45765536214384

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{739}}^1$

素因数の和:936

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 34, 36, 38, 42, 47, 48, 51, 54, 56, 57, 63, 68, 71, 72, 76, 84, 94, 102, 108, 112, 114, 119, 126, 133, 136, 141, 142, 144, 152, 153, 168, 171, 188, 189, 204, 213, 216, 228, 238, 252, 266, 272, 282, 284, 304, 306, 323, 329, 336, 342, 357, 361, 376, 378, 399, 408, 423, 426, 432, 456, 459, 476, 497, 504, 513, 532, 564, 568, 612, 639, 646, 658, 684, 714, 722, 739, 752, 756, 798, 799, 816, 846, 852, 893, 912, 918, 952, 969, 987, 994, 1008, 1026, 1064, 1071, 1083, 1128, 1136, 1197, 1207, 1224, 1269, 1278, 1292, 1316, 1349, 1368, 1428, 1444, 1478, 1491, 1512, 1596, 1598, 1692, 1704, 1786, 1836, 1904, 1917, 1938, 1974, 1988, 2052, 2128, 2142, 2166, 2217, 2256, 2261, 2394, 2397, 2414, 2448, 2527, 2538, 2556, 2584, 2632, 2679, 2698, 2736, 2856, 2888, 2907, 2956, 2961, 2982, 3024, 3192, 3196, 3213, 3249, 3337, 3384, 3408, 3572, 3591, 3621, 3672, 3834, 3876, 3948, 3976, 4047, 4104, 4284, 4332, 4434, 4473, 4522, 4788, 4794, 4828, 5054, 5076, 5112, 5168, 5173, 5264, 5358, 5396, 5593, 5712, 5776, 5814, 5912, 5922, 5964, 6137, 6251, 6384, 6392, 6426, 6498, 6651, 6674, 6768, 6783, 7144, 7182, 7191, 7242, 7344, 7581, 7668, 7752, 7896, 7952, 8037, 8094, 8208, 8449, 8568, 8664, 8721, 8868, 8883, 8946, 9044, 9443, 9576, 9588, 9656, 9747, 10011, 10108, 10152, 10224, 10346, 10716, 10792, 10863, 11186, 11628, 11824, 11844, 11928, 12141, 12274, 12502, 12563, 12784, 12852, 12996, 13302, 13348, 13419, 13566, 14041, 14288, 14364, 14382, 14484, 15162, 15181, 15336, 15504, 15519, 15792, 16074, 16188, 16779, 16898, 16967, 17136, 17328, 17442, 17736, 17766, 17892, 18088, 18411, 18753, 18886, 19152, 19176, 19312, 19494, 19953, 20022, 20216, 20304, 20349, 20692, 21432, 21573, 21584, 21726, 22372, 22743, 22933, 23256, 23359, 23688, 23856, 24111, 24282, 24548, 25004, 25126, 25347, 25631, 25704, 25992, 26604, 26696, 26838, 27132, 28082, 28329, 28728, 28764, 28968, 30033, 30324, 30362, 30672, 31038, 32148, 32376, 32589, 33558, 33796, 33934, 34733, 34884, 35472, 35532, 35784, 36176, 36423, 36822, 37506, 37689, 37772, 38352, 38988, 39906, 40044, 40432, 40698, 41384, 42123, 42864, 42959, 43146, 43452, 44744, 45486, 45543, 45866, 46512, 46557, 46718, 47376, 48222, 48564, 49096, 50008, 50252, 50337, 50694, 50901, 51262, 51408, 51984, 52469, 53208, 53392, 53676, 54264, 55233, 56164, 56259, 56658, 56729, 57456, 57528, 57936, 60066, 60648, 60724, 61047, 62076, 63403, 64296, 64752, 65178, 67116, 67592, 67868, 68229, 68799, 69466, 69768, 70077, 71064, 71568, 72846, 73644, 75012, 75378, 75544, 76041, 76893, 77976, 79812, 80088, 81396, 82768, 84246, 84987, 85918, 86292, 86904, 87941, 89488, 90099, 90972, 91086, 91732, 93114, 93436, 96444, 97128, 98192, 98287, 100016, 100504, 100674, 101388, 101802, 102524, 104199, 104938, 106267, 106416, 107352, 108528, 110466, 112328, 112518, 113067, 113316, 113458, 115056, 118769, 120132, 121296, 121448, 122094, 124152, 126369, 126806, 128592, 128877, 130356, 134232, 135184, 135736, 136458, 136629, 137598, 138932, 139536, 139671, 140154, 142128, 145692, 147288, 150024, 150756, 151011, 151088, 152082, 152703, 153786, 155952, 157407, 159624, 160176, 160531, 162792, 165699, 168492, 168777, 169974, 170187, 171836, 172584, 173808, 175882, 179417, 180198, 181944, 182172, 183464, 186228, 186872, 190209, 192888, 194256, 196574, 201008, 201348, 202776, 203604, 205048, 206397, 208398, 209876, 210231, 212534, 214704, 220932, 224656, 225036, 226134, 226632, 226916, 228123, 230679, 237538, 238697, 240264, 242896, 243131, 244188, 248304, 252738, 253612, 254961, 257754, 260712, 263823, 266779, 268464, 271472, 272916, 273258, 275196, 277864, 279342, 280308, 288439, 291384, 294576, 294861, 300048, 301512, 302022, 304164, 305406, 307572, 312597, 314814, 318801, 319248, 321062, 325584, 331398, 336984, 337554, 339201, 339948, 340374, 343672, 345168, 351764, 356307, 358834, 360396, 363888, 364344, 366928, 367283, 372456, 373744, 379107, 380418, 385776, 386631, 393148, 397103, 402696, 405552, 407208, 409887, 410096, 412794, 416796, 419752, 420462, 425068, 435727, 441864, 443821, 450072, 452268, 453264, 453832, 456246, 458109, 461358, 472221, 475076, 477394, 480528, 481593, 486262, 488376, 505476, 507224, 509922, 510561, 515508, 521424, 527646, 533558, 538251, 545832, 546516, 550392, 555728, 558684, 560616, 570627, 576878, 582768, 589722, 590461, 603024, 604044, 608328, 610812, 615144, 619191, 625194, 629628, 630693, 637602, 642124, 659927, 662796, 673968, 675108, 678402, 679896, 680748, 687344, 692037, 703528, 712614, 716091, 717668, 720792, 728688, 729393, 734566, 744912, 758214, 760836, 773262, 786296, 791469, 794206, 800337, 805392, 814416, 819774, 825588, 833592, 839504, 840924, 850136, 865317, 871454, 883728, 884583, 887642, 891973, 900144, 904536, 907664, 912492, 916218, 922716, 937791, 944442, 950152, 954788, 956403, 963186, 972524, 976752, 996911, 1010952, 1014448, 1019844, 1021122, 1031016, 1055292, 1067116, 1068921, 1076502, 1077851, 1091664, 1093032, 1100784, 1101849, 1117368, 1121232, 1141254, 1153756, 1159893, 1179444, 1180922, 1191309, 1204657, 1208088, 1216656, 1221624, 1230288, 1238382, 1250388, 1259256, 1261386, 1275204, 1284248, 1307181, 1319854, 1325592, 1331463, 1350216, 1356804, 1359792, 1361496, 1384074, 1407056, 1416663, 1425228, 1432182, 1435336, 1441584, 1444779, 1458786, 1469132, 1516428, 1521672, 1531683, 1546524, 1572592, 1582938, 1588412, 1600674, 1614753, 1639548, 1651176, 1667184, 1670879, 1681848, 1700272, 1711881, 1730634, 1742908, 1769166, 1771383, 1775284, 1783946, 1809072, 1824984, 1832436, 1845432, 1867453, 1875582, 1888884, 1900304, 1909576, 1912806, 1926372, 1945048, 1979781, 1993822, 2019073, 2021904, 2039688, 2042244, 2062032, 2110584, 2134232, 2137842, 2148273, 2153004, 2155702, 2186064, 2188179, 2203698, 2234736, 2282508, 2307512, 2319786, 2358888, 2361844, 2374407, 2382618, 2401011, 2409314, 2416176, 2443248, 2466043, 2476764, 2500776, 2518512, 2522772, 2550408, 2568496, 2595951, 2614362, 2639708, 2651184, 2653749, 2662926, 2675919, 2700432, 2713608, 2722992, 2768148, 2833326, 2850456, 2864364, 2869209, 2870672, 2889558, 2917572, 2938264, 2990733, 3032856, 3043344, 3050089, 3063366, 3093048, 3165876, 3176824, 3201348, 3206763, 3229506, 3233553, 3279096, 3302352, 3305547, 3341758, 3363696, 3423762, 3461268, 3485816, 3538332, 3542766, 3550568, 3567892, 3573927, 3613971, 3649968, 3664872, 3690864, 3734906, 3751164, 3777768, 3819152, 3825612, 3852744, 3890096, 3921543, 3959562, 3987644, 3994389, 4038146, 4079376, 4084488, 4133227, 4221168, 4268464, 4275684, 4296546, 4306008, 4311404, 4334337, 4376358, 4407396, 4535243, 4565016, 4615024, 4619489, 4639572, 4717776, 4723688, 4748814, 4765236, 4802022, 4818628, 4844259, 4932086, 4953528, 5001552, 5012637, 5045544, 5100816, 5191902, 5228724, 5279416, 5307498, 5314149, 5325852, 5351838, 5427216, 5536296, 5602359, 5666652, 5700912, 5728728, 5738418, 5779116, 5835144, 5876528, 5939343, 5981466, 6057219, 6065712, 6100178, 6126732, 6186096, 6243811, 6331752, 6353648, 6402696, 6413526, 6444819, 6459012, 6467106, 6558192, 6564537, 6611094, 6683516, 6847524, 6922536, 6971632, 6978377, 7076664, 7085532, 7101136, 7135784, 7147854, 7203033, 7227942, 7329744, 7398129, 7469812, 7502328, 7544957, 7555536, 7651224, 7705488, 7787853, 7843086, 7919124, 7975288, 7988778, 8027757, 8076292, 8168976, 8266454, 8432599, 8551368, 8593092, 8612016, 8622808, 8668674, 8752716, 8814792, 8972199, 9070486, 9130032, 9150267, 9238978, 9279144, 9447376, 9497628, 9530472, 9604044, 9637256, 9688518, 9700659, 9864172, 9907056, 9916641, 10025274, 10091088, 10383804, 10457448, 10558832, 10614996, 10628298, 10651704, 10703676, 10721781, 10841913, 11072592, 11204718, 11218759, 11333304, 11457456, 11476836, 11558232, 11670288, 11764629, 11878686, 11962932, 11983167, 12114438, 12200356, 12253464, 12399681, 12487622, 12538613, 12663504, 12805392, 12827052, 12889638, 12918024, 12934212, 13129074, 13222188, 13367032, 13605729, 13695048, 13845072, 13858467, 13956754, 14153328, 14171064, 14271568, 14295708, 14406066, 14455884, 14796258, 14939624, 15004656, 15037911, 15089914, 15302448, 15575706, 15686172, 15838248, 15942447, 15950576, 15977556, 16055514, 16152584, 16532908, 16807077, 16865198, 16947487, 17102736, 17186184, 17245616, 17262301, 17337348, 17505432, 17629584, 17818029, 17944398, 18140972, 18171657, 18300534, 18477956, 18558288, 18731433, 18941309, 18995256, 19060944, 19208088, 19274512, 19377036, 19401318, 19728344, 19833282, 20050548, 20479169, 20767608, 20914896, 20935131, 21229992, 21256596, 21303408, 21407352, 21443562, 21683826, 22194387, 22409436, 22437518, 22634871, 22666608, 22953672, 23116464, 23529258, 23757372, 23925864, 23966334, 24083271, 24228876, 24400712, 24506928, 24799362, 24975244, 25077226, 25297797, 25654104, 25779276, 25836048, 25868424, 26258148, 26444376, 26734064, 26916597, 27211458, 27390096, 27450801, 27716934, 27913508, 28342128, 28591416, 28812132, 28911768, 29101977, 29592516, 29879248, 30075822, 30179828, 31151412, 31372344, 31676496, 31746701, 31884894, 31955112, 32111028, 32305168, 32525739, 33065816, 33614154, 33656277, 33730396, 33894974, 34372368, 34524602, 34674696, 35010864, 35636058, 35888796, 36281944, 36343314, 36601068, 36955912, 37199043, 37462866, 37615839, 37882618, 37990512, 38416176, 38754072, 38802636, 39456688, 39666564, 40101096, 40817187, 40958338, 41535216, 41575401, 41870262, 41922731, 42459984, 42513192, 42814704, 42887124, 43367652, 44388774, 44818872, 44875036, 45113733, 45269742, 45907344, 46854817, 47058516, 47514744, 47851728, 47932668, 48166542, 48457752, 48801424, 49598724, 49950488, 50154452, 50421231, 50595594, 50842461, 51308208, 51558552, 51736848, 51786903, 52516296, 52888752, 53833194, 54422916, 54514971, 54901602, 55433868, 55827016, 56194299, 56823927, 57182832, 57624264, 57823536, 58203954, 59185032, 60151644, 60359656, 61437507, 62302824, 62744688, 62805393, 63493402, 63769788, 63910224, 64222056, 65051478, 66131632, 66583161, 67228308, 67312554, 67460792, 67789948, 67904613, 69049204, 69349392, 71272116, 71777592, 72563888, 72686628, 73202136, 73911824, 74398086, 74925732, 75231678, 75765236, 75893391, 77508144, 77605272, 78531313, 79333128, 80202192, 81634374, 81916676, 82352403, 83150802, 83740524, 83845462, 85026384, 85774248, 86735304, 87770291, 88777548, 89637744, 89750072, 90227466, 90539484, 93709634, 94117032, 95029488, 95240103, 95865336, 96333084, 96915504, 99197448, 99900976, 100308904, 100842462, 100968831, 101191188, 101684922, 103117104, 103573806, 105032592, 107666388, 108845832, 109029942, 109803204, 110867736, 111597129, 111654032, 112388598, 112847517, 113647854, 115248528, 116407908, 118370064, 118632409, 120303288, 120719312, 122451561, 122875014, 124605648, 124726203, 125610786, 125768193, 126986804, 127539576, 128444112, 130102956, 132589163, 133166322, 134456616, 134625108, 134921584, 135579896, 135809226, 138098408, 140564451, 142544232, 143354183, 143555184, 145373256, 146404272, 148796172, 149851464, 150463356, 151530472, 151786782, 152527383, 155210544, 155360709, 157062626, 158666256, 163268748, 163833352, 164704806, 166301604, 167481048, 167690924, 168582897, 170471781, 171548496, 173470608, 175540582, 177555096, 179500144, 180454932, 181078968, 184312521, 187419268, 188234064, 188416179, 190480206, 191730672, 192666168, 198394896, 200617808, 201684924, 201937662, 202382376, 203369844, 203713839, 207147612, 213156421, 215332776, 217691664, 218059884, 219606408, 221735472, 223194258, 224777196, 225695034, 227295708, 227680173, 232815816, 235593939, 237264818, 240606576, 244903122, 245750028, 249452406, 251221572, 251536386, 253973608, 255079152, 260205912, 263310873, 265178326, 266332644, 268913232, 269250216, 271159792, 271618452, 276196816, 281128902, 285088464, 285720309, 286708366, 290746512, 293459117, 297592344, 299702928, 300926712, 302906493, 303060944, 303573564, 305054766, 310721418, 314125252, 322002253, 326537496, 327666704, 327983719, 329409612, 332603208, 334962096, 335381848, 337165794, 338542551, 340943562, 351081164, 355110192, 355897227, 360909864, 362157936, 368625042, 374838536, 376832358, 377304579, 380960412, 385332336, 397767489, 403369848, 403875324, 404764752, 406739688, 407427678, 414295224, 421693353, 426312842, 430062549, 430665552, 436119768, 439212816, 446388516, 449554392, 451390068, 454591416, 455360346, 457582149, 465631632, 466082127, 471187878, 474529636, 489806244, 491500056, 498904812, 502443144, 503072772, 507947216, 511415343, 520411824, 526621746, 530356652, 532665288, 538500432, 543236904, 552937563, 562257804, 571440618, 573416732, 586918234, 595184688, 601853424, 605812986, 607147128, 610109532, 621442836, 628250504, 639469263, 644004506, 653074992, 655967438, 658819224, 665206416, 670763696, 674331588, 677085102, 681887124, 702162328, 706781817, 711794454, 721819728, 737250084, 749677072, 753664716, 754609158, 761920824, 789932619, 795534978, 796531889, 806739696, 807750648, 813479376, 814855356, 828590448, 843386706, 852625684, 857160927, 860125098, 872239536, 880377351, 890241523, 892777032, 899108784, 902780136, 909182832, 910720692, 915164298, 932164254, 942375756, 949059272, 966006759, 979612488, 983000112, 983951157, 997809624, 1004886288, 1006145544, 1022830686, 1053243492, 1060713304, 1065330576, 1067691681, 1086473808, 1105875126, 1124515608, 1131913737, 1142881236, 1146833464, 1173836468, 1193302467, 1211625972, 1214294256, 1220219064, 1242885672, 1256501008, 1265080059, 1278938526, 1288009012, 1290187647, 1311934876, 1317638448, 1348663176, 1354170204, 1363774248, 1404324656, 1413563634, 1423588908, 1474500168, 1492094947, 1507329432, 1509218316, 1523841648, 1579865238, 1591069956, 1593063778, 1615501296, 1629710712, 1686773412, 1705251368, 1714321854, 1720250196, 1760754702, 1780483046, 1785554064, 1805560272, 1821441384, 1830328596, 1864328508, 1884751512, 1898118544, 1918407789, 1932013518, 1959224976, 1967902314, 1995619248, 2012291088, 2045661372, 2106486984, 2120345451, 2121426608, 2135383362, 2211750252, 2249031216, 2254015771, 2263827474, 2285762472, 2293666928, 2347672936, 2369797857, 2386604934, 2389595667, 2423251944, 2440438128, 2485771344, 2530160118, 2557877052, 2576018024, 2580375294, 2623869752, 2641132053, 2670724569, 2697326352, 2708340408, 2727548496, 2827127268, 2847177816, 2898020277, 2949000336, 2951853471, 2984189894, 3014658864, 3018436632, 3159730476, 3182139912, 3186127556, 3203075043, 3259421424, 3373546824, 3410502736, 3428643708, 3440500392, 3521509404, 3560966092, 3579907401, 3642882768, 3660657192, 3728657016, 3769503024, 3836815578, 3864027036, 3870562941, 3935804628, 4091322744, 4212973968, 4240690902, 4270766724, 4423500504, 4476284841, 4508031542, 4527654948, 4571524944, 4695345872, 4739595714, 4773209868, 4779191334, 4846503888, 5060320236, 5115754104, 5152036048, 5160750588, 5247739504, 5282264106, 5341449138, 5416680816, 5575723223, 5654254536, 5694355632, 5755223367, 5796040554, 5903706942, 5968379788, 6036873264, 6231690661, 6319460952, 6364279824, 6372255112, 6406150086, 6747093648, 6762047313, 6857287416, 6881000784, 7043018808, 7121932184, 7159814802, 7168787001, 7321314384, 7457314032, 7673631156, 7728054072, 7741125882, 7871609256, 7923396159, 8012173707, 8182645488, 8481381804, 8541533448, 8694060831, 8847001008, 8855560413, 8952569682, 9016063084, 9055309896, 9479191428, 9546419736, 9558382668, 10120640472, 10231508208, 10321501176, 10564528212, 10682898276, 11151446446, 11308509072, 11510446734, 11592081108, 11807413884, 11936759576, 12463381322, 12638921904, 12744510224, 12812300172, 13428854523, 13524094626, 13714574832, 14086037616, 14243864368, 14319629604, 14337574002, 15134105891, 15347262312, 15456108144, 15482251764, 15743218512, 15846792318, 16024347414, 16727169669, 16962763608, 17083066896, 17388121662, 17711120826, 17905139364, 18032126168, 18110619792, 18695071983, 18958382856, 19092839472, 19116765336, 20241280944, 20286141939, 20643002352, 21129056424, 21365796552, 21506361003, 22302892892, 23020893468, 23184162216, 23614827768, 23873519152, 24036521121, 24926762644, 25624600344, 26857709046, 27048189252, 28639259208, 28675148004, 30268211782, 30694524624, 30964503528, 31693584636, 32048694828, 33454339338, 33925527216, 34776243324, 35422241652, 35810278728, 36064252336, 37390143966, 37916765712, 38233530672, 40286563569, 40572283878, 42258112848, 42731593104, 43012722006, 44605785784, 45402317673, 46041786936, 46368324432, 47229655536, 48073042242, 49853525288, 50181509007, 51249200688, 53715418092, 54096378504, 56085215949, 57278518416, 57350296008, 60536423564, 60858425817, 61929007056, 63387169272, 64097389656, 66908678676, 69552486648, 70844483304, 71620557456, 74780287932, 80573127138, 81144567756, 86025444012, 89211571568, 90804635346, 92083573872, 96146084484, 99707050576, 100363018014, 105938741237, 107430836184, 108192757008, 112170431898, 114700592016, 121072847128, 121716851634, 126774338544, 128194779312, 133817357352, 136206953019, 139104973296, 141688966608, 149560575864, 150544527021, 161146254276, 162289135512, 168255647847, 172050888024, 181609270692, 192292168968, 200726036028, 211877482474, 214861672368, 224340863796, 242145694256, 243433703268, 267634714704, 272413906038, 299121151728, 301089054042, 317816223711, 322292508552, 324578271024, 336511295694, 344101776048, 363218541384, 384584337936, 401452072056, 408620859057, 423754964948, 448681727592, 486867406536, 544827812076, 602178108084, 635632447422, 644585017104, 673022591388, 726437082768, 802904144112, 817241718114, 847509929896, 897363455184, 953448671133, 973734813072, 1089655624152, 1204356216168, 1271264894844, 1346045182776, 1634483436228, 1695019859792, 1906897342266, 2179311248304, 2408712432336, 2542529789688, 2692090365552, 2860346013399, 3268966872456, 3813794684532, 5085059579376, 5720692026798, 6537933744912, 7627589369064, 11441384053596, 15255178738128, 22882768107192, 45765536214384]

