7937774179776

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{229}}^1\times {\mathrm{349}}^1$

素因数の和:656

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 32, 34, 36, 42, 46, 48, 49, 51, 54, 56, 63, 64, 68, 69, 72, 81, 84, 92, 96, 98, 102, 108, 112, 119, 126, 136, 138, 144, 147, 153, 161, 162, 168, 184, 189, 192, 196, 204, 207, 216, 224, 229, 238, 252, 272, 276, 288, 294, 306, 322, 324, 336, 349, 357, 368, 378, 391, 392, 408, 414, 432, 441, 448, 458, 459, 476, 483, 504, 544, 552, 567, 576, 588, 612, 621, 644, 648, 672, 687, 698, 714, 736, 756, 782, 784, 816, 828, 833, 864, 882, 916, 918, 952, 966, 1008, 1047, 1071, 1088, 1104, 1127, 1134, 1173, 1176, 1224, 1242, 1288, 1296, 1323, 1344, 1374, 1377, 1396, 1428, 1449, 1472, 1512, 1564, 1568, 1603, 1632, 1656, 1666, 1728, 1764, 1832, 1836, 1863, 1904, 1932, 2016, 2061, 2094, 2142, 2208, 2254, 2268, 2346, 2352, 2443, 2448, 2484, 2499, 2576, 2592, 2646, 2737, 2748, 2754, 2792, 2856, 2898, 3024, 3128, 3136, 3141, 3206, 3213, 3264, 3312, 3332, 3381, 3519, 3528, 3664, 3672, 3726, 3808, 3864, 3893, 3969, 4032, 4122, 4188, 4284, 4347, 4416, 4508, 4536, 4692, 4704, 4809, 4886, 4896, 4968, 4998, 5152, 5184, 5267, 5292, 5474, 5496, 5508, 5584, 5712, 5796, 5933, 6048, 6183, 6256, 6282, 6412, 6426, 6624, 6664, 6762, 7038, 7056, 7328, 7329, 7344, 7452, 7497, 7616, 7728, 7786, 7938, 8027, 8211, 8244, 8376, 8568, 8694, 9016, 9072, 9384, 9408, 9423, 9618, 9639, 9772, 9792, 9936, 9996, 10143, 10304, 10534, 10557, 10584, 10948, 10992, 11016, 11168, 11221, 11424, 11592, 11679, 11866, 12096, 12366, 12512, 12564, 12824, 12852, 13041, 13248, 13328, 13524, 14076, 14112, 14427, 14656, 14658, 14688, 14904, 14994, 15456, 15572, 15801, 15876, 16054, 16422, 16488, 16752, 17101, 17136, 17388, 17799, 18032, 18144, 18549, 18768, 18846, 19159, 19236, 19278, 19544, 19872, 19992, 20286, 21068, 21114, 21168, 21896, 21984, 21987, 22032, 22336, 22442, 22491, 22848, 23184, 23358, 23732, 24081, 24633, 24732, 25024, 25128, 25648, 25704, 26082, 26656, 27048, 27251, 28152, 28224, 28269, 28854, 29316, 29376, 29808, 29988, 30429, 30912, 31144, 31602, 31671, 31752, 32108, 32844, 32976, 33504, 33663, 34202, 34272, 34776, 35037, 35598, 36064, 36288, 36869, 37098, 37536, 37692, 38318, 38472, 38556, 39088, 39744, 39984, 40572, 41531, 42136, 42228, 42336, 43281, 43792, 43968, 43974, 44064, 44884, 44982, 46368, 46716, 47403, 47464, 48162, 49266, 49464, 50256, 51296, 51303, 51408, 52164, 53312, 53397, 54096, 54502, 56189, 56304, 56538, 57477, 57708, 58632, 59616, 59976, 60858, 62288, 63204, 63342, 63504, 64216, 65688, 65952, 65961, 67008, 67326, 67473, 68404, 68544, 69552, 70074, 71196, 72128, 72243, 73738, 73899, 74196, 75072, 75384, 76636, 76944, 77112, 78176, 79921, 79968, 81144, 81753, 83062, 84272, 84456, 84672, 86562, 87584, 87948, 88128, 89539, 89768, 89964, 91287, 92736, 93432, 94806, 94928, 96324, 98532, 98928, 100512, 100989, 102592, 102606, 102816, 104328, 105111, 106794, 108192, 109004, 110607, 112378, 112608, 113076, 114954, 115416, 117264, 119232, 119952, 121716, 124576, 124593, 126408, 126684, 127008, 128432, 129843, 131376, 131904, 131922, 134652, 134946, 136459, 136808, 139104, 140148, 142209, 142392, 144486, 147476, 147798, 148392, 150768, 153272, 153888, 153909, 154224, 156352, 159842, 159936, 160191, 162288, 163506, 166124, 168544, 168567, 168912, 172431, 173124, 175168, 175896, 179078, 179536, 179928, 182574, 186864, 189612, 189856, 190757, 192648, 197064, 197856, 197883, 201024, 201978, 205212, 205632, 208656, 210222, 213588, 216384, 216729, 218008, 221214, 221697, 224756, 225216, 226152, 229908, 230832, 234528, 239763, 239904, 243432, 245259, 249152, 249186, 252816, 253368, 254016, 256864, 258083, 259686, 262752, 263844, 268617, 269304, 269892, 272918, 273616, 278208, 280296, 284418, 284784, 288972, 290717, 294952, 295596, 296784, 301536, 302967, 306544, 307776, 307818, 308448, 315333, 319684, 320382, 324576, 327012, 331821, 332248, 337088, 337134, 337824, 344862, 346248, 351792, 358156, 359072, 359856, 365148, 373728, 373779, 379224, 379712, 381514, 385296, 393323, 394128, 395712, 395766, 403956, 409377, 410424, 417312, 420444, 426627, 427176, 433458, 436016, 442428, 443394, 449512, 452304, 459816, 461664, 461727, 469056, 479526, 479808, 480573, 486864, 490518, 498372, 505632, 505701, 506736, 513728, 516166, 517293, 519372, 525504, 527688, 537234, 538608, 539784, 545836, 547232, 559447, 560592, 568836, 569568, 572271, 577944, 581434, 589904, 591192, 593568, 603072, 605934, 613088, 615636, 616896, 626773, 630666, 639368, 640764, 649152, 650187, 654024, 663642, 664496, 674268, 675648, 689724, 692496, 703584, 716312, 718144, 719289, 719712, 730296, 735777, 747456, 747558, 758448, 763028, 770592, 774249, 786646, 788256, 791532, 805851, 807912, 818754, 820848, 834624, 840888, 853254, 854352, 866916, 872032, 872151, 884856, 886788, 899024, 904608, 908901, 919632, 923328, 923454, 955213, 959052, 961146, 973728, 981036, 995463, 996744, 1011264, 1011402, 1013472, 1032332, 1034586, 1038744, 1055376, 1074468, 1077216, 1079568, 1091672, 1094464, 1118894, 1121184, 1121337, 1137672, 1139136, 1144542, 1155888, 1162868, 1179808, 1179969, 1182384, 1187136, 1211868, 1226176, 1228131, 1231272, 1253546, 1261332, 1278736, 1281528, 1300374, 1308048, 1327284, 1328992, 1348536, 1358657, 1379448, 1384992, 1385181, 1407168, 1432624, 1438578, 1439424, 1460592, 1471554, 1495116, 1516896, 1517103, 1526056, 1541184, 1548498, 1551879, 1573292, 1576512, 1583064, 1611702, 1615824, 1637508, 1641696, 1678341, 1681776, 1706508, 1708704, 1716813, 1733832, 1744064, 1744302, 1769712, 1773576, 1798048, 1809216, 1817802, 1838183, 1839264, 1846908, 1880319, 1910426, 1918104, 1922292, 1947456, 1962072, 1990926, 1993488, 2022804, 2026944, 2064664, 2069172, 2077488, 2110752, 2148936, 2154432, 2157867, 2159136, 2183344, 2207331, 2237788, 2242368, 2242674, 2275344, 2289084, 2311776, 2322747, 2325736, 2359616, 2359938, 2364768, 2417553, 2423736, 2456262, 2462544, 2507092, 2522664, 2557472, 2563056, 2600748, 2616096, 2616453, 2654568, 2657984, 2697072, 2717314, 2758896, 2769984, 2770362, 2865248, 2865639, 2877156, 2921184, 2943108, 2986389, 2990232, 3033792, 3034206, 3052112, 3096996, 3103758, 3146584, 3166128, 3223404, 3231648, 3275016, 3283392, 3356682, 3363552, 3364011, 3413016, 3417408, 3433626, 3467664, 3488604, 3539424, 3539907, 3547152, 3596096, 3635604, 3676366, 3678528, 3684393, 3693816, 3760638, 3820852, 3836208, 3844584, 3916129, 3924144, 3981852, 3986976, 4045608, 4075971, 4129328, 4138344, 4154976, 4221504, 4297872, 4315734, 4318272, 4366688, 4387411, 4414662, 4475576, 4485348, 4550688, 4551309, 4578168, 4623552, 4645494, 4651472, 4719876, 4729536, 4835106, 4847472, 4912524, 4925088, 5014184, 5035023, 5045328, 5114944, 5126112, 5150439, 5201496, 5232192, 5232906, 5309136, 5394144, 5434628, 5514549, 5517792, 5540724, 5640957, 5730496, 5731278, 5754312, 5842368, 5886216, 5972778, 5980464, 6068412, 6104224, 6193992, 6207516, 6293168, 6332256, 6446808, 6463296, 6473601, 6550032, 6686491, 6713364, 6727104, 6728022, 6826032, 6867252, 6935328, 6968241, 6977208, 7078848, 7079814, 7094304, 7252659, 7271208, 7352732, 7368786, 7387632, 7521276, 7641704, 7672416, 7689168, 7832258, 7848288, 7849359, 7963704, 7973952, 8091216, 8151942, 8258656, 8276688, 8309952, 8595744, 8596917, 8631468, 8733376, 8774822, 8829324, 8951152, 8970696, 9101376, 9102618, 9156336, 9290988, 9302944, 9439752, 9510599, 9670212, 9694944, 9825048, 9850176, 10028368, 10070046, 10090656, 10252224, 10300878, 10402992, 10465812, 10618272, 10619721, 10788288, 10869256, 11029098, 11035584, 11053179, 11081448, 11281914, 11462556, 11508624, 11748387, 11772432, 11945556, 11960928, 12136824, 12208448, 12227913, 12387984, 12415032, 12586336, 12664512, 12867281, 12893616, 12947202, 13100064, 13162233, 13372982, 13426728, 13456044, 13652064, 13734504, 13870656, 13936482, 13954416, 14159628, 14188608, 14505318, 14542416, 14705464, 14737572, 14775264, 15042552, 15105069, 15283408, 15344832, 15378336, 15451317, 15664516, 15696576, 15698718, 15927408, 16182432, 16303884, 16517312, 16543647, 16553376, 16922871, 17191488, 17193834, 17262936, 17549644, 17658648, 17902304, 17941392, 18205236, 18312672, 18581976, 18605888, 18879504, 19021198, 19340424, 19389888, 19650096, 20056736, 20059473, 20140092, 20181312, 20601756, 20805984, 20904723, 20931624, 21236544, 21239442, 21738512, 22058196, 22106358, 22162896, 22563828, 22925112, 23017248, 23496774, 23544864, 23548077, 23891112, 23921856, 24273648, 24455826, 24775968, 24830064, 25172672, 25734562, 25787232, 25790751, 25894404, 26200128, 26324466, 26745964, 26853456, 26912088, 27304128, 27469008, 27872964, 27908832, 28319256, 28531797, 29010636, 29084832, 29410928, 29475144, 29550528, 30085104, 30210138, 30566816, 30756672, 30902634, 31249111, 31329032, 31397436, 31854816, 31859163, 32364864, 32607768, 33087294, 33106752, 33845742, 34387668, 34525872, 35099288, 35245161, 35317296, 35804608, 35882784, 36410472, 36625344, 36683739, 37163952, 37759008, 38042396, 38601843, 38680848, 39300192, 39486699, 40113472, 40118946, 40280184, 41203512, 41611968, 41809446, 41863248, 42478884, 43477024, 44116392, 44212716, 44325792, 45127656, 45315207, 45850224, 46034496, 46993548, 47089728, 47096154, 47782224, 48547296, 48911652, 49551936, 49630941, 49660128, 50768613, 51469124, 51574464, 51581502, 51788808, 52648932, 53491928, 53706912, 53824176, 54938016, 55745928, 55817664, 56638512, 57063594, 58021272, 58169664, 58821856, 58950288, 60170208, 60178419, 60420276, 61133632, 61805268, 62498222, 62658064, 62794872, 63709632, 63718326, 65215536, 66174588, 66574193, 67691484, 68775336, 69051744, 70198576, 70490322, 70634592, 71765568, 72820944, 73367478, 74327904, 75518016, 76084792, 77203686, 77361696, 77372253, 78600384, 78973398, 80237892, 80560368, 82407024, 83618892, 83726496, 84957768, 85595391, 86954048, 88232784, 88425432, 88651584, 90070967, 90255312, 90630414, 91700448, 93747333, 93987096, 94192308, 95564448, 97094592, 97823304, 99261882, 99320256, 101537226, 102938248, 103163004, 103577616, 105297864, 105735483, 106983856, 107413824, 107648352, 109876032, 110051217, 111491856, 113277024, 114127188, 115805529, 116042544, 117643712, 117900576, 118460097, 120340416, 120356838, 120840552, 123610536, 124996444, 125316128, 125589744, 127436652, 130431072, 132349176, 133148386, 135382968, 137550672, 138103488, 140397152, 140980644, 141269184, 145641888, 146734956, 148655808, 148892823, 152169584, 154407372, 154723392, 154744506, 157946796, 160475784, 161120736, 164814048, 167237784, 167452992, 169915536, 171190782, 176465568, 176850864, 180141934, 180510624, 180535257, 181260828, 183400896, 187494666, 187974192, 188384616, 191128896, 195646608, 198523764, 199722579, 203074452, 205876496, 206326008, 207155232, 210595728, 211470966, 213967712, 215296704, 218743777, 220102434, 222983712, 226554048, 228254376, 231611058, 232085088, 235801152, 236920194, 240713676, 241681104, 247221072, 249992888, 250632256, 251179488, 254873304, 256786173, 260862144, 264698352, 266296772, 270212901, 270765936, 275101344, 280794304, 281241999, 281961288, 291283776, 293469912, 297785646, 304339168, 308814744, 309489012, 315893592, 317206449, 320951568, 322241472, 329628096, 334475568, 339831072, 342381564, 347416587, 352931136, 353701728, 355380291, 360283868, 361021248, 361070514, 362521656, 374989332, 375948384, 376769232, 391293216, 397047528, 399445158, 406148904, 411752992, 412652016, 414310464, 421191456, 422941932, 427935424, 437487554, 440204868, 445967424, 456508752, 463222116, 464170176, 473840388, 481427352, 483362208, 494442144, 499985776, 502358976, 509746608, 513572346, 529396704, 532593544, 540425802, 541531872, 541605771, 550202688, 562483998, 563922576, 586939824, 595571292, 599167737, 608678336, 617629488, 618978024, 631787184, 634412898, 641903136, 656231331, 668951136, 679662144, 684763128, 694833174, 707403456, 710760582, 720567736, 722141028, 725043312, 749978664, 751896768, 753538464, 770358519, 782586432, 794095056, 798890316, 810638703, 812297808, 823505984, 825304032, 842382912, 843725997, 845883864, 874975108, 880409736, 913017504, 926444232, 947680776, 962854704, 966724416, 988884288, 999971552, 1019493216, 1027144692, 1042249761, 1058793408, 1065187088, 1080851604, 1083063744, 1083211542, 1124967996, 1127845152, 1173879648, 1191142584, 1198335474, 1235258976, 1237956048, 1263574368, 1268825796, 1283806272, 1312462662, 1337902272, 1369526256, 1389666348, 1421521164, 1441135472, 1444282056, 1450086624, 1499957328, 1507076928, 1531206439, 1540717038, 1588190112, 1597780632, 1621277406, 1624595616, 1650608064, 1687451994, 1691767728, 1749950216, 1760819472, 1797503211, 1826035008, 1852888464, 1895361552, 1925709408, 1968693993, 1999943104, 2038986432, 2054289384, 2084499522, 2130374176, 2161703208, 2166423084, 2249935992, 2255690304, 2347759296, 2382285168, 2396670948, 2431916109, 2470517952, 2475912096, 2527148736, 2531177991, 2537651592, 2624925324, 2739052512, 2779332696, 2843042328, 2882270944, 2888564112, 2900173248, 2999914656, 3062412878, 3081434076, 3176380224, 3195561264, 3242554812, 3249191232, 3374903988, 3383535456, 3499900432, 3521638944, 3595006422, 3705776928, 3790723104, 3851418816, 3937387986, 4108578768, 4168999044, 4260748352, 4323406416, 4332846168, 4499871984, 4593619317, 4764570336, 4793341896, 4863832218, 4951824192, 5062355982, 5075303184, 5249850648, 5392509633, 5478105024, 5558665392, 5686084656, 5764541888, 5777128224, 5906081979, 5999829312, 6124825756, 6162868152, 6391122528, 6485109624, 6749807976, 6767070912, 6999800864, 7043277888, 7190012844, 7295748327, 7411553856, 7581446208, 7874775972, 8217157536, 8337998088, 8646812832, 8665692336, 8999743968, 9187238634, 9529140672, 9586683792, 9727664436, 10124711964, 10150606368, 10499701296, 10785019266, 11117330784, 11372169312, 11554256448, 11812163958, 12249651512, 12325736304, 12782245056, 12970219248, 13499615952, 13780857951, 13999601728, 14380025688, 14591496654, 15749551944, 16434315072, 16675996176, 17293625664, 17331384672, 17718245937, 17999487936, 18374477268, 19173367584, 19455328872, 20249423928, 20301212736, 20999402592, 21570038532, 22234661568, 22744338624, 23624327916, 24499303024, 24651472608, 25940438496, 26999231904, 27561715902, 28760051376, 29182993308, 31499103888, 33351992352, 34662769344, 35436491874, 36748954536, 38346735168, 38910657744, 40498847856, 41342573853, 41998805184, 43140077064, 47248655832, 48998606048, 49302945216, 51880876992, 53998463808, 55123431804, 57520102752, 58365986616, 62998207776, 66703984704, 70872983748, 73497909072, 77821315488, 80997695712, 82685147706, 86280154128, 94497311664, 97997212096, 110246863608, 115040205504, 116731973232, 124027721559, 125996415552, 141745967496, 146995818144, 155642630976, 161995391424, 165370295412, 172560308256, 188994623328, 220493727216, 233463946464, 248055443118, 283491934992, 293991636288, 330740590824, 345120616512, 377989246656, 440987454432, 466927892928, 496110886236, 566983869984, 661481181648, 881974908864, 992221772472, 1133967739968, 1322962363296, 1984443544944, 2645924726592, 3968887089888, 7937774179776]

