Problem 1304. -- 最大最小公倍数

1304: 最大最小公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 650  Accepted: 193
[Submit][Status][Web Board]

Description

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

Input

输入一个正整数N。3 <= N <= 10^6

Output

输出一个整数,表示你找到的最小公倍数。

Sample Input

9

Sample Output

504

HINT



[Submit][Status][Web Board]