25329704400

素因数分解:

$2^4\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{71}}^1$

素因数の和:143

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 142, 143, 144, 150, 154, 156, 162, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 213, 216, 220, 225, 231, 234, 240, 242, 252, 260, 264, 270, 273, 275, 280, 284, 286, 297, 300, 308, 312, 315, 324, 325, 330, 336, 350, 351, 355, 360, 363, 364, 378, 385, 390, 396, 400, 405, 420, 426, 429, 432, 440, 450, 455, 462, 468, 484, 495, 497, 504, 520, 525, 528, 540, 546, 550, 560, 567, 568, 572, 585, 594, 600, 605, 616, 624, 630, 639, 648, 650, 660, 675, 693, 700, 702, 710, 715, 720, 726, 728, 756, 770, 780, 781, 792, 810, 819, 825, 840, 847, 852, 858, 880, 891, 900, 910, 923, 924, 936, 945, 968, 975, 990, 994, 1001, 1008, 1040, 1050, 1053, 1065, 1080, 1089, 1092, 1100, 1134, 1136, 1144, 1155, 1170, 1188, 1200, 1210, 1232, 1260, 1278, 1287, 1296, 1300, 1320, 1350, 1365, 1386, 1400, 1404, 1420, 1430, 1452, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1573, 1575, 1584, 1620, 1638, 1650, 1680, 1694, 1704, 1716, 1755, 1775, 1782, 1800, 1815, 1820, 1846, 1848, 1872, 1890, 1917, 1925, 1936, 1950, 1980, 1988, 2002, 2025, 2079, 2100, 2106, 2130, 2145, 2160, 2178, 2184, 2200, 2268, 2275, 2288, 2310, 2340, 2343, 2376, 2420, 2457, 2475, 2485, 2520, 2541, 2556, 2574, 2600, 2640, 2700, 2730, 2769, 2772, 2800, 2808, 2835, 2840, 2860, 2904, 2925, 2970, 2982, 3003, 3024, 3025, 3080, 3120, 3124, 3146, 3150, 3195, 3240, 3267, 3276, 3300, 3388, 3408, 3432, 3465, 3510, 3550, 3564, 3575, 3600, 3630, 3640, 3692, 3696, 3780, 3834, 3850, 3861, 3900, 3905, 3960, 3976, 4004, 4050, 4095, 4158, 4200, 4212, 4235, 4260, 4290, 4356, 4368, 4400, 4455, 4473, 4536, 4550, 4615, 4620, 4680, 4686, 4719, 4725, 4752, 4840, 4914, 4950, 4970, 5005, 5040, 5082, 5112, 5148, 5200, 5265, 5325, 5400, 5445, 5460, 5467, 5538, 5544, 5616, 5670, 5680, 5720, 5751, 5775, 5808, 5850, 5940, 5964, 6006, 6050, 6160, 6237, 6248, 6292, 6300, 6390, 6435, 6461, 6480, 6534, 6552, 6600, 6776, 6825, 6864, 6930, 7020, 7029, 7100, 7128, 7150, 7260, 7280, 7371, 7384, 7425, 7455, 7560, 7623, 7668, 7700, 7722, 7800, 7810, 7865, 7920, 7952, 8008, 8100, 8190, 8307, 8316, 8400, 8424, 8470, 8520, 8580, 8591, 8712, 8775, 8910, 8946, 9009, 9072, 9075, 9100, 9230, 9240, 9360, 9372, 9438, 9450, 9585, 9680, 9801, 9828, 9900, 9940, 10010, 10153, 10164, 10224, 10296, 10395, 10530, 10650, 10725, 10800, 10890, 10920, 10934, 11011, 11076, 11088, 11340, 11440, 11502, 11550, 11583, 11700, 11715, 11880, 11928, 12012, 12100, 12285, 12425, 12474, 12496, 12584, 12600, 12705, 12780, 12870, 12922, 13068, 13104, 13200, 13419, 13552, 13650, 13845, 13860, 14040, 14058, 14157, 14175, 14200, 14256, 14300, 14520, 14742, 14768, 14850, 14910, 15015, 15120, 15246, 15336, 15400, 15444, 15600, 15620, 15730, 15975, 16016, 16200, 16335, 16380, 16401, 16614, 16632, 16848, 16940, 17040, 17160, 17182, 17325, 17424, 17550, 17820, 17892, 18018, 18150, 18200, 18460, 18480, 18744, 18876, 18900, 19170, 19305, 19383, 19525, 19602, 19656, 19800, 19880, 20020, 20306, 20328, 20475, 20592, 20790, 21060, 21087, 21175, 21300, 21450, 21780, 21840, 21868, 22022, 22152, 22275, 22365, 22680, 22869, 23004, 23075, 23100, 23166, 23400, 23430, 23595, 23760, 23856, 24024, 24200, 24570, 24850, 24921, 24948, 25025, 25168, 25200, 25410, 25560, 25740, 25773, 25844, 26136, 26325, 26838, 27027, 27225, 27300, 27335, 27690, 27720, 28080, 28116, 28314, 28350, 28400, 28600, 28755, 29040, 29484, 29700, 29820, 30030, 30459, 30492, 30672, 30800, 30888, 31185, 31240, 31460, 31950, 32175, 32305, 32400, 32670, 32760, 32802, 33033, 33228, 33264, 33880, 34320, 34364, 34650, 35100, 35145, 35640, 35784, 36036, 36300, 36400, 36855, 36920, 37275, 37488, 37752, 37800, 38115, 38340, 38610, 38766, 39050, 39204, 39312, 39325, 39600, 39760, 40040, 40257, 40612, 40656, 40950, 41535, 41580, 42120, 42174, 42350, 42471, 42600, 42900, 42955, 43560, 43736, 44044, 44304, 44550, 44730, 45045, 45360, 45738, 46008, 46150, 46200, 46332, 46800, 46860, 47190, 47925, 48048, 48400, 49005, 49140, 49203, 49700, 49842, 49896, 50050, 50765, 50820, 51120, 51480, 51546, 51688, 51975, 52272, 52650, 53676, 54054, 54450, 54600, 54670, 55055, 55380, 55440, 56232, 56628, 56700, 57200, 57510, 57915, 58149, 58575, 58968, 59400, 59640, 60060, 60137, 60918, 60984, 61425, 61776, 62370, 62480, 62920, 63261, 63525, 63900, 64350, 64610, 65340, 65520, 65604, 66066, 66456, 67095, 67760, 68607, 68728, 69225, 69300, 70200, 70290, 70785, 71071, 71280, 71568, 72072, 72600, 73710, 73840, 74550, 74763, 75075, 75504, 75600, 76230, 76680, 77220, 77319, 77532, 78100, 78408, 78650, 80080, 80514, 81081, 81224, 81675, 81900, 82005, 83070, 83160, 84240, 84348, 84700, 84942, 85200, 85800, 85910, 87120, 87472, 88088, 89100, 89460, 90090, 91377, 91476, 92016, 92300, 92400, 92664, 93720, 94380, 95850, 96525, 96915, 98010, 98280, 98406, 99099, 99400, 99684, 99792, 100100, 101530, 101640, 102960, 103092, 103376, 103950, 105300, 105435, 107352, 108108, 108900, 109200, 109340, 110110, 110760, 111683, 111825, 112464, 113256, 113400, 114345, 115020, 115830, 116298, 117150, 117936, 117975, 118800, 119280, 120120, 120274, 121836, 121968, 122850, 124605, 124740, 125840, 126522, 127050, 127413, 127800, 128700, 128865, 129220, 130680, 131208, 132132, 132912, 134190, 135135, 136675, 137214, 137456, 138450, 138600, 140400, 140580, 141570, 142142, 143775, 144144, 145200, 147420, 147609, 149100, 149526, 150150, 152295, 152460, 153360, 154440, 154638, 155064, 155925, 156200, 156816, 157300, 161028, 161525, 162162, 162448, 163350, 163800, 164010, 165165, 166140, 166320, 168696, 169400, 169884, 171600, 171820, 174447, 175725, 176176, 178200, 178920, 180180, 180411, 182754, 182952, 184275, 184600, 185328, 187440, 188760, 190575, 191700, 193050, 193830, 196020, 196560, 196812, 198198, 198800, 199368, 200200, 201285, 203060, 203280, 206184, 207675, 207900, 210600, 210870, 212355, 213213, 214704, 214775, 216216, 217800, 218680, 220220, 221520, 223366, 223650, 225225, 226512, 226800, 228690, 230040, 231660, 231957, 232596, 234300, 235950, 240240, 240548, 243672, 245025, 245700, 246015, 249210, 249480, 253044, 253825, 254100, 254826, 255600, 257400, 257730, 258440, 261360, 262416, 264264, 268380, 270270, 273350, 274131, 274428, 275275, 276900, 277200, 281160, 283140, 284284, 287550, 289575, 290745, 294840, 295218, 297297, 298200, 299052, 300300, 300685, 304590, 304920, 308880, 309276, 310128, 311850, 312400, 314600, 316305, 322056, 323050, 324324, 326700, 327600, 328020, 330330, 332280, 335049, 335475, 337392, 338800, 339768, 343035, 343640, 348894, 351450, 353925, 355355, 356400, 357840, 360360, 360822, 365508, 365904, 368550, 369200, 373815, 377520, 381150, 383400, 386100, 386595, 387660, 392040, 393624, 396396, 398736, 400400, 402570, 405405, 406120, 410025, 412368, 415350, 415800, 421200, 421740, 424710, 426426, 429550, 432432, 435600, 437360, 440440, 442827, 446732, 447300, 450450, 456885, 457380, 460080, 463320, 463914, 465192, 468600, 471900, 481096, 484575, 487344, 490050, 491400, 492030, 495495, 498420, 498960, 506088, 507650, 508200, 509652, 514800, 515460, 516880, 523341, 527175, 528528, 536760, 540540, 541233, 546700, 548262, 548856, 550550, 553800, 558415, 562320, 566280, 568568, 571725, 575100, 579150, 581490, 589680, 590436, 594594, 596400, 598104, 600600, 601370, 609180, 609840, 618552, 623025, 623700, 629200, 632610, 637065, 639639, 644112, 644325, 646100, 648648, 653400, 656040, 660660, 664560, 670098, 670950, 675675, 679536, 686070, 687280, 695871, 697788, 702900, 707850, 710710, 720720, 721644, 731016, 737100, 738045, 747630, 761475, 762300, 766800, 772200, 773190, 775320, 781781, 784080, 787248, 792792, 805140, 810810, 812240, 820050, 822393, 825825, 830700, 831600, 843480, 849420, 852852, 859100, 872235, 880880, 885654, 891891, 893464, 894600, 900900, 902055, 913770, 914760, 926640, 927828, 930384, 937200, 943800, 962192, 969150, 980100, 982800, 984060, 990990, 996840, 1005147, 1006425, 1012176, 1015300, 1016400, 1019304, 1030920, 1046682, 1054350, 1061775, 1066065, 1073520, 1081080, 1082466, 1093400, 1096524, 1097712, 1101100, 1107600, 1116830, 1132560, 1137136, 1143450, 1150200, 1158300, 1159785, 1162980, 1180872, 1189188, 1196208, 1201200, 1202740, 1218360, 1230075, 1237104, 1246050, 1247400, 1265220, 1274130, 1279278, 1288650, 1292200, 1297296, 1306800, 1312080, 1321320, 1340196, 1341900, 1351350, 1370655, 1372140, 1391742, 1395576, 1405800, 1415700, 1421420, 1443288, 1453725, 1462032, 1474200, 1476090, 1486485, 1495260, 1503425, 1522950, 1524600, 1544400, 1546380, 1550640, 1563562, 1581525, 1585584, 1610280, 1621620, 1623699, 1640100, 1644786, 1651650, 1661400, 1675245, 1686960, 1698840, 1705704, 1715175, 1718200, 1744470, 1771308, 1776775, 1783782, 1786928, 1789200, 1801800, 1804110, 1827540, 1829520, 1855656, 1869075, 1887600, 1918917, 1932975, 1938300, 1960200, 1968120, 1981980, 1993680, 2010294, 2012850, 2027025, 2030600, 2038608, 2061840, 2093364, 2108700, 2123550, 2132130, 2162160, 2164932, 2186800, 2193048, 2202200, 2214135, 2233660, 2284425, 2286900, 2300400, 2316600, 2319570, 2325960, 2345343, 2361744, 2378376, 2405480, 2436720, 2460150, 2477475, 2492100, 2494800, 2530440, 2548260, 2558556, 2577300, 2584400, 2616705, 2642640, 2680392, 2683800, 2702700, 2706165, 2741310, 2744280, 2783484, 2791152, 2792075, 2811600, 2831400, 2842840, 2886576, 2907450, 2948400, 2952180, 2972970, 2990520, 3006850, 3015441, 3045900, 3049200, 3092760, 3127124, 3163050, 3185325, 3198195, 3220560, 3243240, 3247398, 3280200, 3289572, 3303300, 3322800, 3350490, 3397680, 3411408, 3430350, 3436400, 3479355, 3488940, 3542616, 3553550, 3567564, 3603600, 3608220, 3655080, 3690225, 3711312, 3738150, 3837834, 3865950, 3876600, 3908905, 3920400, 3936240, 3963960, 4020588, 4025700, 4054050, 4061200, 4111965, 4186728, 4217400, 4247100, 4264260, 4329864, 4361175, 4386096, 4404400, 4428270, 4459455, 4467320, 4510275, 4568850, 4573800, 4633200, 4639140, 4651920, 4690686, 4756752, 4810960, 4871097, 4920300, 4954950, 4984200, 5025735, 5060880, 5096520, 5117112, 5154600, 5233410, 5330325, 5360784, 5367600, 5405400, 5412330, 5482620, 5488560, 5566968, 5584150, 5662800, 5685680, 5756751, 5798925, 5814900, 5904360, 5945940, 5981040, 6013700, 6030882, 6091800, 6185520, 6254248, 6326100, 6370650, 6396390, 6486480, 6494796, 6560400, 6579144, 6606600, 6700980, 6853275, 6860700, 6958710, 6977880, 7036029, 7085232, 7107100, 7135128, 7216440, 7310160, 7380450, 7432425, 7476300, 7675668, 7731900, 7753200, 7817810, 7927920, 8041176, 8051400, 8108100, 8118495, 8223930, 8373456, 8376225, 8434800, 8494200, 8528520, 8659728, 8722350, 8856540, 8918910, 8934640, 9020550, 9046323, 9137700, 9147600, 9278280, 9381372, 9594585, 9742194, 9840600, 9909900, 9968400, 10051470, 10193040, 10234224, 10309200, 10466820, 10660650, 10810800, 10824660, 10965240, 11070675, 11133936, 11168300, 11513502, 11597850, 11629800, 11726715, 11808720, 11891880, 12027400, 12061764, 12183600, 12508496, 12652200, 12741300, 12792780, 12989592, 13083525, 13158288, 13213200, 13401960, 13530825, 13706550, 13721400, 13917420, 13955760, 14072058, 14214200, 14270256, 14432880, 14760900, 14864850, 14952600, 15077205, 15351336, 15463800, 15635620, 15990975, 16082352, 16102800, 16216200, 16236990, 16447860, 16752450, 16988400, 17057040, 17396775, 17444700, 17713080, 17837820, 18041100, 18092646, 18275400, 18556560, 18762744, 19189170, 19484388, 19544525, 19681200, 19819800, 20102940, 20559825, 20933640, 21108087, 21321300, 21649320, 21930480, 22141350, 22297275, 22336600, 23027004, 23195700, 23259600, 23453430, 23783760, 24054800, 24123528, 24355485, 25128675, 25304400, 25482600, 25585560, 25979184, 26167050, 26803920, 27061650, 27413100, 27442800, 27834840, 28144116, 28428400, 28783755, 29521800, 29729700, 29905200, 30154410, 30702672, 30927600, 31271240, 31981950, 32432400, 32473980, 32895720, 33504900, 34793550, 34889400, 35180145, 35426160, 35675640, 36082200, 36185292, 36550800, 37525488, 38378340, 38968776, 39089050, 39639600, 40205880, 40592475, 41119650, 41867280, 42216174, 42642600, 43298640, 44282700, 44594550, 44673200, 45231615, 46054008, 46391400, 46906860, 47972925, 48247056, 48710970, 50257350, 50965200, 51171120, 52334100, 54123300, 54826200, 55669680, 56288232, 57567510, 58633575, 59043600, 59459400, 60308820, 62542480, 63324261, 63963900, 64947960, 65791440, 67009800, 69587100, 69778800, 70360290, 71351280, 72164400, 72370584, 75386025, 76756680, 77937552, 78178100, 80411760, 81184950, 82239300, 84432348, 85285200, 88565400, 89189100, 90463230, 92108016, 92782800, 93813720, 95945850, 97421940, 100514700, 104668200, 105540435, 108246600, 109652400, 112576464, 115135020, 117267150, 118918800, 120617640, 121777425, 126648522, 127927800, 129895920, 134019600, 139174200, 140720580, 143918775, 144741168, 150772050, 153513360, 156356200, 162369900, 164478600, 168864696, 175900725, 177130800, 178378200, 180926460, 187627440, 191891700, 194843880, 201029400, 209336400, 211080870, 216493200, 226158075, 230270040, 234534300, 241235280, 243554850, 253297044, 255855600, 278348400, 281441160, 287837550, 301544100, 312712400, 316621305, 324739800, 328957200, 337729392, 351801450, 356756400, 361852920, 383783400, 389687760, 402058800, 422161740, 452316150, 460540080, 469068600, 487109700, 506594088, 527702175, 562882320, 575675100, 603088200, 633242610, 649479600, 703602900, 723705840, 767566800, 844323480, 904632300, 938137200, 974219400, 1013188176, 1055404350, 1151350200, 1206176400, 1266485220, 1407205800, 1583106525, 1688646960, 1809264600, 1948438800, 2110808700, 2302700400, 2532970440, 2814411600, 3166213050, 3618529200, 4221617400, 5065940880, 6332426100, 8443234800, 12664852200, 25329704400]

