4973081702400

素因数分解:

$2^{12}\times 3^6\times 5^2\times 7^1\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:397

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 60, 62, 63, 64, 70, 72, 75, 80, 81, 84, 90, 93, 96, 100, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 150, 155, 160, 162, 168, 175, 180, 186, 189, 192, 200, 210, 216, 217, 224, 225, 240, 243, 248, 252, 256, 270, 279, 280, 288, 300, 307, 310, 315, 320, 324, 336, 350, 360, 372, 378, 384, 400, 405, 420, 432, 434, 448, 450, 465, 480, 486, 496, 504, 512, 525, 540, 558, 560, 567, 576, 600, 614, 620, 630, 640, 648, 651, 672, 675, 700, 720, 729, 744, 756, 768, 775, 800, 810, 837, 840, 864, 868, 896, 900, 921, 930, 945, 960, 972, 992, 1008, 1024, 1050, 1080, 1085, 1116, 1120, 1134, 1152, 1200, 1215, 1228, 1240, 1260, 1280, 1296, 1302, 1344, 1350, 1395, 1400, 1440, 1458, 1488, 1512, 1535, 1536, 1550, 1575, 1600, 1620, 1674, 1680, 1701, 1728, 1736, 1792, 1800, 1842, 1860, 1890, 1920, 1944, 1953, 1984, 2016, 2025, 2048, 2100, 2149, 2160, 2170, 2232, 2240, 2268, 2304, 2325, 2400, 2430, 2456, 2480, 2511, 2520, 2560, 2592, 2604, 2688, 2700, 2763, 2790, 2800, 2835, 2880, 2916, 2976, 3024, 3070, 3072, 3100, 3150, 3200, 3240, 3255, 3348, 3360, 3402, 3456, 3472, 3584, 3600, 3645, 3684, 3720, 3780, 3840, 3888, 3906, 3968, 4032, 4050, 4096, 4185, 4200, 4298, 4320, 4340, 4464, 4480, 4536, 4605, 4608, 4650, 4725, 4800, 4860, 4912, 4960, 5022, 5040, 5103, 5120, 5184, 5208, 5376, 5400, 5425, 5526, 5580, 5600, 5670, 5760, 5832, 5859, 5952, 6048, 6075, 6140, 6144, 6200, 6300, 6400, 6447, 6480, 6510, 6696, 6720, 6804, 6912, 6944, 6975, 7168, 7200, 7290, 7368, 7440, 7533, 7560, 7675, 7680, 7776, 7812, 7936, 8064, 8100, 8289, 8370, 8400, 8505, 8596, 8640, 8680, 8928, 8960, 9072, 9210, 9216, 9300, 9450, 9517, 9600, 9720, 9765, 9824, 9920, 10044, 10080, 10206, 10240, 10368, 10416, 10745, 10752, 10800, 10850, 11052, 11160, 11200, 11340, 11520, 11664, 11718, 11904, 12096, 12150, 12280, 12288, 12400, 12555, 12600, 12800, 12894, 12960, 13020, 13392, 13440, 13608, 13815, 13824, 13888, 13950, 14175, 14336, 14400, 14580, 14736, 14880, 15066, 15120, 15350, 15360, 15552, 15624, 15872, 16128, 16200, 16275, 16578, 16740, 16800, 17010, 17192, 17280, 17360, 17577, 17856, 17920, 18144, 18225, 18420, 18432, 18600, 18900, 19034, 19200, 19341, 19440, 19530, 19648, 19840, 20088, 20160, 20412, 20480, 20736, 20832, 20925, 21490, 21504, 21600, 21700, 22104, 22320, 22400, 22599, 22680, 23025, 23040, 23328, 23436, 23808, 24192, 24300, 24560, 24800, 24867, 25110, 25200, 25515, 25600, 25788, 25920, 26040, 26784, 26880, 27216, 27630, 27648, 27776, 27900, 28350, 28551, 28672, 28800, 29160, 29295, 29472, 29760, 30132, 30240, 30700, 30720, 31104, 31248, 31744, 32235, 32256, 32400, 32550, 33156, 33480, 33600, 34020, 34384, 34560, 34720, 35154, 35712, 35840, 36288, 36450, 36840, 36864, 37200, 37665, 37800, 38068, 38400, 38682, 38880, 39060, 39296, 39680, 40176, 40320, 40824, 41445, 41472, 41664, 41850, 42525, 42980, 43008, 43200, 43400, 44208, 44640, 44800, 45198, 45360, 46050, 46080, 46656, 46872, 47585, 47616, 48384, 48600, 48825, 49120, 49600, 49734, 50220, 50400, 51030, 51200, 51576, 51840, 52080, 52731, 53568, 53725, 53760, 54432, 55260, 55296, 55552, 55800, 56700, 57102, 57600, 58023, 58320, 58590, 58944, 59520, 60264, 60480, 61400, 61440, 62208, 62496, 62775, 63488, 64470, 64512, 64800, 65100, 66312, 66619, 66960, 67200, 68040, 68768, 69075, 69120, 69440, 70308, 71424, 71680, 72576, 72900, 73680, 74400, 74601, 75330, 75600, 76136, 76800, 77364, 77760, 78120, 78592, 79360, 80352, 80640, 81648, 82890, 82944, 83328, 83700, 85050, 85653, 85960, 86016, 86400, 86800, 87885, 88416, 89280, 89600, 90396, 90720, 92100, 92160, 93312, 93744, 95170, 95232, 96705, 96768, 97200, 97650, 98240, 99200, 99468, 100440, 100800, 102060, 102400, 103152, 103680, 104160, 105462, 107136, 107450, 107520, 108864, 110520, 110592, 111104, 111600, 112995, 113400, 114204, 115200, 116046, 116640, 117180, 117888, 119040, 120528, 120960, 122800, 124335, 124416, 124992, 125550, 126976, 127575, 128940, 129024, 129600, 130200, 132624, 133238, 133920, 134400, 136080, 137536, 138150, 138240, 138880, 140616, 142755, 142848, 143360, 145152, 145800, 146475, 147360, 148800, 149202, 150660, 151200, 152272, 153600, 154728, 155520, 156240, 157184, 158193, 158720, 160704, 161175, 161280, 163296, 165780, 165888, 166656, 167400, 170100, 171306, 171920, 172800, 173600, 174069, 175770, 176832, 178560, 179200, 180792, 181440, 184200, 184320, 186624, 187488, 188325, 190340, 190464, 193410, 193536, 194400, 195300, 196480, 198400, 198936, 199857, 200880, 201600, 204120, 206304, 207225, 207360, 208320, 210924, 214272, 214900, 215040, 217728, 221040, 222208, 223200, 223803, 225990, 226800, 228408, 230400, 232092, 233280, 234360, 235776, 237925, 238080, 241056, 241920, 245600, 248670, 248832, 249984, 251100, 255150, 256959, 257880, 258048, 259200, 260400, 263655, 265248, 266476, 267840, 268800, 272160, 275072, 276300, 276480, 277760, 281232, 285510, 285696, 290115, 290304, 291600, 292950, 294720, 297600, 298404, 301320, 302400, 304544, 307200, 309456, 311040, 312480, 314368, 316386, 317440, 321408, 322350, 322560, 326592, 331560, 331776, 333095, 333312, 334800, 340200, 342612, 343840, 345600, 347200, 348138, 351540, 353664, 357120, 358400, 361584, 362880, 368400, 373005, 373248, 374976, 376650, 380680, 380928, 386820, 387072, 388800, 390600, 392960, 396800, 397872, 399714, 401760, 403200, 408240, 412608, 414450, 414720, 416640, 421848, 428265, 428544, 429800, 430080, 435456, 439425, 442080, 444416, 446400, 447606, 451980, 453600, 456816, 460800, 464184, 466560, 468720, 471552, 475850, 476160, 482112, 483525, 483840, 491200, 497340, 497664, 499968, 502200, 510300, 513918, 515760, 518400, 520800, 522207, 527310, 530496, 532952, 535680, 537600, 544320, 550144, 552600, 552960, 555520, 562464, 564975, 571020, 571392, 580230, 580608, 583200, 585900, 589440, 595200, 596808, 599571, 602640, 604800, 609088, 618912, 621675, 622080, 624960, 628736, 632772, 634880, 642816, 644700, 645120, 653184, 663120, 666190, 666624, 669600, 680400, 685224, 687680, 691200, 694400, 696276, 703080, 707328, 713775, 714240, 716800, 723168, 725760, 736800, 746010, 746496, 749952, 753300, 761360, 770877, 773640, 774144, 777600, 781200, 785920, 790965, 793600, 795744, 799428, 803520, 806400, 816480, 825216, 828900, 829440, 833280, 843696, 856530, 857088, 859600, 870345, 870912, 878850, 884160, 888832, 892800, 895212, 903960, 907200, 913632, 921600, 928368, 933120, 937440, 943104, 951700, 952320, 964224, 967050, 967680, 982400, 994680, 995328, 999285, 999936, 1004400, 1020600, 1027836, 1031520, 1036800, 1041600, 1044414, 1054620, 1060992, 1065904, 1071360, 1075200, 1088640, 1100288, 1105200, 1111040, 1119015, 1124928, 1129950, 1142040, 1142784, 1160460, 1161216, 1166400, 1171800, 1178880, 1190400, 1193616, 1199142, 1205280, 1209600, 1218176, 1237824, 1243350, 1244160, 1249920, 1257472, 1265544, 1284795, 1285632, 1289400, 1290240, 1306368, 1318275, 1326240, 1332380, 1333248, 1339200, 1360800, 1370448, 1375360, 1382400, 1388800, 1392552, 1406160, 1414656, 1427550, 1428480, 1446336, 1450575, 1451520, 1473600, 1492020, 1492992, 1499904, 1506600, 1522720, 1541754, 1547280, 1555200, 1562400, 1566621, 1571840, 1581930, 1587200, 1591488, 1598856, 1607040, 1612800, 1632960, 1650432, 1657800, 1658880, 1665475, 1666560, 1687392, 1713060, 1714176, 1719200, 1740690, 1741824, 1757700, 1768320, 1785600, 1790424, 1798713, 1807920, 1814400, 1827264, 1856736, 1865025, 1866240, 1874880, 1886208, 1903400, 1904640, 1928448, 1934100, 1935360, 1964800, 1989360, 1998570, 1999872, 2008800, 2041200, 2055672, 2063040, 2073600, 2083200, 2088828, 2109240, 2121984, 2131808, 2141325, 2142720, 2150400, 2177280, 2200576, 2210400, 2222080, 2238030, 2249856, 2259900, 2284080, 2312631, 2320920, 2322432, 2332800, 2343600, 2357760, 2380800, 2387232, 2398284, 2410560, 2419200, 2436352, 2475648, 2486700, 2488320, 2499840, 2531088, 2569590, 2571264, 2578800, 2611035, 2612736, 2636550, 2652480, 2664760, 2666496, 2678400, 2721600, 2740896, 2750720, 2764800, 2777600, 2785104, 2812320, 2829312, 2855100, 2856960, 2892672, 2901150, 2903040, 2947200, 2984040, 2985984, 2997855, 2999808, 3013200, 3045440, 3083508, 3094560, 3110400, 3124800, 3133242, 3143680, 3163860, 3174400, 3182976, 3197712, 3214080, 3225600, 3265920, 3300864, 3315600, 3330950, 3333120, 3374784, 3426120, 3428352, 3438400, 3481380, 3483648, 3515400, 3536640, 3571200, 3580848, 3597426, 3615840, 3628800, 3654528, 3713472, 3730050, 3732480, 3749760, 3772416, 3806800, 3854385, 3856896, 3868200, 3870720, 3929600, 3954825, 3978720, 3997140, 3999744, 4017600, 4082400, 4111344, 4126080, 4147200, 4166400, 4177656, 4218480, 4243968, 4263616, 4282650, 4285440, 4351725, 4354560, 4401152, 4420800, 4444160, 4476060, 4499712, 4519800, 4568160, 4625262, 4641840, 4665600, 4687200, 4715520, 4761600, 4774464, 4796568, 4821120, 4838400, 4872704, 4951296, 4973400, 4976640, 4996425, 4999680, 5062176, 5139180, 5142528, 5157600, 5222070, 5225472, 5273100, 5304960, 5329520, 5356800, 5396139, 5443200, 5481792, 5501440, 5555200, 5570208, 5595075, 5624640, 5658624, 5710200, 5713920, 5785344, 5802300, 5806080, 5894400, 5968080, 5995710, 5999616, 6026400, 6090880, 6167016, 6189120, 6220800, 6249600, 6266484, 6287360, 6327720, 6365952, 6395424, 6423975, 6428160, 6451200, 6531840, 6601728, 6631200, 6661900, 6666240, 6749568, 6852240, 6876800, 6937893, 6962760, 6967296, 7030800, 7073280, 7142400, 7161696, 7194852, 7231680, 7257600, 7309056, 7426944, 7460100, 7464960, 7499520, 7613600, 7708770, 7713792, 7736400, 7833105, 7859200, 7909650, 7957440, 7994280, 7999488, 8035200, 8164800, 8222688, 8252160, 8294400, 8332800, 8355312, 8436960, 8487936, 8527232, 8565300, 8570880, 8703450, 8709120, 8802304, 8841600, 8952120, 8993565, 8999424, 9039600, 9136320, 9250524, 9283680, 9331200, 9374400, 9431040, 9523200, 9548928, 9593136, 9642240, 9676800, 9745408, 9902592, 9946800, 9992850, 9999360, 10124352, 10278360, 10285056, 10315200, 10444140, 10450944, 10546200, 10609920, 10659040, 10713600, 10792278, 10886400, 10963584, 11002880, 11110400, 11140416, 11190150, 11249280, 11317248, 11420400, 11563155, 11570688, 11604600, 11612160, 11788800, 11936160, 11991420, 11999232, 12052800, 12181760, 12334032, 12378240, 12441600, 12499200, 12532968, 12655440, 12731904, 12790848, 12847950, 12856320, 13055175, 13063680, 13203456, 13262400, 13323800, 13332480, 13499136, 13704480, 13753600, 13875786, 13925520, 14061600, 14146560, 14284800, 14323392, 14389704, 14463360, 14515200, 14618112, 14853888, 14920200, 14929920, 14989275, 14999040, 15227200, 15417540, 15427584, 15472800, 15666210, 15718400, 15819300, 15914880, 15988560, 16070400, 16188417, 16329600, 16445376, 16504320, 16665600, 16710624, 16873920, 16975872, 17054464, 17130600, 17141760, 17406900, 17418240, 17683200, 17904240, 17987130, 17998848, 18079200, 18272640, 18501048, 18567360, 18662400, 18748800, 18862080, 19097856, 19186272, 19271925, 19284480, 19353600, 19490816, 19805184, 19893600, 19985700, 19998720, 20248704, 20556720, 20630400, 20888280, 20901888, 21092400, 21219840, 21318080, 21427200, 21584556, 21772800, 21927168, 22005760, 22220800, 22280832, 22380300, 22498560, 22840800, 23126310, 23141376, 23209200, 23577600, 23872320, 23982840, 23998464, 24105600, 24363520, 24668064, 24756480, 24883200, 24998400, 25065936, 25310880, 25463808, 25581696, 25695900, 25712640, 26110350, 26127360, 26406912, 26524800, 26647600, 26980695, 26998272, 27408960, 27507200, 27751572, 27851040, 28123200, 28293120, 28569600, 28646784, 28779408, 28926720, 29030400, 29236224, 29707776, 29840400, 29978550, 29998080, 30454400, 30835080, 30855168, 30945600, 31332420, 31436800, 31638600, 31829760, 31977120, 32140800, 32376834, 32659200, 32890752, 33008640, 33331200, 33421248, 33747840, 33951744, 34108928, 34261200, 34689465, 34813800, 34836480, 35366400, 35808480, 35974260, 35997696, 36158400, 36545280, 37002096, 37134720, 37324800, 37497600, 38195712, 38372544, 38543850, 38568960, 38981632, 39165525, 39610368, 39787200, 39971400, 39997440, 40497408, 41113440, 41260800, 41776560, 42184800, 42439680, 42636160, 42854400, 43169112, 43545600, 43854336, 44011520, 44561664, 44760600, 44967825, 44997120, 45681600, 46252620, 46282752, 46418400, 47155200, 47744640, 47965680, 48211200, 48565251, 48727040, 49336128, 49512960, 49996800, 50131872, 50621760, 50927616, 51163392, 51391800, 51425280, 52220700, 52254720, 53049600, 53295200, 53961390, 53996544, 54817920, 55014400, 55503144, 55702080, 56246400, 56586240, 57293568, 57558816, 57815775, 57853440, 58060800, 58472448, 59415552, 59680800, 59957100, 59996160, 60908800, 61670160, 61891200, 62664840, 63277200, 63659520, 63954240, 64281600, 64753668, 65318400, 65781504, 66017280, 66662400, 66842496, 67495680, 68217856, 68522400, 69378930, 69627600, 70732800, 71616960, 71948520, 71995392, 72316800, 73090560, 74004192, 74269440, 74649600, 74995200, 76391424, 76745088, 77087700, 77137920, 78331050, 79220736, 79574400, 79942800, 80942085, 80994816, 82226880, 82521600, 83553120, 84369600, 84879360, 85272320, 85708800, 86338224, 87091200, 87708672, 89123328, 89521200, 89935650, 89994240, 91363200, 92505240, 92565504, 92836800, 94310400, 95489280, 95931360, 96422400, 97130502, 97454080, 98672256, 99025920, 99993600, 100263744, 101243520, 101855232, 102326784, 102783600, 104441400, 104509440, 106099200, 106590400, 107922780, 107993088, 109635840, 110028800, 111006288, 111404160, 112492800, 114587136, 115117632, 115631550, 115706880, 116944896, 118831104, 119361600, 119914200, 119992320, 121817600, 123340320, 123782400, 125329680, 126554400, 127319040, 127908480, 128563200, 129507336, 130636800, 131563008, 132034560, 133684992, 134903475, 134991360, 136435712, 137044800, 138757860, 139255200, 141465600, 143233920, 143897040, 144633600, 146181120, 148008384, 148538880, 149990400, 152782848, 153490176, 154175400, 154275840, 156662100, 159148800, 159885600, 161884170, 161989632, 164453760, 165043200, 167106240, 168739200, 169758720, 170544640, 172676448, 173447325, 174182400, 175417344, 178246656, 179042400, 179871300, 179988480, 182726400, 185010480, 185673600, 190978560, 191862720, 192844800, 194261004, 194908160, 197344512, 198051840, 199987200, 200527488, 202487040, 204653568, 205567200, 208882800, 212198400, 213180800, 215845560, 215986176, 219271680, 220057600, 222012576, 222808320, 224985600, 229174272, 230235264, 231263100, 231413760, 237662208, 238723200, 239828400, 242826255, 243635200, 246680640, 247564800, 250659360, 253108800, 254638080, 255816960, 257126400, 259014672, 261273600, 263126016, 267369984, 269806950, 269982720, 272871424, 274089600, 277515720, 278510400, 282931200, 286467840, 287794080, 289267200, 292362240, 296016768, 297077760, 299980800, 305565696, 306980352, 308350800, 313324200, 318297600, 319771200, 323768340, 323979264, 328907520, 330086400, 334212480, 337478400, 341089280, 345352896, 346894650, 350834688, 356493312, 358084800, 359742600, 359976960, 365452800, 370020960, 371347200, 381957120, 383725440, 385689600, 388522008, 394689024, 396103680, 401054976, 404710425, 404974080, 409307136, 411134400, 417765600, 424396800, 426361600, 431691120, 438543360, 444025152, 445616640, 449971200, 458348544, 460470528, 462526200, 462827520, 477446400, 479656800, 485652510, 487270400, 493361280, 495129600, 501318720, 506217600, 509276160, 511633920, 518029344, 522547200, 526252032, 534739968, 539613900, 539965440, 548179200, 555031440, 557020800, 572935680, 575588160, 578534400, 584724480, 592033536, 594155520, 599961600, 613960704, 616701600, 626648400, 636595200, 639542400, 647536680, 647958528, 657815040, 660172800, 668424960, 674956800, 682178560, 690705792, 693789300, 712986624, 716169600, 719485200, 730905600, 740041920, 742694400, 763914240, 767450880, 771379200, 777044016, 789378048, 802109952, 809420850, 809948160, 818614272, 822268800, 835531200, 848793600, 852723200, 863382240, 877086720, 888050304, 891233280, 899942400, 916697088, 920941056, 925052400, 954892800, 959313600, 971305020, 974540800, 986722560, 990259200, 1002637440, 1012435200, 1023267840, 1036058688, 1052504064, 1069479936, 1079227800, 1079930880, 1096358400, 1110062880, 1114041600, 1145871360, 1151176320, 1157068800, 1184067072, 1188311040, 1214131275, 1227921408, 1233403200, 1253296800, 1273190400, 1279084800, 1295073360, 1315630080, 1336849920, 1349913600, 1364357120, 1381411584, 1387578600, 1432339200, 1438970400, 1461811200, 1480083840, 1485388800, 1527828480, 1534901760, 1554088032, 1578756096, 1604219904, 1618841700, 1619896320, 1644537600, 1671062400, 1705446400, 1726764480, 1754173440, 1776100608, 1782466560, 1799884800, 1841882112, 1850104800, 1909785600, 1918627200, 1942610040, 1973445120, 1980518400, 2005274880, 2024870400, 2046535680, 2072117376, 2138959872, 2158455600, 2192716800, 2220125760, 2228083200, 2291742720, 2302352640, 2314137600, 2368134144, 2428262550, 2455842816, 2466806400, 2506593600, 2546380800, 2558169600, 2590146720, 2631260160, 2673699840, 2699827200, 2762823168, 2775157200, 2864678400, 2877940800, 2923622400, 2960167680, 2970777600, 3069803520, 3108176064, 3157512192, 3208439808, 3237683400, 3239792640, 3289075200, 3342124800, 3410892800, 3453528960, 3552201216, 3564933120, 3683764224, 3700209600, 3819571200, 3837254400, 3885220080, 3946890240, 4010549760, 4049740800, 4093071360, 4144234752, 4316911200, 4385433600, 4440251520, 4456166400, 4583485440, 4604705280, 4736268288, 4856525100, 4933612800, 5013187200, 5116339200, 5180293440, 5262520320, 5347399680, 5399654400, 5525646336, 5550314400, 5729356800, 5755881600, 5920335360, 5941555200, 6139607040, 6216352128, 6416879616, 6475366800, 6578150400, 6684249600, 6821785600, 6907057920, 7104402432, 7367528448, 7400419200, 7639142400, 7674508800, 7770440160, 7893780480, 8021099520, 8099481600, 8288469504, 8633822400, 8770867200, 8880503040, 8912332800, 9209410560, 9472536576, 9713050200, 9867225600, 10026374400, 10232678400, 10360586880, 10694799360, 11051292672, 11100628800, 11458713600, 11511763200, 11840670720, 12279214080, 12432704256, 12950733600, 13156300800, 13368499200, 13814115840, 14208804864, 14800838400, 15349017600, 15540880320, 15787560960, 16042199040, 16198963200, 16576939008, 17267644800, 17761006080, 17824665600, 18418821120, 19426100400, 19734451200, 20052748800, 20465356800, 20721173760, 22102585344, 22201257600, 22917427200, 23023526400, 23681341440, 24865408512, 25901467200, 26312601600, 26736998400, 27628231680, 28417609728, 29601676800, 30698035200, 31081760640, 32084398080, 33153878016, 34535289600, 35522012160, 36837642240, 38852200800, 39468902400, 40105497600, 41442347520, 44402515200, 46047052800, 47362682880, 49730817024, 51802934400, 53473996800, 55256463360, 59203353600, 61396070400, 62163521280, 66307756032, 69070579200, 71044024320, 77704401600, 78937804800, 80210995200, 82884695040, 88805030400, 92094105600, 99461634048, 103605868800, 110512926720, 118406707200, 124327042560, 138141158400, 142088048640, 155408803200, 160421990400, 165769390080, 177610060800, 184188211200, 198923268096, 207211737600, 236813414400, 248654085120, 276282316800, 310817606400, 331538780160, 355220121600, 414423475200, 497308170240, 552564633600, 621635212800, 710440243200, 828846950400, 994616340480, 1243270425600, 1657693900800, 2486540851200, 4973081702400]

