時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
對正整數 N，考慮所有最小公倍數恰好為 N 的正整數集合；集合中不可重複出現相同數值。MSLCM(N) 定義為這些集合中，元素總和的最大值。給定 N，請計算 MSLCM(2)+MSLCM(3)+…+MSLCM(N)。
輸入格式
輸入最多 200 行，每行一個 N（1 < N < 20000001）。以單獨的 0 結束。
輸出格式
每筆資料輸出所求總和，占一行。
範例測資
範例輸入 1
10 1000 0
範例輸出 1
86 823080
請先登入後再提交程式碼
討論與題解
載入討論區…