92.py 299 B

123456789101112131415161718192021
  1. def sqdigits(num):
  2. num = str(num)
  3. sum = 0
  4. for char in num:
  5. sum += int(char)**2
  6. return sum
  7. def digchain(num):
  8. if num == 1:
  9. return 1
  10. elif num == 89:
  11. return 89
  12. else:
  13. return digchain(sqdigits(num))
  14. num89 = 0
  15. for i in range(1,10000000):
  16. if digchain(i) == 89:
  17. num89 += 1
  18. print(num89)