g5b4reingoj4e

#include <iostream>

using namespace std;

struct nr
{
    int f,p;
}v[100];

int main()
{
    nr v[100];
    int x,n=0,f=2,k,i;
    cin>>x;
    while(x>1)
    {
        k=0;
        while(x%f==0)
        {
            k++;
            x/=f;
        }
        if(k!=0)
        {
            v[n].f=f;
            v[n].p=k;
            n++;
        }
        f++;
    }
    for(i=0;i<n;i++)
        cout<<"factorul " <<v[i].f <<" la puterea " <<v[i].p<<endl;
    return 0;
}