1735849429776

素因数分解:

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

素因数の和:497

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 33, 36, 38, 42, 44, 48, 56, 57, 62, 63, 66, 72, 73, 76, 77, 84, 88, 93, 99, 112, 114, 121, 124, 126, 132, 133, 144, 146, 152, 154, 168, 171, 176, 186, 198, 209, 217, 219, 228, 231, 242, 248, 252, 264, 266, 279, 292, 304, 308, 331, 336, 341, 342, 363, 372, 396, 399, 418, 434, 438, 456, 462, 484, 496, 504, 511, 528, 532, 558, 584, 589, 616, 627, 651, 657, 662, 682, 684, 693, 726, 744, 792, 798, 803, 836, 847, 868, 876, 912, 924, 968, 993, 1008, 1022, 1023, 1064, 1089, 1116, 1168, 1178, 1197, 1232, 1254, 1302, 1314, 1324, 1364, 1368, 1386, 1387, 1452, 1463, 1488, 1533, 1584, 1596, 1606, 1672, 1694, 1736, 1752, 1767, 1848, 1881, 1936, 1953, 1986, 2044, 2046, 2128, 2178, 2232, 2263, 2299, 2317, 2356, 2387, 2394, 2409, 2508, 2541, 2604, 2628, 2648, 2728, 2736, 2772, 2774, 2904, 2926, 2979, 3066, 3069, 3192, 3212, 3344, 3388, 3472, 3504, 3534, 3641, 3696, 3751, 3762, 3906, 3972, 4088, 4092, 4123, 4161, 4356, 4389, 4464, 4526, 4598, 4599, 4634, 4712, 4774, 4788, 4818, 5016, 5082, 5208, 5256, 5296, 5301, 5456, 5544, 5548, 5621, 5808, 5852, 5958, 6132, 6138, 6289, 6384, 6424, 6479, 6776, 6789, 6897, 6951, 7068, 7161, 7227, 7282, 7502, 7524, 7623, 7812, 7944, 8176, 8184, 8246, 8322, 8712, 8778, 8833, 9052, 9196, 9198, 9268, 9424, 9548, 9576, 9636, 9709, 10032, 10164, 10261, 10416, 10512, 10602, 10923, 11088, 11096, 11242, 11253, 11704, 11916, 12264, 12276, 12369, 12483, 12578, 12848, 12958, 13167, 13552, 13578, 13794, 13902, 14136, 14322, 14454, 14564, 15004, 15048, 15246, 15257, 15624, 15841, 15888, 16093, 16368, 16492, 16644, 16863, 17424, 17556, 17666, 18104, 18392, 18396, 18536, 18867, 19096, 19152, 19272, 19418, 19437, 20328, 20367, 20522, 20691, 20853, 21204, 21483, 21846, 22192, 22484, 22506, 23408, 23832, 24163, 24528, 24552, 24738, 24893, 24966, 25156, 25487, 25916, 26257, 26334, 26499, 27156, 27588, 27804, 28272, 28644, 28908, 29127, 29128, 30008, 30096, 30492, 30514, 30783, 31248, 31682, 32186, 32769, 32984, 33288, 33726, 33759, 35112, 35332, 36208, 36784, 36792, 37072, 37107, 37734, 38192, 38544, 38836, 38874, 40051, 40656, 40734, 41044, 41382, 41706, 42408, 42966, 42997, 43692, 44023, 44968, 45012, 45353, 45771, 47523, 47664, 48279, 48326, 49104, 49476, 49786, 49932, 50312, 50589, 50974, 51832, 52514, 52668, 52998, 54312, 55176, 55608, 56601, 57288, 57816, 58254, 58256, 58311, 60016, 60984, 61028, 61566, 61831, 63364, 64372, 65538, 65968, 66576, 67452, 67518, 69179, 70224, 70664, 71269, 71827, 72489, 73584, 74214, 74679, 75468, 76461, 77672, 77748, 78771, 79497, 80102, 81468, 82088, 82764, 83412, 84816, 85932, 85994, 87381, 87384, 88046, 89936, 90024, 90706, 91542, 92349, 95046, 96558, 96652, 98952, 99572, 99864, 100624, 101178, 101948, 103664, 105028, 105336, 105996, 106799, 108624, 110352, 111216, 112871, 113202, 114576, 115632, 116508, 116622, 120153, 121968, 122056, 123132, 123662, 126728, 128744, 128991, 131076, 132069, 134904, 135036, 136059, 137313, 138358, 141328, 142538, 142569, 143654, 144837, 144978, 148428, 149358, 150936, 152922, 155344, 155496, 157542, 158994, 160204, 162936, 164176, 165528, 166824, 167827, 169141, 171864, 171988, 174251, 174762, 174768, 176092, 180048, 181412, 183084, 184698, 185493, 190092, 193116, 193304, 194959, 197904, 199144, 199728, 202356, 203896, 207537, 210056, 210672, 211992, 213598, 213807, 215481, 217467, 224037, 225742, 226404, 229383, 233016, 233244, 236313, 240306, 244112, 246264, 247324, 253456, 257488, 257982, 262152, 264138, 265793, 269808, 270072, 272118, 273823, 274626, 276716, 280357, 285076, 285138, 287308, 289674, 289956, 296856, 298716, 300979, 301872, 305844, 310992, 315084, 317988, 320397, 320408, 325872, 331056, 333648, 335654, 338282, 338613, 343728, 343976, 348502, 349524, 352184, 360459, 362824, 366168, 369396, 370986, 380184, 386232, 386608, 386973, 389918, 396207, 398288, 404712, 407792, 408177, 415074, 420112, 423984, 427196, 427614, 430962, 434934, 448074, 451484, 452808, 458766, 459097, 466032, 466488, 472626, 472967, 480612, 484253, 492528, 494648, 498883, 503481, 507423, 515964, 522753, 524304, 528276, 531586, 540144, 544236, 547646, 549252, 553432, 556479, 560714, 570152, 570276, 574616, 579348, 579912, 584877, 593712, 597432, 601958, 611688, 622611, 630168, 635976, 640794, 640816, 641421, 646443, 671308, 676564, 677226, 687952, 697004, 699048, 704368, 720918, 725648, 732336, 738792, 741972, 749053, 760368, 760969, 772464, 773946, 779836, 790097, 792414, 797379, 809424, 816354, 821469, 830148, 841071, 854392, 855228, 861924, 869868, 896148, 902937, 902968, 905616, 917532, 918194, 932976, 945252, 945934, 961191, 961224, 968506, 989296, 997766, 1006962, 1014846, 1015839, 1031928, 1045506, 1056552, 1063172, 1088472, 1095292, 1098504, 1106864, 1112958, 1121428, 1140304, 1140552, 1149232, 1158696, 1159824, 1169754, 1174789, 1194864, 1203916, 1223376, 1241581, 1245222, 1260336, 1271952, 1281588, 1282842, 1292886, 1342616, 1353128, 1354452, 1364713, 1377291, 1394008, 1398096, 1418901, 1441836, 1452759, 1477584, 1483944, 1496649, 1498106, 1510443, 1521938, 1522269, 1547892, 1559672, 1568259, 1580194, 1584828, 1594758, 1632708, 1642938, 1660296, 1682142, 1708784, 1710456, 1723848, 1739736, 1754631, 1792296, 1805874, 1805936, 1835064, 1836388, 1860551, 1890504, 1891868, 1916761, 1922382, 1922448, 1937012, 1995532, 2013924, 2029692, 2031678, 2063856, 2091012, 2113104, 2126344, 2144549, 2176944, 2190584, 2197008, 2225916, 2242856, 2247159, 2281104, 2282907, 2317392, 2339508, 2349578, 2370291, 2392137, 2407832, 2464407, 2483162, 2490444, 2523213, 2563176, 2565684, 2585772, 2685232, 2706256, 2708811, 2708904, 2729426, 2754582, 2788016, 2837802, 2883672, 2905518, 2923723, 2967888, 2993298, 2996212, 3020886, 3043876, 3044538, 3095784, 3119344, 3136518, 3160388, 3169656, 3189516, 3213679, 3265416, 3285876, 3310769, 3320592, 3364284, 3420912, 3447696, 3479472, 3509262, 3524367, 3584592, 3611748, 3670128, 3672776, 3721102, 3724743, 3781008, 3783736, 3833522, 3844764, 3874024, 3991064, 4027848, 4059384, 4063356, 4094139, 4131873, 4182024, 4252688, 4256703, 4289098, 4358277, 4381168, 4451832, 4485712, 4489947, 4494318, 4565814, 4679016, 4699156, 4740582, 4784274, 4815664, 4928814, 4966324, 4980888, 5046426, 5050067, 5126352, 5131368, 5171544, 5202637, 5243371, 5326783, 5417622, 5417808, 5458852, 5509164, 5581653, 5675604, 5750283, 5767344, 5811036, 5847446, 5986596, 5992424, 6041772, 6087752, 6089076, 6191568, 6273036, 6320776, 6339312, 6379032, 6427358, 6433647, 6530832, 6571752, 6621538, 6728568, 6741477, 6848721, 7018524, 7048734, 7110873, 7223496, 7345552, 7442204, 7449486, 7567472, 7667044, 7689528, 7748048, 7982128, 8055696, 8118768, 8126712, 8188278, 8239583, 8263746, 8364048, 8513406, 8578196, 8691067, 8716554, 8771169, 8903664, 8979894, 8988636, 9131628, 9358032, 9398312, 9481164, 9568548, 9641037, 9857628, 9932307, 9932648, 9961776, 10092852, 10100134, 10262736, 10343088, 10405274, 10486742, 10573101, 10653566, 10835244, 10917704, 11018328, 11163306, 11174229, 11351208, 11500566, 11622072, 11694892, 11973192, 11984848, 12083544, 12175504, 12178152, 12282417, 12546072, 12641552, 12758064, 12854716, 12867294, 13143504, 13243076, 13457136, 13482954, 13697442, 14037048, 14097468, 14221746, 14232007, 14446992, 14884408, 14898972, 15011843, 15150201, 15334088, 15379056, 15607911, 15730113, 15980349, 16253424, 16376556, 16479166, 16527492, 16744959, 17026812, 17156392, 17250849, 17382134, 17433108, 17542338, 17959788, 17977272, 18263256, 18796624, 18962328, 19137096, 19282074, 19300941, 19715256, 19864614, 19865296, 20185704, 20200268, 20466061, 20810548, 20973484, 21146202, 21307132, 21670488, 21835408, 22036656, 22326612, 22348458, 22702416, 23001132, 23244144, 23389784, 23590039, 23946384, 24167088, 24356304, 24564834, 24718749, 25092144, 25709432, 25734588, 26073201, 26313507, 26486152, 26965908, 27394884, 28074096, 28194936, 28443492, 28464014, 28923111, 29768816, 29796921, 29797944, 30023686, 30300402, 30668176, 31215822, 31460226, 31960698, 32753112, 32958332, 33054984, 33489918, 34053624, 34312784, 34501698, 34764268, 34866216, 35084676, 35350469, 35919576, 35954544, 36418459, 36526512, 37924656, 38274192, 38564148, 38601882, 39430512, 39729228, 40371408, 40400536, 40932122, 41621096, 41946968, 42292404, 42614264, 42696021, 43340976, 44653224, 44696916, 45035529, 45450603, 46002264, 46779568, 46823733, 47180078, 47190339, 47941047, 49129668, 49437498, 51418864, 51469176, 52146402, 52627014, 52972304, 53931816, 54789768, 55550737, 56389872, 56886984, 56928028, 57677081, 57846222, 59593842, 59595888, 60047372, 60600804, 61398183, 62431644, 62920452, 63921396, 65506224, 65916664, 66109968, 66979836, 68107248, 69003396, 69528536, 69732432, 70169352, 70700938, 70770117, 71839152, 72836918, 74156247, 77128296, 77203764, 78219603, 79458456, 80801072, 81864244, 83242192, 83893936, 84584808, 85228528, 85392042, 89306448, 89393832, 90071058, 90635413, 90901206, 92004528, 93647466, 94360156, 94380678, 95882094, 98259336, 98874996, 99624049, 102938352, 104292804, 105254028, 106051407, 107863632, 109255377, 109579536, 111101474, 113773968, 113856056, 115354162, 115692444, 119187684, 120094744, 121201608, 122796366, 124863288, 125840904, 127842792, 128088063, 131833328, 133959672, 135106587, 138006792, 139057072, 140338704, 141401876, 141540234, 145673836, 148312494, 154256592, 154407528, 156439206, 156552077, 158916912, 163728488, 165130273, 166652211, 169169616, 170784084, 173031243, 178787664, 180142116, 181270826, 181802412, 184194549, 187294932, 188720312, 188761356, 191764188, 196518672, 197749992, 199248098, 208585608, 210508056, 212102814, 212310351, 218510754, 222202948, 227712112, 230708324, 231384888, 238375368, 240189488, 242403216, 245592732, 249726576, 251681808, 255685584, 256176126, 267919344, 270213174, 271906239, 276013584, 282803752, 283080468, 291347672, 296624988, 298872147, 308815056, 312878412, 313104154, 318154221, 327456976, 327766131, 330260546, 333304422, 341568168, 346062486, 360284232, 362541652, 363604824, 368389098, 374589864, 377440624, 377522712, 383528376, 388855159, 395499984, 398496196, 417171216, 421016112, 424205628, 424620702, 437021508, 444405896, 461416648, 462769776, 469656231, 476750736, 491185464, 495390819, 499956633, 512352252, 519093729, 540426348, 543812478, 565607504, 566160936, 582695344, 593249976, 597744294, 625756824, 626208308, 634447891, 636308442, 655532262, 660521092, 666608844, 683136336, 692124972, 720568464, 725083304, 727209648, 736778196, 749179728, 755045424, 767056752, 777710318, 796992392, 815718717, 848411256, 849241404, 874043016, 888811792, 896616441, 922833296, 939312462, 982370928, 990781638, 999913266, 1024704504, 1038187458, 1080852696, 1087624956, 1095864539, 1132321872, 1166565477, 1186499952, 1195488588, 1251513648, 1252416616, 1268895782, 1272616884, 1311064524, 1321042184, 1333217688, 1384249944, 1408968693, 1450166608, 1473556392, 1486172457, 1555420636, 1593984784, 1631437434, 1696822512, 1698482808, 1722072847, 1748086032, 1793232882, 1878624924, 1903343673, 1981563276, 1999826532, 2049409008, 2076374916, 2161705392, 2175249912, 2191729078, 2333130954, 2390977176, 2504833232, 2537791564, 2545233768, 2622129048, 2642084368, 2666435376, 2768499888, 2817937386, 2947112784, 2972344914, 3110841272, 3262874868, 3287593617, 3396965616, 3444145694, 3499696431, 3586465764, 3757249848, 3806687346, 3963126552, 3999653064, 4152749832, 4350499824, 4383458156, 4666261908, 4781954352, 5075583128, 5090467536, 5166218541, 5244258096, 5635874772, 5710031019, 5944689828, 6221682544, 6525749736, 6575187234, 6888291388, 6999392862, 7172931528, 7514499696, 7613374692, 7926253104, 7999306128, 8305499664, 8766916312, 9332523816, 9862780851, 10151166256, 10332437082, 11271749544, 11420062038, 11889379656, 12054509929, 13051499472, 13150374468, 13776582776, 13998785724, 14345863056, 15226749384, 15498655623, 17533832624, 18665047632, 19725561702, 20664874164, 22543499088, 22840124076, 23778759312, 24109019858, 26300748936, 27553165552, 27997571448, 30453498768, 30997311246, 36163529787, 39451123404, 41329748328, 45680248152, 48218039716, 52601497872, 55995142896, 61994622492, 72327059574, 78902246808, 82659496656, 91360496304, 96436079432, 108490589361, 123989244984, 144654119148, 157804493616, 192872158864, 216981178722, 247978489968, 289308238296, 433962357444, 578616476592, 867924714888, 1735849429776]

