885137316336

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 43, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 84, 86, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 127, 129, 133, 144, 147, 152, 156, 168, 171, 172, 182, 186, 189, 196, 208, 216, 217, 228, 234, 247, 248, 252, 254, 258, 266, 273, 279, 294, 301, 304, 312, 336, 342, 344, 351, 364, 372, 378, 381, 387, 392, 399, 403, 432, 434, 441, 456, 468, 494, 496, 504, 508, 513, 516, 532, 546, 558, 559, 588, 589, 602, 624, 637, 651, 684, 688, 702, 728, 741, 744, 756, 762, 774, 784, 798, 806, 817, 819, 837, 868, 882, 889, 903, 912, 931, 936, 988, 1008, 1016, 1026, 1032, 1064, 1092, 1116, 1118, 1143, 1161, 1176, 1178, 1197, 1204, 1209, 1274, 1302, 1323, 1333, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1524, 1548, 1596, 1612, 1634, 1638, 1651, 1674, 1677, 1729, 1736, 1764, 1767, 1778, 1806, 1862, 1872, 1911, 1953, 1976, 2032, 2052, 2064, 2107, 2128, 2184, 2223, 2232, 2236, 2286, 2322, 2352, 2356, 2394, 2408, 2413, 2418, 2451, 2457, 2548, 2604, 2646, 2666, 2667, 2709, 2736, 2793, 2808, 2821, 2964, 3024, 3038, 3048, 3096, 3192, 3224, 3268, 3276, 3302, 3348, 3354, 3429, 3458, 3472, 3528, 3534, 3556, 3591, 3612, 3627, 3724, 3822, 3906, 3913, 3937, 3952, 3999, 4104, 4123, 4214, 4368, 4446, 4464, 4472, 4557, 4572, 4644, 4712, 4788, 4816, 4826, 4836, 4902, 4914, 4953, 5031, 5096, 5187, 5208, 5292, 5301, 5332, 5334, 5418, 5461, 5586, 5616, 5642, 5719, 5733, 5859, 5928, 6076, 6096, 6192, 6223, 6321, 6384, 6448, 6536, 6552, 6604, 6669, 6696, 6708, 6858, 6916, 7056, 7068, 7112, 7182, 7224, 7239, 7254, 7353, 7448, 7644, 7657, 7812, 7826, 7874, 7998, 8001, 8127, 8208, 8246, 8379, 8428, 8463, 8892, 8944, 9114, 9144, 9288, 9331, 9424, 9576, 9652, 9672, 9804, 9828, 9906, 10062, 10192, 10374, 10416, 10584, 10602, 10621, 10664, 10668, 10836, 10881, 10922, 11172, 11284, 11438, 11466, 11557, 11718, 11739, 11811, 11856, 11997, 12103, 12152, 12369, 12446, 12642, 13072, 13104, 13208, 13338, 13392, 13416, 13671, 13716, 13832, 14136, 14224, 14364, 14448, 14478, 14508, 14706, 14859, 14896, 15093, 15288, 15314, 15561, 15624, 15652, 15748, 15903, 15996, 16002, 16254, 16383, 16492, 16758, 16856, 16891, 16926, 17157, 17199, 17329, 17784, 18228, 18288, 18576, 18662, 18669, 18963, 19152, 19304, 19344, 19608, 19656, 19747, 19812, 20124, 20748, 21168, 21204, 21242, 21328, 21336, 21672, 21717, 21762, 21844, 22059, 22344, 22568, 22876, 22932, 22971, 23114, 23436, 23478, 23622, 23994, 24003, 24206, 24304, 24738, 24892, 25137, 25284, 25327, 25389, 26416, 26676, 26832, 27342, 27391, 27432, 27559, 27664, 27993, 28272, 28728, 28861, 28956, 29016, 29412, 29718, 30186, 30576, 30628, 31122, 31248, 31304, 31369, 31496, 31806, 31863, 31992, 32004, 32508, 32766, 32984, 33516, 33712, 33782, 33852, 34314, 34398, 34658, 34671, 35217, 35433, 35568, 35991, 36309, 36456, 37107, 37324, 37338, 37926, 38227, 38608, 39216, 39312, 39494, 39624, 40033, 40248, 41013, 41496, 42408, 42484, 42672, 43344, 43434, 43524, 43688, 44118, 44577, 44688, 45136, 45752, 45864, 45942, 46228, 46683, 46872, 46956, 47244, 47988, 48006, 48412, 49149, 49476, 49784, 50274, 50568, 50654, 50673, 50778, 51181, 51471, 51987, 53352, 53599, 54684, 54782, 54864, 55118, 55986, 56007, 56889, 57456, 57722, 57912, 58032, 58824, 59241, 59436, 60372, 61256, 62244, 62608, 62738, 62992, 63612, 63726, 63984, 64008, 65016, 65151, 65317, 65532, 65968, 67032, 67564, 67704, 68628, 68796, 68913, 69316, 69342, 70434, 70866, 70993, 71982, 72618, 72912, 74214, 74347, 74648, 74676, 74803, 75852, 75981, 76167, 76454, 78988, 79248, 80066, 80496, 80899, 82026, 82173, 82677, 82992, 83979, 84816, 84968, 86583, 86868, 87048, 87376, 88236, 89154, 91504, 91728, 91884, 92456, 93366, 93744, 93912, 94107, 94488, 95589, 95976, 96012, 96824, 98298, 98952, 99568, 100548, 101136, 101308, 101346, 101556, 102362, 102942, 103759, 103974, 104013, 105651, 106299, 106704, 107198, 108927, 109368, 109564, 110236, 111321, 111972, 112014, 113778, 114681, 115444, 115824, 117648, 118237, 118482, 118872, 120099, 120744, 121303, 122512, 124488, 125476, 127224, 127452, 128016, 130032, 130302, 130634, 131064, 134064, 135128, 135408, 137256, 137592, 137826, 138632, 138684, 140868, 141732, 141986, 143964, 145236, 147447, 148428, 148694, 149296, 149352, 149606, 151704, 151962, 152019, 152334, 152908, 153543, 154413, 155961, 157976, 160132, 160797, 161798, 164052, 164346, 165354, 167958, 168021, 169291, 169936, 173166, 173736, 174096, 176472, 177289, 177723, 178308, 183768, 184912, 186732, 187824, 188214, 188976, 191178, 191952, 192024, 192913, 193648, 195951, 196596, 197904, 201096, 202616, 202692, 203112, 204724, 205884, 206739, 207518, 207948, 208026, 211302, 212598, 212979, 214396, 217854, 218736, 219128, 219583, 220472, 222642, 223041, 223944, 224028, 224409, 227556, 227943, 229362, 230888, 236474, 236964, 237744, 240198, 241488, 242606, 242697, 246519, 248031, 248976, 250952, 251937, 254448, 254904, 259749, 260604, 261268, 262128, 267589, 270256, 274512, 275184, 275652, 277264, 277368, 281736, 282321, 283464, 283972, 286767, 287928, 290472, 294894, 296856, 297388, 298704, 299212, 303408, 303924, 304038, 304668, 305816, 307086, 308826, 311277, 311922, 312039, 315952, 320264, 321594, 323596, 326781, 328104, 328692, 329251, 330708, 335916, 336042, 338582, 344043, 346332, 347472, 352944, 354578, 354711, 355446, 356616, 358267, 360297, 363909, 367536, 373464, 375193, 376428, 382356, 384048, 385826, 391902, 393192, 402192, 405232, 405384, 406224, 409448, 411768, 413478, 415036, 415896, 416052, 422604, 425196, 425958, 428792, 435708, 438256, 439166, 440944, 445284, 446082, 447888, 448056, 448818, 455112, 455886, 456057, 458724, 460629, 461776, 467883, 472948, 473928, 480396, 482391, 485212, 485394, 493038, 496062, 496951, 501904, 503874, 507873, 509808, 519498, 520429, 521208, 522536, 523621, 531867, 533169, 535178, 551304, 554736, 563472, 564642, 566928, 567944, 573534, 575856, 578739, 580944, 587853, 589788, 593712, 594776, 598424, 607848, 608076, 609336, 611632, 614172, 617652, 622554, 623844, 624078, 638937, 640528, 643188, 647192, 653562, 656208, 657384, 658502, 658749, 661416, 669123, 671832, 672084, 673227, 677164, 683829, 688086, 692664, 709156, 709422, 710892, 713232, 716534, 720594, 726313, 727818, 728091, 739557, 744093, 746928, 750386, 752856, 764712, 771652, 779247, 783804, 786384, 802767, 810768, 818896, 823536, 826956, 830072, 831792, 832104, 845208, 846963, 849121, 850392, 851916, 857584, 871416, 878332, 890568, 892164, 896112, 897636, 910224, 911772, 912114, 917448, 921258, 933831, 935766, 945896, 947856, 960792, 964782, 970424, 970788, 972439, 986076, 987753, 992124, 993902, 1007748, 1015746, 1032129, 1038996, 1040858, 1042416, 1045072, 1047242, 1063734, 1064133, 1066338, 1070356, 1074801, 1080891, 1091727, 1102608, 1125579, 1129284, 1135888, 1147068, 1157478, 1175706, 1179576, 1185037, 1189552, 1196848, 1215696, 1216152, 1218672, 1228344, 1235304, 1241023, 1245108, 1247688, 1248156, 1277874, 1286376, 1294384, 1307124, 1314768, 1317004, 1317498, 1322832, 1338246, 1343664, 1344168, 1346454, 1348867, 1354328, 1367658, 1376172, 1381887, 1385328, 1418312, 1418844, 1421784, 1433068, 1441188, 1447173, 1452626, 1455636, 1456182, 1479114, 1488186, 1490853, 1500772, 1505712, 1523619, 1529424, 1537081, 1543304, 1558494, 1561287, 1567608, 1570863, 1595601, 1605534, 1653912, 1660144, 1664208, 1690416, 1693926, 1698242, 1700784, 1703832, 1736217, 1742832, 1756664, 1763559, 1781136, 1784328, 1795272, 1823544, 1824228, 1834896, 1842516, 1867662, 1871532, 1891792, 1916811, 1921584, 1929564, 1940848, 1941576, 1944878, 1972152, 1975506, 1976247, 1984248, 1987804, 2007369, 2015496, 2019681, 2031492, 2064258, 2077992, 2081716, 2094484, 2127468, 2128266, 2132676, 2140712, 2149602, 2161782, 2178939, 2183454, 2184273, 2200783, 2251158, 2258568, 2294136, 2304757, 2314956, 2351412, 2359152, 2370074, 2408301, 2432304, 2456688, 2470608, 2482046, 2490216, 2495376, 2496312, 2507869, 2547363, 2555748, 2572752, 2614248, 2634008, 2634996, 2676492, 2688336, 2692908, 2697734, 2708656, 2735316, 2752344, 2763774, 2801493, 2836624, 2837688, 2843568, 2866136, 2882376, 2894346, 2905252, 2911272, 2912364, 2917317, 2958228, 2963259, 2976372, 2981706, 3001544, 3047238, 3074162, 3086608, 3116988, 3122574, 3135216, 3141726, 3191202, 3192399, 3211068, 3216529, 3224403, 3275181, 3307824, 3376737, 3387852, 3396484, 3407664, 3472434, 3478657, 3513328, 3527118, 3555111, 3568656, 3590544, 3647088, 3648456, 3665347, 3685032, 3723069, 3735324, 3743064, 3833622, 3859128, 3883152, 3889756, 3944304, 3951012, 3952494, 3968496, 3975608, 4014738, 4030992, 4039362, 4046601, 4062984, 4128516, 4155984, 4163432, 4188968, 4254936, 4256532, 4265352, 4281424, 4299204, 4323564, 4357878, 4366908, 4368546, 4401566, 4472559, 4502316, 4517136, 4570857, 4588272, 4609514, 4611243, 4629912, 4683861, 4702824, 4712589, 4740148, 4786803, 4816602, 4964092, 4980432, 4992624, 5015738, 5084191, 5094726, 5111496, 5208651, 5228496, 5268016, 5269992, 5352984, 5385816, 5395468, 5470632, 5504688, 5527548, 5602986, 5675376, 5732272, 5764752, 5788692, 5810504, 5822544, 5824728, 5834634, 5916456, 5926518, 5928741, 5952744, 5963412, 6003088, 6094476, 6148324, 6233976, 6245148, 6283452, 6382404, 6384798, 6422136, 6433058, 6448806, 6536817, 6550362, 6602349, 6753474, 6775704, 6792968, 6807073, 6914271, 6944868, 6957314, 7054236, 7110222, 7224903, 7296912, 7330694, 7370064, 7446138, 7470648, 7486128, 7523607, 7642089, 7667244, 7718256, 7779512, 7902024, 7904988, 7951216, 8029476, 8078724, 8093202, 8125968, 8257032, 8295259, 8326864, 8377936, 8509872, 8513064, 8530704, 8598408, 8647128, 8715756, 8733816, 8737092, 8751951, 8803132, 8889777, 8945118, 9004632, 9141714, 9219028, 9222486, 9259824, 9367722, 9405648, 9425178, 9442069, 9480296, 9573606, 9633204, 9649587, 9673209, 9928184, 10031476, 10130211, 10168382, 10189452, 10222992, 10417302, 10435971, 10539984, 10665333, 10705968, 10771632, 10790936, 10941264, 10996041, 11055096, 11169207, 11205972, 11577384, 11621008, 11649456, 11669268, 11832912, 11853036, 11857482, 11905488, 11926824, 12139803, 12188952, 12296648, 12467952, 12490296, 12566904, 12764808, 12769596, 12844272, 12866116, 12897612, 13073634, 13100724, 13204698, 13417677, 13506948, 13551408, 13585936, 13614146, 13828542, 13833729, 13889736, 13914628, 14051583, 14108472, 14137767, 14220444, 14449806, 14661388, 14892276, 14941296, 15047214, 15252573, 15284178, 15334488, 15405481, 15559024, 15804048, 15809976, 16058952, 16133299, 16157448, 16186404, 16514064, 16590518, 17026128, 17196816, 17294256, 17431512, 17467632, 17474184, 17503902, 17606264, 17779554, 17890236, 18009264, 18283428, 18438056, 18444972, 18735444, 18850356, 18884138, 18960592, 19147212, 19266408, 19299174, 19346418, 19610451, 19807047, 19856368, 20062952, 20260422, 20336764, 20378904, 20421219, 20742813, 20834604, 20871942, 21330666, 21581872, 21992082, 22110192, 22338414, 22411944, 22515703, 22570821, 22926267, 23154768, 23338536, 23706072, 23714964, 23853648, 24279606, 24377904, 24593296, 24885777, 24980592, 25133808, 25529616, 25539192, 25732232, 25795224, 26147268, 26201448, 26255853, 26409396, 26835354, 27013896, 27228292, 27657084, 27667458, 27779472, 27829256, 28103166, 28216944, 28275534, 28326207, 28440888, 28899612, 28948761, 29322776, 29784552, 30094428, 30505146, 30568356, 30668976, 30810962, 31307913, 31619952, 31995999, 32117904, 32266598, 32314896, 32372808, 32988123, 33181036, 33507621, 34863024, 34948368, 35007804, 35212528, 35559108, 35780472, 36419409, 36566856, 36876112, 36889944, 37470888, 37700712, 37768276, 38294424, 38532816, 38598348, 38692836, 39220902, 39614094, 40125904, 40520844, 40673528, 40757808, 40842438, 41485626, 41501187, 41669208, 41743884, 41814877, 42661332, 43984164, 44676828, 44823888, 45031406, 45141642, 45757719, 45852534, 46216443, 46677072, 47412144, 47429928, 47649511, 48399897, 48559212, 49771554, 51078384, 51464464, 51590448, 52294536, 52402896, 52511706, 52818792, 53670708, 54027792, 54456584, 55314168, 55334916, 55658512, 56206332, 56551068, 56652414, 56881776, 57799224, 57897522, 58645552, 59421141, 59569104, 60188856, 61010292, 61136712, 61263657, 61621924, 62228439, 62615826, 63991998, 64533196, 64745616, 65976246, 66094483, 66362072, 67015242, 67547109, 67712463, 70015608, 71118216, 71560944, 72838818, 73133712, 73779888, 74657331, 74941776, 75401424, 75536552, 76588848, 77196696, 77385672, 78441804, 79228188, 81041688, 81347056, 81684876, 82971252, 83002374, 83338416, 83487768, 83629754, 84978621, 85322664, 86846283, 87968328, 89353656, 90062812, 90283284, 91515438, 91705068, 92432886, 93923739, 94859856, 95299022, 96799794, 97118424, 98964369, 99543108, 104589072, 105023412, 105637584, 107341416, 107838367, 108913168, 110628336, 110669832, 112412664, 113102136, 113304828, 115598448, 115795044, 118842282, 120377712, 122020584, 122273424, 122527314, 123243848, 124456878, 125231652, 125444631, 127983996, 129066392, 131952492, 132188966, 132724144, 134030484, 135094218, 135424926, 137273157, 138649329, 140031216, 142236432, 142948533, 145199691, 145677636, 149314662, 151073104, 154393392, 154771344, 156883608, 157609921, 158456376, 162083376, 163369752, 165942504, 166004748, 166975536, 167259508, 169957242, 170645328, 173692566, 175936656, 178707312, 180125624, 180566568, 183030876, 183410136, 183790971, 184865772, 187847478, 190598044, 193599588, 194236848, 197928738, 198283449, 199086216, 202641327, 210046824, 214682832, 215676734, 221339664, 223971993, 224825328, 226204272, 226609656, 231590088, 237684564, 244041168, 245054628, 246487696, 248913756, 250463304, 250889262, 254935863, 255967992, 258132784, 263904984, 264377932, 268060968, 270188436, 270849852, 274546314, 277298658, 285897066, 290399382, 291355272, 292704139, 298629324, 313767216, 315219842, 316912752, 323515101, 326739504, 331885008, 332009496, 334519016, 339914484, 347385132, 360251248, 361133136, 366061752, 366820272, 367581942, 369731544, 375694956, 376333893, 381196088, 387199176, 395857476, 396566898, 398172432, 405282654, 415947987, 420093648, 428845599, 431353468, 435599073, 447943986, 453219312, 463180176, 472829763, 475369128, 490109256, 497827512, 500926608, 501778524, 509871726, 511935984, 527809968, 528755864, 536121936, 540376872, 541699704, 549092628, 554597316, 571794132, 580798764, 582710544, 585408278, 594850347, 597258648, 607923981, 630439684, 647030202, 664018992, 669038032, 679828968, 694770264, 732123504, 735163884, 739463088, 751389912, 752667786, 762392176, 774398352, 791714952, 793133796, 810565308, 831895974, 857691198, 862706936, 871198146, 878112417, 895887972, 945659526, 950738256, 970545303, 980218512, 995655024, 1003557048, 1019743452, 1057511728, 1080753744, 1083399408, 1098185256, 1109194632, 1129001679, 1143588264, 1161597528, 1170816556, 1189700694, 1194517296, 1215847962, 1260879368, 1286536797, 1294060404, 1359657936, 1389540528, 1418489289, 1470327768, 1502779824, 1505335572, 1583429904, 1586267592, 1621130616, 1663791948, 1715382396, 1725413872, 1742396292, 1756224834, 1784551041, 1791775944, 1891319052, 1941090606, 2007114096, 2039486904, 2048928973, 2196370512, 2218389264, 2258003358, 2287176528, 2323195056, 2341633112, 2379401388, 2431695924, 2521758736, 2573073594, 2588120808, 2634337251, 2836978578, 2911635909, 2940655536, 3010671144, 3172535184, 3242261232, 3327583896, 3430764792, 3484792584, 3512449668, 3569102082, 3583551888, 3782638104, 3882181212, 4078973808, 4097857946, 4255467867, 4516006716, 4683266224, 4758802776, 4863391848, 5146147188, 5176241616, 5268674502, 5673957156, 5823271818, 6021342288, 6146786919, 6655167792, 6861529584, 6969585168, 7024899336, 7138204164, 7565276208, 7764362424, 7903011753, 8195715892, 8510935734, 9032013432, 9517605552, 9726783696, 10292294376, 10537349004, 11347914312, 11646543636, 12293573838, 14049798672, 14276408328, 15528724848, 15806023506, 16391431784, 17021871468, 18064026864, 18440360757, 20584588752, 21074698008, 22695828624, 23293087272, 24587147676, 28552816656, 31612047012, 32782863568, 34043742936, 36880721514, 42149396016, 46586174544, 49174295352, 55321082271, 63224094024, 68087485872, 73761443028, 98348590704, 110642164542, 126448188048, 147522886056, 221284329084, 295045772112, 442568658168, 885137316336]

