k = input().split()
for i in k:
    try:i=int(i)
    except:print("Wait, that's not a number...");continue
    j=abs(i);r=0;p=2
    if j:
        while j-1:
            while j%p==0:j//=p;r+=i//p
            p+=1
    print(r)