时间限制：1秒　　内存限制：256M

---

题目描述

顾客急需大小为 \(K\) 个单位的巧克力，但现在你**只能选择一块**大小为 \(2\) 的非负整数幂（即 \(1,2,4,8,16,\cdots\)）的巧克力进行购买。

为了满足顾客需求，可以采取切割的方式，将一块大小为 \(D\) 个单位的巧克力切成两块大小为 \(\dfrac{D}{2}\) 个单位的巧克力。

为了降低成本，你需要求出所需的巧克力大小的最小值和最小切割次数。

输入格式

第一行，一个正整数 \(K\)，表示顾客所需的巧克力大小。

输出格式

输出两个整数，分别表示巧克力大小的最小值和所系的最少切割次数。

输入输出样例 #1

输入 #1

6

输出 #1

8 2

输入输出样例 #2

输入 #2

7

输出 #2

8 3

输入输出样例 #3

输入 #3

5

输出 #3

8 3

说明/提示

【数据规模与约定】

• 对于 \(100\%\) 的数据，\(1 \le K \le 10^6\)。