#include <iostream>

#include <stdio.h>
using namespace std;
void factor(int n, int f, int p)
{
if(n>1)
if(n%f==0) factor(n/f,f,p+1);
else
{if(p!=0) cout<<f<<" la puterea "<<p<<endl;
factor(n,f+1,0);}
else if(p!=0) cout<<f<<" la puterea "<<p;
}
int main()
{
int n;
cout<<"n="; cin>>n;
factor(n,2,0);
}