28158936361920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{149}}^1\times {\mathrm{157}}^1\times {\mathrm{1531}}^1$

素因数の和:1883

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 149, 156, 157, 160, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 252, 260, 270, 273, 280, 288, 298, 312, 314, 315, 320, 336, 351, 360, 364, 378, 390, 416, 420, 432, 447, 448, 455, 468, 471, 480, 504, 520, 540, 546, 560, 576, 585, 596, 624, 628, 630, 672, 702, 720, 728, 745, 756, 780, 785, 819, 832, 840, 864, 894, 910, 936, 942, 945, 960, 1008, 1040, 1043, 1080, 1092, 1099, 1120, 1170, 1192, 1248, 1256, 1260, 1341, 1344, 1365, 1404, 1413, 1440, 1456, 1490, 1512, 1531, 1560, 1570, 1638, 1680, 1728, 1755, 1788, 1820, 1872, 1884, 1890, 1937, 2016, 2041, 2080, 2086, 2160, 2184, 2198, 2235, 2240, 2340, 2355, 2384, 2457, 2496, 2512, 2520, 2682, 2730, 2808, 2826, 2880, 2912, 2980, 3024, 3062, 3120, 3129, 3140, 3276, 3297, 3360, 3510, 3576, 3640, 3744, 3768, 3780, 3874, 4023, 4032, 4082, 4095, 4160, 4172, 4239, 4320, 4368, 4396, 4470, 4593, 4680, 4710, 4768, 4914, 5024, 5040, 5215, 5364, 5460, 5495, 5616, 5652, 5811, 5824, 5960, 6048, 6123, 6124, 6240, 6258, 6280, 6552, 6594, 6705, 6720, 7020, 7065, 7152, 7280, 7488, 7536, 7560, 7655, 7748, 8046, 8164, 8190, 8344, 8478, 8640, 8736, 8792, 8940, 9186, 9360, 9387, 9420, 9536, 9685, 9828, 9891, 10048, 10080, 10205, 10430, 10717, 10728, 10920, 10990, 11232, 11304, 11622, 11920, 12096, 12246, 12248, 12285, 12480, 12516, 12560, 13104, 13188, 13410, 13559, 13779, 14040, 14130, 14287, 14304, 14560, 15072, 15120, 15310, 15496, 15645, 16092, 16328, 16380, 16485, 16688, 16956, 17433, 17472, 17584, 17880, 18369, 18372, 18720, 18774, 18840, 19370, 19656, 19782, 19903, 20115, 20160, 20410, 20860, 21195, 21434, 21456, 21840, 21980, 22464, 22608, 22965, 23244, 23393, 23840, 24492, 24496, 24570, 25032, 25120, 26208, 26376, 26820, 27118, 27558, 28080, 28161, 28260, 28574, 28608, 29055, 29120, 29673, 30144, 30240, 30615, 30620, 30992, 31290, 32151, 32184, 32656, 32760, 32970, 33376, 33912, 34866, 35168, 35760, 36738, 36744, 37440, 37548, 37680, 38740, 39312, 39564, 39806, 40230, 40677, 40820, 41337, 41720, 42390, 42861, 42868, 42912, 43680, 43960, 45216, 45930, 46488, 46786, 46935, 47680, 48984, 48992, 49140, 49455, 50064, 50240, 52299, 52416, 52752, 53585, 53640, 54236, 55107, 55116, 56160, 56322, 56520, 57148, 58110, 59346, 59709, 60480, 61230, 61240, 61984, 62580, 64302, 64368, 65312, 65520, 65940, 66752, 67795, 67824, 68895, 69732, 70179, 70336, 71435, 71520, 73476, 73488, 75096, 75360, 77480, 78624, 79128, 79612, 80460, 81354, 81640, 82674, 83440, 84780, 85722, 85736, 85824, 87165, 87360, 87920, 90432, 91845, 91860, 92976, 93572, 93870, 96453, 97968, 97984, 98280, 98910, 99515, 100128, 104598, 105504, 107170, 107280, 108472, 110214, 110232, 112320, 112644, 113040, 114296, 116220, 116965, 118692, 119418, 122031, 122460, 122480, 123968, 125160, 128583, 128604, 128736, 130624, 131040, 131880, 135590, 135648, 137790, 139321, 139464, 140358, 140805, 142870, 143040, 146952, 146976, 148365, 150192, 150720, 154960, 157248, 158256, 159224, 160755, 160920, 162708, 163280, 163751, 165348, 166880, 169560, 171444, 171472, 174330, 175840, 179127, 183690, 183720, 185952, 187144, 187740, 192906, 195936, 196560, 197820, 199030, 200256, 203385, 206685, 209196, 210537, 211008, 214305, 214340, 214560, 216944, 220428, 220464, 225288, 226080, 228119, 228592, 232440, 233930, 237384, 238836, 240367, 244062, 244920, 244960, 250320, 257166, 257208, 257472, 261495, 262080, 263760, 271180, 271296, 275535, 275580, 278642, 278928, 280716, 281610, 285740, 289359, 293904, 293952, 296730, 298545, 300384, 304109, 309920, 316512, 318448, 321510, 321840, 325416, 326560, 327502, 330696, 333760, 339120, 342888, 342944, 348660, 350895, 351680, 358254, 366093, 367380, 367440, 371904, 374288, 375480, 385749, 385812, 391872, 393120, 395640, 398060, 406770, 413370, 417963, 418392, 421074, 428610, 428680, 429120, 433888, 440856, 440928, 450576, 452160, 456238, 457184, 464880, 467860, 474768, 477672, 480734, 482265, 488124, 489840, 489920, 491253, 500640, 514332, 514416, 522990, 527520, 537381, 542360, 551070, 551160, 557284, 557856, 561432, 563220, 571480, 578718, 587808, 593460, 597090, 600768, 608218, 610155, 619840, 631611, 633024, 636896, 642915, 643020, 643680, 650832, 653120, 655004, 661392, 678240, 684357, 685776, 685888, 696605, 697320, 701790, 716508, 721101, 732186, 734760, 734880, 748576, 750960, 771498, 771624, 786240, 791280, 796120, 813540, 818755, 826740, 835926, 836784, 842148, 857220, 857360, 867776, 881712, 881856, 895635, 901152, 912327, 912476, 914368, 929760, 935720, 949536, 955344, 961468, 964530, 976248, 979680, 982506, 1001280, 1028664, 1028832, 1045980, 1052685, 1055040, 1074762, 1084720, 1102140, 1102320, 1114568, 1115712, 1122864, 1126440, 1140595, 1142960, 1157436, 1175616, 1186920, 1194180, 1201835, 1216436, 1220310, 1253889, 1263222, 1273792, 1285830, 1286040, 1287360, 1301664, 1310008, 1322784, 1356480, 1368714, 1371552, 1393210, 1394640, 1403580, 1433016, 1442202, 1446795, 1464372, 1469520, 1469760, 1473759, 1497152, 1501920, 1520545, 1542996, 1543248, 1582560, 1592240, 1596833, 1627080, 1637510, 1653480, 1671852, 1673568, 1682569, 1684296, 1714440, 1714720, 1763424, 1791270, 1802304, 1824654, 1824952, 1830465, 1859520, 1871440, 1899072, 1910688, 1922936, 1928745, 1929060, 1952496, 1959360, 1965012, 2053071, 2057328, 2057664, 2089815, 2091960, 2105370, 2128763, 2149524, 2163303, 2169440, 2204280, 2204640, 2229136, 2245728, 2252880, 2281190, 2285920, 2314872, 2373840, 2388360, 2403670, 2432872, 2440620, 2456265, 2507778, 2526444, 2571660, 2572080, 2603328, 2620016, 2645568, 2686905, 2736981, 2737428, 2743104, 2786420, 2789280, 2807160, 2866032, 2884404, 2893590, 2928744, 2939040, 2947518, 2965547, 3003840, 3041090, 3085992, 3086496, 3124771, 3158055, 3165120, 3184480, 3193666, 3254160, 3275020, 3306960, 3343704, 3347136, 3365138, 3368592, 3421785, 3428880, 3429440, 3526848, 3582540, 3605505, 3649308, 3649904, 3660930, 3742880, 3761667, 3821376, 3845872, 3857490, 3858120, 3904992, 3930024, 4106142, 4114656, 4179630, 4183920, 4210740, 4257526, 4299048, 4326606, 4338880, 4408560, 4409280, 4421277, 4458272, 4491456, 4505760, 4561635, 4562380, 4571840, 4629744, 4747680, 4776720, 4790499, 4807340, 4865744, 4881240, 4912530, 5015556, 5047707, 5052888, 5143320, 5144160, 5240032, 5373810, 5473962, 5474856, 5572840, 5578560, 5614320, 5732064, 5768808, 5787180, 5857488, 5878080, 5895036, 5931094, 6082180, 6159213, 6171984, 6172992, 6249542, 6269445, 6316110, 6368960, 6386289, 6387332, 6489909, 6508320, 6550040, 6613920, 6687408, 6730276, 6737184, 6843570, 6857760, 7165080, 7211010, 7298616, 7299808, 7321860, 7368795, 7485760, 7523334, 7691744, 7714980, 7716240, 7809984, 7860048, 7984165, 8210943, 8212284, 8229312, 8359260, 8367840, 8412845, 8421480, 8515052, 8598096, 8653212, 8817120, 8842554, 8896641, 8916544, 9011520, 9123270, 9124760, 9259488, 9374313, 9495360, 9553440, 9580998, 9614680, 9731488, 9762480, 9825060, 10031112, 10095414, 10105776, 10265355, 10286640, 10288320, 10480064, 10643815, 10747620, 10816515, 10947924, 10949712, 11145680, 11228640, 11464128, 11537616, 11574360, 11714976, 11790072, 11862188, 12164360, 12318426, 12343968, 12499084, 12538890, 12632220, 12772578, 12774664, 12979818, 13016640, 13100080, 13227840, 13374816, 13460552, 13474368, 13684905, 13687140, 13715520, 14330160, 14371497, 14422020, 14597232, 14599616, 14643720, 14737590, 14827735, 15046668, 15143121, 15383488, 15429960, 15432480, 15623855, 15720096, 15968330, 16421886, 16424568, 16718520, 16735680, 16825690, 16842960, 17030104, 17196192, 17306424, 17634240, 17685108, 17793282, 18246540, 18249520, 18518976, 18748626, 18808335, 19106880, 19158867, 19161996, 19229360, 19462976, 19524960, 19650120, 20062224, 20190828, 20211552, 20530710, 20573280, 20758829, 21287630, 21495240, 21633030, 21873397, 21895848, 21899424, 22106385, 22291360, 22457280, 23075232, 23148720, 23429952, 23580144, 23724376, 23952495, 24328720, 24636852, 24687936, 24998168, 25077780, 25238535, 25264440, 25545156, 25549328, 25959636, 26200160, 26689923, 26749632, 26921104, 27369810, 27374280, 28122939, 28660320, 28742994, 28844040, 29194464, 29287440, 29475180, 29655470, 30093336, 30286242, 30796065, 30859920, 30864960, 31247710, 31440192, 31931445, 31936660, 32449545, 32843772, 32849136, 33437040, 33651380, 33685920, 34060208, 34392384, 34612848, 35370216, 35586564, 35814683, 36493080, 36499040, 37497252, 37616670, 38317734, 38323992, 38458720, 39049920, 39300240, 40124448, 40381656, 40423104, 41054715, 41061420, 41146560, 41517658, 42575260, 42990480, 43114491, 43266060, 43746794, 43791696, 43798848, 44212770, 44483205, 44582720, 45429363, 46150464, 46297440, 46871565, 47160288, 47448752, 47904990, 48657440, 49273704, 49996336, 50155560, 50477070, 50528880, 51090312, 51098656, 51919272, 52400320, 53379846, 53842208, 54739620, 54748560, 56245878, 57320640, 57476601, 57485988, 57688080, 58388928, 58574880, 58950360, 59310940, 60186672, 60572484, 61592130, 61719840, 62276487, 62495420, 63862890, 63873320, 64899090, 65620191, 65687544, 65698272, 66874080, 67302760, 67371840, 68120416, 69225696, 70740432, 71173128, 71629366, 71857485, 72986160, 72998080, 74994504, 75233340, 75715605, 76635468, 76647984, 76917440, 78600480, 80069769, 80248896, 80763312, 82109430, 82122840, 83035316, 84368817, 85150520, 85980960, 86228982, 86532120, 87493588, 87583392, 88425540, 88966410, 90858726, 92594880, 93743130, 94320576, 94897504, 95794335, 95809980, 97314880, 98547408, 99992672, 100311120, 100954140, 101057760, 102180624, 102197312, 103794145, 103838544, 106759692, 107444049, 107684416, 109366985, 109479240, 109497120, 112491756, 114953202, 114971976, 115376160, 117149760, 117900720, 118621880, 120373344, 121144968, 123184260, 123439680, 124552974, 124990840, 127725780, 127746640, 129798180, 131240382, 131375088, 131396544, 133449615, 133748160, 134605520, 136240832, 138451392, 140614695, 141480864, 142346256, 143258732, 143714970, 145972320, 149989008, 150466680, 151431210, 153270936, 153295968, 157200960, 160139538, 161526624, 164218860, 164245680, 166070632, 168737634, 170301040, 171961920, 172457964, 173064240, 174987176, 175166784, 176851080, 177932820, 179073415, 181717452, 186829461, 187486260, 189795008, 191588670, 191619960, 196860573, 197094816, 199985344, 200622240, 201908280, 202115520, 204361248, 207588290, 207677088, 213519384, 214888098, 215572455, 218733970, 218958480, 218994240, 224983512, 227146815, 229906404, 229943952, 230752320, 235801440, 237243760, 240746688, 242289936, 246368520, 249105948, 249981680, 250702781, 255451560, 255493280, 259596360, 262480764, 262750176, 266899230, 269211040, 281229390, 282961728, 284692512, 286517464, 287383005, 287429940, 291944640, 299978016, 300933360, 302862420, 306541872, 306591936, 311382435, 320279076, 322332147, 323053248, 328100955, 328437720, 328491360, 332141264, 337475268, 340602080, 344915928, 346128480, 349974352, 353702160, 355865640, 358146830, 363434904, 373658922, 374972520, 383177340, 383239920, 393721146, 394189632, 400348845, 401244480, 403816560, 408722496, 415176580, 415354176, 421844085, 427038768, 429776196, 431144910, 437467940, 437916960, 449967024, 454293630, 459812808, 459887904, 465590879, 471602880, 474487520, 484579872, 492737040, 498211896, 499963360, 501405562, 510903120, 510986560, 519192720, 524961528, 525500352, 533798460, 537220245, 538422080, 560488383, 562458780, 569385024, 573034928, 574766010, 574859880, 590581719, 599956032, 601866720, 605724840, 613083744, 622764870, 640558152, 644664294, 656201910, 656875440, 656982720, 664282528, 674950536, 681204160, 689831856, 692256960, 699948704, 707404320, 711731280, 716293660, 726869808, 747317844, 749945040, 752108343, 766354680, 766479840, 787442292, 800697690, 807633120, 830353160, 843688170, 854077536, 859552392, 862289820, 874935880, 875833920, 899934048, 908587260, 919625616, 919775808, 931181758, 934147305, 948975040, 966996441, 969159744, 984302865, 985474080, 996423792, 999926720, 1002811124, 1021806240, 1038385440, 1049923056, 1067596920, 1074440490, 1120976766, 1124917560, 1146069856, 1149532020, 1149719760, 1181163438, 1203733440, 1211449680, 1226167488, 1245529740, 1253513905, 1281116304, 1289328588, 1312403820, 1313750880, 1328565056, 1349901072, 1379663712, 1396772637, 1399897408, 1414808640, 1423462560, 1432587320, 1453739616, 1494635688, 1499890080, 1504216686, 1532709360, 1532959680, 1574884584, 1601395380, 1611660735, 1615266240, 1660706320, 1687376340, 1708155072, 1719104784, 1724579640, 1749871760, 1799868096, 1817174520, 1839251232, 1862363516, 1868294610, 1933992882, 1968605730, 1970948160, 1992847584, 2005622248, 2043612480, 2076770880, 2099846112, 2135193840, 2148880980, 2241953532, 2249835120, 2256325029, 2292139712, 2299064040, 2299439520, 2327954395, 2362326876, 2422899360, 2491059480, 2507027810, 2562232608, 2578657176, 2624807640, 2627501760, 2699802144, 2759327424, 2793545274, 2802441915, 2846925120, 2865174640, 2907479232, 2952908595, 2989271376, 2999780160, 3008433372, 3065418720, 3149769168, 3202790760, 3223321470, 3259136153, 3321412640, 3374752680, 3438209568, 3449159280, 3499743520, 3634349040, 3678502464, 3724727032, 3736589220, 3760541715, 3867985764, 3937211460, 3985695168, 4011244496, 4190317911, 4199692224, 4270387680, 4297761960, 4483907064, 4499670240, 4512650058, 4598128080, 4598879040, 4655908790, 4724653752, 4834982205, 4845798720, 4982118960, 5014055620, 5124465216, 5157314352, 5249615280, 5399604288, 5587090548, 5604883830, 5730349280, 5905817190, 5978542752, 6016866744, 6130837440, 6299538336, 6405581520, 6446642940, 6518272306, 6642825280, 6749505360, 6768975087, 6876419136, 6898318560, 6983863185, 6999487040, 7268698080, 7449454064, 7473178440, 7521083430, 7735971528, 7874422920, 8022488992, 8380635822, 8540775360, 8595523920, 8967814128, 8999340480, 9025300116, 9196256160, 9311817580, 9449307504, 9669964410, 9777408459, 9964237920, 10028111240, 10314628704, 10499230560, 11174181096, 11209767660, 11281625145, 11460698560, 11811634380, 11957085504, 12033733488, 12570953733, 12599076672, 12811163040, 12893285880, 13036544612, 13499010720, 13537950174, 13796637120, 13967726370, 14537396160, 14898908128, 14946356880, 15042166860, 15471943056, 15748845840, 16044977984, 16295680765, 16761271644, 17191047840, 17935628256, 18050600232, 18392512320, 18623635160, 18898615008, 19339928820, 19554816918, 19928475840, 20056222480, 20629257408, 20951589555, 20998461120, 22348362192, 22419535320, 22563250290, 23623268760, 24067466976, 25141907466, 25622326080, 25786571760, 26073089224, 26998021440, 27075900348, 27935452740, 29332225377, 29797816256, 29892713760, 30084333720, 30943886112, 31497691680, 32591361530, 33522543288, 33844875435, 34382095680, 35871256512, 36101200464, 37247270320, 37797230016, 38679857640, 39109633836, 40112444960, 41903179110, 44696724384, 44839070640, 45126500580, 47246537520, 48134933952, 48887042295, 50283814932, 51573143520, 52146178448, 54151800696, 55870905480, 58664450754, 59785427520, 60168667440, 61887772224, 62854768665, 62995383360, 65182723060, 67045086576, 67689750870, 72202400928, 74494540640, 77359715280, 78219267672, 80224889920, 83806358220, 87996676131, 89393448768, 89678141280, 90253001160, 94493075040, 97774084590, 100567629864, 103146287040, 104292356896, 108303601392, 111741810960, 117328901508, 120337334880, 125709537330, 130365446120, 134090173152, 135379501740, 144404801856, 146661126885, 148989081280, 154719430560, 156438535344, 167612716440, 175993352262, 179356282560, 180506002320, 188986150080, 195548169180, 201135259728, 208584713792, 216607202784, 223483621920, 234657803016, 240674669760, 251419074660, 260730892240, 268180346304, 270759003480, 293322253770, 309438861120, 312877070688, 335225432880, 351986704524, 361012004640, 391096338360, 402270519456, 433214405568, 439983380655, 446967243840, 469315606032, 502838149320, 521461784480, 541518006960, 586644507540, 625754141376, 670450865760, 703973409048, 722024009280, 782192676720, 804541038912, 879966761310, 938631212064, 1005676298640, 1042923568960, 1083036013920, 1173289015080, 1340901731520, 1407946818096, 1564385353440, 1759933522620, 1877262424128, 2011352597280, 2166072027840, 2346578030160, 2815893636192, 3128770706880, 3519867045240, 4022705194560, 4693156060320, 5631787272384, 7039734090480, 9386312120640, 14079468180960, 28158936361920]

