題目描述

給定一個正整數n，計算n!的末尾有多少個連續的0。例如，5! = 120，末尾有1個0；10! = 3628800，末尾有2個0。

輸入格式

輸入一個正整數n（1 <= n <= 1000）。

輸出格式

輸出n!的末尾0的個數。

Samples

["5","10"]

["1","2"]

原始資料

• Zero1 題號：b035
• Hydro 題號：Z1035
• Locale：zh_TW
• Display：open