20359번 - A simple task 출처다국어

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

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 = o2^p,
• writes the result to the standard output.

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

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