200881607040

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:147

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 43, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 85, 86, 90, 93, 95, 96, 102, 108, 114, 120, 124, 128, 129, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 172, 180, 186, 190, 192, 204, 215, 216, 228, 240, 243, 248, 255, 258, 270, 272, 279, 285, 288, 304, 306, 310, 320, 323, 324, 340, 342, 344, 360, 372, 380, 384, 387, 405, 408, 430, 432, 456, 459, 465, 480, 486, 496, 510, 513, 516, 527, 540, 544, 558, 570, 576, 589, 608, 612, 620, 640, 645, 646, 648, 680, 684, 688, 720, 729, 731, 744, 760, 765, 774, 810, 816, 817, 837, 855, 860, 864, 912, 918, 930, 960, 969, 972, 992, 1020, 1026, 1032, 1054, 1080, 1088, 1116, 1140, 1152, 1161, 1178, 1215, 1216, 1224, 1240, 1290, 1292, 1296, 1333, 1360, 1368, 1376, 1377, 1395, 1440, 1458, 1462, 1488, 1520, 1530, 1539, 1548, 1581, 1615, 1620, 1632, 1634, 1674, 1710, 1720, 1728, 1767, 1824, 1836, 1860, 1920, 1935, 1938, 1944, 1984, 2040, 2052, 2064, 2108, 2160, 2176, 2193, 2232, 2280, 2295, 2322, 2356, 2430, 2432, 2448, 2451, 2480, 2511, 2565, 2580, 2584, 2592, 2635, 2666, 2720, 2736, 2752, 2754, 2790, 2880, 2907, 2916, 2924, 2945, 2976, 3040, 3060, 3078, 3096, 3162, 3230, 3240, 3264, 3268, 3348, 3420, 3440, 3456, 3483, 3534, 3645, 3648, 3655, 3672, 3720, 3870, 3876, 3888, 3968, 3999, 4080, 4085, 4104, 4128, 4131, 4185, 4216, 4320, 4386, 4464, 4560, 4590, 4617, 4644, 4712, 4743, 4845, 4860, 4896, 4902, 4960, 5022, 5130, 5160, 5168, 5184, 5270, 5301, 5332, 5440, 5472, 5504, 5508, 5580, 5760, 5805, 5814, 5832, 5848, 5890, 5952, 6080, 6120, 6156, 6192, 6324, 6460, 6480, 6528, 6536, 6579, 6665, 6696, 6840, 6880, 6885, 6966, 7068, 7290, 7296, 7310, 7344, 7353, 7440, 7533, 7695, 7740, 7752, 7776, 7905, 7998, 8160, 8170, 8208, 8256, 8262, 8370, 8432, 8640, 8721, 8772, 8835, 8928, 9120, 9180, 9234, 9288, 9424, 9486, 9690, 9720, 9792, 9804, 9920, 10013, 10044, 10260, 10320, 10336, 10368, 10449, 10540, 10602, 10664, 10880, 10944, 10965, 11016, 11160, 11610, 11628, 11664, 11696, 11780, 11904, 11997, 12160, 12240, 12255, 12312, 12384, 12393, 12555, 12648, 12920, 12960, 13072, 13158, 13330, 13392, 13680, 13760, 13770, 13851, 13889, 13932, 14136, 14229, 14535, 14580, 14620, 14688, 14706, 14880, 15066, 15390, 15480, 15504, 15552, 15810, 15903, 15996, 16320, 16340, 16416, 16512, 16524, 16740, 16864, 17280, 17415, 17442, 17544, 17670, 17856, 18240, 18360, 18468, 18576, 18848, 18972, 19380, 19440, 19584, 19608, 19737, 19840, 19995, 20026, 20088, 20520, 20640, 20655, 20672, 20898, 21080, 21204, 21328, 21888, 21930, 22032, 22059, 22320, 22599, 22661, 23085, 23220, 23256, 23328, 23392, 23560, 23715, 23994, 24480, 24510, 24624, 24768, 24786, 25110, 25296, 25327, 25840, 25920, 26144, 26163, 26316, 26505, 26660, 26784, 27360, 27520, 27540, 27702, 27778, 27864, 28272, 28458, 29070, 29160, 29240, 29376, 29412, 29760, 30039, 30132, 30780, 30960, 31008, 31104, 31347, 31620, 31806, 31992, 32640, 32680, 32832, 32895, 33048, 33480, 33728, 34830, 34884, 35088, 35340, 35712, 35991, 36480, 36720, 36765, 36936, 37152, 37665, 37696, 37944, 38760, 38880, 39216, 39474, 39990, 40052, 40176, 41040, 41280, 41310, 41344, 41667, 41796, 42160, 42408, 42656, 42687, 43605, 43860, 44064, 44118, 44640, 45198, 45322, 46170, 46440, 46512, 46656, 46784, 47120, 47430, 47709, 47988, 48960, 49020, 49248, 49536, 49572, 50065, 50220, 50592, 50654, 51680, 51840, 52245, 52288, 52326, 52632, 53010, 53320, 53568, 54720, 55080, 55404, 55556, 55728, 56544, 56916, 58140, 58320, 58480, 58752, 58824, 59211, 59520, 59985, 60078, 60264, 61560, 61920, 61965, 62016, 62694, 63240, 63612, 63984, 65360, 65664, 65790, 66096, 66177, 66960, 67456, 67983, 69255, 69445, 69660, 69768, 70176, 70680, 71145, 71982, 73440, 73530, 73872, 74304, 75330, 75392, 75888, 75981, 77520, 77760, 78432, 78489, 78948, 79515, 79980, 80104, 80352, 82080, 82560, 82620, 83334, 83592, 84320, 84816, 85312, 85374, 87210, 87720, 88128, 88236, 89280, 90117, 90396, 90644, 92340, 92880, 93024, 93312, 93568, 94240, 94860, 95418, 95976, 97920, 98040, 98496, 98685, 99144, 100130, 100440, 101184, 101308, 103360, 104490, 104576, 104652, 105264, 106020, 106640, 107136, 107973, 109440, 110160, 110295, 110808, 111112, 111456, 112995, 113088, 113305, 113832, 116280, 116640, 116960, 117648, 118422, 119970, 120156, 120528, 123120, 123840, 123930, 124032, 125001, 125388, 126480, 126635, 127224, 127968, 128061, 130720, 130815, 131580, 132192, 132354, 133920, 135966, 138510, 138890, 139320, 139536, 140352, 141360, 142290, 143127, 143964, 146880, 147060, 147744, 148608, 150195, 150660, 151776, 151962, 155040, 155520, 156735, 156864, 156978, 157896, 159030, 159960, 160208, 160704, 164160, 165240, 166668, 167184, 168640, 169632, 170624, 170748, 174420, 175440, 176256, 176472, 177633, 178560, 179955, 180234, 180792, 181288, 184680, 185760, 186048, 188480, 189720, 190836, 191952, 196080, 196992, 197370, 198288, 198531, 200260, 200880, 202368, 202616, 203949, 206720, 208335, 208980, 209304, 210528, 212040, 213280, 213435, 215946, 220320, 220590, 221616, 222224, 222912, 225990, 226176, 226610, 227664, 227943, 232560, 233280, 233920, 235296, 235467, 236844, 238545, 239940, 240312, 241056, 246240, 247680, 247860, 250002, 250776, 252960, 253270, 254448, 255936, 256122, 261440, 261630, 263160, 264384, 264708, 267840, 270351, 271932, 277020, 277780, 278640, 279072, 280704, 282720, 284580, 286254, 287928, 293760, 294120, 295488, 296055, 300390, 301320, 303552, 303924, 310080, 313470, 313728, 313956, 315792, 318060, 319920, 320416, 321408, 323919, 328320, 330480, 330885, 333336, 334368, 337280, 339264, 339915, 341496, 348840, 350880, 352944, 355266, 359910, 360468, 361584, 362576, 369360, 371520, 372096, 375003, 376960, 379440, 379905, 381672, 383904, 384183, 392160, 392445, 394740, 396576, 397062, 400520, 401760, 405232, 407898, 416670, 417960, 418608, 421056, 424080, 426560, 426870, 429381, 430559, 431892, 440640, 441180, 443232, 444448, 445824, 450585, 451980, 453220, 455328, 455886, 465120, 466560, 467840, 470592, 470934, 473688, 477090, 479880, 480624, 482112, 492480, 495720, 500004, 501552, 505920, 506540, 508896, 511872, 512244, 522880, 523260, 526320, 528768, 529416, 532899, 535680, 539865, 540702, 543864, 554040, 555560, 557280, 558144, 565440, 569160, 572508, 575856, 588240, 590976, 592110, 595593, 600780, 602640, 607104, 607848, 611847, 620160, 625005, 626940, 627912, 631584, 636120, 639840, 640305, 640832, 647838, 660960, 661770, 666672, 668736, 678528, 679830, 682992, 683829, 697680, 701760, 705888, 710532, 715635, 719820, 720936, 723168, 725152, 738720, 743040, 750006, 758880, 759810, 763344, 767808, 768366, 784320, 784890, 789480, 793152, 794124, 801040, 803520, 810464, 811053, 815796, 833340, 835920, 837216, 842112, 848160, 853120, 853740, 858762, 861118, 863784, 881280, 882360, 886464, 888165, 888896, 901170, 903960, 906440, 910656, 911772, 930240, 941184, 941868, 947376, 954180, 959760, 961248, 964224, 971757, 984960, 991440, 992655, 1000008, 1003104, 1011840, 1013080, 1017792, 1019745, 1024488, 1046520, 1052640, 1058832, 1065798, 1079730, 1081404, 1087728, 1108080, 1111120, 1114560, 1116288, 1125009, 1130880, 1138320, 1139715, 1145016, 1151712, 1176480, 1177335, 1184220, 1191186, 1201560, 1205280, 1215696, 1223694, 1250010, 1253880, 1255824, 1263168, 1272240, 1279680, 1280610, 1281664, 1291677, 1295676, 1321920, 1323540, 1333344, 1337472, 1351755, 1359660, 1365984, 1367658, 1395360, 1403520, 1411776, 1421064, 1431270, 1439640, 1441872, 1446336, 1450304, 1477440, 1500012, 1517760, 1519620, 1526688, 1535616, 1536732, 1568640, 1569780, 1578960, 1586304, 1588248, 1602080, 1607040, 1619595, 1620928, 1622106, 1631592, 1666680, 1671840, 1674432, 1696320, 1707480, 1717524, 1722236, 1727568, 1764720, 1772928, 1776330, 1777792, 1802340, 1807920, 1812880, 1821312, 1823544, 1835541, 1860480, 1875015, 1883736, 1894752, 1908360, 1919520, 1920915, 1922496, 1943514, 1982880, 1985310, 2000016, 2006208, 2026160, 2035584, 2039490, 2048976, 2051487, 2093040, 2105280, 2117664, 2131596, 2146905, 2152795, 2159460, 2162808, 2175456, 2216160, 2222240, 2229120, 2250018, 2276640, 2279430, 2290032, 2303424, 2352960, 2354670, 2368440, 2382372, 2403120, 2410560, 2431392, 2433159, 2447388, 2500020, 2507760, 2511648, 2526336, 2544480, 2559360, 2561220, 2583354, 2591352, 2643840, 2647080, 2664495, 2666688, 2703510, 2719320, 2731968, 2735316, 2790720, 2823552, 2842128, 2862540, 2879280, 2883744, 2892672, 2900608, 2954880, 2977965, 3000024, 3035520, 3039240, 3053376, 3059235, 3073464, 3139560, 3157920, 3176496, 3204160, 3239190, 3241856, 3244212, 3263184, 3333360, 3343680, 3348864, 3375027, 3392640, 3414960, 3419145, 3435048, 3444472, 3455136, 3529440, 3552660, 3604680, 3615840, 3625760, 3647088, 3671082, 3750030, 3767472, 3789504, 3816720, 3839040, 3841830, 3844992, 3875031, 3887028, 3965760, 3970620, 4000032, 4012416, 4052320, 4055265, 4078980, 4097952, 4102974, 4186080, 4210560, 4235328, 4263192, 4293810, 4305590, 4318920, 4325616, 4350912, 4432320, 4444480, 4500036, 4553280, 4558860, 4580064, 4606848, 4705920, 4709340, 4736880, 4764744, 4806240, 4821120, 4858785, 4862784, 4866318, 4894776, 5000040, 5015520, 5023296, 5088960, 5122440, 5166708, 5182704, 5294160, 5328990, 5333376, 5407020, 5438640, 5463936, 5470632, 5506623, 5581440, 5625045, 5684256, 5725080, 5758560, 5767488, 5955930, 6000048, 6078480, 6106752, 6118470, 6146928, 6154461, 6279120, 6315840, 6352992, 6408320, 6458385, 6478380, 6488424, 6526368, 6666720, 6687360, 6750054, 6829920, 6838290, 6870096, 6888944, 6910272, 7058880, 7105320, 7209360, 7231680, 7251520, 7294176, 7299477, 7342164, 7500060, 7534944, 7579008, 7633440, 7678080, 7683660, 7750062, 7774056, 7931520, 7941240, 8000064, 8104640, 8110530, 8157960, 8195904, 8205948, 8372160, 8470656, 8526384, 8587620, 8611180, 8637840, 8651232, 8701824, 8864640, 8888960, 9000072, 9106560, 9117720, 9160128, 9177705, 9418680, 9473760, 9529488, 9612480, 9717570, 9725568, 9732636, 9789552, 10000080, 10031040, 10046592, 10125081, 10177920, 10244880, 10257435, 10333416, 10365408, 10588320, 10657980, 10814040, 10877280, 10941264, 11013246, 11250090, 11368512, 11450160, 11517120, 11534976, 11625093, 11911860, 12000096, 12156960, 12165795, 12236940, 12293856, 12308922, 12558240, 12631680, 12705984, 12916770, 12956760, 12976848, 13052736, 13333440, 13500108, 13659840, 13676580, 13740192, 13777888, 13820544, 14117760, 14210640, 14418720, 14463360, 14503040, 14588352, 14598954, 14684328, 15000120, 15069888, 15266880, 15367320, 15500124, 15548112, 15882480, 16000128, 16209280, 16221060, 16315920, 16391808, 16411896, 16519869, 16744320, 16875135, 17052768, 17175240, 17222360, 17275680, 17302464, 18000144, 18235440, 18320256, 18355410, 18463383, 18837360, 18947520, 19058976, 19224960, 19375155, 19435140, 19465272, 19579104, 20000160, 20062080, 20250162, 20489760, 20514870, 20666832, 20730816, 21176640, 21315960, 21628080, 21754560, 21882528, 22026492, 22500180, 22737024, 22900320, 23034240, 23250186, 23823720, 24000192, 24313920, 24331590, 24473880, 24587712, 24617844, 25116480, 25411968, 25833540, 25913520, 25953696, 26105472, 26666880, 27000216, 27319680, 27353160, 27480384, 27533115, 27555776, 28421280, 28837440, 29176704, 29197908, 29368656, 30000240, 30139776, 30533760, 30734640, 30772305, 31000248, 31096224, 31764960, 32442120, 32631840, 32823792, 33039738, 33750270, 34105536, 34350480, 34444720, 34551360, 34604928, 34875279, 36000288, 36470880, 36497385, 36710820, 36926766, 37674720, 37895040, 38117952, 38750310, 38870280, 38930544, 39158208, 40000320, 40500324, 40979520, 41029740, 41333664, 41461632, 42353280, 42631920, 43256160, 43509120, 43765056, 44052984, 45000360, 45800640, 46500372, 47647440, 48000384, 48627840, 48663180, 48947760, 49175424, 49235688, 50232960, 50625405, 51667080, 51827040, 51907392, 54000432, 54706320, 54960768, 55066230, 55111552, 56842560, 57674880, 58125465, 58395816, 58737312, 60000480, 61469280, 61544610, 62000496, 62192448, 63529920, 64884240, 65263680, 65647584, 66079476, 67500540, 68211072, 68700960, 68889440, 69102720, 69750558, 72000576, 72941760, 72994770, 73421640, 73853532, 75349440, 76235904, 77500620, 77740560, 77861088, 78316416, 80000640, 81000648, 81959040, 82059480, 82599345, 82667328, 85263840, 86512320, 87530112, 88105968, 90000720, 91601280, 92316915, 93000744, 95294880, 97326360, 97895520, 98471376, 101250810, 103334160, 103654080, 103814784, 104625837, 108000864, 109412640, 110132460, 113685120, 116250930, 116791632, 117474624, 120000960, 122938560, 123089220, 124000992, 124384896, 127059840, 129768480, 130527360, 131295168, 132158952, 135001080, 137401920, 137778880, 139501116, 144001152, 145883520, 145989540, 146843280, 147707064, 150698880, 155001240, 155481120, 155722176, 162001296, 164118960, 165198690, 165334656, 170527680, 173024640, 174376395, 176211936, 180001440, 184633830, 186001488, 190589760, 194652720, 195791040, 196942752, 202501620, 206668320, 207308160, 209251674, 216001728, 218825280, 220264920, 232501860, 233583264, 234949248, 240001920, 245877120, 246178440, 248001984, 259536960, 262590336, 264317904, 270002160, 274803840, 275557760, 279002232, 291979080, 293686560, 295414128, 310002480, 310962240, 311444352, 313877511, 324002592, 328237920, 330397380, 341055360, 348752790, 352423872, 360002880, 369267660, 372002976, 381179520, 389305440, 391582080, 393885504, 405003240, 413336640, 418503348, 432003456, 437650560, 440529840, 465003720, 467166528, 492356880, 496003968, 519073920, 523129185, 528635808, 540004320, 558004464, 583958160, 587373120, 590828256, 620004960, 621924480, 627755022, 648005184, 656475840, 660794760, 697505580, 704847744, 720005760, 738535320, 744005952, 778610880, 787771008, 810006480, 826673280, 837006696, 881059680, 930007440, 934333056, 984713760, 1046258370, 1057271616, 1080008640, 1116008928, 1167916320, 1174746240, 1181656512, 1240009920, 1255510044, 1296010368, 1312951680, 1321589520, 1395011160, 1477070640, 1488011904, 1557221760, 1569387555, 1620012960, 1674013392, 1762119360, 1860014880, 1969427520, 2092516740, 2114543232, 2160017280, 2232017856, 2335832640, 2363313024, 2480019840, 2511020088, 2643179040, 2790022320, 2954141280, 3138775110, 3240025920, 3348026784, 3524238720, 3720029760, 3938855040, 4185033480, 4464035712, 4671665280, 5022040176, 5286358080, 5580044640, 5908282560, 6277550220, 6480051840, 6696053568, 7440059520, 8370066960, 10044080352, 10572716160, 11160089280, 11816565120, 12555100440, 13392107136, 16740133920, 20088160704, 22320178560, 25110200880, 33480267840, 40176321408, 50220401760, 66960535680, 100440803520, 200881607040]

