import sys
sys.setrecursionlimit(100000000)
from functools import lru_cache

@lru_cache(maxsize = None)
def recu(N):
    if N == 0:
        return 1
    return recu(N//3) + recu(N//5)

def main():
    N = int(input())
    print(recu(N))
if __name__ == '__main__':
    main()