infoarena

#include <stdio.h>
long x[20001], i, s=1, t=1, p=0, d, z;
bool v[100000];

void delete (long k)
	{
   d=k;
   while (d<=z/k)
   	{
      v[k*d]=0;
      d++;
      }
   }

void ciur(z)
{
for (i=2;i<=z;i++)
  	v[i]=1;
delete(2);
for (i=3;i<=z;i=i+2)
 	if (v[i])
     	{
      s++;
     	delete(i);
      }
for (i=1;t=<s;i++)
   if (v[i])
   	v[t++]=v[i];
}


int main()
{
freopen("maxd.in", "r", stdin);
freopen("maxd.out", "w", stdout);
scanf("%ld%ld", &a, &b);
ciur(b);
for (i=1;i<=b-a;i++)
	x[i]=0;
for (i=1;i<=b-a;i++)
	for (j=1;j<=s;j++)
   	if ((i+a)%j==0)
      	a[i]++;
max=0;
for(i=1;i<=b-a;i++)
	if (v[i]>max)
   	max=v[i];
for (i=1;<=b-a;i++)
   {
   p++;
	if (v[i]==max)
		printf("%ld", i+a);
	}
printf("\n", "%ld", max, "\n");
printf("%ld", p);
fcloseall();
return 0;
}

#include <fstream.h>
ifstream f("maxd.in");
ofstream g("maxd.out");
int x[20001];
long i, s=1, t=1, p=0, d, z, a, b, j, max, k, y;
bool sw;

void marcheaza(long k)
	{
   for (j=a/k;j<=b/k;j++)
   	x[k*j-a]++;
   }

void divizori()
	{
   for (i=2;i<=b;i++)
   	marcheaza(i);
   }

int main()
{
f>>a>>b;
for (i=0;i<=(b-a);i++)
	x[i]=1;
divizori();
max=0;
for(i=1;i<=b-a;i++)
	if (x[i]>max)
   	max=x[i];
for (i=0;i<=(b-a);i++)
   {
   if (x[i]==max)
   	p++;
	if (x[i]==max&&sw==0)
		{
		g<<i+a<<"\n";
      sw=1;
      }
	}
g<<max<<"\n"<<p;
f.close();
g.close();
return 0;
}

#include <fstream.h>
ifstream f("maxd.in");
ofstream g("maxd.out");
int x[20001];
long i, s=1, t=1, p=0, d, z, a, b, j, max, k, y;
bool sw;

void marcheaza(long k)
	{
   for (j=a/k;j<=b/k;j++)
   	if (k*j!=k)
   		x[k*j-a]++;
   }

void divizori()
	{
   for (i=2;i<=b/2;i++)
   	marcheaza(i);
   }

int main()
{
f>>a>>b;
for (i=0;i<=(b-a);i++)
	x[i]=2;
divizori();
max=0;
for(i=1;i<=b-a;i++)
	if (x[i]>max)
   	max=x[i];
for (i=0;i<=(b-a);i++)
   {
   if (x[i]==max)
   	p++;
	if (x[i]==max&&sw==0)
		{
		g<<i+a<<"\n";
      sw=1;
      }
	}
g<<max<<"\n"<<p;
f.close();
g.close();
return 0;
}

#include<iostream.h>
#include<stdio.h>
#include<math.h>

unsigned char ciur[45001];

int main()
    {
    unsigned long int a,b,i,j,nrmax=0,max=0,min=200000000,nr,e,panala,v[20001];long int dif;
    freopen("maxd.in","r",stdin);freopen("maxd.out","w",stdout);
    scanf("%ld %ld",&a,&b);
    for(i=2;i<=45000;i++)
              if(!ciur[i])
                  for(j=i+i;j<=45000;j+=i)
                        ciur[j]=1;
    dif=-1;     
    for(i=a;i<=b;i++)
             {nr=i;dif++;v[dif]=1;panala=sqrt(nr);
             for(j=2;j<=panala && nr>1;j++)
                      if(!ciur[j])
                            {e=0;
                             while(nr%j==0)
                                 {nr=nr/j;e++;}
                             v[dif]*=(e+1);}   
             if(nr!=i)
                     if(nr>1)
                         v[dif]*=2;}
    dif=b-a;
    for(i=0;i<=dif;i++)
             {if(v[i]>max)
                    {nrmax=0;min=i;
                    max=v[i];}
              else
                 if(v[i]==max) nrmax++;}                            
    printf("%ld %ld %ld",min+a,max,nrmax+1);
    fclose(stdin);fclose(stdout);                           
    return 0;
    }

	for (j=i;j*i<=b;j++)
         	v[j*i]=0;

