#include <iostream>

using namespace std;

int cmmdc(int a, int b){
    if(a == b){
        return a;
    }

    while(a != b){
        if(a > b){
            a -= b;
        } else {
            b -= a;
        }
    }

    return a;
}

bool iredu(int a, int b){
    if(cmmdc(a, b) == 1){
        return true;
    } else {
        return false;
    }
}

int main()
{
    int p;

    freopen("fractii.in", "r", stdin);
    freopen("fractii.out", "w", stdout);

    cin >> p;

    int counter = 0;

    for(int i = 1; i<=p;++i){
        for(int j = 1; j <=p;++j){
            if(iredu(i, j) == true){
                ++counter;
            }
        }
    }

    cout << counter << '\n';
}