391531449960

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:259

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 23, 24, 28, 30, 35, 36, 37, 40, 41, 42, 45, 46, 56, 60, 61, 63, 69, 70, 72, 73, 74, 82, 84, 90, 92, 105, 111, 115, 120, 122, 123, 126, 138, 140, 146, 148, 161, 164, 168, 180, 183, 184, 185, 205, 207, 210, 219, 222, 230, 244, 246, 252, 259, 276, 280, 287, 292, 296, 305, 315, 322, 328, 333, 345, 360, 365, 366, 369, 370, 410, 414, 420, 427, 438, 444, 460, 483, 488, 492, 504, 511, 518, 549, 552, 555, 574, 584, 610, 615, 630, 644, 657, 666, 690, 730, 732, 738, 740, 777, 805, 820, 828, 840, 851, 854, 861, 876, 888, 915, 920, 943, 966, 984, 1022, 1035, 1036, 1095, 1098, 1110, 1148, 1220, 1230, 1260, 1281, 1288, 1295, 1314, 1332, 1380, 1403, 1435, 1449, 1460, 1464, 1476, 1480, 1517, 1533, 1554, 1610, 1640, 1656, 1665, 1679, 1702, 1708, 1722, 1752, 1830, 1845, 1886, 1932, 2044, 2070, 2072, 2135, 2190, 2196, 2220, 2257, 2296, 2331, 2415, 2440, 2460, 2501, 2520, 2553, 2555, 2562, 2583, 2590, 2628, 2664, 2701, 2745, 2760, 2806, 2829, 2870, 2898, 2920, 2952, 2993, 3034, 3066, 3108, 3220, 3285, 3330, 3358, 3404, 3416, 3444, 3660, 3690, 3772, 3843, 3864, 3885, 4088, 4140, 4209, 4255, 4270, 4305, 4380, 4392, 4440, 4453, 4514, 4551, 4599, 4662, 4715, 4830, 4920, 5002, 5037, 5106, 5110, 5124, 5166, 5180, 5256, 5402, 5490, 5612, 5658, 5740, 5796, 5957, 5986, 6068, 6132, 6216, 6405, 6440, 6570, 6601, 6660, 6716, 6771, 6808, 6888, 7015, 7245, 7320, 7380, 7503, 7544, 7585, 7659, 7665, 7686, 7770, 8103, 8280, 8395, 8418, 8487, 8510, 8540, 8610, 8760, 8906, 8979, 9028, 9102, 9198, 9324, 9430, 9660, 9821, 10004, 10074, 10212, 10220, 10248, 10332, 10360, 10619, 10804, 10980, 11224, 11285, 11316, 11480, 11592, 11655, 11753, 11914, 11972, 12136, 12264, 12505, 12627, 12765, 12810, 12915, 13140, 13202, 13320, 13359, 13432, 13505, 13542, 13653, 14030, 14145, 14490, 14760, 14965, 15006, 15111, 15170, 15318, 15330, 15372, 15540, 15799, 16206, 16790, 16836, 16974, 17020, 17080, 17220, 17507, 17812, 17871, 17958, 18056, 18204, 18396, 18648, 18860, 18907, 19215, 19320, 19642, 19803, 20008, 20148, 20313, 20424, 20440, 20664, 20951, 21045, 21238, 21608, 21960, 22265, 22509, 22570, 22632, 22755, 22995, 23310, 23506, 23828, 23944, 24309, 25010, 25185, 25254, 25530, 25620, 25830, 26280, 26404, 26718, 26937, 27010, 27084, 27306, 28060, 28290, 28980, 29463, 29785, 29930, 30012, 30222, 30340, 30636, 30660, 30744, 31080, 31171, 31598, 31857, 32412, 33005, 33580, 33672, 33855, 33948, 34040, 34440, 34891, 35014, 35259, 35624, 35742, 35916, 36408, 36792, 37515, 37720, 37814, 38295, 38430, 39284, 39606, 40077, 40296, 40515, 40626, 41902, 42090, 42435, 42476, 44530, 44895, 45018, 45140, 45510, 45990, 46620, 47012, 47397, 47656, 48618, 49105, 50020, 50370, 50508, 51060, 51240, 51660, 51911, 52521, 52808, 53095, 53436, 53613, 53874, 54020, 54168, 54612, 56120, 56580, 56721, 57523, 57960, 58765, 58926, 59409, 59570, 59860, 60024, 60444, 60680, 61272, 61320, 62123, 62342, 62853, 63135, 63196, 63714, 64824, 66010, 66795, 67160, 67710, 67896, 68265, 68839, 69782, 70028, 70518, 71484, 71832, 75030, 75555, 75628, 76590, 76860, 78568, 78995, 79212, 80154, 81030, 81252, 83804, 84180, 84870, 84952, 87535, 88389, 89060, 89355, 89790, 90036, 90280, 91020, 91980, 92537, 93240, 93513, 94024, 94535, 94794, 95571, 97236, 98210, 99015, 100040, 100740, 101016, 101565, 102120, 102419, 103320, 103822, 104673, 104755, 105042, 105777, 106190, 106872, 107226, 107748, 108040, 109224, 110741, 112545, 113160, 113442, 115046, 117530, 117852, 118818, 119140, 119720, 120888, 121545, 124246, 124684, 125706, 126270, 126392, 127428, 132020, 133590, 134685, 135420, 136530, 137678, 139564, 140056, 141036, 142191, 142968, 147315, 150060, 151110, 151256, 153180, 153720, 155733, 155855, 157563, 157990, 158424, 159285, 160308, 162060, 162504, 164761, 167608, 168360, 169740, 170163, 172569, 174455, 175070, 176295, 176778, 178120, 178710, 179580, 180072, 182040, 182573, 183960, 185074, 186369, 187026, 188559, 189070, 189588, 191142, 194472, 196420, 198030, 200385, 201480, 203130, 204838, 206517, 207644, 209346, 209510, 210084, 211554, 212380, 214452, 215496, 221482, 225090, 226884, 230092, 235060, 235704, 236985, 237636, 238280, 243090, 244237, 248492, 249368, 251412, 252540, 254856, 259555, 262605, 264040, 267180, 268065, 269370, 270840, 273060, 275356, 277611, 279128, 280539, 282072, 283605, 284382, 287615, 294630, 297045, 300120, 302220, 306360, 307257, 310615, 311466, 311710, 314019, 314265, 315126, 315980, 318570, 320616, 324120, 329522, 332223, 339480, 340326, 344195, 345138, 348910, 350140, 352590, 353556, 357420, 359160, 363377, 365146, 370148, 372738, 374052, 377118, 378140, 379176, 382284, 392840, 396060, 400770, 402661, 406260, 409676, 413034, 415288, 418692, 419020, 420168, 423108, 424760, 428904, 434861, 441945, 442964, 450180, 453768, 460184, 462685, 467199, 467565, 470120, 473970, 475272, 477855, 481873, 486180, 488474, 494283, 496984, 502824, 505080, 512095, 517707, 519110, 523365, 525210, 528885, 534360, 536130, 538740, 546120, 547719, 550712, 553705, 555222, 559107, 561078, 567210, 568764, 575230, 589260, 594090, 604440, 614514, 619551, 621230, 622932, 623420, 628038, 628530, 630252, 631960, 637140, 647759, 659044, 664446, 680652, 688390, 690276, 697820, 700280, 705180, 707112, 710955, 714840, 716933, 726754, 730292, 732711, 740296, 745476, 748104, 754236, 756280, 764568, 775187, 778665, 787815, 792120, 801540, 805322, 812520, 819352, 823805, 826068, 832833, 837384, 838040, 846216, 850815, 862845, 869722, 883890, 885928, 900360, 912865, 921771, 925370, 931845, 934398, 935130, 942795, 947940, 955710, 963746, 972360, 976948, 988566, 996669, 1024190, 1032585, 1035414, 1038220, 1046730, 1050420, 1057770, 1072260, 1077480, 1090131, 1095438, 1107410, 1110444, 1118214, 1122156, 1134420, 1137528, 1150460, 1153327, 1178520, 1188180, 1207983, 1221185, 1229028, 1239102, 1242460, 1245864, 1246840, 1256076, 1257060, 1260504, 1274280, 1278011, 1295518, 1304583, 1318088, 1328892, 1361304, 1376780, 1380552, 1388055, 1395640, 1402695, 1410360, 1421910, 1433866, 1445619, 1453508, 1460584, 1465422, 1482849, 1490952, 1508472, 1536285, 1550374, 1557330, 1570095, 1575630, 1603080, 1610644, 1643157, 1647610, 1652136, 1661115, 1665666, 1701630, 1725690, 1739444, 1767780, 1816885, 1825730, 1843542, 1850740, 1863690, 1868796, 1870260, 1885590, 1895880, 1911420, 1927492, 1943277, 1953896, 1977132, 1993338, 2013305, 2048380, 2065170, 2070828, 2076440, 2093460, 2100840, 2115540, 2128351, 2144520, 2150799, 2174305, 2180262, 2190876, 2198133, 2214820, 2220888, 2236428, 2244312, 2268840, 2300920, 2306654, 2325561, 2335995, 2376360, 2409365, 2415966, 2442370, 2458056, 2471415, 2478204, 2484920, 2512152, 2514120, 2547043, 2556022, 2588535, 2591036, 2609166, 2657784, 2738595, 2753560, 2776110, 2795535, 2805390, 2843820, 2867732, 2891238, 2907016, 2930844, 2965698, 3072570, 3097755, 3100748, 3114660, 3140190, 3151260, 3221288, 3238795, 3270393, 3286314, 3295220, 3322230, 3331332, 3403260, 3451380, 3459981, 3478888, 3535560, 3584665, 3623949, 3633770, 3651460, 3663555, 3687084, 3701480, 3727380, 3737592, 3740520, 3771180, 3789503, 3822840, 3834033, 3854984, 3875935, 3886554, 3913749, 3954264, 3986676, 4026610, 4096760, 4130340, 4141656, 4164165, 4186920, 4199179, 4231080, 4256702, 4301598, 4336857, 4348610, 4360524, 4381752, 4396266, 4429640, 4472856, 4608855, 4613308, 4651122, 4671990, 4818730, 4831932, 4884740, 4942830, 4956408, 4983345, 5094086, 5112044, 5177070, 5182072, 5218332, 5450655, 5477190, 5552220, 5591070, 5610780, 5687640, 5735464, 5766635, 5782476, 5829831, 5861688, 5931396, 6039915, 6145140, 6195510, 6201496, 6229320, 6280380, 6302520, 6385053, 6390055, 6452397, 6477590, 6522915, 6540786, 6572628, 6590440, 6644460, 6662664, 6755201, 6806520, 6902760, 6919962, 6976683, 7169330, 7228095, 7247898, 7267540, 7302920, 7327110, 7374168, 7414245, 7454760, 7542360, 7579006, 7641129, 7668066, 7751870, 7773108, 7827498, 7973352, 8053220, 8215785, 8260680, 8328330, 8398358, 8513404, 8603196, 8673714, 8697220, 8721048, 8792532, 9217710, 9226616, 9302244, 9343980, 9637460, 9663864, 9716385, 9769480, 9885660, 9966690, 10188172, 10224088, 10354140, 10379943, 10436664, 10641755, 10753995, 10901310, 10954380, 10990665, 11104440, 11182140, 11221560, 11368509, 11502099, 11533270, 11564952, 11627805, 11659662, 11862792, 12079830, 12290280, 12391020, 12560760, 12597537, 12735215, 12770106, 12780110, 12904794, 12955180, 13045830, 13081572, 13145256, 13288920, 13510402, 13839924, 13953366, 14338660, 14456190, 14495796, 14535080, 14654220, 14828490, 14898457, 15158012, 15282258, 15336132, 15503740, 15546216, 15654996, 16106440, 16351965, 16431570, 16656660, 16796716, 17026808, 17206392, 17299905, 17347428, 17394440, 17585064, 17829301, 18119745, 18435420, 18604488, 18687960, 18947515, 19155159, 19170165, 19274920, 19432770, 19568745, 19771320, 19933380, 20265603, 20376344, 20708280, 20759886, 20995895, 21283510, 21507990, 21684285, 21802620, 21908760, 21981330, 22364280, 22737018, 22923387, 23004198, 23066540, 23255610, 23319324, 24159660, 24782040, 25195074, 25470430, 25540212, 25560220, 25809588, 25910360, 26091660, 26163144, 26526521, 27020804, 27679848, 27906732, 28677320, 28912380, 28991592, 29149155, 29308440, 29394253, 29656980, 29796914, 30316024, 30564516, 30672264, 31007480, 31309992, 31925265, 32261985, 32703930, 32863140, 33313320, 33593432, 33776005, 34105527, 34599810, 34694856, 34883415, 35658602, 36239490, 36870840, 37792611, 37895030, 38205645, 38310318, 38340330, 38865540, 39137490, 39866760, 40531206, 41519772, 41991790, 42567020, 43015980, 43368570, 43605240, 43962660, 44695371, 45474036, 45846774, 46008396, 46133080, 46511220, 46638648, 47286407, 48319320, 50390148, 50940860, 51080424, 51120440, 51619176, 51899715, 52183320, 53053042, 53487903, 54041608, 55813464, 56842545, 57510495, 57824760, 58298310, 58788506, 59313960, 59593828, 60796809, 61129032, 62987685, 63850530, 64523970, 65407860, 65726280, 67552010, 68211054, 69199620, 69766830, 71317204, 72478980, 74492285, 75585222, 75790060, 76411290, 76620636, 76680660, 77731080, 78274980, 79579563, 81062412, 83039544, 83983580, 85134040, 86031960, 86737140, 87925320, 88182759, 89146505, 89390742, 90948072, 91693548, 92016792, 93022440, 94572814, 95775795, 100780296, 101328015, 101881720, 103799430, 106106084, 106975806, 113685090, 114616935, 115020990, 116596620, 117577012, 119187656, 121593618, 125975370, 127701060, 129047940, 130815720, 132632605, 134086113, 135104020, 136422108, 138399240, 139533660, 141859221, 142634408, 144957960, 146971265, 148984570, 151170444, 151580120, 152822580, 153241272, 153361320, 155369623, 156549960, 159159126, 160463709, 162124824, 167967160, 170527635, 173474280, 176365518, 178293010, 178781484, 183387096, 188963055, 189145628, 191551590, 202656030, 207598860, 212212168, 213951612, 223476855, 227370180, 229233870, 230041980, 233193240, 235154024, 236432035, 238738689, 243187236, 251950740, 255402120, 258095880, 264548277, 265265210, 267439515, 268172226, 270208040, 272844216, 279067320, 283718442, 293942530, 297969140, 302340888, 303984045, 305645160, 310739246, 318318252, 320927418, 341055270, 352731036, 356586020, 357562968, 377926110, 378291256, 383103180, 397897815, 405312060, 415197720, 425577663, 427903224, 440913795, 446953710, 454740360, 458467740, 460083960, 466108869, 472864070, 477477378, 486374472, 503901480, 529096554, 530530420, 534879030, 536344452, 567436884, 587885060, 595938280, 607968090, 621478492, 636636504, 641854836, 670430565, 682110540, 705462072, 709296105, 713172040, 755852220, 766206360, 776848115, 795795630, 802318545, 810624120, 851155326, 881827590, 893907420, 916935480, 932217738, 945728140, 954954756, 1058193108, 1061060840, 1069758060, 1072688904, 1087587361, 1134873768, 1175770120, 1193693445, 1215936180, 1242956984, 1283709672, 1322741385, 1340861130, 1364221080, 1398326607, 1418592210, 1511704440, 1553696230, 1591591260, 1604637090, 1702310652, 1763655180, 1787814840, 1864435476, 1891456280, 1909909512, 2116386216, 2127888315, 2139516120, 2175174722, 2330544345, 2387386890, 2431872360, 2645482770, 2681722260, 2796653214, 2837184420, 3107392460, 3183182520, 3209274180, 3262762083, 3404621304, 3527310360, 3728870952, 4255776630, 4350349444, 4661088690, 4774773780, 5290965540, 5363444520, 5437936805, 5593306428, 5674368840, 6214784920, 6418548360, 6525524166, 6991633035, 8511553260, 8700698888, 9322177380, 9549547560, 9788286249, 10581931080, 10875873610, 11186612856, 13051048332, 13983266070, 16313810415, 17023106520, 18644354760, 19576572498, 21751747220, 26102096664, 27966532140, 32627620830, 39153144996, 43503494440, 48941431245, 55933064280, 65255241660, 78306289992, 97882862490, 130510483320, 195765724980, 391531449960]