#include <fstream>
#include <math.h>

using namespace std;

int calcdiv(int nr)
{
    int a=0,s;
    s=sqrt(nr);
    for (int i=1;i<=s;i++)
        if (nr%i==0) a+=2;
    return a;
}

int main()
{
    int max=0, maxi, a, b, no, c;
    ifstream in ("maxd.in");
    in>>a>>b;
    in.close();

    no=1;
    for (int i=a;i<=b;i++)
    {   c=calcdiv(i);
        if (c>max) { max=c; no=1; maxi=i; }
        else if (c==max) no++;
    }

    ofstream out("maxd.out");
    out<<maxi<<" "<<max<<" "<<no;
    out.close();
}

program maxdiv9;
var a,b,i,g,p1,c,j:longint;
    stop:boolean;
    v:array[1..1000000] of longint;
    p:array[-1..1000000] of longint;
 begin
  write('a=');readln(a);
  write('b=');readln(b);
  stop:=false;
  for i:=a to b do
   p[i]:=1;
  for i:=2 to trunc(sqrt(b)) do
   if v[i]=0 then
    for j:=2 to b div i do
     v[i*j]:=1;
  for i:=a to b do
   begin
    for g:=2 to b div 2 do
    begin
     j:=i;
     c:=0;
      if v[g]=0 then
        while j mod g=0 do
         begin
          inc(c);
          j:=j div g;
         end;
       p[i]:=p[i]*(c+1);
    end;
    if p[i]>p[i-1] then
       p1:=p[i];
   end;
  i:=a;
  while not stop do
   if p[i]=p1 then
     stop:=true
    else
     inc(i);
  writeln('Cel mai mic numar care are numarul maxim de divizori din intervalul [',a,',',b,'] este ',i);
  readln;
 end.

program maxdiv9;
var a,b,i,g,p1,c,j:longint;
    stop:boolean;
    v:array[1..1000000] of boolean;
    p:array[-1..1000000] of byte;
 begin
  write('a=');readln(a);
  write('b=');readln(b);
  stop:=false;
  i:=4;
  while i<=b do
  begin
   v[i]:=true;
   i:=i+2;
  end;
  i:=3;
  while i<=trunc(sqrt(b)) do
  begin
   if v[i]=false then
   begin
    j:=i;
     while j<=b div i do
      begin
       v[i*j]:=true;
       j:=j+2;
      end;
   end;
  i:=i+2;
  end;
  for i:=a to b do
   p[i]:=1;
  for i:=a to b do
   begin
    for g:=2 to b div 2 do
    begin
     j:=i;
     c:=0;
      if v[g]=false then
        while j mod g=0 do
         begin
          inc(c);
          j:=j div g;
         end;
       p[i]:=p[i]*(c+1);
    end;
    if p[i]>p[i-1] then
       p1:=p[i];
   end;
  i:=a;
  while not stop do
   if p[i]=p1 then
     stop:=true
    else
     inc(i);
  writeln('Cel mai mic numar care are numarul maxim de divizori din intervalul [',a,',',b,'] este ',i);
  readln;
 end.

program maxdiv9;
var a,b,i,g,p1,c,j:longint;
    stop:boolean;
    v:array[1..1000000] of boolean;
    p:array[-1..1000000] of byte;
 begin
  write('a=');readln(a);
  write('b=');readln(b);
  stop:=false;
  i:=4;
  while i<=b do
  begin
   v[i]:=true;
   i:=i+2;
  end;
  i:=3;
  while i<=trunc(sqrt(b)) do
  begin
   if v[i]=false then
   begin
    j:=i;
     while j<=b div i do
      begin
       v[i*j]:=true;
       j:=j+2;
      end;
   end;
  i:=i+2;
  end;
  for i:=a to b do
   p[i]:=1;
  for i:=a to b do
   begin
    for g:=2 to b div 2 do
    begin
     j:=i;
     c:=0;
      if v[g]=false then
        while j mod g=0 do
         begin
          inc(c);
          j:=j div g;
         end;
       p[i]:=p[i]*(c+1);
    end;
    if p[i]>p[i-1] then
       p1:=p[i];
   end;
  i:=a;
  while not stop do
   if p[i]=p1 then
     stop:=true
    else
     inc(i);
  writeln('Cel mai mic numar care are numarul maxim de divizori din intervalul [',a,',',b,'] este ',i);
  readln;
 end.