約数ペア:

[(1, 7937774179776), (2, 3968887089888), (3, 2645924726592), (4, 1984443544944), (6, 1322962363296), (7, 1133967739968), (8, 992221772472), (9, 881974908864), (12, 661481181648), (14, 566983869984), (16, 496110886236), (17, 466927892928), (18, 440987454432), (21, 377989246656), (23, 345120616512), (24, 330740590824), (27, 293991636288), (28, 283491934992), (32, 248055443118), (34, 233463946464), (36, 220493727216), (42, 188994623328), (46, 172560308256), (48, 165370295412), (49, 161995391424), (51, 155642630976), (54, 146995818144), (56, 141745967496), (63, 125996415552), (64, 124027721559), (68, 116731973232), (69, 115040205504), (72, 110246863608), (81, 97997212096), (84, 94497311664), (92, 86280154128), (96, 82685147706), (98, 80997695712), (102, 77821315488), (108, 73497909072), (112, 70872983748), (119, 66703984704), (126, 62998207776), (136, 58365986616), (138, 57520102752), (144, 55123431804), (147, 53998463808), (153, 51880876992), (161, 49302945216), (162, 48998606048), (168, 47248655832), (184, 43140077064), (189, 41998805184), (192, 41342573853), (196, 40498847856), (204, 38910657744), (207, 38346735168), (216, 36748954536), (224, 35436491874), (229, 34662769344), (238, 33351992352), (252, 31499103888), (272, 29182993308), (276, 28760051376), (288, 27561715902), (294, 26999231904), (306, 25940438496), (322, 24651472608), (324, 24499303024), (336, 23624327916), (349, 22744338624), (357, 22234661568), (368, 21570038532), (378, 20999402592), (391, 20301212736), (392, 20249423928), (408, 19455328872), (414, 19173367584), (432, 18374477268), (441, 17999487936), (448, 17718245937), (458, 17331384672), (459, 17293625664), (476, 16675996176), (483, 16434315072), (504, 15749551944), (544, 14591496654), (552, 14380025688), (567, 13999601728), (576, 13780857951), (588, 13499615952), (612, 12970219248), (621, 12782245056), (644, 12325736304), (648, 12249651512), (672, 11812163958), (687, 11554256448), (698, 11372169312), (714, 11117330784), (736, 10785019266), (756, 10499701296), (782, 10150606368), (784, 10124711964), (816, 9727664436), (828, 9586683792), (833, 9529140672), (864, 9187238634), (882, 8999743968), (916, 8665692336), (918, 8646812832), (952, 8337998088), (966, 8217157536), (1008, 7874775972), (1047, 7581446208), (1071, 7411553856), (1088, 7295748327), (1104, 7190012844), (1127, 7043277888), (1134, 6999800864), (1173, 6767070912), (1176, 6749807976), (1224, 6485109624), (1242, 6391122528), (1288, 6162868152), (1296, 6124825756), (1323, 5999829312), (1344, 5906081979), (1374, 5777128224), (1377, 5764541888), (1396, 5686084656), (1428, 5558665392), (1449, 5478105024), (1472, 5392509633), (1512, 5249850648), (1564, 5075303184), (1568, 5062355982), (1603, 4951824192), (1632, 4863832218), (1656, 4793341896), (1666, 4764570336), (1728, 4593619317), (1764, 4499871984), (1832, 4332846168), (1836, 4323406416), (1863, 4260748352), (1904, 4168999044), (1932, 4108578768), (2016, 3937387986), (2061, 3851418816), (2094, 3790723104), (2142, 3705776928), (2208, 3595006422), (2254, 3521638944), (2268, 3499900432), (2346, 3383535456), (2352, 3374903988), (2443, 3249191232), (2448, 3242554812), (2484, 3195561264), (2499, 3176380224), (2576, 3081434076), (2592, 3062412878), (2646, 2999914656), (2737, 2900173248), (2748, 2888564112), (2754, 2882270944), (2792, 2843042328), (2856, 2779332696), (2898, 2739052512), (3024, 2624925324), (3128, 2537651592), (3136, 2531177991), (3141, 2527148736), (3206, 2475912096), (3213, 2470517952), (3264, 2431916109), (3312, 2396670948), (3332, 2382285168), (3381, 2347759296), (3519, 2255690304), (3528, 2249935992), (3664, 2166423084), (3672, 2161703208), (3726, 2130374176), (3808, 2084499522), (3864, 2054289384), (3893, 2038986432), (3969, 1999943104), (4032, 1968693993), (4122, 1925709408), (4188, 1895361552), (4284, 1852888464), (4347, 1826035008), (4416, 1797503211), (4508, 1760819472), (4536, 1749950216), (4692, 1691767728), (4704, 1687451994), (4809, 1650608064), (4886, 1624595616), (4896, 1621277406), (4968, 1597780632), (4998, 1588190112), (5152, 1540717038), (5184, 1531206439), (5267, 1507076928), (5292, 1499957328), (5474, 1450086624), (5496, 1444282056), (5508, 1441135472), (5584, 1421521164), (5712, 1389666348), (5796, 1369526256), (5933, 1337902272), (6048, 1312462662), (6183, 1283806272), (6256, 1268825796), (6282, 1263574368), (6412, 1237956048), (6426, 1235258976), (6624, 1198335474), (6664, 1191142584), (6762, 1173879648), (7038, 1127845152), (7056, 1124967996), (7328, 1083211542), (7329, 1083063744), (7344, 1080851604), (7452, 1065187088), (7497, 1058793408), (7616, 1042249761), (7728, 1027144692), (7786, 1019493216), (7938, 999971552), (8027, 988884288), (8211, 966724416), (8244, 962854704), (8376, 947680776), (8568, 926444232), (8694, 913017504), (9016, 880409736), (9072, 874975108), (9384, 845883864), (9408, 843725997), (9423, 842382912), (9618, 825304032), (9639, 823505984), (9772, 812297808), (9792, 810638703), (9936, 798890316), (9996, 794095056), (10143, 782586432), (10304, 770358519), (10534, 753538464), (10557, 751896768), (10584, 749978664), (10948, 725043312), (10992, 722141028), (11016, 720567736), (11168, 710760582), (11221, 707403456), (11424, 694833174), (11592, 684763128), (11679, 679662144), (11866, 668951136), (12096, 656231331), (12366, 641903136), (12512, 634412898), (12564, 631787184), (12824, 618978024), (12852, 617629488), (13041, 608678336), (13248, 599167737), (13328, 595571292), (13524, 586939824), (14076, 563922576), (14112, 562483998), (14427, 550202688), (14656, 541605771), (14658, 541531872), (14688, 540425802), (14904, 532593544), (14994, 529396704), (15456, 513572346), (15572, 509746608), (15801, 502358976), (15876, 499985776), (16054, 494442144), (16422, 483362208), (16488, 481427352), (16752, 473840388), (17101, 464170176), (17136, 463222116), (17388, 456508752), (17799, 445967424), (18032, 440204868), (18144, 437487554), (18549, 427935424), (18768, 422941932), (18846, 421191456), (19159, 414310464), (19236, 412652016), (19278, 411752992), (19544, 406148904), (19872, 399445158), (19992, 397047528), (20286, 391293216), (21068, 376769232), (21114, 375948384), (21168, 374989332), (21896, 362521656), (21984, 361070514), (21987, 361021248), (22032, 360283868), (22336, 355380291), (22442, 353701728), (22491, 352931136), (22848, 347416587), (23184, 342381564), (23358, 339831072), (23732, 334475568), (24081, 329628096), (24633, 322241472), (24732, 320951568), (25024, 317206449), (25128, 315893592), (25648, 309489012), (25704, 308814744), (26082, 304339168), (26656, 297785646), (27048, 293469912), (27251, 291283776), (28152, 281961288), (28224, 281241999), (28269, 280794304), (28854, 275101344), (29316, 270765936), (29376, 270212901), (29808, 266296772), (29988, 264698352), (30429, 260862144), (30912, 256786173), (31144, 254873304), (31602, 251179488), (31671, 250632256), (31752, 249992888), (32108, 247221072), (32844, 241681104), (32976, 240713676), (33504, 236920194), (33663, 235801152), (34202, 232085088), (34272, 231611058), (34776, 228254376), (35037, 226554048), (35598, 222983712), (36064, 220102434), (36288, 218743777), (36869, 215296704), (37098, 213967712), (37536, 211470966), (37692, 210595728), (38318, 207155232), (38472, 206326008), (38556, 205876496), (39088, 203074452), (39744, 199722579), (39984, 198523764), (40572, 195646608), (41531, 191128896), (42136, 188384616), (42228, 187974192), (42336, 187494666), (43281, 183400896), (43792, 181260828), (43968, 180535257), (43974, 180510624), (44064, 180141934), (44884, 176850864), (44982, 176465568), (46368, 171190782), (46716, 169915536), (47403, 167452992), (47464, 167237784), (48162, 164814048), (49266, 161120736), (49464, 160475784), (50256, 157946796), (51296, 154744506), (51303, 154723392), (51408, 154407372), (52164, 152169584), (53312, 148892823), (53397, 148655808), (54096, 146734956), (54502, 145641888), (56189, 141269184), (56304, 140980644), (56538, 140397152), (57477, 138103488), (57708, 137550672), (58632, 135382968), (59616, 133148386), (59976, 132349176), (60858, 130431072), (62288, 127436652), (63204, 125589744), (63342, 125316128), (63504, 124996444), (64216, 123610536), (65688, 120840552), (65952, 120356838), (65961, 120340416), (67008, 118460097), (67326, 117900576), (67473, 117643712), (68404, 116042544), (68544, 115805529), (69552, 114127188), (70074, 113277024), (71196, 111491856), (72128, 110051217), (72243, 109876032), (73738, 107648352), (73899, 107413824), (74196, 106983856), (75072, 105735483), (75384, 105297864), (76636, 103577616), (76944, 103163004), (77112, 102938248), (78176, 101537226), (79921, 99320256), (79968, 99261882), (81144, 97823304), (81753, 97094592), (83062, 95564448), (84272, 94192308), (84456, 93987096), (84672, 93747333), (86562, 91700448), (87584, 90630414), (87948, 90255312), (88128, 90070967), (89539, 88651584), (89768, 88425432), (89964, 88232784), (91287, 86954048), (92736, 85595391), (93432, 84957768), (94806, 83726496), (94928, 83618892), (96324, 82407024), (98532, 80560368), (98928, 80237892), (100512, 78973398), (100989, 78600384), (102592, 77372253), (102606, 77361696), (102816, 77203686), (104328, 76084792), (105111, 75518016), (106794, 74327904), (108192, 73367478), (109004, 72820944), (110607, 71765568), (112378, 70634592), (112608, 70490322), (113076, 70198576), (114954, 69051744), (115416, 68775336), (117264, 67691484), (119232, 66574193), (119952, 66174588), (121716, 65215536), (124576, 63718326), (124593, 63709632), (126408, 62794872), (126684, 62658064), (127008, 62498222), (128432, 61805268), (129843, 61133632), (131376, 60420276), (131904, 60178419), (131922, 60170208), (134652, 58950288), (134946, 58821856), (136459, 58169664), (136808, 58021272), (139104, 57063594), (140148, 56638512), (142209, 55817664), (142392, 55745928), (144486, 54938016), (147476, 53824176), (147798, 53706912), (148392, 53491928), (150768, 52648932), (153272, 51788808), (153888, 51581502), (153909, 51574464), (154224, 51469124), (156352, 50768613), (159842, 49660128), (159936, 49630941), (160191, 49551936), (162288, 48911652), (163506, 48547296), (166124, 47782224), (168544, 47096154), (168567, 47089728), (168912, 46993548), (172431, 46034496), (173124, 45850224), (175168, 45315207), (175896, 45127656), (179078, 44325792), (179536, 44212716), (179928, 44116392), (182574, 43477024), (186864, 42478884), (189612, 41863248), (189856, 41809446), (190757, 41611968), (192648, 41203512), (197064, 40280184), (197856, 40118946), (197883, 40113472), (201024, 39486699), (201978, 39300192), (205212, 38680848), (205632, 38601843), (208656, 38042396), (210222, 37759008), (213588, 37163952), (216384, 36683739), (216729, 36625344), (218008, 36410472), (221214, 35882784), (221697, 35804608), (224756, 35317296), (225216, 35245161), (226152, 35099288), (229908, 34525872), (230832, 34387668), (234528, 33845742), (239763, 33106752), (239904, 33087294), (243432, 32607768), (245259, 32364864), (249152, 31859163), (249186, 31854816), (252816, 31397436), (253368, 31329032), (254016, 31249111), (256864, 30902634), (258083, 30756672), (259686, 30566816), (262752, 30210138), (263844, 30085104), (268617, 29550528), (269304, 29475144), (269892, 29410928), (272918, 29084832), (273616, 29010636), (278208, 28531797), (280296, 28319256), (284418, 27908832), (284784, 27872964), (288972, 27469008), (290717, 27304128), (294952, 26912088), (295596, 26853456), (296784, 26745964), (301536, 26324466), (302967, 26200128), (306544, 25894404), (307776, 25790751), (307818, 25787232), (308448, 25734562), (315333, 25172672), (319684, 24830064), (320382, 24775968), (324576, 24455826), (327012, 24273648), (331821, 23921856), (332248, 23891112), (337088, 23548077), (337134, 23544864), (337824, 23496774), (344862, 23017248), (346248, 22925112), (351792, 22563828), (358156, 22162896), (359072, 22106358), (359856, 22058196), (365148, 21738512), (373728, 21239442), (373779, 21236544), (379224, 20931624), (379712, 20904723), (381514, 20805984), (385296, 20601756), (393323, 20181312), (394128, 20140092), (395712, 20059473), (395766, 20056736), (403956, 19650096), (409377, 19389888), (410424, 19340424), (417312, 19021198), (420444, 18879504), (426627, 18605888), (427176, 18581976), (433458, 18312672), (436016, 18205236), (442428, 17941392), (443394, 17902304), (449512, 17658648), (452304, 17549644), (459816, 17262936), (461664, 17193834), (461727, 17191488), (469056, 16922871), (479526, 16553376), (479808, 16543647), (480573, 16517312), (486864, 16303884), (490518, 16182432), (498372, 15927408), (505632, 15698718), (505701, 15696576), (506736, 15664516), (513728, 15451317), (516166, 15378336), (517293, 15344832), (519372, 15283408), (525504, 15105069), (527688, 15042552), (537234, 14775264), (538608, 14737572), (539784, 14705464), (545836, 14542416), (547232, 14505318), (559447, 14188608), (560592, 14159628), (568836, 13954416), (569568, 13936482), (572271, 13870656), (577944, 13734504), (581434, 13652064), (589904, 13456044), (591192, 13426728), (593568, 13372982), (603072, 13162233), (605934, 13100064), (613088, 12947202), (615636, 12893616), (616896, 12867281), (626773, 12664512), (630666, 12586336), (639368, 12415032), (640764, 12387984), (649152, 12227913), (650187, 12208448), (654024, 12136824), (663642, 11960928), (664496, 11945556), (674268, 11772432), (675648, 11748387), (689724, 11508624), (692496, 11462556), (703584, 11281914), (716312, 11081448), (718144, 11053179), (719289, 11035584), (719712, 11029098), (730296, 10869256), (735777, 10788288), (747456, 10619721), (747558, 10618272), (758448, 10465812), (763028, 10402992), (770592, 10300878), (774249, 10252224), (786646, 10090656), (788256, 10070046), (791532, 10028368), (805851, 9850176), (807912, 9825048), (818754, 9694944), (820848, 9670212), (834624, 9510599), (840888, 9439752), (853254, 9302944), (854352, 9290988), (866916, 9156336), (872032, 9102618), (872151, 9101376), (884856, 8970696), (886788, 8951152), (899024, 8829324), (904608, 8774822), (908901, 8733376), (919632, 8631468), (923328, 8596917), (923454, 8595744), (955213, 8309952), (959052, 8276688), (961146, 8258656), (973728, 8151942), (981036, 8091216), (995463, 7973952), (996744, 7963704), (1011264, 7849359), (1011402, 7848288), (1013472, 7832258), (1032332, 7689168), (1034586, 7672416), (1038744, 7641704), (1055376, 7521276), (1074468, 7387632), (1077216, 7368786), (1079568, 7352732), (1091672, 7271208), (1094464, 7252659), (1118894, 7094304), (1121184, 7079814), (1121337, 7078848), (1137672, 6977208), (1139136, 6968241), (1144542, 6935328), (1155888, 6867252), (1162868, 6826032), (1179808, 6728022), (1179969, 6727104), (1182384, 6713364), (1187136, 6686491), (1211868, 6550032), (1226176, 6473601), (1228131, 6463296), (1231272, 6446808), (1253546, 6332256), (1261332, 6293168), (1278736, 6207516), (1281528, 6193992), (1300374, 6104224), (1308048, 6068412), (1327284, 5980464), (1328992, 5972778), (1348536, 5886216), (1358657, 5842368), (1379448, 5754312), (1384992, 5731278), (1385181, 5730496), (1407168, 5640957), (1432624, 5540724), (1438578, 5517792), (1439424, 5514549), (1460592, 5434628), (1471554, 5394144), (1495116, 5309136), (1516896, 5232906), (1517103, 5232192), (1526056, 5201496), (1541184, 5150439), (1548498, 5126112), (1551879, 5114944), (1573292, 5045328), (1576512, 5035023), (1583064, 5014184), (1611702, 4925088), (1615824, 4912524), (1637508, 4847472), (1641696, 4835106), (1678341, 4729536), (1681776, 4719876), (1706508, 4651472), (1708704, 4645494), (1716813, 4623552), (1733832, 4578168), (1744064, 4551309), (1744302, 4550688), (1769712, 4485348), (1773576, 4475576), (1798048, 4414662), (1809216, 4387411), (1817802, 4366688), (1838183, 4318272), (1839264, 4315734), (1846908, 4297872), (1880319, 4221504), (1910426, 4154976), (1918104, 4138344), (1922292, 4129328), (1947456, 4075971), (1962072, 4045608), (1990926, 3986976), (1993488, 3981852), (2022804, 3924144), (2026944, 3916129), (2064664, 3844584), (2069172, 3836208), (2077488, 3820852), (2110752, 3760638), (2148936, 3693816), (2154432, 3684393), (2157867, 3678528), (2159136, 3676366), (2183344, 3635604), (2207331, 3596096), (2237788, 3547152), (2242368, 3539907), (2242674, 3539424), (2275344, 3488604), (2289084, 3467664), (2311776, 3433626), (2322747, 3417408), (2325736, 3413016), (2359616, 3364011), (2359938, 3363552), (2364768, 3356682), (2417553, 3283392), (2423736, 3275016), (2456262, 3231648), (2462544, 3223404), (2507092, 3166128), (2522664, 3146584), (2557472, 3103758), (2563056, 3096996), (2600748, 3052112), (2616096, 3034206), (2616453, 3033792), (2654568, 2990232), (2657984, 2986389), (2697072, 2943108), (2717314, 2921184), (2758896, 2877156), (2769984, 2865639), (2770362, 2865248)]