Pagini recente » Cod sursa (job #2768236) | Cod sursa (job #2257372) | Cod sursa (job #477437) | Cod sursa (job #674699) | Cod sursa (job #1971023)
#include <fstream>
using namespace std;
long long int L,C,Vmax,i,j,Ciur[1000001],Sol;
int main()
{
ifstream fin("mins.in");
ofstream fout("mins.out");
fin>>L>>C;
L--;
C--;
if(L<C)
Vmax=L;
else
Vmax=C;
Sol=1LL*L*C;
for(i=2;i<=Vmax;i++)
{ if(Ciur[i]==-1) continue;
if(Ciur[i]==0)
{
for(j=i+i;j<=Vmax;j+=i)
if(Ciur[j]!=-1)
Ciur[j]++;
for(j=i*i;j<=Vmax;j+=i*i)
Ciur[j]=-1;
Sol-=1LL*(L/i)*(C/i);
}//if
//for
//for(i=2;i<=100;i++)
// fout<<i<<' '<<Ciur[i]<<'\n';
else
if(Ciur[i]%2==1)
Sol-=1LL*(L/i)*(C/i);
else
Sol+=1LL*(L/i)*(C/i);
}
fout<<Sol;
fin.close ();
fout.close();
return 0;
}