Вступ
Ваша мета - знайти найменшу кількість одиниць, які потрібно додати або помножити разом, щоб отримати вхідне значення, це A005245 .
Вхідні дані
Один натуральне число N .
Вихідні дані
Найменше число тих , які повинні бути додані / множаться , щоб отримати N .
Зразок введення
7
Вибірка зразка
6
Пояснення
(
1
+1
+1
) * (1
+1
) +1
= 7Оскільки для цього потрібні
6
такі, вихід є6
Тестові справи
1 1
2 2
3 3
5 5
10 7
20 9
50 12
Оскільки це проблема з кодовим гольфом , виграє найменша кількість байтів.
f(x) != x.primeFactorisation().sum()
крім 1?