n = int(input())
count = 0
for i in range(n + 1):
    str_i = str(i)
    str_i2 = str(i**2)
    if str_i == str_i2[-len(str_i):]:
        count += 1
print(count)