Хэдэн өдрийн өмнө би LCM (хамгийн бага ерөнхий хуваагдагч) -ийн талаар ойлголттой болсон. Би хэд хэдэн удаа туршиж тэгээд илүү том LCM олж үзэхээр шийдсэн.

Гэвч би олон тоо ашиглахыг хүсэхгүй байгаа учраас би зөвхөн $n$-ээс хэтрэхгүй гурван эерэг бүхэл тоо сонгож авахаар шийдсэн (тэдгээрүүд нь заавал ялгаатай байх албагүй). Чи надад дурын $n$ хэтрэхгүй гурван тооны хамгийн их хамгийн бага ерөнхий хуваагдагчийг олж өгч чадах уу?

Оролт

Эхний мөрөнд нэг бүхэл тоо $n$ ($1 ≤ n ≤ 10^6$).

Гаралт

Хариу болох $n$-ээс хэтрэхгүй ялгаатай байх шаардлагагүй гурван эерэг тооны боломжит хамгийн их LCM-ыг хэвлэ.

The least common multiple of some positive integers is the least positive integer which is multiple for each of them.

The result may become very large, 32-bit integer won't be enough. So using 64-bit integers is recommended.

For the last example, we can chose numbers $7$, $6$, $5$ and the LCM of them is $765 = 210$. It is the maximum value we can get.