516226751040

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{43}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 43, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 86, 88, 91, 93, 96, 104, 105, 110, 112, 120, 124, 129, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 169, 172, 176, 182, 186, 192, 195, 208, 210, 215, 217, 220, 224, 231, 240, 248, 258, 260, 264, 273, 280, 286, 301, 308, 310, 312, 320, 330, 336, 338, 341, 344, 352, 364, 372, 385, 390, 403, 416, 420, 429, 430, 434, 440, 448, 455, 462, 465, 473, 480, 496, 507, 516, 520, 528, 546, 559, 560, 572, 602, 616, 620, 624, 645, 651, 660, 672, 676, 682, 688, 704, 715, 728, 744, 770, 780, 806, 832, 840, 845, 858, 860, 868, 880, 903, 910, 924, 930, 946, 960, 961, 992, 1001, 1014, 1023, 1032, 1040, 1056, 1085, 1092, 1118, 1120, 1144, 1155, 1183, 1204, 1209, 1232, 1240, 1248, 1290, 1302, 1320, 1333, 1344, 1352, 1364, 1365, 1376, 1419, 1430, 1456, 1488, 1505, 1540, 1560, 1612, 1677, 1680, 1690, 1705, 1716, 1720, 1736, 1760, 1806, 1820, 1848, 1859, 1860, 1892, 1922, 1984, 2002, 2015, 2028, 2046, 2064, 2080, 2112, 2145, 2170, 2184, 2236, 2240, 2288, 2310, 2365, 2366, 2387, 2408, 2418, 2464, 2480, 2496, 2535, 2580, 2604, 2640, 2666, 2704, 2728, 2730, 2752, 2795, 2821, 2838, 2860, 2883, 2912, 2976, 3003, 3010, 3080, 3120, 3224, 3255, 3311, 3354, 3360, 3380, 3410, 3432, 3440, 3472, 3520, 3549, 3612, 3640, 3696, 3718, 3720, 3784, 3844, 3913, 3999, 4004, 4030, 4056, 4092, 4128, 4160, 4290, 4340, 4368, 4433, 4472, 4515, 4576, 4620, 4730, 4732, 4774, 4805, 4816, 4836, 4928, 4960, 5005, 5070, 5115, 5160, 5208, 5239, 5280, 5332, 5408, 5456, 5460, 5577, 5590, 5642, 5676, 5720, 5766, 5824, 5915, 5952, 6006, 6020, 6045, 6149, 6160, 6240, 6448, 6510, 6622, 6665, 6708, 6720, 6727, 6760, 6820, 6864, 6880, 6944, 7095, 7098, 7161, 7224, 7267, 7280, 7392, 7436, 7440, 7568, 7688, 7826, 7998, 8008, 8060, 8112, 8184, 8256, 8385, 8463, 8580, 8680, 8736, 8866, 8944, 9030, 9152, 9240, 9295, 9331, 9460, 9464, 9548, 9610, 9632, 9672, 9920, 9933, 10010, 10140, 10230, 10320, 10416, 10478, 10560, 10571, 10664, 10816, 10912, 10920, 11154, 11180, 11284, 11352, 11440, 11532, 11739, 11830, 11935, 12012, 12040, 12090, 12298, 12320, 12480, 12493, 12896, 13013, 13020, 13244, 13299, 13330, 13416, 13454, 13520, 13640, 13728, 13760, 13888, 14105, 14190, 14196, 14322, 14415, 14448, 14534, 14560, 14663, 14784, 14872, 14880, 15015, 15136, 15376, 15652, 15717, 15996, 16016, 16120, 16224, 16368, 16555, 16770, 16926, 17160, 17329, 17360, 17472, 17732, 17745, 17888, 18060, 18447, 18480, 18590, 18662, 18920, 18928, 19096, 19220, 19264, 19344, 19565, 19866, 19995, 20020, 20181, 20280, 20460, 20640, 20832, 20956, 21142, 21328, 21801, 21824, 21840, 22165, 22308, 22360, 22568, 22704, 22880, 23064, 23478, 23660, 23870, 24024, 24080, 24180, 24596, 24640, 24986, 25792, 26026, 26040, 26195, 26488, 26598, 26660, 26832, 26908, 27040, 27280, 27456, 27885, 27993, 28210, 28380, 28392, 28644, 28830, 28896, 29068, 29120, 29326, 29744, 29760, 30030, 30272, 30745, 30752, 31031, 31304, 31434, 31713, 31992, 32032, 32240, 32448, 32736, 33110, 33540, 33635, 33852, 34320, 34658, 34720, 35464, 35490, 35776, 35805, 36120, 36335, 36673, 36894, 36960, 37180, 37324, 37479, 37840, 37856, 38192, 38440, 38688, 39039, 39130, 39732, 39990, 40040, 40362, 40560, 40920, 41280, 41323, 41664, 41912, 42284, 42315, 42656, 43043, 43602, 43680, 43989, 44330, 44616, 44720, 45136, 45408, 45760, 46128, 46655, 46956, 47320, 47740, 48048, 48160, 48360, 49192, 49665, 49972, 50869, 51987, 52052, 52080, 52390, 52855, 52976, 53196, 53320, 53664, 53816, 54080, 54560, 55770, 55986, 56420, 56760, 56784, 57288, 57629, 57660, 57792, 58136, 58652, 58695, 59488, 60060, 61490, 61504, 62062, 62465, 62608, 62868, 63426, 63984, 64064, 64480, 65065, 65472, 66220, 66495, 67080, 67270, 67704, 68640, 69316, 69440, 70928, 70980, 71610, 72240, 72670, 73315, 73346, 73788, 73920, 73997, 74360, 74648, 74958, 75680, 75712, 76384, 76880, 77376, 78078, 78260, 78585, 79464, 79937, 79980, 80080, 80724, 81120, 81840, 82646, 83824, 84568, 84630, 85312, 86086, 86645, 87204, 87360, 87451, 87978, 88660, 89232, 89440, 90272, 90816, 92235, 92256, 93093, 93310, 93912, 94640, 95480, 96096, 96320, 96720, 98384, 99330, 99944, 100905, 101738, 102641, 103974, 104104, 104160, 104780, 105710, 105952, 106392, 106640, 107328, 107632, 109005, 109120, 110019, 111540, 111972, 112840, 113520, 113568, 114576, 115258, 115320, 116272, 117304, 117390, 118976, 120120, 121303, 122980, 123969, 124124, 124930, 125216, 125736, 126852, 127968, 128960, 129129, 130130, 132440, 132990, 134160, 134540, 135408, 137280, 137423, 138632, 139965, 141856, 141960, 143220, 144480, 145340, 146630, 146692, 147576, 147994, 148720, 149296, 149916, 151360, 152607, 152768, 153760, 155155, 156156, 156520, 157170, 158565, 158928, 159874, 159960, 160160, 161448, 162240, 162409, 163680, 165292, 167648, 169136, 169260, 172172, 172887, 173290, 174408, 174902, 175956, 177320, 178464, 178880, 180544, 183365, 184470, 184512, 186186, 186620, 187395, 187824, 189280, 190619, 190960, 192192, 193440, 195195, 196768, 198660, 199888, 201810, 203476, 205282, 206615, 207948, 208208, 208320, 209560, 211420, 211904, 212784, 213280, 215215, 215264, 218010, 219945, 220038, 221991, 223080, 223944, 225277, 225680, 227040, 227136, 229152, 230516, 230640, 232544, 234608, 234780, 239811, 240240, 242606, 245960, 247938, 248248, 249860, 250432, 251472, 253704, 254345, 255936, 258258, 259935, 260260, 262353, 264880, 265980, 268320, 269080, 270816, 274846, 277264, 279930, 283712, 283920, 286440, 288145, 288960, 289261, 290680, 293260, 293384, 295152, 295988, 297440, 298592, 299832, 305214, 307520, 307923, 310310, 312312, 313040, 314340, 317130, 317856, 319748, 319920, 320320, 322896, 324818, 327360, 330584, 335296, 338272, 338520, 344344, 345774, 346580, 348816, 349804, 351912, 354640, 356928, 363909, 366730, 368940, 369985, 372372, 373240, 374790, 375648, 378560, 381238, 381920, 386880, 390390, 393536, 397320, 399685, 399776, 403403, 403620, 406952, 410564, 412269, 413230, 415896, 416416, 419120, 422840, 425568, 426560, 430430, 430528, 436020, 437255, 439890, 440076, 443982, 446160, 447888, 450554, 451360, 454080, 454553, 458304, 461032, 461280, 465088, 465465, 469216, 469560, 479622, 480480, 485212, 487227, 491920, 495876, 496496, 499720, 502944, 507408, 508690, 513205, 516516, 519870, 520520, 524706, 529760, 531960, 536640, 537199, 538160, 541632, 549692, 550095, 554528, 559559, 559860, 567840, 571857, 572880, 576290, 578522, 581360, 586520, 586768, 590304, 591976, 594880, 597184, 599664, 606515, 610428, 615846, 619845, 620620, 624624, 626080, 628680, 634260, 635712, 639496, 639840, 645645, 645792, 649636, 661168, 675831, 676544, 677040, 687115, 688688, 691548, 693160, 697632, 699608, 703824, 709280, 727818, 733460, 737880, 739970, 744744, 746480, 749580, 751296, 762476, 763035, 763840, 780780, 794640, 799370, 799552, 806806, 807240, 812045, 813904, 821128, 824538, 826460, 831792, 832832, 838240, 845680, 851136, 860860, 864435, 867783, 872040, 874510, 879780, 880152, 887964, 892320, 895776, 901108, 902720, 909106, 922064, 922560, 930930, 938432, 939120, 953095, 959244, 960960, 961961, 970424, 974454, 983840, 991752, 992992, 999440, 1005888, 1014816, 1017380, 1026410, 1033032, 1039740, 1041040, 1049412, 1059520, 1063920, 1074398, 1076320, 1099384, 1100190, 1109056, 1109955, 1119118, 1119720, 1126385, 1135680, 1136863, 1143714, 1145760, 1152580, 1157044, 1162720, 1173040, 1173536, 1180608, 1183952, 1199055, 1199328, 1210209, 1213030, 1220856, 1231692, 1239690, 1241240, 1249248, 1252160, 1257360, 1268520, 1278992, 1279680, 1291290, 1291584, 1299272, 1311765, 1322336, 1334333, 1351662, 1354080, 1363659, 1374230, 1377376, 1383096, 1386320, 1395264, 1399216, 1407648, 1418560, 1446305, 1455636, 1466920, 1475760, 1479940, 1489488, 1492960, 1499160, 1524952, 1526070, 1539615, 1561560, 1576939, 1589280, 1598740, 1611597, 1613612, 1614480, 1624090, 1627808, 1642256, 1649076, 1652920, 1663584, 1676480, 1678677, 1691360, 1721720, 1728870, 1735566, 1744080, 1749020, 1759560, 1760304, 1775928, 1784640, 1786499, 1791552, 1802216, 1818212, 1819545, 1844128, 1861860, 1878240, 1906190, 1918488, 1923922, 1940848, 1948908, 1967680, 1983504, 1985984, 1998880, 2017015, 2029632, 2034760, 2052820, 2061345, 2066064, 2079480, 2082080, 2098824, 2127840, 2148796, 2152640, 2198768, 2200380, 2219910, 2238236, 2239440, 2252770, 2272765, 2273726, 2287428, 2291520, 2305160, 2314088, 2325440, 2346080, 2347072, 2367904, 2398110, 2398656, 2420418, 2426060, 2436135, 2441712, 2463384, 2478047, 2479380, 2482480, 2498496, 2514720, 2537040, 2557984, 2582580, 2598544, 2623530, 2644672, 2668666, 2685995, 2703324, 2708160, 2727318, 2748460, 2754752, 2766192, 2772640, 2797795, 2798432, 2815296, 2859285, 2885883, 2892610, 2911272, 2933840, 2951520, 2959880, 2978976, 2985920, 2998320, 3049904, 3052140, 3079230, 3123120, 3153878, 3178560, 3181871, 3197480, 3223194, 3227224, 3228960, 3248180, 3255616, 3284512, 3298152, 3305840, 3327168, 3357354, 3379155, 3382720, 3410589, 3443440, 3457740, 3471132, 3488160, 3498040, 3519120, 3520608, 3551856, 3572998, 3604432, 3636424, 3639090, 3688256, 3723720, 3756480, 3760393, 3812380, 3836976, 3847844, 3881696, 3897816, 3967008, 3997760, 4002999, 4034030, 4069520, 4105640, 4122690, 4132128, 4158960, 4164160, 4197648, 4255680, 4297592, 4338915, 4397536, 4400760, 4439820, 4476472, 4478880, 4505540, 4545530, 4547452, 4574856, 4610320, 4628176, 4692160, 4730817, 4735808, 4796220, 4809805, 4840836, 4852120, 4872270, 4883424, 4926768, 4956094, 4958760, 4964960, 5029440, 5074080, 5115968, 5165160, 5197088, 5247060, 5337332, 5359497, 5371990, 5406648, 5454636, 5496920, 5532384, 5545280, 5595590, 5596864, 5684315, 5718570, 5771766, 5785220, 5822544, 5867680, 5903040, 5909189, 5919760, 5957952, 5996640, 6051045, 6099808, 6104280, 6158460, 6246240, 6307756, 6363742, 6394960, 6446388, 6454448, 6457920, 6496360, 6569024, 6596304, 6611680, 6671665, 6714708, 6758310, 6818295, 6821178, 6886880, 6915480, 6942264, 6976320, 6983587, 6996080, 7038240, 7041216, 7103712, 7145996, 7208864, 7272848, 7278180, 7434141, 7447440, 7520786, 7624760, 7673952, 7695688, 7763392, 7795632, 7884695, 7934016, 8005998, 8057985, 8068060, 8139040, 8211280, 8245380, 8264256, 8317920, 8393385, 8395296, 8595184, 8677830, 8795072, 8801520, 8879640, 8932495, 8952944, 8957760, 9011080, 9091060, 9094904, 9149712, 9220640, 9256352, 9461634, 9545613, 9592440, 9619610, 9681672, 9704240, 9744540, 9766848, 9853536, 9912188, 9917520, 9929920, 10148160, 10330320, 10394176, 10494120, 10674664, 10718994, 10743980, 10813296, 10909272, 10993840, 11064768, 11191180, 11281179, 11368630, 11437140, 11543532, 11570440, 11645088, 11735360, 11818378, 11839520, 11993280, 12102090, 12199616, 12208560, 12316920, 12390235, 12492480, 12505493, 12615512, 12727484, 12789920, 12892776, 12908896, 12992720, 13192608, 13223360, 13343330, 13429416, 13516620, 13636590, 13642356, 13773760, 13830960, 13884528, 13967174, 13992160, 14076480, 14207424, 14291992, 14417728, 14429415, 14545696, 14556360, 14868282, 14894880, 15041572, 15249520, 15347904, 15391376, 15591264, 15769390, 15909355, 16011996, 16115970, 16136120, 16278080, 16422560, 16490760, 16635840, 16786770, 16790592, 17052945, 17190368, 17346329, 17355660, 17603040, 17727567, 17759280, 17864990, 17905888, 18022160, 18182120, 18189808, 18299424, 18441280, 18512704, 18801965, 18923268, 19091226, 19184880, 19239220, 19363344, 19408480, 19489080, 19707072, 19824376, 19835040, 20014995, 20660640, 20950761, 20988240, 21349328, 21437988, 21487960, 21626592, 21818544, 21987680, 22382360, 22562358, 22737260, 22874280, 23087064, 23140880, 23290176, 23636756, 23654085, 23679040, 24204180, 24417120, 24633840, 24780470, 25010986, 25231024, 25454968, 25579840, 25785552, 25817792, 25985440, 26385216, 26686660, 26797485, 26858832, 27033240, 27273180, 27284712, 27661920, 27769056, 27934348, 27984320, 28583984, 28858830, 29091392, 29112720, 29545945, 29736564, 29789760, 30083144, 30499040, 30782752, 31182528, 31538780, 31818710, 32023992, 32231940, 32272240, 32845120, 32981520, 33573540, 34105890, 34380736, 34692658, 34711320, 34917935, 35206080, 35455134, 35518560, 35729980, 35811776, 36044320, 36364240, 36379616, 36598848, 37170705, 37516479, 37603930, 37846536, 38182452, 38369760, 38478440, 38726688, 38816960, 38978160, 39648752, 39670080, 40029990, 41321280, 41364323, 41901522, 41976480, 42698656, 42875976, 42975920, 43253184, 43637088, 43975360, 44764720, 45124716, 45474520, 45748560, 46174128, 46281760, 47273512, 47308170, 47728065, 48408360, 48834240, 48885109, 49267680, 49560940, 50021972, 50462048, 50909936, 51571104, 51970880, 52038987, 53373320, 53594970, 53717664, 54066480, 54546360, 54569424, 55323840, 55538112, 55868696, 56405895, 57167968, 57717660, 58225440, 59091890, 59473128, 60166288, 60998080, 61565504, 62527465, 63077560, 63637420, 64047984, 64463880, 64544480, 65963040, 67147080, 68211780, 69385316, 69422640, 69835870, 70910268, 71037120, 71459960, 72088640, 72728480, 72759232, 74341410, 75032958, 75207860, 75693072, 76364904, 76739520, 76819457, 76956880, 77453376, 77956320, 79297504, 80059980, 82728646, 83803044, 83952960, 85397312, 85751952, 85951840, 86731645, 87274176, 88637835, 89529440, 90249432, 90949040, 91497120, 92348256, 92563520, 94547024, 94616340, 95456130, 96816720, 97770218, 98535360, 99121880, 100043944, 100924096, 101819872, 103142208, 104077974, 104753805, 106746640, 107189940, 107435328, 108132960, 109092720, 109138848, 111737392, 112811790, 114335936, 115435320, 116450880, 118183780, 118946256, 120332576, 124092969, 125054930, 126155120, 127274840, 128095968, 128927760, 129088960, 131926080, 134294160, 136423560, 138770632, 138845280, 139671740, 141820536, 142919920, 145456960, 146655327, 148682820, 150065916, 150415720, 151386144, 152729808, 153638914, 153913760, 155912640, 158595008, 160119960, 165457292, 167606088, 171503904, 171903680, 173463290, 177275670, 179058880, 180498864, 181898080, 182994240, 184696512, 187582395, 189094048, 189232680, 190912260, 193633440, 195540436, 198243760, 200087888, 203639744, 206821615, 208155948, 209507610, 213493280, 214379880, 216265920, 218185440, 218277696, 223474784, 225623580, 230458371, 230870640, 236367560, 237892512, 240665152, 244425545, 248185938, 250109860, 252310240, 254549680, 256191936, 257855520, 260194935, 268588320, 272847120, 277541264, 277690560, 279343480, 283641072, 285839840, 293310654, 297365640, 300131832, 300831440, 302772288, 305459616, 307277828, 307827520, 320239920, 330914584, 335212176, 343007808, 346926580, 354551340, 360997728, 363796160, 375164790, 378188096, 378465360, 381824520, 384097285, 387266880, 391080872, 396487520, 400175776, 413643230, 416311896, 419015220, 426986560, 428759760, 436370880, 446949568, 451247160, 460916742, 461741280, 472735120, 475785024, 488851090, 496371876, 500219720, 504620480, 509099360, 515711040, 520389870, 537176640, 537736199, 545694240, 555082528, 558686960, 567282144, 571679680, 586621308, 594731280, 600263664, 601662880, 610919232, 614555656, 620464845, 640479840, 661829168, 670424352, 693853160, 709102680, 721995456, 733276635, 750329580, 756930720, 763649040, 768194570, 782161744, 792975040, 800351552, 827286460, 832623792, 838030440, 857519520, 902494320, 921833484, 923482560, 945470240, 977702180, 992743752, 1000439440, 1018198720, 1040779740, 1075472398, 1091388480, 1110165056, 1117373920, 1134564288, 1152291855, 1173242616, 1189462560, 1200527328, 1203325760, 1229111312, 1240929690, 1280959680, 1323658336, 1340848704, 1387706320, 1418205360, 1466553270, 1500659160, 1513861440, 1527298080, 1536389140, 1564323488, 1613208597, 1654572920, 1665247584, 1676060880, 1715039040, 1804988640, 1843666968, 1890940480, 1955404360, 1985487504, 2000878880, 2081559480, 2150944796, 2234747840, 2304583710, 2346485232, 2378925120, 2401054656, 2458222624, 2481859380, 2647316672, 2688680995, 2775412640, 2836410720, 2933106540, 3001318320, 3054596160, 3072778280, 3128646976, 3226417194, 3309145840, 3330495168, 3352121760, 3609977280, 3687333936, 3910808720, 3970975008, 4001757760, 4163118960, 4301889592, 4609167420, 4692970464, 4916445248, 4963718760, 5377361990, 5550825280, 5672821440, 5866213080, 6002636640, 6145556560, 6452834388, 6618291680, 6704243520, 7374667872, 7821617440, 7941950016, 8066042985, 8326237920, 8603779184, 9218334840, 9385940928, 9927437520, 10754723980, 11732426160, 12005273280, 12291113120, 12905668776, 13236583360, 14749335744, 15643234880, 16132085970, 16652475840, 17207558368, 18436669680, 19854875040, 21509447960, 23464852320, 24582226240, 25811337552, 32264171940, 34415116736, 36873339360, 39709750080, 43018895920, 46929704640, 51622675104, 64528343880, 73746678720, 86037791840, 103245350208, 129056687760, 172075583680, 258113375520, 516226751040]

