5867647321536

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{1499}}^1$

素因数の和:1655

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 146, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 219, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 292, 297, 308, 312, 336, 341, 351, 352, 364, 372, 378, 396, 403, 416, 429, 432, 434, 438, 448, 462, 468, 496, 504, 511, 528, 546, 558, 572, 576, 584, 594, 616, 624, 651, 657, 672, 682, 693, 702, 704, 728, 744, 756, 792, 803, 806, 819, 832, 837, 858, 864, 868, 876, 924, 936, 949, 992, 1001, 1008, 1022, 1023, 1056, 1092, 1116, 1144, 1168, 1188, 1209, 1232, 1248, 1287, 1302, 1314, 1344, 1364, 1386, 1404, 1456, 1488, 1499, 1512, 1533, 1584, 1606, 1612, 1638, 1674, 1716, 1728, 1736, 1752, 1848, 1872, 1898, 1953, 1971, 1984, 2002, 2016, 2044, 2046, 2079, 2112, 2184, 2232, 2263, 2288, 2336, 2376, 2387, 2409, 2418, 2457, 2464, 2496, 2574, 2604, 2628, 2728, 2772, 2808, 2821, 2847, 2912, 2976, 2998, 3003, 3024, 3066, 3069, 3168, 3212, 3224, 3276, 3348, 3432, 3472, 3504, 3627, 3696, 3744, 3796, 3861, 3906, 3942, 4004, 4032, 4088, 4092, 4158, 4368, 4433, 4464, 4497, 4526, 4576, 4599, 4672, 4752, 4774, 4818, 4836, 4914, 4928, 5148, 5208, 5256, 5456, 5544, 5616, 5621, 5642, 5694, 5824, 5859, 5952, 5996, 6006, 6048, 6132, 6138, 6336, 6424, 6448, 6552, 6643, 6696, 6789, 6864, 6944, 7008, 7161, 7227, 7254, 7392, 7488, 7592, 7722, 7812, 7884, 8008, 8176, 8184, 8316, 8463, 8541, 8736, 8866, 8928, 8994, 9009, 9052, 9152, 9198, 9207, 9504, 9548, 9636, 9672, 9828, 10296, 10416, 10439, 10493, 10512, 10881, 10912, 11088, 11232, 11242, 11284, 11388, 11718, 11992, 12012, 12096, 12264, 12276, 12848, 12896, 13104, 13286, 13299, 13392, 13491, 13578, 13728, 13797, 13888, 14016, 14322, 14454, 14508, 14784, 15184, 15444, 15624, 15768, 15841, 16016, 16352, 16368, 16489, 16632, 16863, 16926, 17082, 17472, 17732, 17856, 17988, 18018, 18104, 18396, 18414, 19008, 19096, 19272, 19344, 19487, 19656, 19929, 20367, 20592, 20832, 20878, 20986, 21024, 21483, 21681, 21762, 21824, 22176, 22464, 22484, 22568, 22776, 23436, 23984, 24024, 24528, 24552, 24893, 25389, 25623, 25696, 25792, 26208, 26572, 26598, 26784, 26982, 27027, 27156, 27456, 27594, 28644, 28908, 29016, 29419, 30368, 30888, 31031, 31248, 31317, 31479, 31536, 31682, 32032, 32704, 32736, 32978, 33264, 33726, 33852, 34164, 35464, 35976, 36036, 36208, 36792, 36828, 38192, 38544, 38688, 38974, 39312, 39858, 39897, 40473, 40734, 41184, 41664, 41756, 41972, 42048, 42966, 43362, 43524, 44352, 44968, 45136, 45552, 46469, 46872, 47523, 47968, 48048, 49056, 49104, 49467, 49786, 50589, 50778, 51246, 51392, 52416, 53144, 53196, 53568, 53964, 54054, 54312, 55188, 57288, 57816, 58032, 58461, 58838, 59787, 60736, 61101, 61776, 62062, 62496, 62634, 62958, 63072, 63364, 64064, 64449, 65472, 65956, 66528, 67452, 67704, 68328, 70928, 71952, 72072, 72416, 73073, 73584, 73656, 74679, 76167, 76384, 77088, 77376, 77948, 78624, 79716, 79794, 80946, 81468, 82368, 83512, 83944, 85932, 86724, 87048, 88257, 89936, 90272, 91104, 92938, 93093, 93744, 93951, 94437, 95046, 95936, 96096, 98112, 98208, 98934, 99572, 101178, 101556, 102492, 106288, 106392, 107928, 108108, 108624, 109427, 110376, 114576, 115423, 115632, 116064, 116922, 117676, 119574, 119691, 122202, 123552, 124124, 124992, 125268, 125916, 126144, 126728, 128898, 131912, 133056, 134904, 135408, 136409, 136656, 139407, 141856, 142569, 143904, 144144, 144832, 146146, 147168, 147312, 148401, 149358, 151767, 152334, 152768, 154176, 155896, 157248, 159432, 159588, 161892, 162936, 167024, 167888, 171864, 173448, 174096, 174251, 175383, 176514, 179361, 179872, 180544, 182208, 185876, 186186, 187488, 187902, 188874, 190092, 192192, 196416, 197868, 199144, 202356, 203112, 204984, 205933, 212576, 212784, 214357, 215856, 216216, 217248, 218854, 219219, 220752, 224037, 229152, 230846, 231264, 232128, 233844, 235352, 239148, 239382, 244404, 247104, 248248, 250536, 251832, 253456, 257796, 263824, 264771, 269808, 270816, 272818, 273312, 278814, 279279, 281853, 283311, 283712, 285138, 287808, 288288, 292292, 294336, 294624, 296802, 298716, 303534, 304668, 311792, 318864, 319176, 323609, 323784, 325283, 325872, 328281, 334048, 335776, 343728, 346269, 346896, 348192, 348502, 350766, 353028, 358722, 359744, 371752, 372372, 374976, 375804, 377748, 380184, 395736, 398288, 404712, 406224, 409227, 409968, 411866, 418221, 425152, 425568, 427707, 428714, 431712, 432432, 434496, 437708, 438438, 441504, 445203, 448074, 458304, 461692, 462528, 467688, 470704, 478296, 478764, 488808, 496496, 501072, 503664, 506912, 511159, 515592, 522753, 526149, 527648, 529542, 539616, 541632, 545636, 546624, 557628, 558558, 563706, 566622, 570276, 576576, 584584, 589248, 593604, 597432, 604097, 607068, 609336, 617799, 623584, 637728, 638352, 643071, 647218, 647568, 650566, 651744, 656562, 657657, 668096, 671552, 672111, 687456, 692538, 693792, 696384, 697004, 701532, 706056, 717444, 743504, 744744, 751608, 755496, 760368, 765989, 791472, 794313, 796576, 809424, 812448, 818454, 819936, 823732, 836442, 837837, 851136, 855414, 857428, 863424, 864864, 875416, 876876, 883008, 890406, 896148, 923384, 935376, 941408, 956592, 957528, 970827, 975849, 977616, 984843, 992992, 1002144, 1007328, 1013824, 1022318, 1031184, 1038807, 1045506, 1052298, 1055296, 1059084, 1079232, 1091272, 1115256, 1117116, 1127412, 1133244, 1140552, 1169168, 1187208, 1194864, 1203697, 1208194, 1214136, 1218672, 1227681, 1235598, 1247168, 1254663, 1275456, 1276704, 1286142, 1294436, 1295136, 1301132, 1303488, 1313124, 1315314, 1344222, 1374912, 1385076, 1387584, 1394008, 1403064, 1412112, 1422551, 1434888, 1487008, 1489488, 1500499, 1503216, 1510992, 1520736, 1531978, 1533477, 1568259, 1582944, 1588626, 1593152, 1618848, 1624896, 1636908, 1639872, 1647464, 1672884, 1675674, 1710828, 1714856, 1729728, 1750832, 1753752, 1780812, 1792296, 1812291, 1846768, 1853397, 1870752, 1882816, 1913184, 1915056, 1929213, 1941654, 1951698, 1955232, 1969686, 1972971, 1985984, 2004288, 2014656, 2044636, 2062368, 2077614, 2091012, 2104596, 2118168, 2182544, 2230512, 2234232, 2254824, 2265263, 2266488, 2281104, 2297967, 2338336, 2374416, 2389728, 2407394, 2416388, 2428272, 2437344, 2455362, 2471196, 2509326, 2553408, 2572284, 2588872, 2590272, 2602264, 2626248, 2630628, 2688444, 2770152, 2788016, 2806128, 2824224, 2845102, 2869776, 2912481, 2927547, 2954529, 2974016, 2978976, 3000998, 3006432, 3021984, 3041472, 3063956, 3066954, 3116421, 3136518, 3165888, 3177252, 3237696, 3273816, 3294928, 3345768, 3351348, 3392237, 3421656, 3429712, 3501664, 3507504, 3561624, 3578113, 3584592, 3611091, 3624582, 3683043, 3693536, 3706794, 3741504, 3826368, 3830112, 3858426, 3883308, 3903396, 3910464, 3939372, 3945942, 4089272, 4124736, 4155228, 4182024, 4209192, 4228679, 4236336, 4267653, 4365088, 4461024, 4468464, 4501497, 4509648, 4530526, 4532976, 4562208, 4595934, 4600431, 4676672, 4704777, 4748832, 4779456, 4814788, 4832776, 4856544, 4874688, 4910724, 4942392, 5018652, 5144568, 5177744, 5204528, 5252496, 5261256, 5376888, 5436873, 5540304, 5560191, 5576032, 5612256, 5648448, 5690204, 5739552, 5787639, 5824962, 5855094, 5909058, 5957952, 6001996, 6012864, 6043968, 6127912, 6133908, 6232842, 6273036, 6354504, 6547632, 6589856, 6645067, 6691536, 6702696, 6784474, 6795789, 6843312, 6859424, 6893901, 7003328, 7015008, 7123248, 7156226, 7169184, 7222182, 7249164, 7366086, 7387072, 7413588, 7660224, 7716852, 7766616, 7806792, 7878744, 7891884, 8178544, 8310456, 8364048, 8418384, 8425879, 8457358, 8472672, 8535306, 8730176, 8737443, 8782641, 8922048, 8936928, 9002994, 9019296, 9061052, 9065952, 9124416, 9191868, 9200862, 9409554, 9497664, 9629576, 9665552, 9713088, 9821448, 9884784, 9957857, 10037304, 10176711, 10289136, 10355488, 10409056, 10504992, 10522512, 10734339, 10753776, 10833273, 10873746, 11080608, 11120382, 11152064, 11224512, 11380408, 11479104, 11575278, 11649924, 11710188, 11818116, 12003992, 12255824, 12267816, 12465684, 12546072, 12686037, 12709008, 12802959, 13095264, 13179712, 13290134, 13383072, 13405392, 13504491, 13568948, 13591578, 13686624, 13718848, 13787802, 13801293, 14030016, 14246496, 14312452, 14338368, 14444364, 14498328, 14732172, 14827176, 15433704, 15533232, 15613584, 15648061, 15757488, 15783768, 16310619, 16357088, 16620912, 16728096, 16836768, 16851758, 16914716, 16945344, 17070612, 17474886, 17565282, 17873856, 18005988, 18038592, 18122104, 18131904, 18383736, 18401724, 18819108, 19259152, 19331104, 19642896, 19769568, 19915714, 19935201, 20074608, 20353422, 20387367, 20578272, 20681703, 20710976, 20818112, 21009984, 21045024, 21468678, 21507552, 21666546, 21747492, 22161216, 22240764, 22760816, 23150556, 23299848, 23420376, 23636232, 23745659, 24007984, 24511648, 24535632, 24931368, 25092144, 25277637, 25372074, 25418016, 25605918, 26190528, 26580268, 26766144, 26810784, 27008982, 27137896, 27183156, 27373248, 27575604, 27602586, 28492992, 28624904, 28888728, 28996656, 29464344, 29654352, 29873571, 30530133, 30867408, 31066464, 31227168, 31296122, 31514976, 31567536, 32203017, 32499819, 32621238, 32714176, 33241824, 33456192, 33673536, 33703516, 33829432, 34141224, 34949772, 35130564, 36011976, 36244208, 36767472, 36803448, 37314607, 37638216, 38058111, 38408877, 38518304, 38662208, 39285792, 39539136, 39831428, 39870402, 40149216, 40513473, 40706844, 40774734, 41156544, 41363406, 42090048, 42937356, 43015104, 43333092, 43494984, 44099081, 44481528, 45521632, 46301112, 46515469, 46599696, 46840752, 46944183, 47272464, 47491318, 48015968, 49023296, 49071264, 49862736, 50184288, 50555274, 50744148, 50836032, 51211836, 53160536, 53621568, 54017964, 54275792, 54366312, 55151208, 55205172, 57249808, 57777456, 57993312, 58928688, 59308704, 59747142, 59805603, 61060266, 61162101, 61734816, 62132928, 62454336, 62592244, 63029952, 63135072, 64406034, 64999638, 65242476, 66483648, 67407032, 67658864, 68282448, 69899544, 70261128, 71236977, 72023952, 72488416, 73534944, 73606896, 74629214, 75276432, 75832911, 76116222, 76817754, 77036608, 78571584, 79662856, 79740804, 80298432, 81026946, 81413688, 81549468, 82726812, 85874712, 86666184, 86989968, 88198162, 88963056, 89620713, 91043264, 91590399, 92602224, 93030938, 93199392, 93681504, 93888366, 94544928, 94982636, 96031936, 96609051, 98142528, 99725472, 100368576, 101110548, 101488296, 102423672, 106321072, 108035928, 108551584, 108732624, 109536427, 110302416, 110410344, 111943821, 114174333, 114499616, 115554912, 115986624, 117857376, 118617408, 119494284, 119611206, 122120532, 122324202, 123469632, 125184488, 126270144, 128812068, 129999276, 130484952, 132297243, 134814064, 135317728, 136564896, 139546407, 139799088, 140522256, 140832549, 142473954, 144047904, 144976832, 147069888, 147213792, 149258428, 150552864, 151665822, 152232444, 153635508, 159325712, 159481608, 162053892, 162827376, 163098936, 165453624, 171749424, 173332368, 173979936, 176396324, 177926112, 179241426, 179416809, 183180798, 185204448, 186061876, 186398784, 187363008, 187776732, 189089856, 189965272, 193218102, 199450944, 202221096, 202976592, 204847344, 212642144, 213710931, 216071856, 217103168, 217465248, 219072854, 220604832, 220820688, 223887642, 227498733, 228348666, 228999232, 231109824, 235714752, 238988568, 239222412, 244241064, 244648404, 250368976, 257624136, 259998552, 260969904, 261202249, 264594486, 268862139, 269628128, 270635456, 273129792, 279092814, 279598176, 281044512, 281665098, 284947908, 288095808, 294427584, 298516856, 301105728, 303331644, 304464888, 307271016, 308693567, 318651424, 318963216, 324107784, 325654752, 326197872, 328609281, 330907248, 335831463, 343498848, 346664736, 347959872, 352792648, 355852224, 358482852, 358833618, 366361596, 370408896, 372123752, 375553464, 379930544, 386436204, 396891729, 404442192, 405953184, 409694688, 418639221, 422497647, 425284288, 427421862, 432143712, 434930496, 438145708, 441209664, 441641376, 447775284, 454997466, 456697332, 477977136, 478444824, 485089891, 488482128, 489296808, 500737952, 515248272, 519997104, 521939808, 522404498, 529188972, 537724278, 539256256, 558185628, 559196352, 562089024, 563330196, 569895816, 597033712, 606663288, 608929776, 614542032, 617387134, 637302848, 637926432, 641132793, 648215568, 651309504, 652395744, 657218562, 661814496, 671662926, 686997696, 693329472, 705585296, 716965704, 717667236, 732723192, 744247504, 751106928, 759861088, 772872408, 783606747, 793783458, 808884384, 811906368, 819389376, 837278442, 844995294, 854843724, 864287424, 876291416, 883282752, 895550568, 909994932, 913394664, 926080701, 955954272, 956889648, 970179782, 976964256, 978593616, 985827843, 1001475904, 1007494389, 1030496544, 1039994208, 1043879616, 1044808996, 1058377944, 1075448556, 1116371256, 1126660392, 1139791632, 1190675187, 1194067424, 1213326576, 1217859552, 1229084064, 1234774268, 1255917663, 1275852864, 1282265586, 1296431136, 1304791488, 1314437124, 1323628992, 1343325852, 1411170592, 1433931408, 1435334472, 1455269673, 1465446384, 1488495008, 1502213856, 1519722176, 1545744816, 1567213494, 1587566916, 1617768768, 1674556884, 1689990588, 1709687448, 1752582832, 1791101136, 1819989864, 1826789328, 1852161402, 1911908544, 1913779296, 1940359564, 1953928512, 1957187232, 1971655686, 2014988778, 2060993088, 2079988416, 2089617992, 2116755888, 2150897112, 2232742512, 2253320784, 2279583264, 2350820241, 2381350374, 2388134848, 2426653152, 2435719104, 2458168128, 2469548536, 2511835326, 2564531172, 2592862272, 2628874248, 2686651704, 2778242103, 2822341184, 2867862816, 2870668944, 2910539346, 2930892768, 2957483529, 2976990016, 3004427712, 3091489632, 3134426988, 3175133832, 3349113768, 3379981176, 3395629237, 3419374896, 3505165664, 3582202272, 3639979728, 3653578656, 3704322804, 3827558592, 3880719128, 3914374464, 3943311372, 4029977556, 4179235984, 4233511776, 4301794224, 4365809019, 4465485024, 4506641568, 4559166528, 4701640482, 4762700748, 4853306304, 4939097072, 5023670652, 5129062344, 5257748496, 5373303408, 5556484206, 5735725632, 5741337888, 5821078692, 5861785536, 5914967058, 6182979264, 6268853976, 6350267664, 6698227536, 6759962352, 6791258474, 6838749792, 7010331328, 7052460723, 7164404544, 7279959456, 7307157312, 7408645608, 7761438256, 7886622744, 8059955112, 8334726309, 8358471968, 8467023552, 8603588448, 8731618038, 8930970048, 9013283136, 9403280964, 9525401496, 9878194144, 10047341304, 10186887711, 10258124688, 10515496992, 10746606816, 11112968412, 11482675776, 11642157384, 11829934116, 12537707952, 12700535328, 13097427057, 13396455072, 13519924704, 13582516948, 13677499584, 14104921446, 14559918912, 14817291216, 15522876512, 15773245488, 16119910224, 16669452618, 16716943936, 17207176896, 17463236076, 18806561928, 19050802992, 19756388288, 20094682608, 20373775422, 20516249376, 21030993984, 21493213632, 22225936824, 23284314768, 23659868232, 25075415904, 25401070656, 26194854114, 26792910144, 27039849408, 27165033896, 28209842892, 29634582432, 30560663133, 31045753024, 31546490976, 32239820448, 33338905236, 34926472152, 37613123856, 38101605984, 40189365216, 40747550844, 41032498752, 44451873648, 46568629536, 47319736464, 50150831808, 52389708228, 54330067792, 56419685784, 59269164864, 61121326266, 63092981952, 64479640896, 66677810472, 69852944304, 75226247712, 76203211968, 80378730432, 81495101688, 88903747296, 91681989399, 93137259072, 94639472928, 104779416456, 108660135584, 112839371568, 122242652532, 133355620944, 139705888608, 150452495424, 162990203376, 177807494592, 183363978798, 189278945856, 209558832912, 217320271168, 225678743136, 244485305064, 266711241888, 279411777216, 325980406752, 366727957596, 419117665824, 451357486272, 488970610128, 533422483776, 651960813504, 733455915192, 838235331648, 977941220256, 1466911830384, 1955882440512, 2933823660768, 5867647321536]

約数ペア:

[(1, 5867647321536), (2, 2933823660768), (3, 1955882440512), (4, 1466911830384), (6, 977941220256), (7, 838235331648), (8, 733455915192), (9, 651960813504), (11, 533422483776), (12, 488970610128), (13, 451357486272), (14, 419117665824), (16, 366727957596), (18, 325980406752), (21, 279411777216), (22, 266711241888), (24, 244485305064), (26, 225678743136), (27, 217320271168), (28, 209558832912), (31, 189278945856), (32, 183363978798), (33, 177807494592), (36, 162990203376), (39, 150452495424), (42, 139705888608), (44, 133355620944), (48, 122242652532), (52, 112839371568), (54, 108660135584), (56, 104779416456), (62, 94639472928), (63, 93137259072), (64, 91681989399), (66, 88903747296), (72, 81495101688), (73, 80378730432), (77, 76203211968), (78, 75226247712), (84, 69852944304), (88, 66677810472), (91, 64479640896), (93, 63092981952), (96, 61121326266), (99, 59269164864), (104, 56419685784), (108, 54330067792), (112, 52389708228), (117, 50150831808), (124, 47319736464), (126, 46568629536), (132, 44451873648), (143, 41032498752), (144, 40747550844), (146, 40189365216), (154, 38101605984), (156, 37613123856), (168, 34926472152), (176, 33338905236), (182, 32239820448), (186, 31546490976), (189, 31045753024), (192, 30560663133), (198, 29634582432), (208, 28209842892), (216, 27165033896), (217, 27039849408), (219, 26792910144), (224, 26194854114), (231, 25401070656), (234, 25075415904), (248, 23659868232), (252, 23284314768), (264, 22225936824), (273, 21493213632), (279, 21030993984), (286, 20516249376), (288, 20373775422), (292, 20094682608), (297, 19756388288), (308, 19050802992), (312, 18806561928), (336, 17463236076), (341, 17207176896), (351, 16716943936), (352, 16669452618), (364, 16119910224), (372, 15773245488), (378, 15522876512), (396, 14817291216), (403, 14559918912), (416, 14104921446), (429, 13677499584), (432, 13582516948), (434, 13519924704), (438, 13396455072), (448, 13097427057), (462, 12700535328), (468, 12537707952), (496, 11829934116), (504, 11642157384), (511, 11482675776), (528, 11112968412), (546, 10746606816), (558, 10515496992), (572, 10258124688), (576, 10186887711), (584, 10047341304), (594, 9878194144), (616, 9525401496), (624, 9403280964), (651, 9013283136), (657, 8930970048), (672, 8731618038), (682, 8603588448), (693, 8467023552), (702, 8358471968), (704, 8334726309), (728, 8059955112), (744, 7886622744), (756, 7761438256), (792, 7408645608), (803, 7307157312), (806, 7279959456), (819, 7164404544), (832, 7052460723), (837, 7010331328), (858, 6838749792), (864, 6791258474), (868, 6759962352), (876, 6698227536), (924, 6350267664), (936, 6268853976), (949, 6182979264), (992, 5914967058), (1001, 5861785536), (1008, 5821078692), (1022, 5741337888), (1023, 5735725632), (1056, 5556484206), (1092, 5373303408), (1116, 5257748496), (1144, 5129062344), (1168, 5023670652), (1188, 4939097072), (1209, 4853306304), (1232, 4762700748), (1248, 4701640482), (1287, 4559166528), (1302, 4506641568), (1314, 4465485024), (1344, 4365809019), (1364, 4301794224), (1386, 4233511776), (1404, 4179235984), (1456, 4029977556), (1488, 3943311372), (1499, 3914374464), (1512, 3880719128), (1533, 3827558592), (1584, 3704322804), (1606, 3653578656), (1612, 3639979728), (1638, 3582202272), (1674, 3505165664), (1716, 3419374896), (1728, 3395629237), (1736, 3379981176), (1752, 3349113768), (1848, 3175133832), (1872, 3134426988), (1898, 3091489632), (1953, 3004427712), (1971, 2976990016), (1984, 2957483529), (2002, 2930892768), (2016, 2910539346), (2044, 2870668944), (2046, 2867862816), (2079, 2822341184), (2112, 2778242103), (2184, 2686651704), (2232, 2628874248), (2263, 2592862272), (2288, 2564531172), (2336, 2511835326), (2376, 2469548536), (2387, 2458168128), (2409, 2435719104), (2418, 2426653152), (2457, 2388134848), (2464, 2381350374), (2496, 2350820241), (2574, 2279583264), (2604, 2253320784), (2628, 2232742512), (2728, 2150897112), (2772, 2116755888), (2808, 2089617992), (2821, 2079988416), (2847, 2060993088), (2912, 2014988778), (2976, 1971655686), (2998, 1957187232), (3003, 1953928512), (3024, 1940359564), (3066, 1913779296), (3069, 1911908544), (3168, 1852161402), (3212, 1826789328), (3224, 1819989864), (3276, 1791101136), (3348, 1752582832), (3432, 1709687448), (3472, 1689990588), (3504, 1674556884), (3627, 1617768768), (3696, 1587566916), (3744, 1567213494), (3796, 1545744816), (3861, 1519722176), (3906, 1502213856), (3942, 1488495008), (4004, 1465446384), (4032, 1455269673), (4088, 1435334472), (4092, 1433931408), (4158, 1411170592), (4368, 1343325852), (4433, 1323628992), (4464, 1314437124), (4497, 1304791488), (4526, 1296431136), (4576, 1282265586), (4599, 1275852864), (4672, 1255917663), (4752, 1234774268), (4774, 1229084064), (4818, 1217859552), (4836, 1213326576), (4914, 1194067424), (4928, 1190675187), (5148, 1139791632), (5208, 1126660392), (5256, 1116371256), (5456, 1075448556), (5544, 1058377944), (5616, 1044808996), (5621, 1043879616), (5642, 1039994208), (5694, 1030496544), (5824, 1007494389), (5859, 1001475904), (5952, 985827843), (5996, 978593616), (6006, 976964256), (6048, 970179782), (6132, 956889648), (6138, 955954272), (6336, 926080701), (6424, 913394664), (6448, 909994932), (6552, 895550568), (6643, 883282752), (6696, 876291416), (6789, 864287424), (6864, 854843724), (6944, 844995294), (7008, 837278442), (7161, 819389376), (7227, 811906368), (7254, 808884384), (7392, 793783458), (7488, 783606747), (7592, 772872408), (7722, 759861088), (7812, 751106928), (7884, 744247504), (8008, 732723192), (8176, 717667236), (8184, 716965704), (8316, 705585296), (8463, 693329472), (8541, 686997696), (8736, 671662926), (8866, 661814496), (8928, 657218562), (8994, 652395744), (9009, 651309504), (9052, 648215568), (9152, 641132793), (9198, 637926432), (9207, 637302848), (9504, 617387134), (9548, 614542032), (9636, 608929776), (9672, 606663288), (9828, 597033712), (10296, 569895816), (10416, 563330196), (10439, 562089024), (10493, 559196352), (10512, 558185628), (10881, 539256256), (10912, 537724278), (11088, 529188972), (11232, 522404498), (11242, 521939808), (11284, 519997104), (11388, 515248272), (11718, 500737952), (11992, 489296808), (12012, 488482128), (12096, 485089891), (12264, 478444824), (12276, 477977136), (12848, 456697332), (12896, 454997466), (13104, 447775284), (13286, 441641376), (13299, 441209664), (13392, 438145708), (13491, 434930496), (13578, 432143712), (13728, 427421862), (13797, 425284288), (13888, 422497647), (14016, 418639221), (14322, 409694688), (14454, 405953184), (14508, 404442192), (14784, 396891729), (15184, 386436204), (15444, 379930544), (15624, 375553464), (15768, 372123752), (15841, 370408896), (16016, 366361596), (16352, 358833618), (16368, 358482852), (16489, 355852224), (16632, 352792648), (16863, 347959872), (16926, 346664736), (17082, 343498848), (17472, 335831463), (17732, 330907248), (17856, 328609281), (17988, 326197872), (18018, 325654752), (18104, 324107784), (18396, 318963216), (18414, 318651424), (19008, 308693567), (19096, 307271016), (19272, 304464888), (19344, 303331644), (19487, 301105728), (19656, 298516856), (19929, 294427584), (20367, 288095808), (20592, 284947908), (20832, 281665098), (20878, 281044512), (20986, 279598176), (21024, 279092814), (21483, 273129792), (21681, 270635456), (21762, 269628128), (21824, 268862139), (22176, 264594486), (22464, 261202249), (22484, 260969904), (22568, 259998552), (22776, 257624136), (23436, 250368976), (23984, 244648404), (24024, 244241064), (24528, 239222412), (24552, 238988568), (24893, 235714752), (25389, 231109824), (25623, 228999232), (25696, 228348666), (25792, 227498733), (26208, 223887642), (26572, 220820688), (26598, 220604832), (26784, 219072854), (26982, 217465248), (27027, 217103168), (27156, 216071856), (27456, 213710931), (27594, 212642144), (28644, 204847344), (28908, 202976592), (29016, 202221096), (29419, 199450944), (30368, 193218102), (30888, 189965272), (31031, 189089856), (31248, 187776732), (31317, 187363008), (31479, 186398784), (31536, 186061876), (31682, 185204448), (32032, 183180798), (32704, 179416809), (32736, 179241426), (32978, 177926112), (33264, 176396324), (33726, 173979936), (33852, 173332368), (34164, 171749424), (35464, 165453624), (35976, 163098936), (36036, 162827376), (36208, 162053892), (36792, 159481608), (36828, 159325712), (38192, 153635508), (38544, 152232444), (38688, 151665822), (38974, 150552864), (39312, 149258428), (39858, 147213792), (39897, 147069888), (40473, 144976832), (40734, 144047904), (41184, 142473954), (41664, 140832549), (41756, 140522256), (41972, 139799088), (42048, 139546407), (42966, 136564896), (43362, 135317728), (43524, 134814064), (44352, 132297243), (44968, 130484952), (45136, 129999276), (45552, 128812068), (46469, 126270144), (46872, 125184488), (47523, 123469632), (47968, 122324202), (48048, 122120532), (49056, 119611206), (49104, 119494284), (49467, 118617408), (49786, 117857376), (50589, 115986624), (50778, 115554912), (51246, 114499616), (51392, 114174333), (52416, 111943821), (53144, 110410344), (53196, 110302416), (53568, 109536427), (53964, 108732624), (54054, 108551584), (54312, 108035928), (55188, 106321072), (57288, 102423672), (57816, 101488296), (58032, 101110548), (58461, 100368576), (58838, 99725472), (59787, 98142528), (60736, 96609051), (61101, 96031936), (61776, 94982636), (62062, 94544928), (62496, 93888366), (62634, 93681504), (62958, 93199392), (63072, 93030938), (63364, 92602224), (64064, 91590399), (64449, 91043264), (65472, 89620713), (65956, 88963056), (66528, 88198162), (67452, 86989968), (67704, 86666184), (68328, 85874712), (70928, 82726812), (71952, 81549468), (72072, 81413688), (72416, 81026946), (73073, 80298432), (73584, 79740804), (73656, 79662856), (74679, 78571584), (76167, 77036608), (76384, 76817754), (77088, 76116222), (77376, 75832911), (77948, 75276432), (78624, 74629214), (79716, 73606896), (79794, 73534944), (80946, 72488416), (81468, 72023952), (82368, 71236977), (83512, 70261128), (83944, 69899544), (85932, 68282448), (86724, 67658864), (87048, 67407032), (88257, 66483648), (89936, 65242476), (90272, 64999638), (91104, 64406034), (92938, 63135072), (93093, 63029952), (93744, 62592244), (93951, 62454336), (94437, 62132928), (95046, 61734816), (95936, 61162101), (96096, 61060266), (98112, 59805603), (98208, 59747142), (98934, 59308704), (99572, 58928688), (101178, 57993312), (101556, 57777456), (102492, 57249808), (106288, 55205172), (106392, 55151208), (107928, 54366312), (108108, 54275792), (108624, 54017964), (109427, 53621568), (110376, 53160536), (114576, 51211836), (115423, 50836032), (115632, 50744148), (116064, 50555274), (116922, 50184288), (117676, 49862736), (119574, 49071264), (119691, 49023296), (122202, 48015968), (123552, 47491318), (124124, 47272464), (124992, 46944183), (125268, 46840752), (125916, 46599696), (126144, 46515469), (126728, 46301112), (128898, 45521632), (131912, 44481528), (133056, 44099081), (134904, 43494984), (135408, 43333092), (136409, 43015104), (136656, 42937356), (139407, 42090048), (141856, 41363406), (142569, 41156544), (143904, 40774734), (144144, 40706844), (144832, 40513473), (146146, 40149216), (147168, 39870402), (147312, 39831428), (148401, 39539136), (149358, 39285792), (151767, 38662208), (152334, 38518304), (152768, 38408877), (154176, 38058111), (155896, 37638216), (157248, 37314607), (159432, 36803448), (159588, 36767472), (161892, 36244208), (162936, 36011976), (167024, 35130564), (167888, 34949772), (171864, 34141224), (173448, 33829432), (174096, 33703516), (174251, 33673536), (175383, 33456192), (176514, 33241824), (179361, 32714176), (179872, 32621238), (180544, 32499819), (182208, 32203017), (185876, 31567536), (186186, 31514976), (187488, 31296122), (187902, 31227168), (188874, 31066464), (190092, 30867408), (192192, 30530133), (196416, 29873571), (197868, 29654352), (199144, 29464344), (202356, 28996656), (203112, 28888728), (204984, 28624904), (205933, 28492992), (212576, 27602586), (212784, 27575604), (214357, 27373248), (215856, 27183156), (216216, 27137896), (217248, 27008982), (218854, 26810784), (219219, 26766144), (220752, 26580268), (224037, 26190528), (229152, 25605918), (230846, 25418016), (231264, 25372074), (232128, 25277637), (233844, 25092144), (235352, 24931368), (239148, 24535632), (239382, 24511648), (244404, 24007984), (247104, 23745659), (248248, 23636232), (250536, 23420376), (251832, 23299848), (253456, 23150556), (257796, 22760816), (263824, 22240764), (264771, 22161216), (269808, 21747492), (270816, 21666546), (272818, 21507552), (273312, 21468678), (278814, 21045024), (279279, 21009984), (281853, 20818112), (283311, 20710976), (283712, 20681703), (285138, 20578272), (287808, 20387367), (288288, 20353422), (292292, 20074608), (294336, 19935201), (294624, 19915714), (296802, 19769568), (298716, 19642896), (303534, 19331104), (304668, 19259152), (311792, 18819108), (318864, 18401724), (319176, 18383736), (323609, 18131904), (323784, 18122104), (325283, 18038592), (325872, 18005988), (328281, 17873856), (334048, 17565282), (335776, 17474886), (343728, 17070612), (346269, 16945344), (346896, 16914716), (348192, 16851758), (348502, 16836768), (350766, 16728096), (353028, 16620912), (358722, 16357088), (359744, 16310619), (371752, 15783768), (372372, 15757488), (374976, 15648061), (375804, 15613584), (377748, 15533232), (380184, 15433704), (395736, 14827176), (398288, 14732172), (404712, 14498328), (406224, 14444364), (409227, 14338368), (409968, 14312452), (411866, 14246496), (418221, 14030016), (425152, 13801293), (425568, 13787802), (427707, 13718848), (428714, 13686624), (431712, 13591578), (432432, 13568948), (434496, 13504491), (437708, 13405392), (438438, 13383072), (441504, 13290134), (445203, 13179712), (448074, 13095264), (458304, 12802959), (461692, 12709008), (462528, 12686037), (467688, 12546072), (470704, 12465684), (478296, 12267816), (478764, 12255824), (488808, 12003992), (496496, 11818116), (501072, 11710188), (503664, 11649924), (506912, 11575278), (511159, 11479104), (515592, 11380408), (522753, 11224512), (526149, 11152064), (527648, 11120382), (529542, 11080608), (539616, 10873746), (541632, 10833273), (545636, 10753776), (546624, 10734339), (557628, 10522512), (558558, 10504992), (563706, 10409056), (566622, 10355488), (570276, 10289136), (576576, 10176711), (584584, 10037304), (589248, 9957857), (593604, 9884784), (597432, 9821448), (604097, 9713088), (607068, 9665552), (609336, 9629576), (617799, 9497664), (623584, 9409554), (637728, 9200862), (638352, 9191868), (643071, 9124416), (647218, 9065952), (647568, 9061052), (650566, 9019296), (651744, 9002994), (656562, 8936928), (657657, 8922048), (668096, 8782641), (671552, 8737443), (672111, 8730176), (687456, 8535306), (692538, 8472672), (693792, 8457358), (696384, 8425879), (697004, 8418384), (701532, 8364048), (706056, 8310456), (717444, 8178544), (743504, 7891884), (744744, 7878744), (751608, 7806792), (755496, 7766616), (760368, 7716852), (765989, 7660224), (791472, 7413588), (794313, 7387072), (796576, 7366086), (809424, 7249164), (812448, 7222182), (818454, 7169184), (819936, 7156226), (823732, 7123248), (836442, 7015008), (837837, 7003328), (851136, 6893901), (855414, 6859424), (857428, 6843312), (863424, 6795789), (864864, 6784474), (875416, 6702696), (876876, 6691536), (883008, 6645067), (890406, 6589856), (896148, 6547632), (923384, 6354504), (935376, 6273036), (941408, 6232842), (956592, 6133908), (957528, 6127912), (970827, 6043968), (975849, 6012864), (977616, 6001996), (984843, 5957952), (992992, 5909058), (1002144, 5855094), (1007328, 5824962), (1013824, 5787639), (1022318, 5739552), (1031184, 5690204), (1038807, 5648448), (1045506, 5612256), (1052298, 5576032), (1055296, 5560191), (1059084, 5540304), (1079232, 5436873), (1091272, 5376888), (1115256, 5261256), (1117116, 5252496), (1127412, 5204528), (1133244, 5177744), (1140552, 5144568), (1169168, 5018652), (1187208, 4942392), (1194864, 4910724), (1203697, 4874688), (1208194, 4856544), (1214136, 4832776), (1218672, 4814788), (1227681, 4779456), (1235598, 4748832), (1247168, 4704777), (1254663, 4676672), (1275456, 4600431), (1276704, 4595934), (1286142, 4562208), (1294436, 4532976), (1295136, 4530526), (1301132, 4509648), (1303488, 4501497), (1313124, 4468464), (1315314, 4461024), (1344222, 4365088), (1374912, 4267653), (1385076, 4236336), (1387584, 4228679), (1394008, 4209192), (1403064, 4182024), (1412112, 4155228), (1422551, 4124736), (1434888, 4089272), (1487008, 3945942), (1489488, 3939372), (1500499, 3910464), (1503216, 3903396), (1510992, 3883308), (1520736, 3858426), (1531978, 3830112), (1533477, 3826368), (1568259, 3741504), (1582944, 3706794), (1588626, 3693536), (1593152, 3683043), (1618848, 3624582), (1624896, 3611091), (1636908, 3584592), (1639872, 3578113), (1647464, 3561624), (1672884, 3507504), (1675674, 3501664), (1710828, 3429712), (1714856, 3421656), (1729728, 3392237), (1750832, 3351348), (1753752, 3345768), (1780812, 3294928), (1792296, 3273816), (1812291, 3237696), (1846768, 3177252), (1853397, 3165888), (1870752, 3136518), (1882816, 3116421), (1913184, 3066954), (1915056, 3063956), (1929213, 3041472), (1941654, 3021984), (1951698, 3006432), (1955232, 3000998), (1969686, 2978976), (1972971, 2974016), (1985984, 2954529), (2004288, 2927547), (2014656, 2912481), (2044636, 2869776), (2062368, 2845102), (2077614, 2824224), (2091012, 2806128), (2104596, 2788016), (2118168, 2770152), (2182544, 2688444), (2230512, 2630628), (2234232, 2626248), (2254824, 2602264), (2265263, 2590272), (2266488, 2588872), (2281104, 2572284), (2297967, 2553408), (2338336, 2509326), (2374416, 2471196), (2389728, 2455362), (2407394, 2437344), (2416388, 2428272)]