4980297105168

素因数分解:

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

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 33, 37, 38, 42, 44, 48, 49, 56, 57, 62, 66, 73, 74, 76, 77, 84, 88, 93, 98, 111, 112, 114, 121, 124, 132, 133, 146, 147, 148, 152, 154, 168, 176, 186, 196, 209, 217, 219, 222, 228, 231, 242, 248, 259, 264, 266, 292, 294, 296, 304, 308, 336, 341, 363, 372, 392, 399, 407, 418, 434, 438, 444, 456, 462, 484, 496, 511, 518, 528, 532, 539, 584, 588, 589, 592, 616, 627, 651, 682, 703, 726, 744, 777, 784, 798, 803, 814, 836, 847, 868, 876, 888, 912, 924, 931, 968, 1022, 1023, 1036, 1064, 1078, 1147, 1168, 1176, 1178, 1221, 1232, 1254, 1302, 1331, 1364, 1387, 1406, 1452, 1463, 1488, 1519, 1533, 1554, 1596, 1606, 1617, 1628, 1672, 1694, 1736, 1752, 1767, 1776, 1813, 1848, 1862, 1936, 2044, 2046, 2072, 2109, 2128, 2156, 2263, 2294, 2299, 2352, 2356, 2387, 2409, 2442, 2508, 2541, 2604, 2662, 2701, 2728, 2774, 2793, 2812, 2849, 2904, 2926, 3038, 3066, 3108, 3192, 3212, 3234, 3256, 3344, 3388, 3441, 3472, 3504, 3534, 3577, 3626, 3696, 3724, 3751, 3993, 4088, 4092, 4123, 4144, 4161, 4218, 4312, 4389, 4477, 4526, 4557, 4588, 4598, 4712, 4774, 4818, 4884, 4921, 5016, 5082, 5208, 5324, 5402, 5439, 5456, 5548, 5586, 5621, 5624, 5698, 5808, 5852, 5929, 6076, 6132, 6216, 6384, 6424, 6468, 6479, 6512, 6776, 6789, 6882, 6897, 7068, 7154, 7161, 7252, 7448, 7502, 7733, 7986, 8029, 8103, 8176, 8184, 8246, 8322, 8436, 8547, 8624, 8778, 8833, 8954, 9052, 9114, 9176, 9196, 9317, 9424, 9548, 9636, 9709, 9768, 9842, 10032, 10164, 10241, 10416, 10648, 10731, 10804, 10878, 11096, 11172, 11242, 11248, 11253, 11396, 11704, 11858, 12152, 12264, 12369, 12432, 12617, 12848, 12936, 12958, 13431, 13552, 13578, 13764, 13794, 14136, 14308, 14322, 14504, 14763, 14896, 15004, 15257, 15466, 15841, 15972, 16058, 16093, 16206, 16368, 16492, 16644, 16709, 16863, 16872, 17094, 17556, 17666, 17787, 17908, 18104, 18228, 18352, 18392, 18634, 18907, 19096, 19272, 19418, 19437, 19536, 19684, 19943, 20328, 20482, 21296, 21462, 21608, 21756, 21793, 22192, 22344, 22484, 22506, 22792, 23199, 23408, 23716, 24087, 24304, 24528, 24738, 24893, 25234, 25289, 25872, 25916, 26257, 26499, 26862, 27156, 27528, 27588, 27951, 28272, 28616, 28644, 28861, 29008, 29127, 29526, 29711, 30008, 30514, 30723, 30932, 31339, 31682, 31944, 32116, 32186, 32412, 32984, 33288, 33418, 33726, 33744, 34188, 34447, 35112, 35332, 35574, 35816, 36208, 36456, 36784, 37268, 37814, 37851, 38192, 38544, 38836, 38874, 39347, 39368, 39886, 40656, 40964, 41261, 42924, 42997, 43216, 43512, 43586, 44688, 44968, 45012, 45353, 45584, 45771, 46398, 47432, 47523, 48174, 48279, 49247, 49476, 49786, 50127, 50468, 50578, 51319, 51832, 52514, 52998, 53724, 54131, 54312, 55056, 55176, 55902, 56203, 56721, 57232, 57288, 57722, 58254, 59052, 59422, 59829, 60016, 61028, 61446, 61831, 61864, 62678, 63364, 63888, 64232, 64372, 64824, 65219, 65379, 65968, 66576, 66836, 67452, 67963, 68376, 68894, 70224, 70664, 71148, 71269, 71632, 72912, 74536, 74679, 75628, 75702, 75867, 77672, 77748, 78694, 78736, 78771, 79772, 81928, 82522, 83731, 85063, 85848, 85994, 86583, 87024, 87172, 88319, 89133, 89936, 90024, 90706, 91542, 92796, 94017, 94864, 95046, 96348, 96558, 97163, 98494, 98952, 99572, 100254, 100936, 101156, 102638, 103341, 103664, 105028, 105996, 106799, 107448, 108262, 108624, 110352, 110887, 111804, 112406, 112651, 113442, 114576, 115444, 116508, 118041, 118104, 118844, 119658, 122056, 122892, 123662, 123728, 123783, 125356, 126728, 128464, 128744, 128991, 129648, 130438, 130758, 132349, 133672, 134904, 135926, 136059, 136752, 137788, 138787, 141328, 142296, 142538, 147741, 149072, 149358, 151256, 151404, 151734, 152551, 153957, 155344, 155496, 157388, 157542, 159544, 162393, 163856, 165044, 167462, 167827, 168609, 170126, 171696, 171988, 173166, 174251, 174344, 176638, 177023, 178266, 180048, 181412, 183084, 183799, 185493, 185592, 188034, 190092, 192696, 193116, 194326, 195657, 196988, 197904, 199144, 200508, 201872, 202312, 203889, 205276, 206682, 207977, 210056, 211992, 213598, 213807, 214896, 216524, 219373, 221774, 223608, 224812, 225302, 226884, 230888, 233016, 236082, 236208, 237688, 239316, 239723, 244112, 245784, 247324, 247566, 250712, 251193, 253456, 255189, 257488, 257982, 260876, 261516, 264698, 264957, 267344, 269808, 271852, 272118, 273823, 275576, 277574, 284592, 285076, 288827, 291489, 295482, 298716, 300979, 302512, 302808, 303468, 305102, 307914, 310992, 314776, 315084, 317471, 319088, 320397, 324786, 326821, 330088, 332661, 334924, 335654, 337218, 337953, 340252, 343976, 344729, 346332, 348502, 348688, 353276, 354046, 356532, 359233, 362824, 366168, 367598, 370986, 371184, 376068, 378917, 380184, 385392, 386232, 388652, 391314, 393976, 397047, 398288, 401016, 404624, 407778, 410552, 413364, 415954, 416361, 420112, 423984, 427196, 427614, 432817, 433048, 438746, 443548, 447216, 449624, 450604, 453768, 457653, 461776, 466032, 472164, 472967, 475376, 478632, 479446, 491568, 494648, 495132, 498883, 501424, 502386, 503481, 510378, 515964, 521752, 522753, 523032, 529396, 529914, 531069, 543704, 544236, 547646, 551152, 551397, 555148, 564509, 570152, 577654, 582978, 586117, 590964, 595441, 597432, 601958, 605616, 606936, 610204, 615828, 618233, 623931, 629552, 630168, 634942, 640794, 649572, 653642, 658119, 660176, 665322, 669848, 671308, 674436, 675906, 680141, 680504, 687952, 689458, 692664, 697004, 706552, 708092, 713064, 718466, 719169, 725648, 732336, 735196, 741972, 747593, 752136, 757834, 760368, 772464, 777304, 782628, 783959, 787952, 794094, 802032, 815556, 821104, 821469, 826728, 831908, 832722, 854392, 855228, 865634, 866096, 866481, 877492, 887096, 899248, 901208, 902937, 907536, 915306, 921041, 935693, 944328, 945934, 952413, 957264, 958892, 971509, 980463, 989296, 990264, 997766, 1004772, 1006962, 1020756, 1031928, 1034187, 1043504, 1045506, 1046064, 1058792, 1059828, 1062138, 1067857, 1077699, 1087408, 1088472, 1095292, 1102794, 1110296, 1129018, 1136751, 1140304, 1155308, 1165956, 1172234, 1174789, 1181928, 1190882, 1194864, 1203916, 1213872, 1219757, 1220408, 1231656, 1236466, 1239161, 1247862, 1260336, 1269884, 1281588, 1298451, 1299144, 1307284, 1316238, 1330644, 1339696, 1342616, 1348872, 1351812, 1360282, 1361008, 1378916, 1385328, 1394008, 1413104, 1416184, 1418901, 1426128, 1436932, 1438338, 1455839, 1470392, 1483944, 1495186, 1496649, 1504272, 1515668, 1526657, 1554608, 1565256, 1567918, 1588188, 1590889, 1631112, 1642938, 1653456, 1663816, 1665444, 1678061, 1693527, 1708784, 1710456, 1731268, 1732962, 1754984, 1758351, 1774192, 1786323, 1802416, 1805874, 1830612, 1842082, 1846097, 1854699, 1871386, 1888656, 1891868, 1904826, 1916761, 1917784, 1943018, 1960926, 1980528, 1995532, 2009544, 2013924, 2021789, 2040423, 2041512, 2063856, 2068374, 2091012, 2106853, 2117584, 2119656, 2124276, 2135714, 2155398, 2176944, 2190584, 2205588, 2220592, 2242779, 2258036, 2273502, 2287747, 2310616, 2331912, 2344468, 2349578, 2351877, 2363856, 2381764, 2407832, 2413103, 2439514, 2440816, 2463312, 2472932, 2478322, 2495724, 2514631, 2539768, 2563176, 2596902, 2598288, 2614568, 2632476, 2636953, 2661288, 2685232, 2697744, 2703624, 2720564, 2757832, 2763123, 2788016, 2807079, 2832368, 2837802, 2873864, 2876676, 2911678, 2914527, 2940784, 2967888, 2990372, 2993298, 3012053, 3031336, 3053314, 3130512, 3135836, 3176376, 3181778, 3203571, 3262224, 3285876, 3310769, 3327632, 3330888, 3356122, 3387054, 3420912, 3462536, 3465924, 3492181, 3509968, 3516702, 3524367, 3572646, 3595031, 3611748, 3659271, 3661224, 3684164, 3692194, 3709398, 3717483, 3742772, 3783736, 3809652, 3833522, 3835568, 3886036, 3921852, 3951563, 3991064, 4019088, 4027848, 4043578, 4080846, 4083024, 4102819, 4136748, 4168087, 4182024, 4213706, 4239312, 4248552, 4271428, 4310796, 4367517, 4381168, 4411176, 4485558, 4516072, 4547004, 4575494, 4579971, 4621232, 4663824, 4688936, 4699156, 4703754, 4760987, 4763528, 4772667, 4815664, 4826206, 4879028, 4945864, 4956644, 4991448, 5029262, 5034183, 5079536, 5126352, 5193804, 5202637, 5229136, 5264952, 5273906, 5322576, 5407248, 5441128, 5487713, 5515664, 5526246, 5538291, 5614158, 5675604, 5747728, 5750283, 5753352, 5823356, 5829054, 5980744, 5986596, 6024106, 6062672, 6065367, 6106628, 6209599, 6271672, 6320559, 6352752, 6363556, 6407142, 6447287, 6549851, 6571752, 6621538, 6661776, 6712244, 6774108, 6800563, 6863241, 6925072, 6931848, 6984362, 7033404, 7048734, 7145292, 7190062, 7223496, 7239309, 7318542, 7322448, 7368328, 7384388, 7418796, 7434966, 7485544, 7543893, 7567472, 7619304, 7667044, 7772072, 7843704, 7903126, 7910859, 7982128, 8055696, 8087156, 8161692, 8205638, 8223523, 8273496, 8336174, 8364048, 8427412, 8497104, 8542856, 8621592, 8735034, 8822352, 8971116, 9032144, 9036159, 9094008, 9150988, 9159942, 9377872, 9398312, 9407508, 9521974, 9527056, 9545334, 9652412, 9758056, 9891728, 9913288, 9932307, 9982896, 10058524, 10068366, 10131451, 10387608, 10405274, 10476543, 10529904, 10547812, 10686599, 10785093, 10882256, 10975426, 11052492, 11076582, 11136223, 11228316, 11351208, 11500566, 11506704, 11646712, 11658108, 11746427, 11854689, 11961488, 11973192, 12048212, 12130734, 12213256, 12308457, 12419198, 12504261, 12543344, 12641118, 12727112, 12814284, 12894574, 12922679, 13099702, 13143504, 13243076, 13417327, 13424488, 13548216, 13601126, 13726482, 13863696, 13968724, 14066808, 14097468, 14282961, 14290584, 14380124, 14446992, 14478618, 14637084, 14736656, 14768776, 14837592, 14869932, 14971088, 15087786, 15238608, 15334088, 15544144, 15607911, 15687408, 15806252, 15821718, 16014229, 16174312, 16323384, 16411276, 16447046, 16463139, 16546992, 16672348, 16854824, 17085712, 17243184, 17470068, 17499779, 17942232, 18072318, 18188016, 18301976, 18319884, 18458671, 18628797, 18796624, 18815016, 19043948, 19090668, 19304824, 19341861, 19516112, 19649553, 19826576, 19864614, 20117048, 20136732, 20262902, 20401689, 20775216, 20810548, 20953086, 21084371, 21095624, 21373198, 21570186, 21950852, 22104984, 22153164, 22272446, 22456632, 22702416, 23001132, 23175383, 23293424, 23316216, 23492854, 23709378, 23946384, 24096424, 24261468, 24426512, 24616914, 24670569, 24838396, 25008522, 25165217, 25282236, 25454224, 25628568, 25789148, 25845358, 26199404, 26486152, 26834654, 26848976, 27096432, 27202252, 27452964, 27660941, 27937448, 28133616, 28194936, 28565922, 28581168, 28760248, 28957236, 29006483, 29274168, 29537552, 29675184, 29739864, 30175572, 30394353, 30668176, 31215822, 31612504, 31643436, 32028458, 32059797, 32348624, 32646768, 32822552, 32894092, 32926278, 33344696, 33408669, 33709648, 34940136, 34999558, 35239281, 35884464, 36144636, 36418459, 36603952, 36639768, 36917342, 37257594, 37630032, 38087896, 38181336, 38413991, 38609648, 38683722, 38768037, 39299106, 39729228, 40234096, 40251981, 40273464, 40525804, 40803378, 41621096, 41906172, 42168742, 42191248, 42746396, 43140372, 43467193, 43901704, 44209968, 44306328, 44544892, 44913264, 45131009, 45848957, 46002264, 46350766, 46632432, 46985708, 47418756, 48042687, 48192848, 48522936, 49233828, 49341138, 49676792, 50017044, 50330434, 50564472, 51257136, 51578296, 51690716, 52398808, 52499337, 52972304, 53669308, 54404504, 54905928, 55321882, 55376013, 55874896, 56389872, 57131844, 57229007, 57520496, 57914472, 58012966, 58548336, 59479728, 60351144, 60788706, 62431644, 63225008, 63253113, 63286872, 64056916, 64119594, 65645104, 65788184, 65852556, 66689392, 66817338, 68305589, 69526149, 69880272, 69999116, 70478562, 70920157, 72289272, 72836918, 73279536, 73834684, 74515188, 74806193, 75495651, 76175792, 76362672, 76827982, 77367444, 77536074, 77953561, 78598212, 79458456, 80503962, 80546928, 81051608, 81606756, 82982823, 83242192, 83812344, 84337484, 85492792, 86280744, 86934386, 87019449, 87803408, 88612656, 89089784, 90262018, 90458753, 91697914, 92004528, 92701532, 93971416, 94837512, 96085374, 97045872, 98467656, 98682276, 99353584, 100034088, 100660868, 101128944, 103156592, 103381432, 104797616, 104998674, 107338616, 108809008, 109255377, 109811856, 110643764, 110752026, 111445961, 114263688, 114458014, 115241973, 115828944, 116025932, 120702288, 121577412, 122498453, 124863288, 126506226, 126573744, 128113832, 128239188, 129210697, 130401579, 131576368, 131705112, 133634676, 135393027, 136611178, 137546871, 139052298, 139998232, 140957124, 141840314, 144578544, 145673836, 147590597, 147669368, 149030376, 149612386, 150991302, 153655964, 154734888, 155072148, 155907122, 157196424, 158916912, 161007924, 162103216, 163213512, 165965646, 167624688, 168674968, 170985584, 171687021, 172561488, 173868772, 174038898, 176156519, 178179568, 180524036, 180917506, 183395828, 185403064, 187942832, 189675024, 192170748, 192497569, 196935312, 197364552, 200068176, 201321736, 203045381, 204916767, 206762864, 209997348, 212760471, 214677232, 218510754, 221287528, 221504052, 222891922, 224418579, 228527376, 228916028, 230483946, 232051864, 233860683, 243154824, 244996906, 249726576, 253012452, 254929213, 256227664, 256478376, 258421394, 260803158, 263410224, 267269352, 270786054, 271376259, 273222356, 275093742, 278104596, 279996464, 281914248, 283680628, 291347672, 295181194, 295338736, 298060752, 299224772, 301982604, 304270351, 307311928, 309469776, 310144296, 311814244, 314392848, 322015848, 326427024, 331931292, 334337883, 337349936, 343374042, 347737544, 348077796, 352313038, 361048072, 361835012, 366791656, 367495359, 370806128, 384341496, 384995138, 387632091, 394729104, 400603049, 402643472, 406090762, 409833534, 419994696, 425520942, 437021508, 442575056, 442771791, 443008104, 445783844, 448837158, 457832056, 460967892, 464103728, 467721366, 478139123, 486309648, 489993812, 496441099, 506024904, 509858426, 512956752, 516842788, 521606316, 528469557, 534538704, 541572108, 542752518, 546444712, 550187484, 556209192, 563828496, 567361256, 577492707, 582695344, 590362388, 598449544, 603965208, 608540702, 609136143, 614623856, 620288592, 623628488, 644031696, 663862584, 668675766, 686748084, 695475088, 696155592, 704626076, 722096144, 723670024, 733583312, 734990718, 764787639, 768682992, 769990276, 775264182, 780121727, 801206098, 812181524, 819667068, 839989392, 851041884, 857489171, 874043016, 885543582, 886016208, 891567688, 897674316, 912811053, 915664112, 921935784, 935442732, 956278246, 979987624, 992882198, 1012049808, 1019716852, 1033685576, 1043212632, 1056939114, 1083144216, 1085505036, 1092889424, 1100374968, 1112418384, 1134722512, 1154985414, 1180724776, 1196899088, 1201809147, 1207930416, 1217081404, 1218272286, 1247256976, 1327725168, 1337351532, 1347482983, 1373496168, 1392311184, 1409252152, 1421317667, 1434417369, 1447340048, 1469981436, 1489323297, 1529575278, 1539980552, 1550528364, 1560243454, 1602412196, 1624363048, 1639334136, 1702083768, 1714978342, 1748086032, 1771087164, 1783135376, 1795348632, 1825622106, 1843871568, 1870885464, 1912556492, 1959975248, 1985764396, 2039433704, 2067371152, 2086425264, 2113878228, 2117473259, 2166288432, 2171010072, 2200749936, 2309970828, 2340365181, 2361449552, 2403618294, 2434162808, 2436544572, 2572467513, 2674703064, 2694965966, 2746992336, 2804221343, 2818504304, 2842635334, 2868834738, 2939962872, 2978646594, 3059150556, 3079961104, 3101056728, 3120486908, 3204824392, 3248726096, 3278668272, 3346973861, 3404167536, 3429956684, 3542174328, 3590697264, 3651244212, 3741770928, 3825112984, 3971528792, 4042448949, 4078867408, 4227756456, 4234946518, 4263953001, 4342020144, 4619941656, 4680730362, 4807236588, 4868325616, 4873089144, 5144935026, 5349406128, 5389931932, 5460852089, 5608442686, 5685270668, 5737669476, 5879925744, 5957293188, 6118301112, 6202113456, 6240973816, 6352419777, 6409648784, 6693947722, 6859913368, 7084348656, 7302488424, 7650225968, 7943057584, 8084897898, 8412664029, 8455512912, 8469893036, 8527906002, 9239883312, 9361460724, 9432380881, 9614473176, 9746178288, 10040921583, 10289870052, 10779863864, 10921704178, 11216885372, 11370541336, 11475338952, 11914586376, 12236602224, 12481947632, 12704839554, 13387895444, 13719826736, 14604976848, 14822312813, 16169795796, 16382556267, 16825328058, 16939786072, 17055812004, 18722921448, 18864761762, 19228946352, 20081843166, 20579740104, 21559727728, 21843408356, 22433770744, 22741082672, 22950677904, 23829172752, 25409679108, 26775790888, 28297142643, 29644625626, 32339591592, 32765112534, 33650656116, 33879572144, 34111624008, 37445842896, 37729523524, 40163686332, 41159480208, 43686816712, 44466938439, 44867541488, 50819358216, 53551581776, 56594285286, 59289251252, 64679183184, 65530225068, 67301312232, 68223248016, 75459047048, 80327372664, 87373633424, 88933876878, 101638716432, 103756189691, 113188570572, 118578502504, 131060450136, 134602624464, 150918094096, 160654745328, 177867753756, 207512379382, 226377141144, 237157005008, 262120900272, 311268569073, 355735507512, 415024758764, 452754282288, 622537138146, 711471015024, 830049517528, 1245074276292, 1660099035056, 2490148552584, 4980297105168]