約数ペア:

[(1, 45765536214384), (2, 22882768107192), (3, 15255178738128), (4, 11441384053596), (6, 7627589369064), (7, 6537933744912), (8, 5720692026798), (9, 5085059579376), (12, 3813794684532), (14, 3268966872456), (16, 2860346013399), (17, 2692090365552), (18, 2542529789688), (19, 2408712432336), (21, 2179311248304), (24, 1906897342266), (27, 1695019859792), (28, 1634483436228), (34, 1346045182776), (36, 1271264894844), (38, 1204356216168), (42, 1089655624152), (47, 973734813072), (48, 953448671133), (51, 897363455184), (54, 847509929896), (56, 817241718114), (57, 802904144112), (63, 726437082768), (68, 673022591388), (71, 644585017104), (72, 635632447422), (76, 602178108084), (84, 544827812076), (94, 486867406536), (102, 448681727592), (108, 423754964948), (112, 408620859057), (114, 401452072056), (119, 384584337936), (126, 363218541384), (133, 344101776048), (136, 336511295694), (141, 324578271024), (142, 322292508552), (144, 317816223711), (152, 301089054042), (153, 299121151728), (168, 272413906038), (171, 267634714704), (188, 243433703268), (189, 242145694256), (204, 224340863796), (213, 214861672368), (216, 211877482474), (228, 200726036028), (238, 192292168968), (252, 181609270692), (266, 172050888024), (272, 168255647847), (282, 162289135512), (284, 161146254276), (304, 150544527021), (306, 149560575864), (323, 141688966608), (329, 139104973296), (336, 136206953019), (342, 133817357352), (357, 128194779312), (361, 126774338544), (376, 121716851634), (378, 121072847128), (399, 114700592016), (408, 112170431898), (423, 108192757008), (426, 107430836184), (432, 105938741237), (456, 100363018014), (459, 99707050576), (476, 96146084484), (497, 92083573872), (504, 90804635346), (513, 89211571568), (532, 86025444012), (564, 81144567756), (568, 80573127138), (612, 74780287932), (639, 71620557456), (646, 70844483304), (658, 69552486648), (684, 66908678676), (714, 64097389656), (722, 63387169272), (739, 61929007056), (752, 60858425817), (756, 60536423564), (798, 57350296008), (799, 57278518416), (816, 56085215949), (846, 54096378504), (852, 53715418092), (893, 51249200688), (912, 50181509007), (918, 49853525288), (952, 48073042242), (969, 47229655536), (987, 46368324432), (994, 46041786936), (1008, 45402317673), (1026, 44605785784), (1064, 43012722006), (1071, 42731593104), (1083, 42258112848), (1128, 40572283878), (1136, 40286563569), (1197, 38233530672), (1207, 37916765712), (1224, 37390143966), (1269, 36064252336), (1278, 35810278728), (1292, 35422241652), (1316, 34776243324), (1349, 33925527216), (1368, 33454339338), (1428, 32048694828), (1444, 31693584636), (1478, 30964503528), (1491, 30694524624), (1512, 30268211782), (1596, 28675148004), (1598, 28639259208), (1692, 27048189252), (1704, 26857709046), (1786, 25624600344), (1836, 24926762644), (1904, 24036521121), (1917, 23873519152), (1938, 23614827768), (1974, 23184162216), (1988, 23020893468), (2052, 22302892892), (2128, 21506361003), (2142, 21365796552), (2166, 21129056424), (2217, 20643002352), (2256, 20286141939), (2261, 20241280944), (2394, 19116765336), (2397, 19092839472), (2414, 18958382856), (2448, 18695071983), (2527, 18110619792), (2538, 18032126168), (2556, 17905139364), (2584, 17711120826), (2632, 17388121662), (2679, 17083066896), (2698, 16962763608), (2736, 16727169669), (2856, 16024347414), (2888, 15846792318), (2907, 15743218512), (2956, 15482251764), (2961, 15456108144), (2982, 15347262312), (3024, 15134105891), (3192, 14337574002), (3196, 14319629604), (3213, 14243864368), (3249, 14086037616), (3337, 13714574832), (3384, 13524094626), (3408, 13428854523), (3572, 12812300172), (3591, 12744510224), (3621, 12638921904), (3672, 12463381322), (3834, 11936759576), (3876, 11807413884), (3948, 11592081108), (3976, 11510446734), (4047, 11308509072), (4104, 11151446446), (4284, 10682898276), (4332, 10564528212), (4434, 10321501176), (4473, 10231508208), (4522, 10120640472), (4788, 9558382668), (4794, 9546419736), (4828, 9479191428), (5054, 9055309896), (5076, 9016063084), (5112, 8952569682), (5168, 8855560413), (5173, 8847001008), (5264, 8694060831), (5358, 8541533448), (5396, 8481381804), (5593, 8182645488), (5712, 8012173707), (5776, 7923396159), (5814, 7871609256), (5912, 7741125882), (5922, 7728054072), (5964, 7673631156), (6137, 7457314032), (6251, 7321314384), (6384, 7168787001), (6392, 7159814802), (6426, 7121932184), (6498, 7043018808), (6651, 6881000784), (6674, 6857287416), (6768, 6762047313), (6783, 6747093648), (7144, 6406150086), (7182, 6372255112), (7191, 6364279824), (7242, 6319460952), (7344, 6231690661), (7581, 6036873264), (7668, 5968379788), (7752, 5903706942), (7896, 5796040554), (7952, 5755223367), (8037, 5694355632), (8094, 5654254536), (8208, 5575723223), (8449, 5416680816), (8568, 5341449138), (8664, 5282264106), (8721, 5247739504), (8868, 5160750588), (8883, 5152036048), (8946, 5115754104), (9044, 5060320236), (9443, 4846503888), (9576, 4779191334), (9588, 4773209868), (9656, 4739595714), (9747, 4695345872), (10011, 4571524944), (10108, 4527654948), (10152, 4508031542), (10224, 4476284841), (10346, 4423500504), (10716, 4270766724), (10792, 4240690902), (10863, 4212973968), (11186, 4091322744), (11628, 3935804628), (11824, 3870562941), (11844, 3864027036), (11928, 3836815578), (12141, 3769503024), (12274, 3728657016), (12502, 3660657192), (12563, 3642882768), (12784, 3579907401), (12852, 3560966092), (12996, 3521509404), (13302, 3440500392), (13348, 3428643708), (13419, 3410502736), (13566, 3373546824), (14041, 3259421424), (14288, 3203075043), (14364, 3186127556), (14382, 3182139912), (14484, 3159730476), (15162, 3018436632), (15181, 3014658864), (15336, 2984189894), (15504, 2951853471), (15519, 2949000336), (15792, 2898020277), (16074, 2847177816), (16188, 2827127268), (16779, 2727548496), (16898, 2708340408), (16967, 2697326352), (17136, 2670724569), (17328, 2641132053), (17442, 2623869752), (17736, 2580375294), (17766, 2576018024), (17892, 2557877052), (18088, 2530160118), (18411, 2485771344), (18753, 2440438128), (18886, 2423251944), (19152, 2389595667), (19176, 2386604934), (19312, 2369797857), (19494, 2347672936), (19953, 2293666928), (20022, 2285762472), (20216, 2263827474), (20304, 2254015771), (20349, 2249031216), (20692, 2211750252), (21432, 2135383362), (21573, 2121426608), (21584, 2120345451), (21726, 2106486984), (22372, 2045661372), (22743, 2012291088), (22933, 1995619248), (23256, 1967902314), (23359, 1959224976), (23688, 1932013518), (23856, 1918407789), (24111, 1898118544), (24282, 1884751512), (24548, 1864328508), (25004, 1830328596), (25126, 1821441384), (25347, 1805560272), (25631, 1785554064), (25704, 1780483046), (25992, 1760754702), (26604, 1720250196), (26696, 1714321854), (26838, 1705251368), (27132, 1686773412), (28082, 1629710712), (28329, 1615501296), (28728, 1593063778), (28764, 1591069956), (28968, 1579865238), (30033, 1523841648), (30324, 1509218316), (30362, 1507329432), (30672, 1492094947), (31038, 1474500168), (32148, 1423588908), (32376, 1413563634), (32589, 1404324656), (33558, 1363774248), (33796, 1354170204), (33934, 1348663176), (34733, 1317638448), (34884, 1311934876), (35472, 1290187647), (35532, 1288009012), (35784, 1278938526), (36176, 1265080059), (36423, 1256501008), (36822, 1242885672), (37506, 1220219064), (37689, 1214294256), (37772, 1211625972), (38352, 1193302467), (38988, 1173836468), (39906, 1146833464), (40044, 1142881236), (40432, 1131913737), (40698, 1124515608), (41384, 1105875126), (42123, 1086473808), (42864, 1067691681), (42959, 1065330576), (43146, 1060713304), (43452, 1053243492), (44744, 1022830686), (45486, 1006145544), (45543, 1004886288), (45866, 997809624), (46512, 983951157), (46557, 983000112), (46718, 979612488), (47376, 966006759), (48222, 949059272), (48564, 942375756), (49096, 932164254), (50008, 915164298), (50252, 910720692), (50337, 909182832), (50694, 902780136), (50901, 899108784), (51262, 892777032), (51408, 890241523), (51984, 880377351), (52469, 872239536), (53208, 860125098), (53392, 857160927), (53676, 852625684), (54264, 843386706), (55233, 828590448), (56164, 814855356), (56259, 813479376), (56658, 807750648), (56729, 806739696), (57456, 796531889), (57528, 795534978), (57936, 789932619), (60066, 761920824), (60648, 754609158), (60724, 753664716), (61047, 749677072), (62076, 737250084), (63403, 721819728), (64296, 711794454), (64752, 706781817), (65178, 702162328), (67116, 681887124), (67592, 677085102), (67868, 674331588), (68229, 670763696), (68799, 665206416), (69466, 658819224), (69768, 655967438), (70077, 653074992), (71064, 644004506), (71568, 639469263), (72846, 628250504), (73644, 621442836), (75012, 610109532), (75378, 607147128), (75544, 605812986), (76041, 601853424), (76893, 595184688), (77976, 586918234), (79812, 573416732), (80088, 571440618), (81396, 562257804), (82768, 552937563), (84246, 543236904), (84987, 538500432), (85918, 532665288), (86292, 530356652), (86904, 526621746), (87941, 520411824), (89488, 511415343), (90099, 507947216), (90972, 503072772), (91086, 502443144), (91732, 498904812), (93114, 491500056), (93436, 489806244), (96444, 474529636), (97128, 471187878), (98192, 466082127), (98287, 465631632), (100016, 457582149), (100504, 455360346), (100674, 454591416), (101388, 451390068), (101802, 449554392), (102524, 446388516), (104199, 439212816), (104938, 436119768), (106267, 430665552), (106416, 430062549), (107352, 426312842), (108528, 421693353), (110466, 414295224), (112328, 407427678), (112518, 406739688), (113067, 404764752), (113316, 403875324), (113458, 403369848), (115056, 397767489), (118769, 385332336), (120132, 380960412), (121296, 377304579), (121448, 376832358), (122094, 374838536), (124152, 368625042), (126369, 362157936), (126806, 360909864), (128592, 355897227), (128877, 355110192), (130356, 351081164), (134232, 340943562), (135184, 338542551), (135736, 337165794), (136458, 335381848), (136629, 334962096), (137598, 332603208), (138932, 329409612), (139536, 327983719), (139671, 327666704), (140154, 326537496), (142128, 322002253), (145692, 314125252), (147288, 310721418), (150024, 305054766), (150756, 303573564), (151011, 303060944), (151088, 302906493), (152082, 300926712), (152703, 299702928), (153786, 297592344), (155952, 293459117), (157407, 290746512), (159624, 286708366), (160176, 285720309), (160531, 285088464), (162792, 281128902), (165699, 276196816), (168492, 271618452), (168777, 271159792), (169974, 269250216), (170187, 268913232), (171836, 266332644), (172584, 265178326), (173808, 263310873), (175882, 260205912), (179417, 255079152), (180198, 253973608), (181944, 251536386), (182172, 251221572), (183464, 249452406), (186228, 245750028), (186872, 244903122), (190209, 240606576), (192888, 237264818), (194256, 235593939), (196574, 232815816), (201008, 227680173), (201348, 227295708), (202776, 225695034), (203604, 224777196), (205048, 223194258), (206397, 221735472), (208398, 219606408), (209876, 218059884), (210231, 217691664), (212534, 215332776), (214704, 213156421), (220932, 207147612), (224656, 203713839), (225036, 203369844), (226134, 202382376), (226632, 201937662), (226916, 201684924), (228123, 200617808), (230679, 198394896), (237538, 192666168), (238697, 191730672), (240264, 190480206), (242896, 188416179), (243131, 188234064), (244188, 187419268), (248304, 184312521), (252738, 181078968), (253612, 180454932), (254961, 179500144), (257754, 177555096), (260712, 175540582), (263823, 173470608), (266779, 171548496), (268464, 170471781), (271472, 168582897), (272916, 167690924), (273258, 167481048), (275196, 166301604), (277864, 164704806), (279342, 163833352), (280308, 163268748), (288439, 158666256), (291384, 157062626), (294576, 155360709), (294861, 155210544), (300048, 152527383), (301512, 151786782), (302022, 151530472), (304164, 150463356), (305406, 149851464), (307572, 148796172), (312597, 146404272), (314814, 145373256), (318801, 143555184), (319248, 143354183), (321062, 142544232), (325584, 140564451), (331398, 138098408), (336984, 135809226), (337554, 135579896), (339201, 134921584), (339948, 134625108), (340374, 134456616), (343672, 133166322), (345168, 132589163), (351764, 130102956), (356307, 128444112), (358834, 127539576), (360396, 126986804), (363888, 125768193), (364344, 125610786), (366928, 124726203), (367283, 124605648), (372456, 122875014), (373744, 122451561), (379107, 120719312), (380418, 120303288), (385776, 118632409), (386631, 118370064), (393148, 116407908), (397103, 115248528), (402696, 113647854), (405552, 112847517), (407208, 112388598), (409887, 111654032), (410096, 111597129), (412794, 110867736), (416796, 109803204), (419752, 109029942), (420462, 108845832), (425068, 107666388), (435727, 105032592), (441864, 103573806), (443821, 103117104), (450072, 101684922), (452268, 101191188), (453264, 100968831), (453832, 100842462), (456246, 100308904), (458109, 99900976), (461358, 99197448), (472221, 96915504), (475076, 96333084), (477394, 95865336), (480528, 95240103), (481593, 95029488), (486262, 94117032), (488376, 93709634), (505476, 90539484), (507224, 90227466), (509922, 89750072), (510561, 89637744), (515508, 88777548), (521424, 87770291), (527646, 86735304), (533558, 85774248), (538251, 85026384), (545832, 83845462), (546516, 83740524), (550392, 83150802), (555728, 82352403), (558684, 81916676), (560616, 81634374), (570627, 80202192), (576878, 79333128), (582768, 78531313), (589722, 77605272), (590461, 77508144), (603024, 75893391), (604044, 75765236), (608328, 75231678), (610812, 74925732), (615144, 74398086), (619191, 73911824), (625194, 73202136), (629628, 72686628), (630693, 72563888), (637602, 71777592), (642124, 71272116), (659927, 69349392), (662796, 69049204), (673968, 67904613), (675108, 67789948), (678402, 67460792), (679896, 67312554), (680748, 67228308), (687344, 66583161), (692037, 66131632), (703528, 65051478), (712614, 64222056), (716091, 63910224), (717668, 63769788), (720792, 63493402), (728688, 62805393), (729393, 62744688), (734566, 62302824), (744912, 61437507), (758214, 60359656), (760836, 60151644), (773262, 59185032), (786296, 58203954), (791469, 57823536), (794206, 57624264), (800337, 57182832), (805392, 56823927), (814416, 56194299), (819774, 55827016), (825588, 55433868), (833592, 54901602), (839504, 54514971), (840924, 54422916), (850136, 53833194), (865317, 52888752), (871454, 52516296), (883728, 51786903), (884583, 51736848), (887642, 51558552), (891973, 51308208), (900144, 50842461), (904536, 50595594), (907664, 50421231), (912492, 50154452), (916218, 49950488), (922716, 49598724), (937791, 48801424), (944442, 48457752), (950152, 48166542), (954788, 47932668), (956403, 47851728), (963186, 47514744), (972524, 47058516), (976752, 46854817), (996911, 45907344), (1010952, 45269742), (1014448, 45113733), (1019844, 44875036), (1021122, 44818872), (1031016, 44388774), (1055292, 43367652), (1067116, 42887124), (1068921, 42814704), (1076502, 42513192), (1077851, 42459984), (1091664, 41922731), (1093032, 41870262), (1100784, 41575401), (1101849, 41535216), (1117368, 40958338), (1121232, 40817187), (1141254, 40101096), (1153756, 39666564), (1159893, 39456688), (1179444, 38802636), (1180922, 38754072), (1191309, 38416176), (1204657, 37990512), (1208088, 37882618), (1216656, 37615839), (1221624, 37462866), (1230288, 37199043), (1238382, 36955912), (1250388, 36601068), (1259256, 36343314), (1261386, 36281944), (1275204, 35888796), (1284248, 35636058), (1307181, 35010864), (1319854, 34674696), (1325592, 34524602), (1331463, 34372368), (1350216, 33894974), (1356804, 33730396), (1359792, 33656277), (1361496, 33614154), (1384074, 33065816), (1407056, 32525739), (1416663, 32305168), (1425228, 32111028), (1432182, 31955112), (1435336, 31884894), (1441584, 31746701), (1444779, 31676496), (1458786, 31372344), (1469132, 31151412), (1516428, 30179828), (1521672, 30075822), (1531683, 29879248), (1546524, 29592516), (1572592, 29101977), (1582938, 28911768), (1588412, 28812132), (1600674, 28591416), (1614753, 28342128), (1639548, 27913508), (1651176, 27716934), (1667184, 27450801), (1670879, 27390096), (1681848, 27211458), (1700272, 26916597), (1711881, 26734064), (1730634, 26444376), (1742908, 26258148), (1769166, 25868424), (1771383, 25836048), (1775284, 25779276), (1783946, 25654104), (1809072, 25297797), (1824984, 25077226), (1832436, 24975244), (1845432, 24799362), (1867453, 24506928), (1875582, 24400712), (1888884, 24228876), (1900304, 24083271), (1909576, 23966334), (1912806, 23925864), (1926372, 23757372), (1945048, 23529258), (1979781, 23116464), (1993822, 22953672), (2019073, 22666608), (2021904, 22634871), (2039688, 22437518), (2042244, 22409436), (2062032, 22194387), (2110584, 21683826), (2134232, 21443562), (2137842, 21407352), (2148273, 21303408), (2153004, 21256596), (2155702, 21229992), (2186064, 20935131), (2188179, 20914896), (2203698, 20767608), (2234736, 20479169), (2282508, 20050548), (2307512, 19833282), (2319786, 19728344), (2358888, 19401318), (2361844, 19377036), (2374407, 19274512), (2382618, 19208088), (2401011, 19060944), (2409314, 18995256), (2416176, 18941309), (2443248, 18731433), (2466043, 18558288), (2476764, 18477956), (2500776, 18300534), (2518512, 18171657), (2522772, 18140972), (2550408, 17944398), (2568496, 17818029), (2595951, 17629584), (2614362, 17505432), (2639708, 17337348), (2651184, 17262301), (2653749, 17245616), (2662926, 17186184), (2675919, 17102736), (2700432, 16947487), (2713608, 16865198), (2722992, 16807077), (2768148, 16532908), (2833326, 16152584), (2850456, 16055514), (2864364, 15977556), (2869209, 15950576), (2870672, 15942447), (2889558, 15838248), (2917572, 15686172), (2938264, 15575706), (2990733, 15302448), (3032856, 15089914), (3043344, 15037911), (3050089, 15004656), (3063366, 14939624), (3093048, 14796258), (3165876, 14455884), (3176824, 14406066), (3201348, 14295708), (3206763, 14271568), (3229506, 14171064), (3233553, 14153328), (3279096, 13956754), (3302352, 13858467), (3305547, 13845072), (3341758, 13695048), (3363696, 13605729), (3423762, 13367032), (3461268, 13222188), (3485816, 13129074), (3538332, 12934212), (3542766, 12918024), (3550568, 12889638), (3567892, 12827052), (3573927, 12805392), (3613971, 12663504), (3649968, 12538613), (3664872, 12487622), (3690864, 12399681), (3734906, 12253464), (3751164, 12200356), (3777768, 12114438), (3819152, 11983167), (3825612, 11962932), (3852744, 11878686), (3890096, 11764629), (3921543, 11670288), (3959562, 11558232), (3987644, 11476836), (3994389, 11457456), (4038146, 11333304), (4079376, 11218759), (4084488, 11204718), (4133227, 11072592), (4221168, 10841913), (4268464, 10721781), (4275684, 10703676), (4296546, 10651704), (4306008, 10628298), (4311404, 10614996), (4334337, 10558832), (4376358, 10457448), (4407396, 10383804), (4535243, 10091088), (4565016, 10025274), (4615024, 9916641), (4619489, 9907056), (4639572, 9864172), (4717776, 9700659), (4723688, 9688518), (4748814, 9637256), (4765236, 9604044), (4802022, 9530472), (4818628, 9497628), (4844259, 9447376), (4932086, 9279144), (4953528, 9238978), (5001552, 9150267), (5012637, 9130032), (5045544, 9070486), (5100816, 8972199), (5191902, 8814792), (5228724, 8752716), (5279416, 8668674), (5307498, 8622808), (5314149, 8612016), (5325852, 8593092), (5351838, 8551368), (5427216, 8432599), (5536296, 8266454), (5602359, 8168976), (5666652, 8076292), (5700912, 8027757), (5728728, 7988778), (5738418, 7975288), (5779116, 7919124), (5835144, 7843086), (5876528, 7787853), (5939343, 7705488), (5981466, 7651224), (6057219, 7555536), (6065712, 7544957), (6100178, 7502328), (6126732, 7469812), (6186096, 7398129), (6243811, 7329744), (6331752, 7227942), (6353648, 7203033), (6402696, 7147854), (6413526, 7135784), (6444819, 7101136), (6459012, 7085532), (6467106, 7076664), (6558192, 6978377), (6564537, 6971632), (6611094, 6922536), (6683516, 6847524)]