2426180099616

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:249

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 61, 63, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 109, 112, 117, 119, 122, 126, 136, 144, 147, 153, 156, 162, 168, 169, 182, 183, 189, 196, 204, 208, 216, 218, 221, 224, 234, 238, 244, 252, 272, 273, 288, 294, 306, 312, 324, 327, 336, 338, 351, 357, 364, 366, 378, 392, 408, 416, 427, 432, 436, 441, 442, 459, 468, 476, 488, 504, 507, 544, 546, 549, 567, 588, 612, 624, 637, 648, 654, 663, 672, 676, 702, 714, 728, 732, 756, 763, 784, 793, 816, 819, 833, 854, 864, 872, 882, 884, 918, 936, 952, 976, 981, 1008, 1014, 1037, 1053, 1071, 1092, 1098, 1134, 1176, 1183, 1224, 1248, 1274, 1281, 1296, 1308, 1323, 1326, 1352, 1377, 1404, 1417, 1428, 1456, 1464, 1512, 1521, 1526, 1547, 1568, 1586, 1632, 1638, 1647, 1666, 1708, 1744, 1764, 1768, 1836, 1853, 1872, 1904, 1911, 1952, 1962, 1989, 2016, 2028, 2074, 2106, 2142, 2184, 2196, 2268, 2289, 2352, 2366, 2379, 2448, 2457, 2499, 2548, 2562, 2592, 2616, 2646, 2652, 2704, 2754, 2808, 2834, 2856, 2873, 2912, 2928, 2943, 2989, 3024, 3042, 3052, 3094, 3111, 3172, 3213, 3276, 3294, 3332, 3416, 3488, 3528, 3536, 3549, 3672, 3706, 3744, 3808, 3822, 3843, 3924, 3969, 3978, 4056, 4148, 4212, 4251, 4284, 4368, 4392, 4536, 4563, 4578, 4641, 4704, 4732, 4758, 4896, 4914, 4941, 4998, 5096, 5124, 5232, 5292, 5304, 5341, 5408, 5508, 5551, 5559, 5616, 5668, 5712, 5733, 5746, 5856, 5886, 5967, 5978, 6048, 6084, 6104, 6188, 6222, 6344, 6426, 6552, 6588, 6649, 6664, 6832, 6867, 7056, 7072, 7098, 7137, 7259, 7344, 7371, 7412, 7497, 7644, 7686, 7848, 7938, 7956, 8112, 8281, 8296, 8424, 8502, 8568, 8619, 8736, 8784, 8829, 8967, 9072, 9126, 9156, 9282, 9333, 9464, 9516, 9639, 9828, 9882, 9919, 9996, 10192, 10248, 10309, 10464, 10584, 10608, 10647, 10682, 10829, 11016, 11102, 11118, 11232, 11336, 11424, 11466, 11492, 11529, 11772, 11934, 11956, 12168, 12208, 12376, 12444, 12688, 12753, 12852, 12971, 13104, 13176, 13298, 13328, 13481, 13664, 13689, 13734, 13923, 14112, 14196, 14274, 14518, 14688, 14742, 14824, 14994, 15288, 15372, 15696, 15876, 15912, 16023, 16224, 16562, 16592, 16653, 16677, 16848, 17004, 17136, 17199, 17238, 17568, 17658, 17901, 17934, 18144, 18252, 18312, 18421, 18564, 18666, 18928, 19032, 19278, 19656, 19764, 19838, 19947, 19992, 20111, 20384, 20496, 20601, 20618, 21168, 21216, 21294, 21364, 21411, 21658, 21777, 22032, 22204, 22236, 22491, 22672, 22932, 22984, 23058, 23544, 23868, 23912, 24089, 24336, 24416, 24752, 24843, 24888, 25376, 25506, 25704, 25857, 25942, 26208, 26352, 26596, 26656, 26901, 26962, 27378, 27468, 27846, 27999, 28392, 28548, 29036, 29484, 29648, 29757, 29988, 30576, 30744, 30927, 31392, 31752, 31824, 31941, 32046, 32487, 33124, 33184, 33306, 33354, 33696, 34008, 34272, 34398, 34476, 34587, 35316, 35802, 35868, 36504, 36624, 36842, 37128, 37332, 37856, 38064, 38259, 38556, 38857, 38913, 39312, 39528, 39676, 39894, 39984, 40222, 40443, 40992, 41202, 41236, 41769, 42336, 42588, 42728, 42822, 43316, 43554, 44064, 44408, 44472, 44982, 45344, 45864, 45968, 46116, 46543, 47088, 47736, 47824, 48069, 48178, 48672, 49504, 49686, 49776, 49959, 50031, 50813, 51012, 51408, 51597, 51714, 51884, 52704, 53192, 53802, 53924, 54756, 54936, 55263, 55692, 55998, 56784, 57096, 58072, 58968, 59296, 59514, 59841, 59976, 60333, 61152, 61488, 61803, 61854, 63504, 63648, 63882, 64092, 64233, 64974, 65331, 66248, 66612, 66708, 67473, 68016, 68796, 68952, 69174, 69433, 70632, 71604, 71736, 72163, 72267, 73008, 73248, 73684, 74256, 74529, 74664, 76128, 76518, 77112, 77571, 77714, 77826, 78624, 79056, 79352, 79788, 79968, 80444, 80703, 80886, 82404, 82472, 83538, 83997, 85176, 85456, 85644, 86437, 86632, 87108, 88816, 88944, 89271, 89964, 90797, 91728, 91936, 92232, 92781, 93086, 94176, 94367, 95472, 95648, 95823, 96138, 96356, 97461, 99372, 99552, 99918, 100062, 101626, 102024, 102816, 103194, 103428, 103768, 106384, 107604, 107848, 109512, 109872, 110526, 111384, 111996, 113033, 113568, 114192, 114777, 116144, 116571, 116739, 117936, 119028, 119682, 119952, 120666, 121329, 122976, 123606, 123708, 125307, 127008, 127764, 128184, 128466, 128947, 129948, 130662, 132496, 133224, 133416, 134946, 136032, 137592, 137904, 138348, 138866, 139629, 140777, 141264, 143208, 143472, 144207, 144326, 144534, 146016, 147368, 148512, 149058, 149328, 149877, 150093, 152439, 153036, 154224, 155142, 155428, 155652, 158112, 158704, 159576, 160888, 161406, 161772, 164808, 164944, 165789, 167076, 167994, 168623, 170352, 170912, 171288, 172874, 173264, 174216, 175253, 177632, 177888, 178542, 179523, 179928, 180999, 181594, 183456, 184464, 185562, 186172, 188734, 190944, 191646, 192276, 192712, 194922, 195993, 198744, 199836, 200124, 203252, 204048, 206388, 206856, 207536, 208299, 212768, 215208, 215696, 216489, 216801, 219024, 219744, 221052, 222768, 223587, 223992, 226066, 228384, 229554, 232288, 232713, 233142, 233478, 235872, 238056, 239364, 239904, 241332, 242109, 242658, 247212, 247416, 250614, 255528, 256368, 256932, 257894, 259311, 259896, 261324, 264992, 266448, 266832, 267813, 269892, 272391, 275184, 275808, 276696, 277732, 278343, 279258, 281554, 282528, 283101, 286416, 286944, 288414, 288652, 289068, 292383, 294736, 298116, 298656, 299754, 300186, 304878, 306072, 308448, 310284, 310856, 311304, 313157, 317408, 319152, 321776, 322812, 323544, 325801, 329616, 329888, 331578, 334152, 335988, 337246, 339099, 340704, 342576, 345748, 346528, 348432, 349713, 350217, 350506, 357084, 359046, 359856, 361998, 363188, 363987, 368928, 371124, 372344, 377468, 383292, 384552, 385424, 386841, 389844, 391986, 397488, 399672, 400248, 406504, 408096, 412776, 413712, 415072, 416598, 418887, 422331, 430416, 431392, 432621, 432978, 433602, 438048, 442104, 445536, 447174, 447984, 449631, 452132, 457317, 459108, 465426, 466284, 466956, 476112, 478728, 482664, 484218, 485316, 494424, 494832, 497367, 501228, 505141, 505869, 511056, 512736, 513864, 515788, 518622, 519792, 522648, 525759, 532896, 533664, 535626, 538569, 539784, 542997, 544782, 550368, 553392, 555464, 556686, 558516, 563108, 566202, 572832, 576828, 577304, 578136, 584766, 587979, 589472, 596232, 599508, 600372, 605059, 609756, 612144, 620568, 621712, 622608, 624897, 626314, 638304, 643552, 645624, 647088, 649467, 650403, 651602, 659232, 660569, 663156, 668304, 670761, 671976, 674492, 678198, 685152, 691496, 696864, 699426, 700434, 701012, 714168, 718092, 719712, 723996, 726376, 727974, 742248, 744688, 754936, 766584, 769104, 770848, 773682, 777933, 779688, 783972, 791231, 794976, 799344, 800496, 803439, 813008, 817173, 825552, 827424, 833196, 835029, 837774, 844662, 849303, 860832, 865242, 865956, 867204, 877149, 884208, 894348, 895968, 899262, 902629, 904264, 914634, 918216, 930852, 932568, 933912, 939471, 952224, 957456, 965328, 968436, 970632, 977403, 988848, 989664, 994734, 1002456, 1010282, 1011738, 1017297, 1022112, 1027728, 1031576, 1037244, 1039584, 1045296, 1049139, 1050651, 1051518, 1071252, 1077138, 1079568, 1085994, 1089564, 1091961, 1106784, 1110928, 1113372, 1117032, 1123681, 1126216, 1132404, 1153656, 1154608, 1156272, 1160523, 1169532, 1175958, 1180361, 1192464, 1199016, 1200744, 1210118, 1219512, 1224288, 1226771, 1241136, 1243424, 1245216, 1249794, 1252628, 1256661, 1266993, 1291248, 1294176, 1298934, 1300806, 1303204, 1321138, 1326312, 1336608, 1341522, 1343952, 1348984, 1356396, 1371951, 1382992, 1398852, 1400868, 1402024, 1428336, 1436184, 1447992, 1452752, 1455948, 1469429, 1484496, 1489376, 1492101, 1509872, 1515423, 1517607, 1533168, 1538208, 1547364, 1555866, 1559376, 1567944, 1577277, 1582462, 1598688, 1600992, 1606878, 1626016, 1628991, 1634346, 1651104, 1666392, 1670058, 1675548, 1689324, 1698606, 1730484, 1731912, 1734408, 1754298, 1768416, 1788696, 1798524, 1805258, 1808528, 1815177, 1829268, 1836432, 1861704, 1865136, 1867824, 1874691, 1878942, 1914912, 1930656, 1936872, 1941264, 1948401, 1951209, 1954806, 1977696, 1981707, 1989468, 2004912, 2020564, 2023476, 2034594, 2055456, 2063152, 2074488, 2090592, 2098278, 2101302, 2103036, 2142504, 2154276, 2159136, 2171988, 2179128, 2183922, 2192099, 2221856, 2226744, 2234064, 2247362, 2252432, 2264808, 2307312, 2309216, 2312544, 2321046, 2333799, 2339064, 2351916, 2360722, 2373693, 2384928, 2398032, 2401488, 2420236, 2439024, 2451519, 2453542, 2482272, 2499588, 2505256, 2513322, 2533986, 2547909, 2582496, 2597868, 2601612, 2606408, 2642276, 2652624, 2683044, 2687904, 2697968, 2707887, 2712792, 2743902, 2765984, 2797704, 2801736, 2804048, 2818413, 2856672, 2872368, 2895984, 2905504, 2911896, 2932209, 2938858, 2968992, 2984202, 3019744, 3030846, 3035214, 3051891, 3066336, 3094728, 3111732, 3118752, 3135888, 3147417, 3154554, 3164924, 3213756, 3257982, 3268692, 3332784, 3340116, 3351096, 3371043, 3378648, 3397212, 3460968, 3463824, 3468816, 3481569, 3508596, 3541083, 3577392, 3597048, 3610516, 3617056, 3630354, 3658536, 3672864, 3680313, 3723408, 3730272, 3735648, 3749382, 3757884, 3769983, 3800979, 3873744, 3882528, 3896802, 3902418, 3909612, 3963414, 3978936, 4009824, 4041128, 4046952, 4069188, 4115853, 4126304, 4148976, 4196556, 4202604, 4206072, 4235413, 4285008, 4308552, 4343976, 4358256, 4367844, 4384198, 4408287, 4453488, 4468128, 4494724, 4504864, 4529616, 4546269, 4552821, 4614624, 4642092, 4667598, 4678128, 4703832, 4721444, 4731831, 4747386, 4796064, 4802976, 4840472, 4878048, 4903038, 4907084, 4999176, 5010512, 5026644, 5067972, 5095818, 5195736, 5203224, 5212816, 5284552, 5305248, 5366088, 5395936, 5415774, 5425584, 5445531, 5487804, 5538617, 5595408, 5603472, 5608096, 5624073, 5636826, 5744736, 5791968, 5823792, 5845203, 5864418, 5877716, 5945121, 5968404, 6061692, 6070428, 6103782, 6189456, 6223464, 6271776, 6294834, 6309108, 6329848, 6427512, 6515964, 6537384, 6576297, 6665568, 6680232, 6702192, 6742086, 6757296, 6794424, 6921936, 6927648, 6937632, 6963138, 7001397, 7017192, 7082166, 7121079, 7154784, 7194096, 7221032, 7260708, 7317072, 7354557, 7360626, 7446816, 7498764, 7515768, 7539966, 7601958, 7643727, 7747488, 7793604, 7804836, 7819224, 7865767, 7926828, 7957872, 8082256, 8093904, 8123661, 8138376, 8231706, 8297952, 8393112, 8405208, 8412144, 8455239, 8470826, 8570016, 8587397, 8617104, 8687952, 8716512, 8735688, 8768396, 8796627, 8816574, 8906976, 8989448, 9059232, 9092538, 9105642, 9155673, 9284184, 9335196, 9356256, 9407664, 9442888, 9463662, 9494772, 9680944, 9806076, 9814168, 9998352, 10021024, 10053288, 10113129, 10135944, 10191636, 10286003, 10391472, 10406448, 10425632, 10444707, 10569104, 10623249, 10732176, 10831548, 10851168, 10891062, 10975608, 11040939, 11077234, 11190816, 11206944, 11248146, 11273652, 11402937, 11647584, 11690406, 11728836, 11755432, 11890242, 11936808, 12123384, 12140856, 12207564, 12378912, 12446928, 12589668, 12618216, 12659696, 12706239, 12855024, 13031928, 13074768, 13152594, 13224861, 13360464, 13404384, 13484172, 13514592, 13588848, 13638807, 13658463, 13843872, 13926276, 14002794, 14034384, 14164332, 14195493, 14242158, 14388192, 14442064, 14521416, 14634144, 14709114, 14721252, 14997528, 15031536, 15079932, 15203916, 15287454, 15344693, 15587208, 15609672, 15638448, 15731534, 15853656, 15915744, 16164512, 16187808, 16247322, 16276752, 16336593, 16463412, 16615851, 16786224, 16810416, 16824288, 16910478, 16941652, 17174794, 17234208, 17375904, 17471376, 17536792, 17593254, 17633148, 17835363, 17978896, 18185076, 18211284, 18311346, 18568368, 18670392, 18815328, 18885776, 18927324, 18989544, 19102577, 19361888, 19612152, 19628336, 19728891, 19996704, 20106576, 20226258, 20271888, 20383272, 20572006, 20782944, 20812896, 20889414, 21138208, 21246498, 21363237, 21464352, 21663096, 21782124, 21951216, 22081878, 22154468, 22496292, 22547304, 22805874, 23380812, 23457672, 23510864, 23597301, 23780484, 23873616, 24246768, 24281712, 24370983, 24415128, 24893856, 25179336, 25236432, 25319392, 25365717, 25412478, 25710048, 25762191, 26063856, 26149536, 26305188, 26389881, 26449722, 26720928, 26968344, 27177696, 27277614, 27316926, 27852552, 28005588, 28068768, 28328664, 28390986, 28484316, 28884128, 29042832, 29418228, 29442504, 29995056, 30063072, 30159864, 30339387, 30407832, 30574908, 30689386, 30858009, 31174416, 31219344, 31276896, 31463068, 31707312, 31869747, 32494644, 32553504, 32673186, 32926824, 33122817, 33231702, 33572448, 33620832, 33820956, 33883304, 34349588, 34942752, 35073584, 35186508, 35266296, 35670726, 35957792, 36370152, 36422568, 36622692, 37136736, 37340784, 37771552, 37854648, 37979088, 38118717, 38205154, 39224304, 39256672, 39457782, 39674583, 40213152, 40452516, 40543776, 40766544, 40916421, 41144012, 41778828, 42492996, 42726474, 43326192, 43564248, 43902432, 44163756, 44308936, 44992584, 45094608, 45611748, 46034079, 46761624, 46915344, 47021728, 47194602, 47560968, 47747232, 48493536, 48563424, 48741966, 48830256, 49009779, 49847553, 50358672, 50472864, 50731434, 50824956, 51524382, 52127712, 52610376, 52779762, 52899444, 53506089, 53936688, 54555228, 54633852, 55060369, 55705104, 56011176, 56657328, 56781972, 56968632, 57307731, 58085664, 58836456, 58885008, 59186673, 59990112, 60319728, 60678774, 60815664, 61149816, 61378772, 61716018, 62348832, 62438688, 62926136, 63414624, 63739494, 64089711, 64989288, 65346372, 65853648, 66245634, 66463404, 67641912, 67766608, 68699176, 70147168, 70373016, 70532592, 70791903, 71341452, 72002021, 72740304, 72845136, 73112949, 73245384, 74681568, 75709296, 75958176, 76237434, 76410308, 77286573, 78448608, 78915564, 79349166, 80905032, 81533088, 81832842, 82288024, 83557656, 84985992, 85452948, 86652384, 87128496, 88327512, 88617872, 89985168, 90189216, 91018161, 91223496, 92068158, 92574027, 93523248, 93830688, 94389204, 95121936, 95609241, 97483932, 97660512, 98019558, 99368451, 99695106, 100717344, 101462868, 101649912, 103048764, 105220752, 105559524, 105798888, 107012178, 107873376, 109110456, 109267704, 110120738, 111410208, 112022352, 113314656, 113563944, 113937264, 114356151, 114615462, 117672912, 117770016, 118373346, 119023749, 120639456, 121357548, 121631328, 122299632, 122757544, 123432036, 125852272, 127478988, 128179422, 129978576, 130692744, 131707296, 132491268, 132926808, 133718039, 135283824, 135533216, 137398352, 138102237, 140746032, 141065184, 141583806, 142682904, 144004042, 145480608, 145690272, 146225898, 146490768, 149542659, 151418592, 152474868, 152820616, 154573146, 157831128, 158698332, 161810064, 163665684, 164576048, 165181107, 167115312, 169971984, 170905896, 171923193, 174256992, 176655024, 177235744, 177560019, 179970336, 182036322, 182446992, 184136316, 185148054, 187046496, 188778408, 190243872, 191218482, 194967864, 196039116, 198736902, 199390212, 202925736, 203299824, 206097528, 210441504, 211119048, 211597776, 212375709, 214024356, 216006063, 218220912, 218535408, 220241476, 224044704, 227127888, 227874528, 228712302, 229230924, 231859719, 235345824, 236746692, 238047498, 242715096, 244599264, 245515088, 246864072, 251704544, 254957976, 256358844, 259957152, 261385488, 264982536, 265853616, 267436078, 270567648, 274796704, 276204474, 277722081, 281492064, 283167612, 285365808, 288008084, 292451796, 292981536, 299085318, 304949736, 305641232, 309146292, 315662256, 317396664, 323620128, 327331368, 329152096, 330362214, 334230624, 339943968, 341811792, 343068453, 343846386, 353310048, 355120038, 364072644, 364893984, 368272632, 370296108, 377556816, 382436964, 389935728, 392078232, 397473804, 398780424, 401154117, 405851472, 406599648, 412195056, 414306711, 422238096, 423195552, 424751418, 428048712, 432012126, 436441824, 437070816, 440482952, 448627977, 454255776, 457424604, 458461848, 463719438, 473493384, 476094996, 485430192, 491030176, 493728144, 495543321, 509915952, 512717688, 515769579, 522770976, 529965072, 531707232, 534872156, 552408948, 555444162, 566335224, 570731616, 576016168, 584903592, 598170636, 609899472, 611282464, 618292584, 631324512, 634793328, 637127127, 648018189, 654662736, 660724428, 683623584, 686136906, 687692772, 695579157, 710240076, 728145288, 736545264, 740592216, 755113632, 764873928, 779871456, 784156464, 794947608, 797560848, 802308234, 811702944, 824390112, 828613422, 833166243, 844476192, 849502836, 856097424, 864024252, 880965904, 897255954, 914849208, 916923696, 927438876, 936026273, 946986768, 952189992, 970860384, 987456288, 991086642, 1019831904, 1025435376, 1031539158, 1059930144, 1069744312, 1104817896, 1110888324, 1132670448, 1152032336, 1169807184, 1196341272, 1203462351, 1219798944, 1236585168, 1242920133, 1269586656, 1274254254, 1296036378, 1309325472, 1321448856, 1372273812, 1375385544, 1391158314, 1420480152, 1456290576, 1473090528, 1481184432, 1486629963, 1529747856, 1547308737, 1568312928, 1589895216, 1595121696, 1604616468, 1657226844, 1666332486, 1699005672, 1712194848, 1728048504, 1761931808, 1794511908, 1829698416, 1833847392, 1854877752, 1872052546, 1893973536, 1904379984, 1944054567, 1982173284, 2050870752, 2063078316, 2139488624, 2209635792, 2221776648, 2265340896, 2304064672, 2339614368, 2392682544, 2406924702, 2473170336, 2485840266, 2548508508, 2592072756, 2642897712, 2744547624, 2750771088, 2782316628, 2808078819, 2840960304, 2912581152, 2962368864, 2973259926, 3059495712, 3094617474, 3179790432, 3209232936, 3314453688, 3332664972, 3398011344, 3456097008, 3589023816, 3610387053, 3659396832, 3709755504, 3744105092, 3808759968, 3888109134, 3964346568, 4126156632, 4278977248, 4419271584, 4443553296, 4459889889, 4785365088, 4813849404, 4971680532, 5097017016, 5184145512, 5285795424, 5489095248, 5501542176, 5564633256, 5616157638, 5681920608, 5832163701, 5946519852, 6189234948, 6418465872, 6628907376, 6665329944, 6796022688, 6912194016, 7178047632, 7220774106, 7419511008, 7488210184, 7776218268, 7928693136, 8252313264, 8424236457, 8887106592, 8919779778, 9627698808, 9943361064, 10194034032, 10368291024, 10831161159, 10978190496, 11129266512, 11232315276, 11664327402, 11893039704, 12378469896, 12836931744, 13257814752, 13330659888, 14356095264, 14441548212, 14976420368, 15552436536, 15857386272, 16504626528, 16848472914, 17839559556, 19255397616, 19886722128, 20388068064, 20736582048, 21662322318, 22258533024, 22464630552, 23328654804, 23786079408, 24756939792, 25272709371, 26661319776, 28883096424, 29952840736, 31104873072, 33696945828, 35679119112, 38510795232, 39773444256, 43324644636, 44929261104, 46657309608, 47572158816, 49513879584, 50545418742, 57766192848, 62209746144, 67393891656, 71358238224, 75818128113, 86649289272, 89858522208, 93314619216, 101090837484, 115532385696, 134787783312, 142716476448, 151636256226, 173298578544, 186629238432, 202181674968, 269575566624, 303272512452, 346597157088, 404363349936, 606545024904, 808726699872, 1213090049808, 2426180099616]

