1168593024456

素因数分解:

$2^3\times 3^7\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 24, 26, 27, 31, 33, 36, 38, 39, 44, 52, 54, 57, 61, 62, 66, 72, 76, 78, 81, 88, 93, 99, 104, 108, 114, 117, 122, 124, 132, 143, 152, 156, 162, 169, 171, 183, 186, 198, 209, 216, 228, 234, 243, 244, 247, 248, 264, 279, 286, 297, 312, 324, 338, 341, 342, 351, 366, 372, 396, 403, 418, 429, 456, 468, 486, 488, 494, 507, 513, 549, 558, 572, 589, 594, 627, 648, 671, 676, 682, 684, 702, 729, 732, 741, 744, 792, 793, 806, 836, 837, 858, 891, 936, 972, 988, 1014, 1023, 1026, 1053, 1098, 1116, 1144, 1159, 1178, 1188, 1209, 1254, 1287, 1342, 1352, 1364, 1368, 1404, 1458, 1464, 1482, 1521, 1539, 1586, 1612, 1647, 1672, 1674, 1716, 1767, 1782, 1859, 1881, 1891, 1944, 1976, 2013, 2028, 2046, 2052, 2106, 2187, 2196, 2223, 2232, 2318, 2356, 2376, 2379, 2418, 2508, 2511, 2574, 2673, 2684, 2717, 2728, 2808, 2916, 2964, 3042, 3069, 3078, 3159, 3172, 3211, 3224, 3294, 3348, 3432, 3477, 3534, 3564, 3627, 3718, 3762, 3782, 3861, 4026, 4056, 4092, 4104, 4212, 4374, 4392, 4433, 4446, 4563, 4617, 4636, 4712, 4758, 4836, 4941, 5016, 5022, 5148, 5239, 5301, 5346, 5368, 5434, 5577, 5643, 5673, 5832, 5928, 6039, 6084, 6138, 6156, 6318, 6344, 6422, 6479, 6588, 6669, 6696, 6954, 7068, 7128, 7137, 7254, 7436, 7524, 7533, 7564, 7657, 7722, 8019, 8052, 8151, 8184, 8424, 8723, 8748, 8866, 8892, 9126, 9207, 9234, 9272, 9477, 9516, 9633, 9672, 9882, 10044, 10296, 10309, 10431, 10478, 10602, 10692, 10868, 10881, 11154, 11286, 11346, 11583, 12078, 12168, 12276, 12312, 12636, 12749, 12844, 12958, 13176, 13299, 13338, 13689, 13851, 13908, 14136, 14274, 14508, 14823, 14872, 15048, 15066, 15067, 15128, 15314, 15444, 15717, 15903, 16038, 16104, 16302, 16731, 16929, 17019, 17446, 17496, 17732, 17784, 18117, 18252, 18414, 18468, 18954, 19032, 19266, 19437, 19764, 20007, 20088, 20618, 20801, 20862, 20956, 21204, 21384, 21411, 21736, 21762, 22308, 22572, 22599, 22692, 22971, 23166, 24057, 24156, 24453, 24552, 24583, 25272, 25498, 25688, 25916, 26169, 26598, 26676, 27378, 27621, 27702, 27816, 28431, 28548, 28899, 29016, 29646, 30132, 30134, 30628, 30888, 30927, 31293, 31434, 31806, 32076, 32604, 32643, 33462, 33858, 34038, 34749, 34892, 35321, 35464, 35929, 36234, 36504, 36828, 36936, 37908, 38247, 38532, 38874, 39528, 39897, 40014, 41067, 41236, 41553, 41602, 41724, 41912, 42408, 42822, 43524, 44469, 44616, 45144, 45198, 45201, 45384, 45942, 46332, 47151, 47709, 48114, 48312, 48906, 49166, 50193, 50787, 50996, 51057, 51832, 52338, 53196, 53352, 54351, 54756, 55242, 55404, 56862, 57096, 57629, 57798, 58311, 59292, 60021, 60264, 60268, 61256, 61854, 62403, 62586, 62868, 63612, 64152, 64233, 65208, 65286, 66924, 67716, 67797, 68076, 68913, 69498, 69784, 70642, 71858, 72468, 73359, 73656, 73749, 75816, 76494, 77064, 77748, 78507, 79794, 80028, 82134, 82472, 82863, 83106, 83204, 83448, 84227, 85644, 86697, 87048, 88938, 90396, 90402, 91884, 92664, 92781, 93879, 94302, 95418, 96228, 97812, 97929, 98332, 99541, 100386, 101574, 101992, 102114, 104247, 104676, 105963, 106392, 107787, 108702, 109512, 110484, 110808, 113399, 113724, 114741, 115258, 115596, 116622, 118584, 119691, 120042, 120536, 123201, 123708, 124806, 125172, 125736, 127224, 128466, 130572, 133407, 133848, 135432, 135594, 135603, 136152, 137826, 138996, 141284, 141453, 143127, 143716, 144936, 146718, 147498, 150579, 152361, 152988, 153171, 155496, 157014, 159588, 160056, 163053, 164268, 165726, 165737, 166212, 166408, 168454, 171288, 172887, 173394, 174933, 177876, 180063, 180792, 180804, 183768, 185562, 187209, 187758, 188604, 190836, 192456, 192699, 195624, 195858, 195871, 196664, 199082, 200772, 203148, 204228, 206739, 208494, 209352, 211926, 215574, 217404, 220077, 220968, 221247, 226798, 227448, 229482, 230516, 231192, 233244, 235521, 239382, 240084, 246402, 247416, 248589, 249612, 250344, 252681, 256932, 260091, 261144, 266814, 270413, 271188, 271206, 275652, 277992, 278343, 281637, 282568, 282906, 286254, 287432, 293436, 293787, 294996, 298623, 301158, 304722, 305976, 306342, 312741, 314028, 317889, 319176, 319579, 323361, 326106, 328536, 331452, 331474, 332424, 336908, 340197, 344223, 345774, 346788, 349866, 355752, 359073, 360126, 361608, 369603, 371124, 374418, 375516, 377208, 381672, 385398, 391716, 391742, 395219, 398164, 401544, 406296, 406809, 408456, 413478, 416988, 423852, 424359, 429381, 431148, 434808, 440154, 442494, 451737, 453596, 457083, 458964, 459513, 461032, 466488, 467077, 471042, 478764, 480168, 489159, 492804, 497178, 497211, 499224, 505362, 513864, 518661, 520182, 524799, 533628, 540189, 540826, 542376, 542412, 551304, 556686, 561627, 563274, 565812, 572508, 578097, 586872, 587574, 587613, 589992, 597246, 602316, 609444, 612684, 620217, 625482, 628056, 635778, 639158, 646722, 652212, 660231, 662904, 662948, 663741, 673816, 680394, 688446, 691548, 693576, 699732, 706563, 718146, 720252, 739206, 742248, 745767, 748836, 751032, 758043, 770796, 780273, 783432, 783484, 790438, 796328, 811239, 813618, 826956, 833976, 835029, 844911, 847704, 848718, 858762, 862296, 880308, 881361, 884988, 895869, 903474, 907192, 914166, 917928, 919026, 934154, 942084, 953667, 957528, 958737, 970083, 978318, 985608, 994356, 994422, 1010724, 1020591, 1032669, 1037322, 1040364, 1049598, 1067256, 1077219, 1080378, 1081652, 1084824, 1094951, 1113372, 1123254, 1126548, 1131624, 1145016, 1156194, 1175148, 1175226, 1185657, 1194492, 1204632, 1218888, 1220427, 1225368, 1240434, 1250964, 1271556, 1273077, 1278316, 1288143, 1293444, 1304424, 1320462, 1325896, 1327482, 1355211, 1360788, 1376892, 1378539, 1383096, 1399464, 1401231, 1413126, 1436292, 1440504, 1467477, 1478412, 1491534, 1491633, 1497672, 1516086, 1541592, 1555983, 1560546, 1566968, 1574397, 1580876, 1622478, 1627236, 1653912, 1670058, 1684881, 1689822, 1697436, 1717524, 1734291, 1760616, 1762722, 1762839, 1769976, 1791738, 1806948, 1828332, 1838052, 1860651, 1868308, 1884168, 1907334, 1917474, 1940166, 1956636, 1980693, 1988712, 1988844, 1991223, 2021448, 2041182, 2065338, 2074644, 2080728, 2099196, 2119689, 2154438, 2154581, 2160756, 2163304, 2189902, 2226744, 2246508, 2253096, 2274129, 2312388, 2340819, 2350296, 2350452, 2371314, 2388984, 2433717, 2440854, 2480868, 2501928, 2505087, 2534733, 2543112, 2546154, 2556632, 2576286, 2586888, 2640924, 2654964, 2687607, 2710422, 2721576, 2753784, 2757078, 2802462, 2826252, 2861001, 2872584, 2876211, 2910249, 2934954, 2956824, 2983068, 2983266, 3032172, 3061773, 3098007, 3111966, 3121092, 3148794, 3161752, 3231657, 3244956, 3254472, 3284853, 3340116, 3369762, 3379644, 3394872, 3435048, 3468582, 3515369, 3525444, 3525678, 3556971, 3583476, 3613896, 3656664, 3661281, 3676104, 3721302, 3736616, 3814668, 3819231, 3834948, 3880332, 3913272, 3961386, 3977688, 3982446, 4065633, 4082364, 4130676, 4135617, 4149288, 4198392, 4203693, 4239378, 4308876, 4309162, 4321512, 4379804, 4474899, 4493016, 4548258, 4624776, 4667949, 4681638, 4700904, 4723191, 4742628, 4867434, 4881708, 4961736, 5010174, 5054643, 5069466, 5092308, 5137847, 5152572, 5281848, 5288517, 5309928, 5375214, 5420844, 5514156, 5581953, 5604924, 5652504, 5722002, 5752422, 5820498, 5869908, 5942079, 5966136, 5966532, 5973669, 6064344, 6072001, 6123546, 6196014, 6223932, 6242184, 6297588, 6359067, 6463314, 6463743, 6489912, 6569706, 6680232, 6739524, 6759288, 6822387, 6937164, 7022457, 7030738, 7050888, 7051356, 7113942, 7166952, 7301151, 7322562, 7442604, 7515261, 7629336, 7638462, 7669896, 7760664, 7922772, 7964892, 8062821, 8131266, 8164728, 8261352, 8271234, 8407386, 8478756, 8583003, 8617752, 8618324, 8628633, 8730747, 8759608, 8949798, 9096516, 9185319, 9294021, 9335898, 9363276, 9446382, 9485256, 9694971, 9734868, 9763416, 9854559, 10020348, 10109286, 10138932, 10184616, 10275694, 10305144, 10546107, 10577034, 10670913, 10750428, 10841688, 10983843, 11028312, 11163906, 11209848, 11444004, 11457693, 11504844, 11640996, 11739816, 11884158, 11933064, 11947338, 12144002, 12247092, 12392028, 12447864, 12595176, 12611079, 12718134, 12926628, 12927486, 13139412, 13424697, 13479048, 13644774, 13874328, 14003847, 14044914, 14061476, 14102712, 14169573, 14227884, 14602302, 14645124, 14885208, 15030522, 15163929, 15276924, 15413541, 15845544, 15865551, 15929784, 16125642, 16262532, 16542468, 16745859, 16814772, 16957512, 17166006, 17236648, 17257266, 17461494, 17899596, 17921007, 18193032, 18216003, 18370638, 18588042, 18671796, 18726552, 18892764, 19077201, 19389942, 19391229, 19469736, 19709118, 20040696, 20218572, 20277864, 20467161, 20551388, 21092214, 21154068, 21341826, 21500856, 21903453, 21967686, 22327812, 22545783, 22888008, 22915386, 23009688, 23281992, 23768316, 23894676, 24188463, 24288004, 24494184, 24784056, 25222158, 25436268, 25749009, 25853256, 25854972, 25885899, 26192241, 26278824, 26849394, 27289548, 27555957, 27882063, 28007694, 28089828, 28122952, 28339146, 28455768, 29204604, 29290248, 29563677, 30061044, 30327858, 30553848, 30827082, 31638321, 31731102, 32012739, 32251284, 32525064, 32951529, 33084936, 33491718, 33629544, 34332012, 34514532, 34922988, 35799192, 35842014, 36432006, 36741276, 37176084, 37343592, 37785528, 37833237, 38154402, 38779884, 38782458, 39418236, 40274091, 40437144, 40934322, 41102776, 42011541, 42184428, 42308136, 42683652, 43806906, 43935372, 44655624, 45091566, 45491787, 45830772, 46240623, 47536632, 47596653, 47789352, 48376926, 48576008, 50444316, 50872536, 51498018, 51709944, 51771798, 52384482, 53698788, 53763021, 54579096, 54648009, 55111914, 55764126, 56015388, 56179656, 56678292, 58173687, 58409208, 59127354, 60122088, 60655716, 61401483, 61654164, 63276642, 63462204, 64025478, 64502568, 65710359, 65903058, 66792011, 66983436, 68664024, 69029064, 69845976, 71684028, 72565389, 72864012, 73482552, 74352168, 75666474, 76308804, 77247027, 77559768, 77564916, 77657697, 78576723, 78836472, 80548182, 81868644, 82667871, 84023082, 84368856, 85367304, 87613812, 87870744, 88691031, 90183132, 90983574, 91661544, 92481246, 94914963, 95193306, 96038217, 96753852, 100888632, 102996036, 103543596, 104768964, 107397576, 107526042, 109296018, 110223828, 111528252, 112030776, 113356584, 113499711, 116347374, 118254708, 120822273, 121311432, 122802966, 123308328, 126034623, 126553284, 126924408, 128050956, 131420718, 131806116, 133584022, 133966872, 138721869, 142789959, 143368056, 145130778, 145728024, 151332948, 152617608, 154494054, 155129832, 155315394, 157153446, 161096364, 163737288, 163944027, 165335742, 168046164, 174521061, 175227624, 177382062, 180366264, 181967148, 184204449, 184962492, 189829926, 190386612, 192076434, 193507704, 197131077, 200376033, 205992072, 207087192, 209537928, 215052084, 217696167, 218592036, 220447656, 223056504, 226999422, 232694748, 232973091, 236509416, 241644546, 245605932, 248003613, 252069246, 253106568, 256101912, 262841436, 263612232, 266073093, 267168044, 277443738, 284744889, 285579918, 288114651, 290261556, 302665896, 308988108, 310630788, 314306892, 322192728, 327888054, 330671484, 336092328, 340499133, 349042122, 354764124, 362466819, 363934296, 368408898, 369924984, 379659852, 380773224, 384152868, 394262154, 400752066, 416165607, 428369877, 430104168, 435392334, 437184072, 453998844, 465389496, 465946182, 483289092, 491211864, 491832081, 496007226, 504138492, 523563183, 525682872, 532146186, 534336088, 554887476, 569489778, 571159836, 576229302, 580523112, 591393231, 601128099, 617976216, 621261576, 628613784, 655776108, 661342968, 680998266, 698084244, 698919273, 709528248, 724933638, 736817796, 759319704, 768305736, 788524308, 798219279, 801504132, 832331214, 854234667, 856739754, 864343953, 870784668, 907997688, 931892364, 966578184, 983664162, 992014452, 1008276984, 1021497399, 1047126366, 1064292372, 1109774952, 1138979556, 1142319672, 1152458604, 1182786462, 1202256198, 1248496821, 1311552216, 1361996532, 1396168488, 1397838546, 1449867276, 1473635592, 1475496243, 1570689549, 1577048616, 1596438558, 1603008264, 1664662428, 1708469334, 1713479508, 1728687906, 1741569336, 1803384297, 1863784728, 1967328324, 1984028904, 2042994798, 2094252732, 2128584744, 2277959112, 2304917208, 2365572924, 2394657837, 2404512396, 2496993642, 2562704001, 2723993064, 2795677092, 2899734552, 2950992486, 3141379098, 3192877116, 3329324856, 3416938668, 3426959016, 3457375812, 3606768594, 3745490463, 3934656648, 4085989596, 4188505464, 4426488729, 4712068647, 4731145848, 4789315674, 4809024792, 4993987284, 5125408002, 5410152891, 5591354184, 5901984972, 6282758196, 6385754232, 6833877336, 6914751624, 7213537188, 7490980926, 7688112003, 8171979192, 8852977458, 9424137294, 9578631348, 9987974568, 10250816004, 10820305782, 11236471389, 11803969944, 12565516392, 13279466187, 14427074376, 14981961852, 15376224006, 16230458673, 17705954916, 18848274588, 19157262696, 20501632008, 21640611564, 22472942778, 26558932374, 29963923704, 30752448012, 32460917346, 35411909832, 37696549176, 43281223128, 44945885556, 48691376019, 53117864748, 61504896024, 64921834692, 89891771112, 97382752038, 106235729496, 129843669384, 146074128057, 194765504076, 292148256114, 389531008152, 584296512228, 1168593024456]

