4712917996800

素因数分解:

$2^8\times 3^4\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{1327}}^1$

素因数の和:1426

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 62, 64, 65, 68, 72, 75, 78, 80, 81, 85, 90, 93, 96, 100, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 150, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 200, 204, 208, 216, 221, 225, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 300, 306, 310, 312, 320, 324, 325, 340, 351, 360, 372, 384, 390, 400, 403, 405, 408, 416, 425, 432, 442, 450, 459, 465, 468, 480, 496, 510, 520, 527, 540, 544, 558, 576, 585, 600, 612, 620, 624, 640, 648, 650, 663, 675, 680, 702, 720, 744, 765, 768, 775, 780, 800, 806, 810, 816, 832, 837, 850, 864, 884, 900, 918, 930, 936, 960, 975, 992, 1020, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1152, 1170, 1200, 1209, 1224, 1240, 1248, 1275, 1280, 1296, 1300, 1326, 1327, 1350, 1360, 1377, 1395, 1404, 1440, 1488, 1530, 1550, 1560, 1581, 1600, 1612, 1620, 1632, 1664, 1674, 1700, 1728, 1755, 1768, 1800, 1836, 1860, 1872, 1920, 1950, 1984, 1989, 2015, 2025, 2040, 2080, 2106, 2108, 2160, 2176, 2210, 2232, 2295, 2304, 2325, 2340, 2400, 2418, 2448, 2480, 2496, 2511, 2550, 2592, 2600, 2635, 2652, 2654, 2700, 2720, 2754, 2790, 2808, 2880, 2925, 2976, 3060, 3100, 3120, 3162, 3200, 3224, 3240, 3264, 3315, 3328, 3348, 3400, 3456, 3510, 3536, 3600, 3627, 3672, 3720, 3744, 3825, 3840, 3900, 3968, 3978, 3981, 4030, 4050, 4080, 4160, 4185, 4212, 4216, 4320, 4352, 4420, 4464, 4590, 4650, 4680, 4743, 4800, 4836, 4896, 4960, 4992, 5022, 5100, 5184, 5200, 5265, 5270, 5304, 5308, 5400, 5440, 5508, 5525, 5580, 5616, 5760, 5850, 5952, 5967, 6045, 6120, 6200, 6240, 6324, 6400, 6448, 6480, 6528, 6630, 6635, 6696, 6800, 6851, 6885, 6912, 6975, 7020, 7072, 7200, 7254, 7344, 7440, 7488, 7650, 7800, 7905, 7936, 7956, 7962, 8060, 8100, 8160, 8320, 8370, 8424, 8432, 8640, 8775, 8840, 8928, 9180, 9300, 9360, 9486, 9600, 9672, 9792, 9920, 9945, 9984, 10044, 10075, 10200, 10368, 10400, 10530, 10540, 10608, 10616, 10800, 10880, 10881, 11016, 11050, 11160, 11232, 11475, 11520, 11700, 11904, 11934, 11943, 12090, 12240, 12400, 12480, 12555, 12648, 12896, 12960, 13056, 13175, 13260, 13270, 13392, 13600, 13702, 13770, 13950, 14040, 14144, 14229, 14400, 14508, 14688, 14880, 14976, 15300, 15600, 15810, 15912, 15924, 16120, 16200, 16320, 16575, 16640, 16740, 16848, 16864, 17251, 17280, 17550, 17680, 17856, 17901, 18135, 18360, 18600, 18720, 18972, 19200, 19344, 19584, 19840, 19890, 19905, 20088, 20150, 20400, 20553, 20736, 20800, 20925, 21060, 21080, 21216, 21232, 21600, 21760, 21762, 22032, 22100, 22320, 22464, 22559, 22950, 23400, 23715, 23808, 23868, 23886, 24180, 24480, 24800, 24960, 25110, 25296, 25792, 25920, 26325, 26350, 26520, 26540, 26784, 27200, 27404, 27540, 27900, 28080, 28288, 28458, 28800, 29016, 29376, 29760, 29835, 29952, 30225, 30600, 31200, 31620, 31824, 31848, 32240, 32400, 32640, 32643, 33150, 33175, 33480, 33696, 33728, 34255, 34425, 34502, 34560, 35100, 35360, 35712, 35802, 35829, 36270, 36720, 37200, 37440, 37944, 38688, 39168, 39525, 39680, 39780, 39810, 40176, 40300, 40800, 41106, 41137, 41600, 41850, 42120, 42160, 42432, 42464, 42687, 43200, 43524, 44064, 44200, 44640, 44928, 45118, 45900, 46800, 47430, 47736, 47772, 48360, 48960, 49600, 49725, 49920, 50220, 50592, 51584, 51753, 51840, 52650, 52700, 53040, 53080, 53568, 54400, 54405, 54808, 55080, 55800, 56160, 56576, 56916, 57600, 58032, 58752, 59520, 59670, 59715, 60450, 61200, 61659, 62400, 62775, 63240, 63648, 63696, 64480, 64800, 65280, 65286, 66300, 66350, 66960, 67392, 67456, 67677, 68510, 68850, 69004, 70200, 70720, 71145, 71424, 71604, 71658, 72540, 73440, 74400, 74880, 75888, 77376, 79050, 79560, 79620, 80352, 80600, 81600, 82212, 82274, 83200, 83700, 84240, 84320, 84864, 84928, 85374, 86255, 86400, 87048, 88128, 88400, 89280, 89505, 89856, 90236, 90675, 91800, 93600, 94860, 95472, 95544, 96720, 97920, 99200, 99450, 99525, 100440, 101184, 102765, 103168, 103506, 103680, 105300, 105400, 106080, 106160, 107136, 107487, 108800, 108810, 109616, 110160, 111600, 112320, 112795, 113832, 116064, 117504, 118575, 119040, 119340, 119430, 120900, 122400, 123318, 123411, 124800, 125550, 126480, 127296, 127392, 128960, 129600, 130572, 132600, 132700, 133920, 134784, 134912, 135354, 137020, 137700, 138008, 140400, 141440, 142290, 143208, 143316, 145080, 146880, 148800, 149175, 149760, 151776, 154752, 155259, 158100, 159120, 159240, 160704, 161200, 163200, 163215, 164424, 164548, 167400, 168480, 168640, 169728, 169856, 170748, 171275, 172510, 172800, 174096, 176256, 176800, 178560, 179010, 179145, 180472, 181350, 183600, 184977, 187200, 189720, 190944, 191088, 193440, 195840, 198400, 198900, 199050, 200880, 202368, 203031, 205530, 205685, 207012, 210600, 210800, 212160, 212320, 213435, 214272, 214974, 217620, 219232, 220320, 223200, 224640, 225590, 227664, 232128, 237150, 238680, 238860, 241800, 244800, 246636, 246822, 249600, 251100, 252960, 254592, 254784, 257920, 258765, 259200, 261144, 265200, 265400, 267840, 269568, 270708, 272025, 274040, 275400, 276016, 280800, 282880, 284580, 286416, 286632, 290160, 293267, 293760, 297600, 298350, 298575, 303552, 308295, 309504, 310518, 316200, 318240, 318480, 321408, 322400, 326400, 326430, 328848, 329096, 334800, 336960, 337280, 338385, 339712, 341496, 342550, 345020, 348192, 352512, 353600, 355725, 357120, 358020, 358290, 360944, 362700, 367200, 369954, 370233, 374400, 379440, 381888, 382176, 386880, 397800, 398100, 401760, 404736, 406062, 411060, 411370, 414024, 421200, 421600, 424320, 424640, 426870, 429948, 431275, 435240, 438464, 440640, 446400, 447525, 449280, 451180, 455328, 464256, 465777, 474300, 477360, 477720, 483600, 489600, 493272, 493644, 502200, 505920, 509184, 509568, 513825, 515840, 517530, 518400, 522288, 530400, 530800, 534781, 535680, 537435, 541416, 544050, 548080, 550800, 552032, 554931, 561600, 563975, 569160, 572832, 573264, 580320, 586534, 587520, 595200, 596700, 597150, 607104, 609093, 616590, 617055, 621036, 632400, 636480, 636960, 642816, 644800, 652860, 657696, 658192, 669600, 673920, 674560, 676770, 682992, 685100, 690040, 696384, 699329, 707200, 711450, 716040, 716580, 721888, 725400, 734400, 739908, 740466, 748800, 758880, 763776, 764352, 773760, 776295, 795600, 796200, 803520, 812124, 816075, 822120, 822740, 828048, 842400, 843200, 848640, 849280, 853740, 859896, 862550, 870480, 876928, 879801, 881280, 892800, 895050, 895725, 902360, 910656, 924885, 928512, 931554, 948600, 954720, 955440, 967200, 979200, 986544, 987288, 1004400, 1011840, 1015155, 1019136, 1027650, 1028425, 1035060, 1044576, 1060800, 1061600, 1067175, 1069562, 1071360, 1074870, 1082832, 1088100, 1096160, 1101600, 1104064, 1109862, 1110699, 1123200, 1127950, 1138320, 1145664, 1146528, 1160640, 1173068, 1193400, 1194300, 1214208, 1218186, 1233180, 1234110, 1242072, 1264800, 1272960, 1273920, 1289600, 1293825, 1305720, 1315392, 1316384, 1339200, 1347840, 1353540, 1365984, 1370200, 1380080, 1392768, 1397331, 1398658, 1414400, 1422900, 1432080, 1433160, 1443776, 1450800, 1466335, 1468800, 1479816, 1480932, 1517760, 1527552, 1528704, 1541475, 1547520, 1552590, 1591200, 1592400, 1604343, 1607040, 1624248, 1632150, 1644240, 1645480, 1656096, 1684800, 1686400, 1691925, 1698560, 1707480, 1719792, 1725100, 1740960, 1753856, 1759602, 1762560, 1785600, 1790100, 1791450, 1804720, 1821312, 1827279, 1849770, 1851165, 1863108, 1897200, 1909440, 1910880, 1934400, 1973088, 1974576, 2008800, 2023680, 2030310, 2055300, 2056850, 2070120, 2089152, 2097987, 2121600, 2123200, 2134350, 2139124, 2149740, 2165664, 2176200, 2192320, 2203200, 2208128, 2219724, 2221398, 2246400, 2255900, 2276640, 2291328, 2293056, 2321280, 2328885, 2346136, 2386800, 2388600, 2436372, 2466360, 2468220, 2484144, 2529600, 2545920, 2547840, 2579200, 2587650, 2611440, 2630784, 2632768, 2639403, 2673905, 2678400, 2687175, 2707080, 2731968, 2740400, 2760160, 2774655, 2785536, 2794662, 2797316, 2845800, 2864160, 2866320, 2887552, 2901600, 2932670, 2937600, 2959632, 2961864, 3035520, 3045465, 3057408, 3082950, 3085275, 3105180, 3182400, 3184800, 3208686, 3214080, 3248496, 3264300, 3288480, 3290960, 3312192, 3332097, 3369600, 3372800, 3383850, 3414960, 3439584, 3450200, 3481920, 3496645, 3519204, 3580200, 3582900, 3609440, 3642624, 3654558, 3699540, 3702330, 3726216, 3794400, 3818880, 3821760, 3868800, 3881475, 3946176, 3949152, 4017600, 4060620, 4110600, 4113700, 4140240, 4178304, 4195974, 4243200, 4246400, 4268700, 4278248, 4299480, 4331328, 4352400, 4384640, 4399005, 4406400, 4416256, 4439448, 4442796, 4511800, 4553280, 4582656, 4586112, 4624425, 4642560, 4657770, 4692272, 4773600, 4777200, 4813029, 4872744, 4932720, 4936440, 4968288, 5059200, 5075775, 5095680, 5175300, 5222880, 5261568, 5265536, 5278806, 5347810, 5356800, 5374350, 5414160, 5463936, 5480800, 5520320, 5549310, 5553495, 5589324, 5594632, 5691600, 5728320, 5732640, 5775104, 5803200, 5865340, 5919264, 5923728, 6071040, 6090930, 6165900, 6170550, 6210360, 6293961, 6364800, 6369600, 6417372, 6496992, 6528600, 6576960, 6581920, 6624384, 6664194, 6739200, 6767700, 6829920, 6879168, 6900400, 6963840, 6986655, 6993290, 7038408, 7160400, 7165800, 7218880, 7309116, 7331675, 7399080, 7404660, 7452432, 7588800, 7637760, 7643520, 7737600, 7762950, 7892352, 7898304, 7918209, 8021715, 8035200, 8121240, 8221200, 8227400, 8280480, 8356608, 8391948, 8492800, 8537400, 8556496, 8598960, 8662656, 8704800, 8769280, 8798010, 8812800, 8878896, 8885592, 9023600, 9091277, 9106560, 9136395, 9172224, 9248850, 9255825, 9315540, 9384544, 9547200, 9554400, 9626058, 9745488, 9865440, 9872880, 9936576, 10118400, 10151550, 10350600, 10445760, 10489935, 10531072, 10557612, 10695620, 10748700, 10828320, 10927872, 10961600, 11040640, 11098620, 11106990, 11178648, 11189264, 11383200, 11456640, 11465280, 11606400, 11644425, 11730680, 11838528, 11847456, 12181860, 12331800, 12341100, 12420720, 12587922, 12729600, 12739200, 12834744, 12993984, 13057200, 13153920, 13163840, 13197015, 13248768, 13328388, 13369525, 13535400, 13659840, 13758336, 13800800, 13873275, 13927680, 13973310, 13986580, 14076816, 14320800, 14331600, 14437760, 14439087, 14618232, 14663350, 14798160, 14809320, 14904864, 15177600, 15227325, 15287040, 15525900, 15784704, 15796608, 15836418, 16043430, 16070400, 16242480, 16442400, 16454800, 16560960, 16660485, 16783896, 17074800, 17112992, 17197920, 17325312, 17409600, 17483225, 17596020, 17757792, 17771184, 18047200, 18182554, 18213120, 18272790, 18497700, 18511650, 18631080, 18769088, 18881883, 19094400, 19108800, 19252116, 19490976, 19730880, 19745760, 19873152, 20303100, 20701200, 20891520, 20979870, 21115224, 21391240, 21497400, 21656640, 21923200, 21995025, 22081280, 22197240, 22213980, 22357296, 22378528, 22766400, 22913280, 22930560, 23212800, 23288850, 23461360, 23677056, 23694912, 23754627, 24065145, 24363720, 24663600, 24682200, 24841440, 25175844, 25478400, 25669488, 25987968, 26114400, 26307840, 26327680, 26394030, 26656776, 26739050, 27070800, 27273831, 27319680, 27516672, 27601600, 27746550, 27767475, 27946620, 27973160, 28153632, 28641600, 28663200, 28875520, 28878174, 29236464, 29326700, 29596320, 29618640, 29809728, 30355200, 30454650, 31051800, 31469805, 31593216, 31672836, 32086860, 32484960, 32884800, 32909600, 33121920, 33320970, 33567792, 34149600, 34225984, 34395840, 34819200, 34933275, 34966450, 35192040, 35515584, 35542368, 36094400, 36365108, 36545580, 36995400, 37023300, 37262160, 37538176, 37763766, 38188800, 38217600, 38504232, 38981952, 39461760, 39491520, 39591045, 39746304, 40108575, 40606200, 41402400, 41783040, 41959740, 42230448, 42782480, 42994800, 43313280, 43317261, 43846400, 43990050, 44394480, 44427960, 44714592, 44757056, 45456385, 45532800, 45681975, 45861120, 46577700, 46922720, 47354112, 47389824, 47509254, 48130290, 48727440, 49327200, 49364400, 49682880, 50351688, 51338976, 51975936, 52228800, 52449675, 52655360, 52788060, 53313552, 53478100, 54141600, 54547662, 54639360, 55203200, 55493100, 55534950, 55893240, 55946320, 56307264, 56645649, 57283200, 57326400, 57756348, 58472928, 58653400, 59192640, 59237280, 59619456, 60909300, 62103600, 62939610, 63345672, 64173720, 64969920, 65769600, 65819200, 65985075, 66243840, 66641940, 67135584, 68299200, 68451968, 68791680, 69638400, 69866550, 69932900, 70384080, 71031168, 71084736, 72188800, 72195435, 72730216, 73091160, 73990800, 74046600, 74524320, 75076352, 75527532, 76435200, 77008464, 77963904, 78923520, 78983040, 79182090, 80217150, 81212400, 81821493, 82804800, 83302425, 83919480, 84460896, 85564960, 85989600, 86626560, 86634522, 87980100, 88788960, 88855920, 89429184, 89514112, 90912770, 91065600, 91363950, 93155400, 93845440, 94409415, 94779648, 95018508, 96260580, 97454880, 98654400, 98728800, 99365760, 100703376, 102677952, 104457600, 104899350, 105576120, 106627104, 106956200, 108283200, 109095324, 110406400, 110986200, 111069900, 111786480, 111892640, 112614528, 113291298, 114566400, 114652800, 115512696, 116945856, 117306800, 118385280, 118474560, 118773135, 119238912, 120325725, 121818600, 124207200, 125879220, 126691344, 128347440, 129939840, 131539200, 131638400, 131970150, 133283880, 134271168, 136369155, 136598400, 136903936, 137583360, 139733100, 139865800, 140768160, 142062336, 142169472, 144377600, 144390870, 145460432, 146182320, 147981600, 148093200, 149048640, 151055064, 154016928, 155927808, 157349025, 157966080, 158364180, 160434300, 162424800, 163642986, 165609600, 166604850, 167838960, 168921792, 171129920, 171979200, 173269044, 175960200, 177577920, 177711840, 178858368, 179028224, 181825540, 182727900, 186310800, 187690880, 188818830, 190037016, 192521160, 194909760, 197308800, 197457600, 197955225, 198731520, 201406752, 205355904, 208915200, 209798700, 211152240, 213254208, 213912400, 216566400, 216586305, 218190648, 221972400, 222139800, 223572960, 223785280, 225229056, 226582596, 227281925, 229305600, 231025392, 233891712, 234613600, 236770560, 236949120, 237546270, 240651450, 243637200, 245464479, 248414400, 251758440, 253382688, 256694880, 259879680, 263276800, 263940300, 266567760, 268542336, 272738310, 273196800, 279466200, 279731600, 281536320, 283228245, 284338944, 288781740, 290920864, 292364640, 295963200, 296186400, 298097280, 302110128, 308033856, 314698050, 316728360, 320868600, 324849600, 327285972, 331219200, 333209700, 335677920, 337843584, 342259840, 343958400, 346538088, 351920400, 355155840, 355423680, 357716736, 360977175, 363651080, 365455800, 372621600, 375381760, 377637660, 380074032, 385042320, 389819520, 394617600, 394915200, 395910450, 402813504, 409107465, 410711808, 419597400, 422304480, 426508416, 427824800, 433132800, 433172610, 436381296, 443944800, 444279600, 447145920, 447570560, 453165192, 454563850, 462050784, 467783424, 469227200, 472047075, 473898240, 475092540, 481302900, 487274400, 490928958, 496828800, 503516880, 506765376, 513389760, 527880600, 533135520, 537084672, 545476620, 558932400, 559463200, 563072640, 566456490, 577563480, 581841728, 584729280, 591926400, 592372800, 593865675, 596194560, 604220256, 616067712, 629396100, 633456720, 641737200, 649699200, 654571944, 666419400, 671355840, 675687168, 681845775, 684519680, 687916800, 693076176, 703840800, 710311680, 710847360, 721954350, 727302160, 730911600, 736393437, 745243200, 755275320, 760148064, 770084640, 779639040, 789830400, 791820900, 805627008, 818214930, 839194800, 844608960, 853016832, 855649600, 866345220, 872762592, 887889600, 888559200, 894291840, 895141120, 906330384, 909127700, 924101568, 938454400, 944094150, 950185080, 962605800, 974548800, 981857916, 993657600, 1007033760, 1013530752, 1026779520, 1055761200, 1066271040, 1082931525, 1090953240, 1117864800, 1118926400, 1126145280, 1132912980, 1155126960, 1163683456, 1169458560, 1183852800, 1184745600, 1187731350, 1208440512, 1227322395, 1232135424, 1258792200, 1266913440, 1283474400, 1299398400, 1309143888, 1332838800, 1342711680, 1363691550, 1386152352, 1407681600, 1416141225, 1421694720, 1443908700, 1454604320, 1461823200, 1472786874, 1490486400, 1510550640, 1520296128, 1540169280, 1583641800, 1611254016, 1636429860, 1678389600, 1689217920, 1711299200, 1732690440, 1745525184, 1775779200, 1777118400, 1788583680, 1812660768, 1818255400, 1848203136, 1876908800, 1888188300, 1900370160, 1925211600, 1949097600, 1963715832, 2014067520, 2027061504, 2045537325, 2053559040, 2111522400, 2132542080, 2165863050, 2181906480, 2235729600, 2237852800, 2265825960, 2310253920, 2327366912, 2338917120, 2369491200, 2375462700, 2416881024, 2454644790, 2517584400, 2533826880, 2566948800, 2618287776, 2665677600, 2685423360, 2727383100, 2772304704, 2815363200, 2832282450, 2887817400, 2909208640, 2923646400, 2945573748, 2980972800, 3021101280, 3040592256, 3080338560, 3167283600, 3272859720, 3356779200, 3378435840, 3422598400, 3465380880, 3491050368, 3551558400, 3554236800, 3625321536, 3636510800, 3681967185, 3696406272, 3776376600, 3800740320, 3850423200, 3898195200, 3927431664, 4028135040, 4091074650, 4223044800, 4265084160, 4331726100, 4363812960, 4471459200, 4475705600, 4531651920, 4620507840, 4750925400, 4833762048, 4909289580, 5035168800, 5067653760, 5133897600, 5236575552, 5331355200, 5454766200, 5544609408, 5630726400, 5664564900, 5775634800, 5818417280, 5847292800, 5891147496, 6042202560, 6081184512, 6136611975, 6160677120, 6334567200, 6545719440, 6713558400, 6930761760, 6982100736, 7108473600, 7250643072, 7273021600, 7363934370, 7552753200, 7601480640, 7700846400, 7854863328, 8056270080, 8182149300, 8446089600, 8663452200, 8727625920, 8942918400, 9063303840, 9241015680, 9501850800, 9818579160, 10070337600, 10135307520, 10267795200, 10473151104, 10662710400, 10909532400, 11089218816, 11329129800, 11551269600, 11636834560, 11694585600, 11782294992, 12084405120, 12273223950, 12669134400, 13091438880, 13427116800, 13861523520, 14501286144, 14546043200, 14727868740, 15105506400, 15202961280, 15401692800, 15709726656, 16364298600, 16892179200, 17326904400, 17455251840, 18126607680, 18409835925, 18482031360, 19003701600, 19637158320, 20140675200, 20946302208, 21325420800, 21819064800, 22658259600, 23102539200, 23564589984, 24168810240, 24546447900, 25338268800, 26182877760, 27723047040, 29092086400, 29455737480, 30211012800, 30405922560, 30803385600, 31419453312, 32728597200, 34653808800, 34910503680, 36253215360, 36819671850, 38007403200, 39274316640, 40281350400, 43638129600, 45316519200, 46205078400, 47129179968, 49092895800, 50676537600, 52365755520, 55446094080, 58184172800, 58911474960, 60422025600, 62838906624, 65457194400, 69307617600, 72506430720, 73639343700, 76014806400, 78548633280, 87276259200, 90633038400, 92410156800, 94258359936, 98185791600, 104731511040, 117822949920, 120844051200, 130914388800, 138615235200, 147278687400, 152029612800, 157097266560, 174552518400, 181266076800, 188516719872, 196371583200, 235645899840, 261828777600, 277230470400, 294557374800, 314194533120, 362532153600, 392743166400, 471291799680, 523657555200, 589114749600, 785486332800, 942583599360, 1178229499200, 1570972665600, 2356458998400, 4712917996800]

