940502016000

素因数分解:

$2^{13}\times 3^4\times 5^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:122

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 25, 27, 29, 30, 32, 34, 36, 40, 45, 46, 48, 50, 51, 54, 58, 60, 64, 68, 69, 72, 75, 80, 81, 85, 87, 90, 92, 96, 100, 102, 108, 115, 116, 120, 125, 128, 135, 136, 138, 144, 145, 150, 153, 160, 162, 170, 174, 180, 184, 192, 200, 204, 207, 216, 225, 230, 232, 240, 250, 255, 256, 261, 270, 272, 276, 288, 290, 300, 306, 320, 324, 340, 345, 348, 360, 368, 375, 384, 391, 400, 405, 408, 414, 425, 432, 435, 450, 459, 460, 464, 480, 493, 500, 510, 512, 522, 540, 544, 552, 575, 576, 580, 600, 612, 621, 640, 648, 667, 675, 680, 690, 696, 720, 725, 736, 750, 765, 768, 782, 783, 800, 810, 816, 828, 850, 864, 870, 900, 918, 920, 928, 960, 986, 1000, 1020, 1024, 1035, 1044, 1080, 1088, 1104, 1125, 1150, 1152, 1160, 1173, 1200, 1224, 1242, 1275, 1280, 1296, 1305, 1334, 1350, 1360, 1377, 1380, 1392, 1440, 1450, 1472, 1479, 1500, 1530, 1536, 1564, 1566, 1600, 1620, 1632, 1656, 1700, 1725, 1728, 1740, 1800, 1836, 1840, 1856, 1863, 1920, 1955, 1972, 2000, 2001, 2025, 2040, 2048, 2070, 2088, 2125, 2160, 2175, 2176, 2208, 2250, 2295, 2300, 2304, 2320, 2346, 2349, 2400, 2448, 2465, 2484, 2550, 2560, 2592, 2610, 2668, 2700, 2720, 2754, 2760, 2784, 2875, 2880, 2900, 2944, 2958, 3000, 3060, 3072, 3105, 3128, 3132, 3200, 3240, 3264, 3312, 3335, 3375, 3400, 3450, 3456, 3480, 3519, 3600, 3625, 3672, 3680, 3712, 3726, 3825, 3840, 3910, 3915, 3944, 4000, 4002, 4050, 4080, 4096, 4140, 4176, 4250, 4320, 4350, 4352, 4416, 4437, 4500, 4590, 4600, 4608, 4640, 4692, 4698, 4800, 4896, 4930, 4968, 5100, 5120, 5175, 5184, 5220, 5336, 5400, 5440, 5508, 5520, 5568, 5750, 5760, 5800, 5865, 5888, 5916, 6000, 6003, 6120, 6144, 6210, 6256, 6264, 6375, 6400, 6480, 6525, 6528, 6624, 6670, 6750, 6800, 6885, 6900, 6912, 6960, 7038, 7200, 7250, 7344, 7360, 7395, 7424, 7452, 7650, 7680, 7820, 7830, 7888, 8000, 8004, 8100, 8160, 8192, 8280, 8352, 8500, 8625, 8640, 8700, 8704, 8832, 8874, 9000, 9180, 9200, 9216, 9280, 9315, 9384, 9396, 9600, 9775, 9792, 9860, 9936, 10005, 10125, 10200, 10240, 10350, 10368, 10440, 10557, 10672, 10800, 10875, 10880, 11016, 11040, 11136, 11339, 11475, 11500, 11520, 11600, 11730, 11745, 11776, 11832, 12000, 12006, 12240, 12288, 12325, 12420, 12512, 12528, 12750, 12800, 12960, 13050, 13056, 13248, 13311, 13340, 13500, 13600, 13770, 13800, 13824, 13920, 14076, 14400, 14500, 14688, 14720, 14790, 14848, 14904, 15300, 15360, 15525, 15640, 15660, 15776, 16000, 16008, 16200, 16320, 16560, 16675, 16704, 17000, 17250, 17280, 17400, 17408, 17595, 17664, 17748, 18000, 18009, 18360, 18400, 18432, 18560, 18630, 18768, 18792, 19125, 19200, 19550, 19575, 19584, 19720, 19872, 20010, 20250, 20400, 20480, 20700, 20736, 20880, 21114, 21344, 21600, 21750, 21760, 22032, 22080, 22185, 22272, 22678, 22950, 23000, 23040, 23200, 23460, 23490, 23552, 23664, 24000, 24012, 24480, 24576, 24650, 24840, 25024, 25056, 25500, 25600, 25875, 25920, 26100, 26112, 26496, 26622, 26680, 27000, 27200, 27540, 27600, 27648, 27840, 28152, 28800, 29000, 29325, 29376, 29440, 29580, 29696, 29808, 30015, 30600, 30720, 31050, 31280, 31320, 31552, 31671, 32000, 32016, 32400, 32625, 32640, 33120, 33350, 33408, 34000, 34017, 34425, 34500, 34560, 34800, 34816, 35190, 35328, 35496, 36000, 36018, 36720, 36800, 36864, 36975, 37120, 37260, 37536, 37584, 38250, 38400, 39100, 39150, 39168, 39440, 39744, 39933, 40020, 40500, 40800, 40960, 41400, 41472, 41760, 42228, 42688, 43200, 43500, 43520, 44064, 44160, 44370, 44544, 45356, 45900, 46000, 46080, 46400, 46575, 46920, 46980, 47104, 47328, 48000, 48024, 48875, 48960, 49300, 49680, 50025, 50048, 50112, 51000, 51200, 51750, 51840, 52200, 52224, 52785, 52992, 53244, 53360, 54000, 54027, 54400, 55080, 55200, 55296, 55680, 56304, 56695, 57375, 57600, 58000, 58650, 58725, 58752, 58880, 59160, 59392, 59616, 60030, 61200, 61440, 61625, 62100, 62560, 62640, 63104, 63342, 64000, 64032, 64800, 65250, 65280, 66240, 66555, 66700, 66816, 68000, 68034, 68850, 69000, 69120, 69600, 69632, 70380, 70656, 70992, 72000, 72036, 73440, 73600, 73728, 73950, 74240, 74520, 75072, 75168, 76500, 76800, 77625, 78200, 78300, 78336, 78880, 79488, 79866, 80040, 81000, 81600, 82800, 82944, 83375, 83520, 84456, 85376, 86400, 87000, 87040, 87975, 88128, 88320, 88740, 89088, 90045, 90712, 91800, 92000, 92160, 92800, 93150, 93840, 93960, 94208, 94656, 96000, 96048, 97750, 97875, 97920, 98600, 99360, 100050, 100096, 100224, 102000, 102051, 102400, 103500, 103680, 104400, 104448, 105570, 105984, 106488, 106720, 108000, 108054, 108800, 110160, 110400, 110592, 110925, 111360, 112608, 113390, 114750, 115200, 116000, 117300, 117450, 117504, 117760, 118320, 118784, 119232, 120060, 122400, 122880, 123250, 124200, 125120, 125280, 126208, 126684, 128000, 128064, 129600, 130500, 130560, 132480, 133110, 133400, 133632, 136000, 136068, 137700, 138000, 138240, 139200, 139264, 140760, 141312, 141984, 144000, 144072, 146625, 146880, 147200, 147900, 148480, 149040, 150075, 150144, 150336, 153000, 153600, 155250, 156400, 156600, 156672, 157760, 158355, 158976, 159732, 160080, 162000, 163200, 165600, 165888, 166750, 167040, 168912, 170085, 170752, 172125, 172800, 174000, 174080, 175950, 176256, 176640, 177480, 178176, 180090, 181424, 183600, 184000, 184320, 184875, 185600, 186300, 187680, 187920, 188416, 189312, 192000, 192096, 195500, 195750, 195840, 197200, 198720, 199665, 200100, 200192, 200448, 204000, 204102, 204800, 207000, 207360, 208800, 208896, 211140, 211968, 212976, 213440, 216000, 216108, 217600, 220320, 220800, 221184, 221850, 222720, 225216, 226780, 229500, 230400, 232000, 232875, 234600, 234900, 235008, 235520, 236640, 237568, 238464, 240120, 244800, 246500, 248400, 250125, 250240, 250560, 252416, 253368, 256000, 256128, 259200, 261000, 261120, 263925, 264960, 266220, 266800, 267264, 270135, 272000, 272136, 275400, 276000, 276480, 278400, 281520, 282624, 283475, 283968, 288000, 288144, 293250, 293625, 293760, 294400, 295800, 296960, 298080, 300150, 300288, 300672, 306000, 306153, 307200, 310500, 312800, 313200, 313344, 315520, 316710, 317952, 319464, 320160, 324000, 326400, 331200, 331776, 332775, 333500, 334080, 337824, 340170, 341504, 344250, 345600, 348000, 348160, 351900, 352512, 353280, 354960, 356352, 360180, 362848, 367200, 368000, 368640, 369750, 371200, 372600, 375360, 375840, 378624, 384000, 384192, 391000, 391500, 391680, 394400, 397440, 399330, 400200, 400384, 400896, 408000, 408204, 414000, 414720, 417600, 417792, 422280, 423936, 425952, 426880, 432000, 432216, 435200, 439875, 440640, 441600, 443700, 445440, 450225, 450432, 453560, 459000, 460800, 464000, 465750, 469200, 469800, 470016, 471040, 473280, 476928, 480240, 489600, 493000, 496800, 500250, 500480, 501120, 504832, 506736, 510255, 512000, 512256, 518400, 522000, 522240, 527850, 529920, 532440, 533600, 534528, 540270, 544000, 544272, 550800, 552000, 552960, 554625, 556800, 563040, 565248, 566950, 567936, 576000, 576288, 586500, 587250, 587520, 588800, 591600, 593920, 596160, 600300, 600576, 601344, 612000, 612306, 614400, 621000, 625600, 626400, 626688, 631040, 633420, 635904, 638928, 640320, 648000, 652800, 662400, 663552, 665550, 667000, 668160, 675648, 680340, 683008, 688500, 691200, 696000, 696320, 703800, 705024, 706560, 709920, 712704, 720360, 725696, 734400, 736000, 739500, 742400, 745200, 750375, 750720, 751680, 757248, 768000, 768384, 782000, 783000, 783360, 788800, 791775, 794880, 798660, 800400, 800768, 801792, 816000, 816408, 828000, 829440, 835200, 844560, 847872, 850425, 851904, 853760, 864000, 864432, 870400, 879750, 881280, 883200, 887400, 890880, 900450, 900864, 907120, 918000, 918459, 921600, 928000, 931500, 938400, 939600, 940032, 942080, 946560, 953856, 960480, 979200, 986000, 993600, 998325, 1000500, 1000960, 1002240, 1009664, 1013472, 1020510, 1024000, 1024512, 1036800, 1044000, 1044480, 1055700, 1059840, 1064880, 1067200, 1069056, 1080540, 1088000, 1088544, 1101600, 1104000, 1105920, 1109250, 1113600, 1126080, 1133900, 1135872, 1152000, 1152576, 1173000, 1174500, 1175040, 1177600, 1183200, 1187840, 1192320, 1200600, 1201152, 1202688, 1224000, 1224612, 1242000, 1251200, 1252800, 1253376, 1262080, 1266840, 1271808, 1277856, 1280640, 1296000, 1305600, 1319625, 1324800, 1331100, 1334000, 1336320, 1350675, 1351296, 1360680, 1366016, 1377000, 1382400, 1392000, 1407600, 1410048, 1413120, 1417375, 1419840, 1440720, 1451392, 1468800, 1472000, 1479000, 1484800, 1490400, 1500750, 1501440, 1503360, 1514496, 1530765, 1536000, 1536768, 1564000, 1566000, 1566720, 1577600, 1583550, 1589760, 1597320, 1600800, 1601536, 1603584, 1632000, 1632816, 1656000, 1658880, 1663875, 1670400, 1689120, 1695744, 1700850, 1703808, 1707520, 1728000, 1728864, 1740800, 1759500, 1762560, 1766400, 1774800, 1781760, 1800900, 1801728, 1814240, 1836000, 1836918, 1843200, 1856000, 1863000, 1876800, 1879200, 1880064, 1893120, 1907712, 1920960, 1958400, 1972000, 1987200, 1996650, 2001000, 2001920, 2004480, 2019328, 2026944, 2041020, 2049024, 2073600, 2088000, 2088960, 2111400, 2119680, 2129760, 2134400, 2138112, 2161080, 2176000, 2177088, 2203200, 2208000, 2218500, 2227200, 2251125, 2252160, 2267800, 2271744, 2304000, 2305152, 2346000, 2349000, 2350080, 2355200, 2366400, 2384640, 2401200, 2402304, 2405376, 2448000, 2449224, 2484000, 2502400, 2505600, 2524160, 2533680, 2543616, 2551275, 2555712, 2561280, 2592000, 2611200, 2639250, 2649600, 2662200, 2668000, 2672640, 2701350, 2702592, 2721360, 2732032, 2754000, 2764800, 2784000, 2815200, 2820096, 2826240, 2834750, 2839680, 2881440, 2902784, 2937600, 2944000, 2958000, 2969600, 2980800, 3001500, 3002880, 3006720, 3028992, 3061530, 3072000, 3073536, 3128000, 3132000, 3133440, 3155200, 3167100, 3179520, 3194640, 3201600, 3203072, 3207168, 3264000, 3265632, 3312000, 3317760, 3327750, 3340800, 3378240, 3401700, 3407616, 3415040, 3456000, 3457728, 3481600, 3519000, 3525120, 3532800, 3549600, 3563520, 3601800, 3603456, 3628480, 3672000, 3673836, 3712000, 3726000, 3753600, 3758400, 3760128, 3786240, 3815424, 3841920, 3916800, 3944000, 3958875, 3974400, 3993300, 4002000, 4003840, 4008960, 4038656, 4053888, 4082040, 4098048, 4147200, 4176000, 4222800, 4239360, 4252125, 4259520, 4268800, 4322160, 4352000, 4354176, 4406400, 4416000, 4437000, 4454400, 4502250, 4504320, 4535600, 4543488, 4592295, 4608000, 4610304, 4692000, 4698000, 4700160, 4710400, 4732800, 4769280, 4802400, 4804608, 4810752, 4896000, 4898448, 4968000, 4991625, 5004800, 5011200, 5048320, 5067360, 5087232, 5102550, 5111424, 5122560, 5184000, 5222400, 5278500, 5299200, 5324400, 5336000, 5345280, 5402700, 5405184, 5442720, 5464064, 5508000, 5529600, 5568000, 5630400, 5640192, 5669500, 5679360, 5762880, 5805568, 5875200, 5888000, 5916000, 5939200, 5961600, 6003000, 6005760, 6013440, 6057984, 6123060, 6147072, 6256000, 6264000, 6266880, 6310400, 6334200, 6359040, 6389280, 6403200, 6414336, 6528000, 6531264, 6624000, 6655500, 6681600, 6753375, 6756480, 6803400, 6815232, 6830080, 6912000, 6915456, 7038000, 7050240, 7065600, 7099200, 7203600, 7206912, 7256960, 7344000, 7347672, 7424000, 7452000, 7507200, 7516800, 7572480, 7630848, 7653825, 7683840, 7833600, 7888000, 7917750, 7948800, 7986600, 8004000, 8007680, 8017920, 8107776, 8164080, 8196096, 8294400, 8352000, 8445600, 8478720, 8504250, 8519040, 8537600, 8644320, 8704000, 8708352, 8812800, 8832000, 8874000, 8908800, 9004500, 9008640, 9071200, 9086976, 9184590, 9216000, 9220608, 9384000, 9396000, 9400320, 9465600, 9538560, 9604800, 9609216, 9621504, 9792000, 9796896, 9936000, 9983250, 10009600, 10022400, 10096640, 10134720, 10205100, 10222848, 10245120, 10368000, 10444800, 10557000, 10598400, 10648800, 10672000, 10690560, 10805400, 10810368, 10885440, 11016000, 11136000, 11260800, 11280384, 11339000, 11358720, 11525760, 11611136, 11750400, 11776000, 11832000, 11923200, 12006000, 12011520, 12026880, 12115968, 12246120, 12294144, 12512000, 12528000, 12620800, 12668400, 12718080, 12756375, 12778560, 12806400, 13056000, 13062528, 13248000, 13311000, 13363200, 13506750, 13512960, 13606800, 13630464, 13660160, 13824000, 13830912, 14076000, 14100480, 14131200, 14198400, 14407200, 14413824, 14513920, 14688000, 14695344, 14848000, 14904000, 15014400, 15033600, 15144960, 15261696, 15307650, 15367680, 15667200, 15776000, 15835500, 15897600, 15973200, 16008000, 16015360, 16035840, 16215552, 16328160, 16392192, 16588800, 16704000, 16891200, 17008500, 17038080, 17075200, 17288640, 17408000, 17416704, 17625600, 17664000, 17748000, 17817600, 18009000, 18017280, 18142400, 18173952, 18369180, 18441216, 18768000, 18792000, 18800640, 18931200, 19077120, 19209600, 19243008, 19584000, 19593792, 19872000, 19966500, 20019200, 20044800, 20193280, 20269440, 20410200, 20445696, 20490240, 20736000, 21114000, 21196800, 21297600, 21344000, 21610800, 21620736, 21770880, 22032000, 22272000, 22521600, 22678000, 22717440, 22961475, 23051520, 23222272, 23500800, 23552000, 23664000, 23846400, 24012000, 24023040, 24053760, 24492240, 24588288, 25024000, 25056000, 25241600, 25336800, 25436160, 25512750, 25557120, 25612800, 26112000, 26125056, 26496000, 26622000, 26726400, 27013500, 27025920, 27213600, 27260928, 27320320, 27648000, 27661824, 28152000, 28200960, 28396800, 28814400, 28827648, 29027840, 29376000, 29390688, 29696000, 29808000, 30028800, 30067200, 30289920, 30615300, 30735360, 31334400, 31552000, 31671000, 31795200, 31946400, 32016000, 32071680, 32431104, 32656320, 33408000, 33782400, 34017000, 34076160, 34150400, 34577280, 34833408, 35251200, 35328000, 35496000, 36018000, 36034560, 36284800, 36347904, 36738360, 36882432, 37536000, 37584000, 37862400, 38154240, 38269125, 38419200, 39168000, 39187584, 39744000, 39933000, 40038400, 40089600, 40538880, 40820400, 40891392, 40980480, 41472000, 42228000, 42393600, 42595200, 42688000, 43221600, 43241472, 43541760, 44064000, 44544000, 45043200, 45356000, 45434880, 45922950, 46103040, 46444544, 47001600, 47328000, 47692800, 48024000, 48046080, 48107520, 48984480, 49176576, 50048000, 50112000, 50483200, 50673600, 51025500, 51114240, 51225600, 52224000, 52250112, 52992000, 53244000, 53452800, 54027000, 54051840, 54427200, 54521856, 55323648, 56304000, 56401920, 56793600, 57628800, 58055680, 58752000, 58781376, 59616000, 60057600, 60134400, 60579840, 61230600, 61470720, 63104000, 63342000, 63590400, 63892800, 64032000, 64862208, 65312640, 66816000, 67564800, 68034000, 68152320, 68300800, 69154560, 69666816, 70502400, 70656000, 70992000, 72036000, 72069120, 72569600, 73476720, 73764864, 75072000, 75168000, 75724800, 76308480, 76538250, 76838400, 78336000, 78375168, 79488000, 79866000, 80076800, 80179200, 81077760, 81640800, 81782784, 81960960, 82944000, 84456000, 85190400, 85376000, 86443200, 86482944, 87083520, 88128000, 89088000, 90086400, 90712000, 90869760, 91845900, 92206080, 92889088, 94003200, 94656000, 95385600, 96048000, 96215040, 97968960, 100096000, 100224000, 100966400, 101347200, 102051000, 102228480, 102451200, 104500224, 105984000, 106488000, 108054000, 108103680, 108854400, 109043712, 110647296, 112608000, 113587200, 114807375, 115257600, 116111360, 117504000, 117562752, 119232000, 120115200, 120268800, 122461200, 122941440, 126208000, 126684000, 127180800, 127785600, 128064000, 129724416, 130625280, 133632000, 135129600, 136068000, 136304640, 136601600, 138309120, 139333632, 141004800, 141984000, 144072000, 144138240, 145139200, 146953440, 147529728, 150144000, 150336000, 151449600, 153076500, 153676800, 156672000, 156750336, 158976000, 159732000, 160358400, 162155520, 163281600, 163565568, 168912000, 170380800, 170752000, 172886400, 174167040, 176256000, 180172800, 181424000, 181739520, 183691800, 184412160, 189312000, 190771200, 192096000, 195937920, 200192000, 200448000, 202694400, 204102000, 204456960, 204902400, 209000448, 211968000, 212976000, 216108000, 216207360, 217708800, 221294592, 225216000, 227174400, 229614750, 230515200, 232222720, 235008000, 235125504, 238464000, 240230400, 240537600, 244922400, 245882880, 252416000, 253368000, 255571200, 256128000, 259448832, 261250560, 267264000, 270259200, 272136000, 272609280, 276618240, 278667264, 282009600, 283968000, 288144000, 290278400, 293906880, 300288000, 300672000, 302899200, 306153000, 307353600, 313500672, 317952000, 319464000, 324311040, 326563200, 327131136, 337824000, 340761600, 341504000, 345772800, 348334080, 352512000, 360345600, 362848000, 367383600, 368824320, 378624000, 381542400, 384192000, 391875840, 400384000, 400896000, 405388800, 408204000, 408913920, 409804800, 418000896, 425952000, 432216000, 432414720, 435417600, 442589184, 450432000, 454348800, 459229500, 461030400, 464445440, 470016000, 470251008, 476928000, 481075200, 489844800, 504832000, 506736000, 511142400, 512256000, 522501120, 540518400, 544272000, 545218560, 553236480, 567936000, 576288000, 580556800, 587813760, 600576000, 601344000, 612306000, 614707200, 627001344, 635904000, 638928000, 648622080, 653126400, 675648000, 681523200, 683008000, 691545600, 696668160, 705024000, 720691200, 725696000, 734767200, 737648640, 757248000, 768384000, 783751680, 801792000, 810777600, 816408000, 817827840, 836001792, 851904000, 864432000, 870835200, 900864000, 908697600, 918459000, 922060800, 940502016, 953856000, 979689600, 1013472000, 1022284800, 1024512000, 1045002240, 1081036800, 1088544000, 1106472960, 1135872000, 1152576000, 1161113600, 1175627520, 1201152000, 1202688000, 1224612000, 1229414400, 1254002688, 1277856000, 1297244160, 1306252800, 1351296000, 1363046400, 1383091200, 1393336320, 1410048000, 1451392000, 1469534400, 1514496000, 1536768000, 1567503360, 1621555200, 1632816000, 1635655680, 1703808000, 1728864000, 1741670400, 1801728000, 1836918000, 1844121600, 1881004032, 1907712000, 1959379200, 2026944000, 2044569600, 2049024000, 2090004480, 2162073600, 2177088000, 2212945920, 2271744000, 2305152000, 2322227200, 2351255040, 2405376000, 2449224000, 2508005376, 2555712000, 2612505600, 2702592000, 2726092800, 2766182400, 2902784000, 2939068800, 3073536000, 3135006720, 3243110400, 3265632000, 3407616000, 3457728000, 3483340800, 3603456000, 3673836000, 3688243200, 3762008064, 3918758400, 4053888000, 4089139200, 4180008960, 4354176000, 4543488000, 4610304000, 4702510080, 4898448000, 5111424000, 5225011200, 5405184000, 5532364800, 5805568000, 5878137600, 6147072000, 6270013440, 6486220800, 6531264000, 6815232000, 6915456000, 6966681600, 7347672000, 7524016128, 7837516800, 8107776000, 8178278400, 8708352000, 9220608000, 9405020160, 9796896000, 10222848000, 10450022400, 10810368000, 11064729600, 11611136000, 11756275200, 12540026880, 13062528000, 13630464000, 13830912000, 14695344000, 15675033600, 16215552000, 17416704000, 18441216000, 18810040320, 19593792000, 20445696000, 20900044800, 23512550400, 26125056000, 27661824000, 29390688000, 31350067200, 32431104000, 34833408000, 37620080640, 39187584000, 40891392000, 47025100800, 52250112000, 55323648000, 58781376000, 62700134400, 78375168000, 94050201600, 104500224000, 117562752000, 156750336000, 188100403200, 235125504000, 313500672000, 470251008000, 940502016000]