約数ペア:

[(1, 2426180099616), (2, 1213090049808), (3, 808726699872), (4, 606545024904), (6, 404363349936), (7, 346597157088), (8, 303272512452), (9, 269575566624), (12, 202181674968), (13, 186629238432), (14, 173298578544), (16, 151636256226), (17, 142716476448), (18, 134787783312), (21, 115532385696), (24, 101090837484), (26, 93314619216), (27, 89858522208), (28, 86649289272), (32, 75818128113), (34, 71358238224), (36, 67393891656), (39, 62209746144), (42, 57766192848), (48, 50545418742), (49, 49513879584), (51, 47572158816), (52, 46657309608), (54, 44929261104), (56, 43324644636), (61, 39773444256), (63, 38510795232), (68, 35679119112), (72, 33696945828), (78, 31104873072), (81, 29952840736), (84, 28883096424), (91, 26661319776), (96, 25272709371), (98, 24756939792), (102, 23786079408), (104, 23328654804), (108, 22464630552), (109, 22258533024), (112, 21662322318), (117, 20736582048), (119, 20388068064), (122, 19886722128), (126, 19255397616), (136, 17839559556), (144, 16848472914), (147, 16504626528), (153, 15857386272), (156, 15552436536), (162, 14976420368), (168, 14441548212), (169, 14356095264), (182, 13330659888), (183, 13257814752), (189, 12836931744), (196, 12378469896), (204, 11893039704), (208, 11664327402), (216, 11232315276), (218, 11129266512), (221, 10978190496), (224, 10831161159), (234, 10368291024), (238, 10194034032), (244, 9943361064), (252, 9627698808), (272, 8919779778), (273, 8887106592), (288, 8424236457), (294, 8252313264), (306, 7928693136), (312, 7776218268), (324, 7488210184), (327, 7419511008), (336, 7220774106), (338, 7178047632), (351, 6912194016), (357, 6796022688), (364, 6665329944), (366, 6628907376), (378, 6418465872), (392, 6189234948), (408, 5946519852), (416, 5832163701), (427, 5681920608), (432, 5616157638), (436, 5564633256), (441, 5501542176), (442, 5489095248), (459, 5285795424), (468, 5184145512), (476, 5097017016), (488, 4971680532), (504, 4813849404), (507, 4785365088), (544, 4459889889), (546, 4443553296), (549, 4419271584), (567, 4278977248), (588, 4126156632), (612, 3964346568), (624, 3888109134), (637, 3808759968), (648, 3744105092), (654, 3709755504), (663, 3659396832), (672, 3610387053), (676, 3589023816), (702, 3456097008), (714, 3398011344), (728, 3332664972), (732, 3314453688), (756, 3209232936), (763, 3179790432), (784, 3094617474), (793, 3059495712), (816, 2973259926), (819, 2962368864), (833, 2912581152), (854, 2840960304), (864, 2808078819), (872, 2782316628), (882, 2750771088), (884, 2744547624), (918, 2642897712), (936, 2592072756), (952, 2548508508), (976, 2485840266), (981, 2473170336), (1008, 2406924702), (1014, 2392682544), (1037, 2339614368), (1053, 2304064672), (1071, 2265340896), (1092, 2221776648), (1098, 2209635792), (1134, 2139488624), (1176, 2063078316), (1183, 2050870752), (1224, 1982173284), (1248, 1944054567), (1274, 1904379984), (1281, 1893973536), (1296, 1872052546), (1308, 1854877752), (1323, 1833847392), (1326, 1829698416), (1352, 1794511908), (1377, 1761931808), (1404, 1728048504), (1417, 1712194848), (1428, 1699005672), (1456, 1666332486), (1464, 1657226844), (1512, 1604616468), (1521, 1595121696), (1526, 1589895216), (1547, 1568312928), (1568, 1547308737), (1586, 1529747856), (1632, 1486629963), (1638, 1481184432), (1647, 1473090528), (1666, 1456290576), (1708, 1420480152), (1744, 1391158314), (1764, 1375385544), (1768, 1372273812), (1836, 1321448856), (1853, 1309325472), (1872, 1296036378), (1904, 1274254254), (1911, 1269586656), (1952, 1242920133), (1962, 1236585168), (1989, 1219798944), (2016, 1203462351), (2028, 1196341272), (2074, 1169807184), (2106, 1152032336), (2142, 1132670448), (2184, 1110888324), (2196, 1104817896), (2268, 1069744312), (2289, 1059930144), (2352, 1031539158), (2366, 1025435376), (2379, 1019831904), (2448, 991086642), (2457, 987456288), (2499, 970860384), (2548, 952189992), (2562, 946986768), (2592, 936026273), (2616, 927438876), (2646, 916923696), (2652, 914849208), (2704, 897255954), (2754, 880965904), (2808, 864024252), (2834, 856097424), (2856, 849502836), (2873, 844476192), (2912, 833166243), (2928, 828613422), (2943, 824390112), (2989, 811702944), (3024, 802308234), (3042, 797560848), (3052, 794947608), (3094, 784156464), (3111, 779871456), (3172, 764873928), (3213, 755113632), (3276, 740592216), (3294, 736545264), (3332, 728145288), (3416, 710240076), (3488, 695579157), (3528, 687692772), (3536, 686136906), (3549, 683623584), (3672, 660724428), (3706, 654662736), (3744, 648018189), (3808, 637127127), (3822, 634793328), (3843, 631324512), (3924, 618292584), (3969, 611282464), (3978, 609899472), (4056, 598170636), (4148, 584903592), (4212, 576016168), (4251, 570731616), (4284, 566335224), (4368, 555444162), (4392, 552408948), (4536, 534872156), (4563, 531707232), (4578, 529965072), (4641, 522770976), (4704, 515769579), (4732, 512717688), (4758, 509915952), (4896, 495543321), (4914, 493728144), (4941, 491030176), (4998, 485430192), (5096, 476094996), (5124, 473493384), (5232, 463719438), (5292, 458461848), (5304, 457424604), (5341, 454255776), (5408, 448627977), (5508, 440482952), (5551, 437070816), (5559, 436441824), (5616, 432012126), (5668, 428048712), (5712, 424751418), (5733, 423195552), (5746, 422238096), (5856, 414306711), (5886, 412195056), (5967, 406599648), (5978, 405851472), (6048, 401154117), (6084, 398780424), (6104, 397473804), (6188, 392078232), (6222, 389935728), (6344, 382436964), (6426, 377556816), (6552, 370296108), (6588, 368272632), (6649, 364893984), (6664, 364072644), (6832, 355120038), (6867, 353310048), (7056, 343846386), (7072, 343068453), (7098, 341811792), (7137, 339943968), (7259, 334230624), (7344, 330362214), (7371, 329152096), (7412, 327331368), (7497, 323620128), (7644, 317396664), (7686, 315662256), (7848, 309146292), (7938, 305641232), (7956, 304949736), (8112, 299085318), (8281, 292981536), (8296, 292451796), (8424, 288008084), (8502, 285365808), (8568, 283167612), (8619, 281492064), (8736, 277722081), (8784, 276204474), (8829, 274796704), (8967, 270567648), (9072, 267436078), (9126, 265853616), (9156, 264982536), (9282, 261385488), (9333, 259957152), (9464, 256358844), (9516, 254957976), (9639, 251704544), (9828, 246864072), (9882, 245515088), (9919, 244599264), (9996, 242715096), (10192, 238047498), (10248, 236746692), (10309, 235345824), (10464, 231859719), (10584, 229230924), (10608, 228712302), (10647, 227874528), (10682, 227127888), (10829, 224044704), (11016, 220241476), (11102, 218535408), (11118, 218220912), (11232, 216006063), (11336, 214024356), (11424, 212375709), (11466, 211597776), (11492, 211119048), (11529, 210441504), (11772, 206097528), (11934, 203299824), (11956, 202925736), (12168, 199390212), (12208, 198736902), (12376, 196039116), (12444, 194967864), (12688, 191218482), (12753, 190243872), (12852, 188778408), (12971, 187046496), (13104, 185148054), (13176, 184136316), (13298, 182446992), (13328, 182036322), (13481, 179970336), (13664, 177560019), (13689, 177235744), (13734, 176655024), (13923, 174256992), (14112, 171923193), (14196, 170905896), (14274, 169971984), (14518, 167115312), (14688, 165181107), (14742, 164576048), (14824, 163665684), (14994, 161810064), (15288, 158698332), (15372, 157831128), (15696, 154573146), (15876, 152820616), (15912, 152474868), (16023, 151418592), (16224, 149542659), (16562, 146490768), (16592, 146225898), (16653, 145690272), (16677, 145480608), (16848, 144004042), (17004, 142682904), (17136, 141583806), (17199, 141065184), (17238, 140746032), (17568, 138102237), (17658, 137398352), (17901, 135533216), (17934, 135283824), (18144, 133718039), (18252, 132926808), (18312, 132491268), (18421, 131707296), (18564, 130692744), (18666, 129978576), (18928, 128179422), (19032, 127478988), (19278, 125852272), (19656, 123432036), (19764, 122757544), (19838, 122299632), (19947, 121631328), (19992, 121357548), (20111, 120639456), (20384, 119023749), (20496, 118373346), (20601, 117770016), (20618, 117672912), (21168, 114615462), (21216, 114356151), (21294, 113937264), (21364, 113563944), (21411, 113314656), (21658, 112022352), (21777, 111410208), (22032, 110120738), (22204, 109267704), (22236, 109110456), (22491, 107873376), (22672, 107012178), (22932, 105798888), (22984, 105559524), (23058, 105220752), (23544, 103048764), (23868, 101649912), (23912, 101462868), (24089, 100717344), (24336, 99695106), (24416, 99368451), (24752, 98019558), (24843, 97660512), (24888, 97483932), (25376, 95609241), (25506, 95121936), (25704, 94389204), (25857, 93830688), (25942, 93523248), (26208, 92574027), (26352, 92068158), (26596, 91223496), (26656, 91018161), (26901, 90189216), (26962, 89985168), (27378, 88617872), (27468, 88327512), (27846, 87128496), (27999, 86652384), (28392, 85452948), (28548, 84985992), (29036, 83557656), (29484, 82288024), (29648, 81832842), (29757, 81533088), (29988, 80905032), (30576, 79349166), (30744, 78915564), (30927, 78448608), (31392, 77286573), (31752, 76410308), (31824, 76237434), (31941, 75958176), (32046, 75709296), (32487, 74681568), (33124, 73245384), (33184, 73112949), (33306, 72845136), (33354, 72740304), (33696, 72002021), (34008, 71341452), (34272, 70791903), (34398, 70532592), (34476, 70373016), (34587, 70147168), (35316, 68699176), (35802, 67766608), (35868, 67641912), (36504, 66463404), (36624, 66245634), (36842, 65853648), (37128, 65346372), (37332, 64989288), (37856, 64089711), (38064, 63739494), (38259, 63414624), (38556, 62926136), (38857, 62438688), (38913, 62348832), (39312, 61716018), (39528, 61378772), (39676, 61149816), (39894, 60815664), (39984, 60678774), (40222, 60319728), (40443, 59990112), (40992, 59186673), (41202, 58885008), (41236, 58836456), (41769, 58085664), (42336, 57307731), (42588, 56968632), (42728, 56781972), (42822, 56657328), (43316, 56011176), (43554, 55705104), (44064, 55060369), (44408, 54633852), (44472, 54555228), (44982, 53936688), (45344, 53506089), (45864, 52899444), (45968, 52779762), (46116, 52610376), (46543, 52127712), (47088, 51524382), (47736, 50824956), (47824, 50731434), (48069, 50472864), (48178, 50358672), (48672, 49847553), (49504, 49009779), (49686, 48830256), (49776, 48741966), (49959, 48563424), (50031, 48493536), (50813, 47747232), (51012, 47560968), (51408, 47194602), (51597, 47021728), (51714, 46915344), (51884, 46761624), (52704, 46034079), (53192, 45611748), (53802, 45094608), (53924, 44992584), (54756, 44308936), (54936, 44163756), (55263, 43902432), (55692, 43564248), (55998, 43326192), (56784, 42726474), (57096, 42492996), (58072, 41778828), (58968, 41144012), (59296, 40916421), (59514, 40766544), (59841, 40543776), (59976, 40452516), (60333, 40213152), (61152, 39674583), (61488, 39457782), (61803, 39256672), (61854, 39224304), (63504, 38205154), (63648, 38118717), (63882, 37979088), (64092, 37854648), (64233, 37771552), (64974, 37340784), (65331, 37136736), (66248, 36622692), (66612, 36422568), (66708, 36370152), (67473, 35957792), (68016, 35670726), (68796, 35266296), (68952, 35186508), (69174, 35073584), (69433, 34942752), (70632, 34349588), (71604, 33883304), (71736, 33820956), (72163, 33620832), (72267, 33572448), (73008, 33231702), (73248, 33122817), (73684, 32926824), (74256, 32673186), (74529, 32553504), (74664, 32494644), (76128, 31869747), (76518, 31707312), (77112, 31463068), (77571, 31276896), (77714, 31219344), (77826, 31174416), (78624, 30858009), (79056, 30689386), (79352, 30574908), (79788, 30407832), (79968, 30339387), (80444, 30159864), (80703, 30063072), (80886, 29995056), (82404, 29442504), (82472, 29418228), (83538, 29042832), (83997, 28884128), (85176, 28484316), (85456, 28390986), (85644, 28328664), (86437, 28068768), (86632, 28005588), (87108, 27852552), (88816, 27316926), (88944, 27277614), (89271, 27177696), (89964, 26968344), (90797, 26720928), (91728, 26449722), (91936, 26389881), (92232, 26305188), (92781, 26149536), (93086, 26063856), (94176, 25762191), (94367, 25710048), (95472, 25412478), (95648, 25365717), (95823, 25319392), (96138, 25236432), (96356, 25179336), (97461, 24893856), (99372, 24415128), (99552, 24370983), (99918, 24281712), (100062, 24246768), (101626, 23873616), (102024, 23780484), (102816, 23597301), (103194, 23510864), (103428, 23457672), (103768, 23380812), (106384, 22805874), (107604, 22547304), (107848, 22496292), (109512, 22154468), (109872, 22081878), (110526, 21951216), (111384, 21782124), (111996, 21663096), (113033, 21464352), (113568, 21363237), (114192, 21246498), (114777, 21138208), (116144, 20889414), (116571, 20812896), (116739, 20782944), (117936, 20572006), (119028, 20383272), (119682, 20271888), (119952, 20226258), (120666, 20106576), (121329, 19996704), (122976, 19728891), (123606, 19628336), (123708, 19612152), (125307, 19361888), (127008, 19102577), (127764, 18989544), (128184, 18927324), (128466, 18885776), (128947, 18815328), (129948, 18670392), (130662, 18568368), (132496, 18311346), (133224, 18211284), (133416, 18185076), (134946, 17978896), (136032, 17835363), (137592, 17633148), (137904, 17593254), (138348, 17536792), (138866, 17471376), (139629, 17375904), (140777, 17234208), (141264, 17174794), (143208, 16941652), (143472, 16910478), (144207, 16824288), (144326, 16810416), (144534, 16786224), (146016, 16615851), (147368, 16463412), (148512, 16336593), (149058, 16276752), (149328, 16247322), (149877, 16187808), (150093, 16164512), (152439, 15915744), (153036, 15853656), (154224, 15731534), (155142, 15638448), (155428, 15609672), (155652, 15587208), (158112, 15344693), (158704, 15287454), (159576, 15203916), (160888, 15079932), (161406, 15031536), (161772, 14997528), (164808, 14721252), (164944, 14709114), (165789, 14634144), (167076, 14521416), (167994, 14442064), (168623, 14388192), (170352, 14242158), (170912, 14195493), (171288, 14164332), (172874, 14034384), (173264, 14002794), (174216, 13926276), (175253, 13843872), (177632, 13658463), (177888, 13638807), (178542, 13588848), (179523, 13514592), (179928, 13484172), (180999, 13404384), (181594, 13360464), (183456, 13224861), (184464, 13152594), (185562, 13074768), (186172, 13031928), (188734, 12855024), (190944, 12706239), (191646, 12659696), (192276, 12618216), (192712, 12589668), (194922, 12446928), (195993, 12378912), (198744, 12207564), (199836, 12140856), (200124, 12123384), (203252, 11936808), (204048, 11890242), (206388, 11755432), (206856, 11728836), (207536, 11690406), (208299, 11647584), (212768, 11402937), (215208, 11273652), (215696, 11248146), (216489, 11206944), (216801, 11190816), (219024, 11077234), (219744, 11040939), (221052, 10975608), (222768, 10891062), (223587, 10851168), (223992, 10831548), (226066, 10732176), (228384, 10623249), (229554, 10569104), (232288, 10444707), (232713, 10425632), (233142, 10406448), (233478, 10391472), (235872, 10286003), (238056, 10191636), (239364, 10135944), (239904, 10113129), (241332, 10053288), (242109, 10021024), (242658, 9998352), (247212, 9814168), (247416, 9806076), (250614, 9680944), (255528, 9494772), (256368, 9463662), (256932, 9442888), (257894, 9407664), (259311, 9356256), (259896, 9335196), (261324, 9284184), (264992, 9155673), (266448, 9105642), (266832, 9092538), (267813, 9059232), (269892, 8989448), (272391, 8906976), (275184, 8816574), (275808, 8796627), (276696, 8768396), (277732, 8735688), (278343, 8716512), (279258, 8687952), (281554, 8617104), (282528, 8587397), (283101, 8570016), (286416, 8470826), (286944, 8455239), (288414, 8412144), (288652, 8405208), (289068, 8393112), (292383, 8297952), (294736, 8231706), (298116, 8138376), (298656, 8123661), (299754, 8093904), (300186, 8082256), (304878, 7957872), (306072, 7926828), (308448, 7865767), (310284, 7819224), (310856, 7804836), (311304, 7793604), (313157, 7747488), (317408, 7643727), (319152, 7601958), (321776, 7539966), (322812, 7515768), (323544, 7498764), (325801, 7446816), (329616, 7360626), (329888, 7354557), (331578, 7317072), (334152, 7260708), (335988, 7221032), (337246, 7194096), (339099, 7154784), (340704, 7121079), (342576, 7082166), (345748, 7017192), (346528, 7001397), (348432, 6963138), (349713, 6937632), (350217, 6927648), (350506, 6921936), (357084, 6794424), (359046, 6757296), (359856, 6742086), (361998, 6702192), (363188, 6680232), (363987, 6665568), (368928, 6576297), (371124, 6537384), (372344, 6515964), (377468, 6427512), (383292, 6329848), (384552, 6309108), (385424, 6294834), (386841, 6271776), (389844, 6223464), (391986, 6189456), (397488, 6103782), (399672, 6070428), (400248, 6061692), (406504, 5968404), (408096, 5945121), (412776, 5877716), (413712, 5864418), (415072, 5845203), (416598, 5823792), (418887, 5791968), (422331, 5744736), (430416, 5636826), (431392, 5624073), (432621, 5608096), (432978, 5603472), (433602, 5595408), (438048, 5538617), (442104, 5487804), (445536, 5445531), (447174, 5425584), (447984, 5415774), (449631, 5395936), (452132, 5366088), (457317, 5305248), (459108, 5284552), (465426, 5212816), (466284, 5203224), (466956, 5195736), (476112, 5095818), (478728, 5067972), (482664, 5026644), (484218, 5010512), (485316, 4999176), (494424, 4907084), (494832, 4903038), (497367, 4878048), (501228, 4840472), (505141, 4802976), (505869, 4796064), (511056, 4747386), (512736, 4731831), (513864, 4721444), (515788, 4703832), (518622, 4678128), (519792, 4667598), (522648, 4642092), (525759, 4614624), (532896, 4552821), (533664, 4546269), (535626, 4529616), (538569, 4504864), (539784, 4494724), (542997, 4468128), (544782, 4453488), (550368, 4408287), (553392, 4384198), (555464, 4367844), (556686, 4358256), (558516, 4343976), (563108, 4308552), (566202, 4285008), (572832, 4235413), (576828, 4206072), (577304, 4202604), (578136, 4196556), (584766, 4148976), (587979, 4126304), (589472, 4115853), (596232, 4069188), (599508, 4046952), (600372, 4041128), (605059, 4009824), (609756, 3978936), (612144, 3963414), (620568, 3909612), (621712, 3902418), (622608, 3896802), (624897, 3882528), (626314, 3873744), (638304, 3800979), (643552, 3769983), (645624, 3757884), (647088, 3749382), (649467, 3735648), (650403, 3730272), (651602, 3723408), (659232, 3680313), (660569, 3672864), (663156, 3658536), (668304, 3630354), (670761, 3617056), (671976, 3610516), (674492, 3597048), (678198, 3577392), (685152, 3541083), (691496, 3508596), (696864, 3481569), (699426, 3468816), (700434, 3463824), (701012, 3460968), (714168, 3397212), (718092, 3378648), (719712, 3371043), (723996, 3351096), (726376, 3340116), (727974, 3332784), (742248, 3268692), (744688, 3257982), (754936, 3213756), (766584, 3164924), (769104, 3154554), (770848, 3147417), (773682, 3135888), (777933, 3118752), (779688, 3111732), (783972, 3094728), (791231, 3066336), (794976, 3051891), (799344, 3035214), (800496, 3030846), (803439, 3019744), (813008, 2984202), (817173, 2968992), (825552, 2938858), (827424, 2932209), (833196, 2911896), (835029, 2905504), (837774, 2895984), (844662, 2872368), (849303, 2856672), (860832, 2818413), (865242, 2804048), (865956, 2801736), (867204, 2797704), (877149, 2765984), (884208, 2743902), (894348, 2712792), (895968, 2707887), (899262, 2697968), (902629, 2687904), (904264, 2683044), (914634, 2652624), (918216, 2642276), (930852, 2606408), (932568, 2601612), (933912, 2597868), (939471, 2582496), (952224, 2547909), (957456, 2533986), (965328, 2513322), (968436, 2505256), (970632, 2499588), (977403, 2482272), (988848, 2453542), (989664, 2451519), (994734, 2439024), (1002456, 2420236), (1010282, 2401488), (1011738, 2398032), (1017297, 2384928), (1022112, 2373693), (1027728, 2360722), (1031576, 2351916), (1037244, 2339064), (1039584, 2333799), (1045296, 2321046), (1049139, 2312544), (1050651, 2309216), (1051518, 2307312), (1071252, 2264808), (1077138, 2252432), (1079568, 2247362), (1085994, 2234064), (1089564, 2226744), (1091961, 2221856), (1106784, 2192099), (1110928, 2183922), (1113372, 2179128), (1117032, 2171988), (1123681, 2159136), (1126216, 2154276), (1132404, 2142504), (1153656, 2103036), (1154608, 2101302), (1156272, 2098278), (1160523, 2090592), (1169532, 2074488), (1175958, 2063152), (1180361, 2055456), (1192464, 2034594), (1199016, 2023476), (1200744, 2020564), (1210118, 2004912), (1219512, 1989468), (1224288, 1981707), (1226771, 1977696), (1241136, 1954806), (1243424, 1951209), (1245216, 1948401), (1249794, 1941264), (1252628, 1936872), (1256661, 1930656), (1266993, 1914912), (1291248, 1878942), (1294176, 1874691), (1298934, 1867824), (1300806, 1865136), (1303204, 1861704), (1321138, 1836432), (1326312, 1829268), (1336608, 1815177), (1341522, 1808528), (1343952, 1805258), (1348984, 1798524), (1356396, 1788696), (1371951, 1768416), (1382992, 1754298), (1398852, 1734408), (1400868, 1731912), (1402024, 1730484), (1428336, 1698606), (1436184, 1689324), (1447992, 1675548), (1452752, 1670058), (1455948, 1666392), (1469429, 1651104), (1484496, 1634346), (1489376, 1628991), (1492101, 1626016), (1509872, 1606878), (1515423, 1600992), (1517607, 1598688), (1533168, 1582462), (1538208, 1577277), (1547364, 1567944), (1555866, 1559376)]