[BalkanOI2003] Farey 序列
题目描述
把所有分子和分母都 $\leq n$ 的**最简真分数**从小到大排成一行,形成的序列称为 Farey 序列。
求出 $n$ 所对应的 Farey 序列中第 $k$ 小的数。
输入输出格式
输入格式
一行,两个整数 $n, k$。
输出格式
一行,两个整数 $p, q$,表示答案 $\frac{p}{q}$。
输入输出样例
输入样例 #1
5 6
输出样例 #1
3 5
说明
对于 $100\%$ 的数据,$2 \leq n \leq 4 \times 10^4$,$1 \leq k \leq$ 符合条件的分数的个数。