#P1443. 随机体能测试

随机体能测试

题目描述

学校想随机抽取一部分同学参加体能测试,看看同学们的体能怎么样。张老师想了一个办法,找出学号中含有数字 11 的同学,让他们参加体能测试;如果某同学的学号含有 1111,那么要测试 11 次,如果含有 2211,就要参加 22 次测试。

比如:小明同学的学号为 12111211,那么他就要参加 33 次测试。

请问,学号 1n1 \sim n 中的同学们,总共要参加多少次测试?

输入格式

一行一个整数 nn

输出格式

一行一个整数,代表总共需要参加测试的次数。

样例

20
12

数据范围

  • 1n1051 \le n \le 10^5