def a(n):
	if n == 0:
		return 1
	else:
		return a(int(n / 3)) + a(int(n / 5))
n = int(input())
print(a(n))