Project Euler 440

http://projecteuler.net/index.php?section=problems&id=440

41着。
T(n)を計算するのは簡単。しかし、それらのgcdを計算するのは難しい。とりあえず実験をするのだが、ネットブックで計算するしかなく、なかなかちゃんとはわからない。それでもなんとか突き止めて答えを出した。PyPyで102s。
実験には多倍長整数を使わざるを得ないので、こういうときはPythonだとが楽。
数学的なところは明日以降考える。