2831908824360

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{337}}^1$

素因数の和:548

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 49, 55, 56, 60, 62, 63, 66, 70, 72, 77, 84, 88, 90, 93, 98, 99, 105, 110, 120, 121, 124, 126, 127, 132, 140, 147, 154, 155, 165, 168, 180, 186, 196, 198, 210, 217, 220, 231, 242, 245, 248, 252, 254, 264, 279, 280, 294, 308, 310, 315, 330, 337, 341, 360, 363, 372, 381, 385, 392, 396, 420, 434, 440, 441, 462, 465, 484, 490, 495, 504, 508, 539, 558, 588, 605, 616, 620, 630, 635, 651, 660, 674, 682, 693, 726, 735, 744, 762, 770, 792, 840, 847, 868, 882, 889, 924, 930, 968, 980, 990, 1011, 1016, 1023, 1078, 1085, 1089, 1116, 1143, 1155, 1176, 1210, 1240, 1260, 1270, 1302, 1320, 1348, 1364, 1386, 1395, 1397, 1452, 1470, 1519, 1524, 1540, 1617, 1685, 1694, 1705, 1736, 1764, 1778, 1815, 1848, 1860, 1905, 1953, 1960, 1980, 2022, 2046, 2156, 2170, 2178, 2205, 2232, 2286, 2310, 2359, 2387, 2420, 2520, 2540, 2541, 2604, 2667, 2695, 2696, 2728, 2772, 2790, 2794, 2904, 2940, 3033, 3038, 3048, 3069, 3080, 3234, 3255, 3370, 3388, 3410, 3465, 3528, 3556, 3630, 3707, 3720, 3751, 3810, 3906, 3937, 3960, 4044, 4092, 4191, 4235, 4312, 4340, 4356, 4410, 4445, 4557, 4572, 4620, 4718, 4774, 4840, 4851, 5055, 5080, 5082, 5115, 5208, 5334, 5390, 5445, 5544, 5580, 5588, 5715, 5880, 5929, 6066, 6076, 6138, 6223, 6468, 6510, 6740, 6776, 6820, 6930, 6985, 7077, 7112, 7161, 7260, 7414, 7502, 7595, 7620, 7623, 7812, 7874, 8001, 8085, 8088, 8184, 8382, 8470, 8680, 8712, 8820, 8890, 9114, 9144, 9240, 9436, 9548, 9702, 9765, 9779, 10110, 10164, 10230, 10447, 10668, 10780, 10890, 11121, 11160, 11176, 11253, 11430, 11795, 11811, 11858, 11935, 12132, 12152, 12276, 12446, 12573, 12705, 12936, 13020, 13335, 13480, 13640, 13671, 13860, 13970, 14154, 14322, 14520, 14828, 15004, 15165, 15190, 15240, 15246, 15345, 15367, 15624, 15748, 16002, 16170, 16513, 16709, 16764, 16940, 17640, 17780, 17787, 18228, 18535, 18669, 18755, 18872, 19096, 19404, 19530, 19558, 19685, 20220, 20328, 20460, 20894, 20955, 21231, 21336, 21483, 21560, 21780, 22242, 22506, 22785, 22860, 23590, 23622, 23716, 23870, 24255, 24264, 24552, 24892, 25146, 25410, 25949, 26040, 26257, 26670, 27342, 27559, 27720, 27940, 28308, 28644, 29337, 29645, 29656, 30008, 30330, 30380, 30492, 30690, 30734, 31115, 31341, 31496, 32004, 32340, 33026, 33363, 33418, 33528, 33759, 33880, 35385, 35433, 35560, 35574, 35805, 36456, 37070, 37338, 37510, 38115, 38808, 39060, 39116, 39370, 40005, 40440, 40777, 40920, 41788, 41910, 42462, 42799, 42966, 43307, 43560, 44484, 45012, 45570, 45720, 46101, 47180, 47244, 47432, 47740, 48510, 48895, 49539, 49784, 50127, 50292, 50820, 51898, 52235, 52514, 53340, 53361, 54684, 55118, 55605, 55880, 56007, 56265, 56616, 57288, 58674, 59055, 59290, 60660, 60760, 60984, 61380, 61468, 62230, 62682, 62865, 64008, 64680, 66052, 66726, 66836, 67518, 68355, 68453, 70770, 70866, 71148, 71610, 73129, 74140, 74676, 75020, 76230, 76835, 77847, 78120, 78232, 78740, 78771, 80010, 81554, 82565, 82677, 83545, 83576, 83820, 84924, 85598, 85932, 86614, 88011, 88935, 88968, 90024, 91140, 92202, 93345, 94023, 94360, 94488, 95480, 97020, 97790, 99078, 100254, 100584, 101640, 103796, 104470, 105028, 106155, 106680, 106722, 107415, 107569, 109368, 110236, 111210, 112014, 112530, 114917, 117348, 118110, 118580, 121320, 122331, 122760, 122936, 124460, 125364, 125730, 128397, 129745, 129921, 131285, 132104, 133452, 133672, 135036, 136710, 136906, 137795, 138303, 141540, 141732, 142296, 143220, 146258, 146685, 148280, 148617, 149352, 150040, 150381, 152460, 153670, 155694, 156705, 157480, 157542, 160020, 163108, 165130, 165354, 166815, 167090, 167640, 168795, 169848, 171196, 171864, 173228, 176022, 177165, 177870, 181643, 182280, 183799, 184404, 186690, 188046, 192913, 194040, 195580, 198156, 200508, 203885, 205359, 207592, 208940, 210056, 212310, 213444, 213995, 214830, 215138, 216535, 219387, 220472, 222420, 224028, 225060, 229834, 230505, 233541, 234696, 236220, 236313, 237160, 244662, 247695, 248031, 248920, 250635, 250728, 251460, 256794, 259490, 259842, 262570, 266805, 266904, 270072, 273420, 273812, 275590, 276606, 280035, 283080, 283464, 285439, 286440, 292516, 293370, 297234, 299593, 300762, 303149, 304920, 307340, 311388, 313410, 315084, 320040, 322707, 326216, 330260, 330708, 333630, 334180, 337590, 342265, 342392, 344751, 346456, 352044, 354330, 355740, 363286, 365645, 366993, 367598, 368808, 373380, 376092, 385191, 385826, 389235, 389763, 391160, 393855, 396312, 401016, 407770, 410718, 413385, 417880, 424620, 426888, 427990, 429660, 430276, 433070, 438774, 440055, 444840, 448056, 450120, 459668, 461010, 467082, 470115, 470789, 472440, 472626, 476377, 489324, 495390, 496062, 501270, 502920, 511903, 513588, 518980, 519684, 525140, 533610, 537845, 544929, 546840, 547624, 551180, 551397, 553212, 560070, 570878, 574585, 578739, 585032, 586740, 594468, 599186, 601524, 606298, 611655, 614680, 616077, 622776, 626820, 630168, 641985, 645414, 649605, 658161, 660520, 661416, 667260, 668360, 675180, 684530, 689502, 691515, 704088, 708660, 711480, 726572, 731290, 733986, 735196, 743085, 746760, 751905, 752184, 752983, 770382, 771652, 778470, 779526, 787710, 804419, 815540, 821436, 826770, 849240, 855980, 856317, 859320, 860552, 866140, 877548, 880110, 898779, 908215, 909447, 918995, 919336, 922020, 934164, 940230, 941578, 945252, 952754, 964565, 968121, 978648, 990780, 992124, 1002540, 1023806, 1026795, 1027176, 1034253, 1037960, 1039368, 1050280, 1067220, 1075690, 1089858, 1096935, 1102360, 1102794, 1106424, 1120140, 1141756, 1149170, 1157478, 1167705, 1173480, 1181565, 1188936, 1198372, 1203048, 1212596, 1223310, 1232154, 1240155, 1253640, 1264087, 1283970, 1290828, 1299210, 1316322, 1326769, 1334520, 1350360, 1369060, 1379004, 1383030, 1412367, 1417320, 1427195, 1429131, 1453144, 1462580, 1467972, 1470392, 1486170, 1497965, 1503810, 1505966, 1515745, 1535709, 1540764, 1543304, 1556940, 1559052, 1575420, 1608838, 1613535, 1631080, 1634787, 1642872, 1653540, 1654191, 1711960, 1712634, 1723755, 1732280, 1736217, 1755096, 1760220, 1797558, 1816430, 1818894, 1834965, 1837990, 1844040, 1868328, 1880460, 1883156, 1890504, 1905508, 1925955, 1929130, 1936242, 1948815, 1981560, 1984248, 1998073, 2005080, 2047612, 2053590, 2068506, 2097151, 2122043, 2134440, 2151380, 2179716, 2193870, 2205588, 2240280, 2258949, 2283512, 2298340, 2314956, 2335410, 2353945, 2363130, 2381885, 2396744, 2413257, 2425192, 2446620, 2464308, 2480310, 2528174, 2559515, 2567940, 2568951, 2581656, 2598420, 2632644, 2653538, 2696337, 2724645, 2728341, 2738120, 2756985, 2758008, 2766060, 2824734, 2854390, 2858262, 2893695, 2925160, 2935944, 2972340, 2995930, 3007620, 3011932, 3031490, 3071418, 3080385, 3081528, 3113880, 3118104, 3150840, 3217676, 3227070, 3269574, 3290805, 3295523, 3307080, 3308382, 3334639, 3425268, 3447510, 3472434, 3520440, 3595116, 3632860, 3637788, 3669930, 3675980, 3760920, 3764915, 3766312, 3792261, 3811016, 3851910, 3858260, 3872484, 3897630, 3980307, 3996146, 4022095, 4095224, 4107180, 4137012, 4194302, 4237101, 4244086, 4281585, 4287393, 4302760, 4359432, 4387740, 4411176, 4493895, 4517898, 4547235, 4596680, 4607127, 4629912, 4670820, 4707890, 4726260, 4763770, 4826514, 4840605, 4893240, 4928616, 4960620, 5056348, 5119030, 5135880, 5137902, 5171265, 5178679, 5196840, 5265288, 5307076, 5392674, 5449290, 5456682, 5513970, 5532120, 5630933, 5649468, 5708780, 5716524, 5787390, 5944680, 5991860, 5994219, 6015240, 6023864, 6062980, 6142836, 6160770, 6291453, 6320435, 6366129, 6435352, 6454140, 6539148, 6581610, 6591046, 6616764, 6633845, 6669278, 6776847, 6850536, 6895020, 6944868, 7061835, 7145655, 7190232, 7239771, 7265720, 7275576, 7339860, 7351960, 7529830, 7584522, 7678545, 7703820, 7716520, 7744968, 7795260, 7960614, 7992292, 8044190, 8173935, 8214360, 8270955, 8274024, 8388604, 8474202, 8488172, 8563170, 8574786, 8681085, 8775480, 8848609, 8987790, 9035796, 9094470, 9214254, 9287383, 9341640, 9415780, 9452520, 9527540, 9653028, 9681210, 9886569, 9921240, 9990365, 10003917, 10112696, 10238060, 10275804, 10342530, 10357358, 10485755, 10610215, 10614152, 10785348, 10898580, 10913364, 11027940, 11261866, 11294745, 11298936, 11376783, 11417560, 11433048, 11574780, 11940921, 11983720, 11988438, 12066285, 12125960, 12285672, 12321540, 12582906, 12640870, 12732258, 12844755, 12908280, 13078296, 13163220, 13182092, 13233528, 13267690, 13338556, 13481685, 13553694, 13641705, 13790040, 13889736, 14123670, 14291310, 14479542, 14594459, 14679720, 15059660, 15169044, 15357090, 15407640, 15536037, 15590520, 15921228, 15984584, 16088380, 16347870, 16477615, 16541910, 16673195, 16777208, 16892799, 16948404, 16976344, 17126340, 17149572, 17362170, 17697218, 17975580, 17982657, 18071592, 18188940, 18428508, 18574766, 18831560, 18874359, 18961305, 19055080, 19098387, 19306056, 19362420, 19773138, 19901535, 19980730, 20007834, 20476120, 20551608, 20685060, 20714716, 20971510, 21185505, 21220430, 21436965, 21570696, 21797160, 21826728, 22055880, 22523732, 22589490, 22753566, 23035635, 23068661, 23149560, 23342473, 23881842, 23976876, 24132570, 24643080, 25165812, 25281740, 25464516, 25689510, 25893395, 26326440, 26364184, 26535380, 26545827, 26677112, 26963370, 27107388, 27283410, 27862149, 28154665, 28247340, 28582620, 28959084, 29188918, 29659707, 29971095, 30011751, 30119320, 30338088, 30714180, 31072074, 31457265, 31830645, 31842456, 32176760, 32695740, 32955230, 33083820, 33346390, 33785598, 33884235, 33896808, 34252680, 34299144, 34724340, 35394436, 35951160, 35965314, 36198855, 36250753, 36377880, 36857016, 37149532, 37748718, 37922610, 38196774, 38724840, 39546276, 39803070, 39961460, 40015668, 41370120, 41429432, 41943020, 42371010, 42440860, 42873930, 43783377, 44243045, 45047464, 45178980, 45507132, 46071270, 46137322, 46436915, 46608111, 46684946, 47763684, 47953752, 48265140, 49432845, 50019585, 50331624, 50563480, 50678397, 50929032, 51379020, 51786790, 53070760, 53091654, 53926740, 54214776, 54566820, 55724298, 56309330, 56494680, 56883915, 57165240, 57918168, 58377836, 59319414, 59704605, 59942190, 60023502, 61428360, 61940263, 62144148, 62914530, 63661290, 65011681, 65391480, 65910460, 66167640, 66692780, 67571196, 67768470, 69205983, 69448680, 70027419, 70788872, 71930628, 72397710, 72501506, 72972295, 74299064, 75497436, 75845220, 76393548, 77680185, 79092552, 79606140, 79637481, 79922920, 80031336, 83586447, 83886040, 84463995, 84742020, 84881720, 85747860, 87566754, 88486090, 89913285, 90357960, 91014264, 92142540, 92274644, 92873830, 93216222, 93369892, 94371795, 95491935, 95527368, 96530280, 98865690, 100039170, 101356794, 102161213, 102758040, 103573580, 106183308, 107853480, 108752259, 109133640, 111448596, 112618660, 113767830, 115343305, 116712365, 116755672, 118638828, 119409210, 119884380, 120047004, 123880526, 124288296, 125829060, 127322580, 130023362, 131350131, 131820920, 132729135, 133385560, 135142392, 135536940, 138411966, 139310745, 140054838, 143861256, 144795420, 145003012, 145944590, 148298535, 150058755, 150994872, 151690440, 152787096, 155360370, 159212280, 159274962, 160539049, 167172894, 168927990, 169484040, 171495720, 175133508, 176972180, 179826570, 181253765, 184285080, 184549288, 185747660, 185820789, 186432444, 186739784, 188743590, 190983870, 195035043, 197731380, 200078340, 202713588, 204322426, 207147160, 207617949, 210082257, 212366616, 217504518, 218916885, 222897192, 225237320, 227535660, 230686610, 233040555, 233424730, 237277656, 238818420, 239768760, 240094008, 247761052, 251658120, 253391985, 253755271, 254645160, 260046724, 262700262, 265458270, 271073880, 276823932, 278621490, 280109676, 289590840, 290006024, 291889180, 296597070, 300117510, 306483639, 309701315, 310720740, 318549924, 321078098, 325058405, 326256777, 334345788, 337855980, 346029915, 350137095, 350267016, 353944360, 359653140, 362507530, 371495320, 371641578, 372864888, 377487180, 381967740, 390070086, 395462760, 398187405, 400156680, 405427176, 408644852, 415235898, 417932235, 420164514, 435009036, 437833770, 455071320, 461373220, 466081110, 466849460, 477636840, 481617147, 495522104, 506783970, 507510542, 510806065, 520093448, 525400524, 530916540, 543761295, 553647864, 557242980, 557462367, 560219352, 583778360, 585105129, 593194140, 600235020, 612967278, 619402630, 621441480, 637099848, 642156196, 650116810, 652513554, 656750655, 668691576, 675711960, 692059830, 700274190, 715128491, 719306280, 725015060, 743283156, 754974360, 761265813, 763935480, 780140172, 796374810, 802695245, 817289704, 830471796, 835864470, 840329028, 870018072, 875667540, 919450917, 922746440, 929103945, 932162220, 933698920, 963234294, 975175215, 1013567940, 1015021084, 1021612130, 1038089745, 1050411285, 1050801048, 1061833080, 1087522590, 1114485960, 1114924734, 1123773343, 1170210258, 1186388280, 1200470040, 1225934556, 1238805260, 1268776355, 1284312392, 1300233620, 1305027108, 1313501310, 1384119660, 1400548380, 1430256982, 1444851441, 1450030120, 1486566312, 1522531626, 1532418195, 1560280344, 1592749620, 1605390490, 1631283885, 1660943592, 1671728940, 1680658056, 1751335080, 1838901834, 1858207890, 1864324440, 1926468588, 1950350430, 2027135880, 2030042168, 2043224260, 2076179490, 2100822570, 2145385473, 2175045180, 2229849468, 2247546686, 2283797439, 2340420516, 2408085735, 2451869112, 2477610520, 2537552710, 2600467240, 2610054216, 2627002620, 2768239320, 2787311835, 2801096760, 2860513964, 2889702882, 2925525645, 3045063252, 3064836390, 3185499240, 3210780980, 3262567770, 3343457880, 3371320029, 3575642455, 3677803668, 3716415780, 3806329065, 3852937176, 3900700860, 4086448520, 4152358980, 4201645140, 4290770946, 4350090360, 4459698936, 4495093372, 4567594878, 4597254585, 4680841032, 4816171470, 5075105420, 5254005240, 5574623670, 5618866715, 5721027928, 5779405764, 5851051290, 6090126504, 6129672780, 6421561960, 6436156419, 6525135540, 6742640058, 7151284910, 7224257205, 7355607336, 7432831560, 7612658130, 7801401720, 7866413401, 8304717960, 8403290280, 8581541892, 8990186744, 9135189756, 9194509170, 9632342940, 10113960087, 10150210840, 10726927365, 11149247340, 11237733430, 11418987195, 11558811528, 11702102580, 12259345560, 12872312838, 13050271080, 13485280116, 14302569820, 14448514410, 15225316260, 15732826802, 16856600145, 17163083784, 18270379512, 18389018340, 19264685880, 20227920174, 21453854730, 22298494680, 22475466860, 22837974390, 23404205160, 23599240203, 25744625676, 26970560232, 28605139640, 28897028820, 30450632520, 31465653604, 32180782095, 33713200290, 36778036680, 39332067005, 40455840348, 42907709460, 44950933720, 45675948780, 47198480406, 50569800435, 51489251352, 57794057640, 62931307208, 64361564190, 67426400580, 70797720609, 78664134010, 80911680696, 85815418920, 91351897560, 94396960812, 101139600870, 117996201015, 128723128380, 134852801160, 141595441218, 157328268020, 188793921624, 202279201740, 235992402030, 257446256760, 283190882436, 314656536040, 353988603045, 404558403480, 471984804060, 566381764872, 707977206090, 943969608120, 1415954412180, 2831908824360]

約数ペア:

[(1, 2831908824360), (2, 1415954412180), (3, 943969608120), (4, 707977206090), (5, 566381764872), (6, 471984804060), (7, 404558403480), (8, 353988603045), (9, 314656536040), (10, 283190882436), (11, 257446256760), (12, 235992402030), (14, 202279201740), (15, 188793921624), (18, 157328268020), (20, 141595441218), (21, 134852801160), (22, 128723128380), (24, 117996201015), (28, 101139600870), (30, 94396960812), (31, 91351897560), (33, 85815418920), (35, 80911680696), (36, 78664134010), (40, 70797720609), (42, 67426400580), (44, 64361564190), (45, 62931307208), (49, 57794057640), (55, 51489251352), (56, 50569800435), (60, 47198480406), (62, 45675948780), (63, 44950933720), (66, 42907709460), (70, 40455840348), (72, 39332067005), (77, 36778036680), (84, 33713200290), (88, 32180782095), (90, 31465653604), (93, 30450632520), (98, 28897028820), (99, 28605139640), (105, 26970560232), (110, 25744625676), (120, 23599240203), (121, 23404205160), (124, 22837974390), (126, 22475466860), (127, 22298494680), (132, 21453854730), (140, 20227920174), (147, 19264685880), (154, 18389018340), (155, 18270379512), (165, 17163083784), (168, 16856600145), (180, 15732826802), (186, 15225316260), (196, 14448514410), (198, 14302569820), (210, 13485280116), (217, 13050271080), (220, 12872312838), (231, 12259345560), (242, 11702102580), (245, 11558811528), (248, 11418987195), (252, 11237733430), (254, 11149247340), (264, 10726927365), (279, 10150210840), (280, 10113960087), (294, 9632342940), (308, 9194509170), (310, 9135189756), (315, 8990186744), (330, 8581541892), (337, 8403290280), (341, 8304717960), (360, 7866413401), (363, 7801401720), (372, 7612658130), (381, 7432831560), (385, 7355607336), (392, 7224257205), (396, 7151284910), (420, 6742640058), (434, 6525135540), (440, 6436156419), (441, 6421561960), (462, 6129672780), (465, 6090126504), (484, 5851051290), (490, 5779405764), (495, 5721027928), (504, 5618866715), (508, 5574623670), (539, 5254005240), (558, 5075105420), (588, 4816171470), (605, 4680841032), (616, 4597254585), (620, 4567594878), (630, 4495093372), (635, 4459698936), (651, 4350090360), (660, 4290770946), (674, 4201645140), (682, 4152358980), (693, 4086448520), (726, 3900700860), (735, 3852937176), (744, 3806329065), (762, 3716415780), (770, 3677803668), (792, 3575642455), (840, 3371320029), (847, 3343457880), (868, 3262567770), (882, 3210780980), (889, 3185499240), (924, 3064836390), (930, 3045063252), (968, 2925525645), (980, 2889702882), (990, 2860513964), (1011, 2801096760), (1016, 2787311835), (1023, 2768239320), (1078, 2627002620), (1085, 2610054216), (1089, 2600467240), (1116, 2537552710), (1143, 2477610520), (1155, 2451869112), (1176, 2408085735), (1210, 2340420516), (1240, 2283797439), (1260, 2247546686), (1270, 2229849468), (1302, 2175045180), (1320, 2145385473), (1348, 2100822570), (1364, 2076179490), (1386, 2043224260), (1395, 2030042168), (1397, 2027135880), (1452, 1950350430), (1470, 1926468588), (1519, 1864324440), (1524, 1858207890), (1540, 1838901834), (1617, 1751335080), (1685, 1680658056), (1694, 1671728940), (1705, 1660943592), (1736, 1631283885), (1764, 1605390490), (1778, 1592749620), (1815, 1560280344), (1848, 1532418195), (1860, 1522531626), (1905, 1486566312), (1953, 1450030120), (1960, 1444851441), (1980, 1430256982), (2022, 1400548380), (2046, 1384119660), (2156, 1313501310), (2170, 1305027108), (2178, 1300233620), (2205, 1284312392), (2232, 1268776355), (2286, 1238805260), (2310, 1225934556), (2359, 1200470040), (2387, 1186388280), (2420, 1170210258), (2520, 1123773343), (2540, 1114924734), (2541, 1114485960), (2604, 1087522590), (2667, 1061833080), (2695, 1050801048), (2696, 1050411285), (2728, 1038089745), (2772, 1021612130), (2790, 1015021084), (2794, 1013567940), (2904, 975175215), (2940, 963234294), (3033, 933698920), (3038, 932162220), (3048, 929103945), (3069, 922746440), (3080, 919450917), (3234, 875667540), (3255, 870018072), (3370, 840329028), (3388, 835864470), (3410, 830471796), (3465, 817289704), (3528, 802695245), (3556, 796374810), (3630, 780140172), (3707, 763935480), (3720, 761265813), (3751, 754974360), (3810, 743283156), (3906, 725015060), (3937, 719306280), (3960, 715128491), (4044, 700274190), (4092, 692059830), (4191, 675711960), (4235, 668691576), (4312, 656750655), (4340, 652513554), (4356, 650116810), (4410, 642156196), (4445, 637099848), (4557, 621441480), (4572, 619402630), (4620, 612967278), (4718, 600235020), (4774, 593194140), (4840, 585105129), (4851, 583778360), (5055, 560219352), (5080, 557462367), (5082, 557242980), (5115, 553647864), (5208, 543761295), (5334, 530916540), (5390, 525400524), (5445, 520093448), (5544, 510806065), (5580, 507510542), (5588, 506783970), (5715, 495522104), (5880, 481617147), (5929, 477636840), (6066, 466849460), (6076, 466081110), (6138, 461373220), (6223, 455071320), (6468, 437833770), (6510, 435009036), (6740, 420164514), (6776, 417932235), (6820, 415235898), (6930, 408644852), (6985, 405427176), (7077, 400156680), (7112, 398187405), (7161, 395462760), (7260, 390070086), (7414, 381967740), (7502, 377487180), (7595, 372864888), (7620, 371641578), (7623, 371495320), (7812, 362507530), (7874, 359653140), (8001, 353944360), (8085, 350267016), (8088, 350137095), (8184, 346029915), (8382, 337855980), (8470, 334345788), (8680, 326256777), (8712, 325058405), (8820, 321078098), (8890, 318549924), (9114, 310720740), (9144, 309701315), (9240, 306483639), (9436, 300117510), (9548, 296597070), (9702, 291889180), (9765, 290006024), (9779, 289590840), (10110, 280109676), (10164, 278621490), (10230, 276823932), (10447, 271073880), (10668, 265458270), (10780, 262700262), (10890, 260046724), (11121, 254645160), (11160, 253755271), (11176, 253391985), (11253, 251658120), (11430, 247761052), (11795, 240094008), (11811, 239768760), (11858, 238818420), (11935, 237277656), (12132, 233424730), (12152, 233040555), (12276, 230686610), (12446, 227535660), (12573, 225237320), (12705, 222897192), (12936, 218916885), (13020, 217504518), (13335, 212366616), (13480, 210082257), (13640, 207617949), (13671, 207147160), (13860, 204322426), (13970, 202713588), (14154, 200078340), (14322, 197731380), (14520, 195035043), (14828, 190983870), (15004, 188743590), (15165, 186739784), (15190, 186432444), (15240, 185820789), (15246, 185747660), (15345, 184549288), (15367, 184285080), (15624, 181253765), (15748, 179826570), (16002, 176972180), (16170, 175133508), (16513, 171495720), (16709, 169484040), (16764, 168927990), (16940, 167172894), (17640, 160539049), (17780, 159274962), (17787, 159212280), (18228, 155360370), (18535, 152787096), (18669, 151690440), (18755, 150994872), (18872, 150058755), (19096, 148298535), (19404, 145944590), (19530, 145003012), (19558, 144795420), (19685, 143861256), (20220, 140054838), (20328, 139310745), (20460, 138411966), (20894, 135536940), (20955, 135142392), (21231, 133385560), (21336, 132729135), (21483, 131820920), (21560, 131350131), (21780, 130023362), (22242, 127322580), (22506, 125829060), (22785, 124288296), (22860, 123880526), (23590, 120047004), (23622, 119884380), (23716, 119409210), (23870, 118638828), (24255, 116755672), (24264, 116712365), (24552, 115343305), (24892, 113767830), (25146, 112618660), (25410, 111448596), (25949, 109133640), (26040, 108752259), (26257, 107853480), (26670, 106183308), (27342, 103573580), (27559, 102758040), (27720, 102161213), (27940, 101356794), (28308, 100039170), (28644, 98865690), (29337, 96530280), (29645, 95527368), (29656, 95491935), (30008, 94371795), (30330, 93369892), (30380, 93216222), (30492, 92873830), (30690, 92274644), (30734, 92142540), (31115, 91014264), (31341, 90357960), (31496, 89913285), (32004, 88486090), (32340, 87566754), (33026, 85747860), (33363, 84881720), (33418, 84742020), (33528, 84463995), (33759, 83886040), (33880, 83586447), (35385, 80031336), (35433, 79922920), (35560, 79637481), (35574, 79606140), (35805, 79092552), (36456, 77680185), (37070, 76393548), (37338, 75845220), (37510, 75497436), (38115, 74299064), (38808, 72972295), (39060, 72501506), (39116, 72397710), (39370, 71930628), (40005, 70788872), (40440, 70027419), (40777, 69448680), (40920, 69205983), (41788, 67768470), (41910, 67571196), (42462, 66692780), (42799, 66167640), (42966, 65910460), (43307, 65391480), (43560, 65011681), (44484, 63661290), (45012, 62914530), (45570, 62144148), (45720, 61940263), (46101, 61428360), (47180, 60023502), (47244, 59942190), (47432, 59704605), (47740, 59319414), (48510, 58377836), (48895, 57918168), (49539, 57165240), (49784, 56883915), (50127, 56494680), (50292, 56309330), (50820, 55724298), (51898, 54566820), (52235, 54214776), (52514, 53926740), (53340, 53091654), (53361, 53070760), (54684, 51786790), (55118, 51379020), (55605, 50929032), (55880, 50678397), (56007, 50563480), (56265, 50331624), (56616, 50019585), (57288, 49432845), (58674, 48265140), (59055, 47953752), (59290, 47763684), (60660, 46684946), (60760, 46608111), (60984, 46436915), (61380, 46137322), (61468, 46071270), (62230, 45507132), (62682, 45178980), (62865, 45047464), (64008, 44243045), (64680, 43783377), (66052, 42873930), (66726, 42440860), (66836, 42371010), (67518, 41943020), (68355, 41429432), (68453, 41370120), (70770, 40015668), (70866, 39961460), (71148, 39803070), (71610, 39546276), (73129, 38724840), (74140, 38196774), (74676, 37922610), (75020, 37748718), (76230, 37149532), (76835, 36857016), (77847, 36377880), (78120, 36250753), (78232, 36198855), (78740, 35965314), (78771, 35951160), (80010, 35394436), (81554, 34724340), (82565, 34299144), (82677, 34252680), (83545, 33896808), (83576, 33884235), (83820, 33785598), (84924, 33346390), (85598, 33083820), (85932, 32955230), (86614, 32695740), (88011, 32176760), (88935, 31842456), (88968, 31830645), (90024, 31457265), (91140, 31072074), (92202, 30714180), (93345, 30338088), (94023, 30119320), (94360, 30011751), (94488, 29971095), (95480, 29659707), (97020, 29188918), (97790, 28959084), (99078, 28582620), (100254, 28247340), (100584, 28154665), (101640, 27862149), (103796, 27283410), (104470, 27107388), (105028, 26963370), (106155, 26677112), (106680, 26545827), (106722, 26535380), (107415, 26364184), (107569, 26326440), (109368, 25893395), (110236, 25689510), (111210, 25464516), (112014, 25281740), (112530, 25165812), (114917, 24643080), (117348, 24132570), (118110, 23976876), (118580, 23881842), (121320, 23342473), (122331, 23149560), (122760, 23068661), (122936, 23035635), (124460, 22753566), (125364, 22589490), (125730, 22523732), (128397, 22055880), (129745, 21826728), (129921, 21797160), (131285, 21570696), (132104, 21436965), (133452, 21220430), (133672, 21185505), (135036, 20971510), (136710, 20714716), (136906, 20685060), (137795, 20551608), (138303, 20476120), (141540, 20007834), (141732, 19980730), (142296, 19901535), (143220, 19773138), (146258, 19362420), (146685, 19306056), (148280, 19098387), (148617, 19055080), (149352, 18961305), (150040, 18874359), (150381, 18831560), (152460, 18574766), (153670, 18428508), (155694, 18188940), (156705, 18071592), (157480, 17982657), (157542, 17975580), (160020, 17697218), (163108, 17362170), (165130, 17149572), (165354, 17126340), (166815, 16976344), (167090, 16948404), (167640, 16892799), (168795, 16777208), (169848, 16673195), (171196, 16541910), (171864, 16477615), (173228, 16347870), (176022, 16088380), (177165, 15984584), (177870, 15921228), (181643, 15590520), (182280, 15536037), (183799, 15407640), (184404, 15357090), (186690, 15169044), (188046, 15059660), (192913, 14679720), (194040, 14594459), (195580, 14479542), (198156, 14291310), (200508, 14123670), (203885, 13889736), (205359, 13790040), (207592, 13641705), (208940, 13553694), (210056, 13481685), (212310, 13338556), (213444, 13267690), (213995, 13233528), (214830, 13182092), (215138, 13163220), (216535, 13078296), (219387, 12908280), (220472, 12844755), (222420, 12732258), (224028, 12640870), (225060, 12582906), (229834, 12321540), (230505, 12285672), (233541, 12125960), (234696, 12066285), (236220, 11988438), (236313, 11983720), (237160, 11940921), (244662, 11574780), (247695, 11433048), (248031, 11417560), (248920, 11376783), (250635, 11298936), (250728, 11294745), (251460, 11261866), (256794, 11027940), (259490, 10913364), (259842, 10898580), (262570, 10785348), (266805, 10614152), (266904, 10610215), (270072, 10485755), (273420, 10357358), (273812, 10342530), (275590, 10275804), (276606, 10238060), (280035, 10112696), (283080, 10003917), (283464, 9990365), (285439, 9921240), (286440, 9886569), (292516, 9681210), (293370, 9653028), (297234, 9527540), (299593, 9452520), (300762, 9415780), (303149, 9341640), (304920, 9287383), (307340, 9214254), (311388, 9094470), (313410, 9035796), (315084, 8987790), (320040, 8848609), (322707, 8775480), (326216, 8681085), (330260, 8574786), (330708, 8563170), (333630, 8488172), (334180, 8474202), (337590, 8388604), (342265, 8274024), (342392, 8270955), (344751, 8214360), (346456, 8173935), (352044, 8044190), (354330, 7992292), (355740, 7960614), (363286, 7795260), (365645, 7744968), (366993, 7716520), (367598, 7703820), (368808, 7678545), (373380, 7584522), (376092, 7529830), (385191, 7351960), (385826, 7339860), (389235, 7275576), (389763, 7265720), (391160, 7239771), (393855, 7190232), (396312, 7145655), (401016, 7061835), (407770, 6944868), (410718, 6895020), (413385, 6850536), (417880, 6776847), (424620, 6669278), (426888, 6633845), (427990, 6616764), (429660, 6591046), (430276, 6581610), (433070, 6539148), (438774, 6454140), (440055, 6435352), (444840, 6366129), (448056, 6320435), (450120, 6291453), (459668, 6160770), (461010, 6142836), (467082, 6062980), (470115, 6023864), (470789, 6015240), (472440, 5994219), (472626, 5991860), (476377, 5944680), (489324, 5787390), (495390, 5716524), (496062, 5708780), (501270, 5649468), (502920, 5630933), (511903, 5532120), (513588, 5513970), (518980, 5456682), (519684, 5449290), (525140, 5392674), (533610, 5307076), (537845, 5265288), (544929, 5196840), (546840, 5178679), (547624, 5171265), (551180, 5137902), (551397, 5135880), (553212, 5119030), (560070, 5056348), (570878, 4960620), (574585, 4928616), (578739, 4893240), (585032, 4840605), (586740, 4826514), (594468, 4763770), (599186, 4726260), (601524, 4707890), (606298, 4670820), (611655, 4629912), (614680, 4607127), (616077, 4596680), (622776, 4547235), (626820, 4517898), (630168, 4493895), (641985, 4411176), (645414, 4387740), (649605, 4359432), (658161, 4302760), (660520, 4287393), (661416, 4281585), (667260, 4244086), (668360, 4237101), (675180, 4194302), (684530, 4137012), (689502, 4107180), (691515, 4095224), (704088, 4022095), (708660, 3996146), (711480, 3980307), (726572, 3897630), (731290, 3872484), (733986, 3858260), (735196, 3851910), (743085, 3811016), (746760, 3792261), (751905, 3766312), (752184, 3764915), (752983, 3760920), (770382, 3675980), (771652, 3669930), (778470, 3637788), (779526, 3632860), (787710, 3595116), (804419, 3520440), (815540, 3472434), (821436, 3447510), (826770, 3425268), (849240, 3334639), (855980, 3308382), (856317, 3307080), (859320, 3295523), (860552, 3290805), (866140, 3269574), (877548, 3227070), (880110, 3217676), (898779, 3150840), (908215, 3118104), (909447, 3113880), (918995, 3081528), (919336, 3080385), (922020, 3071418), (934164, 3031490), (940230, 3011932), (941578, 3007620), (945252, 2995930), (952754, 2972340), (964565, 2935944), (968121, 2925160), (978648, 2893695), (990780, 2858262), (992124, 2854390), (1002540, 2824734), (1023806, 2766060), (1026795, 2758008), (1027176, 2756985), (1034253, 2738120), (1037960, 2728341), (1039368, 2724645), (1050280, 2696337), (1067220, 2653538), (1075690, 2632644), (1089858, 2598420), (1096935, 2581656), (1102360, 2568951), (1102794, 2567940), (1106424, 2559515), (1120140, 2528174), (1141756, 2480310), (1149170, 2464308), (1157478, 2446620), (1167705, 2425192), (1173480, 2413257), (1181565, 2396744), (1188936, 2381885), (1198372, 2363130), (1203048, 2353945), (1212596, 2335410), (1223310, 2314956), (1232154, 2298340), (1240155, 2283512), (1253640, 2258949), (1264087, 2240280), (1283970, 2205588), (1290828, 2193870), (1299210, 2179716), (1316322, 2151380), (1326769, 2134440), (1334520, 2122043), (1350360, 2097151), (1369060, 2068506), (1379004, 2053590), (1383030, 2047612), (1412367, 2005080), (1417320, 1998073), (1427195, 1984248), (1429131, 1981560), (1453144, 1948815), (1462580, 1936242), (1467972, 1929130), (1470392, 1925955), (1486170, 1905508), (1497965, 1890504), (1503810, 1883156), (1505966, 1880460), (1515745, 1868328), (1535709, 1844040), (1540764, 1837990), (1543304, 1834965), (1556940, 1818894), (1559052, 1816430), (1575420, 1797558), (1608838, 1760220), (1613535, 1755096), (1631080, 1736217), (1634787, 1732280), (1642872, 1723755), (1653540, 1712634), (1654191, 1711960)]