16504157445336

素因数分解:

$2^3\times 3^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1\times {\mathrm{331}}^1$

素因数の和:538

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 19, 22, 24, 27, 31, 33, 36, 38, 41, 44, 54, 57, 62, 66, 72, 76, 79, 82, 88, 93, 99, 108, 114, 121, 123, 124, 132, 152, 158, 164, 171, 186, 198, 209, 216, 228, 237, 242, 246, 248, 264, 279, 297, 316, 328, 331, 341, 342, 363, 369, 372, 396, 418, 451, 456, 474, 484, 492, 513, 558, 589, 594, 627, 632, 662, 682, 684, 711, 726, 738, 744, 779, 792, 836, 837, 869, 902, 948, 968, 984, 993, 1023, 1026, 1089, 1107, 1116, 1178, 1188, 1254, 1271, 1324, 1353, 1364, 1368, 1422, 1452, 1476, 1501, 1558, 1672, 1674, 1738, 1767, 1804, 1881, 1896, 1986, 2046, 2052, 2133, 2178, 2214, 2232, 2299, 2337, 2356, 2376, 2449, 2508, 2542, 2607, 2648, 2706, 2728, 2844, 2904, 2952, 2979, 3002, 3069, 3116, 3239, 3267, 3348, 3476, 3534, 3608, 3641, 3751, 3762, 3813, 3972, 4059, 4092, 4104, 4266, 4356, 4428, 4503, 4598, 4674, 4712, 4898, 4961, 5016, 5084, 5214, 5301, 5412, 5643, 5688, 5958, 6004, 6138, 6232, 6289, 6478, 6479, 6534, 6696, 6897, 6952, 7011, 7068, 7282, 7347, 7502, 7524, 7626, 7821, 7944, 8118, 8184, 8532, 8569, 8712, 8856, 8937, 9006, 9196, 9207, 9348, 9559, 9717, 9796, 9922, 10168, 10261, 10428, 10602, 10824, 10923, 11253, 11286, 11439, 11916, 12008, 12177, 12276, 12578, 12956, 12958, 13068, 13509, 13571, 13794, 13981, 14022, 14136, 14564, 14694, 14883, 15004, 15048, 15252, 15642, 15903, 16236, 16511, 17064, 17138, 17874, 18012, 18392, 18414, 18696, 18867, 19118, 19434, 19437, 19592, 19844, 20522, 20691, 20856, 21033, 21204, 21846, 22041, 22506, 22572, 22878, 23463, 23832, 24149, 24354, 24552, 25156, 25707, 25912, 25916, 26136, 26149, 26939, 27018, 27142, 27588, 27962, 28044, 28677, 29128, 29151, 29388, 29766, 30008, 30504, 30783, 31284, 31806, 32472, 32769, 33022, 33759, 34276, 34317, 35629, 35748, 36024, 36828, 37734, 38236, 38868, 38874, 39688, 40051, 40527, 40713, 41044, 41382, 41943, 42066, 42408, 43692, 44082, 44649, 45012, 45144, 45756, 46531, 46926, 48298, 48708, 49533, 50312, 51414, 51832, 52298, 53878, 54036, 54284, 55176, 55924, 56088, 56601, 57354, 58302, 58311, 58776, 59532, 61541, 61566, 62073, 62568, 63612, 65538, 66044, 66123, 67518, 68552, 68634, 69179, 71258, 71269, 71496, 72447, 73656, 75468, 76472, 77121, 77736, 77748, 78447, 80102, 80817, 81054, 81426, 82088, 82764, 83886, 84132, 86031, 87384, 87453, 88164, 89298, 90024, 91512, 92349, 93062, 93852, 94259, 96596, 97416, 98307, 99066, 100409, 101277, 102828, 104596, 106887, 107756, 108072, 108568, 111848, 112871, 113202, 114708, 116604, 116622, 119064, 120153, 122139, 123082, 123132, 124146, 125829, 127224, 131076, 132088, 132246, 133947, 135036, 137268, 138358, 139593, 142516, 142538, 144894, 148599, 149281, 150936, 153791, 154242, 155496, 156894, 160204, 161634, 162108, 162852, 165528, 167772, 168264, 169803, 172062, 174906, 174933, 176328, 178596, 181621, 184623, 184698, 186124, 187704, 188518, 193192, 194959, 196614, 198132, 200818, 202554, 205656, 207537, 209192, 213774, 213807, 215512, 217341, 225742, 226404, 229416, 231363, 233208, 233244, 235341, 240306, 242451, 244278, 246164, 246264, 248292, 251658, 257849, 258093, 262152, 264492, 265639, 267894, 270072, 274536, 276716, 277047, 279186, 282777, 285032, 285076, 287639, 289788, 296329, 297198, 298562, 301227, 307582, 308484, 313788, 320408, 320661, 323268, 324216, 325704, 335544, 338613, 339606, 344124, 349812, 349866, 357192, 360459, 363242, 366417, 369246, 369396, 372248, 377036, 377487, 389918, 391919, 393228, 396264, 401636, 405108, 415074, 418779, 420701, 427548, 427614, 434682, 445797, 447843, 451484, 452808, 461373, 462726, 466488, 470682, 480612, 484902, 488556, 492328, 496584, 496831, 503316, 511841, 515698, 516186, 528984, 531278, 535788, 544863, 553432, 553869, 554094, 558372, 565554, 570152, 575278, 579576, 584877, 592658, 594396, 597124, 602454, 615164, 616968, 622611, 627576, 641322, 641421, 646536, 652023, 676951, 677226, 679212, 688248, 699624, 699732, 706023, 720918, 726484, 727353, 732834, 738492, 738792, 754072, 754974, 760969, 773547, 779836, 783838, 786456, 796917, 803272, 810216, 810619, 830148, 837558, 841402, 848331, 855096, 855228, 862917, 869364, 888987, 891594, 895686, 902968, 903681, 922746, 925452, 941364, 961224, 961983, 969804, 977112, 993662, 1006632, 1015839, 1023682, 1031396, 1032372, 1062556, 1071576, 1072109, 1081377, 1089726, 1104499, 1107738, 1108188, 1116744, 1131108, 1150556, 1169754, 1175757, 1185316, 1188792, 1194248, 1204908, 1230328, 1241581, 1245222, 1256337, 1262103, 1282644, 1282842, 1304046, 1343529, 1353902, 1354452, 1358424, 1384119, 1399464, 1412046, 1441836, 1452968, 1454706, 1465668, 1476984, 1490493, 1509948, 1521938, 1535523, 1547094, 1559672, 1567676, 1593834, 1621238, 1634589, 1642091, 1660296, 1661607, 1675116, 1682804, 1696662, 1710456, 1725834, 1738728, 1754631, 1777974, 1783188, 1791372, 1807362, 1845492, 1850904, 1867833, 1882728, 1907771, 1923966, 1924263, 1939608, 1987324, 2030853, 2031678, 2047364, 2062792, 2064744, 2125112, 2144218, 2144549, 2162754, 2179452, 2208998, 2215476, 2216376, 2262216, 2282907, 2301112, 2320641, 2339508, 2351514, 2370632, 2390751, 2409816, 2431857, 2483162, 2490444, 2512674, 2524206, 2544993, 2565288, 2565684, 2588751, 2608092, 2666961, 2687058, 2707804, 2708904, 2711043, 2768238, 2824092, 2836339, 2883672, 2909412, 2922029, 2931336, 2980986, 3019896, 3043876, 3047517, 3071046, 3094188, 3135352, 3164029, 3187668, 3216327, 3242476, 3269178, 3284182, 3313497, 3323214, 3350232, 3365608, 3393324, 3451668, 3509262, 3527271, 3555948, 3566376, 3582744, 3614724, 3690984, 3724743, 3735666, 3786309, 3815542, 3847932, 3848526, 3974648, 4030587, 4061706, 4063356, 4094728, 4152357, 4288436, 4289098, 4325508, 4358904, 4417996, 4430952, 4471479, 4565814, 4606569, 4627711, 4641282, 4679016, 4703028, 4781502, 4863714, 4903767, 4926273, 4966324, 4980888, 5025348, 5048412, 5089986, 5131368, 5177502, 5216184, 5263893, 5333922, 5374116, 5415608, 5422086, 5465141, 5536476, 5630251, 5648184, 5672678, 5723313, 5818824, 5844058, 5961972, 6087752, 6092559, 6095034, 6142092, 6188376, 6328058, 6375336, 6432654, 6433647, 6484952, 6538356, 6568364, 6626994, 6646428, 6786648, 6848721, 6903336, 6961923, 7018524, 7054542, 7111896, 7172253, 7229448, 7295571, 7446461, 7449486, 7471332, 7572618, 7631084, 7695864, 7697052, 7766253, 7993319, 8000883, 8061174, 8123412, 8126712, 8304714, 8509017, 8576872, 8578196, 8651016, 8766087, 8835992, 8916809, 8942958, 9131628, 9213138, 9255422, 9282564, 9406056, 9492087, 9563004, 9648981, 9727428, 9807534, 9852546, 9932648, 9940491, 10050696, 10096824, 10179972, 10355004, 10527786, 10581813, 10667844, 10748232, 10844172, 10930282, 11072952, 11174229, 11260502, 11345356, 11358927, 11446626, 11688116, 11793199, 11923944, 12149489, 12185118, 12190068, 12284184, 12656116, 12865308, 12867294, 13076712, 13136728, 13253988, 13292856, 13414437, 13697442, 13819707, 13883133, 13923846, 14037048, 14109084, 14344506, 14591142, 14778819, 14892922, 14898972, 14942664, 15145236, 15262168, 15394104, 15401761, 15532506, 15986638, 16001766, 16122348, 16246824, 16395423, 16609428, 16890753, 17018034, 17156392, 17169939, 17532174, 17833618, 17885916, 18263256, 18277677, 18426276, 18510844, 18565128, 18984174, 19126008, 19297962, 19300941, 19454856, 19615068, 19705092, 19880982, 20359944, 20370071, 20546163, 20710008, 20985481, 21055572, 21163626, 21335688, 21688344, 21860564, 21886713, 22339383, 22348458, 22521004, 22690712, 22717854, 22893252, 23376232, 23586398, 23590039, 23979957, 24298978, 24370236, 24380136, 25312232, 25527051, 25730616, 25734588, 26298261, 26507976, 26750427, 26828874, 27394884, 27639414, 27766266, 27847692, 28218168, 28476261, 28689012, 28946943, 29182284, 29557638, 29785844, 29797944, 29821473, 30290472, 30803522, 31065012, 31199729, 31973276, 32003532, 32244696, 32790846, 33218856, 33235379, 33522687, 33781506, 34036068, 34339878, 35064348, 35379597, 35667236, 35771832, 36448467, 36555354, 36852552, 37021688, 37968348, 38595924, 38601882, 39230136, 39410184, 39761964, 40740142, 41092326, 41649399, 41970962, 42111144, 42327252, 43721128, 43773426, 44336457, 44678766, 44696916, 45042008, 45435708, 45786504, 46205283, 47172796, 47180078, 47959914, 48597956, 48740472, 49186269, 50672259, 50904821, 51054102, 51469176, 51509817, 52596522, 53500854, 53657748, 54789768, 55278828, 55532532, 55695384, 56952522, 57378024, 57893886, 57902823, 58364568, 59115276, 59571688, 59642946, 60116551, 61110213, 61607044, 62130024, 62399458, 62956443, 63946552, 64007064, 65581692, 66470758, 67018149, 67045374, 67563012, 68072136, 68679756, 70128696, 70759194, 70770117, 71334472, 71939871, 72896934, 73110708, 75936696, 76581153, 77191848, 77203764, 78894783, 79523928, 80251281, 81480284, 82184652, 83298798, 83941924, 84654504, 85428783, 87546852, 87926509, 88672914, 89357532, 89393832, 90871416, 92410566, 93599187, 94345592, 94360156, 95919828, 97195912, 98084899, 98372538, 99706137, 101344518, 101809642, 102108204, 103019634, 105193044, 106138791, 107001708, 107315496, 109345401, 110557656, 111065064, 113905044, 115787772, 115805646, 118230552, 119285892, 120233102, 122220426, 123214088, 124798916, 124948197, 125912886, 129725189, 131163384, 132941516, 134036298, 134090748, 135126024, 137359512, 138615849, 141518388, 141540234, 143879742, 145793868, 146221416, 147558807, 152016777, 152714463, 153162306, 154407528, 157789566, 160502562, 162960568, 164369304, 166597596, 167883848, 169419371, 170857566, 175093704, 175853018, 177345828, 178715064, 180349653, 183330639, 184821132, 187198374, 188720312, 188869329, 191839656, 196169798, 196745076, 199412274, 201054447, 202689036, 203619284, 204216408, 206039268, 210386088, 212277582, 212310351, 214003416, 215819613, 218690802, 224070781, 227810088, 230840291, 231575544, 231611292, 238571784, 240466204, 240753843, 244440852, 249597832, 249896394, 251825772, 259450378, 263779527, 265883032, 268072596, 268181496, 277231698, 280797561, 283036776, 283080468, 287759484, 291587736, 294254697, 295117614, 299118411, 304033554, 305428926, 306324612, 315579132, 318416373, 321005124, 328036203, 333195192, 338838742, 341715132, 351706036, 354691656, 360699306, 365589169, 366661278, 369642264, 374396748, 377738658, 389175567, 392339596, 393490152, 398824548, 402108894, 405378072, 407238568, 412078536, 415847547, 424555164, 424620702, 431639226, 437381604, 448141562, 458143389, 461680582, 463222584, 480932408, 481507686, 488881704, 499792788, 503651544, 508258113, 518900756, 527559054, 536145192, 541048959, 549991917, 554463396, 561595122, 566160936, 566607987, 575518968, 588509394, 590235228, 598236822, 608067108, 610857852, 612649224, 631158264, 631472201, 636832746, 636931053, 642010248, 656072406, 672212343, 677677484, 683430264, 692520873, 703412072, 721398612, 731178338, 733322556, 748793496, 755477316, 778351134, 784679192, 791338581, 797649096, 804217788, 831695094, 842392683, 849110328, 849241404, 863278452, 874763208, 882764091, 896283124, 897355233, 916286778, 923361164, 963015372, 967191599, 999585576, 1016516226, 1037801512, 1055118108, 1082097918, 1096767507, 1099983834, 1108926792, 1123190244, 1133215974, 1167526701, 1177018788, 1180470456, 1196473644, 1216134216, 1221715704, 1262944402, 1273665492, 1273862106, 1312144812, 1344424686, 1355354968, 1374430167, 1385041746, 1442797224, 1462356676, 1466645112, 1510954632, 1524774339, 1556702268, 1582677162, 1608435576, 1623146877, 1663390188, 1684785366, 1698482808, 1726556904, 1765528182, 1792566248, 1794710466, 1832573556, 1846722328, 1863613081, 1894416603, 1926030744, 1934383198, 2016637029, 2033032452, 2077562619, 2110236216, 2164195836, 2193535014, 2199967668, 2246380488, 2266431948, 2335053402, 2354037576, 2374015743, 2392947288, 2464778591, 2525888804, 2547330984, 2547724212, 2624289624, 2648292273, 2688849372, 2748860334, 2770083492, 2901574797, 2924713352, 3049548678, 3113404536, 3165354324, 3246293754, 3290302521, 3326780376, 3369570732, 3502580103, 3531056364, 3589420932, 3665147112, 3727226162, 3788833206, 3868766396, 4021480859, 4033274058, 4066064904, 4155125238, 4328391672, 4387070028, 4399935336, 4532863896, 4574323017, 4670106804, 4748031486, 4929557182, 5051777608, 5095448424, 5296584546, 5377698744, 5497720668, 5540166984, 5590839243, 5683249809, 5803149594, 6049911087, 6099097356, 6232687857, 6330708648, 6492587508, 6580605042, 6739141464, 6946194211, 7005160206, 7062112728, 7178841864, 7394335773, 7454452324, 7577666412, 7737532792, 8042961718, 8066548116, 8310250476, 8704724391, 8774140056, 9148646034, 9340213608, 9496062972, 9859114364, 9870907563, 10593169092, 10995441336, 11181678486, 11366499618, 11606299188, 12064442577, 12099822174, 12198194712, 12465375714, 12985175016, 13161210084, 13892388422, 14010320412, 14788671546, 14908904648, 15155332824, 16085923436, 16133096232, 16620500952, 16772517729, 17049749427, 17409448782, 18297292068, 18992125944, 19718228728, 19741815126, 20838582633, 21186338184, 22183007319, 22363356972, 22732999236, 23212598376, 24128885154, 24199644348, 24930751428, 26114173173, 26322420168, 27784776844, 28020640824, 29577343092, 32171846872, 33545035458, 34099498854, 34818897564, 36193327731, 36594584136, 39483630252, 41677165266, 44366014638, 44726713944, 45465998472, 48257770308, 48399288696, 49861502856, 50317553187, 52228346346, 55569553688, 59154686184, 62515747899, 66549021957, 67090070916, 68198997708, 69637795128, 72386655462, 76408136321, 78967260504, 83354330532, 88732029276, 96515540616, 100635106374, 104456692692, 108579983193, 125031495798, 133098043914, 134180141832, 136397995416, 144773310924, 152816272642, 166708661064, 177464058552, 187547243697, 201270212748, 208913385384, 217159966386, 229224408963, 250062991596, 266196087828, 289546621848, 305632545284, 375094487394, 402540425496, 434319932772, 458448817926, 500125983192, 532392175656, 611265090568, 687673226889, 750188974788, 868639865544, 916897635852, 1375346453778, 1500377949576, 1833795271704, 2063019680667, 2750692907556, 4126039361334, 5501385815112, 8252078722668, 16504157445336]

