游戏
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有 到 这些数字各一个。你用这些数字进行若干轮游戏。
对于每一轮，如果剩下的数字个数超过 个，那么就等概率随机选择两个剩下的数字删去。如果这两个数字互质，得一分。
重复以上操作直到没数字可以删除为止。请问最后期望得多少分？

输入描述:

一行一个整数  ()。

输出描述:

输出一个最简约数  表示答案。
示例1

输入

复制 
2

输出

复制 
1/1
示例2

输入

复制 
4

输出

复制 
5/3