Pagini recente » Cod sursa (job #884612) | Rezultatele filtrării | Borderou de evaluare (job #2706980) | Rezultatele filtrării | Cod sursa (job #2849900)
#include <fstream>
#include<iostream>
#define C 1000005
using namespace std;
long long cnt[C];
long long c, d;
int main()
{
freopen("mins.in", "r", stdin);
freopen("mins.out", "w", stdout);
cin >> c >> d;
c--;
d--;
if(c > d)
{
swap(c, d);
}
long long nr_p = 0;
for(int i = 2; i <= c; i++)
{
int x = 1 - cnt[i];
if(x == 0)
{
continue;
}
nr_p += x * (c /i) * (d / i);
for(int m = 2 * i; m <= c; m += i)
{
cnt[m] += x;
}
}
cout <<c * d - nr_p;
return 0;
}