130423089888

素因数分解:

$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{71}}^1$

素因数の和:181

約数の個数: 1728

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

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

約数列:

[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, 71, 72, 76, 78, 84, 91, 93, 96, 98, 102, 104, 112, 114, 117, 119, 124, 126, 133, 136, 142, 144, 147, 152, 153, 156, 168, 171, 182, 186, 196, 204, 208, 213, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 284, 288, 294, 304, 306, 312, 323, 336, 342, 357, 364, 372, 392, 399, 403, 408, 416, 426, 434, 441, 442, 456, 468, 476, 494, 496, 497, 504, 527, 532, 544, 546, 558, 568, 588, 589, 608, 612, 624, 637, 639, 646, 651, 663, 672, 684, 714, 728, 741, 744, 784, 798, 806, 816, 819, 833, 852, 868, 882, 884, 912, 923, 931, 936, 952, 969, 988, 992, 994, 1008, 1054, 1064, 1071, 1092, 1116, 1136, 1176, 1178, 1197, 1207, 1209, 1224, 1248, 1274, 1278, 1292, 1302, 1326, 1349, 1368, 1428, 1456, 1482, 1488, 1491, 1519, 1547, 1568, 1581, 1596, 1612, 1632, 1638, 1666, 1704, 1729, 1736, 1764, 1767, 1768, 1824, 1846, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1988, 1989, 2016, 2108, 2128, 2142, 2184, 2201, 2223, 2232, 2261, 2272, 2352, 2356, 2394, 2414, 2418, 2448, 2499, 2548, 2556, 2584, 2604, 2652, 2698, 2736, 2769, 2793, 2821, 2856, 2907, 2912, 2964, 2976, 2982, 3038, 3094, 3162, 3192, 3224, 3276, 3332, 3408, 3458, 3472, 3479, 3528, 3534, 3536, 3621, 3627, 3689, 3692, 3724, 3744, 3808, 3822, 3876, 3906, 3952, 3976, 3978, 4047, 4123, 4199, 4216, 4256, 4284, 4368, 4402, 4446, 4464, 4473, 4522, 4557, 4641, 4704, 4712, 4743, 4788, 4828, 4836, 4896, 4998, 5096, 5112, 5168, 5187, 5208, 5301, 5304, 5396, 5472, 5538, 5586, 5642, 5712, 5733, 5814, 5928, 5964, 6076, 6188, 6324, 6384, 6448, 6461, 6552, 6603, 6664, 6783, 6816, 6851, 6916, 6944, 6958, 7056, 7068, 7072, 7242, 7254, 7378, 7384, 7448, 7497, 7644, 7657, 7752, 7812, 7904, 7952, 7956, 8094, 8246, 8307, 8379, 8398, 8432, 8449, 8463, 8568, 8736, 8804, 8892, 8928, 8946, 9044, 9114, 9282, 9424, 9443, 9486, 9576, 9656, 9672, 9996, 10013, 10192, 10224, 10336, 10374, 10416, 10437, 10602, 10608, 10792, 10829, 10863, 11067, 11076, 11172, 11284, 11424, 11466, 11628, 11856, 11928, 12103, 12141, 12152, 12369, 12376, 12597, 12648, 12768, 12896, 12922, 13104, 13206, 13328, 13566, 13671, 13702, 13832, 13916, 13923, 14112, 14136, 14484, 14508, 14756, 14768, 14896, 14994, 15288, 15314, 15407, 15504, 15561, 15624, 15691, 15827, 15904, 15912, 16188, 16492, 16614, 16758, 16796, 16864, 16898, 16926, 17136, 17537, 17608, 17784, 17892, 18088, 18228, 18564, 18848, 18886, 18972, 19152, 19312, 19344, 19383, 19747, 19809, 19992, 20026, 20349, 20384, 20448, 20553, 20748, 20832, 20874, 21204, 21216, 21584, 21658, 21726, 22134, 22152, 22344, 22568, 22932, 22933, 22971, 23256, 23712, 23856, 24206, 24282, 24304, 24738, 24752, 25194, 25296, 25347, 25389, 25823, 25844, 26208, 26412, 26656, 27132, 27342, 27404, 27664, 27832, 27846, 28272, 28329, 28613, 28861, 28968, 29016, 29393, 29512, 29536, 29792, 29988, 30039, 30576, 30628, 30814, 31008, 31122, 31248, 31311, 31382, 31654, 31824, 32376, 32487, 32984, 33201, 33228, 33516, 33592, 33796, 33852, 34272, 35074, 35216, 35568, 35784, 36176, 36309, 36456, 37107, 37128, 37417, 37772, 37791, 37944, 38304, 38624, 38688, 38766, 39494, 39618, 39984, 40052, 40698, 41106, 41496, 41748, 41819, 42408, 43168, 43316, 43452, 44268, 44304, 44688, 45136, 45227, 45864, 45866, 45942, 46221, 46512, 47073, 47481, 47712, 47957, 48412, 48564, 48608, 49476, 49504, 50388, 50592, 50694, 50778, 51646, 51688, 52611, 52824, 53599, 54264, 54684, 54808, 55328, 55664, 55692, 56544, 56658, 57226, 57722, 57936, 58032, 58149, 58786, 59024, 59143, 59241, 59976, 60078, 61152, 61256, 61628, 61659, 62244, 62496, 62622, 62764, 63308, 63648, 64752, 64974, 65968, 66101, 66402, 66456, 67032, 67184, 67592, 67704, 68799, 68913, 70091, 70148, 70432, 71136, 71568, 72352, 72618, 72912, 74214, 74256, 74834, 75544, 75582, 75888, 76041, 77469, 77532, 78988, 79236, 79968, 80104, 81396, 82212, 82992, 83496, 83638, 84816, 84987, 85839, 86583, 86632, 86904, 88179, 88536, 88608, 89376, 90117, 90272, 90454, 91728, 91732, 91884, 92442, 93024, 94146, 94962, 95914, 96824, 97128, 97461, 98952, 100776, 101388, 101556, 103292, 103376, 105222, 105648, 107198, 107849, 108528, 108927, 109368, 109616, 109837, 111328, 111384, 112251, 113316, 114452, 115444, 115872, 116064, 116298, 117572, 118048, 118286, 118482, 119952, 120156, 122512, 122759, 123256, 123318, 124488, 125244, 125457, 125528, 126616, 129504, 129948, 130169, 131936, 132202, 132804, 132912, 134064, 134368, 135184, 135408, 135681, 137598, 137826, 138663, 140182, 140296, 141219, 142443, 143136, 143871, 145236, 145824, 148428, 148512, 149668, 151088, 151164, 151776, 152082, 154938, 155064, 157833, 157976, 158472, 160208, 160531, 160797, 162792, 164424, 165984, 166992, 167276, 169632, 169974, 171678, 173166, 173264, 173808, 176358, 177072, 177429, 177723, 180234, 180908, 183456, 183464, 183768, 184884, 188292, 189924, 191828, 193648, 194256, 194922, 197904, 198303, 200291, 201552, 202776, 203112, 205751, 206397, 206584, 206752, 210273, 210444, 211296, 214396, 215698, 217056, 217854, 218736, 219232, 219674, 222768, 224502, 226632, 228904, 230888, 232407, 232596, 235144, 236572, 236964, 239904, 240312, 245024, 245518, 246512, 246636, 248976, 250488, 250914, 251056, 253232, 257517, 259749, 259896, 260338, 261919, 264404, 264537, 265608, 265824, 268128, 270368, 270816, 271362, 275196, 275652, 277326, 280364, 280592, 282438, 284886, 287742, 290472, 292733, 296856, 298129, 299336, 302176, 302328, 304164, 309876, 310128, 315666, 315952, 316944, 320416, 321062, 321594, 323547, 325584, 328848, 329511, 333984, 334552, 335699, 336753, 339948, 343356, 346332, 346528, 347616, 352716, 354144, 354858, 355446, 360468, 361816, 366928, 367536, 368277, 369768, 375193, 376371, 376584, 379848, 383656, 387296, 388512, 389844, 390507, 395808, 396606, 400582, 403104, 405552, 406224, 407043, 411502, 412794, 413168, 420546, 420888, 428792, 431396, 431613, 435708, 437472, 439348, 445536, 449004, 453264, 457808, 461776, 464814, 465192, 470288, 473144, 473928, 480624, 481593, 482391, 486421, 490637, 491036, 493024, 493272, 497952, 500976, 501828, 502112, 506464, 515034, 519498, 519792, 520676, 523838, 528808, 529074, 531216, 532287, 542724, 543647, 550392, 551304, 554652, 560728, 561184, 564876, 569772, 575484, 580944, 585466, 593712, 594909, 596258, 598672, 600873, 604656, 608328, 617253, 619752, 620256, 630819, 631332, 631904, 633888, 642124, 643188, 647094, 651168, 657696, 659022, 669104, 671398, 673506, 679896, 686712, 692664, 705432, 709716, 710892, 710923, 720936, 723632, 733856, 735072, 736554, 739536, 750386, 752742, 753168, 759696, 767312, 768859, 779688, 781014, 785757, 793212, 801164, 811104, 812448, 814086, 823004, 825588, 826336, 841092, 841776, 857584, 859313, 862792, 863226, 871416, 878199, 878696, 894387, 898008, 906528, 911183, 915616, 923552, 929628, 930384, 940576, 946288, 947856, 961248, 963186, 964782, 970641, 972842, 981274, 982072, 986544, 988533, 1001952, 1003656, 1007097, 1030068, 1038996, 1039584, 1041352, 1047676, 1057616, 1058148, 1062432, 1064574, 1085448, 1087294, 1100784, 1102608, 1104831, 1109304, 1121456, 1123717, 1125579, 1129752, 1139544, 1150968, 1161888, 1170932, 1171521, 1187424, 1189818, 1192516, 1197344, 1201746, 1209312, 1216656, 1234506, 1239504, 1261638, 1262664, 1284248, 1286376, 1294188, 1318044, 1338208, 1342796, 1347012, 1359792, 1373424, 1385328, 1402037, 1410864, 1419432, 1421784, 1421846, 1441872, 1444779, 1447264, 1459263, 1471911, 1473108, 1479072, 1500772, 1505484, 1506336, 1519392, 1534624, 1537718, 1559376, 1562028, 1571514, 1586424, 1602328, 1628172, 1630941, 1646008, 1651176, 1682184, 1683552, 1715168, 1718626, 1725584, 1726452, 1742832, 1756398, 1757392, 1788774, 1796016, 1802619, 1822366, 1833433, 1851759, 1859256, 1860768, 1892576, 1895712, 1926372, 1929564, 1941282, 1945684, 1962548, 1964144, 1973088, 1977066, 2007312, 2014194, 2049131, 2060136, 2077992, 2082704, 2086903, 2095352, 2115232, 2116296, 2129148, 2132769, 2170896, 2174588, 2201568, 2205216, 2209662, 2218608, 2242912, 2247434, 2251158, 2259504, 2279088, 2301936, 2306577, 2341864, 2343042, 2357271, 2379636, 2385032, 2403492, 2433312, 2469012, 2479008, 2523276, 2525328, 2568496, 2572752, 2577939, 2588376, 2634597, 2636088, 2683161, 2685592, 2694024, 2719584, 2733549, 2746848, 2770656, 2804074, 2821728, 2838864, 2843568, 2843692, 2883744, 2889558, 2918526, 2943822, 2946216, 3001544, 3010968, 3021291, 3075436, 3118752, 3124056, 3143028, 3172848, 3204656, 3256344, 3261882, 3292016, 3302352, 3364368, 3371151, 3376737, 3404947, 3437252, 3451168, 3452904, 3485664, 3512796, 3514784, 3577548, 3592032, 3605238, 3644732, 3666866, 3703518, 3718512, 3805529, 3852744, 3859128, 3882564, 3891368, 3925096, 3928288, 3954132, 4014624, 4028388, 4098262, 4120272, 4155984, 4165408, 4173806, 4190704, 4206111, 4232592, 4258296, 4265538, 4341792, 4349176, 4377789, 4415733, 4419324, 4437216, 4494868, 4502316, 4519008, 4558176, 4603872, 4613154, 4683728, 4686084, 4714542, 4759272, 4770064, 4806984, 4892823, 4938024, 4976461, 5046552, 5050656, 5136992, 5145504, 5155878, 5176752, 5269194, 5272176, 5366322, 5371184, 5388048, 5467098, 5500299, 5608148, 5677728, 5687136, 5687384, 5779116, 5837052, 5887644, 5892432, 6003088, 6021936, 6042582, 6147393, 6150872, 6248112, 6260709, 6286056, 6345696, 6378281, 6398307, 6409312, 6512688, 6523764, 6584032, 6604704, 6728736, 6742302, 6753474, 6809894, 6874504, 6905808, 6919731, 7025592, 7155096, 7210476, 7289464, 7333732, 7407036, 7437024, 7611058, 7705488, 7718256, 7733817, 7765128, 7782736, 7850192, 7908264, 8056776, 8196524, 8200647, 8240544, 8311968, 8347612, 8381408, 8412222, 8465184, 8516592, 8531076, 8698352, 8755578, 8831466, 8838648, 8989736, 9004632, 9226308, 9241999, 9367456, 9372168, 9429084, 9518544, 9540128, 9613968, 9785646, 9876048, 9952922, 10093104, 10113453, 10214841, 10311756, 10353504, 10538388, 10544352, 10732644, 10742368, 10776096, 10934196, 11000598, 11216296, 11374768, 11416587, 11558232, 11674104, 11775288, 11784864, 12006176, 12043872, 12085164, 12294786, 12301744, 12496224, 12521418, 12572112, 12618333, 12756562, 12796614, 13025376, 13047528, 13484604, 13506948, 13619788, 13749008, 13811616, 13839462, 14051184, 14310192, 14420952, 14578928, 14608321, 14667464, 14814072, 14929383, 15222116, 15410976, 15436512, 15467634, 15530256, 15565472, 15700384, 15816528, 16113552, 16393048, 16401294, 16500897, 16695224, 16824444, 17033184, 17062152, 17396704, 17511156, 17662932, 17677296, 17979472, 18009264, 18442179, 18452616, 18483998, 18744336, 18782127, 18858168, 19037088, 19134843, 19227936, 19571292, 19752096, 19905844, 20186208, 20226906, 20429682, 20623512, 21076776, 21465288, 21868392, 22001196, 22432592, 22749536, 22833174, 23116464, 23348208, 23550576, 23834629, 24170328, 24589572, 24603488, 25042836, 25144224, 25236666, 25513124, 25593228, 26095056, 26638703, 26969208, 27013896, 27239576, 27498016, 27678924, 27725997, 28102368, 28620384, 28841904, 29157856, 29216642, 29334928, 29628144, 29858766, 30444232, 30644523, 30935268, 31060512, 31633056, 32227104, 32786096, 32802588, 33001794, 33390448, 33648888, 34124304, 34249761, 34835227, 35022312, 35325864, 35354592, 35958944, 36018528, 36884358, 36905232, 36967996, 37488672, 37564254, 37716336, 38269686, 39142584, 39811688, 40453812, 40859364, 41247024, 42153552, 42930576, 43736784, 43824963, 44002392, 44788149, 44865184, 45666348, 46232928, 46696416, 47101152, 47669258, 48340656, 49179144, 50085672, 50473332, 51026248, 51186456, 52190112, 53277406, 53938416, 54027792, 54479152, 55357848, 55451994, 57404529, 57683808, 58433284, 58669856, 59256288, 59717532, 60888464, 61289046, 61870536, 64693993, 65572192, 65605176, 66003588, 66780896, 67297776, 68248608, 68499522, 69670454, 70044624, 70651728, 71503887, 73768716, 73810464, 73935992, 75128508, 75432672, 76539372, 78285168, 79623376, 79916109, 80907624, 81718728, 82494048, 83177991, 84307104, 85861152, 87473568, 87649926, 88004784, 89576298, 91332696, 95338516, 96681312, 98358288, 100171344, 100946664, 102052496, 102372912, 104505681, 106554812, 107876832, 108055584, 108958304, 110715696, 110903988, 114809058, 116866568, 119435064, 121776928, 122578092, 123741072, 129387986, 131210352, 131474889, 132007176, 134595552, 136999044, 139340908, 140089248, 141303456, 143007774, 147537432, 147871984, 150257016, 153078744, 156570336, 159246752, 159832218, 161815248, 163437456, 166355982, 175299852, 176009568, 179152596, 182665392, 190677032, 194081979, 196716576, 200342688, 201893328, 204104992, 204745824, 209011362, 213109624, 214511661, 221431392, 221807976, 229618116, 233733136, 238870128, 239748327, 245156184, 247482144, 258775972, 262420704, 262949778, 264014352, 273998088, 278681816, 286015548, 295074864, 295743968, 300514032, 306157488, 313517043, 319664436, 323630496, 326874912, 332711964, 350599704, 358305192, 365330784, 381354064, 388163958, 403786656, 418022724, 426219248, 429023322, 443615952, 452857951, 459236232, 467466272, 477740256, 479496654, 490312368, 517551944, 525899556, 528028704, 547996176, 557363632, 572031096, 582245937, 590149728, 601028064, 612314976, 627034086, 639328872, 665423928, 701199408, 716610384, 762708128, 776327916, 836045448, 852438496, 858046644, 887231904, 905715902, 918472464, 958993308, 980624736, 1035103888, 1051799112, 1095992352, 1114727264, 1144062192, 1164491874, 1254068172, 1278657744, 1330847856, 1358573853, 1402398816, 1433220768, 1552655832, 1672090896, 1716093288, 1811431804, 1836944928, 1917986616, 2070207776, 2103598224, 2288124384, 2328983748, 2508136344, 2557315488, 2661695712, 2717147706, 3105311664, 3344181792, 3432186576, 3622863608, 3835973232, 4075721559, 4207196448, 4657967496, 5016272688, 5434295412, 6210623328, 6864373152, 7245727216, 7671946464, 8151443118, 9315934992, 10032545376, 10868590824, 14491454432, 16302886236, 18631869984, 21737181648, 32605772472, 43474363296, 65211544944, 130423089888]

