a=[0]*1000000 for i in range(1,1000): a[i*i]+=1 ans=0 n=int(input()) for i in range(1,1000): if i