{"raw_statement":[{"iden":"statement","content":"_This is the modification of the problem used during the official round. Unfortunately, author's solution of the original problem appeared wrong, so the problem was changed specially for the archive._\n\nOnce upon a time in a far away kingdom lived the King. The King had a beautiful daughter, Victoria. They lived happily, but not happily ever after: one day a vicious dragon attacked the kingdom and stole Victoria. The King was full of grief, yet he gathered his noble knights and promised half of his kingdom and Victoria's hand in marriage to the one who will save the girl from the infernal beast.\n\nHaving travelled for some time, the knights found the dragon's lair and all of them rushed there to save Victoria. Each knight spat on the dragon once and, as the dragon had quite a fragile and frail heart, his heart broke and poor beast died. As for the noble knights, they got Victoria right to the King and started brawling as each one wanted the girl's hand in marriage.\n\nThe problem was that all the noble knights were equally noble and equally handsome, and Victoria didn't want to marry any of them anyway. Then the King (and he was a very wise man and didn't want to hurt anybody's feelings) decided to find out who will get his daughter randomly, i.e. tossing a coin. However, there turned out to be _n_ noble knights and the coin only has two sides. The good thing is that when a coin is tossed, the coin falls on each side with equal probability. The King got interested how to pick one noble knight using this coin so that all knights had equal probability of being chosen (the probability in that case should always be equal to 1 / _n_). First the King wants to know the expected number of times he will need to toss a coin to determine the winner. Besides, while tossing the coin, the King should follow the optimal tossing strategy (i.e. the strategy that minimizes the expected number of tosses). Help the King in this challenging task."},{"iden":"input","content":"The first line contains a single integer _n_ from the problem's statement (1 ≤ _n_ ≤ 10000)."},{"iden":"output","content":"Print the sought expected number of tosses as an irreducible fraction in the following form: \"_a__/__b_\" (without the quotes) without leading zeroes."},{"iden":"examples","content":"Input\n\n2\n\nOutput\n\n1/1\n\nInput\n\n3\n\nOutput\n\n8/3\n\nInput\n\n4\n\nOutput\n\n2/1"}],"translated_statement":[{"iden":"statement","content":"_这是官方比赛期间使用的问题的修改版本。不幸的是，原问题的作者解法有误，因此该问题专门为归档而更改。_\n\n从前，在一个遥远的王国里住着一位国王。国王有一位美丽的女儿，维多利亚。他们生活幸福，但并非永远幸福：一天，一条邪恶的龙袭击了王国并掳走了维多利亚。国王悲痛欲绝，但仍召集了他的高贵骑士，许诺将王国的一半和维多利亚的手作为奖赏，赠予能从恶龙手中救出女孩的人。\n\n骑士们经过一段时间的旅行，找到了龙的巢穴，所有人都冲了进去救维多利亚。每位骑士朝龙吐了一口唾沫，而龙的心脏非常脆弱，因此心脏破裂，可怜的生物就此死去。至于那些高贵的骑士，他们将维多利亚安全送回国王面前，却开始争斗起来，因为每个人都想迎娶这位公主。\n\n问题在于，所有高贵的骑士都同样高贵、同样英俊，而维多利亚无论如何也不愿嫁给其中任何一人。于是国王（他是一位非常睿智的人，不愿伤害任何人的感情）决定通过随机方式选出获胜者，即抛硬币。然而，当时有 #cf_span[n] 位高贵骑士，而硬币只有两面。幸运的是，抛硬币时，硬币每面朝上的概率相等。国王开始思考：如何用这枚硬币选出一位骑士，使得每位骑士被选中的概率相等（此时概率必须恒等于 #cf_span[1 / n]）？首先，国王想知道为了确定胜者，他需要抛硬币的期望次数是多少。此外，在抛硬币的过程中，国王应遵循最优策略（即最小化期望抛硬币次数的策略）。请帮助国王完成这一艰巨任务。\n\n第一行包含问题描述中的单个整数 #cf_span[n]（#cf_span[1 ≤ n ≤ 10000]）。\n\n请以最简分数形式输出所求的期望抛硬币次数，格式为：\"#cf_span[a]_/_#cf_span[b]\"（不含引号），且不能有前导零。"},{"iden":"input","content":"第一行包含问题描述中的单个整数 #cf_span[n]（#cf_span[1 ≤ n ≤ 10000]）。"},{"iden":"output","content":"请以最简分数形式输出所求的期望抛硬币次数，格式为：\"#cf_span[a]_/_#cf_span[b]\"（不含引号），且不能有前导零。"},{"iden":"examples","content":"输入2输出1/1输入3输出8/3输入4输出2/1"}],"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $, $ 1 \\leq n \\leq 10000 $, be the number of knights.  \n\n**Objective**  \nFind the minimal expected number of fair coin tosses required to select one of $ n $ knights uniformly at random, and express it as an irreducible fraction $ \\frac{a}{b} $.  \n\n**Constraint**  \nEach coin toss is independent and yields heads or tails with equal probability $ \\frac{1}{2} $. The selection procedure must assign each knight probability exactly $ \\frac{1}{n} $, using an optimal strategy minimizing the expected number of tosses.","simple_statement":null,"has_page_source":false}