19524304800

素因数分解:

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

素因数の和:113

約数の個数: 2160

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 160, 162, 165, 168, 172, 175, 176, 180, 182, 189, 195, 196, 198, 200, 208, 210, 215, 216, 220, 224, 225, 231, 234, 240, 245, 252, 258, 260, 264, 270, 273, 275, 280, 286, 288, 294, 297, 300, 301, 308, 312, 315, 324, 325, 330, 336, 344, 350, 351, 352, 360, 364, 378, 385, 387, 390, 392, 396, 400, 405, 416, 420, 429, 430, 432, 440, 441, 450, 455, 462, 468, 473, 480, 490, 495, 504, 516, 520, 525, 528, 539, 540, 546, 550, 559, 560, 567, 572, 585, 588, 594, 600, 602, 616, 624, 630, 637, 645, 648, 650, 660, 672, 675, 688, 693, 700, 702, 715, 720, 728, 735, 756, 770, 774, 780, 784, 792, 800, 810, 819, 825, 840, 858, 860, 864, 880, 882, 891, 900, 903, 910, 924, 936, 945, 946, 975, 980, 990, 1001, 1008, 1032, 1040, 1050, 1053, 1056, 1075, 1078, 1080, 1092, 1100, 1118, 1120, 1134, 1144, 1155, 1161, 1170, 1176, 1188, 1200, 1204, 1225, 1232, 1248, 1260, 1274, 1287, 1290, 1296, 1300, 1320, 1323, 1350, 1365, 1376, 1386, 1400, 1404, 1419, 1430, 1440, 1456, 1470, 1485, 1505, 1512, 1540, 1548, 1560, 1568, 1575, 1584, 1617, 1620, 1638, 1650, 1677, 1680, 1716, 1720, 1755, 1760, 1764, 1782, 1800, 1806, 1820, 1848, 1872, 1890, 1892, 1911, 1925, 1935, 1950, 1960, 1980, 2002, 2016, 2025, 2064, 2079, 2080, 2100, 2106, 2107, 2145, 2150, 2156, 2160, 2184, 2200, 2205, 2236, 2268, 2275, 2288, 2310, 2322, 2340, 2352, 2365, 2376, 2400, 2408, 2450, 2457, 2464, 2475, 2520, 2548, 2574, 2580, 2592, 2600, 2640, 2646, 2695, 2700, 2709, 2730, 2772, 2795, 2800, 2808, 2835, 2838, 2860, 2912, 2925, 2940, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3150, 3168, 3185, 3225, 3234, 3240, 3276, 3300, 3311, 3354, 3360, 3432, 3440, 3465, 3483, 3510, 3528, 3564, 3575, 3600, 3612, 3640, 3675, 3696, 3744, 3780, 3784, 3822, 3850, 3861, 3870, 3900, 3913, 3920, 3960, 3969, 4004, 4050, 4095, 4128, 4158, 4200, 4212, 4214, 4257, 4290, 4300, 4312, 4320, 4368, 4400, 4410, 4455, 4472, 4515, 4536, 4550, 4576, 4620, 4644, 4680, 4704, 4725, 4730, 4752, 4816, 4851, 4900, 4914, 4950, 5005, 5031, 5040, 5096, 5148, 5160, 5200, 5265, 5280, 5292, 5390, 5400, 5418, 5460, 5544, 5590, 5600, 5616, 5670, 5676, 5720, 5733, 5775, 5805, 5850, 5880, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6300, 6321, 6370, 6435, 6450, 6468, 6480, 6552, 6600, 6615, 6622, 6708, 6825, 6864, 6880, 6930, 6966, 7007, 7020, 7056, 7095, 7128, 7150, 7200, 7224, 7280, 7350, 7371, 7392, 7425, 7525, 7560, 7568, 7644, 7700, 7722, 7740, 7800, 7826, 7840, 7920, 7938, 8008, 8085, 8100, 8127, 8190, 8316, 8385, 8400, 8424, 8428, 8514, 8580, 8600, 8624, 8736, 8775, 8800, 8820, 8910, 8944, 9009, 9030, 9072, 9100, 9240, 9288, 9360, 9450, 9460, 9504, 9555, 9632, 9675, 9702, 9800, 9828, 9900, 9933, 10010, 10062, 10080, 10192, 10296, 10320, 10395, 10400, 10530, 10535, 10584, 10725, 10780, 10800, 10836, 10920, 11025, 11088, 11180, 11232, 11340, 11352, 11440, 11466, 11550, 11583, 11610, 11700, 11739, 11760, 11825, 11880, 12012, 12040, 12285, 12298, 12320, 12384, 12474, 12600, 12642, 12740, 12771, 12870, 12900, 12936, 12960, 13104, 13200, 13230, 13244, 13416, 13475, 13545, 13650, 13728, 13860, 13932, 13975, 14014, 14040, 14112, 14175, 14190, 14256, 14300, 14448, 14553, 14560, 14700, 14742, 14850, 15015, 15050, 15093, 15120, 15136, 15288, 15400, 15444, 15480, 15600, 15652, 15840, 15876, 15925, 16016, 16170, 16200, 16254, 16380, 16555, 16632, 16770, 16800, 16848, 16856, 17028, 17160, 17199, 17200, 17248, 17325, 17415, 17550, 17640, 17820, 17888, 18018, 18060, 18144, 18200, 18447, 18480, 18576, 18720, 18900, 18920, 18963, 19110, 19305, 19350, 19404, 19565, 19600, 19656, 19800, 19845, 19866, 20020, 20124, 20384, 20475, 20592, 20640, 20790, 21021, 21060, 21070, 21168, 21285, 21450, 21560, 21600, 21672, 21840, 22050, 22176, 22275, 22360, 22575, 22680, 22704, 22880, 22932, 23100, 23166, 23177, 23220, 23400, 23478, 23520, 23650, 23760, 24024, 24080, 24255, 24381, 24570, 24596, 24948, 25025, 25155, 25200, 25284, 25480, 25542, 25740, 25800, 25872, 26208, 26325, 26400, 26460, 26488, 26832, 26950, 27027, 27090, 27300, 27391, 27720, 27864, 27950, 28028, 28080, 28350, 28380, 28512, 28600, 28665, 28896, 29025, 29106, 29400, 29484, 29700, 29799, 30030, 30100, 30186, 30240, 30576, 30745, 30800, 30888, 30960, 31185, 31200, 31304, 31605, 31752, 31850, 32032, 32175, 32340, 32400, 32508, 32760, 33075, 33110, 33264, 33540, 33696, 33712, 34056, 34320, 34398, 34400, 34650, 34830, 35035, 35100, 35217, 35280, 35475, 35640, 36036, 36120, 36400, 36855, 36894, 36960, 37152, 37800, 37840, 37926, 38220, 38313, 38610, 38700, 38808, 39130, 39200, 39312, 39600, 39690, 39732, 40040, 40248, 40425, 40635, 40950, 41184, 41580, 41925, 42042, 42120, 42140, 42336, 42570, 42900, 43043, 43120, 43344, 43659, 43680, 44100, 44550, 44720, 45045, 45150, 45279, 45360, 45408, 45864, 46200, 46332, 46354, 46440, 46800, 46956, 47300, 47520, 47775, 48048, 48160, 48510, 48762, 49140, 49192, 49665, 49896, 50050, 50310, 50400, 50568, 50960, 51084, 51480, 51597, 51600, 51744, 51975, 52650, 52675, 52920, 52976, 53664, 53900, 54054, 54180, 54600, 54782, 55341, 55440, 55728, 55900, 56056, 56160, 56700, 56760, 56889, 57200, 57330, 57915, 58050, 58212, 58695, 58800, 58968, 59400, 59598, 60060, 60200, 60372, 61152, 61425, 61490, 61600, 61776, 61920, 62370, 62608, 63063, 63210, 63504, 63700, 63855, 64350, 64680, 64800, 65016, 65520, 66150, 66220, 66528, 67080, 67424, 67725, 68112, 68640, 68796, 69300, 69531, 69660, 70070, 70200, 70434, 70560, 70950, 71280, 72072, 72240, 72765, 72800, 73710, 73788, 75075, 75465, 75600, 75680, 75852, 76440, 76626, 77220, 77400, 77616, 78260, 78624, 79200, 79380, 79464, 80080, 80496, 80850, 81081, 81270, 81900, 82173, 82775, 83160, 83850, 84084, 84240, 84280, 85140, 85800, 85995, 86086, 86240, 86688, 87075, 87318, 88200, 89100, 89397, 89440, 90090, 90300, 90558, 90720, 91728, 92235, 92400, 92664, 92708, 92880, 93600, 93912, 94600, 94815, 95550, 96096, 96525, 97020, 97524, 97825, 98280, 98384, 99225, 99330, 99792, 100100, 100620, 101136, 101920, 102168, 102960, 103194, 103200, 103950, 105105, 105300, 105350, 105651, 105840, 105952, 106425, 107800, 108108, 108360, 109200, 109564, 110682, 110880, 111456, 111800, 112112, 113400, 113520, 113778, 114400, 114660, 115830, 115885, 116100, 116424, 117390, 117600, 117936, 118800, 119196, 120120, 120400, 120744, 121275, 121905, 122850, 122980, 123552, 124740, 125216, 125775, 126126, 126420, 127008, 127400, 127710, 128700, 129129, 129360, 130032, 131040, 132300, 132440, 134160, 135135, 135450, 136224, 136955, 137592, 138600, 139062, 139320, 140140, 140400, 140868, 141900, 142560, 143325, 144144, 144480, 145530, 147420, 147576, 148995, 150150, 150930, 151200, 151704, 152880, 153252, 153725, 154440, 154800, 155232, 155925, 156520, 158025, 158760, 158928, 160160, 160992, 161700, 162162, 162540, 163800, 164346, 165550, 166023, 166320, 167700, 168168, 168480, 168560, 170280, 170667, 171600, 171990, 172172, 174150, 174636, 175175, 176085, 176400, 178200, 178794, 180180, 180600, 181116, 183456, 184275, 184470, 184800, 185328, 185416, 185760, 187824, 189189, 189200, 189630, 191100, 191565, 193050, 194040, 195048, 195650, 196560, 196768, 198450, 198660, 199584, 200200, 201240, 202272, 203175, 204336, 205920, 206388, 207900, 208593, 210210, 210600, 210700, 211302, 211680, 212850, 215215, 215600, 216216, 216720, 218295, 218400, 219128, 221364, 223600, 224224, 225225, 226395, 226800, 227040, 227556, 229320, 231660, 231770, 232200, 232848, 234780, 235872, 237600, 238392, 240240, 240800, 241488, 242550, 243810, 245700, 245960, 246519, 248325, 249480, 251550, 252252, 252840, 254800, 255420, 257400, 257985, 258258, 258720, 260064, 264600, 264880, 268191, 268320, 270270, 270900, 273910, 275184, 276705, 277200, 278124, 278640, 280280, 280800, 281736, 283800, 284445, 286650, 288288, 289575, 291060, 293475, 294840, 295152, 297990, 300300, 301301, 301860, 303408, 305760, 306504, 307450, 308880, 309600, 311850, 313040, 315315, 316050, 316953, 317520, 317856, 319275, 323400, 324324, 325080, 327600, 328692, 331100, 332046, 332640, 335400, 336336, 337120, 340560, 341334, 343200, 343980, 344344, 347655, 348300, 349272, 350350, 352170, 352800, 356400, 357588, 360360, 361200, 362232, 363825, 368550, 368940, 370656, 370832, 375648, 377325, 378378, 378400, 379260, 382200, 383130, 386100, 387387, 388080, 390096, 391300, 393120, 396900, 397320, 400400, 402480, 405405, 406350, 408672, 410865, 412776, 415800, 417186, 420420, 421200, 421400, 422604, 425700, 429975, 430430, 431200, 432432, 433440, 436590, 438256, 442728, 446985, 447200, 450450, 452790, 453600, 455112, 458640, 461175, 463320, 463540, 464400, 465696, 469560, 474075, 476784, 480480, 482976, 485100, 487620, 491400, 491920, 493038, 496650, 498069, 498960, 503100, 504504, 505680, 509600, 510840, 514800, 515970, 516516, 525525, 528255, 529200, 529760, 536382, 540540, 541800, 547820, 550368, 553410, 554400, 556248, 557280, 560560, 563472, 567567, 567600, 568890, 573300, 579150, 579425, 582120, 586950, 589680, 590304, 595980, 600600, 602602, 603720, 606816, 609525, 613008, 614900, 617760, 623700, 625779, 626080, 630630, 632100, 633906, 635040, 638550, 645645, 646800, 648648, 650160, 655200, 657384, 662200, 664092, 670800, 672672, 675675, 681120, 682668, 684775, 687960, 688688, 695310, 696600, 698544, 700700, 704340, 712800, 715176, 720720, 722400, 724464, 727650, 737100, 737880, 739557, 741664, 744975, 754650, 756756, 758520, 764400, 766260, 772200, 774774, 776160, 780192, 782600, 793800, 794640, 800800, 804960, 810810, 812700, 821730, 825552, 830115, 831600, 834372, 840840, 842400, 842800, 845208, 851400, 853335, 859950, 860860, 864864, 873180, 876512, 880425, 885456, 893970, 900900, 903903, 905580, 910224, 917280, 922350, 926640, 927080, 928800, 939120, 945945, 948150, 953568, 957825, 970200, 975240, 982800, 983840, 986076, 993300, 996138, 997920, 1006200, 1009008, 1011360, 1021680, 1029600, 1031940, 1033032, 1042965, 1051050, 1056510, 1058400, 1072764, 1076075, 1081080, 1083600, 1091475, 1095640, 1106820, 1112496, 1121120, 1126944, 1131975, 1135134, 1135200, 1137780, 1146600, 1158300, 1158850, 1162161, 1164240, 1173900, 1179360, 1191960, 1201200, 1205204, 1207440, 1219050, 1226016, 1229800, 1232595, 1247400, 1251558, 1261260, 1264200, 1267812, 1277100, 1289925, 1291290, 1293600, 1297296, 1300320, 1314768, 1324400, 1328184, 1340955, 1341600, 1351350, 1365336, 1369550, 1375920, 1377376, 1383525, 1390620, 1393200, 1397088, 1401400, 1408680, 1422225, 1430352, 1441440, 1448928, 1455300, 1474200, 1475760, 1479114, 1489950, 1506505, 1509300, 1513512, 1517040, 1528800, 1532520, 1544400, 1549548, 1565200, 1576575, 1584765, 1587600, 1589280, 1621620, 1625400, 1643460, 1651104, 1660230, 1663200, 1668744, 1681680, 1685600, 1690416, 1702800, 1706670, 1719900, 1721720, 1738275, 1746360, 1760850, 1770912, 1787940, 1801800, 1807806, 1811160, 1820448, 1844700, 1853280, 1854160, 1877337, 1878240, 1891890, 1896300, 1915650, 1936935, 1940400, 1950480, 1965600, 1972152, 1986600, 1992276, 2012400, 2018016, 2027025, 2043360, 2054325, 2063880, 2066064, 2085930, 2102100, 2113020, 2145528, 2152150, 2162160, 2167200, 2182950, 2191280, 2213640, 2218671, 2224992, 2234925, 2263950, 2270268, 2275560, 2293200, 2316600, 2317700, 2324322, 2328480, 2347800, 2383920, 2402400, 2410408, 2414880, 2438100, 2459600, 2465190, 2490345, 2494800, 2503116, 2522520, 2528400, 2535624, 2554200, 2579850, 2582580, 2594592, 2629536, 2641275, 2648800, 2656368, 2681910, 2702700, 2711709, 2730672, 2739100, 2751840, 2767050, 2781240, 2786400, 2802800, 2817360, 2837835, 2844450, 2860704, 2910600, 2948400, 2951520, 2958228, 2979900, 3013010, 3018600, 3027024, 3034080, 3065040, 3088800, 3099096, 3128895, 3130400, 3153150, 3169530, 3175200, 3228225, 3243240, 3250800, 3286920, 3320460, 3337488, 3363360, 3380832, 3405600, 3413340, 3439800, 3443440, 3476550, 3486483, 3492720, 3521700, 3575880, 3603600, 3615612, 3622320, 3689400, 3697785, 3708320, 3754674, 3783780, 3792600, 3831300, 3873870, 3880800, 3900960, 3944304, 3973200, 3984552, 4024800, 4054050, 4108650, 4127760, 4132128, 4150575, 4171860, 4204200, 4226040, 4266675, 4291056, 4304300, 4324320, 4365900, 4382560, 4427280, 4437342, 4469850, 4519515, 4527900, 4540536, 4551120, 4586400, 4633200, 4635400, 4648644, 4695600, 4729725, 4767840, 4820816, 4876200, 4919200, 4930380, 4980690, 4989600, 5006232, 5045040, 5056800, 5071248, 5108400, 5159700, 5165160, 5214825, 5282550, 5312736, 5363820, 5405400, 5423418, 5461344, 5478200, 5534100, 5562480, 5605600, 5634720, 5675670, 5688900, 5810805, 5821200, 5896800, 5916456, 5959800, 6026020, 6037200, 6054048, 6130080, 6162975, 6198192, 6257790, 6306300, 6339060, 6456450, 6486480, 6501600, 6573840, 6640920, 6674976, 6704775, 6826680, 6879600, 6886880, 6953100, 6972966, 6985440, 7043400, 7151760, 7207200, 7231224, 7244640, 7378800, 7395570, 7509348, 7532525, 7567560, 7585200, 7662600, 7747740, 7888608, 7923825, 7946400, 7969104, 8108100, 8135127, 8217300, 8255520, 8301150, 8343720, 8408400, 8452080, 8533350, 8582112, 8608600, 8731800, 8854560, 8874684, 8939700, 9039030, 9055800, 9081072, 9102240, 9266400, 9270800, 9297288, 9386685, 9391200, 9459450, 9641632, 9684675, 9752400, 9860760, 9961380, 10012464, 10090080, 10142496, 10216800, 10319400, 10330320, 10429650, 10565100, 10727640, 10810800, 10846836, 10956400, 11068200, 11093355, 11124960, 11351340, 11377800, 11621610, 11642400, 11832912, 11919600, 12052040, 12074400, 12325950, 12396384, 12451725, 12515580, 12612600, 12678120, 12912900, 12972960, 13147680, 13281840, 13409550, 13558545, 13653360, 13759200, 13906200, 13945932, 14086800, 14189175, 14303520, 14462448, 14757600, 14791140, 15018696, 15065050, 15135120, 15170400, 15325200, 15495480, 15644475, 15847650, 15938208, 16216200, 16270254, 16434600, 16602300, 16687440, 16816800, 16904160, 17066700, 17217200, 17432415, 17463600, 17749368, 17879400, 18078060, 18111600, 18162144, 18488925, 18541600, 18594576, 18773370, 18918900, 19369350, 19504800, 19721520, 19922760, 20024928, 20638800, 20660640, 20859300, 21130200, 21455280, 21621600, 21693672, 21912800, 22136400, 22186710, 22597575, 22702680, 22755600, 23243220, 23665824, 23839200, 24104080, 24405381, 24651900, 24903450, 25031160, 25225200, 25356240, 25825800, 26563680, 26819100, 27117090, 27306720, 27812400, 27891864, 28173600, 28378350, 28924896, 29054025, 29582280, 30037392, 30130100, 30270240, 30650400, 30990960, 31288950, 31695300, 32432400, 32540508, 32869200, 33204600, 33374880, 34133400, 34434400, 34864830, 34927200, 35498736, 35758800, 36156120, 36223200, 36977850, 37189152, 37546740, 37837800, 38738700, 39443040, 39845520, 40675635, 41277600, 41718600, 42260400, 42910560, 43387344, 44272800, 44373420, 45195150, 45405360, 45511200, 46486440, 46933425, 48208160, 48810762, 49303800, 49806900, 50062320, 50450400, 50712480, 51651600, 53638200, 54234180, 55466775, 55624800, 55783728, 56756700, 58108050, 59164560, 60074784, 60260200, 61981920, 62577900, 63390600, 64864800, 65081016, 65738400, 66409200, 67792725, 68266800, 69729660, 70997472, 71517600, 72312240, 73955700, 75093480, 75675600, 77477400, 79691040, 81351270, 83437200, 84520800, 86774688, 87162075, 88746840, 90390300, 90810720, 92972880, 93866850, 97621524, 98607600, 99613800, 100124640, 103303200, 107276400, 108468360, 110933550, 111567456, 113513400, 116216100, 118329120, 120520400, 122026905, 125155800, 126781200, 130162032, 132818400, 135585450, 136533600, 139459320, 144624480, 147911400, 150186960, 151351200, 154954800, 162702540, 166874400, 174324150, 177493680, 180780600, 185945760, 187733700, 195243048, 197215200, 199227600, 203378175, 214552800, 216936720, 221867100, 227026800, 232432200, 241040800, 244053810, 250311600, 253562400, 260324064, 271170900, 278918640, 295822800, 300373920, 309909600, 325405080, 348648300, 354987360, 361561200, 375467400, 390486096, 398455200, 406756350, 433873440, 443734200, 454053600, 464864400, 488107620, 500623200, 542341800, 557837280, 591645600, 610134525, 650810160, 697296600, 723122400, 750934800, 780972192, 813512700, 887468400, 929728800, 976215240, 1084683600, 1220269050, 1301620320, 1394593200, 1501869600, 1627025400, 1774936800, 1952430480, 2169367200, 2440538100, 2789186400, 3254050800, 3904860960, 4881076200, 6508101600, 9762152400, 19524304800]

