5146096187232

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^3$

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 37, 39, 41, 42, 44, 48, 49, 52, 56, 63, 66, 72, 74, 77, 78, 82, 84, 88, 91, 96, 98, 99, 104, 111, 112, 117, 123, 126, 132, 143, 144, 147, 148, 154, 156, 164, 168, 176, 182, 196, 198, 208, 222, 224, 231, 234, 246, 252, 259, 264, 273, 286, 287, 288, 294, 296, 308, 312, 328, 333, 336, 352, 364, 369, 392, 396, 407, 416, 429, 441, 444, 451, 462, 468, 481, 492, 504, 518, 528, 533, 539, 546, 572, 574, 588, 592, 616, 624, 637, 656, 666, 672, 693, 728, 738, 777, 784, 792, 814, 819, 858, 861, 882, 888, 902, 924, 936, 962, 984, 1001, 1008, 1036, 1056, 1066, 1078, 1092, 1144, 1148, 1176, 1184, 1221, 1232, 1248, 1274, 1287, 1312, 1332, 1353, 1386, 1443, 1456, 1476, 1517, 1554, 1568, 1584, 1599, 1617, 1628, 1638, 1681, 1716, 1722, 1764, 1776, 1804, 1813, 1848, 1872, 1911, 1924, 1968, 2002, 2009, 2016, 2072, 2132, 2156, 2184, 2288, 2296, 2331, 2352, 2442, 2464, 2548, 2574, 2583, 2664, 2706, 2772, 2849, 2886, 2912, 2952, 3003, 3034, 3108, 3157, 3168, 3198, 3234, 3256, 3276, 3362, 3367, 3432, 3444, 3528, 3552, 3608, 3626, 3663, 3696, 3731, 3744, 3822, 3848, 3936, 4004, 4018, 4059, 4144, 4264, 4312, 4329, 4368, 4551, 4576, 4592, 4662, 4704, 4797, 4851, 4884, 5043, 5096, 5148, 5166, 5291, 5328, 5412, 5439, 5544, 5698, 5733, 5772, 5863, 5904, 6006, 6027, 6068, 6216, 6314, 6396, 6468, 6512, 6552, 6724, 6734, 6864, 6888, 7007, 7056, 7216, 7252, 7326, 7392, 7462, 7644, 7696, 8008, 8036, 8118, 8288, 8528, 8547, 8624, 8658, 8736, 9009, 9102, 9184, 9324, 9471, 9594, 9702, 9768, 10086, 10101, 10192, 10296, 10332, 10582, 10619, 10656, 10824, 10878, 11088, 11193, 11396, 11466, 11544, 11726, 11767, 11808, 12012, 12054, 12136, 12432, 12628, 12792, 12936, 13024, 13104, 13448, 13468, 13653, 13728, 13776, 14014, 14112, 14432, 14504, 14652, 14924, 15129, 15288, 15392, 15873, 16016, 16072, 16236, 16317, 16687, 17056, 17094, 17248, 17316, 17589, 18018, 18081, 18204, 18491, 18648, 18942, 19188, 19404, 19536, 19721, 19943, 20172, 20202, 20384, 20592, 20664, 21021, 21164, 21238, 21648, 21756, 21853, 22099, 22176, 22386, 22792, 22932, 23088, 23452, 23534, 23569, 24024, 24108, 24272, 24864, 25256, 25584, 25641, 25872, 26117, 26208, 26896, 26936, 27306, 27552, 28028, 28413, 29008, 29304, 29848, 30258, 30303, 30576, 31746, 31857, 32032, 32144, 32472, 32634, 33374, 33579, 34188, 34632, 35178, 35301, 36036, 36162, 36408, 36982, 37037, 37296, 37884, 38376, 38808, 39072, 39442, 39886, 40344, 40404, 41041, 41184, 41328, 42042, 42328, 42476, 43296, 43512, 43706, 44198, 44772, 45584, 45864, 46176, 46904, 47068, 47138, 47619, 48048, 48216, 48544, 50061, 50512, 51168, 51282, 51744, 52234, 52767, 53792, 53872, 54612, 55473, 56056, 56826, 58016, 58608, 59163, 59696, 59829, 60516, 60606, 61152, 62197, 63063, 63492, 63714, 64288, 64944, 65268, 65559, 66297, 66748, 67158, 68376, 68921, 69264, 70356, 70602, 70707, 72072, 72324, 72816, 73964, 74074, 74333, 74592, 75768, 76752, 77616, 78351, 78884, 79772, 80688, 80808, 82082, 82369, 82656, 84084, 84656, 84952, 87024, 87412, 88396, 89544, 91168, 91728, 93808, 94136, 94276, 95238, 95571, 96096, 96432, 100122, 101024, 102564, 104468, 105534, 105903, 107744, 109224, 110946, 111111, 112112, 113652, 116809, 117216, 118326, 119392, 119658, 121032, 121212, 123123, 124394, 126126, 126984, 127428, 129437, 129888, 130536, 131118, 132594, 133496, 134316, 136752, 137842, 138047, 138528, 140712, 141204, 141414, 144144, 144648, 145632, 147928, 148148, 148666, 150183, 151536, 152971, 153504, 155232, 156702, 157768, 159544, 161376, 161616, 164164, 164738, 166419, 168168, 169312, 169904, 174048, 174824, 176792, 177489, 179088, 179487, 183456, 186591, 187616, 188272, 188552, 190476, 191142, 192864, 196677, 198891, 200244, 205128, 206763, 208936, 211068, 211806, 212121, 216931, 218448, 221892, 222222, 222999, 224224, 227304, 233618, 235053, 236652, 239316, 240383, 242064, 242424, 246246, 247107, 248788, 252252, 253968, 254856, 258874, 259259, 261072, 262236, 265188, 266992, 268632, 273504, 275684, 276094, 281424, 282408, 282828, 287287, 288288, 289296, 295856, 296296, 297332, 300366, 303072, 305942, 313404, 315536, 319088, 323232, 328328, 329476, 332838, 333333, 336336, 339808, 349648, 350427, 353584, 354978, 358176, 358974, 369369, 373182, 376544, 377104, 380952, 382284, 388311, 393354, 397782, 400488, 410256, 413526, 414141, 417872, 422136, 423612, 424242, 433862, 435379, 436896, 443784, 444444, 445998, 454608, 458913, 467236, 470106, 473304, 478632, 480766, 482447, 484128, 484848, 492492, 494214, 497576, 504504, 507936, 509712, 517748, 518518, 522144, 524472, 530376, 533984, 537264, 551368, 552188, 559773, 562848, 564816, 565656, 574574, 578592, 591712, 592592, 594664, 600732, 611884, 620289, 626808, 631072, 638176, 650793, 656656, 658952, 665676, 666666, 668997, 672672, 684167, 699296, 700854, 707168, 709956, 717948, 721149, 738738, 741321, 746364, 754208, 758131, 761904, 764568, 776622, 777777, 786708, 795564, 800976, 808561, 817663, 820512, 827052, 828282, 835744, 844272, 847224, 848484, 861861, 867724, 870758, 887568, 888888, 891996, 895973, 906059, 909216, 917826, 934472, 940212, 946608, 957264, 961532, 964894, 966329, 969696, 984984, 988428, 995152, 1009008, 1019424, 1035496, 1037036, 1048944, 1051281, 1060752, 1070797, 1074528, 1102736, 1104376, 1119546, 1129632, 1131312, 1149148, 1164933, 1185184, 1189328, 1201464, 1223768, 1240578, 1242423, 1253616, 1301586, 1306137, 1313312, 1317904, 1331352, 1333332, 1337994, 1368334, 1376739, 1401708, 1419912, 1435896, 1442298, 1447341, 1477476, 1482642, 1492728, 1516262, 1518517, 1523808, 1529136, 1553244, 1555554, 1573416, 1591128, 1601952, 1617122, 1635326, 1654104, 1656564, 1682681, 1688544, 1694448, 1696968, 1723722, 1735448, 1741516, 1775136, 1777776, 1783992, 1791946, 1812118, 1835652, 1868944, 1880424, 1893216, 1914528, 1923064, 1929788, 1932658, 1952379, 1969968, 1976856, 1990304, 2018016, 2052501, 2070992, 2074072, 2097888, 2102562, 2121504, 2141594, 2163447, 2205472, 2208752, 2239092, 2262624, 2274393, 2298296, 2329866, 2333331, 2378656, 2402928, 2425683, 2447536, 2452989, 2481156, 2484846, 2507232, 2550077, 2585583, 2603172, 2612274, 2635808, 2662704, 2666664, 2675988, 2687919, 2718177, 2736668, 2753478, 2803416, 2839824, 2871792, 2884596, 2894682, 2898987, 2954952, 2965284, 2985456, 3032524, 3037034, 3047653, 3058272, 3106488, 3111108, 3146832, 3182256, 3212391, 3234244, 3270652, 3308208, 3313128, 3365362, 3377129, 3388896, 3393936, 3447444, 3470896, 3483032, 3555552, 3567984, 3583892, 3624236, 3671304, 3737888, 3760848, 3846128, 3859576, 3865316, 3904758, 3918411, 3939936, 3953712, 4105002, 4141984, 4148144, 4205124, 4283188, 4326894, 4342023, 4417504, 4478184, 4548786, 4555551, 4596592, 4659732, 4666662, 4789169, 4805856, 4851366, 4895072, 4905978, 4962312, 4969692, 5048043, 5100154, 5171166, 5206344, 5224548, 5306917, 5325408, 5333328, 5351976, 5375838, 5436354, 5473336, 5506956, 5606832, 5659927, 5679648, 5743584, 5769192, 5789364, 5797974, 5909904, 5930568, 5970912, 6065048, 6074068, 6095306, 6157503, 6212976, 6222216, 6271811, 6293664, 6364512, 6424782, 6468488, 6541304, 6616416, 6626256, 6730724, 6754258, 6787872, 6823179, 6894888, 6941792, 6966064, 7135968, 7167784, 7248472, 7277049, 7342608, 7358967, 7521696, 7650231, 7692256, 7719152, 7730632, 7809516, 7836822, 7907424, 8063757, 8154531, 8210004, 8296288, 8410248, 8566376, 8653788, 8684046, 8696961, 8894171, 8956368, 9097572, 9111102, 9142959, 9193184, 9319464, 9333324, 9578338, 9637173, 9702732, 9811956, 9855703, 9924624, 9939384, 10096086, 10131387, 10200308, 10342332, 10412688, 10449096, 10613834, 10629619, 10666656, 10703952, 10751676, 10872708, 10946672, 11013912, 11213664, 11319854, 11538384, 11578728, 11595948, 11778767, 11819808, 11861136, 12130096, 12148136, 12190612, 12315006, 12425952, 12444432, 12543622, 12849564, 12936976, 13082608, 13252512, 13461448, 13508516, 13646358, 13666653, 13789776, 13932128, 14335568, 14367507, 14496944, 14554098, 14685216, 14717934, 15144129, 15300462, 15438304, 15461264, 15619032, 15673644, 15920751, 16127514, 16309062, 16420008, 16820496, 16979781, 17132752, 17307576, 17368092, 17393922, 17788342, 17850539, 17912736, 18195144, 18222204, 18285918, 18638928, 18666648, 18815433, 19156676, 19274346, 19405464, 19623912, 19711406, 19849248, 19878768, 20192172, 20262774, 20400616, 20684664, 20825376, 20898192, 21227668, 21259238, 21407904, 21503352, 21745416, 21893344, 22027824, 22639708, 22950693, 23076768, 23157456, 23191896, 23557534, 23722272, 24260192, 24296272, 24381224, 24630012, 24888864, 25087244, 25699128, 25873952, 26165216, 26682513, 26922896, 27017032, 27292716, 27333306, 27428877, 27579552, 28050847, 28671136, 28735014, 28993888, 29108196, 29435868, 29567109, 30288258, 30394161, 30600924, 30922528, 31238064, 31347288, 31841502, 31888857, 32255028, 32618124, 32840016, 33151001, 33524183, 33640992, 33959562, 34265504, 34615152, 34736184, 34787844, 35336301, 35576684, 35701078, 36390288, 36444408, 36571836, 37148419, 37277856, 37333296, 37630866, 38313352, 38548692, 38810928, 39247824, 39422812, 39619489, 39757536, 40384344, 40525548, 40801232, 41369328, 41796384, 42455336, 42518476, 43006704, 43102521, 43490832, 43902677, 44055648, 45279416, 45901386, 46314912, 46383792, 47115068, 47762253, 48592544, 48762448, 49260024, 50174488, 50939343, 51398256, 53365026, 53551617, 53845792, 54034064, 54585432, 54666612, 54857754, 56101694, 56446299, 57470028, 58216392, 58871736, 59134218, 60576516, 60788322, 61201848, 62259197, 62476128, 62694576, 63683004, 63777714, 64510056, 65236248, 65680032, 66302002, 67048366, 67919124, 68989921, 69230304, 69472368, 69575688, 70672602, 71153368, 71402156, 72780576, 72888816, 73143672, 74296838, 74666592, 75261732, 76626704, 77097384, 77621856, 78495648, 78845624, 79238978, 80047539, 80768688, 81051096, 81602464, 82738656, 84152541, 84910672, 85036952, 86013408, 86205042, 86981664, 87805354, 88701327, 90558832, 91802772, 92767584, 94230136, 95524506, 95666571, 97524896, 98520048, 99453003, 100348976, 100572549, 101878686, 102796512, 106008903, 106730052, 107103234, 108068128, 109170864, 109333224, 109715508, 111445257, 112203388, 112892598, 114940056, 116432784, 117743472, 118268436, 118858467, 121153032, 121576644, 122403696, 124518394, 124953773, 125389152, 127366008, 127555428, 129020112, 130472496, 131708031, 132604004, 134096732, 135838248, 137979842, 138944736, 139151376, 141345204, 142306736, 142804312, 145777632, 146287344, 148593676, 150523464, 153253408, 154194768, 157691248, 158477956, 160095078, 160654851, 161537376, 162102192, 168305082, 169821344, 170073904, 172410084, 175610708, 177402654, 181117664, 183605544, 186777591, 188460272, 191049012, 191333142, 196355929, 197040096, 198906006, 200697952, 201145098, 203757372, 206969763, 212017806, 213460104, 214206468, 218341728, 218666448, 219431016, 222890514, 224406776, 225785196, 229880112, 232057007, 232865568, 235486944, 236536872, 237716934, 242306064, 243153288, 244807392, 249036788, 249907546, 252457623, 254732016, 255110856, 258040224, 260944992, 263416062, 265208008, 268193464, 271676496, 275959684, 278302752, 282690408, 284613472, 285608624, 292574688, 297187352, 298359009, 301046928, 301717647, 308389536, 315382496, 316955912, 320190156, 321309702, 324204384, 334335771, 336610164, 340147808, 344820168, 351221416, 354805308, 356575401, 364661011, 367211088, 373555182, 374861319, 376920544, 382098024, 382666284, 392711858, 395124093, 397812012, 402290196, 407514744, 413939526, 424035612, 426920208, 428412936, 435814379, 437332896, 438862032, 445781028, 448813552, 451570392, 459760224, 464114014, 473073744, 475433868, 482929447, 484612128, 486306576, 498073576, 499815092, 504915246, 509464032, 510221712, 526832124, 530416016, 536386928, 543352992, 551919368, 560332773, 565380816, 571217248, 589067787, 594374704, 596718018, 602093856, 603435294, 620909289, 633911824, 640380312, 642619404, 668671542, 673220328, 689640336, 696171021, 702442832, 709610616, 713150802, 729322022, 734422176, 747110364, 749722638, 764196048, 765332568, 785423716, 790248186, 795624024, 804580392, 815029488, 827879052, 848071224, 853840416, 856825872, 871628758, 877724064, 891562056, 897627104, 903140784, 928228028, 946147488, 950867736, 965858894, 972613152, 996147152, 999630184, 1009830492, 1020443424, 1053664248, 1060832032, 1072773856, 1093983033, 1103838736, 1120665546, 1124583957, 1130761632, 1178135574, 1188749408, 1193436036, 1206870588, 1241818578, 1267823648, 1280760624, 1285238808, 1307443137, 1337343084, 1346440656, 1374491503, 1379280672, 1392342042, 1404885664, 1419221232, 1426301604, 1448788341, 1458644044, 1494220728, 1499445276, 1528392096, 1530665136, 1570847432, 1580496372, 1591248048, 1609160784, 1624399049, 1630058976, 1655758104, 1696142448, 1713651744, 1743257516, 1767203361, 1783124112, 1806281568, 1856456056, 1901735472, 1931717788, 1992294304, 1999260368, 2019660984, 2088513063, 2107328496, 2187966066, 2207677472, 2241331092, 2249167914, 2356271148, 2386872072, 2413741176, 2483637156, 2552627077, 2561521248, 2570477616, 2614886274, 2674686168, 2692881312, 2748983006, 2784684084, 2838442464, 2852603208, 2897576682, 2917288088, 2988441456, 2998890552, 3061330272, 3141694864, 3160992744, 3182496096, 3218321568, 3248798098, 3281949099, 3311516208, 3392284896, 3486515032, 3534406722, 3566248224, 3712912112, 3803470944, 3863435576, 3922329411, 3998520736, 4039321968, 4123474509, 4177026126, 4214656992, 4346365023, 4375932132, 4482662184, 4498335828, 4712542296, 4773744144, 4827482352, 4873197147, 4967274312, 5105254154, 5140955232, 5229772548, 5349372336, 5497966012, 5569368168, 5705206416, 5795153364, 5834576176, 5976882912, 5997781104, 6283389728, 6321985488, 6497596196, 6563898198, 6623032416, 6973030064, 7068813444, 7425824224, 7657881231, 7726871152, 7844658822, 8078643936, 8246949018, 8354052252, 8692730046, 8751864264, 8965324368, 8996671656, 9425084592, 9547488288, 9654964704, 9746394294, 9934548624, 10210508308, 10459545096, 10698744672, 10995932024, 11138736336, 11410412832, 11590306728, 11669152352, 11995562208, 12370423527, 12643970976, 12995192392, 13127796396, 13946060128, 14137626888, 14619591441, 15315762462, 15453742304, 15689317644, 16493898036, 16708104504, 17385460092, 17503728528, 17868389539, 17930648736, 17993343312, 18850169184, 19492788588, 19869097248, 20421016616, 20919090192, 21991864048, 22277472672, 22973643693, 23180613456, 24740847054, 25990384784, 26255592792, 28275253776, 29239182882, 30631524924, 31378635288, 32987796072, 33416209008, 34770920184, 35007457056, 35736779078, 35986686624, 38985577176, 40842033232, 41838180384, 43983728096, 45947287386, 46361226912, 49481694108, 51980769568, 52511185584, 53605168617, 56550507552, 58478365764, 61263049848, 62757270576, 65975592144, 66832418016, 69541840368, 71473558156, 77971154352, 81684066464, 91894574772, 98963388216, 105022371168, 107210337234, 116956731528, 122526099696, 125514541152, 131951184288, 139083680736, 142947116312, 155942308704, 160815505851, 183789149544, 197926776432, 214420674468, 233913463056, 245052199392, 285894232624, 321631011702, 367578299088, 395853552864, 428841348936, 467826926112, 571788465248, 643262023404, 735156598176, 857682697872, 1286524046808, 1715365395744, 2573048093616, 5146096187232]

