#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int MAX=300000;
bool isp[MAX+1];
vector<int>p,P;
int cnt[MAX+1];
main()
{
	for(int i=2;i<=MAX;i++)isp[i]=true;
	for(int i=2;i<=MAX;i++)
	{
		if(isp[i])
		{
			P.push_back(i);
			for(int j=i+i;j<=MAX;j+=i)isp[j]=false;
		}
	}
	reverse(P.begin(),P.end());
	int N;cin>>N;
	long ans=0;
	for(int i=N;i>2;i--)
	{
		if(isp[i])
		{
			for(int j=0;j<P.size()&&P[j]>i;j++)
			{
				ans+=cnt[P[j]-i];
			}
			for(int j=0;j<p.size();j++)cnt[i+p[j]]++;
			p.push_back(i);
		}
	}
	cout<<ans<<endl;
}