数1的个数

题目描述

给定一个十进制正整数n(1<=n<=10000)，写下从1到n的所有整数，然后数一下其中出现数字“1”的个数
例如当n=12时，写下1、2、3、4、5、6、7、8、9、10、11、12，这样共出现了5个“1”

输入

输入一个十进制正整数n(1<=n<=10000)

输出

输出从1到n的所有整数中数字“1”的个数

样例

提交人