2046709716480

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{691}}^1$

素因数の和:804

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 58, 60, 62, 64, 65, 66, 72, 78, 80, 87, 88, 90, 93, 96, 99, 104, 110, 116, 117, 120, 124, 128, 130, 132, 143, 144, 145, 155, 156, 160, 165, 174, 176, 180, 186, 192, 195, 198, 208, 220, 232, 234, 240, 248, 256, 260, 261, 264, 279, 286, 288, 290, 310, 312, 319, 320, 330, 341, 348, 352, 360, 372, 377, 384, 390, 396, 403, 416, 429, 435, 440, 464, 465, 468, 480, 495, 496, 512, 520, 522, 528, 558, 572, 576, 580, 585, 620, 624, 638, 640, 660, 682, 691, 696, 704, 715, 720, 744, 754, 768, 780, 792, 806, 832, 858, 870, 880, 899, 928, 930, 936, 957, 960, 990, 992, 1023, 1040, 1044, 1056, 1116, 1131, 1144, 1152, 1160, 1170, 1209, 1240, 1248, 1276, 1280, 1287, 1305, 1320, 1364, 1382, 1392, 1395, 1408, 1430, 1440, 1488, 1508, 1536, 1560, 1584, 1595, 1612, 1664, 1705, 1716, 1740, 1760, 1798, 1856, 1860, 1872, 1885, 1914, 1920, 1980, 1984, 2015, 2046, 2073, 2080, 2088, 2112, 2145, 2232, 2262, 2288, 2304, 2320, 2340, 2418, 2480, 2496, 2552, 2560, 2574, 2610, 2640, 2697, 2728, 2764, 2784, 2790, 2816, 2860, 2871, 2880, 2976, 3016, 3069, 3120, 3168, 3190, 3224, 3328, 3393, 3410, 3432, 3455, 3480, 3520, 3596, 3627, 3712, 3720, 3744, 3770, 3828, 3840, 3960, 3968, 4030, 4092, 4146, 4147, 4160, 4176, 4224, 4290, 4433, 4464, 4495, 4524, 4576, 4608, 4640, 4680, 4785, 4836, 4960, 4992, 5104, 5115, 5148, 5220, 5280, 5394, 5456, 5528, 5568, 5580, 5632, 5655, 5720, 5742, 5760, 5952, 6032, 6045, 6138, 6219, 6240, 6336, 6380, 6435, 6448, 6656, 6786, 6820, 6864, 6910, 6960, 7040, 7192, 7254, 7424, 7440, 7488, 7540, 7601, 7656, 7680, 7920, 7936, 8060, 8091, 8184, 8292, 8294, 8320, 8352, 8448, 8580, 8866, 8928, 8983, 8990, 9048, 9152, 9280, 9360, 9570, 9672, 9889, 9920, 9984, 10208, 10230, 10296, 10365, 10440, 10560, 10788, 10912, 11056, 11136, 11160, 11310, 11440, 11484, 11520, 11687, 11904, 12064, 12090, 12276, 12438, 12441, 12480, 12672, 12760, 12870, 12896, 13299, 13485, 13572, 13640, 13728, 13820, 13920, 14080, 14355, 14384, 14508, 14848, 14880, 14976, 15080, 15202, 15312, 15345, 15840, 15872, 16120, 16182, 16368, 16584, 16588, 16640, 16704, 16896, 16965, 17160, 17732, 17856, 17966, 17980, 18096, 18135, 18304, 18560, 18720, 19140, 19344, 19778, 19840, 19968, 20039, 20416, 20460, 20592, 20730, 20735, 20880, 21120, 21421, 21576, 21824, 22112, 22165, 22272, 22320, 22620, 22803, 22880, 22968, 23040, 23374, 23808, 24128, 24180, 24552, 24876, 24882, 24960, 25344, 25520, 25740, 25792, 26598, 26949, 26970, 27144, 27280, 27456, 27640, 27840, 28160, 28710, 28768, 29016, 29667, 29760, 29952, 30160, 30404, 30624, 30690, 31095, 31680, 32240, 32364, 32736, 33168, 33176, 33280, 33408, 33930, 34320, 35061, 35464, 35712, 35932, 35960, 36192, 36270, 36608, 37120, 37323, 37440, 38005, 38280, 38688, 39556, 39680, 39897, 40078, 40455, 40832, 40920, 41184, 41460, 41470, 41760, 42240, 42842, 43152, 43648, 44224, 44330, 44544, 44640, 44915, 45240, 45606, 45760, 45936, 46748, 47616, 48256, 48360, 49104, 49445, 49752, 49764, 49920, 50688, 51040, 51480, 51584, 53196, 53898, 53940, 54288, 54560, 54912, 55280, 55680, 57420, 57536, 58032, 58435, 59334, 59520, 59904, 60117, 60320, 60808, 61248, 61380, 62190, 62205, 63360, 64263, 64480, 64728, 65472, 66336, 66352, 66495, 66816, 67860, 68409, 68640, 70122, 70928, 71424, 71864, 71920, 72384, 72540, 73216, 74240, 74646, 74880, 76010, 76560, 77376, 79112, 79360, 79794, 80156, 80847, 80910, 81664, 81840, 82368, 82920, 82940, 83520, 84480, 85684, 86304, 87296, 88448, 88660, 89001, 89280, 89830, 90480, 91212, 91520, 91872, 93496, 96512, 96720, 98208, 98813, 98890, 99504, 99528, 99840, 100195, 102080, 102960, 103168, 105183, 106392, 107105, 107796, 107880, 108576, 109120, 109824, 110560, 111360, 114015, 114840, 115072, 116064, 116870, 118668, 119040, 120234, 120640, 121616, 122496, 122760, 124380, 124410, 126720, 128526, 128557, 128960, 129456, 130944, 132672, 132704, 132990, 133632, 134745, 135720, 136818, 137280, 140244, 141856, 142848, 143728, 143840, 144768, 145080, 148335, 149292, 149760, 152020, 153120, 154752, 158224, 159588, 160312, 161694, 161820, 163328, 163680, 164736, 165840, 165880, 167040, 171368, 172608, 174592, 175305, 176896, 177320, 178002, 178560, 179660, 180351, 180960, 182424, 183040, 183744, 186615, 186992, 192789, 193024, 193440, 196416, 197626, 197780, 199008, 199056, 199485, 200390, 204160, 205920, 206336, 210366, 212784, 214210, 215592, 215760, 217152, 218240, 219648, 220429, 221120, 222720, 228030, 229680, 230144, 232128, 233740, 235631, 237336, 238080, 240468, 241280, 243232, 244992, 245520, 248760, 248820, 253440, 257052, 257114, 257920, 258912, 260507, 261888, 265344, 265408, 265980, 269490, 271440, 273636, 274560, 278473, 280488, 283712, 287456, 287680, 289536, 290160, 296439, 296670, 298584, 299520, 300585, 304040, 306240, 309504, 316448, 319176, 320624, 321315, 323388, 323640, 327360, 329472, 331680, 331760, 334080, 342045, 342736, 345216, 350610, 353792, 354640, 356004, 357120, 359320, 360702, 361920, 364848, 366080, 367488, 373230, 373984, 385578, 385671, 386880, 392832, 395252, 395560, 398016, 398112, 398970, 400780, 404235, 408320, 411840, 420732, 425568, 428420, 431184, 431520, 434304, 436480, 440858, 442240, 445005, 456060, 459360, 460288, 464256, 467480, 471262, 474672, 480936, 482560, 486464, 489984, 491040, 494065, 497520, 497640, 514104, 514228, 515840, 517824, 521014, 523776, 525915, 530688, 530816, 531960, 538980, 542880, 547272, 549120, 556946, 560976, 567424, 574912, 575360, 579072, 580320, 592878, 593340, 597168, 601170, 608080, 612480, 619008, 621209, 632896, 638352, 641248, 642630, 642785, 646776, 647280, 654720, 658944, 661287, 663360, 663520, 668160, 684090, 685472, 690432, 701220, 706893, 709280, 712008, 714240, 718640, 721404, 723840, 729696, 734976, 746460, 747968, 771156, 771342, 773760, 781521, 785664, 790504, 791120, 796032, 796224, 797940, 801560, 808470, 816640, 823680, 835419, 841464, 851136, 856840, 862368, 863040, 868608, 872960, 881716, 884480, 889317, 890010, 901755, 912120, 918720, 928512, 934960, 942524, 949344, 961872, 963945, 965120, 972928, 982080, 988130, 995040, 995280, 1028208, 1028456, 1031680, 1035648, 1042028, 1051830, 1061376, 1061632, 1063920, 1077960, 1085760, 1094544, 1098240, 1102145, 1113892, 1121952, 1134848, 1149824, 1150720, 1157013, 1160640, 1178155, 1185756, 1186680, 1194336, 1202340, 1216160, 1224960, 1242418, 1265792, 1276704, 1282496, 1285260, 1285570, 1293552, 1294560, 1302535, 1309440, 1322574, 1326720, 1327040, 1368180, 1370944, 1380864, 1392365, 1402440, 1413786, 1418560, 1424016, 1437280, 1442808, 1447680, 1459392, 1469952, 1482195, 1492920, 1495936, 1542312, 1542684, 1547520, 1563042, 1571328, 1581008, 1582240, 1592064, 1592448, 1595880, 1603120, 1616940, 1647360, 1670838, 1682928, 1702272, 1713680, 1724736, 1726080, 1737216, 1763432, 1768960, 1778634, 1780020, 1803510, 1824240, 1837440, 1857024, 1863627, 1869920, 1885048, 1898688, 1923744, 1927890, 1928355, 1945856, 1964160, 1976260, 1983861, 1990080, 1990560, 2056416, 2056912, 2071296, 2084056, 2103660, 2120679, 2123264, 2127840, 2155920, 2171520, 2189088, 2204290, 2227784, 2243904, 2269696, 2299648, 2301440, 2314026, 2321280, 2344563, 2356310, 2371512, 2373360, 2388672, 2404680, 2432320, 2449920, 2484836, 2506257, 2531584, 2553408, 2564992, 2570520, 2571140, 2587104, 2589120, 2605070, 2618880, 2645148, 2653440, 2654080, 2736360, 2741888, 2784730, 2804880, 2827572, 2837120, 2848032, 2865577, 2874560, 2885616, 2895360, 2918784, 2964390, 2985840, 2991872, 3063203, 3084624, 3085368, 3095040, 3106045, 3126084, 3162016, 3164480, 3184128, 3184896, 3191760, 3206240, 3233880, 3294720, 3306435, 3341676, 3365856, 3404544, 3427360, 3449472, 3452160, 3526864, 3534465, 3557268, 3560040, 3607020, 3648480, 3674880, 3727254, 3739840, 3770096, 3797376, 3847488, 3855780, 3856710, 3891712, 3907605, 3928320, 3952520, 3967722, 3980160, 3981120, 4112832, 4113824, 4142592, 4168112, 4177095, 4207320, 4241358, 4255680, 4311840, 4343040, 4378176, 4408580, 4446585, 4455568, 4487808, 4599296, 4628052, 4642560, 4689126, 4712620, 4743024, 4746720, 4777344, 4809360, 4864640, 4969672, 5012514, 5063168, 5106816, 5129984, 5141040, 5142280, 5174208, 5178240, 5210140, 5290296, 5306880, 5308160, 5472720, 5483776, 5569460, 5590881, 5609760, 5655144, 5674240, 5696064, 5731154, 5749120, 5771232, 5785065, 5837568, 5928780, 5971680, 5983744, 6126406, 6169248, 6170736, 6212090, 6252168, 6324032, 6328960, 6369792, 6383520, 6412480, 6467760, 6612870, 6683352, 6731712, 6809088, 6833299, 6854720, 6898944, 6904320, 7053728, 7068930, 7114536, 7120080, 7214040, 7296960, 7349760, 7454508, 7479680, 7540192, 7594752, 7694976, 7711560, 7713420, 7815210, 7856640, 7905040, 7935444, 7960320, 7962240, 8075717, 8225664, 8227648, 8336224, 8354190, 8414640, 8482716, 8511360, 8596731, 8623680, 8686080, 8756352, 8817160, 8893170, 8911136, 8975616, 9189609, 9256104, 9285120, 9318135, 9378252, 9425240, 9486048, 9493440, 9554688, 9618720, 9729280, 9919305, 9939344, 10025028, 10213632, 10259968, 10282080, 10284560, 10348416, 10356480, 10420280, 10580592, 10603395, 10616320, 10945440, 10967552, 11138920, 11181762, 11219520, 11310288, 11348480, 11392128, 11462308, 11498240, 11542464, 11570130, 11675136, 11722815, 11857560, 11943360, 12252812, 12338496, 12341472, 12424180, 12504336, 12531285, 12648064, 12657920, 12767040, 12824960, 12935520, 13225740, 13366704, 13463424, 13666598, 13709440, 13797888, 14107456, 14137860, 14229072, 14240160, 14327885, 14428080, 14593920, 14909016, 14959360, 15080384, 15189504, 15316015, 15389952, 15423120, 15426840, 15630420, 15810080, 15870888, 15920640, 15924480, 16151434, 16451328, 16455296, 16672448, 16708380, 16829280, 16965432, 17022720, 17193462, 17247360, 17512704, 17634320, 17786340, 17822272, 17951232, 18379218, 18512208, 18636270, 18756504, 18850480, 18972096, 18986880, 19109376, 19237440, 19458560, 19838610, 19878688, 20050056, 20427264, 20499897, 20564160, 20569120, 20696832, 20712960, 20840560, 21161184, 21206790, 21890880, 22277840, 22363524, 22439040, 22620576, 22784256, 22924616, 22996480, 23084928, 23140260, 23445630, 23715120, 23886720, 24227151, 24505624, 24676992, 24682944, 24848360, 25008672, 25062570, 25296128, 25315840, 25534080, 25649920, 25790193, 25871040, 26451480, 26733408, 26926848, 27333196, 27418880, 27568827, 27954405, 28214912, 28275720, 28458144, 28480320, 28655770, 28856160, 29187840, 29818032, 29918720, 30160768, 30632030, 30779904, 30846240, 30853680, 31260840, 31620160, 31741776, 31848960, 32302868, 32902656, 32910592, 33344896, 33416760, 33658560, 33930864, 34045440, 34166495, 34386924, 34494720, 35025408, 35268640, 35572680, 35644544, 36758436, 37024416, 37272540, 37513008, 37700960, 37944192, 37973760, 38474880, 39677220, 39757376, 40100112, 40378585, 40999794, 41128320, 41138240, 41393664, 41681120, 42322368, 42413580, 42983655, 43781760, 44555680, 44727048, 44878080, 45241152, 45568512, 45849232, 45948045, 46169856, 46280520, 46891260, 47430240, 47773440, 48454302, 49011248, 49353984, 49365888, 49696720, 50017344, 50125140, 50592256, 51068160, 51299840, 51580386, 51742080, 52902960, 53466816, 53853696, 54666392, 54837760, 55137654, 55908810, 56429824, 56551440, 56916288, 56960640, 57311540, 57712320, 58375680, 59636064, 60321536, 61264060, 61499691, 61692480, 61707360, 62521680, 63240320, 63483552, 64605736, 65821184, 66689792, 66833520, 67317120, 67861728, 68332990, 68773848, 68989440, 70537280, 71145360, 71289088, 72681453, 73516872, 74048832, 74545080, 75026016, 75401920, 75888384, 75947520, 76949760, 79354440, 79514752, 80200224, 80757170, 81999588, 82256640, 82276480, 83362240, 84644736, 84827160, 85967310, 87563520, 88832887, 89111360, 89454096, 89756160, 90482304, 91698464, 91896090, 92339712, 92561040, 93782520, 94860480, 95546880, 96908604, 98022496, 98707968, 98731776, 99393440, 100034688, 100250280, 102136320, 102499485, 103160772, 103484160, 105805920, 106933632, 109332784, 110275308, 111817620, 112859648, 113102880, 113832576, 113921280, 114623080, 115424640, 119272128, 120643072, 121135755, 122528120, 122999382, 123384960, 123414720, 125043360, 126480640, 126967104, 128950965, 129211472, 133379584, 133667040, 134634240, 135723456, 136665980, 137547696, 137844135, 141074560, 142290720, 142578176, 145362906, 147033744, 148097664, 149090160, 150052032, 150803840, 151776768, 153899520, 158708880, 159029504, 160400448, 161514340, 163999176, 164513280, 164552960, 166724480, 169289472, 169654320, 171934620, 175127040, 177665774, 178222720, 178908192, 180964608, 183396928, 183792180, 185122080, 187565040, 189720960, 193817208, 196044992, 197463552, 198786880, 200069376, 200500560, 204998970, 206321544, 206968320, 211611840, 213867264, 218665568, 220550616, 223635240, 226205760, 227665152, 227842560, 229246160, 230849280, 238544256, 242271510, 245056240, 245998764, 246769920, 246829440, 250086720, 252961280, 253934208, 257901930, 258422944, 266498661, 267334080, 269268480, 271446912, 273331960, 275095392, 275688270, 282149120, 284581440, 290725812, 294067488, 296195328, 298180320, 300104064, 301607680, 307498455, 317417760, 318059008, 320800896, 323028680, 327998352, 329105920, 333448960, 338578944, 339308640, 343869240, 355331548, 356445440, 357816384, 361929216, 363407265, 366793856, 367584360, 370244160, 375130080, 379441920, 387634416, 392089984, 397573760, 400138752, 401001120, 409997940, 412643088, 423223680, 427734528, 437331136, 441101232, 444164435, 447270480, 452411520, 455330304, 458492320, 461698560, 477088512, 484543020, 490112480, 491997528, 493539840, 493658880, 500173440, 507868416, 515803860, 516845888, 532997322, 534668160, 542893824, 546663920, 550190784, 551376540, 564298240, 569162880, 581451624, 588134976, 592390656, 596360640, 600208128, 603215360, 614996910, 634835520, 641601792, 646057360, 655996704, 666897920, 678617280, 687738480, 710663096, 712890880, 715632768, 726814530, 733587712, 735168720, 740488320, 750260160, 758883840, 775268832, 784179968, 795147520, 799495983, 802002240, 819995880, 825286176, 846447360, 874662272, 882202464, 888328870, 894540960, 904823040, 916984640, 954177024, 969086040, 980224960, 983995056, 987317760, 1000346880, 1015736832, 1031607720, 1033691776, 1065994644, 1069336320, 1085787648, 1093327840, 1100381568, 1102753080, 1138325760, 1162903248, 1176269952, 1192721280, 1200416256, 1229993820, 1269671040, 1283203584, 1292114720, 1311993408, 1332493305, 1357234560, 1375476960, 1421326192, 1431265536, 1453629060, 1467175424, 1470337440, 1480976640, 1500520320, 1550537664, 1568359936, 1590295040, 1598991966, 1604004480, 1639991760, 1650572352, 1692894720, 1749324544, 1764404928, 1776657740, 1789081920, 1809646080, 1833969280, 1938172080, 1960449920, 1967990112, 2000693760, 2063215440, 2067383552, 2131989288, 2138672640, 2186655680, 2200763136, 2205506160, 2276651520, 2325806496, 2352539904, 2385442560, 2459987640, 2539342080, 2584229440, 2623986816, 2664986610, 2714469120, 2750953920, 2842652384, 2862531072, 2907258120, 2940674880, 2961953280, 3001040640, 3101075328, 3197983932, 3208008960, 3279983520, 3301144704, 3498649088, 3528809856, 3553315480, 3578163840, 3667938560, 3876344160, 3920899840, 3935980224, 3997479915, 4126430880, 4134767104, 4263978576, 4373311360, 4401526272, 4411012320, 4651612992, 4705079808, 4770885120, 4919975280, 5078684160, 5168458880, 5247973632, 5329973220, 5428938240, 5501907840, 5685304768, 5814516240, 5881349760, 6002081280, 6202150656, 6395967864, 6416017920, 6559967040, 6602289408, 7057619712, 7106630960, 7156327680, 7335877120, 7752688320, 7841799680, 7871960448, 7994959830, 8252861760, 8527957152, 8746622720, 8822024640, 9303225984, 9839950560, 10336917760, 10495947264, 10659946440, 11003815680, 11370609536, 11629032480, 11762699520, 12404301312, 12791935728, 13119934080, 13204578816, 14115239424, 14213261920, 14312655360, 15505376640, 15743920896, 15989919660, 16505723520, 17055914304, 17493245440, 17644049280, 18606451968, 19679901120, 20673835520, 21319892880, 22007631360, 22741219072, 23258064960, 23525399040, 25583871456, 26239868160, 28426523840, 31010753280, 31487841792, 31979839320, 33011447040, 34111828608, 35288098560, 37212903936, 39359802240, 42639785760, 45482438144, 46516129920, 51167742912, 52479736320, 56853047680, 62021506560, 63959678640, 66022894080, 68223657216, 70576197120, 78719604480, 85279571520, 93032259840, 102335485824, 113706095360, 127919357280, 136447314432, 157439208960, 170559143040, 186064519680, 204670971648, 227412190720, 255838714560, 341118286080, 409341943296, 511677429120, 682236572160, 1023354858240, 2046709716480]

