#注意:幂是**,5**2=25 n=int(input()) c=0 for i in range(n+1): if str(i**2)[-len(str(i)):]==str(i): c=c+1 print(c)