import sys
ns = int(input())
count = 0
for n in range(0,ns+1):
    nn = n*n
    sn = str(n)
    snn= str(nn)
    if snn[-len(sn):] == sn:
        count += 1
print(count)

暴力