n!

n!大家都知道吧，就像$3! = 1 * 2 * 3 = 6; 0! = 1;5! = 120$;
现在我们把要$n!$转成三进制，例如$3! = 610 = 203$，
我们现在不想知道$n!$转化成三进制具体是多少，只想求末尾有多少个连续的零。像$10013$的末尾是有$0$个连续的零，$1002001003$ 则有$2$个连续的零。

单行输入一个整数$n (0 \leq n \leq 5*10^{7})$.

输出一个整数，表示$n!$转化成三进制后末尾有多少个连续的$0$.

1
3
5

0
1
1

2015中科院首届“斯伦贝谢”杯Debug大赛