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