#思路：定义check函数判断自守数，遍历判断，计数

def check(i):
    if str(i*i)[-len(str(i)):]==str(i):
        return True
    else:
        return False

n=int(input())
cnt=0
for i in range(n+1):
    if check(i):
        cnt+=1
print(cnt)