Квадратний цифровий корінь#1675
Для заданого натурального числа введемо поняття квадратного цифрового кореня. Побудуємо нескінченну послідовність, у якій перше число — це , а кожне наступне число у послідовності — це сума квадратів цифр попереднього числа. Квадратний цифровий корінь — це найменше число, яке зустрічається у цій послідовності.
Напишіть програму, яка визначає квадратний цифровий корінь для заданого числа.
Вхідний файл містить один рядок, у якому записано натуральне число , що не перевищує 10^{1000000}.
Виведіть квадратний цифровий корінь числа в одному рядку.
Приклад 1