平方数となる和                             戻る

 自然数の1から n までの和を考える。

            1=2
          1+2=3
       1+2+3=6
 ・・・・・・・・・・・・・・・・・・・・・・・・・・
    1+2+・・・+7=28
 1+2+・・・+7+8=36=2

 上記の計算から分かるように、自然数の1から n までの和には、平方数となる場合とそう
でない場合がある。

 平方数となる場合は、n = 1、8、・・・ である。

そこで、問題である。和が平方数となるような n を、1、8 以外にもう 3 個あげよ。



























(答) 自然数の 1 から n までの和は、n(n+1)/2 で与えられる。

   n=2k のとき、n(n+1)/2=k(2k+1)

   n=2k-1 のとき、n(n+1)/2=k(2k-1)

  として、1≦k≦1000 の場合について、表計算ソフトExcel を活用し調べた。

  その結果、次の場合に平方数になることが分かった。    

25 144 841
49 288 1681
36 1225 41616 1413721
平方 2 2 352 2042 8412

k≧1000 の k については調べていないが、まだまだありそうである。k=841の次にどの
値で平方数となるのであろうか?興味は尽きないが、読者の計算にまかせようと思う。

 この問題について、理論的な解法を試みようとしたが、まだ思案中である。理論的な解法
ができた方、メールでお知らせください。


(追記) Webサイト「数理パズル入門」を運営されている未菜実さんからメールを頂戴した。

 『 自然数の 1 から a までの和が平方数になるとき、次のような関係式が成り立つ。

  n+2 = 6an+1-an+2

 a1=1、a2=8 なので、

 1 、 8 、 49 、 288 、 1681 、 9800 、 57121 、 332928 、1940449 、

11309768 、  65918161 、 384199200 、 2239277041、13051463048 、

76069501249 、  443365544448 、 2584123765441、15061377048200 、

87784138523761 、  511643454094368 、 ・・・


という数列を得る。』とのことである。

 いままで、別な見方(偶奇の場合わけによる証明)をしていて、上記のような関係式には
気づかなかった。

 確かに、両隣の2数の和から2を引いたものは、真ん中の数の6倍に等しくなっている。

実際に、  1+  49-2=  48=6×  8
     8+ 288-2= 294=6× 49
    49+1681-2=1728=6×288
       ・・・・・・・・・・・・・・・・・・・・・・・・・・・

このことから、  an+2+ an - 2 =6an+1

という漸化式が成り立つことが推測される。

 ただ問題は、最初のいくつかの項で成り立つからといって、それを一般化してよいかどうか

である。その証明は、私自身まだ得ていない。今後の研究課題として残しておこうと思う。

 ここでは、未菜実さんの結果を用いて、一般項 a (n≧3)を求めてみた。

 

ただし、α=3+2、β=3-2 とする。


(参考) 未菜実さんから、次のようなホームページがあることを教わりました。

  オンライン整数列大事典・・・検索ページのみ日本語で、あとは全部英語です!

 このホームページで、「1,8,49」 と入力して検索をかけると、上記の問題が出現する。
記述されていることから、上記の漸化式は常に成り立つことが分かる。

(いろいろなページを参照していて、まだ全貌を把握しきれていません。詳しいコメントは控
えたいと思います。有用なホームページを紹介して頂いた未菜実さんに感謝します。)


