N = int(input())
from collections import defaultdict
d = defaultdict(lambda:-1)

d[0] = 1
def f(x):
    if d[x] != -1:
        return d[x]
        
    s = x//3
    t = x//5
    d[x] = f(s) + f(t)
    
    return d[x]
print(f(N))