Pagini recente » Cod sursa (job #1031362) | Cod sursa (job #2414497) | Cod sursa (job #981128) | Cod sursa (job #3288673) | Cod sursa (job #2451220)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f ("mins.in");
ofstream g ("mins.out");
long long vek[1000001];
bool ispp[1000002];
long long m,n;
int main()
{
f>>m>>n;
long long nonc=0;
if(n>m) swap(m,n);
for(int i=2;i<n;++i)
{
// cout<<"u";
int j;
if(vek[i]==0){
for(j=i;j<m;j+=i)
{
// cout<<"v";
vek[j]++;
if(j% (i*i) ==0)
ispp[j]=true;
}
}
}
int s=0;
for(int i=2;i<n;++i)
{
// cout<<"w";
if(!ispp[i])
{
long long px=0, py=0;
for(int j=i;j<m;j+=i)
{
// cout<<"t";
++py;
if(j<n) ++px;
}
if(vek[i]%2==1) s+=px*py;
else s-=px*py;
}
}
g<<1LL*(m-1)*(n-1)-s;
return 0;
}