题目描述

给定正整数 $n$，当 $1 \leq a,b,c \leq n$ 时，寻找一组符合下面条件的 $a,b,c$，使得 $a+b-c$ 最大：

1. $a+b$ 结果是 $2$ 的倍数；
2. $b+c$ 结果是 $3$ 的倍数；
3. $a+b+c$ 结果是 $5$ 的倍数。

输入格式

输入有若干行，每行是一个正整数 $n$。

输出格式

输出有若干行，就是输入的每个 $n$ 对应的问题的结果。

输入输出样例

2
10
100
1000

3
16
196
1996

说明/提示

👀️ 对于$100\%$ 的数据，$2 \leq n \leq 1000$，输入行数不超过 $1000$。