3172最大最小公倍数

3172   最大最小公倍数

题目描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式:

输入一个正整数N。 1  < =  N  < =  106。 

输出格式:

输出一个整数，表示你找到的最小公倍数。 
输入样例 复制 
9
输出样例 复制 
504

说明

27
209
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型数学
难        度