Pagini recente » Rating Ureche Ana Maria Cristina (AnaMaria777) | Cod sursa (job #2254592) | Cod sursa (job #1294529) | Statistici vasy (vasilas) | Cod sursa (job #1688464)
#include<fstream>
#define DIM 1000005
using namespace std;
int c, d, n, i, j;
long long nr, x;
char f[DIM], ok[DIM];
int div[DIM];
ifstream fin("mins.in");
ofstream fout("mins.out");
int main(){
fin>> c >> d;
c--;
d--;
n = max(c, d);
for(i = 2; i <= n; i++){
if(f[i] == 0){
for(j = i + i; j <= n; j += i){
f[j] = 1;
div[j]++;
if(j % (i * i) == 0){
ok[j] = 1;
}
}
nr += c / i * 1LL * d / i;
}
else{
if(ok[i] == 0){
x = c / i * 1LL * d / i;
if(div[i] % 2 == 1){
nr -= x;
}
else{
nr += x;
}
}
}
}
nr = c * 1LL * d - nr;
fout<< nr <<"\n";
return 0;
}