while 1:
    try:
        s = int(input())
        l = []
        for i in range(s+1):
            if str(i) == str(i**2)[-len(str(i)):]:
                l.append(i)
        print(len(l))
    except:
        break