Pagini recente » Cod sursa (job #3042147) | Cod sursa (job #2130371) | Cod sursa (job #985462) | Cod sursa (job #143795) | Cod sursa (job #2951916)
#include <fstream>
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
int v[1000001],n;
long long c,d,sol,x;
bool ok[1000001];
int main()
{
fin>>c>>d;
if(c<d)
swap(c,d);
sol=(c-1)*(d-1);
for(int i=2;i<=d;i++)
{
if(v[i]==0)///prim
{
for(int j=1; 1ll*i*j<=d; j++)
v[1ll*i*j]++;
for(int j=1; 1ll*i*i*j<=d; j++)
ok[j*i*i]=1;
}
if(ok[i]==0)
{
x=((c-1)/i)*((d-1)/i);
if(v[i]%2)
sol-=x;
else
sol+=x;
}
}
fout<<sol;
return 0;
}