493745541120

素因数分解:

$2^{12}\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 60, 62, 64, 65, 68, 69, 72, 78, 80, 85, 90, 92, 93, 96, 102, 104, 115, 117, 120, 124, 128, 130, 136, 138, 144, 153, 155, 156, 160, 170, 180, 184, 186, 192, 195, 204, 207, 208, 221, 230, 234, 240, 248, 255, 256, 260, 272, 276, 279, 288, 289, 299, 306, 310, 312, 320, 340, 345, 360, 368, 372, 384, 390, 391, 403, 408, 414, 416, 442, 460, 465, 468, 480, 496, 510, 512, 520, 527, 544, 552, 558, 576, 578, 585, 598, 612, 620, 624, 640, 663, 680, 690, 713, 720, 736, 744, 765, 768, 780, 782, 806, 816, 828, 832, 867, 884, 897, 920, 930, 936, 960, 992, 1020, 1024, 1035, 1040, 1054, 1088, 1104, 1105, 1116, 1152, 1156, 1170, 1173, 1196, 1209, 1224, 1240, 1248, 1280, 1326, 1360, 1380, 1395, 1426, 1440, 1445, 1472, 1488, 1495, 1530, 1536, 1560, 1564, 1581, 1612, 1632, 1656, 1664, 1734, 1768, 1794, 1840, 1860, 1872, 1920, 1955, 1984, 1989, 2015, 2040, 2048, 2070, 2080, 2108, 2139, 2176, 2208, 2210, 2232, 2304, 2312, 2340, 2346, 2392, 2418, 2448, 2480, 2496, 2560, 2601, 2635, 2652, 2691, 2720, 2760, 2790, 2852, 2880, 2890, 2944, 2976, 2990, 3060, 3072, 3120, 3128, 3162, 3224, 3264, 3312, 3315, 3328, 3468, 3519, 3536, 3565, 3588, 3627, 3680, 3720, 3744, 3757, 3840, 3910, 3968, 3978, 4030, 4080, 4096, 4140, 4160, 4216, 4278, 4335, 4352, 4416, 4420, 4464, 4485, 4608, 4624, 4680, 4692, 4743, 4784, 4836, 4896, 4960, 4992, 5083, 5120, 5202, 5270, 5304, 5382, 5440, 5520, 5580, 5704, 5760, 5780, 5865, 5888, 5952, 5980, 6045, 6120, 6144, 6240, 6256, 6324, 6417, 6448, 6528, 6624, 6630, 6647, 6656, 6851, 6936, 7038, 7072, 7130, 7176, 7254, 7360, 7440, 7488, 7514, 7680, 7820, 7905, 7936, 7956, 8060, 8160, 8280, 8320, 8432, 8556, 8670, 8704, 8832, 8840, 8928, 8959, 8970, 9216, 9248, 9269, 9360, 9384, 9486, 9568, 9672, 9792, 9920, 9945, 9984, 10166, 10240, 10404, 10540, 10608, 10695, 10764, 10880, 11040, 11160, 11271, 11408, 11520, 11560, 11730, 11776, 11904, 11960, 12090, 12121, 12240, 12288, 12480, 12512, 12648, 12834, 12896, 13005, 13056, 13248, 13260, 13294, 13312, 13455, 13702, 13872, 14076, 14144, 14260, 14352, 14508, 14720, 14880, 14976, 15028, 15249, 15360, 15640, 15810, 15872, 15912, 16120, 16320, 16560, 16640, 16864, 17112, 17340, 17408, 17595, 17664, 17680, 17856, 17918, 17940, 18135, 18432, 18496, 18538, 18720, 18768, 18785, 18972, 19136, 19344, 19584, 19840, 19890, 19941, 19968, 20332, 20480, 20553, 20808, 21080, 21216, 21390, 21528, 21760, 22080, 22320, 22542, 22816, 23040, 23120, 23460, 23552, 23715, 23808, 23920, 24180, 24242, 24480, 24960, 25024, 25296, 25415, 25668, 25792, 26010, 26112, 26496, 26520, 26588, 26624, 26877, 26910, 27404, 27744, 27807, 28152, 28288, 28520, 28704, 29016, 29440, 29760, 29952, 30056, 30498, 30720, 31280, 31620, 31744, 31824, 32085, 32240, 32640, 33120, 33235, 33280, 33728, 33813, 34224, 34255, 34680, 34816, 35190, 35328, 35360, 35712, 35836, 35880, 36270, 36363, 36864, 36992, 37076, 37440, 37536, 37570, 37944, 38272, 38688, 39168, 39680, 39780, 39882, 39936, 40664, 41106, 41616, 42160, 42432, 42780, 43056, 43520, 44160, 44640, 44795, 45084, 45632, 45747, 46080, 46240, 46345, 46920, 47104, 47430, 47616, 47840, 48360, 48484, 48960, 49920, 50048, 50592, 50830, 51336, 51584, 52020, 52224, 52992, 53040, 53176, 53248, 53754, 53820, 54808, 55488, 55614, 56304, 56355, 56576, 57040, 57408, 58032, 58880, 59520, 59823, 59904, 60112, 60605, 60996, 61440, 61659, 62560, 63240, 63488, 63648, 64170, 64480, 65280, 66240, 66470, 66560, 67456, 67626, 68448, 68510, 69360, 69632, 70380, 70656, 70720, 71424, 71672, 71760, 72540, 72726, 73984, 74152, 74880, 75072, 75140, 75888, 76245, 76544, 77376, 78336, 79360, 79560, 79764, 79872, 80631, 81328, 82212, 83232, 83421, 84320, 84864, 85560, 86112, 86411, 87040, 88320, 89280, 89590, 90168, 91264, 91494, 92160, 92480, 92690, 93840, 94208, 94860, 95232, 95680, 96720, 96968, 97920, 99705, 99840, 100096, 101184, 101660, 102672, 102765, 103168, 104040, 104448, 105984, 106080, 106352, 107508, 107640, 109089, 109616, 110976, 111228, 112608, 112710, 113152, 114080, 114816, 116064, 116467, 117760, 119040, 119646, 119808, 120224, 121210, 121992, 123318, 125120, 126480, 126976, 127296, 128340, 128960, 130560, 132480, 132940, 133120, 134385, 134912, 135252, 136896, 137020, 138720, 139035, 140760, 141312, 141440, 142848, 143344, 143520, 145080, 145452, 147968, 148304, 149760, 150144, 150280, 151776, 152490, 153088, 154752, 156672, 157573, 158720, 159120, 159528, 159744, 161262, 162656, 164424, 166464, 166842, 168640, 169065, 169728, 171120, 172224, 172822, 174080, 176640, 178560, 179180, 180336, 181815, 182528, 182988, 184320, 184960, 185380, 187680, 189720, 190464, 191360, 193440, 193936, 195840, 199410, 199680, 200192, 202368, 203320, 205344, 205530, 206057, 206336, 208080, 208896, 211968, 212160, 212704, 215016, 215280, 218178, 219232, 221952, 222456, 225216, 225420, 226304, 228160, 228735, 229632, 232128, 232934, 235520, 238080, 239292, 239616, 240448, 242420, 243984, 246636, 250240, 252960, 254592, 256680, 257920, 259233, 261120, 264960, 265880, 266240, 268770, 269824, 270504, 273792, 274040, 277440, 278070, 281520, 282624, 282880, 285696, 286688, 287040, 290160, 290904, 295936, 296608, 299115, 299520, 300288, 300560, 303552, 304980, 306176, 308295, 309504, 313344, 315146, 317440, 318240, 319056, 322524, 325312, 328848, 332928, 333684, 337280, 338130, 339456, 342240, 344448, 345644, 348160, 349401, 353280, 357120, 358360, 360672, 363630, 365056, 365976, 369920, 370760, 375360, 379440, 380928, 382720, 386880, 387872, 391680, 398820, 399360, 400384, 403155, 404736, 406640, 410688, 411060, 412114, 412672, 416160, 417105, 423936, 424320, 425408, 430032, 430560, 432055, 436356, 438464, 443904, 444912, 450432, 450840, 452608, 456320, 457470, 459264, 464256, 465868, 471040, 472719, 476160, 478584, 479232, 480896, 484840, 487968, 493272, 500480, 505920, 509184, 513360, 515840, 518466, 522240, 529920, 531760, 537540, 539648, 541008, 545445, 547584, 548080, 554880, 556140, 563040, 565760, 571392, 573376, 574080, 580320, 581808, 582335, 591872, 593216, 598230, 599040, 600576, 601120, 607104, 609960, 612352, 616590, 618171, 619008, 626688, 630292, 634880, 636480, 638112, 645048, 650624, 657696, 665856, 667368, 674560, 676260, 678912, 684480, 688896, 691288, 698802, 706560, 714240, 716720, 721344, 727260, 730112, 731952, 739840, 741520, 750720, 758880, 765440, 773760, 775744, 777699, 783360, 787865, 797640, 798720, 800768, 806310, 809472, 813280, 821376, 822120, 824228, 825344, 832320, 834210, 847872, 848640, 850816, 860064, 861120, 864110, 872712, 876928, 887808, 889824, 900864, 901680, 905216, 912640, 914940, 918528, 928512, 931736, 945438, 952320, 957168, 961792, 969680, 975936, 986544, 1000960, 1011840, 1018368, 1026720, 1030285, 1031680, 1036932, 1044480, 1048203, 1059840, 1063520, 1075080, 1079296, 1082016, 1090890, 1095168, 1096160, 1109760, 1112280, 1126080, 1131520, 1142784, 1146752, 1148160, 1160640, 1163616, 1164670, 1183744, 1186432, 1196460, 1198080, 1201152, 1202240, 1214208, 1219920, 1224704, 1233180, 1236342, 1238016, 1260584, 1272960, 1276224, 1290096, 1296165, 1301248, 1315392, 1331712, 1334736, 1349120, 1352520, 1357824, 1368960, 1377792, 1382576, 1397604, 1413120, 1418157, 1428480, 1433440, 1442688, 1454520, 1460224, 1463904, 1479680, 1483040, 1501440, 1517760, 1530880, 1547520, 1551488, 1555398, 1566720, 1575730, 1595280, 1601536, 1612620, 1618944, 1626560, 1642752, 1644240, 1648456, 1650688, 1664640, 1668420, 1697280, 1701632, 1720128, 1722240, 1728220, 1745424, 1747005, 1753856, 1775616, 1779648, 1801728, 1803360, 1825280, 1829880, 1837056, 1854513, 1857024, 1863472, 1890876, 1904640, 1914336, 1923584, 1939360, 1951872, 1973088, 2001920, 2023680, 2036736, 2053440, 2060570, 2063360, 2073864, 2096406, 2119680, 2127040, 2150160, 2158592, 2164032, 2181780, 2190336, 2192320, 2219520, 2224560, 2252160, 2263040, 2293504, 2296320, 2321280, 2327232, 2329340, 2363595, 2372864, 2392920, 2396160, 2402304, 2404480, 2428416, 2439840, 2466360, 2472684, 2476032, 2521168, 2545920, 2552448, 2580192, 2592330, 2602496, 2630784, 2663424, 2669472, 2678741, 2698240, 2705040, 2715648, 2737920, 2755584, 2765152, 2795208, 2836314, 2856960, 2866880, 2885376, 2909040, 2920448, 2927808, 2959360, 2966080, 3002880, 3035520, 3061760, 3090855, 3095040, 3102976, 3110796, 3133440, 3151460, 3190560, 3225240, 3237888, 3253120, 3285504, 3288480, 3296912, 3329280, 3336840, 3394560, 3403264, 3440256, 3444480, 3456440, 3490848, 3494010, 3507712, 3551232, 3559296, 3603456, 3606720, 3650560, 3659760, 3674112, 3709026, 3714048, 3726944, 3781752, 3828672, 3847168, 3878720, 3888495, 3903744, 3946176, 4003840, 4047360, 4073472, 4106880, 4121140, 4126720, 4147728, 4192812, 4239360, 4254080, 4300320, 4328064, 4363560, 4380672, 4384640, 4439040, 4449120, 4504320, 4526080, 4587008, 4592640, 4642560, 4654464, 4658680, 4727190, 4745728, 4785840, 4804608, 4808960, 4856832, 4879680, 4932720, 4945368, 4952064, 5042336, 5091840, 5104896, 5160384, 5184660, 5204992, 5241015, 5261568, 5326848, 5338944, 5357482, 5396480, 5410080, 5475840, 5511168, 5530304, 5590416, 5672628, 5713920, 5733760, 5770752, 5818080, 5855616, 5918720, 5932160, 6005760, 6071040, 6123520, 6181710, 6190080, 6205952, 6221592, 6302920, 6381120, 6450480, 6475776, 6506240, 6571008, 6576960, 6593824, 6658560, 6673680, 6789120, 6806528, 6880512, 6888960, 6912880, 6981696, 6988020, 7015424, 7090785, 7118592, 7206912, 7213440, 7301120, 7319520, 7418052, 7428096, 7453888, 7563504, 7657344, 7694336, 7757440, 7776990, 7807488, 7892352, 8007680, 8036223, 8094720, 8146944, 8213760, 8242280, 8253440, 8295456, 8385624, 8508160, 8600640, 8656128, 8727120, 8761344, 8769280, 8878080, 8898240, 9008640, 9174016, 9185280, 9272565, 9285120, 9308928, 9317360, 9454380, 9491456, 9571680, 9617920, 9713664, 9759360, 9865440, 9890736, 10084672, 10183680, 10209792, 10320768, 10369320, 10409984, 10482030, 10523136, 10653696, 10677888, 10714964, 10792960, 10820160, 10951680, 11022336, 11060608, 11180832, 11345256, 11467520, 11541504, 11636160, 11711232, 11864320, 12011520, 12142080, 12363420, 12380160, 12411904, 12443184, 12605840, 12762240, 12900960, 13012480, 13142016, 13153920, 13187648, 13317120, 13347360, 13393705, 13578240, 13613056, 13761024, 13777920, 13825760, 13963392, 13976040, 14030848, 14181570, 14237184, 14413824, 14426880, 14602240, 14639040, 14836104, 14856192, 14907776, 15127008, 15314688, 15388672, 15514880, 15553980, 15614976, 15784704, 16072446, 16189440, 16427520, 16484560, 16590912, 16771248, 17016320, 17201280, 17312256, 17454240, 17538560, 17756160, 17796480, 18017280, 18348032, 18370560, 18545130, 18570240, 18617856, 18634720, 18908760, 18982912, 19143360, 19235840, 19427328, 19518720, 19730880, 19781472, 20169344, 20367360, 20419584, 20641536, 20738640, 20819968, 20964060, 21046272, 21355776, 21429928, 21640320, 21903360, 22121216, 22361664, 22690512, 22935040, 23083008, 23272320, 23422464, 23728640, 24023040, 24108669, 24284160, 24726840, 24760320, 24823808, 24886368, 25211680, 25524480, 25801920, 26024960, 26284032, 26307840, 26375296, 26634240, 26694720, 26787410, 27226112, 27522048, 27555840, 27651520, 27926784, 27952080, 28061696, 28363140, 28474368, 28853760, 29278080, 29672208, 29815552, 30254016, 30629376, 31029760, 31107960, 31229952, 31569408, 32144892, 32378880, 32855040, 32969120, 33181824, 33542496, 34032640, 34402560, 34624512, 34908480, 35077120, 35592960, 36034560, 36696064, 37090260, 37140480, 37235712, 37269440, 37817520, 37965824, 38286720, 38471680, 39037440, 39461760, 39562944, 40181115, 40338688, 40734720, 40839168, 41283072, 41477280, 41928120, 42092544, 42711552, 42859856, 43280640, 43806720, 44242432, 44723328, 45381024, 45870080, 46166016, 46544640, 46844928, 47457280, 48217338, 48568320, 49453680, 49647616, 49772736, 50423360, 51048960, 51603840, 52049920, 52615680, 52750592, 53268480, 53389440, 53574820, 55044096, 55111680, 55303040, 55853568, 55904160, 56726280, 56948736, 57707520, 58556160, 59344416, 59631104, 60508032, 61258752, 62059520, 62215920, 62459904, 63138816, 64289784, 65710080, 65938240, 66363648, 67084992, 68065280, 68805120, 69249024, 69816960, 70154240, 71185920, 72069120, 74180520, 74280960, 74471424, 74538880, 75635040, 76573440, 76943360, 78074880, 78923520, 79125888, 80362230, 80677376, 81678336, 82566144, 82954560, 83856240, 84185088, 85423104, 85719712, 86561280, 88484864, 89446656, 90762048, 91740160, 93089280, 93689856, 94914560, 96434676, 97136640, 98907360, 99545472, 100846720, 102097920, 103207680, 104099840, 105231360, 105501184, 106778880, 107149640, 110088192, 110606080, 111707136, 111808320, 113452560, 113897472, 115415040, 117112320, 118688832, 119262208, 120543345, 121016064, 122517504, 124119040, 124431840, 126277632, 128579568, 131420160, 131876480, 132727296, 134169984, 136130560, 137610240, 138498048, 139633920, 140308480, 142371840, 148361040, 148942848, 149077760, 151270080, 153146880, 156149760, 157847040, 158251776, 160724460, 161354752, 165132288, 165909120, 167712480, 170846208, 171439424, 173122560, 176969728, 178893312, 181524096, 183480320, 186178560, 187379712, 189829120, 192869352, 197814720, 199090944, 201693440, 204195840, 206415360, 210462720, 211002368, 213557760, 214299280, 221212160, 223414272, 223616640, 226905120, 230830080, 234224640, 237377664, 238524416, 241086690, 242032128, 245035008, 248238080, 248863680, 252555264, 257159136, 263752960, 265454592, 268339968, 275220480, 279267840, 284743680, 296722080, 298155520, 302540160, 306293760, 312299520, 315694080, 316503552, 321448920, 322709504, 330264576, 331818240, 335424960, 341692416, 342878848, 346245120, 353939456, 357786624, 363048192, 372357120, 385738704, 395629440, 398181888, 403386880, 408391680, 412830720, 420925440, 422004736, 427115520, 428598560, 442424320, 446828544, 447233280, 453810240, 468449280, 474755328, 477048832, 482173380, 484064256, 497727360, 514318272, 527505920, 530909184, 536679936, 550440960, 558535680, 569487360, 593444160, 596311040, 605080320, 612587520, 631388160, 633007104, 642897840, 645419008, 663636480, 670849920, 685757696, 692490240, 715573248, 726096384, 744714240, 771477408, 791258880, 796363776, 806773760, 825661440, 844009472, 854231040, 857197120, 884848640, 894466560, 907620480, 936898560, 949510656, 964346760, 968128512, 995454720, 1028636544, 1055011840, 1061818368, 1073359872, 1117071360, 1186888320, 1192622080, 1210160640, 1225175040, 1262776320, 1266014208, 1285795680, 1327272960, 1341699840, 1371515392, 1431146496, 1452192768, 1542954816, 1582517760, 1592727552, 1613547520, 1651322880, 1708462080, 1714394240, 1769697280, 1788933120, 1815240960, 1899021312, 1928693520, 1936257024, 1990909440, 2057273088, 2110023680, 2146719744, 2234142720, 2373776640, 2385244160, 2420321280, 2532028416, 2571591360, 2654545920, 2683399680, 2743030784, 2904385536, 3085909632, 3165035520, 3185455104, 3227095040, 3428788480, 3577866240, 3630481920, 3798042624, 3857387040, 3981818880, 4114546176, 4220047360, 4293439488, 4747553280, 4840642560, 5143182720, 5309091840, 5366799360, 5486061568, 5808771072, 6171819264, 6330071040, 6857576960, 7155732480, 7260963840, 7596085248, 7714774080, 7963637760, 8229092352, 9495106560, 9681285120, 10286365440, 10733598720, 10972123136, 12343638528, 12660142080, 13715153920, 14521927680, 15429548160, 15927275520, 16458184704, 18990213120, 20572730880, 21467197440, 24687277056, 27430307840, 29043855360, 30859096320, 32916369408, 37980426240, 41145461760, 49374554112, 54860615680, 61718192640, 82290923520, 98749108224, 123436385280, 164581847040, 246872770560, 493745541120]

約数ペア:

[(1, 493745541120), (2, 246872770560), (3, 164581847040), (4, 123436385280), (5, 98749108224), (6, 82290923520), (8, 61718192640), (9, 54860615680), (10, 49374554112), (12, 41145461760), (13, 37980426240), (15, 32916369408), (16, 30859096320), (17, 29043855360), (18, 27430307840), (20, 24687277056), (23, 21467197440), (24, 20572730880), (26, 18990213120), (30, 16458184704), (31, 15927275520), (32, 15429548160), (34, 14521927680), (36, 13715153920), (39, 12660142080), (40, 12343638528), (45, 10972123136), (46, 10733598720), (48, 10286365440), (51, 9681285120), (52, 9495106560), (60, 8229092352), (62, 7963637760), (64, 7714774080), (65, 7596085248), (68, 7260963840), (69, 7155732480), (72, 6857576960), (78, 6330071040), (80, 6171819264), (85, 5808771072), (90, 5486061568), (92, 5366799360), (93, 5309091840), (96, 5143182720), (102, 4840642560), (104, 4747553280), (115, 4293439488), (117, 4220047360), (120, 4114546176), (124, 3981818880), (128, 3857387040), (130, 3798042624), (136, 3630481920), (138, 3577866240), (144, 3428788480), (153, 3227095040), (155, 3185455104), (156, 3165035520), (160, 3085909632), (170, 2904385536), (180, 2743030784), (184, 2683399680), (186, 2654545920), (192, 2571591360), (195, 2532028416), (204, 2420321280), (207, 2385244160), (208, 2373776640), (221, 2234142720), (230, 2146719744), (234, 2110023680), (240, 2057273088), (248, 1990909440), (255, 1936257024), (256, 1928693520), (260, 1899021312), (272, 1815240960), (276, 1788933120), (279, 1769697280), (288, 1714394240), (289, 1708462080), (299, 1651322880), (306, 1613547520), (310, 1592727552), (312, 1582517760), (320, 1542954816), (340, 1452192768), (345, 1431146496), (360, 1371515392), (368, 1341699840), (372, 1327272960), (384, 1285795680), (390, 1266014208), (391, 1262776320), (403, 1225175040), (408, 1210160640), (414, 1192622080), (416, 1186888320), (442, 1117071360), (460, 1073359872), (465, 1061818368), (468, 1055011840), (480, 1028636544), (496, 995454720), (510, 968128512), (512, 964346760), (520, 949510656), (527, 936898560), (544, 907620480), (552, 894466560), (558, 884848640), (576, 857197120), (578, 854231040), (585, 844009472), (598, 825661440), (612, 806773760), (620, 796363776), (624, 791258880), (640, 771477408), (663, 744714240), (680, 726096384), (690, 715573248), (713, 692490240), (720, 685757696), (736, 670849920), (744, 663636480), (765, 645419008), (768, 642897840), (780, 633007104), (782, 631388160), (806, 612587520), (816, 605080320), (828, 596311040), (832, 593444160), (867, 569487360), (884, 558535680), (897, 550440960), (920, 536679936), (930, 530909184), (936, 527505920), (960, 514318272), (992, 497727360), (1020, 484064256), (1024, 482173380), (1035, 477048832), (1040, 474755328), (1054, 468449280), (1088, 453810240), (1104, 447233280), (1105, 446828544), (1116, 442424320), (1152, 428598560), (1156, 427115520), (1170, 422004736), (1173, 420925440), (1196, 412830720), (1209, 408391680), (1224, 403386880), (1240, 398181888), (1248, 395629440), (1280, 385738704), (1326, 372357120), (1360, 363048192), (1380, 357786624), (1395, 353939456), (1426, 346245120), (1440, 342878848), (1445, 341692416), (1472, 335424960), (1488, 331818240), (1495, 330264576), (1530, 322709504), (1536, 321448920), (1560, 316503552), (1564, 315694080), (1581, 312299520), (1612, 306293760), (1632, 302540160), (1656, 298155520), (1664, 296722080), (1734, 284743680), (1768, 279267840), (1794, 275220480), (1840, 268339968), (1860, 265454592), (1872, 263752960), (1920, 257159136), (1955, 252555264), (1984, 248863680), (1989, 248238080), (2015, 245035008), (2040, 242032128), (2048, 241086690), (2070, 238524416), (2080, 237377664), (2108, 234224640), (2139, 230830080), (2176, 226905120), (2208, 223616640), (2210, 223414272), (2232, 221212160), (2304, 214299280), (2312, 213557760), (2340, 211002368), (2346, 210462720), (2392, 206415360), (2418, 204195840), (2448, 201693440), (2480, 199090944), (2496, 197814720), (2560, 192869352), (2601, 189829120), (2635, 187379712), (2652, 186178560), (2691, 183480320), (2720, 181524096), (2760, 178893312), (2790, 176969728), (2852, 173122560), (2880, 171439424), (2890, 170846208), (2944, 167712480), (2976, 165909120), (2990, 165132288), (3060, 161354752), (3072, 160724460), (3120, 158251776), (3128, 157847040), (3162, 156149760), (3224, 153146880), (3264, 151270080), (3312, 149077760), (3315, 148942848), (3328, 148361040), (3468, 142371840), (3519, 140308480), (3536, 139633920), (3565, 138498048), (3588, 137610240), (3627, 136130560), (3680, 134169984), (3720, 132727296), (3744, 131876480), (3757, 131420160), (3840, 128579568), (3910, 126277632), (3968, 124431840), (3978, 124119040), (4030, 122517504), (4080, 121016064), (4096, 120543345), (4140, 119262208), (4160, 118688832), (4216, 117112320), (4278, 115415040), (4335, 113897472), (4352, 113452560), (4416, 111808320), (4420, 111707136), (4464, 110606080), (4485, 110088192), (4608, 107149640), (4624, 106778880), (4680, 105501184), (4692, 105231360), (4743, 104099840), (4784, 103207680), (4836, 102097920), (4896, 100846720), (4960, 99545472), (4992, 98907360), (5083, 97136640), (5120, 96434676), (5202, 94914560), (5270, 93689856), (5304, 93089280), (5382, 91740160), (5440, 90762048), (5520, 89446656), (5580, 88484864), (5704, 86561280), (5760, 85719712), (5780, 85423104), (5865, 84185088), (5888, 83856240), (5952, 82954560), (5980, 82566144), (6045, 81678336), (6120, 80677376), (6144, 80362230), (6240, 79125888), (6256, 78923520), (6324, 78074880), (6417, 76943360), (6448, 76573440), (6528, 75635040), (6624, 74538880), (6630, 74471424), (6647, 74280960), (6656, 74180520), (6851, 72069120), (6936, 71185920), (7038, 70154240), (7072, 69816960), (7130, 69249024), (7176, 68805120), (7254, 68065280), (7360, 67084992), (7440, 66363648), (7488, 65938240), (7514, 65710080), (7680, 64289784), (7820, 63138816), (7905, 62459904), (7936, 62215920), (7956, 62059520), (8060, 61258752), (8160, 60508032), (8280, 59631104), (8320, 59344416), (8432, 58556160), (8556, 57707520), (8670, 56948736), (8704, 56726280), (8832, 55904160), (8840, 55853568), (8928, 55303040), (8959, 55111680), (8970, 55044096), (9216, 53574820), (9248, 53389440), (9269, 53268480), (9360, 52750592), (9384, 52615680), (9486, 52049920), (9568, 51603840), (9672, 51048960), (9792, 50423360), (9920, 49772736), (9945, 49647616), (9984, 49453680), (10166, 48568320), (10240, 48217338), (10404, 47457280), (10540, 46844928), (10608, 46544640), (10695, 46166016), (10764, 45870080), (10880, 45381024), (11040, 44723328), (11160, 44242432), (11271, 43806720), (11408, 43280640), (11520, 42859856), (11560, 42711552), (11730, 42092544), (11776, 41928120), (11904, 41477280), (11960, 41283072), (12090, 40839168), (12121, 40734720), (12240, 40338688), (12288, 40181115), (12480, 39562944), (12512, 39461760), (12648, 39037440), (12834, 38471680), (12896, 38286720), (13005, 37965824), (13056, 37817520), (13248, 37269440), (13260, 37235712), (13294, 37140480), (13312, 37090260), (13455, 36696064), (13702, 36034560), (13872, 35592960), (14076, 35077120), (14144, 34908480), (14260, 34624512), (14352, 34402560), (14508, 34032640), (14720, 33542496), (14880, 33181824), (14976, 32969120), (15028, 32855040), (15249, 32378880), (15360, 32144892), (15640, 31569408), (15810, 31229952), (15872, 31107960), (15912, 31029760), (16120, 30629376), (16320, 30254016), (16560, 29815552), (16640, 29672208), (16864, 29278080), (17112, 28853760), (17340, 28474368), (17408, 28363140), (17595, 28061696), (17664, 27952080), (17680, 27926784), (17856, 27651520), (17918, 27555840), (17940, 27522048), (18135, 27226112), (18432, 26787410), (18496, 26694720), (18538, 26634240), (18720, 26375296), (18768, 26307840), (18785, 26284032), (18972, 26024960), (19136, 25801920), (19344, 25524480), (19584, 25211680), (19840, 24886368), (19890, 24823808), (19941, 24760320), (19968, 24726840), (20332, 24284160), (20480, 24108669), (20553, 24023040), (20808, 23728640), (21080, 23422464), (21216, 23272320), (21390, 23083008), (21528, 22935040), (21760, 22690512), (22080, 22361664), (22320, 22121216), (22542, 21903360), (22816, 21640320), (23040, 21429928), (23120, 21355776), (23460, 21046272), (23552, 20964060), (23715, 20819968), (23808, 20738640), (23920, 20641536), (24180, 20419584), (24242, 20367360), (24480, 20169344), (24960, 19781472), (25024, 19730880), (25296, 19518720), (25415, 19427328), (25668, 19235840), (25792, 19143360), (26010, 18982912), (26112, 18908760), (26496, 18634720), (26520, 18617856), (26588, 18570240), (26624, 18545130), (26877, 18370560), (26910, 18348032), (27404, 18017280), (27744, 17796480), (27807, 17756160), (28152, 17538560), (28288, 17454240), (28520, 17312256), (28704, 17201280), (29016, 17016320), (29440, 16771248), (29760, 16590912), (29952, 16484560), (30056, 16427520), (30498, 16189440), (30720, 16072446), (31280, 15784704), (31620, 15614976), (31744, 15553980), (31824, 15514880), (32085, 15388672), (32240, 15314688), (32640, 15127008), (33120, 14907776), (33235, 14856192), (33280, 14836104), (33728, 14639040), (33813, 14602240), (34224, 14426880), (34255, 14413824), (34680, 14237184), (34816, 14181570), (35190, 14030848), (35328, 13976040), (35360, 13963392), (35712, 13825760), (35836, 13777920), (35880, 13761024), (36270, 13613056), (36363, 13578240), (36864, 13393705), (36992, 13347360), (37076, 13317120), (37440, 13187648), (37536, 13153920), (37570, 13142016), (37944, 13012480), (38272, 12900960), (38688, 12762240), (39168, 12605840), (39680, 12443184), (39780, 12411904), (39882, 12380160), (39936, 12363420), (40664, 12142080), (41106, 12011520), (41616, 11864320), (42160, 11711232), (42432, 11636160), (42780, 11541504), (43056, 11467520), (43520, 11345256), (44160, 11180832), (44640, 11060608), (44795, 11022336), (45084, 10951680), (45632, 10820160), (45747, 10792960), (46080, 10714964), (46240, 10677888), (46345, 10653696), (46920, 10523136), (47104, 10482030), (47430, 10409984), (47616, 10369320), (47840, 10320768), (48360, 10209792), (48484, 10183680), (48960, 10084672), (49920, 9890736), (50048, 9865440), (50592, 9759360), (50830, 9713664), (51336, 9617920), (51584, 9571680), (52020, 9491456), (52224, 9454380), (52992, 9317360), (53040, 9308928), (53176, 9285120), (53248, 9272565), (53754, 9185280), (53820, 9174016), (54808, 9008640), (55488, 8898240), (55614, 8878080), (56304, 8769280), (56355, 8761344), (56576, 8727120), (57040, 8656128), (57408, 8600640), (58032, 8508160), (58880, 8385624), (59520, 8295456), (59823, 8253440), (59904, 8242280), (60112, 8213760), (60605, 8146944), (60996, 8094720), (61440, 8036223), (61659, 8007680), (62560, 7892352), (63240, 7807488), (63488, 7776990), (63648, 7757440), (64170, 7694336), (64480, 7657344), (65280, 7563504), (66240, 7453888), (66470, 7428096), (66560, 7418052), (67456, 7319520), (67626, 7301120), (68448, 7213440), (68510, 7206912), (69360, 7118592), (69632, 7090785), (70380, 7015424), (70656, 6988020), (70720, 6981696), (71424, 6912880), (71672, 6888960), (71760, 6880512), (72540, 6806528), (72726, 6789120), (73984, 6673680), (74152, 6658560), (74880, 6593824), (75072, 6576960), (75140, 6571008), (75888, 6506240), (76245, 6475776), (76544, 6450480), (77376, 6381120), (78336, 6302920), (79360, 6221592), (79560, 6205952), (79764, 6190080), (79872, 6181710), (80631, 6123520), (81328, 6071040), (82212, 6005760), (83232, 5932160), (83421, 5918720), (84320, 5855616), (84864, 5818080), (85560, 5770752), (86112, 5733760), (86411, 5713920), (87040, 5672628), (88320, 5590416), (89280, 5530304), (89590, 5511168), (90168, 5475840), (91264, 5410080), (91494, 5396480), (92160, 5357482), (92480, 5338944), (92690, 5326848), (93840, 5261568), (94208, 5241015), (94860, 5204992), (95232, 5184660), (95680, 5160384), (96720, 5104896), (96968, 5091840), (97920, 5042336), (99705, 4952064), (99840, 4945368), (100096, 4932720), (101184, 4879680), (101660, 4856832), (102672, 4808960), (102765, 4804608), (103168, 4785840), (104040, 4745728), (104448, 4727190), (105984, 4658680), (106080, 4654464), (106352, 4642560), (107508, 4592640), (107640, 4587008), (109089, 4526080), (109616, 4504320), (110976, 4449120), (111228, 4439040), (112608, 4384640), (112710, 4380672), (113152, 4363560), (114080, 4328064), (114816, 4300320), (116064, 4254080), (116467, 4239360), (117760, 4192812), (119040, 4147728), (119646, 4126720), (119808, 4121140), (120224, 4106880), (121210, 4073472), (121992, 4047360), (123318, 4003840), (125120, 3946176), (126480, 3903744), (126976, 3888495), (127296, 3878720), (128340, 3847168), (128960, 3828672), (130560, 3781752), (132480, 3726944), (132940, 3714048), (133120, 3709026), (134385, 3674112), (134912, 3659760), (135252, 3650560), (136896, 3606720), (137020, 3603456), (138720, 3559296), (139035, 3551232), (140760, 3507712), (141312, 3494010), (141440, 3490848), (142848, 3456440), (143344, 3444480), (143520, 3440256), (145080, 3403264), (145452, 3394560), (147968, 3336840), (148304, 3329280), (149760, 3296912), (150144, 3288480), (150280, 3285504), (151776, 3253120), (152490, 3237888), (153088, 3225240), (154752, 3190560), (156672, 3151460), (157573, 3133440), (158720, 3110796), (159120, 3102976), (159528, 3095040), (159744, 3090855), (161262, 3061760), (162656, 3035520), (164424, 3002880), (166464, 2966080), (166842, 2959360), (168640, 2927808), (169065, 2920448), (169728, 2909040), (171120, 2885376), (172224, 2866880), (172822, 2856960), (174080, 2836314), (176640, 2795208), (178560, 2765152), (179180, 2755584), (180336, 2737920), (181815, 2715648), (182528, 2705040), (182988, 2698240), (184320, 2678741), (184960, 2669472), (185380, 2663424), (187680, 2630784), (189720, 2602496), (190464, 2592330), (191360, 2580192), (193440, 2552448), (193936, 2545920), (195840, 2521168), (199410, 2476032), (199680, 2472684), (200192, 2466360), (202368, 2439840), (203320, 2428416), (205344, 2404480), (205530, 2402304), (206057, 2396160), (206336, 2392920), (208080, 2372864), (208896, 2363595), (211968, 2329340), (212160, 2327232), (212704, 2321280), (215016, 2296320), (215280, 2293504), (218178, 2263040), (219232, 2252160), (221952, 2224560), (222456, 2219520), (225216, 2192320), (225420, 2190336), (226304, 2181780), (228160, 2164032), (228735, 2158592), (229632, 2150160), (232128, 2127040), (232934, 2119680), (235520, 2096406), (238080, 2073864), (239292, 2063360), (239616, 2060570), (240448, 2053440), (242420, 2036736), (243984, 2023680), (246636, 2001920), (250240, 1973088), (252960, 1951872), (254592, 1939360), (256680, 1923584), (257920, 1914336), (259233, 1904640), (261120, 1890876), (264960, 1863472), (265880, 1857024), (266240, 1854513), (268770, 1837056), (269824, 1829880), (270504, 1825280), (273792, 1803360), (274040, 1801728), (277440, 1779648), (278070, 1775616), (281520, 1753856), (282624, 1747005), (282880, 1745424), (285696, 1728220), (286688, 1722240), (287040, 1720128), (290160, 1701632), (290904, 1697280), (295936, 1668420), (296608, 1664640), (299115, 1650688), (299520, 1648456), (300288, 1644240), (300560, 1642752), (303552, 1626560), (304980, 1618944), (306176, 1612620), (308295, 1601536), (309504, 1595280), (313344, 1575730), (315146, 1566720), (317440, 1555398), (318240, 1551488), (319056, 1547520), (322524, 1530880), (325312, 1517760), (328848, 1501440), (332928, 1483040), (333684, 1479680), (337280, 1463904), (338130, 1460224), (339456, 1454520), (342240, 1442688), (344448, 1433440), (345644, 1428480), (348160, 1418157), (349401, 1413120), (353280, 1397604), (357120, 1382576), (358360, 1377792), (360672, 1368960), (363630, 1357824), (365056, 1352520), (365976, 1349120), (369920, 1334736), (370760, 1331712), (375360, 1315392), (379440, 1301248), (380928, 1296165), (382720, 1290096), (386880, 1276224), (387872, 1272960), (391680, 1260584), (398820, 1238016), (399360, 1236342), (400384, 1233180), (403155, 1224704), (404736, 1219920), (406640, 1214208), (410688, 1202240), (411060, 1201152), (412114, 1198080), (412672, 1196460), (416160, 1186432), (417105, 1183744), (423936, 1164670), (424320, 1163616), (425408, 1160640), (430032, 1148160), (430560, 1146752), (432055, 1142784), (436356, 1131520), (438464, 1126080), (443904, 1112280), (444912, 1109760), (450432, 1096160), (450840, 1095168), (452608, 1090890), (456320, 1082016), (457470, 1079296), (459264, 1075080), (464256, 1063520), (465868, 1059840), (471040, 1048203), (472719, 1044480), (476160, 1036932), (478584, 1031680), (479232, 1030285), (480896, 1026720), (484840, 1018368), (487968, 1011840), (493272, 1000960), (500480, 986544), (505920, 975936), (509184, 969680), (513360, 961792), (515840, 957168), (518466, 952320), (522240, 945438), (529920, 931736), (531760, 928512), (537540, 918528), (539648, 914940), (541008, 912640), (545445, 905216), (547584, 901680), (548080, 900864), (554880, 889824), (556140, 887808), (563040, 876928), (565760, 872712), (571392, 864110), (573376, 861120), (574080, 860064), (580320, 850816), (581808, 848640), (582335, 847872), (591872, 834210), (593216, 832320), (598230, 825344), (599040, 824228), (600576, 822120), (601120, 821376), (607104, 813280), (609960, 809472), (612352, 806310), (616590, 800768), (618171, 798720), (619008, 797640), (626688, 787865), (630292, 783360), (634880, 777699), (636480, 775744), (638112, 773760), (645048, 765440), (650624, 758880), (657696, 750720), (665856, 741520), (667368, 739840), (674560, 731952), (676260, 730112), (678912, 727260), (684480, 721344), (688896, 716720), (691288, 714240), (698802, 706560)]