#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    int N,fina = 0;
    fin>>N;
    for(int i = 1;i <= N;i++){
        for(int j = 1;j <= N;j++){
            for(int k = N;k > 0;k--){
                if(k != 1){
                    if(i % k == 0 && j % k == 0){
                        break;
                    }
                }
                else if(k == 1){
                     fina++;
                     break;
                }
            }
        }
    }
    fout<<fina;
}