Problems
Квадратный цифровой корень
Квадратный цифровой корень
Для заданного натурального числа \textbf{N} определим понятие квадратного цифрового корня. Запишем бесконечную последовательность чисел, в которой первое число равно \textbf{N}, а каждое очередное число равно сумме квадратов цифр в десятичном представлении предыдущего числа последовательности. Квадратным цифровым корнем будет наименьшее число, которое встретится в этой последовательности.
Напишите программу, которая для заданного числа определяет его квадратный цифровой корень.
\InputFile
В единственной строке задается натуральное число \textbf{N}, не превышающее \textbf{10^1000000}.
\OutputFile
В единственной строке выведите квадратный цифровой корень числа \textbf{N}.
Input example #1
1332
Output example #1
1