Problem5302--特殊数

5302: 特殊数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

在所有不大于 $n$ 的正整数中,老师将不是 $9$ 的倍数的所有奇数剔除掉,将是 $7$ 的倍数的所有偶数剔除掉,剩下的数从小到大首尾相接拼起来,组成了一个特殊数,请问这个数一共有多少位?

Input

输入为整数 $n\ (1 \leq n \leq 10^8)$。

Output

输出为一个整数,为拼接出的特殊数的位数。

Sample 1 Input

9

Sample 1 Output

5
输入为 $9$,我们可以得到这个特殊数为:$24689$。这个特殊数的位数为 $5$ 位。

Sample 2 Input

15

Sample 2 Output

9
输入为 $15$,我们可以得到这个特殊数为:$246891012$。这个特殊数的位数为 $9$ 位。

Source/Category

C++语法 1.4.循环结构