(追記) 広島工業大学の大川研究室より、上記の漸化式は、ペル方程式の解を利用して
    求められること、そして、実際の求め方をご教授いただいた。

  寄せられた解法を、私なりに咀嚼して、以下のようにまとめてみた。以下の解答は、全
 面的に大川研究室に依るところ大である。大川研究室に感謝したい。

 自然数の 1 から m までの和が平方数になるとき、m を小さい順に並べて、数列 { a
を作る。和の公式から、

 a(a+1)=2・(平方数)

となる。明らかに、a と a+1 は互いに素であるので、

 a=A2、a+1=2B2  (A、Bは互いに素な自然数) (→ A2-2B2=-1)

または、

 a=2B2、a+1=A2  (A、Bは互いに素な自然数) (→ A2-2B2=1)

とおける。

 このとき、(X,Y)=(A,B)は、ペル方程式2-2Y2=±1 の解となる。

このペル方程式の最小の解は、(1,1)である。

解 (1,1) は、等式 X2-2Y2=-1 を満たす。また、a1=12=1 である。

また、ペル方程式の性質から、ペル方程式の全ての解は、(1+) により与えられる。

すなわち、 (1+)=x+y とおくと、 A=x 、B=y である。

しかも、 x+y=(1+) から、 x-y=(1-) なので、

  2-2y2=(-1)  が成り立つ。

ここで、

 (1+)n+1=(1+)(1+)=(x+y)(1+)=x+2y+(x+y)

なので、 xn+1=x+2y  、yn+1=x+y が成り立つ。

 このとき、 xn+2=xn+1+2yn+1=x+2y+2(x+y)=3x+4y

     yn+2=xn+1+yn+1=x+2y+x+y=2x+3y

である。

 以上から、n が偶数のとき、x2-2y2=(-1)=1 なので、a=2B2=2y2

  n が奇数のとき、x2-2y2=(-1)=-1 なので、a=A2=x2

したがって、n が偶数のとき、

n+2-6an+1+ an

= 2yn+22-6xn+12+2y2

= 2(2x+3y)2-6(x+2y)2+2y2

= 2x2-4y2

= 2(x2-2y2)

= 2  (← x2-2y2=1)

同様にして、 n が奇数のとき、

n+2-6an+1+ an

= xn+22-6・2yn+12+x2

= (3x+4y)2-12(x+y)2+x2

= -2x2+4y2

= -2(x2-2y2)

= 2  (← x2-2y2=-1)

 以上から、何れにしても、漸化式 n+2-6an+1+ an =2 が成り立つ。

(注意) 漸化式の形は、n = 1,2,3 の場合から、成り立つことが予想され、上記の証明
     は、そのことを一般的に示したものである。

 なぜかしら、「an+2-6an+1+ an」が天下り的に見えるが、これは、実験の結果であって、
決して天下り的ではないことに注意する。


(追記) 平成20年12月4日付け

 北里大学理学部・海洋生命科学部の2008年度入試問題に、上記の話題が出題された。

 問題文が割と長文で、何が問題なのかと突っ込みたくなるような饒舌すぎる出題であるが、
そこを我慢して読み解くと、「ペル方程式」に関する問題で、理論的背景を知っていれば楽し
い話題の問題に仕上がっている。

 ただ、受験生にとっては意味不明な説明が続き、自分が何をどう計算すればよいのやら
結構まごつくような出題となっている。そう言う意味では、入試問題としてはちょっと専門的
すぎるのかなという印象である。

 一部文言等を修正して検討してみよう。

(1) 段を増やしながら、碁石を正三角形状に並べるとき必要な碁石の数を「三角数」とい

  い、第 n 番目のそれを T で表す。このとき、一般の n に対して、T を求めよ。

  (もちろん、T=n(n+1)/2 が答え )

(2) 同様にして、碁石を正方形状に並べるとき必要な碁石の数を「四角数」といい、第 n

  番目のそれを S で表す。このとき、一般の n に対して、S を求めよ。

  (もちろん、S=n2 が答え )

(3) 三角数でありかつ四角数である数を仮に「三角四角数」と呼ぶ。明らかに数「1」は、

  三角四角数の最初のものである。一般の三角四角数を求める方法を考えよう。

   ある自然数 m 、 n の組によって、S=T となっていたとする。

  このとき、ある変数変換によって、等式 S=T は、

   x2-2y2=1 (x、y は自然数)

 と書き直される。

  (もちろん、(2n+1)2-2(2m)2=1 から、 x=2n+1、y=2m と変数変換すればよい )

 このとき、 (x+y)(x-y)=1 と因数分解できるので、両辺を平方して、

  (x+y)2(x-y)2=1

 少し変形して、 X2-2Y2=1 を得る。このとき、X、Y を x 、 y を用いて表せ。

  (もちろん、(x2+2y22-2(4xy)2=1 から、 X=x2+2y2、Y=4xy と変数変換すればよい )

 この式から、自然数の組(X、Y)は、方程式 x2-2y2=1 の新しい解となることが分かる。

 よって、これから新しい三角四角数が得られることになる。

(4) 一般の三角四角数を与える( x ,y )は、以下のようにして得られることが知られ
  ている。

   x=( x11  ( n=1、2、・・・ )

 ここで、 x1、y1 は、三角四角数の最初のもの「1」を与える数の組である。x1、y1 を求めよ。

  (もちろん、m=1、n=1 の場合なので、x1=3、y1=2 が答え )

(5) (4)の式は次のように漸化式の形にも書くことができる。

  xn+1n+1=( 3+2)( x

 ここで、 x、y、xn+1、yn+1 が自然数であることに注意すれば、この関係式は、

  xn+1、yn+1 を x、y で表した式に書き直すことができる。その関係式を求めよ。

  (もちろん、xn+1=3x+4y、yn+1=2x+3y が答え )

(6) こうして得られる三角四角数は、初項を1として、次からを順に書け。

  (6)の解答: x1=3、y1=2 より、x2=3x1+4y1=17 、 y2=2x1+3y1=12

  なので、 12=2m より、 m=6  よって、2番目の三角四角数は、 62=36

  同様にして、 x2=17 、 y2=12 より、x3=3x2+4y2=99、 y3=2x2+3y2=70 なので、

 70=2m より、 m=35  よって、3番目の三角四角数は、 352=1225

  同様にして、 x3=99 、 y3=70 より、x4=3x3+4y3=577、 y4=2x3+3y3=408 なので、

 408=2m より、 m=204  よって、4番目の三角四角数は、 2042=41616

  以上から、 1 , 36 , 1225 , 41616 , ・・・  (終)


(コメント) ペル方程式の問題としては、基本的ですね!


 この話題について、攻略法さんが考察された。(平成22年12月15日付け)

問 題  Nまでの自然数を一列に並べる。ある数字の「左側の数字の和」と「右側の

    数字の和」が等しくなるようなNと「ある数字」はいくつか?


(例) N=8 の場合、並びは、「 1,2,3,4,5,6,7,8 」 である。

   1+2+3+4+5=7+8 なので、ある数は、「6」である。

(解1) 並びを、「 1,2,3,・・・,k,・・・,N 」とする。

 左辺の並び 「 1,2,3,・・・,k-1 」 の和は、 (k-1)k/2

 右辺の並び 「 k+1,k+2,k+3,・・・,N 」の和は、 N(N+1)/2-k(k+1)/2

 左辺=右辺より、 (k-1)k/2=N(N+1)/2-k(k+1)/2

  ∴ k2=N(N+1)/2

 以下、N までの和が平方数になるものを見つければよい。

  N=1 のとき、 1・2/2=1=12 より、 k=1

  N=8 のとき、 8・9/2=36=62 より、 k=6

  N=49 のとき、 49・50/2=1225=352 より、 k=35

  N=288 のとき、 288・289/2=41616=2042 より、 k=204

   ・・・・・・・・・  (終)

(解2)(ラマヌジャンによる連分数での解答より)

 並びを、「 1,2,3,・・・,k,・・・,N 」とする。

の連分数近似を a/b とすると、 k=ab 、N=Min(a2,2b2)となる。

例 =[1;2,2,2,・・・] である。

 [1;2] の場合 a/b=3/2 より、 k=3×2=6 、N=Min(32,2・22)=8

∴ 並びは、「 1,2,3,4,5,(6),7,8 」

[1;2,2] の場合 a/b=7/5 より、 k=7×5=35 、 N=MIN(72,2・52)=49

∴ 並びは、「 1,2,・・・,34,(35),36,・・・,49 」

[1;2,2,2] の場合 a/b=17/12 より、 k=17×12=204 、

                           N=Min(172,2・122)=288

∴ 並びは、「 1,2,・・・,203,(204),205,・・・,288 」

以下同様に続く。  (終)

その他に

(解3) (k-1)k/2=n(n+1)/2-k(k+1)/2 より、n についての2次方程式

   n2+n-2k2=0 (k=1,2,3,…) に対して、0より大きい整数の解をもてばよい。

類 題  Nまでの自然数を一列に並べて、左と右の2つに分ける。

   「左側の数字の和」と「右側の数字の和」が等しくなるようなNとその分割位置は?


 換言すれば、

    1+2+3+・・・+k=(k+1)+(k+2)+(k+3)+・・・+N

  を満たす自然数k,N を求めよ。


(解1) 左辺=右辺より、 k(k+1)/2=N(N+1)/2-k(k+1)/2

   よって、n についての2次方程式 n2+n-2k(k+1)=0 (k=1,2,3,・・・) に

  対して、0より大きい整数の解をもてばよい。  (終)

(解2) 「左辺が全体の和の半分に等しい」より、 k(k+1)/2=n(n+1)/4

    kは、SQR(n(n+1)/2)の位置と推定される。

  具体的に求めると、

   1+2=3 (=3 )

   1+・・・+14=15+・・・+20 (=105)

   1+・・・+84=85+・・・+119(=3570)

   1+・・・+492=493+・・・+696(=121278)

   1+・・・+2870=2871+・・・+4059(=4119885)

   1+・・・+16730=16731+・・・+23660(=139954815)

 など  (終)


 次の問題も表現は違うが冒頭の問題と同趣旨の問題である。

問題 碁石がn個あり、これは、正三角形状にも正方形状にも並べることができる。このと
   き、nの値と正三角形の底辺の個数a、正方形の1辺の個数bを求めよ。

(解) 題意より、 n=a(a+1)/2=b2 で、a2+a-2b2=0

  すなわち、 (2a+1)2-2(2b)2=1 が成り立つようなa、bの値を求めればよい。

 このペル方程式の一般解は、 2a+1+(2b)=(1+ (m:自然数)

 2bが偶数なので、m=2、4、6、・・・とすると、

m=2 のとき、 2a+1+(2b)=(1+2 即ち、2a+1+(2b)=3+2 より、 

  a=1、b=1  このとき、n=1

m=4 のとき、 2a+1+(2b)=(1+4 即ち、2a+1+(2b)=17+12 より、 

  a=8、b=6  このとき、n=36

m=6 のとき、 2a+1+(2b)=(1+6 即ち、2a+1+(2b)=99+70 より、 

  a=49、b=35  このとき、n=1225

 ・・・・・・・・・・・・・・・・・・・・


 「不思議な繋がり」と題して、GAIさんからのコメントです。(平成28年8月21日付け)

cosx
cos2x=2cos2x-1
cos3x=4cos3x-3cosx
cos4x=8cos4x-8cos2x+1
cos5x=16cos5x-20cos3x+5cosx

から、

f1(t)=t
f2(t)=2t2-1
f3(t)=4t3-3t
f4(t)=8t4-8t2+1
f5(t)=16t5-20t3+5t

とする。ここに、

a(1)=(f1(3)-1)/2=(3-1)/2=1
a(2)=(f2(3)-1)/2=(17-1)/2=8
a(3)=(f3(3)-1)/2=(99-1)/2=49
a(4)=(f4(3)-1)/2=(577-1)/2=288
a(5)=(f5(3)-1)/2=(3363-1)/2=1681

 このとき、実際

1=12
1+2+3+・・・+8=36=62
1+2+3+・・・+49=1225=352
1+2+3+・・・+288=41616=2042
1+2+3+・・・+1681=1413721=11892  (めでたし、めでたし)

さらに、(3+w)nを展開し、w2=8で置き換えると(複素数で、i2=-1 をw2=8 にする感覚)

(3+w)1=3+w
(3+w)2=9+6w+w2=9+6w+8=17+6w
(3+w)3=27+27w+9w2+w3=27+27w+9*8+8w=99+35w
(3+w)4=81+108w+54w2+12w3+w4=81+108w+54*8+12*8w+82=577+204w
(3+w)5=243+405w+270w2+90w3+15w4+w5=3363+1189w

これから、

((3+w)1-1)/2=(2+w)/2=1+w/2
((3+w)2-1)/2=(16+6w)/2=8+3w
((3+w)3-1)/2=(98+35w)/2=49+35w/2
((3+w)4-1)/2=(576+204w)/2=288+102w
((3+w)5-1)/2=(3362+1189w)/2=1681+1189w/2

 この結果のwの部分を外して(複素数での実数部に相当)

 1、8、49、288、1681  (めでたし、めでたし)


(コメント) 本当に不思議な繋がりですね!驚きました。GAIさんに感謝します。


 冒頭の問題の関連で、GAIさんからのコメントです。(平成28年8月22日付け)

 1からの平方数の和が平方数になるのは、

 12=12 、12+22+32+・・・+242=4900=702

だけしか見つけられないが、これ以上範囲を広げても存在しないことは証明できるのでしょう
か?


 DD++さんからのコメントです。(平成28年8月22日付け)

 リュカのキャノンボール問題ですね。その2つしか解はないと証明されているそうですが、証
明は大変そう。


 S(H)さんからのコメントです。(平成28年8月22日付け)

 1からの立方数の和が平方数、即ち、n2(n+1)2/4=m2 となるのは、たくさんある。
(→ 参考

 例えば、 13=12 、13+23=9=32 、13+23+33=36=62 、
      13+23+33+43=100=102 、13+23+33+43+53=225=152
      ・・・・・・・・・・・・・・・・


 GAIさんからのコメントです。(平成28年8月23日付け)

 たまたま、2つの平方和が立方数になるものを探していたら、「85、170、265」の数が特別
平方和と相性がよいことを見つけた。

85^3=51^2+782^2=170^2+765^2=210^2+755^2=285^2+730^2=323^2+714^2=413^2+666^2
  =478^2+621^2=510^2+595^2

170^3=170^2+2210^2=286^2+2198^2=506^2+2158^2=782^2+2074^2=890^2+2030^2
  =1090^2+1930^2=1190^2+1870^2=1462^2+1666^2

265^3=424^2+4293^2=795^2+4240^2=1160^2+4155^2=1565^2+4020^2=1908^2+3869^2
  =2277^2+3664^2=2628^2+3421^2=2915^2+3180^2

と、断トツにパターンが多い。この3例はお互い関連し合っているのか?また、もっと範囲を
広げた場合、これを越えるパターン数を持つものがあるのだろうか?
(自分のプロブラムでは今のところこれに勝る数を見つけていないので)

 背景にある理屈は何なんだろうか?


 S(H)さんからのコメントです。(平成28年8月23日付け)

 かなりあります。(→ 計算例


 DD++さんからのコメントです。(平成28年8月23日付け)

 65^3、130^3、145^3、185^3、221^3 等も多そうですが……。その先は、325^3とか。


 らすかるさんからのコメントです。(平成28年8月23日付け)

8通り: 65, 85, 130, 145, 170, 185, 205, 221, 260, 265, 290, 305, …
14通り: 325, 425, 650, 725, 845, 850, 925, 1025, 1300, 1325, …
32通り: 1105, 1885, 2210, 2405, 2465, 2665, 3145, 3445, 3485, 3770, …
56通り: 5525, 9425, 11050, 12025, 12325, 13325, 14365, 15725, 17225, 17425, …
80通り: 27625, …
128通り: 32045, 40885, …

 上にある数を素因数分解すると、

  (2^a)Π(p[k]^q[k]) (aは非負整数、p[k]は4n+1型の素数、q[k]は非負整数)

の形になっており、この指数との関係を調べてみると、

  [{Π(3q[k]+1)}/2]通り ([ ]はガウス記号)

となっていることがわかります。

 例えば、 5525=5^2*13*17 のとき、指数は、「2,1,1,0,0,…」なので、

[(3*2+1)(3*1+1)(3*1+1)(3*0+1)(3*0+1)…/2]=[7*4*4/2]=56通り

また、試しに、5*13*17*29*37=1185665で何通りになるかを数えてみると、確かに512通りに
なっていました。


 GAIさんからのコメントです。(平成28年8月24日付け)

 私のプログラムの方法では、ここまでのデータを揃えるまでには永遠の時間がかかりそう
です。なんと何通りの表現が可能かが式に出来るんですね。

 元はと言えばガウスの平方剰余やフェルマーの二平方定理、ヤコビの二平方定理等の派
生としての現象なのだろう。これから無数の方法で2つの平方和が構成できる立方数が存在
できるんですね!


 DD++さんからのコメントです。(平成28年8月25日付け)

 ヤコビの二平方定理そのものです。ヤコビの二平方定理をわかりやすく言えば、

 「自然数Nの正の約数のうち、4で割ると1余るものがa個、4で割ると3余るものがb個あると
すると、方程式 x2+y2=N の整数解は、4(a-b)個ある」

というもの。内容の簡素さの割りに証明は非常に難解です。

 例えば、85^3=5^3×17^3 なら、正約数は16個全て4で割ると1余るので、 x2+y2=85^3
の解は、4×16=64個。

 この中には、xの正負が異なるだけのもの、yの正負が異なるだけのもの、xとyが入れ替
わっただけのものがあるので、実質的なパターン数はその1/8で8個、というわけです。

 90^3=2^3×3^6×5^3 なら、正約数112個のうち、4で割ると1余るものが16個、3余るもの
が12個なので、 x2+y2=90^3 の解は、4(16-12)=16個。

 この中にはxの正負が異なるだけのもの、yの正負が異なるだけのもの、xとyが入れ替
わっただけのものがあるので、実質的なパターン数はその1/8で2個、というわけです。

 50^3=2^3×5^6 のような少し特殊なケースもあり、解は4×7=28個となり、8の倍数になりま
せん。

 これは、 x2+y2=50^3 の解の中に、x=y=250 といった特殊なものがあり、このパターンの
解だけxとyを入れ替えたものとペアになっていないため。同様に、片方が0なので符号を変え
たものとペアになっていないケースもあります。


(追記) 「平方数の和」と題して、当HPがいつもお世話になっているHN「ks」さんから、ご投
    稿いただきました。(令和3年6月20日付け)

 平方数の和が、平方になるケースが、ただ一つ存在するそうです。

  1+4+9+…+N^2=X^2

ただ一つだけということの証明は、難しいですか?


(コメント) 上記において、平成28年8月22日付けで、GAIさんから、

 1からの平方数の和が平方数になるのは、

 12=12 、12+22+32+・・・+242=4900=702

の2つがあることが示されています。また、同日付けで、DD++さんから、

 キャノンボール問題ですね。その2つしか解はないと証明されているそうですが、証
明は大変そう。


とのコメントをいただいています。


 GAIさんからのコメントです。(令和3年6月20日付け)

 1875年、E.Lucas により、

 Nouvelles Anales de Mathematiques,ser.2,Vol.14 p336

で初めて示し、1952年、W.Ljunggern が、

 New solution of a problem proposed by E.Lucas, Tidsskrift,Vol.34 p65-72

で別証明を示し、1966年、A.Baker and H.Davenport が、

  The Equitions 3x^2-2=y^2 and 8x^2-7=z^2,Quarterly J.of Math.,ser 2,Vol.20 p129-37

で超越数による別証明を示し、1990年、W.S.Aglin が、

 The Square Pyramid Puzzle,The American Math.Monthly,.Vol.97,No2

で初等的証明を示している。

 石井夕紀子さんの「平方ピラミッド問題と楕円曲線の整数点」という小論文での記述より、
なお初等的証明にあたる解説がここには記述されています。

(参考文献) tsujimotterのノートブック:「リュカのキャノンボール問題


 ksさんからのコメントです。(令和3年6月21日付け)

 皆さん、ありがとうございます。以前に出た内容のようで、すいません。n=1も含めると、
2通あるということでした。

 解なし、一個、複数解、無限個の解をもつ場合と連立方程式の解の場合にありますが、
一個と複数解は、同じ範疇になるような種数による定理があったような気がしますが。

 フェルマーの定理は、自然数解に限るので、0も含めると解があることになるので不思議
な気がします。

 x^2-2=y^3 未定?
 x^2-1=y^3 の解は、3^2-1=2^3
 x^2=y^3の解は、8^2=4^3
 x^2+1=y^3 未定 証明済み?
 x^2+2=y^3の解は、5^2+2=3^3

 簡単な式で、見つかりそうで見つからない式を教えてください。


 GAIさんからのコメントです。(令和3年6月21日付け)

 y^2=x^3-63
 y^2=x^3+8
 y^2=x^3+9
 y^2=x^3+17
 y^2=x^3+24
 y^2=x^3+100
 y^2=x^3+225
 y^2=x^3+297
 y^2=x^3+873

あたりが面白いかも...。特にお薦めは、+225の場合で、26組の解を有します。最後の一
つが他のxの値に較べて桁違いに大きくずれて存在しています。(6桁の整数になります。)

 「A081119」、「A081120」あたりを参考に。また自然数解に限るなら、

 (a+b+c)*(1/a+1/b+1/c)=55
 (a+b+c)/(1/a+1/b+1/c)=55

など。


 H.Nakao さんからのコメントです。(令和3年7月1日付け)

 (a+b+c)*(1/a+1/b+1/c)=55 の自然数解は、[a:b:c]=[1 : 14 : 35]、[2 : 5 : 70]、・・・であり、
思ったよりも容易に発見できます。

 例として挙げるなら、

  (a+b+c)*(1/a+1/b+1/c)=822

の方が難しいです。こちらの自然数解は、

[a:b:c]=[1487086426032164009808274831628854394782474029491835
      : 74920683048331654905772370789777086647803246714657023
       : 1120629035907840001601419471339269223733493518500169090]、

     [4453650779574233037588357489784909361095516711792461
       : 66615655067704440956368979469355048142540341895622630
        : 3356153544283999439264714047874144560837484817751118894]、・・・

です。(→ 参考:「(x+y+z)(1/x+1/y+1/z)=n (n \in [501..1000])の有理点」)


(コメント) H.Nakaoさん、貴重な研究結果のご提供、ありがとうございます。


 H.Nakao さんからのコメントです。(令和3年7月4日付け)

 不定方程式 (a+b+c)/(1/a+1/b+1/c)=55 の整数解[a:b:c] (abc≠0)について、調べてみま
した。

 abc≠0 から、c=1の場合の有理数解[a,b]を求めれば、十分である。

 c=1として、C:  b*a^2 + (b^2 - 54*b - 55)*a - 55*b=0

 u=a+b, v=a-b (逆変換は、a=(u+v)/2、b=(u-v)/2) とおくと、

      (-u + 54)*v^2 + (u^3 - 54*u^2 - 220*u)=0

 w=(u-54)*v とおくと、 w^2=u^4 - 108*u^3 + 2696*u^2 + 11880*u

 両辺に 141134400/u^4 をかけて、X=11880/u, Y=11880*w/u^2 とおくと、
(逆変換は、u=11880/X, w=11880*Y/X^2)

楕円曲線 E: Y^2=X^3 + 2696*X^2 - 1283040*X + 141134400 に変換できる。

Eのねじれ点群は、位数4の巡回群 E(Q)_{tors}=Z/4Z={[0,±11880],[220,0],O} であり、

Eのanalytic rankは0であるので、Eの有理点群の rank は、0 である。

  E(Q)={[0,±11880],[220,0],O}

Eの有理点から、逆変換を使って、Cの有理点を求めると、ab≠0 を満たす有理点は存在し
ないことが分かる。

 つまり、不定方程式 (a+b+c)/(1/a+1/b+1/c)=55 は、整数解[a:b:c] (abc≠0)を持たない。

よって、自然数解[a:b:c]も持たない。

 もし、上記の議論に誤りがある(または具体的な自然数解がある)場合は、遠慮なく、ご指
摘ください。

 GAIさんが、このこと(右辺が55の場合に自然数解が無い)を知った上であえて例に挙げた
のか、何も考えずに右辺が55の場合を例に挙げたのか、どちらなのかは分かりません。
(→ 参考


 GAIさんからのコメントです。(令和3年7月4日付け)

 a=2、b=11、c=22でどうでしょう?
(→ この場合、(a+b+c)/(1/a+1/b+1/c)=35*(11/7)=55 で、確かに自然数解になっている!)

 また、(a+b+c)/(1/a+1/b+1/c)=N で、N=11、15、54、55、95 を較べて、比較的手軽に発見
できるものとして、55 を選んでいました。((a+b+c)*(1/a+1/b+1/c)=Nも含んで)


 H.Nakao さんからのコメントです。(令和3年7月4日付け)

 確かに、 (2+11+22)/(1/2+1/11+1/22)=55 となるので、[2,11,22]は自然数解になります。

 誤りに気づきました。

 (a+b+c)/(1/a=1/b+1/c)=55の場合は、分子・分母の次数が違うので、[a,b,c]が解であって
も、[ta,tb,tc](t!=0)が解にならないので、c=1とおいた式は成立しないのでした。

 もう少し注意深く考えるべきでした。考え直してみます。


 H.Nakao さんからのコメントです。(令和3年7月5日付け)

 不定方程式 (a+b+c)/(1/a+1/b+1/c)=55 ・・・ (1) の自然数解について再考したら、もっ
と簡単な方法で解けることが分かりました。

 (1)は、a、b、c について対称なので、必要なら a、b、c を入れ替えて、1≦a≦b≦c とします。

  a+b+c≧2+c 、1/a+1/b+1/c≦2+1/c

から、 55=(a+b+c)/(1/a+1/b+1/c)≧(2+c)/(2+1/c)=c*(2+c)/(2*c+1)

 2*c+1>0 より、 c^2-108*c-55≦0 なので、

  c≦54+√(2971)≒108.50688029964657590208731035563426478

 ここで、cは自然数なので、 c≦108 となる。

 よって、1≦a≦b≦c≦108 の範囲で、(1)を満たす(a,b,c)を求めると、以下のようになる。

     (a,b,c)=(2,11,22)、(4,4,22)

(1)の自然数解(a,b,c)は、a、b、c を入れ替えたものを同一視すると、以下に限る。

   (2,11,22)、(4,4,22)


【蛇足】 同様の方法で、自然数a、b、c (1≦a≦b≦c)の範囲をもう少し狭くすることもできる
     (手間が節約できる)。

 3*a≦a+b+c≦3*c 、3/a≧1/a+1/b+1/c≧3/c

から、 (3*a)/(3/a)≦(a+b+c)/(1/a+1/b+1/c)≦(3*c)/(3/c) すなわち、 a^2≦55≦c^2

 ここで、a、c は自然数なので、 a≦7 、8≦c となる。

 bについては、 a+b+c≧1+b+8=b+9 、1/a+1/b+1/c≦1+1/b+1/8=(9*b+8)/(8*b)

から、 55=(a+b+c)/(1/a+1/b+1/c)≧(b+9)*(8*b)/(9*b+8)

 9*b+8>0より、 8*b^2 - 423*b - 440≦0 なので、

  b≦(423+sqrt(193009))/16≒53.895493485504362323304441170218140329

 ここで、b は自然数なので、 b≦53 となる。

よって、1≦a≦7、a≦b≦53、max{8,b}≦c≦108 の範囲で、(1)の自然数解を探せば良い。

# 55をnに一般化した (a+b+c)/(1/a+1/b+1/c)=n ・・・ (2) の自然数解も同様の方法で、
  簡単に解くことができる。これが(2)を論文や専門書で見かけたことがなかった理由なのか
  と思う。


 らすかるさんからのコメントです。(令和3年6月21日付け)

 私が知っている中では、

  a/(b+c)+b/(c+a)+c/(a+b)=4 (a、b、c は自然数)

が一番かも知れません。(→ 参考文献


 「キャノンボール変形バージョン」と題して、GAIさんからご投稿いただきました。
                                        (令和3年6月22日付け)

 キャノンボールの式 1^2+2^2+3^2+・・・+n^2=M^2 即ち、 n*(n+1)*(2*n+1)/6=M^2 に対
し、 x=2*n 、y=2*M の置きなおしをすると、

  x*(x+1)*(x+2)/6=y^2

よって、 6*y^2=x*(x+1)*(x+2) なる楕円曲線が現れるので、一般にmを自然数とし、

  m*y^2=x*(x+1)*(x+2)

を満たす自然数解(x,y)の組を、各mに対し、100までについて調べてみると、

 5*12^2 = 8*9*10
 6*1^2 = 1*2*3
 6*2^2 = 2*3*4
 6*140^2 = 48*49*50
 14*6^2 = 7*8*9
 15*2^2 = 3*4*5
 20*6^2 = 8*9*10
 21*4^2 = 6*7*8
 22*210^2 = 98*99*100
 24*1^2 = 2*3*4
 24*70^2 = 48*49*50
 29*180180^2 = 9800*9801*9802
 30*2^2 = 4*5*6
 34*12^2 = 16*17*18
 39*20^2 = 24*25*26
 45*4^2 = 8*9*10
 56*3^2 = 7*8*9
 60*1^2 = 3*4*5
 78*15^2 = 25*26*27
 80*3^2 = 8*9*10
 84*2^2 = 6*7*8
 88*105^2 = 98*99*100
 96*35^2 = 48*49*50

などがありました。更に、1^2+2^2+・・・+n^2=s*x*(x+1)*(x+2) (s,xは自然数) の形をとれる
様子を、nを1000までで調査すると、次のnに対し、多くの組が存在可能になりました。

第1位;n=864

 1^2+2^2+・・・+864^2
=35894040*(1*2*3)=8973510*(2*3*4)=3589404*(3*4*5)=1794702*(4*5*6)
=1025544*(5*6*7)=640965*(6*7*8)=427310*(7*8*9)=299117*(8*9*10)
=98610*(12*13*14)=78888*(13*14*15)=31486*(18*19*20)=26988*(19*20*21)
=3633*(38*39*40)


の13組

第2位;n=175

1^2+2^2+・・・+175^2
=300300*(1*2*3)=75075*(2*3*4)=30030*(3*4*5)=15015*(4*5*6)=8580*(5*6*7)
=3575*(7*8*9)=1820*(9*10*11)=1365*(10*11*12)=1050*(11*12*13)=825*(12*13*14)
=660*(13*14*15)=195*(20*21*22)


の12組

 以下、n=832 の10組、n=287 の8組などが続きます。


 DD++さんからのコメントです。(令和3年6月23日付け)

  m*y^2=x*(x+1)*(x+2)

を満たす自然数解(x,y)の組を、各mに対し、100までについて調べてみると、


 解が存在する m の値は合同数に限られそうですが、範囲を広げた場合に、逆は、すなわ
ち m が合同数なら解が存在するは成り立つのでしょうか?


 H.Nakao さんからのコメントです。(令和4年4月27日付け)

 上記のDD++さんからの質問に対して、結論から述べると、

 自然数解が存在すれば、mは合同数である。しかし、逆は成立しない。

つまり、m が合同数であっても、 m*y^2=x*(x+1)*(x+2) の自然数解(x,y)が存在しない
ことがある。



[定理1] mを正整数とする。

 m*y^2=x*(x+1)*(x+2) がy!=0である有理数解(x,y)を持つ。<==> mは合同数である。

[証明]  m*y^2=x*(x+1)*(x+2)の両辺にm^3を掛けて、変形すると、

m^4*y^2=m^3*x*(x+1)*(x+2)=m^3*{(x+1)*(x^2+2*x)}=m^3*{(x+1)*((x+1)^2-1)}
         =m^3*((x+1)^3-(x+1)}={m*(x+1)}^3-m^2*m*(x+1)

となる。ここで、双有理変換 X=m*(x+1), Y=m^2*y [逆変換は x=(X/m)-1, y=Y/m^2]によって、

     Y^2=X^3-m^2*X

に変換される。よって、

   m*y^2=x*(x+1)*(x+2) がy!=0である有理数解(x,y)を持つ。
<====>
  Y^2=X^3-m^2*XがY!=0である有理数解(X,Y)を持つ。

(合同数の定義により) <====>  mは合同数である。


 mが合同数であれば、m*y^2=x*(x+1)*(x+2) がy!=0である有理数解(x,y)を持つことは言え
るが、必ずしも、y!=0である整数解(x,y)を持つとは限らない。

例えば、7は合同数である。 7*y^2=x*(x+1)*(x+2) は、有理数解(7/9,20/27)を持つが、y!=0
である整数解(x.y)を持たない。


[定理2] 任意の自然数xに対して、x*(x+1)*(x+2)=m*d^2 となる自然数m,d  (ただし、mは
     square-free)を定めると、mは合同数になる。

[証明] 定理1より明らか。


 定理2により、自然数xに対して、対応する合同数mを計算することができる。

 m*y^2=x*(x+1)*(x+2) を満たす[m,x,y]の表(1≦x≦1000) は、以下の通りである。Pari/GP
で計算した。

gp> g(x)=local(y,d,m,a,s,k);y=x*(x+1)*(x+2);a=factor(y);k=matsize(a)[1];m=prod(i=1,k,a[i,1]^(a[i,2]%2));
 d=prod(i=1,k,a[i,1]^((a[i,2]-a[i,2]%2)/2));[m,x,d]
%66 = (x)->local(y,d,m,a,s,k);y=x*(x+1)*(x+2);a=factor(y);k=matsize(a)[1];m=prod(i=1,k,a[i,1]^(a[i,2]%2));
 d=prod(i=1,k,a[i,1]^((a[i,2]-a[i,2]%2)/2));[m,x,d]
gp> for(i=1,1000,print(i,":",g(i)))

1:[6, 1, 1]
2:[6, 2, 2]
3:[15, 3, 2]
4:[30, 4, 2]
5:[210, 5, 1]
6:[21, 6, 4]
7:[14, 7, 6]
8:[5, 8, 12]
9:[110, 9, 3]
10:[330, 10, 2]
11:[429, 11, 2]
12:[546, 12, 2]
13:[2730, 13, 1]
14:[210, 14, 4]
15:[255, 15, 4]
16:[34, 16, 12]
17:[646, 17, 3]
18:[190, 18, 6]
19:[1995, 19, 2]
20:[2310, 20, 2]
21:[10626, 21, 1]
22:[759, 22, 4]
23:[138, 23, 10]
24:[39, 24, 20]
25:[78, 25, 15]
26:[546, 26, 6]
27:[609, 27, 6]
28:[6090, 28, 2]
29:[26970, 29, 1]
30:[465, 30, 8]
31:[2046, 31, 4]
32:[561, 32, 8]
33:[39270, 33, 1]
34:[1190, 34, 6]
35:[1295, 35, 6]
36:[1406, 36, 6]
37:[54834, 37, 1]
38:[3705, 38, 4]
39:[15990, 39, 2]
40:[4305, 40, 4]
41:[74046, 41, 1]
42:[19866, 42, 2]
43:[2365, 43, 6]
44:[2530, 44, 6]
45:[10810, 45, 3]
46:[6486, 46, 4]
47:[141, 47, 28]
48:[6, 48, 140]
49:[102, 49, 35]
50:[1326, 50, 10]
51:[35139, 51, 2]
52:[4134, 52, 6]
53:[17490, 53, 3]
54:[1155, 54, 12]
55:[43890, 55, 2]
56:[11571, 56, 4]
57:[195054, 57, 1]
58:[51330, 58, 2]
59:[53985, 59, 2]
60:[56730, 60, 2]
61:[26474, 61, 3]
62:[434, 62, 24]
63:[455, 63, 24]
64:[4290, 64, 8]
65:[287430, 65, 1]
66:[75174, 66, 2]
67:[78591, 67, 2]
68:[82110, 68, 2]
69:[342930, 69, 1]
70:[2485, 70, 12]
71:[10366, 71, 6]
72:[2701, 72, 12]
73:[16206, 73, 5]
74:[4218, 74, 10]
75:[4389, 75, 10]
76:[114114, 76, 2]
77:[474474, 77, 1]
78:[30810, 78, 4]
79:[395, 79, 36]
80:[410, 80, 36]
81:[6806, 81, 9]
82:[142926, 82, 2]
83:[148155, 83, 2]
84:[153510, 84, 2]
85:[635970, 85, 1]
86:[41151, 86, 4]
87:[170346, 87, 2]
88:[4895, 88, 12]
89:[80990, 89, 3]
90:[20930, 90, 6]
91:[194649, 91, 2]
92:[201066, 92, 2]
93:[830490, 93, 1]
94:[13395, 94, 8]
95:[55290, 95, 4]
96:[291, 96, 56]
97:[2134, 97, 21]
98:[22, 98, 210]
99:[1111, 99, 30]
100:[10302, 100, 10]
  401:[64964406, 401, 1]
402:[16362606, 402, 2]
403:[203515, 403, 18]
404:[205030, 404, 18]
405:[826210, 405, 9]
406:[4213671, 406, 4]
407:[16979226, 407, 2]
408:[4276095, 408, 4]
409:[68920590, 409, 1]
410:[17356530, 410, 2]
411:[17483529, 411, 2]
412:[1956794, 412, 6]
413:[7884170, 413, 3]
414:[124085, 414, 24]
415:[4499430, 415, 4]
416:[1132989, 416, 8]
417:[73034214, 417, 1]
418:[18389910, 418, 2]
419:[18521895, 419, 2]
420:[18654510, 420, 2]
421:[8350114, 421, 3]
422:[525601, 422, 12]
423:[84694, 423, 30]
424:[191913, 424, 20]
425:[3092334, 425, 5]
426:[19463514, 426, 2]
427:[19600581, 427, 2]
428:[19738290, 428, 2]
429:[79506570, 429, 1]
430:[555990, 430, 12]
431:[559869, 431, 12]
432:[563766, 432, 12]
433:[81746070, 433, 1]
434:[20578110, 434, 2]
435:[20720355, 435, 2]
436:[20863254, 436, 2]
437:[84027234, 437, 1]
438:[5287755, 438, 4]
439:[48290, 439, 42]
440:[12155, 440, 84]
441:[195806, 441, 21]
442:[21734466, 442, 2]
443:[21881985, 443, 2]
444:[22030170, 444, 2]
445:[88716090, 445, 1]
446:[1395534, 446, 8]
447:[1404921, 447, 8]
448:[6286, 448, 120]
449:[404998, 449, 15]
450:[101926, 450, 30]
451:[23086239, 451, 2]
452:[23239806, 452, 2]
453:[93576210, 453, 1]
454:[5887245, 454, 4]
455:[23704590, 455, 2]
456:[5965221, 456, 4]
457:[10674606, 457, 3]
458:[2686170, 458, 6]
459:[2703765, 459, 6]
460:[24492930, 460, 2]
461:[98610666, 461, 1]
462:[6203274, 462, 4]
463:[6243555, 463, 4]
464:[6284010, 464, 4]
465:[101194230, 465, 1]
466:[2829086, 466, 6]
467:[2847299, 467, 6]
468:[2865590, 468, 6]
469:[103822530, 469, 1]
470:[6530415, 470, 4]
471:[26288394, 471, 2]
472:[6613959, 472, 4]
473:[4259838, 473, 5]
474:[1071714, 474, 10]
475:[119833, 475, 30]
476:[3014746, 476, 6]
477:[12134986, 477, 3]
478:[1717215, 478, 8]
479:[6911970, 479, 4]
480:[1738815, 480, 8]
481:[111979686, 481, 1]
482:[232806, 482, 22]
483:[234255, 483, 22]
484:[2910, 484, 198]
485:[1417170, 485, 9]
486:[89121, 486, 36]
487:[29053446, 487, 2]
488:[149145, 488, 28]
489:[2400990, 489, 7]
490:[603930, 490, 14]
491:[29773749, 491, 2]
492:[29955666, 492, 2]
493:[13394810, 493, 3]
494:[842270, 494, 12]
495:[847385, 495, 12]
496:[7672686, 496, 4]
497:[123505494, 497, 1]
498:[1242510, 498, 10]
499:[1249995, 499, 10]
500:[1257510, 500, 10]
  801:[57316534, 801, 3]
802:[129445206, 802, 2]
803:[129929415, 803, 2]
804:[130414830, 804, 2]
805:[523605810, 805, 1]
806:[32847321, 806, 4]
807:[131878326, 807, 2]
808:[408545, 808, 36]
809:[6560990, 809, 9]
810:[1646330, 810, 18]
811:[133846629, 811, 2]
812:[134341746, 812, 2]
813:[539352330, 813, 1]
814:[33833910, 814, 4]
815:[33958605, 815, 4]
816:[34083606, 816, 4]
817:[60815846, 817, 3]
818:[15259790, 818, 6]
819:[15315755, 819, 6]
820:[138346710, 820, 2]
821:[555411426, 821, 1]
822:[34840059, 822, 4]
823:[5594754, 823, 10]
824:[1403787, 824, 20]
825:[22542366, 825, 5]
826:[15711346, 826, 6]
827:[15768409, 827, 6]
828:[15825610, 828, 6]
829:[571786170, 829, 1]
830:[8966490, 830, 8]
831:[183651, 831, 56]
832:[184314, 832, 56]
833:[11838630, 833, 7]
834:[145545510, 834, 2]
835:[16229895, 835, 6]
836:[16288206, 836, 6]
837:[65386626, 837, 3]
838:[36911805, 838, 4]
839:[176190, 839, 58]
840:[44205, 840, 116]
841:[709806, 841, 29]
842:[149769066, 842, 2]
843:[889365, 843, 26]
844:[99170, 844, 78]
845:[3290, 845, 429]
846:[34874, 846, 132]
847:[314979, 847, 44]
848:[1529898, 848, 20]
849:[24564966, 849, 5]
850:[6162942, 850, 10]
851:[154617339, 851, 2]
852:[155162406, 852, 2]
853:[69203890, 853, 3]
854:[4340455, 854, 12]
855:[17422810, 855, 6]
856:[39338871, 856, 4]
857:[631627854, 857, 1]
858:[158459730, 858, 2]
859:[159013785, 859, 2]
860:[159569130, 860, 2]
861:[640503066, 861, 1]
862:[1115859, 862, 24]
863:[4478970, 863, 12]
864:[1123635, 864, 24]
865:[2247270, 865, 17]
866:[563766, 866, 34]
867:[565719, 867, 34]
868:[164058510, 868, 2]
869:[658502130, 869, 1]
870:[41298465, 870, 4]
871:[18418166, 871, 6]
872:[4620401, 872, 12]
873:[2967230, 873, 15]
874:[6699210, 874, 10]
875:[6722205, 875, 10]
876:[168631314, 876, 2]
877:[676835274, 877, 1]
878:[42446910, 878, 4]
879:[42591945, 879, 4]
880:[96910, 880, 84]
881:[1555846, 881, 21]
882:[390286, 882, 42]
883:[172701555, 883, 2]
884:[173288310, 884, 2]
885:[695505570, 885, 1]
886:[43616451, 886, 4]
887:[175056546, 887, 2]
888:[43912155, 888, 4]
889:[8703310, 889, 9]
890:[2183170, 890, 18]
891:[2190529, 891, 18]
892:[178030266, 892, 2]
893:[714516090, 893, 1]
894:[2800455, 894, 16]
895:[11239410, 895, 8]
896:[2819271, 896, 16]
897:[724149894, 897, 1]
898:[807302, 898, 30]
899:[809999, 899, 30]
900:[812702, 900, 30]
 
101:[1061106, 101, 1]
102:[68289, 102, 4]
103:[281190, 103, 2]
104:[72345, 104, 4]
105:[1190910, 105, 1]
106:[34026, 106, 6]
107:[34989, 107, 6]
108:[35970, 108, 6]
109:[1330890, 109, 1]
110:[85470, 110, 4]
111:[87801, 111, 4]
112:[90174, 112, 4]
113:[1481430, 113, 1]
114:[380190, 114, 2]
115:[43355, 115, 6]
116:[44486, 116, 6]
117:[182546, 117, 3]
118:[105315, 118, 4]
119:[3570, 119, 22]
120:[915, 120, 44]
121:[15006, 121, 11]
122:[465186, 122, 2]
123:[19065, 123, 10]
124:[2170, 124, 30]
125:[8890, 125, 15]
126:[889, 126, 48]
127:[32766, 127, 8]
128:[8385, 128, 16]
129:[2196870, 129, 1]
130:[561990, 130, 2]
131:[574959, 131, 2]
132:[588126, 132, 2]
133:[267330, 133, 3]
134:[17085, 134, 12]
135:[69870, 135, 6]
136:[160701, 136, 4]
137:[2627934, 137, 1]
138:[671370, 138, 2]
139:[685965, 139, 2]
140:[700770, 140, 2]
141:[2863146, 141, 1]
142:[20306, 142, 12]
143:[20735, 143, 12]
144:[21170, 144, 12]
145:[63510, 145, 7]
146:[16206, 146, 14]
147:[16539, 147, 14]
148:[33078, 148, 10]
149:[134994, 149, 5]
150:[8607, 150, 20]
151:[97546, 151, 6]
152:[24871, 152, 12]
153:[405790, 153, 3]
154:[930930, 154, 2]
155:[949065, 155, 2]
156:[967434, 156, 2]
157:[3944154, 157, 1]
158:[62805, 158, 8]
159:[255990, 159, 4]
160:[805, 160, 72]
161:[52486, 161, 9]
162:[13366, 162, 18]
163:[1102695, 163, 2]
164:[1122990, 164, 2]
165:[4574130, 165, 1]
166:[291081, 166, 4]
167:[7014, 167, 26]
168:[1785, 168, 52]
169:[3230, 169, 39]
170:[138890, 170, 6]
171:[141341, 171, 6]
172:[1294386, 172, 2]
173:[210714, 173, 5]
174:[13398, 174, 20]
175:[13629, 175, 20]
176:[346566, 176, 4]
177:[5639574, 177, 1]
178:[159310, 178, 6]
179:[161995, 179, 6]
180:[164710, 180, 6]
181:[6028386, 181, 1]
182:[383019, 182, 4]
183:[1557330, 183, 2]
184:[395715, 184, 4]
185:[6434670, 185, 1]
186:[1634754, 186, 2]
187:[184569, 187, 6]
188:[187530, 188, 6]
189:[762090, 189, 3]
190:[108870, 190, 8]
191:[110589, 191, 8]
192:[112326, 192, 8]
193:[7301190, 193, 1]
194:[37830, 194, 14]
195:[38415, 195, 14]
196:[4334, 196, 42]
197:[862466, 197, 3]
198:[2189, 198, 60]
199:[79998, 199, 10]
200:[20301, 200, 20]
501:[126505506, 501, 1]
502:[883771, 502, 12]
503:[3556210, 503, 6]
504:[894355, 504, 12]
505:[766590, 505, 13]
506:[192786, 506, 26]
507:[193929, 507, 26]
508:[32967930, 508, 2]
509:[132650490, 509, 1]
510:[130305, 510, 32]
511:[58254, 511, 48]
512:[14649, 512, 96]
513:[15088470, 513, 3]
514:[34147590, 514, 2]
515:[34346895, 515, 2]
516:[34546974, 516, 2]
517:[138991314, 517, 1]
518:[8737365, 518, 4]
519:[35151870, 519, 2]
520:[982085, 520, 12]
521:[15804014, 521, 3]
522:[3973754, 522, 6]
523:[1438773, 523, 10]
524:[1447026, 524, 10]
525:[5821242, 525, 5]
526:[9147666, 526, 4]
527:[17391, 527, 92]
528:[17490, 528, 92]
529:[31270, 529, 69]
530:[4158910, 530, 6]
531:[4182451, 531, 6]
532:[37854726, 532, 2]
533:[152272770, 533, 1]
534:[9570615, 534, 4]
535:[38497530, 535, 2]
536:[9678351, 536, 4]
537:[3177966, 537, 7]
538:[88770, 538, 42]
539:[89265, 539, 42]
540:[4398330, 540, 6]
541:[159219546, 541, 1]
542:[2501601, 542, 8]
543:[10061790, 543, 4]
544:[2529345, 544, 8]
545:[162770790, 545, 1]
546:[40916694, 546, 2]
547:[4571279, 547, 6]
548:[183854, 548, 30]
549:[739442, 549, 15]
550:[418209, 550, 20]
551:[42049014, 551, 2]
552:[10569489, 552, 4]
553:[170030910, 553, 1]
554:[42738330, 554, 2]
555:[42969765, 555, 2]
556:[4800226, 556, 6]
557:[19304506, 557, 3]
558:[1213030, 558, 12]
559:[10975965, 559, 4]
560:[11034870, 560, 4]
561:[177503766, 561, 1]
562:[44613246, 562, 2]
563:[44851395, 563, 2]
564:[45090390, 564, 2]
565:[2238530, 565, 9]
566:[140651, 566, 36]
567:[565586, 567, 18]
568:[11513715, 568, 4]
569:[185192430, 569, 1]
570:[46542210, 570, 2]
571:[46787169, 571, 2]
572:[47032986, 572, 2]
573:[7564746, 573, 5]
574:[13202, 574, 120]
575:[13271, 575, 120]
576:[1154, 576, 408]
577:[668166, 577, 17]
578:[167910, 578, 34]
579:[48777855, 579, 2]
580:[49030590, 580, 2]
581:[197136786, 581, 1]
582:[12384669, 582, 4]
583:[5532670, 583, 6]
584:[1390285, 584, 12]
585:[22358830, 585, 3]
586:[1031946, 586, 14]
587:[1037229, 587, 14]
588:[1042530, 588, 14]
589:[205378410, 589, 1]
590:[12901530, 590, 4]
591:[12967131, 591, 4]
592:[1448106, 592, 12]
593:[23287110, 593, 3]
594:[5851230, 594, 6]
595:[52927035, 595, 2]
596:[53193894, 596, 2]
597:[213846594, 597, 1]
598:[537303, 598, 20]
599:[2159994, 599, 10]
600:[542703, 600, 20]
901:[733869906, 901, 1]
902:[46019589, 902, 4]
903:[184690590, 903, 2]
904:[46326045, 904, 4]
905:[743676510, 905, 1]
906:[186535434, 906, 2]
907:[20794789, 907, 6]
908:[20863570, 908, 6]
909:[83730010, 909, 3]
910:[47253570, 910, 4]
911:[47409351, 911, 4]
912:[47565474, 912, 4]
913:[763551030, 913, 1]
914:[191514990, 914, 2]
915:[192143595, 915, 2]
916:[21419286, 916, 6]
917:[85957746, 917, 3]
918:[5389935, 918, 12]
919:[194671770, 919, 2]
920:[48826815, 920, 4]
921:[783776526, 921, 1]
922:[196582386, 922, 2]
923:[7888881, 923, 10]
924:[7914522, 924, 10]
925:[3528986, 925, 15]
926:[1382981, 926, 24]
927:[5549846, 927, 12]
928:[12527565, 928, 8]
929:[16415430, 929, 7]
930:[4117110, 930, 14]
931:[4130391, 931, 14]
932:[203041326, 932, 2]
933:[814779570, 933, 1]
934:[5676385, 934, 12]
935:[22778470, 935, 6]
936:[5712889, 936, 12]
937:[825292734, 937, 1]
938:[206983770, 938, 2]
939:[207645765, 939, 2]
940:[208309170, 940, 2]
941:[835895946, 941, 1]
942:[52410054, 942, 4]
943:[5841885, 943, 12]
944:[5860470, 944, 12]
945:[94065510, 945, 3]
946:[212319294, 946, 2]
947:[212992611, 947, 2]
948:[8546694, 948, 10]
949:[34294962, 949, 5]
950:[2150211, 950, 20]
951:[215700114, 951, 2]
952:[6010571, 952, 12]
953:[96472190, 953, 3]
954:[24193970, 954, 6]
955:[218430465, 955, 2]
956:[219116634, 956, 2]
957:[879216954, 957, 1]
958:[13780830, 958, 8]
959:[14385, 959, 248]
960:[14430, 960, 248]
961:[102934, 961, 93]
962:[24807094, 962, 6]
963:[24884455, 963, 6]
964:[224657790, 964, 2]
965:[901427730, 965, 1]
966:[467061, 966, 44]
967:[1874046, 967, 22]
968:[469965, 968, 44]
969:[912672030, 969, 1]
970:[2825610, 970, 18]
971:[2834349, 971, 18]
972:[2843106, 972, 18]
973:[36960378, 973, 5]
974:[2317146, 974, 20]
975:[2324283, 975, 20]
976:[58285866, 976, 4]
977:[935440374, 977, 1]
978:[4787310, 978, 14]
979:[533555, 979, 42]
980:[535190, 980, 42]
981:[105218354, 981, 3]
982:[59366319, 982, 4]
983:[238190730, 983, 2]
984:[59729415, 984, 4]
985:[958584270, 985, 1]
986:[240375954, 986, 2]
987:[241107321, 987, 2]
988:[26871130, 988, 6]
989:[107810890, 989, 3]
990:[1689655, 990, 24]
991:[61011906, 991, 4]
992:[15299151, 992, 8]
993:[982106790, 993, 1]
994:[246268470, 994, 2]
995:[247011735, 995, 2]
996:[247756494, 996, 2]
997:[110445666, 997, 3]
998:[276945, 998, 60]
999:[1111110, 999, 30]
1000:[2507505, 1000, 20]
 
201:[8242206, 201, 1]
202:[2091306, 202, 2]
203:[2122365, 203, 2]
204:[2153730, 204, 2]
205:[971290, 205, 3]
206:[61594, 206, 12]
207:[62491, 207, 12]
208:[570570, 208, 4]
209:[9260790, 209, 1]
210:[2348430, 210, 2]
211:[2381979, 211, 2]
212:[2415846, 212, 2]
213:[9800130, 213, 1]
214:[69015, 214, 12]
215:[279930, 215, 6]
216:[70959, 216, 12]
217:[10360014, 217, 1]
218:[2625810, 218, 2]
219:[2661945, 219, 2]
220:[2698410, 220, 2]
221:[10940826, 221, 1]
222:[173271, 222, 8]
223:[3122, 223, 60]
224:[791, 224, 120]
225:[51302, 225, 15]
226:[2924214, 226, 2]
227:[2963031, 227, 2]
228:[3002190, 228, 2]
229:[12166770, 229, 1]
230:[770385, 230, 4]
231:[3121734, 231, 2]
232:[87841, 232, 12]
233:[1423630, 233, 3]
234:[360490, 234, 6]
235:[3286005, 235, 2]
236:[3327954, 236, 2]
237:[13481034, 237, 1]
238:[853230, 238, 4]
239:[863985, 239, 4]
240:[7230, 240, 44]
241:[1446, 241, 99]
242:[366, 242, 198]
243:[915, 243, 126]
244:[75030, 244, 14]
245:[303810, 245, 7]
246:[941811, 246, 4]
247:[3813186, 247, 2]
248:[38595, 248, 20]
249:[624990, 249, 5]
250:[17570, 250, 30]
251:[444521, 251, 6]
252:[449834, 252, 6]
253:[16386810, 253, 1]
254:[64770, 254, 16]
255:[65535, 255, 16]
256:[66306, 256, 16]
257:[17173254, 257, 1]
258:[4343430, 258, 2]
259:[488215, 259, 6]
260:[493870, 260, 6]
261:[1998274, 261, 3]
262:[1136949, 262, 4]
263:[4599870, 263, 2]
264:[1163085, 264, 4]
265:[18820830, 265, 1]
266:[4758474, 266, 2]
267:[4812141, 267, 2]
268:[540690, 268, 6]
269:[2186970, 269, 3]
270:[138210, 270, 12]
271:[1257711, 271, 4]
272:[1271634, 272, 4]
273:[822822, 273, 5]
274:[207966, 274, 10]
275:[210243, 275, 10]
276:[5313414, 276, 2]
277:[2387186, 277, 3]
278:[150815, 278, 12]
279:[609770, 279, 6]
280:[1386735, 280, 4]
281:[22425486, 281, 1]
282:[5666226, 282, 2]
283:[5726505, 283, 2]
284:[5787210, 284, 2]
285:[23393370, 285, 1]
286:[41041, 286, 24]
287:[574, 287, 204]
288:[145, 288, 408]
289:[84390, 289, 17]
290:[6160470, 290, 2]
291:[6224199, 291, 2]
292:[128334, 292, 14]
293:[518610, 293, 7]
294:[32745, 294, 28]
295:[720390, 295, 6]
296:[181929, 296, 12]
297:[2940366, 297, 3]
298:[267306, 298, 10]
299:[269997, 299, 10]
300:[272706, 300, 10]
601:[24240734, 601, 3]
602:[6090434, 602, 6]
603:[50585, 603, 66]
604:[457530, 604, 22]
605:[1839210, 605, 11]
606:[3494499, 606, 8]
607:[14047194, 607, 4]
608:[3529155, 608, 8]
609:[226980390, 609, 1]
610:[6336070, 610, 6]
611:[6367231, 611, 6]
612:[6398494, 612, 6]
613:[231474930, 613, 1]
614:[14537985, 614, 4]
615:[58436070, 615, 2]
616:[14680281, 616, 4]
617:[236028414, 617, 1]
618:[59294010, 618, 2]
619:[6620205, 619, 6]
620:[6652290, 620, 6]
621:[26737914, 621, 3]
622:[15112734, 622, 4]
623:[24297, 623, 100]
624:[24414, 624, 100]
625:[392502, 625, 25]
626:[61622814, 626, 2]
627:[61918131, 627, 2]
628:[6912710, 628, 6]
629:[27782930, 629, 3]
630:[1744715, 630, 12]
631:[63108834, 631, 2]
632:[15852219, 632, 4]
633:[254839470, 633, 1]
634:[64011810, 634, 2]
635:[1312545, 635, 14]
636:[1318746, 636, 14]
637:[588874, 637, 21]
638:[113245, 638, 48]
639:[455110, 639, 24]
640:[1028805, 640, 16]
641:[264608646, 641, 1]
642:[66461766, 642, 2]
643:[66772335, 643, 2]
644:[67083870, 644, 2]
645:[269585490, 645, 1]
646:[208981, 646, 36]
647:[839806, 647, 18]
648:[8437, 648, 180]
649:[10984974, 649, 5]
650:[2758938, 650, 10]
651:[69291789, 651, 2]
652:[69611106, 652, 2]
653:[279725610, 653, 1]
654:[17563170, 654, 4]
655:[1960415, 655, 12]
656:[1969394, 656, 12]
657:[31654406, 657, 3]
658:[71547630, 658, 2]
659:[71873835, 659, 2]
660:[72201030, 660, 2]
661:[290116866, 661, 1]
662:[18214599, 662, 4]
663:[73188570, 663, 2]
664:[2042215, 664, 12]
665:[32823070, 665, 3]
666:[8242786, 666, 6]
667:[74519241, 667, 2]
668:[74854410, 668, 2]
669:[300762330, 669, 1]
670:[4720485, 670, 8]
671:[18966486, 671, 4]
672:[4762821, 672, 8]
673:[1360806, 673, 15]
674:[2022, 674, 390]
675:[2031, 675, 390]
676:[459006, 676, 26]
677:[311665074, 677, 1]
678:[19565385, 678, 4]
679:[78607830, 679, 2]
680:[19738785, 680, 4]
681:[317213886, 681, 1]
682:[8850314, 682, 6]
683:[8889245, 683, 6]
684:[182210, 684, 42]
685:[6588330, 685, 7]
686:[413574, 686, 28]
687:[20353749, 687, 4]
688:[20442630, 688, 4]
689:[328508310, 689, 1]
690:[82484670, 690, 2]
691:[9204811, 691, 6]
692:[9244774, 692, 6]
693:[37139410, 693, 3]
694:[20981355, 694, 4]
695:[84288210, 695, 2]
696:[21163011, 696, 4]
697:[340067694, 697, 1]
698:[3415314, 698, 10]
699:[3429993, 699, 10]
700:[382746, 700, 30]
time = 4 ms.
 
301:[27543306, 301, 1]
302:[1738614, 302, 4]
303:[1755885, 303, 4]
304:[197030, 304, 12]
305:[3183590, 305, 3]
306:[803726, 306, 6]
307:[7304451, 307, 2]
308:[7375830, 308, 2]
309:[29790690, 309, 1]
310:[1879995, 310, 4]
311:[7592754, 311, 2]
312:[1916499, 312, 4]
313:[3439870, 313, 3]
314:[868210, 314, 6]
315:[876505, 315, 6]
316:[7963674, 316, 2]
317:[32157114, 317, 1]
318:[507210, 318, 8]
319:[511995, 319, 8]
320:[516810, 320, 8]
321:[33385926, 321, 1]
322:[104006, 322, 18]
323:[4199, 323, 90]
324:[4238, 324, 90]
325:[1385826, 325, 5]
326:[2185341, 326, 4]
327:[8821806, 327, 2]
328:[2225685, 328, 4]
329:[35936670, 329, 1]
330:[9066090, 330, 2]
331:[1016501, 331, 6]
332:[1025714, 332, 6]
333:[4139930, 333, 3]
334:[2349690, 334, 4]
335:[2370795, 335, 4]
336:[14154, 336, 52]
337:[228486, 337, 13]
338:[57630, 338, 26]
339:[9825915, 339, 2]
340:[1101430, 340, 6]
341:[90706, 341, 21]
342:[5719, 342, 84]
343:[207690, 343, 14]
344:[2566455, 344, 4]
345:[41421390, 345, 1]
346:[10445394, 346, 2]
347:[10535961, 347, 2]
348:[425082, 348, 10]
349:[190554, 349, 15]
350:[3003, 350, 120]
351:[302874, 351, 12]
352:[687291, 352, 8]
353:[44361510, 353, 1]
354:[11184630, 354, 2]
355:[11279415, 355, 2]
356:[11374734, 356, 2]
357:[45882354, 357, 1]
358:[321305, 358, 12]
359:[3590, 359, 114]
360:[905, 360, 228]
361:[1086, 361, 209]
362:[98826, 362, 22]
363:[99645, 363, 22]
364:[12156690, 364, 2]
365:[49027530, 365, 1]
366:[3089406, 366, 4]
367:[346081, 367, 12]
368:[348910, 368, 12]
369:[5628070, 369, 3]
370:[12766110, 370, 2]
371:[12869619, 371, 2]
372:[12973686, 372, 2]
373:[2092530, 373, 5]
374:[131835, 374, 20]
375:[531570, 375, 10]
376:[372099, 376, 12]
377:[6001086, 377, 3]
378:[1512210, 378, 6]
379:[13717905, 379, 2]
380:[13826490, 380, 2]
381:[55742586, 381, 1]
382:[219459, 382, 16]
383:[884730, 383, 8]
384:[222915, 384, 16]
385:[6390230, 385, 3]
386:[1610006, 386, 6]
387:[1622519, 387, 6]
388:[14715870, 388, 2]
389:[59318610, 389, 1]
390:[76245, 390, 28]
391:[307326, 391, 14]
392:[77421, 392, 28]
393:[61162590, 393, 1]
394:[1711930, 394, 6]
395:[1724965, 395, 6]
396:[1738066, 396, 6]
397:[63044394, 397, 1]
398:[158802, 398, 20]
399:[159999, 399, 20]
400:[161202, 400, 20]
701:[38438634, 701, 3]
702:[603174, 702, 24]
703:[5451765, 703, 8]
704:[5475030, 704, 8]
705:[351895110, 705, 1]
706:[88348134, 706, 2]
707:[88723551, 707, 2]
708:[89100030, 708, 2]
709:[39767810, 709, 3]
710:[2496005, 710, 12]
711:[10026206, 711, 6]
712:[22654149, 712, 4]
713:[363993630, 713, 1]
714:[91381290, 714, 2]
715:[91765245, 715, 2]
716:[92150274, 716, 2]
717:[370145514, 717, 1]
718:[2581210, 718, 12]
719:[2591995, 719, 12]
720:[7210, 720, 228]
721:[1042566, 721, 19]
722:[261726, 722, 38]
723:[3795027, 723, 10]
724:[31494, 724, 110]
725:[126498, 725, 55]
726:[198471, 726, 44]
727:[132314, 727, 54]
728:[33215, 728, 108]
729:[533630, 729, 27]
730:[97654290, 730, 2]
731:[98055609, 731, 2]
732:[98458026, 732, 2]
733:[8070330, 733, 7]
734:[126615, 734, 56]
735:[508530, 735, 28]
736:[694991, 736, 24]
737:[44660726, 737, 3]
738:[11210630, 738, 6]
739:[101305815, 739, 2]
740:[101717070, 740, 2]
741:[408517746, 741, 1]
742:[25635729, 742, 4]
743:[102957510, 743, 2]
744:[25843305, 744, 4]
745:[46128910, 745, 3]
746:[11578666, 746, 6]
747:[11625229, 747, 6]
748:[4201890, 748, 10]
749:[16874970, 749, 5]
750:[1058910, 750, 20]
751:[26578641, 751, 4]
752:[26684814, 752, 4]
753:[428660310, 753, 1]
754:[11954670, 754, 6]
755:[12002235, 755, 6]
756:[12049926, 756, 6]
757:[435518754, 757, 1]
758:[27327795, 758, 4]
759:[109743810, 759, 2]
760:[27544395, 760, 4]
761:[442449966, 761, 1]
762:[111048546, 762, 2]
763:[12387305, 763, 6]
764:[12436010, 764, 6]
765:[49939370, 765, 3]
766:[1762566, 766, 16]
767:[1769469, 767, 16]
768:[1776390, 768, 16]
769:[456532230, 769, 1]
770:[114578310, 770, 2]
771:[115024719, 771, 2]
772:[12830254, 772, 6]
773:[2060818, 773, 15]
774:[129301, 774, 60]
775:[4672878, 775, 10]
776:[29318541, 776, 4]
777:[470910174, 777, 1]
778:[118182090, 778, 2]
779:[118637805, 779, 2]
780:[119094690, 780, 2]
781:[53134554, 781, 3]
782:[68034, 782, 84]
783:[68295, 783, 84]
784:[617010, 784, 28]
785:[485586870, 785, 1]
786:[121860654, 786, 2]
787:[122325771, 787, 2]
788:[122792070, 788, 2]
789:[493038210, 789, 1]
790:[3436895, 790, 12]
791:[13799786, 791, 6]
792:[3463031, 792, 12]
793:[500565390, 793, 1]
794:[125614770, 794, 2]
795:[126089385, 795, 2]
796:[126565194, 796, 2]
797:[508168794, 797, 1]
798:[318801, 798, 40]
799:[142222, 799, 60]
800:[35689, 800, 120]




  以下、工事中!