Pagini recente » Cod sursa (job #1297290) | Cod sursa (job #2501780) | Cod sursa (job #3040205) | Cod sursa (job #1987868) | Cod sursa (job #2846784)
#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--;
if(c > d) {
swap(c, d);
}
long long nr_p = 0;
for(int k = 2; k <= c; k++) {
int x = 1 - cnt[k];
if(x == 0) {
continue;
}
nr_p += 1LL * x * (c / k) * (d / k);
for(int m = 2 * k; m <= c; m += k) {
cnt[m] += x;
}
}
fout << 1LL * c * d - nr_p;
return 0;
}