844278552000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:197

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 50, 52, 53, 54, 60, 61, 62, 64, 65, 72, 75, 78, 80, 81, 90, 93, 96, 100, 104, 106, 108, 117, 120, 122, 124, 125, 130, 135, 144, 150, 155, 156, 159, 160, 162, 180, 183, 186, 192, 195, 200, 208, 212, 216, 225, 234, 240, 244, 248, 250, 260, 265, 270, 279, 288, 300, 305, 310, 312, 318, 320, 324, 325, 351, 360, 366, 372, 375, 390, 400, 403, 405, 416, 424, 432, 450, 465, 468, 477, 480, 488, 496, 500, 520, 530, 540, 549, 558, 576, 585, 600, 610, 620, 624, 636, 648, 650, 675, 689, 702, 720, 732, 744, 750, 775, 780, 793, 795, 800, 806, 810, 832, 837, 848, 864, 900, 915, 930, 936, 954, 960, 975, 976, 992, 1000, 1040, 1053, 1060, 1080, 1098, 1116, 1125, 1170, 1200, 1209, 1220, 1240, 1248, 1272, 1296, 1300, 1325, 1350, 1378, 1395, 1404, 1431, 1440, 1464, 1488, 1500, 1525, 1550, 1560, 1586, 1590, 1600, 1612, 1620, 1625, 1643, 1647, 1674, 1696, 1728, 1755, 1800, 1830, 1860, 1872, 1891, 1908, 1950, 1952, 1984, 2000, 2015, 2025, 2067, 2080, 2106, 2120, 2160, 2196, 2232, 2250, 2325, 2340, 2379, 2385, 2400, 2418, 2440, 2480, 2496, 2511, 2544, 2592, 2600, 2650, 2700, 2745, 2756, 2790, 2808, 2862, 2880, 2925, 2928, 2976, 3000, 3050, 3100, 3120, 3172, 3180, 3224, 3233, 3240, 3250, 3286, 3294, 3348, 3375, 3392, 3445, 3510, 3600, 3627, 3660, 3720, 3744, 3782, 3816, 3875, 3900, 3904, 3965, 3975, 4000, 4030, 4050, 4134, 4160, 4185, 4212, 4240, 4293, 4320, 4392, 4464, 4500, 4575, 4650, 4680, 4758, 4770, 4800, 4836, 4875, 4880, 4929, 4941, 4960, 5022, 5088, 5184, 5200, 5265, 5300, 5400, 5490, 5512, 5580, 5616, 5673, 5724, 5850, 5856, 5952, 6000, 6045, 6100, 6200, 6201, 6240, 6344, 6360, 6448, 6466, 6480, 6500, 6572, 6588, 6625, 6696, 6750, 6890, 6975, 7020, 7137, 7155, 7200, 7254, 7320, 7440, 7488, 7564, 7625, 7632, 7750, 7800, 7930, 7950, 8000, 8060, 8100, 8215, 8235, 8268, 8370, 8424, 8480, 8586, 8640, 8775, 8784, 8928, 9000, 9150, 9300, 9360, 9455, 9516, 9540, 9672, 9699, 9750, 9760, 9858, 9882, 9920, 10044, 10075, 10125, 10176, 10335, 10400, 10530, 10600, 10800, 10881, 10980, 11024, 11160, 11232, 11346, 11448, 11625, 11700, 11712, 11895, 11925, 12000, 12090, 12200, 12400, 12402, 12480, 12555, 12688, 12720, 12896, 12932, 12960, 13000, 13144, 13176, 13250, 13392, 13500, 13725, 13780, 13950, 14040, 14274, 14310, 14400, 14508, 14625, 14640, 14787, 14880, 15128, 15250, 15264, 15500, 15600, 15860, 15900, 16120, 16165, 16200, 16430, 16470, 16536, 16740, 16848, 16960, 17019, 17172, 17225, 17550, 17568, 17856, 18000, 18135, 18300, 18600, 18603, 18720, 18910, 19032, 19080, 19344, 19398, 19500, 19520, 19716, 19764, 19825, 19875, 20088, 20150, 20250, 20670, 20800, 20925, 21060, 21200, 21359, 21411, 21465, 21600, 21762, 21960, 22048, 22320, 22464, 22692, 22875, 22896, 23250, 23400, 23790, 23850, 24000, 24180, 24400, 24583, 24645, 24705, 24800, 24804, 25110, 25376, 25440, 25792, 25864, 25920, 26000, 26288, 26325, 26352, 26500, 26784, 27000, 27450, 27560, 27900, 28080, 28365, 28548, 28620, 29016, 29097, 29250, 29280, 29574, 29760, 30225, 30256, 30500, 30528, 31000, 31005, 31200, 31720, 31800, 32240, 32330, 32400, 32643, 32860, 32940, 33072, 33480, 33696, 34038, 34344, 34450, 34875, 35100, 35136, 35685, 35775, 36000, 36270, 36600, 37200, 37206, 37440, 37820, 38064, 38160, 38688, 38796, 39000, 39432, 39528, 39650, 39750, 40176, 40300, 40500, 41075, 41175, 41340, 41850, 42029, 42120, 42400, 42718, 42822, 42930, 43200, 43524, 43875, 43920, 44096, 44361, 44640, 45384, 45750, 45792, 46500, 46800, 47275, 47580, 47700, 48360, 48495, 48800, 49166, 49290, 49410, 49600, 49608, 50220, 50375, 50752, 50880, 51057, 51675, 51728, 52000, 52576, 52650, 52704, 53000, 53568, 54000, 54405, 54900, 55120, 55800, 55809, 56160, 56730, 57096, 57240, 58032, 58194, 58500, 58560, 59148, 59475, 59625, 60450, 60512, 61000, 62000, 62010, 62400, 62775, 63440, 63600, 64077, 64233, 64480, 64660, 64800, 65286, 65720, 65880, 66144, 66960, 67392, 68076, 68625, 68688, 68900, 69750, 70200, 71370, 71550, 72000, 72540, 73200, 73749, 73935, 74400, 74412, 75640, 76128, 76320, 77376, 77592, 78000, 78864, 79056, 79300, 79500, 80352, 80600, 80825, 81000, 82150, 82350, 82680, 83700, 84058, 84240, 84800, 85095, 85436, 85644, 85860, 86125, 87048, 87291, 87750, 87840, 88722, 89280, 90675, 90768, 91500, 91584, 93000, 93015, 93600, 94550, 95160, 95400, 96720, 96990, 97600, 98332, 98580, 98820, 99125, 99216, 100223, 100440, 100750, 102114, 103350, 103456, 104000, 104625, 105152, 105300, 105408, 106000, 106795, 107055, 107325, 108000, 108810, 109800, 110240, 111600, 111618, 112320, 113460, 114192, 114480, 116064, 116388, 117000, 118296, 118950, 119250, 120900, 121024, 122000, 122915, 123225, 123525, 124000, 124020, 125550, 126087, 126880, 127200, 128154, 128466, 128960, 129320, 129600, 130572, 131440, 131625, 131760, 132288, 133083, 133920, 136152, 137250, 137376, 137800, 139500, 140400, 141825, 142740, 143100, 145080, 145485, 146400, 147498, 147870, 148800, 148824, 151125, 151280, 152256, 152640, 153171, 155025, 155184, 156000, 157728, 158112, 158600, 159000, 160704, 161200, 161650, 162000, 163215, 164300, 164700, 165360, 167400, 168116, 168480, 170190, 170872, 171288, 171720, 172250, 174096, 174582, 175500, 175680, 177444, 178425, 178875, 181350, 181536, 183000, 186000, 186030, 187200, 189100, 190320, 190800, 192231, 193440, 193980, 196664, 197160, 197640, 198250, 198432, 200446, 200880, 201500, 204228, 205375, 205875, 206700, 206912, 209250, 210145, 210600, 212000, 213590, 214110, 214650, 216000, 217620, 219600, 220480, 221247, 221805, 223200, 223236, 226920, 228384, 228960, 232128, 232776, 234000, 236375, 236592, 237900, 238500, 241800, 242475, 244000, 245830, 246450, 247050, 248000, 248040, 251100, 252174, 253760, 254400, 255285, 256308, 256932, 258375, 258640, 261144, 261873, 262880, 263250, 263520, 266166, 267840, 272025, 272304, 274500, 274752, 275600, 279000, 279045, 280800, 283650, 285480, 286200, 290160, 290970, 292800, 294996, 295740, 297375, 297648, 300669, 302250, 302560, 306342, 310050, 310368, 312000, 313875, 315456, 316224, 317200, 318000, 320385, 321165, 322400, 323300, 324000, 326430, 328600, 329400, 330720, 334800, 336232, 336960, 340380, 341744, 342576, 343440, 344500, 348192, 349164, 351000, 354888, 356850, 357750, 362700, 363072, 366000, 368745, 369675, 372000, 372060, 378200, 378261, 380640, 381600, 384462, 386880, 387960, 393328, 394320, 395280, 396500, 396864, 400892, 401760, 403000, 404125, 408456, 410750, 411750, 413400, 418500, 420290, 421200, 424000, 425475, 427180, 428220, 429300, 435240, 436455, 439200, 442494, 443610, 446400, 446472, 453375, 453840, 456768, 457920, 465075, 465552, 468000, 472750, 473184, 475800, 477000, 483600, 484950, 488000, 491660, 492900, 494100, 496080, 501115, 502200, 504348, 510570, 512616, 513864, 516750, 517280, 522288, 523746, 525760, 526500, 527040, 532332, 533975, 535275, 536625, 544050, 544608, 549000, 551200, 558000, 558090, 561600, 567300, 570960, 572400, 576693, 580320, 581940, 589992, 591480, 594750, 595296, 601338, 604500, 605120, 612684, 614575, 616125, 617625, 620100, 620736, 627750, 630435, 634400, 636000, 640770, 642330, 644800, 646600, 648000, 652860, 657200, 658800, 661440, 663741, 665415, 669600, 672464, 680760, 683488, 685152, 686880, 689000, 696384, 698328, 702000, 709125, 709776, 713700, 715500, 725400, 727425, 732000, 737490, 739350, 744000, 744120, 756400, 756522, 761280, 763200, 765855, 768924, 775125, 775920, 786656, 788640, 790560, 793000, 801784, 803520, 806000, 808250, 816075, 816912, 821500, 823500, 826800, 837000, 840580, 842400, 850950, 854360, 856440, 858600, 870480, 872910, 878400, 884988, 887220, 892125, 892944, 902007, 906750, 907680, 930150, 931104, 936000, 945500, 946368, 951600, 954000, 961155, 967200, 969900, 983320, 985800, 988200, 992160, 1002230, 1004400, 1008696, 1021140, 1025232, 1027728, 1033500, 1034560, 1044576, 1047492, 1050725, 1053000, 1064664, 1067950, 1070550, 1073250, 1088100, 1089216, 1098000, 1102400, 1106235, 1109025, 1116000, 1116180, 1134600, 1134783, 1141920, 1144800, 1153386, 1160640, 1163880, 1179984, 1182960, 1189500, 1190592, 1202676, 1209000, 1212375, 1225368, 1229150, 1232250, 1235250, 1240200, 1255500, 1260870, 1268800, 1272000, 1276425, 1281540, 1284660, 1293200, 1302899, 1305720, 1309365, 1314400, 1317600, 1327482, 1330830, 1339200, 1344928, 1360125, 1361520, 1366976, 1370304, 1373760, 1378000, 1395225, 1396656, 1404000, 1418250, 1419552, 1427400, 1431000, 1450800, 1454850, 1464000, 1474980, 1478700, 1488240, 1503345, 1512800, 1513044, 1531710, 1537848, 1550250, 1551840, 1573312, 1577280, 1581120, 1586000, 1601925, 1603568, 1605825, 1612000, 1616500, 1632150, 1633824, 1643000, 1647000, 1653600, 1674000, 1681160, 1684800, 1701900, 1708720, 1712880, 1717200, 1730079, 1740960, 1745820, 1769976, 1774440, 1784250, 1785888, 1804014, 1813500, 1815360, 1843725, 1848375, 1860300, 1862208, 1891000, 1891305, 1903200, 1908000, 1922310, 1934400, 1939800, 1966640, 1971600, 1976400, 1984320, 1991223, 2004460, 2008800, 2017392, 2042280, 2050464, 2055456, 2067000, 2089152, 2094984, 2101450, 2106000, 2127375, 2129328, 2135900, 2141100, 2146500, 2176200, 2182275, 2196000, 2212470, 2218050, 2232000, 2232360, 2269200, 2269566, 2283840, 2289600, 2306772, 2325375, 2327760, 2359968, 2365920, 2379000, 2405352, 2418000, 2424750, 2450736, 2458300, 2464500, 2470500, 2480400, 2505575, 2511000, 2521740, 2552850, 2563080, 2569320, 2586400, 2605798, 2611440, 2618730, 2628800, 2635200, 2654964, 2661660, 2669875, 2676375, 2689856, 2706021, 2720250, 2723040, 2756000, 2790450, 2793312, 2808000, 2836500, 2839104, 2854800, 2862000, 2883465, 2901600, 2909700, 2949960, 2957400, 2976480, 3006690, 3025600, 3026088, 3063420, 3072875, 3075696, 3100500, 3103680, 3152175, 3172000, 3203850, 3207136, 3211650, 3224000, 3233000, 3264300, 3267648, 3286000, 3294000, 3307200, 3318705, 3327075, 3348000, 3362320, 3403800, 3404349, 3417440, 3425760, 3434400, 3460158, 3481920, 3491640, 3539952, 3548880, 3568500, 3571776, 3608028, 3627000, 3637125, 3687450, 3696750, 3720600, 3782000, 3782610, 3806400, 3816000, 3829275, 3844620, 3879600, 3908697, 3933280, 3943200, 3952800, 3982446, 4008920, 4017600, 4034784, 4080375, 4084560, 4100928, 4110912, 4134000, 4189968, 4202900, 4212000, 4254750, 4258656, 4271800, 4282200, 4293000, 4352400, 4364550, 4392000, 4424940, 4436100, 4464720, 4510035, 4538400, 4539132, 4613544, 4650750, 4655520, 4719936, 4731840, 4758000, 4805775, 4810704, 4836000, 4849500, 4901472, 4916600, 4929000, 4941000, 4960800, 5011150, 5022000, 5043480, 5105700, 5126160, 5138640, 5172800, 5211596, 5222880, 5237460, 5253625, 5309928, 5323320, 5339750, 5352750, 5412042, 5440500, 5446080, 5512000, 5531175, 5545125, 5580900, 5586624, 5673000, 5673915, 5709600, 5724000, 5766930, 5803200, 5819400, 5899920, 5914800, 5952960, 6013380, 6052176, 6126840, 6145750, 6151392, 6201000, 6304350, 6344000, 6382125, 6407700, 6414272, 6423300, 6466000, 6514495, 6528600, 6546825, 6572000, 6588000, 6637410, 6654150, 6696000, 6724640, 6807600, 6808698, 6834880, 6851520, 6868800, 6920316, 6976125, 6983280, 7079904, 7097760, 7137000, 7216056, 7254000, 7274250, 7374900, 7393500, 7441200, 7516725, 7564000, 7565220, 7658550, 7689240, 7759200, 7817394, 7866560, 7886400, 7905600, 7964892, 8009625, 8017840, 8029125, 8069568, 8118063, 8160750, 8169120, 8268000, 8379936, 8405800, 8424000, 8509500, 8517312, 8543600, 8564400, 8586000, 8650395, 8704800, 8729100, 8849880, 8872200, 8929440, 9020070, 9076800, 9078264, 9218625, 9227088, 9301500, 9311040, 9456525, 9516000, 9611550, 9621408, 9672000, 9699000, 9802944, 9833200, 9858000, 9882000, 9921600, 9956115, 10022300, 10044000, 10086960, 10211400, 10252320, 10277280, 10423192, 10445760, 10474920, 10507250, 10619856, 10646640, 10679500, 10705500, 10824084, 10881000, 10911375, 11062350, 11090250, 11161800, 11346000, 11347830, 11419200, 11448000, 11533860, 11638800, 11726091, 11799840, 11829600, 12026760, 12104352, 12253680, 12291500, 12302784, 12402000, 12527875, 12608700, 12764250, 12815400, 12846600, 12932000, 13028990, 13057200, 13093650, 13144000, 13176000, 13274820, 13308300, 13449280, 13530105, 13615200, 13617396, 13840632, 13952250, 13966560, 14159808, 14195520, 14274000, 14417325, 14432112, 14508000, 14548500, 14749800, 14787000, 14882400, 15033450, 15128000, 15130440, 15317100, 15378480, 15518400, 15634788, 15760875, 15929784, 16019250, 16035680, 16058250, 16236126, 16321500, 16338240, 16536000, 16593525, 16635375, 16759872, 16811600, 17019000, 17021745, 17087200, 17128800, 17172000, 17300790, 17409600, 17458200, 17699760, 17744400, 17858880, 18040140, 18156528, 18437250, 18454176, 18603000, 18913050, 19032000, 19146375, 19223100, 19242816, 19398000, 19543485, 19666400, 19716000, 19764000, 19912230, 20044600, 20088000, 20173920, 20422800, 20504640, 20554560, 20846384, 20949840, 21014500, 21239712, 21293280, 21359000, 21411000, 21648168, 21762000, 21822750, 22124700, 22180500, 22323600, 22550175, 22692000, 22695660, 23067720, 23277600, 23452182, 23599680, 23659200, 24028875, 24053520, 24208704, 24507360, 24583000, 24804000, 25055750, 25217400, 25528500, 25630800, 25693200, 25864000, 26057980, 26114400, 26187300, 26549640, 26616600, 27060210, 27230400, 27234792, 27655875, 27681264, 27904500, 27933120, 28369575, 28548000, 28834650, 28864224, 29016000, 29097000, 29499600, 29574000, 29764800, 30066900, 30260880, 30634200, 30756960, 31269576, 31521750, 31859568, 32038500, 32071360, 32116500, 32472252, 32572475, 32643000, 32734125, 33187050, 33270750, 33623200, 34038000, 34043490, 34174400, 34257600, 34344000, 34601580, 34916400, 35178273, 35399520, 35488800, 36080280, 36313056, 36874500, 36908352, 37206000, 37583625, 37826100, 38292750, 38446200, 38796000, 39086970, 39332800, 39432000, 39528000, 39824460, 40089200, 40347840, 40590315, 40845600, 41692768, 41899680, 42029000, 42479424, 42586560, 42718000, 42822000, 43251975, 43296336, 43524000, 43645500, 44249400, 44361000, 44647200, 45100350, 45384000, 45391320, 46135440, 46555200, 46904364, 47282625, 48057750, 48107040, 49014720, 49166000, 49608000, 49780575, 50111500, 50434800, 51057000, 51261600, 51386400, 52115960, 52228800, 52374600, 53099280, 53233200, 54120420, 54469584, 55311750, 55362528, 55809000, 56739150, 57096000, 57669300, 57728448, 58194000, 58630455, 58999200, 59148000, 60133800, 60521760, 61268400, 61513920, 62539152, 63043500, 63719136, 64077000, 64233000, 64944504, 65144950, 65286000, 65468250, 66374100, 66541500, 67246400, 67650525, 68076000, 68086980, 69203160, 69832800, 70356546, 70799040, 70977600, 72086625, 72160560, 72626112, 73749000, 74412000, 75167250, 75652200, 76585500, 76892400, 77592000, 78173940, 79648920, 80178400, 81180630, 81691200, 82967625, 83385536, 83799360, 84058000, 85108725, 85436000, 85644000, 86503950, 86592672, 87048000, 87291000, 88498800, 88722000, 89294400, 90200700, 90782640, 92270880, 93808728, 94565250, 96115500, 96214080, 97717425, 98332000, 99561150, 100223000, 100869600, 102114000, 102523200, 102772800, 104231920, 104749200, 105534819, 106198560, 106466400, 108240840, 108939168, 110623500, 110725056, 111618000, 112750875, 113478300, 115338600, 116388000, 117260910, 117998400, 118296000, 120267600, 121043520, 122536800, 125078304, 126087000, 127438272, 128154000, 128466000, 129889008, 130289900, 130572000, 130936500, 132748200, 133083000, 135301050, 136152000, 136173960, 138406320, 139665600, 140713092, 141847875, 144173250, 144321120, 147498000, 148824000, 150334500, 151304400, 153171000, 153784800, 156347880, 159297840, 160356800, 162361260, 162862375, 165935250, 168116000, 170217450, 170872000, 171288000, 173007900, 173185344, 174582000, 175891365, 176997600, 177444000, 180401400, 181565280, 184541760, 187617456, 189130500, 192231000, 195434850, 196664000, 199122300, 200446000, 201739200, 202951575, 204228000, 208463840, 209498400, 211069638, 212397120, 212932800, 216259875, 216481680, 217878336, 221247000, 223236000, 225501750, 226956600, 230677200, 232776000, 234521820, 240535200, 245073600, 248902875, 250156608, 252174000, 256308000, 256932000, 259778016, 260579800, 261144000, 261873000, 265496400, 266166000, 270602100, 272347920, 276812640, 281426184, 283695750, 288346500, 288642240, 293152275, 294996000, 300669000, 302608800, 306342000, 307569600, 312695760, 318595680, 324722520, 325724750, 331870500, 336232000, 338252625, 340434900, 346015800, 349164000, 351782730, 353995200, 354888000, 360802800, 363130560, 375234912, 378261000, 384462000, 390869700, 398244600, 400892000, 405903150, 408456000, 416927680, 418996800, 422139276, 425543625, 432519750, 432963360, 442494000, 446472000, 451003500, 453913200, 461354400, 469043640, 481070400, 488587125, 497805750, 504348000, 512616000, 513864000, 519556032, 521159600, 523746000, 527674095, 530992800, 532332000, 541204200, 544695840, 553625280, 562852368, 567391500, 576693000, 586304550, 589992000, 601338000, 605217600, 612684000, 625391520, 637191360, 649445040, 651449500, 663741000, 676505250, 680869800, 692031600, 698328000, 703565460, 721605600, 750469824, 756522000, 768924000, 781739400, 796489200, 801784000, 811806300, 844278552, 851087250, 865039500, 865926720, 879456825, 884988000, 902007000, 907826400, 922708800, 938087280, 977174250, 995611500, 1008696000, 1014757875, 1042319200, 1047492000, 1055348190, 1061985600, 1064664000, 1082408400, 1089391680, 1125704736, 1134783000, 1153386000, 1172609100, 1202676000, 1225368000, 1250783040, 1298890080, 1302899000, 1327482000, 1353010500, 1361739600, 1384063200, 1407130920, 1443211200, 1465761375, 1513044000, 1537848000, 1563478800, 1592978400, 1623612600, 1688557104, 1702174500, 1730079000, 1758913650, 1769976000, 1804014000, 1815652800, 1876174560, 1954348500, 1991223000, 2029515750, 2084638400, 2094984000, 2110696380, 2164816800, 2251409472, 2269566000, 2306772000, 2345218200, 2405352000, 2597780160, 2605798000, 2638370475, 2654964000, 2706021000, 2723479200, 2768126400, 2814261840, 2931522750, 3026088000, 3126957600, 3185956800, 3247225200, 3377114208, 3404349000, 3460158000, 3517827300, 3608028000, 3752349120, 3908697000, 3982446000, 4059031500, 4221392760, 4329633600, 4397284125, 4539132000, 4613544000, 4690436400, 5211596000, 5276740950, 5309928000, 5412042000, 5446958400, 5628523680, 5863045500, 6253915200, 6494450400, 6754228416, 6808698000, 6920316000, 7035654600, 7216056000, 7817394000, 7964892000, 8118063000, 8442785520, 8794568250, 9078264000, 9380872800, 10423192000, 10553481900, 10824084000, 11257047360, 11726091000, 12988900800, 13191852375, 13617396000, 13840632000, 14071309200, 15634788000, 15929784000, 16236126000, 16885571040, 17589136500, 18761745600, 21106963800, 21648168000, 23452182000, 26383704750, 27234792000, 28142618400, 31269576000, 32472252000, 33771142080, 35178273000, 42213927600, 46904364000, 52767409500, 56285236800, 64944504000, 70356546000, 84427855200, 93808728000, 105534819000, 140713092000, 168855710400, 211069638000, 281426184000, 422139276000, 844278552000]

