问题 CU: 大聪明虹村亿泰
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：337
解决：105
题目描述
替身【轰炸空间】的能力是斩断空间，因此虹村亿泰想要使用替身能力在马拉松中搞事情。
他可以从点0或者点1开始向x正方向移动，初始耗费的体力值均为1
每次他可以耗费能力向前移动两格，同时耗费的体力也会增加，具体为$f(n)=n*f(n-2),n\geq 2$
那么问题来了，虹村亿泰到达N点耗费的体力值……有多少个后缀0呢？
他可以从点0或者点1开始向x正方向移动，初始耗费的体力值均为1
每次他可以耗费能力向前移动两格，同时耗费的体力也会增加，具体为$f(n)=n*f(n-2),n\geq 2$
那么问题来了，虹村亿泰到达N点耗费的体力值……有多少个后缀0呢？
输入
$1\leq N\leq 10^{18}$
输出
后缀0的个数
样例输入 复制
13样例输出 复制
0