4589940225024

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{239}}^1$

素因数の和:417

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 97, 99, 108, 112, 124, 126, 128, 132, 144, 154, 162, 168, 176, 186, 189, 192, 194, 198, 216, 217, 224, 231, 239, 248, 252, 256, 264, 279, 288, 291, 297, 308, 324, 336, 341, 352, 372, 378, 384, 388, 396, 432, 434, 448, 462, 478, 496, 504, 512, 528, 558, 567, 576, 582, 594, 616, 648, 651, 672, 679, 682, 693, 704, 717, 744, 756, 768, 776, 792, 837, 864, 868, 873, 891, 896, 924, 956, 992, 1008, 1023, 1024, 1056, 1067, 1116, 1134, 1152, 1164, 1188, 1232, 1296, 1302, 1344, 1358, 1364, 1386, 1408, 1434, 1488, 1512, 1536, 1552, 1584, 1673, 1674, 1728, 1736, 1746, 1782, 1792, 1848, 1912, 1953, 1984, 2016, 2037, 2046, 2079, 2112, 2134, 2151, 2232, 2268, 2304, 2328, 2376, 2387, 2464, 2511, 2592, 2604, 2619, 2629, 2688, 2716, 2728, 2772, 2816, 2868, 2976, 3007, 3024, 3069, 3072, 3104, 3168, 3201, 3346, 3348, 3456, 3472, 3492, 3564, 3584, 3696, 3824, 3906, 3968, 4032, 4074, 4092, 4158, 4224, 4268, 4302, 4464, 4536, 4608, 4656, 4752, 4774, 4928, 5019, 5022, 5184, 5208, 5238, 5258, 5376, 5432, 5456, 5544, 5632, 5736, 5859, 5952, 6014, 6048, 6111, 6138, 6208, 6237, 6336, 6402, 6453, 6692, 6696, 6912, 6944, 6984, 7128, 7161, 7168, 7392, 7409, 7469, 7648, 7812, 7857, 7887, 7936, 8064, 8148, 8184, 8316, 8448, 8536, 8604, 8928, 9021, 9072, 9207, 9216, 9312, 9504, 9548, 9603, 9856, 10038, 10044, 10368, 10416, 10476, 10516, 10752, 10864, 10912, 11088, 11264, 11472, 11718, 11904, 12028, 12096, 12222, 12276, 12416, 12474, 12672, 12804, 12906, 13384, 13392, 13824, 13888, 13968, 14256, 14322, 14784, 14818, 14938, 15057, 15296, 15624, 15714, 15774, 15872, 16128, 16296, 16368, 16632, 16896, 17072, 17208, 17577, 17856, 18042, 18144, 18333, 18403, 18414, 18624, 19008, 19096, 19206, 19359, 19712, 20076, 20088, 20736, 20832, 20952, 21032, 21049, 21483, 21504, 21728, 21824, 22176, 22227, 22407, 22944, 23183, 23436, 23661, 23808, 24056, 24192, 24444, 24552, 24832, 24948, 25344, 25608, 25812, 26768, 26784, 27063, 27621, 27648, 27776, 27936, 28512, 28644, 28809, 29568, 29636, 29876, 30114, 30592, 31248, 31428, 31548, 31744, 32256, 32592, 32736, 33077, 33264, 33792, 34144, 34416, 35154, 35712, 36084, 36288, 36666, 36806, 36828, 37248, 38016, 38192, 38412, 38718, 39424, 40152, 40176, 41472, 41664, 41904, 42064, 42098, 42966, 43456, 43648, 44352, 44454, 44814, 45171, 45888, 46366, 46872, 47322, 47616, 48112, 48384, 48888, 49104, 49664, 49896, 50688, 51216, 51624, 51863, 53536, 53568, 54126, 54999, 55209, 55242, 55552, 55872, 57024, 57288, 57618, 59136, 59272, 59752, 60228, 61184, 62496, 62856, 63096, 63147, 64449, 64512, 65184, 65472, 66154, 66528, 66681, 67221, 68288, 68832, 69549, 70308, 70983, 71424, 72168, 72576, 73332, 73612, 73656, 74496, 76032, 76384, 76824, 77436, 78848, 80304, 80352, 81189, 81499, 82944, 83328, 83808, 84128, 84196, 85932, 86427, 86912, 87296, 88704, 88908, 89628, 90342, 91776, 92732, 93744, 94644, 95232, 96224, 96768, 97776, 98208, 99231, 99328, 99792, 101376, 102432, 103248, 103726, 107072, 107136, 108252, 109998, 110418, 110484, 111104, 111744, 114048, 114576, 115236, 118272, 118544, 119504, 120456, 122368, 124992, 125712, 126192, 126294, 128898, 130368, 130944, 132308, 133056, 133362, 134442, 135513, 136576, 137664, 139098, 140616, 141966, 142848, 144336, 145152, 146664, 147224, 147312, 148992, 152064, 152768, 153648, 154872, 155589, 160608, 160704, 162281, 162378, 162998, 165627, 166656, 167616, 168256, 168392, 171864, 172854, 173824, 174592, 177408, 177816, 179256, 180684, 183552, 185464, 187488, 189288, 189441, 192448, 193347, 193536, 195552, 196416, 198462, 199584, 200043, 201663, 204864, 206496, 207452, 208647, 212949, 214144, 214272, 216504, 219996, 220836, 220968, 222208, 223488, 228096, 229152, 230472, 231539, 236544, 237088, 239008, 240912, 243567, 244497, 244736, 249984, 251424, 252384, 252588, 255013, 257796, 260736, 261888, 264616, 266112, 266724, 268884, 271026, 273152, 275328, 278196, 281232, 283932, 285696, 288672, 290304, 293328, 294448, 294624, 297693, 297984, 304128, 305536, 307296, 309744, 311178, 321216, 321408, 324562, 324756, 325996, 331254, 333312, 335232, 336512, 336784, 343728, 345708, 347648, 349184, 354816, 355632, 358512, 361368, 367104, 370928, 374976, 378576, 378882, 384896, 386694, 391104, 392832, 396924, 399168, 400086, 403326, 409728, 412992, 414904, 417294, 425898, 428288, 428544, 433008, 439992, 441672, 441936, 446976, 456192, 458304, 460944, 463078, 466767, 474176, 478016, 481824, 486843, 487134, 488994, 496881, 499968, 502848, 504768, 505176, 510026, 515592, 521472, 523776, 529232, 532224, 533448, 537768, 542052, 546304, 550656, 556392, 562464, 567864, 568323, 570493, 577344, 580608, 586656, 588896, 589248, 595386, 600129, 604989, 611072, 614592, 619488, 622356, 625941, 642432, 642816, 649124, 649512, 651992, 662508, 666624, 670464, 673024, 673568, 687456, 691416, 694617, 695296, 709632, 711264, 717024, 718673, 722736, 733491, 734208, 741856, 749952, 757152, 757764, 765039, 769792, 773388, 782208, 785664, 793848, 798336, 800172, 806652, 819456, 825984, 829808, 834588, 851796, 856576, 857088, 866016, 879984, 883344, 883872, 893079, 893952, 912384, 916608, 921888, 926156, 933534, 948352, 956032, 963648, 973686, 974268, 977988, 993762, 999936, 1005696, 1009536, 1010352, 1020052, 1031184, 1042944, 1047552, 1058464, 1064448, 1066896, 1075536, 1084104, 1092608, 1101312, 1112784, 1124928, 1135728, 1136646, 1140986, 1154688, 1173312, 1177792, 1178496, 1190772, 1200258, 1209978, 1222144, 1229184, 1238976, 1244712, 1251882, 1284864, 1285632, 1298248, 1299024, 1303984, 1325016, 1340928, 1346048, 1347136, 1374912, 1382832, 1389234, 1400301, 1422528, 1434048, 1437346, 1445472, 1460529, 1466982, 1483712, 1490643, 1499904, 1514304, 1515528, 1530078, 1539584, 1546776, 1564416, 1571328, 1587696, 1596672, 1600344, 1613304, 1638912, 1651968, 1659616, 1669176, 1703592, 1704969, 1711479, 1713152, 1732032, 1759968, 1766688, 1767744, 1785091, 1786158, 1833216, 1843776, 1852312, 1867068, 1877823, 1896704, 1912064, 1927296, 1947372, 1948536, 1955976, 1987524, 1999872, 2011392, 2019072, 2020704, 2040104, 2062368, 2083851, 2085888, 2116928, 2128896, 2133792, 2151072, 2156019, 2168208, 2200473, 2202624, 2225568, 2249856, 2271456, 2273292, 2281972, 2295117, 2309376, 2346624, 2355584, 2356992, 2381544, 2400516, 2419956, 2444288, 2458368, 2477952, 2489424, 2503764, 2569728, 2571264, 2596496, 2598048, 2607968, 2650032, 2679237, 2681856, 2692096, 2694272, 2749824, 2765664, 2778468, 2800602, 2845056, 2868096, 2874692, 2890944, 2921058, 2933964, 2967424, 2981286, 2999808, 3028608, 3031056, 3060156, 3079168, 3093552, 3128832, 3142656, 3175392, 3193344, 3200688, 3226608, 3277824, 3303936, 3319232, 3338352, 3407184, 3409938, 3422958, 3464064, 3519936, 3533376, 3535488, 3570182, 3572316, 3666432, 3687552, 3704624, 3734136, 3755646, 3793408, 3824128, 3854592, 3894744, 3897072, 3911952, 3975048, 4022784, 4038144, 4041408, 4080208, 4124736, 4167702, 4200903, 4233856, 4267584, 4302144, 4312038, 4336416, 4381587, 4400946, 4451136, 4499712, 4542912, 4546584, 4563944, 4590234, 4618752, 4693248, 4711168, 4713984, 4763088, 4801032, 4839912, 4916736, 4955904, 4978848, 5007528, 5030711, 5134437, 5139456, 5192992, 5196096, 5215936, 5300064, 5355273, 5358474, 5388544, 5499648, 5531328, 5556936, 5601204, 5690112, 5736192, 5749384, 5781888, 5842116, 5867928, 5934848, 5962572, 5999616, 6057216, 6062112, 6120312, 6187104, 6251553, 6257664, 6350784, 6386688, 6401376, 6453216, 6468057, 6601419, 6607872, 6638464, 6676704, 6814368, 6819876, 6845916, 6885351, 6928128, 7039872, 7066752, 7070976, 7140364, 7144632, 7332864, 7375104, 7409248, 7468272, 7511292, 7586816, 7648256, 7709184, 7789488, 7794144, 7823904, 7905403, 7950096, 8045568, 8076288, 8082816, 8160416, 8249472, 8335404, 8401806, 8467712, 8535168, 8604288, 8624076, 8672832, 8763174, 8801892, 8902272, 8999424, 9085824, 9093168, 9127888, 9180468, 9237504, 9386496, 9422336, 9427968, 9526176, 9602064, 9679824, 9833472, 9911808, 9957696, 10015056, 10061422, 10268874, 10385984, 10392192, 10431872, 10600128, 10710546, 10716948, 10777088, 10999296, 11062656, 11113872, 11202408, 11380224, 11472384, 11498768, 11563776, 11684232, 11735856, 11869696, 11925144, 12114432, 12124224, 12240624, 12374208, 12503106, 12701568, 12802752, 12906432, 12936114, 13144761, 13202838, 13276928, 13353408, 13628736, 13639752, 13691832, 13770702, 13856256, 14079744, 14133504, 14141952, 14280728, 14289264, 14750208, 14818496, 14936544, 15022584, 15092133, 15403311, 15418368, 15578976, 15588288, 15647808, 15810806, 15900192, 16065819, 16165632, 16320832, 16498944, 16670808, 16803612, 16935424, 17070336, 17208576, 17248152, 17345664, 17526348, 17603784, 17804544, 17998848, 18171648, 18186336, 18255776, 18360936, 18754659, 18772992, 18844672, 19052352, 19204128, 19359648, 19404171, 19823616, 19915392, 20030112, 20122844, 20537748, 20656053, 20771968, 20784384, 20863744, 21200256, 21421092, 21433896, 21554176, 21998592, 22125312, 22227744, 22404816, 22760448, 22944768, 22997536, 23127552, 23368464, 23471712, 23716209, 23739392, 23850288, 24228864, 24248448, 24481248, 24748416, 25006212, 25403136, 25605504, 25812864, 25872228, 26289522, 26405676, 26553856, 26706816, 27257472, 27279504, 27383664, 27541404, 27712512, 28159488, 28267008, 28283904, 28561456, 28578528, 29500416, 29636992, 29873088, 30045168, 30184266, 30806622, 31157952, 31176576, 31295616, 31621612, 31800384, 32131638, 32331264, 32641664, 32997888, 33341616, 33607224, 33870848, 34140672, 34417152, 34496304, 34691328, 35052696, 35207568, 35609088, 36343296, 36372672, 36511552, 36721872, 37509318, 38104704, 38408256, 38719296, 38808342, 39830784, 40060224, 40245688, 41075496, 41312106, 41543936, 41568768, 41727488, 42400512, 42842184, 42867792, 44250624, 44455488, 44809632, 45276399, 45995072, 46209933, 46255104, 46736928, 46943424, 47432418, 47700576, 48197457, 48496896, 48962496, 49496832, 50012424, 50806272, 51211008, 51625728, 51744456, 52579044, 52811352, 53107712, 53413632, 54514944, 54559008, 54767328, 55082808, 55337821, 56318976, 56534016, 57122912, 57157056, 58212513, 59273984, 59746176, 60090336, 60368532, 61613244, 62315904, 62353152, 62591232, 63243224, 63600768, 64263276, 64662528, 65283328, 65995776, 66683232, 67214448, 68281344, 68834304, 68992608, 69382656, 70105392, 70415136, 71148627, 71218176, 72686592, 72745344, 73023104, 73443744, 75018636, 76209408, 76816512, 77438592, 77616684, 79661568, 80120448, 80491376, 82150992, 82624212, 83087872, 83137536, 83454976, 84801024, 85684368, 85735584, 88501248, 88910976, 89619264, 90552798, 91990144, 92419866, 93473856, 93886848, 94864836, 95401152, 96394914, 96993792, 97924992, 98993664, 100024848, 101612544, 102422016, 103251456, 103488912, 105158088, 105622704, 106827264, 109029888, 109118016, 109534656, 110165616, 110675642, 114245824, 114314112, 116425026, 118547968, 119492352, 120180672, 120737064, 123226488, 124631808, 124706304, 125182464, 126486448, 127201536, 128526552, 130566656, 133366464, 134428896, 135829197, 137985216, 138765312, 140210784, 140830272, 142297254, 144592371, 145490688, 146046208, 146887488, 150037272, 152418816, 153633024, 154877184, 155233368, 159323136, 160240896, 160982752, 164301984, 165248424, 166013463, 166175744, 169602048, 171368736, 171471168, 177821952, 179238528, 181105596, 183980288, 184839732, 186947712, 187773696, 189729672, 190802304, 192789828, 193987584, 195849984, 197987328, 200049696, 204844032, 206502912, 206977824, 210316176, 211245408, 213445881, 213654528, 218059776, 218236032, 219069312, 220331232, 221351284, 228491648, 228628224, 232850052, 237095936, 238984704, 240361344, 241474128, 246452976, 249263616, 249412608, 250364928, 252972896, 254403072, 257053104, 261133312, 266732928, 268857792, 271658394, 275970432, 280421568, 281660544, 284594508, 289184742, 290981376, 292092416, 293774976, 300074544, 304837632, 307266048, 309754368, 310466736, 320481792, 321965504, 328603968, 330496848, 332026926, 342737472, 342942336, 355643904, 358477056, 362211192, 367960576, 369679464, 373895424, 375547392, 379459344, 381604608, 385579656, 391699968, 400099392, 407487591, 413955648, 420632352, 422490816, 426891762, 436472064, 438138624, 440662464, 442702568, 456983296, 457256448, 465700104, 477969408, 480722688, 482948256, 492905952, 498040389, 498527232, 505945792, 508806144, 514106208, 533465856, 537715584, 543316788, 551940864, 560843136, 563321088, 569189016, 578369484, 581962752, 584184832, 587549952, 600149088, 614532096, 619508736, 620933472, 640337643, 640963584, 643931008, 657207936, 660993696, 664053852, 685474944, 685884672, 711287808, 716954112, 724422384, 735921152, 739358928, 747790848, 751094784, 758918688, 763209216, 771159312, 783399936, 800198784, 814975182, 827911296, 841264704, 844981632, 853783524, 872944128, 876277248, 881324928, 885405136, 913966592, 914512896, 931400208, 961445376, 965896512, 985811904, 996080778, 1011891584, 1028212416, 1066931712, 1075431168, 1086633576, 1103881728, 1121686272, 1126642176, 1138378032, 1156738968, 1175099904, 1200298176, 1241866944, 1280675286, 1287862016, 1314415872, 1321987392, 1328107704, 1370949888, 1371769344, 1433908224, 1448844768, 1478717856, 1494121167, 1495581696, 1517837376, 1526418432, 1542318624, 1600397568, 1629950364, 1655822592, 1682529408, 1689963264, 1707567048, 1745888256, 1752554496, 1762649856, 1770810272, 1827933184, 1862800416, 1922890752, 1931793024, 1971623808, 1992161556, 2023783168, 2056424832, 2133863424, 2150862336, 2173267152, 2207763456, 2243372544, 2253284352, 2276756064, 2313477936, 2350199808, 2400596352, 2483733888, 2561350572, 2575724032, 2628831744, 2643974784, 2656215408, 2741899776, 2743538688, 2897689536, 2957435712, 2988242334, 3035674752, 3084637248, 3200795136, 3259900728, 3311645184, 3365058816, 3379926528, 3415134096, 3525299712, 3541620544, 3725600832, 3863586048, 3943247616, 3984323112, 4047566336, 4112849664, 4301724672, 4346534304, 4482363501, 4486745088, 4553512128, 4626955872, 4801192704, 4967467776, 5122701144, 5151448064, 5257663488, 5287949568, 5312430816, 5483799552, 5795379072, 5914871424, 5976484668, 6071349504, 6169274496, 6401590272, 6519801456, 6623290368, 6730117632, 6759853056, 6830268192, 7050599424, 7083241088, 7451201664, 7727172096, 7886495232, 7968646224, 8095132672, 8225699328, 8693068608, 8964727002, 9107024256, 9253911744, 9602385408, 9934935552, 10245402288, 10575899136, 10624861632, 11590758144, 11829742848, 11952969336, 12142699008, 12338548992, 13039602912, 13460235264, 13660536384, 14166482176, 14902403328, 15454344192, 15772990464, 15937292448, 16451398656, 17386137216, 17929454004, 18214048512, 18507823488, 19204770816, 19869871104, 20490804576, 21151798272, 21249723264, 23181516288, 23659485696, 23905938672, 24285398016, 24677097984, 26079205824, 27321072768, 28332964352, 29804806656, 31874584896, 34772274432, 35858908008, 36428097024, 37015646976, 40981609152, 42499446528, 46363032576, 47318971392, 47811877344, 49354195968, 52158411648, 54642145536, 56665928704, 59609613312, 63749169792, 69544548864, 71717816016, 72856194048, 74031293952, 81963218304, 84998893056, 95623754688, 104316823296, 109284291072, 127498339584, 139089097728, 143435632032, 148062587904, 163926436608, 169997786112, 191247509376, 208633646592, 218568582144, 254996679168, 286871264064, 327852873216, 382495018752, 417267293184, 509993358336, 573742528128, 655705746432, 764990037504, 1147485056256, 1529980075008, 2294970112512, 4589940225024]

約数ペア:

[(1, 4589940225024), (2, 2294970112512), (3, 1529980075008), (4, 1147485056256), (6, 764990037504), (7, 655705746432), (8, 573742528128), (9, 509993358336), (11, 417267293184), (12, 382495018752), (14, 327852873216), (16, 286871264064), (18, 254996679168), (21, 218568582144), (22, 208633646592), (24, 191247509376), (27, 169997786112), (28, 163926436608), (31, 148062587904), (32, 143435632032), (33, 139089097728), (36, 127498339584), (42, 109284291072), (44, 104316823296), (48, 95623754688), (54, 84998893056), (56, 81963218304), (62, 74031293952), (63, 72856194048), (64, 71717816016), (66, 69544548864), (72, 63749169792), (77, 59609613312), (81, 56665928704), (84, 54642145536), (88, 52158411648), (93, 49354195968), (96, 47811877344), (97, 47318971392), (99, 46363032576), (108, 42499446528), (112, 40981609152), (124, 37015646976), (126, 36428097024), (128, 35858908008), (132, 34772274432), (144, 31874584896), (154, 29804806656), (162, 28332964352), (168, 27321072768), (176, 26079205824), (186, 24677097984), (189, 24285398016), (192, 23905938672), (194, 23659485696), (198, 23181516288), (216, 21249723264), (217, 21151798272), (224, 20490804576), (231, 19869871104), (239, 19204770816), (248, 18507823488), (252, 18214048512), (256, 17929454004), (264, 17386137216), (279, 16451398656), (288, 15937292448), (291, 15772990464), (297, 15454344192), (308, 14902403328), (324, 14166482176), (336, 13660536384), (341, 13460235264), (352, 13039602912), (372, 12338548992), (378, 12142699008), (384, 11952969336), (388, 11829742848), (396, 11590758144), (432, 10624861632), (434, 10575899136), (448, 10245402288), (462, 9934935552), (478, 9602385408), (496, 9253911744), (504, 9107024256), (512, 8964727002), (528, 8693068608), (558, 8225699328), (567, 8095132672), (576, 7968646224), (582, 7886495232), (594, 7727172096), (616, 7451201664), (648, 7083241088), (651, 7050599424), (672, 6830268192), (679, 6759853056), (682, 6730117632), (693, 6623290368), (704, 6519801456), (717, 6401590272), (744, 6169274496), (756, 6071349504), (768, 5976484668), (776, 5914871424), (792, 5795379072), (837, 5483799552), (864, 5312430816), (868, 5287949568), (873, 5257663488), (891, 5151448064), (896, 5122701144), (924, 4967467776), (956, 4801192704), (992, 4626955872), (1008, 4553512128), (1023, 4486745088), (1024, 4482363501), (1056, 4346534304), (1067, 4301724672), (1116, 4112849664), (1134, 4047566336), (1152, 3984323112), (1164, 3943247616), (1188, 3863586048), (1232, 3725600832), (1296, 3541620544), (1302, 3525299712), (1344, 3415134096), (1358, 3379926528), (1364, 3365058816), (1386, 3311645184), (1408, 3259900728), (1434, 3200795136), (1488, 3084637248), (1512, 3035674752), (1536, 2988242334), (1552, 2957435712), (1584, 2897689536), (1673, 2743538688), (1674, 2741899776), (1728, 2656215408), (1736, 2643974784), (1746, 2628831744), (1782, 2575724032), (1792, 2561350572), (1848, 2483733888), (1912, 2400596352), (1953, 2350199808), (1984, 2313477936), (2016, 2276756064), (2037, 2253284352), (2046, 2243372544), (2079, 2207763456), (2112, 2173267152), (2134, 2150862336), (2151, 2133863424), (2232, 2056424832), (2268, 2023783168), (2304, 1992161556), (2328, 1971623808), (2376, 1931793024), (2387, 1922890752), (2464, 1862800416), (2511, 1827933184), (2592, 1770810272), (2604, 1762649856), (2619, 1752554496), (2629, 1745888256), (2688, 1707567048), (2716, 1689963264), (2728, 1682529408), (2772, 1655822592), (2816, 1629950364), (2868, 1600397568), (2976, 1542318624), (3007, 1526418432), (3024, 1517837376), (3069, 1495581696), (3072, 1494121167), (3104, 1478717856), (3168, 1448844768), (3201, 1433908224), (3346, 1371769344), (3348, 1370949888), (3456, 1328107704), (3472, 1321987392), (3492, 1314415872), (3564, 1287862016), (3584, 1280675286), (3696, 1241866944), (3824, 1200298176), (3906, 1175099904), (3968, 1156738968), (4032, 1138378032), (4074, 1126642176), (4092, 1121686272), (4158, 1103881728), (4224, 1086633576), (4268, 1075431168), (4302, 1066931712), (4464, 1028212416), (4536, 1011891584), (4608, 996080778), (4656, 985811904), (4752, 965896512), (4774, 961445376), (4928, 931400208), (5019, 914512896), (5022, 913966592), (5184, 885405136), (5208, 881324928), (5238, 876277248), (5258, 872944128), (5376, 853783524), (5432, 844981632), (5456, 841264704), (5544, 827911296), (5632, 814975182), (5736, 800198784), (5859, 783399936), (5952, 771159312), (6014, 763209216), (6048, 758918688), (6111, 751094784), (6138, 747790848), (6208, 739358928), (6237, 735921152), (6336, 724422384), (6402, 716954112), (6453, 711287808), (6692, 685884672), (6696, 685474944), (6912, 664053852), (6944, 660993696), (6984, 657207936), (7128, 643931008), (7161, 640963584), (7168, 640337643), (7392, 620933472), (7409, 619508736), (7469, 614532096), (7648, 600149088), (7812, 587549952), (7857, 584184832), (7887, 581962752), (7936, 578369484), (8064, 569189016), (8148, 563321088), (8184, 560843136), (8316, 551940864), (8448, 543316788), (8536, 537715584), (8604, 533465856), (8928, 514106208), (9021, 508806144), (9072, 505945792), (9207, 498527232), (9216, 498040389), (9312, 492905952), (9504, 482948256), (9548, 480722688), (9603, 477969408), (9856, 465700104), (10038, 457256448), (10044, 456983296), (10368, 442702568), (10416, 440662464), (10476, 438138624), (10516, 436472064), (10752, 426891762), (10864, 422490816), (10912, 420632352), (11088, 413955648), (11264, 407487591), (11472, 400099392), (11718, 391699968), (11904, 385579656), (12028, 381604608), (12096, 379459344), (12222, 375547392), (12276, 373895424), (12416, 369679464), (12474, 367960576), (12672, 362211192), (12804, 358477056), (12906, 355643904), (13384, 342942336), (13392, 342737472), (13824, 332026926), (13888, 330496848), (13968, 328603968), (14256, 321965504), (14322, 320481792), (14784, 310466736), (14818, 309754368), (14938, 307266048), (15057, 304837632), (15296, 300074544), (15624, 293774976), (15714, 292092416), (15774, 290981376), (15872, 289184742), (16128, 284594508), (16296, 281660544), (16368, 280421568), (16632, 275970432), (16896, 271658394), (17072, 268857792), (17208, 266732928), (17577, 261133312), (17856, 257053104), (18042, 254403072), (18144, 252972896), (18333, 250364928), (18403, 249412608), (18414, 249263616), (18624, 246452976), (19008, 241474128), (19096, 240361344), (19206, 238984704), (19359, 237095936), (19712, 232850052), (20076, 228628224), (20088, 228491648), (20736, 221351284), (20832, 220331232), (20952, 219069312), (21032, 218236032), (21049, 218059776), (21483, 213654528), (21504, 213445881), (21728, 211245408), (21824, 210316176), (22176, 206977824), (22227, 206502912), (22407, 204844032), (22944, 200049696), (23183, 197987328), (23436, 195849984), (23661, 193987584), (23808, 192789828), (24056, 190802304), (24192, 189729672), (24444, 187773696), (24552, 186947712), (24832, 184839732), (24948, 183980288), (25344, 181105596), (25608, 179238528), (25812, 177821952), (26768, 171471168), (26784, 171368736), (27063, 169602048), (27621, 166175744), (27648, 166013463), (27776, 165248424), (27936, 164301984), (28512, 160982752), (28644, 160240896), (28809, 159323136), (29568, 155233368), (29636, 154877184), (29876, 153633024), (30114, 152418816), (30592, 150037272), (31248, 146887488), (31428, 146046208), (31548, 145490688), (31744, 144592371), (32256, 142297254), (32592, 140830272), (32736, 140210784), (33077, 138765312), (33264, 137985216), (33792, 135829197), (34144, 134428896), (34416, 133366464), (35154, 130566656), (35712, 128526552), (36084, 127201536), (36288, 126486448), (36666, 125182464), (36806, 124706304), (36828, 124631808), (37248, 123226488), (38016, 120737064), (38192, 120180672), (38412, 119492352), (38718, 118547968), (39424, 116425026), (40152, 114314112), (40176, 114245824), (41472, 110675642), (41664, 110165616), (41904, 109534656), (42064, 109118016), (42098, 109029888), (42966, 106827264), (43456, 105622704), (43648, 105158088), (44352, 103488912), (44454, 103251456), (44814, 102422016), (45171, 101612544), (45888, 100024848), (46366, 98993664), (46872, 97924992), (47322, 96993792), (47616, 96394914), (48112, 95401152), (48384, 94864836), (48888, 93886848), (49104, 93473856), (49664, 92419866), (49896, 91990144), (50688, 90552798), (51216, 89619264), (51624, 88910976), (51863, 88501248), (53536, 85735584), (53568, 85684368), (54126, 84801024), (54999, 83454976), (55209, 83137536), (55242, 83087872), (55552, 82624212), (55872, 82150992), (57024, 80491376), (57288, 80120448), (57618, 79661568), (59136, 77616684), (59272, 77438592), (59752, 76816512), (60228, 76209408), (61184, 75018636), (62496, 73443744), (62856, 73023104), (63096, 72745344), (63147, 72686592), (64449, 71218176), (64512, 71148627), (65184, 70415136), (65472, 70105392), (66154, 69382656), (66528, 68992608), (66681, 68834304), (67221, 68281344), (68288, 67214448), (68832, 66683232), (69549, 65995776), (70308, 65283328), (70983, 64662528), (71424, 64263276), (72168, 63600768), (72576, 63243224), (73332, 62591232), (73612, 62353152), (73656, 62315904), (74496, 61613244), (76032, 60368532), (76384, 60090336), (76824, 59746176), (77436, 59273984), (78848, 58212513), (80304, 57157056), (80352, 57122912), (81189, 56534016), (81499, 56318976), (82944, 55337821), (83328, 55082808), (83808, 54767328), (84128, 54559008), (84196, 54514944), (85932, 53413632), (86427, 53107712), (86912, 52811352), (87296, 52579044), (88704, 51744456), (88908, 51625728), (89628, 51211008), (90342, 50806272), (91776, 50012424), (92732, 49496832), (93744, 48962496), (94644, 48496896), (95232, 48197457), (96224, 47700576), (96768, 47432418), (97776, 46943424), (98208, 46736928), (99231, 46255104), (99328, 46209933), (99792, 45995072), (101376, 45276399), (102432, 44809632), (103248, 44455488), (103726, 44250624), (107072, 42867792), (107136, 42842184), (108252, 42400512), (109998, 41727488), (110418, 41568768), (110484, 41543936), (111104, 41312106), (111744, 41075496), (114048, 40245688), (114576, 40060224), (115236, 39830784), (118272, 38808342), (118544, 38719296), (119504, 38408256), (120456, 38104704), (122368, 37509318), (124992, 36721872), (125712, 36511552), (126192, 36372672), (126294, 36343296), (128898, 35609088), (130368, 35207568), (130944, 35052696), (132308, 34691328), (133056, 34496304), (133362, 34417152), (134442, 34140672), (135513, 33870848), (136576, 33607224), (137664, 33341616), (139098, 32997888), (140616, 32641664), (141966, 32331264), (142848, 32131638), (144336, 31800384), (145152, 31621612), (146664, 31295616), (147224, 31176576), (147312, 31157952), (148992, 30806622), (152064, 30184266), (152768, 30045168), (153648, 29873088), (154872, 29636992), (155589, 29500416), (160608, 28578528), (160704, 28561456), (162281, 28283904), (162378, 28267008), (162998, 28159488), (165627, 27712512), (166656, 27541404), (167616, 27383664), (168256, 27279504), (168392, 27257472), (171864, 26706816), (172854, 26553856), (173824, 26405676), (174592, 26289522), (177408, 25872228), (177816, 25812864), (179256, 25605504), (180684, 25403136), (183552, 25006212), (185464, 24748416), (187488, 24481248), (189288, 24248448), (189441, 24228864), (192448, 23850288), (193347, 23739392), (193536, 23716209), (195552, 23471712), (196416, 23368464), (198462, 23127552), (199584, 22997536), (200043, 22944768), (201663, 22760448), (204864, 22404816), (206496, 22227744), (207452, 22125312), (208647, 21998592), (212949, 21554176), (214144, 21433896), (214272, 21421092), (216504, 21200256), (219996, 20863744), (220836, 20784384), (220968, 20771968), (222208, 20656053), (223488, 20537748), (228096, 20122844), (229152, 20030112), (230472, 19915392), (231539, 19823616), (236544, 19404171), (237088, 19359648), (239008, 19204128), (240912, 19052352), (243567, 18844672), (244497, 18772992), (244736, 18754659), (249984, 18360936), (251424, 18255776), (252384, 18186336), (252588, 18171648), (255013, 17998848), (257796, 17804544), (260736, 17603784), (261888, 17526348), (264616, 17345664), (266112, 17248152), (266724, 17208576), (268884, 17070336), (271026, 16935424), (273152, 16803612), (275328, 16670808), (278196, 16498944), (281232, 16320832), (283932, 16165632), (285696, 16065819), (288672, 15900192), (290304, 15810806), (293328, 15647808), (294448, 15588288), (294624, 15578976), (297693, 15418368), (297984, 15403311), (304128, 15092133), (305536, 15022584), (307296, 14936544), (309744, 14818496), (311178, 14750208), (321216, 14289264), (321408, 14280728), (324562, 14141952), (324756, 14133504), (325996, 14079744), (331254, 13856256), (333312, 13770702), (335232, 13691832), (336512, 13639752), (336784, 13628736), (343728, 13353408), (345708, 13276928), (347648, 13202838), (349184, 13144761), (354816, 12936114), (355632, 12906432), (358512, 12802752), (361368, 12701568), (367104, 12503106), (370928, 12374208), (374976, 12240624), (378576, 12124224), (378882, 12114432), (384896, 11925144), (386694, 11869696), (391104, 11735856), (392832, 11684232), (396924, 11563776), (399168, 11498768), (400086, 11472384), (403326, 11380224), (409728, 11202408), (412992, 11113872), (414904, 11062656), (417294, 10999296), (425898, 10777088), (428288, 10716948), (428544, 10710546), (433008, 10600128), (439992, 10431872), (441672, 10392192), (441936, 10385984), (446976, 10268874), (456192, 10061422), (458304, 10015056), (460944, 9957696), (463078, 9911808), (466767, 9833472), (474176, 9679824), (478016, 9602064), (481824, 9526176), (486843, 9427968), (487134, 9422336), (488994, 9386496), (496881, 9237504), (499968, 9180468), (502848, 9127888), (504768, 9093168), (505176, 9085824), (510026, 8999424), (515592, 8902272), (521472, 8801892), (523776, 8763174), (529232, 8672832), (532224, 8624076), (533448, 8604288), (537768, 8535168), (542052, 8467712), (546304, 8401806), (550656, 8335404), (556392, 8249472), (562464, 8160416), (567864, 8082816), (568323, 8076288), (570493, 8045568), (577344, 7950096), (580608, 7905403), (586656, 7823904), (588896, 7794144), (589248, 7789488), (595386, 7709184), (600129, 7648256), (604989, 7586816), (611072, 7511292), (614592, 7468272), (619488, 7409248), (622356, 7375104), (625941, 7332864), (642432, 7144632), (642816, 7140364), (649124, 7070976), (649512, 7066752), (651992, 7039872), (662508, 6928128), (666624, 6885351), (670464, 6845916), (673024, 6819876), (673568, 6814368), (687456, 6676704), (691416, 6638464), (694617, 6607872), (695296, 6601419), (709632, 6468057), (711264, 6453216), (717024, 6401376), (718673, 6386688), (722736, 6350784), (733491, 6257664), (734208, 6251553), (741856, 6187104), (749952, 6120312), (757152, 6062112), (757764, 6057216), (765039, 5999616), (769792, 5962572), (773388, 5934848), (782208, 5867928), (785664, 5842116), (793848, 5781888), (798336, 5749384), (800172, 5736192), (806652, 5690112), (819456, 5601204), (825984, 5556936), (829808, 5531328), (834588, 5499648), (851796, 5388544), (856576, 5358474), (857088, 5355273), (866016, 5300064), (879984, 5215936), (883344, 5196096), (883872, 5192992), (893079, 5139456), (893952, 5134437), (912384, 5030711), (916608, 5007528), (921888, 4978848), (926156, 4955904), (933534, 4916736), (948352, 4839912), (956032, 4801032), (963648, 4763088), (973686, 4713984), (974268, 4711168), (977988, 4693248), (993762, 4618752), (999936, 4590234), (1005696, 4563944), (1009536, 4546584), (1010352, 4542912), (1020052, 4499712), (1031184, 4451136), (1042944, 4400946), (1047552, 4381587), (1058464, 4336416), (1064448, 4312038), (1066896, 4302144), (1075536, 4267584), (1084104, 4233856), (1092608, 4200903), (1101312, 4167702), (1112784, 4124736), (1124928, 4080208), (1135728, 4041408), (1136646, 4038144), (1140986, 4022784), (1154688, 3975048), (1173312, 3911952), (1177792, 3897072), (1178496, 3894744), (1190772, 3854592), (1200258, 3824128), (1209978, 3793408), (1222144, 3755646), (1229184, 3734136), (1238976, 3704624), (1244712, 3687552), (1251882, 3666432), (1284864, 3572316), (1285632, 3570182), (1298248, 3535488), (1299024, 3533376), (1303984, 3519936), (1325016, 3464064), (1340928, 3422958), (1346048, 3409938), (1347136, 3407184), (1374912, 3338352), (1382832, 3319232), (1389234, 3303936), (1400301, 3277824), (1422528, 3226608), (1434048, 3200688), (1437346, 3193344), (1445472, 3175392), (1460529, 3142656), (1466982, 3128832), (1483712, 3093552), (1490643, 3079168), (1499904, 3060156), (1514304, 3031056), (1515528, 3028608), (1530078, 2999808), (1539584, 2981286), (1546776, 2967424), (1564416, 2933964), (1571328, 2921058), (1587696, 2890944), (1596672, 2874692), (1600344, 2868096), (1613304, 2845056), (1638912, 2800602), (1651968, 2778468), (1659616, 2765664), (1669176, 2749824), (1703592, 2694272), (1704969, 2692096), (1711479, 2681856), (1713152, 2679237), (1732032, 2650032), (1759968, 2607968), (1766688, 2598048), (1767744, 2596496), (1785091, 2571264), (1786158, 2569728), (1833216, 2503764), (1843776, 2489424), (1852312, 2477952), (1867068, 2458368), (1877823, 2444288), (1896704, 2419956), (1912064, 2400516), (1927296, 2381544), (1947372, 2356992), (1948536, 2355584), (1955976, 2346624), (1987524, 2309376), (1999872, 2295117), (2011392, 2281972), (2019072, 2273292), (2020704, 2271456), (2040104, 2249856), (2062368, 2225568), (2083851, 2202624), (2085888, 2200473), (2116928, 2168208), (2128896, 2156019), (2133792, 2151072)]