#P1108. 奖品

奖品

I. 奖品

题目描述

最近,小ZZ举办了一场比赛,并在赛后邀请大家聚餐。小ZZ准备了许多零食,但是他想到比赛没有发放奖品,就趁此机会给大家准备一些披萨。具体地,假如比赛共有nn个人参加,那么排名为ii的人将会得到ni+1n-i+1片披萨。现在有如下三种尺寸的披萨可以分:小披萨由66块组成,中披萨由88块组成,大披萨由1010块组成。制作的时间依次为1515分钟,2020分钟,2525分钟。现在,你需要确定可以让每个人都能得到对应披萨数的最小时间。

比如说有55个人参加了比赛,那么需要5+4+3+2+1=155+4+3+2+1=15片披萨,选择一个大披萨和一个小披萨一共4040分钟显然是最好的。而如果是44个人参加比赛,那么选择一个2525分钟的大披萨即可。

输入格式

一个正整数nn,表示参赛人数。1n1031 \le n \le 10^3

输出格式

一个正整数,表示最少的时间。

样例输入

6

样例输出

55