Pagini recente » Cod sursa (job #2088497) | Cod sursa (job #2139294) | Cod sursa (job #76097) | Cod sursa (job #2161194) | Cod sursa (job #2032537)
#include<fstream>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int C,D,div[1000001];
bool viz[1000001];
long long rez;
int main()
{
f>>C>>D;
--C,--D,rez=C*D;
if(C>D)swap(C,D);
for(int i=2;i<=C;++i){
if(!div[i]){
for(int j=i;j<=C;j+=i)
++div[j];
for(long long j=1LL*i*i;j<=C;j+=i*i)
viz[j]=1;
}
if(!viz[i])
if(div[i]%2)rez-=1LL*(C/i)*(D/i);
else rez+=1LL*(D/i)*(C/i);
}
g<<rez;
return 0;
}