約数ペア:

[(1, 844278552000), (2, 422139276000), (3, 281426184000), (4, 211069638000), (5, 168855710400), (6, 140713092000), (8, 105534819000), (9, 93808728000), (10, 84427855200), (12, 70356546000), (13, 64944504000), (15, 56285236800), (16, 52767409500), (18, 46904364000), (20, 42213927600), (24, 35178273000), (25, 33771142080), (26, 32472252000), (27, 31269576000), (30, 28142618400), (31, 27234792000), (32, 26383704750), (36, 23452182000), (39, 21648168000), (40, 21106963800), (45, 18761745600), (48, 17589136500), (50, 16885571040), (52, 16236126000), (53, 15929784000), (54, 15634788000), (60, 14071309200), (61, 13840632000), (62, 13617396000), (64, 13191852375), (65, 12988900800), (72, 11726091000), (75, 11257047360), (78, 10824084000), (80, 10553481900), (81, 10423192000), (90, 9380872800), (93, 9078264000), (96, 8794568250), (100, 8442785520), (104, 8118063000), (106, 7964892000), (108, 7817394000), (117, 7216056000), (120, 7035654600), (122, 6920316000), (124, 6808698000), (125, 6754228416), (130, 6494450400), (135, 6253915200), (144, 5863045500), (150, 5628523680), (155, 5446958400), (156, 5412042000), (159, 5309928000), (160, 5276740950), (162, 5211596000), (180, 4690436400), (183, 4613544000), (186, 4539132000), (192, 4397284125), (195, 4329633600), (200, 4221392760), (208, 4059031500), (212, 3982446000), (216, 3908697000), (225, 3752349120), (234, 3608028000), (240, 3517827300), (244, 3460158000), (248, 3404349000), (250, 3377114208), (260, 3247225200), (265, 3185956800), (270, 3126957600), (279, 3026088000), (288, 2931522750), (300, 2814261840), (305, 2768126400), (310, 2723479200), (312, 2706021000), (318, 2654964000), (320, 2638370475), (324, 2605798000), (325, 2597780160), (351, 2405352000), (360, 2345218200), (366, 2306772000), (372, 2269566000), (375, 2251409472), (390, 2164816800), (400, 2110696380), (403, 2094984000), (405, 2084638400), (416, 2029515750), (424, 1991223000), (432, 1954348500), (450, 1876174560), (465, 1815652800), (468, 1804014000), (477, 1769976000), (480, 1758913650), (488, 1730079000), (496, 1702174500), (500, 1688557104), (520, 1623612600), (530, 1592978400), (540, 1563478800), (549, 1537848000), (558, 1513044000), (576, 1465761375), (585, 1443211200), (600, 1407130920), (610, 1384063200), (620, 1361739600), (624, 1353010500), (636, 1327482000), (648, 1302899000), (650, 1298890080), (675, 1250783040), (689, 1225368000), (702, 1202676000), (720, 1172609100), (732, 1153386000), (744, 1134783000), (750, 1125704736), (775, 1089391680), (780, 1082408400), (793, 1064664000), (795, 1061985600), (800, 1055348190), (806, 1047492000), (810, 1042319200), (832, 1014757875), (837, 1008696000), (848, 995611500), (864, 977174250), (900, 938087280), (915, 922708800), (930, 907826400), (936, 902007000), (954, 884988000), (960, 879456825), (975, 865926720), (976, 865039500), (992, 851087250), (1000, 844278552), (1040, 811806300), (1053, 801784000), (1060, 796489200), (1080, 781739400), (1098, 768924000), (1116, 756522000), (1125, 750469824), (1170, 721605600), (1200, 703565460), (1209, 698328000), (1220, 692031600), (1240, 680869800), (1248, 676505250), (1272, 663741000), (1296, 651449500), (1300, 649445040), (1325, 637191360), (1350, 625391520), (1378, 612684000), (1395, 605217600), (1404, 601338000), (1431, 589992000), (1440, 586304550), (1464, 576693000), (1488, 567391500), (1500, 562852368), (1525, 553625280), (1550, 544695840), (1560, 541204200), (1586, 532332000), (1590, 530992800), (1600, 527674095), (1612, 523746000), (1620, 521159600), (1625, 519556032), (1643, 513864000), (1647, 512616000), (1674, 504348000), (1696, 497805750), (1728, 488587125), (1755, 481070400), (1800, 469043640), (1830, 461354400), (1860, 453913200), (1872, 451003500), (1891, 446472000), (1908, 442494000), (1950, 432963360), (1952, 432519750), (1984, 425543625), (2000, 422139276), (2015, 418996800), (2025, 416927680), (2067, 408456000), (2080, 405903150), (2106, 400892000), (2120, 398244600), (2160, 390869700), (2196, 384462000), (2232, 378261000), (2250, 375234912), (2325, 363130560), (2340, 360802800), (2379, 354888000), (2385, 353995200), (2400, 351782730), (2418, 349164000), (2440, 346015800), (2480, 340434900), (2496, 338252625), (2511, 336232000), (2544, 331870500), (2592, 325724750), (2600, 324722520), (2650, 318595680), (2700, 312695760), (2745, 307569600), (2756, 306342000), (2790, 302608800), (2808, 300669000), (2862, 294996000), (2880, 293152275), (2925, 288642240), (2928, 288346500), (2976, 283695750), (3000, 281426184), (3050, 276812640), (3100, 272347920), (3120, 270602100), (3172, 266166000), (3180, 265496400), (3224, 261873000), (3233, 261144000), (3240, 260579800), (3250, 259778016), (3286, 256932000), (3294, 256308000), (3348, 252174000), (3375, 250156608), (3392, 248902875), (3445, 245073600), (3510, 240535200), (3600, 234521820), (3627, 232776000), (3660, 230677200), (3720, 226956600), (3744, 225501750), (3782, 223236000), (3816, 221247000), (3875, 217878336), (3900, 216481680), (3904, 216259875), (3965, 212932800), (3975, 212397120), (4000, 211069638), (4030, 209498400), (4050, 208463840), (4134, 204228000), (4160, 202951575), (4185, 201739200), (4212, 200446000), (4240, 199122300), (4293, 196664000), (4320, 195434850), (4392, 192231000), (4464, 189130500), (4500, 187617456), (4575, 184541760), (4650, 181565280), (4680, 180401400), (4758, 177444000), (4770, 176997600), (4800, 175891365), (4836, 174582000), (4875, 173185344), (4880, 173007900), (4929, 171288000), (4941, 170872000), (4960, 170217450), (5022, 168116000), (5088, 165935250), (5184, 162862375), (5200, 162361260), (5265, 160356800), (5300, 159297840), (5400, 156347880), (5490, 153784800), (5512, 153171000), (5580, 151304400), (5616, 150334500), (5673, 148824000), (5724, 147498000), (5850, 144321120), (5856, 144173250), (5952, 141847875), (6000, 140713092), (6045, 139665600), (6100, 138406320), (6200, 136173960), (6201, 136152000), (6240, 135301050), (6344, 133083000), (6360, 132748200), (6448, 130936500), (6466, 130572000), (6480, 130289900), (6500, 129889008), (6572, 128466000), (6588, 128154000), (6625, 127438272), (6696, 126087000), (6750, 125078304), (6890, 122536800), (6975, 121043520), (7020, 120267600), (7137, 118296000), (7155, 117998400), (7200, 117260910), (7254, 116388000), (7320, 115338600), (7440, 113478300), (7488, 112750875), (7564, 111618000), (7625, 110725056), (7632, 110623500), (7750, 108939168), (7800, 108240840), (7930, 106466400), (7950, 106198560), (8000, 105534819), (8060, 104749200), (8100, 104231920), (8215, 102772800), (8235, 102523200), (8268, 102114000), (8370, 100869600), (8424, 100223000), (8480, 99561150), (8586, 98332000), (8640, 97717425), (8775, 96214080), (8784, 96115500), (8928, 94565250), (9000, 93808728), (9150, 92270880), (9300, 90782640), (9360, 90200700), (9455, 89294400), (9516, 88722000), (9540, 88498800), (9672, 87291000), (9699, 87048000), (9750, 86592672), (9760, 86503950), (9858, 85644000), (9882, 85436000), (9920, 85108725), (10044, 84058000), (10075, 83799360), (10125, 83385536), (10176, 82967625), (10335, 81691200), (10400, 81180630), (10530, 80178400), (10600, 79648920), (10800, 78173940), (10881, 77592000), (10980, 76892400), (11024, 76585500), (11160, 75652200), (11232, 75167250), (11346, 74412000), (11448, 73749000), (11625, 72626112), (11700, 72160560), (11712, 72086625), (11895, 70977600), (11925, 70799040), (12000, 70356546), (12090, 69832800), (12200, 69203160), (12400, 68086980), (12402, 68076000), (12480, 67650525), (12555, 67246400), (12688, 66541500), (12720, 66374100), (12896, 65468250), (12932, 65286000), (12960, 65144950), (13000, 64944504), (13144, 64233000), (13176, 64077000), (13250, 63719136), (13392, 63043500), (13500, 62539152), (13725, 61513920), (13780, 61268400), (13950, 60521760), (14040, 60133800), (14274, 59148000), (14310, 58999200), (14400, 58630455), (14508, 58194000), (14625, 57728448), (14640, 57669300), (14787, 57096000), (14880, 56739150), (15128, 55809000), (15250, 55362528), (15264, 55311750), (15500, 54469584), (15600, 54120420), (15860, 53233200), (15900, 53099280), (16120, 52374600), (16165, 52228800), (16200, 52115960), (16430, 51386400), (16470, 51261600), (16536, 51057000), (16740, 50434800), (16848, 50111500), (16960, 49780575), (17019, 49608000), (17172, 49166000), (17225, 49014720), (17550, 48107040), (17568, 48057750), (17856, 47282625), (18000, 46904364), (18135, 46555200), (18300, 46135440), (18600, 45391320), (18603, 45384000), (18720, 45100350), (18910, 44647200), (19032, 44361000), (19080, 44249400), (19344, 43645500), (19398, 43524000), (19500, 43296336), (19520, 43251975), (19716, 42822000), (19764, 42718000), (19825, 42586560), (19875, 42479424), (20088, 42029000), (20150, 41899680), (20250, 41692768), (20670, 40845600), (20800, 40590315), (20925, 40347840), (21060, 40089200), (21200, 39824460), (21359, 39528000), (21411, 39432000), (21465, 39332800), (21600, 39086970), (21762, 38796000), (21960, 38446200), (22048, 38292750), (22320, 37826100), (22464, 37583625), (22692, 37206000), (22875, 36908352), (22896, 36874500), (23250, 36313056), (23400, 36080280), (23790, 35488800), (23850, 35399520), (24000, 35178273), (24180, 34916400), (24400, 34601580), (24583, 34344000), (24645, 34257600), (24705, 34174400), (24800, 34043490), (24804, 34038000), (25110, 33623200), (25376, 33270750), (25440, 33187050), (25792, 32734125), (25864, 32643000), (25920, 32572475), (26000, 32472252), (26288, 32116500), (26325, 32071360), (26352, 32038500), (26500, 31859568), (26784, 31521750), (27000, 31269576), (27450, 30756960), (27560, 30634200), (27900, 30260880), (28080, 30066900), (28365, 29764800), (28548, 29574000), (28620, 29499600), (29016, 29097000), (29097, 29016000), (29250, 28864224), (29280, 28834650), (29574, 28548000), (29760, 28369575), (30225, 27933120), (30256, 27904500), (30500, 27681264), (30528, 27655875), (31000, 27234792), (31005, 27230400), (31200, 27060210), (31720, 26616600), (31800, 26549640), (32240, 26187300), (32330, 26114400), (32400, 26057980), (32643, 25864000), (32860, 25693200), (32940, 25630800), (33072, 25528500), (33480, 25217400), (33696, 25055750), (34038, 24804000), (34344, 24583000), (34450, 24507360), (34875, 24208704), (35100, 24053520), (35136, 24028875), (35685, 23659200), (35775, 23599680), (36000, 23452182), (36270, 23277600), (36600, 23067720), (37200, 22695660), (37206, 22692000), (37440, 22550175), (37820, 22323600), (38064, 22180500), (38160, 22124700), (38688, 21822750), (38796, 21762000), (39000, 21648168), (39432, 21411000), (39528, 21359000), (39650, 21293280), (39750, 21239712), (40176, 21014500), (40300, 20949840), (40500, 20846384), (41075, 20554560), (41175, 20504640), (41340, 20422800), (41850, 20173920), (42029, 20088000), (42120, 20044600), (42400, 19912230), (42718, 19764000), (42822, 19716000), (42930, 19666400), (43200, 19543485), (43524, 19398000), (43875, 19242816), (43920, 19223100), (44096, 19146375), (44361, 19032000), (44640, 18913050), (45384, 18603000), (45750, 18454176), (45792, 18437250), (46500, 18156528), (46800, 18040140), (47275, 17858880), (47580, 17744400), (47700, 17699760), (48360, 17458200), (48495, 17409600), (48800, 17300790), (49166, 17172000), (49290, 17128800), (49410, 17087200), (49600, 17021745), (49608, 17019000), (50220, 16811600), (50375, 16759872), (50752, 16635375), (50880, 16593525), (51057, 16536000), (51675, 16338240), (51728, 16321500), (52000, 16236126), (52576, 16058250), (52650, 16035680), (52704, 16019250), (53000, 15929784), (53568, 15760875), (54000, 15634788), (54405, 15518400), (54900, 15378480), (55120, 15317100), (55800, 15130440), (55809, 15128000), (56160, 15033450), (56730, 14882400), (57096, 14787000), (57240, 14749800), (58032, 14548500), (58194, 14508000), (58500, 14432112), (58560, 14417325), (59148, 14274000), (59475, 14195520), (59625, 14159808), (60450, 13966560), (60512, 13952250), (61000, 13840632), (62000, 13617396), (62010, 13615200), (62400, 13530105), (62775, 13449280), (63440, 13308300), (63600, 13274820), (64077, 13176000), (64233, 13144000), (64480, 13093650), (64660, 13057200), (64800, 13028990), (65286, 12932000), (65720, 12846600), (65880, 12815400), (66144, 12764250), (66960, 12608700), (67392, 12527875), (68076, 12402000), (68625, 12302784), (68688, 12291500), (68900, 12253680), (69750, 12104352), (70200, 12026760), (71370, 11829600), (71550, 11799840), (72000, 11726091), (72540, 11638800), (73200, 11533860), (73749, 11448000), (73935, 11419200), (74400, 11347830), (74412, 11346000), (75640, 11161800), (76128, 11090250), (76320, 11062350), (77376, 10911375), (77592, 10881000), (78000, 10824084), (78864, 10705500), (79056, 10679500), (79300, 10646640), (79500, 10619856), (80352, 10507250), (80600, 10474920), (80825, 10445760), (81000, 10423192), (82150, 10277280), (82350, 10252320), (82680, 10211400), (83700, 10086960), (84058, 10044000), (84240, 10022300), (84800, 9956115), (85095, 9921600), (85436, 9882000), (85644, 9858000), (85860, 9833200), (86125, 9802944), (87048, 9699000), (87291, 9672000), (87750, 9621408), (87840, 9611550), (88722, 9516000), (89280, 9456525), (90675, 9311040), (90768, 9301500), (91500, 9227088), (91584, 9218625), (93000, 9078264), (93015, 9076800), (93600, 9020070), (94550, 8929440), (95160, 8872200), (95400, 8849880), (96720, 8729100), (96990, 8704800), (97600, 8650395), (98332, 8586000), (98580, 8564400), (98820, 8543600), (99125, 8517312), (99216, 8509500), (100223, 8424000), (100440, 8405800), (100750, 8379936), (102114, 8268000), (103350, 8169120), (103456, 8160750), (104000, 8118063), (104625, 8069568), (105152, 8029125), (105300, 8017840), (105408, 8009625), (106000, 7964892), (106795, 7905600), (107055, 7886400), (107325, 7866560), (108000, 7817394), (108810, 7759200), (109800, 7689240), (110240, 7658550), (111600, 7565220), (111618, 7564000), (112320, 7516725), (113460, 7441200), (114192, 7393500), (114480, 7374900), (116064, 7274250), (116388, 7254000), (117000, 7216056), (118296, 7137000), (118950, 7097760), (119250, 7079904), (120900, 6983280), (121024, 6976125), (122000, 6920316), (122915, 6868800), (123225, 6851520), (123525, 6834880), (124000, 6808698), (124020, 6807600), (125550, 6724640), (126087, 6696000), (126880, 6654150), (127200, 6637410), (128154, 6588000), (128466, 6572000), (128960, 6546825), (129320, 6528600), (129600, 6514495), (130572, 6466000), (131440, 6423300), (131625, 6414272), (131760, 6407700), (132288, 6382125), (133083, 6344000), (133920, 6304350), (136152, 6201000), (137250, 6151392), (137376, 6145750), (137800, 6126840), (139500, 6052176), (140400, 6013380), (141825, 5952960), (142740, 5914800), (143100, 5899920), (145080, 5819400), (145485, 5803200), (146400, 5766930), (147498, 5724000), (147870, 5709600), (148800, 5673915), (148824, 5673000), (151125, 5586624), (151280, 5580900), (152256, 5545125), (152640, 5531175), (153171, 5512000), (155025, 5446080), (155184, 5440500), (156000, 5412042), (157728, 5352750), (158112, 5339750), (158600, 5323320), (159000, 5309928), (160704, 5253625), (161200, 5237460), (161650, 5222880), (162000, 5211596), (163215, 5172800), (164300, 5138640), (164700, 5126160), (165360, 5105700), (167400, 5043480), (168116, 5022000), (168480, 5011150), (170190, 4960800), (170872, 4941000), (171288, 4929000), (171720, 4916600), (172250, 4901472), (174096, 4849500), (174582, 4836000), (175500, 4810704), (175680, 4805775), (177444, 4758000), (178425, 4731840), (178875, 4719936), (181350, 4655520), (181536, 4650750), (183000, 4613544), (186000, 4539132), (186030, 4538400), (187200, 4510035), (189100, 4464720), (190320, 4436100), (190800, 4424940), (192231, 4392000), (193440, 4364550), (193980, 4352400), (196664, 4293000), (197160, 4282200), (197640, 4271800), (198250, 4258656), (198432, 4254750), (200446, 4212000), (200880, 4202900), (201500, 4189968), (204228, 4134000), (205375, 4110912), (205875, 4100928), (206700, 4084560), (206912, 4080375), (209250, 4034784), (210145, 4017600), (210600, 4008920), (212000, 3982446), (213590, 3952800), (214110, 3943200), (214650, 3933280), (216000, 3908697), (217620, 3879600), (219600, 3844620), (220480, 3829275), (221247, 3816000), (221805, 3806400), (223200, 3782610), (223236, 3782000), (226920, 3720600), (228384, 3696750), (228960, 3687450), (232128, 3637125), (232776, 3627000), (234000, 3608028), (236375, 3571776), (236592, 3568500), (237900, 3548880), (238500, 3539952), (241800, 3491640), (242475, 3481920), (244000, 3460158), (245830, 3434400), (246450, 3425760), (247050, 3417440), (248000, 3404349), (248040, 3403800), (251100, 3362320), (252174, 3348000), (253760, 3327075), (254400, 3318705), (255285, 3307200), (256308, 3294000), (256932, 3286000), (258375, 3267648), (258640, 3264300), (261144, 3233000), (261873, 3224000), (262880, 3211650), (263250, 3207136), (263520, 3203850), (266166, 3172000), (267840, 3152175), (272025, 3103680), (272304, 3100500), (274500, 3075696), (274752, 3072875), (275600, 3063420), (279000, 3026088), (279045, 3025600), (280800, 3006690), (283650, 2976480), (285480, 2957400), (286200, 2949960), (290160, 2909700), (290970, 2901600), (292800, 2883465), (294996, 2862000), (295740, 2854800), (297375, 2839104), (297648, 2836500), (300669, 2808000), (302250, 2793312), (302560, 2790450), (306342, 2756000), (310050, 2723040), (310368, 2720250), (312000, 2706021), (313875, 2689856), (315456, 2676375), (316224, 2669875), (317200, 2661660), (318000, 2654964), (320385, 2635200), (321165, 2628800), (322400, 2618730), (323300, 2611440), (324000, 2605798), (326430, 2586400), (328600, 2569320), (329400, 2563080), (330720, 2552850), (334800, 2521740), (336232, 2511000), (336960, 2505575), (340380, 2480400), (341744, 2470500), (342576, 2464500), (343440, 2458300), (344500, 2450736), (348192, 2424750), (349164, 2418000), (351000, 2405352), (354888, 2379000), (356850, 2365920), (357750, 2359968), (362700, 2327760), (363072, 2325375), (366000, 2306772), (368745, 2289600), (369675, 2283840), (372000, 2269566), (372060, 2269200), (378200, 2232360), (378261, 2232000), (380640, 2218050), (381600, 2212470), (384462, 2196000), (386880, 2182275), (387960, 2176200), (393328, 2146500), (394320, 2141100), (395280, 2135900), (396500, 2129328), (396864, 2127375), (400892, 2106000), (401760, 2101450), (403000, 2094984), (404125, 2089152), (408456, 2067000), (410750, 2055456), (411750, 2050464), (413400, 2042280), (418500, 2017392), (420290, 2008800), (421200, 2004460), (424000, 1991223), (425475, 1984320), (427180, 1976400), (428220, 1971600), (429300, 1966640), (435240, 1939800), (436455, 1934400), (439200, 1922310), (442494, 1908000), (443610, 1903200), (446400, 1891305), (446472, 1891000), (453375, 1862208), (453840, 1860300), (456768, 1848375), (457920, 1843725), (465075, 1815360), (465552, 1813500), (468000, 1804014), (472750, 1785888), (473184, 1784250), (475800, 1774440), (477000, 1769976), (483600, 1745820), (484950, 1740960), (488000, 1730079), (491660, 1717200), (492900, 1712880), (494100, 1708720), (496080, 1701900), (501115, 1684800), (502200, 1681160), (504348, 1674000), (510570, 1653600), (512616, 1647000), (513864, 1643000), (516750, 1633824), (517280, 1632150), (522288, 1616500), (523746, 1612000), (525760, 1605825), (526500, 1603568), (527040, 1601925), (532332, 1586000), (533975, 1581120), (535275, 1577280), (536625, 1573312), (544050, 1551840), (544608, 1550250), (549000, 1537848), (551200, 1531710), (558000, 1513044), (558090, 1512800), (561600, 1503345), (567300, 1488240), (570960, 1478700), (572400, 1474980), (576693, 1464000), (580320, 1454850), (581940, 1450800), (589992, 1431000), (591480, 1427400), (594750, 1419552), (595296, 1418250), (601338, 1404000), (604500, 1396656), (605120, 1395225), (612684, 1378000), (614575, 1373760), (616125, 1370304), (617625, 1366976), (620100, 1361520), (620736, 1360125), (627750, 1344928), (630435, 1339200), (634400, 1330830), (636000, 1327482), (640770, 1317600), (642330, 1314400), (644800, 1309365), (646600, 1305720), (648000, 1302899), (652860, 1293200), (657200, 1284660), (658800, 1281540), (661440, 1276425), (663741, 1272000), (665415, 1268800), (669600, 1260870), (672464, 1255500), (680760, 1240200), (683488, 1235250), (685152, 1232250), (686880, 1229150), (689000, 1225368), (696384, 1212375), (698328, 1209000), (702000, 1202676), (709125, 1190592), (709776, 1189500), (713700, 1182960), (715500, 1179984), (725400, 1163880), (727425, 1160640), (732000, 1153386), (737490, 1144800), (739350, 1141920), (744000, 1134783), (744120, 1134600), (756400, 1116180), (756522, 1116000), (761280, 1109025), (763200, 1106235), (765855, 1102400), (768924, 1098000), (775125, 1089216), (775920, 1088100), (786656, 1073250), (788640, 1070550), (790560, 1067950), (793000, 1064664), (801784, 1053000), (803520, 1050725), (806000, 1047492), (808250, 1044576), (816075, 1034560), (816912, 1033500), (821500, 1027728), (823500, 1025232), (826800, 1021140), (837000, 1008696), (840580, 1004400), (842400, 1002230), (850950, 992160), (854360, 988200), (856440, 985800), (858600, 983320), (870480, 969900), (872910, 967200), (878400, 961155), (884988, 954000), (887220, 951600), (892125, 946368), (892944, 945500), (902007, 936000), (906750, 931104), (907680, 930150)]