130152950928

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 219, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 292, 294, 297, 304, 308, 312, 336, 341, 342, 351, 364, 372, 378, 392, 396, 399, 403, 418, 429, 432, 434, 438, 441, 456, 462, 468, 494, 496, 504, 511, 513, 528, 532, 539, 546, 558, 572, 584, 588, 589, 594, 616, 624, 627, 637, 651, 657, 682, 684, 693, 702, 728, 741, 744, 756, 784, 792, 798, 803, 806, 819, 836, 837, 858, 868, 876, 882, 912, 924, 931, 936, 949, 988, 1001, 1008, 1022, 1023, 1026, 1064, 1078, 1092, 1116, 1144, 1168, 1176, 1178, 1188, 1197, 1209, 1232, 1254, 1274, 1287, 1302, 1314, 1323, 1364, 1368, 1386, 1387, 1404, 1456, 1463, 1482, 1488, 1512, 1519, 1533, 1584, 1596, 1606, 1612, 1617, 1638, 1672, 1674, 1716, 1729, 1736, 1752, 1764, 1767, 1848, 1862, 1872, 1881, 1898, 1911, 1953, 1971, 1976, 2002, 2044, 2046, 2052, 2079, 2128, 2156, 2184, 2223, 2232, 2263, 2288, 2352, 2356, 2376, 2387, 2394, 2409, 2418, 2457, 2508, 2548, 2574, 2604, 2628, 2646, 2717, 2728, 2736, 2772, 2774, 2793, 2808, 2821, 2847, 2926, 2964, 3003, 3024, 3038, 3066, 3069, 3192, 3212, 3224, 3234, 3276, 3344, 3348, 3432, 3458, 3472, 3504, 3528, 3534, 3577, 3591, 3627, 3696, 3724, 3762, 3796, 3822, 3861, 3906, 3942, 3952, 4004, 4088, 4092, 4104, 4123, 4158, 4161, 4312, 4368, 4389, 4433, 4446, 4464, 4526, 4557, 4599, 4712, 4752, 4774, 4788, 4818, 4836, 4851, 4914, 5016, 5096, 5148, 5187, 5208, 5256, 5292, 5301, 5434, 5456, 5544, 5548, 5586, 5616, 5621, 5642, 5643, 5694, 5733, 5852, 5859, 5928, 6006, 6076, 6132, 6138, 6384, 6424, 6448, 6468, 6479, 6552, 6643, 6669, 6696, 6789, 6864, 6916, 7007, 7056, 7068, 7154, 7161, 7182, 7227, 7254, 7448, 7524, 7592, 7644, 7657, 7722, 7812, 7884, 8008, 8151, 8176, 8184, 8208, 8246, 8316, 8322, 8379, 8463, 8541, 8624, 8778, 8866, 8892, 9009, 9052, 9114, 9198, 9207, 9424, 9548, 9576, 9636, 9672, 9702, 9709, 9828, 10032, 10192, 10241, 10296, 10374, 10416, 10439, 10512, 10584, 10602, 10731, 10868, 10881, 11088, 11096, 11172, 11242, 11284, 11286, 11388, 11466, 11704, 11718, 11856, 12012, 12103, 12152, 12264, 12276, 12369, 12483, 12848, 12936, 12958, 13104, 13167, 13286, 13299, 13338, 13392, 13578, 13671, 13797, 13832, 14014, 14136, 14308, 14322, 14364, 14454, 14508, 14553, 14896, 15048, 15184, 15257, 15288, 15314, 15444, 15561, 15624, 15768, 15841, 15903, 16016, 16302, 16368, 16492, 16632, 16644, 16709, 16758, 16863, 16926, 17082, 17199, 17556, 17732, 17784, 18018, 18031, 18104, 18228, 18396, 18414, 19019, 19096, 19152, 19272, 19344, 19404, 19418, 19437, 19656, 19747, 19929, 20367, 20482, 20592, 20748, 20878, 21021, 21168, 21204, 21462, 21483, 21681, 21736, 21762, 22192, 22344, 22484, 22568, 22572, 22776, 22932, 22971, 23408, 23436, 24024, 24206, 24304, 24453, 24528, 24552, 24738, 24893, 24966, 25137, 25389, 25623, 25872, 25916, 26334, 26572, 26598, 26676, 27027, 27156, 27342, 27594, 27664, 28028, 28272, 28616, 28644, 28728, 28861, 28908, 29016, 29106, 29127, 29419, 30096, 30514, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31317, 31536, 31682, 31806, 32193, 32604, 32984, 33264, 33288, 33418, 33516, 33726, 33852, 34164, 34398, 35112, 35464, 35568, 36036, 36062, 36208, 36309, 36456, 36792, 36828, 37107, 37449, 38038, 38192, 38544, 38808, 38836, 38874, 39312, 39347, 39494, 39501, 39858, 39897, 40734, 40964, 41013, 41496, 41756, 42042, 42408, 42924, 42966, 42997, 43362, 43472, 43524, 44688, 44968, 45136, 45144, 45353, 45552, 45771, 45864, 45942, 46501, 46683, 46872, 47523, 48048, 48412, 48906, 49104, 49476, 49786, 49932, 50127, 50274, 50589, 50778, 51246, 51832, 52668, 53144, 53196, 53352, 53599, 54054, 54093, 54312, 54684, 55188, 56056, 57057, 57232, 57288, 57456, 57722, 57816, 58032, 58212, 58254, 58311, 58838, 59241, 59787, 61028, 61101, 61256, 61446, 61776, 62062, 62244, 62634, 63063, 63364, 63612, 64386, 64449, 65208, 65968, 66576, 66836, 67032, 67452, 67704, 67963, 68328, 68796, 68913, 70224, 70928, 72072, 72124, 72618, 72912, 73073, 73359, 73584, 73656, 74214, 74679, 74898, 76076, 76167, 77616, 77672, 77748, 78694, 78988, 79002, 79716, 79794, 81468, 81928, 82026, 82992, 83512, 84084, 84227, 84816, 85848, 85932, 85994, 86583, 86724, 87048, 87381, 88257, 89936, 90288, 90706, 91542, 91728, 91884, 92169, 93002, 93093, 93366, 93744, 93951, 95046, 96579, 96824, 97812, 98952, 99572, 99864, 100254, 100548, 101178, 101556, 102492, 103664, 105336, 106288, 106392, 106704, 106799, 107198, 108108, 108186, 108624, 108927, 109368, 110376, 110887, 111321, 112112, 114114, 114576, 115444, 115632, 116424, 116508, 116622, 117676, 118041, 118482, 119574, 119691, 122056, 122202, 122512, 122892, 124124, 124488, 125268, 126126, 126217, 126728, 127224, 128772, 128898, 128991, 130416, 133133, 133672, 134064, 134904, 135408, 135926, 136059, 136656, 137313, 137592, 137826, 139503, 142569, 144144, 144248, 145236, 146146, 146718, 147312, 148428, 149358, 149796, 150381, 151767, 152152, 152334, 155344, 155496, 157388, 157976, 158004, 159432, 159588, 160797, 162279, 162936, 163856, 164052, 167024, 168168, 168454, 171171, 171696, 171864, 171988, 173166, 173448, 174096, 174251, 174762, 174933, 176514, 177723, 179361, 181412, 183084, 183768, 184338, 186004, 186186, 186732, 187902, 189189, 190092, 193158, 193648, 195624, 197904, 198341, 199144, 199728, 200508, 201096, 202356, 203112, 203889, 204984, 205933, 206739, 210672, 212784, 213598, 214396, 216216, 216372, 217217, 217854, 218736, 219219, 220752, 221774, 222642, 224037, 228228, 230888, 232848, 233016, 233244, 235352, 236082, 236964, 239148, 239382, 244112, 244404, 245784, 248248, 248976, 250536, 252252, 252434, 252681, 253456, 254448, 257544, 257796, 257982, 259749, 262143, 264771, 266266, 267344, 269808, 271852, 272118, 274626, 275184, 275652, 276507, 279006, 279279, 281853, 285138, 288496, 290472, 292292, 293436, 296856, 298716, 299592, 300762, 300979, 303534, 304304, 304668, 310992, 314776, 315952, 316008, 317471, 318864, 319176, 320397, 321594, 323609, 324558, 325872, 326781, 328104, 332661, 336336, 336908, 342342, 343728, 343976, 346332, 346896, 348502, 349524, 349866, 353028, 354123, 355446, 358722, 362824, 366168, 367536, 368676, 372008, 372372, 373464, 375193, 375804, 378378, 378651, 380184, 386316, 386973, 391248, 396682, 398288, 399399, 401016, 402192, 404712, 406224, 407778, 408177, 409968, 411866, 411939, 413478, 418509, 427196, 427707, 428792, 432432, 432744, 434434, 435708, 438438, 443548, 445284, 448074, 451143, 456456, 461776, 466032, 466488, 470704, 472164, 472967, 473928, 478296, 478764, 482391, 486837, 488808, 491568, 496496, 501072, 504504, 504868, 505362, 511511, 513513, 515088, 515592, 515964, 519498, 522753, 524286, 529542, 532532, 533169, 543704, 544236, 549252, 551304, 553014, 558012, 558558, 558961, 563706, 570276, 580944, 584584, 586872, 589589, 593712, 595023, 597432, 599184, 601524, 601958, 607068, 609336, 611667, 617799, 629552, 632016, 634942, 638352, 640794, 643188, 647218, 649116, 651651, 653562, 656208, 657657, 665322, 672111, 673816, 684684, 687952, 692664, 697004, 699048, 699732, 706056, 708246, 710892, 717444, 725648, 732336, 737352, 744016, 744744, 746928, 747593, 750386, 751608, 756756, 757302, 758043, 760368, 772632, 773946, 779247, 793364, 794313, 798798, 802032, 809424, 815556, 816354, 823732, 823878, 826956, 837018, 837837, 854392, 855414, 857584, 865488, 868868, 871416, 876876, 883519, 887096, 890568, 896148, 902286, 902937, 912912, 932976, 944328, 945934, 947856, 952413, 956592, 957528, 961191, 964782, 970827, 973674, 977616, 997983, 1009008, 1009736, 1010724, 1023022, 1027026, 1031184, 1031928, 1038996, 1045506, 1048572, 1059084, 1062369, 1065064, 1066338, 1087408, 1088472, 1098504, 1102608, 1106028, 1116024, 1117116, 1117922, 1125579, 1127412, 1135953, 1140552, 1160919, 1169168, 1173744, 1179178, 1190046, 1194864, 1198197, 1203048, 1203916, 1214136, 1218672, 1219757, 1223334, 1224531, 1235598, 1255527, 1269884, 1281588, 1286376, 1294436, 1298232, 1303302, 1307124, 1315314, 1330644, 1344222, 1347632, 1369368, 1385328, 1388387, 1394008, 1398096, 1399464, 1412112, 1416492, 1418901, 1421784, 1434888, 1441531, 1447173, 1474704, 1489488, 1495186, 1500772, 1503216, 1513512, 1514604, 1516086, 1534533, 1545264, 1547892, 1558494, 1568259, 1586728, 1588626, 1597596, 1631112, 1632708, 1647464, 1647756, 1653912, 1674036, 1675674, 1676883, 1708784, 1710828, 1737736, 1742832, 1753752, 1767038, 1768767, 1774192, 1781136, 1785069, 1792296, 1804572, 1805874, 1835001, 1853397, 1888656, 1891868, 1904826, 1915056, 1922382, 1929564, 1941654, 1947348, 1954953, 1972971, 1995966, 2019472, 2021448, 2046044, 2054052, 2063856, 2077992, 2091012, 2097144, 2106853, 2118168, 2124738, 2130128, 2132676, 2176944, 2197008, 2212056, 2232048, 2234232, 2235844, 2242779, 2251158, 2254824, 2265263, 2271906, 2274129, 2281104, 2321838, 2358356, 2380092, 2396394, 2406096, 2407832, 2428272, 2439514, 2446668, 2449062, 2471196, 2511054, 2539768, 2563176, 2572752, 2588872, 2596464, 2606604, 2614248, 2630628, 2650557, 2661288, 2688444, 2708811, 2738736, 2776774, 2788016, 2798928, 2832984, 2837802, 2843568, 2857239, 2869776, 2883062, 2883573, 2894346, 2912481, 2990372, 2993949, 3001544, 3027024, 3029208, 3032172, 3069066, 3095784, 3116988, 3136518, 3173456, 3177252, 3195192, 3262224, 3265416, 3294928, 3295512, 3307824, 3310769, 3348072, 3351348, 3353766, 3376737, 3407859, 3421656, 3475472, 3507504, 3534076, 3537534, 3570138, 3584592, 3594591, 3609144, 3611748, 3659271, 3670002, 3706794, 3783736, 3809652, 3844764, 3859128, 3883308, 3894696, 3909906, 3912727, 3945942, 3991932, 4042896, 4092088, 4108104, 4127123, 4155984, 4165161, 4182024, 4194288, 4213706, 4236336, 4249476, 4256703, 4265352, 4324593, 4424112, 4468464, 4471688, 4485558, 4502316, 4509648, 4530526, 4543812, 4548258, 4603599, 4643676, 4704777, 4716712, 4760184, 4792788, 4815664, 4879028, 4893336, 4898124, 4942392, 5022108, 5030649, 5079536, 5126352, 5177744, 5213208, 5228496, 5261256, 5301114, 5306301, 5322576, 5355207, 5376888, 5417622, 5553548, 5560191, 5665968, 5675604, 5714478, 5766124, 5767146, 5788692, 5824962, 5864859, 5980744, 5987898, 6003088, 6058416, 6064344, 6138132, 6148571, 6191568, 6233976, 6273036, 6320559, 6354504, 6390384, 6530832, 6591024, 6621538, 6696144, 6702696, 6707532, 6728337, 6753474, 6795789, 6815718, 6843312, 7068152, 7075068, 7140276, 7189182, 7218288, 7223496, 7318542, 7340004, 7413588, 7567472, 7619304, 7689528, 7718256, 7766616, 7789392, 7819812, 7825454, 7891884, 7951671, 7983864, 8126433, 8184176, 8216208, 8254246, 8330322, 8364048, 8427412, 8498952, 8513406, 8530704, 8571717, 8649186, 8737443, 8943376, 8971116, 9004632, 9061052, 9087624, 9096516, 9207198, 9287352, 9409554, 9433424, 9520368, 9585576, 9718709, 9758056, 9786672, 9796248, 9884784, 9932307, 10044216, 10061298, 10130211, 10426416, 10522512, 10602228, 10612602, 10710414, 10753776, 10835244, 10977813, 11107096, 11120382, 11351208, 11428956, 11532248, 11534292, 11577384, 11649924, 11729718, 11738181, 11961488, 11975796, 12128688, 12276264, 12297142, 12381369, 12467952, 12495483, 12546072, 12641118, 12709008, 12770109, 12973779, 13243076, 13405392, 13415064, 13456674, 13506948, 13591578, 13631436, 13810797, 14136304, 14150136, 14280552, 14378364, 14446992, 14637084, 14680008, 14827176, 15091947, 15238608, 15379056, 15533232, 15639624, 15650908, 15783768, 15856841, 15903342, 15918903, 15967728, 16252866, 16508492, 16660644, 16854824, 16997904, 17026812, 17143434, 17298372, 17474886, 17942232, 18009264, 18122104, 18175248, 18193032, 18414396, 18445713, 18574704, 18819108, 18961677, 19171152, 19437418, 19516112, 19592496, 19864614, 20088432, 20122596, 20185011, 20260422, 20387367, 21204456, 21225204, 21420828, 21670488, 21955626, 22214192, 22240764, 22702416, 22857912, 23064496, 23068584, 23154768, 23175383, 23299848, 23459436, 23476362, 23855013, 23951592, 24552528, 24594284, 24762738, 24990966, 25092144, 25282236, 25540218, 25947558, 26486152, 26830128, 26913348, 27013896, 27183156, 27262872, 27389089, 27621594, 28300272, 28561104, 28756728, 29156127, 29274168, 29360016, 29654352, 29796921, 30183894, 31279248, 31301816, 31567536, 31713682, 31806684, 31837806, 32505732, 32933439, 33016984, 33321288, 33709648, 34053624, 34286868, 34596744, 34949772, 35214543, 35884464, 36244208, 36386064, 36828792, 36891426, 37144107, 37486449, 37638216, 37923354, 38874836, 38921337, 39729228, 40245192, 40370022, 40520844, 40774734, 42408912, 42450408, 42841656, 43039997, 43340976, 43911252, 44481528, 45715824, 46137168, 46350766, 46599696, 46918872, 46952724, 47570523, 47710026, 47903184, 49188568, 49525476, 49981932, 50564472, 51080436, 51895116, 52972304, 53826696, 54027792, 54366312, 54525744, 54778178, 55243188, 55337139, 56885031, 57513456, 58312254, 58548336, 59593842, 60367788, 61162101, 62603632, 63427364, 63613368, 63675612, 65011464, 65866878, 66033968, 66642576, 68107248, 68573736, 69193488, 69526149, 69899544, 70429086, 73657584, 73782852, 74288214, 74972898, 75276432, 75846708, 77749672, 77842674, 79458456, 80490384, 80740044, 81041688, 81549468, 82167267, 84900816, 85683312, 86079994, 87468381, 87822504, 88963056, 89390763, 92701532, 93837744, 93905448, 95141046, 95420052, 98377136, 99050952, 99963864, 101128944, 102160872, 103790232, 105643629, 107653392, 108732624, 109556356, 110486376, 110674278, 111432321, 113770062, 116624508, 119187684, 120735576, 122324202, 126854728, 127226736, 127351224, 129119991, 130022928, 131733756, 137147472, 139052298, 139799088, 140858172, 142711569, 147565704, 148576428, 149945796, 151693416, 155499344, 155685348, 158916912, 161480088, 162083376, 163098936, 164334534, 166011417, 172159988, 174936762, 175645008, 178781526, 185403064, 187810896, 190282092, 190840104, 198101904, 199927728, 204321744, 207580464, 208578447, 211287258, 219112712, 220972752, 221348556, 222864642, 227540124, 233249016, 238375368, 241471152, 244648404, 246501801, 253709456, 254702448, 258239982, 262405143, 263467512, 278104596, 281716344, 285423138, 295131408, 297152856, 299891592, 301279979, 303386832, 311370696, 322960176, 326197872, 328669068, 332022834, 344319976, 349873524, 357563052, 370806128, 380564184, 381680208, 387359973, 417156894, 422574516, 428134707, 438225424, 442697112, 445729284, 455080248, 466498032, 476750736, 489296808, 493003602, 516479964, 524810286, 526935024, 556209192, 563432688, 570846276, 594305712, 599783184, 602559958, 622741392, 625735341, 657338136, 664045668, 688639952, 699747048, 715126104, 739505403, 761128368, 774719946, 834313788, 845149032, 856269414, 885394224, 891458568, 903839937, 910160496, 978593616, 986007204, 1032959928, 1049620572, 1112418384, 1141692552, 1162079919, 1205119916, 1251470682, 1314676272, 1328091336, 1399494096, 1430252208, 1479010806, 1549439892, 1668627576, 1690298064, 1712538828, 1782917136, 1807679874, 1972014408, 2065919856, 2099241144, 2283385104, 2324159838, 2410239832, 2502941364, 2656182672, 2711519811, 2958021612, 3098879784, 3337255152, 3425077656, 3615359748, 3944028816, 4198482288, 4648319676, 4820479664, 5005882728, 5423039622, 5916043224, 6197759568, 6850155312, 7230719496, 8134559433, 9296639352, 10011765456, 10846079244, 11832086448, 14461438992, 16269118866, 18593278704, 21692158488, 32538237732, 43384316976, 65076475464, 130152950928]

