74704027860

素因数分解:

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

素因数の和:158

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 28, 30, 33, 34, 35, 36, 37, 38, 41, 42, 44, 45, 51, 55, 57, 60, 63, 66, 68, 70, 74, 76, 77, 82, 84, 85, 90, 95, 99, 102, 105, 110, 111, 114, 119, 121, 123, 126, 132, 133, 140, 148, 153, 154, 164, 165, 170, 171, 180, 185, 187, 190, 198, 204, 205, 209, 210, 220, 222, 228, 231, 238, 242, 246, 252, 255, 259, 266, 285, 287, 306, 308, 315, 323, 330, 333, 340, 342, 357, 363, 369, 370, 374, 380, 385, 396, 399, 407, 410, 418, 420, 444, 451, 462, 476, 484, 492, 495, 510, 518, 532, 555, 561, 570, 574, 595, 605, 612, 615, 627, 629, 630, 646, 660, 665, 666, 684, 693, 697, 703, 714, 726, 738, 740, 748, 765, 770, 777, 779, 798, 814, 820, 836, 847, 855, 861, 902, 924, 935, 969, 990, 1020, 1036, 1045, 1071, 1089, 1110, 1122, 1140, 1148, 1155, 1190, 1197, 1210, 1221, 1230, 1254, 1258, 1260, 1292, 1295, 1309, 1330, 1332, 1353, 1386, 1394, 1406, 1428, 1435, 1452, 1463, 1476, 1517, 1530, 1540, 1554, 1558, 1596, 1615, 1628, 1665, 1683, 1694, 1710, 1722, 1785, 1804, 1815, 1845, 1870, 1881, 1887, 1938, 1980, 1995, 2035, 2057, 2090, 2091, 2109, 2142, 2178, 2220, 2244, 2255, 2261, 2299, 2310, 2331, 2337, 2380, 2394, 2420, 2442, 2460, 2508, 2516, 2541, 2583, 2590, 2618, 2660, 2706, 2772, 2788, 2805, 2812, 2849, 2870, 2907, 2926, 3034, 3060, 3108, 3116, 3135, 3145, 3157, 3230, 3330, 3366, 3388, 3420, 3444, 3465, 3485, 3515, 3553, 3570, 3630, 3663, 3690, 3740, 3762, 3774, 3876, 3885, 3895, 3927, 3990, 4059, 4070, 4114, 4180, 4182, 4218, 4235, 4284, 4305, 4356, 4389, 4403, 4477, 4510, 4522, 4551, 4598, 4620, 4662, 4674, 4788, 4845, 4879, 4884, 4921, 4961, 5082, 5166, 5180, 5236, 5355, 5412, 5445, 5453, 5610, 5661, 5698, 5740, 5814, 5852, 5985, 6068, 6105, 6171, 6270, 6273, 6290, 6314, 6327, 6460, 6545, 6660, 6732, 6765, 6783, 6897, 6919, 6930, 6970, 7011, 7030, 7106, 7140, 7260, 7315, 7326, 7380, 7524, 7548, 7585, 7623, 7667, 7733, 7770, 7790, 7854, 7980, 8118, 8140, 8228, 8364, 8415, 8436, 8470, 8547, 8569, 8610, 8778, 8806, 8954, 9020, 9044, 9102, 9196, 9324, 9348, 9405, 9435, 9471, 9690, 9758, 9842, 9922, 10164, 10285, 10332, 10455, 10545, 10619, 10659, 10710, 10890, 10906, 11220, 11305, 11322, 11396, 11495, 11628, 11655, 11685, 11781, 11951, 11970, 12210, 12342, 12540, 12546, 12580, 12628, 12654, 12705, 12915, 13090, 13167, 13209, 13243, 13431, 13530, 13566, 13653, 13794, 13838, 13860, 13940, 14022, 14060, 14212, 14245, 14399, 14535, 14630, 14637, 14652, 14763, 14883, 15170, 15246, 15334, 15466, 15540, 15580, 15708, 15785, 16093, 16236, 16359, 16687, 16830, 16940, 17094, 17138, 17220, 17556, 17612, 17765, 17908, 18204, 18315, 18513, 18810, 18870, 18942, 19380, 19516, 19635, 19684, 19844, 20295, 20349, 20570, 20691, 20757, 20910, 21090, 21238, 21318, 21420, 21780, 21812, 21945, 22015, 22385, 22610, 22644, 22755, 22990, 23001, 23199, 23310, 23370, 23562, 23902, 23940, 24395, 24420, 24605, 24684, 24805, 24871, 25092, 25308, 25410, 25641, 25707, 25789, 25830, 26180, 26334, 26418, 26486, 26862, 27060, 27132, 27265, 27306, 27588, 27676, 28044, 28305, 28413, 28490, 28798, 28823, 29070, 29260, 29274, 29526, 29766, 30340, 30492, 30668, 30855, 30932, 31339, 31365, 31570, 31635, 31857, 31977, 32186, 32718, 33374, 33660, 33915, 34188, 34276, 34485, 34595, 34727, 35055, 35530, 35853, 36630, 37026, 37620, 37740, 37884, 38115, 38335, 38665, 39083, 39270, 39627, 39729, 40293, 40590, 40698, 41140, 41382, 41514, 41820, 42180, 42476, 42636, 42735, 42845, 43197, 43890, 43911, 44030, 44289, 44649, 44770, 45220, 45510, 45980, 46002, 46398, 46620, 46740, 47124, 47355, 47804, 48279, 48433, 48790, 49077, 49210, 49610, 49742, 50061, 50820, 51282, 51414, 51578, 51660, 52668, 52836, 52972, 53095, 53295, 53669, 53724, 54131, 54530, 54612, 56610, 56826, 56980, 57596, 57646, 58140, 58548, 58905, 59052, 59532, 59755, 59983, 61710, 62271, 62678, 62730, 63140, 63270, 63714, 63954, 64372, 65436, 65835, 66045, 66215, 66748, 67155, 67830, 68265, 68970, 69003, 69190, 69454, 69597, 70110, 71060, 71706, 71995, 73185, 73260, 73815, 74052, 74415, 74613, 76109, 76230, 76670, 77121, 77330, 77367, 78166, 78540, 79254, 79458, 80465, 80586, 81180, 81396, 81795, 82764, 83028, 83435, 83657, 84337, 85063, 85470, 85690, 86394, 86469, 87780, 87822, 88060, 88578, 89298, 89540, 91020, 92004, 92565, 92701, 92796, 94017, 94259, 94710, 95571, 96558, 96866, 97580, 98154, 98420, 99220, 99484, 100122, 101745, 102564, 102828, 103156, 103455, 103785, 104181, 106190, 106590, 107338, 107559, 108262, 109060, 113220, 113652, 115005, 115292, 115995, 116809, 117249, 117810, 119187, 119510, 119966, 123420, 124355, 124542, 125356, 125460, 126540, 127428, 127908, 128205, 128535, 128945, 129591, 131461, 131670, 132090, 132430, 134310, 135660, 136530, 137940, 138006, 138380, 138908, 139194, 140220, 142065, 143412, 143990, 144115, 144837, 145299, 145673, 146370, 147630, 148830, 149226, 150183, 152218, 152460, 153340, 154242, 154660, 154734, 156332, 156695, 158508, 158916, 159285, 159885, 160930, 161007, 161172, 162393, 163590, 166870, 167314, 168674, 170126, 170940, 171380, 172788, 172938, 173635, 175644, 177156, 178596, 179265, 179949, 180523, 183557, 185130, 185402, 188034, 188518, 189420, 191142, 193116, 193732, 195415, 196308, 198135, 198645, 200244, 201465, 201761, 203490, 206910, 207570, 208362, 212380, 213180, 214676, 215118, 215985, 216524, 219555, 221445, 223245, 223839, 228327, 230010, 231990, 232101, 233618, 234498, 235620, 238374, 239020, 239932, 241395, 242165, 245385, 248710, 249084, 250305, 250971, 253011, 255189, 256410, 257070, 257890, 259182, 259407, 262922, 263340, 264180, 264860, 268345, 268620, 270655, 273060, 273581, 276012, 278103, 278388, 282051, 282777, 283679, 284130, 287980, 288230, 289674, 290598, 291346, 292740, 295260, 297660, 298452, 299915, 300366, 304436, 308484, 309468, 311355, 312543, 313390, 317053, 318570, 319770, 321860, 322014, 324786, 327180, 333740, 334628, 337348, 340252, 345015, 345876, 347270, 347985, 350427, 351747, 358530, 359898, 361046, 367114, 370260, 370804, 373065, 376068, 377036, 380545, 382284, 385605, 386835, 390830, 394383, 396270, 397290, 402930, 403522, 406980, 413820, 415140, 416724, 418285, 421685, 425315, 430236, 431970, 432345, 435897, 437019, 439110, 442890, 446490, 447678, 456654, 460020, 463505, 463980, 464202, 467236, 468996, 470085, 471295, 476748, 477855, 482790, 483021, 484330, 487179, 489991, 490770, 497420, 500610, 501942, 506022, 510378, 512820, 514140, 515780, 518364, 518814, 520905, 525844, 532763, 536690, 537795, 539847, 541310, 541569, 547162, 550671, 556206, 564102, 565554, 567358, 568260, 576460, 579348, 581196, 582692, 584045, 586245, 590359, 595441, 595935, 599830, 600732, 605283, 622710, 625086, 626780, 634106, 637140, 639540, 644028, 647955, 649572, 657305, 659813, 684981, 690030, 694540, 695970, 700854, 703494, 717060, 719796, 722092, 724185, 726495, 728365, 734228, 746130, 750915, 752913, 759033, 761090, 765567, 771210, 773670, 781660, 788766, 792540, 794580, 805035, 805860, 807044, 811965, 820743, 834309, 836570, 843370, 848331, 850630, 851037, 863940, 864690, 871794, 874038, 878220, 885780, 892980, 895356, 899745, 902615, 913308, 917785, 920227, 927010, 928404, 940170, 942590, 951159, 955710, 965580, 966042, 968660, 974358, 979982, 981540, 1001220, 1003884, 1008805, 1012044, 1019711, 1020756, 1037628, 1041810, 1051281, 1065526, 1073380, 1075590, 1079694, 1082620, 1083138, 1094324, 1101342, 1112412, 1119195, 1128204, 1131108, 1134716, 1141635, 1160505, 1168090, 1172490, 1180718, 1183149, 1190882, 1191870, 1199660, 1210566, 1245420, 1250172, 1254855, 1265055, 1268212, 1275945, 1284899, 1295910, 1297035, 1311057, 1314610, 1319626, 1367905, 1369962, 1380060, 1390515, 1391940, 1401708, 1406988, 1410255, 1413885, 1418395, 1446071, 1448370, 1452990, 1456730, 1469973, 1492260, 1501830, 1505826, 1518066, 1522180, 1531134, 1542420, 1547340, 1562715, 1577532, 1585265, 1598289, 1602403, 1610070, 1623930, 1624707, 1641486, 1652013, 1668618, 1673140, 1686740, 1696662, 1701260, 1702074, 1729380, 1743588, 1748076, 1752135, 1758735, 1771077, 1786323, 1799490, 1805230, 1815849, 1835570, 1840454, 1854020, 1880340, 1885180, 1902318, 1911420, 1932084, 1948716, 1959964, 1971915, 1979439, 1985753, 2017610, 2039422, 2083620, 2102562, 2131052, 2151180, 2159388, 2166276, 2179485, 2185095, 2202684, 2219371, 2238390, 2283270, 2321010, 2336180, 2344980, 2361436, 2366298, 2381764, 2383740, 2415105, 2421132, 2435895, 2449955, 2462229, 2509710, 2530110, 2551890, 2553111, 2569798, 2591820, 2594070, 2622114, 2629220, 2639252, 2663815, 2699235, 2707845, 2735810, 2739924, 2753355, 2760681, 2781030, 2820510, 2827770, 2836790, 2853477, 2892142, 2896740, 2905980, 2913460, 2939946, 2951795, 2977205, 3003660, 3011652, 3026415, 3036132, 3059133, 3062268, 3120469, 3125430, 3170530, 3196578, 3204806, 3220140, 3247860, 3249414, 3282972, 3299065, 3304026, 3337236, 3393324, 3404148, 3424905, 3429937, 3487583, 3504270, 3517470, 3542154, 3572646, 3598980, 3610460, 3631698, 3671140, 3680908, 3764565, 3795165, 3804636, 3827835, 3854697, 3943830, 3958878, 3971506, 4035220, 4078844, 4103715, 4171545, 4205124, 4241655, 4255185, 4338213, 4358970, 4370190, 4409919, 4438742, 4476780, 4566540, 4601135, 4642020, 4732596, 4755795, 4794867, 4807209, 4830210, 4871790, 4899910, 4924458, 5019420, 5060220, 5098555, 5103780, 5106222, 5139596, 5188140, 5244228, 5256405, 5313231, 5327630, 5358969, 5389901, 5398470, 5415690, 5471620, 5506710, 5521362, 5562060, 5641020, 5655540, 5673580, 5706954, 5784284, 5879892, 5903590, 5915745, 5938317, 5954410, 5957259, 6052830, 6118266, 6240938, 6250860, 6341060, 6393156, 6409612, 6424495, 6498828, 6555285, 6598130, 6608052, 6658113, 6849810, 6859874, 6975166, 7008540, 7034940, 7084308, 7145292, 7230355, 7263396, 7349865, 7529130, 7590330, 7655670, 7709394, 7887660, 7917756, 7943012, 7991445, 8012015, 8123535, 8207430, 8260065, 8282043, 8343090, 8483310, 8510370, 8676426, 8717940, 8740380, 8819838, 8855385, 8877484, 8931615, 9079245, 9177399, 9202270, 9361407, 9511590, 9589734, 9614418, 9660420, 9743580, 9799820, 9848916, 9897195, 9928765, 10122497, 10197110, 10212444, 10289811, 10462749, 10512810, 10626462, 10655260, 10717938, 10779802, 10796940, 10831380, 11013420, 11042724, 11096855, 11216821, 11413908, 11564091, 11807180, 11831490, 11876634, 11908820, 11914518, 12105660, 12236532, 12311145, 12481876, 12765555, 12848990, 13014639, 13110570, 13196260, 13316226, 13699620, 13719748, 13803405, 13950332, 14267385, 14421627, 14460710, 14699730, 15058260, 15180660, 15295665, 15311340, 15418788, 15602345, 15982890, 16024030, 16169703, 16247070, 16414860, 16520130, 16564086, 16686180, 16966620, 17020740, 17149685, 17352852, 17437915, 17639676, 17710770, 17863230, 17871777, 18158490, 18354798, 18404540, 18722814, 19023180, 19179468, 19228836, 19273485, 19794390, 19857530, 19974339, 20244994, 20394220, 20579622, 20925498, 21025620, 21252924, 21435876, 21559604, 21691065, 21843283, 22049595, 22193710, 22433642, 23128182, 23662980, 23753268, 23829036, 23974335, 24036045, 24413081, 24622290, 25531110, 25697980, 26029278, 26221140, 26566155, 26632452, 26794845, 26949505, 27606810, 28084221, 28534770, 28843254, 28921420, 29399460, 29691585, 29786295, 30367491, 30591330, 30869433, 31204690, 31388247, 31965780, 32048060, 32339406, 32494140, 33040260, 33128172, 33290565, 33650463, 34299370, 34875830, 35421540, 35726460, 35743554, 36316980, 36709596, 37445628, 37729307, 38546970, 39588780, 39715060, 39948678, 40489988, 41159244, 41410215, 41850996, 43382130, 43686566, 44099190, 44387420, 44867284, 45886995, 46256364, 46807035, 47948670, 48072090, 48509109, 48826162, 49244580, 50612485, 51062220, 51449055, 52058556, 52313745, 53132310, 53589690, 53899010, 55213620, 56084105, 56168442, 57069540, 57686508, 57820455, 59288911, 59383170, 59572590, 60734982, 61182660, 61738866, 62409380, 62776494, 64678812, 65073195, 65529849, 66581130, 67300926, 68598740, 69751660, 71487108, 72108135, 73239243, 75458614, 77093940, 79897356, 80848515, 82820430, 86764260, 87373132, 88198380, 89358885, 91102473, 91773990, 93614070, 95897340, 96144180, 97018218, 97652324, 99871695, 100951389, 101224970, 102898110, 104627490, 106264620, 107179380, 107798020, 109216415, 112168210, 112336884, 113187921, 115640910, 118577822, 118766340, 119145180, 121469964, 122065405, 123477732, 125552988, 130146390, 131059698, 133162260, 134601852, 140421105, 144216270, 146478486, 150917228, 151837455, 154347165, 156941235, 161697030, 165640860, 168252315, 177866733, 178717770, 182204946, 183547980, 187228140, 188646535, 194036436, 196589547, 199743390, 201902778, 202449940, 205796220, 209254980, 218432830, 219717729, 224336420, 226375842, 231281820, 237155644, 242545545, 244130810, 260292780, 262119396, 280842210, 288432540, 292956972, 296444555, 303674910, 308694330, 313882470, 323394060, 327649245, 336504630, 339563763, 355733466, 357435540, 364409892, 366196215, 377293070, 393179094, 399486780, 403805556, 415022377, 436865660, 439435458, 452751684, 455512365, 485091090, 488261620, 504756945, 533600199, 561684420, 565939605, 592889110, 607349820, 617388660, 627764940, 655298490, 673009260, 679127526, 711466932, 732392430, 754586140, 786358188, 830044754, 878870916, 889333665, 911024730, 970182180, 982947735, 1009513890, 1067200398, 1098588645, 1131879210, 1185778220, 1245067131, 1310596980, 1358255052, 1464784860, 1660089508, 1697818815, 1778667330, 1822049460, 1965895470, 2019027780, 2075111885, 2134400796, 2197177290, 2263758420, 2490134262, 2668000995, 3395637630, 3557334660, 3735201393, 3931790940, 4150223770, 4394354580, 4980268524, 5336001990, 6225335655, 6791275260, 7470402786, 8300447540, 10672003980, 12450671310, 14940805572, 18676006965, 24901342620, 37352013930, 74704027860]

