// yukicoder: No.639 An Ordinary Sequence
// 2019.7.19 bal4u

#include <stdio.h>

#define MAX 50000000
unsigned memo[MAX+5] = {1};
unsigned dp(long long a) {
	if (a > MAX) return dp(a/3) + dp(a/5);
	if (!memo[a]) memo[a] = dp(a/3) + dp(a/5);
	return memo[a];
}

int main()
{
	long long N;
	scanf("%lld", &N);
	printf("%u\n", dp(N));
	return 0;
}