6949438082496

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:535

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 59, 62, 63, 64, 72, 73, 78, 84, 91, 93, 96, 104, 108, 112, 117, 118, 124, 126, 144, 146, 156, 168, 177, 182, 186, 189, 192, 208, 216, 217, 219, 224, 234, 236, 248, 252, 273, 279, 288, 292, 312, 331, 336, 351, 354, 364, 372, 378, 403, 413, 416, 432, 434, 438, 448, 468, 472, 496, 504, 511, 531, 546, 558, 576, 584, 624, 651, 657, 662, 672, 702, 708, 728, 744, 756, 767, 806, 819, 826, 832, 837, 864, 868, 876, 936, 944, 949, 992, 993, 1008, 1022, 1062, 1092, 1116, 1168, 1209, 1239, 1248, 1302, 1314, 1324, 1344, 1404, 1416, 1456, 1488, 1512, 1533, 1534, 1593, 1612, 1638, 1652, 1674, 1728, 1736, 1752, 1829, 1872, 1888, 1898, 1953, 1971, 1984, 1986, 2016, 2044, 2124, 2184, 2232, 2263, 2301, 2317, 2336, 2418, 2457, 2478, 2496, 2604, 2628, 2648, 2808, 2821, 2832, 2847, 2912, 2976, 2979, 3024, 3066, 3068, 3186, 3224, 3276, 3304, 3348, 3472, 3504, 3627, 3658, 3717, 3744, 3776, 3796, 3906, 3942, 3972, 4032, 4088, 4248, 4303, 4307, 4368, 4464, 4526, 4599, 4602, 4634, 4672, 4836, 4914, 4956, 5208, 5256, 5296, 5369, 5487, 5616, 5642, 5664, 5694, 5824, 5859, 5952, 5958, 6048, 6132, 6136, 6372, 6448, 6552, 6608, 6643, 6696, 6789, 6903, 6944, 6951, 7008, 7254, 7316, 7434, 7488, 7592, 7812, 7884, 7944, 8176, 8463, 8496, 8541, 8606, 8614, 8736, 8928, 8937, 9052, 9198, 9204, 9268, 9672, 9828, 9912, 10261, 10416, 10512, 10592, 10738, 10881, 10974, 11151, 11232, 11284, 11328, 11388, 11718, 11916, 12096, 12264, 12272, 12744, 12803, 12896, 12909, 12921, 13104, 13216, 13286, 13392, 13578, 13797, 13806, 13888, 13902, 14016, 14508, 14632, 14868, 15184, 15624, 15768, 15841, 15888, 16107, 16352, 16461, 16926, 16992, 17082, 17212, 17228, 17472, 17856, 17874, 18104, 18396, 18408, 18536, 19344, 19529, 19656, 19824, 19929, 20367, 20522, 20709, 20832, 20853, 21024, 21184, 21476, 21762, 21948, 22302, 22464, 22568, 22776, 23436, 23777, 23832, 24163, 24528, 24544, 25389, 25488, 25606, 25623, 25792, 25818, 25842, 26208, 26432, 26572, 26784, 27156, 27594, 27612, 27804, 29016, 29264, 29419, 29736, 30121, 30149, 30368, 30783, 31248, 31536, 31682, 31776, 32214, 32704, 32922, 33852, 33984, 34164, 34424, 34456, 35748, 36208, 36792, 36816, 37072, 38409, 38688, 38727, 38763, 39058, 39312, 39648, 39858, 40734, 41044, 41418, 41664, 41706, 42048, 42952, 43524, 43896, 44604, 45136, 45552, 46872, 47523, 47554, 47664, 48321, 48326, 49056, 49088, 49383, 50778, 50976, 51212, 51246, 51636, 51684, 52416, 53144, 53568, 54312, 55188, 55224, 55608, 55991, 58032, 58528, 58587, 58838, 59472, 59787, 60242, 60298, 60736, 61101, 61566, 62496, 62559, 63072, 63364, 63552, 64428, 65844, 67704, 68328, 68848, 68912, 71331, 71496, 71827, 72416, 72489, 73584, 73632, 74144, 76167, 76818, 77376, 77454, 77526, 78116, 78624, 79296, 79716, 81468, 82088, 82836, 83412, 85904, 87048, 87792, 88257, 89208, 90272, 90363, 90447, 91104, 92349, 93744, 95046, 95108, 95328, 96642, 96652, 98112, 98766, 101556, 101952, 102424, 102492, 103272, 103368, 106288, 108624, 110376, 110448, 111216, 111982, 115227, 116064, 116181, 116289, 117056, 117174, 117676, 118944, 119574, 120484, 120596, 122202, 123132, 124992, 125118, 126144, 126728, 128856, 131688, 133393, 133517, 135408, 136656, 136703, 137696, 137824, 142569, 142662, 142992, 143654, 144832, 144963, 144978, 147168, 147264, 148288, 152334, 153636, 154908, 155052, 156232, 157248, 159432, 162936, 164176, 165672, 166439, 166824, 167973, 169141, 171808, 174096, 175584, 175761, 176514, 178416, 179361, 180544, 180726, 180894, 182208, 184698, 187488, 190092, 190216, 190656, 193284, 193304, 197532, 203112, 204848, 204984, 205933, 206544, 206736, 212576, 213993, 215481, 217248, 217467, 220752, 220896, 222432, 223964, 230454, 232128, 232362, 232578, 234348, 235352, 237888, 239148, 240968, 241192, 244404, 246264, 250236, 253456, 253877, 257712, 263376, 264771, 266786, 267034, 270816, 271089, 271341, 273312, 273406, 275392, 275648, 277047, 285138, 285324, 285984, 287308, 289926, 289956, 294336, 304668, 307272, 309816, 310104, 312464, 314119, 318864, 325872, 328352, 331344, 332878, 333648, 335946, 338282, 343616, 345681, 348192, 351168, 351522, 353028, 356832, 358722, 361452, 361788, 369396, 374976, 380184, 380432, 386568, 386608, 391937, 395064, 400179, 400551, 406224, 409696, 409968, 410109, 411866, 413088, 413472, 425152, 427707, 427986, 430962, 434496, 434934, 441504, 441792, 444864, 447928, 460908, 464724, 465156, 468696, 470704, 478296, 481936, 482384, 488808, 492528, 499317, 500472, 503919, 506912, 507423, 507754, 515424, 526752, 527283, 529542, 533572, 534068, 541632, 542178, 542682, 546624, 546812, 554094, 570276, 570648, 571968, 574616, 579852, 579912, 605399, 609336, 614544, 617799, 619632, 620208, 624928, 628238, 637728, 641979, 646443, 651744, 652401, 656704, 662688, 665756, 667296, 671892, 676564, 691362, 696384, 703044, 706056, 713664, 717444, 722904, 723576, 738792, 749053, 760368, 760864, 761631, 773136, 773216, 783874, 790128, 794313, 800358, 801102, 812448, 813267, 814023, 819392, 819936, 820218, 823732, 826176, 826944, 855414, 855972, 861924, 869868, 883008, 895856, 921816, 929448, 930312, 933751, 934619, 937392, 941408, 942357, 956592, 963872, 964768, 977616, 985056, 998634, 1000944, 1007838, 1013824, 1014846, 1015508, 1030848, 1053504, 1054566, 1059084, 1067144, 1068136, 1084356, 1085364, 1093624, 1108188, 1140552, 1141296, 1149232, 1159704, 1159824, 1175811, 1200537, 1201653, 1210798, 1218672, 1229088, 1230327, 1235598, 1239264, 1240416, 1249856, 1256476, 1275456, 1283958, 1292886, 1303488, 1304802, 1325376, 1331512, 1334592, 1343784, 1353128, 1382724, 1406088, 1412112, 1425617, 1434888, 1445808, 1447152, 1477584, 1497951, 1498106, 1511757, 1520736, 1521728, 1522269, 1523262, 1546272, 1546432, 1567748, 1580256, 1588626, 1600716, 1602204, 1624896, 1626534, 1628046, 1639872, 1640436, 1647464, 1710828, 1711944, 1723848, 1735721, 1739736, 1777139, 1791712, 1816197, 1843632, 1853397, 1858896, 1860624, 1867502, 1869238, 1874784, 1882816, 1884714, 1913184, 1927744, 1929536, 1939329, 1955232, 1970112, 1997268, 2001888, 2015676, 2029692, 2031016, 2109132, 2118168, 2134288, 2136272, 2168712, 2170728, 2187248, 2198833, 2216376, 2247159, 2281104, 2282592, 2284893, 2298464, 2319408, 2319648, 2351622, 2401074, 2403306, 2421596, 2437344, 2458176, 2460654, 2471196, 2478528, 2480832, 2512952, 2567916, 2585772, 2609604, 2663024, 2687568, 2706256, 2765448, 2801253, 2803857, 2812176, 2824224, 2827071, 2851234, 2869776, 2891616, 2894304, 2955168, 2995902, 2996212, 3023514, 3041472, 3044538, 3046524, 3092544, 3135496, 3160512, 3177252, 3201432, 3204408, 3253068, 3256092, 3280872, 3294928, 3421656, 3423888, 3447696, 3471442, 3479472, 3527433, 3554278, 3583424, 3601611, 3604959, 3632394, 3687264, 3690981, 3706794, 3717792, 3721248, 3735004, 3738476, 3749568, 3769428, 3826368, 3878658, 3910464, 3994536, 4003776, 4031352, 4059384, 4062032, 4218264, 4236336, 4237793, 4268576, 4272544, 4276851, 4337424, 4341456, 4374496, 4397666, 4432752, 4493853, 4494318, 4562208, 4565184, 4566807, 4569786, 4596928, 4638816, 4639296, 4703244, 4802148, 4806612, 4843192, 4874688, 4921308, 4942392, 5025904, 5135832, 5171544, 5207163, 5219208, 5243371, 5326048, 5331417, 5375136, 5412512, 5448591, 5530896, 5560191, 5602506, 5607714, 5624352, 5648448, 5654142, 5702468, 5739552, 5783232, 5788608, 5910336, 5991804, 5992424, 6047028, 6089076, 6093048, 6270992, 6354504, 6402864, 6408816, 6506136, 6512184, 6561744, 6589856, 6596499, 6741477, 6843312, 6847776, 6854679, 6895392, 6942884, 6958944, 7054866, 7108556, 7203222, 7209918, 7264788, 7374528, 7381962, 7413588, 7435584, 7442496, 7470008, 7476952, 7538856, 7757316, 7870187, 7989072, 8062704, 8118768, 8124064, 8403759, 8411571, 8436528, 8472672, 8475586, 8481213, 8537152, 8545088, 8553702, 8674848, 8682912, 8748992, 8795332, 8865504, 8987706, 8988636, 9124416, 9133614, 9139572, 9277632, 9406488, 9604296, 9613224, 9686384, 9737689, 9842616, 9884784, 9979319, 10051808, 10271664, 10343088, 10414326, 10438416, 10486742, 10582299, 10652096, 10662834, 10750272, 10825024, 10897182, 11061792, 11120382, 11205012, 11215428, 11248704, 11308284, 11404936, 11479104, 11983608, 11984848, 12094056, 12150047, 12178152, 12186096, 12541984, 12709008, 12713379, 12805728, 12817632, 12830553, 13012272, 13024368, 13123488, 13179712, 13192998, 13482954, 13686624, 13695552, 13709358, 13790784, 13885768, 13917888, 14109732, 14217112, 14406444, 14419836, 14529576, 14763924, 14827176, 14940016, 14953904, 15077712, 15514632, 15621489, 15730113, 15740374, 15978144, 15994251, 16125408, 16237536, 16248128, 16345773, 16807518, 16823142, 16873056, 16945344, 16951172, 16962426, 17107404, 17349696, 17365824, 17590664, 17731008, 17975412, 17977272, 18267228, 18279144, 18533021, 18812976, 19208592, 19226448, 19372768, 19475378, 19685232, 19769568, 19789497, 19958638, 20103616, 20224431, 20543328, 20686176, 20828652, 20876832, 20973484, 21164598, 21325668, 21794364, 22123584, 22240764, 22410024, 22430856, 22616568, 22809872, 23610561, 23967216, 23969696, 24188112, 24300094, 24356304, 24372192, 25083968, 25211277, 25234713, 25418016, 25426758, 25611456, 25635264, 25661106, 26024544, 26048736, 26246976, 26385996, 26965908, 27373248, 27418716, 27771536, 28219464, 28434224, 28812888, 28839672, 29059152, 29213067, 29527848, 29654352, 29880032, 29907808, 29937957, 30155424, 31029264, 31242978, 31460226, 31480748, 31956288, 31988502, 32250816, 32475072, 32691546, 33615036, 33646284, 33746112, 33902344, 33924852, 34214808, 35181328, 35950824, 35954544, 36450141, 36534456, 36558288, 37066042, 37625952, 38140137, 38417184, 38452896, 38491659, 38745536, 38950756, 39370464, 39539136, 39578994, 39917276, 40448862, 41086656, 41372352, 41657304, 41753664, 41946968, 42329196, 42651336, 43588728, 44194127, 44481528, 44820048, 44861712, 45233136, 45619744, 46864467, 47190339, 47221122, 47934432, 47939392, 47982753, 48376224, 48600188, 48712608, 48744384, 50422554, 50469426, 50836032, 50853516, 51322212, 52049088, 52097472, 52771992, 53931816, 54837432, 55091309, 55543072, 55599063, 56438928, 56868448, 57625776, 57679344, 58118304, 58426134, 59055696, 59308704, 59368491, 59760064, 59815616, 59875914, 60310848, 62058528, 62485956, 62920452, 62961496, 63977004, 65383092, 67230072, 67292568, 67804688, 67849704, 68163823, 68429616, 70362656, 70831683, 71901648, 71909088, 72900282, 73068912, 73116576, 74132084, 75251904, 76280274, 76834368, 76905792, 76983318, 77901512, 78740928, 79157988, 79834552, 80897724, 83314608, 83893936, 84658392, 85302672, 87177456, 87639201, 88388254, 88963056, 89640096, 89723424, 89813871, 90466272, 91239488, 93728934, 94380678, 94442244, 95868864, 95965506, 96752448, 97200376, 97425216, 100845108, 100938852, 101707032, 102644424, 105543984, 107863632, 109350423, 109674864, 110182618, 111086144, 111198126, 112877856, 113736896, 114420411, 115251552, 115358688, 116236608, 116852268, 118111392, 118617408, 118736982, 119751828, 124117056, 124971912, 125840904, 125922992, 127954008, 129731147, 130766184, 132582381, 134460144, 134585136, 135609376, 135699408, 136327646, 136859232, 140725312, 141571017, 141663366, 143803296, 143818176, 145800564, 146137824, 146233152, 148264168, 152560548, 153966636, 155803024, 158315976, 159669104, 161795448, 165273927, 166629216, 166797189, 167787872, 169316784, 170605344, 174354912, 175278402, 176776508, 177926112, 179280192, 179446848, 179627742, 180932544, 187457868, 188761356, 188884488, 191931012, 194400752, 201690216, 201877704, 203414064, 204491469, 205288848, 211087968, 212495049, 215727264, 218700846, 219349728, 220365236, 222396252, 225755712, 228840822, 230503104, 230717376, 233704536, 236222784, 237473964, 239503656, 249943824, 251681808, 251845984, 255908016, 259462294, 261532368, 262917603, 265164762, 268920288, 269170272, 269441613, 271218752, 271398816, 272655292, 273718464, 283142034, 283326732, 287606592, 291601128, 292275648, 296528336, 305121096, 307933272, 309358889, 311606048, 316631952, 319338208, 323590896, 328051269, 330547854, 333258432, 333594378, 335575744, 338633568, 341210688, 348709824, 350556804, 353553016, 355852224, 359255484, 374915736, 377522712, 377768976, 383862024, 388801504, 389193441, 397747143, 403380432, 403755408, 406828128, 408982938, 410577696, 422175936, 424990098, 431454528, 437401692, 438699456, 440730472, 444792504, 457681644, 467409072, 474947928, 479007312, 495821781, 499887648, 500391567, 503363616, 503691968, 511816032, 518924588, 523064736, 525835206, 530329524, 537840576, 538340544, 538883226, 542797632, 545310584, 566284068, 566653464, 574523651, 583202256, 593056672, 610242192, 613474407, 615866544, 618717778, 623212096, 633263904, 638676416, 647181792, 656102538, 661095708, 667188756, 677267136, 701113608, 707106032, 718510968, 749831472, 755045424, 755537952, 767724048, 777603008, 778386882, 795494286, 806760864, 807510816, 813656256, 817965876, 821155392, 849980196, 874803384, 881460944, 889585008, 915363288, 928076667, 934818144, 949895856, 958014624, 991643562, 999775296, 1000783134, 1006727232, 1023632064, 1037849176, 1046129472, 1051670412, 1060659048, 1077766452, 1090621168, 1132568136, 1133306928, 1149047302, 1166404512, 1167580323, 1186113344, 1193241429, 1220484384, 1226948814, 1231733088, 1237435556, 1266527808, 1294363584, 1312205076, 1322191416, 1334377512, 1402227216, 1414212064, 1437021936, 1487465343, 1499662944, 1510090848, 1511075904, 1535448096, 1556773764, 1590988572, 1613521728, 1615021632, 1635931752, 1699960392, 1723570953, 1749606768, 1762921888, 1779170016, 1830726576, 1840423221, 1856153334, 1869636288, 1899791712, 1916029248, 1983287124, 2001566268, 2075698352, 2103340824, 2121318096, 2155532904, 2181242336, 2265136272, 2266613856, 2298094604, 2332809024, 2335160646, 2386482858, 2440968768, 2453897628, 2463466176, 2474871112, 2624410152, 2644382832, 2668755024, 2784230001, 2804454432, 2828424128, 2874043872, 2974930686, 2999325888, 3020181696, 3070896192, 3113547528, 3181977144, 3271863504, 3399920784, 3447141906, 3499213536, 3502740969, 3525843776, 3558340032, 3661453152, 3680846442, 3712306668, 3799583424, 3966574248, 4003132536, 4021665557, 4151396704, 4206681648, 4242636192, 4311065808, 4362484672, 4530272544, 4533227712, 4596189208, 4670321292, 4772965716, 4907795256, 4949742224, 5170712859, 5248820304, 5288765664, 5337510048, 5568460002, 5608908864, 5748087744, 5949861372, 6227095056, 6363954288, 6543727008, 6799841568, 6894283812, 6998427072, 7005481938, 7322906304, 7361692884, 7424613336, 7933148496, 8006265072, 8043331114, 8302793408, 8352690003, 8413363296, 8485272384, 8622131616, 9060545088, 9192378416, 9340642584, 9545931432, 9815590512, 9899484448, 10341425718, 10497640608, 10577531328, 10675020096, 11136920004, 11899722744, 12064996671, 12454190112, 12727908576, 13087454016, 13599683136, 13788567624, 14010963876, 14723385768, 14849226672, 15512138577, 15866296992, 16012530144, 16086662228, 16705380006, 16826726592, 17244263232, 18384756832, 18681285168, 19091862864, 19631181024, 19798968896, 20682851436, 20995281216, 22273840008, 23799445488, 24129993342, 24908380224, 25455817152, 27577135248, 28021927752, 29446771536, 29698453344, 31024277154, 31732593984, 32025060288, 32173324456, 33410760012, 36194990013, 36769513664, 37362570336, 38183725728, 39262362048, 41365702872, 44547680016, 47598890976, 48259986684, 55154270496, 56043855504, 58893543072, 59396906688, 62048554308, 64346648912, 66821520024, 72389980026, 74725140672, 76367451456, 82731405744, 89095360032, 95197781952, 96519973368, 108584970039, 110308540992, 112087711008, 117787086144, 124097108616, 128693297824, 133643040048, 144779960052, 165462811488, 178190720064, 193039946736, 217169940078, 224175422016, 248194217232, 257386595648, 267286080096, 289559920104, 330925622976, 386079893472, 434339880156, 496388434464, 534572160192, 579119840208, 772159786944, 868679760312, 992776868928, 1158239680416, 1737359520624, 2316479360832, 3474719041248, 6949438082496]

