数数

Time Limit: 1000ms
Memory Limit: 32768KB
64-bit integer IO format: %lld      Java class name: Main

Description

ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。
比赛规则就是对于一个给出的正整数n,把1到n的正整数写在纸上,然后数里面数字1被写出来的次数。

Input

输入有多组数据。
每组数据一行,包含一个正整数n(小于等于2^26)。

Output

对应每组数据,输出所求的1的出现次数。

Sample Input

11
20

Sample Output

4
12

Author

Admin
Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .