524329666560

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 97, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 194, 196, 210, 216, 224, 228, 240, 245, 252, 256, 266, 270, 280, 285, 288, 291, 294, 304, 315, 320, 324, 336, 342, 343, 360, 378, 380, 384, 388, 392, 399, 405, 420, 432, 441, 448, 456, 480, 485, 490, 504, 512, 513, 532, 540, 560, 567, 570, 576, 582, 588, 608, 630, 640, 648, 665, 672, 679, 684, 686, 720, 735, 756, 760, 768, 776, 784, 798, 810, 840, 855, 864, 873, 882, 896, 912, 931, 945, 960, 970, 980, 1008, 1024, 1026, 1029, 1064, 1080, 1120, 1134, 1140, 1152, 1164, 1176, 1197, 1216, 1260, 1280, 1296, 1323, 1330, 1344, 1358, 1368, 1372, 1440, 1455, 1470, 1512, 1520, 1536, 1539, 1552, 1568, 1596, 1620, 1680, 1710, 1715, 1728, 1746, 1764, 1792, 1824, 1843, 1862, 1890, 1920, 1940, 1960, 1995, 2016, 2037, 2048, 2052, 2058, 2128, 2160, 2205, 2240, 2268, 2280, 2304, 2328, 2352, 2394, 2432, 2520, 2560, 2565, 2592, 2619, 2646, 2660, 2688, 2716, 2736, 2744, 2793, 2835, 2880, 2910, 2940, 3024, 3040, 3072, 3078, 3087, 3104, 3136, 3192, 3240, 3360, 3395, 3420, 3430, 3456, 3492, 3528, 3584, 3591, 3648, 3686, 3724, 3780, 3840, 3880, 3920, 3969, 3990, 4032, 4074, 4104, 4116, 4256, 4320, 4365, 4410, 4480, 4536, 4560, 4608, 4655, 4656, 4704, 4753, 4788, 4864, 5040, 5120, 5130, 5145, 5184, 5238, 5292, 5320, 5376, 5432, 5472, 5488, 5529, 5586, 5670, 5760, 5820, 5880, 5985, 6048, 6080, 6111, 6144, 6156, 6174, 6208, 6272, 6384, 6480, 6517, 6615, 6720, 6790, 6840, 6860, 6912, 6984, 7056, 7168, 7182, 7296, 7372, 7448, 7560, 7680, 7695, 7760, 7840, 7857, 7938, 7980, 8064, 8148, 8208, 8232, 8379, 8512, 8640, 8730, 8820, 8960, 9072, 9120, 9215, 9216, 9261, 9310, 9312, 9408, 9506, 9576, 9728, 10080, 10185, 10240, 10260, 10290, 10368, 10476, 10584, 10640, 10752, 10773, 10864, 10944, 10976, 11058, 11172, 11340, 11520, 11640, 11760, 11970, 12096, 12160, 12222, 12312, 12348, 12416, 12544, 12768, 12901, 12960, 13034, 13095, 13230, 13440, 13580, 13680, 13720, 13824, 13965, 13968, 14112, 14259, 14336, 14364, 14592, 14744, 14896, 15120, 15360, 15390, 15435, 15520, 15680, 15714, 15876, 15960, 16128, 16296, 16416, 16464, 16587, 16758, 17024, 17280, 17460, 17640, 17920, 17955, 18144, 18240, 18333, 18430, 18432, 18522, 18620, 18624, 18816, 19012, 19152, 19456, 19551, 19845, 20160, 20370, 20520, 20580, 20736, 20952, 21168, 21280, 21504, 21546, 21728, 21888, 21952, 22116, 22344, 22680, 23040, 23280, 23520, 23765, 23940, 24192, 24320, 24444, 24624, 24696, 24832, 25088, 25137, 25536, 25802, 25920, 26068, 26190, 26460, 26880, 27160, 27360, 27440, 27645, 27648, 27783, 27930, 27936, 28224, 28518, 28728, 29184, 29488, 29792, 30240, 30555, 30720, 30780, 30870, 31040, 31360, 31428, 31752, 31920, 32256, 32585, 32592, 32832, 32928, 33174, 33271, 33516, 34048, 34560, 34920, 35280, 35840, 35910, 36288, 36480, 36666, 36860, 37044, 37240, 37248, 37632, 38024, 38304, 38703, 38912, 39102, 39285, 39690, 40320, 40740, 41040, 41160, 41472, 41895, 41904, 42336, 42560, 42777, 43008, 43092, 43456, 43776, 43904, 44232, 44688, 45360, 46080, 46305, 46560, 47040, 47530, 47880, 48384, 48640, 48888, 49248, 49392, 49664, 49761, 50176, 50274, 51072, 51604, 51840, 52136, 52380, 52920, 53760, 53865, 54320, 54720, 54880, 54999, 55290, 55296, 55566, 55860, 55872, 56448, 57036, 57456, 58368, 58653, 58976, 59584, 60480, 61110, 61560, 61740, 62080, 62720, 62856, 63504, 63840, 64505, 64512, 65170, 65184, 65664, 65856, 66348, 66542, 67032, 68096, 69120, 69840, 70560, 71295, 71680, 71820, 72576, 72960, 73332, 73720, 74088, 74480, 74496, 75264, 75411, 76048, 76608, 77406, 78204, 78570, 79380, 80640, 81480, 82080, 82320, 82935, 82944, 83790, 83808, 84672, 85120, 85554, 86184, 86912, 87552, 87808, 88464, 89376, 90307, 90720, 91665, 92160, 92610, 93120, 94080, 95060, 95760, 96768, 97280, 97755, 97776, 98496, 98784, 99328, 99522, 99813, 100352, 100548, 102144, 103208, 103680, 104272, 104760, 105840, 107520, 107730, 108640, 109440, 109760, 109998, 110580, 111132, 111720, 111744, 112896, 114072, 114912, 116109, 116736, 117306, 117952, 119168, 120960, 122220, 123120, 123480, 124160, 125440, 125685, 125712, 127008, 127680, 128331, 129010, 129024, 130340, 130368, 131328, 131712, 132696, 133084, 134064, 136192, 138240, 138915, 139680, 141120, 142590, 143640, 145152, 145920, 146664, 147440, 148176, 148960, 148992, 149283, 150528, 150822, 152096, 153216, 154812, 156408, 157140, 158760, 161280, 162960, 164160, 164640, 165870, 165888, 166355, 167580, 167616, 169344, 170240, 171108, 172368, 173824, 175104, 175616, 175959, 176928, 178752, 180614, 181440, 183330, 185220, 186240, 188160, 190120, 191520, 193515, 193536, 194560, 195510, 195552, 196992, 197568, 198656, 199044, 199626, 201096, 204288, 206416, 207360, 208544, 209520, 211680, 213885, 215040, 215460, 217280, 218880, 219520, 219996, 221160, 222264, 223440, 223488, 225792, 228144, 229824, 232218, 234612, 235904, 238336, 241920, 244440, 246240, 246960, 248320, 248805, 250880, 251370, 251424, 254016, 255360, 256662, 258020, 260680, 260736, 262656, 263424, 265392, 266168, 268128, 270921, 272384, 274995, 276480, 277830, 279360, 282240, 285180, 287280, 290304, 291840, 293265, 293328, 294880, 296352, 297920, 297984, 298566, 299439, 301056, 301644, 304192, 306432, 309624, 312816, 314280, 317520, 322560, 325920, 328320, 329280, 331740, 332710, 335160, 335232, 338688, 340480, 342216, 344736, 347648, 348327, 350208, 351232, 351918, 353856, 357504, 361228, 362880, 366660, 370440, 372480, 376320, 377055, 380240, 383040, 384993, 387030, 387072, 391020, 391104, 393984, 395136, 398088, 399252, 402192, 408576, 412832, 414720, 417088, 419040, 423360, 427770, 430920, 434560, 437760, 439040, 439992, 442320, 444528, 446880, 446976, 451535, 451584, 456288, 459648, 464436, 469224, 471808, 476672, 483840, 488880, 492480, 493920, 496640, 497610, 499065, 501760, 502740, 502848, 508032, 510720, 513324, 516040, 521360, 521472, 525312, 526848, 527877, 530784, 532336, 536256, 541842, 549990, 555660, 558720, 564480, 570360, 574560, 580545, 580608, 583680, 586530, 586656, 589760, 592704, 595840, 595968, 597132, 598878, 603288, 608384, 612864, 619248, 625632, 628560, 632149, 635040, 641655, 645120, 651840, 656640, 658560, 663480, 665420, 670320, 670464, 677376, 680960, 684432, 689472, 695296, 696654, 702464, 703836, 707712, 715008, 722456, 725760, 733320, 740880, 744960, 746415, 752640, 754110, 760480, 766080, 769986, 774060, 782040, 782208, 787968, 790272, 796176, 798504, 804384, 812763, 817152, 825664, 829440, 834176, 838080, 846720, 855540, 861840, 869120, 875520, 878080, 879795, 879984, 884640, 889056, 893760, 893952, 898317, 903070, 903168, 912576, 919296, 928872, 938448, 943616, 953344, 967680, 977760, 984960, 987840, 993280, 995220, 998130, 1005480, 1005696, 1016064, 1021440, 1026648, 1032080, 1042720, 1042944, 1044981, 1050624, 1053696, 1055754, 1061568, 1064672, 1072512, 1083684, 1099980, 1111320, 1117440, 1128960, 1140720, 1149120, 1161090, 1161216, 1173060, 1173312, 1179520, 1185408, 1191680, 1194264, 1197756, 1206576, 1216768, 1225728, 1238496, 1251264, 1257120, 1264298, 1270080, 1283310, 1303680, 1313280, 1317120, 1326960, 1330840, 1340640, 1340928, 1354605, 1354752, 1361920, 1368864, 1378944, 1390592, 1393308, 1407672, 1415424, 1430016, 1444912, 1451520, 1466640, 1481760, 1489920, 1492830, 1497195, 1505280, 1508220, 1520960, 1532160, 1539972, 1548120, 1564080, 1564416, 1575936, 1580544, 1592352, 1597008, 1608768, 1625526, 1651328, 1668352, 1676160, 1693440, 1711080, 1723680, 1738240, 1741635, 1751040, 1756160, 1759590, 1759968, 1769280, 1778112, 1787520, 1787904, 1796634, 1806140, 1825152, 1838592, 1857744, 1876896, 1887232, 1896447, 1906688, 1924965, 1935360, 1955520, 1969920, 1975680, 1990440, 1996260, 2010960, 2011392, 2032128, 2042880, 2053296, 2064160, 2085440, 2085888, 2089962, 2107392, 2111508, 2123136, 2129344, 2145024, 2167368, 2199960, 2222640, 2234880, 2257920, 2281440, 2298240, 2322180, 2346120, 2346624, 2359040, 2370816, 2383360, 2388528, 2395512, 2413152, 2433536, 2438289, 2451456, 2476992, 2502528, 2514240, 2528596, 2540160, 2566620, 2607360, 2626560, 2634240, 2639385, 2653920, 2661680, 2681280, 2681856, 2694951, 2709210, 2709504, 2737728, 2757888, 2786616, 2815344, 2830848, 2860032, 2889824, 2903040, 2933280, 2963520, 2979840, 2985660, 2994390, 3016440, 3041920, 3064320, 3079944, 3096240, 3128160, 3128832, 3151872, 3160745, 3161088, 3184704, 3194016, 3217536, 3251052, 3302656, 3336704, 3352320, 3386880, 3422160, 3447360, 3476480, 3483270, 3512320, 3519180, 3519936, 3538560, 3556224, 3575040, 3593268, 3612280, 3650304, 3677184, 3715488, 3753792, 3774464, 3792894, 3849930, 3911040, 3939840, 3951360, 3980880, 3992520, 4021920, 4022784, 4063815, 4064256, 4085760, 4106592, 4128320, 4170880, 4171776, 4179924, 4223016, 4246272, 4258688, 4290048, 4334736, 4399920, 4445280, 4469760, 4491585, 4515840, 4562880, 4596480, 4644360, 4692240, 4693248, 4718080, 4741632, 4766720, 4777056, 4791024, 4826304, 4867072, 4876578, 4953984, 5005056, 5028480, 5057192, 5080320, 5133240, 5214720, 5224905, 5253120, 5268480, 5278770, 5307840, 5323360, 5362560, 5363712, 5389902, 5418420, 5475456, 5515776, 5573232, 5630688, 5661696, 5689341, 5720064, 5779648, 5806080, 5866560, 5927040, 5971320, 5988780, 6032880, 6083840, 6128640, 6159888, 6192480, 6256320, 6257664, 6321490, 6322176, 6369408, 6388032, 6435072, 6502104, 6605312, 6673408, 6704640, 6773760, 6844320, 6894720, 6952960, 6966540, 7038360, 7039872, 7077120, 7112448, 7150080, 7186536, 7224560, 7300608, 7314867, 7354368, 7430976, 7507584, 7585788, 7699860, 7822080, 7879680, 7902720, 7961760, 7985040, 8043840, 8045568, 8127630, 8128512, 8213184, 8256640, 8341760, 8359848, 8446032, 8492544, 8517376, 8580096, 8669472, 8799840, 8890560, 8939520, 8983170, 9125760, 9192960, 9288720, 9384480, 9386496, 9436160, 9482235, 9483264, 9533440, 9554112, 9582048, 9652608, 9734144, 9753156, 9907968, 10010112, 10056960, 10114384, 10160640, 10266480, 10429440, 10449810, 10536960, 10557540, 10615680, 10646720, 10725120, 10779804, 10836840, 10950912, 11031552, 11146464, 11261376, 11323392, 11378682, 11559296, 11733120, 11854080, 11942640, 11977560, 12065760, 12167680, 12191445, 12257280, 12319776, 12384960, 12512640, 12515328, 12642980, 12738816, 12776064, 12870144, 13004208, 13210624, 13346816, 13409280, 13474755, 13547520, 13688640, 13789440, 13933080, 14076720, 14079744, 14154240, 14224896, 14300160, 14373072, 14449120, 14601216, 14629734, 14861952, 15015168, 15171576, 15399720, 15644160, 15759360, 15805440, 15923520, 15970080, 16087680, 16091136, 16255260, 16426368, 16513280, 16683520, 16719696, 16892064, 16985088, 17034752, 17068023, 17160192, 17338944, 17599680, 17781120, 17966340, 18251520, 18385920, 18577440, 18768960, 18772992, 18872320, 18964470, 18966528, 19108224, 19164096, 19305216, 19506312, 19815936, 20020224, 20113920, 20228768, 20321280, 20532960, 20858880, 20899620, 21115080, 21231360, 21293440, 21450240, 21559608, 21673680, 21901824, 22063104, 22292928, 22522752, 22757364, 23118592, 23466240, 23708160, 23885280, 23955120, 24131520, 24335360, 24382890, 24639552, 24769920, 25025280, 25285960, 25477632, 25552128, 25740288, 26008416, 26421248, 26818560, 26949510, 27377280, 27578880, 27866160, 28153440, 28159488, 28308480, 28446705, 28449792, 28600320, 28746144, 28898240, 29202432, 29259468, 29723904, 30030336, 30343152, 30799440, 31288320, 31610880, 31847040, 31940160, 32175360, 32510520, 32852736, 33026560, 33367040, 33439392, 33784128, 33970176, 34069504, 34136046, 34677888, 35199360, 35562240, 35932680, 36503040, 36574335, 36771840, 37154880, 37537920, 37545984, 37928940, 38216448, 38328192, 38610432, 39012624, 39631872, 40040448, 40227840, 40457536, 40642560, 41065920, 41799240, 42230160, 42462720, 42586880, 42900480, 43119216, 43347360, 43803648, 44585856, 45045504, 45514728, 46237184, 46932480, 47416320, 47770560, 47910240, 48263040, 48670720, 48765780, 49279104, 49539840, 50050560, 50571920, 50955264, 51104256, 51204069, 51480576, 52016832, 53899020, 54754560, 55157760, 55732320, 56306880, 56318976, 56616960, 56893410, 56899584, 57492288, 57796480, 58518936, 59447808, 60060672, 60686304, 61598880, 62576640, 63694080, 63880320, 64350720, 65021040, 65705472, 66053120, 66734080, 66878784, 67568256, 68139008, 68272092, 69355776, 70398720, 71124480, 71865360, 73006080, 73148670, 74309760, 75075840, 75857880, 76432896, 76656384, 77220864, 78025248, 79263744, 80455680, 80915072, 82131840, 83598480, 84460320, 84925440, 85173760, 85340115, 85800960, 86238432, 86694720, 87607296, 89171712, 90091008, 91029456, 92474368, 93864960, 94832640, 95541120, 95820480, 96526080, 97531560, 98558208, 99079680, 100101120, 101143840, 101910528, 102208512, 102408138, 104033664, 107798040, 109509120, 110315520, 111464640, 112613760, 112637952, 113786820, 114984576, 115592960, 117037872, 118895616, 120121344, 121372608, 123197760, 127388160, 127760640, 128701440, 130042080, 131410944, 132106240, 133757568, 135136512, 136544184, 138711552, 140797440, 142248960, 143730720, 146012160, 146297340, 148619520, 150151680, 151715760, 152865792, 153312768, 154441728, 156050496, 161830144, 164263680, 167196960, 168920640, 169850880, 170347520, 170680230, 172476864, 173389440, 178343424, 180182016, 182058912, 184948736, 187729920, 191082240, 191640960, 193052160, 195063120, 197116416, 198159360, 200202240, 202287680, 204417024, 204816276, 208067328, 215596080, 219018240, 222929280, 225227520, 227573640, 229969152, 231185920, 234075744, 237791232, 242745216, 246395520, 254776320, 255521280, 256020345, 257402880, 260084160, 262821888, 267515136, 270273024, 273088368, 277423104, 281594880, 284497920, 287461440, 292594680, 297239040, 300303360, 303431520, 305731584, 306625536, 312100992, 323660288, 328527360, 334393920, 337841280, 340695040, 341360460, 344953728, 346778880, 356686848, 360364032, 364117824, 382164480, 383281920, 386104320, 390126240, 394232832, 396318720, 404575360, 409632552, 416134656, 431192160, 438036480, 445858560, 450455040, 455147280, 459938304, 462371840, 468151488, 485490432, 492791040, 509552640, 511042560, 512040690, 520168320, 535030272, 540546048, 546176736, 554846208, 563189760, 574922880, 585189360, 594478080, 600606720, 606863040, 613251072, 624201984, 647320576, 657054720, 668787840, 675682560, 682720920, 689907456, 693557760, 713373696, 728235648, 764328960, 766563840, 772208640, 780252480, 788465664, 809150720, 819265104, 832269312, 862384320, 891717120, 900910080, 910294560, 919876608, 924743680, 936302976, 970980864, 985582080, 1022085120, 1024081380, 1040336640, 1070060544, 1081092096, 1092353472, 1149845760, 1170378720, 1188956160, 1213726080, 1248403968, 1294641152, 1314109440, 1337575680, 1351365120, 1365441840, 1379814912, 1387115520, 1456471296, 1528657920, 1533127680, 1560504960, 1618301440, 1638530208, 1664538624, 1724768640, 1783434240, 1801820160, 1820589120, 1839753216, 1872605952, 1941961728, 1971164160, 2048162760, 2080673280, 2140121088, 2184706944, 2299691520, 2340757440, 2427452160, 2496807936, 2675151360, 2702730240, 2730883680, 2759629824, 2774231040, 2912942592, 3066255360, 3121009920, 3236602880, 3277060416, 3449537280, 3566868480, 3641178240, 3745211904, 3883923456, 3942328320, 4096325520, 4161346560, 4369413888, 4599383040, 4681514880, 4854904320, 4993615872, 5350302720, 5405460480, 5461767360, 5519259648, 5825885184, 6242019840, 6473205760, 6554120832, 6899074560, 7282356480, 7490423808, 8192651040, 8322693120, 8738827776, 9198766080, 9363029760, 9709808640, 10700605440, 10923534720, 11651770368, 12484039680, 13108241664, 13798149120, 14564712960, 14980847616, 16385302080, 17477655552, 18726059520, 19419617280, 21847069440, 24968079360, 26216483328, 27596298240, 29129425920, 32770604160, 34955311104, 37452119040, 43694138880, 52432966656, 58258851840, 65541208320, 74904238080, 87388277760, 104865933312, 131082416640, 174776555520, 262164833280, 524329666560]

約数ペア:

[(1, 524329666560), (2, 262164833280), (3, 174776555520), (4, 131082416640), (5, 104865933312), (6, 87388277760), (7, 74904238080), (8, 65541208320), (9, 58258851840), (10, 52432966656), (12, 43694138880), (14, 37452119040), (15, 34955311104), (16, 32770604160), (18, 29129425920), (19, 27596298240), (20, 26216483328), (21, 24968079360), (24, 21847069440), (27, 19419617280), (28, 18726059520), (30, 17477655552), (32, 16385302080), (35, 14980847616), (36, 14564712960), (38, 13798149120), (40, 13108241664), (42, 12484039680), (45, 11651770368), (48, 10923534720), (49, 10700605440), (54, 9709808640), (56, 9363029760), (57, 9198766080), (60, 8738827776), (63, 8322693120), (64, 8192651040), (70, 7490423808), (72, 7282356480), (76, 6899074560), (80, 6554120832), (81, 6473205760), (84, 6242019840), (90, 5825885184), (95, 5519259648), (96, 5461767360), (97, 5405460480), (98, 5350302720), (105, 4993615872), (108, 4854904320), (112, 4681514880), (114, 4599383040), (120, 4369413888), (126, 4161346560), (128, 4096325520), (133, 3942328320), (135, 3883923456), (140, 3745211904), (144, 3641178240), (147, 3566868480), (152, 3449537280), (160, 3277060416), (162, 3236602880), (168, 3121009920), (171, 3066255360), (180, 2912942592), (189, 2774231040), (190, 2759629824), (192, 2730883680), (194, 2702730240), (196, 2675151360), (210, 2496807936), (216, 2427452160), (224, 2340757440), (228, 2299691520), (240, 2184706944), (245, 2140121088), (252, 2080673280), (256, 2048162760), (266, 1971164160), (270, 1941961728), (280, 1872605952), (285, 1839753216), (288, 1820589120), (291, 1801820160), (294, 1783434240), (304, 1724768640), (315, 1664538624), (320, 1638530208), (324, 1618301440), (336, 1560504960), (342, 1533127680), (343, 1528657920), (360, 1456471296), (378, 1387115520), (380, 1379814912), (384, 1365441840), (388, 1351365120), (392, 1337575680), (399, 1314109440), (405, 1294641152), (420, 1248403968), (432, 1213726080), (441, 1188956160), (448, 1170378720), (456, 1149845760), (480, 1092353472), (485, 1081092096), (490, 1070060544), (504, 1040336640), (512, 1024081380), (513, 1022085120), (532, 985582080), (540, 970980864), (560, 936302976), (567, 924743680), (570, 919876608), (576, 910294560), (582, 900910080), (588, 891717120), (608, 862384320), (630, 832269312), (640, 819265104), (648, 809150720), (665, 788465664), (672, 780252480), (679, 772208640), (684, 766563840), (686, 764328960), (720, 728235648), (735, 713373696), (756, 693557760), (760, 689907456), (768, 682720920), (776, 675682560), (784, 668787840), (798, 657054720), (810, 647320576), (840, 624201984), (855, 613251072), (864, 606863040), (873, 600606720), (882, 594478080), (896, 585189360), (912, 574922880), (931, 563189760), (945, 554846208), (960, 546176736), (970, 540546048), (980, 535030272), (1008, 520168320), (1024, 512040690), (1026, 511042560), (1029, 509552640), (1064, 492791040), (1080, 485490432), (1120, 468151488), (1134, 462371840), (1140, 459938304), (1152, 455147280), (1164, 450455040), (1176, 445858560), (1197, 438036480), (1216, 431192160), (1260, 416134656), (1280, 409632552), (1296, 404575360), (1323, 396318720), (1330, 394232832), (1344, 390126240), (1358, 386104320), (1368, 383281920), (1372, 382164480), (1440, 364117824), (1455, 360364032), (1470, 356686848), (1512, 346778880), (1520, 344953728), (1536, 341360460), (1539, 340695040), (1552, 337841280), (1568, 334393920), (1596, 328527360), (1620, 323660288), (1680, 312100992), (1710, 306625536), (1715, 305731584), (1728, 303431520), (1746, 300303360), (1764, 297239040), (1792, 292594680), (1824, 287461440), (1843, 284497920), (1862, 281594880), (1890, 277423104), (1920, 273088368), (1940, 270273024), (1960, 267515136), (1995, 262821888), (2016, 260084160), (2037, 257402880), (2048, 256020345), (2052, 255521280), (2058, 254776320), (2128, 246395520), (2160, 242745216), (2205, 237791232), (2240, 234075744), (2268, 231185920), (2280, 229969152), (2304, 227573640), (2328, 225227520), (2352, 222929280), (2394, 219018240), (2432, 215596080), (2520, 208067328), (2560, 204816276), (2565, 204417024), (2592, 202287680), (2619, 200202240), (2646, 198159360), (2660, 197116416), (2688, 195063120), (2716, 193052160), (2736, 191640960), (2744, 191082240), (2793, 187729920), (2835, 184948736), (2880, 182058912), (2910, 180182016), (2940, 178343424), (3024, 173389440), (3040, 172476864), (3072, 170680230), (3078, 170347520), (3087, 169850880), (3104, 168920640), (3136, 167196960), (3192, 164263680), (3240, 161830144), (3360, 156050496), (3395, 154441728), (3420, 153312768), (3430, 152865792), (3456, 151715760), (3492, 150151680), (3528, 148619520), (3584, 146297340), (3591, 146012160), (3648, 143730720), (3686, 142248960), (3724, 140797440), (3780, 138711552), (3840, 136544184), (3880, 135136512), (3920, 133757568), (3969, 132106240), (3990, 131410944), (4032, 130042080), (4074, 128701440), (4104, 127760640), (4116, 127388160), (4256, 123197760), (4320, 121372608), (4365, 120121344), (4410, 118895616), (4480, 117037872), (4536, 115592960), (4560, 114984576), (4608, 113786820), (4655, 112637952), (4656, 112613760), (4704, 111464640), (4753, 110315520), (4788, 109509120), (4864, 107798040), (5040, 104033664), (5120, 102408138), (5130, 102208512), (5145, 101910528), (5184, 101143840), (5238, 100101120), (5292, 99079680), (5320, 98558208), (5376, 97531560), (5432, 96526080), (5472, 95820480), (5488, 95541120), (5529, 94832640), (5586, 93864960), (5670, 92474368), (5760, 91029456), (5820, 90091008), (5880, 89171712), (5985, 87607296), (6048, 86694720), (6080, 86238432), (6111, 85800960), (6144, 85340115), (6156, 85173760), (6174, 84925440), (6208, 84460320), (6272, 83598480), (6384, 82131840), (6480, 80915072), (6517, 80455680), (6615, 79263744), (6720, 78025248), (6790, 77220864), (6840, 76656384), (6860, 76432896), (6912, 75857880), (6984, 75075840), (7056, 74309760), (7168, 73148670), (7182, 73006080), (7296, 71865360), (7372, 71124480), (7448, 70398720), (7560, 69355776), (7680, 68272092), (7695, 68139008), (7760, 67568256), (7840, 66878784), (7857, 66734080), (7938, 66053120), (7980, 65705472), (8064, 65021040), (8148, 64350720), (8208, 63880320), (8232, 63694080), (8379, 62576640), (8512, 61598880), (8640, 60686304), (8730, 60060672), (8820, 59447808), (8960, 58518936), (9072, 57796480), (9120, 57492288), (9215, 56899584), (9216, 56893410), (9261, 56616960), (9310, 56318976), (9312, 56306880), (9408, 55732320), (9506, 55157760), (9576, 54754560), (9728, 53899020), (10080, 52016832), (10185, 51480576), (10240, 51204069), (10260, 51104256), (10290, 50955264), (10368, 50571920), (10476, 50050560), (10584, 49539840), (10640, 49279104), (10752, 48765780), (10773, 48670720), (10864, 48263040), (10944, 47910240), (10976, 47770560), (11058, 47416320), (11172, 46932480), (11340, 46237184), (11520, 45514728), (11640, 45045504), (11760, 44585856), (11970, 43803648), (12096, 43347360), (12160, 43119216), (12222, 42900480), (12312, 42586880), (12348, 42462720), (12416, 42230160), (12544, 41799240), (12768, 41065920), (12901, 40642560), (12960, 40457536), (13034, 40227840), (13095, 40040448), (13230, 39631872), (13440, 39012624), (13580, 38610432), (13680, 38328192), (13720, 38216448), (13824, 37928940), (13965, 37545984), (13968, 37537920), (14112, 37154880), (14259, 36771840), (14336, 36574335), (14364, 36503040), (14592, 35932680), (14744, 35562240), (14896, 35199360), (15120, 34677888), (15360, 34136046), (15390, 34069504), (15435, 33970176), (15520, 33784128), (15680, 33439392), (15714, 33367040), (15876, 33026560), (15960, 32852736), (16128, 32510520), (16296, 32175360), (16416, 31940160), (16464, 31847040), (16587, 31610880), (16758, 31288320), (17024, 30799440), (17280, 30343152), (17460, 30030336), (17640, 29723904), (17920, 29259468), (17955, 29202432), (18144, 28898240), (18240, 28746144), (18333, 28600320), (18430, 28449792), (18432, 28446705), (18522, 28308480), (18620, 28159488), (18624, 28153440), (18816, 27866160), (19012, 27578880), (19152, 27377280), (19456, 26949510), (19551, 26818560), (19845, 26421248), (20160, 26008416), (20370, 25740288), (20520, 25552128), (20580, 25477632), (20736, 25285960), (20952, 25025280), (21168, 24769920), (21280, 24639552), (21504, 24382890), (21546, 24335360), (21728, 24131520), (21888, 23955120), (21952, 23885280), (22116, 23708160), (22344, 23466240), (22680, 23118592), (23040, 22757364), (23280, 22522752), (23520, 22292928), (23765, 22063104), (23940, 21901824), (24192, 21673680), (24320, 21559608), (24444, 21450240), (24624, 21293440), (24696, 21231360), (24832, 21115080), (25088, 20899620), (25137, 20858880), (25536, 20532960), (25802, 20321280), (25920, 20228768), (26068, 20113920), (26190, 20020224), (26460, 19815936), (26880, 19506312), (27160, 19305216), (27360, 19164096), (27440, 19108224), (27645, 18966528), (27648, 18964470), (27783, 18872320), (27930, 18772992), (27936, 18768960), (28224, 18577440), (28518, 18385920), (28728, 18251520), (29184, 17966340), (29488, 17781120), (29792, 17599680), (30240, 17338944), (30555, 17160192), (30720, 17068023), (30780, 17034752), (30870, 16985088), (31040, 16892064), (31360, 16719696), (31428, 16683520), (31752, 16513280), (31920, 16426368), (32256, 16255260), (32585, 16091136), (32592, 16087680), (32832, 15970080), (32928, 15923520), (33174, 15805440), (33271, 15759360), (33516, 15644160), (34048, 15399720), (34560, 15171576), (34920, 15015168), (35280, 14861952), (35840, 14629734), (35910, 14601216), (36288, 14449120), (36480, 14373072), (36666, 14300160), (36860, 14224896), (37044, 14154240), (37240, 14079744), (37248, 14076720), (37632, 13933080), (38024, 13789440), (38304, 13688640), (38703, 13547520), (38912, 13474755), (39102, 13409280), (39285, 13346816), (39690, 13210624), (40320, 13004208), (40740, 12870144), (41040, 12776064), (41160, 12738816), (41472, 12642980), (41895, 12515328), (41904, 12512640), (42336, 12384960), (42560, 12319776), (42777, 12257280), (43008, 12191445), (43092, 12167680), (43456, 12065760), (43776, 11977560), (43904, 11942640), (44232, 11854080), (44688, 11733120), (45360, 11559296), (46080, 11378682), (46305, 11323392), (46560, 11261376), (47040, 11146464), (47530, 11031552), (47880, 10950912), (48384, 10836840), (48640, 10779804), (48888, 10725120), (49248, 10646720), (49392, 10615680), (49664, 10557540), (49761, 10536960), (50176, 10449810), (50274, 10429440), (51072, 10266480), (51604, 10160640), (51840, 10114384), (52136, 10056960), (52380, 10010112), (52920, 9907968), (53760, 9753156), (53865, 9734144), (54320, 9652608), (54720, 9582048), (54880, 9554112), (54999, 9533440), (55290, 9483264), (55296, 9482235), (55566, 9436160), (55860, 9386496), (55872, 9384480), (56448, 9288720), (57036, 9192960), (57456, 9125760), (58368, 8983170), (58653, 8939520), (58976, 8890560), (59584, 8799840), (60480, 8669472), (61110, 8580096), (61560, 8517376), (61740, 8492544), (62080, 8446032), (62720, 8359848), (62856, 8341760), (63504, 8256640), (63840, 8213184), (64505, 8128512), (64512, 8127630), (65170, 8045568), (65184, 8043840), (65664, 7985040), (65856, 7961760), (66348, 7902720), (66542, 7879680), (67032, 7822080), (68096, 7699860), (69120, 7585788), (69840, 7507584), (70560, 7430976), (71295, 7354368), (71680, 7314867), (71820, 7300608), (72576, 7224560), (72960, 7186536), (73332, 7150080), (73720, 7112448), (74088, 7077120), (74480, 7039872), (74496, 7038360), (75264, 6966540), (75411, 6952960), (76048, 6894720), (76608, 6844320), (77406, 6773760), (78204, 6704640), (78570, 6673408), (79380, 6605312), (80640, 6502104), (81480, 6435072), (82080, 6388032), (82320, 6369408), (82935, 6322176), (82944, 6321490), (83790, 6257664), (83808, 6256320), (84672, 6192480), (85120, 6159888), (85554, 6128640), (86184, 6083840), (86912, 6032880), (87552, 5988780), (87808, 5971320), (88464, 5927040), (89376, 5866560), (90307, 5806080), (90720, 5779648), (91665, 5720064), (92160, 5689341), (92610, 5661696), (93120, 5630688), (94080, 5573232), (95060, 5515776), (95760, 5475456), (96768, 5418420), (97280, 5389902), (97755, 5363712), (97776, 5362560), (98496, 5323360), (98784, 5307840), (99328, 5278770), (99522, 5268480), (99813, 5253120), (100352, 5224905), (100548, 5214720), (102144, 5133240), (103208, 5080320), (103680, 5057192), (104272, 5028480), (104760, 5005056), (105840, 4953984), (107520, 4876578), (107730, 4867072), (108640, 4826304), (109440, 4791024), (109760, 4777056), (109998, 4766720), (110580, 4741632), (111132, 4718080), (111720, 4693248), (111744, 4692240), (112896, 4644360), (114072, 4596480), (114912, 4562880), (116109, 4515840), (116736, 4491585), (117306, 4469760), (117952, 4445280), (119168, 4399920), (120960, 4334736), (122220, 4290048), (123120, 4258688), (123480, 4246272), (124160, 4223016), (125440, 4179924), (125685, 4171776), (125712, 4170880), (127008, 4128320), (127680, 4106592), (128331, 4085760), (129010, 4064256), (129024, 4063815), (130340, 4022784), (130368, 4021920), (131328, 3992520), (131712, 3980880), (132696, 3951360), (133084, 3939840), (134064, 3911040), (136192, 3849930), (138240, 3792894), (138915, 3774464), (139680, 3753792), (141120, 3715488), (142590, 3677184), (143640, 3650304), (145152, 3612280), (145920, 3593268), (146664, 3575040), (147440, 3556224), (148176, 3538560), (148960, 3519936), (148992, 3519180), (149283, 3512320), (150528, 3483270), (150822, 3476480), (152096, 3447360), (153216, 3422160), (154812, 3386880), (156408, 3352320), (157140, 3336704), (158760, 3302656), (161280, 3251052), (162960, 3217536), (164160, 3194016), (164640, 3184704), (165870, 3161088), (165888, 3160745), (166355, 3151872), (167580, 3128832), (167616, 3128160), (169344, 3096240), (170240, 3079944), (171108, 3064320), (172368, 3041920), (173824, 3016440), (175104, 2994390), (175616, 2985660), (175959, 2979840), (176928, 2963520), (178752, 2933280), (180614, 2903040), (181440, 2889824), (183330, 2860032), (185220, 2830848), (186240, 2815344), (188160, 2786616), (190120, 2757888), (191520, 2737728), (193515, 2709504), (193536, 2709210), (194560, 2694951), (195510, 2681856), (195552, 2681280), (196992, 2661680), (197568, 2653920), (198656, 2639385), (199044, 2634240), (199626, 2626560), (201096, 2607360), (204288, 2566620), (206416, 2540160), (207360, 2528596), (208544, 2514240), (209520, 2502528), (211680, 2476992), (213885, 2451456), (215040, 2438289), (215460, 2433536), (217280, 2413152), (218880, 2395512), (219520, 2388528), (219996, 2383360), (221160, 2370816), (222264, 2359040), (223440, 2346624), (223488, 2346120), (225792, 2322180), (228144, 2298240), (229824, 2281440), (232218, 2257920), (234612, 2234880), (235904, 2222640), (238336, 2199960), (241920, 2167368), (244440, 2145024), (246240, 2129344), (246960, 2123136), (248320, 2111508), (248805, 2107392), (250880, 2089962), (251370, 2085888), (251424, 2085440), (254016, 2064160), (255360, 2053296), (256662, 2042880), (258020, 2032128), (260680, 2011392), (260736, 2010960), (262656, 1996260), (263424, 1990440), (265392, 1975680), (266168, 1969920), (268128, 1955520), (270921, 1935360), (272384, 1924965), (274995, 1906688), (276480, 1896447), (277830, 1887232), (279360, 1876896), (282240, 1857744), (285180, 1838592), (287280, 1825152), (290304, 1806140), (291840, 1796634), (293265, 1787904), (293328, 1787520), (294880, 1778112), (296352, 1769280), (297920, 1759968), (297984, 1759590), (298566, 1756160), (299439, 1751040), (301056, 1741635), (301644, 1738240), (304192, 1723680), (306432, 1711080), (309624, 1693440), (312816, 1676160), (314280, 1668352), (317520, 1651328), (322560, 1625526), (325920, 1608768), (328320, 1597008), (329280, 1592352), (331740, 1580544), (332710, 1575936), (335160, 1564416), (335232, 1564080), (338688, 1548120), (340480, 1539972), (342216, 1532160), (344736, 1520960), (347648, 1508220), (348327, 1505280), (350208, 1497195), (351232, 1492830), (351918, 1489920), (353856, 1481760), (357504, 1466640), (361228, 1451520), (362880, 1444912), (366660, 1430016), (370440, 1415424), (372480, 1407672), (376320, 1393308), (377055, 1390592), (380240, 1378944), (383040, 1368864), (384993, 1361920), (387030, 1354752), (387072, 1354605), (391020, 1340928), (391104, 1340640), (393984, 1330840), (395136, 1326960), (398088, 1317120), (399252, 1313280), (402192, 1303680), (408576, 1283310), (412832, 1270080), (414720, 1264298), (417088, 1257120), (419040, 1251264), (423360, 1238496), (427770, 1225728), (430920, 1216768), (434560, 1206576), (437760, 1197756), (439040, 1194264), (439992, 1191680), (442320, 1185408), (444528, 1179520), (446880, 1173312), (446976, 1173060), (451535, 1161216), (451584, 1161090), (456288, 1149120), (459648, 1140720), (464436, 1128960), (469224, 1117440), (471808, 1111320), (476672, 1099980), (483840, 1083684), (488880, 1072512), (492480, 1064672), (493920, 1061568), (496640, 1055754), (497610, 1053696), (499065, 1050624), (501760, 1044981), (502740, 1042944), (502848, 1042720), (508032, 1032080), (510720, 1026648), (513324, 1021440), (516040, 1016064), (521360, 1005696), (521472, 1005480), (525312, 998130), (526848, 995220), (527877, 993280), (530784, 987840), (532336, 984960), (536256, 977760), (541842, 967680), (549990, 953344), (555660, 943616), (558720, 938448), (564480, 928872), (570360, 919296), (574560, 912576), (580545, 903168), (580608, 903070), (583680, 898317), (586530, 893952), (586656, 893760), (589760, 889056), (592704, 884640), (595840, 879984), (595968, 879795), (597132, 878080), (598878, 875520), (603288, 869120), (608384, 861840), (612864, 855540), (619248, 846720), (625632, 838080), (628560, 834176), (632149, 829440), (635040, 825664), (641655, 817152), (645120, 812763), (651840, 804384), (656640, 798504), (658560, 796176), (663480, 790272), (665420, 787968), (670320, 782208), (670464, 782040), (677376, 774060), (680960, 769986), (684432, 766080), (689472, 760480), (695296, 754110), (696654, 752640), (702464, 746415), (703836, 744960), (707712, 740880), (715008, 733320), (722456, 725760)]