2009-07-06から1日間の記事一覧

Project Euler 211

プロジェクトオイラー http://projecteuler.net/index.php Q211. nの約数の平方の総和をσ(n)と書く。0 < n < 64000000 でσ(n)が平方数になるnの総和を求めよ。 nの素因数分解を n = p1e1...pmem とすると、 σ(n) = (1 + p1 + ... + p1e1)...(1 + pm + pmem) …