Задача №112535. Антифакториал

Для любого натурального n факториалом называется произведение n ! = 1 * 2 * … * n . По заданному значению факториала n ! некоторого натурального числа n требуется найти само это число n .

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

Входной файл содержит значение n ! , десятичная запись которого содержит не более 255 цифр. Заданное число не содержит ведущих нулей.

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

В выходной файл выведите искомое число n .

Примеры
Входные данные
1
Выходные данные
1
Входные данные
120
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему