#CF13A. Numbers(均值)

Numbers(均值)

题目描述

给定一个数字nn,你想知道nn在从22n1n−1进制表示下的所有数位和的平均值是多少。 比如n=5n=5,那么从2244进制的表示依次是这样的,101,12,11101,12,11数位的和分别是2,3,22,3,2。那么平均值就是(2+3+2)/3=7/3(2+3+2)/3=7/3

输入格式

一个整数nn(3n10003≤n≤1000)。

输出格式

输出平均值,平均值以分数表示,格式为X/Y

样例

5
7/3
3
2/1