Pagini recente » Cod sursa (job #2396264) | Cod sursa (job #23032) | Cod sursa (job #884725) | Cod sursa (job #2948348) | Cod sursa (job #370839)
Cod sursa(job #370839)
#include <stdio.h>
long 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("%ld",&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;
}