测试数据来自 system/1669

背景

为了for beginngers，特设此题，^_^

描述

输入一个正整数N，输出N！末尾非0位

格式

输入格式

一个正整数N (n<=10^18)

输出格式

一个数，即N！末尾非0位

样例1

样例输入1

123

样例输出1

6

限制

各个测试点0.5s

提示

你做的不是题，是寂寞