该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正整数 n ( $1≤n≤10^4$)，写下从 1 到 n 的所有整数，然后数一下其中出现的数字 “1” 的个数。

例如当 n=2 时，写下 1, 2。这样只出现了 1 个 “1”；当 n=12 时，写下 1，2，3，4，5，6，7，8，9，10，11，12。这样出现了 5 个 “1”。

输入格式

正整数 n。

输出格式

一个正整数，即 “1” 的个数。

输入输出样例

• 输入 #1

  12
  

  输出 #1

  5