给定一个整数n,返回从1到n的数字中1出现的个数。 例如: 为那么1出现了1次,所以返回1。 为那么1出现的次数为1(出现1次),10(出现1次),11(有两个1,所以出现了2次),所以返回4。
输入描述:
输入一个整数N。


输出描述:
输出一个整数表示答案
示例1

输入

5

输出

1
示例2

输入

11

输出

4
示例3

输入

2345

输出

1775
加载中...