6398481263328

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{271}}^1\times {\mathrm{389}}^1$

素因数の和:741

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 56, 63, 66, 68, 69, 72, 77, 84, 88, 92, 96, 98, 99, 102, 112, 119, 126, 132, 136, 138, 144, 147, 153, 154, 161, 168, 176, 184, 187, 196, 198, 204, 207, 224, 231, 238, 252, 253, 264, 271, 272, 276, 288, 294, 306, 308, 322, 336, 352, 357, 368, 374, 389, 391, 392, 396, 408, 414, 441, 462, 476, 483, 504, 506, 528, 539, 542, 544, 552, 561, 588, 612, 616, 644, 672, 693, 714, 736, 748, 759, 778, 782, 784, 792, 813, 816, 828, 833, 882, 924, 952, 966, 1008, 1012, 1056, 1071, 1078, 1084, 1104, 1122, 1127, 1167, 1173, 1176, 1224, 1232, 1288, 1309, 1386, 1428, 1449, 1496, 1518, 1556, 1564, 1568, 1584, 1617, 1626, 1632, 1656, 1666, 1683, 1764, 1771, 1848, 1897, 1904, 1932, 2016, 2024, 2142, 2156, 2168, 2208, 2244, 2254, 2277, 2334, 2346, 2352, 2439, 2448, 2464, 2499, 2576, 2618, 2723, 2737, 2772, 2856, 2898, 2981, 2992, 3036, 3112, 3128, 3168, 3234, 3252, 3312, 3332, 3366, 3381, 3501, 3519, 3528, 3542, 3696, 3794, 3808, 3864, 3927, 4048, 4279, 4284, 4301, 4312, 4336, 4488, 4508, 4554, 4607, 4668, 4692, 4704, 4851, 4878, 4896, 4998, 5152, 5236, 5313, 5446, 5474, 5544, 5691, 5712, 5796, 5962, 5984, 6072, 6224, 6233, 6256, 6468, 6504, 6613, 6624, 6664, 6732, 6762, 7002, 7038, 7056, 7084, 7392, 7497, 7588, 7728, 7854, 8096, 8169, 8211, 8558, 8568, 8602, 8624, 8672, 8943, 8947, 8976, 9016, 9108, 9163, 9214, 9336, 9384, 9702, 9756, 9996, 10143, 10472, 10626, 10892, 10948, 11088, 11382, 11424, 11592, 11781, 11924, 12144, 12397, 12448, 12466, 12512, 12837, 12903, 12936, 13008, 13226, 13279, 13328, 13464, 13524, 13821, 14004, 14076, 14112, 14168, 14994, 15176, 15456, 15708, 15939, 16338, 16422, 17073, 17116, 17136, 17204, 17248, 17886, 17894, 17952, 18032, 18216, 18326, 18428, 18672, 18699, 18768, 19061, 19159, 19404, 19512, 19839, 19992, 20286, 20867, 20944, 21252, 21784, 21896, 22176, 22764, 23184, 23562, 23848, 24288, 24507, 24633, 24794, 24932, 25674, 25806, 25872, 26016, 26452, 26558, 26656, 26829, 26841, 26928, 27048, 27489, 27642, 28008, 28152, 28336, 29953, 29988, 30107, 30352, 31416, 31878, 32249, 32676, 32844, 34146, 34232, 34272, 34408, 35772, 35788, 36064, 36432, 36652, 36856, 37191, 37344, 37398, 37536, 38122, 38318, 38511, 38709, 38808, 39024, 39678, 39837, 39984, 40572, 41463, 41734, 41888, 42504, 43568, 43631, 43792, 45528, 46291, 46368, 47124, 47696, 49014, 49266, 49588, 49864, 50677, 51348, 51612, 51744, 52904, 53116, 53658, 53682, 53856, 54096, 54978, 55284, 56016, 56097, 56304, 56672, 57183, 57477, 59517, 59906, 59976, 60214, 60704, 62601, 62629, 62832, 63756, 64498, 65352, 65688, 68292, 68464, 68563, 68816, 71544, 71576, 72743, 72864, 73304, 73712, 74382, 74796, 76244, 76636, 77022, 77418, 77616, 78048, 79356, 79674, 79968, 80523, 81144, 82467, 82926, 83468, 85008, 87136, 87262, 87584, 89859, 90321, 91056, 92582, 94248, 95392, 96747, 98028, 98417, 98532, 99176, 99728, 101354, 102696, 103224, 105419, 105808, 105961, 106232, 107316, 107364, 108192, 109956, 110568, 111573, 112032, 112194, 112608, 114366, 114954, 119034, 119511, 119812, 119952, 120428, 125202, 125258, 125664, 127512, 128996, 130704, 130893, 131376, 136584, 136928, 137126, 137632, 138873, 143088, 143152, 145486, 146069, 146608, 147424, 148764, 149592, 152031, 152099, 152488, 153272, 154044, 154836, 155232, 158712, 159348, 161046, 162288, 164934, 165852, 166936, 170016, 171549, 172431, 174524, 179718, 180642, 182112, 185164, 187803, 187887, 188496, 193494, 196056, 196834, 197064, 198352, 199456, 202708, 205392, 205689, 206448, 209671, 210749, 210838, 211616, 211922, 212464, 214632, 214728, 218229, 219912, 221136, 223146, 224388, 225743, 228732, 229908, 238068, 239022, 239624, 239904, 240856, 250404, 250516, 255024, 257992, 261408, 261786, 262752, 269577, 270963, 273168, 274252, 277746, 286176, 286304, 290241, 290972, 292138, 293216, 295251, 297528, 299184, 304062, 304198, 304976, 305417, 306544, 308088, 309672, 316257, 317424, 317883, 318696, 322092, 324037, 324576, 329868, 331704, 333872, 343098, 344862, 349048, 354739, 359436, 361284, 370328, 375606, 375774, 376992, 386988, 392112, 392679, 393668, 394128, 396704, 405416, 410784, 411378, 412896, 416619, 419342, 421498, 421676, 423844, 424928, 429264, 429456, 436458, 438207, 438403, 439824, 442272, 446292, 448776, 451486, 456093, 456297, 457464, 459816, 476136, 478044, 479248, 479941, 481712, 500808, 501032, 509201, 510048, 515984, 523572, 539154, 541926, 546336, 548504, 555492, 563661, 580482, 581944, 584276, 590502, 595056, 598368, 608124, 608396, 609952, 610834, 613088, 616176, 617067, 619344, 629013, 632247, 632514, 634848, 635766, 637392, 644184, 648074, 654687, 659736, 663408, 667744, 677229, 686196, 688919, 689724, 698096, 709478, 718872, 722568, 737933, 740656, 741727, 751212, 751548, 773976, 784224, 785358, 787336, 788256, 810832, 822756, 833238, 838684, 842996, 843352, 847688, 858528, 858912, 872916, 876414, 876806, 879648, 885753, 892584, 897552, 902972, 912186, 912594, 914928, 916251, 919632, 948771, 952272, 953649, 956088, 958496, 959882, 963424, 972111, 1001616, 1002064, 1018402, 1031968, 1047144, 1064217, 1064693, 1078308, 1083852, 1097008, 1110984, 1127322, 1159609, 1160964, 1163888, 1165571, 1168552, 1181004, 1190112, 1216248, 1216792, 1221668, 1232352, 1234134, 1238688, 1258026, 1264494, 1265028, 1271532, 1274784, 1288368, 1296148, 1309374, 1314621, 1315209, 1319472, 1326816, 1354458, 1368891, 1372392, 1377838, 1379448, 1396192, 1418956, 1437744, 1439823, 1445136, 1475866, 1481312, 1483454, 1502424, 1503096, 1527603, 1547952, 1570716, 1574672, 1621664, 1645512, 1666476, 1673089, 1677368, 1685992, 1686704, 1695376, 1745832, 1752828, 1753612, 1771506, 1785168, 1792123, 1795104, 1805944, 1824372, 1825188, 1829856, 1832502, 1839264, 1887039, 1896741, 1897542, 1904544, 1907298, 1912176, 1919764, 1944222, 2003232, 2004128, 2031687, 2036804, 2066757, 2094288, 2128434, 2129386, 2156616, 2167704, 2194016, 2213799, 2221968, 2225181, 2254644, 2319218, 2321928, 2327776, 2331142, 2337104, 2362008, 2424637, 2432496, 2433584, 2443336, 2468268, 2483173, 2516052, 2528988, 2530056, 2543064, 2576736, 2592296, 2618748, 2629242, 2630418, 2638944, 2708916, 2737782, 2744784, 2748753, 2755676, 2758896, 2837912, 2875488, 2879646, 2890272, 2916333, 2951732, 2966908, 3004848, 3006192, 3055206, 3095904, 3141432, 3149344, 3192651, 3194079, 3291024, 3332952, 3346178, 3354736, 3359587, 3371984, 3373408, 3390752, 3478827, 3491664, 3496713, 3505656, 3507224, 3543012, 3564407, 3570336, 3584246, 3611888, 3648744, 3650376, 3665004, 3774078, 3793482, 3795084, 3814596, 3824352, 3839528, 3888444, 3945627, 4063374, 4073608, 4133514, 4188576, 4256868, 4258772, 4313232, 4319469, 4335408, 4427598, 4443936, 4450362, 4509288, 4582809, 4638436, 4643856, 4662284, 4674208, 4724016, 4822433, 4849274, 4864992, 4867168, 4886672, 4936536, 4966346, 5019267, 5032104, 5057976, 5060112, 5086128, 5165531, 5184592, 5192089, 5237496, 5258484, 5260836, 5376369, 5417832, 5475564, 5489568, 5497506, 5511352, 5517792, 5675824, 5759292, 5832666, 5903464, 5933816, 6009696, 6012384, 6110412, 6200271, 6282864, 6385302, 6388158, 6582048, 6641397, 6665904, 6675543, 6692356, 6709472, 6719174, 6743968, 6957654, 6983328, 6993426, 7011312, 7014448, 7086024, 7128814, 7168492, 7223776, 7273911, 7297488, 7300752, 7330008, 7449519, 7452851, 7548156, 7586964, 7590168, 7629192, 7679056, 7776888, 7891254, 8117263, 8126748, 8147216, 8158997, 8267028, 8513736, 8517544, 8626464, 8638938, 8670816, 8855196, 8900724, 9018576, 9165618, 9276872, 9287712, 9324568, 9448032, 9582237, 9644866, 9698548, 9773344, 9873072, 9932692, 10038534, 10064208, 10078761, 10115952, 10120224, 10172256, 10331062, 10369184, 10384178, 10436481, 10474992, 10490139, 10516968, 10521672, 10693221, 10752738, 10835664, 10951128, 10995012, 11022704, 11351648, 11518584, 11665332, 11711623, 11806928, 11867632, 12220824, 12400542, 12544861, 12565728, 12770604, 12776316, 13282794, 13331808, 13351086, 13384712, 13438348, 13915308, 13986852, 14022624, 14028896, 14172048, 14257628, 14336984, 14467299, 14547822, 14594976, 14601504, 14660016, 14899038, 14905702, 15057801, 15096312, 15173928, 15180336, 15258384, 15358112, 15496593, 15553776, 15576267, 15782508, 16129107, 16234526, 16253496, 16294432, 16317994, 16534056, 16972459, 17027472, 17035088, 17277876, 17710392, 17801448, 18037152, 18331236, 18553744, 18649136, 19164474, 19289732, 19397096, 19713353, 19746144, 19865384, 20077068, 20128416, 20157522, 20231904, 20662124, 20768356, 20872962, 20949984, 20980278, 21033936, 21043344, 21386442, 21505476, 21671328, 21821733, 21902256, 21990024, 22045408, 22348557, 22358553, 23037168, 23330664, 23423246, 23613856, 23735264, 24351789, 24441648, 24476991, 24801084, 25089722, 25541208, 25552632, 26565588, 26671007, 26702172, 26769424, 26876696, 27830616, 27973704, 28344096, 28515256, 28673968, 28934598, 29095644, 29320032, 29798076, 29811404, 30115602, 30192624, 30236283, 30347856, 30360672, 30516768, 30993186, 31107552, 31152534, 31565016, 32079663, 32258214, 32469052, 32506992, 32635988, 33068112, 33944918, 34054944, 34070176, 34555752, 35134869, 35420784, 35602896, 36662472, 37107488, 37298272, 37634583, 38328948, 38579464, 38794192, 39426706, 39730768, 40154136, 40315044, 41218829, 41324248, 41536712, 41745924, 41960556, 42067872, 42086688, 42772884, 43010952, 43401897, 43643466, 43804512, 43980048, 44697114, 44717106, 46074336, 46489779, 46661328, 46728801, 46846492, 48703578, 48883296, 48953982, 49602168, 50179444, 50917377, 51082416, 51105264, 53131176, 53342014, 53404344, 53538848, 53753392, 55661232, 55947408, 56820841, 57030512, 57112979, 57347936, 57869196, 58191288, 59140059, 59596152, 59622808, 60231204, 60385248, 60472566, 60695712, 61986372, 62305068, 63130032, 64159326, 64516428, 64938104, 65013984, 65271976, 66136224, 67075659, 67889836, 69111504, 70269738, 70841568, 71205792, 73055367, 73324944, 73430973, 75269166, 76657896, 77158928, 77588384, 78853412, 79461536, 80013021, 80308272, 80630088, 81981361, 82437658, 82648496, 83073424, 83491848, 83921112, 85545768, 86021904, 86803794, 87286932, 87814027, 87960096, 89394228, 89434212, 92979558, 93322656, 93457602, 93692984, 97407156, 97907964, 99204336, 100358888, 101834754, 102164832, 102210528, 105404607, 106262352, 106684028, 106808688, 107506784, 111322464, 111894816, 112903749, 113641682, 114061024, 114225958, 115738392, 116382576, 118280118, 118807213, 119192304, 119245616, 120462408, 120945132, 123656487, 123972744, 124610136, 126260064, 128318652, 129032856, 129876208, 130543952, 134151318, 135779672, 137993471, 138223008, 140539476, 146110734, 146649888, 146861946, 150538332, 152752131, 153315792, 154317856, 157706824, 160026042, 160616544, 161260176, 163962722, 164875316, 165296992, 166146848, 166983696, 167842224, 170462523, 171091536, 171338937, 172043808, 173607588, 174573864, 175628054, 177420177, 178788456, 178868424, 185959116, 186697049, 186915204, 187385968, 194814312, 195815928, 198408672, 200717776, 203669508, 210809214, 212524704, 213368056, 213617376, 225807498, 227283364, 228451916, 231476784, 232765152, 236560236, 237614426, 238384608, 238491232, 240039063, 240924816, 241890264, 245944083, 247312974, 247945488, 249220272, 256637304, 258065712, 259752416, 261087904, 263442081, 268302636, 271559344, 275986942, 281078952, 288531803, 292221468, 293723892, 301076664, 305504262, 306631584, 315413648, 320052084, 322520352, 327925444, 329750632, 333967392, 335684448, 340925046, 342183072, 342677874, 347215176, 349147728, 351256108, 354840354, 356421639, 357576912, 357736848, 370969461, 371918232, 373394098, 373830408, 374771936, 389628624, 391631856, 401435552, 407339016, 413980413, 421618428, 426736112, 451614996, 453407119, 454566728, 456903832, 462953568, 473120472, 475228852, 480078126, 481849632, 483780528, 491888166, 494625948, 495890976, 498440544, 511387569, 513274608, 514016811, 516131424, 526884162, 536605272, 543118688, 551973884, 560091147, 562157904, 577063606, 584442936, 587447784, 602153328, 611008524, 630827296, 640104168, 655850888, 659501264, 681850092, 685355748, 694430352, 698295456, 702512216, 709680708, 712843278, 715153824, 715473696, 737832249, 741938922, 743836464, 746788196, 747660816, 779257248, 783263712, 790326243, 814678032, 827960826, 843236856, 853472224, 865595409, 903229992, 906814238, 909133456, 913807664, 946240944, 950457704, 960156252, 965954297, 967561056, 983776332, 989251896, 1022775138, 1026549216, 1028033622, 1053768324, 1069264917, 1073210544, 1103947768, 1120182294, 1124315808, 1154127212, 1168885872, 1174895568, 1204306656, 1222017048, 1241941239, 1280208336, 1306879343, 1311701776, 1319002528, 1360221357, 1363700184, 1370711496, 1388860704, 1405024432, 1419361416, 1425686556, 1475664498, 1483877844, 1487672928, 1493576392, 1495321632, 1580652486, 1629356064, 1655921652, 1680273441, 1686473712, 1731190818, 1806459984, 1813628476, 1818266912, 1827615328, 1892481888, 1900915408, 1920312504, 1931908594, 1967552664, 1978503792, 2019722621, 2045550276, 2056067244, 2107536648, 2138529834, 2146421088, 2207895536, 2240364588, 2308254424, 2337771744, 2349791136, 2444034096, 2483882478, 2560416672, 2596786227, 2613758686, 2623403552, 2720442714, 2727400368, 2741422992, 2810048864, 2838722832, 2851373112, 2897862891, 2951328996, 2967755688, 2987152784, 3161304972, 3173849833, 3311843304, 3360546882, 3372947424, 3462381636, 3612919968, 3627256952, 3801830816, 3840625008, 3863817188, 3920638029, 3935105328, 3957007584, 4039445242, 4080664071, 4091100552, 4112134488, 4215073296, 4277059668, 4415791072, 4480729176, 4616508848, 4888068192, 4967764956, 5193572454, 5227517372, 5440885428, 5454800736, 5482845984, 5677445664, 5702746224, 5795725782, 5902657992, 5935511376, 5974305568, 6059167863, 6322609944, 6347699666, 6623686608, 6721093764, 6924763272, 7254513904, 7681250016, 7727634376, 7841276058, 7870210656, 8078890484, 8161328142, 8182201104, 8224268976, 8430146592, 8554119336, 8693588673, 8961458352, 9233017696, 9521549499, 9935529912, 10387144908, 10455034744, 10881770856, 11405492448, 11591451564, 11761914087, 11805315984, 11871022752, 12118335726, 12645219888, 12695399332, 13247373216, 13442187528, 13849526544, 14509027808, 15455268752, 15682552116, 16157780968, 16322656284, 16364402208, 16448537952, 17108238672, 17387177346, 17922916704, 18177503589, 19043098998, 19871059824, 20774289816, 20910069488, 21763541712, 22216948831, 23182903128, 23523828174, 23610631968, 24236671452, 25290439776, 25390798664, 26884375056, 27699053088, 28564648497, 30910537504, 31365104232, 32315561936, 32645312568, 34216477344, 34774354692, 36355007178, 38086197996, 39742119648, 41548579632, 41820138976, 43527083424, 44433897662, 46365806256, 47047656348, 48473342904, 50781597328, 53768750112, 57129296994, 62730208464, 64631123872, 65290625136, 66650846493, 69548709384, 72710014356, 76172395992, 83097159264, 88867795324, 92731612512, 94095312696, 96946685808, 101563194656, 114258593988, 125460416928, 130581250272, 133301692986, 139097418768, 145420028712, 152344791984, 177735590648, 188190625392, 193893371616, 199952539479, 228517187976, 266603385972, 278194837536, 290840057424, 304689583968, 355471181296, 376381250784, 399905078958, 457034375952, 533206771944, 581680114848, 710942362592, 799810157916, 914068751904, 1066413543888, 1599620315832, 2132827087776, 3199240631664, 6398481263328]

