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.

제한

힌트