#include<iostream.h>
using namespace std;
int main()
{int n,d,p;
cout<<"n="; cin>>n;
if(n==0)
cout<<"Numarul este nul!"<<endl;
else
if(n==1)
cout<<"Numarul nu se poate descompune!"<<endl;
else
{d=2;
while(n>1)
{p=0;
while(n%d==0)
{p++;
n=n/d;
}
if(p!=0)
cout<<"Factorul "<<d<<" apare la puterea a "<<p<<" a."<<endl;
d++;
}
}
return 0;
}