#include <iostream>

#include <fstream>



using namespace std;



ifstream intrare("fractii.in");

ofstream iesire("fractii.out");

const long int NMAX=1000001;

int i,j;

long int n;

bool a[NMAX];

int v[NMAX];





void prime()
{





///0-prim;



    for(i=2; i<=n; i++)

        if(a[i]==false)

            for(j=i*i; j<=n; j+=i)

                a[j]=true;















}



double long d;

double long r;

float totien(int x)
{

    d=x;



    for(j=2; j<=x; j++)

        if(x%j==0 && a[j]==0)
        {

            r=1.0/double(j);

            d*=1-r;

        }






    return d;



}

















int main()

{



    long long int s=0;

    intrare>>n;



    prime();



    for(i=2; i<=n; i++)

        s+=totien(i);



    s*=2;

    s++;

    iesire<<s;





    return 0;

}