ProjectEuler 379 Least common multiple count - 拼圖

379. Least common multiple count

http://projecteuler.net/problem=379

令 f(n) 為數對 (x,y) 的個數，滿足 x,y 皆為正整數，x≦y，

且 x,y 的最小公倍數恰為 n。

令 g 為 f 的和函式，即 g(n) = Σf(i), i = 1 到 n。

給定 g(10^6) = 37429395，求 g(10^12)。

--
竟然要連續重連個半小時才可以連進題目到底是哪招....這題看起來沒有很簡單啊 OAO

--
◢ ˊ_▂▃▄▂_ˋ. ◣　　　　　 　　　　▅▅　▅▅　ι●╮　　 █▄▄▄▄▄
▍./◤_▂▃▄▂_◥ \'▊ 　　ＨＡＲＵＨＩ █████　＜■┘ 　 ▄▄▄▄▄▄▄
▎⊿ ◤◤◥█◥◥█Δ 　　ＩＳＭ　 　　By-gamejye　￠|\ 　　▌▌▌▌▌▄▌▌
▏ζ(▏●‵◥′●▊)Ψ ▏　　 　　　 　　　　█　　　 ⊿Δ 　　▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎　　　　　 　 　ハルヒ主義　　　 　　█▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団　　　

--