eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сума та добуток

Сума та добуток

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Список невід'ємних чисел називається задовільним, якщо їх сума дорівнює s, а добуток p. Знайти задовільний список з найменшою кількістю елементів.

Вхідні дані

Кожний рядок є окремим тестом та містить два невід'ємних цілих числа s та p (1s, p10^9).

Вихідні дані

Для кожного тесту в окремому рядку вивести найменший можливий розмір задовільного списку. Якщо шуканого списку не існує, то вивести -1. Відмітимо, що список містить не обов'язково цілі числа.

Приклад

Вхідні дані #1
10 10
5 6
5 100
Вихідні дані #1
1
2
-1