Pagini recente » Cod sursa (job #254159) | Cod sursa (job #1066911) | Cod sursa (job #1982482) | Cod sursa (job #475252) | Cod sursa (job #1983120)
#include <iostream>
#include <set>
#include <cstdio>
using namespace std;
int C,D;
int nrfac[1000005];
int pr[1000005];
long long rez;
int main()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
cin>>C>>D;
C--;
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;
pr[j]=pr[j]+(nrfac[i]%2==1 ? -1:1)*(D/i);
}
rez+=pr[i];
}
cout<<rez;
return 0;
}