127 : abc-hit
nの「根基」 (radical) を rad(n) で書き、 n の異なる素因数の積とする。例えば 504=23×32×7 なのでrad(504)=2×3×7=42 である。
正整数の3つ組 (a,b,c) が abc-hit であるとは
GCD(a,b)=GCD(b,c)=GCD(c,a)=1
rad(abc)<c
の4つの性質を満たすことである。
(5,27,32) は abc-hit である:
GCD(5,27)=GCD(5,32)=GCD(27,32)=1
5+27=32
rad(4320)=30<32
abc-hit は非常に稀である。 .c<1000 には31個しかなく、そのときの ∑c は 12523 である。
c<120000 での ∑c を求めよ。