約数ペア:

[(1, 4973081702400), (2, 2486540851200), (3, 1657693900800), (4, 1243270425600), (5, 994616340480), (6, 828846950400), (7, 710440243200), (8, 621635212800), (9, 552564633600), (10, 497308170240), (12, 414423475200), (14, 355220121600), (15, 331538780160), (16, 310817606400), (18, 276282316800), (20, 248654085120), (21, 236813414400), (24, 207211737600), (25, 198923268096), (27, 184188211200), (28, 177610060800), (30, 165769390080), (31, 160421990400), (32, 155408803200), (35, 142088048640), (36, 138141158400), (40, 124327042560), (42, 118406707200), (45, 110512926720), (48, 103605868800), (50, 99461634048), (54, 92094105600), (56, 88805030400), (60, 82884695040), (62, 80210995200), (63, 78937804800), (64, 77704401600), (70, 71044024320), (72, 69070579200), (75, 66307756032), (80, 62163521280), (81, 61396070400), (84, 59203353600), (90, 55256463360), (93, 53473996800), (96, 51802934400), (100, 49730817024), (105, 47362682880), (108, 46047052800), (112, 44402515200), (120, 41442347520), (124, 40105497600), (126, 39468902400), (128, 38852200800), (135, 36837642240), (140, 35522012160), (144, 34535289600), (150, 33153878016), (155, 32084398080), (160, 31081760640), (162, 30698035200), (168, 29601676800), (175, 28417609728), (180, 27628231680), (186, 26736998400), (189, 26312601600), (192, 25901467200), (200, 24865408512), (210, 23681341440), (216, 23023526400), (217, 22917427200), (224, 22201257600), (225, 22102585344), (240, 20721173760), (243, 20465356800), (248, 20052748800), (252, 19734451200), (256, 19426100400), (270, 18418821120), (279, 17824665600), (280, 17761006080), (288, 17267644800), (300, 16576939008), (307, 16198963200), (310, 16042199040), (315, 15787560960), (320, 15540880320), (324, 15349017600), (336, 14800838400), (350, 14208804864), (360, 13814115840), (372, 13368499200), (378, 13156300800), (384, 12950733600), (400, 12432704256), (405, 12279214080), (420, 11840670720), (432, 11511763200), (434, 11458713600), (448, 11100628800), (450, 11051292672), (465, 10694799360), (480, 10360586880), (486, 10232678400), (496, 10026374400), (504, 9867225600), (512, 9713050200), (525, 9472536576), (540, 9209410560), (558, 8912332800), (560, 8880503040), (567, 8770867200), (576, 8633822400), (600, 8288469504), (614, 8099481600), (620, 8021099520), (630, 7893780480), (640, 7770440160), (648, 7674508800), (651, 7639142400), (672, 7400419200), (675, 7367528448), (700, 7104402432), (720, 6907057920), (729, 6821785600), (744, 6684249600), (756, 6578150400), (768, 6475366800), (775, 6416879616), (800, 6216352128), (810, 6139607040), (837, 5941555200), (840, 5920335360), (864, 5755881600), (868, 5729356800), (896, 5550314400), (900, 5525646336), (921, 5399654400), (930, 5347399680), (945, 5262520320), (960, 5180293440), (972, 5116339200), (992, 5013187200), (1008, 4933612800), (1024, 4856525100), (1050, 4736268288), (1080, 4604705280), (1085, 4583485440), (1116, 4456166400), (1120, 4440251520), (1134, 4385433600), (1152, 4316911200), (1200, 4144234752), (1215, 4093071360), (1228, 4049740800), (1240, 4010549760), (1260, 3946890240), (1280, 3885220080), (1296, 3837254400), (1302, 3819571200), (1344, 3700209600), (1350, 3683764224), (1395, 3564933120), (1400, 3552201216), (1440, 3453528960), (1458, 3410892800), (1488, 3342124800), (1512, 3289075200), (1535, 3239792640), (1536, 3237683400), (1550, 3208439808), (1575, 3157512192), (1600, 3108176064), (1620, 3069803520), (1674, 2970777600), (1680, 2960167680), (1701, 2923622400), (1728, 2877940800), (1736, 2864678400), (1792, 2775157200), (1800, 2762823168), (1842, 2699827200), (1860, 2673699840), (1890, 2631260160), (1920, 2590146720), (1944, 2558169600), (1953, 2546380800), (1984, 2506593600), (2016, 2466806400), (2025, 2455842816), (2048, 2428262550), (2100, 2368134144), (2149, 2314137600), (2160, 2302352640), (2170, 2291742720), (2232, 2228083200), (2240, 2220125760), (2268, 2192716800), (2304, 2158455600), (2325, 2138959872), (2400, 2072117376), (2430, 2046535680), (2456, 2024870400), (2480, 2005274880), (2511, 1980518400), (2520, 1973445120), (2560, 1942610040), (2592, 1918627200), (2604, 1909785600), (2688, 1850104800), (2700, 1841882112), (2763, 1799884800), (2790, 1782466560), (2800, 1776100608), (2835, 1754173440), (2880, 1726764480), (2916, 1705446400), (2976, 1671062400), (3024, 1644537600), (3070, 1619896320), (3072, 1618841700), (3100, 1604219904), (3150, 1578756096), (3200, 1554088032), (3240, 1534901760), (3255, 1527828480), (3348, 1485388800), (3360, 1480083840), (3402, 1461811200), (3456, 1438970400), (3472, 1432339200), (3584, 1387578600), (3600, 1381411584), (3645, 1364357120), (3684, 1349913600), (3720, 1336849920), (3780, 1315630080), (3840, 1295073360), (3888, 1279084800), (3906, 1273190400), (3968, 1253296800), (4032, 1233403200), (4050, 1227921408), (4096, 1214131275), (4185, 1188311040), (4200, 1184067072), (4298, 1157068800), (4320, 1151176320), (4340, 1145871360), (4464, 1114041600), (4480, 1110062880), (4536, 1096358400), (4605, 1079930880), (4608, 1079227800), (4650, 1069479936), (4725, 1052504064), (4800, 1036058688), (4860, 1023267840), (4912, 1012435200), (4960, 1002637440), (5022, 990259200), (5040, 986722560), (5103, 974540800), (5120, 971305020), (5184, 959313600), (5208, 954892800), (5376, 925052400), (5400, 920941056), (5425, 916697088), (5526, 899942400), (5580, 891233280), (5600, 888050304), (5670, 877086720), (5760, 863382240), (5832, 852723200), (5859, 848793600), (5952, 835531200), (6048, 822268800), (6075, 818614272), (6140, 809948160), (6144, 809420850), (6200, 802109952), (6300, 789378048), (6400, 777044016), (6447, 771379200), (6480, 767450880), (6510, 763914240), (6696, 742694400), (6720, 740041920), (6804, 730905600), (6912, 719485200), (6944, 716169600), (6975, 712986624), (7168, 693789300), (7200, 690705792), (7290, 682178560), (7368, 674956800), (7440, 668424960), (7533, 660172800), (7560, 657815040), (7675, 647958528), (7680, 647536680), (7776, 639542400), (7812, 636595200), (7936, 626648400), (8064, 616701600), (8100, 613960704), (8289, 599961600), (8370, 594155520), (8400, 592033536), (8505, 584724480), (8596, 578534400), (8640, 575588160), (8680, 572935680), (8928, 557020800), (8960, 555031440), (9072, 548179200), (9210, 539965440), (9216, 539613900), (9300, 534739968), (9450, 526252032), (9517, 522547200), (9600, 518029344), (9720, 511633920), (9765, 509276160), (9824, 506217600), (9920, 501318720), (10044, 495129600), (10080, 493361280), (10206, 487270400), (10240, 485652510), (10368, 479656800), (10416, 477446400), (10745, 462827520), (10752, 462526200), (10800, 460470528), (10850, 458348544), (11052, 449971200), (11160, 445616640), (11200, 444025152), (11340, 438543360), (11520, 431691120), (11664, 426361600), (11718, 424396800), (11904, 417765600), (12096, 411134400), (12150, 409307136), (12280, 404974080), (12288, 404710425), (12400, 401054976), (12555, 396103680), (12600, 394689024), (12800, 388522008), (12894, 385689600), (12960, 383725440), (13020, 381957120), (13392, 371347200), (13440, 370020960), (13608, 365452800), (13815, 359976960), (13824, 359742600), (13888, 358084800), (13950, 356493312), (14175, 350834688), (14336, 346894650), (14400, 345352896), (14580, 341089280), (14736, 337478400), (14880, 334212480), (15066, 330086400), (15120, 328907520), (15350, 323979264), (15360, 323768340), (15552, 319771200), (15624, 318297600), (15872, 313324200), (16128, 308350800), (16200, 306980352), (16275, 305565696), (16578, 299980800), (16740, 297077760), (16800, 296016768), (17010, 292362240), (17192, 289267200), (17280, 287794080), (17360, 286467840), (17577, 282931200), (17856, 278510400), (17920, 277515720), (18144, 274089600), (18225, 272871424), (18420, 269982720), (18432, 269806950), (18600, 267369984), (18900, 263126016), (19034, 261273600), (19200, 259014672), (19341, 257126400), (19440, 255816960), (19530, 254638080), (19648, 253108800), (19840, 250659360), (20088, 247564800), (20160, 246680640), (20412, 243635200), (20480, 242826255), (20736, 239828400), (20832, 238723200), (20925, 237662208), (21490, 231413760), (21504, 231263100), (21600, 230235264), (21700, 229174272), (22104, 224985600), (22320, 222808320), (22400, 222012576), (22599, 220057600), (22680, 219271680), (23025, 215986176), (23040, 215845560), (23328, 213180800), (23436, 212198400), (23808, 208882800), (24192, 205567200), (24300, 204653568), (24560, 202487040), (24800, 200527488), (24867, 199987200), (25110, 198051840), (25200, 197344512), (25515, 194908160), (25600, 194261004), (25788, 192844800), (25920, 191862720), (26040, 190978560), (26784, 185673600), (26880, 185010480), (27216, 182726400), (27630, 179988480), (27648, 179871300), (27776, 179042400), (27900, 178246656), (28350, 175417344), (28551, 174182400), (28672, 173447325), (28800, 172676448), (29160, 170544640), (29295, 169758720), (29472, 168739200), (29760, 167106240), (30132, 165043200), (30240, 164453760), (30700, 161989632), (30720, 161884170), (31104, 159885600), (31248, 159148800), (31744, 156662100), (32235, 154275840), (32256, 154175400), (32400, 153490176), (32550, 152782848), (33156, 149990400), (33480, 148538880), (33600, 148008384), (34020, 146181120), (34384, 144633600), (34560, 143897040), (34720, 143233920), (35154, 141465600), (35712, 139255200), (35840, 138757860), (36288, 137044800), (36450, 136435712), (36840, 134991360), (36864, 134903475), (37200, 133684992), (37665, 132034560), (37800, 131563008), (38068, 130636800), (38400, 129507336), (38682, 128563200), (38880, 127908480), (39060, 127319040), (39296, 126554400), (39680, 125329680), (40176, 123782400), (40320, 123340320), (40824, 121817600), (41445, 119992320), (41472, 119914200), (41664, 119361600), (41850, 118831104), (42525, 116944896), (42980, 115706880), (43008, 115631550), (43200, 115117632), (43400, 114587136), (44208, 112492800), (44640, 111404160), (44800, 111006288), (45198, 110028800), (45360, 109635840), (46050, 107993088), (46080, 107922780), (46656, 106590400), (46872, 106099200), (47585, 104509440), (47616, 104441400), (48384, 102783600), (48600, 102326784), (48825, 101855232), (49120, 101243520), (49600, 100263744), (49734, 99993600), (50220, 99025920), (50400, 98672256), (51030, 97454080), (51200, 97130502), (51576, 96422400), (51840, 95931360), (52080, 95489280), (52731, 94310400), (53568, 92836800), (53725, 92565504), (53760, 92505240), (54432, 91363200), (55260, 89994240), (55296, 89935650), (55552, 89521200), (55800, 89123328), (56700, 87708672), (57102, 87091200), (57600, 86338224), (58023, 85708800), (58320, 85272320), (58590, 84879360), (58944, 84369600), (59520, 83553120), (60264, 82521600), (60480, 82226880), (61400, 80994816), (61440, 80942085), (62208, 79942800), (62496, 79574400), (62775, 79220736), (63488, 78331050), (64470, 77137920), (64512, 77087700), (64800, 76745088), (65100, 76391424), (66312, 74995200), (66619, 74649600), (66960, 74269440), (67200, 74004192), (68040, 73090560), (68768, 72316800), (69075, 71995392), (69120, 71948520), (69440, 71616960), (70308, 70732800), (71424, 69627600), (71680, 69378930), (72576, 68522400), (72900, 68217856), (73680, 67495680), (74400, 66842496), (74601, 66662400), (75330, 66017280), (75600, 65781504), (76136, 65318400), (76800, 64753668), (77364, 64281600), (77760, 63954240), (78120, 63659520), (78592, 63277200), (79360, 62664840), (80352, 61891200), (80640, 61670160), (81648, 60908800), (82890, 59996160), (82944, 59957100), (83328, 59680800), (83700, 59415552), (85050, 58472448), (85653, 58060800), (85960, 57853440), (86016, 57815775), (86400, 57558816), (86800, 57293568), (87885, 56586240), (88416, 56246400), (89280, 55702080), (89600, 55503144), (90396, 55014400), (90720, 54817920), (92100, 53996544), (92160, 53961390), (93312, 53295200), (93744, 53049600), (95170, 52254720), (95232, 52220700), (96705, 51425280), (96768, 51391800), (97200, 51163392), (97650, 50927616), (98240, 50621760), (99200, 50131872), (99468, 49996800), (100440, 49512960), (100800, 49336128), (102060, 48727040), (102400, 48565251), (103152, 48211200), (103680, 47965680), (104160, 47744640), (105462, 47155200), (107136, 46418400), (107450, 46282752), (107520, 46252620), (108864, 45681600), (110520, 44997120), (110592, 44967825), (111104, 44760600), (111600, 44561664), (112995, 44011520), (113400, 43854336), (114204, 43545600), (115200, 43169112), (116046, 42854400), (116640, 42636160), (117180, 42439680), (117888, 42184800), (119040, 41776560), (120528, 41260800), (120960, 41113440), (122800, 40497408), (124335, 39997440), (124416, 39971400), (124992, 39787200), (125550, 39610368), (126976, 39165525), (127575, 38981632), (128940, 38568960), (129024, 38543850), (129600, 38372544), (130200, 38195712), (132624, 37497600), (133238, 37324800), (133920, 37134720), (134400, 37002096), (136080, 36545280), (137536, 36158400), (138150, 35997696), (138240, 35974260), (138880, 35808480), (140616, 35366400), (142755, 34836480), (142848, 34813800), (143360, 34689465), (145152, 34261200), (145800, 34108928), (146475, 33951744), (147360, 33747840), (148800, 33421248), (149202, 33331200), (150660, 33008640), (151200, 32890752), (152272, 32659200), (153600, 32376834), (154728, 32140800), (155520, 31977120), (156240, 31829760), (157184, 31638600), (158193, 31436800), (158720, 31332420), (160704, 30945600), (161175, 30855168), (161280, 30835080), (163296, 30454400), (165780, 29998080), (165888, 29978550), (166656, 29840400), (167400, 29707776), (170100, 29236224), (171306, 29030400), (171920, 28926720), (172800, 28779408), (173600, 28646784), (174069, 28569600), (175770, 28293120), (176832, 28123200), (178560, 27851040), (179200, 27751572), (180792, 27507200), (181440, 27408960), (184200, 26998272), (184320, 26980695), (186624, 26647600), (187488, 26524800), (188325, 26406912), (190340, 26127360), (190464, 26110350), (193410, 25712640), (193536, 25695900), (194400, 25581696), (195300, 25463808), (196480, 25310880), (198400, 25065936), (198936, 24998400), (199857, 24883200), (200880, 24756480), (201600, 24668064), (204120, 24363520), (206304, 24105600), (207225, 23998464), (207360, 23982840), (208320, 23872320), (210924, 23577600), (214272, 23209200), (214900, 23141376), (215040, 23126310), (217728, 22840800), (221040, 22498560), (222208, 22380300), (223200, 22280832), (223803, 22220800), (225990, 22005760), (226800, 21927168), (228408, 21772800), (230400, 21584556), (232092, 21427200), (233280, 21318080), (234360, 21219840), (235776, 21092400), (237925, 20901888), (238080, 20888280), (241056, 20630400), (241920, 20556720), (245600, 20248704), (248670, 19998720), (248832, 19985700), (249984, 19893600), (251100, 19805184), (255150, 19490816), (256959, 19353600), (257880, 19284480), (258048, 19271925), (259200, 19186272), (260400, 19097856), (263655, 18862080), (265248, 18748800), (266476, 18662400), (267840, 18567360), (268800, 18501048), (272160, 18272640), (275072, 18079200), (276300, 17998848), (276480, 17987130), (277760, 17904240), (281232, 17683200), (285510, 17418240), (285696, 17406900), (290115, 17141760), (290304, 17130600), (291600, 17054464), (292950, 16975872), (294720, 16873920), (297600, 16710624), (298404, 16665600), (301320, 16504320), (302400, 16445376), (304544, 16329600), (307200, 16188417), (309456, 16070400), (311040, 15988560), (312480, 15914880), (314368, 15819300), (316386, 15718400), (317440, 15666210), (321408, 15472800), (322350, 15427584), (322560, 15417540), (326592, 15227200), (331560, 14999040), (331776, 14989275), (333095, 14929920), (333312, 14920200), (334800, 14853888), (340200, 14618112), (342612, 14515200), (343840, 14463360), (345600, 14389704), (347200, 14323392), (348138, 14284800), (351540, 14146560), (353664, 14061600), (357120, 13925520), (358400, 13875786), (361584, 13753600), (362880, 13704480), (368400, 13499136), (373005, 13332480), (373248, 13323800), (374976, 13262400), (376650, 13203456), (380680, 13063680), (380928, 13055175), (386820, 12856320), (387072, 12847950), (388800, 12790848), (390600, 12731904), (392960, 12655440), (396800, 12532968), (397872, 12499200), (399714, 12441600), (401760, 12378240), (403200, 12334032), (408240, 12181760), (412608, 12052800), (414450, 11999232), (414720, 11991420), (416640, 11936160), (421848, 11788800), (428265, 11612160), (428544, 11604600), (429800, 11570688), (430080, 11563155), (435456, 11420400), (439425, 11317248), (442080, 11249280), (444416, 11190150), (446400, 11140416), (447606, 11110400), (451980, 11002880), (453600, 10963584), (456816, 10886400), (460800, 10792278), (464184, 10713600), (466560, 10659040), (468720, 10609920), (471552, 10546200), (475850, 10450944), (476160, 10444140), (482112, 10315200), (483525, 10285056), (483840, 10278360), (491200, 10124352), (497340, 9999360), (497664, 9992850), (499968, 9946800), (502200, 9902592), (510300, 9745408), (513918, 9676800), (515760, 9642240), (518400, 9593136), (520800, 9548928), (522207, 9523200), (527310, 9431040), (530496, 9374400), (532952, 9331200), (535680, 9283680), (537600, 9250524), (544320, 9136320), (550144, 9039600), (552600, 8999424), (552960, 8993565), (555520, 8952120), (562464, 8841600), (564975, 8802304), (571020, 8709120), (571392, 8703450), (580230, 8570880), (580608, 8565300), (583200, 8527232), (585900, 8487936), (589440, 8436960), (595200, 8355312), (596808, 8332800), (599571, 8294400), (602640, 8252160), (604800, 8222688), (609088, 8164800), (618912, 8035200), (621675, 7999488), (622080, 7994280), (624960, 7957440), (628736, 7909650), (632772, 7859200), (634880, 7833105), (642816, 7736400), (644700, 7713792), (645120, 7708770), (653184, 7613600), (663120, 7499520), (666190, 7464960), (666624, 7460100), (669600, 7426944), (680400, 7309056), (685224, 7257600), (687680, 7231680), (691200, 7194852), (694400, 7161696), (696276, 7142400), (703080, 7073280), (707328, 7030800), (713775, 6967296), (714240, 6962760), (716800, 6937893), (723168, 6876800), (725760, 6852240), (736800, 6749568), (746010, 6666240), (746496, 6661900), (749952, 6631200), (753300, 6601728), (761360, 6531840), (770877, 6451200), (773640, 6428160), (774144, 6423975), (777600, 6395424), (781200, 6365952), (785920, 6327720), (790965, 6287360), (793600, 6266484), (795744, 6249600), (799428, 6220800), (803520, 6189120), (806400, 6167016), (816480, 6090880), (825216, 6026400), (828900, 5999616), (829440, 5995710), (833280, 5968080), (843696, 5894400), (856530, 5806080), (857088, 5802300), (859600, 5785344), (870345, 5713920), (870912, 5710200), (878850, 5658624), (884160, 5624640), (888832, 5595075), (892800, 5570208), (895212, 5555200), (903960, 5501440), (907200, 5481792), (913632, 5443200), (921600, 5396139), (928368, 5356800), (933120, 5329520), (937440, 5304960), (943104, 5273100), (951700, 5225472), (952320, 5222070), (964224, 5157600), (967050, 5142528), (967680, 5139180), (982400, 5062176), (994680, 4999680), (995328, 4996425), (999285, 4976640), (999936, 4973400), (1004400, 4951296), (1020600, 4872704), (1027836, 4838400), (1031520, 4821120), (1036800, 4796568), (1041600, 4774464), (1044414, 4761600), (1054620, 4715520), (1060992, 4687200), (1065904, 4665600), (1071360, 4641840), (1075200, 4625262), (1088640, 4568160), (1100288, 4519800), (1105200, 4499712), (1111040, 4476060), (1119015, 4444160), (1124928, 4420800), (1129950, 4401152), (1142040, 4354560), (1142784, 4351725), (1160460, 4285440), (1161216, 4282650), (1166400, 4263616), (1171800, 4243968), (1178880, 4218480), (1190400, 4177656), (1193616, 4166400), (1199142, 4147200), (1205280, 4126080), (1209600, 4111344), (1218176, 4082400), (1237824, 4017600), (1243350, 3999744), (1244160, 3997140), (1249920, 3978720), (1257472, 3954825), (1265544, 3929600), (1284795, 3870720), (1285632, 3868200), (1289400, 3856896), (1290240, 3854385), (1306368, 3806800), (1318275, 3772416), (1326240, 3749760), (1332380, 3732480), (1333248, 3730050), (1339200, 3713472), (1360800, 3654528), (1370448, 3628800), (1375360, 3615840), (1382400, 3597426), (1388800, 3580848), (1392552, 3571200), (1406160, 3536640), (1414656, 3515400), (1427550, 3483648), (1428480, 3481380), (1446336, 3438400), (1450575, 3428352), (1451520, 3426120), (1473600, 3374784), (1492020, 3333120), (1492992, 3330950), (1499904, 3315600), (1506600, 3300864), (1522720, 3265920), (1541754, 3225600), (1547280, 3214080), (1555200, 3197712), (1562400, 3182976), (1566621, 3174400), (1571840, 3163860), (1581930, 3143680), (1587200, 3133242), (1591488, 3124800), (1598856, 3110400), (1607040, 3094560), (1612800, 3083508), (1632960, 3045440), (1650432, 3013200), (1657800, 2999808), (1658880, 2997855), (1665475, 2985984), (1666560, 2984040), (1687392, 2947200), (1713060, 2903040), (1714176, 2901150), (1719200, 2892672), (1740690, 2856960), (1741824, 2855100), (1757700, 2829312), (1768320, 2812320), (1785600, 2785104), (1790424, 2777600), (1798713, 2764800), (1807920, 2750720), (1814400, 2740896), (1827264, 2721600), (1856736, 2678400), (1865025, 2666496), (1866240, 2664760), (1874880, 2652480), (1886208, 2636550), (1903400, 2612736), (1904640, 2611035), (1928448, 2578800), (1934100, 2571264), (1935360, 2569590), (1964800, 2531088), (1989360, 2499840), (1998570, 2488320), (1999872, 2486700), (2008800, 2475648), (2041200, 2436352), (2055672, 2419200), (2063040, 2410560), (2073600, 2398284), (2083200, 2387232), (2088828, 2380800), (2109240, 2357760), (2121984, 2343600), (2131808, 2332800), (2141325, 2322432), (2142720, 2320920), (2150400, 2312631), (2177280, 2284080), (2200576, 2259900), (2210400, 2249856), (2222080, 2238030)]