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