約数ペア:

[(1, 130423089888), (2, 65211544944), (3, 43474363296), (4, 32605772472), (6, 21737181648), (7, 18631869984), (8, 16302886236), (9, 14491454432), (12, 10868590824), (13, 10032545376), (14, 9315934992), (16, 8151443118), (17, 7671946464), (18, 7245727216), (19, 6864373152), (21, 6210623328), (24, 5434295412), (26, 5016272688), (28, 4657967496), (31, 4207196448), (32, 4075721559), (34, 3835973232), (36, 3622863608), (38, 3432186576), (39, 3344181792), (42, 3105311664), (48, 2717147706), (49, 2661695712), (51, 2557315488), (52, 2508136344), (56, 2328983748), (57, 2288124384), (62, 2103598224), (63, 2070207776), (68, 1917986616), (71, 1836944928), (72, 1811431804), (76, 1716093288), (78, 1672090896), (84, 1552655832), (91, 1433220768), (93, 1402398816), (96, 1358573853), (98, 1330847856), (102, 1278657744), (104, 1254068172), (112, 1164491874), (114, 1144062192), (117, 1114727264), (119, 1095992352), (124, 1051799112), (126, 1035103888), (133, 980624736), (136, 958993308), (142, 918472464), (144, 905715902), (147, 887231904), (152, 858046644), (153, 852438496), (156, 836045448), (168, 776327916), (171, 762708128), (182, 716610384), (186, 701199408), (196, 665423928), (204, 639328872), (208, 627034086), (213, 612314976), (217, 601028064), (221, 590149728), (224, 582245937), (228, 572031096), (234, 557363632), (238, 547996176), (247, 528028704), (248, 525899556), (252, 517551944), (266, 490312368), (272, 479496654), (273, 477740256), (279, 467466272), (284, 459236232), (288, 452857951), (294, 443615952), (304, 429023322), (306, 426219248), (312, 418022724), (323, 403786656), (336, 388163958), (342, 381354064), (357, 365330784), (364, 358305192), (372, 350599704), (392, 332711964), (399, 326874912), (403, 323630496), (408, 319664436), (416, 313517043), (426, 306157488), (434, 300514032), (441, 295743968), (442, 295074864), (456, 286015548), (468, 278681816), (476, 273998088), (494, 264014352), (496, 262949778), (497, 262420704), (504, 258775972), (527, 247482144), (532, 245156184), (544, 239748327), (546, 238870128), (558, 233733136), (568, 229618116), (588, 221807976), (589, 221431392), (608, 214511661), (612, 213109624), (624, 209011362), (637, 204745824), (639, 204104992), (646, 201893328), (651, 200342688), (663, 196716576), (672, 194081979), (684, 190677032), (714, 182665392), (728, 179152596), (741, 176009568), (744, 175299852), (784, 166355982), (798, 163437456), (806, 161815248), (816, 159832218), (819, 159246752), (833, 156570336), (852, 153078744), (868, 150257016), (882, 147871984), (884, 147537432), (912, 143007774), (923, 141303456), (931, 140089248), (936, 139340908), (952, 136999044), (969, 134595552), (988, 132007176), (992, 131474889), (994, 131210352), (1008, 129387986), (1054, 123741072), (1064, 122578092), (1071, 121776928), (1092, 119435064), (1116, 116866568), (1136, 114809058), (1176, 110903988), (1178, 110715696), (1197, 108958304), (1207, 108055584), (1209, 107876832), (1224, 106554812), (1248, 104505681), (1274, 102372912), (1278, 102052496), (1292, 100946664), (1302, 100171344), (1326, 98358288), (1349, 96681312), (1368, 95338516), (1428, 91332696), (1456, 89576298), (1482, 88004784), (1488, 87649926), (1491, 87473568), (1519, 85861152), (1547, 84307104), (1568, 83177991), (1581, 82494048), (1596, 81718728), (1612, 80907624), (1632, 79916109), (1638, 79623376), (1666, 78285168), (1704, 76539372), (1729, 75432672), (1736, 75128508), (1764, 73935992), (1767, 73810464), (1768, 73768716), (1824, 71503887), (1846, 70651728), (1862, 70044624), (1872, 69670454), (1904, 68499522), (1911, 68248608), (1938, 67297776), (1953, 66780896), (1976, 66003588), (1988, 65605176), (1989, 65572192), (2016, 64693993), (2108, 61870536), (2128, 61289046), (2142, 60888464), (2184, 59717532), (2201, 59256288), (2223, 58669856), (2232, 58433284), (2261, 57683808), (2272, 57404529), (2352, 55451994), (2356, 55357848), (2394, 54479152), (2414, 54027792), (2418, 53938416), (2448, 53277406), (2499, 52190112), (2548, 51186456), (2556, 51026248), (2584, 50473332), (2604, 50085672), (2652, 49179144), (2698, 48340656), (2736, 47669258), (2769, 47101152), (2793, 46696416), (2821, 46232928), (2856, 45666348), (2907, 44865184), (2912, 44788149), (2964, 44002392), (2976, 43824963), (2982, 43736784), (3038, 42930576), (3094, 42153552), (3162, 41247024), (3192, 40859364), (3224, 40453812), (3276, 39811688), (3332, 39142584), (3408, 38269686), (3458, 37716336), (3472, 37564254), (3479, 37488672), (3528, 36967996), (3534, 36905232), (3536, 36884358), (3621, 36018528), (3627, 35958944), (3689, 35354592), (3692, 35325864), (3724, 35022312), (3744, 34835227), (3808, 34249761), (3822, 34124304), (3876, 33648888), (3906, 33390448), (3952, 33001794), (3976, 32802588), (3978, 32786096), (4047, 32227104), (4123, 31633056), (4199, 31060512), (4216, 30935268), (4256, 30644523), (4284, 30444232), (4368, 29858766), (4402, 29628144), (4446, 29334928), (4464, 29216642), (4473, 29157856), (4522, 28841904), (4557, 28620384), (4641, 28102368), (4704, 27725997), (4712, 27678924), (4743, 27498016), (4788, 27239576), (4828, 27013896), (4836, 26969208), (4896, 26638703), (4998, 26095056), (5096, 25593228), (5112, 25513124), (5168, 25236666), (5187, 25144224), (5208, 25042836), (5301, 24603488), (5304, 24589572), (5396, 24170328), (5472, 23834629), (5538, 23550576), (5586, 23348208), (5642, 23116464), (5712, 22833174), (5733, 22749536), (5814, 22432592), (5928, 22001196), (5964, 21868392), (6076, 21465288), (6188, 21076776), (6324, 20623512), (6384, 20429682), (6448, 20226906), (6461, 20186208), (6552, 19905844), (6603, 19752096), (6664, 19571292), (6783, 19227936), (6816, 19134843), (6851, 19037088), (6916, 18858168), (6944, 18782127), (6958, 18744336), (7056, 18483998), (7068, 18452616), (7072, 18442179), (7242, 18009264), (7254, 17979472), (7378, 17677296), (7384, 17662932), (7448, 17511156), (7497, 17396704), (7644, 17062152), (7657, 17033184), (7752, 16824444), (7812, 16695224), (7904, 16500897), (7952, 16401294), (7956, 16393048), (8094, 16113552), (8246, 15816528), (8307, 15700384), (8379, 15565472), (8398, 15530256), (8432, 15467634), (8449, 15436512), (8463, 15410976), (8568, 15222116), (8736, 14929383), (8804, 14814072), (8892, 14667464), (8928, 14608321), (8946, 14578928), (9044, 14420952), (9114, 14310192), (9282, 14051184), (9424, 13839462), (9443, 13811616), (9486, 13749008), (9576, 13619788), (9656, 13506948), (9672, 13484604), (9996, 13047528), (10013, 13025376), (10192, 12796614), (10224, 12756562), (10336, 12618333), (10374, 12572112), (10416, 12521418), (10437, 12496224), (10602, 12301744), (10608, 12294786), (10792, 12085164), (10829, 12043872), (10863, 12006176), (11067, 11784864), (11076, 11775288), (11172, 11674104), (11284, 11558232), (11424, 11416587), (11466, 11374768), (11628, 11216296), (11856, 11000598), (11928, 10934196), (12103, 10776096), (12141, 10742368), (12152, 10732644), (12369, 10544352), (12376, 10538388), (12597, 10353504), (12648, 10311756), (12768, 10214841), (12896, 10113453), (12922, 10093104), (13104, 9952922), (13206, 9876048), (13328, 9785646), (13566, 9613968), (13671, 9540128), (13702, 9518544), (13832, 9429084), (13916, 9372168), (13923, 9367456), (14112, 9241999), (14136, 9226308), (14484, 9004632), (14508, 8989736), (14756, 8838648), (14768, 8831466), (14896, 8755578), (14994, 8698352), (15288, 8531076), (15314, 8516592), (15407, 8465184), (15504, 8412222), (15561, 8381408), (15624, 8347612), (15691, 8311968), (15827, 8240544), (15904, 8200647), (15912, 8196524), (16188, 8056776), (16492, 7908264), (16614, 7850192), (16758, 7782736), (16796, 7765128), (16864, 7733817), (16898, 7718256), (16926, 7705488), (17136, 7611058), (17537, 7437024), (17608, 7407036), (17784, 7333732), (17892, 7289464), (18088, 7210476), (18228, 7155096), (18564, 7025592), (18848, 6919731), (18886, 6905808), (18972, 6874504), (19152, 6809894), (19312, 6753474), (19344, 6742302), (19383, 6728736), (19747, 6604704), (19809, 6584032), (19992, 6523764), (20026, 6512688), (20349, 6409312), (20384, 6398307), (20448, 6378281), (20553, 6345696), (20748, 6286056), (20832, 6260709), (20874, 6248112), (21204, 6150872), (21216, 6147393), (21584, 6042582), (21658, 6021936), (21726, 6003088), (22134, 5892432), (22152, 5887644), (22344, 5837052), (22568, 5779116), (22932, 5687384), (22933, 5687136), (22971, 5677728), (23256, 5608148), (23712, 5500299), (23856, 5467098), (24206, 5388048), (24282, 5371184), (24304, 5366322), (24738, 5272176), (24752, 5269194), (25194, 5176752), (25296, 5155878), (25347, 5145504), (25389, 5136992), (25823, 5050656), (25844, 5046552), (26208, 4976461), (26412, 4938024), (26656, 4892823), (27132, 4806984), (27342, 4770064), (27404, 4759272), (27664, 4714542), (27832, 4686084), (27846, 4683728), (28272, 4613154), (28329, 4603872), (28613, 4558176), (28861, 4519008), (28968, 4502316), (29016, 4494868), (29393, 4437216), (29512, 4419324), (29536, 4415733), (29792, 4377789), (29988, 4349176), (30039, 4341792), (30576, 4265538), (30628, 4258296), (30814, 4232592), (31008, 4206111), (31122, 4190704), (31248, 4173806), (31311, 4165408), (31382, 4155984), (31654, 4120272), (31824, 4098262), (32376, 4028388), (32487, 4014624), (32984, 3954132), (33201, 3928288), (33228, 3925096), (33516, 3891368), (33592, 3882564), (33796, 3859128), (33852, 3852744), (34272, 3805529), (35074, 3718512), (35216, 3703518), (35568, 3666866), (35784, 3644732), (36176, 3605238), (36309, 3592032), (36456, 3577548), (37107, 3514784), (37128, 3512796), (37417, 3485664), (37772, 3452904), (37791, 3451168), (37944, 3437252), (38304, 3404947), (38624, 3376737), (38688, 3371151), (38766, 3364368), (39494, 3302352), (39618, 3292016), (39984, 3261882), (40052, 3256344), (40698, 3204656), (41106, 3172848), (41496, 3143028), (41748, 3124056), (41819, 3118752), (42408, 3075436), (43168, 3021291), (43316, 3010968), (43452, 3001544), (44268, 2946216), (44304, 2943822), (44688, 2918526), (45136, 2889558), (45227, 2883744), (45864, 2843692), (45866, 2843568), (45942, 2838864), (46221, 2821728), (46512, 2804074), (47073, 2770656), (47481, 2746848), (47712, 2733549), (47957, 2719584), (48412, 2694024), (48564, 2685592), (48608, 2683161), (49476, 2636088), (49504, 2634597), (50388, 2588376), (50592, 2577939), (50694, 2572752), (50778, 2568496), (51646, 2525328), (51688, 2523276), (52611, 2479008), (52824, 2469012), (53599, 2433312), (54264, 2403492), (54684, 2385032), (54808, 2379636), (55328, 2357271), (55664, 2343042), (55692, 2341864), (56544, 2306577), (56658, 2301936), (57226, 2279088), (57722, 2259504), (57936, 2251158), (58032, 2247434), (58149, 2242912), (58786, 2218608), (59024, 2209662), (59143, 2205216), (59241, 2201568), (59976, 2174588), (60078, 2170896), (61152, 2132769), (61256, 2129148), (61628, 2116296), (61659, 2115232), (62244, 2095352), (62496, 2086903), (62622, 2082704), (62764, 2077992), (63308, 2060136), (63648, 2049131), (64752, 2014194), (64974, 2007312), (65968, 1977066), (66101, 1973088), (66402, 1964144), (66456, 1962548), (67032, 1945684), (67184, 1941282), (67592, 1929564), (67704, 1926372), (68799, 1895712), (68913, 1892576), (70091, 1860768), (70148, 1859256), (70432, 1851759), (71136, 1833433), (71568, 1822366), (72352, 1802619), (72618, 1796016), (72912, 1788774), (74214, 1757392), (74256, 1756398), (74834, 1742832), (75544, 1726452), (75582, 1725584), (75888, 1718626), (76041, 1715168), (77469, 1683552), (77532, 1682184), (78988, 1651176), (79236, 1646008), (79968, 1630941), (80104, 1628172), (81396, 1602328), (82212, 1586424), (82992, 1571514), (83496, 1562028), (83638, 1559376), (84816, 1537718), (84987, 1534624), (85839, 1519392), (86583, 1506336), (86632, 1505484), (86904, 1500772), (88179, 1479072), (88536, 1473108), (88608, 1471911), (89376, 1459263), (90117, 1447264), (90272, 1444779), (90454, 1441872), (91728, 1421846), (91732, 1421784), (91884, 1419432), (92442, 1410864), (93024, 1402037), (94146, 1385328), (94962, 1373424), (95914, 1359792), (96824, 1347012), (97128, 1342796), (97461, 1338208), (98952, 1318044), (100776, 1294188), (101388, 1286376), (101556, 1284248), (103292, 1262664), (103376, 1261638), (105222, 1239504), (105648, 1234506), (107198, 1216656), (107849, 1209312), (108528, 1201746), (108927, 1197344), (109368, 1192516), (109616, 1189818), (109837, 1187424), (111328, 1171521), (111384, 1170932), (112251, 1161888), (113316, 1150968), (114452, 1139544), (115444, 1129752), (115872, 1125579), (116064, 1123717), (116298, 1121456), (117572, 1109304), (118048, 1104831), (118286, 1102608), (118482, 1100784), (119952, 1087294), (120156, 1085448), (122512, 1064574), (122759, 1062432), (123256, 1058148), (123318, 1057616), (124488, 1047676), (125244, 1041352), (125457, 1039584), (125528, 1038996), (126616, 1030068), (129504, 1007097), (129948, 1003656), (130169, 1001952), (131936, 988533), (132202, 986544), (132804, 982072), (132912, 981274), (134064, 972842), (134368, 970641), (135184, 964782), (135408, 963186), (135681, 961248), (137598, 947856), (137826, 946288), (138663, 940576), (140182, 930384), (140296, 929628), (141219, 923552), (142443, 915616), (143136, 911183), (143871, 906528), (145236, 898008), (145824, 894387), (148428, 878696), (148512, 878199), (149668, 871416), (151088, 863226), (151164, 862792), (151776, 859313), (152082, 857584), (154938, 841776), (155064, 841092), (157833, 826336), (157976, 825588), (158472, 823004), (160208, 814086), (160531, 812448), (160797, 811104), (162792, 801164), (164424, 793212), (165984, 785757), (166992, 781014), (167276, 779688), (169632, 768859), (169974, 767312), (171678, 759696), (173166, 753168), (173264, 752742), (173808, 750386), (176358, 739536), (177072, 736554), (177429, 735072), (177723, 733856), (180234, 723632), (180908, 720936), (183456, 710923), (183464, 710892), (183768, 709716), (184884, 705432), (188292, 692664), (189924, 686712), (191828, 679896), (193648, 673506), (194256, 671398), (194922, 669104), (197904, 659022), (198303, 657696), (200291, 651168), (201552, 647094), (202776, 643188), (203112, 642124), (205751, 633888), (206397, 631904), (206584, 631332), (206752, 630819), (210273, 620256), (210444, 619752), (211296, 617253), (214396, 608328), (215698, 604656), (217056, 600873), (217854, 598672), (218736, 596258), (219232, 594909), (219674, 593712), (222768, 585466), (224502, 580944), (226632, 575484), (228904, 569772), (230888, 564876), (232407, 561184), (232596, 560728), (235144, 554652), (236572, 551304), (236964, 550392), (239904, 543647), (240312, 542724), (245024, 532287), (245518, 531216), (246512, 529074), (246636, 528808), (248976, 523838), (250488, 520676), (250914, 519792), (251056, 519498), (253232, 515034), (257517, 506464), (259749, 502112), (259896, 501828), (260338, 500976), (261919, 497952), (264404, 493272), (264537, 493024), (265608, 491036), (265824, 490637), (268128, 486421), (270368, 482391), (270816, 481593), (271362, 480624), (275196, 473928), (275652, 473144), (277326, 470288), (280364, 465192), (280592, 464814), (282438, 461776), (284886, 457808), (287742, 453264), (290472, 449004), (292733, 445536), (296856, 439348), (298129, 437472), (299336, 435708), (302176, 431613), (302328, 431396), (304164, 428792), (309876, 420888), (310128, 420546), (315666, 413168), (315952, 412794), (316944, 411502), (320416, 407043), (321062, 406224), (321594, 405552), (323547, 403104), (325584, 400582), (328848, 396606), (329511, 395808), (333984, 390507), (334552, 389844), (335699, 388512), (336753, 387296), (339948, 383656), (343356, 379848), (346332, 376584), (346528, 376371), (347616, 375193), (352716, 369768), (354144, 368277), (354858, 367536), (355446, 366928), (360468, 361816)]