Пятый день робот-погрузчик JK546L54p недвижимо валялся под толстым слоем Сибелианского плутониевого шлака. Ещё бы! Жесточайший удар атмосферным электричеством привёл к разгерметизации топливных элементов робота. Кто будет разбираться с этой грудой оплавленного, искорёженного металла тут, где нет ни одного робототехника на расстоянии в сотню парсеков? Робот-комиссар и не пытался разбираться, что произошло c JK546L54p. В отвалы и всё, разговор роботов-комиссаров обычно короток. Никто и не обратил внимание, что позитронный мозг JK546L54p ещё функционирует. Если бы сейчас рядом с JK546L54p оказался робопсихолог! Нет, конечно, он бы мгновенно погиб от жесточайшего гамма-излучения, но… Если бы он подключил визуализатор мышления к оплавленным разъёмам JK546L54p! Он бы увидел странное зрелище. Робот творил! Нет, я не шучу. Он исследовал. Полуслучайные объекты всплывали в его мозгу, и он их исследовал. Безумные свойства, безумные теоремы.

Вот, кстати, пример. Рассмотрим выражение 1ⁿ+2ⁿ+3ⁿ+4ⁿ. На сколько нулей заканчивается его десятичная запись? JK546L54p смог решить эту задачу, а ты, курсант, сможешь?

В единственной строке записано целое число n (1 ≤ n ≤ 300000).

Выведите число нулей, на которые оканчивается десятичная запись 1ⁿ+2ⁿ+3ⁿ+4ⁿ.