最简真分数

题目描述

最简分数是指分子和分母不能再约分的分数，比如 3/5 是最简分数，而 2/4 不是最简分数。
真分数是指值小于 1 的分数，比如 1/3 是真分数，而 7/5 不是真分数。
输出所有分子和分母都小于等于 n 的最简真分数。

输入

输入一个整数 n (1 ≤ n ≤ 1500)，表示分数范围。

输出

输出所有分子和分母都小于等于 n 的最简真分数，按照 “x/y” 的格式输出，一个分数一行，分子小的先输出，如果分子相同，分母小的先输出。

样例