5541024031452

素因数分解:

$2^2\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{149}}^1$

素因数の和:329

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 21, 23, 26, 27, 28, 29, 31, 36, 39, 42, 46, 52, 54, 58, 61, 62, 63, 69, 78, 81, 84, 87, 91, 92, 93, 108, 116, 117, 122, 124, 126, 138, 149, 156, 161, 162, 174, 182, 183, 186, 189, 203, 207, 217, 234, 244, 252, 261, 273, 276, 279, 298, 299, 322, 324, 348, 351, 364, 366, 372, 377, 378, 403, 406, 414, 427, 434, 447, 468, 483, 522, 546, 549, 558, 567, 596, 598, 609, 621, 644, 651, 667, 702, 713, 732, 754, 756, 783, 793, 806, 812, 819, 828, 837, 854, 868, 894, 897, 899, 966, 1043, 1044, 1053, 1092, 1098, 1116, 1131, 1134, 1196, 1209, 1218, 1242, 1281, 1302, 1334, 1341, 1403, 1404, 1426, 1449, 1508, 1566, 1586, 1612, 1638, 1647, 1674, 1708, 1769, 1788, 1794, 1798, 1827, 1863, 1891, 1932, 1937, 1953, 2001, 2086, 2093, 2106, 2139, 2196, 2262, 2268, 2349, 2379, 2418, 2436, 2457, 2484, 2511, 2562, 2604, 2639, 2668, 2682, 2691, 2697, 2806, 2821, 2852, 2898, 3129, 3132, 3172, 3276, 3294, 3348, 3393, 3427, 3538, 3588, 3596, 3627, 3654, 3726, 3782, 3843, 3874, 3906, 4002, 4023, 4172, 4186, 4209, 4212, 4278, 4321, 4347, 4524, 4619, 4669, 4698, 4758, 4836, 4914, 4941, 4991, 5022, 5124, 5278, 5307, 5364, 5382, 5394, 5481, 5551, 5612, 5642, 5673, 5796, 5811, 5859, 6003, 6258, 6279, 6293, 6417, 6588, 6786, 6854, 7076, 7137, 7254, 7308, 7371, 7452, 7564, 7686, 7748, 7812, 7917, 8004, 8046, 8073, 8091, 8372, 8418, 8463, 8556, 8642, 8671, 8694, 9089, 9238, 9269, 9338, 9387, 9396, 9516, 9821, 9828, 9882, 9982, 10044, 10179, 10281, 10556, 10614, 10764, 10788, 10881, 10962, 11102, 11284, 11346, 11529, 11622, 11687, 11718, 12006, 12069, 12383, 12516, 12558, 12586, 12627, 12834, 12963, 13041, 13237, 13559, 13572, 13708, 13857, 14007, 14274, 14508, 14742, 14973, 15372, 15834, 15921, 16092, 16146, 16182, 16443, 16653, 16836, 16926, 17019, 17284, 17342, 17388, 17433, 17577, 18009, 18178, 18239, 18476, 18538, 18676, 18774, 18837, 18879, 19251, 19642, 19764, 19964, 20358, 20562, 20677, 21228, 21411, 21762, 21924, 22204, 22692, 22997, 23058, 23244, 23374, 23436, 23751, 23989, 24012, 24138, 24219, 24273, 24583, 24766, 25116, 25172, 25254, 25389, 25668, 25926, 26013, 26082, 26474, 27118, 27267, 27714, 27807, 28014, 28161, 28548, 29463, 29484, 29946, 30247, 30537, 30843, 31668, 31842, 32292, 32333, 32364, 32643, 32886, 33306, 33852, 34038, 34587, 34684, 34866, 35061, 35154, 36018, 36356, 36478, 37076, 37149, 37548, 37674, 37758, 37881, 38502, 38889, 39284, 39711, 40677, 40687, 40716, 41124, 41354, 41571, 42021, 42822, 43493, 43524, 44551, 44919, 45994, 46116, 46748, 47502, 47763, 47978, 48276, 48438, 48546, 49166, 49532, 49959, 50508, 50778, 51057, 51852, 52026, 52164, 52299, 52948, 54027, 54236, 54534, 54717, 54839, 55428, 55614, 56028, 56173, 56322, 56511, 56637, 57753, 58926, 59892, 60047, 60494, 60697, 61074, 61686, 62031, 63623, 63684, 64233, 64666, 64883, 65286, 65772, 66612, 68076, 68991, 69174, 69732, 70122, 70308, 71253, 71967, 72036, 72819, 72956, 73749, 74298, 75348, 75516, 75762, 76167, 77004, 77778, 78039, 79422, 81354, 81374, 81801, 81809, 82708, 83142, 83421, 84042, 84483, 85644, 86986, 88389, 89102, 89838, 90741, 91988, 92529, 95004, 95526, 95956, 96876, 96999, 97092, 98332, 99383, 99918, 101556, 102114, 104052, 104598, 105183, 106237, 108054, 109068, 109434, 109678, 111228, 111447, 112346, 112644, 113022, 113274, 113643, 115506, 116667, 117852, 118157, 119133, 120094, 120988, 121394, 122031, 122061, 122148, 123372, 124062, 124713, 126063, 127246, 127673, 128466, 129332, 129766, 130479, 130572, 133653, 133951, 134757, 137982, 138348, 140244, 142506, 143289, 143934, 144739, 145638, 147498, 148596, 149877, 151524, 152334, 153171, 155556, 156078, 156897, 158844, 160979, 162708, 162748, 163602, 163618, 164151, 164517, 166284, 166842, 168084, 168519, 168966, 169533, 169911, 172081, 173972, 176778, 178204, 179676, 180141, 181482, 182091, 185058, 186093, 190869, 191052, 193998, 194649, 198766, 199836, 204228, 206973, 209047, 209196, 210366, 212474, 213759, 215901, 216108, 218868, 219356, 221247, 222894, 224692, 226044, 226548, 227286, 228501, 231012, 233334, 234117, 236314, 238266, 240188, 242788, 244062, 244122, 245403, 245427, 248124, 249426, 250263, 252126, 254492, 255346, 256932, 259532, 260958, 263581, 265167, 267306, 267902, 268801, 269514, 272223, 275964, 277587, 281759, 284809, 285012, 286578, 287868, 289478, 290997, 291276, 294996, 298149, 299754, 304451, 304668, 306342, 311857, 312156, 313794, 315549, 318711, 321958, 327204, 327236, 328302, 329034, 333684, 334341, 337038, 337932, 339066, 339822, 344162, 350001, 353556, 354471, 357399, 360282, 362964, 364182, 366093, 366183, 370116, 372186, 374139, 378189, 381738, 383019, 383873, 387996, 389298, 391437, 393211, 397532, 400959, 401853, 404271, 413946, 418094, 420329, 420732, 424948, 427518, 431802, 434217, 442494, 445788, 449631, 454572, 457002, 466668, 468234, 472628, 476532, 482937, 488124, 488244, 490806, 490854, 492453, 493551, 498852, 500526, 504252, 505557, 509733, 510692, 516243, 521916, 527162, 528931, 530334, 534612, 535804, 537602, 539028, 540423, 544446, 546273, 555174, 558279, 563518, 565409, 569618, 572607, 573156, 578956, 581994, 583947, 596298, 599508, 608902, 612684, 620919, 623714, 627141, 627588, 631098, 637422, 643916, 647703, 656604, 658068, 663741, 668682, 674076, 678132, 679644, 688324, 695681, 700002, 702351, 708942, 712907, 714798, 720564, 728364, 732186, 732366, 736209, 736281, 743659, 744372, 748278, 750789, 756378, 763476, 766038, 767746, 778596, 782874, 786422, 790743, 795501, 801918, 803706, 806403, 808542, 816669, 827099, 827892, 836188, 840658, 845277, 854427, 855036, 863604, 868434, 872991, 884988, 894447, 899262, 913353, 914004, 935571, 936468, 937657, 946647, 956133, 965874, 981612, 981708, 984906, 987102, 1001052, 1003023, 1011114, 1019466, 1032486, 1054324, 1057862, 1060668, 1063413, 1072197, 1075204, 1080846, 1088892, 1092546, 1098279, 1098549, 1110348, 1116558, 1127036, 1130818, 1139236, 1145214, 1149057, 1151619, 1163988, 1167894, 1174311, 1179633, 1192596, 1202877, 1205559, 1217804, 1241838, 1247428, 1254282, 1260987, 1261297, 1262196, 1274844, 1291979, 1295406, 1302651, 1327482, 1337364, 1381081, 1391362, 1400004, 1404702, 1417884, 1425814, 1429596, 1448811, 1463329, 1464372, 1464732, 1472418, 1472562, 1477359, 1480653, 1487318, 1496556, 1501578, 1512756, 1516671, 1532076, 1535492, 1548729, 1565748, 1572844, 1581486, 1586793, 1591002, 1603836, 1607412, 1612806, 1617084, 1621269, 1633338, 1638819, 1654198, 1674837, 1681316, 1690554, 1696227, 1708854, 1717821, 1736868, 1741363, 1745982, 1751841, 1788894, 1798524, 1826706, 1845067, 1862757, 1871142, 1875314, 1881423, 1881607, 1893294, 1912266, 1931748, 1943109, 1969812, 1972313, 1974204, 1991223, 2006046, 2022228, 2038932, 2064972, 2087043, 2115724, 2126826, 2138721, 2144394, 2161692, 2185092, 2196558, 2197098, 2208843, 2230977, 2233116, 2261636, 2290428, 2298114, 2303238, 2335788, 2348622, 2359266, 2372229, 2405754, 2411118, 2419209, 2450007, 2481297, 2483676, 2508564, 2521974, 2522594, 2535831, 2563281, 2583958, 2590812, 2605302, 2618973, 2654964, 2683341, 2717611, 2740059, 2762162, 2782724, 2806713, 2809404, 2812971, 2851628, 2868399, 2897622, 2926658, 2944836, 2945124, 2954718, 2961306, 2974636, 3003156, 3033342, 3080873, 3097458, 3162972, 3173586, 3182004, 3190239, 3225612, 3242538, 3266676, 3277638, 3295647, 3308396, 3349674, 3381108, 3392454, 3417708, 3426553, 3435642, 3447171, 3454857, 3482726, 3491964, 3503682, 3522933, 3538899, 3577788, 3608631, 3616677, 3653412, 3662867, 3690134, 3702517, 3725514, 3742284, 3750628, 3762846, 3763214, 3782961, 3783891, 3786588, 3824532, 3875937, 3886218, 3907953, 3944626, 3957863, 3982446, 4012092, 4143243, 4174086, 4253652, 4277442, 4288788, 4346433, 4389987, 4393116, 4394196, 4417686, 4441959, 4461954, 4550013, 4596228, 4606476, 4646187, 4697244, 4718532, 4744458, 4760379, 4811508, 4822236, 4838418, 4863807, 4900014, 4916457, 4962594, 4990349, 5043948, 5045188, 5071662, 5088681, 5126562, 5153463, 5167916, 5210604, 5224089, 5237946, 5255523, 5366682, 5435222, 5480118, 5524324, 5535201, 5613426, 5625942, 5644269, 5644821, 5736798, 5795244, 5853316, 5909436, 5916939, 5922612, 6062363, 6066684, 6161746, 6194916, 6261129, 6347172, 6380478, 6416163, 6480457, 6485076, 6555276, 6591294, 6626529, 6692931, 6699348, 6784908, 6853106, 6871284, 6894342, 6909714, 6965452, 7007364, 7045866, 7077798, 7116687, 7217262, 7233354, 7257627, 7325734, 7380268, 7405034, 7443891, 7451028, 7525692, 7526428, 7565922, 7567782, 7607493, 7689843, 7751874, 7772436, 7815906, 7889252, 7915726, 7964892, 8050023, 8152833, 8171011, 8220177, 8286486, 8348172, 8420139, 8438913, 8554884, 8605197, 8692866, 8779974, 8829079, 8835372, 8883918, 8923908, 9043853, 9100026, 9242619, 9292374, 9488916, 9520758, 9570717, 9667567, 9676836, 9727614, 9800028, 9832914, 9925188, 9980698, 10143324, 10177362, 10253124, 10279659, 10306926, 10341513, 10364571, 10448178, 10475892, 10511046, 10616697, 10733364, 10850031, 10870444, 10960236, 10988601, 11070402, 11107551, 11226852, 11251884, 11288538, 11289642, 11348883, 11351673, 11473596, 11627811, 11723859, 11833878, 11873589, 12124726, 12189541, 12323492, 12429729, 12522258, 12760956, 12832326, 12960914, 13039299, 13169961, 13182588, 13253058, 13385862, 13706212, 13788684, 13819428, 13938561, 14091732, 14155596, 14233374, 14281137, 14434524, 14466708, 14515254, 14651468, 14810068, 14887782, 14971047, 15131844, 15135564, 15214986, 15266043, 15379686, 15503748, 15631812, 15672267, 15831452, 16100046, 16305666, 16342022, 16396861, 16440354, 16572972, 16605603, 16840278, 16877826, 16932807, 16934463, 17210394, 17385732, 17559948, 17658158, 17750817, 17767836, 18087706, 18187089, 18200052, 18485238, 18584748, 18783387, 19023277, 19041516, 19141434, 19248489, 19335134, 19441371, 19455228, 19665828, 19961396, 20078793, 20354724, 20559318, 20613852, 20683026, 20729142, 20896356, 21022092, 21233394, 21350061, 21566111, 21700062, 21772881, 21977202, 22140804, 22215102, 22331673, 22577076, 22579284, 22697766, 22703346, 22822479, 23069529, 23255622, 23447718, 23667756, 23747178, 23985871, 24249452, 24379082, 24458499, 24513033, 24660531, 24859458, 25044516, 25260417, 25316739, 25640069, 25664652, 25921828, 26078598, 26339922, 26487237, 26506116, 26771724, 27131559, 27727857, 27877122, 28466748, 28562274, 29002701, 29030508, 29775564, 29942094, 30429972, 30532086, 30759372, 30838977, 31093713, 31344534, 31850091, 32200092, 32611332, 32684044, 32793722, 32880708, 32965803, 33211206, 33322653, 33680556, 33755652, 33865614, 33868926, 34046649, 34055019, 34420788, 34883433, 35316316, 35501634, 35620767, 36175412, 36374178, 36568623, 36970476, 37289187, 37566774, 38046554, 38282868, 38496978, 38670268, 38882742, 39509883, 40051349, 40157586, 41118636, 41366052, 41458284, 42436541, 42466788, 42700122, 42843411, 43132222, 43400124, 43545762, 43954404, 44430204, 44663346, 44913141, 45363199, 45395532, 45406692, 45644958, 45798129, 46139058, 46511244, 46895436, 47016801, 47494356, 47971742, 48758164, 48916998, 49026066, 49190583, 49321062, 49718916, 49816809, 50520834, 50633478, 50803389, 51280138, 52157196, 52679844, 52974474, 53252451, 54263118, 54561267, 55455714, 55754244, 56350161, 57069831, 57124548, 57197077, 57745467, 58005402, 58324113, 59884188, 60236379, 61064172, 61677954, 62187426, 62689068, 63700182, 64698333, 65587444, 65931606, 66422412, 66645306, 66995019, 67731228, 67737852, 68093298, 68110038, 69766866, 71003268, 71241534, 71957613, 72748356, 73137246, 73375497, 73539099, 74578374, 75133548, 75950217, 76093108, 76920207, 76993956, 77765484, 78810719, 79019766, 79461711, 80102698, 80315172, 81394677, 83183571, 84245941, 84873082, 85400244, 85686822, 86264444, 87008103, 87091524, 89326692, 89826282, 90726398, 91289916, 91596258, 92278116, 92516931, 94033602, 95943484, 97833996, 98052132, 98381166, 98642124, 98897409, 99633618, 99967959, 101041668, 101266956, 101606778, 102165057, 102560276, 104650299, 105948948, 106223143, 106504902, 106862301, 108526236, 109122534, 109705869, 110911428, 111867561, 112700322, 114139662, 114394154, 114778027, 115490934, 116010804, 116648226, 118529649, 120154047, 120472758, 123355908, 124374852, 127309623, 127400364, 129396666, 131863212, 133290612, 133990038, 134739423, 136089597, 136186596, 136220076, 139533732, 141050403, 142483068, 143915226, 146274492, 146750994, 147078198, 147571749, 149156748, 149450427, 151900434, 152410167, 153840414, 157621438, 158039532, 158923422, 159757353, 160205396, 162789354, 163683801, 166367142, 168491882, 169746164, 171209493, 171373644, 171591231, 174016206, 174972339, 179652564, 181452796, 183192516, 185033862, 187933253, 188067204, 194094999, 196762332, 197794818, 199267236, 199935918, 203213556, 204330114, 209300598, 212446286, 213009804, 213724602, 215872839, 218245068, 219411738, 220126491, 220617297, 223735122, 225400644, 228279324, 228788308, 229556054, 230760621, 230981868, 233296452, 236432157, 237059298, 238385133, 240308094, 240945516, 244184031, 249550713, 252737823, 254619246, 258793332, 261024309, 267980076, 269478846, 272179194, 277550793, 280359443, 282100806, 287830452, 293501988, 294156396, 295143498, 296692227, 298900854, 299903877, 303800868, 304820334, 307680828, 315242876, 317846844, 318669429, 319514706, 320586903, 325578708, 327367602, 329117607, 332734284, 336983764, 342418986, 343182462, 344334081, 348032412, 349944678, 360462141, 370067724, 375866506, 381928869, 388189998, 395589636, 399871836, 404218269, 408268791, 408660228, 418601196, 424892572, 427449204, 431745678, 438823476, 440252982, 441234594, 442715247, 447470244, 459112108, 461521242, 472864314, 474118596, 476770266, 480616188, 488368062, 491051403, 499101426, 505475646, 509238492, 513628479, 514773693, 522048618, 524917017, 538957692, 544358388, 551675033, 555101586, 560718886, 563799759, 564201612, 582284997, 589721587, 590286996, 593384454, 597801708, 599807754, 609640668, 637338858, 639029412, 641173806, 647618517, 654735204, 658235214, 661851891, 684837972, 686364924, 688668162, 692281863, 699889356, 709296471, 715155399, 720924282, 732552093, 743562001, 751733012, 758213469, 763857738, 776379996, 783072927, 808436538, 816537582, 841078329, 863491356, 880505964, 882469188, 885430494, 923042484, 945728628, 953540532, 956008287, 976736124, 982102806, 987352821, 998202852, 1010951292, 1027256958, 1029547386, 1033002243, 1044097236, 1049834034, 1081386423, 1103350066, 1110203172, 1121437772, 1127599518, 1145786607, 1164569994, 1179443174, 1186768908, 1199615508, 1224806373, 1274677716, 1282347612, 1295237034, 1315532771, 1316470428, 1323703782, 1328145741, 1377336324, 1384563726, 1418592942, 1430310798, 1441848564, 1465104186, 1487124002, 1516426938, 1527715476, 1540885437, 1544321079, 1566145854, 1616873076, 1633075164, 1655025099, 1682156658, 1691399277, 1746854991, 1769164761, 1770860988, 1912016574, 1942855551, 1964205612, 1974705642, 2054513916, 2059094772, 2066004486, 2076845589, 2099668068, 2127889413, 2162772846, 2206700132, 2230686003, 2255199036, 2274640407, 2291573214, 2329139988, 2358886348, 2443132289, 2449612746, 2523234987, 2590474068, 2631065542, 2647407564, 2656291482, 2769127452, 2837185884, 2860621596, 2868024861, 2930208372, 2974248004, 3032853876, 3081770874, 3088642158, 3099006729, 3132291708, 3244159269, 3310050198, 3364313316, 3382798554, 3437359821, 3493709982, 3538329522, 3674419119, 3824033148, 3885711102, 3946598313, 3949411284, 4132008972, 4153691178, 4255778826, 4325545692, 4461372006, 4549280814, 4583146428, 4632963237, 4886264578, 4899225492, 4965075297, 5046469974, 5074197831, 5262131084, 5307494283, 5312582964, 5736049722, 6163541748, 6177284316, 6198013458, 6383668239, 6488318538, 6620100396, 6692058009, 6765597108, 6823921221, 6874719642, 6987419964, 7076659044, 7329396867, 7348838238, 7569704961, 7771422204, 7893196626, 8307382356, 8511557652, 8604074583, 8922744012, 9098561628, 9265926474, 9297020187, 9772529156, 9930150594, 10092939948, 10148395662, 10614988566, 11472099444, 11839794939, 12396026916, 12767336478, 12976637076, 13384116018, 13647842442, 13749439284, 14658793734, 14697676476, 14895225891, 15139409922, 15222593493, 15786393252, 15922482849, 17101926023, 17208149166, 18531852948, 18594040374, 19860301188, 20076174027, 20296791324, 21229977132, 21988190601, 22709114883, 23679589878, 25534672956, 26768232036, 27295684884, 29317587468, 29790451782, 30278819844, 30445186986, 31844965698, 34203852046, 34416298332, 35519384817, 37188080748, 40152348054, 43976381202, 44685677673, 45418229766, 47359179756, 47767448547, 51305778069, 59580903564, 60228522081, 60890373972, 63689931396, 65964571803, 68407704092, 71038769634, 80304696108, 87952762404, 89371355346, 90836459532, 95534897094, 102611556138, 106558154451, 120457044162, 131929143606, 142077539268, 153917334207, 178742710692, 191069794188, 197893715409, 205223112276, 213116308902, 240914088324, 263858287212, 307834668414, 395787430818, 426232617804, 461752002621, 615669336828, 791574861636, 923504005242, 1385256007863, 1847008010484, 2770512015726, 5541024031452]