約数ペア:

[(1, 1735849429776), (2, 867924714888), (3, 578616476592), (4, 433962357444), (6, 289308238296), (7, 247978489968), (8, 216981178722), (9, 192872158864), (11, 157804493616), (12, 144654119148), (14, 123989244984), (16, 108490589361), (18, 96436079432), (19, 91360496304), (21, 82659496656), (22, 78902246808), (24, 72327059574), (28, 61994622492), (31, 55995142896), (33, 52601497872), (36, 48218039716), (38, 45680248152), (42, 41329748328), (44, 39451123404), (48, 36163529787), (56, 30997311246), (57, 30453498768), (62, 27997571448), (63, 27553165552), (66, 26300748936), (72, 24109019858), (73, 23778759312), (76, 22840124076), (77, 22543499088), (84, 20664874164), (88, 19725561702), (93, 18665047632), (99, 17533832624), (112, 15498655623), (114, 15226749384), (121, 14345863056), (124, 13998785724), (126, 13776582776), (132, 13150374468), (133, 13051499472), (144, 12054509929), (146, 11889379656), (152, 11420062038), (154, 11271749544), (168, 10332437082), (171, 10151166256), (176, 9862780851), (186, 9332523816), (198, 8766916312), (209, 8305499664), (217, 7999306128), (219, 7926253104), (228, 7613374692), (231, 7514499696), (242, 7172931528), (248, 6999392862), (252, 6888291388), (264, 6575187234), (266, 6525749736), (279, 6221682544), (292, 5944689828), (304, 5710031019), (308, 5635874772), (331, 5244258096), (336, 5166218541), (341, 5090467536), (342, 5075583128), (363, 4781954352), (372, 4666261908), (396, 4383458156), (399, 4350499824), (418, 4152749832), (434, 3999653064), (438, 3963126552), (456, 3806687346), (462, 3757249848), (484, 3586465764), (496, 3499696431), (504, 3444145694), (511, 3396965616), (528, 3287593617), (532, 3262874868), (558, 3110841272), (584, 2972344914), (589, 2947112784), (616, 2817937386), (627, 2768499888), (651, 2666435376), (657, 2642084368), (662, 2622129048), (682, 2545233768), (684, 2537791564), (693, 2504833232), (726, 2390977176), (744, 2333130954), (792, 2191729078), (798, 2175249912), (803, 2161705392), (836, 2076374916), (847, 2049409008), (868, 1999826532), (876, 1981563276), (912, 1903343673), (924, 1878624924), (968, 1793232882), (993, 1748086032), (1008, 1722072847), (1022, 1698482808), (1023, 1696822512), (1064, 1631437434), (1089, 1593984784), (1116, 1555420636), (1168, 1486172457), (1178, 1473556392), (1197, 1450166608), (1232, 1408968693), (1254, 1384249944), (1302, 1333217688), (1314, 1321042184), (1324, 1311064524), (1364, 1272616884), (1368, 1268895782), (1386, 1252416616), (1387, 1251513648), (1452, 1195488588), (1463, 1186499952), (1488, 1166565477), (1533, 1132321872), (1584, 1095864539), (1596, 1087624956), (1606, 1080852696), (1672, 1038187458), (1694, 1024704504), (1736, 999913266), (1752, 990781638), (1767, 982370928), (1848, 939312462), (1881, 922833296), (1936, 896616441), (1953, 888811792), (1986, 874043016), (2044, 849241404), (2046, 848411256), (2128, 815718717), (2178, 796992392), (2232, 777710318), (2263, 767056752), (2299, 755045424), (2317, 749179728), (2356, 736778196), (2387, 727209648), (2394, 725083304), (2409, 720568464), (2508, 692124972), (2541, 683136336), (2604, 666608844), (2628, 660521092), (2648, 655532262), (2728, 636308442), (2736, 634447891), (2772, 626208308), (2774, 625756824), (2904, 597744294), (2926, 593249976), (2979, 582695344), (3066, 566160936), (3069, 565607504), (3192, 543812478), (3212, 540426348), (3344, 519093729), (3388, 512352252), (3472, 499956633), (3504, 495390819), (3534, 491185464), (3641, 476750736), (3696, 469656231), (3751, 462769776), (3762, 461416648), (3906, 444405896), (3972, 437021508), (4088, 424620702), (4092, 424205628), (4123, 421016112), (4161, 417171216), (4356, 398496196), (4389, 395499984), (4464, 388855159), (4526, 383528376), (4598, 377522712), (4599, 377440624), (4634, 374589864), (4712, 368389098), (4774, 363604824), (4788, 362541652), (4818, 360284232), (5016, 346062486), (5082, 341568168), (5208, 333304422), (5256, 330260546), (5296, 327766131), (5301, 327456976), (5456, 318154221), (5544, 313104154), (5548, 312878412), (5621, 308815056), (5808, 298872147), (5852, 296624988), (5958, 291347672), (6132, 283080468), (6138, 282803752), (6289, 276013584), (6384, 271906239), (6424, 270213174), (6479, 267919344), (6776, 256176126), (6789, 255685584), (6897, 251681808), (6951, 249726576), (7068, 245592732), (7161, 242403216), (7227, 240189488), (7282, 238375368), (7502, 231384888), (7524, 230708324), (7623, 227712112), (7812, 222202948), (7944, 218510754), (8176, 212310351), (8184, 212102814), (8246, 210508056), (8322, 208585608), (8712, 199248098), (8778, 197749992), (8833, 196518672), (9052, 191764188), (9196, 188761356), (9198, 188720312), (9268, 187294932), (9424, 184194549), (9548, 181802412), (9576, 181270826), (9636, 180142116), (9709, 178787664), (10032, 173031243), (10164, 170784084), (10261, 169169616), (10416, 166652211), (10512, 165130273), (10602, 163728488), (10923, 158916912), (11088, 156552077), (11096, 156439206), (11242, 154407528), (11253, 154256592), (11704, 148312494), (11916, 145673836), (12264, 141540234), (12276, 141401876), (12369, 140338704), (12483, 139057072), (12578, 138006792), (12848, 135106587), (12958, 133959672), (13167, 131833328), (13552, 128088063), (13578, 127842792), (13794, 125840904), (13902, 124863288), (14136, 122796366), (14322, 121201608), (14454, 120094744), (14564, 119187684), (15004, 115692444), (15048, 115354162), (15246, 113856056), (15257, 113773968), (15624, 111101474), (15841, 109579536), (15888, 109255377), (16093, 107863632), (16368, 106051407), (16492, 105254028), (16644, 104292804), (16863, 102938352), (17424, 99624049), (17556, 98874996), (17666, 98259336), (18104, 95882094), (18392, 94380678), (18396, 94360156), (18536, 93647466), (18867, 92004528), (19096, 90901206), (19152, 90635413), (19272, 90071058), (19418, 89393832), (19437, 89306448), (20328, 85392042), (20367, 85228528), (20522, 84584808), (20691, 83893936), (20853, 83242192), (21204, 81864244), (21483, 80801072), (21846, 79458456), (22192, 78219603), (22484, 77203764), (22506, 77128296), (23408, 74156247), (23832, 72836918), (24163, 71839152), (24528, 70770117), (24552, 70700938), (24738, 70169352), (24893, 69732432), (24966, 69528536), (25156, 69003396), (25487, 68107248), (25916, 66979836), (26257, 66109968), (26334, 65916664), (26499, 65506224), (27156, 63921396), (27588, 62920452), (27804, 62431644), (28272, 61398183), (28644, 60600804), (28908, 60047372), (29127, 59595888), (29128, 59593842), (30008, 57846222), (30096, 57677081), (30492, 56928028), (30514, 56886984), (30783, 56389872), (31248, 55550737), (31682, 54789768), (32186, 53931816), (32769, 52972304), (32984, 52627014), (33288, 52146402), (33726, 51469176), (33759, 51418864), (35112, 49437498), (35332, 49129668), (36208, 47941047), (36784, 47190339), (36792, 47180078), (37072, 46823733), (37107, 46779568), (37734, 46002264), (38192, 45450603), (38544, 45035529), (38836, 44696916), (38874, 44653224), (40051, 43340976), (40656, 42696021), (40734, 42614264), (41044, 42292404), (41382, 41946968), (41706, 41621096), (42408, 40932122), (42966, 40400536), (42997, 40371408), (43692, 39729228), (44023, 39430512), (44968, 38601882), (45012, 38564148), (45353, 38274192), (45771, 37924656), (47523, 36526512), (47664, 36418459), (48279, 35954544), (48326, 35919576), (49104, 35350469), (49476, 35084676), (49786, 34866216), (49932, 34764268), (50312, 34501698), (50589, 34312784), (50974, 34053624), (51832, 33489918), (52514, 33054984), (52668, 32958332), (52998, 32753112), (54312, 31960698), (55176, 31460226), (55608, 31215822), (56601, 30668176), (57288, 30300402), (57816, 30023686), (58254, 29797944), (58256, 29796921), (58311, 29768816), (60016, 28923111), (60984, 28464014), (61028, 28443492), (61566, 28194936), (61831, 28074096), (63364, 27394884), (64372, 26965908), (65538, 26486152), (65968, 26313507), (66576, 26073201), (67452, 25734588), (67518, 25709432), (69179, 25092144), (70224, 24718749), (70664, 24564834), (71269, 24356304), (71827, 24167088), (72489, 23946384), (73584, 23590039), (74214, 23389784), (74679, 23244144), (75468, 23001132), (76461, 22702416), (77672, 22348458), (77748, 22326612), (78771, 22036656), (79497, 21835408), (80102, 21670488), (81468, 21307132), (82088, 21146202), (82764, 20973484), (83412, 20810548), (84816, 20466061), (85932, 20200268), (85994, 20185704), (87381, 19865296), (87384, 19864614), (88046, 19715256), (89936, 19300941), (90024, 19282074), (90706, 19137096), (91542, 18962328), (92349, 18796624), (95046, 18263256), (96558, 17977272), (96652, 17959788), (98952, 17542338), (99572, 17433108), (99864, 17382134), (100624, 17250849), (101178, 17156392), (101948, 17026812), (103664, 16744959), (105028, 16527492), (105336, 16479166), (105996, 16376556), (106799, 16253424), (108624, 15980349), (110352, 15730113), (111216, 15607911), (112871, 15379056), (113202, 15334088), (114576, 15150201), (115632, 15011843), (116508, 14898972), (116622, 14884408), (120153, 14446992), (121968, 14232007), (122056, 14221746), (123132, 14097468), (123662, 14037048), (126728, 13697442), (128744, 13482954), (128991, 13457136), (131076, 13243076), (132069, 13143504), (134904, 12867294), (135036, 12854716), (136059, 12758064), (137313, 12641552), (138358, 12546072), (141328, 12282417), (142538, 12178152), (142569, 12175504), (143654, 12083544), (144837, 11984848), (144978, 11973192), (148428, 11694892), (149358, 11622072), (150936, 11500566), (152922, 11351208), (155344, 11174229), (155496, 11163306), (157542, 11018328), (158994, 10917704), (160204, 10835244), (162936, 10653566), (164176, 10573101), (165528, 10486742), (166824, 10405274), (167827, 10343088), (169141, 10262736), (171864, 10100134), (171988, 10092852), (174251, 9961776), (174762, 9932648), (174768, 9932307), (176092, 9857628), (180048, 9641037), (181412, 9568548), (183084, 9481164), (184698, 9398312), (185493, 9358032), (190092, 9131628), (193116, 8988636), (193304, 8979894), (194959, 8903664), (197904, 8771169), (199144, 8716554), (199728, 8691067), (202356, 8578196), (203896, 8513406), (207537, 8364048), (210056, 8263746), (210672, 8239583), (211992, 8188278), (213598, 8126712), (213807, 8118768), (215481, 8055696), (217467, 7982128), (224037, 7748048), (225742, 7689528), (226404, 7667044), (229383, 7567472), (233016, 7449486), (233244, 7442204), (236313, 7345552), (240306, 7223496), (244112, 7110873), (246264, 7048734), (247324, 7018524), (253456, 6848721), (257488, 6741477), (257982, 6728568), (262152, 6621538), (264138, 6571752), (265793, 6530832), (269808, 6433647), (270072, 6427358), (272118, 6379032), (273823, 6339312), (274626, 6320776), (276716, 6273036), (280357, 6191568), (285076, 6089076), (285138, 6087752), (287308, 6041772), (289674, 5992424), (289956, 5986596), (296856, 5847446), (298716, 5811036), (300979, 5767344), (301872, 5750283), (305844, 5675604), (310992, 5581653), (315084, 5509164), (317988, 5458852), (320397, 5417808), (320408, 5417622), (325872, 5326783), (331056, 5243371), (333648, 5202637), (335654, 5171544), (338282, 5131368), (338613, 5126352), (343728, 5050067), (343976, 5046426), (348502, 4980888), (349524, 4966324), (352184, 4928814), (360459, 4815664), (362824, 4784274), (366168, 4740582), (369396, 4699156), (370986, 4679016), (380184, 4565814), (386232, 4494318), (386608, 4489947), (386973, 4485712), (389918, 4451832), (396207, 4381168), (398288, 4358277), (404712, 4289098), (407792, 4256703), (408177, 4252688), (415074, 4182024), (420112, 4131873), (423984, 4094139), (427196, 4063356), (427614, 4059384), (430962, 4027848), (434934, 3991064), (448074, 3874024), (451484, 3844764), (452808, 3833522), (458766, 3783736), (459097, 3781008), (466032, 3724743), (466488, 3721102), (472626, 3672776), (472967, 3670128), (480612, 3611748), (484253, 3584592), (492528, 3524367), (494648, 3509262), (498883, 3479472), (503481, 3447696), (507423, 3420912), (515964, 3364284), (522753, 3320592), (524304, 3310769), (528276, 3285876), (531586, 3265416), (540144, 3213679), (544236, 3189516), (547646, 3169656), (549252, 3160388), (553432, 3136518), (556479, 3119344), (560714, 3095784), (570152, 3044538), (570276, 3043876), (574616, 3020886), (579348, 2996212), (579912, 2993298), (584877, 2967888), (593712, 2923723), (597432, 2905518), (601958, 2883672), (611688, 2837802), (622611, 2788016), (630168, 2754582), (635976, 2729426), (640794, 2708904), (640816, 2708811), (641421, 2706256), (646443, 2685232), (671308, 2585772), (676564, 2565684), (677226, 2563176), (687952, 2523213), (697004, 2490444), (699048, 2483162), (704368, 2464407), (720918, 2407832), (725648, 2392137), (732336, 2370291), (738792, 2349578), (741972, 2339508), (749053, 2317392), (760368, 2282907), (760969, 2281104), (772464, 2247159), (773946, 2242856), (779836, 2225916), (790097, 2197008), (792414, 2190584), (797379, 2176944), (809424, 2144549), (816354, 2126344), (821469, 2113104), (830148, 2091012), (841071, 2063856), (854392, 2031678), (855228, 2029692), (861924, 2013924), (869868, 1995532), (896148, 1937012), (902937, 1922448), (902968, 1922382), (905616, 1916761), (917532, 1891868), (918194, 1890504), (932976, 1860551), (945252, 1836388), (945934, 1835064), (961191, 1805936), (961224, 1805874), (968506, 1792296), (989296, 1754631), (997766, 1739736), (1006962, 1723848), (1014846, 1710456), (1015839, 1708784), (1031928, 1682142), (1045506, 1660296), (1056552, 1642938), (1063172, 1632708), (1088472, 1594758), (1095292, 1584828), (1098504, 1580194), (1106864, 1568259), (1112958, 1559672), (1121428, 1547892), (1140304, 1522269), (1140552, 1521938), (1149232, 1510443), (1158696, 1498106), (1159824, 1496649), (1169754, 1483944), (1174789, 1477584), (1194864, 1452759), (1203916, 1441836), (1223376, 1418901), (1241581, 1398096), (1245222, 1394008), (1260336, 1377291), (1271952, 1364713), (1281588, 1354452), (1282842, 1353128), (1292886, 1342616)]