#1188. 魔法塔闯关

魔法塔闯关

题目描述

在神秘的魔法塔中,勇者需要根据不同楼层的规则闯关。魔法塔共有 nn 层楼,编号分别为 1n1 \sim n,每层楼有不同的挑战,规则如下:

  • 如果楼层编号是 33 的倍数,勇者需要打败守卫。挑战守卫需要消耗 1010 点体力。
  • 如果楼层编号是 55 的倍数,勇者需要通过谜题。解谜需要消耗 55 点体力。
  • 如果楼层编号同时是 3355 的倍数,这是 Boss\text{Boss} 关卡。挑战 Boss\text{Boss} 需要消耗 3030 点体力。
  • 其他楼层不消耗体力。

勇者初始体力为 10000001000000100100 万)。请计算勇者最终剩余多少体力。

注意:如果在某一层结束时体力为 00 或更低,勇者就无法继续挑战,任务失败,改为输出 Game Over

输入格式

一个整数 nn ,表示魔法塔的总层数。

输出格式

如果顺利完成所有楼层,输出一个整数,表示剩余的体力值;否则输出 Game Over

样例

20
999905
200000
Game Over

样例 11 解释

在每层楼结束后的体力值变化如下:

  • 33 层:10-10,剩余体力值为 999990999990
  • 55 层:5-5,剩余体力值为 999985999985
  • 66 层:10-10,剩余体力值为 999975999975
  • 99 层:10-10,剩余体力值为 999965999965
  • 1010 层:5-5,剩余体力值为 999960999960
  • 1212 层:10-10,剩余体力值为 999950999950
  • 1515 层:30-30,剩余体力值为 999920999920
  • 1818 层:10-10,剩余体力值为 999910999910
  • 2020 层:5-5,剩余体力值为 999905999905

数据范围

对于所有数据,1n2×1051 ≤ n ≤ 2×10^5