#include <iostream>using namespace std;
int n,d,p;
int main()
{
cout<<"n=";
cin>>n;
d=2;//se initializeaza d cu 2 pt ca primul factor prim e 2;
while(n>1)
{
p=0;//varibila p numara de cate ori s-a putut imaparti
//numarul n la divizorul d;
//apoi cat timp se numarul n se imparte la divizor
//putere factorului creste cu o unitate
while(n%d==0)
{
p=p+1;
a=a/d;
}
//daca n s-a putut imparti atunci de afiseaza divizorul
//si puterea lui;
if(p!=0)
cout<<d<<" la puterea "<<p<<" , ";
//iar la final se creste divizorul pentru a verifica
//daca si acesta e divizor al lui n;
d=d+1;
}}