約数ペア:

[(1, 28158936361920), (2, 14079468180960), (3, 9386312120640), (4, 7039734090480), (5, 5631787272384), (6, 4693156060320), (7, 4022705194560), (8, 3519867045240), (9, 3128770706880), (10, 2815893636192), (12, 2346578030160), (13, 2166072027840), (14, 2011352597280), (15, 1877262424128), (16, 1759933522620), (18, 1564385353440), (20, 1407946818096), (21, 1340901731520), (24, 1173289015080), (26, 1083036013920), (27, 1042923568960), (28, 1005676298640), (30, 938631212064), (32, 879966761310), (35, 804541038912), (36, 782192676720), (39, 722024009280), (40, 703973409048), (42, 670450865760), (45, 625754141376), (48, 586644507540), (52, 541518006960), (54, 521461784480), (56, 502838149320), (60, 469315606032), (63, 446967243840), (64, 439983380655), (65, 433214405568), (70, 402270519456), (72, 391096338360), (78, 361012004640), (80, 351986704524), (84, 335225432880), (90, 312877070688), (91, 309438861120), (96, 293322253770), (104, 270759003480), (105, 268180346304), (108, 260730892240), (112, 251419074660), (117, 240674669760), (120, 234657803016), (126, 223483621920), (130, 216607202784), (135, 208584713792), (140, 201135259728), (144, 195548169180), (149, 188986150080), (156, 180506002320), (157, 179356282560), (160, 175993352262), (168, 167612716440), (180, 156438535344), (182, 154719430560), (189, 148989081280), (192, 146661126885), (195, 144404801856), (208, 135379501740), (210, 134090173152), (216, 130365446120), (224, 125709537330), (234, 120337334880), (240, 117328901508), (252, 111741810960), (260, 108303601392), (270, 104292356896), (273, 103146287040), (280, 100567629864), (288, 97774084590), (298, 94493075040), (312, 90253001160), (314, 89678141280), (315, 89393448768), (320, 87996676131), (336, 83806358220), (351, 80224889920), (360, 78219267672), (364, 77359715280), (378, 74494540640), (390, 72202400928), (416, 67689750870), (420, 67045086576), (432, 65182723060), (447, 62995383360), (448, 62854768665), (455, 61887772224), (468, 60168667440), (471, 59785427520), (480, 58664450754), (504, 55870905480), (520, 54151800696), (540, 52146178448), (546, 51573143520), (560, 50283814932), (576, 48887042295), (585, 48134933952), (596, 47246537520), (624, 45126500580), (628, 44839070640), (630, 44696724384), (672, 41903179110), (702, 40112444960), (720, 39109633836), (728, 38679857640), (745, 37797230016), (756, 37247270320), (780, 36101200464), (785, 35871256512), (819, 34382095680), (832, 33844875435), (840, 33522543288), (864, 32591361530), (894, 31497691680), (910, 30943886112), (936, 30084333720), (942, 29892713760), (945, 29797816256), (960, 29332225377), (1008, 27935452740), (1040, 27075900348), (1043, 26998021440), (1080, 26073089224), (1092, 25786571760), (1099, 25622326080), (1120, 25141907466), (1170, 24067466976), (1192, 23623268760), (1248, 22563250290), (1256, 22419535320), (1260, 22348362192), (1341, 20998461120), (1344, 20951589555), (1365, 20629257408), (1404, 20056222480), (1413, 19928475840), (1440, 19554816918), (1456, 19339928820), (1490, 18898615008), (1512, 18623635160), (1531, 18392512320), (1560, 18050600232), (1570, 17935628256), (1638, 17191047840), (1680, 16761271644), (1728, 16295680765), (1755, 16044977984), (1788, 15748845840), (1820, 15471943056), (1872, 15042166860), (1884, 14946356880), (1890, 14898908128), (1937, 14537396160), (2016, 13967726370), (2041, 13796637120), (2080, 13537950174), (2086, 13499010720), (2160, 13036544612), (2184, 12893285880), (2198, 12811163040), (2235, 12599076672), (2240, 12570953733), (2340, 12033733488), (2355, 11957085504), (2384, 11811634380), (2457, 11460698560), (2496, 11281625145), (2512, 11209767660), (2520, 11174181096), (2682, 10499230560), (2730, 10314628704), (2808, 10028111240), (2826, 9964237920), (2880, 9777408459), (2912, 9669964410), (2980, 9449307504), (3024, 9311817580), (3062, 9196256160), (3120, 9025300116), (3129, 8999340480), (3140, 8967814128), (3276, 8595523920), (3297, 8540775360), (3360, 8380635822), (3510, 8022488992), (3576, 7874422920), (3640, 7735971528), (3744, 7521083430), (3768, 7473178440), (3780, 7449454064), (3874, 7268698080), (4023, 6999487040), (4032, 6983863185), (4082, 6898318560), (4095, 6876419136), (4160, 6768975087), (4172, 6749505360), (4239, 6642825280), (4320, 6518272306), (4368, 6446642940), (4396, 6405581520), (4470, 6299538336), (4593, 6130837440), (4680, 6016866744), (4710, 5978542752), (4768, 5905817190), (4914, 5730349280), (5024, 5604883830), (5040, 5587090548), (5215, 5399604288), (5364, 5249615280), (5460, 5157314352), (5495, 5124465216), (5616, 5014055620), (5652, 4982118960), (5811, 4845798720), (5824, 4834982205), (5960, 4724653752), (6048, 4655908790), (6123, 4598879040), (6124, 4598128080), (6240, 4512650058), (6258, 4499670240), (6280, 4483907064), (6552, 4297761960), (6594, 4270387680), (6705, 4199692224), (6720, 4190317911), (7020, 4011244496), (7065, 3985695168), (7152, 3937211460), (7280, 3867985764), (7488, 3760541715), (7536, 3736589220), (7560, 3724727032), (7655, 3678502464), (7748, 3634349040), (8046, 3499743520), (8164, 3449159280), (8190, 3438209568), (8344, 3374752680), (8478, 3321412640), (8640, 3259136153), (8736, 3223321470), (8792, 3202790760), (8940, 3149769168), (9186, 3065418720), (9360, 3008433372), (9387, 2999780160), (9420, 2989271376), (9536, 2952908595), (9685, 2907479232), (9828, 2865174640), (9891, 2846925120), (10048, 2802441915), (10080, 2793545274), (10205, 2759327424), (10430, 2699802144), (10717, 2627501760), (10728, 2624807640), (10920, 2578657176), (10990, 2562232608), (11232, 2507027810), (11304, 2491059480), (11622, 2422899360), (11920, 2362326876), (12096, 2327954395), (12246, 2299439520), (12248, 2299064040), (12285, 2292139712), (12480, 2256325029), (12516, 2249835120), (12560, 2241953532), (13104, 2148880980), (13188, 2135193840), (13410, 2099846112), (13559, 2076770880), (13779, 2043612480), (14040, 2005622248), (14130, 1992847584), (14287, 1970948160), (14304, 1968605730), (14560, 1933992882), (15072, 1868294610), (15120, 1862363516), (15310, 1839251232), (15496, 1817174520), (15645, 1799868096), (16092, 1749871760), (16328, 1724579640), (16380, 1719104784), (16485, 1708155072), (16688, 1687376340), (16956, 1660706320), (17433, 1615266240), (17472, 1611660735), (17584, 1601395380), (17880, 1574884584), (18369, 1532959680), (18372, 1532709360), (18720, 1504216686), (18774, 1499890080), (18840, 1494635688), (19370, 1453739616), (19656, 1432587320), (19782, 1423462560), (19903, 1414808640), (20115, 1399897408), (20160, 1396772637), (20410, 1379663712), (20860, 1349901072), (21195, 1328565056), (21434, 1313750880), (21456, 1312403820), (21840, 1289328588), (21980, 1281116304), (22464, 1253513905), (22608, 1245529740), (22965, 1226167488), (23244, 1211449680), (23393, 1203733440), (23840, 1181163438), (24492, 1149719760), (24496, 1149532020), (24570, 1146069856), (25032, 1124917560), (25120, 1120976766), (26208, 1074440490), (26376, 1067596920), (26820, 1049923056), (27118, 1038385440), (27558, 1021806240), (28080, 1002811124), (28161, 999926720), (28260, 996423792), (28574, 985474080), (28608, 984302865), (29055, 969159744), (29120, 966996441), (29673, 948975040), (30144, 934147305), (30240, 931181758), (30615, 919775808), (30620, 919625616), (30992, 908587260), (31290, 899934048), (32151, 875833920), (32184, 874935880), (32656, 862289820), (32760, 859552392), (32970, 854077536), (33376, 843688170), (33912, 830353160), (34866, 807633120), (35168, 800697690), (35760, 787442292), (36738, 766479840), (36744, 766354680), (37440, 752108343), (37548, 749945040), (37680, 747317844), (38740, 726869808), (39312, 716293660), (39564, 711731280), (39806, 707404320), (40230, 699948704), (40677, 692256960), (40820, 689831856), (41337, 681204160), (41720, 674950536), (42390, 664282528), (42861, 656982720), (42868, 656875440), (42912, 656201910), (43680, 644664294), (43960, 640558152), (45216, 622764870), (45930, 613083744), (46488, 605724840), (46786, 601866720), (46935, 599956032), (47680, 590581719), (48984, 574859880), (48992, 574766010), (49140, 573034928), (49455, 569385024), (50064, 562458780), (50240, 560488383), (52299, 538422080), (52416, 537220245), (52752, 533798460), (53585, 525500352), (53640, 524961528), (54236, 519192720), (55107, 510986560), (55116, 510903120), (56160, 501405562), (56322, 499963360), (56520, 498211896), (57148, 492737040), (58110, 484579872), (59346, 474487520), (59709, 471602880), (60480, 465590879), (61230, 459887904), (61240, 459812808), (61984, 454293630), (62580, 449967024), (64302, 437916960), (64368, 437467940), (65312, 431144910), (65520, 429776196), (65940, 427038768), (66752, 421844085), (67795, 415354176), (67824, 415176580), (68895, 408722496), (69732, 403816560), (70179, 401244480), (70336, 400348845), (71435, 394189632), (71520, 393721146), (73476, 383239920), (73488, 383177340), (75096, 374972520), (75360, 373658922), (77480, 363434904), (78624, 358146830), (79128, 355865640), (79612, 353702160), (80460, 349974352), (81354, 346128480), (81640, 344915928), (82674, 340602080), (83440, 337475268), (84780, 332141264), (85722, 328491360), (85736, 328437720), (85824, 328100955), (87165, 323053248), (87360, 322332147), (87920, 320279076), (90432, 311382435), (91845, 306591936), (91860, 306541872), (92976, 302862420), (93572, 300933360), (93870, 299978016), (96453, 291944640), (97968, 287429940), (97984, 287383005), (98280, 286517464), (98910, 284692512), (99515, 282961728), (100128, 281229390), (104598, 269211040), (105504, 266899230), (107170, 262750176), (107280, 262480764), (108472, 259596360), (110214, 255493280), (110232, 255451560), (112320, 250702781), (112644, 249981680), (113040, 249105948), (114296, 246368520), (116220, 242289936), (116965, 240746688), (118692, 237243760), (119418, 235801440), (122031, 230752320), (122460, 229943952), (122480, 229906404), (123968, 227146815), (125160, 224983512), (128583, 218994240), (128604, 218958480), (128736, 218733970), (130624, 215572455), (131040, 214888098), (131880, 213519384), (135590, 207677088), (135648, 207588290), (137790, 204361248), (139321, 202115520), (139464, 201908280), (140358, 200622240), (140805, 199985344), (142870, 197094816), (143040, 196860573), (146952, 191619960), (146976, 191588670), (148365, 189795008), (150192, 187486260), (150720, 186829461), (154960, 181717452), (157248, 179073415), (158256, 177932820), (159224, 176851080), (160755, 175166784), (160920, 174987176), (162708, 173064240), (163280, 172457964), (163751, 171961920), (165348, 170301040), (166880, 168737634), (169560, 166070632), (171444, 164245680), (171472, 164218860), (174330, 161526624), (175840, 160139538), (179127, 157200960), (183690, 153295968), (183720, 153270936), (185952, 151431210), (187144, 150466680), (187740, 149989008), (192906, 145972320), (195936, 143714970), (196560, 143258732), (197820, 142346256), (199030, 141480864), (200256, 140614695), (203385, 138451392), (206685, 136240832), (209196, 134605520), (210537, 133748160), (211008, 133449615), (214305, 131396544), (214340, 131375088), (214560, 131240382), (216944, 129798180), (220428, 127746640), (220464, 127725780), (225288, 124990840), (226080, 124552974), (228119, 123439680), (228592, 123184260), (232440, 121144968), (233930, 120373344), (237384, 118621880), (238836, 117900720), (240367, 117149760), (244062, 115376160), (244920, 114971976), (244960, 114953202), (250320, 112491756), (257166, 109497120), (257208, 109479240), (257472, 109366985), (261495, 107684416), (262080, 107444049), (263760, 106759692), (271180, 103838544), (271296, 103794145), (275535, 102197312), (275580, 102180624), (278642, 101057760), (278928, 100954140), (280716, 100311120), (281610, 99992672), (285740, 98547408), (289359, 97314880), (293904, 95809980), (293952, 95794335), (296730, 94897504), (298545, 94320576), (300384, 93743130), (304109, 92594880), (309920, 90858726), (316512, 88966410), (318448, 88425540), (321510, 87583392), (321840, 87493588), (325416, 86532120), (326560, 86228982), (327502, 85980960), (330696, 85150520), (333760, 84368817), (339120, 83035316), (342888, 82122840), (342944, 82109430), (348660, 80763312), (350895, 80248896), (351680, 80069769), (358254, 78600480), (366093, 76917440), (367380, 76647984), (367440, 76635468), (371904, 75715605), (374288, 75233340), (375480, 74994504), (385749, 72998080), (385812, 72986160), (391872, 71857485), (393120, 71629366), (395640, 71173128), (398060, 70740432), (406770, 69225696), (413370, 68120416), (417963, 67371840), (418392, 67302760), (421074, 66874080), (428610, 65698272), (428680, 65687544), (429120, 65620191), (433888, 64899090), (440856, 63873320), (440928, 63862890), (450576, 62495420), (452160, 62276487), (456238, 61719840), (457184, 61592130), (464880, 60572484), (467860, 60186672), (474768, 59310940), (477672, 58950360), (480734, 58574880), (482265, 58388928), (488124, 57688080), (489840, 57485988), (489920, 57476601), (491253, 57320640), (500640, 56245878), (514332, 54748560), (514416, 54739620), (522990, 53842208), (527520, 53379846), (537381, 52400320), (542360, 51919272), (551070, 51098656), (551160, 51090312), (557284, 50528880), (557856, 50477070), (561432, 50155560), (563220, 49996336), (571480, 49273704), (578718, 48657440), (587808, 47904990), (593460, 47448752), (597090, 47160288), (600768, 46871565), (608218, 46297440), (610155, 46150464), (619840, 45429363), (631611, 44582720), (633024, 44483205), (636896, 44212770), (642915, 43798848), (643020, 43791696), (643680, 43746794), (650832, 43266060), (653120, 43114491), (655004, 42990480), (661392, 42575260), (678240, 41517658), (684357, 41146560), (685776, 41061420), (685888, 41054715), (696605, 40423104), (697320, 40381656), (701790, 40124448), (716508, 39300240), (721101, 39049920), (732186, 38458720), (734760, 38323992), (734880, 38317734), (748576, 37616670), (750960, 37497252), (771498, 36499040), (771624, 36493080), (786240, 35814683), (791280, 35586564), (796120, 35370216), (813540, 34612848), (818755, 34392384), (826740, 34060208), (835926, 33685920), (836784, 33651380), (842148, 33437040), (857220, 32849136), (857360, 32843772), (867776, 32449545), (881712, 31936660), (881856, 31931445), (895635, 31440192), (901152, 31247710), (912327, 30864960), (912476, 30859920), (914368, 30796065), (929760, 30286242), (935720, 30093336), (949536, 29655470), (955344, 29475180), (961468, 29287440), (964530, 29194464), (976248, 28844040), (979680, 28742994), (982506, 28660320), (1001280, 28122939), (1028664, 27374280), (1028832, 27369810), (1045980, 26921104), (1052685, 26749632), (1055040, 26689923), (1074762, 26200160), (1084720, 25959636), (1102140, 25549328), (1102320, 25545156), (1114568, 25264440), (1115712, 25238535), (1122864, 25077780), (1126440, 24998168), (1140595, 24687936), (1142960, 24636852), (1157436, 24328720), (1175616, 23952495), (1186920, 23724376), (1194180, 23580144), (1201835, 23429952), (1216436, 23148720), (1220310, 23075232), (1253889, 22457280), (1263222, 22291360), (1273792, 22106385), (1285830, 21899424), (1286040, 21895848), (1287360, 21873397), (1301664, 21633030), (1310008, 21495240), (1322784, 21287630), (1356480, 20758829), (1368714, 20573280), (1371552, 20530710), (1393210, 20211552), (1394640, 20190828), (1403580, 20062224), (1433016, 19650120), (1442202, 19524960), (1446795, 19462976), (1464372, 19229360), (1469520, 19161996), (1469760, 19158867), (1473759, 19106880), (1497152, 18808335), (1501920, 18748626), (1520545, 18518976), (1542996, 18249520), (1543248, 18246540), (1582560, 17793282), (1592240, 17685108), (1596833, 17634240), (1627080, 17306424), (1637510, 17196192), (1653480, 17030104), (1671852, 16842960), (1673568, 16825690), (1682569, 16735680), (1684296, 16718520), (1714440, 16424568), (1714720, 16421886), (1763424, 15968330), (1791270, 15720096), (1802304, 15623855), (1824654, 15432480), (1824952, 15429960), (1830465, 15383488), (1859520, 15143121), (1871440, 15046668), (1899072, 14827735), (1910688, 14737590), (1922936, 14643720), (1928745, 14599616), (1929060, 14597232), (1952496, 14422020), (1959360, 14371497), (1965012, 14330160), (2053071, 13715520), (2057328, 13687140), (2057664, 13684905), (2089815, 13474368), (2091960, 13460552), (2105370, 13374816), (2128763, 13227840), (2149524, 13100080), (2163303, 13016640), (2169440, 12979818), (2204280, 12774664), (2204640, 12772578), (2229136, 12632220), (2245728, 12538890), (2252880, 12499084), (2281190, 12343968), (2285920, 12318426), (2314872, 12164360), (2373840, 11862188), (2388360, 11790072), (2403670, 11714976), (2432872, 11574360), (2440620, 11537616), (2456265, 11464128), (2507778, 11228640), (2526444, 11145680), (2571660, 10949712), (2572080, 10947924), (2603328, 10816515), (2620016, 10747620), (2645568, 10643815), (2686905, 10480064), (2736981, 10288320), (2737428, 10286640), (2743104, 10265355), (2786420, 10105776), (2789280, 10095414), (2807160, 10031112), (2866032, 9825060), (2884404, 9762480), (2893590, 9731488), (2928744, 9614680), (2939040, 9580998), (2947518, 9553440), (2965547, 9495360), (3003840, 9374313), (3041090, 9259488), (3085992, 9124760), (3086496, 9123270), (3124771, 9011520), (3158055, 8916544), (3165120, 8896641), (3184480, 8842554), (3193666, 8817120), (3254160, 8653212), (3275020, 8598096), (3306960, 8515052), (3343704, 8421480), (3347136, 8412845), (3365138, 8367840), (3368592, 8359260), (3421785, 8229312), (3428880, 8212284), (3429440, 8210943), (3526848, 7984165), (3582540, 7860048), (3605505, 7809984), (3649308, 7716240), (3649904, 7714980), (3660930, 7691744), (3742880, 7523334), (3761667, 7485760), (3821376, 7368795), (3845872, 7321860), (3857490, 7299808), (3858120, 7298616), (3904992, 7211010), (3930024, 7165080), (4106142, 6857760), (4114656, 6843570), (4179630, 6737184), (4183920, 6730276), (4210740, 6687408), (4257526, 6613920), (4299048, 6550040), (4326606, 6508320), (4338880, 6489909), (4408560, 6387332), (4409280, 6386289), (4421277, 6368960), (4458272, 6316110), (4491456, 6269445), (4505760, 6249542), (4561635, 6172992), (4562380, 6171984), (4571840, 6159213), (4629744, 6082180), (4747680, 5931094), (4776720, 5895036), (4790499, 5878080), (4807340, 5857488), (4865744, 5787180), (4881240, 5768808), (4912530, 5732064), (5015556, 5614320), (5047707, 5578560), (5052888, 5572840), (5143320, 5474856), (5144160, 5473962), (5240032, 5373810)]