#include<iostream>
#include<map>
using namespace std;
int N;
const int LIM=5e7;
int isp[LIM+1];
int mp[LIM+1];
main()
{
	for(int i=2;i*i<=LIM;i++)
	{
		for(int j=i*i;j<=LIM;j+=i*i)isp[j]=i*i;
	}
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		int t=i;
		while(isp[t]>0)t/=isp[t];
		mp[t]++;
	}
	long ans=0;
	for(int i=1;i<=LIM;i++)ans+=(long)mp[i]*mp[i];
	cout<<ans<<endl;
}