#ywc8. 最简真分数

最简真分数

题目背景

小明在数学课上再次睡着了。

题目描述

帮小明回答问题。题目:输入一个分母,输出含这个分母的所有最简真分数。

输入

一个整数nn

输出

所有含这个分母的所有最简真分数和它们的和(格式见样例)(别忘了分母是2的情况)。

样例1

8
分母是8的最简真分数是:
1 / 8
3 / 8
5 / 8
7 / 8
和为:2

样例2

10
分母是10的最简真分数是:
1 / 10
3 / 10
7 / 10
9 / 10
和为:2

数据样例

2<=n<=1002 <= n <= 100