Pagini recente » Cod sursa (job #1734395) | Cod sursa (job #2593935) | Cod sursa (job #2116422) | Cod sursa (job #596256) | Cod sursa (job #2846781)
#include <fstream>
using namespace std;
const int Cmax = 1000005;
int cnt[Cmax];
int main() {
int c, d;
ifstream fin("mins.in");
ofstream fout("mins.out");
fin >> c >> d;
c--; d--;
long long nr_p = 0;
for(int k = 2; k <= min(c, d); k++) {
int x = 1 - cnt[k];
nr_p += 1LL * x * (c / k) * (d / k);
for(int m = 2 * k; m <= min(c, d); m += k) {
cnt[m] += x;
}
}
fout << 1LL * c * d - nr_p;
return 0;
}