public static void main(String args[]){
        Trailing0sinFactorial t0 = new Trailing0sinFactorial();
        System.out.println(t0.trailing0s(625));
        System.out.println(t0.trailing0s(146));
        System.out.println(t0.trailing0s(1046));
        System.out.println(t0.trailing0s(4617));
    }
150qs hard section
lets consider 625. First we divide 625 by 5 and that takes care of one 5
till 625. Then we divide 625 with 25 and that takes care of numbers with 2
5s. We keep doing this till divisor becomes greater than number.
src/com/interview/number/Trailing0sinFactorial.java