1997786320992

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 47, 48, 49, 56, 62, 63, 66, 72, 73, 77, 84, 88, 93, 94, 96, 98, 99, 112, 121, 124, 126, 132, 141, 144, 146, 147, 154, 168, 176, 186, 188, 196, 198, 217, 219, 224, 231, 242, 248, 252, 264, 279, 282, 288, 292, 294, 308, 329, 336, 341, 352, 363, 372, 376, 392, 396, 423, 434, 438, 441, 462, 484, 496, 504, 511, 517, 528, 539, 558, 564, 584, 588, 616, 651, 657, 658, 672, 682, 693, 726, 744, 752, 784, 792, 803, 846, 847, 868, 876, 882, 924, 968, 987, 992, 1008, 1022, 1023, 1034, 1056, 1078, 1089, 1116, 1128, 1168, 1176, 1232, 1302, 1314, 1316, 1331, 1364, 1386, 1452, 1457, 1488, 1504, 1519, 1533, 1551, 1568, 1584, 1606, 1617, 1692, 1694, 1736, 1752, 1764, 1848, 1936, 1953, 1974, 2016, 2044, 2046, 2068, 2156, 2178, 2232, 2256, 2263, 2303, 2336, 2352, 2387, 2409, 2464, 2541, 2604, 2628, 2632, 2662, 2728, 2772, 2904, 2914, 2961, 2976, 3038, 3066, 3069, 3102, 3168, 3212, 3234, 3384, 3388, 3431, 3472, 3504, 3528, 3577, 3619, 3696, 3751, 3872, 3906, 3948, 3993, 4088, 4092, 4136, 4312, 4356, 4371, 4464, 4512, 4526, 4557, 4599, 4606, 4653, 4704, 4774, 4818, 4851, 5082, 5208, 5256, 5264, 5324, 5456, 5544, 5621, 5687, 5808, 5828, 5922, 5929, 6076, 6132, 6138, 6204, 6424, 6468, 6768, 6776, 6789, 6862, 6909, 6944, 7008, 7056, 7154, 7161, 7227, 7238, 7392, 7502, 7623, 7812, 7896, 7986, 8176, 8184, 8272, 8624, 8712, 8742, 8833, 8928, 9052, 9114, 9198, 9212, 9306, 9317, 9548, 9636, 9702, 10164, 10199, 10293, 10416, 10512, 10528, 10648, 10731, 10857, 10912, 11088, 11242, 11253, 11374, 11616, 11656, 11844, 11858, 11979, 12152, 12264, 12276, 12408, 12848, 12936, 13113, 13536, 13552, 13578, 13671, 13724, 13818, 14112, 14308, 14322, 14454, 14476, 15004, 15246, 15624, 15792, 15841, 15972, 16027, 16352, 16368, 16544, 16709, 16863, 17061, 17248, 17424, 17484, 17666, 17787, 18104, 18228, 18396, 18424, 18612, 18634, 19096, 19272, 19404, 20328, 20367, 20398, 20586, 20727, 20832, 21024, 21296, 21462, 21483, 21714, 22176, 22484, 22506, 22748, 23312, 23688, 23716, 23958, 24017, 24304, 24528, 24552, 24816, 24893, 25333, 25696, 25872, 26226, 26257, 26499, 27104, 27156, 27342, 27448, 27636, 27951, 28616, 28644, 28908, 28952, 30008, 30492, 30597, 30879, 31248, 31584, 31682, 31944, 32054, 32193, 32571, 32736, 33418, 33726, 33759, 34122, 34848, 34968, 35332, 35574, 36208, 36456, 36792, 36848, 37224, 37268, 37741, 38192, 38544, 38808, 39347, 39809, 40656, 40734, 40796, 41172, 41261, 41454, 42592, 42924, 42966, 43428, 44968, 45012, 45496, 46624, 47376, 47432, 47523, 47916, 48034, 48081, 48608, 49056, 49104, 49632, 49786, 50127, 50589, 50666, 51183, 51744, 52452, 52514, 52998, 53361, 54312, 54684, 54896, 55272, 55902, 57232, 57288, 57816, 57904, 60016, 60984, 61194, 61758, 61831, 62496, 62557, 63364, 63888, 64108, 64386, 65142, 65219, 66836, 67452, 67518, 68244, 69936, 70664, 71148, 71393, 72051, 72416, 72912, 73584, 73696, 74448, 74536, 74679, 75482, 75999, 76384, 77088, 77616, 78694, 78771, 79497, 79618, 81312, 81468, 81592, 82344, 82522, 82908, 83853, 85848, 85932, 86856, 89936, 90024, 90992, 91791, 94752, 94864, 95046, 95832, 96068, 96162, 97163, 98208, 99572, 100254, 101178, 101332, 102366, 104904, 105028, 105996, 106361, 106722, 108624, 109368, 109792, 110544, 110887, 111804, 112189, 113223, 114464, 114576, 115632, 115808, 118041, 119427, 120032, 121968, 122388, 123516, 123662, 123783, 125114, 126728, 127776, 128216, 128772, 130284, 130438, 133672, 134904, 135036, 136488, 139872, 141328, 142296, 142569, 142786, 144102, 144243, 145824, 147168, 148896, 149072, 149358, 150381, 150964, 151998, 155232, 157388, 157542, 158994, 159236, 162936, 163184, 164688, 165044, 165816, 167706, 168119, 171696, 171864, 173712, 174251, 176297, 179872, 180048, 181984, 183582, 183799, 185493, 187671, 189728, 190092, 191664, 192136, 192324, 194326, 195657, 199144, 200508, 202356, 202664, 204732, 209808, 210056, 211992, 212722, 213444, 214179, 216153, 217248, 218736, 221088, 221774, 223608, 224037, 224378, 226446, 227997, 229152, 231264, 236082, 236313, 238854, 243936, 244776, 247032, 247324, 247566, 250228, 253456, 256432, 257544, 260568, 260876, 264187, 267344, 269808, 270072, 272976, 273823, 278663, 282656, 284592, 285138, 285572, 288204, 288486, 288827, 291489, 298144, 298716, 300762, 301928, 303996, 314776, 315084, 317988, 318472, 319083, 325872, 326368, 329376, 330088, 331632, 332661, 335412, 336238, 336567, 339669, 343392, 343728, 347424, 348502, 352594, 354123, 358281, 360096, 367164, 367598, 370986, 371349, 375342, 380184, 383328, 384272, 384648, 388652, 391314, 398288, 401016, 404712, 405328, 409464, 415151, 419616, 420112, 423984, 425444, 426888, 428358, 432306, 432817, 437472, 437899, 443548, 447216, 448074, 448756, 452892, 455994, 472164, 472626, 477708, 489552, 494064, 494648, 495132, 500456, 504357, 506912, 512864, 515088, 521136, 521752, 522753, 528374, 528891, 534688, 539616, 540144, 545952, 547646, 551397, 556479, 557326, 563013, 569184, 570276, 571144, 576408, 576972, 577654, 582978, 586971, 597432, 601524, 603856, 607992, 629552, 630168, 635976, 636944, 638166, 642537, 651744, 660176, 663264, 665322, 670824, 672476, 673134, 679338, 680141, 687456, 697004, 705188, 708246, 716562, 734328, 735196, 741972, 742698, 744527, 750684, 760368, 768544, 769296, 777304, 782628, 785323, 792561, 796576, 802032, 809424, 810656, 818928, 821469, 830302, 835989, 840224, 847968, 850888, 853776, 856716, 864612, 865634, 866481, 874467, 875798, 887096, 894432, 896148, 897512, 905784, 911988, 944328, 945252, 955416, 957249, 979104, 988128, 989296, 990264, 997983, 1000912, 1008714, 1009701, 1030176, 1042272, 1043504, 1045506, 1056748, 1057782, 1080288, 1095292, 1102794, 1112958, 1114652, 1126026, 1140552, 1142288, 1152816, 1153944, 1155308, 1165956, 1169971, 1173942, 1194864, 1203048, 1207712, 1215984, 1219757, 1234079, 1245453, 1259104, 1260336, 1271952, 1273888, 1276332, 1285074, 1298451, 1313697, 1320352, 1330644, 1341648, 1344952, 1346268, 1358676, 1360282, 1394008, 1410376, 1416492, 1433124, 1468656, 1470392, 1483944, 1485396, 1489054, 1501368, 1513071, 1520736, 1538592, 1554608, 1565256, 1568259, 1570646, 1585122, 1586673, 1604064, 1618848, 1637856, 1642938, 1654191, 1660604, 1671978, 1701776, 1707552, 1713432, 1729224, 1731268, 1732962, 1748934, 1751596, 1774192, 1792296, 1795024, 1811568, 1823976, 1849309, 1888656, 1890504, 1910832, 1914498, 1916761, 1939267, 1978592, 1980528, 1995966, 2001824, 2017428, 2019402, 2021789, 2040423, 2087008, 2091012, 2113496, 2115564, 2190584, 2205588, 2225916, 2229304, 2233581, 2252052, 2281104, 2284576, 2305632, 2307888, 2310616, 2331912, 2339942, 2347884, 2355969, 2377683, 2389728, 2406096, 2431968, 2439514, 2464407, 2468158, 2490906, 2507967, 2520672, 2543904, 2552664, 2570148, 2596902, 2599443, 2627394, 2661288, 2683296, 2689904, 2692536, 2717352, 2720564, 2788016, 2820752, 2832984, 2866248, 2906057, 2937312, 2940784, 2967888, 2970792, 2978108, 3002736, 3012053, 3026142, 3065293, 3109216, 3130512, 3136518, 3141292, 3170244, 3173346, 3285876, 3308382, 3321208, 3343956, 3403552, 3426864, 3458448, 3462536, 3465924, 3497868, 3503192, 3509913, 3548384, 3584592, 3590048, 3623136, 3647952, 3659271, 3698618, 3702237, 3736359, 3777312, 3781008, 3821664, 3828996, 3833522, 3878534, 3895353, 3941091, 3961056, 3991932, 4034856, 4038804, 4043578, 4080846, 4182024, 4226992, 4231128, 4381168, 4411176, 4451832, 4458608, 4467162, 4504104, 4562208, 4566661, 4615776, 4621232, 4663824, 4679884, 4695768, 4711938, 4755366, 4760987, 4812192, 4879028, 4928814, 4936316, 4981812, 5015934, 5105328, 5140296, 5193804, 5198886, 5211689, 5254788, 5322576, 5379808, 5385072, 5434704, 5441128, 5547927, 5576032, 5641504, 5665968, 5732496, 5750283, 5812114, 5817801, 5881568, 5935776, 5941584, 5956216, 6005472, 6024106, 6052284, 6065367, 6121269, 6130586, 6261024, 6273036, 6282584, 6340488, 6346692, 6571752, 6616764, 6642416, 6687912, 6700743, 6853728, 6916896, 6925072, 6931848, 6995736, 7006384, 7019826, 7067907, 7169184, 7295904, 7318542, 7397236, 7404474, 7472718, 7562016, 7657992, 7667044, 7757068, 7790706, 7882182, 7983864, 8069712, 8077608, 8087156, 8161692, 8189797, 8364048, 8453984, 8462256, 8638553, 8718171, 8762336, 8822352, 8903664, 8917216, 8934324, 9008208, 9036159, 9133322, 9195879, 9242464, 9327648, 9359768, 9391536, 9423876, 9510732, 9521974, 9758056, 9857628, 9872632, 9963624, 10031868, 10210656, 10280592, 10387608, 10397772, 10423378, 10509576, 10529739, 10645152, 10770144, 10869408, 10882256, 10977813, 11095854, 11106711, 11331936, 11464992, 11500566, 11624228, 11635602, 11883168, 11912432, 12048212, 12104568, 12130734, 12242538, 12261172, 12546072, 12565168, 12680976, 12693384, 12869681, 13143504, 13233528, 13284832, 13375824, 13401486, 13417327, 13574869, 13699983, 13850144, 13863696, 13991472, 14012768, 14039652, 14135814, 14282961, 14637084, 14794472, 14808948, 14945436, 15315984, 15334088, 15514136, 15581412, 15635067, 15764364, 15967728, 16139424, 16155216, 16174312, 16323384, 16379594, 16643781, 16728096, 16924512, 17250849, 17277106, 17436342, 17453403, 17644704, 17807328, 17868648, 18016416, 18072318, 18196101, 18266644, 18391758, 18719536, 18783072, 18847752, 19021464, 19043948, 19516112, 19715256, 19745264, 19927248, 20063736, 20342399, 20561184, 20775216, 20795544, 20846756, 21019152, 21059478, 21084371, 21764512, 21955626, 22191708, 22213422, 23001132, 23248456, 23271204, 23824864, 24096424, 24209136, 24261468, 24485076, 24522344, 24569391, 25092144, 25130336, 25361952, 25386768, 25739362, 25915659, 26154513, 26287008, 26467056, 26751648, 26802972, 26834654, 27108477, 27149738, 27399966, 27587637, 27727392, 27982944, 28079304, 28271628, 28565922, 29274168, 29588944, 29617896, 29890872, 30631968, 30668176, 31028272, 31162824, 31270134, 31528728, 31935456, 31966627, 32310432, 32348624, 32646768, 32759188, 33287562, 34501698, 34554212, 34872684, 34906806, 35737296, 36144636, 36392202, 36533288, 36783516, 37439072, 37695504, 38042928, 38087896, 38609043, 39032224, 39430512, 39490528, 39854496, 40127472, 40251981, 40684798, 40724607, 41099949, 41550432, 41591088, 41693512, 42038304, 42118956, 42168742, 42848883, 43911252, 44383416, 44426844, 46002264, 46496912, 46542408, 46905201, 48192848, 48418272, 48522936, 48970152, 49044688, 49138782, 50184288, 50773536, 51478724, 51831318, 52309026, 52934112, 53605944, 53669308, 54216954, 54299476, 54799932, 55175274, 56158608, 56543256, 57131844, 57328579, 58548336, 59177888, 59235792, 59781744, 61027197, 61336352, 62056544, 62325648, 62540268, 63057456, 63253113, 63933254, 64697248, 65293536, 65518376, 66575124, 69003396, 69108424, 69745368, 69813612, 71474592, 72289272, 72784404, 73066576, 73567032, 73708173, 75391008, 76085856, 76175792, 77218086, 77746977, 78861024, 80254944, 80503962, 81369596, 81449214, 82199898, 83182176, 83387024, 84237912, 84337484, 85697766, 87822504, 88766832, 88853688, 90087767, 92004528, 92993824, 93084816, 93810402, 95024083, 95899881, 96385696, 97045872, 97940304, 98089376, 98277564, 102957448, 103662636, 104618052, 107211888, 107338616, 108433908, 108598952, 109599864, 110350548, 112317216, 113086512, 114263688, 114657158, 115827129, 117096672, 118471584, 119563488, 120755943, 122054394, 122173821, 124651296, 125080536, 126114912, 126506226, 127866508, 131036752, 133150248, 138006792, 138216848, 139490736, 139627224, 141566491, 144578544, 145568808, 146133152, 147134064, 147416346, 147590597, 152351584, 154436172, 155493954, 161007924, 162739192, 162898428, 164399796, 166774048, 168475824, 168674968, 171395532, 171985737, 175645008, 177533664, 177707376, 180175534, 183081591, 184009056, 186169632, 187620804, 189759339, 190048166, 191799762, 194091744, 195880608, 196555128, 205914896, 207325272, 209236104, 214423776, 214677232, 216867816, 217197904, 219199728, 220701096, 223766389, 226173024, 228527376, 229314316, 231654258, 241511886, 244108788, 244347642, 250161072, 253012452, 255733016, 262073504, 266300496, 270263301, 276013584, 276433696, 278981472, 279254448, 283132982, 285072249, 287699643, 289157088, 291137616, 294268128, 294832692, 295181194, 308872344, 310987908, 322015848, 325478384, 325796856, 328799592, 336951648, 337349936, 342791064, 343971474, 351290016, 355414752, 360351068, 366163182, 375241608, 379518678, 380096332, 383599524, 393110256, 411829792, 414650544, 418472208, 424699473, 429354464, 433735632, 434395808, 438399456, 441402192, 442771791, 447532778, 457054752, 458628632, 463308516, 483023772, 488217576, 488695284, 500322144, 506024904, 511466032, 515957211, 532600992, 540526602, 552027168, 558508896, 566265964, 570144498, 575399286, 582275232, 589665384, 590362388, 617744688, 621975816, 630614369, 644031696, 650956768, 651593712, 657599184, 671299167, 674699872, 685582128, 687942948, 720702136, 732326364, 750483216, 759037356, 760192664, 767199048, 786220512, 810789903, 829301088, 836944416, 849398946, 855216747, 867471264, 882804384, 885543582, 895065556, 917257264, 926617032, 966047544, 976435152, 977390568, 990965437, 1012049808, 1022932064, 1031914422, 1081053204, 1132531928, 1140288996, 1150798572, 1179330768, 1180724776, 1235489376, 1243951632, 1261228738, 1274098419, 1288063392, 1303187424, 1315198368, 1328315373, 1342598334, 1371164256, 1375885896, 1441404272, 1464652728, 1500966432, 1518074712, 1520385328, 1534398096, 1621579806, 1698797892, 1710433494, 1771087164, 1790131112, 1834514528, 1853234064, 1891843107, 1932095088, 1952870304, 1954781136, 1981930874, 2013897501, 2024099616, 2063828844, 2162106408, 2265063856, 2280577992, 2301597144, 2358661536, 2361449552, 2487903264, 2522457476, 2548196838, 2656630746, 2685196668, 2751771792, 2882808544, 2929305456, 2972896311, 3036149424, 3040770656, 3068796192, 3243159612, 3397595784, 3420866988, 3542174328, 3580262224, 3706468128, 3783686214, 3864190176, 3909562272, 3963861748, 4027795002, 4127657688, 4324212816, 4530127712, 4561155984, 4603194288, 4722899104, 5044914952, 5096393676, 5313261492, 5370393336, 5503543584, 5675529321, 5858610912, 5945792622, 6072298848, 6486319224, 6795191568, 6841733976, 6936758059, 7084348656, 7160524448, 7567372428, 7927723496, 8055590004, 8255315376, 8648425632, 8918688933, 9122311968, 9206388576, 10089829904, 10192787352, 10626522984, 10740786672, 11351058642, 11891585244, 12972638448, 13590383136, 13683467952, 13873516118, 14168697312, 15134744856, 15855446992, 16111180008, 16510630752, 17837377866, 20179659808, 20385574704, 20810274177, 21253045968, 21481573344, 22702117284, 23783170488, 25945276896, 27366935904, 27747032236, 30269489712, 31710893984, 32222360016, 35674755732, 40771149408, 41620548354, 42506091936, 45404234568, 47566340976, 55494064472, 60538979424, 62430822531, 64444720032, 71349511464, 83241096708, 90808469136, 95132681952, 110988128944, 124861645062, 142699022928, 166482193416, 181616938272, 221976257888, 249723290124, 285398045856, 332964386832, 499446580248, 665928773664, 998893160496, 1997786320992]

