/*

  对于一个例子，如果我们把符合要求的点找出来，会发现所有点的x-1与y-1互质，且图是对称的，那么我们就可以循环1~n-1，找出小于它们并与它们互质的数，统计个数*2+1，典型的欧拉函数题目。

*/

#include<cstdio>

#include<iostream>

#define M 40010

using namespace std;

int phi[M],n;

void oula()

{

    for(int i=;i<=n;i++)

      phi[i]=i;

    for(int i=;i<=n;i++)

      if(phi[i]==i)

        for(int j=;j<=n/i;j++)

          phi[i*j]=phi[i*j]/i*(i-);

}

int main()

{

    scanf("%d",&n);

    oula();

    int ans=;

    for(int i=;i<n;i++)

      ans+=phi[i];

    printf("%d",ans*+);

    return ;

}