127068963840

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 169, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 252, 256, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 338, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 490, 504, 507, 512, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 676, 702, 720, 728, 735, 740, 756, 768, 777, 780, 784, 810, 819, 832, 840, 845, 864, 882, 888, 896, 910, 936, 945, 960, 962, 980, 999, 1008, 1014, 1024, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1183, 1184, 1248, 1260, 1274, 1280, 1295, 1296, 1323, 1332, 1344, 1352, 1365, 1404, 1440, 1443, 1456, 1470, 1480, 1512, 1521, 1536, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1690, 1728, 1755, 1764, 1776, 1792, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1960, 1998, 2016, 2028, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2240, 2268, 2304, 2331, 2340, 2352, 2366, 2368, 2405, 2457, 2496, 2520, 2535, 2548, 2560, 2590, 2592, 2646, 2664, 2688, 2704, 2730, 2808, 2835, 2880, 2886, 2912, 2940, 2960, 2997, 3024, 3042, 3072, 3108, 3120, 3136, 3185, 3240, 3276, 3328, 3330, 3360, 3367, 3380, 3456, 3510, 3528, 3549, 3552, 3584, 3626, 3640, 3744, 3780, 3822, 3840, 3848, 3885, 3920, 3969, 3996, 4032, 4056, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4410, 4440, 4480, 4536, 4563, 4608, 4662, 4680, 4704, 4732, 4736, 4810, 4914, 4992, 4995, 5040, 5070, 5096, 5120, 5180, 5184, 5265, 5292, 5328, 5376, 5408, 5439, 5460, 5616, 5670, 5733, 5760, 5772, 5824, 5880, 5915, 5920, 5994, 6048, 6084, 6216, 6240, 6253, 6272, 6370, 6480, 6552, 6615, 6656, 6660, 6720, 6734, 6760, 6912, 6993, 7020, 7056, 7098, 7104, 7168, 7215, 7252, 7280, 7371, 7488, 7560, 7605, 7644, 7680, 7696, 7770, 7840, 7938, 7992, 8064, 8112, 8190, 8281, 8288, 8320, 8424, 8640, 8658, 8736, 8820, 8880, 8960, 9065, 9072, 9126, 9216, 9324, 9360, 9408, 9464, 9472, 9555, 9620, 9828, 9984, 9990, 10080, 10101, 10140, 10192, 10360, 10368, 10530, 10584, 10647, 10656, 10752, 10816, 10878, 10920, 11232, 11340, 11466, 11520, 11544, 11648, 11655, 11760, 11830, 11840, 11988, 12096, 12168, 12285, 12432, 12480, 12506, 12544, 12740, 12960, 12987, 13104, 13230, 13312, 13320, 13440, 13468, 13520, 13689, 13824, 13986, 14040, 14112, 14196, 14208, 14430, 14504, 14560, 14742, 14976, 14985, 15120, 15210, 15288, 15360, 15392, 15540, 15680, 15876, 15984, 16128, 16224, 16317, 16380, 16562, 16576, 16640, 16835, 16848, 17199, 17280, 17316, 17472, 17640, 17745, 17760, 17920, 18130, 18144, 18252, 18648, 18720, 18759, 18816, 18928, 18944, 19110, 19240, 19656, 19845, 19968, 19980, 20160, 20202, 20280, 20384, 20720, 20736, 20979, 21060, 21168, 21294, 21312, 21504, 21632, 21645, 21756, 21840, 22464, 22680, 22815, 22932, 23040, 23088, 23296, 23310, 23520, 23569, 23660, 23680, 23976, 24192, 24336, 24570, 24843, 24864, 24960, 25012, 25088, 25480, 25920, 25974, 26208, 26460, 26640, 26880, 26936, 27040, 27195, 27378, 27648, 27972, 28080, 28224, 28392, 28416, 28665, 28860, 29008, 29120, 29484, 29952, 29970, 30240, 30303, 30420, 30576, 30784, 31080, 31265, 31360, 31752, 31941, 31968, 32256, 32448, 32634, 32760, 33124, 33152, 33280, 33670, 33696, 34398, 34560, 34632, 34944, 34965, 35280, 35490, 35520, 35840, 36260, 36288, 36504, 36855, 37296, 37440, 37518, 37632, 37856, 37888, 38220, 38480, 38961, 39312, 39690, 39936, 39960, 40320, 40404, 40560, 40768, 41405, 41440, 41472, 41958, 42120, 42336, 42588, 42624, 43264, 43290, 43512, 43680, 43771, 44928, 45360, 45630, 45864, 46080, 46176, 46592, 46620, 47040, 47138, 47320, 47360, 47952, 48384, 48672, 48951, 49140, 49686, 49728, 49920, 50024, 50176, 50505, 50960, 51597, 51840, 51948, 52416, 52920, 53235, 53280, 53760, 53872, 54080, 54390, 54756, 55944, 56160, 56277, 56448, 56784, 56832, 57330, 57720, 58016, 58240, 58968, 59904, 59940, 60480, 60606, 60840, 61152, 61568, 62160, 62530, 62720, 63504, 63882, 63936, 64512, 64896, 64935, 65268, 65520, 66248, 66304, 66560, 67340, 67392, 68445, 68796, 69120, 69264, 69888, 69930, 70560, 70707, 70980, 71040, 72520, 72576, 73008, 73710, 74529, 74592, 74880, 75036, 75264, 75712, 76440, 76960, 77922, 78624, 79380, 79920, 80640, 80808, 81120, 81536, 81585, 82810, 82880, 82944, 83916, 84240, 84672, 85176, 85248, 85995, 86528, 86580, 87024, 87360, 87542, 89856, 90720, 90909, 91260, 91728, 92352, 93184, 93240, 93795, 94080, 94276, 94640, 94720, 95823, 95904, 96768, 97344, 97902, 98280, 99372, 99456, 99840, 100048, 101010, 101920, 103194, 103680, 103896, 104832, 104895, 105840, 106470, 106560, 107520, 107744, 108160, 108780, 109512, 111888, 112320, 112554, 112896, 113568, 113664, 114660, 115440, 116032, 116480, 117845, 117936, 119808, 119880, 120960, 121212, 121680, 122304, 123136, 124215, 124320, 125060, 125440, 127008, 127764, 127872, 129792, 129870, 130536, 131040, 131313, 132496, 132608, 134680, 134784, 136890, 137592, 138240, 138528, 139776, 139860, 141120, 141414, 141960, 142080, 145040, 145152, 146016, 146853, 147420, 149058, 149184, 149760, 150072, 150528, 151424, 151515, 152880, 153920, 155844, 157248, 158760, 159705, 159840, 161280, 161616, 162240, 163072, 163170, 165620, 165760, 167832, 168480, 168831, 169344, 170352, 170496, 171990, 173056, 173160, 174048, 174720, 175084, 179712, 181440, 181818, 182520, 183456, 184704, 186480, 187590, 188160, 188552, 189280, 189440, 191646, 191808, 193536, 194688, 194805, 195804, 196560, 198744, 198912, 199680, 200096, 202020, 203840, 206388, 207360, 207792, 209664, 209790, 211680, 212121, 212940, 213120, 215488, 216320, 217560, 218855, 219024, 223587, 223776, 224640, 225108, 225792, 227136, 229320, 230880, 232064, 232960, 235690, 235872, 239760, 241920, 242424, 243360, 244608, 244755, 246272, 248430, 248640, 250120, 250880, 254016, 255528, 255744, 257985, 259584, 259740, 261072, 262080, 262626, 264992, 265216, 269360, 269568, 272727, 273780, 275184, 277056, 279552, 279720, 281385, 282240, 282828, 283920, 284160, 290080, 290304, 292032, 293706, 294840, 298116, 298368, 299520, 300144, 302848, 303030, 305760, 306397, 307840, 311688, 314496, 317520, 319410, 319680, 322560, 323232, 324480, 326144, 326340, 331240, 331520, 335664, 336960, 337662, 338688, 340704, 340992, 343980, 346320, 348096, 349440, 350168, 353535, 359424, 362880, 363636, 365040, 366912, 369408, 372645, 372960, 375180, 376320, 377104, 378560, 383292, 383616, 389376, 389610, 391608, 393120, 393939, 397488, 397824, 400192, 404040, 407680, 412776, 414720, 415584, 419328, 419580, 423360, 424242, 425880, 426240, 430976, 432640, 435120, 437710, 438048, 447174, 447552, 449280, 450216, 451584, 454272, 454545, 458640, 461760, 464128, 465920, 471380, 471744, 479115, 479520, 483840, 484848, 486720, 489216, 489510, 492544, 496860, 497280, 500240, 506493, 508032, 511056, 511488, 515970, 519168, 519480, 522144, 524160, 525252, 529984, 538720, 539136, 545454, 547560, 550368, 554112, 559440, 562770, 564480, 565656, 567840, 568320, 580160, 580608, 584064, 587412, 589680, 596232, 596736, 599040, 600288, 605696, 606060, 611520, 612794, 615680, 623376, 628992, 635040, 636363, 638820, 639360, 646464, 648960, 652288, 652680, 656565, 662480, 663040, 670761, 671328, 673920, 675324, 677376, 681408, 687960, 692640, 696192, 698880, 700336, 707070, 725760, 727272, 730080, 733824, 734265, 738816, 745290, 745920, 750360, 752640, 754208, 757120, 766584, 767232, 778752, 779220, 783216, 786240, 787878, 794976, 795648, 800384, 808080, 815360, 825552, 831168, 838656, 839160, 844155, 846720, 848484, 851760, 852480, 861952, 865280, 870240, 875420, 876096, 894348, 895104, 898560, 900432, 908544, 909090, 917280, 919191, 923520, 928256, 942760, 943488, 958230, 959040, 967680, 969696, 973440, 978432, 979020, 993720, 994560, 1000480, 1012986, 1016064, 1022112, 1022976, 1031940, 1038960, 1044288, 1048320, 1050504, 1059968, 1060605, 1077440, 1078272, 1090908, 1095120, 1100736, 1108224, 1117935, 1118880, 1125540, 1128960, 1131312, 1135680, 1160320, 1168128, 1174824, 1179360, 1181817, 1192464, 1193472, 1200576, 1211392, 1212120, 1223040, 1225588, 1231360, 1246752, 1257984, 1270080, 1272726, 1277640, 1278720, 1292928, 1297920, 1305360, 1313130, 1324960, 1326080, 1341522, 1342656, 1347840, 1350648, 1354752, 1362816, 1363635, 1375920, 1385280, 1392384, 1397760, 1400672, 1414140, 1451520, 1454544, 1460160, 1467648, 1468530, 1477632, 1490580, 1491840, 1500720, 1508416, 1514240, 1531985, 1533168, 1534464, 1557504, 1558440, 1566432, 1572480, 1575756, 1589952, 1600768, 1616160, 1630720, 1651104, 1662336, 1678320, 1688310, 1693440, 1696968, 1703520, 1704960, 1723904, 1740480, 1750840, 1752192, 1788696, 1790208, 1797120, 1800864, 1817088, 1818180, 1834560, 1838382, 1847040, 1856512, 1885520, 1886976, 1909089, 1916460, 1918080, 1939392, 1946880, 1956864, 1958040, 1969695, 1987440, 1989120, 2000960, 2025972, 2032128, 2044224, 2063880, 2077920, 2088576, 2096640, 2101008, 2119936, 2121210, 2154880, 2181816, 2190240, 2201472, 2216448, 2235870, 2237760, 2251080, 2257920, 2262624, 2271360, 2320640, 2336256, 2349648, 2358720, 2363634, 2384928, 2386944, 2401152, 2424240, 2446080, 2451176, 2462720, 2493504, 2515968, 2532465, 2540160, 2545452, 2555280, 2557440, 2585856, 2595840, 2610720, 2626260, 2649920, 2683044, 2685312, 2695680, 2701296, 2725632, 2727270, 2751840, 2757573, 2770560, 2784768, 2801344, 2828280, 2903040, 2909088, 2920320, 2935296, 2937060, 2981160, 2983680, 3001440, 3016832, 3028480, 3063970, 3066336, 3068928, 3116880, 3132864, 3144960, 3151512, 3179904, 3181815, 3201536, 3232320, 3261440, 3302208, 3324672, 3353805, 3356640, 3376620, 3386880, 3393936, 3407040, 3447808, 3480960, 3501680, 3504384, 3545451, 3577392, 3580416, 3601728, 3634176, 3636360, 3669120, 3676764, 3694080, 3771040, 3773952, 3818178, 3832920, 3836160, 3878784, 3893760, 3916080, 3939390, 3974880, 3978240, 4001920, 4051944, 4064256, 4088448, 4127760, 4155840, 4177152, 4193280, 4202016, 4239872, 4242420, 4309760, 4363632, 4380480, 4402944, 4432896, 4471740, 4475520, 4502160, 4525248, 4542720, 4595955, 4641280, 4672512, 4699296, 4717440, 4727268, 4769856, 4802304, 4848480, 4892160, 4902352, 4987008, 5064930, 5080320, 5090904, 5110560, 5114880, 5171712, 5221440, 5252520, 5299840, 5366088, 5370624, 5391360, 5402592, 5451264, 5454540, 5503680, 5515146, 5541120, 5569536, 5602688, 5656560, 5818176, 5840640, 5870592, 5874120, 5909085, 5962320, 5967360, 6002880, 6033664, 6056960, 6127940, 6132672, 6233760, 6265728, 6289920, 6303024, 6359808, 6363630, 6403072, 6464640, 6604416, 6649344, 6707610, 6713280, 6753240, 6773760, 6787872, 6814080, 6961920, 7003360, 7008768, 7090902, 7154784, 7160832, 7203456, 7272720, 7338240, 7353528, 7388160, 7542080, 7547904, 7636356, 7665840, 7672320, 7757568, 7787520, 7832160, 7878780, 7949760, 8003840, 8103888, 8176896, 8255520, 8272719, 8311680, 8354304, 8404032, 8479744, 8484840, 8619520, 8727264, 8760960, 8805888, 8943480, 8951040, 9004320, 9050496, 9085440, 9191910, 9282560, 9398592, 9434880, 9454536, 9539712, 9545445, 9604608, 9696960, 9784320, 9804704, 9974016, 10129860, 10160640, 10181808, 10221120, 10343424, 10442880, 10505040, 10599680, 10732176, 10741248, 10805184, 10902528, 10909080, 11007360, 11030292, 11082240, 11205376, 11313120, 11636352, 11681280, 11748240, 11818170, 11924640, 11934720, 12005760, 12067328, 12255880, 12265344, 12467520, 12531456, 12579840, 12606048, 12719616, 12727260, 12929280, 13208832, 13298688, 13415220, 13426560, 13506480, 13575744, 13628160, 13787865, 13923840, 14006720, 14017536, 14181804, 14309568, 14406912, 14545440, 14676480, 14707056, 15084160, 15272712, 15331680, 15344640, 15515136, 15664320, 15757560, 15899520, 16007680, 16207776, 16353792, 16511040, 16545438, 16623360, 16708608, 16808064, 16969680, 17239040, 17454528, 17521920, 17611776, 17727255, 17886960, 17902080, 18008640, 18100992, 18170880, 18383820, 18797184, 18869760, 18909072, 19079424, 19090890, 19209216, 19393920, 19609408, 19948032, 20259720, 20321280, 20363616, 20442240, 20885760, 21010080, 21199360, 21464352, 21482496, 21610368, 21818160, 22014720, 22060584, 22164480, 22410752, 22626240, 23272704, 23362560, 23496480, 23636340, 23849280, 24011520, 24134656, 24511760, 24530688, 24818157, 24935040, 25062912, 25212096, 25439232, 25454520, 25858560, 26417664, 26830440, 26853120, 27012960, 27151488, 27256320, 27575730, 27847680, 28013440, 28363608, 28619136, 28813824, 29090880, 29352960, 29414112, 30168320, 30545424, 30663360, 31030272, 31328640, 31515120, 31799040, 32015360, 32415552, 32707584, 33022080, 33090876, 33246720, 33616128, 33939360, 34909056, 35043840, 35454510, 35773920, 35804160, 36017280, 36201984, 36767640, 37594368, 37739520, 37818144, 38158848, 38181780, 38787840, 39218816, 39896064, 40519440, 40727232, 40884480, 41363595, 41771520, 42020160, 42398720, 42928704, 43220736, 43636320, 44029440, 44121168, 44821504, 45252480, 46545408, 46992960, 47272680, 47698560, 48023040, 49023520, 49061376, 49636314, 49870080, 50125824, 50424192, 50909040, 51717120, 52835328, 53660880, 53706240, 54025920, 54302976, 54512640, 55151460, 56026880, 56727216, 57238272, 57627648, 58181760, 58828224, 60336640, 61090848, 61326720, 62657280, 63030240, 63598080, 64831104, 66044160, 66181752, 66493440, 67232256, 67878720, 69818112, 70087680, 70909020, 71547840, 72034560, 72403968, 73535280, 75188736, 75636288, 76317696, 76363560, 77575680, 78437632, 81038880, 81454464, 81768960, 82727190, 83543040, 84040320, 85857408, 86441472, 87272640, 88058880, 88242336, 90504960, 93090816, 93985920, 94545360, 95397120, 96046080, 98047040, 98122752, 99272628, 99740160, 100848384, 101818080, 107321760, 107412480, 108051840, 108605952, 110302920, 112053760, 113454432, 114476544, 116363520, 117656448, 120673280, 122181696, 122653440, 124090785, 125314560, 126060480, 127196160, 129662208, 132088320, 132363504, 134464512, 135757440, 139636224, 141818040, 143095680, 144069120, 147070560, 150377472, 151272576, 152727120, 155151360, 156875264, 162077760, 162908928, 163537920, 165454380, 168080640, 171714816, 172882944, 174545280, 176484672, 181009920, 187971840, 189090720, 190794240, 196094080, 198545256, 199480320, 201696768, 203636160, 214643520, 216103680, 217211904, 220605840, 224107520, 226908864, 228953088, 232727040, 235312896, 244363392, 245306880, 248181570, 250629120, 252120960, 259324416, 264176640, 264727008, 271514880, 279272448, 283636080, 286191360, 288138240, 294141120, 302545152, 305454240, 313750528, 324155520, 325817856, 330908760, 336161280, 343429632, 349090560, 352969344, 362019840, 375943680, 378181440, 381588480, 392188160, 397090512, 403393536, 407272320, 429287040, 432207360, 441211680, 453817728, 465454080, 470625792, 488726784, 490613760, 496363140, 504241920, 518648832, 529454016, 543029760, 567272160, 572382720, 588282240, 605090304, 610908480, 648311040, 651635712, 661817520, 672322560, 686859264, 698181120, 705938688, 751887360, 756362880, 784376320, 794181024, 814544640, 858574080, 864414720, 882423360, 907635456, 941251584, 977453568, 992726280, 1008483840, 1058908032, 1086059520, 1134544320, 1144765440, 1176564480, 1210180608, 1221816960, 1296622080, 1323635040, 1396362240, 1411877376, 1512725760, 1568752640, 1588362048, 1629089280, 1717148160, 1764846720, 1815270912, 1954907136, 1985452560, 2016967680, 2117816064, 2269088640, 2353128960, 2443633920, 2593244160, 2647270080, 2823754752, 3025451520, 3176724096, 3258178560, 3434296320, 3529693440, 3630541824, 3970905120, 4235632128, 4538177280, 4706257920, 4887267840, 5294540160, 6050903040, 6353448192, 7059386880, 7941810240, 8471264256, 9076354560, 9774535680, 10589080320, 12706896384, 14118773760, 15883620480, 18152709120, 21178160640, 25413792768, 31767240960, 42356321280, 63534481920, 127068963840]

