2574: 黄金数逼近
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：admin
Submit：34
Solved：5
Description
众所周知，黄金数就是(√5 -1)/2≈0.61803398874989484820458683436564……它的应用十分广泛，在各种领域都有着重要作用，丝毫不亚于斐波那契数列。
现在SHUXK要对这个数进行研究，首先他就要想办法用分数逼近黄金数。当然，他需要你给他的是离黄金数的差最小的分数。
现在SHUXK要对这个数进行研究，首先他就要想办法用分数逼近黄金数。当然，他需要你给他的是离黄金数的差最小的分数。
Input
输入文件只有一行，这一行有一个数N(1≤N≤10^19)，表示逼近的分数分母≤N。
Output
输出文件只有一行，这一行有一个分数，格式为“x/y”，为你所输出的分数。
Sample Input Copy
10Sample Output Copy
5/8HINT
OI中最遥远的距离不是遇到了难题，而是题解就在你眼前，你却无视了它。。。