← 返回题目列表

Codeforces · 2038/L

L. 桥梁改造

中文机器翻译题面 查看原题

最近,Monocarp 开始担任他家附近的一个公园的主管。公园很大,甚至有一条小河把它分成了几个区域。这条河上建有几座桥梁。其中三座桥梁特别古老,需要修复。

所有三座桥的长度相同,但宽度不同。它们的宽度分别为 $$$18$$$、$$$21$$$ 和 $$$25$$$ 单位。

在公园改造过程中,Monocarp 必须用新木板替换用作桥梁表面的旧木板。

木板以 $$$60$$$ 单位的标准长度出售。 Monocarp 已经知道他每座桥都需要 $$$n$$$ 木板。但由于桥的宽度不同,第一座桥需要 $$$n$$$ 长度为 $$$18$$$ 的木板,第二座桥需要 $$$n$$$ 长度为 $$$21$$$ 的木板,最后一座桥需要 $$$n$$$ 长度为 $$$25$$$ 的木板。

负责装修的工人可以将木板切割成零件,但拒绝连接木板,因为这会产生薄弱点并且看起来很丑。

Monocarp 希望购买尽可能少的木板,但很难计算所需的木板数量。你能帮助他吗?

输入

第一行也是唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 三座桥中每座桥所需的木板数量。

输出

打印一个整数 - 标准长度木板的最小数量($$$60$$$ 单位),如果木板可以切割成多个部分,则 Monocarp 需要覆盖所有三个桥梁。

示例

输入 #1

1

输出 #1

2

输入 #2

3

输出 #2

4

输入 #3

1000

输出 #3

1167

注意

在第一个示例中,可以将长度为 $$$60$$$ 的一块木板切割成长度为 $$$25$$$、$$$18$$$ 和 $$$17$$$ 的三块木板,并将长度为 $$$60$$$ 的另一块木板切割成长度为 $$$39$$$ 和 $$$21$$$ 的两块木板。这样,Monocarp 将拥有所有所需的木板。