1729 - 同构数
题目描述
同构数是这样一种数：它出现在它的平方数的右端。例如：5 的平方是 25 ， 5 就是同构数，25 的平方是 625，25 也是同构数。
再比如：100 以内的同构数有 1 5 6 25 76 这5 个整数。
请编程计算出 1 \sim N 之间（包括 N ）的全部同构数有多少个？
输入
一个正整数 N。（ N \le 10000） 。
输出
一个整数，代表 1 \sim N 之间的全部同构数的个数。
样例
输入
100
输出
5
输入
50
输出
4
来源
简单循环
标签
