题目描述

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

输入格式

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

输出格式

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

输入样例

9

输出样例

504

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