#P1522. 春游

春游

题目描述

小X就读的 CZ 中学今年又取得了小高考的空前佳绩,全校师生都很开心,于是大家希望找个地方去春游,在广泛征集了全校师生的意见后,最终决定前往嬉戏谷游玩一天。出行方案为租用大巴,可供租用的大巴有两种,一种是 4949 座的,一种是 3333 座的, 4949 座的大巴每辆租金为 33003300 元, 3333 座的大巴每辆租金为 19001900 元,全校师生共有 nn 人,现在学校希望找到一种最省钱的租车方案,这个任务学校交给了擅长编程的小X同学,而小X同学最近太忙了,他觉得这么简单的任务交给你就行了!

输入

输入数据仅有一行包含一个正整数 nn ,表示 CZ 中学出游的总人数

输出

输出数据仅有一行包含一个正整数,表示租车所需的最少费用。

样例

67
5200

说明

【样例解释】

最省钱的租车方案是两种大巴各租一辆,总费用为 52005200 元,其他的方案均不可能低于该费用。

【数据范围】

20%20 \% 的数据, n50n \le 50

40%40 \% 的数据, n100n \le 100

80%80 \% 的数据, n106n \le 10^6

100%100 \% 的数据, n1012n \le 10^{12} ,注意这部份数据要用 long long