翻硬币

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 xcoins.in 输出文件 xcoins.out
明明想得到到红红的一堆一元硬币，红红说：“现在有n个硬币放在桌子上，每一个都是反面朝上，假设你每次都只能翻5个不同的硬币，如果你能在1秒内告诉我最少的翻动次数，使所有硬币都正面朝上，这些硬币就给你。每次翻硬币只能从反倒正，或从正到反。”
        
输入：
         一行 n
输出：
         最少翻动的次数。
 
【样例输入1】 xcoins.in
6
 
【样例输出1】 xcoins.out
6
 
【数据规模】
20%的数据，5≤n≤10，
40%的数据，5≤n≤100，
70%的数据，5≤n≤1,000。
100%的数据，5≤n≤1,000,000,000,000,000。

保证最少翻动次数在 2^63-1 以内。