该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

巧克力

题目描述

商店里有一种新的巧克力。每块巧克力由若干个小方格组成，工厂只生产方格数为 $2$ 的非负整数次幂的巧克力，也就是说，可以购买的巧克力大小为 $1,2,4,8,16,\ldots$。

徐老师需要恰好得到 $K$ 个小方格。他会购买一整块巧克力，并把它折成若干块，把总计恰好 $K$ 个小方格留给自己，其余部分留给朋友。

巧克力只能从正中央折断：一块包含 $D$ 个小方格的巧克力经过一次折断后，会变成两块各含 $D/2$ 个小方格的巧克力。

请确定徐老师至少需要购买多大的巧克力，以及为了得到总计恰好 $K$ 个小方格，最少需要折断多少次。徐老师留下的 $K$ 个小方格不必连成一块。

输入格式

第一行输入一个整数 $K$（$1 \le K \le 10^6$），表示徐老师需要的小方格数量。

输出格式

输出两个整数：

• 第一个整数表示最小的购买大小
• 第二个整数表示最少折断次数

输入输出样例 #1

输入 #1

6

输出 #1

8 2

输入输出样例 #2

输入 #2

7

输出 #2

8 3

输入输出样例 #3

输入 #3

5

输出 #3

8 3