← 返回题目列表

AtCoder · abc148_e

E. 双阶乘

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

对于整数 n 不小于 0,让我们定义 f(n) 如下:

  • f(n) = 1 (如果 n < 2)
  • f(n) = n f(n-2) (如果 n \geq 2)

给定的是一个整数 N。求小数点后尾随零的个数 f(N).

约束

  • 0 \leq N \leq 10^{18}

输入

输入由标准输入按以下格式给出:

N

输出

以十进制表示法打印尾随零的数量 f(N).


示例输入 1

12

示例输出 1

1

f(12) = 12 × 10 × 8 × 6 × 4 × 2 = 46080,有一个尾随零。


示例输入 2

5

示例输出 2

0

f(5) = 5 × 3 × 1 = 15,没有尾随零。


示例输入 3

1000000000000000000

示例输出 3

124999999999999995