約数ペア:

[(1, 6398481263328), (2, 3199240631664), (3, 2132827087776), (4, 1599620315832), (6, 1066413543888), (7, 914068751904), (8, 799810157916), (9, 710942362592), (11, 581680114848), (12, 533206771944), (14, 457034375952), (16, 399905078958), (17, 376381250784), (18, 355471181296), (21, 304689583968), (22, 290840057424), (23, 278194837536), (24, 266603385972), (28, 228517187976), (32, 199952539479), (33, 193893371616), (34, 188190625392), (36, 177735590648), (42, 152344791984), (44, 145420028712), (46, 139097418768), (48, 133301692986), (49, 130581250272), (51, 125460416928), (56, 114258593988), (63, 101563194656), (66, 96946685808), (68, 94095312696), (69, 92731612512), (72, 88867795324), (77, 83097159264), (84, 76172395992), (88, 72710014356), (92, 69548709384), (96, 66650846493), (98, 65290625136), (99, 64631123872), (102, 62730208464), (112, 57129296994), (119, 53768750112), (126, 50781597328), (132, 48473342904), (136, 47047656348), (138, 46365806256), (144, 44433897662), (147, 43527083424), (153, 41820138976), (154, 41548579632), (161, 39742119648), (168, 38086197996), (176, 36355007178), (184, 34774354692), (187, 34216477344), (196, 32645312568), (198, 32315561936), (204, 31365104232), (207, 30910537504), (224, 28564648497), (231, 27699053088), (238, 26884375056), (252, 25390798664), (253, 25290439776), (264, 24236671452), (271, 23610631968), (272, 23523828174), (276, 23182903128), (288, 22216948831), (294, 21763541712), (306, 20910069488), (308, 20774289816), (322, 19871059824), (336, 19043098998), (352, 18177503589), (357, 17922916704), (368, 17387177346), (374, 17108238672), (389, 16448537952), (391, 16364402208), (392, 16322656284), (396, 16157780968), (408, 15682552116), (414, 15455268752), (441, 14509027808), (462, 13849526544), (476, 13442187528), (483, 13247373216), (504, 12695399332), (506, 12645219888), (528, 12118335726), (539, 11871022752), (542, 11805315984), (544, 11761914087), (552, 11591451564), (561, 11405492448), (588, 10881770856), (612, 10455034744), (616, 10387144908), (644, 9935529912), (672, 9521549499), (693, 9233017696), (714, 8961458352), (736, 8693588673), (748, 8554119336), (759, 8430146592), (778, 8224268976), (782, 8182201104), (784, 8161328142), (792, 8078890484), (813, 7870210656), (816, 7841276058), (828, 7727634376), (833, 7681250016), (882, 7254513904), (924, 6924763272), (952, 6721093764), (966, 6623686608), (1008, 6347699666), (1012, 6322609944), (1056, 6059167863), (1071, 5974305568), (1078, 5935511376), (1084, 5902657992), (1104, 5795725782), (1122, 5702746224), (1127, 5677445664), (1167, 5482845984), (1173, 5454800736), (1176, 5440885428), (1224, 5227517372), (1232, 5193572454), (1288, 4967764956), (1309, 4888068192), (1386, 4616508848), (1428, 4480729176), (1449, 4415791072), (1496, 4277059668), (1518, 4215073296), (1556, 4112134488), (1564, 4091100552), (1568, 4080664071), (1584, 4039445242), (1617, 3957007584), (1626, 3935105328), (1632, 3920638029), (1656, 3863817188), (1666, 3840625008), (1683, 3801830816), (1764, 3627256952), (1771, 3612919968), (1848, 3462381636), (1897, 3372947424), (1904, 3360546882), (1932, 3311843304), (2016, 3173849833), (2024, 3161304972), (2142, 2987152784), (2156, 2967755688), (2168, 2951328996), (2208, 2897862891), (2244, 2851373112), (2254, 2838722832), (2277, 2810048864), (2334, 2741422992), (2346, 2727400368), (2352, 2720442714), (2439, 2623403552), (2448, 2613758686), (2464, 2596786227), (2499, 2560416672), (2576, 2483882478), (2618, 2444034096), (2723, 2349791136), (2737, 2337771744), (2772, 2308254424), (2856, 2240364588), (2898, 2207895536), (2981, 2146421088), (2992, 2138529834), (3036, 2107536648), (3112, 2056067244), (3128, 2045550276), (3168, 2019722621), (3234, 1978503792), (3252, 1967552664), (3312, 1931908594), (3332, 1920312504), (3366, 1900915408), (3381, 1892481888), (3501, 1827615328), (3519, 1818266912), (3528, 1813628476), (3542, 1806459984), (3696, 1731190818), (3794, 1686473712), (3808, 1680273441), (3864, 1655921652), (3927, 1629356064), (4048, 1580652486), (4279, 1495321632), (4284, 1493576392), (4301, 1487672928), (4312, 1483877844), (4336, 1475664498), (4488, 1425686556), (4508, 1419361416), (4554, 1405024432), (4607, 1388860704), (4668, 1370711496), (4692, 1363700184), (4704, 1360221357), (4851, 1319002528), (4878, 1311701776), (4896, 1306879343), (4998, 1280208336), (5152, 1241941239), (5236, 1222017048), (5313, 1204306656), (5446, 1174895568), (5474, 1168885872), (5544, 1154127212), (5691, 1124315808), (5712, 1120182294), (5796, 1103947768), (5962, 1073210544), (5984, 1069264917), (6072, 1053768324), (6224, 1028033622), (6233, 1026549216), (6256, 1022775138), (6468, 989251896), (6504, 983776332), (6613, 967561056), (6624, 965954297), (6664, 960156252), (6732, 950457704), (6762, 946240944), (7002, 913807664), (7038, 909133456), (7056, 906814238), (7084, 903229992), (7392, 865595409), (7497, 853472224), (7588, 843236856), (7728, 827960826), (7854, 814678032), (8096, 790326243), (8169, 783263712), (8211, 779257248), (8558, 747660816), (8568, 746788196), (8602, 743836464), (8624, 741938922), (8672, 737832249), (8943, 715473696), (8947, 715153824), (8976, 712843278), (9016, 709680708), (9108, 702512216), (9163, 698295456), (9214, 694430352), (9336, 685355748), (9384, 681850092), (9702, 659501264), (9756, 655850888), (9996, 640104168), (10143, 630827296), (10472, 611008524), (10626, 602153328), (10892, 587447784), (10948, 584442936), (11088, 577063606), (11382, 562157904), (11424, 560091147), (11592, 551973884), (11781, 543118688), (11924, 536605272), (12144, 526884162), (12397, 516131424), (12448, 514016811), (12466, 513274608), (12512, 511387569), (12837, 498440544), (12903, 495890976), (12936, 494625948), (13008, 491888166), (13226, 483780528), (13279, 481849632), (13328, 480078126), (13464, 475228852), (13524, 473120472), (13821, 462953568), (14004, 456903832), (14076, 454566728), (14112, 453407119), (14168, 451614996), (14994, 426736112), (15176, 421618428), (15456, 413980413), (15708, 407339016), (15939, 401435552), (16338, 391631856), (16422, 389628624), (17073, 374771936), (17116, 373830408), (17136, 373394098), (17204, 371918232), (17248, 370969461), (17886, 357736848), (17894, 357576912), (17952, 356421639), (18032, 354840354), (18216, 351256108), (18326, 349147728), (18428, 347215176), (18672, 342677874), (18699, 342183072), (18768, 340925046), (19061, 335684448), (19159, 333967392), (19404, 329750632), (19512, 327925444), (19839, 322520352), (19992, 320052084), (20286, 315413648), (20867, 306631584), (20944, 305504262), (21252, 301076664), (21784, 293723892), (21896, 292221468), (22176, 288531803), (22764, 281078952), (23184, 275986942), (23562, 271559344), (23848, 268302636), (24288, 263442081), (24507, 261087904), (24633, 259752416), (24794, 258065712), (24932, 256637304), (25674, 249220272), (25806, 247945488), (25872, 247312974), (26016, 245944083), (26452, 241890264), (26558, 240924816), (26656, 240039063), (26829, 238491232), (26841, 238384608), (26928, 237614426), (27048, 236560236), (27489, 232765152), (27642, 231476784), (28008, 228451916), (28152, 227283364), (28336, 225807498), (29953, 213617376), (29988, 213368056), (30107, 212524704), (30352, 210809214), (31416, 203669508), (31878, 200717776), (32249, 198408672), (32676, 195815928), (32844, 194814312), (34146, 187385968), (34232, 186915204), (34272, 186697049), (34408, 185959116), (35772, 178868424), (35788, 178788456), (36064, 177420177), (36432, 175628054), (36652, 174573864), (36856, 173607588), (37191, 172043808), (37344, 171338937), (37398, 171091536), (37536, 170462523), (38122, 167842224), (38318, 166983696), (38511, 166146848), (38709, 165296992), (38808, 164875316), (39024, 163962722), (39678, 161260176), (39837, 160616544), (39984, 160026042), (40572, 157706824), (41463, 154317856), (41734, 153315792), (41888, 152752131), (42504, 150538332), (43568, 146861946), (43631, 146649888), (43792, 146110734), (45528, 140539476), (46291, 138223008), (46368, 137993471), (47124, 135779672), (47696, 134151318), (49014, 130543952), (49266, 129876208), (49588, 129032856), (49864, 128318652), (50677, 126260064), (51348, 124610136), (51612, 123972744), (51744, 123656487), (52904, 120945132), (53116, 120462408), (53658, 119245616), (53682, 119192304), (53856, 118807213), (54096, 118280118), (54978, 116382576), (55284, 115738392), (56016, 114225958), (56097, 114061024), (56304, 113641682), (56672, 112903749), (57183, 111894816), (57477, 111322464), (59517, 107506784), (59906, 106808688), (59976, 106684028), (60214, 106262352), (60704, 105404607), (62601, 102210528), (62629, 102164832), (62832, 101834754), (63756, 100358888), (64498, 99204336), (65352, 97907964), (65688, 97407156), (68292, 93692984), (68464, 93457602), (68563, 93322656), (68816, 92979558), (71544, 89434212), (71576, 89394228), (72743, 87960096), (72864, 87814027), (73304, 87286932), (73712, 86803794), (74382, 86021904), (74796, 85545768), (76244, 83921112), (76636, 83491848), (77022, 83073424), (77418, 82648496), (77616, 82437658), (78048, 81981361), (79356, 80630088), (79674, 80308272), (79968, 80013021), (80523, 79461536), (81144, 78853412), (82467, 77588384), (82926, 77158928), (83468, 76657896), (85008, 75269166), (87136, 73430973), (87262, 73324944), (87584, 73055367), (89859, 71205792), (90321, 70841568), (91056, 70269738), (92582, 69111504), (94248, 67889836), (95392, 67075659), (96747, 66136224), (98028, 65271976), (98417, 65013984), (98532, 64938104), (99176, 64516428), (99728, 64159326), (101354, 63130032), (102696, 62305068), (103224, 61986372), (105419, 60695712), (105808, 60472566), (105961, 60385248), (106232, 60231204), (107316, 59622808), (107364, 59596152), (108192, 59140059), (109956, 58191288), (110568, 57869196), (111573, 57347936), (112032, 57112979), (112194, 57030512), (112608, 56820841), (114366, 55947408), (114954, 55661232), (119034, 53753392), (119511, 53538848), (119812, 53404344), (119952, 53342014), (120428, 53131176), (125202, 51105264), (125258, 51082416), (125664, 50917377), (127512, 50179444), (128996, 49602168), (130704, 48953982), (130893, 48883296), (131376, 48703578), (136584, 46846492), (136928, 46728801), (137126, 46661328), (137632, 46489779), (138873, 46074336), (143088, 44717106), (143152, 44697114), (145486, 43980048), (146069, 43804512), (146608, 43643466), (147424, 43401897), (148764, 43010952), (149592, 42772884), (152031, 42086688), (152099, 42067872), (152488, 41960556), (153272, 41745924), (154044, 41536712), (154836, 41324248), (155232, 41218829), (158712, 40315044), (159348, 40154136), (161046, 39730768), (162288, 39426706), (164934, 38794192), (165852, 38579464), (166936, 38328948), (170016, 37634583), (171549, 37298272), (172431, 37107488), (174524, 36662472), (179718, 35602896), (180642, 35420784), (182112, 35134869), (185164, 34555752), (187803, 34070176), (187887, 34054944), (188496, 33944918), (193494, 33068112), (196056, 32635988), (196834, 32506992), (197064, 32469052), (198352, 32258214), (199456, 32079663), (202708, 31565016), (205392, 31152534), (205689, 31107552), (206448, 30993186), (209671, 30516768), (210749, 30360672), (210838, 30347856), (211616, 30236283), (211922, 30192624), (212464, 30115602), (214632, 29811404), (214728, 29798076), (218229, 29320032), (219912, 29095644), (221136, 28934598), (223146, 28673968), (224388, 28515256), (225743, 28344096), (228732, 27973704), (229908, 27830616), (238068, 26876696), (239022, 26769424), (239624, 26702172), (239904, 26671007), (240856, 26565588), (250404, 25552632), (250516, 25541208), (255024, 25089722), (257992, 24801084), (261408, 24476991), (261786, 24441648), (262752, 24351789), (269577, 23735264), (270963, 23613856), (273168, 23423246), (274252, 23330664), (277746, 23037168), (286176, 22358553), (286304, 22348557), (290241, 22045408), (290972, 21990024), (292138, 21902256), (293216, 21821733), (295251, 21671328), (297528, 21505476), (299184, 21386442), (304062, 21043344), (304198, 21033936), (304976, 20980278), (305417, 20949984), (306544, 20872962), (308088, 20768356), (309672, 20662124), (316257, 20231904), (317424, 20157522), (317883, 20128416), (318696, 20077068), (322092, 19865384), (324037, 19746144), (324576, 19713353), (329868, 19397096), (331704, 19289732), (333872, 19164474), (343098, 18649136), (344862, 18553744), (349048, 18331236), (354739, 18037152), (359436, 17801448), (361284, 17710392), (370328, 17277876), (375606, 17035088), (375774, 17027472), (376992, 16972459), (386988, 16534056), (392112, 16317994), (392679, 16294432), (393668, 16253496), (394128, 16234526), (396704, 16129107), (405416, 15782508), (410784, 15576267), (411378, 15553776), (412896, 15496593), (416619, 15358112), (419342, 15258384), (421498, 15180336), (421676, 15173928), (423844, 15096312), (424928, 15057801), (429264, 14905702), (429456, 14899038), (436458, 14660016), (438207, 14601504), (438403, 14594976), (439824, 14547822), (442272, 14467299), (446292, 14336984), (448776, 14257628), (451486, 14172048), (456093, 14028896), (456297, 14022624), (457464, 13986852), (459816, 13915308), (476136, 13438348), (478044, 13384712), (479248, 13351086), (479941, 13331808), (481712, 13282794), (500808, 12776316), (501032, 12770604), (509201, 12565728), (510048, 12544861), (515984, 12400542), (523572, 12220824), (539154, 11867632), (541926, 11806928), (546336, 11711623), (548504, 11665332), (555492, 11518584), (563661, 11351648), (580482, 11022704), (581944, 10995012), (584276, 10951128), (590502, 10835664), (595056, 10752738), (598368, 10693221), (608124, 10521672), (608396, 10516968), (609952, 10490139), (610834, 10474992), (613088, 10436481), (616176, 10384178), (617067, 10369184), (619344, 10331062), (629013, 10172256), (632247, 10120224), (632514, 10115952), (634848, 10078761), (635766, 10064208), (637392, 10038534), (644184, 9932692), (648074, 9873072), (654687, 9773344), (659736, 9698548), (663408, 9644866), (667744, 9582237), (677229, 9448032), (686196, 9324568), (688919, 9287712), (689724, 9276872), (698096, 9165618), (709478, 9018576), (718872, 8900724), (722568, 8855196), (737933, 8670816), (740656, 8638938), (741727, 8626464), (751212, 8517544), (751548, 8513736), (773976, 8267028), (784224, 8158997), (785358, 8147216), (787336, 8126748), (788256, 8117263), (810832, 7891254), (822756, 7776888), (833238, 7679056), (838684, 7629192), (842996, 7590168), (843352, 7586964), (847688, 7548156), (858528, 7452851), (858912, 7449519), (872916, 7330008), (876414, 7300752), (876806, 7297488), (879648, 7273911), (885753, 7223776), (892584, 7168492), (897552, 7128814), (902972, 7086024), (912186, 7014448), (912594, 7011312), (914928, 6993426), (916251, 6983328), (919632, 6957654), (948771, 6743968), (952272, 6719174), (953649, 6709472), (956088, 6692356), (958496, 6675543), (959882, 6665904), (963424, 6641397), (972111, 6582048), (1001616, 6388158), (1002064, 6385302), (1018402, 6282864), (1031968, 6200271), (1047144, 6110412), (1064217, 6012384), (1064693, 6009696), (1078308, 5933816), (1083852, 5903464), (1097008, 5832666), (1110984, 5759292), (1127322, 5675824), (1159609, 5517792), (1160964, 5511352), (1163888, 5497506), (1165571, 5489568), (1168552, 5475564), (1181004, 5417832), (1190112, 5376369), (1216248, 5260836), (1216792, 5258484), (1221668, 5237496), (1232352, 5192089), (1234134, 5184592), (1238688, 5165531), (1258026, 5086128), (1264494, 5060112), (1265028, 5057976), (1271532, 5032104), (1274784, 5019267), (1288368, 4966346), (1296148, 4936536), (1309374, 4886672), (1314621, 4867168), (1315209, 4864992), (1319472, 4849274), (1326816, 4822433), (1354458, 4724016), (1368891, 4674208), (1372392, 4662284), (1377838, 4643856), (1379448, 4638436), (1396192, 4582809), (1418956, 4509288), (1437744, 4450362), (1439823, 4443936), (1445136, 4427598), (1475866, 4335408), (1481312, 4319469), (1483454, 4313232), (1502424, 4258772), (1503096, 4256868), (1527603, 4188576), (1547952, 4133514), (1570716, 4073608), (1574672, 4063374), (1621664, 3945627), (1645512, 3888444), (1666476, 3839528), (1673089, 3824352), (1677368, 3814596), (1685992, 3795084), (1686704, 3793482), (1695376, 3774078), (1745832, 3665004), (1752828, 3650376), (1753612, 3648744), (1771506, 3611888), (1785168, 3584246), (1792123, 3570336), (1795104, 3564407), (1805944, 3543012), (1824372, 3507224), (1825188, 3505656), (1829856, 3496713), (1832502, 3491664), (1839264, 3478827), (1887039, 3390752), (1896741, 3373408), (1897542, 3371984), (1904544, 3359587), (1907298, 3354736), (1912176, 3346178), (1919764, 3332952), (1944222, 3291024), (2003232, 3194079), (2004128, 3192651), (2031687, 3149344), (2036804, 3141432), (2066757, 3095904), (2094288, 3055206), (2128434, 3006192), (2129386, 3004848), (2156616, 2966908), (2167704, 2951732), (2194016, 2916333), (2213799, 2890272), (2221968, 2879646), (2225181, 2875488), (2254644, 2837912), (2319218, 2758896), (2321928, 2755676), (2327776, 2748753), (2331142, 2744784), (2337104, 2737782), (2362008, 2708916), (2424637, 2638944), (2432496, 2630418), (2433584, 2629242), (2443336, 2618748), (2468268, 2592296), (2483173, 2576736), (2516052, 2543064), (2528988, 2530056)]