2347413724656

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{151}}^1$

素因数の和:312

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 66, 71, 72, 77, 78, 84, 88, 91, 93, 98, 99, 104, 112, 117, 124, 126, 132, 142, 143, 144, 147, 151, 154, 156, 168, 176, 182, 186, 196, 198, 208, 213, 217, 231, 234, 248, 252, 264, 273, 279, 284, 286, 294, 302, 308, 312, 336, 341, 343, 364, 372, 392, 396, 403, 426, 429, 434, 441, 453, 462, 468, 496, 497, 504, 528, 539, 546, 558, 568, 572, 588, 604, 616, 624, 637, 639, 651, 682, 686, 693, 728, 744, 781, 784, 792, 806, 819, 852, 858, 868, 882, 906, 923, 924, 936, 994, 1001, 1008, 1023, 1029, 1057, 1078, 1092, 1116, 1136, 1144, 1176, 1208, 1209, 1232, 1274, 1278, 1287, 1302, 1359, 1364, 1372, 1386, 1456, 1488, 1491, 1519, 1562, 1584, 1612, 1617, 1638, 1661, 1704, 1716, 1736, 1764, 1812, 1846, 1848, 1872, 1911, 1953, 1963, 1988, 2002, 2046, 2058, 2114, 2156, 2184, 2201, 2232, 2288, 2343, 2352, 2387, 2416, 2418, 2548, 2556, 2574, 2604, 2718, 2728, 2744, 2769, 2772, 2821, 2982, 3003, 3038, 3069, 3087, 3124, 3171, 3224, 3234, 3276, 3322, 3408, 3432, 3472, 3479, 3528, 3624, 3627, 3692, 3696, 3773, 3822, 3906, 3926, 3976, 4004, 4092, 4116, 4228, 4312, 4368, 4402, 4433, 4459, 4464, 4473, 4557, 4681, 4686, 4774, 4836, 4851, 4983, 5096, 5112, 5148, 5208, 5436, 5456, 5467, 5488, 5538, 5544, 5642, 5733, 5889, 5964, 6006, 6076, 6138, 6174, 6248, 6342, 6448, 6461, 6468, 6552, 6603, 6644, 6864, 6958, 7007, 7029, 7056, 7161, 7248, 7254, 7384, 7399, 7546, 7644, 7812, 7852, 7952, 8008, 8184, 8232, 8307, 8456, 8463, 8624, 8804, 8866, 8918, 8946, 9009, 9114, 9362, 9372, 9513, 9548, 9672, 9702, 9966, 10153, 10192, 10224, 10296, 10416, 10437, 10633, 10721, 10872, 10934, 11076, 11088, 11284, 11319, 11466, 11627, 11778, 11928, 12012, 12152, 12276, 12348, 12496, 12684, 12922, 12936, 13104, 13206, 13288, 13299, 13377, 13671, 13741, 13916, 14014, 14043, 14058, 14322, 14508, 14768, 14798, 14949, 15092, 15288, 15407, 15624, 15704, 16016, 16368, 16401, 16464, 16614, 16709, 16912, 16926, 17608, 17667, 17732, 17836, 17892, 18018, 18228, 18724, 18744, 19026, 19096, 19344, 19383, 19404, 19747, 19809, 19932, 20306, 20592, 20874, 21021, 21266, 21442, 21483, 21593, 21744, 21868, 22152, 22197, 22568, 22638, 22932, 23254, 23556, 23856, 24024, 24211, 24304, 24353, 24552, 24696, 25368, 25389, 25844, 25872, 26412, 26576, 26598, 26754, 27342, 27482, 27832, 28028, 28086, 28116, 28613, 28644, 29016, 29596, 29898, 30184, 30459, 30576, 30814, 31031, 31248, 31311, 31408, 31899, 32163, 32767, 32802, 33228, 33418, 33852, 33957, 34881, 35216, 35334, 35464, 35672, 35784, 36036, 36456, 37448, 37488, 38052, 38192, 38269, 38766, 38808, 39494, 39618, 39864, 39897, 40131, 40612, 41223, 41748, 42042, 42129, 42532, 42884, 42966, 43186, 43736, 44304, 44394, 45136, 45227, 45276, 45864, 46221, 46508, 47112, 48048, 48422, 48706, 49049, 49104, 49203, 49392, 50127, 50736, 50778, 51491, 51688, 51793, 52824, 53196, 53508, 54684, 54964, 55664, 56056, 56172, 56232, 57226, 57288, 58032, 58149, 59192, 59241, 59796, 60368, 60853, 60918, 61628, 62062, 62622, 63063, 63798, 64326, 64779, 65534, 65604, 66456, 66591, 66836, 67704, 67914, 69762, 70668, 70928, 71071, 71344, 71568, 72072, 72633, 72912, 73059, 74896, 75047, 76104, 76538, 77532, 77616, 78988, 79236, 79728, 79794, 80262, 81224, 81389, 82446, 83496, 84084, 84258, 85064, 85768, 85839, 85932, 86372, 87472, 88788, 90454, 90552, 91377, 91728, 92442, 93016, 93093, 94224, 95697, 96187, 96489, 96844, 97412, 98098, 98301, 98406, 100254, 101556, 102982, 103376, 103586, 104643, 105648, 106392, 107016, 107849, 109368, 109928, 112112, 112344, 112464, 114452, 114576, 114807, 116298, 116963, 117931, 118384, 118482, 119592, 121706, 121836, 123256, 123669, 124124, 125244, 126126, 127596, 128652, 129558, 131068, 131208, 132912, 133182, 133672, 135408, 135681, 135828, 138229, 138663, 139373, 139524, 141336, 142142, 144144, 145266, 146118, 147147, 150094, 150381, 151151, 152208, 153076, 154473, 155064, 155379, 157976, 158472, 159588, 160524, 162448, 162778, 164892, 166992, 168168, 168516, 169477, 170128, 171536, 171678, 171864, 172744, 177576, 177723, 180908, 181104, 182559, 182754, 184884, 186032, 186186, 191394, 192374, 192978, 193688, 194337, 194824, 196196, 196602, 196812, 200291, 200508, 203112, 205964, 207172, 209286, 212784, 213213, 214032, 215698, 217217, 217899, 218736, 219177, 219856, 224688, 225141, 228904, 229369, 229614, 232596, 233926, 235862, 236964, 239184, 243412, 243672, 244167, 246512, 247338, 248248, 250488, 252252, 255192, 257304, 257517, 259116, 262136, 262416, 266364, 267344, 267883, 271362, 271656, 276458, 277326, 278746, 279048, 279279, 282672, 284284, 288561, 290532, 292236, 294294, 294903, 300188, 300762, 302302, 306152, 308946, 310128, 310758, 314743, 315952, 316589, 316944, 319176, 321048, 323547, 325556, 329784, 332351, 336336, 337032, 338954, 343356, 343728, 344421, 345488, 350889, 353793, 355152, 355446, 360437, 361816, 365118, 365508, 369768, 372372, 382788, 384748, 385956, 387376, 388674, 389648, 392392, 393204, 393624, 400582, 401016, 406224, 407043, 411928, 414344, 414687, 418119, 418572, 425971, 426426, 431396, 434434, 435798, 438354, 441441, 450282, 453453, 457808, 458738, 459228, 463419, 465192, 466137, 467852, 471724, 473928, 486824, 487344, 488334, 494676, 496496, 497497, 500976, 504504, 508431, 510384, 514608, 515034, 518232, 524272, 525329, 532728, 535766, 542724, 543312, 547677, 552916, 554652, 557492, 558096, 558558, 568568, 569723, 577122, 581064, 584472, 588588, 589806, 600376, 600873, 601524, 604604, 612304, 617892, 621516, 629486, 633178, 638352, 639639, 642096, 647094, 651112, 651651, 659568, 664702, 669383, 673309, 674064, 675423, 677908, 686712, 688107, 688842, 701778, 707586, 710892, 720874, 723632, 730236, 731016, 732501, 739536, 744744, 754943, 765576, 769496, 771912, 777348, 784784, 786408, 787248, 801164, 802032, 803649, 814086, 823856, 825517, 828688, 829374, 836238, 837144, 851942, 852852, 862792, 865683, 868868, 871596, 876708, 882882, 900564, 906906, 917476, 918456, 926838, 930384, 932274, 935704, 943448, 944229, 947856, 949767, 970641, 973648, 975611, 976668, 989352, 994994, 997053, 1009008, 1016862, 1030068, 1036464, 1050658, 1052667, 1058057, 1061379, 1065456, 1071532, 1081311, 1085448, 1095354, 1105832, 1109304, 1114984, 1117116, 1137136, 1139446, 1154244, 1162128, 1168944, 1177176, 1179612, 1186339, 1200752, 1201746, 1203048, 1209208, 1235784, 1243032, 1244061, 1254357, 1258972, 1266356, 1277913, 1279278, 1294188, 1302224, 1303302, 1329404, 1338766, 1346618, 1350846, 1355816, 1360359, 1373424, 1376214, 1377684, 1402037, 1403556, 1415172, 1421784, 1441748, 1460472, 1462032, 1465002, 1489488, 1492491, 1509886, 1520519, 1525293, 1531152, 1533103, 1538992, 1543824, 1554696, 1572816, 1575987, 1602328, 1605583, 1607298, 1628172, 1651034, 1658748, 1672476, 1674288, 1703884, 1705704, 1709169, 1725584, 1731366, 1737736, 1743192, 1753416, 1765764, 1801128, 1802619, 1813812, 1834952, 1836912, 1853676, 1864548, 1871408, 1886896, 1888458, 1899534, 1941282, 1951222, 1953336, 1954953, 1978704, 1989988, 1994106, 2008149, 2019927, 2033724, 2060136, 2064321, 2101316, 2105334, 2116114, 2122758, 2143064, 2162622, 2170896, 2190708, 2203201, 2211664, 2218608, 2229968, 2234232, 2264829, 2278892, 2308488, 2326457, 2354352, 2359224, 2372678, 2403492, 2406096, 2410947, 2418416, 2471568, 2476551, 2486064, 2488122, 2508714, 2517944, 2523059, 2532712, 2555826, 2558556, 2588376, 2606604, 2658808, 2677532, 2693236, 2701692, 2711632, 2720718, 2752428, 2755368, 2804074, 2807112, 2830344, 2832687, 2843568, 2849301, 2883496, 2920944, 2926833, 2930004, 2981797, 2984982, 2991159, 3019772, 3041038, 3050586, 3066206, 3109392, 3151974, 3174171, 3204656, 3211166, 3214596, 3243933, 3256344, 3302068, 3317496, 3344952, 3407768, 3411408, 3418338, 3462732, 3475472, 3482479, 3486384, 3506832, 3531528, 3559017, 3602256, 3605238, 3627624, 3655861, 3669904, 3677303, 3707352, 3729096, 3776916, 3799068, 3833739, 3882564, 3902444, 3906672, 3909906, 3979976, 3988212, 4016298, 4039854, 4067448, 4120272, 4128642, 4202632, 4206111, 4210668, 4232228, 4245516, 4286128, 4320563, 4325244, 4381416, 4406402, 4468464, 4477473, 4529658, 4557784, 4561557, 4599309, 4616976, 4652914, 4685681, 4718448, 4727961, 4745356, 4806984, 4816749, 4821894, 4953102, 4976244, 5017428, 5035888, 5046118, 5065424, 5111652, 5117112, 5127507, 5176752, 5213208, 5317616, 5355064, 5386472, 5403384, 5441436, 5504856, 5510736, 5608148, 5614224, 5660688, 5665374, 5698602, 5766992, 5778619, 5853666, 5860008, 5963594, 5969964, 5982318, 6024447, 6039544, 6059781, 6082076, 6101172, 6132412, 6303948, 6348342, 6422332, 6429192, 6487866, 6512688, 6604136, 6609603, 6634992, 6689904, 6794487, 6815536, 6829277, 6836676, 6925464, 6964958, 6979371, 7063056, 7118034, 7210476, 7255248, 7311722, 7354606, 7406399, 7414704, 7429653, 7458192, 7553832, 7569177, 7598136, 7667478, 7765128, 7804888, 7819812, 7959952, 7976424, 8032596, 8079708, 8134896, 8257284, 8304373, 8405264, 8412222, 8421336, 8464456, 8491032, 8641126, 8650488, 8762832, 8780499, 8812804, 8945391, 8954946, 9059316, 9115568, 9123114, 9198618, 9305828, 9371362, 9455922, 9490712, 9522513, 9613968, 9633498, 9643788, 9814259, 9906204, 9952488, 10034856, 10092236, 10223304, 10234224, 10255014, 10426416, 10447437, 10677051, 10710128, 10731721, 10772944, 10806768, 10882872, 10967583, 11009712, 11031909, 11216296, 11330748, 11397204, 11557238, 11707332, 11720016, 11927188, 11939928, 11964636, 12048894, 12079088, 12119562, 12164152, 12202344, 12264824, 12607896, 12618333, 12696684, 12844664, 12858384, 12961689, 12975732, 13208272, 13219206, 13588974, 13658554, 13673352, 13684671, 13797927, 13850928, 13929916, 13958742, 14057043, 14236068, 14420952, 14450247, 14623444, 14709212, 14812798, 14859306, 15107664, 15138354, 15196272, 15334956, 15422407, 15530256, 15609776, 15639624, 15952848, 16065192, 16159416, 16285199, 16514568, 16608746, 16824444, 16842672, 16928912, 16982064, 17282252, 17300976, 17335857, 17560998, 17625608, 17661413, 17890782, 17909892, 18118632, 18246228, 18397236, 18611656, 18742724, 18911844, 18981424, 19045026, 19266996, 19287576, 19628518, 19812408, 19828809, 19904976, 20069712, 20184472, 20446608, 20487831, 20510028, 20872579, 20894874, 20938113, 21354102, 21463442, 21765744, 21935166, 22063818, 22219197, 22432592, 22661496, 22707531, 22794408, 23114476, 23414664, 23854376, 23879856, 23929272, 24097788, 24239124, 24328304, 24404688, 24529648, 24913119, 25215792, 25236666, 25393368, 25591027, 25689328, 25923378, 25951464, 26438412, 26836173, 27177948, 27317108, 27346704, 27369342, 27595854, 27859832, 27917484, 28114086, 28472136, 28841904, 28900494, 29246888, 29418424, 29442777, 29625596, 29718612, 30243941, 30276708, 30669912, 30844814, 31279248, 31342311, 32130384, 32195163, 32318832, 32570398, 32799767, 32902749, 33029136, 33095727, 33217492, 33648888, 34564504, 34671714, 35121996, 35251216, 35322826, 35781564, 35819784, 36237264, 36492456, 36794472, 37223312, 37485448, 37823688, 38090052, 38533992, 38575152, 38885067, 39257036, 39624816, 39657618, 40368944, 40450333, 40975662, 41020056, 41745158, 41789748, 41876226, 42171129, 42708204, 42926884, 43870332, 44127636, 44438394, 45322992, 45415062, 45588816, 46228952, 46267221, 46829328, 47526193, 47708752, 47804939, 47858544, 48195576, 48478248, 48855597, 49826238, 50473332, 50786736, 51182054, 51846756, 51902928, 52007571, 52876824, 52984239, 53672346, 54355896, 54634216, 54738684, 55191708, 55719664, 55834968, 56228172, 56944272, 57800988, 58493776, 58836848, 58885554, 59251192, 59437224, 60487882, 60553416, 61339824, 61463493, 61689628, 62617737, 62684622, 64390326, 65140796, 65599534, 65805498, 66191454, 66434984, 66657591, 67297776, 69129008, 69343428, 70243992, 70645652, 71563128, 71639568, 72984912, 73588944, 74739357, 74970896, 75122047, 75647376, 76180104, 76773081, 77067984, 77770134, 78514072, 79315236, 80900666, 81951324, 82040112, 83490316, 83579496, 83752452, 84342258, 85416408, 85853768, 87740664, 88255272, 88328331, 88876788, 90731823, 90830124, 92457904, 92534442, 95052386, 95609878, 96391152, 96585489, 96956496, 97711194, 98399301, 99652476, 100946664, 102364108, 103693512, 104015142, 105753648, 105968478, 107344692, 107956849, 108711792, 109268432, 109477368, 110383416, 111669936, 112456344, 113996393, 115601976, 117771108, 118502384, 118874448, 120975764, 121106832, 121350999, 122926986, 123379256, 125235474, 125369244, 128780652, 130281592, 131199068, 131610996, 132382908, 132869968, 133315182, 138686856, 138801663, 140487984, 141291304, 142578579, 143126256, 143414817, 146566791, 149478714, 150244094, 152360208, 153546162, 155540268, 157028144, 158630472, 158952717, 161801332, 163902648, 166980632, 167158992, 167504904, 168684516, 170832816, 171707536, 175481328, 176510544, 176656662, 177753576, 179137189, 181463646, 181660248, 185068884, 187853211, 190104772, 191219756, 193170978, 195422388, 196798602, 199304952, 201893328, 204728216, 207387024, 208030284, 211707587, 211936956, 214689384, 215913698, 218954736, 220766832, 224912688, 225366141, 227992786, 229598369, 230319243, 231203952, 235542216, 241951528, 242701998, 245853972, 246758512, 250470948, 250738488, 257561304, 260563184, 262398136, 263221992, 264765816, 266630364, 272195469, 277373712, 277603326, 282582608, 285157158, 286829634, 293133582, 295197903, 298957428, 300488188, 307092324, 311080536, 317260944, 317905434, 323602664, 323870547, 327805296, 332683351, 333961264, 335009808, 337369032, 341989179, 353313324, 355507152, 358274378, 362927292, 363320496, 364052997, 370137768, 375706422, 380209544, 382439512, 386341956, 390844776, 393597204, 398609904, 409456432, 416060568, 423415174, 423873912, 427735737, 429378768, 430244451, 431827396, 450732282, 455985572, 459196738, 460638486, 471084432, 483903056, 485403996, 491707944, 500941896, 501476976, 515122608, 524796272, 525854329, 526443984, 529531632, 533260728, 537411567, 544390938, 555206652, 570314316, 573659268, 586267164, 590395806, 597914856, 600976376, 614184648, 622161072, 635122761, 635810868, 647205328, 647741094, 665366702, 674738064, 676098423, 683978358, 688795107, 706626648, 716548756, 725854584, 728105994, 740275536, 751412844, 760419088, 764879024, 772683912, 781689552, 787194408, 832121136, 846830348, 847747824, 855471474, 860488902, 863654792, 901464564, 911971144, 918393476, 921276972, 970807992, 971611641, 983415888, 998050053, 1001883792, 1025967537, 1051708658, 1066521456, 1074823134, 1088781876, 1110413304, 1140628632, 1147318536, 1172534328, 1180791612, 1195829712, 1201952752, 1228369296, 1253960323, 1270245522, 1271621736, 1295482188, 1330733404, 1352196846, 1367956716, 1377590214, 1413253296, 1433097512, 1451709168, 1456211988, 1481953109, 1502825688, 1545367824, 1574388816, 1577562987, 1612234701, 1693660696, 1710942948, 1720977804, 1727309584, 1802929128, 1823942288, 1836786952, 1842553944, 1905368283, 1941615984, 1943223282, 1996100106, 2051935074, 2066385321, 2103417316, 2149646268, 2177563752, 2220826608, 2281257264, 2294637072, 2328783457, 2345068656, 2361583224, 2507920646, 2540491044, 2543243472, 2590964376, 2661466808, 2704393692, 2735913432, 2755180428, 2866195024, 2912423976, 2963906218, 2994150159, 3005651376, 3155125974, 3224469402, 3387321392, 3421885896, 3441955608, 3605858256, 3673573904, 3685107888, 3761880969, 3810736566, 3886446564, 3992200212, 4103870148, 4132770642, 4206834632, 4299292536, 4355127504, 4445859327, 4657566914, 4723166448, 4732688961, 5015841292, 5080982088, 5181928752, 5322933616, 5408787384, 5471826864, 5510360856, 5824847952, 5927812436, 5988300318, 6310251948, 6448938804, 6843771792, 6883911216, 6986350371, 7523761938, 7621473132, 7772893128, 7984400424, 8207740296, 8265541284, 8413669264, 8598585072, 8891718654, 9315133828, 9465377922, 10031682584, 10161964176, 10817574768, 11020721712, 11285642907, 11855624872, 11976600636, 12620503896, 12897877608, 13337577981, 13972700742, 15047523876, 15242946264, 15545786256, 15968800848, 16301484199, 16415480592, 16531082568, 17783437308, 18630267656, 18930755844, 20063365168, 20959051113, 22571285814, 23711249744, 23953201272, 25241007792, 25795755216, 26675155962, 27945401484, 30095047752, 30485892528, 32602968398, 33062165136, 35566874616, 37260535312, 37861511688, 41918102226, 45142571628, 47906402544, 48904452597, 53350311924, 55890802968, 60190095504, 65205936796, 71133749232, 75723023376, 83836204452, 90285143256, 97808905194, 106700623848, 111781605936, 130411873592, 146713357791, 167672408904, 180570286512, 195617810388, 213401247696, 260823747184, 293426715582, 335344817808, 391235620776, 586853431164, 782471241552, 1173706862328, 2347413724656]

