Pagini recente » Cod sursa (job #2679910) | Cod sursa (job #2385162) | Cod sursa (job #2421505) | Cod sursa (job #840778) | Cod sursa (job #1481234)
#include <cstdio>
using namespace std;
int vaz[1000100];
int v[1000100];
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
long long sol=0,s;
int n,j,i1=0;
scanf("%d",&n);
for(int i=2;i<=n;i++)
{
if(vaz[i]==0)
{
i1++;
v[i1]=i;
j=1;
while(i*j<=n)
{
vaz[i*j]=1;
j++;
}
}
}
for(int i=2;i<=n;i++)
{
s=i;
j=1;
while(v[j]<=i)
{
if(i%v[j]==0) s=s*(v[j]-1)/v[j];
j++;
if(v[j]==0) break;
}
sol=sol+s;
}
sol=sol*2;
sol++;
printf("%lld",sol);
return 0;
}