Бесконечная сумма цифр

Дано целое число n, и вам нужно вычислить бесконечную сумму его цифр.

Мы будем считать, что бесконечная сумма цифр включает в себя следующий процесс:

  • Вычисляем сумму цифр числа n и присваиваем её n.

  • Повторяем этот процесс до тех пор, пока n не станет однозначным числом.

Входные данные содержат одно целое число n.

Программа должна вывести одно целое число — бесконечную сумму цифр числа n.

Ввод

Вывод

64

1

8

8

Объяснение для 64: 64 → 6 + 4 = 10 → 1 + 0 = 1 ⇒ ответ 1

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue