#P4612. 数字方格

数字方格

题目描述

33 个方格,每个方格里面都有一个整数 a1,a2,a3a_1, a_2, a_3。已知 0a1,a2,a3n0 \le a_1, a_2, a_3 \le n,而且 a1+a2a_1 + a_222 的倍数,a2+a3a_2 + a_333 的倍数,a1+a2+a3a_1 + a_2 + a_355 的倍数。你的任务是找到一组 a1,a2,a3a_1, a_2, a_3,使得 a1+a2+a3a_1 + a_2 + a_3 最大。

输入格式

一行,包含一个整数 nn

输出格式

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

样例

3
5

数据范围

  • 0n1000 \le n \le 100