You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

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

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

Input

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

Output

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

Samples

6

8 2

7

8 3

5

8 3

Limitation

1s, 1024KiB for each test case.