编程题：幂次模n余1

输入一个正整数 n， 请找出满足$$2^x $$ mod n = 1的最小x。

### 输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个正整数n。

### 输出格式:

对于每组测试，若能找到满足$$2^x $$ mod n = 1的x，则在一行上输出2^x mod n = 1；否则输出 2^? mod n = 1 。其中x和n请用实际数据代替。

### 输入样例:

in
5



### 输出样例:

out
2^4 mod 5 = 1



### 出处:
HDOJ 1395






答案：若无答案欢迎评论