#include <iostream>

#include <fstream>

using namespace std;


int main()

{
    
ifstream f("fractii.in");
    
ofstream g("fractii.out");
   
int n,p,q,nr=0,a,b,d,aux;
    
f>>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;
                }
                
            }
                
    }
    g<<nr;
    return 0;
}