5291541003672

素因数分解:

$2^3\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:480

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 49, 54, 56, 57, 63, 66, 72, 73, 76, 77, 81, 84, 88, 98, 99, 108, 114, 121, 126, 132, 133, 146, 147, 152, 154, 162, 168, 171, 189, 196, 198, 209, 216, 219, 228, 231, 242, 243, 252, 264, 266, 292, 294, 297, 308, 324, 331, 342, 363, 378, 392, 396, 399, 418, 438, 441, 456, 462, 484, 486, 504, 511, 513, 532, 539, 567, 584, 588, 594, 616, 627, 648, 657, 662, 684, 693, 726, 756, 792, 798, 803, 836, 847, 876, 882, 891, 924, 931, 968, 972, 993, 1022, 1026, 1064, 1078, 1089, 1134, 1176, 1188, 1197, 1254, 1314, 1323, 1324, 1368, 1386, 1387, 1452, 1463, 1512, 1533, 1539, 1596, 1606, 1617, 1672, 1694, 1701, 1752, 1764, 1782, 1848, 1862, 1881, 1944, 1971, 1986, 2044, 2052, 2079, 2156, 2178, 2268, 2299, 2317, 2376, 2394, 2409, 2508, 2541, 2628, 2646, 2648, 2673, 2772, 2774, 2793, 2904, 2926, 2979, 3066, 3078, 3192, 3212, 3234, 3267, 3388, 3402, 3528, 3564, 3577, 3591, 3641, 3724, 3762, 3942, 3969, 3972, 4088, 4104, 4158, 4161, 4312, 4356, 4389, 4536, 4598, 4599, 4617, 4634, 4788, 4818, 4851, 5016, 5082, 5256, 5292, 5346, 5544, 5548, 5586, 5621, 5643, 5852, 5913, 5929, 5958, 6132, 6156, 6237, 6289, 6424, 6468, 6534, 6776, 6804, 6897, 6951, 7128, 7154, 7182, 7227, 7282, 7448, 7524, 7623, 7884, 7938, 7944, 8316, 8322, 8379, 8712, 8778, 8833, 8937, 9196, 9198, 9234, 9268, 9576, 9636, 9702, 9709, 9801, 10164, 10241, 10584, 10692, 10731, 10773, 10923, 11096, 11172, 11242, 11286, 11704, 11826, 11858, 11907, 11916, 12264, 12312, 12474, 12483, 12578, 12936, 13068, 13167, 13608, 13794, 13797, 13902, 14308, 14364, 14454, 14553, 14564, 15048, 15246, 15257, 15768, 15876, 16093, 16219, 16632, 16644, 16758, 16863, 16929, 17556, 17666, 17739, 17787, 17874, 18392, 18396, 18468, 18536, 18711, 18867, 19272, 19404, 19418, 19602, 20328, 20482, 20691, 20853, 21384, 21462, 21546, 21681, 21846, 22344, 22484, 22572, 22869, 23652, 23716, 23814, 23832, 24163, 24948, 24966, 25137, 25156, 25487, 26136, 26334, 26499, 26811, 27588, 27594, 27804, 28616, 28728, 28908, 29106, 29127, 29128, 29403, 30492, 30514, 30723, 31752, 32186, 32193, 32319, 32438, 32769, 33288, 33516, 33726, 33858, 35112, 35332, 35478, 35574, 35748, 36792, 36936, 37422, 37449, 37734, 38808, 38836, 39204, 39347, 39501, 40051, 40964, 41382, 41391, 41706, 42924, 43092, 43362, 43659, 43692, 44023, 44968, 45144, 45738, 45771, 47304, 47432, 47628, 48279, 48326, 48657, 49896, 49932, 50274, 50312, 50589, 50787, 50974, 52668, 52998, 53361, 53622, 55176, 55188, 55608, 56601, 57816, 58212, 58254, 58806, 60984, 61028, 61446, 61831, 62073, 62559, 64372, 64386, 64638, 64876, 65043, 65538, 67032, 67452, 67716, 67963, 68607, 69179, 70664, 70956, 71148, 71496, 72489, 74844, 74898, 75411, 75468, 76461, 77672, 78408, 78694, 79002, 79497, 80102, 80433, 81928, 82764, 82782, 83412, 85848, 86184, 86724, 87318, 87381, 87384, 88046, 91476, 91542, 92169, 95256, 96558, 96579, 96652, 97314, 98307, 99864, 100548, 101178, 101574, 101948, 105336, 105996, 106722, 106799, 107244, 110376, 112347, 112651, 113202, 116424, 116508, 117612, 118041, 118503, 120153, 122056, 122892, 123662, 124146, 124173, 125118, 128744, 128772, 129276, 129752, 130086, 130977, 131076, 132069, 134904, 135432, 135926, 137214, 137313, 138358, 141912, 142296, 144837, 144978, 145971, 149688, 149796, 150822, 150936, 151767, 152922, 157388, 158004, 158994, 160083, 160204, 160866, 165528, 165564, 166824, 167827, 169141, 169803, 173448, 174636, 174762, 176092, 178409, 182952, 183084, 184338, 185493, 186219, 187677, 193116, 193158, 193304, 194628, 195129, 196614, 201096, 202356, 203148, 203889, 203896, 205821, 207537, 211992, 213444, 213598, 214488, 217467, 224694, 225302, 226233, 226404, 229383, 233016, 235224, 236082, 237006, 238491, 240306, 245784, 247324, 248292, 248346, 250236, 257544, 258552, 260172, 261954, 262143, 262152, 264138, 265793, 271852, 274428, 274626, 276507, 276716, 280357, 289674, 289737, 289956, 291942, 294921, 299592, 301644, 303534, 305844, 308161, 314776, 316008, 317988, 320166, 320397, 320408, 321732, 331128, 335654, 337041, 337953, 338282, 339606, 349272, 349524, 352184, 354123, 355509, 356818, 360459, 366168, 368676, 370986, 372438, 375354, 386232, 386316, 389256, 390258, 393228, 396207, 404712, 406296, 407778, 411642, 411939, 415074, 426888, 427196, 432817, 434511, 434934, 437913, 449388, 450604, 452466, 452808, 455301, 458766, 459097, 472164, 474012, 476982, 480249, 480612, 484253, 494648, 496584, 496692, 500472, 503481, 507423, 509409, 520344, 523908, 524286, 528276, 531586, 535227, 543704, 548856, 549252, 553014, 553432, 556479, 558657, 560714, 563031, 579348, 579474, 579912, 583884, 589842, 603288, 607068, 611667, 611688, 616322, 622611, 635976, 640332, 640794, 643464, 652401, 671308, 674082, 675906, 676564, 679212, 688149, 699048, 708246, 711018, 713636, 715473, 720918, 737352, 741972, 744876, 747593, 750708, 760969, 772632, 780516, 786429, 786456, 792414, 797379, 815556, 823284, 823878, 829521, 830148, 841071, 854392, 865634, 869022, 869211, 869868, 875826, 884763, 898776, 901208, 904932, 910602, 917532, 918194, 924483, 944328, 948024, 953964, 960498, 961191, 961224, 968506, 993384, 1006962, 1013859, 1014846, 1018818, 1047816, 1048572, 1056552, 1062369, 1063172, 1070454, 1081377, 1098504, 1106028, 1112958, 1117314, 1121428, 1126062, 1158696, 1158948, 1167768, 1174789, 1179684, 1183987, 1188621, 1214136, 1223334, 1232644, 1235817, 1245222, 1280664, 1281588, 1298451, 1303533, 1304802, 1313739, 1342616, 1348164, 1351812, 1353128, 1358424, 1365903, 1376298, 1377291, 1416492, 1422036, 1427272, 1430946, 1440747, 1441836, 1452759, 1483944, 1489752, 1495186, 1501416, 1510443, 1521938, 1522269, 1528227, 1561032, 1572858, 1584828, 1594758, 1605681, 1631112, 1646568, 1647756, 1659042, 1660296, 1669437, 1682142, 1731268, 1738044, 1738422, 1739736, 1751652, 1769526, 1809864, 1821204, 1835001, 1835064, 1836388, 1848966, 1860551, 1867833, 1907928, 1920996, 1922382, 1937012, 1957203, 1962499, 2013924, 2027718, 2029692, 2037636, 2064447, 2097144, 2124738, 2126344, 2140908, 2146419, 2162754, 2212056, 2225916, 2234628, 2242779, 2242856, 2252124, 2282907, 2317896, 2349578, 2359287, 2359368, 2367974, 2377242, 2392137, 2446668, 2465288, 2471634, 2488563, 2490444, 2523213, 2563176, 2596902, 2607066, 2609604, 2627478, 2696328, 2703624, 2731806, 2752596, 2754582, 2773449, 2832984, 2844072, 2861892, 2881494, 2883573, 2883672, 2905518, 2923723, 2990372, 3020886, 3041577, 3043876, 3044538, 3056454, 3145716, 3169656, 3187107, 3189516, 3211362, 3213679, 3244131, 3295512, 3318084, 3338874, 3364284, 3389771, 3462536, 3476088, 3476844, 3503304, 3524367, 3539052, 3551961, 3565863, 3642408, 3670002, 3672776, 3697932, 3707451, 3721102, 3735666, 3841992, 3844764, 3874024, 3895353, 3910599, 3914406, 3924998, 3941217, 4027848, 4055436, 4059384, 4075272, 4128894, 4131873, 4249476, 4281816, 4292838, 4325508, 4358277, 4451832, 4469256, 4485558, 4504248, 4531329, 4565814, 4566807, 4699156, 4718574, 4735948, 4754484, 4784274, 4817043, 4893336, 4943268, 4977126, 4980888, 5008311, 5046426, 5050067, 5193804, 5214132, 5219208, 5254956, 5326783, 5463612, 5505003, 5505192, 5509164, 5546898, 5581653, 5603499, 5723784, 5762988, 5767146, 5811036, 5847446, 5871609, 5887497, 5980744, 6041772, 6083154, 6087752, 6089076, 6112908, 6193341, 6291432, 6374214, 6379032, 6422724, 6427358, 6488262, 6636168, 6677748, 6728337, 6728568, 6779542, 6848721, 6953688, 7048734, 7078104, 7103922, 7131726, 7176411, 7340004, 7395864, 7414902, 7442204, 7471332, 7569639, 7689528, 7790706, 7821198, 7828812, 7849996, 7882434, 8110872, 8223523, 8257788, 8263746, 8320347, 8498952, 8585676, 8650719, 8651016, 8716554, 8771169, 8971116, 9062658, 9124731, 9131628, 9133614, 9398312, 9437148, 9471896, 9508968, 9561321, 9568548, 9634086, 9641037, 9732393, 9886536, 9954252, 10016622, 10092852, 10100134, 10169313, 10387608, 10428264, 10509912, 10573101, 10653566, 10655883, 10697589, 10927224, 11010006, 11018328, 11093796, 11163306, 11206998, 11525976, 11534292, 11622072, 11686059, 11694892, 11743218, 11774994, 12083544, 12166308, 12178152, 12225816, 12386682, 12395619, 12748428, 12845448, 12854716, 12976524, 13023857, 13074831, 13355496, 13456674, 13559084, 13593987, 13697442, 13700421, 14097468, 14207844, 14263452, 14352822, 14451129, 14680008, 14829804, 14884408, 14942664, 15024933, 15139278, 15150201, 15581412, 15642396, 15657624, 15699992, 15764868, 15980349, 16447046, 16515009, 16515576, 16527492, 16640694, 16744959, 16810497, 17171352, 17301438, 17433108, 17542338, 17662491, 17942232, 18125316, 18249462, 18263256, 18267228, 18874296, 19122642, 19137096, 19268172, 19282074, 19464786, 19908504, 20033244, 20185011, 20185704, 20200268, 20338626, 20466061, 20546163, 21146202, 21307132, 21311766, 21395178, 21529233, 22020012, 22187592, 22326612, 22413996, 22495753, 22708917, 23068584, 23372118, 23389784, 23486436, 23549988, 24332616, 24670569, 24773364, 24791238, 24961041, 25496856, 25709432, 25952157, 25953048, 26047714, 26149662, 26313507, 26913348, 27118168, 27187974, 27374193, 27394884, 27400842, 28194936, 28415688, 28526904, 28705644, 28902258, 28923111, 29659608, 30049866, 30278556, 30300402, 30507939, 31162824, 31284792, 31529736, 31719303, 31960698, 31967649, 32894092, 33030018, 33054984, 33281388, 33489918, 33620994, 34602876, 34866216, 35058177, 35084676, 35324982, 35350469, 36250632, 36498924, 36534456, 37186857, 37287481, 38245284, 38536344, 38564148, 38929572, 39071571, 39224493, 40066488, 40370022, 40400536, 40677252, 40781961, 40932122, 41092326, 41101263, 42292404, 42614264, 42623532, 42790356, 43058466, 43353387, 44040024, 44653224, 44827992, 44991506, 45417834, 45450603, 46744236, 46972872, 47099976, 47941047, 49341138, 49546728, 49582476, 49922082, 50234877, 51904314, 52095428, 52299324, 52627014, 52987473, 53826696, 54375948, 54748386, 54789768, 54801684, 55550737, 57411288, 57804516, 57846222, 60099732, 60555033, 60557112, 60600804, 61015878, 61398183, 61638489, 63438606, 63921396, 63935298, 64587699, 65788184, 66060036, 66562776, 66979836, 67241988, 67487259, 68126751, 69205752, 70116354, 70169352, 70649964, 70700938, 72997848, 74011707, 74373714, 74574962, 74883123, 76490568, 77128296, 77859144, 78143142, 78448986, 78940521, 80740044, 81354504, 81563922, 81864244, 82184652, 82202526, 84584808, 85247064, 85580712, 86116932, 86706774, 86769333, 89983012, 90835668, 90901206, 91523817, 93488472, 95157909, 95882094, 95902947, 98682276, 99164952, 99844164, 100469754, 103808628, 104190856, 104598648, 105174531, 105254028, 105974946, 106051407, 108751896, 109496772, 109603368, 111101474, 111560571, 111862443, 115609032, 115692444, 117214713, 117673479, 120199464, 121110066, 121201608, 122031756, 122796366, 123276978, 126877212, 127842792, 127870596, 129175398, 132120072, 133959672, 134483976, 134974518, 136253502, 136351809, 140232708, 141299928, 141401876, 143262427, 143823141, 148023414, 148747428, 149149924, 149766246, 150704631, 156286284, 156897972, 157881042, 158962419, 161480088, 163127844, 163728488, 164369304, 164405052, 166652211, 172233864, 173413548, 173538666, 179966024, 181665099, 181671336, 181802412, 183047634, 184194549, 184915467, 190315818, 191764188, 191805894, 197364552, 199688328, 200939508, 202461777, 207617256, 210349062, 210508056, 211949892, 212102814, 218993544, 222035121, 222202948, 223121142, 223724886, 231384888, 234429426, 235346958, 236821563, 242220132, 244063512, 245592732, 246553956, 247453283, 253754424, 255741192, 258350796, 260307999, 269949036, 272507004, 272703618, 274571451, 280465416, 282803752, 285473727, 286524854, 287646282, 287708841, 296046828, 297494856, 298299848, 299532492, 301409262, 312572568, 313795944, 315762084, 317924838, 318154221, 326255688, 328810104, 333304422, 335587329, 346827096, 347077332, 351644139, 363330198, 363604824, 366095268, 368389098, 369830934, 380631636, 383528376, 383611788, 388855159, 401879016, 404923554, 409055427, 420698124, 423899784, 424205628, 429787281, 431469423, 444070242, 444405896, 446242284, 447449772, 452113893, 468858852, 470693916, 473643126, 476887257, 484440264, 491185464, 493107912, 494906566, 499956633, 516701592, 520615998, 539898072, 545014008, 545407236, 549142902, 552583647, 570947454, 573049708, 575292564, 575417682, 592093656, 599064984, 602818524, 607385331, 631524168, 635849676, 636308442, 666105363, 666608844, 671174658, 694154664, 703288278, 710464689, 726660396, 732190536, 736778196, 739661868, 742359849, 761263272, 767223576, 777710318, 780923997, 809847108, 818110854, 823714353, 841396248, 848411256, 859574562, 862938846, 888140484, 892484568, 894899544, 904227786, 937717704, 941387832, 947286252, 953774514, 954462663, 989813132, 999913266, 1006761987, 1041231996, 1054932417, 1090814472, 1098285804, 1105167294, 1141894908, 1146099416, 1150585128, 1150835364, 1166565477, 1205637048, 1214770662, 1227166281, 1271699352, 1272616884, 1289361843, 1294408269, 1332210726, 1333217688, 1342349316, 1406576556, 1420929378, 1453320792, 1473556392, 1479323736, 1484719698, 1499869899, 1555420636, 1561847994, 1619694216, 1636221708, 1647428706, 1657750941, 1719149124, 1725877692, 1776280968, 1808455572, 1822155993, 1894572504, 1907549028, 1908925326, 1979626264, 1998316089, 1999826532, 2013523974, 2082463992, 2109864834, 2196571608, 2210334588, 2227079547, 2283789816, 2301670728, 2333130954, 2429541324, 2454332562, 2545233768, 2578723686, 2588816538, 2664421452, 2684698632, 2721986113, 2813153112, 2841858756, 2863387989, 2969439396, 2999739798, 3020285961, 3110841272, 3123695988, 3164797251, 3272443416, 3294857412, 3315501882, 3438298248, 3451755384, 3499696431, 3616911144, 3644311986, 3815098056, 3817850652, 3868085529, 3996632178, 3999653064, 4027047948, 4219729668, 4420669176, 4454159094, 4499609697, 4666261908, 4859082648, 4908665124, 4973252823, 5157447372, 5177633076, 5328842904, 5443972226, 5466467979, 5683717512, 5726775978, 5938878792, 5999479596, 6040571922, 6247391976, 6329594502, 6589714824, 6631003764, 6681238641, 6999392862, 7288623972, 7635701304, 7736171058, 7993264356, 8054095896, 8165958339, 8439459336, 8590163967, 8908318188, 8999219394, 9060857883, 9332523816, 9817330248, 9946505646, 10314894744, 10355266152, 10499089293, 10887944452, 10932935958, 11453551956, 11604256587, 11998959192, 12081143844, 12659189004, 13262007528, 13362477282, 13498829091, 13998785724, 14577247944, 15472342116, 15986528712, 16331916678, 17180327934, 17816636376, 17998438788, 18121715766, 19893011292, 20043715923, 20998178586, 21775888904, 21865871916, 22907103912, 23208513174, 24162287688, 24497875017, 25318378008, 26724954564, 26997658182, 27997571448, 30944684232, 31497267879, 32663833356, 34360655868, 34812769761, 35996877576, 36243431532, 39786022584, 40087431846, 41996357172, 43731743832, 46417026348, 48995750034, 53449909128, 53995316364, 60131147769, 62994535758, 65327666712, 68721311736, 69625539522, 72486863064, 73493625051, 80174863692, 83992714344, 92834052696, 94491803637, 97991500068, 107990632728, 120262295538, 125989071516, 139251079044, 146987250102, 160349727384, 188983607274, 195983000136, 220480875153, 240524591076, 251978143032, 278502158088, 293974500204, 377967214548, 440961750306, 481049182152, 587949000408, 661442625459, 755934429096, 881923500612, 1322885250918, 1763847001224, 2645770501836, 5291541003672]

