infoarena

#include<fstream>
using namespace std;
int a[45001],prime[5000],n,e[5000],v[20001];
int main()
{
	long int i,j;
	for (i=4;i<=45000;i=i+2)
		a[i]=1;
	for (i=3;i<=45000;i=i+2)
		if (a[i]==0)
			for (j=i*i;j<=45000;j=j+2*i)
				a[j]=1;
	n=0;
	for (i=2;i<=45000;i++)
		if (a[i]==0)
			prime[n++]=i;
	
	
	long int a,b,nrdiv=0,aux,nr=0,contor=0,k,w,x=0,e1=0,f1;
	ifstream fin("maxd.in");
	ofstream fout("maxd.out");
	fin>>a>>b;
	long int min=a;
	for(i=a;i<=b;i++)
	                 {e1=0;
		             w=0;
		             k=0;
		             aux=i;
		             nr=1;
                     while(aux!=1)
		                          {f1=prime[k];
			                      e1=0;
			                      while (aux%f1==0 && aux!=1)
			                            {aux=aux/f1;
				                        e1++;
			                            }
                                  if (e1 != 0)
			                         {e[w]=e1;
                                     w++;
			                         }
                                  k++;
		                          }
                     for(j=0;j<w;j++)
                                     if(e[j]!=0) nr=nr*(1+e[j]);
                     if(nr>nrdiv) nrdiv=nr;
		             v[x]=nr;
		             x++;
		             for(j=0;j<5000;j++)
		                                e[j]=0;
	                 }
	for(i=0;i<=x;i++)
		if(v[i]==nrdiv)
		               {contor++;
			           if(v[i]==nrdiv && contor==1) min=a+i;
		               }
	fout<<min<<' '<<nrdiv<<' '<<contor;
	fin.close();
	fout.close();
	return 0 ;
}

for (i=3;i<=100000;i=i+2)
        if (a[i]==0)
            for (j=i*i;j<=100000;j=j+2*i)
                a[j]=1;