problem_type.default 1000ms 128MiB

End with NO 0

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

说明

Ocean 在和 Kepy 玩数字游戏,对于序列 1,2,3,,n1, 2, 3, \ldots, n,最大值 nn 是已知的。

Kepy 从 11 开始,将数字依次给 Ocean,Ocean 会有选择地保留数字,并把他们乘起来。

Ocean 希望能保留尽可能多的数字,但是 Ocean 并不希望这些数的乘积末尾有 0。

你能帮 Ocean 计算,他最多能保留多少个数字吗?

输入格式

输入一个整数 nn,代表序列的最大值。

输出格式

输出一行,包含一个整数,为 Ocean 最多可以保留的数字个数。

样例

样例输入1

769

样例输出1

616

提示

1n1091 \leq n \leq 10 ^ 9

FJNU·ACM-23级新手村の国庆消消乐B(重现赛)

참여하지 않음
결과
완료
규칙
ACM/ICPC
문제
10
시작 시각
2023-10-5 17:00
End at
2024-3-7 1:00
지속시간
3680 시간
호스트
참여자
19