897 数字方格
收藏 咨询

描述


如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。


输入格式
一行,包含一个整数n (0 <= n <= 100)。

输出格式
一个整数,即a1 + a2 + a3的最大值。

输入样例 1
3

输出样例 1
5

输入样例 2
50

输出样例 2
145

输入样例 3
79

输出样例 3
235