给定两个正整数m和n（m,n>1），求最小的正整数d，满足如下要求（n^d表示n的d次方）
       (n^d-1)能够被(m*n-1)整除


输入样例
2 2
12 11
22 20
32 20
42 38
9952 6231
9962 7277
9972 8898
9982 9508
9992 9320
0 0


输出样例
2
65
219
42
140
6201091
619602
2802024
103740
276660


提示
提示，在[1,m*n-2]范围内一定能找到满足条件的答案

好像d是在φ(n*m-1)的因子里，但不会求最小值

好像是这么做 ，但是还是要优化一下

还是超时.....

不好意思  回复的晚了；
题目要求是一秒
n,m没有给数据范围--

不好意思，还是超时了；；

输入格式
多case(最多1000个)，每个case一行，给出两个正整数m和n，最后一行是两个0表示结束


输出格式
每个case输出一个结果，最后的两个0不用处理

网址  acm.scau.
新生赛12年 华山论剑 简单与复杂

不知道为什么 就是错误.....

超时