46117920859920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{43}}^3\times {\mathrm{227}}^1$

素因数の和:411

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 84, 86, 90, 91, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 156, 168, 169, 172, 180, 182, 189, 195, 208, 210, 215, 216, 227, 234, 240, 252, 258, 260, 270, 273, 280, 301, 312, 315, 336, 338, 344, 351, 360, 364, 378, 387, 390, 420, 430, 432, 454, 455, 468, 504, 507, 516, 520, 540, 546, 559, 560, 585, 602, 624, 630, 645, 676, 681, 688, 702, 720, 728, 756, 774, 780, 819, 840, 845, 860, 903, 908, 910, 936, 945, 1008, 1014, 1032, 1040, 1080, 1092, 1118, 1135, 1161, 1170, 1183, 1204, 1260, 1290, 1352, 1362, 1365, 1404, 1456, 1505, 1512, 1521, 1548, 1560, 1589, 1638, 1677, 1680, 1690, 1720, 1755, 1806, 1816, 1820, 1849, 1872, 1890, 1935, 2028, 2043, 2064, 2160, 2184, 2236, 2270, 2322, 2340, 2366, 2408, 2457, 2520, 2535, 2580, 2704, 2709, 2724, 2730, 2795, 2808, 2951, 3010, 3024, 3042, 3096, 3120, 3178, 3276, 3354, 3380, 3405, 3440, 3510, 3549, 3612, 3632, 3640, 3698, 3780, 3870, 3913, 4056, 4086, 4095, 4368, 4472, 4515, 4540, 4563, 4644, 4680, 4732, 4767, 4816, 4914, 5031, 5040, 5070, 5160, 5418, 5448, 5460, 5547, 5590, 5616, 5805, 5902, 5915, 6020, 6084, 6129, 6192, 6356, 6552, 6708, 6760, 6810, 7020, 7098, 7224, 7267, 7280, 7396, 7560, 7605, 7740, 7826, 7945, 8112, 8127, 8172, 8190, 8385, 8853, 8944, 9030, 9080, 9126, 9245, 9288, 9360, 9464, 9534, 9761, 9828, 10062, 10140, 10215, 10320, 10647, 10836, 10896, 10920, 11094, 11180, 11610, 11739, 11804, 11830, 12040, 12168, 12258, 12285, 12712, 12943, 13104, 13416, 13520, 13545, 13620, 14040, 14196, 14301, 14448, 14534, 14755, 14792, 15093, 15120, 15210, 15480, 15652, 15890, 16254, 16344, 16380, 16641, 16770, 17706, 17745, 18060, 18160, 18252, 18490, 18576, 18928, 19068, 19522, 19565, 19656, 20124, 20280, 20430, 20657, 21294, 21672, 21801, 21840, 22188, 22360, 22815, 23220, 23478, 23608, 23660, 23835, 24037, 24080, 24336, 24516, 24570, 25155, 25424, 25886, 26559, 26832, 27090, 27240, 27735, 28080, 28392, 28602, 29068, 29283, 29510, 29584, 30186, 30420, 30645, 30960, 31304, 31780, 31941, 32508, 32688, 32760, 33282, 33540, 35217, 35412, 35490, 36120, 36335, 36504, 36980, 38136, 38363, 38829, 39044, 39130, 39312, 40248, 40560, 40635, 40860, 41314, 42588, 42903, 43344, 43602, 44265, 44376, 44720, 45630, 46440, 46956, 47216, 47320, 47670, 48074, 48805, 49032, 49140, 49923, 50310, 50869, 51772, 53118, 53235, 54180, 54480, 55470, 56784, 57204, 58136, 58566, 58695, 59020, 60372, 60840, 61290, 61971, 62608, 63560, 63882, 64715, 65016, 65403, 65520, 66564, 67080, 68327, 70434, 70824, 70980, 71505, 72111, 72240, 72670, 73008, 73960, 75465, 76272, 76726, 77658, 78088, 78260, 79507, 79677, 80496, 81270, 81720, 82628, 83205, 85176, 85806, 87204, 87849, 88530, 88752, 91260, 92880, 93912, 94640, 95340, 96148, 97610, 98064, 98280, 99846, 100620, 101738, 103285, 103544, 105651, 106236, 106470, 108360, 109005, 110940, 114408, 115089, 116272, 116487, 117132, 117390, 118040, 120185, 120744, 121680, 122580, 123942, 126893, 127120, 127764, 129430, 130032, 130806, 132795, 133128, 134160, 136654, 140868, 141648, 141960, 143010, 144222, 145340, 146415, 147920, 150930, 152607, 153452, 155316, 156176, 156520, 159014, 159354, 159705, 162540, 163440, 165256, 166410, 168259, 170352, 171612, 174408, 175698, 176085, 177060, 182520, 185913, 187824, 190680, 191815, 192296, 194145, 195220, 196209, 196560, 199692, 201240, 203476, 204981, 206570, 207088, 211302, 212472, 212940, 214515, 216333, 216720, 218010, 221880, 228816, 230178, 232974, 234264, 234780, 236080, 238521, 240370, 241488, 245160, 247884, 249615, 253786, 254345, 255528, 258860, 261612, 263547, 265590, 266256, 268541, 273308, 281736, 283920, 286020, 288444, 290680, 292830, 301860, 305214, 306904, 309855, 310632, 312481, 313040, 318028, 318708, 319410, 325080, 327015, 330512, 332820, 336518, 341635, 343224, 345267, 348816, 349461, 351396, 352170, 354120, 360555, 365040, 371826, 380679, 381360, 383630, 384592, 388290, 390440, 392418, 397535, 398385, 399384, 402480, 406952, 409962, 413140, 419723, 422604, 424944, 425880, 429030, 432666, 436020, 439245, 443760, 457821, 460356, 465948, 468528, 469560, 477042, 480740, 490320, 495768, 499230, 504777, 507572, 508690, 511056, 517720, 523224, 527094, 528255, 531180, 537082, 546616, 556549, 557739, 563472, 572040, 575445, 576888, 581360, 582435, 585660, 603720, 610428, 613808, 614943, 619710, 621264, 624962, 634465, 636056, 637416, 638820, 648999, 650160, 654030, 665640, 673036, 683270, 686448, 690534, 698922, 702792, 704340, 708240, 715563, 721110, 743652, 761358, 763035, 767260, 776580, 780880, 784836, 795070, 796770, 798768, 805623, 813904, 819924, 826280, 839446, 841295, 845208, 851760, 858060, 865332, 872040, 878490, 888251, 915642, 920712, 929565, 931896, 937443, 939120, 954084, 961480, 981045, 991536, 998460, 1009554, 1015144, 1017380, 1024905, 1033591, 1035440, 1035801, 1046448, 1054188, 1056510, 1062360, 1074164, 1081665, 1093232, 1113098, 1115478, 1142037, 1144080, 1150890, 1153776, 1164870, 1171320, 1192605, 1207440, 1220856, 1229886, 1239420, 1249924, 1259169, 1268930, 1272112, 1274832, 1277640, 1297998, 1308060, 1317735, 1331280, 1342705, 1346072, 1366540, 1373463, 1381068, 1397844, 1405584, 1408680, 1431126, 1442220, 1487304, 1514331, 1522716, 1526070, 1534520, 1553160, 1562405, 1569672, 1590140, 1593540, 1611246, 1639848, 1649609, 1652560, 1669647, 1678892, 1682590, 1690416, 1716120, 1726335, 1730664, 1744080, 1747305, 1756980, 1776502, 1831284, 1841424, 1844829, 1859130, 1863792, 1874886, 1903395, 1908168, 1922960, 1962090, 1996920, 2019108, 2030288, 2034760, 2049810, 2067182, 2071602, 2098615, 2108376, 2113020, 2124720, 2146689, 2148328, 2163330, 2187367, 2226196, 2230956, 2284074, 2289105, 2301780, 2329740, 2342640, 2385210, 2416869, 2441712, 2459772, 2478840, 2499848, 2518338, 2523885, 2537860, 2555280, 2595996, 2616120, 2635470, 2664753, 2685410, 2692144, 2733080, 2746926, 2762136, 2782745, 2788695, 2795688, 2812329, 2817360, 2862252, 2884440, 2938061, 2974608, 3028662, 3045432, 3052140, 3069040, 3074715, 3100773, 3106320, 3124810, 3139344, 3180280, 3187080, 3222492, 3244995, 3279696, 3299218, 3339294, 3357784, 3365180, 3426111, 3432240, 3452670, 3461328, 3494610, 3513960, 3553004, 3577815, 3662568, 3689658, 3718260, 3749772, 3777507, 3806790, 3816336, 3924180, 3993840, 4028115, 4038216, 4069520, 4099620, 4134364, 4143204, 4197230, 4216752, 4226040, 4293378, 4296656, 4326660, 4374734, 4441255, 4452392, 4461912, 4542993, 4568148, 4578210, 4603560, 4659480, 4687215, 4770420, 4833738, 4919544, 4948827, 4957680, 4999696, 5008941, 5036676, 5047770, 5075720, 5167955, 5179005, 5191992, 5232240, 5270940, 5329506, 5370820, 5456399, 5466160, 5493852, 5524272, 5565490, 5577390, 5591376, 5624658, 5710185, 5724504, 5768880, 5876122, 6057324, 6090864, 6104280, 6149430, 6201546, 6249620, 6295845, 6360560, 6374160, 6444984, 6489990, 6562101, 6598436, 6678588, 6715568, 6730360, 6852222, 6867315, 6905340, 6989220, 7027920, 7106008, 7155630, 7235137, 7250607, 7325136, 7379316, 7436520, 7499544, 7555014, 7571655, 7613580, 7848360, 7994259, 8056230, 8076432, 8199240, 8248045, 8268728, 8286408, 8348235, 8394460, 8436987, 8452080, 8586756, 8653320, 8749468, 8814183, 8882510, 8904784, 8923824, 9085986, 9136296, 9156420, 9207120, 9224145, 9302319, 9318960, 9374430, 9540840, 9667476, 9839088, 9897654, 10017882, 10073352, 10095540, 10151440, 10335910, 10358010, 10383984, 10541880, 10659012, 10733445, 10741640, 10912798, 10936835, 10987704, 11130980, 11154780, 11249316, 11332521, 11420370, 11449008, 11547263, 11752244, 12084345, 12114648, 12208560, 12298860, 12403092, 12499240, 12591690, 12889968, 12979980, 13124202, 13196872, 13323765, 13357176, 13436683, 13460720, 13704444, 13734630, 13810680, 13978440, 14061645, 14212016, 14311260, 14470274, 14501214, 14690305, 14758632, 14846481, 14873040, 14999088, 15026823, 15110028, 15143310, 15227160, 15503865, 15696720, 15988518, 16112460, 16369197, 16398480, 16496090, 16537456, 16572816, 16696470, 16788920, 16873974, 17130555, 17173512, 17306640, 17498936, 17628366, 17765020, 18048089, 18171972, 18272592, 18312840, 18448290, 18604638, 18748860, 18887535, 19081680, 19334952, 19686303, 19795308, 20035764, 20146704, 20191080, 20671820, 20716020, 21083760, 21318024, 21466890, 21483280, 21705411, 21825596, 21873670, 21975408, 22261960, 22309560, 22498632, 22665042, 22714965, 22840740, 23094526, 23504488, 23982777, 24168690, 24229296, 24597720, 24744135, 24806184, 24998480, 25044705, 25183380, 25959960, 26248404, 26393744, 26442549, 26647530, 26714352, 26873366, 27281995, 27408888, 27469260, 27621360, 27906957, 27956880, 28123290, 28622520, 28940548, 29002428, 29380610, 29517264, 29692962, 30053646, 30220056, 30286620, 30454320, 31007730, 31977036, 32224920, 32738394, 32810505, 32992180, 33392940, 33577840, 33747948, 34261110, 34347024, 34641789, 34997872, 35256732, 35530040, 36096178, 36175685, 36253035, 36343944, 36625680, 36896580, 37209276, 37497720, 37775070, 38194793, 38669904, 39372606, 39590616, 39971295, 40071528, 40310049, 40382160, 41343640, 41432040, 42184935, 42636048, 42933780, 43410822, 43651192, 43747340, 44070915, 44523920, 44539443, 44619120, 44997264, 45330084, 45429930, 45681480, 46189052, 46511595, 47008976, 47965554, 48337380, 49107591, 49195440, 49488270, 49612368, 50089410, 50366760, 51919920, 52496808, 52885098, 53295060, 53746732, 54144267, 54563990, 54817776, 54938520, 55813914, 56246580, 56662605, 57245040, 57736315, 57881096, 58004856, 58761220, 59058909, 59385924, 60107292, 60440112, 60573240, 62015460, 63954072, 64449840, 65116233, 65476788, 65621010, 65984360, 66785880, 67183415, 67495896, 68522220, 69283578, 70513464, 70933187, 71060080, 72192356, 72351370, 72506070, 72687888, 73793160, 74232405, 74418552, 74995440, 75134115, 75550140, 76389586, 78745212, 79181232, 79327647, 79942590, 80143056, 80620098, 81845985, 82687280, 82864080, 84369870, 85867560, 86821644, 87302384, 87494680, 88141830, 89078886, 90240445, 90660168, 90859860, 91362960, 92378104, 93023190, 94056781, 95931108, 96674760, 98215182, 98431515, 98976540, 100178820, 100733520, 103925367, 104993616, 105770196, 106590120, 107493464, 108288534, 108527055, 109127980, 109877040, 111627828, 112493160, 113325210, 114584379, 115472630, 115762192, 116009712, 117522440, 118117818, 118771848, 119913885, 120214584, 120930147, 121146480, 124030920, 126336623, 127908144, 130232466, 130953576, 131242020, 131968720, 132212745, 133571760, 134366830, 134991792, 137044440, 138567156, 139534785, 141026928, 141866374, 144384712, 144702740, 145012140, 147322773, 147586320, 148464810, 148837104, 150268230, 151100280, 152779172, 157490424, 158655294, 159885180, 161240196, 162432801, 163691970, 168739740, 171735120, 173208945, 173643288, 174989360, 176283660, 178157772, 180480890, 181320336, 181719720, 184756208, 186046380, 188113562, 190973965, 191862216, 193349520, 195348699, 196430364, 196863030, 197953080, 200357640, 201550245, 207850734, 211540392, 212799561, 213180240, 214986928, 216577068, 217054110, 218255960, 222697215, 223255656, 224986320, 226650420, 229168758, 230945260, 234625157, 235044880, 236235636, 237543696, 239827770, 240429168, 241860294, 245537955, 248061840, 252673246, 260464932, 261907152, 262484040, 264425490, 268733660, 270721335, 274088880, 277134312, 279069570, 282170343, 283732748, 288769424, 289405480, 290024280, 294645546, 295294545, 296929620, 300536460, 302200560, 305558344, 311776101, 314980848, 317310588, 319770360, 322480392, 324865602, 325581165, 327383940, 337479480, 343753137, 346417890, 347286576, 352567320, 354665935, 356315544, 360961780, 362790441, 363439440, 372092760, 376227124, 379009869, 381947930, 383724432, 390697398, 392860728, 393726060, 395906160, 396638235, 400715280, 403100490, 415701468, 423080784, 425599122, 433154136, 434108220, 436511920, 445394430, 446511312, 453300840, 458337516, 461890520, 469250314, 470283905, 472471272, 479655540, 483720588, 487298403, 491075910, 496532309, 505346492, 519626835, 520929864, 524968080, 528850980, 537467320, 541442670, 554268624, 558139140, 564340686, 567465496, 572921895, 578810960, 580048560, 589291092, 590589090, 593859240, 601072920, 604650735, 611116688, 623552202, 631683115, 634621176, 638398683, 639540720, 644960784, 649731204, 651162330, 654767880, 674958960, 687506274, 692835780, 703875471, 705134640, 709331870, 712631088, 721923560, 725580882, 736613865, 744185520, 752454248, 758019738, 763895860, 781394796, 785721456, 787452120, 793276470, 806200980, 812164005, 831402936, 846511029, 851198244, 866308272, 868216440, 890788860, 906601680, 916675032, 923781040, 938500628, 940567810, 944942544, 959311080, 967441176, 974596806, 976743495, 982151820, 993064618, 1010692984, 1031259411, 1039253670, 1041859728, 1057701960, 1063997805, 1074934640, 1082885340, 1116278280, 1128681372, 1134930992, 1137029607, 1145843790, 1173125785, 1178582184, 1181178180, 1187718480, 1202145840, 1209301470, 1247104404, 1263366230, 1269242352, 1276797366, 1299462408, 1302324660, 1309535760, 1375012548, 1385671560, 1407750942, 1410851715, 1418663740, 1443847120, 1451161764, 1473227730, 1489596927, 1504908496, 1516039476, 1527791720, 1558880505, 1562789592, 1574904240, 1586552940, 1612401960, 1624328010, 1642376099, 1662805872, 1693022058, 1702396488, 1718765685, 1736432880, 1781577720, 1813952205, 1833350064, 1877001256, 1881135620, 1895049345, 1915196049, 1918622160, 1934882352, 1949193612, 1953486990, 1964303640, 1986129236, 2021385968, 2062518822, 2078507340, 2111626413, 2115403920, 2127995610, 2165770680, 2232556560, 2257362744, 2274059214, 2291687580, 2346251570, 2357164368, 2362356360, 2418602940, 2436492015, 2482661545, 2494208808, 2526732460, 2539533087, 2553594732, 2598924816, 2604649320, 2750025096, 2771343120, 2815501884, 2821703430, 2837327480, 2902323528, 2946455460, 2979193854, 3032078952, 3050127041, 3055583440, 3117761010, 3125579184, 3173105880, 3191993415, 3224803920, 3248656020, 3284752198, 3386044116, 3404792976, 3411088821, 3437531370, 3519377355, 3563155440, 3627904410, 3754002512, 3762271240, 3790098690, 3830392098, 3898387224, 3906973980, 3928607280, 3972258472, 4125037644, 4157014680, 4223252826, 4232555145, 4255991220, 4331541360, 4468790781, 4514725488, 4548118428, 4583375160, 4692503140, 4724712720, 4837205880, 4872984030, 4927128297, 4965323090, 4988417616, 5053464920, 5079066174, 5107189464, 5156297055, 5209298640, 5500050192, 5631003768, 5643406860, 5674654960, 5685148035, 5804647056, 5892910920, 5958387708, 6064157904, 6100254082, 6235522020, 6334879239, 6346211760, 6383986830, 6497312040, 6569504396, 6772088232, 6822177642, 6875062740, 7038754710, 7255808820, 7447984635, 7524542480, 7580197380, 7660784196, 7796774448, 7813947960, 7944516944, 8211880495, 8250075288, 8314029360, 8446505652, 8465110290, 8511982440, 8937581562, 9096236856, 9150381123, 9166750320, 9385006280, 9575980245, 9674411760, 9745968060, 9854256594, 9930646180, 10106929840, 10158132348, 10214378928, 10312594110, 10558132065, 11262007536, 11286813720, 11370296070, 11785821840, 11916775416, 12200508164, 12471044040, 12669758478, 12697665435, 12767973660, 12994624080, 13139008792, 13406372343, 13544176464, 13644355284, 13750125480, 14077509420, 14511617640, 14781384891, 14895969270, 15160394760, 15250635205, 15321568392, 15627895920, 16423760990, 16500150576, 16893011304, 16930220580, 17023964880, 17055444105, 17875163124, 18192473712, 18300762246, 18770012560, 19151960490, 19491936120, 19708513188, 19861292360, 20316264696, 20625188220, 21116264130, 21350889287, 22343953905, 22573627440, 22740592140, 23833550832, 24401016328, 24635641485, 24942088080, 25339516956, 25395330870, 25535947320, 26278017584, 26812744686, 27288710568, 27451143369, 27500250960, 28155018840, 29023235280, 29562769782, 29791938540, 30320789520, 30501270410, 30643136784, 31674396195, 32847521980, 33786022608, 33860441160, 34110888210, 35750326248, 36601524492, 38303920980, 38983872240, 39417026376, 39722584720, 40632529392, 41250376440, 42232528260, 42701778574, 44344154673, 44687907810, 45481184280, 45751905615, 48802032656, 49271282970, 50679033912, 50790661740, 51071894640, 53625489372, 54577421136, 54902286738, 56310037680, 59125539564, 59583877080, 61002540820, 63348792390, 64052667861, 65695043960, 67031861715, 67720882320, 68221776420, 71500652496, 73203048984, 73906924455, 76607841960, 78834052752, 82353430107, 82500752880, 84465056520, 85403557148, 88688309346, 89375815620, 90962368560, 91503811230, 98542565940, 101358067824, 101581323480, 106754446435, 107250978744, 109804573476, 118251079128, 119167754160, 122005081640, 126697584780, 128105335722, 131390087920, 134063723430, 136443552840, 137255716845, 146406097968, 147813848910, 153215683920, 164706860214, 168930113040, 170807114296, 177376618692, 178751631240, 183007622460, 192158003583, 197085131880, 203162646960, 213508892870, 214501957488, 219609146952, 221720773365, 236502158256, 244010163280, 253395169560, 256210671444, 268127446860, 272887105680, 274511433690, 295627697820, 320263339305, 329413720428, 341614228592, 354753237384, 357503262480, 366015244920, 384316007166, 394170263760, 411767150535, 427017785740, 439218293904, 443441546730, 506790339120, 512421342888, 536254893720, 549022867380, 576474010749, 591255395640, 640526678610, 658827440856, 709506474768, 732030489840, 768632014332, 823534301070, 854035571480, 886883093460, 960790017915, 1024842685776, 1072509787440, 1098045734760, 1152948021498, 1182510791280, 1281053357220, 1317654881712, 1537264028664, 1647068602140, 1708071142960, 1773766186920, 1921580035830, 2196091469520, 2305896042996, 2562106714440, 2882370053745, 3074528057328, 3294137204280, 3547532373840, 3843160071660, 4611792085992, 5124213428880, 5764740107490, 6588274408560, 7686320143320, 9223584171984, 11529480214980, 15372640286640, 23058960429960, 46117920859920]

