Pagini recente » Cod sursa (job #1569758) | Cod sursa (job #1278204) | Cod sursa (job #484792) | Istoria paginii runda/simulare_oji_2023_clasa_9_10_martie/clasament | Cod sursa (job #2484089)
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int v[1000005];
void Daaaa(int n)
{
int i,j;
v[1]=1;
for(i=2;i<=n;i++)
v[i]=i-1;
for(i=2;i<=n;i++)
for(j=2;j*i<=n;j++)
v[i*j]=v[i];
}
int main()
{
int n,i;
long long g=1;
fin>>n;
Daaaa(n);
for(i=2;i<=n;i++)
g+=2*v[i];
fout<<g;
return 0;
}