문제1903--자원의 조합 찾기

1903: 자원의 조합 찾기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 3  맞은 사람 : 3

제출  

문제 설명

게임에서 중요한 두 가지 자원을 합쳐 특별한 아이템을 만들 수 있다. 이 자원들은 특별한 성질을 가지고 있으며, 시간이 지나면 어떤 자원을 사용했는지 잊어버릴 수 있다.

어떤 자원 값(n)이 주어졌을 때, 두 자원의 곱으로 나타낼 수 있는지 확인하는 프로그램을 작성하라. 만약 두 자원을 곱해 만들 수 있으면 그 자원들을 작은 순서대로 출력하고, 그렇지 않으면 "wrong number"라는 메시지를 출력해야 한다.

자원은 소수라는 성질을 가지고 있다. 즉, 나누어 떨어지지 않는 특별한 값들이다.

입력 설명

어떤 자원 값 n이 입력된다. (단, 1<=n<=10,000,000)

출력 설명

n을 두 소수 자원의 곱으로 나타낼 수 있으면 그 자원들을 오름차순으로 출력한다.

(단, 가능한 소수 중 가장 작은 소수와의 곱으로 나타낸다.) 

나타낼 수 없으면 "wrong number"를 출력한다.

입력 예시1 Copy

35

출력 예시1 Copy

5 7

출처/분류