1086157512720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:313

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 35, 36, 38, 40, 42, 43, 45, 48, 56, 57, 60, 62, 63, 67, 70, 72, 76, 80, 84, 86, 90, 93, 95, 105, 112, 114, 120, 124, 126, 127, 129, 133, 134, 140, 144, 152, 155, 168, 171, 172, 180, 186, 190, 201, 210, 215, 217, 228, 240, 248, 252, 254, 258, 266, 268, 279, 280, 285, 301, 304, 310, 315, 335, 336, 342, 344, 360, 372, 380, 381, 387, 399, 402, 420, 430, 434, 456, 465, 469, 496, 504, 508, 516, 532, 536, 558, 560, 570, 589, 602, 603, 620, 630, 635, 645, 651, 665, 670, 684, 688, 720, 744, 760, 762, 774, 798, 804, 817, 840, 855, 860, 868, 889, 903, 912, 930, 938, 1005, 1008, 1016, 1032, 1064, 1072, 1085, 1116, 1140, 1143, 1178, 1197, 1204, 1206, 1240, 1260, 1270, 1273, 1290, 1302, 1330, 1333, 1340, 1368, 1395, 1407, 1488, 1505, 1520, 1524, 1548, 1596, 1608, 1634, 1680, 1710, 1720, 1736, 1767, 1778, 1806, 1860, 1876, 1905, 1935, 1953, 1995, 2010, 2032, 2064, 2077, 2128, 2170, 2232, 2280, 2286, 2345, 2356, 2394, 2408, 2412, 2413, 2451, 2480, 2520, 2540, 2546, 2580, 2604, 2660, 2666, 2667, 2680, 2709, 2736, 2790, 2814, 2881, 2945, 3010, 3015, 3048, 3096, 3192, 3216, 3255, 3268, 3420, 3440, 3472, 3534, 3556, 3612, 3720, 3752, 3810, 3819, 3870, 3906, 3937, 3990, 3999, 4020, 4085, 4123, 4154, 4221, 4340, 4445, 4464, 4515, 4560, 4572, 4690, 4712, 4788, 4816, 4824, 4826, 4902, 5040, 5080, 5092, 5160, 5208, 5301, 5320, 5332, 5334, 5360, 5418, 5461, 5580, 5628, 5715, 5719, 5762, 5890, 5985, 6020, 6030, 6096, 6192, 6231, 6365, 6384, 6510, 6536, 6665, 6840, 7035, 7068, 7112, 7224, 7239, 7353, 7440, 7504, 7620, 7638, 7740, 7812, 7874, 7980, 7998, 8001, 8040, 8170, 8246, 8308, 8442, 8509, 8643, 8680, 8835, 8890, 8911, 9030, 9144, 9331, 9380, 9424, 9576, 9648, 9652, 9765, 9804, 10160, 10184, 10320, 10385, 10416, 10602, 10640, 10664, 10668, 10836, 10922, 11160, 11256, 11430, 11438, 11457, 11524, 11780, 11811, 11970, 11997, 12040, 12060, 12065, 12255, 12369, 12462, 12730, 13020, 13072, 13330, 13335, 13545, 13680, 14070, 14136, 14224, 14405, 14448, 14478, 14539, 14706, 15240, 15276, 15480, 15624, 15748, 15960, 15996, 16002, 16080, 16340, 16383, 16492, 16616, 16884, 16891, 17018, 17157, 17286, 17360, 17670, 17780, 17822, 18060, 18288, 18662, 18693, 18760, 19095, 19152, 19304, 19530, 19608, 19685, 19995, 20167, 20368, 20615, 20770, 21105, 21204, 21328, 21336, 21672, 21717, 21844, 22320, 22512, 22860, 22876, 22914, 23048, 23560, 23622, 23940, 23994, 24080, 24120, 24130, 24510, 24738, 24924, 25327, 25460, 25527, 25929, 26040, 26505, 26660, 26670, 26733, 27090, 27305, 27559, 27993, 28140, 28272, 28595, 28810, 28956, 29078, 29412, 30480, 30552, 30960, 31155, 31248, 31496, 31920, 31992, 32004, 32680, 32766, 32984, 33232, 33768, 33782, 34036, 34314, 34572, 35340, 35433, 35560, 35644, 36120, 36195, 36765, 37107, 37324, 37386, 37520, 38190, 38227, 38608, 39060, 39216, 39370, 39463, 39990, 40005, 40334, 41230, 41540, 42210, 42408, 42545, 42672, 43215, 43344, 43434, 43617, 43688, 44555, 45720, 45752, 45828, 46096, 46655, 47120, 47244, 47880, 47988, 48240, 48260, 49020, 49149, 49476, 49848, 50654, 50673, 50920, 51054, 51471, 51858, 52080, 53010, 53320, 53340, 53466, 54180, 54610, 54739, 55118, 55986, 56280, 57190, 57285, 57620, 57912, 58156, 58824, 59055, 59563, 59985, 60501, 61104, 61845, 62310, 62992, 63984, 64008, 65360, 65532, 65968, 67536, 67564, 68072, 68628, 69144, 70680, 70866, 71120, 71288, 72240, 72390, 72695, 73530, 74214, 74648, 74772, 74803, 75981, 76380, 76454, 76581, 78120, 78740, 78926, 79980, 80010, 80199, 80668, 81915, 82460, 82677, 83080, 83979, 84420, 84455, 84816, 85090, 85785, 86430, 86868, 87234, 87376, 89110, 89311, 91440, 91504, 91656, 93310, 93465, 94488, 95760, 95976, 96520, 98040, 98298, 98952, 99696, 100835, 101308, 101346, 101840, 102108, 102942, 103716, 103759, 106020, 106640, 106680, 106932, 108360, 108585, 109220, 109478, 110236, 111972, 112560, 114380, 114570, 114681, 115240, 115824, 116312, 117648, 118110, 118389, 119126, 119970, 121002, 123690, 124620, 126635, 127635, 128016, 129645, 130851, 131064, 133665, 135128, 136144, 137256, 137795, 138288, 139965, 141360, 141732, 142576, 144780, 145390, 147060, 148428, 149296, 149544, 149606, 151962, 152019, 152760, 152908, 153162, 156240, 157480, 157852, 159960, 160020, 160398, 161336, 161671, 163830, 164217, 164920, 165354, 166160, 167958, 168840, 168910, 169291, 170180, 171570, 172860, 173736, 174468, 177165, 177289, 178220, 178622, 178689, 181503, 183312, 185535, 186620, 186930, 188976, 191135, 191952, 193040, 196080, 196596, 197315, 197904, 201670, 202616, 202692, 204216, 205884, 207432, 207518, 212040, 213360, 213864, 216720, 217170, 218085, 218440, 218956, 220472, 223944, 224409, 227943, 228760, 229140, 229362, 230480, 232624, 236220, 236778, 238252, 239940, 242004, 245745, 247380, 248031, 249240, 253270, 253365, 255270, 257355, 259290, 261702, 262128, 263779, 267330, 267933, 270256, 273695, 274512, 275590, 276241, 279930, 283464, 289560, 290780, 294120, 296856, 297815, 299088, 299212, 302505, 303924, 304038, 305520, 305816, 306324, 311277, 314960, 315704, 319920, 320040, 320796, 322672, 323342, 327660, 328434, 329840, 330708, 335916, 337680, 337820, 338582, 340360, 343140, 344043, 345720, 347472, 348936, 354330, 354578, 355167, 356440, 357244, 357378, 363006, 365887, 371070, 373240, 373860, 374015, 379905, 382270, 382905, 383173, 393192, 394630, 400995, 403340, 405232, 405384, 408432, 411768, 413385, 414864, 415036, 419895, 424080, 427728, 434340, 436170, 436880, 437912, 440944, 446555, 447888, 448818, 455886, 457520, 458280, 458724, 472440, 473556, 476504, 479880, 484008, 485013, 491490, 492651, 494760, 496062, 498480, 506540, 506730, 507873, 510540, 514710, 518580, 518795, 523404, 523621, 527558, 531867, 534660, 535866, 536067, 547390, 551180, 552482, 559860, 566928, 573405, 579120, 581560, 588240, 591945, 593712, 595630, 598424, 605010, 607848, 608076, 611632, 612648, 622554, 625177, 631408, 640080, 641592, 646684, 654255, 655320, 656868, 661416, 671832, 673227, 675640, 677164, 680720, 686280, 688086, 691440, 697872, 708660, 709156, 710334, 712880, 714488, 714756, 726012, 726313, 731774, 742140, 746480, 747720, 748030, 759810, 760095, 764540, 765810, 766346, 786384, 789260, 791337, 801990, 803799, 806680, 808355, 810768, 821085, 823536, 826770, 828723, 830072, 839790, 846455, 868680, 872340, 875824, 886445, 893110, 893445, 897636, 907515, 911772, 916560, 917448, 933831, 944880, 947112, 953008, 959760, 968016, 970026, 982980, 985302, 989520, 992124, 1013080, 1013460, 1015746, 1021080, 1029420, 1037160, 1037590, 1046808, 1047242, 1055116, 1063734, 1069320, 1071732, 1072134, 1094780, 1097661, 1102360, 1104964, 1119720, 1122045, 1131697, 1139715, 1146810, 1149519, 1163120, 1183890, 1185037, 1191260, 1196848, 1210020, 1215696, 1216152, 1225296, 1240155, 1245108, 1250354, 1283184, 1293368, 1308510, 1310640, 1313736, 1318895, 1322832, 1339665, 1343664, 1346454, 1351280, 1354328, 1372560, 1376172, 1381205, 1417320, 1418312, 1420668, 1428976, 1429512, 1452024, 1452626, 1455039, 1463548, 1484280, 1495440, 1496060, 1519620, 1520190, 1523619, 1529080, 1531620, 1532692, 1556385, 1570863, 1578520, 1582674, 1595601, 1603980, 1607598, 1613360, 1616710, 1642170, 1653540, 1657446, 1660144, 1679580, 1692910, 1696909, 1720215, 1737360, 1744680, 1772890, 1775835, 1786220, 1786890, 1795272, 1815030, 1823544, 1829435, 1834896, 1846453, 1867662, 1875531, 1894224, 1915865, 1940052, 1965960, 1970604, 1984248, 2026160, 2026920, 2031492, 2042160, 2058840, 2074320, 2075180, 2093616, 2094484, 2110232, 2127468, 2138640, 2143464, 2144268, 2178939, 2189560, 2195322, 2204720, 2209928, 2239440, 2244090, 2263394, 2279430, 2293620, 2299038, 2367780, 2370074, 2374011, 2382520, 2420040, 2425065, 2432304, 2463255, 2480310, 2486169, 2490216, 2500708, 2539365, 2561209, 2586736, 2617020, 2618105, 2627472, 2637790, 2659335, 2679330, 2680335, 2692908, 2708656, 2752344, 2762410, 2834640, 2836624, 2841336, 2859024, 2904048, 2905252, 2910078, 2927096, 2968560, 2992120, 3039240, 3040380, 3047238, 3058160, 3063240, 3065384, 3112770, 3125885, 3141726, 3157040, 3165348, 3191202, 3207960, 3215196, 3216529, 3233420, 3284340, 3292983, 3307080, 3314892, 3359160, 3366135, 3385820, 3393818, 3395091, 3440430, 3448557, 3489360, 3545780, 3551670, 3555111, 3572440, 3573780, 3590544, 3630060, 3631565, 3647088, 3658870, 3692906, 3735324, 3751062, 3831730, 3880104, 3931920, 3941208, 3956685, 3968496, 4018995, 4053840, 4062984, 4117680, 4143615, 4150360, 4188968, 4220464, 4254936, 4286928, 4288536, 4357878, 4379120, 4390644, 4419856, 4488180, 4526788, 4558860, 4587240, 4598076, 4669155, 4712589, 4735560, 4740148, 4748022, 4765040, 4840080, 4850130, 4926510, 4960620, 4972338, 4980432, 5001416, 5011801, 5078730, 5090727, 5122418, 5234040, 5236210, 5275580, 5318670, 5358660, 5360670, 5385816, 5488305, 5504688, 5524820, 5539359, 5626593, 5658485, 5682672, 5747595, 5810504, 5820156, 5854192, 5925185, 5984240, 6078480, 6080760, 6094476, 6126480, 6130768, 6225540, 6251770, 6283452, 6330696, 6382404, 6415920, 6430392, 6433058, 6466840, 6536817, 6568680, 6585966, 6614160, 6629784, 6718320, 6732270, 6771640, 6787636, 6790182, 6880860, 6897114, 6951853, 7091560, 7103340, 7110222, 7144880, 7147560, 7260120, 7263130, 7275195, 7317740, 7385812, 7470648, 7502124, 7618095, 7663460, 7683627, 7760208, 7854315, 7882416, 7913370, 7978005, 8037990, 8125968, 8287230, 8300720, 8377936, 8484545, 8509872, 8577072, 8715756, 8781288, 8976360, 9053576, 9117720, 9174480, 9196152, 9232265, 9338310, 9377655, 9425178, 9471120, 9480296, 9496044, 9649587, 9700260, 9853020, 9921240, 9944676, 10002832, 10023602, 10157460, 10181454, 10185273, 10244836, 10468080, 10472420, 10551160, 10637340, 10665333, 10717320, 10721340, 10771632, 10894695, 10976610, 11049640, 11078718, 11253186, 11316970, 11342497, 11495190, 11621008, 11640312, 11850370, 11870055, 11878363, 12161520, 12188952, 12430845, 12451080, 12503540, 12566904, 12661392, 12764808, 12806045, 12860784, 12866116, 12933680, 13073634, 13137360, 13171932, 13259568, 13464540, 13543280, 13575272, 13580364, 13761720, 13794228, 13903706, 14183120, 14206680, 14220444, 14295120, 14520240, 14526260, 14550390, 14635480, 14771624, 14941296, 15004248, 15035403, 15236190, 15272181, 15326920, 15367254, 15708630, 15826740, 15956010, 16075980, 16082645, 16464915, 16574460, 16618077, 16969090, 16975455, 17242785, 17431512, 17562576, 17775555, 17952720, 18107152, 18235440, 18392304, 18464530, 18676620, 18755310, 18850356, 18960592, 18992088, 19299174, 19400520, 19706040, 19842480, 19889352, 20047204, 20314920, 20362908, 20370546, 20489672, 20855559, 20944840, 21102320, 21274680, 21330666, 21434640, 21442680, 21789390, 21953220, 22099280, 22157436, 22506372, 22515703, 22633940, 22684994, 22990380, 23050881, 23280624, 23562945, 23700740, 23740110, 23756726, 24377904, 24861690, 24902160, 25007080, 25059005, 25133808, 25453635, 25529616, 25612090, 25732232, 26147268, 26343864, 26929080, 27150544, 27160728, 27523440, 27588456, 27696795, 27807412, 28132965, 28413360, 28440888, 28948761, 29052520, 29100780, 29270960, 29543248, 30008496, 30070806, 30472380, 30544362, 30653840, 30734508, 31417260, 31653480, 31912020, 32151960, 32165290, 32684085, 32929830, 33148920, 33236154, 33938180, 33950910, 34027491, 34485570, 34759265, 34863024, 35082607, 35551110, 35635089, 36929060, 37353240, 37510620, 37700712, 37984176, 38418135, 38598348, 38801040, 39412080, 39778704, 40094408, 40629840, 40725816, 40741092, 40979344, 41711118, 41889680, 42549360, 42661332, 42885360, 43578780, 43906440, 44314872, 45012744, 45031406, 45106209, 45267880, 45369988, 45980760, 46101762, 47125890, 47401480, 47480220, 47513452, 48247935, 48662971, 49723380, 50014160, 50118010, 50907270, 50926365, 51224180, 51464464, 52294536, 52687728, 53326665, 53858160, 54321456, 55176912, 55393590, 55614824, 56265930, 56712485, 56881776, 57897522, 58105040, 58201560, 59391815, 60141612, 60944760, 61088724, 61469016, 62566677, 62834520, 63306960, 63824040, 64303920, 64330580, 65368170, 65859660, 66297840, 66472308, 67547109, 67876360, 67901820, 68054982, 68971140, 69518530, 70165214, 71102220, 71270178, 73858120, 74706480, 75021240, 75177015, 75401424, 76360905, 76836270, 77196696, 79397479, 80188816, 81451632, 81482184, 83090385, 83422236, 85322664, 87157560, 87812880, 88629744, 90025488, 90062812, 90212418, 90535760, 90739976, 91961520, 92203524, 94251780, 94802960, 94960440, 95026904, 96495870, 97325942, 99446760, 100236020, 101814540, 101852730, 102082473, 102448360, 104277795, 104589072, 105247821, 106653330, 106905267, 110787180, 111229648, 112531860, 112578515, 113424970, 115254405, 115795044, 116403120, 118783630, 120283224, 121889520, 122177448, 122938032, 125133354, 125669040, 127648080, 128661160, 130736340, 131719320, 132944616, 135094218, 135752720, 135803640, 136109964, 137942280, 139037060, 140330428, 142204440, 142540356, 144743805, 145988913, 147716240, 150042480, 150354030, 152721810, 153672540, 154393392, 158794958, 162964368, 166180770, 166844472, 170137455, 170645328, 174315120, 175413035, 178175445, 180125624, 180424836, 181479952, 184407048, 188503560, 189920880, 190053808, 192991740, 194651884, 198893520, 200472040, 202641327, 203629080, 203705460, 204164946, 204896720, 208555590, 210495642, 213306660, 213810534, 215507443, 221574360, 225063720, 225157030, 225531045, 226849940, 230508810, 231590088, 237567260, 238192437, 240566448, 243314855, 244354896, 250266708, 257322320, 261472680, 263438640, 265889232, 270188436, 271607280, 272219928, 275884560, 278074120, 280660856, 284408880, 285080712, 289487610, 291977826, 300708060, 305443620, 307345080, 312833385, 315743463, 317589916, 332361540, 333688944, 337735545, 340274910, 350826070, 356350890, 360251248, 360849672, 368814096, 377007120, 385983480, 389303768, 396987395, 400944080, 405282654, 407258160, 407410920, 408329892, 417111180, 420991284, 426613320, 427621068, 431014886, 437966739, 443148720, 450127440, 450314060, 451062090, 453699880, 461017620, 463180176, 475134520, 476384874, 486629710, 500533416, 510412365, 522945360, 526239105, 534526335, 540376872, 544439856, 556148240, 561321712, 570161424, 578975220, 583955652, 601416120, 610887240, 614690160, 625666770, 631486926, 635179832, 646522329, 664723080, 675471090, 680549820, 701652140, 712701780, 714577311, 721699344, 729944565, 771966960, 778607536, 793974790, 810565308, 814821840, 816659784, 834222360, 841982568, 853226640, 855242136, 862029772, 875933478, 900628120, 902124180, 907399760, 922035240, 950269040, 952769748, 973259420, 1001066832, 1013206635, 1020824730, 1052478210, 1069052670, 1077537215, 1080753744, 1157950440, 1167911304, 1190962185, 1202832240, 1221774480, 1251333540, 1262973852, 1270359664, 1293044658, 1329446160, 1350942180, 1361099640, 1403304280, 1425403560, 1429154622, 1459889130, 1508552101, 1578717315, 1587949580, 1621130616, 1633319568, 1668444720, 1683965136, 1710484272, 1724059544, 1751866956, 1801256240, 1804248360, 1844070480, 1905539496, 1939566987, 1946518840, 2026413270, 2041649460, 2104956420, 2138105340, 2155074430, 2189833695, 2315900880, 2335822608, 2381924370, 2502667080, 2525947704, 2586089316, 2701884360, 2722199280, 2806608560, 2850807120, 2858309244, 2919778260, 3017104202, 3157434630, 3175899160, 3232611645, 3242261232, 3448119088, 3503733912, 3572886555, 3608496720, 3811078992, 3879133974, 3893037680, 4052826540, 4083298920, 4209912840, 4276210680, 4310148860, 4379667390, 4525656303, 4763848740, 5005334160, 5051895408, 5172178632, 5403768720, 5716618488, 5839556520, 6034208404, 6314869260, 6351798320, 6465223290, 7007467824, 7145773110, 7542760505, 7758267948, 8105653080, 8166597840, 8419825680, 8552421360, 8620297720, 8759334780, 9051312606, 9527697480, 9697834935, 10344357264, 11433236976, 11679113040, 12068416808, 12629738520, 12930446580, 13576968909, 14291546220, 15085521010, 15516535896, 16211306160, 17240595440, 17518669560, 18102625212, 19055394960, 19395669870, 22628281515, 24136833616, 25259477040, 25860893160, 27153937818, 28583092440, 30171042020, 31033071792, 35037339120, 36205250424, 38791339740, 45256563030, 51721786320, 54307875636, 57166184880, 60342084040, 67884844545, 72410500848, 77582679480, 90513126060, 108615751272, 120684168080, 135769689090, 155165358960, 181026252120, 217231502544, 271539378180, 362052504240, 543078756360, 1086157512720]

