N = int(input())
def factorization(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
if N==1:
    print(1)
else:
    p = factorization(N)
    print(p)
    ans = 1
    for lst in p:
        ans *= int((lst[0]**(lst[1]+1)-1)/(lst[0]-1))
    print(ans)