221 : アレクサンダー整数

次の式を満たす整数 p,q,rp,q,r が存在するとき, 正整数 AA をアレクサンダー整数 (Alexandrian integer) と呼ぶ.

A=pqrかつ1A=1p+1q+1r\begin{aligned} A &= p \cdot q \cdot r \\ &かつ \\ \frac{1}{A} &= \frac{1}{p} + \frac{1}{q} + \frac{1}{r} \end{aligned}

例えば, 630630 はアレクサンダー整数である (p=5,q=7,r=18)(p=5,q=-7,r=-18). 63063066 番目のアレクサンダー整数であり, 66 番目まで並べると 6,42,120,156,420,6306, 42, 120, 156, 420, 630 となる.

150000150000 番目のアレクサンダー整数を求めよ.

最終更新