25249416192

素因数分解:

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

素因数の和:104

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 49, 51, 52, 56, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 102, 104, 112, 117, 119, 126, 128, 132, 136, 138, 143, 144, 147, 153, 154, 156, 161, 168, 176, 182, 184, 187, 192, 196, 198, 204, 207, 208, 221, 224, 231, 234, 238, 252, 253, 256, 264, 272, 273, 276, 286, 288, 294, 299, 306, 308, 312, 322, 336, 352, 357, 364, 368, 374, 384, 391, 392, 396, 408, 414, 416, 429, 441, 442, 448, 462, 468, 476, 483, 504, 506, 512, 528, 539, 544, 546, 552, 561, 572, 576, 588, 598, 612, 616, 624, 637, 644, 663, 672, 693, 704, 714, 728, 736, 748, 759, 768, 782, 784, 792, 816, 819, 828, 832, 833, 858, 882, 884, 896, 897, 924, 936, 952, 966, 1001, 1008, 1012, 1024, 1056, 1071, 1078, 1088, 1092, 1104, 1122, 1127, 1144, 1152, 1173, 1176, 1196, 1224, 1232, 1248, 1274, 1287, 1288, 1309, 1326, 1344, 1386, 1408, 1428, 1449, 1456, 1472, 1496, 1518, 1536, 1547, 1564, 1568, 1584, 1617, 1632, 1638, 1656, 1664, 1666, 1683, 1716, 1764, 1768, 1771, 1792, 1794, 1848, 1872, 1904, 1911, 1932, 1989, 2002, 2016, 2024, 2093, 2112, 2142, 2156, 2176, 2184, 2208, 2244, 2254, 2277, 2288, 2304, 2346, 2352, 2392, 2431, 2448, 2464, 2496, 2499, 2548, 2574, 2576, 2618, 2652, 2688, 2691, 2737, 2772, 2816, 2856, 2898, 2912, 2944, 2992, 3003, 3036, 3072, 3094, 3128, 3136, 3168, 3234, 3264, 3276, 3289, 3312, 3328, 3332, 3366, 3381, 3432, 3519, 3528, 3536, 3542, 3584, 3588, 3696, 3744, 3808, 3822, 3864, 3927, 3978, 4004, 4032, 4048, 4186, 4224, 4284, 4301, 4312, 4352, 4368, 4416, 4488, 4508, 4554, 4576, 4608, 4641, 4692, 4704, 4784, 4851, 4862, 4896, 4928, 4992, 4998, 5083, 5096, 5148, 5152, 5236, 5304, 5313, 5376, 5382, 5474, 5544, 5632, 5712, 5733, 5796, 5824, 5888, 5984, 6006, 6072, 6188, 6256, 6272, 6279, 6336, 6468, 6528, 6552, 6578, 6624, 6656, 6664, 6732, 6762, 6864, 7007, 7038, 7056, 7072, 7084, 7168, 7176, 7293, 7392, 7488, 7497, 7616, 7644, 7728, 7854, 7956, 8008, 8064, 8096, 8211, 8372, 8448, 8568, 8602, 8624, 8704, 8736, 8832, 8976, 9009, 9016, 9108, 9152, 9163, 9216, 9282, 9384, 9408, 9568, 9702, 9724, 9792, 9856, 9867, 9984, 9996, 10143, 10166, 10192, 10296, 10304, 10472, 10608, 10626, 10752, 10764, 10829, 10948, 11088, 11264, 11424, 11466, 11592, 11648, 11776, 11781, 11968, 12012, 12144, 12376, 12397, 12512, 12544, 12558, 12672, 12903, 12936, 13056, 13104, 13156, 13248, 13312, 13328, 13464, 13524, 13728, 13923, 14014, 14076, 14112, 14144, 14168, 14352, 14586, 14651, 14784, 14976, 14994, 15232, 15249, 15288, 15456, 15708, 15912, 15939, 16016, 16128, 16192, 16422, 16744, 16896, 17017, 17136, 17204, 17248, 17408, 17472, 17664, 17952, 18018, 18032, 18216, 18304, 18326, 18564, 18768, 18816, 18837, 19136, 19159, 19404, 19448, 19584, 19712, 19734, 19968, 19992, 20286, 20332, 20384, 20592, 20608, 20944, 21021, 21216, 21252, 21504, 21528, 21658, 21879, 21896, 22176, 22848, 22932, 23023, 23184, 23296, 23552, 23562, 23936, 24024, 24288, 24633, 24752, 24794, 25024, 25088, 25116, 25344, 25806, 25872, 26112, 26208, 26312, 26496, 26656, 26928, 27048, 27456, 27489, 27846, 28028, 28152, 28224, 28288, 28336, 28704, 29172, 29302, 29568, 29601, 29952, 29988, 30107, 30464, 30498, 30576, 30912, 31416, 31824, 31878, 32032, 32256, 32384, 32487, 32844, 33488, 33792, 34034, 34272, 34408, 34496, 34944, 35328, 35581, 35904, 36036, 36064, 36432, 36608, 36652, 37128, 37191, 37536, 37632, 37674, 38272, 38318, 38709, 38808, 38896, 39168, 39424, 39468, 39936, 39984, 40572, 40664, 40768, 41184, 41216, 41888, 42042, 42432, 42504, 43056, 43316, 43758, 43792, 43953, 44352, 45696, 45747, 45864, 46046, 46368, 46592, 47124, 47872, 48048, 48576, 49266, 49504, 49588, 50048, 50176, 50232, 50688, 51051, 51612, 51744, 52224, 52416, 52624, 52992, 53312, 53856, 54096, 54912, 54978, 55692, 55913, 56056, 56304, 56448, 56576, 56672, 57408, 57477, 58344, 58604, 59136, 59202, 59904, 59976, 60214, 60928, 60996, 61152, 61824, 62832, 63063, 63648, 63756, 64064, 64512, 64768, 64974, 65688, 66976, 68068, 68544, 68816, 68992, 69069, 69888, 70656, 71162, 71808, 72072, 72128, 72864, 73216, 73304, 74256, 74382, 75072, 75264, 75348, 76544, 76636, 77418, 77616, 77792, 78336, 78848, 78936, 79968, 81144, 81328, 81536, 82368, 82432, 82467, 83776, 84084, 84864, 85008, 86112, 86632, 87516, 87584, 87906, 88704, 90321, 91392, 91494, 91728, 92092, 92736, 93184, 94248, 95744, 96096, 97152, 97461, 98532, 99008, 99176, 100096, 100464, 101376, 102102, 103224, 103488, 104832, 105248, 105984, 106624, 106743, 107712, 108192, 109824, 109956, 111384, 111573, 111826, 112112, 112608, 112896, 113152, 113344, 114816, 114954, 116688, 117208, 118272, 118404, 119119, 119808, 119952, 120428, 121856, 121992, 122304, 123648, 125664, 126126, 127296, 127512, 128128, 129536, 129948, 131376, 131859, 133952, 136136, 137088, 137632, 137984, 138138, 139776, 142324, 143616, 144144, 144256, 145728, 146432, 146608, 148512, 148764, 150144, 150528, 150696, 153088, 153153, 153272, 154836, 155232, 155584, 156672, 157872, 159936, 161161, 162288, 162656, 163072, 164736, 164864, 164934, 167552, 167739, 168168, 169728, 170016, 172224, 172431, 173264, 175032, 175168, 175812, 177408, 180642, 182784, 182988, 183456, 184184, 185472, 188496, 191488, 192192, 194304, 194922, 197064, 198016, 198352, 200192, 200928, 204204, 206448, 206976, 207207, 209664, 210496, 210749, 211968, 213248, 213486, 215424, 216384, 219648, 219912, 222768, 223146, 223652, 224224, 225216, 225792, 226304, 226688, 229632, 229908, 233376, 234416, 236544, 236808, 238238, 239904, 240856, 243984, 244608, 247296, 249067, 251328, 252252, 254592, 255024, 256256, 259072, 259896, 262752, 263718, 267904, 270963, 272272, 274176, 275264, 275968, 276276, 279552, 284648, 287232, 288288, 288512, 291456, 293216, 297024, 297528, 300288, 301392, 306176, 306306, 306544, 309672, 310464, 311168, 315744, 319872, 320229, 322322, 324576, 325312, 326144, 329472, 329868, 335104, 335478, 336336, 339456, 340032, 344448, 344862, 346528, 350064, 350336, 351624, 354816, 357357, 361284, 365568, 365976, 366912, 368368, 370944, 376992, 384384, 388608, 389844, 391391, 394128, 396032, 396704, 400384, 401856, 408408, 412896, 413952, 414414, 419328, 420992, 421498, 426496, 426972, 430848, 432768, 439296, 439824, 445536, 446292, 447304, 448448, 450432, 451584, 453376, 459264, 459816, 466752, 468832, 473616, 476476, 479808, 481712, 483483, 487968, 489216, 494592, 498134, 502656, 503217, 504504, 509184, 510048, 512512, 519792, 525504, 527436, 535808, 541926, 544544, 548352, 550528, 551936, 552552, 569296, 574464, 576576, 577024, 582912, 586432, 594048, 595056, 600576, 602784, 612612, 613088, 619344, 620928, 622336, 631488, 632247, 639744, 640458, 644644, 649152, 650624, 652288, 658944, 659736, 670208, 670956, 672672, 678912, 680064, 688896, 689724, 693056, 700128, 700672, 703248, 709632, 714714, 722568, 731952, 733824, 736736, 741888, 747201, 753984, 768768, 777216, 779688, 782782, 788256, 792064, 793408, 803712, 816816, 825792, 827904, 828828, 838656, 841984, 842996, 852992, 853944, 861696, 865536, 879648, 891072, 892584, 894608, 896896, 900864, 906752, 918528, 919632, 933504, 937664, 947232, 952952, 959616, 963424, 966966, 975936, 978432, 996268, 1005312, 1006434, 1009008, 1018368, 1020096, 1025024, 1039584, 1051008, 1054872, 1071616, 1072071, 1083852, 1089088, 1096704, 1101056, 1105104, 1138592, 1153152, 1154048, 1165824, 1172864, 1174173, 1188096, 1190112, 1201152, 1205568, 1225224, 1226176, 1238688, 1241856, 1244672, 1262976, 1264494, 1279488, 1280916, 1289288, 1298304, 1301248, 1317888, 1319472, 1340416, 1341912, 1345344, 1360128, 1377792, 1379448, 1386112, 1400256, 1401344, 1406496, 1429428, 1445136, 1450449, 1463904, 1467648, 1473472, 1483776, 1494402, 1507968, 1537536, 1559376, 1565564, 1576512, 1584128, 1586816, 1607424, 1633632, 1651584, 1655808, 1657656, 1683968, 1685992, 1707888, 1723392, 1731072, 1759296, 1782144, 1785168, 1789216, 1793792, 1801728, 1813504, 1839264, 1867008, 1875328, 1894464, 1896741, 1905904, 1919232, 1926848, 1933932, 1951872, 1956864, 1992536, 2010624, 2012868, 2018016, 2036736, 2040192, 2079168, 2102016, 2109744, 2143232, 2144142, 2167704, 2178176, 2202112, 2210208, 2241603, 2277184, 2306304, 2331648, 2345728, 2348346, 2376192, 2380224, 2411136, 2450448, 2452352, 2477376, 2483712, 2489344, 2525952, 2528988, 2558976, 2561832, 2578576, 2596608, 2602496, 2638944, 2683824, 2690688, 2720256, 2739737, 2755584, 2758896, 2772224, 2800512, 2802688, 2812992, 2858856, 2890272, 2900898, 2927808, 2935296, 2946944, 2988804, 3015936, 3075072, 3118752, 3131128, 3153024, 3173632, 3214848, 3267264, 3303168, 3315312, 3367936, 3371984, 3415776, 3462144, 3518592, 3522519, 3564288, 3570336, 3578432, 3587584, 3603456, 3678528, 3734016, 3750656, 3788928, 3793482, 3811808, 3838464, 3853696, 3867864, 3903744, 3985072, 4021248, 4025736, 4036032, 4080384, 4158336, 4204032, 4219488, 4288284, 4335408, 4356352, 4404224, 4420416, 4483206, 4554368, 4612608, 4691456, 4696692, 4752384, 4760448, 4822272, 4900896, 4904704, 4954752, 4967424, 5051904, 5057976, 5123664, 5157152, 5193216, 5204992, 5277888, 5367648, 5381376, 5440512, 5479474, 5517792, 5544448, 5601024, 5625984, 5717712, 5780544, 5801796, 5855616, 5870592, 5893888, 5977608, 6031872, 6237504, 6262256, 6306048, 6347264, 6429696, 6534528, 6606336, 6630624, 6743968, 6831552, 7037184, 7045038, 7128576, 7140672, 7156864, 7175168, 7357056, 7468032, 7501312, 7577856, 7586964, 7623616, 7676928, 7707392, 7735728, 7807488, 7970144, 8051472, 8072064, 8160768, 8219211, 8316672, 8408064, 8438976, 8576568, 8670816, 8712704, 8840832, 8966412, 9108736, 9225216, 9382912, 9393384, 9520896, 9644544, 9801792, 9809408, 9909504, 10103808, 10115952, 10247328, 10314304, 10386432, 10555776, 10735296, 10762752, 10958948, 11035584, 11088896, 11202048, 11251968, 11435424, 11561088, 11603592, 11711232, 11787776, 11955216, 12063744, 12475008, 12524512, 12612096, 12694528, 13069056, 13212672, 13261248, 13487936, 13663104, 14074368, 14090076, 14257152, 14281344, 14313728, 14714112, 15002624, 15155712, 15173928, 15247232, 15414784, 15471456, 15614976, 15940288, 16102944, 16144128, 16321536, 16438422, 16633344, 16877952, 17153136, 17341632, 17425408, 17681664, 17932824, 18217472, 18786768, 19041792, 19289088, 19603584, 19618816, 19819008, 20231904, 20494656, 20628608, 21111552, 21470592, 21525504, 21917896, 22071168, 22404096, 22503936, 22870848, 23122176, 23207184, 23422464, 23575552, 23910432, 24657633, 24950016, 25049024, 25224192, 26138112, 26522496, 26975872, 27326208, 28148736, 28180152, 28562688, 28627456, 29428224, 30311424, 30347856, 30494464, 30829568, 30942912, 31880576, 32205888, 32288256, 32876844, 33266688, 33755904, 34306272, 34683264, 35363328, 35865648, 36434944, 37573536, 38083584, 39207168, 39638016, 40463808, 40989312, 41257216, 42223104, 42941184, 43835792, 44142336, 45007872, 45741696, 46244352, 46414368, 46844928, 47820864, 49315266, 49900032, 50098048, 52276224, 53044992, 53951744, 54652416, 56360304, 57125376, 57254912, 58856448, 60695712, 60988928, 61885824, 63761152, 64411776, 64576512, 65753688, 67511808, 68612544, 69366528, 70726656, 71731296, 75147072, 78414336, 80927616, 81978624, 82514432, 84446208, 85882368, 87671584, 88284672, 91483392, 92488704, 92828736, 95641728, 98630532, 99800064, 100196096, 106089984, 107903488, 109304832, 112720608, 114250752, 121391424, 121977856, 123771648, 127522304, 128823552, 131507376, 135023616, 137225088, 138733056, 143462592, 150294144, 156828672, 161855232, 163957248, 165028864, 171764736, 175343168, 176569344, 182966784, 185657472, 191283456, 197261064, 200392192, 212179968, 215806976, 225441216, 242782848, 247543296, 255044608, 257647104, 263014752, 274450176, 277466112, 286925184, 300588288, 323710464, 327914496, 350686336, 365933568, 371314944, 382566912, 394522128, 400784384, 450882432, 485565696, 495086592, 515294208, 526029504, 548900352, 573850368, 601176576, 647420928, 701372672, 742629888, 765133824, 789044256, 901764864, 971131392, 1052059008, 1097800704, 1147700736, 1202353152, 1402745344, 1485259776, 1578088512, 1803529728, 1942262784, 2104118016, 2295401472, 2805490688, 3156177024, 3607059456, 4208236032, 6312354048, 8416472064, 12624708096, 25249416192]

