ID: 304

Type: Default

1000ms

128MiB

Difficulty: 10

Uploaded By:

Tags>

数论

Description

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

Format

Input

输入一个正整数 $N（1\leq N\leq 10^6）$

Output

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

Samples