我们可以将图沿对角线切成两个直角三角形
观察可以发现,从第三行开始,第i行中当前直角三角形范围内能观察到的点数等于(i-1)的欧拉函数值
// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
int a[40001],n;
int fact(int n){
if(a[n]>=0) return a[n];
a[n]=n*n;
for(int i=2;i<=n;i++) a[n]-=fact(n/i);
return a[n];
}
int main(){
cin>>n;
for(int i=0;i<n;i++) a[i]=-1;
if(n == 1) cout<<0;
else cout<<fact(n-1)+2;
}