N = input()
L = N
p = []
i = 2
while i*i <= N:
    while N%i == 0:
        p.append(i)
        N /= i
    i += 1
if N > 1:
    p.append(N)
p += [1, 1]

print p[0]+p[1]+p[2]-3, L-1