说明

卡牌大师崔斯特代号为y ，他手里从拿着 $n$ 张卡牌，编号从 $1$ 到 $n$。
法外狂徒格雷福斯代号为 z ，是崔斯特的好朋友，但是后来被崔斯特出卖而被捕入狱。格雷福斯越狱后，对崔斯特开始了疯狂的报复，每次都会从崔斯特手上拿走一些卡牌。
第一次操作：拿走编号为 $(1)$ 的卡牌放在桌上： (1) 。
第二次操作：拿走编号为 $(2，3)$ 的卡牌，分隔插入在桌上的卡牌： (2,1,3)。
第三次操作：拿走编号为 $(4，5，6，7)$ 的卡牌，分隔插入在桌上的卡牌：(4,2,5,1,6,3,7)。
以此类推的操作...桌上有 $x$ 张牌时分隔插入$(x+1)$张牌,操作至最后拿走编号为 $n$ 的卡牌。

崔斯特想知道，编号为 $n$ 的卡牌是在第几次操作被拿走的，同时编号为 $n$ 的卡牌插入的位置是多少？

##样例解释如图所示

输入格式

输入的第一行包含一个正整数 $n$，表示卡牌的总数。

输出格式

输出一行包含两个正整数，两个整数之间由一个空格隔开
分别表示z 拿走编号为 $n$ 的卡牌操作次数，以及此时插入的位置是多少。

样例

6

3 5

提示

【数据范围】
对于$30$%的数据：$1 ≤ n ≤ 10$ 。
对于$60$%的数据：$1 ≤ n ≤ 10^3$ 。
对于$100$%的数据：$1 ≤ n ≤ 10^9$ 。