約数ペア:

[(1, 1168593024456), (2, 584296512228), (3, 389531008152), (4, 292148256114), (6, 194765504076), (8, 146074128057), (9, 129843669384), (11, 106235729496), (12, 97382752038), (13, 89891771112), (18, 64921834692), (19, 61504896024), (22, 53117864748), (24, 48691376019), (26, 44945885556), (27, 43281223128), (31, 37696549176), (33, 35411909832), (36, 32460917346), (38, 30752448012), (39, 29963923704), (44, 26558932374), (52, 22472942778), (54, 21640611564), (57, 20501632008), (61, 19157262696), (62, 18848274588), (66, 17705954916), (72, 16230458673), (76, 15376224006), (78, 14981961852), (81, 14427074376), (88, 13279466187), (93, 12565516392), (99, 11803969944), (104, 11236471389), (108, 10820305782), (114, 10250816004), (117, 9987974568), (122, 9578631348), (124, 9424137294), (132, 8852977458), (143, 8171979192), (152, 7688112003), (156, 7490980926), (162, 7213537188), (169, 6914751624), (171, 6833877336), (183, 6385754232), (186, 6282758196), (198, 5901984972), (209, 5591354184), (216, 5410152891), (228, 5125408002), (234, 4993987284), (243, 4809024792), (244, 4789315674), (247, 4731145848), (248, 4712068647), (264, 4426488729), (279, 4188505464), (286, 4085989596), (297, 3934656648), (312, 3745490463), (324, 3606768594), (338, 3457375812), (341, 3426959016), (342, 3416938668), (351, 3329324856), (366, 3192877116), (372, 3141379098), (396, 2950992486), (403, 2899734552), (418, 2795677092), (429, 2723993064), (456, 2562704001), (468, 2496993642), (486, 2404512396), (488, 2394657837), (494, 2365572924), (507, 2304917208), (513, 2277959112), (549, 2128584744), (558, 2094252732), (572, 2042994798), (589, 1984028904), (594, 1967328324), (627, 1863784728), (648, 1803384297), (671, 1741569336), (676, 1728687906), (682, 1713479508), (684, 1708469334), (702, 1664662428), (729, 1603008264), (732, 1596438558), (741, 1577048616), (744, 1570689549), (792, 1475496243), (793, 1473635592), (806, 1449867276), (836, 1397838546), (837, 1396168488), (858, 1361996532), (891, 1311552216), (936, 1248496821), (972, 1202256198), (988, 1182786462), (1014, 1152458604), (1023, 1142319672), (1026, 1138979556), (1053, 1109774952), (1098, 1064292372), (1116, 1047126366), (1144, 1021497399), (1159, 1008276984), (1178, 992014452), (1188, 983664162), (1209, 966578184), (1254, 931892364), (1287, 907997688), (1342, 870784668), (1352, 864343953), (1364, 856739754), (1368, 854234667), (1404, 832331214), (1458, 801504132), (1464, 798219279), (1482, 788524308), (1521, 768305736), (1539, 759319704), (1586, 736817796), (1612, 724933638), (1647, 709528248), (1672, 698919273), (1674, 698084244), (1716, 680998266), (1767, 661342968), (1782, 655776108), (1859, 628613784), (1881, 621261576), (1891, 617976216), (1944, 601128099), (1976, 591393231), (2013, 580523112), (2028, 576229302), (2046, 571159836), (2052, 569489778), (2106, 554887476), (2187, 534336088), (2196, 532146186), (2223, 525682872), (2232, 523563183), (2318, 504138492), (2356, 496007226), (2376, 491832081), (2379, 491211864), (2418, 483289092), (2508, 465946182), (2511, 465389496), (2574, 453998844), (2673, 437184072), (2684, 435392334), (2717, 430104168), (2728, 428369877), (2808, 416165607), (2916, 400752066), (2964, 394262154), (3042, 384152868), (3069, 380773224), (3078, 379659852), (3159, 369924984), (3172, 368408898), (3211, 363934296), (3224, 362466819), (3294, 354764124), (3348, 349042122), (3432, 340499133), (3477, 336092328), (3534, 330671484), (3564, 327888054), (3627, 322192728), (3718, 314306892), (3762, 310630788), (3782, 308988108), (3861, 302665896), (4026, 290261556), (4056, 288114651), (4092, 285579918), (4104, 284744889), (4212, 277443738), (4374, 267168044), (4392, 266073093), (4433, 263612232), (4446, 262841436), (4563, 256101912), (4617, 253106568), (4636, 252069246), (4712, 248003613), (4758, 245605932), (4836, 241644546), (4941, 236509416), (5016, 232973091), (5022, 232694748), (5148, 226999422), (5239, 223056504), (5301, 220447656), (5346, 218592036), (5368, 217696167), (5434, 215052084), (5577, 209537928), (5643, 207087192), (5673, 205992072), (5832, 200376033), (5928, 197131077), (6039, 193507704), (6084, 192076434), (6138, 190386612), (6156, 189829926), (6318, 184962492), (6344, 184204449), (6422, 181967148), (6479, 180366264), (6588, 177382062), (6669, 175227624), (6696, 174521061), (6954, 168046164), (7068, 165335742), (7128, 163944027), (7137, 163737288), (7254, 161096364), (7436, 157153446), (7524, 155315394), (7533, 155129832), (7564, 154494054), (7657, 152617608), (7722, 151332948), (8019, 145728024), (8052, 145130778), (8151, 143368056), (8184, 142789959), (8424, 138721869), (8723, 133966872), (8748, 133584022), (8866, 131806116), (8892, 131420718), (9126, 128050956), (9207, 126924408), (9234, 126553284), (9272, 126034623), (9477, 123308328), (9516, 122802966), (9633, 121311432), (9672, 120822273), (9882, 118254708), (10044, 116347374), (10296, 113499711), (10309, 113356584), (10431, 112030776), (10478, 111528252), (10602, 110223828), (10692, 109296018), (10868, 107526042), (10881, 107397576), (11154, 104768964), (11286, 103543596), (11346, 102996036), (11583, 100888632), (12078, 96753852), (12168, 96038217), (12276, 95193306), (12312, 94914963), (12636, 92481246), (12749, 91661544), (12844, 90983574), (12958, 90183132), (13176, 88691031), (13299, 87870744), (13338, 87613812), (13689, 85367304), (13851, 84368856), (13908, 84023082), (14136, 82667871), (14274, 81868644), (14508, 80548182), (14823, 78836472), (14872, 78576723), (15048, 77657697), (15066, 77564916), (15067, 77559768), (15128, 77247027), (15314, 76308804), (15444, 75666474), (15717, 74352168), (15903, 73482552), (16038, 72864012), (16104, 72565389), (16302, 71684028), (16731, 69845976), (16929, 69029064), (17019, 68664024), (17446, 66983436), (17496, 66792011), (17732, 65903058), (17784, 65710359), (18117, 64502568), (18252, 64025478), (18414, 63462204), (18468, 63276642), (18954, 61654164), (19032, 61401483), (19266, 60655716), (19437, 60122088), (19764, 59127354), (20007, 58409208), (20088, 58173687), (20618, 56678292), (20801, 56179656), (20862, 56015388), (20956, 55764126), (21204, 55111914), (21384, 54648009), (21411, 54579096), (21736, 53763021), (21762, 53698788), (22308, 52384482), (22572, 51771798), (22599, 51709944), (22692, 51498018), (22971, 50872536), (23166, 50444316), (24057, 48576008), (24156, 48376926), (24453, 47789352), (24552, 47596653), (24583, 47536632), (25272, 46240623), (25498, 45830772), (25688, 45491787), (25916, 45091566), (26169, 44655624), (26598, 43935372), (26676, 43806906), (27378, 42683652), (27621, 42308136), (27702, 42184428), (27816, 42011541), (28431, 41102776), (28548, 40934322), (28899, 40437144), (29016, 40274091), (29646, 39418236), (30132, 38782458), (30134, 38779884), (30628, 38154402), (30888, 37833237), (30927, 37785528), (31293, 37343592), (31434, 37176084), (31806, 36741276), (32076, 36432006), (32604, 35842014), (32643, 35799192), (33462, 34922988), (33858, 34514532), (34038, 34332012), (34749, 33629544), (34892, 33491718), (35321, 33084936), (35464, 32951529), (35929, 32525064), (36234, 32251284), (36504, 32012739), (36828, 31731102), (36936, 31638321), (37908, 30827082), (38247, 30553848), (38532, 30327858), (38874, 30061044), (39528, 29563677), (39897, 29290248), (40014, 29204604), (41067, 28455768), (41236, 28339146), (41553, 28122952), (41602, 28089828), (41724, 28007694), (41912, 27882063), (42408, 27555957), (42822, 27289548), (43524, 26849394), (44469, 26278824), (44616, 26192241), (45144, 25885899), (45198, 25854972), (45201, 25853256), (45384, 25749009), (45942, 25436268), (46332, 25222158), (47151, 24784056), (47709, 24494184), (48114, 24288004), (48312, 24188463), (48906, 23894676), (49166, 23768316), (50193, 23281992), (50787, 23009688), (50996, 22915386), (51057, 22888008), (51832, 22545783), (52338, 22327812), (53196, 21967686), (53352, 21903453), (54351, 21500856), (54756, 21341826), (55242, 21154068), (55404, 21092214), (56862, 20551388), (57096, 20467161), (57629, 20277864), (57798, 20218572), (58311, 20040696), (59292, 19709118), (60021, 19469736), (60264, 19391229), (60268, 19389942), (61256, 19077201), (61854, 18892764), (62403, 18726552), (62586, 18671796), (62868, 18588042), (63612, 18370638), (64152, 18216003), (64233, 18193032), (65208, 17921007), (65286, 17899596), (66924, 17461494), (67716, 17257266), (67797, 17236648), (68076, 17166006), (68913, 16957512), (69498, 16814772), (69784, 16745859), (70642, 16542468), (71858, 16262532), (72468, 16125642), (73359, 15929784), (73656, 15865551), (73749, 15845544), (75816, 15413541), (76494, 15276924), (77064, 15163929), (77748, 15030522), (78507, 14885208), (79794, 14645124), (80028, 14602302), (82134, 14227884), (82472, 14169573), (82863, 14102712), (83106, 14061476), (83204, 14044914), (83448, 14003847), (84227, 13874328), (85644, 13644774), (86697, 13479048), (87048, 13424697), (88938, 13139412), (90396, 12927486), (90402, 12926628), (91884, 12718134), (92664, 12611079), (92781, 12595176), (93879, 12447864), (94302, 12392028), (95418, 12247092), (96228, 12144002), (97812, 11947338), (97929, 11933064), (98332, 11884158), (99541, 11739816), (100386, 11640996), (101574, 11504844), (101992, 11457693), (102114, 11444004), (104247, 11209848), (104676, 11163906), (105963, 11028312), (106392, 10983843), (107787, 10841688), (108702, 10750428), (109512, 10670913), (110484, 10577034), (110808, 10546107), (113399, 10305144), (113724, 10275694), (114741, 10184616), (115258, 10138932), (115596, 10109286), (116622, 10020348), (118584, 9854559), (119691, 9763416), (120042, 9734868), (120536, 9694971), (123201, 9485256), (123708, 9446382), (124806, 9363276), (125172, 9335898), (125736, 9294021), (127224, 9185319), (128466, 9096516), (130572, 8949798), (133407, 8759608), (133848, 8730747), (135432, 8628633), (135594, 8618324), (135603, 8617752), (136152, 8583003), (137826, 8478756), (138996, 8407386), (141284, 8271234), (141453, 8261352), (143127, 8164728), (143716, 8131266), (144936, 8062821), (146718, 7964892), (147498, 7922772), (150579, 7760664), (152361, 7669896), (152988, 7638462), (153171, 7629336), (155496, 7515261), (157014, 7442604), (159588, 7322562), (160056, 7301151), (163053, 7166952), (164268, 7113942), (165726, 7051356), (165737, 7050888), (166212, 7030738), (166408, 7022457), (168454, 6937164), (171288, 6822387), (172887, 6759288), (173394, 6739524), (174933, 6680232), (177876, 6569706), (180063, 6489912), (180792, 6463743), (180804, 6463314), (183768, 6359067), (185562, 6297588), (187209, 6242184), (187758, 6223932), (188604, 6196014), (190836, 6123546), (192456, 6072001), (192699, 6064344), (195624, 5973669), (195858, 5966532), (195871, 5966136), (196664, 5942079), (199082, 5869908), (200772, 5820498), (203148, 5752422), (204228, 5722002), (206739, 5652504), (208494, 5604924), (209352, 5581953), (211926, 5514156), (215574, 5420844), (217404, 5375214), (220077, 5309928), (220968, 5288517), (221247, 5281848), (226798, 5152572), (227448, 5137847), (229482, 5092308), (230516, 5069466), (231192, 5054643), (233244, 5010174), (235521, 4961736), (239382, 4881708), (240084, 4867434), (246402, 4742628), (247416, 4723191), (248589, 4700904), (249612, 4681638), (250344, 4667949), (252681, 4624776), (256932, 4548258), (260091, 4493016), (261144, 4474899), (266814, 4379804), (270413, 4321512), (271188, 4309162), (271206, 4308876), (275652, 4239378), (277992, 4203693), (278343, 4198392), (281637, 4149288), (282568, 4135617), (282906, 4130676), (286254, 4082364), (287432, 4065633), (293436, 3982446), (293787, 3977688), (294996, 3961386), (298623, 3913272), (301158, 3880332), (304722, 3834948), (305976, 3819231), (306342, 3814668), (312741, 3736616), (314028, 3721302), (317889, 3676104), (319176, 3661281), (319579, 3656664), (323361, 3613896), (326106, 3583476), (328536, 3556971), (331452, 3525678), (331474, 3525444), (332424, 3515369), (336908, 3468582), (340197, 3435048), (344223, 3394872), (345774, 3379644), (346788, 3369762), (349866, 3340116), (355752, 3284853), (359073, 3254472), (360126, 3244956), (361608, 3231657), (369603, 3161752), (371124, 3148794), (374418, 3121092), (375516, 3111966), (377208, 3098007), (381672, 3061773), (385398, 3032172), (391716, 2983266), (391742, 2983068), (395219, 2956824), (398164, 2934954), (401544, 2910249), (406296, 2876211), (406809, 2872584), (408456, 2861001), (413478, 2826252), (416988, 2802462), (423852, 2757078), (424359, 2753784), (429381, 2721576), (431148, 2710422), (434808, 2687607), (440154, 2654964), (442494, 2640924), (451737, 2586888), (453596, 2576286), (457083, 2556632), (458964, 2546154), (459513, 2543112), (461032, 2534733), (466488, 2505087), (467077, 2501928), (471042, 2480868), (478764, 2440854), (480168, 2433717), (489159, 2388984), (492804, 2371314), (497178, 2350452), (497211, 2350296), (499224, 2340819), (505362, 2312388), (513864, 2274129), (518661, 2253096), (520182, 2246508), (524799, 2226744), (533628, 2189902), (540189, 2163304), (540826, 2160756), (542376, 2154581), (542412, 2154438), (551304, 2119689), (556686, 2099196), (561627, 2080728), (563274, 2074644), (565812, 2065338), (572508, 2041182), (578097, 2021448), (586872, 1991223), (587574, 1988844), (587613, 1988712), (589992, 1980693), (597246, 1956636), (602316, 1940166), (609444, 1917474), (612684, 1907334), (620217, 1884168), (625482, 1868308), (628056, 1860651), (635778, 1838052), (639158, 1828332), (646722, 1806948), (652212, 1791738), (660231, 1769976), (662904, 1762839), (662948, 1762722), (663741, 1760616), (673816, 1734291), (680394, 1717524), (688446, 1697436), (691548, 1689822), (693576, 1684881), (699732, 1670058), (706563, 1653912), (718146, 1627236), (720252, 1622478), (739206, 1580876), (742248, 1574397), (745767, 1566968), (748836, 1560546), (751032, 1555983), (758043, 1541592), (770796, 1516086), (780273, 1497672), (783432, 1491633), (783484, 1491534), (790438, 1478412), (796328, 1467477), (811239, 1440504), (813618, 1436292), (826956, 1413126), (833976, 1401231), (835029, 1399464), (844911, 1383096), (847704, 1378539), (848718, 1376892), (858762, 1360788), (862296, 1355211), (880308, 1327482), (881361, 1325896), (884988, 1320462), (895869, 1304424), (903474, 1293444), (907192, 1288143), (914166, 1278316), (917928, 1273077), (919026, 1271556), (934154, 1250964), (942084, 1240434), (953667, 1225368), (957528, 1220427), (958737, 1218888), (970083, 1204632), (978318, 1194492), (985608, 1185657), (994356, 1175226), (994422, 1175148), (1010724, 1156194), (1020591, 1145016), (1032669, 1131624), (1037322, 1126548), (1040364, 1123254), (1049598, 1113372), (1067256, 1094951), (1077219, 1084824), (1080378, 1081652)]