11135311675488

素因数分解:

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

素因数の和:7890

約数の個数: 1920

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

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

約数列:

[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, 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, 494, 504, 513, 522, 528, 532, 546, 551, 567, 572, 594, 608, 609, 616, 624, 627, 638, 648, 672, 684, 693, 696, 702, 728, 741, 754, 756, 783, 792, 798, 812, 819, 836, 858, 864, 891, 912, 924, 928, 936, 957, 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, 1463, 1482, 1508, 1512, 1539, 1566, 1584, 1596, 1624, 1638, 1653, 1672, 1716, 1729, 1782, 1824, 1827, 1848, 1872, 1881, 1914, 1976, 2002, 2016, 2052, 2079, 2088, 2106, 2128, 2184, 2204, 2223, 2233, 2262, 2268, 2288, 2349, 2376, 2394, 2436, 2457, 2464, 2508, 2552, 2574, 2592, 2639, 2717, 2736, 2772, 2784, 2808, 2871, 2912, 2926, 2964, 3003, 3016, 3024, 3078, 3132, 3168, 3192, 3248, 3276, 3306, 3344, 3393, 3432, 3458, 3564, 3591, 3654, 3696, 3744, 3762, 3828, 3857, 3861, 3952, 4004, 4104, 4147, 4158, 4176, 4212, 4256, 4368, 4389, 4408, 4446, 4466, 4524, 4536, 4576, 4698, 4752, 4788, 4872, 4914, 4959, 5016, 5104, 5148, 5187, 5278, 5434, 5472, 5481, 5544, 5616, 5643, 5742, 5852, 5928, 6006, 6032, 6048, 6061, 6156, 6237, 6264, 6384, 6496, 6552, 6612, 6669, 6688, 6699, 6786, 6864, 6916, 7128, 7163, 7182, 7308, 7371, 7392, 7524, 7656, 7714, 7722, 7789, 7904, 7917, 8008, 8151, 8208, 8294, 8316, 8352, 8424, 8613, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9396, 9504, 9576, 9744, 9828, 9918, 10032, 10179, 10208, 10296, 10374, 10556, 10773, 10868, 10962, 11088, 11232, 11286, 11484, 11571, 11583, 11704, 11856, 12012, 12064, 12122, 12312, 12441, 12474, 12528, 12768, 13104, 13167, 13224, 13338, 13398, 13572, 13728, 13832, 14256, 14326, 14364, 14616, 14742, 14877, 15048, 15312, 15428, 15444, 15561, 15578, 15834, 16016, 16302, 16416, 16443, 16588, 16632, 16848, 16929, 17226, 17556, 17632, 17784, 17864, 18018, 18096, 18144, 18183, 18792, 19019, 19152, 19488, 19656, 19836, 20007, 20064, 20097, 20358, 20592, 20748, 21112, 21489, 21546, 21736, 21924, 22176, 22572, 22968, 23142, 23166, 23367, 23408, 23712, 23751, 24024, 24244, 24453, 24624, 24882, 24948, 25056, 25839, 26208, 26334, 26448, 26676, 26796, 27027, 27144, 27664, 28512, 28652, 28728, 29029, 29232, 29484, 29754, 30096, 30537, 30624, 30856, 30888, 31122, 31156, 31668, 32032, 32604, 32886, 33176, 33264, 33696, 33858, 34452, 34713, 35112, 35568, 35728, 36036, 36192, 36366, 37323, 37584, 38038, 38304, 39312, 39501, 39672, 40014, 40194, 40716, 41184, 41496, 42224, 42427, 42978, 43092, 43472, 43848, 44631, 45144, 45936, 46284, 46332, 46683, 46734, 46816, 47502, 48048, 48488, 48906, 49248, 49764, 49896, 50141, 51678, 52668, 52896, 53352, 53592, 54054, 54288, 54523, 54549, 55328, 57057, 57304, 57456, 58058, 58464, 58968, 59508, 60192, 60291, 61074, 61712, 61776, 62244, 62312, 63336, 64467, 65208, 65772, 66352, 66528, 67716, 68904, 69426, 70101, 70224, 71136, 71253, 71456, 72072, 72732, 73359, 74646, 75168, 76076, 78624, 78793, 79002, 79344, 80028, 80388, 81081, 81432, 82992, 84448, 84854, 85679, 85956, 86184, 86944, 87087, 87696, 89262, 90288, 91872, 92568, 92664, 93366, 93468, 95004, 96096, 96976, 97812, 99528, 99792, 100282, 101257, 103356, 104139, 105336, 106704, 107184, 108108, 108576, 109046, 109098, 111969, 114114, 114608, 114912, 116116, 117936, 118503, 119016, 120582, 122148, 123424, 123552, 124488, 124624, 126672, 127281, 128934, 130416, 131544, 132704, 135432, 137808, 138852, 140049, 140202, 140448, 142506, 144144, 145464, 146718, 147991, 149292, 150423, 152152, 157586, 158004, 158688, 160056, 160776, 162162, 162864, 163569, 163647, 165984, 169708, 171171, 171358, 171912, 172368, 174174, 175392, 178524, 180576, 180873, 185136, 185328, 186732, 186936, 190008, 193401, 193952, 195624, 199056, 199584, 200564, 202514, 206712, 208278, 210303, 210672, 213408, 213759, 214368, 216216, 218092, 218196, 220077, 223938, 225881, 228228, 229216, 232232, 235872, 236379, 237006, 238032, 241164, 244296, 248976, 249248, 253344, 254562, 257037, 257868, 260832, 261261, 263088, 270864, 275616, 277704, 280098, 280404, 285012, 288288, 290928, 293436, 295982, 298584, 300846, 303771, 304304, 312417, 315172, 316008, 320112, 321552, 324324, 325728, 327138, 327294, 335907, 339416, 342342, 342716, 343824, 344736, 348348, 357048, 361746, 370272, 370656, 373464, 373872, 380016, 381843, 386802, 391248, 398112, 401128, 405028, 413424, 416556, 420606, 421344, 427518, 432432, 436184, 436392, 440154, 443973, 447876, 451269, 451762, 456456, 464464, 472758, 474012, 476064, 482328, 488592, 490707, 490941, 497952, 509124, 513513, 514074, 515736, 522522, 526176, 541728, 551551, 555408, 560196, 560808, 570024, 580203, 581856, 586872, 591964, 597168, 599753, 601692, 607542, 608608, 624834, 630344, 630909, 632016, 640224, 643104, 648648, 654276, 654588, 671814, 677643, 678832, 684684, 685432, 687648, 696696, 708799, 709137, 714096, 723492, 746928, 747744, 760032, 763686, 771111, 773604, 782496, 783783, 802256, 810056, 826848, 833112, 841212, 855036, 864864, 872368, 872784, 880308, 887946, 895752, 902538, 903524, 911313, 912912, 928928, 945516, 948024, 964656, 977184, 981414, 981882, 1018248, 1027026, 1028148, 1031472, 1035937, 1045044, 1103102, 1110816, 1113827, 1120392, 1121616, 1140048, 1145529, 1160406, 1173744, 1183928, 1194336, 1199506, 1203384, 1215084, 1249668, 1260688, 1261818, 1264032, 1297296, 1308552, 1309176, 1331919, 1343628, 1353807, 1355286, 1357664, 1369368, 1370864, 1393392, 1417598, 1418274, 1428192, 1446984, 1472121, 1493856, 1527372, 1540539, 1542222, 1547208, 1567566, 1581167, 1604512, 1620112, 1627901, 1654653, 1666224, 1682424, 1710072, 1744736, 1745568, 1760616, 1775892, 1791504, 1799259, 1805076, 1807048, 1822626, 1825824, 1891032, 1896048, 1923883, 1929312, 1962828, 1963764, 2032929, 2036496, 2054052, 2056296, 2062944, 2071874, 2090088, 2126397, 2127411, 2206204, 2227654, 2240784, 2243232, 2280096, 2291058, 2313333, 2320812, 2347488, 2351349, 2367856, 2399012, 2406768, 2430168, 2484691, 2499336, 2521376, 2523636, 2594592, 2617104, 2618352, 2663838, 2687256, 2707614, 2710572, 2733939, 2738736, 2741728, 2786784, 2835196, 2836548, 2893968, 2936453, 2944242, 3054744, 3081078, 3084444, 3094416, 3107811, 3135132, 3162334, 3240224, 3255802, 3309306, 3332448, 3341481, 3364848, 3420144, 3436587, 3521232, 3551784, 3583008, 3598518, 3610152, 3614096, 3645252, 3782064, 3792096, 3847766, 3925656, 3927528, 3995757, 4061421, 4065858, 4072992, 4108104, 4112592, 4143748, 4180176, 4252794, 4254822, 4291739, 4412408, 4416363, 4455308, 4481568, 4582116, 4626666, 4641624, 4702698, 4735712, 4743501, 4798024, 4813536, 4860336, 4883703, 4963959, 4969382, 4998672, 5047272, 5234208, 5236704, 5327676, 5374512, 5397777, 5415228, 5421144, 5467878, 5477472, 5670392, 5673096, 5771649, 5787936, 5872906, 5888484, 6098787, 6109488, 6162156, 6168888, 6188832, 6215622, 6270264, 6324668, 6379191, 6382233, 6511604, 6618612, 6682962, 6729696, 6840288, 6873174, 6939999, 7042464, 7103568, 7197036, 7220304, 7228192, 7290504, 7454073, 7564128, 7695532, 7796789, 7851312, 7855056, 7991514, 8122842, 8131716, 8201817, 8216208, 8225184, 8287496, 8360352, 8505588, 8509644, 8583478, 8809359, 8824816, 8832726, 8910616, 9164232, 9253332, 9283248, 9323433, 9405396, 9487002, 9596048, 9720672, 9767406, 9927918, 9938764, 9997344, 10024443, 10094544, 10655352, 10749024, 10795554, 10830456, 10842288, 10935756, 11340784, 11346192, 11395307, 11543298, 11745812, 11776968, 11987271, 12197574, 12218976, 12324312, 12337776, 12431244, 12540528, 12649336, 12758382, 12764466, 12875217, 13023208, 13237224, 13365924, 13467181, 13746348, 13879998, 14207136, 14230503, 14394072, 14440608, 14581008, 14651109, 14891877, 14908146, 15391064, 15593578, 15702624, 15710112, 15983028, 16193331, 16245684, 16263432, 16403634, 16432416, 16574992, 17011176, 17019288, 17166956, 17314947, 17392837, 17618718, 17649632, 17665452, 17821232, 18296361, 18328464, 18506664, 18566496, 18646866, 18810792, 18974004, 19137573, 19192096, 19534812, 19855836, 19877528, 20048886, 20189088, 20555171, 21162713, 21310704, 21591108, 21660912, 21684576, 21871512, 22362219, 22681568, 22692384, 22790614, 23086596, 23390367, 23491624, 23553936, 23974542, 24395148, 24648624, 24675552, 24862488, 25081056, 25298672, 25516764, 25528932, 25750434, 26046416, 26428077, 26474448, 26731848, 26934362, 27492696, 27759996, 27970299, 28461006, 28788144, 29162016, 29302218, 29783754, 29816292, 30042173, 30073329, 30782128, 31187156, 31966056, 32300983, 32386662, 32491368, 32526864, 32807268, 33149984, 34022352, 34038576, 34185921, 34333912, 34629894, 34785674, 35237436, 35330904, 35642464, 36592722, 36656928, 37013328, 37293732, 37621584, 37948008, 38275146, 38625651, 39069624, 39711672, 39755056, 40097772, 40401543, 41110342, 42325426, 42621408, 42691509, 43182216, 43321824, 43743024, 43953327, 44675631, 44724438, 45581228, 46173192, 46780734, 46983248, 47107872, 47209129, 47949084, 48579993, 48790296, 49297248, 49724976, 50597344, 51033528, 51057864, 51500868, 51944841, 52092832, 52178511, 52856154, 52948896, 53463696, 53868724, 54985392, 55519992, 55792607, 55940598, 56922012, 57412719, 57576288, 58604436, 59567508, 59632584, 60084346, 60146658, 61564256, 61665513, 62374312, 63488139, 63932112, 64601966, 64773324, 64982736, 65053728, 65614536, 67086657, 68044704, 68077152, 68371842, 68667824, 69259788, 69571348, 70171101, 70474872, 70661808, 73185444, 74026656, 74587464, 75243168, 75896016, 76550292, 77251302, 78139248, 79284231, 79423344, 79510112, 80195544, 80803086, 82220684, 83910897, 84650852, 85383018, 86364432, 87486048, 87906654, 89351262, 89448876, 90126519, 90219987, 91162456, 92346384, 93561468, 93966496, 94418258, 95898168, 96902949, 97159986, 97580592, 99449952, 102067056, 102115728, 102557763, 103001736, 103889682, 104357022, 105712308, 106927392, 107737448, 109970784, 111039984, 111585214, 111881196, 113844024, 114825438, 115876953, 117208872, 119135016, 119265168, 120168692, 120293316, 121204629, 123331026, 124748624, 126976278, 127864224, 128074527, 129203932, 129546648, 129965472, 131229072, 131859981, 134173314, 136743684, 137335648, 138519576, 139142696, 140342202, 140949744, 141323616, 141627387, 146370888, 148138991, 149174928, 151792032, 153100584, 154502604, 155834523, 156278496, 156535533, 158568462, 158846688, 160391088, 161606172, 164441368, 167377821, 167821794, 169301704, 170766036, 172728864, 175813308, 178702524, 178897752, 180253038, 180439974, 182324912, 184692768, 184996539, 187122936, 188836516, 190464417, 191796336, 193805898, 194319972, 195161184, 201259971, 204134112, 204231456, 205115526, 206003472, 207779364, 208714044, 210513303, 211424616, 215474896, 222079968, 223170428, 223762392, 226106881, 227688048, 229650876, 231753906, 234417744, 237852693, 238270032, 238530336, 240337384, 240586632, 242409258, 246662052, 249497248, 253952556, 256149054, 258407864, 259093296, 262458144, 263719962, 268346628, 270379557, 273487368, 277039152, 278285392, 280684404, 281899488, 283254774, 290708847, 292741776, 296277982, 298349856, 306201168, 307673289, 309005208, 311669046, 313071066, 317136924, 320782176, 323212344, 328882736, 330463903, 334755642, 335643588, 338603408, 341532072, 347630859, 351626616, 357405048, 357795504, 360506076, 360879948, 363613887, 364649824, 369993078, 374245872, 377673032, 380928834, 383592672, 387611796, 388639944, 390548249, 402519942, 410231052, 412006944, 415558728, 417428088, 421026606, 422849232, 424882161, 430949792, 444416973, 446340856, 447524784, 452213762, 455376096, 459301752, 463507812, 468835488, 469606599, 475705386, 476540064, 480674768, 481173264, 484818516, 493324104, 502133463, 507905112, 512298108, 516815728, 518186592, 527439924, 536693256, 540759114, 546974736, 554078304, 554989617, 556570784, 561368808, 566509548, 571393251, 581417694, 585483552, 592555964, 612402336, 613718677, 615346578, 618010416, 623338092, 626142132, 631539909, 634273848, 646424688, 657765472, 660927806, 669511284, 671287176, 677206816, 678320643, 683064144, 695261718, 703253232, 714810096, 715591008, 721012152, 721759896, 727227774, 739986156, 748491744, 755346064, 761857668, 775223592, 777279888, 781096498, 805039884, 811138671, 820462104, 831117456, 834856176, 842053212, 845698464, 849764322, 872126541, 888833946, 892681712, 895049568, 904427524, 918603504, 923019867, 927015624, 939213198, 951410772, 961349536, 962346528, 969637032, 986648208, 991391709, 1004266926, 1015810224, 1024596216, 1033631456, 1054879848, 1073386512, 1081518228, 1090841661, 1093949472, 1109979234, 1122737616, 1133019096, 1142786502, 1162835388, 1171644747, 1185111928, 1227437354, 1230693156, 1236020832, 1246676184, 1252284264, 1263079818, 1268547696, 1274646483, 1292849376, 1321855612, 1333250919, 1339022568, 1342574352, 1356641286, 1366128288, 1390523436, 1406506464, 1408819797, 1429620192, 1442024304, 1443519792, 1454455548, 1479972312, 1506400389, 1510692128, 1523715336, 1550447184, 1554559776, 1562192996, 1610079768, 1622277342, 1640924208, 1662234912, 1664968851, 1669712352, 1684106424, 1699528644, 1714179753, 1744253082, 1777667892, 1785363424, 1808855048, 1837207008, 1841156031, 1846039734, 1854031248, 1878426396, 1902821544, 1939274064, 1973296416, 1982783418, 2008533852, 2031620448, 2034961929, 2049192432, 2109759696, 2146773024, 2163036456, 2181683322, 2219958468, 2245475232, 2266038192, 2285573004, 2325670776, 2343289494, 2370223856, 2433416013, 2454874708, 2461386312, 2493352368, 2504568528, 2526159636, 2537095392, 2549292966, 2616379623, 2643711224, 2666501838, 2678045136, 2685148704, 2713282572, 2781046872, 2817639594, 2884048608, 2887039584, 2908911096, 2959944624, 2974175127, 3012800778, 3047430672, 3100894368, 3124385992, 3220159536, 3244554684, 3281848416, 3329937702, 3368212848, 3399057288, 3428359506, 3488506164, 3514934241, 3555335784, 3617710096, 3682312062, 3692079468, 3708062496, 3756852792, 3805643088, 3823939449, 3878548128, 3965566836, 3999752757, 4017067704, 4069923858, 4098384864, 4219519392, 4296030739, 4326072912, 4363366644, 4439916936, 4519201167, 4532076384, 4571146008, 4651341552, 4686578988, 4740447712, 4866832026, 4909749416, 4922772624, 4986704736, 5009137056, 5052319272, 5098585932, 5232759246, 5287422448, 5333003676, 5356090272, 5426565144, 5523468093, 5562093744, 5635279188, 5817822192, 5919889248, 5948350254, 6025601556, 6094861344, 6104885787, 6248771984, 6440319072, 6489109368, 6659875404, 6736425696, 6798114576, 6856719012, 6977012328, 7029868482, 7110671568, 7235420192, 7364624124, 7384158936, 7513705584, 7611286176, 7647878898, 7931133672, 7999505514, 8034135408, 8139847716, 8592061478, 8652145824, 8726733288, 8879833872, 8922525381, 9038402334, 9142292016, 9302683104, 9373157976, 9733664052, 9819498832, 9845545248, 10104638544, 10197171864, 10465518492, 10544802723, 10574844896, 10666007352, 10853130288, 11046936186, 11124187488, 11270558376, 11635644384, 11896700508, 11999258271, 12051203112, 12209771574, 12497543968, 12888092217, 12978218736, 13319750808, 13596229152, 13713438024, 13954024656, 14059736964, 14221343136, 14729248248, 14768317872, 15027411168, 15295757796, 15862267344, 15999011028, 16068270816, 16279695432, 16570404279, 17184122956, 17453466576, 17759667744, 17845050762, 18076804668, 18284584032, 18314657361, 18746315952, 19467328104, 19638997664, 20209277088, 20394343728, 20931036984, 21089605446, 21332014704, 21706260576, 22093872372, 22541116752, 23793401016, 23998516542, 24102406224, 24419543148, 25776184434, 25956437472, 26639501616, 26767576143, 27426876048, 27908049312, 28119473928, 29458496496, 29536635744, 30591515592, 31634408169, 31724534688, 31998022056, 32559390864, 33140808558, 34368245912, 34906933152, 35690101524, 36153609336, 36629314722, 37492631904, 38664276651, 38934656208, 40788687456, 41862073968, 42179210892, 42664029408, 44187744744, 45082233504, 47586802032, 47997033084, 48204812448, 48839086296, 49711212837, 51552368868, 53279003232, 53535152286, 54853752096, 56238947856, 58916992992, 61183031184, 63268816338, 63996044112, 65118781728, 66281617116, 68736491824, 71380203048, 72307218672, 73258629444, 77328553302, 77869312416, 83724147936, 84358421784, 88375489488, 95173604064, 95994066168, 97678172592, 99422425674, 103104737736, 107070304572, 112477895712, 115992829953, 122366062368, 126537632676, 127992088224, 132563234232, 137472983648, 142760406096, 144614437344, 146517258888, 154657106604, 168716843568, 176750978976, 191988132336, 195356345184, 198844851348, 206209475472, 214140609144, 231985659906, 253075265352, 265126468464, 285520812192, 293034517776, 309314213208, 337433687136, 347978489859, 383976264672, 397689702696, 412418950944, 428281218288, 463971319812, 506150530704, 530252936928, 586069035552, 618628426416, 695956979718, 795379405392, 856562436576, 927942639624, 1012301061408, 1237256852832, 1391913959436, 1590758810784, 1855885279248, 2783827918872, 3711770558496, 5567655837744, 11135311675488]