約数ペア:

[(1, 4980297105168), (2, 2490148552584), (3, 1660099035056), (4, 1245074276292), (6, 830049517528), (7, 711471015024), (8, 622537138146), (11, 452754282288), (12, 415024758764), (14, 355735507512), (16, 311268569073), (19, 262120900272), (21, 237157005008), (22, 226377141144), (24, 207512379382), (28, 177867753756), (31, 160654745328), (33, 150918094096), (37, 134602624464), (38, 131060450136), (42, 118578502504), (44, 113188570572), (48, 103756189691), (49, 101638716432), (56, 88933876878), (57, 87373633424), (62, 80327372664), (66, 75459047048), (73, 68223248016), (74, 67301312232), (76, 65530225068), (77, 64679183184), (84, 59289251252), (88, 56594285286), (93, 53551581776), (98, 50819358216), (111, 44867541488), (112, 44466938439), (114, 43686816712), (121, 41159480208), (124, 40163686332), (132, 37729523524), (133, 37445842896), (146, 34111624008), (147, 33879572144), (148, 33650656116), (152, 32765112534), (154, 32339591592), (168, 29644625626), (176, 28297142643), (186, 26775790888), (196, 25409679108), (209, 23829172752), (217, 22950677904), (219, 22741082672), (222, 22433770744), (228, 21843408356), (231, 21559727728), (242, 20579740104), (248, 20081843166), (259, 19228946352), (264, 18864761762), (266, 18722921448), (292, 17055812004), (294, 16939786072), (296, 16825328058), (304, 16382556267), (308, 16169795796), (336, 14822312813), (341, 14604976848), (363, 13719826736), (372, 13387895444), (392, 12704839554), (399, 12481947632), (407, 12236602224), (418, 11914586376), (434, 11475338952), (438, 11370541336), (444, 11216885372), (456, 10921704178), (462, 10779863864), (484, 10289870052), (496, 10040921583), (511, 9746178288), (518, 9614473176), (528, 9432380881), (532, 9361460724), (539, 9239883312), (584, 8527906002), (588, 8469893036), (589, 8455512912), (592, 8412664029), (616, 8084897898), (627, 7943057584), (651, 7650225968), (682, 7302488424), (703, 7084348656), (726, 6859913368), (744, 6693947722), (777, 6409648784), (784, 6352419777), (798, 6240973816), (803, 6202113456), (814, 6118301112), (836, 5957293188), (847, 5879925744), (868, 5737669476), (876, 5685270668), (888, 5608442686), (912, 5460852089), (924, 5389931932), (931, 5349406128), (968, 5144935026), (1022, 4873089144), (1023, 4868325616), (1036, 4807236588), (1064, 4680730362), (1078, 4619941656), (1147, 4342020144), (1168, 4263953001), (1176, 4234946518), (1178, 4227756456), (1221, 4078867408), (1232, 4042448949), (1254, 3971528792), (1302, 3825112984), (1331, 3741770928), (1364, 3651244212), (1387, 3590697264), (1406, 3542174328), (1452, 3429956684), (1463, 3404167536), (1488, 3346973861), (1519, 3278668272), (1533, 3248726096), (1554, 3204824392), (1596, 3120486908), (1606, 3101056728), (1617, 3079961104), (1628, 3059150556), (1672, 2978646594), (1694, 2939962872), (1736, 2868834738), (1752, 2842635334), (1767, 2818504304), (1776, 2804221343), (1813, 2746992336), (1848, 2694965966), (1862, 2674703064), (1936, 2572467513), (2044, 2436544572), (2046, 2434162808), (2072, 2403618294), (2109, 2361449552), (2128, 2340365181), (2156, 2309970828), (2263, 2200749936), (2294, 2171010072), (2299, 2166288432), (2352, 2117473259), (2356, 2113878228), (2387, 2086425264), (2409, 2067371152), (2442, 2039433704), (2508, 1985764396), (2541, 1959975248), (2604, 1912556492), (2662, 1870885464), (2701, 1843871568), (2728, 1825622106), (2774, 1795348632), (2793, 1783135376), (2812, 1771087164), (2849, 1748086032), (2904, 1714978342), (2926, 1702083768), (3038, 1639334136), (3066, 1624363048), (3108, 1602412196), (3192, 1560243454), (3212, 1550528364), (3234, 1539980552), (3256, 1529575278), (3344, 1489323297), (3388, 1469981436), (3441, 1447340048), (3472, 1434417369), (3504, 1421317667), (3534, 1409252152), (3577, 1392311184), (3626, 1373496168), (3696, 1347482983), (3724, 1337351532), (3751, 1327725168), (3993, 1247256976), (4088, 1218272286), (4092, 1217081404), (4123, 1207930416), (4144, 1201809147), (4161, 1196899088), (4218, 1180724776), (4312, 1154985414), (4389, 1134722512), (4477, 1112418384), (4526, 1100374968), (4557, 1092889424), (4588, 1085505036), (4598, 1083144216), (4712, 1056939114), (4774, 1043212632), (4818, 1033685576), (4884, 1019716852), (4921, 1012049808), (5016, 992882198), (5082, 979987624), (5208, 956278246), (5324, 935442732), (5402, 921935784), (5439, 915664112), (5456, 912811053), (5548, 897674316), (5586, 891567688), (5621, 886016208), (5624, 885543582), (5698, 874043016), (5808, 857489171), (5852, 851041884), (5929, 839989392), (6076, 819667068), (6132, 812181524), (6216, 801206098), (6384, 780121727), (6424, 775264182), (6468, 769990276), (6479, 768682992), (6512, 764787639), (6776, 734990718), (6789, 733583312), (6882, 723670024), (6897, 722096144), (7068, 704626076), (7154, 696155592), (7161, 695475088), (7252, 686748084), (7448, 668675766), (7502, 663862584), (7733, 644031696), (7986, 623628488), (8029, 620288592), (8103, 614623856), (8176, 609136143), (8184, 608540702), (8246, 603965208), (8322, 598449544), (8436, 590362388), (8547, 582695344), (8624, 577492707), (8778, 567361256), (8833, 563828496), (8954, 556209192), (9052, 550187484), (9114, 546444712), (9176, 542752518), (9196, 541572108), (9317, 534538704), (9424, 528469557), (9548, 521606316), (9636, 516842788), (9709, 512956752), (9768, 509858426), (9842, 506024904), (10032, 496441099), (10164, 489993812), (10241, 486309648), (10416, 478139123), (10648, 467721366), (10731, 464103728), (10804, 460967892), (10878, 457832056), (11096, 448837158), (11172, 445783844), (11242, 443008104), (11248, 442771791), (11253, 442575056), (11396, 437021508), (11704, 425520942), (11858, 419994696), (12152, 409833534), (12264, 406090762), (12369, 402643472), (12432, 400603049), (12617, 394729104), (12848, 387632091), (12936, 384995138), (12958, 384341496), (13431, 370806128), (13552, 367495359), (13578, 366791656), (13764, 361835012), (13794, 361048072), (14136, 352313038), (14308, 348077796), (14322, 347737544), (14504, 343374042), (14763, 337349936), (14896, 334337883), (15004, 331931292), (15257, 326427024), (15466, 322015848), (15841, 314392848), (15972, 311814244), (16058, 310144296), (16093, 309469776), (16206, 307311928), (16368, 304270351), (16492, 301982604), (16644, 299224772), (16709, 298060752), (16863, 295338736), (16872, 295181194), (17094, 291347672), (17556, 283680628), (17666, 281914248), (17787, 279996464), (17908, 278104596), (18104, 275093742), (18228, 273222356), (18352, 271376259), (18392, 270786054), (18634, 267269352), (18907, 263410224), (19096, 260803158), (19272, 258421394), (19418, 256478376), (19437, 256227664), (19536, 254929213), (19684, 253012452), (19943, 249726576), (20328, 244996906), (20482, 243154824), (21296, 233860683), (21462, 232051864), (21608, 230483946), (21756, 228916028), (21793, 228527376), (22192, 224418579), (22344, 222891922), (22484, 221504052), (22506, 221287528), (22792, 218510754), (23199, 214677232), (23408, 212760471), (23716, 209997348), (24087, 206762864), (24304, 204916767), (24528, 203045381), (24738, 201321736), (24893, 200068176), (25234, 197364552), (25289, 196935312), (25872, 192497569), (25916, 192170748), (26257, 189675024), (26499, 187942832), (26862, 185403064), (27156, 183395828), (27528, 180917506), (27588, 180524036), (27951, 178179568), (28272, 176156519), (28616, 174038898), (28644, 173868772), (28861, 172561488), (29008, 171687021), (29127, 170985584), (29526, 168674968), (29711, 167624688), (30008, 165965646), (30514, 163213512), (30723, 162103216), (30932, 161007924), (31339, 158916912), (31682, 157196424), (31944, 155907122), (32116, 155072148), (32186, 154734888), (32412, 153655964), (32984, 150991302), (33288, 149612386), (33418, 149030376), (33726, 147669368), (33744, 147590597), (34188, 145673836), (34447, 144578544), (35112, 141840314), (35332, 140957124), (35574, 139998232), (35816, 139052298), (36208, 137546871), (36456, 136611178), (36784, 135393027), (37268, 133634676), (37814, 131705112), (37851, 131576368), (38192, 130401579), (38544, 129210697), (38836, 128239188), (38874, 128113832), (39347, 126573744), (39368, 126506226), (39886, 124863288), (40656, 122498453), (40964, 121577412), (41261, 120702288), (42924, 116025932), (42997, 115828944), (43216, 115241973), (43512, 114458014), (43586, 114263688), (44688, 111445961), (44968, 110752026), (45012, 110643764), (45353, 109811856), (45584, 109255377), (45771, 108809008), (46398, 107338616), (47432, 104998674), (47523, 104797616), (48174, 103381432), (48279, 103156592), (49247, 101128944), (49476, 100660868), (49786, 100034088), (50127, 99353584), (50468, 98682276), (50578, 98467656), (51319, 97045872), (51832, 96085374), (52514, 94837512), (52998, 93971416), (53724, 92701532), (54131, 92004528), (54312, 91697914), (55056, 90458753), (55176, 90262018), (55902, 89089784), (56203, 88612656), (56721, 87803408), (57232, 87019449), (57288, 86934386), (57722, 86280744), (58254, 85492792), (59052, 84337484), (59422, 83812344), (59829, 83242192), (60016, 82982823), (61028, 81606756), (61446, 81051608), (61831, 80546928), (61864, 80503962), (62678, 79458456), (63364, 78598212), (63888, 77953561), (64232, 77536074), (64372, 77367444), (64824, 76827982), (65219, 76362672), (65379, 76175792), (65968, 75495651), (66576, 74806193), (66836, 74515188), (67452, 73834684), (67963, 73279536), (68376, 72836918), (68894, 72289272), (70224, 70920157), (70664, 70478562), (71148, 69999116), (71269, 69880272), (71632, 69526149), (72912, 68305589), (74536, 66817338), (74679, 66689392), (75628, 65852556), (75702, 65788184), (75867, 65645104), (77672, 64119594), (77748, 64056916), (78694, 63286872), (78736, 63253113), (78771, 63225008), (79772, 62431644), (81928, 60788706), (82522, 60351144), (83731, 59479728), (85063, 58548336), (85848, 58012966), (85994, 57914472), (86583, 57520496), (87024, 57229007), (87172, 57131844), (88319, 56389872), (89133, 55874896), (89936, 55376013), (90024, 55321882), (90706, 54905928), (91542, 54404504), (92796, 53669308), (94017, 52972304), (94864, 52499337), (95046, 52398808), (96348, 51690716), (96558, 51578296), (97163, 51257136), (98494, 50564472), (98952, 50330434), (99572, 50017044), (100254, 49676792), (100936, 49341138), (101156, 49233828), (102638, 48522936), (103341, 48192848), (103664, 48042687), (105028, 47418756), (105996, 46985708), (106799, 46632432), (107448, 46350766), (108262, 46002264), (108624, 45848957), (110352, 45131009), (110887, 44913264), (111804, 44544892), (112406, 44306328), (112651, 44209968), (113442, 43901704), (114576, 43467193), (115444, 43140372), (116508, 42746396), (118041, 42191248), (118104, 42168742), (118844, 41906172), (119658, 41621096), (122056, 40803378), (122892, 40525804), (123662, 40273464), (123728, 40251981), (123783, 40234096), (125356, 39729228), (126728, 39299106), (128464, 38768037), (128744, 38683722), (128991, 38609648), (129648, 38413991), (130438, 38181336), (130758, 38087896), (132349, 37630032), (133672, 37257594), (134904, 36917342), (135926, 36639768), (136059, 36603952), (136752, 36418459), (137788, 36144636), (138787, 35884464), (141328, 35239281), (142296, 34999558), (142538, 34940136), (147741, 33709648), (149072, 33408669), (149358, 33344696), (151256, 32926278), (151404, 32894092), (151734, 32822552), (152551, 32646768), (153957, 32348624), (155344, 32059797), (155496, 32028458), (157388, 31643436), (157542, 31612504), (159544, 31215822), (162393, 30668176), (163856, 30394353), (165044, 30175572), (167462, 29739864), (167827, 29675184), (168609, 29537552), (170126, 29274168), (171696, 29006483), (171988, 28957236), (173166, 28760248), (174251, 28581168), (174344, 28565922), (176638, 28194936), (177023, 28133616), (178266, 27937448), (180048, 27660941), (181412, 27452964), (183084, 27202252), (183799, 27096432), (185493, 26848976), (185592, 26834654), (188034, 26486152), (190092, 26199404), (192696, 25845358), (193116, 25789148), (194326, 25628568), (195657, 25454224), (196988, 25282236), (197904, 25165217), (199144, 25008522), (200508, 24838396), (201872, 24670569), (202312, 24616914), (203889, 24426512), (205276, 24261468), (206682, 24096424), (207977, 23946384), (210056, 23709378), (211992, 23492854), (213598, 23316216), (213807, 23293424), (214896, 23175383), (216524, 23001132), (219373, 22702416), (221774, 22456632), (223608, 22272446), (224812, 22153164), (225302, 22104984), (226884, 21950852), (230888, 21570186), (233016, 21373198), (236082, 21095624), (236208, 21084371), (237688, 20953086), (239316, 20810548), (239723, 20775216), (244112, 20401689), (245784, 20262902), (247324, 20136732), (247566, 20117048), (250712, 19864614), (251193, 19826576), (253456, 19649553), (255189, 19516112), (257488, 19341861), (257982, 19304824), (260876, 19090668), (261516, 19043948), (264698, 18815016), (264957, 18796624), (267344, 18628797), (269808, 18458671), (271852, 18319884), (272118, 18301976), (273823, 18188016), (275576, 18072318), (277574, 17942232), (284592, 17499779), (285076, 17470068), (288827, 17243184), (291489, 17085712), (295482, 16854824), (298716, 16672348), (300979, 16546992), (302512, 16463139), (302808, 16447046), (303468, 16411276), (305102, 16323384), (307914, 16174312), (310992, 16014229), (314776, 15821718), (315084, 15806252), (317471, 15687408), (319088, 15607911), (320397, 15544144), (324786, 15334088), (326821, 15238608), (330088, 15087786), (332661, 14971088), (334924, 14869932), (335654, 14837592), (337218, 14768776), (337953, 14736656), (340252, 14637084), (343976, 14478618), (344729, 14446992), (346332, 14380124), (348502, 14290584), (348688, 14282961), (353276, 14097468), (354046, 14066808), (356532, 13968724), (359233, 13863696), (362824, 13726482), (366168, 13601126), (367598, 13548216), (370986, 13424488), (371184, 13417327), (376068, 13243076), (378917, 13143504), (380184, 13099702), (385392, 12922679), (386232, 12894574), (388652, 12814284), (391314, 12727112), (393976, 12641118), (397047, 12543344), (398288, 12504261), (401016, 12419198), (404624, 12308457), (407778, 12213256), (410552, 12130734), (413364, 12048212), (415954, 11973192), (416361, 11961488), (420112, 11854689), (423984, 11746427), (427196, 11658108), (427614, 11646712), (432817, 11506704), (433048, 11500566), (438746, 11351208), (443548, 11228316), (447216, 11136223), (449624, 11076582), (450604, 11052492), (453768, 10975426), (457653, 10882256), (461776, 10785093), (466032, 10686599), (472164, 10547812), (472967, 10529904), (475376, 10476543), (478632, 10405274), (479446, 10387608), (491568, 10131451), (494648, 10068366), (495132, 10058524), (498883, 9982896), (501424, 9932307), (502386, 9913288), (503481, 9891728), (510378, 9758056), (515964, 9652412), (521752, 9545334), (522753, 9527056), (523032, 9521974), (529396, 9407508), (529914, 9398312), (531069, 9377872), (543704, 9159942), (544236, 9150988), (547646, 9094008), (551152, 9036159), (551397, 9032144), (555148, 8971116), (564509, 8822352), (570152, 8735034), (577654, 8621592), (582978, 8542856), (586117, 8497104), (590964, 8427412), (595441, 8364048), (597432, 8336174), (601958, 8273496), (605616, 8223523), (606936, 8205638), (610204, 8161692), (615828, 8087156), (618233, 8055696), (623931, 7982128), (629552, 7910859), (630168, 7903126), (634942, 7843704), (640794, 7772072), (649572, 7667044), (653642, 7619304), (658119, 7567472), (660176, 7543893), (665322, 7485544), (669848, 7434966), (671308, 7418796), (674436, 7384388), (675906, 7368328), (680141, 7322448), (680504, 7318542), (687952, 7239309), (689458, 7223496), (692664, 7190062), (697004, 7145292), (706552, 7048734), (708092, 7033404), (713064, 6984362), (718466, 6931848), (719169, 6925072), (725648, 6863241), (732336, 6800563), (735196, 6774108), (741972, 6712244), (747593, 6661776), (752136, 6621538), (757834, 6571752), (760368, 6549851), (772464, 6447287), (777304, 6407142), (782628, 6363556), (783959, 6352752), (787952, 6320559), (794094, 6271672), (802032, 6209599), (815556, 6106628), (821104, 6065367), (821469, 6062672), (826728, 6024106), (831908, 5986596), (832722, 5980744), (854392, 5829054), (855228, 5823356), (865634, 5753352), (866096, 5750283), (866481, 5747728), (877492, 5675604), (887096, 5614158), (899248, 5538291), (901208, 5526246), (902937, 5515664), (907536, 5487713), (915306, 5441128), (921041, 5407248), (935693, 5322576), (944328, 5273906), (945934, 5264952), (952413, 5229136), (957264, 5202637), (958892, 5193804), (971509, 5126352), (980463, 5079536), (989296, 5034183), (990264, 5029262), (997766, 4991448), (1004772, 4956644), (1006962, 4945864), (1020756, 4879028), (1031928, 4826206), (1034187, 4815664), (1043504, 4772667), (1045506, 4763528), (1046064, 4760987), (1058792, 4703754), (1059828, 4699156), (1062138, 4688936), (1067857, 4663824), (1077699, 4621232), (1087408, 4579971), (1088472, 4575494), (1095292, 4547004), (1102794, 4516072), (1110296, 4485558), (1129018, 4411176), (1136751, 4381168), (1140304, 4367517), (1155308, 4310796), (1165956, 4271428), (1172234, 4248552), (1174789, 4239312), (1181928, 4213706), (1190882, 4182024), (1194864, 4168087), (1203916, 4136748), (1213872, 4102819), (1219757, 4083024), (1220408, 4080846), (1231656, 4043578), (1236466, 4027848), (1239161, 4019088), (1247862, 3991064), (1260336, 3951563), (1269884, 3921852), (1281588, 3886036), (1298451, 3835568), (1299144, 3833522), (1307284, 3809652), (1316238, 3783736), (1330644, 3742772), (1339696, 3717483), (1342616, 3709398), (1348872, 3692194), (1351812, 3684164), (1360282, 3661224), (1361008, 3659271), (1378916, 3611748), (1385328, 3595031), (1394008, 3572646), (1413104, 3524367), (1416184, 3516702), (1418901, 3509968), (1426128, 3492181), (1436932, 3465924), (1438338, 3462536), (1455839, 3420912), (1470392, 3387054), (1483944, 3356122), (1495186, 3330888), (1496649, 3327632), (1504272, 3310769), (1515668, 3285876), (1526657, 3262224), (1554608, 3203571), (1565256, 3181778), (1567918, 3176376), (1588188, 3135836), (1590889, 3130512), (1631112, 3053314), (1642938, 3031336), (1653456, 3012053), (1663816, 2993298), (1665444, 2990372), (1678061, 2967888), (1693527, 2940784), (1708784, 2914527), (1710456, 2911678), (1731268, 2876676), (1732962, 2873864), (1754984, 2837802), (1758351, 2832368), (1774192, 2807079), (1786323, 2788016), (1802416, 2763123), (1805874, 2757832), (1830612, 2720564), (1842082, 2703624), (1846097, 2697744), (1854699, 2685232), (1871386, 2661288), (1888656, 2636953), (1891868, 2632476), (1904826, 2614568), (1916761, 2598288), (1917784, 2596902), (1943018, 2563176), (1960926, 2539768), (1980528, 2514631), (1995532, 2495724), (2009544, 2478322), (2013924, 2472932), (2021789, 2463312), (2040423, 2440816), (2041512, 2439514), (2063856, 2413103), (2068374, 2407832), (2091012, 2381764), (2106853, 2363856), (2117584, 2351877), (2119656, 2349578), (2124276, 2344468), (2135714, 2331912), (2155398, 2310616), (2176944, 2287747), (2190584, 2273502), (2205588, 2258036), (2220592, 2242779)]