Будем называть k-разложимым натуральное число N, которое можно представить в виде суммы и произведения одного и того же набора из k чисел {a₁, a₂, ... , a_k} :

N = a₁ + a₂ + ... + a_k = a₁ × a₂ × ... × a_k.

Например, число 6 является 3-разложимым:

6 = 1 + 2 + 3 = 1 × 2 × 3.

Для каждого k найдем наименьшее k-разложимое число, и выпишем такие числа для k = 2, 3, 4, 5 и 6:

k=2: 4 = 2 × 2 = 2 + 2
k=3: 6 = 1 × 2 × 3 = 1 + 2 + 3
k=4: 8 = 1 × 1 × 2 × 4 = 1 + 1 + 2 + 4
k=5: 8 = 1 × 1 × 2 × 2 × 2 = 1 + 1 + 2 + 2 + 2
k=6: 12 = 1 × 1 × 1 × 1 × 2 × 6 = 1 + 1 + 1 + 1 + 2 + 6

Мы видим, что для 2≤k≤6 наибольшее из наименьших k-разложимых чисел равно 12.
Для 2≤k≤30 наибольшее из наименьших k-разложимых чисел равно 48.

Найти наибольшее из наименьших k-разложимых чисел для 2≤k≤12000.