25023070800

素因数分解:

$2^4\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:120

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 46, 48, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 82, 84, 90, 91, 92, 100, 104, 105, 108, 112, 115, 117, 120, 123, 126, 130, 135, 138, 140, 144, 150, 156, 161, 162, 164, 168, 175, 180, 182, 184, 189, 195, 200, 205, 207, 208, 210, 216, 225, 230, 234, 240, 243, 246, 252, 260, 270, 273, 276, 280, 287, 299, 300, 312, 315, 322, 324, 325, 328, 336, 345, 350, 351, 360, 364, 368, 369, 378, 390, 400, 405, 410, 414, 420, 432, 450, 455, 460, 468, 483, 486, 492, 504, 520, 525, 533, 540, 546, 552, 560, 567, 574, 575, 585, 598, 600, 615, 621, 624, 630, 644, 648, 650, 656, 675, 690, 700, 702, 720, 728, 729, 738, 756, 780, 805, 810, 819, 820, 828, 840, 861, 897, 900, 910, 920, 936, 943, 945, 966, 972, 975, 984, 1008, 1025, 1035, 1040, 1050, 1053, 1066, 1080, 1092, 1104, 1107, 1134, 1148, 1150, 1170, 1196, 1200, 1215, 1230, 1242, 1260, 1288, 1296, 1300, 1350, 1365, 1380, 1400, 1404, 1435, 1449, 1456, 1458, 1476, 1495, 1512, 1560, 1575, 1599, 1610, 1620, 1638, 1640, 1656, 1680, 1701, 1722, 1725, 1755, 1794, 1800, 1820, 1840, 1845, 1863, 1872, 1886, 1890, 1932, 1944, 1950, 1968, 2025, 2050, 2070, 2093, 2100, 2106, 2132, 2160, 2184, 2214, 2268, 2275, 2296, 2300, 2340, 2392, 2415, 2430, 2457, 2460, 2484, 2520, 2576, 2583, 2600, 2665, 2691, 2700, 2730, 2760, 2800, 2808, 2829, 2835, 2870, 2898, 2916, 2925, 2952, 2990, 3024, 3075, 3105, 3120, 3150, 3159, 3198, 3220, 3240, 3276, 3280, 3312, 3321, 3402, 3444, 3450, 3510, 3588, 3600, 3640, 3645, 3690, 3726, 3731, 3772, 3780, 3864, 3888, 3900, 4025, 4050, 4095, 4100, 4140, 4186, 4200, 4212, 4264, 4305, 4347, 4368, 4428, 4485, 4536, 4550, 4592, 4600, 4680, 4715, 4725, 4784, 4797, 4830, 4860, 4914, 4920, 4968, 5040, 5103, 5166, 5175, 5200, 5265, 5330, 5382, 5400, 5460, 5520, 5535, 5589, 5616, 5658, 5670, 5740, 5796, 5832, 5850, 5904, 5980, 6075, 6150, 6210, 6279, 6300, 6318, 6396, 6440, 6480, 6552, 6601, 6642, 6804, 6825, 6888, 6900, 7020, 7175, 7176, 7245, 7280, 7290, 7371, 7380, 7452, 7462, 7475, 7544, 7560, 7728, 7749, 7800, 7995, 8050, 8073, 8100, 8190, 8200, 8280, 8372, 8400, 8424, 8487, 8505, 8528, 8610, 8694, 8775, 8856, 8970, 9072, 9100, 9200, 9225, 9315, 9360, 9430, 9450, 9477, 9594, 9660, 9720, 9828, 9840, 9936, 9963, 10206, 10332, 10350, 10465, 10530, 10660, 10764, 10800, 10920, 11070, 11178, 11193, 11316, 11340, 11480, 11592, 11664, 11700, 11960, 12075, 12150, 12259, 12285, 12300, 12420, 12558, 12600, 12636, 12792, 12880, 12915, 13041, 13104, 13202, 13284, 13325, 13455, 13608, 13650, 13776, 13800, 14040, 14145, 14175, 14350, 14352, 14391, 14490, 14580, 14742, 14760, 14904, 14924, 14950, 15088, 15120, 15498, 15525, 15600, 15795, 15990, 16100, 16146, 16200, 16380, 16400, 16560, 16605, 16744, 16767, 16848, 16974, 17010, 17220, 17388, 17550, 17712, 17940, 18200, 18225, 18450, 18630, 18655, 18837, 18860, 18900, 18954, 19188, 19320, 19440, 19656, 19803, 19926, 20412, 20475, 20664, 20700, 20930, 21060, 21320, 21525, 21528, 21735, 21840, 22113, 22140, 22356, 22386, 22425, 22632, 22680, 22960, 23184, 23247, 23400, 23575, 23920, 23985, 24150, 24219, 24300, 24518, 24570, 24600, 24840, 25116, 25200, 25272, 25461, 25515, 25584, 25830, 26082, 26325, 26404, 26568, 26650, 26910, 27216, 27300, 27600, 27675, 27945, 28080, 28290, 28350, 28700, 28782, 28980, 29160, 29484, 29520, 29808, 29848, 29889, 29900, 30996, 31050, 31395, 31590, 31980, 32200, 32292, 32400, 32760, 33005, 33210, 33488, 33534, 33579, 33948, 34020, 34440, 34776, 35100, 35880, 36225, 36400, 36450, 36777, 36855, 36900, 37260, 37310, 37674, 37720, 37800, 37908, 38376, 38640, 38745, 39123, 39312, 39606, 39852, 39975, 40365, 40824, 40950, 41328, 41400, 41860, 42120, 42435, 42525, 42640, 43050, 43056, 43173, 43470, 44226, 44280, 44712, 44772, 44850, 45264, 45360, 46494, 46575, 46800, 47150, 47385, 47970, 48300, 48438, 48600, 49036, 49140, 49200, 49680, 49815, 50232, 50544, 50922, 51030, 51660, 52164, 52325, 52650, 52808, 53136, 53300, 53820, 54600, 55350, 55890, 55965, 56511, 56580, 56700, 57400, 57564, 57960, 58320, 58968, 59409, 59696, 59778, 59800, 61295, 61425, 61992, 62100, 62790, 63180, 63960, 64400, 64575, 64584, 65205, 65520, 66010, 66339, 66420, 67068, 67158, 67275, 67896, 68040, 68880, 69552, 69741, 70200, 70725, 71760, 71955, 72450, 72657, 72900, 73554, 73710, 73800, 74520, 74620, 75348, 75440, 75600, 75816, 76383, 76752, 77490, 78246, 78975, 79212, 79704, 79950, 80730, 81648, 81900, 82800, 83025, 83720, 83835, 84240, 84870, 85050, 85813, 86100, 86346, 86940, 88452, 88560, 89424, 89544, 89700, 92988, 93150, 93275, 94185, 94300, 94770, 95940, 96600, 96876, 97200, 98072, 98280, 99015, 99630, 100464, 100737, 101844, 102060, 103320, 104328, 104650, 105300, 105616, 106600, 107640, 108675, 109200, 110331, 110565, 110700, 111780, 111930, 113022, 113160, 113400, 114800, 115128, 115920, 116235, 117369, 117936, 118818, 119556, 119600, 119925, 121095, 122590, 122850, 123984, 124200, 125580, 126360, 127305, 127575, 127920, 129150, 129168, 129519, 130410, 132020, 132678, 132840, 134136, 134316, 134550, 135792, 136080, 139482, 139725, 140400, 141450, 143910, 144900, 145314, 145800, 147108, 147420, 147600, 149040, 149240, 149445, 150696, 151632, 152766, 154980, 156492, 156975, 157950, 158424, 159408, 159900, 161460, 163800, 165025, 166050, 167440, 167670, 167895, 169533, 169740, 170100, 171626, 172200, 172692, 173880, 176904, 178227, 179088, 179400, 183885, 184275, 185976, 186300, 186550, 188370, 188600, 189540, 191880, 193200, 193725, 193752, 195615, 196144, 196560, 198030, 199260, 201474, 201825, 203688, 204120, 206640, 208656, 209223, 209300, 210600, 212175, 213200, 215280, 215865, 217350, 217971, 220662, 221130, 221400, 223560, 223860, 226044, 226320, 226800, 229149, 230256, 232470, 234738, 236925, 237636, 239112, 239850, 242190, 245180, 245700, 248400, 249075, 251160, 252720, 254610, 255150, 257439, 258300, 259038, 260820, 264040, 265356, 265680, 268272, 268632, 269100, 278964, 279450, 279825, 282555, 282900, 287820, 289800, 290628, 291600, 294216, 294840, 297045, 298480, 298890, 301392, 302211, 305532, 306475, 309960, 312984, 313950, 315900, 316848, 319800, 322920, 326025, 327600, 330050, 330993, 331695, 332100, 335340, 335790, 339066, 339480, 340200, 343252, 344400, 345384, 347760, 348705, 353808, 356454, 358800, 359775, 363285, 367770, 368550, 371952, 372600, 373100, 376740, 377200, 379080, 381915, 383760, 387450, 387504, 388557, 391230, 396060, 398520, 402948, 403650, 407376, 408240, 418446, 418600, 419175, 421200, 424350, 429065, 431730, 434700, 435942, 441324, 442260, 442800, 447120, 447720, 452088, 458298, 464940, 469476, 470925, 473850, 475272, 478224, 479700, 484380, 490360, 491400, 495075, 498150, 502320, 503685, 508599, 509220, 510300, 514878, 516600, 518076, 521640, 528080, 530712, 534681, 537264, 538200, 551655, 552825, 557928, 558900, 559650, 565110, 565800, 575640, 579600, 581175, 581256, 586845, 588432, 589680, 594090, 597780, 604422, 605475, 611064, 612950, 619920, 625968, 627900, 631800, 636525, 639600, 645840, 647595, 652050, 660100, 661986, 663390, 664200, 670680, 671580, 678132, 678960, 680400, 686504, 687447, 690768, 697410, 712908, 719550, 726570, 735540, 737100, 745200, 746200, 747225, 753480, 758160, 763830, 772317, 774900, 777114, 782460, 792120, 797040, 805896, 807300, 836892, 837200, 838350, 839475, 847665, 848700, 858130, 863460, 869400, 871884, 882648, 884520, 891135, 895440, 904176, 906633, 916596, 919425, 929880, 938952, 941850, 947700, 950544, 959400, 968760, 978075, 980720, 982800, 990150, 992979, 996300, 1007370, 1017198, 1018440, 1020600, 1029756, 1033200, 1036152, 1043280, 1046115, 1061424, 1069362, 1076400, 1079325, 1089855, 1103310, 1105650, 1115856, 1117800, 1119300, 1130220, 1131600, 1145745, 1151280, 1162350, 1162512, 1173690, 1188180, 1195560, 1208844, 1210950, 1222128, 1225900, 1255800, 1263600, 1273050, 1287195, 1295190, 1304100, 1320200, 1323972, 1326780, 1328400, 1341360, 1343160, 1356264, 1373008, 1374894, 1394820, 1412775, 1425816, 1439100, 1453140, 1471080, 1474200, 1485225, 1492400, 1494450, 1506960, 1511055, 1525797, 1527660, 1544634, 1549800, 1554228, 1564920, 1584240, 1604043, 1611792, 1614600, 1654965, 1658475, 1673784, 1676700, 1678950, 1695330, 1697400, 1716260, 1726920, 1738800, 1743525, 1743768, 1765296, 1769040, 1782270, 1813266, 1816425, 1833192, 1838850, 1859760, 1877904, 1883700, 1895400, 1909575, 1918800, 1937520, 1942785, 1956150, 1980300, 1985958, 1992600, 2014740, 2034396, 2036880, 2041200, 2059512, 2072304, 2092230, 2138724, 2145325, 2158650, 2179710, 2206620, 2211300, 2235600, 2238600, 2260440, 2291490, 2316951, 2324700, 2347380, 2376360, 2391120, 2417688, 2421900, 2451800, 2511600, 2518425, 2542995, 2546100, 2574390, 2590380, 2608200, 2640400, 2647944, 2653560, 2673405, 2686320, 2712528, 2719899, 2749788, 2758275, 2789640, 2825550, 2851632, 2878200, 2906280, 2934225, 2942160, 2948400, 2970450, 2978937, 2988900, 3022110, 3051594, 3055320, 3089268, 3099600, 3108456, 3129840, 3208086, 3229200, 3237975, 3309930, 3316950, 3347568, 3353400, 3357900, 3390660, 3394800, 3432520, 3437235, 3453840, 3487050, 3487536, 3564540, 3626532, 3632850, 3666384, 3677700, 3767400, 3790800, 3819150, 3861585, 3885570, 3912300, 3960600, 3971916, 3985200, 4029480, 4068792, 4119024, 4184460, 4238325, 4277448, 4290650, 4317300, 4359420, 4413240, 4422600, 4455675, 4477200, 4520880, 4533165, 4582980, 4633902, 4649400, 4694760, 4752720, 4812129, 4835376, 4843800, 4903600, 4964895, 5036850, 5085990, 5092200, 5148780, 5180760, 5216400, 5230575, 5295888, 5307120, 5346810, 5439798, 5449275, 5499576, 5516550, 5579280, 5651100, 5728725, 5756400, 5812560, 5868450, 5940900, 5957874, 5977800, 6044220, 6103188, 6110640, 6178536, 6216912, 6416172, 6435975, 6475950, 6619860, 6633900, 6706800, 6715800, 6781320, 6865040, 6874470, 6950853, 6974100, 7129080, 7253064, 7265700, 7355400, 7534800, 7555275, 7628985, 7638300, 7723170, 7771140, 7824600, 7921200, 7943832, 8020215, 8058960, 8137584, 8274825, 8368920, 8476650, 8554896, 8581300, 8634600, 8718840, 8826480, 8845200, 8911350, 8936811, 9066330, 9165960, 9267804, 9298800, 9389520, 9624258, 9687600, 9713925, 9929790, 10073700, 10171980, 10184400, 10297560, 10361520, 10461150, 10693620, 10879596, 10898550, 10999152, 11033100, 11302200, 11457450, 11584755, 11736900, 11881800, 11915748, 11955600, 12088440, 12206376, 12357072, 12714975, 12832344, 12871950, 12951900, 13239720, 13267800, 13367025, 13431600, 13562640, 13599495, 13748940, 13901706, 13948200, 14258160, 14506128, 14531400, 14710800, 14894685, 15110550, 15257970, 15276600, 15446340, 15542280, 15649200, 15887664, 16040430, 16549650, 16737840, 16953300, 17162600, 17186175, 17269200, 17437680, 17822700, 17873622, 18132660, 18331920, 18535608, 19248516, 19307925, 19427850, 19859580, 20147400, 20343960, 20595120, 20852559, 20922300, 21387240, 21759192, 21797100, 22066200, 22604400, 22665825, 22914900, 23169510, 23473800, 23763600, 23831496, 24060645, 24176880, 24412752, 24824475, 25429950, 25664688, 25743900, 25903800, 26479440, 26535600, 26734050, 27198990, 27497880, 27803412, 27896400, 29062800, 29789370, 30221100, 30515940, 30553200, 30892680, 31084560, 32080860, 33099300, 33906600, 34325200, 34372350, 34754265, 35645400, 35747244, 36265320, 37071216, 38144925, 38497032, 38615850, 38855700, 39719160, 40101075, 40294800, 40687920, 41705118, 41844600, 42774480, 43518384, 43594200, 44132400, 44684055, 45331650, 45829800, 46339020, 46947600, 47662992, 48121290, 49648950, 50859900, 51487800, 51807600, 53468100, 54397980, 54995760, 55606824, 57923775, 59578740, 60442200, 61031880, 61785360, 62557677, 64161720, 66198600, 67813200, 67997475, 68744700, 69508530, 71290800, 71494488, 72530640, 74473425, 76289850, 76994064, 77231700, 77711400, 79438320, 80202150, 83410236, 83689200, 87188400, 89368110, 90663300, 91659600, 92678040, 96242580, 99297900, 101719800, 102975600, 104262795, 106936200, 108795960, 111213648, 115847550, 119157480, 120303225, 120884400, 122063760, 125115354, 128323440, 132397200, 135994950, 137489400, 139017060, 142988976, 148946850, 152579700, 154463400, 155422800, 160404300, 166820472, 173771325, 178736220, 181326600, 185356080, 192485160, 198595800, 203439600, 208525590, 213872400, 217591920, 223420275, 231695100, 238314960, 240606450, 250230708, 271989900, 274978800, 278034120, 297893700, 305159400, 308926800, 312788385, 320808600, 333640944, 347542650, 357472440, 362653200, 384970320, 397191600, 417051180, 446840550, 463390200, 481212900, 500461416, 521313975, 543979800, 556068240, 595787400, 610318800, 625576770, 641617200, 695085300, 714944880, 834102360, 893681100, 926780400, 962425800, 1000922832, 1042627950, 1087959600, 1191574800, 1251153540, 1390170600, 1563941925, 1668204720, 1787362200, 1924851600, 2085255900, 2502307080, 2780341200, 3127883850, 3574724400, 4170511800, 5004614160, 6255767700, 8341023600, 12511535400, 25023070800]

