Coding is the closest thing we have to superpower !

650 : 循环进阶-1的个数
描述

超能侠给了一个十进制正整数 n, 让你帮忙写下从 1 到 n 的所有整数,然后数一下其中出现的数字 1 的个数。 
例如当 n=2 时, 写下 1,2, 这样只出现了 1 个 1 ; 当 n=12 时,写下 1,2,3,4,5,6,7,8,9,10,11,12, 这样出现了 5 个1。

输入

一个正整数 n。

1 \leq n \leq 10000 

输出

一个正整数, 即 1 的个数。

样例

输入

12

输出

5
语言:
主题: