5198884281360

素因数分解:

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

素因数の和:839

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 154, 155, 162, 165, 168, 176, 180, 186, 189, 198, 199, 210, 216, 217, 220, 231, 240, 243, 248, 252, 264, 270, 279, 280, 297, 308, 310, 315, 324, 330, 336, 341, 360, 372, 378, 385, 396, 398, 405, 420, 432, 434, 440, 462, 465, 486, 495, 496, 504, 528, 540, 558, 560, 563, 567, 594, 597, 616, 620, 630, 648, 651, 660, 682, 693, 720, 744, 756, 770, 792, 796, 810, 837, 840, 868, 880, 891, 924, 930, 945, 972, 990, 995, 1008, 1023, 1080, 1085, 1116, 1126, 1134, 1155, 1188, 1194, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1364, 1386, 1393, 1395, 1485, 1488, 1512, 1540, 1584, 1592, 1620, 1674, 1680, 1689, 1701, 1705, 1736, 1782, 1791, 1848, 1860, 1890, 1944, 1953, 1980, 1990, 2046, 2079, 2160, 2170, 2189, 2232, 2252, 2268, 2310, 2376, 2387, 2388, 2430, 2480, 2511, 2520, 2604, 2640, 2673, 2728, 2772, 2786, 2790, 2815, 2835, 2970, 2985, 3024, 3069, 3080, 3184, 3240, 3255, 3348, 3378, 3402, 3410, 3465, 3472, 3564, 3582, 3696, 3720, 3780, 3888, 3906, 3941, 3960, 3980, 4092, 4158, 4179, 4185, 4340, 4378, 4455, 4464, 4504, 4536, 4620, 4752, 4774, 4776, 4860, 5022, 5040, 5067, 5115, 5208, 5346, 5373, 5456, 5544, 5572, 5580, 5630, 5670, 5859, 5940, 5970, 6138, 6160, 6169, 6193, 6237, 6480, 6510, 6567, 6696, 6756, 6804, 6820, 6930, 6965, 7128, 7161, 7164, 7440, 7533, 7560, 7812, 7882, 7920, 7960, 8184, 8316, 8358, 8370, 8445, 8505, 8680, 8756, 8910, 8955, 9008, 9072, 9207, 9240, 9548, 9552, 9720, 9765, 10044, 10134, 10230, 10395, 10416, 10692, 10746, 10945, 11088, 11144, 11160, 11260, 11340, 11718, 11823, 11880, 11935, 11940, 12276, 12338, 12386, 12474, 12537, 12555, 13020, 13134, 13365, 13392, 13512, 13608, 13640, 13860, 13930, 14256, 14322, 14328, 15066, 15120, 15201, 15323, 15345, 15624, 15764, 15920, 16119, 16368, 16632, 16716, 16740, 16890, 17010, 17360, 17453, 17512, 17577, 17820, 17910, 18414, 18480, 18507, 18579, 18711, 19096, 19440, 19530, 19701, 19705, 20088, 20268, 20460, 20790, 20895, 21384, 21483, 21492, 21890, 22288, 22320, 22520, 22680, 23436, 23646, 23760, 23870, 23880, 24552, 24676, 24772, 24948, 25074, 25110, 25335, 26040, 26268, 26730, 26865, 27024, 27216, 27280, 27621, 27720, 27860, 28644, 28656, 29295, 30132, 30402, 30646, 30690, 30845, 30965, 31185, 31248, 31528, 32238, 32835, 33264, 33432, 33480, 33780, 34020, 34906, 35024, 35154, 35469, 35640, 35805, 35820, 36828, 37014, 37158, 37422, 37611, 37665, 38192, 39060, 39402, 39410, 40176, 40536, 40920, 41580, 41790, 42768, 42966, 42984, 43183, 43351, 43780, 45040, 45360, 45603, 45969, 46035, 46872, 47292, 47740, 47760, 48357, 49104, 49352, 49544, 49896, 50148, 50220, 50670, 52080, 52359, 52536, 52731, 53460, 53730, 55242, 55440, 55521, 55720, 55737, 57288, 58590, 59103, 59115, 60264, 60804, 61292, 61380, 61690, 61930, 62370, 62685, 63056, 64449, 64476, 65670, 66864, 66960, 67560, 67859, 68040, 69812, 70308, 70938, 71280, 71610, 71640, 73656, 74028, 74316, 74844, 75222, 75330, 76005, 76615, 78120, 78804, 78820, 80595, 81072, 81840, 82863, 83160, 83580, 85932, 85968, 86366, 86702, 87265, 87560, 87885, 91206, 91938, 92070, 92535, 92895, 93555, 93744, 94584, 95480, 96714, 98505, 98704, 99088, 99792, 100296, 100440, 101340, 104718, 105072, 105462, 106407, 106920, 107415, 107460, 110484, 111042, 111440, 111474, 112037, 112833, 114576, 117180, 118206, 118230, 120528, 121608, 122171, 122584, 122760, 123380, 123860, 124740, 125370, 128898, 128952, 129549, 130053, 131340, 135120, 135718, 136080, 136809, 137907, 138105, 139624, 140616, 141876, 143220, 143280, 147312, 148056, 148632, 149688, 150444, 150660, 152010, 153230, 156240, 157077, 157608, 157640, 161190, 165726, 166320, 166563, 167160, 167211, 171864, 172732, 173404, 174530, 175120, 175770, 177309, 177345, 182412, 183876, 184140, 185070, 185790, 187110, 188055, 189168, 190960, 191983, 193347, 193428, 197010, 200592, 200880, 202680, 203577, 209436, 210924, 212814, 213840, 214830, 214920, 215915, 216755, 220968, 222084, 222948, 224074, 225666, 228015, 229845, 234360, 236412, 236460, 241785, 243216, 244342, 245168, 245520, 246760, 247720, 249480, 250740, 257796, 257904, 259098, 260106, 261795, 262680, 263655, 271436, 273618, 275814, 276210, 277605, 278685, 279248, 281232, 283752, 286440, 295515, 296112, 297264, 299376, 300888, 301320, 304020, 306460, 314154, 315216, 315280, 319221, 322245, 322380, 331452, 333126, 334320, 334422, 336111, 338499, 339295, 343728, 345464, 346808, 349060, 351540, 354618, 354690, 364824, 366513, 367752, 368280, 370140, 371580, 374220, 376110, 383966, 386694, 386856, 388647, 390159, 394020, 405360, 407154, 413721, 414315, 418872, 421848, 425628, 429660, 429840, 431830, 433510, 441936, 444168, 445896, 448148, 451332, 456030, 459690, 468720, 471231, 472824, 472920, 475013, 483570, 488684, 493520, 495440, 498960, 499689, 501480, 501633, 515592, 518196, 520212, 523590, 525360, 527310, 531927, 532035, 542872, 547236, 551628, 552420, 555210, 557370, 560185, 564165, 567504, 572880, 575949, 580041, 591030, 601776, 602640, 608040, 610731, 610855, 612920, 628308, 638442, 644490, 644760, 647745, 650265, 662904, 666252, 668844, 672222, 676998, 678590, 684045, 689535, 690928, 693616, 698120, 703080, 709236, 709380, 729648, 733026, 735504, 736560, 740280, 743160, 748440, 752220, 767932, 773388, 773712, 777294, 780318, 784259, 785385, 788040, 814308, 827442, 828630, 832815, 836055, 837744, 843696, 851256, 859320, 863660, 867020, 886545, 888336, 891792, 896296, 902664, 912060, 919380, 942462, 945648, 945840, 950026, 957663, 959915, 966735, 967140, 977368, 999378, 1002960, 1003266, 1008333, 1017885, 1031184, 1036392, 1040424, 1047180, 1054620, 1063854, 1064070, 1085744, 1094472, 1099539, 1103256, 1104840, 1110420, 1114740, 1120370, 1128330, 1151898, 1160082, 1165941, 1170477, 1182060, 1216080, 1221462, 1221710, 1225840, 1232407, 1241163, 1256616, 1276884, 1288980, 1289520, 1295490, 1300530, 1325808, 1332504, 1337688, 1343881, 1344444, 1353996, 1357180, 1368090, 1379070, 1396240, 1406160, 1413693, 1418472, 1418760, 1425039, 1466052, 1480560, 1486320, 1496880, 1499067, 1504440, 1504899, 1535864, 1546776, 1554588, 1560636, 1568518, 1570770, 1576080, 1596105, 1628616, 1654884, 1657260, 1665630, 1672110, 1680555, 1692495, 1702512, 1718640, 1727320, 1727847, 1734040, 1773090, 1792592, 1805328, 1824120, 1832193, 1832565, 1838760, 1884924, 1900052, 1915326, 1919830, 1933470, 1934280, 1943235, 1950795, 1954736, 1998756, 2006532, 2016666, 2035770, 2068605, 2072784, 2080848, 2094360, 2109240, 2127708, 2128140, 2188944, 2199078, 2206512, 2209680, 2220840, 2229480, 2240740, 2256660, 2303796, 2320164, 2331882, 2340954, 2352777, 2356155, 2364120, 2375065, 2442924, 2443420, 2464814, 2482326, 2498445, 2508165, 2513232, 2553768, 2577960, 2590980, 2601060, 2659635, 2665008, 2675376, 2687762, 2688888, 2707992, 2714360, 2736180, 2758140, 2827386, 2836944, 2837520, 2850078, 2879745, 2900205, 2932104, 2998134, 3008880, 3009798, 3024999, 3053655, 3071728, 3093552, 3109176, 3121272, 3137036, 3141540, 3192210, 3257232, 3298617, 3309768, 3314520, 3331260, 3344220, 3361110, 3384990, 3454640, 3455694, 3468080, 3473147, 3497823, 3511431, 3546180, 3648240, 3664386, 3665130, 3677520, 3697221, 3723489, 3769848, 3800104, 3830652, 3839660, 3866940, 3868560, 3886470, 3901590, 3921295, 3997512, 4013064, 4031643, 4033332, 4071540, 4137210, 4188720, 4218480, 4241079, 4255416, 4256280, 4275117, 4398156, 4441680, 4458960, 4481480, 4513320, 4607592, 4640328, 4663764, 4681908, 4705554, 4712310, 4728240, 4750130, 4788315, 4885848, 4886840, 4929628, 4964652, 4996890, 5016330, 5041665, 5107536, 5155920, 5181960, 5183541, 5202120, 5319270, 5375524, 5377776, 5415984, 5428720, 5472360, 5496579, 5497695, 5516280, 5654772, 5700156, 5759490, 5800410, 5829705, 5852385, 5864208, 5996268, 6019596, 6049998, 6107310, 6162035, 6205815, 6218352, 6242544, 6274072, 6283080, 6384420, 6597234, 6619536, 6629040, 6662520, 6688440, 6719405, 6722220, 6769980, 6911388, 6946294, 6995646, 7022862, 7058331, 7068465, 7092360, 7125195, 7328772, 7330260, 7394442, 7446978, 7495335, 7524495, 7539696, 7600208, 7661304, 7679320, 7733880, 7772940, 7803180, 7842590, 7995024, 8026128, 8063286, 8066664, 8143080, 8274420, 8482158, 8510832, 8512560, 8550234, 8626849, 8639235, 8796312, 8962960, 9026640, 9074997, 9160965, 9215184, 9280656, 9327528, 9363816, 9411108, 9424620, 9500260, 9576630, 9771696, 9773680, 9859256, 9895851, 9929304, 9993780, 10032660, 10083330, 10363920, 10367082, 10404240, 10419441, 10493469, 10534293, 10638540, 10751048, 10944720, 10993158, 10995390, 11032560, 11091663, 11309544, 11400312, 11518980, 11600820, 11659410, 11704770, 11763885, 11992536, 12039192, 12094929, 12099996, 12214620, 12324070, 12411630, 12548144, 12566160, 12768840, 12825351, 13194468, 13325040, 13376880, 13438810, 13444440, 13539960, 13822776, 13892588, 13991292, 14045724, 14116662, 14136930, 14184720, 14250390, 14657544, 14660520, 14788884, 14893956, 14990670, 15048990, 15124995, 15322608, 15358640, 15467760, 15545880, 15550623, 15606360, 15685180, 16126572, 16133328, 16286160, 16489737, 16493085, 16548840, 16964316, 17100468, 17253698, 17278470, 17365735, 17489115, 17557155, 17592624, 18149994, 18321930, 18486105, 18617445, 18655056, 18727632, 18822216, 18849240, 19000520, 19153260, 19718512, 19791702, 19858608, 19987560, 20065320, 20158215, 20166660, 20734164, 20838882, 20986938, 21068586, 21174993, 21205395, 21277080, 21375585, 21502096, 21986316, 21990780, 22183326, 22619088, 22800624, 23037960, 23201640, 23318820, 23409540, 23527770, 23985072, 24078384, 24189858, 24199992, 24312029, 24429240, 24648140, 24823260, 25537680, 25650702, 25880547, 25917705, 26388936, 26877620, 26888880, 27079920, 27224991, 27482895, 27645552, 27785176, 27982584, 28091448, 28233324, 28273860, 28500780, 29315088, 29321040, 29577768, 29687553, 29787912, 29981340, 30097980, 30249990, 31091760, 31101246, 31212720, 31258323, 31370360, 32253144, 32979474, 32986170, 33097680, 33274989, 33928632, 34200936, 34507396, 34556940, 34731470, 34978230, 35114310, 35291655, 36284787, 36299988, 36643860, 36972210, 37234890, 37644432, 37698480, 38001040, 38204617, 38306520, 38476053, 39583404, 39975120, 40130640, 40316430, 40333320, 41468328, 41677764, 41973876, 42137172, 42349986, 42410790, 42554160, 42751170, 43134245, 43972632, 43981560, 44366652, 45374985, 46075920, 46403280, 46637640, 46651869, 46819080, 47055540, 48379716, 48399984, 48624058, 48858480, 49296280, 49479255, 49646520, 51301404, 51761094, 51835410, 52097205, 52467345, 52671465, 52777872, 53755240, 54449982, 54965790, 55458315, 55570352, 55965168, 56182896, 56466648, 56547720, 57001560, 59155536, 59375106, 59575824, 59962680, 60195960, 60474645, 60499980, 62202492, 62516646, 62740720, 63524979, 64126755, 64506288, 65958948, 65972340, 66549978, 67857264, 68401872, 69014792, 69113880, 69462940, 69956460, 70228620, 70583310, 72569574, 72599976, 72936087, 73287720, 73944420, 74469780, 76409234, 76613040, 76952106, 77641641, 77753115, 79166808, 80632860, 80666640, 82448685, 82936656, 83355528, 83947752, 84274344, 84699972, 84821580, 85502340, 86268490, 87945264, 87963120, 88733304, 90749970, 93275280, 93303738, 93638160, 93774969, 94111080, 96759432, 97248116, 98592560, 98958510, 99293040, 99824967, 102602808, 103522188, 103670820, 104194410, 104934690, 105342930, 105874965, 107510480, 108854361, 108899964, 109931580, 110916630, 112933296, 113095440, 114003120, 114613851, 115428159, 118750212, 119925360, 120391920, 120949290, 120999960, 121560145, 124404984, 125033292, 127049958, 128253510, 129402735, 131917896, 131944680, 133099956, 136124955, 138029584, 138227760, 138925880, 139912920, 140457240, 141166620, 145139148, 145199952, 145872174, 146575440, 147888840, 148437765, 148939560, 152818468, 153904212, 155283282, 155506230, 156291615, 158333616, 161265720, 164897370, 166374945, 166711056, 167895504, 168548688, 169399944, 169643160, 171004680, 172536980, 177466608, 181423935, 181499940, 186607476, 187549938, 188222160, 190574937, 191023085, 192380265, 193518864, 194496232, 197917020, 199649934, 205205616, 207044376, 207341640, 208388820, 209869380, 210685860, 211749930, 217708722, 217799928, 218808261, 219863160, 221833260, 229227702, 230856318, 232924923, 233259345, 237500424, 241898580, 241999920, 243120290, 248809968, 250066584, 254099916, 256507020, 258805470, 263835792, 263889360, 266199912, 267432319, 272249910, 277851760, 279825840, 280914480, 281324907, 282333240, 290278296, 291744348, 295777680, 296875530, 297879120, 299474901, 305636936, 307808424, 310566564, 311012460, 312583230, 317624895, 322531440, 326563083, 329794740, 332749890, 338799888, 339286320, 342009360, 343841553, 345073960, 362847870, 362999880, 364680435, 373214952, 375099876, 381149874, 382046170, 384760530, 388208205, 388992464, 395834040, 399299868, 414088752, 414683280, 416777640, 419738760, 421371720, 423499860, 435417444, 435599856, 437616522, 439726320, 443666520, 458455404, 461712636, 465849846, 466518690, 468874845, 475000848, 483797160, 486240580, 499124835, 500133168, 508199832, 513014040, 517610940, 532399824, 534864638, 544271805, 544499820, 562649814, 564666480, 573069255, 577140795, 580556592, 583488696, 593751060, 598949802, 611273872, 615616848, 621133128, 622024920, 625166460, 635249790, 653126166, 656424783, 659589480, 665499780, 687683106, 690147920, 698774769, 725695740, 725999760, 729360870, 746429904, 750199752, 762299748, 764092340, 769521060, 776416410, 791668080, 798599736, 802296957, 833555280, 839477520, 842743440, 843974721, 846999720, 870834888, 875233044, 887333040, 916910808, 923425272, 931699692, 933037380, 937749690, 952874685, 967594320, 972481160, 998249670, 1016399664, 1026028080, 1031524659, 1035221880, 1069729276, 1088543610, 1088999640, 1094041305, 1125299628, 1146138510, 1154281590, 1164624615, 1166977392, 1187502120, 1197899604, 1242266256, 1244049840, 1250332920, 1270499580, 1306252332, 1312849566, 1319178960, 1330999560, 1337161595, 1375366212, 1397549538, 1406624535, 1451391480, 1458721740, 1497374505, 1500399504, 1524599496, 1528184680, 1539042120, 1552832820, 1597199472, 1604593914, 1632815415, 1687949442, 1693999440, 1719207765, 1741669776, 1750466088, 1833821616, 1846850544, 1863399384, 1866074760, 1875499380, 1905749370, 1944962320, 1969274349, 1996499340, 2063049318, 2070443760, 2096324307, 2139458552, 2177087220, 2177999280, 2188082610, 2250599256, 2292277020, 2308563180, 2329249230, 2375004240, 2395799208, 2406890871, 2500665840, 2540999160, 2612504664, 2625699132, 2661999120, 2674323190, 2750732424, 2795099076, 2813249070, 2902782960, 2917443480, 2994749010, 3049198992, 3056369360, 3078084240, 3094573977, 3105665640, 3209187828, 3265630830, 3282123915, 3375898884, 3438415530, 3493873845, 3500932176, 3726798768, 3732149520, 3750998760, 3811498740, 3938548698, 3992998680, 4011484785, 4126098636, 4192648614, 4219873605, 4278917104, 4354174440, 4376165220, 4501198512, 4584554040, 4617126360, 4658498460, 4791598416, 4813781742, 5081998320, 5157623295, 5225009328, 5251398264, 5348646380, 5501464848, 5590198152, 5626498140, 5834886960, 5907823047, 5989498020, 6189147954, 6211331280, 6418375656, 6531261660, 6564247830, 6751797768, 6876831060, 6987747690, 7220672613, 7501997520, 7622997480, 7877097396, 7985997360, 8022969570, 8252197272, 8385297228, 8439747210, 8708348880, 8752330440, 9169108080, 9234252720, 9283721931, 9316996920, 9627563484, 9846371745, 10315246590, 10481621535, 10502796528, 10697292760, 11180396304, 11252996280, 11815646094, 11978996040, 12034454355, 12378295908, 12836751312, 13062523320, 13128495660, 13503595536, 13753662120, 13975495380, 14441345226, 15245994960, 15472869885, 15754194792, 16045939140, 16504394544, 16770594456, 16879494420, 17504660880, 18567443862, 18633993840, 19255126968, 19692743490, 20630493180, 20963243070, 21394585520, 21662017839, 22505992560, 23631292188, 23957992080, 24068908710, 24756591816, 26125046640, 26256991320, 27507324240, 27950990760, 28882690452, 29539115235, 30945739770, 31508389584, 32091878280, 33541188912, 33758988840, 36103363065, 37134887724, 38510253936, 39385486980, 41260986360, 41926486140, 43324035678, 46418609655, 47262584376, 48137817420, 49513183632, 52513982640, 55901981520, 57765380904, 59078230470, 61891479540, 64183756560, 64986053517, 67517977680, 72206726130, 74269775448, 78770973960, 82521972720, 83852972280, 86648071356, 92837219310, 94525168752, 96275634840, 108310089195, 115530761808, 118156460940, 123782959080, 129972107034, 144413452260, 148539550896, 157541947920, 167705944560, 173296142712, 185674438620, 192551269680, 216620178390, 236312921880, 247565918160, 259944214068, 288826904520, 324930267585, 346592285424, 371348877240, 433240356780, 472625843760, 519888428136, 577653809040, 649860535170, 742697754480, 866480713560, 1039776856272, 1299721070340, 1732961427120, 2599442140680, 5198884281360]

