86519664000

素因数分解:

$2^7\times 3^5\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2$

素因数の和:96

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 88, 90, 96, 99, 100, 102, 105, 108, 110, 112, 119, 120, 125, 126, 128, 132, 135, 136, 140, 144, 150, 153, 154, 160, 162, 165, 168, 170, 175, 176, 180, 187, 189, 192, 198, 200, 204, 210, 216, 220, 224, 225, 231, 238, 240, 243, 250, 252, 255, 264, 270, 272, 275, 280, 288, 289, 297, 300, 306, 308, 315, 320, 324, 330, 336, 340, 350, 352, 357, 360, 374, 375, 378, 384, 385, 396, 400, 405, 408, 420, 425, 432, 440, 448, 450, 459, 462, 476, 480, 486, 495, 500, 504, 510, 525, 528, 540, 544, 550, 560, 561, 567, 576, 578, 594, 595, 600, 612, 616, 630, 640, 648, 660, 672, 675, 680, 693, 700, 704, 714, 720, 748, 750, 756, 765, 770, 792, 800, 810, 816, 825, 840, 850, 864, 867, 875, 880, 891, 896, 900, 918, 924, 935, 945, 952, 960, 972, 990, 1000, 1008, 1020, 1050, 1056, 1071, 1080, 1088, 1100, 1120, 1122, 1125, 1134, 1152, 1155, 1156, 1188, 1190, 1200, 1215, 1224, 1232, 1260, 1275, 1296, 1309, 1320, 1344, 1350, 1360, 1375, 1377, 1386, 1400, 1408, 1428, 1440, 1445, 1485, 1496, 1500, 1512, 1530, 1540, 1575, 1584, 1600, 1620, 1632, 1650, 1680, 1683, 1700, 1701, 1728, 1734, 1750, 1760, 1782, 1785, 1800, 1836, 1848, 1870, 1890, 1904, 1920, 1925, 1944, 1980, 2000, 2016, 2023, 2025, 2040, 2079, 2100, 2112, 2125, 2142, 2160, 2176, 2200, 2240, 2244, 2250, 2268, 2295, 2310, 2312, 2376, 2380, 2400, 2430, 2448, 2464, 2475, 2520, 2550, 2592, 2601, 2618, 2625, 2640, 2673, 2688, 2700, 2720, 2750, 2754, 2772, 2800, 2805, 2835, 2856, 2880, 2890, 2970, 2975, 2992, 3000, 3024, 3060, 3080, 3150, 3168, 3179, 3200, 3213, 3240, 3264, 3300, 3360, 3366, 3375, 3400, 3402, 3456, 3465, 3468, 3500, 3520, 3564, 3570, 3600, 3672, 3696, 3740, 3780, 3808, 3825, 3850, 3888, 3927, 3960, 4000, 4032, 4046, 4050, 4080, 4125, 4131, 4158, 4200, 4224, 4250, 4284, 4320, 4335, 4400, 4455, 4480, 4488, 4500, 4536, 4590, 4620, 4624, 4675, 4725, 4752, 4760, 4800, 4860, 4896, 4928, 4950, 5040, 5049, 5100, 5184, 5202, 5236, 5250, 5280, 5346, 5355, 5400, 5440, 5500, 5508, 5544, 5600, 5610, 5670, 5712, 5760, 5775, 5780, 5940, 5950, 5984, 6000, 6048, 6069, 6075, 6120, 6160, 6237, 6300, 6336, 6358, 6375, 6426, 6480, 6528, 6545, 6600, 6720, 6732, 6750, 6800, 6804, 6885, 6930, 6936, 7000, 7040, 7128, 7140, 7200, 7225, 7344, 7392, 7425, 7480, 7560, 7616, 7650, 7700, 7776, 7803, 7854, 7875, 7920, 8000, 8064, 8092, 8100, 8160, 8250, 8262, 8316, 8400, 8415, 8500, 8505, 8568, 8640, 8670, 8800, 8910, 8925, 8976, 9000, 9072, 9180, 9240, 9248, 9350, 9450, 9504, 9520, 9537, 9600, 9625, 9639, 9720, 9792, 9856, 9900, 10080, 10098, 10115, 10125, 10200, 10368, 10395, 10404, 10472, 10500, 10560, 10692, 10710, 10800, 10880, 11000, 11016, 11088, 11200, 11220, 11340, 11424, 11475, 11550, 11560, 11781, 11880, 11900, 11968, 12000, 12096, 12138, 12150, 12240, 12320, 12375, 12474, 12600, 12672, 12716, 12750, 12852, 12960, 13005, 13090, 13200, 13365, 13440, 13464, 13500, 13600, 13608, 13770, 13860, 13872, 14000, 14025, 14175, 14256, 14280, 14400, 14450, 14688, 14784, 14850, 14875, 14960, 15120, 15147, 15232, 15300, 15400, 15552, 15606, 15708, 15750, 15840, 15895, 16000, 16065, 16184, 16200, 16320, 16500, 16524, 16632, 16800, 16830, 17000, 17010, 17136, 17280, 17325, 17340, 17600, 17820, 17850, 17952, 18000, 18144, 18207, 18360, 18480, 18496, 18700, 18711, 18900, 19008, 19040, 19074, 19125, 19250, 19278, 19440, 19584, 19635, 19800, 20160, 20196, 20230, 20250, 20400, 20655, 20790, 20808, 20944, 21000, 21120, 21384, 21420, 21600, 21675, 22000, 22032, 22176, 22253, 22275, 22400, 22440, 22680, 22848, 22950, 23100, 23120, 23375, 23409, 23562, 23625, 23760, 23800, 23936, 24000, 24192, 24276, 24300, 24480, 24640, 24750, 24948, 25200, 25245, 25432, 25500, 25704, 25920, 26010, 26180, 26400, 26730, 26775, 26928, 27000, 27200, 27216, 27540, 27720, 27744, 28000, 28050, 28350, 28512, 28560, 28611, 28800, 28875, 28900, 28917, 29376, 29568, 29700, 29750, 29920, 30240, 30294, 30345, 30375, 30600, 30800, 31104, 31185, 31212, 31416, 31500, 31680, 31790, 32130, 32368, 32400, 32640, 32725, 33000, 33048, 33264, 33600, 33660, 34000, 34020, 34272, 34425, 34650, 34680, 35200, 35343, 35640, 35700, 35904, 36000, 36125, 36288, 36414, 36720, 36960, 36992, 37125, 37400, 37422, 37800, 38016, 38080, 38148, 38250, 38500, 38556, 38880, 39015, 39270, 39600, 40320, 40392, 40460, 40500, 40800, 41310, 41580, 41616, 41888, 42000, 42075, 42525, 42768, 42840, 43200, 43350, 44000, 44064, 44352, 44506, 44550, 44625, 44880, 45360, 45441, 45696, 45900, 46200, 46240, 46750, 46818, 47124, 47250, 47520, 47600, 47685, 48000, 48195, 48552, 48600, 48960, 49280, 49500, 49896, 50400, 50490, 50575, 50864, 51000, 51408, 51840, 51975, 52020, 52360, 52800, 53460, 53550, 53856, 54000, 54400, 54432, 54621, 55080, 55440, 55488, 56000, 56100, 56700, 57024, 57120, 57222, 57375, 57750, 57800, 57834, 58752, 58905, 59400, 59500, 59840, 60480, 60588, 60690, 60750, 61200, 61600, 62370, 62424, 62832, 63000, 63360, 63580, 64260, 64736, 64800, 65025, 65450, 66000, 66096, 66528, 66759, 66825, 67200, 67320, 68000, 68040, 68544, 68850, 69300, 69360, 70125, 70227, 70686, 70875, 71280, 71400, 71808, 72000, 72250, 72576, 72828, 73440, 73920, 74250, 74800, 74844, 75600, 75735, 76160, 76296, 76500, 77000, 77112, 77760, 78030, 78540, 79200, 79475, 80325, 80784, 80920, 81000, 81600, 82620, 83160, 83232, 83776, 84000, 84150, 85050, 85536, 85680, 85833, 86400, 86625, 86700, 88000, 88128, 88704, 89012, 89100, 89250, 89760, 90720, 90882, 91035, 91800, 92400, 92480, 93500, 93555, 93636, 94248, 94500, 95040, 95200, 95370, 96390, 97104, 97200, 97920, 98175, 99000, 99792, 100800, 100980, 101150, 101728, 102000, 102816, 103275, 103950, 104040, 104720, 105600, 106029, 106920, 107100, 107712, 108000, 108375, 108864, 109242, 110160, 110880, 110976, 111265, 111375, 112000, 112200, 113400, 114048, 114240, 114444, 114750, 115500, 115600, 115668, 117045, 117810, 118800, 119000, 119680, 120960, 121176, 121380, 121500, 122400, 123200, 124740, 124848, 125664, 126000, 126225, 127160, 128520, 129472, 129600, 130050, 130900, 132000, 132192, 133056, 133518, 133650, 133875, 134640, 136000, 136080, 137088, 137700, 138600, 138720, 140250, 140454, 141372, 141750, 142560, 142800, 143055, 144000, 144500, 144585, 145656, 146880, 147840, 148500, 149600, 149688, 151200, 151470, 151725, 152592, 153000, 154000, 154224, 155520, 155925, 156060, 157080, 158400, 158950, 160650, 161568, 161840, 162000, 163200, 163625, 163863, 165240, 166320, 166464, 167552, 168000, 168300, 170100, 171072, 171360, 171666, 172125, 173250, 173400, 176000, 176256, 176715, 178024, 178200, 178500, 179520, 181440, 181764, 182070, 183600, 184800, 184960, 187000, 187110, 187272, 188496, 189000, 190080, 190400, 190740, 192780, 194208, 194400, 195075, 196350, 198000, 199584, 200277, 201600, 201960, 202300, 203456, 204000, 205632, 206550, 207900, 208080, 209440, 210375, 212058, 212625, 213840, 214200, 215424, 216000, 216750, 217728, 218484, 220320, 221760, 222530, 222750, 224400, 226800, 227205, 228480, 228888, 229500, 231000, 231200, 231336, 234090, 235620, 237600, 238000, 238425, 240975, 242352, 242760, 243000, 244800, 246400, 249480, 249696, 251328, 252000, 252450, 252875, 254320, 257040, 257499, 258944, 259200, 259875, 260100, 261800, 264000, 264384, 266112, 267036, 267300, 267750, 269280, 272000, 272160, 273105, 275400, 277200, 277440, 280500, 280908, 282744, 283500, 285120, 285600, 286110, 289000, 289170, 291312, 293760, 294525, 297000, 299200, 299376, 302400, 302940, 303450, 305184, 306000, 308000, 308448, 311850, 312120, 314160, 316800, 317900, 318087, 321300, 323136, 323680, 324000, 325125, 327250, 327726, 330480, 332640, 332928, 333795, 334125, 336000, 336600, 340200, 342144, 342720, 343332, 344250, 346500, 346800, 351135, 353430, 356048, 356400, 357000, 359040, 362880, 363528, 364140, 367200, 369600, 374000, 374220, 374544, 376992, 378000, 378675, 380800, 381480, 385560, 388416, 388800, 390150, 392700, 396000, 397375, 399168, 400554, 401625, 403920, 404600, 406912, 408000, 411264, 413100, 415800, 416160, 418880, 420750, 424116, 425250, 427680, 428400, 429165, 432000, 433500, 436968, 440640, 443520, 445060, 445500, 448800, 453600, 454410, 455175, 457776, 459000, 462000, 462400, 462672, 467775, 468180, 471240, 475200, 476000, 476850, 481950, 484704, 485520, 486000, 489600, 490875, 491589, 498960, 499392, 502656, 504000, 504900, 505750, 508640, 514080, 514998, 516375, 519750, 520200, 523600, 528000, 528768, 530145, 534072, 534600, 535500, 538560, 544320, 546210, 550800, 554400, 554880, 556325, 561000, 561816, 565488, 567000, 570240, 571200, 572220, 578000, 578340, 582624, 585225, 589050, 594000, 598400, 598752, 600831, 604800, 605880, 606900, 610368, 612000, 616000, 616896, 623700, 624240, 628320, 631125, 635800, 636174, 642600, 646272, 647360, 648000, 650250, 654500, 655452, 660960, 665280, 667590, 668250, 673200, 680400, 685440, 686664, 688500, 693000, 693600, 702270, 706860, 712096, 712800, 714000, 715275, 722925, 727056, 728280, 734400, 739200, 748000, 748440, 749088, 753984, 756000, 757350, 758625, 762960, 771120, 772497, 776832, 777600, 779625, 780300, 785400, 792000, 794750, 798336, 801108, 803250, 807840, 809200, 816000, 819315, 826200, 831600, 832320, 837760, 841500, 848232, 850500, 855360, 856800, 858330, 867000, 873936, 881280, 883575, 890120, 891000, 897600, 907200, 908820, 910350, 915552, 918000, 924000, 924800, 925344, 935550, 936360, 942480, 950400, 952000, 953700, 963900, 969408, 971040, 972000, 975375, 981750, 983178, 997920, 998784, 1001385, 1008000, 1009800, 1011500, 1017280, 1028160, 1029996, 1032750, 1039500, 1040400, 1047200, 1060290, 1068144, 1069200, 1071000, 1077120, 1088640, 1092420, 1101600, 1108800, 1112650, 1122000, 1123632, 1130976, 1134000, 1136025, 1142400, 1144440, 1156000, 1156680, 1165248, 1170450, 1178100, 1188000, 1192125, 1197504, 1201662, 1204875, 1211760, 1213800, 1220736, 1224000, 1232000, 1233792, 1247400, 1248480, 1256640, 1262250, 1271600, 1272348, 1285200, 1287495, 1294720, 1296000, 1300500, 1309000, 1310904, 1321920, 1330560, 1335180, 1336500, 1346400, 1360800, 1365525, 1373328, 1377000, 1386000, 1387200, 1404540, 1413720, 1424192, 1425600, 1428000, 1430550, 1445850, 1454112, 1456560, 1468800, 1472625, 1496000, 1496880, 1498176, 1507968, 1512000, 1514700, 1517250, 1525920, 1542240, 1544994, 1559250, 1560600, 1570800, 1584000, 1589500, 1590435, 1602216, 1606500, 1615680, 1618400, 1638630, 1652400, 1663200, 1664640, 1668975, 1683000, 1696464, 1701000, 1710720, 1713600, 1716660, 1734000, 1747872, 1755675, 1767150, 1780240, 1782000, 1795200, 1802493, 1814400, 1817640, 1820700, 1831104, 1836000, 1848000, 1850688, 1871100, 1872720, 1884960, 1893375, 1904000, 1907400, 1927800, 1938816, 1942080, 1944000, 1950750, 1963500, 1966356, 1995840, 2002770, 2019600, 2023000, 2034560, 2056320, 2059992, 2065500, 2079000, 2080800, 2094400, 2120580, 2136288, 2138400, 2142000, 2145825, 2184840, 2203200, 2217600, 2225300, 2244000, 2247264, 2261952, 2268000, 2272050, 2275875, 2288880, 2312000, 2313360, 2330496, 2338875, 2340900, 2356200, 2376000, 2384250, 2395008, 2403324, 2409750, 2423520, 2427600, 2448000, 2457945, 2494800, 2496960, 2513280, 2524500, 2543200, 2544696, 2570400, 2574990, 2601000, 2618000, 2621808, 2643840, 2650725, 2670360, 2673000, 2692800, 2721600, 2731050, 2746656, 2754000, 2772000, 2774400, 2781625, 2809080, 2827440, 2848384, 2851200, 2856000, 2861100, 2891700, 2908224, 2913120, 2926125, 2945250, 2992000, 2993760, 2996352, 3004155, 3024000, 3029400, 3034500, 3051840, 3084480, 3089988, 3118500, 3121200, 3141600, 3179000, 3180870, 3204432, 3213000, 3231360, 3236800, 3277260, 3304800, 3326400, 3337950, 3366000, 3392928, 3402000, 3427200, 3433320, 3468000, 3495744, 3511350, 3534300, 3560480, 3564000, 3576375, 3604986, 3614625, 3635280, 3641400, 3662208, 3672000, 3696000, 3701376, 3742200, 3745440, 3769920, 3786750, 3814800, 3855600, 3862485, 3884160, 3888000, 3901500, 3927000, 3932712, 3991680, 4005540, 4039200, 4046000, 4096575, 4119984, 4131000, 4158000, 4161600, 4188800, 4241160, 4272576, 4276800, 4284000, 4291650, 4369680, 4406400, 4417875, 4450600, 4488000, 4494528, 4523904, 4536000, 4544100, 4551750, 4577760, 4624000, 4626720, 4677750, 4681800, 4712400, 4752000, 4768500, 4806648, 4819500, 4847040, 4855200, 4915890, 4989600, 4993920, 5006925, 5049000, 5086400, 5089392, 5140800, 5149980, 5202000, 5236000, 5243616, 5301450, 5340720, 5346000, 5385600, 5407479, 5443200, 5462100, 5493312, 5508000, 5544000, 5563250, 5618160, 5654880, 5680125, 5712000, 5722200, 5783400, 5816448, 5826240, 5852250, 5890500, 5987520, 6008310, 6058800, 6069000, 6103680, 6168960, 6179976, 6237000, 6242400, 6283200, 6358000, 6361740, 6408864, 6426000, 6437475, 6473600, 6554520, 6609600, 6652800, 6675900, 6732000, 6785856, 6804000, 6827625, 6866640, 6936000, 6991488, 7022700, 7068600, 7120960, 7128000, 7152750, 7209972, 7229250, 7270560, 7282800, 7344000, 7484400, 7490880, 7539840, 7573500, 7629600, 7711200, 7724970, 7803000, 7854000, 7865424, 7952175, 8011080, 8078400, 8092000, 8193150, 8239968, 8262000, 8316000, 8323200, 8344875, 8482320, 8545152, 8553600, 8568000, 8583300, 8739360, 8778375, 8835750, 8901200, 8976000, 8989056, 9012465, 9072000, 9088200, 9103500, 9155520, 9253440, 9355500, 9363600, 9424800, 9537000, 9613296, 9639000, 9694080, 9710400, 9831780, 9979200, 10013850, 10098000, 10172800, 10178784, 10281600, 10299960, 10404000, 10472000, 10487232, 10602900, 10681440, 10692000, 10729125, 10814958, 10924200, 10986624, 11016000, 11088000, 11126500, 11236320, 11309760, 11360250, 11444400, 11566800, 11652480, 11704500, 11781000, 11975040, 12016620, 12117600, 12138000, 12289725, 12359952, 12474000, 12484800, 12566400, 12716000, 12723480, 12817728, 12852000, 12874950, 13109040, 13219200, 13253625, 13351800, 13464000, 13571712, 13608000, 13655250, 13733280, 13872000, 14045400, 14137200, 14241920, 14256000, 14305500, 14419944, 14458500, 14541120, 14565600, 14968800, 14981760, 15020775, 15147000, 15259200, 15422400, 15449940, 15606000, 15708000, 15730848, 15904350, 16022160, 16156800, 16184000, 16386300, 16479936, 16524000, 16632000, 16689750, 16964640, 17136000, 17166600, 17478720, 17556750, 17671500, 17802400, 18024930, 18176400, 18207000, 18311040, 18506880, 18711000, 18727200, 18849600, 19074000, 19226592, 19278000, 19312425, 19420800, 19663560, 19958400, 20027700, 20196000, 20357568, 20482875, 20599920, 20808000, 20944000, 20974464, 21205800, 21362880, 21384000, 21458250, 21629916, 21848400, 22032000, 22253000, 22472640, 22619520, 22720500, 22888800, 23133600, 23409000, 23562000, 24033240, 24235200, 24276000, 24579450, 24719904, 24948000, 24969600, 25034625, 25432000, 25446960, 25635456, 25704000, 25749900, 26218080, 26507250, 26703600, 26928000, 27037395, 27216000, 27310500, 27466560, 28090800, 28274400, 28611000, 28839888, 28917000, 29082240, 29131200, 29937600, 30041550, 30294000, 30518400, 30844800, 30899880, 31212000, 31416000, 31461696, 31808700, 32044320, 32187375, 32368000, 32772600, 32959872, 33048000, 33264000, 33379500, 33929280, 34333200, 34957440, 35113500, 35343000, 35604800, 36049860, 36352800, 36414000, 37422000, 37454400, 37699200, 38148000, 38453184, 38556000, 38624850, 39327120, 39760875, 40055400, 40392000, 40715136, 40965750, 41199840, 41616000, 42411600, 42725760, 42768000, 42916500, 43259832, 43696800, 44506000, 44945280, 45062325, 45441000, 45777600, 46267200, 46818000, 47124000, 48066480, 48470400, 48552000, 49158900, 49439808, 49896000, 50069250, 50864000, 50893920, 51408000, 51499800, 52436160, 53014500, 53407200, 54074790, 54621000, 54933120, 56181600, 56548800, 57222000, 57679776, 57834000, 58262400, 59875200, 60083100, 60588000, 61448625, 61799760, 62424000, 62832000, 62923392, 63617400, 64088640, 64374750, 65545200, 66096000, 66759000, 67858560, 68666400, 70227000, 70686000, 71209600, 72099720, 72705600, 72828000, 74844000, 74908800, 75103875, 76296000, 76906368, 77112000, 77249700, 78654240, 79521750, 80110800, 80784000, 81931500, 82399680, 84823200, 85833000, 86519664, 87393600, 89012000, 90124650, 90882000, 91555200, 92534400, 93636000, 94248000, 96132960, 96562125, 97104000, 98317800, 98879616, 99792000, 100138500, 101787840, 102999600, 104872320, 106029000, 106814400, 108149580, 109242000, 112363200, 113097600, 114444000, 115359552, 115668000, 120166200, 121176000, 122897250, 123599520, 124848000, 127234800, 128177280, 128749500, 131090400, 133518000, 135186975, 137332800, 140454000, 141372000, 144199440, 145411200, 145656000, 149688000, 150207750, 152592000, 154224000, 154499400, 157308480, 159043500, 160221600, 163863000, 164799360, 169646400, 171666000, 173039328, 174787200, 178024000, 180249300, 181764000, 187272000, 188496000, 192265920, 193124250, 196635600, 200277000, 203575680, 205999200, 212058000, 213628800, 216299160, 218484000, 224726400, 225311625, 228888000, 230719104, 231336000, 240332400, 242352000, 245794500, 247199040, 254469600, 257499000, 262180800, 267036000, 270373950, 274665600, 280908000, 282744000, 288398880, 291312000, 299376000, 300415500, 308998800, 314616960, 318087000, 320443200, 327726000, 339292800, 343332000, 346078656, 356048000, 360498600, 363528000, 374544000, 384531840, 386248500, 393271200, 400554000, 411998400, 424116000, 432598320, 436968000, 450623250, 457776000, 462672000, 480664800, 491589000, 494398080, 508939200, 514998000, 524361600, 534072000, 540747900, 561816000, 565488000, 576797760, 600831000, 617997600, 636174000, 640886400, 655452000, 675934875, 686664000, 692157312, 720997200, 727056000, 772497000, 786542400, 801108000, 823996800, 848232000, 865196640, 873936000, 901246500, 961329600, 983178000, 1017878400, 1029996000, 1068144000, 1081495800, 1123632000, 1153595520, 1201662000, 1235995200, 1272348000, 1310904000, 1351869750, 1373328000, 1441994400, 1544994000, 1573084800, 1602216000, 1696464000, 1730393280, 1802493000, 1922659200, 1966356000, 2059992000, 2162991600, 2403324000, 2471990400, 2544696000, 2621808000, 2703739500, 2883988800, 3089988000, 3204432000, 3460786560, 3604986000, 3932712000, 4119984000, 4325983200, 4806648000, 5089392000, 5407479000, 5767977600, 6179976000, 7209972000, 7865424000, 8651966400, 9613296000, 10814958000, 12359952000, 14419944000, 17303932800, 21629916000, 28839888000, 43259832000, 86519664000]