約数ペア:

[(1, 5146096187232), (2, 2573048093616), (3, 1715365395744), (4, 1286524046808), (6, 857682697872), (7, 735156598176), (8, 643262023404), (9, 571788465248), (11, 467826926112), (12, 428841348936), (13, 395853552864), (14, 367578299088), (16, 321631011702), (18, 285894232624), (21, 245052199392), (22, 233913463056), (24, 214420674468), (26, 197926776432), (28, 183789149544), (32, 160815505851), (33, 155942308704), (36, 142947116312), (37, 139083680736), (39, 131951184288), (41, 125514541152), (42, 122526099696), (44, 116956731528), (48, 107210337234), (49, 105022371168), (52, 98963388216), (56, 91894574772), (63, 81684066464), (66, 77971154352), (72, 71473558156), (74, 69541840368), (77, 66832418016), (78, 65975592144), (82, 62757270576), (84, 61263049848), (88, 58478365764), (91, 56550507552), (96, 53605168617), (98, 52511185584), (99, 51980769568), (104, 49481694108), (111, 46361226912), (112, 45947287386), (117, 43983728096), (123, 41838180384), (126, 40842033232), (132, 38985577176), (143, 35986686624), (144, 35736779078), (147, 35007457056), (148, 34770920184), (154, 33416209008), (156, 32987796072), (164, 31378635288), (168, 30631524924), (176, 29239182882), (182, 28275253776), (196, 26255592792), (198, 25990384784), (208, 24740847054), (222, 23180613456), (224, 22973643693), (231, 22277472672), (234, 21991864048), (246, 20919090192), (252, 20421016616), (259, 19869097248), (264, 19492788588), (273, 18850169184), (286, 17993343312), (287, 17930648736), (288, 17868389539), (294, 17503728528), (296, 17385460092), (308, 16708104504), (312, 16493898036), (328, 15689317644), (333, 15453742304), (336, 15315762462), (352, 14619591441), (364, 14137626888), (369, 13946060128), (392, 13127796396), (396, 12995192392), (407, 12643970976), (416, 12370423527), (429, 11995562208), (441, 11669152352), (444, 11590306728), (451, 11410412832), (462, 11138736336), (468, 10995932024), (481, 10698744672), (492, 10459545096), (504, 10210508308), (518, 9934548624), (528, 9746394294), (533, 9654964704), (539, 9547488288), (546, 9425084592), (572, 8996671656), (574, 8965324368), (588, 8751864264), (592, 8692730046), (616, 8354052252), (624, 8246949018), (637, 8078643936), (656, 7844658822), (666, 7726871152), (672, 7657881231), (693, 7425824224), (728, 7068813444), (738, 6973030064), (777, 6623032416), (784, 6563898198), (792, 6497596196), (814, 6321985488), (819, 6283389728), (858, 5997781104), (861, 5976882912), (882, 5834576176), (888, 5795153364), (902, 5705206416), (924, 5569368168), (936, 5497966012), (962, 5349372336), (984, 5229772548), (1001, 5140955232), (1008, 5105254154), (1036, 4967274312), (1056, 4873197147), (1066, 4827482352), (1078, 4773744144), (1092, 4712542296), (1144, 4498335828), (1148, 4482662184), (1176, 4375932132), (1184, 4346365023), (1221, 4214656992), (1232, 4177026126), (1248, 4123474509), (1274, 4039321968), (1287, 3998520736), (1312, 3922329411), (1332, 3863435576), (1353, 3803470944), (1386, 3712912112), (1443, 3566248224), (1456, 3534406722), (1476, 3486515032), (1517, 3392284896), (1554, 3311516208), (1568, 3281949099), (1584, 3248798098), (1599, 3218321568), (1617, 3182496096), (1628, 3160992744), (1638, 3141694864), (1681, 3061330272), (1716, 2998890552), (1722, 2988441456), (1764, 2917288088), (1776, 2897576682), (1804, 2852603208), (1813, 2838442464), (1848, 2784684084), (1872, 2748983006), (1911, 2692881312), (1924, 2674686168), (1968, 2614886274), (2002, 2570477616), (2009, 2561521248), (2016, 2552627077), (2072, 2483637156), (2132, 2413741176), (2156, 2386872072), (2184, 2356271148), (2288, 2249167914), (2296, 2241331092), (2331, 2207677472), (2352, 2187966066), (2442, 2107328496), (2464, 2088513063), (2548, 2019660984), (2574, 1999260368), (2583, 1992294304), (2664, 1931717788), (2706, 1901735472), (2772, 1856456056), (2849, 1806281568), (2886, 1783124112), (2912, 1767203361), (2952, 1743257516), (3003, 1713651744), (3034, 1696142448), (3108, 1655758104), (3157, 1630058976), (3168, 1624399049), (3198, 1609160784), (3234, 1591248048), (3256, 1580496372), (3276, 1570847432), (3362, 1530665136), (3367, 1528392096), (3432, 1499445276), (3444, 1494220728), (3528, 1458644044), (3552, 1448788341), (3608, 1426301604), (3626, 1419221232), (3663, 1404885664), (3696, 1392342042), (3731, 1379280672), (3744, 1374491503), (3822, 1346440656), (3848, 1337343084), (3936, 1307443137), (4004, 1285238808), (4018, 1280760624), (4059, 1267823648), (4144, 1241818578), (4264, 1206870588), (4312, 1193436036), (4329, 1188749408), (4368, 1178135574), (4551, 1130761632), (4576, 1124583957), (4592, 1120665546), (4662, 1103838736), (4704, 1093983033), (4797, 1072773856), (4851, 1060832032), (4884, 1053664248), (5043, 1020443424), (5096, 1009830492), (5148, 999630184), (5166, 996147152), (5291, 972613152), (5328, 965858894), (5412, 950867736), (5439, 946147488), (5544, 928228028), (5698, 903140784), (5733, 897627104), (5772, 891562056), (5863, 877724064), (5904, 871628758), (6006, 856825872), (6027, 853840416), (6068, 848071224), (6216, 827879052), (6314, 815029488), (6396, 804580392), (6468, 795624024), (6512, 790248186), (6552, 785423716), (6724, 765332568), (6734, 764196048), (6864, 749722638), (6888, 747110364), (7007, 734422176), (7056, 729322022), (7216, 713150802), (7252, 709610616), (7326, 702442832), (7392, 696171021), (7462, 689640336), (7644, 673220328), (7696, 668671542), (8008, 642619404), (8036, 640380312), (8118, 633911824), (8288, 620909289), (8528, 603435294), (8547, 602093856), (8624, 596718018), (8658, 594374704), (8736, 589067787), (9009, 571217248), (9102, 565380816), (9184, 560332773), (9324, 551919368), (9471, 543352992), (9594, 536386928), (9702, 530416016), (9768, 526832124), (10086, 510221712), (10101, 509464032), (10192, 504915246), (10296, 499815092), (10332, 498073576), (10582, 486306576), (10619, 484612128), (10656, 482929447), (10824, 475433868), (10878, 473073744), (11088, 464114014), (11193, 459760224), (11396, 451570392), (11466, 448813552), (11544, 445781028), (11726, 438862032), (11767, 437332896), (11808, 435814379), (12012, 428412936), (12054, 426920208), (12136, 424035612), (12432, 413939526), (12628, 407514744), (12792, 402290196), (12936, 397812012), (13024, 395124093), (13104, 392711858), (13448, 382666284), (13468, 382098024), (13653, 376920544), (13728, 374861319), (13776, 373555182), (14014, 367211088), (14112, 364661011), (14432, 356575401), (14504, 354805308), (14652, 351221416), (14924, 344820168), (15129, 340147808), (15288, 336610164), (15392, 334335771), (15873, 324204384), (16016, 321309702), (16072, 320190156), (16236, 316955912), (16317, 315382496), (16687, 308389536), (17056, 301717647), (17094, 301046928), (17248, 298359009), (17316, 297187352), (17589, 292574688), (18018, 285608624), (18081, 284613472), (18204, 282690408), (18491, 278302752), (18648, 275959684), (18942, 271676496), (19188, 268193464), (19404, 265208008), (19536, 263416062), (19721, 260944992), (19943, 258040224), (20172, 255110856), (20202, 254732016), (20384, 252457623), (20592, 249907546), (20664, 249036788), (21021, 244807392), (21164, 243153288), (21238, 242306064), (21648, 237716934), (21756, 236536872), (21853, 235486944), (22099, 232865568), (22176, 232057007), (22386, 229880112), (22792, 225785196), (22932, 224406776), (23088, 222890514), (23452, 219431016), (23534, 218666448), (23569, 218341728), (24024, 214206468), (24108, 213460104), (24272, 212017806), (24864, 206969763), (25256, 203757372), (25584, 201145098), (25641, 200697952), (25872, 198906006), (26117, 197040096), (26208, 196355929), (26896, 191333142), (26936, 191049012), (27306, 188460272), (27552, 186777591), (28028, 183605544), (28413, 181117664), (29008, 177402654), (29304, 175610708), (29848, 172410084), (30258, 170073904), (30303, 169821344), (30576, 168305082), (31746, 162102192), (31857, 161537376), (32032, 160654851), (32144, 160095078), (32472, 158477956), (32634, 157691248), (33374, 154194768), (33579, 153253408), (34188, 150523464), (34632, 148593676), (35178, 146287344), (35301, 145777632), (36036, 142804312), (36162, 142306736), (36408, 141345204), (36982, 139151376), (37037, 138944736), (37296, 137979842), (37884, 135838248), (38376, 134096732), (38808, 132604004), (39072, 131708031), (39442, 130472496), (39886, 129020112), (40344, 127555428), (40404, 127366008), (41041, 125389152), (41184, 124953773), (41328, 124518394), (42042, 122403696), (42328, 121576644), (42476, 121153032), (43296, 118858467), (43512, 118268436), (43706, 117743472), (44198, 116432784), (44772, 114940056), (45584, 112892598), (45864, 112203388), (46176, 111445257), (46904, 109715508), (47068, 109333224), (47138, 109170864), (47619, 108068128), (48048, 107103234), (48216, 106730052), (48544, 106008903), (50061, 102796512), (50512, 101878686), (51168, 100572549), (51282, 100348976), (51744, 99453003), (52234, 98520048), (52767, 97524896), (53792, 95666571), (53872, 95524506), (54612, 94230136), (55473, 92767584), (56056, 91802772), (56826, 90558832), (58016, 88701327), (58608, 87805354), (59163, 86981664), (59696, 86205042), (59829, 86013408), (60516, 85036952), (60606, 84910672), (61152, 84152541), (62197, 82738656), (63063, 81602464), (63492, 81051096), (63714, 80768688), (64288, 80047539), (64944, 79238978), (65268, 78845624), (65559, 78495648), (66297, 77621856), (66748, 77097384), (67158, 76626704), (68376, 75261732), (68921, 74666592), (69264, 74296838), (70356, 73143672), (70602, 72888816), (70707, 72780576), (72072, 71402156), (72324, 71153368), (72816, 70672602), (73964, 69575688), (74074, 69472368), (74333, 69230304), (74592, 68989921), (75768, 67919124), (76752, 67048366), (77616, 66302002), (78351, 65680032), (78884, 65236248), (79772, 64510056), (80688, 63777714), (80808, 63683004), (82082, 62694576), (82369, 62476128), (82656, 62259197), (84084, 61201848), (84656, 60788322), (84952, 60576516), (87024, 59134218), (87412, 58871736), (88396, 58216392), (89544, 57470028), (91168, 56446299), (91728, 56101694), (93808, 54857754), (94136, 54666612), (94276, 54585432), (95238, 54034064), (95571, 53845792), (96096, 53551617), (96432, 53365026), (100122, 51398256), (101024, 50939343), (102564, 50174488), (104468, 49260024), (105534, 48762448), (105903, 48592544), (107744, 47762253), (109224, 47115068), (110946, 46383792), (111111, 46314912), (112112, 45901386), (113652, 45279416), (116809, 44055648), (117216, 43902677), (118326, 43490832), (119392, 43102521), (119658, 43006704), (121032, 42518476), (121212, 42455336), (123123, 41796384), (124394, 41369328), (126126, 40801232), (126984, 40525548), (127428, 40384344), (129437, 39757536), (129888, 39619489), (130536, 39422812), (131118, 39247824), (132594, 38810928), (133496, 38548692), (134316, 38313352), (136752, 37630866), (137842, 37333296), (138047, 37277856), (138528, 37148419), (140712, 36571836), (141204, 36444408), (141414, 36390288), (144144, 35701078), (144648, 35576684), (145632, 35336301), (147928, 34787844), (148148, 34736184), (148666, 34615152), (150183, 34265504), (151536, 33959562), (152971, 33640992), (153504, 33524183), (155232, 33151001), (156702, 32840016), (157768, 32618124), (159544, 32255028), (161376, 31888857), (161616, 31841502), (164164, 31347288), (164738, 31238064), (166419, 30922528), (168168, 30600924), (169312, 30394161), (169904, 30288258), (174048, 29567109), (174824, 29435868), (176792, 29108196), (177489, 28993888), (179088, 28735014), (179487, 28671136), (183456, 28050847), (186591, 27579552), (187616, 27428877), (188272, 27333306), (188552, 27292716), (190476, 27017032), (191142, 26922896), (192864, 26682513), (196677, 26165216), (198891, 25873952), (200244, 25699128), (205128, 25087244), (206763, 24888864), (208936, 24630012), (211068, 24381224), (211806, 24296272), (212121, 24260192), (216931, 23722272), (218448, 23557534), (221892, 23191896), (222222, 23157456), (222999, 23076768), (224224, 22950693), (227304, 22639708), (233618, 22027824), (235053, 21893344), (236652, 21745416), (239316, 21503352), (240383, 21407904), (242064, 21259238), (242424, 21227668), (246246, 20898192), (247107, 20825376), (248788, 20684664), (252252, 20400616), (253968, 20262774), (254856, 20192172), (258874, 19878768), (259259, 19849248), (261072, 19711406), (262236, 19623912), (265188, 19405464), (266992, 19274346), (268632, 19156676), (273504, 18815433), (275684, 18666648), (276094, 18638928), (281424, 18285918), (282408, 18222204), (282828, 18195144), (287287, 17912736), (288288, 17850539), (289296, 17788342), (295856, 17393922), (296296, 17368092), (297332, 17307576), (300366, 17132752), (303072, 16979781), (305942, 16820496), (313404, 16420008), (315536, 16309062), (319088, 16127514), (323232, 15920751), (328328, 15673644), (329476, 15619032), (332838, 15461264), (333333, 15438304), (336336, 15300462), (339808, 15144129), (349648, 14717934), (350427, 14685216), (353584, 14554098), (354978, 14496944), (358176, 14367507), (358974, 14335568), (369369, 13932128), (373182, 13789776), (376544, 13666653), (377104, 13646358), (380952, 13508516), (382284, 13461448), (388311, 13252512), (393354, 13082608), (397782, 12936976), (400488, 12849564), (410256, 12543622), (413526, 12444432), (414141, 12425952), (417872, 12315006), (422136, 12190612), (423612, 12148136), (424242, 12130096), (433862, 11861136), (435379, 11819808), (436896, 11778767), (443784, 11595948), (444444, 11578728), (445998, 11538384), (454608, 11319854), (458913, 11213664), (467236, 11013912), (470106, 10946672), (473304, 10872708), (478632, 10751676), (480766, 10703952), (482447, 10666656), (484128, 10629619), (484848, 10613834), (492492, 10449096), (494214, 10412688), (497576, 10342332), (504504, 10200308), (507936, 10131387), (509712, 10096086), (517748, 9939384), (518518, 9924624), (522144, 9855703), (524472, 9811956), (530376, 9702732), (533984, 9637173), (537264, 9578338), (551368, 9333324), (552188, 9319464), (559773, 9193184), (562848, 9142959), (564816, 9111102), (565656, 9097572), (574574, 8956368), (578592, 8894171), (591712, 8696961), (592592, 8684046), (594664, 8653788), (600732, 8566376), (611884, 8410248), (620289, 8296288), (626808, 8210004), (631072, 8154531), (638176, 8063757), (650793, 7907424), (656656, 7836822), (658952, 7809516), (665676, 7730632), (666666, 7719152), (668997, 7692256), (672672, 7650231), (684167, 7521696), (699296, 7358967), (700854, 7342608), (707168, 7277049), (709956, 7248472), (717948, 7167784), (721149, 7135968), (738738, 6966064), (741321, 6941792), (746364, 6894888), (754208, 6823179), (758131, 6787872), (761904, 6754258), (764568, 6730724), (776622, 6626256), (777777, 6616416), (786708, 6541304), (795564, 6468488), (800976, 6424782), (808561, 6364512), (817663, 6293664), (820512, 6271811), (827052, 6222216), (828282, 6212976), (835744, 6157503), (844272, 6095306), (847224, 6074068), (848484, 6065048), (861861, 5970912), (867724, 5930568), (870758, 5909904), (887568, 5797974), (888888, 5789364), (891996, 5769192), (895973, 5743584), (906059, 5679648), (909216, 5659927), (917826, 5606832), (934472, 5506956), (940212, 5473336), (946608, 5436354), (957264, 5375838), (961532, 5351976), (964894, 5333328), (966329, 5325408), (969696, 5306917), (984984, 5224548), (988428, 5206344), (995152, 5171166), (1009008, 5100154), (1019424, 5048043), (1035496, 4969692), (1037036, 4962312), (1048944, 4905978), (1051281, 4895072), (1060752, 4851366), (1070797, 4805856), (1074528, 4789169), (1102736, 4666662), (1104376, 4659732), (1119546, 4596592), (1129632, 4555551), (1131312, 4548786), (1149148, 4478184), (1164933, 4417504), (1185184, 4342023), (1189328, 4326894), (1201464, 4283188), (1223768, 4205124), (1240578, 4148144), (1242423, 4141984), (1253616, 4105002), (1301586, 3953712), (1306137, 3939936), (1313312, 3918411), (1317904, 3904758), (1331352, 3865316), (1333332, 3859576), (1337994, 3846128), (1368334, 3760848), (1376739, 3737888), (1401708, 3671304), (1419912, 3624236), (1435896, 3583892), (1442298, 3567984), (1447341, 3555552), (1477476, 3483032), (1482642, 3470896), (1492728, 3447444), (1516262, 3393936), (1518517, 3388896), (1523808, 3377129), (1529136, 3365362), (1553244, 3313128), (1555554, 3308208), (1573416, 3270652), (1591128, 3234244), (1601952, 3212391), (1617122, 3182256), (1635326, 3146832), (1654104, 3111108), (1656564, 3106488), (1682681, 3058272), (1688544, 3047653), (1694448, 3037034), (1696968, 3032524), (1723722, 2985456), (1735448, 2965284), (1741516, 2954952), (1775136, 2898987), (1777776, 2894682), (1783992, 2884596), (1791946, 2871792), (1812118, 2839824), (1835652, 2803416), (1868944, 2753478), (1880424, 2736668), (1893216, 2718177), (1914528, 2687919), (1923064, 2675988), (1929788, 2666664), (1932658, 2662704), (1952379, 2635808), (1969968, 2612274), (1976856, 2603172), (1990304, 2585583), (2018016, 2550077), (2052501, 2507232), (2070992, 2484846), (2074072, 2481156), (2097888, 2452989), (2102562, 2447536), (2121504, 2425683), (2141594, 2402928), (2163447, 2378656), (2205472, 2333331), (2208752, 2329866), (2239092, 2298296), (2262624, 2274393)]