Background

Special for beginners, ^_^

Description

有三个整数 $a_1,a_2,a_3$。已知 $0\le a_1,a_2,a_3\le n$，而且 $a_1 + a_2$ 是 2 的倍数，$a_2 + a_3$ 是 3 的倍数， $a_1 + a_2 + a_3$ 是 5 的倍数。

你的任务是找到一组 $a_1,a_2,a_3$，使得 $a_1 + a_2 + a_3$ 最大。

Format

Input

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

Output

一个整数，即 $a_1 + a_2 + a_3$ 的最大值。

Samples

3

5

Limitation

1s, 1024KiB for each test case.