約数ペア:

[(1, 86519664000), (2, 43259832000), (3, 28839888000), (4, 21629916000), (5, 17303932800), (6, 14419944000), (7, 12359952000), (8, 10814958000), (9, 9613296000), (10, 8651966400), (11, 7865424000), (12, 7209972000), (14, 6179976000), (15, 5767977600), (16, 5407479000), (17, 5089392000), (18, 4806648000), (20, 4325983200), (21, 4119984000), (22, 3932712000), (24, 3604986000), (25, 3460786560), (27, 3204432000), (28, 3089988000), (30, 2883988800), (32, 2703739500), (33, 2621808000), (34, 2544696000), (35, 2471990400), (36, 2403324000), (40, 2162991600), (42, 2059992000), (44, 1966356000), (45, 1922659200), (48, 1802493000), (50, 1730393280), (51, 1696464000), (54, 1602216000), (55, 1573084800), (56, 1544994000), (60, 1441994400), (63, 1373328000), (64, 1351869750), (66, 1310904000), (68, 1272348000), (70, 1235995200), (72, 1201662000), (75, 1153595520), (77, 1123632000), (80, 1081495800), (81, 1068144000), (84, 1029996000), (85, 1017878400), (88, 983178000), (90, 961329600), (96, 901246500), (99, 873936000), (100, 865196640), (102, 848232000), (105, 823996800), (108, 801108000), (110, 786542400), (112, 772497000), (119, 727056000), (120, 720997200), (125, 692157312), (126, 686664000), (128, 675934875), (132, 655452000), (135, 640886400), (136, 636174000), (140, 617997600), (144, 600831000), (150, 576797760), (153, 565488000), (154, 561816000), (160, 540747900), (162, 534072000), (165, 524361600), (168, 514998000), (170, 508939200), (175, 494398080), (176, 491589000), (180, 480664800), (187, 462672000), (189, 457776000), (192, 450623250), (198, 436968000), (200, 432598320), (204, 424116000), (210, 411998400), (216, 400554000), (220, 393271200), (224, 386248500), (225, 384531840), (231, 374544000), (238, 363528000), (240, 360498600), (243, 356048000), (250, 346078656), (252, 343332000), (255, 339292800), (264, 327726000), (270, 320443200), (272, 318087000), (275, 314616960), (280, 308998800), (288, 300415500), (289, 299376000), (297, 291312000), (300, 288398880), (306, 282744000), (308, 280908000), (315, 274665600), (320, 270373950), (324, 267036000), (330, 262180800), (336, 257499000), (340, 254469600), (350, 247199040), (352, 245794500), (357, 242352000), (360, 240332400), (374, 231336000), (375, 230719104), (378, 228888000), (384, 225311625), (385, 224726400), (396, 218484000), (400, 216299160), (405, 213628800), (408, 212058000), (420, 205999200), (425, 203575680), (432, 200277000), (440, 196635600), (448, 193124250), (450, 192265920), (459, 188496000), (462, 187272000), (476, 181764000), (480, 180249300), (486, 178024000), (495, 174787200), (500, 173039328), (504, 171666000), (510, 169646400), (525, 164799360), (528, 163863000), (540, 160221600), (544, 159043500), (550, 157308480), (560, 154499400), (561, 154224000), (567, 152592000), (576, 150207750), (578, 149688000), (594, 145656000), (595, 145411200), (600, 144199440), (612, 141372000), (616, 140454000), (630, 137332800), (640, 135186975), (648, 133518000), (660, 131090400), (672, 128749500), (675, 128177280), (680, 127234800), (693, 124848000), (700, 123599520), (704, 122897250), (714, 121176000), (720, 120166200), (748, 115668000), (750, 115359552), (756, 114444000), (765, 113097600), (770, 112363200), (792, 109242000), (800, 108149580), (810, 106814400), (816, 106029000), (825, 104872320), (840, 102999600), (850, 101787840), (864, 100138500), (867, 99792000), (875, 98879616), (880, 98317800), (891, 97104000), (896, 96562125), (900, 96132960), (918, 94248000), (924, 93636000), (935, 92534400), (945, 91555200), (952, 90882000), (960, 90124650), (972, 89012000), (990, 87393600), (1000, 86519664), (1008, 85833000), (1020, 84823200), (1050, 82399680), (1056, 81931500), (1071, 80784000), (1080, 80110800), (1088, 79521750), (1100, 78654240), (1120, 77249700), (1122, 77112000), (1125, 76906368), (1134, 76296000), (1152, 75103875), (1155, 74908800), (1156, 74844000), (1188, 72828000), (1190, 72705600), (1200, 72099720), (1215, 71209600), (1224, 70686000), (1232, 70227000), (1260, 68666400), (1275, 67858560), (1296, 66759000), (1309, 66096000), (1320, 65545200), (1344, 64374750), (1350, 64088640), (1360, 63617400), (1375, 62923392), (1377, 62832000), (1386, 62424000), (1400, 61799760), (1408, 61448625), (1428, 60588000), (1440, 60083100), (1445, 59875200), (1485, 58262400), (1496, 57834000), (1500, 57679776), (1512, 57222000), (1530, 56548800), (1540, 56181600), (1575, 54933120), (1584, 54621000), (1600, 54074790), (1620, 53407200), (1632, 53014500), (1650, 52436160), (1680, 51499800), (1683, 51408000), (1700, 50893920), (1701, 50864000), (1728, 50069250), (1734, 49896000), (1750, 49439808), (1760, 49158900), (1782, 48552000), (1785, 48470400), (1800, 48066480), (1836, 47124000), (1848, 46818000), (1870, 46267200), (1890, 45777600), (1904, 45441000), (1920, 45062325), (1925, 44945280), (1944, 44506000), (1980, 43696800), (2000, 43259832), (2016, 42916500), (2023, 42768000), (2025, 42725760), (2040, 42411600), (2079, 41616000), (2100, 41199840), (2112, 40965750), (2125, 40715136), (2142, 40392000), (2160, 40055400), (2176, 39760875), (2200, 39327120), (2240, 38624850), (2244, 38556000), (2250, 38453184), (2268, 38148000), (2295, 37699200), (2310, 37454400), (2312, 37422000), (2376, 36414000), (2380, 36352800), (2400, 36049860), (2430, 35604800), (2448, 35343000), (2464, 35113500), (2475, 34957440), (2520, 34333200), (2550, 33929280), (2592, 33379500), (2601, 33264000), (2618, 33048000), (2625, 32959872), (2640, 32772600), (2673, 32368000), (2688, 32187375), (2700, 32044320), (2720, 31808700), (2750, 31461696), (2754, 31416000), (2772, 31212000), (2800, 30899880), (2805, 30844800), (2835, 30518400), (2856, 30294000), (2880, 30041550), (2890, 29937600), (2970, 29131200), (2975, 29082240), (2992, 28917000), (3000, 28839888), (3024, 28611000), (3060, 28274400), (3080, 28090800), (3150, 27466560), (3168, 27310500), (3179, 27216000), (3200, 27037395), (3213, 26928000), (3240, 26703600), (3264, 26507250), (3300, 26218080), (3360, 25749900), (3366, 25704000), (3375, 25635456), (3400, 25446960), (3402, 25432000), (3456, 25034625), (3465, 24969600), (3468, 24948000), (3500, 24719904), (3520, 24579450), (3564, 24276000), (3570, 24235200), (3600, 24033240), (3672, 23562000), (3696, 23409000), (3740, 23133600), (3780, 22888800), (3808, 22720500), (3825, 22619520), (3850, 22472640), (3888, 22253000), (3927, 22032000), (3960, 21848400), (4000, 21629916), (4032, 21458250), (4046, 21384000), (4050, 21362880), (4080, 21205800), (4125, 20974464), (4131, 20944000), (4158, 20808000), (4200, 20599920), (4224, 20482875), (4250, 20357568), (4284, 20196000), (4320, 20027700), (4335, 19958400), (4400, 19663560), (4455, 19420800), (4480, 19312425), (4488, 19278000), (4500, 19226592), (4536, 19074000), (4590, 18849600), (4620, 18727200), (4624, 18711000), (4675, 18506880), (4725, 18311040), (4752, 18207000), (4760, 18176400), (4800, 18024930), (4860, 17802400), (4896, 17671500), (4928, 17556750), (4950, 17478720), (5040, 17166600), (5049, 17136000), (5100, 16964640), (5184, 16689750), (5202, 16632000), (5236, 16524000), (5250, 16479936), (5280, 16386300), (5346, 16184000), (5355, 16156800), (5400, 16022160), (5440, 15904350), (5500, 15730848), (5508, 15708000), (5544, 15606000), (5600, 15449940), (5610, 15422400), (5670, 15259200), (5712, 15147000), (5760, 15020775), (5775, 14981760), (5780, 14968800), (5940, 14565600), (5950, 14541120), (5984, 14458500), (6000, 14419944), (6048, 14305500), (6069, 14256000), (6075, 14241920), (6120, 14137200), (6160, 14045400), (6237, 13872000), (6300, 13733280), (6336, 13655250), (6358, 13608000), (6375, 13571712), (6426, 13464000), (6480, 13351800), (6528, 13253625), (6545, 13219200), (6600, 13109040), (6720, 12874950), (6732, 12852000), (6750, 12817728), (6800, 12723480), (6804, 12716000), (6885, 12566400), (6930, 12484800), (6936, 12474000), (7000, 12359952), (7040, 12289725), (7128, 12138000), (7140, 12117600), (7200, 12016620), (7225, 11975040), (7344, 11781000), (7392, 11704500), (7425, 11652480), (7480, 11566800), (7560, 11444400), (7616, 11360250), (7650, 11309760), (7700, 11236320), (7776, 11126500), (7803, 11088000), (7854, 11016000), (7875, 10986624), (7920, 10924200), (8000, 10814958), (8064, 10729125), (8092, 10692000), (8100, 10681440), (8160, 10602900), (8250, 10487232), (8262, 10472000), (8316, 10404000), (8400, 10299960), (8415, 10281600), (8500, 10178784), (8505, 10172800), (8568, 10098000), (8640, 10013850), (8670, 9979200), (8800, 9831780), (8910, 9710400), (8925, 9694080), (8976, 9639000), (9000, 9613296), (9072, 9537000), (9180, 9424800), (9240, 9363600), (9248, 9355500), (9350, 9253440), (9450, 9155520), (9504, 9103500), (9520, 9088200), (9537, 9072000), (9600, 9012465), (9625, 8989056), (9639, 8976000), (9720, 8901200), (9792, 8835750), (9856, 8778375), (9900, 8739360), (10080, 8583300), (10098, 8568000), (10115, 8553600), (10125, 8545152), (10200, 8482320), (10368, 8344875), (10395, 8323200), (10404, 8316000), (10472, 8262000), (10500, 8239968), (10560, 8193150), (10692, 8092000), (10710, 8078400), (10800, 8011080), (10880, 7952175), (11000, 7865424), (11016, 7854000), (11088, 7803000), (11200, 7724970), (11220, 7711200), (11340, 7629600), (11424, 7573500), (11475, 7539840), (11550, 7490880), (11560, 7484400), (11781, 7344000), (11880, 7282800), (11900, 7270560), (11968, 7229250), (12000, 7209972), (12096, 7152750), (12138, 7128000), (12150, 7120960), (12240, 7068600), (12320, 7022700), (12375, 6991488), (12474, 6936000), (12600, 6866640), (12672, 6827625), (12716, 6804000), (12750, 6785856), (12852, 6732000), (12960, 6675900), (13005, 6652800), (13090, 6609600), (13200, 6554520), (13365, 6473600), (13440, 6437475), (13464, 6426000), (13500, 6408864), (13600, 6361740), (13608, 6358000), (13770, 6283200), (13860, 6242400), (13872, 6237000), (14000, 6179976), (14025, 6168960), (14175, 6103680), (14256, 6069000), (14280, 6058800), (14400, 6008310), (14450, 5987520), (14688, 5890500), (14784, 5852250), (14850, 5826240), (14875, 5816448), (14960, 5783400), (15120, 5722200), (15147, 5712000), (15232, 5680125), (15300, 5654880), (15400, 5618160), (15552, 5563250), (15606, 5544000), (15708, 5508000), (15750, 5493312), (15840, 5462100), (15895, 5443200), (16000, 5407479), (16065, 5385600), (16184, 5346000), (16200, 5340720), (16320, 5301450), (16500, 5243616), (16524, 5236000), (16632, 5202000), (16800, 5149980), (16830, 5140800), (17000, 5089392), (17010, 5086400), (17136, 5049000), (17280, 5006925), (17325, 4993920), (17340, 4989600), (17600, 4915890), (17820, 4855200), (17850, 4847040), (17952, 4819500), (18000, 4806648), (18144, 4768500), (18207, 4752000), (18360, 4712400), (18480, 4681800), (18496, 4677750), (18700, 4626720), (18711, 4624000), (18900, 4577760), (19008, 4551750), (19040, 4544100), (19074, 4536000), (19125, 4523904), (19250, 4494528), (19278, 4488000), (19440, 4450600), (19584, 4417875), (19635, 4406400), (19800, 4369680), (20160, 4291650), (20196, 4284000), (20230, 4276800), (20250, 4272576), (20400, 4241160), (20655, 4188800), (20790, 4161600), (20808, 4158000), (20944, 4131000), (21000, 4119984), (21120, 4096575), (21384, 4046000), (21420, 4039200), (21600, 4005540), (21675, 3991680), (22000, 3932712), (22032, 3927000), (22176, 3901500), (22253, 3888000), (22275, 3884160), (22400, 3862485), (22440, 3855600), (22680, 3814800), (22848, 3786750), (22950, 3769920), (23100, 3745440), (23120, 3742200), (23375, 3701376), (23409, 3696000), (23562, 3672000), (23625, 3662208), (23760, 3641400), (23800, 3635280), (23936, 3614625), (24000, 3604986), (24192, 3576375), (24276, 3564000), (24300, 3560480), (24480, 3534300), (24640, 3511350), (24750, 3495744), (24948, 3468000), (25200, 3433320), (25245, 3427200), (25432, 3402000), (25500, 3392928), (25704, 3366000), (25920, 3337950), (26010, 3326400), (26180, 3304800), (26400, 3277260), (26730, 3236800), (26775, 3231360), (26928, 3213000), (27000, 3204432), (27200, 3180870), (27216, 3179000), (27540, 3141600), (27720, 3121200), (27744, 3118500), (28000, 3089988), (28050, 3084480), (28350, 3051840), (28512, 3034500), (28560, 3029400), (28611, 3024000), (28800, 3004155), (28875, 2996352), (28900, 2993760), (28917, 2992000), (29376, 2945250), (29568, 2926125), (29700, 2913120), (29750, 2908224), (29920, 2891700), (30240, 2861100), (30294, 2856000), (30345, 2851200), (30375, 2848384), (30600, 2827440), (30800, 2809080), (31104, 2781625), (31185, 2774400), (31212, 2772000), (31416, 2754000), (31500, 2746656), (31680, 2731050), (31790, 2721600), (32130, 2692800), (32368, 2673000), (32400, 2670360), (32640, 2650725), (32725, 2643840), (33000, 2621808), (33048, 2618000), (33264, 2601000), (33600, 2574990), (33660, 2570400), (34000, 2544696), (34020, 2543200), (34272, 2524500), (34425, 2513280), (34650, 2496960), (34680, 2494800), (35200, 2457945), (35343, 2448000), (35640, 2427600), (35700, 2423520), (35904, 2409750), (36000, 2403324), (36125, 2395008), (36288, 2384250), (36414, 2376000), (36720, 2356200), (36960, 2340900), (36992, 2338875), (37125, 2330496), (37400, 2313360), (37422, 2312000), (37800, 2288880), (38016, 2275875), (38080, 2272050), (38148, 2268000), (38250, 2261952), (38500, 2247264), (38556, 2244000), (38880, 2225300), (39015, 2217600), (39270, 2203200), (39600, 2184840), (40320, 2145825), (40392, 2142000), (40460, 2138400), (40500, 2136288), (40800, 2120580), (41310, 2094400), (41580, 2080800), (41616, 2079000), (41888, 2065500), (42000, 2059992), (42075, 2056320), (42525, 2034560), (42768, 2023000), (42840, 2019600), (43200, 2002770), (43350, 1995840), (44000, 1966356), (44064, 1963500), (44352, 1950750), (44506, 1944000), (44550, 1942080), (44625, 1938816), (44880, 1927800), (45360, 1907400), (45441, 1904000), (45696, 1893375), (45900, 1884960), (46200, 1872720), (46240, 1871100), (46750, 1850688), (46818, 1848000), (47124, 1836000), (47250, 1831104), (47520, 1820700), (47600, 1817640), (47685, 1814400), (48000, 1802493), (48195, 1795200), (48552, 1782000), (48600, 1780240), (48960, 1767150), (49280, 1755675), (49500, 1747872), (49896, 1734000), (50400, 1716660), (50490, 1713600), (50575, 1710720), (50864, 1701000), (51000, 1696464), (51408, 1683000), (51840, 1668975), (51975, 1664640), (52020, 1663200), (52360, 1652400), (52800, 1638630), (53460, 1618400), (53550, 1615680), (53856, 1606500), (54000, 1602216), (54400, 1590435), (54432, 1589500), (54621, 1584000), (55080, 1570800), (55440, 1560600), (55488, 1559250), (56000, 1544994), (56100, 1542240), (56700, 1525920), (57024, 1517250), (57120, 1514700), (57222, 1512000), (57375, 1507968), (57750, 1498176), (57800, 1496880), (57834, 1496000), (58752, 1472625), (58905, 1468800), (59400, 1456560), (59500, 1454112), (59840, 1445850), (60480, 1430550), (60588, 1428000), (60690, 1425600), (60750, 1424192), (61200, 1413720), (61600, 1404540), (62370, 1387200), (62424, 1386000), (62832, 1377000), (63000, 1373328), (63360, 1365525), (63580, 1360800), (64260, 1346400), (64736, 1336500), (64800, 1335180), (65025, 1330560), (65450, 1321920), (66000, 1310904), (66096, 1309000), (66528, 1300500), (66759, 1296000), (66825, 1294720), (67200, 1287495), (67320, 1285200), (68000, 1272348), (68040, 1271600), (68544, 1262250), (68850, 1256640), (69300, 1248480), (69360, 1247400), (70125, 1233792), (70227, 1232000), (70686, 1224000), (70875, 1220736), (71280, 1213800), (71400, 1211760), (71808, 1204875), (72000, 1201662), (72250, 1197504), (72576, 1192125), (72828, 1188000), (73440, 1178100), (73920, 1170450), (74250, 1165248), (74800, 1156680), (74844, 1156000), (75600, 1144440), (75735, 1142400), (76160, 1136025), (76296, 1134000), (76500, 1130976), (77000, 1123632), (77112, 1122000), (77760, 1112650), (78030, 1108800), (78540, 1101600), (79200, 1092420), (79475, 1088640), (80325, 1077120), (80784, 1071000), (80920, 1069200), (81000, 1068144), (81600, 1060290), (82620, 1047200), (83160, 1040400), (83232, 1039500), (83776, 1032750), (84000, 1029996), (84150, 1028160), (85050, 1017280), (85536, 1011500), (85680, 1009800), (85833, 1008000), (86400, 1001385), (86625, 998784), (86700, 997920), (88000, 983178), (88128, 981750), (88704, 975375), (89012, 972000), (89100, 971040), (89250, 969408), (89760, 963900), (90720, 953700), (90882, 952000), (91035, 950400), (91800, 942480), (92400, 936360), (92480, 935550), (93500, 925344), (93555, 924800), (93636, 924000), (94248, 918000), (94500, 915552), (95040, 910350), (95200, 908820), (95370, 907200), (96390, 897600), (97104, 891000), (97200, 890120), (97920, 883575), (98175, 881280), (99000, 873936), (99792, 867000), (100800, 858330), (100980, 856800), (101150, 855360), (101728, 850500), (102000, 848232), (102816, 841500), (103275, 837760), (103950, 832320), (104040, 831600), (104720, 826200), (105600, 819315), (106029, 816000), (106920, 809200), (107100, 807840), (107712, 803250), (108000, 801108), (108375, 798336), (108864, 794750), (109242, 792000), (110160, 785400), (110880, 780300), (110976, 779625), (111265, 777600), (111375, 776832), (112000, 772497), (112200, 771120), (113400, 762960), (114048, 758625), (114240, 757350), (114444, 756000), (114750, 753984), (115500, 749088), (115600, 748440), (115668, 748000), (117045, 739200), (117810, 734400), (118800, 728280), (119000, 727056), (119680, 722925), (120960, 715275), (121176, 714000), (121380, 712800), (121500, 712096), (122400, 706860), (123200, 702270), (124740, 693600), (124848, 693000), (125664, 688500), (126000, 686664), (126225, 685440), (127160, 680400), (128520, 673200), (129472, 668250), (129600, 667590), (130050, 665280), (130900, 660960), (132000, 655452), (132192, 654500), (133056, 650250), (133518, 648000), (133650, 647360), (133875, 646272), (134640, 642600), (136000, 636174), (136080, 635800), (137088, 631125), (137700, 628320), (138600, 624240), (138720, 623700), (140250, 616896), (140454, 616000), (141372, 612000), (141750, 610368), (142560, 606900), (142800, 605880), (143055, 604800), (144000, 600831), (144500, 598752), (144585, 598400), (145656, 594000), (146880, 589050), (147840, 585225), (148500, 582624), (149600, 578340), (149688, 578000), (151200, 572220), (151470, 571200), (151725, 570240), (152592, 567000), (153000, 565488), (154000, 561816), (154224, 561000), (155520, 556325), (155925, 554880), (156060, 554400), (157080, 550800), (158400, 546210), (158950, 544320), (160650, 538560), (161568, 535500), (161840, 534600), (162000, 534072), (163200, 530145), (163625, 528768), (163863, 528000), (165240, 523600), (166320, 520200), (166464, 519750), (167552, 516375), (168000, 514998), (168300, 514080), (170100, 508640), (171072, 505750), (171360, 504900), (171666, 504000), (172125, 502656), (173250, 499392), (173400, 498960), (176000, 491589), (176256, 490875), (176715, 489600), (178024, 486000), (178200, 485520), (178500, 484704), (179520, 481950), (181440, 476850), (181764, 476000), (182070, 475200), (183600, 471240), (184800, 468180), (184960, 467775), (187000, 462672), (187110, 462400), (187272, 462000), (188496, 459000), (189000, 457776), (190080, 455175), (190400, 454410), (190740, 453600), (192780, 448800), (194208, 445500), (194400, 445060), (195075, 443520), (196350, 440640), (198000, 436968), (199584, 433500), (200277, 432000), (201600, 429165), (201960, 428400), (202300, 427680), (203456, 425250), (204000, 424116), (205632, 420750), (206550, 418880), (207900, 416160), (208080, 415800), (209440, 413100), (210375, 411264), (212058, 408000), (212625, 406912), (213840, 404600), (214200, 403920), (215424, 401625), (216000, 400554), (216750, 399168), (217728, 397375), (218484, 396000), (220320, 392700), (221760, 390150), (222530, 388800), (222750, 388416), (224400, 385560), (226800, 381480), (227205, 380800), (228480, 378675), (228888, 378000), (229500, 376992), (231000, 374544), (231200, 374220), (231336, 374000), (234090, 369600), (235620, 367200), (237600, 364140), (238000, 363528), (238425, 362880), (240975, 359040), (242352, 357000), (242760, 356400), (243000, 356048), (244800, 353430), (246400, 351135), (249480, 346800), (249696, 346500), (251328, 344250), (252000, 343332), (252450, 342720), (252875, 342144), (254320, 340200), (257040, 336600), (257499, 336000), (258944, 334125), (259200, 333795), (259875, 332928), (260100, 332640), (261800, 330480), (264000, 327726), (264384, 327250), (266112, 325125), (267036, 324000), (267300, 323680), (267750, 323136), (269280, 321300), (272000, 318087), (272160, 317900), (273105, 316800), (275400, 314160), (277200, 312120), (277440, 311850), (280500, 308448), (280908, 308000), (282744, 306000), (283500, 305184), (285120, 303450), (285600, 302940), (286110, 302400), (289000, 299376), (289170, 299200), (291312, 297000), (293760, 294525)]