P8058 [BalkanOI 2003] Farey 序列
题目描述
把所有分子和分母都 $\leq n$ 的**最简真分数**从小到大排成一行，形成的序列称为 Farey 序列。
求出 $n$ 所对应的 Farey 序列中第 $k$ 小的数。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$2 \leq n \leq 4 \times 10^4$，$1 \leq k \leq$ 符合条件的分数的个数。