約数ペア:

[(1, 391531449960), (2, 195765724980), (3, 130510483320), (4, 97882862490), (5, 78306289992), (6, 65255241660), (7, 55933064280), (8, 48941431245), (9, 43503494440), (10, 39153144996), (12, 32627620830), (14, 27966532140), (15, 26102096664), (18, 21751747220), (20, 19576572498), (21, 18644354760), (23, 17023106520), (24, 16313810415), (28, 13983266070), (30, 13051048332), (35, 11186612856), (36, 10875873610), (37, 10581931080), (40, 9788286249), (41, 9549547560), (42, 9322177380), (45, 8700698888), (46, 8511553260), (56, 6991633035), (60, 6525524166), (61, 6418548360), (63, 6214784920), (69, 5674368840), (70, 5593306428), (72, 5437936805), (73, 5363444520), (74, 5290965540), (82, 4774773780), (84, 4661088690), (90, 4350349444), (92, 4255776630), (105, 3728870952), (111, 3527310360), (115, 3404621304), (120, 3262762083), (122, 3209274180), (123, 3183182520), (126, 3107392460), (138, 2837184420), (140, 2796653214), (146, 2681722260), (148, 2645482770), (161, 2431872360), (164, 2387386890), (168, 2330544345), (180, 2175174722), (183, 2139516120), (184, 2127888315), (185, 2116386216), (205, 1909909512), (207, 1891456280), (210, 1864435476), (219, 1787814840), (222, 1763655180), (230, 1702310652), (244, 1604637090), (246, 1591591260), (252, 1553696230), (259, 1511704440), (276, 1418592210), (280, 1398326607), (287, 1364221080), (292, 1340861130), (296, 1322741385), (305, 1283709672), (315, 1242956984), (322, 1215936180), (328, 1193693445), (333, 1175770120), (345, 1134873768), (360, 1087587361), (365, 1072688904), (366, 1069758060), (369, 1061060840), (370, 1058193108), (410, 954954756), (414, 945728140), (420, 932217738), (427, 916935480), (438, 893907420), (444, 881827590), (460, 851155326), (483, 810624120), (488, 802318545), (492, 795795630), (504, 776848115), (511, 766206360), (518, 755852220), (549, 713172040), (552, 709296105), (555, 705462072), (574, 682110540), (584, 670430565), (610, 641854836), (615, 636636504), (630, 621478492), (644, 607968090), (657, 595938280), (666, 587885060), (690, 567436884), (730, 536344452), (732, 534879030), (738, 530530420), (740, 529096554), (777, 503901480), (805, 486374472), (820, 477477378), (828, 472864070), (840, 466108869), (851, 460083960), (854, 458467740), (861, 454740360), (876, 446953710), (888, 440913795), (915, 427903224), (920, 425577663), (943, 415197720), (966, 405312060), (984, 397897815), (1022, 383103180), (1035, 378291256), (1036, 377926110), (1095, 357562968), (1098, 356586020), (1110, 352731036), (1148, 341055270), (1220, 320927418), (1230, 318318252), (1260, 310739246), (1281, 305645160), (1288, 303984045), (1295, 302340888), (1314, 297969140), (1332, 293942530), (1380, 283718442), (1403, 279067320), (1435, 272844216), (1449, 270208040), (1460, 268172226), (1464, 267439515), (1476, 265265210), (1480, 264548277), (1517, 258095880), (1533, 255402120), (1554, 251950740), (1610, 243187236), (1640, 238738689), (1656, 236432035), (1665, 235154024), (1679, 233193240), (1702, 230041980), (1708, 229233870), (1722, 227370180), (1752, 223476855), (1830, 213951612), (1845, 212212168), (1886, 207598860), (1932, 202656030), (2044, 191551590), (2070, 189145628), (2072, 188963055), (2135, 183387096), (2190, 178781484), (2196, 178293010), (2220, 176365518), (2257, 173474280), (2296, 170527635), (2331, 167967160), (2415, 162124824), (2440, 160463709), (2460, 159159126), (2501, 156549960), (2520, 155369623), (2553, 153361320), (2555, 153241272), (2562, 152822580), (2583, 151580120), (2590, 151170444), (2628, 148984570), (2664, 146971265), (2701, 144957960), (2745, 142634408), (2760, 141859221), (2806, 139533660), (2829, 138399240), (2870, 136422108), (2898, 135104020), (2920, 134086113), (2952, 132632605), (2993, 130815720), (3034, 129047940), (3066, 127701060), (3108, 125975370), (3220, 121593618), (3285, 119187656), (3330, 117577012), (3358, 116596620), (3404, 115020990), (3416, 114616935), (3444, 113685090), (3660, 106975806), (3690, 106106084), (3772, 103799430), (3843, 101881720), (3864, 101328015), (3885, 100780296), (4088, 95775795), (4140, 94572814), (4209, 93022440), (4255, 92016792), (4270, 91693548), (4305, 90948072), (4380, 89390742), (4392, 89146505), (4440, 88182759), (4453, 87925320), (4514, 86737140), (4551, 86031960), (4599, 85134040), (4662, 83983580), (4715, 83039544), (4830, 81062412), (4920, 79579563), (5002, 78274980), (5037, 77731080), (5106, 76680660), (5110, 76620636), (5124, 76411290), (5166, 75790060), (5180, 75585222), (5256, 74492285), (5402, 72478980), (5490, 71317204), (5612, 69766830), (5658, 69199620), (5740, 68211054), (5796, 67552010), (5957, 65726280), (5986, 65407860), (6068, 64523970), (6132, 63850530), (6216, 62987685), (6405, 61129032), (6440, 60796809), (6570, 59593828), (6601, 59313960), (6660, 58788506), (6716, 58298310), (6771, 57824760), (6808, 57510495), (6888, 56842545), (7015, 55813464), (7245, 54041608), (7320, 53487903), (7380, 53053042), (7503, 52183320), (7544, 51899715), (7585, 51619176), (7659, 51120440), (7665, 51080424), (7686, 50940860), (7770, 50390148), (8103, 48319320), (8280, 47286407), (8395, 46638648), (8418, 46511220), (8487, 46133080), (8510, 46008396), (8540, 45846774), (8610, 45474036), (8760, 44695371), (8906, 43962660), (8979, 43605240), (9028, 43368570), (9102, 43015980), (9198, 42567020), (9324, 41991790), (9430, 41519772), (9660, 40531206), (9821, 39866760), (10004, 39137490), (10074, 38865540), (10212, 38340330), (10220, 38310318), (10248, 38205645), (10332, 37895030), (10360, 37792611), (10619, 36870840), (10804, 36239490), (10980, 35658602), (11224, 34883415), (11285, 34694856), (11316, 34599810), (11480, 34105527), (11592, 33776005), (11655, 33593432), (11753, 33313320), (11914, 32863140), (11972, 32703930), (12136, 32261985), (12264, 31925265), (12505, 31309992), (12627, 31007480), (12765, 30672264), (12810, 30564516), (12915, 30316024), (13140, 29796914), (13202, 29656980), (13320, 29394253), (13359, 29308440), (13432, 29149155), (13505, 28991592), (13542, 28912380), (13653, 28677320), (14030, 27906732), (14145, 27679848), (14490, 27020804), (14760, 26526521), (14965, 26163144), (15006, 26091660), (15111, 25910360), (15170, 25809588), (15318, 25560220), (15330, 25540212), (15372, 25470430), (15540, 25195074), (15799, 24782040), (16206, 24159660), (16790, 23319324), (16836, 23255610), (16974, 23066540), (17020, 23004198), (17080, 22923387), (17220, 22737018), (17507, 22364280), (17812, 21981330), (17871, 21908760), (17958, 21802620), (18056, 21684285), (18204, 21507990), (18396, 21283510), (18648, 20995895), (18860, 20759886), (18907, 20708280), (19215, 20376344), (19320, 20265603), (19642, 19933380), (19803, 19771320), (20008, 19568745), (20148, 19432770), (20313, 19274920), (20424, 19170165), (20440, 19155159), (20664, 18947515), (20951, 18687960), (21045, 18604488), (21238, 18435420), (21608, 18119745), (21960, 17829301), (22265, 17585064), (22509, 17394440), (22570, 17347428), (22632, 17299905), (22755, 17206392), (22995, 17026808), (23310, 16796716), (23506, 16656660), (23828, 16431570), (23944, 16351965), (24309, 16106440), (25010, 15654996), (25185, 15546216), (25254, 15503740), (25530, 15336132), (25620, 15282258), (25830, 15158012), (26280, 14898457), (26404, 14828490), (26718, 14654220), (26937, 14535080), (27010, 14495796), (27084, 14456190), (27306, 14338660), (28060, 13953366), (28290, 13839924), (28980, 13510402), (29463, 13288920), (29785, 13145256), (29930, 13081572), (30012, 13045830), (30222, 12955180), (30340, 12904794), (30636, 12780110), (30660, 12770106), (30744, 12735215), (31080, 12597537), (31171, 12560760), (31598, 12391020), (31857, 12290280), (32412, 12079830), (33005, 11862792), (33580, 11659662), (33672, 11627805), (33855, 11564952), (33948, 11533270), (34040, 11502099), (34440, 11368509), (34891, 11221560), (35014, 11182140), (35259, 11104440), (35624, 10990665), (35742, 10954380), (35916, 10901310), (36408, 10753995), (36792, 10641755), (37515, 10436664), (37720, 10379943), (37814, 10354140), (38295, 10224088), (38430, 10188172), (39284, 9966690), (39606, 9885660), (40077, 9769480), (40296, 9716385), (40515, 9663864), (40626, 9637460), (41902, 9343980), (42090, 9302244), (42435, 9226616), (42476, 9217710), (44530, 8792532), (44895, 8721048), (45018, 8697220), (45140, 8673714), (45510, 8603196), (45990, 8513404), (46620, 8398358), (47012, 8328330), (47397, 8260680), (47656, 8215785), (48618, 8053220), (49105, 7973352), (50020, 7827498), (50370, 7773108), (50508, 7751870), (51060, 7668066), (51240, 7641129), (51660, 7579006), (51911, 7542360), (52521, 7454760), (52808, 7414245), (53095, 7374168), (53436, 7327110), (53613, 7302920), (53874, 7267540), (54020, 7247898), (54168, 7228095), (54612, 7169330), (56120, 6976683), (56580, 6919962), (56721, 6902760), (57523, 6806520), (57960, 6755201), (58765, 6662664), (58926, 6644460), (59409, 6590440), (59570, 6572628), (59860, 6540786), (60024, 6522915), (60444, 6477590), (60680, 6452397), (61272, 6390055), (61320, 6385053), (62123, 6302520), (62342, 6280380), (62853, 6229320), (63135, 6201496), (63196, 6195510), (63714, 6145140), (64824, 6039915), (66010, 5931396), (66795, 5861688), (67160, 5829831), (67710, 5782476), (67896, 5766635), (68265, 5735464), (68839, 5687640), (69782, 5610780), (70028, 5591070), (70518, 5552220), (71484, 5477190), (71832, 5450655), (75030, 5218332), (75555, 5182072), (75628, 5177070), (76590, 5112044), (76860, 5094086), (78568, 4983345), (78995, 4956408), (79212, 4942830), (80154, 4884740), (81030, 4831932), (81252, 4818730), (83804, 4671990), (84180, 4651122), (84870, 4613308), (84952, 4608855), (87535, 4472856), (88389, 4429640), (89060, 4396266), (89355, 4381752), (89790, 4360524), (90036, 4348610), (90280, 4336857), (91020, 4301598), (91980, 4256702), (92537, 4231080), (93240, 4199179), (93513, 4186920), (94024, 4164165), (94535, 4141656), (94794, 4130340), (95571, 4096760), (97236, 4026610), (98210, 3986676), (99015, 3954264), (100040, 3913749), (100740, 3886554), (101016, 3875935), (101565, 3854984), (102120, 3834033), (102419, 3822840), (103320, 3789503), (103822, 3771180), (104673, 3740520), (104755, 3737592), (105042, 3727380), (105777, 3701480), (106190, 3687084), (106872, 3663555), (107226, 3651460), (107748, 3633770), (108040, 3623949), (109224, 3584665), (110741, 3535560), (112545, 3478888), (113160, 3459981), (113442, 3451380), (115046, 3403260), (117530, 3331332), (117852, 3322230), (118818, 3295220), (119140, 3286314), (119720, 3270393), (120888, 3238795), (121545, 3221288), (124246, 3151260), (124684, 3140190), (125706, 3114660), (126270, 3100748), (126392, 3097755), (127428, 3072570), (132020, 2965698), (133590, 2930844), (134685, 2907016), (135420, 2891238), (136530, 2867732), (137678, 2843820), (139564, 2805390), (140056, 2795535), (141036, 2776110), (142191, 2753560), (142968, 2738595), (147315, 2657784), (150060, 2609166), (151110, 2591036), (151256, 2588535), (153180, 2556022), (153720, 2547043), (155733, 2514120), (155855, 2512152), (157563, 2484920), (157990, 2478204), (158424, 2471415), (159285, 2458056), (160308, 2442370), (162060, 2415966), (162504, 2409365), (164761, 2376360), (167608, 2335995), (168360, 2325561), (169740, 2306654), (170163, 2300920), (172569, 2268840), (174455, 2244312), (175070, 2236428), (176295, 2220888), (176778, 2214820), (178120, 2198133), (178710, 2190876), (179580, 2180262), (180072, 2174305), (182040, 2150799), (182573, 2144520), (183960, 2128351), (185074, 2115540), (186369, 2100840), (187026, 2093460), (188559, 2076440), (189070, 2070828), (189588, 2065170), (191142, 2048380), (194472, 2013305), (196420, 1993338), (198030, 1977132), (200385, 1953896), (201480, 1943277), (203130, 1927492), (204838, 1911420), (206517, 1895880), (207644, 1885590), (209346, 1870260), (209510, 1868796), (210084, 1863690), (211554, 1850740), (212380, 1843542), (214452, 1825730), (215496, 1816885), (221482, 1767780), (225090, 1739444), (226884, 1725690), (230092, 1701630), (235060, 1665666), (235704, 1661115), (236985, 1652136), (237636, 1647610), (238280, 1643157), (243090, 1610644), (244237, 1603080), (248492, 1575630), (249368, 1570095), (251412, 1557330), (252540, 1550374), (254856, 1536285), (259555, 1508472), (262605, 1490952), (264040, 1482849), (267180, 1465422), (268065, 1460584), (269370, 1453508), (270840, 1445619), (273060, 1433866), (275356, 1421910), (277611, 1410360), (279128, 1402695), (280539, 1395640), (282072, 1388055), (283605, 1380552), (284382, 1376780), (287615, 1361304), (294630, 1328892), (297045, 1318088), (300120, 1304583), (302220, 1295518), (306360, 1278011), (307257, 1274280), (310615, 1260504), (311466, 1257060), (311710, 1256076), (314019, 1246840), (314265, 1245864), (315126, 1242460), (315980, 1239102), (318570, 1229028), (320616, 1221185), (324120, 1207983), (329522, 1188180), (332223, 1178520), (339480, 1153327), (340326, 1150460), (344195, 1137528), (345138, 1134420), (348910, 1122156), (350140, 1118214), (352590, 1110444), (353556, 1107410), (357420, 1095438), (359160, 1090131), (363377, 1077480), (365146, 1072260), (370148, 1057770), (372738, 1050420), (374052, 1046730), (377118, 1038220), (378140, 1035414), (379176, 1032585), (382284, 1024190), (392840, 996669), (396060, 988566), (400770, 976948), (402661, 972360), (406260, 963746), (409676, 955710), (413034, 947940), (415288, 942795), (418692, 935130), (419020, 934398), (420168, 931845), (423108, 925370), (424760, 921771), (428904, 912865), (434861, 900360), (441945, 885928), (442964, 883890), (450180, 869722), (453768, 862845), (460184, 850815), (462685, 846216), (467199, 838040), (467565, 837384), (470120, 832833), (473970, 826068), (475272, 823805), (477855, 819352), (481873, 812520), (486180, 805322), (488474, 801540), (494283, 792120), (496984, 787815), (502824, 778665), (505080, 775187), (512095, 764568), (517707, 756280), (519110, 754236), (523365, 748104), (525210, 745476), (528885, 740296), (534360, 732711), (536130, 730292), (538740, 726754), (546120, 716933), (547719, 714840), (550712, 710955), (553705, 707112), (555222, 705180), (559107, 700280), (561078, 697820), (567210, 690276), (568764, 688390), (575230, 680652), (589260, 664446), (594090, 659044), (604440, 647759), (614514, 637140), (619551, 631960), (621230, 630252), (622932, 628530), (623420, 628038)]