#include <fstream>

using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int fractie(int a, int b){
    int i,d;
    for(i=1;i<=a;i++)
        if(a%i==0&&b%i==0)
            d=i;
    return d; }
int main()
{
    int n,a,b,nr=0;
    fin>>n;
    for(a=1;a<=n;a++)
        for(b=1;b<=n;b++)
            if(fractie(a,b)==1)
                nr++;
    fout<<nr;

    return 0;
}