102065 - 1的次数

输入一个正整数n,试计算从1到n的所有整数中,出现1的次数有多少?例如当n=12时,有1、2、3、4、5、6、7、8、9、10、11、12,一共出现了5个1。

输入

输入一个正整数n(1\le n\le10 000)

输出

输出一个整数,即出现1的次数。

样例

输入

12

输出

5
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题