题目描述

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

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

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

输入格式

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

输出格式

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

6

8 2

7

8 3

5

8 3

样例1解释

可以购买一块大小为 $8$ 的巧克力，然后对它进行切割，先切成两个大小为 $4$ 的巧克力，接着再对其中一个大小为 $4$ 的巧克力进行切割，变成两个大小为 $2$ 的巧克力。原本没被切割的大小为 $4$ 的巧克力加上其中一个大小为 $2$ 的巧克力正好是大小为 $6$。

提示

【数据规模与约定】

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