Pagini recente » gardening | Statistici Vladislav Barbarosa (AlexXDT2004) | Cod sursa (job #551479) | Cod sursa (job #2592753) | Cod sursa (job #1415764)
#include <cstdio>
using namespace std;
const int imax=1000000;
bool verifI[imax+1],verifJ[imax+1];
int main() {
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int imax,jmax;
scanf("%d%d",&jmax,&imax);
--imax;
--jmax;
long long ct=1ll*imax*jmax;
for (register int i=1,multiplier=1; i<=imax; ++i,multiplier=1) {
for (register int j=1,multiplier=1; j<=jmax; ++j,multiplier=1) {
if (!verifJ[j] || !verifI[i]) {
while (1ll*i*multiplier<=imax && 1ll*j*multiplier<=jmax) {
verifI[i*multiplier]=true;
verifJ[j*multiplier]=true;
if (multiplier>=2){
--ct;
}
++multiplier;
}
}
}
}
printf("%lld",ct);
return 0;
}