Pagini recente » Cod sursa (job #1344754) | Cod sursa (job #1808140) | Cod sursa (job #2317439) | Cod sursa (job #3002343) | Cod sursa (job #370838)
Cod sursa(job #370838)
#include <stdio.h>
int a[1000001];
long n,ossz;
void tolt(int x){
int temp,i;
temp=n/x-1;
i=x;
while(i<=n){
a[i]+=temp;
i+=x;
}
}
int main(){
long i,temp;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
for(i=3;i<=n/2;i++){
if((i%2==1)&&(a[i]==0)){
tolt(i);
}
}
ossz=0; temp=n/2-1;
for(i=2;i<=n;i++){
if(i%2==0){
ossz+=n-temp-1-a[i];
}else{
ossz+=n-a[i]-1;
}
}
ossz+=n;
printf("%ld",ossz);
return 0;
}