#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main(){
    int n,i,j,ci,cj,r,fr;
    f>>n;
    fr=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            ci=i; cj=j;
            while (cj>0){
        r=ci%cj;
        ci=cj;
        cj=r;}

            if(ci==1)
                fr++;

        }
        g<<fr;
}