1549: 统计含2的数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:54 Solved:28

Description

       输入正整数 N,从 1 到 N(含)的所有数中,共有多少数含有 2; 假设输入合规,不考虑输入含有小数点的数、负数或 0; 

       特别提示:如输入 30,输出为 12。1-20 间共有 3 个数含 2,分别是 2、12、 20,从 21 到 30 一共 9 个数含 2,分别是 21、22、23、24、25、26、27、28、 29。22 含有两个 2,但计数按一个,只是一个数。

Input

输入正整数N。(1<=N<=106

Output

输出含有数字2的数的数量。

Sample Input Copy

10

Sample Output Copy

1

HINT

【样例输入 2】 

20 

【样例输出 2】

 3 

【样例输入 3】

 30 

【样例输出 3】

 12