Pagini recente » Cod sursa (job #134961) | Diferente pentru problema/apdm intre reviziile 6 si 5 | Cod sursa (job #3141660) | Cod sursa (job #1264406) | Cod sursa (job #2198589)
#include <iostream>
#include <fstream>
#define MAX 1000010
using namespace std;
typedef long long ll;
ll n,ans;
ll a[MAX];
int main()
{
ifstream f ("fractii.in");
ofstream g ("fractii.out");
f>>n;
for(ll i=1;i<=n;i++)a[i]=i;
for(ll i=1;i<=n;i++){
ans+=a[i];
for(ll j=2;i*j<=n;j++) a[i*j]-=a[i];
}
g<<ans*2-1;
f.close ();
g.close ();
return 0;
}