8347953165552

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{251}}^1\times {\mathrm{827}}^1$

素因数の和:1160

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 198, 208, 216, 217, 231, 234, 248, 251, 252, 264, 273, 279, 286, 297, 308, 312, 324, 336, 341, 351, 364, 372, 378, 396, 403, 429, 432, 434, 462, 468, 496, 502, 504, 528, 546, 558, 567, 572, 594, 616, 624, 648, 651, 682, 693, 702, 728, 744, 753, 756, 792, 806, 819, 827, 837, 858, 868, 891, 924, 936, 1001, 1004, 1008, 1023, 1053, 1092, 1116, 1134, 1144, 1188, 1209, 1232, 1287, 1296, 1302, 1364, 1386, 1404, 1456, 1488, 1506, 1512, 1584, 1612, 1638, 1654, 1674, 1716, 1736, 1757, 1782, 1848, 1872, 1953, 2002, 2008, 2046, 2079, 2106, 2184, 2232, 2259, 2268, 2288, 2376, 2387, 2418, 2457, 2481, 2511, 2574, 2604, 2728, 2761, 2772, 2808, 2821, 3003, 3012, 3024, 3069, 3224, 3263, 3276, 3308, 3348, 3432, 3472, 3514, 3564, 3627, 3696, 3861, 3906, 4004, 4016, 4092, 4158, 4212, 4368, 4433, 4464, 4518, 4536, 4752, 4774, 4836, 4914, 4962, 5022, 5148, 5208, 5271, 5456, 5522, 5544, 5616, 5642, 5789, 5859, 6006, 6024, 6138, 6237, 6448, 6526, 6552, 6616, 6696, 6777, 6864, 7028, 7128, 7161, 7254, 7371, 7443, 7722, 7781, 7812, 8008, 8184, 8283, 8316, 8424, 8463, 8866, 9009, 9036, 9072, 9097, 9207, 9548, 9672, 9789, 9828, 9924, 10044, 10296, 10416, 10542, 10751, 10881, 11044, 11088, 11284, 11578, 11583, 11718, 12012, 12048, 12276, 12474, 13052, 13104, 13232, 13299, 13392, 13554, 14056, 14256, 14322, 14508, 14742, 14886, 15444, 15562, 15624, 15813, 16016, 16368, 16566, 16632, 16848, 16926, 17367, 17577, 17732, 18018, 18072, 18194, 18414, 19096, 19327, 19344, 19578, 19656, 19848, 20088, 20331, 20592, 21084, 21483, 21502, 21762, 22088, 22329, 22568, 22841, 23156, 23166, 23343, 23436, 24024, 24552, 24849, 24948, 25389, 25637, 26104, 26598, 27027, 27108, 27291, 27621, 28112, 28644, 29016, 29367, 29484, 29772, 30888, 31031, 31124, 31248, 31626, 32253, 32643, 33132, 33264, 33852, 34734, 35154, 35464, 35893, 36036, 36144, 36388, 36828, 38192, 38654, 39156, 39312, 39696, 39897, 40176, 40662, 42168, 42966, 43004, 43524, 44176, 44658, 45136, 45682, 46312, 46332, 46686, 46872, 47439, 48048, 49104, 49698, 49896, 50778, 51274, 52101, 52208, 53196, 54054, 54216, 54467, 54582, 55242, 57288, 57981, 58032, 58734, 58968, 59544, 61776, 62062, 62248, 63252, 63679, 64449, 64506, 65286, 66264, 66987, 67704, 68523, 69468, 70029, 70308, 70928, 71786, 72072, 72776, 73656, 74547, 75257, 76167, 76911, 77308, 78312, 79794, 81081, 81324, 81873, 84336, 85591, 85932, 86008, 87048, 88101, 89316, 91364, 92624, 92664, 93093, 93372, 93744, 94878, 96759, 99396, 99792, 101153, 101556, 102548, 104202, 106392, 107679, 108108, 108432, 108934, 109164, 110484, 114576, 115962, 117468, 117936, 118261, 119088, 119691, 124124, 124496, 126504, 127358, 128898, 129012, 130572, 132528, 133974, 135408, 137046, 138936, 140058, 140616, 142317, 143572, 144144, 145552, 147312, 149094, 150514, 152334, 153822, 154616, 156303, 156624, 159588, 162162, 162648, 163401, 163746, 171182, 171864, 172016, 173943, 174096, 176202, 178632, 179459, 182728, 185328, 186186, 186744, 189756, 191037, 193347, 193518, 198792, 202306, 203112, 205096, 205569, 207577, 208404, 210087, 212784, 215358, 216216, 217868, 218328, 220968, 223641, 225771, 228501, 230733, 231924, 234936, 236522, 239382, 245619, 248248, 251251, 253008, 254716, 256773, 257796, 258024, 261144, 264303, 267948, 274092, 277872, 279279, 280116, 281232, 282007, 284634, 287144, 290277, 298188, 301028, 303459, 304668, 307644, 309232, 312606, 319176, 323037, 324324, 325296, 326802, 327492, 333281, 342364, 343728, 347886, 352404, 354783, 357264, 358918, 359073, 365456, 372372, 373488, 379512, 382074, 386694, 387036, 397584, 404612, 406224, 410192, 411138, 415154, 416808, 420174, 430716, 432432, 435736, 436656, 441936, 447282, 451542, 457002, 461466, 463848, 468909, 469872, 473044, 478764, 490203, 491238, 496496, 502502, 509432, 513546, 515592, 516048, 521829, 522288, 528606, 535896, 538377, 548184, 558558, 560232, 564014, 569268, 573111, 574288, 580554, 596376, 599137, 602056, 606918, 609336, 615288, 616707, 622731, 625212, 630261, 638352, 646074, 648648, 653604, 654984, 666562, 677313, 684728, 692199, 695772, 704808, 708071, 709566, 717836, 718146, 736857, 744744, 753753, 759024, 764148, 770319, 773388, 774072, 809224, 822276, 827827, 830308, 833616, 837837, 840348, 846021, 861432, 870831, 871472, 894564, 903084, 910377, 914004, 922932, 927696, 937818, 946088, 957528, 969111, 980406, 982476, 999843, 1005004, 1018864, 1027092, 1031184, 1043658, 1057212, 1064349, 1071792, 1076754, 1096368, 1112683, 1117116, 1120464, 1128028, 1138536, 1146222, 1161108, 1192752, 1198274, 1204112, 1213836, 1218672, 1230576, 1233414, 1245462, 1250424, 1260522, 1292148, 1297296, 1307208, 1309968, 1333124, 1354626, 1369456, 1384398, 1391544, 1409616, 1416142, 1419132, 1435672, 1436292, 1453039, 1470609, 1473714, 1489488, 1507506, 1528296, 1540638, 1546776, 1548144, 1565487, 1615131, 1618448, 1644552, 1655654, 1660616, 1675674, 1680696, 1692042, 1719333, 1722864, 1741662, 1789128, 1797411, 1806168, 1820754, 1828008, 1845864, 1850121, 1868193, 1875636, 1892176, 1915056, 1938222, 1960812, 1964952, 1974049, 1999686, 2010008, 2031939, 2054184, 2076597, 2087316, 2114424, 2124213, 2128698, 2153508, 2225366, 2234232, 2256056, 2261259, 2277072, 2283347, 2292444, 2310957, 2322216, 2332967, 2396548, 2427672, 2466828, 2483481, 2490924, 2500848, 2513511, 2521044, 2538063, 2584296, 2614416, 2666248, 2698501, 2709252, 2731131, 2768796, 2783088, 2832284, 2838264, 2871344, 2872584, 2906078, 2907333, 2941218, 2947428, 2999529, 3015012, 3056592, 3081276, 3093552, 3130974, 3193047, 3230262, 3289104, 3311308, 3321232, 3338049, 3351348, 3361392, 3384084, 3438666, 3483324, 3578256, 3594822, 3612336, 3641508, 3656016, 3666091, 3691728, 3700242, 3736386, 3751272, 3876444, 3921624, 3929904, 3948098, 3999372, 4020016, 4063878, 4108368, 4153194, 4174632, 4228848, 4248426, 4257396, 4307016, 4359117, 4411827, 4450732, 4468464, 4512112, 4522518, 4566694, 4584888, 4621914, 4644432, 4665934, 4793096, 4845393, 4855344, 4933656, 4966962, 4981848, 5027022, 5042088, 5076126, 5157999, 5168592, 5332496, 5392233, 5397002, 5418504, 5462262, 5537592, 5604579, 5664568, 5676528, 5745168, 5812156, 5814666, 5882436, 5894856, 5922147, 5999058, 6030024, 6095817, 6162552, 6261948, 6372639, 6386094, 6434887, 6460524, 6622616, 6676098, 6702696, 6768168, 6783777, 6850041, 6877332, 6932871, 6966648, 6998901, 7189644, 7283016, 7332182, 7400484, 7450443, 7472772, 7502544, 7614189, 7752888, 7788781, 7843248, 7896196, 7998744, 8095503, 8127756, 8193393, 8306388, 8349264, 8496852, 8514792, 8614032, 8718234, 8823654, 8901464, 8998587, 9045036, 9133388, 9169776, 9243828, 9331868, 9579141, 9586192, 9690786, 9867312, 9933924, 9963696, 10014147, 10054044, 10084176, 10152252, 10315998, 10784466, 10794004, 10837008, 10924524, 10998273, 11075184, 11209158, 11329136, 11624312, 11629332, 11764872, 11789712, 11844294, 11998116, 12060048, 12191634, 12325104, 12523896, 12745278, 12772188, 12869774, 12921048, 13077351, 13245232, 13352196, 13405392, 13536336, 13567554, 13700082, 13754664, 13865742, 13933296, 13997802, 14379288, 14536179, 14566032, 14664364, 14800968, 14900886, 14945544, 15228378, 15505776, 15577562, 15792392, 15983429, 15997488, 16176699, 16191006, 16255512, 16386786, 16612776, 16813737, 16993704, 17029584, 17436468, 17647308, 17766441, 17802928, 17997174, 18090072, 18266776, 18487656, 18663736, 18889507, 19117917, 19158282, 19304661, 19381572, 19867848, 20028294, 20108088, 20304504, 20351331, 20550123, 20631996, 20996703, 21568932, 21588008, 21849048, 21996546, 22351329, 22418316, 22842567, 23248624, 23258664, 23366343, 23529744, 23688588, 23996232, 24286509, 24383268, 25047792, 25490556, 25544376, 25662637, 25739548, 25842096, 26154702, 26704392, 26995761, 27135108, 27400164, 27509328, 27731484, 27995604, 28758576, 29072358, 29328728, 29601936, 29683511, 29801772, 29891088, 30042441, 30456756, 31155124, 31584784, 31966858, 32353398, 32382012, 32511024, 32773572, 32994819, 33225552, 33627474, 33987408, 34872936, 35294616, 35532882, 35994348, 36180144, 36533552, 36975312, 37327472, 37779014, 38235834, 38316564, 38609322, 38763144, 39232053, 39735696, 40056588, 40216176, 40609008, 40702662, 41100246, 41263992, 41993406, 43137864, 43176016, 43698096, 43993092, 44702658, 44836632, 45044209, 45685134, 46517328, 46732686, 47377176, 47950287, 47992464, 48530097, 48573018, 48766536, 50981112, 51088752, 51325274, 51479096, 52309404, 53299323, 53408784, 53991522, 54270216, 54800328, 55462968, 55991208, 56668521, 57353751, 57913983, 58144716, 58657456, 59367022, 59603544, 60084882, 60913512, 61650369, 62310248, 62990109, 63933716, 64706796, 64764024, 65547144, 65989638, 67053987, 67254948, 69745872, 70099029, 70589232, 70783757, 71065764, 71988696, 72859527, 75558028, 76471668, 76633128, 76987911, 77218644, 77526288, 78464106, 80113176, 81405324, 82200492, 82527984, 83653531, 83986812, 86275728, 87986184, 89050533, 89405316, 89673264, 90088418, 90127323, 91370268, 93465372, 94754352, 95900574, 97060194, 97146036, 97533072, 98984457, 101962224, 102650548, 102958192, 104618808, 106598646, 107983044, 108540432, 109600656, 110925936, 111982416, 113337042, 114707502, 115827966, 116289432, 117696159, 118734044, 119207088, 120169764, 121827024, 123300738, 124620496, 125980218, 127867432, 129413592, 129528048, 131094288, 131979276, 134107974, 134509896, 135132627, 140198058, 141567514, 142131528, 143850861, 143977392, 145719054, 151116056, 152943336, 153266256, 153975822, 154437288, 156928212, 159897969, 160226352, 162810648, 164400984, 167307062, 167973624, 170005563, 173741949, 175972368, 178101066, 178810632, 180176836, 180254646, 182740536, 184951107, 186930744, 188970327, 191801148, 194120388, 194292072, 197968914, 205301096, 207784577, 209237616, 210297087, 212351271, 213197292, 215966088, 218578581, 226674084, 229415004, 230963733, 231655932, 232578864, 235392318, 237468088, 240339528, 246601476, 250960593, 251960436, 255734864, 258827184, 263958552, 267151599, 268215948, 269019792, 270265254, 280396116, 283135028, 284263056, 287701722, 291438108, 296953371, 302232112, 305886672, 307951644, 308874576, 313856424, 319795938, 325621296, 328801968, 334614124, 335947248, 340011126, 347483898, 356202132, 357621264, 360353672, 360509292, 365481072, 369902214, 373861488, 377940654, 383602296, 388240776, 388584144, 395937828, 405397881, 410602192, 415569154, 420594174, 424702542, 426394584, 431552583, 431932176, 437157162, 453348168, 458830008, 461927466, 463311864, 470784636, 474936176, 480679056, 493202952, 495486299, 501921186, 503920872, 510016689, 521225847, 527917104, 534303198, 536431896, 540530508, 560792232, 566270056, 575403444, 582876216, 585574717, 593906742, 615903288, 623353731, 627712848, 630891261, 637053813, 639591876, 669228248, 680022252, 692891199, 694967796, 712404264, 720707344, 721018584, 739804428, 752881779, 755881308, 767204592, 776481552, 791875656, 801454797, 810795762, 831138308, 841188348, 849405084, 852789168, 863105166, 874314324, 906696336, 917660016, 920188841, 923854932, 926623728, 941569272, 986405904, 990972598, 1003842372, 1007841744, 1020033378, 1042451694, 1068606396, 1072863792, 1081061016, 1121584464, 1132540112, 1150806888, 1165752432, 1171149434, 1187813484, 1216193643, 1231806576, 1246707462, 1261782522, 1274107626, 1279183752, 1294657749, 1338456496, 1360044504, 1385782398, 1389935592, 1424808528, 1442037168, 1479608856, 1486458897, 1505763558, 1511762616, 1530050067, 1583751312, 1602909594, 1621591524, 1662276616, 1682376696, 1698810168, 1726210332, 1748628648, 1756724151, 1840377682, 1847709864, 1870061193, 1883138544, 1911161439, 1981945196, 2007684744, 2040066756, 2078673597, 2084903388, 2137212792, 2162122032, 2258645337, 2301613776, 2342298868, 2375626968, 2404364391, 2432387286, 2493414924, 2523565044, 2548215252, 2558367504, 2589315498, 2720089008, 2760566523, 2771564796, 2779871184, 2959217712, 2972917794, 3011527116, 3023525232, 3060100134, 3205819188, 3243183048, 3324553232, 3364753392, 3397620336, 3452420664, 3497257296, 3513448302, 3648580929, 3680755364, 3695419728, 3740122386, 3822322878, 3963890392, 4015369488, 4080133512, 4157347194, 4169806776, 4274425584, 4459376691, 4517290674, 4684597736, 4751253936, 4808728782, 4864774572, 4986829848, 5047130088, 5096430504, 5178630996, 5270172453, 5521133046, 5543129592, 5610183579, 5733484317, 5945835588, 6023054232, 6120200268, 6411638376, 6441321887, 6486366096, 6775936011, 6904841328, 7026896604, 7297161858, 7361510728, 7480244772, 7644645756, 7927780784, 8160267024, 8281699569, 8314694388, 8339613552, 8918753382, 9034581348, 9369195472, 9617457564, 9729549144, 9973659696, 10094260176, 10192861008, 10357261992, 10540344906, 11042266092, 11086259184, 11220367158, 11466968634, 11891671176, 12046108464, 12240400536, 12823276752, 12882643774, 13378130073, 13551872022, 14053793208, 14594323716, 14723021456, 14960489544, 15289291512, 15810517359, 16563399138, 16629388776, 16830550737, 17837506764, 18069162696, 19234915128, 19323965661, 19459098288, 20714523984, 21080689812, 22084532184, 22440734316, 22933937268, 23783342352, 24480801072, 24845098707, 25765287548, 26756260146, 27103744044, 28107586416, 29188647432, 29920979088, 30578583024, 31621034718, 33126798276, 33258777552, 33661101474, 35675013528, 36138325392, 38469830256, 38647931322, 40134390219, 42161379624, 44169064368, 44881468632, 45867874536, 47431552077, 49690197414, 51530575096, 53512520292, 54207488088, 57971896983, 58377294864, 63242069436, 66253596552, 67322202948, 71350027056, 74535296121, 77295862644, 80268780438, 84322759248, 89762937264, 91735749072, 94863104154, 99380394828, 103061150192, 107025040584, 108414976176, 115943793966, 126484138872, 132507193104, 134644405896, 149070592242, 154591725288, 160537560876, 173915690949, 189726208308, 198760789656, 214050081168, 231887587932, 252968277744, 269288811792, 298141184484, 309183450576, 321075121752, 347831381898, 379452416616, 397521579312, 463775175864, 521747072847, 596282368968, 642150243504, 695662763796, 758904833232, 927550351728, 1043494145694, 1192564737936, 1391325527592, 2086988291388, 2782651055184, 4173976582776, 8347953165552]

