3400007606820

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{61}}^1\times {\mathrm{139}}^1$

素因数の和:295

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 27, 30, 33, 34, 36, 38, 44, 45, 51, 54, 55, 57, 60, 61, 66, 68, 76, 85, 90, 95, 99, 102, 108, 110, 114, 121, 122, 132, 135, 139, 153, 165, 170, 171, 180, 183, 187, 190, 198, 204, 209, 220, 228, 242, 244, 255, 270, 278, 285, 297, 305, 306, 323, 330, 340, 342, 361, 363, 366, 374, 380, 396, 417, 418, 459, 484, 495, 510, 513, 540, 549, 556, 561, 570, 594, 605, 610, 612, 627, 646, 660, 671, 684, 695, 722, 726, 732, 748, 765, 834, 836, 855, 915, 918, 935, 969, 990, 1020, 1026, 1037, 1045, 1083, 1089, 1098, 1122, 1140, 1159, 1188, 1210, 1220, 1251, 1254, 1292, 1342, 1390, 1444, 1452, 1485, 1529, 1530, 1615, 1647, 1668, 1683, 1710, 1805, 1815, 1830, 1836, 1870, 1881, 1938, 1980, 2013, 2052, 2057, 2074, 2085, 2090, 2166, 2178, 2196, 2244, 2295, 2299, 2318, 2363, 2420, 2502, 2508, 2565, 2641, 2684, 2745, 2780, 2805, 2907, 2970, 3058, 3060, 3111, 3135, 3230, 3249, 3267, 3294, 3355, 3366, 3420, 3477, 3553, 3610, 3630, 3660, 3740, 3753, 3762, 3876, 3971, 4026, 4114, 4148, 4170, 4180, 4332, 4356, 4587, 4590, 4598, 4636, 4726, 4845, 5004, 5049, 5130, 5185, 5282, 5415, 5445, 5490, 5610, 5643, 5795, 5814, 5940, 6039, 6116, 6137, 6171, 6222, 6255, 6270, 6460, 6498, 6534, 6588, 6710, 6732, 6897, 6954, 7089, 7106, 7220, 7260, 7381, 7506, 7524, 7645, 7923, 7942, 8052, 8228, 8235, 8340, 8415, 8479, 8721, 9174, 9180, 9196, 9333, 9405, 9452, 9690, 9747, 10065, 10098, 10260, 10285, 10370, 10431, 10564, 10659, 10830, 10890, 10980, 11220, 11286, 11407, 11495, 11590, 11628, 11815, 11913, 12078, 12274, 12342, 12444, 12510, 12540, 12749, 12996, 13068, 13205, 13420, 13761, 13794, 13908, 14178, 14212, 14535, 14762, 15012, 15290, 15555, 15846, 15884, 16245, 16335, 16470, 16819, 16830, 16958, 17385, 17442, 17765, 18117, 18348, 18411, 18513, 18666, 18765, 18810, 19380, 19494, 19703, 19855, 20130, 20196, 20570, 20691, 20740, 20862, 21267, 21318, 21660, 21780, 22021, 22143, 22572, 22814, 22935, 22990, 23180, 23630, 23769, 23826, 24156, 24548, 24684, 25020, 25245, 25437, 25498, 25993, 26410, 27522, 27588, 27999, 28215, 28356, 29051, 29070, 29524, 30195, 30580, 30685, 30855, 31110, 31293, 31692, 31977, 32490, 32670, 32940, 33638, 33660, 33916, 34221, 34485, 34770, 34884, 35445, 35530, 35739, 36234, 36822, 36905, 37026, 37332, 37530, 37620, 38247, 38988, 39083, 39406, 39615, 39710, 40260, 41140, 41283, 41382, 41724, 42395, 42534, 42636, 43605, 43681, 44042, 44286, 44897, 45628, 45870, 45980, 46665, 47260, 47538, 47652, 48735, 50179, 50457, 50490, 50874, 50996, 51986, 52155, 52820, 53295, 55044, 55233, 55539, 55998, 56430, 57035, 58102, 58140, 59109, 59565, 60390, 61370, 61710, 62073, 62220, 62586, 63745, 63801, 63954, 64980, 65340, 66063, 66429, 67276, 67507, 68442, 68805, 68970, 69540, 70890, 71060, 71307, 71478, 72468, 73644, 73810, 74052, 75060, 76311, 76494, 77979, 78166, 78812, 79230, 79420, 82566, 82764, 84095, 84790, 85068, 87153, 87210, 87362, 88084, 88572, 89794, 90585, 91740, 92055, 92565, 93269, 93330, 95076, 95931, 97470, 98515, 100358, 100914, 100980, 101748, 102663, 103455, 103972, 104310, 106335, 106590, 107217, 110105, 110466, 110715, 111078, 111996, 112860, 114070, 114741, 116204, 117249, 118218, 118845, 119130, 120780, 122740, 123420, 124146, 125172, 125477, 127185, 127490, 127602, 127908, 129965, 131043, 132126, 132858, 134691, 135014, 136884, 137610, 137940, 139995, 140239, 141780, 142614, 142956, 144143, 145255, 147620, 150537, 151371, 152622, 152988, 155958, 156332, 156465, 158460, 159885, 161101, 165132, 165699, 168190, 169580, 171105, 174306, 174420, 174724, 177327, 178695, 179588, 181170, 184110, 185130, 186538, 186660, 191235, 191862, 194940, 195415, 197030, 198189, 199287, 200716, 201828, 202521, 205326, 206415, 206910, 208620, 212670, 213180, 214434, 216733, 218405, 220210, 220932, 221430, 222156, 224485, 228140, 228933, 229482, 233937, 234498, 236436, 237690, 238260, 242231, 248292, 250895, 250954, 252285, 254370, 254980, 255204, 259930, 261459, 262086, 264252, 265716, 269382, 270028, 275220, 276165, 277695, 279807, 279990, 280478, 285228, 285923, 288286, 290510, 295545, 301074, 302742, 305244, 307989, 310365, 311916, 312930, 319005, 319561, 319770, 322202, 330315, 331398, 332145, 336380, 337535, 342210, 344223, 348612, 351747, 354654, 356535, 357390, 362340, 368220, 370260, 373076, 374357, 376431, 381555, 382470, 383724, 389895, 390830, 393129, 394060, 396378, 398574, 404073, 405042, 410652, 412830, 413820, 420717, 425340, 428868, 432429, 433466, 435765, 436810, 440420, 442860, 448970, 451611, 454113, 457866, 458964, 466345, 467874, 468996, 475380, 479655, 483303, 484462, 493867, 501790, 501908, 504570, 508740, 513315, 519860, 522918, 524172, 531981, 536085, 538764, 551969, 552330, 555390, 559614, 559980, 560956, 571846, 573705, 576572, 581020, 586245, 591090, 594567, 602148, 605484, 607563, 615978, 620730, 625860, 627385, 638010, 639122, 639540, 644404, 650199, 655215, 660630, 662796, 664290, 673455, 675070, 684420, 688446, 701195, 701811, 703494, 709308, 713070, 714780, 720715, 726693, 742577, 748714, 752685, 752862, 756855, 763110, 764940, 779790, 781660, 784377, 786258, 792756, 797148, 805505, 808146, 810084, 825660, 828495, 839421, 841434, 853043, 857769, 864858, 866932, 871530, 873620, 886635, 897940, 903222, 908226, 915732, 932690, 935748, 958683, 959310, 966606, 968924, 987734, 990945, 996435, 1003580, 1009140, 1012605, 1025959, 1026630, 1045836, 1055241, 1063962, 1072170, 1083665, 1103938, 1104660, 1110780, 1119228, 1123071, 1129293, 1143692, 1144665, 1147410, 1169685, 1172490, 1179387, 1182180, 1189134, 1211155, 1212219, 1215126, 1231956, 1241460, 1254770, 1262151, 1276020, 1278244, 1297287, 1300398, 1307295, 1310430, 1321260, 1328580, 1346910, 1350140, 1354833, 1376892, 1399035, 1402390, 1403622, 1406988, 1426140, 1429615, 1441430, 1449909, 1453386, 1481601, 1485154, 1497428, 1505370, 1505724, 1513710, 1526220, 1539945, 1559580, 1568754, 1572516, 1585573, 1597805, 1611010, 1616292, 1655907, 1656990, 1678842, 1682868, 1706086, 1715538, 1721115, 1729716, 1743060, 1758735, 1772111, 1773270, 1806444, 1816452, 1822689, 1865380, 1871785, 1882155, 1917366, 1918620, 1933212, 1950597, 1965645, 1975468, 1981890, 1992870, 2020365, 2025210, 2051918, 2053260, 2103585, 2110482, 2127924, 2144340, 2162145, 2167330, 2180079, 2207876, 2227731, 2246142, 2258055, 2258586, 2270565, 2289330, 2294820, 2339370, 2344980, 2358774, 2378268, 2384063, 2416515, 2422310, 2424438, 2430252, 2469335, 2509540, 2518263, 2524302, 2559129, 2573307, 2594574, 2600796, 2614590, 2620860, 2659905, 2664541, 2693820, 2709666, 2738717, 2759845, 2798070, 2804780, 2807244, 2859230, 2876049, 2882860, 2899818, 2906772, 2963202, 2970308, 2972835, 3010740, 3027420, 3037815, 3060919, 3077877, 3079890, 3137508, 3171146, 3195610, 3222020, 3250995, 3311814, 3313980, 3357684, 3369213, 3387879, 3412172, 3431076, 3442230, 3509055, 3517470, 3544222, 3546540, 3633465, 3645378, 3712885, 3743570, 3764310, 3786453, 3834732, 3891861, 3901194, 3921885, 3931290, 3963780, 3985740, 4040730, 4050420, 4103836, 4117927, 4197105, 4207170, 4220964, 4265215, 4288845, 4324290, 4334660, 4349727, 4360158, 4444803, 4455462, 4492284, 4516110, 4517172, 4541130, 4578660, 4678740, 4717548, 4756719, 4768126, 4793415, 4833030, 4844620, 4848876, 4938670, 4967721, 5036526, 5048604, 5118258, 5129795, 5146614, 5189148, 5229180, 5276205, 5316333, 5319810, 5329082, 5419332, 5432537, 5477434, 5519690, 5596140, 5615355, 5646465, 5718460, 5752098, 5799636, 5851791, 5896935, 5926404, 5945670, 6061095, 6071659, 6075630, 6121838, 6155754, 6159780, 6310755, 6342292, 6391220, 6486435, 6501990, 6540237, 6623628, 6683193, 6738426, 6774165, 6775758, 6884460, 7018110, 7034940, 7088444, 7152189, 7249545, 7266930, 7290756, 7408005, 7425770, 7487140, 7528620, 7572906, 7677387, 7719921, 7783722, 7802388, 7843770, 7862580, 7927865, 7993623, 8081460, 8216151, 8235854, 8279535, 8394210, 8414340, 8530430, 8577690, 8628147, 8648580, 8699454, 8720316, 8860555, 8889606, 8910924, 9032220, 9082260, 9113445, 9182757, 9233631, 9383473, 9513438, 9536252, 9586830, 9666060, 9752985, 9877340, 9935442, 10073052, 10107639, 10236516, 10259590, 10293228, 10552410, 10632666, 10639620, 10658164, 10865074, 10900395, 10954868, 11039380, 11138655, 11230710, 11292930, 11504196, 11703582, 11793870, 11891340, 11920315, 12122190, 12143318, 12151260, 12243676, 12311508, 12353781, 12591315, 12621510, 12795645, 12866535, 12972870, 13003980, 13080474, 13322705, 13334409, 13366386, 13476852, 13548330, 13551516, 13693585, 14036220, 14270157, 14304378, 14380245, 14499090, 14533860, 14816010, 14851540, 14903163, 15145812, 15304595, 15354774, 15389385, 15439842, 15567444, 15687540, 15855730, 15948999, 15987246, 16297611, 16432302, 16471708, 16559070, 16788420, 16846065, 16939395, 17060860, 17155380, 17256294, 17398908, 17441303, 17721110, 17779212, 18214977, 18226890, 18365514, 18467262, 18766946, 18932265, 19026876, 19173660, 19459305, 19493221, 19505970, 19870884, 20049579, 20215278, 20519180, 20589635, 21104820, 21265332, 21456567, 21730148, 21748635, 21800790, 22224015, 22277310, 22461420, 22585860, 23032161, 23407164, 23587740, 23783595, 23840630, 23980869, 24244380, 24286636, 24648453, 24707562, 24838605, 25182630, 25243020, 25591290, 25733070, 25945740, 26160948, 26581665, 26645410, 26668818, 26732772, 27096660, 27162685, 27387170, 27548271, 27700893, 28150419, 28540314, 28608756, 28760490, 28998180, 29258955, 29632020, 29806326, 30125887, 30358295, 30609190, 30709548, 30778770, 30879684, 31711460, 31897998, 31974492, 32595222, 32701185, 32864604, 33118140, 33415965, 33670109, 33692130, 33878790, 34512588, 34882606, 35442220, 35760945, 36429954, 36453780, 36731028, 36934524, 37061343, 37533892, 37864530, 38386935, 38599605, 38918610, 38986442, 39011940, 39968115, 40099158, 40430556, 41080755, 41179270, 42810471, 42913134, 43140735, 43497270, 43601580, 44448030, 44554620, 45297197, 45913785, 46064322, 46168155, 46917365, 47567190, 47681260, 47846997, 47961738, 48892833, 49296906, 49415124, 49677210, 50365260, 50538195, 51182580, 51466140, 52035623, 52323909, 53163330, 53290820, 53337636, 54325370, 54644931, 54774340, 55096542, 55401786, 56300838, 57080628, 57520980, 58479663, 58517910, 59612652, 60251774, 60716590, 61218380, 61557540, 61768905, 63795996, 64369701, 65190444, 65402370, 66672045, 66831930, 67340218, 67384260, 67757580, 69765212, 71350785, 71521890, 71942607, 72859908, 73945359, 74122686, 74515815, 75729060, 76773870, 77199210, 77837220, 77972884, 79744995, 79936230, 80198316, 81488055, 82161510, 82358540, 82644813, 84451257, 85620942, 85826268, 86281470, 86994540, 87206515, 88896060, 90377661, 90594394, 91074885, 91827570, 92128644, 92336310, 93834730, 95134380, 95693994, 95923476, 97466105, 97785666, 98593812, 99354420, 100247895, 101010327, 101076390, 103218203, 104071246, 104647818, 106326660, 107282835, 108650740, 109289862, 110193084, 110803572, 111184029, 112601676, 115160805, 116959326, 117035820, 119904345, 120503548, 121433180, 123242265, 123537810, 128739402, 130804740, 133344090, 133663860, 134680436, 135891591, 137741355, 138504465, 140752095, 142701570, 143043780, 143885214, 146678499, 147890718, 148245372, 149031630, 150629435, 153547740, 154398420, 156106869, 156971727, 159489990, 159872460, 162976110, 163934793, 164323020, 165289626, 168350545, 168902514, 171241884, 172562940, 174413030, 175438989, 180755322, 181188788, 182149770, 183655140, 184672620, 185306715, 187669460, 191387988, 194932210, 195571332, 200495790, 202020654, 202152780, 206436406, 208142492, 209295636, 214052355, 214565670, 218579724, 222368058, 226485985, 230321610, 233918652, 239234985, 239808690, 244464165, 246484530, 247075620, 253353771, 257478804, 260178115, 261619545, 266688180, 271132983, 271783182, 273224655, 275482710, 277008930, 281504190, 285403140, 287770428, 292398315, 293356998, 295781436, 298063260, 301258870, 303030981, 309654609, 312213738, 313943454, 318979980, 321848505, 325952220, 327869586, 330579252, 331384757, 336701090, 337805028, 348826060, 350877978, 359713035, 361510644, 364299540, 369726795, 370371199, 370613430, 389864420, 400991580, 404041308, 407674773, 412872812, 413224065, 422256285, 428104710, 429131340, 444736116, 451888305, 452971970, 460643220, 468320607, 470915181, 478469970, 479617380, 488928330, 492969060, 505051635, 506707542, 516091015, 520356230, 523239090, 526316967, 542265966, 543566364, 546449310, 550965420, 554017860, 555920145, 563008380, 572391853, 584796630, 586713996, 602517740, 606061962, 619309218, 624427476, 627886908, 643697010, 655739172, 662769514, 673402180, 679457955, 701755956, 719426070, 733392495, 739453590, 740742398, 741226860, 780534345, 784858635, 813398949, 815349546, 819673965, 826448130, 844512570, 856209420, 877194945, 903776610, 905943940, 909092943, 928963827, 936641214, 941830362, 956939940, 977856660, 994154271, 1010103270, 1013415084, 1032182030, 1040712460, 1046478180, 1052633934, 1084531932, 1092898620, 1111113597, 1111840290, 1144783706, 1169593260, 1212123924, 1223024319, 1238618436, 1266768855, 1287394020, 1325539028, 1355664915, 1358915910, 1404961821, 1438852140, 1466784990, 1478907180, 1481484796, 1515154905, 1548273045, 1561068690, 1569717270, 1626797898, 1630699092, 1639347930, 1652896260, 1656923785, 1689025140, 1717175559, 1754389890, 1807553220, 1818185886, 1851855995, 1857927654, 1873282428, 1883660724, 1988308542, 2020206540, 2038373865, 2064364060, 2105267868, 2222227194, 2223680580, 2289567412, 2341603035, 2354575905, 2446048638, 2533537710, 2631584835, 2711329830, 2717831820, 2786891481, 2809923642, 2861959265, 2933569980, 2982462813, 3030309810, 3096546090, 3122137380, 3139434540, 3253595796, 3278695860, 3313847570, 3333340791, 3434351118, 3508779780, 3636371772, 3703711990, 3715855308, 3976617084, 4066994745, 4076747730, 4444454388, 4545464715, 4644819135, 4683206070, 4709151810, 4892097276, 4970771355, 5067075420, 5151526677, 5263169670, 5422659660, 5555567985, 5573782962, 5619847284, 5723918530, 5964925626, 6060619620, 6115121595, 6193092180, 6296310383, 6627695140, 6666681582, 6868702236, 7024809105, 7407423980, 8133989490, 8153495460, 8585877795, 8947388439, 9090929430, 9289638270, 9366412140, 9418303620, 9941542710, 10000022373, 10303053354, 10526339340, 11111135970, 11147565924, 11447837060, 11929851252, 12230243190, 12592620766, 13333363164, 13934457405, 14049618210, 14912314065, 15454580031, 16267978980, 16666703955, 17171755590, 17894776878, 18181858860, 18579276540, 18888931149, 19883085420, 20000044746, 20606106708, 22222271940, 24460486380, 25185241532, 25757633385, 27868914810, 28099236420, 29824628130, 30909160062, 31481551915, 33333407910, 34343511180, 35789553756, 37777862298, 40000089492, 44736942195, 50000111865, 51515266770, 55737829620, 56666793447, 59649256260, 61818320124, 62963103830, 66666815820, 75555724596, 77272900155, 89473884390, 94444655745, 100000223730, 103030533540, 113333586894, 125926207660, 154545800310, 170000380341, 178947768780, 188889311490, 200000447460, 226667173788, 283333967235, 309091600620, 340000760682, 377778622980, 566667934470, 680001521364, 850001901705, 1133335868940, 1700003803410, 3400007606820]

