题目描述

众所周知，黄金数就是(√5 -1)/2≈0.61803398874989484820458683436564……它的应用十分广泛，在各种领域都有着重要作用，丝毫不亚于斐波那契数列。 现在SHUXK要对这个数进行研究，首先他就要想办法用分数逼近黄金数。当然，他需要你给他的是离黄金数的差最小的分数。

输入格式

输入文件只有一行，这一行有一个数N(1≤N≤10^19)，表示逼近的分数分母≤N。

输出格式

输出文件只有一行，这一行有一个分数，格式为“x/y”，为你所输出的分数。

10

5/8

提示

OI中最遥远的距离不是遇到了难题，而是题解就在你眼前，你却无视了它。。。