入门⏱ 1000ms💾 256MB#P2084

题目描述

如果一个数的平方的十进制表示以这个数本身结尾,就称它为自守数。规定 $0$$1$ 也是自守数($0^2=0$$1^2=1$)。例如 $5$ 是自守数($25$$5$ 结尾)、$6$ 也是($36$)、$76$ 是($5776$)。统计不超过 $n$ 的自守数个数。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,表示 $[0,n]$ 内自守数的个数。

数据范围

$$0 \le n \le 2000$$

样例输入 #1
0
样例输出 #1
1
样例输入 #2
1
样例输出 #2
2