Project Euler 311

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


なかなか繋がらないなあ。
やっと繋がった。今日はHardのはずだから、目標は正午まで。
なにも思いつかない。
やっと49出た。なんか知らんがもっと少ないと記憶違いしていて、なぜこんなに多く出るのか悩んでいた。
同じコードでB(100000)も確認。しかし、これ以上は無理だ。ここがスタートライン。
うーん、どうやっても遅そうだ。走りにいってくるかな。昼まで帰ってこられないことになるが。
2時間半ぶりに帰ってきた。走る前にアイデアは浮かんだが、けっこうきつい練習だったので、考えがまとまらなかった。それにしても暑かった。シャワー浴びてこよう。
やっと素因数分解さえ出来れば個数が出るようになった。まだ8人か。
なにも思いつかないのでC++で急いで書いて、それを動かしたが、5時間かけて負の数が出た。ああ、オーバーフローか。その間も考えていたのだが、うまい方法が思いつかない。しかし、これがうまくいかなかった途端に、有効な枝刈りを思いついた。それでも1時間半。日付が変わりそうに。
出題から17時間経っているのに16着。