1422168760320

素因数分解:

$2^{13}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:225

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 40, 42, 44, 48, 55, 56, 58, 60, 64, 66, 70, 71, 73, 77, 80, 84, 87, 88, 96, 105, 110, 112, 116, 120, 128, 132, 140, 142, 145, 146, 154, 160, 165, 168, 174, 176, 192, 203, 210, 213, 219, 220, 224, 231, 232, 240, 256, 264, 280, 284, 290, 292, 308, 319, 320, 330, 336, 348, 352, 355, 365, 384, 385, 406, 420, 426, 435, 438, 440, 448, 462, 464, 480, 497, 511, 512, 528, 560, 568, 580, 584, 609, 616, 638, 640, 660, 672, 696, 704, 710, 730, 768, 770, 781, 803, 812, 840, 852, 870, 876, 880, 896, 924, 928, 957, 960, 994, 1015, 1022, 1024, 1056, 1065, 1095, 1120, 1136, 1155, 1160, 1168, 1218, 1232, 1276, 1280, 1320, 1344, 1392, 1408, 1420, 1460, 1491, 1533, 1536, 1540, 1562, 1595, 1606, 1624, 1680, 1704, 1740, 1752, 1760, 1792, 1848, 1856, 1914, 1920, 1988, 2030, 2044, 2048, 2059, 2112, 2117, 2130, 2190, 2233, 2240, 2272, 2310, 2320, 2336, 2343, 2409, 2436, 2464, 2485, 2552, 2555, 2560, 2640, 2688, 2784, 2816, 2840, 2920, 2982, 3045, 3066, 3072, 3080, 3124, 3190, 3212, 3248, 3360, 3408, 3480, 3504, 3520, 3584, 3696, 3712, 3828, 3840, 3905, 3976, 4015, 4060, 4088, 4096, 4118, 4224, 4234, 4260, 4380, 4466, 4480, 4544, 4620, 4640, 4672, 4686, 4785, 4818, 4872, 4928, 4970, 5104, 5110, 5120, 5183, 5280, 5376, 5467, 5568, 5621, 5632, 5680, 5840, 5964, 6090, 6132, 6144, 6160, 6177, 6248, 6351, 6380, 6424, 6496, 6699, 6720, 6816, 6960, 7008, 7040, 7168, 7392, 7424, 7455, 7656, 7665, 7680, 7810, 7952, 8030, 8120, 8176, 8192, 8236, 8448, 8468, 8520, 8760, 8932, 8960, 9088, 9240, 9280, 9344, 9372, 9570, 9636, 9744, 9856, 9940, 10208, 10220, 10240, 10295, 10366, 10560, 10585, 10752, 10934, 11136, 11165, 11242, 11264, 11360, 11680, 11715, 11928, 12045, 12180, 12264, 12288, 12320, 12354, 12496, 12702, 12760, 12848, 12992, 13398, 13440, 13632, 13920, 14016, 14080, 14336, 14413, 14784, 14819, 14848, 14910, 15312, 15330, 15360, 15549, 15620, 15904, 16060, 16240, 16352, 16401, 16472, 16863, 16896, 16936, 17040, 17520, 17864, 17920, 18176, 18480, 18560, 18688, 18744, 19140, 19272, 19488, 19712, 19880, 20416, 20440, 20480, 20590, 20732, 21120, 21170, 21504, 21868, 22272, 22330, 22484, 22528, 22649, 22720, 23287, 23360, 23430, 23856, 24090, 24360, 24528, 24576, 24640, 24708, 24992, 25404, 25520, 25696, 25915, 25984, 26796, 26880, 27264, 27335, 27840, 28032, 28105, 28160, 28672, 28826, 29568, 29638, 29696, 29820, 30624, 30660, 30720, 30885, 31098, 31240, 31755, 31808, 32120, 32480, 32704, 32802, 32944, 33495, 33726, 33792, 33872, 34080, 35040, 35728, 35840, 36281, 36352, 36960, 37120, 37376, 37488, 38280, 38544, 38976, 39424, 39760, 40832, 40880, 40960, 41180, 41464, 42240, 42340, 43008, 43239, 43736, 44457, 44544, 44660, 44968, 45056, 45298, 45440, 46574, 46720, 46860, 47712, 48180, 48720, 49056, 49280, 49416, 49984, 50808, 51040, 51392, 51830, 51968, 53592, 53760, 54528, 54670, 55680, 56064, 56210, 56320, 57013, 57344, 57652, 59136, 59276, 59392, 59640, 61248, 61320, 61440, 61770, 62196, 62480, 63510, 63616, 64240, 64960, 65408, 65604, 65888, 66990, 67452, 67584, 67744, 67947, 68160, 69861, 70080, 71456, 71680, 72065, 72562, 72704, 73920, 74095, 74240, 74752, 74976, 76560, 77088, 77745, 77952, 78848, 79520, 81664, 81760, 82005, 82360, 82928, 84315, 84480, 84680, 86016, 86478, 87472, 88914, 89088, 89320, 89936, 90112, 90596, 90880, 93148, 93440, 93720, 95424, 96360, 97440, 98112, 98560, 98832, 99968, 101616, 102080, 102784, 103660, 103936, 107184, 107520, 108843, 109056, 109340, 111360, 112128, 112420, 112640, 113245, 114026, 115304, 116435, 118272, 118552, 118784, 119280, 122496, 122640, 122880, 123540, 124392, 124960, 127020, 127232, 128480, 129920, 130816, 131208, 131776, 133980, 134904, 135168, 135488, 135894, 136320, 139722, 140160, 142912, 143360, 144130, 145124, 145408, 147840, 148190, 148480, 149504, 149952, 150307, 153120, 154176, 155490, 155904, 157696, 158543, 159040, 163009, 163328, 163520, 164010, 164720, 165856, 168630, 168960, 169360, 171039, 172032, 172956, 174944, 177828, 178176, 178640, 179872, 181192, 181405, 181760, 186296, 186880, 187440, 190848, 192720, 194880, 196224, 197120, 197664, 199936, 203232, 204160, 205568, 207320, 207872, 214368, 215040, 216195, 217686, 218112, 218680, 222285, 222720, 224256, 224840, 225280, 226490, 228052, 230608, 232870, 236544, 237104, 237568, 238560, 244992, 245280, 247080, 248784, 249920, 254040, 254464, 256960, 259840, 261632, 262416, 263552, 267960, 269808, 270336, 270976, 271788, 272640, 279444, 280320, 285065, 285824, 286720, 288260, 290248, 290816, 295680, 296380, 296960, 299008, 299904, 300614, 306240, 308352, 310980, 311808, 315392, 317086, 318080, 326018, 326656, 327040, 328020, 329440, 331712, 337260, 337920, 338720, 339735, 342078, 345912, 349305, 349888, 355656, 356352, 357280, 359744, 362384, 362810, 363520, 372592, 373760, 374880, 381696, 385440, 389760, 392448, 394240, 395328, 399091, 399872, 406464, 408320, 411136, 414640, 415744, 428736, 430080, 432390, 435372, 436224, 437360, 444570, 445440, 448512, 449680, 450560, 450921, 452980, 456104, 461216, 465740, 473088, 474208, 475629, 477120, 489027, 489984, 490560, 494160, 497568, 499840, 508080, 508928, 513920, 519680, 523264, 524832, 527104, 535920, 539616, 541952, 543576, 544215, 545280, 558888, 560640, 570130, 571648, 576520, 580496, 581632, 591360, 592760, 593920, 598016, 599808, 601228, 612480, 616704, 621960, 623616, 630784, 634172, 636160, 652036, 653312, 654080, 656040, 658880, 663424, 674520, 675840, 677440, 679470, 684156, 691824, 698610, 699776, 711312, 712704, 714560, 719488, 724768, 725620, 727040, 745184, 747520, 749760, 751535, 763392, 770880, 779520, 784896, 788480, 790656, 792715, 798182, 799744, 812928, 815045, 816640, 822272, 829280, 831488, 855195, 857472, 860160, 864780, 870744, 872448, 874720, 889140, 890880, 897024, 899360, 901842, 905960, 912208, 922432, 931480, 946176, 948416, 951258, 954240, 978054, 979968, 981120, 988320, 995136, 999680, 1016160, 1017856, 1027840, 1039360, 1046528, 1049664, 1052149, 1054208, 1071840, 1079232, 1083904, 1087152, 1088430, 1090560, 1117776, 1121280, 1140260, 1143296, 1153040, 1160992, 1182720, 1185520, 1187840, 1197273, 1199616, 1202456, 1224960, 1233408, 1243920, 1247232, 1268344, 1272320, 1304072, 1306624, 1308160, 1312080, 1317760, 1326848, 1349040, 1351680, 1354880, 1358940, 1368312, 1383648, 1397220, 1399552, 1422624, 1429120, 1438976, 1449536, 1451240, 1454080, 1490368, 1495040, 1499520, 1503070, 1526784, 1541760, 1559040, 1569792, 1576960, 1581312, 1585430, 1596364, 1599488, 1625856, 1630090, 1633280, 1644544, 1653377, 1658560, 1662976, 1710390, 1714944, 1729560, 1741488, 1744896, 1749440, 1778280, 1781760, 1794048, 1798720, 1803684, 1811920, 1824416, 1844864, 1862960, 1892352, 1896832, 1902516, 1908480, 1956108, 1959936, 1962240, 1976640, 1990272, 1995455, 1999360, 2032320, 2035712, 2055680, 2078720, 2093056, 2099328, 2104298, 2108416, 2143680, 2158464, 2167808, 2174304, 2176860, 2181120, 2235552, 2242560, 2254605, 2280520, 2286592, 2306080, 2321984, 2365440, 2371040, 2378145, 2394546, 2399232, 2404912, 2445135, 2449920, 2466816, 2487840, 2494464, 2536688, 2544640, 2608144, 2613248, 2616320, 2624160, 2635520, 2653696, 2698080, 2709760, 2717880, 2736624, 2767296, 2794440, 2799104, 2845248, 2858240, 2877952, 2899072, 2902480, 2908160, 2980736, 2990080, 2999040, 3006140, 3053568, 3083520, 3118080, 3139584, 3153920, 3156447, 3162624, 3170860, 3192728, 3198976, 3251712, 3260180, 3266560, 3289088, 3306754, 3317120, 3420780, 3429888, 3459120, 3482976, 3498880, 3556560, 3563520, 3597440, 3607368, 3623840, 3648832, 3689728, 3725920, 3793664, 3805032, 3816960, 3912216, 3919872, 3924480, 3953280, 3980544, 3990910, 3998720, 4064640, 4071424, 4111360, 4157440, 4186112, 4198656, 4208596, 4216832, 4287360, 4316928, 4335616, 4348608, 4353720, 4362240, 4471104, 4485120, 4509210, 4561040, 4573184, 4612160, 4643968, 4730880, 4742080, 4756290, 4789092, 4798464, 4809824, 4890270, 4899840, 4933632, 4960131, 4975680, 4988928, 5073376, 5089280, 5216288, 5232640, 5248320, 5260745, 5271040, 5307392, 5396160, 5419520, 5435760, 5473248, 5534592, 5588880, 5598208, 5690496, 5716480, 5755904, 5798144, 5804960, 5961472, 5986365, 5998080, 6012280, 6107136, 6167040, 6236160, 6279168, 6312894, 6325248, 6341720, 6385456, 6397952, 6503424, 6520360, 6533120, 6578176, 6613508, 6634240, 6841560, 6859776, 6918240, 6965952, 6997760, 7113120, 7194880, 7214736, 7247680, 7297664, 7379456, 7451840, 7587328, 7610064, 7633920, 7824432, 7839744, 7848960, 7906560, 7961088, 7981820, 7997440, 8129280, 8222720, 8266885, 8314880, 8397312, 8417192, 8433664, 8574720, 8633856, 8671232, 8697216, 8707440, 8724480, 8942208, 8970240, 9018420, 9122080, 9146368, 9224320, 9287936, 9461760, 9484160, 9512580, 9578184, 9596928, 9619648, 9780540, 9799680, 9867264, 9920262, 9951360, 10146752, 10178560, 10432576, 10465280, 10496640, 10521490, 10542080, 10614784, 10792320, 10839040, 10871520, 10946496, 11069184, 11177760, 11196416, 11380992, 11432960, 11511808, 11573639, 11596288, 11609920, 11922944, 11972730, 11996160, 12024560, 12214272, 12334080, 12472320, 12558336, 12625788, 12650496, 12683440, 12770912, 13006848, 13040720, 13066240, 13227016, 13268480, 13683120, 13719552, 13836480, 13931904, 13995520, 14226240, 14389760, 14429472, 14495360, 14595328, 14758912, 14903680, 15174656, 15220128, 15267840, 15648864, 15697920, 15782235, 15813120, 15922176, 15963640, 15994880, 16258560, 16445440, 16533770, 16794624, 16834384, 16867328, 17149440, 17267712, 17342464, 17394432, 17414880, 17884416, 18036840, 18244160, 18292736, 18448640, 18575872, 18968320, 19025160, 19156368, 19193856, 19239296, 19561080, 19599360, 19734528, 19840524, 19902720, 20293504, 20357120, 20865152, 20930560, 20993280, 21042980, 21084160, 21229568, 21584640, 21678080, 21743040, 21892992, 22138368, 22355520, 22392832, 22761984, 22865920, 23023616, 23147278, 23192576, 23219840, 23845888, 23945460, 23992320, 24049120, 24668160, 24800655, 24944640, 25251576, 25300992, 25366880, 25541824, 26013696, 26081440, 26454032, 26536960, 27366240, 27439104, 27672960, 27863808, 27991040, 28452480, 28779520, 28858944, 28990720, 29190656, 29517824, 29807360, 30349312, 30440256, 30535680, 31297728, 31395840, 31564470, 31626240, 31844352, 31927280, 31989760, 32517120, 32890880, 33067540, 33589248, 33668768, 34298880, 34535424, 34720917, 34788864, 34829760, 35768832, 36073680, 36488320, 36897280, 37151744, 37936640, 38050320, 38312736, 38478592, 39122160, 39198720, 39681048, 39805440, 40587008, 41730304, 41986560, 42085960, 42168320, 42459136, 43169280, 43356160, 43486080, 43785984, 44276736, 44711040, 44785664, 45523968, 45731840, 46047232, 46294556, 46385152, 46439680, 47691776, 47890920, 47984640, 48098240, 49336320, 49601310, 50503152, 50601984, 50733760, 51083648, 52027392, 52162880, 52908064, 53073920, 54732480, 54878208, 55345920, 55727616, 55982080, 56904960, 57559040, 57717888, 57868195, 57981440, 58381312, 59035648, 59614720, 60698624, 60880512, 61071360, 62595456, 62791680, 63128940, 63252480, 63688704, 63854560, 65034240, 66135080, 67178496, 67337536, 68597760, 69070848, 69441834, 69577728, 69659520, 71537664, 72147360, 72976640, 73794560, 74303488, 75873280, 76100640, 76625472, 76957184, 78244320, 79362096, 79610880, 81174016, 83460608, 83973120, 84171920, 84336640, 86338560, 86712320, 86972160, 87571968, 88553472, 89422080, 91047936, 91463680, 92589112, 92770304, 92879360, 95383552, 95781840, 95969280, 96196480, 98672640, 99202620, 101006304, 101467520, 102167296, 104325760, 105816128, 106147840, 109464960, 110691840, 111455232, 111964160, 113809920, 115118080, 115435776, 115736390, 115962880, 116762624, 118071296, 119229440, 121397248, 121761024, 125190912, 126257880, 126504960, 127377408, 127709120, 130068480, 132270160, 134356992, 134675072, 137195520, 138141696, 138883668, 139155456, 139319040, 143075328, 144294720, 145953280, 147589120, 148606976, 151746560, 152201280, 153250944, 153914368, 156488640, 158724192, 159221760, 162348032, 166921216, 167946240, 168343840, 172677120, 173604585, 173944320, 175143936, 177106944, 178844160, 182095872, 185178224, 185540608, 185758720, 190767104, 191563680, 192392960, 198405240, 202012608, 202935040, 204334592, 208651520, 211632256, 212295680, 218929920, 221383680, 222910464, 223928320, 227619840, 230236160, 230871552, 231472780, 231925760, 233525248, 238458880, 243522048, 250381824, 252515760, 253009920, 255418240, 260136960, 264540320, 269350144, 274391040, 277767336, 278310912, 278638080, 286150656, 288589440, 291906560, 295178240, 297213952, 303493120, 304402560, 306501888, 307828736, 312977280, 317448384, 318443520, 324696064, 333842432, 335892480, 336687680, 345354240, 347209170, 347888640, 350287872, 354213888, 357688320, 364191744, 370356448, 371517440, 383127360, 384785920, 396810480, 404025216, 405870080, 408669184, 417303040, 423264512, 437859840, 442767360, 445820928, 455239680, 461743104, 462945560, 463851520, 467050496, 476917760, 487044096, 500763648, 505031520, 510836480, 529080640, 538700288, 555534672, 556621824, 557276160, 572301312, 577178880, 583813120, 590356480, 606986240, 608805120, 613003776, 615657472, 625954560, 634896768, 636887040, 649392128, 667684864, 671784960, 673375360, 690708480, 694418340, 695777280, 700575744, 715376640, 740712896, 743034880, 766254720, 769571840, 793620960, 808050432, 811740160, 817338368, 834606080, 846529024, 875719680, 885534720, 891641856, 910479360, 923486208, 925891120, 927703040, 953835520, 974088192, 1001527296, 1010063040, 1021672960, 1058161280, 1077400576, 1111069344, 1114552320, 1154357760, 1167626240, 1217610240, 1226007552, 1231314944, 1251909120, 1269793536, 1298784256, 1335369728, 1346750720, 1388836680, 1391554560, 1401151488, 1430753280, 1481425792, 1486069760, 1532509440, 1539143680, 1587241920, 1616100864, 1623480320, 1634676736, 1669212160, 1693058048, 1751439360, 1771069440, 1820958720, 1846972416, 1851782240, 1948176384, 2003054592, 2020126080, 2043345920, 2116322560, 2154801152, 2222138688, 2229104640, 2308715520, 2335252480, 2435220480, 2452015104, 2503818240, 2539587072, 2693501440, 2777673360, 2783109120, 2861506560, 2962851584, 3065018880, 3078287360, 3174483840, 3232201728, 3246960640, 3269353472, 3338424320, 3386116096, 3502878720, 3693944832, 3703564480, 3896352768, 4006109184, 4040252160, 4086691840, 4232645120, 4309602304, 4444277376, 4458209280, 4617431040, 4870440960, 4904030208, 5007636480, 5079174144, 5387002880, 5555346720, 5925703168, 6130037760, 6156574720, 6348967680, 6464403456, 6493921280, 6676848640, 6772232192, 7005757440, 7407128960, 8080504320, 8173383680, 8465290240, 8619204608, 8888554752, 9234862080, 9740881920, 9808060416, 10015272960, 10158348288, 10774005760, 11110693440, 11851406336, 12260075520, 12697935360, 12928806912, 13544464384, 14814257920, 16161008640, 16346767360, 16930580480, 17777109504, 18469724160, 19481763840, 20030545920, 20316696576, 21548011520, 22221386880, 23702812672, 24520151040, 25395870720, 25857613824, 29628515840, 32322017280, 33861160960, 35554219008, 40633393152, 43096023040, 44442773760, 47405625344, 49040302080, 50791741440, 59257031680, 64644034560, 67722321920, 71108438016, 88885547520, 94811250688, 101583482880, 118514063360, 129288069120, 142216876032, 177771095040, 203166965760, 237028126720, 284433752064, 355542190080, 474056253440, 711084380160, 1422168760320]

約数ペア:

[(1, 1422168760320), (2, 711084380160), (3, 474056253440), (4, 355542190080), (5, 284433752064), (6, 237028126720), (7, 203166965760), (8, 177771095040), (10, 142216876032), (11, 129288069120), (12, 118514063360), (14, 101583482880), (15, 94811250688), (16, 88885547520), (20, 71108438016), (21, 67722321920), (22, 64644034560), (24, 59257031680), (28, 50791741440), (29, 49040302080), (30, 47405625344), (32, 44442773760), (33, 43096023040), (35, 40633393152), (40, 35554219008), (42, 33861160960), (44, 32322017280), (48, 29628515840), (55, 25857613824), (56, 25395870720), (58, 24520151040), (60, 23702812672), (64, 22221386880), (66, 21548011520), (70, 20316696576), (71, 20030545920), (73, 19481763840), (77, 18469724160), (80, 17777109504), (84, 16930580480), (87, 16346767360), (88, 16161008640), (96, 14814257920), (105, 13544464384), (110, 12928806912), (112, 12697935360), (116, 12260075520), (120, 11851406336), (128, 11110693440), (132, 10774005760), (140, 10158348288), (142, 10015272960), (145, 9808060416), (146, 9740881920), (154, 9234862080), (160, 8888554752), (165, 8619204608), (168, 8465290240), (174, 8173383680), (176, 8080504320), (192, 7407128960), (203, 7005757440), (210, 6772232192), (213, 6676848640), (219, 6493921280), (220, 6464403456), (224, 6348967680), (231, 6156574720), (232, 6130037760), (240, 5925703168), (256, 5555346720), (264, 5387002880), (280, 5079174144), (284, 5007636480), (290, 4904030208), (292, 4870440960), (308, 4617431040), (319, 4458209280), (320, 4444277376), (330, 4309602304), (336, 4232645120), (348, 4086691840), (352, 4040252160), (355, 4006109184), (365, 3896352768), (384, 3703564480), (385, 3693944832), (406, 3502878720), (420, 3386116096), (426, 3338424320), (435, 3269353472), (438, 3246960640), (440, 3232201728), (448, 3174483840), (462, 3078287360), (464, 3065018880), (480, 2962851584), (497, 2861506560), (511, 2783109120), (512, 2777673360), (528, 2693501440), (560, 2539587072), (568, 2503818240), (580, 2452015104), (584, 2435220480), (609, 2335252480), (616, 2308715520), (638, 2229104640), (640, 2222138688), (660, 2154801152), (672, 2116322560), (696, 2043345920), (704, 2020126080), (710, 2003054592), (730, 1948176384), (768, 1851782240), (770, 1846972416), (781, 1820958720), (803, 1771069440), (812, 1751439360), (840, 1693058048), (852, 1669212160), (870, 1634676736), (876, 1623480320), (880, 1616100864), (896, 1587241920), (924, 1539143680), (928, 1532509440), (957, 1486069760), (960, 1481425792), (994, 1430753280), (1015, 1401151488), (1022, 1391554560), (1024, 1388836680), (1056, 1346750720), (1065, 1335369728), (1095, 1298784256), (1120, 1269793536), (1136, 1251909120), (1155, 1231314944), (1160, 1226007552), (1168, 1217610240), (1218, 1167626240), (1232, 1154357760), (1276, 1114552320), (1280, 1111069344), (1320, 1077400576), (1344, 1058161280), (1392, 1021672960), (1408, 1010063040), (1420, 1001527296), (1460, 974088192), (1491, 953835520), (1533, 927703040), (1536, 925891120), (1540, 923486208), (1562, 910479360), (1595, 891641856), (1606, 885534720), (1624, 875719680), (1680, 846529024), (1704, 834606080), (1740, 817338368), (1752, 811740160), (1760, 808050432), (1792, 793620960), (1848, 769571840), (1856, 766254720), (1914, 743034880), (1920, 740712896), (1988, 715376640), (2030, 700575744), (2044, 695777280), (2048, 694418340), (2059, 690708480), (2112, 673375360), (2117, 671784960), (2130, 667684864), (2190, 649392128), (2233, 636887040), (2240, 634896768), (2272, 625954560), (2310, 615657472), (2320, 613003776), (2336, 608805120), (2343, 606986240), (2409, 590356480), (2436, 583813120), (2464, 577178880), (2485, 572301312), (2552, 557276160), (2555, 556621824), (2560, 555534672), (2640, 538700288), (2688, 529080640), (2784, 510836480), (2816, 505031520), (2840, 500763648), (2920, 487044096), (2982, 476917760), (3045, 467050496), (3066, 463851520), (3072, 462945560), (3080, 461743104), (3124, 455239680), (3190, 445820928), (3212, 442767360), (3248, 437859840), (3360, 423264512), (3408, 417303040), (3480, 408669184), (3504, 405870080), (3520, 404025216), (3584, 396810480), (3696, 384785920), (3712, 383127360), (3828, 371517440), (3840, 370356448), (3905, 364191744), (3976, 357688320), (4015, 354213888), (4060, 350287872), (4088, 347888640), (4096, 347209170), (4118, 345354240), (4224, 336687680), (4234, 335892480), (4260, 333842432), (4380, 324696064), (4466, 318443520), (4480, 317448384), (4544, 312977280), (4620, 307828736), (4640, 306501888), (4672, 304402560), (4686, 303493120), (4785, 297213952), (4818, 295178240), (4872, 291906560), (4928, 288589440), (4970, 286150656), (5104, 278638080), (5110, 278310912), (5120, 277767336), (5183, 274391040), (5280, 269350144), (5376, 264540320), (5467, 260136960), (5568, 255418240), (5621, 253009920), (5632, 252515760), (5680, 250381824), (5840, 243522048), (5964, 238458880), (6090, 233525248), (6132, 231925760), (6144, 231472780), (6160, 230871552), (6177, 230236160), (6248, 227619840), (6351, 223928320), (6380, 222910464), (6424, 221383680), (6496, 218929920), (6699, 212295680), (6720, 211632256), (6816, 208651520), (6960, 204334592), (7008, 202935040), (7040, 202012608), (7168, 198405240), (7392, 192392960), (7424, 191563680), (7455, 190767104), (7656, 185758720), (7665, 185540608), (7680, 185178224), (7810, 182095872), (7952, 178844160), (8030, 177106944), (8120, 175143936), (8176, 173944320), (8192, 173604585), (8236, 172677120), (8448, 168343840), (8468, 167946240), (8520, 166921216), (8760, 162348032), (8932, 159221760), (8960, 158724192), (9088, 156488640), (9240, 153914368), (9280, 153250944), (9344, 152201280), (9372, 151746560), (9570, 148606976), (9636, 147589120), (9744, 145953280), (9856, 144294720), (9940, 143075328), (10208, 139319040), (10220, 139155456), (10240, 138883668), (10295, 138141696), (10366, 137195520), (10560, 134675072), (10585, 134356992), (10752, 132270160), (10934, 130068480), (11136, 127709120), (11165, 127377408), (11242, 126504960), (11264, 126257880), (11360, 125190912), (11680, 121761024), (11715, 121397248), (11928, 119229440), (12045, 118071296), (12180, 116762624), (12264, 115962880), (12288, 115736390), (12320, 115435776), (12354, 115118080), (12496, 113809920), (12702, 111964160), (12760, 111455232), (12848, 110691840), (12992, 109464960), (13398, 106147840), (13440, 105816128), (13632, 104325760), (13920, 102167296), (14016, 101467520), (14080, 101006304), (14336, 99202620), (14413, 98672640), (14784, 96196480), (14819, 95969280), (14848, 95781840), (14910, 95383552), (15312, 92879360), (15330, 92770304), (15360, 92589112), (15549, 91463680), (15620, 91047936), (15904, 89422080), (16060, 88553472), (16240, 87571968), (16352, 86972160), (16401, 86712320), (16472, 86338560), (16863, 84336640), (16896, 84171920), (16936, 83973120), (17040, 83460608), (17520, 81174016), (17864, 79610880), (17920, 79362096), (18176, 78244320), (18480, 76957184), (18560, 76625472), (18688, 76100640), (18744, 75873280), (19140, 74303488), (19272, 73794560), (19488, 72976640), (19712, 72147360), (19880, 71537664), (20416, 69659520), (20440, 69577728), (20480, 69441834), (20590, 69070848), (20732, 68597760), (21120, 67337536), (21170, 67178496), (21504, 66135080), (21868, 65034240), (22272, 63854560), (22330, 63688704), (22484, 63252480), (22528, 63128940), (22649, 62791680), (22720, 62595456), (23287, 61071360), (23360, 60880512), (23430, 60698624), (23856, 59614720), (24090, 59035648), (24360, 58381312), (24528, 57981440), (24576, 57868195), (24640, 57717888), (24708, 57559040), (24992, 56904960), (25404, 55982080), (25520, 55727616), (25696, 55345920), (25915, 54878208), (25984, 54732480), (26796, 53073920), (26880, 52908064), (27264, 52162880), (27335, 52027392), (27840, 51083648), (28032, 50733760), (28105, 50601984), (28160, 50503152), (28672, 49601310), (28826, 49336320), (29568, 48098240), (29638, 47984640), (29696, 47890920), (29820, 47691776), (30624, 46439680), (30660, 46385152), (30720, 46294556), (30885, 46047232), (31098, 45731840), (31240, 45523968), (31755, 44785664), (31808, 44711040), (32120, 44276736), (32480, 43785984), (32704, 43486080), (32802, 43356160), (32944, 43169280), (33495, 42459136), (33726, 42168320), (33792, 42085960), (33872, 41986560), (34080, 41730304), (35040, 40587008), (35728, 39805440), (35840, 39681048), (36281, 39198720), (36352, 39122160), (36960, 38478592), (37120, 38312736), (37376, 38050320), (37488, 37936640), (38280, 37151744), (38544, 36897280), (38976, 36488320), (39424, 36073680), (39760, 35768832), (40832, 34829760), (40880, 34788864), (40960, 34720917), (41180, 34535424), (41464, 34298880), (42240, 33668768), (42340, 33589248), (43008, 33067540), (43239, 32890880), (43736, 32517120), (44457, 31989760), (44544, 31927280), (44660, 31844352), (44968, 31626240), (45056, 31564470), (45298, 31395840), (45440, 31297728), (46574, 30535680), (46720, 30440256), (46860, 30349312), (47712, 29807360), (48180, 29517824), (48720, 29190656), (49056, 28990720), (49280, 28858944), (49416, 28779520), (49984, 28452480), (50808, 27991040), (51040, 27863808), (51392, 27672960), (51830, 27439104), (51968, 27366240), (53592, 26536960), (53760, 26454032), (54528, 26081440), (54670, 26013696), (55680, 25541824), (56064, 25366880), (56210, 25300992), (56320, 25251576), (57013, 24944640), (57344, 24800655), (57652, 24668160), (59136, 24049120), (59276, 23992320), (59392, 23945460), (59640, 23845888), (61248, 23219840), (61320, 23192576), (61440, 23147278), (61770, 23023616), (62196, 22865920), (62480, 22761984), (63510, 22392832), (63616, 22355520), (64240, 22138368), (64960, 21892992), (65408, 21743040), (65604, 21678080), (65888, 21584640), (66990, 21229568), (67452, 21084160), (67584, 21042980), (67744, 20993280), (67947, 20930560), (68160, 20865152), (69861, 20357120), (70080, 20293504), (71456, 19902720), (71680, 19840524), (72065, 19734528), (72562, 19599360), (72704, 19561080), (73920, 19239296), (74095, 19193856), (74240, 19156368), (74752, 19025160), (74976, 18968320), (76560, 18575872), (77088, 18448640), (77745, 18292736), (77952, 18244160), (78848, 18036840), (79520, 17884416), (81664, 17414880), (81760, 17394432), (82005, 17342464), (82360, 17267712), (82928, 17149440), (84315, 16867328), (84480, 16834384), (84680, 16794624), (86016, 16533770), (86478, 16445440), (87472, 16258560), (88914, 15994880), (89088, 15963640), (89320, 15922176), (89936, 15813120), (90112, 15782235), (90596, 15697920), (90880, 15648864), (93148, 15267840), (93440, 15220128), (93720, 15174656), (95424, 14903680), (96360, 14758912), (97440, 14595328), (98112, 14495360), (98560, 14429472), (98832, 14389760), (99968, 14226240), (101616, 13995520), (102080, 13931904), (102784, 13836480), (103660, 13719552), (103936, 13683120), (107184, 13268480), (107520, 13227016), (108843, 13066240), (109056, 13040720), (109340, 13006848), (111360, 12770912), (112128, 12683440), (112420, 12650496), (112640, 12625788), (113245, 12558336), (114026, 12472320), (115304, 12334080), (116435, 12214272), (118272, 12024560), (118552, 11996160), (118784, 11972730), (119280, 11922944), (122496, 11609920), (122640, 11596288), (122880, 11573639), (123540, 11511808), (124392, 11432960), (124960, 11380992), (127020, 11196416), (127232, 11177760), (128480, 11069184), (129920, 10946496), (130816, 10871520), (131208, 10839040), (131776, 10792320), (133980, 10614784), (134904, 10542080), (135168, 10521490), (135488, 10496640), (135894, 10465280), (136320, 10432576), (139722, 10178560), (140160, 10146752), (142912, 9951360), (143360, 9920262), (144130, 9867264), (145124, 9799680), (145408, 9780540), (147840, 9619648), (148190, 9596928), (148480, 9578184), (149504, 9512580), (149952, 9484160), (150307, 9461760), (153120, 9287936), (154176, 9224320), (155490, 9146368), (155904, 9122080), (157696, 9018420), (158543, 8970240), (159040, 8942208), (163009, 8724480), (163328, 8707440), (163520, 8697216), (164010, 8671232), (164720, 8633856), (165856, 8574720), (168630, 8433664), (168960, 8417192), (169360, 8397312), (171039, 8314880), (172032, 8266885), (172956, 8222720), (174944, 8129280), (177828, 7997440), (178176, 7981820), (178640, 7961088), (179872, 7906560), (181192, 7848960), (181405, 7839744), (181760, 7824432), (186296, 7633920), (186880, 7610064), (187440, 7587328), (190848, 7451840), (192720, 7379456), (194880, 7297664), (196224, 7247680), (197120, 7214736), (197664, 7194880), (199936, 7113120), (203232, 6997760), (204160, 6965952), (205568, 6918240), (207320, 6859776), (207872, 6841560), (214368, 6634240), (215040, 6613508), (216195, 6578176), (217686, 6533120), (218112, 6520360), (218680, 6503424), (222285, 6397952), (222720, 6385456), (224256, 6341720), (224840, 6325248), (225280, 6312894), (226490, 6279168), (228052, 6236160), (230608, 6167040), (232870, 6107136), (236544, 6012280), (237104, 5998080), (237568, 5986365), (238560, 5961472), (244992, 5804960), (245280, 5798144), (247080, 5755904), (248784, 5716480), (249920, 5690496), (254040, 5598208), (254464, 5588880), (256960, 5534592), (259840, 5473248), (261632, 5435760), (262416, 5419520), (263552, 5396160), (267960, 5307392), (269808, 5271040), (270336, 5260745), (270976, 5248320), (271788, 5232640), (272640, 5216288), (279444, 5089280), (280320, 5073376), (285065, 4988928), (285824, 4975680), (286720, 4960131), (288260, 4933632), (290248, 4899840), (290816, 4890270), (295680, 4809824), (296380, 4798464), (296960, 4789092), (299008, 4756290), (299904, 4742080), (300614, 4730880), (306240, 4643968), (308352, 4612160), (310980, 4573184), (311808, 4561040), (315392, 4509210), (317086, 4485120), (318080, 4471104), (326018, 4362240), (326656, 4353720), (327040, 4348608), (328020, 4335616), (329440, 4316928), (331712, 4287360), (337260, 4216832), (337920, 4208596), (338720, 4198656), (339735, 4186112), (342078, 4157440), (345912, 4111360), (349305, 4071424), (349888, 4064640), (355656, 3998720), (356352, 3990910), (357280, 3980544), (359744, 3953280), (362384, 3924480), (362810, 3919872), (363520, 3912216), (372592, 3816960), (373760, 3805032), (374880, 3793664), (381696, 3725920), (385440, 3689728), (389760, 3648832), (392448, 3623840), (394240, 3607368), (395328, 3597440), (399091, 3563520), (399872, 3556560), (406464, 3498880), (408320, 3482976), (411136, 3459120), (414640, 3429888), (415744, 3420780), (428736, 3317120), (430080, 3306754), (432390, 3289088), (435372, 3266560), (436224, 3260180), (437360, 3251712), (444570, 3198976), (445440, 3192728), (448512, 3170860), (449680, 3162624), (450560, 3156447), (450921, 3153920), (452980, 3139584), (456104, 3118080), (461216, 3083520), (465740, 3053568), (473088, 3006140), (474208, 2999040), (475629, 2990080), (477120, 2980736), (489027, 2908160), (489984, 2902480), (490560, 2899072), (494160, 2877952), (497568, 2858240), (499840, 2845248), (508080, 2799104), (508928, 2794440), (513920, 2767296), (519680, 2736624), (523264, 2717880), (524832, 2709760), (527104, 2698080), (535920, 2653696), (539616, 2635520), (541952, 2624160), (543576, 2616320), (544215, 2613248), (545280, 2608144), (558888, 2544640), (560640, 2536688), (570130, 2494464), (571648, 2487840), (576520, 2466816), (580496, 2449920), (581632, 2445135), (591360, 2404912), (592760, 2399232), (593920, 2394546), (598016, 2378145), (599808, 2371040), (601228, 2365440), (612480, 2321984), (616704, 2306080), (621960, 2286592), (623616, 2280520), (630784, 2254605), (634172, 2242560), (636160, 2235552), (652036, 2181120), (653312, 2176860), (654080, 2174304), (656040, 2167808), (658880, 2158464), (663424, 2143680), (674520, 2108416), (675840, 2104298), (677440, 2099328), (679470, 2093056), (684156, 2078720), (691824, 2055680), (698610, 2035712), (699776, 2032320), (711312, 1999360), (712704, 1995455), (714560, 1990272), (719488, 1976640), (724768, 1962240), (725620, 1959936), (727040, 1956108), (745184, 1908480), (747520, 1902516), (749760, 1896832), (751535, 1892352), (763392, 1862960), (770880, 1844864), (779520, 1824416), (784896, 1811920), (788480, 1803684), (790656, 1798720), (792715, 1794048), (798182, 1781760), (799744, 1778280), (812928, 1749440), (815045, 1744896), (816640, 1741488), (822272, 1729560), (829280, 1714944), (831488, 1710390), (855195, 1662976), (857472, 1658560), (860160, 1653377), (864780, 1644544), (870744, 1633280), (872448, 1630090), (874720, 1625856), (889140, 1599488), (890880, 1596364), (897024, 1585430), (899360, 1581312), (901842, 1576960), (905960, 1569792), (912208, 1559040), (922432, 1541760), (931480, 1526784), (946176, 1503070), (948416, 1499520), (951258, 1495040), (954240, 1490368), (978054, 1454080), (979968, 1451240), (981120, 1449536), (988320, 1438976), (995136, 1429120), (999680, 1422624), (1016160, 1399552), (1017856, 1397220), (1027840, 1383648), (1039360, 1368312), (1046528, 1358940), (1049664, 1354880), (1052149, 1351680), (1054208, 1349040), (1071840, 1326848), (1079232, 1317760), (1083904, 1312080), (1087152, 1308160), (1088430, 1306624), (1090560, 1304072), (1117776, 1272320), (1121280, 1268344), (1140260, 1247232), (1143296, 1243920), (1153040, 1233408), (1160992, 1224960), (1182720, 1202456), (1185520, 1199616), (1187840, 1197273)]