Description

最近皮小丘觉得玩游戏一直玩法系不能体现他的威武，练了一个战士号，战士有个技能叫生命之光（俗称暴血），其效果是提升最大生命值，具体公式为：
生命之光提升的血量＝原本血量×（12＋体力/100＋智力/60）/100(取整）
众所周知，皮小丘是个很严谨的人，他想计算一下在特定情况下如何加点暴血后生命值最高，但他最近忙于泡妹纸没时间亲自计算，你能帮助他么？(PS:战士未暴血时血量=体力*3+2452)

Input Format

一个数n，表示可分配的总点数

Output Format

最大血量

41

2894

Hint

数据规模
属性点10000以内，数据组数10W组以内

Source