約数ペア:

[(1, 3400007606820), (2, 1700003803410), (3, 1133335868940), (4, 850001901705), (5, 680001521364), (6, 566667934470), (9, 377778622980), (10, 340000760682), (11, 309091600620), (12, 283333967235), (15, 226667173788), (17, 200000447460), (18, 188889311490), (19, 178947768780), (20, 170000380341), (22, 154545800310), (27, 125926207660), (30, 113333586894), (33, 103030533540), (34, 100000223730), (36, 94444655745), (38, 89473884390), (44, 77272900155), (45, 75555724596), (51, 66666815820), (54, 62963103830), (55, 61818320124), (57, 59649256260), (60, 56666793447), (61, 55737829620), (66, 51515266770), (68, 50000111865), (76, 44736942195), (85, 40000089492), (90, 37777862298), (95, 35789553756), (99, 34343511180), (102, 33333407910), (108, 31481551915), (110, 30909160062), (114, 29824628130), (121, 28099236420), (122, 27868914810), (132, 25757633385), (135, 25185241532), (139, 24460486380), (153, 22222271940), (165, 20606106708), (170, 20000044746), (171, 19883085420), (180, 18888931149), (183, 18579276540), (187, 18181858860), (190, 17894776878), (198, 17171755590), (204, 16666703955), (209, 16267978980), (220, 15454580031), (228, 14912314065), (242, 14049618210), (244, 13934457405), (255, 13333363164), (270, 12592620766), (278, 12230243190), (285, 11929851252), (297, 11447837060), (305, 11147565924), (306, 11111135970), (323, 10526339340), (330, 10303053354), (340, 10000022373), (342, 9941542710), (361, 9418303620), (363, 9366412140), (366, 9289638270), (374, 9090929430), (380, 8947388439), (396, 8585877795), (417, 8153495460), (418, 8133989490), (459, 7407423980), (484, 7024809105), (495, 6868702236), (510, 6666681582), (513, 6627695140), (540, 6296310383), (549, 6193092180), (556, 6115121595), (561, 6060619620), (570, 5964925626), (594, 5723918530), (605, 5619847284), (610, 5573782962), (612, 5555567985), (627, 5422659660), (646, 5263169670), (660, 5151526677), (671, 5067075420), (684, 4970771355), (695, 4892097276), (722, 4709151810), (726, 4683206070), (732, 4644819135), (748, 4545464715), (765, 4444454388), (834, 4076747730), (836, 4066994745), (855, 3976617084), (915, 3715855308), (918, 3703711990), (935, 3636371772), (969, 3508779780), (990, 3434351118), (1020, 3333340791), (1026, 3313847570), (1037, 3278695860), (1045, 3253595796), (1083, 3139434540), (1089, 3122137380), (1098, 3096546090), (1122, 3030309810), (1140, 2982462813), (1159, 2933569980), (1188, 2861959265), (1210, 2809923642), (1220, 2786891481), (1251, 2717831820), (1254, 2711329830), (1292, 2631584835), (1342, 2533537710), (1390, 2446048638), (1444, 2354575905), (1452, 2341603035), (1485, 2289567412), (1529, 2223680580), (1530, 2222227194), (1615, 2105267868), (1647, 2064364060), (1668, 2038373865), (1683, 2020206540), (1710, 1988308542), (1805, 1883660724), (1815, 1873282428), (1830, 1857927654), (1836, 1851855995), (1870, 1818185886), (1881, 1807553220), (1938, 1754389890), (1980, 1717175559), (2013, 1689025140), (2052, 1656923785), (2057, 1652896260), (2074, 1639347930), (2085, 1630699092), (2090, 1626797898), (2166, 1569717270), (2178, 1561068690), (2196, 1548273045), (2244, 1515154905), (2295, 1481484796), (2299, 1478907180), (2318, 1466784990), (2363, 1438852140), (2420, 1404961821), (2502, 1358915910), (2508, 1355664915), (2565, 1325539028), (2641, 1287394020), (2684, 1266768855), (2745, 1238618436), (2780, 1223024319), (2805, 1212123924), (2907, 1169593260), (2970, 1144783706), (3058, 1111840290), (3060, 1111113597), (3111, 1092898620), (3135, 1084531932), (3230, 1052633934), (3249, 1046478180), (3267, 1040712460), (3294, 1032182030), (3355, 1013415084), (3366, 1010103270), (3420, 994154271), (3477, 977856660), (3553, 956939940), (3610, 941830362), (3630, 936641214), (3660, 928963827), (3740, 909092943), (3753, 905943940), (3762, 903776610), (3876, 877194945), (3971, 856209420), (4026, 844512570), (4114, 826448130), (4148, 819673965), (4170, 815349546), (4180, 813398949), (4332, 784858635), (4356, 780534345), (4587, 741226860), (4590, 740742398), (4598, 739453590), (4636, 733392495), (4726, 719426070), (4845, 701755956), (5004, 679457955), (5049, 673402180), (5130, 662769514), (5185, 655739172), (5282, 643697010), (5415, 627886908), (5445, 624427476), (5490, 619309218), (5610, 606061962), (5643, 602517740), (5795, 586713996), (5814, 584796630), (5940, 572391853), (6039, 563008380), (6116, 555920145), (6137, 554017860), (6171, 550965420), (6222, 546449310), (6255, 543566364), (6270, 542265966), (6460, 526316967), (6498, 523239090), (6534, 520356230), (6588, 516091015), (6710, 506707542), (6732, 505051635), (6897, 492969060), (6954, 488928330), (7089, 479617380), (7106, 478469970), (7220, 470915181), (7260, 468320607), (7381, 460643220), (7506, 452971970), (7524, 451888305), (7645, 444736116), (7923, 429131340), (7942, 428104710), (8052, 422256285), (8228, 413224065), (8235, 412872812), (8340, 407674773), (8415, 404041308), (8479, 400991580), (8721, 389864420), (9174, 370613430), (9180, 370371199), (9196, 369726795), (9333, 364299540), (9405, 361510644), (9452, 359713035), (9690, 350877978), (9747, 348826060), (10065, 337805028), (10098, 336701090), (10260, 331384757), (10285, 330579252), (10370, 327869586), (10431, 325952220), (10564, 321848505), (10659, 318979980), (10830, 313943454), (10890, 312213738), (10980, 309654609), (11220, 303030981), (11286, 301258870), (11407, 298063260), (11495, 295781436), (11590, 293356998), (11628, 292398315), (11815, 287770428), (11913, 285403140), (12078, 281504190), (12274, 277008930), (12342, 275482710), (12444, 273224655), (12510, 271783182), (12540, 271132983), (12749, 266688180), (12996, 261619545), (13068, 260178115), (13205, 257478804), (13420, 253353771), (13761, 247075620), (13794, 246484530), (13908, 244464165), (14178, 239808690), (14212, 239234985), (14535, 233918652), (14762, 230321610), (15012, 226485985), (15290, 222368058), (15555, 218579724), (15846, 214565670), (15884, 214052355), (16245, 209295636), (16335, 208142492), (16470, 206436406), (16819, 202152780), (16830, 202020654), (16958, 200495790), (17385, 195571332), (17442, 194932210), (17765, 191387988), (18117, 187669460), (18348, 185306715), (18411, 184672620), (18513, 183655140), (18666, 182149770), (18765, 181188788), (18810, 180755322), (19380, 175438989), (19494, 174413030), (19703, 172562940), (19855, 171241884), (20130, 168902514), (20196, 168350545), (20570, 165289626), (20691, 164323020), (20740, 163934793), (20862, 162976110), (21267, 159872460), (21318, 159489990), (21660, 156971727), (21780, 156106869), (22021, 154398420), (22143, 153547740), (22572, 150629435), (22814, 149031630), (22935, 148245372), (22990, 147890718), (23180, 146678499), (23630, 143885214), (23769, 143043780), (23826, 142701570), (24156, 140752095), (24548, 138504465), (24684, 137741355), (25020, 135891591), (25245, 134680436), (25437, 133663860), (25498, 133344090), (25993, 130804740), (26410, 128739402), (27522, 123537810), (27588, 123242265), (27999, 121433180), (28215, 120503548), (28356, 119904345), (29051, 117035820), (29070, 116959326), (29524, 115160805), (30195, 112601676), (30580, 111184029), (30685, 110803572), (30855, 110193084), (31110, 109289862), (31293, 108650740), (31692, 107282835), (31977, 106326660), (32490, 104647818), (32670, 104071246), (32940, 103218203), (33638, 101076390), (33660, 101010327), (33916, 100247895), (34221, 99354420), (34485, 98593812), (34770, 97785666), (34884, 97466105), (35445, 95923476), (35530, 95693994), (35739, 95134380), (36234, 93834730), (36822, 92336310), (36905, 92128644), (37026, 91827570), (37332, 91074885), (37530, 90594394), (37620, 90377661), (38247, 88896060), (38988, 87206515), (39083, 86994540), (39406, 86281470), (39615, 85826268), (39710, 85620942), (40260, 84451257), (41140, 82644813), (41283, 82358540), (41382, 82161510), (41724, 81488055), (42395, 80198316), (42534, 79936230), (42636, 79744995), (43605, 77972884), (43681, 77837220), (44042, 77199210), (44286, 76773870), (44897, 75729060), (45628, 74515815), (45870, 74122686), (45980, 73945359), (46665, 72859908), (47260, 71942607), (47538, 71521890), (47652, 71350785), (48735, 69765212), (50179, 67757580), (50457, 67384260), (50490, 67340218), (50874, 66831930), (50996, 66672045), (51986, 65402370), (52155, 65190444), (52820, 64369701), (53295, 63795996), (55044, 61768905), (55233, 61557540), (55539, 61218380), (55998, 60716590), (56430, 60251774), (57035, 59612652), (58102, 58517910), (58140, 58479663), (59109, 57520980), (59565, 57080628), (60390, 56300838), (61370, 55401786), (61710, 55096542), (62073, 54774340), (62220, 54644931), (62586, 54325370), (63745, 53337636), (63801, 53290820), (63954, 53163330), (64980, 52323909), (65340, 52035623), (66063, 51466140), (66429, 51182580), (67276, 50538195), (67507, 50365260), (68442, 49677210), (68805, 49415124), (68970, 49296906), (69540, 48892833), (70890, 47961738), (71060, 47846997), (71307, 47681260), (71478, 47567190), (72468, 46917365), (73644, 46168155), (73810, 46064322), (74052, 45913785), (75060, 45297197), (76311, 44554620), (76494, 44448030), (77979, 43601580), (78166, 43497270), (78812, 43140735), (79230, 42913134), (79420, 42810471), (82566, 41179270), (82764, 41080755), (84095, 40430556), (84790, 40099158), (85068, 39968115), (87153, 39011940), (87210, 38986442), (87362, 38918610), (88084, 38599605), (88572, 38386935), (89794, 37864530), (90585, 37533892), (91740, 37061343), (92055, 36934524), (92565, 36731028), (93269, 36453780), (93330, 36429954), (95076, 35760945), (95931, 35442220), (97470, 34882606), (98515, 34512588), (100358, 33878790), (100914, 33692130), (100980, 33670109), (101748, 33415965), (102663, 33118140), (103455, 32864604), (103972, 32701185), (104310, 32595222), (106335, 31974492), (106590, 31897998), (107217, 31711460), (110105, 30879684), (110466, 30778770), (110715, 30709548), (111078, 30609190), (111996, 30358295), (112860, 30125887), (114070, 29806326), (114741, 29632020), (116204, 29258955), (117249, 28998180), (118218, 28760490), (118845, 28608756), (119130, 28540314), (120780, 28150419), (122740, 27700893), (123420, 27548271), (124146, 27387170), (125172, 27162685), (125477, 27096660), (127185, 26732772), (127490, 26668818), (127602, 26645410), (127908, 26581665), (129965, 26160948), (131043, 25945740), (132126, 25733070), (132858, 25591290), (134691, 25243020), (135014, 25182630), (136884, 24838605), (137610, 24707562), (137940, 24648453), (139995, 24286636), (140239, 24244380), (141780, 23980869), (142614, 23840630), (142956, 23783595), (144143, 23587740), (145255, 23407164), (147620, 23032161), (150537, 22585860), (151371, 22461420), (152622, 22277310), (152988, 22224015), (155958, 21800790), (156332, 21748635), (156465, 21730148), (158460, 21456567), (159885, 21265332), (161101, 21104820), (165132, 20589635), (165699, 20519180), (168190, 20215278), (169580, 20049579), (171105, 19870884), (174306, 19505970), (174420, 19493221), (174724, 19459305), (177327, 19173660), (178695, 19026876), (179588, 18932265), (181170, 18766946), (184110, 18467262), (185130, 18365514), (186538, 18226890), (186660, 18214977), (191235, 17779212), (191862, 17721110), (194940, 17441303), (195415, 17398908), (197030, 17256294), (198189, 17155380), (199287, 17060860), (200716, 16939395), (201828, 16846065), (202521, 16788420), (205326, 16559070), (206415, 16471708), (206910, 16432302), (208620, 16297611), (212670, 15987246), (213180, 15948999), (214434, 15855730), (216733, 15687540), (218405, 15567444), (220210, 15439842), (220932, 15389385), (221430, 15354774), (222156, 15304595), (224485, 15145812), (228140, 14903163), (228933, 14851540), (229482, 14816010), (233937, 14533860), (234498, 14499090), (236436, 14380245), (237690, 14304378), (238260, 14270157), (242231, 14036220), (248292, 13693585), (250895, 13551516), (250954, 13548330), (252285, 13476852), (254370, 13366386), (254980, 13334409), (255204, 13322705), (259930, 13080474), (261459, 13003980), (262086, 12972870), (264252, 12866535), (265716, 12795645), (269382, 12621510), (270028, 12591315), (275220, 12353781), (276165, 12311508), (277695, 12243676), (279807, 12151260), (279990, 12143318), (280478, 12122190), (285228, 11920315), (285923, 11891340), (288286, 11793870), (290510, 11703582), (295545, 11504196), (301074, 11292930), (302742, 11230710), (305244, 11138655), (307989, 11039380), (310365, 10954868), (311916, 10900395), (312930, 10865074), (319005, 10658164), (319561, 10639620), (319770, 10632666), (322202, 10552410), (330315, 10293228), (331398, 10259590), (332145, 10236516), (336380, 10107639), (337535, 10073052), (342210, 9935442), (344223, 9877340), (348612, 9752985), (351747, 9666060), (354654, 9586830), (356535, 9536252), (357390, 9513438), (362340, 9383473), (368220, 9233631), (370260, 9182757), (373076, 9113445), (374357, 9082260), (376431, 9032220), (381555, 8910924), (382470, 8889606), (383724, 8860555), (389895, 8720316), (390830, 8699454), (393129, 8648580), (394060, 8628147), (396378, 8577690), (398574, 8530430), (404073, 8414340), (405042, 8394210), (410652, 8279535), (412830, 8235854), (413820, 8216151), (420717, 8081460), (425340, 7993623), (428868, 7927865), (432429, 7862580), (433466, 7843770), (435765, 7802388), (436810, 7783722), (440420, 7719921), (442860, 7677387), (448970, 7572906), (451611, 7528620), (454113, 7487140), (457866, 7425770), (458964, 7408005), (466345, 7290756), (467874, 7266930), (468996, 7249545), (475380, 7152189), (479655, 7088444), (483303, 7034940), (484462, 7018110), (493867, 6884460), (501790, 6775758), (501908, 6774165), (504570, 6738426), (508740, 6683193), (513315, 6623628), (519860, 6540237), (522918, 6501990), (524172, 6486435), (531981, 6391220), (536085, 6342292), (538764, 6310755), (551969, 6159780), (552330, 6155754), (555390, 6121838), (559614, 6075630), (559980, 6071659), (560956, 6061095), (571846, 5945670), (573705, 5926404), (576572, 5896935), (581020, 5851791), (586245, 5799636), (591090, 5752098), (594567, 5718460), (602148, 5646465), (605484, 5615355), (607563, 5596140), (615978, 5519690), (620730, 5477434), (625860, 5432537), (627385, 5419332), (638010, 5329082), (639122, 5319810), (639540, 5316333), (644404, 5276205), (650199, 5229180), (655215, 5189148), (660630, 5146614), (662796, 5129795), (664290, 5118258), (673455, 5048604), (675070, 5036526), (684420, 4967721), (688446, 4938670), (701195, 4848876), (701811, 4844620), (703494, 4833030), (709308, 4793415), (713070, 4768126), (714780, 4756719), (720715, 4717548), (726693, 4678740), (742577, 4578660), (748714, 4541130), (752685, 4517172), (752862, 4516110), (756855, 4492284), (763110, 4455462), (764940, 4444803), (779790, 4360158), (781660, 4349727), (784377, 4334660), (786258, 4324290), (792756, 4288845), (797148, 4265215), (805505, 4220964), (808146, 4207170), (810084, 4197105), (825660, 4117927), (828495, 4103836), (839421, 4050420), (841434, 4040730), (853043, 3985740), (857769, 3963780), (864858, 3931290), (866932, 3921885), (871530, 3901194), (873620, 3891861), (886635, 3834732), (897940, 3786453), (903222, 3764310), (908226, 3743570), (915732, 3712885), (932690, 3645378), (935748, 3633465), (958683, 3546540), (959310, 3544222), (966606, 3517470), (968924, 3509055), (987734, 3442230), (990945, 3431076), (996435, 3412172), (1003580, 3387879), (1009140, 3369213), (1012605, 3357684), (1025959, 3313980), (1026630, 3311814), (1045836, 3250995), (1055241, 3222020), (1063962, 3195610), (1072170, 3171146), (1083665, 3137508), (1103938, 3079890), (1104660, 3077877), (1110780, 3060919), (1119228, 3037815), (1123071, 3027420), (1129293, 3010740), (1143692, 2972835), (1144665, 2970308), (1147410, 2963202), (1169685, 2906772), (1172490, 2899818), (1179387, 2882860), (1182180, 2876049), (1189134, 2859230), (1211155, 2807244), (1212219, 2804780), (1215126, 2798070), (1231956, 2759845), (1241460, 2738717), (1254770, 2709666), (1262151, 2693820), (1276020, 2664541), (1278244, 2659905), (1297287, 2620860), (1300398, 2614590), (1307295, 2600796), (1310430, 2594574), (1321260, 2573307), (1328580, 2559129), (1346910, 2524302), (1350140, 2518263), (1354833, 2509540), (1376892, 2469335), (1399035, 2430252), (1402390, 2424438), (1403622, 2422310), (1406988, 2416515), (1426140, 2384063), (1429615, 2378268), (1441430, 2358774), (1449909, 2344980), (1453386, 2339370), (1481601, 2294820), (1485154, 2289330), (1497428, 2270565), (1505370, 2258586), (1505724, 2258055), (1513710, 2246142), (1526220, 2227731), (1539945, 2207876), (1559580, 2180079), (1568754, 2167330), (1572516, 2162145), (1585573, 2144340), (1597805, 2127924), (1611010, 2110482), (1616292, 2103585), (1655907, 2053260), (1656990, 2051918), (1678842, 2025210), (1682868, 2020365), (1706086, 1992870), (1715538, 1981890), (1721115, 1975468), (1729716, 1965645), (1743060, 1950597), (1758735, 1933212), (1772111, 1918620), (1773270, 1917366), (1806444, 1882155), (1816452, 1871785), (1822689, 1865380)]