#include <iostream>
using namespace std;
int estePrim(int x)
{
int prim=1, d=2;
while (d<=x/2)
{
if (x%d==0)
prim=0;
d = d+1;
}
return prim;
}
int main()
{
int n,i,div;
cout<<"n = ";
cin>>n;
cout<< "Divizorii primi sunt : ";
for(i=1;i<=n/2;i++)
if(n%i==0 && estePrim(i))
cout<<i;
return 0;
}
