362695536000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 2048

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

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

約数列:

[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, 42, 45, 48, 50, 53, 54, 56, 60, 62, 63, 64, 70, 72, 73, 75, 80, 84, 90, 93, 96, 100, 105, 106, 108, 112, 120, 124, 125, 126, 128, 135, 140, 144, 146, 150, 155, 159, 160, 168, 175, 180, 186, 189, 192, 200, 210, 212, 216, 217, 219, 224, 225, 240, 248, 250, 252, 265, 270, 279, 280, 288, 292, 300, 310, 315, 318, 320, 336, 350, 360, 365, 371, 372, 375, 378, 384, 400, 420, 424, 432, 434, 438, 448, 450, 465, 477, 480, 496, 500, 504, 511, 525, 530, 540, 558, 560, 576, 584, 600, 620, 630, 636, 640, 651, 657, 672, 675, 700, 720, 730, 742, 744, 750, 756, 775, 795, 800, 837, 840, 848, 864, 868, 875, 876, 896, 900, 930, 945, 954, 960, 992, 1000, 1008, 1022, 1050, 1060, 1080, 1085, 1095, 1113, 1116, 1120, 1125, 1152, 1168, 1200, 1240, 1260, 1272, 1302, 1314, 1325, 1344, 1350, 1395, 1400, 1431, 1440, 1460, 1484, 1488, 1500, 1512, 1533, 1550, 1575, 1590, 1600, 1643, 1674, 1680, 1696, 1728, 1736, 1750, 1752, 1800, 1825, 1855, 1860, 1890, 1908, 1920, 1953, 1971, 1984, 2000, 2016, 2044, 2100, 2120, 2160, 2170, 2190, 2226, 2232, 2240, 2250, 2263, 2325, 2336, 2385, 2400, 2480, 2520, 2544, 2555, 2604, 2625, 2628, 2650, 2688, 2700, 2790, 2800, 2862, 2880, 2920, 2968, 2976, 3000, 3024, 3066, 3100, 3150, 3180, 3200, 3255, 3285, 3286, 3339, 3348, 3360, 3375, 3392, 3456, 3472, 3500, 3504, 3600, 3650, 3710, 3720, 3780, 3816, 3869, 3875, 3906, 3942, 3968, 3975, 4000, 4032, 4088, 4185, 4200, 4240, 4320, 4340, 4380, 4452, 4464, 4480, 4500, 4526, 4599, 4650, 4672, 4725, 4770, 4800, 4929, 4960, 5040, 5088, 5110, 5208, 5250, 5256, 5300, 5400, 5425, 5475, 5565, 5580, 5600, 5724, 5760, 5840, 5859, 5936, 5952, 6000, 6048, 6132, 6200, 6300, 6360, 6510, 6570, 6572, 6625, 6678, 6696, 6720, 6750, 6784, 6789, 6944, 6975, 7000, 7008, 7155, 7200, 7300, 7420, 7440, 7560, 7632, 7665, 7738, 7750, 7812, 7875, 7884, 7950, 8000, 8064, 8176, 8215, 8370, 8400, 8480, 8640, 8680, 8760, 8904, 8928, 9000, 9052, 9125, 9198, 9275, 9300, 9344, 9450, 9540, 9600, 9765, 9855, 9858, 9920, 10017, 10080, 10176, 10220, 10416, 10500, 10512, 10600, 10800, 10850, 10950, 11130, 11160, 11200, 11315, 11448, 11501, 11607, 11625, 11680, 11718, 11872, 11904, 11925, 12000, 12096, 12264, 12400, 12600, 12720, 12775, 13020, 13140, 13144, 13250, 13356, 13392, 13440, 13500, 13578, 13797, 13888, 13950, 14000, 14016, 14310, 14400, 14600, 14787, 14840, 14880, 15120, 15264, 15330, 15476, 15500, 15624, 15750, 15768, 15841, 15900, 16000, 16275, 16352, 16425, 16430, 16695, 16740, 16800, 16960, 17280, 17360, 17520, 17808, 17856, 18000, 18104, 18250, 18396, 18550, 18600, 18900, 19080, 19345, 19530, 19710, 19716, 19840, 19875, 20034, 20160, 20352, 20367, 20440, 20832, 20925, 21000, 21024, 21200, 21600, 21700, 21900, 22260, 22320, 22400, 22630, 22896, 22995, 23002, 23214, 23250, 23360, 23436, 23625, 23744, 23850, 24000, 24192, 24528, 24645, 24800, 25200, 25440, 25550, 26040, 26280, 26288, 26500, 26712, 26784, 27000, 27083, 27125, 27156, 27375, 27594, 27776, 27825, 27900, 28000, 28032, 28620, 28800, 29200, 29295, 29574, 29680, 29760, 30240, 30528, 30660, 30952, 31000, 31248, 31500, 31536, 31682, 31800, 32550, 32704, 32850, 32860, 33390, 33480, 33600, 33920, 33945, 34503, 34720, 34821, 34875, 35040, 35616, 35712, 35775, 36000, 36208, 36500, 36792, 37100, 37200, 37800, 38160, 38325, 38690, 39060, 39420, 39432, 39750, 40068, 40320, 40734, 40880, 41075, 41664, 41850, 42000, 42048, 42400, 43200, 43400, 43800, 44361, 44520, 44640, 45260, 45792, 45990, 46004, 46375, 46428, 46500, 46720, 46872, 47250, 47488, 47523, 47700, 48000, 48825, 49056, 49275, 49290, 49600, 50085, 50400, 50880, 51100, 52080, 52560, 52576, 53000, 53424, 53568, 54000, 54166, 54250, 54312, 54750, 55188, 55650, 55800, 56000, 56575, 57240, 57505, 58035, 58400, 58590, 59148, 59360, 59520, 59625, 60480, 61056, 61101, 61320, 61904, 62000, 62496, 63000, 63072, 63364, 63600, 63875, 65100, 65408, 65700, 65720, 66780, 66960, 67200, 67890, 68985, 69006, 69440, 69642, 69750, 70080, 71232, 71550, 72000, 72416, 73000, 73584, 73935, 74200, 74400, 75600, 76320, 76650, 77380, 78120, 78840, 78864, 79205, 79500, 80136, 81249, 81375, 81468, 81760, 82125, 82150, 83328, 83475, 83700, 84000, 84096, 84800, 86400, 86800, 87600, 88722, 89040, 89280, 90520, 91584, 91980, 92008, 92750, 92856, 93000, 93744, 94500, 95046, 95400, 96725, 97650, 98112, 98550, 98580, 99200, 100170, 100800, 101760, 101835, 102200, 103509, 104160, 104463, 104625, 105120, 105152, 106000, 106848, 107136, 108000, 108332, 108500, 108624, 109500, 110376, 111300, 111600, 112000, 113150, 114480, 114975, 115010, 116070, 116800, 117180, 118296, 118720, 119250, 119939, 120960, 122202, 122640, 123225, 123808, 124000, 124992, 126000, 126144, 126728, 127200, 127750, 130200, 131400, 131440, 133560, 133920, 135415, 135780, 137970, 138012, 138880, 139125, 139284, 139500, 140160, 142464, 142569, 143100, 144000, 144832, 146000, 146475, 147168, 147870, 148400, 148800, 151200, 152640, 153300, 154760, 156240, 157680, 157728, 158410, 159000, 160272, 162498, 162750, 162936, 163520, 164250, 164300, 166950, 167400, 168000, 169600, 169725, 172515, 173600, 174105, 175200, 177444, 178080, 178560, 178875, 181040, 183168, 183960, 184016, 185500, 185712, 186000, 187488, 189000, 190092, 190800, 191625, 193450, 195300, 196224, 197100, 197160, 200340, 201600, 203670, 204400, 205375, 207018, 208320, 208926, 209250, 210240, 210304, 212000, 213696, 216000, 216664, 217000, 217248, 219000, 220752, 221805, 222600, 223200, 226300, 228960, 229950, 230020, 232140, 233600, 234360, 236592, 237440, 237615, 238500, 239878, 243747, 244125, 244404, 245280, 246375, 246450, 247616, 248000, 249984, 250425, 252000, 252288, 253456, 254400, 255500, 260400, 262800, 262880, 267120, 267840, 270830, 271560, 275940, 276024, 278250, 278568, 279000, 282875, 285138, 286200, 287525, 289664, 290175, 292000, 292950, 294336, 295740, 296800, 297600, 302400, 305280, 305505, 306600, 309520, 310527, 312480, 315360, 315456, 316820, 318000, 320544, 324996, 325500, 325872, 327040, 328500, 328600, 333900, 334800, 336000, 339450, 344925, 345030, 347200, 348210, 350400, 354888, 356160, 357750, 359817, 362080, 367920, 368032, 369675, 371000, 371424, 372000, 374976, 378000, 380184, 381600, 383250, 386900, 390600, 394200, 394320, 396025, 400680, 406245, 407340, 408800, 410750, 414036, 416640, 417375, 417852, 418500, 420480, 424000, 427392, 427707, 432000, 433328, 434000, 434496, 438000, 441504, 443610, 445200, 446400, 452600, 457920, 459900, 460040, 464280, 468720, 473184, 475230, 477000, 479756, 483625, 487494, 488250, 488808, 490560, 492750, 492900, 495232, 496000, 500850, 504000, 506912, 508800, 509175, 511000, 517545, 520800, 522315, 525600, 525760, 534240, 535680, 541660, 543120, 551880, 552048, 556500, 557136, 558000, 565750, 570276, 572400, 574875, 575050, 580350, 584000, 585900, 588672, 591480, 593600, 599695, 604800, 611010, 613200, 616125, 619040, 621054, 624960, 630720, 630912, 633640, 636000, 641088, 649992, 651000, 651744, 657000, 657200, 667800, 669600, 677075, 678900, 689850, 690060, 694400, 696420, 700800, 709776, 712320, 712845, 715500, 719634, 724160, 731241, 732375, 735840, 736064, 739350, 742000, 742848, 744000, 749952, 756000, 760368, 763200, 766500, 773800, 781200, 788400, 788640, 792050, 801360, 812490, 814680, 817600, 821500, 828072, 834750, 835704, 837000, 839573, 848000, 848625, 855414, 862575, 866656, 868000, 868992, 870525, 876000, 883008, 887220, 890400, 892800, 905200, 915840, 919800, 920080, 928560, 937440, 946368, 950460, 954000, 959512, 967250, 974988, 976500, 977616, 981120, 985500, 985800, 1001700, 1008000, 1013824, 1018350, 1022000, 1035090, 1041600, 1044630, 1051200, 1051520, 1068480, 1079451, 1083320, 1086240, 1103760, 1104096, 1109025, 1113000, 1114272, 1116000, 1131500, 1140552, 1144800, 1149750, 1150100, 1160700, 1168000, 1171800, 1182960, 1187200, 1188075, 1199390, 1218735, 1222020, 1226400, 1232250, 1238080, 1242108, 1249920, 1252125, 1261440, 1267280, 1272000, 1282176, 1299984, 1302000, 1303488, 1314000, 1314400, 1335600, 1339200, 1354150, 1357800, 1379700, 1380120, 1392840, 1419552, 1425690, 1431000, 1437625, 1439268, 1448320, 1450875, 1462482, 1464750, 1471680, 1472128, 1478700, 1484000, 1485696, 1488000, 1512000, 1520736, 1526400, 1527525, 1533000, 1547600, 1552635, 1562400, 1576800, 1577280, 1584100, 1602720, 1624980, 1629360, 1635200, 1643000, 1656144, 1669500, 1671408, 1674000, 1679146, 1697250, 1710828, 1724625, 1725150, 1733312, 1736000, 1741050, 1752000, 1766016, 1774440, 1780800, 1799085, 1810400, 1839600, 1840160, 1848375, 1857120, 1874880, 1892736, 1900920, 1908000, 1919024, 1934500, 1949976, 1953000, 1955232, 1971000, 1971600, 1980125, 2003400, 2027648, 2031225, 2036700, 2044000, 2070180, 2083200, 2089260, 2102400, 2136960, 2138535, 2158902, 2166640, 2172480, 2207520, 2208192, 2218050, 2226000, 2228544, 2232000, 2263000, 2281104, 2289600, 2299500, 2300200, 2321400, 2343600, 2365920, 2376150, 2398780, 2437470, 2444040, 2452800, 2464500, 2476160, 2484216, 2504250, 2518719, 2534560, 2544000, 2545875, 2587725, 2599968, 2604000, 2606976, 2611575, 2628000, 2628800, 2671200, 2678400, 2708300, 2715600, 2759400, 2760240, 2785680, 2839104, 2851380, 2862000, 2875250, 2878536, 2901750, 2924964, 2929500, 2943360, 2957400, 2968000, 2998475, 3024000, 3041472, 3055050, 3066000, 3095200, 3105270, 3124800, 3153600, 3154560, 3168200, 3205440, 3238353, 3249960, 3258720, 3286000, 3312288, 3339000, 3342816, 3348000, 3358292, 3385375, 3394500, 3421656, 3449250, 3450300, 3466624, 3472000, 3482100, 3504000, 3548880, 3561600, 3564225, 3598170, 3620800, 3656205, 3679200, 3680320, 3696750, 3714240, 3749760, 3801840, 3816000, 3838048, 3869000, 3899952, 3906000, 3910464, 3942000, 3943200, 3960250, 4006800, 4062450, 4073400, 4088000, 4140360, 4178520, 4197865, 4277070, 4312875, 4317804, 4333280, 4344960, 4352625, 4415040, 4416384, 4436100, 4452000, 4457088, 4464000, 4526000, 4562208, 4579200, 4599000, 4600400, 4642800, 4687200, 4731840, 4752300, 4797560, 4874940, 4888080, 4905600, 4929000, 4968432, 5008500, 5037438, 5069120, 5091750, 5175450, 5199936, 5208000, 5223150, 5256000, 5257600, 5342400, 5397255, 5416600, 5431200, 5518800, 5520480, 5545125, 5571360, 5678208, 5702760, 5724000, 5750500, 5757072, 5803500, 5849928, 5859000, 5914800, 5936000, 5940375, 5996950, 6082944, 6093675, 6110100, 6132000, 6190400, 6210540, 6249600, 6307200, 6336400, 6410880, 6476706, 6499920, 6517440, 6572000, 6624576, 6678000, 6685632, 6696000, 6716584, 6770750, 6789000, 6843312, 6898500, 6900600, 6964200, 7097760, 7128450, 7196340, 7241600, 7312410, 7358400, 7360640, 7393500, 7428480, 7556157, 7603680, 7632000, 7637625, 7676096, 7738000, 7763175, 7799904, 7812000, 7820928, 7884000, 7886400, 7920500, 8013600, 8124900, 8146800, 8176000, 8280720, 8357040, 8395730, 8554140, 8625750, 8635608, 8666560, 8705250, 8830080, 8872200, 8904000, 8995425, 9052000, 9124416, 9198000, 9200800, 9285600, 9374400, 9463680, 9504600, 9595120, 9749880, 9776160, 9858000, 9936864, 10017000, 10074876, 10138240, 10156125, 10183500, 10350900, 10399872, 10416000, 10446300, 10512000, 10684800, 10692675, 10794510, 10833200, 10862400, 11037600, 11040960, 11090250, 11142720, 11405520, 11448000, 11501000, 11514144, 11607000, 11699856, 11718000, 11829600, 11880750, 11993900, 12187350, 12220200, 12264000, 12380800, 12421080, 12593595, 12672800, 12938625, 12953412, 12999840, 13034880, 13057875, 13144000, 13249152, 13356000, 13371264, 13392000, 13433168, 13541500, 13578000, 13686624, 13797000, 13801200, 13928400, 14195520, 14256900, 14392680, 14624820, 14716800, 14787000, 14992375, 15112314, 15207360, 15275250, 15352192, 15476000, 15526350, 15599808, 15624000, 15768000, 15772800, 15841000, 16027200, 16191765, 16249800, 16293600, 16561440, 16714080, 16791460, 17108280, 17251500, 17271216, 17333120, 17410500, 17744400, 17808000, 17821125, 17990850, 18104000, 18248832, 18281025, 18396000, 18401600, 18571200, 18748800, 19009200, 19190240, 19499760, 19552320, 19716000, 19873728, 20034000, 20149752, 20312250, 20367000, 20701800, 20892600, 20989325, 21385350, 21589020, 21666400, 21724800, 22075200, 22081920, 22180500, 22285440, 22668471, 22811040, 22896000, 23002000, 23028288, 23214000, 23399712, 23436000, 23659200, 23761500, 23987800, 24374700, 24440400, 24528000, 24842160, 25187190, 25345600, 25877250, 25906824, 25999680, 26115750, 26288000, 26712000, 26866336, 26986275, 27083000, 27156000, 27373248, 27594000, 27602400, 27856800, 28391040, 28513800, 28785360, 29249640, 29574000, 29984750, 30224628, 30414720, 30468375, 30550500, 30952000, 31052700, 31199616, 31248000, 31536000, 31682000, 32054400, 32383530, 32499600, 32587200, 33122880, 33428160, 33582920, 34216560, 34503000, 34542432, 34821000, 35488800, 35642250, 35981700, 36208000, 36562050, 36792000, 36803200, 37142400, 37780785, 38018400, 38380480, 38815875, 38999520, 39104640, 39432000, 39747456, 40068000, 40299504, 40624500, 40734000, 41403600, 41785200, 41978650, 42770700, 43178040, 43332800, 44150400, 44361000, 44977125, 45336942, 45622080, 46004000, 46056576, 46428000, 46799424, 46872000, 47318400, 47523000, 47975600, 48749400, 48880800, 49684320, 50374380, 50691200, 51754500, 51813648, 51999360, 52231500, 53424000, 53463375, 53732672, 53972550, 54166000, 54312000, 54746496, 55188000, 55204800, 55713600, 57027600, 57570720, 58499280, 59148000, 59969500, 60449256, 60936750, 61101000, 61904000, 62105400, 62967975, 63364000, 64767060, 64999200, 65174400, 66245760, 66856320, 67165840, 68433120, 69006000, 69084864, 69642000, 70977600, 71284500, 71963400, 73124100, 73584000, 75561570, 76036800, 76760960, 77631750, 77999040, 78864000, 80136000, 80599008, 80958825, 81249000, 81468000, 82807200, 83570400, 83957300, 85541400, 86356080, 86665600, 88722000, 89954250, 90673884, 91244160, 91405125, 92008000, 92856000, 93598848, 93744000, 95046000, 95951200, 97498800, 97761600, 99368640, 100748760, 103509000, 103627296, 104463000, 104946625, 106926750, 107465344, 107945100, 108332000, 108624000, 110376000, 110409600, 111427200, 113342355, 114055200, 115141440, 116998560, 118296000, 119939000, 120898512, 121873500, 122202000, 124210800, 125935950, 126728000, 129534120, 129998400, 134331680, 134931375, 136866240, 138012000, 138169728, 139284000, 141955200, 142569000, 143926800, 146248200, 151123140, 152073600, 155263500, 155998080, 160272000, 161198016, 161917650, 162498000, 162936000, 165614400, 167140800, 167914600, 171082800, 172712160, 177444000, 179908500, 181347768, 182810250, 184016000, 185712000, 188903925, 190092000, 191902400, 194997600, 195523200, 198737280, 201497520, 207018000, 207254592, 208926000, 209893250, 213853500, 215890200, 216664000, 220752000, 226684710, 228110400, 230282880, 233997120, 236592000, 239878000, 241797024, 243747000, 244404000, 248421600, 251871900, 253456000, 259068240, 259996800, 268663360, 269862750, 273732480, 276024000, 278568000, 285138000, 287853600, 292496400, 302246280, 310527000, 314839875, 322396032, 323835300, 324996000, 325872000, 331228800, 334281600, 335829200, 342165600, 345424320, 354888000, 359817000, 362695536, 365620500, 377807850, 380184000, 383804800, 389995200, 402995040, 404794125, 414036000, 414509184, 417852000, 419786500, 427707000, 431780400, 433328000, 453369420, 456220800, 467994240, 479756000, 483594048, 487494000, 488808000, 496843200, 503743800, 518136480, 537326720, 539725500, 552048000, 557136000, 566711775, 570276000, 575707200, 584992800, 604492560, 621054000, 629679750, 647670600, 649992000, 671658400, 684331200, 690848640, 709776000, 719634000, 725391072, 731241000, 755615700, 760368000, 779990400, 805990080, 809588250, 828072000, 835704000, 839573000, 855414000, 863560800, 906738840, 944519625, 959512000, 967188096, 974988000, 977616000, 993686400, 1007487600, 1036272960, 1079451000, 1133423550, 1140552000, 1151414400, 1169985600, 1208985120, 1242108000, 1259359500, 1295341200, 1299984000, 1343316800, 1368662400, 1439268000, 1450782144, 1462482000, 1511231400, 1611980160, 1619176500, 1656144000, 1671408000, 1679146000, 1710828000, 1727121600, 1813477680, 1889039250, 1919024000, 1949976000, 2014975200, 2072545920, 2158902000, 2266847100, 2281104000, 2339971200, 2417970240, 2484216000, 2518719000, 2590682400, 2686633600, 2833558875, 2878536000, 2901564288, 2924964000, 3022462800, 3238353000, 3358292000, 3421656000, 3454243200, 3626955360, 3778078500, 3899952000, 4029950400, 4317804000, 4533694200, 4835940480, 4968432000, 5037438000, 5181364800, 5667117750, 5757072000, 5849928000, 6044925600, 6476706000, 6716584000, 6843312000, 7253910720, 7556157000, 8059900800, 8635608000, 9067388400, 10074876000, 10362729600, 11334235500, 11699856000, 12089851200, 12953412000, 13433168000, 14507821440, 15112314000, 17271216000, 18134776800, 20149752000, 22668471000, 24179702400, 25906824000, 30224628000, 36269553600, 40299504000, 45336942000, 51813648000, 60449256000, 72539107200, 90673884000, 120898512000, 181347768000, 362695536000]

