← 返回题目列表

Codeforces · 13/A

A. 数字

中文机器翻译题面 查看原题

小Petya非常喜欢数字。他发现16进制的数字123由两个数字组成:第一个数字是7,第二个数字是11。所以16进制的123的各位数字之和等于18。

现在他想知道从 2 到 A - 1 的所有进制中写出的数字 A 的数字和的平均值是多少。

请注意,所有计算都应以 10 为基数进行。您应该发现结果是一个以 10 为基数编写的不可约分数。

输入

输入包含一个整数 A (3 ≤ A ≤ 1000)。

输出

输出应包含所需的平均值,格式为“X/Y”,其中 X 是分子,Y 是分​​母。

示例

输入 #1

5

输出 #1

7/3

输入 #2

3

输出 #2

2/1

注意

在第一个样本中,数字 5 以 2 到 4 的所有进制写成:101、12、11。数字之和分别为 2、3 和 2。