n = tn = int(input())
minT = 0
for i in range(4, 0, -1):
    if i == 1:
        if tn % t == 1:
            minT += tn - 1
        break
    t = int(pow(tn, 1/i))
    if tn % t == 0:
        tn /= t
        minT += t - 1
if minT == 0:
    minT = n - 1
print(minT, n - 1)