include <iostream>
using namespace std.
long int n;
unsigned i,k,j,x,m,a;
int main ()
{
cout <<"dati numarul";
cin>>n;
k=0;
m=0;
for (i=1;i<=n,i++)
if(n%i==0)
k++;
a=k;
for(i=n-1;i>0;i--)
{
for(j=0;j<=i;j++)
if(i%j==0)
x++;
if(x>k)
{
k=x;
m=i;
}
}
if (m==0)
cout <<"Numarul dat"<<n<<"indeplineste conditia";
else
cout<<"Numarul"<<m<<"este cel mai mic numar care are numarul maxim de divizori din intervalul [1, "<<n<<"]";
return 0;
}
*//n care este cel mai mare element al multimi deci se presupune ca acesta sa aiba numarul maxim de divizori,dar se poate intampla ca n sa fie prim, deci ca sa gasim un numar care sa aiba numarul maxim de divizori plecam in sens invers de la n la 1, calculand numarul divizorilor si verificand daca este mai mare, astfel se parcurge tot sirul de la n la 1 pentru gasirea numarului care sa indeplineasca cerinta
