Pagini recente » Cod sursa (job #1568358) | Cod sursa (job #847370) | Cod sursa (job #2677328) | Cod sursa (job #2833512) | Cod sursa (job #379772)
Cod sursa(job #379772)
#include<stdio.h>
#include<vector>
#define N 1000000
using namespace std;
int c,d,p,nr,ind;
int x;
int v[N+2][8];
void read()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
scanf("%d%d",&c,&d);
c--;
d--;
if(c>d)
{
int aux;
aux=c;
c=d;
d=aux;
}
}
void ciur()
{
int i,j;
for(i=2;i<=d;i++)
if(v[i][0]==0)
{
for(j=i;j<=d;j+=i)
{
v[j][++v[j][0]]=i;
}
}
}
void back(int k)
{
if(p>c || p>d)
return;
if(k==1+v[ind][0])
{
if(nr&1)
x-=d/p;
else
x+=d/p;
return;
}
back(k+1);
int cp=p;
p=p*v[ind][k];
nr++;
back(k+1);
nr--;
p=cp;
}
void rez()
{
int i;
long long sol=d;
for(i=2;i<=c;i++)
{
p=1;
x=0;
ind=i;
nr=0;
back(1);
sol+=x;
}
// printf("%lld\n",sol);
printf("%I64d\n",sol);
}
int main()
{
read();
ciur();
rez();
return 0;
}