#include<fstream>
using namespace std;
int cmmdc(int a,int b)
{if(!b)return a;
    else return cmmdc(b,a%b);
    }
int main()
{int n,k(0),i,j;
    ifstream fin("fractii.in");
fin>>n;
fin.close();
    k=n;
    for(i=2;i<=n;i++)
    {k++;
    for(j=2;j<=n;j++)
if(cmmdc(i,j)==1)
k++;
}
    ofstream fout("fractii.out");
    fout<<k;
    fout.close();
    return 0;}