Pagini recente » Statistici Vladutu Georgian (Aronn00) | Cod sursa (job #2770636) | Cod sursa (job #1531632) | Rating Scheul Simona (symona) | Cod sursa (job #353066)
Cod sursa(job #353066)
#include<stdio.h>
#define NM 1000001
int main(){
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int c,d,i,j,aux;
int v[NM]={0};
scanf("%d%d",&c,&d);
if(c<d)aux=c,c=d,d=aux;
c--,d--;
long long m=(long long)c*d,n=0L;
if(d<1) {m=0;goto finish;};
if(d==1) {m=c;goto finish;}
for(i=2;i<=d;++i){
for(j=1;j*i<=c;j++) v[j*i]++;
}
for(i=2;i<=d;i++) n+=v[i];
n-=d-1;
n*=2;
n+=d-1;
for(i=d+1;i<=c;++i)
n+=v[i];
m-=n;
finish:
printf("%lld",m);
return 0;
}