N = int(input())
memo = {}
def rec(num):
	if num == 0:
		return 1

	if num in memo:
		return memo[num]

	else:
		memo[num] = rec(num//3) + rec(num//5)
		return memo[num]


print(rec(N))