347397706656

素因数分解:

$2^5\times 3^9\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 63, 66, 72, 76, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 114, 116, 117, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 174, 176, 182, 189, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 243, 247, 252, 261, 264, 266, 273, 286, 288, 297, 304, 308, 312, 319, 324, 336, 342, 348, 351, 352, 364, 377, 378, 396, 399, 406, 416, 418, 429, 432, 456, 462, 464, 468, 486, 494, 504, 513, 522, 528, 532, 546, 551, 567, 572, 594, 608, 609, 616, 624, 627, 638, 648, 672, 684, 693, 696, 702, 728, 729, 741, 754, 756, 783, 792, 798, 812, 819, 836, 858, 864, 891, 912, 924, 928, 936, 957, 972, 988, 1001, 1008, 1026, 1044, 1053, 1056, 1064, 1092, 1102, 1131, 1134, 1144, 1188, 1197, 1218, 1232, 1248, 1254, 1276, 1287, 1296, 1368, 1386, 1392, 1404, 1456, 1458, 1463, 1482, 1508, 1512, 1539, 1566, 1584, 1596, 1624, 1638, 1653, 1672, 1701, 1716, 1729, 1782, 1824, 1827, 1848, 1872, 1881, 1914, 1944, 1976, 2002, 2016, 2052, 2079, 2088, 2106, 2128, 2184, 2187, 2204, 2223, 2233, 2262, 2268, 2288, 2349, 2376, 2394, 2436, 2457, 2464, 2508, 2552, 2574, 2592, 2639, 2673, 2717, 2736, 2772, 2784, 2808, 2871, 2912, 2916, 2926, 2964, 3003, 3016, 3024, 3078, 3132, 3159, 3168, 3192, 3248, 3276, 3306, 3344, 3393, 3402, 3432, 3458, 3564, 3591, 3654, 3696, 3744, 3762, 3828, 3857, 3861, 3888, 3952, 4004, 4104, 4147, 4158, 4176, 4212, 4256, 4368, 4374, 4389, 4408, 4446, 4466, 4524, 4536, 4576, 4617, 4698, 4752, 4788, 4872, 4914, 4959, 5016, 5103, 5104, 5148, 5187, 5278, 5346, 5434, 5472, 5481, 5544, 5616, 5643, 5742, 5832, 5852, 5928, 6006, 6032, 6048, 6061, 6156, 6237, 6264, 6318, 6384, 6496, 6552, 6561, 6612, 6669, 6688, 6699, 6786, 6804, 6864, 6916, 7047, 7128, 7163, 7182, 7308, 7371, 7392, 7524, 7656, 7714, 7722, 7776, 7904, 7917, 8008, 8019, 8151, 8208, 8294, 8316, 8352, 8424, 8613, 8736, 8748, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9234, 9396, 9477, 9504, 9576, 9744, 9828, 9918, 10032, 10179, 10206, 10208, 10296, 10374, 10556, 10692, 10773, 10868, 10962, 11088, 11232, 11286, 11484, 11571, 11583, 11664, 11704, 11856, 12012, 12064, 12122, 12312, 12441, 12474, 12528, 12636, 12768, 13104, 13122, 13167, 13224, 13338, 13398, 13572, 13608, 13728, 13832, 13851, 14094, 14256, 14326, 14364, 14616, 14742, 14877, 15048, 15309, 15312, 15428, 15444, 15561, 15834, 16016, 16038, 16302, 16416, 16443, 16588, 16632, 16848, 16929, 17226, 17496, 17556, 17632, 17784, 17864, 18018, 18096, 18144, 18183, 18468, 18711, 18792, 18954, 19019, 19152, 19488, 19656, 19683, 19836, 20007, 20064, 20097, 20358, 20412, 20592, 20748, 21112, 21141, 21384, 21489, 21546, 21736, 21924, 22113, 22176, 22572, 22968, 23142, 23166, 23328, 23408, 23712, 23751, 24024, 24057, 24244, 24453, 24624, 24882, 24948, 25056, 25272, 25839, 26208, 26244, 26334, 26448, 26676, 26796, 27027, 27144, 27216, 27664, 27702, 28188, 28431, 28512, 28652, 28728, 29029, 29232, 29484, 29754, 30096, 30537, 30618, 30624, 30856, 30888, 31122, 31668, 32032, 32076, 32319, 32604, 32886, 33176, 33264, 33696, 33858, 34452, 34713, 34749, 34992, 35112, 35568, 35728, 36036, 36192, 36366, 36936, 37323, 37422, 37584, 37908, 38038, 38304, 39312, 39366, 39501, 39672, 40014, 40194, 40716, 40824, 41184, 41496, 41553, 42224, 42282, 42427, 42768, 42978, 43092, 43472, 43848, 44226, 44631, 45144, 45927, 45936, 46284, 46332, 46683, 46816, 47502, 48048, 48114, 48488, 48906, 49248, 49329, 49764, 49896, 50141, 50544, 50787, 51678, 52488, 52668, 52896, 53352, 53592, 54054, 54288, 54432, 54549, 55328, 55404, 56133, 56376, 56862, 57057, 57304, 57456, 58058, 58464, 58968, 59508, 60021, 60192, 60291, 61074, 61236, 61712, 61776, 62244, 63336, 63423, 64152, 64467, 64638, 65208, 65772, 66339, 66352, 66528, 67716, 68904, 69426, 69498, 69984, 70224, 71136, 71253, 71456, 72072, 72171, 72732, 73359, 73872, 74646, 74844, 75168, 75816, 76076, 77517, 78624, 78732, 78793, 79002, 79344, 80028, 80388, 81081, 81432, 81648, 82992, 83106, 84448, 84564, 84854, 85293, 85536, 85956, 86184, 86944, 87087, 87696, 88452, 89262, 90288, 91611, 91854, 91872, 92568, 92664, 93366, 95004, 96096, 96228, 96957, 96976, 97812, 98658, 99528, 99792, 100282, 101088, 101574, 103356, 104139, 104247, 104976, 105336, 106704, 107184, 108108, 108576, 109098, 110808, 111969, 112266, 112752, 113724, 114114, 114608, 114912, 116116, 117936, 118503, 119016, 120042, 120582, 122148, 122472, 123424, 123552, 124488, 124659, 126672, 126846, 127281, 128304, 128934, 129276, 130416, 131544, 132678, 132704, 133893, 135432, 137781, 137808, 138852, 138996, 140049, 140448, 142506, 144144, 144342, 145464, 146718, 147744, 147987, 149292, 149688, 150423, 151632, 152152, 152361, 155034, 157464, 157586, 158004, 158688, 160056, 160776, 162162, 162864, 163296, 163647, 165984, 166212, 168399, 169128, 169708, 170586, 171171, 171912, 172368, 174174, 175392, 176904, 178524, 180063, 180576, 180873, 183222, 183708, 185136, 185328, 186732, 190008, 190269, 192456, 193401, 193914, 193952, 195624, 197316, 199017, 199056, 199584, 200564, 203148, 206712, 208278, 208494, 209952, 210672, 213408, 213759, 214368, 216216, 216513, 218196, 220077, 221616, 223938, 224532, 225504, 227448, 228228, 229216, 232232, 232551, 235872, 236379, 237006, 238032, 240084, 241164, 243243, 244296, 244944, 248976, 249318, 253344, 253692, 254562, 255879, 256608, 257868, 258552, 260832, 261261, 263088, 265356, 267786, 270864, 274833, 275562, 275616, 277704, 277992, 280098, 285012, 288288, 288684, 290871, 290928, 293436, 295974, 298584, 299376, 300846, 303264, 304304, 304722, 310068, 312417, 312741, 314928, 315172, 316008, 320112, 321552, 324324, 325728, 327294, 332424, 335907, 336798, 338256, 339416, 341172, 342342, 343824, 344736, 348348, 353808, 355509, 357048, 360126, 361746, 366444, 367416, 370272, 370656, 373464, 373977, 380016, 380538, 381843, 384912, 386802, 387828, 391248, 394632, 398034, 398112, 401128, 401679, 406296, 413424, 416556, 416988, 420147, 421344, 427518, 432432, 433026, 436392, 440154, 443232, 443961, 447876, 449064, 451269, 454896, 456456, 457083, 464464, 465102, 472758, 474012, 476064, 480168, 482328, 486486, 488592, 489888, 490941, 497952, 498636, 505197, 507384, 509124, 511758, 513513, 515736, 517104, 522522, 526176, 530712, 535572, 540189, 541728, 542619, 549666, 551124, 551551, 555408, 555984, 560196, 570024, 570807, 577368, 580203, 581742, 581856, 586872, 591948, 597051, 597168, 598752, 601692, 608608, 609444, 620136, 624834, 625482, 629856, 630344, 632016, 640224, 641277, 643104, 648648, 654588, 660231, 664848, 671814, 673596, 676512, 678832, 682344, 684684, 687648, 696696, 697653, 707616, 709137, 711018, 714096, 720252, 723492, 729729, 732888, 734832, 746928, 747954, 760032, 761076, 763686, 769824, 773604, 775656, 782496, 783783, 789264, 796068, 802256, 803358, 812592, 824499, 826848, 833112, 833976, 840294, 855036, 864864, 866052, 872613, 872784, 880308, 887922, 895752, 898128, 902538, 909792, 912912, 914166, 928928, 930204, 937251, 938223, 945516, 948024, 960336, 964656, 972972, 977184, 981882, 997272, 1007721, 1010394, 1014768, 1018248, 1023516, 1027026, 1031472, 1034208, 1045044, 1061424, 1066527, 1071144, 1080378, 1085238, 1099332, 1102248, 1103102, 1110816, 1111968, 1120392, 1140048, 1141614, 1145529, 1154736, 1160406, 1163484, 1173744, 1183896, 1194102, 1194336, 1203384, 1205037, 1218888, 1240272, 1249668, 1250964, 1260441, 1260688, 1264032, 1282554, 1297296, 1309176, 1320462, 1329696, 1331883, 1343628, 1347192, 1353807, 1357664, 1364688, 1369368, 1371249, 1393392, 1395306, 1418274, 1422036, 1428192, 1440504, 1446984, 1459458, 1465776, 1469664, 1472823, 1493856, 1495908, 1515591, 1522152, 1527372, 1540539, 1547208, 1551312, 1567566, 1578528, 1592136, 1604512, 1606716, 1620567, 1625184, 1627857, 1648998, 1654653, 1666224, 1667952, 1680588, 1710072, 1732104, 1740609, 1745226, 1745568, 1760616, 1775844, 1791153, 1791504, 1796256, 1805076, 1825824, 1828332, 1860408, 1874502, 1876446, 1891032, 1896048, 1920672, 1923831, 1929312, 1945944, 1963764, 1980693, 1994544, 2015442, 2020788, 2029536, 2036496, 2047032, 2054052, 2062944, 2090088, 2092959, 2122848, 2127411, 2133054, 2142288, 2160756, 2170476, 2189187, 2198664, 2204496, 2206204, 2240784, 2280096, 2283228, 2291058, 2309472, 2320812, 2326968, 2347488, 2351349, 2367792, 2388204, 2406768, 2410074, 2437776, 2473497, 2480544, 2499336, 2501928, 2520882, 2521376, 2565108, 2594592, 2617839, 2618352, 2640924, 2663766, 2687256, 2694384, 2707614, 2729376, 2738736, 2742498, 2786784, 2790612, 2811753, 2814669, 2836548, 2844072, 2881008, 2893968, 2918916, 2931552, 2945646, 2991816, 3023163, 3031182, 3044304, 3054744, 3081078, 3094416, 3102624, 3135132, 3184272, 3199581, 3213432, 3241134, 3255714, 3297996, 3309306, 3332448, 3335904, 3361176, 3420144, 3436587, 3464208, 3481218, 3490452, 3521232, 3551688, 3582306, 3583008, 3610152, 3615111, 3656664, 3720816, 3749004, 3752892, 3781323, 3782064, 3792096, 3847662, 3891888, 3927528, 3961386, 3989088, 3995649, 4030884, 4041576, 4061421, 4072992, 4094064, 4108104, 4113747, 4180176, 4185918, 4254822, 4266108, 4284576, 4321512, 4340952, 4378374, 4397328, 4408992, 4412408, 4418469, 4481568, 4566456, 4582116, 4621617, 4641624, 4653936, 4702698, 4735584, 4776408, 4813536, 4820148, 4861701, 4875552, 4883571, 4946994, 4963959, 4998672, 5003856, 5041764, 5130216, 5221827, 5235678, 5236704, 5281848, 5327532, 5374512, 5388768, 5415228, 5477472, 5484996, 5581224, 5623506, 5629338, 5673096, 5688144, 5762016, 5771493, 5787936, 5837832, 5891292, 5942079, 5983632, 6046326, 6062364, 6088608, 6109488, 6162156, 6188832, 6270264, 6278877, 6368544, 6382233, 6399162, 6426864, 6482268, 6511428, 6567561, 6595992, 6618612, 6722352, 6840288, 6873174, 6928416, 6962436, 6980904, 7042464, 7054047, 7103376, 7164612, 7220304, 7230222, 7313328, 7420491, 7441632, 7498008, 7505784, 7562646, 7564128, 7695324, 7783776, 7855056, 7922772, 7991298, 8061768, 8083152, 8122842, 8188128, 8216208, 8227494, 8360352, 8371836, 8435259, 8509644, 8532216, 8643024, 8681904, 8756748, 8794656, 8824816, 8836938, 9069489, 9132912, 9164232, 9243234, 9283248, 9307872, 9405396, 9552816, 9598743, 9640296, 9723402, 9767142, 9893988, 9927918, 9997344, 10007712, 10083528, 10260432, 10309761, 10443654, 10471356, 10563696, 10655064, 10749024, 10830456, 10845333, 10969992, 11162448, 11247012, 11258676, 11343969, 11346192, 11376288, 11542986, 11675664, 11782584, 11884158, 11967264, 12092652, 12124728, 12184263, 12218976, 12324312, 12540528, 12557754, 12764466, 12798324, 12853728, 12964536, 13022856, 13135122, 13191984, 13237224, 13255407, 13444704, 13746348, 13864851, 13924872, 13961808, 14108094, 14206752, 14329224, 14440608, 14460444, 14626656, 14650713, 14840982, 14891877, 14996016, 15011568, 15125292, 15390648, 15665481, 15710112, 15845544, 15982596, 16123536, 16166304, 16245684, 16432416, 16454988, 16743672, 16870518, 17019288, 17064432, 17286048, 17314479, 17363808, 17513496, 17649632, 17673876, 17826237, 18138978, 18265824, 18328464, 18486468, 18566496, 18810792, 19105632, 19146699, 19197486, 19280592, 19446804, 19534284, 19702683, 19787976, 19855836, 20167056, 20520864, 20619522, 20887308, 20942712, 21127392, 21162141, 21310128, 21660912, 21690666, 21939984, 22324896, 22494024, 22517352, 22687938, 22692384, 23085972, 23351328, 23565168, 23768316, 24185304, 24249456, 24368526, 24648624, 25081056, 25115508, 25305777, 25528932, 25596648, 25929072, 26045712, 26270244, 26383968, 26474448, 26510814, 27208467, 27492696, 27729702, 27849744, 27923616, 28216188, 28658448, 28796229, 28920888, 29301426, 29681964, 29783754, 29992032, 30023136, 30250584, 30781296, 30929283, 31330962, 31691088, 31965192, 32247072, 32491368, 32909976, 33487344, 33741036, 34031907, 34038576, 34128864, 34628958, 35026992, 35347752, 35652474, 36277956, 36552789, 36656928, 36972936, 37621584, 38293398, 38394972, 38561184, 38893608, 39068568, 39405366, 39575952, 39711672, 39766221, 40334112, 41239044, 41594553, 41774616, 41885424, 42324282, 42620256, 43321824, 43381332, 43879968, 43952139, 44675631, 44988048, 45034704, 45375876, 46171944, 46996443, 47130336, 47536632, 48370608, 48498912, 48737052, 49297248, 50231016, 50611554, 51057864, 51193296, 51858144, 51943437, 52091424, 52540488, 52948896, 53021628, 53478711, 54416934, 54985392, 55459404, 55699488, 56432376, 57316896, 57440097, 57592458, 57841776, 58602852, 59363928, 59567508, 60501168, 61562592, 61858566, 62661924, 63382176, 63486423, 63930384, 64982736, 65819952, 66974688, 67482072, 68063814, 68077152, 69257916, 70053984, 70695504, 71304948, 72555912, 73105578, 73945872, 75243168, 75917331, 76586796, 76789944, 77787216, 78137136, 78810732, 79151904, 79423344, 79532442, 81625401, 82478088, 83189106, 83549232, 83770848, 84648564, 86762664, 87904278, 89351262, 89976096, 90069408, 90751752, 92343888, 92787849, 93992886, 95073264, 96741216, 97474104, 100462032, 101223108, 102115728, 102386592, 103886874, 105080976, 106043256, 106957422, 108833868, 109658367, 109970784, 110918808, 112864752, 114880194, 115184916, 115683552, 117205704, 118727856, 119135016, 119298663, 121002336, 123717132, 124783659, 125323848, 126972846, 127860768, 129965472, 131639904, 134026893, 134964144, 136127628, 138515832, 140989329, 141391008, 142609896, 145111824, 146211156, 147891744, 151834662, 153173592, 153579888, 155574432, 156274272, 157621464, 158846688, 159064884, 163250802, 164956176, 166378212, 167098464, 169297128, 172320291, 173525328, 175808556, 178702524, 181503504, 184687776, 185575698, 187985772, 190146528, 190459269, 194948208, 200924064, 202446216, 204231456, 207773748, 210161952, 212086512, 213914844, 217667736, 219316734, 221837616, 225729504, 229760388, 230369832, 234411408, 237455712, 238270032, 238597326, 247434264, 249567318, 250647696, 253945692, 268053786, 269928288, 272255256, 277031664, 278363547, 281978658, 285219792, 290223648, 292422312, 303669324, 306347184, 307159776, 315242928, 318129768, 326501604, 328975101, 329912352, 332756424, 338594256, 344640582, 347050656, 351617112, 357405048, 363007008, 371151396, 374350977, 375971544, 380918538, 389896416, 402080679, 404892432, 415547496, 424173024, 427829688, 435335472, 438633468, 443675232, 459520776, 460739664, 468822816, 476540064, 477194652, 494868528, 499134636, 501295392, 507891384, 516960873, 536107572, 544510512, 554063328, 556727094, 563957316, 570439584, 571377807, 584844624, 607338648, 612694368, 630485856, 636259536, 653003208, 657950202, 665512848, 677188512, 689281164, 703234224, 714810096, 742302792, 748701954, 751943088, 761837076, 804161358, 809784864, 831094992, 835090641, 855659376, 870670944, 877266936, 919041552, 921479328, 954389304, 986925303, 989737056, 998269272, 1015782768, 1033921746, 1072215144, 1089021024, 1113454188, 1127914632, 1142755614, 1169689248, 1206242037, 1214677296, 1272519072, 1306006416, 1315900404, 1331025696, 1378562328, 1406468448, 1429620192, 1484605584, 1497403908, 1503886176, 1523674152, 1550882619, 1608322716, 1662189984, 1670181282, 1711318752, 1754533872, 1838083104, 1908778608, 1973850606, 1996538544, 2031565536, 2067843492, 2144430288, 2226908376, 2255829264, 2285511228, 2412484074, 2429354592, 2612012832, 2631800808, 2757124656, 2969211168, 2994807816, 3047348304, 3101765238, 3216645432, 3340362564, 3509067744, 3618726111, 3817557216, 3947701212, 3993077088, 4135686984, 4288860576, 4453816752, 4511658528, 4571022456, 4824968148, 5263601616, 5514249312, 5989615632, 6094696608, 6203530476, 6433290864, 6680725128, 7237452222, 7895402424, 8271373968, 8907633504, 9142044912, 9649936296, 10527203232, 10856178333, 11979231264, 12407060952, 12866581728, 13361450256, 14474904444, 15790804848, 16542747936, 18284089824, 19299872592, 21712356666, 24814121904, 26722900512, 28949808888, 31581609696, 38599745184, 43424713332, 49628243808, 57899617776, 86849426664, 115799235552, 173698853328, 347397706656]

