import sys

res = []
a = 0
for line in sys.stdin:
    a = int(line.split()[0])
    
for i in range(a+1):
    n = len(str(i))
    if str(i*i)[-n:] == str(i):
        res.append(i)
print(len(res))