페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2878

공찾기 1s 64MB

문제

잔디밭에서 축구가 하고 싶어진 선빈이와 성빈이는 여러 곳을 돌아다니다 멋진 곳을 발견하였다. 재미있게 공을 차고 있는데 갑자기 현진스가 나타나 마구 화를 내면서 축구공을 가지고 가버렸다. 영문을 모른 채 서로의 얼굴만 쳐다보던 선빈이와 성빈이는 문응력에게 전화를 했다. 문응력 왈 “어~ 거기는 현진스네 정원인뎅 현진스는 잔디 밟는 것 많이 싫어해 ㅠㅠㅠ ....”

 

선빈이와 성빈이는 현진스를 찾아가 미안하다고 하며 공들 돌려달라고 했다. 하지만 화가 덜 풀린 현진스는 퀴즈를 풀면 공들 돌려주겠다고 했다. 현진스는 번호가 붙은 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
로그인해야 코드를 작성할 수 있어요.