Problem A: 0数

Problem A: 0数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

从 1 到 n 中,有多少个数符合这个条件:把这个数的每一位分离后,如果这一位上的数是奇数,就加上这个数;如果这一位上的数是偶数,就减去这个数,最后的结果恰好是 0。 例如: 121:1 − 2 + 1 = 0,符合条件; 131:1 + 3 + 1 = 5,不符合条件。 请你编写程序,统计 1 到 n 中满足条件的数一共有多少个。 【算法提示】 1. 读入 n; 2. 用计数器 count 记录个数; 3. 从 1 枚举到 n; 4. 对每个数做数位分离,奇数加、偶数减,若总和为 0 则 count 加 1; 5. 输出 count。

Input

一个整数 n(1 ≤ n ≤ 10^6)。

Output

一个整数,表示 1 到 n 中满足条件的数的个数。

Sample Input Copy

200

Sample Output Copy

8

HINT

注意两位数永远不满足条件,答案从三位数开始出现。