#P785. 超级奇数

超级奇数

题目描述

如果一个十进制数的所有数字都是奇数,则称之为超级奇数,例如 35733573 就是一个超级奇数,而 3141531415 不是。按照从小到大排序,前几名的超级奇数为

1,3,5,7,9,11,13,15,17,1,3,5,7,9,11,13,15,17,\cdots

给定一个超级奇数 nn,请输出 nn 在所有超级奇数中的排名。

输入格式

  • 单个整数表示 nn

输出格式

  • 单个整数表示答案
111
31

数据范围

  • 30%30\% 的数据,1n1,0001\leq n\leq 1,000
  • 60%60\% 的数据,1n1,000,0001\leq n\leq 1,000,000
  • 100%100\% 的数据,1n1,000,000,0001\leq n\leq 1,000,000,000