509939236800

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{409}}^1$

素因数の和:504

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 54, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 84, 90, 93, 95, 96, 98, 100, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 150, 152, 155, 160, 168, 171, 175, 180, 186, 189, 190, 192, 196, 200, 210, 216, 217, 224, 225, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 300, 304, 310, 315, 320, 336, 342, 350, 360, 372, 378, 380, 392, 399, 400, 409, 420, 432, 434, 441, 448, 450, 456, 465, 475, 480, 490, 496, 504, 513, 525, 532, 540, 558, 560, 570, 576, 588, 589, 600, 608, 620, 630, 651, 665, 672, 675, 684, 700, 720, 735, 744, 756, 760, 775, 784, 798, 800, 818, 837, 840, 855, 864, 868, 882, 900, 912, 930, 931, 945, 950, 960, 980, 992, 1008, 1026, 1050, 1064, 1080, 1085, 1116, 1120, 1140, 1176, 1178, 1197, 1200, 1216, 1225, 1227, 1240, 1260, 1302, 1323, 1330, 1344, 1350, 1368, 1395, 1400, 1425, 1440, 1470, 1488, 1512, 1519, 1520, 1550, 1568, 1575, 1596, 1600, 1636, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1800, 1824, 1860, 1862, 1890, 1900, 1953, 1960, 1984, 1995, 2016, 2045, 2052, 2100, 2128, 2160, 2170, 2205, 2232, 2240, 2280, 2325, 2352, 2356, 2394, 2400, 2450, 2454, 2480, 2520, 2565, 2604, 2646, 2660, 2700, 2736, 2790, 2793, 2800, 2850, 2863, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3100, 3136, 3150, 3192, 3255, 3272, 3325, 3348, 3360, 3420, 3472, 3528, 3534, 3591, 3600, 3648, 3675, 3681, 3720, 3724, 3780, 3800, 3906, 3920, 3990, 4032, 4090, 4104, 4123, 4185, 4200, 4256, 4275, 4320, 4340, 4410, 4464, 4557, 4560, 4650, 4655, 4704, 4712, 4725, 4788, 4800, 4900, 4908, 4960, 5040, 5130, 5208, 5292, 5301, 5320, 5400, 5425, 5472, 5580, 5586, 5600, 5700, 5726, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6135, 6200, 6300, 6384, 6510, 6544, 6615, 6650, 6696, 6720, 6840, 6944, 6975, 7056, 7068, 7182, 7200, 7350, 7362, 7440, 7448, 7560, 7595, 7600, 7771, 7812, 7840, 7980, 8180, 8208, 8246, 8370, 8379, 8400, 8512, 8550, 8589, 8640, 8680, 8820, 8835, 8928, 9114, 9120, 9300, 9310, 9408, 9424, 9450, 9576, 9765, 9800, 9816, 9920, 9975, 10080, 10225, 10260, 10416, 10584, 10602, 10640, 10800, 10850, 10944, 11025, 11043, 11160, 11172, 11200, 11400, 11452, 11718, 11760, 11780, 11970, 12096, 12152, 12270, 12369, 12400, 12600, 12679, 12768, 12825, 13020, 13088, 13230, 13300, 13392, 13671, 13680, 13888, 13950, 13965, 14112, 14136, 14315, 14364, 14400, 14700, 14724, 14725, 14880, 14896, 15120, 15190, 15200, 15542, 15624, 15680, 15903, 15960, 16275, 16360, 16416, 16492, 16740, 16758, 16800, 17100, 17178, 17360, 17640, 17670, 17856, 17955, 18228, 18240, 18405, 18600, 18620, 18848, 18900, 19152, 19530, 19600, 19632, 19950, 20041, 20160, 20450, 20520, 20615, 20832, 20925, 21168, 21204, 21280, 21600, 21700, 22050, 22086, 22320, 22344, 22785, 22800, 22904, 23275, 23313, 23436, 23520, 23560, 23940, 24304, 24540, 24738, 24800, 25137, 25200, 25358, 25536, 25650, 25767, 26040, 26176, 26460, 26505, 26600, 26784, 27342, 27360, 27900, 27930, 28224, 28272, 28630, 28728, 28861, 29295, 29400, 29448, 29450, 29760, 29792, 29925, 30240, 30380, 30400, 30675, 31084, 31248, 31806, 31920, 32550, 32720, 32832, 32984, 33075, 33480, 33516, 33600, 34200, 34356, 34720, 35280, 35340, 35910, 36456, 36810, 37107, 37200, 37240, 37696, 37800, 37975, 38037, 38304, 38855, 39060, 39200, 39264, 39900, 40082, 40900, 41013, 41040, 41230, 41664, 41850, 41895, 42336, 42408, 42560, 42945, 43200, 43400, 44100, 44172, 44175, 44640, 44688, 45570, 45600, 45808, 46550, 46626, 46872, 47040, 47120, 47880, 48608, 48825, 49080, 49476, 49600, 50274, 50400, 50716, 51300, 51534, 52080, 52920, 53010, 53200, 53568, 54397, 54684, 54720, 55215, 55800, 55860, 56544, 57260, 57456, 57722, 58590, 58800, 58896, 58900, 59584, 59850, 60123, 60480, 60760, 61350, 61845, 62168, 62496, 63395, 63612, 63840, 65100, 65440, 65968, 66150, 66960, 67032, 68355, 68400, 68712, 69440, 69825, 69939, 70560, 70680, 71575, 71820, 72912, 73620, 74214, 74400, 74480, 75600, 75950, 76074, 76608, 77301, 77710, 78120, 78400, 78528, 79515, 79800, 80164, 81800, 82026, 82080, 82460, 83700, 83790, 84672, 84816, 85890, 86583, 86800, 88200, 88344, 88350, 88753, 89280, 89376, 89775, 91140, 91200, 91616, 92025, 93100, 93252, 93744, 94240, 95760, 97216, 97650, 98160, 98952, 100205, 100548, 100800, 101432, 102600, 103068, 103075, 104160, 105840, 106020, 106400, 108794, 109368, 110430, 111321, 111600, 111720, 113088, 113925, 114111, 114520, 114912, 115444, 116565, 117180, 117600, 117792, 117800, 119700, 120246, 121520, 122700, 123690, 124336, 124992, 125685, 126790, 127224, 127680, 128835, 130200, 130880, 131936, 132300, 132525, 133920, 134064, 136710, 136800, 137424, 139650, 139878, 141120, 141360, 143150, 143640, 144305, 145824, 146475, 147240, 148428, 148800, 148960, 151200, 151900, 152148, 154602, 155420, 156240, 159030, 159600, 160328, 163191, 163600, 164052, 164160, 164920, 167400, 167580, 169632, 171780, 173166, 173600, 176400, 176688, 176700, 177506, 178752, 179550, 180369, 182280, 183232, 184050, 185535, 186200, 186504, 187488, 188480, 190185, 191520, 194275, 195300, 196320, 197904, 200410, 201096, 202864, 205065, 205200, 206136, 206150, 208320, 209475, 209817, 211680, 212040, 212800, 214725, 217588, 218736, 220860, 222642, 223200, 223440, 227850, 228222, 229040, 229824, 230888, 233130, 234360, 235200, 235584, 235600, 239400, 240492, 240901, 243040, 245400, 247380, 248672, 251370, 253580, 254448, 257670, 259749, 260400, 263872, 264600, 265050, 266259, 267840, 268128, 271985, 273420, 273600, 274848, 276075, 279300, 279756, 282720, 286300, 287280, 288610, 291648, 292950, 294480, 296856, 297920, 300615, 302400, 303800, 304296, 309204, 309225, 310840, 312480, 316975, 318060, 319200, 320656, 326382, 327200, 328104, 329840, 334800, 335160, 339264, 341775, 342333, 343560, 346332, 347200, 349695, 352800, 353376, 353400, 355012, 359100, 360738, 364560, 368100, 371070, 372400, 373008, 374976, 380370, 380779, 383040, 386505, 388550, 390600, 392640, 395808, 397575, 400820, 402192, 405728, 410130, 410400, 412272, 412300, 418950, 419634, 423360, 424080, 429450, 432915, 435176, 437472, 441720, 443765, 445284, 446400, 446880, 455700, 456444, 458080, 461776, 466260, 468720, 471200, 478800, 480984, 481802, 486080, 489573, 490800, 494760, 497344, 501025, 502740, 507160, 508896, 515340, 519498, 520800, 529200, 530100, 532518, 536256, 541107, 543970, 546840, 549696, 552150, 556605, 558600, 559512, 565440, 570555, 572600, 574560, 577220, 582825, 585900, 588960, 593712, 601230, 607600, 608592, 618408, 618450, 621271, 621680, 624960, 628425, 633950, 636120, 638400, 641312, 644175, 652764, 654400, 656208, 659680, 669600, 670320, 683550, 684666, 687120, 692664, 699390, 705600, 706752, 706800, 710024, 718200, 721476, 721525, 722703, 729120, 736200, 742140, 744800, 746016, 760740, 761558, 773010, 777100, 779247, 781200, 791616, 795150, 798777, 801640, 804384, 811456, 815955, 820260, 820800, 824544, 824600, 837900, 839268, 848160, 858900, 865830, 870352, 874944, 883440, 887530, 890568, 893760, 901845, 911400, 912888, 916160, 923552, 927675, 932520, 937440, 942400, 950925, 957600, 961968, 963604, 979146, 981600, 989520, 1002050, 1005480, 1014320, 1017792, 1025325, 1030680, 1038996, 1041600, 1049085, 1058400, 1060200, 1065036, 1082214, 1087940, 1093680, 1104300, 1113210, 1117200, 1119024, 1141110, 1142337, 1145200, 1149120, 1154440, 1165650, 1171800, 1177920, 1187424, 1202460, 1204505, 1215200, 1217184, 1236816, 1236900, 1242542, 1243360, 1256850, 1267900, 1272240, 1282624, 1288350, 1298745, 1305528, 1312416, 1319360, 1331295, 1339200, 1340640, 1359925, 1367100, 1369332, 1374240, 1385328, 1398780, 1413600, 1420048, 1436400, 1442952, 1443050, 1445406, 1458240, 1468719, 1472400, 1484280, 1489600, 1492032, 1503075, 1521480, 1523116, 1546020, 1554200, 1558494, 1562400, 1590300, 1597554, 1603280, 1608768, 1631910, 1640520, 1649088, 1649200, 1675800, 1678536, 1686307, 1696320, 1711665, 1717800, 1731660, 1740704, 1748475, 1766880, 1775060, 1781136, 1803690, 1822800, 1825776, 1847104, 1855350, 1863813, 1865040, 1874880, 1901850, 1903895, 1915200, 1923936, 1927208, 1932525, 1958292, 1963200, 1979040, 2004100, 2010960, 2028640, 2050650, 2061360, 2077992, 2098170, 2116800, 2120400, 2130072, 2164428, 2164575, 2168109, 2175880, 2187360, 2208600, 2218825, 2226420, 2234400, 2238048, 2282220, 2284674, 2290400, 2308880, 2331300, 2343600, 2374848, 2396331, 2404920, 2409010, 2430400, 2434368, 2447865, 2473632, 2473800, 2485084, 2486720, 2513700, 2535800, 2544480, 2576700, 2597490, 2611056, 2624832, 2662590, 2681280, 2705535, 2719850, 2734200, 2738664, 2748480, 2770656, 2783025, 2797560, 2827200, 2840096, 2852775, 2872800, 2885904, 2886100, 2890812, 2937438, 2944800, 2968560, 3006150, 3042960, 3046232, 3092040, 3106355, 3108400, 3116988, 3124800, 3180600, 3195108, 3206560, 3263820, 3281040, 3298400, 3351600, 3357072, 3372614, 3423330, 3427011, 3435600, 3463320, 3481408, 3496950, 3533760, 3550120, 3562272, 3607380, 3613515, 3645600, 3651552, 3710700, 3727626, 3730080, 3803700, 3807790, 3847872, 3854416, 3865050, 3896235, 3916584, 3958080, 3993885, 4008200, 4021920, 4057280, 4079775, 4101300, 4122720, 4155984, 4196340, 4240800, 4260144, 4328856, 4329150, 4336218, 4351760, 4374720, 4417200, 4437650, 4452840, 4468800, 4476096, 4509225, 4564440, 4569348, 4580800, 4617760, 4662600, 4687200, 4792662, 4809840, 4818020, 4895730, 4947264, 4947600, 4970168, 5027400, 5058921, 5071600, 5088960, 5153400, 5194980, 5222112, 5245425, 5325180, 5411070, 5439700, 5468400, 5477328, 5541312, 5566050, 5591439, 5595120, 5680192, 5705550, 5711685, 5745600, 5771808, 5772200, 5781624, 5874876, 5889600, 5937120, 6012300, 6022525, 6085920, 6092464, 6184080, 6212710, 6216800, 6233976, 6361200, 6390216, 6413120, 6493725, 6504327, 6527640, 6562080, 6596800, 6656475, 6703200, 6714144, 6745228, 6846660, 6854022, 6871200, 6926640, 6993900, 7100240, 7124544, 7214760, 7227030, 7291200, 7303104, 7343595, 7421400, 7455252, 7460160, 7607400, 7615580, 7708832, 7730100, 7792470, 7833168, 7987770, 8016400, 8043840, 8159550, 8202600, 8245440, 8311968, 8392680, 8431535, 8481600, 8520288, 8558325, 8657712, 8658300, 8672436, 8703520, 8834400, 8875300, 8905680, 9018450, 9128880, 9138696, 9235520, 9319065, 9325200, 9374400, 9519475, 9585324, 9619680, 9636040, 9791460, 9895200, 9940336, 10054800, 10117842, 10143200, 10281033, 10306800, 10389960, 10444224, 10490850, 10650360, 10822140, 10840545, 10879400, 10936800, 10954656, 11132100, 11182878, 11190240, 11411100, 11423370, 11543616, 11544400, 11563248, 11749752, 11804149, 11874240, 11981655, 12024600, 12045050, 12171840, 12184928, 12239325, 12368160, 12425420, 12433600, 12467952, 12722400, 12780432, 12987450, 13008654, 13055280, 13124160, 13312950, 13406400, 13428288, 13490456, 13527675, 13693320, 13708044, 13742400, 13853280, 13987800, 14200480, 14429520, 14454060, 14687190, 14842800, 14910504, 15176763, 15214800, 15231160, 15417664, 15460200, 15531775, 15584940, 15666336, 15975540, 16032800, 16319100, 16405200, 16623936, 16774317, 16785360, 16863070, 17040576, 17116650, 17135055, 17315424, 17316600, 17344872, 17407040, 17668800, 17750600, 17811360, 18036900, 18067575, 18257760, 18277392, 18638130, 18650400, 19038950, 19170648, 19239360, 19272080, 19481175, 19582920, 19790400, 19880672, 19969425, 20109600, 20235684, 20286400, 20562066, 20613600, 20779920, 20981700, 21300720, 21644280, 21681090, 21758800, 21873600, 21909312, 22264200, 22365756, 22380480, 22822200, 22846740, 23088800, 23126496, 23499504, 23608298, 23963310, 24049200, 24090100, 24369856, 24478650, 24736320, 24850840, 24935904, 25294605, 25444800, 25560864, 25974900, 26017308, 26110560, 26625900, 26980912, 27055350, 27386640, 27416088, 27706560, 27957195, 27975600, 28400960, 28558425, 28859040, 28908120, 29374380, 29685600, 29821008, 30353526, 30429600, 30462320, 30920400, 31063550, 31169880, 31332672, 31951080, 32065600, 32521635, 32638200, 32810400, 33548634, 33570720, 33726140, 34233300, 34270110, 34630848, 34633200, 34689744, 35412447, 35501200, 35622720, 36073800, 36135150, 36515520, 36554784, 36717975, 37276260, 37300800, 38077900, 38341296, 38544160, 38962350, 39165840, 39761344, 39938850, 40219200, 40471368, 41124132, 41227200, 41559840, 41963400, 42157675, 42601440, 43288560, 43362180, 43517600, 44528400, 44731512, 45530289, 45644400, 45693480, 46177600, 46252992, 46595325, 46999008, 47216596, 47926620, 48098400, 48180200, 48957300, 49701680, 49871808, 50589210, 51121728, 51405165, 51949800, 52034616, 52221120, 53251800, 53961824, 54110700, 54202725, 54773280, 54832176, 55914390, 55951200, 57116850, 57718080, 57816240, 58748760, 59020745, 59371200, 59642016, 59908275, 60707052, 60859200, 60924640, 61840800, 62127100, 62339760, 63902160, 65043270, 65276400, 65620800, 67097268, 67141440, 67452280, 68466600, 68540220, 69266400, 69379488, 70824894, 71002400, 72147600, 72270300, 73109568, 73435950, 74552520, 75883815, 76155800, 76682592, 77088320, 77924700, 78331680, 79877700, 80942736, 82248264, 83119680, 83871585, 83926800, 84315350, 85202880, 85675275, 86577120, 86724360, 87035200, 89056800, 89463024, 91060578, 91288800, 91386960, 93190650, 93998016, 94433192, 95853240, 96196800, 96360400, 97914600, 99403360, 101178420, 102810330, 103899600, 104069232, 106237341, 106503600, 107923648, 108221400, 108405450, 109546560, 109664352, 111828780, 111902400, 114233700, 115632480, 117497520, 118041490, 119284032, 119816550, 121414104, 121849280, 123681600, 124254200, 124679520, 126473025, 127804320, 130086540, 130552800, 134194536, 134904560, 136933200, 137080440, 138532800, 138758976, 139785975, 141649788, 142004800, 144295200, 144540600, 146871900, 149105040, 151767630, 152311600, 153365184, 155849400, 156663360, 159755400, 161885472, 162608175, 164496528, 167743170, 167853600, 168630700, 171350550, 173154240, 173448720, 177062235, 178113600, 178926048, 182121156, 182577600, 182773920, 186381300, 188866384, 191706480, 192720800, 195829200, 198806720, 202356840, 205620660, 207799200, 208138464, 212474682, 213007200, 216442800, 216810900, 219328704, 223657560, 227651445, 228467400, 231264960, 234995040, 236082980, 239633100, 242828208, 248508400, 249359040, 252946050, 255608640, 257025825, 260173080, 261105600, 268389072, 269809120, 273866400, 274160880, 279571950, 283299576, 288590400, 289081200, 293743800, 295103725, 298210080, 303535260, 304623200, 311698800, 318712023, 319510800, 323770944, 325216350, 328993056, 335486340, 335707200, 337261400, 342701100, 346897440, 354124470, 357852096, 364242312, 365547840, 372762600, 377732768, 379419075, 383412960, 385441600, 391658400, 404713680, 411241320, 415598400, 416276928, 419357925, 424949364, 426014400, 432885600, 433621800, 447315120, 455302890, 456934800, 469990080, 472165960, 479266200, 485656416, 497016800, 505892100, 514051650, 520346160, 531186705, 536778144, 539618240, 547732800, 548321760, 559143900, 566599152, 578162400, 587487600, 590207450, 596420160, 607070520, 609246400, 623397600, 637424046, 639021600, 650432700, 657986112, 670972680, 674522800, 685402200, 693794880, 708248940, 728484624, 745525200, 755465536, 758838150, 766825920, 783316800, 809427360, 822482640, 838715850, 849898728, 865771200, 867243600, 885311175, 894630240, 910605780, 913869600, 944331920, 958532400, 971312832, 994033600, 1011784200, 1028103300, 1040692320, 1062373410, 1073556288, 1096643520, 1118287800, 1133198304, 1138257225, 1156324800, 1174975200, 1180414900, 1214141040, 1246795200, 1274848092, 1278043200, 1300865400, 1341945360, 1349045600, 1370804400, 1416497880, 1456969248, 1491050400, 1517676300, 1593560115, 1618854720, 1644965280, 1677431700, 1699797456, 1734487200, 1770622350, 1789260480, 1821211560, 1827739200, 1888663840, 1917064800, 2023568400, 2056206600, 2081384640, 2124746820, 2236575600, 2266396608, 2276514450, 2349950400, 2360829800, 2428282080, 2549696184, 2601730800, 2655933525, 2683890720, 2698091200, 2741608800, 2832995760, 2913938496, 2982100800, 3035352600, 3187120230, 3289930560, 3354863400, 3399594912, 3468974400, 3541244700, 3642423120, 3777327680, 3834129600, 4047136800, 4112413200, 4249493640, 4473151200, 4553028900, 4721659600, 4856564160, 5099392368, 5203461600, 5311867050, 5367781440, 5483217600, 5665991520, 6070705200, 6374240460, 6709726800, 6799189824, 7082489400, 7284846240, 7967800575, 8094273600, 8224826400, 8498987280, 8946302400, 9106057800, 9443319200, 10198784736, 10406923200, 10623734100, 11331983040, 12141410400, 12748480920, 13419453600, 14164978800, 14569692480, 15935601150, 16449652800, 16997974560, 18212115600, 18886638400, 20397569472, 21247468200, 24282820800, 25496961840, 26838907200, 28329957600, 31871202300, 33995949120, 36424231200, 42494936400, 50993923680, 56659915200, 63742404600, 72848462400, 84989872800, 101987847360, 127484809200, 169979745600, 254969618400, 509939236800]

