题目描述

本题题解已发表至 讨论区

当时，我是个崭新锃亮的大一生，无数通向玫红色校园生活的大门向我敞开。当时的我产生了极好的预感，那是因为看着这双创中心实验室的传单一定有光辉的未来等着我。我必须立刻接下这张传单，跑得越快越好，跑向我美好的大学生活。就这样，我成为了 clh 师父的徒弟。clh 的徒弟，即使过去了两年，我还是不知道这徒弟是学什么的。其实说白了，他根本不是什么仙人，就只是个大八学生。

“梦幻的棕毛刷尽管拥有惊人的清洁力，却被埋葬在历史之中，但听说现在仍有人在秘密制造这梦幻棕毛刷。我想得到这梦幻棕毛刷，这是最终试炼，一定要在明天中午前弄到手，否则就将你逐出师门。”

估计他是突然想打扫四叠半的房间了吧，真希望他能为办事的人考虑一下。师父的房间脏到什么地步呢,如果哪位深闺千金来了，保证瞥一眼就会晕过去。如果说有什么生物在那种环境中产生独特的进化，演变出地球上从未出现过的生命体也是不足为奇。

虽然师父打着修行的旗号差遣我们干了很多事，但几乎都搞不懂意义何在。虽然让我追悔莫及的事多到记不清，但遇见师父这事却始终是其中的翘楚，干脆我主动退出师门算了。

这时，明石同学出现在了我眼前。明石同学和小津一样，都是工学院的大一新生，是我的师妹。

“锦市场一家杂货店的老板可能知道。”

“面朝佛光寺路的杂货店老板应该知道。”

“那家旧书店的老板可能知道些什么。”

“去新京极的旧工具店问问吧。”

明石同学非常高效地搜集着信息，不断缩小棕毛刷所在之处的范围。

最终……

“这要多少钱呢？"

“就收你们 $n!$ 元好了。”

"花 $n!$ 元买个棕毛刷也太扯了。至少抹个零吧"

“抹零是不可能的，但是可以给你们优惠一下，$n!$ 的末尾有几个 0 就收你们多少钱吧。”

请问最终的价格是多少。

输入描述

一个整数 $n$ ($0≤n≤2e5$)

输出描述

一个整数表示最终的价格

示例 1

输入

5

输出

1

说明

$5!$ 是 $120$，末尾有一个 $0$，所以最终价格是 $1$

示例 2

输入

7

输出

1

说明

$7!$ 是 $5040$，末尾只有一个 $0$