小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。