131940752580

素因数分解:

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

素因数の和:200

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 26, 27, 28, 30, 34, 35, 36, 39, 42, 45, 46, 49, 51, 52, 54, 60, 63, 65, 68, 69, 70, 78, 81, 84, 85, 90, 91, 92, 98, 102, 105, 108, 109, 115, 117, 119, 126, 130, 135, 138, 140, 147, 153, 156, 161, 162, 170, 180, 182, 189, 195, 196, 204, 207, 210, 218, 221, 230, 234, 238, 243, 245, 252, 255, 260, 270, 273, 276, 294, 299, 306, 315, 322, 324, 327, 340, 345, 351, 357, 364, 378, 390, 391, 405, 414, 420, 436, 441, 442, 455, 459, 460, 468, 476, 483, 486, 490, 510, 540, 545, 546, 567, 585, 588, 595, 598, 612, 621, 630, 637, 644, 654, 663, 690, 702, 714, 735, 756, 763, 765, 780, 782, 805, 810, 819, 828, 833, 882, 884, 897, 910, 918, 945, 966, 972, 980, 981, 1020, 1035, 1053, 1071, 1090, 1092, 1105, 1127, 1134, 1170, 1173, 1190, 1196, 1215, 1242, 1260, 1274, 1308, 1323, 1326, 1365, 1377, 1380, 1404, 1417, 1428, 1449, 1470, 1495, 1526, 1530, 1547, 1564, 1610, 1620, 1635, 1638, 1666, 1701, 1755, 1764, 1785, 1794, 1820, 1836, 1853, 1863, 1890, 1911, 1932, 1955, 1962, 1989, 2070, 2093, 2106, 2142, 2180, 2205, 2210, 2254, 2268, 2289, 2295, 2340, 2346, 2380, 2415, 2430, 2457, 2484, 2499, 2507, 2548, 2646, 2652, 2691, 2730, 2737, 2754, 2834, 2835, 2898, 2940, 2943, 2990, 3052, 3060, 3094, 3105, 3159, 3185, 3213, 3220, 3270, 3276, 3315, 3332, 3381, 3402, 3510, 3519, 3570, 3588, 3706, 3726, 3780, 3815, 3822, 3910, 3924, 3969, 3978, 4095, 4131, 4140, 4165, 4186, 4212, 4251, 4284, 4347, 4410, 4420, 4485, 4508, 4578, 4590, 4641, 4692, 4830, 4860, 4905, 4914, 4998, 5014, 5083, 5265, 5292, 5341, 5355, 5382, 5460, 5474, 5508, 5559, 5589, 5635, 5668, 5670, 5733, 5796, 5865, 5886, 5967, 5980, 6188, 6210, 6279, 6318, 6370, 6426, 6540, 6615, 6630, 6762, 6804, 6867, 6885, 7020, 7038, 7085, 7140, 7245, 7371, 7412, 7452, 7497, 7521, 7630, 7644, 7735, 7820, 7938, 7956, 8073, 8190, 8211, 8262, 8330, 8372, 8502, 8505, 8694, 8820, 8829, 8970, 9156, 9180, 9265, 9282, 9315, 9555, 9639, 9660, 9810, 9828, 9919, 9945, 9996, 10028, 10143, 10166, 10465, 10530, 10557, 10682, 10710, 10764, 10829, 10948, 11118, 11178, 11270, 11340, 11445, 11466, 11730, 11772, 11907, 11934, 12285, 12420, 12495, 12535, 12558, 12636, 12740, 12753, 12852, 12971, 13041, 13230, 13260, 13455, 13524, 13685, 13734, 13770, 13923, 14076, 14170, 14490, 14651, 14715, 14742, 14994, 15042, 15249, 15260, 15470, 15795, 15876, 16023, 16065, 16146, 16380, 16422, 16524, 16660, 16677, 16905, 17004, 17010, 17199, 17388, 17549, 17595, 17658, 17901, 17940, 18530, 18564, 18630, 18837, 19110, 19159, 19278, 19620, 19838, 19845, 19890, 20286, 20332, 20601, 20655, 20930, 21060, 21114, 21255, 21364, 21420, 21658, 21735, 22113, 22236, 22356, 22491, 22540, 22563, 22890, 22932, 23205, 23460, 23814, 23868, 24089, 24219, 24570, 24633, 24990, 25070, 25116, 25415, 25506, 25942, 26082, 26460, 26487, 26705, 26910, 27370, 27468, 27540, 27795, 27846, 27945, 28340, 28665, 28917, 28980, 29302, 29430, 29484, 29757, 29835, 29988, 30084, 30429, 30498, 30940, 31395, 31590, 31671, 32046, 32130, 32292, 32487, 32591, 32844, 33354, 33810, 34020, 34335, 34398, 35098, 35190, 35316, 35581, 35802, 36855, 37060, 37260, 37485, 37605, 37674, 38220, 38259, 38318, 38556, 38913, 39123, 39676, 39690, 39780, 40365, 40572, 41055, 41202, 41310, 41769, 41860, 42228, 42510, 42619, 43316, 43470, 43953, 44145, 44226, 44982, 45126, 45747, 45780, 46410, 47628, 48069, 48178, 48195, 48438, 49140, 49266, 49595, 49980, 50031, 50140, 50715, 50830, 51012, 51597, 51884, 52164, 52647, 52785, 52974, 53410, 53703, 53820, 54145, 54740, 55590, 55692, 55890, 56511, 57330, 57477, 57834, 58604, 58860, 59514, 59535, 59670, 60858, 60996, 61803, 62790, 63180, 63342, 63765, 64092, 64260, 64855, 64974, 65182, 65205, 66708, 67473, 67620, 67689, 68670, 68796, 69433, 69615, 70196, 70380, 71162, 71604, 72267, 72657, 73255, 73710, 73899, 74970, 75210, 75348, 76245, 76518, 76636, 77826, 78246, 79380, 80115, 80730, 82110, 82404, 82620, 83385, 83538, 85020, 85238, 85995, 86940, 87745, 87906, 88290, 88452, 89271, 89505, 89964, 90252, 90797, 91287, 91494, 92820, 94185, 95013, 95795, 96138, 96356, 96390, 96876, 97461, 97773, 98532, 99190, 100062, 101430, 101660, 103005, 103194, 105294, 105570, 105948, 106743, 106820, 107406, 108290, 110565, 111180, 111780, 112455, 112815, 113022, 114660, 114777, 114954, 115668, 116739, 119028, 119070, 119340, 120445, 121095, 121716, 122843, 123165, 123606, 125307, 125580, 126684, 127530, 127857, 129710, 129948, 130364, 130410, 131859, 132435, 134946, 135378, 137241, 137340, 138866, 139230, 142324, 144207, 144534, 144585, 145314, 146510, 147420, 147798, 148785, 149940, 150093, 150420, 152145, 152490, 153036, 154791, 155652, 156492, 157941, 158355, 160230, 161460, 162435, 162955, 164220, 166770, 167076, 168623, 169533, 170476, 171990, 172431, 175490, 175812, 176580, 177905, 178542, 179010, 181594, 182574, 182988, 185409, 188370, 190026, 191295, 191590, 192276, 192780, 194565, 194922, 195546, 195615, 198380, 200124, 202419, 202860, 203067, 206010, 206388, 208299, 208845, 210588, 211140, 213095, 213486, 214812, 216580, 216801, 219765, 221130, 221697, 224910, 225630, 226044, 228137, 228735, 229554, 229908, 233478, 238140, 240345, 240890, 242190, 245686, 246330, 247212, 249067, 250155, 250614, 255060, 255714, 257985, 259420, 260820, 263235, 263718, 264870, 267813, 268515, 269892, 270756, 272391, 273861, 274482, 277732, 278460, 282555, 287385, 288414, 289068, 289170, 290628, 292383, 293020, 293319, 295596, 297570, 298333, 300186, 304290, 304980, 309015, 309582, 315882, 316710, 320229, 320460, 324870, 325910, 333540, 337246, 337365, 338445, 339066, 343980, 344331, 344862, 347165, 350217, 350980, 355810, 357084, 358020, 361335, 363188, 363285, 365148, 368529, 369495, 370818, 375921, 376740, 380052, 382590, 383180, 383571, 389130, 389844, 391092, 391230, 395577, 404838, 406134, 411723, 412020, 416598, 417690, 426190, 426972, 432621, 433602, 439530, 442260, 443394, 446355, 449820, 450279, 451260, 453985, 456274, 456435, 457470, 459108, 466956, 473823, 475065, 480690, 481780, 484380, 487305, 488865, 491372, 492660, 498134, 500310, 501228, 505869, 508599, 511428, 515970, 517293, 526470, 527436, 529740, 533715, 535626, 537030, 544782, 547722, 548964, 554047, 565110, 573885, 574770, 576828, 578340, 583695, 584766, 586638, 595140, 596666, 600372, 608580, 609201, 614215, 618030, 619164, 624897, 626535, 631764, 633420, 639285, 640458, 649740, 650403, 651820, 659295, 665091, 674492, 674730, 676890, 678132, 684411, 686205, 688662, 689724, 694330, 700434, 711620, 721035, 722670, 726570, 737058, 738990, 741636, 747201, 750465, 751842, 765180, 767142, 773955, 778260, 782460, 789705, 791154, 803439, 809676, 812268, 817173, 823446, 833196, 835380, 843115, 847665, 852380, 862155, 865242, 867204, 877149, 879060, 879957, 886788, 892710, 894999, 900558, 907970, 912548, 912870, 914940, 927045, 947646, 950130, 960687, 961380, 974610, 977730, 996268, 1000620, 1011738, 1012095, 1015335, 1017198, 1031940, 1034586, 1041495, 1050651, 1052940, 1067430, 1071252, 1074060, 1084005, 1089564, 1095444, 1105587, 1108094, 1108485, 1130220, 1140685, 1147770, 1149540, 1150713, 1167390, 1169532, 1173276, 1180361, 1186731, 1193332, 1218402, 1228430, 1235169, 1236060, 1245335, 1249794, 1253070, 1278570, 1280916, 1297863, 1300806, 1318590, 1330182, 1339065, 1349460, 1353780, 1361955, 1368822, 1369305, 1372410, 1377324, 1388660, 1400868, 1421469, 1442070, 1445340, 1453140, 1461915, 1466595, 1474116, 1477980, 1491665, 1494402, 1500930, 1503684, 1517607, 1534284, 1547910, 1551879, 1579410, 1582308, 1596959, 1601145, 1606878, 1634346, 1646892, 1662141, 1686230, 1695330, 1721655, 1724310, 1730484, 1751085, 1754298, 1759914, 1785420, 1789998, 1801116, 1815940, 1825740, 1842645, 1854090, 1874691, 1879605, 1895292, 1900260, 1917855, 1921374, 1949220, 1951209, 1955460, 1977885, 2023476, 2024190, 2030670, 2034396, 2053233, 2058615, 2069172, 2082990, 2088331, 2101302, 2134860, 2163105, 2168010, 2211174, 2216188, 2216970, 2241603, 2251395, 2281370, 2295540, 2301426, 2334780, 2360722, 2369115, 2373462, 2410317, 2436804, 2451519, 2456860, 2470338, 2490670, 2499588, 2506140, 2529345, 2542995, 2557140, 2586465, 2595726, 2601612, 2631447, 2637180, 2639871, 2660364, 2678130, 2684997, 2723910, 2737644, 2738610, 2744820, 2770235, 2842938, 2882061, 2884140, 2923830, 2933190, 2983330, 2988804, 3001860, 3035214, 3046005, 3095820, 3103758, 3124485, 3151953, 3158820, 3193918, 3202290, 3213756, 3252015, 3268692, 3316761, 3324282, 3325455, 3372460, 3390660, 3422055, 3443310, 3448620, 3452139, 3502170, 3508596, 3519828, 3541083, 3560193, 3579996, 3685290, 3708180, 3736005, 3749382, 3759210, 3835710, 3842748, 3878329, 3902418, 3955770, 4017195, 4048380, 4061340, 4085865, 4106466, 4117230, 4165980, 4176662, 4202604, 4264407, 4326210, 4336020, 4385745, 4399785, 4422348, 4433940, 4474995, 4483206, 4502790, 4552821, 4562740, 4602852, 4655637, 4721444, 4738230, 4746924, 4790877, 4803435, 4820634, 4903038, 4940676, 4981340, 4986423, 5058690, 5085990, 5172930, 5191452, 5253255, 5262894, 5279742, 5356260, 5369994, 5447820, 5477220, 5527935, 5540470, 5624073, 5685876, 5753565, 5764122, 5847660, 5853627, 5866380, 5901805, 5933655, 5966660, 6070428, 6092010, 6159699, 6175845, 6207516, 6248970, 6264993, 6303906, 6387836, 6404580, 6489315, 6504030, 6633522, 6648564, 6650910, 6724809, 6844110, 6886620, 6904278, 7004340, 7082166, 7107345, 7120386, 7354557, 7370580, 7472010, 7498764, 7518420, 7588035, 7671420, 7756658, 7759395, 7804836, 7911540, 7919613, 7984795, 8034390, 8054991, 8171730, 8212932, 8234460, 8310705, 8353324, 8528814, 8646183, 8652420, 8771490, 8799570, 8949990, 8966412, 9005580, 9105642, 9311274, 9373455, 9476460, 9581754, 9606870, 9641268, 9756045, 9806076, 9950283, 9972846, 10117380, 10171980, 10266165, 10345860, 10356417, 10441655, 10506510, 10525788, 10559484, 10623249, 10739988, 11055870, 11080940, 11208015, 11248146, 11507130, 11528244, 11634987, 11707254, 11803610, 11867310, 12051585, 12184020, 12257595, 12319398, 12351690, 12497940, 12529986, 12607812, 12978630, 13008060, 13157235, 13199355, 13267044, 13301820, 13424985, 13449618, 13658463, 13688220, 13808556, 14164332, 14214690, 14240772, 14372631, 14410305, 14709114, 14944020, 14959269, 15176070, 15513316, 15518790, 15759765, 15839226, 15969590, 16068780, 16109982, 16343460, 16583805, 16621410, 16872219, 17057628, 17260695, 17292366, 17542980, 17599140, 17705415, 17800965, 17899980, 18211284, 18479097, 18622548, 18746910, 18794979, 19163508, 19213740, 19391645, 19512090, 19900566, 19945692, 20174427, 20532330, 20712834, 20883310, 21013020, 21246498, 21322035, 22063671, 22111740, 22416030, 22496292, 22764105, 23014260, 23269974, 23278185, 23414508, 23607220, 23734620, 23954385, 24103170, 24164973, 24515190, 24638796, 24703380, 24932115, 25059972, 25957260, 26314470, 26398710, 26849970, 26899236, 27148303, 27316926, 28120365, 28429380, 28745262, 28820610, 29268135, 29418228, 29850849, 29918538, 30352140, 30798495, 31037580, 31324965, 31519530, 31678452, 31869747, 31939180, 32219964, 33167610, 33242820, 33624045, 33744438, 34521390, 34584732, 34904961, 35410830, 35601930, 36772785, 36958194, 37493820, 37589958, 38783290, 39024180, 39598065, 39801132, 40274955, 40348854, 40975389, 41064660, 41425668, 41766620, 42492996, 42644070, 43117893, 43230915, 44127342, 44832060, 44877807, 45528210, 46539948, 46556370, 47908770, 48206340, 48329946, 49030380, 49751415, 49864230, 51782085, 52628940, 52797420, 53116245, 53699940, 54296606, 54633852, 55437291, 56240730, 56384937, 57490524, 57641220, 58174935, 58536270, 59701698, 59837076, 60523281, 61596990, 62649930, 63039060, 63739494, 66335220, 67248090, 67488876, 68292315, 69042780, 69809922, 70821660, 71203860, 71863155, 72494919, 73545570, 73916388, 74796345, 75179916, 77566580, 79196130, 80549910, 80697708, 81444909, 81950778, 84361095, 85288140, 86235786, 86461830, 88254684, 89755614, 91056420, 92395485, 93112740, 93974895, 95609241, 95817540, 96659892, 99502830, 99728460, 100872135, 103564170, 104714883, 106232490, 108593212, 110318355, 110874582, 112481460, 112769874, 116349870, 117072540, 119403396, 120824865, 121046562, 123193980, 125299860, 127478988, 129353679, 134496180, 134633421, 135741515, 136584630, 139619844, 143726310, 144989838, 147091140, 149254245, 149592690, 158392260, 159348735, 161099820, 162889818, 163901556, 168722190, 169154811, 172471572, 172923660, 174524805, 179511228, 184790970, 187949790, 191218482, 199005660, 201744270, 204876945, 207128340, 209429766, 212464980, 215589465, 220636710, 221749164, 224389035, 225539748, 232699740, 241649730, 242093124, 244334727, 258707358, 269266842, 271483030, 273169260, 277186455, 281924685, 286827723, 287452620, 289979676, 298508490, 299185380, 302616405, 314144649, 318697470, 325779636, 337444380, 338309622, 349049610, 362474595, 369581940, 375899580, 382436964, 388061037, 403488540, 407224545, 409753890, 418859532, 431178930, 441273420, 448778070, 478046205, 483299460, 488669454, 507464433, 517414716, 523574415, 538533684, 542966060, 554372910, 563849370, 573655446, 597016980, 605232810, 628289298, 637394940, 646768395, 673167105, 676619244, 698099220, 724949190, 733004181, 776122074, 814449090, 819507780, 845774055, 862357860, 897556140, 942433947, 956092410, 977338908, 1014928866, 1047148830, 1108745820, 1127698740, 1147310892, 1210465620, 1221673635, 1256578596, 1293536790, 1346334210, 1434138615, 1449898380, 1466008362, 1552244148, 1570723245, 1628898180, 1691548110, 1884867894, 1912184820, 1940305185, 2029857732, 2094297660, 2199012543, 2443347270, 2537322165, 2587073580, 2692668420, 2868277230, 2932016724, 3141446490, 3383096220, 3665020905, 3769735788, 3880610370, 4398025086, 4712169735, 4886694540, 5074644330, 5736554460, 6282892980, 6597037629, 7330041810, 7761220740, 8796050172, 9424339470, 10149288660, 10995062715, 13194075258, 14660083620, 18848678940, 21990125430, 26388150516, 32985188145, 43980250860, 65970376290, 131940752580]