約数ペア:

[(1, 6949438082496), (2, 3474719041248), (3, 2316479360832), (4, 1737359520624), (6, 1158239680416), (7, 992776868928), (8, 868679760312), (9, 772159786944), (12, 579119840208), (13, 534572160192), (14, 496388434464), (16, 434339880156), (18, 386079893472), (21, 330925622976), (24, 289559920104), (26, 267286080096), (27, 257386595648), (28, 248194217232), (31, 224175422016), (32, 217169940078), (36, 193039946736), (39, 178190720064), (42, 165462811488), (48, 144779960052), (52, 133643040048), (54, 128693297824), (56, 124097108616), (59, 117787086144), (62, 112087711008), (63, 110308540992), (64, 108584970039), (72, 96519973368), (73, 95197781952), (78, 89095360032), (84, 82731405744), (91, 76367451456), (93, 74725140672), (96, 72389980026), (104, 66821520024), (108, 64346648912), (112, 62048554308), (117, 59396906688), (118, 58893543072), (124, 56043855504), (126, 55154270496), (144, 48259986684), (146, 47598890976), (156, 44547680016), (168, 41365702872), (177, 39262362048), (182, 38183725728), (186, 37362570336), (189, 36769513664), (192, 36194990013), (208, 33410760012), (216, 32173324456), (217, 32025060288), (219, 31732593984), (224, 31024277154), (234, 29698453344), (236, 29446771536), (248, 28021927752), (252, 27577135248), (273, 25455817152), (279, 24908380224), (288, 24129993342), (292, 23799445488), (312, 22273840008), (331, 20995281216), (336, 20682851436), (351, 19798968896), (354, 19631181024), (364, 19091862864), (372, 18681285168), (378, 18384756832), (403, 17244263232), (413, 16826726592), (416, 16705380006), (432, 16086662228), (434, 16012530144), (438, 15866296992), (448, 15512138577), (468, 14849226672), (472, 14723385768), (496, 14010963876), (504, 13788567624), (511, 13599683136), (531, 13087454016), (546, 12727908576), (558, 12454190112), (576, 12064996671), (584, 11899722744), (624, 11136920004), (651, 10675020096), (657, 10577531328), (662, 10497640608), (672, 10341425718), (702, 9899484448), (708, 9815590512), (728, 9545931432), (744, 9340642584), (756, 9192378416), (767, 9060545088), (806, 8622131616), (819, 8485272384), (826, 8413363296), (832, 8352690003), (837, 8302793408), (864, 8043331114), (868, 8006265072), (876, 7933148496), (936, 7424613336), (944, 7361692884), (949, 7322906304), (992, 7005481938), (993, 6998427072), (1008, 6894283812), (1022, 6799841568), (1062, 6543727008), (1092, 6363954288), (1116, 6227095056), (1168, 5949861372), (1209, 5748087744), (1239, 5608908864), (1248, 5568460002), (1302, 5337510048), (1314, 5288765664), (1324, 5248820304), (1344, 5170712859), (1404, 4949742224), (1416, 4907795256), (1456, 4772965716), (1488, 4670321292), (1512, 4596189208), (1533, 4533227712), (1534, 4530272544), (1593, 4362484672), (1612, 4311065808), (1638, 4242636192), (1652, 4206681648), (1674, 4151396704), (1728, 4021665557), (1736, 4003132536), (1752, 3966574248), (1829, 3799583424), (1872, 3712306668), (1888, 3680846442), (1898, 3661453152), (1953, 3558340032), (1971, 3525843776), (1984, 3502740969), (1986, 3499213536), (2016, 3447141906), (2044, 3399920784), (2124, 3271863504), (2184, 3181977144), (2232, 3113547528), (2263, 3070896192), (2301, 3020181696), (2317, 2999325888), (2336, 2974930686), (2418, 2874043872), (2457, 2828424128), (2478, 2804454432), (2496, 2784230001), (2604, 2668755024), (2628, 2644382832), (2648, 2624410152), (2808, 2474871112), (2821, 2463466176), (2832, 2453897628), (2847, 2440968768), (2912, 2386482858), (2976, 2335160646), (2979, 2332809024), (3024, 2298094604), (3066, 2266613856), (3068, 2265136272), (3186, 2181242336), (3224, 2155532904), (3276, 2121318096), (3304, 2103340824), (3348, 2075698352), (3472, 2001566268), (3504, 1983287124), (3627, 1916029248), (3658, 1899791712), (3717, 1869636288), (3744, 1856153334), (3776, 1840423221), (3796, 1830726576), (3906, 1779170016), (3942, 1762921888), (3972, 1749606768), (4032, 1723570953), (4088, 1699960392), (4248, 1635931752), (4303, 1615021632), (4307, 1613521728), (4368, 1590988572), (4464, 1556773764), (4526, 1535448096), (4599, 1511075904), (4602, 1510090848), (4634, 1499662944), (4672, 1487465343), (4836, 1437021936), (4914, 1414212064), (4956, 1402227216), (5208, 1334377512), (5256, 1322191416), (5296, 1312205076), (5369, 1294363584), (5487, 1266527808), (5616, 1237435556), (5642, 1231733088), (5664, 1226948814), (5694, 1220484384), (5824, 1193241429), (5859, 1186113344), (5952, 1167580323), (5958, 1166404512), (6048, 1149047302), (6132, 1133306928), (6136, 1132568136), (6372, 1090621168), (6448, 1077766452), (6552, 1060659048), (6608, 1051670412), (6643, 1046129472), (6696, 1037849176), (6789, 1023632064), (6903, 1006727232), (6944, 1000783134), (6951, 999775296), (7008, 991643562), (7254, 958014624), (7316, 949895856), (7434, 934818144), (7488, 928076667), (7592, 915363288), (7812, 889585008), (7884, 881460944), (7944, 874803384), (8176, 849980196), (8463, 821155392), (8496, 817965876), (8541, 813656256), (8606, 807510816), (8614, 806760864), (8736, 795494286), (8928, 778386882), (8937, 777603008), (9052, 767724048), (9198, 755537952), (9204, 755045424), (9268, 749831472), (9672, 718510968), (9828, 707106032), (9912, 701113608), (10261, 677267136), (10416, 667188756), (10512, 661095708), (10592, 656102538), (10738, 647181792), (10881, 638676416), (10974, 633263904), (11151, 623212096), (11232, 618717778), (11284, 615866544), (11328, 613474407), (11388, 610242192), (11718, 593056672), (11916, 583202256), (12096, 574523651), (12264, 566653464), (12272, 566284068), (12744, 545310584), (12803, 542797632), (12896, 538883226), (12909, 538340544), (12921, 537840576), (13104, 530329524), (13216, 525835206), (13286, 523064736), (13392, 518924588), (13578, 511816032), (13797, 503691968), (13806, 503363616), (13888, 500391567), (13902, 499887648), (14016, 495821781), (14508, 479007312), (14632, 474947928), (14868, 467409072), (15184, 457681644), (15624, 444792504), (15768, 440730472), (15841, 438699456), (15888, 437401692), (16107, 431454528), (16352, 424990098), (16461, 422175936), (16926, 410577696), (16992, 408982938), (17082, 406828128), (17212, 403755408), (17228, 403380432), (17472, 397747143), (17856, 389193441), (17874, 388801504), (18104, 383862024), (18396, 377768976), (18408, 377522712), (18536, 374915736), (19344, 359255484), (19529, 355852224), (19656, 353553016), (19824, 350556804), (19929, 348709824), (20367, 341210688), (20522, 338633568), (20709, 335575744), (20832, 333594378), (20853, 333258432), (21024, 330547854), (21184, 328051269), (21476, 323590896), (21762, 319338208), (21948, 316631952), (22302, 311606048), (22464, 309358889), (22568, 307933272), (22776, 305121096), (23436, 296528336), (23777, 292275648), (23832, 291601128), (24163, 287606592), (24528, 283326732), (24544, 283142034), (25389, 273718464), (25488, 272655292), (25606, 271398816), (25623, 271218752), (25792, 269441613), (25818, 269170272), (25842, 268920288), (26208, 265164762), (26432, 262917603), (26572, 261532368), (26784, 259462294), (27156, 255908016), (27594, 251845984), (27612, 251681808), (27804, 249943824), (29016, 239503656), (29264, 237473964), (29419, 236222784), (29736, 233704536), (30121, 230717376), (30149, 230503104), (30368, 228840822), (30783, 225755712), (31248, 222396252), (31536, 220365236), (31682, 219349728), (31776, 218700846), (32214, 215727264), (32704, 212495049), (32922, 211087968), (33852, 205288848), (33984, 204491469), (34164, 203414064), (34424, 201877704), (34456, 201690216), (35748, 194400752), (36208, 191931012), (36792, 188884488), (36816, 188761356), (37072, 187457868), (38409, 180932544), (38688, 179627742), (38727, 179446848), (38763, 179280192), (39058, 177926112), (39312, 176776508), (39648, 175278402), (39858, 174354912), (40734, 170605344), (41044, 169316784), (41418, 167787872), (41664, 166797189), (41706, 166629216), (42048, 165273927), (42952, 161795448), (43524, 159669104), (43896, 158315976), (44604, 155803024), (45136, 153966636), (45552, 152560548), (46872, 148264168), (47523, 146233152), (47554, 146137824), (47664, 145800564), (48321, 143818176), (48326, 143803296), (49056, 141663366), (49088, 141571017), (49383, 140725312), (50778, 136859232), (50976, 136327646), (51212, 135699408), (51246, 135609376), (51636, 134585136), (51684, 134460144), (52416, 132582381), (53144, 130766184), (53568, 129731147), (54312, 127954008), (55188, 125922992), (55224, 125840904), (55608, 124971912), (55991, 124117056), (58032, 119751828), (58528, 118736982), (58587, 118617408), (58838, 118111392), (59472, 116852268), (59787, 116236608), (60242, 115358688), (60298, 115251552), (60736, 114420411), (61101, 113736896), (61566, 112877856), (62496, 111198126), (62559, 111086144), (63072, 110182618), (63364, 109674864), (63552, 109350423), (64428, 107863632), (65844, 105543984), (67704, 102644424), (68328, 101707032), (68848, 100938852), (68912, 100845108), (71331, 97425216), (71496, 97200376), (71827, 96752448), (72416, 95965506), (72489, 95868864), (73584, 94442244), (73632, 94380678), (74144, 93728934), (76167, 91239488), (76818, 90466272), (77376, 89813871), (77454, 89723424), (77526, 89640096), (78116, 88963056), (78624, 88388254), (79296, 87639201), (79716, 87177456), (81468, 85302672), (82088, 84658392), (82836, 83893936), (83412, 83314608), (85904, 80897724), (87048, 79834552), (87792, 79157988), (88257, 78740928), (89208, 77901512), (90272, 76983318), (90363, 76905792), (90447, 76834368), (91104, 76280274), (92349, 75251904), (93744, 74132084), (95046, 73116576), (95108, 73068912), (95328, 72900282), (96642, 71909088), (96652, 71901648), (98112, 70831683), (98766, 70362656), (101556, 68429616), (101952, 68163823), (102424, 67849704), (102492, 67804688), (103272, 67292568), (103368, 67230072), (106288, 65383092), (108624, 63977004), (110376, 62961496), (110448, 62920452), (111216, 62485956), (111982, 62058528), (115227, 60310848), (116064, 59875914), (116181, 59815616), (116289, 59760064), (117056, 59368491), (117174, 59308704), (117676, 59055696), (118944, 58426134), (119574, 58118304), (120484, 57679344), (120596, 57625776), (122202, 56868448), (123132, 56438928), (124992, 55599063), (125118, 55543072), (126144, 55091309), (126728, 54837432), (128856, 53931816), (131688, 52771992), (133393, 52097472), (133517, 52049088), (135408, 51322212), (136656, 50853516), (136703, 50836032), (137696, 50469426), (137824, 50422554), (142569, 48744384), (142662, 48712608), (142992, 48600188), (143654, 48376224), (144832, 47982753), (144963, 47939392), (144978, 47934432), (147168, 47221122), (147264, 47190339), (148288, 46864467), (152334, 45619744), (153636, 45233136), (154908, 44861712), (155052, 44820048), (156232, 44481528), (157248, 44194127), (159432, 43588728), (162936, 42651336), (164176, 42329196), (165672, 41946968), (166439, 41753664), (166824, 41657304), (167973, 41372352), (169141, 41086656), (171808, 40448862), (174096, 39917276), (175584, 39578994), (175761, 39539136), (176514, 39370464), (178416, 38950756), (179361, 38745536), (180544, 38491659), (180726, 38452896), (180894, 38417184), (182208, 38140137), (184698, 37625952), (187488, 37066042), (190092, 36558288), (190216, 36534456), (190656, 36450141), (193284, 35954544), (193304, 35950824), (197532, 35181328), (203112, 34214808), (204848, 33924852), (204984, 33902344), (205933, 33746112), (206544, 33646284), (206736, 33615036), (212576, 32691546), (213993, 32475072), (215481, 32250816), (217248, 31988502), (217467, 31956288), (220752, 31480748), (220896, 31460226), (222432, 31242978), (223964, 31029264), (230454, 30155424), (232128, 29937957), (232362, 29907808), (232578, 29880032), (234348, 29654352), (235352, 29527848), (237888, 29213067), (239148, 29059152), (240968, 28839672), (241192, 28812888), (244404, 28434224), (246264, 28219464), (250236, 27771536), (253456, 27418716), (253877, 27373248), (257712, 26965908), (263376, 26385996), (264771, 26246976), (266786, 26048736), (267034, 26024544), (270816, 25661106), (271089, 25635264), (271341, 25611456), (273312, 25426758), (273406, 25418016), (275392, 25234713), (275648, 25211277), (277047, 25083968), (285138, 24372192), (285324, 24356304), (285984, 24300094), (287308, 24188112), (289926, 23969696), (289956, 23967216), (294336, 23610561), (304668, 22809872), (307272, 22616568), (309816, 22430856), (310104, 22410024), (312464, 22240764), (314119, 22123584), (318864, 21794364), (325872, 21325668), (328352, 21164598), (331344, 20973484), (332878, 20876832), (333648, 20828652), (335946, 20686176), (338282, 20543328), (343616, 20224431), (345681, 20103616), (348192, 19958638), (351168, 19789497), (351522, 19769568), (353028, 19685232), (356832, 19475378), (358722, 19372768), (361452, 19226448), (361788, 19208592), (369396, 18812976), (374976, 18533021), (380184, 18279144), (380432, 18267228), (386568, 17977272), (386608, 17975412), (391937, 17731008), (395064, 17590664), (400179, 17365824), (400551, 17349696), (406224, 17107404), (409696, 16962426), (409968, 16951172), (410109, 16945344), (411866, 16873056), (413088, 16823142), (413472, 16807518), (425152, 16345773), (427707, 16248128), (427986, 16237536), (430962, 16125408), (434496, 15994251), (434934, 15978144), (441504, 15740374), (441792, 15730113), (444864, 15621489), (447928, 15514632), (460908, 15077712), (464724, 14953904), (465156, 14940016), (468696, 14827176), (470704, 14763924), (478296, 14529576), (481936, 14419836), (482384, 14406444), (488808, 14217112), (492528, 14109732), (499317, 13917888), (500472, 13885768), (503919, 13790784), (506912, 13709358), (507423, 13695552), (507754, 13686624), (515424, 13482954), (526752, 13192998), (527283, 13179712), (529542, 13123488), (533572, 13024368), (534068, 13012272), (541632, 12830553), (542178, 12817632), (542682, 12805728), (546624, 12713379), (546812, 12709008), (554094, 12541984), (570276, 12186096), (570648, 12178152), (571968, 12150047), (574616, 12094056), (579852, 11984848), (579912, 11983608), (605399, 11479104), (609336, 11404936), (614544, 11308284), (617799, 11248704), (619632, 11215428), (620208, 11205012), (624928, 11120382), (628238, 11061792), (637728, 10897182), (641979, 10825024), (646443, 10750272), (651744, 10662834), (652401, 10652096), (656704, 10582299), (662688, 10486742), (665756, 10438416), (667296, 10414326), (671892, 10343088), (676564, 10271664), (691362, 10051808), (696384, 9979319), (703044, 9884784), (706056, 9842616), (713664, 9737689), (717444, 9686384), (722904, 9613224), (723576, 9604296), (738792, 9406488), (749053, 9277632), (760368, 9139572), (760864, 9133614), (761631, 9124416), (773136, 8988636), (773216, 8987706), (783874, 8865504), (790128, 8795332), (794313, 8748992), (800358, 8682912), (801102, 8674848), (812448, 8553702), (813267, 8545088), (814023, 8537152), (819392, 8481213), (819936, 8475586), (820218, 8472672), (823732, 8436528), (826176, 8411571), (826944, 8403759), (855414, 8124064), (855972, 8118768), (861924, 8062704), (869868, 7989072), (883008, 7870187), (895856, 7757316), (921816, 7538856), (929448, 7476952), (930312, 7470008), (933751, 7442496), (934619, 7435584), (937392, 7413588), (941408, 7381962), (942357, 7374528), (956592, 7264788), (963872, 7209918), (964768, 7203222), (977616, 7108556), (985056, 7054866), (998634, 6958944), (1000944, 6942884), (1007838, 6895392), (1013824, 6854679), (1014846, 6847776), (1015508, 6843312), (1030848, 6741477), (1053504, 6596499), (1054566, 6589856), (1059084, 6561744), (1067144, 6512184), (1068136, 6506136), (1084356, 6408816), (1085364, 6402864), (1093624, 6354504), (1108188, 6270992), (1140552, 6093048), (1141296, 6089076), (1149232, 6047028), (1159704, 5992424), (1159824, 5991804), (1175811, 5910336), (1200537, 5788608), (1201653, 5783232), (1210798, 5739552), (1218672, 5702468), (1229088, 5654142), (1230327, 5648448), (1235598, 5624352), (1239264, 5607714), (1240416, 5602506), (1249856, 5560191), (1256476, 5530896), (1275456, 5448591), (1283958, 5412512), (1292886, 5375136), (1303488, 5331417), (1304802, 5326048), (1325376, 5243371), (1331512, 5219208), (1334592, 5207163), (1343784, 5171544), (1353128, 5135832), (1382724, 5025904), (1406088, 4942392), (1412112, 4921308), (1425617, 4874688), (1434888, 4843192), (1445808, 4806612), (1447152, 4802148), (1477584, 4703244), (1497951, 4639296), (1498106, 4638816), (1511757, 4596928), (1520736, 4569786), (1521728, 4566807), (1522269, 4565184), (1523262, 4562208), (1546272, 4494318), (1546432, 4493853), (1567748, 4432752), (1580256, 4397666), (1588626, 4374496), (1600716, 4341456), (1602204, 4337424), (1624896, 4276851), (1626534, 4272544), (1628046, 4268576), (1639872, 4237793), (1640436, 4236336), (1647464, 4218264), (1710828, 4062032), (1711944, 4059384), (1723848, 4031352), (1735721, 4003776), (1739736, 3994536), (1777139, 3910464), (1791712, 3878658), (1816197, 3826368), (1843632, 3769428), (1853397, 3749568), (1858896, 3738476), (1860624, 3735004), (1867502, 3721248), (1869238, 3717792), (1874784, 3706794), (1882816, 3690981), (1884714, 3687264), (1913184, 3632394), (1927744, 3604959), (1929536, 3601611), (1939329, 3583424), (1955232, 3554278), (1970112, 3527433), (1997268, 3479472), (2001888, 3471442), (2015676, 3447696), (2029692, 3423888), (2031016, 3421656), (2109132, 3294928), (2118168, 3280872), (2134288, 3256092), (2136272, 3253068), (2168712, 3204408), (2170728, 3201432), (2187248, 3177252), (2198833, 3160512), (2216376, 3135496), (2247159, 3092544), (2281104, 3046524), (2282592, 3044538), (2284893, 3041472), (2298464, 3023514), (2319408, 2996212), (2319648, 2995902), (2351622, 2955168), (2401074, 2894304), (2403306, 2891616), (2421596, 2869776), (2437344, 2851234), (2458176, 2827071), (2460654, 2824224), (2471196, 2812176), (2478528, 2803857), (2480832, 2801253), (2512952, 2765448), (2567916, 2706256), (2585772, 2687568), (2609604, 2663024)]