Pagini recente » Cod sursa (job #1066824) | Cod sursa (job #2482332) | Cod sursa (job #1442887) | Cod sursa (job #806934) | Cod sursa (job #2194612)
#include <fstream>
using namespace std;
const int MAX = 1e6+1;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
void fractii();
int main()
{
fin >> n;
fractii();
long long l=-1;
for(int i=1; i<=n; i++)
l=l+2*v[i];
fout <<l;
return 0;
}
void fractii()
{
int i;
for (int i=1; i <= n; i++)
{
v[i]=i;
}
for(i=2; i<=n; i++)
{
if(v[i]==i)
{
for(int j=i; j<=n; j+=i)
v[j]=v[j]/i*(i-1);
}
}
}