该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

输入一个正整数$\red{N}$。

输出格式

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

输入样例

9

输出样例

504

数据规模与约定 $\red{1 < = N < = 10^6}$。