class Factor {
public:
    int getFactorSuffixZero(int n) {
        // write code here
        int tmp = n;
        int count2 = 0;
        int count5 = 0;
        
        while(tmp){
            count2 += tmp/2;
            tmp /= 2;
        }
        
        tmp = n;
        while(tmp){
            count5 += tmp/5;
            tmp /= 5;
        }
        
        return count2>count5?count5:count2;
    }
};