Олимпиадный тренинг

Задача . B. DMCA


Многие знают о DMCA – Digital Millennium Copyright Act (Закон об авторском праве в цифровую эпоху). Но мало кто знает о другом недавно предложенном DMCA – Digital Millennium Calculation Act (Закон о вычислениях в цифровую эпоху).

В этой задаче вам нужно найти корень числа в соответствии с этим новым законом.

Входные данные

Входные данные содержат одно целое число \(a\) (\(1 \le a \le 1000000\)).

Выходные данные

Выведите ответ – целое число.


Примеры
Входные данныеВыходные данные
1 1
1
2 81
9

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя