Найменша сума НСК

НСК (найменше спільне кратне) множини цілих чисел визначається як найменше число, яке є кратним для всіх чисел цієї множини. Цікаво, що будь-яке додатне ціле число можна подати як НСК деякої множини додатних цілих чисел. Наприклад, число 12 можна подати як НСК від $1$, $12$; або $12$, $12$; або $3$, $4$; або $4$, $6$; або $1$, $2$, $3$, $4$ тощо.

У цій задачі вам дається додатне ціле число $n$. Необхідно знайти множину щонайменше з двох додатних цілих чисел, НСК яких дорівнює $n$. Оскільки таких множин існує нескінченно багато, потрібно знайти ту, у якої сума елементів мінімальна можлива. Потрібно вивести лише цю мінімальну суму. Наприклад, для n = 12 необхідно вивести 4 + 3 = 7, оскільки НСК чисел $4$ і $3$ дорівнює $12$, а $7$ — мінімальна можлива сума.