#include <iostream>

using namespace std;

int main()
{
int n,i,factor,i1;
int putere;
int vector_puteri[1000];//calculeaza pana la 1000!
int max_factor;

cout<<"n= ";cin>>n;
for(i=1;i<=n;i++)vector_puteri[i]=0;
i=1;
max_factor=1;

while(i<=n)
{
factor=2;
i1=i;
while(i1!=1)
{
putere=0;
while(i1%factor==0)
{
putere++;
i1=i1/factor;
}
if(putere!=0)
{
vector_puteri[factor]=vector_puteri[factor]+putere;
if(factor>max_factor)max_factor=factor;
//retin si cel mai mare factor , folosit la afisare
}
factor++;
}
i++;

}
for(i=1;i<=max_factor;i++)
if(vector_puteri[i]!=0)
cout<<"Factorul "<<i<<" ridicat la puterea "<<vector_puteri[i]<<endl;

return 0;
}