说明

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

输入格式

输入一个正整数N。

输出格式

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

9
2

504
2

提示

1 <= N <= 10⁶。

来源

蓝桥杯练习题（新）-算法训练