题解 | #自守数#

n = int(input())

def func(i):
    stri = str(i**2)
    if stri.endswith(str(i)):  # 是否以某个字符串结尾，参数需要是字符串
        return True
    else:
        return False

counter = 0
for i in range(n+1):
    if func(i):
        counter += 1
print(counter)