N=int(input())
p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53]
c=0
while N>=p[c]:N//=p[c];c+=1
print(c)