#include <fstream>

#define I_F "losttemple.in"
#define O_F "losttemple.out"
#define MAXn (10000000+1)

using namespace std;

long f[MAXn]={1,1};

long Input();
long Fuck(long);
void Output(long);

int main()
{
	Output(Fuck(Input()));
	return 0;
}

long Input()
{
	int n;
	ifstream fin(I_F);
	fin>>n;
	fin.close();
	return n;
}

long Fuck(long n)
{
	for (long i=2; i<=n; i++)
		f[i]=f[i/2]+f[i/3]+f[i/5]+f[i/7];
	return f[n];
}

void Output(long ans)
{
	ofstream fout(O_F);
	fout<<ans<<'\n';
	fout.close();
}