約数ペア:

[(1, 25023070800), (2, 12511535400), (3, 8341023600), (4, 6255767700), (5, 5004614160), (6, 4170511800), (7, 3574724400), (8, 3127883850), (9, 2780341200), (10, 2502307080), (12, 2085255900), (13, 1924851600), (14, 1787362200), (15, 1668204720), (16, 1563941925), (18, 1390170600), (20, 1251153540), (21, 1191574800), (23, 1087959600), (24, 1042627950), (25, 1000922832), (26, 962425800), (27, 926780400), (28, 893681100), (30, 834102360), (35, 714944880), (36, 695085300), (39, 641617200), (40, 625576770), (41, 610318800), (42, 595787400), (45, 556068240), (46, 543979800), (48, 521313975), (50, 500461416), (52, 481212900), (54, 463390200), (56, 446840550), (60, 417051180), (63, 397191600), (65, 384970320), (69, 362653200), (70, 357472440), (72, 347542650), (75, 333640944), (78, 320808600), (80, 312788385), (81, 308926800), (82, 305159400), (84, 297893700), (90, 278034120), (91, 274978800), (92, 271989900), (100, 250230708), (104, 240606450), (105, 238314960), (108, 231695100), (112, 223420275), (115, 217591920), (117, 213872400), (120, 208525590), (123, 203439600), (126, 198595800), (130, 192485160), (135, 185356080), (138, 181326600), (140, 178736220), (144, 173771325), (150, 166820472), (156, 160404300), (161, 155422800), (162, 154463400), (164, 152579700), (168, 148946850), (175, 142988976), (180, 139017060), (182, 137489400), (184, 135994950), (189, 132397200), (195, 128323440), (200, 125115354), (205, 122063760), (207, 120884400), (208, 120303225), (210, 119157480), (216, 115847550), (225, 111213648), (230, 108795960), (234, 106936200), (240, 104262795), (243, 102975600), (246, 101719800), (252, 99297900), (260, 96242580), (270, 92678040), (273, 91659600), (276, 90663300), (280, 89368110), (287, 87188400), (299, 83689200), (300, 83410236), (312, 80202150), (315, 79438320), (322, 77711400), (324, 77231700), (325, 76994064), (328, 76289850), (336, 74473425), (345, 72530640), (350, 71494488), (351, 71290800), (360, 69508530), (364, 68744700), (368, 67997475), (369, 67813200), (378, 66198600), (390, 64161720), (400, 62557677), (405, 61785360), (410, 61031880), (414, 60442200), (420, 59578740), (432, 57923775), (450, 55606824), (455, 54995760), (460, 54397980), (468, 53468100), (483, 51807600), (486, 51487800), (492, 50859900), (504, 49648950), (520, 48121290), (525, 47662992), (533, 46947600), (540, 46339020), (546, 45829800), (552, 45331650), (560, 44684055), (567, 44132400), (574, 43594200), (575, 43518384), (585, 42774480), (598, 41844600), (600, 41705118), (615, 40687920), (621, 40294800), (624, 40101075), (630, 39719160), (644, 38855700), (648, 38615850), (650, 38497032), (656, 38144925), (675, 37071216), (690, 36265320), (700, 35747244), (702, 35645400), (720, 34754265), (728, 34372350), (729, 34325200), (738, 33906600), (756, 33099300), (780, 32080860), (805, 31084560), (810, 30892680), (819, 30553200), (820, 30515940), (828, 30221100), (840, 29789370), (861, 29062800), (897, 27896400), (900, 27803412), (910, 27497880), (920, 27198990), (936, 26734050), (943, 26535600), (945, 26479440), (966, 25903800), (972, 25743900), (975, 25664688), (984, 25429950), (1008, 24824475), (1025, 24412752), (1035, 24176880), (1040, 24060645), (1050, 23831496), (1053, 23763600), (1066, 23473800), (1080, 23169510), (1092, 22914900), (1104, 22665825), (1107, 22604400), (1134, 22066200), (1148, 21797100), (1150, 21759192), (1170, 21387240), (1196, 20922300), (1200, 20852559), (1215, 20595120), (1230, 20343960), (1242, 20147400), (1260, 19859580), (1288, 19427850), (1296, 19307925), (1300, 19248516), (1350, 18535608), (1365, 18331920), (1380, 18132660), (1400, 17873622), (1404, 17822700), (1435, 17437680), (1449, 17269200), (1456, 17186175), (1458, 17162600), (1476, 16953300), (1495, 16737840), (1512, 16549650), (1560, 16040430), (1575, 15887664), (1599, 15649200), (1610, 15542280), (1620, 15446340), (1638, 15276600), (1640, 15257970), (1656, 15110550), (1680, 14894685), (1701, 14710800), (1722, 14531400), (1725, 14506128), (1755, 14258160), (1794, 13948200), (1800, 13901706), (1820, 13748940), (1840, 13599495), (1845, 13562640), (1863, 13431600), (1872, 13367025), (1886, 13267800), (1890, 13239720), (1932, 12951900), (1944, 12871950), (1950, 12832344), (1968, 12714975), (2025, 12357072), (2050, 12206376), (2070, 12088440), (2093, 11955600), (2100, 11915748), (2106, 11881800), (2132, 11736900), (2160, 11584755), (2184, 11457450), (2214, 11302200), (2268, 11033100), (2275, 10999152), (2296, 10898550), (2300, 10879596), (2340, 10693620), (2392, 10461150), (2415, 10361520), (2430, 10297560), (2457, 10184400), (2460, 10171980), (2484, 10073700), (2520, 9929790), (2576, 9713925), (2583, 9687600), (2600, 9624258), (2665, 9389520), (2691, 9298800), (2700, 9267804), (2730, 9165960), (2760, 9066330), (2800, 8936811), (2808, 8911350), (2829, 8845200), (2835, 8826480), (2870, 8718840), (2898, 8634600), (2916, 8581300), (2925, 8554896), (2952, 8476650), (2990, 8368920), (3024, 8274825), (3075, 8137584), (3105, 8058960), (3120, 8020215), (3150, 7943832), (3159, 7921200), (3198, 7824600), (3220, 7771140), (3240, 7723170), (3276, 7638300), (3280, 7628985), (3312, 7555275), (3321, 7534800), (3402, 7355400), (3444, 7265700), (3450, 7253064), (3510, 7129080), (3588, 6974100), (3600, 6950853), (3640, 6874470), (3645, 6865040), (3690, 6781320), (3726, 6715800), (3731, 6706800), (3772, 6633900), (3780, 6619860), (3864, 6475950), (3888, 6435975), (3900, 6416172), (4025, 6216912), (4050, 6178536), (4095, 6110640), (4100, 6103188), (4140, 6044220), (4186, 5977800), (4200, 5957874), (4212, 5940900), (4264, 5868450), (4305, 5812560), (4347, 5756400), (4368, 5728725), (4428, 5651100), (4485, 5579280), (4536, 5516550), (4550, 5499576), (4592, 5449275), (4600, 5439798), (4680, 5346810), (4715, 5307120), (4725, 5295888), (4784, 5230575), (4797, 5216400), (4830, 5180760), (4860, 5148780), (4914, 5092200), (4920, 5085990), (4968, 5036850), (5040, 4964895), (5103, 4903600), (5166, 4843800), (5175, 4835376), (5200, 4812129), (5265, 4752720), (5330, 4694760), (5382, 4649400), (5400, 4633902), (5460, 4582980), (5520, 4533165), (5535, 4520880), (5589, 4477200), (5616, 4455675), (5658, 4422600), (5670, 4413240), (5740, 4359420), (5796, 4317300), (5832, 4290650), (5850, 4277448), (5904, 4238325), (5980, 4184460), (6075, 4119024), (6150, 4068792), (6210, 4029480), (6279, 3985200), (6300, 3971916), (6318, 3960600), (6396, 3912300), (6440, 3885570), (6480, 3861585), (6552, 3819150), (6601, 3790800), (6642, 3767400), (6804, 3677700), (6825, 3666384), (6888, 3632850), (6900, 3626532), (7020, 3564540), (7175, 3487536), (7176, 3487050), (7245, 3453840), (7280, 3437235), (7290, 3432520), (7371, 3394800), (7380, 3390660), (7452, 3357900), (7462, 3353400), (7475, 3347568), (7544, 3316950), (7560, 3309930), (7728, 3237975), (7749, 3229200), (7800, 3208086), (7995, 3129840), (8050, 3108456), (8073, 3099600), (8100, 3089268), (8190, 3055320), (8200, 3051594), (8280, 3022110), (8372, 2988900), (8400, 2978937), (8424, 2970450), (8487, 2948400), (8505, 2942160), (8528, 2934225), (8610, 2906280), (8694, 2878200), (8775, 2851632), (8856, 2825550), (8970, 2789640), (9072, 2758275), (9100, 2749788), (9200, 2719899), (9225, 2712528), (9315, 2686320), (9360, 2673405), (9430, 2653560), (9450, 2647944), (9477, 2640400), (9594, 2608200), (9660, 2590380), (9720, 2574390), (9828, 2546100), (9840, 2542995), (9936, 2518425), (9963, 2511600), (10206, 2451800), (10332, 2421900), (10350, 2417688), (10465, 2391120), (10530, 2376360), (10660, 2347380), (10764, 2324700), (10800, 2316951), (10920, 2291490), (11070, 2260440), (11178, 2238600), (11193, 2235600), (11316, 2211300), (11340, 2206620), (11480, 2179710), (11592, 2158650), (11664, 2145325), (11700, 2138724), (11960, 2092230), (12075, 2072304), (12150, 2059512), (12259, 2041200), (12285, 2036880), (12300, 2034396), (12420, 2014740), (12558, 1992600), (12600, 1985958), (12636, 1980300), (12792, 1956150), (12880, 1942785), (12915, 1937520), (13041, 1918800), (13104, 1909575), (13202, 1895400), (13284, 1883700), (13325, 1877904), (13455, 1859760), (13608, 1838850), (13650, 1833192), (13776, 1816425), (13800, 1813266), (14040, 1782270), (14145, 1769040), (14175, 1765296), (14350, 1743768), (14352, 1743525), (14391, 1738800), (14490, 1726920), (14580, 1716260), (14742, 1697400), (14760, 1695330), (14904, 1678950), (14924, 1676700), (14950, 1673784), (15088, 1658475), (15120, 1654965), (15498, 1614600), (15525, 1611792), (15600, 1604043), (15795, 1584240), (15990, 1564920), (16100, 1554228), (16146, 1549800), (16200, 1544634), (16380, 1527660), (16400, 1525797), (16560, 1511055), (16605, 1506960), (16744, 1494450), (16767, 1492400), (16848, 1485225), (16974, 1474200), (17010, 1471080), (17220, 1453140), (17388, 1439100), (17550, 1425816), (17712, 1412775), (17940, 1394820), (18200, 1374894), (18225, 1373008), (18450, 1356264), (18630, 1343160), (18655, 1341360), (18837, 1328400), (18860, 1326780), (18900, 1323972), (18954, 1320200), (19188, 1304100), (19320, 1295190), (19440, 1287195), (19656, 1273050), (19803, 1263600), (19926, 1255800), (20412, 1225900), (20475, 1222128), (20664, 1210950), (20700, 1208844), (20930, 1195560), (21060, 1188180), (21320, 1173690), (21525, 1162512), (21528, 1162350), (21735, 1151280), (21840, 1145745), (22113, 1131600), (22140, 1130220), (22356, 1119300), (22386, 1117800), (22425, 1115856), (22632, 1105650), (22680, 1103310), (22960, 1089855), (23184, 1079325), (23247, 1076400), (23400, 1069362), (23575, 1061424), (23920, 1046115), (23985, 1043280), (24150, 1036152), (24219, 1033200), (24300, 1029756), (24518, 1020600), (24570, 1018440), (24600, 1017198), (24840, 1007370), (25116, 996300), (25200, 992979), (25272, 990150), (25461, 982800), (25515, 980720), (25584, 978075), (25830, 968760), (26082, 959400), (26325, 950544), (26404, 947700), (26568, 941850), (26650, 938952), (26910, 929880), (27216, 919425), (27300, 916596), (27600, 906633), (27675, 904176), (27945, 895440), (28080, 891135), (28290, 884520), (28350, 882648), (28700, 871884), (28782, 869400), (28980, 863460), (29160, 858130), (29484, 848700), (29520, 847665), (29808, 839475), (29848, 838350), (29889, 837200), (29900, 836892), (30996, 807300), (31050, 805896), (31395, 797040), (31590, 792120), (31980, 782460), (32200, 777114), (32292, 774900), (32400, 772317), (32760, 763830), (33005, 758160), (33210, 753480), (33488, 747225), (33534, 746200), (33579, 745200), (33948, 737100), (34020, 735540), (34440, 726570), (34776, 719550), (35100, 712908), (35880, 697410), (36225, 690768), (36400, 687447), (36450, 686504), (36777, 680400), (36855, 678960), (36900, 678132), (37260, 671580), (37310, 670680), (37674, 664200), (37720, 663390), (37800, 661986), (37908, 660100), (38376, 652050), (38640, 647595), (38745, 645840), (39123, 639600), (39312, 636525), (39606, 631800), (39852, 627900), (39975, 625968), (40365, 619920), (40824, 612950), (40950, 611064), (41328, 605475), (41400, 604422), (41860, 597780), (42120, 594090), (42435, 589680), (42525, 588432), (42640, 586845), (43050, 581256), (43056, 581175), (43173, 579600), (43470, 575640), (44226, 565800), (44280, 565110), (44712, 559650), (44772, 558900), (44850, 557928), (45264, 552825), (45360, 551655), (46494, 538200), (46575, 537264), (46800, 534681), (47150, 530712), (47385, 528080), (47970, 521640), (48300, 518076), (48438, 516600), (48600, 514878), (49036, 510300), (49140, 509220), (49200, 508599), (49680, 503685), (49815, 502320), (50232, 498150), (50544, 495075), (50922, 491400), (51030, 490360), (51660, 484380), (52164, 479700), (52325, 478224), (52650, 475272), (52808, 473850), (53136, 470925), (53300, 469476), (53820, 464940), (54600, 458298), (55350, 452088), (55890, 447720), (55965, 447120), (56511, 442800), (56580, 442260), (56700, 441324), (57400, 435942), (57564, 434700), (57960, 431730), (58320, 429065), (58968, 424350), (59409, 421200), (59696, 419175), (59778, 418600), (59800, 418446), (61295, 408240), (61425, 407376), (61992, 403650), (62100, 402948), (62790, 398520), (63180, 396060), (63960, 391230), (64400, 388557), (64575, 387504), (64584, 387450), (65205, 383760), (65520, 381915), (66010, 379080), (66339, 377200), (66420, 376740), (67068, 373100), (67158, 372600), (67275, 371952), (67896, 368550), (68040, 367770), (68880, 363285), (69552, 359775), (69741, 358800), (70200, 356454), (70725, 353808), (71760, 348705), (71955, 347760), (72450, 345384), (72657, 344400), (72900, 343252), (73554, 340200), (73710, 339480), (73800, 339066), (74520, 335790), (74620, 335340), (75348, 332100), (75440, 331695), (75600, 330993), (75816, 330050), (76383, 327600), (76752, 326025), (77490, 322920), (78246, 319800), (78975, 316848), (79212, 315900), (79704, 313950), (79950, 312984), (80730, 309960), (81648, 306475), (81900, 305532), (82800, 302211), (83025, 301392), (83720, 298890), (83835, 298480), (84240, 297045), (84870, 294840), (85050, 294216), (85813, 291600), (86100, 290628), (86346, 289800), (86940, 287820), (88452, 282900), (88560, 282555), (89424, 279825), (89544, 279450), (89700, 278964), (92988, 269100), (93150, 268632), (93275, 268272), (94185, 265680), (94300, 265356), (94770, 264040), (95940, 260820), (96600, 259038), (96876, 258300), (97200, 257439), (98072, 255150), (98280, 254610), (99015, 252720), (99630, 251160), (100464, 249075), (100737, 248400), (101844, 245700), (102060, 245180), (103320, 242190), (104328, 239850), (104650, 239112), (105300, 237636), (105616, 236925), (106600, 234738), (107640, 232470), (108675, 230256), (109200, 229149), (110331, 226800), (110565, 226320), (110700, 226044), (111780, 223860), (111930, 223560), (113022, 221400), (113160, 221130), (113400, 220662), (114800, 217971), (115128, 217350), (115920, 215865), (116235, 215280), (117369, 213200), (117936, 212175), (118818, 210600), (119556, 209300), (119600, 209223), (119925, 208656), (121095, 206640), (122590, 204120), (122850, 203688), (123984, 201825), (124200, 201474), (125580, 199260), (126360, 198030), (127305, 196560), (127575, 196144), (127920, 195615), (129150, 193752), (129168, 193725), (129519, 193200), (130410, 191880), (132020, 189540), (132678, 188600), (132840, 188370), (134136, 186550), (134316, 186300), (134550, 185976), (135792, 184275), (136080, 183885), (139482, 179400), (139725, 179088), (140400, 178227), (141450, 176904), (143910, 173880), (144900, 172692), (145314, 172200), (145800, 171626), (147108, 170100), (147420, 169740), (147600, 169533), (149040, 167895), (149240, 167670), (149445, 167440), (150696, 166050), (151632, 165025), (152766, 163800), (154980, 161460), (156492, 159900), (156975, 159408), (157950, 158424)]