108751705920

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 86, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 129, 130, 132, 135, 138, 143, 144, 156, 160, 165, 172, 176, 178, 180, 184, 192, 195, 198, 207, 208, 215, 216, 220, 230, 234, 240, 253, 258, 260, 264, 267, 270, 276, 286, 288, 297, 299, 312, 320, 330, 344, 345, 351, 352, 356, 360, 368, 387, 390, 396, 414, 416, 429, 430, 432, 440, 445, 460, 468, 473, 480, 495, 506, 516, 520, 528, 534, 540, 552, 559, 572, 576, 585, 594, 598, 621, 624, 645, 660, 688, 690, 702, 704, 712, 715, 720, 736, 759, 774, 780, 792, 801, 828, 832, 858, 860, 864, 880, 890, 897, 920, 936, 946, 960, 979, 989, 990, 1012, 1032, 1035, 1040, 1056, 1068, 1080, 1104, 1118, 1144, 1157, 1161, 1170, 1188, 1196, 1242, 1248, 1265, 1287, 1290, 1320, 1335, 1376, 1380, 1404, 1419, 1424, 1430, 1440, 1472, 1485, 1495, 1518, 1548, 1560, 1584, 1602, 1656, 1677, 1716, 1720, 1728, 1755, 1760, 1780, 1794, 1840, 1872, 1892, 1935, 1958, 1978, 1980, 2024, 2047, 2064, 2070, 2080, 2112, 2136, 2145, 2160, 2208, 2236, 2277, 2288, 2314, 2322, 2340, 2365, 2376, 2392, 2403, 2484, 2496, 2530, 2574, 2580, 2640, 2670, 2691, 2752, 2760, 2795, 2808, 2838, 2848, 2860, 2880, 2937, 2967, 2970, 2990, 3036, 3096, 3105, 3120, 3168, 3204, 3289, 3312, 3354, 3432, 3440, 3471, 3510, 3520, 3560, 3588, 3680, 3744, 3784, 3795, 3827, 3861, 3870, 3916, 3956, 3960, 4005, 4048, 4094, 4128, 4140, 4160, 4257, 4272, 4290, 4320, 4416, 4472, 4485, 4554, 4576, 4628, 4644, 4680, 4730, 4752, 4784, 4806, 4895, 4945, 4968, 5031, 5060, 5148, 5160, 5280, 5340, 5382, 5520, 5590, 5616, 5676, 5696, 5720, 5785, 5805, 5874, 5934, 5940, 5980, 6072, 6141, 6149, 6192, 6210, 6240, 6336, 6408, 6435, 6578, 6624, 6708, 6831, 6864, 6880, 6942, 7020, 7095, 7120, 7176, 7360, 7488, 7568, 7590, 7654, 7722, 7740, 7832, 7912, 7920, 8010, 8073, 8096, 8188, 8256, 8280, 8385, 8514, 8544, 8580, 8640, 8811, 8901, 8944, 8970, 9108, 9152, 9256, 9288, 9360, 9460, 9504, 9568, 9612, 9790, 9867, 9890, 9936, 10062, 10120, 10235, 10296, 10320, 10413, 10560, 10680, 10764, 10879, 11040, 11180, 11232, 11352, 11385, 11440, 11481, 11570, 11610, 11748, 11868, 11880, 11960, 12015, 12144, 12282, 12298, 12384, 12420, 12480, 12727, 12771, 12816, 12857, 12870, 13156, 13248, 13416, 13455, 13662, 13728, 13760, 13884, 14040, 14190, 14240, 14352, 14685, 14835, 15093, 15136, 15180, 15308, 15444, 15480, 15664, 15824, 15840, 16020, 16146, 16192, 16376, 16445, 16560, 16770, 17028, 17088, 17160, 17355, 17622, 17802, 17888, 17940, 18216, 18423, 18447, 18512, 18576, 18720, 18920, 19008, 19135, 19136, 19224, 19305, 19580, 19734, 19780, 19872, 20124, 20240, 20470, 20592, 20640, 20826, 21285, 21360, 21528, 21758, 22080, 22360, 22464, 22517, 22704, 22770, 22880, 22962, 23140, 23220, 23496, 23736, 23760, 23920, 24030, 24288, 24564, 24596, 24768, 24840, 25155, 25454, 25542, 25632, 25714, 25740, 26312, 26433, 26611, 26703, 26832, 26910, 27324, 27456, 27768, 28080, 28380, 28480, 28704, 29370, 29601, 29670, 30186, 30272, 30360, 30616, 30705, 30745, 30888, 30960, 31239, 31328, 31648, 31680, 32040, 32292, 32637, 32752, 32890, 33120, 33540, 34056, 34155, 34320, 34443, 34710, 35244, 35604, 35776, 35880, 36432, 36846, 36894, 37024, 37152, 37440, 37840, 38181, 38270, 38448, 38571, 38610, 39160, 39468, 39560, 39744, 40248, 40365, 40480, 40940, 41184, 41280, 41652, 42097, 42570, 42720, 43056, 43516, 44055, 44505, 44720, 45034, 45408, 45540, 45760, 45924, 46280, 46440, 46992, 47472, 47520, 47840, 48060, 48576, 49128, 49192, 49335, 49680, 49751, 50310, 50908, 51084, 51264, 51428, 51480, 52065, 52624, 52866, 53222, 53406, 53664, 53820, 54395, 54648, 55269, 55341, 55536, 56160, 56760, 57405, 57408, 58740, 59202, 59340, 60372, 60720, 61232, 61410, 61490, 61776, 61920, 62478, 62656, 63296, 63635, 63855, 64080, 64285, 64584, 65274, 65504, 65780, 66240, 67080, 67551, 68112, 68310, 68640, 68886, 69420, 70488, 71208, 71760, 72864, 73692, 73788, 74048, 74304, 75465, 75680, 76362, 76540, 76896, 77142, 77220, 78320, 78936, 79120, 79833, 80496, 80730, 80960, 81880, 82368, 83304, 84194, 85140, 85440, 86112, 87032, 88021, 88110, 88803, 89010, 89440, 90068, 90816, 91080, 91848, 92115, 92235, 92560, 92880, 93984, 94944, 95040, 95680, 96120, 97911, 98256, 98384, 98670, 99360, 99502, 100620, 101816, 102168, 102856, 102960, 103329, 104130, 105248, 105732, 106444, 106812, 107328, 107640, 108790, 109296, 110538, 110682, 111072, 112320, 112585, 113520, 114543, 114810, 115713, 117480, 118404, 118680, 120744, 121440, 122464, 122820, 122980, 123552, 123840, 124956, 126291, 127270, 127710, 128160, 128570, 129168, 130548, 131008, 131560, 132165, 133055, 133515, 134160, 135102, 136224, 136620, 137280, 137772, 138840, 140976, 141427, 142416, 143520, 145728, 147384, 147576, 148005, 149253, 150930, 151360, 152724, 153080, 153792, 154284, 154440, 156195, 156640, 157872, 158240, 159666, 160992, 161460, 163185, 163760, 166023, 166608, 168388, 170280, 172215, 172224, 174064, 176042, 176220, 177606, 178020, 178880, 180136, 182160, 183696, 184230, 184470, 185120, 185760, 187968, 189888, 190905, 192240, 192855, 195822, 196512, 196768, 197340, 198720, 199004, 201240, 202653, 203632, 204336, 205712, 205920, 206658, 208260, 210485, 210496, 211464, 212888, 213624, 215280, 217580, 218592, 221076, 221364, 222144, 225170, 227040, 229086, 229620, 231426, 234960, 236808, 237360, 239499, 241488, 242880, 244928, 245640, 245960, 247104, 248755, 249912, 252582, 254540, 255420, 256320, 257140, 258336, 261096, 263120, 264063, 264330, 266110, 267030, 268320, 270204, 272448, 273240, 275544, 276345, 276705, 277680, 281952, 282854, 284832, 287040, 292721, 293733, 294768, 295152, 296010, 298506, 301860, 305448, 306160, 308568, 308880, 312390, 313280, 315744, 316480, 319332, 321984, 322920, 326370, 327520, 332046, 333216, 336776, 337755, 340560, 343629, 344430, 347139, 348128, 352084, 352440, 355212, 356040, 360272, 364320, 367392, 368460, 368940, 370240, 371520, 378873, 381810, 384480, 385710, 391644, 393024, 393536, 394680, 398008, 399165, 402480, 405306, 407264, 408672, 411424, 411840, 413316, 416520, 420970, 422928, 424281, 425776, 427248, 430560, 435160, 437184, 440105, 442152, 442728, 444015, 447759, 450340, 454080, 458172, 459240, 462852, 469920, 473616, 474720, 478998, 482976, 489555, 491280, 491920, 497510, 499824, 505164, 509080, 510840, 514280, 516645, 516672, 522192, 526240, 528126, 528660, 532220, 534060, 536640, 540408, 546480, 547261, 551088, 552690, 553410, 555360, 563904, 565708, 569664, 572715, 578565, 585442, 587466, 589536, 590304, 592020, 597012, 603720, 607959, 610896, 612320, 617136, 617760, 624780, 631455, 631488, 638664, 645840, 652740, 655040, 664092, 666432, 673552, 675510, 681120, 687258, 688860, 694278, 696256, 704168, 704880, 707135, 710424, 712080, 718497, 720544, 728640, 734784, 736920, 737880, 746265, 757746, 763620, 768960, 771420, 783288, 789360, 792189, 796016, 798330, 804960, 810612, 814528, 817344, 822848, 826632, 830115, 833040, 841940, 845856, 848562, 851552, 854496, 861120, 870320, 878163, 880210, 884304, 885456, 888030, 895518, 900680, 916344, 918480, 925704, 939840, 947232, 949440, 957996, 965952, 968231, 979110, 982560, 983840, 995020, 999648, 1010328, 1013265, 1018160, 1021680, 1028560, 1033290, 1044384, 1052480, 1056252, 1057320, 1064440, 1068120, 1080816, 1092960, 1094522, 1102176, 1105380, 1106820, 1110720, 1131416, 1136619, 1144273, 1145430, 1157130, 1170884, 1174932, 1179072, 1180608, 1184040, 1194024, 1197495, 1207440, 1215918, 1221792, 1224640, 1234272, 1235520, 1249560, 1262910, 1272843, 1277328, 1291680, 1305480, 1320315, 1328184, 1343277, 1347104, 1351020, 1362240, 1374516, 1377720, 1388556, 1408336, 1409760, 1414270, 1420848, 1424160, 1436994, 1441088, 1463605, 1468665, 1473840, 1475760, 1492530, 1515492, 1527240, 1542840, 1566576, 1578720, 1584378, 1592032, 1596660, 1609920, 1621224, 1641783, 1653264, 1660230, 1666080, 1683880, 1691712, 1697124, 1703104, 1708992, 1718145, 1735695, 1740640, 1756326, 1760420, 1768608, 1770912, 1776060, 1791036, 1801360, 1832688, 1836960, 1851408, 1894365, 1894464, 1915992, 1936462, 1958220, 1965120, 1967680, 1990040, 1999296, 2020656, 2026530, 2036320, 2043360, 2057120, 2066580, 2088768, 2112504, 2114640, 2121405, 2128880, 2136240, 2161632, 2185920, 2189044, 2204352, 2210760, 2213640, 2238795, 2262832, 2273238, 2288546, 2290860, 2314260, 2341768, 2349864, 2368080, 2376567, 2388048, 2394990, 2414880, 2431836, 2443584, 2468544, 2499120, 2525820, 2545686, 2554656, 2583360, 2610960, 2634489, 2640630, 2656368, 2686554, 2694208, 2702040, 2736305, 2749032, 2755440, 2777112, 2816672, 2819520, 2828540, 2841696, 2848320, 2873988, 2904693, 2927210, 2937330, 2947680, 2951520, 2985060, 3030984, 3039795, 3054480, 3085680, 3133152, 3157440, 3168756, 3184064, 3193320, 3242448, 3283566, 3306528, 3320460, 3332160, 3367760, 3394248, 3432819, 3436290, 3471390, 3481280, 3512652, 3520840, 3537216, 3541824, 3552120, 3582072, 3592485, 3602720, 3665376, 3673920, 3702816, 3788730, 3818529, 3831984, 3872924, 3916440, 3960945, 3980080, 4041312, 4053060, 4072640, 4086720, 4114240, 4133160, 4225008, 4229280, 4242810, 4257760, 4272480, 4323264, 4378088, 4390815, 4421520, 4427280, 4477590, 4525664, 4546476, 4577092, 4581720, 4628520, 4683536, 4699728, 4736160, 4753134, 4776096, 4789980, 4829760, 4841155, 4863672, 4925349, 4998240, 5051640, 5091372, 5109312, 5221920, 5268978, 5281260, 5312736, 5373108, 5404080, 5472610, 5498064, 5510880, 5554224, 5633344, 5657080, 5683095, 5683392, 5721365, 5747976, 5809386, 5854420, 5874660, 5895360, 5903040, 5970120, 6061968, 6079590, 6108960, 6171360, 6266304, 6337512, 6364215, 6386640, 6484896, 6567132, 6613056, 6640920, 6716385, 6735520, 6788496, 6865638, 6872580, 6942780, 7025304, 7041680, 7104240, 7164144, 7184970, 7205440, 7330752, 7405632, 7577460, 7637058, 7663968, 7745848, 7832880, 7903467, 7921890, 7960160, 8082624, 8106120, 8208915, 8266320, 8450016, 8458560, 8485620, 8515520, 8544960, 8714079, 8756176, 8781630, 8843040, 8854560, 8955180, 9051328, 9092952, 9154184, 9163440, 9257040, 9367072, 9399456, 9472320, 9506268, 9552192, 9579960, 9682310, 9727344, 9850698, 9996480, 10103280, 10182744, 10298457, 10443840, 10537956, 10562520, 10625472, 10746216, 10808160, 10945220, 10996128, 11021760, 11108448, 11314160, 11366190, 11442730, 11495952, 11618772, 11708840, 11749320, 11882835, 11940240, 12123936, 12159180, 12217920, 12342720, 12587003, 12675024, 12728430, 12773280, 12969792, 13134264, 13172445, 13281840, 13432770, 13471040, 13576992, 13731276, 13745160, 13885560, 14050608, 14083360, 14208480, 14328288, 14369940, 14523465, 14776047, 15154920, 15274116, 15327936, 15491696, 15665760, 15806934, 15843780, 15920320, 16212240, 16417830, 16532640, 16900032, 16971240, 17164095, 17428158, 17512352, 17563260, 17686080, 17709120, 17910360, 18185904, 18308368, 18326880, 18514080, 18734144, 18798912, 19012536, 19092645, 19159920, 19364620, 19454688, 19701396, 20206560, 20365488, 20596914, 21075912, 21125040, 21492432, 21616320, 21890440, 21992256, 22216896, 22628320, 22732380, 22885460, 22991904, 23237544, 23417680, 23498640, 23765670, 23880480, 24247872, 24318360, 24626745, 25174006, 25350048, 25456860, 25546560, 26142237, 26268528, 26344890, 26563680, 26865540, 27153984, 27462552, 27490320, 27771120, 28101216, 28166720, 28416960, 28656576, 28739880, 29046930, 29552094, 30309840, 30548232, 30895371, 30983392, 31331520, 31613868, 31687560, 32424480, 32835660, 33065280, 33942480, 34328190, 34856316, 35024704, 35126520, 35820720, 36371808, 36616736, 36653760, 37028160, 37761009, 38025072, 38185290, 38319840, 38729240, 38909376, 39402792, 39517335, 40413120, 40730976, 41193828, 42151824, 42250080, 42984864, 43570395, 43780880, 45256640, 45464760, 45770920, 45983808, 46475088, 46835360, 46997280, 47531340, 47760960, 48636720, 49253490, 50348012, 50700096, 50913720, 51492285, 52284474, 52537056, 52689780, 53127360, 53731080, 54925104, 54980640, 55542240, 56202432, 57479760, 58093860, 59104188, 60619680, 61096464, 61790742, 61966784, 62935015, 63227736, 63375120, 64848960, 65671320, 67884960, 68656380, 69712632, 70253040, 71641440, 72743616, 73233472, 73880235, 75522018, 76050144, 76370580, 76639680, 77458480, 78805584, 79034670, 81461952, 82387656, 84303648, 84500160, 85969728, 87140790, 87561760, 90929520, 91541840, 92950176, 93670720, 93994560, 95062680, 97273440, 98506980, 100696024, 101827440, 102984570, 104568948, 105074112, 105379560, 107462160, 109850208, 109961280, 111084480, 113283027, 114959520, 116187720, 118208376, 121239360, 122192928, 123581484, 125870030, 126455472, 126750240, 130711185, 131342640, 135769920, 137312760, 139425264, 140506080, 143282880, 147760470, 151044036, 152100288, 152741160, 154476855, 154916960, 157611168, 158069340, 164775312, 168607296, 174281580, 175123520, 181859040, 183083680, 185900352, 188805045, 190125360, 194546880, 197013960, 201392048, 203654880, 205969140, 209137896, 210759120, 214924320, 219700416, 226566054, 229919040, 232375440, 236416752, 244385856, 247162968, 251740060, 252910944, 253500480, 261422370, 262685280, 274625520, 278850528, 281012160, 295520940, 302088072, 305482320, 308953710, 309833920, 315222336, 316138680, 329550624, 339849081, 348563160, 363718080, 366167360, 377610090, 380250720, 394027920, 402784096, 407309760, 411938280, 418275792, 421518240, 429848640, 453132108, 464750880, 472833504, 494325936, 503480120, 505821888, 522844740, 525370560, 549251040, 557701056, 566415135, 591041880, 604176144, 610964640, 617907420, 632277360, 659101248, 679698162, 697126320, 755220180, 760501440, 788055840, 805568192, 823876560, 836551584, 843036480, 906264216, 929501760, 945667008, 988651872, 1006960240, 1045689480, 1098502080, 1132830270, 1182083760, 1208352288, 1221929280, 1235814840, 1264554720, 1359396324, 1394252640, 1510440360, 1576111680, 1647753120, 1673103168, 1699245405, 1812528432, 1977303744, 2013920480, 2091378960, 2265660540, 2364167520, 2416704576, 2471629680, 2529109440, 2718792648, 2788505280, 3020880720, 3295506240, 3398490810, 3625056864, 4027840960, 4182757920, 4531321080, 4728335040, 4943259360, 5437585296, 6041761440, 6796981620, 7250113728, 8365515840, 9062642160, 9886518720, 10875170592, 12083522880, 13593963240, 18125284320, 21750341184, 27187926480, 36250568640, 54375852960, 108751705920]

