题解 | #自守数#

while True:
    try:
        n = int(input())
        count = 0
        for i in range(n+1):
            if str(i) == str(i**2)[-len(str(i)):]:
                count += 1
        print(count)
    except:
        break