約数ペア:

[(1, 19524304800), (2, 9762152400), (3, 6508101600), (4, 4881076200), (5, 3904860960), (6, 3254050800), (7, 2789186400), (8, 2440538100), (9, 2169367200), (10, 1952430480), (11, 1774936800), (12, 1627025400), (13, 1501869600), (14, 1394593200), (15, 1301620320), (16, 1220269050), (18, 1084683600), (20, 976215240), (21, 929728800), (22, 887468400), (24, 813512700), (25, 780972192), (26, 750934800), (27, 723122400), (28, 697296600), (30, 650810160), (32, 610134525), (33, 591645600), (35, 557837280), (36, 542341800), (39, 500623200), (40, 488107620), (42, 464864400), (43, 454053600), (44, 443734200), (45, 433873440), (48, 406756350), (49, 398455200), (50, 390486096), (52, 375467400), (54, 361561200), (55, 354987360), (56, 348648300), (60, 325405080), (63, 309909600), (65, 300373920), (66, 295822800), (70, 278918640), (72, 271170900), (75, 260324064), (77, 253562400), (78, 250311600), (80, 244053810), (81, 241040800), (84, 232432200), (86, 227026800), (88, 221867100), (90, 216936720), (91, 214552800), (96, 203378175), (98, 199227600), (99, 197215200), (100, 195243048), (104, 187733700), (105, 185945760), (108, 180780600), (110, 177493680), (112, 174324150), (117, 166874400), (120, 162702540), (126, 154954800), (129, 151351200), (130, 150186960), (132, 147911400), (135, 144624480), (140, 139459320), (143, 136533600), (144, 135585450), (147, 132818400), (150, 130162032), (154, 126781200), (156, 125155800), (160, 122026905), (162, 120520400), (165, 118329120), (168, 116216100), (172, 113513400), (175, 111567456), (176, 110933550), (180, 108468360), (182, 107276400), (189, 103303200), (195, 100124640), (196, 99613800), (198, 98607600), (200, 97621524), (208, 93866850), (210, 92972880), (215, 90810720), (216, 90390300), (220, 88746840), (224, 87162075), (225, 86774688), (231, 84520800), (234, 83437200), (240, 81351270), (245, 79691040), (252, 77477400), (258, 75675600), (260, 75093480), (264, 73955700), (270, 72312240), (273, 71517600), (275, 70997472), (280, 69729660), (286, 68266800), (288, 67792725), (294, 66409200), (297, 65738400), (300, 65081016), (301, 64864800), (308, 63390600), (312, 62577900), (315, 61981920), (324, 60260200), (325, 60074784), (330, 59164560), (336, 58108050), (344, 56756700), (350, 55783728), (351, 55624800), (352, 55466775), (360, 54234180), (364, 53638200), (378, 51651600), (385, 50712480), (387, 50450400), (390, 50062320), (392, 49806900), (396, 49303800), (400, 48810762), (405, 48208160), (416, 46933425), (420, 46486440), (429, 45511200), (430, 45405360), (432, 45195150), (440, 44373420), (441, 44272800), (450, 43387344), (455, 42910560), (462, 42260400), (468, 41718600), (473, 41277600), (480, 40675635), (490, 39845520), (495, 39443040), (504, 38738700), (516, 37837800), (520, 37546740), (525, 37189152), (528, 36977850), (539, 36223200), (540, 36156120), (546, 35758800), (550, 35498736), (559, 34927200), (560, 34864830), (567, 34434400), (572, 34133400), (585, 33374880), (588, 33204600), (594, 32869200), (600, 32540508), (602, 32432400), (616, 31695300), (624, 31288950), (630, 30990960), (637, 30650400), (645, 30270240), (648, 30130100), (650, 30037392), (660, 29582280), (672, 29054025), (675, 28924896), (688, 28378350), (693, 28173600), (700, 27891864), (702, 27812400), (715, 27306720), (720, 27117090), (728, 26819100), (735, 26563680), (756, 25825800), (770, 25356240), (774, 25225200), (780, 25031160), (784, 24903450), (792, 24651900), (800, 24405381), (810, 24104080), (819, 23839200), (825, 23665824), (840, 23243220), (858, 22755600), (860, 22702680), (864, 22597575), (880, 22186710), (882, 22136400), (891, 21912800), (900, 21693672), (903, 21621600), (910, 21455280), (924, 21130200), (936, 20859300), (945, 20660640), (946, 20638800), (975, 20024928), (980, 19922760), (990, 19721520), (1001, 19504800), (1008, 19369350), (1032, 18918900), (1040, 18773370), (1050, 18594576), (1053, 18541600), (1056, 18488925), (1075, 18162144), (1078, 18111600), (1080, 18078060), (1092, 17879400), (1100, 17749368), (1118, 17463600), (1120, 17432415), (1134, 17217200), (1144, 17066700), (1155, 16904160), (1161, 16816800), (1170, 16687440), (1176, 16602300), (1188, 16434600), (1200, 16270254), (1204, 16216200), (1225, 15938208), (1232, 15847650), (1248, 15644475), (1260, 15495480), (1274, 15325200), (1287, 15170400), (1290, 15135120), (1296, 15065050), (1300, 15018696), (1320, 14791140), (1323, 14757600), (1350, 14462448), (1365, 14303520), (1376, 14189175), (1386, 14086800), (1400, 13945932), (1404, 13906200), (1419, 13759200), (1430, 13653360), (1440, 13558545), (1456, 13409550), (1470, 13281840), (1485, 13147680), (1505, 12972960), (1512, 12912900), (1540, 12678120), (1548, 12612600), (1560, 12515580), (1568, 12451725), (1575, 12396384), (1584, 12325950), (1617, 12074400), (1620, 12052040), (1638, 11919600), (1650, 11832912), (1677, 11642400), (1680, 11621610), (1716, 11377800), (1720, 11351340), (1755, 11124960), (1760, 11093355), (1764, 11068200), (1782, 10956400), (1800, 10846836), (1806, 10810800), (1820, 10727640), (1848, 10565100), (1872, 10429650), (1890, 10330320), (1892, 10319400), (1911, 10216800), (1925, 10142496), (1935, 10090080), (1950, 10012464), (1960, 9961380), (1980, 9860760), (2002, 9752400), (2016, 9684675), (2025, 9641632), (2064, 9459450), (2079, 9391200), (2080, 9386685), (2100, 9297288), (2106, 9270800), (2107, 9266400), (2145, 9102240), (2150, 9081072), (2156, 9055800), (2160, 9039030), (2184, 8939700), (2200, 8874684), (2205, 8854560), (2236, 8731800), (2268, 8608600), (2275, 8582112), (2288, 8533350), (2310, 8452080), (2322, 8408400), (2340, 8343720), (2352, 8301150), (2365, 8255520), (2376, 8217300), (2400, 8135127), (2408, 8108100), (2450, 7969104), (2457, 7946400), (2464, 7923825), (2475, 7888608), (2520, 7747740), (2548, 7662600), (2574, 7585200), (2580, 7567560), (2592, 7532525), (2600, 7509348), (2640, 7395570), (2646, 7378800), (2695, 7244640), (2700, 7231224), (2709, 7207200), (2730, 7151760), (2772, 7043400), (2795, 6985440), (2800, 6972966), (2808, 6953100), (2835, 6886880), (2838, 6879600), (2860, 6826680), (2912, 6704775), (2925, 6674976), (2940, 6640920), (2970, 6573840), (3003, 6501600), (3010, 6486480), (3024, 6456450), (3080, 6339060), (3096, 6306300), (3120, 6257790), (3150, 6198192), (3168, 6162975), (3185, 6130080), (3225, 6054048), (3234, 6037200), (3240, 6026020), (3276, 5959800), (3300, 5916456), (3311, 5896800), (3354, 5821200), (3360, 5810805), (3432, 5688900), (3440, 5675670), (3465, 5634720), (3483, 5605600), (3510, 5562480), (3528, 5534100), (3564, 5478200), (3575, 5461344), (3600, 5423418), (3612, 5405400), (3640, 5363820), (3675, 5312736), (3696, 5282550), (3744, 5214825), (3780, 5165160), (3784, 5159700), (3822, 5108400), (3850, 5071248), (3861, 5056800), (3870, 5045040), (3900, 5006232), (3913, 4989600), (3920, 4980690), (3960, 4930380), (3969, 4919200), (4004, 4876200), (4050, 4820816), (4095, 4767840), (4128, 4729725), (4158, 4695600), (4200, 4648644), (4212, 4635400), (4214, 4633200), (4257, 4586400), (4290, 4551120), (4300, 4540536), (4312, 4527900), (4320, 4519515), (4368, 4469850), (4400, 4437342), (4410, 4427280), (4455, 4382560), (4472, 4365900), (4515, 4324320), (4536, 4304300), (4550, 4291056), (4576, 4266675), (4620, 4226040), (4644, 4204200), (4680, 4171860), (4704, 4150575), (4725, 4132128), (4730, 4127760), (4752, 4108650), (4816, 4054050), (4851, 4024800), (4900, 3984552), (4914, 3973200), (4950, 3944304), (5005, 3900960), (5031, 3880800), (5040, 3873870), (5096, 3831300), (5148, 3792600), (5160, 3783780), (5200, 3754674), (5265, 3708320), (5280, 3697785), (5292, 3689400), (5390, 3622320), (5400, 3615612), (5418, 3603600), (5460, 3575880), (5544, 3521700), (5590, 3492720), (5600, 3486483), (5616, 3476550), (5670, 3443440), (5676, 3439800), (5720, 3413340), (5733, 3405600), (5775, 3380832), (5805, 3363360), (5850, 3337488), (5880, 3320460), (5940, 3286920), (6006, 3250800), (6020, 3243240), (6048, 3228225), (6149, 3175200), (6160, 3169530), (6192, 3153150), (6237, 3130400), (6240, 3128895), (6300, 3099096), (6321, 3088800), (6370, 3065040), (6435, 3034080), (6450, 3027024), (6468, 3018600), (6480, 3013010), (6552, 2979900), (6600, 2958228), (6615, 2951520), (6622, 2948400), (6708, 2910600), (6825, 2860704), (6864, 2844450), (6880, 2837835), (6930, 2817360), (6966, 2802800), (7007, 2786400), (7020, 2781240), (7056, 2767050), (7095, 2751840), (7128, 2739100), (7150, 2730672), (7200, 2711709), (7224, 2702700), (7280, 2681910), (7350, 2656368), (7371, 2648800), (7392, 2641275), (7425, 2629536), (7525, 2594592), (7560, 2582580), (7568, 2579850), (7644, 2554200), (7700, 2535624), (7722, 2528400), (7740, 2522520), (7800, 2503116), (7826, 2494800), (7840, 2490345), (7920, 2465190), (7938, 2459600), (8008, 2438100), (8085, 2414880), (8100, 2410408), (8127, 2402400), (8190, 2383920), (8316, 2347800), (8385, 2328480), (8400, 2324322), (8424, 2317700), (8428, 2316600), (8514, 2293200), (8580, 2275560), (8600, 2270268), (8624, 2263950), (8736, 2234925), (8775, 2224992), (8800, 2218671), (8820, 2213640), (8910, 2191280), (8944, 2182950), (9009, 2167200), (9030, 2162160), (9072, 2152150), (9100, 2145528), (9240, 2113020), (9288, 2102100), (9360, 2085930), (9450, 2066064), (9460, 2063880), (9504, 2054325), (9555, 2043360), (9632, 2027025), (9675, 2018016), (9702, 2012400), (9800, 1992276), (9828, 1986600), (9900, 1972152), (9933, 1965600), (10010, 1950480), (10062, 1940400), (10080, 1936935), (10192, 1915650), (10296, 1896300), (10320, 1891890), (10395, 1878240), (10400, 1877337), (10530, 1854160), (10535, 1853280), (10584, 1844700), (10725, 1820448), (10780, 1811160), (10800, 1807806), (10836, 1801800), (10920, 1787940), (11025, 1770912), (11088, 1760850), (11180, 1746360), (11232, 1738275), (11340, 1721720), (11352, 1719900), (11440, 1706670), (11466, 1702800), (11550, 1690416), (11583, 1685600), (11610, 1681680), (11700, 1668744), (11739, 1663200), (11760, 1660230), (11825, 1651104), (11880, 1643460), (12012, 1625400), (12040, 1621620), (12285, 1589280), (12298, 1587600), (12320, 1584765), (12384, 1576575), (12474, 1565200), (12600, 1549548), (12642, 1544400), (12740, 1532520), (12771, 1528800), (12870, 1517040), (12900, 1513512), (12936, 1509300), (12960, 1506505), (13104, 1489950), (13200, 1479114), (13230, 1475760), (13244, 1474200), (13416, 1455300), (13475, 1448928), (13545, 1441440), (13650, 1430352), (13728, 1422225), (13860, 1408680), (13932, 1401400), (13975, 1397088), (14014, 1393200), (14040, 1390620), (14112, 1383525), (14175, 1377376), (14190, 1375920), (14256, 1369550), (14300, 1365336), (14448, 1351350), (14553, 1341600), (14560, 1340955), (14700, 1328184), (14742, 1324400), (14850, 1314768), (15015, 1300320), (15050, 1297296), (15093, 1293600), (15120, 1291290), (15136, 1289925), (15288, 1277100), (15400, 1267812), (15444, 1264200), (15480, 1261260), (15600, 1251558), (15652, 1247400), (15840, 1232595), (15876, 1229800), (15925, 1226016), (16016, 1219050), (16170, 1207440), (16200, 1205204), (16254, 1201200), (16380, 1191960), (16555, 1179360), (16632, 1173900), (16770, 1164240), (16800, 1162161), (16848, 1158850), (16856, 1158300), (17028, 1146600), (17160, 1137780), (17199, 1135200), (17200, 1135134), (17248, 1131975), (17325, 1126944), (17415, 1121120), (17550, 1112496), (17640, 1106820), (17820, 1095640), (17888, 1091475), (18018, 1083600), (18060, 1081080), (18144, 1076075), (18200, 1072764), (18447, 1058400), (18480, 1056510), (18576, 1051050), (18720, 1042965), (18900, 1033032), (18920, 1031940), (18963, 1029600), (19110, 1021680), (19305, 1011360), (19350, 1009008), (19404, 1006200), (19565, 997920), (19600, 996138), (19656, 993300), (19800, 986076), (19845, 983840), (19866, 982800), (20020, 975240), (20124, 970200), (20384, 957825), (20475, 953568), (20592, 948150), (20640, 945945), (20790, 939120), (21021, 928800), (21060, 927080), (21070, 926640), (21168, 922350), (21285, 917280), (21450, 910224), (21560, 905580), (21600, 903903), (21672, 900900), (21840, 893970), (22050, 885456), (22176, 880425), (22275, 876512), (22360, 873180), (22575, 864864), (22680, 860860), (22704, 859950), (22880, 853335), (22932, 851400), (23100, 845208), (23166, 842800), (23177, 842400), (23220, 840840), (23400, 834372), (23478, 831600), (23520, 830115), (23650, 825552), (23760, 821730), (24024, 812700), (24080, 810810), (24255, 804960), (24381, 800800), (24570, 794640), (24596, 793800), (24948, 782600), (25025, 780192), (25155, 776160), (25200, 774774), (25284, 772200), (25480, 766260), (25542, 764400), (25740, 758520), (25800, 756756), (25872, 754650), (26208, 744975), (26325, 741664), (26400, 739557), (26460, 737880), (26488, 737100), (26832, 727650), (26950, 724464), (27027, 722400), (27090, 720720), (27300, 715176), (27391, 712800), (27720, 704340), (27864, 700700), (27950, 698544), (28028, 696600), (28080, 695310), (28350, 688688), (28380, 687960), (28512, 684775), (28600, 682668), (28665, 681120), (28896, 675675), (29025, 672672), (29106, 670800), (29400, 664092), (29484, 662200), (29700, 657384), (29799, 655200), (30030, 650160), (30100, 648648), (30186, 646800), (30240, 645645), (30576, 638550), (30745, 635040), (30800, 633906), (30888, 632100), (30960, 630630), (31185, 626080), (31200, 625779), (31304, 623700), (31605, 617760), (31752, 614900), (31850, 613008), (32032, 609525), (32175, 606816), (32340, 603720), (32400, 602602), (32508, 600600), (32760, 595980), (33075, 590304), (33110, 589680), (33264, 586950), (33540, 582120), (33696, 579425), (33712, 579150), (34056, 573300), (34320, 568890), (34398, 567600), (34400, 567567), (34650, 563472), (34830, 560560), (35035, 557280), (35100, 556248), (35217, 554400), (35280, 553410), (35475, 550368), (35640, 547820), (36036, 541800), (36120, 540540), (36400, 536382), (36855, 529760), (36894, 529200), (36960, 528255), (37152, 525525), (37800, 516516), (37840, 515970), (37926, 514800), (38220, 510840), (38313, 509600), (38610, 505680), (38700, 504504), (38808, 503100), (39130, 498960), (39200, 498069), (39312, 496650), (39600, 493038), (39690, 491920), (39732, 491400), (40040, 487620), (40248, 485100), (40425, 482976), (40635, 480480), (40950, 476784), (41184, 474075), (41580, 469560), (41925, 465696), (42042, 464400), (42120, 463540), (42140, 463320), (42336, 461175), (42570, 458640), (42900, 455112), (43043, 453600), (43120, 452790), (43344, 450450), (43659, 447200), (43680, 446985), (44100, 442728), (44550, 438256), (44720, 436590), (45045, 433440), (45150, 432432), (45279, 431200), (45360, 430430), (45408, 429975), (45864, 425700), (46200, 422604), (46332, 421400), (46354, 421200), (46440, 420420), (46800, 417186), (46956, 415800), (47300, 412776), (47520, 410865), (47775, 408672), (48048, 406350), (48160, 405405), (48510, 402480), (48762, 400400), (49140, 397320), (49192, 396900), (49665, 393120), (49896, 391300), (50050, 390096), (50310, 388080), (50400, 387387), (50568, 386100), (50960, 383130), (51084, 382200), (51480, 379260), (51597, 378400), (51600, 378378), (51744, 377325), (51975, 375648), (52650, 370832), (52675, 370656), (52920, 368940), (52976, 368550), (53664, 363825), (53900, 362232), (54054, 361200), (54180, 360360), (54600, 357588), (54782, 356400), (55341, 352800), (55440, 352170), (55728, 350350), (55900, 349272), (56056, 348300), (56160, 347655), (56700, 344344), (56760, 343980), (56889, 343200), (57200, 341334), (57330, 340560), (57915, 337120), (58050, 336336), (58212, 335400), (58695, 332640), (58800, 332046), (58968, 331100), (59400, 328692), (59598, 327600), (60060, 325080), (60200, 324324), (60372, 323400), (61152, 319275), (61425, 317856), (61490, 317520), (61600, 316953), (61776, 316050), (61920, 315315), (62370, 313040), (62608, 311850), (63063, 309600), (63210, 308880), (63504, 307450), (63700, 306504), (63855, 305760), (64350, 303408), (64680, 301860), (64800, 301301), (65016, 300300), (65520, 297990), (66150, 295152), (66220, 294840), (66528, 293475), (67080, 291060), (67424, 289575), (67725, 288288), (68112, 286650), (68640, 284445), (68796, 283800), (69300, 281736), (69531, 280800), (69660, 280280), (70070, 278640), (70200, 278124), (70434, 277200), (70560, 276705), (70950, 275184), (71280, 273910), (72072, 270900), (72240, 270270), (72765, 268320), (72800, 268191), (73710, 264880), (73788, 264600), (75075, 260064), (75465, 258720), (75600, 258258), (75680, 257985), (75852, 257400), (76440, 255420), (76626, 254800), (77220, 252840), (77400, 252252), (77616, 251550), (78260, 249480), (78624, 248325), (79200, 246519), (79380, 245960), (79464, 245700), (80080, 243810), (80496, 242550), (80850, 241488), (81081, 240800), (81270, 240240), (81900, 238392), (82173, 237600), (82775, 235872), (83160, 234780), (83850, 232848), (84084, 232200), (84240, 231770), (84280, 231660), (85140, 229320), (85800, 227556), (85995, 227040), (86086, 226800), (86240, 226395), (86688, 225225), (87075, 224224), (87318, 223600), (88200, 221364), (89100, 219128), (89397, 218400), (89440, 218295), (90090, 216720), (90300, 216216), (90558, 215600), (90720, 215215), (91728, 212850), (92235, 211680), (92400, 211302), (92664, 210700), (92708, 210600), (92880, 210210), (93600, 208593), (93912, 207900), (94600, 206388), (94815, 205920), (95550, 204336), (96096, 203175), (96525, 202272), (97020, 201240), (97524, 200200), (97825, 199584), (98280, 198660), (98384, 198450), (99225, 196768), (99330, 196560), (99792, 195650), (100100, 195048), (100620, 194040), (101136, 193050), (101920, 191565), (102168, 191100), (102960, 189630), (103194, 189200), (103200, 189189), (103950, 187824), (105105, 185760), (105300, 185416), (105350, 185328), (105651, 184800), (105840, 184470), (105952, 184275), (106425, 183456), (107800, 181116), (108108, 180600), (108360, 180180), (109200, 178794), (109564, 178200), (110682, 176400), (110880, 176085), (111456, 175175), (111800, 174636), (112112, 174150), (113400, 172172), (113520, 171990), (113778, 171600), (114400, 170667), (114660, 170280), (115830, 168560), (115885, 168480), (116100, 168168), (116424, 167700), (117390, 166320), (117600, 166023), (117936, 165550), (118800, 164346), (119196, 163800), (120120, 162540), (120400, 162162), (120744, 161700), (121275, 160992), (121905, 160160), (122850, 158928), (122980, 158760), (123552, 158025), (124740, 156520), (125216, 155925), (125775, 155232), (126126, 154800), (126420, 154440), (127008, 153725), (127400, 153252), (127710, 152880), (128700, 151704), (129129, 151200), (129360, 150930), (130032, 150150), (131040, 148995), (132300, 147576), (132440, 147420), (134160, 145530), (135135, 144480), (135450, 144144), (136224, 143325), (136955, 142560), (137592, 141900), (138600, 140868), (139062, 140400), (139320, 140140)]