数字方格 （2020 年 12 月真题）

如上图， 有 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 的最大值。
样例输入: 3
样例输出: 5
解题思路： 暴力枚举法 类似求解百钱买百鸡问题