Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0127 - TRAILING SIFAR

   Sifar is a malay word for zero or 0. In mathematics, trailing sifar is a sequence of 0s in the decimal representation of a number after which no other digits follow.

   The number of trailing sifar in the decimal representation of N! (5 <= N <= 1,000,000) is simply the multiplicity of the prime factor 5 in N!. Given a decimal integer N, you are to find the number of trailing sifar for N! For example, 10! = 3,628,800. Thus, the number of trailing sifar for 10! is 2.

Input

   Each line of input contains an integer N where 5 <= N <= 1,000,000.

Output

   For each test case, the output contains a line in the format Case #x: M, where x is the case number (starting from 1) and M is the number of trailing sifar for N!

Examples

stdin

stdout

1

5

10

118

Case #1: 1

Case #2: 2

Case #3: 27

Ավելացրեց.Հրանտ Հովհաննիսյան (ԳՏՏԿ)
Ամսաթիվ.2014-02-06
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Malaysia National 2013.A

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.