約数ペア:

[(1, 127068963840), (2, 63534481920), (3, 42356321280), (4, 31767240960), (5, 25413792768), (6, 21178160640), (7, 18152709120), (8, 15883620480), (9, 14118773760), (10, 12706896384), (12, 10589080320), (13, 9774535680), (14, 9076354560), (15, 8471264256), (16, 7941810240), (18, 7059386880), (20, 6353448192), (21, 6050903040), (24, 5294540160), (26, 4887267840), (27, 4706257920), (28, 4538177280), (30, 4235632128), (32, 3970905120), (35, 3630541824), (36, 3529693440), (37, 3434296320), (39, 3258178560), (40, 3176724096), (42, 3025451520), (45, 2823754752), (48, 2647270080), (49, 2593244160), (52, 2443633920), (54, 2353128960), (56, 2269088640), (60, 2117816064), (63, 2016967680), (64, 1985452560), (65, 1954907136), (70, 1815270912), (72, 1764846720), (74, 1717148160), (78, 1629089280), (80, 1588362048), (81, 1568752640), (84, 1512725760), (90, 1411877376), (91, 1396362240), (96, 1323635040), (98, 1296622080), (104, 1221816960), (105, 1210180608), (108, 1176564480), (111, 1144765440), (112, 1134544320), (117, 1086059520), (120, 1058908032), (126, 1008483840), (128, 992726280), (130, 977453568), (135, 941251584), (140, 907635456), (144, 882423360), (147, 864414720), (148, 858574080), (156, 814544640), (160, 794181024), (162, 784376320), (168, 756362880), (169, 751887360), (180, 705938688), (182, 698181120), (185, 686859264), (189, 672322560), (192, 661817520), (195, 651635712), (196, 648311040), (208, 610908480), (210, 605090304), (216, 588282240), (222, 572382720), (224, 567272160), (234, 543029760), (240, 529454016), (245, 518648832), (252, 504241920), (256, 496363140), (259, 490613760), (260, 488726784), (270, 470625792), (273, 465454080), (280, 453817728), (288, 441211680), (294, 432207360), (296, 429287040), (312, 407272320), (315, 403393536), (320, 397090512), (324, 392188160), (333, 381588480), (336, 378181440), (338, 375943680), (351, 362019840), (360, 352969344), (364, 349090560), (370, 343429632), (378, 336161280), (384, 330908760), (390, 325817856), (392, 324155520), (405, 313750528), (416, 305454240), (420, 302545152), (432, 294141120), (441, 288138240), (444, 286191360), (448, 283636080), (455, 279272448), (468, 271514880), (480, 264727008), (481, 264176640), (490, 259324416), (504, 252120960), (507, 250629120), (512, 248181570), (518, 245306880), (520, 244363392), (540, 235312896), (546, 232727040), (555, 228953088), (560, 226908864), (567, 224107520), (576, 220605840), (585, 217211904), (588, 216103680), (592, 214643520), (624, 203636160), (630, 201696768), (637, 199480320), (640, 198545256), (648, 196094080), (666, 190794240), (672, 189090720), (676, 187971840), (702, 181009920), (720, 176484672), (728, 174545280), (735, 172882944), (740, 171714816), (756, 168080640), (768, 165454380), (777, 163537920), (780, 162908928), (784, 162077760), (810, 156875264), (819, 155151360), (832, 152727120), (840, 151272576), (845, 150377472), (864, 147070560), (882, 144069120), (888, 143095680), (896, 141818040), (910, 139636224), (936, 135757440), (945, 134464512), (960, 132363504), (962, 132088320), (980, 129662208), (999, 127196160), (1008, 126060480), (1014, 125314560), (1024, 124090785), (1036, 122653440), (1040, 122181696), (1053, 120673280), (1080, 117656448), (1092, 116363520), (1110, 114476544), (1120, 113454432), (1134, 112053760), (1152, 110302920), (1170, 108605952), (1176, 108051840), (1183, 107412480), (1184, 107321760), (1248, 101818080), (1260, 100848384), (1274, 99740160), (1280, 99272628), (1295, 98122752), (1296, 98047040), (1323, 96046080), (1332, 95397120), (1344, 94545360), (1352, 93985920), (1365, 93090816), (1404, 90504960), (1440, 88242336), (1443, 88058880), (1456, 87272640), (1470, 86441472), (1480, 85857408), (1512, 84040320), (1521, 83543040), (1536, 82727190), (1554, 81768960), (1560, 81454464), (1568, 81038880), (1620, 78437632), (1638, 77575680), (1664, 76363560), (1665, 76317696), (1680, 75636288), (1690, 75188736), (1728, 73535280), (1755, 72403968), (1764, 72034560), (1776, 71547840), (1792, 70909020), (1813, 70087680), (1820, 69818112), (1872, 67878720), (1890, 67232256), (1911, 66493440), (1920, 66181752), (1924, 66044160), (1960, 64831104), (1998, 63598080), (2016, 63030240), (2028, 62657280), (2072, 61326720), (2080, 61090848), (2106, 60336640), (2160, 58828224), (2184, 58181760), (2205, 57627648), (2220, 57238272), (2240, 56727216), (2268, 56026880), (2304, 55151460), (2331, 54512640), (2340, 54302976), (2352, 54025920), (2366, 53706240), (2368, 53660880), (2405, 52835328), (2457, 51717120), (2496, 50909040), (2520, 50424192), (2535, 50125824), (2548, 49870080), (2560, 49636314), (2590, 49061376), (2592, 49023520), (2646, 48023040), (2664, 47698560), (2688, 47272680), (2704, 46992960), (2730, 46545408), (2808, 45252480), (2835, 44821504), (2880, 44121168), (2886, 44029440), (2912, 43636320), (2940, 43220736), (2960, 42928704), (2997, 42398720), (3024, 42020160), (3042, 41771520), (3072, 41363595), (3108, 40884480), (3120, 40727232), (3136, 40519440), (3185, 39896064), (3240, 39218816), (3276, 38787840), (3328, 38181780), (3330, 38158848), (3360, 37818144), (3367, 37739520), (3380, 37594368), (3456, 36767640), (3510, 36201984), (3528, 36017280), (3549, 35804160), (3552, 35773920), (3584, 35454510), (3626, 35043840), (3640, 34909056), (3744, 33939360), (3780, 33616128), (3822, 33246720), (3840, 33090876), (3848, 33022080), (3885, 32707584), (3920, 32415552), (3969, 32015360), (3996, 31799040), (4032, 31515120), (4056, 31328640), (4095, 31030272), (4144, 30663360), (4160, 30545424), (4212, 30168320), (4320, 29414112), (4329, 29352960), (4368, 29090880), (4410, 28813824), (4440, 28619136), (4480, 28363608), (4536, 28013440), (4563, 27847680), (4608, 27575730), (4662, 27256320), (4680, 27151488), (4704, 27012960), (4732, 26853120), (4736, 26830440), (4810, 26417664), (4914, 25858560), (4992, 25454520), (4995, 25439232), (5040, 25212096), (5070, 25062912), (5096, 24935040), (5120, 24818157), (5180, 24530688), (5184, 24511760), (5265, 24134656), (5292, 24011520), (5328, 23849280), (5376, 23636340), (5408, 23496480), (5439, 23362560), (5460, 23272704), (5616, 22626240), (5670, 22410752), (5733, 22164480), (5760, 22060584), (5772, 22014720), (5824, 21818160), (5880, 21610368), (5915, 21482496), (5920, 21464352), (5994, 21199360), (6048, 21010080), (6084, 20885760), (6216, 20442240), (6240, 20363616), (6253, 20321280), (6272, 20259720), (6370, 19948032), (6480, 19609408), (6552, 19393920), (6615, 19209216), (6656, 19090890), (6660, 19079424), (6720, 18909072), (6734, 18869760), (6760, 18797184), (6912, 18383820), (6993, 18170880), (7020, 18100992), (7056, 18008640), (7098, 17902080), (7104, 17886960), (7168, 17727255), (7215, 17611776), (7252, 17521920), (7280, 17454528), (7371, 17239040), (7488, 16969680), (7560, 16808064), (7605, 16708608), (7644, 16623360), (7680, 16545438), (7696, 16511040), (7770, 16353792), (7840, 16207776), (7938, 16007680), (7992, 15899520), (8064, 15757560), (8112, 15664320), (8190, 15515136), (8281, 15344640), (8288, 15331680), (8320, 15272712), (8424, 15084160), (8640, 14707056), (8658, 14676480), (8736, 14545440), (8820, 14406912), (8880, 14309568), (8960, 14181804), (9065, 14017536), (9072, 14006720), (9126, 13923840), (9216, 13787865), (9324, 13628160), (9360, 13575744), (9408, 13506480), (9464, 13426560), (9472, 13415220), (9555, 13298688), (9620, 13208832), (9828, 12929280), (9984, 12727260), (9990, 12719616), (10080, 12606048), (10101, 12579840), (10140, 12531456), (10192, 12467520), (10360, 12265344), (10368, 12255880), (10530, 12067328), (10584, 12005760), (10647, 11934720), (10656, 11924640), (10752, 11818170), (10816, 11748240), (10878, 11681280), (10920, 11636352), (11232, 11313120), (11340, 11205376), (11466, 11082240), (11520, 11030292), (11544, 11007360), (11648, 10909080), (11655, 10902528), (11760, 10805184), (11830, 10741248), (11840, 10732176), (11988, 10599680), (12096, 10505040), (12168, 10442880), (12285, 10343424), (12432, 10221120), (12480, 10181808), (12506, 10160640), (12544, 10129860), (12740, 9974016), (12960, 9804704), (12987, 9784320), (13104, 9696960), (13230, 9604608), (13312, 9545445), (13320, 9539712), (13440, 9454536), (13468, 9434880), (13520, 9398592), (13689, 9282560), (13824, 9191910), (13986, 9085440), (14040, 9050496), (14112, 9004320), (14196, 8951040), (14208, 8943480), (14430, 8805888), (14504, 8760960), (14560, 8727264), (14742, 8619520), (14976, 8484840), (14985, 8479744), (15120, 8404032), (15210, 8354304), (15288, 8311680), (15360, 8272719), (15392, 8255520), (15540, 8176896), (15680, 8103888), (15876, 8003840), (15984, 7949760), (16128, 7878780), (16224, 7832160), (16317, 7787520), (16380, 7757568), (16562, 7672320), (16576, 7665840), (16640, 7636356), (16835, 7547904), (16848, 7542080), (17199, 7388160), (17280, 7353528), (17316, 7338240), (17472, 7272720), (17640, 7203456), (17745, 7160832), (17760, 7154784), (17920, 7090902), (18130, 7008768), (18144, 7003360), (18252, 6961920), (18648, 6814080), (18720, 6787872), (18759, 6773760), (18816, 6753240), (18928, 6713280), (18944, 6707610), (19110, 6649344), (19240, 6604416), (19656, 6464640), (19845, 6403072), (19968, 6363630), (19980, 6359808), (20160, 6303024), (20202, 6289920), (20280, 6265728), (20384, 6233760), (20720, 6132672), (20736, 6127940), (20979, 6056960), (21060, 6033664), (21168, 6002880), (21294, 5967360), (21312, 5962320), (21504, 5909085), (21632, 5874120), (21645, 5870592), (21756, 5840640), (21840, 5818176), (22464, 5656560), (22680, 5602688), (22815, 5569536), (22932, 5541120), (23040, 5515146), (23088, 5503680), (23296, 5454540), (23310, 5451264), (23520, 5402592), (23569, 5391360), (23660, 5370624), (23680, 5366088), (23976, 5299840), (24192, 5252520), (24336, 5221440), (24570, 5171712), (24843, 5114880), (24864, 5110560), (24960, 5090904), (25012, 5080320), (25088, 5064930), (25480, 4987008), (25920, 4902352), (25974, 4892160), (26208, 4848480), (26460, 4802304), (26640, 4769856), (26880, 4727268), (26936, 4717440), (27040, 4699296), (27195, 4672512), (27378, 4641280), (27648, 4595955), (27972, 4542720), (28080, 4525248), (28224, 4502160), (28392, 4475520), (28416, 4471740), (28665, 4432896), (28860, 4402944), (29008, 4380480), (29120, 4363632), (29484, 4309760), (29952, 4242420), (29970, 4239872), (30240, 4202016), (30303, 4193280), (30420, 4177152), (30576, 4155840), (30784, 4127760), (31080, 4088448), (31265, 4064256), (31360, 4051944), (31752, 4001920), (31941, 3978240), (31968, 3974880), (32256, 3939390), (32448, 3916080), (32634, 3893760), (32760, 3878784), (33124, 3836160), (33152, 3832920), (33280, 3818178), (33670, 3773952), (33696, 3771040), (34398, 3694080), (34560, 3676764), (34632, 3669120), (34944, 3636360), (34965, 3634176), (35280, 3601728), (35490, 3580416), (35520, 3577392), (35840, 3545451), (36260, 3504384), (36288, 3501680), (36504, 3480960), (36855, 3447808), (37296, 3407040), (37440, 3393936), (37518, 3386880), (37632, 3376620), (37856, 3356640), (37888, 3353805), (38220, 3324672), (38480, 3302208), (38961, 3261440), (39312, 3232320), (39690, 3201536), (39936, 3181815), (39960, 3179904), (40320, 3151512), (40404, 3144960), (40560, 3132864), (40768, 3116880), (41405, 3068928), (41440, 3066336), (41472, 3063970), (41958, 3028480), (42120, 3016832), (42336, 3001440), (42588, 2983680), (42624, 2981160), (43264, 2937060), (43290, 2935296), (43512, 2920320), (43680, 2909088), (43771, 2903040), (44928, 2828280), (45360, 2801344), (45630, 2784768), (45864, 2770560), (46080, 2757573), (46176, 2751840), (46592, 2727270), (46620, 2725632), (47040, 2701296), (47138, 2695680), (47320, 2685312), (47360, 2683044), (47952, 2649920), (48384, 2626260), (48672, 2610720), (48951, 2595840), (49140, 2585856), (49686, 2557440), (49728, 2555280), (49920, 2545452), (50024, 2540160), (50176, 2532465), (50505, 2515968), (50960, 2493504), (51597, 2462720), (51840, 2451176), (51948, 2446080), (52416, 2424240), (52920, 2401152), (53235, 2386944), (53280, 2384928), (53760, 2363634), (53872, 2358720), (54080, 2349648), (54390, 2336256), (54756, 2320640), (55944, 2271360), (56160, 2262624), (56277, 2257920), (56448, 2251080), (56784, 2237760), (56832, 2235870), (57330, 2216448), (57720, 2201472), (58016, 2190240), (58240, 2181816), (58968, 2154880), (59904, 2121210), (59940, 2119936), (60480, 2101008), (60606, 2096640), (60840, 2088576), (61152, 2077920), (61568, 2063880), (62160, 2044224), (62530, 2032128), (62720, 2025972), (63504, 2000960), (63882, 1989120), (63936, 1987440), (64512, 1969695), (64896, 1958040), (64935, 1956864), (65268, 1946880), (65520, 1939392), (66248, 1918080), (66304, 1916460), (66560, 1909089), (67340, 1886976), (67392, 1885520), (68445, 1856512), (68796, 1847040), (69120, 1838382), (69264, 1834560), (69888, 1818180), (69930, 1817088), (70560, 1800864), (70707, 1797120), (70980, 1790208), (71040, 1788696), (72520, 1752192), (72576, 1750840), (73008, 1740480), (73710, 1723904), (74529, 1704960), (74592, 1703520), (74880, 1696968), (75036, 1693440), (75264, 1688310), (75712, 1678320), (76440, 1662336), (76960, 1651104), (77922, 1630720), (78624, 1616160), (79380, 1600768), (79920, 1589952), (80640, 1575756), (80808, 1572480), (81120, 1566432), (81536, 1558440), (81585, 1557504), (82810, 1534464), (82880, 1533168), (82944, 1531985), (83916, 1514240), (84240, 1508416), (84672, 1500720), (85176, 1491840), (85248, 1490580), (85995, 1477632), (86528, 1468530), (86580, 1467648), (87024, 1460160), (87360, 1454544), (87542, 1451520), (89856, 1414140), (90720, 1400672), (90909, 1397760), (91260, 1392384), (91728, 1385280), (92352, 1375920), (93184, 1363635), (93240, 1362816), (93795, 1354752), (94080, 1350648), (94276, 1347840), (94640, 1342656), (94720, 1341522), (95823, 1326080), (95904, 1324960), (96768, 1313130), (97344, 1305360), (97902, 1297920), (98280, 1292928), (99372, 1278720), (99456, 1277640), (99840, 1272726), (100048, 1270080), (101010, 1257984), (101920, 1246752), (103194, 1231360), (103680, 1225588), (103896, 1223040), (104832, 1212120), (104895, 1211392), (105840, 1200576), (106470, 1193472), (106560, 1192464), (107520, 1181817), (107744, 1179360), (108160, 1174824), (108780, 1168128), (109512, 1160320), (111888, 1135680), (112320, 1131312), (112554, 1128960), (112896, 1125540), (113568, 1118880), (113664, 1117935), (114660, 1108224), (115440, 1100736), (116032, 1095120), (116480, 1090908), (117845, 1078272), (117936, 1077440), (119808, 1060605), (119880, 1059968), (120960, 1050504), (121212, 1048320), (121680, 1044288), (122304, 1038960), (123136, 1031940), (124215, 1022976), (124320, 1022112), (125060, 1016064), (125440, 1012986), (127008, 1000480), (127764, 994560), (127872, 993720), (129792, 979020), (129870, 978432), (130536, 973440), (131040, 969696), (131313, 967680), (132496, 959040), (132608, 958230), (134680, 943488), (134784, 942760), (136890, 928256), (137592, 923520), (138240, 919191), (138528, 917280), (139776, 909090), (139860, 908544), (141120, 900432), (141414, 898560), (141960, 895104), (142080, 894348), (145040, 876096), (145152, 875420), (146016, 870240), (146853, 865280), (147420, 861952), (149058, 852480), (149184, 851760), (149760, 848484), (150072, 846720), (150528, 844155), (151424, 839160), (151515, 838656), (152880, 831168), (153920, 825552), (155844, 815360), (157248, 808080), (158760, 800384), (159705, 795648), (159840, 794976), (161280, 787878), (161616, 786240), (162240, 783216), (163072, 779220), (163170, 778752), (165620, 767232), (165760, 766584), (167832, 757120), (168480, 754208), (168831, 752640), (169344, 750360), (170352, 745920), (170496, 745290), (171990, 738816), (173056, 734265), (173160, 733824), (174048, 730080), (174720, 727272), (175084, 725760), (179712, 707070), (181440, 700336), (181818, 698880), (182520, 696192), (183456, 692640), (184704, 687960), (186480, 681408), (187590, 677376), (188160, 675324), (188552, 673920), (189280, 671328), (189440, 670761), (191646, 663040), (191808, 662480), (193536, 656565), (194688, 652680), (194805, 652288), (195804, 648960), (196560, 646464), (198744, 639360), (198912, 638820), (199680, 636363), (200096, 635040), (202020, 628992), (203840, 623376), (206388, 615680), (207360, 612794), (207792, 611520), (209664, 606060), (209790, 605696), (211680, 600288), (212121, 599040), (212940, 596736), (213120, 596232), (215488, 589680), (216320, 587412), (217560, 584064), (218855, 580608), (219024, 580160), (223587, 568320), (223776, 567840), (224640, 565656), (225108, 564480), (225792, 562770), (227136, 559440), (229320, 554112), (230880, 550368), (232064, 547560), (232960, 545454), (235690, 539136), (235872, 538720), (239760, 529984), (241920, 525252), (242424, 524160), (243360, 522144), (244608, 519480), (244755, 519168), (246272, 515970), (248430, 511488), (248640, 511056), (250120, 508032), (250880, 506493), (254016, 500240), (255528, 497280), (255744, 496860), (257985, 492544), (259584, 489510), (259740, 489216), (261072, 486720), (262080, 484848), (262626, 483840), (264992, 479520), (265216, 479115), (269360, 471744), (269568, 471380), (272727, 465920), (273780, 464128), (275184, 461760), (277056, 458640), (279552, 454545), (279720, 454272), (281385, 451584), (282240, 450216), (282828, 449280), (283920, 447552), (284160, 447174), (290080, 438048), (290304, 437710), (292032, 435120), (293706, 432640), (294840, 430976), (298116, 426240), (298368, 425880), (299520, 424242), (300144, 423360), (302848, 419580), (303030, 419328), (305760, 415584), (306397, 414720), (307840, 412776), (311688, 407680), (314496, 404040), (317520, 400192), (319410, 397824), (319680, 397488), (322560, 393939), (323232, 393120), (324480, 391608), (326144, 389610), (326340, 389376), (331240, 383616), (331520, 383292), (335664, 378560), (336960, 377104), (337662, 376320), (338688, 375180), (340704, 372960), (340992, 372645), (343980, 369408), (346320, 366912), (348096, 365040), (349440, 363636), (350168, 362880), (353535, 359424)]