Сумма и произведение
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Список неотрицательных чисел называется удовлетворительным, если их сумма равна s, а произведение p. Найти удовлетворительный список с наименьшим количеством элементов.
Входные данные
Каждая строка является отдельным тестом и содержит два неотрицательных целых числа s и p (1 ≤ s, p ≤ 10^9
).
Выходные данные
Для каждого теста в отдельной строке вывести наименьший возможный размер удовлетворительного списка. Если искомого списка не существует, то вывести -1. Отметим, что список содержит не обязательно целые числа.
Примеры
Ввод #1
Ответ #1
Отправки 207
Коэффициент принятия 50 %