約数ペア:

[(1, 1086157512720), (2, 543078756360), (3, 362052504240), (4, 271539378180), (5, 217231502544), (6, 181026252120), (7, 155165358960), (8, 135769689090), (9, 120684168080), (10, 108615751272), (12, 90513126060), (14, 77582679480), (15, 72410500848), (16, 67884844545), (18, 60342084040), (19, 57166184880), (20, 54307875636), (21, 51721786320), (24, 45256563030), (28, 38791339740), (30, 36205250424), (31, 35037339120), (35, 31033071792), (36, 30171042020), (38, 28583092440), (40, 27153937818), (42, 25860893160), (43, 25259477040), (45, 24136833616), (48, 22628281515), (56, 19395669870), (57, 19055394960), (60, 18102625212), (62, 17518669560), (63, 17240595440), (67, 16211306160), (70, 15516535896), (72, 15085521010), (76, 14291546220), (80, 13576968909), (84, 12930446580), (86, 12629738520), (90, 12068416808), (93, 11679113040), (95, 11433236976), (105, 10344357264), (112, 9697834935), (114, 9527697480), (120, 9051312606), (124, 8759334780), (126, 8620297720), (127, 8552421360), (129, 8419825680), (133, 8166597840), (134, 8105653080), (140, 7758267948), (144, 7542760505), (152, 7145773110), (155, 7007467824), (168, 6465223290), (171, 6351798320), (172, 6314869260), (180, 6034208404), (186, 5839556520), (190, 5716618488), (201, 5403768720), (210, 5172178632), (215, 5051895408), (217, 5005334160), (228, 4763848740), (240, 4525656303), (248, 4379667390), (252, 4310148860), (254, 4276210680), (258, 4209912840), (266, 4083298920), (268, 4052826540), (279, 3893037680), (280, 3879133974), (285, 3811078992), (301, 3608496720), (304, 3572886555), (310, 3503733912), (315, 3448119088), (335, 3242261232), (336, 3232611645), (342, 3175899160), (344, 3157434630), (360, 3017104202), (372, 2919778260), (380, 2858309244), (381, 2850807120), (387, 2806608560), (399, 2722199280), (402, 2701884360), (420, 2586089316), (430, 2525947704), (434, 2502667080), (456, 2381924370), (465, 2335822608), (469, 2315900880), (496, 2189833695), (504, 2155074430), (508, 2138105340), (516, 2104956420), (532, 2041649460), (536, 2026413270), (558, 1946518840), (560, 1939566987), (570, 1905539496), (589, 1844070480), (602, 1804248360), (603, 1801256240), (620, 1751866956), (630, 1724059544), (635, 1710484272), (645, 1683965136), (651, 1668444720), (665, 1633319568), (670, 1621130616), (684, 1587949580), (688, 1578717315), (720, 1508552101), (744, 1459889130), (760, 1429154622), (762, 1425403560), (774, 1403304280), (798, 1361099640), (804, 1350942180), (817, 1329446160), (840, 1293044658), (855, 1270359664), (860, 1262973852), (868, 1251333540), (889, 1221774480), (903, 1202832240), (912, 1190962185), (930, 1167911304), (938, 1157950440), (1005, 1080753744), (1008, 1077537215), (1016, 1069052670), (1032, 1052478210), (1064, 1020824730), (1072, 1013206635), (1085, 1001066832), (1116, 973259420), (1140, 952769748), (1143, 950269040), (1178, 922035240), (1197, 907399760), (1204, 902124180), (1206, 900628120), (1240, 875933478), (1260, 862029772), (1270, 855242136), (1273, 853226640), (1290, 841982568), (1302, 834222360), (1330, 816659784), (1333, 814821840), (1340, 810565308), (1368, 793974790), (1395, 778607536), (1407, 771966960), (1488, 729944565), (1505, 721699344), (1520, 714577311), (1524, 712701780), (1548, 701652140), (1596, 680549820), (1608, 675471090), (1634, 664723080), (1680, 646522329), (1710, 635179832), (1720, 631486926), (1736, 625666770), (1767, 614690160), (1778, 610887240), (1806, 601416120), (1860, 583955652), (1876, 578975220), (1905, 570161424), (1935, 561321712), (1953, 556148240), (1995, 544439856), (2010, 540376872), (2032, 534526335), (2064, 526239105), (2077, 522945360), (2128, 510412365), (2170, 500533416), (2232, 486629710), (2280, 476384874), (2286, 475134520), (2345, 463180176), (2356, 461017620), (2394, 453699880), (2408, 451062090), (2412, 450314060), (2413, 450127440), (2451, 443148720), (2480, 437966739), (2520, 431014886), (2540, 427621068), (2546, 426613320), (2580, 420991284), (2604, 417111180), (2660, 408329892), (2666, 407410920), (2667, 407258160), (2680, 405282654), (2709, 400944080), (2736, 396987395), (2790, 389303768), (2814, 385983480), (2881, 377007120), (2945, 368814096), (3010, 360849672), (3015, 360251248), (3048, 356350890), (3096, 350826070), (3192, 340274910), (3216, 337735545), (3255, 333688944), (3268, 332361540), (3420, 317589916), (3440, 315743463), (3472, 312833385), (3534, 307345080), (3556, 305443620), (3612, 300708060), (3720, 291977826), (3752, 289487610), (3810, 285080712), (3819, 284408880), (3870, 280660856), (3906, 278074120), (3937, 275884560), (3990, 272219928), (3999, 271607280), (4020, 270188436), (4085, 265889232), (4123, 263438640), (4154, 261472680), (4221, 257322320), (4340, 250266708), (4445, 244354896), (4464, 243314855), (4515, 240566448), (4560, 238192437), (4572, 237567260), (4690, 231590088), (4712, 230508810), (4788, 226849940), (4816, 225531045), (4824, 225157030), (4826, 225063720), (4902, 221574360), (5040, 215507443), (5080, 213810534), (5092, 213306660), (5160, 210495642), (5208, 208555590), (5301, 204896720), (5320, 204164946), (5332, 203705460), (5334, 203629080), (5360, 202641327), (5418, 200472040), (5461, 198893520), (5580, 194651884), (5628, 192991740), (5715, 190053808), (5719, 189920880), (5762, 188503560), (5890, 184407048), (5985, 181479952), (6020, 180424836), (6030, 180125624), (6096, 178175445), (6192, 175413035), (6231, 174315120), (6365, 170645328), (6384, 170137455), (6510, 166844472), (6536, 166180770), (6665, 162964368), (6840, 158794958), (7035, 154393392), (7068, 153672540), (7112, 152721810), (7224, 150354030), (7239, 150042480), (7353, 147716240), (7440, 145988913), (7504, 144743805), (7620, 142540356), (7638, 142204440), (7740, 140330428), (7812, 139037060), (7874, 137942280), (7980, 136109964), (7998, 135803640), (8001, 135752720), (8040, 135094218), (8170, 132944616), (8246, 131719320), (8308, 130736340), (8442, 128661160), (8509, 127648080), (8643, 125669040), (8680, 125133354), (8835, 122938032), (8890, 122177448), (8911, 121889520), (9030, 120283224), (9144, 118783630), (9331, 116403120), (9380, 115795044), (9424, 115254405), (9576, 113424970), (9648, 112578515), (9652, 112531860), (9765, 111229648), (9804, 110787180), (10160, 106905267), (10184, 106653330), (10320, 105247821), (10385, 104589072), (10416, 104277795), (10602, 102448360), (10640, 102082473), (10664, 101852730), (10668, 101814540), (10836, 100236020), (10922, 99446760), (11160, 97325942), (11256, 96495870), (11430, 95026904), (11438, 94960440), (11457, 94802960), (11524, 94251780), (11780, 92203524), (11811, 91961520), (11970, 90739976), (11997, 90535760), (12040, 90212418), (12060, 90062812), (12065, 90025488), (12255, 88629744), (12369, 87812880), (12462, 87157560), (12730, 85322664), (13020, 83422236), (13072, 83090385), (13330, 81482184), (13335, 81451632), (13545, 80188816), (13680, 79397479), (14070, 77196696), (14136, 76836270), (14224, 76360905), (14405, 75401424), (14448, 75177015), (14478, 75021240), (14539, 74706480), (14706, 73858120), (15240, 71270178), (15276, 71102220), (15480, 70165214), (15624, 69518530), (15748, 68971140), (15960, 68054982), (15996, 67901820), (16002, 67876360), (16080, 67547109), (16340, 66472308), (16383, 66297840), (16492, 65859660), (16616, 65368170), (16884, 64330580), (16891, 64303920), (17018, 63824040), (17157, 63306960), (17286, 62834520), (17360, 62566677), (17670, 61469016), (17780, 61088724), (17822, 60944760), (18060, 60141612), (18288, 59391815), (18662, 58201560), (18693, 58105040), (18760, 57897522), (19095, 56881776), (19152, 56712485), (19304, 56265930), (19530, 55614824), (19608, 55393590), (19685, 55176912), (19995, 54321456), (20167, 53858160), (20368, 53326665), (20615, 52687728), (20770, 52294536), (21105, 51464464), (21204, 51224180), (21328, 50926365), (21336, 50907270), (21672, 50118010), (21717, 50014160), (21844, 49723380), (22320, 48662971), (22512, 48247935), (22860, 47513452), (22876, 47480220), (22914, 47401480), (23048, 47125890), (23560, 46101762), (23622, 45980760), (23940, 45369988), (23994, 45267880), (24080, 45106209), (24120, 45031406), (24130, 45012744), (24510, 44314872), (24738, 43906440), (24924, 43578780), (25327, 42885360), (25460, 42661332), (25527, 42549360), (25929, 41889680), (26040, 41711118), (26505, 40979344), (26660, 40741092), (26670, 40725816), (26733, 40629840), (27090, 40094408), (27305, 39778704), (27559, 39412080), (27993, 38801040), (28140, 38598348), (28272, 38418135), (28595, 37984176), (28810, 37700712), (28956, 37510620), (29078, 37353240), (29412, 36929060), (30480, 35635089), (30552, 35551110), (30960, 35082607), (31155, 34863024), (31248, 34759265), (31496, 34485570), (31920, 34027491), (31992, 33950910), (32004, 33938180), (32680, 33236154), (32766, 33148920), (32984, 32929830), (33232, 32684085), (33768, 32165290), (33782, 32151960), (34036, 31912020), (34314, 31653480), (34572, 31417260), (35340, 30734508), (35433, 30653840), (35560, 30544362), (35644, 30472380), (36120, 30070806), (36195, 30008496), (36765, 29543248), (37107, 29270960), (37324, 29100780), (37386, 29052520), (37520, 28948761), (38190, 28440888), (38227, 28413360), (38608, 28132965), (39060, 27807412), (39216, 27696795), (39370, 27588456), (39463, 27523440), (39990, 27160728), (40005, 27150544), (40334, 26929080), (41230, 26343864), (41540, 26147268), (42210, 25732232), (42408, 25612090), (42545, 25529616), (42672, 25453635), (43215, 25133808), (43344, 25059005), (43434, 25007080), (43617, 24902160), (43688, 24861690), (44555, 24377904), (45720, 23756726), (45752, 23740110), (45828, 23700740), (46096, 23562945), (46655, 23280624), (47120, 23050881), (47244, 22990380), (47880, 22684994), (47988, 22633940), (48240, 22515703), (48260, 22506372), (49020, 22157436), (49149, 22099280), (49476, 21953220), (49848, 21789390), (50654, 21442680), (50673, 21434640), (50920, 21330666), (51054, 21274680), (51471, 21102320), (51858, 20944840), (52080, 20855559), (53010, 20489672), (53320, 20370546), (53340, 20362908), (53466, 20314920), (54180, 20047204), (54610, 19889352), (54739, 19842480), (55118, 19706040), (55986, 19400520), (56280, 19299174), (57190, 18992088), (57285, 18960592), (57620, 18850356), (57912, 18755310), (58156, 18676620), (58824, 18464530), (59055, 18392304), (59563, 18235440), (59985, 18107152), (60501, 17952720), (61104, 17775555), (61845, 17562576), (62310, 17431512), (62992, 17242785), (63984, 16975455), (64008, 16969090), (65360, 16618077), (65532, 16574460), (65968, 16464915), (67536, 16082645), (67564, 16075980), (68072, 15956010), (68628, 15826740), (69144, 15708630), (70680, 15367254), (70866, 15326920), (71120, 15272181), (71288, 15236190), (72240, 15035403), (72390, 15004248), (72695, 14941296), (73530, 14771624), (74214, 14635480), (74648, 14550390), (74772, 14526260), (74803, 14520240), (75981, 14295120), (76380, 14220444), (76454, 14206680), (76581, 14183120), (78120, 13903706), (78740, 13794228), (78926, 13761720), (79980, 13580364), (80010, 13575272), (80199, 13543280), (80668, 13464540), (81915, 13259568), (82460, 13171932), (82677, 13137360), (83080, 13073634), (83979, 12933680), (84420, 12866116), (84455, 12860784), (84816, 12806045), (85090, 12764808), (85785, 12661392), (86430, 12566904), (86868, 12503540), (87234, 12451080), (87376, 12430845), (89110, 12188952), (89311, 12161520), (91440, 11878363), (91504, 11870055), (91656, 11850370), (93310, 11640312), (93465, 11621008), (94488, 11495190), (95760, 11342497), (95976, 11316970), (96520, 11253186), (98040, 11078718), (98298, 11049640), (98952, 10976610), (99696, 10894695), (100835, 10771632), (101308, 10721340), (101346, 10717320), (101840, 10665333), (102108, 10637340), (102942, 10551160), (103716, 10472420), (103759, 10468080), (106020, 10244836), (106640, 10185273), (106680, 10181454), (106932, 10157460), (108360, 10023602), (108585, 10002832), (109220, 9944676), (109478, 9921240), (110236, 9853020), (111972, 9700260), (112560, 9649587), (114380, 9496044), (114570, 9480296), (114681, 9471120), (115240, 9425178), (115824, 9377655), (116312, 9338310), (117648, 9232265), (118110, 9196152), (118389, 9174480), (119126, 9117720), (119970, 9053576), (121002, 8976360), (123690, 8781288), (124620, 8715756), (126635, 8577072), (127635, 8509872), (128016, 8484545), (129645, 8377936), (130851, 8300720), (131064, 8287230), (133665, 8125968), (135128, 8037990), (136144, 7978005), (137256, 7913370), (137795, 7882416), (138288, 7854315), (139965, 7760208), (141360, 7683627), (141732, 7663460), (142576, 7618095), (144780, 7502124), (145390, 7470648), (147060, 7385812), (148428, 7317740), (149296, 7275195), (149544, 7263130), (149606, 7260120), (151962, 7147560), (152019, 7144880), (152760, 7110222), (152908, 7103340), (153162, 7091560), (156240, 6951853), (157480, 6897114), (157852, 6880860), (159960, 6790182), (160020, 6787636), (160398, 6771640), (161336, 6732270), (161671, 6718320), (163830, 6629784), (164217, 6614160), (164920, 6585966), (165354, 6568680), (166160, 6536817), (167958, 6466840), (168840, 6433058), (168910, 6430392), (169291, 6415920), (170180, 6382404), (171570, 6330696), (172860, 6283452), (173736, 6251770), (174468, 6225540), (177165, 6130768), (177289, 6126480), (178220, 6094476), (178622, 6080760), (178689, 6078480), (181503, 5984240), (183312, 5925185), (185535, 5854192), (186620, 5820156), (186930, 5810504), (188976, 5747595), (191135, 5682672), (191952, 5658485), (193040, 5626593), (196080, 5539359), (196596, 5524820), (197315, 5504688), (197904, 5488305), (201670, 5385816), (202616, 5360670), (202692, 5358660), (204216, 5318670), (205884, 5275580), (207432, 5236210), (207518, 5234040), (212040, 5122418), (213360, 5090727), (213864, 5078730), (216720, 5011801), (217170, 5001416), (218085, 4980432), (218440, 4972338), (218956, 4960620), (220472, 4926510), (223944, 4850130), (224409, 4840080), (227943, 4765040), (228760, 4748022), (229140, 4740148), (229362, 4735560), (230480, 4712589), (232624, 4669155), (236220, 4598076), (236778, 4587240), (238252, 4558860), (239940, 4526788), (242004, 4488180), (245745, 4419856), (247380, 4390644), (248031, 4379120), (249240, 4357878), (253270, 4288536), (253365, 4286928), (255270, 4254936), (257355, 4220464), (259290, 4188968), (261702, 4150360), (262128, 4143615), (263779, 4117680), (267330, 4062984), (267933, 4053840), (270256, 4018995), (273695, 3968496), (274512, 3956685), (275590, 3941208), (276241, 3931920), (279930, 3880104), (283464, 3831730), (289560, 3751062), (290780, 3735324), (294120, 3692906), (296856, 3658870), (297815, 3647088), (299088, 3631565), (299212, 3630060), (302505, 3590544), (303924, 3573780), (304038, 3572440), (305520, 3555111), (305816, 3551670), (306324, 3545780), (311277, 3489360), (314960, 3448557), (315704, 3440430), (319920, 3395091), (320040, 3393818), (320796, 3385820), (322672, 3366135), (323342, 3359160), (327660, 3314892), (328434, 3307080), (329840, 3292983), (330708, 3284340), (335916, 3233420), (337680, 3216529), (337820, 3215196), (338582, 3207960), (340360, 3191202), (343140, 3165348), (344043, 3157040), (345720, 3141726), (347472, 3125885), (348936, 3112770), (354330, 3065384), (354578, 3063240), (355167, 3058160), (356440, 3047238), (357244, 3040380), (357378, 3039240), (363006, 2992120), (365887, 2968560), (371070, 2927096), (373240, 2910078), (373860, 2905252), (374015, 2904048), (379905, 2859024), (382270, 2841336), (382905, 2836624), (383173, 2834640), (393192, 2762410), (394630, 2752344), (400995, 2708656), (403340, 2692908), (405232, 2680335), (405384, 2679330), (408432, 2659335), (411768, 2637790), (413385, 2627472), (414864, 2618105), (415036, 2617020), (419895, 2586736), (424080, 2561209), (427728, 2539365), (434340, 2500708), (436170, 2490216), (436880, 2486169), (437912, 2480310), (440944, 2463255), (446555, 2432304), (447888, 2425065), (448818, 2420040), (455886, 2382520), (457520, 2374011), (458280, 2370074), (458724, 2367780), (472440, 2299038), (473556, 2293620), (476504, 2279430), (479880, 2263394), (484008, 2244090), (485013, 2239440), (491490, 2209928), (492651, 2204720), (494760, 2195322), (496062, 2189560), (498480, 2178939), (506540, 2144268), (506730, 2143464), (507873, 2138640), (510540, 2127468), (514710, 2110232), (518580, 2094484), (518795, 2093616), (523404, 2075180), (523621, 2074320), (527558, 2058840), (531867, 2042160), (534660, 2031492), (535866, 2026920), (536067, 2026160), (547390, 1984248), (551180, 1970604), (552482, 1965960), (559860, 1940052), (566928, 1915865), (573405, 1894224), (579120, 1875531), (581560, 1867662), (588240, 1846453), (591945, 1834896), (593712, 1829435), (595630, 1823544), (598424, 1815030), (605010, 1795272), (607848, 1786890), (608076, 1786220), (611632, 1775835), (612648, 1772890), (622554, 1744680), (625177, 1737360), (631408, 1720215), (640080, 1696909), (641592, 1692910), (646684, 1679580), (654255, 1660144), (655320, 1657446), (656868, 1653540), (661416, 1642170), (671832, 1616710), (673227, 1613360), (675640, 1607598), (677164, 1603980), (680720, 1595601), (686280, 1582674), (688086, 1578520), (691440, 1570863), (697872, 1556385), (708660, 1532692), (709156, 1531620), (710334, 1529080), (712880, 1523619), (714488, 1520190), (714756, 1519620), (726012, 1496060), (726313, 1495440), (731774, 1484280), (742140, 1463548), (746480, 1455039), (747720, 1452626), (748030, 1452024), (759810, 1429512), (760095, 1428976), (764540, 1420668), (765810, 1418312), (766346, 1417320), (786384, 1381205), (789260, 1376172), (791337, 1372560), (801990, 1354328), (803799, 1351280), (806680, 1346454), (808355, 1343664), (810768, 1339665), (821085, 1322832), (823536, 1318895), (826770, 1313736), (828723, 1310640), (830072, 1308510), (839790, 1293368), (846455, 1283184), (868680, 1250354), (872340, 1245108), (875824, 1240155), (886445, 1225296), (893110, 1216152), (893445, 1215696), (897636, 1210020), (907515, 1196848), (911772, 1191260), (916560, 1185037), (917448, 1183890), (933831, 1163120), (944880, 1149519), (947112, 1146810), (953008, 1139715), (959760, 1131697), (968016, 1122045), (970026, 1119720), (982980, 1104964), (985302, 1102360), (989520, 1097661), (992124, 1094780), (1013080, 1072134), (1013460, 1071732), (1015746, 1069320), (1021080, 1063734), (1029420, 1055116), (1037160, 1047242), (1037590, 1046808)]