801370584000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{139}}^1$

素因数の和:257

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 50, 54, 56, 60, 62, 63, 64, 70, 72, 75, 80, 81, 82, 84, 90, 93, 96, 100, 105, 108, 112, 120, 123, 124, 125, 126, 135, 139, 140, 144, 150, 155, 160, 162, 164, 168, 175, 180, 186, 189, 192, 200, 205, 210, 216, 217, 224, 225, 240, 246, 248, 250, 252, 270, 278, 279, 280, 287, 288, 300, 310, 315, 320, 324, 328, 336, 350, 360, 369, 372, 375, 378, 400, 405, 410, 417, 420, 432, 434, 448, 450, 465, 480, 492, 496, 500, 504, 525, 540, 556, 558, 560, 567, 574, 576, 600, 615, 620, 630, 648, 651, 656, 672, 675, 695, 700, 720, 738, 744, 750, 756, 775, 800, 810, 820, 834, 837, 840, 861, 864, 868, 875, 900, 930, 945, 960, 973, 984, 992, 1000, 1008, 1025, 1050, 1080, 1085, 1107, 1112, 1116, 1120, 1125, 1134, 1148, 1200, 1230, 1240, 1251, 1260, 1271, 1296, 1302, 1312, 1344, 1350, 1390, 1395, 1400, 1435, 1440, 1476, 1488, 1500, 1512, 1550, 1575, 1600, 1620, 1640, 1668, 1674, 1680, 1722, 1728, 1736, 1750, 1800, 1845, 1860, 1890, 1946, 1953, 1968, 1984, 2000, 2016, 2025, 2050, 2085, 2100, 2160, 2170, 2214, 2224, 2232, 2240, 2250, 2268, 2296, 2325, 2400, 2460, 2480, 2502, 2511, 2520, 2542, 2583, 2592, 2604, 2624, 2625, 2700, 2780, 2790, 2800, 2835, 2870, 2880, 2919, 2952, 2976, 3000, 3024, 3075, 3100, 3150, 3240, 3255, 3280, 3321, 3336, 3348, 3360, 3375, 3444, 3472, 3475, 3500, 3600, 3690, 3720, 3753, 3780, 3813, 3875, 3892, 3906, 3936, 4000, 4032, 4050, 4100, 4170, 4185, 4200, 4305, 4309, 4320, 4340, 4428, 4448, 4464, 4500, 4536, 4592, 4650, 4725, 4800, 4865, 4920, 4960, 5004, 5022, 5040, 5084, 5125, 5166, 5184, 5208, 5250, 5400, 5425, 5535, 5560, 5580, 5600, 5670, 5699, 5740, 5838, 5859, 5904, 5952, 6000, 6048, 6150, 6200, 6255, 6300, 6355, 6480, 6510, 6560, 6642, 6672, 6696, 6720, 6750, 6888, 6944, 6950, 6975, 7000, 7175, 7200, 7380, 7440, 7506, 7560, 7626, 7749, 7750, 7784, 7812, 7872, 7875, 8000, 8100, 8200, 8340, 8370, 8400, 8610, 8618, 8640, 8680, 8757, 8856, 8896, 8897, 8928, 9000, 9072, 9184, 9225, 9300, 9450, 9730, 9765, 9840, 9920, 10008, 10044, 10080, 10125, 10168, 10250, 10332, 10416, 10425, 10500, 10800, 10850, 11070, 11120, 11160, 11200, 11259, 11340, 11398, 11439, 11480, 11625, 11676, 11718, 11808, 12000, 12096, 12300, 12400, 12510, 12555, 12600, 12710, 12915, 12927, 12960, 13020, 13120, 13284, 13344, 13392, 13500, 13776, 13888, 13900, 13950, 14000, 14175, 14350, 14400, 14595, 14760, 14880, 15012, 15120, 15252, 15375, 15498, 15500, 15568, 15624, 15750, 16200, 16275, 16400, 16605, 16680, 16740, 16800, 17097, 17220, 17236, 17360, 17375, 17514, 17577, 17712, 17794, 17856, 18000, 18144, 18368, 18450, 18600, 18765, 18900, 19065, 19460, 19530, 19680, 20016, 20088, 20160, 20250, 20336, 20500, 20664, 20832, 20850, 20925, 21000, 21525, 21545, 21600, 21700, 22140, 22240, 22320, 22518, 22680, 22796, 22878, 22960, 23247, 23250, 23352, 23436, 23616, 23625, 24000, 24325, 24600, 24800, 25020, 25110, 25200, 25420, 25830, 25854, 25920, 26040, 26271, 26568, 26688, 26691, 26784, 27000, 27125, 27552, 27675, 27800, 27900, 28000, 28350, 28495, 28700, 29190, 29295, 29520, 29760, 30024, 30163, 30240, 30504, 30750, 30996, 31000, 31136, 31248, 31275, 31500, 31775, 32400, 32550, 32800, 33210, 33360, 33480, 33600, 34194, 34317, 34440, 34472, 34720, 34750, 34875, 35028, 35154, 35424, 35588, 35875, 36000, 36288, 36900, 37200, 37530, 37800, 38130, 38745, 38781, 38920, 39060, 39360, 39893, 40032, 40176, 40500, 40672, 41000, 41328, 41664, 41700, 41850, 42000, 43050, 43090, 43200, 43400, 43785, 44280, 44480, 44485, 44640, 45036, 45360, 45592, 45756, 45920, 46125, 46494, 46500, 46704, 46872, 47250, 48650, 48825, 49200, 49600, 50040, 50220, 50400, 50840, 51291, 51660, 51708, 52080, 52125, 52542, 53136, 53382, 53568, 54000, 54250, 55104, 55350, 55600, 55800, 56000, 56295, 56700, 56990, 57195, 57400, 58380, 58590, 59040, 60048, 60326, 60480, 61008, 61500, 61992, 62000, 62272, 62496, 62550, 62775, 63000, 63550, 64575, 64635, 64800, 65100, 65600, 66420, 66720, 66960, 68388, 68634, 68880, 68944, 69440, 69500, 69750, 70056, 70308, 70848, 70875, 71176, 71750, 72000, 72975, 73800, 74400, 75060, 75600, 76260, 77490, 77562, 77840, 78120, 78813, 79786, 80064, 80073, 80352, 81000, 81344, 81375, 82000, 82656, 83025, 83400, 83700, 84000, 85485, 86100, 86180, 86800, 87570, 87885, 88560, 88970, 89280, 90072, 90489, 90720, 91184, 91512, 91840, 92250, 92988, 93000, 93408, 93744, 93825, 94500, 95325, 97300, 97650, 98400, 100080, 100440, 100800, 101680, 102582, 102951, 103320, 103416, 104160, 104250, 104625, 105084, 106272, 106764, 107625, 107725, 108000, 108500, 110700, 111200, 111600, 112590, 113400, 113980, 114390, 114800, 116235, 116343, 116760, 117180, 118080, 119679, 120096, 120652, 121625, 122016, 123000, 123984, 124000, 124992, 125100, 125550, 126000, 127100, 129150, 129270, 129600, 130200, 131355, 132840, 133440, 133455, 133920, 136776, 137268, 137760, 137888, 138375, 139000, 139500, 140112, 140616, 141750, 142352, 142475, 143500, 145950, 146475, 147600, 148800, 150120, 150815, 151200, 152520, 153873, 154980, 155124, 155680, 156240, 156375, 157626, 158875, 159572, 160146, 160704, 162000, 162750, 164000, 165312, 166050, 166800, 167400, 168000, 170970, 171585, 172200, 172360, 173600, 175140, 175770, 176669, 177120, 177940, 180144, 180978, 181440, 182368, 183024, 184500, 185976, 186000, 186816, 187488, 187650, 189000, 190650, 193725, 193905, 194600, 195300, 196800, 199465, 200160, 200880, 203360, 205164, 205902, 206640, 206832, 208320, 208500, 209250, 210168, 212544, 213528, 215250, 215450, 216000, 217000, 218925, 221400, 222400, 222425, 223200, 225180, 226800, 227960, 228780, 229600, 232470, 232686, 233520, 234360, 239358, 240192, 240219, 241304, 243250, 244032, 244125, 246000, 247968, 248000, 250200, 251100, 252000, 254200, 256455, 258300, 258540, 260400, 262710, 265680, 266910, 267840, 271467, 273552, 274536, 275520, 275776, 276750, 278000, 279000, 280224, 281232, 281475, 283500, 284704, 284950, 285975, 287000, 291900, 292950, 295200, 300240, 301630, 302400, 305040, 307746, 309960, 310248, 311360, 312480, 312750, 313875, 315252, 317750, 319144, 320292, 322875, 323175, 324000, 325500, 328000, 332100, 333600, 334800, 341940, 343170, 344400, 344720, 347200, 349029, 350280, 351540, 353338, 354240, 355880, 359037, 360288, 361956, 364736, 364875, 366048, 369000, 371952, 372000, 374976, 375300, 378000, 381300, 387450, 387810, 389200, 390600, 394065, 398930, 400320, 400365, 401760, 406720, 410328, 411804, 413280, 413664, 415125, 417000, 418500, 420336, 427056, 427425, 430500, 430900, 434000, 437850, 439425, 442800, 444850, 446400, 450360, 452445, 453600, 455920, 457560, 459200, 461619, 464940, 465372, 467040, 468720, 469125, 476625, 478716, 480438, 482608, 486500, 488250, 492000, 495936, 500400, 502200, 504000, 508400, 512910, 514755, 516600, 517080, 520800, 525420, 530007, 531360, 533820, 538625, 542934, 547104, 549072, 553500, 556000, 558000, 560448, 562464, 562950, 567000, 569408, 569900, 571950, 574000, 581175, 581715, 583800, 585900, 590400, 598395, 600480, 603260, 610080, 615492, 619920, 620496, 624960, 625500, 627750, 630504, 635500, 638288, 640584, 645750, 646350, 648000, 651000, 656775, 664200, 667200, 667275, 669600, 683880, 686340, 688800, 689440, 698058, 700560, 703080, 706676, 711760, 712375, 718074, 720576, 720657, 723912, 729750, 732096, 732375, 738000, 743904, 744000, 750600, 754075, 756000, 762600, 769365, 774900, 775620, 778400, 781200, 788130, 797860, 800730, 803520, 814401, 820656, 823608, 826560, 827328, 830250, 834000, 837000, 840672, 854112, 854850, 857925, 861000, 861800, 868000, 875700, 878850, 883345, 885600, 889700, 900720, 904890, 907200, 911840, 915120, 923238, 929880, 930744, 934080, 937440, 938250, 953250, 957432, 960876, 965216, 968625, 969525, 973000, 976500, 984000, 997325, 1000800, 1004400, 1016800, 1025820, 1029510, 1033200, 1034160, 1041600, 1050840, 1060014, 1062720, 1067640, 1077111, 1077250, 1085868, 1094208, 1094625, 1098144, 1107000, 1112000, 1112125, 1116000, 1124928, 1125900, 1134000, 1139800, 1143900, 1148000, 1162350, 1163430, 1167600, 1171800, 1196790, 1200960, 1201095, 1206520, 1220160, 1230984, 1236683, 1239840, 1240992, 1251000, 1255500, 1261008, 1271000, 1276576, 1281168, 1282275, 1291500, 1292700, 1302000, 1313550, 1328400, 1334550, 1339200, 1357335, 1367760, 1372680, 1377600, 1378880, 1396116, 1401120, 1406160, 1407375, 1413352, 1423520, 1424750, 1429875, 1436148, 1441314, 1447824, 1459500, 1464750, 1476000, 1487808, 1501200, 1508150, 1512000, 1525200, 1538730, 1549800, 1551240, 1556800, 1562400, 1576260, 1590021, 1595720, 1601460, 1615875, 1628802, 1641312, 1647216, 1660500, 1668000, 1674000, 1681344, 1708224, 1709700, 1715850, 1722000, 1723600, 1736000, 1745145, 1751400, 1757700, 1766690, 1771200, 1779400, 1795185, 1801440, 1809780, 1823680, 1830240, 1846476, 1859760, 1861488, 1874880, 1876500, 1906500, 1914864, 1921752, 1930432, 1937250, 1939050, 1946000, 1953000, 1970325, 1994650, 2001600, 2001825, 2008800, 2033600, 2051640, 2059020, 2066400, 2068320, 2101680, 2120028, 2135280, 2137125, 2154222, 2154500, 2171736, 2189250, 2196288, 2197125, 2214000, 2224250, 2232000, 2251800, 2262225, 2268000, 2279600, 2287800, 2296000, 2308095, 2324700, 2326860, 2335200, 2343600, 2393580, 2402190, 2413040, 2443203, 2461968, 2473366, 2479680, 2481984, 2502000, 2511000, 2522016, 2542000, 2553152, 2562336, 2564550, 2573775, 2583000, 2585400, 2604000, 2627100, 2650035, 2656800, 2669100, 2714670, 2735520, 2745360, 2792232, 2802240, 2812320, 2814750, 2826704, 2847040, 2849500, 2859750, 2872296, 2882628, 2895648, 2905875, 2908575, 2919000, 2929500, 2952000, 2991975, 3002400, 3016300, 3050400, 3077460, 3099600, 3102480, 3124800, 3152520, 3180042, 3191440, 3202920, 3231333, 3231750, 3257604, 3282624, 3283875, 3294432, 3321000, 3336000, 3336375, 3348000, 3419400, 3431700, 3444000, 3447200, 3490290, 3502800, 3515400, 3533380, 3558800, 3590370, 3602880, 3603285, 3619560, 3660480, 3692952, 3710049, 3719520, 3722976, 3753000, 3770375, 3813000, 3829728, 3843504, 3846825, 3874500, 3878100, 3892000, 3906000, 3940650, 3989300, 4003650, 4017600, 4072005, 4103280, 4118040, 4132800, 4136640, 4203360, 4240056, 4270560, 4274250, 4289625, 4308444, 4309000, 4343472, 4378500, 4394250, 4416725, 4428000, 4448500, 4503600, 4524450, 4536000, 4559200, 4575600, 4616190, 4649400, 4653720, 4670400, 4687200, 4770063, 4787160, 4804380, 4826080, 4847625, 4886406, 4923936, 4946732, 4986625, 5004000, 5022000, 5044032, 5084000, 5124672, 5129100, 5147550, 5166000, 5170800, 5208000, 5254200, 5300070, 5313600, 5338200, 5385555, 5429340, 5471040, 5490720, 5584464, 5624640, 5629500, 5653408, 5699000, 5719500, 5744592, 5765256, 5791296, 5811750, 5817150, 5838000, 5859000, 5983950, 6004800, 6005475, 6032600, 6100800, 6154920, 6183415, 6199200, 6204960, 6305040, 6360084, 6382880, 6405840, 6411375, 6462666, 6463500, 6515208, 6567750, 6588864, 6642000, 6672750, 6696000, 6786675, 6838800, 6863400, 6888000, 6894400, 6980580, 7005600, 7030800, 7066760, 7117600, 7180740, 7206570, 7239120, 7385904, 7420098, 7439040, 7445952, 7506000, 7540750, 7626000, 7659456, 7687008, 7693650, 7749000, 7756200, 7784000, 7812000, 7881300, 7950105, 7978600, 8007300, 8144010, 8206560, 8236080, 8406720, 8480112, 8541120, 8548500, 8579250, 8616888, 8618000, 8686944, 8725725, 8757000, 8788500, 8833450, 8856000, 8897000, 8975925, 9007200, 9048900, 9118400, 9151200, 9232380, 9298800, 9307440, 9374400, 9540126, 9574320, 9608760, 9652160, 9695250, 9772812, 9847872, 9851625, 9893464, 9973250, 10008000, 10009125, 10044000, 10168000, 10258200, 10295100, 10332000, 10341600, 10508400, 10600140, 10676400, 10771110, 10858680, 10981440, 11130147, 11168928, 11259000, 11306816, 11311125, 11398000, 11439000, 11489184, 11530512, 11540475, 11623500, 11634300, 11676000, 11718000, 11967900, 12010950, 12065200, 12216015, 12309840, 12366830, 12398400, 12409920, 12610080, 12720168, 12765760, 12811680, 12822750, 12868875, 12925332, 12927000, 13030416, 13135500, 13250175, 13284000, 13345500, 13573350, 13677600, 13726800, 13961160, 14011200, 14061600, 14133520, 14235200, 14310189, 14361480, 14413140, 14478240, 14542875, 14771808, 14840196, 14959875, 15012000, 15081500, 15252000, 15374016, 15387300, 15498000, 15512400, 15624000, 15762600, 15900210, 15957200, 16014600, 16156665, 16288020, 16413120, 16472160, 16960224, 17097000, 17158500, 17233776, 17236000, 17373888, 17451450, 17514000, 17577000, 17666900, 17794000, 17951850, 18014400, 18016425, 18097800, 18302400, 18464760, 18550245, 18597600, 18614880, 19080252, 19148640, 19217520, 19234125, 19390500, 19545624, 19703250, 19786928, 19946500, 20018250, 20088000, 20360025, 20516400, 20590200, 20664000, 20683200, 21016800, 21200280, 21352800, 21542220, 21717360, 22083625, 22260294, 22337856, 22518000, 22622250, 22796000, 22878000, 22978368, 23061024, 23080950, 23247000, 23268600, 23352000, 23436000, 23850315, 23935800, 24021900, 24130400, 24432030, 24619680, 24733660, 25220160, 25440336, 25623360, 25645500, 25737750, 25850664, 25854000, 26060832, 26271000, 26500350, 26568000, 26691000, 26927775, 27146700, 27355200, 27453600, 27922320, 28123200, 28267040, 28620378, 28722960, 28826280, 28956480, 29085750, 29543616, 29680392, 29919750, 30024000, 30027375, 30163000, 30504000, 30774600, 30917075, 30996000, 31024800, 31525200, 31800420, 31914400, 32029200, 32313330, 32576040, 32944320, 33390441, 33920448, 33933375, 34194000, 34317000, 34467552, 34472000, 34902900, 35028000, 35154000, 35333800, 35588000, 35903700, 36032850, 36195600, 36929520, 37100490, 37195200, 37229760, 38160504, 38297280, 38435040, 38468250, 38781000, 39091248, 39406500, 39573856, 39750525, 39893000, 40036500, 40720050, 41032800, 41180400, 42033600, 42400560, 42705600, 43084440, 43434720, 43628625, 44167250, 44520588, 44879625, 45036000, 45244500, 45592000, 45756000, 46122048, 46161900, 46494000, 46537200, 46872000, 47700630, 47871600, 48043800, 48260800, 48864060, 49239360, 49467320, 50880672, 51291000, 51475500, 51701328, 51708000, 52121664, 52542000, 53000700, 53382000, 53855550, 54293400, 54907200, 55650735, 55844640, 56534080, 57240756, 57445920, 57652560, 57702375, 58171500, 59360784, 59839500, 60054750, 60326000, 61080075, 61549200, 61834150, 61992000, 62049600, 63050400, 63600840, 63828800, 64058400, 64626660, 65152080, 66250875, 66780882, 67866750, 68388000, 68634000, 68935104, 69805800, 70056000, 70308000, 70667600, 71176000, 71550945, 71807400, 72065700, 72391200, 73859040, 74200980, 76321008, 76870080, 76936500, 77562000, 78182496, 78813000, 79147712, 79501050, 79786000, 80073000, 80783325, 81440100, 82065600, 82360800, 84801120, 86168880, 86869440, 87257250, 88334500, 89041176, 89759250, 90072000, 90082125, 90489000, 91512000, 92323800, 92751225, 92988000, 93074400, 95401260, 95743200, 96087600, 97728120, 98934640, 100171323, 101761344, 101800125, 102582000, 102951000, 103402656, 103416000, 105084000, 106001400, 106764000, 107711100, 108586800, 111301470, 111689280, 114481512, 114891840, 115305120, 115404750, 116343000, 118721568, 119251575, 119679000, 120109500, 120652000, 122160150, 123098400, 123668300, 126100800, 127201680, 128116800, 129253320, 130304160, 132501750, 133561764, 134638875, 135733500, 136776000, 137268000, 139611600, 140616000, 141335200, 143101890, 143614800, 144131400, 144782400, 147718080, 148401960, 152642016, 153873000, 154585375, 155124000, 156364992, 157626000, 159002100, 159572000, 160146000, 161566650, 162880200, 164721600, 166952205, 169602240, 172337760, 174514500, 176669000, 178082352, 179518500, 180164250, 180978000, 184647600, 185502450, 185976000, 186148800, 190802520, 191486400, 192175200, 195456240, 197869280, 198752625, 200342646, 203600250, 205164000, 205902000, 206805312, 210168000, 212002800, 213528000, 215422200, 217173600, 222602940, 228963024, 230610240, 230809500, 232686000, 237443136, 238503150, 239358000, 240219000, 241304000, 244320300, 246196800, 247336600, 254403360, 258506640, 260608320, 265003500, 267123528, 269277750, 271467000, 274536000, 278253675, 279223200, 282670400, 286203780, 287229600, 288262800, 296803920, 305284032, 305400375, 307746000, 309170750, 310248000, 315252000, 318004200, 319144000, 320292000, 323133300, 325760400, 333904410, 344675520, 349029000, 353338000, 356164704, 357754725, 359037000, 360328500, 361956000, 369295200, 371004900, 381605040, 384350400, 390912480, 395738560, 397505250, 400685292, 403916625, 407200500, 410328000, 411804000, 424005600, 430844400, 434347200, 445205880, 457926048, 461619000, 463756125, 465372000, 477006300, 478716000, 480438000, 488640600, 494673200, 500856615, 508806720, 517013280, 530007000, 534247056, 538555500, 542934000, 556507350, 558446400, 572407560, 574459200, 576525600, 593607840, 596257875, 610800750, 615492000, 618341500, 630504000, 636008400, 640584000, 646266600, 651520800, 667808820, 698058000, 706676000, 712329408, 715509450, 718074000, 720657000, 723912000, 738590400, 742009800, 763210080, 781824960, 795010500, 801370584, 807833250, 814401000, 823608000, 834761025, 848011200, 861688800, 890411760, 915852096, 923238000, 927512250, 930744000, 954012600, 957432000, 960876000, 977281200, 989346400, 1001713230, 1034026560, 1060014000, 1068494112, 1077111000, 1085868000, 1113014700, 1144815120, 1153051200, 1187215680, 1192515750, 1221601500, 1230984000, 1236683000, 1272016800, 1292533200, 1303041600, 1335617640, 1391268375, 1396116000, 1413352000, 1431018900, 1436148000, 1441314000, 1484019600, 1526420160, 1590021000, 1602741168, 1615666500, 1628802000, 1669522050, 1723377600, 1780823520, 1788773625, 1846476000, 1855024500, 1908025200, 1921752000, 1954562400, 1978692800, 2003426460, 2120028000, 2136988224, 2154222000, 2171736000, 2226029400, 2289630240, 2385031500, 2443203000, 2473366000, 2504283075, 2544033600, 2585066400, 2671235280, 2782536750, 2792232000, 2862037800, 2872296000, 2882628000, 2968039200, 3180042000, 3205482336, 3231333000, 3257604000, 3339044100, 3561647040, 3577547250, 3692952000, 3710049000, 3816050400, 3909124800, 4006852920, 4173805125, 4240056000, 4308444000, 4452058800, 4579260480, 4770063000, 4886406000, 4946732000, 5008566150, 5170132800, 5342470560, 5565073500, 5724075600, 5765256000, 5936078400, 6360084000, 6410964672, 6462666000, 6515208000, 6678088200, 7155094500, 7420098000, 7632100800, 8013705840, 8347610250, 8616888000, 8904117600, 9540126000, 9772812000, 9893464000, 10017132300, 10684941120, 11130147000, 11448151200, 12521415375, 12720168000, 12925332000, 13356176400, 14310189000, 14840196000, 16027411680, 16695220500, 17808235200, 19080252000, 19545624000, 20034264600, 22260294000, 22896302400, 25042830750, 25850664000, 26712352800, 28620378000, 29680392000, 32054823360, 33390441000, 38160504000, 40068529200, 44520588000, 50085661500, 53424705600, 57240756000, 66780882000, 80137058400, 89041176000, 100171323000, 114481512000, 133561764000, 160274116800, 200342646000, 267123528000, 400685292000, 801370584000]