約数ペア:

[(1, 5541024031452), (2, 2770512015726), (3, 1847008010484), (4, 1385256007863), (6, 923504005242), (7, 791574861636), (9, 615669336828), (12, 461752002621), (13, 426232617804), (14, 395787430818), (18, 307834668414), (21, 263858287212), (23, 240914088324), (26, 213116308902), (27, 205223112276), (28, 197893715409), (29, 191069794188), (31, 178742710692), (36, 153917334207), (39, 142077539268), (42, 131929143606), (46, 120457044162), (52, 106558154451), (54, 102611556138), (58, 95534897094), (61, 90836459532), (62, 89371355346), (63, 87952762404), (69, 80304696108), (78, 71038769634), (81, 68407704092), (84, 65964571803), (87, 63689931396), (91, 60890373972), (92, 60228522081), (93, 59580903564), (108, 51305778069), (116, 47767448547), (117, 47359179756), (122, 45418229766), (124, 44685677673), (126, 43976381202), (138, 40152348054), (149, 37188080748), (156, 35519384817), (161, 34416298332), (162, 34203852046), (174, 31844965698), (182, 30445186986), (183, 30278819844), (186, 29790451782), (189, 29317587468), (203, 27295684884), (207, 26768232036), (217, 25534672956), (234, 23679589878), (244, 22709114883), (252, 21988190601), (261, 21229977132), (273, 20296791324), (276, 20076174027), (279, 19860301188), (298, 18594040374), (299, 18531852948), (322, 17208149166), (324, 17101926023), (348, 15922482849), (351, 15786393252), (364, 15222593493), (366, 15139409922), (372, 14895225891), (377, 14697676476), (378, 14658793734), (403, 13749439284), (406, 13647842442), (414, 13384116018), (427, 12976637076), (434, 12767336478), (447, 12396026916), (468, 11839794939), (483, 11472099444), (522, 10614988566), (546, 10148395662), (549, 10092939948), (558, 9930150594), (567, 9772529156), (596, 9297020187), (598, 9265926474), (609, 9098561628), (621, 8922744012), (644, 8604074583), (651, 8511557652), (667, 8307382356), (702, 7893196626), (713, 7771422204), (732, 7569704961), (754, 7348838238), (756, 7329396867), (783, 7076659044), (793, 6987419964), (806, 6874719642), (812, 6823921221), (819, 6765597108), (828, 6692058009), (837, 6620100396), (854, 6488318538), (868, 6383668239), (894, 6198013458), (897, 6177284316), (899, 6163541748), (966, 5736049722), (1043, 5312582964), (1044, 5307494283), (1053, 5262131084), (1092, 5074197831), (1098, 5046469974), (1116, 4965075297), (1131, 4899225492), (1134, 4886264578), (1196, 4632963237), (1209, 4583146428), (1218, 4549280814), (1242, 4461372006), (1281, 4325545692), (1302, 4255778826), (1334, 4153691178), (1341, 4132008972), (1403, 3949411284), (1404, 3946598313), (1426, 3885711102), (1449, 3824033148), (1508, 3674419119), (1566, 3538329522), (1586, 3493709982), (1612, 3437359821), (1638, 3382798554), (1647, 3364313316), (1674, 3310050198), (1708, 3244159269), (1769, 3132291708), (1788, 3099006729), (1794, 3088642158), (1798, 3081770874), (1827, 3032853876), (1863, 2974248004), (1891, 2930208372), (1932, 2868024861), (1937, 2860621596), (1953, 2837185884), (2001, 2769127452), (2086, 2656291482), (2093, 2647407564), (2106, 2631065542), (2139, 2590474068), (2196, 2523234987), (2262, 2449612746), (2268, 2443132289), (2349, 2358886348), (2379, 2329139988), (2418, 2291573214), (2436, 2274640407), (2457, 2255199036), (2484, 2230686003), (2511, 2206700132), (2562, 2162772846), (2604, 2127889413), (2639, 2099668068), (2668, 2076845589), (2682, 2066004486), (2691, 2059094772), (2697, 2054513916), (2806, 1974705642), (2821, 1964205612), (2852, 1942855551), (2898, 1912016574), (3129, 1770860988), (3132, 1769164761), (3172, 1746854991), (3276, 1691399277), (3294, 1682156658), (3348, 1655025099), (3393, 1633075164), (3427, 1616873076), (3538, 1566145854), (3588, 1544321079), (3596, 1540885437), (3627, 1527715476), (3654, 1516426938), (3726, 1487124002), (3782, 1465104186), (3843, 1441848564), (3874, 1430310798), (3906, 1418592942), (4002, 1384563726), (4023, 1377336324), (4172, 1328145741), (4186, 1323703782), (4209, 1316470428), (4212, 1315532771), (4278, 1295237034), (4321, 1282347612), (4347, 1274677716), (4524, 1224806373), (4619, 1199615508), (4669, 1186768908), (4698, 1179443174), (4758, 1164569994), (4836, 1145786607), (4914, 1127599518), (4941, 1121437772), (4991, 1110203172), (5022, 1103350066), (5124, 1081386423), (5278, 1049834034), (5307, 1044097236), (5364, 1033002243), (5382, 1029547386), (5394, 1027256958), (5481, 1010951292), (5551, 998202852), (5612, 987352821), (5642, 982102806), (5673, 976736124), (5796, 956008287), (5811, 953540532), (5859, 945728628), (6003, 923042484), (6258, 885430494), (6279, 882469188), (6293, 880505964), (6417, 863491356), (6588, 841078329), (6786, 816537582), (6854, 808436538), (7076, 783072927), (7137, 776379996), (7254, 763857738), (7308, 758213469), (7371, 751733012), (7452, 743562001), (7564, 732552093), (7686, 720924282), (7748, 715155399), (7812, 709296471), (7917, 699889356), (8004, 692281863), (8046, 688668162), (8073, 686364924), (8091, 684837972), (8372, 661851891), (8418, 658235214), (8463, 654735204), (8556, 647618517), (8642, 641173806), (8671, 639029412), (8694, 637338858), (9089, 609640668), (9238, 599807754), (9269, 597801708), (9338, 593384454), (9387, 590286996), (9396, 589721587), (9516, 582284997), (9821, 564201612), (9828, 563799759), (9882, 560718886), (9982, 555101586), (10044, 551675033), (10179, 544358388), (10281, 538957692), (10556, 524917017), (10614, 522048618), (10764, 514773693), (10788, 513628479), (10881, 509238492), (10962, 505475646), (11102, 499101426), (11284, 491051403), (11346, 488368062), (11529, 480616188), (11622, 476770266), (11687, 474118596), (11718, 472864314), (12006, 461521242), (12069, 459112108), (12383, 447470244), (12516, 442715247), (12558, 441234594), (12586, 440252982), (12627, 438823476), (12834, 431745678), (12963, 427449204), (13041, 424892572), (13237, 418601196), (13559, 408660228), (13572, 408268791), (13708, 404218269), (13857, 399871836), (14007, 395589636), (14274, 388189998), (14508, 381928869), (14742, 375866506), (14973, 370067724), (15372, 360462141), (15834, 349944678), (15921, 348032412), (16092, 344334081), (16146, 343182462), (16182, 342418986), (16443, 336983764), (16653, 332734284), (16836, 329117607), (16926, 327367602), (17019, 325578708), (17284, 320586903), (17342, 319514706), (17388, 318669429), (17433, 317846844), (17577, 315242876), (18009, 307680828), (18178, 304820334), (18239, 303800868), (18476, 299903877), (18538, 298900854), (18676, 296692227), (18774, 295143498), (18837, 294156396), (18879, 293501988), (19251, 287830452), (19642, 282100806), (19764, 280359443), (19964, 277550793), (20358, 272179194), (20562, 269478846), (20677, 267980076), (21228, 261024309), (21411, 258793332), (21762, 254619246), (21924, 252737823), (22204, 249550713), (22692, 244184031), (22997, 240945516), (23058, 240308094), (23244, 238385133), (23374, 237059298), (23436, 236432157), (23751, 233296452), (23989, 230981868), (24012, 230760621), (24138, 229556054), (24219, 228788308), (24273, 228279324), (24583, 225400644), (24766, 223735122), (25116, 220617297), (25172, 220126491), (25254, 219411738), (25389, 218245068), (25668, 215872839), (25926, 213724602), (26013, 213009804), (26082, 212446286), (26474, 209300598), (27118, 204330114), (27267, 203213556), (27714, 199935918), (27807, 199267236), (28014, 197794818), (28161, 196762332), (28548, 194094999), (29463, 188067204), (29484, 187933253), (29946, 185033862), (30247, 183192516), (30537, 181452796), (30843, 179652564), (31668, 174972339), (31842, 174016206), (32292, 171591231), (32333, 171373644), (32364, 171209493), (32643, 169746164), (32886, 168491882), (33306, 166367142), (33852, 163683801), (34038, 162789354), (34587, 160205396), (34684, 159757353), (34866, 158923422), (35061, 158039532), (35154, 157621438), (36018, 153840414), (36356, 152410167), (36478, 151900434), (37076, 149450427), (37149, 149156748), (37548, 147571749), (37674, 147078198), (37758, 146750994), (37881, 146274492), (38502, 143915226), (38889, 142483068), (39284, 141050403), (39711, 139533732), (40677, 136220076), (40687, 136186596), (40716, 136089597), (41124, 134739423), (41354, 133990038), (41571, 133290612), (42021, 131863212), (42822, 129396666), (43493, 127400364), (43524, 127309623), (44551, 124374852), (44919, 123355908), (45994, 120472758), (46116, 120154047), (46748, 118529649), (47502, 116648226), (47763, 116010804), (47978, 115490934), (48276, 114778027), (48438, 114394154), (48546, 114139662), (49166, 112700322), (49532, 111867561), (49959, 110911428), (50508, 109705869), (50778, 109122534), (51057, 108526236), (51852, 106862301), (52026, 106504902), (52164, 106223143), (52299, 105948948), (52948, 104650299), (54027, 102560276), (54236, 102165057), (54534, 101606778), (54717, 101266956), (54839, 101041668), (55428, 99967959), (55614, 99633618), (56028, 98897409), (56173, 98642124), (56322, 98381166), (56511, 98052132), (56637, 97833996), (57753, 95943484), (58926, 94033602), (59892, 92516931), (60047, 92278116), (60494, 91596258), (60697, 91289916), (61074, 90726398), (61686, 89826282), (62031, 89326692), (63623, 87091524), (63684, 87008103), (64233, 86264444), (64666, 85686822), (64883, 85400244), (65286, 84873082), (65772, 84245941), (66612, 83183571), (68076, 81394677), (68991, 80315172), (69174, 80102698), (69732, 79461711), (70122, 79019766), (70308, 78810719), (71253, 77765484), (71967, 76993956), (72036, 76920207), (72819, 76093108), (72956, 75950217), (73749, 75133548), (74298, 74578374), (75348, 73539099), (75516, 73375497), (75762, 73137246), (76167, 72748356), (77004, 71957613), (77778, 71241534), (78039, 71003268), (79422, 69766866), (81354, 68110038), (81374, 68093298), (81801, 67737852), (81809, 67731228), (82708, 66995019), (83142, 66645306), (83421, 66422412), (84042, 65931606), (84483, 65587444), (85644, 64698333), (86986, 63700182), (88389, 62689068), (89102, 62187426), (89838, 61677954), (90741, 61064172), (91988, 60236379), (92529, 59884188), (95004, 58324113), (95526, 58005402), (95956, 57745467), (96876, 57197077), (96999, 57124548), (97092, 57069831), (98332, 56350161), (99383, 55754244), (99918, 55455714), (101556, 54561267), (102114, 54263118), (104052, 53252451), (104598, 52974474), (105183, 52679844), (106237, 52157196), (108054, 51280138), (109068, 50803389), (109434, 50633478), (109678, 50520834), (111228, 49816809), (111447, 49718916), (112346, 49321062), (112644, 49190583), (113022, 49026066), (113274, 48916998), (113643, 48758164), (115506, 47971742), (116667, 47494356), (117852, 47016801), (118157, 46895436), (119133, 46511244), (120094, 46139058), (120988, 45798129), (121394, 45644958), (122031, 45406692), (122061, 45395532), (122148, 45363199), (123372, 44913141), (124062, 44663346), (124713, 44430204), (126063, 43954404), (127246, 43545762), (127673, 43400124), (128466, 43132222), (129332, 42843411), (129766, 42700122), (130479, 42466788), (130572, 42436541), (133653, 41458284), (133951, 41366052), (134757, 41118636), (137982, 40157586), (138348, 40051349), (140244, 39509883), (142506, 38882742), (143289, 38670268), (143934, 38496978), (144739, 38282868), (145638, 38046554), (147498, 37566774), (148596, 37289187), (149877, 36970476), (151524, 36568623), (152334, 36374178), (153171, 36175412), (155556, 35620767), (156078, 35501634), (156897, 35316316), (158844, 34883433), (160979, 34420788), (162708, 34055019), (162748, 34046649), (163602, 33868926), (163618, 33865614), (164151, 33755652), (164517, 33680556), (166284, 33322653), (166842, 33211206), (168084, 32965803), (168519, 32880708), (168966, 32793722), (169533, 32684044), (169911, 32611332), (172081, 32200092), (173972, 31850091), (176778, 31344534), (178204, 31093713), (179676, 30838977), (180141, 30759372), (181482, 30532086), (182091, 30429972), (185058, 29942094), (186093, 29775564), (190869, 29030508), (191052, 29002701), (193998, 28562274), (194649, 28466748), (198766, 27877122), (199836, 27727857), (204228, 27131559), (206973, 26771724), (209047, 26506116), (209196, 26487237), (210366, 26339922), (212474, 26078598), (213759, 25921828), (215901, 25664652), (216108, 25640069), (218868, 25316739), (219356, 25260417), (221247, 25044516), (222894, 24859458), (224692, 24660531), (226044, 24513033), (226548, 24458499), (227286, 24379082), (228501, 24249452), (231012, 23985871), (233334, 23747178), (234117, 23667756), (236314, 23447718), (238266, 23255622), (240188, 23069529), (242788, 22822479), (244062, 22703346), (244122, 22697766), (245403, 22579284), (245427, 22577076), (248124, 22331673), (249426, 22215102), (250263, 22140804), (252126, 21977202), (254492, 21772881), (255346, 21700062), (256932, 21566111), (259532, 21350061), (260958, 21233394), (263581, 21022092), (265167, 20896356), (267306, 20729142), (267902, 20683026), (268801, 20613852), (269514, 20559318), (272223, 20354724), (275964, 20078793), (277587, 19961396), (281759, 19665828), (284809, 19455228), (285012, 19441371), (286578, 19335134), (287868, 19248489), (289478, 19141434), (290997, 19041516), (291276, 19023277), (294996, 18783387), (298149, 18584748), (299754, 18485238), (304451, 18200052), (304668, 18187089), (306342, 18087706), (311857, 17767836), (312156, 17750817), (313794, 17658158), (315549, 17559948), (318711, 17385732), (321958, 17210394), (327204, 16934463), (327236, 16932807), (328302, 16877826), (329034, 16840278), (333684, 16605603), (334341, 16572972), (337038, 16440354), (337932, 16396861), (339066, 16342022), (339822, 16305666), (344162, 16100046), (350001, 15831452), (353556, 15672267), (354471, 15631812), (357399, 15503748), (360282, 15379686), (362964, 15266043), (364182, 15214986), (366093, 15135564), (366183, 15131844), (370116, 14971047), (372186, 14887782), (374139, 14810068), (378189, 14651468), (381738, 14515254), (383019, 14466708), (383873, 14434524), (387996, 14281137), (389298, 14233374), (391437, 14155596), (393211, 14091732), (397532, 13938561), (400959, 13819428), (401853, 13788684), (404271, 13706212), (413946, 13385862), (418094, 13253058), (420329, 13182588), (420732, 13169961), (424948, 13039299), (427518, 12960914), (431802, 12832326), (434217, 12760956), (442494, 12522258), (445788, 12429729), (449631, 12323492), (454572, 12189541), (457002, 12124726), (466668, 11873589), (468234, 11833878), (472628, 11723859), (476532, 11627811), (482937, 11473596), (488124, 11351673), (488244, 11348883), (490806, 11289642), (490854, 11288538), (492453, 11251884), (493551, 11226852), (498852, 11107551), (500526, 11070402), (504252, 10988601), (505557, 10960236), (509733, 10870444), (510692, 10850031), (516243, 10733364), (521916, 10616697), (527162, 10511046), (528931, 10475892), (530334, 10448178), (534612, 10364571), (535804, 10341513), (537602, 10306926), (539028, 10279659), (540423, 10253124), (544446, 10177362), (546273, 10143324), (555174, 9980698), (558279, 9925188), (563518, 9832914), (565409, 9800028), (569618, 9727614), (572607, 9676836), (573156, 9667567), (578956, 9570717), (581994, 9520758), (583947, 9488916), (596298, 9292374), (599508, 9242619), (608902, 9100026), (612684, 9043853), (620919, 8923908), (623714, 8883918), (627141, 8835372), (627588, 8829079), (631098, 8779974), (637422, 8692866), (643916, 8605197), (647703, 8554884), (656604, 8438913), (658068, 8420139), (663741, 8348172), (668682, 8286486), (674076, 8220177), (678132, 8171011), (679644, 8152833), (688324, 8050023), (695681, 7964892), (700002, 7915726), (702351, 7889252), (708942, 7815906), (712907, 7772436), (714798, 7751874), (720564, 7689843), (728364, 7607493), (732186, 7567782), (732366, 7565922), (736209, 7526428), (736281, 7525692), (743659, 7451028), (744372, 7443891), (748278, 7405034), (750789, 7380268), (756378, 7325734), (763476, 7257627), (766038, 7233354), (767746, 7217262), (778596, 7116687), (782874, 7077798), (786422, 7045866), (790743, 7007364), (795501, 6965452), (801918, 6909714), (803706, 6894342), (806403, 6871284), (808542, 6853106), (816669, 6784908), (827099, 6699348), (827892, 6692931), (836188, 6626529), (840658, 6591294), (845277, 6555276), (854427, 6485076), (855036, 6480457), (863604, 6416163), (868434, 6380478), (872991, 6347172), (884988, 6261129), (894447, 6194916), (899262, 6161746), (913353, 6066684), (914004, 6062363), (935571, 5922612), (936468, 5916939), (937657, 5909436), (946647, 5853316), (956133, 5795244), (965874, 5736798), (981612, 5644821), (981708, 5644269), (984906, 5625942), (987102, 5613426), (1001052, 5535201), (1003023, 5524324), (1011114, 5480118), (1019466, 5435222), (1032486, 5366682), (1054324, 5255523), (1057862, 5237946), (1060668, 5224089), (1063413, 5210604), (1072197, 5167916), (1075204, 5153463), (1080846, 5126562), (1088892, 5088681), (1092546, 5071662), (1098279, 5045188), (1098549, 5043948), (1110348, 4990349), (1116558, 4962594), (1127036, 4916457), (1130818, 4900014), (1139236, 4863807), (1145214, 4838418), (1149057, 4822236), (1151619, 4811508), (1163988, 4760379), (1167894, 4744458), (1174311, 4718532), (1179633, 4697244), (1192596, 4646187), (1202877, 4606476), (1205559, 4596228), (1217804, 4550013), (1241838, 4461954), (1247428, 4441959), (1254282, 4417686), (1260987, 4394196), (1261297, 4393116), (1262196, 4389987), (1274844, 4346433), (1291979, 4288788), (1295406, 4277442), (1302651, 4253652), (1327482, 4174086), (1337364, 4143243), (1381081, 4012092), (1391362, 3982446), (1400004, 3957863), (1404702, 3944626), (1417884, 3907953), (1425814, 3886218), (1429596, 3875937), (1448811, 3824532), (1463329, 3786588), (1464372, 3783891), (1464732, 3782961), (1472418, 3763214), (1472562, 3762846), (1477359, 3750628), (1480653, 3742284), (1487318, 3725514), (1496556, 3702517), (1501578, 3690134), (1512756, 3662867), (1516671, 3653412), (1532076, 3616677), (1535492, 3608631), (1548729, 3577788), (1565748, 3538899), (1572844, 3522933), (1581486, 3503682), (1586793, 3491964), (1591002, 3482726), (1603836, 3454857), (1607412, 3447171), (1612806, 3435642), (1617084, 3426553), (1621269, 3417708), (1633338, 3392454), (1638819, 3381108), (1654198, 3349674), (1674837, 3308396), (1681316, 3295647), (1690554, 3277638), (1696227, 3266676), (1708854, 3242538), (1717821, 3225612), (1736868, 3190239), (1741363, 3182004), (1745982, 3173586), (1751841, 3162972), (1788894, 3097458), (1798524, 3080873), (1826706, 3033342), (1845067, 3003156), (1862757, 2974636), (1871142, 2961306), (1875314, 2954718), (1881423, 2945124), (1881607, 2944836), (1893294, 2926658), (1912266, 2897622), (1931748, 2868399), (1943109, 2851628), (1969812, 2812971), (1972313, 2809404), (1974204, 2806713), (1991223, 2782724), (2006046, 2762162), (2022228, 2740059), (2038932, 2717611), (2064972, 2683341), (2087043, 2654964), (2115724, 2618973), (2126826, 2605302), (2138721, 2590812), (2144394, 2583958), (2161692, 2563281), (2185092, 2535831), (2196558, 2522594), (2197098, 2521974), (2208843, 2508564), (2230977, 2483676), (2233116, 2481297), (2261636, 2450007), (2290428, 2419209), (2298114, 2411118), (2303238, 2405754), (2335788, 2372229), (2348622, 2359266)]