n=int(input())
ans=[]
for i in range(n+1):
    a1=str(i*i)
    if a1[-len(str(i)):]==str(i):#查找平方后的尾数是否是其自身
        ans.append(i)#若是，则加入答案列表
print(len(ans))