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

Задача . B. DMCA


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

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

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

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

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

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


Примеры
№Входные данныеВыходные данные
1
1
1
2
81
9
Статистика успешных решений по компиляторам
 Кол-во
С++5