#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;
 
 
int cmmdc(int a,int b)
{
    if(a==0 || b==0)
        return a+b;
    if(a>b)
        return cmmdc(a-b,b);
        else
        return cmmdc(a,b-a);
}
 
int main()
{
    int n,x,y,s=0;
 
    ifstream f("fractii.in");
    ofstream g("fractii.out");
 
    f>>n;
 
    if(n>1)
    {
        for(x=2;x<=n;x++)
        {
            for(y=x+1;y<=n;y++)
            {
                    if(cmmdc(sqrt(x),sqrt(y))==1)
                    s++;
            }
 
            }
 
        g<<s*2+2*(n-1)+1;
    }
    else
        g<<0;
    return 0;
 
}