約数ペア:

[(1, 200881607040), (2, 100440803520), (3, 66960535680), (4, 50220401760), (5, 40176321408), (6, 33480267840), (8, 25110200880), (9, 22320178560), (10, 20088160704), (12, 16740133920), (15, 13392107136), (16, 12555100440), (17, 11816565120), (18, 11160089280), (19, 10572716160), (20, 10044080352), (24, 8370066960), (27, 7440059520), (30, 6696053568), (31, 6480051840), (32, 6277550220), (34, 5908282560), (36, 5580044640), (38, 5286358080), (40, 5022040176), (43, 4671665280), (45, 4464035712), (48, 4185033480), (51, 3938855040), (54, 3720029760), (57, 3524238720), (60, 3348026784), (62, 3240025920), (64, 3138775110), (68, 2954141280), (72, 2790022320), (76, 2643179040), (80, 2511020088), (81, 2480019840), (85, 2363313024), (86, 2335832640), (90, 2232017856), (93, 2160017280), (95, 2114543232), (96, 2092516740), (102, 1969427520), (108, 1860014880), (114, 1762119360), (120, 1674013392), (124, 1620012960), (128, 1569387555), (129, 1557221760), (135, 1488011904), (136, 1477070640), (144, 1395011160), (152, 1321589520), (153, 1312951680), (155, 1296010368), (160, 1255510044), (162, 1240009920), (170, 1181656512), (171, 1174746240), (172, 1167916320), (180, 1116008928), (186, 1080008640), (190, 1057271616), (192, 1046258370), (204, 984713760), (215, 934333056), (216, 930007440), (228, 881059680), (240, 837006696), (243, 826673280), (248, 810006480), (255, 787771008), (258, 778610880), (270, 744005952), (272, 738535320), (279, 720005760), (285, 704847744), (288, 697505580), (304, 660794760), (306, 656475840), (310, 648005184), (320, 627755022), (323, 621924480), (324, 620004960), (340, 590828256), (342, 587373120), (344, 583958160), (360, 558004464), (372, 540004320), (380, 528635808), (384, 523129185), (387, 519073920), (405, 496003968), (408, 492356880), (430, 467166528), (432, 465003720), (456, 440529840), (459, 437650560), (465, 432003456), (480, 418503348), (486, 413336640), (496, 405003240), (510, 393885504), (513, 391582080), (516, 389305440), (527, 381179520), (540, 372002976), (544, 369267660), (558, 360002880), (570, 352423872), (576, 348752790), (589, 341055360), (608, 330397380), (612, 328237920), (620, 324002592), (640, 313877511), (645, 311444352), (646, 310962240), (648, 310002480), (680, 295414128), (684, 293686560), (688, 291979080), (720, 279002232), (729, 275557760), (731, 274803840), (744, 270002160), (760, 264317904), (765, 262590336), (774, 259536960), (810, 248001984), (816, 246178440), (817, 245877120), (837, 240001920), (855, 234949248), (860, 233583264), (864, 232501860), (912, 220264920), (918, 218825280), (930, 216001728), (960, 209251674), (969, 207308160), (972, 206668320), (992, 202501620), (1020, 196942752), (1026, 195791040), (1032, 194652720), (1054, 190589760), (1080, 186001488), (1088, 184633830), (1116, 180001440), (1140, 176211936), (1152, 174376395), (1161, 173024640), (1178, 170527680), (1215, 165334656), (1216, 165198690), (1224, 164118960), (1240, 162001296), (1290, 155722176), (1292, 155481120), (1296, 155001240), (1333, 150698880), (1360, 147707064), (1368, 146843280), (1376, 145989540), (1377, 145883520), (1395, 144001152), (1440, 139501116), (1458, 137778880), (1462, 137401920), (1488, 135001080), (1520, 132158952), (1530, 131295168), (1539, 130527360), (1548, 129768480), (1581, 127059840), (1615, 124384896), (1620, 124000992), (1632, 123089220), (1634, 122938560), (1674, 120000960), (1710, 117474624), (1720, 116791632), (1728, 116250930), (1767, 113685120), (1824, 110132460), (1836, 109412640), (1860, 108000864), (1920, 104625837), (1935, 103814784), (1938, 103654080), (1944, 103334160), (1984, 101250810), (2040, 98471376), (2052, 97895520), (2064, 97326360), (2108, 95294880), (2160, 93000744), (2176, 92316915), (2193, 91601280), (2232, 90000720), (2280, 88105968), (2295, 87530112), (2322, 86512320), (2356, 85263840), (2430, 82667328), (2432, 82599345), (2448, 82059480), (2451, 81959040), (2480, 81000648), (2511, 80000640), (2565, 78316416), (2580, 77861088), (2584, 77740560), (2592, 77500620), (2635, 76235904), (2666, 75349440), (2720, 73853532), (2736, 73421640), (2752, 72994770), (2754, 72941760), (2790, 72000576), (2880, 69750558), (2907, 69102720), (2916, 68889440), (2924, 68700960), (2945, 68211072), (2976, 67500540), (3040, 66079476), (3060, 65647584), (3078, 65263680), (3096, 64884240), (3162, 63529920), (3230, 62192448), (3240, 62000496), (3264, 61544610), (3268, 61469280), (3348, 60000480), (3420, 58737312), (3440, 58395816), (3456, 58125465), (3483, 57674880), (3534, 56842560), (3645, 55111552), (3648, 55066230), (3655, 54960768), (3672, 54706320), (3720, 54000432), (3870, 51907392), (3876, 51827040), (3888, 51667080), (3968, 50625405), (3999, 50232960), (4080, 49235688), (4085, 49175424), (4104, 48947760), (4128, 48663180), (4131, 48627840), (4185, 48000384), (4216, 47647440), (4320, 46500372), (4386, 45800640), (4464, 45000360), (4560, 44052984), (4590, 43765056), (4617, 43509120), (4644, 43256160), (4712, 42631920), (4743, 42353280), (4845, 41461632), (4860, 41333664), (4896, 41029740), (4902, 40979520), (4960, 40500324), (5022, 40000320), (5130, 39158208), (5160, 38930544), (5168, 38870280), (5184, 38750310), (5270, 38117952), (5301, 37895040), (5332, 37674720), (5440, 36926766), (5472, 36710820), (5504, 36497385), (5508, 36470880), (5580, 36000288), (5760, 34875279), (5805, 34604928), (5814, 34551360), (5832, 34444720), (5848, 34350480), (5890, 34105536), (5952, 33750270), (6080, 33039738), (6120, 32823792), (6156, 32631840), (6192, 32442120), (6324, 31764960), (6460, 31096224), (6480, 31000248), (6528, 30772305), (6536, 30734640), (6579, 30533760), (6665, 30139776), (6696, 30000240), (6840, 29368656), (6880, 29197908), (6885, 29176704), (6966, 28837440), (7068, 28421280), (7290, 27555776), (7296, 27533115), (7310, 27480384), (7344, 27353160), (7353, 27319680), (7440, 27000216), (7533, 26666880), (7695, 26105472), (7740, 25953696), (7752, 25913520), (7776, 25833540), (7905, 25411968), (7998, 25116480), (8160, 24617844), (8170, 24587712), (8208, 24473880), (8256, 24331590), (8262, 24313920), (8370, 24000192), (8432, 23823720), (8640, 23250186), (8721, 23034240), (8772, 22900320), (8835, 22737024), (8928, 22500180), (9120, 22026492), (9180, 21882528), (9234, 21754560), (9288, 21628080), (9424, 21315960), (9486, 21176640), (9690, 20730816), (9720, 20666832), (9792, 20514870), (9804, 20489760), (9920, 20250162), (10013, 20062080), (10044, 20000160), (10260, 19579104), (10320, 19465272), (10336, 19435140), (10368, 19375155), (10449, 19224960), (10540, 19058976), (10602, 18947520), (10664, 18837360), (10880, 18463383), (10944, 18355410), (10965, 18320256), (11016, 18235440), (11160, 18000144), (11610, 17302464), (11628, 17275680), (11664, 17222360), (11696, 17175240), (11780, 17052768), (11904, 16875135), (11997, 16744320), (12160, 16519869), (12240, 16411896), (12255, 16391808), (12312, 16315920), (12384, 16221060), (12393, 16209280), (12555, 16000128), (12648, 15882480), (12920, 15548112), (12960, 15500124), (13072, 15367320), (13158, 15266880), (13330, 15069888), (13392, 15000120), (13680, 14684328), (13760, 14598954), (13770, 14588352), (13851, 14503040), (13889, 14463360), (13932, 14418720), (14136, 14210640), (14229, 14117760), (14535, 13820544), (14580, 13777888), (14620, 13740192), (14688, 13676580), (14706, 13659840), (14880, 13500108), (15066, 13333440), (15390, 13052736), (15480, 12976848), (15504, 12956760), (15552, 12916770), (15810, 12705984), (15903, 12631680), (15996, 12558240), (16320, 12308922), (16340, 12293856), (16416, 12236940), (16512, 12165795), (16524, 12156960), (16740, 12000096), (16864, 11911860), (17280, 11625093), (17415, 11534976), (17442, 11517120), (17544, 11450160), (17670, 11368512), (17856, 11250090), (18240, 11013246), (18360, 10941264), (18468, 10877280), (18576, 10814040), (18848, 10657980), (18972, 10588320), (19380, 10365408), (19440, 10333416), (19584, 10257435), (19608, 10244880), (19737, 10177920), (19840, 10125081), (19995, 10046592), (20026, 10031040), (20088, 10000080), (20520, 9789552), (20640, 9732636), (20655, 9725568), (20672, 9717570), (20898, 9612480), (21080, 9529488), (21204, 9473760), (21328, 9418680), (21888, 9177705), (21930, 9160128), (22032, 9117720), (22059, 9106560), (22320, 9000072), (22599, 8888960), (22661, 8864640), (23085, 8701824), (23220, 8651232), (23256, 8637840), (23328, 8611180), (23392, 8587620), (23560, 8526384), (23715, 8470656), (23994, 8372160), (24480, 8205948), (24510, 8195904), (24624, 8157960), (24768, 8110530), (24786, 8104640), (25110, 8000064), (25296, 7941240), (25327, 7931520), (25840, 7774056), (25920, 7750062), (26144, 7683660), (26163, 7678080), (26316, 7633440), (26505, 7579008), (26660, 7534944), (26784, 7500060), (27360, 7342164), (27520, 7299477), (27540, 7294176), (27702, 7251520), (27778, 7231680), (27864, 7209360), (28272, 7105320), (28458, 7058880), (29070, 6910272), (29160, 6888944), (29240, 6870096), (29376, 6838290), (29412, 6829920), (29760, 6750054), (30039, 6687360), (30132, 6666720), (30780, 6526368), (30960, 6488424), (31008, 6478380), (31104, 6458385), (31347, 6408320), (31620, 6352992), (31806, 6315840), (31992, 6279120), (32640, 6154461), (32680, 6146928), (32832, 6118470), (32895, 6106752), (33048, 6078480), (33480, 6000048), (33728, 5955930), (34830, 5767488), (34884, 5758560), (35088, 5725080), (35340, 5684256), (35712, 5625045), (35991, 5581440), (36480, 5506623), (36720, 5470632), (36765, 5463936), (36936, 5438640), (37152, 5407020), (37665, 5333376), (37696, 5328990), (37944, 5294160), (38760, 5182704), (38880, 5166708), (39216, 5122440), (39474, 5088960), (39990, 5023296), (40052, 5015520), (40176, 5000040), (41040, 4894776), (41280, 4866318), (41310, 4862784), (41344, 4858785), (41667, 4821120), (41796, 4806240), (42160, 4764744), (42408, 4736880), (42656, 4709340), (42687, 4705920), (43605, 4606848), (43860, 4580064), (44064, 4558860), (44118, 4553280), (44640, 4500036), (45198, 4444480), (45322, 4432320), (46170, 4350912), (46440, 4325616), (46512, 4318920), (46656, 4305590), (46784, 4293810), (47120, 4263192), (47430, 4235328), (47709, 4210560), (47988, 4186080), (48960, 4102974), (49020, 4097952), (49248, 4078980), (49536, 4055265), (49572, 4052320), (50065, 4012416), (50220, 4000032), (50592, 3970620), (50654, 3965760), (51680, 3887028), (51840, 3875031), (52245, 3844992), (52288, 3841830), (52326, 3839040), (52632, 3816720), (53010, 3789504), (53320, 3767472), (53568, 3750030), (54720, 3671082), (55080, 3647088), (55404, 3625760), (55556, 3615840), (55728, 3604680), (56544, 3552660), (56916, 3529440), (58140, 3455136), (58320, 3444472), (58480, 3435048), (58752, 3419145), (58824, 3414960), (59211, 3392640), (59520, 3375027), (59985, 3348864), (60078, 3343680), (60264, 3333360), (61560, 3263184), (61920, 3244212), (61965, 3241856), (62016, 3239190), (62694, 3204160), (63240, 3176496), (63612, 3157920), (63984, 3139560), (65360, 3073464), (65664, 3059235), (65790, 3053376), (66096, 3039240), (66177, 3035520), (66960, 3000024), (67456, 2977965), (67983, 2954880), (69255, 2900608), (69445, 2892672), (69660, 2883744), (69768, 2879280), (70176, 2862540), (70680, 2842128), (71145, 2823552), (71982, 2790720), (73440, 2735316), (73530, 2731968), (73872, 2719320), (74304, 2703510), (75330, 2666688), (75392, 2664495), (75888, 2647080), (75981, 2643840), (77520, 2591352), (77760, 2583354), (78432, 2561220), (78489, 2559360), (78948, 2544480), (79515, 2526336), (79980, 2511648), (80104, 2507760), (80352, 2500020), (82080, 2447388), (82560, 2433159), (82620, 2431392), (83334, 2410560), (83592, 2403120), (84320, 2382372), (84816, 2368440), (85312, 2354670), (85374, 2352960), (87210, 2303424), (87720, 2290032), (88128, 2279430), (88236, 2276640), (89280, 2250018), (90117, 2229120), (90396, 2222240), (90644, 2216160), (92340, 2175456), (92880, 2162808), (93024, 2159460), (93312, 2152795), (93568, 2146905), (94240, 2131596), (94860, 2117664), (95418, 2105280), (95976, 2093040), (97920, 2051487), (98040, 2048976), (98496, 2039490), (98685, 2035584), (99144, 2026160), (100130, 2006208), (100440, 2000016), (101184, 1985310), (101308, 1982880), (103360, 1943514), (104490, 1922496), (104576, 1920915), (104652, 1919520), (105264, 1908360), (106020, 1894752), (106640, 1883736), (107136, 1875015), (107973, 1860480), (109440, 1835541), (110160, 1823544), (110295, 1821312), (110808, 1812880), (111112, 1807920), (111456, 1802340), (112995, 1777792), (113088, 1776330), (113305, 1772928), (113832, 1764720), (116280, 1727568), (116640, 1722236), (116960, 1717524), (117648, 1707480), (118422, 1696320), (119970, 1674432), (120156, 1671840), (120528, 1666680), (123120, 1631592), (123840, 1622106), (123930, 1620928), (124032, 1619595), (125001, 1607040), (125388, 1602080), (126480, 1588248), (126635, 1586304), (127224, 1578960), (127968, 1569780), (128061, 1568640), (130720, 1536732), (130815, 1535616), (131580, 1526688), (132192, 1519620), (132354, 1517760), (133920, 1500012), (135966, 1477440), (138510, 1450304), (138890, 1446336), (139320, 1441872), (139536, 1439640), (140352, 1431270), (141360, 1421064), (142290, 1411776), (143127, 1403520), (143964, 1395360), (146880, 1367658), (147060, 1365984), (147744, 1359660), (148608, 1351755), (150195, 1337472), (150660, 1333344), (151776, 1323540), (151962, 1321920), (155040, 1295676), (155520, 1291677), (156735, 1281664), (156864, 1280610), (156978, 1279680), (157896, 1272240), (159030, 1263168), (159960, 1255824), (160208, 1253880), (160704, 1250010), (164160, 1223694), (165240, 1215696), (166668, 1205280), (167184, 1201560), (168640, 1191186), (169632, 1184220), (170624, 1177335), (170748, 1176480), (174420, 1151712), (175440, 1145016), (176256, 1139715), (176472, 1138320), (177633, 1130880), (178560, 1125009), (179955, 1116288), (180234, 1114560), (180792, 1111120), (181288, 1108080), (184680, 1087728), (185760, 1081404), (186048, 1079730), (188480, 1065798), (189720, 1058832), (190836, 1052640), (191952, 1046520), (196080, 1024488), (196992, 1019745), (197370, 1017792), (198288, 1013080), (198531, 1011840), (200260, 1003104), (200880, 1000008), (202368, 992655), (202616, 991440), (203949, 984960), (206720, 971757), (208335, 964224), (208980, 961248), (209304, 959760), (210528, 954180), (212040, 947376), (213280, 941868), (213435, 941184), (215946, 930240), (220320, 911772), (220590, 910656), (221616, 906440), (222224, 903960), (222912, 901170), (225990, 888896), (226176, 888165), (226610, 886464), (227664, 882360), (227943, 881280), (232560, 863784), (233280, 861118), (233920, 858762), (235296, 853740), (235467, 853120), (236844, 848160), (238545, 842112), (239940, 837216), (240312, 835920), (241056, 833340), (246240, 815796), (247680, 811053), (247860, 810464), (250002, 803520), (250776, 801040), (252960, 794124), (253270, 793152), (254448, 789480), (255936, 784890), (256122, 784320), (261440, 768366), (261630, 767808), (263160, 763344), (264384, 759810), (264708, 758880), (267840, 750006), (270351, 743040), (271932, 738720), (277020, 725152), (277780, 723168), (278640, 720936), (279072, 719820), (280704, 715635), (282720, 710532), (284580, 705888), (286254, 701760), (287928, 697680), (293760, 683829), (294120, 682992), (295488, 679830), (296055, 678528), (300390, 668736), (301320, 666672), (303552, 661770), (303924, 660960), (310080, 647838), (313470, 640832), (313728, 640305), (313956, 639840), (315792, 636120), (318060, 631584), (319920, 627912), (320416, 626940), (321408, 625005), (323919, 620160), (328320, 611847), (330480, 607848), (330885, 607104), (333336, 602640), (334368, 600780), (337280, 595593), (339264, 592110), (339915, 590976), (341496, 588240), (348840, 575856), (350880, 572508), (352944, 569160), (355266, 565440), (359910, 558144), (360468, 557280), (361584, 555560), (362576, 554040), (369360, 543864), (371520, 540702), (372096, 539865), (375003, 535680), (376960, 532899), (379440, 529416), (379905, 528768), (381672, 526320), (383904, 523260), (384183, 522880), (392160, 512244), (392445, 511872), (394740, 508896), (396576, 506540), (397062, 505920), (400520, 501552), (401760, 500004), (405232, 495720), (407898, 492480), (416670, 482112), (417960, 480624), (418608, 479880), (421056, 477090), (424080, 473688), (426560, 470934), (426870, 470592), (429381, 467840), (430559, 466560), (431892, 465120), (440640, 455886), (441180, 455328), (443232, 453220), (444448, 451980), (445824, 450585)]