eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сумма и произведение

Сумма и произведение

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Список неотрицательных чисел называется удовлетворительным, если их сумма равна s, а произведение p. Найти удовлетворительный список с наименьшим количеством элементов.

Giriş verilənləri

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

Çıxış verilənləri

Для каждого теста в отдельной строке вывести наименьший возможный размер удовлетворительного списка. Если искомого списка не существует, то вывести -1. Отметим, что список содержит не обязательно целые числа.

Nümunə

Giriş verilənləri #1
10 10
5 6
5 100
Çıxış verilənləri #1
1
2
-1