3109947763104

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1693}}^1$

素因数の和:1803

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 62, 63, 68, 72, 76, 78, 84, 91, 93, 96, 98, 102, 104, 112, 114, 117, 119, 124, 126, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 186, 196, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 288, 294, 304, 306, 312, 323, 336, 342, 357, 364, 372, 392, 399, 403, 408, 416, 434, 441, 442, 456, 468, 476, 494, 496, 504, 527, 532, 544, 546, 558, 588, 589, 608, 612, 624, 637, 646, 651, 663, 672, 684, 714, 728, 741, 744, 784, 798, 806, 816, 819, 833, 868, 882, 884, 912, 931, 936, 952, 969, 988, 992, 1008, 1054, 1064, 1071, 1092, 1116, 1176, 1178, 1197, 1209, 1224, 1248, 1274, 1292, 1302, 1326, 1368, 1428, 1456, 1482, 1488, 1519, 1547, 1568, 1581, 1596, 1612, 1632, 1638, 1666, 1693, 1729, 1736, 1764, 1767, 1768, 1824, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1989, 2016, 2108, 2128, 2142, 2184, 2223, 2232, 2261, 2352, 2356, 2394, 2418, 2448, 2499, 2548, 2584, 2604, 2652, 2736, 2793, 2821, 2856, 2907, 2912, 2964, 2976, 3038, 3094, 3162, 3192, 3224, 3276, 3332, 3386, 3458, 3472, 3528, 3534, 3536, 3627, 3689, 3724, 3744, 3808, 3822, 3876, 3906, 3952, 3978, 4123, 4199, 4216, 4256, 4284, 4368, 4446, 4464, 4522, 4557, 4641, 4704, 4712, 4743, 4788, 4836, 4896, 4998, 5079, 5096, 5168, 5187, 5208, 5301, 5304, 5472, 5586, 5642, 5712, 5733, 5814, 5928, 6076, 6188, 6324, 6384, 6448, 6552, 6664, 6772, 6783, 6851, 6916, 6944, 7056, 7068, 7072, 7254, 7378, 7448, 7497, 7644, 7657, 7752, 7812, 7904, 7956, 8246, 8379, 8398, 8432, 8463, 8568, 8736, 8892, 8928, 9044, 9114, 9282, 9424, 9486, 9576, 9672, 9996, 10013, 10158, 10192, 10336, 10374, 10416, 10602, 10608, 10829, 11067, 11172, 11284, 11424, 11466, 11628, 11851, 11856, 12103, 12152, 12369, 12376, 12597, 12648, 12768, 12896, 13104, 13328, 13544, 13566, 13671, 13702, 13832, 13923, 14112, 14136, 14508, 14756, 14896, 14994, 15237, 15288, 15314, 15504, 15561, 15624, 15827, 15912, 16492, 16758, 16796, 16864, 16926, 17136, 17784, 18088, 18228, 18564, 18848, 18972, 19152, 19344, 19747, 19992, 20026, 20316, 20349, 20384, 20553, 20748, 20832, 21204, 21216, 21658, 22009, 22134, 22344, 22568, 22932, 22971, 23256, 23702, 23712, 24206, 24304, 24738, 24752, 25194, 25296, 25389, 25823, 26208, 26656, 27088, 27132, 27342, 27404, 27664, 27846, 28272, 28781, 28861, 29016, 29393, 29512, 29792, 29988, 30039, 30474, 30576, 30628, 31008, 31122, 31248, 31654, 31824, 32167, 32487, 32984, 33201, 33516, 33592, 33852, 34272, 35553, 35568, 36176, 36309, 36456, 37107, 37128, 37791, 37944, 38304, 38688, 39494, 39984, 40052, 40632, 40698, 41106, 41496, 42408, 43316, 44018, 44268, 44688, 45136, 45864, 45942, 46512, 47404, 47481, 47957, 48412, 48608, 49476, 49504, 50388, 50592, 50778, 51646, 52483, 53599, 54176, 54264, 54684, 54808, 55328, 55692, 56544, 57562, 57722, 58032, 58786, 59024, 59241, 59976, 60078, 60948, 61152, 61256, 61659, 62244, 62496, 63308, 63648, 64334, 64974, 65968, 66027, 66402, 67032, 67184, 67704, 68913, 70091, 71106, 71136, 72352, 72618, 72912, 74214, 74256, 75582, 75888, 77469, 78988, 79968, 80104, 81264, 81396, 82212, 82957, 82992, 84816, 86343, 86583, 86632, 88036, 88179, 88536, 89376, 90117, 90272, 91728, 91884, 93024, 94808, 94962, 95914, 96501, 96824, 97461, 98952, 100776, 101556, 103292, 104966, 106659, 107198, 108528, 108927, 109368, 109616, 111384, 115124, 115444, 116064, 117572, 118048, 118482, 119952, 120156, 121896, 122512, 123318, 124488, 126616, 128668, 129948, 130169, 131936, 132054, 132804, 134064, 134368, 135408, 137826, 140182, 142212, 142443, 143871, 145236, 145824, 148428, 148512, 151164, 151776, 154063, 154938, 157449, 157976, 160208, 160797, 162528, 162792, 164424, 165914, 165984, 169632, 172686, 173166, 173264, 176072, 176358, 177072, 177723, 180234, 183456, 183768, 189616, 189924, 191828, 193002, 193648, 194922, 197904, 198081, 201467, 201552, 203112, 205751, 206584, 209932, 210273, 213318, 214396, 217056, 217854, 218736, 219232, 222768, 225169, 230248, 230888, 232407, 235144, 236964, 239904, 240312, 243792, 245024, 246636, 248871, 248976, 253232, 257336, 259029, 259749, 259896, 260338, 264108, 264537, 265608, 268128, 270816, 275652, 280364, 284424, 284886, 287742, 289503, 290472, 296856, 302328, 308126, 309876, 314898, 315952, 320416, 321594, 325584, 328848, 331828, 335699, 345372, 346332, 346528, 352144, 352716, 354144, 355446, 360468, 367381, 367536, 374153, 375193, 379232, 379848, 383656, 386004, 387296, 389844, 390507, 395808, 396162, 402934, 403104, 406224, 411502, 413168, 418171, 419864, 420546, 426636, 428792, 431613, 435708, 437472, 445536, 450338, 460496, 461776, 462189, 464814, 470288, 472347, 473928, 480624, 482391, 487584, 490637, 493272, 497742, 497952, 506464, 514672, 518058, 519498, 519792, 520676, 528216, 529074, 531216, 546839, 551304, 560728, 568848, 569772, 575484, 579006, 580944, 593712, 604401, 604656, 616252, 617253, 619752, 629796, 630819, 631904, 643188, 651168, 657696, 663656, 671398, 675507, 682279, 690744, 692664, 704288, 705432, 710892, 720936, 734762, 735072, 746613, 748306, 750386, 759696, 767312, 772008, 779688, 781014, 792324, 805868, 812448, 823004, 826336, 836342, 839728, 841092, 853272, 857584, 863226, 871416, 892211, 900676, 911183, 920992, 923552, 924378, 929628, 940576, 944694, 947856, 961248, 964782, 981274, 986544, 995484, 997177, 1007097, 1029344, 1036116, 1038996, 1039584, 1041352, 1056432, 1058148, 1062432, 1078441, 1093678, 1102143, 1102608, 1121456, 1122459, 1125579, 1137696, 1139544, 1150968, 1158012, 1161888, 1171521, 1187424, 1208802, 1209312, 1232504, 1234506, 1239504, 1254513, 1259592, 1261638, 1286376, 1327312, 1342796, 1351014, 1364558, 1381488, 1385328, 1386567, 1410269, 1410864, 1421784, 1441872, 1469524, 1471911, 1493226, 1496612, 1500772, 1519392, 1534624, 1544016, 1559376, 1562028, 1576183, 1584648, 1611736, 1640517, 1646008, 1672684, 1679456, 1682184, 1706544, 1715168, 1726452, 1742832, 1784422, 1801352, 1813203, 1822366, 1848756, 1851759, 1859256, 1889388, 1895712, 1929564, 1962548, 1973088, 1990968, 1994354, 2014194, 2026521, 2046837, 2072232, 2077992, 2082704, 2112864, 2116296, 2156882, 2187356, 2204286, 2205216, 2242912, 2244918, 2251158, 2279088, 2301936, 2316024, 2343042, 2417604, 2465008, 2469012, 2479008, 2509026, 2519184, 2523276, 2571667, 2572752, 2619071, 2654624, 2676633, 2685592, 2702028, 2729116, 2733549, 2762976, 2770656, 2773134, 2820538, 2821728, 2843568, 2883744, 2927197, 2939048, 2943822, 2986452, 2991531, 2993224, 3001544, 3021291, 3088032, 3118752, 3124056, 3152366, 3169296, 3223472, 3235323, 3281034, 3292016, 3306429, 3345368, 3364368, 3367377, 3376737, 3413088, 3452904, 3485664, 3568844, 3602704, 3626406, 3644732, 3697512, 3703518, 3718512, 3763539, 3778776, 3827873, 3859128, 3925096, 3981936, 3988708, 4028388, 4053042, 4093674, 4144464, 4155984, 4165408, 4230807, 4232592, 4313764, 4374712, 4408572, 4415733, 4489836, 4502316, 4558176, 4603872, 4632048, 4686084, 4728549, 4775953, 4835208, 4921551, 4930016, 4938024, 5018052, 5038368, 5046552, 5143334, 5145504, 5238142, 5353266, 5371184, 5404056, 5458232, 5467098, 5546268, 5641076, 5687136, 5854394, 5878096, 5887644, 5972904, 5983062, 5986448, 6003088, 6042582, 6140511, 6245477, 6248112, 6304732, 6338592, 6378281, 6446944, 6470646, 6562068, 6584032, 6612858, 6690736, 6728736, 6734754, 6753474, 6905808, 6980239, 7108907, 7137688, 7205408, 7252812, 7289464, 7395024, 7407036, 7437024, 7527078, 7557552, 7655746, 7715001, 7718256, 7850192, 7857213, 7963872, 7977416, 8029899, 8056776, 8106084, 8187348, 8200647, 8288928, 8311968, 8461614, 8465184, 8627528, 8749424, 8781591, 8817144, 8831466, 8974593, 8979672, 9004632, 9264096, 9372168, 9457098, 9551906, 9670416, 9705969, 9843102, 9876048, 10036104, 10093104, 10286668, 10476284, 10706532, 10742368, 10808112, 10916464, 10934196, 11092536, 11282152, 11483619, 11598743, 11708788, 11756192, 11775288, 11945808, 11966124, 11972896, 12006176, 12085164, 12281022, 12490954, 12496224, 12609464, 12692421, 12756562, 12941292, 12963301, 13124136, 13225716, 13381472, 13469508, 13506948, 13811616, 13960478, 14185647, 14217814, 14275376, 14327859, 14505624, 14578928, 14790048, 14814072, 15054156, 15115104, 15311492, 15430002, 15436512, 15700384, 15714426, 15954832, 16059798, 16113552, 16212168, 16374696, 16401294, 16923228, 16952009, 17255056, 17498848, 17563182, 17634288, 17662932, 17949186, 17959344, 18009264, 18333497, 18736431, 18744336, 18914196, 19103812, 19134843, 19340832, 19411938, 19686204, 19752096, 20072208, 20186208, 20490379, 20573336, 20940717, 20952568, 21326721, 21413064, 21616224, 21832928, 21868392, 22185072, 22564304, 22967238, 23145003, 23197486, 23417576, 23550576, 23571639, 23891616, 23932248, 24170328, 24562044, 24981908, 25218928, 25384842, 25513124, 25882584, 25926602, 26248272, 26344773, 26451432, 26795111, 26939016, 27013896, 27920956, 28371294, 28435628, 28550752, 28655718, 29011248, 29157856, 29628144, 30108312, 30622984, 30860004, 31428852, 31909664, 32119596, 32227104, 32424336, 32749392, 32802588, 33431671, 33846456, 33904018, 34450857, 34510112, 34796229, 35126364, 35268576, 35325864, 35898372, 35918688, 36018528, 36666994, 37472862, 37488672, 37828392, 38207624, 38269686, 38823876, 38889903, 39372408, 40144416, 40980758, 41146672, 41881434, 41905136, 42653442, 42826128, 42983577, 43718339, 43736784, 44370144, 45128608, 45934476, 46290006, 46394972, 46835152, 47101152, 47143278, 47864496, 48340656, 48861673, 49124088, 49762349, 49963816, 50437856, 50769684, 50856027, 51026248, 51765168, 51853204, 52496544, 52689546, 52902864, 53590222, 53878032, 54027792, 55000491, 55841912, 56209293, 56742588, 56871256, 57311436, 57404529, 58022496, 59256288, 60216624, 61245968, 61471137, 61720008, 62822151, 62857704, 63980163, 64239192, 64848672, 65498784, 65605176, 66863342, 67692912, 67808036, 68901714, 69592458, 70252728, 70651728, 71796744, 73333988, 74945724, 75656784, 76415248, 76539372, 77647752, 77779806, 78744816, 80385333, 81191201, 81961516, 82293344, 83762868, 83810272, 85306884, 85652256, 85967154, 87436678, 87473568, 90743107, 91868952, 92580012, 92789944, 93670304, 94286556, 95728992, 96681312, 97723346, 98248176, 99524698, 99927632, 100295013, 101539368, 101712054, 102052496, 103530336, 103706408, 104388687, 105379092, 105805728, 107180444, 107756064, 108055584, 110000982, 111683824, 112418586, 113485176, 113742512, 114622872, 114809058, 116669709, 118664063, 120433248, 122491936, 122942274, 123440016, 125644302, 125715408, 127960326, 128478384, 131155017, 131210352, 133726684, 135385824, 135616072, 137803428, 139184916, 140505456, 141303456, 143593488, 146585019, 146667976, 149287047, 149891448, 151313568, 152568081, 152830496, 153078744, 155295504, 155559612, 157489632, 160770666, 162382402, 163923032, 165001473, 167525736, 170613768, 171934308, 174873356, 181486214, 183737904, 184413411, 185160024, 185579888, 188573112, 195446692, 196496352, 199049396, 199855264, 200590026, 203078736, 203424108, 204104992, 207412816, 208777374, 210758184, 214360888, 220001964, 220376117, 223367648, 224837172, 226970352, 227485024, 229245744, 229618116, 233339418, 237328126, 241155999, 243573603, 245884548, 246880032, 251288604, 251430816, 255920652, 256956768, 262310034, 262420704, 267453368, 271232144, 272229321, 275606856, 278369832, 281010912, 287186976, 293170038, 293335952, 298574094, 299782896, 300885039, 305136162, 306157488, 310591008, 311119224, 321541332, 324764804, 327846064, 330002946, 335051472, 341227536, 343868616, 348336443, 349746712, 355992189, 362972428, 367475808, 368826822, 370320048, 371159776, 377146224, 390893384, 393465051, 398098792, 401180052, 406157472, 406848216, 414825632, 417554748, 421516368, 428721776, 439755057, 440003928, 440752234, 447861141, 449674344, 453940704, 458491488, 459236232, 466678836, 474656252, 482311998, 487147206, 491769096, 502577208, 511841304, 524620068, 534906736, 542464288, 544458642, 551213712, 556739664, 568338407, 586340076, 586671904, 597148188, 599565792, 601770078, 610272324, 612314976, 622238448, 635201749, 643082664, 649529608, 655692128, 660005892, 661128351, 670102944, 682455072, 687737232, 696672886, 699493424, 711984378, 725944856, 730720809, 737653644, 740640096, 754292448, 781786768, 786930102, 796197584, 802360104, 813696432, 816687963, 830648441, 835109496, 843032736, 857443552, 879510114, 880007856, 881504468, 895722282, 899348688, 918472464, 933357672, 949312504, 964623996, 974294412, 983538192, 1005154416, 1023682608, 1045009329, 1049240136, 1067976567, 1069813472, 1088917284, 1102427424, 1113479328, 1136676814, 1172680152, 1194296376, 1203540156, 1220544648, 1244476896, 1270403498, 1286165328, 1299059216, 1320011784, 1322256702, 1375474464, 1393345772, 1398986848, 1423968756, 1451889712, 1461441618, 1475307288, 1542632819, 1563573536, 1573860204, 1592395168, 1604720208, 1627392864, 1633375926, 1661296882, 1670218992, 1705015221, 1759020228, 1760015712, 1763008936, 1791444564, 1798697376, 1836944928, 1866715344, 1898625008, 1905605247, 1929247992, 1948588824, 1967076384, 1983385053, 2010308832, 2047365216, 2090018658, 2098480272, 2135953134, 2177834568, 2273353628, 2345360304, 2388592752, 2407080312, 2441089296, 2491945323, 2540806996, 2572330656, 2598118432, 2640023568, 2644513404, 2786691544, 2847937512, 2903779424, 2922883236, 2950614576, 3085265638, 3135027987, 3147720408, 3209440416, 3266751852, 3322593764, 3340437984, 3410030442, 3518040456, 3526017872, 3582889128, 3733430688, 3797250016, 3811210494, 3858495984, 3897177648, 3966770106, 4180037316, 4196960544, 4271906268, 4355669136, 4546707256, 4627898457, 4690720608, 4777185504, 4814160624, 4882178592, 4983890646, 5081613992, 5115045663, 5280047136, 5289026808, 5573383088, 5695875024, 5716815741, 5845766472, 5901229152, 6170531276, 6270055974, 6295440816, 6533503704, 6645187528, 6820060884, 7036080912, 7052035744, 7165778256, 7475835969, 7622420988, 7716991968, 7794355296, 7933540212, 8360074632, 8543812536, 8711338272, 9093414512, 9255796914, 9628321248, 9967781292, 10163227984, 10230091326, 10578053616, 10798429733, 11146766176, 11391750048, 11433631482, 11691532944, 12341062552, 12540111948, 12590881632, 13067007408, 13290375056, 13640121768, 13883695371, 14072161824, 14331556512, 14951671938, 15244841976, 15867080424, 16720149264, 17087625072, 18186829024, 18511593828, 19935562584, 20326455968, 20460182652, 21156107232, 21596859466, 22867262964, 23383065888, 24682125104, 25080223896, 26134014816, 26580750112, 27280243536, 27767390742, 29903343876, 30489683952, 31734160848, 32395289199, 33440298528, 34175250144, 37023187656, 39871125168, 40920365304, 43193718932, 45734525928, 49364250208, 50160447792, 54560487072, 55534781484, 59806687752, 60979367904, 63468321696, 64790578398, 74046375312, 79742250336, 81840730608, 86387437864, 91469051856, 97185867597, 100320895584, 111069562968, 119613375504, 129581156796, 148092750624, 163681461216, 172774875728, 182938103712, 194371735194, 222139125936, 239226751008, 259162313592, 345549751456, 388743470388, 444278251872, 518324627184, 777486940776, 1036649254368, 1554973881552, 3109947763104]

