141972124140

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 34, 35, 36, 38, 42, 44, 45, 51, 54, 55, 57, 60, 62, 63, 66, 68, 70, 76, 77, 84, 85, 90, 93, 95, 99, 102, 105, 108, 110, 114, 119, 121, 124, 126, 132, 133, 135, 140, 153, 154, 155, 165, 170, 171, 180, 186, 187, 189, 190, 198, 204, 209, 210, 217, 220, 228, 231, 238, 242, 252, 255, 266, 270, 279, 285, 297, 306, 308, 310, 315, 323, 330, 340, 341, 342, 357, 363, 372, 374, 378, 380, 385, 396, 399, 418, 420, 434, 459, 462, 465, 476, 484, 495, 510, 513, 527, 532, 540, 558, 561, 570, 589, 594, 595, 605, 612, 620, 627, 630, 646, 651, 660, 665, 682, 684, 693, 714, 726, 748, 756, 765, 770, 798, 836, 837, 847, 855, 868, 918, 924, 930, 935, 945, 961, 969, 990, 1020, 1023, 1026, 1045, 1054, 1071, 1085, 1089, 1116, 1122, 1140, 1155, 1178, 1188, 1190, 1197, 1210, 1254, 1260, 1292, 1302, 1309, 1330, 1364, 1386, 1395, 1428, 1452, 1463, 1485, 1530, 1540, 1581, 1596, 1615, 1674, 1683, 1694, 1705, 1710, 1767, 1785, 1815, 1836, 1860, 1870, 1881, 1890, 1922, 1938, 1953, 1980, 1995, 2046, 2052, 2057, 2079, 2090, 2108, 2142, 2170, 2178, 2244, 2261, 2295, 2299, 2310, 2356, 2380, 2387, 2394, 2420, 2508, 2541, 2565, 2604, 2618, 2635, 2660, 2772, 2790, 2805, 2883, 2907, 2926, 2945, 2970, 3060, 3069, 3135, 3162, 3213, 3230, 3255, 3267, 3348, 3366, 3388, 3410, 3420, 3465, 3534, 3553, 3570, 3591, 3630, 3689, 3740, 3751, 3762, 3780, 3844, 3876, 3906, 3927, 3990, 4092, 4114, 4123, 4158, 4180, 4185, 4235, 4284, 4340, 4356, 4389, 4522, 4590, 4598, 4620, 4743, 4774, 4788, 4805, 4845, 5049, 5082, 5115, 5130, 5236, 5270, 5301, 5355, 5445, 5580, 5610, 5643, 5766, 5797, 5814, 5852, 5859, 5890, 5940, 5985, 6138, 6171, 6270, 6324, 6426, 6460, 6479, 6510, 6534, 6545, 6727, 6732, 6783, 6820, 6897, 6930, 7068, 7106, 7140, 7161, 7182, 7260, 7315, 7378, 7502, 7524, 7623, 7812, 7854, 7905, 7980, 8228, 8246, 8316, 8370, 8415, 8470, 8649, 8721, 8778, 8835, 9044, 9180, 9196, 9207, 9405, 9486, 9548, 9610, 9690, 9765, 10013, 10098, 10164, 10230, 10260, 10285, 10395, 10540, 10571, 10602, 10659, 10710, 10890, 11067, 11220, 11253, 11286, 11305, 11495, 11532, 11594, 11628, 11718, 11780, 11781, 11935, 11970, 12276, 12342, 12369, 12540, 12705, 12852, 12958, 13020, 13068, 13090, 13167, 13454, 13566, 13794, 13860, 14212, 14229, 14322, 14364, 14399, 14415, 14535, 14630, 14756, 15004, 15246, 15345, 15708, 15810, 15903, 16065, 16093, 16335, 16337, 16492, 16740, 16830, 16940, 17298, 17391, 17442, 17556, 17670, 17765, 17955, 18259, 18414, 18445, 18513, 18755, 18810, 18972, 19220, 19380, 19437, 19530, 19635, 20026, 20181, 20196, 20349, 20460, 20570, 20615, 20691, 20790, 21142, 21204, 21318, 21420, 21483, 21780, 21945, 22134, 22506, 22572, 22610, 22869, 22990, 23188, 23436, 23562, 23715, 23870, 23940, 24684, 24738, 24871, 25245, 25410, 25916, 25947, 26180, 26257, 26334, 26505, 26908, 27132, 27588, 28215, 28458, 28644, 28798, 28830, 28985, 29070, 29260, 29295, 30039, 30492, 30690, 30855, 31620, 31713, 31806, 31977, 32130, 32186, 32395, 32670, 32674, 33201, 33635, 33660, 33759, 33915, 34485, 34596, 34782, 34884, 35340, 35343, 35530, 35805, 35910, 36518, 36828, 36890, 37026, 37107, 37510, 37620, 38115, 38874, 39060, 39083, 39270, 39501, 40052, 40362, 40579, 40698, 41140, 41230, 41382, 41580, 42284, 42636, 42966, 43197, 43245, 43605, 43890, 44268, 45012, 45220, 45353, 45738, 45980, 46035, 47124, 47430, 47740, 48279, 49011, 49476, 49742, 50065, 50490, 50820, 51894, 52173, 52514, 52668, 52855, 53010, 53295, 54777, 55335, 55539, 56265, 56430, 56916, 57596, 57660, 57970, 58140, 58311, 58590, 58905, 60078, 60543, 61047, 61380, 61710, 61845, 62073, 63426, 63612, 63767, 63954, 64260, 64372, 64449, 64790, 65340, 65348, 65835, 66402, 67270, 67518, 67830, 68970, 69564, 70091, 70686, 71060, 71145, 71269, 71610, 71820, 71995, 73036, 73780, 73997, 74052, 74214, 74613, 75020, 76230, 77748, 78166, 78540, 78771, 79002, 79515, 80465, 80724, 81158, 81396, 81685, 82460, 82764, 85932, 86394, 86490, 86955, 87210, 87780, 90117, 90706, 91295, 91476, 92070, 92565, 94860, 95139, 95931, 96558, 97185, 98022, 99484, 99603, 100130, 100905, 100980, 101277, 101745, 103455, 103788, 104346, 105028, 105710, 106020, 106590, 107415, 109554, 110143, 110670, 111078, 111321, 112530, 112860, 114345, 114359, 115940, 116281, 116622, 117180, 117249, 117810, 120156, 121086, 121737, 122094, 123420, 123690, 124146, 124355, 126852, 127534, 127813, 127908, 128898, 129580, 129591, 129735, 131285, 131670, 132804, 134540, 135036, 135660, 136059, 137940, 140182, 141372, 142290, 142538, 143220, 143990, 144837, 147033, 147994, 148428, 149226, 150195, 152460, 156332, 156519, 157542, 158004, 158565, 159030, 159885, 160930, 162316, 163370, 164331, 166005, 168795, 172788, 172980, 173910, 174420, 174933, 176715, 179707, 180234, 181412, 181629, 182590, 184140, 185130, 185535, 190278, 191301, 191862, 193116, 194370, 195415, 196044, 197505, 199206, 200260, 200849, 201810, 202554, 202895, 203490, 206910, 208692, 210273, 211420, 213180, 213807, 214830, 215985, 219108, 220286, 221340, 221991, 222156, 222642, 223839, 225060, 226765, 228690, 228718, 232562, 233244, 234498, 235620, 236313, 241395, 242172, 243474, 244188, 245055, 247380, 248292, 248710, 255068, 255626, 257796, 259182, 259470, 260865, 262570, 263340, 270351, 272118, 273581, 273885, 277695, 280364, 284580, 285076, 285417, 287980, 289674, 291555, 294066, 295988, 298452, 300390, 302715, 305235, 310365, 310403, 313038, 315084, 317130, 318060, 318835, 319770, 321860, 322245, 326740, 328662, 330429, 332010, 337590, 343077, 347820, 348843, 349866, 350455, 351747, 353430, 356345, 359414, 360468, 363258, 365180, 365211, 369985, 370260, 371070, 373065, 380556, 382602, 383439, 383724, 388740, 388773, 390830, 393855, 395010, 398412, 401698, 403620, 405108, 405790, 406980, 408177, 413820, 420546, 427614, 429660, 431970, 434511, 440572, 441099, 443982, 445284, 446369, 447678, 450585, 453530, 457380, 457436, 465124, 468996, 472626, 475695, 479655, 482790, 486948, 490110, 492993, 497420, 498015, 498883, 506385, 511252, 518364, 518940, 521730, 525140, 539121, 540702, 544236, 547162, 547770, 550715, 555390, 556605, 570834, 571795, 573903, 579348, 581405, 583110, 586245, 588132, 600780, 602547, 605430, 608685, 610470, 620730, 620806, 626076, 630819, 634260, 637670, 639065, 639540, 641421, 644490, 647955, 657324, 660858, 664020, 665973, 671517, 675180, 680295, 686154, 697686, 699732, 700910, 703494, 706860, 708939, 712690, 718828, 724185, 726516, 730422, 735165, 739970, 742140, 746130, 765204, 766878, 771001, 777546, 781660, 782595, 787710, 790020, 803396, 811580, 813967, 816354, 820743, 821655, 841092, 855228, 863940, 869022, 874665, 882198, 887964, 892738, 895356, 898535, 901170, 907060, 908145, 931209, 945252, 951390, 956505, 959310, 965580, 980220, 985986, 991287, 996030, 997766, 1004245, 1012770, 1029231, 1043460, 1046529, 1051365, 1055241, 1069035, 1078242, 1081404, 1094324, 1095540, 1095633, 1101430, 1109955, 1110780, 1113210, 1119195, 1141668, 1143590, 1147806, 1150317, 1162810, 1166220, 1172490, 1181565, 1205094, 1210860, 1211573, 1217370, 1220940, 1224531, 1241460, 1241612, 1257949, 1261638, 1275340, 1278130, 1282842, 1288980, 1295910, 1321716, 1331946, 1339107, 1343034, 1351755, 1360590, 1367905, 1372308, 1395372, 1401820, 1405943, 1406988, 1417878, 1425380, 1427085, 1448370, 1460844, 1470330, 1479940, 1492260, 1496649, 1533756, 1542002, 1552015, 1555092, 1565190, 1575420, 1617363, 1627934, 1632708, 1641486, 1643310, 1652145, 1715385, 1721709, 1738044, 1744215, 1749330, 1758735, 1764396, 1785476, 1797070, 1802340, 1807641, 1816290, 1826055, 1862418, 1892457, 1902780, 1913010, 1917195, 1918620, 1924263, 1943865, 1971972, 1976777, 1982574, 1992060, 1995532, 1997919, 2008490, 2025540, 2040885, 2058462, 2093058, 2102730, 2110482, 2138070, 2156484, 2172555, 2172821, 2191266, 2202860, 2205495, 2209339, 2219910, 2226420, 2231845, 2238390, 2287180, 2295612, 2300634, 2313003, 2325620, 2344980, 2363130, 2410188, 2423146, 2434740, 2441901, 2449062, 2462229, 2464965, 2494415, 2515898, 2523276, 2556260, 2565684, 2591820, 2663892, 2678214, 2686068, 2695605, 2703510, 2721180, 2735810, 2793627, 2811886, 2835756, 2854170, 2869515, 2896740, 2940660, 2973861, 2993298, 3012735, 3084004, 3087693, 3104030, 3130380, 3139587, 3154095, 3207105, 3234726, 3255868, 3282972, 3286620, 3304290, 3329865, 3357585, 3414433, 3430770, 3443418, 3450951, 3488430, 3498660, 3517470, 3544695, 3594140, 3615282, 3632580, 3634719, 3652110, 3724836, 3773847, 3784914, 3826020, 3834390, 3848526, 3855005, 3887730, 3953554, 3965148, 3995838, 4016980, 4017321, 4069835, 4081770, 4103715, 4116924, 4186116, 4205460, 4217829, 4220964, 4276140, 4345110, 4345642, 4382532, 4410990, 4418678, 4439820, 4463690, 4476780, 4489947, 4601268, 4626006, 4656045, 4726260, 4846292, 4852089, 4883802, 4898124, 4924458, 4929930, 4956435, 4988830, 5031796, 5146155, 5232645, 5276205, 5356428, 5391210, 5407020, 5422923, 5471620, 5478165, 5587254, 5623772, 5708340, 5739030, 5751585, 5930331, 5947722, 5986596, 6025470, 6057865, 6122655, 6175386, 6208060, 6279174, 6289745, 6308190, 6414210, 6469452, 6518463, 6608580, 6628017, 6659730, 6695535, 6715170, 6828866, 6861540, 6886836, 6901902, 6939009, 6976860, 7029715, 7034940, 7089390, 7230564, 7269438, 7304220, 7325703, 7386687, 7483245, 7547694, 7569828, 7668780, 7697052, 7710010, 7775460, 7907108, 7991676, 8034642, 8086815, 8139670, 8163540, 8207430, 8380881, 8435658, 8481011, 8608545, 8690220, 8691284, 8821980, 8837356, 8927380, 8979894, 9038205, 9252012, 9312090, 9462285, 9621315, 9704178, 9767604, 9848916, 9859860, 9883885, 9912870, 9977660, 9989595, 10243299, 10292310, 10465290, 10552410, 10782420, 10845846, 10864105, 10904157, 10956330, 11046695, 11174508, 11321541, 11478060, 11503170, 11565015, 11860662, 11895444, 12050940, 12051963, 12115730, 12209505, 12245310, 12311145, 12350772, 12558348, 12579490, 12616380, 12653487, 12828420, 13036926, 13256034, 13319460, 13391070, 13430340, 13469841, 13657732, 13803804, 13837439, 13878018, 13968135, 14059430, 14178780, 14538876, 14651406, 14773374, 14869305, 14966490, 15095388, 15420020, 15438465, 15465373, 15697935, 16069284, 16173630, 16279340, 16414860, 16761762, 16871316, 16962022, 17072165, 17217090, 17254755, 17790993, 17959788, 18076410, 18173595, 18624180, 18869235, 18924570, 19242630, 19408356, 19555389, 19767770, 19825740, 19884051, 19979190, 20086605, 20486598, 20584620, 20817027, 20930580, 21089145, 21104820, 21691692, 21728210, 21808314, 21912660, 21977109, 22093390, 22449735, 22643082, 23006340, 23130030, 23721324, 23901031, 24103926, 24231460, 24260445, 24419010, 24490620, 24622290, 25158980, 25306974, 25443033, 26073852, 26512068, 26782140, 26939682, 27114615, 27674878, 27756036, 27936270, 28118860, 29302812, 29546748, 29651655, 29738610, 29932980, 30729897, 30876930, 30930746, 31395870, 32347260, 32592315, 32712471, 33140085, 33523524, 33924044, 33964623, 34144330, 34434180, 34509510, 34695045, 35581986, 36152820, 36347190, 36628515, 36933435, 37558763, 37738470, 37849140, 37960461, 38485260, 39110778, 39535540, 39768102, 39958380, 40173210, 40973196, 41512317, 41634054, 41904405, 42178290, 42405055, 43456420, 43616628, 43954218, 44186780, 44899470, 45286164, 46260060, 46396119, 47802062, 48207852, 48520890, 48838020, 49244580, 50613948, 50886066, 51216495, 53372979, 53879364, 54229230, 54520785, 55349756, 55872540, 56607705, 58666167, 59303310, 59477220, 59652153, 60259815, 61459794, 61753860, 61861492, 62791740, 63267435, 65184630, 65424942, 66280170, 67349205, 67929246, 68288660, 69019020, 69187195, 69390090, 71163972, 71703093, 72694380, 73257030, 73866870, 75117526, 75476940, 75920922, 76329099, 77326865, 78221556, 79536204, 80346420, 83024634, 83268108, 83808810, 84356580, 84810110, 87908436, 88954965, 89798940, 92189691, 92792238, 95604124, 97041780, 97776945, 99420255, 101772132, 102432990, 104085135, 106745958, 108458460, 109041570, 109885545, 112676289, 113215410, 117332334, 118606620, 119304306, 119505155, 120519630, 122919588, 124536951, 126534870, 127215165, 130369260, 130849884, 132560340, 134698410, 135858492, 138374390, 138780180, 139188357, 143406186, 146514060, 147733740, 150235052, 151841844, 152658198, 153649485, 154653730, 163562355, 166049268, 167617620, 169620220, 169823115, 177909930, 184379382, 185584476, 187793815, 189802305, 195553890, 198840510, 204865980, 207561585, 208170270, 213491916, 215109279, 218083140, 219771090, 225352578, 226430820, 228987297, 231980595, 234664668, 238608612, 239010310, 241039260, 249073902, 253069740, 254430330, 262911341, 266864895, 269396820, 276748780, 278376714, 286812372, 293330835, 298260765, 305316396, 307298970, 309307460, 327124710, 338028867, 339646230, 355819860, 358515465, 368758764, 373610853, 375587630, 379604610, 381645495, 391107780, 397681020, 415123170, 416340540, 417565071, 430218558, 439542180, 450705156, 457974594, 460948455, 463961190, 478020620, 498147804, 508860660, 525822682, 533729790, 556753428, 563381445, 586661670, 596521530, 614597940, 622684755, 645327837, 654249420, 676057734, 679292460, 695941785, 717030930, 747221706, 751175260, 759209220, 763290990, 788734023, 830246340, 835130142, 860437116, 915949188, 921896910, 927922380, 1014086601, 1051645364, 1067459580, 1075546395, 1126762890, 1144936485, 1173323340, 1193043060, 1245369510, 1290655674, 1314556705, 1352115468, 1391883570, 1434061860, 1494443412, 1526581980, 1577468046, 1670260284, 1690144335, 1843793820, 1868054265, 2028173202, 2087825355, 2151092790, 2253525780, 2289872970, 2366202069, 2490739020, 2581311348, 2629113410, 2783767140, 3154936092, 3226639185, 3380288670, 3736108530, 3943670115, 4056346404, 4175650710, 4302185580, 4579745940, 4732404138, 5070433005, 5258226820, 6453278370, 6760577340, 7098606207, 7472217060, 7887340230, 8351301420, 9464808276, 10140866010, 11831010345, 12906556740, 14197212414, 15774680460, 20281732020, 23662020690, 28394424828, 35493031035, 47324041380, 70986062070, 141972124140]