約数ペア:

[(1, 2347413724656), (2, 1173706862328), (3, 782471241552), (4, 586853431164), (6, 391235620776), (7, 335344817808), (8, 293426715582), (9, 260823747184), (11, 213401247696), (12, 195617810388), (13, 180570286512), (14, 167672408904), (16, 146713357791), (18, 130411873592), (21, 111781605936), (22, 106700623848), (24, 97808905194), (26, 90285143256), (28, 83836204452), (31, 75723023376), (33, 71133749232), (36, 65205936796), (39, 60190095504), (42, 55890802968), (44, 53350311924), (48, 48904452597), (49, 47906402544), (52, 45142571628), (56, 41918102226), (62, 37861511688), (63, 37260535312), (66, 35566874616), (71, 33062165136), (72, 32602968398), (77, 30485892528), (78, 30095047752), (84, 27945401484), (88, 26675155962), (91, 25795755216), (93, 25241007792), (98, 23953201272), (99, 23711249744), (104, 22571285814), (112, 20959051113), (117, 20063365168), (124, 18930755844), (126, 18630267656), (132, 17783437308), (142, 16531082568), (143, 16415480592), (144, 16301484199), (147, 15968800848), (151, 15545786256), (154, 15242946264), (156, 15047523876), (168, 13972700742), (176, 13337577981), (182, 12897877608), (186, 12620503896), (196, 11976600636), (198, 11855624872), (208, 11285642907), (213, 11020721712), (217, 10817574768), (231, 10161964176), (234, 10031682584), (248, 9465377922), (252, 9315133828), (264, 8891718654), (273, 8598585072), (279, 8413669264), (284, 8265541284), (286, 8207740296), (294, 7984400424), (302, 7772893128), (308, 7621473132), (312, 7523761938), (336, 6986350371), (341, 6883911216), (343, 6843771792), (364, 6448938804), (372, 6310251948), (392, 5988300318), (396, 5927812436), (403, 5824847952), (426, 5510360856), (429, 5471826864), (434, 5408787384), (441, 5322933616), (453, 5181928752), (462, 5080982088), (468, 5015841292), (496, 4732688961), (497, 4723166448), (504, 4657566914), (528, 4445859327), (539, 4355127504), (546, 4299292536), (558, 4206834632), (568, 4132770642), (572, 4103870148), (588, 3992200212), (604, 3886446564), (616, 3810736566), (624, 3761880969), (637, 3685107888), (639, 3673573904), (651, 3605858256), (682, 3441955608), (686, 3421885896), (693, 3387321392), (728, 3224469402), (744, 3155125974), (781, 3005651376), (784, 2994150159), (792, 2963906218), (806, 2912423976), (819, 2866195024), (852, 2755180428), (858, 2735913432), (868, 2704393692), (882, 2661466808), (906, 2590964376), (923, 2543243472), (924, 2540491044), (936, 2507920646), (994, 2361583224), (1001, 2345068656), (1008, 2328783457), (1023, 2294637072), (1029, 2281257264), (1057, 2220826608), (1078, 2177563752), (1092, 2149646268), (1116, 2103417316), (1136, 2066385321), (1144, 2051935074), (1176, 1996100106), (1208, 1943223282), (1209, 1941615984), (1232, 1905368283), (1274, 1842553944), (1278, 1836786952), (1287, 1823942288), (1302, 1802929128), (1359, 1727309584), (1364, 1720977804), (1372, 1710942948), (1386, 1693660696), (1456, 1612234701), (1488, 1577562987), (1491, 1574388816), (1519, 1545367824), (1562, 1502825688), (1584, 1481953109), (1612, 1456211988), (1617, 1451709168), (1638, 1433097512), (1661, 1413253296), (1704, 1377590214), (1716, 1367956716), (1736, 1352196846), (1764, 1330733404), (1812, 1295482188), (1846, 1271621736), (1848, 1270245522), (1872, 1253960323), (1911, 1228369296), (1953, 1201952752), (1963, 1195829712), (1988, 1180791612), (2002, 1172534328), (2046, 1147318536), (2058, 1140628632), (2114, 1110413304), (2156, 1088781876), (2184, 1074823134), (2201, 1066521456), (2232, 1051708658), (2288, 1025967537), (2343, 1001883792), (2352, 998050053), (2387, 983415888), (2416, 971611641), (2418, 970807992), (2548, 921276972), (2556, 918393476), (2574, 911971144), (2604, 901464564), (2718, 863654792), (2728, 860488902), (2744, 855471474), (2769, 847747824), (2772, 846830348), (2821, 832121136), (2982, 787194408), (3003, 781689552), (3038, 772683912), (3069, 764879024), (3087, 760419088), (3124, 751412844), (3171, 740275536), (3224, 728105994), (3234, 725854584), (3276, 716548756), (3322, 706626648), (3408, 688795107), (3432, 683978358), (3472, 676098423), (3479, 674738064), (3528, 665366702), (3624, 647741094), (3627, 647205328), (3692, 635810868), (3696, 635122761), (3773, 622161072), (3822, 614184648), (3906, 600976376), (3926, 597914856), (3976, 590395806), (4004, 586267164), (4092, 573659268), (4116, 570314316), (4228, 555206652), (4312, 544390938), (4368, 537411567), (4402, 533260728), (4433, 529531632), (4459, 526443984), (4464, 525854329), (4473, 524796272), (4557, 515122608), (4681, 501476976), (4686, 500941896), (4774, 491707944), (4836, 485403996), (4851, 483903056), (4983, 471084432), (5096, 460638486), (5112, 459196738), (5148, 455985572), (5208, 450732282), (5436, 431827396), (5456, 430244451), (5467, 429378768), (5488, 427735737), (5538, 423873912), (5544, 423415174), (5642, 416060568), (5733, 409456432), (5889, 398609904), (5964, 393597204), (6006, 390844776), (6076, 386341956), (6138, 382439512), (6174, 380209544), (6248, 375706422), (6342, 370137768), (6448, 364052997), (6461, 363320496), (6468, 362927292), (6552, 358274378), (6603, 355507152), (6644, 353313324), (6864, 341989179), (6958, 337369032), (7007, 335009808), (7029, 333961264), (7056, 332683351), (7161, 327805296), (7248, 323870547), (7254, 323602664), (7384, 317905434), (7399, 317260944), (7546, 311080536), (7644, 307092324), (7812, 300488188), (7852, 298957428), (7952, 295197903), (8008, 293133582), (8184, 286829634), (8232, 285157158), (8307, 282582608), (8456, 277603326), (8463, 277373712), (8624, 272195469), (8804, 266630364), (8866, 264765816), (8918, 263221992), (8946, 262398136), (9009, 260563184), (9114, 257561304), (9362, 250738488), (9372, 250470948), (9513, 246758512), (9548, 245853972), (9672, 242701998), (9702, 241951528), (9966, 235542216), (10153, 231203952), (10192, 230319243), (10224, 229598369), (10296, 227992786), (10416, 225366141), (10437, 224912688), (10633, 220766832), (10721, 218954736), (10872, 215913698), (10934, 214689384), (11076, 211936956), (11088, 211707587), (11284, 208030284), (11319, 207387024), (11466, 204728216), (11627, 201893328), (11778, 199304952), (11928, 196798602), (12012, 195422388), (12152, 193170978), (12276, 191219756), (12348, 190104772), (12496, 187853211), (12684, 185068884), (12922, 181660248), (12936, 181463646), (13104, 179137189), (13206, 177753576), (13288, 176656662), (13299, 176510544), (13377, 175481328), (13671, 171707536), (13741, 170832816), (13916, 168684516), (14014, 167504904), (14043, 167158992), (14058, 166980632), (14322, 163902648), (14508, 161801332), (14768, 158952717), (14798, 158630472), (14949, 157028144), (15092, 155540268), (15288, 153546162), (15407, 152360208), (15624, 150244094), (15704, 149478714), (16016, 146566791), (16368, 143414817), (16401, 143126256), (16464, 142578579), (16614, 141291304), (16709, 140487984), (16912, 138801663), (16926, 138686856), (17608, 133315182), (17667, 132869968), (17732, 132382908), (17836, 131610996), (17892, 131199068), (18018, 130281592), (18228, 128780652), (18724, 125369244), (18744, 125235474), (19026, 123379256), (19096, 122926986), (19344, 121350999), (19383, 121106832), (19404, 120975764), (19747, 118874448), (19809, 118502384), (19932, 117771108), (20306, 115601976), (20592, 113996393), (20874, 112456344), (21021, 111669936), (21266, 110383416), (21442, 109477368), (21483, 109268432), (21593, 108711792), (21744, 107956849), (21868, 107344692), (22152, 105968478), (22197, 105753648), (22568, 104015142), (22638, 103693512), (22932, 102364108), (23254, 100946664), (23556, 99652476), (23856, 98399301), (24024, 97711194), (24211, 96956496), (24304, 96585489), (24353, 96391152), (24552, 95609878), (24696, 95052386), (25368, 92534442), (25389, 92457904), (25844, 90830124), (25872, 90731823), (26412, 88876788), (26576, 88328331), (26598, 88255272), (26754, 87740664), (27342, 85853768), (27482, 85416408), (27832, 84342258), (28028, 83752452), (28086, 83579496), (28116, 83490316), (28613, 82040112), (28644, 81951324), (29016, 80900666), (29596, 79315236), (29898, 78514072), (30184, 77770134), (30459, 77067984), (30576, 76773081), (30814, 76180104), (31031, 75647376), (31248, 75122047), (31311, 74970896), (31408, 74739357), (31899, 73588944), (32163, 72984912), (32767, 71639568), (32802, 71563128), (33228, 70645652), (33418, 70243992), (33852, 69343428), (33957, 69129008), (34881, 67297776), (35216, 66657591), (35334, 66434984), (35464, 66191454), (35672, 65805498), (35784, 65599534), (36036, 65140796), (36456, 64390326), (37448, 62684622), (37488, 62617737), (38052, 61689628), (38192, 61463493), (38269, 61339824), (38766, 60553416), (38808, 60487882), (39494, 59437224), (39618, 59251192), (39864, 58885554), (39897, 58836848), (40131, 58493776), (40612, 57800988), (41223, 56944272), (41748, 56228172), (42042, 55834968), (42129, 55719664), (42532, 55191708), (42884, 54738684), (42966, 54634216), (43186, 54355896), (43736, 53672346), (44304, 52984239), (44394, 52876824), (45136, 52007571), (45227, 51902928), (45276, 51846756), (45864, 51182054), (46221, 50786736), (46508, 50473332), (47112, 49826238), (48048, 48855597), (48422, 48478248), (48706, 48195576), (49049, 47858544), (49104, 47804939), (49203, 47708752), (49392, 47526193), (50127, 46829328), (50736, 46267221), (50778, 46228952), (51491, 45588816), (51688, 45415062), (51793, 45322992), (52824, 44438394), (53196, 44127636), (53508, 43870332), (54684, 42926884), (54964, 42708204), (55664, 42171129), (56056, 41876226), (56172, 41789748), (56232, 41745158), (57226, 41020056), (57288, 40975662), (58032, 40450333), (58149, 40368944), (59192, 39657618), (59241, 39624816), (59796, 39257036), (60368, 38885067), (60853, 38575152), (60918, 38533992), (61628, 38090052), (62062, 37823688), (62622, 37485448), (63063, 37223312), (63798, 36794472), (64326, 36492456), (64779, 36237264), (65534, 35819784), (65604, 35781564), (66456, 35322826), (66591, 35251216), (66836, 35121996), (67704, 34671714), (67914, 34564504), (69762, 33648888), (70668, 33217492), (70928, 33095727), (71071, 33029136), (71344, 32902749), (71568, 32799767), (72072, 32570398), (72633, 32318832), (72912, 32195163), (73059, 32130384), (74896, 31342311), (75047, 31279248), (76104, 30844814), (76538, 30669912), (77532, 30276708), (77616, 30243941), (78988, 29718612), (79236, 29625596), (79728, 29442777), (79794, 29418424), (80262, 29246888), (81224, 28900494), (81389, 28841904), (82446, 28472136), (83496, 28114086), (84084, 27917484), (84258, 27859832), (85064, 27595854), (85768, 27369342), (85839, 27346704), (85932, 27317108), (86372, 27177948), (87472, 26836173), (88788, 26438412), (90454, 25951464), (90552, 25923378), (91377, 25689328), (91728, 25591027), (92442, 25393368), (93016, 25236666), (93093, 25215792), (94224, 24913119), (95697, 24529648), (96187, 24404688), (96489, 24328304), (96844, 24239124), (97412, 24097788), (98098, 23929272), (98301, 23879856), (98406, 23854376), (100254, 23414664), (101556, 23114476), (102982, 22794408), (103376, 22707531), (103586, 22661496), (104643, 22432592), (105648, 22219197), (106392, 22063818), (107016, 21935166), (107849, 21765744), (109368, 21463442), (109928, 21354102), (112112, 20938113), (112344, 20894874), (112464, 20872579), (114452, 20510028), (114576, 20487831), (114807, 20446608), (116298, 20184472), (116963, 20069712), (117931, 19904976), (118384, 19828809), (118482, 19812408), (119592, 19628518), (121706, 19287576), (121836, 19266996), (123256, 19045026), (123669, 18981424), (124124, 18911844), (125244, 18742724), (126126, 18611656), (127596, 18397236), (128652, 18246228), (129558, 18118632), (131068, 17909892), (131208, 17890782), (132912, 17661413), (133182, 17625608), (133672, 17560998), (135408, 17335857), (135681, 17300976), (135828, 17282252), (138229, 16982064), (138663, 16928912), (139373, 16842672), (139524, 16824444), (141336, 16608746), (142142, 16514568), (144144, 16285199), (145266, 16159416), (146118, 16065192), (147147, 15952848), (150094, 15639624), (150381, 15609776), (151151, 15530256), (152208, 15422407), (153076, 15334956), (154473, 15196272), (155064, 15138354), (155379, 15107664), (157976, 14859306), (158472, 14812798), (159588, 14709212), (160524, 14623444), (162448, 14450247), (162778, 14420952), (164892, 14236068), (166992, 14057043), (168168, 13958742), (168516, 13929916), (169477, 13850928), (170128, 13797927), (171536, 13684671), (171678, 13673352), (171864, 13658554), (172744, 13588974), (177576, 13219206), (177723, 13208272), (180908, 12975732), (181104, 12961689), (182559, 12858384), (182754, 12844664), (184884, 12696684), (186032, 12618333), (186186, 12607896), (191394, 12264824), (192374, 12202344), (192978, 12164152), (193688, 12119562), (194337, 12079088), (194824, 12048894), (196196, 11964636), (196602, 11939928), (196812, 11927188), (200291, 11720016), (200508, 11707332), (203112, 11557238), (205964, 11397204), (207172, 11330748), (209286, 11216296), (212784, 11031909), (213213, 11009712), (214032, 10967583), (215698, 10882872), (217217, 10806768), (217899, 10772944), (218736, 10731721), (219177, 10710128), (219856, 10677051), (224688, 10447437), (225141, 10426416), (228904, 10255014), (229369, 10234224), (229614, 10223304), (232596, 10092236), (233926, 10034856), (235862, 9952488), (236964, 9906204), (239184, 9814259), (243412, 9643788), (243672, 9633498), (244167, 9613968), (246512, 9522513), (247338, 9490712), (248248, 9455922), (250488, 9371362), (252252, 9305828), (255192, 9198618), (257304, 9123114), (257517, 9115568), (259116, 9059316), (262136, 8954946), (262416, 8945391), (266364, 8812804), (267344, 8780499), (267883, 8762832), (271362, 8650488), (271656, 8641126), (276458, 8491032), (277326, 8464456), (278746, 8421336), (279048, 8412222), (279279, 8405264), (282672, 8304373), (284284, 8257284), (288561, 8134896), (290532, 8079708), (292236, 8032596), (294294, 7976424), (294903, 7959952), (300188, 7819812), (300762, 7804888), (302302, 7765128), (306152, 7667478), (308946, 7598136), (310128, 7569177), (310758, 7553832), (314743, 7458192), (315952, 7429653), (316589, 7414704), (316944, 7406399), (319176, 7354606), (321048, 7311722), (323547, 7255248), (325556, 7210476), (329784, 7118034), (332351, 7063056), (336336, 6979371), (337032, 6964958), (338954, 6925464), (343356, 6836676), (343728, 6829277), (344421, 6815536), (345488, 6794487), (350889, 6689904), (353793, 6634992), (355152, 6609603), (355446, 6604136), (360437, 6512688), (361816, 6487866), (365118, 6429192), (365508, 6422332), (369768, 6348342), (372372, 6303948), (382788, 6132412), (384748, 6101172), (385956, 6082076), (387376, 6059781), (388674, 6039544), (389648, 6024447), (392392, 5982318), (393204, 5969964), (393624, 5963594), (400582, 5860008), (401016, 5853666), (406224, 5778619), (407043, 5766992), (411928, 5698602), (414344, 5665374), (414687, 5660688), (418119, 5614224), (418572, 5608148), (425971, 5510736), (426426, 5504856), (431396, 5441436), (434434, 5403384), (435798, 5386472), (438354, 5355064), (441441, 5317616), (450282, 5213208), (453453, 5176752), (457808, 5127507), (458738, 5117112), (459228, 5111652), (463419, 5065424), (465192, 5046118), (466137, 5035888), (467852, 5017428), (471724, 4976244), (473928, 4953102), (486824, 4821894), (487344, 4816749), (488334, 4806984), (494676, 4745356), (496496, 4727961), (497497, 4718448), (500976, 4685681), (504504, 4652914), (508431, 4616976), (510384, 4599309), (514608, 4561557), (515034, 4557784), (518232, 4529658), (524272, 4477473), (525329, 4468464), (532728, 4406402), (535766, 4381416), (542724, 4325244), (543312, 4320563), (547677, 4286128), (552916, 4245516), (554652, 4232228), (557492, 4210668), (558096, 4206111), (558558, 4202632), (568568, 4128642), (569723, 4120272), (577122, 4067448), (581064, 4039854), (584472, 4016298), (588588, 3988212), (589806, 3979976), (600376, 3909906), (600873, 3906672), (601524, 3902444), (604604, 3882564), (612304, 3833739), (617892, 3799068), (621516, 3776916), (629486, 3729096), (633178, 3707352), (638352, 3677303), (639639, 3669904), (642096, 3655861), (647094, 3627624), (651112, 3605238), (651651, 3602256), (659568, 3559017), (664702, 3531528), (669383, 3506832), (673309, 3486384), (674064, 3482479), (675423, 3475472), (677908, 3462732), (686712, 3418338), (688107, 3411408), (688842, 3407768), (701778, 3344952), (707586, 3317496), (710892, 3302068), (720874, 3256344), (723632, 3243933), (730236, 3214596), (731016, 3211166), (732501, 3204656), (739536, 3174171), (744744, 3151974), (754943, 3109392), (765576, 3066206), (769496, 3050586), (771912, 3041038), (777348, 3019772), (784784, 2991159), (786408, 2984982), (787248, 2981797), (801164, 2930004), (802032, 2926833), (803649, 2920944), (814086, 2883496), (823856, 2849301), (825517, 2843568), (828688, 2832687), (829374, 2830344), (836238, 2807112), (837144, 2804074), (851942, 2755368), (852852, 2752428), (862792, 2720718), (865683, 2711632), (868868, 2701692), (871596, 2693236), (876708, 2677532), (882882, 2658808), (900564, 2606604), (906906, 2588376), (917476, 2558556), (918456, 2555826), (926838, 2532712), (930384, 2523059), (932274, 2517944), (935704, 2508714), (943448, 2488122), (944229, 2486064), (947856, 2476551), (949767, 2471568), (970641, 2418416), (973648, 2410947), (975611, 2406096), (976668, 2403492), (989352, 2372678), (994994, 2359224), (997053, 2354352), (1009008, 2326457), (1016862, 2308488), (1030068, 2278892), (1036464, 2264829), (1050658, 2234232), (1052667, 2229968), (1058057, 2218608), (1061379, 2211664), (1065456, 2203201), (1071532, 2190708), (1081311, 2170896), (1085448, 2162622), (1095354, 2143064), (1105832, 2122758), (1109304, 2116114), (1114984, 2105334), (1117116, 2101316), (1137136, 2064321), (1139446, 2060136), (1154244, 2033724), (1162128, 2019927), (1168944, 2008149), (1177176, 1994106), (1179612, 1989988), (1186339, 1978704), (1200752, 1954953), (1201746, 1953336), (1203048, 1951222), (1209208, 1941282), (1235784, 1899534), (1243032, 1888458), (1244061, 1886896), (1254357, 1871408), (1258972, 1864548), (1266356, 1853676), (1277913, 1836912), (1279278, 1834952), (1294188, 1813812), (1302224, 1802619), (1303302, 1801128), (1329404, 1765764), (1338766, 1753416), (1346618, 1743192), (1350846, 1737736), (1355816, 1731366), (1360359, 1725584), (1373424, 1709169), (1376214, 1705704), (1377684, 1703884), (1402037, 1674288), (1403556, 1672476), (1415172, 1658748), (1421784, 1651034), (1441748, 1628172), (1460472, 1607298), (1462032, 1605583), (1465002, 1602328), (1489488, 1575987), (1492491, 1572816), (1509886, 1554696), (1520519, 1543824), (1525293, 1538992), (1531152, 1533103)]