← 返回题单
题单练习 循环
← 上一题 下一题 →

A70289 | 同构数

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

同构数是这样一种数：它出现在它的平方数的右端。例如：5 的平方是 25 ， 5 就是同构数，25 的平方是 625，25 也是同构数。

再比如：100 以内的同构数有 1 5 6 25 76 这5 个整数。

请编程计算出 1 \sim N 之间（包括 N ）的全部同构数有多少个？

输入格式

一个正整数 N。（ N \le 10000） 。

输出格式

一个整数，代表 1 \sim N 之间的全部同构数的个数。

输入输出样例

输入 #1
100
输出 #1
5
输入 #2
50
输出 #2
4
C++ 编辑器
输入
输出