求n個數的LCM（最小公倍數）並對1e9+9取模

題目： 沿着河邊看一看清冷的夏夜，耳機裏是AR的《呼蘭河傳》。AR的呼蘭河並不是一條河，而是一個故鄉小城的生活日記。靜謐的童年，孩子看世界的眼光，花開鳥飛間的自由，塑造了一方那個時代中少有的美好。如今，你須要回答如下問題，纔可傾聽這首《呼蘭河傳》帶來的溫柔，試試吧。給你n個數，選擇一些數，使得LCM最大，輸出LCM的最大值並對1e9+9取模。ios 輸入描述： 第一行輸入一個n，表明數字的個數。

>>阅读原文<<