#include<iostream>
#include<cmath>
using namespace std;
int x;
main()
{
	cin>>x;
	if(x==2)
	{
		cout<<1000000<<endl;
		return 0;
	}
	double ans=0;
	for(int i=2;;i++)
	{
		long t=i-1;
		for(int j=1;t<1e10&&j<x;j++)t*=i;
		if(t>1e10)break;
		ans+=1e6/t;
	}
	cout<<floor(ans)<<endl;
}