蛋糕店
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小A有个蛋糕店，出于对2进制的狂热爱好，所有的蛋糕的大小均为大小为 2的非负整数幂（即 1,2,4,8,16,⋯）
现在小B有大小为 K个单位的蛋糕，于是小A采取切割的方式，将一块大小为 D 个单位的蛋糕切成两块大小为 D/2个单位的蛋糕。
问小A需要事先准备的蛋糕大小的最小值和最小切割次数。通过不断切割后，最终满足小B的要求。
Format
Input
第一行，一个正整数 K，表示小B所需的蛋糕大小。
k<=1e8
Output
输出两个整数，分别表示蛋糕大小的最小值和所系的最少切割次数。
Samples
6
8 2
41
64 6