約数ペア:

[(1, 25249416192), (2, 12624708096), (3, 8416472064), (4, 6312354048), (6, 4208236032), (7, 3607059456), (8, 3156177024), (9, 2805490688), (11, 2295401472), (12, 2104118016), (13, 1942262784), (14, 1803529728), (16, 1578088512), (17, 1485259776), (18, 1402745344), (21, 1202353152), (22, 1147700736), (23, 1097800704), (24, 1052059008), (26, 971131392), (28, 901764864), (32, 789044256), (33, 765133824), (34, 742629888), (36, 701372672), (39, 647420928), (42, 601176576), (44, 573850368), (46, 548900352), (48, 526029504), (49, 515294208), (51, 495086592), (52, 485565696), (56, 450882432), (63, 400784384), (64, 394522128), (66, 382566912), (68, 371314944), (69, 365933568), (72, 350686336), (77, 327914496), (78, 323710464), (84, 300588288), (88, 286925184), (91, 277466112), (92, 274450176), (96, 263014752), (98, 257647104), (99, 255044608), (102, 247543296), (104, 242782848), (112, 225441216), (117, 215806976), (119, 212179968), (126, 200392192), (128, 197261064), (132, 191283456), (136, 185657472), (138, 182966784), (143, 176569344), (144, 175343168), (147, 171764736), (153, 165028864), (154, 163957248), (156, 161855232), (161, 156828672), (168, 150294144), (176, 143462592), (182, 138733056), (184, 137225088), (187, 135023616), (192, 131507376), (196, 128823552), (198, 127522304), (204, 123771648), (207, 121977856), (208, 121391424), (221, 114250752), (224, 112720608), (231, 109304832), (234, 107903488), (238, 106089984), (252, 100196096), (253, 99800064), (256, 98630532), (264, 95641728), (272, 92828736), (273, 92488704), (276, 91483392), (286, 88284672), (288, 87671584), (294, 85882368), (299, 84446208), (306, 82514432), (308, 81978624), (312, 80927616), (322, 78414336), (336, 75147072), (352, 71731296), (357, 70726656), (364, 69366528), (368, 68612544), (374, 67511808), (384, 65753688), (391, 64576512), (392, 64411776), (396, 63761152), (408, 61885824), (414, 60988928), (416, 60695712), (429, 58856448), (441, 57254912), (442, 57125376), (448, 56360304), (462, 54652416), (468, 53951744), (476, 53044992), (483, 52276224), (504, 50098048), (506, 49900032), (512, 49315266), (528, 47820864), (539, 46844928), (544, 46414368), (546, 46244352), (552, 45741696), (561, 45007872), (572, 44142336), (576, 43835792), (588, 42941184), (598, 42223104), (612, 41257216), (616, 40989312), (624, 40463808), (637, 39638016), (644, 39207168), (663, 38083584), (672, 37573536), (693, 36434944), (704, 35865648), (714, 35363328), (728, 34683264), (736, 34306272), (748, 33755904), (759, 33266688), (768, 32876844), (782, 32288256), (784, 32205888), (792, 31880576), (816, 30942912), (819, 30829568), (828, 30494464), (832, 30347856), (833, 30311424), (858, 29428224), (882, 28627456), (884, 28562688), (896, 28180152), (897, 28148736), (924, 27326208), (936, 26975872), (952, 26522496), (966, 26138112), (1001, 25224192), (1008, 25049024), (1012, 24950016), (1024, 24657633), (1056, 23910432), (1071, 23575552), (1078, 23422464), (1088, 23207184), (1092, 23122176), (1104, 22870848), (1122, 22503936), (1127, 22404096), (1144, 22071168), (1152, 21917896), (1173, 21525504), (1176, 21470592), (1196, 21111552), (1224, 20628608), (1232, 20494656), (1248, 20231904), (1274, 19819008), (1287, 19618816), (1288, 19603584), (1309, 19289088), (1326, 19041792), (1344, 18786768), (1386, 18217472), (1408, 17932824), (1428, 17681664), (1449, 17425408), (1456, 17341632), (1472, 17153136), (1496, 16877952), (1518, 16633344), (1536, 16438422), (1547, 16321536), (1564, 16144128), (1568, 16102944), (1584, 15940288), (1617, 15614976), (1632, 15471456), (1638, 15414784), (1656, 15247232), (1664, 15173928), (1666, 15155712), (1683, 15002624), (1716, 14714112), (1764, 14313728), (1768, 14281344), (1771, 14257152), (1792, 14090076), (1794, 14074368), (1848, 13663104), (1872, 13487936), (1904, 13261248), (1911, 13212672), (1932, 13069056), (1989, 12694528), (2002, 12612096), (2016, 12524512), (2024, 12475008), (2093, 12063744), (2112, 11955216), (2142, 11787776), (2156, 11711232), (2176, 11603592), (2184, 11561088), (2208, 11435424), (2244, 11251968), (2254, 11202048), (2277, 11088896), (2288, 11035584), (2304, 10958948), (2346, 10762752), (2352, 10735296), (2392, 10555776), (2431, 10386432), (2448, 10314304), (2464, 10247328), (2496, 10115952), (2499, 10103808), (2548, 9909504), (2574, 9809408), (2576, 9801792), (2618, 9644544), (2652, 9520896), (2688, 9393384), (2691, 9382912), (2737, 9225216), (2772, 9108736), (2816, 8966412), (2856, 8840832), (2898, 8712704), (2912, 8670816), (2944, 8576568), (2992, 8438976), (3003, 8408064), (3036, 8316672), (3072, 8219211), (3094, 8160768), (3128, 8072064), (3136, 8051472), (3168, 7970144), (3234, 7807488), (3264, 7735728), (3276, 7707392), (3289, 7676928), (3312, 7623616), (3328, 7586964), (3332, 7577856), (3366, 7501312), (3381, 7468032), (3432, 7357056), (3519, 7175168), (3528, 7156864), (3536, 7140672), (3542, 7128576), (3584, 7045038), (3588, 7037184), (3696, 6831552), (3744, 6743968), (3808, 6630624), (3822, 6606336), (3864, 6534528), (3927, 6429696), (3978, 6347264), (4004, 6306048), (4032, 6262256), (4048, 6237504), (4186, 6031872), (4224, 5977608), (4284, 5893888), (4301, 5870592), (4312, 5855616), (4352, 5801796), (4368, 5780544), (4416, 5717712), (4488, 5625984), (4508, 5601024), (4554, 5544448), (4576, 5517792), (4608, 5479474), (4641, 5440512), (4692, 5381376), (4704, 5367648), (4784, 5277888), (4851, 5204992), (4862, 5193216), (4896, 5157152), (4928, 5123664), (4992, 5057976), (4998, 5051904), (5083, 4967424), (5096, 4954752), (5148, 4904704), (5152, 4900896), (5236, 4822272), (5304, 4760448), (5313, 4752384), (5376, 4696692), (5382, 4691456), (5474, 4612608), (5544, 4554368), (5632, 4483206), (5712, 4420416), (5733, 4404224), (5796, 4356352), (5824, 4335408), (5888, 4288284), (5984, 4219488), (6006, 4204032), (6072, 4158336), (6188, 4080384), (6256, 4036032), (6272, 4025736), (6279, 4021248), (6336, 3985072), (6468, 3903744), (6528, 3867864), (6552, 3853696), (6578, 3838464), (6624, 3811808), (6656, 3793482), (6664, 3788928), (6732, 3750656), (6762, 3734016), (6864, 3678528), (7007, 3603456), (7038, 3587584), (7056, 3578432), (7072, 3570336), (7084, 3564288), (7168, 3522519), (7176, 3518592), (7293, 3462144), (7392, 3415776), (7488, 3371984), (7497, 3367936), (7616, 3315312), (7644, 3303168), (7728, 3267264), (7854, 3214848), (7956, 3173632), (8008, 3153024), (8064, 3131128), (8096, 3118752), (8211, 3075072), (8372, 3015936), (8448, 2988804), (8568, 2946944), (8602, 2935296), (8624, 2927808), (8704, 2900898), (8736, 2890272), (8832, 2858856), (8976, 2812992), (9009, 2802688), (9016, 2800512), (9108, 2772224), (9152, 2758896), (9163, 2755584), (9216, 2739737), (9282, 2720256), (9384, 2690688), (9408, 2683824), (9568, 2638944), (9702, 2602496), (9724, 2596608), (9792, 2578576), (9856, 2561832), (9867, 2558976), (9984, 2528988), (9996, 2525952), (10143, 2489344), (10166, 2483712), (10192, 2477376), (10296, 2452352), (10304, 2450448), (10472, 2411136), (10608, 2380224), (10626, 2376192), (10752, 2348346), (10764, 2345728), (10829, 2331648), (10948, 2306304), (11088, 2277184), (11264, 2241603), (11424, 2210208), (11466, 2202112), (11592, 2178176), (11648, 2167704), (11776, 2144142), (11781, 2143232), (11968, 2109744), (12012, 2102016), (12144, 2079168), (12376, 2040192), (12397, 2036736), (12512, 2018016), (12544, 2012868), (12558, 2010624), (12672, 1992536), (12903, 1956864), (12936, 1951872), (13056, 1933932), (13104, 1926848), (13156, 1919232), (13248, 1905904), (13312, 1896741), (13328, 1894464), (13464, 1875328), (13524, 1867008), (13728, 1839264), (13923, 1813504), (14014, 1801728), (14076, 1793792), (14112, 1789216), (14144, 1785168), (14168, 1782144), (14352, 1759296), (14586, 1731072), (14651, 1723392), (14784, 1707888), (14976, 1685992), (14994, 1683968), (15232, 1657656), (15249, 1655808), (15288, 1651584), (15456, 1633632), (15708, 1607424), (15912, 1586816), (15939, 1584128), (16016, 1576512), (16128, 1565564), (16192, 1559376), (16422, 1537536), (16744, 1507968), (16896, 1494402), (17017, 1483776), (17136, 1473472), (17204, 1467648), (17248, 1463904), (17408, 1450449), (17472, 1445136), (17664, 1429428), (17952, 1406496), (18018, 1401344), (18032, 1400256), (18216, 1386112), (18304, 1379448), (18326, 1377792), (18564, 1360128), (18768, 1345344), (18816, 1341912), (18837, 1340416), (19136, 1319472), (19159, 1317888), (19404, 1301248), (19448, 1298304), (19584, 1289288), (19712, 1280916), (19734, 1279488), (19968, 1264494), (19992, 1262976), (20286, 1244672), (20332, 1241856), (20384, 1238688), (20592, 1226176), (20608, 1225224), (20944, 1205568), (21021, 1201152), (21216, 1190112), (21252, 1188096), (21504, 1174173), (21528, 1172864), (21658, 1165824), (21879, 1154048), (21896, 1153152), (22176, 1138592), (22848, 1105104), (22932, 1101056), (23023, 1096704), (23184, 1089088), (23296, 1083852), (23552, 1072071), (23562, 1071616), (23936, 1054872), (24024, 1051008), (24288, 1039584), (24633, 1025024), (24752, 1020096), (24794, 1018368), (25024, 1009008), (25088, 1006434), (25116, 1005312), (25344, 996268), (25806, 978432), (25872, 975936), (26112, 966966), (26208, 963424), (26312, 959616), (26496, 952952), (26656, 947232), (26928, 937664), (27048, 933504), (27456, 919632), (27489, 918528), (27846, 906752), (28028, 900864), (28152, 896896), (28224, 894608), (28288, 892584), (28336, 891072), (28704, 879648), (29172, 865536), (29302, 861696), (29568, 853944), (29601, 852992), (29952, 842996), (29988, 841984), (30107, 838656), (30464, 828828), (30498, 827904), (30576, 825792), (30912, 816816), (31416, 803712), (31824, 793408), (31878, 792064), (32032, 788256), (32256, 782782), (32384, 779688), (32487, 777216), (32844, 768768), (33488, 753984), (33792, 747201), (34034, 741888), (34272, 736736), (34408, 733824), (34496, 731952), (34944, 722568), (35328, 714714), (35581, 709632), (35904, 703248), (36036, 700672), (36064, 700128), (36432, 693056), (36608, 689724), (36652, 688896), (37128, 680064), (37191, 678912), (37536, 672672), (37632, 670956), (37674, 670208), (38272, 659736), (38318, 658944), (38709, 652288), (38808, 650624), (38896, 649152), (39168, 644644), (39424, 640458), (39468, 639744), (39936, 632247), (39984, 631488), (40572, 622336), (40664, 620928), (40768, 619344), (41184, 613088), (41216, 612612), (41888, 602784), (42042, 600576), (42432, 595056), (42504, 594048), (43056, 586432), (43316, 582912), (43758, 577024), (43792, 576576), (43953, 574464), (44352, 569296), (45696, 552552), (45747, 551936), (45864, 550528), (46046, 548352), (46368, 544544), (46592, 541926), (47124, 535808), (47872, 527436), (48048, 525504), (48576, 519792), (49266, 512512), (49504, 510048), (49588, 509184), (50048, 504504), (50176, 503217), (50232, 502656), (50688, 498134), (51051, 494592), (51612, 489216), (51744, 487968), (52224, 483483), (52416, 481712), (52624, 479808), (52992, 476476), (53312, 473616), (53856, 468832), (54096, 466752), (54912, 459816), (54978, 459264), (55692, 453376), (55913, 451584), (56056, 450432), (56304, 448448), (56448, 447304), (56576, 446292), (56672, 445536), (57408, 439824), (57477, 439296), (58344, 432768), (58604, 430848), (59136, 426972), (59202, 426496), (59904, 421498), (59976, 420992), (60214, 419328), (60928, 414414), (60996, 413952), (61152, 412896), (61824, 408408), (62832, 401856), (63063, 400384), (63648, 396704), (63756, 396032), (64064, 394128), (64512, 391391), (64768, 389844), (64974, 388608), (65688, 384384), (66976, 376992), (68068, 370944), (68544, 368368), (68816, 366912), (68992, 365976), (69069, 365568), (69888, 361284), (70656, 357357), (71162, 354816), (71808, 351624), (72072, 350336), (72128, 350064), (72864, 346528), (73216, 344862), (73304, 344448), (74256, 340032), (74382, 339456), (75072, 336336), (75264, 335478), (75348, 335104), (76544, 329868), (76636, 329472), (77418, 326144), (77616, 325312), (77792, 324576), (78336, 322322), (78848, 320229), (78936, 319872), (79968, 315744), (81144, 311168), (81328, 310464), (81536, 309672), (82368, 306544), (82432, 306306), (82467, 306176), (83776, 301392), (84084, 300288), (84864, 297528), (85008, 297024), (86112, 293216), (86632, 291456), (87516, 288512), (87584, 288288), (87906, 287232), (88704, 284648), (90321, 279552), (91392, 276276), (91494, 275968), (91728, 275264), (92092, 274176), (92736, 272272), (93184, 270963), (94248, 267904), (95744, 263718), (96096, 262752), (97152, 259896), (97461, 259072), (98532, 256256), (99008, 255024), (99176, 254592), (100096, 252252), (100464, 251328), (101376, 249067), (102102, 247296), (103224, 244608), (103488, 243984), (104832, 240856), (105248, 239904), (105984, 238238), (106624, 236808), (106743, 236544), (107712, 234416), (108192, 233376), (109824, 229908), (109956, 229632), (111384, 226688), (111573, 226304), (111826, 225792), (112112, 225216), (112608, 224224), (112896, 223652), (113152, 223146), (113344, 222768), (114816, 219912), (114954, 219648), (116688, 216384), (117208, 215424), (118272, 213486), (118404, 213248), (119119, 211968), (119808, 210749), (119952, 210496), (120428, 209664), (121856, 207207), (121992, 206976), (122304, 206448), (123648, 204204), (125664, 200928), (126126, 200192), (127296, 198352), (127512, 198016), (128128, 197064), (129536, 194922), (129948, 194304), (131376, 192192), (131859, 191488), (133952, 188496), (136136, 185472), (137088, 184184), (137632, 183456), (137984, 182988), (138138, 182784), (139776, 180642), (142324, 177408), (143616, 175812), (144144, 175168), (144256, 175032), (145728, 173264), (146432, 172431), (146608, 172224), (148512, 170016), (148764, 169728), (150144, 168168), (150528, 167739), (150696, 167552), (153088, 164934), (153153, 164864), (153272, 164736), (154836, 163072), (155232, 162656), (155584, 162288), (156672, 161161), (157872, 159936)]