Description

几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。

我不想用太多的数字，我想从 $1$ 到 $n$ 中选三个数字（可以相同）。使得他们的最小公倍数最大。

Input Format

单组测试数据。 第一行有一个整数 $n (1\le n\le 1,000,000)$ 。

Output Format

输出一个整数表示选三个数字的最大的最小公倍数。

9

504