while True:
    try:
        n = int(input())
        count1 = 0
        for i in range(n+1): #要包括输入的那个数自身
            if str(i) == str(i**2)[-len(str(i)):]: #转为字符串进行对比，由于字符串可以切分，后面这个切分就是将数平方后，取其倒数第i位到最后
                count1 += 1
        print(count1)
    except:
        break