#include <fstream>

using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");
unsigned int nr,N,r;;
int main(void)
{
    in>>N;
    for(unsigned int i=1;i<=N;i++)for(unsigned int j=1;j<=N;j++)
{
                 unsigned int a=i;
                 unsigned int b=j;
                 r=a%b;
                 while(r>0){a=b;
						    b=r;
						    r=a%b;}
                 if(b==1)nr++;}
    out<<nr;
    return 0;}