#include<fstream>

#define MAXVALUE 1000000

using namespace std;

class Fraction {

    private:
        unsigned int counter;
        unsigned int denominator;

    public:
        void setCounter (unsigned int integer) {
            counter = integer;
        }

        void setDenominator (unsigned int integer) {
            denominator = integer;
        }

        bool irreducible () {
            unsigned int i;

            for (i = 2; (i <= counter) && (i <= denominator); ++i)
                if (((counter % i) == (denominator % i)) && ((counter % i) == 0))
                    return false;

            return true;
        }
} fractie;

int main(){
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");

    unsigned int N, i, j;
    int k = 0;

    fin >> N;
    if (N > MAXVALUE)
        fout << "Error: Value out of range";

    for (i = 1; i <= N; ++i)
        for (j = 1; j <= N; ++j){
            fractie.setCounter (i);
            fractie.setDenominator (j);

            if (fractie.irreducible())
                ++k;
        }

    fout << k;

    return 0;
}