約数ペア:

[(1, 16504157445336), (2, 8252078722668), (3, 5501385815112), (4, 4126039361334), (6, 2750692907556), (8, 2063019680667), (9, 1833795271704), (11, 1500377949576), (12, 1375346453778), (18, 916897635852), (19, 868639865544), (22, 750188974788), (24, 687673226889), (27, 611265090568), (31, 532392175656), (33, 500125983192), (36, 458448817926), (38, 434319932772), (41, 402540425496), (44, 375094487394), (54, 305632545284), (57, 289546621848), (62, 266196087828), (66, 250062991596), (72, 229224408963), (76, 217159966386), (79, 208913385384), (82, 201270212748), (88, 187547243697), (93, 177464058552), (99, 166708661064), (108, 152816272642), (114, 144773310924), (121, 136397995416), (123, 134180141832), (124, 133098043914), (132, 125031495798), (152, 108579983193), (158, 104456692692), (164, 100635106374), (171, 96515540616), (186, 88732029276), (198, 83354330532), (209, 78967260504), (216, 76408136321), (228, 72386655462), (237, 69637795128), (242, 68198997708), (246, 67090070916), (248, 66549021957), (264, 62515747899), (279, 59154686184), (297, 55569553688), (316, 52228346346), (328, 50317553187), (331, 49861502856), (341, 48399288696), (342, 48257770308), (363, 45465998472), (369, 44726713944), (372, 44366014638), (396, 41677165266), (418, 39483630252), (451, 36594584136), (456, 36193327731), (474, 34818897564), (484, 34099498854), (492, 33545035458), (513, 32171846872), (558, 29577343092), (589, 28020640824), (594, 27784776844), (627, 26322420168), (632, 26114173173), (662, 24930751428), (682, 24199644348), (684, 24128885154), (711, 23212598376), (726, 22732999236), (738, 22363356972), (744, 22183007319), (779, 21186338184), (792, 20838582633), (836, 19741815126), (837, 19718228728), (869, 18992125944), (902, 18297292068), (948, 17409448782), (968, 17049749427), (984, 16772517729), (993, 16620500952), (1023, 16133096232), (1026, 16085923436), (1089, 15155332824), (1107, 14908904648), (1116, 14788671546), (1178, 14010320412), (1188, 13892388422), (1254, 13161210084), (1271, 12985175016), (1324, 12465375714), (1353, 12198194712), (1364, 12099822174), (1368, 12064442577), (1422, 11606299188), (1452, 11366499618), (1476, 11181678486), (1501, 10995441336), (1558, 10593169092), (1672, 9870907563), (1674, 9859114364), (1738, 9496062972), (1767, 9340213608), (1804, 9148646034), (1881, 8774140056), (1896, 8704724391), (1986, 8310250476), (2046, 8066548116), (2052, 8042961718), (2133, 7737532792), (2178, 7577666412), (2214, 7454452324), (2232, 7394335773), (2299, 7178841864), (2337, 7062112728), (2356, 7005160206), (2376, 6946194211), (2449, 6739141464), (2508, 6580605042), (2542, 6492587508), (2607, 6330708648), (2648, 6232687857), (2706, 6099097356), (2728, 6049911087), (2844, 5803149594), (2904, 5683249809), (2952, 5590839243), (2979, 5540166984), (3002, 5497720668), (3069, 5377698744), (3116, 5296584546), (3239, 5095448424), (3267, 5051777608), (3348, 4929557182), (3476, 4748031486), (3534, 4670106804), (3608, 4574323017), (3641, 4532863896), (3751, 4399935336), (3762, 4387070028), (3813, 4328391672), (3972, 4155125238), (4059, 4066064904), (4092, 4033274058), (4104, 4021480859), (4266, 3868766396), (4356, 3788833206), (4428, 3727226162), (4503, 3665147112), (4598, 3589420932), (4674, 3531056364), (4712, 3502580103), (4898, 3369570732), (4961, 3326780376), (5016, 3290302521), (5084, 3246293754), (5214, 3165354324), (5301, 3113404536), (5412, 3049548678), (5643, 2924713352), (5688, 2901574797), (5958, 2770083492), (6004, 2748860334), (6138, 2688849372), (6232, 2648292273), (6289, 2624289624), (6478, 2547724212), (6479, 2547330984), (6534, 2525888804), (6696, 2464778591), (6897, 2392947288), (6952, 2374015743), (7011, 2354037576), (7068, 2335053402), (7282, 2266431948), (7347, 2246380488), (7502, 2199967668), (7524, 2193535014), (7626, 2164195836), (7821, 2110236216), (7944, 2077562619), (8118, 2033032452), (8184, 2016637029), (8532, 1934383198), (8569, 1926030744), (8712, 1894416603), (8856, 1863613081), (8937, 1846722328), (9006, 1832573556), (9196, 1794710466), (9207, 1792566248), (9348, 1765528182), (9559, 1726556904), (9717, 1698482808), (9796, 1684785366), (9922, 1663390188), (10168, 1623146877), (10261, 1608435576), (10428, 1582677162), (10602, 1556702268), (10824, 1524774339), (10923, 1510954632), (11253, 1466645112), (11286, 1462356676), (11439, 1442797224), (11916, 1385041746), (12008, 1374430167), (12177, 1355354968), (12276, 1344424686), (12578, 1312144812), (12956, 1273862106), (12958, 1273665492), (13068, 1262944402), (13509, 1221715704), (13571, 1216134216), (13794, 1196473644), (13981, 1180470456), (14022, 1177018788), (14136, 1167526701), (14564, 1133215974), (14694, 1123190244), (14883, 1108926792), (15004, 1099983834), (15048, 1096767507), (15252, 1082097918), (15642, 1055118108), (15903, 1037801512), (16236, 1016516226), (16511, 999585576), (17064, 967191599), (17138, 963015372), (17874, 923361164), (18012, 916286778), (18392, 897355233), (18414, 896283124), (18696, 882764091), (18867, 874763208), (19118, 863278452), (19434, 849241404), (19437, 849110328), (19592, 842392683), (19844, 831695094), (20522, 804217788), (20691, 797649096), (20856, 791338581), (21033, 784679192), (21204, 778351134), (21846, 755477316), (22041, 748793496), (22506, 733322556), (22572, 731178338), (22878, 721398612), (23463, 703412072), (23832, 692520873), (24149, 683430264), (24354, 677677484), (24552, 672212343), (25156, 656072406), (25707, 642010248), (25912, 636931053), (25916, 636832746), (26136, 631472201), (26149, 631158264), (26939, 612649224), (27018, 610857852), (27142, 608067108), (27588, 598236822), (27962, 590235228), (28044, 588509394), (28677, 575518968), (29128, 566607987), (29151, 566160936), (29388, 561595122), (29766, 554463396), (30008, 549991917), (30504, 541048959), (30783, 536145192), (31284, 527559054), (31806, 518900756), (32472, 508258113), (32769, 503651544), (33022, 499792788), (33759, 488881704), (34276, 481507686), (34317, 480932408), (35629, 463222584), (35748, 461680582), (36024, 458143389), (36828, 448141562), (37734, 437381604), (38236, 431639226), (38868, 424620702), (38874, 424555164), (39688, 415847547), (40051, 412078536), (40527, 407238568), (40713, 405378072), (41044, 402108894), (41382, 398824548), (41943, 393490152), (42066, 392339596), (42408, 389175567), (43692, 377738658), (44082, 374396748), (44649, 369642264), (45012, 366661278), (45144, 365589169), (45756, 360699306), (46531, 354691656), (46926, 351706036), (48298, 341715132), (48708, 338838742), (49533, 333195192), (50312, 328036203), (51414, 321005124), (51832, 318416373), (52298, 315579132), (53878, 306324612), (54036, 305428926), (54284, 304033554), (55176, 299118411), (55924, 295117614), (56088, 294254697), (56601, 291587736), (57354, 287759484), (58302, 283080468), (58311, 283036776), (58776, 280797561), (59532, 277231698), (61541, 268181496), (61566, 268072596), (62073, 265883032), (62568, 263779527), (63612, 259450378), (65538, 251825772), (66044, 249896394), (66123, 249597832), (67518, 244440852), (68552, 240753843), (68634, 240466204), (69179, 238571784), (71258, 231611292), (71269, 231575544), (71496, 230840291), (72447, 227810088), (73656, 224070781), (75468, 218690802), (76472, 215819613), (77121, 214003416), (77736, 212310351), (77748, 212277582), (78447, 210386088), (80102, 206039268), (80817, 204216408), (81054, 203619284), (81426, 202689036), (82088, 201054447), (82764, 199412274), (83886, 196745076), (84132, 196169798), (86031, 191839656), (87384, 188869329), (87453, 188720312), (88164, 187198374), (89298, 184821132), (90024, 183330639), (91512, 180349653), (92349, 178715064), (93062, 177345828), (93852, 175853018), (94259, 175093704), (96596, 170857566), (97416, 169419371), (98307, 167883848), (99066, 166597596), (100409, 164369304), (101277, 162960568), (102828, 160502562), (104596, 157789566), (106887, 154407528), (107756, 153162306), (108072, 152714463), (108568, 152016777), (111848, 147558807), (112871, 146221416), (113202, 145793868), (114708, 143879742), (116604, 141540234), (116622, 141518388), (119064, 138615849), (120153, 137359512), (122139, 135126024), (123082, 134090748), (123132, 134036298), (124146, 132941516), (125829, 131163384), (127224, 129725189), (131076, 125912886), (132088, 124948197), (132246, 124798916), (133947, 123214088), (135036, 122220426), (137268, 120233102), (138358, 119285892), (139593, 118230552), (142516, 115805646), (142538, 115787772), (144894, 113905044), (148599, 111065064), (149281, 110557656), (150936, 109345401), (153791, 107315496), (154242, 107001708), (155496, 106138791), (156894, 105193044), (160204, 103019634), (161634, 102108204), (162108, 101809642), (162852, 101344518), (165528, 99706137), (167772, 98372538), (168264, 98084899), (169803, 97195912), (172062, 95919828), (174906, 94360156), (174933, 94345592), (176328, 93599187), (178596, 92410566), (181621, 90871416), (184623, 89393832), (184698, 89357532), (186124, 88672914), (187704, 87926509), (188518, 87546852), (193192, 85428783), (194959, 84654504), (196614, 83941924), (198132, 83298798), (200818, 82184652), (202554, 81480284), (205656, 80251281), (207537, 79523928), (209192, 78894783), (213774, 77203764), (213807, 77191848), (215512, 76581153), (217341, 75936696), (225742, 73110708), (226404, 72896934), (229416, 71939871), (231363, 71334472), (233208, 70770117), (233244, 70759194), (235341, 70128696), (240306, 68679756), (242451, 68072136), (244278, 67563012), (246164, 67045374), (246264, 67018149), (248292, 66470758), (251658, 65581692), (257849, 64007064), (258093, 63946552), (262152, 62956443), (264492, 62399458), (265639, 62130024), (267894, 61607044), (270072, 61110213), (274536, 60116551), (276716, 59642946), (277047, 59571688), (279186, 59115276), (282777, 58364568), (285032, 57902823), (285076, 57893886), (287639, 57378024), (289788, 56952522), (296329, 55695384), (297198, 55532532), (298562, 55278828), (301227, 54789768), (307582, 53657748), (308484, 53500854), (313788, 52596522), (320408, 51509817), (320661, 51469176), (323268, 51054102), (324216, 50904821), (325704, 50672259), (335544, 49186269), (338613, 48740472), (339606, 48597956), (344124, 47959914), (349812, 47180078), (349866, 47172796), (357192, 46205283), (360459, 45786504), (363242, 45435708), (366417, 45042008), (369246, 44696916), (369396, 44678766), (372248, 44336457), (377036, 43773426), (377487, 43721128), (389918, 42327252), (391919, 42111144), (393228, 41970962), (396264, 41649399), (401636, 41092326), (405108, 40740142), (415074, 39761964), (418779, 39410184), (420701, 39230136), (427548, 38601882), (427614, 38595924), (434682, 37968348), (445797, 37021688), (447843, 36852552), (451484, 36555354), (452808, 36448467), (461373, 35771832), (462726, 35667236), (466488, 35379597), (470682, 35064348), (480612, 34339878), (484902, 34036068), (488556, 33781506), (492328, 33522687), (496584, 33235379), (496831, 33218856), (503316, 32790846), (511841, 32244696), (515698, 32003532), (516186, 31973276), (528984, 31199729), (531278, 31065012), (535788, 30803522), (544863, 30290472), (553432, 29821473), (553869, 29797944), (554094, 29785844), (558372, 29557638), (565554, 29182284), (570152, 28946943), (575278, 28689012), (579576, 28476261), (584877, 28218168), (592658, 27847692), (594396, 27766266), (597124, 27639414), (602454, 27394884), (615164, 26828874), (616968, 26750427), (622611, 26507976), (627576, 26298261), (641322, 25734588), (641421, 25730616), (646536, 25527051), (652023, 25312232), (676951, 24380136), (677226, 24370236), (679212, 24298978), (688248, 23979957), (699624, 23590039), (699732, 23586398), (706023, 23376232), (720918, 22893252), (726484, 22717854), (727353, 22690712), (732834, 22521004), (738492, 22348458), (738792, 22339383), (754072, 21886713), (754974, 21860564), (760969, 21688344), (773547, 21335688), (779836, 21163626), (783838, 21055572), (786456, 20985481), (796917, 20710008), (803272, 20546163), (810216, 20370071), (810619, 20359944), (830148, 19880982), (837558, 19705092), (841402, 19615068), (848331, 19454856), (855096, 19300941), (855228, 19297962), (862917, 19126008), (869364, 18984174), (888987, 18565128), (891594, 18510844), (895686, 18426276), (902968, 18277677), (903681, 18263256), (922746, 17885916), (925452, 17833618), (941364, 17532174), (961224, 17169939), (961983, 17156392), (969804, 17018034), (977112, 16890753), (993662, 16609428), (1006632, 16395423), (1015839, 16246824), (1023682, 16122348), (1031396, 16001766), (1032372, 15986638), (1062556, 15532506), (1071576, 15401761), (1072109, 15394104), (1081377, 15262168), (1089726, 15145236), (1104499, 14942664), (1107738, 14898972), (1108188, 14892922), (1116744, 14778819), (1131108, 14591142), (1150556, 14344506), (1169754, 14109084), (1175757, 14037048), (1185316, 13923846), (1188792, 13883133), (1194248, 13819707), (1204908, 13697442), (1230328, 13414437), (1241581, 13292856), (1245222, 13253988), (1256337, 13136728), (1262103, 13076712), (1282644, 12867294), (1282842, 12865308), (1304046, 12656116), (1343529, 12284184), (1353902, 12190068), (1354452, 12185118), (1358424, 12149489), (1384119, 11923944), (1399464, 11793199), (1412046, 11688116), (1441836, 11446626), (1452968, 11358927), (1454706, 11345356), (1465668, 11260502), (1476984, 11174229), (1490493, 11072952), (1509948, 10930282), (1521938, 10844172), (1535523, 10748232), (1547094, 10667844), (1559672, 10581813), (1567676, 10527786), (1593834, 10355004), (1621238, 10179972), (1634589, 10096824), (1642091, 10050696), (1660296, 9940491), (1661607, 9932648), (1675116, 9852546), (1682804, 9807534), (1696662, 9727428), (1710456, 9648981), (1725834, 9563004), (1738728, 9492087), (1754631, 9406056), (1777974, 9282564), (1783188, 9255422), (1791372, 9213138), (1807362, 9131628), (1845492, 8942958), (1850904, 8916809), (1867833, 8835992), (1882728, 8766087), (1907771, 8651016), (1923966, 8578196), (1924263, 8576872), (1939608, 8509017), (1987324, 8304714), (2030853, 8126712), (2031678, 8123412), (2047364, 8061174), (2062792, 8000883), (2064744, 7993319), (2125112, 7766253), (2144218, 7697052), (2144549, 7695864), (2162754, 7631084), (2179452, 7572618), (2208998, 7471332), (2215476, 7449486), (2216376, 7446461), (2262216, 7295571), (2282907, 7229448), (2301112, 7172253), (2320641, 7111896), (2339508, 7054542), (2351514, 7018524), (2370632, 6961923), (2390751, 6903336), (2409816, 6848721), (2431857, 6786648), (2483162, 6646428), (2490444, 6626994), (2512674, 6568364), (2524206, 6538356), (2544993, 6484952), (2565288, 6433647), (2565684, 6432654), (2588751, 6375336), (2608092, 6328058), (2666961, 6188376), (2687058, 6142092), (2707804, 6095034), (2708904, 6092559), (2711043, 6087752), (2768238, 5961972), (2824092, 5844058), (2836339, 5818824), (2883672, 5723313), (2909412, 5672678), (2922029, 5648184), (2931336, 5630251), (2980986, 5536476), (3019896, 5465141), (3043876, 5422086), (3047517, 5415608), (3071046, 5374116), (3094188, 5333922), (3135352, 5263893), (3164029, 5216184), (3187668, 5177502), (3216327, 5131368), (3242476, 5089986), (3269178, 5048412), (3284182, 5025348), (3313497, 4980888), (3323214, 4966324), (3350232, 4926273), (3365608, 4903767), (3393324, 4863714), (3451668, 4781502), (3509262, 4703028), (3527271, 4679016), (3555948, 4641282), (3566376, 4627711), (3582744, 4606569), (3614724, 4565814), (3690984, 4471479), (3724743, 4430952), (3735666, 4417996), (3786309, 4358904), (3815542, 4325508), (3847932, 4289098), (3848526, 4288436), (3974648, 4152357), (4030587, 4094728), (4061706, 4063356)]