80975531520

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 128, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 248, 255, 256, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 324, 340, 342, 351, 360, 372, 380, 384, 390, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 486, 494, 496, 510, 512, 513, 520, 527, 540, 544, 558, 570, 576, 585, 589, 608, 612, 620, 624, 640, 646, 648, 663, 680, 684, 702, 720, 741, 744, 760, 765, 768, 780, 806, 810, 816, 832, 837, 855, 864, 884, 912, 918, 930, 936, 960, 969, 972, 988, 992, 1020, 1026, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1140, 1152, 1170, 1178, 1209, 1215, 1216, 1224, 1235, 1240, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1482, 1488, 1520, 1530, 1536, 1539, 1560, 1581, 1612, 1615, 1620, 1632, 1664, 1674, 1710, 1728, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1920, 1938, 1944, 1976, 1984, 1989, 2015, 2040, 2052, 2080, 2106, 2108, 2160, 2176, 2210, 2223, 2232, 2280, 2295, 2304, 2340, 2356, 2418, 2430, 2432, 2448, 2470, 2480, 2496, 2511, 2560, 2565, 2584, 2592, 2635, 2652, 2720, 2736, 2754, 2790, 2808, 2880, 2907, 2945, 2964, 2976, 3040, 3060, 3078, 3120, 3159, 3162, 3224, 3230, 3240, 3264, 3315, 3328, 3348, 3420, 3456, 3510, 3534, 3536, 3627, 3648, 3672, 3705, 3720, 3744, 3840, 3876, 3888, 3952, 3968, 3978, 4030, 4080, 4104, 4131, 4160, 4185, 4199, 4212, 4216, 4320, 4352, 4420, 4446, 4464, 4560, 4590, 4608, 4617, 4680, 4712, 4743, 4836, 4845, 4860, 4864, 4896, 4940, 4960, 4992, 5022, 5130, 5168, 5184, 5265, 5270, 5301, 5304, 5440, 5472, 5508, 5580, 5616, 5760, 5814, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6156, 6240, 6318, 6324, 6448, 6460, 6480, 6528, 6630, 6656, 6669, 6696, 6840, 6851, 6885, 6912, 7020, 7068, 7072, 7254, 7296, 7344, 7410, 7440, 7488, 7533, 7657, 7680, 7695, 7752, 7776, 7904, 7905, 7936, 7956, 8060, 8160, 8208, 8262, 8320, 8370, 8398, 8424, 8432, 8640, 8704, 8721, 8835, 8840, 8892, 8928, 9120, 9180, 9234, 9360, 9424, 9486, 9672, 9690, 9720, 9728, 9792, 9880, 9920, 9945, 9984, 10013, 10044, 10260, 10336, 10368, 10530, 10540, 10602, 10608, 10880, 10881, 10944, 11016, 11115, 11160, 11232, 11520, 11628, 11780, 11856, 11904, 11934, 12090, 12160, 12240, 12312, 12480, 12555, 12597, 12636, 12648, 12896, 12920, 12960, 13056, 13260, 13338, 13392, 13680, 13702, 13770, 13824, 14040, 14136, 14144, 14229, 14508, 14535, 14592, 14688, 14820, 14880, 14976, 15066, 15314, 15390, 15504, 15552, 15795, 15808, 15810, 15872, 15903, 15912, 16120, 16320, 16416, 16524, 16640, 16740, 16796, 16848, 16864, 17280, 17442, 17670, 17680, 17784, 17856, 17901, 18135, 18240, 18360, 18468, 18720, 18848, 18972, 19344, 19380, 19440, 19584, 19760, 19840, 19890, 19968, 20007, 20026, 20088, 20520, 20553, 20655, 20672, 20736, 20995, 21060, 21080, 21204, 21216, 21760, 21762, 21888, 22032, 22230, 22320, 22464, 22971, 23040, 23085, 23256, 23560, 23712, 23715, 23808, 23868, 24180, 24320, 24480, 24624, 24960, 25110, 25194, 25272, 25296, 25792, 25840, 25920, 26112, 26163, 26505, 26520, 26676, 26784, 27360, 27404, 27540, 28080, 28272, 28288, 28458, 29016, 29070, 29184, 29376, 29640, 29760, 29835, 29952, 30039, 30132, 30628, 30780, 31008, 31104, 31590, 31616, 31620, 31806, 31824, 32240, 32640, 32643, 32832, 33048, 33280, 33345, 33480, 33592, 33696, 33728, 34255, 34560, 34884, 35340, 35360, 35568, 35712, 35802, 36270, 36480, 36720, 36936, 37440, 37665, 37696, 37791, 37944, 38285, 38688, 38760, 38880, 39168, 39520, 39680, 39780, 40014, 40052, 40176, 41040, 41106, 41310, 41344, 41472, 41990, 42120, 42160, 42408, 42432, 42687, 43520, 43524, 43605, 43776, 44064, 44460, 44640, 44928, 45942, 46170, 46512, 47120, 47424, 47430, 47616, 47709, 47736, 48360, 48640, 48960, 49248, 49920, 50065, 50220, 50388, 50544, 50592, 51584, 51680, 51840, 52326, 53010, 53040, 53352, 53568, 53703, 54405, 54720, 54808, 55080, 56160, 56544, 56576, 56916, 58032, 58140, 58752, 59280, 59520, 59670, 59904, 60021, 60078, 60264, 61256, 61560, 61659, 62016, 62208, 62985, 63180, 63232, 63240, 63612, 63648, 64480, 65280, 65286, 65664, 66096, 66690, 66960, 67184, 67392, 67456, 68510, 68913, 69120, 69768, 70680, 70720, 71136, 71145, 71424, 71604, 72540, 72960, 73440, 73872, 74880, 75330, 75392, 75582, 75888, 76570, 77376, 77520, 77760, 78336, 78489, 79040, 79360, 79515, 79560, 80028, 80104, 80352, 82080, 82212, 82620, 82688, 83980, 84240, 84320, 84816, 84864, 85374, 87048, 87210, 87552, 88128, 88920, 89280, 89505, 89856, 90117, 91884, 92340, 93024, 94240, 94848, 94860, 95418, 95472, 96720, 97920, 97929, 98496, 99840, 100035, 100130, 100440, 100776, 101088, 101184, 102765, 103168, 103360, 103680, 104652, 106020, 106080, 106704, 107136, 107406, 108810, 109440, 109616, 110160, 112320, 113088, 113152, 113373, 113832, 114855, 116064, 116280, 117504, 118560, 119040, 119340, 120042, 120156, 120528, 122512, 123120, 123318, 124032, 124416, 125970, 126360, 126464, 126480, 127224, 127296, 128061, 128960, 130169, 130560, 130572, 130815, 131328, 132192, 133380, 133920, 134368, 134784, 134912, 137020, 137826, 139536, 141360, 141440, 142272, 142290, 142848, 143127, 143208, 145080, 145920, 146880, 147744, 149760, 150195, 150660, 150784, 151164, 151776, 153140, 154752, 155040, 155520, 156978, 158080, 159030, 159120, 160056, 160208, 160704, 163215, 164160, 164424, 165240, 165376, 167960, 168480, 168640, 169632, 169728, 170748, 174096, 174420, 176256, 177840, 178560, 179010, 179712, 180234, 183768, 184680, 184977, 186048, 188480, 188955, 189696, 189720, 190836, 190944, 193440, 195840, 195858, 196992, 200070, 200260, 200880, 201552, 202176, 202368, 205530, 206336, 206720, 206739, 207360, 209304, 212040, 212160, 213408, 213435, 214272, 214812, 217620, 218880, 219232, 220320, 224640, 226176, 226746, 227664, 229710, 232128, 232560, 235008, 237120, 238080, 238545, 238680, 240084, 240312, 241056, 245024, 246240, 246636, 248064, 251940, 252720, 252960, 254448, 254592, 256122, 257920, 260338, 261144, 261630, 262656, 264384, 266760, 267840, 268515, 268736, 269568, 269824, 270351, 274040, 275652, 279072, 282720, 282880, 284544, 284580, 286254, 286416, 290160, 293760, 295488, 299520, 300105, 300390, 301320, 301568, 302328, 303552, 306280, 308295, 309504, 310080, 311040, 313956, 316160, 318060, 318240, 320112, 320416, 321408, 326430, 328320, 328848, 330480, 335920, 336960, 337280, 339264, 339456, 340119, 341496, 344565, 348192, 348840, 352512, 355680, 357120, 358020, 360468, 367536, 369360, 369954, 372096, 376960, 377910, 379392, 379440, 381672, 381888, 386880, 390507, 391680, 391716, 392445, 393984, 400140, 400520, 401760, 403104, 404352, 404736, 411060, 413440, 413478, 418608, 424080, 424320, 426816, 426870, 428544, 429624, 435240, 437760, 438464, 440640, 449280, 450585, 452352, 453492, 455328, 459420, 464256, 465120, 474240, 477090, 477360, 480168, 480624, 482112, 489645, 490048, 492480, 493272, 496128, 503880, 505440, 505920, 508896, 509184, 512244, 515840, 520676, 522288, 523260, 528768, 533520, 535680, 537030, 537472, 539136, 540702, 548080, 551304, 554931, 558144, 565440, 565760, 566865, 569088, 569160, 572508, 572832, 580320, 587520, 590976, 600210, 600780, 602640, 604656, 607104, 612560, 616590, 619008, 620160, 620217, 622080, 627912, 632320, 636120, 636480, 640224, 640305, 640832, 642816, 650845, 652860, 656640, 657696, 660960, 671840, 673920, 674560, 678528, 680238, 682992, 689130, 696384, 697680, 705024, 711360, 714240, 715635, 716040, 720936, 735072, 738720, 739908, 744192, 753920, 755820, 758880, 763344, 763776, 773760, 781014, 783432, 784890, 787968, 800280, 801040, 803520, 806208, 808704, 809472, 811053, 822120, 826880, 826956, 837216, 848160, 848640, 853632, 853740, 859248, 870480, 876928, 881280, 898560, 901170, 904704, 906984, 910656, 918840, 924885, 928512, 930240, 948480, 954180, 954720, 960336, 961248, 964224, 979290, 980096, 984960, 986544, 1007760, 1010880, 1011840, 1017792, 1018368, 1020357, 1024488, 1031680, 1033695, 1041352, 1044576, 1046520, 1057536, 1067040, 1071360, 1074060, 1074944, 1081404, 1096160, 1102608, 1109862, 1116288, 1130880, 1133730, 1138176, 1138320, 1145016, 1145664, 1160640, 1171521, 1175040, 1181952, 1200420, 1201560, 1205280, 1209312, 1214208, 1225120, 1233180, 1240320, 1240434, 1255824, 1272240, 1272960, 1280448, 1280610, 1281664, 1285632, 1301690, 1305720, 1313280, 1315392, 1321920, 1343680, 1347840, 1349120, 1351755, 1357056, 1360476, 1365984, 1378260, 1392768, 1395360, 1422720, 1431270, 1432080, 1441872, 1470144, 1477440, 1479816, 1488384, 1507840, 1511640, 1517760, 1526688, 1527552, 1547520, 1562028, 1566864, 1569780, 1600560, 1602080, 1607040, 1612416, 1617408, 1622106, 1644240, 1653912, 1664793, 1674432, 1696320, 1697280, 1700595, 1707264, 1707480, 1718496, 1740960, 1753856, 1762560, 1802340, 1813968, 1821312, 1837680, 1849770, 1857024, 1860480, 1860651, 1896960, 1908360, 1909440, 1920672, 1922496, 1928448, 1952535, 1958580, 1960192, 1969920, 1973088, 2015520, 2021760, 2023680, 2035584, 2040714, 2048976, 2067390, 2082704, 2089152, 2093040, 2115072, 2134080, 2142720, 2148120, 2149888, 2162808, 2192320, 2205216, 2219724, 2232576, 2261760, 2267460, 2276640, 2290032, 2291328, 2321280, 2343042, 2363904, 2400840, 2403120, 2410560, 2418624, 2428416, 2433159, 2450240, 2466360, 2480640, 2480868, 2511648, 2544480, 2545920, 2560896, 2561220, 2563328, 2603380, 2611440, 2630784, 2643840, 2687360, 2695680, 2703510, 2714112, 2720952, 2731968, 2756520, 2774655, 2785536, 2790720, 2845440, 2862540, 2864160, 2883744, 2940288, 2954880, 2959632, 3023280, 3035520, 3053376, 3055104, 3095040, 3101085, 3124056, 3133728, 3139560, 3201120, 3204160, 3214080, 3224832, 3244212, 3288480, 3307824, 3329586, 3348864, 3392640, 3401190, 3414528, 3414960, 3436992, 3481920, 3507712, 3514563, 3525120, 3604680, 3627936, 3642624, 3675360, 3699540, 3720960, 3721302, 3816720, 3818880, 3841344, 3844992, 3856896, 3905070, 3917160, 3920384, 3939840, 3946176, 4031040, 4043520, 4047360, 4055265, 4071168, 4081428, 4097952, 4134780, 4165408, 4178304, 4186080, 4268160, 4296240, 4325616, 4384640, 4410432, 4439448, 4465152, 4523520, 4534920, 4553280, 4580064, 4582656, 4642560, 4686084, 4801680, 4806240, 4821120, 4837248, 4866318, 4900480, 4932720, 4961736, 5023296, 5088960, 5091840, 5101785, 5121792, 5122440, 5126656, 5206760, 5222880, 5261568, 5287680, 5374720, 5407020, 5441904, 5463936, 5513040, 5549310, 5571072, 5581440, 5690880, 5725080, 5728320, 5767488, 5857605, 5880576, 5909760, 5919264, 6046560, 6071040, 6106752, 6202170, 6248112, 6267456, 6279120, 6402240, 6408320, 6428160, 6449664, 6488424, 6576960, 6615648, 6659172, 6697728, 6785280, 6802380, 6829920, 6873984, 6963840, 7029126, 7209360, 7255872, 7285248, 7350720, 7399080, 7441920, 7442604, 7633440, 7637760, 7682688, 7689984, 7810140, 7834320, 7892352, 8062080, 8087040, 8110530, 8142336, 8162856, 8195904, 8269560, 8323965, 8330816, 8356608, 8372160, 8536320, 8592480, 8651232, 8769280, 8820864, 8878896, 9069840, 9106560, 9160128, 9165312, 9285120, 9303255, 9372168, 9603360, 9612480, 9642240, 9674496, 9732636, 9800960, 9865440, 9923472, 10046592, 10177920, 10203570, 10243584, 10244880, 10413520, 10445760, 10523136, 10543689, 10575360, 10749440, 10814040, 10883808, 10927872, 11026080, 11098620, 11162880, 11450160, 11456640, 11534976, 11715210, 11761152, 11819520, 11838528, 12093120, 12142080, 12165795, 12213504, 12404340, 12496224, 12534912, 12558240, 12804480, 12816640, 12976848, 13153920, 13231296, 13318344, 13395456, 13570560, 13604760, 13659840, 13747968, 13927680, 14058252, 14418720, 14511744, 14701440, 14798160, 14885208, 15266880, 15275520, 15365376, 15379968, 15620280, 15668640, 15784704, 16124160, 16221060, 16325712, 16391808, 16539120, 16647930, 16661632, 16713216, 16744320, 17072640, 17184960, 17302464, 17538560, 17572815, 17641728, 17757792, 18139680, 18213120, 18320256, 18606510, 18744336, 19206720, 19224960, 19284480, 19348992, 19465272, 19601920, 19730880, 19846944, 20093184, 20355840, 20407140, 20489760, 20827040, 20891520, 21087378, 21628080, 21767616, 21855744, 22052160, 22197240, 22325760, 22900320, 22913280, 23069952, 23430420, 23677056, 24186240, 24331590, 24427008, 24808680, 24992448, 25069824, 25116480, 25608960, 25633280, 25953696, 26307840, 26462592, 26636688, 27209520, 27319680, 27495936, 27855360, 28116504, 28837440, 29023488, 29402880, 29596320, 29770416, 30533760, 30730752, 31240560, 31337280, 31569408, 31631067, 32248320, 32442120, 32651424, 32783616, 33078240, 33295860, 33323264, 33488640, 34369920, 34604928, 35145630, 35283456, 35515584, 36279360, 36426240, 36640512, 37213020, 37488672, 38413440, 38449920, 38930544, 39461760, 39693888, 40186368, 40711680, 40814280, 40979520, 41654080, 41783040, 42174756, 43256160, 43535232, 44104320, 44394480, 45800640, 45826560, 46139904, 46860840, 47354112, 48372480, 48663180, 49617360, 49984896, 50139648, 50232960, 51217920, 51907392, 52615680, 52718445, 52925184, 53273376, 54419040, 54639360, 56233008, 57674880, 58046976, 58805760, 59192640, 59540832, 61067520, 62481120, 62674560, 63262134, 64884240, 65302848, 65567232, 66156480, 66591720, 66646528, 66977280, 68739840, 69209856, 70291260, 71031168, 72558720, 73281024, 74426040, 74977344, 76826880, 76899840, 77861088, 78923520, 79387776, 81628560, 81959040, 83308160, 83566080, 84349512, 86512320, 87070464, 88208640, 88788960, 91601280, 93721680, 94708224, 96744960, 97326360, 99234720, 99969792, 100465920, 103814784, 105436890, 105850368, 106546752, 108838080, 109278720, 112466016, 115349760, 118385280, 119081664, 122135040, 124962240, 125349120, 126524268, 129768480, 130605696, 132312960, 133183440, 137479680, 138419712, 140582520, 142062336, 145117440, 148852080, 149954688, 153653760, 155722176, 157847040, 158155335, 158775552, 163257120, 163918080, 166616320, 168699024, 173024640, 174140928, 176417280, 177577920, 183202560, 187443360, 194652720, 198469440, 199939584, 200931840, 207629568, 210873780, 213093504, 217676160, 224932032, 230699520, 236770560, 238163328, 249924480, 250698240, 253048536, 259536960, 261211392, 264625920, 266366880, 281165040, 284124672, 290234880, 297704160, 299909376, 311444352, 316310670, 317551104, 326514240, 327836160, 333232640, 337398048, 346049280, 355155840, 366405120, 374886720, 389305440, 396938880, 415259136, 421747560, 426187008, 435352320, 449864064, 473541120, 476326656, 499848960, 506097072, 519073920, 522422784, 529251840, 532733760, 562330080, 595408320, 599818752, 622888704, 632621340, 653028480, 674796096, 692098560, 710311680, 749773440, 778610880, 793877760, 843495120, 852374016, 870704640, 899728128, 952653312, 999697920, 1012194144, 1038147840, 1065467520, 1124660160, 1190816640, 1245777408, 1265242680, 1306056960, 1349592192, 1420623360, 1499546880, 1557221760, 1587755520, 1686990240, 1799456256, 2024388288, 2076295680, 2130935040, 2249320320, 2381633280, 2530485360, 2612113920, 2699184384, 2999093760, 3114443520, 3373980480, 4048776576, 4261870080, 4498640640, 4763266560, 5060970720, 5398368768, 6228887040, 6747960960, 8097553152, 8997281280, 10121941440, 13495921920, 16195106304, 20243882880, 26991843840, 40487765760, 80975531520]

