#include <iostream>

#include <fstream>

#include <cstdio>

using namespace std;


int main()

{

    freopen("fractii.in","r",stdin);

    freopen("fractii.out","w",stdout);

    int n,p,q,nr=0,a,b,d,aux;

    cin>>n;

    nr=n*n;

    for(p=2;p<=n;p++)

    {
        
	for(q=2;q<=n;q++)

            {
                a=p;

                	      b=q;
                
		if(a<b)
                
		{   aux=a;
                   
 a=b;
                
    b=aux;
    
            }
    
        for(d=2;d<=b;d++)
   
         
                if(a%d==0&&b%d==0)

                {
                 
    nr--;
         
           break;
   
             }
    
            
            }
                
    }
     cout<<nr;
    return 0;
}