4155112175760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{241}}^1\times {\mathrm{673}}^1$

素因数の和:993

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 102, 104, 105, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 144, 153, 156, 161, 168, 170, 180, 182, 184, 195, 204, 207, 208, 210, 221, 230, 234, 238, 240, 241, 252, 255, 260, 272, 273, 276, 280, 299, 306, 312, 315, 322, 336, 340, 345, 357, 360, 364, 368, 390, 391, 408, 414, 420, 442, 455, 460, 468, 476, 482, 483, 504, 510, 520, 546, 552, 560, 585, 595, 598, 612, 624, 630, 644, 663, 673, 680, 690, 714, 720, 723, 728, 765, 780, 782, 805, 816, 819, 828, 840, 884, 897, 910, 920, 936, 952, 964, 966, 1008, 1020, 1035, 1040, 1071, 1092, 1104, 1105, 1170, 1173, 1190, 1196, 1205, 1224, 1260, 1288, 1326, 1346, 1360, 1365, 1380, 1428, 1446, 1449, 1456, 1495, 1530, 1547, 1560, 1564, 1610, 1638, 1656, 1680, 1687, 1768, 1785, 1794, 1820, 1840, 1872, 1904, 1928, 1932, 1955, 1989, 2019, 2040, 2070, 2093, 2142, 2169, 2184, 2210, 2340, 2346, 2380, 2392, 2410, 2415, 2448, 2520, 2576, 2652, 2691, 2692, 2730, 2737, 2760, 2856, 2892, 2898, 2990, 3060, 3094, 3120, 3128, 3133, 3220, 3276, 3312, 3315, 3365, 3374, 3519, 3536, 3570, 3588, 3615, 3640, 3856, 3864, 3910, 3978, 4038, 4080, 4095, 4097, 4140, 4186, 4284, 4338, 4368, 4420, 4485, 4641, 4680, 4692, 4711, 4760, 4784, 4820, 4830, 5040, 5061, 5083, 5304, 5355, 5382, 5384, 5460, 5474, 5520, 5543, 5712, 5784, 5796, 5865, 5980, 6057, 6120, 6188, 6256, 6266, 6279, 6440, 6552, 6630, 6730, 6748, 7038, 7140, 7176, 7230, 7245, 7280, 7728, 7735, 7820, 7956, 8076, 8190, 8194, 8211, 8280, 8372, 8435, 8568, 8676, 8749, 8840, 8970, 9282, 9360, 9384, 9399, 9422, 9520, 9640, 9660, 9945, 10095, 10122, 10166, 10465, 10608, 10710, 10764, 10768, 10845, 10920, 10948, 11086, 11441, 11568, 11592, 11730, 11960, 12114, 12240, 12291, 12376, 12532, 12558, 12880, 13104, 13260, 13455, 13460, 13496, 13685, 13923, 14076, 14133, 14280, 14352, 14460, 14490, 15183, 15249, 15470, 15479, 15640, 15665, 15912, 16152, 16380, 16388, 16422, 16560, 16629, 16744, 16870, 17136, 17352, 17498, 17595, 17680, 17940, 18564, 18768, 18798, 18837, 18844, 19280, 19320, 19890, 20190, 20244, 20332, 20485, 20930, 21420, 21528, 21690, 21840, 21896, 21931, 22172, 22882, 23184, 23205, 23460, 23555, 23920, 24228, 24582, 24633, 24752, 25064, 25116, 25305, 25415, 26247, 26520, 26910, 26920, 26992, 27370, 27715, 27846, 28152, 28197, 28266, 28560, 28679, 28920, 28980, 30285, 30366, 30498, 30940, 30958, 31280, 31330, 31395, 31824, 32304, 32760, 32776, 32844, 33258, 33488, 33740, 34323, 34704, 34996, 35190, 35581, 35880, 36873, 37128, 37596, 37674, 37688, 38640, 38801, 39780, 40380, 40488, 40664, 40970, 41055, 41860, 42399, 42840, 43056, 43380, 43745, 43792, 43862, 44344, 45747, 45764, 46410, 46437, 46920, 46995, 47110, 48456, 49164, 49266, 49887, 50128, 50232, 50610, 50830, 52494, 53040, 53261, 53820, 53840, 54740, 55430, 55692, 56304, 56394, 56532, 57205, 57358, 57840, 57960, 60570, 60732, 60996, 61243, 61455, 61880, 61916, 62660, 62790, 65520, 65552, 65688, 65793, 66516, 67480, 68646, 69615, 69992, 70380, 70665, 71162, 71760, 72059, 73746, 74256, 75192, 75348, 75376, 75915, 76245, 77395, 77602, 78741, 79560, 80087, 80760, 80976, 81328, 81940, 82110, 83145, 83720, 84798, 85680, 86037, 86760, 87490, 87724, 88688, 91494, 91528, 92820, 92874, 93840, 93990, 94185, 94220, 94231, 96912, 98328, 98532, 99774, 100464, 101220, 101660, 102969, 104988, 106522, 106743, 107640, 108353, 109480, 109655, 110860, 111384, 112788, 113064, 114410, 114716, 115920, 116403, 121140, 121464, 121992, 122486, 122910, 123165, 123760, 123832, 125320, 125580, 131235, 131376, 131586, 133032, 134960, 137292, 139230, 139311, 139984, 140760, 140985, 141330, 142324, 143395, 144118, 147492, 148733, 150384, 150696, 151830, 152490, 154790, 155204, 157482, 159120, 159783, 160174, 161520, 162193, 163880, 164220, 166290, 167440, 169596, 171615, 172074, 173520, 174980, 175448, 177905, 182988, 183056, 183729, 184365, 185640, 185748, 187980, 188370, 188440, 188462, 194005, 196656, 197064, 197379, 199548, 201227, 202440, 203320, 205938, 209976, 211995, 213044, 213486, 215280, 216177, 216706, 218960, 219310, 221720, 222768, 225576, 226128, 228735, 228820, 229432, 232185, 232806, 240261, 242280, 242928, 243984, 244972, 245820, 246330, 247664, 249435, 250640, 251160, 258111, 262470, 263143, 263172, 266064, 266305, 274584, 278460, 278622, 281520, 281970, 282660, 282693, 284648, 286790, 288236, 294984, 297466, 301392, 303660, 304980, 306215, 309580, 310408, 314964, 319566, 320229, 320348, 324386, 325059, 327760, 328440, 328965, 332580, 339192, 343230, 344148, 349209, 349960, 350896, 355810, 360295, 365976, 367458, 368730, 371280, 371496, 372827, 375960, 376740, 376880, 376924, 388010, 393705, 394128, 394758, 399096, 400435, 402454, 404880, 406640, 411876, 419952, 423990, 426088, 426972, 430185, 432354, 433412, 438620, 443440, 446199, 451152, 457470, 457640, 458864, 464370, 465612, 471155, 479349, 480522, 484560, 486579, 489944, 491640, 492660, 498870, 502320, 504413, 514845, 516222, 524940, 526286, 526344, 532610, 533715, 541765, 549168, 551187, 556920, 557244, 563940, 565320, 565386, 569296, 573580, 576472, 582015, 589968, 594932, 603681, 607320, 609960, 612430, 619160, 620816, 629928, 639132, 640458, 640696, 648531, 648772, 650118, 656880, 657930, 659617, 665160, 678384, 686460, 688296, 696555, 698418, 699920, 711620, 720590, 720783, 731952, 734916, 737460, 742992, 743665, 745654, 751920, 753480, 753848, 776020, 787410, 789429, 789516, 798192, 798915, 800870, 804908, 810965, 823752, 847980, 848079, 852176, 853944, 860370, 864708, 866824, 877240, 892398, 914940, 915280, 918645, 928740, 931224, 942310, 958698, 961044, 973158, 975177, 979888, 983280, 985320, 986895, 997740, 1006135, 1008826, 1029690, 1032444, 1041131, 1049880, 1052572, 1052688, 1065220, 1067430, 1080885, 1083530, 1102374, 1113840, 1114488, 1118481, 1127880, 1130640, 1130772, 1135351, 1147160, 1152944, 1164030, 1189864, 1201305, 1207362, 1214640, 1219920, 1224860, 1225003, 1238320, 1259856, 1278264, 1280916, 1281392, 1290555, 1297062, 1297544, 1300236, 1315715, 1315860, 1319234, 1330320, 1338597, 1372920, 1376592, 1393110, 1396836, 1408589, 1413465, 1423240, 1441180, 1441566, 1459737, 1469832, 1474920, 1487330, 1491308, 1506960, 1507696, 1513239, 1552040, 1574820, 1578858, 1579032, 1597830, 1601145, 1601740, 1609816, 1621930, 1625295, 1647504, 1695960, 1696158, 1707888, 1720740, 1729416, 1733648, 1746045, 1754480, 1784796, 1811043, 1829880, 1837290, 1842001, 1857480, 1862448, 1864135, 1884620, 1917396, 1922088, 1946316, 1950354, 1970640, 1973790, 1978851, 1995480, 2012270, 2017652, 2059380, 2064888, 2082262, 2099760, 2105144, 2108509, 2130440, 2134860, 2161770, 2167060, 2204748, 2228976, 2230995, 2236962, 2255760, 2261544, 2270702, 2294320, 2328060, 2368287, 2379728, 2396745, 2402610, 2414724, 2432895, 2449720, 2450006, 2522065, 2556528, 2561832, 2581110, 2594124, 2595088, 2600472, 2631430, 2631720, 2638468, 2677194, 2745840, 2755935, 2757281, 2786220, 2793672, 2817178, 2826930, 2846480, 2882360, 2883132, 2919474, 2939664, 2949840, 2974660, 2982616, 3018405, 3026478, 3104080, 3123393, 3149640, 3157716, 3158064, 3195660, 3202290, 3203480, 3219632, 3242655, 3243860, 3250590, 3298085, 3355443, 3391920, 3392316, 3406053, 3420859, 3441480, 3458832, 3492090, 3569592, 3603915, 3622086, 3659760, 3674580, 3675009, 3684002, 3714960, 3728270, 3730439, 3769240, 3834792, 3844176, 3892632, 3900708, 3947145, 3947580, 3957702, 3990960, 4024540, 4035304, 4118760, 4129776, 4164524, 4210288, 4217018, 4225767, 4240395, 4260880, 4269720, 4323540, 4334120, 4409496, 4461990, 4473924, 4523088, 4539717, 4541404, 4656120, 4736574, 4793490, 4805220, 4829448, 4865790, 4875885, 4899440, 4900012, 5044130, 5123664, 5162220, 5188248, 5200944, 5205655, 5262860, 5263440, 5276936, 5354388, 5511870, 5514562, 5526003, 5572440, 5587344, 5592405, 5634356, 5653860, 5676755, 5764720, 5766264, 5838948, 5936553, 5949320, 5965232, 6036810, 6052956, 6125015, 6246786, 6299280, 6315432, 6325527, 6391320, 6404580, 6406960, 6485310, 6487720, 6501180, 6596170, 6692985, 6710886, 6784632, 6812106, 6841718, 6882960, 6984180, 7042945, 7139184, 7207830, 7244172, 7298685, 7349160, 7350018, 7368004, 7456540, 7460878, 7538480, 7566195, 7669584, 7785264, 7801416, 7894290, 7895160, 7915404, 8049080, 8070608, 8237520, 8271843, 8329048, 8434036, 8451534, 8480790, 8539440, 8575021, 8647080, 8668240, 8818992, 8923980, 8947848, 9055215, 9079434, 9082808, 9210005, 9312240, 9370179, 9473148, 9586980, 9610440, 9658896, 9731580, 9751770, 9800024, 9894255, 10088260, 10218159, 10262577, 10324440, 10376496, 10411310, 10525720, 10542545, 10553872, 10708776, 11023740, 11025027, 11029124, 11052006, 11144880, 11184810, 11191317, 11268712, 11307720, 11353510, 11532528, 11677896, 11841435, 11873106, 11898640, 12073620, 12105912, 12250030, 12493572, 12630864, 12651054, 12677301, 12782640, 12809160, 12970620, 12975440, 13002360, 13192340, 13385970, 13421772, 13569264, 13624212, 13683436, 13786405, 13968360, 14085890, 14415660, 14488344, 14597370, 14698320, 14700036, 14736008, 14759563, 14913080, 14921756, 15132390, 15602832, 15616965, 15788580, 15790320, 15830808, 16098160, 16543686, 16578009, 16658096, 16777215, 16868072, 16903068, 16961580, 17030265, 17104295, 17150042, 17294160, 17847960, 17895696, 18110430, 18158868, 18165616, 18375045, 18420010, 18652195, 18740358, 18946296, 18976581, 19173960, 19220880, 19300967, 19463160, 19503540, 19600048, 19788510, 20176520, 20436318, 20525154, 20648880, 20822620, 21051440, 21085090, 21128835, 21417552, 22047480, 22050054, 22058248, 22104012, 22369620, 22382634, 22537424, 22615440, 22698585, 22707020, 23355792, 23682870, 23746212, 23946013, 24147240, 24211824, 24500060, 24815529, 24987144, 25302108, 25354602, 25618320, 25725063, 25941240, 26004720, 26113073, 26384680, 26771940, 26843544, 27248424, 27366872, 27572810, 27630015, 27936720, 28171780, 28831320, 28976688, 29194740, 29400072, 29472016, 29519126, 29682765, 29826160, 29843512, 30264780, 30787731, 31233930, 31577160, 31627635, 31661616, 33087372, 33156018, 33554430, 33573951, 33736144, 33806136, 33923160, 34060530, 34208590, 34300084, 35695920, 35844653, 36220860, 36317736, 36750090, 36840020, 37304390, 37480716, 37892592, 37953162, 38347920, 38601934, 38926320, 39007080, 39577020, 40353040, 40872636, 41050308, 41359215, 41645240, 42170180, 42257670, 42875105, 44094960, 44100108, 44116496, 44208024, 44278689, 44739240, 44765268, 45397170, 45414040, 46850895, 47365740, 47492424, 47892026, 48294480, 48495707, 49000120, 49631058, 49974288, 50604216, 50709204, 51090795, 51312885, 51450126, 51882480, 52226146, 52769360, 53543880, 53687088, 54496848, 54733744, 55125135, 55145620, 55260030, 55956585, 56343560, 57662640, 57902901, 58389480, 58800144, 59038252, 59365530, 59687024, 60529560, 61575462, 62467860, 63154320, 63255270, 63386505, 63417463, 66174744, 66312036, 67108860, 67147902, 67612272, 67846320, 68121060, 68417180, 68600168, 71689306, 71838039, 72441720, 72635472, 73500180, 73680040, 73797815, 74608780, 74961432, 75906324, 77175189, 77203868, 78014160, 78339219, 79154040, 81745272, 82100616, 82718430, 82890045, 83290480, 84340360, 84515340, 85750210, 88200216, 88416048, 88557378, 89478480, 89530536, 90794340, 90828080, 93701790, 94731480, 94882905, 94984848, 95784052, 96504835, 96991414, 98000240, 99262116, 101208432, 101418408, 102181590, 102625770, 102900252, 104452292, 107087760, 107533959, 110250270, 110291240, 110520060, 111913170, 112687120, 115805802, 116778960, 118076504, 118731060, 119730065, 121059120, 123150924, 124077645, 124935720, 126510540, 126773010, 126834926, 128625315, 130565365, 132349488, 132624072, 132836067, 134217720, 134295804, 136242120, 136834360, 137200336, 143378612, 143676078, 144883440, 145487121, 147000360, 147360080, 147595630, 149217560, 149922864, 151812648, 153938655, 154350378, 154407736, 156678438, 158308080, 163490544, 164201232, 165436860, 165780090, 167869755, 168680720, 169030680, 171500420, 173708703, 176400432, 177114756, 179061072, 179223265, 181588680, 187403580, 189462960, 189765810, 190252389, 191568104, 193009670, 193982828, 198524232, 202836816, 204363180, 205251540, 205800504, 208904584, 215067918, 215514117, 220500540, 220582480, 221040120, 221393445, 223826340, 231611604, 235017657, 236153008, 237462120, 239460130, 242478535, 246301848, 248155290, 249871440, 250912571, 253021080, 253546020, 253669852, 257250630, 261130730, 265248144, 265672134, 268435440, 268591608, 272484240, 273668720, 286757224, 287352156, 289514505, 290974242, 294000720, 295191260, 298435120, 303625296, 307877310, 308700756, 308815472, 313356876, 317087315, 322601877, 330873720, 331560180, 335739510, 338061360, 339469949, 343000840, 347417406, 354229512, 358446530, 359190195, 363177360, 374807160, 379531620, 380504778, 383136208, 385875945, 386019340, 387965656, 391696095, 397048464, 408726360, 410503080, 411601008, 417809168, 430135836, 431028234, 436461363, 441001080, 442080240, 442786890, 443922241, 447652680, 463223208, 470035314, 474924240, 478920260, 484957070, 492603696, 496310580, 501825142, 506042160, 507092040, 507339704, 514501260, 522261460, 531344268, 537183216, 537669795, 570757167, 573514448, 574704312, 579029010, 581948484, 590382520, 615754620, 617401512, 626713752, 634174630, 645203754, 661747440, 663120360, 664180335, 671479020, 678939898, 686001680, 694834812, 708459024, 716893060, 718380390, 727435605, 749614320, 752737713, 759063240, 761009556, 771751890, 772038680, 775931312, 783392190, 817452720, 821006160, 824427019, 860271672, 862056468, 868543515, 872922726, 882002160, 885573780, 887844482, 895305360, 926446416, 940070628, 951261945, 957840520, 969914140, 992621160, 1003650284, 1014184080, 1014679408, 1018409847, 1029002520, 1044522920, 1062688536, 1075339590, 1077570585, 1141514334, 1149408624, 1158058020, 1163896968, 1175088285, 1180765040, 1231509240, 1234803024, 1253427504, 1254562855, 1268349260, 1290407508, 1326240720, 1328360670, 1331766723, 1342958040, 1357879796, 1389669624, 1433786120, 1436760780, 1454871210, 1505475426, 1518126480, 1522019112, 1543503780, 1544077360, 1566784380, 1613009385, 1648854038, 1697349745, 1720543344, 1724112936, 1737087030, 1745845452, 1771147560, 1775688964, 1880141256, 1902523890, 1915681040, 1939828280, 1985242320, 2007300568, 2036819694, 2058005040, 2089045840, 2125377072, 2150679180, 2155141170, 2182306815, 2219611205, 2258213139, 2283028668, 2316116040, 2327793936, 2350176570, 2463018480, 2473281057, 2509125710, 2536698520, 2580815016, 2656721340, 2663533446, 2685916080, 2715759592, 2779339248, 2853785835, 2867572240, 2873521560, 2909742420, 3010950852, 3044038224, 3055229541, 3087007560, 3133568760, 3226018770, 3297708076, 3394699490, 3448225872, 3474174060, 3491690904, 3542295120, 3551377928, 3760282512, 3763688565, 3805047780, 3879656560, 3995300169, 4014601136, 4073639388, 4122135095, 4301358360, 4310282340, 4364613630, 4439222410, 4516426278, 4566057336, 4632232080, 4700353140, 4946562114, 5018251420, 5073397040, 5092049235, 5161630032, 5313442680, 5327066892, 5431519184, 5707571670, 5747043120, 5770989133, 5819484840, 6021901704, 6110459082, 6174015120, 6267137520, 6452037540, 6595416152, 6658833615, 6789398980, 6948348120, 6983381808, 7102755856, 7419843171, 7527377130, 7610095560, 7990600338, 8147278776, 8244270190, 8602716720, 8620564680, 8729227260, 8878444820, 9032852556, 9132114672, 9400706280, 9893124228, 10036502840, 10184098470, 10626885360, 10654133784, 11291065695, 11415143340, 11541978266, 11638969680, 12043803408, 12220918164, 12366405285, 12904075080, 13190832304, 13317667230, 13578797960, 13896696240, 14839686342, 15054754260, 15220191120, 15276147705, 15981200676, 16294557552, 16488540380, 17241129360, 17312967399, 17458454520, 17756889640, 18065705112, 18801412560, 19786248456, 19976500845, 20073005680, 20368196940, 21308267568, 22582131390, 22830286680, 23083956532, 24441836328, 24732810570, 25808150160, 26635334460, 27157595920, 28854945665, 29679372684, 30109508520, 30552295410, 31962401352, 32977080760, 34625934798, 34916909040, 35513779280, 36131410224, 37099215855, 39572496912, 39953001690, 40736393880, 45164262780, 45660573360, 46167913064, 48883672656, 49465621140, 51938902197, 53270668920, 57709891330, 59358745368, 60219017040, 61104590820, 63924802704, 65954161520, 69251869596, 74198431710, 79906003380, 81472787760, 86564836995, 90328525560, 92335826128, 98931242280, 103877804394, 106541337840, 115419782660, 118717490736, 122209181640, 138503739192, 148396863420, 159812006760, 173129673990, 180657051120, 197862484560, 207755608788, 230839565320, 244418363280, 259694510985, 277007478384, 296793726840, 319624013520, 346259347980, 415511217576, 461679130640, 519389021970, 593587453680, 692518695960, 831022435152, 1038778043940, 1385037391920, 2077556087880, 4155112175760]

