N = int(input())
factors = {}
i = 2

while N > 1:
    count = 0
    while N % i == 0:
        N //= i
        count += 1
    if count > 0:
        factors[i] = count
    i += 1
    
if N > 1:
    factors[N] = 1

max_count = max(factors.values(), default=0)
print(max_count)