尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题。现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示同一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示时为三位数1、7、3。按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11。

include "stdafx.h"

#include<iostream>
#include<vector>
#include <algorithm>
#include<iomanip>
#include<string>
#include<numeric>
#include<set>

using namespace std;

int toNum(int num, int i)
{
int sum = 0;
while (num!=0)
{
sum += (num%i);
num = num / i;
}
return sum;
}

void getNum(int n, int m)
{
for (int i = m; i > 1; i--)
{
if (n%i == 0 && m%i==0)
{
n = n / i;
m = m / i;
break;
}
}
cout << n << "/" << m << endl;
}

int main()
{
int n;
while (cin>>n)
{
float sum = 0;
for (int i = 2; i < n; i++)
{
sum += toNum(n,i);
}
getNum(sum,n-2);
}

}