Pagini recente » Statistici Alex Staicu (novista) | Cod sursa (job #383171) | Cod sursa (job #1802962) | Cod sursa (job #1978908) | Cod sursa (job #1983177)
#include <iostream>
#include <set>
#include <cstdio>
using namespace std;
int C,D;
int nrfac[1000005];
int pr[1000005];
int naj[1000005];
long long rez;
int main()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
cin>>C>>D;
C--;///caz i = 4 de ex
D--;
pr[1]=D;
rez=D;
for(int i=2;i<=C;i++)
{
bool prim=(nrfac[i]==0);
pr[i]+=D;
for(int j=i;j<=C;j+=i)
{
nrfac[j]+=prim;
}
for(int j=i*i;j<=C;j+=i*i)
naj[j]=1;
for(int j=i;j<=C&&!naj[i];j+=i)
pr[j]=pr[j]+(nrfac[i]%2==1 ? -1:1)*(D/i);
rez+=pr[i];
}
cout<<rez;
return 0;
}