6343636231296

素因数分解:

$2^7\times 3^3\times 7^5\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:373

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 271, 273, 279, 288, 294, 312, 336, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 542, 546, 558, 576, 588, 624, 637, 651, 672, 686, 702, 728, 744, 756, 784, 806, 813, 819, 832, 837, 864, 868, 882, 896, 936, 992, 1008, 1029, 1084, 1092, 1116, 1152, 1176, 1209, 1248, 1274, 1302, 1323, 1344, 1372, 1404, 1456, 1488, 1512, 1519, 1568, 1612, 1626, 1638, 1664, 1674, 1728, 1736, 1764, 1872, 1897, 1911, 1953, 1984, 2016, 2058, 2168, 2184, 2232, 2352, 2401, 2418, 2439, 2457, 2496, 2548, 2604, 2646, 2688, 2744, 2808, 2821, 2912, 2976, 3024, 3038, 3087, 3136, 3224, 3252, 3276, 3348, 3456, 3472, 3523, 3528, 3627, 3744, 3794, 3822, 3906, 3968, 4032, 4116, 4336, 4368, 4459, 4464, 4557, 4704, 4802, 4836, 4878, 4914, 4992, 5096, 5208, 5292, 5488, 5616, 5642, 5691, 5733, 5824, 5859, 5952, 6048, 6076, 6174, 6272, 6448, 6504, 6552, 6696, 6944, 7046, 7056, 7203, 7254, 7317, 7488, 7588, 7644, 7812, 8064, 8232, 8401, 8463, 8672, 8736, 8918, 8928, 9114, 9261, 9408, 9604, 9672, 9756, 9828, 10192, 10416, 10569, 10584, 10633, 10881, 10976, 11232, 11284, 11382, 11466, 11648, 11718, 11904, 12096, 12152, 12348, 12896, 13008, 13104, 13279, 13377, 13392, 13671, 13888, 14092, 14112, 14406, 14508, 14634, 14976, 15176, 15288, 15624, 16464, 16802, 16807, 16926, 17073, 17199, 17344, 17472, 17836, 17856, 18228, 18522, 18816, 19208, 19344, 19512, 19656, 19747, 20384, 20832, 21138, 21168, 21266, 21609, 21762, 21952, 22464, 22568, 22764, 22932, 23436, 24192, 24304, 24661, 24696, 25203, 25389, 25792, 26016, 26208, 26558, 26754, 26784, 27342, 27776, 28184, 28224, 28812, 29016, 29268, 30352, 30576, 31213, 31248, 31707, 31899, 32928, 33604, 33614, 33852, 34146, 34398, 34688, 34944, 35672, 35712, 36456, 37044, 38416, 38688, 39024, 39312, 39494, 39837, 40131, 40768, 41013, 41664, 42276, 42336, 42532, 43218, 43524, 43904, 44928, 45136, 45528, 45864, 46872, 48608, 49322, 49392, 50406, 50421, 50778, 51219, 51584, 52032, 52416, 53116, 53508, 53568, 54684, 56368, 56448, 57624, 58032, 58536, 58807, 59241, 60704, 61152, 62426, 62496, 63414, 63798, 64827, 65856, 67208, 67228, 67704, 68292, 68796, 71344, 72912, 73983, 74088, 74431, 75609, 76167, 76832, 77376, 78048, 78624, 78988, 79674, 80262, 81536, 82026, 83328, 84552, 84672, 85064, 86436, 87048, 90272, 91056, 91728, 92953, 93639, 93744, 95121, 95697, 97216, 98644, 98784, 100812, 100842, 101556, 102438, 104064, 104832, 106232, 107016, 107136, 109213, 109368, 112736, 115248, 116064, 117072, 117614, 118482, 119511, 120393, 121408, 122304, 124852, 124992, 126828, 127596, 129654, 131712, 134416, 134456, 135408, 136584, 137592, 138229, 142688, 145824, 147966, 148176, 148862, 151218, 151263, 152334, 153664, 154752, 156096, 157248, 157976, 159348, 160524, 164052, 169104, 169344, 170128, 172627, 172872, 174096, 176421, 177723, 180544, 182112, 183456, 185906, 187278, 187488, 190242, 191394, 194432, 197288, 197568, 201624, 201684, 203112, 204876, 212464, 214032, 218426, 218491, 218736, 221949, 223293, 225472, 226827, 230496, 232128, 234144, 235228, 236964, 239022, 240786, 242816, 244608, 249704, 249984, 253656, 255192, 259308, 268832, 268912, 270816, 273168, 275184, 276458, 278859, 280917, 285376, 287091, 291648, 295932, 296352, 297724, 302436, 302526, 304668, 307328, 312192, 314496, 315952, 318696, 321048, 327639, 328104, 338208, 340256, 345254, 345744, 348192, 352842, 355446, 358533, 361088, 364224, 366912, 371812, 374556, 374976, 380484, 382788, 394576, 395136, 403248, 403368, 406224, 409752, 411649, 414687, 424928, 428064, 436852, 436982, 437472, 443898, 446586, 450944, 453654, 453789, 460992, 464256, 468288, 470456, 473928, 478044, 481572, 499408, 507312, 510384, 517881, 518616, 521017, 529263, 533169, 537664, 537824, 541632, 546336, 550368, 552916, 557718, 561834, 570752, 574182, 583296, 591864, 592704, 595448, 604872, 605052, 609336, 631904, 637392, 642096, 650671, 655278, 655473, 656208, 665847, 669879, 676416, 680512, 690508, 691488, 696384, 705684, 710892, 717066, 728448, 733824, 743624, 749112, 749952, 760968, 764491, 765576, 789152, 806496, 806736, 812448, 819504, 823298, 829374, 836577, 842751, 849856, 856128, 873704, 873964, 874944, 887796, 893172, 907308, 907578, 921984, 936576, 940912, 947856, 956088, 963144, 967603, 982917, 998816, 1014624, 1020768, 1035762, 1037232, 1042034, 1058526, 1066338, 1075328, 1075648, 1083264, 1092672, 1100736, 1105832, 1115436, 1123668, 1148364, 1183728, 1185408, 1190896, 1208389, 1209744, 1210104, 1218672, 1234947, 1244061, 1263808, 1274784, 1284192, 1301342, 1310556, 1310946, 1312416, 1331694, 1339758, 1352832, 1361024, 1381016, 1382976, 1392768, 1411368, 1421784, 1434132, 1487248, 1498224, 1521936, 1528982, 1531152, 1553643, 1563051, 1578304, 1587789, 1612992, 1613472, 1624896, 1639008, 1646596, 1658748, 1673154, 1685502, 1699712, 1712256, 1747408, 1747928, 1749888, 1775592, 1786344, 1814616, 1815156, 1881824, 1895712, 1912176, 1926288, 1935206, 1952013, 1965834, 1966419, 1997632, 2009637, 2029248, 2041536, 2071524, 2074464, 2084068, 2117052, 2132676, 2151296, 2185344, 2201472, 2211664, 2230872, 2247336, 2293473, 2296728, 2367456, 2381792, 2416778, 2419488, 2420208, 2437344, 2469894, 2488122, 2509731, 2527616, 2549568, 2568384, 2602684, 2621112, 2621892, 2624832, 2663388, 2679516, 2762032, 2765952, 2822736, 2843568, 2868264, 2881543, 2902809, 2948751, 2974496, 2996448, 3043872, 3057964, 3062304, 3107286, 3126102, 3156608, 3175578, 3225984, 3226944, 3249792, 3278016, 3293192, 3317496, 3346308, 3371004, 3494816, 3495856, 3551184, 3572688, 3625167, 3629232, 3630312, 3704841, 3732183, 3763648, 3791424, 3824352, 3852576, 3870412, 3904026, 3931668, 3932838, 3995264, 4019274, 4058496, 4083072, 4143048, 4148928, 4168136, 4234104, 4265352, 4423328, 4461744, 4494672, 4554697, 4586946, 4593456, 4660929, 4689153, 4734912, 4763584, 4833556, 4838976, 4840416, 4874688, 4939788, 4976244, 5019462, 5099136, 5136768, 5205368, 5242224, 5243784, 5249664, 5326776, 5351437, 5359032, 5524064, 5645472, 5687136, 5736528, 5763086, 5805618, 5856039, 5897502, 5899257, 5948992, 5992896, 6087744, 6115928, 6124608, 6214572, 6252204, 6351156, 6453888, 6556032, 6586384, 6634992, 6692616, 6742008, 6773221, 6880419, 6989632, 6991712, 7102368, 7145376, 7250334, 7258464, 7260624, 7409682, 7464366, 7527296, 7582848, 7648704, 7705152, 7740824, 7808052, 7863336, 7865676, 8038548, 8286096, 8297856, 8336272, 8458723, 8468208, 8530704, 8644629, 8708427, 8846656, 8923488, 8989344, 9109394, 9173892, 9186912, 9321858, 9378306, 9469824, 9527168, 9667112, 9677952, 9680832, 9749376, 9879576, 9952488, 10038924, 10410736, 10484448, 10487568, 10653552, 10702874, 10718064, 10875501, 11048128, 11114523, 11290944, 11374272, 11473056, 11526172, 11611236, 11712078, 11795004, 11798514, 11897984, 11985792, 12175488, 12231856, 12249216, 12429144, 12504408, 12702312, 13172768, 13269984, 13385232, 13484016, 13546442, 13664091, 13760838, 13979264, 13983424, 14067459, 14204736, 14290752, 14500668, 14516928, 14521248, 14819364, 14928732, 15297408, 15410304, 15481648, 15616104, 15726672, 15731352, 16054311, 16077096, 16572192, 16672544, 16917446, 16936416, 17061408, 17289258, 17416854, 17568117, 17693312, 17846976, 17978688, 18218788, 18347784, 18373824, 18643716, 18756612, 19334224, 19361664, 19759152, 19904976, 20077848, 20170801, 20319663, 20641257, 20821472, 20968896, 20975136, 21307104, 21405748, 21436128, 21751002, 22096256, 22229046, 22581888, 22748544, 22946112, 23052344, 23222472, 23424156, 23590008, 23597028, 24463712, 24858288, 25008816, 25376169, 25404624, 25933887, 26125281, 26345536, 26539968, 26770464, 26968032, 27092884, 27328182, 27521676, 27966848, 28134918, 28409472, 28581504, 29001336, 29033856, 29042496, 29638728, 29857464, 30963296, 31232208, 31453344, 31462704, 32108622, 32154192, 32626503, 33144384, 33345088, 33834892, 33872832, 34122816, 34578516, 34833708, 35136234, 35693952, 35957376, 36437576, 36695568, 36747648, 37287432, 37460059, 37513224, 38668448, 39518304, 39809952, 40155696, 40341602, 40639326, 40992273, 41282514, 41642944, 41937792, 41950272, 42614208, 42811496, 42872256, 43502004, 44458092, 45892224, 46104688, 46444944, 46848312, 47180016, 47194056, 48162933, 48927424, 49716576, 50017632, 50752338, 50809248, 51867774, 52250562, 52691072, 53079936, 53540928, 53936064, 54185768, 54656364, 55043352, 56269836, 58002672, 58084992, 59211061, 59277456, 59714928, 60512403, 60958989, 61926592, 62464416, 62906688, 62925408, 64217244, 64308384, 65253006, 66288768, 66690176, 67669784, 67745664, 68245632, 69157032, 69667416, 70272468, 72875152, 73391136, 74574864, 74920118, 75026448, 76128507, 77336896, 77801661, 79036608, 79619904, 80311392, 80683204, 81278652, 81984546, 82565028, 83285888, 83900544, 85228416, 85622992, 85744512, 87004008, 88916184, 92209376, 92889888, 93696624, 94360032, 94388112, 96325866, 97854848, 99433152, 100035264, 101504676, 101618496, 103735548, 104501124, 107081856, 107872128, 108371536, 109312728, 110086704, 112380177, 112539672, 116005344, 118422122, 118554912, 119429856, 121024806, 121917978, 122976819, 123853184, 124928832, 125813376, 125850816, 128434488, 128616768, 130506012, 135339568, 138314064, 139334832, 140544936, 141195607, 144488799, 145750304, 146782272, 149149728, 149840236, 150052896, 152257014, 154673792, 155603322, 158073216, 159239808, 160622784, 161366408, 162557304, 163969092, 165130056, 171245984, 174008016, 177633183, 177832368, 181537209, 182876967, 184418752, 185779776, 187393248, 188720064, 188776224, 192651732, 198866304, 200070528, 203009352, 203236992, 207471096, 209002248, 216743072, 218625456, 220173408, 224760354, 225079344, 228385521, 232010688, 236844244, 237109824, 238859712, 242049612, 243835956, 245953638, 249857664, 251701632, 256868976, 257233536, 261012024, 262220413, 270679136, 276628128, 278669664, 281089872, 282391214, 288977598, 291500608, 293564544, 298299456, 299680472, 300105792, 304514028, 311206644, 321245568, 322732816, 325114608, 327938184, 330260112, 337140531, 342491968, 348016032, 355266366, 355664736, 363074418, 365753934, 368837504, 371559552, 374786496, 377440128, 377552448, 385303464, 406018704, 414942192, 418004496, 423586821, 433486144, 437250912, 440346816, 449520708, 450158688, 456771042, 464021376, 473688488, 474219648, 477719424, 484099224, 487671912, 491907276, 513737952, 522024048, 524440826, 532899549, 541358272, 544611627, 553256256, 557339328, 562179744, 564782428, 577955196, 583001216, 596598912, 599360944, 600211584, 609028056, 622413288, 645465632, 650229216, 655876368, 660520224, 674281062, 684983936, 696032064, 710532732, 711329472, 726148836, 731507868, 749572992, 755104896, 770606928, 786661239, 812037408, 829884384, 836008992, 847173642, 866972288, 874501824, 880693632, 899041416, 900317376, 913542084, 947376976, 968198448, 975343824, 983814552, 1011421593, 1027475904, 1044048096, 1048881652, 1065799098, 1082716544, 1089223254, 1106512512, 1114678656, 1124359488, 1129564856, 1155910392, 1198721888, 1218056112, 1244826576, 1270760463, 1290931264, 1300458432, 1311752736, 1321040448, 1348562124, 1392064128, 1421065464, 1422658944, 1452297672, 1463015736, 1541213856, 1573322478, 1598698647, 1624074816, 1659768768, 1672017984, 1694347284, 1749003648, 1798082832, 1800634752, 1827084168, 1835542891, 1894753952, 1936396896, 1950687648, 1967629104, 2022843186, 2054951808, 2088096192, 2097763304, 2131598196, 2178446508, 2248718976, 2259129712, 2311820784, 2359983717, 2397443776, 2436112224, 2489653152, 2541520926, 2581862528, 2600916864, 2623505472, 2642080896, 2697124248, 2842130928, 2904595344, 2926031472, 3082427712, 3146644956, 3197397294, 3248149632, 3319537536, 3344035968, 3388694568, 3596165664, 3654168336, 3671085782, 3789507904, 3812281389, 3872793792, 3901375296, 3935258208, 4045686372, 4176192384, 4195526608, 4263196392, 4356893016, 4518259424, 4623641568, 4719967434, 4794887552, 4872224448, 4979306304, 5083041852, 5247010944, 5394248496, 5506628673, 5684261856, 5809190688, 5852062944, 6164855424, 6293289912, 6394794588, 6777389136, 7079951151, 7192331328, 7308336672, 7342171564, 7579015808, 7624562778, 7745587584, 7802750592, 7870516416, 8091372744, 8391053216, 8526392784, 8713786032, 9036518848, 9247283136, 9439934868, 9744448896, 9958612608, 10166083704, 10788496992, 11013257346, 11368523712, 11618381376, 11704125888, 12586579824, 12789589176, 13554778272, 14159902302, 14384662656, 14616673344, 14684343128, 15249125556, 15741032832, 16182745488, 16519886019, 16782106432, 17052785568, 17427572064, 18073037696, 18494566272, 18879869736, 20332167408, 21576993984, 22026514692, 22737047424, 23236762752, 23408251776, 25173159648, 25579178352, 27109556544, 28319804604, 29233346688, 29368686256, 30498251112, 32365490976, 33039772038, 33564212864, 34105571136, 34855144128, 37759739472, 40664334816, 43153987968, 44053029384, 49559658057, 50346319296, 51158356704, 54219113088, 56639609208, 58737372512, 60996502224, 64730981952, 66079544076, 68211142272, 69710288256, 75519478944, 81328669632, 88106058768, 99119316114, 100692638592, 102316713408, 113279218416, 117474745024, 121993004448, 129461963904, 132159088152, 151038957888, 162657339264, 176212117536, 198238632228, 204633426816, 226558436832, 234949490048, 243986008896, 264318176304, 302077915776, 352424235072, 396477264456, 453116873664, 487972017792, 528636352608, 704848470144, 792954528912, 906233747328, 1057272705216, 1585909057824, 2114545410432, 3171818115648, 6343636231296]

約数ペア:

[(1, 6343636231296), (2, 3171818115648), (3, 2114545410432), (4, 1585909057824), (6, 1057272705216), (7, 906233747328), (8, 792954528912), (9, 704848470144), (12, 528636352608), (13, 487972017792), (14, 453116873664), (16, 396477264456), (18, 352424235072), (21, 302077915776), (24, 264318176304), (26, 243986008896), (27, 234949490048), (28, 226558436832), (31, 204633426816), (32, 198238632228), (36, 176212117536), (39, 162657339264), (42, 151038957888), (48, 132159088152), (49, 129461963904), (52, 121993004448), (54, 117474745024), (56, 113279218416), (62, 102316713408), (63, 100692638592), (64, 99119316114), (72, 88106058768), (78, 81328669632), (84, 75519478944), (91, 69710288256), (93, 68211142272), (96, 66079544076), (98, 64730981952), (104, 60996502224), (108, 58737372512), (112, 56639609208), (117, 54219113088), (124, 51158356704), (126, 50346319296), (128, 49559658057), (144, 44053029384), (147, 43153987968), (156, 40664334816), (168, 37759739472), (182, 34855144128), (186, 34105571136), (189, 33564212864), (192, 33039772038), (196, 32365490976), (208, 30498251112), (216, 29368686256), (217, 29233346688), (224, 28319804604), (234, 27109556544), (248, 25579178352), (252, 25173159648), (271, 23408251776), (273, 23236762752), (279, 22737047424), (288, 22026514692), (294, 21576993984), (312, 20332167408), (336, 18879869736), (343, 18494566272), (351, 18073037696), (364, 17427572064), (372, 17052785568), (378, 16782106432), (384, 16519886019), (392, 16182745488), (403, 15741032832), (416, 15249125556), (432, 14684343128), (434, 14616673344), (441, 14384662656), (448, 14159902302), (468, 13554778272), (496, 12789589176), (504, 12586579824), (542, 11704125888), (546, 11618381376), (558, 11368523712), (576, 11013257346), (588, 10788496992), (624, 10166083704), (637, 9958612608), (651, 9744448896), (672, 9439934868), (686, 9247283136), (702, 9036518848), (728, 8713786032), (744, 8526392784), (756, 8391053216), (784, 8091372744), (806, 7870516416), (813, 7802750592), (819, 7745587584), (832, 7624562778), (837, 7579015808), (864, 7342171564), (868, 7308336672), (882, 7192331328), (896, 7079951151), (936, 6777389136), (992, 6394794588), (1008, 6293289912), (1029, 6164855424), (1084, 5852062944), (1092, 5809190688), (1116, 5684261856), (1152, 5506628673), (1176, 5394248496), (1209, 5247010944), (1248, 5083041852), (1274, 4979306304), (1302, 4872224448), (1323, 4794887552), (1344, 4719967434), (1372, 4623641568), (1404, 4518259424), (1456, 4356893016), (1488, 4263196392), (1512, 4195526608), (1519, 4176192384), (1568, 4045686372), (1612, 3935258208), (1626, 3901375296), (1638, 3872793792), (1664, 3812281389), (1674, 3789507904), (1728, 3671085782), (1736, 3654168336), (1764, 3596165664), (1872, 3388694568), (1897, 3344035968), (1911, 3319537536), (1953, 3248149632), (1984, 3197397294), (2016, 3146644956), (2058, 3082427712), (2168, 2926031472), (2184, 2904595344), (2232, 2842130928), (2352, 2697124248), (2401, 2642080896), (2418, 2623505472), (2439, 2600916864), (2457, 2581862528), (2496, 2541520926), (2548, 2489653152), (2604, 2436112224), (2646, 2397443776), (2688, 2359983717), (2744, 2311820784), (2808, 2259129712), (2821, 2248718976), (2912, 2178446508), (2976, 2131598196), (3024, 2097763304), (3038, 2088096192), (3087, 2054951808), (3136, 2022843186), (3224, 1967629104), (3252, 1950687648), (3276, 1936396896), (3348, 1894753952), (3456, 1835542891), (3472, 1827084168), (3523, 1800634752), (3528, 1798082832), (3627, 1749003648), (3744, 1694347284), (3794, 1672017984), (3822, 1659768768), (3906, 1624074816), (3968, 1598698647), (4032, 1573322478), (4116, 1541213856), (4336, 1463015736), (4368, 1452297672), (4459, 1422658944), (4464, 1421065464), (4557, 1392064128), (4704, 1348562124), (4802, 1321040448), (4836, 1311752736), (4878, 1300458432), (4914, 1290931264), (4992, 1270760463), (5096, 1244826576), (5208, 1218056112), (5292, 1198721888), (5488, 1155910392), (5616, 1129564856), (5642, 1124359488), (5691, 1114678656), (5733, 1106512512), (5824, 1089223254), (5859, 1082716544), (5952, 1065799098), (6048, 1048881652), (6076, 1044048096), (6174, 1027475904), (6272, 1011421593), (6448, 983814552), (6504, 975343824), (6552, 968198448), (6696, 947376976), (6944, 913542084), (7046, 900317376), (7056, 899041416), (7203, 880693632), (7254, 874501824), (7317, 866972288), (7488, 847173642), (7588, 836008992), (7644, 829884384), (7812, 812037408), (8064, 786661239), (8232, 770606928), (8401, 755104896), (8463, 749572992), (8672, 731507868), (8736, 726148836), (8918, 711329472), (8928, 710532732), (9114, 696032064), (9261, 684983936), (9408, 674281062), (9604, 660520224), (9672, 655876368), (9756, 650229216), (9828, 645465632), (10192, 622413288), (10416, 609028056), (10569, 600211584), (10584, 599360944), (10633, 596598912), (10881, 583001216), (10976, 577955196), (11232, 564782428), (11284, 562179744), (11382, 557339328), (11466, 553256256), (11648, 544611627), (11718, 541358272), (11904, 532899549), (12096, 524440826), (12152, 522024048), (12348, 513737952), (12896, 491907276), (13008, 487671912), (13104, 484099224), (13279, 477719424), (13377, 474219648), (13392, 473688488), (13671, 464021376), (13888, 456771042), (14092, 450158688), (14112, 449520708), (14406, 440346816), (14508, 437250912), (14634, 433486144), (14976, 423586821), (15176, 418004496), (15288, 414942192), (15624, 406018704), (16464, 385303464), (16802, 377552448), (16807, 377440128), (16926, 374786496), (17073, 371559552), (17199, 368837504), (17344, 365753934), (17472, 363074418), (17836, 355664736), (17856, 355266366), (18228, 348016032), (18522, 342491968), (18816, 337140531), (19208, 330260112), (19344, 327938184), (19512, 325114608), (19656, 322732816), (19747, 321245568), (20384, 311206644), (20832, 304514028), (21138, 300105792), (21168, 299680472), (21266, 298299456), (21609, 293564544), (21762, 291500608), (21952, 288977598), (22464, 282391214), (22568, 281089872), (22764, 278669664), (22932, 276628128), (23436, 270679136), (24192, 262220413), (24304, 261012024), (24661, 257233536), (24696, 256868976), (25203, 251701632), (25389, 249857664), (25792, 245953638), (26016, 243835956), (26208, 242049612), (26558, 238859712), (26754, 237109824), (26784, 236844244), (27342, 232010688), (27776, 228385521), (28184, 225079344), (28224, 224760354), (28812, 220173408), (29016, 218625456), (29268, 216743072), (30352, 209002248), (30576, 207471096), (31213, 203236992), (31248, 203009352), (31707, 200070528), (31899, 198866304), (32928, 192651732), (33604, 188776224), (33614, 188720064), (33852, 187393248), (34146, 185779776), (34398, 184418752), (34688, 182876967), (34944, 181537209), (35672, 177832368), (35712, 177633183), (36456, 174008016), (37044, 171245984), (38416, 165130056), (38688, 163969092), (39024, 162557304), (39312, 161366408), (39494, 160622784), (39837, 159239808), (40131, 158073216), (40768, 155603322), (41013, 154673792), (41664, 152257014), (42276, 150052896), (42336, 149840236), (42532, 149149728), (43218, 146782272), (43524, 145750304), (43904, 144488799), (44928, 141195607), (45136, 140544936), (45528, 139334832), (45864, 138314064), (46872, 135339568), (48608, 130506012), (49322, 128616768), (49392, 128434488), (50406, 125850816), (50421, 125813376), (50778, 124928832), (51219, 123853184), (51584, 122976819), (52032, 121917978), (52416, 121024806), (53116, 119429856), (53508, 118554912), (53568, 118422122), (54684, 116005344), (56368, 112539672), (56448, 112380177), (57624, 110086704), (58032, 109312728), (58536, 108371536), (58807, 107872128), (59241, 107081856), (60704, 104501124), (61152, 103735548), (62426, 101618496), (62496, 101504676), (63414, 100035264), (63798, 99433152), (64827, 97854848), (65856, 96325866), (67208, 94388112), (67228, 94360032), (67704, 93696624), (68292, 92889888), (68796, 92209376), (71344, 88916184), (72912, 87004008), (73983, 85744512), (74088, 85622992), (74431, 85228416), (75609, 83900544), (76167, 83285888), (76832, 82565028), (77376, 81984546), (78048, 81278652), (78624, 80683204), (78988, 80311392), (79674, 79619904), (80262, 79036608), (81536, 77801661), (82026, 77336896), (83328, 76128507), (84552, 75026448), (84672, 74920118), (85064, 74574864), (86436, 73391136), (87048, 72875152), (90272, 70272468), (91056, 69667416), (91728, 69157032), (92953, 68245632), (93639, 67745664), (93744, 67669784), (95121, 66690176), (95697, 66288768), (97216, 65253006), (98644, 64308384), (98784, 64217244), (100812, 62925408), (100842, 62906688), (101556, 62464416), (102438, 61926592), (104064, 60958989), (104832, 60512403), (106232, 59714928), (107016, 59277456), (107136, 59211061), (109213, 58084992), (109368, 58002672), (112736, 56269836), (115248, 55043352), (116064, 54656364), (117072, 54185768), (117614, 53936064), (118482, 53540928), (119511, 53079936), (120393, 52691072), (121408, 52250562), (122304, 51867774), (124852, 50809248), (124992, 50752338), (126828, 50017632), (127596, 49716576), (129654, 48927424), (131712, 48162933), (134416, 47194056), (134456, 47180016), (135408, 46848312), (136584, 46444944), (137592, 46104688), (138229, 45892224), (142688, 44458092), (145824, 43502004), (147966, 42872256), (148176, 42811496), (148862, 42614208), (151218, 41950272), (151263, 41937792), (152334, 41642944), (153664, 41282514), (154752, 40992273), (156096, 40639326), (157248, 40341602), (157976, 40155696), (159348, 39809952), (160524, 39518304), (164052, 38668448), (169104, 37513224), (169344, 37460059), (170128, 37287432), (172627, 36747648), (172872, 36695568), (174096, 36437576), (176421, 35957376), (177723, 35693952), (180544, 35136234), (182112, 34833708), (183456, 34578516), (185906, 34122816), (187278, 33872832), (187488, 33834892), (190242, 33345088), (191394, 33144384), (194432, 32626503), (197288, 32154192), (197568, 32108622), (201624, 31462704), (201684, 31453344), (203112, 31232208), (204876, 30963296), (212464, 29857464), (214032, 29638728), (218426, 29042496), (218491, 29033856), (218736, 29001336), (221949, 28581504), (223293, 28409472), (225472, 28134918), (226827, 27966848), (230496, 27521676), (232128, 27328182), (234144, 27092884), (235228, 26968032), (236964, 26770464), (239022, 26539968), (240786, 26345536), (242816, 26125281), (244608, 25933887), (249704, 25404624), (249984, 25376169), (253656, 25008816), (255192, 24858288), (259308, 24463712), (268832, 23597028), (268912, 23590008), (270816, 23424156), (273168, 23222472), (275184, 23052344), (276458, 22946112), (278859, 22748544), (280917, 22581888), (285376, 22229046), (287091, 22096256), (291648, 21751002), (295932, 21436128), (296352, 21405748), (297724, 21307104), (302436, 20975136), (302526, 20968896), (304668, 20821472), (307328, 20641257), (312192, 20319663), (314496, 20170801), (315952, 20077848), (318696, 19904976), (321048, 19759152), (327639, 19361664), (328104, 19334224), (338208, 18756612), (340256, 18643716), (345254, 18373824), (345744, 18347784), (348192, 18218788), (352842, 17978688), (355446, 17846976), (358533, 17693312), (361088, 17568117), (364224, 17416854), (366912, 17289258), (371812, 17061408), (374556, 16936416), (374976, 16917446), (380484, 16672544), (382788, 16572192), (394576, 16077096), (395136, 16054311), (403248, 15731352), (403368, 15726672), (406224, 15616104), (409752, 15481648), (411649, 15410304), (414687, 15297408), (424928, 14928732), (428064, 14819364), (436852, 14521248), (436982, 14516928), (437472, 14500668), (443898, 14290752), (446586, 14204736), (450944, 14067459), (453654, 13983424), (453789, 13979264), (460992, 13760838), (464256, 13664091), (468288, 13546442), (470456, 13484016), (473928, 13385232), (478044, 13269984), (481572, 13172768), (499408, 12702312), (507312, 12504408), (510384, 12429144), (517881, 12249216), (518616, 12231856), (521017, 12175488), (529263, 11985792), (533169, 11897984), (537664, 11798514), (537824, 11795004), (541632, 11712078), (546336, 11611236), (550368, 11526172), (552916, 11473056), (557718, 11374272), (561834, 11290944), (570752, 11114523), (574182, 11048128), (583296, 10875501), (591864, 10718064), (592704, 10702874), (595448, 10653552), (604872, 10487568), (605052, 10484448), (609336, 10410736), (631904, 10038924), (637392, 9952488), (642096, 9879576), (650671, 9749376), (655278, 9680832), (655473, 9677952), (656208, 9667112), (665847, 9527168), (669879, 9469824), (676416, 9378306), (680512, 9321858), (690508, 9186912), (691488, 9173892), (696384, 9109394), (705684, 8989344), (710892, 8923488), (717066, 8846656), (728448, 8708427), (733824, 8644629), (743624, 8530704), (749112, 8468208), (749952, 8458723), (760968, 8336272), (764491, 8297856), (765576, 8286096), (789152, 8038548), (806496, 7865676), (806736, 7863336), (812448, 7808052), (819504, 7740824), (823298, 7705152), (829374, 7648704), (836577, 7582848), (842751, 7527296), (849856, 7464366), (856128, 7409682), (873704, 7260624), (873964, 7258464), (874944, 7250334), (887796, 7145376), (893172, 7102368), (907308, 6991712), (907578, 6989632), (921984, 6880419), (936576, 6773221), (940912, 6742008), (947856, 6692616), (956088, 6634992), (963144, 6586384), (967603, 6556032), (982917, 6453888), (998816, 6351156), (1014624, 6252204), (1020768, 6214572), (1035762, 6124608), (1037232, 6115928), (1042034, 6087744), (1058526, 5992896), (1066338, 5948992), (1075328, 5899257), (1075648, 5897502), (1083264, 5856039), (1092672, 5805618), (1100736, 5763086), (1105832, 5736528), (1115436, 5687136), (1123668, 5645472), (1148364, 5524064), (1183728, 5359032), (1185408, 5351437), (1190896, 5326776), (1208389, 5249664), (1209744, 5243784), (1210104, 5242224), (1218672, 5205368), (1234947, 5136768), (1244061, 5099136), (1263808, 5019462), (1274784, 4976244), (1284192, 4939788), (1301342, 4874688), (1310556, 4840416), (1310946, 4838976), (1312416, 4833556), (1331694, 4763584), (1339758, 4734912), (1352832, 4689153), (1361024, 4660929), (1381016, 4593456), (1382976, 4586946), (1392768, 4554697), (1411368, 4494672), (1421784, 4461744), (1434132, 4423328), (1487248, 4265352), (1498224, 4234104), (1521936, 4168136), (1528982, 4148928), (1531152, 4143048), (1553643, 4083072), (1563051, 4058496), (1578304, 4019274), (1587789, 3995264), (1612992, 3932838), (1613472, 3931668), (1624896, 3904026), (1639008, 3870412), (1646596, 3852576), (1658748, 3824352), (1673154, 3791424), (1685502, 3763648), (1699712, 3732183), (1712256, 3704841), (1747408, 3630312), (1747928, 3629232), (1749888, 3625167), (1775592, 3572688), (1786344, 3551184), (1814616, 3495856), (1815156, 3494816), (1881824, 3371004), (1895712, 3346308), (1912176, 3317496), (1926288, 3293192), (1935206, 3278016), (1952013, 3249792), (1965834, 3226944), (1966419, 3225984), (1997632, 3175578), (2009637, 3156608), (2029248, 3126102), (2041536, 3107286), (2071524, 3062304), (2074464, 3057964), (2084068, 3043872), (2117052, 2996448), (2132676, 2974496), (2151296, 2948751), (2185344, 2902809), (2201472, 2881543), (2211664, 2868264), (2230872, 2843568), (2247336, 2822736), (2293473, 2765952), (2296728, 2762032), (2367456, 2679516), (2381792, 2663388), (2416778, 2624832), (2419488, 2621892), (2420208, 2621112), (2437344, 2602684), (2469894, 2568384), (2488122, 2549568), (2509731, 2527616)]