約数ペア:

[(1, 509939236800), (2, 254969618400), (3, 169979745600), (4, 127484809200), (5, 101987847360), (6, 84989872800), (7, 72848462400), (8, 63742404600), (9, 56659915200), (10, 50993923680), (12, 42494936400), (14, 36424231200), (15, 33995949120), (16, 31871202300), (18, 28329957600), (19, 26838907200), (20, 25496961840), (21, 24282820800), (24, 21247468200), (25, 20397569472), (27, 18886638400), (28, 18212115600), (30, 16997974560), (31, 16449652800), (32, 15935601150), (35, 14569692480), (36, 14164978800), (38, 13419453600), (40, 12748480920), (42, 12141410400), (45, 11331983040), (48, 10623734100), (49, 10406923200), (50, 10198784736), (54, 9443319200), (56, 9106057800), (57, 8946302400), (60, 8498987280), (62, 8224826400), (63, 8094273600), (64, 7967800575), (70, 7284846240), (72, 7082489400), (75, 6799189824), (76, 6709726800), (80, 6374240460), (84, 6070705200), (90, 5665991520), (93, 5483217600), (95, 5367781440), (96, 5311867050), (98, 5203461600), (100, 5099392368), (105, 4856564160), (108, 4721659600), (112, 4553028900), (114, 4473151200), (120, 4249493640), (124, 4112413200), (126, 4047136800), (133, 3834129600), (135, 3777327680), (140, 3642423120), (144, 3541244700), (147, 3468974400), (150, 3399594912), (152, 3354863400), (155, 3289930560), (160, 3187120230), (168, 3035352600), (171, 2982100800), (175, 2913938496), (180, 2832995760), (186, 2741608800), (189, 2698091200), (190, 2683890720), (192, 2655933525), (196, 2601730800), (200, 2549696184), (210, 2428282080), (216, 2360829800), (217, 2349950400), (224, 2276514450), (225, 2266396608), (228, 2236575600), (240, 2124746820), (245, 2081384640), (248, 2056206600), (252, 2023568400), (266, 1917064800), (270, 1888663840), (279, 1827739200), (280, 1821211560), (285, 1789260480), (288, 1770622350), (294, 1734487200), (300, 1699797456), (304, 1677431700), (310, 1644965280), (315, 1618854720), (320, 1593560115), (336, 1517676300), (342, 1491050400), (350, 1456969248), (360, 1416497880), (372, 1370804400), (378, 1349045600), (380, 1341945360), (392, 1300865400), (399, 1278043200), (400, 1274848092), (409, 1246795200), (420, 1214141040), (432, 1180414900), (434, 1174975200), (441, 1156324800), (448, 1138257225), (450, 1133198304), (456, 1118287800), (465, 1096643520), (475, 1073556288), (480, 1062373410), (490, 1040692320), (496, 1028103300), (504, 1011784200), (513, 994033600), (525, 971312832), (532, 958532400), (540, 944331920), (558, 913869600), (560, 910605780), (570, 894630240), (576, 885311175), (588, 867243600), (589, 865771200), (600, 849898728), (608, 838715850), (620, 822482640), (630, 809427360), (651, 783316800), (665, 766825920), (672, 758838150), (675, 755465536), (684, 745525200), (700, 728484624), (720, 708248940), (735, 693794880), (744, 685402200), (756, 674522800), (760, 670972680), (775, 657986112), (784, 650432700), (798, 639021600), (800, 637424046), (818, 623397600), (837, 609246400), (840, 607070520), (855, 596420160), (864, 590207450), (868, 587487600), (882, 578162400), (900, 566599152), (912, 559143900), (930, 548321760), (931, 547732800), (945, 539618240), (950, 536778144), (960, 531186705), (980, 520346160), (992, 514051650), (1008, 505892100), (1026, 497016800), (1050, 485656416), (1064, 479266200), (1080, 472165960), (1085, 469990080), (1116, 456934800), (1120, 455302890), (1140, 447315120), (1176, 433621800), (1178, 432885600), (1197, 426014400), (1200, 424949364), (1216, 419357925), (1225, 416276928), (1227, 415598400), (1240, 411241320), (1260, 404713680), (1302, 391658400), (1323, 385441600), (1330, 383412960), (1344, 379419075), (1350, 377732768), (1368, 372762600), (1395, 365547840), (1400, 364242312), (1425, 357852096), (1440, 354124470), (1470, 346897440), (1488, 342701100), (1512, 337261400), (1519, 335707200), (1520, 335486340), (1550, 328993056), (1568, 325216350), (1575, 323770944), (1596, 319510800), (1600, 318712023), (1636, 311698800), (1674, 304623200), (1680, 303535260), (1710, 298210080), (1728, 295103725), (1736, 293743800), (1764, 289081200), (1767, 288590400), (1800, 283299576), (1824, 279571950), (1860, 274160880), (1862, 273866400), (1890, 269809120), (1900, 268389072), (1953, 261105600), (1960, 260173080), (1984, 257025825), (1995, 255608640), (2016, 252946050), (2045, 249359040), (2052, 248508400), (2100, 242828208), (2128, 239633100), (2160, 236082980), (2170, 234995040), (2205, 231264960), (2232, 228467400), (2240, 227651445), (2280, 223657560), (2325, 219328704), (2352, 216810900), (2356, 216442800), (2394, 213007200), (2400, 212474682), (2450, 208138464), (2454, 207799200), (2480, 205620660), (2520, 202356840), (2565, 198806720), (2604, 195829200), (2646, 192720800), (2660, 191706480), (2700, 188866384), (2736, 186381300), (2790, 182773920), (2793, 182577600), (2800, 182121156), (2850, 178926048), (2863, 178113600), (2880, 177062235), (2940, 173448720), (2945, 173154240), (2976, 171350550), (3024, 168630700), (3038, 167853600), (3040, 167743170), (3100, 164496528), (3136, 162608175), (3150, 161885472), (3192, 159755400), (3255, 156663360), (3272, 155849400), (3325, 153365184), (3348, 152311600), (3360, 151767630), (3420, 149105040), (3472, 146871900), (3528, 144540600), (3534, 144295200), (3591, 142004800), (3600, 141649788), (3648, 139785975), (3675, 138758976), (3681, 138532800), (3720, 137080440), (3724, 136933200), (3780, 134904560), (3800, 134194536), (3906, 130552800), (3920, 130086540), (3990, 127804320), (4032, 126473025), (4090, 124679520), (4104, 124254200), (4123, 123681600), (4185, 121849280), (4200, 121414104), (4256, 119816550), (4275, 119284032), (4320, 118041490), (4340, 117497520), (4410, 115632480), (4464, 114233700), (4557, 111902400), (4560, 111828780), (4650, 109664352), (4655, 109546560), (4704, 108405450), (4712, 108221400), (4725, 107923648), (4788, 106503600), (4800, 106237341), (4900, 104069232), (4908, 103899600), (4960, 102810330), (5040, 101178420), (5130, 99403360), (5208, 97914600), (5292, 96360400), (5301, 96196800), (5320, 95853240), (5400, 94433192), (5425, 93998016), (5472, 93190650), (5580, 91386960), (5586, 91288800), (5600, 91060578), (5700, 89463024), (5726, 89056800), (5859, 87035200), (5880, 86724360), (5890, 86577120), (5952, 85675275), (5985, 85202880), (6048, 84315350), (6076, 83926800), (6080, 83871585), (6135, 83119680), (6200, 82248264), (6300, 80942736), (6384, 79877700), (6510, 78331680), (6544, 77924700), (6615, 77088320), (6650, 76682592), (6696, 76155800), (6720, 75883815), (6840, 74552520), (6944, 73435950), (6975, 73109568), (7056, 72270300), (7068, 72147600), (7182, 71002400), (7200, 70824894), (7350, 69379488), (7362, 69266400), (7440, 68540220), (7448, 68466600), (7560, 67452280), (7595, 67141440), (7600, 67097268), (7771, 65620800), (7812, 65276400), (7840, 65043270), (7980, 63902160), (8180, 62339760), (8208, 62127100), (8246, 61840800), (8370, 60924640), (8379, 60859200), (8400, 60707052), (8512, 59908275), (8550, 59642016), (8589, 59371200), (8640, 59020745), (8680, 58748760), (8820, 57816240), (8835, 57718080), (8928, 57116850), (9114, 55951200), (9120, 55914390), (9300, 54832176), (9310, 54773280), (9408, 54202725), (9424, 54110700), (9450, 53961824), (9576, 53251800), (9765, 52221120), (9800, 52034616), (9816, 51949800), (9920, 51405165), (9975, 51121728), (10080, 50589210), (10225, 49871808), (10260, 49701680), (10416, 48957300), (10584, 48180200), (10602, 48098400), (10640, 47926620), (10800, 47216596), (10850, 46999008), (10944, 46595325), (11025, 46252992), (11043, 46177600), (11160, 45693480), (11172, 45644400), (11200, 45530289), (11400, 44731512), (11452, 44528400), (11718, 43517600), (11760, 43362180), (11780, 43288560), (11970, 42601440), (12096, 42157675), (12152, 41963400), (12270, 41559840), (12369, 41227200), (12400, 41124132), (12600, 40471368), (12679, 40219200), (12768, 39938850), (12825, 39761344), (13020, 39165840), (13088, 38962350), (13230, 38544160), (13300, 38341296), (13392, 38077900), (13671, 37300800), (13680, 37276260), (13888, 36717975), (13950, 36554784), (13965, 36515520), (14112, 36135150), (14136, 36073800), (14315, 35622720), (14364, 35501200), (14400, 35412447), (14700, 34689744), (14724, 34633200), (14725, 34630848), (14880, 34270110), (14896, 34233300), (15120, 33726140), (15190, 33570720), (15200, 33548634), (15542, 32810400), (15624, 32638200), (15680, 32521635), (15903, 32065600), (15960, 31951080), (16275, 31332672), (16360, 31169880), (16416, 31063550), (16492, 30920400), (16740, 30462320), (16758, 30429600), (16800, 30353526), (17100, 29821008), (17178, 29685600), (17360, 29374380), (17640, 28908120), (17670, 28859040), (17856, 28558425), (17955, 28400960), (18228, 27975600), (18240, 27957195), (18405, 27706560), (18600, 27416088), (18620, 27386640), (18848, 27055350), (18900, 26980912), (19152, 26625900), (19530, 26110560), (19600, 26017308), (19632, 25974900), (19950, 25560864), (20041, 25444800), (20160, 25294605), (20450, 24935904), (20520, 24850840), (20615, 24736320), (20832, 24478650), (20925, 24369856), (21168, 24090100), (21204, 24049200), (21280, 23963310), (21600, 23608298), (21700, 23499504), (22050, 23126496), (22086, 23088800), (22320, 22846740), (22344, 22822200), (22785, 22380480), (22800, 22365756), (22904, 22264200), (23275, 21909312), (23313, 21873600), (23436, 21758800), (23520, 21681090), (23560, 21644280), (23940, 21300720), (24304, 20981700), (24540, 20779920), (24738, 20613600), (24800, 20562066), (25137, 20286400), (25200, 20235684), (25358, 20109600), (25536, 19969425), (25650, 19880672), (25767, 19790400), (26040, 19582920), (26176, 19481175), (26460, 19272080), (26505, 19239360), (26600, 19170648), (26784, 19038950), (27342, 18650400), (27360, 18638130), (27900, 18277392), (27930, 18257760), (28224, 18067575), (28272, 18036900), (28630, 17811360), (28728, 17750600), (28861, 17668800), (29295, 17407040), (29400, 17344872), (29448, 17316600), (29450, 17315424), (29760, 17135055), (29792, 17116650), (29925, 17040576), (30240, 16863070), (30380, 16785360), (30400, 16774317), (30675, 16623936), (31084, 16405200), (31248, 16319100), (31806, 16032800), (31920, 15975540), (32550, 15666336), (32720, 15584940), (32832, 15531775), (32984, 15460200), (33075, 15417664), (33480, 15231160), (33516, 15214800), (33600, 15176763), (34200, 14910504), (34356, 14842800), (34720, 14687190), (35280, 14454060), (35340, 14429520), (35910, 14200480), (36456, 13987800), (36810, 13853280), (37107, 13742400), (37200, 13708044), (37240, 13693320), (37696, 13527675), (37800, 13490456), (37975, 13428288), (38037, 13406400), (38304, 13312950), (38855, 13124160), (39060, 13055280), (39200, 13008654), (39264, 12987450), (39900, 12780432), (40082, 12722400), (40900, 12467952), (41013, 12433600), (41040, 12425420), (41230, 12368160), (41664, 12239325), (41850, 12184928), (41895, 12171840), (42336, 12045050), (42408, 12024600), (42560, 11981655), (42945, 11874240), (43200, 11804149), (43400, 11749752), (44100, 11563248), (44172, 11544400), (44175, 11543616), (44640, 11423370), (44688, 11411100), (45570, 11190240), (45600, 11182878), (45808, 11132100), (46550, 10954656), (46626, 10936800), (46872, 10879400), (47040, 10840545), (47120, 10822140), (47880, 10650360), (48608, 10490850), (48825, 10444224), (49080, 10389960), (49476, 10306800), (49600, 10281033), (50274, 10143200), (50400, 10117842), (50716, 10054800), (51300, 9940336), (51534, 9895200), (52080, 9791460), (52920, 9636040), (53010, 9619680), (53200, 9585324), (53568, 9519475), (54397, 9374400), (54684, 9325200), (54720, 9319065), (55215, 9235520), (55800, 9138696), (55860, 9128880), (56544, 9018450), (57260, 8905680), (57456, 8875300), (57722, 8834400), (58590, 8703520), (58800, 8672436), (58896, 8658300), (58900, 8657712), (59584, 8558325), (59850, 8520288), (60123, 8481600), (60480, 8431535), (60760, 8392680), (61350, 8311968), (61845, 8245440), (62168, 8202600), (62496, 8159550), (63395, 8043840), (63612, 8016400), (63840, 7987770), (65100, 7833168), (65440, 7792470), (65968, 7730100), (66150, 7708832), (66960, 7615580), (67032, 7607400), (68355, 7460160), (68400, 7455252), (68712, 7421400), (69440, 7343595), (69825, 7303104), (69939, 7291200), (70560, 7227030), (70680, 7214760), (71575, 7124544), (71820, 7100240), (72912, 6993900), (73620, 6926640), (74214, 6871200), (74400, 6854022), (74480, 6846660), (75600, 6745228), (75950, 6714144), (76074, 6703200), (76608, 6656475), (77301, 6596800), (77710, 6562080), (78120, 6527640), (78400, 6504327), (78528, 6493725), (79515, 6413120), (79800, 6390216), (80164, 6361200), (81800, 6233976), (82026, 6216800), (82080, 6212710), (82460, 6184080), (83700, 6092464), (83790, 6085920), (84672, 6022525), (84816, 6012300), (85890, 5937120), (86583, 5889600), (86800, 5874876), (88200, 5781624), (88344, 5772200), (88350, 5771808), (88753, 5745600), (89280, 5711685), (89376, 5705550), (89775, 5680192), (91140, 5595120), (91200, 5591439), (91616, 5566050), (92025, 5541312), (93100, 5477328), (93252, 5468400), (93744, 5439700), (94240, 5411070), (95760, 5325180), (97216, 5245425), (97650, 5222112), (98160, 5194980), (98952, 5153400), (100205, 5088960), (100548, 5071600), (100800, 5058921), (101432, 5027400), (102600, 4970168), (103068, 4947600), (103075, 4947264), (104160, 4895730), (105840, 4818020), (106020, 4809840), (106400, 4792662), (108794, 4687200), (109368, 4662600), (110430, 4617760), (111321, 4580800), (111600, 4569348), (111720, 4564440), (113088, 4509225), (113925, 4476096), (114111, 4468800), (114520, 4452840), (114912, 4437650), (115444, 4417200), (116565, 4374720), (117180, 4351760), (117600, 4336218), (117792, 4329150), (117800, 4328856), (119700, 4260144), (120246, 4240800), (121520, 4196340), (122700, 4155984), (123690, 4122720), (124336, 4101300), (124992, 4079775), (125685, 4057280), (126790, 4021920), (127224, 4008200), (127680, 3993885), (128835, 3958080), (130200, 3916584), (130880, 3896235), (131936, 3865050), (132300, 3854416), (132525, 3847872), (133920, 3807790), (134064, 3803700), (136710, 3730080), (136800, 3727626), (137424, 3710700), (139650, 3651552), (139878, 3645600), (141120, 3613515), (141360, 3607380), (143150, 3562272), (143640, 3550120), (144305, 3533760), (145824, 3496950), (146475, 3481408), (147240, 3463320), (148428, 3435600), (148800, 3427011), (148960, 3423330), (151200, 3372614), (151900, 3357072), (152148, 3351600), (154602, 3298400), (155420, 3281040), (156240, 3263820), (159030, 3206560), (159600, 3195108), (160328, 3180600), (163191, 3124800), (163600, 3116988), (164052, 3108400), (164160, 3106355), (164920, 3092040), (167400, 3046232), (167580, 3042960), (169632, 3006150), (171780, 2968560), (173166, 2944800), (173600, 2937438), (176400, 2890812), (176688, 2886100), (176700, 2885904), (177506, 2872800), (178752, 2852775), (179550, 2840096), (180369, 2827200), (182280, 2797560), (183232, 2783025), (184050, 2770656), (185535, 2748480), (186200, 2738664), (186504, 2734200), (187488, 2719850), (188480, 2705535), (190185, 2681280), (191520, 2662590), (194275, 2624832), (195300, 2611056), (196320, 2597490), (197904, 2576700), (200410, 2544480), (201096, 2535800), (202864, 2513700), (205065, 2486720), (205200, 2485084), (206136, 2473800), (206150, 2473632), (208320, 2447865), (209475, 2434368), (209817, 2430400), (211680, 2409010), (212040, 2404920), (212800, 2396331), (214725, 2374848), (217588, 2343600), (218736, 2331300), (220860, 2308880), (222642, 2290400), (223200, 2284674), (223440, 2282220), (227850, 2238048), (228222, 2234400), (229040, 2226420), (229824, 2218825), (230888, 2208600), (233130, 2187360), (234360, 2175880), (235200, 2168109), (235584, 2164575), (235600, 2164428), (239400, 2130072), (240492, 2120400), (240901, 2116800), (243040, 2098170), (245400, 2077992), (247380, 2061360), (248672, 2050650), (251370, 2028640), (253580, 2010960), (254448, 2004100), (257670, 1979040), (259749, 1963200), (260400, 1958292), (263872, 1932525), (264600, 1927208), (265050, 1923936), (266259, 1915200), (267840, 1903895), (268128, 1901850), (271985, 1874880), (273420, 1865040), (273600, 1863813), (274848, 1855350), (276075, 1847104), (279300, 1825776), (279756, 1822800), (282720, 1803690), (286300, 1781136), (287280, 1775060), (288610, 1766880), (291648, 1748475), (292950, 1740704), (294480, 1731660), (296856, 1717800), (297920, 1711665), (300615, 1696320), (302400, 1686307), (303800, 1678536), (304296, 1675800), (309204, 1649200), (309225, 1649088), (310840, 1640520), (312480, 1631910), (316975, 1608768), (318060, 1603280), (319200, 1597554), (320656, 1590300), (326382, 1562400), (327200, 1558494), (328104, 1554200), (329840, 1546020), (334800, 1523116), (335160, 1521480), (339264, 1503075), (341775, 1492032), (342333, 1489600), (343560, 1484280), (346332, 1472400), (347200, 1468719), (349695, 1458240), (352800, 1445406), (353376, 1443050), (353400, 1442952), (355012, 1436400), (359100, 1420048), (360738, 1413600), (364560, 1398780), (368100, 1385328), (371070, 1374240), (372400, 1369332), (373008, 1367100), (374976, 1359925), (380370, 1340640), (380779, 1339200), (383040, 1331295), (386505, 1319360), (388550, 1312416), (390600, 1305528), (392640, 1298745), (395808, 1288350), (397575, 1282624), (400820, 1272240), (402192, 1267900), (405728, 1256850), (410130, 1243360), (410400, 1242542), (412272, 1236900), (412300, 1236816), (418950, 1217184), (419634, 1215200), (423360, 1204505), (424080, 1202460), (429450, 1187424), (432915, 1177920), (435176, 1171800), (437472, 1165650), (441720, 1154440), (443765, 1149120), (445284, 1145200), (446400, 1142337), (446880, 1141110), (455700, 1119024), (456444, 1117200), (458080, 1113210), (461776, 1104300), (466260, 1093680), (468720, 1087940), (471200, 1082214), (478800, 1065036), (480984, 1060200), (481802, 1058400), (486080, 1049085), (489573, 1041600), (490800, 1038996), (494760, 1030680), (497344, 1025325), (501025, 1017792), (502740, 1014320), (507160, 1005480), (508896, 1002050), (515340, 989520), (519498, 981600), (520800, 979146), (529200, 963604), (530100, 961968), (532518, 957600), (536256, 950925), (541107, 942400), (543970, 937440), (546840, 932520), (549696, 927675), (552150, 923552), (556605, 916160), (558600, 912888), (559512, 911400), (565440, 901845), (570555, 893760), (572600, 890568), (574560, 887530), (577220, 883440), (582825, 874944), (585900, 870352), (588960, 865830), (593712, 858900), (601230, 848160), (607600, 839268), (608592, 837900), (618408, 824600), (618450, 824544), (621271, 820800), (621680, 820260), (624960, 815955), (628425, 811456), (633950, 804384), (636120, 801640), (638400, 798777), (641312, 795150), (644175, 791616), (652764, 781200), (654400, 779247), (656208, 777100), (659680, 773010), (669600, 761558), (670320, 760740), (683550, 746016), (684666, 744800), (687120, 742140), (692664, 736200), (699390, 729120), (705600, 722703), (706752, 721525), (706800, 721476), (710024, 718200)]