Нули
Дед Мороз уже готовится к Новому Году 2022. Он хочет купить некоторое положительное количество подарков так, чтобы он смог распределить их равномерно (без остатка) между всеми послушными детьми. Однако он не знает сейчас сколько послушных детей будет - он только знает, что это число лежит в пределах от до . Следовательно, он хочет купить минимальное положительное количество подарков, которые могут быть разделены между любым количеством детей , где .
Он нашел это (возможно огромное) количество подарков, однако не уверен в правильности, поэтому просит Вас это проверить. Способны ли Вы сказать ему, сколько нулей должно быть в конце этого числа?
Входные данные
В одной строке содержатся два целых числа и ().
Выходные данные
Выведите одно целое число - количество нулей в конце числа подарков, которые Дед Мороз должен купить.
Примеры
Примечание
Первый пример: Если может быть от 1 до 6 детей, то Дед Мороз купит не менее 60 подарков (поскольку это наименьшее количество, которое делится на 1, 2, 3, 4, 5 и 6 одновременно), и число 60 имеет в конце один ноль.
Второй пример: может быть 10 или 11 детей, Дед Мороз должен купить 110 подарков.
Оценивание
Блок 1 (6 баллов): .
Блок 2 (7 баллов): .
Блок 3 (9 баллов): и .
Блок 4 (12 баллов): .
Блок 5 (17 баллов): .
Блок 6 (49 баллов): без дополнительных ограничений.