class D 
{

	int val, a,b,c;
	public:
		//Initially val is 1
		 D()
		 {
		 	val = 1;
		 	a = 0;
		 	b = 0;
		 	c = 0;
		 }


		 //Implement this function
		 void update_val(int new_val)
		 {
            if(new_val != 0){
                if (new_val%5 == 0) {
                    new_val = new_val / 5;
                    c++;
                    update_val(new_val);
                    val *= 5;
                }else if(new_val%3 == 0){
                    new_val = new_val / 3;
                    b++;
                    update_val(new_val);
                    val *= 3;
                }else if(new_val%2 == 0){
                    new_val = new_val / 2;
                    a++;
                    update_val(new_val);
                    val *= 2;
                }
            }
		 }
         
         int getA(){
             
             return a;
         }
         int getB(){
             
             return b;
         }
         int getC(){
             
             return c;
         }
		 //For Checking Purpose
		 void check(int); //Do not delete this line.
};