約数ペア:

[(1, 80975531520), (2, 40487765760), (3, 26991843840), (4, 20243882880), (5, 16195106304), (6, 13495921920), (8, 10121941440), (9, 8997281280), (10, 8097553152), (12, 6747960960), (13, 6228887040), (15, 5398368768), (16, 5060970720), (17, 4763266560), (18, 4498640640), (19, 4261870080), (20, 4048776576), (24, 3373980480), (26, 3114443520), (27, 2999093760), (30, 2699184384), (31, 2612113920), (32, 2530485360), (34, 2381633280), (36, 2249320320), (38, 2130935040), (39, 2076295680), (40, 2024388288), (45, 1799456256), (48, 1686990240), (51, 1587755520), (52, 1557221760), (54, 1499546880), (57, 1420623360), (60, 1349592192), (62, 1306056960), (64, 1265242680), (65, 1245777408), (68, 1190816640), (72, 1124660160), (76, 1065467520), (78, 1038147840), (80, 1012194144), (81, 999697920), (85, 952653312), (90, 899728128), (93, 870704640), (95, 852374016), (96, 843495120), (102, 793877760), (104, 778610880), (108, 749773440), (114, 710311680), (117, 692098560), (120, 674796096), (124, 653028480), (128, 632621340), (130, 622888704), (135, 599818752), (136, 595408320), (144, 562330080), (152, 532733760), (153, 529251840), (155, 522422784), (156, 519073920), (160, 506097072), (162, 499848960), (170, 476326656), (171, 473541120), (180, 449864064), (186, 435352320), (190, 426187008), (192, 421747560), (195, 415259136), (204, 396938880), (208, 389305440), (216, 374886720), (221, 366405120), (228, 355155840), (234, 346049280), (240, 337398048), (243, 333232640), (247, 327836160), (248, 326514240), (255, 317551104), (256, 316310670), (260, 311444352), (270, 299909376), (272, 297704160), (279, 290234880), (285, 284124672), (288, 281165040), (304, 266366880), (306, 264625920), (310, 261211392), (312, 259536960), (320, 253048536), (323, 250698240), (324, 249924480), (340, 238163328), (342, 236770560), (351, 230699520), (360, 224932032), (372, 217676160), (380, 213093504), (384, 210873780), (390, 207629568), (403, 200931840), (405, 199939584), (408, 198469440), (416, 194652720), (432, 187443360), (442, 183202560), (456, 177577920), (459, 176417280), (465, 174140928), (468, 173024640), (480, 168699024), (486, 166616320), (494, 163918080), (496, 163257120), (510, 158775552), (512, 158155335), (513, 157847040), (520, 155722176), (527, 153653760), (540, 149954688), (544, 148852080), (558, 145117440), (570, 142062336), (576, 140582520), (585, 138419712), (589, 137479680), (608, 133183440), (612, 132312960), (620, 130605696), (624, 129768480), (640, 126524268), (646, 125349120), (648, 124962240), (663, 122135040), (680, 119081664), (684, 118385280), (702, 115349760), (720, 112466016), (741, 109278720), (744, 108838080), (760, 106546752), (765, 105850368), (768, 105436890), (780, 103814784), (806, 100465920), (810, 99969792), (816, 99234720), (832, 97326360), (837, 96744960), (855, 94708224), (864, 93721680), (884, 91601280), (912, 88788960), (918, 88208640), (930, 87070464), (936, 86512320), (960, 84349512), (969, 83566080), (972, 83308160), (988, 81959040), (992, 81628560), (1020, 79387776), (1026, 78923520), (1040, 77861088), (1053, 76899840), (1054, 76826880), (1080, 74977344), (1088, 74426040), (1105, 73281024), (1116, 72558720), (1140, 71031168), (1152, 70291260), (1170, 69209856), (1178, 68739840), (1209, 66977280), (1215, 66646528), (1216, 66591720), (1224, 66156480), (1235, 65567232), (1240, 65302848), (1248, 64884240), (1280, 63262134), (1292, 62674560), (1296, 62481120), (1326, 61067520), (1360, 59540832), (1368, 59192640), (1377, 58805760), (1395, 58046976), (1404, 57674880), (1440, 56233008), (1482, 54639360), (1488, 54419040), (1520, 53273376), (1530, 52925184), (1536, 52718445), (1539, 52615680), (1560, 51907392), (1581, 51217920), (1612, 50232960), (1615, 50139648), (1620, 49984896), (1632, 49617360), (1664, 48663180), (1674, 48372480), (1710, 47354112), (1728, 46860840), (1755, 46139904), (1767, 45826560), (1768, 45800640), (1824, 44394480), (1836, 44104320), (1860, 43535232), (1872, 43256160), (1920, 42174756), (1938, 41783040), (1944, 41654080), (1976, 40979520), (1984, 40814280), (1989, 40711680), (2015, 40186368), (2040, 39693888), (2052, 39461760), (2080, 38930544), (2106, 38449920), (2108, 38413440), (2160, 37488672), (2176, 37213020), (2210, 36640512), (2223, 36426240), (2232, 36279360), (2280, 35515584), (2295, 35283456), (2304, 35145630), (2340, 34604928), (2356, 34369920), (2418, 33488640), (2430, 33323264), (2432, 33295860), (2448, 33078240), (2470, 32783616), (2480, 32651424), (2496, 32442120), (2511, 32248320), (2560, 31631067), (2565, 31569408), (2584, 31337280), (2592, 31240560), (2635, 30730752), (2652, 30533760), (2720, 29770416), (2736, 29596320), (2754, 29402880), (2790, 29023488), (2808, 28837440), (2880, 28116504), (2907, 27855360), (2945, 27495936), (2964, 27319680), (2976, 27209520), (3040, 26636688), (3060, 26462592), (3078, 26307840), (3120, 25953696), (3159, 25633280), (3162, 25608960), (3224, 25116480), (3230, 25069824), (3240, 24992448), (3264, 24808680), (3315, 24427008), (3328, 24331590), (3348, 24186240), (3420, 23677056), (3456, 23430420), (3510, 23069952), (3534, 22913280), (3536, 22900320), (3627, 22325760), (3648, 22197240), (3672, 22052160), (3705, 21855744), (3720, 21767616), (3744, 21628080), (3840, 21087378), (3876, 20891520), (3888, 20827040), (3952, 20489760), (3968, 20407140), (3978, 20355840), (4030, 20093184), (4080, 19846944), (4104, 19730880), (4131, 19601920), (4160, 19465272), (4185, 19348992), (4199, 19284480), (4212, 19224960), (4216, 19206720), (4320, 18744336), (4352, 18606510), (4420, 18320256), (4446, 18213120), (4464, 18139680), (4560, 17757792), (4590, 17641728), (4608, 17572815), (4617, 17538560), (4680, 17302464), (4712, 17184960), (4743, 17072640), (4836, 16744320), (4845, 16713216), (4860, 16661632), (4864, 16647930), (4896, 16539120), (4940, 16391808), (4960, 16325712), (4992, 16221060), (5022, 16124160), (5130, 15784704), (5168, 15668640), (5184, 15620280), (5265, 15379968), (5270, 15365376), (5301, 15275520), (5304, 15266880), (5440, 14885208), (5472, 14798160), (5508, 14701440), (5580, 14511744), (5616, 14418720), (5760, 14058252), (5814, 13927680), (5890, 13747968), (5928, 13659840), (5952, 13604760), (5967, 13570560), (6045, 13395456), (6080, 13318344), (6120, 13231296), (6156, 13153920), (6240, 12976848), (6318, 12816640), (6324, 12804480), (6448, 12558240), (6460, 12534912), (6480, 12496224), (6528, 12404340), (6630, 12213504), (6656, 12165795), (6669, 12142080), (6696, 12093120), (6840, 11838528), (6851, 11819520), (6885, 11761152), (6912, 11715210), (7020, 11534976), (7068, 11456640), (7072, 11450160), (7254, 11162880), (7296, 11098620), (7344, 11026080), (7410, 10927872), (7440, 10883808), (7488, 10814040), (7533, 10749440), (7657, 10575360), (7680, 10543689), (7695, 10523136), (7752, 10445760), (7776, 10413520), (7904, 10244880), (7905, 10243584), (7936, 10203570), (7956, 10177920), (8060, 10046592), (8160, 9923472), (8208, 9865440), (8262, 9800960), (8320, 9732636), (8370, 9674496), (8398, 9642240), (8424, 9612480), (8432, 9603360), (8640, 9372168), (8704, 9303255), (8721, 9285120), (8835, 9165312), (8840, 9160128), (8892, 9106560), (8928, 9069840), (9120, 8878896), (9180, 8820864), (9234, 8769280), (9360, 8651232), (9424, 8592480), (9486, 8536320), (9672, 8372160), (9690, 8356608), (9720, 8330816), (9728, 8323965), (9792, 8269560), (9880, 8195904), (9920, 8162856), (9945, 8142336), (9984, 8110530), (10013, 8087040), (10044, 8062080), (10260, 7892352), (10336, 7834320), (10368, 7810140), (10530, 7689984), (10540, 7682688), (10602, 7637760), (10608, 7633440), (10880, 7442604), (10881, 7441920), (10944, 7399080), (11016, 7350720), (11115, 7285248), (11160, 7255872), (11232, 7209360), (11520, 7029126), (11628, 6963840), (11780, 6873984), (11856, 6829920), (11904, 6802380), (11934, 6785280), (12090, 6697728), (12160, 6659172), (12240, 6615648), (12312, 6576960), (12480, 6488424), (12555, 6449664), (12597, 6428160), (12636, 6408320), (12648, 6402240), (12896, 6279120), (12920, 6267456), (12960, 6248112), (13056, 6202170), (13260, 6106752), (13338, 6071040), (13392, 6046560), (13680, 5919264), (13702, 5909760), (13770, 5880576), (13824, 5857605), (14040, 5767488), (14136, 5728320), (14144, 5725080), (14229, 5690880), (14508, 5581440), (14535, 5571072), (14592, 5549310), (14688, 5513040), (14820, 5463936), (14880, 5441904), (14976, 5407020), (15066, 5374720), (15314, 5287680), (15390, 5261568), (15504, 5222880), (15552, 5206760), (15795, 5126656), (15808, 5122440), (15810, 5121792), (15872, 5101785), (15903, 5091840), (15912, 5088960), (16120, 5023296), (16320, 4961736), (16416, 4932720), (16524, 4900480), (16640, 4866318), (16740, 4837248), (16796, 4821120), (16848, 4806240), (16864, 4801680), (17280, 4686084), (17442, 4642560), (17670, 4582656), (17680, 4580064), (17784, 4553280), (17856, 4534920), (17901, 4523520), (18135, 4465152), (18240, 4439448), (18360, 4410432), (18468, 4384640), (18720, 4325616), (18848, 4296240), (18972, 4268160), (19344, 4186080), (19380, 4178304), (19440, 4165408), (19584, 4134780), (19760, 4097952), (19840, 4081428), (19890, 4071168), (19968, 4055265), (20007, 4047360), (20026, 4043520), (20088, 4031040), (20520, 3946176), (20553, 3939840), (20655, 3920384), (20672, 3917160), (20736, 3905070), (20995, 3856896), (21060, 3844992), (21080, 3841344), (21204, 3818880), (21216, 3816720), (21760, 3721302), (21762, 3720960), (21888, 3699540), (22032, 3675360), (22230, 3642624), (22320, 3627936), (22464, 3604680), (22971, 3525120), (23040, 3514563), (23085, 3507712), (23256, 3481920), (23560, 3436992), (23712, 3414960), (23715, 3414528), (23808, 3401190), (23868, 3392640), (24180, 3348864), (24320, 3329586), (24480, 3307824), (24624, 3288480), (24960, 3244212), (25110, 3224832), (25194, 3214080), (25272, 3204160), (25296, 3201120), (25792, 3139560), (25840, 3133728), (25920, 3124056), (26112, 3101085), (26163, 3095040), (26505, 3055104), (26520, 3053376), (26676, 3035520), (26784, 3023280), (27360, 2959632), (27404, 2954880), (27540, 2940288), (28080, 2883744), (28272, 2864160), (28288, 2862540), (28458, 2845440), (29016, 2790720), (29070, 2785536), (29184, 2774655), (29376, 2756520), (29640, 2731968), (29760, 2720952), (29835, 2714112), (29952, 2703510), (30039, 2695680), (30132, 2687360), (30628, 2643840), (30780, 2630784), (31008, 2611440), (31104, 2603380), (31590, 2563328), (31616, 2561220), (31620, 2560896), (31806, 2545920), (31824, 2544480), (32240, 2511648), (32640, 2480868), (32643, 2480640), (32832, 2466360), (33048, 2450240), (33280, 2433159), (33345, 2428416), (33480, 2418624), (33592, 2410560), (33696, 2403120), (33728, 2400840), (34255, 2363904), (34560, 2343042), (34884, 2321280), (35340, 2291328), (35360, 2290032), (35568, 2276640), (35712, 2267460), (35802, 2261760), (36270, 2232576), (36480, 2219724), (36720, 2205216), (36936, 2192320), (37440, 2162808), (37665, 2149888), (37696, 2148120), (37791, 2142720), (37944, 2134080), (38285, 2115072), (38688, 2093040), (38760, 2089152), (38880, 2082704), (39168, 2067390), (39520, 2048976), (39680, 2040714), (39780, 2035584), (40014, 2023680), (40052, 2021760), (40176, 2015520), (41040, 1973088), (41106, 1969920), (41310, 1960192), (41344, 1958580), (41472, 1952535), (41990, 1928448), (42120, 1922496), (42160, 1920672), (42408, 1909440), (42432, 1908360), (42687, 1896960), (43520, 1860651), (43524, 1860480), (43605, 1857024), (43776, 1849770), (44064, 1837680), (44460, 1821312), (44640, 1813968), (44928, 1802340), (45942, 1762560), (46170, 1753856), (46512, 1740960), (47120, 1718496), (47424, 1707480), (47430, 1707264), (47616, 1700595), (47709, 1697280), (47736, 1696320), (48360, 1674432), (48640, 1664793), (48960, 1653912), (49248, 1644240), (49920, 1622106), (50065, 1617408), (50220, 1612416), (50388, 1607040), (50544, 1602080), (50592, 1600560), (51584, 1569780), (51680, 1566864), (51840, 1562028), (52326, 1547520), (53010, 1527552), (53040, 1526688), (53352, 1517760), (53568, 1511640), (53703, 1507840), (54405, 1488384), (54720, 1479816), (54808, 1477440), (55080, 1470144), (56160, 1441872), (56544, 1432080), (56576, 1431270), (56916, 1422720), (58032, 1395360), (58140, 1392768), (58752, 1378260), (59280, 1365984), (59520, 1360476), (59670, 1357056), (59904, 1351755), (60021, 1349120), (60078, 1347840), (60264, 1343680), (61256, 1321920), (61560, 1315392), (61659, 1313280), (62016, 1305720), (62208, 1301690), (62985, 1285632), (63180, 1281664), (63232, 1280610), (63240, 1280448), (63612, 1272960), (63648, 1272240), (64480, 1255824), (65280, 1240434), (65286, 1240320), (65664, 1233180), (66096, 1225120), (66690, 1214208), (66960, 1209312), (67184, 1205280), (67392, 1201560), (67456, 1200420), (68510, 1181952), (68913, 1175040), (69120, 1171521), (69768, 1160640), (70680, 1145664), (70720, 1145016), (71136, 1138320), (71145, 1138176), (71424, 1133730), (71604, 1130880), (72540, 1116288), (72960, 1109862), (73440, 1102608), (73872, 1096160), (74880, 1081404), (75330, 1074944), (75392, 1074060), (75582, 1071360), (75888, 1067040), (76570, 1057536), (77376, 1046520), (77520, 1044576), (77760, 1041352), (78336, 1033695), (78489, 1031680), (79040, 1024488), (79360, 1020357), (79515, 1018368), (79560, 1017792), (80028, 1011840), (80104, 1010880), (80352, 1007760), (82080, 986544), (82212, 984960), (82620, 980096), (82688, 979290), (83980, 964224), (84240, 961248), (84320, 960336), (84816, 954720), (84864, 954180), (85374, 948480), (87048, 930240), (87210, 928512), (87552, 924885), (88128, 918840), (88920, 910656), (89280, 906984), (89505, 904704), (89856, 901170), (90117, 898560), (91884, 881280), (92340, 876928), (93024, 870480), (94240, 859248), (94848, 853740), (94860, 853632), (95418, 848640), (95472, 848160), (96720, 837216), (97920, 826956), (97929, 826880), (98496, 822120), (99840, 811053), (100035, 809472), (100130, 808704), (100440, 806208), (100776, 803520), (101088, 801040), (101184, 800280), (102765, 787968), (103168, 784890), (103360, 783432), (103680, 781014), (104652, 773760), (106020, 763776), (106080, 763344), (106704, 758880), (107136, 755820), (107406, 753920), (108810, 744192), (109440, 739908), (109616, 738720), (110160, 735072), (112320, 720936), (113088, 716040), (113152, 715635), (113373, 714240), (113832, 711360), (114855, 705024), (116064, 697680), (116280, 696384), (117504, 689130), (118560, 682992), (119040, 680238), (119340, 678528), (120042, 674560), (120156, 673920), (120528, 671840), (122512, 660960), (123120, 657696), (123318, 656640), (124032, 652860), (124416, 650845), (125970, 642816), (126360, 640832), (126464, 640305), (126480, 640224), (127224, 636480), (127296, 636120), (128061, 632320), (128960, 627912), (130169, 622080), (130560, 620217), (130572, 620160), (130815, 619008), (131328, 616590), (132192, 612560), (133380, 607104), (133920, 604656), (134368, 602640), (134784, 600780), (134912, 600210), (137020, 590976), (137826, 587520), (139536, 580320), (141360, 572832), (141440, 572508), (142272, 569160), (142290, 569088), (142848, 566865), (143127, 565760), (143208, 565440), (145080, 558144), (145920, 554931), (146880, 551304), (147744, 548080), (149760, 540702), (150195, 539136), (150660, 537472), (150784, 537030), (151164, 535680), (151776, 533520), (153140, 528768), (154752, 523260), (155040, 522288), (155520, 520676), (156978, 515840), (158080, 512244), (159030, 509184), (159120, 508896), (160056, 505920), (160208, 505440), (160704, 503880), (163215, 496128), (164160, 493272), (164424, 492480), (165240, 490048), (165376, 489645), (167960, 482112), (168480, 480624), (168640, 480168), (169632, 477360), (169728, 477090), (170748, 474240), (174096, 465120), (174420, 464256), (176256, 459420), (177840, 455328), (178560, 453492), (179010, 452352), (179712, 450585), (180234, 449280), (183768, 440640), (184680, 438464), (184977, 437760), (186048, 435240), (188480, 429624), (188955, 428544), (189696, 426870), (189720, 426816), (190836, 424320), (190944, 424080), (193440, 418608), (195840, 413478), (195858, 413440), (196992, 411060), (200070, 404736), (200260, 404352), (200880, 403104), (201552, 401760), (202176, 400520), (202368, 400140), (205530, 393984), (206336, 392445), (206720, 391716), (206739, 391680), (207360, 390507), (209304, 386880), (212040, 381888), (212160, 381672), (213408, 379440), (213435, 379392), (214272, 377910), (214812, 376960), (217620, 372096), (218880, 369954), (219232, 369360), (220320, 367536), (224640, 360468), (226176, 358020), (226746, 357120), (227664, 355680), (229710, 352512), (232128, 348840), (232560, 348192), (235008, 344565), (237120, 341496), (238080, 340119), (238545, 339456), (238680, 339264), (240084, 337280), (240312, 336960), (241056, 335920), (245024, 330480), (246240, 328848), (246636, 328320), (248064, 326430), (251940, 321408), (252720, 320416), (252960, 320112), (254448, 318240), (254592, 318060), (256122, 316160), (257920, 313956), (260338, 311040), (261144, 310080), (261630, 309504), (262656, 308295), (264384, 306280), (266760, 303552), (267840, 302328), (268515, 301568), (268736, 301320), (269568, 300390), (269824, 300105), (270351, 299520), (274040, 295488), (275652, 293760), (279072, 290160), (282720, 286416), (282880, 286254), (284544, 284580)]