首页
题库
训练
比赛
作业
讨论
评测记录
排名
新生排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P2022. 最大的最小公倍数
ID: 1023
远端评测题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Hydro
最大的最小公倍数
高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。
例如当n = 5 时,不大于5的数为1、2、3、4、5。则应该选3、4、5三个数,它们的最小公倍数是60,在所有取法中是最大的。因此我们得到结果60。
是不是很简单?抓紧时间 AC 吧。
Input
输入包含多组测试数据。每组数据为一个正整数n(1≤n≤10^6)。
Output
对每组测试数据,输出一个整数,代表所有可能取法中,选出的三个数的最小公倍数的最大值。
Sample Input
5 7
Sample Output
60 210
HINT
Source
NYOJ
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 南阳理工学院OJ 通用账户
用户名
密码
记住我
使用 Google 登录
使用 Github 登录
忘记密码或者用户名?