Pagini recente » Borderou de evaluare (job #516960) | Cod sursa (job #2441801) | Cod sursa (job #3038892) | Cod sursa (job #51479) | Cod sursa (job #2848847)
#include <fstream>
using namespace std;
ifstream cin("mins.in");
ofstream cout("mins.out");
int c, d;
int cnt[1000005];
int main() {
cin>>c>>d;
if(c > d)
swap(c, d);
long long nr_p = 0;
for(int i=2; i < c; i++)
{
if(cnt[i] - 1 == 0)
continue;
nr_p -= (cnt[i] - 1) * (c-1)/i * (d-1)/i;
for(int j=i*2; j < c; j+=i)
cnt[j] -= (cnt[i] - 1);
}
cout<<1LL * (c-1) * (d-1) - nr_p;
return 0;
}