880038 - 1的个数
Time Limit : 1 秒
Memory Limit : 128 MB
输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
Input
一个正整数n
Output
一个整数，表示1出现的次数
Examples
Input
15
Output
8