3875634217728

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1\times {\mathrm{239}}^1$

素因数の和:447

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 78, 84, 87, 91, 96, 98, 104, 108, 112, 116, 117, 126, 127, 128, 144, 147, 156, 168, 174, 182, 189, 192, 196, 203, 208, 216, 224, 232, 234, 239, 252, 254, 256, 261, 273, 288, 294, 312, 336, 348, 351, 364, 377, 378, 381, 384, 392, 406, 416, 432, 441, 448, 464, 468, 478, 504, 508, 522, 546, 576, 588, 609, 624, 637, 672, 696, 702, 717, 728, 754, 756, 762, 768, 783, 784, 812, 819, 832, 864, 882, 889, 896, 928, 936, 956, 1008, 1016, 1044, 1092, 1131, 1143, 1152, 1176, 1218, 1248, 1274, 1323, 1344, 1392, 1404, 1421, 1434, 1456, 1508, 1512, 1524, 1566, 1568, 1624, 1638, 1651, 1664, 1673, 1728, 1764, 1778, 1792, 1827, 1856, 1872, 1911, 1912, 2016, 2032, 2088, 2151, 2184, 2262, 2286, 2304, 2352, 2436, 2457, 2496, 2548, 2639, 2646, 2667, 2688, 2784, 2808, 2842, 2868, 2912, 3016, 3024, 3048, 3107, 3132, 3136, 3248, 3276, 3302, 3328, 3346, 3393, 3429, 3456, 3528, 3556, 3654, 3683, 3712, 3744, 3822, 3824, 4032, 4064, 4176, 4263, 4302, 4368, 4524, 4572, 4704, 4872, 4914, 4953, 4992, 5019, 5096, 5278, 5292, 5334, 5376, 5481, 5568, 5616, 5684, 5733, 5736, 5824, 6032, 6048, 6096, 6214, 6223, 6264, 6272, 6453, 6496, 6552, 6604, 6692, 6786, 6858, 6912, 6931, 7056, 7112, 7308, 7366, 7424, 7488, 7644, 7648, 7917, 8001, 8064, 8128, 8352, 8526, 8604, 8736, 9048, 9144, 9321, 9408, 9744, 9828, 9906, 9984, 10038, 10179, 10192, 10556, 10584, 10668, 10962, 11049, 11136, 11232, 11368, 11466, 11472, 11557, 11648, 11711, 12064, 12096, 12192, 12428, 12446, 12528, 12544, 12789, 12906, 12992, 13104, 13208, 13384, 13572, 13716, 13862, 14112, 14224, 14616, 14732, 14859, 14976, 15057, 15288, 15296, 15834, 16002, 16128, 16256, 16704, 17052, 17199, 17208, 17472, 18096, 18288, 18473, 18642, 18669, 18816, 19488, 19656, 19812, 20076, 20358, 20384, 20793, 21112, 21168, 21336, 21749, 21924, 22098, 22272, 22464, 22736, 22932, 22944, 23114, 23296, 23422, 23751, 24003, 24128, 24192, 24384, 24856, 24892, 25056, 25578, 25781, 25812, 25984, 26208, 26416, 26768, 27144, 27432, 27724, 27963, 28224, 28448, 29232, 29464, 29718, 29952, 30114, 30353, 30576, 30592, 31668, 32004, 32512, 33147, 33408, 34104, 34398, 34416, 34671, 34944, 35133, 36192, 36576, 36946, 37284, 37338, 37632, 38367, 38976, 39312, 39624, 40152, 40716, 40768, 41586, 42224, 42336, 42672, 43498, 43848, 44196, 44577, 44928, 45171, 45472, 45864, 45888, 46228, 46844, 47502, 47879, 48006, 48256, 48384, 48517, 48768, 49712, 49784, 50112, 51156, 51562, 51624, 51968, 52416, 52832, 53536, 54288, 54864, 55419, 55448, 55926, 56007, 56448, 56896, 58464, 58928, 59436, 60228, 60706, 61152, 61184, 62379, 63336, 64008, 65247, 66294, 66816, 68208, 68796, 68832, 69342, 69888, 70266, 71253, 72384, 73152, 73892, 74568, 74676, 76734, 77343, 77952, 78624, 79248, 80304, 80899, 81432, 81536, 83172, 83889, 84448, 84672, 85344, 86996, 87696, 88392, 89154, 89856, 90103, 90342, 90944, 91059, 91728, 91776, 92456, 93688, 95004, 95758, 96012, 96512, 97034, 97536, 99424, 99441, 99568, 100224, 102312, 103124, 103248, 104013, 104832, 105399, 105664, 107072, 108576, 109728, 110838, 110896, 111852, 112014, 112896, 113792, 116928, 117856, 118872, 120456, 121412, 122304, 124758, 126672, 128016, 130494, 132588, 136416, 137592, 137664, 138684, 140532, 142506, 143637, 144768, 145551, 146304, 147784, 149136, 149352, 152243, 153468, 154686, 155904, 157248, 158496, 160608, 161798, 162864, 163072, 166257, 166344, 167778, 168021, 168896, 169344, 170688, 173992, 175392, 176784, 178308, 180206, 180467, 180684, 181888, 182118, 183456, 183552, 184912, 187137, 187376, 190008, 191516, 192024, 194068, 195741, 198848, 198882, 199136, 200448, 204624, 206248, 206496, 208026, 209664, 210798, 211328, 212471, 214144, 217152, 219456, 221676, 221792, 223704, 224028, 227584, 232029, 233856, 235712, 237744, 240912, 242697, 242824, 244608, 249516, 253344, 256032, 260988, 265176, 270309, 272832, 273177, 275184, 275328, 277368, 281064, 285012, 287274, 289536, 291102, 292608, 295568, 298272, 298704, 304486, 306936, 309372, 312039, 314496, 316197, 316992, 321216, 323596, 325728, 332514, 332688, 335153, 335556, 336042, 337792, 338688, 339619, 341376, 347984, 350784, 353568, 356616, 360412, 360934, 361368, 363776, 364236, 366912, 369824, 374274, 374752, 380016, 383032, 384048, 388136, 391482, 394589, 397696, 397764, 398272, 409248, 412496, 412992, 416052, 421596, 422656, 424942, 428288, 430911, 434304, 436653, 438912, 443352, 443584, 447408, 448056, 456729, 464058, 467712, 471424, 475488, 481824, 485394, 485648, 489216, 498771, 499032, 506688, 512064, 521976, 530352, 540618, 541401, 545664, 546354, 550368, 550656, 554736, 562128, 570024, 574548, 582204, 587223, 591136, 596544, 597408, 608972, 613872, 618744, 624078, 628992, 630721, 632394, 633984, 637413, 642432, 647192, 651456, 665028, 665376, 670306, 671112, 672084, 675584, 679238, 682752, 695968, 696087, 701568, 707136, 713232, 720824, 721868, 722736, 728091, 728472, 733824, 739648, 748548, 749504, 760032, 766064, 768096, 776272, 782964, 789178, 795392, 795528, 796544, 810927, 818496, 819531, 824992, 825984, 832104, 843192, 849884, 861822, 868608, 873306, 877824, 880237, 886704, 887168, 894816, 896112, 913458, 928116, 942848, 950976, 963648, 970788, 971296, 997542, 998064, 1005459, 1013376, 1018857, 1024128, 1043952, 1060704, 1081236, 1082802, 1091328, 1092708, 1100736, 1109472, 1124256, 1140048, 1149096, 1164408, 1174446, 1182272, 1183767, 1193088, 1194816, 1217944, 1227744, 1237488, 1248156, 1261442, 1264788, 1267968, 1274826, 1284864, 1292733, 1294384, 1302912, 1309959, 1330056, 1330752, 1340612, 1342224, 1344168, 1358476, 1370187, 1391936, 1392174, 1403136, 1414272, 1426464, 1441648, 1443736, 1445472, 1456182, 1456944, 1467648, 1479296, 1487297, 1497096, 1499008, 1520064, 1532128, 1536192, 1552544, 1565928, 1578356, 1591056, 1593088, 1621854, 1624203, 1636992, 1639062, 1649984, 1651968, 1664208, 1686384, 1699768, 1723644, 1746612, 1760474, 1773408, 1774336, 1789632, 1792224, 1826916, 1856232, 1892163, 1901952, 1912239, 1927296, 1941576, 1942592, 1995084, 1996128, 2010918, 2026752, 2037714, 2048256, 2087904, 2121408, 2162472, 2165604, 2184273, 2185416, 2201472, 2218944, 2248512, 2280096, 2298192, 2328816, 2346071, 2348892, 2364544, 2367534, 2386176, 2389632, 2432781, 2435888, 2455488, 2474976, 2496312, 2522884, 2529576, 2549652, 2585466, 2588768, 2605824, 2619918, 2640711, 2660112, 2661504, 2681224, 2684448, 2688336, 2716952, 2740374, 2762123, 2783872, 2784348, 2828544, 2852928, 2883296, 2887472, 2890944, 2912364, 2913888, 2958592, 2974594, 2994192, 2998016, 3016377, 3040128, 3056571, 3064256, 3072384, 3105088, 3131856, 3156712, 3182112, 3243708, 3248406, 3273984, 3278124, 3299968, 3328416, 3372768, 3399536, 3447288, 3493224, 3520948, 3546816, 3551301, 3579264, 3584448, 3653832, 3712464, 3784326, 3803904, 3824478, 3854592, 3883152, 3885184, 3990168, 3992256, 4021836, 4075428, 4110561, 4175808, 4242816, 4324944, 4331208, 4368546, 4370832, 4402944, 4415047, 4437888, 4461891, 4497024, 4560192, 4596384, 4657632, 4692142, 4697784, 4729088, 4735068, 4779264, 4865562, 4871776, 4872609, 4910976, 4949952, 4992624, 5045768, 5059152, 5099304, 5170932, 5177536, 5239836, 5281422, 5320224, 5323008, 5362448, 5368896, 5376672, 5433904, 5480748, 5524246, 5567744, 5568696, 5676489, 5705856, 5736717, 5766592, 5774944, 5781888, 5824728, 5827776, 5949188, 5988384, 6032754, 6080256, 6113142, 6128512, 6144768, 6161659, 6210176, 6263712, 6313424, 6364224, 6487416, 6496812, 6556248, 6599936, 6656832, 6745536, 6799072, 6894576, 6986448, 7038213, 7041896, 7093632, 7102602, 7158528, 7168896, 7307664, 7424928, 7568652, 7648956, 7766304, 7770368, 7922133, 7980336, 7984512, 8043672, 8150856, 8221122, 8286369, 8351616, 8485632, 8649888, 8662416, 8737092, 8741664, 8830094, 8875776, 8923782, 8994048, 9049131, 9120384, 9169713, 9192768, 9315264, 9384284, 9395568, 9470136, 9731124, 9743552, 9745218, 9821952, 9899904, 9985248, 10091536, 10118304, 10198608, 10341864, 10355072, 10479672, 10562844, 10640448, 10653903, 10724896, 10737792, 10753344, 10867808, 10961496, 11048492, 11137392, 11352978, 11411712, 11443081, 11473434, 11533184, 11549888, 11563776, 11649456, 11655552, 11898376, 11976768, 12065508, 12226284, 12257024, 12323318, 12420352, 12527424, 12626848, 12728448, 12974832, 12993624, 13112496, 13245141, 13313664, 13385673, 13491072, 13598144, 13789152, 13972896, 14076426, 14083792, 14187264, 14205204, 14337792, 14615328, 14849856, 15137304, 15297912, 15532608, 15844266, 15960672, 15969024, 16087344, 16301712, 16442244, 16572738, 16703232, 17029467, 17299776, 17324832, 17474184, 17483328, 17660188, 17847564, 18098262, 18240768, 18339426, 18385536, 18484977, 18630528, 18768568, 18791136, 18940272, 19334861, 19462248, 19487104, 19490436, 19799808, 19970496, 20183072, 20236608, 20397216, 20683728, 20710144, 20959344, 21114639, 21125688, 21280896, 21307806, 21449792, 21475584, 21506688, 21735616, 21922992, 22096984, 22274784, 22705956, 22886162, 22946868, 23066368, 23099776, 23298912, 23311104, 23766399, 23796752, 23953536, 24131016, 24452568, 24646636, 24859107, 25054848, 25253696, 25456896, 25949664, 25987248, 26224992, 26490282, 26627328, 26771346, 26982144, 27196288, 27578304, 27945792, 28152852, 28167584, 28410408, 29230656, 29699712, 30274608, 30595824, 31065216, 31688532, 31921344, 32174688, 32603424, 32884488, 33145476, 34058934, 34329243, 34599552, 34649664, 34948368, 34966656, 35320376, 35695128, 36196524, 36678852, 36771072, 36969954, 37261056, 37537136, 37582272, 37880544, 38669722, 38924496, 38974208, 38980872, 39735423, 39940992, 40157019, 40366144, 40473216, 40794432, 41367456, 41918688, 42229278, 42251376, 42561792, 42615612, 42899584, 43013376, 43131613, 43471232, 43845984, 44193968, 44549568, 45411912, 45772324, 45893736, 46199552, 46597824, 47532798, 47593504, 47907072, 48262032, 48905136, 49293272, 49718214, 50109696, 50507392, 51899328, 51974496, 52449984, 52980564, 53542692, 54392576, 55156608, 55454931, 55891584, 56305704, 56335168, 56820816, 58004583, 58461312, 59399424, 60549216, 61191648, 62130432, 63343917, 63377064, 63842688, 64349376, 65206848, 65768976, 66290952, 68117868, 68658486, 69199104, 69299328, 69896736, 69933312, 70640752, 71390256, 72393048, 73357704, 73939908, 74577321, 75074272, 75164544, 75761088, 77339444, 77848992, 77961744, 79470846, 79881984, 80101567, 80314038, 80732288, 80946432, 81588864, 82734912, 83837376, 84458556, 84502752, 85231224, 85799168, 86263226, 86942464, 87691968, 88387936, 89099136, 90823824, 91544648, 91787472, 93195648, 95065596, 95187008, 96524064, 97810272, 98586544, 99436428, 101014784, 102987729, 103798656, 103948992, 104899968, 105961128, 107085384, 110313216, 110909862, 111783168, 112611408, 112670336, 113641632, 116009166, 116922624, 119206269, 121098432, 122383296, 126687834, 126754128, 127685376, 128698752, 129394839, 130413696, 131537952, 132581904, 136235736, 137316972, 138598656, 139793472, 141281504, 142780512, 144786096, 146715408, 147879816, 149154642, 150148544, 150329088, 151522176, 154678888, 155697984, 155923488, 158941692, 160203134, 160628076, 161464576, 163177728, 165469824, 166364793, 167674752, 168917112, 169005504, 170462448, 172526452, 174013749, 175383936, 176775872, 178198272, 181647648, 183089296, 183574944, 186391296, 190131192, 190374016, 193048128, 195620544, 197173088, 198872856, 205975458, 207597312, 207897984, 209799936, 211922256, 214170768, 221819724, 225222816, 225340672, 227283264, 232018332, 238412538, 240304701, 242196864, 244766592, 253375668, 253508256, 257397504, 258789678, 260827392, 263075904, 265163808, 272471472, 274633944, 279586944, 282563008, 285561024, 289572192, 293430816, 295759632, 298309284, 300297088, 303044352, 308963187, 309357776, 311395968, 311846976, 317883384, 320406268, 321256152, 330939648, 332729586, 335349504, 337834224, 338011008, 340924896, 345052904, 348027498, 350767872, 353551744, 363295296, 366178592, 367149888, 380262384, 380748032, 386096256, 388184517, 391241088, 394346176, 397745712, 411950916, 415795968, 423844512, 428341536, 443639448, 450445632, 454566528, 464036664, 476825076, 480609402, 484393728, 489533184, 506751336, 507016512, 517579356, 522041247, 526151808, 530327616, 544942944, 549267888, 559173888, 560710969, 565126016, 571122048, 579144384, 586861632, 591519264, 596618568, 600594176, 617926374, 618715552, 622791936, 623693952, 635766768, 640812536, 642512304, 665459172, 675668448, 676022016, 681849792, 690105808, 696054996, 707103488, 720914103, 726590592, 732357184, 734299776, 760524768, 772192512, 776369034, 782482176, 788692352, 795491424, 823901832, 847689024, 856683072, 887278896, 900891264, 909133056, 928073328, 953650152, 961218804, 1013502672, 1014033024, 1035158712, 1044082494, 1052303616, 1060655232, 1089885888, 1098535776, 1121421938, 1130252032, 1142244096, 1158288768, 1164553551, 1173723264, 1183038528, 1193237136, 1235852748, 1237431104, 1247387904, 1271533536, 1281625072, 1285024608, 1330918344, 1351336896, 1363699584, 1380211616, 1392109992, 1441828206, 1453181184, 1464714368, 1468599552, 1521049536, 1552738068, 1577384704, 1590982848, 1647803664, 1682132907, 1695378048, 1713366144, 1774557792, 1801782528, 1856146656, 1907300304, 1922437608, 2027005344, 2028066048, 2070317424, 2088164988, 2121310464, 2162742309, 2179771776, 2197071552, 2242843876, 2316577536, 2329107102, 2347446528, 2366077056, 2386474272, 2471705496, 2474862208, 2543067072, 2563250144, 2570049216, 2661836688, 2702673792, 2727399168, 2760423232, 2784219984, 2883656412, 2929428736, 3042099072, 3105476136, 3181965696, 3295607328, 3364265814, 3390756096, 3426732288, 3549115584, 3712293312, 3814600608, 3844875216, 4054010688, 4140634848, 4176329976, 4325484618, 4359543552, 4394143104, 4485687752, 4658214204, 4732154112, 4772948544, 4943410992, 4949724416, 5046398721, 5086134144, 5126500288, 5140098432, 5323673376, 5405347584, 5520846464, 5568439968, 5767312824, 6084198144, 6210952272, 6363931392, 6591214656, 6728531628, 7098231168, 7424586624, 7629201216, 7689750432, 8108021376, 8281269696, 8352659952, 8650969236, 8788286208, 8971375504, 9316428408, 9545897088, 9886821984, 10092797442, 10172268288, 10253000576, 10280196864, 10647346752, 11041692928, 11136879936, 11534625648, 12421904544, 13182429312, 13457063256, 14196462336, 14849173248, 15139196163, 15258402432, 15379500864, 16216042752, 16562539392, 16705319904, 17301938472, 17942751008, 18632856816, 19091794176, 19773643968, 20185594884, 20506001152, 21294693504, 22273759872, 23069251296, 24843809088, 26364858624, 26914126512, 30278392326, 30516804864, 30759001728, 33125078784, 33410639808, 34603876944, 35885502016, 37265713632, 39547287936, 40371189768, 42589387008, 44547519744, 46138502592, 49687618176, 53828253024, 60556784652, 61518003456, 66821279616, 69207753888, 71771004032, 74531427264, 79094575872, 80742379536, 92277005184, 99375236352, 107656506048, 121113569304, 133642559232, 138415507776, 143542008064, 149062854528, 161484759072, 184554010368, 215313012096, 242227138608, 276831015552, 298125709056, 322969518144, 430626024192, 484454277216, 553662031104, 645939036288, 968908554432, 1291878072576, 1937817108864, 3875634217728]

約数ペア:

[(1, 3875634217728), (2, 1937817108864), (3, 1291878072576), (4, 968908554432), (6, 645939036288), (7, 553662031104), (8, 484454277216), (9, 430626024192), (12, 322969518144), (13, 298125709056), (14, 276831015552), (16, 242227138608), (18, 215313012096), (21, 184554010368), (24, 161484759072), (26, 149062854528), (27, 143542008064), (28, 138415507776), (29, 133642559232), (32, 121113569304), (36, 107656506048), (39, 99375236352), (42, 92277005184), (48, 80742379536), (49, 79094575872), (52, 74531427264), (54, 71771004032), (56, 69207753888), (58, 66821279616), (63, 61518003456), (64, 60556784652), (72, 53828253024), (78, 49687618176), (84, 46138502592), (87, 44547519744), (91, 42589387008), (96, 40371189768), (98, 39547287936), (104, 37265713632), (108, 35885502016), (112, 34603876944), (116, 33410639808), (117, 33125078784), (126, 30759001728), (127, 30516804864), (128, 30278392326), (144, 26914126512), (147, 26364858624), (156, 24843809088), (168, 23069251296), (174, 22273759872), (182, 21294693504), (189, 20506001152), (192, 20185594884), (196, 19773643968), (203, 19091794176), (208, 18632856816), (216, 17942751008), (224, 17301938472), (232, 16705319904), (234, 16562539392), (239, 16216042752), (252, 15379500864), (254, 15258402432), (256, 15139196163), (261, 14849173248), (273, 14196462336), (288, 13457063256), (294, 13182429312), (312, 12421904544), (336, 11534625648), (348, 11136879936), (351, 11041692928), (364, 10647346752), (377, 10280196864), (378, 10253000576), (381, 10172268288), (384, 10092797442), (392, 9886821984), (406, 9545897088), (416, 9316428408), (432, 8971375504), (441, 8788286208), (448, 8650969236), (464, 8352659952), (468, 8281269696), (478, 8108021376), (504, 7689750432), (508, 7629201216), (522, 7424586624), (546, 7098231168), (576, 6728531628), (588, 6591214656), (609, 6363931392), (624, 6210952272), (637, 6084198144), (672, 5767312824), (696, 5568439968), (702, 5520846464), (717, 5405347584), (728, 5323673376), (754, 5140098432), (756, 5126500288), (762, 5086134144), (768, 5046398721), (783, 4949724416), (784, 4943410992), (812, 4772948544), (819, 4732154112), (832, 4658214204), (864, 4485687752), (882, 4394143104), (889, 4359543552), (896, 4325484618), (928, 4176329976), (936, 4140634848), (956, 4054010688), (1008, 3844875216), (1016, 3814600608), (1044, 3712293312), (1092, 3549115584), (1131, 3426732288), (1143, 3390756096), (1152, 3364265814), (1176, 3295607328), (1218, 3181965696), (1248, 3105476136), (1274, 3042099072), (1323, 2929428736), (1344, 2883656412), (1392, 2784219984), (1404, 2760423232), (1421, 2727399168), (1434, 2702673792), (1456, 2661836688), (1508, 2570049216), (1512, 2563250144), (1524, 2543067072), (1566, 2474862208), (1568, 2471705496), (1624, 2386474272), (1638, 2366077056), (1651, 2347446528), (1664, 2329107102), (1673, 2316577536), (1728, 2242843876), (1764, 2197071552), (1778, 2179771776), (1792, 2162742309), (1827, 2121310464), (1856, 2088164988), (1872, 2070317424), (1911, 2028066048), (1912, 2027005344), (2016, 1922437608), (2032, 1907300304), (2088, 1856146656), (2151, 1801782528), (2184, 1774557792), (2262, 1713366144), (2286, 1695378048), (2304, 1682132907), (2352, 1647803664), (2436, 1590982848), (2457, 1577384704), (2496, 1552738068), (2548, 1521049536), (2639, 1468599552), (2646, 1464714368), (2667, 1453181184), (2688, 1441828206), (2784, 1392109992), (2808, 1380211616), (2842, 1363699584), (2868, 1351336896), (2912, 1330918344), (3016, 1285024608), (3024, 1281625072), (3048, 1271533536), (3107, 1247387904), (3132, 1237431104), (3136, 1235852748), (3248, 1193237136), (3276, 1183038528), (3302, 1173723264), (3328, 1164553551), (3346, 1158288768), (3393, 1142244096), (3429, 1130252032), (3456, 1121421938), (3528, 1098535776), (3556, 1089885888), (3654, 1060655232), (3683, 1052303616), (3712, 1044082494), (3744, 1035158712), (3822, 1014033024), (3824, 1013502672), (4032, 961218804), (4064, 953650152), (4176, 928073328), (4263, 909133056), (4302, 900891264), (4368, 887278896), (4524, 856683072), (4572, 847689024), (4704, 823901832), (4872, 795491424), (4914, 788692352), (4953, 782482176), (4992, 776369034), (5019, 772192512), (5096, 760524768), (5278, 734299776), (5292, 732357184), (5334, 726590592), (5376, 720914103), (5481, 707103488), (5568, 696054996), (5616, 690105808), (5684, 681849792), (5733, 676022016), (5736, 675668448), (5824, 665459172), (6032, 642512304), (6048, 640812536), (6096, 635766768), (6214, 623693952), (6223, 622791936), (6264, 618715552), (6272, 617926374), (6453, 600594176), (6496, 596618568), (6552, 591519264), (6604, 586861632), (6692, 579144384), (6786, 571122048), (6858, 565126016), (6912, 560710969), (6931, 559173888), (7056, 549267888), (7112, 544942944), (7308, 530327616), (7366, 526151808), (7424, 522041247), (7488, 517579356), (7644, 507016512), (7648, 506751336), (7917, 489533184), (8001, 484393728), (8064, 480609402), (8128, 476825076), (8352, 464036664), (8526, 454566528), (8604, 450445632), (8736, 443639448), (9048, 428341536), (9144, 423844512), (9321, 415795968), (9408, 411950916), (9744, 397745712), (9828, 394346176), (9906, 391241088), (9984, 388184517), (10038, 386096256), (10179, 380748032), (10192, 380262384), (10556, 367149888), (10584, 366178592), (10668, 363295296), (10962, 353551744), (11049, 350767872), (11136, 348027498), (11232, 345052904), (11368, 340924896), (11466, 338011008), (11472, 337834224), (11557, 335349504), (11648, 332729586), (11711, 330939648), (12064, 321256152), (12096, 320406268), (12192, 317883384), (12428, 311846976), (12446, 311395968), (12528, 309357776), (12544, 308963187), (12789, 303044352), (12906, 300297088), (12992, 298309284), (13104, 295759632), (13208, 293430816), (13384, 289572192), (13572, 285561024), (13716, 282563008), (13862, 279586944), (14112, 274633944), (14224, 272471472), (14616, 265163808), (14732, 263075904), (14859, 260827392), (14976, 258789678), (15057, 257397504), (15288, 253508256), (15296, 253375668), (15834, 244766592), (16002, 242196864), (16128, 240304701), (16256, 238412538), (16704, 232018332), (17052, 227283264), (17199, 225340672), (17208, 225222816), (17472, 221819724), (18096, 214170768), (18288, 211922256), (18473, 209799936), (18642, 207897984), (18669, 207597312), (18816, 205975458), (19488, 198872856), (19656, 197173088), (19812, 195620544), (20076, 193048128), (20358, 190374016), (20384, 190131192), (20793, 186391296), (21112, 183574944), (21168, 183089296), (21336, 181647648), (21749, 178198272), (21924, 176775872), (22098, 175383936), (22272, 174013749), (22464, 172526452), (22736, 170462448), (22932, 169005504), (22944, 168917112), (23114, 167674752), (23296, 166364793), (23422, 165469824), (23751, 163177728), (24003, 161464576), (24128, 160628076), (24192, 160203134), (24384, 158941692), (24856, 155923488), (24892, 155697984), (25056, 154678888), (25578, 151522176), (25781, 150329088), (25812, 150148544), (25984, 149154642), (26208, 147879816), (26416, 146715408), (26768, 144786096), (27144, 142780512), (27432, 141281504), (27724, 139793472), (27963, 138598656), (28224, 137316972), (28448, 136235736), (29232, 132581904), (29464, 131537952), (29718, 130413696), (29952, 129394839), (30114, 128698752), (30353, 127685376), (30576, 126754128), (30592, 126687834), (31668, 122383296), (32004, 121098432), (32512, 119206269), (33147, 116922624), (33408, 116009166), (34104, 113641632), (34398, 112670336), (34416, 112611408), (34671, 111783168), (34944, 110909862), (35133, 110313216), (36192, 107085384), (36576, 105961128), (36946, 104899968), (37284, 103948992), (37338, 103798656), (37632, 102987729), (38367, 101014784), (38976, 99436428), (39312, 98586544), (39624, 97810272), (40152, 96524064), (40716, 95187008), (40768, 95065596), (41586, 93195648), (42224, 91787472), (42336, 91544648), (42672, 90823824), (43498, 89099136), (43848, 88387936), (44196, 87691968), (44577, 86942464), (44928, 86263226), (45171, 85799168), (45472, 85231224), (45864, 84502752), (45888, 84458556), (46228, 83837376), (46844, 82734912), (47502, 81588864), (47879, 80946432), (48006, 80732288), (48256, 80314038), (48384, 80101567), (48517, 79881984), (48768, 79470846), (49712, 77961744), (49784, 77848992), (50112, 77339444), (51156, 75761088), (51562, 75164544), (51624, 75074272), (51968, 74577321), (52416, 73939908), (52832, 73357704), (53536, 72393048), (54288, 71390256), (54864, 70640752), (55419, 69933312), (55448, 69896736), (55926, 69299328), (56007, 69199104), (56448, 68658486), (56896, 68117868), (58464, 66290952), (58928, 65768976), (59436, 65206848), (60228, 64349376), (60706, 63842688), (61152, 63377064), (61184, 63343917), (62379, 62130432), (63336, 61191648), (64008, 60549216), (65247, 59399424), (66294, 58461312), (66816, 58004583), (68208, 56820816), (68796, 56335168), (68832, 56305704), (69342, 55891584), (69888, 55454931), (70266, 55156608), (71253, 54392576), (72384, 53542692), (73152, 52980564), (73892, 52449984), (74568, 51974496), (74676, 51899328), (76734, 50507392), (77343, 50109696), (77952, 49718214), (78624, 49293272), (79248, 48905136), (80304, 48262032), (80899, 47907072), (81432, 47593504), (81536, 47532798), (83172, 46597824), (83889, 46199552), (84448, 45893736), (84672, 45772324), (85344, 45411912), (86996, 44549568), (87696, 44193968), (88392, 43845984), (89154, 43471232), (89856, 43131613), (90103, 43013376), (90342, 42899584), (90944, 42615612), (91059, 42561792), (91728, 42251376), (91776, 42229278), (92456, 41918688), (93688, 41367456), (95004, 40794432), (95758, 40473216), (96012, 40366144), (96512, 40157019), (97034, 39940992), (97536, 39735423), (99424, 38980872), (99441, 38974208), (99568, 38924496), (100224, 38669722), (102312, 37880544), (103124, 37582272), (103248, 37537136), (104013, 37261056), (104832, 36969954), (105399, 36771072), (105664, 36678852), (107072, 36196524), (108576, 35695128), (109728, 35320376), (110838, 34966656), (110896, 34948368), (111852, 34649664), (112014, 34599552), (112896, 34329243), (113792, 34058934), (116928, 33145476), (117856, 32884488), (118872, 32603424), (120456, 32174688), (121412, 31921344), (122304, 31688532), (124758, 31065216), (126672, 30595824), (128016, 30274608), (130494, 29699712), (132588, 29230656), (136416, 28410408), (137592, 28167584), (137664, 28152852), (138684, 27945792), (140532, 27578304), (142506, 27196288), (143637, 26982144), (144768, 26771346), (145551, 26627328), (146304, 26490282), (147784, 26224992), (149136, 25987248), (149352, 25949664), (152243, 25456896), (153468, 25253696), (154686, 25054848), (155904, 24859107), (157248, 24646636), (158496, 24452568), (160608, 24131016), (161798, 23953536), (162864, 23796752), (163072, 23766399), (166257, 23311104), (166344, 23298912), (167778, 23099776), (168021, 23066368), (168896, 22946868), (169344, 22886162), (170688, 22705956), (173992, 22274784), (175392, 22096984), (176784, 21922992), (178308, 21735616), (180206, 21506688), (180467, 21475584), (180684, 21449792), (181888, 21307806), (182118, 21280896), (183456, 21125688), (183552, 21114639), (184912, 20959344), (187137, 20710144), (187376, 20683728), (190008, 20397216), (191516, 20236608), (192024, 20183072), (194068, 19970496), (195741, 19799808), (198848, 19490436), (198882, 19487104), (199136, 19462248), (200448, 19334861), (204624, 18940272), (206248, 18791136), (206496, 18768568), (208026, 18630528), (209664, 18484977), (210798, 18385536), (211328, 18339426), (212471, 18240768), (214144, 18098262), (217152, 17847564), (219456, 17660188), (221676, 17483328), (221792, 17474184), (223704, 17324832), (224028, 17299776), (227584, 17029467), (232029, 16703232), (233856, 16572738), (235712, 16442244), (237744, 16301712), (240912, 16087344), (242697, 15969024), (242824, 15960672), (244608, 15844266), (249516, 15532608), (253344, 15297912), (256032, 15137304), (260988, 14849856), (265176, 14615328), (270309, 14337792), (272832, 14205204), (273177, 14187264), (275184, 14083792), (275328, 14076426), (277368, 13972896), (281064, 13789152), (285012, 13598144), (287274, 13491072), (289536, 13385673), (291102, 13313664), (292608, 13245141), (295568, 13112496), (298272, 12993624), (298704, 12974832), (304486, 12728448), (306936, 12626848), (309372, 12527424), (312039, 12420352), (314496, 12323318), (316197, 12257024), (316992, 12226284), (321216, 12065508), (323596, 11976768), (325728, 11898376), (332514, 11655552), (332688, 11649456), (335153, 11563776), (335556, 11549888), (336042, 11533184), (337792, 11473434), (338688, 11443081), (339619, 11411712), (341376, 11352978), (347984, 11137392), (350784, 11048492), (353568, 10961496), (356616, 10867808), (360412, 10753344), (360934, 10737792), (361368, 10724896), (363776, 10653903), (364236, 10640448), (366912, 10562844), (369824, 10479672), (374274, 10355072), (374752, 10341864), (380016, 10198608), (383032, 10118304), (384048, 10091536), (388136, 9985248), (391482, 9899904), (394589, 9821952), (397696, 9745218), (397764, 9743552), (398272, 9731124), (409248, 9470136), (412496, 9395568), (412992, 9384284), (416052, 9315264), (421596, 9192768), (422656, 9169713), (424942, 9120384), (428288, 9049131), (430911, 8994048), (434304, 8923782), (436653, 8875776), (438912, 8830094), (443352, 8741664), (443584, 8737092), (447408, 8662416), (448056, 8649888), (456729, 8485632), (464058, 8351616), (467712, 8286369), (471424, 8221122), (475488, 8150856), (481824, 8043672), (485394, 7984512), (485648, 7980336), (489216, 7922133), (498771, 7770368), (499032, 7766304), (506688, 7648956), (512064, 7568652), (521976, 7424928), (530352, 7307664), (540618, 7168896), (541401, 7158528), (545664, 7102602), (546354, 7093632), (550368, 7041896), (550656, 7038213), (554736, 6986448), (562128, 6894576), (570024, 6799072), (574548, 6745536), (582204, 6656832), (587223, 6599936), (591136, 6556248), (596544, 6496812), (597408, 6487416), (608972, 6364224), (613872, 6313424), (618744, 6263712), (624078, 6210176), (628992, 6161659), (630721, 6144768), (632394, 6128512), (633984, 6113142), (637413, 6080256), (642432, 6032754), (647192, 5988384), (651456, 5949188), (665028, 5827776), (665376, 5824728), (670306, 5781888), (671112, 5774944), (672084, 5766592), (675584, 5736717), (679238, 5705856), (682752, 5676489), (695968, 5568696), (696087, 5567744), (701568, 5524246), (707136, 5480748), (713232, 5433904), (720824, 5376672), (721868, 5368896), (722736, 5362448), (728091, 5323008), (728472, 5320224), (733824, 5281422), (739648, 5239836), (748548, 5177536), (749504, 5170932), (760032, 5099304), (766064, 5059152), (768096, 5045768), (776272, 4992624), (782964, 4949952), (789178, 4910976), (795392, 4872609), (795528, 4871776), (796544, 4865562), (810927, 4779264), (818496, 4735068), (819531, 4729088), (824992, 4697784), (825984, 4692142), (832104, 4657632), (843192, 4596384), (849884, 4560192), (861822, 4497024), (868608, 4461891), (873306, 4437888), (877824, 4415047), (880237, 4402944), (886704, 4370832), (887168, 4368546), (894816, 4331208), (896112, 4324944), (913458, 4242816), (928116, 4175808), (942848, 4110561), (950976, 4075428), (963648, 4021836), (970788, 3992256), (971296, 3990168), (997542, 3885184), (998064, 3883152), (1005459, 3854592), (1013376, 3824478), (1018857, 3803904), (1024128, 3784326), (1043952, 3712464), (1060704, 3653832), (1081236, 3584448), (1082802, 3579264), (1091328, 3551301), (1092708, 3546816), (1100736, 3520948), (1109472, 3493224), (1124256, 3447288), (1140048, 3399536), (1149096, 3372768), (1164408, 3328416), (1174446, 3299968), (1182272, 3278124), (1183767, 3273984), (1193088, 3248406), (1194816, 3243708), (1217944, 3182112), (1227744, 3156712), (1237488, 3131856), (1248156, 3105088), (1261442, 3072384), (1264788, 3064256), (1267968, 3056571), (1274826, 3040128), (1284864, 3016377), (1292733, 2998016), (1294384, 2994192), (1302912, 2974594), (1309959, 2958592), (1330056, 2913888), (1330752, 2912364), (1340612, 2890944), (1342224, 2887472), (1344168, 2883296), (1358476, 2852928), (1370187, 2828544), (1391936, 2784348), (1392174, 2783872), (1403136, 2762123), (1414272, 2740374), (1426464, 2716952), (1441648, 2688336), (1443736, 2684448), (1445472, 2681224), (1456182, 2661504), (1456944, 2660112), (1467648, 2640711), (1479296, 2619918), (1487297, 2605824), (1497096, 2588768), (1499008, 2585466), (1520064, 2549652), (1532128, 2529576), (1536192, 2522884), (1552544, 2496312), (1565928, 2474976), (1578356, 2455488), (1591056, 2435888), (1593088, 2432781), (1621854, 2389632), (1624203, 2386176), (1636992, 2367534), (1639062, 2364544), (1649984, 2348892), (1651968, 2346071), (1664208, 2328816), (1686384, 2298192), (1699768, 2280096), (1723644, 2248512), (1746612, 2218944), (1760474, 2201472), (1773408, 2185416), (1774336, 2184273), (1789632, 2165604), (1792224, 2162472), (1826916, 2121408), (1856232, 2087904), (1892163, 2048256), (1901952, 2037714), (1912239, 2026752), (1927296, 2010918), (1941576, 1996128), (1942592, 1995084)]