239235062976

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 82, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 123, 124, 126, 133, 144, 147, 152, 156, 162, 164, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 243, 246, 247, 248, 252, 266, 273, 279, 287, 288, 294, 304, 312, 324, 328, 336, 342, 351, 364, 369, 372, 378, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 486, 492, 494, 496, 504, 513, 532, 533, 546, 558, 567, 574, 576, 588, 589, 608, 624, 637, 648, 651, 656, 672, 684, 702, 728, 738, 741, 744, 756, 779, 784, 798, 806, 819, 832, 837, 861, 864, 868, 882, 912, 931, 936, 972, 984, 988, 992, 1008, 1026, 1053, 1064, 1066, 1092, 1107, 1116, 1134, 1148, 1176, 1178, 1197, 1209, 1216, 1248, 1271, 1274, 1296, 1302, 1312, 1323, 1344, 1368, 1404, 1456, 1476, 1482, 1488, 1512, 1519, 1539, 1558, 1568, 1596, 1599, 1612, 1638, 1674, 1701, 1722, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1944, 1953, 1968, 1976, 1984, 2009, 2016, 2052, 2106, 2128, 2132, 2184, 2214, 2223, 2232, 2268, 2296, 2337, 2352, 2356, 2394, 2418, 2457, 2496, 2511, 2542, 2548, 2583, 2592, 2604, 2624, 2646, 2736, 2793, 2808, 2821, 2912, 2952, 2964, 2976, 3024, 3038, 3078, 3116, 3136, 3159, 3192, 3198, 3224, 3276, 3321, 3348, 3402, 3444, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3731, 3744, 3813, 3822, 3888, 3906, 3936, 3952, 3969, 4018, 4032, 4104, 4123, 4212, 4256, 4264, 4368, 4428, 4446, 4464, 4536, 4557, 4592, 4617, 4674, 4704, 4712, 4788, 4797, 4836, 4914, 5022, 5084, 5096, 5166, 5184, 5187, 5208, 5292, 5301, 5453, 5472, 5586, 5616, 5642, 5733, 5824, 5859, 5904, 5928, 5952, 6027, 6048, 6076, 6156, 6232, 6318, 6384, 6396, 6448, 6552, 6642, 6669, 6696, 6804, 6888, 6916, 6944, 7011, 7056, 7068, 7182, 7254, 7371, 7448, 7462, 7488, 7533, 7626, 7644, 7657, 7749, 7776, 7812, 7872, 7904, 7938, 8036, 8208, 8246, 8379, 8424, 8463, 8512, 8528, 8736, 8856, 8892, 8897, 8928, 9072, 9114, 9184, 9234, 9348, 9408, 9424, 9576, 9594, 9672, 9828, 9963, 10044, 10127, 10168, 10192, 10332, 10374, 10416, 10584, 10602, 10773, 10881, 10906, 10944, 11172, 11193, 11232, 11284, 11439, 11466, 11718, 11808, 11856, 11907, 12054, 12096, 12103, 12152, 12312, 12369, 12464, 12636, 12768, 12792, 12896, 13104, 13284, 13338, 13392, 13608, 13671, 13776, 13832, 13888, 14022, 14112, 14136, 14364, 14391, 14508, 14742, 14896, 14924, 15066, 15252, 15288, 15314, 15498, 15552, 15561, 15624, 15808, 15876, 15903, 16072, 16359, 16416, 16492, 16523, 16758, 16848, 16926, 17056, 17199, 17472, 17577, 17712, 17784, 17794, 17856, 18081, 18144, 18228, 18368, 18468, 18696, 18848, 19152, 19188, 19344, 19656, 19747, 19926, 20007, 20088, 20254, 20336, 20384, 20664, 20748, 20832, 21033, 21168, 21204, 21546, 21762, 21812, 22113, 22344, 22386, 22464, 22568, 22878, 22932, 22971, 23247, 23436, 23616, 23712, 23814, 24108, 24149, 24206, 24304, 24624, 24738, 24928, 25137, 25272, 25389, 25536, 25584, 25792, 26117, 26208, 26568, 26676, 26691, 26784, 27216, 27342, 27552, 27664, 28044, 28224, 28272, 28728, 28782, 28861, 29016, 29484, 29792, 29848, 30132, 30381, 30504, 30576, 30628, 30996, 31122, 31248, 31752, 31806, 32144, 32319, 32643, 32718, 32832, 32984, 33046, 33516, 33579, 33696, 33852, 34112, 34317, 34398, 35154, 35424, 35568, 35588, 36162, 36288, 36309, 36456, 36936, 37107, 37392, 37696, 38171, 38304, 38376, 38688, 39312, 39494, 39852, 40014, 40176, 40508, 40672, 40768, 41013, 41328, 41496, 41664, 42066, 42336, 42408, 43092, 43173, 43524, 43624, 44226, 44688, 44772, 45136, 45756, 45864, 45942, 46494, 46683, 46872, 47424, 47628, 47709, 48216, 48298, 48412, 48608, 49077, 49248, 49476, 49569, 49856, 50274, 50544, 50778, 51168, 51597, 52234, 52416, 52731, 53136, 53352, 53382, 53568, 53599, 54243, 54432, 54684, 55104, 55328, 56088, 56544, 57456, 57564, 57722, 58032, 58968, 59241, 59584, 59696, 60021, 60264, 60762, 61008, 61152, 61256, 61992, 62244, 62279, 62496, 63099, 63504, 63612, 64288, 64638, 65286, 65436, 65968, 66092, 67032, 67158, 67392, 67704, 68634, 68796, 68913, 69741, 70308, 70848, 70889, 71136, 71176, 72324, 72447, 72618, 72912, 73872, 74214, 74784, 75411, 76167, 76342, 76608, 76752, 77376, 78351, 78624, 78988, 79704, 80028, 80073, 80352, 81016, 81344, 82026, 82656, 82992, 84132, 84672, 84816, 86184, 86346, 86583, 87048, 87248, 88452, 89376, 89544, 90272, 91143, 91512, 91728, 91884, 92988, 93366, 93744, 95256, 95418, 96432, 96596, 96824, 97216, 97929, 98154, 98496, 98952, 99138, 100548, 100737, 101088, 101556, 102336, 102951, 103194, 104468, 105462, 106272, 106704, 106764, 107198, 108486, 108864, 108927, 109368, 110656, 111321, 112176, 113088, 114513, 114912, 115128, 115444, 115661, 116064, 117936, 118482, 119392, 120042, 120528, 121524, 122016, 122304, 122512, 123039, 123984, 124488, 124558, 124992, 126198, 127008, 127224, 128576, 129276, 129519, 130572, 130872, 131936, 132184, 134064, 134316, 135408, 137268, 137592, 137826, 139482, 140049, 140616, 141778, 142272, 142352, 143127, 144648, 144894, 145236, 145824, 147231, 147744, 148428, 148707, 149568, 150822, 152334, 152684, 153504, 154791, 156702, 157248, 157976, 159408, 160056, 160146, 160704, 160797, 162032, 162729, 164052, 165312, 165984, 168264, 169043, 169632, 172368, 172692, 173166, 174096, 174496, 176904, 177723, 178752, 179088, 180544, 182286, 183024, 183456, 183768, 185976, 186732, 186837, 187488, 189297, 190512, 190836, 192864, 193192, 193648, 195858, 196308, 197904, 198276, 201096, 201474, 202176, 203112, 205902, 206388, 206739, 208936, 210924, 212544, 212667, 213408, 213528, 214396, 216972, 217341, 217854, 218736, 222642, 224352, 226233, 228501, 229026, 229824, 230256, 230888, 231322, 232128, 235053, 235872, 236964, 238784, 240084, 240219, 241056, 243048, 244032, 245024, 246078, 247968, 248976, 249116, 252396, 254016, 254448, 258552, 259038, 259749, 261144, 261744, 263872, 264368, 268128, 268632, 270816, 273429, 274536, 275184, 275652, 278964, 280098, 281232, 283556, 284704, 286254, 289296, 289788, 290472, 291648, 294462, 295488, 296856, 297414, 301644, 302211, 304668, 305368, 307008, 308853, 309582, 313404, 313937, 315952, 318816, 320112, 320292, 321594, 324064, 325458, 326781, 328104, 331968, 333963, 336528, 338086, 339264, 343539, 344736, 345384, 346332, 346983, 348192, 348992, 353808, 355446, 358176, 364572, 366048, 366912, 367536, 369117, 371952, 373464, 373674, 374976, 375193, 378594, 381024, 381672, 385728, 386384, 387296, 391716, 392616, 395808, 396552, 402192, 402948, 406224, 411804, 412776, 413478, 417872, 420147, 421848, 425334, 426816, 427056, 428792, 433944, 434682, 435708, 437472, 441693, 445284, 446121, 448704, 452466, 457002, 458052, 460512, 461776, 462644, 470106, 471744, 473928, 480168, 480438, 482112, 482391, 486096, 488187, 490048, 492156, 495936, 496223, 497952, 498232, 504792, 507129, 508896, 517104, 518076, 519498, 522288, 523488, 528736, 533169, 536256, 537264, 541632, 546858, 549072, 550368, 551304, 557928, 560196, 560511, 562464, 567112, 569408, 572508, 578592, 579576, 580944, 588924, 593712, 594828, 603288, 604422, 609336, 610736, 617706, 619164, 620217, 626808, 627874, 631904, 637632, 638001, 640224, 640584, 643188, 648128, 650916, 652023, 653562, 656208, 667926, 673056, 676172, 685503, 687078, 689472, 690768, 692664, 693966, 696384, 705159, 707616, 710892, 716352, 720657, 729144, 732096, 735072, 738234, 743904, 746928, 747348, 750386, 757188, 762048, 763344, 772768, 774592, 779247, 783432, 785232, 791616, 793104, 804384, 805896, 809627, 812448, 820287, 823608, 825552, 826956, 835744, 840294, 843696, 850668, 854112, 857584, 867888, 869364, 871416, 874944, 883386, 890568, 892242, 904932, 906633, 914004, 916104, 921024, 923552, 925288, 940212, 941811, 947856, 960336, 960876, 964782, 972192, 976374, 980343, 984312, 992446, 995904, 996464, 1001889, 1009584, 1014258, 1017792, 1030617, 1034208, 1036152, 1038996, 1040949, 1044576, 1046976, 1057472, 1066338, 1074528, 1093716, 1098144, 1100736, 1102608, 1115856, 1120392, 1121022, 1124928, 1125579, 1134224, 1145016, 1157184, 1159152, 1161888, 1177848, 1183301, 1187424, 1189656, 1206576, 1208844, 1218672, 1221472, 1235412, 1238328, 1240434, 1253616, 1255748, 1263808, 1276002, 1280448, 1281168, 1286376, 1301832, 1304046, 1307124, 1312416, 1325079, 1335852, 1338363, 1346112, 1352344, 1371006, 1374156, 1381536, 1385328, 1387932, 1410318, 1415232, 1421784, 1441314, 1447173, 1458288, 1470144, 1476468, 1487808, 1488669, 1493856, 1494696, 1500772, 1514376, 1521387, 1526688, 1545536, 1558494, 1566864, 1570464, 1586208, 1599507, 1608768, 1611792, 1619254, 1624896, 1640574, 1647216, 1651104, 1653912, 1671488, 1680588, 1681533, 1687392, 1701336, 1708224, 1715168, 1735776, 1738728, 1742832, 1766772, 1781136, 1784484, 1809864, 1813266, 1828008, 1832208, 1847104, 1850576, 1860651, 1880424, 1883622, 1895712, 1914003, 1920672, 1921752, 1929564, 1944384, 1952748, 1956069, 1960686, 1968624, 1984892, 1992928, 2003778, 2019168, 2028516, 2061234, 2068416, 2072304, 2077992, 2081898, 2089152, 2115477, 2132676, 2149056, 2161971, 2187432, 2196288, 2197559, 2205216, 2231712, 2240784, 2242044, 2251158, 2268448, 2290032, 2318304, 2323776, 2337741, 2355696, 2366602, 2374848, 2379312, 2413152, 2417688, 2428881, 2437344, 2442944, 2460861, 2470824, 2476656, 2480868, 2507232, 2511496, 2552004, 2562336, 2572752, 2603664, 2608092, 2614248, 2624832, 2650158, 2671704, 2676726, 2704688, 2742012, 2748312, 2763072, 2770656, 2775864, 2820636, 2825433, 2843568, 2882628, 2894346, 2916576, 2941029, 2952936, 2977338, 2987712, 2989392, 3001544, 3028752, 3042774, 3053376, 3091851, 3116988, 3122847, 3133728, 3140928, 3172416, 3199014, 3223584, 3238508, 3281148, 3294432, 3302208, 3307824, 3361176, 3363066, 3374784, 3376737, 3402672, 3430336, 3471552, 3477456, 3485664, 3533544, 3549903, 3562272, 3568968, 3619728, 3626532, 3656016, 3664416, 3701152, 3721302, 3760848, 3767244, 3791424, 3828006, 3841344, 3843504, 3859128, 3905496, 3912138, 3921372, 3937248, 3969784, 3985856, 4007556, 4015089, 4038336, 4057032, 4122468, 4144608, 4155984, 4163796, 4230954, 4265352, 4323942, 4341519, 4374864, 4395118, 4410432, 4463424, 4466007, 4481568, 4484088, 4502316, 4536896, 4564161, 4580064, 4636608, 4675482, 4711392, 4733204, 4758624, 4798521, 4826304, 4835376, 4857762, 4874688, 4921722, 4941648, 4953312, 4961736, 5014464, 5022992, 5044599, 5104008, 5124672, 5145504, 5207328, 5216184, 5228496, 5300316, 5343408, 5353452, 5409376, 5484024, 5496624, 5541312, 5551728, 5641272, 5650866, 5687136, 5742009, 5765256, 5788692, 5833152, 5868207, 5882058, 5905872, 5954676, 5978784, 6003088, 6057504, 6085548, 6183702, 6233976, 6245694, 6267456, 6346431, 6398028, 6447168, 6477016, 6562296, 6588864, 6592677, 6615648, 6722352, 6726132, 6753474, 6805344, 6954912, 6971328, 7013223, 7067088, 7099806, 7124544, 7137936, 7239456, 7253064, 7286643, 7312032, 7328832, 7402304, 7442604, 7521696, 7534488, 7656012, 7687008, 7718256, 7810992, 7824276, 7842744, 7874496, 7939568, 8015112, 8030178, 8114064, 8244936, 8289216, 8311968, 8327592, 8461908, 8476299, 8530704, 8647884, 8683038, 8749728, 8790236, 8932014, 8963136, 8968176, 9004632, 9128322, 9160128, 9275553, 9350964, 9368541, 9422784, 9466408, 9517248, 9597042, 9670752, 9715524, 9843444, 9883296, 9906624, 9923472, 10045984, 10089198, 10130211, 10208016, 10291008, 10414656, 10432368, 10456992, 10600632, 10649709, 10686816, 10706904, 10818752, 10968048, 10993248, 11103456, 11282544, 11301732, 11374272, 11484018, 11530512, 11577384, 11736414, 11764116, 11811744, 11909352, 11957568, 12006176, 12115008, 12171096, 12367404, 12467952, 12491388, 12692862, 12796056, 12954032, 13024557, 13124592, 13185354, 13231296, 13398021, 13444704, 13452264, 13506948, 13610688, 13692483, 13909824, 14026446, 14134176, 14199612, 14275872, 14478912, 14506128, 14573286, 14624064, 14885208, 15043392, 15068976, 15133797, 15312024, 15374016, 15382913, 15436512, 15621984, 15648552, 15685488, 15879136, 16030224, 16060356, 16228128, 16489872, 16623936, 16655184, 16923816, 16952598, 17061408, 17226027, 17295768, 17366076, 17499456, 17580472, 17864028, 17936352, 18009264, 18256644, 18551106, 18701928, 18737082, 18932816, 19194084, 19341504, 19431048, 19686888, 19766592, 19778031, 19846944, 20091968, 20178396, 20260422, 20416032, 20864736, 20913984, 21201264, 21299418, 21373632, 21413808, 21859929, 21936096, 21986496, 22206912, 22565088, 22603464, 22968036, 23061024, 23154768, 23472828, 23528232, 23623488, 23818704, 24012352, 24342192, 24734808, 24935904, 24982776, 25385724, 25428897, 25592112, 25908064, 26049114, 26249184, 26370708, 26796042, 26889408, 26904528, 27013896, 27384966, 28052892, 28105623, 28268352, 28399224, 28551744, 29012256, 29146572, 29770416, 30137952, 30267594, 30390633, 30624048, 30765826, 30873024, 31243968, 31297104, 31370976, 31758272, 31949127, 32060448, 32120712, 32456256, 32979744, 33310368, 33847632, 33905196, 34122816, 34452054, 34591536, 34732152, 35160944, 35728056, 35872704, 36018528, 36513288, 37102212, 37403856, 37474164, 37865632, 38388168, 38862096, 39373776, 39556062, 39693888, 40194063, 40356792, 40520844, 40832064, 41077449, 41729472, 42402528, 42598836, 42827616, 43719858, 43872192, 45130176, 45206928, 45936072, 46122048, 46148739, 46309536, 46945656, 47056464, 47637408, 48684384, 49469616, 49871808, 49965552, 50771448, 50857794, 51184224, 51816128, 52098228, 52498368, 52741416, 53592084, 53809056, 54027792, 54769932, 56105784, 56211246, 56798448, 58024512, 58293144, 59334093, 59540832, 60275904, 60535188, 60781266, 61248096, 61531652, 62594208, 62741952, 63898254, 64120896, 64241424, 65579787, 65959488, 66620736, 67695264, 67810392, 68904108, 69183072, 69464304, 70321888, 71456112, 72037056, 73026576, 74204424, 74807712, 74948328, 75731264, 76286691, 76776336, 77724192, 78747552, 79112124, 80388126, 80713584, 81041688, 82154898, 84805056, 85197672, 85655232, 87439716, 90413856, 91171899, 91872144, 92297478, 92619072, 93891312, 94112928, 95274816, 95847381, 97368768, 98939232, 99931104, 101542896, 101715588, 102368448, 104196456, 105482832, 107184168, 107618112, 108055584, 109539864, 112211568, 112422492, 113596896, 116586288, 118668186, 119081664, 120582189, 121070376, 121562532, 122496192, 123063304, 125188416, 127796508, 128482848, 131159574, 135390528, 135620784, 137808216, 138366144, 138446217, 138928608, 140643776, 142912224, 146053152, 148408848, 149615424, 149896656, 152573382, 153552672, 155448384, 157495104, 158224248, 160776252, 161427168, 162083376, 164309796, 170395344, 174879432, 178002279, 180827712, 182343798, 183744288, 184594956, 187782624, 188225856, 191694762, 196739361, 197878464, 199862208, 203085792, 203431176, 208392912, 210965664, 214368336, 216111168, 219079728, 224423136, 224844984, 227193792, 233172576, 237336372, 241164378, 242140752, 243125064, 246126608, 255593016, 256965696, 262319148, 271241568, 275616432, 276892434, 277857216, 285824448, 287542143, 292106304, 296817696, 299793312, 305146764, 307105344, 316448496, 321552504, 322854336, 324166752, 328619592, 340790688, 349758864, 356004558, 364687596, 367488576, 369189912, 375565248, 383389524, 393478722, 406171584, 406862352, 415338651, 416785824, 421931328, 428736672, 438159456, 448846272, 449689968, 466345152, 474672744, 482328756, 484281504, 486250128, 492253216, 511186032, 524638296, 534006837, 542483136, 551232864, 553784868, 575084286, 593635392, 599586624, 610293528, 632896992, 643105008, 648333504, 657239184, 681581376, 699517728, 712009116, 729375192, 738379824, 766779048, 786957444, 813724704, 830677302, 833571648, 857473344, 876318912, 899379936, 949345488, 964657512, 968563008, 972500256, 984506432, 1022372064, 1049276592, 1068013674, 1102465728, 1107569736, 1150168572, 1220587056, 1246015953, 1265793984, 1286210016, 1314478368, 1399035456, 1424018232, 1458750384, 1476759648, 1533558096, 1573914888, 1627449408, 1661354604, 1798759872, 1898690976, 1929315024, 1945000512, 2044744128, 2098553184, 2136027348, 2215139472, 2300337144, 2441174112, 2492031906, 2572420032, 2628956736, 2848036464, 2917500768, 2953519296, 3067116192, 3147829776, 3322709208, 3738047859, 3797381952, 3858630048, 4197106368, 4272054696, 4430278944, 4600674288, 4882348224, 4984063812, 5696072928, 5835001536, 6134232384, 6295659552, 6645418416, 7476095718, 7717260096, 8544109392, 8860557888, 9201348576, 9968127624, 11392145856, 12591319104, 13290836832, 14952191436, 17088218784, 18402697152, 19936255248, 26581673664, 29904382872, 34176437568, 39872510496, 59808765744, 79745020992, 119617531488, 239235062976]

約数ペア:

[(1, 239235062976), (2, 119617531488), (3, 79745020992), (4, 59808765744), (6, 39872510496), (7, 34176437568), (8, 29904382872), (9, 26581673664), (12, 19936255248), (13, 18402697152), (14, 17088218784), (16, 14952191436), (18, 13290836832), (19, 12591319104), (21, 11392145856), (24, 9968127624), (26, 9201348576), (27, 8860557888), (28, 8544109392), (31, 7717260096), (32, 7476095718), (36, 6645418416), (38, 6295659552), (39, 6134232384), (41, 5835001536), (42, 5696072928), (48, 4984063812), (49, 4882348224), (52, 4600674288), (54, 4430278944), (56, 4272054696), (57, 4197106368), (62, 3858630048), (63, 3797381952), (64, 3738047859), (72, 3322709208), (76, 3147829776), (78, 3067116192), (81, 2953519296), (82, 2917500768), (84, 2848036464), (91, 2628956736), (93, 2572420032), (96, 2492031906), (98, 2441174112), (104, 2300337144), (108, 2215139472), (112, 2136027348), (114, 2098553184), (117, 2044744128), (123, 1945000512), (124, 1929315024), (126, 1898690976), (133, 1798759872), (144, 1661354604), (147, 1627449408), (152, 1573914888), (156, 1533558096), (162, 1476759648), (164, 1458750384), (168, 1424018232), (171, 1399035456), (182, 1314478368), (186, 1286210016), (189, 1265793984), (192, 1246015953), (196, 1220587056), (208, 1150168572), (216, 1107569736), (217, 1102465728), (224, 1068013674), (228, 1049276592), (234, 1022372064), (243, 984506432), (246, 972500256), (247, 968563008), (248, 964657512), (252, 949345488), (266, 899379936), (273, 876318912), (279, 857473344), (287, 833571648), (288, 830677302), (294, 813724704), (304, 786957444), (312, 766779048), (324, 738379824), (328, 729375192), (336, 712009116), (342, 699517728), (351, 681581376), (364, 657239184), (369, 648333504), (372, 643105008), (378, 632896992), (392, 610293528), (399, 599586624), (403, 593635392), (416, 575084286), (432, 553784868), (434, 551232864), (441, 542483136), (448, 534006837), (456, 524638296), (468, 511186032), (486, 492253216), (492, 486250128), (494, 484281504), (496, 482328756), (504, 474672744), (513, 466345152), (532, 449689968), (533, 448846272), (546, 438159456), (558, 428736672), (567, 421931328), (574, 416785824), (576, 415338651), (588, 406862352), (589, 406171584), (608, 393478722), (624, 383389524), (637, 375565248), (648, 369189912), (651, 367488576), (656, 364687596), (672, 356004558), (684, 349758864), (702, 340790688), (728, 328619592), (738, 324166752), (741, 322854336), (744, 321552504), (756, 316448496), (779, 307105344), (784, 305146764), (798, 299793312), (806, 296817696), (819, 292106304), (832, 287542143), (837, 285824448), (861, 277857216), (864, 276892434), (868, 275616432), (882, 271241568), (912, 262319148), (931, 256965696), (936, 255593016), (972, 246126608), (984, 243125064), (988, 242140752), (992, 241164378), (1008, 237336372), (1026, 233172576), (1053, 227193792), (1064, 224844984), (1066, 224423136), (1092, 219079728), (1107, 216111168), (1116, 214368336), (1134, 210965664), (1148, 208392912), (1176, 203431176), (1178, 203085792), (1197, 199862208), (1209, 197878464), (1216, 196739361), (1248, 191694762), (1271, 188225856), (1274, 187782624), (1296, 184594956), (1302, 183744288), (1312, 182343798), (1323, 180827712), (1344, 178002279), (1368, 174879432), (1404, 170395344), (1456, 164309796), (1476, 162083376), (1482, 161427168), (1488, 160776252), (1512, 158224248), (1519, 157495104), (1539, 155448384), (1558, 153552672), (1568, 152573382), (1596, 149896656), (1599, 149615424), (1612, 148408848), (1638, 146053152), (1674, 142912224), (1701, 140643776), (1722, 138928608), (1728, 138446217), (1729, 138366144), (1736, 137808216), (1764, 135620784), (1767, 135390528), (1824, 131159574), (1862, 128482848), (1872, 127796508), (1911, 125188416), (1944, 123063304), (1953, 122496192), (1968, 121562532), (1976, 121070376), (1984, 120582189), (2009, 119081664), (2016, 118668186), (2052, 116586288), (2106, 113596896), (2128, 112422492), (2132, 112211568), (2184, 109539864), (2214, 108055584), (2223, 107618112), (2232, 107184168), (2268, 105482832), (2296, 104196456), (2337, 102368448), (2352, 101715588), (2356, 101542896), (2394, 99931104), (2418, 98939232), (2457, 97368768), (2496, 95847381), (2511, 95274816), (2542, 94112928), (2548, 93891312), (2583, 92619072), (2592, 92297478), (2604, 91872144), (2624, 91171899), (2646, 90413856), (2736, 87439716), (2793, 85655232), (2808, 85197672), (2821, 84805056), (2912, 82154898), (2952, 81041688), (2964, 80713584), (2976, 80388126), (3024, 79112124), (3038, 78747552), (3078, 77724192), (3116, 76776336), (3136, 76286691), (3159, 75731264), (3192, 74948328), (3198, 74807712), (3224, 74204424), (3276, 73026576), (3321, 72037056), (3348, 71456112), (3402, 70321888), (3444, 69464304), (3458, 69183072), (3472, 68904108), (3528, 67810392), (3534, 67695264), (3591, 66620736), (3627, 65959488), (3648, 65579787), (3724, 64241424), (3731, 64120896), (3744, 63898254), (3813, 62741952), (3822, 62594208), (3888, 61531652), (3906, 61248096), (3936, 60781266), (3952, 60535188), (3969, 60275904), (4018, 59540832), (4032, 59334093), (4104, 58293144), (4123, 58024512), (4212, 56798448), (4256, 56211246), (4264, 56105784), (4368, 54769932), (4428, 54027792), (4446, 53809056), (4464, 53592084), (4536, 52741416), (4557, 52498368), (4592, 52098228), (4617, 51816128), (4674, 51184224), (4704, 50857794), (4712, 50771448), (4788, 49965552), (4797, 49871808), (4836, 49469616), (4914, 48684384), (5022, 47637408), (5084, 47056464), (5096, 46945656), (5166, 46309536), (5184, 46148739), (5187, 46122048), (5208, 45936072), (5292, 45206928), (5301, 45130176), (5453, 43872192), (5472, 43719858), (5586, 42827616), (5616, 42598836), (5642, 42402528), (5733, 41729472), (5824, 41077449), (5859, 40832064), (5904, 40520844), (5928, 40356792), (5952, 40194063), (6027, 39693888), (6048, 39556062), (6076, 39373776), (6156, 38862096), (6232, 38388168), (6318, 37865632), (6384, 37474164), (6396, 37403856), (6448, 37102212), (6552, 36513288), (6642, 36018528), (6669, 35872704), (6696, 35728056), (6804, 35160944), (6888, 34732152), (6916, 34591536), (6944, 34452054), (7011, 34122816), (7056, 33905196), (7068, 33847632), (7182, 33310368), (7254, 32979744), (7371, 32456256), (7448, 32120712), (7462, 32060448), (7488, 31949127), (7533, 31758272), (7626, 31370976), (7644, 31297104), (7657, 31243968), (7749, 30873024), (7776, 30765826), (7812, 30624048), (7872, 30390633), (7904, 30267594), (7938, 30137952), (8036, 29770416), (8208, 29146572), (8246, 29012256), (8379, 28551744), (8424, 28399224), (8463, 28268352), (8512, 28105623), (8528, 28052892), (8736, 27384966), (8856, 27013896), (8892, 26904528), (8897, 26889408), (8928, 26796042), (9072, 26370708), (9114, 26249184), (9184, 26049114), (9234, 25908064), (9348, 25592112), (9408, 25428897), (9424, 25385724), (9576, 24982776), (9594, 24935904), (9672, 24734808), (9828, 24342192), (9963, 24012352), (10044, 23818704), (10127, 23623488), (10168, 23528232), (10192, 23472828), (10332, 23154768), (10374, 23061024), (10416, 22968036), (10584, 22603464), (10602, 22565088), (10773, 22206912), (10881, 21986496), (10906, 21936096), (10944, 21859929), (11172, 21413808), (11193, 21373632), (11232, 21299418), (11284, 21201264), (11439, 20913984), (11466, 20864736), (11718, 20416032), (11808, 20260422), (11856, 20178396), (11907, 20091968), (12054, 19846944), (12096, 19778031), (12103, 19766592), (12152, 19686888), (12312, 19431048), (12369, 19341504), (12464, 19194084), (12636, 18932816), (12768, 18737082), (12792, 18701928), (12896, 18551106), (13104, 18256644), (13284, 18009264), (13338, 17936352), (13392, 17864028), (13608, 17580472), (13671, 17499456), (13776, 17366076), (13832, 17295768), (13888, 17226027), (14022, 17061408), (14112, 16952598), (14136, 16923816), (14364, 16655184), (14391, 16623936), (14508, 16489872), (14742, 16228128), (14896, 16060356), (14924, 16030224), (15066, 15879136), (15252, 15685488), (15288, 15648552), (15314, 15621984), (15498, 15436512), (15552, 15382913), (15561, 15374016), (15624, 15312024), (15808, 15133797), (15876, 15068976), (15903, 15043392), (16072, 14885208), (16359, 14624064), (16416, 14573286), (16492, 14506128), (16523, 14478912), (16758, 14275872), (16848, 14199612), (16926, 14134176), (17056, 14026446), (17199, 13909824), (17472, 13692483), (17577, 13610688), (17712, 13506948), (17784, 13452264), (17794, 13444704), (17856, 13398021), (18081, 13231296), (18144, 13185354), (18228, 13124592), (18368, 13024557), (18468, 12954032), (18696, 12796056), (18848, 12692862), (19152, 12491388), (19188, 12467952), (19344, 12367404), (19656, 12171096), (19747, 12115008), (19926, 12006176), (20007, 11957568), (20088, 11909352), (20254, 11811744), (20336, 11764116), (20384, 11736414), (20664, 11577384), (20748, 11530512), (20832, 11484018), (21033, 11374272), (21168, 11301732), (21204, 11282544), (21546, 11103456), (21762, 10993248), (21812, 10968048), (22113, 10818752), (22344, 10706904), (22386, 10686816), (22464, 10649709), (22568, 10600632), (22878, 10456992), (22932, 10432368), (22971, 10414656), (23247, 10291008), (23436, 10208016), (23616, 10130211), (23712, 10089198), (23814, 10045984), (24108, 9923472), (24149, 9906624), (24206, 9883296), (24304, 9843444), (24624, 9715524), (24738, 9670752), (24928, 9597042), (25137, 9517248), (25272, 9466408), (25389, 9422784), (25536, 9368541), (25584, 9350964), (25792, 9275553), (26117, 9160128), (26208, 9128322), (26568, 9004632), (26676, 8968176), (26691, 8963136), (26784, 8932014), (27216, 8790236), (27342, 8749728), (27552, 8683038), (27664, 8647884), (28044, 8530704), (28224, 8476299), (28272, 8461908), (28728, 8327592), (28782, 8311968), (28861, 8289216), (29016, 8244936), (29484, 8114064), (29792, 8030178), (29848, 8015112), (30132, 7939568), (30381, 7874496), (30504, 7842744), (30576, 7824276), (30628, 7810992), (30996, 7718256), (31122, 7687008), (31248, 7656012), (31752, 7534488), (31806, 7521696), (32144, 7442604), (32319, 7402304), (32643, 7328832), (32718, 7312032), (32832, 7286643), (32984, 7253064), (33046, 7239456), (33516, 7137936), (33579, 7124544), (33696, 7099806), (33852, 7067088), (34112, 7013223), (34317, 6971328), (34398, 6954912), (35154, 6805344), (35424, 6753474), (35568, 6726132), (35588, 6722352), (36162, 6615648), (36288, 6592677), (36309, 6588864), (36456, 6562296), (36936, 6477016), (37107, 6447168), (37392, 6398028), (37696, 6346431), (38171, 6267456), (38304, 6245694), (38376, 6233976), (38688, 6183702), (39312, 6085548), (39494, 6057504), (39852, 6003088), (40014, 5978784), (40176, 5954676), (40508, 5905872), (40672, 5882058), (40768, 5868207), (41013, 5833152), (41328, 5788692), (41496, 5765256), (41664, 5742009), (42066, 5687136), (42336, 5650866), (42408, 5641272), (43092, 5551728), (43173, 5541312), (43524, 5496624), (43624, 5484024), (44226, 5409376), (44688, 5353452), (44772, 5343408), (45136, 5300316), (45756, 5228496), (45864, 5216184), (45942, 5207328), (46494, 5145504), (46683, 5124672), (46872, 5104008), (47424, 5044599), (47628, 5022992), (47709, 5014464), (48216, 4961736), (48298, 4953312), (48412, 4941648), (48608, 4921722), (49077, 4874688), (49248, 4857762), (49476, 4835376), (49569, 4826304), (49856, 4798521), (50274, 4758624), (50544, 4733204), (50778, 4711392), (51168, 4675482), (51597, 4636608), (52234, 4580064), (52416, 4564161), (52731, 4536896), (53136, 4502316), (53352, 4484088), (53382, 4481568), (53568, 4466007), (53599, 4463424), (54243, 4410432), (54432, 4395118), (54684, 4374864), (55104, 4341519), (55328, 4323942), (56088, 4265352), (56544, 4230954), (57456, 4163796), (57564, 4155984), (57722, 4144608), (58032, 4122468), (58968, 4057032), (59241, 4038336), (59584, 4015089), (59696, 4007556), (60021, 3985856), (60264, 3969784), (60762, 3937248), (61008, 3921372), (61152, 3912138), (61256, 3905496), (61992, 3859128), (62244, 3843504), (62279, 3841344), (62496, 3828006), (63099, 3791424), (63504, 3767244), (63612, 3760848), (64288, 3721302), (64638, 3701152), (65286, 3664416), (65436, 3656016), (65968, 3626532), (66092, 3619728), (67032, 3568968), (67158, 3562272), (67392, 3549903), (67704, 3533544), (68634, 3485664), (68796, 3477456), (68913, 3471552), (69741, 3430336), (70308, 3402672), (70848, 3376737), (70889, 3374784), (71136, 3363066), (71176, 3361176), (72324, 3307824), (72447, 3302208), (72618, 3294432), (72912, 3281148), (73872, 3238508), (74214, 3223584), (74784, 3199014), (75411, 3172416), (76167, 3140928), (76342, 3133728), (76608, 3122847), (76752, 3116988), (77376, 3091851), (78351, 3053376), (78624, 3042774), (78988, 3028752), (79704, 3001544), (80028, 2989392), (80073, 2987712), (80352, 2977338), (81016, 2952936), (81344, 2941029), (82026, 2916576), (82656, 2894346), (82992, 2882628), (84132, 2843568), (84672, 2825433), (84816, 2820636), (86184, 2775864), (86346, 2770656), (86583, 2763072), (87048, 2748312), (87248, 2742012), (88452, 2704688), (89376, 2676726), (89544, 2671704), (90272, 2650158), (91143, 2624832), (91512, 2614248), (91728, 2608092), (91884, 2603664), (92988, 2572752), (93366, 2562336), (93744, 2552004), (95256, 2511496), (95418, 2507232), (96432, 2480868), (96596, 2476656), (96824, 2470824), (97216, 2460861), (97929, 2442944), (98154, 2437344), (98496, 2428881), (98952, 2417688), (99138, 2413152), (100548, 2379312), (100737, 2374848), (101088, 2366602), (101556, 2355696), (102336, 2337741), (102951, 2323776), (103194, 2318304), (104468, 2290032), (105462, 2268448), (106272, 2251158), (106704, 2242044), (106764, 2240784), (107198, 2231712), (108486, 2205216), (108864, 2197559), (108927, 2196288), (109368, 2187432), (110656, 2161971), (111321, 2149056), (112176, 2132676), (113088, 2115477), (114513, 2089152), (114912, 2081898), (115128, 2077992), (115444, 2072304), (115661, 2068416), (116064, 2061234), (117936, 2028516), (118482, 2019168), (119392, 2003778), (120042, 1992928), (120528, 1984892), (121524, 1968624), (122016, 1960686), (122304, 1956069), (122512, 1952748), (123039, 1944384), (123984, 1929564), (124488, 1921752), (124558, 1920672), (124992, 1914003), (126198, 1895712), (127008, 1883622), (127224, 1880424), (128576, 1860651), (129276, 1850576), (129519, 1847104), (130572, 1832208), (130872, 1828008), (131936, 1813266), (132184, 1809864), (134064, 1784484), (134316, 1781136), (135408, 1766772), (137268, 1742832), (137592, 1738728), (137826, 1735776), (139482, 1715168), (140049, 1708224), (140616, 1701336), (141778, 1687392), (142272, 1681533), (142352, 1680588), (143127, 1671488), (144648, 1653912), (144894, 1651104), (145236, 1647216), (145824, 1640574), (147231, 1624896), (147744, 1619254), (148428, 1611792), (148707, 1608768), (149568, 1599507), (150822, 1586208), (152334, 1570464), (152684, 1566864), (153504, 1558494), (154791, 1545536), (156702, 1526688), (157248, 1521387), (157976, 1514376), (159408, 1500772), (160056, 1494696), (160146, 1493856), (160704, 1488669), (160797, 1487808), (162032, 1476468), (162729, 1470144), (164052, 1458288), (165312, 1447173), (165984, 1441314), (168264, 1421784), (169043, 1415232), (169632, 1410318), (172368, 1387932), (172692, 1385328), (173166, 1381536), (174096, 1374156), (174496, 1371006), (176904, 1352344), (177723, 1346112), (178752, 1338363), (179088, 1335852), (180544, 1325079), (182286, 1312416), (183024, 1307124), (183456, 1304046), (183768, 1301832), (185976, 1286376), (186732, 1281168), (186837, 1280448), (187488, 1276002), (189297, 1263808), (190512, 1255748), (190836, 1253616), (192864, 1240434), (193192, 1238328), (193648, 1235412), (195858, 1221472), (196308, 1218672), (197904, 1208844), (198276, 1206576), (201096, 1189656), (201474, 1187424), (202176, 1183301), (203112, 1177848), (205902, 1161888), (206388, 1159152), (206739, 1157184), (208936, 1145016), (210924, 1134224), (212544, 1125579), (212667, 1124928), (213408, 1121022), (213528, 1120392), (214396, 1115856), (216972, 1102608), (217341, 1100736), (217854, 1098144), (218736, 1093716), (222642, 1074528), (224352, 1066338), (226233, 1057472), (228501, 1046976), (229026, 1044576), (229824, 1040949), (230256, 1038996), (230888, 1036152), (231322, 1034208), (232128, 1030617), (235053, 1017792), (235872, 1014258), (236964, 1009584), (238784, 1001889), (240084, 996464), (240219, 995904), (241056, 992446), (243048, 984312), (244032, 980343), (245024, 976374), (246078, 972192), (247968, 964782), (248976, 960876), (249116, 960336), (252396, 947856), (254016, 941811), (254448, 940212), (258552, 925288), (259038, 923552), (259749, 921024), (261144, 916104), (261744, 914004), (263872, 906633), (264368, 904932), (268128, 892242), (268632, 890568), (270816, 883386), (273429, 874944), (274536, 871416), (275184, 869364), (275652, 867888), (278964, 857584), (280098, 854112), (281232, 850668), (283556, 843696), (284704, 840294), (286254, 835744), (289296, 826956), (289788, 825552), (290472, 823608), (291648, 820287), (294462, 812448), (295488, 809627), (296856, 805896), (297414, 804384), (301644, 793104), (302211, 791616), (304668, 785232), (305368, 783432), (307008, 779247), (308853, 774592), (309582, 772768), (313404, 763344), (313937, 762048), (315952, 757188), (318816, 750386), (320112, 747348), (320292, 746928), (321594, 743904), (324064, 738234), (325458, 735072), (326781, 732096), (328104, 729144), (331968, 720657), (333963, 716352), (336528, 710892), (338086, 707616), (339264, 705159), (343539, 696384), (344736, 693966), (345384, 692664), (346332, 690768), (346983, 689472), (348192, 687078), (348992, 685503), (353808, 676172), (355446, 673056), (358176, 667926), (364572, 656208), (366048, 653562), (366912, 652023), (367536, 650916), (369117, 648128), (371952, 643188), (373464, 640584), (373674, 640224), (374976, 638001), (375193, 637632), (378594, 631904), (381024, 627874), (381672, 626808), (385728, 620217), (386384, 619164), (387296, 617706), (391716, 610736), (392616, 609336), (395808, 604422), (396552, 603288), (402192, 594828), (402948, 593712), (406224, 588924), (411804, 580944), (412776, 579576), (413478, 578592), (417872, 572508), (420147, 569408), (421848, 567112), (425334, 562464), (426816, 560511), (427056, 560196), (428792, 557928), (433944, 551304), (434682, 550368), (435708, 549072), (437472, 546858), (441693, 541632), (445284, 537264), (446121, 536256), (448704, 533169), (452466, 528736), (457002, 523488), (458052, 522288), (460512, 519498), (461776, 518076), (462644, 517104), (470106, 508896), (471744, 507129), (473928, 504792), (480168, 498232), (480438, 497952), (482112, 496223), (482391, 495936), (486096, 492156), (488187, 490048)]