시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
0.5 초 (추가 시간 없음) 512 MB 24 19 17 77.273%

문제

Given a positive integer n, find the odd integer o and the integer p such that n = o2p.

Write a program that:

  • reads a positive integer n from the standard input,
  • computes the odd integer o and the integer p such that n = o2p,
  • writes the result to the standard output.

입력

The first and only line of the input contains exactly one integer n, 1 ≤ n ≤ 106.

출력

The output should contain two integers o and p separated by a single space such that n = o2p.

예제 입력 1

24

예제 출력 1

3 3