18937062144

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:103

約数の個数: 1728

約数和(自身を含む): 84556846080

約数和(自身を除く): 65619783936

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 138, 143, 144, 147, 153, 154, 156, 161, 168, 176, 182, 184, 187, 189, 192, 196, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 252, 253, 256, 264, 272, 273, 276, 286, 288, 294, 297, 299, 306, 308, 312, 322, 336, 351, 352, 357, 364, 368, 374, 378, 384, 391, 392, 396, 408, 414, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 483, 504, 506, 528, 539, 544, 546, 552, 561, 572, 576, 588, 594, 598, 612, 616, 621, 624, 637, 644, 663, 672, 693, 702, 704, 714, 728, 736, 748, 756, 759, 768, 782, 784, 792, 816, 819, 828, 832, 833, 858, 864, 882, 884, 896, 897, 918, 924, 936, 952, 966, 1001, 1008, 1012, 1056, 1071, 1078, 1088, 1092, 1104, 1122, 1127, 1144, 1152, 1173, 1176, 1188, 1196, 1224, 1232, 1242, 1248, 1274, 1287, 1288, 1309, 1323, 1326, 1344, 1386, 1404, 1408, 1428, 1449, 1456, 1472, 1496, 1512, 1518, 1547, 1564, 1568, 1584, 1617, 1632, 1638, 1656, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1771, 1792, 1794, 1836, 1848, 1872, 1904, 1911, 1932, 1989, 2002, 2016, 2024, 2079, 2093, 2112, 2142, 2156, 2176, 2184, 2208, 2244, 2254, 2277, 2288, 2304, 2346, 2352, 2376, 2392, 2431, 2448, 2457, 2464, 2484, 2496, 2499, 2548, 2574, 2576, 2618, 2646, 2652, 2688, 2691, 2737, 2772, 2808, 2816, 2856, 2898, 2912, 2944, 2992, 3003, 3024, 3036, 3094, 3128, 3136, 3168, 3213, 3234, 3264, 3276, 3289, 3312, 3328, 3332, 3366, 3381, 3432, 3456, 3519, 3528, 3536, 3542, 3588, 3672, 3696, 3744, 3808, 3822, 3861, 3864, 3927, 3978, 4004, 4032, 4048, 4158, 4186, 4224, 4284, 4301, 4312, 4347, 4352, 4368, 4416, 4488, 4508, 4554, 4576, 4641, 4692, 4704, 4752, 4784, 4851, 4862, 4896, 4914, 4928, 4968, 4992, 4998, 5049, 5083, 5096, 5148, 5152, 5236, 5292, 5304, 5313, 5376, 5382, 5474, 5544, 5616, 5712, 5733, 5796, 5824, 5888, 5967, 5984, 6006, 6048, 6072, 6188, 6256, 6272, 6279, 6336, 6426, 6468, 6528, 6552, 6578, 6624, 6664, 6732, 6762, 6831, 6864, 6912, 7007, 7038, 7056, 7072, 7084, 7176, 7293, 7344, 7392, 7488, 7497, 7616, 7644, 7722, 7728, 7854, 7956, 8008, 8064, 8073, 8096, 8211, 8316, 8372, 8448, 8568, 8602, 8624, 8694, 8736, 8832, 8976, 9009, 9016, 9108, 9152, 9163, 9282, 9384, 9408, 9504, 9568, 9702, 9724, 9792, 9828, 9856, 9867, 9936, 9984, 9996, 10098, 10143, 10166, 10192, 10296, 10304, 10472, 10557, 10584, 10608, 10626, 10764, 10829, 10948, 11088, 11232, 11424, 11466, 11592, 11648, 11781, 11934, 11968, 12012, 12096, 12144, 12376, 12397, 12512, 12544, 12558, 12672, 12852, 12903, 12936, 13056, 13104, 13156, 13248, 13328, 13464, 13524, 13662, 13728, 13923, 14014, 14076, 14112, 14144, 14168, 14352, 14553, 14586, 14651, 14688, 14784, 14976, 14994, 15232, 15249, 15288, 15444, 15456, 15708, 15912, 15939, 16016, 16128, 16146, 16192, 16422, 16632, 16744, 17017, 17136, 17199, 17204, 17248, 17388, 17472, 17664, 17952, 18018, 18032, 18216, 18304, 18326, 18564, 18768, 18816, 18837, 19008, 19136, 19159, 19404, 19448, 19584, 19656, 19712, 19734, 19872, 19992, 20196, 20286, 20332, 20384, 20592, 20608, 20944, 21021, 21114, 21168, 21216, 21252, 21528, 21658, 21879, 21896, 22176, 22464, 22491, 22848, 22932, 23023, 23184, 23296, 23562, 23868, 23936, 24024, 24192, 24288, 24633, 24752, 24794, 25024, 25116, 25344, 25704, 25806, 25872, 26208, 26312, 26496, 26656, 26928, 27027, 27048, 27324, 27456, 27489, 27846, 28028, 28152, 28224, 28288, 28336, 28704, 29106, 29172, 29302, 29376, 29568, 29601, 29952, 29988, 30107, 30429, 30464, 30498, 30576, 30888, 30912, 31416, 31824, 31878, 32032, 32292, 32384, 32487, 32844, 33264, 33488, 34034, 34272, 34398, 34408, 34496, 34776, 34944, 35343, 35581, 35904, 36036, 36064, 36432, 36608, 36652, 37128, 37191, 37536, 37632, 37674, 38016, 38272, 38318, 38709, 38808, 38896, 39168, 39312, 39468, 39744, 39984, 40392, 40572, 40664, 40768, 41184, 41216, 41769, 41888, 42042, 42228, 42336, 42432, 42504, 43056, 43316, 43758, 43792, 43953, 44352, 44928, 44982, 45696, 45747, 45864, 46046, 46368, 47124, 47736, 47817, 47872, 48048, 48384, 48576, 49266, 49504, 49588, 50048, 50232, 51051, 51408, 51612, 51744, 52416, 52624, 52992, 53312, 53856, 54054, 54096, 54648, 54912, 54978, 55692, 55913, 56056, 56304, 56448, 56511, 56576, 56672, 57408, 57477, 58212, 58344, 58604, 58752, 59136, 59202, 59976, 60214, 60858, 60996, 61152, 61776, 61824, 62832, 63063, 63648, 63756, 64064, 64584, 64768, 64974, 65637, 65688, 66528, 66976, 68068, 68544, 68796, 68816, 68992, 69069, 69552, 69888, 70686, 71162, 71808, 72072, 72128, 72864, 73304, 73899, 74256, 74382, 75072, 75348, 76032, 76544, 76636, 77418, 77616, 77792, 78624, 78936, 79488, 79968, 80784, 81144, 81328, 81536, 82368, 82467, 83538, 83776, 84084, 84456, 84672, 84864, 85008, 86112, 86632, 87516, 87584, 87906, 88704, 88803, 89856, 89964, 90321, 91392, 91494, 91728, 92092, 92736, 94248, 95472, 95634, 96096, 97152, 97461, 98532, 99008, 99176, 100096, 100464, 102102, 102816, 103224, 103488, 104832, 105248, 106624, 106743, 107712, 108108, 108192, 109296, 109824, 109956, 111384, 111573, 111826, 112112, 112608, 112896, 113022, 113344, 114816, 114954, 116127, 116424, 116688, 117208, 117504, 118404, 119119, 119952, 120428, 121716, 121992, 122304, 123552, 123648, 125664, 126126, 127296, 127512, 128128, 129168, 129948, 131274, 131376, 131859, 133056, 133952, 136136, 137088, 137241, 137592, 137632, 137984, 138138, 139104, 141372, 142324, 143616, 144144, 144256, 145728, 146608, 147798, 148512, 148764, 150144, 150696, 153153, 153272, 154836, 155232, 155584, 157248, 157872, 158976, 159936, 161161, 161568, 162288, 162656, 163072, 164736, 164934, 167076, 167552, 167739, 168168, 168912, 169344, 169728, 170016, 172224, 172431, 173264, 175032, 175168, 175812, 177408, 177606, 179928, 180642, 182988, 183456, 184184, 185472, 188496, 189189, 190944, 191268, 192192, 194304, 194922, 197064, 198016, 198352, 200928, 204204, 205632, 206448, 206976, 207207, 209664, 210496, 210749, 213248, 213486, 215424, 216216, 216384, 218592, 219912, 222768, 223146, 223652, 224224, 225216, 226044, 226688, 229632, 229908, 232254, 232848, 233376, 234416, 236808, 238238, 239904, 240856, 243432, 243984, 244608, 247104, 247401, 249067, 251328, 252252, 254592, 255024, 256256, 258336, 259896, 262548, 262752, 263718, 266112, 267904, 270963, 272272, 274176, 274482, 275184, 275264, 276276, 278208, 282744, 284648, 288288, 288512, 291456, 292383, 293216, 295596, 297024, 297528, 300288, 301392, 306306, 306544, 309672, 310464, 311168, 314496, 315744, 319872, 320229, 322322, 323136, 324576, 325312, 329472, 329868, 334152, 334719, 335104, 335478, 336336, 337824, 338688, 340032, 344448, 344862, 346528, 350064, 350336, 351624, 355212, 357357, 359856, 361284, 365976, 366912, 368368, 370944, 376992, 378378, 381888, 382536, 384384, 389844, 391391, 394128, 395577, 396032, 396704, 401856, 408408, 411264, 412896, 413952, 414414, 420992, 421498, 426972, 430848, 432432, 432768, 437184, 439824, 445536, 446292, 447304, 448448, 450432, 452088, 453376, 459459, 459816, 464508, 465696, 466752, 468832, 473616, 476476, 479808, 481712, 483483, 486864, 487968, 489216, 494208, 494802, 498134, 502656, 503217, 504504, 509184, 510048, 516672, 517293, 519792, 525096, 525504, 527436, 532224, 535808, 541926, 544544, 548964, 550368, 550528, 552552, 556416, 565488, 569296, 576576, 582912, 584766, 586432, 591192, 594048, 595056, 602784, 612612, 613088, 619344, 620928, 621621, 622336, 628992, 631488, 632247, 639744, 640458, 644644, 646272, 649152, 650624, 659736, 668304, 669438, 670956, 672672, 675648, 680064, 688896, 689724, 693056, 700128, 700672, 703248, 710424, 714714, 719712, 722568, 731952, 733824, 736736, 747201, 753984, 756756, 763776, 765072, 768768, 779688, 782782, 788256, 791154, 793408, 803712, 812889, 816816, 822528, 825792, 828828, 841984, 842996, 853944, 864864, 865536, 874368, 879648, 891072, 892584, 894608, 896896, 900864, 904176, 918918, 919632, 929016, 931392, 933504, 937664, 947232, 952952, 959616, 960687, 963424, 966966, 973728, 975936, 988416, 989604, 996268, 1005312, 1006434, 1009008, 1020096, 1033344, 1034586, 1039584, 1050192, 1051008, 1054872, 1072071, 1083852, 1089088, 1097928, 1100736, 1101056, 1105104, 1112832, 1130976, 1138592, 1153152, 1169532, 1172864, 1174173, 1182384, 1188096, 1190112, 1205568, 1225224, 1226176, 1238688, 1241856, 1243242, 1262976, 1264494, 1280916, 1289288, 1292544, 1298304, 1301248, 1319472, 1336608, 1338876, 1341912, 1345344, 1351296, 1360128, 1379448, 1386112, 1400256, 1406496, 1420848, 1429428, 1439424, 1445136, 1450449, 1463904, 1467648, 1473472, 1494402, 1507968, 1509651, 1513512, 1527552, 1530144, 1559376, 1565564, 1576512, 1582308, 1586816, 1607424, 1625778, 1633632, 1651584, 1657656, 1685992, 1707888, 1729728, 1748736, 1759296, 1782144, 1785168, 1789216, 1793792, 1808352, 1837836, 1839264, 1858032, 1862784, 1867008, 1875328, 1894464, 1896741, 1905904, 1919232, 1921374, 1926848, 1933932, 1947456, 1951872, 1979208, 1992536, 2012868, 2018016, 2040192, 2066688, 2069172, 2079168, 2100384, 2102016, 2109744, 2144142, 2167704, 2178176, 2195856, 2201472, 2210208, 2241603, 2261952, 2277184, 2306304, 2339064, 2345728, 2348346, 2364768, 2380224, 2411136, 2450448, 2452352, 2477376, 2486484, 2525952, 2528988, 2561832, 2578576, 2596608, 2638944, 2673216, 2677752, 2683824, 2690688, 2702592, 2739737, 2758896, 2772224, 2800512, 2812992, 2841696, 2858856, 2878848, 2890272, 2900898, 2927808, 2946944, 2988804, 3015936, 3019302, 3027024, 3060288, 3118752, 3131128, 3153024, 3164616, 3173632, 3216213, 3251556, 3267264, 3303168, 3315312, 3371984, 3415776, 3459456, 3518592, 3522519, 3564288, 3570336, 3578432, 3616704, 3675672, 3678528, 3716064, 3725568, 3750656, 3788928, 3793482, 3811808, 3842748, 3853696, 3867864, 3894912, 3903744, 3958416, 3985072, 4025736, 4036032, 4080384, 4138344, 4158336, 4200768, 4219488, 4288284, 4335408, 4351347, 4356352, 4391712, 4402944, 4420416, 4483206, 4523904, 4554368, 4678128, 4696692, 4729536, 4760448, 4822272, 4900896, 4904704, 4954752, 4972968, 5057976, 5123664, 5157152, 5277888, 5346432, 5355504, 5367648, 5381376, 5479474, 5517792, 5601024, 5625984, 5683392, 5690223, 5717712, 5757696, 5780544, 5801796, 5855616, 5893888, 5977608, 6038604, 6054048, 6120576, 6237504, 6262256, 6306048, 6329232, 6432426, 6503112, 6534528, 6630624, 6724809, 6743968, 6831552, 6918912, 7037184, 7045038, 7140672, 7156864, 7233408, 7351344, 7357056, 7432128, 7577856, 7586964, 7623616, 7685496, 7707392, 7735728, 7789824, 7916832, 7970144, 8051472, 8072064, 8219211, 8276688, 8316672, 8401536, 8438976, 8576568, 8670816, 8702694, 8783424, 8840832, 8966412, 9047808, 9108736, 9356256, 9393384, 9459072, 9520896, 9801792, 9909504, 9945936, 10115952, 10247328, 10314304, 10555776, 10567557, 10692864, 10711008, 10735296, 10958948, 11035584, 11251968, 11366784, 11380446, 11435424, 11561088, 11603592, 11711232, 11955216, 12077208, 12108096, 12241152, 12475008, 12524512, 12658464, 12864852, 13006224, 13069056, 13261248, 13449618, 13487936, 13663104, 14090076, 14281344, 14313728, 14466816, 14702688, 14714112, 14864256, 15173928, 15247232, 15370992, 15471456, 15833664, 15940288, 16102944, 16144128, 16438422, 16553376, 16803072, 16877952, 17153136, 17341632, 17405388, 17566848, 17681664, 17932824, 18712512, 18786768, 18918144, 19603584, 19891872, 20231904, 20494656, 20628608, 21111552, 21135114, 21422016, 21470592, 21917896, 22071168, 22733568, 22760892, 22870848, 23122176, 23207184, 23910432, 24154416, 24216192, 24657633, 24950016, 25049024, 25316928, 25729704, 26012448, 26522496, 26899236, 26975872, 27326208, 28180152, 28562688, 29405376, 29728512, 30347856, 30494464, 30741984, 30942912, 31667328, 31880576, 32205888, 32876844, 33106752, 33755904, 34306272, 34683264, 34810776, 35133696, 35865648, 37425024, 37573536, 39207168, 39783744, 40463808, 40989312, 41257216, 42270228, 42844032, 42941184, 43835792, 44142336, 45521784, 45741696, 46414368, 47820864, 48308832, 48432384, 49315266, 50098048, 50633856, 51459408, 52024896, 53044992, 53798472, 53951744, 56360304, 58810752, 60695712, 61483968, 61885824, 63334656, 63761152, 64411776, 65753688, 66213504, 68612544, 69366528, 69621552, 71731296, 73972899, 74850048, 75147072, 79567488, 80927616, 81978624, 84540456, 85688064, 87671584, 91043568, 91483392, 92828736, 95641728, 96617664, 98630532, 100196096, 101267712, 102918816, 104049792, 107596944, 112720608, 117621504, 121391424, 122967936, 123771648, 128823552, 131507376, 132427008, 137225088, 139243104, 143462592, 147945798, 150294144, 159134976, 161855232, 169080912, 175343168, 182087136, 185657472, 191283456, 193235328, 197261064, 205837632, 208099584, 215193888, 225441216, 242782848, 245935872, 263014752, 274450176, 278486208, 286925184, 295891596, 300588288, 338161824, 350686336, 364174272, 371314944, 386470656, 394522128, 411675264, 430387776, 450882432, 485565696, 526029504, 556972416, 573850368, 591783192, 676323648, 701372672, 728348544, 789044256, 823350528, 860775552, 901764864, 1052059008, 1113944832, 1183566384, 1352647296, 1456697088, 1578088512, 1721551104, 2104118016, 2367132768, 2705294592, 3156177024, 4734265536, 6312354048, 9468531072, 18937062144]

