def factorization(N):#素因数分解√N arr = [] temp = N for i in range(2, int(-(-N**0.5//1))+1): if temp%i==0: cnt=0 while temp%i==0: cnt+=1 temp //= i arr.append([i, cnt]) if temp!=1: arr.append([temp, 1]) if arr==[]: arr.append([N, 1]) return arr #[素因数、個数] N = int(input()) if N == 1: print(0) exit() ar = factorization(N) ans = 0 for a,b in ar: ans += a * b print(ans)