Coding is the closest thing we have to superpower !

2581 : 数学-练习-巧克力
描述

顾客急需大小为 K 个单位的巧克力,但现在你只能选择一块大小为 2 的非负整数幂(即 1,2,4,8,16,⋯)的巧克力售出。

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

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

输入

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

对于 100% 的数据,1 \le K \le 10^6

输出

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

样例

输入

6

输出

8 2

输入

7

输出

8 3

输入

5

输出

8 3
提示

【样例1说明】

顾客需要6个单位的巧克力,但现在只能选择一块大小为2的幂次的巧克力售出,所以只能选择大小为8个单位的巧克力。

为了将这块巧克力卖给顾客,首先将8切为4 4,再将其中一个4切为2 2,这样就可以给顾客4 2两小块巧克力,满足需求。

标签
语言:
主题: