#include <iostream>
#include <fstream>
using namespace std;
int n,numere[1000005];
long long s;
int main()
{
    ifstream ka("fractii.in");
    ofstream ki("fractii.out");
    ka>>n;
    for(int i=1;i<=n;i++)
    {numere[i]=i;
    cout<<numere[i]<<" ";}
    for(int i=2;i<=n;i++)
    {if(numere[i]==i)
    {numere[i]=i-1;
    for(int g=2*i;g<=n;g+=i)
     numere[g]=numere[g]*(i-1)/i;}
    }
    for(int i=1;i<=n;i++)
    {
        cout<<numere[i]<<" ";
        s+=numere[i];    }
    ki<<2*s-1;
}