Cho số tự nhiên \(n > 0\), ta viết \(n\) dưới dạng \(n = 2^m + p\), với \(m\) là số tự nhiên lớn nhất.

Ví dụ: số tự nhiên \(n = 11\) được viết dưới dạng \(n = 2^3 + 3\) trong đó \(m = 3, p = 3\). Hãy viết chương trình nhập vào số tự nhiên \(n\). In ra giá trị của \(m\) và \(p\).

Input

• Gồm một dòng chứa số \(n\) duy nhất (\(1 \leq n \leq 10^9\)).

Output

• In ra một dòng duy nhất chứa hai số \(m\) và \(p\).

Example

11

3 3