N = int(input())

ret = 0

for p in [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]:
    if N >= p:
        N //= p
        ret += 1

print(ret)