题解 | #自守数#

import sys

while 1:
    try:
        n=int(input())
        nn=str(n)
        geshu=0        
        for i in range(n+1):
            pf=str(int(i*i))
            d=str(i)
            da=len(str(pf))        
            a=0
            b=1
            for ii in range(len(str(i))):
                if d[ii]==pf[da-len(str(i))+ii]:
                    a=1              
                else:
                    b=0                   
                c=a*b
            geshu+=c
        print(geshu)
    except:
        break