void divide(int x){
    for(int i = 2; i <= x / i; i++){
        if(x % i == 0){
            int cnt = 0;
            while(x%i == 0){
                x /= i;
                cnt++;
            }
            cout << i <<" " << cnt <<endl;
        }
    }
    if(x > 1){
        cout<< x << " 1" <<endl;
    }
}

int get(int fact, int p)
{
    int res = 0;
    while(fact)
    {
        res += fact/p;
        fact /= p;
    }
    return res;
}