测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71245. 数字方格

编程题 入门

题目描述

如上图,有 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 的最大值。

输入输出样例

输入 #1
3
输出 #1
5