一种新型巧克力在当地商店上架了。这种巧克力以块状出售，每块巧克力由 $N$ 个小方格组成。巧克力是工厂制造的，其大小（小方格的数量）只能是 2 的幂。换句话说，单块巧克力的大小可以是 $1, 2, 4, 8, 16, \dots$ 个方格。

为了充分评估巧克力的品质，Mirko 必须品尝至少 $K$ 个方格。他的朋友 Slavko 也想尝尝这种巧克力。由于 Mirko 急着自己品尝，他决定将买来的巧克力折断成若干碎片，使得他恰好拥有 $K$ 个方格，并将剩下的部分（如果有的话）留给 Slavko。巧克力有点脆，所以 Mirko 只能从正中间将其折断。换句话说，对于一块有 $D$ 个方格的巧克力，他可以将其折断为两块各有 $D/2$ 个方格的巧克力。

请编写一个程序，确定 Mirko 为了获得恰好 $K$ 个方格（不一定是一整块）所必须进行的最少折断次数。同时，确定 Mirko 为了拥有至少 $K$ 个方格而必须购买的最小巧克力尺寸。

输入格式

输入的第一行也是唯一的一行包含一个整数 $K$（$1 \le K \le 1\,000\,000$），表示 Mirko 必须品尝的方格数量。

输出格式

输出的第一行也是唯一的一行应包含两个整数，用单个空格分隔。第一个整数是 Mirko 必须购买的最小巧克力尺寸。第二个整数是最少折断次数。

样例

输入样例 1

6

输出样例 1

8 2

输入样例 2

7

输出样例 2

8 3

输入样例 3

5

输出样例 3

8 3