846568584000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:191

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 27, 30, 31, 32, 34, 36, 37, 40, 45, 48, 50, 51, 54, 60, 62, 64, 67, 68, 72, 74, 75, 80, 81, 85, 90, 93, 96, 100, 102, 108, 111, 120, 124, 125, 134, 135, 136, 144, 148, 150, 153, 155, 160, 162, 170, 180, 185, 186, 192, 200, 201, 204, 216, 222, 225, 240, 248, 250, 255, 268, 270, 272, 279, 288, 296, 300, 306, 310, 320, 324, 333, 335, 340, 360, 370, 372, 375, 400, 402, 405, 408, 425, 432, 444, 450, 459, 465, 480, 496, 500, 510, 527, 536, 540, 544, 555, 558, 576, 592, 600, 603, 612, 620, 629, 648, 666, 670, 675, 680, 720, 740, 744, 750, 765, 775, 800, 804, 810, 816, 837, 850, 864, 888, 900, 918, 925, 930, 960, 992, 999, 1000, 1005, 1020, 1054, 1072, 1080, 1088, 1110, 1116, 1125, 1139, 1147, 1184, 1200, 1206, 1224, 1240, 1258, 1275, 1296, 1332, 1340, 1350, 1360, 1377, 1395, 1440, 1480, 1488, 1500, 1530, 1550, 1581, 1600, 1608, 1620, 1632, 1665, 1674, 1675, 1700, 1728, 1776, 1800, 1809, 1836, 1850, 1860, 1887, 1984, 1998, 2000, 2010, 2025, 2040, 2077, 2108, 2125, 2144, 2160, 2220, 2232, 2250, 2278, 2294, 2295, 2325, 2368, 2400, 2412, 2448, 2479, 2480, 2511, 2516, 2550, 2592, 2635, 2664, 2680, 2700, 2720, 2754, 2775, 2790, 2880, 2960, 2976, 2997, 3000, 3015, 3060, 3100, 3145, 3162, 3216, 3240, 3264, 3330, 3348, 3350, 3375, 3400, 3417, 3441, 3552, 3600, 3618, 3672, 3700, 3720, 3774, 3825, 3875, 3996, 4000, 4020, 4050, 4080, 4154, 4185, 4216, 4250, 4288, 4320, 4440, 4464, 4500, 4556, 4588, 4590, 4625, 4650, 4743, 4800, 4824, 4896, 4958, 4960, 4995, 5022, 5025, 5032, 5100, 5184, 5270, 5328, 5360, 5400, 5427, 5440, 5508, 5550, 5580, 5661, 5695, 5735, 5920, 5952, 5994, 6000, 6030, 6120, 6200, 6231, 6290, 6324, 6375, 6432, 6480, 6660, 6696, 6700, 6750, 6800, 6834, 6882, 6885, 6975, 7104, 7200, 7236, 7344, 7400, 7437, 7440, 7548, 7650, 7750, 7905, 7992, 8000, 8040, 8100, 8160, 8308, 8325, 8370, 8375, 8432, 8500, 8640, 8880, 8928, 9000, 9045, 9112, 9176, 9180, 9250, 9300, 9435, 9486, 9648, 9792, 9916, 9920, 9990, 10044, 10050, 10064, 10125, 10200, 10251, 10323, 10385, 10540, 10656, 10720, 10800, 10854, 11016, 11100, 11160, 11322, 11390, 11470, 11475, 11625, 11840, 11988, 12000, 12060, 12240, 12395, 12400, 12462, 12555, 12580, 12648, 12750, 12864, 12960, 13175, 13320, 13392, 13400, 13500, 13600, 13668, 13764, 13770, 13875, 13950, 14229, 14400, 14472, 14688, 14800, 14874, 14880, 14985, 15075, 15096, 15300, 15500, 15725, 15810, 15984, 16080, 16200, 16320, 16616, 16650, 16740, 16750, 16864, 16983, 17000, 17085, 17205, 17760, 17856, 18000, 18090, 18224, 18352, 18360, 18500, 18600, 18693, 18870, 18972, 19125, 19296, 19499, 19832, 19980, 20088, 20100, 20128, 20250, 20400, 20502, 20646, 20770, 20925, 21080, 21312, 21440, 21600, 21708, 22032, 22200, 22311, 22320, 22644, 22780, 22940, 22950, 23250, 23715, 23976, 24000, 24120, 24480, 24790, 24800, 24924, 24975, 25110, 25125, 25160, 25296, 25500, 25920, 26350, 26640, 26784, 26800, 27000, 27135, 27200, 27336, 27528, 27540, 27750, 27900, 28305, 28458, 28475, 28675, 28944, 29376, 29600, 29748, 29760, 29970, 30150, 30192, 30600, 30753, 30969, 31000, 31155, 31450, 31620, 31968, 32160, 32400, 33232, 33300, 33480, 33500, 33728, 33966, 34000, 34170, 34410, 34425, 34875, 35309, 35520, 36000, 36180, 36448, 36704, 36720, 37000, 37185, 37200, 37386, 37740, 37944, 38250, 38592, 38998, 39525, 39664, 39960, 40176, 40200, 40256, 40500, 40800, 41004, 41292, 41540, 41625, 41850, 42143, 42160, 42687, 43200, 43416, 44064, 44400, 44622, 44640, 45225, 45288, 45560, 45880, 45900, 46500, 47175, 47430, 47952, 48240, 48960, 49580, 49600, 49848, 49950, 50220, 50250, 50320, 50592, 50949, 51000, 51255, 51615, 51925, 52700, 53280, 53568, 53600, 54000, 54270, 54672, 55056, 55080, 55500, 55800, 56079, 56610, 56916, 56950, 57350, 57375, 57888, 58497, 59200, 59496, 59940, 60300, 60384, 61200, 61506, 61938, 61975, 62000, 62310, 62775, 62900, 63240, 63936, 64320, 64800, 65875, 66464, 66600, 66933, 66960, 67000, 67932, 68000, 68340, 68820, 68850, 69750, 70618, 71145, 72000, 72360, 72896, 73408, 73440, 74000, 74370, 74400, 74772, 74925, 75375, 75480, 75888, 76500, 76849, 77996, 78625, 79050, 79328, 79920, 80352, 80400, 81000, 81600, 82008, 82584, 83080, 83250, 83700, 84286, 84320, 84915, 85374, 85425, 86025, 86832, 88128, 88800, 89244, 89280, 90450, 90576, 91120, 91760, 91800, 92259, 92907, 93000, 93465, 94350, 94860, 95904, 96480, 97495, 99160, 99696, 99900, 100440, 100500, 100640, 101184, 101898, 102000, 102510, 103230, 103850, 104625, 105400, 105927, 106560, 107200, 108000, 108540, 109344, 110112, 110160, 111000, 111555, 111600, 112158, 113220, 113832, 113900, 114700, 114750, 115776, 116994, 118575, 118992, 119880, 120600, 120768, 122400, 123012, 123876, 123950, 124000, 124620, 124875, 125550, 125800, 126429, 126480, 129600, 131750, 132928, 133200, 133866, 133920, 134000, 135675, 135864, 136000, 136680, 137640, 137700, 139500, 141236, 141525, 142290, 142375, 143375, 144720, 146880, 148000, 148740, 148800, 149544, 149850, 150750, 150960, 151776, 153000, 153698, 153765, 154845, 155775, 155992, 157250, 158100, 158656, 159840, 160704, 160800, 162000, 164016, 165168, 166160, 166500, 167400, 168237, 168572, 168640, 169830, 170748, 170850, 172050, 172125, 173664, 175491, 176545, 177600, 178488, 180900, 181152, 182240, 183520, 183600, 184518, 185814, 185925, 186000, 186930, 188700, 189720, 191808, 192960, 194990, 197625, 198320, 199392, 199800, 200799, 200880, 201000, 201280, 203796, 204000, 205020, 206460, 207700, 209250, 210715, 210800, 211854, 213435, 216000, 217080, 218688, 220224, 220320, 222000, 223110, 223200, 224316, 226125, 226440, 227664, 227800, 229400, 229500, 230547, 233988, 235875, 237150, 237984, 239760, 241200, 244800, 246024, 247752, 247900, 248000, 249240, 249750, 251100, 251600, 252858, 252960, 254745, 256275, 258075, 259625, 263500, 266400, 267732, 267840, 268000, 271350, 271728, 273360, 275280, 275400, 279000, 280395, 282472, 283050, 284580, 284750, 286750, 289440, 292485, 296000, 297480, 299088, 299700, 301500, 301920, 303552, 306000, 307396, 307530, 309690, 309875, 311550, 311984, 313875, 314500, 316200, 317781, 319680, 321600, 324000, 328032, 330336, 332320, 333000, 334665, 334800, 336474, 337144, 339660, 341496, 341700, 344100, 344250, 347328, 350982, 353090, 355725, 356976, 361800, 362304, 364480, 367040, 367200, 369036, 371628, 371850, 372000, 373860, 374625, 377400, 379287, 379440, 384245, 389980, 395250, 396640, 398784, 399600, 401598, 401760, 402000, 407592, 408000, 410040, 412920, 415400, 418500, 421430, 421600, 423708, 424575, 426870, 427125, 430125, 434160, 440640, 444000, 446220, 446400, 448632, 452250, 452880, 455328, 455600, 458800, 459000, 461094, 461295, 464535, 467325, 467976, 471750, 474300, 475968, 479520, 482400, 487475, 492048, 495504, 495800, 498480, 499500, 502200, 503200, 505716, 505920, 509490, 512550, 516150, 519250, 526473, 527000, 529635, 532800, 535464, 536000, 542700, 543456, 546720, 550560, 550800, 557775, 558000, 560790, 564944, 566100, 569160, 569500, 573500, 578880, 584970, 592875, 594960, 598176, 599400, 603000, 603840, 612000, 614792, 615060, 619380, 619750, 623100, 623968, 627750, 629000, 632145, 632400, 635562, 648000, 656064, 660672, 664640, 666000, 669330, 669600, 672948, 674288, 678375, 679320, 682992, 683400, 688200, 688500, 691641, 701964, 706180, 707625, 711450, 713952, 723600, 734400, 738072, 743256, 743700, 744000, 747720, 749250, 754800, 758574, 758880, 768490, 768825, 774225, 778875, 779960, 790500, 793280, 799200, 803196, 803520, 804000, 815184, 820080, 825840, 830800, 837000, 841185, 842860, 843200, 847416, 849150, 853740, 854250, 860250, 868320, 877455, 882725, 888000, 892440, 897264, 904500, 905760, 910656, 911200, 917600, 918000, 922188, 922590, 929070, 929625, 934650, 935952, 943500, 948600, 953343, 959040, 964800, 974950, 984096, 991008, 991600, 996960, 999000, 1003995, 1004400, 1006400, 1011432, 1018980, 1025100, 1032300, 1038500, 1052946, 1053575, 1054000, 1059270, 1067175, 1070928, 1085400, 1086912, 1093440, 1101120, 1101600, 1115550, 1116000, 1121580, 1129888, 1132200, 1137861, 1138320, 1139000, 1147000, 1152735, 1169940, 1185750, 1189920, 1196352, 1198800, 1206000, 1224000, 1229584, 1230120, 1238760, 1239500, 1246200, 1247936, 1255500, 1258000, 1264290, 1264800, 1271124, 1273725, 1281375, 1290375, 1306433, 1332000, 1338660, 1339200, 1345896, 1348576, 1356750, 1358640, 1365984, 1366800, 1376400, 1377000, 1383282, 1401975, 1403928, 1412360, 1415250, 1422900, 1427904, 1447200, 1462425, 1476144, 1486512, 1487400, 1495440, 1498500, 1509600, 1517148, 1517760, 1536980, 1537650, 1548450, 1557750, 1559920, 1579419, 1581000, 1588905, 1598400, 1606392, 1608000, 1630368, 1640160, 1651680, 1661600, 1673325, 1674000, 1682370, 1685720, 1694832, 1698300, 1707480, 1708500, 1720500, 1736640, 1754910, 1765450, 1778625, 1784880, 1794528, 1809000, 1811520, 1822400, 1835200, 1836000, 1844376, 1845180, 1858140, 1859250, 1869300, 1871904, 1887000, 1896435, 1897200, 1906686, 1921225, 1949900, 1968192, 1982016, 1983200, 1993920, 1998000, 2007990, 2008800, 2022864, 2037960, 2050200, 2064600, 2074923, 2077000, 2105892, 2107150, 2108000, 2118540, 2122875, 2134350, 2141856, 2170800, 2203200, 2231100, 2232000, 2243160, 2259776, 2264400, 2275722, 2276640, 2278000, 2294000, 2305470, 2306475, 2322675, 2336625, 2339880, 2371500, 2379840, 2397600, 2412000, 2437375, 2459168, 2460240, 2477520, 2479000, 2492400, 2511000, 2516000, 2528580, 2529600, 2542248, 2547450, 2562750, 2580750, 2612866, 2632365, 2648175, 2664000, 2677320, 2691792, 2697152, 2713500, 2717280, 2731968, 2733600, 2752800, 2754000, 2766564, 2788875, 2803950, 2807856, 2824720, 2830500, 2845800, 2860029, 2894400, 2924850, 2952288, 2973024, 2974800, 2990880, 2997000, 3019200, 3034296, 3073960, 3075300, 3096900, 3115500, 3119840, 3158838, 3160725, 3162000, 3177810, 3212784, 3260736, 3280320, 3303360, 3323200, 3346650, 3348000, 3364740, 3371440, 3389664, 3396600, 3413583, 3414960, 3417000, 3441000, 3458205, 3509820, 3530900, 3557250, 3569760, 3589056, 3618000, 3672000, 3688752, 3690360, 3716280, 3718500, 3738600, 3743808, 3774000, 3792870, 3794400, 3813372, 3842450, 3844125, 3871125, 3899800, 3919299, 3966400, 3996000, 4015980, 4017600, 4045728, 4075920, 4100400, 4129200, 4149846, 4154000, 4205925, 4211784, 4214300, 4216000, 4237080, 4245750, 4268700, 4283712, 4341600, 4387275, 4413625, 4462200, 4486320, 4528800, 4551444, 4553280, 4556000, 4588000, 4610940, 4612950, 4645350, 4673250, 4679760, 4743000, 4766715, 4795200, 4824000, 4874750, 4918336, 4920480, 4955040, 4958000, 4984800, 5019975, 5022000, 5032000, 5057160, 5084496, 5094900, 5125500, 5161500, 5225732, 5264730, 5267875, 5296350, 5335875, 5354640, 5383584, 5427000, 5434560, 5467200, 5505600, 5508000, 5533128, 5577750, 5607900, 5615712, 5649440, 5661000, 5689305, 5691600, 5720058, 5763675, 5849700, 5904576, 5946048, 5949600, 5981760, 5994000, 6068592, 6147920, 6150600, 6193800, 6224769, 6231000, 6239680, 6317676, 6321450, 6324000, 6355620, 6368625, 6425568, 6532165, 6693300, 6696000, 6729480, 6742880, 6779328, 6793200, 6827166, 6829920, 6834000, 6882000, 6916410, 7009875, 7019640, 7061800, 7114500, 7139520, 7236000, 7312125, 7377504, 7380720, 7432560, 7437000, 7477200, 7548000, 7585740, 7588800, 7626744, 7684900, 7688250, 7742250, 7799600, 7838598, 7897095, 7944525, 7992000, 8031960, 8091456, 8151840, 8200800, 8258400, 8299692, 8308000, 8366625, 8411850, 8423568, 8428600, 8474160, 8491500, 8537400, 8683200, 8774550, 8827250, 8924400, 8972640, 9057600, 9102888, 9112000, 9176000, 9221880, 9225900, 9290700, 9346500, 9359520, 9482175, 9486000, 9533430, 9606125, 9749500, 9840960, 9910080, 9916000, 9969600, 10039950, 10044000, 10114320, 10168992, 10189800, 10251000, 10323000, 10374615, 10451464, 10529460, 10535750, 10592700, 10671750, 10709280, 10767168, 10854000, 11016000, 11066256, 11155500, 11215800, 11231424, 11298880, 11322000, 11378610, 11383200, 11440116, 11527350, 11532375, 11613375, 11699400, 11757897, 11899200, 11988000, 12137184, 12295840, 12301200, 12387600, 12449538, 12462000, 12635352, 12642900, 12648000, 12711240, 12737250, 12851136, 13064330, 13161825, 13240875, 13386600, 13458960, 13485760, 13586400, 13654332, 13659840, 13668000, 13764000, 13832820, 14019750, 14039280, 14123600, 14229000, 14300145, 14472000, 14624250, 14755008, 14761440, 14865120, 14874000, 14954400, 15096000, 15171480, 15253488, 15369800, 15376500, 15484500, 15599200, 15677196, 15794190, 15803625, 15889050, 16063920, 16303680, 16401600, 16516800, 16599384, 16616000, 16733250, 16823700, 16847136, 16857200, 16948320, 16983000, 17067915, 17074800, 17291025, 17549100, 17654500, 17848800, 17945280, 18205776, 18443760, 18451800, 18581400, 18693000, 18719040, 18964350, 18972000, 19066860, 19212250, 19499000, 19596495, 19832000, 20079900, 20088000, 20228640, 20337984, 20379600, 20502000, 20646000, 20749230, 20902928, 21029625, 21058920, 21071500, 21185400, 21343500, 21418560, 21708000, 21936375, 22132512, 22311000, 22431600, 22644000, 22757220, 22766400, 22880232, 23054700, 23064750, 23226750, 23398800, 23515794, 23833575, 23976000, 24274368, 24591680, 24602400, 24775200, 24899076, 24924000, 25099875, 25270704, 25285800, 25422480, 25474500, 26128660, 26323650, 26481750, 26773200, 26917920, 27172800, 27308664, 27336000, 27528000, 27665640, 28039500, 28078560, 28247200, 28446525, 28458000, 28600290, 28818375, 29248500, 29522880, 29730240, 29748000, 29908800, 30342960, 30506976, 30739600, 30753000, 30969000, 31123845, 31198400, 31354392, 31588380, 31607250, 31778100, 32127840, 32660825, 33198768, 33466500, 33647400, 33694272, 33714400, 33896640, 33966000, 34135830, 34149600, 34582050, 35098200, 35273691, 35309000, 35697600, 36411552, 36887520, 36903600, 37162800, 37386000, 37928700, 37944000, 38133720, 38424500, 38998000, 39192990, 39485475, 39722625, 40159800, 40457280, 40759200, 41004000, 41292000, 41498460, 41805856, 42059250, 42117840, 42143000, 42370800, 42687000, 43416000, 43872750, 44265024, 44622000, 44863200, 45288000, 45514440, 45760464, 46109400, 46129500, 46453500, 46797600, 47031588, 47410875, 47667150, 49204800, 49550400, 49798152, 49848000, 50199750, 50541408, 50571600, 50844960, 50949000, 51873075, 52257320, 52647300, 52963500, 53546400, 53835840, 54617328, 55331280, 56079000, 56157120, 56494400, 56893050, 56916000, 57200580, 57636750, 58497000, 58789485, 59496000, 60685920, 61013952, 61479200, 61506000, 61938000, 62247690, 62708784, 63176760, 63214500, 63556200, 64255680, 65321650, 65809125, 66397536, 66933000, 67294800, 67428800, 67932000, 68271660, 68299200, 69164100, 70196400, 70547382, 70618000, 71500725, 72823104, 73775040, 73807200, 74325600, 74772000, 75857400, 76267440, 76849000, 77996000, 78385980, 78970950, 79445250, 80319600, 81518400, 82008000, 82584000, 82996920, 83611712, 84118500, 84235680, 84286000, 84741600, 85339575, 85374000, 86455125, 87745500, 89244000, 89726400, 91028880, 91520928, 92218800, 92259000, 92907000, 93595200, 94063176, 94821750, 95334300, 97982475, 99596304, 100399500, 101082816, 101143200, 101689920, 101898000, 103746150, 104514640, 105294600, 105821073, 105927000, 107092800, 109234656, 110662560, 112158000, 113786100, 113832000, 114401160, 115273500, 116994000, 117578970, 119167875, 121371840, 122958400, 123012000, 123876000, 124495380, 125417568, 126353520, 126429000, 127112400, 130643300, 131618250, 132795072, 133866000, 134589600, 135864000, 136543320, 138328200, 140392800, 141094764, 141236000, 142232625, 143001450, 147614400, 148651200, 149544000, 151714800, 152534880, 153698000, 155619225, 155992000, 156771960, 157941900, 158890500, 160639200, 163304125, 165993840, 168237000, 168471360, 168572000, 169483200, 170679150, 170748000, 172910250, 175491000, 176368455, 178488000, 182057760, 183041856, 184437600, 184518000, 185814000, 188126352, 189643500, 190668600, 195964950, 197427375, 199192608, 200799000, 202286400, 203796000, 207492300, 209029280, 210589200, 211642146, 211854000, 218469312, 221325120, 224316000, 227572200, 228802320, 230547000, 233988000, 235157940, 238335750, 246024000, 247752000, 248990760, 250835136, 252707040, 252858000, 254224800, 259365375, 261286600, 263236500, 267732000, 269179200, 273086640, 276656400, 280785600, 282189528, 282472000, 284465250, 286002900, 293947425, 303429600, 305069760, 307396000, 311238450, 313543920, 315883800, 317781000, 321278400, 326608250, 331987680, 336474000, 337144000, 341358300, 341496000, 345820500, 350982000, 352736910, 357503625, 364115520, 368875200, 369036000, 371628000, 376252704, 379287000, 381337200, 391929900, 394854750, 398385216, 401598000, 407592000, 414984600, 418058560, 421178400, 423284292, 423708000, 426697875, 448632000, 455144400, 457604640, 461094000, 467976000, 470315880, 476671500, 489912375, 497981520, 505414080, 505716000, 508449600, 518730750, 522573200, 526473000, 529105365, 535464000, 546173280, 553312800, 564379056, 568930500, 572005800, 587894850, 606859200, 614792000, 622476900, 627087840, 631767600, 635562000, 653216500, 663975360, 672948000, 682716600, 691641000, 701964000, 705473820, 715007250, 738072000, 743256000, 752505408, 758574000, 762674400, 778096125, 783859800, 789709500, 803196000, 829969200, 842356800, 846568584, 847416000, 853395750, 881842275, 910288800, 915209280, 922188000, 940631760, 953343000, 979824750, 995963040, 1011432000, 1037461500, 1045146400, 1052946000, 1058210730, 1092346560, 1106625600, 1128758112, 1137861000, 1144011600, 1175789700, 1244953800, 1254175680, 1263535200, 1271124000, 1306433000, 1345896000, 1365433200, 1383282000, 1403928000, 1410947640, 1430014500, 1469737125, 1517148000, 1525348800, 1556192250, 1567719600, 1579419000, 1606392000, 1659938400, 1693137168, 1706791500, 1763684550, 1820577600, 1844376000, 1881263520, 1906686000, 1959649500, 1991926080, 2074923000, 2090292800, 2105892000, 2116421460, 2257516224, 2275722000, 2288023200, 2351579400, 2489907600, 2527070400, 2542248000, 2612866000, 2645526825, 2730866400, 2766564000, 2821895280, 2860029000, 2939474250, 3034296000, 3112384500, 3135439200, 3158838000, 3319876800, 3386274336, 3413583000, 3527369100, 3762527040, 3813372000, 3919299000, 4149846000, 4211784000, 4232842920, 4409211375, 4551444000, 4576046400, 4703158800, 4979815200, 5225732000, 5291053650, 5461732800, 5533128000, 5643790560, 5720058000, 5878948500, 6224769000, 6270878400, 6317676000, 6772548672, 6827166000, 7054738200, 7626744000, 7838598000, 8299692000, 8465685840, 8818422750, 9102888000, 9406317600, 9959630400, 10451464000, 10582107300, 11287581120, 11440116000, 11757897000, 12449538000, 12635352000, 13227634125, 13654332000, 14109476400, 15677196000, 16599384000, 16931371680, 17636845500, 18812635200, 21164214600, 22880232000, 23515794000, 24899076000, 26455268250, 27308664000, 28218952800, 31354392000, 33862743360, 35273691000, 42328429200, 47031588000, 49798152000, 52910536500, 56437905600, 70547382000, 84656858400, 94063176000, 105821073000, 141094764000, 169313716800, 211642146000, 282189528000, 423284292000, 846568584000]

