Pagini recente » Cod sursa (job #993004) | Cod sursa (job #1643478) | Cod sursa (job #1418472) | Cod sursa (job #352050) | Cod sursa (job #1370439)
#include <bits/stdc++.h>
using namespace std;
const int Nmax = 1000000;
int sieve[Nmax + 1];
int C, D;
int main()
{
ifstream in("mins.in");
ofstream out("mins.out");
in >> C >> D;
C--; D--;
int L = min(C, D);
long long sol = 1LL * C * D;
for ( int i = 2; i <= L; ++i )
for ( int j = i; j <= L; j += i )
sieve[j]++;
for ( int i = 2; i <= L; ++i )
if ( sieve[i] == 1 )
sol -= 1LL * (C / i) * (D / i);
out << sol << "\n";
return 0;
}