約数ペア:

[(1, 885137316336), (2, 442568658168), (3, 295045772112), (4, 221284329084), (6, 147522886056), (7, 126448188048), (8, 110642164542), (9, 98348590704), (12, 73761443028), (13, 68087485872), (14, 63224094024), (16, 55321082271), (18, 49174295352), (19, 46586174544), (21, 42149396016), (24, 36880721514), (26, 34043742936), (27, 32782863568), (28, 31612047012), (31, 28552816656), (36, 24587147676), (38, 23293087272), (39, 22695828624), (42, 21074698008), (43, 20584588752), (48, 18440360757), (49, 18064026864), (52, 17021871468), (54, 16391431784), (56, 15806023506), (57, 15528724848), (62, 14276408328), (63, 14049798672), (72, 12293573838), (76, 11646543636), (78, 11347914312), (84, 10537349004), (86, 10292294376), (91, 9726783696), (93, 9517605552), (98, 9032013432), (104, 8510935734), (108, 8195715892), (112, 7903011753), (114, 7764362424), (117, 7565276208), (124, 7138204164), (126, 7024899336), (127, 6969585168), (129, 6861529584), (133, 6655167792), (144, 6146786919), (147, 6021342288), (152, 5823271818), (156, 5673957156), (168, 5268674502), (171, 5176241616), (172, 5146147188), (182, 4863391848), (186, 4758802776), (189, 4683266224), (196, 4516006716), (208, 4255467867), (216, 4097857946), (217, 4078973808), (228, 3882181212), (234, 3782638104), (247, 3583551888), (248, 3569102082), (252, 3512449668), (254, 3484792584), (258, 3430764792), (266, 3327583896), (273, 3242261232), (279, 3172535184), (294, 3010671144), (301, 2940655536), (304, 2911635909), (312, 2836978578), (336, 2634337251), (342, 2588120808), (344, 2573073594), (351, 2521758736), (364, 2431695924), (372, 2379401388), (378, 2341633112), (381, 2323195056), (387, 2287176528), (392, 2258003358), (399, 2218389264), (403, 2196370512), (432, 2048928973), (434, 2039486904), (441, 2007114096), (456, 1941090606), (468, 1891319052), (494, 1791775944), (496, 1784551041), (504, 1756224834), (508, 1742396292), (513, 1725413872), (516, 1715382396), (532, 1663791948), (546, 1621130616), (558, 1586267592), (559, 1583429904), (588, 1505335572), (589, 1502779824), (602, 1470327768), (624, 1418489289), (637, 1389540528), (651, 1359657936), (684, 1294060404), (688, 1286536797), (702, 1260879368), (728, 1215847962), (741, 1194517296), (744, 1189700694), (756, 1170816556), (762, 1161597528), (774, 1143588264), (784, 1129001679), (798, 1109194632), (806, 1098185256), (817, 1083399408), (819, 1080753744), (837, 1057511728), (868, 1019743452), (882, 1003557048), (889, 995655024), (903, 980218512), (912, 970545303), (931, 950738256), (936, 945659526), (988, 895887972), (1008, 878112417), (1016, 871198146), (1026, 862706936), (1032, 857691198), (1064, 831895974), (1092, 810565308), (1116, 793133796), (1118, 791714952), (1143, 774398352), (1161, 762392176), (1176, 752667786), (1178, 751389912), (1197, 739463088), (1204, 735163884), (1209, 732123504), (1274, 694770264), (1302, 679828968), (1323, 669038032), (1333, 664018992), (1368, 647030202), (1404, 630439684), (1456, 607923981), (1482, 597258648), (1488, 594850347), (1512, 585408278), (1519, 582710544), (1524, 580798764), (1548, 571794132), (1596, 554597316), (1612, 549092628), (1634, 541699704), (1638, 540376872), (1651, 536121936), (1674, 528755864), (1677, 527809968), (1729, 511935984), (1736, 509871726), (1764, 501778524), (1767, 500926608), (1778, 497827512), (1806, 490109256), (1862, 475369128), (1872, 472829763), (1911, 463180176), (1953, 453219312), (1976, 447943986), (2032, 435599073), (2052, 431353468), (2064, 428845599), (2107, 420093648), (2128, 415947987), (2184, 405282654), (2223, 398172432), (2232, 396566898), (2236, 395857476), (2286, 387199176), (2322, 381196088), (2352, 376333893), (2356, 375694956), (2394, 369731544), (2408, 367581942), (2413, 366820272), (2418, 366061752), (2451, 361133136), (2457, 360251248), (2548, 347385132), (2604, 339914484), (2646, 334519016), (2666, 332009496), (2667, 331885008), (2709, 326739504), (2736, 323515101), (2793, 316912752), (2808, 315219842), (2821, 313767216), (2964, 298629324), (3024, 292704139), (3038, 291355272), (3048, 290399382), (3096, 285897066), (3192, 277298658), (3224, 274546314), (3268, 270849852), (3276, 270188436), (3302, 268060968), (3348, 264377932), (3354, 263904984), (3429, 258132784), (3458, 255967992), (3472, 254935863), (3528, 250889262), (3534, 250463304), (3556, 248913756), (3591, 246487696), (3612, 245054628), (3627, 244041168), (3724, 237684564), (3822, 231590088), (3906, 226609656), (3913, 226204272), (3937, 224825328), (3952, 223971993), (3999, 221339664), (4104, 215676734), (4123, 214682832), (4214, 210046824), (4368, 202641327), (4446, 199086216), (4464, 198283449), (4472, 197928738), (4557, 194236848), (4572, 193599588), (4644, 190598044), (4712, 187847478), (4788, 184865772), (4816, 183790971), (4826, 183410136), (4836, 183030876), (4902, 180566568), (4914, 180125624), (4953, 178707312), (5031, 175936656), (5096, 173692566), (5187, 170645328), (5208, 169957242), (5292, 167259508), (5301, 166975536), (5332, 166004748), (5334, 165942504), (5418, 163369752), (5461, 162083376), (5586, 158456376), (5616, 157609921), (5642, 156883608), (5719, 154771344), (5733, 154393392), (5859, 151073104), (5928, 149314662), (6076, 145677636), (6096, 145199691), (6192, 142948533), (6223, 142236432), (6321, 140031216), (6384, 138649329), (6448, 137273157), (6536, 135424926), (6552, 135094218), (6604, 134030484), (6669, 132724144), (6696, 132188966), (6708, 131952492), (6858, 129066392), (6916, 127983996), (7056, 125444631), (7068, 125231652), (7112, 124456878), (7182, 123243848), (7224, 122527314), (7239, 122273424), (7254, 122020584), (7353, 120377712), (7448, 118842282), (7644, 115795044), (7657, 115598448), (7812, 113304828), (7826, 113102136), (7874, 112412664), (7998, 110669832), (8001, 110628336), (8127, 108913168), (8208, 107838367), (8246, 107341416), (8379, 105637584), (8428, 105023412), (8463, 104589072), (8892, 99543108), (8944, 98964369), (9114, 97118424), (9144, 96799794), (9288, 95299022), (9331, 94859856), (9424, 93923739), (9576, 92432886), (9652, 91705068), (9672, 91515438), (9804, 90283284), (9828, 90062812), (9906, 89353656), (10062, 87968328), (10192, 86846283), (10374, 85322664), (10416, 84978621), (10584, 83629754), (10602, 83487768), (10621, 83338416), (10664, 83002374), (10668, 82971252), (10836, 81684876), (10881, 81347056), (10922, 81041688), (11172, 79228188), (11284, 78441804), (11438, 77385672), (11466, 77196696), (11557, 76588848), (11718, 75536552), (11739, 75401424), (11811, 74941776), (11856, 74657331), (11997, 73779888), (12103, 73133712), (12152, 72838818), (12369, 71560944), (12446, 71118216), (12642, 70015608), (13072, 67712463), (13104, 67547109), (13208, 67015242), (13338, 66362072), (13392, 66094483), (13416, 65976246), (13671, 64745616), (13716, 64533196), (13832, 63991998), (14136, 62615826), (14224, 62228439), (14364, 61621924), (14448, 61263657), (14478, 61136712), (14508, 61010292), (14706, 60188856), (14859, 59569104), (14896, 59421141), (15093, 58645552), (15288, 57897522), (15314, 57799224), (15561, 56881776), (15624, 56652414), (15652, 56551068), (15748, 56206332), (15903, 55658512), (15996, 55334916), (16002, 55314168), (16254, 54456584), (16383, 54027792), (16492, 53670708), (16758, 52818792), (16856, 52511706), (16891, 52402896), (16926, 52294536), (17157, 51590448), (17199, 51464464), (17329, 51078384), (17784, 49771554), (18228, 48559212), (18288, 48399897), (18576, 47649511), (18662, 47429928), (18669, 47412144), (18963, 46677072), (19152, 46216443), (19304, 45852534), (19344, 45757719), (19608, 45141642), (19656, 45031406), (19747, 44823888), (19812, 44676828), (20124, 43984164), (20748, 42661332), (21168, 41814877), (21204, 41743884), (21242, 41669208), (21328, 41501187), (21336, 41485626), (21672, 40842438), (21717, 40757808), (21762, 40673528), (21844, 40520844), (22059, 40125904), (22344, 39614094), (22568, 39220902), (22876, 38692836), (22932, 38598348), (22971, 38532816), (23114, 38294424), (23436, 37768276), (23478, 37700712), (23622, 37470888), (23994, 36889944), (24003, 36876112), (24206, 36566856), (24304, 36419409), (24738, 35780472), (24892, 35559108), (25137, 35212528), (25284, 35007804), (25327, 34948368), (25389, 34863024), (26416, 33507621), (26676, 33181036), (26832, 32988123), (27342, 32372808), (27391, 32314896), (27432, 32266598), (27559, 32117904), (27664, 31995999), (27993, 31619952), (28272, 31307913), (28728, 30810962), (28861, 30668976), (28956, 30568356), (29016, 30505146), (29412, 30094428), (29718, 29784552), (30186, 29322776), (30576, 28948761), (30628, 28899612), (31122, 28440888), (31248, 28326207), (31304, 28275534), (31369, 28216944), (31496, 28103166), (31806, 27829256), (31863, 27779472), (31992, 27667458), (32004, 27657084), (32508, 27228292), (32766, 27013896), (32984, 26835354), (33516, 26409396), (33712, 26255853), (33782, 26201448), (33852, 26147268), (34314, 25795224), (34398, 25732232), (34658, 25539192), (34671, 25529616), (35217, 25133808), (35433, 24980592), (35568, 24885777), (35991, 24593296), (36309, 24377904), (36456, 24279606), (37107, 23853648), (37324, 23714964), (37338, 23706072), (37926, 23338536), (38227, 23154768), (38608, 22926267), (39216, 22570821), (39312, 22515703), (39494, 22411944), (39624, 22338414), (40033, 22110192), (40248, 21992082), (41013, 21581872), (41496, 21330666), (42408, 20871942), (42484, 20834604), (42672, 20742813), (43344, 20421219), (43434, 20378904), (43524, 20336764), (43688, 20260422), (44118, 20062952), (44577, 19856368), (44688, 19807047), (45136, 19610451), (45752, 19346418), (45864, 19299174), (45942, 19266408), (46228, 19147212), (46683, 18960592), (46872, 18884138), (46956, 18850356), (47244, 18735444), (47988, 18444972), (48006, 18438056), (48412, 18283428), (49149, 18009264), (49476, 17890236), (49784, 17779554), (50274, 17606264), (50568, 17503902), (50654, 17474184), (50673, 17467632), (50778, 17431512), (51181, 17294256), (51471, 17196816), (51987, 17026128), (53352, 16590518), (53599, 16514064), (54684, 16186404), (54782, 16157448), (54864, 16133299), (55118, 16058952), (55986, 15809976), (56007, 15804048), (56889, 15559024), (57456, 15405481), (57722, 15334488), (57912, 15284178), (58032, 15252573), (58824, 15047214), (59241, 14941296), (59436, 14892276), (60372, 14661388), (61256, 14449806), (62244, 14220444), (62608, 14137767), (62738, 14108472), (62992, 14051583), (63612, 13914628), (63726, 13889736), (63984, 13833729), (64008, 13828542), (65016, 13614146), (65151, 13585936), (65317, 13551408), (65532, 13506948), (65968, 13417677), (67032, 13204698), (67564, 13100724), (67704, 13073634), (68628, 12897612), (68796, 12866116), (68913, 12844272), (69316, 12769596), (69342, 12764808), (70434, 12566904), (70866, 12490296), (70993, 12467952), (71982, 12296648), (72618, 12188952), (72912, 12139803), (74214, 11926824), (74347, 11905488), (74648, 11857482), (74676, 11853036), (74803, 11832912), (75852, 11669268), (75981, 11649456), (76167, 11621008), (76454, 11577384), (78988, 11205972), (79248, 11169207), (80066, 11055096), (80496, 10996041), (80899, 10941264), (82026, 10790936), (82173, 10771632), (82677, 10705968), (82992, 10665333), (83979, 10539984), (84816, 10435971), (84968, 10417302), (86583, 10222992), (86868, 10189452), (87048, 10168382), (87376, 10130211), (88236, 10031476), (89154, 9928184), (91504, 9673209), (91728, 9649587), (91884, 9633204), (92456, 9573606), (93366, 9480296), (93744, 9442069), (93912, 9425178), (94107, 9405648), (94488, 9367722), (95589, 9259824), (95976, 9222486), (96012, 9219028), (96824, 9141714), (98298, 9004632), (98952, 8945118), (99568, 8889777), (100548, 8803132), (101136, 8751951), (101308, 8737092), (101346, 8733816), (101556, 8715756), (102362, 8647128), (102942, 8598408), (103759, 8530704), (103974, 8513064), (104013, 8509872), (105651, 8377936), (106299, 8326864), (106704, 8295259), (107198, 8257032), (108927, 8125968), (109368, 8093202), (109564, 8078724), (110236, 8029476), (111321, 7951216), (111972, 7904988), (112014, 7902024), (113778, 7779512), (114681, 7718256), (115444, 7667244), (115824, 7642089), (117648, 7523607), (118237, 7486128), (118482, 7470648), (118872, 7446138), (120099, 7370064), (120744, 7330694), (121303, 7296912), (122512, 7224903), (124488, 7110222), (125476, 7054236), (127224, 6957314), (127452, 6944868), (128016, 6914271), (130032, 6807073), (130302, 6792968), (130634, 6775704), (131064, 6753474), (134064, 6602349), (135128, 6550362), (135408, 6536817), (137256, 6448806), (137592, 6433058), (137826, 6422136), (138632, 6384798), (138684, 6382404), (140868, 6283452), (141732, 6245148), (141986, 6233976), (143964, 6148324), (145236, 6094476), (147447, 6003088), (148428, 5963412), (148694, 5952744), (149296, 5928741), (149352, 5926518), (149606, 5916456), (151704, 5834634), (151962, 5824728), (152019, 5822544), (152334, 5810504), (152908, 5788692), (153543, 5764752), (154413, 5732272), (155961, 5675376), (157976, 5602986), (160132, 5527548), (160797, 5504688), (161798, 5470632), (164052, 5395468), (164346, 5385816), (165354, 5352984), (167958, 5269992), (168021, 5268016), (169291, 5228496), (169936, 5208651), (173166, 5111496), (173736, 5094726), (174096, 5084191), (176472, 5015738), (177289, 4992624), (177723, 4980432), (178308, 4964092), (183768, 4816602), (184912, 4786803), (186732, 4740148), (187824, 4712589), (188214, 4702824), (188976, 4683861), (191178, 4629912), (191952, 4611243), (192024, 4609514), (192913, 4588272), (193648, 4570857), (195951, 4517136), (196596, 4502316), (197904, 4472559), (201096, 4401566), (202616, 4368546), (202692, 4366908), (203112, 4357878), (204724, 4323564), (205884, 4299204), (206739, 4281424), (207518, 4265352), (207948, 4256532), (208026, 4254936), (211302, 4188968), (212598, 4163432), (212979, 4155984), (214396, 4128516), (217854, 4062984), (218736, 4046601), (219128, 4039362), (219583, 4030992), (220472, 4014738), (222642, 3975608), (223041, 3968496), (223944, 3952494), (224028, 3951012), (224409, 3944304), (227556, 3889756), (227943, 3883152), (229362, 3859128), (230888, 3833622), (236474, 3743064), (236964, 3735324), (237744, 3723069), (240198, 3685032), (241488, 3665347), (242606, 3648456), (242697, 3647088), (246519, 3590544), (248031, 3568656), (248976, 3555111), (250952, 3527118), (251937, 3513328), (254448, 3478657), (254904, 3472434), (259749, 3407664), (260604, 3396484), (261268, 3387852), (262128, 3376737), (267589, 3307824), (270256, 3275181), (274512, 3224403), (275184, 3216529), (275652, 3211068), (277264, 3192399), (277368, 3191202), (281736, 3141726), (282321, 3135216), (283464, 3122574), (283972, 3116988), (286767, 3086608), (287928, 3074162), (290472, 3047238), (294894, 3001544), (296856, 2981706), (297388, 2976372), (298704, 2963259), (299212, 2958228), (303408, 2917317), (303924, 2912364), (304038, 2911272), (304668, 2905252), (305816, 2894346), (307086, 2882376), (308826, 2866136), (311277, 2843568), (311922, 2837688), (312039, 2836624), (315952, 2801493), (320264, 2763774), (321594, 2752344), (323596, 2735316), (326781, 2708656), (328104, 2697734), (328692, 2692908), (329251, 2688336), (330708, 2676492), (335916, 2634996), (336042, 2634008), (338582, 2614248), (344043, 2572752), (346332, 2555748), (347472, 2547363), (352944, 2507869), (354578, 2496312), (354711, 2495376), (355446, 2490216), (356616, 2482046), (358267, 2470608), (360297, 2456688), (363909, 2432304), (367536, 2408301), (373464, 2370074), (375193, 2359152), (376428, 2351412), (382356, 2314956), (384048, 2304757), (385826, 2294136), (391902, 2258568), (393192, 2251158), (402192, 2200783), (405232, 2184273), (405384, 2183454), (406224, 2178939), (409448, 2161782), (411768, 2149602), (413478, 2140712), (415036, 2132676), (415896, 2128266), (416052, 2127468), (422604, 2094484), (425196, 2081716), (425958, 2077992), (428792, 2064258), (435708, 2031492), (438256, 2019681), (439166, 2015496), (440944, 2007369), (445284, 1987804), (446082, 1984248), (447888, 1976247), (448056, 1975506), (448818, 1972152), (455112, 1944878), (455886, 1941576), (456057, 1940848), (458724, 1929564), (460629, 1921584), (461776, 1916811), (467883, 1891792), (472948, 1871532), (473928, 1867662), (480396, 1842516), (482391, 1834896), (485212, 1824228), (485394, 1823544), (493038, 1795272), (496062, 1784328), (496951, 1781136), (501904, 1763559), (503874, 1756664), (507873, 1742832), (509808, 1736217), (519498, 1703832), (520429, 1700784), (521208, 1698242), (522536, 1693926), (523621, 1690416), (531867, 1664208), (533169, 1660144), (535178, 1653912), (551304, 1605534), (554736, 1595601), (563472, 1570863), (564642, 1567608), (566928, 1561287), (567944, 1558494), (573534, 1543304), (575856, 1537081), (578739, 1529424), (580944, 1523619), (587853, 1505712), (589788, 1500772), (593712, 1490853), (594776, 1488186), (598424, 1479114), (607848, 1456182), (608076, 1455636), (609336, 1452626), (611632, 1447173), (614172, 1441188), (617652, 1433068), (622554, 1421784), (623844, 1418844), (624078, 1418312), (638937, 1385328), (640528, 1381887), (643188, 1376172), (647192, 1367658), (653562, 1354328), (656208, 1348867), (657384, 1346454), (658502, 1344168), (658749, 1343664), (661416, 1338246), (669123, 1322832), (671832, 1317498), (672084, 1317004), (673227, 1314768), (677164, 1307124), (683829, 1294384), (688086, 1286376), (692664, 1277874), (709156, 1248156), (709422, 1247688), (710892, 1245108), (713232, 1241023), (716534, 1235304), (720594, 1228344), (726313, 1218672), (727818, 1216152), (728091, 1215696), (739557, 1196848), (744093, 1189552), (746928, 1185037), (750386, 1179576), (752856, 1175706), (764712, 1157478), (771652, 1147068), (779247, 1135888), (783804, 1129284), (786384, 1125579), (802767, 1102608), (810768, 1091727), (818896, 1080891), (823536, 1074801), (826956, 1070356), (830072, 1066338), (831792, 1064133), (832104, 1063734), (845208, 1047242), (846963, 1045072), (849121, 1042416), (850392, 1040858), (851916, 1038996), (857584, 1032129), (871416, 1015746), (878332, 1007748), (890568, 993902), (892164, 992124), (896112, 987753), (897636, 986076), (910224, 972439), (911772, 970788), (912114, 970424), (917448, 964782), (921258, 960792), (933831, 947856), (935766, 945896)]