var  ciur: array[1..10000];
var i, j, max : word;

Max := 10000;
for i:=2 to Max do
     ciur[i] := 1;
for i:=2 to Max do
    if ciur[i] = 1
       begin
           j := 2;
           while (i * j <= Max)
               begin
                ciur[i*j] := 0;
                j := j + 1;
               end;
      end;

for i:=2 to Max do
    if ciur[i] = 1
       write (' ', ciur[i]);

#include <fstream>
#include <math.h>
using namespace std;


bool v[45000];
int contor=1,nrdiv=2,nrdiv1,j,k,contors;
int main()
{
     long long a,b,min=0,i;
     ifstream f("maxd.in");
     ofstream g("maxd.out"); 
     f>>a>>b;  
     for (i=2;i<=b;i++)
           v[i]=true;
         for (i=2;i<=sqrt(b);i++)
          if (v[i])
              for (j=i;j<=sqrt(b)/i;j++)
               v[i*j]=false; 
                      
     for (i=a;i<=b;i++)
     {
      k=i; 
      nrdiv1=1;  
         for (j=2;j<=sqrt(i);j++)
           if (v[j]==true)
           { 
             contors=0;                           
             while (k%j==0)
             {
               contors++;
               k/=j;
             }
             nrdiv1=nrdiv1*(contors+1);      
           }
     if (k>1)
       nrdiv1*=2; 
     if (nrdiv1==nrdiv)
        contor++;
     else if (nrdiv1>nrdiv)
          {
              contor=1;
              nrdiv=nrdiv1;
              min=i;
          }
     }
     g<<min<<" "<<nrdiv<<" "<<contor;
     f.close();
     g.close();
     return 0;
}         
                              
         
                      

for (i=2;i<=b;i++) v[i]=true

# include <iostream>
# include <cstdio>
# define max 45000

using namespace std;

int main(void){

    freopen ("maxd.in","r",stdin);
    freopen ("maxd.out","w",stdout);

    int k,r,j,prim[5500];
    long d,a,b,cif,x,max1,y,cont,i;
    bool ciur[max+1];

    k=2;
    max1=-1;

    for(i=2;i<=max;i++) ciur[i]=true;

    for(i=2;i<=max;i++)
        if(ciur[i]){
            j=2;
            while(i*j<=max){
                ciur[i*j]=false;
                j++;
            }
        if(ciur[i]) prim[k++]=i;
    }

    cin>>a>>b;

    for(i=a;i<=b;i++){
        y=i;
        d=1;
        k=2;
        while(y!=1){
            r=0;
            while(y%prim[k]==0){
                r++;
                y/=prim[k];
                }
            d*=(r+1);
            k++;
        }
        if(max1<d){
            max1=d;
            cif=i;
            cont=0;
            }
        if(max1==d) cont++;
    }

    cout<<cif<<" "<<max1<<" "<<cont;

    fclose(stdin);
    fclose(stdout);

    return 0;
}

# include <iostream>
# include <cstdio>
# include <cmath>

using namespace std;

int main(void){

    freopen ("maxd.in","r",stdin);
    freopen ("maxd.out","w",stdout);

    long a,b,max,cont,nrdiv,cif,i,j;

    cin>>a>>b;

    max=-1;
    for(i=a;i<=b;i++){
        nrdiv=2;
        long stop=sqrt(i);
        for(j=2;j<=stop;++j)
            if(i%j==0) nrdiv+=2;
        if(stop*stop==i) --nrdiv;
        if(max<nrdiv){
            max=nrdiv;
            cif=i;
            cont=0;
            }
        if(max==nrdiv) cont++;
    }

    cout<<cif<<" "<<max<<" "<<cont;

    fclose(stdin);
    fclose(stdout);

    return 0;
}

2 20002

15120 80 2