描述

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


数据范围： 1 \le n \le 10000 \1≤n≤10000 



输入描述：

int型整数

输出描述：

n以内自守数的数量。

示例1

输入： 
2000
复制
输出： 
8
复制
说明： 
对于样例一，有0，1，5，这三个自守数

示例2

输入： 
1
复制
输出： 
2
复制
说明：
有0, 1这两个自守数 
while True:
    try:
        n=int(input())
        cnt=0
        if n<=4:
            cnt=2
        else:
            cnt=2
            for i in range(4,n+1):
                if str(i) in str(i**2) and str(i)==str(i**2)[-len(str(i))::]:
                    cnt=cnt+1
        print(cnt)
    except:
        break