[COCI2009-2010#7] COKOLADA
题目描述
顾客急需大小为 $K$ 个单位的巧克力，但现在你**只能选择一块**大小为 $2$ 的非负整数幂（即 $1,2,4,8,16,\cdots$）的巧克力进行购买。
为了满足顾客需求，可以采取切割的方式，将一块大小为 $D$ 个单位的巧克力切成两块大小为 $\dfrac{D}{2}$ 个单位的巧克力。
为了降低成本，你需要求出所需的巧克力大小的最小值和最小切割次数。
输入输出格式
输入格式
第一行，一个正整数 $K$，表示顾客所需的巧克力大小。
输出格式
输出两个整数，分别表示巧克力大小的最小值和所系的最少切割次数。
输入输出样例
输入样例 #1
6输出样例 #1
8 2输入样例 #2
7输出样例 #2
8 3输入样例 #3
5输出样例 #3
8 3说明
**【数据规模与约定】**
- 对于 $100\%$ 的数据，$1 \le K \le 10^6$。
**【提示与说明】**
**题目译自 [COCI 2009-2010](https://hsin.hr/coci/archive/2009_2010/) [CONTEST #7](https://hsin.hr/coci/archive/2009_2010/contest7_tasks.pdf) _Task 2 COKOLADA_。**
**本题分值按 COCI 原题设置，满分 $50$。**