19993500876960

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{7817}}^1$

素因数の和:7940

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 47, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 81, 85, 90, 94, 95, 96, 102, 104, 108, 114, 117, 120, 130, 135, 136, 141, 144, 152, 153, 156, 160, 162, 170, 171, 180, 188, 190, 195, 204, 208, 216, 221, 228, 234, 235, 240, 247, 255, 260, 270, 272, 282, 285, 288, 304, 306, 312, 323, 324, 340, 342, 351, 360, 376, 380, 390, 405, 408, 416, 423, 432, 442, 456, 459, 468, 470, 480, 494, 510, 513, 520, 540, 544, 564, 570, 585, 608, 611, 612, 624, 646, 648, 663, 680, 684, 702, 705, 720, 741, 752, 760, 765, 780, 799, 810, 816, 846, 855, 864, 884, 893, 912, 918, 936, 940, 969, 988, 1020, 1026, 1040, 1053, 1080, 1105, 1128, 1140, 1170, 1222, 1224, 1235, 1248, 1269, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1410, 1440, 1482, 1504, 1520, 1530, 1539, 1560, 1598, 1615, 1620, 1632, 1692, 1710, 1755, 1768, 1786, 1824, 1833, 1836, 1872, 1880, 1938, 1976, 1989, 2040, 2052, 2080, 2106, 2115, 2160, 2210, 2223, 2256, 2280, 2295, 2340, 2397, 2444, 2448, 2470, 2538, 2565, 2584, 2592, 2652, 2679, 2720, 2736, 2754, 2808, 2820, 2907, 2964, 3040, 3055, 3060, 3078, 3120, 3196, 3230, 3240, 3315, 3384, 3420, 3510, 3536, 3572, 3666, 3672, 3705, 3744, 3760, 3807, 3876, 3952, 3978, 3995, 4080, 4104, 4199, 4212, 4230, 4320, 4420, 4446, 4465, 4512, 4560, 4590, 4680, 4794, 4845, 4888, 4896, 4940, 5076, 5130, 5168, 5265, 5304, 5358, 5472, 5499, 5508, 5616, 5640, 5814, 5928, 5967, 6110, 6120, 6156, 6240, 6345, 6392, 6460, 6480, 6630, 6669, 6768, 6840, 6885, 7020, 7072, 7144, 7191, 7332, 7344, 7410, 7520, 7614, 7695, 7752, 7817, 7904, 7956, 7990, 8037, 8160, 8208, 8398, 8424, 8460, 8721, 8840, 8892, 8930, 9120, 9165, 9180, 9360, 9588, 9690, 9776, 9880, 9945, 10152, 10260, 10336, 10387, 10530, 10608, 10716, 10998, 11016, 11115, 11232, 11280, 11609, 11628, 11856, 11934, 11985, 12220, 12240, 12312, 12597, 12690, 12784, 12920, 12960, 13260, 13338, 13395, 13536, 13680, 13770, 14040, 14288, 14382, 14535, 14664, 14688, 14820, 15181, 15228, 15390, 15504, 15634, 15912, 15980, 16074, 16416, 16497, 16796, 16848, 16920, 17442, 17680, 17784, 17860, 17901, 18330, 18360, 18720, 19035, 19176, 19380, 19552, 19760, 19890, 20007, 20304, 20520, 20774, 20995, 21060, 21216, 21432, 21573, 21996, 22032, 22230, 22560, 23218, 23256, 23451, 23712, 23868, 23970, 24111, 24440, 24480, 24624, 25194, 25380, 25568, 25840, 26163, 26520, 26676, 26790, 27360, 27495, 27540, 28080, 28576, 28764, 29070, 29328, 29640, 29835, 30362, 30456, 30780, 31008, 31161, 31268, 31824, 31960, 32148, 32994, 33345, 33592, 33696, 33840, 34827, 34884, 35360, 35568, 35720, 35802, 35955, 36660, 36720, 37791, 38070, 38352, 38760, 39085, 39520, 39780, 40014, 40185, 40608, 41040, 41548, 41990, 42120, 42864, 43146, 43605, 43992, 44064, 44460, 45543, 46436, 46512, 46902, 47736, 47940, 48222, 48880, 49248, 49491, 50388, 50760, 51680, 51935, 52326, 53040, 53352, 53580, 54990, 55080, 56160, 57528, 58045, 58140, 58656, 59280, 59670, 60724, 60912, 61560, 62322, 62536, 62985, 63648, 63920, 64296, 64719, 65988, 66690, 67184, 67680, 69654, 69768, 70353, 71136, 71440, 71604, 71910, 72333, 73320, 73440, 75582, 75905, 76140, 76704, 77520, 78170, 79560, 80028, 80370, 82080, 82485, 83096, 83980, 84240, 85728, 86292, 87210, 87984, 88920, 89505, 91086, 92872, 93024, 93483, 93804, 95472, 95880, 96444, 97760, 98982, 100035, 100776, 101520, 101621, 103870, 104481, 104652, 106080, 106704, 107160, 107865, 109980, 110160, 113373, 115056, 116090, 116280, 117255, 118560, 119340, 120555, 121448, 121824, 123120, 124644, 125072, 125970, 127840, 128592, 129438, 130815, 131976, 132889, 133380, 134368, 136629, 139308, 139536, 140706, 142880, 143208, 143820, 144666, 146640, 148523, 151164, 151810, 152280, 155040, 155805, 156340, 159120, 160056, 160740, 164970, 166192, 167960, 168480, 172584, 174135, 174420, 175968, 177840, 179010, 182172, 185744, 186966, 187608, 188955, 190944, 191760, 192888, 197353, 197964, 200070, 201552, 203040, 203242, 207740, 208962, 209304, 211059, 213408, 214320, 215730, 219960, 220320, 226746, 227715, 230112, 232180, 232560, 234510, 238680, 241110, 242896, 246240, 247455, 249288, 250144, 251940, 257184, 258876, 261630, 263952, 265778, 266760, 273258, 278616, 279072, 280449, 281412, 286416, 287640, 289332, 293280, 297046, 302328, 303620, 304560, 304863, 311610, 312680, 313443, 318240, 320112, 321480, 323595, 329940, 332384, 335920, 340119, 345168, 348270, 348840, 351765, 355680, 358020, 361665, 364344, 367399, 371488, 373932, 375216, 377910, 383520, 385776, 394706, 395928, 398667, 400140, 403104, 406484, 409887, 415480, 417924, 418608, 422118, 428640, 431460, 439920, 445569, 453492, 455430, 464360, 465120, 467415, 469020, 477360, 482220, 485792, 494910, 498576, 503880, 508105, 517752, 522405, 523260, 527904, 531556, 533520, 546516, 557232, 560898, 562824, 566865, 572832, 575280, 578664, 592059, 594092, 604656, 607240, 609120, 609726, 623220, 625360, 626886, 633177, 640224, 642960, 647190, 659880, 664445, 671840, 680238, 683145, 690336, 696540, 697680, 703530, 716040, 723330, 728688, 734798, 742615, 747864, 750432, 755820, 771552, 789412, 791856, 797334, 800280, 812968, 819774, 830960, 835848, 837216, 841347, 844236, 862920, 879840, 891138, 906984, 910860, 914589, 928720, 934830, 938040, 940329, 954720, 964440, 986765, 989820, 997152, 1007760, 1016210, 1035504, 1044810, 1046520, 1055295, 1063112, 1067040, 1093032, 1102197, 1114464, 1121796, 1125648, 1133730, 1150560, 1157328, 1184118, 1188184, 1196001, 1209312, 1214480, 1219452, 1229661, 1246440, 1250720, 1253772, 1266354, 1285920, 1294380, 1319760, 1328890, 1336707, 1360476, 1366290, 1393080, 1395360, 1402245, 1407060, 1432080, 1446660, 1457376, 1469596, 1485230, 1495728, 1511640, 1524315, 1567215, 1578824, 1583712, 1594668, 1600560, 1625936, 1639548, 1661920, 1671696, 1682694, 1688472, 1700595, 1725840, 1727557, 1776177, 1782276, 1813968, 1821720, 1829178, 1836995, 1857440, 1869660, 1876080, 1880658, 1928880, 1930799, 1973530, 1979640, 1993335, 2015520, 2032420, 2049435, 2071008, 2089620, 2093040, 2110590, 2126224, 2186064, 2204394, 2227845, 2243592, 2251296, 2267460, 2314656, 2368236, 2376368, 2392002, 2428960, 2438904, 2459322, 2492880, 2507544, 2524891, 2532708, 2588760, 2639520, 2657780, 2673414, 2720952, 2732580, 2743767, 2786160, 2804490, 2814120, 2864160, 2893320, 2939192, 2960295, 2970460, 2991456, 3023280, 3048630, 3134430, 3157648, 3165885, 3189336, 3201120, 3251872, 3279096, 3306591, 3343392, 3365388, 3376944, 3401190, 3451680, 3455114, 3552354, 3564552, 3588003, 3627936, 3643440, 3658356, 3673990, 3739320, 3752160, 3761316, 3857760, 3861598, 3947060, 3959280, 3986670, 4010121, 4064840, 4098870, 4179240, 4186080, 4206735, 4221180, 4252448, 4372128, 4408788, 4455690, 4487184, 4534920, 4572945, 4701645, 4736472, 4752736, 4776187, 4784004, 4877808, 4918644, 4985760, 5015088, 5049782, 5065416, 5177520, 5182671, 5315560, 5328531, 5346828, 5441904, 5465160, 5487534, 5510985, 5572320, 5608980, 5628240, 5786640, 5792397, 5878384, 5920590, 5940920, 5980005, 6046560, 6097260, 6148305, 6245783, 6268860, 6315296, 6331770, 6378672, 6558192, 6613182, 6683535, 6730776, 6753888, 6802380, 6910228, 6980581, 7104708, 7129104, 7176006, 7286880, 7316712, 7347980, 7478640, 7522632, 7574673, 7723196, 7894120, 7918560, 7973340, 8020242, 8129680, 8197740, 8231301, 8358480, 8413470, 8442360, 8637785, 8817576, 8880885, 8911380, 8974368, 9069840, 9145890, 9403290, 9472944, 9552374, 9568008, 9653995, 9755616, 9837288, 9919773, 10030176, 10099564, 10130832, 10355040, 10365342, 10631120, 10657062, 10693656, 10764009, 10883808, 10930320, 10975068, 11021970, 11217960, 11256480, 11573280, 11584794, 11756768, 11841180, 11881840, 11960010, 12030363, 12194520, 12296610, 12491566, 12537720, 12624455, 12663540, 12757344, 13116384, 13226364, 13367070, 13461552, 13604760, 13718835, 13820456, 13961162, 14209416, 14258208, 14328561, 14352012, 14633424, 14695960, 14957280, 15045264, 15149346, 15446392, 15548013, 15788240, 15946680, 15985593, 16040484, 16259360, 16395480, 16462602, 16532955, 16716960, 16826940, 16884720, 17275570, 17377191, 17635152, 17761770, 17822760, 17940015, 18139680, 18291780, 18737349, 18806580, 18945888, 19104748, 19136016, 19307990, 19674576, 19839546, 20050605, 20199128, 20261664, 20730684, 20941743, 21262240, 21314124, 21387312, 21528018, 21860640, 21950136, 22043940, 22435920, 22724019, 23169588, 23682360, 23763680, 23880935, 23920020, 24060726, 24389040, 24593220, 24983132, 25075440, 25248910, 25327080, 25913355, 26452728, 26642655, 26734140, 26923104, 27209520, 27437670, 27640912, 27922324, 28418832, 28657122, 28704024, 28961985, 29266848, 29391920, 29759319, 30090528, 30298692, 30892784, 31096026, 31228915, 31576480, 31893360, 31971186, 32080968, 32790960, 32823583, 32925204, 33065910, 33653880, 33769440, 34551140, 34754382, 34902905, 35270304, 35523540, 35645520, 35880030, 36583560, 37474698, 37613160, 37873365, 38209496, 38272032, 38615980, 39349152, 39679092, 40101210, 40398256, 41156505, 41461368, 41883486, 42628248, 42774624, 42985683, 43056036, 43900272, 44087880, 44871840, 45448038, 46339176, 46644039, 47364720, 47761870, 47840040, 48121452, 48778080, 49186440, 49598865, 49966264, 50150880, 50497820, 50654160, 51826710, 52131573, 52905456, 53285310, 53468280, 53820045, 54419040, 54875340, 55281824, 55844648, 56212047, 56837664, 57314244, 57408048, 57923970, 58783840, 59518638, 60151815, 60597384, 61785568, 62192052, 62457830, 62825229, 63786720, 63942372, 64161936, 65581920, 65647166, 65850408, 66131820, 67307760, 68172057, 69102280, 69508764, 69805810, 71047080, 71291040, 71642805, 71760060, 73167120, 74949396, 75226320, 75746730, 76418992, 77231960, 77740065, 79358184, 79927965, 80202420, 80796512, 81195179, 82313010, 82922736, 83766972, 85256496, 85971366, 86112072, 86885955, 87800544, 88175760, 90747553, 90896076, 92678352, 93288078, 93686745, 94729440, 95523740, 95680080, 96242904, 98372880, 98470749, 99197730, 99932528, 100995640, 101308320, 103653420, 104263146, 104708715, 105810912, 106570620, 106936560, 107640090, 109750680, 111689296, 112424094, 113620095, 114628488, 114816096, 115847940, 118669877, 119037276, 120303630, 121194768, 124384104, 124915660, 125650458, 127884744, 128323872, 128957049, 131294332, 131700816, 132263640, 134615520, 136344114, 138204560, 139017528, 139611620, 139932117, 142094160, 143285610, 143520120, 146334240, 148796595, 149898792, 150452640, 151493460, 152837984, 154463920, 155480130, 156394719, 158716368, 159855930, 160404840, 162390358, 164117915, 164626020, 165845472, 167533944, 168636141, 170512992, 171942732, 172224144, 173771910, 176351520, 181495106, 181792152, 185356704, 186576156, 187373490, 188475687, 191047480, 191360160, 192485808, 196745760, 196941498, 198395460, 199865056, 201991280, 204516171, 207306840, 208526292, 209417430, 213141240, 213873120, 214928415, 215280180, 219501360, 223378592, 224848188, 227240190, 229256976, 231695880, 233220195, 237339754, 238074552, 240607260, 242389536, 243585537, 248768208, 249831320, 251300916, 255769488, 257914098, 260657865, 262588664, 263401632, 264527280, 272242659, 272688228, 276409120, 278035056, 279223240, 279864234, 281060235, 284188320, 286571220, 287040240, 295412247, 297593190, 299797584, 302986920, 308927840, 310960260, 312789438, 314126145, 317432736, 319711860, 320809680, 324780716, 328235830, 329252040, 335067888, 337272282, 340860285, 343885464, 344448288, 347543820, 356009631, 362990212, 363584304, 373152312, 374746980, 376951374, 382094960, 384971616, 386871147, 393882996, 396790920, 403982560, 405975895, 409032342, 414613680, 417052584, 418834860, 426282480, 429856830, 430560360, 439002720, 449696376, 453737765, 454480380, 458513952, 463391760, 466440390, 474679508, 476149104, 481214520, 487171074, 492353745, 497536416, 499662640, 502601832, 505908423, 511538976, 515828196, 521315730, 525177328, 529054560, 544485318, 545376456, 556070112, 558446480, 559728468, 562120470, 565427061, 573142440, 574080480, 590824494, 593349385, 595186380, 599595168, 605973840, 621920520, 625578876, 628252290, 639423720, 641619360, 644785245, 649561432, 656471660, 658504080, 670135776, 674544564, 681720570, 687770928, 695087640, 699660585, 712019262, 725980424, 727168608, 730756611, 746304624, 749493960, 753902748, 764189920, 773742294, 781973595, 787765992, 793581840, 811951790, 816727977, 818064684, 829227360, 834105168, 837669720, 843180705, 852564960, 859713660, 861120720, 886236741, 899392752, 907475530, 908960760, 926783520, 932880780, 942378435, 949359016, 952298208, 962429040, 974342148, 984707490, 999325280, 1005203664, 1011816846, 1022580855, 1031656392, 1042631460, 1050354656, 1068028893, 1088970636, 1090752912, 1116892960, 1119456936, 1124240940, 1130854122, 1146284880, 1181648988, 1186698770, 1190372760, 1211947680, 1217927685, 1243841040, 1251157752, 1256504580, 1278847440, 1289570490, 1299122864, 1312943320, 1317008160, 1349089128, 1361213295, 1363441140, 1375541856, 1390175280, 1399321170, 1424038524, 1451960848, 1461513222, 1477061235, 1492609248, 1498987920, 1507805496, 1542708401, 1547484588, 1563947190, 1575531984, 1587163680, 1623903580, 1633455954, 1636129368, 1668210336, 1675339440, 1686361410, 1719427320, 1722241440, 1772473482, 1780048155, 1798785504, 1814951060, 1817921520, 1865761560, 1884756870, 1898718032, 1924858080, 1934355735, 1948684296, 1969414980, 2010407328, 2023633692, 2045161710, 2063312784, 2085262920, 2136057786, 2177941272, 2181505824, 2192269833, 2238913872, 2248481880, 2261708244, 2292569760, 2363297976, 2373397540, 2380745520, 2435855370, 2450183931, 2487682080, 2502315504, 2513009160, 2529542115, 2557694880, 2579140980, 2598245728, 2625886640, 2658710223, 2698178256, 2722426590, 2726882280, 2780350560, 2798642340, 2827135305, 2848077048, 2903921696, 2923026444, 2954122470, 2997975840, 3015610992, 3085416802, 3094969176, 3127894380, 3151063968, 3204086679, 3247807160, 3266911908, 3272258736, 3350678880, 3372722820, 3438854640, 3544946964, 3560096310, 3629902120, 3635843040, 3653783055, 3731523120, 3769513740, 3797436064, 3868711470, 3897368592, 3938829960, 4047267384, 4083639885, 4090323420, 4126625568, 4170525840, 4272115572, 4355882544, 4384539666, 4431183705, 4477827744, 4496963760, 4523416488, 4628125203, 4726595952, 4746795080, 4761491040, 4871710740, 4900367862, 5004631008, 5026018320, 5059084230, 5158281960, 5251773280, 5317420446, 5340144465, 5396356512, 5444853180, 5453764560, 5597284680, 5654270610, 5696154096, 5846052888, 5908244940, 6031221984, 6170833604, 6189938352, 6255788760, 6408173358, 6495614320, 6533823816, 6544517472, 6576809499, 6745445640, 6877709280, 7089893928, 7120192620, 7259804240, 7307566110, 7350551793, 7463046240, 7539027480, 7713542005, 7737422940, 7794737184, 7877659920, 8094534768, 8167279770, 8180646840, 8341051680, 8544231144, 8711765088, 8769079332, 8862367410, 8993927520, 9046832976, 9256250406, 9453191904, 9493590160, 9612260037, 9743421480, 9800735724, 10052036640, 10118168460, 10316563920, 10634840892, 10680288930, 10889706360, 10907529120, 10961349165, 11194569360, 11308541220, 11392308192, 11692105776, 11816489880, 12250919655, 12341667208, 12379876704, 12511577520, 12816346716, 12991228640, 13067647632, 13153618998, 13293551115, 13490891280, 13884375609, 14179787856, 14240385240, 14519608480, 14615132220, 14701103586, 15078054960, 15427084010, 15474845880, 15755319840, 16020433395, 16189069536, 16334559540, 16361293680, 17088462288, 17538158664, 17724734820, 18093665952, 18512500812, 18987180320, 19224520074, 19486842960, 19601471448, 20236336920, 20633127840, 21269681784, 21360577860, 21779412720, 21922698330, 22389138720, 22617082440, 23140626015, 23384211552, 23632979760, 24501839310, 24683334416, 25023155040, 25632693432, 26135295264, 26307237996, 26587102230, 26981782560, 27768751218, 28359575712, 28480770480, 29230264440, 29402207172, 30156109920, 30854168020, 30949691760, 32040866790, 32669119080, 32722587360, 32884047495, 34176924576, 35076317328, 35449469640, 36752758965, 37025001624, 38449040148, 38973685920, 39202942896, 40472673840, 41653126827, 42539363568, 42721155720, 43558825440, 43845396660, 45234164880, 46281252030, 47265959520, 48061300185, 49003678620, 49366668832, 51265386864, 52614475992, 53174204460, 55537502436, 56961540960, 58460528880, 58804414344, 61708336040, 61899383520, 64081733580, 65338238160, 65768094990, 69421878045, 70152634656, 70898939280, 73505517930, 74050003248, 76898080296, 78405885792, 80945347680, 83306253654, 85078727136, 85442311440, 87690793320, 90468329760, 92562504060, 96122600370, 98007357240, 102530773728, 105228951984, 106348408920, 111075004872, 116921057760, 117608828688, 123416672080, 124959380481, 128163467160, 130676476320, 131536189980, 138843756090, 141797878560, 147011035860, 148100006496, 153796160592, 166612507308, 170884622880, 175381586640, 185125008120, 192245200740, 196014714480, 208265634135, 210457903968, 212696817840, 222150009744, 235217657376, 246833344160, 249918760962, 256326934320, 263072379960, 277687512180, 294022071720, 307592321184, 333225014616, 350763173280, 370250016240, 384490401480, 392029428960, 416531268270, 425393635680, 444300019488, 499837521924, 512653868640, 526144759920, 555375024360, 588044143440, 624796902405, 666450029232, 740500032480, 768980802960, 833062536540, 999675043848, 1052289519840, 1110750048720, 1176088286880, 1249593804810, 1332900058464, 1537961605920, 1666125073080, 1999350087696, 2221500097440, 2499187609620, 3332250146160, 3998700175392, 4998375219240, 6664500292320, 9996750438480, 19993500876960]

