#1868. 数字方格

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: hsj

题目描述

如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a22的倍数,a2 + a33的倍数, a1 + a2 + a35的倍

数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。

输入格式

一行,包含一个整数n (0 <= n <= 100)

输出格式

一个整数,即a1 + a2 + a3的最大值。

样例

3

5

数据范围与提示

总时间限制: 1000ms 内存限制: 65536kB