EduBrick

Где запись кончается нулём

2000 мс · 256 МБ · всё или ничего

В скольких системах счисления с основанием от 2 до 36 запись числа nn заканчивается нулём?

Формат ввода

Одно целое число nn от 11 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
1
вывод
0

Примечание

Последняя цифра записи — это остаток от деления на основание. Значит вопрос сводится к делимости.

Войдите, чтобы отправлять решения.