約数ペア:

[(1, 8347953165552), (2, 4173976582776), (3, 2782651055184), (4, 2086988291388), (6, 1391325527592), (7, 1192564737936), (8, 1043494145694), (9, 927550351728), (11, 758904833232), (12, 695662763796), (13, 642150243504), (14, 596282368968), (16, 521747072847), (18, 463775175864), (21, 397521579312), (22, 379452416616), (24, 347831381898), (26, 321075121752), (27, 309183450576), (28, 298141184484), (31, 269288811792), (33, 252968277744), (36, 231887587932), (39, 214050081168), (42, 198760789656), (44, 189726208308), (48, 173915690949), (52, 160537560876), (54, 154591725288), (56, 149070592242), (62, 134644405896), (63, 132507193104), (66, 126484138872), (72, 115943793966), (77, 108414976176), (78, 107025040584), (81, 103061150192), (84, 99380394828), (88, 94863104154), (91, 91735749072), (93, 89762937264), (99, 84322759248), (104, 80268780438), (108, 77295862644), (112, 74535296121), (117, 71350027056), (124, 67322202948), (126, 66253596552), (132, 63242069436), (143, 58377294864), (144, 57971896983), (154, 54207488088), (156, 53512520292), (162, 51530575096), (168, 49690197414), (176, 47431552077), (182, 45867874536), (186, 44881468632), (189, 44169064368), (198, 42161379624), (208, 40134390219), (216, 38647931322), (217, 38469830256), (231, 36138325392), (234, 35675013528), (248, 33661101474), (251, 33258777552), (252, 33126798276), (264, 31621034718), (273, 30578583024), (279, 29920979088), (286, 29188647432), (297, 28107586416), (308, 27103744044), (312, 26756260146), (324, 25765287548), (336, 24845098707), (341, 24480801072), (351, 23783342352), (364, 22933937268), (372, 22440734316), (378, 22084532184), (396, 21080689812), (403, 20714523984), (429, 19459098288), (432, 19323965661), (434, 19234915128), (462, 18069162696), (468, 17837506764), (496, 16830550737), (502, 16629388776), (504, 16563399138), (528, 15810517359), (546, 15289291512), (558, 14960489544), (567, 14723021456), (572, 14594323716), (594, 14053793208), (616, 13551872022), (624, 13378130073), (648, 12882643774), (651, 12823276752), (682, 12240400536), (693, 12046108464), (702, 11891671176), (728, 11466968634), (744, 11220367158), (753, 11086259184), (756, 11042266092), (792, 10540344906), (806, 10357261992), (819, 10192861008), (827, 10094260176), (837, 9973659696), (858, 9729549144), (868, 9617457564), (891, 9369195472), (924, 9034581348), (936, 8918753382), (1001, 8339613552), (1004, 8314694388), (1008, 8281699569), (1023, 8160267024), (1053, 7927780784), (1092, 7644645756), (1116, 7480244772), (1134, 7361510728), (1144, 7297161858), (1188, 7026896604), (1209, 6904841328), (1232, 6775936011), (1287, 6486366096), (1296, 6441321887), (1302, 6411638376), (1364, 6120200268), (1386, 6023054232), (1404, 5945835588), (1456, 5733484317), (1488, 5610183579), (1506, 5543129592), (1512, 5521133046), (1584, 5270172453), (1612, 5178630996), (1638, 5096430504), (1654, 5047130088), (1674, 4986829848), (1716, 4864774572), (1736, 4808728782), (1757, 4751253936), (1782, 4684597736), (1848, 4517290674), (1872, 4459376691), (1953, 4274425584), (2002, 4169806776), (2008, 4157347194), (2046, 4080133512), (2079, 4015369488), (2106, 3963890392), (2184, 3822322878), (2232, 3740122386), (2259, 3695419728), (2268, 3680755364), (2288, 3648580929), (2376, 3513448302), (2387, 3497257296), (2418, 3452420664), (2457, 3397620336), (2481, 3364753392), (2511, 3324553232), (2574, 3243183048), (2604, 3205819188), (2728, 3060100134), (2761, 3023525232), (2772, 3011527116), (2808, 2972917794), (2821, 2959217712), (3003, 2779871184), (3012, 2771564796), (3024, 2760566523), (3069, 2720089008), (3224, 2589315498), (3263, 2558367504), (3276, 2548215252), (3308, 2523565044), (3348, 2493414924), (3432, 2432387286), (3472, 2404364391), (3514, 2375626968), (3564, 2342298868), (3627, 2301613776), (3696, 2258645337), (3861, 2162122032), (3906, 2137212792), (4004, 2084903388), (4016, 2078673597), (4092, 2040066756), (4158, 2007684744), (4212, 1981945196), (4368, 1911161439), (4433, 1883138544), (4464, 1870061193), (4518, 1847709864), (4536, 1840377682), (4752, 1756724151), (4774, 1748628648), (4836, 1726210332), (4914, 1698810168), (4962, 1682376696), (5022, 1662276616), (5148, 1621591524), (5208, 1602909594), (5271, 1583751312), (5456, 1530050067), (5522, 1511762616), (5544, 1505763558), (5616, 1486458897), (5642, 1479608856), (5789, 1442037168), (5859, 1424808528), (6006, 1389935592), (6024, 1385782398), (6138, 1360044504), (6237, 1338456496), (6448, 1294657749), (6526, 1279183752), (6552, 1274107626), (6616, 1261782522), (6696, 1246707462), (6777, 1231806576), (6864, 1216193643), (7028, 1187813484), (7128, 1171149434), (7161, 1165752432), (7254, 1150806888), (7371, 1132540112), (7443, 1121584464), (7722, 1081061016), (7781, 1072863792), (7812, 1068606396), (8008, 1042451694), (8184, 1020033378), (8283, 1007841744), (8316, 1003842372), (8424, 990972598), (8463, 986405904), (8866, 941569272), (9009, 926623728), (9036, 923854932), (9072, 920188841), (9097, 917660016), (9207, 906696336), (9548, 874314324), (9672, 863105166), (9789, 852789168), (9828, 849405084), (9924, 841188348), (10044, 831138308), (10296, 810795762), (10416, 801454797), (10542, 791875656), (10751, 776481552), (10881, 767204592), (11044, 755881308), (11088, 752881779), (11284, 739804428), (11578, 721018584), (11583, 720707344), (11718, 712404264), (12012, 694967796), (12048, 692891199), (12276, 680022252), (12474, 669228248), (13052, 639591876), (13104, 637053813), (13232, 630891261), (13299, 627712848), (13392, 623353731), (13554, 615903288), (14056, 593906742), (14256, 585574717), (14322, 582876216), (14508, 575403444), (14742, 566270056), (14886, 560792232), (15444, 540530508), (15562, 536431896), (15624, 534303198), (15813, 527917104), (16016, 521225847), (16368, 510016689), (16566, 503920872), (16632, 501921186), (16848, 495486299), (16926, 493202952), (17367, 480679056), (17577, 474936176), (17732, 470784636), (18018, 463311864), (18072, 461927466), (18194, 458830008), (18414, 453348168), (19096, 437157162), (19327, 431932176), (19344, 431552583), (19578, 426394584), (19656, 424702542), (19848, 420594174), (20088, 415569154), (20331, 410602192), (20592, 405397881), (21084, 395937828), (21483, 388584144), (21502, 388240776), (21762, 383602296), (22088, 377940654), (22329, 373861488), (22568, 369902214), (22841, 365481072), (23156, 360509292), (23166, 360353672), (23343, 357621264), (23436, 356202132), (24024, 347483898), (24552, 340011126), (24849, 335947248), (24948, 334614124), (25389, 328801968), (25637, 325621296), (26104, 319795938), (26598, 313856424), (27027, 308874576), (27108, 307951644), (27291, 305886672), (27621, 302232112), (28112, 296953371), (28644, 291438108), (29016, 287701722), (29367, 284263056), (29484, 283135028), (29772, 280396116), (30888, 270265254), (31031, 269019792), (31124, 268215948), (31248, 267151599), (31626, 263958552), (32253, 258827184), (32643, 255734864), (33132, 251960436), (33264, 250960593), (33852, 246601476), (34734, 240339528), (35154, 237468088), (35464, 235392318), (35893, 232578864), (36036, 231655932), (36144, 230963733), (36388, 229415004), (36828, 226674084), (38192, 218578581), (38654, 215966088), (39156, 213197292), (39312, 212351271), (39696, 210297087), (39897, 209237616), (40176, 207784577), (40662, 205301096), (42168, 197968914), (42966, 194292072), (43004, 194120388), (43524, 191801148), (44176, 188970327), (44658, 186930744), (45136, 184951107), (45682, 182740536), (46312, 180254646), (46332, 180176836), (46686, 178810632), (46872, 178101066), (47439, 175972368), (48048, 173741949), (49104, 170005563), (49698, 167973624), (49896, 167307062), (50778, 164400984), (51274, 162810648), (52101, 160226352), (52208, 159897969), (53196, 156928212), (54054, 154437288), (54216, 153975822), (54467, 153266256), (54582, 152943336), (55242, 151116056), (57288, 145719054), (57981, 143977392), (58032, 143850861), (58734, 142131528), (58968, 141567514), (59544, 140198058), (61776, 135132627), (62062, 134509896), (62248, 134107974), (63252, 131979276), (63679, 131094288), (64449, 129528048), (64506, 129413592), (65286, 127867432), (66264, 125980218), (66987, 124620496), (67704, 123300738), (68523, 121827024), (69468, 120169764), (70029, 119207088), (70308, 118734044), (70928, 117696159), (71786, 116289432), (72072, 115827966), (72776, 114707502), (73656, 113337042), (74547, 111982416), (75257, 110925936), (76167, 109600656), (76911, 108540432), (77308, 107983044), (78312, 106598646), (79794, 104618808), (81081, 102958192), (81324, 102650548), (81873, 101962224), (84336, 98984457), (85591, 97533072), (85932, 97146036), (86008, 97060194), (87048, 95900574), (88101, 94754352), (89316, 93465372), (91364, 91370268), (92624, 90127323), (92664, 90088418), (93093, 89673264), (93372, 89405316), (93744, 89050533), (94878, 87986184), (96759, 86275728), (99396, 83986812), (99792, 83653531), (101153, 82527984), (101556, 82200492), (102548, 81405324), (104202, 80113176), (106392, 78464106), (107679, 77526288), (108108, 77218644), (108432, 76987911), (108934, 76633128), (109164, 76471668), (110484, 75558028), (114576, 72859527), (115962, 71988696), (117468, 71065764), (117936, 70783757), (118261, 70589232), (119088, 70099029), (119691, 69745872), (124124, 67254948), (124496, 67053987), (126504, 65989638), (127358, 65547144), (128898, 64764024), (129012, 64706796), (130572, 63933716), (132528, 62990109), (133974, 62310248), (135408, 61650369), (137046, 60913512), (138936, 60084882), (140058, 59603544), (140616, 59367022), (142317, 58657456), (143572, 58144716), (144144, 57913983), (145552, 57353751), (147312, 56668521), (149094, 55991208), (150514, 55462968), (152334, 54800328), (153822, 54270216), (154616, 53991522), (156303, 53408784), (156624, 53299323), (159588, 52309404), (162162, 51479096), (162648, 51325274), (163401, 51088752), (163746, 50981112), (171182, 48766536), (171864, 48573018), (172016, 48530097), (173943, 47992464), (174096, 47950287), (176202, 47377176), (178632, 46732686), (179459, 46517328), (182728, 45685134), (185328, 45044209), (186186, 44836632), (186744, 44702658), (189756, 43993092), (191037, 43698096), (193347, 43176016), (193518, 43137864), (198792, 41993406), (202306, 41263992), (203112, 41100246), (205096, 40702662), (205569, 40609008), (207577, 40216176), (208404, 40056588), (210087, 39735696), (212784, 39232053), (215358, 38763144), (216216, 38609322), (217868, 38316564), (218328, 38235834), (220968, 37779014), (223641, 37327472), (225771, 36975312), (228501, 36533552), (230733, 36180144), (231924, 35994348), (234936, 35532882), (236522, 35294616), (239382, 34872936), (245619, 33987408), (248248, 33627474), (251251, 33225552), (253008, 32994819), (254716, 32773572), (256773, 32511024), (257796, 32382012), (258024, 32353398), (261144, 31966858), (264303, 31584784), (267948, 31155124), (274092, 30456756), (277872, 30042441), (279279, 29891088), (280116, 29801772), (281232, 29683511), (282007, 29601936), (284634, 29328728), (287144, 29072358), (290277, 28758576), (298188, 27995604), (301028, 27731484), (303459, 27509328), (304668, 27400164), (307644, 27135108), (309232, 26995761), (312606, 26704392), (319176, 26154702), (323037, 25842096), (324324, 25739548), (325296, 25662637), (326802, 25544376), (327492, 25490556), (333281, 25047792), (342364, 24383268), (343728, 24286509), (347886, 23996232), (352404, 23688588), (354783, 23529744), (357264, 23366343), (358918, 23258664), (359073, 23248624), (365456, 22842567), (372372, 22418316), (373488, 22351329), (379512, 21996546), (382074, 21849048), (386694, 21588008), (387036, 21568932), (397584, 20996703), (404612, 20631996), (406224, 20550123), (410192, 20351331), (411138, 20304504), (415154, 20108088), (416808, 20028294), (420174, 19867848), (430716, 19381572), (432432, 19304661), (435736, 19158282), (436656, 19117917), (441936, 18889507), (447282, 18663736), (451542, 18487656), (457002, 18266776), (461466, 18090072), (463848, 17997174), (468909, 17802928), (469872, 17766441), (473044, 17647308), (478764, 17436468), (490203, 17029584), (491238, 16993704), (496496, 16813737), (502502, 16612776), (509432, 16386786), (513546, 16255512), (515592, 16191006), (516048, 16176699), (521829, 15997488), (522288, 15983429), (528606, 15792392), (535896, 15577562), (538377, 15505776), (548184, 15228378), (558558, 14945544), (560232, 14900886), (564014, 14800968), (569268, 14664364), (573111, 14566032), (574288, 14536179), (580554, 14379288), (596376, 13997802), (599137, 13933296), (602056, 13865742), (606918, 13754664), (609336, 13700082), (615288, 13567554), (616707, 13536336), (622731, 13405392), (625212, 13352196), (630261, 13245232), (638352, 13077351), (646074, 12921048), (648648, 12869774), (653604, 12772188), (654984, 12745278), (666562, 12523896), (677313, 12325104), (684728, 12191634), (692199, 12060048), (695772, 11998116), (704808, 11844294), (708071, 11789712), (709566, 11764872), (717836, 11629332), (718146, 11624312), (736857, 11329136), (744744, 11209158), (753753, 11075184), (759024, 10998273), (764148, 10924524), (770319, 10837008), (773388, 10794004), (774072, 10784466), (809224, 10315998), (822276, 10152252), (827827, 10084176), (830308, 10054044), (833616, 10014147), (837837, 9963696), (840348, 9933924), (846021, 9867312), (861432, 9690786), (870831, 9586192), (871472, 9579141), (894564, 9331868), (903084, 9243828), (910377, 9169776), (914004, 9133388), (922932, 9045036), (927696, 8998587), (937818, 8901464), (946088, 8823654), (957528, 8718234), (969111, 8614032), (980406, 8514792), (982476, 8496852), (999843, 8349264), (1005004, 8306388), (1018864, 8193393), (1027092, 8127756), (1031184, 8095503), (1043658, 7998744), (1057212, 7896196), (1064349, 7843248), (1071792, 7788781), (1076754, 7752888), (1096368, 7614189), (1112683, 7502544), (1117116, 7472772), (1120464, 7450443), (1128028, 7400484), (1138536, 7332182), (1146222, 7283016), (1161108, 7189644), (1192752, 6998901), (1198274, 6966648), (1204112, 6932871), (1213836, 6877332), (1218672, 6850041), (1230576, 6783777), (1233414, 6768168), (1245462, 6702696), (1250424, 6676098), (1260522, 6622616), (1292148, 6460524), (1297296, 6434887), (1307208, 6386094), (1309968, 6372639), (1333124, 6261948), (1354626, 6162552), (1369456, 6095817), (1384398, 6030024), (1391544, 5999058), (1409616, 5922147), (1416142, 5894856), (1419132, 5882436), (1435672, 5814666), (1436292, 5812156), (1453039, 5745168), (1470609, 5676528), (1473714, 5664568), (1489488, 5604579), (1507506, 5537592), (1528296, 5462262), (1540638, 5418504), (1546776, 5397002), (1548144, 5392233), (1565487, 5332496), (1615131, 5168592), (1618448, 5157999), (1644552, 5076126), (1655654, 5042088), (1660616, 5027022), (1675674, 4981848), (1680696, 4966962), (1692042, 4933656), (1719333, 4855344), (1722864, 4845393), (1741662, 4793096), (1789128, 4665934), (1797411, 4644432), (1806168, 4621914), (1820754, 4584888), (1828008, 4566694), (1845864, 4522518), (1850121, 4512112), (1868193, 4468464), (1875636, 4450732), (1892176, 4411827), (1915056, 4359117), (1938222, 4307016), (1960812, 4257396), (1964952, 4248426), (1974049, 4228848), (1999686, 4174632), (2010008, 4153194), (2031939, 4108368), (2054184, 4063878), (2076597, 4020016), (2087316, 3999372), (2114424, 3948098), (2124213, 3929904), (2128698, 3921624), (2153508, 3876444), (2225366, 3751272), (2234232, 3736386), (2256056, 3700242), (2261259, 3691728), (2277072, 3666091), (2283347, 3656016), (2292444, 3641508), (2310957, 3612336), (2322216, 3594822), (2332967, 3578256), (2396548, 3483324), (2427672, 3438666), (2466828, 3384084), (2483481, 3361392), (2490924, 3351348), (2500848, 3338049), (2513511, 3321232), (2521044, 3311308), (2538063, 3289104), (2584296, 3230262), (2614416, 3193047), (2666248, 3130974), (2698501, 3093552), (2709252, 3081276), (2731131, 3056592), (2768796, 3015012), (2783088, 2999529), (2832284, 2947428), (2838264, 2941218), (2871344, 2907333), (2872584, 2906078)]