627383904840

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{997}}^1$

素因数の和:1112

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 47, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 84, 88, 90, 92, 94, 98, 99, 105, 108, 110, 115, 120, 126, 132, 135, 138, 140, 141, 147, 154, 161, 165, 168, 180, 184, 188, 189, 196, 198, 207, 210, 216, 220, 230, 231, 235, 245, 252, 253, 264, 270, 276, 280, 282, 294, 297, 308, 315, 322, 329, 330, 345, 360, 376, 378, 385, 392, 396, 414, 420, 423, 440, 441, 460, 462, 470, 483, 490, 495, 504, 506, 517, 539, 540, 552, 564, 588, 594, 616, 621, 630, 644, 658, 660, 690, 693, 705, 735, 756, 759, 770, 792, 805, 828, 840, 846, 882, 920, 924, 940, 945, 966, 980, 987, 990, 997, 1012, 1034, 1035, 1078, 1080, 1081, 1127, 1128, 1155, 1176, 1188, 1242, 1260, 1265, 1269, 1288, 1316, 1320, 1323, 1380, 1386, 1410, 1449, 1470, 1485, 1512, 1518, 1540, 1551, 1610, 1617, 1645, 1656, 1692, 1764, 1771, 1848, 1880, 1890, 1932, 1960, 1974, 1980, 1994, 2024, 2068, 2070, 2079, 2115, 2156, 2162, 2205, 2254, 2277, 2303, 2310, 2376, 2415, 2484, 2520, 2530, 2538, 2585, 2632, 2646, 2695, 2760, 2772, 2820, 2898, 2940, 2961, 2970, 2991, 3036, 3080, 3102, 3105, 3220, 3234, 3243, 3290, 3381, 3384, 3465, 3528, 3542, 3619, 3780, 3795, 3864, 3948, 3960, 3988, 4136, 4140, 4158, 4230, 4312, 4324, 4347, 4410, 4508, 4554, 4606, 4620, 4653, 4830, 4851, 4935, 4968, 4985, 5060, 5076, 5170, 5292, 5313, 5390, 5405, 5544, 5635, 5640, 5796, 5880, 5922, 5940, 5982, 6072, 6204, 6210, 6345, 6440, 6468, 6486, 6580, 6615, 6762, 6831, 6909, 6930, 6979, 7084, 7238, 7245, 7560, 7567, 7590, 7755, 7896, 7976, 8085, 8280, 8316, 8460, 8648, 8694, 8820, 8855, 8883, 8973, 9016, 9108, 9212, 9240, 9306, 9660, 9702, 9729, 9870, 9970, 10120, 10143, 10152, 10340, 10395, 10584, 10626, 10780, 10810, 10857, 10967, 11270, 11385, 11515, 11592, 11844, 11880, 11891, 11964, 12397, 12408, 12420, 12690, 12936, 12972, 13160, 13230, 13524, 13662, 13818, 13860, 13958, 13959, 14168, 14476, 14490, 14553, 14805, 14955, 15134, 15180, 15510, 15939, 16170, 16215, 16632, 16905, 16920, 17388, 17640, 17710, 17766, 17946, 18095, 18216, 18424, 18612, 19320, 19404, 19458, 19740, 19940, 20286, 20680, 20727, 20790, 20937, 21252, 21560, 21620, 21714, 21735, 21934, 22540, 22701, 22770, 22931, 23030, 23265, 23688, 23782, 23928, 24255, 24794, 24840, 25333, 25380, 25944, 26460, 26565, 26919, 27048, 27324, 27636, 27720, 27916, 27918, 28952, 28980, 29106, 29187, 29610, 29910, 30268, 30360, 30429, 31020, 31878, 32340, 32430, 32571, 32901, 33810, 34155, 34545, 34776, 34895, 35420, 35532, 35673, 35892, 36190, 37191, 37224, 37835, 38808, 38916, 39480, 39880, 40572, 41454, 41580, 41874, 42504, 43240, 43428, 43470, 43868, 44415, 44865, 45080, 45402, 45540, 45862, 46060, 46530, 46859, 47564, 47817, 48510, 48645, 48853, 49588, 50666, 50715, 50760, 52920, 52969, 53130, 53838, 54285, 54648, 54835, 55272, 55832, 55836, 57960, 58212, 58374, 59220, 59455, 59820, 60536, 60858, 61985, 62040, 62181, 62811, 63756, 64680, 64860, 65142, 65802, 67620, 68103, 68310, 68793, 69090, 69790, 69795, 70840, 71064, 71346, 71784, 72380, 72765, 74382, 75670, 75999, 76769, 77832, 79695, 81144, 82908, 83160, 83237, 83748, 86856, 86940, 87736, 88830, 89730, 90804, 91080, 91724, 92120, 93060, 93718, 95128, 95634, 97020, 97290, 97706, 97713, 98703, 99176, 101332, 101430, 103635, 104685, 105938, 106260, 107019, 107676, 108570, 109670, 111573, 111672, 113505, 114655, 116424, 116748, 118440, 118910, 119640, 121716, 123970, 124362, 125622, 126665, 127512, 129720, 130284, 131604, 134595, 135240, 136206, 136620, 137586, 138180, 139580, 139590, 140577, 142692, 144760, 145530, 145935, 146559, 148764, 151340, 151998, 152145, 153538, 158907, 159390, 160517, 162855, 164505, 165816, 166474, 167496, 173880, 177660, 178365, 179460, 181608, 183448, 185955, 186120, 187436, 188433, 191268, 194040, 194580, 195412, 195426, 197406, 202664, 202860, 204309, 206379, 207270, 209370, 211876, 212520, 214038, 215352, 217140, 219340, 223146, 227010, 227997, 229310, 230307, 233496, 234295, 237820, 239085, 243432, 244265, 247940, 248724, 249711, 251244, 252241, 253330, 260568, 263208, 264845, 269190, 272412, 273240, 275172, 276360, 279160, 279180, 281154, 285384, 291060, 291870, 293118, 296109, 297528, 302680, 303996, 304290, 307076, 310905, 314055, 317814, 318780, 321034, 321057, 325710, 328013, 329010, 332948, 334719, 340515, 343965, 355320, 356730, 358920, 371910, 374872, 376866, 379995, 382536, 383845, 389160, 390824, 390852, 394812, 405720, 408618, 412758, 414540, 416185, 418740, 421731, 423752, 428076, 434280, 438680, 439677, 446292, 454020, 455994, 458620, 460614, 468590, 475640, 476721, 478170, 481551, 488530, 488565, 493515, 495880, 497448, 499422, 502488, 504482, 506660, 515449, 529690, 535095, 537383, 538380, 544824, 550344, 557865, 558360, 562308, 582120, 582659, 583740, 586236, 592218, 607992, 608580, 614152, 619137, 621810, 628110, 635628, 637560, 642068, 642114, 651420, 656026, 658020, 665896, 669438, 681030, 683991, 687930, 690921, 702885, 713460, 732795, 743820, 749133, 753732, 756723, 759990, 767690, 781704, 789624, 794535, 802585, 817236, 825516, 829080, 832370, 837480, 843462, 856152, 879354, 892584, 908040, 911988, 917240, 921228, 937180, 942165, 953442, 956340, 963102, 977060, 977130, 984039, 987030, 998844, 1008964, 1013320, 1021545, 1030898, 1031895, 1059380, 1070190, 1074766, 1076760, 1077757, 1115730, 1123619, 1124616, 1139985, 1151535, 1165318, 1167480, 1172472, 1184436, 1217160, 1238274, 1243620, 1248555, 1256220, 1261205, 1265193, 1271256, 1284136, 1284228, 1302840, 1312052, 1316040, 1319031, 1338876, 1362060, 1367982, 1375860, 1381842, 1405770, 1426920, 1430163, 1444653, 1465590, 1480545, 1487640, 1498266, 1507464, 1513446, 1519980, 1535380, 1546347, 1589070, 1605170, 1605285, 1612149, 1634472, 1640065, 1651032, 1664740, 1673595, 1686924, 1747977, 1758708, 1765687, 1823976, 1842456, 1874360, 1884330, 1906884, 1912680, 1926204, 1954120, 1954260, 1968078, 1974060, 1997688, 2017928, 2043090, 2061796, 2063790, 2072763, 2108655, 2118760, 2140380, 2149532, 2155514, 2198385, 2231460, 2247238, 2247399, 2270169, 2279970, 2296091, 2303070, 2330636, 2368872, 2383605, 2407755, 2476548, 2487240, 2497110, 2512440, 2522410, 2530386, 2568456, 2577245, 2624104, 2638062, 2677752, 2686915, 2724120, 2735964, 2751720, 2763684, 2811540, 2860326, 2889306, 2913295, 2931180, 2952117, 2961090, 2996532, 3026892, 3039960, 3070760, 3092694, 3095685, 3178140, 3210340, 3210570, 3224298, 3233271, 3280130, 3329480, 3347190, 3370857, 3373848, 3419955, 3454605, 3495954, 3517416, 3531374, 3608143, 3745665, 3768660, 3783615, 3813768, 3852408, 3908520, 3936156, 3948120, 4086180, 4123592, 4127580, 4145526, 4217310, 4280760, 4299064, 4311028, 4333959, 4396770, 4462920, 4494476, 4494798, 4540338, 4559940, 4592182, 4606140, 4639041, 4661272, 4767210, 4815510, 4836447, 4920195, 4953096, 4994220, 5044820, 5060772, 5154490, 5243931, 5276124, 5297061, 5373830, 5388785, 5471928, 5527368, 5618095, 5623080, 5720652, 5778612, 5826590, 5862360, 5904234, 5922180, 5993064, 6053784, 6185388, 6191370, 6325965, 6356280, 6420680, 6421140, 6448596, 6466542, 6560260, 6595155, 6694380, 6741714, 6810507, 6839910, 6888273, 6909210, 6991908, 7062748, 7150815, 7216286, 7223265, 7491330, 7537320, 7544299, 7567230, 7731735, 7872312, 8060745, 8172360, 8255160, 8291052, 8434620, 8622056, 8667918, 8739885, 8793540, 8828435, 8856351, 8988952, 8989596, 9080676, 9119880, 9184364, 9212280, 9278082, 9534420, 9631020, 9672894, 9699813, 9840390, 9988440, 10089640, 10112571, 10121544, 10308980, 10363815, 10487862, 10552248, 10594122, 10747660, 10777570, 10824429, 11236190, 11236995, 11350845, 11441304, 11480455, 11557224, 11653180, 11808468, 11844360, 11855327, 12359809, 12370776, 12382740, 12651930, 12842280, 12897192, 12933084, 13120520, 13190310, 13388760, 13483428, 13621014, 13679820, 13776546, 13818420, 13917123, 13983816, 14125496, 14301630, 14432572, 14446530, 14509341, 14760585, 14982660, 15088598, 15134460, 15463470, 15731793, 15891183, 16121490, 16166355, 16582104, 16854285, 16869240, 17335836, 17479770, 17587080, 17656870, 17712702, 17979192, 18040715, 18161352, 18368728, 18556164, 19068840, 19262040, 19345788, 19399626, 19680780, 20225142, 20617960, 20664819, 20727630, 20975724, 21188244, 21495320, 21555140, 21648858, 21669795, 22472380, 22473990, 22632897, 22701690, 22960910, 23195205, 23306360, 23616936, 23710654, 24182235, 24719618, 24765480, 25257001, 25303860, 25866168, 26219655, 26380620, 26485305, 26966856, 27242028, 27359640, 27553092, 27636840, 27834246, 28603260, 28865144, 28893060, 29018682, 29099439, 29521170, 29965320, 30177196, 30268920, 30337713, 30926940, 31463586, 31782366, 32242980, 32332710, 32473287, 33708570, 34052535, 34441365, 34671672, 34959540, 35313740, 35425404, 35565981, 36081430, 37079427, 37112328, 37721495, 38691576, 38799252, 39361560, 40450284, 41329638, 41455260, 41951448, 42376488, 43110280, 43297716, 43339590, 44281755, 44944760, 44947980, 45265794, 45403380, 45921820, 46390410, 47421308, 47673549, 48364470, 48499065, 49439236, 50514002, 50562855, 50607720, 52439310, 52761240, 52810093, 52970610, 54122145, 54484056, 55106184, 55668492, 57206520, 57786120, 58037364, 58198878, 59042340, 59276635, 60354392, 60675426, 61799045, 61853880, 61994457, 62927172, 63564732, 64485960, 64665420, 64946574, 67417140, 67898691, 68105070, 68882730, 69585615, 69919080, 70627480, 70850808, 71131962, 72162860, 72546705, 74158854, 75442990, 75771003, 77598504, 78658965, 79455915, 80900568, 82659276, 82910520, 82987289, 86595432, 86679180, 88563510, 89895960, 90531588, 90806760, 91843640, 92780820, 94842616, 95347098, 96728940, 96998130, 97419861, 98878472, 101028004, 101125710, 103324095, 104878620, 105620186, 105941220, 106697943, 108244290, 111238281, 111336984, 113164485, 116074728, 116397756, 118084680, 118553270, 121350852, 123598090, 123988914, 125854344, 126285005, 127129464, 129330840, 129893148, 134834280, 135797382, 136210140, 137765460, 139171230, 142263924, 144325720, 145093410, 145497195, 148317708, 150885980, 151542006, 151688565, 157317930, 158430279, 158911830, 162366435, 165318552, 165974578, 173358360, 177127020, 177829905, 181063176, 185397135, 185561640, 190694196, 193457880, 193996260, 194839722, 202056008, 202251420, 203696073, 206648190, 209757240, 211240372, 211882440, 213395886, 216488580, 222476562, 226328970, 227313009, 232795512, 237106540, 238367745, 242701704, 247196180, 247977828, 248961867, 252570010, 259786296, 264050465, 271594764, 272420280, 275530920, 278342460, 284527848, 290186820, 290994390, 296635416, 301771960, 303084012, 303377130, 309972285, 314635860, 316860558, 317823660, 320093829, 324732870, 331949156, 333714843, 339493455, 354254040, 355659810, 370794270, 378855015, 381388392, 387992520, 389679444, 404502840, 407392146, 413296380, 414936445, 422480744, 426791772, 432977160, 444953124, 452657940, 454626018, 474213080, 475290837, 476735490, 487099305, 494392360, 495955656, 497923734, 505140020, 528100930, 533489715, 543189528, 556191405, 556684920, 580373640, 580911023, 581988780, 606168024, 606754260, 619944570, 629271720, 633721116, 635647320, 640187658, 649465740, 663898312, 667429686, 678986910, 681939027, 711319620, 741588540, 746885601, 757710030, 779358888, 792151395, 814784292, 826592760, 829872890, 853583544, 889906248, 905315880, 909252036, 950581674, 953470980, 974198610, 995847468, 1010280040, 1018480365, 1056201860, 1066979430, 1112382810, 1136565045, 1161822046, 1163977560, 1213508520, 1239889140, 1244809335, 1267442232, 1280375316, 1298931480, 1334859372, 1357973820, 1363878054, 1422639240, 1425872511, 1483177080, 1493771202, 1515420060, 1584302790, 1600469145, 1629568584, 1659745780, 1668574215, 1742733069, 1818504072, 1901163348, 1906941960, 1948397220, 1991694936, 2036960730, 2112403720, 2133958860, 2224765620, 2240656803, 2273130090, 2323644092, 2376454185, 2479778280, 2489618670, 2560750632, 2669718744, 2715947640, 2727756108, 2851745022, 2904555115, 2987542404, 3030840120, 3168605580, 3200938290, 3319491560, 3337148430, 3409695135, 3485466138, 3734428005, 3802326696, 3896794440, 4073921460, 4267917720, 4449531240, 4481313606, 4546260180, 4647288184, 4752908370, 4979237340, 5228199207, 5455512216, 5703490044, 5809110230, 5975084808, 6337211160, 6401876580, 6674296860, 6819390270, 6970932276, 7129362555, 7468856010, 8147842920, 8713665345, 8962627212, 9092520360, 9505816740, 9958474680, 10456398414, 11203284015, 11406980088, 11618220460, 12803753160, 13348593720, 13638780540, 13941864552, 14258725110, 14937712020, 15684597621, 17427330690, 17925254424, 19011633480, 20912796828, 22406568030, 23236440920, 26140996035, 27277561080, 28517450220, 29875424040, 31369195242, 34854661380, 41825593656, 44813136060, 52281992070, 57034900440, 62738390484, 69709322760, 78422988105, 89626272120, 104563984140, 125476780968, 156845976210, 209127968280, 313691952420, 627383904840]

