说明

小t是一个心算能力极强的人，在学校里无人不知，无人不晓，因为他可以快速的两个一百位以内的数相乘它们的结果末尾有多少个零，这天，小w给小t出了一个问题，给小t一个10位以内的数n，让小t求这个数的阶乘末尾有几个零，小t二话不说用了10s算出了结果，但是小w说你做的太慢了我用程序1s出结果，聪明的你，知道小w怎么快速算出结果吗？

例如：n=10 n! = 3628800 那么输出结果2

输入格式

第一行一个整数n。n<1e10

输出格式

输出一个正整数，表示结果。

样例

10

2