End with NO 0
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
Ocean 在和 Kepy 玩数字游戏，对于序列 ，最大值 是已知的。
Kepy 从 开始，将数字依次给 Ocean，Ocean 会有选择地保留数字，并把他们乘起来。
Ocean 希望能保留尽可能多的数字，但是 Ocean 并不希望这些数的乘积末尾有 0。
你能帮 Ocean 计算，他最多能保留多少个数字吗？
输入格式
输入一个整数 ，代表序列的最大值。
输出格式
输出一行，包含一个整数，为 Ocean 最多可以保留的数字个数。
样例
样例输入1
769
样例输出1
616
提示
FJNU·ACM-23级新手村の国庆消消乐B（重现赛）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-10-5 17:00
- 结束于
- 2024-3-7 1:00
- 持续时间
- 3680 小时
- 主持人
-
Floating Ocean
- 参赛人数
- 19