約数ペア:

[(1, 130152950928), (2, 65076475464), (3, 43384316976), (4, 32538237732), (6, 21692158488), (7, 18593278704), (8, 16269118866), (9, 14461438992), (11, 11832086448), (12, 10846079244), (13, 10011765456), (14, 9296639352), (16, 8134559433), (18, 7230719496), (19, 6850155312), (21, 6197759568), (22, 5916043224), (24, 5423039622), (26, 5005882728), (27, 4820479664), (28, 4648319676), (31, 4198482288), (33, 3944028816), (36, 3615359748), (38, 3425077656), (39, 3337255152), (42, 3098879784), (44, 2958021612), (48, 2711519811), (49, 2656182672), (52, 2502941364), (54, 2410239832), (56, 2324159838), (57, 2283385104), (62, 2099241144), (63, 2065919856), (66, 1972014408), (72, 1807679874), (73, 1782917136), (76, 1712538828), (77, 1690298064), (78, 1668627576), (84, 1549439892), (88, 1479010806), (91, 1430252208), (93, 1399494096), (98, 1328091336), (99, 1314676272), (104, 1251470682), (108, 1205119916), (112, 1162079919), (114, 1141692552), (117, 1112418384), (124, 1049620572), (126, 1032959928), (132, 986007204), (133, 978593616), (143, 910160496), (144, 903839937), (146, 891458568), (147, 885394224), (152, 856269414), (154, 845149032), (156, 834313788), (168, 774719946), (171, 761128368), (176, 739505403), (182, 715126104), (186, 699747048), (189, 688639952), (196, 664045668), (198, 657338136), (208, 625735341), (209, 622741392), (216, 602559958), (217, 599783184), (219, 594305712), (228, 570846276), (231, 563432688), (234, 556209192), (247, 526935024), (248, 524810286), (252, 516479964), (264, 493003602), (266, 489296808), (273, 476750736), (279, 466498032), (286, 455080248), (292, 445729284), (294, 442697112), (297, 438225424), (304, 428134707), (308, 422574516), (312, 417156894), (336, 387359973), (341, 381680208), (342, 380564184), (351, 370806128), (364, 357563052), (372, 349873524), (378, 344319976), (392, 332022834), (396, 328669068), (399, 326197872), (403, 322960176), (418, 311370696), (429, 303386832), (432, 301279979), (434, 299891592), (438, 297152856), (441, 295131408), (456, 285423138), (462, 281716344), (468, 278104596), (494, 263467512), (496, 262405143), (504, 258239982), (511, 254702448), (513, 253709456), (528, 246501801), (532, 244648404), (539, 241471152), (546, 238375368), (558, 233249016), (572, 227540124), (584, 222864642), (588, 221348556), (589, 220972752), (594, 219112712), (616, 211287258), (624, 208578447), (627, 207580464), (637, 204321744), (651, 199927728), (657, 198101904), (682, 190840104), (684, 190282092), (693, 187810896), (702, 185403064), (728, 178781526), (741, 175645008), (744, 174936762), (756, 172159988), (784, 166011417), (792, 164334534), (798, 163098936), (803, 162083376), (806, 161480088), (819, 158916912), (836, 155685348), (837, 155499344), (858, 151693416), (868, 149945796), (876, 148576428), (882, 147565704), (912, 142711569), (924, 140858172), (931, 139799088), (936, 139052298), (949, 137147472), (988, 131733756), (1001, 130022928), (1008, 129119991), (1022, 127351224), (1023, 127226736), (1026, 126854728), (1064, 122324202), (1078, 120735576), (1092, 119187684), (1116, 116624508), (1144, 113770062), (1168, 111432321), (1176, 110674278), (1178, 110486376), (1188, 109556356), (1197, 108732624), (1209, 107653392), (1232, 105643629), (1254, 103790232), (1274, 102160872), (1287, 101128944), (1302, 99963864), (1314, 99050952), (1323, 98377136), (1364, 95420052), (1368, 95141046), (1386, 93905448), (1387, 93837744), (1404, 92701532), (1456, 89390763), (1463, 88963056), (1482, 87822504), (1488, 87468381), (1512, 86079994), (1519, 85683312), (1533, 84900816), (1584, 82167267), (1596, 81549468), (1606, 81041688), (1612, 80740044), (1617, 80490384), (1638, 79458456), (1672, 77842674), (1674, 77749672), (1716, 75846708), (1729, 75276432), (1736, 74972898), (1752, 74288214), (1764, 73782852), (1767, 73657584), (1848, 70429086), (1862, 69899544), (1872, 69526149), (1881, 69193488), (1898, 68573736), (1911, 68107248), (1953, 66642576), (1971, 66033968), (1976, 65866878), (2002, 65011464), (2044, 63675612), (2046, 63613368), (2052, 63427364), (2079, 62603632), (2128, 61162101), (2156, 60367788), (2184, 59593842), (2223, 58548336), (2232, 58312254), (2263, 57513456), (2288, 56885031), (2352, 55337139), (2356, 55243188), (2376, 54778178), (2387, 54525744), (2394, 54366312), (2409, 54027792), (2418, 53826696), (2457, 52972304), (2508, 51895116), (2548, 51080436), (2574, 50564472), (2604, 49981932), (2628, 49525476), (2646, 49188568), (2717, 47903184), (2728, 47710026), (2736, 47570523), (2772, 46952724), (2774, 46918872), (2793, 46599696), (2808, 46350766), (2821, 46137168), (2847, 45715824), (2926, 44481528), (2964, 43911252), (3003, 43340976), (3024, 43039997), (3038, 42841656), (3066, 42450408), (3069, 42408912), (3192, 40774734), (3212, 40520844), (3224, 40370022), (3234, 40245192), (3276, 39729228), (3344, 38921337), (3348, 38874836), (3432, 37923354), (3458, 37638216), (3472, 37486449), (3504, 37144107), (3528, 36891426), (3534, 36828792), (3577, 36386064), (3591, 36244208), (3627, 35884464), (3696, 35214543), (3724, 34949772), (3762, 34596744), (3796, 34286868), (3822, 34053624), (3861, 33709648), (3906, 33321288), (3942, 33016984), (3952, 32933439), (4004, 32505732), (4088, 31837806), (4092, 31806684), (4104, 31713682), (4123, 31567536), (4158, 31301816), (4161, 31279248), (4312, 30183894), (4368, 29796921), (4389, 29654352), (4433, 29360016), (4446, 29274168), (4464, 29156127), (4526, 28756728), (4557, 28561104), (4599, 28300272), (4712, 27621594), (4752, 27389089), (4774, 27262872), (4788, 27183156), (4818, 27013896), (4836, 26913348), (4851, 26830128), (4914, 26486152), (5016, 25947558), (5096, 25540218), (5148, 25282236), (5187, 25092144), (5208, 24990966), (5256, 24762738), (5292, 24594284), (5301, 24552528), (5434, 23951592), (5456, 23855013), (5544, 23476362), (5548, 23459436), (5586, 23299848), (5616, 23175383), (5621, 23154768), (5642, 23068584), (5643, 23064496), (5694, 22857912), (5733, 22702416), (5852, 22240764), (5859, 22214192), (5928, 21955626), (6006, 21670488), (6076, 21420828), (6132, 21225204), (6138, 21204456), (6384, 20387367), (6424, 20260422), (6448, 20185011), (6468, 20122596), (6479, 20088432), (6552, 19864614), (6643, 19592496), (6669, 19516112), (6696, 19437418), (6789, 19171152), (6864, 18961677), (6916, 18819108), (7007, 18574704), (7056, 18445713), (7068, 18414396), (7154, 18193032), (7161, 18175248), (7182, 18122104), (7227, 18009264), (7254, 17942232), (7448, 17474886), (7524, 17298372), (7592, 17143434), (7644, 17026812), (7657, 16997904), (7722, 16854824), (7812, 16660644), (7884, 16508492), (8008, 16252866), (8151, 15967728), (8176, 15918903), (8184, 15903342), (8208, 15856841), (8246, 15783768), (8316, 15650908), (8322, 15639624), (8379, 15533232), (8463, 15379056), (8541, 15238608), (8624, 15091947), (8778, 14827176), (8866, 14680008), (8892, 14637084), (9009, 14446992), (9052, 14378364), (9114, 14280552), (9198, 14150136), (9207, 14136304), (9424, 13810797), (9548, 13631436), (9576, 13591578), (9636, 13506948), (9672, 13456674), (9702, 13415064), (9709, 13405392), (9828, 13243076), (10032, 12973779), (10192, 12770109), (10241, 12709008), (10296, 12641118), (10374, 12546072), (10416, 12495483), (10439, 12467952), (10512, 12381369), (10584, 12297142), (10602, 12276264), (10731, 12128688), (10868, 11975796), (10881, 11961488), (11088, 11738181), (11096, 11729718), (11172, 11649924), (11242, 11577384), (11284, 11534292), (11286, 11532248), (11388, 11428956), (11466, 11351208), (11704, 11120382), (11718, 11107096), (11856, 10977813), (12012, 10835244), (12103, 10753776), (12152, 10710414), (12264, 10612602), (12276, 10602228), (12369, 10522512), (12483, 10426416), (12848, 10130211), (12936, 10061298), (12958, 10044216), (13104, 9932307), (13167, 9884784), (13286, 9796248), (13299, 9786672), (13338, 9758056), (13392, 9718709), (13578, 9585576), (13671, 9520368), (13797, 9433424), (13832, 9409554), (14014, 9287352), (14136, 9207198), (14308, 9096516), (14322, 9087624), (14364, 9061052), (14454, 9004632), (14508, 8971116), (14553, 8943376), (14896, 8737443), (15048, 8649186), (15184, 8571717), (15257, 8530704), (15288, 8513406), (15314, 8498952), (15444, 8427412), (15561, 8364048), (15624, 8330322), (15768, 8254246), (15841, 8216208), (15903, 8184176), (16016, 8126433), (16302, 7983864), (16368, 7951671), (16492, 7891884), (16632, 7825454), (16644, 7819812), (16709, 7789392), (16758, 7766616), (16863, 7718256), (16926, 7689528), (17082, 7619304), (17199, 7567472), (17556, 7413588), (17732, 7340004), (17784, 7318542), (18018, 7223496), (18031, 7218288), (18104, 7189182), (18228, 7140276), (18396, 7075068), (18414, 7068152), (19019, 6843312), (19096, 6815718), (19152, 6795789), (19272, 6753474), (19344, 6728337), (19404, 6707532), (19418, 6702696), (19437, 6696144), (19656, 6621538), (19747, 6591024), (19929, 6530832), (20367, 6390384), (20482, 6354504), (20592, 6320559), (20748, 6273036), (20878, 6233976), (21021, 6191568), (21168, 6148571), (21204, 6138132), (21462, 6064344), (21483, 6058416), (21681, 6003088), (21736, 5987898), (21762, 5980744), (22192, 5864859), (22344, 5824962), (22484, 5788692), (22568, 5767146), (22572, 5766124), (22776, 5714478), (22932, 5675604), (22971, 5665968), (23408, 5560191), (23436, 5553548), (24024, 5417622), (24206, 5376888), (24304, 5355207), (24453, 5322576), (24528, 5306301), (24552, 5301114), (24738, 5261256), (24893, 5228496), (24966, 5213208), (25137, 5177744), (25389, 5126352), (25623, 5079536), (25872, 5030649), (25916, 5022108), (26334, 4942392), (26572, 4898124), (26598, 4893336), (26676, 4879028), (27027, 4815664), (27156, 4792788), (27342, 4760184), (27594, 4716712), (27664, 4704777), (28028, 4643676), (28272, 4603599), (28616, 4548258), (28644, 4543812), (28728, 4530526), (28861, 4509648), (28908, 4502316), (29016, 4485558), (29106, 4471688), (29127, 4468464), (29419, 4424112), (30096, 4324593), (30514, 4265352), (30576, 4256703), (30628, 4249476), (30723, 4236336), (30888, 4213706), (31031, 4194288), (31122, 4182024), (31248, 4165161), (31317, 4155984), (31536, 4127123), (31682, 4108104), (31806, 4092088), (32193, 4042896), (32604, 3991932), (32984, 3945942), (33264, 3912727), (33288, 3909906), (33418, 3894696), (33516, 3883308), (33726, 3859128), (33852, 3844764), (34164, 3809652), (34398, 3783736), (35112, 3706794), (35464, 3670002), (35568, 3659271), (36036, 3611748), (36062, 3609144), (36208, 3594591), (36309, 3584592), (36456, 3570138), (36792, 3537534), (36828, 3534076), (37107, 3507504), (37449, 3475472), (38038, 3421656), (38192, 3407859), (38544, 3376737), (38808, 3353766), (38836, 3351348), (38874, 3348072), (39312, 3310769), (39347, 3307824), (39494, 3295512), (39501, 3294928), (39858, 3265416), (39897, 3262224), (40734, 3195192), (40964, 3177252), (41013, 3173456), (41496, 3136518), (41756, 3116988), (42042, 3095784), (42408, 3069066), (42924, 3032172), (42966, 3029208), (42997, 3027024), (43362, 3001544), (43472, 2993949), (43524, 2990372), (44688, 2912481), (44968, 2894346), (45136, 2883573), (45144, 2883062), (45353, 2869776), (45552, 2857239), (45771, 2843568), (45864, 2837802), (45942, 2832984), (46501, 2798928), (46683, 2788016), (46872, 2776774), (47523, 2738736), (48048, 2708811), (48412, 2688444), (48906, 2661288), (49104, 2650557), (49476, 2630628), (49786, 2614248), (49932, 2606604), (50127, 2596464), (50274, 2588872), (50589, 2572752), (50778, 2563176), (51246, 2539768), (51832, 2511054), (52668, 2471196), (53144, 2449062), (53196, 2446668), (53352, 2439514), (53599, 2428272), (54054, 2407832), (54093, 2406096), (54312, 2396394), (54684, 2380092), (55188, 2358356), (56056, 2321838), (57057, 2281104), (57232, 2274129), (57288, 2271906), (57456, 2265263), (57722, 2254824), (57816, 2251158), (58032, 2242779), (58212, 2235844), (58254, 2234232), (58311, 2232048), (58838, 2212056), (59241, 2197008), (59787, 2176944), (61028, 2132676), (61101, 2130128), (61256, 2124738), (61446, 2118168), (61776, 2106853), (62062, 2097144), (62244, 2091012), (62634, 2077992), (63063, 2063856), (63364, 2054052), (63612, 2046044), (64386, 2021448), (64449, 2019472), (65208, 1995966), (65968, 1972971), (66576, 1954953), (66836, 1947348), (67032, 1941654), (67452, 1929564), (67704, 1922382), (67963, 1915056), (68328, 1904826), (68796, 1891868), (68913, 1888656), (70224, 1853397), (70928, 1835001), (72072, 1805874), (72124, 1804572), (72618, 1792296), (72912, 1785069), (73073, 1781136), (73359, 1774192), (73584, 1768767), (73656, 1767038), (74214, 1753752), (74679, 1742832), (74898, 1737736), (76076, 1710828), (76167, 1708784), (77616, 1676883), (77672, 1675674), (77748, 1674036), (78694, 1653912), (78988, 1647756), (79002, 1647464), (79716, 1632708), (79794, 1631112), (81468, 1597596), (81928, 1588626), (82026, 1586728), (82992, 1568259), (83512, 1558494), (84084, 1547892), (84227, 1545264), (84816, 1534533), (85848, 1516086), (85932, 1514604), (85994, 1513512), (86583, 1503216), (86724, 1500772), (87048, 1495186), (87381, 1489488), (88257, 1474704), (89936, 1447173), (90288, 1441531), (90706, 1434888), (91542, 1421784), (91728, 1418901), (91884, 1416492), (92169, 1412112), (93002, 1399464), (93093, 1398096), (93366, 1394008), (93744, 1388387), (93951, 1385328), (95046, 1369368), (96579, 1347632), (96824, 1344222), (97812, 1330644), (98952, 1315314), (99572, 1307124), (99864, 1303302), (100254, 1298232), (100548, 1294436), (101178, 1286376), (101556, 1281588), (102492, 1269884), (103664, 1255527), (105336, 1235598), (106288, 1224531), (106392, 1223334), (106704, 1219757), (106799, 1218672), (107198, 1214136), (108108, 1203916), (108186, 1203048), (108624, 1198197), (108927, 1194864), (109368, 1190046), (110376, 1179178), (110887, 1173744), (111321, 1169168), (112112, 1160919), (114114, 1140552), (114576, 1135953), (115444, 1127412), (115632, 1125579), (116424, 1117922), (116508, 1117116), (116622, 1116024), (117676, 1106028), (118041, 1102608), (118482, 1098504), (119574, 1088472), (119691, 1087408), (122056, 1066338), (122202, 1065064), (122512, 1062369), (122892, 1059084), (124124, 1048572), (124488, 1045506), (125268, 1038996), (126126, 1031928), (126217, 1031184), (126728, 1027026), (127224, 1023022), (128772, 1010724), (128898, 1009736), (128991, 1009008), (130416, 997983), (133133, 977616), (133672, 973674), (134064, 970827), (134904, 964782), (135408, 961191), (135926, 957528), (136059, 956592), (136656, 952413), (137313, 947856), (137592, 945934), (137826, 944328), (139503, 932976), (142569, 912912), (144144, 902937), (144248, 902286), (145236, 896148), (146146, 890568), (146718, 887096), (147312, 883519), (148428, 876876), (149358, 871416), (149796, 868868), (150381, 865488), (151767, 857584), (152152, 855414), (152334, 854392), (155344, 837837), (155496, 837018), (157388, 826956), (157976, 823878), (158004, 823732), (159432, 816354), (159588, 815556), (160797, 809424), (162279, 802032), (162936, 798798), (163856, 794313), (164052, 793364), (167024, 779247), (168168, 773946), (168454, 772632), (171171, 760368), (171696, 758043), (171864, 757302), (171988, 756756), (173166, 751608), (173448, 750386), (174096, 747593), (174251, 746928), (174762, 744744), (174933, 744016), (176514, 737352), (177723, 732336), (179361, 725648), (181412, 717444), (183084, 710892), (183768, 708246), (184338, 706056), (186004, 699732), (186186, 699048), (186732, 697004), (187902, 692664), (189189, 687952), (190092, 684684), (193158, 673816), (193648, 672111), (195624, 665322), (197904, 657657), (198341, 656208), (199144, 653562), (199728, 651651), (200508, 649116), (201096, 647218), (202356, 643188), (203112, 640794), (203889, 638352), (204984, 634942), (205933, 632016), (206739, 629552), (210672, 617799), (212784, 611667), (213598, 609336), (214396, 607068), (216216, 601958), (216372, 601524), (217217, 599184), (217854, 597432), (218736, 595023), (219219, 593712), (220752, 589589), (221774, 586872), (222642, 584584), (224037, 580944), (228228, 570276), (230888, 563706), (232848, 558961), (233016, 558558), (233244, 558012), (235352, 553014), (236082, 551304), (236964, 549252), (239148, 544236), (239382, 543704), (244112, 533169), (244404, 532532), (245784, 529542), (248248, 524286), (248976, 522753), (250536, 519498), (252252, 515964), (252434, 515592), (252681, 515088), (253456, 513513), (254448, 511511), (257544, 505362), (257796, 504868), (257982, 504504), (259749, 501072), (262143, 496496), (264771, 491568), (266266, 488808), (267344, 486837), (269808, 482391), (271852, 478764), (272118, 478296), (274626, 473928), (275184, 472967), (275652, 472164), (276507, 470704), (279006, 466488), (279279, 466032), (281853, 461776), (285138, 456456), (288496, 451143), (290472, 448074), (292292, 445284), (293436, 443548), (296856, 438438), (298716, 435708), (299592, 434434), (300762, 432744), (300979, 432432), (303534, 428792), (304304, 427707), (304668, 427196), (310992, 418509), (314776, 413478), (315952, 411939), (316008, 411866), (317471, 409968), (318864, 408177), (319176, 407778), (320397, 406224), (321594, 404712), (323609, 402192), (324558, 401016), (325872, 399399), (326781, 398288), (328104, 396682), (332661, 391248), (336336, 386973), (336908, 386316), (342342, 380184), (343728, 378651), (343976, 378378), (346332, 375804), (346896, 375193), (348502, 373464), (349524, 372372), (349866, 372008), (353028, 368676), (354123, 367536), (355446, 366168), (358722, 362824)]