#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;

}