Задачі
Сума та добуток
Сума та добуток
Список невід'ємних чисел називається задовільним, якщо їх сума дорівнює s, а добуток p. Знайти задовільний список з найменшою кількістю елементів.
Вхідні дані
Кожний рядок є окремим тестом та містить два невід'ємних цілих числа s та p (1 ≤ s, p ≤ 10^9
).
Вихідні дані
Для кожного тесту в окремому рядку вивести найменший можливий розмір задовільного списку. Якщо шуканого списку не існує, то вивести -1. Відмітимо, що список містить не обов'язково цілі числа.
Приклад
Вхідні дані #1
10 10 5 6 5 100
Вихідні дані #1
1 2 -1