13429992956688

素因数分解:

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

素因数の和:495

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 66, 72, 73, 77, 84, 88, 93, 98, 99, 108, 112, 121, 124, 126, 132, 144, 146, 147, 154, 168, 176, 186, 189, 196, 198, 216, 217, 219, 231, 242, 248, 252, 264, 279, 292, 294, 297, 308, 331, 336, 341, 343, 363, 372, 378, 392, 396, 432, 434, 438, 441, 462, 484, 496, 504, 511, 528, 539, 558, 584, 588, 594, 616, 651, 657, 662, 682, 686, 693, 726, 744, 756, 784, 792, 803, 837, 847, 868, 876, 882, 924, 968, 993, 1008, 1022, 1023, 1029, 1078, 1089, 1116, 1168, 1176, 1188, 1232, 1302, 1314, 1323, 1324, 1364, 1372, 1386, 1452, 1488, 1512, 1519, 1533, 1584, 1606, 1617, 1674, 1694, 1736, 1752, 1764, 1848, 1936, 1953, 1971, 1986, 2044, 2046, 2058, 2079, 2156, 2178, 2232, 2263, 2317, 2352, 2376, 2387, 2409, 2541, 2604, 2628, 2646, 2648, 2728, 2744, 2772, 2904, 2979, 3024, 3038, 3066, 3069, 3087, 3212, 3234, 3267, 3348, 3388, 3472, 3504, 3528, 3577, 3641, 3696, 3751, 3773, 3906, 3942, 3972, 4088, 4092, 4116, 4158, 4312, 4356, 4464, 4526, 4557, 4599, 4634, 4752, 4774, 4818, 4851, 5082, 5208, 5256, 5292, 5296, 5456, 5488, 5544, 5621, 5808, 5859, 5929, 5958, 6076, 6132, 6138, 6174, 6424, 6468, 6534, 6696, 6776, 6789, 6951, 7056, 7154, 7161, 7227, 7282, 7502, 7546, 7623, 7812, 7884, 7944, 8176, 8184, 8232, 8316, 8624, 8712, 8833, 8937, 9052, 9114, 9198, 9207, 9261, 9268, 9548, 9636, 9702, 10164, 10261, 10416, 10512, 10584, 10633, 10731, 10923, 11088, 11242, 11253, 11319, 11718, 11858, 11916, 12152, 12264, 12276, 12348, 12848, 12936, 13068, 13392, 13552, 13578, 13671, 13797, 13902, 14308, 14322, 14454, 14553, 14564, 15004, 15092, 15246, 15624, 15768, 15841, 15888, 16219, 16368, 16464, 16632, 16709, 16863, 17424, 17666, 17787, 17874, 18104, 18228, 18396, 18414, 18522, 18536, 19096, 19272, 19404, 20328, 20367, 20522, 20853, 21168, 21266, 21462, 21483, 21681, 21846, 22484, 22506, 22638, 22869, 23436, 23716, 23832, 24163, 24304, 24528, 24552, 24696, 24893, 25039, 25487, 25872, 26136, 26257, 26499, 27156, 27342, 27594, 27804, 28616, 28644, 28908, 29106, 29128, 30008, 30184, 30492, 30783, 31248, 31536, 31682, 31899, 32193, 32438, 32769, 33264, 33418, 33726, 33759, 33957, 35332, 35574, 35748, 36208, 36456, 36792, 36828, 37044, 37072, 38192, 38544, 38808, 39347, 40051, 40656, 40734, 41013, 41044, 41503, 41706, 42532, 42924, 42966, 43362, 43692, 44968, 45012, 45276, 45738, 46872, 47432, 47523, 47664, 48326, 48657, 49104, 49392, 49786, 50078, 50127, 50589, 50974, 52272, 52514, 52998, 53361, 54312, 54684, 55188, 55608, 57232, 57288, 57816, 58212, 58256, 60016, 60368, 60984, 61101, 61566, 61831, 62559, 63364, 63798, 64386, 64449, 64876, 65538, 66836, 67452, 67518, 67914, 70664, 71148, 71496, 71827, 72489, 72912, 73584, 73656, 74088, 74679, 75117, 76461, 77616, 78694, 78771, 79497, 80102, 81468, 82026, 82088, 83006, 83412, 85064, 85848, 85932, 86724, 87384, 89936, 90024, 90552, 91476, 92349, 93744, 94864, 95046, 95697, 96579, 96652, 97314, 98307, 99572, 100156, 100254, 101178, 101277, 101871, 101948, 105028, 105996, 106722, 108624, 109368, 110376, 110887, 111216, 112871, 113533, 114576, 115632, 116424, 116963, 118041, 120153, 121968, 122202, 123132, 123662, 124509, 125118, 126728, 127596, 128772, 128898, 129752, 131076, 133672, 134904, 135036, 135828, 141328, 142296, 142569, 142992, 143654, 144978, 145971, 147312, 148176, 149358, 150234, 150381, 151767, 152922, 157388, 157542, 158994, 160083, 160204, 162936, 164052, 164176, 166012, 166824, 169141, 170128, 171696, 171864, 173448, 174251, 174768, 178409, 180048, 181104, 182952, 183799, 184698, 185493, 190092, 191394, 193158, 193304, 194628, 196614, 199144, 200312, 200508, 202356, 202554, 203742, 203896, 210056, 211992, 213444, 215481, 217467, 218736, 220752, 221774, 224037, 225351, 225742, 227066, 229383, 232848, 233926, 236082, 236313, 238491, 240306, 244404, 246264, 247324, 249018, 250236, 253456, 255192, 257544, 257796, 259504, 262152, 265793, 267344, 269808, 270072, 271656, 273823, 275429, 277047, 280357, 284592, 285138, 287091, 287308, 289956, 291942, 298716, 300468, 300762, 303534, 305844, 314776, 315084, 317988, 320166, 320408, 325872, 328104, 332024, 332661, 333648, 338282, 338613, 340599, 343728, 346896, 348502, 350889, 354123, 356818, 360459, 365904, 367598, 369396, 370986, 373527, 380184, 382788, 386316, 386608, 389256, 393228, 398288, 400624, 401016, 404712, 405108, 407484, 407792, 420112, 423984, 426888, 427707, 430962, 432817, 434934, 437913, 443548, 448074, 450702, 451143, 451484, 454132, 458766, 467852, 472164, 472626, 476982, 480612, 488808, 492528, 494648, 498036, 500472, 502789, 507423, 510384, 515088, 515592, 522753, 524304, 531586, 535227, 540144, 543312, 547646, 550858, 551397, 554094, 556479, 560714, 570276, 574182, 574616, 579912, 583884, 597432, 600936, 601524, 607068, 611688, 629552, 630168, 635976, 640332, 640816, 646443, 652401, 656208, 664048, 665322, 672111, 676053, 676564, 677226, 681198, 688149, 697004, 701778, 708246, 708939, 713636, 720918, 735196, 738792, 741972, 747054, 749053, 760368, 765576, 772632, 776209, 778512, 786456, 790097, 797379, 802032, 809424, 810216, 814968, 821469, 826287, 841071, 853776, 855414, 861924, 865634, 869868, 875826, 887096, 896148, 901404, 902286, 902968, 908264, 917532, 935704, 944328, 945252, 953964, 961224, 977616, 989296, 996072, 997983, 1000944, 1005578, 1014846, 1015839, 1021797, 1031184, 1045506, 1052667, 1062369, 1063172, 1070454, 1081377, 1095292, 1101716, 1102794, 1108188, 1112958, 1120581, 1121428, 1140552, 1148364, 1149232, 1159824, 1167768, 1183987, 1194864, 1201872, 1203048, 1214136, 1219757, 1223376, 1241581, 1248863, 1260336, 1271952, 1280664, 1286593, 1292886, 1298451, 1304802, 1330644, 1344222, 1352106, 1353128, 1354452, 1362396, 1376298, 1394008, 1403556, 1416492, 1417878, 1427272, 1441836, 1470392, 1477584, 1483944, 1494108, 1498106, 1508367, 1522269, 1531152, 1545264, 1552418, 1568259, 1572912, 1580194, 1594758, 1605681, 1620432, 1629936, 1642938, 1652574, 1654191, 1669437, 1682142, 1710828, 1723848, 1731268, 1739736, 1751652, 1774192, 1792296, 1802808, 1804572, 1805936, 1816528, 1835064, 1860551, 1871408, 1888656, 1890504, 1907928, 1916761, 1922448, 1939329, 1962499, 1992144, 1995966, 2011156, 2029692, 2031678, 2043594, 2091012, 2105334, 2124738, 2126344, 2140908, 2162754, 2190584, 2203432, 2205588, 2216376, 2225916, 2241162, 2242856, 2247159, 2281104, 2296728, 2328627, 2335536, 2367974, 2370291, 2392137, 2406096, 2428272, 2439514, 2464407, 2478861, 2483162, 2497726, 2523213, 2561328, 2573186, 2585772, 2596902, 2609604, 2661288, 2688444, 2704212, 2706256, 2708904, 2724792, 2752596, 2788016, 2807112, 2832984, 2835756, 2854544, 2883672, 2923723, 2940784, 2967888, 2988216, 2993949, 2996212, 3016734, 3029719, 3044538, 3047517, 3065391, 3104836, 3136518, 3158001, 3160388, 3189516, 3211362, 3285876, 3305148, 3308382, 3338874, 3364284, 3421656, 3447696, 3462536, 3479472, 3503304, 3519523, 3551961, 3584592, 3605616, 3609144, 3659271, 3670128, 3721102, 3724743, 3746589, 3781008, 3815856, 3833522, 3859779, 3878658, 3895353, 3924998, 3991932, 4022312, 4059384, 4063356, 4087188, 4182024, 4210668, 4249476, 4252688, 4281816, 4325508, 4381168, 4406864, 4411176, 4432752, 4451832, 4482324, 4485712, 4494318, 4525101, 4566807, 4593456, 4657254, 4704777, 4735948, 4740582, 4784274, 4817043, 4879028, 4928814, 4957722, 4962573, 4966324, 4995452, 5046426, 5146372, 5171544, 5193804, 5219208, 5243371, 5322576, 5376888, 5408424, 5417808, 5449584, 5505192, 5530679, 5581653, 5614224, 5665968, 5671512, 5750283, 5767344, 5847446, 5887497, 5976432, 5987898, 5992424, 6033468, 6059438, 6089076, 6095034, 6130782, 6209672, 6273036, 6316002, 6320776, 6379032, 6422724, 6571752, 6610296, 6616764, 6677748, 6728568, 6741477, 6843312, 6925072, 6985881, 7006608, 7039046, 7103922, 7110873, 7176411, 7218288, 7318542, 7393221, 7436583, 7442204, 7449486, 7493178, 7569639, 7667044, 7719558, 7757316, 7790706, 7849996, 7983864, 8044624, 8118768, 8126712, 8174376, 8239583, 8287909, 8364048, 8421336, 8498952, 8538299, 8563632, 8651016, 8691067, 8771169, 8822352, 8903664, 8964648, 8988636, 9050202, 9089157, 9133614, 9314508, 9409554, 9471896, 9481164, 9568548, 9634086, 9758056, 9857628, 9915444, 9925146, 9932648, 9990904, 10092852, 10292744, 10343088, 10387608, 10438416, 10486742, 10558569, 10655883, 10753776, 10816848, 10977813, 11010384, 11061358, 11163306, 11174229, 11239767, 11343024, 11500566, 11579337, 11686059, 11694892, 11774994, 11975796, 11984848, 12066936, 12118876, 12178152, 12190068, 12261564, 12419344, 12546072, 12632004, 12641552, 12758064, 12845448, 13023857, 13143504, 13220592, 13233528, 13355496, 13417327, 13457136, 13482954, 13575303, 13737493, 13971762, 14078092, 14207844, 14221746, 14352822, 14637084, 14786442, 14873166, 14884408, 14898972, 14986356, 15139278, 15334088, 15439116, 15514632, 15581412, 15699992, 15730113, 15967728, 16253424, 16348752, 16479166, 16575818, 16592037, 16744959, 16842672, 16997904, 17076598, 17250849, 17302032, 17382134, 17542338, 17662491, 17929296, 17977272, 18100404, 18178314, 18267228, 18629016, 18819108, 18943792, 18962328, 19137096, 19268172, 19516112, 19715256, 19830888, 19850292, 19865296, 19981808, 20185704, 20224431, 20466061, 20585488, 20775216, 20957643, 20973484, 21117138, 21311766, 21332619, 21955626, 22122716, 22326612, 22348458, 22479534, 23001132, 23158674, 23372118, 23389784, 23549988, 23951592, 24133872, 24237752, 24356304, 24380136, 24523128, 24718749, 24863727, 25092144, 25264008, 25614897, 25690896, 26047714, 26073201, 26313507, 26467056, 26710992, 26834654, 26965908, 27150606, 27267471, 27474986, 27943524, 28156184, 28415688, 28443492, 28705644, 29274168, 29572884, 29746332, 29768816, 29797944, 29972712, 30278556, 30668176, 30878232, 31029264, 31162824, 31399984, 31460226, 31675707, 31967649, 32933439, 32958332, 33151636, 33184074, 33489918, 33522687, 33719301, 34153196, 34501698, 34738011, 34764268, 35084676, 35324982, 35954544, 36200808, 36356628, 36534456, 36703597, 37258032, 37638216, 37924656, 38274192, 38536344, 38714753, 39071571, 39430512, 39661776, 39700584, 40251981, 40371408, 40448862, 40932122, 41212479, 41915286, 41946968, 42234276, 42623532, 42665238, 43911252, 44245432, 44653224, 44696916, 44959068, 46002264, 46317348, 46744236, 46779568, 47099976, 47190339, 47903184, 48475504, 48760272, 49046256, 49437498, 49727454, 49776111, 50234877, 50528016, 51229794, 51752547, 52095428, 52146402, 52627014, 52987473, 53669308, 53931816, 54301212, 54534942, 54949972, 55887048, 56312368, 56831376, 56886984, 57411288, 57677081, 58548336, 59145768, 59492664, 59595888, 59945424, 60557112, 60837469, 61398183, 61756464, 62325648, 62920452, 63351414, 63935298, 65866878, 65916664, 66303272, 66368148, 66979836, 67045374, 67438602, 68306392, 69003396, 69476022, 69528536, 70169352, 70649964, 72401616, 72713256, 73068912, 73407194, 74156247, 74591181, 75276432, 76844691, 77072688, 77429506, 78143142, 78219603, 78940521, 79401168, 80503962, 80897724, 81802413, 81864244, 82424958, 83830572, 83893936, 84468552, 85247064, 85330476, 87822504, 88490864, 89306448, 89393832, 89918136, 90635413, 91166999, 92004528, 92634696, 93488472, 93921289, 94199952, 94380678, 95027121, 98874996, 99454908, 99552222, 100469754, 102459588, 103505094, 104190856, 104292804, 105254028, 105974946, 107338616, 107863632, 108602424, 109069884, 109899944, 110110791, 111774096, 113773968, 114822576, 115354162, 116144259, 117214713, 118291536, 118985328, 120755943, 121114224, 121674938, 122796366, 123637437, 125840904, 126702828, 127870596, 131733756, 131833328, 132606544, 132736296, 133959672, 134090748, 134877204, 136612784, 138006792, 138952044, 139057072, 140338704, 141299928, 141571017, 143262427, 145426512, 146814388, 148312494, 149182362, 149328333, 153689382, 154859012, 156286284, 156439206, 157881042, 161007924, 161795448, 163604826, 163728488, 164849916, 167661144, 168937104, 170494128, 170660952, 173031243, 175645008, 178787664, 179836272, 181270826, 182333998, 182512407, 184194549, 185269392, 186976944, 187842578, 188761356, 190054242, 197749992, 198909816, 199104444, 200939508, 204919176, 207010188, 208381712, 208585608, 210508056, 211949892, 214677232, 217204848, 218139768, 219799888, 220221582, 222468741, 223773543, 230534073, 230708324, 232288518, 234429426, 234658809, 241511886, 243349876, 245592732, 247274874, 251681808, 253405656, 255741192, 256925179, 263467512, 265472592, 267919344, 268181496, 269754408, 271906239, 273500997, 276013584, 277904088, 281763867, 282599856, 283142034, 286524854, 293628776, 296624988, 298364724, 298656666, 307378764, 309718024, 312572568, 312878412, 315762084, 322015848, 323590896, 327209652, 327456976, 329699832, 330332373, 335322288, 341321904, 346062486, 348432777, 351644139, 362267829, 362541652, 364667996, 365024814, 368389098, 370912311, 375685156, 377522712, 380108484, 395499984, 397819632, 398208888, 401879016, 403739567, 409838352, 414020376, 417171216, 421016112, 423899784, 425862283, 429787281, 436279536, 440443164, 444937482, 447547086, 461068146, 461416648, 464577036, 468858852, 469317618, 483023772, 486699752, 491185464, 494549748, 506811312, 511482384, 513850358, 519093729, 526935024, 536362992, 539508816, 543812478, 547001994, 547537221, 552583647, 555808176, 563527734, 566284068, 573049708, 587257552, 593249976, 596729448, 597313332, 614757528, 619436048, 625145136, 625756824, 631524168, 634447891, 644031696, 654419304, 659399664, 660664746, 692124972, 696865554, 703288278, 724535658, 725083304, 729335992, 730049628, 736778196, 741824622, 751370312, 755045424, 760216968, 770775537, 796417776, 803758032, 807479134, 815718717, 820502991, 828040752, 845291601, 847799568, 851724566, 859574562, 880886328, 889874964, 895094172, 922136292, 922833296, 929154072, 937717704, 938635236, 966047544, 973399504, 982370928, 989099496, 990997119, 1002836989, 1027700716, 1038187458, 1045298331, 1087624956, 1094003988, 1095074442, 1105167294, 1127055468, 1132568136, 1146099416, 1186499952, 1193458896, 1194626664, 1211218701, 1229515056, 1251513648, 1263048336, 1268895782, 1277586849, 1289361843, 1308838608, 1321329492, 1384249944, 1393731108, 1406576556, 1449071316, 1450166608, 1458671984, 1460099256, 1473556392, 1483649244, 1502740624, 1520433936, 1541551074, 1557281187, 1614958268, 1631437434, 1641005982, 1642611663, 1690583202, 1703449132, 1719149124, 1761772656, 1779749928, 1790188344, 1844272584, 1858308144, 1875435408, 1877270472, 1903343673, 1932095088, 1978198992, 1981994238, 2005673978, 2055401432, 2076374916, 2090596662, 2175249912, 2188007976, 2190148884, 2210334588, 2254110936, 2265136272, 2292198832, 2312326611, 2389253328, 2422437402, 2447156151, 2461508973, 2535874803, 2537791564, 2555173698, 2578723686, 2642658984, 2768499888, 2787462216, 2813153112, 2826176969, 2898142632, 2920198512, 2947112784, 2967298488, 3008510967, 3083102148, 3114562374, 3229916536, 3262874868, 3282011964, 3285223326, 3381166404, 3406898264, 3438298248, 3559499856, 3580376688, 3633656103, 3688545168, 3754540944, 3806687346, 3832760547, 3868085529, 3963988476, 4011347956, 4110802864, 4152749832, 4181193324, 4350499824, 4376015952, 4380297768, 4420669176, 4441135237, 4508221872, 4624653222, 4844874804, 4894312302, 4923017946, 5071749606, 5075583128, 5110347396, 5157447372, 5285317968, 5574924432, 5626306224, 5652353938, 5710031019, 5796285264, 5934596976, 6017021934, 6166204296, 6229124748, 6459833072, 6525749736, 6564023928, 6570446652, 6762332808, 6813796528, 6876596496, 6936979833, 7267312206, 7613374692, 7665521094, 7736171058, 7927976952, 8022695912, 8305499664, 8362386648, 8478530907, 8760595536, 8841338352, 8882270474, 9025532901, 9249306444, 9689749608, 9788624604, 9846035892, 10143499212, 10151166256, 10220694792, 10314894744, 10900968309, 11304707876, 11420062038, 11498281641, 12034043868, 12332408592, 12458249496, 13051499472, 13128047856, 13140893304, 13323405711, 13524665616, 13873959666, 14534624412, 15226749384, 15331042188, 15472342116, 15855953904, 16045391824, 16724773296, 16957061814, 17130093057, 17764540948, 18051065802, 18498612888, 19379499216, 19577249208, 19692071784, 20286998424, 20441389584, 20629789488, 21801936618, 22609415752, 22840124076, 22996563282, 24068087736, 24916498992, 25435592721, 26281786608, 26646811422, 27076598703, 27747919332, 29069248824, 30453498768, 30662084376, 30944684232, 31087946659, 33914123628, 34260186114, 35529081896, 36102131604, 36997225776, 39154498416, 39384143568, 39970217133, 40573996848, 43603873236, 45218831504, 45680248152, 45993126564, 48136175472, 50871185442, 53293622844, 54153197406, 55495838664, 58138497648, 61324168752, 61889368464, 62175893318, 67828247256, 68520372228, 71058163792, 72204263208, 76306778163, 79940434266, 87207746472, 91360496304, 91986253128, 93263839977, 101742370884, 106587245688, 108306394812, 110991677328, 119910651399, 124351786636, 135656494512, 137040744456, 144408526416, 152613556326, 159880868532, 174415492944, 183972506256, 186527679954, 203484741768, 213174491376, 216612789624, 239821302798, 248703573272, 274081488912, 279791519931, 305227112652, 319761737064, 373055359908, 406969483536, 433225579248, 479642605596, 497407146544, 559583039862, 610454225304, 639523474128, 746110719816, 839374559793, 959285211192, 1119166079724, 1220908450608, 1492221439632, 1678749119586, 1918570422384, 2238332159448, 3357498239172, 4476664318896, 6714996478344, 13429992956688]

