Pagini recente » Cod sursa (job #2753100) | Arhiva de probleme | Diferente pentru problema/compresie intre reviziile 28 si 26 | Diferente pentru problema/compresie intre reviziile 28 si 23 | Cod sursa (job #237521)
Cod sursa(job #237521)
#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{
fstream f("fractii.in",ios::in),g("fractii.out",ios::out);
long long i,j,s=0,n;int v[100000];
f>>n;
for(i=2;i<=n;i++)
v[i]=i-i;
for(i=2;i<=n;i++)
for(j=i+i;j<=n;j+=i)
v[j]-=v[i];
for(i=2;i<=n;i++)
s+=v[i];
g<<2*s+1;
f.close();g.close();
return 0;
}