約数ペア:

[(1, 19993500876960), (2, 9996750438480), (3, 6664500292320), (4, 4998375219240), (5, 3998700175392), (6, 3332250146160), (8, 2499187609620), (9, 2221500097440), (10, 1999350087696), (12, 1666125073080), (13, 1537961605920), (15, 1332900058464), (16, 1249593804810), (17, 1176088286880), (18, 1110750048720), (19, 1052289519840), (20, 999675043848), (24, 833062536540), (26, 768980802960), (27, 740500032480), (30, 666450029232), (32, 624796902405), (34, 588044143440), (36, 555375024360), (38, 526144759920), (39, 512653868640), (40, 499837521924), (45, 444300019488), (47, 425393635680), (48, 416531268270), (51, 392029428960), (52, 384490401480), (54, 370250016240), (57, 350763173280), (60, 333225014616), (65, 307592321184), (68, 294022071720), (72, 277687512180), (76, 263072379960), (78, 256326934320), (80, 249918760962), (81, 246833344160), (85, 235217657376), (90, 222150009744), (94, 212696817840), (95, 210457903968), (96, 208265634135), (102, 196014714480), (104, 192245200740), (108, 185125008120), (114, 175381586640), (117, 170884622880), (120, 166612507308), (130, 153796160592), (135, 148100006496), (136, 147011035860), (141, 141797878560), (144, 138843756090), (152, 131536189980), (153, 130676476320), (156, 128163467160), (160, 124959380481), (162, 123416672080), (170, 117608828688), (171, 116921057760), (180, 111075004872), (188, 106348408920), (190, 105228951984), (195, 102530773728), (204, 98007357240), (208, 96122600370), (216, 92562504060), (221, 90468329760), (228, 87690793320), (234, 85442311440), (235, 85078727136), (240, 83306253654), (247, 80945347680), (255, 78405885792), (260, 76898080296), (270, 74050003248), (272, 73505517930), (282, 70898939280), (285, 70152634656), (288, 69421878045), (304, 65768094990), (306, 65338238160), (312, 64081733580), (323, 61899383520), (324, 61708336040), (340, 58804414344), (342, 58460528880), (351, 56961540960), (360, 55537502436), (376, 53174204460), (380, 52614475992), (390, 51265386864), (405, 49366668832), (408, 49003678620), (416, 48061300185), (423, 47265959520), (432, 46281252030), (442, 45234164880), (456, 43845396660), (459, 43558825440), (468, 42721155720), (470, 42539363568), (480, 41653126827), (494, 40472673840), (510, 39202942896), (513, 38973685920), (520, 38449040148), (540, 37025001624), (544, 36752758965), (564, 35449469640), (570, 35076317328), (585, 34176924576), (608, 32884047495), (611, 32722587360), (612, 32669119080), (624, 32040866790), (646, 30949691760), (648, 30854168020), (663, 30156109920), (680, 29402207172), (684, 29230264440), (702, 28480770480), (705, 28359575712), (720, 27768751218), (741, 26981782560), (752, 26587102230), (760, 26307237996), (765, 26135295264), (780, 25632693432), (799, 25023155040), (810, 24683334416), (816, 24501839310), (846, 23632979760), (855, 23384211552), (864, 23140626015), (884, 22617082440), (893, 22389138720), (912, 21922698330), (918, 21779412720), (936, 21360577860), (940, 21269681784), (969, 20633127840), (988, 20236336920), (1020, 19601471448), (1026, 19486842960), (1040, 19224520074), (1053, 18987180320), (1080, 18512500812), (1105, 18093665952), (1128, 17724734820), (1140, 17538158664), (1170, 17088462288), (1222, 16361293680), (1224, 16334559540), (1235, 16189069536), (1248, 16020433395), (1269, 15755319840), (1292, 15474845880), (1296, 15427084010), (1326, 15078054960), (1360, 14701103586), (1368, 14615132220), (1377, 14519608480), (1404, 14240385240), (1410, 14179787856), (1440, 13884375609), (1482, 13490891280), (1504, 13293551115), (1520, 13153618998), (1530, 13067647632), (1539, 12991228640), (1560, 12816346716), (1598, 12511577520), (1615, 12379876704), (1620, 12341667208), (1632, 12250919655), (1692, 11816489880), (1710, 11692105776), (1755, 11392308192), (1768, 11308541220), (1786, 11194569360), (1824, 10961349165), (1833, 10907529120), (1836, 10889706360), (1872, 10680288930), (1880, 10634840892), (1938, 10316563920), (1976, 10118168460), (1989, 10052036640), (2040, 9800735724), (2052, 9743421480), (2080, 9612260037), (2106, 9493590160), (2115, 9453191904), (2160, 9256250406), (2210, 9046832976), (2223, 8993927520), (2256, 8862367410), (2280, 8769079332), (2295, 8711765088), (2340, 8544231144), (2397, 8341051680), (2444, 8180646840), (2448, 8167279770), (2470, 8094534768), (2538, 7877659920), (2565, 7794737184), (2584, 7737422940), (2592, 7713542005), (2652, 7539027480), (2679, 7463046240), (2720, 7350551793), (2736, 7307566110), (2754, 7259804240), (2808, 7120192620), (2820, 7089893928), (2907, 6877709280), (2964, 6745445640), (3040, 6576809499), (3055, 6544517472), (3060, 6533823816), (3078, 6495614320), (3120, 6408173358), (3196, 6255788760), (3230, 6189938352), (3240, 6170833604), (3315, 6031221984), (3384, 5908244940), (3420, 5846052888), (3510, 5696154096), (3536, 5654270610), (3572, 5597284680), (3666, 5453764560), (3672, 5444853180), (3705, 5396356512), (3744, 5340144465), (3760, 5317420446), (3807, 5251773280), (3876, 5158281960), (3952, 5059084230), (3978, 5026018320), (3995, 5004631008), (4080, 4900367862), (4104, 4871710740), (4199, 4761491040), (4212, 4746795080), (4230, 4726595952), (4320, 4628125203), (4420, 4523416488), (4446, 4496963760), (4465, 4477827744), (4512, 4431183705), (4560, 4384539666), (4590, 4355882544), (4680, 4272115572), (4794, 4170525840), (4845, 4126625568), (4888, 4090323420), (4896, 4083639885), (4940, 4047267384), (5076, 3938829960), (5130, 3897368592), (5168, 3868711470), (5265, 3797436064), (5304, 3769513740), (5358, 3731523120), (5472, 3653783055), (5499, 3635843040), (5508, 3629902120), (5616, 3560096310), (5640, 3544946964), (5814, 3438854640), (5928, 3372722820), (5967, 3350678880), (6110, 3272258736), (6120, 3266911908), (6156, 3247807160), (6240, 3204086679), (6345, 3151063968), (6392, 3127894380), (6460, 3094969176), (6480, 3085416802), (6630, 3015610992), (6669, 2997975840), (6768, 2954122470), (6840, 2923026444), (6885, 2903921696), (7020, 2848077048), (7072, 2827135305), (7144, 2798642340), (7191, 2780350560), (7332, 2726882280), (7344, 2722426590), (7410, 2698178256), (7520, 2658710223), (7614, 2625886640), (7695, 2598245728), (7752, 2579140980), (7817, 2557694880), (7904, 2529542115), (7956, 2513009160), (7990, 2502315504), (8037, 2487682080), (8160, 2450183931), (8208, 2435855370), (8398, 2380745520), (8424, 2373397540), (8460, 2363297976), (8721, 2292569760), (8840, 2261708244), (8892, 2248481880), (8930, 2238913872), (9120, 2192269833), (9165, 2181505824), (9180, 2177941272), (9360, 2136057786), (9588, 2085262920), (9690, 2063312784), (9776, 2045161710), (9880, 2023633692), (9945, 2010407328), (10152, 1969414980), (10260, 1948684296), (10336, 1934355735), (10387, 1924858080), (10530, 1898718032), (10608, 1884756870), (10716, 1865761560), (10998, 1817921520), (11016, 1814951060), (11115, 1798785504), (11232, 1780048155), (11280, 1772473482), (11609, 1722241440), (11628, 1719427320), (11856, 1686361410), (11934, 1675339440), (11985, 1668210336), (12220, 1636129368), (12240, 1633455954), (12312, 1623903580), (12597, 1587163680), (12690, 1575531984), (12784, 1563947190), (12920, 1547484588), (12960, 1542708401), (13260, 1507805496), (13338, 1498987920), (13395, 1492609248), (13536, 1477061235), (13680, 1461513222), (13770, 1451960848), (14040, 1424038524), (14288, 1399321170), (14382, 1390175280), (14535, 1375541856), (14664, 1363441140), (14688, 1361213295), (14820, 1349089128), (15181, 1317008160), (15228, 1312943320), (15390, 1299122864), (15504, 1289570490), (15634, 1278847440), (15912, 1256504580), (15980, 1251157752), (16074, 1243841040), (16416, 1217927685), (16497, 1211947680), (16796, 1190372760), (16848, 1186698770), (16920, 1181648988), (17442, 1146284880), (17680, 1130854122), (17784, 1124240940), (17860, 1119456936), (17901, 1116892960), (18330, 1090752912), (18360, 1088970636), (18720, 1068028893), (19035, 1050354656), (19176, 1042631460), (19380, 1031656392), (19552, 1022580855), (19760, 1011816846), (19890, 1005203664), (20007, 999325280), (20304, 984707490), (20520, 974342148), (20774, 962429040), (20995, 952298208), (21060, 949359016), (21216, 942378435), (21432, 932880780), (21573, 926783520), (21996, 908960760), (22032, 907475530), (22230, 899392752), (22560, 886236741), (23218, 861120720), (23256, 859713660), (23451, 852564960), (23712, 843180705), (23868, 837669720), (23970, 834105168), (24111, 829227360), (24440, 818064684), (24480, 816727977), (24624, 811951790), (25194, 793581840), (25380, 787765992), (25568, 781973595), (25840, 773742294), (26163, 764189920), (26520, 753902748), (26676, 749493960), (26790, 746304624), (27360, 730756611), (27495, 727168608), (27540, 725980424), (28080, 712019262), (28576, 699660585), (28764, 695087640), (29070, 687770928), (29328, 681720570), (29640, 674544564), (29835, 670135776), (30362, 658504080), (30456, 656471660), (30780, 649561432), (31008, 644785245), (31161, 641619360), (31268, 639423720), (31824, 628252290), (31960, 625578876), (32148, 621920520), (32994, 605973840), (33345, 599595168), (33592, 595186380), (33696, 593349385), (33840, 590824494), (34827, 574080480), (34884, 573142440), (35360, 565427061), (35568, 562120470), (35720, 559728468), (35802, 558446480), (35955, 556070112), (36660, 545376456), (36720, 544485318), (37791, 529054560), (38070, 525177328), (38352, 521315730), (38760, 515828196), (39085, 511538976), (39520, 505908423), (39780, 502601832), (40014, 499662640), (40185, 497536416), (40608, 492353745), (41040, 487171074), (41548, 481214520), (41990, 476149104), (42120, 474679508), (42864, 466440390), (43146, 463391760), (43605, 458513952), (43992, 454480380), (44064, 453737765), (44460, 449696376), (45543, 439002720), (46436, 430560360), (46512, 429856830), (46902, 426282480), (47736, 418834860), (47940, 417052584), (48222, 414613680), (48880, 409032342), (49248, 405975895), (49491, 403982560), (50388, 396790920), (50760, 393882996), (51680, 386871147), (51935, 384971616), (52326, 382094960), (53040, 376951374), (53352, 374746980), (53580, 373152312), (54990, 363584304), (55080, 362990212), (56160, 356009631), (57528, 347543820), (58045, 344448288), (58140, 343885464), (58656, 340860285), (59280, 337272282), (59670, 335067888), (60724, 329252040), (60912, 328235830), (61560, 324780716), (62322, 320809680), (62536, 319711860), (62985, 317432736), (63648, 314126145), (63920, 312789438), (64296, 310960260), (64719, 308927840), (65988, 302986920), (66690, 299797584), (67184, 297593190), (67680, 295412247), (69654, 287040240), (69768, 286571220), (70353, 284188320), (71136, 281060235), (71440, 279864234), (71604, 279223240), (71910, 278035056), (72333, 276409120), (73320, 272688228), (73440, 272242659), (75582, 264527280), (75905, 263401632), (76140, 262588664), (76704, 260657865), (77520, 257914098), (78170, 255769488), (79560, 251300916), (80028, 249831320), (80370, 248768208), (82080, 243585537), (82485, 242389536), (83096, 240607260), (83980, 238074552), (84240, 237339754), (85728, 233220195), (86292, 231695880), (87210, 229256976), (87984, 227240190), (88920, 224848188), (89505, 223378592), (91086, 219501360), (92872, 215280180), (93024, 214928415), (93483, 213873120), (93804, 213141240), (95472, 209417430), (95880, 208526292), (96444, 207306840), (97760, 204516171), (98982, 201991280), (100035, 199865056), (100776, 198395460), (101520, 196941498), (101621, 196745760), (103870, 192485808), (104481, 191360160), (104652, 191047480), (106080, 188475687), (106704, 187373490), (107160, 186576156), (107865, 185356704), (109980, 181792152), (110160, 181495106), (113373, 176351520), (115056, 173771910), (116090, 172224144), (116280, 171942732), (117255, 170512992), (118560, 168636141), (119340, 167533944), (120555, 165845472), (121448, 164626020), (121824, 164117915), (123120, 162390358), (124644, 160404840), (125072, 159855930), (125970, 158716368), (127840, 156394719), (128592, 155480130), (129438, 154463920), (130815, 152837984), (131976, 151493460), (132889, 150452640), (133380, 149898792), (134368, 148796595), (136629, 146334240), (139308, 143520120), (139536, 143285610), (140706, 142094160), (142880, 139932117), (143208, 139611620), (143820, 139017528), (144666, 138204560), (146640, 136344114), (148523, 134615520), (151164, 132263640), (151810, 131700816), (152280, 131294332), (155040, 128957049), (155805, 128323872), (156340, 127884744), (159120, 125650458), (160056, 124915660), (160740, 124384104), (164970, 121194768), (166192, 120303630), (167960, 119037276), (168480, 118669877), (172584, 115847940), (174135, 114816096), (174420, 114628488), (175968, 113620095), (177840, 112424094), (179010, 111689296), (182172, 109750680), (185744, 107640090), (186966, 106936560), (187608, 106570620), (188955, 105810912), (190944, 104708715), (191760, 104263146), (192888, 103653420), (197353, 101308320), (197964, 100995640), (200070, 99932528), (201552, 99197730), (203040, 98470749), (203242, 98372880), (207740, 96242904), (208962, 95680080), (209304, 95523740), (211059, 94729440), (213408, 93686745), (214320, 93288078), (215730, 92678352), (219960, 90896076), (220320, 90747553), (226746, 88175760), (227715, 87800544), (230112, 86885955), (232180, 86112072), (232560, 85971366), (234510, 85256496), (238680, 83766972), (241110, 82922736), (242896, 82313010), (246240, 81195179), (247455, 80796512), (249288, 80202420), (250144, 79927965), (251940, 79358184), (257184, 77740065), (258876, 77231960), (261630, 76418992), (263952, 75746730), (265778, 75226320), (266760, 74949396), (273258, 73167120), (278616, 71760060), (279072, 71642805), (280449, 71291040), (281412, 71047080), (286416, 69805810), (287640, 69508764), (289332, 69102280), (293280, 68172057), (297046, 67307760), (302328, 66131820), (303620, 65850408), (304560, 65647166), (304863, 65581920), (311610, 64161936), (312680, 63942372), (313443, 63786720), (318240, 62825229), (320112, 62457830), (321480, 62192052), (323595, 61785568), (329940, 60597384), (332384, 60151815), (335920, 59518638), (340119, 58783840), (345168, 57923970), (348270, 57408048), (348840, 57314244), (351765, 56837664), (355680, 56212047), (358020, 55844648), (361665, 55281824), (364344, 54875340), (367399, 54419040), (371488, 53820045), (373932, 53468280), (375216, 53285310), (377910, 52905456), (383520, 52131573), (385776, 51826710), (394706, 50654160), (395928, 50497820), (398667, 50150880), (400140, 49966264), (403104, 49598865), (406484, 49186440), (409887, 48778080), (415480, 48121452), (417924, 47840040), (418608, 47761870), (422118, 47364720), (428640, 46644039), (431460, 46339176), (439920, 45448038), (445569, 44871840), (453492, 44087880), (455430, 43900272), (464360, 43056036), (465120, 42985683), (467415, 42774624), (469020, 42628248), (477360, 41883486), (482220, 41461368), (485792, 41156505), (494910, 40398256), (498576, 40101210), (503880, 39679092), (508105, 39349152), (517752, 38615980), (522405, 38272032), (523260, 38209496), (527904, 37873365), (531556, 37613160), (533520, 37474698), (546516, 36583560), (557232, 35880030), (560898, 35645520), (562824, 35523540), (566865, 35270304), (572832, 34902905), (575280, 34754382), (578664, 34551140), (592059, 33769440), (594092, 33653880), (604656, 33065910), (607240, 32925204), (609120, 32823583), (609726, 32790960), (623220, 32080968), (625360, 31971186), (626886, 31893360), (633177, 31576480), (640224, 31228915), (642960, 31096026), (647190, 30892784), (659880, 30298692), (664445, 30090528), (671840, 29759319), (680238, 29391920), (683145, 29266848), (690336, 28961985), (696540, 28704024), (697680, 28657122), (703530, 28418832), (716040, 27922324), (723330, 27640912), (728688, 27437670), (734798, 27209520), (742615, 26923104), (747864, 26734140), (750432, 26642655), (755820, 26452728), (771552, 25913355), (789412, 25327080), (791856, 25248910), (797334, 25075440), (800280, 24983132), (812968, 24593220), (819774, 24389040), (830960, 24060726), (835848, 23920020), (837216, 23880935), (841347, 23763680), (844236, 23682360), (862920, 23169588), (879840, 22724019), (891138, 22435920), (906984, 22043940), (910860, 21950136), (914589, 21860640), (928720, 21528018), (934830, 21387312), (938040, 21314124), (940329, 21262240), (954720, 20941743), (964440, 20730684), (986765, 20261664), (989820, 20199128), (997152, 20050605), (1007760, 19839546), (1016210, 19674576), (1035504, 19307990), (1044810, 19136016), (1046520, 19104748), (1055295, 18945888), (1063112, 18806580), (1067040, 18737349), (1093032, 18291780), (1102197, 18139680), (1114464, 17940015), (1121796, 17822760), (1125648, 17761770), (1133730, 17635152), (1150560, 17377191), (1157328, 17275570), (1184118, 16884720), (1188184, 16826940), (1196001, 16716960), (1209312, 16532955), (1214480, 16462602), (1219452, 16395480), (1229661, 16259360), (1246440, 16040484), (1250720, 15985593), (1253772, 15946680), (1266354, 15788240), (1285920, 15548013), (1294380, 15446392), (1319760, 15149346), (1328890, 15045264), (1336707, 14957280), (1360476, 14695960), (1366290, 14633424), (1393080, 14352012), (1395360, 14328561), (1402245, 14258208), (1407060, 14209416), (1432080, 13961162), (1446660, 13820456), (1457376, 13718835), (1469596, 13604760), (1485230, 13461552), (1495728, 13367070), (1511640, 13226364), (1524315, 13116384), (1567215, 12757344), (1578824, 12663540), (1583712, 12624455), (1594668, 12537720), (1600560, 12491566), (1625936, 12296610), (1639548, 12194520), (1661920, 12030363), (1671696, 11960010), (1682694, 11881840), (1688472, 11841180), (1700595, 11756768), (1725840, 11584794), (1727557, 11573280), (1776177, 11256480), (1782276, 11217960), (1813968, 11021970), (1821720, 10975068), (1829178, 10930320), (1836995, 10883808), (1857440, 10764009), (1869660, 10693656), (1876080, 10657062), (1880658, 10631120), (1928880, 10365342), (1930799, 10355040), (1973530, 10130832), (1979640, 10099564), (1993335, 10030176), (2015520, 9919773), (2032420, 9837288), (2049435, 9755616), (2071008, 9653995), (2089620, 9568008), (2093040, 9552374), (2110590, 9472944), (2126224, 9403290), (2186064, 9145890), (2204394, 9069840), (2227845, 8974368), (2243592, 8911380), (2251296, 8880885), (2267460, 8817576), (2314656, 8637785), (2368236, 8442360), (2376368, 8413470), (2392002, 8358480), (2428960, 8231301), (2438904, 8197740), (2459322, 8129680), (2492880, 8020242), (2507544, 7973340), (2524891, 7918560), (2532708, 7894120), (2588760, 7723196), (2639520, 7574673), (2657780, 7522632), (2673414, 7478640), (2720952, 7347980), (2732580, 7316712), (2743767, 7286880), (2786160, 7176006), (2804490, 7129104), (2814120, 7104708), (2864160, 6980581), (2893320, 6910228), (2939192, 6802380), (2960295, 6753888), (2970460, 6730776), (2991456, 6683535), (3023280, 6613182), (3048630, 6558192), (3134430, 6378672), (3157648, 6331770), (3165885, 6315296), (3189336, 6268860), (3201120, 6245783), (3251872, 6148305), (3279096, 6097260), (3306591, 6046560), (3343392, 5980005), (3365388, 5940920), (3376944, 5920590), (3401190, 5878384), (3451680, 5792397), (3455114, 5786640), (3552354, 5628240), (3564552, 5608980), (3588003, 5572320), (3627936, 5510985), (3643440, 5487534), (3658356, 5465160), (3673990, 5441904), (3739320, 5346828), (3752160, 5328531), (3761316, 5315560), (3857760, 5182671), (3861598, 5177520), (3947060, 5065416), (3959280, 5049782), (3986670, 5015088), (4010121, 4985760), (4064840, 4918644), (4098870, 4877808), (4179240, 4784004), (4186080, 4776187), (4206735, 4752736), (4221180, 4736472), (4252448, 4701645), (4372128, 4572945), (4408788, 4534920), (4455690, 4487184)]