Trailing Sifar#6369
Sifar — це малайське слово, що означає нуль або . У математиці, кінцевий sifar — це послідовність у десятковому представленні числа, після якої не йдуть інші цифри.
Кількість кінцевих sifar у десятковому представленні (5 \le N \le 1000000) визначається кратністю простого множника у . Дано ціле число , вам потрібно визначити кількість кінцевих sifar для .
Наприклад, 10! = 3628800. Отже, кількість кінцевих sifar для дорівнює .
Кожен рядок вхідних даних містить ціле число , де 5 \le N \le 1000000. Введення завершується рядком, що містить .
Для кожного тестового випадку вихід містить рядок у форматі Case #x: M, де — номер випадку (починаючи з ), а — кількість кінцевих sifar для .
Приклад 1