#include <iostream>

using namespace std;

int main()
{
bool first = false;int temp_nr = -1;int x = 0;
int max =0;int nr = 0;
while(temp_nr != x)
{
cout<<"x= ";
if(!first)
first = true;
else
temp_nr = x;
cin>>x;
int c = 0;
for(int i=1;i<=x;i++)
{
int dPrim = 0;
for(int j=2;j<=i/2;j++)
if (i % j == 0)
dPrim++;

if (x%i ==0 && dPrim == 0)

c++;
}

if (c>max)
{
max = c;
nr = x;
}

cout<<"Numarul cu nr maxim de divizori primi este: "<< nr<<endl;

return 0;
}