문제
잔디밭에서 축구가 하고 싶어진 선빈이와 성빈이는 여러 곳을 돌아다니다 멋진 곳을 발견하였다. 재미있게 공을 차고 있는데 갑자기 현진스가 나타나 마구 화를 내면서 축구공을 가지고 가버렸다. 영문을 모른 채 서로의 얼굴만 쳐다보던 선빈이와 성빈이는 문응력에게 전화를 했다. 문응력 왈 “어~ 거기는 현진스네 정원인뎅 현진스는 잔디 밟는 것 많이 싫어해 ㅠㅠㅠ ....”
선빈이와 성빈이는 현진스를 찾아가 미안하다고 하며 공들 돌려달라고 했다. 하지만 화가 덜 풀린 현진스는 퀴즈를 풀면 공들 돌려주겠다고 했다. 현진스는 번호가 붙은 16,000개의 창고 중에 하나에 넣었다고 했다. 그리고 그 창고 번호는 a의 n번째 배수의 m번째 약수라고 했다.
예를 들어 현진스가 5의 4번째 배수의 2번째 약수라고 했다면 공이 있는 창고 번호는 2번이 된다.
선빈이와 성빈이를 도와 창고 번호를 계산해 주자.
입력
첫 행에 현진스가 말한 세 수 a, n, m ( 1 ≤ a ≤ 1000, 1 ≤ N, M ≤ 16)이 공백을 구분하여 입력된다.
출력
공이 있는 창고 번호를 출력한다.
만일 창고 번호를 계산할 수 없다면 -1을 출력한다.
예제 #1
5 4 2
2
예제 #2
25 2 3
5
예제 #3
1000 2 16
250
출처
banggooc