#include<fstream>
#include<algorithm>
using namespace std;

ifstream cin("fractii.in");
ofstream cout("fractii.out");


int main() {
    int n, fractii = 0;

    cin>>n;
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=n;j++){
            if(__gcd(i,j) == 1){
                fractii++;
            }
        }
    }
    cout<<fractii;
}