最大最小公倍数

题目描述

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

输入说明

输入一个正整数N。

输出说明

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

样例

输入

9
2

输出

504
2

提示

1 <= N <= 10⁶。