27924296400

素因数分解:

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

素因数の和:112

約数の個数: 2160

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

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

約数列:

[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, 41, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 82, 84, 88, 90, 91, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 123, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 162, 164, 165, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 205, 208, 210, 216, 220, 225, 231, 234, 240, 243, 245, 246, 252, 260, 264, 270, 273, 275, 280, 286, 287, 294, 297, 300, 308, 312, 315, 324, 325, 328, 330, 336, 350, 351, 360, 364, 369, 378, 385, 390, 392, 396, 400, 405, 410, 420, 429, 432, 440, 441, 450, 451, 455, 462, 468, 486, 490, 492, 495, 504, 520, 525, 528, 533, 539, 540, 546, 550, 560, 567, 572, 574, 585, 588, 594, 600, 615, 616, 624, 630, 637, 648, 650, 656, 660, 675, 693, 700, 702, 715, 720, 728, 735, 738, 756, 770, 780, 784, 792, 810, 819, 820, 825, 840, 858, 861, 880, 882, 891, 900, 902, 910, 924, 936, 945, 972, 975, 980, 984, 990, 1001, 1008, 1025, 1040, 1050, 1053, 1066, 1078, 1080, 1092, 1100, 1107, 1134, 1144, 1148, 1155, 1170, 1176, 1188, 1200, 1215, 1225, 1230, 1232, 1260, 1274, 1287, 1296, 1300, 1320, 1323, 1350, 1353, 1365, 1386, 1400, 1404, 1430, 1435, 1456, 1470, 1476, 1485, 1512, 1540, 1560, 1575, 1584, 1599, 1617, 1620, 1638, 1640, 1650, 1680, 1701, 1716, 1722, 1755, 1764, 1782, 1800, 1804, 1820, 1845, 1848, 1872, 1890, 1911, 1925, 1944, 1950, 1960, 1968, 1980, 2002, 2009, 2025, 2050, 2079, 2100, 2106, 2132, 2145, 2156, 2160, 2184, 2200, 2205, 2214, 2255, 2268, 2275, 2288, 2296, 2310, 2340, 2352, 2376, 2430, 2450, 2457, 2460, 2475, 2520, 2548, 2574, 2583, 2600, 2640, 2646, 2665, 2673, 2695, 2700, 2706, 2730, 2772, 2800, 2808, 2835, 2860, 2870, 2925, 2940, 2952, 2970, 3003, 3024, 3075, 3080, 3120, 3150, 3157, 3159, 3185, 3198, 3234, 3240, 3276, 3280, 3300, 3321, 3402, 3432, 3444, 3465, 3510, 3528, 3564, 3575, 3600, 3608, 3640, 3675, 3690, 3696, 3731, 3780, 3822, 3850, 3861, 3888, 3900, 3920, 3960, 3969, 4004, 4018, 4050, 4059, 4095, 4100, 4158, 4200, 4212, 4264, 4290, 4305, 4312, 4368, 4400, 4410, 4428, 4455, 4510, 4536, 4550, 4592, 4620, 4680, 4725, 4752, 4797, 4851, 4860, 4900, 4914, 4920, 4950, 5005, 5040, 5096, 5148, 5166, 5200, 5265, 5292, 5330, 5346, 5390, 5400, 5412, 5460, 5535, 5544, 5616, 5670, 5720, 5733, 5740, 5775, 5850, 5863, 5880, 5904, 5940, 6006, 6027, 6075, 6150, 6160, 6237, 6300, 6314, 6318, 6370, 6396, 6435, 6468, 6480, 6552, 6600, 6615, 6642, 6765, 6804, 6825, 6864, 6888, 6930, 7007, 7020, 7056, 7128, 7150, 7175, 7216, 7280, 7350, 7371, 7380, 7425, 7462, 7560, 7644, 7700, 7722, 7749, 7800, 7920, 7938, 7995, 8008, 8036, 8085, 8100, 8118, 8190, 8200, 8316, 8400, 8424, 8505, 8528, 8580, 8610, 8624, 8775, 8820, 8856, 8910, 9009, 9020, 9072, 9100, 9225, 9240, 9360, 9450, 9471, 9555, 9594, 9702, 9720, 9800, 9828, 9840, 9900, 9963, 10010, 10045, 10192, 10296, 10332, 10395, 10530, 10584, 10660, 10692, 10725, 10780, 10800, 10824, 10920, 11025, 11070, 11088, 11193, 11275, 11340, 11440, 11466, 11480, 11550, 11583, 11700, 11726, 11760, 11880, 11907, 12012, 12054, 12150, 12177, 12285, 12300, 12474, 12600, 12628, 12636, 12740, 12792, 12870, 12915, 12936, 13104, 13200, 13230, 13284, 13325, 13365, 13475, 13530, 13608, 13650, 13776, 13860, 14014, 14040, 14175, 14256, 14300, 14350, 14391, 14553, 14700, 14742, 14760, 14850, 14924, 15015, 15120, 15288, 15400, 15444, 15498, 15600, 15785, 15795, 15876, 15925, 15990, 16016, 16072, 16170, 16200, 16236, 16380, 16400, 16605, 16632, 16848, 17010, 17160, 17199, 17220, 17325, 17550, 17589, 17640, 17712, 17820, 18018, 18040, 18081, 18200, 18450, 18480, 18655, 18711, 18900, 18942, 19110, 19188, 19305, 19404, 19440, 19600, 19656, 19800, 19845, 19926, 20020, 20090, 20295, 20475, 20592, 20664, 20790, 21021, 21060, 21168, 21320, 21384, 21450, 21525, 21560, 21648, 21840, 22050, 22099, 22113, 22140, 22275, 22386, 22550, 22680, 22932, 22960, 23100, 23166, 23247, 23400, 23452, 23760, 23814, 23985, 24024, 24108, 24255, 24300, 24354, 24570, 24600, 24948, 25025, 25200, 25256, 25272, 25480, 25584, 25740, 25830, 25872, 26117, 26325, 26460, 26568, 26650, 26730, 26950, 27027, 27060, 27216, 27300, 27675, 27720, 28028, 28080, 28350, 28413, 28600, 28665, 28700, 28782, 29106, 29315, 29400, 29484, 29520, 29700, 29848, 30030, 30135, 30576, 30800, 30888, 30996, 31185, 31570, 31590, 31752, 31850, 31980, 32144, 32175, 32340, 32400, 32472, 32760, 33075, 33210, 33264, 33579, 33825, 34020, 34320, 34398, 34440, 34650, 34749, 35035, 35100, 35178, 35280, 35640, 36036, 36080, 36162, 36400, 36531, 36855, 36900, 37310, 37422, 37800, 37884, 38220, 38376, 38610, 38745, 38808, 39312, 39600, 39690, 39852, 39975, 40040, 40180, 40425, 40590, 40950, 41041, 41328, 41580, 42042, 42120, 42525, 42640, 42768, 42900, 43050, 43120, 43173, 43659, 44100, 44198, 44226, 44280, 44550, 44772, 45045, 45100, 45360, 45864, 46200, 46332, 46494, 46800, 46904, 47355, 47628, 47775, 47970, 48048, 48216, 48510, 48600, 48708, 49140, 49200, 49815, 49896, 50050, 50225, 50512, 50544, 50960, 51480, 51597, 51660, 51975, 52234, 52650, 52767, 52920, 53136, 53300, 53460, 53900, 54054, 54120, 54243, 54600, 55350, 55440, 55965, 56056, 56700, 56826, 57200, 57330, 57400, 57564, 57915, 58212, 58630, 58800, 58968, 59400, 59535, 59696, 60060, 60270, 60885, 61425, 61776, 61992, 62370, 63063, 63140, 63180, 63504, 63700, 63960, 64350, 64575, 64680, 64944, 65520, 66150, 66297, 66420, 66825, 67158, 67650, 68040, 68796, 68880, 69300, 69498, 69741, 70070, 70200, 70356, 71280, 71955, 72072, 72324, 72765, 73062, 73710, 73800, 74620, 74844, 75075, 75600, 75768, 76440, 76752, 77220, 77490, 77616, 78351, 78925, 78975, 79380, 79704, 79950, 80080, 80360, 80850, 81081, 81180, 81900, 82082, 83025, 83160, 84084, 84240, 85050, 85239, 85800, 85995, 86100, 86346, 87318, 87945, 88200, 88396, 88452, 88560, 89100, 89544, 90090, 90200, 90405, 91728, 92400, 92664, 92988, 93275, 93555, 93808, 94710, 95256, 95550, 95940, 96432, 96525, 97020, 97200, 97416, 98280, 99225, 99630, 99792, 100100, 100450, 100737, 101475, 102960, 103194, 103320, 103950, 104468, 105105, 105300, 105534, 105840, 106600, 106920, 107800, 108108, 108240, 108486, 109200, 109593, 110495, 110565, 110700, 111930, 112112, 113400, 113652, 114660, 114800, 115128, 115830, 116235, 116424, 117260, 117936, 118800, 119070, 119925, 120120, 120540, 121275, 121770, 122850, 123123, 123984, 124740, 126126, 126280, 126360, 127400, 127920, 128700, 129150, 129360, 129519, 130585, 130977, 132300, 132594, 132840, 133650, 134316, 135135, 135300, 136080, 137592, 138600, 138996, 139482, 140140, 140400, 140712, 142065, 143325, 143910, 144144, 144648, 145530, 146124, 146575, 147420, 147600, 149240, 149688, 150150, 150675, 151536, 152880, 154440, 154791, 154980, 155925, 156702, 157850, 157950, 158301, 158760, 159408, 159900, 160720, 161700, 162162, 162360, 162729, 163800, 164164, 166050, 166320, 167895, 168168, 170100, 170478, 171600, 171990, 172200, 172692, 173745, 174636, 175175, 175890, 176400, 176792, 176904, 178200, 179088, 180180, 180400, 180810, 182655, 184275, 185328, 185976, 186550, 187110, 189189, 189420, 190512, 191100, 191880, 193050, 193725, 194040, 194832, 196560, 198450, 198891, 199260, 200200, 200900, 201474, 202950, 205205, 206388, 206640, 207900, 208936, 210210, 210600, 211068, 213200, 213840, 215600, 215865, 216216, 216972, 218295, 219186, 220990, 221130, 221400, 223860, 225225, 226800, 227304, 229320, 230256, 231660, 232470, 232848, 234520, 235053, 236775, 238140, 239850, 240240, 241080, 242550, 243243, 243540, 245700, 246246, 249075, 249480, 252252, 252560, 252720, 254800, 255717, 257400, 257985, 258300, 259038, 261170, 261954, 263835, 264600, 265188, 265680, 267300, 268632, 270270, 270600, 271215, 275184, 277200, 277992, 278964, 279825, 280280, 281424, 284130, 286650, 287287, 287820, 289296, 289575, 291060, 292248, 293150, 294840, 297675, 298480, 299376, 300300, 301350, 302211, 304425, 308880, 309582, 309960, 311850, 313404, 315315, 315700, 315900, 316602, 317520, 319800, 323400, 324324, 324720, 325458, 327600, 328328, 331485, 332100, 335790, 336336, 340200, 340956, 343980, 344400, 345384, 347490, 348705, 349272, 350350, 351780, 353584, 353808, 356400, 359775, 360360, 361620, 363825, 365310, 368550, 369369, 371952, 373100, 374220, 378378, 378840, 382200, 383760, 386100, 387450, 388080, 391755, 396900, 397782, 398520, 400400, 401800, 402948, 405405, 405900, 410410, 412776, 415800, 417872, 420420, 421200, 422136, 426195, 429975, 431730, 432432, 433944, 436590, 438372, 439725, 441980, 442260, 442800, 447720, 450450, 452025, 454608, 458640, 463320, 464940, 467775, 469040, 470106, 473550, 474903, 476280, 479700, 482160, 485100, 486486, 487080, 488187, 491400, 492492, 498150, 498960, 503685, 504504, 511434, 514800, 515970, 516600, 518076, 522340, 523908, 525525, 527670, 529200, 530376, 534600, 537264, 540540, 541200, 542430, 547965, 552475, 552825, 555984, 557928, 559650, 560560, 567567, 568260, 573300, 574574, 575640, 579150, 581175, 582120, 584496, 586300, 589680, 595350, 596673, 600600, 602700, 604422, 608850, 615615, 619164, 619920, 623700, 626808, 630630, 631400, 631800, 633204, 639600, 646800, 647595, 648648, 650916, 652925, 654885, 656656, 662970, 664200, 671580, 675675, 680400, 681912, 687960, 690768, 694980, 697410, 698544, 700700, 703560, 705159, 710325, 719550, 720720, 723240, 727650, 730620, 737100, 738738, 746200, 748440, 756756, 757680, 764400, 767151, 772200, 773955, 774900, 783510, 791505, 793800, 795564, 797040, 803600, 805896, 810810, 811800, 813645, 820820, 825552, 831600, 839475, 840840, 844272, 852390, 859950, 861861, 863460, 867888, 868725, 873180, 876744, 879450, 883960, 884520, 895440, 900900, 904050, 906633, 913275, 926640, 929880, 935550, 940212, 945945, 947100, 949806, 952560, 959400, 970200, 972972, 974160, 976374, 982800, 984984, 994455, 996300, 1007370, 1009008, 1022868, 1026025, 1031940, 1033200, 1036152, 1044680, 1047816, 1051050, 1055340, 1060752, 1069200, 1079325, 1081080, 1084860, 1091475, 1095930, 1104950, 1105650, 1108107, 1115856, 1119300, 1135134, 1136520, 1146600, 1149148, 1151280, 1158300, 1162350, 1164240, 1172600, 1175265, 1190700, 1193346, 1201200, 1205400, 1208844, 1216215, 1217700, 1231230, 1238328, 1247400, 1253616, 1261260, 1262800, 1263600, 1266408, 1278585, 1289925, 1295190, 1297296, 1301832, 1305850, 1309770, 1319175, 1325940, 1328400, 1343160, 1351350, 1356075, 1363824, 1375920, 1389960, 1394820, 1401400, 1407120, 1410318, 1420650, 1424709, 1436435, 1439100, 1446480, 1455300, 1461240, 1474200, 1477476, 1492400, 1496880, 1511055, 1513512, 1534302, 1544400, 1547910, 1549800, 1567020, 1576575, 1583010, 1587600, 1591128, 1611792, 1621620, 1623600, 1627290, 1641640, 1657425, 1678950, 1681680, 1702701, 1704780, 1719900, 1723722, 1726920, 1737450, 1743525, 1746360, 1753488, 1758900, 1767920, 1769040, 1790019, 1801800, 1808100, 1813266, 1826550, 1846845, 1859760, 1871100, 1880424, 1891890, 1894200, 1899612, 1918800, 1940400, 1945944, 1952748, 1958775, 1969968, 1988910, 1992600, 2014740, 2027025, 2045736, 2052050, 2063880, 2072304, 2089360, 2095632, 2102100, 2110680, 2115477, 2130975, 2158650, 2162160, 2169720, 2182950, 2191860, 2209900, 2211300, 2216214, 2238600, 2270268, 2273040, 2293200, 2298296, 2316600, 2324700, 2345200, 2350530, 2374515, 2381400, 2386692, 2410800, 2417688, 2432430, 2435400, 2440935, 2462460, 2476656, 2494800, 2518425, 2522520, 2532816, 2557170, 2579850, 2585583, 2590380, 2603664, 2611700, 2619540, 2638350, 2651880, 2686320, 2702700, 2712150, 2739825, 2779920, 2789640, 2802800, 2820636, 2837835, 2841300, 2849418, 2872870, 2878200, 2910600, 2922480, 2948400, 2954952, 2983365, 3022110, 3027024, 3068604, 3078075, 3095820, 3099600, 3134040, 3153150, 3166020, 3182256, 3237975, 3243240, 3254580, 3274425, 3283280, 3314850, 3324321, 3357900, 3405402, 3409560, 3439800, 3447444, 3453840, 3474900, 3487050, 3492720, 3517800, 3525795, 3580038, 3603600, 3616200, 3626532, 3653100, 3693690, 3742200, 3760848, 3783780, 3788400, 3799224, 3835755, 3869775, 3891888, 3905496, 3917550, 3957525, 3977820, 3985200, 4029480, 4054050, 4068225, 4091472, 4104100, 4127760, 4204200, 4221360, 4230954, 4261950, 4309305, 4317300, 4339440, 4365900, 4383720, 4419800, 4422600, 4432428, 4477200, 4533165, 4540536, 4596592, 4633200, 4649400, 4701060, 4729725, 4749030, 4762800, 4773384, 4835376, 4864860, 4870800, 4881870, 4924920, 4972275, 5036850, 5045040, 5114340, 5159700, 5171166, 5180760, 5223400, 5239080, 5276700, 5303760, 5370057, 5405400, 5424300, 5479650, 5540535, 5579280, 5641272, 5675670, 5682600, 5698836, 5745740, 5756400, 5821200, 5876325, 5909904, 5966730, 6044220, 6081075, 6137208, 6156150, 6191640, 6268080, 6306300, 6332040, 6346431, 6392925, 6475950, 6486480, 6509160, 6548850, 6629700, 6648642, 6715800, 6810804, 6819120, 6879600, 6894888, 6949800, 6974100, 7035600, 7051590, 7123545, 7160076, 7182175, 7232400, 7253064, 7306200, 7387380, 7484400, 7555275, 7567560, 7598448, 7671510, 7739550, 7756749, 7810992, 7835100, 7915050, 7955640, 8058960, 8108100, 8136450, 8208200, 8408400, 8461908, 8513505, 8523900, 8618610, 8634600, 8731800, 8767440, 8839600, 8845200, 8864856, 8950095, 9066330, 9081072, 9234225, 9298800, 9402120, 9459450, 9498060, 9546768, 9729720, 9763740, 9849840, 9944550, 9972963, 10073700, 10228680, 10319400, 10342332, 10361520, 10446800, 10478160, 10553400, 10577385, 10740114, 10810800, 10848600, 10959300, 11081070, 11282544, 11351340, 11365200, 11397672, 11491480, 11752650, 11872575, 11933460, 12088440, 12162150, 12204675, 12274416, 12312300, 12383280, 12612600, 12664080, 12692862, 12785850, 12927915, 12951900, 13018320, 13097700, 13259400, 13297284, 13431600, 13621608, 13789776, 13899600, 13948200, 14103180, 14189175, 14247090, 14320152, 14364350, 14506128, 14612400, 14774760, 14916825, 15110550, 15135120, 15343020, 15479100, 15513498, 15670200, 15830100, 15911280, 16216200, 16272900, 16416400, 16621605, 16923816, 17027010, 17047800, 17237220, 17269200, 17463600, 17628975, 17729712, 17900190, 18132660, 18468450, 18804240, 18918900, 18996120, 19178775, 19459440, 19527480, 19889100, 19945926, 20147400, 20457360, 20638800, 20684664, 21106800, 21154770, 21480228, 21546525, 21697200, 21918600, 22162140, 22665825, 22702680, 22795344, 22982960, 23270247, 23505300, 23745150, 23866920, 24176880, 24324300, 24409350, 24624600, 25225200, 25385724, 25571700, 25855830, 25903800, 26195400, 26518800, 26594568, 26850285, 27243216, 27702675, 27896400, 28206360, 28378350, 28494180, 28640304, 28728700, 29549520, 29833650, 30221100, 30686040, 30958200, 31026996, 31340400, 31660200, 31732155, 32432400, 32545800, 33243210, 33847632, 34054020, 34095600, 34474440, 35257950, 35617725, 35800380, 36265320, 36936900, 37837800, 37992240, 38357550, 38783745, 39054960, 39778200, 39891852, 40294800, 41369328, 42309540, 42567525, 42960456, 43093050, 43837200, 44324280, 44750475, 45331650, 45405360, 46540494, 47010600, 47490300, 47733840, 48648600, 48818700, 49249200, 49864815, 50771448, 51143400, 51711660, 51807600, 52390800, 52886925, 53189136, 53700570, 55405350, 56412720, 56756700, 56988360, 57457400, 59667300, 60442200, 61372080, 61916400, 62053992, 63320400, 63464310, 64639575, 65091600, 66486420, 68108040, 68948880, 69810741, 70515900, 71235450, 71600760, 72530640, 73873800, 75675600, 76715100, 77567490, 79556400, 79783704, 83108025, 84619080, 85135050, 85920912, 86186100, 88648560, 89500950, 90663300, 93080988, 94021200, 94980600, 97297200, 97637400, 99729630, 101542896, 102286800, 103423320, 105773850, 107401140, 110810700, 113513400, 113976720, 114914800, 116351235, 119334600, 120884400, 124107984, 126928620, 129279150, 132972840, 134251425, 136216080, 139621482, 141031800, 142470900, 143201520, 147747600, 153430200, 155134980, 158660775, 159567408, 166216050, 169238160, 170270100, 172372200, 179001900, 181326600, 186161976, 189961200, 193918725, 195274800, 199459260, 206846640, 211547700, 214802280, 221621400, 227026800, 232702470, 238669200, 249324075, 253857240, 258558300, 265945680, 268502850, 279242964, 282063600, 284941800, 306860400, 310269960, 317321550, 332432100, 340540200, 344744400, 349053705, 358003800, 362653200, 372323952, 387837450, 398918520, 423095400, 429604560, 443242800, 465404940, 498648150, 507714480, 517116600, 537005700, 558485928, 569883600, 581756175, 620539920, 634643100, 664864200, 681080400, 698107410, 716007600, 775674900, 797837040, 846190800, 930809880, 997296300, 1034233200, 1074011400, 1116971856, 1163512350, 1269286200, 1329728400, 1396214820, 1551349800, 1745268525, 1861619760, 1994592600, 2148022800, 2327024700, 2538572400, 2792429640, 3102699600, 3490537050, 3989185200, 4654049400, 5584859280, 6981074100, 9308098800, 13962148200, 27924296400]