約数ペア:

[(1, 940502016000), (2, 470251008000), (3, 313500672000), (4, 235125504000), (5, 188100403200), (6, 156750336000), (8, 117562752000), (9, 104500224000), (10, 94050201600), (12, 78375168000), (15, 62700134400), (16, 58781376000), (17, 55323648000), (18, 52250112000), (20, 47025100800), (23, 40891392000), (24, 39187584000), (25, 37620080640), (27, 34833408000), (29, 32431104000), (30, 31350067200), (32, 29390688000), (34, 27661824000), (36, 26125056000), (40, 23512550400), (45, 20900044800), (46, 20445696000), (48, 19593792000), (50, 18810040320), (51, 18441216000), (54, 17416704000), (58, 16215552000), (60, 15675033600), (64, 14695344000), (68, 13830912000), (69, 13630464000), (72, 13062528000), (75, 12540026880), (80, 11756275200), (81, 11611136000), (85, 11064729600), (87, 10810368000), (90, 10450022400), (92, 10222848000), (96, 9796896000), (100, 9405020160), (102, 9220608000), (108, 8708352000), (115, 8178278400), (116, 8107776000), (120, 7837516800), (125, 7524016128), (128, 7347672000), (135, 6966681600), (136, 6915456000), (138, 6815232000), (144, 6531264000), (145, 6486220800), (150, 6270013440), (153, 6147072000), (160, 5878137600), (162, 5805568000), (170, 5532364800), (174, 5405184000), (180, 5225011200), (184, 5111424000), (192, 4898448000), (200, 4702510080), (204, 4610304000), (207, 4543488000), (216, 4354176000), (225, 4180008960), (230, 4089139200), (232, 4053888000), (240, 3918758400), (250, 3762008064), (255, 3688243200), (256, 3673836000), (261, 3603456000), (270, 3483340800), (272, 3457728000), (276, 3407616000), (288, 3265632000), (290, 3243110400), (300, 3135006720), (306, 3073536000), (320, 2939068800), (324, 2902784000), (340, 2766182400), (345, 2726092800), (348, 2702592000), (360, 2612505600), (368, 2555712000), (375, 2508005376), (384, 2449224000), (391, 2405376000), (400, 2351255040), (405, 2322227200), (408, 2305152000), (414, 2271744000), (425, 2212945920), (432, 2177088000), (435, 2162073600), (450, 2090004480), (459, 2049024000), (460, 2044569600), (464, 2026944000), (480, 1959379200), (493, 1907712000), (500, 1881004032), (510, 1844121600), (512, 1836918000), (522, 1801728000), (540, 1741670400), (544, 1728864000), (552, 1703808000), (575, 1635655680), (576, 1632816000), (580, 1621555200), (600, 1567503360), (612, 1536768000), (621, 1514496000), (640, 1469534400), (648, 1451392000), (667, 1410048000), (675, 1393336320), (680, 1383091200), (690, 1363046400), (696, 1351296000), (720, 1306252800), (725, 1297244160), (736, 1277856000), (750, 1254002688), (765, 1229414400), (768, 1224612000), (782, 1202688000), (783, 1201152000), (800, 1175627520), (810, 1161113600), (816, 1152576000), (828, 1135872000), (850, 1106472960), (864, 1088544000), (870, 1081036800), (900, 1045002240), (918, 1024512000), (920, 1022284800), (928, 1013472000), (960, 979689600), (986, 953856000), (1000, 940502016), (1020, 922060800), (1024, 918459000), (1035, 908697600), (1044, 900864000), (1080, 870835200), (1088, 864432000), (1104, 851904000), (1125, 836001792), (1150, 817827840), (1152, 816408000), (1160, 810777600), (1173, 801792000), (1200, 783751680), (1224, 768384000), (1242, 757248000), (1275, 737648640), (1280, 734767200), (1296, 725696000), (1305, 720691200), (1334, 705024000), (1350, 696668160), (1360, 691545600), (1377, 683008000), (1380, 681523200), (1392, 675648000), (1440, 653126400), (1450, 648622080), (1472, 638928000), (1479, 635904000), (1500, 627001344), (1530, 614707200), (1536, 612306000), (1564, 601344000), (1566, 600576000), (1600, 587813760), (1620, 580556800), (1632, 576288000), (1656, 567936000), (1700, 553236480), (1725, 545218560), (1728, 544272000), (1740, 540518400), (1800, 522501120), (1836, 512256000), (1840, 511142400), (1856, 506736000), (1863, 504832000), (1920, 489844800), (1955, 481075200), (1972, 476928000), (2000, 470251008), (2001, 470016000), (2025, 464445440), (2040, 461030400), (2048, 459229500), (2070, 454348800), (2088, 450432000), (2125, 442589184), (2160, 435417600), (2175, 432414720), (2176, 432216000), (2208, 425952000), (2250, 418000896), (2295, 409804800), (2300, 408913920), (2304, 408204000), (2320, 405388800), (2346, 400896000), (2349, 400384000), (2400, 391875840), (2448, 384192000), (2465, 381542400), (2484, 378624000), (2550, 368824320), (2560, 367383600), (2592, 362848000), (2610, 360345600), (2668, 352512000), (2700, 348334080), (2720, 345772800), (2754, 341504000), (2760, 340761600), (2784, 337824000), (2875, 327131136), (2880, 326563200), (2900, 324311040), (2944, 319464000), (2958, 317952000), (3000, 313500672), (3060, 307353600), (3072, 306153000), (3105, 302899200), (3128, 300672000), (3132, 300288000), (3200, 293906880), (3240, 290278400), (3264, 288144000), (3312, 283968000), (3335, 282009600), (3375, 278667264), (3400, 276618240), (3450, 272609280), (3456, 272136000), (3480, 270259200), (3519, 267264000), (3600, 261250560), (3625, 259448832), (3672, 256128000), (3680, 255571200), (3712, 253368000), (3726, 252416000), (3825, 245882880), (3840, 244922400), (3910, 240537600), (3915, 240230400), (3944, 238464000), (4000, 235125504), (4002, 235008000), (4050, 232222720), (4080, 230515200), (4096, 229614750), (4140, 227174400), (4176, 225216000), (4250, 221294592), (4320, 217708800), (4350, 216207360), (4352, 216108000), (4416, 212976000), (4437, 211968000), (4500, 209000448), (4590, 204902400), (4600, 204456960), (4608, 204102000), (4640, 202694400), (4692, 200448000), (4698, 200192000), (4800, 195937920), (4896, 192096000), (4930, 190771200), (4968, 189312000), (5100, 184412160), (5120, 183691800), (5175, 181739520), (5184, 181424000), (5220, 180172800), (5336, 176256000), (5400, 174167040), (5440, 172886400), (5508, 170752000), (5520, 170380800), (5568, 168912000), (5750, 163565568), (5760, 163281600), (5800, 162155520), (5865, 160358400), (5888, 159732000), (5916, 158976000), (6000, 156750336), (6003, 156672000), (6120, 153676800), (6144, 153076500), (6210, 151449600), (6256, 150336000), (6264, 150144000), (6375, 147529728), (6400, 146953440), (6480, 145139200), (6525, 144138240), (6528, 144072000), (6624, 141984000), (6670, 141004800), (6750, 139333632), (6800, 138309120), (6885, 136601600), (6900, 136304640), (6912, 136068000), (6960, 135129600), (7038, 133632000), (7200, 130625280), (7250, 129724416), (7344, 128064000), (7360, 127785600), (7395, 127180800), (7424, 126684000), (7452, 126208000), (7650, 122941440), (7680, 122461200), (7820, 120268800), (7830, 120115200), (7888, 119232000), (8000, 117562752), (8004, 117504000), (8100, 116111360), (8160, 115257600), (8192, 114807375), (8280, 113587200), (8352, 112608000), (8500, 110647296), (8625, 109043712), (8640, 108854400), (8700, 108103680), (8704, 108054000), (8832, 106488000), (8874, 105984000), (9000, 104500224), (9180, 102451200), (9200, 102228480), (9216, 102051000), (9280, 101347200), (9315, 100966400), (9384, 100224000), (9396, 100096000), (9600, 97968960), (9775, 96215040), (9792, 96048000), (9860, 95385600), (9936, 94656000), (10005, 94003200), (10125, 92889088), (10200, 92206080), (10240, 91845900), (10350, 90869760), (10368, 90712000), (10440, 90086400), (10557, 89088000), (10672, 88128000), (10800, 87083520), (10875, 86482944), (10880, 86443200), (11016, 85376000), (11040, 85190400), (11136, 84456000), (11339, 82944000), (11475, 81960960), (11500, 81782784), (11520, 81640800), (11600, 81077760), (11730, 80179200), (11745, 80076800), (11776, 79866000), (11832, 79488000), (12000, 78375168), (12006, 78336000), (12240, 76838400), (12288, 76538250), (12325, 76308480), (12420, 75724800), (12512, 75168000), (12528, 75072000), (12750, 73764864), (12800, 73476720), (12960, 72569600), (13050, 72069120), (13056, 72036000), (13248, 70992000), (13311, 70656000), (13340, 70502400), (13500, 69666816), (13600, 69154560), (13770, 68300800), (13800, 68152320), (13824, 68034000), (13920, 67564800), (14076, 66816000), (14400, 65312640), (14500, 64862208), (14688, 64032000), (14720, 63892800), (14790, 63590400), (14848, 63342000), (14904, 63104000), (15300, 61470720), (15360, 61230600), (15525, 60579840), (15640, 60134400), (15660, 60057600), (15776, 59616000), (16000, 58781376), (16008, 58752000), (16200, 58055680), (16320, 57628800), (16560, 56793600), (16675, 56401920), (16704, 56304000), (17000, 55323648), (17250, 54521856), (17280, 54427200), (17400, 54051840), (17408, 54027000), (17595, 53452800), (17664, 53244000), (17748, 52992000), (18000, 52250112), (18009, 52224000), (18360, 51225600), (18400, 51114240), (18432, 51025500), (18560, 50673600), (18630, 50483200), (18768, 50112000), (18792, 50048000), (19125, 49176576), (19200, 48984480), (19550, 48107520), (19575, 48046080), (19584, 48024000), (19720, 47692800), (19872, 47328000), (20010, 47001600), (20250, 46444544), (20400, 46103040), (20480, 45922950), (20700, 45434880), (20736, 45356000), (20880, 45043200), (21114, 44544000), (21344, 44064000), (21600, 43541760), (21750, 43241472), (21760, 43221600), (22032, 42688000), (22080, 42595200), (22185, 42393600), (22272, 42228000), (22678, 41472000), (22950, 40980480), (23000, 40891392), (23040, 40820400), (23200, 40538880), (23460, 40089600), (23490, 40038400), (23552, 39933000), (23664, 39744000), (24000, 39187584), (24012, 39168000), (24480, 38419200), (24576, 38269125), (24650, 38154240), (24840, 37862400), (25024, 37584000), (25056, 37536000), (25500, 36882432), (25600, 36738360), (25875, 36347904), (25920, 36284800), (26100, 36034560), (26112, 36018000), (26496, 35496000), (26622, 35328000), (26680, 35251200), (27000, 34833408), (27200, 34577280), (27540, 34150400), (27600, 34076160), (27648, 34017000), (27840, 33782400), (28152, 33408000), (28800, 32656320), (29000, 32431104), (29325, 32071680), (29376, 32016000), (29440, 31946400), (29580, 31795200), (29696, 31671000), (29808, 31552000), (30015, 31334400), (30600, 30735360), (30720, 30615300), (31050, 30289920), (31280, 30067200), (31320, 30028800), (31552, 29808000), (31671, 29696000), (32000, 29390688), (32016, 29376000), (32400, 29027840), (32625, 28827648), (32640, 28814400), (33120, 28396800), (33350, 28200960), (33408, 28152000), (34000, 27661824), (34017, 27648000), (34425, 27320320), (34500, 27260928), (34560, 27213600), (34800, 27025920), (34816, 27013500), (35190, 26726400), (35328, 26622000), (35496, 26496000), (36000, 26125056), (36018, 26112000), (36720, 25612800), (36800, 25557120), (36864, 25512750), (36975, 25436160), (37120, 25336800), (37260, 25241600), (37536, 25056000), (37584, 25024000), (38250, 24588288), (38400, 24492240), (39100, 24053760), (39150, 24023040), (39168, 24012000), (39440, 23846400), (39744, 23664000), (39933, 23552000), (40020, 23500800), (40500, 23222272), (40800, 23051520), (40960, 22961475), (41400, 22717440), (41472, 22678000), (41760, 22521600), (42228, 22272000), (42688, 22032000), (43200, 21770880), (43500, 21620736), (43520, 21610800), (44064, 21344000), (44160, 21297600), (44370, 21196800), (44544, 21114000), (45356, 20736000), (45900, 20490240), (46000, 20445696), (46080, 20410200), (46400, 20269440), (46575, 20193280), (46920, 20044800), (46980, 20019200), (47104, 19966500), (47328, 19872000), (48000, 19593792), (48024, 19584000), (48875, 19243008), (48960, 19209600), (49300, 19077120), (49680, 18931200), (50025, 18800640), (50048, 18792000), (50112, 18768000), (51000, 18441216), (51200, 18369180), (51750, 18173952), (51840, 18142400), (52200, 18017280), (52224, 18009000), (52785, 17817600), (52992, 17748000), (53244, 17664000), (53360, 17625600), (54000, 17416704), (54027, 17408000), (54400, 17288640), (55080, 17075200), (55200, 17038080), (55296, 17008500), (55680, 16891200), (56304, 16704000), (56695, 16588800), (57375, 16392192), (57600, 16328160), (58000, 16215552), (58650, 16035840), (58725, 16015360), (58752, 16008000), (58880, 15973200), (59160, 15897600), (59392, 15835500), (59616, 15776000), (60030, 15667200), (61200, 15367680), (61440, 15307650), (61625, 15261696), (62100, 15144960), (62560, 15033600), (62640, 15014400), (63104, 14904000), (63342, 14848000), (64000, 14695344), (64032, 14688000), (64800, 14513920), (65250, 14413824), (65280, 14407200), (66240, 14198400), (66555, 14131200), (66700, 14100480), (66816, 14076000), (68000, 13830912), (68034, 13824000), (68850, 13660160), (69000, 13630464), (69120, 13606800), (69600, 13512960), (69632, 13506750), (70380, 13363200), (70656, 13311000), (70992, 13248000), (72000, 13062528), (72036, 13056000), (73440, 12806400), (73600, 12778560), (73728, 12756375), (73950, 12718080), (74240, 12668400), (74520, 12620800), (75072, 12528000), (75168, 12512000), (76500, 12294144), (76800, 12246120), (77625, 12115968), (78200, 12026880), (78300, 12011520), (78336, 12006000), (78880, 11923200), (79488, 11832000), (79866, 11776000), (80040, 11750400), (81000, 11611136), (81600, 11525760), (82800, 11358720), (82944, 11339000), (83375, 11280384), (83520, 11260800), (84456, 11136000), (85376, 11016000), (86400, 10885440), (87000, 10810368), (87040, 10805400), (87975, 10690560), (88128, 10672000), (88320, 10648800), (88740, 10598400), (89088, 10557000), (90045, 10444800), (90712, 10368000), (91800, 10245120), (92000, 10222848), (92160, 10205100), (92800, 10134720), (93150, 10096640), (93840, 10022400), (93960, 10009600), (94208, 9983250), (94656, 9936000), (96000, 9796896), (96048, 9792000), (97750, 9621504), (97875, 9609216), (97920, 9604800), (98600, 9538560), (99360, 9465600), (100050, 9400320), (100096, 9396000), (100224, 9384000), (102000, 9220608), (102051, 9216000), (102400, 9184590), (103500, 9086976), (103680, 9071200), (104400, 9008640), (104448, 9004500), (105570, 8908800), (105984, 8874000), (106488, 8832000), (106720, 8812800), (108000, 8708352), (108054, 8704000), (108800, 8644320), (110160, 8537600), (110400, 8519040), (110592, 8504250), (110925, 8478720), (111360, 8445600), (112608, 8352000), (113390, 8294400), (114750, 8196096), (115200, 8164080), (116000, 8107776), (117300, 8017920), (117450, 8007680), (117504, 8004000), (117760, 7986600), (118320, 7948800), (118784, 7917750), (119232, 7888000), (120060, 7833600), (122400, 7683840), (122880, 7653825), (123250, 7630848), (124200, 7572480), (125120, 7516800), (125280, 7507200), (126208, 7452000), (126684, 7424000), (128000, 7347672), (128064, 7344000), (129600, 7256960), (130500, 7206912), (130560, 7203600), (132480, 7099200), (133110, 7065600), (133400, 7050240), (133632, 7038000), (136000, 6915456), (136068, 6912000), (137700, 6830080), (138000, 6815232), (138240, 6803400), (139200, 6756480), (139264, 6753375), (140760, 6681600), (141312, 6655500), (141984, 6624000), (144000, 6531264), (144072, 6528000), (146625, 6414336), (146880, 6403200), (147200, 6389280), (147900, 6359040), (148480, 6334200), (149040, 6310400), (150075, 6266880), (150144, 6264000), (150336, 6256000), (153000, 6147072), (153600, 6123060), (155250, 6057984), (156400, 6013440), (156600, 6005760), (156672, 6003000), (157760, 5961600), (158355, 5939200), (158976, 5916000), (159732, 5888000), (160080, 5875200), (162000, 5805568), (163200, 5762880), (165600, 5679360), (165888, 5669500), (166750, 5640192), (167040, 5630400), (168912, 5568000), (170085, 5529600), (170752, 5508000), (172125, 5464064), (172800, 5442720), (174000, 5405184), (174080, 5402700), (175950, 5345280), (176256, 5336000), (176640, 5324400), (177480, 5299200), (178176, 5278500), (180090, 5222400), (181424, 5184000), (183600, 5122560), (184000, 5111424), (184320, 5102550), (184875, 5087232), (185600, 5067360), (186300, 5048320), (187680, 5011200), (187920, 5004800), (188416, 4991625), (189312, 4968000), (192000, 4898448), (192096, 4896000), (195500, 4810752), (195750, 4804608), (195840, 4802400), (197200, 4769280), (198720, 4732800), (199665, 4710400), (200100, 4700160), (200192, 4698000), (200448, 4692000), (204000, 4610304), (204102, 4608000), (204800, 4592295), (207000, 4543488), (207360, 4535600), (208800, 4504320), (208896, 4502250), (211140, 4454400), (211968, 4437000), (212976, 4416000), (213440, 4406400), (216000, 4354176), (216108, 4352000), (217600, 4322160), (220320, 4268800), (220800, 4259520), (221184, 4252125), (221850, 4239360), (222720, 4222800), (225216, 4176000), (226780, 4147200), (229500, 4098048), (230400, 4082040), (232000, 4053888), (232875, 4038656), (234600, 4008960), (234900, 4003840), (235008, 4002000), (235520, 3993300), (236640, 3974400), (237568, 3958875), (238464, 3944000), (240120, 3916800), (244800, 3841920), (246500, 3815424), (248400, 3786240), (250125, 3760128), (250240, 3758400), (250560, 3753600), (252416, 3726000), (253368, 3712000), (256000, 3673836), (256128, 3672000), (259200, 3628480), (261000, 3603456), (261120, 3601800), (263925, 3563520), (264960, 3549600), (266220, 3532800), (266800, 3525120), (267264, 3519000), (270135, 3481600), (272000, 3457728), (272136, 3456000), (275400, 3415040), (276000, 3407616), (276480, 3401700), (278400, 3378240), (281520, 3340800), (282624, 3327750), (283475, 3317760), (283968, 3312000), (288000, 3265632), (288144, 3264000), (293250, 3207168), (293625, 3203072), (293760, 3201600), (294400, 3194640), (295800, 3179520), (296960, 3167100), (298080, 3155200), (300150, 3133440), (300288, 3132000), (300672, 3128000), (306000, 3073536), (306153, 3072000), (307200, 3061530), (310500, 3028992), (312800, 3006720), (313200, 3002880), (313344, 3001500), (315520, 2980800), (316710, 2969600), (317952, 2958000), (319464, 2944000), (320160, 2937600), (324000, 2902784), (326400, 2881440), (331200, 2839680), (331776, 2834750), (332775, 2826240), (333500, 2820096), (334080, 2815200), (337824, 2784000), (340170, 2764800), (341504, 2754000), (344250, 2732032), (345600, 2721360), (348000, 2702592), (348160, 2701350), (351900, 2672640), (352512, 2668000), (353280, 2662200), (354960, 2649600), (356352, 2639250), (360180, 2611200), (362848, 2592000), (367200, 2561280), (368000, 2555712), (368640, 2551275), (369750, 2543616), (371200, 2533680), (372600, 2524160), (375360, 2505600), (375840, 2502400), (378624, 2484000), (384000, 2449224), (384192, 2448000), (391000, 2405376), (391500, 2402304), (391680, 2401200), (394400, 2384640), (397440, 2366400), (399330, 2355200), (400200, 2350080), (400384, 2349000), (400896, 2346000), (408000, 2305152), (408204, 2304000), (414000, 2271744), (414720, 2267800), (417600, 2252160), (417792, 2251125), (422280, 2227200), (423936, 2218500), (425952, 2208000), (426880, 2203200), (432000, 2177088), (432216, 2176000), (435200, 2161080), (439875, 2138112), (440640, 2134400), (441600, 2129760), (443700, 2119680), (445440, 2111400), (450225, 2088960), (450432, 2088000), (453560, 2073600), (459000, 2049024), (460800, 2041020), (464000, 2026944), (465750, 2019328), (469200, 2004480), (469800, 2001920), (470016, 2001000), (471040, 1996650), (473280, 1987200), (476928, 1972000), (480240, 1958400), (489600, 1920960), (493000, 1907712), (496800, 1893120), (500250, 1880064), (500480, 1879200), (501120, 1876800), (504832, 1863000), (506736, 1856000), (510255, 1843200), (512000, 1836918), (512256, 1836000), (518400, 1814240), (522000, 1801728), (522240, 1800900), (527850, 1781760), (529920, 1774800), (532440, 1766400), (533600, 1762560), (534528, 1759500), (540270, 1740800), (544000, 1728864), (544272, 1728000), (550800, 1707520), (552000, 1703808), (552960, 1700850), (554625, 1695744), (556800, 1689120), (563040, 1670400), (565248, 1663875), (566950, 1658880), (567936, 1656000), (576000, 1632816), (576288, 1632000), (586500, 1603584), (587250, 1601536), (587520, 1600800), (588800, 1597320), (591600, 1589760), (593920, 1583550), (596160, 1577600), (600300, 1566720), (600576, 1566000), (601344, 1564000), (612000, 1536768), (612306, 1536000), (614400, 1530765), (621000, 1514496), (625600, 1503360), (626400, 1501440), (626688, 1500750), (631040, 1490400), (633420, 1484800), (635904, 1479000), (638928, 1472000), (640320, 1468800), (648000, 1451392), (652800, 1440720), (662400, 1419840), (663552, 1417375), (665550, 1413120), (667000, 1410048), (668160, 1407600), (675648, 1392000), (680340, 1382400), (683008, 1377000), (688500, 1366016), (691200, 1360680), (696000, 1351296), (696320, 1350675), (703800, 1336320), (705024, 1334000), (706560, 1331100), (709920, 1324800), (712704, 1319625), (720360, 1305600), (725696, 1296000), (734400, 1280640), (736000, 1277856), (739500, 1271808), (742400, 1266840), (745200, 1262080), (750375, 1253376), (750720, 1252800), (751680, 1251200), (757248, 1242000), (768000, 1224612), (768384, 1224000), (782000, 1202688), (783000, 1201152), (783360, 1200600), (788800, 1192320), (791775, 1187840), (794880, 1183200), (798660, 1177600), (800400, 1175040), (800768, 1174500), (801792, 1173000), (816000, 1152576), (816408, 1152000), (828000, 1135872), (829440, 1133900), (835200, 1126080), (844560, 1113600), (847872, 1109250), (850425, 1105920), (851904, 1104000), (853760, 1101600), (864000, 1088544), (864432, 1088000), (870400, 1080540), (879750, 1069056), (881280, 1067200), (883200, 1064880), (887400, 1059840), (890880, 1055700), (900450, 1044480), (900864, 1044000), (907120, 1036800), (918000, 1024512), (918459, 1024000), (921600, 1020510), (928000, 1013472), (931500, 1009664), (938400, 1002240), (939600, 1000960), (940032, 1000500), (942080, 998325), (946560, 993600), (953856, 986000), (960480, 979200)]