Sıfırın Ardınca#6369
Sifar Malay dilində sıfır və ya 0 deməkdir. Riyaziyyatda, son sifar bir ədədin onluq təsvirində ardıcıl 0ların bir sırasıdır ki, ondan sonra başqa rəqəmlər gəlmir.
N! (5 ≤ N ≤ 1000000) onluq təsvirindəki son sifarların sayı sadəcə N! içindəki 5 sadə ədədinin çoxluğudur. Verilmiş onluq tam ədəd N üçün, N! üçün son sifarların sayını tapmalısınız.
Məsələn, 10! = 3628800. Beləliklə, 10! üçün son sifarların sayı 2-dir.
Girişin hər sətri 5 ≤ N ≤ 1000000 olan bir tam ədəd N ehtiva edir. Giriş 0 ehtiva edən bir sətrlə bitir.
Hər test üçün çıxış Case #x: M formatında bir sətir ehtiva edir, burada x hal nömrəsidir (başlayaraq 1-dən) və M N! üçün son sifarların sayıdır.
Nümunə 1