#include <iostream>
using namespace std;
int main()
{
int n,d=2,p; // Nu prea are rost sa iei p=0 de aici, deoarece il initializezi cu 0 in interiorul while-ului
cin>>n;
while(n!=1) // Tot imparti numarul citit pana devine 1
{
p=0;
while(n%d==0)
{
/*
Imparti n la d pana nu se mai divide, si aduni prin p de cate ori s-a putut imprati
*/
p++;
n=n/d;
}
if(p!=0) /* Verifici daca s-a impartit la d cel putin o data */
cout<<d<<" la puterea "<<p<<endl;
d++; /* Maresti d cu o unitate, deoarece numarul n nu mai este divizibil cu d-ul vechi */
}
return 0;
}