422879277744

素因数分解:

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

素因数の和:157

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 33, 34, 36, 42, 43, 44, 48, 51, 54, 56, 62, 63, 66, 68, 72, 77, 81, 84, 86, 88, 93, 99, 102, 108, 112, 119, 121, 124, 126, 129, 132, 136, 144, 153, 154, 162, 168, 172, 176, 186, 187, 189, 198, 204, 216, 217, 231, 238, 242, 248, 252, 258, 264, 272, 279, 289, 297, 301, 306, 308, 324, 336, 341, 344, 357, 363, 372, 374, 378, 387, 396, 408, 432, 434, 459, 462, 473, 476, 484, 496, 504, 516, 527, 528, 558, 561, 567, 578, 594, 602, 612, 616, 648, 651, 682, 688, 693, 714, 726, 731, 744, 748, 756, 774, 792, 816, 837, 847, 867, 868, 891, 903, 918, 924, 946, 952, 968, 1008, 1023, 1032, 1054, 1071, 1089, 1116, 1122, 1134, 1156, 1161, 1188, 1204, 1224, 1232, 1296, 1302, 1309, 1333, 1364, 1377, 1386, 1419, 1428, 1452, 1462, 1488, 1496, 1512, 1548, 1581, 1584, 1674, 1683, 1694, 1734, 1736, 1782, 1806, 1836, 1848, 1892, 1904, 1936, 1953, 2023, 2046, 2057, 2064, 2079, 2108, 2142, 2178, 2193, 2232, 2244, 2268, 2312, 2322, 2376, 2387, 2408, 2448, 2511, 2541, 2601, 2604, 2618, 2666, 2709, 2728, 2754, 2772, 2838, 2856, 2904, 2924, 2992, 3024, 3069, 3096, 3162, 3179, 3213, 3267, 3311, 3348, 3366, 3388, 3468, 3472, 3483, 3564, 3612, 3672, 3689, 3696, 3751, 3784, 3906, 3927, 3999, 4046, 4092, 4114, 4158, 4216, 4257, 4284, 4356, 4386, 4464, 4488, 4536, 4624, 4644, 4743, 4752, 4774, 4816, 5022, 5049, 5082, 5117, 5202, 5203, 5208, 5236, 5332, 5418, 5456, 5508, 5544, 5676, 5712, 5797, 5808, 5848, 5859, 6069, 6138, 6171, 6192, 6237, 6324, 6358, 6426, 6534, 6579, 6622, 6696, 6732, 6776, 6936, 6966, 7128, 7161, 7224, 7344, 7378, 7502, 7568, 7623, 7803, 7812, 7854, 7998, 8041, 8092, 8127, 8184, 8228, 8316, 8432, 8514, 8568, 8712, 8772, 8959, 8976, 9072, 9207, 9288, 9331, 9486, 9537, 9548, 9639, 9801, 9933, 10044, 10098, 10164, 10234, 10404, 10406, 10416, 10472, 10664, 10836, 11016, 11067, 11088, 11253, 11352, 11594, 11696, 11718, 11781, 11997, 12138, 12276, 12342, 12427, 12474, 12648, 12716, 12771, 12852, 13068, 13158, 13244, 13392, 13464, 13552, 13872, 13932, 14229, 14256, 14322, 14399, 14448, 14663, 14756, 15004, 15147, 15246, 15351, 15606, 15609, 15624, 15708, 15996, 16082, 16184, 16254, 16368, 16456, 16632, 17028, 17136, 17391, 17424, 17544, 17577, 17918, 18207, 18414, 18513, 18576, 18662, 18972, 19074, 19096, 19278, 19602, 19737, 19866, 20088, 20196, 20328, 20468, 20808, 20812, 20944, 21328, 21483, 21672, 22032, 22134, 22253, 22506, 22661, 22704, 22869, 23188, 23409, 23436, 23562, 23994, 24123, 24276, 24381, 24552, 24684, 24854, 24948, 25296, 25432, 25542, 25704, 26136, 26257, 26316, 26488, 26877, 26928, 27621, 27864, 27993, 28458, 28611, 28644, 28798, 29326, 29512, 29799, 30008, 30294, 30492, 30702, 31212, 31218, 31248, 31416, 31992, 32164, 32368, 32508, 32912, 33201, 33264, 33759, 34056, 34782, 34969, 35088, 35154, 35343, 35836, 35991, 36414, 36421, 36828, 37026, 37281, 37324, 37944, 38148, 38192, 38313, 38556, 39204, 39474, 39732, 40176, 40392, 40579, 40656, 40936, 41616, 41624, 42687, 42966, 43197, 43344, 43989, 44268, 44506, 45012, 45322, 45738, 46053, 46376, 46818, 46827, 46872, 47124, 47988, 48246, 48552, 48762, 49104, 49368, 49708, 49896, 50864, 51084, 51408, 52173, 52272, 52514, 52632, 52976, 53754, 54621, 55242, 55539, 55728, 55986, 56287, 56916, 57222, 57288, 57596, 58652, 59024, 59211, 59598, 60016, 60588, 60984, 61404, 62424, 62436, 62713, 62832, 63767, 63984, 64328, 64449, 65016, 66402, 66759, 67518, 67983, 68112, 68607, 69564, 69938, 70308, 70686, 71672, 71982, 72369, 72828, 72842, 73656, 74052, 74562, 74648, 75888, 76296, 76626, 77112, 78408, 78771, 78948, 79464, 80631, 80784, 81158, 81872, 83248, 83979, 85374, 85833, 85932, 86394, 86989, 87978, 88451, 88536, 89012, 89397, 90024, 90644, 91476, 92106, 92752, 93636, 93654, 93744, 94248, 95976, 96492, 97104, 97524, 98549, 98736, 99416, 99603, 99792, 101277, 102168, 102641, 104346, 104907, 105028, 105264, 106029, 107508, 107973, 109242, 109263, 110484, 111078, 111843, 111972, 112574, 113832, 114444, 114576, 115192, 117304, 118422, 119196, 121176, 121737, 121968, 122808, 124848, 124872, 125426, 127534, 128656, 128898, 129591, 130032, 131967, 132804, 133518, 135036, 135966, 136697, 137214, 138159, 139128, 139876, 140481, 140616, 141372, 143344, 143964, 144738, 145656, 145684, 147312, 148104, 149124, 149296, 152592, 153252, 154224, 156519, 156816, 157542, 157896, 158627, 158928, 161262, 161293, 162316, 163863, 166617, 167958, 168861, 170748, 171666, 171864, 172788, 173978, 175956, 176902, 177072, 178024, 178794, 180048, 181288, 182952, 184212, 187272, 187308, 188139, 188496, 191301, 191952, 192984, 193347, 195048, 197098, 198832, 199206, 200277, 202554, 203949, 204336, 205282, 208692, 209814, 210056, 212058, 215016, 215946, 217107, 218484, 218526, 220968, 222156, 223686, 223944, 225148, 227664, 228888, 230384, 234608, 236313, 236844, 238392, 241893, 242352, 243474, 244783, 245616, 249271, 249744, 250852, 251937, 255068, 257499, 257796, 259182, 260967, 263934, 265353, 265608, 267036, 268191, 270072, 271932, 273394, 274428, 276318, 278256, 279752, 280962, 281232, 282744, 287928, 289476, 291312, 291368, 295647, 296208, 298248, 298809, 303831, 306504, 307923, 313038, 314721, 315084, 315792, 317254, 322524, 322586, 324632, 327726, 327789, 333234, 335529, 335916, 337722, 341496, 343332, 343728, 345576, 347956, 351912, 353804, 356048, 357588, 362576, 365211, 365904, 368424, 374544, 374616, 376278, 382602, 385237, 385968, 386694, 388773, 390096, 394196, 395901, 398412, 400554, 405108, 407898, 410091, 410564, 414477, 417384, 419628, 420112, 421443, 424116, 430032, 431892, 434214, 436968, 437052, 441936, 444312, 446369, 447372, 447888, 450296, 457776, 469557, 472626, 473688, 475881, 476784, 483786, 483879, 486948, 489566, 498542, 501704, 503874, 506583, 510136, 514998, 515592, 518364, 521934, 527868, 530706, 531216, 534072, 536382, 540144, 543864, 546788, 548856, 552636, 559504, 561924, 564417, 565488, 573903, 575856, 578952, 582736, 591294, 596496, 597618, 600831, 607662, 611847, 613008, 615846, 619157, 626076, 629442, 630168, 634508, 645048, 645172, 649264, 651321, 655452, 655578, 666468, 671058, 671832, 675444, 682992, 686664, 689843, 691152, 695912, 703824, 707608, 708939, 715176, 725679, 730422, 734349, 736848, 747813, 749232, 752556, 755811, 765204, 770474, 773388, 777546, 782901, 788392, 791802, 796059, 796824, 801108, 810216, 815796, 820182, 821128, 828954, 834768, 839256, 842886, 848232, 863784, 868428, 873936, 874104, 886941, 888624, 892738, 894744, 900592, 923769, 939114, 944163, 945252, 947376, 951762, 956879, 967572, 967758, 973896, 979132, 983367, 997084, 1003408, 1006587, 1007748, 1013166, 1020272, 1029996, 1031184, 1036728, 1043868, 1055736, 1061412, 1068144, 1072764, 1084039, 1087728, 1093576, 1095633, 1097712, 1105272, 1123848, 1128834, 1129051, 1147806, 1155711, 1157904, 1166319, 1182588, 1187703, 1195236, 1201662, 1215324, 1223694, 1230273, 1231692, 1238314, 1252152, 1258884, 1260336, 1269016, 1290096, 1290344, 1302642, 1310904, 1311156, 1332936, 1339107, 1342116, 1343664, 1350888, 1373328, 1379686, 1391824, 1415216, 1417878, 1427643, 1430352, 1451358, 1451637, 1460844, 1468698, 1495626, 1503667, 1505112, 1511622, 1519749, 1530408, 1540948, 1546776, 1555092, 1565802, 1576784, 1583604, 1592118, 1593648, 1602216, 1620432, 1631592, 1640364, 1642256, 1657908, 1678512, 1685772, 1693251, 1696464, 1721709, 1727568, 1736856, 1744897, 1748208, 1773882, 1785476, 1789488, 1802493, 1835541, 1847538, 1857471, 1878228, 1888326, 1890504, 1903524, 1913758, 1935144, 1935516, 1947792, 1958264, 1966734, 1994168, 2013174, 2015496, 2026332, 2059992, 2069529, 2073456, 2087736, 2111472, 2122824, 2126817, 2145528, 2168078, 2187152, 2191266, 2203047, 2210544, 2243439, 2247696, 2257668, 2258102, 2295612, 2311422, 2332638, 2348703, 2365176, 2375406, 2388177, 2390472, 2403324, 2430648, 2447388, 2460546, 2463384, 2476628, 2504304, 2517768, 2538032, 2580688, 2605284, 2621808, 2622312, 2660823, 2665872, 2678214, 2684232, 2696659, 2701776, 2741981, 2759372, 2771307, 2832489, 2835756, 2855286, 2870637, 2902716, 2903274, 2921688, 2937396, 2950101, 2991252, 3007334, 3010224, 3023244, 3039498, 3060816, 3081896, 3093552, 3110184, 3131604, 3167208, 3184236, 3204432, 3252117, 3263184, 3280728, 3286899, 3315816, 3371544, 3386502, 3387153, 3443418, 3467133, 3473712, 3489794, 3547764, 3570952, 3604986, 3671082, 3690819, 3695076, 3714942, 3756456, 3776652, 3781008, 3807048, 3827516, 3870288, 3871032, 3916528, 3933468, 3988336, 4017321, 4026348, 4030992, 4052664, 4119984, 4139058, 4175472, 4237607, 4245648, 4253634, 4282929, 4291056, 4336156, 4354911, 4382532, 4406094, 4486878, 4511001, 4515336, 4516204, 4559247, 4591224, 4622844, 4665276, 4697406, 4730352, 4750812, 4776354, 4780944, 4806648, 4861296, 4894776, 4921092, 4926768, 4953256, 5035536, 5079753, 5165127, 5210568, 5234691, 5244624, 5321646, 5356428, 5368464, 5393318, 5483962, 5518744, 5542614, 5572413, 5664978, 5671512, 5710572, 5741274, 5805432, 5806548, 5843376, 5874792, 5900202, 5982504, 6014668, 6046488, 6078996, 6163792, 6208587, 6220368, 6263208, 6334416, 6368472, 6504234, 6561456, 6573798, 6609141, 6631632, 6730317, 6743088, 6773004, 6774306, 6886836, 6934266, 6979588, 7046109, 7095528, 7141904, 7164531, 7209972, 7342164, 7381638, 7390152, 7429884, 7512912, 7553304, 7588273, 7614096, 7655032, 7742064, 7866936, 7982469, 8034642, 8052696, 8089977, 8105328, 8225943, 8278116, 8313921, 8475214, 8507268, 8565858, 8611911, 8672312, 8709822, 8765064, 8812188, 8973756, 9022002, 9030672, 9032408, 9118494, 9182448, 9245688, 9330552, 9394812, 9501624, 9552708, 9613296, 9756351, 9789552, 9842184, 9906512, 10159506, 10161459, 10330254, 10401399, 10421136, 10469382, 10525669, 10643292, 10712856, 10786636, 10967924, 11037488, 11072457, 11085228, 11144826, 11329956, 11343024, 11421144, 11482548, 11610864, 11613096, 11749584, 11800404, 11965008, 12029336, 12051963, 12092976, 12157992, 12417174, 12526416, 12712821, 12736944, 12848787, 13008468, 13064733, 13147596, 13218282, 13460634, 13533003, 13546008, 13548612, 13773672, 13868532, 13959176, 14092218, 14191056, 14329062, 14419944, 14684328, 14763276, 14780304, 14859768, 15106608, 15176546, 15310064, 15704073, 15733872, 15964938, 16069284, 16105392, 16179954, 16451886, 16556232, 16627842, 16717239, 16950428, 17014536, 17131716, 17223822, 17344624, 17419644, 17530128, 17624376, 17947512, 18044004, 18064816, 18236988, 18491376, 18625761, 18661104, 18789624, 19003248, 19105416, 19193867, 19512702, 19684368, 19827423, 20190951, 20319012, 20322918, 20660508, 20802798, 20938764, 21051338, 21286584, 21425712, 21573272, 21935848, 22144914, 22170456, 22289652, 22659912, 22764819, 22842288, 22965096, 23226192, 23600808, 24058672, 24103926, 24269931, 24315984, 24677829, 24834348, 25425642, 25697574, 25835733, 26016936, 26129466, 26295192, 26436564, 26921268, 27066006, 27092016, 27097224, 27547344, 27737064, 27918352, 28184436, 28658124, 28839888, 29269053, 29368656, 29526552, 29663249, 29719536, 30353092, 30484377, 31204197, 31408146, 31577007, 31929876, 32138568, 32359908, 32903772, 33112464, 33255684, 33434478, 33900856, 34029072, 34263432, 34447644, 34839288, 35248752, 35895024, 36088008, 36155889, 36473976, 37251522, 37579248, 38138463, 38210832, 38387734, 39025404, 39654846, 40381902, 40599009, 40638024, 40645836, 41321016, 41605596, 41877528, 42102676, 42573168, 43146544, 43871696, 44289828, 44340912, 44579304, 45319824, 45529638, 45930192, 46613677, 47112219, 47201616, 48207852, 48539862, 49355658, 49668696, 50151717, 50851284, 51395148, 51671466, 52033872, 52258932, 52590384, 52873128, 53842536, 54132012, 54194448, 55474128, 55877283, 56368872, 57316248, 57581601, 58538106, 59053104, 59326498, 60706184, 60968754, 62408394, 62816292, 63154014, 63859752, 64277136, 64719816, 65807544, 66511368, 66868956, 67801712, 68294457, 68526864, 68895288, 69678576, 72176016, 72311778, 72809793, 72947952, 74033487, 74503044, 76276926, 76775468, 77507199, 78050808, 79309692, 80763804, 81198018, 81276048, 81291672, 82642032, 83211192, 83755056, 84205352, 87807159, 88579656, 88989747, 89158608, 91059276, 91453131, 93227354, 94224438, 94731021, 96415704, 97079724, 98711316, 99337392, 100303434, 101702568, 102790296, 103342932, 104517864, 105746256, 107685072, 108264024, 111754566, 112737744, 114415389, 114632496, 115163202, 117076212, 118652996, 121412368, 121797027, 121937508, 124816788, 125632584, 126308028, 127719504, 129439632, 131615088, 133022736, 133737912, 136588914, 137790576, 139841031, 141336657, 144623556, 145619586, 148066974, 149006088, 152553852, 153550936, 155014398, 156101616, 158619384, 161527608, 162396036, 162583344, 166422384, 168410704, 172744803, 175614318, 177159312, 177979494, 182118552, 182906262, 186454708, 188448876, 189462042, 192831408, 194159448, 197422632, 200606868, 203405136, 204883371, 205580592, 206685864, 209035728, 216528048, 218429379, 222100461, 223509132, 228830778, 230326404, 234152424, 237305992, 243594054, 243875016, 249633576, 251265168, 252616056, 266969241, 267475824, 273177828, 279682062, 282673314, 284193063, 289247112, 291239172, 296133948, 298012176, 305107704, 307101872, 310028796, 317238768, 323055216, 324792072, 326295739, 343246167, 345489606, 351228636, 355958988, 364237104, 365812524, 372909416, 376897752, 378924084, 388318896, 394845264, 401213736, 409766742, 413371728, 419523093, 436858758, 444200922, 447018264, 457661556, 460652808, 468304848, 474611984, 487188108, 487750032, 499267152, 505232112, 518234409, 533938482, 546355656, 559364124, 565346628, 568386126, 578494224, 582478344, 592267896, 610215408, 614650113, 620057592, 649584144, 652591478, 686492334, 690979212, 702457272, 711917976, 731625048, 745818832, 753795504, 757848168, 800907723, 802427472, 819533484, 839046186, 852579189, 873717516, 888401844, 894036528, 915323112, 921305616, 974376216, 978887217, 1036468818, 1067876964, 1092711312, 1118728248, 1130693256, 1136772252, 1164956688, 1184535792, 1229300226, 1240115184, 1258569279, 1305182956, 1372984668, 1381958424, 1404914544, 1423835952, 1463250096, 1515696336, 1554703227, 1601815446, 1639066968, 1678092372, 1705158378, 1747435032, 1776803688, 1830646224, 1948752432, 1957774434, 2072937636, 2135753928, 2237456496, 2261386512, 2273544504, 2402723169, 2458600452, 2517138558, 2610365912, 2745969336, 2763916848, 2936661651, 3109406454, 3203630892, 3278133936, 3356184744, 3410316756, 3494870064, 3553607376, 3775707837, 3915548868, 4145875272, 4271507856, 4547089008, 4805446338, 4917200904, 5034277116, 5220731824, 5491938672, 5873323302, 6218812908, 6407261784, 6712369488, 6820633512, 7551415674, 7831097736, 8291750544, 8809984953, 9610892676, 9834401808, 10068554232, 11746646604, 12437625816, 12814523568, 13641267024, 15102831348, 15662195472, 17619969906, 19221785352, 20137108464, 23493293208, 24875251632, 26429954859, 30205662696, 35239939812, 38443570704, 46986586416, 52859909718, 60411325392, 70479879624, 105719819436, 140959759248, 211439638872, 422879277744]

