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