n=int(input())
def check(n):
    ns=str(n)
    nns=str(n*n)
    if int(nns[len(nns)-len(ns):])==n:
        return 1
    else:
        return 0
ans=0
for i in range(n+1):
    if check(i):
        ans+=1
print(ans)