約数ペア:

[(1, 362695536000), (2, 181347768000), (3, 120898512000), (4, 90673884000), (5, 72539107200), (6, 60449256000), (7, 51813648000), (8, 45336942000), (9, 40299504000), (10, 36269553600), (12, 30224628000), (14, 25906824000), (15, 24179702400), (16, 22668471000), (18, 20149752000), (20, 18134776800), (21, 17271216000), (24, 15112314000), (25, 14507821440), (27, 13433168000), (28, 12953412000), (30, 12089851200), (31, 11699856000), (32, 11334235500), (35, 10362729600), (36, 10074876000), (40, 9067388400), (42, 8635608000), (45, 8059900800), (48, 7556157000), (50, 7253910720), (53, 6843312000), (54, 6716584000), (56, 6476706000), (60, 6044925600), (62, 5849928000), (63, 5757072000), (64, 5667117750), (70, 5181364800), (72, 5037438000), (73, 4968432000), (75, 4835940480), (80, 4533694200), (84, 4317804000), (90, 4029950400), (93, 3899952000), (96, 3778078500), (100, 3626955360), (105, 3454243200), (106, 3421656000), (108, 3358292000), (112, 3238353000), (120, 3022462800), (124, 2924964000), (125, 2901564288), (126, 2878536000), (128, 2833558875), (135, 2686633600), (140, 2590682400), (144, 2518719000), (146, 2484216000), (150, 2417970240), (155, 2339971200), (159, 2281104000), (160, 2266847100), (168, 2158902000), (175, 2072545920), (180, 2014975200), (186, 1949976000), (189, 1919024000), (192, 1889039250), (200, 1813477680), (210, 1727121600), (212, 1710828000), (216, 1679146000), (217, 1671408000), (219, 1656144000), (224, 1619176500), (225, 1611980160), (240, 1511231400), (248, 1462482000), (250, 1450782144), (252, 1439268000), (265, 1368662400), (270, 1343316800), (279, 1299984000), (280, 1295341200), (288, 1259359500), (292, 1242108000), (300, 1208985120), (310, 1169985600), (315, 1151414400), (318, 1140552000), (320, 1133423550), (336, 1079451000), (350, 1036272960), (360, 1007487600), (365, 993686400), (371, 977616000), (372, 974988000), (375, 967188096), (378, 959512000), (384, 944519625), (400, 906738840), (420, 863560800), (424, 855414000), (432, 839573000), (434, 835704000), (438, 828072000), (448, 809588250), (450, 805990080), (465, 779990400), (477, 760368000), (480, 755615700), (496, 731241000), (500, 725391072), (504, 719634000), (511, 709776000), (525, 690848640), (530, 684331200), (540, 671658400), (558, 649992000), (560, 647670600), (576, 629679750), (584, 621054000), (600, 604492560), (620, 584992800), (630, 575707200), (636, 570276000), (640, 566711775), (651, 557136000), (657, 552048000), (672, 539725500), (675, 537326720), (700, 518136480), (720, 503743800), (730, 496843200), (742, 488808000), (744, 487494000), (750, 483594048), (756, 479756000), (775, 467994240), (795, 456220800), (800, 453369420), (837, 433328000), (840, 431780400), (848, 427707000), (864, 419786500), (868, 417852000), (875, 414509184), (876, 414036000), (896, 404794125), (900, 402995040), (930, 389995200), (945, 383804800), (954, 380184000), (960, 377807850), (992, 365620500), (1000, 362695536), (1008, 359817000), (1022, 354888000), (1050, 345424320), (1060, 342165600), (1080, 335829200), (1085, 334281600), (1095, 331228800), (1113, 325872000), (1116, 324996000), (1120, 323835300), (1125, 322396032), (1152, 314839875), (1168, 310527000), (1200, 302246280), (1240, 292496400), (1260, 287853600), (1272, 285138000), (1302, 278568000), (1314, 276024000), (1325, 273732480), (1344, 269862750), (1350, 268663360), (1395, 259996800), (1400, 259068240), (1431, 253456000), (1440, 251871900), (1460, 248421600), (1484, 244404000), (1488, 243747000), (1500, 241797024), (1512, 239878000), (1533, 236592000), (1550, 233997120), (1575, 230282880), (1590, 228110400), (1600, 226684710), (1643, 220752000), (1674, 216664000), (1680, 215890200), (1696, 213853500), (1728, 209893250), (1736, 208926000), (1750, 207254592), (1752, 207018000), (1800, 201497520), (1825, 198737280), (1855, 195523200), (1860, 194997600), (1890, 191902400), (1908, 190092000), (1920, 188903925), (1953, 185712000), (1971, 184016000), (1984, 182810250), (2000, 181347768), (2016, 179908500), (2044, 177444000), (2100, 172712160), (2120, 171082800), (2160, 167914600), (2170, 167140800), (2190, 165614400), (2226, 162936000), (2232, 162498000), (2240, 161917650), (2250, 161198016), (2263, 160272000), (2325, 155998080), (2336, 155263500), (2385, 152073600), (2400, 151123140), (2480, 146248200), (2520, 143926800), (2544, 142569000), (2555, 141955200), (2604, 139284000), (2625, 138169728), (2628, 138012000), (2650, 136866240), (2688, 134931375), (2700, 134331680), (2790, 129998400), (2800, 129534120), (2862, 126728000), (2880, 125935950), (2920, 124210800), (2968, 122202000), (2976, 121873500), (3000, 120898512), (3024, 119939000), (3066, 118296000), (3100, 116998560), (3150, 115141440), (3180, 114055200), (3200, 113342355), (3255, 111427200), (3285, 110409600), (3286, 110376000), (3339, 108624000), (3348, 108332000), (3360, 107945100), (3375, 107465344), (3392, 106926750), (3456, 104946625), (3472, 104463000), (3500, 103627296), (3504, 103509000), (3600, 100748760), (3650, 99368640), (3710, 97761600), (3720, 97498800), (3780, 95951200), (3816, 95046000), (3869, 93744000), (3875, 93598848), (3906, 92856000), (3942, 92008000), (3968, 91405125), (3975, 91244160), (4000, 90673884), (4032, 89954250), (4088, 88722000), (4185, 86665600), (4200, 86356080), (4240, 85541400), (4320, 83957300), (4340, 83570400), (4380, 82807200), (4452, 81468000), (4464, 81249000), (4480, 80958825), (4500, 80599008), (4526, 80136000), (4599, 78864000), (4650, 77999040), (4672, 77631750), (4725, 76760960), (4770, 76036800), (4800, 75561570), (4929, 73584000), (4960, 73124100), (5040, 71963400), (5088, 71284500), (5110, 70977600), (5208, 69642000), (5250, 69084864), (5256, 69006000), (5300, 68433120), (5400, 67165840), (5425, 66856320), (5475, 66245760), (5565, 65174400), (5580, 64999200), (5600, 64767060), (5724, 63364000), (5760, 62967975), (5840, 62105400), (5859, 61904000), (5936, 61101000), (5952, 60936750), (6000, 60449256), (6048, 59969500), (6132, 59148000), (6200, 58499280), (6300, 57570720), (6360, 57027600), (6510, 55713600), (6570, 55204800), (6572, 55188000), (6625, 54746496), (6678, 54312000), (6696, 54166000), (6720, 53972550), (6750, 53732672), (6784, 53463375), (6789, 53424000), (6944, 52231500), (6975, 51999360), (7000, 51813648), (7008, 51754500), (7155, 50691200), (7200, 50374380), (7300, 49684320), (7420, 48880800), (7440, 48749400), (7560, 47975600), (7632, 47523000), (7665, 47318400), (7738, 46872000), (7750, 46799424), (7812, 46428000), (7875, 46056576), (7884, 46004000), (7950, 45622080), (8000, 45336942), (8064, 44977125), (8176, 44361000), (8215, 44150400), (8370, 43332800), (8400, 43178040), (8480, 42770700), (8640, 41978650), (8680, 41785200), (8760, 41403600), (8904, 40734000), (8928, 40624500), (9000, 40299504), (9052, 40068000), (9125, 39747456), (9198, 39432000), (9275, 39104640), (9300, 38999520), (9344, 38815875), (9450, 38380480), (9540, 38018400), (9600, 37780785), (9765, 37142400), (9855, 36803200), (9858, 36792000), (9920, 36562050), (10017, 36208000), (10080, 35981700), (10176, 35642250), (10220, 35488800), (10416, 34821000), (10500, 34542432), (10512, 34503000), (10600, 34216560), (10800, 33582920), (10850, 33428160), (10950, 33122880), (11130, 32587200), (11160, 32499600), (11200, 32383530), (11315, 32054400), (11448, 31682000), (11501, 31536000), (11607, 31248000), (11625, 31199616), (11680, 31052700), (11718, 30952000), (11872, 30550500), (11904, 30468375), (11925, 30414720), (12000, 30224628), (12096, 29984750), (12264, 29574000), (12400, 29249640), (12600, 28785360), (12720, 28513800), (12775, 28391040), (13020, 27856800), (13140, 27602400), (13144, 27594000), (13250, 27373248), (13356, 27156000), (13392, 27083000), (13440, 26986275), (13500, 26866336), (13578, 26712000), (13797, 26288000), (13888, 26115750), (13950, 25999680), (14000, 25906824), (14016, 25877250), (14310, 25345600), (14400, 25187190), (14600, 24842160), (14787, 24528000), (14840, 24440400), (14880, 24374700), (15120, 23987800), (15264, 23761500), (15330, 23659200), (15476, 23436000), (15500, 23399712), (15624, 23214000), (15750, 23028288), (15768, 23002000), (15841, 22896000), (15900, 22811040), (16000, 22668471), (16275, 22285440), (16352, 22180500), (16425, 22081920), (16430, 22075200), (16695, 21724800), (16740, 21666400), (16800, 21589020), (16960, 21385350), (17280, 20989325), (17360, 20892600), (17520, 20701800), (17808, 20367000), (17856, 20312250), (18000, 20149752), (18104, 20034000), (18250, 19873728), (18396, 19716000), (18550, 19552320), (18600, 19499760), (18900, 19190240), (19080, 19009200), (19345, 18748800), (19530, 18571200), (19710, 18401600), (19716, 18396000), (19840, 18281025), (19875, 18248832), (20034, 18104000), (20160, 17990850), (20352, 17821125), (20367, 17808000), (20440, 17744400), (20832, 17410500), (20925, 17333120), (21000, 17271216), (21024, 17251500), (21200, 17108280), (21600, 16791460), (21700, 16714080), (21900, 16561440), (22260, 16293600), (22320, 16249800), (22400, 16191765), (22630, 16027200), (22896, 15841000), (22995, 15772800), (23002, 15768000), (23214, 15624000), (23250, 15599808), (23360, 15526350), (23436, 15476000), (23625, 15352192), (23744, 15275250), (23850, 15207360), (24000, 15112314), (24192, 14992375), (24528, 14787000), (24645, 14716800), (24800, 14624820), (25200, 14392680), (25440, 14256900), (25550, 14195520), (26040, 13928400), (26280, 13801200), (26288, 13797000), (26500, 13686624), (26712, 13578000), (26784, 13541500), (27000, 13433168), (27083, 13392000), (27125, 13371264), (27156, 13356000), (27375, 13249152), (27594, 13144000), (27776, 13057875), (27825, 13034880), (27900, 12999840), (28000, 12953412), (28032, 12938625), (28620, 12672800), (28800, 12593595), (29200, 12421080), (29295, 12380800), (29574, 12264000), (29680, 12220200), (29760, 12187350), (30240, 11993900), (30528, 11880750), (30660, 11829600), (30952, 11718000), (31000, 11699856), (31248, 11607000), (31500, 11514144), (31536, 11501000), (31682, 11448000), (31800, 11405520), (32550, 11142720), (32704, 11090250), (32850, 11040960), (32860, 11037600), (33390, 10862400), (33480, 10833200), (33600, 10794510), (33920, 10692675), (33945, 10684800), (34503, 10512000), (34720, 10446300), (34821, 10416000), (34875, 10399872), (35040, 10350900), (35616, 10183500), (35712, 10156125), (35775, 10138240), (36000, 10074876), (36208, 10017000), (36500, 9936864), (36792, 9858000), (37100, 9776160), (37200, 9749880), (37800, 9595120), (38160, 9504600), (38325, 9463680), (38690, 9374400), (39060, 9285600), (39420, 9200800), (39432, 9198000), (39750, 9124416), (40068, 9052000), (40320, 8995425), (40734, 8904000), (40880, 8872200), (41075, 8830080), (41664, 8705250), (41850, 8666560), (42000, 8635608), (42048, 8625750), (42400, 8554140), (43200, 8395730), (43400, 8357040), (43800, 8280720), (44361, 8176000), (44520, 8146800), (44640, 8124900), (45260, 8013600), (45792, 7920500), (45990, 7886400), (46004, 7884000), (46375, 7820928), (46428, 7812000), (46500, 7799904), (46720, 7763175), (46872, 7738000), (47250, 7676096), (47488, 7637625), (47523, 7632000), (47700, 7603680), (48000, 7556157), (48825, 7428480), (49056, 7393500), (49275, 7360640), (49290, 7358400), (49600, 7312410), (50085, 7241600), (50400, 7196340), (50880, 7128450), (51100, 7097760), (52080, 6964200), (52560, 6900600), (52576, 6898500), (53000, 6843312), (53424, 6789000), (53568, 6770750), (54000, 6716584), (54166, 6696000), (54250, 6685632), (54312, 6678000), (54750, 6624576), (55188, 6572000), (55650, 6517440), (55800, 6499920), (56000, 6476706), (56575, 6410880), (57240, 6336400), (57505, 6307200), (58035, 6249600), (58400, 6210540), (58590, 6190400), (59148, 6132000), (59360, 6110100), (59520, 6093675), (59625, 6082944), (60480, 5996950), (61056, 5940375), (61101, 5936000), (61320, 5914800), (61904, 5859000), (62000, 5849928), (62496, 5803500), (63000, 5757072), (63072, 5750500), (63364, 5724000), (63600, 5702760), (63875, 5678208), (65100, 5571360), (65408, 5545125), (65700, 5520480), (65720, 5518800), (66780, 5431200), (66960, 5416600), (67200, 5397255), (67890, 5342400), (68985, 5257600), (69006, 5256000), (69440, 5223150), (69642, 5208000), (69750, 5199936), (70080, 5175450), (71232, 5091750), (71550, 5069120), (72000, 5037438), (72416, 5008500), (73000, 4968432), (73584, 4929000), (73935, 4905600), (74200, 4888080), (74400, 4874940), (75600, 4797560), (76320, 4752300), (76650, 4731840), (77380, 4687200), (78120, 4642800), (78840, 4600400), (78864, 4599000), (79205, 4579200), (79500, 4562208), (80136, 4526000), (81249, 4464000), (81375, 4457088), (81468, 4452000), (81760, 4436100), (82125, 4416384), (82150, 4415040), (83328, 4352625), (83475, 4344960), (83700, 4333280), (84000, 4317804), (84096, 4312875), (84800, 4277070), (86400, 4197865), (86800, 4178520), (87600, 4140360), (88722, 4088000), (89040, 4073400), (89280, 4062450), (90520, 4006800), (91584, 3960250), (91980, 3943200), (92008, 3942000), (92750, 3910464), (92856, 3906000), (93000, 3899952), (93744, 3869000), (94500, 3838048), (95046, 3816000), (95400, 3801840), (96725, 3749760), (97650, 3714240), (98112, 3696750), (98550, 3680320), (98580, 3679200), (99200, 3656205), (100170, 3620800), (100800, 3598170), (101760, 3564225), (101835, 3561600), (102200, 3548880), (103509, 3504000), (104160, 3482100), (104463, 3472000), (104625, 3466624), (105120, 3450300), (105152, 3449250), (106000, 3421656), (106848, 3394500), (107136, 3385375), (108000, 3358292), (108332, 3348000), (108500, 3342816), (108624, 3339000), (109500, 3312288), (110376, 3286000), (111300, 3258720), (111600, 3249960), (112000, 3238353), (113150, 3205440), (114480, 3168200), (114975, 3154560), (115010, 3153600), (116070, 3124800), (116800, 3105270), (117180, 3095200), (118296, 3066000), (118720, 3055050), (119250, 3041472), (119939, 3024000), (120960, 2998475), (122202, 2968000), (122640, 2957400), (123225, 2943360), (123808, 2929500), (124000, 2924964), (124992, 2901750), (126000, 2878536), (126144, 2875250), (126728, 2862000), (127200, 2851380), (127750, 2839104), (130200, 2785680), (131400, 2760240), (131440, 2759400), (133560, 2715600), (133920, 2708300), (135415, 2678400), (135780, 2671200), (137970, 2628800), (138012, 2628000), (138880, 2611575), (139125, 2606976), (139284, 2604000), (139500, 2599968), (140160, 2587725), (142464, 2545875), (142569, 2544000), (143100, 2534560), (144000, 2518719), (144832, 2504250), (146000, 2484216), (146475, 2476160), (147168, 2464500), (147870, 2452800), (148400, 2444040), (148800, 2437470), (151200, 2398780), (152640, 2376150), (153300, 2365920), (154760, 2343600), (156240, 2321400), (157680, 2300200), (157728, 2299500), (158410, 2289600), (159000, 2281104), (160272, 2263000), (162498, 2232000), (162750, 2228544), (162936, 2226000), (163520, 2218050), (164250, 2208192), (164300, 2207520), (166950, 2172480), (167400, 2166640), (168000, 2158902), (169600, 2138535), (169725, 2136960), (172515, 2102400), (173600, 2089260), (174105, 2083200), (175200, 2070180), (177444, 2044000), (178080, 2036700), (178560, 2031225), (178875, 2027648), (181040, 2003400), (183168, 1980125), (183960, 1971600), (184016, 1971000), (185500, 1955232), (185712, 1953000), (186000, 1949976), (187488, 1934500), (189000, 1919024), (190092, 1908000), (190800, 1900920), (191625, 1892736), (193450, 1874880), (195300, 1857120), (196224, 1848375), (197100, 1840160), (197160, 1839600), (200340, 1810400), (201600, 1799085), (203670, 1780800), (204400, 1774440), (205375, 1766016), (207018, 1752000), (208320, 1741050), (208926, 1736000), (209250, 1733312), (210240, 1725150), (210304, 1724625), (212000, 1710828), (213696, 1697250), (216000, 1679146), (216664, 1674000), (217000, 1671408), (217248, 1669500), (219000, 1656144), (220752, 1643000), (221805, 1635200), (222600, 1629360), (223200, 1624980), (226300, 1602720), (228960, 1584100), (229950, 1577280), (230020, 1576800), (232140, 1562400), (233600, 1552635), (234360, 1547600), (236592, 1533000), (237440, 1527525), (237615, 1526400), (238500, 1520736), (239878, 1512000), (243747, 1488000), (244125, 1485696), (244404, 1484000), (245280, 1478700), (246375, 1472128), (246450, 1471680), (247616, 1464750), (248000, 1462482), (249984, 1450875), (250425, 1448320), (252000, 1439268), (252288, 1437625), (253456, 1431000), (254400, 1425690), (255500, 1419552), (260400, 1392840), (262800, 1380120), (262880, 1379700), (267120, 1357800), (267840, 1354150), (270830, 1339200), (271560, 1335600), (275940, 1314400), (276024, 1314000), (278250, 1303488), (278568, 1302000), (279000, 1299984), (282875, 1282176), (285138, 1272000), (286200, 1267280), (287525, 1261440), (289664, 1252125), (290175, 1249920), (292000, 1242108), (292950, 1238080), (294336, 1232250), (295740, 1226400), (296800, 1222020), (297600, 1218735), (302400, 1199390), (305280, 1188075), (305505, 1187200), (306600, 1182960), (309520, 1171800), (310527, 1168000), (312480, 1160700), (315360, 1150100), (315456, 1149750), (316820, 1144800), (318000, 1140552), (320544, 1131500), (324996, 1116000), (325500, 1114272), (325872, 1113000), (327040, 1109025), (328500, 1104096), (328600, 1103760), (333900, 1086240), (334800, 1083320), (336000, 1079451), (339450, 1068480), (344925, 1051520), (345030, 1051200), (347200, 1044630), (348210, 1041600), (350400, 1035090), (354888, 1022000), (356160, 1018350), (357750, 1013824), (359817, 1008000), (362080, 1001700), (367920, 985800), (368032, 985500), (369675, 981120), (371000, 977616), (371424, 976500), (372000, 974988), (374976, 967250), (378000, 959512), (380184, 954000), (381600, 950460), (383250, 946368), (386900, 937440), (390600, 928560), (394200, 920080), (394320, 919800), (396025, 915840), (400680, 905200), (406245, 892800), (407340, 890400), (408800, 887220), (410750, 883008), (414036, 876000), (416640, 870525), (417375, 868992), (417852, 868000), (418500, 866656), (420480, 862575), (424000, 855414), (427392, 848625), (427707, 848000), (432000, 839573), (433328, 837000), (434000, 835704), (434496, 834750), (438000, 828072), (441504, 821500), (443610, 817600), (445200, 814680), (446400, 812490), (452600, 801360), (457920, 792050), (459900, 788640), (460040, 788400), (464280, 781200), (468720, 773800), (473184, 766500), (475230, 763200), (477000, 760368), (479756, 756000), (483625, 749952), (487494, 744000), (488250, 742848), (488808, 742000), (490560, 739350), (492750, 736064), (492900, 735840), (495232, 732375), (496000, 731241), (500850, 724160), (504000, 719634), (506912, 715500), (508800, 712845), (509175, 712320), (511000, 709776), (517545, 700800), (520800, 696420), (522315, 694400), (525600, 690060), (525760, 689850), (534240, 678900), (535680, 677075), (541660, 669600), (543120, 667800), (551880, 657200), (552048, 657000), (556500, 651744), (557136, 651000), (558000, 649992), (565750, 641088), (570276, 636000), (572400, 633640), (574875, 630912), (575050, 630720), (580350, 624960), (584000, 621054), (585900, 619040), (588672, 616125), (591480, 613200), (593600, 611010), (599695, 604800)]