#include<bits/stdc++.h>
using namespace std;
#define ll long long
bool prime(int a){
    if(a==0||a==1) return false;
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0) return false;
    }
    return true;
}
int main(){
    ll n,sum=1;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if(prime(__gcd(i,j))) sum++;
        }
    }
    cout<<sum;
    return 0;
}

$rt$，WA on #2~4，TLE on #5~10