524830924800

素因数分解:

$2^{13}\times 3^3\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{149}}^1$

素因数の和:221

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 149, 150, 156, 160, 168, 175, 180, 182, 189, 192, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 298, 300, 312, 315, 320, 325, 336, 350, 351, 360, 364, 378, 384, 390, 392, 400, 416, 420, 432, 441, 447, 448, 450, 455, 468, 480, 490, 504, 512, 520, 525, 540, 546, 560, 576, 585, 588, 596, 600, 624, 630, 637, 640, 650, 672, 675, 700, 702, 720, 728, 735, 745, 756, 768, 780, 784, 800, 819, 832, 840, 864, 882, 894, 896, 900, 910, 936, 945, 960, 975, 980, 1008, 1024, 1040, 1043, 1050, 1080, 1092, 1120, 1152, 1170, 1176, 1192, 1200, 1225, 1248, 1260, 1274, 1280, 1300, 1323, 1341, 1344, 1350, 1365, 1400, 1404, 1440, 1456, 1470, 1490, 1512, 1536, 1560, 1568, 1575, 1600, 1638, 1664, 1680, 1728, 1755, 1764, 1788, 1792, 1800, 1820, 1872, 1890, 1911, 1920, 1937, 1950, 1960, 2016, 2048, 2080, 2086, 2100, 2160, 2184, 2205, 2235, 2240, 2275, 2304, 2340, 2352, 2384, 2400, 2450, 2457, 2496, 2520, 2548, 2560, 2600, 2646, 2682, 2688, 2700, 2730, 2800, 2808, 2880, 2912, 2925, 2940, 2980, 3024, 3072, 3120, 3129, 3136, 3150, 3185, 3200, 3276, 3328, 3360, 3456, 3510, 3528, 3576, 3584, 3600, 3640, 3675, 3725, 3744, 3780, 3822, 3840, 3874, 3900, 3920, 4023, 4032, 4095, 4096, 4160, 4172, 4200, 4320, 4368, 4410, 4470, 4480, 4550, 4608, 4680, 4704, 4725, 4768, 4800, 4900, 4914, 4992, 5040, 5096, 5120, 5200, 5215, 5292, 5364, 5376, 5400, 5460, 5600, 5616, 5733, 5760, 5811, 5824, 5850, 5880, 5960, 6048, 6144, 6240, 6258, 6272, 6300, 6370, 6400, 6552, 6615, 6656, 6705, 6720, 6825, 6912, 7020, 7056, 7152, 7168, 7200, 7280, 7301, 7350, 7450, 7488, 7560, 7644, 7680, 7748, 7800, 7840, 8046, 8064, 8190, 8192, 8320, 8344, 8400, 8640, 8736, 8775, 8820, 8940, 8960, 9100, 9216, 9360, 9387, 9408, 9450, 9536, 9555, 9600, 9685, 9800, 9828, 9984, 10080, 10192, 10240, 10400, 10430, 10584, 10728, 10752, 10800, 10920, 11025, 11175, 11200, 11232, 11466, 11520, 11622, 11648, 11700, 11760, 11920, 12096, 12285, 12288, 12480, 12516, 12544, 12600, 12740, 12800, 13104, 13230, 13312, 13410, 13440, 13559, 13650, 13824, 14040, 14112, 14304, 14336, 14400, 14560, 14602, 14700, 14900, 14976, 15120, 15288, 15360, 15496, 15600, 15645, 15680, 15925, 16092, 16128, 16380, 16640, 16688, 16800, 17199, 17280, 17433, 17472, 17550, 17640, 17880, 17920, 18200, 18432, 18720, 18774, 18816, 18900, 19072, 19110, 19200, 19370, 19600, 19656, 19968, 20115, 20160, 20384, 20475, 20480, 20800, 20860, 21168, 21456, 21504, 21600, 21840, 21903, 22050, 22350, 22400, 22464, 22932, 23040, 23244, 23296, 23400, 23520, 23840, 24192, 24570, 24576, 24960, 25032, 25088, 25200, 25480, 25600, 26075, 26208, 26460, 26624, 26820, 26880, 27118, 27300, 27648, 28080, 28161, 28224, 28608, 28665, 28672, 28800, 29055, 29120, 29204, 29400, 29800, 29952, 30240, 30576, 30720, 30992, 31200, 31290, 31360, 31850, 32184, 32256, 32760, 33075, 33280, 33376, 33525, 33600, 34398, 34560, 34866, 34944, 35100, 35280, 35760, 35840, 36400, 36505, 36864, 37440, 37548, 37632, 37800, 38144, 38220, 38400, 38740, 39200, 39312, 39936, 40230, 40320, 40677, 40768, 40950, 40960, 41600, 41720, 42336, 42912, 43008, 43200, 43680, 43806, 44100, 44700, 44800, 44928, 45864, 46080, 46488, 46592, 46800, 46935, 47040, 47680, 47775, 48384, 48425, 49140, 49920, 50064, 50176, 50400, 50960, 51200, 52150, 52299, 52416, 52920, 53248, 53640, 53760, 54236, 54600, 55296, 56160, 56322, 56448, 57216, 57330, 57344, 57600, 58110, 58240, 58408, 58800, 59600, 59904, 60480, 61152, 61425, 61440, 61984, 62400, 62580, 62720, 63700, 64368, 64512, 65520, 65709, 66150, 66560, 66752, 67050, 67200, 67795, 68796, 69120, 69732, 69888, 70200, 70560, 71520, 71680, 72800, 73010, 73728, 74880, 75096, 75264, 75600, 76288, 76440, 76800, 77480, 78225, 78400, 78624, 79872, 80460, 80640, 81354, 81536, 81900, 83200, 83440, 84672, 85824, 85995, 86016, 86400, 87165, 87360, 87612, 88200, 89400, 89600, 89856, 91728, 92160, 92976, 93184, 93600, 93870, 94080, 94913, 95360, 95550, 96768, 96850, 98280, 99840, 100128, 100352, 100575, 100800, 101920, 102400, 104300, 104598, 104832, 105840, 106496, 107280, 107520, 108472, 109200, 109515, 110592, 112320, 112644, 112896, 114432, 114660, 115200, 116220, 116480, 116816, 117600, 119200, 119808, 120960, 122031, 122304, 122850, 122880, 123968, 124800, 125160, 125440, 127400, 128736, 129024, 131040, 131418, 132300, 133120, 133504, 134100, 134400, 135590, 137592, 138240, 139464, 139776, 140400, 140805, 141120, 143040, 143325, 143360, 145275, 145600, 146020, 149760, 150192, 150528, 151200, 152576, 152880, 153600, 154960, 156450, 156800, 157248, 159744, 160920, 161280, 162708, 163072, 163800, 166400, 166880, 169344, 171648, 171990, 172032, 172800, 174330, 174720, 175224, 176400, 178800, 179200, 179712, 182525, 183456, 184320, 185952, 186368, 187200, 187740, 188160, 189826, 190720, 191100, 193536, 193700, 196560, 197127, 199680, 200256, 200704, 201150, 201600, 203385, 203840, 204800, 208600, 209196, 209664, 211680, 214560, 215040, 216944, 218400, 219030, 221184, 224640, 225288, 225792, 228864, 229320, 230400, 232440, 232960, 233632, 234675, 235200, 238400, 239616, 241920, 244062, 244608, 245700, 247936, 249600, 250320, 250880, 254800, 257472, 258048, 261495, 262080, 262836, 264600, 266240, 267008, 268200, 268800, 271180, 275184, 276480, 278928, 279552, 280800, 281610, 282240, 284739, 286080, 286650, 286720, 290550, 291200, 292040, 299520, 300384, 301056, 302400, 305152, 305760, 307200, 309920, 312900, 313600, 314496, 319488, 321840, 322560, 325416, 326144, 327600, 328545, 332800, 333760, 338688, 338975, 343296, 343980, 345600, 348660, 349440, 350448, 352800, 357600, 358400, 359424, 365050, 366093, 366912, 368640, 371904, 372736, 374400, 375480, 376320, 379652, 381440, 382200, 387072, 387400, 393120, 394254, 399360, 400512, 401408, 402300, 403200, 406770, 407680, 417200, 418392, 419328, 423360, 429120, 429975, 430080, 433888, 435825, 436800, 438060, 449280, 450576, 451584, 457728, 458640, 460800, 464880, 465920, 467264, 469350, 470400, 474565, 476800, 479232, 483840, 488124, 489216, 491400, 495872, 499200, 500640, 501760, 509600, 514944, 516096, 522990, 524160, 525672, 529200, 532480, 534016, 536400, 537600, 542360, 547575, 550368, 552960, 557856, 559104, 561600, 563220, 564480, 569478, 572160, 573300, 581100, 582400, 584080, 599040, 600768, 602112, 604800, 610155, 610304, 611520, 614400, 619840, 625800, 627200, 628992, 643680, 645120, 650832, 652288, 655200, 657090, 665600, 667520, 677376, 677950, 686592, 687960, 691200, 697320, 698880, 700896, 704025, 705600, 715200, 716800, 718848, 730100, 732186, 733824, 743808, 745472, 748800, 750960, 752640, 759304, 762880, 764400, 774144, 774800, 786240, 788508, 798720, 801024, 804600, 806400, 813540, 815360, 834400, 836784, 838656, 846720, 854217, 858240, 859950, 860160, 867776, 871650, 873600, 876120, 898560, 901152, 903168, 915456, 917280, 921600, 929760, 931840, 934528, 938700, 940800, 949130, 953600, 958464, 967680, 976248, 978432, 982800, 985635, 991744, 998400, 1001280, 1003520, 1016925, 1019200, 1029888, 1045980, 1048320, 1051344, 1058400, 1068032, 1072800, 1075200, 1084720, 1095150, 1100736, 1105920, 1115712, 1118208, 1123200, 1126440, 1128960, 1138956, 1144320, 1146600, 1162200, 1164800, 1168160, 1198080, 1201536, 1204224, 1209600, 1220310, 1220608, 1223040, 1239680, 1251600, 1254400, 1257984, 1287360, 1290240, 1301664, 1304576, 1307475, 1310400, 1314180, 1331200, 1335040, 1354752, 1355900, 1373184, 1375920, 1382400, 1394640, 1397760, 1401792, 1408050, 1411200, 1423695, 1430400, 1433600, 1437696, 1460200, 1464372, 1467648, 1487616, 1497600, 1501920, 1505280, 1518608, 1525760, 1528800, 1548288, 1549600, 1572480, 1577016, 1597440, 1602048, 1609200, 1612800, 1627080, 1630720, 1642725, 1668800, 1673568, 1677312, 1693440, 1708434, 1716480, 1719900, 1735552, 1743300, 1747200, 1752240, 1797120, 1802304, 1806336, 1830465, 1830912, 1834560, 1843200, 1859520, 1863680, 1869056, 1877400, 1881600, 1898260, 1907200, 1935360, 1952496, 1956864, 1965600, 1971270, 1983488, 1996800, 2002560, 2007040, 2033850, 2038400, 2059776, 2091960, 2096640, 2102688, 2116800, 2136064, 2145600, 2150400, 2169440, 2190300, 2201472, 2231424, 2236416, 2246400, 2252880, 2257920, 2277912, 2288640, 2293200, 2324400, 2329600, 2336320, 2372825, 2396160, 2403072, 2419200, 2440620, 2446080, 2479360, 2503200, 2508800, 2515968, 2562651, 2574720, 2580480, 2603328, 2609152, 2614950, 2620800, 2628360, 2662400, 2670080, 2709504, 2711800, 2746368, 2751840, 2764800, 2789280, 2795520, 2803584, 2816100, 2822400, 2847390, 2860800, 2875392, 2920400, 2928744, 2935296, 2975232, 2995200, 3003840, 3010560, 3037216, 3050775, 3051520, 3057600, 3099200, 3144960, 3154032, 3204096, 3218400, 3225600, 3254160, 3261440, 3285450, 3337600, 3347136, 3354624, 3386880, 3416868, 3432960, 3439800, 3471104, 3486600, 3494400, 3504480, 3594240, 3604608, 3612672, 3660930, 3661824, 3669120, 3719040, 3727360, 3738112, 3754800, 3763200, 3796520, 3814400, 3870720, 3904992, 3913728, 3931200, 3942540, 3966976, 3993600, 4005120, 4067700, 4076800, 4119552, 4183920, 4193280, 4205376, 4233600, 4271085, 4272128, 4291200, 4300800, 4338880, 4380600, 4402944, 4462848, 4492800, 4505760, 4515840, 4555824, 4577280, 4586400, 4648800, 4659200, 4672640, 4745650, 4792320, 4806144, 4838400, 4881240, 4892160, 4928175, 4958720, 5006400, 5017600, 5031936, 5125302, 5149440, 5206656, 5218304, 5229900, 5241600, 5256720, 5340160, 5419008, 5423600, 5492736, 5503680, 5529600, 5578560, 5591040, 5607168, 5632200, 5644800, 5694780, 5721600, 5840800, 5857488, 5870592, 5950464, 5990400, 6007680, 6021120, 6074432, 6101550, 6103040, 6115200, 6198400, 6289920, 6308064, 6408192, 6436800, 6451200, 6508320, 6522880, 6570900, 6675200, 6694272, 6709248, 6773760, 6833736, 6865920, 6879600, 6942208, 6973200, 6988800, 7008960, 7118475, 7188480, 7209216, 7321860, 7338240, 7438080, 7476224, 7509600, 7526400, 7593040, 7628800, 7741440, 7809984, 7827456, 7862400, 7885080, 7933952, 7987200, 8010240, 8135400, 8153600, 8239104, 8367840, 8386560, 8410752, 8467200, 8542170, 8544256, 8582400, 8677760, 8761200, 8805888, 8925696, 8985600, 9011520, 9031680, 9111648, 9152325, 9154560, 9172800, 9297600, 9318400, 9345280, 9491300, 9612288, 9676800, 9762480, 9784320, 9856350, 9917440, 10012800, 10035200, 10063872, 10250604, 10298880, 10413312, 10459800, 10483200, 10513440, 10680320, 10838016, 10847200, 10985472, 11007360, 11157120, 11182080, 11214336, 11264400, 11289600, 11389560, 11443200, 11681600, 11714976, 11741184, 11900928, 11980800, 12015360, 12148864, 12203100, 12230400, 12396800, 12579840, 12616128, 12813255, 12816384, 12873600, 12902400, 13016640, 13045760, 13141800, 13350400, 13388544, 13547520, 13667472, 13731840, 13759200, 13884416, 13946400, 13977600, 14017920, 14236950, 14376960, 14418432, 14643720, 14676480, 14876160, 14952448, 15019200, 15052800, 15186080, 15257600, 15619968, 15654912, 15724800, 15770160, 15867904, 16020480, 16270800, 16307200, 16478208, 16735680, 16773120, 16821504, 16934400, 17084340, 17164800, 17355520, 17522400, 17611776, 17851392, 17971200, 18023040, 18063360, 18223296, 18304650, 18309120, 18345600, 18595200, 18636800, 18690560, 18982600, 19224576, 19353600, 19524960, 19568640, 19712700, 19834880, 20025600, 20127744, 20501208, 20597760, 20826624, 20919600, 20966400, 21026880, 21355425, 21360640, 21694400, 22014720, 22314240, 22428672, 22528800, 22579200, 22779120, 22886400, 23363200, 23429952, 23482368, 23801856, 23961600, 24030720, 24297728, 24406200, 24460800, 24793600, 25159680, 25232256, 25626510, 25632768, 25747200, 26033280, 26091520, 26283600, 26700800, 26777088, 27095040, 27334944, 27463680, 27518400, 27768832, 27892800, 27955200, 28035840, 28473900, 28836864, 29287440, 29352960, 29752320, 29904896, 30038400, 30105600, 30372160, 30515200, 31239936, 31449600, 31540320, 32040960, 32541600, 32614400, 32956416, 33471360, 33546240, 33643008, 33868800, 34168680, 34329600, 34711040, 35044800, 35223552, 35702784, 35942400, 36046080, 36446592, 36609300, 36691200, 37190400, 37381120, 37965200, 38449152, 38707200, 39049920, 39137280, 39425400, 39669760, 40051200, 41002416, 41195520, 41653248, 41839200, 41932800, 42053760, 42710850, 42721280, 43388800, 44029440, 44628480, 44857344, 45057600, 45158400, 45558240, 45772800, 46726400, 46859904, 46964736, 47603712, 48061440, 48595456, 48812400, 48921600, 49587200, 50319360, 50464512, 51253020, 51494400, 52066560, 52567200, 53401600, 53554176, 54190080, 54669888, 54927360, 55036800, 55537664, 55785600, 55910400, 56071680, 56947800, 57673728, 58574880, 58705920, 59504640, 59809792, 60076800, 60744320, 62479872, 62899200, 63080640, 64066275, 64081920, 65083200, 65228800, 66942720, 67286016, 67737600, 68337360, 68659200, 69422080, 70089600, 70447104, 71405568, 71884800, 72092160, 72893184, 73218600, 73382400, 74380800, 74762240, 75930400, 76898304, 78099840, 78274560, 78850800, 79339520, 80102400, 82004832, 82391040, 83306496, 83678400, 83865600, 84107520, 85421700, 86777600, 88058880, 89256960, 89714688, 90115200, 90316800, 91116480, 91545600, 93452800, 93719808, 96122880, 97190912, 97624800, 97843200, 99174400, 100638720, 100929024, 102506040, 102988800, 104133120, 105134400, 106803200, 107108352, 109339776, 110073600, 111075328, 111571200, 112143360, 113895600, 115347456, 117149760, 117411840, 119009280, 120153600, 121488640, 124959744, 125798400, 126161280, 128132550, 128163840, 130166400, 130457600, 133885440, 134572032, 135475200, 136674720, 137318400, 138844160, 140179200, 140894208, 142811136, 144184320, 145786368, 146437200, 146764800, 148761600, 149524480, 151860800, 156199680, 157701600, 160204800, 164009664, 164782080, 166612992, 167356800, 167731200, 168215040, 170843400, 173555200, 176117760, 178513920, 179429376, 180230400, 182232960, 186905600, 187439616, 192245760, 194381824, 195249600, 195686400, 198348800, 201858048, 205012080, 205977600, 208266240, 210268800, 213606400, 214216704, 218679552, 220147200, 223142400, 224286720, 227791200, 230694912, 234299520, 234823680, 238018560, 240307200, 242977280, 249919488, 251596800, 252322560, 256265100, 260332800, 267770880, 269144064, 270950400, 273349440, 274636800, 277688320, 280358400, 288368640, 291572736, 292874400, 293529600, 297523200, 299048960, 303721600, 312399360, 315403200, 320409600, 328019328, 333225984, 334713600, 336430080, 341686800, 347110400, 352235520, 357027840, 360460800, 364465920, 373811200, 374879232, 384491520, 388763648, 390499200, 391372800, 396697600, 403716096, 410024160, 411955200, 416532480, 420537600, 428433408, 437359104, 440294400, 446284800, 448573440, 455582400, 468599040, 480614400, 485954560, 499838976, 503193600, 504645120, 512530200, 520665600, 535541760, 538288128, 546698880, 555376640, 560716800, 576737280, 583145472, 585748800, 587059200, 595046400, 607443200, 624798720, 630806400, 640819200, 656038656, 669427200, 672860160, 683373600, 694220800, 704471040, 714055680, 720921600, 728931840, 747622400, 749758464, 777527296, 780998400, 807432192, 820048320, 823910400, 833064960, 841075200, 874718208, 880588800, 892569600, 897146880, 911164800, 937198080, 961228800, 971909120, 999677952, 1009290240, 1025060400, 1041331200, 1071083520, 1093397760, 1121433600, 1153474560, 1166290944, 1171497600, 1174118400, 1190092800, 1214886400, 1249597440, 1261612800, 1312077312, 1338854400, 1345720320, 1366747200, 1388441600, 1441843200, 1457863680, 1495244800, 1499516928, 1561996800, 1614864384, 1640096640, 1666129920, 1682150400, 1749436416, 1761177600, 1785139200, 1822329600, 1874396160, 1922457600, 1943818240, 2018580480, 2050120800, 2082662400, 2142167040, 2186795520, 2242867200, 2332581888, 2342995200, 2429772800, 2499194880, 2523225600, 2624154624, 2677708800, 2691440640, 2733494400, 2776883200, 2883686400, 2915727360, 2999033856, 3123993600, 3280193280, 3364300800, 3498872832, 3522355200, 3570278400, 3644659200, 3748792320, 3887636480, 4037160960, 4100241600, 4165324800, 4373591040, 4485734400, 4685990400, 4859545600, 4998389760, 5046451200, 5248309248, 5355417600, 5466988800, 5767372800, 5831454720, 6247987200, 6560386560, 6728601600, 6997745664, 7289318400, 7497584640, 8074321920, 8200483200, 8330649600, 8747182080, 9371980800, 9719091200, 10092902400, 10496618496, 10710835200, 10933977600, 11662909440, 12495974400, 13120773120, 13457203200, 14578636800, 14995169280, 16400966400, 17494364160, 18743961600, 19438182400, 20185804800, 20993236992, 21867955200, 24991948800, 26241546240, 29157273600, 32801932800, 34988728320, 37487923200, 40371609600, 43735910400, 52483092480, 58314547200, 65603865600, 74975846400, 87471820800, 104966184960, 131207731200, 174943641600, 262415462400, 524830924800]