約数ペア:

[(1, 18937062144), (2, 9468531072), (3, 6312354048), (4, 4734265536), (6, 3156177024), (7, 2705294592), (8, 2367132768), (9, 2104118016), (11, 1721551104), (12, 1578088512), (13, 1456697088), (14, 1352647296), (16, 1183566384), (17, 1113944832), (18, 1052059008), (21, 901764864), (22, 860775552), (23, 823350528), (24, 789044256), (26, 728348544), (27, 701372672), (28, 676323648), (32, 591783192), (33, 573850368), (34, 556972416), (36, 526029504), (39, 485565696), (42, 450882432), (44, 430387776), (46, 411675264), (48, 394522128), (49, 386470656), (51, 371314944), (52, 364174272), (54, 350686336), (56, 338161824), (63, 300588288), (64, 295891596), (66, 286925184), (68, 278486208), (69, 274450176), (72, 263014752), (77, 245935872), (78, 242782848), (84, 225441216), (88, 215193888), (91, 208099584), (92, 205837632), (96, 197261064), (98, 193235328), (99, 191283456), (102, 185657472), (104, 182087136), (108, 175343168), (112, 169080912), (117, 161855232), (119, 159134976), (126, 150294144), (128, 147945798), (132, 143462592), (136, 139243104), (138, 137225088), (143, 132427008), (144, 131507376), (147, 128823552), (153, 123771648), (154, 122967936), (156, 121391424), (161, 117621504), (168, 112720608), (176, 107596944), (182, 104049792), (184, 102918816), (187, 101267712), (189, 100196096), (192, 98630532), (196, 96617664), (198, 95641728), (204, 92828736), (207, 91483392), (208, 91043568), (216, 87671584), (221, 85688064), (224, 84540456), (231, 81978624), (234, 80927616), (238, 79567488), (252, 75147072), (253, 74850048), (256, 73972899), (264, 71731296), (272, 69621552), (273, 69366528), (276, 68612544), (286, 66213504), (288, 65753688), (294, 64411776), (297, 63761152), (299, 63334656), (306, 61885824), (308, 61483968), (312, 60695712), (322, 58810752), (336, 56360304), (351, 53951744), (352, 53798472), (357, 53044992), (364, 52024896), (368, 51459408), (374, 50633856), (378, 50098048), (384, 49315266), (391, 48432384), (392, 48308832), (396, 47820864), (408, 46414368), (414, 45741696), (416, 45521784), (429, 44142336), (432, 43835792), (441, 42941184), (442, 42844032), (448, 42270228), (459, 41257216), (462, 40989312), (468, 40463808), (476, 39783744), (483, 39207168), (504, 37573536), (506, 37425024), (528, 35865648), (539, 35133696), (544, 34810776), (546, 34683264), (552, 34306272), (561, 33755904), (572, 33106752), (576, 32876844), (588, 32205888), (594, 31880576), (598, 31667328), (612, 30942912), (616, 30741984), (621, 30494464), (624, 30347856), (637, 29728512), (644, 29405376), (663, 28562688), (672, 28180152), (693, 27326208), (702, 26975872), (704, 26899236), (714, 26522496), (728, 26012448), (736, 25729704), (748, 25316928), (756, 25049024), (759, 24950016), (768, 24657633), (782, 24216192), (784, 24154416), (792, 23910432), (816, 23207184), (819, 23122176), (828, 22870848), (832, 22760892), (833, 22733568), (858, 22071168), (864, 21917896), (882, 21470592), (884, 21422016), (896, 21135114), (897, 21111552), (918, 20628608), (924, 20494656), (936, 20231904), (952, 19891872), (966, 19603584), (1001, 18918144), (1008, 18786768), (1012, 18712512), (1056, 17932824), (1071, 17681664), (1078, 17566848), (1088, 17405388), (1092, 17341632), (1104, 17153136), (1122, 16877952), (1127, 16803072), (1144, 16553376), (1152, 16438422), (1173, 16144128), (1176, 16102944), (1188, 15940288), (1196, 15833664), (1224, 15471456), (1232, 15370992), (1242, 15247232), (1248, 15173928), (1274, 14864256), (1287, 14714112), (1288, 14702688), (1309, 14466816), (1323, 14313728), (1326, 14281344), (1344, 14090076), (1386, 13663104), (1404, 13487936), (1408, 13449618), (1428, 13261248), (1449, 13069056), (1456, 13006224), (1472, 12864852), (1496, 12658464), (1512, 12524512), (1518, 12475008), (1547, 12241152), (1564, 12108096), (1568, 12077208), (1584, 11955216), (1617, 11711232), (1632, 11603592), (1638, 11561088), (1656, 11435424), (1664, 11380446), (1666, 11366784), (1683, 11251968), (1716, 11035584), (1728, 10958948), (1764, 10735296), (1768, 10711008), (1771, 10692864), (1792, 10567557), (1794, 10555776), (1836, 10314304), (1848, 10247328), (1872, 10115952), (1904, 9945936), (1911, 9909504), (1932, 9801792), (1989, 9520896), (2002, 9459072), (2016, 9393384), (2024, 9356256), (2079, 9108736), (2093, 9047808), (2112, 8966412), (2142, 8840832), (2156, 8783424), (2176, 8702694), (2184, 8670816), (2208, 8576568), (2244, 8438976), (2254, 8401536), (2277, 8316672), (2288, 8276688), (2304, 8219211), (2346, 8072064), (2352, 8051472), (2376, 7970144), (2392, 7916832), (2431, 7789824), (2448, 7735728), (2457, 7707392), (2464, 7685496), (2484, 7623616), (2496, 7586964), (2499, 7577856), (2548, 7432128), (2574, 7357056), (2576, 7351344), (2618, 7233408), (2646, 7156864), (2652, 7140672), (2688, 7045038), (2691, 7037184), (2737, 6918912), (2772, 6831552), (2808, 6743968), (2816, 6724809), (2856, 6630624), (2898, 6534528), (2912, 6503112), (2944, 6432426), (2992, 6329232), (3003, 6306048), (3024, 6262256), (3036, 6237504), (3094, 6120576), (3128, 6054048), (3136, 6038604), (3168, 5977608), (3213, 5893888), (3234, 5855616), (3264, 5801796), (3276, 5780544), (3289, 5757696), (3312, 5717712), (3328, 5690223), (3332, 5683392), (3366, 5625984), (3381, 5601024), (3432, 5517792), (3456, 5479474), (3519, 5381376), (3528, 5367648), (3536, 5355504), (3542, 5346432), (3588, 5277888), (3672, 5157152), (3696, 5123664), (3744, 5057976), (3808, 4972968), (3822, 4954752), (3861, 4904704), (3864, 4900896), (3927, 4822272), (3978, 4760448), (4004, 4729536), (4032, 4696692), (4048, 4678128), (4158, 4554368), (4186, 4523904), (4224, 4483206), (4284, 4420416), (4301, 4402944), (4312, 4391712), (4347, 4356352), (4352, 4351347), (4368, 4335408), (4416, 4288284), (4488, 4219488), (4508, 4200768), (4554, 4158336), (4576, 4138344), (4641, 4080384), (4692, 4036032), (4704, 4025736), (4752, 3985072), (4784, 3958416), (4851, 3903744), (4862, 3894912), (4896, 3867864), (4914, 3853696), (4928, 3842748), (4968, 3811808), (4992, 3793482), (4998, 3788928), (5049, 3750656), (5083, 3725568), (5096, 3716064), (5148, 3678528), (5152, 3675672), (5236, 3616704), (5292, 3578432), (5304, 3570336), (5313, 3564288), (5376, 3522519), (5382, 3518592), (5474, 3459456), (5544, 3415776), (5616, 3371984), (5712, 3315312), (5733, 3303168), (5796, 3267264), (5824, 3251556), (5888, 3216213), (5967, 3173632), (5984, 3164616), (6006, 3153024), (6048, 3131128), (6072, 3118752), (6188, 3060288), (6256, 3027024), (6272, 3019302), (6279, 3015936), (6336, 2988804), (6426, 2946944), (6468, 2927808), (6528, 2900898), (6552, 2890272), (6578, 2878848), (6624, 2858856), (6664, 2841696), (6732, 2812992), (6762, 2800512), (6831, 2772224), (6864, 2758896), (6912, 2739737), (7007, 2702592), (7038, 2690688), (7056, 2683824), (7072, 2677752), (7084, 2673216), (7176, 2638944), (7293, 2596608), (7344, 2578576), (7392, 2561832), (7488, 2528988), (7497, 2525952), (7616, 2486484), (7644, 2477376), (7722, 2452352), (7728, 2450448), (7854, 2411136), (7956, 2380224), (8008, 2364768), (8064, 2348346), (8073, 2345728), (8096, 2339064), (8211, 2306304), (8316, 2277184), (8372, 2261952), (8448, 2241603), (8568, 2210208), (8602, 2201472), (8624, 2195856), (8694, 2178176), (8736, 2167704), (8832, 2144142), (8976, 2109744), (9009, 2102016), (9016, 2100384), (9108, 2079168), (9152, 2069172), (9163, 2066688), (9282, 2040192), (9384, 2018016), (9408, 2012868), (9504, 1992536), (9568, 1979208), (9702, 1951872), (9724, 1947456), (9792, 1933932), (9828, 1926848), (9856, 1921374), (9867, 1919232), (9936, 1905904), (9984, 1896741), (9996, 1894464), (10098, 1875328), (10143, 1867008), (10166, 1862784), (10192, 1858032), (10296, 1839264), (10304, 1837836), (10472, 1808352), (10557, 1793792), (10584, 1789216), (10608, 1785168), (10626, 1782144), (10764, 1759296), (10829, 1748736), (10948, 1729728), (11088, 1707888), (11232, 1685992), (11424, 1657656), (11466, 1651584), (11592, 1633632), (11648, 1625778), (11781, 1607424), (11934, 1586816), (11968, 1582308), (12012, 1576512), (12096, 1565564), (12144, 1559376), (12376, 1530144), (12397, 1527552), (12512, 1513512), (12544, 1509651), (12558, 1507968), (12672, 1494402), (12852, 1473472), (12903, 1467648), (12936, 1463904), (13056, 1450449), (13104, 1445136), (13156, 1439424), (13248, 1429428), (13328, 1420848), (13464, 1406496), (13524, 1400256), (13662, 1386112), (13728, 1379448), (13923, 1360128), (14014, 1351296), (14076, 1345344), (14112, 1341912), (14144, 1338876), (14168, 1336608), (14352, 1319472), (14553, 1301248), (14586, 1298304), (14651, 1292544), (14688, 1289288), (14784, 1280916), (14976, 1264494), (14994, 1262976), (15232, 1243242), (15249, 1241856), (15288, 1238688), (15444, 1226176), (15456, 1225224), (15708, 1205568), (15912, 1190112), (15939, 1188096), (16016, 1182384), (16128, 1174173), (16146, 1172864), (16192, 1169532), (16422, 1153152), (16632, 1138592), (16744, 1130976), (17017, 1112832), (17136, 1105104), (17199, 1101056), (17204, 1100736), (17248, 1097928), (17388, 1089088), (17472, 1083852), (17664, 1072071), (17952, 1054872), (18018, 1051008), (18032, 1050192), (18216, 1039584), (18304, 1034586), (18326, 1033344), (18564, 1020096), (18768, 1009008), (18816, 1006434), (18837, 1005312), (19008, 996268), (19136, 989604), (19159, 988416), (19404, 975936), (19448, 973728), (19584, 966966), (19656, 963424), (19712, 960687), (19734, 959616), (19872, 952952), (19992, 947232), (20196, 937664), (20286, 933504), (20332, 931392), (20384, 929016), (20592, 919632), (20608, 918918), (20944, 904176), (21021, 900864), (21114, 896896), (21168, 894608), (21216, 892584), (21252, 891072), (21528, 879648), (21658, 874368), (21879, 865536), (21896, 864864), (22176, 853944), (22464, 842996), (22491, 841984), (22848, 828828), (22932, 825792), (23023, 822528), (23184, 816816), (23296, 812889), (23562, 803712), (23868, 793408), (23936, 791154), (24024, 788256), (24192, 782782), (24288, 779688), (24633, 768768), (24752, 765072), (24794, 763776), (25024, 756756), (25116, 753984), (25344, 747201), (25704, 736736), (25806, 733824), (25872, 731952), (26208, 722568), (26312, 719712), (26496, 714714), (26656, 710424), (26928, 703248), (27027, 700672), (27048, 700128), (27324, 693056), (27456, 689724), (27489, 688896), (27846, 680064), (28028, 675648), (28152, 672672), (28224, 670956), (28288, 669438), (28336, 668304), (28704, 659736), (29106, 650624), (29172, 649152), (29302, 646272), (29376, 644644), (29568, 640458), (29601, 639744), (29952, 632247), (29988, 631488), (30107, 628992), (30429, 622336), (30464, 621621), (30498, 620928), (30576, 619344), (30888, 613088), (30912, 612612), (31416, 602784), (31824, 595056), (31878, 594048), (32032, 591192), (32292, 586432), (32384, 584766), (32487, 582912), (32844, 576576), (33264, 569296), (33488, 565488), (34034, 556416), (34272, 552552), (34398, 550528), (34408, 550368), (34496, 548964), (34776, 544544), (34944, 541926), (35343, 535808), (35581, 532224), (35904, 527436), (36036, 525504), (36064, 525096), (36432, 519792), (36608, 517293), (36652, 516672), (37128, 510048), (37191, 509184), (37536, 504504), (37632, 503217), (37674, 502656), (38016, 498134), (38272, 494802), (38318, 494208), (38709, 489216), (38808, 487968), (38896, 486864), (39168, 483483), (39312, 481712), (39468, 479808), (39744, 476476), (39984, 473616), (40392, 468832), (40572, 466752), (40664, 465696), (40768, 464508), (41184, 459816), (41216, 459459), (41769, 453376), (41888, 452088), (42042, 450432), (42228, 448448), (42336, 447304), (42432, 446292), (42504, 445536), (43056, 439824), (43316, 437184), (43758, 432768), (43792, 432432), (43953, 430848), (44352, 426972), (44928, 421498), (44982, 420992), (45696, 414414), (45747, 413952), (45864, 412896), (46046, 411264), (46368, 408408), (47124, 401856), (47736, 396704), (47817, 396032), (47872, 395577), (48048, 394128), (48384, 391391), (48576, 389844), (49266, 384384), (49504, 382536), (49588, 381888), (50048, 378378), (50232, 376992), (51051, 370944), (51408, 368368), (51612, 366912), (51744, 365976), (52416, 361284), (52624, 359856), (52992, 357357), (53312, 355212), (53856, 351624), (54054, 350336), (54096, 350064), (54648, 346528), (54912, 344862), (54978, 344448), (55692, 340032), (55913, 338688), (56056, 337824), (56304, 336336), (56448, 335478), (56511, 335104), (56576, 334719), (56672, 334152), (57408, 329868), (57477, 329472), (58212, 325312), (58344, 324576), (58604, 323136), (58752, 322322), (59136, 320229), (59202, 319872), (59976, 315744), (60214, 314496), (60858, 311168), (60996, 310464), (61152, 309672), (61776, 306544), (61824, 306306), (62832, 301392), (63063, 300288), (63648, 297528), (63756, 297024), (64064, 295596), (64584, 293216), (64768, 292383), (64974, 291456), (65637, 288512), (65688, 288288), (66528, 284648), (66976, 282744), (68068, 278208), (68544, 276276), (68796, 275264), (68816, 275184), (68992, 274482), (69069, 274176), (69552, 272272), (69888, 270963), (70686, 267904), (71162, 266112), (71808, 263718), (72072, 262752), (72128, 262548), (72864, 259896), (73304, 258336), (73899, 256256), (74256, 255024), (74382, 254592), (75072, 252252), (75348, 251328), (76032, 249067), (76544, 247401), (76636, 247104), (77418, 244608), (77616, 243984), (77792, 243432), (78624, 240856), (78936, 239904), (79488, 238238), (79968, 236808), (80784, 234416), (81144, 233376), (81328, 232848), (81536, 232254), (82368, 229908), (82467, 229632), (83538, 226688), (83776, 226044), (84084, 225216), (84456, 224224), (84672, 223652), (84864, 223146), (85008, 222768), (86112, 219912), (86632, 218592), (87516, 216384), (87584, 216216), (87906, 215424), (88704, 213486), (88803, 213248), (89856, 210749), (89964, 210496), (90321, 209664), (91392, 207207), (91494, 206976), (91728, 206448), (92092, 205632), (92736, 204204), (94248, 200928), (95472, 198352), (95634, 198016), (96096, 197064), (97152, 194922), (97461, 194304), (98532, 192192), (99008, 191268), (99176, 190944), (100096, 189189), (100464, 188496), (102102, 185472), (102816, 184184), (103224, 183456), (103488, 182988), (104832, 180642), (105248, 179928), (106624, 177606), (106743, 177408), (107712, 175812), (108108, 175168), (108192, 175032), (109296, 173264), (109824, 172431), (109956, 172224), (111384, 170016), (111573, 169728), (111826, 169344), (112112, 168912), (112608, 168168), (112896, 167739), (113022, 167552), (113344, 167076), (114816, 164934), (114954, 164736), (116127, 163072), (116424, 162656), (116688, 162288), (117208, 161568), (117504, 161161), (118404, 159936), (119119, 158976), (119952, 157872), (120428, 157248), (121716, 155584), (121992, 155232), (122304, 154836), (123552, 153272), (123648, 153153), (125664, 150696), (126126, 150144), (127296, 148764), (127512, 148512), (128128, 147798), (129168, 146608), (129948, 145728), (131274, 144256), (131376, 144144), (131859, 143616), (133056, 142324), (133952, 141372), (136136, 139104), (137088, 138138), (137241, 137984), (137592, 137632)]