約数ペア:

[(1, 4155112175760), (2, 2077556087880), (3, 1385037391920), (4, 1038778043940), (5, 831022435152), (6, 692518695960), (7, 593587453680), (8, 519389021970), (9, 461679130640), (10, 415511217576), (12, 346259347980), (13, 319624013520), (14, 296793726840), (15, 277007478384), (16, 259694510985), (17, 244418363280), (18, 230839565320), (20, 207755608788), (21, 197862484560), (23, 180657051120), (24, 173129673990), (26, 159812006760), (28, 148396863420), (30, 138503739192), (34, 122209181640), (35, 118717490736), (36, 115419782660), (39, 106541337840), (40, 103877804394), (42, 98931242280), (45, 92335826128), (46, 90328525560), (48, 86564836995), (51, 81472787760), (52, 79906003380), (56, 74198431710), (60, 69251869596), (63, 65954161520), (65, 63924802704), (68, 61104590820), (69, 60219017040), (70, 59358745368), (72, 57709891330), (78, 53270668920), (80, 51938902197), (84, 49465621140), (85, 48883672656), (90, 46167913064), (91, 45660573360), (92, 45164262780), (102, 40736393880), (104, 39953001690), (105, 39572496912), (112, 37099215855), (115, 36131410224), (117, 35513779280), (119, 34916909040), (120, 34625934798), (126, 32977080760), (130, 31962401352), (136, 30552295410), (138, 30109508520), (140, 29679372684), (144, 28854945665), (153, 27157595920), (156, 26635334460), (161, 25808150160), (168, 24732810570), (170, 24441836328), (180, 23083956532), (182, 22830286680), (184, 22582131390), (195, 21308267568), (204, 20368196940), (207, 20073005680), (208, 19976500845), (210, 19786248456), (221, 18801412560), (230, 18065705112), (234, 17756889640), (238, 17458454520), (240, 17312967399), (241, 17241129360), (252, 16488540380), (255, 16294557552), (260, 15981200676), (272, 15276147705), (273, 15220191120), (276, 15054754260), (280, 14839686342), (299, 13896696240), (306, 13578797960), (312, 13317667230), (315, 13190832304), (322, 12904075080), (336, 12366405285), (340, 12220918164), (345, 12043803408), (357, 11638969680), (360, 11541978266), (364, 11415143340), (368, 11291065695), (390, 10654133784), (391, 10626885360), (408, 10184098470), (414, 10036502840), (420, 9893124228), (442, 9400706280), (455, 9132114672), (460, 9032852556), (468, 8878444820), (476, 8729227260), (482, 8620564680), (483, 8602716720), (504, 8244270190), (510, 8147278776), (520, 7990600338), (546, 7610095560), (552, 7527377130), (560, 7419843171), (585, 7102755856), (595, 6983381808), (598, 6948348120), (612, 6789398980), (624, 6658833615), (630, 6595416152), (644, 6452037540), (663, 6267137520), (673, 6174015120), (680, 6110459082), (690, 6021901704), (714, 5819484840), (720, 5770989133), (723, 5747043120), (728, 5707571670), (765, 5431519184), (780, 5327066892), (782, 5313442680), (805, 5161630032), (816, 5092049235), (819, 5073397040), (828, 5018251420), (840, 4946562114), (884, 4700353140), (897, 4632232080), (910, 4566057336), (920, 4516426278), (936, 4439222410), (952, 4364613630), (964, 4310282340), (966, 4301358360), (1008, 4122135095), (1020, 4073639388), (1035, 4014601136), (1040, 3995300169), (1071, 3879656560), (1092, 3805047780), (1104, 3763688565), (1105, 3760282512), (1170, 3551377928), (1173, 3542295120), (1190, 3491690904), (1196, 3474174060), (1205, 3448225872), (1224, 3394699490), (1260, 3297708076), (1288, 3226018770), (1326, 3133568760), (1346, 3087007560), (1360, 3055229541), (1365, 3044038224), (1380, 3010950852), (1428, 2909742420), (1446, 2873521560), (1449, 2867572240), (1456, 2853785835), (1495, 2779339248), (1530, 2715759592), (1547, 2685916080), (1560, 2663533446), (1564, 2656721340), (1610, 2580815016), (1638, 2536698520), (1656, 2509125710), (1680, 2473281057), (1687, 2463018480), (1768, 2350176570), (1785, 2327793936), (1794, 2316116040), (1820, 2283028668), (1840, 2258213139), (1872, 2219611205), (1904, 2182306815), (1928, 2155141170), (1932, 2150679180), (1955, 2125377072), (1989, 2089045840), (2019, 2058005040), (2040, 2036819694), (2070, 2007300568), (2093, 1985242320), (2142, 1939828280), (2169, 1915681040), (2184, 1902523890), (2210, 1880141256), (2340, 1775688964), (2346, 1771147560), (2380, 1745845452), (2392, 1737087030), (2410, 1724112936), (2415, 1720543344), (2448, 1697349745), (2520, 1648854038), (2576, 1613009385), (2652, 1566784380), (2691, 1544077360), (2692, 1543503780), (2730, 1522019112), (2737, 1518126480), (2760, 1505475426), (2856, 1454871210), (2892, 1436760780), (2898, 1433786120), (2990, 1389669624), (3060, 1357879796), (3094, 1342958040), (3120, 1331766723), (3128, 1328360670), (3133, 1326240720), (3220, 1290407508), (3276, 1268349260), (3312, 1254562855), (3315, 1253427504), (3365, 1234803024), (3374, 1231509240), (3519, 1180765040), (3536, 1175088285), (3570, 1163896968), (3588, 1158058020), (3615, 1149408624), (3640, 1141514334), (3856, 1077570585), (3864, 1075339590), (3910, 1062688536), (3978, 1044522920), (4038, 1029002520), (4080, 1018409847), (4095, 1014679408), (4097, 1014184080), (4140, 1003650284), (4186, 992621160), (4284, 969914140), (4338, 957840520), (4368, 951261945), (4420, 940070628), (4485, 926446416), (4641, 895305360), (4680, 887844482), (4692, 885573780), (4711, 882002160), (4760, 872922726), (4784, 868543515), (4820, 862056468), (4830, 860271672), (5040, 824427019), (5061, 821006160), (5083, 817452720), (5304, 783392190), (5355, 775931312), (5382, 772038680), (5384, 771751890), (5460, 761009556), (5474, 759063240), (5520, 752737713), (5543, 749614320), (5712, 727435605), (5784, 718380390), (5796, 716893060), (5865, 708459024), (5980, 694834812), (6057, 686001680), (6120, 678939898), (6188, 671479020), (6256, 664180335), (6266, 663120360), (6279, 661747440), (6440, 645203754), (6552, 634174630), (6630, 626713752), (6730, 617401512), (6748, 615754620), (7038, 590382520), (7140, 581948484), (7176, 579029010), (7230, 574704312), (7245, 573514448), (7280, 570757167), (7728, 537669795), (7735, 537183216), (7820, 531344268), (7956, 522261460), (8076, 514501260), (8190, 507339704), (8194, 507092040), (8211, 506042160), (8280, 501825142), (8372, 496310580), (8435, 492603696), (8568, 484957070), (8676, 478920260), (8749, 474924240), (8840, 470035314), (8970, 463223208), (9282, 447652680), (9360, 443922241), (9384, 442786890), (9399, 442080240), (9422, 441001080), (9520, 436461363), (9640, 431028234), (9660, 430135836), (9945, 417809168), (10095, 411601008), (10122, 410503080), (10166, 408726360), (10465, 397048464), (10608, 391696095), (10710, 387965656), (10764, 386019340), (10768, 385875945), (10845, 383136208), (10920, 380504778), (10948, 379531620), (11086, 374807160), (11441, 363177360), (11568, 359190195), (11592, 358446530), (11730, 354229512), (11960, 347417406), (12114, 343000840), (12240, 339469949), (12291, 338061360), (12376, 335739510), (12532, 331560180), (12558, 330873720), (12880, 322601877), (13104, 317087315), (13260, 313356876), (13455, 308815472), (13460, 308700756), (13496, 307877310), (13685, 303625296), (13923, 298435120), (14076, 295191260), (14133, 294000720), (14280, 290974242), (14352, 289514505), (14460, 287352156), (14490, 286757224), (15183, 273668720), (15249, 272484240), (15470, 268591608), (15479, 268435440), (15640, 265672134), (15665, 265248144), (15912, 261130730), (16152, 257250630), (16380, 253669852), (16388, 253546020), (16422, 253021080), (16560, 250912571), (16629, 249871440), (16744, 248155290), (16870, 246301848), (17136, 242478535), (17352, 239460130), (17498, 237462120), (17595, 236153008), (17680, 235017657), (17940, 231611604), (18564, 223826340), (18768, 221393445), (18798, 221040120), (18837, 220582480), (18844, 220500540), (19280, 215514117), (19320, 215067918), (19890, 208904584), (20190, 205800504), (20244, 205251540), (20332, 204363180), (20485, 202836816), (20930, 198524232), (21420, 193982828), (21528, 193009670), (21690, 191568104), (21840, 190252389), (21896, 189765810), (21931, 189462960), (22172, 187403580), (22882, 181588680), (23184, 179223265), (23205, 179061072), (23460, 177114756), (23555, 176400432), (23920, 173708703), (24228, 171500420), (24582, 169030680), (24633, 168680720), (24752, 167869755), (25064, 165780090), (25116, 165436860), (25305, 164201232), (25415, 163490544), (26247, 158308080), (26520, 156678438), (26910, 154407736), (26920, 154350378), (26992, 153938655), (27370, 151812648), (27715, 149922864), (27846, 149217560), (28152, 147595630), (28197, 147360080), (28266, 147000360), (28560, 145487121), (28679, 144883440), (28920, 143676078), (28980, 143378612), (30285, 137200336), (30366, 136834360), (30498, 136242120), (30940, 134295804), (30958, 134217720), (31280, 132836067), (31330, 132624072), (31395, 132349488), (31824, 130565365), (32304, 128625315), (32760, 126834926), (32776, 126773010), (32844, 126510540), (33258, 124935720), (33488, 124077645), (33740, 123150924), (34323, 121059120), (34704, 119730065), (34996, 118731060), (35190, 118076504), (35581, 116778960), (35880, 115805802), (36873, 112687120), (37128, 111913170), (37596, 110520060), (37674, 110291240), (37688, 110250270), (38640, 107533959), (38801, 107087760), (39780, 104452292), (40380, 102900252), (40488, 102625770), (40664, 102181590), (40970, 101418408), (41055, 101208432), (41860, 99262116), (42399, 98000240), (42840, 96991414), (43056, 96504835), (43380, 95784052), (43745, 94984848), (43792, 94882905), (43862, 94731480), (44344, 93701790), (45747, 90828080), (45764, 90794340), (46410, 89530536), (46437, 89478480), (46920, 88557378), (46995, 88416048), (47110, 88200216), (48456, 85750210), (49164, 84515340), (49266, 84340360), (49887, 83290480), (50128, 82890045), (50232, 82718430), (50610, 82100616), (50830, 81745272), (52494, 79154040), (53040, 78339219), (53261, 78014160), (53820, 77203868), (53840, 77175189), (54740, 75906324), (55430, 74961432), (55692, 74608780), (56304, 73797815), (56394, 73680040), (56532, 73500180), (57205, 72635472), (57358, 72441720), (57840, 71838039), (57960, 71689306), (60570, 68600168), (60732, 68417180), (60996, 68121060), (61243, 67846320), (61455, 67612272), (61880, 67147902), (61916, 67108860), (62660, 66312036), (62790, 66174744), (65520, 63417463), (65552, 63386505), (65688, 63255270), (65793, 63154320), (66516, 62467860), (67480, 61575462), (68646, 60529560), (69615, 59687024), (69992, 59365530), (70380, 59038252), (70665, 58800144), (71162, 58389480), (71760, 57902901), (72059, 57662640), (73746, 56343560), (74256, 55956585), (75192, 55260030), (75348, 55145620), (75376, 55125135), (75915, 54733744), (76245, 54496848), (77395, 53687088), (77602, 53543880), (78741, 52769360), (79560, 52226146), (80087, 51882480), (80760, 51450126), (80976, 51312885), (81328, 51090795), (81940, 50709204), (82110, 50604216), (83145, 49974288), (83720, 49631058), (84798, 49000120), (85680, 48495707), (86037, 48294480), (86760, 47892026), (87490, 47492424), (87724, 47365740), (88688, 46850895), (91494, 45414040), (91528, 45397170), (92820, 44765268), (92874, 44739240), (93840, 44278689), (93990, 44208024), (94185, 44116496), (94220, 44100108), (94231, 44094960), (96912, 42875105), (98328, 42257670), (98532, 42170180), (99774, 41645240), (100464, 41359215), (101220, 41050308), (101660, 40872636), (102969, 40353040), (104988, 39577020), (106522, 39007080), (106743, 38926320), (107640, 38601934), (108353, 38347920), (109480, 37953162), (109655, 37892592), (110860, 37480716), (111384, 37304390), (112788, 36840020), (113064, 36750090), (114410, 36317736), (114716, 36220860), (115920, 35844653), (116403, 35695920), (121140, 34300084), (121464, 34208590), (121992, 34060530), (122486, 33923160), (122910, 33806136), (123165, 33736144), (123760, 33573951), (123832, 33554430), (125320, 33156018), (125580, 33087372), (131235, 31661616), (131376, 31627635), (131586, 31577160), (133032, 31233930), (134960, 30787731), (137292, 30264780), (139230, 29843512), (139311, 29826160), (139984, 29682765), (140760, 29519126), (140985, 29472016), (141330, 29400072), (142324, 29194740), (143395, 28976688), (144118, 28831320), (147492, 28171780), (148733, 27936720), (150384, 27630015), (150696, 27572810), (151830, 27366872), (152490, 27248424), (154790, 26843544), (155204, 26771940), (157482, 26384680), (159120, 26113073), (159783, 26004720), (160174, 25941240), (161520, 25725063), (162193, 25618320), (163880, 25354602), (164220, 25302108), (166290, 24987144), (167440, 24815529), (169596, 24500060), (171615, 24211824), (172074, 24147240), (173520, 23946013), (174980, 23746212), (175448, 23682870), (177905, 23355792), (182988, 22707020), (183056, 22698585), (183729, 22615440), (184365, 22537424), (185640, 22382634), (185748, 22369620), (187980, 22104012), (188370, 22058248), (188440, 22050054), (188462, 22047480), (194005, 21417552), (196656, 21128835), (197064, 21085090), (197379, 21051440), (199548, 20822620), (201227, 20648880), (202440, 20525154), (203320, 20436318), (205938, 20176520), (209976, 19788510), (211995, 19600048), (213044, 19503540), (213486, 19463160), (215280, 19300967), (216177, 19220880), (216706, 19173960), (218960, 18976581), (219310, 18946296), (221720, 18740358), (222768, 18652195), (225576, 18420010), (226128, 18375045), (228735, 18165616), (228820, 18158868), (229432, 18110430), (232185, 17895696), (232806, 17847960), (240261, 17294160), (242280, 17150042), (242928, 17104295), (243984, 17030265), (244972, 16961580), (245820, 16903068), (246330, 16868072), (247664, 16777215), (249435, 16658096), (250640, 16578009), (251160, 16543686), (258111, 16098160), (262470, 15830808), (263143, 15790320), (263172, 15788580), (266064, 15616965), (266305, 15602832), (274584, 15132390), (278460, 14921756), (278622, 14913080), (281520, 14759563), (281970, 14736008), (282660, 14700036), (282693, 14698320), (284648, 14597370), (286790, 14488344), (288236, 14415660), (294984, 14085890), (297466, 13968360), (301392, 13786405), (303660, 13683436), (304980, 13624212), (306215, 13569264), (309580, 13421772), (310408, 13385970), (314964, 13192340), (319566, 13002360), (320229, 12975440), (320348, 12970620), (324386, 12809160), (325059, 12782640), (327760, 12677301), (328440, 12651054), (328965, 12630864), (332580, 12493572), (339192, 12250030), (343230, 12105912), (344148, 12073620), (349209, 11898640), (349960, 11873106), (350896, 11841435), (355810, 11677896), (360295, 11532528), (365976, 11353510), (367458, 11307720), (368730, 11268712), (371280, 11191317), (371496, 11184810), (372827, 11144880), (375960, 11052006), (376740, 11029124), (376880, 11025027), (376924, 11023740), (388010, 10708776), (393705, 10553872), (394128, 10542545), (394758, 10525720), (399096, 10411310), (400435, 10376496), (402454, 10324440), (404880, 10262577), (406640, 10218159), (411876, 10088260), (419952, 9894255), (423990, 9800024), (426088, 9751770), (426972, 9731580), (430185, 9658896), (432354, 9610440), (433412, 9586980), (438620, 9473148), (443440, 9370179), (446199, 9312240), (451152, 9210005), (457470, 9082808), (457640, 9079434), (458864, 9055215), (464370, 8947848), (465612, 8923980), (471155, 8818992), (479349, 8668240), (480522, 8647080), (484560, 8575021), (486579, 8539440), (489944, 8480790), (491640, 8451534), (492660, 8434036), (498870, 8329048), (502320, 8271843), (504413, 8237520), (514845, 8070608), (516222, 8049080), (524940, 7915404), (526286, 7895160), (526344, 7894290), (532610, 7801416), (533715, 7785264), (541765, 7669584), (549168, 7566195), (551187, 7538480), (556920, 7460878), (557244, 7456540), (563940, 7368004), (565320, 7350018), (565386, 7349160), (569296, 7298685), (573580, 7244172), (576472, 7207830), (582015, 7139184), (589968, 7042945), (594932, 6984180), (603681, 6882960), (607320, 6841718), (609960, 6812106), (612430, 6784632), (619160, 6710886), (620816, 6692985), (629928, 6596170), (639132, 6501180), (640458, 6487720), (640696, 6485310), (648531, 6406960), (648772, 6404580), (650118, 6391320), (656880, 6325527), (657930, 6315432), (659617, 6299280), (665160, 6246786), (678384, 6125015), (686460, 6052956), (688296, 6036810), (696555, 5965232), (698418, 5949320), (699920, 5936553), (711620, 5838948), (720590, 5766264), (720783, 5764720), (731952, 5676755), (734916, 5653860), (737460, 5634356), (742992, 5592405), (743665, 5587344), (745654, 5572440), (751920, 5526003), (753480, 5514562), (753848, 5511870), (776020, 5354388), (787410, 5276936), (789429, 5263440), (789516, 5262860), (798192, 5205655), (798915, 5200944), (800870, 5188248), (804908, 5162220), (810965, 5123664), (823752, 5044130), (847980, 4900012), (848079, 4899440), (852176, 4875885), (853944, 4865790), (860370, 4829448), (864708, 4805220), (866824, 4793490), (877240, 4736574), (892398, 4656120), (914940, 4541404), (915280, 4539717), (918645, 4523088), (928740, 4473924), (931224, 4461990), (942310, 4409496), (958698, 4334120), (961044, 4323540), (973158, 4269720), (975177, 4260880), (979888, 4240395), (983280, 4225767), (985320, 4217018), (986895, 4210288), (997740, 4164524), (1006135, 4129776), (1008826, 4118760), (1029690, 4035304), (1032444, 4024540), (1041131, 3990960), (1049880, 3957702), (1052572, 3947580), (1052688, 3947145), (1065220, 3900708), (1067430, 3892632), (1080885, 3844176), (1083530, 3834792), (1102374, 3769240), (1113840, 3730439), (1114488, 3728270), (1118481, 3714960), (1127880, 3684002), (1130640, 3675009), (1130772, 3674580), (1135351, 3659760), (1147160, 3622086), (1152944, 3603915), (1164030, 3569592), (1189864, 3492090), (1201305, 3458832), (1207362, 3441480), (1214640, 3420859), (1219920, 3406053), (1224860, 3392316), (1225003, 3391920), (1238320, 3355443), (1259856, 3298085), (1278264, 3250590), (1280916, 3243860), (1281392, 3242655), (1290555, 3219632), (1297062, 3203480), (1297544, 3202290), (1300236, 3195660), (1315715, 3158064), (1315860, 3157716), (1319234, 3149640), (1330320, 3123393), (1338597, 3104080), (1372920, 3026478), (1376592, 3018405), (1393110, 2982616), (1396836, 2974660), (1408589, 2949840), (1413465, 2939664), (1423240, 2919474), (1441180, 2883132), (1441566, 2882360), (1459737, 2846480), (1469832, 2826930), (1474920, 2817178), (1487330, 2793672), (1491308, 2786220), (1506960, 2757281), (1507696, 2755935), (1513239, 2745840), (1552040, 2677194), (1574820, 2638468), (1578858, 2631720), (1579032, 2631430), (1597830, 2600472), (1601145, 2595088), (1601740, 2594124), (1609816, 2581110), (1621930, 2561832), (1625295, 2556528), (1647504, 2522065), (1695960, 2450006), (1696158, 2449720), (1707888, 2432895), (1720740, 2414724), (1729416, 2402610), (1733648, 2396745), (1746045, 2379728), (1754480, 2368287), (1784796, 2328060), (1811043, 2294320), (1829880, 2270702), (1837290, 2261544), (1842001, 2255760), (1857480, 2236962), (1862448, 2230995), (1864135, 2228976), (1884620, 2204748), (1917396, 2167060), (1922088, 2161770), (1946316, 2134860), (1950354, 2130440), (1970640, 2108509), (1973790, 2105144), (1978851, 2099760), (1995480, 2082262), (2012270, 2064888), (2017652, 2059380)]