約数ペア:

[(1, 25329704400), (2, 12664852200), (3, 8443234800), (4, 6332426100), (5, 5065940880), (6, 4221617400), (7, 3618529200), (8, 3166213050), (9, 2814411600), (10, 2532970440), (11, 2302700400), (12, 2110808700), (13, 1948438800), (14, 1809264600), (15, 1688646960), (16, 1583106525), (18, 1407205800), (20, 1266485220), (21, 1206176400), (22, 1151350200), (24, 1055404350), (25, 1013188176), (26, 974219400), (27, 938137200), (28, 904632300), (30, 844323480), (33, 767566800), (35, 723705840), (36, 703602900), (39, 649479600), (40, 633242610), (42, 603088200), (44, 575675100), (45, 562882320), (48, 527702175), (50, 506594088), (52, 487109700), (54, 469068600), (55, 460540080), (56, 452316150), (60, 422161740), (63, 402058800), (65, 389687760), (66, 383783400), (70, 361852920), (71, 356756400), (72, 351801450), (75, 337729392), (77, 328957200), (78, 324739800), (80, 316621305), (81, 312712400), (84, 301544100), (88, 287837550), (90, 281441160), (91, 278348400), (99, 255855600), (100, 253297044), (104, 243554850), (105, 241235280), (108, 234534300), (110, 230270040), (112, 226158075), (117, 216493200), (120, 211080870), (121, 209336400), (126, 201029400), (130, 194843880), (132, 191891700), (135, 187627440), (140, 180926460), (142, 178378200), (143, 177130800), (144, 175900725), (150, 168864696), (154, 164478600), (156, 162369900), (162, 156356200), (165, 153513360), (168, 150772050), (175, 144741168), (176, 143918775), (180, 140720580), (182, 139174200), (189, 134019600), (195, 129895920), (198, 127927800), (200, 126648522), (208, 121777425), (210, 120617640), (213, 118918800), (216, 117267150), (220, 115135020), (225, 112576464), (231, 109652400), (234, 108246600), (240, 105540435), (242, 104668200), (252, 100514700), (260, 97421940), (264, 95945850), (270, 93813720), (273, 92782800), (275, 92108016), (280, 90463230), (284, 89189100), (286, 88565400), (297, 85285200), (300, 84432348), (308, 82239300), (312, 81184950), (315, 80411760), (324, 78178100), (325, 77937552), (330, 76756680), (336, 75386025), (350, 72370584), (351, 72164400), (355, 71351280), (360, 70360290), (363, 69778800), (364, 69587100), (378, 67009800), (385, 65791440), (390, 64947960), (396, 63963900), (400, 63324261), (405, 62542480), (420, 60308820), (426, 59459400), (429, 59043600), (432, 58633575), (440, 57567510), (450, 56288232), (455, 55669680), (462, 54826200), (468, 54123300), (484, 52334100), (495, 51171120), (497, 50965200), (504, 50257350), (520, 48710970), (525, 48247056), (528, 47972925), (540, 46906860), (546, 46391400), (550, 46054008), (560, 45231615), (567, 44673200), (568, 44594550), (572, 44282700), (585, 43298640), (594, 42642600), (600, 42216174), (605, 41867280), (616, 41119650), (624, 40592475), (630, 40205880), (639, 39639600), (648, 39089050), (650, 38968776), (660, 38378340), (675, 37525488), (693, 36550800), (700, 36185292), (702, 36082200), (710, 35675640), (715, 35426160), (720, 35180145), (726, 34889400), (728, 34793550), (756, 33504900), (770, 32895720), (780, 32473980), (781, 32432400), (792, 31981950), (810, 31271240), (819, 30927600), (825, 30702672), (840, 30154410), (847, 29905200), (852, 29729700), (858, 29521800), (880, 28783755), (891, 28428400), (900, 28144116), (910, 27834840), (923, 27442800), (924, 27413100), (936, 27061650), (945, 26803920), (968, 26167050), (975, 25979184), (990, 25585560), (994, 25482600), (1001, 25304400), (1008, 25128675), (1040, 24355485), (1050, 24123528), (1053, 24054800), (1065, 23783760), (1080, 23453430), (1089, 23259600), (1092, 23195700), (1100, 23027004), (1134, 22336600), (1136, 22297275), (1144, 22141350), (1155, 21930480), (1170, 21649320), (1188, 21321300), (1200, 21108087), (1210, 20933640), (1232, 20559825), (1260, 20102940), (1278, 19819800), (1287, 19681200), (1296, 19544525), (1300, 19484388), (1320, 19189170), (1350, 18762744), (1365, 18556560), (1386, 18275400), (1400, 18092646), (1404, 18041100), (1420, 17837820), (1430, 17713080), (1452, 17444700), (1456, 17396775), (1485, 17057040), (1491, 16988400), (1512, 16752450), (1540, 16447860), (1560, 16236990), (1562, 16216200), (1573, 16102800), (1575, 16082352), (1584, 15990975), (1620, 15635620), (1638, 15463800), (1650, 15351336), (1680, 15077205), (1694, 14952600), (1704, 14864850), (1716, 14760900), (1755, 14432880), (1775, 14270256), (1782, 14214200), (1800, 14072058), (1815, 13955760), (1820, 13917420), (1846, 13721400), (1848, 13706550), (1872, 13530825), (1890, 13401960), (1917, 13213200), (1925, 13158288), (1936, 13083525), (1950, 12989592), (1980, 12792780), (1988, 12741300), (2002, 12652200), (2025, 12508496), (2079, 12183600), (2100, 12061764), (2106, 12027400), (2130, 11891880), (2145, 11808720), (2160, 11726715), (2178, 11629800), (2184, 11597850), (2200, 11513502), (2268, 11168300), (2275, 11133936), (2288, 11070675), (2310, 10965240), (2340, 10824660), (2343, 10810800), (2376, 10660650), (2420, 10466820), (2457, 10309200), (2475, 10234224), (2485, 10193040), (2520, 10051470), (2541, 9968400), (2556, 9909900), (2574, 9840600), (2600, 9742194), (2640, 9594585), (2700, 9381372), (2730, 9278280), (2769, 9147600), (2772, 9137700), (2800, 9046323), (2808, 9020550), (2835, 8934640), (2840, 8918910), (2860, 8856540), (2904, 8722350), (2925, 8659728), (2970, 8528520), (2982, 8494200), (3003, 8434800), (3024, 8376225), (3025, 8373456), (3080, 8223930), (3120, 8118495), (3124, 8108100), (3146, 8051400), (3150, 8041176), (3195, 7927920), (3240, 7817810), (3267, 7753200), (3276, 7731900), (3300, 7675668), (3388, 7476300), (3408, 7432425), (3432, 7380450), (3465, 7310160), (3510, 7216440), (3550, 7135128), (3564, 7107100), (3575, 7085232), (3600, 7036029), (3630, 6977880), (3640, 6958710), (3692, 6860700), (3696, 6853275), (3780, 6700980), (3834, 6606600), (3850, 6579144), (3861, 6560400), (3900, 6494796), (3905, 6486480), (3960, 6396390), (3976, 6370650), (4004, 6326100), (4050, 6254248), (4095, 6185520), (4158, 6091800), (4200, 6030882), (4212, 6013700), (4235, 5981040), (4260, 5945940), (4290, 5904360), (4356, 5814900), (4368, 5798925), (4400, 5756751), (4455, 5685680), (4473, 5662800), (4536, 5584150), (4550, 5566968), (4615, 5488560), (4620, 5482620), (4680, 5412330), (4686, 5405400), (4719, 5367600), (4725, 5360784), (4752, 5330325), (4840, 5233410), (4914, 5154600), (4950, 5117112), (4970, 5096520), (5005, 5060880), (5040, 5025735), (5082, 4984200), (5112, 4954950), (5148, 4920300), (5200, 4871097), (5265, 4810960), (5325, 4756752), (5400, 4690686), (5445, 4651920), (5460, 4639140), (5467, 4633200), (5538, 4573800), (5544, 4568850), (5616, 4510275), (5670, 4467320), (5680, 4459455), (5720, 4428270), (5751, 4404400), (5775, 4386096), (5808, 4361175), (5850, 4329864), (5940, 4264260), (5964, 4247100), (6006, 4217400), (6050, 4186728), (6160, 4111965), (6237, 4061200), (6248, 4054050), (6292, 4025700), (6300, 4020588), (6390, 3963960), (6435, 3936240), (6461, 3920400), (6480, 3908905), (6534, 3876600), (6552, 3865950), (6600, 3837834), (6776, 3738150), (6825, 3711312), (6864, 3690225), (6930, 3655080), (7020, 3608220), (7029, 3603600), (7100, 3567564), (7128, 3553550), (7150, 3542616), (7260, 3488940), (7280, 3479355), (7371, 3436400), (7384, 3430350), (7425, 3411408), (7455, 3397680), (7560, 3350490), (7623, 3322800), (7668, 3303300), (7700, 3289572), (7722, 3280200), (7800, 3247398), (7810, 3243240), (7865, 3220560), (7920, 3198195), (7952, 3185325), (8008, 3163050), (8100, 3127124), (8190, 3092760), (8307, 3049200), (8316, 3045900), (8400, 3015441), (8424, 3006850), (8470, 2990520), (8520, 2972970), (8580, 2952180), (8591, 2948400), (8712, 2907450), (8775, 2886576), (8910, 2842840), (8946, 2831400), (9009, 2811600), (9072, 2792075), (9075, 2791152), (9100, 2783484), (9230, 2744280), (9240, 2741310), (9360, 2706165), (9372, 2702700), (9438, 2683800), (9450, 2680392), (9585, 2642640), (9680, 2616705), (9801, 2584400), (9828, 2577300), (9900, 2558556), (9940, 2548260), (10010, 2530440), (10153, 2494800), (10164, 2492100), (10224, 2477475), (10296, 2460150), (10395, 2436720), (10530, 2405480), (10650, 2378376), (10725, 2361744), (10800, 2345343), (10890, 2325960), (10920, 2319570), (10934, 2316600), (11011, 2300400), (11076, 2286900), (11088, 2284425), (11340, 2233660), (11440, 2214135), (11502, 2202200), (11550, 2193048), (11583, 2186800), (11700, 2164932), (11715, 2162160), (11880, 2132130), (11928, 2123550), (12012, 2108700), (12100, 2093364), (12285, 2061840), (12425, 2038608), (12474, 2030600), (12496, 2027025), (12584, 2012850), (12600, 2010294), (12705, 1993680), (12780, 1981980), (12870, 1968120), (12922, 1960200), (13068, 1938300), (13104, 1932975), (13200, 1918917), (13419, 1887600), (13552, 1869075), (13650, 1855656), (13845, 1829520), (13860, 1827540), (14040, 1804110), (14058, 1801800), (14157, 1789200), (14175, 1786928), (14200, 1783782), (14256, 1776775), (14300, 1771308), (14520, 1744470), (14742, 1718200), (14768, 1715175), (14850, 1705704), (14910, 1698840), (15015, 1686960), (15120, 1675245), (15246, 1661400), (15336, 1651650), (15400, 1644786), (15444, 1640100), (15600, 1623699), (15620, 1621620), (15730, 1610280), (15975, 1585584), (16016, 1581525), (16200, 1563562), (16335, 1550640), (16380, 1546380), (16401, 1544400), (16614, 1524600), (16632, 1522950), (16848, 1503425), (16940, 1495260), (17040, 1486485), (17160, 1476090), (17182, 1474200), (17325, 1462032), (17424, 1453725), (17550, 1443288), (17820, 1421420), (17892, 1415700), (18018, 1405800), (18150, 1395576), (18200, 1391742), (18460, 1372140), (18480, 1370655), (18744, 1351350), (18876, 1341900), (18900, 1340196), (19170, 1321320), (19305, 1312080), (19383, 1306800), (19525, 1297296), (19602, 1292200), (19656, 1288650), (19800, 1279278), (19880, 1274130), (20020, 1265220), (20306, 1247400), (20328, 1246050), (20475, 1237104), (20592, 1230075), (20790, 1218360), (21060, 1202740), (21087, 1201200), (21175, 1196208), (21300, 1189188), (21450, 1180872), (21780, 1162980), (21840, 1159785), (21868, 1158300), (22022, 1150200), (22152, 1143450), (22275, 1137136), (22365, 1132560), (22680, 1116830), (22869, 1107600), (23004, 1101100), (23075, 1097712), (23100, 1096524), (23166, 1093400), (23400, 1082466), (23430, 1081080), (23595, 1073520), (23760, 1066065), (23856, 1061775), (24024, 1054350), (24200, 1046682), (24570, 1030920), (24850, 1019304), (24921, 1016400), (24948, 1015300), (25025, 1012176), (25168, 1006425), (25200, 1005147), (25410, 996840), (25560, 990990), (25740, 984060), (25773, 982800), (25844, 980100), (26136, 969150), (26325, 962192), (26838, 943800), (27027, 937200), (27225, 930384), (27300, 927828), (27335, 926640), (27690, 914760), (27720, 913770), (28080, 902055), (28116, 900900), (28314, 894600), (28350, 893464), (28400, 891891), (28600, 885654), (28755, 880880), (29040, 872235), (29484, 859100), (29700, 852852), (29820, 849420), (30030, 843480), (30459, 831600), (30492, 830700), (30672, 825825), (30800, 822393), (30888, 820050), (31185, 812240), (31240, 810810), (31460, 805140), (31950, 792792), (32175, 787248), (32305, 784080), (32400, 781781), (32670, 775320), (32760, 773190), (32802, 772200), (33033, 766800), (33228, 762300), (33264, 761475), (33880, 747630), (34320, 738045), (34364, 737100), (34650, 731016), (35100, 721644), (35145, 720720), (35640, 710710), (35784, 707850), (36036, 702900), (36300, 697788), (36400, 695871), (36855, 687280), (36920, 686070), (37275, 679536), (37488, 675675), (37752, 670950), (37800, 670098), (38115, 664560), (38340, 660660), (38610, 656040), (38766, 653400), (39050, 648648), (39204, 646100), (39312, 644325), (39325, 644112), (39600, 639639), (39760, 637065), (40040, 632610), (40257, 629200), (40612, 623700), (40656, 623025), (40950, 618552), (41535, 609840), (41580, 609180), (42120, 601370), (42174, 600600), (42350, 598104), (42471, 596400), (42600, 594594), (42900, 590436), (42955, 589680), (43560, 581490), (43736, 579150), (44044, 575100), (44304, 571725), (44550, 568568), (44730, 566280), (45045, 562320), (45360, 558415), (45738, 553800), (46008, 550550), (46150, 548856), (46200, 548262), (46332, 546700), (46800, 541233), (46860, 540540), (47190, 536760), (47925, 528528), (48048, 527175), (48400, 523341), (49005, 516880), (49140, 515460), (49203, 514800), (49700, 509652), (49842, 508200), (49896, 507650), (50050, 506088), (50765, 498960), (50820, 498420), (51120, 495495), (51480, 492030), (51546, 491400), (51688, 490050), (51975, 487344), (52272, 484575), (52650, 481096), (53676, 471900), (54054, 468600), (54450, 465192), (54600, 463914), (54670, 463320), (55055, 460080), (55380, 457380), (55440, 456885), (56232, 450450), (56628, 447300), (56700, 446732), (57200, 442827), (57510, 440440), (57915, 437360), (58149, 435600), (58575, 432432), (58968, 429550), (59400, 426426), (59640, 424710), (60060, 421740), (60137, 421200), (60918, 415800), (60984, 415350), (61425, 412368), (61776, 410025), (62370, 406120), (62480, 405405), (62920, 402570), (63261, 400400), (63525, 398736), (63900, 396396), (64350, 393624), (64610, 392040), (65340, 387660), (65520, 386595), (65604, 386100), (66066, 383400), (66456, 381150), (67095, 377520), (67760, 373815), (68607, 369200), (68728, 368550), (69225, 365904), (69300, 365508), (70200, 360822), (70290, 360360), (70785, 357840), (71071, 356400), (71280, 355355), (71568, 353925), (72072, 351450), (72600, 348894), (73710, 343640), (73840, 343035), (74550, 339768), (74763, 338800), (75075, 337392), (75504, 335475), (75600, 335049), (76230, 332280), (76680, 330330), (77220, 328020), (77319, 327600), (77532, 326700), (78100, 324324), (78408, 323050), (78650, 322056), (80080, 316305), (80514, 314600), (81081, 312400), (81224, 311850), (81675, 310128), (81900, 309276), (82005, 308880), (83070, 304920), (83160, 304590), (84240, 300685), (84348, 300300), (84700, 299052), (84942, 298200), (85200, 297297), (85800, 295218), (85910, 294840), (87120, 290745), (87472, 289575), (88088, 287550), (89100, 284284), (89460, 283140), (90090, 281160), (91377, 277200), (91476, 276900), (92016, 275275), (92300, 274428), (92400, 274131), (92664, 273350), (93720, 270270), (94380, 268380), (95850, 264264), (96525, 262416), (96915, 261360), (98010, 258440), (98280, 257730), (98406, 257400), (99099, 255600), (99400, 254826), (99684, 254100), (99792, 253825), (100100, 253044), (101530, 249480), (101640, 249210), (102960, 246015), (103092, 245700), (103376, 245025), (103950, 243672), (105300, 240548), (105435, 240240), (107352, 235950), (108108, 234300), (108900, 232596), (109200, 231957), (109340, 231660), (110110, 230040), (110760, 228690), (111683, 226800), (111825, 226512), (112464, 225225), (113256, 223650), (113400, 223366), (114345, 221520), (115020, 220220), (115830, 218680), (116298, 217800), (117150, 216216), (117936, 214775), (117975, 214704), (118800, 213213), (119280, 212355), (120120, 210870), (120274, 210600), (121836, 207900), (121968, 207675), (122850, 206184), (124605, 203280), (124740, 203060), (125840, 201285), (126522, 200200), (127050, 199368), (127413, 198800), (127800, 198198), (128700, 196812), (128865, 196560), (129220, 196020), (130680, 193830), (131208, 193050), (132132, 191700), (132912, 190575), (134190, 188760), (135135, 187440), (136675, 185328), (137214, 184600), (137456, 184275), (138450, 182952), (138600, 182754), (140400, 180411), (140580, 180180), (141570, 178920), (142142, 178200), (143775, 176176), (144144, 175725), (145200, 174447), (147420, 171820), (147609, 171600), (149100, 169884), (149526, 169400), (150150, 168696), (152295, 166320), (152460, 166140), (153360, 165165), (154440, 164010), (154638, 163800), (155064, 163350), (155925, 162448), (156200, 162162), (156816, 161525), (157300, 161028)]