Description

电脑老师让小明编程做一道题:输入一个正整数A(A=100000000),如果A的个位数字是5，则统计A能被5整除多少次?否则，统计A当中含有多少个“0”?你能做吗?

Format

Input

整数A

Output

按题目要求输出一个整数

Samples

125

3

305160

2

Limitation

1s, 1024KiB for each test case.