n=int(input())
dic={0:1}

def  cal(x):
    if x in dic:
        return dic[x]
    dic[x] = cal(x//3) + cal(x//5)
    return dic[x]

print(cal(n))