約数ペア:

[(1, 46117920859920), (2, 23058960429960), (3, 15372640286640), (4, 11529480214980), (5, 9223584171984), (6, 7686320143320), (7, 6588274408560), (8, 5764740107490), (9, 5124213428880), (10, 4611792085992), (12, 3843160071660), (13, 3547532373840), (14, 3294137204280), (15, 3074528057328), (16, 2882370053745), (18, 2562106714440), (20, 2305896042996), (21, 2196091469520), (24, 1921580035830), (26, 1773766186920), (27, 1708071142960), (28, 1647068602140), (30, 1537264028664), (35, 1317654881712), (36, 1281053357220), (39, 1182510791280), (40, 1152948021498), (42, 1098045734760), (43, 1072509787440), (45, 1024842685776), (48, 960790017915), (52, 886883093460), (54, 854035571480), (56, 823534301070), (60, 768632014332), (63, 732030489840), (65, 709506474768), (70, 658827440856), (72, 640526678610), (78, 591255395640), (80, 576474010749), (84, 549022867380), (86, 536254893720), (90, 512421342888), (91, 506790339120), (104, 443441546730), (105, 439218293904), (108, 427017785740), (112, 411767150535), (117, 394170263760), (120, 384316007166), (126, 366015244920), (129, 357503262480), (130, 354753237384), (135, 341614228592), (140, 329413720428), (144, 320263339305), (156, 295627697820), (168, 274511433690), (169, 272887105680), (172, 268127446860), (180, 256210671444), (182, 253395169560), (189, 244010163280), (195, 236502158256), (208, 221720773365), (210, 219609146952), (215, 214501957488), (216, 213508892870), (227, 203162646960), (234, 197085131880), (240, 192158003583), (252, 183007622460), (258, 178751631240), (260, 177376618692), (270, 170807114296), (273, 168930113040), (280, 164706860214), (301, 153215683920), (312, 147813848910), (315, 146406097968), (336, 137255716845), (338, 136443552840), (344, 134063723430), (351, 131390087920), (360, 128105335722), (364, 126697584780), (378, 122005081640), (387, 119167754160), (390, 118251079128), (420, 109804573476), (430, 107250978744), (432, 106754446435), (454, 101581323480), (455, 101358067824), (468, 98542565940), (504, 91503811230), (507, 90962368560), (516, 89375815620), (520, 88688309346), (540, 85403557148), (546, 84465056520), (559, 82500752880), (560, 82353430107), (585, 78834052752), (602, 76607841960), (624, 73906924455), (630, 73203048984), (645, 71500652496), (676, 68221776420), (681, 67720882320), (688, 67031861715), (702, 65695043960), (720, 64052667861), (728, 63348792390), (756, 61002540820), (774, 59583877080), (780, 59125539564), (819, 56310037680), (840, 54902286738), (845, 54577421136), (860, 53625489372), (903, 51071894640), (908, 50790661740), (910, 50679033912), (936, 49271282970), (945, 48802032656), (1008, 45751905615), (1014, 45481184280), (1032, 44687907810), (1040, 44344154673), (1080, 42701778574), (1092, 42232528260), (1118, 41250376440), (1135, 40632529392), (1161, 39722584720), (1170, 39417026376), (1183, 38983872240), (1204, 38303920980), (1260, 36601524492), (1290, 35750326248), (1352, 34110888210), (1362, 33860441160), (1365, 33786022608), (1404, 32847521980), (1456, 31674396195), (1505, 30643136784), (1512, 30501270410), (1521, 30320789520), (1548, 29791938540), (1560, 29562769782), (1589, 29023235280), (1638, 28155018840), (1677, 27500250960), (1680, 27451143369), (1690, 27288710568), (1720, 26812744686), (1755, 26278017584), (1806, 25535947320), (1816, 25395330870), (1820, 25339516956), (1849, 24942088080), (1872, 24635641485), (1890, 24401016328), (1935, 23833550832), (2028, 22740592140), (2043, 22573627440), (2064, 22343953905), (2160, 21350889287), (2184, 21116264130), (2236, 20625188220), (2270, 20316264696), (2322, 19861292360), (2340, 19708513188), (2366, 19491936120), (2408, 19151960490), (2457, 18770012560), (2520, 18300762246), (2535, 18192473712), (2580, 17875163124), (2704, 17055444105), (2709, 17023964880), (2724, 16930220580), (2730, 16893011304), (2795, 16500150576), (2808, 16423760990), (2951, 15627895920), (3010, 15321568392), (3024, 15250635205), (3042, 15160394760), (3096, 14895969270), (3120, 14781384891), (3178, 14511617640), (3276, 14077509420), (3354, 13750125480), (3380, 13644355284), (3405, 13544176464), (3440, 13406372343), (3510, 13139008792), (3549, 12994624080), (3612, 12767973660), (3632, 12697665435), (3640, 12669758478), (3698, 12471044040), (3780, 12200508164), (3870, 11916775416), (3913, 11785821840), (4056, 11370296070), (4086, 11286813720), (4095, 11262007536), (4368, 10558132065), (4472, 10312594110), (4515, 10214378928), (4540, 10158132348), (4563, 10106929840), (4644, 9930646180), (4680, 9854256594), (4732, 9745968060), (4767, 9674411760), (4816, 9575980245), (4914, 9385006280), (5031, 9166750320), (5040, 9150381123), (5070, 9096236856), (5160, 8937581562), (5418, 8511982440), (5448, 8465110290), (5460, 8446505652), (5547, 8314029360), (5590, 8250075288), (5616, 8211880495), (5805, 7944516944), (5902, 7813947960), (5915, 7796774448), (6020, 7660784196), (6084, 7580197380), (6129, 7524542480), (6192, 7447984635), (6356, 7255808820), (6552, 7038754710), (6708, 6875062740), (6760, 6822177642), (6810, 6772088232), (7020, 6569504396), (7098, 6497312040), (7224, 6383986830), (7267, 6346211760), (7280, 6334879239), (7396, 6235522020), (7560, 6100254082), (7605, 6064157904), (7740, 5958387708), (7826, 5892910920), (7945, 5804647056), (8112, 5685148035), (8127, 5674654960), (8172, 5643406860), (8190, 5631003768), (8385, 5500050192), (8853, 5209298640), (8944, 5156297055), (9030, 5107189464), (9080, 5079066174), (9126, 5053464920), (9245, 4988417616), (9288, 4965323090), (9360, 4927128297), (9464, 4872984030), (9534, 4837205880), (9761, 4724712720), (9828, 4692503140), (10062, 4583375160), (10140, 4548118428), (10215, 4514725488), (10320, 4468790781), (10647, 4331541360), (10836, 4255991220), (10896, 4232555145), (10920, 4223252826), (11094, 4157014680), (11180, 4125037644), (11610, 3972258472), (11739, 3928607280), (11804, 3906973980), (11830, 3898387224), (12040, 3830392098), (12168, 3790098690), (12258, 3762271240), (12285, 3754002512), (12712, 3627904410), (12943, 3563155440), (13104, 3519377355), (13416, 3437531370), (13520, 3411088821), (13545, 3404792976), (13620, 3386044116), (14040, 3284752198), (14196, 3248656020), (14301, 3224803920), (14448, 3191993415), (14534, 3173105880), (14755, 3125579184), (14792, 3117761010), (15093, 3055583440), (15120, 3050127041), (15210, 3032078952), (15480, 2979193854), (15652, 2946455460), (15890, 2902323528), (16254, 2837327480), (16344, 2821703430), (16380, 2815501884), (16641, 2771343120), (16770, 2750025096), (17706, 2604649320), (17745, 2598924816), (18060, 2553594732), (18160, 2539533087), (18252, 2526732460), (18490, 2494208808), (18576, 2482661545), (18928, 2436492015), (19068, 2418602940), (19522, 2362356360), (19565, 2357164368), (19656, 2346251570), (20124, 2291687580), (20280, 2274059214), (20430, 2257362744), (20657, 2232556560), (21294, 2165770680), (21672, 2127995610), (21801, 2115403920), (21840, 2111626413), (22188, 2078507340), (22360, 2062518822), (22815, 2021385968), (23220, 1986129236), (23478, 1964303640), (23608, 1953486990), (23660, 1949193612), (23835, 1934882352), (24037, 1918622160), (24080, 1915196049), (24336, 1895049345), (24516, 1881135620), (24570, 1877001256), (25155, 1833350064), (25424, 1813952205), (25886, 1781577720), (26559, 1736432880), (26832, 1718765685), (27090, 1702396488), (27240, 1693022058), (27735, 1662805872), (28080, 1642376099), (28392, 1624328010), (28602, 1612401960), (29068, 1586552940), (29283, 1574904240), (29510, 1562789592), (29584, 1558880505), (30186, 1527791720), (30420, 1516039476), (30645, 1504908496), (30960, 1489596927), (31304, 1473227730), (31780, 1451161764), (31941, 1443847120), (32508, 1418663740), (32688, 1410851715), (32760, 1407750942), (33282, 1385671560), (33540, 1375012548), (35217, 1309535760), (35412, 1302324660), (35490, 1299462408), (36120, 1276797366), (36335, 1269242352), (36504, 1263366230), (36980, 1247104404), (38136, 1209301470), (38363, 1202145840), (38829, 1187718480), (39044, 1181178180), (39130, 1178582184), (39312, 1173125785), (40248, 1145843790), (40560, 1137029607), (40635, 1134930992), (40860, 1128681372), (41314, 1116278280), (42588, 1082885340), (42903, 1074934640), (43344, 1063997805), (43602, 1057701960), (44265, 1041859728), (44376, 1039253670), (44720, 1031259411), (45630, 1010692984), (46440, 993064618), (46956, 982151820), (47216, 976743495), (47320, 974596806), (47670, 967441176), (48074, 959311080), (48805, 944942544), (49032, 940567810), (49140, 938500628), (49923, 923781040), (50310, 916675032), (50869, 906601680), (51772, 890788860), (53118, 868216440), (53235, 866308272), (54180, 851198244), (54480, 846511029), (55470, 831402936), (56784, 812164005), (57204, 806200980), (58136, 793276470), (58566, 787452120), (58695, 785721456), (59020, 781394796), (60372, 763895860), (60840, 758019738), (61290, 752454248), (61971, 744185520), (62608, 736613865), (63560, 725580882), (63882, 721923560), (64715, 712631088), (65016, 709331870), (65403, 705134640), (65520, 703875471), (66564, 692835780), (67080, 687506274), (68327, 674958960), (70434, 654767880), (70824, 651162330), (70980, 649731204), (71505, 644960784), (72111, 639540720), (72240, 638398683), (72670, 634621176), (73008, 631683115), (73960, 623552202), (75465, 611116688), (76272, 604650735), (76726, 601072920), (77658, 593859240), (78088, 590589090), (78260, 589291092), (79507, 580048560), (79677, 578810960), (80496, 572921895), (81270, 567465496), (81720, 564340686), (82628, 558139140), (83205, 554268624), (85176, 541442670), (85806, 537467320), (87204, 528850980), (87849, 524968080), (88530, 520929864), (88752, 519626835), (91260, 505346492), (92880, 496532309), (93912, 491075910), (94640, 487298403), (95340, 483720588), (96148, 479655540), (97610, 472471272), (98064, 470283905), (98280, 469250314), (99846, 461890520), (100620, 458337516), (101738, 453300840), (103285, 446511312), (103544, 445394430), (105651, 436511920), (106236, 434108220), (106470, 433154136), (108360, 425599122), (109005, 423080784), (110940, 415701468), (114408, 403100490), (115089, 400715280), (116272, 396638235), (116487, 395906160), (117132, 393726060), (117390, 392860728), (118040, 390697398), (120185, 383724432), (120744, 381947930), (121680, 379009869), (122580, 376227124), (123942, 372092760), (126893, 363439440), (127120, 362790441), (127764, 360961780), (129430, 356315544), (130032, 354665935), (130806, 352567320), (132795, 347286576), (133128, 346417890), (134160, 343753137), (136654, 337479480), (140868, 327383940), (141648, 325581165), (141960, 324865602), (143010, 322480392), (144222, 319770360), (145340, 317310588), (146415, 314980848), (147920, 311776101), (150930, 305558344), (152607, 302200560), (153452, 300536460), (155316, 296929620), (156176, 295294545), (156520, 294645546), (159014, 290024280), (159354, 289405480), (159705, 288769424), (162540, 283732748), (163440, 282170343), (165256, 279069570), (166410, 277134312), (168259, 274088880), (170352, 270721335), (171612, 268733660), (174408, 264425490), (175698, 262484040), (176085, 261907152), (177060, 260464932), (182520, 252673246), (185913, 248061840), (187824, 245537955), (190680, 241860294), (191815, 240429168), (192296, 239827770), (194145, 237543696), (195220, 236235636), (196209, 235044880), (196560, 234625157), (199692, 230945260), (201240, 229168758), (203476, 226650420), (204981, 224986320), (206570, 223255656), (207088, 222697215), (211302, 218255960), (212472, 217054110), (212940, 216577068), (214515, 214986928), (216333, 213180240), (216720, 212799561), (218010, 211540392), (221880, 207850734), (228816, 201550245), (230178, 200357640), (232974, 197953080), (234264, 196863030), (234780, 196430364), (236080, 195348699), (238521, 193349520), (240370, 191862216), (241488, 190973965), (245160, 188113562), (247884, 186046380), (249615, 184756208), (253786, 181719720), (254345, 181320336), (255528, 180480890), (258860, 178157772), (261612, 176283660), (263547, 174989360), (265590, 173643288), (266256, 173208945), (268541, 171735120), (273308, 168739740), (281736, 163691970), (283920, 162432801), (286020, 161240196), (288444, 159885180), (290680, 158655294), (292830, 157490424), (301860, 152779172), (305214, 151100280), (306904, 150268230), (309855, 148837104), (310632, 148464810), (312481, 147586320), (313040, 147322773), (318028, 145012140), (318708, 144702740), (319410, 144384712), (325080, 141866374), (327015, 141026928), (330512, 139534785), (332820, 138567156), (336518, 137044440), (341635, 134991792), (343224, 134366830), (345267, 133571760), (348816, 132212745), (349461, 131968720), (351396, 131242020), (352170, 130953576), (354120, 130232466), (360555, 127908144), (365040, 126336623), (371826, 124030920), (380679, 121146480), (381360, 120930147), (383630, 120214584), (384592, 119913885), (388290, 118771848), (390440, 118117818), (392418, 117522440), (397535, 116009712), (398385, 115762192), (399384, 115472630), (402480, 114584379), (406952, 113325210), (409962, 112493160), (413140, 111627828), (419723, 109877040), (422604, 109127980), (424944, 108527055), (425880, 108288534), (429030, 107493464), (432666, 106590120), (436020, 105770196), (439245, 104993616), (443760, 103925367), (457821, 100733520), (460356, 100178820), (465948, 98976540), (468528, 98431515), (469560, 98215182), (477042, 96674760), (480740, 95931108), (490320, 94056781), (495768, 93023190), (499230, 92378104), (504777, 91362960), (507572, 90859860), (508690, 90660168), (511056, 90240445), (517720, 89078886), (523224, 88141830), (527094, 87494680), (528255, 87302384), (531180, 86821644), (537082, 85867560), (546616, 84369870), (556549, 82864080), (557739, 82687280), (563472, 81845985), (572040, 80620098), (575445, 80143056), (576888, 79942590), (581360, 79327647), (582435, 79181232), (585660, 78745212), (603720, 76389586), (610428, 75550140), (613808, 75134115), (614943, 74995440), (619710, 74418552), (621264, 74232405), (624962, 73793160), (634465, 72687888), (636056, 72506070), (637416, 72351370), (638820, 72192356), (648999, 71060080), (650160, 70933187), (654030, 70513464), (665640, 69283578), (673036, 68522220), (683270, 67495896), (686448, 67183415), (690534, 66785880), (698922, 65984360), (702792, 65621010), (704340, 65476788), (708240, 65116233), (715563, 64449840), (721110, 63954072), (743652, 62015460), (761358, 60573240), (763035, 60440112), (767260, 60107292), (776580, 59385924), (780880, 59058909), (784836, 58761220), (795070, 58004856), (796770, 57881096), (798768, 57736315), (805623, 57245040), (813904, 56662605), (819924, 56246580), (826280, 55813914), (839446, 54938520), (841295, 54817776), (845208, 54563990), (851760, 54144267), (858060, 53746732), (865332, 53295060), (872040, 52885098), (878490, 52496808), (888251, 51919920), (915642, 50366760), (920712, 50089410), (929565, 49612368), (931896, 49488270), (937443, 49195440), (939120, 49107591), (954084, 48337380), (961480, 47965554), (981045, 47008976), (991536, 46511595), (998460, 46189052), (1009554, 45681480), (1015144, 45429930), (1017380, 45330084), (1024905, 44997264), (1033591, 44619120), (1035440, 44539443), (1035801, 44523920), (1046448, 44070915), (1054188, 43747340), (1056510, 43651192), (1062360, 43410822), (1074164, 42933780), (1081665, 42636048), (1093232, 42184935), (1113098, 41432040), (1115478, 41343640), (1142037, 40382160), (1144080, 40310049), (1150890, 40071528), (1153776, 39971295), (1164870, 39590616), (1171320, 39372606), (1192605, 38669904), (1207440, 38194793), (1220856, 37775070), (1229886, 37497720), (1239420, 37209276), (1249924, 36896580), (1259169, 36625680), (1268930, 36343944), (1272112, 36253035), (1274832, 36175685), (1277640, 36096178), (1297998, 35530040), (1308060, 35256732), (1317735, 34997872), (1331280, 34641789), (1342705, 34347024), (1346072, 34261110), (1366540, 33747948), (1373463, 33577840), (1381068, 33392940), (1397844, 32992180), (1405584, 32810505), (1408680, 32738394), (1431126, 32224920), (1442220, 31977036), (1487304, 31007730), (1514331, 30454320), (1522716, 30286620), (1526070, 30220056), (1534520, 30053646), (1553160, 29692962), (1562405, 29517264), (1569672, 29380610), (1590140, 29002428), (1593540, 28940548), (1611246, 28622520), (1639848, 28123290), (1649609, 27956880), (1652560, 27906957), (1669647, 27621360), (1678892, 27469260), (1682590, 27408888), (1690416, 27281995), (1716120, 26873366), (1726335, 26714352), (1730664, 26647530), (1744080, 26442549), (1747305, 26393744), (1756980, 26248404), (1776502, 25959960), (1831284, 25183380), (1841424, 25044705), (1844829, 24998480), (1859130, 24806184), (1863792, 24744135), (1874886, 24597720), (1903395, 24229296), (1908168, 24168690), (1922960, 23982777), (1962090, 23504488), (1996920, 23094526), (2019108, 22840740), (2030288, 22714965), (2034760, 22665042), (2049810, 22498632), (2067182, 22309560), (2071602, 22261960), (2098615, 21975408), (2108376, 21873670), (2113020, 21825596), (2124720, 21705411), (2146689, 21483280), (2148328, 21466890), (2163330, 21318024), (2187367, 21083760), (2226196, 20716020), (2230956, 20671820), (2284074, 20191080), (2289105, 20146704), (2301780, 20035764), (2329740, 19795308), (2342640, 19686303), (2385210, 19334952), (2416869, 19081680), (2441712, 18887535), (2459772, 18748860), (2478840, 18604638), (2499848, 18448290), (2518338, 18312840), (2523885, 18272592), (2537860, 18171972), (2555280, 18048089), (2595996, 17765020), (2616120, 17628366), (2635470, 17498936), (2664753, 17306640), (2685410, 17173512), (2692144, 17130555), (2733080, 16873974), (2746926, 16788920), (2762136, 16696470), (2782745, 16572816), (2788695, 16537456), (2795688, 16496090), (2812329, 16398480), (2817360, 16369197), (2862252, 16112460), (2884440, 15988518), (2938061, 15696720), (2974608, 15503865), (3028662, 15227160), (3045432, 15143310), (3052140, 15110028), (3069040, 15026823), (3074715, 14999088), (3100773, 14873040), (3106320, 14846481), (3124810, 14758632), (3139344, 14690305), (3180280, 14501214), (3187080, 14470274), (3222492, 14311260), (3244995, 14212016), (3279696, 14061645), (3299218, 13978440), (3339294, 13810680), (3357784, 13734630), (3365180, 13704444), (3426111, 13460720), (3432240, 13436683), (3452670, 13357176), (3461328, 13323765), (3494610, 13196872), (3513960, 13124202), (3553004, 12979980), (3577815, 12889968), (3662568, 12591690), (3689658, 12499240), (3718260, 12403092), (3749772, 12298860), (3777507, 12208560), (3806790, 12114648), (3816336, 12084345), (3924180, 11752244), (3993840, 11547263), (4028115, 11449008), (4038216, 11420370), (4069520, 11332521), (4099620, 11249316), (4134364, 11154780), (4143204, 11130980), (4197230, 10987704), (4216752, 10936835), (4226040, 10912798), (4293378, 10741640), (4296656, 10733445), (4326660, 10659012), (4374734, 10541880), (4441255, 10383984), (4452392, 10358010), (4461912, 10335910), (4542993, 10151440), (4568148, 10095540), (4578210, 10073352), (4603560, 10017882), (4659480, 9897654), (4687215, 9839088), (4770420, 9667476), (4833738, 9540840), (4919544, 9374430), (4948827, 9318960), (4957680, 9302319), (4999696, 9224145), (5008941, 9207120), (5036676, 9156420), (5047770, 9136296), (5075720, 9085986), (5167955, 8923824), (5179005, 8904784), (5191992, 8882510), (5232240, 8814183), (5270940, 8749468), (5329506, 8653320), (5370820, 8586756), (5456399, 8452080), (5466160, 8436987), (5493852, 8394460), (5524272, 8348235), (5565490, 8286408), (5577390, 8268728), (5591376, 8248045), (5624658, 8199240), (5710185, 8076432), (5724504, 8056230), (5768880, 7994259), (5876122, 7848360), (6057324, 7613580), (6090864, 7571655), (6104280, 7555014), (6149430, 7499544), (6201546, 7436520), (6249620, 7379316), (6295845, 7325136), (6360560, 7250607), (6374160, 7235137), (6444984, 7155630), (6489990, 7106008), (6562101, 7027920), (6598436, 6989220), (6678588, 6905340), (6715568, 6867315), (6730360, 6852222)]