102065 - 1的次数

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

Input

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

Output

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

Examples

Input

12

Output

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