想试试用i^2-i有多少个0来判断，但好像这种方法有点费时间。。。

import math
n=int(input())
num=1
for i in range(1,n+1):
    n2=i**2 #该数的平方
    len_i=int(math.log10(i))+1 #i的长度
    n3=n2-i #有多少0
    if n3%(10**len_i)==0:
        num+=1
print(num)