/**


*/

#include <iostream>
#include <fstream>

using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int cmmdc(long long a,long long b){
    if(a==1)
        return 1;
while(a != b)
{
    if(a > b)
        a = a - b;
    if(b > a)
        b = b - a;
    }
    return a;
}
int main()
{

    long long n,p=1,q=1;
    long long cont=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            p=i;
            q=j;
            if(j==1){
                cont++;
            }
            if(p%q != 0 && cmmdc(p,q) == 1){
                cont++;
            }
        }
    }

    cout<<cont;
    return 0;
}