約数ペア:

[(1, 801370584000), (2, 400685292000), (3, 267123528000), (4, 200342646000), (5, 160274116800), (6, 133561764000), (7, 114481512000), (8, 100171323000), (9, 89041176000), (10, 80137058400), (12, 66780882000), (14, 57240756000), (15, 53424705600), (16, 50085661500), (18, 44520588000), (20, 40068529200), (21, 38160504000), (24, 33390441000), (25, 32054823360), (27, 29680392000), (28, 28620378000), (30, 26712352800), (31, 25850664000), (32, 25042830750), (35, 22896302400), (36, 22260294000), (40, 20034264600), (41, 19545624000), (42, 19080252000), (45, 17808235200), (48, 16695220500), (50, 16027411680), (54, 14840196000), (56, 14310189000), (60, 13356176400), (62, 12925332000), (63, 12720168000), (64, 12521415375), (70, 11448151200), (72, 11130147000), (75, 10684941120), (80, 10017132300), (81, 9893464000), (82, 9772812000), (84, 9540126000), (90, 8904117600), (93, 8616888000), (96, 8347610250), (100, 8013705840), (105, 7632100800), (108, 7420098000), (112, 7155094500), (120, 6678088200), (123, 6515208000), (124, 6462666000), (125, 6410964672), (126, 6360084000), (135, 5936078400), (139, 5765256000), (140, 5724075600), (144, 5565073500), (150, 5342470560), (155, 5170132800), (160, 5008566150), (162, 4946732000), (164, 4886406000), (168, 4770063000), (175, 4579260480), (180, 4452058800), (186, 4308444000), (189, 4240056000), (192, 4173805125), (200, 4006852920), (205, 3909124800), (210, 3816050400), (216, 3710049000), (217, 3692952000), (224, 3577547250), (225, 3561647040), (240, 3339044100), (246, 3257604000), (248, 3231333000), (250, 3205482336), (252, 3180042000), (270, 2968039200), (278, 2882628000), (279, 2872296000), (280, 2862037800), (287, 2792232000), (288, 2782536750), (300, 2671235280), (310, 2585066400), (315, 2544033600), (320, 2504283075), (324, 2473366000), (328, 2443203000), (336, 2385031500), (350, 2289630240), (360, 2226029400), (369, 2171736000), (372, 2154222000), (375, 2136988224), (378, 2120028000), (400, 2003426460), (405, 1978692800), (410, 1954562400), (417, 1921752000), (420, 1908025200), (432, 1855024500), (434, 1846476000), (448, 1788773625), (450, 1780823520), (465, 1723377600), (480, 1669522050), (492, 1628802000), (496, 1615666500), (500, 1602741168), (504, 1590021000), (525, 1526420160), (540, 1484019600), (556, 1441314000), (558, 1436148000), (560, 1431018900), (567, 1413352000), (574, 1396116000), (576, 1391268375), (600, 1335617640), (615, 1303041600), (620, 1292533200), (630, 1272016800), (648, 1236683000), (651, 1230984000), (656, 1221601500), (672, 1192515750), (675, 1187215680), (695, 1153051200), (700, 1144815120), (720, 1113014700), (738, 1085868000), (744, 1077111000), (750, 1068494112), (756, 1060014000), (775, 1034026560), (800, 1001713230), (810, 989346400), (820, 977281200), (834, 960876000), (837, 957432000), (840, 954012600), (861, 930744000), (864, 927512250), (868, 923238000), (875, 915852096), (900, 890411760), (930, 861688800), (945, 848011200), (960, 834761025), (973, 823608000), (984, 814401000), (992, 807833250), (1000, 801370584), (1008, 795010500), (1025, 781824960), (1050, 763210080), (1080, 742009800), (1085, 738590400), (1107, 723912000), (1112, 720657000), (1116, 718074000), (1120, 715509450), (1125, 712329408), (1134, 706676000), (1148, 698058000), (1200, 667808820), (1230, 651520800), (1240, 646266600), (1251, 640584000), (1260, 636008400), (1271, 630504000), (1296, 618341500), (1302, 615492000), (1312, 610800750), (1344, 596257875), (1350, 593607840), (1390, 576525600), (1395, 574459200), (1400, 572407560), (1435, 558446400), (1440, 556507350), (1476, 542934000), (1488, 538555500), (1500, 534247056), (1512, 530007000), (1550, 517013280), (1575, 508806720), (1600, 500856615), (1620, 494673200), (1640, 488640600), (1668, 480438000), (1674, 478716000), (1680, 477006300), (1722, 465372000), (1728, 463756125), (1736, 461619000), (1750, 457926048), (1800, 445205880), (1845, 434347200), (1860, 430844400), (1890, 424005600), (1946, 411804000), (1953, 410328000), (1968, 407200500), (1984, 403916625), (2000, 400685292), (2016, 397505250), (2025, 395738560), (2050, 390912480), (2085, 384350400), (2100, 381605040), (2160, 371004900), (2170, 369295200), (2214, 361956000), (2224, 360328500), (2232, 359037000), (2240, 357754725), (2250, 356164704), (2268, 353338000), (2296, 349029000), (2325, 344675520), (2400, 333904410), (2460, 325760400), (2480, 323133300), (2502, 320292000), (2511, 319144000), (2520, 318004200), (2542, 315252000), (2583, 310248000), (2592, 309170750), (2604, 307746000), (2624, 305400375), (2625, 305284032), (2700, 296803920), (2780, 288262800), (2790, 287229600), (2800, 286203780), (2835, 282670400), (2870, 279223200), (2880, 278253675), (2919, 274536000), (2952, 271467000), (2976, 269277750), (3000, 267123528), (3024, 265003500), (3075, 260608320), (3100, 258506640), (3150, 254403360), (3240, 247336600), (3255, 246196800), (3280, 244320300), (3321, 241304000), (3336, 240219000), (3348, 239358000), (3360, 238503150), (3375, 237443136), (3444, 232686000), (3472, 230809500), (3475, 230610240), (3500, 228963024), (3600, 222602940), (3690, 217173600), (3720, 215422200), (3753, 213528000), (3780, 212002800), (3813, 210168000), (3875, 206805312), (3892, 205902000), (3906, 205164000), (3936, 203600250), (4000, 200342646), (4032, 198752625), (4050, 197869280), (4100, 195456240), (4170, 192175200), (4185, 191486400), (4200, 190802520), (4305, 186148800), (4309, 185976000), (4320, 185502450), (4340, 184647600), (4428, 180978000), (4448, 180164250), (4464, 179518500), (4500, 178082352), (4536, 176669000), (4592, 174514500), (4650, 172337760), (4725, 169602240), (4800, 166952205), (4865, 164721600), (4920, 162880200), (4960, 161566650), (5004, 160146000), (5022, 159572000), (5040, 159002100), (5084, 157626000), (5125, 156364992), (5166, 155124000), (5184, 154585375), (5208, 153873000), (5250, 152642016), (5400, 148401960), (5425, 147718080), (5535, 144782400), (5560, 144131400), (5580, 143614800), (5600, 143101890), (5670, 141335200), (5699, 140616000), (5740, 139611600), (5838, 137268000), (5859, 136776000), (5904, 135733500), (5952, 134638875), (6000, 133561764), (6048, 132501750), (6150, 130304160), (6200, 129253320), (6255, 128116800), (6300, 127201680), (6355, 126100800), (6480, 123668300), (6510, 123098400), (6560, 122160150), (6642, 120652000), (6672, 120109500), (6696, 119679000), (6720, 119251575), (6750, 118721568), (6888, 116343000), (6944, 115404750), (6950, 115305120), (6975, 114891840), (7000, 114481512), (7175, 111689280), (7200, 111301470), (7380, 108586800), (7440, 107711100), (7506, 106764000), (7560, 106001400), (7626, 105084000), (7749, 103416000), (7750, 103402656), (7784, 102951000), (7812, 102582000), (7872, 101800125), (7875, 101761344), (8000, 100171323), (8100, 98934640), (8200, 97728120), (8340, 96087600), (8370, 95743200), (8400, 95401260), (8610, 93074400), (8618, 92988000), (8640, 92751225), (8680, 92323800), (8757, 91512000), (8856, 90489000), (8896, 90082125), (8897, 90072000), (8928, 89759250), (9000, 89041176), (9072, 88334500), (9184, 87257250), (9225, 86869440), (9300, 86168880), (9450, 84801120), (9730, 82360800), (9765, 82065600), (9840, 81440100), (9920, 80783325), (10008, 80073000), (10044, 79786000), (10080, 79501050), (10125, 79147712), (10168, 78813000), (10250, 78182496), (10332, 77562000), (10416, 76936500), (10425, 76870080), (10500, 76321008), (10800, 74200980), (10850, 73859040), (11070, 72391200), (11120, 72065700), (11160, 71807400), (11200, 71550945), (11259, 71176000), (11340, 70667600), (11398, 70308000), (11439, 70056000), (11480, 69805800), (11625, 68935104), (11676, 68634000), (11718, 68388000), (11808, 67866750), (12000, 66780882), (12096, 66250875), (12300, 65152080), (12400, 64626660), (12510, 64058400), (12555, 63828800), (12600, 63600840), (12710, 63050400), (12915, 62049600), (12927, 61992000), (12960, 61834150), (13020, 61549200), (13120, 61080075), (13284, 60326000), (13344, 60054750), (13392, 59839500), (13500, 59360784), (13776, 58171500), (13888, 57702375), (13900, 57652560), (13950, 57445920), (14000, 57240756), (14175, 56534080), (14350, 55844640), (14400, 55650735), (14595, 54907200), (14760, 54293400), (14880, 53855550), (15012, 53382000), (15120, 53000700), (15252, 52542000), (15375, 52121664), (15498, 51708000), (15500, 51701328), (15568, 51475500), (15624, 51291000), (15750, 50880672), (16200, 49467320), (16275, 49239360), (16400, 48864060), (16605, 48260800), (16680, 48043800), (16740, 47871600), (16800, 47700630), (17097, 46872000), (17220, 46537200), (17236, 46494000), (17360, 46161900), (17375, 46122048), (17514, 45756000), (17577, 45592000), (17712, 45244500), (17794, 45036000), (17856, 44879625), (18000, 44520588), (18144, 44167250), (18368, 43628625), (18450, 43434720), (18600, 43084440), (18765, 42705600), (18900, 42400560), (19065, 42033600), (19460, 41180400), (19530, 41032800), (19680, 40720050), (20016, 40036500), (20088, 39893000), (20160, 39750525), (20250, 39573856), (20336, 39406500), (20500, 39091248), (20664, 38781000), (20832, 38468250), (20850, 38435040), (20925, 38297280), (21000, 38160504), (21525, 37229760), (21545, 37195200), (21600, 37100490), (21700, 36929520), (22140, 36195600), (22240, 36032850), (22320, 35903700), (22518, 35588000), (22680, 35333800), (22796, 35154000), (22878, 35028000), (22960, 34902900), (23247, 34472000), (23250, 34467552), (23352, 34317000), (23436, 34194000), (23616, 33933375), (23625, 33920448), (24000, 33390441), (24325, 32944320), (24600, 32576040), (24800, 32313330), (25020, 32029200), (25110, 31914400), (25200, 31800420), (25420, 31525200), (25830, 31024800), (25854, 30996000), (25920, 30917075), (26040, 30774600), (26271, 30504000), (26568, 30163000), (26688, 30027375), (26691, 30024000), (26784, 29919750), (27000, 29680392), (27125, 29543616), (27552, 29085750), (27675, 28956480), (27800, 28826280), (27900, 28722960), (28000, 28620378), (28350, 28267040), (28495, 28123200), (28700, 27922320), (29190, 27453600), (29295, 27355200), (29520, 27146700), (29760, 26927775), (30024, 26691000), (30163, 26568000), (30240, 26500350), (30504, 26271000), (30750, 26060832), (30996, 25854000), (31000, 25850664), (31136, 25737750), (31248, 25645500), (31275, 25623360), (31500, 25440336), (31775, 25220160), (32400, 24733660), (32550, 24619680), (32800, 24432030), (33210, 24130400), (33360, 24021900), (33480, 23935800), (33600, 23850315), (34194, 23436000), (34317, 23352000), (34440, 23268600), (34472, 23247000), (34720, 23080950), (34750, 23061024), (34875, 22978368), (35028, 22878000), (35154, 22796000), (35424, 22622250), (35588, 22518000), (35875, 22337856), (36000, 22260294), (36288, 22083625), (36900, 21717360), (37200, 21542220), (37530, 21352800), (37800, 21200280), (38130, 21016800), (38745, 20683200), (38781, 20664000), (38920, 20590200), (39060, 20516400), (39360, 20360025), (39893, 20088000), (40032, 20018250), (40176, 19946500), (40500, 19786928), (40672, 19703250), (41000, 19545624), (41328, 19390500), (41664, 19234125), (41700, 19217520), (41850, 19148640), (42000, 19080252), (43050, 18614880), (43090, 18597600), (43200, 18550245), (43400, 18464760), (43785, 18302400), (44280, 18097800), (44480, 18016425), (44485, 18014400), (44640, 17951850), (45036, 17794000), (45360, 17666900), (45592, 17577000), (45756, 17514000), (45920, 17451450), (46125, 17373888), (46494, 17236000), (46500, 17233776), (46704, 17158500), (46872, 17097000), (47250, 16960224), (48650, 16472160), (48825, 16413120), (49200, 16288020), (49600, 16156665), (50040, 16014600), (50220, 15957200), (50400, 15900210), (50840, 15762600), (51291, 15624000), (51660, 15512400), (51708, 15498000), (52080, 15387300), (52125, 15374016), (52542, 15252000), (53136, 15081500), (53382, 15012000), (53568, 14959875), (54000, 14840196), (54250, 14771808), (55104, 14542875), (55350, 14478240), (55600, 14413140), (55800, 14361480), (56000, 14310189), (56295, 14235200), (56700, 14133520), (56990, 14061600), (57195, 14011200), (57400, 13961160), (58380, 13726800), (58590, 13677600), (59040, 13573350), (60048, 13345500), (60326, 13284000), (60480, 13250175), (61008, 13135500), (61500, 13030416), (61992, 12927000), (62000, 12925332), (62272, 12868875), (62496, 12822750), (62550, 12811680), (62775, 12765760), (63000, 12720168), (63550, 12610080), (64575, 12409920), (64635, 12398400), (64800, 12366830), (65100, 12309840), (65600, 12216015), (66420, 12065200), (66720, 12010950), (66960, 11967900), (68388, 11718000), (68634, 11676000), (68880, 11634300), (68944, 11623500), (69440, 11540475), (69500, 11530512), (69750, 11489184), (70056, 11439000), (70308, 11398000), (70848, 11311125), (70875, 11306816), (71176, 11259000), (71750, 11168928), (72000, 11130147), (72975, 10981440), (73800, 10858680), (74400, 10771110), (75060, 10676400), (75600, 10600140), (76260, 10508400), (77490, 10341600), (77562, 10332000), (77840, 10295100), (78120, 10258200), (78813, 10168000), (79786, 10044000), (80064, 10009125), (80073, 10008000), (80352, 9973250), (81000, 9893464), (81344, 9851625), (81375, 9847872), (82000, 9772812), (82656, 9695250), (83025, 9652160), (83400, 9608760), (83700, 9574320), (84000, 9540126), (85485, 9374400), (86100, 9307440), (86180, 9298800), (86800, 9232380), (87570, 9151200), (87885, 9118400), (88560, 9048900), (88970, 9007200), (89280, 8975925), (90072, 8897000), (90489, 8856000), (90720, 8833450), (91184, 8788500), (91512, 8757000), (91840, 8725725), (92250, 8686944), (92988, 8618000), (93000, 8616888), (93408, 8579250), (93744, 8548500), (93825, 8541120), (94500, 8480112), (95325, 8406720), (97300, 8236080), (97650, 8206560), (98400, 8144010), (100080, 8007300), (100440, 7978600), (100800, 7950105), (101680, 7881300), (102582, 7812000), (102951, 7784000), (103320, 7756200), (103416, 7749000), (104160, 7693650), (104250, 7687008), (104625, 7659456), (105084, 7626000), (106272, 7540750), (106764, 7506000), (107625, 7445952), (107725, 7439040), (108000, 7420098), (108500, 7385904), (110700, 7239120), (111200, 7206570), (111600, 7180740), (112590, 7117600), (113400, 7066760), (113980, 7030800), (114390, 7005600), (114800, 6980580), (116235, 6894400), (116343, 6888000), (116760, 6863400), (117180, 6838800), (118080, 6786675), (119679, 6696000), (120096, 6672750), (120652, 6642000), (121625, 6588864), (122016, 6567750), (123000, 6515208), (123984, 6463500), (124000, 6462666), (124992, 6411375), (125100, 6405840), (125550, 6382880), (126000, 6360084), (127100, 6305040), (129150, 6204960), (129270, 6199200), (129600, 6183415), (130200, 6154920), (131355, 6100800), (132840, 6032600), (133440, 6005475), (133455, 6004800), (133920, 5983950), (136776, 5859000), (137268, 5838000), (137760, 5817150), (137888, 5811750), (138375, 5791296), (139000, 5765256), (139500, 5744592), (140112, 5719500), (140616, 5699000), (141750, 5653408), (142352, 5629500), (142475, 5624640), (143500, 5584464), (145950, 5490720), (146475, 5471040), (147600, 5429340), (148800, 5385555), (150120, 5338200), (150815, 5313600), (151200, 5300070), (152520, 5254200), (153873, 5208000), (154980, 5170800), (155124, 5166000), (155680, 5147550), (156240, 5129100), (156375, 5124672), (157626, 5084000), (158875, 5044032), (159572, 5022000), (160146, 5004000), (160704, 4986625), (162000, 4946732), (162750, 4923936), (164000, 4886406), (165312, 4847625), (166050, 4826080), (166800, 4804380), (167400, 4787160), (168000, 4770063), (170970, 4687200), (171585, 4670400), (172200, 4653720), (172360, 4649400), (173600, 4616190), (175140, 4575600), (175770, 4559200), (176669, 4536000), (177120, 4524450), (177940, 4503600), (180144, 4448500), (180978, 4428000), (181440, 4416725), (182368, 4394250), (183024, 4378500), (184500, 4343472), (185976, 4309000), (186000, 4308444), (186816, 4289625), (187488, 4274250), (187650, 4270560), (189000, 4240056), (190650, 4203360), (193725, 4136640), (193905, 4132800), (194600, 4118040), (195300, 4103280), (196800, 4072005), (199465, 4017600), (200160, 4003650), (200880, 3989300), (203360, 3940650), (205164, 3906000), (205902, 3892000), (206640, 3878100), (206832, 3874500), (208320, 3846825), (208500, 3843504), (209250, 3829728), (210168, 3813000), (212544, 3770375), (213528, 3753000), (215250, 3722976), (215450, 3719520), (216000, 3710049), (217000, 3692952), (218925, 3660480), (221400, 3619560), (222400, 3603285), (222425, 3602880), (223200, 3590370), (225180, 3558800), (226800, 3533380), (227960, 3515400), (228780, 3502800), (229600, 3490290), (232470, 3447200), (232686, 3444000), (233520, 3431700), (234360, 3419400), (239358, 3348000), (240192, 3336375), (240219, 3336000), (241304, 3321000), (243250, 3294432), (244032, 3283875), (244125, 3282624), (246000, 3257604), (247968, 3231750), (248000, 3231333), (250200, 3202920), (251100, 3191440), (252000, 3180042), (254200, 3152520), (256455, 3124800), (258300, 3102480), (258540, 3099600), (260400, 3077460), (262710, 3050400), (265680, 3016300), (266910, 3002400), (267840, 2991975), (271467, 2952000), (273552, 2929500), (274536, 2919000), (275520, 2908575), (275776, 2905875), (276750, 2895648), (278000, 2882628), (279000, 2872296), (280224, 2859750), (281232, 2849500), (281475, 2847040), (283500, 2826704), (284704, 2814750), (284950, 2812320), (285975, 2802240), (287000, 2792232), (291900, 2745360), (292950, 2735520), (295200, 2714670), (300240, 2669100), (301630, 2656800), (302400, 2650035), (305040, 2627100), (307746, 2604000), (309960, 2585400), (310248, 2583000), (311360, 2573775), (312480, 2564550), (312750, 2562336), (313875, 2553152), (315252, 2542000), (317750, 2522016), (319144, 2511000), (320292, 2502000), (322875, 2481984), (323175, 2479680), (324000, 2473366), (325500, 2461968), (328000, 2443203), (332100, 2413040), (333600, 2402190), (334800, 2393580), (341940, 2343600), (343170, 2335200), (344400, 2326860), (344720, 2324700), (347200, 2308095), (349029, 2296000), (350280, 2287800), (351540, 2279600), (353338, 2268000), (354240, 2262225), (355880, 2251800), (359037, 2232000), (360288, 2224250), (361956, 2214000), (364736, 2197125), (364875, 2196288), (366048, 2189250), (369000, 2171736), (371952, 2154500), (372000, 2154222), (374976, 2137125), (375300, 2135280), (378000, 2120028), (381300, 2101680), (387450, 2068320), (387810, 2066400), (389200, 2059020), (390600, 2051640), (394065, 2033600), (398930, 2008800), (400320, 2001825), (400365, 2001600), (401760, 1994650), (406720, 1970325), (410328, 1953000), (411804, 1946000), (413280, 1939050), (413664, 1937250), (415125, 1930432), (417000, 1921752), (418500, 1914864), (420336, 1906500), (427056, 1876500), (427425, 1874880), (430500, 1861488), (430900, 1859760), (434000, 1846476), (437850, 1830240), (439425, 1823680), (442800, 1809780), (444850, 1801440), (446400, 1795185), (450360, 1779400), (452445, 1771200), (453600, 1766690), (455920, 1757700), (457560, 1751400), (459200, 1745145), (461619, 1736000), (464940, 1723600), (465372, 1722000), (467040, 1715850), (468720, 1709700), (469125, 1708224), (476625, 1681344), (478716, 1674000), (480438, 1668000), (482608, 1660500), (486500, 1647216), (488250, 1641312), (492000, 1628802), (495936, 1615875), (500400, 1601460), (502200, 1595720), (504000, 1590021), (508400, 1576260), (512910, 1562400), (514755, 1556800), (516600, 1551240), (517080, 1549800), (520800, 1538730), (525420, 1525200), (530007, 1512000), (531360, 1508150), (533820, 1501200), (538625, 1487808), (542934, 1476000), (547104, 1464750), (549072, 1459500), (553500, 1447824), (556000, 1441314), (558000, 1436148), (560448, 1429875), (562464, 1424750), (562950, 1423520), (567000, 1413352), (569408, 1407375), (569900, 1406160), (571950, 1401120), (574000, 1396116), (581175, 1378880), (581715, 1377600), (583800, 1372680), (585900, 1367760), (590400, 1357335), (598395, 1339200), (600480, 1334550), (603260, 1328400), (610080, 1313550), (615492, 1302000), (619920, 1292700), (620496, 1291500), (624960, 1282275), (625500, 1281168), (627750, 1276576), (630504, 1271000), (635500, 1261008), (638288, 1255500), (640584, 1251000), (645750, 1240992), (646350, 1239840), (648000, 1236683), (651000, 1230984), (656775, 1220160), (664200, 1206520), (667200, 1201095), (667275, 1200960), (669600, 1196790), (683880, 1171800), (686340, 1167600), (688800, 1163430), (689440, 1162350), (698058, 1148000), (700560, 1143900), (703080, 1139800), (706676, 1134000), (711760, 1125900), (712375, 1124928), (718074, 1116000), (720576, 1112125), (720657, 1112000), (723912, 1107000), (729750, 1098144), (732096, 1094625), (732375, 1094208), (738000, 1085868), (743904, 1077250), (744000, 1077111), (750600, 1067640), (754075, 1062720), (756000, 1060014), (762600, 1050840), (769365, 1041600), (774900, 1034160), (775620, 1033200), (778400, 1029510), (781200, 1025820), (788130, 1016800), (797860, 1004400), (800730, 1000800), (803520, 997325), (814401, 984000), (820656, 976500), (823608, 973000), (826560, 969525), (827328, 968625), (830250, 965216), (834000, 960876), (837000, 957432), (840672, 953250), (854112, 938250), (854850, 937440), (857925, 934080), (861000, 930744), (861800, 929880), (868000, 923238), (875700, 915120), (878850, 911840), (883345, 907200), (885600, 904890), (889700, 900720)]