約数ペア:

[(1, 627383904840), (2, 313691952420), (3, 209127968280), (4, 156845976210), (5, 125476780968), (6, 104563984140), (7, 89626272120), (8, 78422988105), (9, 69709322760), (10, 62738390484), (11, 57034900440), (12, 52281992070), (14, 44813136060), (15, 41825593656), (18, 34854661380), (20, 31369195242), (21, 29875424040), (22, 28517450220), (23, 27277561080), (24, 26140996035), (27, 23236440920), (28, 22406568030), (30, 20912796828), (33, 19011633480), (35, 17925254424), (36, 17427330690), (40, 15684597621), (42, 14937712020), (44, 14258725110), (45, 13941864552), (46, 13638780540), (47, 13348593720), (49, 12803753160), (54, 11618220460), (55, 11406980088), (56, 11203284015), (60, 10456398414), (63, 9958474680), (66, 9505816740), (69, 9092520360), (70, 8962627212), (72, 8713665345), (77, 8147842920), (84, 7468856010), (88, 7129362555), (90, 6970932276), (92, 6819390270), (94, 6674296860), (98, 6401876580), (99, 6337211160), (105, 5975084808), (108, 5809110230), (110, 5703490044), (115, 5455512216), (120, 5228199207), (126, 4979237340), (132, 4752908370), (135, 4647288184), (138, 4546260180), (140, 4481313606), (141, 4449531240), (147, 4267917720), (154, 4073921460), (161, 3896794440), (165, 3802326696), (168, 3734428005), (180, 3485466138), (184, 3409695135), (188, 3337148430), (189, 3319491560), (196, 3200938290), (198, 3168605580), (207, 3030840120), (210, 2987542404), (216, 2904555115), (220, 2851745022), (230, 2727756108), (231, 2715947640), (235, 2669718744), (245, 2560750632), (252, 2489618670), (253, 2479778280), (264, 2376454185), (270, 2323644092), (276, 2273130090), (280, 2240656803), (282, 2224765620), (294, 2133958860), (297, 2112403720), (308, 2036960730), (315, 1991694936), (322, 1948397220), (329, 1906941960), (330, 1901163348), (345, 1818504072), (360, 1742733069), (376, 1668574215), (378, 1659745780), (385, 1629568584), (392, 1600469145), (396, 1584302790), (414, 1515420060), (420, 1493771202), (423, 1483177080), (440, 1425872511), (441, 1422639240), (460, 1363878054), (462, 1357973820), (470, 1334859372), (483, 1298931480), (490, 1280375316), (495, 1267442232), (504, 1244809335), (506, 1239889140), (517, 1213508520), (539, 1163977560), (540, 1161822046), (552, 1136565045), (564, 1112382810), (588, 1066979430), (594, 1056201860), (616, 1018480365), (621, 1010280040), (630, 995847468), (644, 974198610), (658, 953470980), (660, 950581674), (690, 909252036), (693, 905315880), (705, 889906248), (735, 853583544), (756, 829872890), (759, 826592760), (770, 814784292), (792, 792151395), (805, 779358888), (828, 757710030), (840, 746885601), (846, 741588540), (882, 711319620), (920, 681939027), (924, 678986910), (940, 667429686), (945, 663898312), (966, 649465740), (980, 640187658), (987, 635647320), (990, 633721116), (997, 629271720), (1012, 619944570), (1034, 606754260), (1035, 606168024), (1078, 581988780), (1080, 580911023), (1081, 580373640), (1127, 556684920), (1128, 556191405), (1155, 543189528), (1176, 533489715), (1188, 528100930), (1242, 505140020), (1260, 497923734), (1265, 495955656), (1269, 494392360), (1288, 487099305), (1316, 476735490), (1320, 475290837), (1323, 474213080), (1380, 454626018), (1386, 452657940), (1410, 444953124), (1449, 432977160), (1470, 426791772), (1485, 422480744), (1512, 414936445), (1518, 413296380), (1540, 407392146), (1551, 404502840), (1610, 389679444), (1617, 387992520), (1645, 381388392), (1656, 378855015), (1692, 370794270), (1764, 355659810), (1771, 354254040), (1848, 339493455), (1880, 333714843), (1890, 331949156), (1932, 324732870), (1960, 320093829), (1974, 317823660), (1980, 316860558), (1994, 314635860), (2024, 309972285), (2068, 303377130), (2070, 303084012), (2079, 301771960), (2115, 296635416), (2156, 290994390), (2162, 290186820), (2205, 284527848), (2254, 278342460), (2277, 275530920), (2303, 272420280), (2310, 271594764), (2376, 264050465), (2415, 259786296), (2484, 252570010), (2520, 248961867), (2530, 247977828), (2538, 247196180), (2585, 242701704), (2632, 238367745), (2646, 237106540), (2695, 232795512), (2760, 227313009), (2772, 226328970), (2820, 222476562), (2898, 216488580), (2940, 213395886), (2961, 211882440), (2970, 211240372), (2991, 209757240), (3036, 206648190), (3080, 203696073), (3102, 202251420), (3105, 202056008), (3220, 194839722), (3234, 193996260), (3243, 193457880), (3290, 190694196), (3381, 185561640), (3384, 185397135), (3465, 181063176), (3528, 177829905), (3542, 177127020), (3619, 173358360), (3780, 165974578), (3795, 165318552), (3864, 162366435), (3948, 158911830), (3960, 158430279), (3988, 157317930), (4136, 151688565), (4140, 151542006), (4158, 150885980), (4230, 148317708), (4312, 145497195), (4324, 145093410), (4347, 144325720), (4410, 142263924), (4508, 139171230), (4554, 137765460), (4606, 136210140), (4620, 135797382), (4653, 134834280), (4830, 129893148), (4851, 129330840), (4935, 127129464), (4968, 126285005), (4985, 125854344), (5060, 123988914), (5076, 123598090), (5170, 121350852), (5292, 118553270), (5313, 118084680), (5390, 116397756), (5405, 116074728), (5544, 113164485), (5635, 111336984), (5640, 111238281), (5796, 108244290), (5880, 106697943), (5922, 105941220), (5940, 105620186), (5982, 104878620), (6072, 103324095), (6204, 101125710), (6210, 101028004), (6345, 98878472), (6440, 97419861), (6468, 96998130), (6486, 96728940), (6580, 95347098), (6615, 94842616), (6762, 92780820), (6831, 91843640), (6909, 90806760), (6930, 90531588), (6979, 89895960), (7084, 88563510), (7238, 86679180), (7245, 86595432), (7560, 82987289), (7567, 82910520), (7590, 82659276), (7755, 80900568), (7896, 79455915), (7976, 78658965), (8085, 77598504), (8280, 75771003), (8316, 75442990), (8460, 74158854), (8648, 72546705), (8694, 72162860), (8820, 71131962), (8855, 70850808), (8883, 70627480), (8973, 69919080), (9016, 69585615), (9108, 68882730), (9212, 68105070), (9240, 67898691), (9306, 67417140), (9660, 64946574), (9702, 64665420), (9729, 64485960), (9870, 63564732), (9970, 62927172), (10120, 61994457), (10143, 61853880), (10152, 61799045), (10340, 60675426), (10395, 60354392), (10584, 59276635), (10626, 59042340), (10780, 58198878), (10810, 58037364), (10857, 57786120), (10967, 57206520), (11270, 55668492), (11385, 55106184), (11515, 54484056), (11592, 54122145), (11844, 52970610), (11880, 52810093), (11891, 52761240), (11964, 52439310), (12397, 50607720), (12408, 50562855), (12420, 50514002), (12690, 49439236), (12936, 48499065), (12972, 48364470), (13160, 47673549), (13230, 47421308), (13524, 46390410), (13662, 45921820), (13818, 45403380), (13860, 45265794), (13958, 44947980), (13959, 44944760), (14168, 44281755), (14476, 43339590), (14490, 43297716), (14553, 43110280), (14805, 42376488), (14955, 41951448), (15134, 41455260), (15180, 41329638), (15510, 40450284), (15939, 39361560), (16170, 38799252), (16215, 38691576), (16632, 37721495), (16905, 37112328), (16920, 37079427), (17388, 36081430), (17640, 35565981), (17710, 35425404), (17766, 35313740), (17946, 34959540), (18095, 34671672), (18216, 34441365), (18424, 34052535), (18612, 33708570), (19320, 32473287), (19404, 32332710), (19458, 32242980), (19740, 31782366), (19940, 31463586), (20286, 30926940), (20680, 30337713), (20727, 30268920), (20790, 30177196), (20937, 29965320), (21252, 29521170), (21560, 29099439), (21620, 29018682), (21714, 28893060), (21735, 28865144), (21934, 28603260), (22540, 27834246), (22701, 27636840), (22770, 27553092), (22931, 27359640), (23030, 27242028), (23265, 26966856), (23688, 26485305), (23782, 26380620), (23928, 26219655), (24255, 25866168), (24794, 25303860), (24840, 25257001), (25333, 24765480), (25380, 24719618), (25944, 24182235), (26460, 23710654), (26565, 23616936), (26919, 23306360), (27048, 23195205), (27324, 22960910), (27636, 22701690), (27720, 22632897), (27916, 22473990), (27918, 22472380), (28952, 21669795), (28980, 21648858), (29106, 21555140), (29187, 21495320), (29610, 21188244), (29910, 20975724), (30268, 20727630), (30360, 20664819), (30429, 20617960), (31020, 20225142), (31878, 19680780), (32340, 19399626), (32430, 19345788), (32571, 19262040), (32901, 19068840), (33810, 18556164), (34155, 18368728), (34545, 18161352), (34776, 18040715), (34895, 17979192), (35420, 17712702), (35532, 17656870), (35673, 17587080), (35892, 17479770), (36190, 17335836), (37191, 16869240), (37224, 16854285), (37835, 16582104), (38808, 16166355), (38916, 16121490), (39480, 15891183), (39880, 15731793), (40572, 15463470), (41454, 15134460), (41580, 15088598), (41874, 14982660), (42504, 14760585), (43240, 14509341), (43428, 14446530), (43470, 14432572), (43868, 14301630), (44415, 14125496), (44865, 13983816), (45080, 13917123), (45402, 13818420), (45540, 13776546), (45862, 13679820), (46060, 13621014), (46530, 13483428), (46859, 13388760), (47564, 13190310), (47817, 13120520), (48510, 12933084), (48645, 12897192), (48853, 12842280), (49588, 12651930), (50666, 12382740), (50715, 12370776), (50760, 12359809), (52920, 11855327), (52969, 11844360), (53130, 11808468), (53838, 11653180), (54285, 11557224), (54648, 11480455), (54835, 11441304), (55272, 11350845), (55832, 11236995), (55836, 11236190), (57960, 10824429), (58212, 10777570), (58374, 10747660), (59220, 10594122), (59455, 10552248), (59820, 10487862), (60536, 10363815), (60858, 10308980), (61985, 10121544), (62040, 10112571), (62181, 10089640), (62811, 9988440), (63756, 9840390), (64680, 9699813), (64860, 9672894), (65142, 9631020), (65802, 9534420), (67620, 9278082), (68103, 9212280), (68310, 9184364), (68793, 9119880), (69090, 9080676), (69790, 8989596), (69795, 8988952), (70840, 8856351), (71064, 8828435), (71346, 8793540), (71784, 8739885), (72380, 8667918), (72765, 8622056), (74382, 8434620), (75670, 8291052), (75999, 8255160), (76769, 8172360), (77832, 8060745), (79695, 7872312), (81144, 7731735), (82908, 7567230), (83160, 7544299), (83237, 7537320), (83748, 7491330), (86856, 7223265), (86940, 7216286), (87736, 7150815), (88830, 7062748), (89730, 6991908), (90804, 6909210), (91080, 6888273), (91724, 6839910), (92120, 6810507), (93060, 6741714), (93718, 6694380), (95128, 6595155), (95634, 6560260), (97020, 6466542), (97290, 6448596), (97706, 6421140), (97713, 6420680), (98703, 6356280), (99176, 6325965), (101332, 6191370), (101430, 6185388), (103635, 6053784), (104685, 5993064), (105938, 5922180), (106260, 5904234), (107019, 5862360), (107676, 5826590), (108570, 5778612), (109670, 5720652), (111573, 5623080), (111672, 5618095), (113505, 5527368), (114655, 5471928), (116424, 5388785), (116748, 5373830), (118440, 5297061), (118910, 5276124), (119640, 5243931), (121716, 5154490), (123970, 5060772), (124362, 5044820), (125622, 4994220), (126665, 4953096), (127512, 4920195), (129720, 4836447), (130284, 4815510), (131604, 4767210), (134595, 4661272), (135240, 4639041), (136206, 4606140), (136620, 4592182), (137586, 4559940), (138180, 4540338), (139580, 4494798), (139590, 4494476), (140577, 4462920), (142692, 4396770), (144760, 4333959), (145530, 4311028), (145935, 4299064), (146559, 4280760), (148764, 4217310), (151340, 4145526), (151998, 4127580), (152145, 4123592), (153538, 4086180), (158907, 3948120), (159390, 3936156), (160517, 3908520), (162855, 3852408), (164505, 3813768), (165816, 3783615), (166474, 3768660), (167496, 3745665), (173880, 3608143), (177660, 3531374), (178365, 3517416), (179460, 3495954), (181608, 3454605), (183448, 3419955), (185955, 3373848), (186120, 3370857), (187436, 3347190), (188433, 3329480), (191268, 3280130), (194040, 3233271), (194580, 3224298), (195412, 3210570), (195426, 3210340), (197406, 3178140), (202664, 3095685), (202860, 3092694), (204309, 3070760), (206379, 3039960), (207270, 3026892), (209370, 2996532), (211876, 2961090), (212520, 2952117), (214038, 2931180), (215352, 2913295), (217140, 2889306), (219340, 2860326), (223146, 2811540), (227010, 2763684), (227997, 2751720), (229310, 2735964), (230307, 2724120), (233496, 2686915), (234295, 2677752), (237820, 2638062), (239085, 2624104), (243432, 2577245), (244265, 2568456), (247940, 2530386), (248724, 2522410), (249711, 2512440), (251244, 2497110), (252241, 2487240), (253330, 2476548), (260568, 2407755), (263208, 2383605), (264845, 2368872), (269190, 2330636), (272412, 2303070), (273240, 2296091), (275172, 2279970), (276360, 2270169), (279160, 2247399), (279180, 2247238), (281154, 2231460), (285384, 2198385), (291060, 2155514), (291870, 2149532), (293118, 2140380), (296109, 2118760), (297528, 2108655), (302680, 2072763), (303996, 2063790), (304290, 2061796), (307076, 2043090), (310905, 2017928), (314055, 1997688), (317814, 1974060), (318780, 1968078), (321034, 1954260), (321057, 1954120), (325710, 1926204), (328013, 1912680), (329010, 1906884), (332948, 1884330), (334719, 1874360), (340515, 1842456), (343965, 1823976), (355320, 1765687), (356730, 1758708), (358920, 1747977), (371910, 1686924), (374872, 1673595), (376866, 1664740), (379995, 1651032), (382536, 1640065), (383845, 1634472), (389160, 1612149), (390824, 1605285), (390852, 1605170), (394812, 1589070), (405720, 1546347), (408618, 1535380), (412758, 1519980), (414540, 1513446), (416185, 1507464), (418740, 1498266), (421731, 1487640), (423752, 1480545), (428076, 1465590), (434280, 1444653), (438680, 1430163), (439677, 1426920), (446292, 1405770), (454020, 1381842), (455994, 1375860), (458620, 1367982), (460614, 1362060), (468590, 1338876), (475640, 1319031), (476721, 1316040), (478170, 1312052), (481551, 1302840), (488530, 1284228), (488565, 1284136), (493515, 1271256), (495880, 1265193), (497448, 1261205), (499422, 1256220), (502488, 1248555), (504482, 1243620), (506660, 1238274), (515449, 1217160), (529690, 1184436), (535095, 1172472), (537383, 1167480), (538380, 1165318), (544824, 1151535), (550344, 1139985), (557865, 1124616), (558360, 1123619), (562308, 1115730), (582120, 1077757), (582659, 1076760), (583740, 1074766), (586236, 1070190), (592218, 1059380), (607992, 1031895), (608580, 1030898), (614152, 1021545), (619137, 1013320), (621810, 1008964), (628110, 998844), (635628, 987030), (637560, 984039), (642068, 977130), (642114, 977060), (651420, 963102), (656026, 956340), (658020, 953442), (665896, 942165), (669438, 937180), (681030, 921228), (683991, 917240), (687930, 911988), (690921, 908040), (702885, 892584), (713460, 879354), (732795, 856152), (743820, 843462), (749133, 837480), (753732, 832370), (756723, 829080), (759990, 825516), (767690, 817236), (781704, 802585), (789624, 794535)]