Description

momo居然有女朋友了，大家都觉得很惊讶( ⊙o⊙ ).

其实科学研究表明，追女生也是有数学规律的。假设你是一个男生，在未来一年里，你将遇到10个不错的女生，你可以选一个去追，那么怎么样才能使追到最好的女生的概率最大呢？

首先，这些女生都是随机出现，你并不知道下一个女生会比前一个好或不好，你只能和前面遇到的比较，而且男生要专一，只能追一个，不能看到更好的就始乱终弃！如果你选择第一个遇到的女生，那么她是你的最佳伴侣的概率是1/10，后面可能有比她好的，也可能没有，也就是说在10个女生中随机选择一个获得最佳伴侣的概率是1/10，这显然不是最佳策略;如果你先放弃前五个，在后5个中，一旦遇到比前5个都好的就立刻选她，那么概率就是5/10 * 5/9,因为有50%概率最好的女生在前5个中你放弃了，并且你要保证第二好的女生在前5个中（这时除了最好的还有9个女生），你在后5个中选择的才是最好的，这种策略显著提高了获得最佳伴侣的概率，而且放弃其他数量的女生可能使概率更高；如果你全部放弃，概率自然是0，那么你再等一年吧 = =！

Input

有多组数据，每行一个正整数n（1<n<365），表示候选女生的数量。

Output

每行一个输出，表示可能获得最佳伴侣的概率，用最简真分数形式表示。

Sample

Input

10

Output

5/18

Source: lxghost