約数ペア:

[(1, 5198884281360), (2, 2599442140680), (3, 1732961427120), (4, 1299721070340), (5, 1039776856272), (6, 866480713560), (7, 742697754480), (8, 649860535170), (9, 577653809040), (10, 519888428136), (11, 472625843760), (12, 433240356780), (14, 371348877240), (15, 346592285424), (16, 324930267585), (18, 288826904520), (20, 259944214068), (21, 247565918160), (22, 236312921880), (24, 216620178390), (27, 192551269680), (28, 185674438620), (30, 173296142712), (31, 167705944560), (33, 157541947920), (35, 148539550896), (36, 144413452260), (40, 129972107034), (42, 123782959080), (44, 118156460940), (45, 115530761808), (48, 108310089195), (54, 96275634840), (55, 94525168752), (56, 92837219310), (60, 86648071356), (62, 83852972280), (63, 82521972720), (66, 78770973960), (70, 74269775448), (72, 72206726130), (77, 67517977680), (80, 64986053517), (81, 64183756560), (84, 61891479540), (88, 59078230470), (90, 57765380904), (93, 55901981520), (99, 52513982640), (105, 49513183632), (108, 48137817420), (110, 47262584376), (112, 46418609655), (120, 43324035678), (124, 41926486140), (126, 41260986360), (132, 39385486980), (135, 38510253936), (140, 37134887724), (144, 36103363065), (154, 33758988840), (155, 33541188912), (162, 32091878280), (165, 31508389584), (168, 30945739770), (176, 29539115235), (180, 28882690452), (186, 27950990760), (189, 27507324240), (198, 26256991320), (199, 26125046640), (210, 24756591816), (216, 24068908710), (217, 23957992080), (220, 23631292188), (231, 22505992560), (240, 21662017839), (243, 21394585520), (248, 20963243070), (252, 20630493180), (264, 19692743490), (270, 19255126968), (279, 18633993840), (280, 18567443862), (297, 17504660880), (308, 16879494420), (310, 16770594456), (315, 16504394544), (324, 16045939140), (330, 15754194792), (336, 15472869885), (341, 15245994960), (360, 14441345226), (372, 13975495380), (378, 13753662120), (385, 13503595536), (396, 13128495660), (398, 13062523320), (405, 12836751312), (420, 12378295908), (432, 12034454355), (434, 11978996040), (440, 11815646094), (462, 11252996280), (465, 11180396304), (486, 10697292760), (495, 10502796528), (496, 10481621535), (504, 10315246590), (528, 9846371745), (540, 9627563484), (558, 9316996920), (560, 9283721931), (563, 9234252720), (567, 9169108080), (594, 8752330440), (597, 8708348880), (616, 8439747210), (620, 8385297228), (630, 8252197272), (648, 8022969570), (651, 7985997360), (660, 7877097396), (682, 7622997480), (693, 7501997520), (720, 7220672613), (744, 6987747690), (756, 6876831060), (770, 6751797768), (792, 6564247830), (796, 6531261660), (810, 6418375656), (837, 6211331280), (840, 6189147954), (868, 5989498020), (880, 5907823047), (891, 5834886960), (924, 5626498140), (930, 5590198152), (945, 5501464848), (972, 5348646380), (990, 5251398264), (995, 5225009328), (1008, 5157623295), (1023, 5081998320), (1080, 4813781742), (1085, 4791598416), (1116, 4658498460), (1126, 4617126360), (1134, 4584554040), (1155, 4501198512), (1188, 4376165220), (1194, 4354174440), (1215, 4278917104), (1232, 4219873605), (1240, 4192648614), (1260, 4126098636), (1296, 4011484785), (1302, 3992998680), (1320, 3938548698), (1364, 3811498740), (1386, 3750998760), (1393, 3732149520), (1395, 3726798768), (1485, 3500932176), (1488, 3493873845), (1512, 3438415530), (1540, 3375898884), (1584, 3282123915), (1592, 3265630830), (1620, 3209187828), (1674, 3105665640), (1680, 3094573977), (1689, 3078084240), (1701, 3056369360), (1705, 3049198992), (1736, 2994749010), (1782, 2917443480), (1791, 2902782960), (1848, 2813249070), (1860, 2795099076), (1890, 2750732424), (1944, 2674323190), (1953, 2661999120), (1980, 2625699132), (1990, 2612504664), (2046, 2540999160), (2079, 2500665840), (2160, 2406890871), (2170, 2395799208), (2189, 2375004240), (2232, 2329249230), (2252, 2308563180), (2268, 2292277020), (2310, 2250599256), (2376, 2188082610), (2387, 2177999280), (2388, 2177087220), (2430, 2139458552), (2480, 2096324307), (2511, 2070443760), (2520, 2063049318), (2604, 1996499340), (2640, 1969274349), (2673, 1944962320), (2728, 1905749370), (2772, 1875499380), (2786, 1866074760), (2790, 1863399384), (2815, 1846850544), (2835, 1833821616), (2970, 1750466088), (2985, 1741669776), (3024, 1719207765), (3069, 1693999440), (3080, 1687949442), (3184, 1632815415), (3240, 1604593914), (3255, 1597199472), (3348, 1552832820), (3378, 1539042120), (3402, 1528184680), (3410, 1524599496), (3465, 1500399504), (3472, 1497374505), (3564, 1458721740), (3582, 1451391480), (3696, 1406624535), (3720, 1397549538), (3780, 1375366212), (3888, 1337161595), (3906, 1330999560), (3941, 1319178960), (3960, 1312849566), (3980, 1306252332), (4092, 1270499580), (4158, 1250332920), (4179, 1244049840), (4185, 1242266256), (4340, 1197899604), (4378, 1187502120), (4455, 1166977392), (4464, 1164624615), (4504, 1154281590), (4536, 1146138510), (4620, 1125299628), (4752, 1094041305), (4774, 1088999640), (4776, 1088543610), (4860, 1069729276), (5022, 1035221880), (5040, 1031524659), (5067, 1026028080), (5115, 1016399664), (5208, 998249670), (5346, 972481160), (5373, 967594320), (5456, 952874685), (5544, 937749690), (5572, 933037380), (5580, 931699692), (5630, 923425272), (5670, 916910808), (5859, 887333040), (5940, 875233044), (5970, 870834888), (6138, 846999720), (6160, 843974721), (6169, 842743440), (6193, 839477520), (6237, 833555280), (6480, 802296957), (6510, 798599736), (6567, 791668080), (6696, 776416410), (6756, 769521060), (6804, 764092340), (6820, 762299748), (6930, 750199752), (6965, 746429904), (7128, 729360870), (7161, 725999760), (7164, 725695740), (7440, 698774769), (7533, 690147920), (7560, 687683106), (7812, 665499780), (7882, 659589480), (7920, 656424783), (7960, 653126166), (8184, 635249790), (8316, 625166460), (8358, 622024920), (8370, 621133128), (8445, 615616848), (8505, 611273872), (8680, 598949802), (8756, 593751060), (8910, 583488696), (8955, 580556592), (9008, 577140795), (9072, 573069255), (9207, 564666480), (9240, 562649814), (9548, 544499820), (9552, 544271805), (9720, 534864638), (9765, 532399824), (10044, 517610940), (10134, 513014040), (10230, 508199832), (10395, 500133168), (10416, 499124835), (10692, 486240580), (10746, 483797160), (10945, 475000848), (11088, 468874845), (11144, 466518690), (11160, 465849846), (11260, 461712636), (11340, 458455404), (11718, 443666520), (11823, 439726320), (11880, 437616522), (11935, 435599856), (11940, 435417444), (12276, 423499860), (12338, 421371720), (12386, 419738760), (12474, 416777640), (12537, 414683280), (12555, 414088752), (13020, 399299868), (13134, 395834040), (13365, 388992464), (13392, 388208205), (13512, 384760530), (13608, 382046170), (13640, 381149874), (13860, 375099876), (13930, 373214952), (14256, 364680435), (14322, 362999880), (14328, 362847870), (15066, 345073960), (15120, 343841553), (15201, 342009360), (15323, 339286320), (15345, 338799888), (15624, 332749890), (15764, 329794740), (15920, 326563083), (16119, 322531440), (16368, 317624895), (16632, 312583230), (16716, 311012460), (16740, 310566564), (16890, 307808424), (17010, 305636936), (17360, 299474901), (17453, 297879120), (17512, 296875530), (17577, 295777680), (17820, 291744348), (17910, 290278296), (18414, 282333240), (18480, 281324907), (18507, 280914480), (18579, 279825840), (18711, 277851760), (19096, 272249910), (19440, 267432319), (19530, 266199912), (19701, 263889360), (19705, 263835792), (20088, 258805470), (20268, 256507020), (20460, 254099916), (20790, 250066584), (20895, 248809968), (21384, 243120290), (21483, 241999920), (21492, 241898580), (21890, 237500424), (22288, 233259345), (22320, 232924923), (22520, 230856318), (22680, 229227702), (23436, 221833260), (23646, 219863160), (23760, 218808261), (23870, 217799928), (23880, 217708722), (24552, 211749930), (24676, 210685860), (24772, 209869380), (24948, 208388820), (25074, 207341640), (25110, 207044376), (25335, 205205616), (26040, 199649934), (26268, 197917020), (26730, 194496232), (26865, 193518864), (27024, 192380265), (27216, 191023085), (27280, 190574937), (27621, 188222160), (27720, 187549938), (27860, 186607476), (28644, 181499940), (28656, 181423935), (29295, 177466608), (30132, 172536980), (30402, 171004680), (30646, 169643160), (30690, 169399944), (30845, 168548688), (30965, 167895504), (31185, 166711056), (31248, 166374945), (31528, 164897370), (32238, 161265720), (32835, 158333616), (33264, 156291615), (33432, 155506230), (33480, 155283282), (33780, 153904212), (34020, 152818468), (34906, 148939560), (35024, 148437765), (35154, 147888840), (35469, 146575440), (35640, 145872174), (35805, 145199952), (35820, 145139148), (36828, 141166620), (37014, 140457240), (37158, 139912920), (37422, 138925880), (37611, 138227760), (37665, 138029584), (38192, 136124955), (39060, 133099956), (39402, 131944680), (39410, 131917896), (40176, 129402735), (40536, 128253510), (40920, 127049958), (41580, 125033292), (41790, 124404984), (42768, 121560145), (42966, 120999960), (42984, 120949290), (43183, 120391920), (43351, 119925360), (43780, 118750212), (45040, 115428159), (45360, 114613851), (45603, 114003120), (45969, 113095440), (46035, 112933296), (46872, 110916630), (47292, 109931580), (47740, 108899964), (47760, 108854361), (48357, 107510480), (49104, 105874965), (49352, 105342930), (49544, 104934690), (49896, 104194410), (50148, 103670820), (50220, 103522188), (50670, 102602808), (52080, 99824967), (52359, 99293040), (52536, 98958510), (52731, 98592560), (53460, 97248116), (53730, 96759432), (55242, 94111080), (55440, 93774969), (55521, 93638160), (55720, 93303738), (55737, 93275280), (57288, 90749970), (58590, 88733304), (59103, 87963120), (59115, 87945264), (60264, 86268490), (60804, 85502340), (61292, 84821580), (61380, 84699972), (61690, 84274344), (61930, 83947752), (62370, 83355528), (62685, 82936656), (63056, 82448685), (64449, 80666640), (64476, 80632860), (65670, 79166808), (66864, 77753115), (66960, 77641641), (67560, 76952106), (67859, 76613040), (68040, 76409234), (69812, 74469780), (70308, 73944420), (70938, 73287720), (71280, 72936087), (71610, 72599976), (71640, 72569574), (73656, 70583310), (74028, 70228620), (74316, 69956460), (74844, 69462940), (75222, 69113880), (75330, 69014792), (76005, 68401872), (76615, 67857264), (78120, 66549978), (78804, 65972340), (78820, 65958948), (80595, 64506288), (81072, 64126755), (81840, 63524979), (82863, 62740720), (83160, 62516646), (83580, 62202492), (85932, 60499980), (85968, 60474645), (86366, 60195960), (86702, 59962680), (87265, 59575824), (87560, 59375106), (87885, 59155536), (91206, 57001560), (91938, 56547720), (92070, 56466648), (92535, 56182896), (92895, 55965168), (93555, 55570352), (93744, 55458315), (94584, 54965790), (95480, 54449982), (96714, 53755240), (98505, 52777872), (98704, 52671465), (99088, 52467345), (99792, 52097205), (100296, 51835410), (100440, 51761094), (101340, 51301404), (104718, 49646520), (105072, 49479255), (105462, 49296280), (106407, 48858480), (106920, 48624058), (107415, 48399984), (107460, 48379716), (110484, 47055540), (111042, 46819080), (111440, 46651869), (111474, 46637640), (112037, 46403280), (112833, 46075920), (114576, 45374985), (117180, 44366652), (118206, 43981560), (118230, 43972632), (120528, 43134245), (121608, 42751170), (122171, 42554160), (122584, 42410790), (122760, 42349986), (123380, 42137172), (123860, 41973876), (124740, 41677764), (125370, 41468328), (128898, 40333320), (128952, 40316430), (129549, 40130640), (130053, 39975120), (131340, 39583404), (135120, 38476053), (135718, 38306520), (136080, 38204617), (136809, 38001040), (137907, 37698480), (138105, 37644432), (139624, 37234890), (140616, 36972210), (141876, 36643860), (143220, 36299988), (143280, 36284787), (147312, 35291655), (148056, 35114310), (148632, 34978230), (149688, 34731470), (150444, 34556940), (150660, 34507396), (152010, 34200936), (153230, 33928632), (156240, 33274989), (157077, 33097680), (157608, 32986170), (157640, 32979474), (161190, 32253144), (165726, 31370360), (166320, 31258323), (166563, 31212720), (167160, 31101246), (167211, 31091760), (171864, 30249990), (172732, 30097980), (173404, 29981340), (174530, 29787912), (175120, 29687553), (175770, 29577768), (177309, 29321040), (177345, 29315088), (182412, 28500780), (183876, 28273860), (184140, 28233324), (185070, 28091448), (185790, 27982584), (187110, 27785176), (188055, 27645552), (189168, 27482895), (190960, 27224991), (191983, 27079920), (193347, 26888880), (193428, 26877620), (197010, 26388936), (200592, 25917705), (200880, 25880547), (202680, 25650702), (203577, 25537680), (209436, 24823260), (210924, 24648140), (212814, 24429240), (213840, 24312029), (214830, 24199992), (214920, 24189858), (215915, 24078384), (216755, 23985072), (220968, 23527770), (222084, 23409540), (222948, 23318820), (224074, 23201640), (225666, 23037960), (228015, 22800624), (229845, 22619088), (234360, 22183326), (236412, 21990780), (236460, 21986316), (241785, 21502096), (243216, 21375585), (244342, 21277080), (245168, 21205395), (245520, 21174993), (246760, 21068586), (247720, 20986938), (249480, 20838882), (250740, 20734164), (257796, 20166660), (257904, 20158215), (259098, 20065320), (260106, 19987560), (261795, 19858608), (262680, 19791702), (263655, 19718512), (271436, 19153260), (273618, 19000520), (275814, 18849240), (276210, 18822216), (277605, 18727632), (278685, 18655056), (279248, 18617445), (281232, 18486105), (283752, 18321930), (286440, 18149994), (295515, 17592624), (296112, 17557155), (297264, 17489115), (299376, 17365735), (300888, 17278470), (301320, 17253698), (304020, 17100468), (306460, 16964316), (314154, 16548840), (315216, 16493085), (315280, 16489737), (319221, 16286160), (322245, 16133328), (322380, 16126572), (331452, 15685180), (333126, 15606360), (334320, 15550623), (334422, 15545880), (336111, 15467760), (338499, 15358640), (339295, 15322608), (343728, 15124995), (345464, 15048990), (346808, 14990670), (349060, 14893956), (351540, 14788884), (354618, 14660520), (354690, 14657544), (364824, 14250390), (366513, 14184720), (367752, 14136930), (368280, 14116662), (370140, 14045724), (371580, 13991292), (374220, 13892588), (376110, 13822776), (383966, 13539960), (386694, 13444440), (386856, 13438810), (388647, 13376880), (390159, 13325040), (394020, 13194468), (405360, 12825351), (407154, 12768840), (413721, 12566160), (414315, 12548144), (418872, 12411630), (421848, 12324070), (425628, 12214620), (429660, 12099996), (429840, 12094929), (431830, 12039192), (433510, 11992536), (441936, 11763885), (444168, 11704770), (445896, 11659410), (448148, 11600820), (451332, 11518980), (456030, 11400312), (459690, 11309544), (468720, 11091663), (471231, 11032560), (472824, 10995390), (472920, 10993158), (475013, 10944720), (483570, 10751048), (488684, 10638540), (493520, 10534293), (495440, 10493469), (498960, 10419441), (499689, 10404240), (501480, 10367082), (501633, 10363920), (515592, 10083330), (518196, 10032660), (520212, 9993780), (523590, 9929304), (525360, 9895851), (527310, 9859256), (531927, 9773680), (532035, 9771696), (542872, 9576630), (547236, 9500260), (551628, 9424620), (552420, 9411108), (555210, 9363816), (557370, 9327528), (560185, 9280656), (564165, 9215184), (567504, 9160965), (572880, 9074997), (575949, 9026640), (580041, 8962960), (591030, 8796312), (601776, 8639235), (602640, 8626849), (608040, 8550234), (610731, 8512560), (610855, 8510832), (612920, 8482158), (628308, 8274420), (638442, 8143080), (644490, 8066664), (644760, 8063286), (647745, 8026128), (650265, 7995024), (662904, 7842590), (666252, 7803180), (668844, 7772940), (672222, 7733880), (676998, 7679320), (678590, 7661304), (684045, 7600208), (689535, 7539696), (690928, 7524495), (693616, 7495335), (698120, 7446978), (703080, 7394442), (709236, 7330260), (709380, 7328772), (729648, 7125195), (733026, 7092360), (735504, 7068465), (736560, 7058331), (740280, 7022862), (743160, 6995646), (748440, 6946294), (752220, 6911388), (767932, 6769980), (773388, 6722220), (773712, 6719405), (777294, 6688440), (780318, 6662520), (784259, 6629040), (785385, 6619536), (788040, 6597234), (814308, 6384420), (827442, 6283080), (828630, 6274072), (832815, 6242544), (836055, 6218352), (837744, 6205815), (843696, 6162035), (851256, 6107310), (859320, 6049998), (863660, 6019596), (867020, 5996268), (886545, 5864208), (888336, 5852385), (891792, 5829705), (896296, 5800410), (902664, 5759490), (912060, 5700156), (919380, 5654772), (942462, 5516280), (945648, 5497695), (945840, 5496579), (950026, 5472360), (957663, 5428720), (959915, 5415984), (966735, 5377776), (967140, 5375524), (977368, 5319270), (999378, 5202120), (1002960, 5183541), (1003266, 5181960), (1008333, 5155920), (1017885, 5107536), (1031184, 5041665), (1036392, 5016330), (1040424, 4996890), (1047180, 4964652), (1054620, 4929628), (1063854, 4886840), (1064070, 4885848), (1085744, 4788315), (1094472, 4750130), (1099539, 4728240), (1103256, 4712310), (1104840, 4705554), (1110420, 4681908), (1114740, 4663764), (1120370, 4640328), (1128330, 4607592), (1151898, 4513320), (1160082, 4481480), (1165941, 4458960), (1170477, 4441680), (1182060, 4398156), (1216080, 4275117), (1221462, 4256280), (1221710, 4255416), (1225840, 4241079), (1232407, 4218480), (1241163, 4188720), (1256616, 4137210), (1276884, 4071540), (1288980, 4033332), (1289520, 4031643), (1295490, 4013064), (1300530, 3997512), (1325808, 3921295), (1332504, 3901590), (1337688, 3886470), (1343881, 3868560), (1344444, 3866940), (1353996, 3839660), (1357180, 3830652), (1368090, 3800104), (1379070, 3769848), (1396240, 3723489), (1406160, 3697221), (1413693, 3677520), (1418472, 3665130), (1418760, 3664386), (1425039, 3648240), (1466052, 3546180), (1480560, 3511431), (1486320, 3497823), (1496880, 3473147), (1499067, 3468080), (1504440, 3455694), (1504899, 3454640), (1535864, 3384990), (1546776, 3361110), (1554588, 3344220), (1560636, 3331260), (1568518, 3314520), (1570770, 3309768), (1576080, 3298617), (1596105, 3257232), (1628616, 3192210), (1654884, 3141540), (1657260, 3137036), (1665630, 3121272), (1672110, 3109176), (1680555, 3093552), (1692495, 3071728), (1702512, 3053655), (1718640, 3024999), (1727320, 3009798), (1727847, 3008880), (1734040, 2998134), (1773090, 2932104), (1792592, 2900205), (1805328, 2879745), (1824120, 2850078), (1832193, 2837520), (1832565, 2836944), (1838760, 2827386), (1884924, 2758140), (1900052, 2736180), (1915326, 2714360), (1919830, 2707992), (1933470, 2688888), (1934280, 2687762), (1943235, 2675376), (1950795, 2665008), (1954736, 2659635), (1998756, 2601060), (2006532, 2590980), (2016666, 2577960), (2035770, 2553768), (2068605, 2513232), (2072784, 2508165), (2080848, 2498445), (2094360, 2482326), (2109240, 2464814), (2127708, 2443420), (2128140, 2442924), (2188944, 2375065), (2199078, 2364120), (2206512, 2356155), (2209680, 2352777), (2220840, 2340954), (2229480, 2331882), (2240740, 2320164), (2256660, 2303796)]