#include<bits/stdc++.h>
using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");
int n,rez=0,numitor[1000001],numarator[1000001];
int main(void)
{
    f>>n;
    rez=n+n-1;
    for(int i=2;i<=n;i++){
        for(int j=2;j<=n;j++){
                numitor[i]=i;
                numarator[j+1]=j;
                while (numitor[i] != numarator[j+1])
                {
                    if (numitor[i]  > numarator[j+1])
                        numitor[i] = numitor[i] - numarator[j+1];
                    else
                        numarator[j+1] = numarator[j+1] - numitor[i];
                }
                if(numitor[i]==1){
                     rez+=1;
                }

        }
    }
      g<<rez;
    return 0;
}