#include<bits/stdc++.h>
using namespace std;
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 gcd(int x,int y){
	int s;
	while(y%s!=0){
		s=x%y;
		if(y%s==0) return s;
		else{
			x=y;
			y=s;
		}
	}
}
int main(){
	long long n,sum=0,x,y;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			if(prime(gcd(x,y))) sum++;
		}
	}
	cout<<sum;
	return 0;
}

大佬们帮忙看一下哪有问题啊