A. Числа
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
stdin
вывод
stdout

Маленький Петя очень любит числа. Недавно он определил, что 123 в системе счисления по основанию 16 состоит из двух цифр: старшая равна 7, а младшая — 11. Следовательно, сумма цифр 123 по основанию 16 равна 18.

Сейчас ему интересно, чему равно среднее арифметическое значение суммы цифр числа A, записанного во всех системах исчисления от 2 до A - 1, включительно.

Все подсчеты следует производить в десятичной системе. Результат нужно вывести в виде несократимой дроби, записанной в десятичной системе исчисления.

Входные данные

На вход дается единственное число A (3 ≤ A ≤ 1000).

Выходные данные

Вывести искомое среднее арифметическое значение в виде несократимой дроби в формате «X/Y», где X — числитель, а Y — знаменатель.

Примеры
Входные данные
5
Выходные данные
7/3
Входные данные
3
Выходные данные
2/1
Примечание

В первом примере число 5, записанное в системах исчисления по основаниям от 2 до 4 имеет вид: 101, 12, 11. Суммы цифр равны 2, 3 и 2, соответственно.