1689961012740

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{2137}}^1$

素因数の和:2223

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 165, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 242, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 330, 342, 351, 363, 364, 378, 380, 385, 390, 396, 399, 418, 420, 429, 441, 455, 462, 468, 484, 490, 494, 495, 513, 532, 539, 540, 546, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 684, 693, 702, 715, 726, 735, 741, 756, 770, 780, 798, 819, 836, 847, 855, 858, 882, 910, 924, 931, 945, 980, 988, 990, 1001, 1026, 1045, 1078, 1089, 1092, 1140, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1323, 1330, 1365, 1386, 1404, 1430, 1452, 1463, 1470, 1482, 1485, 1540, 1573, 1596, 1617, 1638, 1694, 1710, 1716, 1729, 1755, 1764, 1815, 1820, 1862, 1881, 1890, 1911, 1980, 1995, 2002, 2052, 2079, 2090, 2137, 2145, 2156, 2178, 2205, 2223, 2299, 2310, 2340, 2394, 2420, 2457, 2470, 2508, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2860, 2926, 2940, 2964, 2970, 3003, 3135, 3146, 3185, 3234, 3267, 3276, 3388, 3420, 3458, 3465, 3510, 3591, 3630, 3705, 3724, 3762, 3780, 3822, 3861, 3990, 4004, 4095, 4158, 4180, 4235, 4274, 4290, 4356, 4389, 4410, 4446, 4598, 4620, 4655, 4719, 4788, 4851, 4914, 4940, 5005, 5082, 5130, 5148, 5187, 5292, 5390, 5434, 5445, 5460, 5586, 5643, 5733, 5852, 5929, 5940, 5985, 6006, 6270, 6292, 6370, 6411, 6435, 6468, 6534, 6615, 6669, 6897, 6916, 6930, 7007, 7020, 7182, 7260, 7315, 7410, 7524, 7623, 7644, 7722, 7865, 7980, 8085, 8151, 8190, 8316, 8379, 8470, 8548, 8580, 8645, 8778, 8820, 8892, 9009, 9196, 9310, 9405, 9438, 9555, 9702, 9828, 10010, 10164, 10241, 10260, 10374, 10395, 10685, 10780, 10868, 10890, 11011, 11115, 11172, 11286, 11466, 11495, 11858, 11970, 12012, 12103, 12285, 12540, 12705, 12740, 12822, 12870, 13068, 13167, 13230, 13338, 13585, 13794, 13860, 13965, 14014, 14157, 14364, 14553, 14630, 14820, 14959, 15015, 15246, 15444, 15561, 15730, 16093, 16170, 16302, 16335, 16380, 16758, 16940, 17199, 17290, 17556, 17787, 17955, 18018, 18620, 18810, 18876, 19019, 19110, 19233, 19305, 19404, 20020, 20482, 20691, 20748, 20790, 21021, 21370, 21780, 21945, 22022, 22230, 22572, 22869, 22932, 22990, 23507, 23595, 23716, 23940, 24206, 24255, 24453, 24570, 25137, 25410, 25644, 25740, 25935, 26334, 26460, 26676, 27027, 27170, 27588, 27781, 27930, 28028, 28215, 28314, 28665, 29106, 29260, 29645, 29887, 29918, 30030, 30492, 30723, 31122, 31460, 32055, 32186, 32340, 32604, 32670, 33033, 33345, 33516, 34398, 34485, 34580, 35035, 35574, 35910, 36036, 36309, 37620, 38038, 38115, 38220, 38466, 38610, 39501, 40603, 40755, 40964, 41382, 41580, 41895, 42042, 42471, 42740, 43890, 44044, 44460, 44877, 45045, 45738, 45980, 46683, 47014, 47190, 48279, 48412, 48510, 48906, 49140, 50274, 50820, 51205, 51870, 52668, 53361, 54054, 54340, 55055, 55562, 55860, 56430, 56628, 57057, 57330, 57699, 58212, 59290, 59774, 59836, 60060, 60515, 61446, 62073, 62244, 63063, 64110, 64372, 65340, 65835, 66066, 66690, 68796, 68970, 70070, 70521, 70785, 71148, 71820, 72618, 72765, 73359, 74795, 76076, 76230, 76932, 77077, 77220, 77805, 79002, 80465, 81206, 81510, 82764, 83343, 83790, 84084, 84942, 85995, 87780, 88935, 89661, 89754, 90090, 91476, 92169, 93366, 94028, 94380, 95095, 96165, 96558, 97020, 97812, 99099, 100548, 102410, 103455, 103740, 104713, 105105, 106722, 108108, 108927, 110110, 111124, 112651, 112860, 114114, 114345, 114660, 115398, 117535, 118580, 119548, 121030, 121809, 122265, 122892, 124146, 125685, 126126, 128220, 131670, 132132, 133133, 133380, 134631, 135135, 137940, 138905, 140140, 141042, 141570, 144837, 145236, 145530, 146718, 149435, 149590, 152460, 153615, 154154, 155610, 158004, 160083, 160930, 162412, 163020, 164549, 165165, 166686, 167580, 169884, 171171, 171990, 177870, 179322, 179508, 180180, 181545, 184338, 186732, 189189, 190190, 192330, 193116, 194467, 197505, 198198, 203015, 204820, 206910, 209209, 209426, 210210, 211563, 212355, 213444, 217854, 220220, 224385, 225302, 228228, 228690, 230796, 231231, 233415, 235070, 241395, 242060, 243618, 244530, 248292, 250029, 251370, 252252, 258577, 263340, 266266, 266805, 268983, 269262, 270270, 276507, 277810, 282084, 283140, 284221, 285285, 288495, 289674, 291060, 293436, 297297, 298870, 299180, 305591, 307230, 308308, 310365, 311220, 314139, 315315, 320166, 321860, 326781, 329098, 330330, 333372, 337953, 342342, 343980, 352605, 355740, 358644, 363090, 365427, 366795, 368676, 378378, 380380, 384660, 385385, 388934, 395010, 396396, 399399, 403893, 406030, 413820, 416715, 418418, 418852, 420420, 423126, 424710, 434511, 435708, 446633, 448305, 448770, 450604, 457380, 460845, 462462, 466830, 470140, 482790, 487236, 489060, 493647, 495495, 500058, 502740, 513513, 517154, 523565, 527839, 532532, 533610, 537966, 538524, 540540, 544635, 553014, 555620, 563255, 568442, 570570, 576990, 579348, 583401, 594594, 597740, 609045, 611182, 614460, 620730, 627627, 628278, 630630, 634689, 640332, 653562, 658196, 660660, 665665, 673155, 675906, 684684, 693693, 705210, 724185, 726180, 730854, 733590, 750087, 756756, 770770, 775731, 777868, 790020, 798798, 800415, 806949, 807786, 812060, 822745, 833430, 836836, 846252, 849420, 852663, 855855, 869022, 893266, 896610, 897540, 916773, 921690, 924924, 933660, 942417, 945945, 965580, 972335, 987294, 990990, 1000116, 1013859, 1027026, 1034308, 1046045, 1047130, 1055678, 1057815, 1067220, 1075932, 1089270, 1096281, 1106028, 1126510, 1136884, 1141140, 1151843, 1153980, 1156155, 1166802, 1189188, 1198197, 1218090, 1222364, 1241460, 1250145, 1255254, 1256556, 1261260, 1269378, 1292885, 1307124, 1331330, 1339899, 1344915, 1346310, 1351812, 1361269, 1382535, 1387386, 1410420, 1421105, 1448370, 1461708, 1464463, 1467180, 1480941, 1486485, 1500174, 1527955, 1541540, 1551462, 1570695, 1583517, 1597596, 1600830, 1613898, 1615572, 1633905, 1645490, 1666860, 1689765, 1705326, 1711710, 1738044, 1750203, 1786532, 1793220, 1810039, 1827135, 1833546, 1843380, 1882881, 1884834, 1891890, 1944670, 1974588, 1981980, 1989547, 1996995, 2019465, 2027718, 2054052, 2081079, 2092090, 2094260, 2111356, 2115630, 2139137, 2172555, 2178540, 2192562, 2233165, 2253020, 2303686, 2312310, 2327193, 2333604, 2396394, 2436180, 2468235, 2500290, 2510508, 2538756, 2557989, 2567565, 2585770, 2639195, 2662660, 2679798, 2689830, 2692620, 2722538, 2750319, 2765070, 2774772, 2827251, 2842210, 2896740, 2917005, 2928926, 2961882, 2972970, 3000348, 3041577, 3055910, 3102924, 3126431, 3138135, 3141390, 3167034, 3173445, 3201660, 3227796, 3267810, 3290980, 3361501, 3379530, 3410652, 3423420, 3455529, 3468465, 3500406, 3594591, 3620078, 3654270, 3667092, 3694873, 3750435, 3765762, 3769668, 3783780, 3878655, 3889340, 3979094, 3993990, 4019697, 4034745, 4038930, 4055436, 4083807, 4162158, 4184180, 4231260, 4263315, 4278274, 4345110, 4385124, 4393389, 4442823, 4466330, 4583865, 4607372, 4624620, 4654386, 4712085, 4750551, 4792788, 4912963, 4936470, 5000580, 5069295, 5115978, 5135130, 5171540, 5250609, 5278390, 5359596, 5379660, 5430117, 5445076, 5481405, 5500638, 5530140, 5648643, 5654502, 5684420, 5759215, 5806229, 5834010, 5857852, 5923764, 5945940, 5968641, 5990985, 6083154, 6111820, 6252862, 6276270, 6282780, 6334068, 6346890, 6417411, 6535620, 6699495, 6723002, 6759060, 6806345, 6911058, 6936930, 6981579, 7000812, 7189182, 7240156, 7308540, 7322315, 7389746, 7404705, 7500870, 7531524, 7673967, 7757310, 7917585, 7958188, 7987980, 8039394, 8069490, 8077860, 8167614, 8250957, 8324316, 8526630, 8556548, 8690220, 8751015, 8786778, 8885646, 8932660, 9050195, 9167730, 9308772, 9379293, 9414405, 9424170, 9501102, 9825926, 9872940, 9947735, 10084503, 10138590, 10231956, 10270260, 10366587, 10405395, 10501218, 10556780, 10695685, 10860234, 10962810, 11001276, 11084619, 11297286, 11309004, 11518430, 11612458, 11635965, 11668020, 11937282, 11981970, 12059091, 12166308, 12251421, 12505724, 12552540, 12670273, 12693780, 12789945, 12834822, 13180167, 13398990, 13446004, 13612690, 13751595, 13822116, 13873860, 13963158, 14136255, 14251653, 14378364, 14644630, 14738889, 14779492, 14809410, 14973959, 15001740, 15207885, 15347934, 15514620, 15632155, 15835170, 16078788, 16138980, 16290351, 16335228, 16501914, 16807505, 17053260, 17277645, 17418687, 17502030, 17573556, 17771292, 17905923, 17972955, 18100390, 18335460, 18474365, 18758586, 18828810, 18848340, 19002204, 19252233, 19651852, 19895470, 20098485, 20169006, 20277180, 20419035, 20733174, 20810790, 21002436, 21391370, 21720468, 21885017, 21925620, 21966945, 22169238, 22214115, 22594572, 23036860, 23224916, 23271930, 23530507, 23752755, 23874564, 23963940, 24118182, 24502842, 24564815, 25340546, 25579890, 25669644, 25864111, 26253045, 26360334, 26797980, 27150585, 27225380, 27503190, 27926316, 28137879, 28243215, 28272510, 28503306, 29031145, 29289260, 29477778, 29618820, 29843205, 29947918, 30253509, 30415770, 30695868, 31099761, 31264310, 31670340, 32087055, 32580702, 33003828, 33253857, 33615010, 34390741, 34555290, 34837374, 34907895, 35004060, 35811846, 35945910, 36200780, 36754263, 36948730, 37517172, 37657620, 38010819, 38369835, 38504466, 39540501, 39790940, 40196970, 40338012, 40643603, 40838070, 41254785, 41466348, 41621580, 42782740, 43770034, 43933890, 44216667, 44338476, 44428230, 44921877, 46543860, 46896465, 47061014, 47505510, 48236364, 48871053, 49005684, 49129630, 50422515, 50681092, 51159780, 51728222, 51832935, 52256061, 52506090, 52720668, 53717769, 54301170, 55006380, 55423095, 56275758, 56486430, 56545020, 57006612, 57756699, 58062290, 58955556, 59686410, 59895836, 60295455, 60507018, 60831540, 61257105, 62199522, 62528620, 63351365, 63868519, 64174110, 65161404, 65655051, 65900835, 66507714, 67230020, 68781482, 69110580, 69674748, 69815790, 70591521, 71258265, 71623692, 71891820, 73508526, 73694445, 73897460, 74869795, 76021638, 76739670, 77008932, 77592333, 79081002, 80393940, 81287206, 81451755, 81676140, 82509570, 84413637, 87093435, 87540068, 87867780, 88433334, 88856460, 89529615, 89843754, 90760527, 93792930, 94122028, 95011020, 96261165, 97742106, 98259260, 99761571, 100845030, 103172223, 103456444, 103665870, 104512122, 105012180, 107435538, 108602340, 109425085, 110846190, 112551516, 112972860, 114032457, 115513398, 116124580, 117652535, 119372820, 120590910, 121014036, 121930809, 122514210, 124399044, 126702730, 127737038, 128348220, 129320555, 131310102, 131801670, 132650001, 133015428, 134765631, 137562964, 139631580, 140689395, 141183042, 142516530, 147017052, 147388890, 149739590, 151267545, 152043276, 153479340, 155184666, 155498805, 156768183, 158162004, 162574412, 162903510, 164713549, 165019140, 166269285, 168827274, 171953705, 174186870, 176866668, 179059230, 179687508, 181521054, 183771315, 187585860, 190054095, 191605557, 192522330, 195484212, 196965153, 197702505, 199523142, 201690060, 203218015, 206344446, 207331740, 209024244, 211774563, 214871076, 218850170, 221083335, 221692380, 224609385, 228064914, 231026796, 232776999, 235305070, 240735187, 241181820, 243861618, 244355265, 245028420, 253405460, 255474076, 258641110, 261280305, 262620204, 263603340, 265300002, 268588845, 269531262, 281378790, 282366084, 284505221, 285033060, 288783495, 294777780, 299479180, 302535090, 309516669, 310369332, 310997610, 313536366, 319342595, 325807020, 328275255, 329427098, 332538570, 337654548, 342097371, 343907410, 348373740, 352957605, 358118460, 363042108, 365792427, 367542630, 380108190, 383211114, 385044660, 387961665, 393930306, 395405010, 399046284, 404296893, 406436030, 412688892, 422068185, 423549126, 437700340, 442166670, 447079633, 449218770, 453802635, 456129828, 465553998, 470610140, 481470374, 487723236, 488710530, 494140647, 498807855, 515861115, 517282220, 522560610, 530600004, 537177690, 539062524, 562757580, 569010442, 570162285, 574816671, 577566990, 590895459, 605070180, 609654045, 619033338, 621995220, 627072732, 635323689, 638685190, 656550510, 658854196, 663250005, 665077140, 673828155, 684194742, 687814820, 698330997, 705915210, 722205561, 731584854, 735085260, 760216380, 766422228, 775923330, 783840915, 787860612, 790810020, 808593786, 812872060, 823567745, 844136370, 847098252, 853515663, 884333340, 894159266, 898437540, 907605270, 928550007, 931107996, 958027785, 962940748, 977421060, 984825765, 988281294, 997615710, 1031722230, 1045121220, 1058872815, 1074355380, 1097377281, 1138020884, 1140324570, 1149633342, 1155133980, 1163884995, 1181790918, 1203675935, 1219308090, 1238066676, 1270647378, 1277370380, 1313101020, 1326500010, 1341238899, 1347656310, 1368389484, 1396661994, 1411830420, 1422526105, 1444411122, 1463169708, 1482421941, 1547583345, 1551846660, 1567681830, 1617187572, 1647135490, 1688272740, 1707031326, 1710486855, 1724450013, 1788318532, 1815210540, 1828962135, 1857100014, 1916055570, 1969651530, 1976562588, 1995231420, 2021484465, 2063444460, 2117745630, 2166616683, 2194754562, 2235398165, 2280649140, 2299266684, 2327769990, 2363581836, 2407351870, 2438616180, 2470703235, 2541294756, 2560546989, 2653000020, 2682477798, 2695312620, 2793323988, 2845052210, 2874083355, 2888822244, 2954477295, 2964843882, 3095166690, 3129557431, 3135363660, 3176618445, 3294270980, 3414062652, 3420973710, 3448900026, 3491654985, 3611027805, 3657924270, 3714200028, 3832111140, 3939303060, 4023716697, 4042968930, 4235491260, 4267578315, 4333233366, 4389509124, 4447265823, 4470796330, 4642750035, 4655539980, 4814703740, 4941406470, 5121093978, 5364955596, 5486886405, 5690104420, 5748166710, 5908954590, 5929687764, 6190333380, 6259114862, 6353236890, 6499850049, 6706194495, 6841947420, 6897800052, 6983309970, 7222055610, 7315848540, 7412109705, 7681640967, 8047433394, 8085937860, 8535156630, 8622250065, 8666466732, 8894531646, 8941592660, 9285500070, 9388672293, 9882812940, 10242187956, 10833083415, 10973772810, 11496333420, 11817909180, 12071150091, 12518229724, 12706473780, 12802734945, 12999700098, 13412388990, 13966619940, 14444111220, 14824219410, 15363281934, 15647787155, 16094866788, 17070313260, 17244500130, 17789063292, 18571000140, 18777344586, 20118583485, 21666166830, 21947545620, 22236329115, 24142300182, 25605469890, 25999400196, 26824777980, 28166016879, 29648438820, 30726563868, 31295574310, 32499250245, 34489000260, 37554689172, 38408204835, 40237166970, 43332333660, 44472658230, 46943361465, 48284600364, 51210939780, 56332033758, 60355750455, 62591148620, 64998500490, 76816409670, 80474333940, 84498050637, 88945316460, 93886722930, 112664067516, 120711500910, 129997000980, 140830084395, 153632819340, 168996101274, 187773445860, 241423001820, 281660168790, 337992202548, 422490253185, 563320337580, 844980506370, 1689961012740]