約数ペア:

[(1, 516226751040), (2, 258113375520), (3, 172075583680), (4, 129056687760), (5, 103245350208), (6, 86037791840), (7, 73746678720), (8, 64528343880), (10, 51622675104), (11, 46929704640), (12, 43018895920), (13, 39709750080), (14, 36873339360), (15, 34415116736), (16, 32264171940), (20, 25811337552), (21, 24582226240), (22, 23464852320), (24, 21509447960), (26, 19854875040), (28, 18436669680), (30, 17207558368), (31, 16652475840), (32, 16132085970), (33, 15643234880), (35, 14749335744), (39, 13236583360), (40, 12905668776), (42, 12291113120), (43, 12005273280), (44, 11732426160), (48, 10754723980), (52, 9927437520), (55, 9385940928), (56, 9218334840), (60, 8603779184), (62, 8326237920), (64, 8066042985), (65, 7941950016), (66, 7821617440), (70, 7374667872), (77, 6704243520), (78, 6618291680), (80, 6452834388), (84, 6145556560), (86, 6002636640), (88, 5866213080), (91, 5672821440), (93, 5550825280), (96, 5377361990), (104, 4963718760), (105, 4916445248), (110, 4692970464), (112, 4609167420), (120, 4301889592), (124, 4163118960), (129, 4001757760), (130, 3970975008), (132, 3910808720), (140, 3687333936), (143, 3609977280), (154, 3352121760), (155, 3330495168), (156, 3309145840), (160, 3226417194), (165, 3128646976), (168, 3072778280), (169, 3054596160), (172, 3001318320), (176, 2933106540), (182, 2836410720), (186, 2775412640), (192, 2688680995), (195, 2647316672), (208, 2481859380), (210, 2458222624), (215, 2401054656), (217, 2378925120), (220, 2346485232), (224, 2304583710), (231, 2234747840), (240, 2150944796), (248, 2081559480), (258, 2000878880), (260, 1985487504), (264, 1955404360), (273, 1890940480), (280, 1843666968), (286, 1804988640), (301, 1715039040), (308, 1676060880), (310, 1665247584), (312, 1654572920), (320, 1613208597), (330, 1564323488), (336, 1536389140), (338, 1527298080), (341, 1513861440), (344, 1500659160), (352, 1466553270), (364, 1418205360), (372, 1387706320), (385, 1340848704), (390, 1323658336), (403, 1280959680), (416, 1240929690), (420, 1229111312), (429, 1203325760), (430, 1200527328), (434, 1189462560), (440, 1173242616), (448, 1152291855), (455, 1134564288), (462, 1117373920), (465, 1110165056), (473, 1091388480), (480, 1075472398), (496, 1040779740), (507, 1018198720), (516, 1000439440), (520, 992743752), (528, 977702180), (546, 945470240), (559, 923482560), (560, 921833484), (572, 902494320), (602, 857519520), (616, 838030440), (620, 832623792), (624, 827286460), (645, 800351552), (651, 792975040), (660, 782161744), (672, 768194570), (676, 763649040), (682, 756930720), (688, 750329580), (704, 733276635), (715, 721995456), (728, 709102680), (744, 693853160), (770, 670424352), (780, 661829168), (806, 640479840), (832, 620464845), (840, 614555656), (845, 610919232), (858, 601662880), (860, 600263664), (868, 594731280), (880, 586621308), (903, 571679680), (910, 567282144), (924, 558686960), (930, 555082528), (946, 545694240), (960, 537736199), (961, 537176640), (992, 520389870), (1001, 515711040), (1014, 509099360), (1023, 504620480), (1032, 500219720), (1040, 496371876), (1056, 488851090), (1085, 475785024), (1092, 472735120), (1118, 461741280), (1120, 460916742), (1144, 451247160), (1155, 446949568), (1183, 436370880), (1204, 428759760), (1209, 426986560), (1232, 419015220), (1240, 416311896), (1248, 413643230), (1290, 400175776), (1302, 396487520), (1320, 391080872), (1333, 387266880), (1344, 384097285), (1352, 381824520), (1364, 378465360), (1365, 378188096), (1376, 375164790), (1419, 363796160), (1430, 360997728), (1456, 354551340), (1488, 346926580), (1505, 343007808), (1540, 335212176), (1560, 330914584), (1612, 320239920), (1677, 307827520), (1680, 307277828), (1690, 305459616), (1705, 302772288), (1716, 300831440), (1720, 300131832), (1736, 297365640), (1760, 293310654), (1806, 285839840), (1820, 283641072), (1848, 279343480), (1859, 277690560), (1860, 277541264), (1892, 272847120), (1922, 268588320), (1984, 260194935), (2002, 257855520), (2015, 256191936), (2028, 254549680), (2046, 252310240), (2064, 250109860), (2080, 248185938), (2112, 244425545), (2145, 240665152), (2170, 237892512), (2184, 236367560), (2236, 230870640), (2240, 230458371), (2288, 225623580), (2310, 223474784), (2365, 218277696), (2366, 218185440), (2387, 216265920), (2408, 214379880), (2418, 213493280), (2464, 209507610), (2480, 208155948), (2496, 206821615), (2535, 203639744), (2580, 200087888), (2604, 198243760), (2640, 195540436), (2666, 193633440), (2704, 190912260), (2728, 189232680), (2730, 189094048), (2752, 187582395), (2795, 184696512), (2821, 182994240), (2838, 181898080), (2860, 180498864), (2883, 179058880), (2912, 177275670), (2976, 173463290), (3003, 171903680), (3010, 171503904), (3080, 167606088), (3120, 165457292), (3224, 160119960), (3255, 158595008), (3311, 155912640), (3354, 153913760), (3360, 153638914), (3380, 152729808), (3410, 151386144), (3432, 150415720), (3440, 150065916), (3472, 148682820), (3520, 146655327), (3549, 145456960), (3612, 142919920), (3640, 141820536), (3696, 139671740), (3718, 138845280), (3720, 138770632), (3784, 136423560), (3844, 134294160), (3913, 131926080), (3999, 129088960), (4004, 128927760), (4030, 128095968), (4056, 127274840), (4092, 126155120), (4128, 125054930), (4160, 124092969), (4290, 120332576), (4340, 118946256), (4368, 118183780), (4433, 116450880), (4472, 115435320), (4515, 114335936), (4576, 112811790), (4620, 111737392), (4730, 109138848), (4732, 109092720), (4774, 108132960), (4805, 107435328), (4816, 107189940), (4836, 106746640), (4928, 104753805), (4960, 104077974), (5005, 103142208), (5070, 101819872), (5115, 100924096), (5160, 100043944), (5208, 99121880), (5239, 98535360), (5280, 97770218), (5332, 96816720), (5408, 95456130), (5456, 94616340), (5460, 94547024), (5577, 92563520), (5590, 92348256), (5642, 91497120), (5676, 90949040), (5720, 90249432), (5766, 89529440), (5824, 88637835), (5915, 87274176), (5952, 86731645), (6006, 85951840), (6020, 85751952), (6045, 85397312), (6149, 83952960), (6160, 83803044), (6240, 82728646), (6448, 80059980), (6510, 79297504), (6622, 77956320), (6665, 77453376), (6708, 76956880), (6720, 76819457), (6727, 76739520), (6760, 76364904), (6820, 75693072), (6864, 75207860), (6880, 75032958), (6944, 74341410), (7095, 72759232), (7098, 72728480), (7161, 72088640), (7224, 71459960), (7267, 71037120), (7280, 70910268), (7392, 69835870), (7436, 69422640), (7440, 69385316), (7568, 68211780), (7688, 67147080), (7826, 65963040), (7998, 64544480), (8008, 64463880), (8060, 64047984), (8112, 63637420), (8184, 63077560), (8256, 62527465), (8385, 61565504), (8463, 60998080), (8580, 60166288), (8680, 59473128), (8736, 59091890), (8866, 58225440), (8944, 57717660), (9030, 57167968), (9152, 56405895), (9240, 55868696), (9295, 55538112), (9331, 55323840), (9460, 54569424), (9464, 54546360), (9548, 54066480), (9610, 53717664), (9632, 53594970), (9672, 53373320), (9920, 52038987), (9933, 51970880), (10010, 51571104), (10140, 50909936), (10230, 50462048), (10320, 50021972), (10416, 49560940), (10478, 49267680), (10560, 48885109), (10571, 48834240), (10664, 48408360), (10816, 47728065), (10912, 47308170), (10920, 47273512), (11154, 46281760), (11180, 46174128), (11284, 45748560), (11352, 45474520), (11440, 45124716), (11532, 44764720), (11739, 43975360), (11830, 43637088), (11935, 43253184), (12012, 42975920), (12040, 42875976), (12090, 42698656), (12298, 41976480), (12320, 41901522), (12480, 41364323), (12493, 41321280), (12896, 40029990), (13013, 39670080), (13020, 39648752), (13244, 38978160), (13299, 38816960), (13330, 38726688), (13416, 38478440), (13454, 38369760), (13520, 38182452), (13640, 37846536), (13728, 37603930), (13760, 37516479), (13888, 37170705), (14105, 36598848), (14190, 36379616), (14196, 36364240), (14322, 36044320), (14415, 35811776), (14448, 35729980), (14534, 35518560), (14560, 35455134), (14663, 35206080), (14784, 34917935), (14872, 34711320), (14880, 34692658), (15015, 34380736), (15136, 34105890), (15376, 33573540), (15652, 32981520), (15717, 32845120), (15996, 32272240), (16016, 32231940), (16120, 32023992), (16224, 31818710), (16368, 31538780), (16555, 31182528), (16770, 30782752), (16926, 30499040), (17160, 30083144), (17329, 29789760), (17360, 29736564), (17472, 29545945), (17732, 29112720), (17745, 29091392), (17888, 28858830), (18060, 28583984), (18447, 27984320), (18480, 27934348), (18590, 27769056), (18662, 27661920), (18920, 27284712), (18928, 27273180), (19096, 27033240), (19220, 26858832), (19264, 26797485), (19344, 26686660), (19565, 26385216), (19866, 25985440), (19995, 25817792), (20020, 25785552), (20181, 25579840), (20280, 25454968), (20460, 25231024), (20640, 25010986), (20832, 24780470), (20956, 24633840), (21142, 24417120), (21328, 24204180), (21801, 23679040), (21824, 23654085), (21840, 23636756), (22165, 23290176), (22308, 23140880), (22360, 23087064), (22568, 22874280), (22704, 22737260), (22880, 22562358), (23064, 22382360), (23478, 21987680), (23660, 21818544), (23870, 21626592), (24024, 21487960), (24080, 21437988), (24180, 21349328), (24596, 20988240), (24640, 20950761), (24986, 20660640), (25792, 20014995), (26026, 19835040), (26040, 19824376), (26195, 19707072), (26488, 19489080), (26598, 19408480), (26660, 19363344), (26832, 19239220), (26908, 19184880), (27040, 19091226), (27280, 18923268), (27456, 18801965), (27885, 18512704), (27993, 18441280), (28210, 18299424), (28380, 18189808), (28392, 18182120), (28644, 18022160), (28830, 17905888), (28896, 17864990), (29068, 17759280), (29120, 17727567), (29326, 17603040), (29744, 17355660), (29760, 17346329), (30030, 17190368), (30272, 17052945), (30745, 16790592), (30752, 16786770), (31031, 16635840), (31304, 16490760), (31434, 16422560), (31713, 16278080), (31992, 16136120), (32032, 16115970), (32240, 16011996), (32448, 15909355), (32736, 15769390), (33110, 15591264), (33540, 15391376), (33635, 15347904), (33852, 15249520), (34320, 15041572), (34658, 14894880), (34720, 14868282), (35464, 14556360), (35490, 14545696), (35776, 14429415), (35805, 14417728), (36120, 14291992), (36335, 14207424), (36673, 14076480), (36894, 13992160), (36960, 13967174), (37180, 13884528), (37324, 13830960), (37479, 13773760), (37840, 13642356), (37856, 13636590), (38192, 13516620), (38440, 13429416), (38688, 13343330), (39039, 13223360), (39130, 13192608), (39732, 12992720), (39990, 12908896), (40040, 12892776), (40362, 12789920), (40560, 12727484), (40920, 12615512), (41280, 12505493), (41323, 12492480), (41664, 12390235), (41912, 12316920), (42284, 12208560), (42315, 12199616), (42656, 12102090), (43043, 11993280), (43602, 11839520), (43680, 11818378), (43989, 11735360), (44330, 11645088), (44616, 11570440), (44720, 11543532), (45136, 11437140), (45408, 11368630), (45760, 11281179), (46128, 11191180), (46655, 11064768), (46956, 10993840), (47320, 10909272), (47740, 10813296), (48048, 10743980), (48160, 10718994), (48360, 10674664), (49192, 10494120), (49665, 10394176), (49972, 10330320), (50869, 10148160), (51987, 9929920), (52052, 9917520), (52080, 9912188), (52390, 9853536), (52855, 9766848), (52976, 9744540), (53196, 9704240), (53320, 9681672), (53664, 9619610), (53816, 9592440), (54080, 9545613), (54560, 9461634), (55770, 9256352), (55986, 9220640), (56420, 9149712), (56760, 9094904), (56784, 9091060), (57288, 9011080), (57629, 8957760), (57660, 8952944), (57792, 8932495), (58136, 8879640), (58652, 8801520), (58695, 8795072), (59488, 8677830), (60060, 8595184), (61490, 8395296), (61504, 8393385), (62062, 8317920), (62465, 8264256), (62608, 8245380), (62868, 8211280), (63426, 8139040), (63984, 8068060), (64064, 8057985), (64480, 8005998), (65065, 7934016), (65472, 7884695), (66220, 7795632), (66495, 7763392), (67080, 7695688), (67270, 7673952), (67704, 7624760), (68640, 7520786), (69316, 7447440), (69440, 7434141), (70928, 7278180), (70980, 7272848), (71610, 7208864), (72240, 7145996), (72670, 7103712), (73315, 7041216), (73346, 7038240), (73788, 6996080), (73920, 6983587), (73997, 6976320), (74360, 6942264), (74648, 6915480), (74958, 6886880), (75680, 6821178), (75712, 6818295), (76384, 6758310), (76880, 6714708), (77376, 6671665), (78078, 6611680), (78260, 6596304), (78585, 6569024), (79464, 6496360), (79937, 6457920), (79980, 6454448), (80080, 6446388), (80724, 6394960), (81120, 6363742), (81840, 6307756), (82646, 6246240), (83824, 6158460), (84568, 6104280), (84630, 6099808), (85312, 6051045), (86086, 5996640), (86645, 5957952), (87204, 5919760), (87360, 5909189), (87451, 5903040), (87978, 5867680), (88660, 5822544), (89232, 5785220), (89440, 5771766), (90272, 5718570), (90816, 5684315), (92235, 5596864), (92256, 5595590), (93093, 5545280), (93310, 5532384), (93912, 5496920), (94640, 5454636), (95480, 5406648), (96096, 5371990), (96320, 5359497), (96720, 5337332), (98384, 5247060), (99330, 5197088), (99944, 5165160), (100905, 5115968), (101738, 5074080), (102641, 5029440), (103974, 4964960), (104104, 4958760), (104160, 4956094), (104780, 4926768), (105710, 4883424), (105952, 4872270), (106392, 4852120), (106640, 4840836), (107328, 4809805), (107632, 4796220), (109005, 4735808), (109120, 4730817), (110019, 4692160), (111540, 4628176), (111972, 4610320), (112840, 4574856), (113520, 4547452), (113568, 4545530), (114576, 4505540), (115258, 4478880), (115320, 4476472), (116272, 4439820), (117304, 4400760), (117390, 4397536), (118976, 4338915), (120120, 4297592), (121303, 4255680), (122980, 4197648), (123969, 4164160), (124124, 4158960), (124930, 4132128), (125216, 4122690), (125736, 4105640), (126852, 4069520), (127968, 4034030), (128960, 4002999), (129129, 3997760), (130130, 3967008), (132440, 3897816), (132990, 3881696), (134160, 3847844), (134540, 3836976), (135408, 3812380), (137280, 3760393), (137423, 3756480), (138632, 3723720), (139965, 3688256), (141856, 3639090), (141960, 3636424), (143220, 3604432), (144480, 3572998), (145340, 3551856), (146630, 3520608), (146692, 3519120), (147576, 3498040), (147994, 3488160), (148720, 3471132), (149296, 3457740), (149916, 3443440), (151360, 3410589), (152607, 3382720), (152768, 3379155), (153760, 3357354), (155155, 3327168), (156156, 3305840), (156520, 3298152), (157170, 3284512), (158565, 3255616), (158928, 3248180), (159874, 3228960), (159960, 3227224), (160160, 3223194), (161448, 3197480), (162240, 3181871), (162409, 3178560), (163680, 3153878), (165292, 3123120), (167648, 3079230), (169136, 3052140), (169260, 3049904), (172172, 2998320), (172887, 2985920), (173290, 2978976), (174408, 2959880), (174902, 2951520), (175956, 2933840), (177320, 2911272), (178464, 2892610), (178880, 2885883), (180544, 2859285), (183365, 2815296), (184470, 2798432), (184512, 2797795), (186186, 2772640), (186620, 2766192), (187395, 2754752), (187824, 2748460), (189280, 2727318), (190619, 2708160), (190960, 2703324), (192192, 2685995), (193440, 2668666), (195195, 2644672), (196768, 2623530), (198660, 2598544), (199888, 2582580), (201810, 2557984), (203476, 2537040), (205282, 2514720), (206615, 2498496), (207948, 2482480), (208208, 2479380), (208320, 2478047), (209560, 2463384), (211420, 2441712), (211904, 2436135), (212784, 2426060), (213280, 2420418), (215215, 2398656), (215264, 2398110), (218010, 2367904), (219945, 2347072), (220038, 2346080), (221991, 2325440), (223080, 2314088), (223944, 2305160), (225277, 2291520), (225680, 2287428), (227040, 2273726), (227136, 2272765), (229152, 2252770), (230516, 2239440), (230640, 2238236), (232544, 2219910), (234608, 2200380), (234780, 2198768), (239811, 2152640), (240240, 2148796), (242606, 2127840), (245960, 2098824), (247938, 2082080), (248248, 2079480), (249860, 2066064), (250432, 2061345), (251472, 2052820), (253704, 2034760), (254345, 2029632), (255936, 2017015), (258258, 1998880), (259935, 1985984), (260260, 1983504), (262353, 1967680), (264880, 1948908), (265980, 1940848), (268320, 1923922), (269080, 1918488), (270816, 1906190), (274846, 1878240), (277264, 1861860), (279930, 1844128), (283712, 1819545), (283920, 1818212), (286440, 1802216), (288145, 1791552), (288960, 1786499), (289261, 1784640), (290680, 1775928), (293260, 1760304), (293384, 1759560), (295152, 1749020), (295988, 1744080), (297440, 1735566), (298592, 1728870), (299832, 1721720), (305214, 1691360), (307520, 1678677), (307923, 1676480), (310310, 1663584), (312312, 1652920), (313040, 1649076), (314340, 1642256), (317130, 1627808), (317856, 1624090), (319748, 1614480), (319920, 1613612), (320320, 1611597), (322896, 1598740), (324818, 1589280), (327360, 1576939), (330584, 1561560), (335296, 1539615), (338272, 1526070), (338520, 1524952), (344344, 1499160), (345774, 1492960), (346580, 1489488), (348816, 1479940), (349804, 1475760), (351912, 1466920), (354640, 1455636), (356928, 1446305), (363909, 1418560), (366730, 1407648), (368940, 1399216), (369985, 1395264), (372372, 1386320), (373240, 1383096), (374790, 1377376), (375648, 1374230), (378560, 1363659), (381238, 1354080), (381920, 1351662), (386880, 1334333), (390390, 1322336), (393536, 1311765), (397320, 1299272), (399685, 1291584), (399776, 1291290), (403403, 1279680), (403620, 1278992), (406952, 1268520), (410564, 1257360), (412269, 1252160), (413230, 1249248), (415896, 1241240), (416416, 1239690), (419120, 1231692), (422840, 1220856), (425568, 1213030), (426560, 1210209), (430430, 1199328), (430528, 1199055), (436020, 1183952), (437255, 1180608), (439890, 1173536), (440076, 1173040), (443982, 1162720), (446160, 1157044), (447888, 1152580), (450554, 1145760), (451360, 1143714), (454080, 1136863), (454553, 1135680), (458304, 1126385), (461032, 1119720), (461280, 1119118), (465088, 1109955), (465465, 1109056), (469216, 1100190), (469560, 1099384), (479622, 1076320), (480480, 1074398), (485212, 1063920), (487227, 1059520), (491920, 1049412), (495876, 1041040), (496496, 1039740), (499720, 1033032), (502944, 1026410), (507408, 1017380), (508690, 1014816), (513205, 1005888), (516516, 999440), (519870, 992992), (520520, 991752), (524706, 983840), (529760, 974454), (531960, 970424), (536640, 961961), (537199, 960960), (538160, 959244), (541632, 953095), (549692, 939120), (550095, 938432), (554528, 930930), (559559, 922560), (559860, 922064), (567840, 909106), (571857, 902720), (572880, 901108), (576290, 895776), (578522, 892320), (581360, 887964), (586520, 880152), (586768, 879780), (590304, 874510), (591976, 872040), (594880, 867783), (597184, 864435), (599664, 860860), (606515, 851136), (610428, 845680), (615846, 838240), (619845, 832832), (620620, 831792), (624624, 826460), (626080, 824538), (628680, 821128), (634260, 813904), (635712, 812045), (639496, 807240), (639840, 806806), (645645, 799552), (645792, 799370), (649636, 794640), (661168, 780780), (675831, 763840), (676544, 763035), (677040, 762476), (687115, 751296), (688688, 749580), (691548, 746480), (693160, 744744), (697632, 739970), (699608, 737880), (703824, 733460), (709280, 727818)]