Hex Factorial 高精度

　　　　　　　　　　　　　　　　　　　　　　　　　　Hex Factorial

求n的阶乘结果的十六进制表示中，用多少个0.       java秒之！

import java.io.*;
import java.math.*;
import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(new BufferedInputStream(System.in));
        int n;
        BigInteger base=BigInteger.valueOf(16);
        while(true)
        {
            n=cin.nextInt();
            if(n<0)
                break;
            if(n==0)
            {
                System.out.println("0");
                continue;
            }
            BigInteger res=BigInteger.ONE;
            for(int i=2;i<=n;i++)
                res=res.multiply(BigInteger.valueOf(i));
            int ans=0;
            while(res.equals(BigInteger.ZERO)==false)
            {
                if(res.mod(base).equals(BigInteger.ZERO)==true)
                    ans++;
                res=res.divide(base);
            }
            System.out.println(ans);
        }
        cin.close();
    }
}