#CIE3016. 数字方格

数字方格

题目描述

| a1a_1 | a2a_2 | a3a_3|
如上图,有3个方格,每个方格里面都有一个整数a1a2a3a_1,a_2,a_3。已知0<=a1,a2,a3<=n0 <= a_1, a_2, a_3 <= n,而且a1+a2a_1 + a_2是2的倍数,a2+a3a_2 + a_3是3的倍数, a1+a2+a3a_1 + a_2 + a_3是5的倍数。你的任务是找到一组a1a2a3a_1,a_2,a_3,使得a1+a2+a3a_1 + a_2 + a_3最大。

输入

一行,包含一个整数nn

输出

一个整数,即a1+a2+a3a_1 + a_2 + a_3的最大值。

3
5

提示

(0<=n<=100)(0 <= n <= 100)