約数ペア:

[(1, 524830924800), (2, 262415462400), (3, 174943641600), (4, 131207731200), (5, 104966184960), (6, 87471820800), (7, 74975846400), (8, 65603865600), (9, 58314547200), (10, 52483092480), (12, 43735910400), (13, 40371609600), (14, 37487923200), (15, 34988728320), (16, 32801932800), (18, 29157273600), (20, 26241546240), (21, 24991948800), (24, 21867955200), (25, 20993236992), (26, 20185804800), (27, 19438182400), (28, 18743961600), (30, 17494364160), (32, 16400966400), (35, 14995169280), (36, 14578636800), (39, 13457203200), (40, 13120773120), (42, 12495974400), (45, 11662909440), (48, 10933977600), (49, 10710835200), (50, 10496618496), (52, 10092902400), (54, 9719091200), (56, 9371980800), (60, 8747182080), (63, 8330649600), (64, 8200483200), (65, 8074321920), (70, 7497584640), (72, 7289318400), (75, 6997745664), (78, 6728601600), (80, 6560386560), (84, 6247987200), (90, 5831454720), (91, 5767372800), (96, 5466988800), (98, 5355417600), (100, 5248309248), (104, 5046451200), (105, 4998389760), (108, 4859545600), (112, 4685990400), (117, 4485734400), (120, 4373591040), (126, 4165324800), (128, 4100241600), (130, 4037160960), (135, 3887636480), (140, 3748792320), (144, 3644659200), (147, 3570278400), (149, 3522355200), (150, 3498872832), (156, 3364300800), (160, 3280193280), (168, 3123993600), (175, 2999033856), (180, 2915727360), (182, 2883686400), (189, 2776883200), (192, 2733494400), (195, 2691440640), (196, 2677708800), (200, 2624154624), (208, 2523225600), (210, 2499194880), (216, 2429772800), (224, 2342995200), (225, 2332581888), (234, 2242867200), (240, 2186795520), (245, 2142167040), (252, 2082662400), (256, 2050120800), (260, 2018580480), (270, 1943818240), (273, 1922457600), (280, 1874396160), (288, 1822329600), (294, 1785139200), (298, 1761177600), (300, 1749436416), (312, 1682150400), (315, 1666129920), (320, 1640096640), (325, 1614864384), (336, 1561996800), (350, 1499516928), (351, 1495244800), (360, 1457863680), (364, 1441843200), (378, 1388441600), (384, 1366747200), (390, 1345720320), (392, 1338854400), (400, 1312077312), (416, 1261612800), (420, 1249597440), (432, 1214886400), (441, 1190092800), (447, 1174118400), (448, 1171497600), (450, 1166290944), (455, 1153474560), (468, 1121433600), (480, 1093397760), (490, 1071083520), (504, 1041331200), (512, 1025060400), (520, 1009290240), (525, 999677952), (540, 971909120), (546, 961228800), (560, 937198080), (576, 911164800), (585, 897146880), (588, 892569600), (596, 880588800), (600, 874718208), (624, 841075200), (630, 833064960), (637, 823910400), (640, 820048320), (650, 807432192), (672, 780998400), (675, 777527296), (700, 749758464), (702, 747622400), (720, 728931840), (728, 720921600), (735, 714055680), (745, 704471040), (756, 694220800), (768, 683373600), (780, 672860160), (784, 669427200), (800, 656038656), (819, 640819200), (832, 630806400), (840, 624798720), (864, 607443200), (882, 595046400), (894, 587059200), (896, 585748800), (900, 583145472), (910, 576737280), (936, 560716800), (945, 555376640), (960, 546698880), (975, 538288128), (980, 535541760), (1008, 520665600), (1024, 512530200), (1040, 504645120), (1043, 503193600), (1050, 499838976), (1080, 485954560), (1092, 480614400), (1120, 468599040), (1152, 455582400), (1170, 448573440), (1176, 446284800), (1192, 440294400), (1200, 437359104), (1225, 428433408), (1248, 420537600), (1260, 416532480), (1274, 411955200), (1280, 410024160), (1300, 403716096), (1323, 396697600), (1341, 391372800), (1344, 390499200), (1350, 388763648), (1365, 384491520), (1400, 374879232), (1404, 373811200), (1440, 364465920), (1456, 360460800), (1470, 357027840), (1490, 352235520), (1512, 347110400), (1536, 341686800), (1560, 336430080), (1568, 334713600), (1575, 333225984), (1600, 328019328), (1638, 320409600), (1664, 315403200), (1680, 312399360), (1728, 303721600), (1755, 299048960), (1764, 297523200), (1788, 293529600), (1792, 292874400), (1800, 291572736), (1820, 288368640), (1872, 280358400), (1890, 277688320), (1911, 274636800), (1920, 273349440), (1937, 270950400), (1950, 269144064), (1960, 267770880), (2016, 260332800), (2048, 256265100), (2080, 252322560), (2086, 251596800), (2100, 249919488), (2160, 242977280), (2184, 240307200), (2205, 238018560), (2235, 234823680), (2240, 234299520), (2275, 230694912), (2304, 227791200), (2340, 224286720), (2352, 223142400), (2384, 220147200), (2400, 218679552), (2450, 214216704), (2457, 213606400), (2496, 210268800), (2520, 208266240), (2548, 205977600), (2560, 205012080), (2600, 201858048), (2646, 198348800), (2682, 195686400), (2688, 195249600), (2700, 194381824), (2730, 192245760), (2800, 187439616), (2808, 186905600), (2880, 182232960), (2912, 180230400), (2925, 179429376), (2940, 178513920), (2980, 176117760), (3024, 173555200), (3072, 170843400), (3120, 168215040), (3129, 167731200), (3136, 167356800), (3150, 166612992), (3185, 164782080), (3200, 164009664), (3276, 160204800), (3328, 157701600), (3360, 156199680), (3456, 151860800), (3510, 149524480), (3528, 148761600), (3576, 146764800), (3584, 146437200), (3600, 145786368), (3640, 144184320), (3675, 142811136), (3725, 140894208), (3744, 140179200), (3780, 138844160), (3822, 137318400), (3840, 136674720), (3874, 135475200), (3900, 134572032), (3920, 133885440), (4023, 130457600), (4032, 130166400), (4095, 128163840), (4096, 128132550), (4160, 126161280), (4172, 125798400), (4200, 124959744), (4320, 121488640), (4368, 120153600), (4410, 119009280), (4470, 117411840), (4480, 117149760), (4550, 115347456), (4608, 113895600), (4680, 112143360), (4704, 111571200), (4725, 111075328), (4768, 110073600), (4800, 109339776), (4900, 107108352), (4914, 106803200), (4992, 105134400), (5040, 104133120), (5096, 102988800), (5120, 102506040), (5200, 100929024), (5215, 100638720), (5292, 99174400), (5364, 97843200), (5376, 97624800), (5400, 97190912), (5460, 96122880), (5600, 93719808), (5616, 93452800), (5733, 91545600), (5760, 91116480), (5811, 90316800), (5824, 90115200), (5850, 89714688), (5880, 89256960), (5960, 88058880), (6048, 86777600), (6144, 85421700), (6240, 84107520), (6258, 83865600), (6272, 83678400), (6300, 83306496), (6370, 82391040), (6400, 82004832), (6552, 80102400), (6615, 79339520), (6656, 78850800), (6705, 78274560), (6720, 78099840), (6825, 76898304), (6912, 75930400), (7020, 74762240), (7056, 74380800), (7152, 73382400), (7168, 73218600), (7200, 72893184), (7280, 72092160), (7301, 71884800), (7350, 71405568), (7450, 70447104), (7488, 70089600), (7560, 69422080), (7644, 68659200), (7680, 68337360), (7748, 67737600), (7800, 67286016), (7840, 66942720), (8046, 65228800), (8064, 65083200), (8190, 64081920), (8192, 64066275), (8320, 63080640), (8344, 62899200), (8400, 62479872), (8640, 60744320), (8736, 60076800), (8775, 59809792), (8820, 59504640), (8940, 58705920), (8960, 58574880), (9100, 57673728), (9216, 56947800), (9360, 56071680), (9387, 55910400), (9408, 55785600), (9450, 55537664), (9536, 55036800), (9555, 54927360), (9600, 54669888), (9685, 54190080), (9800, 53554176), (9828, 53401600), (9984, 52567200), (10080, 52066560), (10192, 51494400), (10240, 51253020), (10400, 50464512), (10430, 50319360), (10584, 49587200), (10728, 48921600), (10752, 48812400), (10800, 48595456), (10920, 48061440), (11025, 47603712), (11175, 46964736), (11200, 46859904), (11232, 46726400), (11466, 45772800), (11520, 45558240), (11622, 45158400), (11648, 45057600), (11700, 44857344), (11760, 44628480), (11920, 44029440), (12096, 43388800), (12285, 42721280), (12288, 42710850), (12480, 42053760), (12516, 41932800), (12544, 41839200), (12600, 41653248), (12740, 41195520), (12800, 41002416), (13104, 40051200), (13230, 39669760), (13312, 39425400), (13410, 39137280), (13440, 39049920), (13559, 38707200), (13650, 38449152), (13824, 37965200), (14040, 37381120), (14112, 37190400), (14304, 36691200), (14336, 36609300), (14400, 36446592), (14560, 36046080), (14602, 35942400), (14700, 35702784), (14900, 35223552), (14976, 35044800), (15120, 34711040), (15288, 34329600), (15360, 34168680), (15496, 33868800), (15600, 33643008), (15645, 33546240), (15680, 33471360), (15925, 32956416), (16092, 32614400), (16128, 32541600), (16380, 32040960), (16640, 31540320), (16688, 31449600), (16800, 31239936), (17199, 30515200), (17280, 30372160), (17433, 30105600), (17472, 30038400), (17550, 29904896), (17640, 29752320), (17880, 29352960), (17920, 29287440), (18200, 28836864), (18432, 28473900), (18720, 28035840), (18774, 27955200), (18816, 27892800), (18900, 27768832), (19072, 27518400), (19110, 27463680), (19200, 27334944), (19370, 27095040), (19600, 26777088), (19656, 26700800), (19968, 26283600), (20115, 26091520), (20160, 26033280), (20384, 25747200), (20475, 25632768), (20480, 25626510), (20800, 25232256), (20860, 25159680), (21168, 24793600), (21456, 24460800), (21504, 24406200), (21600, 24297728), (21840, 24030720), (21903, 23961600), (22050, 23801856), (22350, 23482368), (22400, 23429952), (22464, 23363200), (22932, 22886400), (23040, 22779120), (23244, 22579200), (23296, 22528800), (23400, 22428672), (23520, 22314240), (23840, 22014720), (24192, 21694400), (24570, 21360640), (24576, 21355425), (24960, 21026880), (25032, 20966400), (25088, 20919600), (25200, 20826624), (25480, 20597760), (25600, 20501208), (26075, 20127744), (26208, 20025600), (26460, 19834880), (26624, 19712700), (26820, 19568640), (26880, 19524960), (27118, 19353600), (27300, 19224576), (27648, 18982600), (28080, 18690560), (28161, 18636800), (28224, 18595200), (28608, 18345600), (28665, 18309120), (28672, 18304650), (28800, 18223296), (29055, 18063360), (29120, 18023040), (29204, 17971200), (29400, 17851392), (29800, 17611776), (29952, 17522400), (30240, 17355520), (30576, 17164800), (30720, 17084340), (30992, 16934400), (31200, 16821504), (31290, 16773120), (31360, 16735680), (31850, 16478208), (32184, 16307200), (32256, 16270800), (32760, 16020480), (33075, 15867904), (33280, 15770160), (33376, 15724800), (33525, 15654912), (33600, 15619968), (34398, 15257600), (34560, 15186080), (34866, 15052800), (34944, 15019200), (35100, 14952448), (35280, 14876160), (35760, 14676480), (35840, 14643720), (36400, 14418432), (36505, 14376960), (36864, 14236950), (37440, 14017920), (37548, 13977600), (37632, 13946400), (37800, 13884416), (38144, 13759200), (38220, 13731840), (38400, 13667472), (38740, 13547520), (39200, 13388544), (39312, 13350400), (39936, 13141800), (40230, 13045760), (40320, 13016640), (40677, 12902400), (40768, 12873600), (40950, 12816384), (40960, 12813255), (41600, 12616128), (41720, 12579840), (42336, 12396800), (42912, 12230400), (43008, 12203100), (43200, 12148864), (43680, 12015360), (43806, 11980800), (44100, 11900928), (44700, 11741184), (44800, 11714976), (44928, 11681600), (45864, 11443200), (46080, 11389560), (46488, 11289600), (46592, 11264400), (46800, 11214336), (46935, 11182080), (47040, 11157120), (47680, 11007360), (47775, 10985472), (48384, 10847200), (48425, 10838016), (49140, 10680320), (49920, 10513440), (50064, 10483200), (50176, 10459800), (50400, 10413312), (50960, 10298880), (51200, 10250604), (52150, 10063872), (52299, 10035200), (52416, 10012800), (52920, 9917440), (53248, 9856350), (53640, 9784320), (53760, 9762480), (54236, 9676800), (54600, 9612288), (55296, 9491300), (56160, 9345280), (56322, 9318400), (56448, 9297600), (57216, 9172800), (57330, 9154560), (57344, 9152325), (57600, 9111648), (58110, 9031680), (58240, 9011520), (58408, 8985600), (58800, 8925696), (59600, 8805888), (59904, 8761200), (60480, 8677760), (61152, 8582400), (61425, 8544256), (61440, 8542170), (61984, 8467200), (62400, 8410752), (62580, 8386560), (62720, 8367840), (63700, 8239104), (64368, 8153600), (64512, 8135400), (65520, 8010240), (65709, 7987200), (66150, 7933952), (66560, 7885080), (66752, 7862400), (67050, 7827456), (67200, 7809984), (67795, 7741440), (68796, 7628800), (69120, 7593040), (69732, 7526400), (69888, 7509600), (70200, 7476224), (70560, 7438080), (71520, 7338240), (71680, 7321860), (72800, 7209216), (73010, 7188480), (73728, 7118475), (74880, 7008960), (75096, 6988800), (75264, 6973200), (75600, 6942208), (76288, 6879600), (76440, 6865920), (76800, 6833736), (77480, 6773760), (78225, 6709248), (78400, 6694272), (78624, 6675200), (79872, 6570900), (80460, 6522880), (80640, 6508320), (81354, 6451200), (81536, 6436800), (81900, 6408192), (83200, 6308064), (83440, 6289920), (84672, 6198400), (85824, 6115200), (85995, 6103040), (86016, 6101550), (86400, 6074432), (87165, 6021120), (87360, 6007680), (87612, 5990400), (88200, 5950464), (89400, 5870592), (89600, 5857488), (89856, 5840800), (91728, 5721600), (92160, 5694780), (92976, 5644800), (93184, 5632200), (93600, 5607168), (93870, 5591040), (94080, 5578560), (94913, 5529600), (95360, 5503680), (95550, 5492736), (96768, 5423600), (96850, 5419008), (98280, 5340160), (99840, 5256720), (100128, 5241600), (100352, 5229900), (100575, 5218304), (100800, 5206656), (101920, 5149440), (102400, 5125302), (104300, 5031936), (104598, 5017600), (104832, 5006400), (105840, 4958720), (106496, 4928175), (107280, 4892160), (107520, 4881240), (108472, 4838400), (109200, 4806144), (109515, 4792320), (110592, 4745650), (112320, 4672640), (112644, 4659200), (112896, 4648800), (114432, 4586400), (114660, 4577280), (115200, 4555824), (116220, 4515840), (116480, 4505760), (116816, 4492800), (117600, 4462848), (119200, 4402944), (119808, 4380600), (120960, 4338880), (122031, 4300800), (122304, 4291200), (122850, 4272128), (122880, 4271085), (123968, 4233600), (124800, 4205376), (125160, 4193280), (125440, 4183920), (127400, 4119552), (128736, 4076800), (129024, 4067700), (131040, 4005120), (131418, 3993600), (132300, 3966976), (133120, 3942540), (133504, 3931200), (134100, 3913728), (134400, 3904992), (135590, 3870720), (137592, 3814400), (138240, 3796520), (139464, 3763200), (139776, 3754800), (140400, 3738112), (140805, 3727360), (141120, 3719040), (143040, 3669120), (143325, 3661824), (143360, 3660930), (145275, 3612672), (145600, 3604608), (146020, 3594240), (149760, 3504480), (150192, 3494400), (150528, 3486600), (151200, 3471104), (152576, 3439800), (152880, 3432960), (153600, 3416868), (154960, 3386880), (156450, 3354624), (156800, 3347136), (157248, 3337600), (159744, 3285450), (160920, 3261440), (161280, 3254160), (162708, 3225600), (163072, 3218400), (163800, 3204096), (166400, 3154032), (166880, 3144960), (169344, 3099200), (171648, 3057600), (171990, 3051520), (172032, 3050775), (172800, 3037216), (174330, 3010560), (174720, 3003840), (175224, 2995200), (176400, 2975232), (178800, 2935296), (179200, 2928744), (179712, 2920400), (182525, 2875392), (183456, 2860800), (184320, 2847390), (185952, 2822400), (186368, 2816100), (187200, 2803584), (187740, 2795520), (188160, 2789280), (189826, 2764800), (190720, 2751840), (191100, 2746368), (193536, 2711800), (193700, 2709504), (196560, 2670080), (197127, 2662400), (199680, 2628360), (200256, 2620800), (200704, 2614950), (201150, 2609152), (201600, 2603328), (203385, 2580480), (203840, 2574720), (204800, 2562651), (208600, 2515968), (209196, 2508800), (209664, 2503200), (211680, 2479360), (214560, 2446080), (215040, 2440620), (216944, 2419200), (218400, 2403072), (219030, 2396160), (221184, 2372825), (224640, 2336320), (225288, 2329600), (225792, 2324400), (228864, 2293200), (229320, 2288640), (230400, 2277912), (232440, 2257920), (232960, 2252880), (233632, 2246400), (234675, 2236416), (235200, 2231424), (238400, 2201472), (239616, 2190300), (241920, 2169440), (244062, 2150400), (244608, 2145600), (245700, 2136064), (247936, 2116800), (249600, 2102688), (250320, 2096640), (250880, 2091960), (254800, 2059776), (257472, 2038400), (258048, 2033850), (261495, 2007040), (262080, 2002560), (262836, 1996800), (264600, 1983488), (266240, 1971270), (267008, 1965600), (268200, 1956864), (268800, 1952496), (271180, 1935360), (275184, 1907200), (276480, 1898260), (278928, 1881600), (279552, 1877400), (280800, 1869056), (281610, 1863680), (282240, 1859520), (284739, 1843200), (286080, 1834560), (286650, 1830912), (286720, 1830465), (290550, 1806336), (291200, 1802304), (292040, 1797120), (299520, 1752240), (300384, 1747200), (301056, 1743300), (302400, 1735552), (305152, 1719900), (305760, 1716480), (307200, 1708434), (309920, 1693440), (312900, 1677312), (313600, 1673568), (314496, 1668800), (319488, 1642725), (321840, 1630720), (322560, 1627080), (325416, 1612800), (326144, 1609200), (327600, 1602048), (328545, 1597440), (332800, 1577016), (333760, 1572480), (338688, 1549600), (338975, 1548288), (343296, 1528800), (343980, 1525760), (345600, 1518608), (348660, 1505280), (349440, 1501920), (350448, 1497600), (352800, 1487616), (357600, 1467648), (358400, 1464372), (359424, 1460200), (365050, 1437696), (366093, 1433600), (366912, 1430400), (368640, 1423695), (371904, 1411200), (372736, 1408050), (374400, 1401792), (375480, 1397760), (376320, 1394640), (379652, 1382400), (381440, 1375920), (382200, 1373184), (387072, 1355900), (387400, 1354752), (393120, 1335040), (394254, 1331200), (399360, 1314180), (400512, 1310400), (401408, 1307475), (402300, 1304576), (403200, 1301664), (406770, 1290240), (407680, 1287360), (417200, 1257984), (418392, 1254400), (419328, 1251600), (423360, 1239680), (429120, 1223040), (429975, 1220608), (430080, 1220310), (433888, 1209600), (435825, 1204224), (436800, 1201536), (438060, 1198080), (449280, 1168160), (450576, 1164800), (451584, 1162200), (457728, 1146600), (458640, 1144320), (460800, 1138956), (464880, 1128960), (465920, 1126440), (467264, 1123200), (469350, 1118208), (470400, 1115712), (474565, 1105920), (476800, 1100736), (479232, 1095150), (483840, 1084720), (488124, 1075200), (489216, 1072800), (491400, 1068032), (495872, 1058400), (499200, 1051344), (500640, 1048320), (501760, 1045980), (509600, 1029888), (514944, 1019200), (516096, 1016925), (522990, 1003520), (524160, 1001280), (525672, 998400), (529200, 991744), (532480, 985635), (534016, 982800), (536400, 978432), (537600, 976248), (542360, 967680), (547575, 958464), (550368, 953600), (552960, 949130), (557856, 940800), (559104, 938700), (561600, 934528), (563220, 931840), (564480, 929760), (569478, 921600), (572160, 917280), (573300, 915456), (581100, 903168), (582400, 901152), (584080, 898560), (599040, 876120), (600768, 873600), (602112, 871650), (604800, 867776), (610155, 860160), (610304, 859950), (611520, 858240), (614400, 854217), (619840, 846720), (625800, 838656), (627200, 836784), (628992, 834400), (643680, 815360), (645120, 813540), (650832, 806400), (652288, 804600), (655200, 801024), (657090, 798720), (665600, 788508), (667520, 786240), (677376, 774800), (677950, 774144), (686592, 764400), (687960, 762880), (691200, 759304), (697320, 752640), (698880, 750960), (700896, 748800), (704025, 745472), (705600, 743808), (715200, 733824), (716800, 732186), (718848, 730100)]