約数ペア:

[(1, 1997786320992), (2, 998893160496), (3, 665928773664), (4, 499446580248), (6, 332964386832), (7, 285398045856), (8, 249723290124), (9, 221976257888), (11, 181616938272), (12, 166482193416), (14, 142699022928), (16, 124861645062), (18, 110988128944), (21, 95132681952), (22, 90808469136), (24, 83241096708), (28, 71349511464), (31, 64444720032), (32, 62430822531), (33, 60538979424), (36, 55494064472), (42, 47566340976), (44, 45404234568), (47, 42506091936), (48, 41620548354), (49, 40771149408), (56, 35674755732), (62, 32222360016), (63, 31710893984), (66, 30269489712), (72, 27747032236), (73, 27366935904), (77, 25945276896), (84, 23783170488), (88, 22702117284), (93, 21481573344), (94, 21253045968), (96, 20810274177), (98, 20385574704), (99, 20179659808), (112, 17837377866), (121, 16510630752), (124, 16111180008), (126, 15855446992), (132, 15134744856), (141, 14168697312), (144, 13873516118), (146, 13683467952), (147, 13590383136), (154, 12972638448), (168, 11891585244), (176, 11351058642), (186, 10740786672), (188, 10626522984), (196, 10192787352), (198, 10089829904), (217, 9206388576), (219, 9122311968), (224, 8918688933), (231, 8648425632), (242, 8255315376), (248, 8055590004), (252, 7927723496), (264, 7567372428), (279, 7160524448), (282, 7084348656), (288, 6936758059), (292, 6841733976), (294, 6795191568), (308, 6486319224), (329, 6072298848), (336, 5945792622), (341, 5858610912), (352, 5675529321), (363, 5503543584), (372, 5370393336), (376, 5313261492), (392, 5096393676), (396, 5044914952), (423, 4722899104), (434, 4603194288), (438, 4561155984), (441, 4530127712), (462, 4324212816), (484, 4127657688), (496, 4027795002), (504, 3963861748), (511, 3909562272), (517, 3864190176), (528, 3783686214), (539, 3706468128), (558, 3580262224), (564, 3542174328), (584, 3420866988), (588, 3397595784), (616, 3243159612), (651, 3068796192), (657, 3040770656), (658, 3036149424), (672, 2972896311), (682, 2929305456), (693, 2882808544), (726, 2751771792), (744, 2685196668), (752, 2656630746), (784, 2548196838), (792, 2522457476), (803, 2487903264), (846, 2361449552), (847, 2358661536), (868, 2301597144), (876, 2280577992), (882, 2265063856), (924, 2162106408), (968, 2063828844), (987, 2024099616), (992, 2013897501), (1008, 1981930874), (1022, 1954781136), (1023, 1952870304), (1034, 1932095088), (1056, 1891843107), (1078, 1853234064), (1089, 1834514528), (1116, 1790131112), (1128, 1771087164), (1168, 1710433494), (1176, 1698797892), (1232, 1621579806), (1302, 1534398096), (1314, 1520385328), (1316, 1518074712), (1331, 1500966432), (1364, 1464652728), (1386, 1441404272), (1452, 1375885896), (1457, 1371164256), (1488, 1342598334), (1504, 1328315373), (1519, 1315198368), (1533, 1303187424), (1551, 1288063392), (1568, 1274098419), (1584, 1261228738), (1606, 1243951632), (1617, 1235489376), (1692, 1180724776), (1694, 1179330768), (1736, 1150798572), (1752, 1140288996), (1764, 1132531928), (1848, 1081053204), (1936, 1031914422), (1953, 1022932064), (1974, 1012049808), (2016, 990965437), (2044, 977390568), (2046, 976435152), (2068, 966047544), (2156, 926617032), (2178, 917257264), (2232, 895065556), (2256, 885543582), (2263, 882804384), (2303, 867471264), (2336, 855216747), (2352, 849398946), (2387, 836944416), (2409, 829301088), (2464, 810789903), (2541, 786220512), (2604, 767199048), (2628, 760192664), (2632, 759037356), (2662, 750483216), (2728, 732326364), (2772, 720702136), (2904, 687942948), (2914, 685582128), (2961, 674699872), (2976, 671299167), (3038, 657599184), (3066, 651593712), (3069, 650956768), (3102, 644031696), (3168, 630614369), (3212, 621975816), (3234, 617744688), (3384, 590362388), (3388, 589665384), (3431, 582275232), (3472, 575399286), (3504, 570144498), (3528, 566265964), (3577, 558508896), (3619, 552027168), (3696, 540526602), (3751, 532600992), (3872, 515957211), (3906, 511466032), (3948, 506024904), (3993, 500322144), (4088, 488695284), (4092, 488217576), (4136, 483023772), (4312, 463308516), (4356, 458628632), (4371, 457054752), (4464, 447532778), (4512, 442771791), (4526, 441402192), (4557, 438399456), (4599, 434395808), (4606, 433735632), (4653, 429354464), (4704, 424699473), (4774, 418472208), (4818, 414650544), (4851, 411829792), (5082, 393110256), (5208, 383599524), (5256, 380096332), (5264, 379518678), (5324, 375241608), (5456, 366163182), (5544, 360351068), (5621, 355414752), (5687, 351290016), (5808, 343971474), (5828, 342791064), (5922, 337349936), (5929, 336951648), (6076, 328799592), (6132, 325796856), (6138, 325478384), (6204, 322015848), (6424, 310987908), (6468, 308872344), (6768, 295181194), (6776, 294832692), (6789, 294268128), (6862, 291137616), (6909, 289157088), (6944, 287699643), (7008, 285072249), (7056, 283132982), (7154, 279254448), (7161, 278981472), (7227, 276433696), (7238, 276013584), (7392, 270263301), (7502, 266300496), (7623, 262073504), (7812, 255733016), (7896, 253012452), (7986, 250161072), (8176, 244347642), (8184, 244108788), (8272, 241511886), (8624, 231654258), (8712, 229314316), (8742, 228527376), (8833, 226173024), (8928, 223766389), (9052, 220701096), (9114, 219199728), (9198, 217197904), (9212, 216867816), (9306, 214677232), (9317, 214423776), (9548, 209236104), (9636, 207325272), (9702, 205914896), (10164, 196555128), (10199, 195880608), (10293, 194091744), (10416, 191799762), (10512, 190048166), (10528, 189759339), (10648, 187620804), (10731, 186169632), (10857, 184009056), (10912, 183081591), (11088, 180175534), (11242, 177707376), (11253, 177533664), (11374, 175645008), (11616, 171985737), (11656, 171395532), (11844, 168674968), (11858, 168475824), (11979, 166774048), (12152, 164399796), (12264, 162898428), (12276, 162739192), (12408, 161007924), (12848, 155493954), (12936, 154436172), (13113, 152351584), (13536, 147590597), (13552, 147416346), (13578, 147134064), (13671, 146133152), (13724, 145568808), (13818, 144578544), (14112, 141566491), (14308, 139627224), (14322, 139490736), (14454, 138216848), (14476, 138006792), (15004, 133150248), (15246, 131036752), (15624, 127866508), (15792, 126506226), (15841, 126114912), (15972, 125080536), (16027, 124651296), (16352, 122173821), (16368, 122054394), (16544, 120755943), (16709, 119563488), (16863, 118471584), (17061, 117096672), (17248, 115827129), (17424, 114657158), (17484, 114263688), (17666, 113086512), (17787, 112317216), (18104, 110350548), (18228, 109599864), (18396, 108598952), (18424, 108433908), (18612, 107338616), (18634, 107211888), (19096, 104618052), (19272, 103662636), (19404, 102957448), (20328, 98277564), (20367, 98089376), (20398, 97940304), (20586, 97045872), (20727, 96385696), (20832, 95899881), (21024, 95024083), (21296, 93810402), (21462, 93084816), (21483, 92993824), (21714, 92004528), (22176, 90087767), (22484, 88853688), (22506, 88766832), (22748, 87822504), (23312, 85697766), (23688, 84337484), (23716, 84237912), (23958, 83387024), (24017, 83182176), (24304, 82199898), (24528, 81449214), (24552, 81369596), (24816, 80503962), (24893, 80254944), (25333, 78861024), (25696, 77746977), (25872, 77218086), (26226, 76175792), (26257, 76085856), (26499, 75391008), (27104, 73708173), (27156, 73567032), (27342, 73066576), (27448, 72784404), (27636, 72289272), (27951, 71474592), (28616, 69813612), (28644, 69745368), (28908, 69108424), (28952, 69003396), (30008, 66575124), (30492, 65518376), (30597, 65293536), (30879, 64697248), (31248, 63933254), (31584, 63253113), (31682, 63057456), (31944, 62540268), (32054, 62325648), (32193, 62056544), (32571, 61336352), (32736, 61027197), (33418, 59781744), (33726, 59235792), (33759, 59177888), (34122, 58548336), (34848, 57328579), (34968, 57131844), (35332, 56543256), (35574, 56158608), (36208, 55175274), (36456, 54799932), (36792, 54299476), (36848, 54216954), (37224, 53669308), (37268, 53605944), (37741, 52934112), (38192, 52309026), (38544, 51831318), (38808, 51478724), (39347, 50773536), (39809, 50184288), (40656, 49138782), (40734, 49044688), (40796, 48970152), (41172, 48522936), (41261, 48418272), (41454, 48192848), (42592, 46905201), (42924, 46542408), (42966, 46496912), (43428, 46002264), (44968, 44426844), (45012, 44383416), (45496, 43911252), (46624, 42848883), (47376, 42168742), (47432, 42118956), (47523, 42038304), (47916, 41693512), (48034, 41591088), (48081, 41550432), (48608, 41099949), (49056, 40724607), (49104, 40684798), (49632, 40251981), (49786, 40127472), (50127, 39854496), (50589, 39490528), (50666, 39430512), (51183, 39032224), (51744, 38609043), (52452, 38087896), (52514, 38042928), (52998, 37695504), (53361, 37439072), (54312, 36783516), (54684, 36533288), (54896, 36392202), (55272, 36144636), (55902, 35737296), (57232, 34906806), (57288, 34872684), (57816, 34554212), (57904, 34501698), (60016, 33287562), (60984, 32759188), (61194, 32646768), (61758, 32348624), (61831, 32310432), (62496, 31966627), (62557, 31935456), (63364, 31528728), (63888, 31270134), (64108, 31162824), (64386, 31028272), (65142, 30668176), (65219, 30631968), (66836, 29890872), (67452, 29617896), (67518, 29588944), (68244, 29274168), (69936, 28565922), (70664, 28271628), (71148, 28079304), (71393, 27982944), (72051, 27727392), (72416, 27587637), (72912, 27399966), (73584, 27149738), (73696, 27108477), (74448, 26834654), (74536, 26802972), (74679, 26751648), (75482, 26467056), (75999, 26287008), (76384, 26154513), (77088, 25915659), (77616, 25739362), (78694, 25386768), (78771, 25361952), (79497, 25130336), (79618, 25092144), (81312, 24569391), (81468, 24522344), (81592, 24485076), (82344, 24261468), (82522, 24209136), (82908, 24096424), (83853, 23824864), (85848, 23271204), (85932, 23248456), (86856, 23001132), (89936, 22213422), (90024, 22191708), (90992, 21955626), (91791, 21764512), (94752, 21084371), (94864, 21059478), (95046, 21019152), (95832, 20846756), (96068, 20795544), (96162, 20775216), (97163, 20561184), (98208, 20342399), (99572, 20063736), (100254, 19927248), (101178, 19745264), (101332, 19715256), (102366, 19516112), (104904, 19043948), (105028, 19021464), (105996, 18847752), (106361, 18783072), (106722, 18719536), (108624, 18391758), (109368, 18266644), (109792, 18196101), (110544, 18072318), (110887, 18016416), (111804, 17868648), (112189, 17807328), (113223, 17644704), (114464, 17453403), (114576, 17436342), (115632, 17277106), (115808, 17250849), (118041, 16924512), (119427, 16728096), (120032, 16643781), (121968, 16379594), (122388, 16323384), (123516, 16174312), (123662, 16155216), (123783, 16139424), (125114, 15967728), (126728, 15764364), (127776, 15635067), (128216, 15581412), (128772, 15514136), (130284, 15334088), (130438, 15315984), (133672, 14945436), (134904, 14808948), (135036, 14794472), (136488, 14637084), (139872, 14282961), (141328, 14135814), (142296, 14039652), (142569, 14012768), (142786, 13991472), (144102, 13863696), (144243, 13850144), (145824, 13699983), (147168, 13574869), (148896, 13417327), (149072, 13401486), (149358, 13375824), (150381, 13284832), (150964, 13233528), (151998, 13143504), (155232, 12869681), (157388, 12693384), (157542, 12680976), (158994, 12565168), (159236, 12546072), (162936, 12261172), (163184, 12242538), (164688, 12130734), (165044, 12104568), (165816, 12048212), (167706, 11912432), (168119, 11883168), (171696, 11635602), (171864, 11624228), (173712, 11500566), (174251, 11464992), (176297, 11331936), (179872, 11106711), (180048, 11095854), (181984, 10977813), (183582, 10882256), (183799, 10869408), (185493, 10770144), (187671, 10645152), (189728, 10529739), (190092, 10509576), (191664, 10423378), (192136, 10397772), (192324, 10387608), (194326, 10280592), (195657, 10210656), (199144, 10031868), (200508, 9963624), (202356, 9872632), (202664, 9857628), (204732, 9758056), (209808, 9521974), (210056, 9510732), (211992, 9423876), (212722, 9391536), (213444, 9359768), (214179, 9327648), (216153, 9242464), (217248, 9195879), (218736, 9133322), (221088, 9036159), (221774, 9008208), (223608, 8934324), (224037, 8917216), (224378, 8903664), (226446, 8822352), (227997, 8762336), (229152, 8718171), (231264, 8638553), (236082, 8462256), (236313, 8453984), (238854, 8364048), (243936, 8189797), (244776, 8161692), (247032, 8087156), (247324, 8077608), (247566, 8069712), (250228, 7983864), (253456, 7882182), (256432, 7790706), (257544, 7757068), (260568, 7667044), (260876, 7657992), (264187, 7562016), (267344, 7472718), (269808, 7404474), (270072, 7397236), (272976, 7318542), (273823, 7295904), (278663, 7169184), (282656, 7067907), (284592, 7019826), (285138, 7006384), (285572, 6995736), (288204, 6931848), (288486, 6925072), (288827, 6916896), (291489, 6853728), (298144, 6700743), (298716, 6687912), (300762, 6642416), (301928, 6616764), (303996, 6571752), (314776, 6346692), (315084, 6340488), (317988, 6282584), (318472, 6273036), (319083, 6261024), (325872, 6130586), (326368, 6121269), (329376, 6065367), (330088, 6052284), (331632, 6024106), (332661, 6005472), (335412, 5956216), (336238, 5941584), (336567, 5935776), (339669, 5881568), (343392, 5817801), (343728, 5812114), (347424, 5750283), (348502, 5732496), (352594, 5665968), (354123, 5641504), (358281, 5576032), (360096, 5547927), (367164, 5441128), (367598, 5434704), (370986, 5385072), (371349, 5379808), (375342, 5322576), (380184, 5254788), (383328, 5211689), (384272, 5198886), (384648, 5193804), (388652, 5140296), (391314, 5105328), (398288, 5015934), (401016, 4981812), (404712, 4936316), (405328, 4928814), (409464, 4879028), (415151, 4812192), (419616, 4760987), (420112, 4755366), (423984, 4711938), (425444, 4695768), (426888, 4679884), (428358, 4663824), (432306, 4621232), (432817, 4615776), (437472, 4566661), (437899, 4562208), (443548, 4504104), (447216, 4467162), (448074, 4458608), (448756, 4451832), (452892, 4411176), (455994, 4381168), (472164, 4231128), (472626, 4226992), (477708, 4182024), (489552, 4080846), (494064, 4043578), (494648, 4038804), (495132, 4034856), (500456, 3991932), (504357, 3961056), (506912, 3941091), (512864, 3895353), (515088, 3878534), (521136, 3833522), (521752, 3828996), (522753, 3821664), (528374, 3781008), (528891, 3777312), (534688, 3736359), (539616, 3702237), (540144, 3698618), (545952, 3659271), (547646, 3647952), (551397, 3623136), (556479, 3590048), (557326, 3584592), (563013, 3548384), (569184, 3509913), (570276, 3503192), (571144, 3497868), (576408, 3465924), (576972, 3462536), (577654, 3458448), (582978, 3426864), (586971, 3403552), (597432, 3343956), (601524, 3321208), (603856, 3308382), (607992, 3285876), (629552, 3173346), (630168, 3170244), (635976, 3141292), (636944, 3136518), (638166, 3130512), (642537, 3109216), (651744, 3065293), (660176, 3026142), (663264, 3012053), (665322, 3002736), (670824, 2978108), (672476, 2970792), (673134, 2967888), (679338, 2940784), (680141, 2937312), (687456, 2906057), (697004, 2866248), (705188, 2832984), (708246, 2820752), (716562, 2788016), (734328, 2720564), (735196, 2717352), (741972, 2692536), (742698, 2689904), (744527, 2683296), (750684, 2661288), (760368, 2627394), (768544, 2599443), (769296, 2596902), (777304, 2570148), (782628, 2552664), (785323, 2543904), (792561, 2520672), (796576, 2507967), (802032, 2490906), (809424, 2468158), (810656, 2464407), (818928, 2439514), (821469, 2431968), (830302, 2406096), (835989, 2389728), (840224, 2377683), (847968, 2355969), (850888, 2347884), (853776, 2339942), (856716, 2331912), (864612, 2310616), (865634, 2307888), (866481, 2305632), (874467, 2284576), (875798, 2281104), (887096, 2252052), (894432, 2233581), (896148, 2229304), (897512, 2225916), (905784, 2205588), (911988, 2190584), (944328, 2115564), (945252, 2113496), (955416, 2091012), (957249, 2087008), (979104, 2040423), (988128, 2021789), (989296, 2019402), (990264, 2017428), (997983, 2001824), (1000912, 1995966), (1008714, 1980528), (1009701, 1978592), (1030176, 1939267), (1042272, 1916761), (1043504, 1914498), (1045506, 1910832), (1056748, 1890504), (1057782, 1888656), (1080288, 1849309), (1095292, 1823976), (1102794, 1811568), (1112958, 1795024), (1114652, 1792296), (1126026, 1774192), (1140552, 1751596), (1142288, 1748934), (1152816, 1732962), (1153944, 1731268), (1155308, 1729224), (1165956, 1713432), (1169971, 1707552), (1173942, 1701776), (1194864, 1671978), (1203048, 1660604), (1207712, 1654191), (1215984, 1642938), (1219757, 1637856), (1234079, 1618848), (1245453, 1604064), (1259104, 1586673), (1260336, 1585122), (1271952, 1570646), (1273888, 1568259), (1276332, 1565256), (1285074, 1554608), (1298451, 1538592), (1313697, 1520736), (1320352, 1513071), (1330644, 1501368), (1341648, 1489054), (1344952, 1485396), (1346268, 1483944), (1358676, 1470392), (1360282, 1468656), (1394008, 1433124), (1410376, 1416492)]