約数ペア:

[(1, 141972124140), (2, 70986062070), (3, 47324041380), (4, 35493031035), (5, 28394424828), (6, 23662020690), (7, 20281732020), (9, 15774680460), (10, 14197212414), (11, 12906556740), (12, 11831010345), (14, 10140866010), (15, 9464808276), (17, 8351301420), (18, 7887340230), (19, 7472217060), (20, 7098606207), (21, 6760577340), (22, 6453278370), (27, 5258226820), (28, 5070433005), (30, 4732404138), (31, 4579745940), (33, 4302185580), (34, 4175650710), (35, 4056346404), (36, 3943670115), (38, 3736108530), (42, 3380288670), (44, 3226639185), (45, 3154936092), (51, 2783767140), (54, 2629113410), (55, 2581311348), (57, 2490739020), (60, 2366202069), (62, 2289872970), (63, 2253525780), (66, 2151092790), (68, 2087825355), (70, 2028173202), (76, 1868054265), (77, 1843793820), (84, 1690144335), (85, 1670260284), (90, 1577468046), (93, 1526581980), (95, 1494443412), (99, 1434061860), (102, 1391883570), (105, 1352115468), (108, 1314556705), (110, 1290655674), (114, 1245369510), (119, 1193043060), (121, 1173323340), (124, 1144936485), (126, 1126762890), (132, 1075546395), (133, 1067459580), (135, 1051645364), (140, 1014086601), (153, 927922380), (154, 921896910), (155, 915949188), (165, 860437116), (170, 835130142), (171, 830246340), (180, 788734023), (186, 763290990), (187, 759209220), (189, 751175260), (190, 747221706), (198, 717030930), (204, 695941785), (209, 679292460), (210, 676057734), (217, 654249420), (220, 645327837), (228, 622684755), (231, 614597940), (238, 596521530), (242, 586661670), (252, 563381445), (255, 556753428), (266, 533729790), (270, 525822682), (279, 508860660), (285, 498147804), (297, 478020620), (306, 463961190), (308, 460948455), (310, 457974594), (315, 450705156), (323, 439542180), (330, 430218558), (340, 417565071), (341, 416340540), (342, 415123170), (357, 397681020), (363, 391107780), (372, 381645495), (374, 379604610), (378, 375587630), (380, 373610853), (385, 368758764), (396, 358515465), (399, 355819860), (418, 339646230), (420, 338028867), (434, 327124710), (459, 309307460), (462, 307298970), (465, 305316396), (476, 298260765), (484, 293330835), (495, 286812372), (510, 278376714), (513, 276748780), (527, 269396820), (532, 266864895), (540, 262911341), (558, 254430330), (561, 253069740), (570, 249073902), (589, 241039260), (594, 239010310), (595, 238608612), (605, 234664668), (612, 231980595), (620, 228987297), (627, 226430820), (630, 225352578), (646, 219771090), (651, 218083140), (660, 215109279), (665, 213491916), (682, 208170270), (684, 207561585), (693, 204865980), (714, 198840510), (726, 195553890), (748, 189802305), (756, 187793815), (765, 185584476), (770, 184379382), (798, 177909930), (836, 169823115), (837, 169620220), (847, 167617620), (855, 166049268), (868, 163562355), (918, 154653730), (924, 153649485), (930, 152658198), (935, 151841844), (945, 150235052), (961, 147733740), (969, 146514060), (990, 143406186), (1020, 139188357), (1023, 138780180), (1026, 138374390), (1045, 135858492), (1054, 134698410), (1071, 132560340), (1085, 130849884), (1089, 130369260), (1116, 127215165), (1122, 126534870), (1140, 124536951), (1155, 122919588), (1178, 120519630), (1188, 119505155), (1190, 119304306), (1197, 118606620), (1210, 117332334), (1254, 113215410), (1260, 112676289), (1292, 109885545), (1302, 109041570), (1309, 108458460), (1330, 106745958), (1364, 104085135), (1386, 102432990), (1395, 101772132), (1428, 99420255), (1452, 97776945), (1463, 97041780), (1485, 95604124), (1530, 92792238), (1540, 92189691), (1581, 89798940), (1596, 88954965), (1615, 87908436), (1674, 84810110), (1683, 84356580), (1694, 83808810), (1705, 83268108), (1710, 83024634), (1767, 80346420), (1785, 79536204), (1815, 78221556), (1836, 77326865), (1860, 76329099), (1870, 75920922), (1881, 75476940), (1890, 75117526), (1922, 73866870), (1938, 73257030), (1953, 72694380), (1980, 71703093), (1995, 71163972), (2046, 69390090), (2052, 69187195), (2057, 69019020), (2079, 68288660), (2090, 67929246), (2108, 67349205), (2142, 66280170), (2170, 65424942), (2178, 65184630), (2244, 63267435), (2261, 62791740), (2295, 61861492), (2299, 61753860), (2310, 61459794), (2356, 60259815), (2380, 59652153), (2387, 59477220), (2394, 59303310), (2420, 58666167), (2508, 56607705), (2541, 55872540), (2565, 55349756), (2604, 54520785), (2618, 54229230), (2635, 53879364), (2660, 53372979), (2772, 51216495), (2790, 50886066), (2805, 50613948), (2883, 49244580), (2907, 48838020), (2926, 48520890), (2945, 48207852), (2970, 47802062), (3060, 46396119), (3069, 46260060), (3135, 45286164), (3162, 44899470), (3213, 44186780), (3230, 43954218), (3255, 43616628), (3267, 43456420), (3348, 42405055), (3366, 42178290), (3388, 41904405), (3410, 41634054), (3420, 41512317), (3465, 40973196), (3534, 40173210), (3553, 39958380), (3570, 39768102), (3591, 39535540), (3630, 39110778), (3689, 38485260), (3740, 37960461), (3751, 37849140), (3762, 37738470), (3780, 37558763), (3844, 36933435), (3876, 36628515), (3906, 36347190), (3927, 36152820), (3990, 35581986), (4092, 34695045), (4114, 34509510), (4123, 34434180), (4158, 34144330), (4180, 33964623), (4185, 33924044), (4235, 33523524), (4284, 33140085), (4340, 32712471), (4356, 32592315), (4389, 32347260), (4522, 31395870), (4590, 30930746), (4598, 30876930), (4620, 30729897), (4743, 29932980), (4774, 29738610), (4788, 29651655), (4805, 29546748), (4845, 29302812), (5049, 28118860), (5082, 27936270), (5115, 27756036), (5130, 27674878), (5236, 27114615), (5270, 26939682), (5301, 26782140), (5355, 26512068), (5445, 26073852), (5580, 25443033), (5610, 25306974), (5643, 25158980), (5766, 24622290), (5797, 24490620), (5814, 24419010), (5852, 24260445), (5859, 24231460), (5890, 24103926), (5940, 23901031), (5985, 23721324), (6138, 23130030), (6171, 23006340), (6270, 22643082), (6324, 22449735), (6426, 22093390), (6460, 21977109), (6479, 21912660), (6510, 21808314), (6534, 21728210), (6545, 21691692), (6727, 21104820), (6732, 21089145), (6783, 20930580), (6820, 20817027), (6897, 20584620), (6930, 20486598), (7068, 20086605), (7106, 19979190), (7140, 19884051), (7161, 19825740), (7182, 19767770), (7260, 19555389), (7315, 19408356), (7378, 19242630), (7502, 18924570), (7524, 18869235), (7623, 18624180), (7812, 18173595), (7854, 18076410), (7905, 17959788), (7980, 17790993), (8228, 17254755), (8246, 17217090), (8316, 17072165), (8370, 16962022), (8415, 16871316), (8470, 16761762), (8649, 16414860), (8721, 16279340), (8778, 16173630), (8835, 16069284), (9044, 15697935), (9180, 15465373), (9196, 15438465), (9207, 15420020), (9405, 15095388), (9486, 14966490), (9548, 14869305), (9610, 14773374), (9690, 14651406), (9765, 14538876), (10013, 14178780), (10098, 14059430), (10164, 13968135), (10230, 13878018), (10260, 13837439), (10285, 13803804), (10395, 13657732), (10540, 13469841), (10571, 13430340), (10602, 13391070), (10659, 13319460), (10710, 13256034), (10890, 13036926), (11067, 12828420), (11220, 12653487), (11253, 12616380), (11286, 12579490), (11305, 12558348), (11495, 12350772), (11532, 12311145), (11594, 12245310), (11628, 12209505), (11718, 12115730), (11780, 12051963), (11781, 12050940), (11935, 11895444), (11970, 11860662), (12276, 11565015), (12342, 11503170), (12369, 11478060), (12540, 11321541), (12705, 11174508), (12852, 11046695), (12958, 10956330), (13020, 10904157), (13068, 10864105), (13090, 10845846), (13167, 10782420), (13454, 10552410), (13566, 10465290), (13794, 10292310), (13860, 10243299), (14212, 9989595), (14229, 9977660), (14322, 9912870), (14364, 9883885), (14399, 9859860), (14415, 9848916), (14535, 9767604), (14630, 9704178), (14756, 9621315), (15004, 9462285), (15246, 9312090), (15345, 9252012), (15708, 9038205), (15810, 8979894), (15903, 8927380), (16065, 8837356), (16093, 8821980), (16335, 8691284), (16337, 8690220), (16492, 8608545), (16740, 8481011), (16830, 8435658), (16940, 8380881), (17298, 8207430), (17391, 8163540), (17442, 8139670), (17556, 8086815), (17670, 8034642), (17765, 7991676), (17955, 7907108), (18259, 7775460), (18414, 7710010), (18445, 7697052), (18513, 7668780), (18755, 7569828), (18810, 7547694), (18972, 7483245), (19220, 7386687), (19380, 7325703), (19437, 7304220), (19530, 7269438), (19635, 7230564), (20026, 7089390), (20181, 7034940), (20196, 7029715), (20349, 6976860), (20460, 6939009), (20570, 6901902), (20615, 6886836), (20691, 6861540), (20790, 6828866), (21142, 6715170), (21204, 6695535), (21318, 6659730), (21420, 6628017), (21483, 6608580), (21780, 6518463), (21945, 6469452), (22134, 6414210), (22506, 6308190), (22572, 6289745), (22610, 6279174), (22869, 6208060), (22990, 6175386), (23188, 6122655), (23436, 6057865), (23562, 6025470), (23715, 5986596), (23870, 5947722), (23940, 5930331), (24684, 5751585), (24738, 5739030), (24871, 5708340), (25245, 5623772), (25410, 5587254), (25916, 5478165), (25947, 5471620), (26180, 5422923), (26257, 5407020), (26334, 5391210), (26505, 5356428), (26908, 5276205), (27132, 5232645), (27588, 5146155), (28215, 5031796), (28458, 4988830), (28644, 4956435), (28798, 4929930), (28830, 4924458), (28985, 4898124), (29070, 4883802), (29260, 4852089), (29295, 4846292), (30039, 4726260), (30492, 4656045), (30690, 4626006), (30855, 4601268), (31620, 4489947), (31713, 4476780), (31806, 4463690), (31977, 4439820), (32130, 4418678), (32186, 4410990), (32395, 4382532), (32670, 4345642), (32674, 4345110), (33201, 4276140), (33635, 4220964), (33660, 4217829), (33759, 4205460), (33915, 4186116), (34485, 4116924), (34596, 4103715), (34782, 4081770), (34884, 4069835), (35340, 4017321), (35343, 4016980), (35530, 3995838), (35805, 3965148), (35910, 3953554), (36518, 3887730), (36828, 3855005), (36890, 3848526), (37026, 3834390), (37107, 3826020), (37510, 3784914), (37620, 3773847), (38115, 3724836), (38874, 3652110), (39060, 3634719), (39083, 3632580), (39270, 3615282), (39501, 3594140), (40052, 3544695), (40362, 3517470), (40579, 3498660), (40698, 3488430), (41140, 3450951), (41230, 3443418), (41382, 3430770), (41580, 3414433), (42284, 3357585), (42636, 3329865), (42966, 3304290), (43197, 3286620), (43245, 3282972), (43605, 3255868), (43890, 3234726), (44268, 3207105), (45012, 3154095), (45220, 3139587), (45353, 3130380), (45738, 3104030), (45980, 3087693), (46035, 3084004), (47124, 3012735), (47430, 2993298), (47740, 2973861), (48279, 2940660), (49011, 2896740), (49476, 2869515), (49742, 2854170), (50065, 2835756), (50490, 2811886), (50820, 2793627), (51894, 2735810), (52173, 2721180), (52514, 2703510), (52668, 2695605), (52855, 2686068), (53010, 2678214), (53295, 2663892), (54777, 2591820), (55335, 2565684), (55539, 2556260), (56265, 2523276), (56430, 2515898), (56916, 2494415), (57596, 2464965), (57660, 2462229), (57970, 2449062), (58140, 2441901), (58311, 2434740), (58590, 2423146), (58905, 2410188), (60078, 2363130), (60543, 2344980), (61047, 2325620), (61380, 2313003), (61710, 2300634), (61845, 2295612), (62073, 2287180), (63426, 2238390), (63612, 2231845), (63767, 2226420), (63954, 2219910), (64260, 2209339), (64372, 2205495), (64449, 2202860), (64790, 2191266), (65340, 2172821), (65348, 2172555), (65835, 2156484), (66402, 2138070), (67270, 2110482), (67518, 2102730), (67830, 2093058), (68970, 2058462), (69564, 2040885), (70091, 2025540), (70686, 2008490), (71060, 1997919), (71145, 1995532), (71269, 1992060), (71610, 1982574), (71820, 1976777), (71995, 1971972), (73036, 1943865), (73780, 1924263), (73997, 1918620), (74052, 1917195), (74214, 1913010), (74613, 1902780), (75020, 1892457), (76230, 1862418), (77748, 1826055), (78166, 1816290), (78540, 1807641), (78771, 1802340), (79002, 1797070), (79515, 1785476), (80465, 1764396), (80724, 1758735), (81158, 1749330), (81396, 1744215), (81685, 1738044), (82460, 1721709), (82764, 1715385), (85932, 1652145), (86394, 1643310), (86490, 1641486), (86955, 1632708), (87210, 1627934), (87780, 1617363), (90117, 1575420), (90706, 1565190), (91295, 1555092), (91476, 1552015), (92070, 1542002), (92565, 1533756), (94860, 1496649), (95139, 1492260), (95931, 1479940), (96558, 1470330), (97185, 1460844), (98022, 1448370), (99484, 1427085), (99603, 1425380), (100130, 1417878), (100905, 1406988), (100980, 1405943), (101277, 1401820), (101745, 1395372), (103455, 1372308), (103788, 1367905), (104346, 1360590), (105028, 1351755), (105710, 1343034), (106020, 1339107), (106590, 1331946), (107415, 1321716), (109554, 1295910), (110143, 1288980), (110670, 1282842), (111078, 1278130), (111321, 1275340), (112530, 1261638), (112860, 1257949), (114345, 1241612), (114359, 1241460), (115940, 1224531), (116281, 1220940), (116622, 1217370), (117180, 1211573), (117249, 1210860), (117810, 1205094), (120156, 1181565), (121086, 1172490), (121737, 1166220), (122094, 1162810), (123420, 1150317), (123690, 1147806), (124146, 1143590), (124355, 1141668), (126852, 1119195), (127534, 1113210), (127813, 1110780), (127908, 1109955), (128898, 1101430), (129580, 1095633), (129591, 1095540), (129735, 1094324), (131285, 1081404), (131670, 1078242), (132804, 1069035), (134540, 1055241), (135036, 1051365), (135660, 1046529), (136059, 1043460), (137940, 1029231), (140182, 1012770), (141372, 1004245), (142290, 997766), (142538, 996030), (143220, 991287), (143990, 985986), (144837, 980220), (147033, 965580), (147994, 959310), (148428, 956505), (149226, 951390), (150195, 945252), (152460, 931209), (156332, 908145), (156519, 907060), (157542, 901170), (158004, 898535), (158565, 895356), (159030, 892738), (159885, 887964), (160930, 882198), (162316, 874665), (163370, 869022), (164331, 863940), (166005, 855228), (168795, 841092), (172788, 821655), (172980, 820743), (173910, 816354), (174420, 813967), (174933, 811580), (176715, 803396), (179707, 790020), (180234, 787710), (181412, 782595), (181629, 781660), (182590, 777546), (184140, 771001), (185130, 766878), (185535, 765204), (190278, 746130), (191301, 742140), (191862, 739970), (193116, 735165), (194370, 730422), (195415, 726516), (196044, 724185), (197505, 718828), (199206, 712690), (200260, 708939), (200849, 706860), (201810, 703494), (202554, 700910), (202895, 699732), (203490, 697686), (206910, 686154), (208692, 680295), (210273, 675180), (211420, 671517), (213180, 665973), (213807, 664020), (214830, 660858), (215985, 657324), (219108, 647955), (220286, 644490), (221340, 641421), (221991, 639540), (222156, 639065), (222642, 637670), (223839, 634260), (225060, 630819), (226765, 626076), (228690, 620806), (228718, 620730), (232562, 610470), (233244, 608685), (234498, 605430), (235620, 602547), (236313, 600780), (241395, 588132), (242172, 586245), (243474, 583110), (244188, 581405), (245055, 579348), (247380, 573903), (248292, 571795), (248710, 570834), (255068, 556605), (255626, 555390), (257796, 550715), (259182, 547770), (259470, 547162), (260865, 544236), (262570, 540702), (263340, 539121), (270351, 525140), (272118, 521730), (273581, 518940), (273885, 518364), (277695, 511252), (280364, 506385), (284580, 498883), (285076, 498015), (285417, 497420), (287980, 492993), (289674, 490110), (291555, 486948), (294066, 482790), (295988, 479655), (298452, 475695), (300390, 472626), (302715, 468996), (305235, 465124), (310365, 457436), (310403, 457380), (313038, 453530), (315084, 450585), (317130, 447678), (318060, 446369), (318835, 445284), (319770, 443982), (321860, 441099), (322245, 440572), (326740, 434511), (328662, 431970), (330429, 429660), (332010, 427614), (337590, 420546), (343077, 413820), (347820, 408177), (348843, 406980), (349866, 405790), (350455, 405108), (351747, 403620), (353430, 401698), (356345, 398412), (359414, 395010), (360468, 393855), (363258, 390830), (365180, 388773), (365211, 388740), (369985, 383724), (370260, 383439), (371070, 382602), (373065, 380556)]