約数ペア:

[(1, 5291541003672), (2, 2645770501836), (3, 1763847001224), (4, 1322885250918), (6, 881923500612), (7, 755934429096), (8, 661442625459), (9, 587949000408), (11, 481049182152), (12, 440961750306), (14, 377967214548), (18, 293974500204), (19, 278502158088), (21, 251978143032), (22, 240524591076), (24, 220480875153), (27, 195983000136), (28, 188983607274), (33, 160349727384), (36, 146987250102), (38, 139251079044), (42, 125989071516), (44, 120262295538), (49, 107990632728), (54, 97991500068), (56, 94491803637), (57, 92834052696), (63, 83992714344), (66, 80174863692), (72, 73493625051), (73, 72486863064), (76, 69625539522), (77, 68721311736), (81, 65327666712), (84, 62994535758), (88, 60131147769), (98, 53995316364), (99, 53449909128), (108, 48995750034), (114, 46417026348), (121, 43731743832), (126, 41996357172), (132, 40087431846), (133, 39786022584), (146, 36243431532), (147, 35996877576), (152, 34812769761), (154, 34360655868), (162, 32663833356), (168, 31497267879), (171, 30944684232), (189, 27997571448), (196, 26997658182), (198, 26724954564), (209, 25318378008), (216, 24497875017), (219, 24162287688), (228, 23208513174), (231, 22907103912), (242, 21865871916), (243, 21775888904), (252, 20998178586), (264, 20043715923), (266, 19893011292), (292, 18121715766), (294, 17998438788), (297, 17816636376), (308, 17180327934), (324, 16331916678), (331, 15986528712), (342, 15472342116), (363, 14577247944), (378, 13998785724), (392, 13498829091), (396, 13362477282), (399, 13262007528), (418, 12659189004), (438, 12081143844), (441, 11998959192), (456, 11604256587), (462, 11453551956), (484, 10932935958), (486, 10887944452), (504, 10499089293), (511, 10355266152), (513, 10314894744), (532, 9946505646), (539, 9817330248), (567, 9332523816), (584, 9060857883), (588, 8999219394), (594, 8908318188), (616, 8590163967), (627, 8439459336), (648, 8165958339), (657, 8054095896), (662, 7993264356), (684, 7736171058), (693, 7635701304), (726, 7288623972), (756, 6999392862), (792, 6681238641), (798, 6631003764), (803, 6589714824), (836, 6329594502), (847, 6247391976), (876, 6040571922), (882, 5999479596), (891, 5938878792), (924, 5726775978), (931, 5683717512), (968, 5466467979), (972, 5443972226), (993, 5328842904), (1022, 5177633076), (1026, 5157447372), (1064, 4973252823), (1078, 4908665124), (1089, 4859082648), (1134, 4666261908), (1176, 4499609697), (1188, 4454159094), (1197, 4420669176), (1254, 4219729668), (1314, 4027047948), (1323, 3999653064), (1324, 3996632178), (1368, 3868085529), (1386, 3817850652), (1387, 3815098056), (1452, 3644311986), (1463, 3616911144), (1512, 3499696431), (1533, 3451755384), (1539, 3438298248), (1596, 3315501882), (1606, 3294857412), (1617, 3272443416), (1672, 3164797251), (1694, 3123695988), (1701, 3110841272), (1752, 3020285961), (1764, 2999739798), (1782, 2969439396), (1848, 2863387989), (1862, 2841858756), (1881, 2813153112), (1944, 2721986113), (1971, 2684698632), (1986, 2664421452), (2044, 2588816538), (2052, 2578723686), (2079, 2545233768), (2156, 2454332562), (2178, 2429541324), (2268, 2333130954), (2299, 2301670728), (2317, 2283789816), (2376, 2227079547), (2394, 2210334588), (2409, 2196571608), (2508, 2109864834), (2541, 2082463992), (2628, 2013523974), (2646, 1999826532), (2648, 1998316089), (2673, 1979626264), (2772, 1908925326), (2774, 1907549028), (2793, 1894572504), (2904, 1822155993), (2926, 1808455572), (2979, 1776280968), (3066, 1725877692), (3078, 1719149124), (3192, 1657750941), (3212, 1647428706), (3234, 1636221708), (3267, 1619694216), (3388, 1561847994), (3402, 1555420636), (3528, 1499869899), (3564, 1484719698), (3577, 1479323736), (3591, 1473556392), (3641, 1453320792), (3724, 1420929378), (3762, 1406576556), (3942, 1342349316), (3969, 1333217688), (3972, 1332210726), (4088, 1294408269), (4104, 1289361843), (4158, 1272616884), (4161, 1271699352), (4312, 1227166281), (4356, 1214770662), (4389, 1205637048), (4536, 1166565477), (4598, 1150835364), (4599, 1150585128), (4617, 1146099416), (4634, 1141894908), (4788, 1105167294), (4818, 1098285804), (4851, 1090814472), (5016, 1054932417), (5082, 1041231996), (5256, 1006761987), (5292, 999913266), (5346, 989813132), (5544, 954462663), (5548, 953774514), (5586, 947286252), (5621, 941387832), (5643, 937717704), (5852, 904227786), (5913, 894899544), (5929, 892484568), (5958, 888140484), (6132, 862938846), (6156, 859574562), (6237, 848411256), (6289, 841396248), (6424, 823714353), (6468, 818110854), (6534, 809847108), (6776, 780923997), (6804, 777710318), (6897, 767223576), (6951, 761263272), (7128, 742359849), (7154, 739661868), (7182, 736778196), (7227, 732190536), (7282, 726660396), (7448, 710464689), (7524, 703288278), (7623, 694154664), (7884, 671174658), (7938, 666608844), (7944, 666105363), (8316, 636308442), (8322, 635849676), (8379, 631524168), (8712, 607385331), (8778, 602818524), (8833, 599064984), (8937, 592093656), (9196, 575417682), (9198, 575292564), (9234, 573049708), (9268, 570947454), (9576, 552583647), (9636, 549142902), (9702, 545407236), (9709, 545014008), (9801, 539898072), (10164, 520615998), (10241, 516701592), (10584, 499956633), (10692, 494906566), (10731, 493107912), (10773, 491185464), (10923, 484440264), (11096, 476887257), (11172, 473643126), (11242, 470693916), (11286, 468858852), (11704, 452113893), (11826, 447449772), (11858, 446242284), (11907, 444405896), (11916, 444070242), (12264, 431469423), (12312, 429787281), (12474, 424205628), (12483, 423899784), (12578, 420698124), (12936, 409055427), (13068, 404923554), (13167, 401879016), (13608, 388855159), (13794, 383611788), (13797, 383528376), (13902, 380631636), (14308, 369830934), (14364, 368389098), (14454, 366095268), (14553, 363604824), (14564, 363330198), (15048, 351644139), (15246, 347077332), (15257, 346827096), (15768, 335587329), (15876, 333304422), (16093, 328810104), (16219, 326255688), (16632, 318154221), (16644, 317924838), (16758, 315762084), (16863, 313795944), (16929, 312572568), (17556, 301409262), (17666, 299532492), (17739, 298299848), (17787, 297494856), (17874, 296046828), (18392, 287708841), (18396, 287646282), (18468, 286524854), (18536, 285473727), (18711, 282803752), (18867, 280465416), (19272, 274571451), (19404, 272703618), (19418, 272507004), (19602, 269949036), (20328, 260307999), (20482, 258350796), (20691, 255741192), (20853, 253754424), (21384, 247453283), (21462, 246553956), (21546, 245592732), (21681, 244063512), (21846, 242220132), (22344, 236821563), (22484, 235346958), (22572, 234429426), (22869, 231384888), (23652, 223724886), (23716, 223121142), (23814, 222202948), (23832, 222035121), (24163, 218993544), (24948, 212102814), (24966, 211949892), (25137, 210508056), (25156, 210349062), (25487, 207617256), (26136, 202461777), (26334, 200939508), (26499, 199688328), (26811, 197364552), (27588, 191805894), (27594, 191764188), (27804, 190315818), (28616, 184915467), (28728, 184194549), (28908, 183047634), (29106, 181802412), (29127, 181671336), (29128, 181665099), (29403, 179966024), (30492, 173538666), (30514, 173413548), (30723, 172233864), (31752, 166652211), (32186, 164405052), (32193, 164369304), (32319, 163728488), (32438, 163127844), (32769, 161480088), (33288, 158962419), (33516, 157881042), (33726, 156897972), (33858, 156286284), (35112, 150704631), (35332, 149766246), (35478, 149149924), (35574, 148747428), (35748, 148023414), (36792, 143823141), (36936, 143262427), (37422, 141401876), (37449, 141299928), (37734, 140232708), (38808, 136351809), (38836, 136253502), (39204, 134974518), (39347, 134483976), (39501, 133959672), (40051, 132120072), (40964, 129175398), (41382, 127870596), (41391, 127842792), (41706, 126877212), (42924, 123276978), (43092, 122796366), (43362, 122031756), (43659, 121201608), (43692, 121110066), (44023, 120199464), (44968, 117673479), (45144, 117214713), (45738, 115692444), (45771, 115609032), (47304, 111862443), (47432, 111560571), (47628, 111101474), (48279, 109603368), (48326, 109496772), (48657, 108751896), (49896, 106051407), (49932, 105974946), (50274, 105254028), (50312, 105174531), (50589, 104598648), (50787, 104190856), (50974, 103808628), (52668, 100469754), (52998, 99844164), (53361, 99164952), (53622, 98682276), (55176, 95902947), (55188, 95882094), (55608, 95157909), (56601, 93488472), (57816, 91523817), (58212, 90901206), (58254, 90835668), (58806, 89983012), (60984, 86769333), (61028, 86706774), (61446, 86116932), (61831, 85580712), (62073, 85247064), (62559, 84584808), (64372, 82202526), (64386, 82184652), (64638, 81864244), (64876, 81563922), (65043, 81354504), (65538, 80740044), (67032, 78940521), (67452, 78448986), (67716, 78143142), (67963, 77859144), (68607, 77128296), (69179, 76490568), (70664, 74883123), (70956, 74574962), (71148, 74373714), (71496, 74011707), (72489, 72997848), (74844, 70700938), (74898, 70649964), (75411, 70169352), (75468, 70116354), (76461, 69205752), (77672, 68126751), (78408, 67487259), (78694, 67241988), (79002, 66979836), (79497, 66562776), (80102, 66060036), (80433, 65788184), (81928, 64587699), (82764, 63935298), (82782, 63921396), (83412, 63438606), (85848, 61638489), (86184, 61398183), (86724, 61015878), (87318, 60600804), (87381, 60557112), (87384, 60555033), (88046, 60099732), (91476, 57846222), (91542, 57804516), (92169, 57411288), (95256, 55550737), (96558, 54801684), (96579, 54789768), (96652, 54748386), (97314, 54375948), (98307, 53826696), (99864, 52987473), (100548, 52627014), (101178, 52299324), (101574, 52095428), (101948, 51904314), (105336, 50234877), (105996, 49922082), (106722, 49582476), (106799, 49546728), (107244, 49341138), (110376, 47941047), (112347, 47099976), (112651, 46972872), (113202, 46744236), (116424, 45450603), (116508, 45417834), (117612, 44991506), (118041, 44827992), (118503, 44653224), (120153, 44040024), (122056, 43353387), (122892, 43058466), (123662, 42790356), (124146, 42623532), (124173, 42614264), (125118, 42292404), (128744, 41101263), (128772, 41092326), (129276, 40932122), (129752, 40781961), (130086, 40677252), (130977, 40400536), (131076, 40370022), (132069, 40066488), (134904, 39224493), (135432, 39071571), (135926, 38929572), (137214, 38564148), (137313, 38536344), (138358, 38245284), (141912, 37287481), (142296, 37186857), (144837, 36534456), (144978, 36498924), (145971, 36250632), (149688, 35350469), (149796, 35324982), (150822, 35084676), (150936, 35058177), (151767, 34866216), (152922, 34602876), (157388, 33620994), (158004, 33489918), (158994, 33281388), (160083, 33054984), (160204, 33030018), (160866, 32894092), (165528, 31967649), (165564, 31960698), (166824, 31719303), (167827, 31529736), (169141, 31284792), (169803, 31162824), (173448, 30507939), (174636, 30300402), (174762, 30278556), (176092, 30049866), (178409, 29659608), (182952, 28923111), (183084, 28902258), (184338, 28705644), (185493, 28526904), (186219, 28415688), (187677, 28194936), (193116, 27400842), (193158, 27394884), (193304, 27374193), (194628, 27187974), (195129, 27118168), (196614, 26913348), (201096, 26313507), (202356, 26149662), (203148, 26047714), (203889, 25953048), (203896, 25952157), (205821, 25709432), (207537, 25496856), (211992, 24961041), (213444, 24791238), (213598, 24773364), (214488, 24670569), (217467, 24332616), (224694, 23549988), (225302, 23486436), (226233, 23389784), (226404, 23372118), (229383, 23068584), (233016, 22708917), (235224, 22495753), (236082, 22413996), (237006, 22326612), (238491, 22187592), (240306, 22020012), (245784, 21529233), (247324, 21395178), (248292, 21311766), (248346, 21307132), (250236, 21146202), (257544, 20546163), (258552, 20466061), (260172, 20338626), (261954, 20200268), (262143, 20185704), (262152, 20185011), (264138, 20033244), (265793, 19908504), (271852, 19464786), (274428, 19282074), (274626, 19268172), (276507, 19137096), (276716, 19122642), (280357, 18874296), (289674, 18267228), (289737, 18263256), (289956, 18249462), (291942, 18125316), (294921, 17942232), (299592, 17662491), (301644, 17542338), (303534, 17433108), (305844, 17301438), (308161, 17171352), (314776, 16810497), (316008, 16744959), (317988, 16640694), (320166, 16527492), (320397, 16515576), (320408, 16515009), (321732, 16447046), (331128, 15980349), (335654, 15764868), (337041, 15699992), (337953, 15657624), (338282, 15642396), (339606, 15581412), (349272, 15150201), (349524, 15139278), (352184, 15024933), (354123, 14942664), (355509, 14884408), (356818, 14829804), (360459, 14680008), (366168, 14451129), (368676, 14352822), (370986, 14263452), (372438, 14207844), (375354, 14097468), (386232, 13700421), (386316, 13697442), (389256, 13593987), (390258, 13559084), (393228, 13456674), (396207, 13355496), (404712, 13074831), (406296, 13023857), (407778, 12976524), (411642, 12854716), (411939, 12845448), (415074, 12748428), (426888, 12395619), (427196, 12386682), (432817, 12225816), (434511, 12178152), (434934, 12166308), (437913, 12083544), (449388, 11774994), (450604, 11743218), (452466, 11694892), (452808, 11686059), (455301, 11622072), (458766, 11534292), (459097, 11525976), (472164, 11206998), (474012, 11163306), (476982, 11093796), (480249, 11018328), (480612, 11010006), (484253, 10927224), (494648, 10697589), (496584, 10655883), (496692, 10653566), (500472, 10573101), (503481, 10509912), (507423, 10428264), (509409, 10387608), (520344, 10169313), (523908, 10100134), (524286, 10092852), (528276, 10016622), (531586, 9954252), (535227, 9886536), (543704, 9732393), (548856, 9641037), (549252, 9634086), (553014, 9568548), (553432, 9561321), (556479, 9508968), (558657, 9471896), (560714, 9437148), (563031, 9398312), (579348, 9133614), (579474, 9131628), (579912, 9124731), (583884, 9062658), (589842, 8971116), (603288, 8771169), (607068, 8716554), (611667, 8651016), (611688, 8650719), (616322, 8585676), (622611, 8498952), (635976, 8320347), (640332, 8263746), (640794, 8257788), (643464, 8223523), (652401, 8110872), (671308, 7882434), (674082, 7849996), (675906, 7828812), (676564, 7821198), (679212, 7790706), (688149, 7689528), (699048, 7569639), (708246, 7471332), (711018, 7442204), (713636, 7414902), (715473, 7395864), (720918, 7340004), (737352, 7176411), (741972, 7131726), (744876, 7103922), (747593, 7078104), (750708, 7048734), (760969, 6953688), (772632, 6848721), (780516, 6779542), (786429, 6728568), (786456, 6728337), (792414, 6677748), (797379, 6636168), (815556, 6488262), (823284, 6427358), (823878, 6422724), (829521, 6379032), (830148, 6374214), (841071, 6291432), (854392, 6193341), (865634, 6112908), (869022, 6089076), (869211, 6087752), (869868, 6083154), (875826, 6041772), (884763, 5980744), (898776, 5887497), (901208, 5871609), (904932, 5847446), (910602, 5811036), (917532, 5767146), (918194, 5762988), (924483, 5723784), (944328, 5603499), (948024, 5581653), (953964, 5546898), (960498, 5509164), (961191, 5505192), (961224, 5505003), (968506, 5463612), (993384, 5326783), (1006962, 5254956), (1013859, 5219208), (1014846, 5214132), (1018818, 5193804), (1047816, 5050067), (1048572, 5046426), (1056552, 5008311), (1062369, 4980888), (1063172, 4977126), (1070454, 4943268), (1081377, 4893336), (1098504, 4817043), (1106028, 4784274), (1112958, 4754484), (1117314, 4735948), (1121428, 4718574), (1126062, 4699156), (1158696, 4566807), (1158948, 4565814), (1167768, 4531329), (1174789, 4504248), (1179684, 4485558), (1183987, 4469256), (1188621, 4451832), (1214136, 4358277), (1223334, 4325508), (1232644, 4292838), (1235817, 4281816), (1245222, 4249476), (1280664, 4131873), (1281588, 4128894), (1298451, 4075272), (1303533, 4059384), (1304802, 4055436), (1313739, 4027848), (1342616, 3941217), (1348164, 3924998), (1351812, 3914406), (1353128, 3910599), (1358424, 3895353), (1365903, 3874024), (1376298, 3844764), (1377291, 3841992), (1416492, 3735666), (1422036, 3721102), (1427272, 3707451), (1430946, 3697932), (1440747, 3672776), (1441836, 3670002), (1452759, 3642408), (1483944, 3565863), (1489752, 3551961), (1495186, 3539052), (1501416, 3524367), (1510443, 3503304), (1521938, 3476844), (1522269, 3476088), (1528227, 3462536), (1561032, 3389771), (1572858, 3364284), (1584828, 3338874), (1594758, 3318084), (1605681, 3295512), (1631112, 3244131), (1646568, 3213679), (1647756, 3211362), (1659042, 3189516), (1660296, 3187107), (1669437, 3169656), (1682142, 3145716), (1731268, 3056454), (1738044, 3044538), (1738422, 3043876), (1739736, 3041577), (1751652, 3020886), (1769526, 2990372), (1809864, 2923723), (1821204, 2905518), (1835001, 2883672), (1835064, 2883573), (1836388, 2881494), (1848966, 2861892), (1860551, 2844072), (1867833, 2832984), (1907928, 2773449), (1920996, 2754582), (1922382, 2752596), (1937012, 2731806), (1957203, 2703624), (1962499, 2696328), (2013924, 2627478), (2027718, 2609604), (2029692, 2607066), (2037636, 2596902), (2064447, 2563176), (2097144, 2523213), (2124738, 2490444), (2126344, 2488563), (2140908, 2471634), (2146419, 2465288), (2162754, 2446668), (2212056, 2392137), (2225916, 2377242), (2234628, 2367974), (2242779, 2359368), (2242856, 2359287), (2252124, 2349578), (2282907, 2317896)]