2230 - 数字方格

题目描述

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

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

输入

一行,包含一个整数 n (0 \le n \le 100 )。

输出

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

样例

输入

3

输出

5
来源

电子学会三级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1632
通过人数 857
金币数量 1 枚
难度 入门


上一题 下一题