約数ペア:

[(1, 13429992956688), (2, 6714996478344), (3, 4476664318896), (4, 3357498239172), (6, 2238332159448), (7, 1918570422384), (8, 1678749119586), (9, 1492221439632), (11, 1220908450608), (12, 1119166079724), (14, 959285211192), (16, 839374559793), (18, 746110719816), (21, 639523474128), (22, 610454225304), (24, 559583039862), (27, 497407146544), (28, 479642605596), (31, 433225579248), (33, 406969483536), (36, 373055359908), (42, 319761737064), (44, 305227112652), (48, 279791519931), (49, 274081488912), (54, 248703573272), (56, 239821302798), (62, 216612789624), (63, 213174491376), (66, 203484741768), (72, 186527679954), (73, 183972506256), (77, 174415492944), (84, 159880868532), (88, 152613556326), (93, 144408526416), (98, 137040744456), (99, 135656494512), (108, 124351786636), (112, 119910651399), (121, 110991677328), (124, 108306394812), (126, 106587245688), (132, 101742370884), (144, 93263839977), (146, 91986253128), (147, 91360496304), (154, 87207746472), (168, 79940434266), (176, 76306778163), (186, 72204263208), (189, 71058163792), (196, 68520372228), (198, 67828247256), (216, 62175893318), (217, 61889368464), (219, 61324168752), (231, 58138497648), (242, 55495838664), (248, 54153197406), (252, 53293622844), (264, 50871185442), (279, 48136175472), (292, 45993126564), (294, 45680248152), (297, 45218831504), (308, 43603873236), (331, 40573996848), (336, 39970217133), (341, 39384143568), (343, 39154498416), (363, 36997225776), (372, 36102131604), (378, 35529081896), (392, 34260186114), (396, 33914123628), (432, 31087946659), (434, 30944684232), (438, 30662084376), (441, 30453498768), (462, 29069248824), (484, 27747919332), (496, 27076598703), (504, 26646811422), (511, 26281786608), (528, 25435592721), (539, 24916498992), (558, 24068087736), (584, 22996563282), (588, 22840124076), (594, 22609415752), (616, 21801936618), (651, 20629789488), (657, 20441389584), (662, 20286998424), (682, 19692071784), (686, 19577249208), (693, 19379499216), (726, 18498612888), (744, 18051065802), (756, 17764540948), (784, 17130093057), (792, 16957061814), (803, 16724773296), (837, 16045391824), (847, 15855953904), (868, 15472342116), (876, 15331042188), (882, 15226749384), (924, 14534624412), (968, 13873959666), (993, 13524665616), (1008, 13323405711), (1022, 13140893304), (1023, 13128047856), (1029, 13051499472), (1078, 12458249496), (1089, 12332408592), (1116, 12034043868), (1168, 11498281641), (1176, 11420062038), (1188, 11304707876), (1232, 10900968309), (1302, 10314894744), (1314, 10220694792), (1323, 10151166256), (1324, 10143499212), (1364, 9846035892), (1372, 9788624604), (1386, 9689749608), (1452, 9249306444), (1488, 9025532901), (1512, 8882270474), (1519, 8841338352), (1533, 8760595536), (1584, 8478530907), (1606, 8362386648), (1617, 8305499664), (1674, 8022695912), (1694, 7927976952), (1736, 7736171058), (1752, 7665521094), (1764, 7613374692), (1848, 7267312206), (1936, 6936979833), (1953, 6876596496), (1971, 6813796528), (1986, 6762332808), (2044, 6570446652), (2046, 6564023928), (2058, 6525749736), (2079, 6459833072), (2156, 6229124748), (2178, 6166204296), (2232, 6017021934), (2263, 5934596976), (2317, 5796285264), (2352, 5710031019), (2376, 5652353938), (2387, 5626306224), (2409, 5574924432), (2541, 5285317968), (2604, 5157447372), (2628, 5110347396), (2646, 5075583128), (2648, 5071749606), (2728, 4923017946), (2744, 4894312302), (2772, 4844874804), (2904, 4624653222), (2979, 4508221872), (3024, 4441135237), (3038, 4420669176), (3066, 4380297768), (3069, 4376015952), (3087, 4350499824), (3212, 4181193324), (3234, 4152749832), (3267, 4110802864), (3348, 4011347956), (3388, 3963988476), (3472, 3868085529), (3504, 3832760547), (3528, 3806687346), (3577, 3754540944), (3641, 3688545168), (3696, 3633656103), (3751, 3580376688), (3773, 3559499856), (3906, 3438298248), (3942, 3406898264), (3972, 3381166404), (4088, 3285223326), (4092, 3282011964), (4116, 3262874868), (4158, 3229916536), (4312, 3114562374), (4356, 3083102148), (4464, 3008510967), (4526, 2967298488), (4557, 2947112784), (4599, 2920198512), (4634, 2898142632), (4752, 2826176969), (4774, 2813153112), (4818, 2787462216), (4851, 2768499888), (5082, 2642658984), (5208, 2578723686), (5256, 2555173698), (5292, 2537791564), (5296, 2535874803), (5456, 2461508973), (5488, 2447156151), (5544, 2422437402), (5621, 2389253328), (5808, 2312326611), (5859, 2292198832), (5929, 2265136272), (5958, 2254110936), (6076, 2210334588), (6132, 2190148884), (6138, 2188007976), (6174, 2175249912), (6424, 2090596662), (6468, 2076374916), (6534, 2055401432), (6696, 2005673978), (6776, 1981994238), (6789, 1978198992), (6951, 1932095088), (7056, 1903343673), (7154, 1877270472), (7161, 1875435408), (7227, 1858308144), (7282, 1844272584), (7502, 1790188344), (7546, 1779749928), (7623, 1761772656), (7812, 1719149124), (7884, 1703449132), (7944, 1690583202), (8176, 1642611663), (8184, 1641005982), (8232, 1631437434), (8316, 1614958268), (8624, 1557281187), (8712, 1541551074), (8833, 1520433936), (8937, 1502740624), (9052, 1483649244), (9114, 1473556392), (9198, 1460099256), (9207, 1458671984), (9261, 1450166608), (9268, 1449071316), (9548, 1406576556), (9636, 1393731108), (9702, 1384249944), (10164, 1321329492), (10261, 1308838608), (10416, 1289361843), (10512, 1277586849), (10584, 1268895782), (10633, 1263048336), (10731, 1251513648), (10923, 1229515056), (11088, 1211218701), (11242, 1194626664), (11253, 1193458896), (11319, 1186499952), (11718, 1146099416), (11858, 1132568136), (11916, 1127055468), (12152, 1105167294), (12264, 1095074442), (12276, 1094003988), (12348, 1087624956), (12848, 1045298331), (12936, 1038187458), (13068, 1027700716), (13392, 1002836989), (13552, 990997119), (13578, 989099496), (13671, 982370928), (13797, 973399504), (13902, 966047544), (14308, 938635236), (14322, 937717704), (14454, 929154072), (14553, 922833296), (14564, 922136292), (15004, 895094172), (15092, 889874964), (15246, 880886328), (15624, 859574562), (15768, 851724566), (15841, 847799568), (15888, 845291601), (16219, 828040752), (16368, 820502991), (16464, 815718717), (16632, 807479134), (16709, 803758032), (16863, 796417776), (17424, 770775537), (17666, 760216968), (17787, 755045424), (17874, 751370312), (18104, 741824622), (18228, 736778196), (18396, 730049628), (18414, 729335992), (18522, 725083304), (18536, 724535658), (19096, 703288278), (19272, 696865554), (19404, 692124972), (20328, 660664746), (20367, 659399664), (20522, 654419304), (20853, 644031696), (21168, 634447891), (21266, 631524168), (21462, 625756824), (21483, 625145136), (21681, 619436048), (21846, 614757528), (22484, 597313332), (22506, 596729448), (22638, 593249976), (22869, 587257552), (23436, 573049708), (23716, 566284068), (23832, 563527734), (24163, 555808176), (24304, 552583647), (24528, 547537221), (24552, 547001994), (24696, 543812478), (24893, 539508816), (25039, 536362992), (25487, 526935024), (25872, 519093729), (26136, 513850358), (26257, 511482384), (26499, 506811312), (27156, 494549748), (27342, 491185464), (27594, 486699752), (27804, 483023772), (28616, 469317618), (28644, 468858852), (28908, 464577036), (29106, 461416648), (29128, 461068146), (30008, 447547086), (30184, 444937482), (30492, 440443164), (30783, 436279536), (31248, 429787281), (31536, 425862283), (31682, 423899784), (31899, 421016112), (32193, 417171216), (32438, 414020376), (32769, 409838352), (33264, 403739567), (33418, 401879016), (33726, 398208888), (33759, 397819632), (33957, 395499984), (35332, 380108484), (35574, 377522712), (35748, 375685156), (36208, 370912311), (36456, 368389098), (36792, 365024814), (36828, 364667996), (37044, 362541652), (37072, 362267829), (38192, 351644139), (38544, 348432777), (38808, 346062486), (39347, 341321904), (40051, 335322288), (40656, 330332373), (40734, 329699832), (41013, 327456976), (41044, 327209652), (41503, 323590896), (41706, 322015848), (42532, 315762084), (42924, 312878412), (42966, 312572568), (43362, 309718024), (43692, 307378764), (44968, 298656666), (45012, 298364724), (45276, 296624988), (45738, 293628776), (46872, 286524854), (47432, 283142034), (47523, 282599856), (47664, 281763867), (48326, 277904088), (48657, 276013584), (49104, 273500997), (49392, 271906239), (49786, 269754408), (50078, 268181496), (50127, 267919344), (50589, 265472592), (50974, 263467512), (52272, 256925179), (52514, 255741192), (52998, 253405656), (53361, 251681808), (54312, 247274874), (54684, 245592732), (55188, 243349876), (55608, 241511886), (57232, 234658809), (57288, 234429426), (57816, 232288518), (58212, 230708324), (58256, 230534073), (60016, 223773543), (60368, 222468741), (60984, 220221582), (61101, 219799888), (61566, 218139768), (61831, 217204848), (62559, 214677232), (63364, 211949892), (63798, 210508056), (64386, 208585608), (64449, 208381712), (64876, 207010188), (65538, 204919176), (66836, 200939508), (67452, 199104444), (67518, 198909816), (67914, 197749992), (70664, 190054242), (71148, 188761356), (71496, 187842578), (71827, 186976944), (72489, 185269392), (72912, 184194549), (73584, 182512407), (73656, 182333998), (74088, 181270826), (74679, 179836272), (75117, 178787664), (76461, 175645008), (77616, 173031243), (78694, 170660952), (78771, 170494128), (79497, 168937104), (80102, 167661144), (81468, 164849916), (82026, 163728488), (82088, 163604826), (83006, 161795448), (83412, 161007924), (85064, 157881042), (85848, 156439206), (85932, 156286284), (86724, 154859012), (87384, 153689382), (89936, 149328333), (90024, 149182362), (90552, 148312494), (91476, 146814388), (92349, 145426512), (93744, 143262427), (94864, 141571017), (95046, 141299928), (95697, 140338704), (96579, 139057072), (96652, 138952044), (97314, 138006792), (98307, 136612784), (99572, 134877204), (100156, 134090748), (100254, 133959672), (101178, 132736296), (101277, 132606544), (101871, 131833328), (101948, 131733756), (105028, 127870596), (105996, 126702828), (106722, 125840904), (108624, 123637437), (109368, 122796366), (110376, 121674938), (110887, 121114224), (111216, 120755943), (112871, 118985328), (113533, 118291536), (114576, 117214713), (115632, 116144259), (116424, 115354162), (116963, 114822576), (118041, 113773968), (120153, 111774096), (121968, 110110791), (122202, 109899944), (123132, 109069884), (123662, 108602424), (124509, 107863632), (125118, 107338616), (126728, 105974946), (127596, 105254028), (128772, 104292804), (128898, 104190856), (129752, 103505094), (131076, 102459588), (133672, 100469754), (134904, 99552222), (135036, 99454908), (135828, 98874996), (141328, 95027121), (142296, 94380678), (142569, 94199952), (142992, 93921289), (143654, 93488472), (144978, 92634696), (145971, 92004528), (147312, 91166999), (148176, 90635413), (149358, 89918136), (150234, 89393832), (150381, 89306448), (151767, 88490864), (152922, 87822504), (157388, 85330476), (157542, 85247064), (158994, 84468552), (160083, 83893936), (160204, 83830572), (162936, 82424958), (164052, 81864244), (164176, 81802413), (166012, 80897724), (166824, 80503962), (169141, 79401168), (170128, 78940521), (171696, 78219603), (171864, 78143142), (173448, 77429506), (174251, 77072688), (174768, 76844691), (178409, 75276432), (180048, 74591181), (181104, 74156247), (182952, 73407194), (183799, 73068912), (184698, 72713256), (185493, 72401616), (190092, 70649964), (191394, 70169352), (193158, 69528536), (193304, 69476022), (194628, 69003396), (196614, 68306392), (199144, 67438602), (200312, 67045374), (200508, 66979836), (202356, 66368148), (202554, 66303272), (203742, 65916664), (203896, 65866878), (210056, 63935298), (211992, 63351414), (213444, 62920452), (215481, 62325648), (217467, 61756464), (218736, 61398183), (220752, 60837469), (221774, 60557112), (224037, 59945424), (225351, 59595888), (225742, 59492664), (227066, 59145768), (229383, 58548336), (232848, 57677081), (233926, 57411288), (236082, 56886984), (236313, 56831376), (238491, 56312368), (240306, 55887048), (244404, 54949972), (246264, 54534942), (247324, 54301212), (249018, 53931816), (250236, 53669308), (253456, 52987473), (255192, 52627014), (257544, 52146402), (257796, 52095428), (259504, 51752547), (262152, 51229794), (265793, 50528016), (267344, 50234877), (269808, 49776111), (270072, 49727454), (271656, 49437498), (273823, 49046256), (275429, 48760272), (277047, 48475504), (280357, 47903184), (284592, 47190339), (285138, 47099976), (287091, 46779568), (287308, 46744236), (289956, 46317348), (291942, 46002264), (298716, 44959068), (300468, 44696916), (300762, 44653224), (303534, 44245432), (305844, 43911252), (314776, 42665238), (315084, 42623532), (317988, 42234276), (320166, 41946968), (320408, 41915286), (325872, 41212479), (328104, 40932122), (332024, 40448862), (332661, 40371408), (333648, 40251981), (338282, 39700584), (338613, 39661776), (340599, 39430512), (343728, 39071571), (346896, 38714753), (348502, 38536344), (350889, 38274192), (354123, 37924656), (356818, 37638216), (360459, 37258032), (365904, 36703597), (367598, 36534456), (369396, 36356628), (370986, 36200808), (373527, 35954544), (380184, 35324982), (382788, 35084676), (386316, 34764268), (386608, 34738011), (389256, 34501698), (393228, 34153196), (398288, 33719301), (400624, 33522687), (401016, 33489918), (404712, 33184074), (405108, 33151636), (407484, 32958332), (407792, 32933439), (420112, 31967649), (423984, 31675707), (426888, 31460226), (427707, 31399984), (430962, 31162824), (432817, 31029264), (434934, 30878232), (437913, 30668176), (443548, 30278556), (448074, 29972712), (450702, 29797944), (451143, 29768816), (451484, 29746332), (454132, 29572884), (458766, 29274168), (467852, 28705644), (472164, 28443492), (472626, 28415688), (476982, 28156184), (480612, 27943524), (488808, 27474986), (492528, 27267471), (494648, 27150606), (498036, 26965908), (500472, 26834654), (502789, 26710992), (507423, 26467056), (510384, 26313507), (515088, 26073201), (515592, 26047714), (522753, 25690896), (524304, 25614897), (531586, 25264008), (535227, 25092144), (540144, 24863727), (543312, 24718749), (547646, 24523128), (550858, 24380136), (551397, 24356304), (554094, 24237752), (556479, 24133872), (560714, 23951592), (570276, 23549988), (574182, 23389784), (574616, 23372118), (579912, 23158674), (583884, 23001132), (597432, 22479534), (600936, 22348458), (601524, 22326612), (607068, 22122716), (611688, 21955626), (629552, 21332619), (630168, 21311766), (635976, 21117138), (640332, 20973484), (640816, 20957643), (646443, 20775216), (652401, 20585488), (656208, 20466061), (664048, 20224431), (665322, 20185704), (672111, 19981808), (676053, 19865296), (676564, 19850292), (677226, 19830888), (681198, 19715256), (688149, 19516112), (697004, 19268172), (701778, 19137096), (708246, 18962328), (708939, 18943792), (713636, 18819108), (720918, 18629016), (735196, 18267228), (738792, 18178314), (741972, 18100404), (747054, 17977272), (749053, 17929296), (760368, 17662491), (765576, 17542338), (772632, 17382134), (776209, 17302032), (778512, 17250849), (786456, 17076598), (790097, 16997904), (797379, 16842672), (802032, 16744959), (809424, 16592037), (810216, 16575818), (814968, 16479166), (821469, 16348752), (826287, 16253424), (841071, 15967728), (853776, 15730113), (855414, 15699992), (861924, 15581412), (865634, 15514632), (869868, 15439116), (875826, 15334088), (887096, 15139278), (896148, 14986356), (901404, 14898972), (902286, 14884408), (902968, 14873166), (908264, 14786442), (917532, 14637084), (935704, 14352822), (944328, 14221746), (945252, 14207844), (953964, 14078092), (961224, 13971762), (977616, 13737493), (989296, 13575303), (996072, 13482954), (997983, 13457136), (1000944, 13417327), (1005578, 13355496), (1014846, 13233528), (1015839, 13220592), (1021797, 13143504), (1031184, 13023857), (1045506, 12845448), (1052667, 12758064), (1062369, 12641552), (1063172, 12632004), (1070454, 12546072), (1081377, 12419344), (1095292, 12261564), (1101716, 12190068), (1102794, 12178152), (1108188, 12118876), (1112958, 12066936), (1120581, 11984848), (1121428, 11975796), (1140552, 11774994), (1148364, 11694892), (1149232, 11686059), (1159824, 11579337), (1167768, 11500566), (1183987, 11343024), (1194864, 11239767), (1201872, 11174229), (1203048, 11163306), (1214136, 11061358), (1219757, 11010384), (1223376, 10977813), (1241581, 10816848), (1248863, 10753776), (1260336, 10655883), (1271952, 10558569), (1280664, 10486742), (1286593, 10438416), (1292886, 10387608), (1298451, 10343088), (1304802, 10292744), (1330644, 10092852), (1344222, 9990904), (1352106, 9932648), (1353128, 9925146), (1354452, 9915444), (1362396, 9857628), (1376298, 9758056), (1394008, 9634086), (1403556, 9568548), (1416492, 9481164), (1417878, 9471896), (1427272, 9409554), (1441836, 9314508), (1470392, 9133614), (1477584, 9089157), (1483944, 9050202), (1494108, 8988636), (1498106, 8964648), (1508367, 8903664), (1522269, 8822352), (1531152, 8771169), (1545264, 8691067), (1552418, 8651016), (1568259, 8563632), (1572912, 8538299), (1580194, 8498952), (1594758, 8421336), (1605681, 8364048), (1620432, 8287909), (1629936, 8239583), (1642938, 8174376), (1652574, 8126712), (1654191, 8118768), (1669437, 8044624), (1682142, 7983864), (1710828, 7849996), (1723848, 7790706), (1731268, 7757316), (1739736, 7719558), (1751652, 7667044), (1774192, 7569639), (1792296, 7493178), (1802808, 7449486), (1804572, 7442204), (1805936, 7436583), (1816528, 7393221), (1835064, 7318542), (1860551, 7218288), (1871408, 7176411), (1888656, 7110873), (1890504, 7103922), (1907928, 7039046), (1916761, 7006608), (1922448, 6985881), (1939329, 6925072), (1962499, 6843312), (1992144, 6741477), (1995966, 6728568), (2011156, 6677748), (2029692, 6616764), (2031678, 6610296), (2043594, 6571752), (2091012, 6422724), (2105334, 6379032), (2124738, 6320776), (2126344, 6316002), (2140908, 6273036), (2162754, 6209672), (2190584, 6130782), (2203432, 6095034), (2205588, 6089076), (2216376, 6059438), (2225916, 6033468), (2241162, 5992424), (2242856, 5987898), (2247159, 5976432), (2281104, 5887497), (2296728, 5847446), (2328627, 5767344), (2335536, 5750283), (2367974, 5671512), (2370291, 5665968), (2392137, 5614224), (2406096, 5581653), (2428272, 5530679), (2439514, 5505192), (2464407, 5449584), (2478861, 5417808), (2483162, 5408424), (2497726, 5376888), (2523213, 5322576), (2561328, 5243371), (2573186, 5219208), (2585772, 5193804), (2596902, 5171544), (2609604, 5146372), (2661288, 5046426), (2688444, 4995452), (2704212, 4966324), (2706256, 4962573), (2708904, 4957722), (2724792, 4928814), (2752596, 4879028), (2788016, 4817043), (2807112, 4784274), (2832984, 4740582), (2835756, 4735948), (2854544, 4704777), (2883672, 4657254), (2923723, 4593456), (2940784, 4566807), (2967888, 4525101), (2988216, 4494318), (2993949, 4485712), (2996212, 4482324), (3016734, 4451832), (3029719, 4432752), (3044538, 4411176), (3047517, 4406864), (3065391, 4381168), (3104836, 4325508), (3136518, 4281816), (3158001, 4252688), (3160388, 4249476), (3189516, 4210668), (3211362, 4182024), (3285876, 4087188), (3305148, 4063356), (3308382, 4059384), (3338874, 4022312), (3364284, 3991932), (3421656, 3924998), (3447696, 3895353), (3462536, 3878658), (3479472, 3859779), (3503304, 3833522), (3519523, 3815856), (3551961, 3781008), (3584592, 3746589), (3605616, 3724743), (3609144, 3721102), (3659271, 3670128)]