把所有分子和分母都小于 的最简真分数从小到大排成一行,形成的序列称为 Farey 序列。
例如: 时序列是 。
求出 所对应的 Farey 序列中第 小的数。
给出 ,保证输入合法。
输出 , ,代表你所找到的分数为 。
5 6
3 5
对于 的数据,。