1729 - 同构数

题目描述

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

再比如:100 以内的同构数有 1 5 6 25 765 个整数。

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

输入

一个正整数 N。( N \le 10000) 。

输出

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

样例

输入

100

输出

5

输入

50

输出

4
来源

简单循环

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5592
通过人数 3462
金币数量 2 枚
难度 基础


上一题 下一题