files / problems / two-squares-gap / compute / gap_census_2e7.json

4.7 KB · on GitHub

{
  "N": 20000000,
  "count_two_squares": 3880120,
  "max_ratio": {
    "prev": 1493,
    "next": 1508,
    "gap": 15,
    "ratio": 2.4070822128724236,
    "ratio_over_2sqrt2": 0.8510320777978057
  },
  "max_raw_gap": {
    "prev": 13305524,
    "next": 13305577,
    "gap": 53,
    "ratio": 0.877541050447051
  },
  "n_exceeds_tenth": 1526010,
  "last_exceeds_tenth": {
    "X": 20000000,
    "prev": 19999993,
    "gap": 7,
    "tenth_X14": 6.68740304976422,
    "ratio": 0.10467441468548545
  },
  "first_10_exceeds_tenth": [
    {
      "X": 1,
      "prev": 0,
      "gap": 1,
      "tenth_X14": 0.1,
      "ratio": 1.0
    },
    {
      "X": 2,
      "prev": 1,
      "gap": 1,
      "tenth_X14": 0.11892071150027211,
      "ratio": 0.8408964152537146
    },
    {
      "X": 4,
      "prev": 2,
      "gap": 2,
      "tenth_X14": 0.14142135623730953,
      "ratio": 1.414213562373095
    },
    {
      "X": 5,
      "prev": 4,
      "gap": 1,
      "tenth_X14": 0.14953487812212204,
      "ratio": 0.668740304976422
    },
    {
      "X": 8,
      "prev": 5,
      "gap": 3,
      "tenth_X14": 0.16817928305074292,
      "ratio": 1.7838106725040817
    },
    {
      "X": 9,
      "prev": 8,
      "gap": 1,
      "tenth_X14": 0.17320508075688773,
      "ratio": 0.5773502691896258
    },
    {
      "X": 10,
      "prev": 9,
      "gap": 1,
      "tenth_X14": 0.1778279410038923,
      "ratio": 0.5623413251903491
    },
    {
      "X": 13,
      "prev": 10,
      "gap": 3,
      "tenth_X14": 0.18988289221159418,
      "ratio": 1.5799211635437798
    },
    {
      "X": 16,
      "prev": 13,
      "gap": 3,
      "tenth_X14": 0.2,
      "ratio": 1.5
    },
    {
      "X": 17,
      "prev": 16,
      "gap": 1,
      "tenth_X14": 0.20305431848689307,
      "ratio": 0.49247906050545237
    }
  ],
  "top": [
    {
      "prev": 1493,
      "next": 1508,
      "gap": 15,
      "ratio": 2.4070822128724236,
      "ratio_over_2sqrt2": 0.8510320777978057
    },
    {
      "prev": 5165,
      "next": 5184,
      "gap": 19,
      "ratio": 2.2391714737574007,
      "ratio_over_2sqrt2": 0.7916666666666666
    },
    {
      "prev": 20,
      "next": 25,
      "gap": 5,
      "ratio": 2.23606797749979,
      "ratio_over_2sqrt2": 0.7905694150420948
    },
    {
      "prev": 90,
      "next": 97,
      "gap": 7,
      "ratio": 2.2305147856839533,
      "ratio_over_2sqrt2": 0.7886060652469911
    },
    {
      "prev": 185,
      "next": 193,
      "gap": 8,
      "ratio": 2.146350578258744,
      "ratio_over_2sqrt2": 0.7588495243452127
    },
    {
      "prev": 377,
      "next": 386,
      "gap": 9,
      "ratio": 2.030465820527455,
      "ratio_over_2sqrt2": 0.7178780753312353
    },
    {
      "prev": 137,
      "next": 144,
      "gap": 7,
      "ratio": 2.0207259421636903,
      "ratio_over_2sqrt2": 0.7144345083117603
    },
    {
      "prev": 74,
      "next": 80,
      "gap": 6,
      "ratio": 2.006220914929266,
      "ratio_over_2sqrt2": 0.7093062067523818
    },
    {
      "prev": 986,
      "next": 997,
      "gap": 11,
      "ratio": 1.9575771885364304,
      "ratio_over_2sqrt2": 0.6921080523551032
    },
    {
      "prev": 468,
      "next": 477,
      "gap": 9,
      "ratio": 1.9258076816272707,
      "ratio_over_2sqrt2": 0.6808758354698934
    },
    {
      "prev": 3946,
      "next": 3961,
      "gap": 15,
      "ratio": 1.8907758579655305,
      "ratio_over_2sqrt2": 0.6684902154356195
    },
    {
      "prev": 1669,
      "next": 1681,
      "gap": 12,
      "ratio": 1.8740851426632728,
      "ratio_over_2sqrt2": 0.6625891564490792
    },
    {
      "prev": 10709,
      "next": 10728,
      "gap": 19,
      "ratio": 1.8669122686815465,
      "ratio_over_2sqrt2": 0.6600531625325416
    },
    {
      "prev": 4306,
      "next": 4321,
      "gap": 15,
      "ratio": 1.8500999545537873,
      "ratio_over_2sqrt2": 0.6541091118689532
    },
    {
      "prev": 16868,
      "next": 16889,
      "gap": 21,
      "ratio": 1.8421216672629834,
      "ratio_over_2sqrt2": 0.6512883613461622
    },
    {
      "prev": 1832,
      "next": 1844,
      "gap": 12,
      "ratio": 1.8312220827619137,
      "ratio_over_2sqrt2": 0.6474347762897511
    },
    {
      "prev": 53,
      "next": 58,
      "gap": 5,
      "ratio": 1.8118114751521648,
      "ratio_over_2sqrt2": 0.6405720901558488
    },
    {
      "prev": 18100,
      "next": 18121,
      "gap": 21,
      "ratio": 1.8099799109534291,
      "ratio_over_2sqrt2": 0.6399245344232966
    },
    {
      "prev": 31657,
      "next": 31681,
      "gap": 24,
      "ratio": 1.7989186377614617,
      "ratio_over_2sqrt2": 0.6360137837819979
    },
    {
      "prev": 1973,
      "next": 1985,
      "gap": 12,
      "ratio": 1.7977989327372739,
      "ratio_over_2sqrt2": 0.635617908274232
    }
  ]
}