CF98B Help King

### 题目背景 很久很久以前，一个遥远国度的公主$\mathtt{Victoria}$ 快乐地过着王室生活，但是有一天就不快乐了：恶龙袭击了王国，带走了可爱的 $\mathtt{Victoria}$。国王悲痛欲绝，他迅速喊来皇家骑士，有谁能从这个地狱猛手中救回 $\mathtt{Victoria}$，就把王国一半的土地和赏赐给他，并让公主嫁给这位勇士。 冒险途中，骑士们发现了恶龙的巢穴，奋不顾身地冲过去救 $\mathtt{Victoria}$。每个骑士都向罪大恶极的龙啐了一口（什么离谱攻击方式），可怜的龙因脆弱的心碎了而倒地。那些骑士将 $\mathtt{Victoria}$ 送到国王那儿，然后就不要脸地吵起来了，他们都想娶可爱的 $\mathtt{Victoria}$。 问题是所有骑士都一模一样，很高贵，很英俊，$\mathtt{Victoria}$ 却不想嫁给任何一个骑士。然后聪明的国王不想伤了任何人的感情，决定用抛硬币的方式随机挑一个骑士。 国王决定用抛硬币的方式随机挑一个骑士。坏消息是，有 $n$ 个骑士，硬币却只有两面。好消息是，抛完硬币，每一面朝上的概率是相等的。国王很好奇如何用硬币以相等的概率选出一位骑士(此概率应该始终等于 $\dfrac1n$)。 首先，国王想知道他需要抛多少次硬币来选出赢家。此外，在抛硬币时，国王应该遵循最佳抛硬币策略(即使抛硬币的期望次数最小的策略)。请你帮助国王完成这个具有挑战性的任务。

第一行一个整数 $n\space(1\le n\le 10000)$，如题中描述。

以不可约的分数 “$a/b$”（忽略引号）的形式输出抛掷的期望次数，去掉前导零。