Pagini recente » Cod sursa (job #694539) | Cod sursa (job #2184856) | Cod sursa (job #2468064) | Cod sursa (job #1681005) | Cod sursa (job #2849068)
#include <bits/stdc++.h>
#define N 1000008
using namespace std;
using ll = long long;
ifstream fin("mins.in");
ofstream fout("mins.out");
int c, d;
int cnt[N];
ll sol;
void Citire()
{
fin >> c >> d;
c--;
d--;
if (d < c) swap(c, d);
}
void Rezolvare()
{
int i, j;
for( int i = 2; i <= c; ++i )
{
if( cnt[i] == 1 ) continue;
int k = 1 - cnt[i];
sol += 1LL * k * (c / i) * (d / i);
for( j = 2 * i; j <= c; j += i)
cnt[j] = cnt[j] + k;
}
fout << 1LL * c * d - sol;
}
int main()
{
Citire();
Rezolvare();
fin.close();
fout.close();
}