1540: 阿正的学期准备

阿正终于如愿的进入了心仪的院校，今天是阿正新学期开始的第一天，在这个桃色校园中，阿正又会有怎么样的遭遇呢？ 

新学期的第一天，阿正需要购置生活物资。但是，学校的超市新推出了购物卡系统，学生购物需要将金币充值入购物卡中。为了倡导大家使用购物卡，超市进行了以下五种优惠活动：  

1. 单次充值满6枚金币，购物卡中额外获得1枚金币；

2. 单次充值满36枚金币，购物卡中额外获得6枚金币；

3. 单次充值满108枚金币，购物卡中额外获得18枚金币；

4. 单次充值满324枚金币，购物卡中额外获得54枚金币；

5. 单次充值满648枚金币，购物卡中额外获得108枚金币。

以上每种优惠每人只能享受一次，且每次充值只能享受金额最多的优惠。即如果阿正第一次充值了700枚金币，那么他可以享受第5种的优惠，额外获得108枚金币，但阿正第二次充值700枚金币，他只能享受第4种的优惠，额外获得54枚金币。 

但如果阿正打算将足够多的金币充值进入购物卡，那么他可以分多次享受不同的优惠，即先充值6枚金币享受第一种优惠，再充值36枚金币享受第二种优惠，依次类推，直至阿正将5种优惠机会全部使用完。 

现在阿正将会告诉你他打算充值进入购物卡的金币数，请你开动脑筋，按照最优的充值方法算出阿正出购物卡中最多可以有多少枚金币？ 

一行一个非负整数，代表阿正打算充值的金币数； 

输入保证所有数据都在整形范围内。 

200

225