该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$\hspace{15pt}$ 小明有一台神奇的机器，他能对输入的数字进行指定次数的处理。在每次的处理中，如果当前操作次数是奇数，就乘以 $2$ 后减 $2$，如果当前操作次数是偶数，就除以 $2$。

$\hspace{15pt}$ 但现在机器遇到故障，小明只能看到最终输出的数字，看不到机器初始输入的数字和总共操作的次数，已知机器的操作次数不会超过 $10^5$ 次，他想请你帮帮忙，写一个程序帮他推出一组合理的输入数字与操作次数。

输入描述

$\hspace{15pt}$ 输入一行，一个正整数 $n\,(1\leq n \leq 10^5)$，表示机器操作完后所输出的结果。

输出描述

$\hspace{15pt}$ 输出一行包含两个非负整数 $m,\,t$ , 分别表示可能的初始输入数字和总共操作次数。 $(0\leq t \leq 10^5)$。

$\hspace{15pt}$ 输出的情况可能有多解, 输出任意一组即可。

测试样例

50

27 3

说明

$\hspace{15pt}$机器可能会处理 $3$ 次

$\hspace{15pt}$第 $1$ 次处理中，$27\times2-2=52$

$\hspace{15pt}$第 $2$ 次处理中，$52\div2=26$

$\hspace{15pt}$第 $3$ 次处理中，$26\times2-2=50$

$\hspace{15pt}$所以初始输入值可能为 $27$，总共操作次数可能为 $3$ 次