1003789565856

素因数分解:

$2^5\times 3^4\times 7^4\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 43, 44, 48, 49, 54, 56, 62, 63, 66, 72, 77, 81, 84, 86, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 129, 132, 144, 147, 154, 162, 168, 172, 176, 186, 189, 196, 198, 216, 217, 224, 231, 242, 248, 252, 258, 264, 279, 288, 294, 297, 301, 308, 324, 336, 341, 343, 344, 352, 363, 372, 378, 387, 392, 396, 432, 434, 441, 462, 473, 484, 496, 504, 516, 528, 539, 558, 567, 588, 594, 602, 616, 648, 651, 672, 682, 686, 688, 693, 726, 744, 756, 774, 784, 792, 837, 847, 864, 868, 882, 891, 903, 924, 946, 968, 992, 1008, 1023, 1029, 1032, 1056, 1078, 1089, 1116, 1134, 1161, 1176, 1188, 1204, 1232, 1296, 1302, 1323, 1333, 1364, 1372, 1376, 1386, 1419, 1452, 1488, 1512, 1519, 1548, 1568, 1584, 1617, 1674, 1694, 1736, 1764, 1782, 1806, 1848, 1892, 1936, 1953, 2016, 2046, 2058, 2064, 2079, 2107, 2156, 2178, 2232, 2268, 2322, 2352, 2376, 2387, 2401, 2408, 2464, 2511, 2541, 2592, 2604, 2646, 2666, 2709, 2728, 2744, 2772, 2838, 2904, 2976, 3024, 3038, 3069, 3087, 3096, 3168, 3234, 3267, 3311, 3348, 3388, 3472, 3483, 3528, 3564, 3612, 3696, 3751, 3773, 3784, 3872, 3906, 3969, 3999, 4092, 4116, 4128, 4158, 4214, 4257, 4312, 4356, 4464, 4536, 4557, 4644, 4704, 4752, 4774, 4802, 4816, 4851, 5022, 5082, 5203, 5208, 5292, 5332, 5418, 5456, 5488, 5544, 5676, 5808, 5859, 5929, 6048, 6076, 6138, 6174, 6192, 6237, 6321, 6468, 6534, 6622, 6696, 6776, 6944, 6966, 7056, 7128, 7161, 7203, 7224, 7392, 7502, 7546, 7568, 7623, 7812, 7938, 7998, 8127, 8184, 8232, 8316, 8428, 8514, 8624, 8712, 8928, 9072, 9114, 9207, 9261, 9288, 9331, 9504, 9548, 9604, 9632, 9702, 9801, 9933, 10044, 10164, 10406, 10416, 10584, 10633, 10664, 10836, 10912, 10976, 11088, 11253, 11319, 11352, 11616, 11718, 11858, 11997, 12152, 12276, 12348, 12384, 12474, 12642, 12771, 12936, 13068, 13244, 13392, 13552, 13671, 13932, 14112, 14256, 14322, 14406, 14448, 14553, 14663, 14749, 15004, 15092, 15136, 15246, 15609, 15624, 15876, 15996, 16254, 16368, 16464, 16632, 16709, 16856, 17028, 17248, 17424, 17577, 17787, 18144, 18228, 18414, 18522, 18576, 18662, 18963, 19096, 19208, 19404, 19602, 19866, 20088, 20328, 20812, 20832, 21168, 21266, 21328, 21483, 21609, 21672, 22176, 22506, 22638, 22704, 22869, 23177, 23436, 23716, 23994, 24304, 24381, 24552, 24696, 24948, 25284, 25542, 25872, 26136, 26257, 26411, 26488, 26784, 27104, 27342, 27621, 27783, 27864, 27993, 28512, 28644, 28812, 28896, 29106, 29326, 29498, 29799, 30008, 30184, 30492, 31218, 31248, 31752, 31899, 31992, 32508, 32736, 32928, 33264, 33418, 33712, 33759, 33957, 34056, 34848, 35154, 35574, 35991, 36421, 36456, 36828, 37044, 37152, 37324, 37926, 38192, 38313, 38416, 38808, 39204, 39732, 40176, 40656, 41013, 41503, 41624, 42336, 42532, 42656, 42966, 43218, 43344, 43659, 43989, 44247, 45012, 45276, 45408, 45738, 46354, 46827, 46872, 47432, 47988, 48608, 48762, 49104, 49392, 49896, 50127, 50568, 51084, 51744, 52272, 52514, 52822, 52976, 53361, 54684, 55242, 55566, 55728, 55986, 56889, 57288, 57624, 58212, 58652, 58996, 59598, 60016, 60368, 60984, 62436, 62496, 63504, 63798, 63984, 64449, 64827, 65016, 65317, 66528, 66836, 67424, 67518, 67914, 68112, 68607, 69531, 70308, 71148, 71982, 72842, 72912, 73656, 74088, 74431, 74648, 75852, 76384, 76626, 76832, 77616, 78408, 78771, 79233, 79464, 80352, 81312, 82026, 83006, 83248, 83979, 85064, 85932, 86436, 86688, 87318, 87978, 88494, 89397, 90024, 90552, 91476, 92708, 93654, 93744, 94864, 95697, 95976, 97524, 98208, 98784, 99792, 100254, 101136, 101277, 101871, 102168, 102641, 103243, 104544, 105028, 105644, 105952, 106722, 107973, 109263, 109368, 110484, 111132, 111456, 111972, 113778, 114576, 115248, 116424, 116963, 117304, 117992, 119196, 120032, 120736, 121968, 123039, 124509, 124872, 127008, 127596, 127968, 128898, 129654, 130032, 130634, 131967, 132741, 133672, 135036, 135828, 136224, 137214, 139062, 140481, 140616, 142296, 143964, 145684, 145824, 147312, 148176, 148862, 149296, 150381, 151704, 153252, 155232, 156816, 157542, 158466, 158928, 160083, 161293, 162239, 164052, 166012, 166496, 167958, 170128, 170667, 171864, 172872, 174636, 175956, 176988, 178794, 180048, 181104, 182952, 183799, 185416, 187308, 187488, 189728, 191394, 191952, 193347, 194481, 195048, 195951, 199584, 200508, 202272, 202554, 203742, 204336, 205282, 206486, 208593, 210056, 211288, 213444, 215946, 218526, 218736, 220968, 222264, 223293, 223944, 227556, 229152, 230496, 232848, 233926, 234608, 235984, 236313, 237699, 238392, 243936, 246078, 249018, 249744, 251937, 254947, 255192, 257796, 259308, 260064, 261268, 263934, 265482, 267344, 268191, 270072, 271656, 274428, 278124, 280962, 281232, 284592, 287091, 287928, 290521, 291368, 294624, 296352, 297724, 298592, 300762, 303408, 303831, 305613, 306504, 307923, 309729, 313632, 315084, 316932, 317856, 320166, 322586, 324478, 327789, 328104, 332024, 335916, 340256, 341334, 343728, 345744, 349272, 350889, 351912, 353976, 357588, 360096, 362208, 365904, 367598, 370832, 373527, 374616, 382788, 383904, 386694, 388962, 390096, 391902, 395901, 398223, 401016, 405108, 407484, 408672, 410564, 412972, 417186, 420112, 421443, 422576, 426888, 431892, 437052, 437472, 441936, 444528, 446586, 447888, 451143, 455112, 457219, 465696, 467852, 469216, 471968, 472626, 475398, 476784, 480249, 483879, 486717, 492156, 498036, 499488, 503874, 509894, 510384, 515592, 518616, 522536, 527868, 530964, 534688, 536382, 540144, 543312, 548856, 551397, 556248, 561924, 562464, 569184, 574182, 575856, 581042, 582736, 587853, 595448, 601524, 606816, 607662, 611226, 613008, 615846, 619458, 625779, 630168, 633864, 640332, 645172, 648956, 655578, 656208, 664048, 669879, 671832, 682668, 687456, 691488, 698544, 701778, 703824, 707952, 708939, 713097, 715176, 718487, 731808, 735196, 741664, 747054, 749232, 755811, 764841, 765576, 773388, 777924, 780192, 783804, 791802, 796446, 802032, 810216, 814968, 818741, 821128, 825944, 834372, 840224, 842886, 845152, 853776, 861273, 863784, 871563, 874104, 883872, 889056, 893172, 895776, 902286, 910224, 914438, 923769, 929187, 935704, 945252, 950796, 953568, 960498, 967758, 973434, 983367, 984312, 996072, 1007748, 1019788, 1020768, 1031184, 1037232, 1045072, 1052667, 1055736, 1061928, 1072764, 1080288, 1086624, 1097712, 1102794, 1112496, 1120581, 1123848, 1129051, 1135673, 1148364, 1151712, 1162084, 1165472, 1175706, 1187703, 1190896, 1194669, 1203048, 1215324, 1222452, 1226016, 1231692, 1238916, 1251558, 1260336, 1267728, 1280664, 1286593, 1290344, 1297912, 1311156, 1312416, 1328096, 1339758, 1343664, 1353429, 1365336, 1371657, 1397088, 1403556, 1407648, 1415904, 1417878, 1426194, 1430352, 1436974, 1451637, 1460151, 1470392, 1494108, 1498464, 1511622, 1529682, 1531152, 1546776, 1555848, 1567608, 1583604, 1592892, 1604064, 1620432, 1629936, 1637482, 1642256, 1651888, 1654191, 1668744, 1685772, 1707552, 1722546, 1727568, 1743126, 1748208, 1763559, 1784629, 1786344, 1804572, 1820448, 1828876, 1847538, 1858374, 1871408, 1877337, 1890504, 1901592, 1920996, 1935516, 1946868, 1966734, 1968624, 1992144, 2009637, 2015496, 2039576, 2062368, 2074464, 2090144, 2105334, 2111472, 2123856, 2126817, 2139291, 2145528, 2155461, 2195424, 2205588, 2224992, 2241162, 2247696, 2258102, 2271346, 2294523, 2296728, 2324168, 2351412, 2375406, 2381792, 2389338, 2406096, 2430648, 2444904, 2456223, 2463384, 2477832, 2503116, 2520672, 2535456, 2561328, 2573186, 2580688, 2595824, 2614689, 2622312, 2679516, 2687328, 2706858, 2730672, 2743314, 2771307, 2787561, 2807112, 2835756, 2852388, 2860704, 2873948, 2903274, 2920302, 2940784, 2950101, 2988216, 3023244, 3059364, 3062304, 3093552, 3111696, 3135216, 3158001, 3167208, 3185784, 3200533, 3240864, 3259872, 3274964, 3284512, 3303776, 3308382, 3337488, 3361743, 3371544, 3387153, 3407019, 3445092, 3455136, 3486252, 3496416, 3527118, 3569258, 3572688, 3609144, 3657752, 3695076, 3716748, 3742816, 3754674, 3781008, 3803184, 3841992, 3859779, 3871032, 3893736, 3933468, 3937248, 3984288, 4019274, 4030992, 4079152, 4114971, 4210668, 4222944, 4247712, 4253634, 4278582, 4291056, 4310922, 4354911, 4380453, 4411176, 4482324, 4495392, 4516204, 4542692, 4589046, 4593456, 4648336, 4702824, 4750812, 4778676, 4812192, 4861296, 4889808, 4912446, 4926768, 4955664, 4962573, 5006232, 5029409, 5122656, 5146372, 5161376, 5191648, 5229378, 5244624, 5290677, 5353887, 5359032, 5413716, 5461344, 5486628, 5542614, 5575122, 5614224, 5671512, 5704776, 5747896, 5806548, 5840604, 5881568, 5900202, 5976432, 6028911, 6046488, 6118728, 6187104, 6223392, 6270432, 6316002, 6334416, 6371568, 6401066, 6466383, 6549928, 6616764, 6674976, 6723486, 6743088, 6774306, 6814038, 6883569, 6890184, 6972504, 7054236, 7138516, 7145376, 7218288, 7315504, 7368669, 7390152, 7433496, 7509348, 7562016, 7606368, 7683984, 7719558, 7742064, 7787472, 7844067, 7866936, 7903357, 8038548, 8061984, 8158304, 8229942, 8313921, 8362683, 8421336, 8507268, 8557164, 8582112, 8621844, 8709822, 8760906, 8822352, 8964648, 9006151, 9032408, 9085384, 9178092, 9186912, 9296672, 9405648, 9474003, 9501624, 9557352, 9601599, 9722592, 9779616, 9824892, 9853536, 9911328, 9925146, 10012464, 10058818, 10161459, 10221057, 10292744, 10458756, 10489248, 10581354, 10707774, 10718064, 10827432, 10973256, 11085228, 11150244, 11228448, 11343024, 11409552, 11495792, 11579337, 11613096, 11681208, 11800404, 11952864, 12057822, 12092976, 12237456, 12344913, 12492403, 12632004, 12668832, 12743136, 12802132, 12932766, 13064733, 13099856, 13141359, 13233528, 13446972, 13486176, 13548612, 13628076, 13767138, 13780368, 13945008, 14108472, 14277032, 14436576, 14631008, 14737338, 14780304, 14866992, 14887719, 15018696, 15088227, 15367968, 15439116, 15484128, 15574944, 15688134, 15733872, 15806714, 16061661, 16077096, 16459884, 16627842, 16725366, 16842672, 17014536, 17114328, 17243688, 17419644, 17521812, 17644704, 17929296, 18012302, 18064816, 18170768, 18356184, 18811296, 18948006, 19003248, 19114704, 19203198, 19399149, 19649784, 19850292, 20024928, 20117636, 20322918, 20442114, 20585488, 20650707, 20917512, 21162708, 21415548, 21436128, 21654864, 21946512, 22106007, 22170456, 22300488, 22686048, 22819104, 22991584, 23158674, 23226192, 23362416, 23532201, 23600808, 23710071, 24115644, 24185952, 24474912, 24689826, 24984806, 25264008, 25604264, 25865532, 26129466, 26199712, 26282718, 26467056, 26893944, 27018453, 27097224, 27256152, 27534276, 27560736, 27890016, 28216944, 28554064, 28804797, 29474676, 29560608, 29733984, 29775438, 30037392, 30176454, 30484377, 30663171, 30878232, 31376268, 31467744, 31613428, 32123322, 32154192, 32919768, 33255684, 33450732, 33685344, 34029072, 34228656, 34487376, 34738011, 34839288, 35043624, 35205863, 35858592, 36024604, 36129632, 36341536, 36712368, 37034739, 37477209, 37896012, 38006496, 38229408, 38406396, 38798298, 39299568, 39700584, 40235272, 40645836, 40884228, 41170976, 41301414, 41835024, 42325416, 42831096, 43309728, 43893024, 44212014, 44340912, 44600976, 45264681, 46317348, 46452384, 46724832, 47064402, 47201616, 47420142, 48184983, 48231288, 49379652, 49969612, 50528016, 51208528, 51731064, 52258932, 52565436, 52934112, 53787888, 54036906, 54194448, 54512304, 55068552, 55323499, 56433888, 57108128, 57609594, 58197447, 58949352, 59550876, 60074784, 60352908, 60968754, 61326342, 61756464, 62752536, 63226856, 64246644, 64308384, 65839536, 66318021, 66511368, 66901464, 68058144, 68457312, 68974752, 69476022, 69678576, 70087248, 70411726, 71130213, 72049208, 73424736, 74069478, 74954418, 75792024, 76812792, 77596596, 78599136, 79401168, 80470544, 81055359, 81291672, 81768456, 82602828, 83670048, 84650832, 85662192, 86414391, 88424028, 88681824, 89201952, 90529362, 91453131, 91989513, 92634696, 94128804, 94403232, 94840284, 96369966, 96462576, 98759304, 99939224, 101056032, 102417056, 103462128, 104214033, 104517864, 105130872, 105617589, 107575776, 108073812, 108388896, 109024608, 110137104, 110646998, 112431627, 115219188, 116394894, 117898704, 119101752, 120705816, 121937508, 122652684, 123512928, 125505072, 126453712, 128493288, 131679072, 132636042, 133022736, 133802928, 135794043, 138952044, 139357152, 140174496, 140823452, 142260426, 144098416, 144554949, 148138956, 149908836, 151584048, 153625584, 155193192, 158802336, 160941088, 162110718, 162583344, 163536912, 165205656, 165970497, 169301664, 171324384, 172828782, 176848056, 181058724, 182906262, 183979026, 185269392, 188257608, 189680568, 192739932, 192925152, 197518608, 199878448, 206924256, 208428066, 209035728, 210261744, 211235178, 213390639, 216147624, 220274208, 221293996, 224863254, 230438376, 232789788, 235797408, 238203504, 241411632, 243166077, 243875016, 245305368, 251010144, 252907424, 256986576, 259243173, 265272084, 266045472, 267605856, 271588086, 277904088, 281646904, 284520852, 288196832, 289109898, 296277912, 299817672, 303168096, 307251168, 310386384, 316852767, 324221436, 325166688, 327073824, 330411312, 331940994, 337294881, 345657564, 353696112, 362117448, 365812524, 367958052, 370538784, 376515216, 379361136, 385479864, 387264493, 395037216, 399756896, 407382129, 416856132, 418071456, 420523488, 422470356, 426781278, 432295248, 442587992, 449726508, 460876752, 465579576, 476407008, 482823264, 486332154, 487750032, 490610736, 497911491, 513973152, 518486346, 530544168, 543176172, 555808176, 563293808, 569041704, 578219796, 592555824, 599635344, 620772768, 633705534, 640171917, 648442872, 660822624, 663881988, 674589762, 691315128, 707392224, 724234896, 729498231, 731625048, 735916104, 753030432, 758722272, 770959728, 774528986, 814764258, 833712264, 844940712, 853562556, 864590496, 885175984, 899453016, 921753504, 931159152, 950558301, 972664308, 975500064, 981221472, 995822982, 1011884643, 1036972692, 1061088336, 1086352344, 1111616352, 1126587616, 1138083408, 1156439592, 1161793479, 1185111648, 1199270688, 1267411068, 1280343834, 1296885744, 1327763976, 1349179524, 1382630256, 1448469792, 1458996462, 1463250096, 1471832208, 1493734473, 1541919456, 1549057972, 1629528516, 1667424528, 1689881424, 1707125112, 1770351968, 1798906032, 1862318304, 1901116602, 1945328616, 1991645964, 2023769286, 2073945384, 2122176672, 2172704688, 2276166816, 2312879184, 2323586958, 2534822136, 2560687668, 2593771488, 2655527952, 2698359048, 2765260512, 2851674903, 2917992924, 2926500192, 2943664416, 2987468946, 3098115944, 3259057032, 3334849056, 3379762848, 3414250224, 3485380437, 3597812064, 3802233204, 3890657232, 3983291928, 4047538572, 4147890768, 4345409376, 4481203419, 4625758368, 4647173916, 5069644272, 5121375336, 5311055904, 5396718096, 5703349806, 5835985848, 5974937892, 6196231888, 6518114064, 6828500448, 6970760874, 7604466408, 7781314464, 7966583856, 8095077144, 8295781536, 8962406838, 9294347832, 10139288544, 10242750672, 10456141311, 10793436192, 11406699612, 11671971696, 11949875784, 12392463776, 13036228128, 13941521748, 15208932816, 15933167712, 16190154288, 17924813676, 18588695664, 20485501344, 20912282622, 22813399224, 23343943392, 23899751568, 27883043496, 30417865632, 31368423933, 32380308576, 35849627352, 37177391328, 41824565244, 45626798448, 47799503136, 55766086992, 62736847866, 71699254704, 83649130488, 91253596896, 111532173984, 125473695732, 143398509408, 167298260976, 250947391464, 334596521952, 501894782928, 1003789565856]