約数ペア:

[(1, 131940752580), (2, 65970376290), (3, 43980250860), (4, 32985188145), (5, 26388150516), (6, 21990125430), (7, 18848678940), (9, 14660083620), (10, 13194075258), (12, 10995062715), (13, 10149288660), (14, 9424339470), (15, 8796050172), (17, 7761220740), (18, 7330041810), (20, 6597037629), (21, 6282892980), (23, 5736554460), (26, 5074644330), (27, 4886694540), (28, 4712169735), (30, 4398025086), (34, 3880610370), (35, 3769735788), (36, 3665020905), (39, 3383096220), (42, 3141446490), (45, 2932016724), (46, 2868277230), (49, 2692668420), (51, 2587073580), (52, 2537322165), (54, 2443347270), (60, 2199012543), (63, 2094297660), (65, 2029857732), (68, 1940305185), (69, 1912184820), (70, 1884867894), (78, 1691548110), (81, 1628898180), (84, 1570723245), (85, 1552244148), (90, 1466008362), (91, 1449898380), (92, 1434138615), (98, 1346334210), (102, 1293536790), (105, 1256578596), (108, 1221673635), (109, 1210465620), (115, 1147310892), (117, 1127698740), (119, 1108745820), (126, 1047148830), (130, 1014928866), (135, 977338908), (138, 956092410), (140, 942433947), (147, 897556140), (153, 862357860), (156, 845774055), (161, 819507780), (162, 814449090), (170, 776122074), (180, 733004181), (182, 724949190), (189, 698099220), (195, 676619244), (196, 673167105), (204, 646768395), (207, 637394940), (210, 628289298), (218, 605232810), (221, 597016980), (230, 573655446), (234, 563849370), (238, 554372910), (243, 542966060), (245, 538533684), (252, 523574415), (255, 517414716), (260, 507464433), (270, 488669454), (273, 483299460), (276, 478046205), (294, 448778070), (299, 441273420), (306, 431178930), (315, 418859532), (322, 409753890), (324, 407224545), (327, 403488540), (340, 388061037), (345, 382436964), (351, 375899580), (357, 369581940), (364, 362474595), (378, 349049610), (390, 338309622), (391, 337444380), (405, 325779636), (414, 318697470), (420, 314144649), (436, 302616405), (441, 299185380), (442, 298508490), (455, 289979676), (459, 287452620), (460, 286827723), (468, 281924685), (476, 277186455), (483, 273169260), (486, 271483030), (490, 269266842), (510, 258707358), (540, 244334727), (545, 242093124), (546, 241649730), (567, 232699740), (585, 225539748), (588, 224389035), (595, 221749164), (598, 220636710), (612, 215589465), (621, 212464980), (630, 209429766), (637, 207128340), (644, 204876945), (654, 201744270), (663, 199005660), (690, 191218482), (702, 187949790), (714, 184790970), (735, 179511228), (756, 174524805), (763, 172923660), (765, 172471572), (780, 169154811), (782, 168722190), (805, 163901556), (810, 162889818), (819, 161099820), (828, 159348735), (833, 158392260), (882, 149592690), (884, 149254245), (897, 147091140), (910, 144989838), (918, 143726310), (945, 139619844), (966, 136584630), (972, 135741515), (980, 134633421), (981, 134496180), (1020, 129353679), (1035, 127478988), (1053, 125299860), (1071, 123193980), (1090, 121046562), (1092, 120824865), (1105, 119403396), (1127, 117072540), (1134, 116349870), (1170, 112769874), (1173, 112481460), (1190, 110874582), (1196, 110318355), (1215, 108593212), (1242, 106232490), (1260, 104714883), (1274, 103564170), (1308, 100872135), (1323, 99728460), (1326, 99502830), (1365, 96659892), (1377, 95817540), (1380, 95609241), (1404, 93974895), (1417, 93112740), (1428, 92395485), (1449, 91056420), (1470, 89755614), (1495, 88254684), (1526, 86461830), (1530, 86235786), (1547, 85288140), (1564, 84361095), (1610, 81950778), (1620, 81444909), (1635, 80697708), (1638, 80549910), (1666, 79196130), (1701, 77566580), (1755, 75179916), (1764, 74796345), (1785, 73916388), (1794, 73545570), (1820, 72494919), (1836, 71863155), (1853, 71203860), (1863, 70821660), (1890, 69809922), (1911, 69042780), (1932, 68292315), (1955, 67488876), (1962, 67248090), (1989, 66335220), (2070, 63739494), (2093, 63039060), (2106, 62649930), (2142, 61596990), (2180, 60523281), (2205, 59837076), (2210, 59701698), (2254, 58536270), (2268, 58174935), (2289, 57641220), (2295, 57490524), (2340, 56384937), (2346, 56240730), (2380, 55437291), (2415, 54633852), (2430, 54296606), (2457, 53699940), (2484, 53116245), (2499, 52797420), (2507, 52628940), (2548, 51782085), (2646, 49864230), (2652, 49751415), (2691, 49030380), (2730, 48329946), (2737, 48206340), (2754, 47908770), (2834, 46556370), (2835, 46539948), (2898, 45528210), (2940, 44877807), (2943, 44832060), (2990, 44127342), (3052, 43230915), (3060, 43117893), (3094, 42644070), (3105, 42492996), (3159, 41766620), (3185, 41425668), (3213, 41064660), (3220, 40975389), (3270, 40348854), (3276, 40274955), (3315, 39801132), (3332, 39598065), (3381, 39024180), (3402, 38783290), (3510, 37589958), (3519, 37493820), (3570, 36958194), (3588, 36772785), (3706, 35601930), (3726, 35410830), (3780, 34904961), (3815, 34584732), (3822, 34521390), (3910, 33744438), (3924, 33624045), (3969, 33242820), (3978, 33167610), (4095, 32219964), (4131, 31939180), (4140, 31869747), (4165, 31678452), (4186, 31519530), (4212, 31324965), (4251, 31037580), (4284, 30798495), (4347, 30352140), (4410, 29918538), (4420, 29850849), (4485, 29418228), (4508, 29268135), (4578, 28820610), (4590, 28745262), (4641, 28429380), (4692, 28120365), (4830, 27316926), (4860, 27148303), (4905, 26899236), (4914, 26849970), (4998, 26398710), (5014, 26314470), (5083, 25957260), (5265, 25059972), (5292, 24932115), (5341, 24703380), (5355, 24638796), (5382, 24515190), (5460, 24164973), (5474, 24103170), (5508, 23954385), (5559, 23734620), (5589, 23607220), (5635, 23414508), (5668, 23278185), (5670, 23269974), (5733, 23014260), (5796, 22764105), (5865, 22496292), (5886, 22416030), (5967, 22111740), (5980, 22063671), (6188, 21322035), (6210, 21246498), (6279, 21013020), (6318, 20883310), (6370, 20712834), (6426, 20532330), (6540, 20174427), (6615, 19945692), (6630, 19900566), (6762, 19512090), (6804, 19391645), (6867, 19213740), (6885, 19163508), (7020, 18794979), (7038, 18746910), (7085, 18622548), (7140, 18479097), (7245, 18211284), (7371, 17899980), (7412, 17800965), (7452, 17705415), (7497, 17599140), (7521, 17542980), (7630, 17292366), (7644, 17260695), (7735, 17057628), (7820, 16872219), (7938, 16621410), (7956, 16583805), (8073, 16343460), (8190, 16109982), (8211, 16068780), (8262, 15969590), (8330, 15839226), (8372, 15759765), (8502, 15518790), (8505, 15513316), (8694, 15176070), (8820, 14959269), (8829, 14944020), (8970, 14709114), (9156, 14410305), (9180, 14372631), (9265, 14240772), (9282, 14214690), (9315, 14164332), (9555, 13808556), (9639, 13688220), (9660, 13658463), (9810, 13449618), (9828, 13424985), (9919, 13301820), (9945, 13267044), (9996, 13199355), (10028, 13157235), (10143, 13008060), (10166, 12978630), (10465, 12607812), (10530, 12529986), (10557, 12497940), (10682, 12351690), (10710, 12319398), (10764, 12257595), (10829, 12184020), (10948, 12051585), (11118, 11867310), (11178, 11803610), (11270, 11707254), (11340, 11634987), (11445, 11528244), (11466, 11507130), (11730, 11248146), (11772, 11208015), (11907, 11080940), (11934, 11055870), (12285, 10739988), (12420, 10623249), (12495, 10559484), (12535, 10525788), (12558, 10506510), (12636, 10441655), (12740, 10356417), (12753, 10345860), (12852, 10266165), (12971, 10171980), (13041, 10117380), (13230, 9972846), (13260, 9950283), (13455, 9806076), (13524, 9756045), (13685, 9641268), (13734, 9606870), (13770, 9581754), (13923, 9476460), (14076, 9373455), (14170, 9311274), (14490, 9105642), (14651, 9005580), (14715, 8966412), (14742, 8949990), (14994, 8799570), (15042, 8771490), (15249, 8652420), (15260, 8646183), (15470, 8528814), (15795, 8353324), (15876, 8310705), (16023, 8234460), (16065, 8212932), (16146, 8171730), (16380, 8054991), (16422, 8034390), (16524, 7984795), (16660, 7919613), (16677, 7911540), (16905, 7804836), (17004, 7759395), (17010, 7756658), (17199, 7671420), (17388, 7588035), (17549, 7518420), (17595, 7498764), (17658, 7472010), (17901, 7370580), (17940, 7354557), (18530, 7120386), (18564, 7107345), (18630, 7082166), (18837, 7004340), (19110, 6904278), (19159, 6886620), (19278, 6844110), (19620, 6724809), (19838, 6650910), (19845, 6648564), (19890, 6633522), (20286, 6504030), (20332, 6489315), (20601, 6404580), (20655, 6387836), (20930, 6303906), (21060, 6264993), (21114, 6248970), (21255, 6207516), (21364, 6175845), (21420, 6159699), (21658, 6092010), (21735, 6070428), (22113, 5966660), (22236, 5933655), (22356, 5901805), (22491, 5866380), (22540, 5853627), (22563, 5847660), (22890, 5764122), (22932, 5753565), (23205, 5685876), (23460, 5624073), (23814, 5540470), (23868, 5527935), (24089, 5477220), (24219, 5447820), (24570, 5369994), (24633, 5356260), (24990, 5279742), (25070, 5262894), (25116, 5253255), (25415, 5191452), (25506, 5172930), (25942, 5085990), (26082, 5058690), (26460, 4986423), (26487, 4981340), (26705, 4940676), (26910, 4903038), (27370, 4820634), (27468, 4803435), (27540, 4790877), (27795, 4746924), (27846, 4738230), (27945, 4721444), (28340, 4655637), (28665, 4602852), (28917, 4562740), (28980, 4552821), (29302, 4502790), (29430, 4483206), (29484, 4474995), (29757, 4433940), (29835, 4422348), (29988, 4399785), (30084, 4385745), (30429, 4336020), (30498, 4326210), (30940, 4264407), (31395, 4202604), (31590, 4176662), (31671, 4165980), (32046, 4117230), (32130, 4106466), (32292, 4085865), (32487, 4061340), (32591, 4048380), (32844, 4017195), (33354, 3955770), (33810, 3902418), (34020, 3878329), (34335, 3842748), (34398, 3835710), (35098, 3759210), (35190, 3749382), (35316, 3736005), (35581, 3708180), (35802, 3685290), (36855, 3579996), (37060, 3560193), (37260, 3541083), (37485, 3519828), (37605, 3508596), (37674, 3502170), (38220, 3452139), (38259, 3448620), (38318, 3443310), (38556, 3422055), (38913, 3390660), (39123, 3372460), (39676, 3325455), (39690, 3324282), (39780, 3316761), (40365, 3268692), (40572, 3252015), (41055, 3213756), (41202, 3202290), (41310, 3193918), (41769, 3158820), (41860, 3151953), (42228, 3124485), (42510, 3103758), (42619, 3095820), (43316, 3046005), (43470, 3035214), (43953, 3001860), (44145, 2988804), (44226, 2983330), (44982, 2933190), (45126, 2923830), (45747, 2884140), (45780, 2882061), (46410, 2842938), (47628, 2770235), (48069, 2744820), (48178, 2738610), (48195, 2737644), (48438, 2723910), (49140, 2684997), (49266, 2678130), (49595, 2660364), (49980, 2639871), (50031, 2637180), (50140, 2631447), (50715, 2601612), (50830, 2595726), (51012, 2586465), (51597, 2557140), (51884, 2542995), (52164, 2529345), (52647, 2506140), (52785, 2499588), (52974, 2490670), (53410, 2470338), (53703, 2456860), (53820, 2451519), (54145, 2436804), (54740, 2410317), (55590, 2373462), (55692, 2369115), (55890, 2360722), (56511, 2334780), (57330, 2301426), (57477, 2295540), (57834, 2281370), (58604, 2251395), (58860, 2241603), (59514, 2216970), (59535, 2216188), (59670, 2211174), (60858, 2168010), (60996, 2163105), (61803, 2134860), (62790, 2101302), (63180, 2088331), (63342, 2082990), (63765, 2069172), (64092, 2058615), (64260, 2053233), (64855, 2034396), (64974, 2030670), (65182, 2024190), (65205, 2023476), (66708, 1977885), (67473, 1955460), (67620, 1951209), (67689, 1949220), (68670, 1921374), (68796, 1917855), (69433, 1900260), (69615, 1895292), (70196, 1879605), (70380, 1874691), (71162, 1854090), (71604, 1842645), (72267, 1825740), (72657, 1815940), (73255, 1801116), (73710, 1789998), (73899, 1785420), (74970, 1759914), (75210, 1754298), (75348, 1751085), (76245, 1730484), (76518, 1724310), (76636, 1721655), (77826, 1695330), (78246, 1686230), (79380, 1662141), (80115, 1646892), (80730, 1634346), (82110, 1606878), (82404, 1601145), (82620, 1596959), (83385, 1582308), (83538, 1579410), (85020, 1551879), (85238, 1547910), (85995, 1534284), (86940, 1517607), (87745, 1503684), (87906, 1500930), (88290, 1494402), (88452, 1491665), (89271, 1477980), (89505, 1474116), (89964, 1466595), (90252, 1461915), (90797, 1453140), (91287, 1445340), (91494, 1442070), (92820, 1421469), (94185, 1400868), (95013, 1388660), (95795, 1377324), (96138, 1372410), (96356, 1369305), (96390, 1368822), (96876, 1361955), (97461, 1353780), (97773, 1349460), (98532, 1339065), (99190, 1330182), (100062, 1318590), (101430, 1300806), (101660, 1297863), (103005, 1280916), (103194, 1278570), (105294, 1253070), (105570, 1249794), (105948, 1245335), (106743, 1236060), (106820, 1235169), (107406, 1228430), (108290, 1218402), (110565, 1193332), (111180, 1186731), (111780, 1180361), (112455, 1173276), (112815, 1169532), (113022, 1167390), (114660, 1150713), (114777, 1149540), (114954, 1147770), (115668, 1140685), (116739, 1130220), (119028, 1108485), (119070, 1108094), (119340, 1105587), (120445, 1095444), (121095, 1089564), (121716, 1084005), (122843, 1074060), (123165, 1071252), (123606, 1067430), (125307, 1052940), (125580, 1050651), (126684, 1041495), (127530, 1034586), (127857, 1031940), (129710, 1017198), (129948, 1015335), (130364, 1012095), (130410, 1011738), (131859, 1000620), (132435, 996268), (134946, 977730), (135378, 974610), (137241, 961380), (137340, 960687), (138866, 950130), (139230, 947646), (142324, 927045), (144207, 914940), (144534, 912870), (144585, 912548), (145314, 907970), (146510, 900558), (147420, 894999), (147798, 892710), (148785, 886788), (149940, 879957), (150093, 879060), (150420, 877149), (152145, 867204), (152490, 865242), (153036, 862155), (154791, 852380), (155652, 847665), (156492, 843115), (157941, 835380), (158355, 833196), (160230, 823446), (161460, 817173), (162435, 812268), (162955, 809676), (164220, 803439), (166770, 791154), (167076, 789705), (168623, 782460), (169533, 778260), (170476, 773955), (171990, 767142), (172431, 765180), (175490, 751842), (175812, 750465), (176580, 747201), (177905, 741636), (178542, 738990), (179010, 737058), (181594, 726570), (182574, 722670), (182988, 721035), (185409, 711620), (188370, 700434), (190026, 694330), (191295, 689724), (191590, 688662), (192276, 686205), (192780, 684411), (194565, 678132), (194922, 676890), (195546, 674730), (195615, 674492), (198380, 665091), (200124, 659295), (202419, 651820), (202860, 650403), (203067, 649740), (206010, 640458), (206388, 639285), (208299, 633420), (208845, 631764), (210588, 626535), (211140, 624897), (213095, 619164), (213486, 618030), (214812, 614215), (216580, 609201), (216801, 608580), (219765, 600372), (221130, 596666), (221697, 595140), (224910, 586638), (225630, 584766), (226044, 583695), (228137, 578340), (228735, 576828), (229554, 574770), (229908, 573885), (233478, 565110), (238140, 554047), (240345, 548964), (240890, 547722), (242190, 544782), (245686, 537030), (246330, 535626), (247212, 533715), (249067, 529740), (250155, 527436), (250614, 526470), (255060, 517293), (255714, 515970), (257985, 511428), (259420, 508599), (260820, 505869), (263235, 501228), (263718, 500310), (264870, 498134), (267813, 492660), (268515, 491372), (269892, 488865), (270756, 487305), (272391, 484380), (273861, 481780), (274482, 480690), (277732, 475065), (278460, 473823), (282555, 466956), (287385, 459108), (288414, 457470), (289068, 456435), (289170, 456274), (290628, 453985), (292383, 451260), (293020, 450279), (293319, 449820), (295596, 446355), (297570, 443394), (298333, 442260), (300186, 439530), (304290, 433602), (304980, 432621), (309015, 426972), (309582, 426190), (315882, 417690), (316710, 416598), (320229, 412020), (320460, 411723), (324870, 406134), (325910, 404838), (333540, 395577), (337246, 391230), (337365, 391092), (338445, 389844), (339066, 389130), (343980, 383571), (344331, 383180), (344862, 382590), (347165, 380052), (350217, 376740), (350980, 375921), (355810, 370818), (357084, 369495), (358020, 368529), (361335, 365148), (363188, 363285)]