Pagini recente » Cod sursa (job #2074748) | Cod sursa (job #738837) | Cod sursa (job #163225) | Cod sursa (job #2488275) | Cod sursa (job #1832031)
#include <fstream>
#define nmax 1000005
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int n,m,k,v[nmax],s;
long long sol;
int main()
{
int i,j;
f>>n>>m;
k=min(--n,--m);
sol=1LL*m*n;
for (i=2;i<=k;i++) {
if (v[i]==-1)
continue;
if (v[i]==0) {
for (j=i;j<=k;j+=i)
if (v[j]>=0)
v[j]++;
if (1LL*i*i<=k)
for (j=i*i;j<=k;j+=i*i)
v[j]=-1;
}
if (v[i]&1)
s=-1;
else
s=1;
sol+=1LL*(n/i)*(m/i)*s;
}
g<<sol<<'\n';
}