約数ペア:

[(1, 108751705920), (2, 54375852960), (3, 36250568640), (4, 27187926480), (5, 21750341184), (6, 18125284320), (8, 13593963240), (9, 12083522880), (10, 10875170592), (11, 9886518720), (12, 9062642160), (13, 8365515840), (15, 7250113728), (16, 6796981620), (18, 6041761440), (20, 5437585296), (22, 4943259360), (23, 4728335040), (24, 4531321080), (26, 4182757920), (27, 4027840960), (30, 3625056864), (32, 3398490810), (33, 3295506240), (36, 3020880720), (39, 2788505280), (40, 2718792648), (43, 2529109440), (44, 2471629680), (45, 2416704576), (46, 2364167520), (48, 2265660540), (52, 2091378960), (54, 2013920480), (55, 1977303744), (60, 1812528432), (64, 1699245405), (65, 1673103168), (66, 1647753120), (69, 1576111680), (72, 1510440360), (78, 1394252640), (80, 1359396324), (86, 1264554720), (88, 1235814840), (89, 1221929280), (90, 1208352288), (92, 1182083760), (96, 1132830270), (99, 1098502080), (104, 1045689480), (108, 1006960240), (110, 988651872), (115, 945667008), (117, 929501760), (120, 906264216), (129, 843036480), (130, 836551584), (132, 823876560), (135, 805568192), (138, 788055840), (143, 760501440), (144, 755220180), (156, 697126320), (160, 679698162), (165, 659101248), (172, 632277360), (176, 617907420), (178, 610964640), (180, 604176144), (184, 591041880), (192, 566415135), (195, 557701056), (198, 549251040), (207, 525370560), (208, 522844740), (215, 505821888), (216, 503480120), (220, 494325936), (230, 472833504), (234, 464750880), (240, 453132108), (253, 429848640), (258, 421518240), (260, 418275792), (264, 411938280), (267, 407309760), (270, 402784096), (276, 394027920), (286, 380250720), (288, 377610090), (297, 366167360), (299, 363718080), (312, 348563160), (320, 339849081), (330, 329550624), (344, 316138680), (345, 315222336), (351, 309833920), (352, 308953710), (356, 305482320), (360, 302088072), (368, 295520940), (387, 281012160), (390, 278850528), (396, 274625520), (414, 262685280), (416, 261422370), (429, 253500480), (430, 252910944), (432, 251740060), (440, 247162968), (445, 244385856), (460, 236416752), (468, 232375440), (473, 229919040), (480, 226566054), (495, 219700416), (506, 214924320), (516, 210759120), (520, 209137896), (528, 205969140), (534, 203654880), (540, 201392048), (552, 197013960), (559, 194546880), (572, 190125360), (576, 188805045), (585, 185900352), (594, 183083680), (598, 181859040), (621, 175123520), (624, 174281580), (645, 168607296), (660, 164775312), (688, 158069340), (690, 157611168), (702, 154916960), (704, 154476855), (712, 152741160), (715, 152100288), (720, 151044036), (736, 147760470), (759, 143282880), (774, 140506080), (780, 139425264), (792, 137312760), (801, 135769920), (828, 131342640), (832, 130711185), (858, 126750240), (860, 126455472), (864, 125870030), (880, 123581484), (890, 122192928), (897, 121239360), (920, 118208376), (936, 116187720), (946, 114959520), (960, 113283027), (979, 111084480), (989, 109961280), (990, 109850208), (1012, 107462160), (1032, 105379560), (1035, 105074112), (1040, 104568948), (1056, 102984570), (1068, 101827440), (1080, 100696024), (1104, 98506980), (1118, 97273440), (1144, 95062680), (1157, 93994560), (1161, 93670720), (1170, 92950176), (1188, 91541840), (1196, 90929520), (1242, 87561760), (1248, 87140790), (1265, 85969728), (1287, 84500160), (1290, 84303648), (1320, 82387656), (1335, 81461952), (1376, 79034670), (1380, 78805584), (1404, 77458480), (1419, 76639680), (1424, 76370580), (1430, 76050144), (1440, 75522018), (1472, 73880235), (1485, 73233472), (1495, 72743616), (1518, 71641440), (1548, 70253040), (1560, 69712632), (1584, 68656380), (1602, 67884960), (1656, 65671320), (1677, 64848960), (1716, 63375120), (1720, 63227736), (1728, 62935015), (1755, 61966784), (1760, 61790742), (1780, 61096464), (1794, 60619680), (1840, 59104188), (1872, 58093860), (1892, 57479760), (1935, 56202432), (1958, 55542240), (1978, 54980640), (1980, 54925104), (2024, 53731080), (2047, 53127360), (2064, 52689780), (2070, 52537056), (2080, 52284474), (2112, 51492285), (2136, 50913720), (2145, 50700096), (2160, 50348012), (2208, 49253490), (2236, 48636720), (2277, 47760960), (2288, 47531340), (2314, 46997280), (2322, 46835360), (2340, 46475088), (2365, 45983808), (2376, 45770920), (2392, 45464760), (2403, 45256640), (2484, 43780880), (2496, 43570395), (2530, 42984864), (2574, 42250080), (2580, 42151824), (2640, 41193828), (2670, 40730976), (2691, 40413120), (2752, 39517335), (2760, 39402792), (2795, 38909376), (2808, 38729240), (2838, 38319840), (2848, 38185290), (2860, 38025072), (2880, 37761009), (2937, 37028160), (2967, 36653760), (2970, 36616736), (2990, 36371808), (3036, 35820720), (3096, 35126520), (3105, 35024704), (3120, 34856316), (3168, 34328190), (3204, 33942480), (3289, 33065280), (3312, 32835660), (3354, 32424480), (3432, 31687560), (3440, 31613868), (3471, 31331520), (3510, 30983392), (3520, 30895371), (3560, 30548232), (3588, 30309840), (3680, 29552094), (3744, 29046930), (3784, 28739880), (3795, 28656576), (3827, 28416960), (3861, 28166720), (3870, 28101216), (3916, 27771120), (3956, 27490320), (3960, 27462552), (4005, 27153984), (4048, 26865540), (4094, 26563680), (4128, 26344890), (4140, 26268528), (4160, 26142237), (4257, 25546560), (4272, 25456860), (4290, 25350048), (4320, 25174006), (4416, 24626745), (4472, 24318360), (4485, 24247872), (4554, 23880480), (4576, 23765670), (4628, 23498640), (4644, 23417680), (4680, 23237544), (4730, 22991904), (4752, 22885460), (4784, 22732380), (4806, 22628320), (4895, 22216896), (4945, 21992256), (4968, 21890440), (5031, 21616320), (5060, 21492432), (5148, 21125040), (5160, 21075912), (5280, 20596914), (5340, 20365488), (5382, 20206560), (5520, 19701396), (5590, 19454688), (5616, 19364620), (5676, 19159920), (5696, 19092645), (5720, 19012536), (5785, 18798912), (5805, 18734144), (5874, 18514080), (5934, 18326880), (5940, 18308368), (5980, 18185904), (6072, 17910360), (6141, 17709120), (6149, 17686080), (6192, 17563260), (6210, 17512352), (6240, 17428158), (6336, 17164095), (6408, 16971240), (6435, 16900032), (6578, 16532640), (6624, 16417830), (6708, 16212240), (6831, 15920320), (6864, 15843780), (6880, 15806934), (6942, 15665760), (7020, 15491696), (7095, 15327936), (7120, 15274116), (7176, 15154920), (7360, 14776047), (7488, 14523465), (7568, 14369940), (7590, 14328288), (7654, 14208480), (7722, 14083360), (7740, 14050608), (7832, 13885560), (7912, 13745160), (7920, 13731276), (8010, 13576992), (8073, 13471040), (8096, 13432770), (8188, 13281840), (8256, 13172445), (8280, 13134264), (8385, 12969792), (8514, 12773280), (8544, 12728430), (8580, 12675024), (8640, 12587003), (8811, 12342720), (8901, 12217920), (8944, 12159180), (8970, 12123936), (9108, 11940240), (9152, 11882835), (9256, 11749320), (9288, 11708840), (9360, 11618772), (9460, 11495952), (9504, 11442730), (9568, 11366190), (9612, 11314160), (9790, 11108448), (9867, 11021760), (9890, 10996128), (9936, 10945220), (10062, 10808160), (10120, 10746216), (10235, 10625472), (10296, 10562520), (10320, 10537956), (10413, 10443840), (10560, 10298457), (10680, 10182744), (10764, 10103280), (10879, 9996480), (11040, 9850698), (11180, 9727344), (11232, 9682310), (11352, 9579960), (11385, 9552192), (11440, 9506268), (11481, 9472320), (11570, 9399456), (11610, 9367072), (11748, 9257040), (11868, 9163440), (11880, 9154184), (11960, 9092952), (12015, 9051328), (12144, 8955180), (12282, 8854560), (12298, 8843040), (12384, 8781630), (12420, 8756176), (12480, 8714079), (12727, 8544960), (12771, 8515520), (12816, 8485620), (12857, 8458560), (12870, 8450016), (13156, 8266320), (13248, 8208915), (13416, 8106120), (13455, 8082624), (13662, 7960160), (13728, 7921890), (13760, 7903467), (13884, 7832880), (14040, 7745848), (14190, 7663968), (14240, 7637058), (14352, 7577460), (14685, 7405632), (14835, 7330752), (15093, 7205440), (15136, 7184970), (15180, 7164144), (15308, 7104240), (15444, 7041680), (15480, 7025304), (15664, 6942780), (15824, 6872580), (15840, 6865638), (16020, 6788496), (16146, 6735520), (16192, 6716385), (16376, 6640920), (16445, 6613056), (16560, 6567132), (16770, 6484896), (17028, 6386640), (17088, 6364215), (17160, 6337512), (17355, 6266304), (17622, 6171360), (17802, 6108960), (17888, 6079590), (17940, 6061968), (18216, 5970120), (18423, 5903040), (18447, 5895360), (18512, 5874660), (18576, 5854420), (18720, 5809386), (18920, 5747976), (19008, 5721365), (19135, 5683392), (19136, 5683095), (19224, 5657080), (19305, 5633344), (19580, 5554224), (19734, 5510880), (19780, 5498064), (19872, 5472610), (20124, 5404080), (20240, 5373108), (20470, 5312736), (20592, 5281260), (20640, 5268978), (20826, 5221920), (21285, 5109312), (21360, 5091372), (21528, 5051640), (21758, 4998240), (22080, 4925349), (22360, 4863672), (22464, 4841155), (22517, 4829760), (22704, 4789980), (22770, 4776096), (22880, 4753134), (22962, 4736160), (23140, 4699728), (23220, 4683536), (23496, 4628520), (23736, 4581720), (23760, 4577092), (23920, 4546476), (24030, 4525664), (24288, 4477590), (24564, 4427280), (24596, 4421520), (24768, 4390815), (24840, 4378088), (25155, 4323264), (25454, 4272480), (25542, 4257760), (25632, 4242810), (25714, 4229280), (25740, 4225008), (26312, 4133160), (26433, 4114240), (26611, 4086720), (26703, 4072640), (26832, 4053060), (26910, 4041312), (27324, 3980080), (27456, 3960945), (27768, 3916440), (28080, 3872924), (28380, 3831984), (28480, 3818529), (28704, 3788730), (29370, 3702816), (29601, 3673920), (29670, 3665376), (30186, 3602720), (30272, 3592485), (30360, 3582072), (30616, 3552120), (30705, 3541824), (30745, 3537216), (30888, 3520840), (30960, 3512652), (31239, 3481280), (31328, 3471390), (31648, 3436290), (31680, 3432819), (32040, 3394248), (32292, 3367760), (32637, 3332160), (32752, 3320460), (32890, 3306528), (33120, 3283566), (33540, 3242448), (34056, 3193320), (34155, 3184064), (34320, 3168756), (34443, 3157440), (34710, 3133152), (35244, 3085680), (35604, 3054480), (35776, 3039795), (35880, 3030984), (36432, 2985060), (36846, 2951520), (36894, 2947680), (37024, 2937330), (37152, 2927210), (37440, 2904693), (37840, 2873988), (38181, 2848320), (38270, 2841696), (38448, 2828540), (38571, 2819520), (38610, 2816672), (39160, 2777112), (39468, 2755440), (39560, 2749032), (39744, 2736305), (40248, 2702040), (40365, 2694208), (40480, 2686554), (40940, 2656368), (41184, 2640630), (41280, 2634489), (41652, 2610960), (42097, 2583360), (42570, 2554656), (42720, 2545686), (43056, 2525820), (43516, 2499120), (44055, 2468544), (44505, 2443584), (44720, 2431836), (45034, 2414880), (45408, 2394990), (45540, 2388048), (45760, 2376567), (45924, 2368080), (46280, 2349864), (46440, 2341768), (46992, 2314260), (47472, 2290860), (47520, 2288546), (47840, 2273238), (48060, 2262832), (48576, 2238795), (49128, 2213640), (49192, 2210760), (49335, 2204352), (49680, 2189044), (49751, 2185920), (50310, 2161632), (50908, 2136240), (51084, 2128880), (51264, 2121405), (51428, 2114640), (51480, 2112504), (52065, 2088768), (52624, 2066580), (52866, 2057120), (53222, 2043360), (53406, 2036320), (53664, 2026530), (53820, 2020656), (54395, 1999296), (54648, 1990040), (55269, 1967680), (55341, 1965120), (55536, 1958220), (56160, 1936462), (56760, 1915992), (57405, 1894464), (57408, 1894365), (58740, 1851408), (59202, 1836960), (59340, 1832688), (60372, 1801360), (60720, 1791036), (61232, 1776060), (61410, 1770912), (61490, 1768608), (61776, 1760420), (61920, 1756326), (62478, 1740640), (62656, 1735695), (63296, 1718145), (63635, 1708992), (63855, 1703104), (64080, 1697124), (64285, 1691712), (64584, 1683880), (65274, 1666080), (65504, 1660230), (65780, 1653264), (66240, 1641783), (67080, 1621224), (67551, 1609920), (68112, 1596660), (68310, 1592032), (68640, 1584378), (68886, 1578720), (69420, 1566576), (70488, 1542840), (71208, 1527240), (71760, 1515492), (72864, 1492530), (73692, 1475760), (73788, 1473840), (74048, 1468665), (74304, 1463605), (75465, 1441088), (75680, 1436994), (76362, 1424160), (76540, 1420848), (76896, 1414270), (77142, 1409760), (77220, 1408336), (78320, 1388556), (78936, 1377720), (79120, 1374516), (79833, 1362240), (80496, 1351020), (80730, 1347104), (80960, 1343277), (81880, 1328184), (82368, 1320315), (83304, 1305480), (84194, 1291680), (85140, 1277328), (85440, 1272843), (86112, 1262910), (87032, 1249560), (88021, 1235520), (88110, 1234272), (88803, 1224640), (89010, 1221792), (89440, 1215918), (90068, 1207440), (90816, 1197495), (91080, 1194024), (91848, 1184040), (92115, 1180608), (92235, 1179072), (92560, 1174932), (92880, 1170884), (93984, 1157130), (94944, 1145430), (95040, 1144273), (95680, 1136619), (96120, 1131416), (97911, 1110720), (98256, 1106820), (98384, 1105380), (98670, 1102176), (99360, 1094522), (99502, 1092960), (100620, 1080816), (101816, 1068120), (102168, 1064440), (102856, 1057320), (102960, 1056252), (103329, 1052480), (104130, 1044384), (105248, 1033290), (105732, 1028560), (106444, 1021680), (106812, 1018160), (107328, 1013265), (107640, 1010328), (108790, 999648), (109296, 995020), (110538, 983840), (110682, 982560), (111072, 979110), (112320, 968231), (112585, 965952), (113520, 957996), (114543, 949440), (114810, 947232), (115713, 939840), (117480, 925704), (118404, 918480), (118680, 916344), (120744, 900680), (121440, 895518), (122464, 888030), (122820, 885456), (122980, 884304), (123552, 880210), (123840, 878163), (124956, 870320), (126291, 861120), (127270, 854496), (127710, 851552), (128160, 848562), (128570, 845856), (129168, 841940), (130548, 833040), (131008, 830115), (131560, 826632), (132165, 822848), (133055, 817344), (133515, 814528), (134160, 810612), (135102, 804960), (136224, 798330), (136620, 796016), (137280, 792189), (137772, 789360), (138840, 783288), (140976, 771420), (141427, 768960), (142416, 763620), (143520, 757746), (145728, 746265), (147384, 737880), (147576, 736920), (148005, 734784), (149253, 728640), (150930, 720544), (151360, 718497), (152724, 712080), (153080, 710424), (153792, 707135), (154284, 704880), (154440, 704168), (156195, 696256), (156640, 694278), (157872, 688860), (158240, 687258), (159666, 681120), (160992, 675510), (161460, 673552), (163185, 666432), (163760, 664092), (166023, 655040), (166608, 652740), (168388, 645840), (170280, 638664), (172215, 631488), (172224, 631455), (174064, 624780), (176042, 617760), (176220, 617136), (177606, 612320), (178020, 610896), (178880, 607959), (180136, 603720), (182160, 597012), (183696, 592020), (184230, 590304), (184470, 589536), (185120, 587466), (185760, 585442), (187968, 578565), (189888, 572715), (190905, 569664), (192240, 565708), (192855, 563904), (195822, 555360), (196512, 553410), (196768, 552690), (197340, 551088), (198720, 547261), (199004, 546480), (201240, 540408), (202653, 536640), (203632, 534060), (204336, 532220), (205712, 528660), (205920, 528126), (206658, 526240), (208260, 522192), (210485, 516672), (210496, 516645), (211464, 514280), (212888, 510840), (213624, 509080), (215280, 505164), (217580, 499824), (218592, 497510), (221076, 491920), (221364, 491280), (222144, 489555), (225170, 482976), (227040, 478998), (229086, 474720), (229620, 473616), (231426, 469920), (234960, 462852), (236808, 459240), (237360, 458172), (239499, 454080), (241488, 450340), (242880, 447759), (244928, 444015), (245640, 442728), (245960, 442152), (247104, 440105), (248755, 437184), (249912, 435160), (252582, 430560), (254540, 427248), (255420, 425776), (256320, 424281), (257140, 422928), (258336, 420970), (261096, 416520), (263120, 413316), (264063, 411840), (264330, 411424), (266110, 408672), (267030, 407264), (268320, 405306), (270204, 402480), (272448, 399165), (273240, 398008), (275544, 394680), (276345, 393536), (276705, 393024), (277680, 391644), (281952, 385710), (282854, 384480), (284832, 381810), (287040, 378873), (292721, 371520), (293733, 370240), (294768, 368940), (295152, 368460), (296010, 367392), (298506, 364320), (301860, 360272), (305448, 356040), (306160, 355212), (308568, 352440), (308880, 352084), (312390, 348128), (313280, 347139), (315744, 344430), (316480, 343629), (319332, 340560), (321984, 337755), (322920, 336776), (326370, 333216), (327520, 332046)]