题目名称：分数排序

题目描述

给定正整数 $n$ 和 $k$ ，要求找出分母在 $1$ 到 $n$ 之间的所有最简真分数，并将它们按从小到大的顺序排列，输出其中第 $k$ 小的分数。最简真分数是指分子小于分母且分子与分母互质的分数。

输入格式

一行输入两个整数 $n$ 和 $k$ ，且保证分母不超过 $n$ 的最简真分数数量至少有 $k$ 个 。

输出格式

输出一个形如 $A/B$ 的分数， $A$ 为分子， $B$ 为分母，且 $A$ 与 $B$ 互质。

数据范围

• 对于30%的数据， $n \leq 100$ 。
• 对于60%的数据， $n \leq 1000$ 。
• 对于100%的数据， $1 < n \leq 50000$ ， $1 \leq k \leq 200000$ 。

样例数据

• 输入

4 3

• 输出

1/2