3070. 简单的数学问题

单点时限: 2.0 sec

内存限制: 256 MB

考虑形如 ab 的数,当 2≤a≤5,2≤b≤5 时,总共可以组合成 16 个数,其中只有 2^4 和 4^2 相等,因此不相等的数共有 15 个。给定 n 的值,当 2≤a≤100,2≤b≤n, 请你算出所有不相等的数的个数。

输入格式

多组测试数据,每行一个整数 n,2≤n≤100。

输出格式

每组输出一行,为符合题意的不相等的数的个数。

样例

Input
2
3
4
Output
99
195
284

37 人解决,42 人已尝试。

54 份提交通过,共有 114 份提交。

3.5 EMB 奖励。

创建: 10 年,1 月前.

修改: 6 年,7 月前.

最后提交: 3 周,4 天前.

来源: 第四届程序设计竞赛

题目标签