#include<iostream>
using namespace std;
int n;
int factor=2;
int main()
{
    cout<<"n=";
    cin>>n;
while(n>1) {
    int putere=0;
    while((n%factor)==0){
        n=n/factor;
        putere=putere+1;}
        if(putere>0)
        cout<<factor<<" la puterea a "<<putere;
            factor=factor+1;}
}