4735722700800

素因数分解:

$2^{14}\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{743}}^1$

素因数の和:826

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 96, 100, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 150, 152, 156, 160, 168, 171, 175, 180, 182, 190, 192, 195, 200, 208, 210, 224, 225, 228, 234, 240, 247, 252, 256, 260, 266, 273, 280, 285, 288, 300, 304, 312, 315, 320, 325, 336, 342, 350, 360, 364, 380, 384, 390, 399, 400, 416, 420, 448, 450, 455, 456, 468, 475, 480, 494, 504, 512, 520, 525, 532, 546, 560, 570, 576, 585, 600, 608, 624, 630, 640, 650, 665, 672, 684, 700, 720, 728, 741, 743, 760, 768, 780, 798, 800, 819, 832, 840, 855, 896, 900, 910, 912, 936, 950, 960, 975, 988, 1008, 1024, 1040, 1050, 1064, 1092, 1120, 1140, 1152, 1170, 1197, 1200, 1216, 1235, 1248, 1260, 1280, 1300, 1330, 1344, 1365, 1368, 1400, 1425, 1440, 1456, 1482, 1486, 1520, 1536, 1560, 1575, 1596, 1600, 1638, 1664, 1680, 1710, 1729, 1792, 1800, 1820, 1824, 1872, 1900, 1920, 1950, 1976, 1995, 2016, 2048, 2080, 2100, 2128, 2184, 2223, 2229, 2240, 2275, 2280, 2304, 2340, 2394, 2400, 2432, 2470, 2496, 2520, 2560, 2600, 2660, 2688, 2730, 2736, 2800, 2850, 2880, 2912, 2925, 2964, 2972, 3040, 3072, 3120, 3150, 3192, 3200, 3276, 3325, 3328, 3360, 3420, 3458, 3584, 3600, 3640, 3648, 3705, 3715, 3744, 3800, 3840, 3900, 3952, 3990, 4032, 4095, 4096, 4160, 4200, 4256, 4275, 4368, 4446, 4458, 4480, 4550, 4560, 4608, 4680, 4788, 4800, 4864, 4940, 4992, 5040, 5120, 5187, 5200, 5201, 5320, 5376, 5460, 5472, 5600, 5700, 5760, 5824, 5850, 5928, 5944, 5985, 6080, 6144, 6175, 6240, 6300, 6384, 6400, 6552, 6650, 6656, 6687, 6720, 6825, 6840, 6916, 7168, 7200, 7280, 7296, 7410, 7430, 7488, 7600, 7680, 7800, 7904, 7980, 8064, 8190, 8192, 8320, 8400, 8512, 8550, 8645, 8736, 8892, 8916, 8960, 9100, 9120, 9216, 9360, 9576, 9600, 9659, 9728, 9880, 9975, 9984, 10080, 10240, 10374, 10400, 10402, 10640, 10752, 10920, 10944, 11115, 11145, 11200, 11400, 11520, 11648, 11700, 11856, 11888, 11970, 12160, 12288, 12350, 12480, 12600, 12768, 12800, 13104, 13300, 13312, 13374, 13440, 13650, 13680, 13832, 14117, 14336, 14400, 14560, 14592, 14820, 14860, 14976, 15200, 15360, 15561, 15600, 15603, 15808, 15960, 16128, 16380, 16384, 16640, 16800, 17024, 17100, 17290, 17472, 17784, 17832, 17920, 18200, 18240, 18432, 18525, 18575, 18720, 19152, 19200, 19318, 19456, 19760, 19950, 19968, 20160, 20475, 20480, 20748, 20800, 20804, 21280, 21504, 21840, 21888, 22230, 22290, 22400, 22800, 23040, 23296, 23400, 23712, 23776, 23940, 24320, 24576, 24700, 24960, 25200, 25536, 25600, 25935, 26005, 26208, 26600, 26624, 26748, 26880, 27300, 27360, 27664, 28234, 28672, 28800, 28977, 29120, 29184, 29640, 29720, 29925, 29952, 30400, 30720, 31122, 31200, 31206, 31616, 31920, 32256, 32760, 33280, 33435, 33600, 34048, 34200, 34580, 34944, 35568, 35664, 35840, 36400, 36480, 36864, 37050, 37150, 37440, 38304, 38400, 38636, 38912, 39520, 39900, 39936, 40320, 40950, 40960, 41496, 41600, 41608, 42351, 42560, 43008, 43225, 43680, 43776, 44460, 44580, 44800, 45600, 46080, 46592, 46800, 46809, 47424, 47552, 47880, 48295, 48640, 49152, 49400, 49920, 50400, 51072, 51200, 51870, 52010, 52416, 53200, 53248, 53496, 53760, 54600, 54720, 55328, 55575, 55725, 56468, 57344, 57600, 57954, 58240, 58368, 59280, 59440, 59850, 59904, 60800, 61440, 62244, 62400, 62412, 63232, 63840, 64512, 65520, 66560, 66870, 67200, 67613, 68096, 68400, 69160, 69888, 70585, 71136, 71328, 71680, 72800, 72960, 73728, 74100, 74300, 74880, 76608, 76800, 77272, 77805, 77824, 78015, 79040, 79800, 79872, 80640, 81900, 81920, 82992, 83200, 83216, 84702, 85120, 86016, 86450, 86931, 87360, 87552, 88920, 89160, 89600, 91200, 92160, 93184, 93600, 93618, 94848, 95104, 95760, 96590, 97280, 98800, 98819, 99840, 100800, 102144, 102400, 103740, 104020, 104832, 106400, 106496, 106992, 107520, 109200, 109440, 110656, 111150, 111450, 112936, 114688, 115200, 115908, 116480, 116736, 118560, 118880, 119700, 119808, 121600, 122880, 124488, 124800, 124824, 126464, 127053, 127680, 129024, 129675, 130025, 131040, 133120, 133740, 134400, 135226, 136192, 136800, 138320, 139776, 141170, 142272, 142656, 143360, 144885, 145600, 145920, 147456, 148200, 148600, 149760, 153216, 153600, 154544, 155610, 155648, 156030, 158080, 159600, 159744, 161280, 163800, 165984, 166400, 166432, 167175, 169404, 170240, 172032, 172900, 173862, 174720, 175104, 177840, 178320, 179200, 182400, 183521, 184320, 186368, 187200, 187236, 189696, 190208, 191520, 193180, 194560, 197600, 197638, 199680, 201600, 202839, 204288, 204800, 207480, 208040, 209664, 211755, 212800, 212992, 213984, 215040, 218400, 218880, 221312, 222300, 222900, 225872, 230400, 231816, 232960, 233472, 234045, 237120, 237760, 239400, 239616, 241475, 243200, 245760, 248976, 249600, 249648, 252928, 254106, 255360, 258048, 259350, 260050, 262080, 266240, 267480, 268800, 270452, 272384, 273600, 276640, 279552, 282340, 284544, 285312, 286720, 289770, 291200, 291840, 296400, 296457, 297200, 299520, 306432, 307200, 309088, 311220, 311296, 312060, 316160, 319200, 319488, 322560, 327600, 331968, 332800, 332864, 334350, 338065, 338808, 340480, 344064, 345800, 347724, 349440, 350208, 352925, 355680, 356640, 358400, 364800, 367042, 368640, 372736, 374400, 374472, 379392, 380416, 383040, 386360, 389025, 389120, 390075, 395200, 395276, 399360, 403200, 405678, 408576, 409600, 414960, 416080, 419328, 423510, 425600, 427968, 430080, 434655, 436800, 437760, 442624, 444600, 445800, 451744, 460800, 463632, 465920, 466944, 468090, 474240, 475520, 478800, 479232, 482950, 486400, 494095, 497952, 499200, 499296, 505856, 508212, 510720, 516096, 518700, 520100, 524160, 532480, 534960, 537600, 540904, 544768, 547200, 550563, 553280, 559104, 564680, 569088, 570624, 573440, 579540, 582400, 583680, 592800, 592914, 594400, 599040, 608517, 612864, 614400, 618176, 622440, 624120, 632320, 635265, 638400, 638976, 645120, 655200, 663936, 665600, 665728, 668700, 676130, 677616, 680960, 691600, 695448, 698880, 700416, 705850, 711360, 713280, 716800, 724425, 729600, 734084, 737280, 745472, 748800, 748944, 758784, 760832, 766080, 772720, 778050, 778240, 780150, 790400, 790552, 798720, 806400, 811356, 817152, 829920, 832160, 838656, 847020, 851200, 855936, 860160, 869310, 873600, 875520, 885248, 889200, 889371, 891600, 903488, 917605, 921600, 927264, 931840, 933888, 936180, 948480, 951040, 957600, 958464, 965900, 972800, 988190, 995904, 998400, 998592, 1011712, 1014195, 1016424, 1021440, 1032192, 1037400, 1040200, 1048320, 1058775, 1064960, 1069920, 1075200, 1081808, 1089536, 1094400, 1101126, 1106560, 1118208, 1129360, 1138176, 1141248, 1159080, 1164800, 1167360, 1170225, 1185600, 1185828, 1188800, 1198080, 1217034, 1225728, 1228800, 1236352, 1244880, 1248240, 1264640, 1270530, 1276800, 1284647, 1290240, 1310400, 1327872, 1331200, 1331456, 1337400, 1352260, 1355232, 1361920, 1383200, 1390896, 1397760, 1400832, 1411700, 1422720, 1426560, 1433600, 1448850, 1459200, 1468168, 1482285, 1490944, 1497600, 1497888, 1517568, 1521664, 1532160, 1545440, 1556100, 1556480, 1560300, 1580800, 1581104, 1597440, 1612800, 1622712, 1634304, 1651689, 1659840, 1664320, 1677312, 1690325, 1694040, 1702400, 1711872, 1720320, 1738620, 1747200, 1751040, 1770496, 1778400, 1778742, 1783200, 1806976, 1835210, 1843200, 1854528, 1863680, 1872360, 1896960, 1902080, 1915200, 1916928, 1931800, 1945600, 1976380, 1991808, 1996800, 1997184, 2023424, 2028390, 2032848, 2042880, 2074800, 2080400, 2096640, 2117550, 2139840, 2150400, 2163616, 2173275, 2179072, 2188800, 2202252, 2213120, 2236416, 2258720, 2276352, 2282496, 2318160, 2329600, 2334720, 2340450, 2371200, 2371656, 2377600, 2396160, 2434068, 2451456, 2470475, 2472704, 2489760, 2496480, 2529280, 2541060, 2553600, 2569294, 2580480, 2620800, 2655744, 2662400, 2662912, 2674800, 2704520, 2710464, 2723840, 2752815, 2766400, 2781792, 2795520, 2801664, 2823400, 2845440, 2853120, 2867200, 2897700, 2918400, 2936336, 2964570, 2995200, 2995776, 3035136, 3042585, 3043328, 3064320, 3090880, 3112200, 3120600, 3161600, 3162208, 3176325, 3194880, 3225600, 3245424, 3268608, 3303378, 3319680, 3328640, 3354624, 3380650, 3388080, 3404800, 3423744, 3477240, 3494400, 3502080, 3540992, 3556800, 3557484, 3566400, 3613952, 3670420, 3686400, 3709056, 3727360, 3744720, 3793920, 3804160, 3830400, 3853941, 3863600, 3891200, 3952760, 3983616, 3993600, 3994368, 4046848, 4056780, 4065696, 4085760, 4149600, 4160800, 4193280, 4235100, 4279680, 4300800, 4327232, 4346550, 4377600, 4404504, 4426240, 4446855, 4472832, 4517440, 4552704, 4564992, 4588025, 4636320, 4659200, 4669440, 4680900, 4742400, 4743312, 4755200, 4792320, 4868136, 4902912, 4940950, 4945408, 4979520, 4992960, 5058560, 5070975, 5082120, 5107200, 5138588, 5160960, 5241600, 5311488, 5324800, 5325824, 5349600, 5409040, 5420928, 5447680, 5505630, 5532800, 5563584, 5591040, 5646800, 5690880, 5706240, 5795400, 5836800, 5872672, 5929140, 5990400, 5991552, 6070272, 6085170, 6086656, 6128640, 6181760, 6224400, 6241200, 6323200, 6324416, 6352650, 6423235, 6451200, 6490848, 6537216, 6606756, 6639360, 6657280, 6709248, 6761300, 6776160, 6809600, 6847488, 6954480, 6988800, 7004160, 7081984, 7113600, 7114968, 7132800, 7227904, 7340840, 7411425, 7418112, 7454720, 7489440, 7587840, 7608320, 7660800, 7707882, 7727200, 7782400, 7905520, 7967232, 7987200, 7988736, 8113560, 8131392, 8171520, 8258445, 8299200, 8321600, 8386560, 8470200, 8559360, 8601600, 8654464, 8693100, 8755200, 8809008, 8852480, 8893710, 9034880, 9105408, 9129984, 9176050, 9272640, 9318400, 9361800, 9484800, 9486624, 9510400, 9584640, 9736272, 9805824, 9881900, 9890816, 9959040, 9985920, 10117120, 10141950, 10164240, 10214400, 10277176, 10483200, 10622976, 10651648, 10699200, 10818080, 10841856, 10895360, 11011260, 11065600, 11127168, 11182080, 11293600, 11381760, 11412480, 11561823, 11590800, 11673600, 11745344, 11858280, 11980800, 11983104, 12140544, 12170340, 12173312, 12257280, 12363520, 12448800, 12482400, 12646400, 12648832, 12705300, 12846470, 12902400, 12981696, 13213512, 13278720, 13314560, 13418496, 13522600, 13552320, 13619200, 13694976, 13764075, 13908960, 13977600, 14008320, 14163968, 14227200, 14229936, 14265600, 14455808, 14681680, 14822850, 14836224, 14978880, 15175680, 15212925, 15216640, 15321600, 15415764, 15454400, 15811040, 15934464, 15974400, 15977472, 16227120, 16262784, 16343040, 16516890, 16598400, 16643200, 16773120, 16940400, 17118720, 17308928, 17386200, 17510400, 17618016, 17704960, 17787420, 18069760, 18210816, 18259968, 18352100, 18545280, 18636800, 18723600, 18969600, 18973248, 19020800, 19269705, 19472544, 19611648, 19763800, 19781632, 19918080, 19971840, 20234240, 20283900, 20328480, 20428800, 20554352, 20966400, 21245952, 21303296, 21398400, 21636160, 21683712, 22022520, 22131200, 22234275, 22254336, 22364160, 22587200, 22763520, 22824960, 23123646, 23181600, 23347200, 23490688, 23716560, 23961600, 23966208, 24340680, 24514560, 24727040, 24897600, 24964800, 25292800, 25297664, 25410600, 25692940, 25804800, 25963392, 26427024, 26557440, 26629120, 27045200, 27104640, 27238400, 27389952, 27528150, 27817920, 27955200, 28327936, 28454400, 28459872, 28531200, 28911616, 29363360, 29645700, 29672448, 29957760, 30351360, 30425850, 30433280, 30643200, 30831528, 30908800, 31622080, 31868928, 31954944, 32116175, 32454240, 32525568, 32686080, 33033780, 33196800, 33286400, 33546240, 33880800, 34237440, 34617856, 34772400, 35020800, 35236032, 35409920, 35574840, 36139520, 36421632, 36519936, 36704200, 37090560, 37273600, 37447200, 37939200, 37946496, 38041600, 38539410, 38945088, 39527600, 39563264, 39836160, 39943680, 40567800, 40656960, 40857600, 41108704, 41292225, 41932800, 42491904, 42606592, 42796800, 43272320, 43367424, 44045040, 44262400, 44468550, 44508672, 45174400, 45527040, 45649920, 46247292, 46363200, 46981376, 47433120, 47923200, 47932416, 48681360, 49029120, 49454080, 49795200, 49929600, 50585600, 50595328, 50821200, 51385880, 51926784, 52854048, 53114880, 53258240, 54090400, 54209280, 54476800, 54779904, 55056300, 55635840, 55910400, 56908800, 56919744, 57062400, 57809115, 57823232, 58726720, 59291400, 59344896, 59915520, 60702720, 60851700, 60866560, 61286400, 61663056, 61817600, 63244160, 63737856, 63909888, 64232350, 64908480, 65051136, 66067560, 66393600, 66572800, 67092480, 67761600, 68474880, 69235712, 69544800, 70041600, 70472064, 70819840, 71149680, 72279040, 73408400, 74181120, 74894400, 75878400, 75892992, 76083200, 77078820, 77890176, 79055200, 79126528, 79672320, 79887360, 81135600, 81313920, 81715200, 82217408, 82584450, 83865600, 84983808, 85213184, 85593600, 86544640, 86734848, 88090080, 88524800, 88937100, 89017344, 90348800, 91054080, 91299840, 92494584, 92726400, 93962752, 94866240, 95864832, 96348525, 97362720, 98058240, 98908160, 99590400, 99859200, 101171200, 101190656, 101642400, 102771760, 103853568, 105708096, 106229760, 106516480, 108180800, 108418560, 109559808, 110112600, 111271680, 111820800, 113817600, 113839488, 114124800, 115618230, 115646464, 117453440, 118582800, 118689792, 119831040, 121703400, 122572800, 123326112, 123635200, 126488320, 127475712, 127819776, 128464700, 129816960, 130102272, 132135120, 132787200, 133145600, 135523200, 136949760, 138471424, 139089600, 140944128, 141639680, 142299360, 144558080, 146816800, 148362240, 149788800, 151756800, 151785984, 152166400, 154157640, 155780352, 158110400, 158253056, 159344640, 159774720, 162271200, 162627840, 163430400, 164434816, 165168900, 167731200, 171187200, 173089280, 173469696, 176180160, 177049600, 177874200, 178034688, 180697600, 182108160, 182599680, 184989168, 185452800, 187925504, 189732480, 191729664, 192697050, 194725440, 197816320, 199180800, 199718400, 202381312, 203284800, 205543520, 207707136, 211416192, 212459520, 213032960, 216361600, 216837120, 220225200, 222543360, 227635200, 227678976, 228249600, 231236460, 231292928, 234906880, 237165600, 237379584, 239662080, 243406800, 245145600, 246652224, 247270400, 252976640, 254951424, 255639552, 256929400, 259633920, 260204544, 264270240, 265574400, 266291200, 271046400, 273899520, 276942848, 278179200, 281888256, 284598720, 289045575, 289116160, 293633600, 296724480, 299577600, 303513600, 303571968, 304332800, 308315280, 311560704, 316220800, 318689280, 319549440, 324542400, 325255680, 328869632, 330337800, 335462400, 342374400, 346178560, 346939392, 352360320, 354099200, 355748400, 356069376, 361395200, 369978336, 370905600, 375851008, 379464960, 383459328, 385394100, 389450880, 395632640, 398361600, 399436800, 404762624, 406569600, 411087040, 415414272, 422832384, 424919040, 426065920, 432723200, 433674240, 440450400, 445086720, 455270400, 455357952, 456499200, 462472920, 469813760, 474331200, 474759168, 479324160, 486813600, 490291200, 493304448, 494540800, 505953280, 513858800, 519267840, 520409088, 528540480, 531148800, 532582400, 542092800, 547799040, 553885696, 556358400, 563776512, 569197440, 578091150, 578232320, 587267200, 593448960, 599155200, 607143936, 616630560, 623121408, 632441600, 637378560, 639098880, 649084800, 650511360, 657739264, 660675600, 684748800, 692357120, 693878784, 704720640, 708198400, 711496800, 712138752, 722790400, 739956672, 741811200, 751702016, 758929920, 766918656, 770788200, 778901760, 791265280, 796723200, 798873600, 809525248, 813139200, 822174080, 830828544, 845664768, 865446400, 867348480, 880900800, 890173440, 910540800, 910715904, 912998400, 924945840, 939627520, 948662400, 958648320, 973627200, 986608896, 989081600, 1011906560, 1027717600, 1038535680, 1040818176, 1057080960, 1062297600, 1065164800, 1084185600, 1107771392, 1112716800, 1127553024, 1138394880, 1156182300, 1156464640, 1174534400, 1186897920, 1198310400, 1214287872, 1233261120, 1246242816, 1264883200, 1274757120, 1278197760, 1298169600, 1301022720, 1315478528, 1321351200, 1369497600, 1384714240, 1409441280, 1422993600, 1424277504, 1445580800, 1479913344, 1483622400, 1503404032, 1517859840, 1541576400, 1557803520, 1593446400, 1597747200, 1619050496, 1626278400, 1644348160, 1661657088, 1691329536, 1730892800, 1734696960, 1761801600, 1780346880, 1821431808, 1849891680, 1879255040, 1897324800, 1917296640, 1947254400, 1973217792, 1978163200, 2023813120, 2055435200, 2077071360, 2081636352, 2114161920, 2124595200, 2130329600, 2168371200, 2225433600, 2255106048, 2276789760, 2312364600, 2349068800, 2373795840, 2396620800, 2428575744, 2466522240, 2492485632, 2529766400, 2596339200, 2602045440, 2630957056, 2642702400, 2738995200, 2769428480, 2818882560, 2845987200, 2891161600, 2959826688, 2967244800, 3006808064, 3035719680, 3083152800, 3115607040, 3186892800, 3195494400, 3252556800, 3288696320, 3323314176, 3382659072, 3461785600, 3469393920, 3523603200, 3560693760, 3642863616, 3699783360, 3758510080, 3794649600, 3834593280, 3894508800, 3946435584, 3956326400, 4047626240, 4110870400, 4154142720, 4228323840, 4336742400, 4450867200, 4510212096, 4553579520, 4624729200, 4698137600, 4793241600, 4857151488, 4933044480, 4984971264, 5059532800, 5192678400, 5204090880, 5261914112, 5285404800, 5538856960, 5637765120, 5691974400, 5782323200, 5919653376, 5934489600, 6071439360, 6166305600, 6231214080, 6373785600, 6390988800, 6505113600, 6577392640, 6765318144, 6923571200, 7047206400, 7121387520, 7285727232, 7399566720, 7517020160, 7589299200, 7789017600, 7892871168, 8095252480, 8221740800, 8308285440, 8456647680, 8673484800, 8901734400, 9020424192, 9107159040, 9249458400, 9396275200, 9586483200, 9866088960, 9969942528, 10119065600, 10385356800, 10408181760, 10523828224, 10570809600, 11275530240, 11383948800, 11839306752, 11868979200, 12142878720, 12332611200, 12462428160, 13010227200, 13154785280, 13530636288, 13847142400, 14094412800, 14571454464, 14799133440, 15034040320, 15178598400, 15578035200, 15785742336, 16443481600, 16616570880, 16913295360, 17346969600, 17803468800, 18214318080, 18498916800, 18792550400, 19172966400, 19732177920, 20238131200, 20770713600, 21047656448, 21141619200, 22551060480, 22767897600, 23678613504, 24285757440, 24665222400, 24924856320, 26020454400, 26309570560, 27061272576, 27694284800, 28188825600, 29598266880, 30357196800, 31156070400, 31571484672, 32886963200, 33826590720, 35606937600, 36428636160, 36997833600, 37585100800, 39464355840, 40476262400, 41541427200, 42283238400, 45102120960, 45535795200, 47357227008, 49330444800, 49849712640, 52040908800, 52619141120, 56377651200, 59196533760, 60714393600, 62312140800, 63142969344, 65773926400, 67653181440, 72857272320, 73995667200, 75170201600, 78928711680, 83082854400, 84566476800, 91071590400, 94714454016, 98660889600, 105238282240, 112755302400, 118393067520, 121428787200, 124624281600, 131547852800, 135306362880, 147991334400, 157857423360, 169132953600, 182143180800, 189428908032, 197321779200, 225510604800, 236786135040, 249248563200, 263095705600, 295982668800, 315714846720, 338265907200, 364286361600, 394643558400, 473572270080, 526191411200, 591965337600, 676531814400, 789287116800, 947144540160, 1183930675200, 1578574233600, 2367861350400, 4735722700800]

