count = 0
for input in range(1,1000):
free=0
while(input!=free):
sum=0
s=str(input)
length=len(s)
for j in range(0,length):
sum += int(s[j])**2
if sum==1 :
break
if sum==89:
count+=1
break
free = input
input=sum
print(count)
Y291bnQgPSAwCmZvciBpbnB1dCBpbiByYW5nZSgxLDEwMDApOgogICAgZnJlZT0wCiAgICAKICAgIHdoaWxlKGlucHV0IT1mcmVlKToKICAgICAgICBzdW09MAogICAgICAgIHM9c3RyKGlucHV0KQogICAgICAgIGxlbmd0aD1sZW4ocykKICAgICAgICAKICAgICAgICBmb3IgaiBpbiByYW5nZSgwLGxlbmd0aCk6CiAgICAgICAgICAgIHN1bSArPSBpbnQoc1tqXSkqKjIKICAgICAgICAgCiAgICAgICAgaWYgc3VtPT0xIDoKICAgICAgICAgICAgYnJlYWsKICAgICAgICAgICAgCiAgICAgICAgaWYgc3VtPT04OToKICAgICAgICAgICAgY291bnQrPTEKICAgICAgICAgICAgYnJlYWsKICAgICAgICAgICAgCiAgICAgICAgZnJlZSA9IGlucHV0CiAgICAgICAgaW5wdXQ9c3VtCiAgICAgICAgCnByaW50KGNvdW50KQ==