約数ペア:

[(1, 2046709716480), (2, 1023354858240), (3, 682236572160), (4, 511677429120), (5, 409341943296), (6, 341118286080), (8, 255838714560), (9, 227412190720), (10, 204670971648), (11, 186064519680), (12, 170559143040), (13, 157439208960), (15, 136447314432), (16, 127919357280), (18, 113706095360), (20, 102335485824), (22, 93032259840), (24, 85279571520), (26, 78719604480), (29, 70576197120), (30, 68223657216), (31, 66022894080), (32, 63959678640), (33, 62021506560), (36, 56853047680), (39, 52479736320), (40, 51167742912), (44, 46516129920), (45, 45482438144), (48, 42639785760), (52, 39359802240), (55, 37212903936), (58, 35288098560), (60, 34111828608), (62, 33011447040), (64, 31979839320), (65, 31487841792), (66, 31010753280), (72, 28426523840), (78, 26239868160), (80, 25583871456), (87, 23525399040), (88, 23258064960), (90, 22741219072), (93, 22007631360), (96, 21319892880), (99, 20673835520), (104, 19679901120), (110, 18606451968), (116, 17644049280), (117, 17493245440), (120, 17055914304), (124, 16505723520), (128, 15989919660), (130, 15743920896), (132, 15505376640), (143, 14312655360), (144, 14213261920), (145, 14115239424), (155, 13204578816), (156, 13119934080), (160, 12791935728), (165, 12404301312), (174, 11762699520), (176, 11629032480), (180, 11370609536), (186, 11003815680), (192, 10659946440), (195, 10495947264), (198, 10336917760), (208, 9839950560), (220, 9303225984), (232, 8822024640), (234, 8746622720), (240, 8527957152), (248, 8252861760), (256, 7994959830), (260, 7871960448), (261, 7841799680), (264, 7752688320), (279, 7335877120), (286, 7156327680), (288, 7106630960), (290, 7057619712), (310, 6602289408), (312, 6559967040), (319, 6416017920), (320, 6395967864), (330, 6202150656), (341, 6002081280), (348, 5881349760), (352, 5814516240), (360, 5685304768), (372, 5501907840), (377, 5428938240), (384, 5329973220), (390, 5247973632), (396, 5168458880), (403, 5078684160), (416, 4919975280), (429, 4770885120), (435, 4705079808), (440, 4651612992), (464, 4411012320), (465, 4401526272), (468, 4373311360), (480, 4263978576), (495, 4134767104), (496, 4126430880), (512, 3997479915), (520, 3935980224), (522, 3920899840), (528, 3876344160), (558, 3667938560), (572, 3578163840), (576, 3553315480), (580, 3528809856), (585, 3498649088), (620, 3301144704), (624, 3279983520), (638, 3208008960), (640, 3197983932), (660, 3101075328), (682, 3001040640), (691, 2961953280), (696, 2940674880), (704, 2907258120), (715, 2862531072), (720, 2842652384), (744, 2750953920), (754, 2714469120), (768, 2664986610), (780, 2623986816), (792, 2584229440), (806, 2539342080), (832, 2459987640), (858, 2385442560), (870, 2352539904), (880, 2325806496), (899, 2276651520), (928, 2205506160), (930, 2200763136), (936, 2186655680), (957, 2138672640), (960, 2131989288), (990, 2067383552), (992, 2063215440), (1023, 2000693760), (1040, 1967990112), (1044, 1960449920), (1056, 1938172080), (1116, 1833969280), (1131, 1809646080), (1144, 1789081920), (1152, 1776657740), (1160, 1764404928), (1170, 1749324544), (1209, 1692894720), (1240, 1650572352), (1248, 1639991760), (1276, 1604004480), (1280, 1598991966), (1287, 1590295040), (1305, 1568359936), (1320, 1550537664), (1364, 1500520320), (1382, 1480976640), (1392, 1470337440), (1395, 1467175424), (1408, 1453629060), (1430, 1431265536), (1440, 1421326192), (1488, 1375476960), (1508, 1357234560), (1536, 1332493305), (1560, 1311993408), (1584, 1292114720), (1595, 1283203584), (1612, 1269671040), (1664, 1229993820), (1705, 1200416256), (1716, 1192721280), (1740, 1176269952), (1760, 1162903248), (1798, 1138325760), (1856, 1102753080), (1860, 1100381568), (1872, 1093327840), (1885, 1085787648), (1914, 1069336320), (1920, 1065994644), (1980, 1033691776), (1984, 1031607720), (2015, 1015736832), (2046, 1000346880), (2073, 987317760), (2080, 983995056), (2088, 980224960), (2112, 969086040), (2145, 954177024), (2232, 916984640), (2262, 904823040), (2288, 894540960), (2304, 888328870), (2320, 882202464), (2340, 874662272), (2418, 846447360), (2480, 825286176), (2496, 819995880), (2552, 802002240), (2560, 799495983), (2574, 795147520), (2610, 784179968), (2640, 775268832), (2697, 758883840), (2728, 750260160), (2764, 740488320), (2784, 735168720), (2790, 733587712), (2816, 726814530), (2860, 715632768), (2871, 712890880), (2880, 710663096), (2976, 687738480), (3016, 678617280), (3069, 666897920), (3120, 655996704), (3168, 646057360), (3190, 641601792), (3224, 634835520), (3328, 614996910), (3393, 603215360), (3410, 600208128), (3432, 596360640), (3455, 592390656), (3480, 588134976), (3520, 581451624), (3596, 569162880), (3627, 564298240), (3712, 551376540), (3720, 550190784), (3744, 546663920), (3770, 542893824), (3828, 534668160), (3840, 532997322), (3960, 516845888), (3968, 515803860), (4030, 507868416), (4092, 500173440), (4146, 493658880), (4147, 493539840), (4160, 491997528), (4176, 490112480), (4224, 484543020), (4290, 477088512), (4433, 461698560), (4464, 458492320), (4495, 455330304), (4524, 452411520), (4576, 447270480), (4608, 444164435), (4640, 441101232), (4680, 437331136), (4785, 427734528), (4836, 423223680), (4960, 412643088), (4992, 409997940), (5104, 401001120), (5115, 400138752), (5148, 397573760), (5220, 392089984), (5280, 387634416), (5394, 379441920), (5456, 375130080), (5528, 370244160), (5568, 367584360), (5580, 366793856), (5632, 363407265), (5655, 361929216), (5720, 357816384), (5742, 356445440), (5760, 355331548), (5952, 343869240), (6032, 339308640), (6045, 338578944), (6138, 333448960), (6219, 329105920), (6240, 327998352), (6336, 323028680), (6380, 320800896), (6435, 318059008), (6448, 317417760), (6656, 307498455), (6786, 301607680), (6820, 300104064), (6864, 298180320), (6910, 296195328), (6960, 294067488), (7040, 290725812), (7192, 284581440), (7254, 282149120), (7424, 275688270), (7440, 275095392), (7488, 273331960), (7540, 271446912), (7601, 269268480), (7656, 267334080), (7680, 266498661), (7920, 258422944), (7936, 257901930), (8060, 253934208), (8091, 252961280), (8184, 250086720), (8292, 246829440), (8294, 246769920), (8320, 245998764), (8352, 245056240), (8448, 242271510), (8580, 238544256), (8866, 230849280), (8928, 229246160), (8983, 227842560), (8990, 227665152), (9048, 226205760), (9152, 223635240), (9280, 220550616), (9360, 218665568), (9570, 213867264), (9672, 211611840), (9889, 206968320), (9920, 206321544), (9984, 204998970), (10208, 200500560), (10230, 200069376), (10296, 198786880), (10365, 197463552), (10440, 196044992), (10560, 193817208), (10788, 189720960), (10912, 187565040), (11056, 185122080), (11136, 183792180), (11160, 183396928), (11310, 180964608), (11440, 178908192), (11484, 178222720), (11520, 177665774), (11687, 175127040), (11904, 171934620), (12064, 169654320), (12090, 169289472), (12276, 166724480), (12438, 164552960), (12441, 164513280), (12480, 163999176), (12672, 161514340), (12760, 160400448), (12870, 159029504), (12896, 158708880), (13299, 153899520), (13485, 151776768), (13572, 150803840), (13640, 150052032), (13728, 149090160), (13820, 148097664), (13920, 147033744), (14080, 145362906), (14355, 142578176), (14384, 142290720), (14508, 141074560), (14848, 137844135), (14880, 137547696), (14976, 136665980), (15080, 135723456), (15202, 134634240), (15312, 133667040), (15345, 133379584), (15840, 129211472), (15872, 128950965), (16120, 126967104), (16182, 126480640), (16368, 125043360), (16584, 123414720), (16588, 123384960), (16640, 122999382), (16704, 122528120), (16896, 121135755), (16965, 120643072), (17160, 119272128), (17732, 115424640), (17856, 114623080), (17966, 113921280), (17980, 113832576), (18096, 113102880), (18135, 112859648), (18304, 111817620), (18560, 110275308), (18720, 109332784), (19140, 106933632), (19344, 105805920), (19778, 103484160), (19840, 103160772), (19968, 102499485), (20039, 102136320), (20416, 100250280), (20460, 100034688), (20592, 99393440), (20730, 98731776), (20735, 98707968), (20880, 98022496), (21120, 96908604), (21421, 95546880), (21576, 94860480), (21824, 93782520), (22112, 92561040), (22165, 92339712), (22272, 91896090), (22320, 91698464), (22620, 90482304), (22803, 89756160), (22880, 89454096), (22968, 89111360), (23040, 88832887), (23374, 87563520), (23808, 85967310), (24128, 84827160), (24180, 84644736), (24552, 83362240), (24876, 82276480), (24882, 82256640), (24960, 81999588), (25344, 80757170), (25520, 80200224), (25740, 79514752), (25792, 79354440), (26598, 76949760), (26949, 75947520), (26970, 75888384), (27144, 75401920), (27280, 75026016), (27456, 74545080), (27640, 74048832), (27840, 73516872), (28160, 72681453), (28710, 71289088), (28768, 71145360), (29016, 70537280), (29667, 68989440), (29760, 68773848), (29952, 68332990), (30160, 67861728), (30404, 67317120), (30624, 66833520), (30690, 66689792), (31095, 65821184), (31680, 64605736), (32240, 63483552), (32364, 63240320), (32736, 62521680), (33168, 61707360), (33176, 61692480), (33280, 61499691), (33408, 61264060), (33930, 60321536), (34320, 59636064), (35061, 58375680), (35464, 57712320), (35712, 57311540), (35932, 56960640), (35960, 56916288), (36192, 56551440), (36270, 56429824), (36608, 55908810), (37120, 55137654), (37323, 54837760), (37440, 54666392), (38005, 53853696), (38280, 53466816), (38688, 52902960), (39556, 51742080), (39680, 51580386), (39897, 51299840), (40078, 51068160), (40455, 50592256), (40832, 50125140), (40920, 50017344), (41184, 49696720), (41460, 49365888), (41470, 49353984), (41760, 49011248), (42240, 48454302), (42842, 47773440), (43152, 47430240), (43648, 46891260), (44224, 46280520), (44330, 46169856), (44544, 45948045), (44640, 45849232), (44915, 45568512), (45240, 45241152), (45606, 44878080), (45760, 44727048), (45936, 44555680), (46748, 43781760), (47616, 42983655), (48256, 42413580), (48360, 42322368), (49104, 41681120), (49445, 41393664), (49752, 41138240), (49764, 41128320), (49920, 40999794), (50688, 40378585), (51040, 40100112), (51480, 39757376), (51584, 39677220), (53196, 38474880), (53898, 37973760), (53940, 37944192), (54288, 37700960), (54560, 37513008), (54912, 37272540), (55280, 37024416), (55680, 36758436), (57420, 35644544), (57536, 35572680), (58032, 35268640), (58435, 35025408), (59334, 34494720), (59520, 34386924), (59904, 34166495), (60117, 34045440), (60320, 33930864), (60808, 33658560), (61248, 33416760), (61380, 33344896), (62190, 32910592), (62205, 32902656), (63360, 32302868), (64263, 31848960), (64480, 31741776), (64728, 31620160), (65472, 31260840), (66336, 30853680), (66352, 30846240), (66495, 30779904), (66816, 30632030), (67860, 30160768), (68409, 29918720), (68640, 29818032), (70122, 29187840), (70928, 28856160), (71424, 28655770), (71864, 28480320), (71920, 28458144), (72384, 28275720), (72540, 28214912), (73216, 27954405), (74240, 27568827), (74646, 27418880), (74880, 27333196), (76010, 26926848), (76560, 26733408), (77376, 26451480), (79112, 25871040), (79360, 25790193), (79794, 25649920), (80156, 25534080), (80847, 25315840), (80910, 25296128), (81664, 25062570), (81840, 25008672), (82368, 24848360), (82920, 24682944), (82940, 24676992), (83520, 24505624), (84480, 24227151), (85684, 23886720), (86304, 23715120), (87296, 23445630), (88448, 23140260), (88660, 23084928), (89001, 22996480), (89280, 22924616), (89830, 22784256), (90480, 22620576), (91212, 22439040), (91520, 22363524), (91872, 22277840), (93496, 21890880), (96512, 21206790), (96720, 21161184), (98208, 20840560), (98813, 20712960), (98890, 20696832), (99504, 20569120), (99528, 20564160), (99840, 20499897), (100195, 20427264), (102080, 20050056), (102960, 19878688), (103168, 19838610), (105183, 19458560), (106392, 19237440), (107105, 19109376), (107796, 18986880), (107880, 18972096), (108576, 18850480), (109120, 18756504), (109824, 18636270), (110560, 18512208), (111360, 18379218), (114015, 17951232), (114840, 17822272), (115072, 17786340), (116064, 17634320), (116870, 17512704), (118668, 17247360), (119040, 17193462), (120234, 17022720), (120640, 16965432), (121616, 16829280), (122496, 16708380), (122760, 16672448), (124380, 16455296), (124410, 16451328), (126720, 16151434), (128526, 15924480), (128557, 15920640), (128960, 15870888), (129456, 15810080), (130944, 15630420), (132672, 15426840), (132704, 15423120), (132990, 15389952), (133632, 15316015), (134745, 15189504), (135720, 15080384), (136818, 14959360), (137280, 14909016), (140244, 14593920), (141856, 14428080), (142848, 14327885), (143728, 14240160), (143840, 14229072), (144768, 14137860), (145080, 14107456), (148335, 13797888), (149292, 13709440), (149760, 13666598), (152020, 13463424), (153120, 13366704), (154752, 13225740), (158224, 12935520), (159588, 12824960), (160312, 12767040), (161694, 12657920), (161820, 12648064), (163328, 12531285), (163680, 12504336), (164736, 12424180), (165840, 12341472), (165880, 12338496), (167040, 12252812), (171368, 11943360), (172608, 11857560), (174592, 11722815), (175305, 11675136), (176896, 11570130), (177320, 11542464), (178002, 11498240), (178560, 11462308), (179660, 11392128), (180351, 11348480), (180960, 11310288), (182424, 11219520), (183040, 11181762), (183744, 11138920), (186615, 10967552), (186992, 10945440), (192789, 10616320), (193024, 10603395), (193440, 10580592), (196416, 10420280), (197626, 10356480), (197780, 10348416), (199008, 10284560), (199056, 10282080), (199485, 10259968), (200390, 10213632), (204160, 10025028), (205920, 9939344), (206336, 9919305), (210366, 9729280), (212784, 9618720), (214210, 9554688), (215592, 9493440), (215760, 9486048), (217152, 9425240), (218240, 9378252), (219648, 9318135), (220429, 9285120), (221120, 9256104), (222720, 9189609), (228030, 8975616), (229680, 8911136), (230144, 8893170), (232128, 8817160), (233740, 8756352), (235631, 8686080), (237336, 8623680), (238080, 8596731), (240468, 8511360), (241280, 8482716), (243232, 8414640), (244992, 8354190), (245520, 8336224), (248760, 8227648), (248820, 8225664), (253440, 8075717), (257052, 7962240), (257114, 7960320), (257920, 7935444), (258912, 7905040), (260507, 7856640), (261888, 7815210), (265344, 7713420), (265408, 7711560), (265980, 7694976), (269490, 7594752), (271440, 7540192), (273636, 7479680), (274560, 7454508), (278473, 7349760), (280488, 7296960), (283712, 7214040), (287456, 7120080), (287680, 7114536), (289536, 7068930), (290160, 7053728), (296439, 6904320), (296670, 6898944), (298584, 6854720), (299520, 6833299), (300585, 6809088), (304040, 6731712), (306240, 6683352), (309504, 6612870), (316448, 6467760), (319176, 6412480), (320624, 6383520), (321315, 6369792), (323388, 6328960), (323640, 6324032), (327360, 6252168), (329472, 6212090), (331680, 6170736), (331760, 6169248), (334080, 6126406), (342045, 5983744), (342736, 5971680), (345216, 5928780), (350610, 5837568), (353792, 5785065), (354640, 5771232), (356004, 5749120), (357120, 5731154), (359320, 5696064), (360702, 5674240), (361920, 5655144), (364848, 5609760), (366080, 5590881), (367488, 5569460), (373230, 5483776), (373984, 5472720), (385578, 5308160), (385671, 5306880), (386880, 5290296), (392832, 5210140), (395252, 5178240), (395560, 5174208), (398016, 5142280), (398112, 5141040), (398970, 5129984), (400780, 5106816), (404235, 5063168), (408320, 5012514), (411840, 4969672), (420732, 4864640), (425568, 4809360), (428420, 4777344), (431184, 4746720), (431520, 4743024), (434304, 4712620), (436480, 4689126), (440858, 4642560), (442240, 4628052), (445005, 4599296), (456060, 4487808), (459360, 4455568), (460288, 4446585), (464256, 4408580), (467480, 4378176), (471262, 4343040), (474672, 4311840), (480936, 4255680), (482560, 4241358), (486464, 4207320), (489984, 4177095), (491040, 4168112), (494065, 4142592), (497520, 4113824), (497640, 4112832), (514104, 3981120), (514228, 3980160), (515840, 3967722), (517824, 3952520), (521014, 3928320), (523776, 3907605), (525915, 3891712), (530688, 3856710), (530816, 3855780), (531960, 3847488), (538980, 3797376), (542880, 3770096), (547272, 3739840), (549120, 3727254), (556946, 3674880), (560976, 3648480), (567424, 3607020), (574912, 3560040), (575360, 3557268), (579072, 3534465), (580320, 3526864), (592878, 3452160), (593340, 3449472), (597168, 3427360), (601170, 3404544), (608080, 3365856), (612480, 3341676), (619008, 3306435), (621209, 3294720), (632896, 3233880), (638352, 3206240), (641248, 3191760), (642630, 3184896), (642785, 3184128), (646776, 3164480), (647280, 3162016), (654720, 3126084), (658944, 3106045), (661287, 3095040), (663360, 3085368), (663520, 3084624), (668160, 3063203), (684090, 2991872), (685472, 2985840), (690432, 2964390), (701220, 2918784), (706893, 2895360), (709280, 2885616), (712008, 2874560), (714240, 2865577), (718640, 2848032), (721404, 2837120), (723840, 2827572), (729696, 2804880), (734976, 2784730), (746460, 2741888), (747968, 2736360), (771156, 2654080), (771342, 2653440), (773760, 2645148), (781521, 2618880), (785664, 2605070), (790504, 2589120), (791120, 2587104), (796032, 2571140), (796224, 2570520), (797940, 2564992), (801560, 2553408), (808470, 2531584), (816640, 2506257), (823680, 2484836), (835419, 2449920), (841464, 2432320), (851136, 2404680), (856840, 2388672), (862368, 2373360), (863040, 2371512), (868608, 2356310), (872960, 2344563), (881716, 2321280), (884480, 2314026), (889317, 2301440), (890010, 2299648), (901755, 2269696), (912120, 2243904), (918720, 2227784), (928512, 2204290), (934960, 2189088), (942524, 2171520), (949344, 2155920), (961872, 2127840), (963945, 2123264), (965120, 2120679), (972928, 2103660), (982080, 2084056), (988130, 2071296), (995040, 2056912), (995280, 2056416), (1028208, 1990560), (1028456, 1990080), (1031680, 1983861), (1035648, 1976260), (1042028, 1964160), (1051830, 1945856), (1061376, 1928355), (1061632, 1927890), (1063920, 1923744), (1077960, 1898688), (1085760, 1885048), (1094544, 1869920), (1098240, 1863627), (1102145, 1857024), (1113892, 1837440), (1121952, 1824240), (1134848, 1803510), (1149824, 1780020), (1150720, 1778634), (1157013, 1768960), (1160640, 1763432), (1178155, 1737216), (1185756, 1726080), (1186680, 1724736), (1194336, 1713680), (1202340, 1702272), (1216160, 1682928), (1224960, 1670838), (1242418, 1647360), (1265792, 1616940), (1276704, 1603120), (1282496, 1595880), (1285260, 1592448), (1285570, 1592064), (1293552, 1582240), (1294560, 1581008), (1302535, 1571328), (1309440, 1563042), (1322574, 1547520), (1326720, 1542684), (1327040, 1542312), (1368180, 1495936), (1370944, 1492920), (1380864, 1482195), (1392365, 1469952), (1402440, 1459392), (1413786, 1447680), (1418560, 1442808), (1424016, 1437280)]