約数ペア:

[(1, 1689961012740), (2, 844980506370), (3, 563320337580), (4, 422490253185), (5, 337992202548), (6, 281660168790), (7, 241423001820), (9, 187773445860), (10, 168996101274), (11, 153632819340), (12, 140830084395), (13, 129997000980), (14, 120711500910), (15, 112664067516), (18, 93886722930), (19, 88945316460), (20, 84498050637), (21, 80474333940), (22, 76816409670), (26, 64998500490), (27, 62591148620), (28, 60355750455), (30, 56332033758), (33, 51210939780), (35, 48284600364), (36, 46943361465), (38, 44472658230), (39, 43332333660), (42, 40237166970), (44, 38408204835), (45, 37554689172), (49, 34489000260), (52, 32499250245), (54, 31295574310), (55, 30726563868), (57, 29648438820), (60, 28166016879), (63, 26824777980), (65, 25999400196), (66, 25605469890), (70, 24142300182), (76, 22236329115), (77, 21947545620), (78, 21666166830), (84, 20118583485), (90, 18777344586), (91, 18571000140), (95, 17789063292), (98, 17244500130), (99, 17070313260), (105, 16094866788), (108, 15647787155), (110, 15363281934), (114, 14824219410), (117, 14444111220), (121, 13966619940), (126, 13412388990), (130, 12999700098), (132, 12802734945), (133, 12706473780), (135, 12518229724), (140, 12071150091), (143, 11817909180), (147, 11496333420), (154, 10973772810), (156, 10833083415), (165, 10242187956), (171, 9882812940), (180, 9388672293), (182, 9285500070), (189, 8941592660), (190, 8894531646), (195, 8666466732), (196, 8622250065), (198, 8535156630), (209, 8085937860), (210, 8047433394), (220, 7681640967), (228, 7412109705), (231, 7315848540), (234, 7222055610), (242, 6983309970), (245, 6897800052), (247, 6841947420), (252, 6706194495), (260, 6499850049), (266, 6353236890), (270, 6259114862), (273, 6190333380), (285, 5929687764), (286, 5908954590), (294, 5748166710), (297, 5690104420), (308, 5486886405), (315, 5364955596), (330, 5121093978), (342, 4941406470), (351, 4814703740), (363, 4655539980), (364, 4642750035), (378, 4470796330), (380, 4447265823), (385, 4389509124), (390, 4333233366), (396, 4267578315), (399, 4235491260), (418, 4042968930), (420, 4023716697), (429, 3939303060), (441, 3832111140), (455, 3714200028), (462, 3657924270), (468, 3611027805), (484, 3491654985), (490, 3448900026), (494, 3420973710), (495, 3414062652), (513, 3294270980), (532, 3176618445), (539, 3135363660), (540, 3129557431), (546, 3095166690), (570, 2964843882), (572, 2954477295), (585, 2888822244), (588, 2874083355), (594, 2845052210), (605, 2793323988), (627, 2695312620), (630, 2682477798), (637, 2653000020), (660, 2560546989), (665, 2541294756), (684, 2470703235), (693, 2438616180), (702, 2407351870), (715, 2363581836), (726, 2327769990), (735, 2299266684), (741, 2280649140), (756, 2235398165), (770, 2194754562), (780, 2166616683), (798, 2117745630), (819, 2063444460), (836, 2021484465), (847, 1995231420), (855, 1976562588), (858, 1969651530), (882, 1916055570), (910, 1857100014), (924, 1828962135), (931, 1815210540), (945, 1788318532), (980, 1724450013), (988, 1710486855), (990, 1707031326), (1001, 1688272740), (1026, 1647135490), (1045, 1617187572), (1078, 1567681830), (1089, 1551846660), (1092, 1547583345), (1140, 1482421941), (1155, 1463169708), (1170, 1444411122), (1188, 1422526105), (1197, 1411830420), (1210, 1396661994), (1235, 1368389484), (1254, 1347656310), (1260, 1341238899), (1274, 1326500010), (1287, 1313101020), (1323, 1277370380), (1330, 1270647378), (1365, 1238066676), (1386, 1219308090), (1404, 1203675935), (1430, 1181790918), (1452, 1163884995), (1463, 1155133980), (1470, 1149633342), (1482, 1140324570), (1485, 1138020884), (1540, 1097377281), (1573, 1074355380), (1596, 1058872815), (1617, 1045121220), (1638, 1031722230), (1694, 997615710), (1710, 988281294), (1716, 984825765), (1729, 977421060), (1755, 962940748), (1764, 958027785), (1815, 931107996), (1820, 928550007), (1862, 907605270), (1881, 898437540), (1890, 894159266), (1911, 884333340), (1980, 853515663), (1995, 847098252), (2002, 844136370), (2052, 823567745), (2079, 812872060), (2090, 808593786), (2137, 790810020), (2145, 787860612), (2156, 783840915), (2178, 775923330), (2205, 766422228), (2223, 760216380), (2299, 735085260), (2310, 731584854), (2340, 722205561), (2394, 705915210), (2420, 698330997), (2457, 687814820), (2470, 684194742), (2508, 673828155), (2541, 665077140), (2548, 663250005), (2565, 658854196), (2574, 656550510), (2646, 638685190), (2660, 635323689), (2695, 627072732), (2717, 621995220), (2730, 619033338), (2772, 609654045), (2793, 605070180), (2860, 590895459), (2926, 577566990), (2940, 574816671), (2964, 570162285), (2970, 569010442), (3003, 562757580), (3135, 539062524), (3146, 537177690), (3185, 530600004), (3234, 522560610), (3267, 517282220), (3276, 515861115), (3388, 498807855), (3420, 494140647), (3458, 488710530), (3465, 487723236), (3510, 481470374), (3591, 470610140), (3630, 465553998), (3705, 456129828), (3724, 453802635), (3762, 449218770), (3780, 447079633), (3822, 442166670), (3861, 437700340), (3990, 423549126), (4004, 422068185), (4095, 412688892), (4158, 406436030), (4180, 404296893), (4235, 399046284), (4274, 395405010), (4290, 393930306), (4356, 387961665), (4389, 385044660), (4410, 383211114), (4446, 380108190), (4598, 367542630), (4620, 365792427), (4655, 363042108), (4719, 358118460), (4788, 352957605), (4851, 348373740), (4914, 343907410), (4940, 342097371), (5005, 337654548), (5082, 332538570), (5130, 329427098), (5148, 328275255), (5187, 325807020), (5292, 319342595), (5390, 313536366), (5434, 310997610), (5445, 310369332), (5460, 309516669), (5586, 302535090), (5643, 299479180), (5733, 294777780), (5852, 288783495), (5929, 285033060), (5940, 284505221), (5985, 282366084), (6006, 281378790), (6270, 269531262), (6292, 268588845), (6370, 265300002), (6411, 263603340), (6435, 262620204), (6468, 261280305), (6534, 258641110), (6615, 255474076), (6669, 253405460), (6897, 245028420), (6916, 244355265), (6930, 243861618), (7007, 241181820), (7020, 240735187), (7182, 235305070), (7260, 232776999), (7315, 231026796), (7410, 228064914), (7524, 224609385), (7623, 221692380), (7644, 221083335), (7722, 218850170), (7865, 214871076), (7980, 211774563), (8085, 209024244), (8151, 207331740), (8190, 206344446), (8316, 203218015), (8379, 201690060), (8470, 199523142), (8548, 197702505), (8580, 196965153), (8645, 195484212), (8778, 192522330), (8820, 191605557), (8892, 190054095), (9009, 187585860), (9196, 183771315), (9310, 181521054), (9405, 179687508), (9438, 179059230), (9555, 176866668), (9702, 174186870), (9828, 171953705), (10010, 168827274), (10164, 166269285), (10241, 165019140), (10260, 164713549), (10374, 162903510), (10395, 162574412), (10685, 158162004), (10780, 156768183), (10868, 155498805), (10890, 155184666), (11011, 153479340), (11115, 152043276), (11172, 151267545), (11286, 149739590), (11466, 147388890), (11495, 147017052), (11858, 142516530), (11970, 141183042), (12012, 140689395), (12103, 139631580), (12285, 137562964), (12540, 134765631), (12705, 133015428), (12740, 132650001), (12822, 131801670), (12870, 131310102), (13068, 129320555), (13167, 128348220), (13230, 127737038), (13338, 126702730), (13585, 124399044), (13794, 122514210), (13860, 121930809), (13965, 121014036), (14014, 120590910), (14157, 119372820), (14364, 117652535), (14553, 116124580), (14630, 115513398), (14820, 114032457), (14959, 112972860), (15015, 112551516), (15246, 110846190), (15444, 109425085), (15561, 108602340), (15730, 107435538), (16093, 105012180), (16170, 104512122), (16302, 103665870), (16335, 103456444), (16380, 103172223), (16758, 100845030), (16940, 99761571), (17199, 98259260), (17290, 97742106), (17556, 96261165), (17787, 95011020), (17955, 94122028), (18018, 93792930), (18620, 90760527), (18810, 89843754), (18876, 89529615), (19019, 88856460), (19110, 88433334), (19233, 87867780), (19305, 87540068), (19404, 87093435), (20020, 84413637), (20482, 82509570), (20691, 81676140), (20748, 81451755), (20790, 81287206), (21021, 80393940), (21370, 79081002), (21780, 77592333), (21945, 77008932), (22022, 76739670), (22230, 76021638), (22572, 74869795), (22869, 73897460), (22932, 73694445), (22990, 73508526), (23507, 71891820), (23595, 71623692), (23716, 71258265), (23940, 70591521), (24206, 69815790), (24255, 69674748), (24453, 69110580), (24570, 68781482), (25137, 67230020), (25410, 66507714), (25644, 65900835), (25740, 65655051), (25935, 65161404), (26334, 64174110), (26460, 63868519), (26676, 63351365), (27027, 62528620), (27170, 62199522), (27588, 61257105), (27781, 60831540), (27930, 60507018), (28028, 60295455), (28215, 59895836), (28314, 59686410), (28665, 58955556), (29106, 58062290), (29260, 57756699), (29645, 57006612), (29887, 56545020), (29918, 56486430), (30030, 56275758), (30492, 55423095), (30723, 55006380), (31122, 54301170), (31460, 53717769), (32055, 52720668), (32186, 52506090), (32340, 52256061), (32604, 51832935), (32670, 51728222), (33033, 51159780), (33345, 50681092), (33516, 50422515), (34398, 49129630), (34485, 49005684), (34580, 48871053), (35035, 48236364), (35574, 47505510), (35910, 47061014), (36036, 46896465), (36309, 46543860), (37620, 44921877), (38038, 44428230), (38115, 44338476), (38220, 44216667), (38466, 43933890), (38610, 43770034), (39501, 42782740), (40603, 41621580), (40755, 41466348), (40964, 41254785), (41382, 40838070), (41580, 40643603), (41895, 40338012), (42042, 40196970), (42471, 39790940), (42740, 39540501), (43890, 38504466), (44044, 38369835), (44460, 38010819), (44877, 37657620), (45045, 37517172), (45738, 36948730), (45980, 36754263), (46683, 36200780), (47014, 35945910), (47190, 35811846), (48279, 35004060), (48412, 34907895), (48510, 34837374), (48906, 34555290), (49140, 34390741), (50274, 33615010), (50820, 33253857), (51205, 33003828), (51870, 32580702), (52668, 32087055), (53361, 31670340), (54054, 31264310), (54340, 31099761), (55055, 30695868), (55562, 30415770), (55860, 30253509), (56430, 29947918), (56628, 29843205), (57057, 29618820), (57330, 29477778), (57699, 29289260), (58212, 29031145), (59290, 28503306), (59774, 28272510), (59836, 28243215), (60060, 28137879), (60515, 27926316), (61446, 27503190), (62073, 27225380), (62244, 27150585), (63063, 26797980), (64110, 26360334), (64372, 26253045), (65340, 25864111), (65835, 25669644), (66066, 25579890), (66690, 25340546), (68796, 24564815), (68970, 24502842), (70070, 24118182), (70521, 23963940), (70785, 23874564), (71148, 23752755), (71820, 23530507), (72618, 23271930), (72765, 23224916), (73359, 23036860), (74795, 22594572), (76076, 22214115), (76230, 22169238), (76932, 21966945), (77077, 21925620), (77220, 21885017), (77805, 21720468), (79002, 21391370), (80465, 21002436), (81206, 20810790), (81510, 20733174), (82764, 20419035), (83343, 20277180), (83790, 20169006), (84084, 20098485), (84942, 19895470), (85995, 19651852), (87780, 19252233), (88935, 19002204), (89661, 18848340), (89754, 18828810), (90090, 18758586), (91476, 18474365), (92169, 18335460), (93366, 18100390), (94028, 17972955), (94380, 17905923), (95095, 17771292), (96165, 17573556), (96558, 17502030), (97020, 17418687), (97812, 17277645), (99099, 17053260), (100548, 16807505), (102410, 16501914), (103455, 16335228), (103740, 16290351), (104713, 16138980), (105105, 16078788), (106722, 15835170), (108108, 15632155), (108927, 15514620), (110110, 15347934), (111124, 15207885), (112651, 15001740), (112860, 14973959), (114114, 14809410), (114345, 14779492), (114660, 14738889), (115398, 14644630), (117535, 14378364), (118580, 14251653), (119548, 14136255), (121030, 13963158), (121809, 13873860), (122265, 13822116), (122892, 13751595), (124146, 13612690), (125685, 13446004), (126126, 13398990), (128220, 13180167), (131670, 12834822), (132132, 12789945), (133133, 12693780), (133380, 12670273), (134631, 12552540), (135135, 12505724), (137940, 12251421), (138905, 12166308), (140140, 12059091), (141042, 11981970), (141570, 11937282), (144837, 11668020), (145236, 11635965), (145530, 11612458), (146718, 11518430), (149435, 11309004), (149590, 11297286), (152460, 11084619), (153615, 11001276), (154154, 10962810), (155610, 10860234), (158004, 10695685), (160083, 10556780), (160930, 10501218), (162412, 10405395), (163020, 10366587), (164549, 10270260), (165165, 10231956), (166686, 10138590), (167580, 10084503), (169884, 9947735), (171171, 9872940), (171990, 9825926), (177870, 9501102), (179322, 9424170), (179508, 9414405), (180180, 9379293), (181545, 9308772), (184338, 9167730), (186732, 9050195), (189189, 8932660), (190190, 8885646), (192330, 8786778), (193116, 8751015), (194467, 8690220), (197505, 8556548), (198198, 8526630), (203015, 8324316), (204820, 8250957), (206910, 8167614), (209209, 8077860), (209426, 8069490), (210210, 8039394), (211563, 7987980), (212355, 7958188), (213444, 7917585), (217854, 7757310), (220220, 7673967), (224385, 7531524), (225302, 7500870), (228228, 7404705), (228690, 7389746), (230796, 7322315), (231231, 7308540), (233415, 7240156), (235070, 7189182), (241395, 7000812), (242060, 6981579), (243618, 6936930), (244530, 6911058), (248292, 6806345), (250029, 6759060), (251370, 6723002), (252252, 6699495), (258577, 6535620), (263340, 6417411), (266266, 6346890), (266805, 6334068), (268983, 6282780), (269262, 6276270), (270270, 6252862), (276507, 6111820), (277810, 6083154), (282084, 5990985), (283140, 5968641), (284221, 5945940), (285285, 5923764), (288495, 5857852), (289674, 5834010), (291060, 5806229), (293436, 5759215), (297297, 5684420), (298870, 5654502), (299180, 5648643), (305591, 5530140), (307230, 5500638), (308308, 5481405), (310365, 5445076), (311220, 5430117), (314139, 5379660), (315315, 5359596), (320166, 5278390), (321860, 5250609), (326781, 5171540), (329098, 5135130), (330330, 5115978), (333372, 5069295), (337953, 5000580), (342342, 4936470), (343980, 4912963), (352605, 4792788), (355740, 4750551), (358644, 4712085), (363090, 4654386), (365427, 4624620), (366795, 4607372), (368676, 4583865), (378378, 4466330), (380380, 4442823), (384660, 4393389), (385385, 4385124), (388934, 4345110), (395010, 4278274), (396396, 4263315), (399399, 4231260), (403893, 4184180), (406030, 4162158), (413820, 4083807), (416715, 4055436), (418418, 4038930), (418852, 4034745), (420420, 4019697), (423126, 3993990), (424710, 3979094), (434511, 3889340), (435708, 3878655), (446633, 3783780), (448305, 3769668), (448770, 3765762), (450604, 3750435), (457380, 3694873), (460845, 3667092), (462462, 3654270), (466830, 3620078), (470140, 3594591), (482790, 3500406), (487236, 3468465), (489060, 3455529), (493647, 3423420), (495495, 3410652), (500058, 3379530), (502740, 3361501), (513513, 3290980), (517154, 3267810), (523565, 3227796), (527839, 3201660), (532532, 3173445), (533610, 3167034), (537966, 3141390), (538524, 3138135), (540540, 3126431), (544635, 3102924), (553014, 3055910), (555620, 3041577), (563255, 3000348), (568442, 2972970), (570570, 2961882), (576990, 2928926), (579348, 2917005), (583401, 2896740), (594594, 2842210), (597740, 2827251), (609045, 2774772), (611182, 2765070), (614460, 2750319), (620730, 2722538), (627627, 2692620), (628278, 2689830), (630630, 2679798), (634689, 2662660), (640332, 2639195), (653562, 2585770), (658196, 2567565), (660660, 2557989), (665665, 2538756), (673155, 2510508), (675906, 2500290), (684684, 2468235), (693693, 2436180), (705210, 2396394), (724185, 2333604), (726180, 2327193), (730854, 2312310), (733590, 2303686), (750087, 2253020), (756756, 2233165), (770770, 2192562), (775731, 2178540), (777868, 2172555), (790020, 2139137), (798798, 2115630), (800415, 2111356), (806949, 2094260), (807786, 2092090), (812060, 2081079), (822745, 2054052), (833430, 2027718), (836836, 2019465), (846252, 1996995), (849420, 1989547), (852663, 1981980), (855855, 1974588), (869022, 1944670), (893266, 1891890), (896610, 1884834), (897540, 1882881), (916773, 1843380), (921690, 1833546), (924924, 1827135), (933660, 1810039), (942417, 1793220), (945945, 1786532), (965580, 1750203), (972335, 1738044), (987294, 1711710), (990990, 1705326), (1000116, 1689765), (1013859, 1666860), (1027026, 1645490), (1034308, 1633905), (1046045, 1615572), (1047130, 1613898), (1055678, 1600830), (1057815, 1597596), (1067220, 1583517), (1075932, 1570695), (1089270, 1551462), (1096281, 1541540), (1106028, 1527955), (1126510, 1500174), (1136884, 1486485), (1141140, 1480941), (1151843, 1467180), (1153980, 1464463), (1156155, 1461708), (1166802, 1448370), (1189188, 1421105), (1198197, 1410420), (1218090, 1387386), (1222364, 1382535), (1241460, 1361269), (1250145, 1351812), (1255254, 1346310), (1256556, 1344915), (1261260, 1339899), (1269378, 1331330), (1292885, 1307124)]