約数ペア:

[(1, 4735722700800), (2, 2367861350400), (3, 1578574233600), (4, 1183930675200), (5, 947144540160), (6, 789287116800), (7, 676531814400), (8, 591965337600), (9, 526191411200), (10, 473572270080), (12, 394643558400), (13, 364286361600), (14, 338265907200), (15, 315714846720), (16, 295982668800), (18, 263095705600), (19, 249248563200), (20, 236786135040), (21, 225510604800), (24, 197321779200), (25, 189428908032), (26, 182143180800), (28, 169132953600), (30, 157857423360), (32, 147991334400), (35, 135306362880), (36, 131547852800), (38, 124624281600), (39, 121428787200), (40, 118393067520), (42, 112755302400), (45, 105238282240), (48, 98660889600), (50, 94714454016), (52, 91071590400), (56, 84566476800), (57, 83082854400), (60, 78928711680), (63, 75170201600), (64, 73995667200), (65, 72857272320), (70, 67653181440), (72, 65773926400), (75, 63142969344), (76, 62312140800), (78, 60714393600), (80, 59196533760), (84, 56377651200), (90, 52619141120), (91, 52040908800), (95, 49849712640), (96, 49330444800), (100, 47357227008), (104, 45535795200), (105, 45102120960), (112, 42283238400), (114, 41541427200), (117, 40476262400), (120, 39464355840), (126, 37585100800), (128, 36997833600), (130, 36428636160), (133, 35606937600), (140, 33826590720), (144, 32886963200), (150, 31571484672), (152, 31156070400), (156, 30357196800), (160, 29598266880), (168, 28188825600), (171, 27694284800), (175, 27061272576), (180, 26309570560), (182, 26020454400), (190, 24924856320), (192, 24665222400), (195, 24285757440), (200, 23678613504), (208, 22767897600), (210, 22551060480), (224, 21141619200), (225, 21047656448), (228, 20770713600), (234, 20238131200), (240, 19732177920), (247, 19172966400), (252, 18792550400), (256, 18498916800), (260, 18214318080), (266, 17803468800), (273, 17346969600), (280, 16913295360), (285, 16616570880), (288, 16443481600), (300, 15785742336), (304, 15578035200), (312, 15178598400), (315, 15034040320), (320, 14799133440), (325, 14571454464), (336, 14094412800), (342, 13847142400), (350, 13530636288), (360, 13154785280), (364, 13010227200), (380, 12462428160), (384, 12332611200), (390, 12142878720), (399, 11868979200), (400, 11839306752), (416, 11383948800), (420, 11275530240), (448, 10570809600), (450, 10523828224), (455, 10408181760), (456, 10385356800), (468, 10119065600), (475, 9969942528), (480, 9866088960), (494, 9586483200), (504, 9396275200), (512, 9249458400), (520, 9107159040), (525, 9020424192), (532, 8901734400), (546, 8673484800), (560, 8456647680), (570, 8308285440), (576, 8221740800), (585, 8095252480), (600, 7892871168), (608, 7789017600), (624, 7589299200), (630, 7517020160), (640, 7399566720), (650, 7285727232), (665, 7121387520), (672, 7047206400), (684, 6923571200), (700, 6765318144), (720, 6577392640), (728, 6505113600), (741, 6390988800), (743, 6373785600), (760, 6231214080), (768, 6166305600), (780, 6071439360), (798, 5934489600), (800, 5919653376), (819, 5782323200), (832, 5691974400), (840, 5637765120), (855, 5538856960), (896, 5285404800), (900, 5261914112), (910, 5204090880), (912, 5192678400), (936, 5059532800), (950, 4984971264), (960, 4933044480), (975, 4857151488), (988, 4793241600), (1008, 4698137600), (1024, 4624729200), (1040, 4553579520), (1050, 4510212096), (1064, 4450867200), (1092, 4336742400), (1120, 4228323840), (1140, 4154142720), (1152, 4110870400), (1170, 4047626240), (1197, 3956326400), (1200, 3946435584), (1216, 3894508800), (1235, 3834593280), (1248, 3794649600), (1260, 3758510080), (1280, 3699783360), (1300, 3642863616), (1330, 3560693760), (1344, 3523603200), (1365, 3469393920), (1368, 3461785600), (1400, 3382659072), (1425, 3323314176), (1440, 3288696320), (1456, 3252556800), (1482, 3195494400), (1486, 3186892800), (1520, 3115607040), (1536, 3083152800), (1560, 3035719680), (1575, 3006808064), (1596, 2967244800), (1600, 2959826688), (1638, 2891161600), (1664, 2845987200), (1680, 2818882560), (1710, 2769428480), (1729, 2738995200), (1792, 2642702400), (1800, 2630957056), (1820, 2602045440), (1824, 2596339200), (1872, 2529766400), (1900, 2492485632), (1920, 2466522240), (1950, 2428575744), (1976, 2396620800), (1995, 2373795840), (2016, 2349068800), (2048, 2312364600), (2080, 2276789760), (2100, 2255106048), (2128, 2225433600), (2184, 2168371200), (2223, 2130329600), (2229, 2124595200), (2240, 2114161920), (2275, 2081636352), (2280, 2077071360), (2304, 2055435200), (2340, 2023813120), (2394, 1978163200), (2400, 1973217792), (2432, 1947254400), (2470, 1917296640), (2496, 1897324800), (2520, 1879255040), (2560, 1849891680), (2600, 1821431808), (2660, 1780346880), (2688, 1761801600), (2730, 1734696960), (2736, 1730892800), (2800, 1691329536), (2850, 1661657088), (2880, 1644348160), (2912, 1626278400), (2925, 1619050496), (2964, 1597747200), (2972, 1593446400), (3040, 1557803520), (3072, 1541576400), (3120, 1517859840), (3150, 1503404032), (3192, 1483622400), (3200, 1479913344), (3276, 1445580800), (3325, 1424277504), (3328, 1422993600), (3360, 1409441280), (3420, 1384714240), (3458, 1369497600), (3584, 1321351200), (3600, 1315478528), (3640, 1301022720), (3648, 1298169600), (3705, 1278197760), (3715, 1274757120), (3744, 1264883200), (3800, 1246242816), (3840, 1233261120), (3900, 1214287872), (3952, 1198310400), (3990, 1186897920), (4032, 1174534400), (4095, 1156464640), (4096, 1156182300), (4160, 1138394880), (4200, 1127553024), (4256, 1112716800), (4275, 1107771392), (4368, 1084185600), (4446, 1065164800), (4458, 1062297600), (4480, 1057080960), (4550, 1040818176), (4560, 1038535680), (4608, 1027717600), (4680, 1011906560), (4788, 989081600), (4800, 986608896), (4864, 973627200), (4940, 958648320), (4992, 948662400), (5040, 939627520), (5120, 924945840), (5187, 912998400), (5200, 910715904), (5201, 910540800), (5320, 890173440), (5376, 880900800), (5460, 867348480), (5472, 865446400), (5600, 845664768), (5700, 830828544), (5760, 822174080), (5824, 813139200), (5850, 809525248), (5928, 798873600), (5944, 796723200), (5985, 791265280), (6080, 778901760), (6144, 770788200), (6175, 766918656), (6240, 758929920), (6300, 751702016), (6384, 741811200), (6400, 739956672), (6552, 722790400), (6650, 712138752), (6656, 711496800), (6687, 708198400), (6720, 704720640), (6825, 693878784), (6840, 692357120), (6916, 684748800), (7168, 660675600), (7200, 657739264), (7280, 650511360), (7296, 649084800), (7410, 639098880), (7430, 637378560), (7488, 632441600), (7600, 623121408), (7680, 616630560), (7800, 607143936), (7904, 599155200), (7980, 593448960), (8064, 587267200), (8190, 578232320), (8192, 578091150), (8320, 569197440), (8400, 563776512), (8512, 556358400), (8550, 553885696), (8645, 547799040), (8736, 542092800), (8892, 532582400), (8916, 531148800), (8960, 528540480), (9100, 520409088), (9120, 519267840), (9216, 513858800), (9360, 505953280), (9576, 494540800), (9600, 493304448), (9659, 490291200), (9728, 486813600), (9880, 479324160), (9975, 474759168), (9984, 474331200), (10080, 469813760), (10240, 462472920), (10374, 456499200), (10400, 455357952), (10402, 455270400), (10640, 445086720), (10752, 440450400), (10920, 433674240), (10944, 432723200), (11115, 426065920), (11145, 424919040), (11200, 422832384), (11400, 415414272), (11520, 411087040), (11648, 406569600), (11700, 404762624), (11856, 399436800), (11888, 398361600), (11970, 395632640), (12160, 389450880), (12288, 385394100), (12350, 383459328), (12480, 379464960), (12600, 375851008), (12768, 370905600), (12800, 369978336), (13104, 361395200), (13300, 356069376), (13312, 355748400), (13374, 354099200), (13440, 352360320), (13650, 346939392), (13680, 346178560), (13832, 342374400), (14117, 335462400), (14336, 330337800), (14400, 328869632), (14560, 325255680), (14592, 324542400), (14820, 319549440), (14860, 318689280), (14976, 316220800), (15200, 311560704), (15360, 308315280), (15561, 304332800), (15600, 303571968), (15603, 303513600), (15808, 299577600), (15960, 296724480), (16128, 293633600), (16380, 289116160), (16384, 289045575), (16640, 284598720), (16800, 281888256), (17024, 278179200), (17100, 276942848), (17290, 273899520), (17472, 271046400), (17784, 266291200), (17832, 265574400), (17920, 264270240), (18200, 260204544), (18240, 259633920), (18432, 256929400), (18525, 255639552), (18575, 254951424), (18720, 252976640), (19152, 247270400), (19200, 246652224), (19318, 245145600), (19456, 243406800), (19760, 239662080), (19950, 237379584), (19968, 237165600), (20160, 234906880), (20475, 231292928), (20480, 231236460), (20748, 228249600), (20800, 227678976), (20804, 227635200), (21280, 222543360), (21504, 220225200), (21840, 216837120), (21888, 216361600), (22230, 213032960), (22290, 212459520), (22400, 211416192), (22800, 207707136), (23040, 205543520), (23296, 203284800), (23400, 202381312), (23712, 199718400), (23776, 199180800), (23940, 197816320), (24320, 194725440), (24576, 192697050), (24700, 191729664), (24960, 189732480), (25200, 187925504), (25536, 185452800), (25600, 184989168), (25935, 182599680), (26005, 182108160), (26208, 180697600), (26600, 178034688), (26624, 177874200), (26748, 177049600), (26880, 176180160), (27300, 173469696), (27360, 173089280), (27664, 171187200), (28234, 167731200), (28672, 165168900), (28800, 164434816), (28977, 163430400), (29120, 162627840), (29184, 162271200), (29640, 159774720), (29720, 159344640), (29925, 158253056), (29952, 158110400), (30400, 155780352), (30720, 154157640), (31122, 152166400), (31200, 151785984), (31206, 151756800), (31616, 149788800), (31920, 148362240), (32256, 146816800), (32760, 144558080), (33280, 142299360), (33435, 141639680), (33600, 140944128), (34048, 139089600), (34200, 138471424), (34580, 136949760), (34944, 135523200), (35568, 133145600), (35664, 132787200), (35840, 132135120), (36400, 130102272), (36480, 129816960), (36864, 128464700), (37050, 127819776), (37150, 127475712), (37440, 126488320), (38304, 123635200), (38400, 123326112), (38636, 122572800), (38912, 121703400), (39520, 119831040), (39900, 118689792), (39936, 118582800), (40320, 117453440), (40950, 115646464), (40960, 115618230), (41496, 114124800), (41600, 113839488), (41608, 113817600), (42351, 111820800), (42560, 111271680), (43008, 110112600), (43225, 109559808), (43680, 108418560), (43776, 108180800), (44460, 106516480), (44580, 106229760), (44800, 105708096), (45600, 103853568), (46080, 102771760), (46592, 101642400), (46800, 101190656), (46809, 101171200), (47424, 99859200), (47552, 99590400), (47880, 98908160), (48295, 98058240), (48640, 97362720), (49152, 96348525), (49400, 95864832), (49920, 94866240), (50400, 93962752), (51072, 92726400), (51200, 92494584), (51870, 91299840), (52010, 91054080), (52416, 90348800), (53200, 89017344), (53248, 88937100), (53496, 88524800), (53760, 88090080), (54600, 86734848), (54720, 86544640), (55328, 85593600), (55575, 85213184), (55725, 84983808), (56468, 83865600), (57344, 82584450), (57600, 82217408), (57954, 81715200), (58240, 81313920), (58368, 81135600), (59280, 79887360), (59440, 79672320), (59850, 79126528), (59904, 79055200), (60800, 77890176), (61440, 77078820), (62244, 76083200), (62400, 75892992), (62412, 75878400), (63232, 74894400), (63840, 74181120), (64512, 73408400), (65520, 72279040), (66560, 71149680), (66870, 70819840), (67200, 70472064), (67613, 70041600), (68096, 69544800), (68400, 69235712), (69160, 68474880), (69888, 67761600), (70585, 67092480), (71136, 66572800), (71328, 66393600), (71680, 66067560), (72800, 65051136), (72960, 64908480), (73728, 64232350), (74100, 63909888), (74300, 63737856), (74880, 63244160), (76608, 61817600), (76800, 61663056), (77272, 61286400), (77805, 60866560), (77824, 60851700), (78015, 60702720), (79040, 59915520), (79800, 59344896), (79872, 59291400), (80640, 58726720), (81900, 57823232), (81920, 57809115), (82992, 57062400), (83200, 56919744), (83216, 56908800), (84702, 55910400), (85120, 55635840), (86016, 55056300), (86450, 54779904), (86931, 54476800), (87360, 54209280), (87552, 54090400), (88920, 53258240), (89160, 53114880), (89600, 52854048), (91200, 51926784), (92160, 51385880), (93184, 50821200), (93600, 50595328), (93618, 50585600), (94848, 49929600), (95104, 49795200), (95760, 49454080), (96590, 49029120), (97280, 48681360), (98800, 47932416), (98819, 47923200), (99840, 47433120), (100800, 46981376), (102144, 46363200), (102400, 46247292), (103740, 45649920), (104020, 45527040), (104832, 45174400), (106400, 44508672), (106496, 44468550), (106992, 44262400), (107520, 44045040), (109200, 43367424), (109440, 43272320), (110656, 42796800), (111150, 42606592), (111450, 42491904), (112936, 41932800), (114688, 41292225), (115200, 41108704), (115908, 40857600), (116480, 40656960), (116736, 40567800), (118560, 39943680), (118880, 39836160), (119700, 39563264), (119808, 39527600), (121600, 38945088), (122880, 38539410), (124488, 38041600), (124800, 37946496), (124824, 37939200), (126464, 37447200), (127053, 37273600), (127680, 37090560), (129024, 36704200), (129675, 36519936), (130025, 36421632), (131040, 36139520), (133120, 35574840), (133740, 35409920), (134400, 35236032), (135226, 35020800), (136192, 34772400), (136800, 34617856), (138320, 34237440), (139776, 33880800), (141170, 33546240), (142272, 33286400), (142656, 33196800), (143360, 33033780), (144885, 32686080), (145600, 32525568), (145920, 32454240), (147456, 32116175), (148200, 31954944), (148600, 31868928), (149760, 31622080), (153216, 30908800), (153600, 30831528), (154544, 30643200), (155610, 30433280), (155648, 30425850), (156030, 30351360), (158080, 29957760), (159600, 29672448), (159744, 29645700), (161280, 29363360), (163800, 28911616), (165984, 28531200), (166400, 28459872), (166432, 28454400), (167175, 28327936), (169404, 27955200), (170240, 27817920), (172032, 27528150), (172900, 27389952), (173862, 27238400), (174720, 27104640), (175104, 27045200), (177840, 26629120), (178320, 26557440), (179200, 26427024), (182400, 25963392), (183521, 25804800), (184320, 25692940), (186368, 25410600), (187200, 25297664), (187236, 25292800), (189696, 24964800), (190208, 24897600), (191520, 24727040), (193180, 24514560), (194560, 24340680), (197600, 23966208), (197638, 23961600), (199680, 23716560), (201600, 23490688), (202839, 23347200), (204288, 23181600), (204800, 23123646), (207480, 22824960), (208040, 22763520), (209664, 22587200), (211755, 22364160), (212800, 22254336), (212992, 22234275), (213984, 22131200), (215040, 22022520), (218400, 21683712), (218880, 21636160), (221312, 21398400), (222300, 21303296), (222900, 21245952), (225872, 20966400), (230400, 20554352), (231816, 20428800), (232960, 20328480), (233472, 20283900), (234045, 20234240), (237120, 19971840), (237760, 19918080), (239400, 19781632), (239616, 19763800), (241475, 19611648), (243200, 19472544), (245760, 19269705), (248976, 19020800), (249600, 18973248), (249648, 18969600), (252928, 18723600), (254106, 18636800), (255360, 18545280), (258048, 18352100), (259350, 18259968), (260050, 18210816), (262080, 18069760), (266240, 17787420), (267480, 17704960), (268800, 17618016), (270452, 17510400), (272384, 17386200), (273600, 17308928), (276640, 17118720), (279552, 16940400), (282340, 16773120), (284544, 16643200), (285312, 16598400), (286720, 16516890), (289770, 16343040), (291200, 16262784), (291840, 16227120), (296400, 15977472), (296457, 15974400), (297200, 15934464), (299520, 15811040), (306432, 15454400), (307200, 15415764), (309088, 15321600), (311220, 15216640), (311296, 15212925), (312060, 15175680), (316160, 14978880), (319200, 14836224), (319488, 14822850), (322560, 14681680), (327600, 14455808), (331968, 14265600), (332800, 14229936), (332864, 14227200), (334350, 14163968), (338065, 14008320), (338808, 13977600), (340480, 13908960), (344064, 13764075), (345800, 13694976), (347724, 13619200), (349440, 13552320), (350208, 13522600), (352925, 13418496), (355680, 13314560), (356640, 13278720), (358400, 13213512), (364800, 12981696), (367042, 12902400), (368640, 12846470), (372736, 12705300), (374400, 12648832), (374472, 12646400), (379392, 12482400), (380416, 12448800), (383040, 12363520), (386360, 12257280), (389025, 12173312), (389120, 12170340), (390075, 12140544), (395200, 11983104), (395276, 11980800), (399360, 11858280), (403200, 11745344), (405678, 11673600), (408576, 11590800), (409600, 11561823), (414960, 11412480), (416080, 11381760), (419328, 11293600), (423510, 11182080), (425600, 11127168), (427968, 11065600), (430080, 11011260), (434655, 10895360), (436800, 10841856), (437760, 10818080), (442624, 10699200), (444600, 10651648), (445800, 10622976), (451744, 10483200), (460800, 10277176), (463632, 10214400), (465920, 10164240), (466944, 10141950), (468090, 10117120), (474240, 9985920), (475520, 9959040), (478800, 9890816), (479232, 9881900), (482950, 9805824), (486400, 9736272), (494095, 9584640), (497952, 9510400), (499200, 9486624), (499296, 9484800), (505856, 9361800), (508212, 9318400), (510720, 9272640), (516096, 9176050), (518700, 9129984), (520100, 9105408), (524160, 9034880), (532480, 8893710), (534960, 8852480), (537600, 8809008), (540904, 8755200), (544768, 8693100), (547200, 8654464), (550563, 8601600), (553280, 8559360), (559104, 8470200), (564680, 8386560), (569088, 8321600), (570624, 8299200), (573440, 8258445), (579540, 8171520), (582400, 8131392), (583680, 8113560), (592800, 7988736), (592914, 7987200), (594400, 7967232), (599040, 7905520), (608517, 7782400), (612864, 7727200), (614400, 7707882), (618176, 7660800), (622440, 7608320), (624120, 7587840), (632320, 7489440), (635265, 7454720), (638400, 7418112), (638976, 7411425), (645120, 7340840), (655200, 7227904), (663936, 7132800), (665600, 7114968), (665728, 7113600), (668700, 7081984), (676130, 7004160), (677616, 6988800), (680960, 6954480), (691600, 6847488), (695448, 6809600), (698880, 6776160), (700416, 6761300), (705850, 6709248), (711360, 6657280), (713280, 6639360), (716800, 6606756), (724425, 6537216), (729600, 6490848), (734084, 6451200), (737280, 6423235), (745472, 6352650), (748800, 6324416), (748944, 6323200), (758784, 6241200), (760832, 6224400), (766080, 6181760), (772720, 6128640), (778050, 6086656), (778240, 6085170), (780150, 6070272), (790400, 5991552), (790552, 5990400), (798720, 5929140), (806400, 5872672), (811356, 5836800), (817152, 5795400), (829920, 5706240), (832160, 5690880), (838656, 5646800), (847020, 5591040), (851200, 5563584), (855936, 5532800), (860160, 5505630), (869310, 5447680), (873600, 5420928), (875520, 5409040), (885248, 5349600), (889200, 5325824), (889371, 5324800), (891600, 5311488), (903488, 5241600), (917605, 5160960), (921600, 5138588), (927264, 5107200), (931840, 5082120), (933888, 5070975), (936180, 5058560), (948480, 4992960), (951040, 4979520), (957600, 4945408), (958464, 4940950), (965900, 4902912), (972800, 4868136), (988190, 4792320), (995904, 4755200), (998400, 4743312), (998592, 4742400), (1011712, 4680900), (1014195, 4669440), (1016424, 4659200), (1021440, 4636320), (1032192, 4588025), (1037400, 4564992), (1040200, 4552704), (1048320, 4517440), (1058775, 4472832), (1064960, 4446855), (1069920, 4426240), (1075200, 4404504), (1081808, 4377600), (1089536, 4346550), (1094400, 4327232), (1101126, 4300800), (1106560, 4279680), (1118208, 4235100), (1129360, 4193280), (1138176, 4160800), (1141248, 4149600), (1159080, 4085760), (1164800, 4065696), (1167360, 4056780), (1170225, 4046848), (1185600, 3994368), (1185828, 3993600), (1188800, 3983616), (1198080, 3952760), (1217034, 3891200), (1225728, 3863600), (1228800, 3853941), (1236352, 3830400), (1244880, 3804160), (1248240, 3793920), (1264640, 3744720), (1270530, 3727360), (1276800, 3709056), (1284647, 3686400), (1290240, 3670420), (1310400, 3613952), (1327872, 3566400), (1331200, 3557484), (1331456, 3556800), (1337400, 3540992), (1352260, 3502080), (1355232, 3494400), (1361920, 3477240), (1383200, 3423744), (1390896, 3404800), (1397760, 3388080), (1400832, 3380650), (1411700, 3354624), (1422720, 3328640), (1426560, 3319680), (1433600, 3303378), (1448850, 3268608), (1459200, 3245424), (1468168, 3225600), (1482285, 3194880), (1490944, 3176325), (1497600, 3162208), (1497888, 3161600), (1517568, 3120600), (1521664, 3112200), (1532160, 3090880), (1545440, 3064320), (1556100, 3043328), (1556480, 3042585), (1560300, 3035136), (1580800, 2995776), (1581104, 2995200), (1597440, 2964570), (1612800, 2936336), (1622712, 2918400), (1634304, 2897700), (1651689, 2867200), (1659840, 2853120), (1664320, 2845440), (1677312, 2823400), (1690325, 2801664), (1694040, 2795520), (1702400, 2781792), (1711872, 2766400), (1720320, 2752815), (1738620, 2723840), (1747200, 2710464), (1751040, 2704520), (1770496, 2674800), (1778400, 2662912), (1778742, 2662400), (1783200, 2655744), (1806976, 2620800), (1835210, 2580480), (1843200, 2569294), (1854528, 2553600), (1863680, 2541060), (1872360, 2529280), (1896960, 2496480), (1902080, 2489760), (1915200, 2472704), (1916928, 2470475), (1931800, 2451456), (1945600, 2434068), (1976380, 2396160), (1991808, 2377600), (1996800, 2371656), (1997184, 2371200), (2023424, 2340450), (2028390, 2334720), (2032848, 2329600), (2042880, 2318160), (2074800, 2282496), (2080400, 2276352), (2096640, 2258720), (2117550, 2236416), (2139840, 2213120), (2150400, 2202252), (2163616, 2188800), (2173275, 2179072)]