約数ペア:

[(1, 347397706656), (2, 173698853328), (3, 115799235552), (4, 86849426664), (6, 57899617776), (7, 49628243808), (8, 43424713332), (9, 38599745184), (11, 31581609696), (12, 28949808888), (13, 26722900512), (14, 24814121904), (16, 21712356666), (18, 19299872592), (19, 18284089824), (21, 16542747936), (22, 15790804848), (24, 14474904444), (26, 13361450256), (27, 12866581728), (28, 12407060952), (29, 11979231264), (32, 10856178333), (33, 10527203232), (36, 9649936296), (38, 9142044912), (39, 8907633504), (42, 8271373968), (44, 7895402424), (48, 7237452222), (52, 6680725128), (54, 6433290864), (56, 6203530476), (57, 6094696608), (58, 5989615632), (63, 5514249312), (66, 5263601616), (72, 4824968148), (76, 4571022456), (77, 4511658528), (78, 4453816752), (81, 4288860576), (84, 4135686984), (87, 3993077088), (88, 3947701212), (91, 3817557216), (96, 3618726111), (99, 3509067744), (104, 3340362564), (108, 3216645432), (112, 3101765238), (114, 3047348304), (116, 2994807816), (117, 2969211168), (126, 2757124656), (132, 2631800808), (133, 2612012832), (143, 2429354592), (144, 2412484074), (152, 2285511228), (154, 2255829264), (156, 2226908376), (162, 2144430288), (168, 2067843492), (171, 2031565536), (174, 1996538544), (176, 1973850606), (182, 1908778608), (189, 1838083104), (198, 1754533872), (203, 1711318752), (208, 1670181282), (209, 1662189984), (216, 1608322716), (224, 1550882619), (228, 1523674152), (231, 1503886176), (232, 1497403908), (234, 1484605584), (243, 1429620192), (247, 1406468448), (252, 1378562328), (261, 1331025696), (264, 1315900404), (266, 1306006416), (273, 1272519072), (286, 1214677296), (288, 1206242037), (297, 1169689248), (304, 1142755614), (308, 1127914632), (312, 1113454188), (319, 1089021024), (324, 1072215144), (336, 1033921746), (342, 1015782768), (348, 998269272), (351, 989737056), (352, 986925303), (364, 954389304), (377, 921479328), (378, 919041552), (396, 877266936), (399, 870670944), (406, 855659376), (416, 835090641), (418, 831094992), (429, 809784864), (432, 804161358), (456, 761837076), (462, 751943088), (464, 748701954), (468, 742302792), (486, 714810096), (494, 703234224), (504, 689281164), (513, 677188512), (522, 665512848), (528, 657950202), (532, 653003208), (546, 636259536), (551, 630485856), (567, 612694368), (572, 607338648), (594, 584844624), (608, 571377807), (609, 570439584), (616, 563957316), (624, 556727094), (627, 554063328), (638, 544510512), (648, 536107572), (672, 516960873), (684, 507891384), (693, 501295392), (696, 499134636), (702, 494868528), (728, 477194652), (729, 476540064), (741, 468822816), (754, 460739664), (756, 459520776), (783, 443675232), (792, 438633468), (798, 435335472), (812, 427829688), (819, 424173024), (836, 415547496), (858, 404892432), (864, 402080679), (891, 389896416), (912, 380918538), (924, 375971544), (928, 374350977), (936, 371151396), (957, 363007008), (972, 357405048), (988, 351617112), (1001, 347050656), (1008, 344640582), (1026, 338594256), (1044, 332756424), (1053, 329912352), (1056, 328975101), (1064, 326501604), (1092, 318129768), (1102, 315242928), (1131, 307159776), (1134, 306347184), (1144, 303669324), (1188, 292422312), (1197, 290223648), (1218, 285219792), (1232, 281978658), (1248, 278363547), (1254, 277031664), (1276, 272255256), (1287, 269928288), (1296, 268053786), (1368, 253945692), (1386, 250647696), (1392, 249567318), (1404, 247434264), (1456, 238597326), (1458, 238270032), (1463, 237455712), (1482, 234411408), (1508, 230369832), (1512, 229760388), (1539, 225729504), (1566, 221837616), (1584, 219316734), (1596, 217667736), (1624, 213914844), (1638, 212086512), (1653, 210161952), (1672, 207773748), (1701, 204231456), (1716, 202446216), (1729, 200924064), (1782, 194948208), (1824, 190459269), (1827, 190146528), (1848, 187985772), (1872, 185575698), (1881, 184687776), (1914, 181503504), (1944, 178702524), (1976, 175808556), (2002, 173525328), (2016, 172320291), (2052, 169297128), (2079, 167098464), (2088, 166378212), (2106, 164956176), (2128, 163250802), (2184, 159064884), (2187, 158846688), (2204, 157621464), (2223, 156274272), (2233, 155574432), (2262, 153579888), (2268, 153173592), (2288, 151834662), (2349, 147891744), (2376, 146211156), (2394, 145111824), (2436, 142609896), (2457, 141391008), (2464, 140989329), (2508, 138515832), (2552, 136127628), (2574, 134964144), (2592, 134026893), (2639, 131639904), (2673, 129965472), (2717, 127860768), (2736, 126972846), (2772, 125323848), (2784, 124783659), (2808, 123717132), (2871, 121002336), (2912, 119298663), (2916, 119135016), (2926, 118727856), (2964, 117205704), (3003, 115683552), (3016, 115184916), (3024, 114880194), (3078, 112864752), (3132, 110918808), (3159, 109970784), (3168, 109658367), (3192, 108833868), (3248, 106957422), (3276, 106043256), (3306, 105080976), (3344, 103886874), (3393, 102386592), (3402, 102115728), (3432, 101223108), (3458, 100462032), (3564, 97474104), (3591, 96741216), (3654, 95073264), (3696, 93992886), (3744, 92787849), (3762, 92343888), (3828, 90751752), (3857, 90069408), (3861, 89976096), (3888, 89351262), (3952, 87904278), (4004, 86762664), (4104, 84648564), (4147, 83770848), (4158, 83549232), (4176, 83189106), (4212, 82478088), (4256, 81625401), (4368, 79532442), (4374, 79423344), (4389, 79151904), (4408, 78810732), (4446, 78137136), (4466, 77787216), (4524, 76789944), (4536, 76586796), (4576, 75917331), (4617, 75243168), (4698, 73945872), (4752, 73105578), (4788, 72555912), (4872, 71304948), (4914, 70695504), (4959, 70053984), (5016, 69257916), (5103, 68077152), (5104, 68063814), (5148, 67482072), (5187, 66974688), (5278, 65819952), (5346, 64982736), (5434, 63930384), (5472, 63486423), (5481, 63382176), (5544, 62661924), (5616, 61858566), (5643, 61562592), (5742, 60501168), (5832, 59567508), (5852, 59363928), (5928, 58602852), (6006, 57841776), (6032, 57592458), (6048, 57440097), (6061, 57316896), (6156, 56432376), (6237, 55699488), (6264, 55459404), (6318, 54985392), (6384, 54416934), (6496, 53478711), (6552, 53021628), (6561, 52948896), (6612, 52540488), (6669, 52091424), (6688, 51943437), (6699, 51858144), (6786, 51193296), (6804, 51057864), (6864, 50611554), (6916, 50231016), (7047, 49297248), (7128, 48737052), (7163, 48498912), (7182, 48370608), (7308, 47536632), (7371, 47130336), (7392, 46996443), (7524, 46171944), (7656, 45375876), (7714, 45034704), (7722, 44988048), (7776, 44675631), (7904, 43952139), (7917, 43879968), (8008, 43381332), (8019, 43321824), (8151, 42620256), (8208, 42324282), (8294, 41885424), (8316, 41774616), (8352, 41594553), (8424, 41239044), (8613, 40334112), (8736, 39766221), (8748, 39711672), (8778, 39575952), (8816, 39405366), (8892, 39068568), (8932, 38893608), (9009, 38561184), (9048, 38394972), (9072, 38293398), (9234, 37621584), (9396, 36972936), (9477, 36656928), (9504, 36552789), (9576, 36277956), (9744, 35652474), (9828, 35347752), (9918, 35026992), (10032, 34628958), (10179, 34128864), (10206, 34038576), (10208, 34031907), (10296, 33741036), (10374, 33487344), (10556, 32909976), (10692, 32491368), (10773, 32247072), (10868, 31965192), (10962, 31691088), (11088, 31330962), (11232, 30929283), (11286, 30781296), (11484, 30250584), (11571, 30023136), (11583, 29992032), (11664, 29783754), (11704, 29681964), (11856, 29301426), (12012, 28920888), (12064, 28796229), (12122, 28658448), (12312, 28216188), (12441, 27923616), (12474, 27849744), (12528, 27729702), (12636, 27492696), (12768, 27208467), (13104, 26510814), (13122, 26474448), (13167, 26383968), (13224, 26270244), (13338, 26045712), (13398, 25929072), (13572, 25596648), (13608, 25528932), (13728, 25305777), (13832, 25115508), (13851, 25081056), (14094, 24648624), (14256, 24368526), (14326, 24249456), (14364, 24185304), (14616, 23768316), (14742, 23565168), (14877, 23351328), (15048, 23085972), (15309, 22692384), (15312, 22687938), (15428, 22517352), (15444, 22494024), (15561, 22324896), (15834, 21939984), (16016, 21690666), (16038, 21660912), (16302, 21310128), (16416, 21162141), (16443, 21127392), (16588, 20942712), (16632, 20887308), (16848, 20619522), (16929, 20520864), (17226, 20167056), (17496, 19855836), (17556, 19787976), (17632, 19702683), (17784, 19534284), (17864, 19446804), (18018, 19280592), (18096, 19197486), (18144, 19146699), (18183, 19105632), (18468, 18810792), (18711, 18566496), (18792, 18486468), (18954, 18328464), (19019, 18265824), (19152, 18138978), (19488, 17826237), (19656, 17673876), (19683, 17649632), (19836, 17513496), (20007, 17363808), (20064, 17314479), (20097, 17286048), (20358, 17064432), (20412, 17019288), (20592, 16870518), (20748, 16743672), (21112, 16454988), (21141, 16432416), (21384, 16245684), (21489, 16166304), (21546, 16123536), (21736, 15982596), (21924, 15845544), (22113, 15710112), (22176, 15665481), (22572, 15390648), (22968, 15125292), (23142, 15011568), (23166, 14996016), (23328, 14891877), (23408, 14840982), (23712, 14650713), (23751, 14626656), (24024, 14460444), (24057, 14440608), (24244, 14329224), (24453, 14206752), (24624, 14108094), (24882, 13961808), (24948, 13924872), (25056, 13864851), (25272, 13746348), (25839, 13444704), (26208, 13255407), (26244, 13237224), (26334, 13191984), (26448, 13135122), (26676, 13022856), (26796, 12964536), (27027, 12853728), (27144, 12798324), (27216, 12764466), (27664, 12557754), (27702, 12540528), (28188, 12324312), (28431, 12218976), (28512, 12184263), (28652, 12124728), (28728, 12092652), (29029, 11967264), (29232, 11884158), (29484, 11782584), (29754, 11675664), (30096, 11542986), (30537, 11376288), (30618, 11346192), (30624, 11343969), (30856, 11258676), (30888, 11247012), (31122, 11162448), (31668, 10969992), (32032, 10845333), (32076, 10830456), (32319, 10749024), (32604, 10655064), (32886, 10563696), (33176, 10471356), (33264, 10443654), (33696, 10309761), (33858, 10260432), (34452, 10083528), (34713, 10007712), (34749, 9997344), (34992, 9927918), (35112, 9893988), (35568, 9767142), (35728, 9723402), (36036, 9640296), (36192, 9598743), (36366, 9552816), (36936, 9405396), (37323, 9307872), (37422, 9283248), (37584, 9243234), (37908, 9164232), (38038, 9132912), (38304, 9069489), (39312, 8836938), (39366, 8824816), (39501, 8794656), (39672, 8756748), (40014, 8681904), (40194, 8643024), (40716, 8532216), (40824, 8509644), (41184, 8435259), (41496, 8371836), (41553, 8360352), (42224, 8227494), (42282, 8216208), (42427, 8188128), (42768, 8122842), (42978, 8083152), (43092, 8061768), (43472, 7991298), (43848, 7922772), (44226, 7855056), (44631, 7783776), (45144, 7695324), (45927, 7564128), (45936, 7562646), (46284, 7505784), (46332, 7498008), (46683, 7441632), (46816, 7420491), (47502, 7313328), (48048, 7230222), (48114, 7220304), (48488, 7164612), (48906, 7103376), (49248, 7054047), (49329, 7042464), (49764, 6980904), (49896, 6962436), (50141, 6928416), (50544, 6873174), (50787, 6840288), (51678, 6722352), (52488, 6618612), (52668, 6595992), (52896, 6567561), (53352, 6511428), (53592, 6482268), (54054, 6426864), (54288, 6399162), (54432, 6382233), (54549, 6368544), (55328, 6278877), (55404, 6270264), (56133, 6188832), (56376, 6162156), (56862, 6109488), (57057, 6088608), (57304, 6062364), (57456, 6046326), (58058, 5983632), (58464, 5942079), (58968, 5891292), (59508, 5837832), (60021, 5787936), (60192, 5771493), (60291, 5762016), (61074, 5688144), (61236, 5673096), (61712, 5629338), (61776, 5623506), (62244, 5581224), (63336, 5484996), (63423, 5477472), (64152, 5415228), (64467, 5388768), (64638, 5374512), (65208, 5327532), (65772, 5281848), (66339, 5236704), (66352, 5235678), (66528, 5221827), (67716, 5130216), (68904, 5041764), (69426, 5003856), (69498, 4998672), (69984, 4963959), (70224, 4946994), (71136, 4883571), (71253, 4875552), (71456, 4861701), (72072, 4820148), (72171, 4813536), (72732, 4776408), (73359, 4735584), (73872, 4702698), (74646, 4653936), (74844, 4641624), (75168, 4621617), (75816, 4582116), (76076, 4566456), (77517, 4481568), (78624, 4418469), (78732, 4412408), (78793, 4408992), (79002, 4397328), (79344, 4378374), (80028, 4340952), (80388, 4321512), (81081, 4284576), (81432, 4266108), (81648, 4254822), (82992, 4185918), (83106, 4180176), (84448, 4113747), (84564, 4108104), (84854, 4094064), (85293, 4072992), (85536, 4061421), (85956, 4041576), (86184, 4030884), (86944, 3995649), (87087, 3989088), (87696, 3961386), (88452, 3927528), (89262, 3891888), (90288, 3847662), (91611, 3792096), (91854, 3782064), (91872, 3781323), (92568, 3752892), (92664, 3749004), (93366, 3720816), (95004, 3656664), (96096, 3615111), (96228, 3610152), (96957, 3583008), (96976, 3582306), (97812, 3551688), (98658, 3521232), (99528, 3490452), (99792, 3481218), (100282, 3464208), (101088, 3436587), (101574, 3420144), (103356, 3361176), (104139, 3335904), (104247, 3332448), (104976, 3309306), (105336, 3297996), (106704, 3255714), (107184, 3241134), (108108, 3213432), (108576, 3199581), (109098, 3184272), (110808, 3135132), (111969, 3102624), (112266, 3094416), (112752, 3081078), (113724, 3054744), (114114, 3044304), (114608, 3031182), (114912, 3023163), (116116, 2991816), (117936, 2945646), (118503, 2931552), (119016, 2918916), (120042, 2893968), (120582, 2881008), (122148, 2844072), (122472, 2836548), (123424, 2814669), (123552, 2811753), (124488, 2790612), (124659, 2786784), (126672, 2742498), (126846, 2738736), (127281, 2729376), (128304, 2707614), (128934, 2694384), (129276, 2687256), (130416, 2663766), (131544, 2640924), (132678, 2618352), (132704, 2617839), (133893, 2594592), (135432, 2565108), (137781, 2521376), (137808, 2520882), (138852, 2501928), (138996, 2499336), (140049, 2480544), (140448, 2473497), (142506, 2437776), (144144, 2410074), (144342, 2406768), (145464, 2388204), (146718, 2367792), (147744, 2351349), (147987, 2347488), (149292, 2326968), (149688, 2320812), (150423, 2309472), (151632, 2291058), (152152, 2283228), (152361, 2280096), (155034, 2240784), (157464, 2206204), (157586, 2204496), (158004, 2198664), (158688, 2189187), (160056, 2170476), (160776, 2160756), (162162, 2142288), (162864, 2133054), (163296, 2127411), (163647, 2122848), (165984, 2092959), (166212, 2090088), (168399, 2062944), (169128, 2054052), (169708, 2047032), (170586, 2036496), (171171, 2029536), (171912, 2020788), (172368, 2015442), (174174, 1994544), (175392, 1980693), (176904, 1963764), (178524, 1945944), (180063, 1929312), (180576, 1923831), (180873, 1920672), (183222, 1896048), (183708, 1891032), (185136, 1876446), (185328, 1874502), (186732, 1860408), (190008, 1828332), (190269, 1825824), (192456, 1805076), (193401, 1796256), (193914, 1791504), (193952, 1791153), (195624, 1775844), (197316, 1760616), (199017, 1745568), (199056, 1745226), (199584, 1740609), (200564, 1732104), (203148, 1710072), (206712, 1680588), (208278, 1667952), (208494, 1666224), (209952, 1654653), (210672, 1648998), (213408, 1627857), (213759, 1625184), (214368, 1620567), (216216, 1606716), (216513, 1604512), (218196, 1592136), (220077, 1578528), (221616, 1567566), (223938, 1551312), (224532, 1547208), (225504, 1540539), (227448, 1527372), (228228, 1522152), (229216, 1515591), (232232, 1495908), (232551, 1493856), (235872, 1472823), (236379, 1469664), (237006, 1465776), (238032, 1459458), (240084, 1446984), (241164, 1440504), (243243, 1428192), (244296, 1422036), (244944, 1418274), (248976, 1395306), (249318, 1393392), (253344, 1371249), (253692, 1369368), (254562, 1364688), (255879, 1357664), (256608, 1353807), (257868, 1347192), (258552, 1343628), (260832, 1331883), (261261, 1329696), (263088, 1320462), (265356, 1309176), (267786, 1297296), (270864, 1282554), (274833, 1264032), (275562, 1260688), (275616, 1260441), (277704, 1250964), (277992, 1249668), (280098, 1240272), (285012, 1218888), (288288, 1205037), (288684, 1203384), (290871, 1194336), (290928, 1194102), (293436, 1183896), (295974, 1173744), (298584, 1163484), (299376, 1160406), (300846, 1154736), (303264, 1145529), (304304, 1141614), (304722, 1140048), (310068, 1120392), (312417, 1111968), (312741, 1110816), (314928, 1103102), (315172, 1102248), (316008, 1099332), (320112, 1085238), (321552, 1080378), (324324, 1071144), (325728, 1066527), (327294, 1061424), (332424, 1045044), (335907, 1034208), (336798, 1031472), (338256, 1027026), (339416, 1023516), (341172, 1018248), (342342, 1014768), (343824, 1010394), (344736, 1007721), (348348, 997272), (353808, 981882), (355509, 977184), (357048, 972972), (360126, 964656), (361746, 960336), (366444, 948024), (367416, 945516), (370272, 938223), (370656, 937251), (373464, 930204), (373977, 928928), (380016, 914166), (380538, 912912), (381843, 909792), (384912, 902538), (386802, 898128), (387828, 895752), (391248, 887922), (394632, 880308), (398034, 872784), (398112, 872613), (401128, 866052), (401679, 864864), (406296, 855036), (413424, 840294), (416556, 833976), (416988, 833112), (420147, 826848), (421344, 824499), (427518, 812592), (432432, 803358), (433026, 802256), (436392, 796068), (440154, 789264), (443232, 783783), (443961, 782496), (447876, 775656), (449064, 773604), (451269, 769824), (454896, 763686), (456456, 761076), (457083, 760032), (464464, 747954), (465102, 746928), (472758, 734832), (474012, 732888), (476064, 729729), (480168, 723492), (482328, 720252), (486486, 714096), (488592, 711018), (489888, 709137), (490941, 707616), (497952, 697653), (498636, 696696), (505197, 687648), (507384, 684684), (509124, 682344), (511758, 678832), (513513, 676512), (515736, 673596), (517104, 671814), (522522, 664848), (526176, 660231), (530712, 654588), (535572, 648648), (540189, 643104), (541728, 641277), (542619, 640224), (549666, 632016), (551124, 630344), (551551, 629856), (555408, 625482), (555984, 624834), (560196, 620136), (570024, 609444), (570807, 608608), (577368, 601692), (580203, 598752), (581742, 597168), (581856, 597051), (586872, 591948)]