約数ペア:

[(1, 27924296400), (2, 13962148200), (3, 9308098800), (4, 6981074100), (5, 5584859280), (6, 4654049400), (7, 3989185200), (8, 3490537050), (9, 3102699600), (10, 2792429640), (11, 2538572400), (12, 2327024700), (13, 2148022800), (14, 1994592600), (15, 1861619760), (16, 1745268525), (18, 1551349800), (20, 1396214820), (21, 1329728400), (22, 1269286200), (24, 1163512350), (25, 1116971856), (26, 1074011400), (27, 1034233200), (28, 997296300), (30, 930809880), (33, 846190800), (35, 797837040), (36, 775674900), (39, 716007600), (40, 698107410), (41, 681080400), (42, 664864200), (44, 634643100), (45, 620539920), (48, 581756175), (49, 569883600), (50, 558485928), (52, 537005700), (54, 517116600), (55, 507714480), (56, 498648150), (60, 465404940), (63, 443242800), (65, 429604560), (66, 423095400), (70, 398918520), (72, 387837450), (75, 372323952), (77, 362653200), (78, 358003800), (80, 349053705), (81, 344744400), (82, 340540200), (84, 332432100), (88, 317321550), (90, 310269960), (91, 306860400), (98, 284941800), (99, 282063600), (100, 279242964), (104, 268502850), (105, 265945680), (108, 258558300), (110, 253857240), (112, 249324075), (117, 238669200), (120, 232702470), (123, 227026800), (126, 221621400), (130, 214802280), (132, 211547700), (135, 206846640), (140, 199459260), (143, 195274800), (144, 193918725), (147, 189961200), (150, 186161976), (154, 181326600), (156, 179001900), (162, 172372200), (164, 170270100), (165, 169238160), (168, 166216050), (175, 159567408), (176, 158660775), (180, 155134980), (182, 153430200), (189, 147747600), (195, 143201520), (196, 142470900), (198, 141031800), (200, 139621482), (205, 136216080), (208, 134251425), (210, 132972840), (216, 129279150), (220, 126928620), (225, 124107984), (231, 120884400), (234, 119334600), (240, 116351235), (243, 114914800), (245, 113976720), (246, 113513400), (252, 110810700), (260, 107401140), (264, 105773850), (270, 103423320), (273, 102286800), (275, 101542896), (280, 99729630), (286, 97637400), (287, 97297200), (294, 94980600), (297, 94021200), (300, 93080988), (308, 90663300), (312, 89500950), (315, 88648560), (324, 86186100), (325, 85920912), (328, 85135050), (330, 84619080), (336, 83108025), (350, 79783704), (351, 79556400), (360, 77567490), (364, 76715100), (369, 75675600), (378, 73873800), (385, 72530640), (390, 71600760), (392, 71235450), (396, 70515900), (400, 69810741), (405, 68948880), (410, 68108040), (420, 66486420), (429, 65091600), (432, 64639575), (440, 63464310), (441, 63320400), (450, 62053992), (451, 61916400), (455, 61372080), (462, 60442200), (468, 59667300), (486, 57457400), (490, 56988360), (492, 56756700), (495, 56412720), (504, 55405350), (520, 53700570), (525, 53189136), (528, 52886925), (533, 52390800), (539, 51807600), (540, 51711660), (546, 51143400), (550, 50771448), (560, 49864815), (567, 49249200), (572, 48818700), (574, 48648600), (585, 47733840), (588, 47490300), (594, 47010600), (600, 46540494), (615, 45405360), (616, 45331650), (624, 44750475), (630, 44324280), (637, 43837200), (648, 43093050), (650, 42960456), (656, 42567525), (660, 42309540), (675, 41369328), (693, 40294800), (700, 39891852), (702, 39778200), (715, 39054960), (720, 38783745), (728, 38357550), (735, 37992240), (738, 37837800), (756, 36936900), (770, 36265320), (780, 35800380), (784, 35617725), (792, 35257950), (810, 34474440), (819, 34095600), (820, 34054020), (825, 33847632), (840, 33243210), (858, 32545800), (861, 32432400), (880, 31732155), (882, 31660200), (891, 31340400), (900, 31026996), (902, 30958200), (910, 30686040), (924, 30221100), (936, 29833650), (945, 29549520), (972, 28728700), (975, 28640304), (980, 28494180), (984, 28378350), (990, 28206360), (1001, 27896400), (1008, 27702675), (1025, 27243216), (1040, 26850285), (1050, 26594568), (1053, 26518800), (1066, 26195400), (1078, 25903800), (1080, 25855830), (1092, 25571700), (1100, 25385724), (1107, 25225200), (1134, 24624600), (1144, 24409350), (1148, 24324300), (1155, 24176880), (1170, 23866920), (1176, 23745150), (1188, 23505300), (1200, 23270247), (1215, 22982960), (1225, 22795344), (1230, 22702680), (1232, 22665825), (1260, 22162140), (1274, 21918600), (1287, 21697200), (1296, 21546525), (1300, 21480228), (1320, 21154770), (1323, 21106800), (1350, 20684664), (1353, 20638800), (1365, 20457360), (1386, 20147400), (1400, 19945926), (1404, 19889100), (1430, 19527480), (1435, 19459440), (1456, 19178775), (1470, 18996120), (1476, 18918900), (1485, 18804240), (1512, 18468450), (1540, 18132660), (1560, 17900190), (1575, 17729712), (1584, 17628975), (1599, 17463600), (1617, 17269200), (1620, 17237220), (1638, 17047800), (1640, 17027010), (1650, 16923816), (1680, 16621605), (1701, 16416400), (1716, 16272900), (1722, 16216200), (1755, 15911280), (1764, 15830100), (1782, 15670200), (1800, 15513498), (1804, 15479100), (1820, 15343020), (1845, 15135120), (1848, 15110550), (1872, 14916825), (1890, 14774760), (1911, 14612400), (1925, 14506128), (1944, 14364350), (1950, 14320152), (1960, 14247090), (1968, 14189175), (1980, 14103180), (2002, 13948200), (2009, 13899600), (2025, 13789776), (2050, 13621608), (2079, 13431600), (2100, 13297284), (2106, 13259400), (2132, 13097700), (2145, 13018320), (2156, 12951900), (2160, 12927915), (2184, 12785850), (2200, 12692862), (2205, 12664080), (2214, 12612600), (2255, 12383280), (2268, 12312300), (2275, 12274416), (2288, 12204675), (2296, 12162150), (2310, 12088440), (2340, 11933460), (2352, 11872575), (2376, 11752650), (2430, 11491480), (2450, 11397672), (2457, 11365200), (2460, 11351340), (2475, 11282544), (2520, 11081070), (2548, 10959300), (2574, 10848600), (2583, 10810800), (2600, 10740114), (2640, 10577385), (2646, 10553400), (2665, 10478160), (2673, 10446800), (2695, 10361520), (2700, 10342332), (2706, 10319400), (2730, 10228680), (2772, 10073700), (2800, 9972963), (2808, 9944550), (2835, 9849840), (2860, 9763740), (2870, 9729720), (2925, 9546768), (2940, 9498060), (2952, 9459450), (2970, 9402120), (3003, 9298800), (3024, 9234225), (3075, 9081072), (3080, 9066330), (3120, 8950095), (3150, 8864856), (3157, 8845200), (3159, 8839600), (3185, 8767440), (3198, 8731800), (3234, 8634600), (3240, 8618610), (3276, 8523900), (3280, 8513505), (3300, 8461908), (3321, 8408400), (3402, 8208200), (3432, 8136450), (3444, 8108100), (3465, 8058960), (3510, 7955640), (3528, 7915050), (3564, 7835100), (3575, 7810992), (3600, 7756749), (3608, 7739550), (3640, 7671510), (3675, 7598448), (3690, 7567560), (3696, 7555275), (3731, 7484400), (3780, 7387380), (3822, 7306200), (3850, 7253064), (3861, 7232400), (3888, 7182175), (3900, 7160076), (3920, 7123545), (3960, 7051590), (3969, 7035600), (4004, 6974100), (4018, 6949800), (4050, 6894888), (4059, 6879600), (4095, 6819120), (4100, 6810804), (4158, 6715800), (4200, 6648642), (4212, 6629700), (4264, 6548850), (4290, 6509160), (4305, 6486480), (4312, 6475950), (4368, 6392925), (4400, 6346431), (4410, 6332040), (4428, 6306300), (4455, 6268080), (4510, 6191640), (4536, 6156150), (4550, 6137208), (4592, 6081075), (4620, 6044220), (4680, 5966730), (4725, 5909904), (4752, 5876325), (4797, 5821200), (4851, 5756400), (4860, 5745740), (4900, 5698836), (4914, 5682600), (4920, 5675670), (4950, 5641272), (5005, 5579280), (5040, 5540535), (5096, 5479650), (5148, 5424300), (5166, 5405400), (5200, 5370057), (5265, 5303760), (5292, 5276700), (5330, 5239080), (5346, 5223400), (5390, 5180760), (5400, 5171166), (5412, 5159700), (5460, 5114340), (5535, 5045040), (5544, 5036850), (5616, 4972275), (5670, 4924920), (5720, 4881870), (5733, 4870800), (5740, 4864860), (5775, 4835376), (5850, 4773384), (5863, 4762800), (5880, 4749030), (5904, 4729725), (5940, 4701060), (6006, 4649400), (6027, 4633200), (6075, 4596592), (6150, 4540536), (6160, 4533165), (6237, 4477200), (6300, 4432428), (6314, 4422600), (6318, 4419800), (6370, 4383720), (6396, 4365900), (6435, 4339440), (6468, 4317300), (6480, 4309305), (6552, 4261950), (6600, 4230954), (6615, 4221360), (6642, 4204200), (6765, 4127760), (6804, 4104100), (6825, 4091472), (6864, 4068225), (6888, 4054050), (6930, 4029480), (7007, 3985200), (7020, 3977820), (7056, 3957525), (7128, 3917550), (7150, 3905496), (7175, 3891888), (7216, 3869775), (7280, 3835755), (7350, 3799224), (7371, 3788400), (7380, 3783780), (7425, 3760848), (7462, 3742200), (7560, 3693690), (7644, 3653100), (7700, 3626532), (7722, 3616200), (7749, 3603600), (7800, 3580038), (7920, 3525795), (7938, 3517800), (7995, 3492720), (8008, 3487050), (8036, 3474900), (8085, 3453840), (8100, 3447444), (8118, 3439800), (8190, 3409560), (8200, 3405402), (8316, 3357900), (8400, 3324321), (8424, 3314850), (8505, 3283280), (8528, 3274425), (8580, 3254580), (8610, 3243240), (8624, 3237975), (8775, 3182256), (8820, 3166020), (8856, 3153150), (8910, 3134040), (9009, 3099600), (9020, 3095820), (9072, 3078075), (9100, 3068604), (9225, 3027024), (9240, 3022110), (9360, 2983365), (9450, 2954952), (9471, 2948400), (9555, 2922480), (9594, 2910600), (9702, 2878200), (9720, 2872870), (9800, 2849418), (9828, 2841300), (9840, 2837835), (9900, 2820636), (9963, 2802800), (10010, 2789640), (10045, 2779920), (10192, 2739825), (10296, 2712150), (10332, 2702700), (10395, 2686320), (10530, 2651880), (10584, 2638350), (10660, 2619540), (10692, 2611700), (10725, 2603664), (10780, 2590380), (10800, 2585583), (10824, 2579850), (10920, 2557170), (11025, 2532816), (11070, 2522520), (11088, 2518425), (11193, 2494800), (11275, 2476656), (11340, 2462460), (11440, 2440935), (11466, 2435400), (11480, 2432430), (11550, 2417688), (11583, 2410800), (11700, 2386692), (11726, 2381400), (11760, 2374515), (11880, 2350530), (11907, 2345200), (12012, 2324700), (12054, 2316600), (12150, 2298296), (12177, 2293200), (12285, 2273040), (12300, 2270268), (12474, 2238600), (12600, 2216214), (12628, 2211300), (12636, 2209900), (12740, 2191860), (12792, 2182950), (12870, 2169720), (12915, 2162160), (12936, 2158650), (13104, 2130975), (13200, 2115477), (13230, 2110680), (13284, 2102100), (13325, 2095632), (13365, 2089360), (13475, 2072304), (13530, 2063880), (13608, 2052050), (13650, 2045736), (13776, 2027025), (13860, 2014740), (14014, 1992600), (14040, 1988910), (14175, 1969968), (14256, 1958775), (14300, 1952748), (14350, 1945944), (14391, 1940400), (14553, 1918800), (14700, 1899612), (14742, 1894200), (14760, 1891890), (14850, 1880424), (14924, 1871100), (15015, 1859760), (15120, 1846845), (15288, 1826550), (15400, 1813266), (15444, 1808100), (15498, 1801800), (15600, 1790019), (15785, 1769040), (15795, 1767920), (15876, 1758900), (15925, 1753488), (15990, 1746360), (16016, 1743525), (16072, 1737450), (16170, 1726920), (16200, 1723722), (16236, 1719900), (16380, 1704780), (16400, 1702701), (16605, 1681680), (16632, 1678950), (16848, 1657425), (17010, 1641640), (17160, 1627290), (17199, 1623600), (17220, 1621620), (17325, 1611792), (17550, 1591128), (17589, 1587600), (17640, 1583010), (17712, 1576575), (17820, 1567020), (18018, 1549800), (18040, 1547910), (18081, 1544400), (18200, 1534302), (18450, 1513512), (18480, 1511055), (18655, 1496880), (18711, 1492400), (18900, 1477476), (18942, 1474200), (19110, 1461240), (19188, 1455300), (19305, 1446480), (19404, 1439100), (19440, 1436435), (19600, 1424709), (19656, 1420650), (19800, 1410318), (19845, 1407120), (19926, 1401400), (20020, 1394820), (20090, 1389960), (20295, 1375920), (20475, 1363824), (20592, 1356075), (20664, 1351350), (20790, 1343160), (21021, 1328400), (21060, 1325940), (21168, 1319175), (21320, 1309770), (21384, 1305850), (21450, 1301832), (21525, 1297296), (21560, 1295190), (21648, 1289925), (21840, 1278585), (22050, 1266408), (22099, 1263600), (22113, 1262800), (22140, 1261260), (22275, 1253616), (22386, 1247400), (22550, 1238328), (22680, 1231230), (22932, 1217700), (22960, 1216215), (23100, 1208844), (23166, 1205400), (23247, 1201200), (23400, 1193346), (23452, 1190700), (23760, 1175265), (23814, 1172600), (23985, 1164240), (24024, 1162350), (24108, 1158300), (24255, 1151280), (24300, 1149148), (24354, 1146600), (24570, 1136520), (24600, 1135134), (24948, 1119300), (25025, 1115856), (25200, 1108107), (25256, 1105650), (25272, 1104950), (25480, 1095930), (25584, 1091475), (25740, 1084860), (25830, 1081080), (25872, 1079325), (26117, 1069200), (26325, 1060752), (26460, 1055340), (26568, 1051050), (26650, 1047816), (26730, 1044680), (26950, 1036152), (27027, 1033200), (27060, 1031940), (27216, 1026025), (27300, 1022868), (27675, 1009008), (27720, 1007370), (28028, 996300), (28080, 994455), (28350, 984984), (28413, 982800), (28600, 976374), (28665, 974160), (28700, 972972), (28782, 970200), (29106, 959400), (29315, 952560), (29400, 949806), (29484, 947100), (29520, 945945), (29700, 940212), (29848, 935550), (30030, 929880), (30135, 926640), (30576, 913275), (30800, 906633), (30888, 904050), (30996, 900900), (31185, 895440), (31570, 884520), (31590, 883960), (31752, 879450), (31850, 876744), (31980, 873180), (32144, 868725), (32175, 867888), (32340, 863460), (32400, 861861), (32472, 859950), (32760, 852390), (33075, 844272), (33210, 840840), (33264, 839475), (33579, 831600), (33825, 825552), (34020, 820820), (34320, 813645), (34398, 811800), (34440, 810810), (34650, 805896), (34749, 803600), (35035, 797040), (35100, 795564), (35178, 793800), (35280, 791505), (35640, 783510), (36036, 774900), (36080, 773955), (36162, 772200), (36400, 767151), (36531, 764400), (36855, 757680), (36900, 756756), (37310, 748440), (37422, 746200), (37800, 738738), (37884, 737100), (38220, 730620), (38376, 727650), (38610, 723240), (38745, 720720), (38808, 719550), (39312, 710325), (39600, 705159), (39690, 703560), (39852, 700700), (39975, 698544), (40040, 697410), (40180, 694980), (40425, 690768), (40590, 687960), (40950, 681912), (41041, 680400), (41328, 675675), (41580, 671580), (42042, 664200), (42120, 662970), (42525, 656656), (42640, 654885), (42768, 652925), (42900, 650916), (43050, 648648), (43120, 647595), (43173, 646800), (43659, 639600), (44100, 633204), (44198, 631800), (44226, 631400), (44280, 630630), (44550, 626808), (44772, 623700), (45045, 619920), (45100, 619164), (45360, 615615), (45864, 608850), (46200, 604422), (46332, 602700), (46494, 600600), (46800, 596673), (46904, 595350), (47355, 589680), (47628, 586300), (47775, 584496), (47970, 582120), (48048, 581175), (48216, 579150), (48510, 575640), (48600, 574574), (48708, 573300), (49140, 568260), (49200, 567567), (49815, 560560), (49896, 559650), (50050, 557928), (50225, 555984), (50512, 552825), (50544, 552475), (50960, 547965), (51480, 542430), (51597, 541200), (51660, 540540), (51975, 537264), (52234, 534600), (52650, 530376), (52767, 529200), (52920, 527670), (53136, 525525), (53300, 523908), (53460, 522340), (53900, 518076), (54054, 516600), (54120, 515970), (54243, 514800), (54600, 511434), (55350, 504504), (55440, 503685), (55965, 498960), (56056, 498150), (56700, 492492), (56826, 491400), (57200, 488187), (57330, 487080), (57400, 486486), (57564, 485100), (57915, 482160), (58212, 479700), (58630, 476280), (58800, 474903), (58968, 473550), (59400, 470106), (59535, 469040), (59696, 467775), (60060, 464940), (60270, 463320), (60885, 458640), (61425, 454608), (61776, 452025), (61992, 450450), (62370, 447720), (63063, 442800), (63140, 442260), (63180, 441980), (63504, 439725), (63700, 438372), (63960, 436590), (64350, 433944), (64575, 432432), (64680, 431730), (64944, 429975), (65520, 426195), (66150, 422136), (66297, 421200), (66420, 420420), (66825, 417872), (67158, 415800), (67650, 412776), (68040, 410410), (68796, 405900), (68880, 405405), (69300, 402948), (69498, 401800), (69741, 400400), (70070, 398520), (70200, 397782), (70356, 396900), (71280, 391755), (71955, 388080), (72072, 387450), (72324, 386100), (72765, 383760), (73062, 382200), (73710, 378840), (73800, 378378), (74620, 374220), (74844, 373100), (75075, 371952), (75600, 369369), (75768, 368550), (76440, 365310), (76752, 363825), (77220, 361620), (77490, 360360), (77616, 359775), (78351, 356400), (78925, 353808), (78975, 353584), (79380, 351780), (79704, 350350), (79950, 349272), (80080, 348705), (80360, 347490), (80850, 345384), (81081, 344400), (81180, 343980), (81900, 340956), (82082, 340200), (83025, 336336), (83160, 335790), (84084, 332100), (84240, 331485), (85050, 328328), (85239, 327600), (85800, 325458), (85995, 324720), (86100, 324324), (86346, 323400), (87318, 319800), (87945, 317520), (88200, 316602), (88396, 315900), (88452, 315700), (88560, 315315), (89100, 313404), (89544, 311850), (90090, 309960), (90200, 309582), (90405, 308880), (91728, 304425), (92400, 302211), (92664, 301350), (92988, 300300), (93275, 299376), (93555, 298480), (93808, 297675), (94710, 294840), (95256, 293150), (95550, 292248), (95940, 291060), (96432, 289575), (96525, 289296), (97020, 287820), (97200, 287287), (97416, 286650), (98280, 284130), (99225, 281424), (99630, 280280), (99792, 279825), (100100, 278964), (100450, 277992), (100737, 277200), (101475, 275184), (102960, 271215), (103194, 270600), (103320, 270270), (103950, 268632), (104468, 267300), (105105, 265680), (105300, 265188), (105534, 264600), (105840, 263835), (106600, 261954), (106920, 261170), (107800, 259038), (108108, 258300), (108240, 257985), (108486, 257400), (109200, 255717), (109593, 254800), (110495, 252720), (110565, 252560), (110700, 252252), (111930, 249480), (112112, 249075), (113400, 246246), (113652, 245700), (114660, 243540), (114800, 243243), (115128, 242550), (115830, 241080), (116235, 240240), (116424, 239850), (117260, 238140), (117936, 236775), (118800, 235053), (119070, 234520), (119925, 232848), (120120, 232470), (120540, 231660), (121275, 230256), (121770, 229320), (122850, 227304), (123123, 226800), (123984, 225225), (124740, 223860), (126126, 221400), (126280, 221130), (126360, 220990), (127400, 219186), (127920, 218295), (128700, 216972), (129150, 216216), (129360, 215865), (129519, 215600), (130585, 213840), (130977, 213200), (132300, 211068), (132594, 210600), (132840, 210210), (133650, 208936), (134316, 207900), (135135, 206640), (135300, 206388), (136080, 205205), (137592, 202950), (138600, 201474), (138996, 200900), (139482, 200200), (140140, 199260), (140400, 198891), (140712, 198450), (142065, 196560), (143325, 194832), (143910, 194040), (144144, 193725), (144648, 193050), (145530, 191880), (146124, 191100), (146575, 190512), (147420, 189420), (147600, 189189), (149240, 187110), (149688, 186550), (150150, 185976), (150675, 185328), (151536, 184275), (152880, 182655), (154440, 180810), (154791, 180400), (154980, 180180), (155925, 179088), (156702, 178200), (157850, 176904), (157950, 176792), (158301, 176400), (158760, 175890), (159408, 175175), (159900, 174636), (160720, 173745), (161700, 172692), (162162, 172200), (162360, 171990), (162729, 171600), (163800, 170478), (164164, 170100), (166050, 168168), (166320, 167895)]