4848445339920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{337}}^1$

素因数の和:542

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 112, 114, 117, 120, 126, 127, 130, 133, 140, 144, 147, 152, 156, 168, 169, 171, 180, 182, 190, 195, 196, 208, 210, 228, 234, 240, 245, 247, 252, 254, 260, 266, 273, 280, 285, 294, 304, 312, 315, 336, 337, 338, 342, 360, 364, 380, 381, 390, 392, 399, 420, 441, 455, 456, 468, 490, 494, 504, 507, 508, 520, 532, 546, 560, 570, 585, 588, 624, 630, 635, 637, 665, 674, 676, 684, 720, 728, 735, 741, 760, 762, 780, 784, 798, 819, 840, 845, 855, 882, 889, 910, 912, 931, 936, 980, 988, 1008, 1011, 1014, 1016, 1040, 1064, 1092, 1140, 1143, 1170, 1176, 1183, 1197, 1235, 1260, 1270, 1274, 1330, 1348, 1352, 1365, 1368, 1456, 1470, 1482, 1520, 1521, 1524, 1560, 1596, 1638, 1651, 1680, 1685, 1690, 1710, 1729, 1764, 1778, 1820, 1862, 1872, 1905, 1911, 1960, 1976, 1995, 2022, 2028, 2032, 2128, 2184, 2205, 2223, 2280, 2286, 2340, 2352, 2359, 2366, 2394, 2413, 2470, 2520, 2535, 2540, 2548, 2660, 2667, 2696, 2704, 2730, 2736, 2793, 2940, 2964, 3033, 3042, 3048, 3120, 3185, 3192, 3211, 3276, 3302, 3370, 3380, 3420, 3458, 3528, 3549, 3556, 3640, 3705, 3724, 3810, 3822, 3920, 3952, 3990, 4044, 4056, 4095, 4368, 4381, 4410, 4445, 4446, 4560, 4572, 4655, 4680, 4718, 4732, 4788, 4826, 4940, 4953, 5040, 5055, 5070, 5080, 5096, 5187, 5320, 5334, 5392, 5460, 5586, 5715, 5733, 5880, 5915, 5928, 5985, 6066, 6084, 6096, 6223, 6370, 6384, 6403, 6422, 6552, 6604, 6740, 6760, 6840, 6916, 7056, 7077, 7098, 7112, 7239, 7280, 7410, 7448, 7605, 7620, 7644, 7980, 8001, 8088, 8112, 8190, 8255, 8281, 8379, 8645, 8762, 8820, 8890, 8892, 9144, 9310, 9360, 9436, 9464, 9555, 9576, 9633, 9652, 9880, 9906, 10110, 10140, 10160, 10192, 10374, 10640, 10647, 10668, 10920, 11115, 11172, 11430, 11466, 11557, 11760, 11795, 11830, 11856, 11970, 12065, 12103, 12132, 12168, 12446, 12740, 12806, 12844, 13104, 13143, 13208, 13335, 13480, 13520, 13680, 13832, 13965, 14154, 14196, 14224, 14478, 14820, 14859, 14896, 15165, 15210, 15240, 15288, 15561, 15960, 16002, 16055, 16176, 16380, 16510, 16513, 16562, 16758, 16891, 17290, 17524, 17640, 17745, 17780, 17784, 18288, 18620, 18669, 18872, 18928, 19110, 19152, 19209, 19266, 19304, 19760, 19812, 20220, 20280, 20748, 21231, 21294, 21336, 21463, 21717, 21840, 21905, 22230, 22344, 22477, 22860, 22932, 23114, 23590, 23660, 23940, 24130, 24206, 24264, 24336, 24765, 24843, 24892, 25480, 25612, 25688, 25935, 26286, 26416, 26670, 26960, 27664, 27930, 28308, 28392, 28665, 28899, 28956, 29640, 29718, 30330, 30420, 30480, 30576, 30667, 31115, 31122, 31369, 31920, 32004, 32015, 32110, 32760, 33020, 33026, 33124, 33516, 33782, 34580, 34671, 35048, 35280, 35385, 35490, 35560, 35568, 36195, 36309, 37240, 37338, 37744, 38220, 38418, 38532, 38608, 39429, 39624, 40005, 40440, 40560, 41405, 41496, 41895, 42462, 42588, 42672, 42799, 42926, 43434, 43810, 44460, 44688, 44821, 44954, 45720, 45864, 46228, 47180, 47320, 47880, 48165, 48260, 48412, 48528, 49530, 49539, 49686, 49784, 50673, 50960, 51224, 51376, 51870, 52572, 53235, 53340, 55860, 56007, 56616, 56784, 56953, 57330, 57627, 57785, 57798, 57912, 59280, 59436, 60515, 60660, 60840, 61334, 62230, 62244, 62738, 64008, 64030, 64220, 64389, 65520, 65715, 66040, 66052, 66248, 67032, 67431, 67564, 69160, 69342, 70096, 70770, 70980, 71120, 72390, 72618, 74295, 74480, 74529, 74676, 76440, 76836, 77064, 77805, 78858, 79248, 80010, 80880, 80899, 82565, 82810, 82992, 83239, 83790, 84455, 84924, 85176, 85598, 85852, 86868, 87620, 88920, 89642, 89908, 91440, 91728, 92001, 92456, 93345, 94107, 94360, 94640, 95760, 96045, 96330, 96520, 96824, 99060, 99078, 99372, 99568, 101346, 102448, 103740, 104013, 105144, 106155, 106470, 106680, 107315, 108585, 108927, 111720, 112014, 112385, 113232, 113906, 114660, 115254, 115570, 115596, 115824, 118237, 118872, 121030, 121320, 121680, 122668, 124215, 124460, 124488, 125476, 128016, 128060, 128397, 128440, 128778, 131430, 132080, 132104, 132496, 134064, 134463, 134862, 135128, 138320, 138684, 141540, 141960, 144495, 144780, 145236, 148590, 148617, 149058, 149352, 150241, 152019, 152880, 153335, 153672, 154128, 155610, 156845, 157339, 157716, 160020, 161798, 165130, 165620, 166478, 167580, 168910, 169848, 170352, 170859, 171196, 171704, 173355, 173736, 175240, 177840, 179284, 179816, 181545, 184002, 184912, 186690, 188214, 188720, 192090, 192660, 193040, 193167, 193648, 197145, 198120, 198156, 198744, 202293, 202692, 207480, 208026, 210288, 212310, 212940, 213360, 213995, 214630, 214669, 217170, 217854, 219583, 223440, 224028, 224105, 224770, 227812, 229320, 230508, 231140, 231192, 236474, 237744, 242060, 242640, 242697, 245336, 247695, 248430, 248920, 248976, 249717, 250952, 253365, 256120, 256794, 256880, 257556, 262860, 264208, 268926, 269724, 270256, 276003, 277368, 280035, 282321, 283080, 283920, 284765, 288135, 288990, 289560, 290472, 297180, 297234, 298116, 298704, 299593, 300482, 304038, 306670, 307344, 311220, 313690, 313747, 314678, 315432, 320040, 321945, 323596, 330260, 331240, 332956, 335160, 337155, 337820, 339696, 341718, 342392, 343408, 346710, 347472, 350480, 354711, 358568, 359632, 363090, 368004, 372645, 373380, 376428, 384180, 385191, 385320, 386334, 394290, 396240, 396312, 397488, 398671, 403389, 404495, 404586, 405384, 407797, 414960, 416052, 416195, 424620, 425880, 427990, 429260, 429338, 434340, 435708, 439166, 448056, 448210, 449540, 450723, 455624, 458640, 460005, 461016, 462280, 462384, 470535, 472017, 472948, 484120, 485394, 490672, 495390, 496860, 497840, 499434, 501904, 506730, 512240, 512577, 513588, 515112, 520065, 525720, 537852, 539448, 544635, 552006, 554736, 556387, 560070, 564642, 566160, 569530, 576270, 577980, 579120, 580944, 582673, 591185, 594360, 594468, 596232, 599186, 600964, 608076, 613340, 622440, 627380, 627494, 629356, 630864, 640080, 641985, 643890, 644007, 647192, 658749, 660520, 662480, 665912, 670320, 672315, 674310, 675640, 683436, 684784, 693420, 709422, 717136, 726180, 728091, 736008, 743085, 745290, 746760, 749151, 751205, 752856, 760095, 768360, 770382, 770640, 772668, 786695, 788580, 792624, 797342, 806778, 808990, 809172, 810768, 813181, 815594, 832104, 832390, 849240, 851760, 854295, 855980, 858520, 858676, 868680, 871416, 878332, 896112, 896420, 898779, 899080, 901446, 911248, 920010, 922032, 924560, 941070, 941241, 944034, 945896, 965835, 968240, 970788, 990780, 993720, 998868, 1011465, 1013460, 1025154, 1027176, 1030224, 1040130, 1051440, 1051687, 1064133, 1073345, 1075704, 1078896, 1082107, 1089270, 1097915, 1104012, 1112774, 1120140, 1129284, 1139060, 1152540, 1155960, 1165346, 1182370, 1188720, 1188936, 1192464, 1196013, 1198372, 1201928, 1213485, 1216152, 1223391, 1226680, 1244880, 1248585, 1254760, 1254988, 1258712, 1283970, 1287780, 1288014, 1294384, 1317498, 1321040, 1331824, 1344630, 1348620, 1351280, 1352169, 1366872, 1380015, 1386840, 1411605, 1416051, 1418844, 1452360, 1456182, 1472016, 1486170, 1490580, 1493520, 1497965, 1498302, 1502410, 1505712, 1520190, 1536720, 1537081, 1540764, 1545336, 1568735, 1573390, 1577160, 1594684, 1613556, 1617980, 1618344, 1626362, 1631188, 1664208, 1664780, 1669161, 1698480, 1708590, 1711960, 1717040, 1717352, 1737360, 1742832, 1748019, 1756664, 1773555, 1792840, 1797558, 1798160, 1802892, 1840020, 1882140, 1882482, 1888068, 1891792, 1925955, 1931670, 1932021, 1941576, 1976247, 1981560, 1987440, 1993355, 1997736, 2016945, 2022930, 2026920, 2038985, 2050308, 2054352, 2080260, 2097151, 2103374, 2128266, 2146690, 2151408, 2164214, 2178540, 2195830, 2208024, 2225548, 2240280, 2253615, 2258568, 2278120, 2305080, 2311920, 2330692, 2360085, 2364740, 2377872, 2392026, 2396744, 2403856, 2426970, 2432304, 2439543, 2446782, 2453360, 2497170, 2509520, 2509976, 2517424, 2562885, 2567940, 2575560, 2576028, 2634996, 2689260, 2696337, 2697240, 2704338, 2733744, 2760030, 2773680, 2781935, 2790697, 2823210, 2823723, 2832102, 2837688, 2854579, 2904720, 2912364, 2913365, 2972340, 2981160, 2995930, 2996604, 3004820, 3040380, 3074162, 3081528, 3090672, 3137470, 3146780, 3154320, 3155061, 3189368, 3220035, 3227112, 3235960, 3236688, 3246321, 3252724, 3262376, 3293745, 3329560, 3338322, 3417180, 3423920, 3434704, 3496038, 3513328, 3547110, 3585680, 3588039, 3595116, 3605784, 3640455, 3670173, 3680040, 3745755, 3764280, 3764964, 3776136, 3851910, 3863340, 3864042, 3883152, 3894709, 3952494, 3963120, 3986710, 3995472, 4033890, 4045860, 4053840, 4065905, 4077970, 4078711, 4100616, 4160520, 4194302, 4206748, 4256532, 4293380, 4328428, 4357080, 4391660, 4416048, 4451096, 4480560, 4493895, 4507230, 4517136, 4556240, 4610160, 4611243, 4661384, 4706205, 4720170, 4729480, 4784052, 4793488, 4853940, 4879086, 4893564, 4994340, 5007483, 5019952, 5125770, 5135880, 5151120, 5152056, 5244057, 5258435, 5269992, 5320665, 5378520, 5392674, 5394480, 5408676, 5410535, 5520060, 5563870, 5581394, 5646420, 5647446, 5664204, 5675376, 5692267, 5709158, 5824728, 5826730, 5944680, 5962320, 5980065, 5991860, 5993208, 6009640, 6080760, 6116955, 6148324, 6163056, 6274940, 6291453, 6293560, 6310122, 6378736, 6440070, 6454224, 6471920, 6492642, 6505448, 6524752, 6587490, 6659120, 6676644, 6760845, 6834360, 6992076, 7080255, 7094220, 7176078, 7190232, 7211568, 7233031, 7280910, 7318629, 7340346, 7360080, 7491510, 7528560, 7529928, 7552272, 7574749, 7685405, 7703820, 7726680, 7728084, 7789418, 7904988, 7973420, 8067780, 8091720, 8131810, 8155940, 8157422, 8201232, 8321040, 8345805, 8372091, 8388604, 8413496, 8513064, 8563737, 8586760, 8656856, 8714160, 8740095, 8783320, 8902192, 8987790, 9014460, 9222486, 9322768, 9412410, 9440340, 9458960, 9465183, 9568104, 9660105, 9707880, 9738963, 9758172, 9787128, 9881235, 9988680, 10014966, 10251540, 10271760, 10304112, 10485755, 10488114, 10516870, 10539984, 10571353, 10641330, 10757040, 10785348, 10817352, 10821070, 11040120, 11127740, 11162788, 11292840, 11294892, 11328408, 11384534, 11418316, 11649456, 11653460, 11684127, 11889360, 11960130, 11983720, 11986416, 12019280, 12161520, 12197715, 12233910, 12236133, 12296648, 12549880, 12582906, 12587120, 12620244, 12880140, 12985284, 13010896, 13174980, 13353288, 13481685, 13521690, 13668720, 13833729, 13953485, 13984152, 14118615, 14160510, 14188440, 14272895, 14352156, 14380464, 14466062, 14561820, 14637258, 14680692, 14983020, 15059856, 15149498, 15370810, 15407640, 15453360, 15456168, 15578836, 15775305, 15809976, 15946840, 16135560, 16183440, 16231605, 16263620, 16311880, 16314844, 16691610, 16744182, 16777208, 16826992, 17026128, 17076801, 17127474, 17173520, 17313712, 17480190, 17566640, 17940195, 17975580, 18028920, 18350865, 18444972, 18824820, 18874359, 18880680, 18930366, 19136208, 19320210, 19415760, 19473545, 19477926, 19516344, 19574256, 19762470, 19977360, 19982053, 20029932, 20393555, 20503080, 20971510, 20976228, 21033740, 21142706, 21282660, 21570696, 21634704, 21642140, 21699093, 22080240, 22255480, 22325576, 22585680, 22589784, 22656816, 22724247, 22769068, 22836632, 23056215, 23306920, 23368254, 23920260, 23967440, 24395430, 24467820, 24472266, 24593296, 25037415, 25099760, 25116273, 25165812, 25240488, 25691211, 25760280, 25970568, 26220285, 26349960, 26706576, 26963370, 27043380, 27262963, 27667458, 27906970, 27968304, 28237230, 28321020, 28376880, 28461335, 28545790, 28704312, 28932124, 29123640, 29274516, 29361384, 29966040, 30298996, 30741620, 30815280, 30912336, 31157672, 31457265, 31550610, 31619952, 31714059, 31893680, 32271120, 32463210, 32527240, 32623760, 32629688, 33383220, 33488364, 33554416, 34153602, 34254948, 34960380, 35052381, 35880390, 35951160, 36057840, 36165155, 36593145, 36701730, 36708399, 36889944, 37649640, 37748718, 37761360, 37860732, 37873745, 38640420, 38947090, 38955852, 39032688, 39524940, 39845869, 39964106, 40059864, 40787110, 41006160, 41860455, 41943020, 41952456, 42067480, 42285412, 42565320, 42818685, 43141392, 43284280, 43398186, 44510960, 44651152, 45179568, 45448494, 45538136, 45673264, 46112430, 46613840, 46736508, 47325915, 47840520, 48694815, 48790860, 48935640, 48944532, 50074830, 50232546, 50331624, 50480976, 50631217, 51230403, 51382422, 51520560, 51941136, 52440570, 52699920, 52856765, 53023243, 53926740, 54086760, 54525926, 55334916, 55813940, 56474460, 56642040, 56922670, 57091580, 57408624, 57864248, 58247280, 58420635, 58549032, 58722768, 59932080, 59946159, 60597992, 61180665, 61483240, 62315344, 62914530, 63101220, 63428118, 64926420, 65054480, 65097279, 65259376, 66766440, 66976728, 68172741, 68307204, 68509896, 69168645, 69920760, 70104762, 71760780, 71902320, 72330310, 73186290, 73403460, 73416798, 73779888, 73999471, 75299280, 75497436, 75721464, 75747490, 77280840, 77894180, 77911704, 79049880, 79691738, 79928212, 80119728, 81574220, 81788889, 83720910, 83886040, 83904912, 84134960, 84570824, 85130640, 85384005, 85637370, 86568560, 86796372, 90896988, 91076272, 92224860, 93473016, 94371795, 94651830, 95142177, 95681040, 97389630, 97581720, 97871280, 97889064, 99910265, 100149660, 100465092, 100663248, 101262434, 102460806, 102764844, 104881140, 105713530, 106046486, 107853480, 108173520, 108495465, 109051852, 110669832, 111627880, 112948920, 113284080, 113621235, 113845340, 114183160, 115728496, 116841270, 117098064, 119537607, 119892318, 121195984, 122361330, 122966480, 125581365, 125829060, 126202440, 126856236, 128456055, 129852840, 130194558, 133532880, 133953456, 136314815, 136345482, 136614408, 137019792, 137427589, 138337290, 139841520, 140209524, 143521560, 144660620, 146372580, 146806920, 146833596, 147998942, 150994872, 151442928, 151494980, 151893651, 154561680, 155788360, 155823408, 158099760, 158570295, 159069729, 159383476, 159856424, 163148440, 163577778, 167441820, 167772080, 169141648, 170768010, 171274740, 173592744, 175261905, 179838477, 181793976, 183541995, 184449720, 186946032, 188743590, 189303660, 190284354, 194779260, 195163440, 195778128, 199229345, 199820530, 200299320, 200930184, 202524868, 204921612, 205529688, 209762280, 211427060, 212092972, 215706960, 216990930, 218103704, 221339664, 221998413, 223255760, 225897840, 227242470, 227690680, 228366320, 233682540, 239075214, 239784636, 244722660, 245366667, 251162730, 251658120, 252404880, 253156085, 253712472, 256152015, 256912110, 259705680, 260389116, 265116215, 272629630, 272690964, 273228816, 274855178, 276674580, 280419048, 287043120, 289321240, 292745160, 293613840, 293667192, 295997884, 299730795, 301989744, 302989960, 303787302, 311576720, 317140590, 318139458, 318766952, 319712848, 325486395, 326296880, 327155556, 334883640, 340863705, 341536020, 342549480, 347185488, 350523810, 354418519, 358612821, 359676954, 363587952, 367083990, 368899440, 369997355, 377487180, 378607320, 380568708, 389558520, 398458690, 399641060, 400598640, 401860368, 405049736, 408944445, 409843224, 411059376, 412282767, 419524560, 422854120, 424185944, 433981860, 436207408, 443996826, 454484940, 455381360, 455680953, 467365080, 475710885, 477209187, 478150428, 479569272, 489445320, 490733334, 502325460, 503316240, 506312170, 507424944, 512304030, 513824220, 517996297, 520778232, 530232430, 545259260, 545381928, 549710356, 553349160, 560838096, 578642480, 585490320, 587334384, 591995768, 597688035, 599461590, 605979920, 607574604, 634281180, 636278916, 637533904, 650972790, 654311112, 665995239, 669767280, 681727410, 683072040, 685098960, 687137945, 701047620, 708837038, 717225642, 719353908, 734167980, 739994710, 754974360, 757214640, 759468255, 761137416, 779117040, 795348645, 796917380, 799282120, 810099472, 817888890, 819686448, 824565534, 845708240, 848371888, 867963720, 887993652, 899192385, 908969880, 911361906, 934730160, 951421770, 954418374, 956300856, 959138544, 961993123, 978890640, 981466668, 1004650920, 1012624340, 1024608060, 1027648440, 1035992594, 1041556464, 1060464860, 1063255557, 1090518520, 1090763856, 1099420712, 1106698320, 1109992065, 1183991536, 1195376070, 1198923180, 1215149208, 1226833335, 1236848301, 1268562360, 1272557832, 1301945580, 1308622224, 1331990478, 1363454820, 1366144080, 1374275890, 1402095240, 1417674076, 1434451284, 1438707816, 1468335960, 1479989420, 1509948720, 1518936510, 1522274832, 1553988891, 1590697290, 1593834760, 1598564240, 1635777780, 1649131068, 1735927440, 1772092595, 1775987304, 1793064105, 1798384770, 1817939760, 1822723812, 1902843540, 1908836748, 1912601712, 1923986246, 1962933336, 2009301840, 2025248680, 2049216120, 2055296880, 2061413835, 2071985188, 2120929720, 2126511114, 2181037040, 2198841424, 2219984130, 2278404765, 2386045935, 2390752140, 2397846360, 2430298416, 2453666670, 2473696602, 2537124720, 2545115664, 2589981485, 2603891160, 2663980956, 2726909640, 2748551780, 2804190480, 2835348152, 2868902568, 2877415632, 2885979369, 2936671920, 2959978840, 3037873020, 3107977782, 3181394580, 3187669520, 3189766671, 3271555560, 3298262136, 3329976195, 3544185190, 3551974608, 3586128210, 3596769540, 3645447624, 3805687080, 3817673496, 3847972492, 3925866672, 4050497360, 4098432240, 4122827670, 4143970376, 4241859440, 4253022228, 4439968260, 4556809530, 4661966673, 4772091870, 4781504280, 4795692720, 4809965615, 4907333340, 4947393204, 5179962970, 5207782320, 5316277785, 5327961912, 5453819280, 5497103560, 5670696304, 5737805136, 5771958738, 5919957680, 6075746040, 6184241505, 6215955564, 6362789160, 6379533342, 6543111120, 6596524272, 6659952390, 6733951861, 7088370380, 7172256420, 7193539080, 7290895248, 7611374160, 7635346992, 7695944984, 7769944455, 8245655340, 8287940752, 8506044456, 8657938107, 8879936520, 9113619060, 9323933346, 9544183740, 9563008560, 9619931230, 9814666680, 9894786408, 10359925940, 10632555570, 10655923824, 10994207120, 11543917476, 12151492080, 12368483010, 12431911128, 12725578320, 12759066684, 13319904780, 13467903722, 14176740760, 14344512840, 14387078160, 14429896845, 15391889968, 15539888910, 15948833355, 16491310680, 17012088912, 17315876214, 17759873040, 18227238120, 18647866692, 19088367480, 19239862460, 19629333360, 19789572816, 20201855583, 20719851880, 21265111140, 23087834952, 23309833365, 24736966020, 24863822256, 25518133368, 26639809560, 26935807444, 28353481520, 28689025680, 28859793690, 31079777820, 31897666710, 32982621360, 33669759305, 34631752428, 36454476240, 37295733384, 38176734960, 38479724920, 40403711166, 41439703760, 42530222280, 43289690535, 46175669904, 46619666730, 49473932040, 51036266736, 53279619120, 53871614888, 57719587380, 60605566749, 62159555640, 63795333420, 67339518610, 69263504856, 74591466768, 76959449840, 80807422332, 85060444560, 86579381070, 93239333460, 98947864080, 101009277915, 107743229776, 115439174760, 121211133498, 124319111280, 127590666840, 134679037220, 138527009712, 161614844664, 173158762140, 186478666920, 202018555830, 230878349520, 242422266996, 255181333680, 269358074440, 303027833745, 323229689328, 346317524280, 372957333840, 404037111660, 484844533992, 538716148880, 606055667490, 692635048560, 808074223320, 969689067984, 1212111334980, 1616148446640, 2424222669960, 4848445339920]

