#P10453. 神奇的数字方格

神奇的数字方格

题目描述

如上图,小智画了一个矩形,矩形里有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

36

输出样例#1

105