Pagini recente » Cod sursa (job #2361329) | Cod sursa (job #1089232) | Cod sursa (job #1971730) | Cod sursa (job #1779992) | Cod sursa (job #1410897)
#include <cstdio>
#include <algorithm>
using namespace std;
const int NMAX=1000001;
int ciur[NMAX];
bool put[NMAX];
int main()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int c,d,lmax,i,j;
long long sol;
scanf("%d%d",&c,&d);
c--;
d--;
lmax=min(c,d);
sol=1LL*c*d;
for(i=2;i<=lmax;++i)
{
if(!ciur[i])
{
for(j=i;j<=lmax;j+=i)
ciur[j]++;
if(1LL*i*i<=lmax)
for(j=i*i;j<=lmax;j+=i*i)
put[j]=true;
}
}
for(i=2;i<=lmax;++i)
{
if(put[i]==false)
{
if(ciur[i]%2)
sol-=1LL*(c/i)*(d/i);
else
sol+=1LL*(c/i)*(d/i);
}
}
printf("%lld",sol);
return 0;
}