約数ペア:

[(1, 846568584000), (2, 423284292000), (3, 282189528000), (4, 211642146000), (5, 169313716800), (6, 141094764000), (8, 105821073000), (9, 94063176000), (10, 84656858400), (12, 70547382000), (15, 56437905600), (16, 52910536500), (17, 49798152000), (18, 47031588000), (20, 42328429200), (24, 35273691000), (25, 33862743360), (27, 31354392000), (30, 28218952800), (31, 27308664000), (32, 26455268250), (34, 24899076000), (36, 23515794000), (37, 22880232000), (40, 21164214600), (45, 18812635200), (48, 17636845500), (50, 16931371680), (51, 16599384000), (54, 15677196000), (60, 14109476400), (62, 13654332000), (64, 13227634125), (67, 12635352000), (68, 12449538000), (72, 11757897000), (74, 11440116000), (75, 11287581120), (80, 10582107300), (81, 10451464000), (85, 9959630400), (90, 9406317600), (93, 9102888000), (96, 8818422750), (100, 8465685840), (102, 8299692000), (108, 7838598000), (111, 7626744000), (120, 7054738200), (124, 6827166000), (125, 6772548672), (134, 6317676000), (135, 6270878400), (136, 6224769000), (144, 5878948500), (148, 5720058000), (150, 5643790560), (153, 5533128000), (155, 5461732800), (160, 5291053650), (162, 5225732000), (170, 4979815200), (180, 4703158800), (185, 4576046400), (186, 4551444000), (192, 4409211375), (200, 4232842920), (201, 4211784000), (204, 4149846000), (216, 3919299000), (222, 3813372000), (225, 3762527040), (240, 3527369100), (248, 3413583000), (250, 3386274336), (255, 3319876800), (268, 3158838000), (270, 3135439200), (272, 3112384500), (279, 3034296000), (288, 2939474250), (296, 2860029000), (300, 2821895280), (306, 2766564000), (310, 2730866400), (320, 2645526825), (324, 2612866000), (333, 2542248000), (335, 2527070400), (340, 2489907600), (360, 2351579400), (370, 2288023200), (372, 2275722000), (375, 2257516224), (400, 2116421460), (402, 2105892000), (405, 2090292800), (408, 2074923000), (425, 1991926080), (432, 1959649500), (444, 1906686000), (450, 1881263520), (459, 1844376000), (465, 1820577600), (480, 1763684550), (496, 1706791500), (500, 1693137168), (510, 1659938400), (527, 1606392000), (536, 1579419000), (540, 1567719600), (544, 1556192250), (555, 1525348800), (558, 1517148000), (576, 1469737125), (592, 1430014500), (600, 1410947640), (603, 1403928000), (612, 1383282000), (620, 1365433200), (629, 1345896000), (648, 1306433000), (666, 1271124000), (670, 1263535200), (675, 1254175680), (680, 1244953800), (720, 1175789700), (740, 1144011600), (744, 1137861000), (750, 1128758112), (765, 1106625600), (775, 1092346560), (800, 1058210730), (804, 1052946000), (810, 1045146400), (816, 1037461500), (837, 1011432000), (850, 995963040), (864, 979824750), (888, 953343000), (900, 940631760), (918, 922188000), (925, 915209280), (930, 910288800), (960, 881842275), (992, 853395750), (999, 847416000), (1000, 846568584), (1005, 842356800), (1020, 829969200), (1054, 803196000), (1072, 789709500), (1080, 783859800), (1088, 778096125), (1110, 762674400), (1116, 758574000), (1125, 752505408), (1139, 743256000), (1147, 738072000), (1184, 715007250), (1200, 705473820), (1206, 701964000), (1224, 691641000), (1240, 682716600), (1258, 672948000), (1275, 663975360), (1296, 653216500), (1332, 635562000), (1340, 631767600), (1350, 627087840), (1360, 622476900), (1377, 614792000), (1395, 606859200), (1440, 587894850), (1480, 572005800), (1488, 568930500), (1500, 564379056), (1530, 553312800), (1550, 546173280), (1581, 535464000), (1600, 529105365), (1608, 526473000), (1620, 522573200), (1632, 518730750), (1665, 508449600), (1674, 505716000), (1675, 505414080), (1700, 497981520), (1728, 489912375), (1776, 476671500), (1800, 470315880), (1809, 467976000), (1836, 461094000), (1850, 457604640), (1860, 455144400), (1887, 448632000), (1984, 426697875), (1998, 423708000), (2000, 423284292), (2010, 421178400), (2025, 418058560), (2040, 414984600), (2077, 407592000), (2108, 401598000), (2125, 398385216), (2144, 394854750), (2160, 391929900), (2220, 381337200), (2232, 379287000), (2250, 376252704), (2278, 371628000), (2294, 369036000), (2295, 368875200), (2325, 364115520), (2368, 357503625), (2400, 352736910), (2412, 350982000), (2448, 345820500), (2479, 341496000), (2480, 341358300), (2511, 337144000), (2516, 336474000), (2550, 331987680), (2592, 326608250), (2635, 321278400), (2664, 317781000), (2680, 315883800), (2700, 313543920), (2720, 311238450), (2754, 307396000), (2775, 305069760), (2790, 303429600), (2880, 293947425), (2960, 286002900), (2976, 284465250), (2997, 282472000), (3000, 282189528), (3015, 280785600), (3060, 276656400), (3100, 273086640), (3145, 269179200), (3162, 267732000), (3216, 263236500), (3240, 261286600), (3264, 259365375), (3330, 254224800), (3348, 252858000), (3350, 252707040), (3375, 250835136), (3400, 248990760), (3417, 247752000), (3441, 246024000), (3552, 238335750), (3600, 235157940), (3618, 233988000), (3672, 230547000), (3700, 228802320), (3720, 227572200), (3774, 224316000), (3825, 221325120), (3875, 218469312), (3996, 211854000), (4000, 211642146), (4020, 210589200), (4050, 209029280), (4080, 207492300), (4154, 203796000), (4185, 202286400), (4216, 200799000), (4250, 199192608), (4288, 197427375), (4320, 195964950), (4440, 190668600), (4464, 189643500), (4500, 188126352), (4556, 185814000), (4588, 184518000), (4590, 184437600), (4625, 183041856), (4650, 182057760), (4743, 178488000), (4800, 176368455), (4824, 175491000), (4896, 172910250), (4958, 170748000), (4960, 170679150), (4995, 169483200), (5022, 168572000), (5025, 168471360), (5032, 168237000), (5100, 165993840), (5184, 163304125), (5270, 160639200), (5328, 158890500), (5360, 157941900), (5400, 156771960), (5427, 155992000), (5440, 155619225), (5508, 153698000), (5550, 152534880), (5580, 151714800), (5661, 149544000), (5695, 148651200), (5735, 147614400), (5920, 143001450), (5952, 142232625), (5994, 141236000), (6000, 141094764), (6030, 140392800), (6120, 138328200), (6200, 136543320), (6231, 135864000), (6290, 134589600), (6324, 133866000), (6375, 132795072), (6432, 131618250), (6480, 130643300), (6660, 127112400), (6696, 126429000), (6700, 126353520), (6750, 125417568), (6800, 124495380), (6834, 123876000), (6882, 123012000), (6885, 122958400), (6975, 121371840), (7104, 119167875), (7200, 117578970), (7236, 116994000), (7344, 115273500), (7400, 114401160), (7437, 113832000), (7440, 113786100), (7548, 112158000), (7650, 110662560), (7750, 109234656), (7905, 107092800), (7992, 105927000), (8000, 105821073), (8040, 105294600), (8100, 104514640), (8160, 103746150), (8308, 101898000), (8325, 101689920), (8370, 101143200), (8375, 101082816), (8432, 100399500), (8500, 99596304), (8640, 97982475), (8880, 95334300), (8928, 94821750), (9000, 94063176), (9045, 93595200), (9112, 92907000), (9176, 92259000), (9180, 92218800), (9250, 91520928), (9300, 91028880), (9435, 89726400), (9486, 89244000), (9648, 87745500), (9792, 86455125), (9916, 85374000), (9920, 85339575), (9990, 84741600), (10044, 84286000), (10050, 84235680), (10064, 84118500), (10125, 83611712), (10200, 82996920), (10251, 82584000), (10323, 82008000), (10385, 81518400), (10540, 80319600), (10656, 79445250), (10720, 78970950), (10800, 78385980), (10854, 77996000), (11016, 76849000), (11100, 76267440), (11160, 75857400), (11322, 74772000), (11390, 74325600), (11470, 73807200), (11475, 73775040), (11625, 72823104), (11840, 71500725), (11988, 70618000), (12000, 70547382), (12060, 70196400), (12240, 69164100), (12395, 68299200), (12400, 68271660), (12462, 67932000), (12555, 67428800), (12580, 67294800), (12648, 66933000), (12750, 66397536), (12864, 65809125), (12960, 65321650), (13175, 64255680), (13320, 63556200), (13392, 63214500), (13400, 63176760), (13500, 62708784), (13600, 62247690), (13668, 61938000), (13764, 61506000), (13770, 61479200), (13875, 61013952), (13950, 60685920), (14229, 59496000), (14400, 58789485), (14472, 58497000), (14688, 57636750), (14800, 57200580), (14874, 56916000), (14880, 56893050), (14985, 56494400), (15075, 56157120), (15096, 56079000), (15300, 55331280), (15500, 54617328), (15725, 53835840), (15810, 53546400), (15984, 52963500), (16080, 52647300), (16200, 52257320), (16320, 51873075), (16616, 50949000), (16650, 50844960), (16740, 50571600), (16750, 50541408), (16864, 50199750), (16983, 49848000), (17000, 49798152), (17085, 49550400), (17205, 49204800), (17760, 47667150), (17856, 47410875), (18000, 47031588), (18090, 46797600), (18224, 46453500), (18352, 46129500), (18360, 46109400), (18500, 45760464), (18600, 45514440), (18693, 45288000), (18870, 44863200), (18972, 44622000), (19125, 44265024), (19296, 43872750), (19499, 43416000), (19832, 42687000), (19980, 42370800), (20088, 42143000), (20100, 42117840), (20128, 42059250), (20250, 41805856), (20400, 41498460), (20502, 41292000), (20646, 41004000), (20770, 40759200), (20925, 40457280), (21080, 40159800), (21312, 39722625), (21440, 39485475), (21600, 39192990), (21708, 38998000), (22032, 38424500), (22200, 38133720), (22311, 37944000), (22320, 37928700), (22644, 37386000), (22780, 37162800), (22940, 36903600), (22950, 36887520), (23250, 36411552), (23715, 35697600), (23976, 35309000), (24000, 35273691), (24120, 35098200), (24480, 34582050), (24790, 34149600), (24800, 34135830), (24924, 33966000), (24975, 33896640), (25110, 33714400), (25125, 33694272), (25160, 33647400), (25296, 33466500), (25500, 33198768), (25920, 32660825), (26350, 32127840), (26640, 31778100), (26784, 31607250), (26800, 31588380), (27000, 31354392), (27135, 31198400), (27200, 31123845), (27336, 30969000), (27528, 30753000), (27540, 30739600), (27750, 30506976), (27900, 30342960), (28305, 29908800), (28458, 29748000), (28475, 29730240), (28675, 29522880), (28944, 29248500), (29376, 28818375), (29600, 28600290), (29748, 28458000), (29760, 28446525), (29970, 28247200), (30150, 28078560), (30192, 28039500), (30600, 27665640), (30753, 27528000), (30969, 27336000), (31000, 27308664), (31155, 27172800), (31450, 26917920), (31620, 26773200), (31968, 26481750), (32160, 26323650), (32400, 26128660), (33232, 25474500), (33300, 25422480), (33480, 25285800), (33500, 25270704), (33728, 25099875), (33966, 24924000), (34000, 24899076), (34170, 24775200), (34410, 24602400), (34425, 24591680), (34875, 24274368), (35309, 23976000), (35520, 23833575), (36000, 23515794), (36180, 23398800), (36448, 23226750), (36704, 23064750), (36720, 23054700), (37000, 22880232), (37185, 22766400), (37200, 22757220), (37386, 22644000), (37740, 22431600), (37944, 22311000), (38250, 22132512), (38592, 21936375), (38998, 21708000), (39525, 21418560), (39664, 21343500), (39960, 21185400), (40176, 21071500), (40200, 21058920), (40256, 21029625), (40500, 20902928), (40800, 20749230), (41004, 20646000), (41292, 20502000), (41540, 20379600), (41625, 20337984), (41850, 20228640), (42143, 20088000), (42160, 20079900), (42687, 19832000), (43200, 19596495), (43416, 19499000), (44064, 19212250), (44400, 19066860), (44622, 18972000), (44640, 18964350), (45225, 18719040), (45288, 18693000), (45560, 18581400), (45880, 18451800), (45900, 18443760), (46500, 18205776), (47175, 17945280), (47430, 17848800), (47952, 17654500), (48240, 17549100), (48960, 17291025), (49580, 17074800), (49600, 17067915), (49848, 16983000), (49950, 16948320), (50220, 16857200), (50250, 16847136), (50320, 16823700), (50592, 16733250), (50949, 16616000), (51000, 16599384), (51255, 16516800), (51615, 16401600), (51925, 16303680), (52700, 16063920), (53280, 15889050), (53568, 15803625), (53600, 15794190), (54000, 15677196), (54270, 15599200), (54672, 15484500), (55056, 15376500), (55080, 15369800), (55500, 15253488), (55800, 15171480), (56079, 15096000), (56610, 14954400), (56916, 14874000), (56950, 14865120), (57350, 14761440), (57375, 14755008), (57888, 14624250), (58497, 14472000), (59200, 14300145), (59496, 14229000), (59940, 14123600), (60300, 14039280), (60384, 14019750), (61200, 13832820), (61506, 13764000), (61938, 13668000), (61975, 13659840), (62000, 13654332), (62310, 13586400), (62775, 13485760), (62900, 13458960), (63240, 13386600), (63936, 13240875), (64320, 13161825), (64800, 13064330), (65875, 12851136), (66464, 12737250), (66600, 12711240), (66933, 12648000), (66960, 12642900), (67000, 12635352), (67932, 12462000), (68000, 12449538), (68340, 12387600), (68820, 12301200), (68850, 12295840), (69750, 12137184), (70618, 11988000), (71145, 11899200), (72000, 11757897), (72360, 11699400), (72896, 11613375), (73408, 11532375), (73440, 11527350), (74000, 11440116), (74370, 11383200), (74400, 11378610), (74772, 11322000), (74925, 11298880), (75375, 11231424), (75480, 11215800), (75888, 11155500), (76500, 11066256), (76849, 11016000), (77996, 10854000), (78625, 10767168), (79050, 10709280), (79328, 10671750), (79920, 10592700), (80352, 10535750), (80400, 10529460), (81000, 10451464), (81600, 10374615), (82008, 10323000), (82584, 10251000), (83080, 10189800), (83250, 10168992), (83700, 10114320), (84286, 10044000), (84320, 10039950), (84915, 9969600), (85374, 9916000), (85425, 9910080), (86025, 9840960), (86832, 9749500), (88128, 9606125), (88800, 9533430), (89244, 9486000), (89280, 9482175), (90450, 9359520), (90576, 9346500), (91120, 9290700), (91760, 9225900), (91800, 9221880), (92259, 9176000), (92907, 9112000), (93000, 9102888), (93465, 9057600), (94350, 8972640), (94860, 8924400), (95904, 8827250), (96480, 8774550), (97495, 8683200), (99160, 8537400), (99696, 8491500), (99900, 8474160), (100440, 8428600), (100500, 8423568), (100640, 8411850), (101184, 8366625), (101898, 8308000), (102000, 8299692), (102510, 8258400), (103230, 8200800), (103850, 8151840), (104625, 8091456), (105400, 8031960), (105927, 7992000), (106560, 7944525), (107200, 7897095), (108000, 7838598), (108540, 7799600), (109344, 7742250), (110112, 7688250), (110160, 7684900), (111000, 7626744), (111555, 7588800), (111600, 7585740), (112158, 7548000), (113220, 7477200), (113832, 7437000), (113900, 7432560), (114700, 7380720), (114750, 7377504), (115776, 7312125), (116994, 7236000), (118575, 7139520), (118992, 7114500), (119880, 7061800), (120600, 7019640), (120768, 7009875), (122400, 6916410), (123012, 6882000), (123876, 6834000), (123950, 6829920), (124000, 6827166), (124620, 6793200), (124875, 6779328), (125550, 6742880), (125800, 6729480), (126429, 6696000), (126480, 6693300), (129600, 6532165), (131750, 6425568), (132928, 6368625), (133200, 6355620), (133866, 6324000), (133920, 6321450), (134000, 6317676), (135675, 6239680), (135864, 6231000), (136000, 6224769), (136680, 6193800), (137640, 6150600), (137700, 6147920), (139500, 6068592), (141236, 5994000), (141525, 5981760), (142290, 5949600), (142375, 5946048), (143375, 5904576), (144720, 5849700), (146880, 5763675), (148000, 5720058), (148740, 5691600), (148800, 5689305), (149544, 5661000), (149850, 5649440), (150750, 5615712), (150960, 5607900), (151776, 5577750), (153000, 5533128), (153698, 5508000), (153765, 5505600), (154845, 5467200), (155775, 5434560), (155992, 5427000), (157250, 5383584), (158100, 5354640), (158656, 5335875), (159840, 5296350), (160704, 5267875), (160800, 5264730), (162000, 5225732), (164016, 5161500), (165168, 5125500), (166160, 5094900), (166500, 5084496), (167400, 5057160), (168237, 5032000), (168572, 5022000), (168640, 5019975), (169830, 4984800), (170748, 4958000), (170850, 4955040), (172050, 4920480), (172125, 4918336), (173664, 4874750), (175491, 4824000), (176545, 4795200), (177600, 4766715), (178488, 4743000), (180900, 4679760), (181152, 4673250), (182240, 4645350), (183520, 4612950), (183600, 4610940), (184518, 4588000), (185814, 4556000), (185925, 4553280), (186000, 4551444), (186930, 4528800), (188700, 4486320), (189720, 4462200), (191808, 4413625), (192960, 4387275), (194990, 4341600), (197625, 4283712), (198320, 4268700), (199392, 4245750), (199800, 4237080), (200799, 4216000), (200880, 4214300), (201000, 4211784), (201280, 4205925), (203796, 4154000), (204000, 4149846), (205020, 4129200), (206460, 4100400), (207700, 4075920), (209250, 4045728), (210715, 4017600), (210800, 4015980), (211854, 3996000), (213435, 3966400), (216000, 3919299), (217080, 3899800), (218688, 3871125), (220224, 3844125), (220320, 3842450), (222000, 3813372), (223110, 3794400), (223200, 3792870), (224316, 3774000), (226125, 3743808), (226440, 3738600), (227664, 3718500), (227800, 3716280), (229400, 3690360), (229500, 3688752), (230547, 3672000), (233988, 3618000), (235875, 3589056), (237150, 3569760), (237984, 3557250), (239760, 3530900), (241200, 3509820), (244800, 3458205), (246024, 3441000), (247752, 3417000), (247900, 3414960), (248000, 3413583), (249240, 3396600), (249750, 3389664), (251100, 3371440), (251600, 3364740), (252858, 3348000), (252960, 3346650), (254745, 3323200), (256275, 3303360), (258075, 3280320), (259625, 3260736), (263500, 3212784), (266400, 3177810), (267732, 3162000), (267840, 3160725), (268000, 3158838), (271350, 3119840), (271728, 3115500), (273360, 3096900), (275280, 3075300), (275400, 3073960), (279000, 3034296), (280395, 3019200), (282472, 2997000), (283050, 2990880), (284580, 2974800), (284750, 2973024), (286750, 2952288), (289440, 2924850), (292485, 2894400), (296000, 2860029), (297480, 2845800), (299088, 2830500), (299700, 2824720), (301500, 2807856), (301920, 2803950), (303552, 2788875), (306000, 2766564), (307396, 2754000), (307530, 2752800), (309690, 2733600), (309875, 2731968), (311550, 2717280), (311984, 2713500), (313875, 2697152), (314500, 2691792), (316200, 2677320), (317781, 2664000), (319680, 2648175), (321600, 2632365), (324000, 2612866), (328032, 2580750), (330336, 2562750), (332320, 2547450), (333000, 2542248), (334665, 2529600), (334800, 2528580), (336474, 2516000), (337144, 2511000), (339660, 2492400), (341496, 2479000), (341700, 2477520), (344100, 2460240), (344250, 2459168), (347328, 2437375), (350982, 2412000), (353090, 2397600), (355725, 2379840), (356976, 2371500), (361800, 2339880), (362304, 2336625), (364480, 2322675), (367040, 2306475), (367200, 2305470), (369036, 2294000), (371628, 2278000), (371850, 2276640), (372000, 2275722), (373860, 2264400), (374625, 2259776), (377400, 2243160), (379287, 2232000), (379440, 2231100), (384245, 2203200), (389980, 2170800), (395250, 2141856), (396640, 2134350), (398784, 2122875), (399600, 2118540), (401598, 2108000), (401760, 2107150), (402000, 2105892), (407592, 2077000), (408000, 2074923), (410040, 2064600), (412920, 2050200), (415400, 2037960), (418500, 2022864), (421430, 2008800), (421600, 2007990), (423708, 1998000), (424575, 1993920), (426870, 1983200), (427125, 1982016), (430125, 1968192), (434160, 1949900), (440640, 1921225), (444000, 1906686), (446220, 1897200), (446400, 1896435), (448632, 1887000), (452250, 1871904), (452880, 1869300), (455328, 1859250), (455600, 1858140), (458800, 1845180), (459000, 1844376), (461094, 1836000), (461295, 1835200), (464535, 1822400), (467325, 1811520), (467976, 1809000), (471750, 1794528), (474300, 1784880), (475968, 1778625), (479520, 1765450), (482400, 1754910), (487475, 1736640), (492048, 1720500), (495504, 1708500), (495800, 1707480), (498480, 1698300), (499500, 1694832), (502200, 1685720), (503200, 1682370), (505716, 1674000), (505920, 1673325), (509490, 1661600), (512550, 1651680), (516150, 1640160), (519250, 1630368), (526473, 1608000), (527000, 1606392), (529635, 1598400), (532800, 1588905), (535464, 1581000), (536000, 1579419), (542700, 1559920), (543456, 1557750), (546720, 1548450), (550560, 1537650), (550800, 1536980), (557775, 1517760), (558000, 1517148), (560790, 1509600), (564944, 1498500), (566100, 1495440), (569160, 1487400), (569500, 1486512), (573500, 1476144), (578880, 1462425), (584970, 1447200), (592875, 1427904), (594960, 1422900), (598176, 1415250), (599400, 1412360), (603000, 1403928), (603840, 1401975), (612000, 1383282), (614792, 1377000), (615060, 1376400), (619380, 1366800), (619750, 1365984), (623100, 1358640), (623968, 1356750), (627750, 1348576), (629000, 1345896), (632145, 1339200), (632400, 1338660), (635562, 1332000), (648000, 1306433), (656064, 1290375), (660672, 1281375), (664640, 1273725), (666000, 1271124), (669330, 1264800), (669600, 1264290), (672948, 1258000), (674288, 1255500), (678375, 1247936), (679320, 1246200), (682992, 1239500), (683400, 1238760), (688200, 1230120), (688500, 1229584), (691641, 1224000), (701964, 1206000), (706180, 1198800), (707625, 1196352), (711450, 1189920), (713952, 1185750), (723600, 1169940), (734400, 1152735), (738072, 1147000), (743256, 1139000), (743700, 1138320), (744000, 1137861), (747720, 1132200), (749250, 1129888), (754800, 1121580), (758574, 1116000), (758880, 1115550), (768490, 1101600), (768825, 1101120), (774225, 1093440), (778875, 1086912), (779960, 1085400), (790500, 1070928), (793280, 1067175), (799200, 1059270), (803196, 1054000), (803520, 1053575), (804000, 1052946), (815184, 1038500), (820080, 1032300), (825840, 1025100), (830800, 1018980), (837000, 1011432), (841185, 1006400), (842860, 1004400), (843200, 1003995), (847416, 999000), (849150, 996960), (853740, 991600), (854250, 991008), (860250, 984096), (868320, 974950), (877455, 964800), (882725, 959040), (888000, 953343), (892440, 948600), (897264, 943500), (904500, 935952), (905760, 934650), (910656, 929625), (911200, 929070), (917600, 922590), (918000, 922188)]