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

28 人解决,33 人已尝试。

45 份提交通过,共有 78 份提交。

3.6 EMB 奖励。

创建: 6 年,5 月前.

修改: 2 年,11 月前.

最后提交: 1 月,2 周前.

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

题目标签