1483번 - 저항

저항 R₁, R₂, R₃ ,... R_n을 직렬로 연결 하면, (R₁+R₂+R₃+...+Rn)이 되고, 병렬로 연결 하면, 1/((1/R₁)+(1/R₂)+(1/R₃)+...+(1/R_n))이 된다.

두 정수 a와 b가 주어진다. 크기가 1과 2인 저항을 매우 많이 가지고 있을때, 저항을 몇 개를 연결해야 a/b가 되는지 출력하는 프로그램을 작성하시오.

첫째 줄에 a와 b가 주어진다. a와 b는 50,000보다 작거나 같은 자연수이다.

첫째 줄에 필요한 저항의 최소 개수를 출력한다. 만약 필요한 저항의 수가 16개보다 크다면 -1을 출력한다.

예제 1의 경우 1과 2를 직렬 연결한 것을 2와 병렬 연결 하면 된다.