题目描述

如果一个正整数 $x$ 的平方的末尾若干位正好等于 $x$ 本身，则称 $x$ 为自守数。例如 $5^2=25$，末尾一位是 $5$；$76^2=5776$，末尾两位是 $76$。给定正整数 $n$，请统计 $1$ 到 $n$ 中自守数的个数。

输入格式

输入一行一个整数 $n$。

输出格式

输出一个整数，表示 $1 \sim n$ 中自守数的个数。

100

5

数据范围与提示

• $1 \le n \le 10000$
• 判断时应比较 $x^2$ 的末尾与 $x$ 位数相同的部分。
• $1,5,6,25,76$ 都是不超过 $100$ 的自守数。

来源

循环与数学