約数ペア:

[(1, 422879277744), (2, 211439638872), (3, 140959759248), (4, 105719819436), (6, 70479879624), (7, 60411325392), (8, 52859909718), (9, 46986586416), (11, 38443570704), (12, 35239939812), (14, 30205662696), (16, 26429954859), (17, 24875251632), (18, 23493293208), (21, 20137108464), (22, 19221785352), (24, 17619969906), (27, 15662195472), (28, 15102831348), (31, 13641267024), (33, 12814523568), (34, 12437625816), (36, 11746646604), (42, 10068554232), (43, 9834401808), (44, 9610892676), (48, 8809984953), (51, 8291750544), (54, 7831097736), (56, 7551415674), (62, 6820633512), (63, 6712369488), (66, 6407261784), (68, 6218812908), (72, 5873323302), (77, 5491938672), (81, 5220731824), (84, 5034277116), (86, 4917200904), (88, 4805446338), (93, 4547089008), (99, 4271507856), (102, 4145875272), (108, 3915548868), (112, 3775707837), (119, 3553607376), (121, 3494870064), (124, 3410316756), (126, 3356184744), (129, 3278133936), (132, 3203630892), (136, 3109406454), (144, 2936661651), (153, 2763916848), (154, 2745969336), (162, 2610365912), (168, 2517138558), (172, 2458600452), (176, 2402723169), (186, 2273544504), (187, 2261386512), (189, 2237456496), (198, 2135753928), (204, 2072937636), (216, 1957774434), (217, 1948752432), (231, 1830646224), (238, 1776803688), (242, 1747435032), (248, 1705158378), (252, 1678092372), (258, 1639066968), (264, 1601815446), (272, 1554703227), (279, 1515696336), (289, 1463250096), (297, 1423835952), (301, 1404914544), (306, 1381958424), (308, 1372984668), (324, 1305182956), (336, 1258569279), (341, 1240115184), (344, 1229300226), (357, 1184535792), (363, 1164956688), (372, 1136772252), (374, 1130693256), (378, 1118728248), (387, 1092711312), (396, 1067876964), (408, 1036468818), (432, 978887217), (434, 974376216), (459, 921305616), (462, 915323112), (473, 894036528), (476, 888401844), (484, 873717516), (496, 852579189), (504, 839046186), (516, 819533484), (527, 802427472), (528, 800907723), (558, 757848168), (561, 753795504), (567, 745818832), (578, 731625048), (594, 711917976), (602, 702457272), (612, 690979212), (616, 686492334), (648, 652591478), (651, 649584144), (682, 620057592), (688, 614650113), (693, 610215408), (714, 592267896), (726, 582478344), (731, 578494224), (744, 568386126), (748, 565346628), (756, 559364124), (774, 546355656), (792, 533938482), (816, 518234409), (837, 505232112), (847, 499267152), (867, 487750032), (868, 487188108), (891, 474611984), (903, 468304848), (918, 460652808), (924, 457661556), (946, 447018264), (952, 444200922), (968, 436858758), (1008, 419523093), (1023, 413371728), (1032, 409766742), (1054, 401213736), (1071, 394845264), (1089, 388318896), (1116, 378924084), (1122, 376897752), (1134, 372909416), (1156, 365812524), (1161, 364237104), (1188, 355958988), (1204, 351228636), (1224, 345489606), (1232, 343246167), (1296, 326295739), (1302, 324792072), (1309, 323055216), (1333, 317238768), (1364, 310028796), (1377, 307101872), (1386, 305107704), (1419, 298012176), (1428, 296133948), (1452, 291239172), (1462, 289247112), (1488, 284193063), (1496, 282673314), (1512, 279682062), (1548, 273177828), (1581, 267475824), (1584, 266969241), (1674, 252616056), (1683, 251265168), (1694, 249633576), (1734, 243875016), (1736, 243594054), (1782, 237305992), (1806, 234152424), (1836, 230326404), (1848, 228830778), (1892, 223509132), (1904, 222100461), (1936, 218429379), (1953, 216528048), (2023, 209035728), (2046, 206685864), (2057, 205580592), (2064, 204883371), (2079, 203405136), (2108, 200606868), (2142, 197422632), (2178, 194159448), (2193, 192831408), (2232, 189462042), (2244, 188448876), (2268, 186454708), (2312, 182906262), (2322, 182118552), (2376, 177979494), (2387, 177159312), (2408, 175614318), (2448, 172744803), (2511, 168410704), (2541, 166422384), (2601, 162583344), (2604, 162396036), (2618, 161527608), (2666, 158619384), (2709, 156101616), (2728, 155014398), (2754, 153550936), (2772, 152553852), (2838, 149006088), (2856, 148066974), (2904, 145619586), (2924, 144623556), (2992, 141336657), (3024, 139841031), (3069, 137790576), (3096, 136588914), (3162, 133737912), (3179, 133022736), (3213, 131615088), (3267, 129439632), (3311, 127719504), (3348, 126308028), (3366, 125632584), (3388, 124816788), (3468, 121937508), (3472, 121797027), (3483, 121412368), (3564, 118652996), (3612, 117076212), (3672, 115163202), (3689, 114632496), (3696, 114415389), (3751, 112737744), (3784, 111754566), (3906, 108264024), (3927, 107685072), (3999, 105746256), (4046, 104517864), (4092, 103342932), (4114, 102790296), (4158, 101702568), (4216, 100303434), (4257, 99337392), (4284, 98711316), (4356, 97079724), (4386, 96415704), (4464, 94731021), (4488, 94224438), (4536, 93227354), (4624, 91453131), (4644, 91059276), (4743, 89158608), (4752, 88989747), (4774, 88579656), (4816, 87807159), (5022, 84205352), (5049, 83755056), (5082, 83211192), (5117, 82642032), (5202, 81291672), (5203, 81276048), (5208, 81198018), (5236, 80763804), (5332, 79309692), (5418, 78050808), (5456, 77507199), (5508, 76775468), (5544, 76276926), (5676, 74503044), (5712, 74033487), (5797, 72947952), (5808, 72809793), (5848, 72311778), (5859, 72176016), (6069, 69678576), (6138, 68895288), (6171, 68526864), (6192, 68294457), (6237, 67801712), (6324, 66868956), (6358, 66511368), (6426, 65807544), (6534, 64719816), (6579, 64277136), (6622, 63859752), (6696, 63154014), (6732, 62816292), (6776, 62408394), (6936, 60968754), (6966, 60706184), (7128, 59326498), (7161, 59053104), (7224, 58538106), (7344, 57581601), (7378, 57316248), (7502, 56368872), (7568, 55877283), (7623, 55474128), (7803, 54194448), (7812, 54132012), (7854, 53842536), (7998, 52873128), (8041, 52590384), (8092, 52258932), (8127, 52033872), (8184, 51671466), (8228, 51395148), (8316, 50851284), (8432, 50151717), (8514, 49668696), (8568, 49355658), (8712, 48539862), (8772, 48207852), (8959, 47201616), (8976, 47112219), (9072, 46613677), (9207, 45930192), (9288, 45529638), (9331, 45319824), (9486, 44579304), (9537, 44340912), (9548, 44289828), (9639, 43871696), (9801, 43146544), (9933, 42573168), (10044, 42102676), (10098, 41877528), (10164, 41605596), (10234, 41321016), (10404, 40645836), (10406, 40638024), (10416, 40599009), (10472, 40381902), (10664, 39654846), (10836, 39025404), (11016, 38387734), (11067, 38210832), (11088, 38138463), (11253, 37579248), (11352, 37251522), (11594, 36473976), (11696, 36155889), (11718, 36088008), (11781, 35895024), (11997, 35248752), (12138, 34839288), (12276, 34447644), (12342, 34263432), (12427, 34029072), (12474, 33900856), (12648, 33434478), (12716, 33255684), (12771, 33112464), (12852, 32903772), (13068, 32359908), (13158, 32138568), (13244, 31929876), (13392, 31577007), (13464, 31408146), (13552, 31204197), (13872, 30484377), (13932, 30353092), (14229, 29719536), (14256, 29663249), (14322, 29526552), (14399, 29368656), (14448, 29269053), (14663, 28839888), (14756, 28658124), (15004, 28184436), (15147, 27918352), (15246, 27737064), (15351, 27547344), (15606, 27097224), (15609, 27092016), (15624, 27066006), (15708, 26921268), (15996, 26436564), (16082, 26295192), (16184, 26129466), (16254, 26016936), (16368, 25835733), (16456, 25697574), (16632, 25425642), (17028, 24834348), (17136, 24677829), (17391, 24315984), (17424, 24269931), (17544, 24103926), (17577, 24058672), (17918, 23600808), (18207, 23226192), (18414, 22965096), (18513, 22842288), (18576, 22764819), (18662, 22659912), (18972, 22289652), (19074, 22170456), (19096, 22144914), (19278, 21935848), (19602, 21573272), (19737, 21425712), (19866, 21286584), (20088, 21051338), (20196, 20938764), (20328, 20802798), (20468, 20660508), (20808, 20322918), (20812, 20319012), (20944, 20190951), (21328, 19827423), (21483, 19684368), (21672, 19512702), (22032, 19193867), (22134, 19105416), (22253, 19003248), (22506, 18789624), (22661, 18661104), (22704, 18625761), (22869, 18491376), (23188, 18236988), (23409, 18064816), (23436, 18044004), (23562, 17947512), (23994, 17624376), (24123, 17530128), (24276, 17419644), (24381, 17344624), (24552, 17223822), (24684, 17131716), (24854, 17014536), (24948, 16950428), (25296, 16717239), (25432, 16627842), (25542, 16556232), (25704, 16451886), (26136, 16179954), (26257, 16105392), (26316, 16069284), (26488, 15964938), (26877, 15733872), (26928, 15704073), (27621, 15310064), (27864, 15176546), (27993, 15106608), (28458, 14859768), (28611, 14780304), (28644, 14763276), (28798, 14684328), (29326, 14419944), (29512, 14329062), (29799, 14191056), (30008, 14092218), (30294, 13959176), (30492, 13868532), (30702, 13773672), (31212, 13548612), (31218, 13546008), (31248, 13533003), (31416, 13460634), (31992, 13218282), (32164, 13147596), (32368, 13064733), (32508, 13008468), (32912, 12848787), (33201, 12736944), (33264, 12712821), (33759, 12526416), (34056, 12417174), (34782, 12157992), (34969, 12092976), (35088, 12051963), (35154, 12029336), (35343, 11965008), (35836, 11800404), (35991, 11749584), (36414, 11613096), (36421, 11610864), (36828, 11482548), (37026, 11421144), (37281, 11343024), (37324, 11329956), (37944, 11144826), (38148, 11085228), (38192, 11072457), (38313, 11037488), (38556, 10967924), (39204, 10786636), (39474, 10712856), (39732, 10643292), (40176, 10525669), (40392, 10469382), (40579, 10421136), (40656, 10401399), (40936, 10330254), (41616, 10161459), (41624, 10159506), (42687, 9906512), (42966, 9842184), (43197, 9789552), (43344, 9756351), (43989, 9613296), (44268, 9552708), (44506, 9501624), (45012, 9394812), (45322, 9330552), (45738, 9245688), (46053, 9182448), (46376, 9118494), (46818, 9032408), (46827, 9030672), (46872, 9022002), (47124, 8973756), (47988, 8812188), (48246, 8765064), (48552, 8709822), (48762, 8672312), (49104, 8611911), (49368, 8565858), (49708, 8507268), (49896, 8475214), (50864, 8313921), (51084, 8278116), (51408, 8225943), (52173, 8105328), (52272, 8089977), (52514, 8052696), (52632, 8034642), (52976, 7982469), (53754, 7866936), (54621, 7742064), (55242, 7655032), (55539, 7614096), (55728, 7588273), (55986, 7553304), (56287, 7512912), (56916, 7429884), (57222, 7390152), (57288, 7381638), (57596, 7342164), (58652, 7209972), (59024, 7164531), (59211, 7141904), (59598, 7095528), (60016, 7046109), (60588, 6979588), (60984, 6934266), (61404, 6886836), (62424, 6774306), (62436, 6773004), (62713, 6743088), (62832, 6730317), (63767, 6631632), (63984, 6609141), (64328, 6573798), (64449, 6561456), (65016, 6504234), (66402, 6368472), (66759, 6334416), (67518, 6263208), (67983, 6220368), (68112, 6208587), (68607, 6163792), (69564, 6078996), (69938, 6046488), (70308, 6014668), (70686, 5982504), (71672, 5900202), (71982, 5874792), (72369, 5843376), (72828, 5806548), (72842, 5805432), (73656, 5741274), (74052, 5710572), (74562, 5671512), (74648, 5664978), (75888, 5572413), (76296, 5542614), (76626, 5518744), (77112, 5483962), (78408, 5393318), (78771, 5368464), (78948, 5356428), (79464, 5321646), (80631, 5244624), (80784, 5234691), (81158, 5210568), (81872, 5165127), (83248, 5079753), (83979, 5035536), (85374, 4953256), (85833, 4926768), (85932, 4921092), (86394, 4894776), (86989, 4861296), (87978, 4806648), (88451, 4780944), (88536, 4776354), (89012, 4750812), (89397, 4730352), (90024, 4697406), (90644, 4665276), (91476, 4622844), (92106, 4591224), (92752, 4559247), (93636, 4516204), (93654, 4515336), (93744, 4511001), (94248, 4486878), (95976, 4406094), (96492, 4382532), (97104, 4354911), (97524, 4336156), (98549, 4291056), (98736, 4282929), (99416, 4253634), (99603, 4245648), (99792, 4237607), (101277, 4175472), (102168, 4139058), (102641, 4119984), (104346, 4052664), (104907, 4030992), (105028, 4026348), (105264, 4017321), (106029, 3988336), (107508, 3933468), (107973, 3916528), (109242, 3871032), (109263, 3870288), (110484, 3827516), (111078, 3807048), (111843, 3781008), (111972, 3776652), (112574, 3756456), (113832, 3714942), (114444, 3695076), (114576, 3690819), (115192, 3671082), (117304, 3604986), (118422, 3570952), (119196, 3547764), (121176, 3489794), (121737, 3473712), (121968, 3467133), (122808, 3443418), (124848, 3387153), (124872, 3386502), (125426, 3371544), (127534, 3315816), (128656, 3286899), (128898, 3280728), (129591, 3263184), (130032, 3252117), (131967, 3204432), (132804, 3184236), (133518, 3167208), (135036, 3131604), (135966, 3110184), (136697, 3093552), (137214, 3081896), (138159, 3060816), (139128, 3039498), (139876, 3023244), (140481, 3010224), (140616, 3007334), (141372, 2991252), (143344, 2950101), (143964, 2937396), (144738, 2921688), (145656, 2903274), (145684, 2902716), (147312, 2870637), (148104, 2855286), (149124, 2835756), (149296, 2832489), (152592, 2771307), (153252, 2759372), (154224, 2741981), (156519, 2701776), (156816, 2696659), (157542, 2684232), (157896, 2678214), (158627, 2665872), (158928, 2660823), (161262, 2622312), (161293, 2621808), (162316, 2605284), (163863, 2580688), (166617, 2538032), (167958, 2517768), (168861, 2504304), (170748, 2476628), (171666, 2463384), (171864, 2460546), (172788, 2447388), (173978, 2430648), (175956, 2403324), (176902, 2390472), (177072, 2388177), (178024, 2375406), (178794, 2365176), (180048, 2348703), (181288, 2332638), (182952, 2311422), (184212, 2295612), (187272, 2258102), (187308, 2257668), (188139, 2247696), (188496, 2243439), (191301, 2210544), (191952, 2203047), (192984, 2191266), (193347, 2187152), (195048, 2168078), (197098, 2145528), (198832, 2126817), (199206, 2122824), (200277, 2111472), (202554, 2087736), (203949, 2073456), (204336, 2069529), (205282, 2059992), (208692, 2026332), (209814, 2015496), (210056, 2013174), (212058, 1994168), (215016, 1966734), (215946, 1958264), (217107, 1947792), (218484, 1935516), (218526, 1935144), (220968, 1913758), (222156, 1903524), (223686, 1890504), (223944, 1888326), (225148, 1878228), (227664, 1857471), (228888, 1847538), (230384, 1835541), (234608, 1802493), (236313, 1789488), (236844, 1785476), (238392, 1773882), (241893, 1748208), (242352, 1744897), (243474, 1736856), (244783, 1727568), (245616, 1721709), (249271, 1696464), (249744, 1693251), (250852, 1685772), (251937, 1678512), (255068, 1657908), (257499, 1642256), (257796, 1640364), (259182, 1631592), (260967, 1620432), (263934, 1602216), (265353, 1593648), (265608, 1592118), (267036, 1583604), (268191, 1576784), (270072, 1565802), (271932, 1555092), (273394, 1546776), (274428, 1540948), (276318, 1530408), (278256, 1519749), (279752, 1511622), (280962, 1505112), (281232, 1503667), (282744, 1495626), (287928, 1468698), (289476, 1460844), (291312, 1451637), (291368, 1451358), (295647, 1430352), (296208, 1427643), (298248, 1417878), (298809, 1415216), (303831, 1391824), (306504, 1379686), (307923, 1373328), (313038, 1350888), (314721, 1343664), (315084, 1342116), (315792, 1339107), (317254, 1332936), (322524, 1311156), (322586, 1310904), (324632, 1302642), (327726, 1290344), (327789, 1290096), (333234, 1269016), (335529, 1260336), (335916, 1258884), (337722, 1252152), (341496, 1238314), (343332, 1231692), (343728, 1230273), (345576, 1223694), (347956, 1215324), (351912, 1201662), (353804, 1195236), (356048, 1187703), (357588, 1182588), (362576, 1166319), (365211, 1157904), (365904, 1155711), (368424, 1147806), (374544, 1129051), (374616, 1128834), (376278, 1123848), (382602, 1105272), (385237, 1097712), (385968, 1095633), (386694, 1093576), (388773, 1087728), (390096, 1084039), (394196, 1072764), (395901, 1068144), (398412, 1061412), (400554, 1055736), (405108, 1043868), (407898, 1036728), (410091, 1031184), (410564, 1029996), (414477, 1020272), (417384, 1013166), (419628, 1007748), (420112, 1006587), (421443, 1003408), (424116, 997084), (430032, 983367), (431892, 979132), (434214, 973896), (436968, 967758), (437052, 967572), (441936, 956879), (444312, 951762), (446369, 947376), (447372, 945252), (447888, 944163), (450296, 939114), (457776, 923769), (469557, 900592), (472626, 894744), (473688, 892738), (475881, 888624), (476784, 886941), (483786, 874104), (483879, 873936), (486948, 868428), (489566, 863784), (498542, 848232), (501704, 842886), (503874, 839256), (506583, 834768), (510136, 828954), (514998, 821128), (515592, 820182), (518364, 815796), (521934, 810216), (527868, 801108), (530706, 796824), (531216, 796059), (534072, 791802), (536382, 788392), (540144, 782901), (543864, 777546), (546788, 773388), (548856, 770474), (552636, 765204), (559504, 755811), (561924, 752556), (564417, 749232), (565488, 747813), (573903, 736848), (575856, 734349), (578952, 730422), (582736, 725679), (591294, 715176), (596496, 708939), (597618, 707608), (600831, 703824), (607662, 695912), (611847, 691152), (613008, 689843), (615846, 686664), (619157, 682992), (626076, 675444), (629442, 671832), (630168, 671058), (634508, 666468), (645048, 655578), (645172, 655452), (649264, 651321)]