题目描述


如上图，有 $3$ 个方格，每个方格里面都有一个整数 $a1，a2，a3$ 。已知 $0 \le a1$, $a2$ , $a3 \le n$ ，而且 $a1 + a2$ 是 $2$ 的倍数， $a2 + a3$ 是 $3$ 的倍数， $a1 + a2 + a3$ 是 $5$ 的倍数。

你的任务是找到一组 $a1，a2，a3$ ，使得 $a1 + a2 + a3$ 最大。

输入

一行，包含一个整数 $n (0 \le n \le 100$ )。

输出

一个整数，即 $a1 + a2 + a3$ 的最大值。

样例

3

5

来源

电子学会三级