127 : abc-hit

nnの「根基」 (radical) を rad(n)\textrm{rad}(n) で書き、 nn の異なる素因数の積とする。例えば 504=23×32×7504 = 2^3 × 3^2 × 7 なのでrad(504)=2×3×7=42\textrm{rad}(504) = 2 × 3 × 7 = 42 である。

正整数の3つ組 (a,b,c)(a, b, c) が abc-hit であるとは

  1. GCD(a,b)=GCD(b,c)=GCD(c,a)=1\textrm{GCD}(a, b) = \textrm{GCD}(b, c) = \textrm{GCD}(c, a) = 1

  2. a<ba < b

  3. a+b=ca + b = c

  4. rad(abc)<c\textrm{rad}(a b c) < c

の4つの性質を満たすことである。

(5,27,32)(5, 27, 32) は abc-hit である:

  1. GCD(5,27)=GCD(5,32)=GCD(27,32)=1\textrm{GCD}(5, 27) = \textrm{GCD}(5, 32) = \textrm{GCD}(27, 32) = 1

  2. 5<275 < 27

  3. 5+27=325 + 27 = 32

  4. rad(4320)=30<32\textrm{rad}(4320) = 30 < 32

abc-hit は非常に稀である。 .c<1000c < 1000 には31個しかなく、そのときの c\sum c は 12523 である。

c<120000c < 120000 での c\sum c を求めよ。

最終更新

役に立ちましたか?