Pagini recente » Borderou de evaluare (job #94367) | Rezultatele filtrării | Diferente pentru onis-2014/runda-1 intre reviziile 22 si 29 | Cod sursa (job #1177229) | Cod sursa (job #462704)
Cod sursa(job #462704)
#include<fstream.h>
long long int ct[1000001];
int main(){
ifstream f("fractii.in");
ofstream g("fractii.out");
long long int i,j,n,s=0;
f>>n;
for(i=1;i<=n;i++){
ct[i]=i;
}
for(i=2;i<=n;i++){
if(ct[i]==i){
for (j=i; j<=n; j+=i){
ct[j] /=i;
ct[j] *= (i-1);
}
}
}
for(i=1;i<=n;i++){
s+=ct[i];
}
g<<s*2-1;
return 0;
}