B. DMCA
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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

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