Power Crisis

题意翻译

1，2，...,N排成一个圈，让数字依次出列，1最先出列，之后每隔m个数便出列一个数。例如m=5,则1之后下一个出列的数字就是6. 现在给定N,请算出最小的m，使得13号是最后一个出列的数字。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=87 [PDF](https://uva.onlinejudge.org/external/1/p151.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA151/2b7fc9e4df48b383902b9f5285f0316b5f437407.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA151/e69ea5e0da52f9c6b45414318b78dab4f5faf403.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA151/47bd9da34308490bfea1a9eb4e0baa05fdd433d1.png)

输入输出样例

输入样例 #1

17
0

输出样例 #1

7