約数ペア:

[(1, 3109947763104), (2, 1554973881552), (3, 1036649254368), (4, 777486940776), (6, 518324627184), (7, 444278251872), (8, 388743470388), (9, 345549751456), (12, 259162313592), (13, 239226751008), (14, 222139125936), (16, 194371735194), (17, 182938103712), (18, 172774875728), (19, 163681461216), (21, 148092750624), (24, 129581156796), (26, 119613375504), (28, 111069562968), (31, 100320895584), (32, 97185867597), (34, 91469051856), (36, 86387437864), (38, 81840730608), (39, 79742250336), (42, 74046375312), (48, 64790578398), (49, 63468321696), (51, 60979367904), (52, 59806687752), (56, 55534781484), (57, 54560487072), (62, 50160447792), (63, 49364250208), (68, 45734525928), (72, 43193718932), (76, 40920365304), (78, 39871125168), (84, 37023187656), (91, 34175250144), (93, 33440298528), (96, 32395289199), (98, 31734160848), (102, 30489683952), (104, 29903343876), (112, 27767390742), (114, 27280243536), (117, 26580750112), (119, 26134014816), (124, 25080223896), (126, 24682125104), (133, 23383065888), (136, 22867262964), (144, 21596859466), (147, 21156107232), (152, 20460182652), (153, 20326455968), (156, 19935562584), (168, 18511593828), (171, 18186829024), (182, 17087625072), (186, 16720149264), (196, 15867080424), (204, 15244841976), (208, 14951671938), (217, 14331556512), (221, 14072161824), (224, 13883695371), (228, 13640121768), (234, 13290375056), (238, 13067007408), (247, 12590881632), (248, 12540111948), (252, 12341062552), (266, 11691532944), (272, 11433631482), (273, 11391750048), (279, 11146766176), (288, 10798429733), (294, 10578053616), (304, 10230091326), (306, 10163227984), (312, 9967781292), (323, 9628321248), (336, 9255796914), (342, 9093414512), (357, 8711338272), (364, 8543812536), (372, 8360074632), (392, 7933540212), (399, 7794355296), (403, 7716991968), (408, 7622420988), (416, 7475835969), (434, 7165778256), (441, 7052035744), (442, 7036080912), (456, 6820060884), (468, 6645187528), (476, 6533503704), (494, 6295440816), (496, 6270055974), (504, 6170531276), (527, 5901229152), (532, 5845766472), (544, 5716815741), (546, 5695875024), (558, 5573383088), (588, 5289026808), (589, 5280047136), (608, 5115045663), (612, 5081613992), (624, 4983890646), (637, 4882178592), (646, 4814160624), (651, 4777185504), (663, 4690720608), (672, 4627898457), (684, 4546707256), (714, 4355669136), (728, 4271906268), (741, 4196960544), (744, 4180037316), (784, 3966770106), (798, 3897177648), (806, 3858495984), (816, 3811210494), (819, 3797250016), (833, 3733430688), (868, 3582889128), (882, 3526017872), (884, 3518040456), (912, 3410030442), (931, 3340437984), (936, 3322593764), (952, 3266751852), (969, 3209440416), (988, 3147720408), (992, 3135027987), (1008, 3085265638), (1054, 2950614576), (1064, 2922883236), (1071, 2903779424), (1092, 2847937512), (1116, 2786691544), (1176, 2644513404), (1178, 2640023568), (1197, 2598118432), (1209, 2572330656), (1224, 2540806996), (1248, 2491945323), (1274, 2441089296), (1292, 2407080312), (1302, 2388592752), (1326, 2345360304), (1368, 2273353628), (1428, 2177834568), (1456, 2135953134), (1482, 2098480272), (1488, 2090018658), (1519, 2047365216), (1547, 2010308832), (1568, 1983385053), (1581, 1967076384), (1596, 1948588824), (1612, 1929247992), (1632, 1905605247), (1638, 1898625008), (1666, 1866715344), (1693, 1836944928), (1729, 1798697376), (1736, 1791444564), (1764, 1763008936), (1767, 1760015712), (1768, 1759020228), (1824, 1705015221), (1862, 1670218992), (1872, 1661296882), (1904, 1633375926), (1911, 1627392864), (1938, 1604720208), (1953, 1592395168), (1976, 1573860204), (1989, 1563573536), (2016, 1542632819), (2108, 1475307288), (2128, 1461441618), (2142, 1451889712), (2184, 1423968756), (2223, 1398986848), (2232, 1393345772), (2261, 1375474464), (2352, 1322256702), (2356, 1320011784), (2394, 1299059216), (2418, 1286165328), (2448, 1270403498), (2499, 1244476896), (2548, 1220544648), (2584, 1203540156), (2604, 1194296376), (2652, 1172680152), (2736, 1136676814), (2793, 1113479328), (2821, 1102427424), (2856, 1088917284), (2907, 1069813472), (2912, 1067976567), (2964, 1049240136), (2976, 1045009329), (3038, 1023682608), (3094, 1005154416), (3162, 983538192), (3192, 974294412), (3224, 964623996), (3276, 949312504), (3332, 933357672), (3386, 918472464), (3458, 899348688), (3472, 895722282), (3528, 881504468), (3534, 880007856), (3536, 879510114), (3627, 857443552), (3689, 843032736), (3724, 835109496), (3744, 830648441), (3808, 816687963), (3822, 813696432), (3876, 802360104), (3906, 796197584), (3952, 786930102), (3978, 781786768), (4123, 754292448), (4199, 740640096), (4216, 737653644), (4256, 730720809), (4284, 725944856), (4368, 711984378), (4446, 699493424), (4464, 696672886), (4522, 687737232), (4557, 682455072), (4641, 670102944), (4704, 661128351), (4712, 660005892), (4743, 655692128), (4788, 649529608), (4836, 643082664), (4896, 635201749), (4998, 622238448), (5079, 612314976), (5096, 610272324), (5168, 601770078), (5187, 599565792), (5208, 597148188), (5301, 586671904), (5304, 586340076), (5472, 568338407), (5586, 556739664), (5642, 551213712), (5712, 544458642), (5733, 542464288), (5814, 534906736), (5928, 524620068), (6076, 511841304), (6188, 502577208), (6324, 491769096), (6384, 487147206), (6448, 482311998), (6552, 474656252), (6664, 466678836), (6772, 459236232), (6783, 458491488), (6851, 453940704), (6916, 449674344), (6944, 447861141), (7056, 440752234), (7068, 440003928), (7072, 439755057), (7254, 428721776), (7378, 421516368), (7448, 417554748), (7497, 414825632), (7644, 406848216), (7657, 406157472), (7752, 401180052), (7812, 398098792), (7904, 393465051), (7956, 390893384), (8246, 377146224), (8379, 371159776), (8398, 370320048), (8432, 368826822), (8463, 367475808), (8568, 362972428), (8736, 355992189), (8892, 349746712), (8928, 348336443), (9044, 343868616), (9114, 341227536), (9282, 335051472), (9424, 330002946), (9486, 327846064), (9576, 324764804), (9672, 321541332), (9996, 311119224), (10013, 310591008), (10158, 306157488), (10192, 305136162), (10336, 300885039), (10374, 299782896), (10416, 298574094), (10602, 293335952), (10608, 293170038), (10829, 287186976), (11067, 281010912), (11172, 278369832), (11284, 275606856), (11424, 272229321), (11466, 271232144), (11628, 267453368), (11851, 262420704), (11856, 262310034), (12103, 256956768), (12152, 255920652), (12369, 251430816), (12376, 251288604), (12597, 246880032), (12648, 245884548), (12768, 243573603), (12896, 241155999), (13104, 237328126), (13328, 233339418), (13544, 229618116), (13566, 229245744), (13671, 227485024), (13702, 226970352), (13832, 224837172), (13923, 223367648), (14112, 220376117), (14136, 220001964), (14508, 214360888), (14756, 210758184), (14896, 208777374), (14994, 207412816), (15237, 204104992), (15288, 203424108), (15314, 203078736), (15504, 200590026), (15561, 199855264), (15624, 199049396), (15827, 196496352), (15912, 195446692), (16492, 188573112), (16758, 185579888), (16796, 185160024), (16864, 184413411), (16926, 183737904), (17136, 181486214), (17784, 174873356), (18088, 171934308), (18228, 170613768), (18564, 167525736), (18848, 165001473), (18972, 163923032), (19152, 162382402), (19344, 160770666), (19747, 157489632), (19992, 155559612), (20026, 155295504), (20316, 153078744), (20349, 152830496), (20384, 152568081), (20553, 151313568), (20748, 149891448), (20832, 149287047), (21204, 146667976), (21216, 146585019), (21658, 143593488), (22009, 141303456), (22134, 140505456), (22344, 139184916), (22568, 137803428), (22932, 135616072), (22971, 135385824), (23256, 133726684), (23702, 131210352), (23712, 131155017), (24206, 128478384), (24304, 127960326), (24738, 125715408), (24752, 125644302), (25194, 123440016), (25296, 122942274), (25389, 122491936), (25823, 120433248), (26208, 118664063), (26656, 116669709), (27088, 114809058), (27132, 114622872), (27342, 113742512), (27404, 113485176), (27664, 112418586), (27846, 111683824), (28272, 110000982), (28781, 108055584), (28861, 107756064), (29016, 107180444), (29393, 105805728), (29512, 105379092), (29792, 104388687), (29988, 103706408), (30039, 103530336), (30474, 102052496), (30576, 101712054), (30628, 101539368), (31008, 100295013), (31122, 99927632), (31248, 99524698), (31654, 98248176), (31824, 97723346), (32167, 96681312), (32487, 95728992), (32984, 94286556), (33201, 93670304), (33516, 92789944), (33592, 92580012), (33852, 91868952), (34272, 90743107), (35553, 87473568), (35568, 87436678), (36176, 85967154), (36309, 85652256), (36456, 85306884), (37107, 83810272), (37128, 83762868), (37791, 82293344), (37944, 81961516), (38304, 81191201), (38688, 80385333), (39494, 78744816), (39984, 77779806), (40052, 77647752), (40632, 76539372), (40698, 76415248), (41106, 75656784), (41496, 74945724), (42408, 73333988), (43316, 71796744), (44018, 70651728), (44268, 70252728), (44688, 69592458), (45136, 68901714), (45864, 67808036), (45942, 67692912), (46512, 66863342), (47404, 65605176), (47481, 65498784), (47957, 64848672), (48412, 64239192), (48608, 63980163), (49476, 62857704), (49504, 62822151), (50388, 61720008), (50592, 61471137), (50778, 61245968), (51646, 60216624), (52483, 59256288), (53599, 58022496), (54176, 57404529), (54264, 57311436), (54684, 56871256), (54808, 56742588), (55328, 56209293), (55692, 55841912), (56544, 55000491), (57562, 54027792), (57722, 53878032), (58032, 53590222), (58786, 52902864), (59024, 52689546), (59241, 52496544), (59976, 51853204), (60078, 51765168), (60948, 51026248), (61152, 50856027), (61256, 50769684), (61659, 50437856), (62244, 49963816), (62496, 49762349), (63308, 49124088), (63648, 48861673), (64334, 48340656), (64974, 47864496), (65968, 47143278), (66027, 47101152), (66402, 46835152), (67032, 46394972), (67184, 46290006), (67704, 45934476), (68913, 45128608), (70091, 44370144), (71106, 43736784), (71136, 43718339), (72352, 42983577), (72618, 42826128), (72912, 42653442), (74214, 41905136), (74256, 41881434), (75582, 41146672), (75888, 40980758), (77469, 40144416), (78988, 39372408), (79968, 38889903), (80104, 38823876), (81264, 38269686), (81396, 38207624), (82212, 37828392), (82957, 37488672), (82992, 37472862), (84816, 36666994), (86343, 36018528), (86583, 35918688), (86632, 35898372), (88036, 35325864), (88179, 35268576), (88536, 35126364), (89376, 34796229), (90117, 34510112), (90272, 34450857), (91728, 33904018), (91884, 33846456), (93024, 33431671), (94808, 32802588), (94962, 32749392), (95914, 32424336), (96501, 32227104), (96824, 32119596), (97461, 31909664), (98952, 31428852), (100776, 30860004), (101556, 30622984), (103292, 30108312), (104966, 29628144), (106659, 29157856), (107198, 29011248), (108528, 28655718), (108927, 28550752), (109368, 28435628), (109616, 28371294), (111384, 27920956), (115124, 27013896), (115444, 26939016), (116064, 26795111), (117572, 26451432), (118048, 26344773), (118482, 26248272), (119952, 25926602), (120156, 25882584), (121896, 25513124), (122512, 25384842), (123318, 25218928), (124488, 24981908), (126616, 24562044), (128668, 24170328), (129948, 23932248), (130169, 23891616), (131936, 23571639), (132054, 23550576), (132804, 23417576), (134064, 23197486), (134368, 23145003), (135408, 22967238), (137826, 22564304), (140182, 22185072), (142212, 21868392), (142443, 21832928), (143871, 21616224), (145236, 21413064), (145824, 21326721), (148428, 20952568), (148512, 20940717), (151164, 20573336), (151776, 20490379), (154063, 20186208), (154938, 20072208), (157449, 19752096), (157976, 19686204), (160208, 19411938), (160797, 19340832), (162528, 19134843), (162792, 19103812), (164424, 18914196), (165914, 18744336), (165984, 18736431), (169632, 18333497), (172686, 18009264), (173166, 17959344), (173264, 17949186), (176072, 17662932), (176358, 17634288), (177072, 17563182), (177723, 17498848), (180234, 17255056), (183456, 16952009), (183768, 16923228), (189616, 16401294), (189924, 16374696), (191828, 16212168), (193002, 16113552), (193648, 16059798), (194922, 15954832), (197904, 15714426), (198081, 15700384), (201467, 15436512), (201552, 15430002), (203112, 15311492), (205751, 15115104), (206584, 15054156), (209932, 14814072), (210273, 14790048), (213318, 14578928), (214396, 14505624), (217056, 14327859), (217854, 14275376), (218736, 14217814), (219232, 14185647), (222768, 13960478), (225169, 13811616), (230248, 13506948), (230888, 13469508), (232407, 13381472), (235144, 13225716), (236964, 13124136), (239904, 12963301), (240312, 12941292), (243792, 12756562), (245024, 12692421), (246636, 12609464), (248871, 12496224), (248976, 12490954), (253232, 12281022), (257336, 12085164), (259029, 12006176), (259749, 11972896), (259896, 11966124), (260338, 11945808), (264108, 11775288), (264537, 11756192), (265608, 11708788), (268128, 11598743), (270816, 11483619), (275652, 11282152), (280364, 11092536), (284424, 10934196), (284886, 10916464), (287742, 10808112), (289503, 10742368), (290472, 10706532), (296856, 10476284), (302328, 10286668), (308126, 10093104), (309876, 10036104), (314898, 9876048), (315952, 9843102), (320416, 9705969), (321594, 9670416), (325584, 9551906), (328848, 9457098), (331828, 9372168), (335699, 9264096), (345372, 9004632), (346332, 8979672), (346528, 8974593), (352144, 8831466), (352716, 8817144), (354144, 8781591), (355446, 8749424), (360468, 8627528), (367381, 8465184), (367536, 8461614), (374153, 8311968), (375193, 8288928), (379232, 8200647), (379848, 8187348), (383656, 8106084), (386004, 8056776), (387296, 8029899), (389844, 7977416), (390507, 7963872), (395808, 7857213), (396162, 7850192), (402934, 7718256), (403104, 7715001), (406224, 7655746), (411502, 7557552), (413168, 7527078), (418171, 7437024), (419864, 7407036), (420546, 7395024), (426636, 7289464), (428792, 7252812), (431613, 7205408), (435708, 7137688), (437472, 7108907), (445536, 6980239), (450338, 6905808), (460496, 6753474), (461776, 6734754), (462189, 6728736), (464814, 6690736), (470288, 6612858), (472347, 6584032), (473928, 6562068), (480624, 6470646), (482391, 6446944), (487584, 6378281), (490637, 6338592), (493272, 6304732), (497742, 6248112), (497952, 6245477), (506464, 6140511), (514672, 6042582), (518058, 6003088), (519498, 5986448), (519792, 5983062), (520676, 5972904), (528216, 5887644), (529074, 5878096), (531216, 5854394), (546839, 5687136), (551304, 5641076), (560728, 5546268), (568848, 5467098), (569772, 5458232), (575484, 5404056), (579006, 5371184), (580944, 5353266), (593712, 5238142), (604401, 5145504), (604656, 5143334), (616252, 5046552), (617253, 5038368), (619752, 5018052), (629796, 4938024), (630819, 4930016), (631904, 4921551), (643188, 4835208), (651168, 4775953), (657696, 4728549), (663656, 4686084), (671398, 4632048), (675507, 4603872), (682279, 4558176), (690744, 4502316), (692664, 4489836), (704288, 4415733), (705432, 4408572), (710892, 4374712), (720936, 4313764), (734762, 4232592), (735072, 4230807), (746613, 4165408), (748306, 4155984), (750386, 4144464), (759696, 4093674), (767312, 4053042), (772008, 4028388), (779688, 3988708), (781014, 3981936), (792324, 3925096), (805868, 3859128), (812448, 3827873), (823004, 3778776), (826336, 3763539), (836342, 3718512), (839728, 3703518), (841092, 3697512), (853272, 3644732), (857584, 3626406), (863226, 3602704), (871416, 3568844), (892211, 3485664), (900676, 3452904), (911183, 3413088), (920992, 3376737), (923552, 3367377), (924378, 3364368), (929628, 3345368), (940576, 3306429), (944694, 3292016), (947856, 3281034), (961248, 3235323), (964782, 3223472), (981274, 3169296), (986544, 3152366), (995484, 3124056), (997177, 3118752), (1007097, 3088032), (1029344, 3021291), (1036116, 3001544), (1038996, 2993224), (1039584, 2991531), (1041352, 2986452), (1056432, 2943822), (1058148, 2939048), (1062432, 2927197), (1078441, 2883744), (1093678, 2843568), (1102143, 2821728), (1102608, 2820538), (1121456, 2773134), (1122459, 2770656), (1125579, 2762976), (1137696, 2733549), (1139544, 2729116), (1150968, 2702028), (1158012, 2685592), (1161888, 2676633), (1171521, 2654624), (1187424, 2619071), (1208802, 2572752), (1209312, 2571667), (1232504, 2523276), (1234506, 2519184), (1239504, 2509026), (1254513, 2479008), (1259592, 2469012), (1261638, 2465008), (1286376, 2417604), (1327312, 2343042), (1342796, 2316024), (1351014, 2301936), (1364558, 2279088), (1381488, 2251158), (1385328, 2244918), (1386567, 2242912), (1410269, 2205216), (1410864, 2204286), (1421784, 2187356), (1441872, 2156882), (1469524, 2116296), (1471911, 2112864), (1493226, 2082704), (1496612, 2077992), (1500772, 2072232), (1519392, 2046837), (1534624, 2026521), (1544016, 2014194), (1559376, 1994354), (1562028, 1990968), (1576183, 1973088), (1584648, 1962548), (1611736, 1929564), (1640517, 1895712), (1646008, 1889388), (1672684, 1859256), (1679456, 1851759), (1682184, 1848756), (1706544, 1822366), (1715168, 1813203), (1726452, 1801352), (1742832, 1784422)]