Project Euler 73（3）

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

今度は分子nを固定しましょう。1/3と1/2に入るには、分母dは2nと3nの間になります。ただし、3nは12000より大きくてはいけないので、nが4000以下ならφ(n)個の題意を満たすdがあることになり、そうでないときは分母を固定したときと同じような処理が必要になります。
前回より10%ほど速くなりましたが、120000では逆に遅くなりました。