約数ペア:

[(1, 11135311675488), (2, 5567655837744), (3, 3711770558496), (4, 2783827918872), (6, 1855885279248), (7, 1590758810784), (8, 1391913959436), (9, 1237256852832), (11, 1012301061408), (12, 927942639624), (13, 856562436576), (14, 795379405392), (16, 695956979718), (18, 618628426416), (19, 586069035552), (21, 530252936928), (22, 506150530704), (24, 463971319812), (26, 428281218288), (27, 412418950944), (28, 397689702696), (29, 383976264672), (32, 347978489859), (33, 337433687136), (36, 309314213208), (38, 293034517776), (39, 285520812192), (42, 265126468464), (44, 253075265352), (48, 231985659906), (52, 214140609144), (54, 206209475472), (56, 198844851348), (57, 195356345184), (58, 191988132336), (63, 176750978976), (66, 168716843568), (72, 154657106604), (76, 146517258888), (77, 144614437344), (78, 142760406096), (81, 137472983648), (84, 132563234232), (87, 127992088224), (88, 126537632676), (91, 122366062368), (96, 115992829953), (99, 112477895712), (104, 107070304572), (108, 103104737736), (112, 99422425674), (114, 97678172592), (116, 95994066168), (117, 95173604064), (126, 88375489488), (132, 84358421784), (133, 83724147936), (143, 77869312416), (144, 77328553302), (152, 73258629444), (154, 72307218672), (156, 71380203048), (162, 68736491824), (168, 66281617116), (171, 65118781728), (174, 63996044112), (176, 63268816338), (182, 61183031184), (189, 58916992992), (198, 56238947856), (203, 54853752096), (208, 53535152286), (209, 53279003232), (216, 51552368868), (224, 49711212837), (228, 48839086296), (231, 48204812448), (232, 47997033084), (234, 47586802032), (247, 45082233504), (252, 44187744744), (261, 42664029408), (264, 42179210892), (266, 41862073968), (273, 40788687456), (286, 38934656208), (288, 38664276651), (297, 37492631904), (304, 36629314722), (308, 36153609336), (312, 35690101524), (319, 34906933152), (324, 34368245912), (336, 33140808558), (342, 32559390864), (348, 31998022056), (351, 31724534688), (352, 31634408169), (364, 30591515592), (377, 29536635744), (378, 29458496496), (396, 28119473928), (399, 27908049312), (406, 27426876048), (416, 26767576143), (418, 26639501616), (429, 25956437472), (432, 25776184434), (456, 24419543148), (462, 24102406224), (464, 23998516542), (468, 23793401016), (494, 22541116752), (504, 22093872372), (513, 21706260576), (522, 21332014704), (528, 21089605446), (532, 20931036984), (546, 20394343728), (551, 20209277088), (567, 19638997664), (572, 19467328104), (594, 18746315952), (608, 18314657361), (609, 18284584032), (616, 18076804668), (624, 17845050762), (627, 17759667744), (638, 17453466576), (648, 17184122956), (672, 16570404279), (684, 16279695432), (693, 16068270816), (696, 15999011028), (702, 15862267344), (728, 15295757796), (741, 15027411168), (754, 14768317872), (756, 14729248248), (783, 14221343136), (792, 14059736964), (798, 13954024656), (812, 13713438024), (819, 13596229152), (836, 13319750808), (858, 12978218736), (864, 12888092217), (891, 12497543968), (912, 12209771574), (924, 12051203112), (928, 11999258271), (936, 11896700508), (957, 11635644384), (988, 11270558376), (1001, 11124187488), (1008, 11046936186), (1026, 10853130288), (1044, 10666007352), (1053, 10574844896), (1056, 10544802723), (1064, 10465518492), (1092, 10197171864), (1102, 10104638544), (1131, 9845545248), (1134, 9819498832), (1144, 9733664052), (1188, 9373157976), (1197, 9302683104), (1218, 9142292016), (1232, 9038402334), (1248, 8922525381), (1254, 8879833872), (1276, 8726733288), (1287, 8652145824), (1296, 8592061478), (1368, 8139847716), (1386, 8034135408), (1392, 7999505514), (1404, 7931133672), (1456, 7647878898), (1463, 7611286176), (1482, 7513705584), (1508, 7384158936), (1512, 7364624124), (1539, 7235420192), (1566, 7110671568), (1584, 7029868482), (1596, 6977012328), (1624, 6856719012), (1638, 6798114576), (1653, 6736425696), (1672, 6659875404), (1716, 6489109368), (1729, 6440319072), (1782, 6248771984), (1824, 6104885787), (1827, 6094861344), (1848, 6025601556), (1872, 5948350254), (1881, 5919889248), (1914, 5817822192), (1976, 5635279188), (2002, 5562093744), (2016, 5523468093), (2052, 5426565144), (2079, 5356090272), (2088, 5333003676), (2106, 5287422448), (2128, 5232759246), (2184, 5098585932), (2204, 5052319272), (2223, 5009137056), (2233, 4986704736), (2262, 4922772624), (2268, 4909749416), (2288, 4866832026), (2349, 4740447712), (2376, 4686578988), (2394, 4651341552), (2436, 4571146008), (2457, 4532076384), (2464, 4519201167), (2508, 4439916936), (2552, 4363366644), (2574, 4326072912), (2592, 4296030739), (2639, 4219519392), (2717, 4098384864), (2736, 4069923858), (2772, 4017067704), (2784, 3999752757), (2808, 3965566836), (2871, 3878548128), (2912, 3823939449), (2926, 3805643088), (2964, 3756852792), (3003, 3708062496), (3016, 3692079468), (3024, 3682312062), (3078, 3617710096), (3132, 3555335784), (3168, 3514934241), (3192, 3488506164), (3248, 3428359506), (3276, 3399057288), (3306, 3368212848), (3344, 3329937702), (3393, 3281848416), (3432, 3244554684), (3458, 3220159536), (3564, 3124385992), (3591, 3100894368), (3654, 3047430672), (3696, 3012800778), (3744, 2974175127), (3762, 2959944624), (3828, 2908911096), (3857, 2887039584), (3861, 2884048608), (3952, 2817639594), (4004, 2781046872), (4104, 2713282572), (4147, 2685148704), (4158, 2678045136), (4176, 2666501838), (4212, 2643711224), (4256, 2616379623), (4368, 2549292966), (4389, 2537095392), (4408, 2526159636), (4446, 2504568528), (4466, 2493352368), (4524, 2461386312), (4536, 2454874708), (4576, 2433416013), (4698, 2370223856), (4752, 2343289494), (4788, 2325670776), (4872, 2285573004), (4914, 2266038192), (4959, 2245475232), (5016, 2219958468), (5104, 2181683322), (5148, 2163036456), (5187, 2146773024), (5278, 2109759696), (5434, 2049192432), (5472, 2034961929), (5481, 2031620448), (5544, 2008533852), (5616, 1982783418), (5643, 1973296416), (5742, 1939274064), (5852, 1902821544), (5928, 1878426396), (6006, 1854031248), (6032, 1846039734), (6048, 1841156031), (6061, 1837207008), (6156, 1808855048), (6237, 1785363424), (6264, 1777667892), (6384, 1744253082), (6496, 1714179753), (6552, 1699528644), (6612, 1684106424), (6669, 1669712352), (6688, 1664968851), (6699, 1662234912), (6786, 1640924208), (6864, 1622277342), (6916, 1610079768), (7128, 1562192996), (7163, 1554559776), (7182, 1550447184), (7308, 1523715336), (7371, 1510692128), (7392, 1506400389), (7524, 1479972312), (7656, 1454455548), (7714, 1443519792), (7722, 1442024304), (7789, 1429620192), (7904, 1408819797), (7917, 1406506464), (8008, 1390523436), (8151, 1366128288), (8208, 1356641286), (8294, 1342574352), (8316, 1339022568), (8352, 1333250919), (8424, 1321855612), (8613, 1292849376), (8736, 1274646483), (8778, 1268547696), (8816, 1263079818), (8892, 1252284264), (8932, 1246676184), (9009, 1236020832), (9048, 1230693156), (9072, 1227437354), (9396, 1185111928), (9504, 1171644747), (9576, 1162835388), (9744, 1142786502), (9828, 1133019096), (9918, 1122737616), (10032, 1109979234), (10179, 1093949472), (10208, 1090841661), (10296, 1081518228), (10374, 1073386512), (10556, 1054879848), (10773, 1033631456), (10868, 1024596216), (10962, 1015810224), (11088, 1004266926), (11232, 991391709), (11286, 986648208), (11484, 969637032), (11571, 962346528), (11583, 961349536), (11704, 951410772), (11856, 939213198), (12012, 927015624), (12064, 923019867), (12122, 918603504), (12312, 904427524), (12441, 895049568), (12474, 892681712), (12528, 888833946), (12768, 872126541), (13104, 849764322), (13167, 845698464), (13224, 842053212), (13338, 834856176), (13398, 831117456), (13572, 820462104), (13728, 811138671), (13832, 805039884), (14256, 781096498), (14326, 777279888), (14364, 775223592), (14616, 761857668), (14742, 755346064), (14877, 748491744), (15048, 739986156), (15312, 727227774), (15428, 721759896), (15444, 721012152), (15561, 715591008), (15578, 714810096), (15834, 703253232), (16016, 695261718), (16302, 683064144), (16416, 678320643), (16443, 677206816), (16588, 671287176), (16632, 669511284), (16848, 660927806), (16929, 657765472), (17226, 646424688), (17556, 634273848), (17632, 631539909), (17784, 626142132), (17864, 623338092), (18018, 618010416), (18096, 615346578), (18144, 613718677), (18183, 612402336), (18792, 592555964), (19019, 585483552), (19152, 581417694), (19488, 571393251), (19656, 566509548), (19836, 561368808), (20007, 556570784), (20064, 554989617), (20097, 554078304), (20358, 546974736), (20592, 540759114), (20748, 536693256), (21112, 527439924), (21489, 518186592), (21546, 516815728), (21736, 512298108), (21924, 507905112), (22176, 502133463), (22572, 493324104), (22968, 484818516), (23142, 481173264), (23166, 480674768), (23367, 476540064), (23408, 475705386), (23712, 469606599), (23751, 468835488), (24024, 463507812), (24244, 459301752), (24453, 455376096), (24624, 452213762), (24882, 447524784), (24948, 446340856), (25056, 444416973), (25839, 430949792), (26208, 424882161), (26334, 422849232), (26448, 421026606), (26676, 417428088), (26796, 415558728), (27027, 412006944), (27144, 410231052), (27664, 402519942), (28512, 390548249), (28652, 388639944), (28728, 387611796), (29029, 383592672), (29232, 380928834), (29484, 377673032), (29754, 374245872), (30096, 369993078), (30537, 364649824), (30624, 363613887), (30856, 360879948), (30888, 360506076), (31122, 357795504), (31156, 357405048), (31668, 351626616), (32032, 347630859), (32604, 341532072), (32886, 338603408), (33176, 335643588), (33264, 334755642), (33696, 330463903), (33858, 328882736), (34452, 323212344), (34713, 320782176), (35112, 317136924), (35568, 313071066), (35728, 311669046), (36036, 309005208), (36192, 307673289), (36366, 306201168), (37323, 298349856), (37584, 296277982), (38038, 292741776), (38304, 290708847), (39312, 283254774), (39501, 281899488), (39672, 280684404), (40014, 278285392), (40194, 277039152), (40716, 273487368), (41184, 270379557), (41496, 268346628), (42224, 263719962), (42427, 262458144), (42978, 259093296), (43092, 258407864), (43472, 256149054), (43848, 253952556), (44631, 249497248), (45144, 246662052), (45936, 242409258), (46284, 240586632), (46332, 240337384), (46683, 238530336), (46734, 238270032), (46816, 237852693), (47502, 234417744), (48048, 231753906), (48488, 229650876), (48906, 227688048), (49248, 226106881), (49764, 223762392), (49896, 223170428), (50141, 222079968), (51678, 215474896), (52668, 211424616), (52896, 210513303), (53352, 208714044), (53592, 207779364), (54054, 206003472), (54288, 205115526), (54523, 204231456), (54549, 204134112), (55328, 201259971), (57057, 195161184), (57304, 194319972), (57456, 193805898), (58058, 191796336), (58464, 190464417), (58968, 188836516), (59508, 187122936), (60192, 184996539), (60291, 184692768), (61074, 182324912), (61712, 180439974), (61776, 180253038), (62244, 178897752), (62312, 178702524), (63336, 175813308), (64467, 172728864), (65208, 170766036), (65772, 169301704), (66352, 167821794), (66528, 167377821), (67716, 164441368), (68904, 161606172), (69426, 160391088), (70101, 158846688), (70224, 158568462), (71136, 156535533), (71253, 156278496), (71456, 155834523), (72072, 154502604), (72732, 153100584), (73359, 151792032), (74646, 149174928), (75168, 148138991), (76076, 146370888), (78624, 141627387), (78793, 141323616), (79002, 140949744), (79344, 140342202), (80028, 139142696), (80388, 138519576), (81081, 137335648), (81432, 136743684), (82992, 134173314), (84448, 131859981), (84854, 131229072), (85679, 129965472), (85956, 129546648), (86184, 129203932), (86944, 128074527), (87087, 127864224), (87696, 126976278), (89262, 124748624), (90288, 123331026), (91872, 121204629), (92568, 120293316), (92664, 120168692), (93366, 119265168), (93468, 119135016), (95004, 117208872), (96096, 115876953), (96976, 114825438), (97812, 113844024), (99528, 111881196), (99792, 111585214), (100282, 111039984), (101257, 109970784), (103356, 107737448), (104139, 106927392), (105336, 105712308), (106704, 104357022), (107184, 103889682), (108108, 103001736), (108576, 102557763), (109046, 102115728), (109098, 102067056), (111969, 99449952), (114114, 97580592), (114608, 97159986), (114912, 96902949), (116116, 95898168), (117936, 94418258), (118503, 93966496), (119016, 93561468), (120582, 92346384), (122148, 91162456), (123424, 90219987), (123552, 90126519), (124488, 89448876), (124624, 89351262), (126672, 87906654), (127281, 87486048), (128934, 86364432), (130416, 85383018), (131544, 84650852), (132704, 83910897), (135432, 82220684), (137808, 80803086), (138852, 80195544), (140049, 79510112), (140202, 79423344), (140448, 79284231), (142506, 78139248), (144144, 77251302), (145464, 76550292), (146718, 75896016), (147991, 75243168), (149292, 74587464), (150423, 74026656), (152152, 73185444), (157586, 70661808), (158004, 70474872), (158688, 70171101), (160056, 69571348), (160776, 69259788), (162162, 68667824), (162864, 68371842), (163569, 68077152), (163647, 68044704), (165984, 67086657), (169708, 65614536), (171171, 65053728), (171358, 64982736), (171912, 64773324), (172368, 64601966), (174174, 63932112), (175392, 63488139), (178524, 62374312), (180576, 61665513), (180873, 61564256), (185136, 60146658), (185328, 60084346), (186732, 59632584), (186936, 59567508), (190008, 58604436), (193401, 57576288), (193952, 57412719), (195624, 56922012), (199056, 55940598), (199584, 55792607), (200564, 55519992), (202514, 54985392), (206712, 53868724), (208278, 53463696), (210303, 52948896), (210672, 52856154), (213408, 52178511), (213759, 52092832), (214368, 51944841), (216216, 51500868), (218092, 51057864), (218196, 51033528), (220077, 50597344), (223938, 49724976), (225881, 49297248), (228228, 48790296), (229216, 48579993), (232232, 47949084), (235872, 47209129), (236379, 47107872), (237006, 46983248), (238032, 46780734), (241164, 46173192), (244296, 45581228), (248976, 44724438), (249248, 44675631), (253344, 43953327), (254562, 43743024), (257037, 43321824), (257868, 43182216), (260832, 42691509), (261261, 42621408), (263088, 42325426), (270864, 41110342), (275616, 40401543), (277704, 40097772), (280098, 39755056), (280404, 39711672), (285012, 39069624), (288288, 38625651), (290928, 38275146), (293436, 37948008), (295982, 37621584), (298584, 37293732), (300846, 37013328), (303771, 36656928), (304304, 36592722), (312417, 35642464), (315172, 35330904), (316008, 35237436), (320112, 34785674), (321552, 34629894), (324324, 34333912), (325728, 34185921), (327138, 34038576), (327294, 34022352), (335907, 33149984), (339416, 32807268), (342342, 32526864), (342716, 32491368), (343824, 32386662), (344736, 32300983), (348348, 31966056), (357048, 31187156), (361746, 30782128), (370272, 30073329), (370656, 30042173), (373464, 29816292), (373872, 29783754), (380016, 29302218), (381843, 29162016), (386802, 28788144), (391248, 28461006), (398112, 27970299), (401128, 27759996), (405028, 27492696), (413424, 26934362), (416556, 26731848), (420606, 26474448), (421344, 26428077), (427518, 26046416), (432432, 25750434), (436184, 25528932), (436392, 25516764), (440154, 25298672), (443973, 25081056), (447876, 24862488), (451269, 24675552), (451762, 24648624), (456456, 24395148), (464464, 23974542), (472758, 23553936), (474012, 23491624), (476064, 23390367), (482328, 23086596), (488592, 22790614), (490707, 22692384), (490941, 22681568), (497952, 22362219), (509124, 21871512), (513513, 21684576), (514074, 21660912), (515736, 21591108), (522522, 21310704), (526176, 21162713), (541728, 20555171), (551551, 20189088), (555408, 20048886), (560196, 19877528), (560808, 19855836), (570024, 19534812), (580203, 19192096), (581856, 19137573), (586872, 18974004), (591964, 18810792), (597168, 18646866), (599753, 18566496), (601692, 18506664), (607542, 18328464), (608608, 18296361), (624834, 17821232), (630344, 17665452), (630909, 17649632), (632016, 17618718), (640224, 17392837), (643104, 17314947), (648648, 17166956), (654276, 17019288), (654588, 17011176), (671814, 16574992), (677643, 16432416), (678832, 16403634), (684684, 16263432), (685432, 16245684), (687648, 16193331), (696696, 15983028), (708799, 15710112), (709137, 15702624), (714096, 15593578), (723492, 15391064), (746928, 14908146), (747744, 14891877), (760032, 14651109), (763686, 14581008), (771111, 14440608), (773604, 14394072), (782496, 14230503), (783783, 14207136), (802256, 13879998), (810056, 13746348), (826848, 13467181), (833112, 13365924), (841212, 13237224), (855036, 13023208), (864864, 12875217), (872368, 12764466), (872784, 12758382), (880308, 12649336), (887946, 12540528), (895752, 12431244), (902538, 12337776), (903524, 12324312), (911313, 12218976), (912912, 12197574), (928928, 11987271), (945516, 11776968), (948024, 11745812), (964656, 11543298), (977184, 11395307), (981414, 11346192), (981882, 11340784), (1018248, 10935756), (1027026, 10842288), (1028148, 10830456), (1031472, 10795554), (1035937, 10749024), (1045044, 10655352), (1103102, 10094544), (1110816, 10024443), (1113827, 9997344), (1120392, 9938764), (1121616, 9927918), (1140048, 9767406), (1145529, 9720672), (1160406, 9596048), (1173744, 9487002), (1183928, 9405396), (1194336, 9323433), (1199506, 9283248), (1203384, 9253332), (1215084, 9164232), (1249668, 8910616), (1260688, 8832726), (1261818, 8824816), (1264032, 8809359), (1297296, 8583478), (1308552, 8509644), (1309176, 8505588), (1331919, 8360352), (1343628, 8287496), (1353807, 8225184), (1355286, 8216208), (1357664, 8201817), (1369368, 8131716), (1370864, 8122842), (1393392, 7991514), (1417598, 7855056), (1418274, 7851312), (1428192, 7796789), (1446984, 7695532), (1472121, 7564128), (1493856, 7454073), (1527372, 7290504), (1540539, 7228192), (1542222, 7220304), (1547208, 7197036), (1567566, 7103568), (1581167, 7042464), (1604512, 6939999), (1620112, 6873174), (1627901, 6840288), (1654653, 6729696), (1666224, 6682962), (1682424, 6618612), (1710072, 6511604), (1744736, 6382233), (1745568, 6379191), (1760616, 6324668), (1775892, 6270264), (1791504, 6215622), (1799259, 6188832), (1805076, 6168888), (1807048, 6162156), (1822626, 6109488), (1825824, 6098787), (1891032, 5888484), (1896048, 5872906), (1923883, 5787936), (1929312, 5771649), (1962828, 5673096), (1963764, 5670392), (2032929, 5477472), (2036496, 5467878), (2054052, 5421144), (2056296, 5415228), (2062944, 5397777), (2071874, 5374512), (2090088, 5327676), (2126397, 5236704), (2127411, 5234208), (2206204, 5047272), (2227654, 4998672), (2240784, 4969382), (2243232, 4963959), (2280096, 4883703), (2291058, 4860336), (2313333, 4813536), (2320812, 4798024), (2347488, 4743501), (2351349, 4735712), (2367856, 4702698), (2399012, 4641624), (2406768, 4626666), (2430168, 4582116), (2484691, 4481568), (2499336, 4455308), (2521376, 4416363), (2523636, 4412408), (2594592, 4291739), (2617104, 4254822), (2618352, 4252794), (2663838, 4180176), (2687256, 4143748), (2707614, 4112592), (2710572, 4108104), (2733939, 4072992), (2738736, 4065858), (2741728, 4061421), (2786784, 3995757), (2835196, 3927528), (2836548, 3925656), (2893968, 3847766), (2936453, 3792096), (2944242, 3782064), (3054744, 3645252), (3081078, 3614096), (3084444, 3610152), (3094416, 3598518), (3107811, 3583008), (3135132, 3551784), (3162334, 3521232), (3240224, 3436587), (3255802, 3420144), (3309306, 3364848), (3332448, 3341481)]