約数ペア:

[(1, 4848445339920), (2, 2424222669960), (3, 1616148446640), (4, 1212111334980), (5, 969689067984), (6, 808074223320), (7, 692635048560), (8, 606055667490), (9, 538716148880), (10, 484844533992), (12, 404037111660), (13, 372957333840), (14, 346317524280), (15, 323229689328), (16, 303027833745), (18, 269358074440), (19, 255181333680), (20, 242422266996), (21, 230878349520), (24, 202018555830), (26, 186478666920), (28, 173158762140), (30, 161614844664), (35, 138527009712), (36, 134679037220), (38, 127590666840), (39, 124319111280), (40, 121211133498), (42, 115439174760), (45, 107743229776), (48, 101009277915), (49, 98947864080), (52, 93239333460), (56, 86579381070), (57, 85060444560), (60, 80807422332), (63, 76959449840), (65, 74591466768), (70, 69263504856), (72, 67339518610), (76, 63795333420), (78, 62159555640), (80, 60605566749), (84, 57719587380), (90, 53871614888), (91, 53279619120), (95, 51036266736), (98, 49473932040), (104, 46619666730), (105, 46175669904), (112, 43289690535), (114, 42530222280), (117, 41439703760), (120, 40403711166), (126, 38479724920), (127, 38176734960), (130, 37295733384), (133, 36454476240), (140, 34631752428), (144, 33669759305), (147, 32982621360), (152, 31897666710), (156, 31079777820), (168, 28859793690), (169, 28689025680), (171, 28353481520), (180, 26935807444), (182, 26639809560), (190, 25518133368), (195, 24863822256), (196, 24736966020), (208, 23309833365), (210, 23087834952), (228, 21265111140), (234, 20719851880), (240, 20201855583), (245, 19789572816), (247, 19629333360), (252, 19239862460), (254, 19088367480), (260, 18647866692), (266, 18227238120), (273, 17759873040), (280, 17315876214), (285, 17012088912), (294, 16491310680), (304, 15948833355), (312, 15539888910), (315, 15391889968), (336, 14429896845), (337, 14387078160), (338, 14344512840), (342, 14176740760), (360, 13467903722), (364, 13319904780), (380, 12759066684), (381, 12725578320), (390, 12431911128), (392, 12368483010), (399, 12151492080), (420, 11543917476), (441, 10994207120), (455, 10655923824), (456, 10632555570), (468, 10359925940), (490, 9894786408), (494, 9814666680), (504, 9619931230), (507, 9563008560), (508, 9544183740), (520, 9323933346), (532, 9113619060), (546, 8879936520), (560, 8657938107), (570, 8506044456), (585, 8287940752), (588, 8245655340), (624, 7769944455), (630, 7695944984), (635, 7635346992), (637, 7611374160), (665, 7290895248), (674, 7193539080), (676, 7172256420), (684, 7088370380), (720, 6733951861), (728, 6659952390), (735, 6596524272), (741, 6543111120), (760, 6379533342), (762, 6362789160), (780, 6215955564), (784, 6184241505), (798, 6075746040), (819, 5919957680), (840, 5771958738), (845, 5737805136), (855, 5670696304), (882, 5497103560), (889, 5453819280), (910, 5327961912), (912, 5316277785), (931, 5207782320), (936, 5179962970), (980, 4947393204), (988, 4907333340), (1008, 4809965615), (1011, 4795692720), (1014, 4781504280), (1016, 4772091870), (1040, 4661966673), (1064, 4556809530), (1092, 4439968260), (1140, 4253022228), (1143, 4241859440), (1170, 4143970376), (1176, 4122827670), (1183, 4098432240), (1197, 4050497360), (1235, 3925866672), (1260, 3847972492), (1270, 3817673496), (1274, 3805687080), (1330, 3645447624), (1348, 3596769540), (1352, 3586128210), (1365, 3551974608), (1368, 3544185190), (1456, 3329976195), (1470, 3298262136), (1482, 3271555560), (1520, 3189766671), (1521, 3187669520), (1524, 3181394580), (1560, 3107977782), (1596, 3037873020), (1638, 2959978840), (1651, 2936671920), (1680, 2885979369), (1685, 2877415632), (1690, 2868902568), (1710, 2835348152), (1729, 2804190480), (1764, 2748551780), (1778, 2726909640), (1820, 2663980956), (1862, 2603891160), (1872, 2589981485), (1905, 2545115664), (1911, 2537124720), (1960, 2473696602), (1976, 2453666670), (1995, 2430298416), (2022, 2397846360), (2028, 2390752140), (2032, 2386045935), (2128, 2278404765), (2184, 2219984130), (2205, 2198841424), (2223, 2181037040), (2280, 2126511114), (2286, 2120929720), (2340, 2071985188), (2352, 2061413835), (2359, 2055296880), (2366, 2049216120), (2394, 2025248680), (2413, 2009301840), (2470, 1962933336), (2520, 1923986246), (2535, 1912601712), (2540, 1908836748), (2548, 1902843540), (2660, 1822723812), (2667, 1817939760), (2696, 1798384770), (2704, 1793064105), (2730, 1775987304), (2736, 1772092595), (2793, 1735927440), (2940, 1649131068), (2964, 1635777780), (3033, 1598564240), (3042, 1593834760), (3048, 1590697290), (3120, 1553988891), (3185, 1522274832), (3192, 1518936510), (3211, 1509948720), (3276, 1479989420), (3302, 1468335960), (3370, 1438707816), (3380, 1434451284), (3420, 1417674076), (3458, 1402095240), (3528, 1374275890), (3549, 1366144080), (3556, 1363454820), (3640, 1331990478), (3705, 1308622224), (3724, 1301945580), (3810, 1272557832), (3822, 1268562360), (3920, 1236848301), (3952, 1226833335), (3990, 1215149208), (4044, 1198923180), (4056, 1195376070), (4095, 1183991536), (4368, 1109992065), (4381, 1106698320), (4410, 1099420712), (4445, 1090763856), (4446, 1090518520), (4560, 1063255557), (4572, 1060464860), (4655, 1041556464), (4680, 1035992594), (4718, 1027648440), (4732, 1024608060), (4788, 1012624340), (4826, 1004650920), (4940, 981466668), (4953, 978890640), (5040, 961993123), (5055, 959138544), (5070, 956300856), (5080, 954418374), (5096, 951421770), (5187, 934730160), (5320, 911361906), (5334, 908969880), (5392, 899192385), (5460, 887993652), (5586, 867963720), (5715, 848371888), (5733, 845708240), (5880, 824565534), (5915, 819686448), (5928, 817888890), (5985, 810099472), (6066, 799282120), (6084, 796917380), (6096, 795348645), (6223, 779117040), (6370, 761137416), (6384, 759468255), (6403, 757214640), (6422, 754974360), (6552, 739994710), (6604, 734167980), (6740, 719353908), (6760, 717225642), (6840, 708837038), (6916, 701047620), (7056, 687137945), (7077, 685098960), (7098, 683072040), (7112, 681727410), (7239, 669767280), (7280, 665995239), (7410, 654311112), (7448, 650972790), (7605, 637533904), (7620, 636278916), (7644, 634281180), (7980, 607574604), (8001, 605979920), (8088, 599461590), (8112, 597688035), (8190, 591995768), (8255, 587334384), (8281, 585490320), (8379, 578642480), (8645, 560838096), (8762, 553349160), (8820, 549710356), (8890, 545381928), (8892, 545259260), (9144, 530232430), (9310, 520778232), (9360, 517996297), (9436, 513824220), (9464, 512304030), (9555, 507424944), (9576, 506312170), (9633, 503316240), (9652, 502325460), (9880, 490733334), (9906, 489445320), (10110, 479569272), (10140, 478150428), (10160, 477209187), (10192, 475710885), (10374, 467365080), (10640, 455680953), (10647, 455381360), (10668, 454484940), (10920, 443996826), (11115, 436207408), (11172, 433981860), (11430, 424185944), (11466, 422854120), (11557, 419524560), (11760, 412282767), (11795, 411059376), (11830, 409843224), (11856, 408944445), (11970, 405049736), (12065, 401860368), (12103, 400598640), (12132, 399641060), (12168, 398458690), (12446, 389558520), (12740, 380568708), (12806, 378607320), (12844, 377487180), (13104, 369997355), (13143, 368899440), (13208, 367083990), (13335, 363587952), (13480, 359676954), (13520, 358612821), (13680, 354418519), (13832, 350523810), (13965, 347185488), (14154, 342549480), (14196, 341536020), (14224, 340863705), (14478, 334883640), (14820, 327155556), (14859, 326296880), (14896, 325486395), (15165, 319712848), (15210, 318766952), (15240, 318139458), (15288, 317140590), (15561, 311576720), (15960, 303787302), (16002, 302989960), (16055, 301989744), (16176, 299730795), (16380, 295997884), (16510, 293667192), (16513, 293613840), (16562, 292745160), (16758, 289321240), (16891, 287043120), (17290, 280419048), (17524, 276674580), (17640, 274855178), (17745, 273228816), (17780, 272690964), (17784, 272629630), (18288, 265116215), (18620, 260389116), (18669, 259705680), (18872, 256912110), (18928, 256152015), (19110, 253712472), (19152, 253156085), (19209, 252404880), (19266, 251658120), (19304, 251162730), (19760, 245366667), (19812, 244722660), (20220, 239784636), (20280, 239075214), (20748, 233682540), (21231, 228366320), (21294, 227690680), (21336, 227242470), (21463, 225897840), (21717, 223255760), (21840, 221998413), (21905, 221339664), (22230, 218103704), (22344, 216990930), (22477, 215706960), (22860, 212092972), (22932, 211427060), (23114, 209762280), (23590, 205529688), (23660, 204921612), (23940, 202524868), (24130, 200930184), (24206, 200299320), (24264, 199820530), (24336, 199229345), (24765, 195778128), (24843, 195163440), (24892, 194779260), (25480, 190284354), (25612, 189303660), (25688, 188743590), (25935, 186946032), (26286, 184449720), (26416, 183541995), (26670, 181793976), (26960, 179838477), (27664, 175261905), (27930, 173592744), (28308, 171274740), (28392, 170768010), (28665, 169141648), (28899, 167772080), (28956, 167441820), (29640, 163577778), (29718, 163148440), (30330, 159856424), (30420, 159383476), (30480, 159069729), (30576, 158570295), (30667, 158099760), (31115, 155823408), (31122, 155788360), (31369, 154561680), (31920, 151893651), (32004, 151494980), (32015, 151442928), (32110, 150994872), (32760, 147998942), (33020, 146833596), (33026, 146806920), (33124, 146372580), (33516, 144660620), (33782, 143521560), (34580, 140209524), (34671, 139841520), (35048, 138337290), (35280, 137427589), (35385, 137019792), (35490, 136614408), (35560, 136345482), (35568, 136314815), (36195, 133953456), (36309, 133532880), (37240, 130194558), (37338, 129852840), (37744, 128456055), (38220, 126856236), (38418, 126202440), (38532, 125829060), (38608, 125581365), (39429, 122966480), (39624, 122361330), (40005, 121195984), (40440, 119892318), (40560, 119537607), (41405, 117098064), (41496, 116841270), (41895, 115728496), (42462, 114183160), (42588, 113845340), (42672, 113621235), (42799, 113284080), (42926, 112948920), (43434, 111627880), (43810, 110669832), (44460, 109051852), (44688, 108495465), (44821, 108173520), (44954, 107853480), (45720, 106046486), (45864, 105713530), (46228, 104881140), (47180, 102764844), (47320, 102460806), (47880, 101262434), (48165, 100663248), (48260, 100465092), (48412, 100149660), (48528, 99910265), (49530, 97889064), (49539, 97871280), (49686, 97581720), (49784, 97389630), (50673, 95681040), (50960, 95142177), (51224, 94651830), (51376, 94371795), (51870, 93473016), (52572, 92224860), (53235, 91076272), (53340, 90896988), (55860, 86796372), (56007, 86568560), (56616, 85637370), (56784, 85384005), (56953, 85130640), (57330, 84570824), (57627, 84134960), (57785, 83904912), (57798, 83886040), (57912, 83720910), (59280, 81788889), (59436, 81574220), (60515, 80119728), (60660, 79928212), (60840, 79691738), (61334, 79049880), (62230, 77911704), (62244, 77894180), (62738, 77280840), (64008, 75747490), (64030, 75721464), (64220, 75497436), (64389, 75299280), (65520, 73999471), (65715, 73779888), (66040, 73416798), (66052, 73403460), (66248, 73186290), (67032, 72330310), (67431, 71902320), (67564, 71760780), (69160, 70104762), (69342, 69920760), (70096, 69168645), (70770, 68509896), (70980, 68307204), (71120, 68172741), (72390, 66976728), (72618, 66766440), (74295, 65259376), (74480, 65097279), (74529, 65054480), (74676, 64926420), (76440, 63428118), (76836, 63101220), (77064, 62914530), (77805, 62315344), (78858, 61483240), (79248, 61180665), (80010, 60597992), (80880, 59946159), (80899, 59932080), (82565, 58722768), (82810, 58549032), (82992, 58420635), (83239, 58247280), (83790, 57864248), (84455, 57408624), (84924, 57091580), (85176, 56922670), (85598, 56642040), (85852, 56474460), (86868, 55813940), (87620, 55334916), (88920, 54525926), (89642, 54086760), (89908, 53926740), (91440, 53023243), (91728, 52856765), (92001, 52699920), (92456, 52440570), (93345, 51941136), (94107, 51520560), (94360, 51382422), (94640, 51230403), (95760, 50631217), (96045, 50480976), (96330, 50331624), (96520, 50232546), (96824, 50074830), (99060, 48944532), (99078, 48935640), (99372, 48790860), (99568, 48694815), (101346, 47840520), (102448, 47325915), (103740, 46736508), (104013, 46613840), (105144, 46112430), (106155, 45673264), (106470, 45538136), (106680, 45448494), (107315, 45179568), (108585, 44651152), (108927, 44510960), (111720, 43398186), (112014, 43284280), (112385, 43141392), (113232, 42818685), (113906, 42565320), (114660, 42285412), (115254, 42067480), (115570, 41952456), (115596, 41943020), (115824, 41860455), (118237, 41006160), (118872, 40787110), (121030, 40059864), (121320, 39964106), (121680, 39845869), (122668, 39524940), (124215, 39032688), (124460, 38955852), (124488, 38947090), (125476, 38640420), (128016, 37873745), (128060, 37860732), (128397, 37761360), (128440, 37748718), (128778, 37649640), (131430, 36889944), (132080, 36708399), (132104, 36701730), (132496, 36593145), (134064, 36165155), (134463, 36057840), (134862, 35951160), (135128, 35880390), (138320, 35052381), (138684, 34960380), (141540, 34254948), (141960, 34153602), (144495, 33554416), (144780, 33488364), (145236, 33383220), (148590, 32629688), (148617, 32623760), (149058, 32527240), (149352, 32463210), (150241, 32271120), (152019, 31893680), (152880, 31714059), (153335, 31619952), (153672, 31550610), (154128, 31457265), (155610, 31157672), (156845, 30912336), (157339, 30815280), (157716, 30741620), (160020, 30298996), (161798, 29966040), (165130, 29361384), (165620, 29274516), (166478, 29123640), (167580, 28932124), (168910, 28704312), (169848, 28545790), (170352, 28461335), (170859, 28376880), (171196, 28321020), (171704, 28237230), (173355, 27968304), (173736, 27906970), (175240, 27667458), (177840, 27262963), (179284, 27043380), (179816, 26963370), (181545, 26706576), (184002, 26349960), (184912, 26220285), (186690, 25970568), (188214, 25760280), (188720, 25691211), (192090, 25240488), (192660, 25165812), (193040, 25116273), (193167, 25099760), (193648, 25037415), (197145, 24593296), (198120, 24472266), (198156, 24467820), (198744, 24395430), (202293, 23967440), (202692, 23920260), (207480, 23368254), (208026, 23306920), (210288, 23056215), (212310, 22836632), (212940, 22769068), (213360, 22724247), (213995, 22656816), (214630, 22589784), (214669, 22585680), (217170, 22325576), (217854, 22255480), (219583, 22080240), (223440, 21699093), (224028, 21642140), (224105, 21634704), (224770, 21570696), (227812, 21282660), (229320, 21142706), (230508, 21033740), (231140, 20976228), (231192, 20971510), (236474, 20503080), (237744, 20393555), (242060, 20029932), (242640, 19982053), (242697, 19977360), (245336, 19762470), (247695, 19574256), (248430, 19516344), (248920, 19477926), (248976, 19473545), (249717, 19415760), (250952, 19320210), (253365, 19136208), (256120, 18930366), (256794, 18880680), (256880, 18874359), (257556, 18824820), (262860, 18444972), (264208, 18350865), (268926, 18028920), (269724, 17975580), (270256, 17940195), (276003, 17566640), (277368, 17480190), (280035, 17313712), (282321, 17173520), (283080, 17127474), (283920, 17076801), (284765, 17026128), (288135, 16826992), (288990, 16777208), (289560, 16744182), (290472, 16691610), (297180, 16314844), (297234, 16311880), (298116, 16263620), (298704, 16231605), (299593, 16183440), (300482, 16135560), (304038, 15946840), (306670, 15809976), (307344, 15775305), (311220, 15578836), (313690, 15456168), (313747, 15453360), (314678, 15407640), (315432, 15370810), (320040, 15149498), (321945, 15059856), (323596, 14983020), (330260, 14680692), (331240, 14637258), (332956, 14561820), (335160, 14466062), (337155, 14380464), (337820, 14352156), (339696, 14272895), (341718, 14188440), (342392, 14160510), (343408, 14118615), (346710, 13984152), (347472, 13953485), (350480, 13833729), (354711, 13668720), (358568, 13521690), (359632, 13481685), (363090, 13353288), (368004, 13174980), (372645, 13010896), (373380, 12985284), (376428, 12880140), (384180, 12620244), (385191, 12587120), (385320, 12582906), (386334, 12549880), (394290, 12296648), (396240, 12236133), (396312, 12233910), (397488, 12197715), (398671, 12161520), (403389, 12019280), (404495, 11986416), (404586, 11983720), (405384, 11960130), (407797, 11889360), (414960, 11684127), (416052, 11653460), (416195, 11649456), (424620, 11418316), (425880, 11384534), (427990, 11328408), (429260, 11294892), (429338, 11292840), (434340, 11162788), (435708, 11127740), (439166, 11040120), (448056, 10821070), (448210, 10817352), (449540, 10785348), (450723, 10757040), (455624, 10641330), (458640, 10571353), (460005, 10539984), (461016, 10516870), (462280, 10488114), (462384, 10485755), (470535, 10304112), (472017, 10271760), (472948, 10251540), (484120, 10014966), (485394, 9988680), (490672, 9881235), (495390, 9787128), (496860, 9758172), (497840, 9738963), (499434, 9707880), (501904, 9660105), (506730, 9568104), (512240, 9465183), (512577, 9458960), (513588, 9440340), (515112, 9412410), (520065, 9322768), (525720, 9222486), (537852, 9014460), (539448, 8987790), (544635, 8902192), (552006, 8783320), (554736, 8740095), (556387, 8714160), (560070, 8656856), (564642, 8586760), (566160, 8563737), (569530, 8513064), (576270, 8413496), (577980, 8388604), (579120, 8372091), (580944, 8345805), (582673, 8321040), (591185, 8201232), (594360, 8157422), (594468, 8155940), (596232, 8131810), (599186, 8091720), (600964, 8067780), (608076, 7973420), (613340, 7904988), (622440, 7789418), (627380, 7728084), (627494, 7726680), (629356, 7703820), (630864, 7685405), (640080, 7574749), (641985, 7552272), (643890, 7529928), (644007, 7528560), (647192, 7491510), (658749, 7360080), (660520, 7340346), (662480, 7318629), (665912, 7280910), (670320, 7233031), (672315, 7211568), (674310, 7190232), (675640, 7176078), (683436, 7094220), (684784, 7080255), (693420, 6992076), (709422, 6834360), (717136, 6760845), (726180, 6676644), (728091, 6659120), (736008, 6587490), (743085, 6524752), (745290, 6505448), (746760, 6492642), (749151, 6471920), (751205, 6454224), (752856, 6440070), (760095, 6378736), (768360, 6310122), (770382, 6293560), (770640, 6291453), (772668, 6274940), (786695, 6163056), (788580, 6148324), (792624, 6116955), (797342, 6080760), (806778, 6009640), (808990, 5993208), (809172, 5991860), (810768, 5980065), (813181, 5962320), (815594, 5944680), (832104, 5826730), (832390, 5824728), (849240, 5709158), (851760, 5692267), (854295, 5675376), (855980, 5664204), (858520, 5647446), (858676, 5646420), (868680, 5581394), (871416, 5563870), (878332, 5520060), (896112, 5410535), (896420, 5408676), (898779, 5394480), (899080, 5392674), (901446, 5378520), (911248, 5320665), (920010, 5269992), (922032, 5258435), (924560, 5244057), (941070, 5152056), (941241, 5151120), (944034, 5135880), (945896, 5125770), (965835, 5019952), (968240, 5007483), (970788, 4994340), (990780, 4893564), (993720, 4879086), (998868, 4853940), (1011465, 4793488), (1013460, 4784052), (1025154, 4729480), (1027176, 4720170), (1030224, 4706205), (1040130, 4661384), (1051440, 4611243), (1051687, 4610160), (1064133, 4556240), (1073345, 4517136), (1075704, 4507230), (1078896, 4493895), (1082107, 4480560), (1089270, 4451096), (1097915, 4416048), (1104012, 4391660), (1112774, 4357080), (1120140, 4328428), (1129284, 4293380), (1139060, 4256532), (1152540, 4206748), (1155960, 4194302), (1165346, 4160520), (1182370, 4100616), (1188720, 4078711), (1188936, 4077970), (1192464, 4065905), (1196013, 4053840), (1198372, 4045860), (1201928, 4033890), (1213485, 3995472), (1216152, 3986710), (1223391, 3963120), (1226680, 3952494), (1244880, 3894709), (1248585, 3883152), (1254760, 3864042), (1254988, 3863340), (1258712, 3851910), (1283970, 3776136), (1287780, 3764964), (1288014, 3764280), (1294384, 3745755), (1317498, 3680040), (1321040, 3670173), (1331824, 3640455), (1344630, 3605784), (1348620, 3595116), (1351280, 3588039), (1352169, 3585680), (1366872, 3547110), (1380015, 3513328), (1386840, 3496038), (1411605, 3434704), (1416051, 3423920), (1418844, 3417180), (1452360, 3338322), (1456182, 3329560), (1472016, 3293745), (1486170, 3262376), (1490580, 3252724), (1493520, 3246321), (1497965, 3236688), (1498302, 3235960), (1502410, 3227112), (1505712, 3220035), (1520190, 3189368), (1536720, 3155061), (1537081, 3154320), (1540764, 3146780), (1545336, 3137470), (1568735, 3090672), (1573390, 3081528), (1577160, 3074162), (1594684, 3040380), (1613556, 3004820), (1617980, 2996604), (1618344, 2995930), (1626362, 2981160), (1631188, 2972340), (1664208, 2913365), (1664780, 2912364), (1669161, 2904720), (1698480, 2854579), (1708590, 2837688), (1711960, 2832102), (1717040, 2823723), (1717352, 2823210), (1737360, 2790697), (1742832, 2781935), (1748019, 2773680), (1756664, 2760030), (1773555, 2733744), (1792840, 2704338), (1797558, 2697240), (1798160, 2696337), (1802892, 2689260), (1840020, 2634996), (1882140, 2576028), (1882482, 2575560), (1888068, 2567940), (1891792, 2562885), (1925955, 2517424), (1931670, 2509976), (1932021, 2509520), (1941576, 2497170), (1976247, 2453360), (1981560, 2446782), (1987440, 2439543), (1993355, 2432304), (1997736, 2426970), (2016945, 2403856), (2022930, 2396744), (2026920, 2392026), (2038985, 2377872), (2050308, 2364740), (2054352, 2360085), (2080260, 2330692), (2097151, 2311920), (2103374, 2305080), (2128266, 2278120), (2146690, 2258568), (2151408, 2253615), (2164214, 2240280), (2178540, 2225548), (2195830, 2208024)]