灰太狼推出一种新型的巧克力，这些巧克力是一大块一大块的，每一大块由K个小方块组成。每一大块的巧克力都是由灰太狼亲自制造，大小是2 的次方，换句话说单块巧克力有1，2，4，8，16……个小方块。 为了评价巧克力的质量（防止小羊们吃了中毒），喜羊羊想取N小块作样品。他的朋友懒羊羊也想要一些巧克力。而喜羊羊自己正忙于取一些巧克力，他决定把他买的巧克力分成几部分，他要N个方块，并且把剩下的（无论多少）给懒羊羊。大块巧克力比较脆，所以喜羊羊只能从它们的中心分割。换句话说，如果一块巧克力有D小块，那他就能分为两块有D/2小块的巧克力。 为了取得N个方块，请你帮喜羊羊写一个程序，测定它必须分割的最小类型的巧克力所含的小方块数，并且测定喜羊羊必须买最小的巧克力块的大小。

只有一行，包括一个整数N（1<=k<=1000000）即喜羊羊想取的样品的小块巧克力数

只有一行，包括两个整数，中间有一个空格。第一个整数是喜羊羊必须买的最小类型的大块巧克力含有的小方块数，第二个是分割大块巧克力的最少次数。

样例1：
6

样例2：
7

样例3：
5

样例1
8 2

样例2：
8 3

样例3：
8 3

JSOI2012春季函授B层次考试题