합과 곱

음이 아닌 수들로 이루어진 리스트가 있다. 리스트에 들어 있는 모든 수의 합이 S이고 곱이 P라면, 이 리스트를 조건을 만족하는 리스트라고 하자.

S와 P가 주어질 때, 조건을 만족하는 리스트가 가질 수 있는 최소 크기를 구한다. 리스트의 크기는 원소의 개수이다. 어떤 크기로도 만들 수 없다면 -1을 출력한다.

리스트의 원소는 정수가 아닐 수 있다.

첫째 줄에 자연수 S와 P가 공백으로 구분되어 주어진다. 두 수는 각각 1,000,000,000 이하이다.

첫째 줄에 정답을 출력한다.