问题2060--Wangy的奖励数

2060: Wangy的奖励数

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

Wangy给你一个正整数 n ,请你算出这个整数的奖励数 。


n 的 奖励数 定义为所有满足以下条件 i 的数的平方和:
  • 1 <= i <= n
  • i * i 的十进制表示的字符串可以分割成若干连续子字符串,且这些子字符串对应的整数值之和等于 i 。

输入

一个整数n。(1<=n<=1000)

输出

n的奖励数

样例输入 Copy

10

样例输出 Copy

182

提示

输入:n = 10
输出:182
解释:总共有 3 个整数 i 满足要求:
- 1 ,因为 1 * 1 = 1
- 9 ,因为 9 * 9 = 81 ,且 81 可以分割成 8 + 1 。
- 10 ,因为 10 * 10 = 100 ,且 100 可以分割成 10 + 0 。
因此,10 的奖励数为 1 + 81 + 100 = 182