約数ペア:

[(1, 1003789565856), (2, 501894782928), (3, 334596521952), (4, 250947391464), (6, 167298260976), (7, 143398509408), (8, 125473695732), (9, 111532173984), (11, 91253596896), (12, 83649130488), (14, 71699254704), (16, 62736847866), (18, 55766086992), (21, 47799503136), (22, 45626798448), (24, 41824565244), (27, 37177391328), (28, 35849627352), (31, 32380308576), (32, 31368423933), (33, 30417865632), (36, 27883043496), (42, 23899751568), (43, 23343943392), (44, 22813399224), (48, 20912282622), (49, 20485501344), (54, 18588695664), (56, 17924813676), (62, 16190154288), (63, 15933167712), (66, 15208932816), (72, 13941521748), (77, 13036228128), (81, 12392463776), (84, 11949875784), (86, 11671971696), (88, 11406699612), (93, 10793436192), (96, 10456141311), (98, 10242750672), (99, 10139288544), (108, 9294347832), (112, 8962406838), (121, 8295781536), (124, 8095077144), (126, 7966583856), (129, 7781314464), (132, 7604466408), (144, 6970760874), (147, 6828500448), (154, 6518114064), (162, 6196231888), (168, 5974937892), (172, 5835985848), (176, 5703349806), (186, 5396718096), (189, 5311055904), (196, 5121375336), (198, 5069644272), (216, 4647173916), (217, 4625758368), (224, 4481203419), (231, 4345409376), (242, 4147890768), (248, 4047538572), (252, 3983291928), (258, 3890657232), (264, 3802233204), (279, 3597812064), (288, 3485380437), (294, 3414250224), (297, 3379762848), (301, 3334849056), (308, 3259057032), (324, 3098115944), (336, 2987468946), (341, 2943664416), (343, 2926500192), (344, 2917992924), (352, 2851674903), (363, 2765260512), (372, 2698359048), (378, 2655527952), (387, 2593771488), (392, 2560687668), (396, 2534822136), (432, 2323586958), (434, 2312879184), (441, 2276166816), (462, 2172704688), (473, 2122176672), (484, 2073945384), (496, 2023769286), (504, 1991645964), (516, 1945328616), (528, 1901116602), (539, 1862318304), (558, 1798906032), (567, 1770351968), (588, 1707125112), (594, 1689881424), (602, 1667424528), (616, 1629528516), (648, 1549057972), (651, 1541919456), (672, 1493734473), (682, 1471832208), (686, 1463250096), (688, 1458996462), (693, 1448469792), (726, 1382630256), (744, 1349179524), (756, 1327763976), (774, 1296885744), (784, 1280343834), (792, 1267411068), (837, 1199270688), (847, 1185111648), (864, 1161793479), (868, 1156439592), (882, 1138083408), (891, 1126587616), (903, 1111616352), (924, 1086352344), (946, 1061088336), (968, 1036972692), (992, 1011884643), (1008, 995822982), (1023, 981221472), (1029, 975500064), (1032, 972664308), (1056, 950558301), (1078, 931159152), (1089, 921753504), (1116, 899453016), (1134, 885175984), (1161, 864590496), (1176, 853562556), (1188, 844940712), (1204, 833712264), (1232, 814764258), (1296, 774528986), (1302, 770959728), (1323, 758722272), (1333, 753030432), (1364, 735916104), (1372, 731625048), (1376, 729498231), (1386, 724234896), (1419, 707392224), (1452, 691315128), (1488, 674589762), (1512, 663881988), (1519, 660822624), (1548, 648442872), (1568, 640171917), (1584, 633705534), (1617, 620772768), (1674, 599635344), (1694, 592555824), (1736, 578219796), (1764, 569041704), (1782, 563293808), (1806, 555808176), (1848, 543176172), (1892, 530544168), (1936, 518486346), (1953, 513973152), (2016, 497911491), (2046, 490610736), (2058, 487750032), (2064, 486332154), (2079, 482823264), (2107, 476407008), (2156, 465579576), (2178, 460876752), (2232, 449726508), (2268, 442587992), (2322, 432295248), (2352, 426781278), (2376, 422470356), (2387, 420523488), (2401, 418071456), (2408, 416856132), (2464, 407382129), (2511, 399756896), (2541, 395037216), (2592, 387264493), (2604, 385479864), (2646, 379361136), (2666, 376515216), (2709, 370538784), (2728, 367958052), (2744, 365812524), (2772, 362117448), (2838, 353696112), (2904, 345657564), (2976, 337294881), (3024, 331940994), (3038, 330411312), (3069, 327073824), (3087, 325166688), (3096, 324221436), (3168, 316852767), (3234, 310386384), (3267, 307251168), (3311, 303168096), (3348, 299817672), (3388, 296277912), (3472, 289109898), (3483, 288196832), (3528, 284520852), (3564, 281646904), (3612, 277904088), (3696, 271588086), (3751, 267605856), (3773, 266045472), (3784, 265272084), (3872, 259243173), (3906, 256986576), (3969, 252907424), (3999, 251010144), (4092, 245305368), (4116, 243875016), (4128, 243166077), (4158, 241411632), (4214, 238203504), (4257, 235797408), (4312, 232789788), (4356, 230438376), (4464, 224863254), (4536, 221293996), (4557, 220274208), (4644, 216147624), (4704, 213390639), (4752, 211235178), (4774, 210261744), (4802, 209035728), (4816, 208428066), (4851, 206924256), (5022, 199878448), (5082, 197518608), (5203, 192925152), (5208, 192739932), (5292, 189680568), (5332, 188257608), (5418, 185269392), (5456, 183979026), (5488, 182906262), (5544, 181058724), (5676, 176848056), (5808, 172828782), (5859, 171324384), (5929, 169301664), (6048, 165970497), (6076, 165205656), (6138, 163536912), (6174, 162583344), (6192, 162110718), (6237, 160941088), (6321, 158802336), (6468, 155193192), (6534, 153625584), (6622, 151584048), (6696, 149908836), (6776, 148138956), (6944, 144554949), (6966, 144098416), (7056, 142260426), (7128, 140823452), (7161, 140174496), (7203, 139357152), (7224, 138952044), (7392, 135794043), (7502, 133802928), (7546, 133022736), (7568, 132636042), (7623, 131679072), (7812, 128493288), (7938, 126453712), (7998, 125505072), (8127, 123512928), (8184, 122652684), (8232, 121937508), (8316, 120705816), (8428, 119101752), (8514, 117898704), (8624, 116394894), (8712, 115219188), (8928, 112431627), (9072, 110646998), (9114, 110137104), (9207, 109024608), (9261, 108388896), (9288, 108073812), (9331, 107575776), (9504, 105617589), (9548, 105130872), (9604, 104517864), (9632, 104214033), (9702, 103462128), (9801, 102417056), (9933, 101056032), (10044, 99939224), (10164, 98759304), (10406, 96462576), (10416, 96369966), (10584, 94840284), (10633, 94403232), (10664, 94128804), (10836, 92634696), (10912, 91989513), (10976, 91453131), (11088, 90529362), (11253, 89201952), (11319, 88681824), (11352, 88424028), (11616, 86414391), (11718, 85662192), (11858, 84650832), (11997, 83670048), (12152, 82602828), (12276, 81768456), (12348, 81291672), (12384, 81055359), (12474, 80470544), (12642, 79401168), (12771, 78599136), (12936, 77596596), (13068, 76812792), (13244, 75792024), (13392, 74954418), (13552, 74069478), (13671, 73424736), (13932, 72049208), (14112, 71130213), (14256, 70411726), (14322, 70087248), (14406, 69678576), (14448, 69476022), (14553, 68974752), (14663, 68457312), (14749, 68058144), (15004, 66901464), (15092, 66511368), (15136, 66318021), (15246, 65839536), (15609, 64308384), (15624, 64246644), (15876, 63226856), (15996, 62752536), (16254, 61756464), (16368, 61326342), (16464, 60968754), (16632, 60352908), (16709, 60074784), (16856, 59550876), (17028, 58949352), (17248, 58197447), (17424, 57609594), (17577, 57108128), (17787, 56433888), (18144, 55323499), (18228, 55068552), (18414, 54512304), (18522, 54194448), (18576, 54036906), (18662, 53787888), (18963, 52934112), (19096, 52565436), (19208, 52258932), (19404, 51731064), (19602, 51208528), (19866, 50528016), (20088, 49969612), (20328, 49379652), (20812, 48231288), (20832, 48184983), (21168, 47420142), (21266, 47201616), (21328, 47064402), (21483, 46724832), (21609, 46452384), (21672, 46317348), (22176, 45264681), (22506, 44600976), (22638, 44340912), (22704, 44212014), (22869, 43893024), (23177, 43309728), (23436, 42831096), (23716, 42325416), (23994, 41835024), (24304, 41301414), (24381, 41170976), (24552, 40884228), (24696, 40645836), (24948, 40235272), (25284, 39700584), (25542, 39299568), (25872, 38798298), (26136, 38406396), (26257, 38229408), (26411, 38006496), (26488, 37896012), (26784, 37477209), (27104, 37034739), (27342, 36712368), (27621, 36341536), (27783, 36129632), (27864, 36024604), (27993, 35858592), (28512, 35205863), (28644, 35043624), (28812, 34839288), (28896, 34738011), (29106, 34487376), (29326, 34228656), (29498, 34029072), (29799, 33685344), (30008, 33450732), (30184, 33255684), (30492, 32919768), (31218, 32154192), (31248, 32123322), (31752, 31613428), (31899, 31467744), (31992, 31376268), (32508, 30878232), (32736, 30663171), (32928, 30484377), (33264, 30176454), (33418, 30037392), (33712, 29775438), (33759, 29733984), (33957, 29560608), (34056, 29474676), (34848, 28804797), (35154, 28554064), (35574, 28216944), (35991, 27890016), (36421, 27560736), (36456, 27534276), (36828, 27256152), (37044, 27097224), (37152, 27018453), (37324, 26893944), (37926, 26467056), (38192, 26282718), (38313, 26199712), (38416, 26129466), (38808, 25865532), (39204, 25604264), (39732, 25264008), (40176, 24984806), (40656, 24689826), (41013, 24474912), (41503, 24185952), (41624, 24115644), (42336, 23710071), (42532, 23600808), (42656, 23532201), (42966, 23362416), (43218, 23226192), (43344, 23158674), (43659, 22991584), (43989, 22819104), (44247, 22686048), (45012, 22300488), (45276, 22170456), (45408, 22106007), (45738, 21946512), (46354, 21654864), (46827, 21436128), (46872, 21415548), (47432, 21162708), (47988, 20917512), (48608, 20650707), (48762, 20585488), (49104, 20442114), (49392, 20322918), (49896, 20117636), (50127, 20024928), (50568, 19850292), (51084, 19649784), (51744, 19399149), (52272, 19203198), (52514, 19114704), (52822, 19003248), (52976, 18948006), (53361, 18811296), (54684, 18356184), (55242, 18170768), (55566, 18064816), (55728, 18012302), (55986, 17929296), (56889, 17644704), (57288, 17521812), (57624, 17419644), (58212, 17243688), (58652, 17114328), (58996, 17014536), (59598, 16842672), (60016, 16725366), (60368, 16627842), (60984, 16459884), (62436, 16077096), (62496, 16061661), (63504, 15806714), (63798, 15733872), (63984, 15688134), (64449, 15574944), (64827, 15484128), (65016, 15439116), (65317, 15367968), (66528, 15088227), (66836, 15018696), (67424, 14887719), (67518, 14866992), (67914, 14780304), (68112, 14737338), (68607, 14631008), (69531, 14436576), (70308, 14277032), (71148, 14108472), (71982, 13945008), (72842, 13780368), (72912, 13767138), (73656, 13628076), (74088, 13548612), (74431, 13486176), (74648, 13446972), (75852, 13233528), (76384, 13141359), (76626, 13099856), (76832, 13064733), (77616, 12932766), (78408, 12802132), (78771, 12743136), (79233, 12668832), (79464, 12632004), (80352, 12492403), (81312, 12344913), (82026, 12237456), (83006, 12092976), (83248, 12057822), (83979, 11952864), (85064, 11800404), (85932, 11681208), (86436, 11613096), (86688, 11579337), (87318, 11495792), (87978, 11409552), (88494, 11343024), (89397, 11228448), (90024, 11150244), (90552, 11085228), (91476, 10973256), (92708, 10827432), (93654, 10718064), (93744, 10707774), (94864, 10581354), (95697, 10489248), (95976, 10458756), (97524, 10292744), (98208, 10221057), (98784, 10161459), (99792, 10058818), (100254, 10012464), (101136, 9925146), (101277, 9911328), (101871, 9853536), (102168, 9824892), (102641, 9779616), (103243, 9722592), (104544, 9601599), (105028, 9557352), (105644, 9501624), (105952, 9474003), (106722, 9405648), (107973, 9296672), (109263, 9186912), (109368, 9178092), (110484, 9085384), (111132, 9032408), (111456, 9006151), (111972, 8964648), (113778, 8822352), (114576, 8760906), (115248, 8709822), (116424, 8621844), (116963, 8582112), (117304, 8557164), (117992, 8507268), (119196, 8421336), (120032, 8362683), (120736, 8313921), (121968, 8229942), (123039, 8158304), (124509, 8061984), (124872, 8038548), (127008, 7903357), (127596, 7866936), (127968, 7844067), (128898, 7787472), (129654, 7742064), (130032, 7719558), (130634, 7683984), (131967, 7606368), (132741, 7562016), (133672, 7509348), (135036, 7433496), (135828, 7390152), (136224, 7368669), (137214, 7315504), (139062, 7218288), (140481, 7145376), (140616, 7138516), (142296, 7054236), (143964, 6972504), (145684, 6890184), (145824, 6883569), (147312, 6814038), (148176, 6774306), (148862, 6743088), (149296, 6723486), (150381, 6674976), (151704, 6616764), (153252, 6549928), (155232, 6466383), (156816, 6401066), (157542, 6371568), (158466, 6334416), (158928, 6316002), (160083, 6270432), (161293, 6223392), (162239, 6187104), (164052, 6118728), (166012, 6046488), (166496, 6028911), (167958, 5976432), (170128, 5900202), (170667, 5881568), (171864, 5840604), (172872, 5806548), (174636, 5747896), (175956, 5704776), (176988, 5671512), (178794, 5614224), (180048, 5575122), (181104, 5542614), (182952, 5486628), (183799, 5461344), (185416, 5413716), (187308, 5359032), (187488, 5353887), (189728, 5290677), (191394, 5244624), (191952, 5229378), (193347, 5191648), (194481, 5161376), (195048, 5146372), (195951, 5122656), (199584, 5029409), (200508, 5006232), (202272, 4962573), (202554, 4955664), (203742, 4926768), (204336, 4912446), (205282, 4889808), (206486, 4861296), (208593, 4812192), (210056, 4778676), (211288, 4750812), (213444, 4702824), (215946, 4648336), (218526, 4593456), (218736, 4589046), (220968, 4542692), (222264, 4516204), (223293, 4495392), (223944, 4482324), (227556, 4411176), (229152, 4380453), (230496, 4354911), (232848, 4310922), (233926, 4291056), (234608, 4278582), (235984, 4253634), (236313, 4247712), (237699, 4222944), (238392, 4210668), (243936, 4114971), (246078, 4079152), (249018, 4030992), (249744, 4019274), (251937, 3984288), (254947, 3937248), (255192, 3933468), (257796, 3893736), (259308, 3871032), (260064, 3859779), (261268, 3841992), (263934, 3803184), (265482, 3781008), (267344, 3754674), (268191, 3742816), (270072, 3716748), (271656, 3695076), (274428, 3657752), (278124, 3609144), (280962, 3572688), (281232, 3569258), (284592, 3527118), (287091, 3496416), (287928, 3486252), (290521, 3455136), (291368, 3445092), (294624, 3407019), (296352, 3387153), (297724, 3371544), (298592, 3361743), (300762, 3337488), (303408, 3308382), (303831, 3303776), (305613, 3284512), (306504, 3274964), (307923, 3259872), (309729, 3240864), (313632, 3200533), (315084, 3185784), (316932, 3167208), (317856, 3158001), (320166, 3135216), (322586, 3111696), (324478, 3093552), (327789, 3062304), (328104, 3059364), (332024, 3023244), (335916, 2988216), (340256, 2950101), (341334, 2940784), (343728, 2920302), (345744, 2903274), (349272, 2873948), (350889, 2860704), (351912, 2852388), (353976, 2835756), (357588, 2807112), (360096, 2787561), (362208, 2771307), (365904, 2743314), (367598, 2730672), (370832, 2706858), (373527, 2687328), (374616, 2679516), (382788, 2622312), (383904, 2614689), (386694, 2595824), (388962, 2580688), (390096, 2573186), (391902, 2561328), (395901, 2535456), (398223, 2520672), (401016, 2503116), (405108, 2477832), (407484, 2463384), (408672, 2456223), (410564, 2444904), (412972, 2430648), (417186, 2406096), (420112, 2389338), (421443, 2381792), (422576, 2375406), (426888, 2351412), (431892, 2324168), (437052, 2296728), (437472, 2294523), (441936, 2271346), (444528, 2258102), (446586, 2247696), (447888, 2241162), (451143, 2224992), (455112, 2205588), (457219, 2195424), (465696, 2155461), (467852, 2145528), (469216, 2139291), (471968, 2126817), (472626, 2123856), (475398, 2111472), (476784, 2105334), (480249, 2090144), (483879, 2074464), (486717, 2062368), (492156, 2039576), (498036, 2015496), (499488, 2009637), (503874, 1992144), (509894, 1968624), (510384, 1966734), (515592, 1946868), (518616, 1935516), (522536, 1920996), (527868, 1901592), (530964, 1890504), (534688, 1877337), (536382, 1871408), (540144, 1858374), (543312, 1847538), (548856, 1828876), (551397, 1820448), (556248, 1804572), (561924, 1786344), (562464, 1784629), (569184, 1763559), (574182, 1748208), (575856, 1743126), (581042, 1727568), (582736, 1722546), (587853, 1707552), (595448, 1685772), (601524, 1668744), (606816, 1654191), (607662, 1651888), (611226, 1642256), (613008, 1637482), (615846, 1629936), (619458, 1620432), (625779, 1604064), (630168, 1592892), (633864, 1583604), (640332, 1567608), (645172, 1555848), (648956, 1546776), (655578, 1531152), (656208, 1529682), (664048, 1511622), (669879, 1498464), (671832, 1494108), (682668, 1470392), (687456, 1460151), (691488, 1451637), (698544, 1436974), (701778, 1430352), (703824, 1426194), (707952, 1417878), (708939, 1415904), (713097, 1407648), (715176, 1403556), (718487, 1397088), (731808, 1371657), (735196, 1365336), (741664, 1353429), (747054, 1343664), (749232, 1339758), (755811, 1328096), (764841, 1312416), (765576, 1311156), (773388, 1297912), (777924, 1290344), (780192, 1286593), (783804, 1280664), (791802, 1267728), (796446, 1260336), (802032, 1251558), (810216, 1238916), (814968, 1231692), (818741, 1226016), (821128, 1222452), (825944, 1215324), (834372, 1203048), (840224, 1194669), (842886, 1190896), (845152, 1187703), (853776, 1175706), (861273, 1165472), (863784, 1162084), (871563, 1151712), (874104, 1148364), (883872, 1135673), (889056, 1129051), (893172, 1123848), (895776, 1120581), (902286, 1112496), (910224, 1102794), (914438, 1097712), (923769, 1086624), (929187, 1080288), (935704, 1072764), (945252, 1061928), (950796, 1055736), (953568, 1052667), (960498, 1045072), (967758, 1037232), (973434, 1031184), (983367, 1020768), (984312, 1019788), (996072, 1007748)]