Problem1703--自守数

1703: 自守数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数。

Input

int型整数。

Output

n以内自守数的数量。

Sample Input Copy

2000

Sample Output Copy

8

Source/Category