budget. Вы строите натуральное число n, в разложении которого на простые множители (с учётом повторов) не больше budget множителей.
Назовём делитель n **полным**, если он делится на каждое простое число, входящее в разложение n. Например, у n = 12 = 2 · 2 · 3 полные делители — 6 и 12, а 3 и 4 — нет.
Выберите n так, чтобы полных делителей было как можно больше, и верните их количество по модулю 10⁹ + 7.budget=6 → 9
Возьмём n = 2³ · 3³ = 216: шесть простых множителей. «Полный» делитель — 2ᵃ · 3ᵇ, где 1 ≤ a ≤ 3 и 1 ≤ b ≤ 3, их 3 · 3 = 9.
budget=4 → 4
Например, n = 2² · 3² = 36: полные делители 6, 12, 18, 36.
budget=1 → 1
n — простое число, его единственный полный делитель — само n.
budget=6
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 6 тестов на сервере, включая скрытые.