题目描述

芯芯准备去台湾度假，旅行社提供以下三种套餐：

• 3000元：7天行程
• 2600元：6天行程
• 2000元：5天行程

芯芯希望在预算范围内选择天数最多的套餐。如果预算不足以支付任何套餐，则输出 0。

输入格式
输入一个整数，表示芯芯的预算。

输出格式
输出一个整数，表示芯芯最多能玩的天数。

示例

输入数据 1

2750

输出数据 1

6