题目描述

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

输入格式

输入一个正整数 $N$。

输出格式

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

9

504

数据规模与约定

对于 $100\%$ 的数据，$0\le N \le 106$。