約数ペア:

[(1, 4712917996800), (2, 2356458998400), (3, 1570972665600), (4, 1178229499200), (5, 942583599360), (6, 785486332800), (8, 589114749600), (9, 523657555200), (10, 471291799680), (12, 392743166400), (13, 362532153600), (15, 314194533120), (16, 294557374800), (17, 277230470400), (18, 261828777600), (20, 235645899840), (24, 196371583200), (25, 188516719872), (26, 181266076800), (27, 174552518400), (30, 157097266560), (31, 152029612800), (32, 147278687400), (34, 138615235200), (36, 130914388800), (39, 120844051200), (40, 117822949920), (45, 104731511040), (48, 98185791600), (50, 94258359936), (51, 92410156800), (52, 90633038400), (54, 87276259200), (60, 78548633280), (62, 76014806400), (64, 73639343700), (65, 72506430720), (68, 69307617600), (72, 65457194400), (75, 62838906624), (78, 60422025600), (80, 58911474960), (81, 58184172800), (85, 55446094080), (90, 52365755520), (93, 50676537600), (96, 49092895800), (100, 47129179968), (102, 46205078400), (104, 45316519200), (108, 43638129600), (117, 40281350400), (120, 39274316640), (124, 38007403200), (128, 36819671850), (130, 36253215360), (135, 34910503680), (136, 34653808800), (144, 32728597200), (150, 31419453312), (153, 30803385600), (155, 30405922560), (156, 30211012800), (160, 29455737480), (162, 29092086400), (170, 27723047040), (180, 26182877760), (186, 25338268800), (192, 24546447900), (195, 24168810240), (200, 23564589984), (204, 23102539200), (208, 22658259600), (216, 21819064800), (221, 21325420800), (225, 20946302208), (234, 20140675200), (240, 19637158320), (248, 19003701600), (255, 18482031360), (256, 18409835925), (260, 18126607680), (270, 17455251840), (272, 17326904400), (279, 16892179200), (288, 16364298600), (300, 15709726656), (306, 15401692800), (310, 15202961280), (312, 15105506400), (320, 14727868740), (324, 14546043200), (325, 14501286144), (340, 13861523520), (351, 13427116800), (360, 13091438880), (372, 12669134400), (384, 12273223950), (390, 12084405120), (400, 11782294992), (403, 11694585600), (405, 11636834560), (408, 11551269600), (416, 11329129800), (425, 11089218816), (432, 10909532400), (442, 10662710400), (450, 10473151104), (459, 10267795200), (465, 10135307520), (468, 10070337600), (480, 9818579160), (496, 9501850800), (510, 9241015680), (520, 9063303840), (527, 8942918400), (540, 8727625920), (544, 8663452200), (558, 8446089600), (576, 8182149300), (585, 8056270080), (600, 7854863328), (612, 7700846400), (620, 7601480640), (624, 7552753200), (640, 7363934370), (648, 7273021600), (650, 7250643072), (663, 7108473600), (675, 6982100736), (680, 6930761760), (702, 6713558400), (720, 6545719440), (744, 6334567200), (765, 6160677120), (768, 6136611975), (775, 6081184512), (780, 6042202560), (800, 5891147496), (806, 5847292800), (810, 5818417280), (816, 5775634800), (832, 5664564900), (837, 5630726400), (850, 5544609408), (864, 5454766200), (884, 5331355200), (900, 5236575552), (918, 5133897600), (930, 5067653760), (936, 5035168800), (960, 4909289580), (975, 4833762048), (992, 4750925400), (1020, 4620507840), (1040, 4531651920), (1053, 4475705600), (1054, 4471459200), (1080, 4363812960), (1088, 4331726100), (1105, 4265084160), (1116, 4223044800), (1152, 4091074650), (1170, 4028135040), (1200, 3927431664), (1209, 3898195200), (1224, 3850423200), (1240, 3800740320), (1248, 3776376600), (1275, 3696406272), (1280, 3681967185), (1296, 3636510800), (1300, 3625321536), (1326, 3554236800), (1327, 3551558400), (1350, 3491050368), (1360, 3465380880), (1377, 3422598400), (1395, 3378435840), (1404, 3356779200), (1440, 3272859720), (1488, 3167283600), (1530, 3080338560), (1550, 3040592256), (1560, 3021101280), (1581, 2980972800), (1600, 2945573748), (1612, 2923646400), (1620, 2909208640), (1632, 2887817400), (1664, 2832282450), (1674, 2815363200), (1700, 2772304704), (1728, 2727383100), (1755, 2685423360), (1768, 2665677600), (1800, 2618287776), (1836, 2566948800), (1860, 2533826880), (1872, 2517584400), (1920, 2454644790), (1950, 2416881024), (1984, 2375462700), (1989, 2369491200), (2015, 2338917120), (2025, 2327366912), (2040, 2310253920), (2080, 2265825960), (2106, 2237852800), (2108, 2235729600), (2160, 2181906480), (2176, 2165863050), (2210, 2132542080), (2232, 2111522400), (2295, 2053559040), (2304, 2045537325), (2325, 2027061504), (2340, 2014067520), (2400, 1963715832), (2418, 1949097600), (2448, 1925211600), (2480, 1900370160), (2496, 1888188300), (2511, 1876908800), (2550, 1848203136), (2592, 1818255400), (2600, 1812660768), (2635, 1788583680), (2652, 1777118400), (2654, 1775779200), (2700, 1745525184), (2720, 1732690440), (2754, 1711299200), (2790, 1689217920), (2808, 1678389600), (2880, 1636429860), (2925, 1611254016), (2976, 1583641800), (3060, 1540169280), (3100, 1520296128), (3120, 1510550640), (3162, 1490486400), (3200, 1472786874), (3224, 1461823200), (3240, 1454604320), (3264, 1443908700), (3315, 1421694720), (3328, 1416141225), (3348, 1407681600), (3400, 1386152352), (3456, 1363691550), (3510, 1342711680), (3536, 1332838800), (3600, 1309143888), (3627, 1299398400), (3672, 1283474400), (3720, 1266913440), (3744, 1258792200), (3825, 1232135424), (3840, 1227322395), (3900, 1208440512), (3968, 1187731350), (3978, 1184745600), (3981, 1183852800), (4030, 1169458560), (4050, 1163683456), (4080, 1155126960), (4160, 1132912980), (4185, 1126145280), (4212, 1118926400), (4216, 1117864800), (4320, 1090953240), (4352, 1082931525), (4420, 1066271040), (4464, 1055761200), (4590, 1026779520), (4650, 1013530752), (4680, 1007033760), (4743, 993657600), (4800, 981857916), (4836, 974548800), (4896, 962605800), (4960, 950185080), (4992, 944094150), (5022, 938454400), (5100, 924101568), (5184, 909127700), (5200, 906330384), (5265, 895141120), (5270, 894291840), (5304, 888559200), (5308, 887889600), (5400, 872762592), (5440, 866345220), (5508, 855649600), (5525, 853016832), (5580, 844608960), (5616, 839194800), (5760, 818214930), (5850, 805627008), (5952, 791820900), (5967, 789830400), (6045, 779639040), (6120, 770084640), (6200, 760148064), (6240, 755275320), (6324, 745243200), (6400, 736393437), (6448, 730911600), (6480, 727302160), (6528, 721954350), (6630, 710847360), (6635, 710311680), (6696, 703840800), (6800, 693076176), (6851, 687916800), (6885, 684519680), (6912, 681845775), (6975, 675687168), (7020, 671355840), (7072, 666419400), (7200, 654571944), (7254, 649699200), (7344, 641737200), (7440, 633456720), (7488, 629396100), (7650, 616067712), (7800, 604220256), (7905, 596194560), (7936, 593865675), (7956, 592372800), (7962, 591926400), (8060, 584729280), (8100, 581841728), (8160, 577563480), (8320, 566456490), (8370, 563072640), (8424, 559463200), (8432, 558932400), (8640, 545476620), (8775, 537084672), (8840, 533135520), (8928, 527880600), (9180, 513389760), (9300, 506765376), (9360, 503516880), (9486, 496828800), (9600, 490928958), (9672, 487274400), (9792, 481302900), (9920, 475092540), (9945, 473898240), (9984, 472047075), (10044, 469227200), (10075, 467783424), (10200, 462050784), (10368, 454563850), (10400, 453165192), (10530, 447570560), (10540, 447145920), (10608, 444279600), (10616, 443944800), (10800, 436381296), (10880, 433172610), (10881, 433132800), (11016, 427824800), (11050, 426508416), (11160, 422304480), (11232, 419597400), (11475, 410711808), (11520, 409107465), (11700, 402813504), (11904, 395910450), (11934, 394915200), (11943, 394617600), (12090, 389819520), (12240, 385042320), (12400, 380074032), (12480, 377637660), (12555, 375381760), (12648, 372621600), (12896, 365455800), (12960, 363651080), (13056, 360977175), (13175, 357716736), (13260, 355423680), (13270, 355155840), (13392, 351920400), (13600, 346538088), (13702, 343958400), (13770, 342259840), (13950, 337843584), (14040, 335677920), (14144, 333209700), (14229, 331219200), (14400, 327285972), (14508, 324849600), (14688, 320868600), (14880, 316728360), (14976, 314698050), (15300, 308033856), (15600, 302110128), (15810, 298097280), (15912, 296186400), (15924, 295963200), (16120, 292364640), (16200, 290920864), (16320, 288781740), (16575, 284338944), (16640, 283228245), (16740, 281536320), (16848, 279731600), (16864, 279466200), (17251, 273196800), (17280, 272738310), (17550, 268542336), (17680, 266567760), (17856, 263940300), (17901, 263276800), (18135, 259879680), (18360, 256694880), (18600, 253382688), (18720, 251758440), (18972, 248414400), (19200, 245464479), (19344, 243637200), (19584, 240651450), (19840, 237546270), (19890, 236949120), (19905, 236770560), (20088, 234613600), (20150, 233891712), (20400, 231025392), (20553, 229305600), (20736, 227281925), (20800, 226582596), (20925, 225229056), (21060, 223785280), (21080, 223572960), (21216, 222139800), (21232, 221972400), (21600, 218190648), (21760, 216586305), (21762, 216566400), (22032, 213912400), (22100, 213254208), (22320, 211152240), (22464, 209798700), (22559, 208915200), (22950, 205355904), (23400, 201406752), (23715, 198731520), (23808, 197955225), (23868, 197457600), (23886, 197308800), (24180, 194909760), (24480, 192521160), (24800, 190037016), (24960, 188818830), (25110, 187690880), (25296, 186310800), (25792, 182727900), (25920, 181825540), (26325, 179028224), (26350, 178858368), (26520, 177711840), (26540, 177577920), (26784, 175960200), (27200, 173269044), (27404, 171979200), (27540, 171129920), (27900, 168921792), (28080, 167838960), (28288, 166604850), (28458, 165609600), (28800, 163642986), (29016, 162424800), (29376, 160434300), (29760, 158364180), (29835, 157966080), (29952, 157349025), (30225, 155927808), (30600, 154016928), (31200, 151055064), (31620, 149048640), (31824, 148093200), (31848, 147981600), (32240, 146182320), (32400, 145460432), (32640, 144390870), (32643, 144377600), (33150, 142169472), (33175, 142062336), (33480, 140768160), (33696, 139865800), (33728, 139733100), (34255, 137583360), (34425, 136903936), (34502, 136598400), (34560, 136369155), (35100, 134271168), (35360, 133283880), (35712, 131970150), (35802, 131638400), (35829, 131539200), (36270, 129939840), (36720, 128347440), (37200, 126691344), (37440, 125879220), (37944, 124207200), (38688, 121818600), (39168, 120325725), (39525, 119238912), (39680, 118773135), (39780, 118474560), (39810, 118385280), (40176, 117306800), (40300, 116945856), (40800, 115512696), (41106, 114652800), (41137, 114566400), (41600, 113291298), (41850, 112614528), (42120, 111892640), (42160, 111786480), (42432, 111069900), (42464, 110986200), (42687, 110406400), (43200, 109095324), (43524, 108283200), (44064, 106956200), (44200, 106627104), (44640, 105576120), (44928, 104899350), (45118, 104457600), (45900, 102677952), (46800, 100703376), (47430, 99365760), (47736, 98728800), (47772, 98654400), (48360, 97454880), (48960, 96260580), (49600, 95018508), (49725, 94779648), (49920, 94409415), (50220, 93845440), (50592, 93155400), (51584, 91363950), (51753, 91065600), (51840, 90912770), (52650, 89514112), (52700, 89429184), (53040, 88855920), (53080, 88788960), (53568, 87980100), (54400, 86634522), (54405, 86626560), (54808, 85989600), (55080, 85564960), (55800, 84460896), (56160, 83919480), (56576, 83302425), (56916, 82804800), (57600, 81821493), (58032, 81212400), (58752, 80217150), (59520, 79182090), (59670, 78983040), (59715, 78923520), (60450, 77963904), (61200, 77008464), (61659, 76435200), (62400, 75527532), (62775, 75076352), (63240, 74524320), (63648, 74046600), (63696, 73990800), (64480, 73091160), (64800, 72730216), (65280, 72195435), (65286, 72188800), (66300, 71084736), (66350, 71031168), (66960, 70384080), (67392, 69932900), (67456, 69866550), (67677, 69638400), (68510, 68791680), (68850, 68451968), (69004, 68299200), (70200, 67135584), (70720, 66641940), (71145, 66243840), (71424, 65985075), (71604, 65819200), (71658, 65769600), (72540, 64969920), (73440, 64173720), (74400, 63345672), (74880, 62939610), (75888, 62103600), (77376, 60909300), (79050, 59619456), (79560, 59237280), (79620, 59192640), (80352, 58653400), (80600, 58472928), (81600, 57756348), (82212, 57326400), (82274, 57283200), (83200, 56645649), (83700, 56307264), (84240, 55946320), (84320, 55893240), (84864, 55534950), (84928, 55493100), (85374, 55203200), (86255, 54639360), (86400, 54547662), (87048, 54141600), (88128, 53478100), (88400, 53313552), (89280, 52788060), (89505, 52655360), (89856, 52449675), (90236, 52228800), (90675, 51975936), (91800, 51338976), (93600, 50351688), (94860, 49682880), (95472, 49364400), (95544, 49327200), (96720, 48727440), (97920, 48130290), (99200, 47509254), (99450, 47389824), (99525, 47354112), (100440, 46922720), (101184, 46577700), (102765, 45861120), (103168, 45681975), (103506, 45532800), (103680, 45456385), (105300, 44757056), (105400, 44714592), (106080, 44427960), (106160, 44394480), (107136, 43990050), (107487, 43846400), (108800, 43317261), (108810, 43313280), (109616, 42994800), (110160, 42782480), (111600, 42230448), (112320, 41959740), (112795, 41783040), (113832, 41402400), (116064, 40606200), (117504, 40108575), (118575, 39746304), (119040, 39591045), (119340, 39491520), (119430, 39461760), (120900, 38981952), (122400, 38504232), (123318, 38217600), (123411, 38188800), (124800, 37763766), (125550, 37538176), (126480, 37262160), (127296, 37023300), (127392, 36995400), (128960, 36545580), (129600, 36365108), (130572, 36094400), (132600, 35542368), (132700, 35515584), (133920, 35192040), (134784, 34966450), (134912, 34933275), (135354, 34819200), (137020, 34395840), (137700, 34225984), (138008, 34149600), (140400, 33567792), (141440, 33320970), (142290, 33121920), (143208, 32909600), (143316, 32884800), (145080, 32484960), (146880, 32086860), (148800, 31672836), (149175, 31593216), (149760, 31469805), (151776, 31051800), (154752, 30454650), (155259, 30355200), (158100, 29809728), (159120, 29618640), (159240, 29596320), (160704, 29326700), (161200, 29236464), (163200, 28878174), (163215, 28875520), (164424, 28663200), (164548, 28641600), (167400, 28153632), (168480, 27973160), (168640, 27946620), (169728, 27767475), (169856, 27746550), (170748, 27601600), (171275, 27516672), (172510, 27319680), (172800, 27273831), (174096, 27070800), (176256, 26739050), (176800, 26656776), (178560, 26394030), (179010, 26327680), (179145, 26307840), (180472, 26114400), (181350, 25987968), (183600, 25669488), (184977, 25478400), (187200, 25175844), (189720, 24841440), (190944, 24682200), (191088, 24663600), (193440, 24363720), (195840, 24065145), (198400, 23754627), (198900, 23694912), (199050, 23677056), (200880, 23461360), (202368, 23288850), (203031, 23212800), (205530, 22930560), (205685, 22913280), (207012, 22766400), (210600, 22378528), (210800, 22357296), (212160, 22213980), (212320, 22197240), (213435, 22081280), (214272, 21995025), (214974, 21923200), (217620, 21656640), (219232, 21497400), (220320, 21391240), (223200, 21115224), (224640, 20979870), (225590, 20891520), (227664, 20701200), (232128, 20303100), (237150, 19873152), (238680, 19745760), (238860, 19730880), (241800, 19490976), (244800, 19252116), (246636, 19108800), (246822, 19094400), (249600, 18881883), (251100, 18769088), (252960, 18631080), (254592, 18511650), (254784, 18497700), (257920, 18272790), (258765, 18213120), (259200, 18182554), (261144, 18047200), (265200, 17771184), (265400, 17757792), (267840, 17596020), (269568, 17483225), (270708, 17409600), (272025, 17325312), (274040, 17197920), (275400, 17112992), (276016, 17074800), (280800, 16783896), (282880, 16660485), (284580, 16560960), (286416, 16454800), (286632, 16442400), (290160, 16242480), (293267, 16070400), (293760, 16043430), (297600, 15836418), (298350, 15796608), (298575, 15784704), (303552, 15525900), (308295, 15287040), (309504, 15227325), (310518, 15177600), (316200, 14904864), (318240, 14809320), (318480, 14798160), (321408, 14663350), (322400, 14618232), (326400, 14439087), (326430, 14437760), (328848, 14331600), (329096, 14320800), (334800, 14076816), (336960, 13986580), (337280, 13973310), (338385, 13927680), (339712, 13873275), (341496, 13800800), (342550, 13758336), (345020, 13659840), (348192, 13535400), (352512, 13369525), (353600, 13328388), (355725, 13248768), (357120, 13197015), (358020, 13163840), (358290, 13153920), (360944, 13057200), (362700, 12993984), (367200, 12834744), (369954, 12739200), (370233, 12729600), (374400, 12587922), (379440, 12420720), (381888, 12341100), (382176, 12331800), (386880, 12181860), (397800, 11847456), (398100, 11838528), (401760, 11730680), (404736, 11644425), (406062, 11606400), (411060, 11465280), (411370, 11456640), (414024, 11383200), (421200, 11189264), (421600, 11178648), (424320, 11106990), (424640, 11098620), (426870, 11040640), (429948, 10961600), (431275, 10927872), (435240, 10828320), (438464, 10748700), (440640, 10695620), (446400, 10557612), (447525, 10531072), (449280, 10489935), (451180, 10445760), (455328, 10350600), (464256, 10151550), (465777, 10118400), (474300, 9936576), (477360, 9872880), (477720, 9865440), (483600, 9745488), (489600, 9626058), (493272, 9554400), (493644, 9547200), (502200, 9384544), (505920, 9315540), (509184, 9255825), (509568, 9248850), (513825, 9172224), (515840, 9136395), (517530, 9106560), (518400, 9091277), (522288, 9023600), (530400, 8885592), (530800, 8878896), (534781, 8812800), (535680, 8798010), (537435, 8769280), (541416, 8704800), (544050, 8662656), (548080, 8598960), (550800, 8556496), (552032, 8537400), (554931, 8492800), (561600, 8391948), (563975, 8356608), (569160, 8280480), (572832, 8227400), (573264, 8221200), (580320, 8121240), (586534, 8035200), (587520, 8021715), (595200, 7918209), (596700, 7898304), (597150, 7892352), (607104, 7762950), (609093, 7737600), (616590, 7643520), (617055, 7637760), (621036, 7588800), (632400, 7452432), (636480, 7404660), (636960, 7399080), (642816, 7331675), (644800, 7309116), (652860, 7218880), (657696, 7165800), (658192, 7160400), (669600, 7038408), (673920, 6993290), (674560, 6986655), (676770, 6963840), (682992, 6900400), (685100, 6879168), (690040, 6829920), (696384, 6767700), (699329, 6739200), (707200, 6664194), (711450, 6624384), (716040, 6581920), (716580, 6576960), (721888, 6528600), (725400, 6496992), (734400, 6417372), (739908, 6369600), (740466, 6364800), (748800, 6293961), (758880, 6210360), (763776, 6170550), (764352, 6165900), (773760, 6090930), (776295, 6071040), (795600, 5923728), (796200, 5919264), (803520, 5865340), (812124, 5803200), (816075, 5775104), (822120, 5732640), (822740, 5728320), (828048, 5691600), (842400, 5594632), (843200, 5589324), (848640, 5553495), (849280, 5549310), (853740, 5520320), (859896, 5480800), (862550, 5463936), (870480, 5414160), (876928, 5374350), (879801, 5356800), (881280, 5347810), (892800, 5278806), (895050, 5265536), (895725, 5261568), (902360, 5222880), (910656, 5175300), (924885, 5095680), (928512, 5075775), (931554, 5059200), (948600, 4968288), (954720, 4936440), (955440, 4932720), (967200, 4872744), (979200, 4813029), (986544, 4777200), (987288, 4773600), (1004400, 4692272), (1011840, 4657770), (1015155, 4642560), (1019136, 4624425), (1027650, 4586112), (1028425, 4582656), (1035060, 4553280), (1044576, 4511800), (1060800, 4442796), (1061600, 4439448), (1067175, 4416256), (1069562, 4406400), (1071360, 4399005), (1074870, 4384640), (1082832, 4352400), (1088100, 4331328), (1096160, 4299480), (1101600, 4278248), (1104064, 4268700), (1109862, 4246400), (1110699, 4243200), (1123200, 4195974), (1127950, 4178304), (1138320, 4140240), (1145664, 4113700), (1146528, 4110600), (1160640, 4060620), (1173068, 4017600), (1193400, 3949152), (1194300, 3946176), (1214208, 3881475), (1218186, 3868800), (1233180, 3821760), (1234110, 3818880), (1242072, 3794400), (1264800, 3726216), (1272960, 3702330), (1273920, 3699540), (1289600, 3654558), (1293825, 3642624), (1305720, 3609440), (1315392, 3582900), (1316384, 3580200), (1339200, 3519204), (1347840, 3496645), (1353540, 3481920), (1365984, 3450200), (1370200, 3439584), (1380080, 3414960), (1392768, 3383850), (1397331, 3372800), (1398658, 3369600), (1414400, 3332097), (1422900, 3312192), (1432080, 3290960), (1433160, 3288480), (1443776, 3264300), (1450800, 3248496), (1466335, 3214080), (1468800, 3208686), (1479816, 3184800), (1480932, 3182400), (1517760, 3105180), (1527552, 3085275), (1528704, 3082950), (1541475, 3057408), (1547520, 3045465), (1552590, 3035520), (1591200, 2961864), (1592400, 2959632), (1604343, 2937600), (1607040, 2932670), (1624248, 2901600), (1632150, 2887552), (1644240, 2866320), (1645480, 2864160), (1656096, 2845800), (1684800, 2797316), (1686400, 2794662), (1691925, 2785536), (1698560, 2774655), (1707480, 2760160), (1719792, 2740400), (1725100, 2731968), (1740960, 2707080), (1753856, 2687175), (1759602, 2678400), (1762560, 2673905), (1785600, 2639403), (1790100, 2632768), (1791450, 2630784), (1804720, 2611440), (1821312, 2587650), (1827279, 2579200), (1849770, 2547840), (1851165, 2545920), (1863108, 2529600), (1897200, 2484144), (1909440, 2468220), (1910880, 2466360), (1934400, 2436372), (1973088, 2388600), (1974576, 2386800), (2008800, 2346136), (2023680, 2328885), (2030310, 2321280), (2055300, 2293056), (2056850, 2291328), (2070120, 2276640), (2089152, 2255900), (2097987, 2246400), (2121600, 2221398), (2123200, 2219724), (2134350, 2208128), (2139124, 2203200), (2149740, 2192320), (2165664, 2176200)]