HUSTOJ

Homer看着手上的科学试卷，想起了六一时玩的统计游戏。

游戏规则是这样的：

首先有n位同学按照编号从小到大顺时针坐成一圈；

第1轮游戏，一号同学顺时针方向的下一个同学出局；

接下来的每一轮游戏，出局同学顺时针方向的未出局的第2位同学出局；

游戏总共进行 n-1 轮，最后未出局的同学胜利。

现在Homer想知道，在游戏人数n的最大值和获胜同学的编号已知的情况下，有多少种可能的有参与人数，以及

最大的参与人数是多少。

第一行两个整数n和m，表示参与游戏的最大人数以及获胜同学的游戏编号。

两个整数，表示可能的情况数以及最大可能的参与人数，如方案数为零则输出 "0 0"（不含引号）。

9 3

3 9

样例解释

在最大人数为 9 的限制下，共有三种情况满足最终获胜的同学编号为 3 ：

1. n=3，出局情况为
2—>1

2. n=5，出局情况为
2—>4—>1—>5

3. n=9，出局情况为
2—>4—>6—>8—>1—>5—>9—>7

并且易知这里的最大的满足条件的为 9

数据范围

    对于40%的数据，n<=200

    对于50%的数据，n<=2000
    对于60%的数据，n<=20000
    对于80%的数据，n<=2000000
    对于100%的数据，1<=n<=2000000000

模拟赛