約数ペア:

[(1, 74704027860), (2, 37352013930), (3, 24901342620), (4, 18676006965), (5, 14940805572), (6, 12450671310), (7, 10672003980), (9, 8300447540), (10, 7470402786), (11, 6791275260), (12, 6225335655), (14, 5336001990), (15, 4980268524), (17, 4394354580), (18, 4150223770), (19, 3931790940), (20, 3735201393), (21, 3557334660), (22, 3395637630), (28, 2668000995), (30, 2490134262), (33, 2263758420), (34, 2197177290), (35, 2134400796), (36, 2075111885), (37, 2019027780), (38, 1965895470), (41, 1822049460), (42, 1778667330), (44, 1697818815), (45, 1660089508), (51, 1464784860), (55, 1358255052), (57, 1310596980), (60, 1245067131), (63, 1185778220), (66, 1131879210), (68, 1098588645), (70, 1067200398), (74, 1009513890), (76, 982947735), (77, 970182180), (82, 911024730), (84, 889333665), (85, 878870916), (90, 830044754), (95, 786358188), (99, 754586140), (102, 732392430), (105, 711466932), (110, 679127526), (111, 673009260), (114, 655298490), (119, 627764940), (121, 617388660), (123, 607349820), (126, 592889110), (132, 565939605), (133, 561684420), (140, 533600199), (148, 504756945), (153, 488261620), (154, 485091090), (164, 455512365), (165, 452751684), (170, 439435458), (171, 436865660), (180, 415022377), (185, 403805556), (187, 399486780), (190, 393179094), (198, 377293070), (204, 366196215), (205, 364409892), (209, 357435540), (210, 355733466), (220, 339563763), (222, 336504630), (228, 327649245), (231, 323394060), (238, 313882470), (242, 308694330), (246, 303674910), (252, 296444555), (255, 292956972), (259, 288432540), (266, 280842210), (285, 262119396), (287, 260292780), (306, 244130810), (308, 242545545), (315, 237155644), (323, 231281820), (330, 226375842), (333, 224336420), (340, 219717729), (342, 218432830), (357, 209254980), (363, 205796220), (369, 202449940), (370, 201902778), (374, 199743390), (380, 196589547), (385, 194036436), (396, 188646535), (399, 187228140), (407, 183547980), (410, 182204946), (418, 178717770), (420, 177866733), (444, 168252315), (451, 165640860), (462, 161697030), (476, 156941235), (484, 154347165), (492, 151837455), (495, 150917228), (510, 146478486), (518, 144216270), (532, 140421105), (555, 134601852), (561, 133162260), (570, 131059698), (574, 130146390), (595, 125552988), (605, 123477732), (612, 122065405), (615, 121469964), (627, 119145180), (629, 118766340), (630, 118577822), (646, 115640910), (660, 113187921), (665, 112336884), (666, 112168210), (684, 109216415), (693, 107798020), (697, 107179380), (703, 106264620), (714, 104627490), (726, 102898110), (738, 101224970), (740, 100951389), (748, 99871695), (765, 97652324), (770, 97018218), (777, 96144180), (779, 95897340), (798, 93614070), (814, 91773990), (820, 91102473), (836, 89358885), (847, 88198380), (855, 87373132), (861, 86764260), (902, 82820430), (924, 80848515), (935, 79897356), (969, 77093940), (990, 75458614), (1020, 73239243), (1036, 72108135), (1045, 71487108), (1071, 69751660), (1089, 68598740), (1110, 67300926), (1122, 66581130), (1140, 65529849), (1148, 65073195), (1155, 64678812), (1190, 62776494), (1197, 62409380), (1210, 61738866), (1221, 61182660), (1230, 60734982), (1254, 59572590), (1258, 59383170), (1260, 59288911), (1292, 57820455), (1295, 57686508), (1309, 57069540), (1330, 56168442), (1332, 56084105), (1353, 55213620), (1386, 53899010), (1394, 53589690), (1406, 53132310), (1428, 52313745), (1435, 52058556), (1452, 51449055), (1463, 51062220), (1476, 50612485), (1517, 49244580), (1530, 48826162), (1540, 48509109), (1554, 48072090), (1558, 47948670), (1596, 46807035), (1615, 46256364), (1628, 45886995), (1665, 44867284), (1683, 44387420), (1694, 44099190), (1710, 43686566), (1722, 43382130), (1785, 41850996), (1804, 41410215), (1815, 41159244), (1845, 40489988), (1870, 39948678), (1881, 39715060), (1887, 39588780), (1938, 38546970), (1980, 37729307), (1995, 37445628), (2035, 36709596), (2057, 36316980), (2090, 35743554), (2091, 35726460), (2109, 35421540), (2142, 34875830), (2178, 34299370), (2220, 33650463), (2244, 33290565), (2255, 33128172), (2261, 33040260), (2299, 32494140), (2310, 32339406), (2331, 32048060), (2337, 31965780), (2380, 31388247), (2394, 31204690), (2420, 30869433), (2442, 30591330), (2460, 30367491), (2508, 29786295), (2516, 29691585), (2541, 29399460), (2583, 28921420), (2590, 28843254), (2618, 28534770), (2660, 28084221), (2706, 27606810), (2772, 26949505), (2788, 26794845), (2805, 26632452), (2812, 26566155), (2849, 26221140), (2870, 26029278), (2907, 25697980), (2926, 25531110), (3034, 24622290), (3060, 24413081), (3108, 24036045), (3116, 23974335), (3135, 23829036), (3145, 23753268), (3157, 23662980), (3230, 23128182), (3330, 22433642), (3366, 22193710), (3388, 22049595), (3420, 21843283), (3444, 21691065), (3465, 21559604), (3485, 21435876), (3515, 21252924), (3553, 21025620), (3570, 20925498), (3630, 20579622), (3663, 20394220), (3690, 20244994), (3740, 19974339), (3762, 19857530), (3774, 19794390), (3876, 19273485), (3885, 19228836), (3895, 19179468), (3927, 19023180), (3990, 18722814), (4059, 18404540), (4070, 18354798), (4114, 18158490), (4180, 17871777), (4182, 17863230), (4218, 17710770), (4235, 17639676), (4284, 17437915), (4305, 17352852), (4356, 17149685), (4389, 17020740), (4403, 16966620), (4477, 16686180), (4510, 16564086), (4522, 16520130), (4551, 16414860), (4598, 16247070), (4620, 16169703), (4662, 16024030), (4674, 15982890), (4788, 15602345), (4845, 15418788), (4879, 15311340), (4884, 15295665), (4921, 15180660), (4961, 15058260), (5082, 14699730), (5166, 14460710), (5180, 14421627), (5236, 14267385), (5355, 13950332), (5412, 13803405), (5445, 13719748), (5453, 13699620), (5610, 13316226), (5661, 13196260), (5698, 13110570), (5740, 13014639), (5814, 12848990), (5852, 12765555), (5985, 12481876), (6068, 12311145), (6105, 12236532), (6171, 12105660), (6270, 11914518), (6273, 11908820), (6290, 11876634), (6314, 11831490), (6327, 11807180), (6460, 11564091), (6545, 11413908), (6660, 11216821), (6732, 11096855), (6765, 11042724), (6783, 11013420), (6897, 10831380), (6919, 10796940), (6930, 10779802), (6970, 10717938), (7011, 10655260), (7030, 10626462), (7106, 10512810), (7140, 10462749), (7260, 10289811), (7315, 10212444), (7326, 10197110), (7380, 10122497), (7524, 9928765), (7548, 9897195), (7585, 9848916), (7623, 9799820), (7667, 9743580), (7733, 9660420), (7770, 9614418), (7790, 9589734), (7854, 9511590), (7980, 9361407), (8118, 9202270), (8140, 9177399), (8228, 9079245), (8364, 8931615), (8415, 8877484), (8436, 8855385), (8470, 8819838), (8547, 8740380), (8569, 8717940), (8610, 8676426), (8778, 8510370), (8806, 8483310), (8954, 8343090), (9020, 8282043), (9044, 8260065), (9102, 8207430), (9196, 8123535), (9324, 8012015), (9348, 7991445), (9405, 7943012), (9435, 7917756), (9471, 7887660), (9690, 7709394), (9758, 7655670), (9842, 7590330), (9922, 7529130), (10164, 7349865), (10285, 7263396), (10332, 7230355), (10455, 7145292), (10545, 7084308), (10619, 7034940), (10659, 7008540), (10710, 6975166), (10890, 6859874), (10906, 6849810), (11220, 6658113), (11305, 6608052), (11322, 6598130), (11396, 6555285), (11495, 6498828), (11628, 6424495), (11655, 6409612), (11685, 6393156), (11781, 6341060), (11951, 6250860), (11970, 6240938), (12210, 6118266), (12342, 6052830), (12540, 5957259), (12546, 5954410), (12580, 5938317), (12628, 5915745), (12654, 5903590), (12705, 5879892), (12915, 5784284), (13090, 5706954), (13167, 5673580), (13209, 5655540), (13243, 5641020), (13431, 5562060), (13530, 5521362), (13566, 5506710), (13653, 5471620), (13794, 5415690), (13838, 5398470), (13860, 5389901), (13940, 5358969), (14022, 5327630), (14060, 5313231), (14212, 5256405), (14245, 5244228), (14399, 5188140), (14535, 5139596), (14630, 5106222), (14637, 5103780), (14652, 5098555), (14763, 5060220), (14883, 5019420), (15170, 4924458), (15246, 4899910), (15334, 4871790), (15466, 4830210), (15540, 4807209), (15580, 4794867), (15708, 4755795), (15785, 4732596), (16093, 4642020), (16236, 4601135), (16359, 4566540), (16687, 4476780), (16830, 4438742), (16940, 4409919), (17094, 4370190), (17138, 4358970), (17220, 4338213), (17556, 4255185), (17612, 4241655), (17765, 4205124), (17908, 4171545), (18204, 4103715), (18315, 4078844), (18513, 4035220), (18810, 3971506), (18870, 3958878), (18942, 3943830), (19380, 3854697), (19516, 3827835), (19635, 3804636), (19684, 3795165), (19844, 3764565), (20295, 3680908), (20349, 3671140), (20570, 3631698), (20691, 3610460), (20757, 3598980), (20910, 3572646), (21090, 3542154), (21238, 3517470), (21318, 3504270), (21420, 3487583), (21780, 3429937), (21812, 3424905), (21945, 3404148), (22015, 3393324), (22385, 3337236), (22610, 3304026), (22644, 3299065), (22755, 3282972), (22990, 3249414), (23001, 3247860), (23199, 3220140), (23310, 3204806), (23370, 3196578), (23562, 3170530), (23902, 3125430), (23940, 3120469), (24395, 3062268), (24420, 3059133), (24605, 3036132), (24684, 3026415), (24805, 3011652), (24871, 3003660), (25092, 2977205), (25308, 2951795), (25410, 2939946), (25641, 2913460), (25707, 2905980), (25789, 2896740), (25830, 2892142), (26180, 2853477), (26334, 2836790), (26418, 2827770), (26486, 2820510), (26862, 2781030), (27060, 2760681), (27132, 2753355), (27265, 2739924), (27306, 2735810), (27588, 2707845), (27676, 2699235), (28044, 2663815), (28305, 2639252), (28413, 2629220), (28490, 2622114), (28798, 2594070), (28823, 2591820), (29070, 2569798), (29260, 2553111), (29274, 2551890), (29526, 2530110), (29766, 2509710), (30340, 2462229), (30492, 2449955), (30668, 2435895), (30855, 2421132), (30932, 2415105), (31339, 2383740), (31365, 2381764), (31570, 2366298), (31635, 2361436), (31857, 2344980), (31977, 2336180), (32186, 2321010), (32718, 2283270), (33374, 2238390), (33660, 2219371), (33915, 2202684), (34188, 2185095), (34276, 2179485), (34485, 2166276), (34595, 2159388), (34727, 2151180), (35055, 2131052), (35530, 2102562), (35853, 2083620), (36630, 2039422), (37026, 2017610), (37620, 1985753), (37740, 1979439), (37884, 1971915), (38115, 1959964), (38335, 1948716), (38665, 1932084), (39083, 1911420), (39270, 1902318), (39627, 1885180), (39729, 1880340), (40293, 1854020), (40590, 1840454), (40698, 1835570), (41140, 1815849), (41382, 1805230), (41514, 1799490), (41820, 1786323), (42180, 1771077), (42476, 1758735), (42636, 1752135), (42735, 1748076), (42845, 1743588), (43197, 1729380), (43890, 1702074), (43911, 1701260), (44030, 1696662), (44289, 1686740), (44649, 1673140), (44770, 1668618), (45220, 1652013), (45510, 1641486), (45980, 1624707), (46002, 1623930), (46398, 1610070), (46620, 1602403), (46740, 1598289), (47124, 1585265), (47355, 1577532), (47804, 1562715), (48279, 1547340), (48433, 1542420), (48790, 1531134), (49077, 1522180), (49210, 1518066), (49610, 1505826), (49742, 1501830), (50061, 1492260), (50820, 1469973), (51282, 1456730), (51414, 1452990), (51578, 1448370), (51660, 1446071), (52668, 1418395), (52836, 1413885), (52972, 1410255), (53095, 1406988), (53295, 1401708), (53669, 1391940), (53724, 1390515), (54131, 1380060), (54530, 1369962), (54612, 1367905), (56610, 1319626), (56826, 1314610), (56980, 1311057), (57596, 1297035), (57646, 1295910), (58140, 1284899), (58548, 1275945), (58905, 1268212), (59052, 1265055), (59532, 1254855), (59755, 1250172), (59983, 1245420), (61710, 1210566), (62271, 1199660), (62678, 1191870), (62730, 1190882), (63140, 1183149), (63270, 1180718), (63714, 1172490), (63954, 1168090), (64372, 1160505), (65436, 1141635), (65835, 1134716), (66045, 1131108), (66215, 1128204), (66748, 1119195), (67155, 1112412), (67830, 1101342), (68265, 1094324), (68970, 1083138), (69003, 1082620), (69190, 1079694), (69454, 1075590), (69597, 1073380), (70110, 1065526), (71060, 1051281), (71706, 1041810), (71995, 1037628), (73185, 1020756), (73260, 1019711), (73815, 1012044), (74052, 1008805), (74415, 1003884), (74613, 1001220), (76109, 981540), (76230, 979982), (76670, 974358), (77121, 968660), (77330, 966042), (77367, 965580), (78166, 955710), (78540, 951159), (79254, 942590), (79458, 940170), (80465, 928404), (80586, 927010), (81180, 920227), (81396, 917785), (81795, 913308), (82764, 902615), (83028, 899745), (83435, 895356), (83657, 892980), (84337, 885780), (85063, 878220), (85470, 874038), (85690, 871794), (86394, 864690), (86469, 863940), (87780, 851037), (87822, 850630), (88060, 848331), (88578, 843370), (89298, 836570), (89540, 834309), (91020, 820743), (92004, 811965), (92565, 807044), (92701, 805860), (92796, 805035), (94017, 794580), (94259, 792540), (94710, 788766), (95571, 781660), (96558, 773670), (96866, 771210), (97580, 765567), (98154, 761090), (98420, 759033), (99220, 752913), (99484, 750915), (100122, 746130), (101745, 734228), (102564, 728365), (102828, 726495), (103156, 724185), (103455, 722092), (103785, 719796), (104181, 717060), (106190, 703494), (106590, 700854), (107338, 695970), (107559, 694540), (108262, 690030), (109060, 684981), (113220, 659813), (113652, 657305), (115005, 649572), (115292, 647955), (115995, 644028), (116809, 639540), (117249, 637140), (117810, 634106), (119187, 626780), (119510, 625086), (119966, 622710), (123420, 605283), (124355, 600732), (124542, 599830), (125356, 595935), (125460, 595441), (126540, 590359), (127428, 586245), (127908, 584045), (128205, 582692), (128535, 581196), (128945, 579348), (129591, 576460), (131461, 568260), (131670, 567358), (132090, 565554), (132430, 564102), (134310, 556206), (135660, 550671), (136530, 547162), (137940, 541569), (138006, 541310), (138380, 539847), (138908, 537795), (139194, 536690), (140220, 532763), (142065, 525844), (143412, 520905), (143990, 518814), (144115, 518364), (144837, 515780), (145299, 514140), (145673, 512820), (146370, 510378), (147630, 506022), (148830, 501942), (149226, 500610), (150183, 497420), (152218, 490770), (152460, 489991), (153340, 487179), (154242, 484330), (154660, 483021), (154734, 482790), (156332, 477855), (156695, 476748), (158508, 471295), (158916, 470085), (159285, 468996), (159885, 467236), (160930, 464202), (161007, 463980), (161172, 463505), (162393, 460020), (163590, 456654), (166870, 447678), (167314, 446490), (168674, 442890), (170126, 439110), (170940, 437019), (171380, 435897), (172788, 432345), (172938, 431970), (173635, 430236), (175644, 425315), (177156, 421685), (178596, 418285), (179265, 416724), (179949, 415140), (180523, 413820), (183557, 406980), (185130, 403522), (185402, 402930), (188034, 397290), (188518, 396270), (189420, 394383), (191142, 390830), (193116, 386835), (193732, 385605), (195415, 382284), (196308, 380545), (198135, 377036), (198645, 376068), (200244, 373065), (201465, 370804), (201761, 370260), (203490, 367114), (206910, 361046), (207570, 359898), (208362, 358530), (212380, 351747), (213180, 350427), (214676, 347985), (215118, 347270), (215985, 345876), (216524, 345015), (219555, 340252), (221445, 337348), (223245, 334628), (223839, 333740), (228327, 327180), (230010, 324786), (231990, 322014), (232101, 321860), (233618, 319770), (234498, 318570), (235620, 317053), (238374, 313390), (239020, 312543), (239932, 311355), (241395, 309468), (242165, 308484), (245385, 304436), (248710, 300366), (249084, 299915), (250305, 298452), (250971, 297660), (253011, 295260), (255189, 292740), (256410, 291346), (257070, 290598), (257890, 289674), (259182, 288230), (259407, 287980), (262922, 284130), (263340, 283679), (264180, 282777), (264860, 282051), (268345, 278388), (268620, 278103), (270655, 276012), (273060, 273581)]