题解 | #自守数#

num = int(input())
pattern = '0156'
res = 0

for i in range(num+1):
    tail = str(i)[-1]
    if tail in pattern:
        m = str(i**2)
        if m[-len(str(i)):] == str(i):
            res += 1

print(res)