10055388386160

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^2$

素因数の和:234

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 61, 65, 68, 72, 74, 78, 80, 81, 85, 90, 102, 104, 108, 111, 117, 120, 122, 130, 135, 136, 144, 148, 153, 156, 162, 170, 180, 183, 185, 195, 204, 208, 216, 221, 222, 234, 240, 243, 244, 255, 260, 270, 272, 289, 296, 305, 306, 312, 324, 333, 340, 351, 360, 366, 370, 390, 405, 408, 432, 442, 444, 459, 468, 481, 486, 488, 510, 520, 540, 549, 555, 578, 585, 592, 610, 612, 624, 629, 648, 663, 666, 680, 702, 720, 732, 740, 765, 780, 793, 810, 816, 867, 884, 888, 915, 918, 936, 962, 972, 976, 999, 1020, 1037, 1040, 1053, 1080, 1098, 1105, 1110, 1156, 1170, 1215, 1220, 1224, 1258, 1296, 1326, 1332, 1360, 1377, 1404, 1443, 1445, 1464, 1480, 1530, 1560, 1586, 1620, 1647, 1665, 1734, 1755, 1768, 1776, 1830, 1836, 1872, 1887, 1924, 1944, 1989, 1998, 2040, 2074, 2106, 2160, 2196, 2210, 2220, 2257, 2295, 2312, 2340, 2379, 2405, 2430, 2440, 2448, 2516, 2601, 2652, 2664, 2745, 2754, 2808, 2886, 2890, 2928, 2960, 2997, 3060, 3111, 3120, 3145, 3159, 3172, 3240, 3294, 3315, 3330, 3468, 3510, 3536, 3660, 3672, 3721, 3757, 3774, 3848, 3888, 3965, 3978, 3996, 4080, 4131, 4148, 4212, 4329, 4335, 4392, 4420, 4440, 4514, 4590, 4624, 4680, 4758, 4810, 4860, 4880, 4941, 4995, 5032, 5185, 5202, 5265, 5304, 5328, 5490, 5508, 5616, 5661, 5772, 5780, 5967, 5994, 6120, 6222, 6290, 6318, 6344, 6480, 6588, 6630, 6660, 6771, 6885, 6936, 7020, 7137, 7215, 7320, 7344, 7442, 7514, 7548, 7696, 7803, 7930, 7956, 7992, 8177, 8235, 8262, 8296, 8424, 8658, 8670, 8784, 8840, 8880, 8991, 9028, 9180, 9333, 9360, 9435, 9516, 9620, 9720, 9882, 9945, 9990, 10064, 10370, 10404, 10530, 10608, 10693, 10980, 11016, 11163, 11271, 11285, 11322, 11544, 11560, 11895, 11934, 11988, 12240, 12444, 12580, 12636, 12688, 12987, 13005, 13176, 13260, 13320, 13481, 13542, 13770, 13872, 14040, 14274, 14430, 14640, 14823, 14884, 14985, 15028, 15096, 15555, 15606, 15795, 15860, 15912, 15984, 16354, 16470, 16524, 16592, 16848, 16983, 17316, 17340, 17629, 17680, 17901, 17982, 18056, 18360, 18605, 18666, 18785, 18870, 19032, 19240, 19440, 19764, 19890, 19980, 20313, 20655, 20740, 20808, 21060, 21386, 21411, 21645, 21960, 22032, 22326, 22542, 22570, 22644, 23088, 23120, 23409, 23790, 23868, 23976, 24531, 24705, 24888, 25160, 25272, 25974, 26010, 26352, 26520, 26640, 26962, 27084, 27540, 27999, 28080, 28305, 28548, 28860, 29341, 29646, 29768, 29835, 29970, 30056, 30192, 31110, 31212, 31590, 31720, 31824, 32079, 32708, 32940, 33048, 33489, 33813, 33855, 33966, 34632, 34680, 35258, 35685, 35802, 35964, 36112, 36720, 37210, 37332, 37570, 37740, 38064, 38369, 38480, 38961, 39015, 39528, 39780, 39960, 40443, 40626, 40885, 41310, 41480, 41616, 42120, 42772, 42822, 43290, 43920, 44652, 44955, 45084, 45140, 45288, 46665, 46818, 47580, 47736, 47952, 48373, 49062, 49410, 49776, 50320, 50544, 50949, 51948, 52020, 52887, 53040, 53465, 53703, 53924, 54168, 55080, 55815, 55998, 56355, 56610, 57096, 57720, 58682, 59292, 59536, 59670, 59940, 60112, 60939, 62220, 62424, 63180, 63257, 63440, 64158, 64233, 64935, 65416, 65880, 66096, 66978, 67405, 67626, 67710, 67932, 69264, 69360, 70227, 70516, 71370, 71604, 71928, 73593, 74115, 74420, 74664, 75140, 75480, 76738, 77922, 78030, 79056, 79560, 79920, 80886, 81252, 81770, 82620, 82960, 83997, 84240, 84915, 85544, 85644, 86580, 88023, 88145, 89304, 89505, 89910, 90168, 90280, 90576, 93330, 93636, 95160, 95472, 96237, 96746, 98124, 98820, 100467, 101439, 101565, 101898, 103896, 104040, 105774, 106930, 107055, 107406, 107848, 108336, 110160, 111630, 111996, 112710, 113220, 114192, 115107, 115440, 116883, 117045, 117364, 118584, 119340, 119880, 121329, 121878, 122655, 124440, 124848, 126360, 126514, 128316, 128466, 129870, 130832, 131760, 133956, 134810, 135252, 135420, 135864, 137677, 139009, 139995, 140454, 141032, 142740, 143208, 143856, 145119, 146705, 147186, 148230, 148840, 149328, 150280, 150960, 152847, 153476, 155844, 156060, 158661, 159120, 160395, 161772, 162504, 163540, 165240, 167445, 167994, 169065, 169830, 171088, 171288, 173160, 176046, 176290, 178608, 179010, 179820, 180336, 180560, 182817, 186660, 187272, 189771, 190320, 191845, 192474, 192699, 193492, 194805, 196248, 197640, 200934, 202215, 202878, 203130, 203796, 207792, 208080, 211548, 213860, 214110, 214812, 215696, 220779, 223260, 223992, 225420, 226440, 229177, 230214, 233766, 234090, 234728, 237168, 238680, 239760, 241865, 242658, 243756, 245310, 248880, 251991, 252720, 253028, 254745, 256632, 256932, 259740, 264069, 264435, 267912, 268515, 269620, 270504, 270840, 271728, 275354, 278018, 279990, 280908, 282064, 285480, 286416, 288711, 290238, 293410, 294372, 296460, 297680, 300560, 301401, 304317, 304695, 305694, 306952, 311688, 312120, 316285, 317322, 320790, 321165, 323544, 325008, 327080, 330480, 334890, 335988, 338130, 339660, 342576, 345321, 346320, 351135, 352092, 352580, 358020, 359640, 363987, 365634, 367965, 373320, 374544, 379542, 383690, 384948, 385398, 386984, 389610, 392496, 395280, 401868, 404430, 405756, 406260, 407592, 413031, 417027, 419985, 423096, 427720, 428220, 429624, 435357, 440115, 441558, 446520, 447984, 450840, 452880, 458354, 460428, 467532, 468180, 469456, 475983, 477360, 481185, 483730, 485316, 487512, 490620, 498797, 502335, 503982, 506056, 507195, 509490, 513264, 513864, 519480, 528138, 528870, 535824, 537030, 539240, 541008, 541680, 548451, 550708, 556036, 559980, 561816, 569313, 570960, 575535, 577422, 580476, 584415, 586820, 588744, 592920, 602802, 606645, 608634, 609390, 611388, 613904, 623376, 624240, 632570, 634644, 641580, 642330, 647088, 652273, 654160, 662337, 669780, 671976, 676260, 679320, 687531, 688385, 690642, 695045, 702270, 704184, 705160, 716040, 719280, 725595, 727974, 731268, 735930, 746640, 759084, 764235, 767380, 769896, 770796, 773968, 779220, 792207, 793305, 803736, 808860, 811512, 812520, 815184, 822341, 826062, 834054, 839970, 846192, 855440, 856440, 859248, 866133, 870714, 880230, 883116, 893040, 901680, 904203, 912951, 914085, 916708, 920856, 935064, 936360, 948855, 951966, 962370, 963495, 967460, 970632, 975024, 981240, 997594, 1004670, 1007964, 1012112, 1014390, 1018980, 1027728, 1035963, 1038960, 1056276, 1057740, 1074060, 1075369, 1078480, 1091961, 1096902, 1101416, 1103895, 1112072, 1119960, 1123632, 1138626, 1145885, 1151070, 1154844, 1160952, 1168830, 1173640, 1177488, 1185840, 1205604, 1213290, 1217268, 1218780, 1222776, 1239093, 1251081, 1259955, 1265140, 1269288, 1283160, 1284660, 1304546, 1306071, 1320345, 1324674, 1339560, 1343952, 1352520, 1358640, 1375062, 1376770, 1381284, 1390090, 1404540, 1408368, 1410320, 1427949, 1432080, 1443555, 1451190, 1455948, 1462536, 1471860, 1496391, 1507005, 1518168, 1521585, 1528470, 1534760, 1539792, 1541592, 1558440, 1584414, 1586610, 1607472, 1617720, 1623024, 1625040, 1644682, 1652124, 1668108, 1679940, 1707939, 1712880, 1726605, 1732266, 1741428, 1760460, 1766232, 1789801, 1808406, 1819935, 1825902, 1828170, 1833416, 1841712, 1870128, 1872720, 1897710, 1903932, 1924740, 1926990, 1934920, 1941264, 1956819, 1962480, 1987011, 1995188, 2009340, 2015928, 2028780, 2037960, 2062593, 2065155, 2071926, 2085135, 2112552, 2115480, 2148120, 2150738, 2176785, 2183922, 2193804, 2202832, 2207790, 2224144, 2239920, 2277252, 2291770, 2302140, 2309688, 2321904, 2337660, 2340509, 2347280, 2376621, 2379915, 2411208, 2426580, 2434536, 2437560, 2445552, 2467023, 2478186, 2493985, 2502162, 2519910, 2530280, 2538576, 2566320, 2569320, 2598399, 2609092, 2612142, 2640690, 2649348, 2679120, 2705040, 2742255, 2750124, 2753540, 2762568, 2780180, 2809080, 2846565, 2855898, 2887110, 2902380, 2911896, 2925072, 2943720, 2992782, 3014010, 3036336, 3043170, 3056940, 3069520, 3083184, 3107889, 3116880, 3168828, 3173220, 3226107, 3235440, 3261365, 3275883, 3289364, 3304248, 3311685, 3336216, 3359880, 3415878, 3437655, 3453210, 3464532, 3482856, 3520920, 3532464, 3579602, 3616812, 3639870, 3651804, 3656340, 3666832, 3717279, 3753243, 3795420, 3807864, 3849480, 3853980, 3869840, 3913638, 3918213, 3961035, 3974022, 3990376, 4018680, 4031856, 4057560, 4075920, 4111705, 4125186, 4130310, 4143852, 4170270, 4225104, 4230960, 4283847, 4296240, 4301476, 4330665, 4353570, 4367844, 4387608, 4415580, 4489173, 4521015, 4554504, 4564755, 4583540, 4604280, 4619376, 4675320, 4681018, 4753242, 4759830, 4822416, 4853160, 4869072, 4875120, 4934046, 4956372, 4987970, 5004324, 5039820, 5060560, 5123817, 5138640, 5179815, 5196798, 5218184, 5224284, 5281380, 5298696, 5369403, 5376845, 5459805, 5484510, 5500248, 5507080, 5525136, 5560360, 5618160, 5693130, 5711796, 5774220, 5804760, 5823792, 5870457, 5887440, 5985564, 6028020, 6086340, 6113880, 6187779, 6195465, 6215778, 6255405, 6337656, 6346440, 6452214, 6522730, 6530355, 6551766, 6578728, 6608496, 6623370, 6672432, 6719760, 6831756, 6875310, 6906420, 6929064, 6965712, 7021527, 7041840, 7129863, 7139745, 7159204, 7233624, 7279740, 7303608, 7312680, 7401069, 7434558, 7481955, 7506486, 7590840, 7615728, 7698960, 7707960, 7827276, 7836426, 7922070, 7948044, 7980752, 8037360, 8115120, 8223410, 8250372, 8260620, 8287704, 8340540, 8479549, 8539695, 8567694, 8602952, 8661330, 8707140, 8735688, 8775216, 8831160, 8949005, 8978346, 9042030, 9109008, 9129510, 9167080, 9208560, 9323667, 9350640, 9362036, 9506484, 9519660, 9678321, 9706320, 9784095, 9868092, 9912744, 9935055, 9975940, 10008648, 10079640, 10247634, 10312965, 10359630, 10393596, 10436368, 10448568, 10562760, 10597392, 10738806, 10753690, 10919610, 10969020, 11000496, 11014160, 11120720, 11151837, 11259729, 11386260, 11423592, 11548440, 11609520, 11702545, 11740914, 11754639, 11883105, 11971128, 12056040, 12172680, 12227760, 12335115, 12375558, 12390930, 12431556, 12510810, 12675312, 12692880, 12904428, 12991995, 13045460, 13060710, 13103532, 13157456, 13246740, 13467519, 13663512, 13750620, 13812840, 13858128, 13979797, 14043054, 14259726, 14279490, 14318408, 14467248, 14559480, 14607216, 14625360, 14802138, 14869116, 14963910, 15012972, 15181680, 15371451, 15415920, 15539445, 15654552, 15672852, 15844140, 15896088, 16108209, 16130535, 16379415, 16446820, 16500744, 16521240, 16575408, 16681080, 16959098, 17079390, 17135388, 17205904, 17322660, 17414280, 17471376, 17611371, 17662320, 17898010, 17956692, 18084060, 18259020, 18334160, 18563337, 18586395, 18647334, 18724072, 18766215, 19012968, 19039320, 19356642, 19568190, 19591065, 19736184, 19825488, 19870110, 19951880, 20017296, 20159280, 20495268, 20625930, 20719260, 20787192, 20897136, 21064581, 21125520, 21419235, 21477612, 21507380, 21839220, 21938040, 22203207, 22303674, 22445865, 22519458, 22772520, 22847184, 23096880, 23405090, 23481828, 23509278, 23766210, 23942256, 24112080, 24345360, 24670230, 24751116, 24781860, 24863112, 25021620, 25438647, 25619085, 25808856, 25983990, 26090920, 26121420, 26207064, 26493480, 26847015, 26935038, 27327024, 27501240, 27625680, 27959594, 28086108, 28519452, 28558980, 28636816, 29034963, 29118960, 29352285, 29604276, 29738232, 29927820, 30025944, 30426617, 30742902, 30938895, 31078890, 31309104, 31345704, 31688280, 31792176, 32216418, 32261070, 32758830, 32893640, 33001488, 33042480, 33362160, 33455511, 33779187, 33918196, 34158780, 34270776, 34645320, 34828560, 35107635, 35222742, 35649315, 35796020, 35913384, 36168120, 36518040, 37005345, 37126674, 37172790, 37294668, 37448144, 37532430, 38025936, 38078640, 38713284, 39136380, 39182130, 39472368, 39740220, 39788653, 39903760, 40402557, 40990536, 41251860, 41438520, 41574384, 41939391, 42129162, 42397745, 42838470, 42955224, 43014760, 43678440, 43876080, 44406414, 44607348, 44891730, 45038916, 45545040, 46618335, 46810180, 46963656, 47018556, 47532420, 48324627, 48391605, 49340460, 49502232, 49563720, 49726224, 50043240, 50877294, 51238170, 51617712, 51967980, 52181840, 52242840, 52414128, 52834113, 52986960, 53694030, 53870076, 55002480, 55690011, 55759185, 55919188, 56172216, 56298645, 57038904, 57117960, 58069926, 58704570, 58773195, 59208552, 59476464, 59855640, 60051888, 60853234, 61485804, 61877790, 62157780, 62691408, 63193743, 63376560, 64432836, 64522140, 65517660, 65787280, 66609621, 66911022, 67337595, 67558374, 67836392, 68317560, 68541552, 69290640, 69898985, 70215270, 70445484, 71298630, 71592040, 71826768, 72336240, 73036080, 74010690, 74253348, 74345580, 74589336, 75064860, 76315941, 76857255, 77426568, 78272760, 78364260, 79480440, 79577306, 80541045, 80805114, 81981072, 82503720, 82877040, 83878782, 84258324, 84795490, 85676940, 85910448, 86029520, 87104889, 87356880, 88056855, 88812828, 89214696, 89783460, 90077832, 91279851, 92816685, 93236670, 93620360, 93927312, 94037112, 95064840, 96649254, 96783210, 98680920, 99004464, 99127440, 100086480, 101754588, 102476340, 103935960, 104485680, 105322905, 105668226, 107388060, 107740152, 111016035, 111380022, 111518370, 111838376, 112344432, 112597290, 114077808, 114235920, 116139852, 117409140, 117546390, 118417104, 119365959, 119711280, 121207671, 121706468, 122971608, 123755580, 124315560, 125818173, 126387486, 127193235, 128865672, 129044280, 131035320, 133219242, 133822044, 134675190, 135116748, 135672784, 136635120, 139797970, 140430540, 140890968, 142597260, 143184080, 144973881, 145174815, 148021380, 148506696, 148691160, 149178672, 150129720, 152133085, 152631882, 153714510, 154853136, 156545520, 156728520, 158502339, 158960880, 159154612, 161082090, 161610228, 165007440, 167277555, 167757564, 168516648, 168895935, 169590980, 171353880, 174209778, 176113710, 177625656, 178429392, 179566920, 180155664, 182559702, 185633370, 186473340, 187240720, 188074224, 189581229, 190129680, 193298508, 193566420, 197361840, 198943265, 199828863, 202012785, 203509176, 204952680, 207871920, 209696955, 210645810, 211336452, 214776120, 215480304, 222032070, 222760044, 223036740, 223676752, 225194580, 228947823, 232279704, 234818280, 235092780, 238731918, 241623135, 242415342, 243412936, 245943216, 247511160, 248631120, 251636346, 252774972, 254386470, 257731344, 258088560, 261314667, 262070640, 264170565, 266438484, 267644088, 269350380, 270233496, 273839553, 278450055, 279595940, 280861080, 281781936, 285194520, 289947762, 290349630, 296042760, 297013392, 297382320, 300259440, 304266170, 305263764, 307429020, 313457040, 315968715, 317004678, 318309224, 322164180, 323220456, 333048105, 334555110, 335515128, 337033296, 337791870, 339181960, 342707760, 348419556, 352227420, 355251312, 358097877, 359133840, 365119404, 371266740, 372946680, 377454519, 379162458, 381579705, 386597016, 387132840, 397886530, 399657726, 404025570, 407018352, 409905360, 419393910, 421291620, 422672904, 429552240, 434921643, 435524445, 444064140, 445520088, 446073480, 450389160, 456399255, 457895646, 464559408, 469636560, 470185560, 477463836, 483246270, 484830684, 486825872, 495022320, 503272692, 505549944, 508772940, 517252489, 522629334, 528341130, 532876968, 535288176, 538700760, 540466992, 547679106, 556900110, 559191880, 561722160, 568743687, 570389040, 579895524, 580699260, 592085520, 596829795, 606038355, 608532340, 610527528, 614858040, 629090865, 631937430, 634009356, 636618448, 644328360, 646440912, 666096210, 669110220, 671030256, 675583740, 678363920, 686843469, 696839112, 704454840, 716195754, 724869405, 730238808, 742533480, 745893360, 754909038, 758324916, 763159410, 773194032, 774265680, 792511695, 795773060, 799315452, 808051140, 821518659, 838787820, 842583240, 845345808, 869843286, 871048890, 888128280, 891040176, 892146960, 900778320, 912798510, 915791292, 940371120, 947906145, 954927672, 966492540, 969661368, 999144315, 1006545384, 1011099888, 1017545880, 1034504978, 1045258668, 1056682260, 1065753936, 1074293631, 1077401520, 1095358212, 1113800220, 1118383760, 1132363557, 1137487374, 1144739115, 1159791048, 1161398520, 1193659590, 1212076710, 1217064680, 1221055056, 1229716080, 1258181730, 1263874860, 1268018712, 1288656720, 1306573335, 1332192420, 1338220440, 1351167480, 1369197765, 1373686938, 1393678224, 1408909680, 1432391508, 1449738810, 1460477616, 1485066960, 1509818076, 1516649832, 1526318820, 1551757467, 1585023390, 1591546120, 1598630904, 1616102280, 1643037318, 1677575640, 1685166480, 1739686572, 1742097780, 1776256560, 1790489385, 1825597020, 1831582584, 1887272595, 1895812290, 1909855344, 1932985080, 1939322736, 1998288630, 2013090768, 2035091760, 2060530407, 2069009956, 2090517336, 2113364520, 2148587262, 2174608215, 2190716424, 2227600440, 2264727114, 2274974748, 2289478230, 2319582096, 2322797040, 2387319180, 2424153420, 2434129360, 2464555977, 2516363460, 2527749720, 2536037424, 2586262445, 2613146670, 2664384840, 2676440880, 2702334960, 2738395530, 2747373876, 2843718435, 2864783016, 2899477620, 3019636152, 3033299664, 3052637640, 3103514934, 3170046780, 3183092240, 3197261808, 3222880893, 3232204560, 3286074636, 3355151280, 3397090671, 3434217345, 3479373144, 3484195560, 3580978770, 3651194040, 3663165168, 3774545190, 3791624580, 3865970160, 3996577260, 4107593295, 4121060814, 4138019912, 4181034672, 4226729040, 4297174524, 4349216430, 4381432848, 4455200880, 4529454228, 4549949496, 4578956460, 4655272401, 4774638360, 4848306840, 4929111954, 5032726920, 5055499440, 5172524890, 5226293340, 5328769680, 5371468155, 5476791060, 5494747752, 5661817785, 5687436870, 5729566032, 5798955240, 6039272304, 6105275280, 6207029868, 6340093560, 6445761786, 6572149272, 6794181342, 6868434690, 6958746288, 6968391120, 7161957540, 7302388080, 7393667931, 7549090380, 7583249160, 7758787335, 7993154520, 8215186590, 8242121628, 8276039824, 8594349048, 8698432860, 9058908456, 9099898992, 9157912920, 9310544802, 9549276720, 9668642679, 9696613680, 9858223908, 10065453840, 10302652035, 10345049780, 10452586680, 10742936310, 10953582120, 10989495504, 11323635570, 11374873740, 11597910480, 12322779885, 12414059736, 12680187120, 12891523572, 13144298544, 13588362684, 13736869380, 13965817203, 14323915080, 14787335862, 15098180760, 15166498320, 15517574670, 15986309040, 16114404465, 16430373180, 16484243256, 16985453355, 17188698096, 17396865720, 18117816912, 18315825840, 18621089604, 19337285358, 19716447816, 20605304070, 20690099560, 20905173360, 21485872620, 21907164240, 22647271140, 22749747480, 23276362005, 24645559770, 24828119472, 25783047144, 27176725368, 27473738760, 27931634406, 28647830160, 29574671724, 30196361520, 31035149340, 32228808930, 32860746360, 32968486512, 33970906710, 34793731440, 36968339655, 37242179208, 38674570716, 39432895632, 41210608140, 41380199120, 41897451609, 42971745240, 45294542280, 45499494960, 46552724010, 48343213395, 49291119540, 51566094288, 54353450736, 54947477520, 55863268812, 59149343448, 62070298680, 64457617860, 65721492720, 67941813420, 69829086015, 73936679310, 74484358416, 77349141432, 82421216280, 83794903218, 85943490480, 90589084560, 93105448020, 96686426790, 98582239080, 111726537624, 118298686896, 124140597360, 125692354827, 128915235720, 135883626840, 139658172030, 147873358620, 154698282864, 164842432560, 167589806436, 186210896040, 193372853580, 197164478160, 209487258045, 223453075248, 251384709654, 257830471440, 271767253680, 279316344060, 295746717240, 335179612872, 372421792080, 386745707160, 418974516090, 502769419308, 558632688120, 591493434480, 628461774135, 670359225744, 773491414320, 837949032180, 1005538838616, 1117265376240, 1256923548270, 1675898064360, 2011077677232, 2513847096540, 3351796128720, 5027694193080, 10055388386160]

約数ペア:

[(1, 10055388386160), (2, 5027694193080), (3, 3351796128720), (4, 2513847096540), (5, 2011077677232), (6, 1675898064360), (8, 1256923548270), (9, 1117265376240), (10, 1005538838616), (12, 837949032180), (13, 773491414320), (15, 670359225744), (16, 628461774135), (17, 591493434480), (18, 558632688120), (20, 502769419308), (24, 418974516090), (26, 386745707160), (27, 372421792080), (30, 335179612872), (34, 295746717240), (36, 279316344060), (37, 271767253680), (39, 257830471440), (40, 251384709654), (45, 223453075248), (48, 209487258045), (51, 197164478160), (52, 193372853580), (54, 186210896040), (60, 167589806436), (61, 164842432560), (65, 154698282864), (68, 147873358620), (72, 139658172030), (74, 135883626840), (78, 128915235720), (80, 125692354827), (81, 124140597360), (85, 118298686896), (90, 111726537624), (102, 98582239080), (104, 96686426790), (108, 93105448020), (111, 90589084560), (117, 85943490480), (120, 83794903218), (122, 82421216280), (130, 77349141432), (135, 74484358416), (136, 73936679310), (144, 69829086015), (148, 67941813420), (153, 65721492720), (156, 64457617860), (162, 62070298680), (170, 59149343448), (180, 55863268812), (183, 54947477520), (185, 54353450736), (195, 51566094288), (204, 49291119540), (208, 48343213395), (216, 46552724010), (221, 45499494960), (222, 45294542280), (234, 42971745240), (240, 41897451609), (243, 41380199120), (244, 41210608140), (255, 39432895632), (260, 38674570716), (270, 37242179208), (272, 36968339655), (289, 34793731440), (296, 33970906710), (305, 32968486512), (306, 32860746360), (312, 32228808930), (324, 31035149340), (333, 30196361520), (340, 29574671724), (351, 28647830160), (360, 27931634406), (366, 27473738760), (370, 27176725368), (390, 25783047144), (405, 24828119472), (408, 24645559770), (432, 23276362005), (442, 22749747480), (444, 22647271140), (459, 21907164240), (468, 21485872620), (481, 20905173360), (486, 20690099560), (488, 20605304070), (510, 19716447816), (520, 19337285358), (540, 18621089604), (549, 18315825840), (555, 18117816912), (578, 17396865720), (585, 17188698096), (592, 16985453355), (610, 16484243256), (612, 16430373180), (624, 16114404465), (629, 15986309040), (648, 15517574670), (663, 15166498320), (666, 15098180760), (680, 14787335862), (702, 14323915080), (720, 13965817203), (732, 13736869380), (740, 13588362684), (765, 13144298544), (780, 12891523572), (793, 12680187120), (810, 12414059736), (816, 12322779885), (867, 11597910480), (884, 11374873740), (888, 11323635570), (915, 10989495504), (918, 10953582120), (936, 10742936310), (962, 10452586680), (972, 10345049780), (976, 10302652035), (999, 10065453840), (1020, 9858223908), (1037, 9696613680), (1040, 9668642679), (1053, 9549276720), (1080, 9310544802), (1098, 9157912920), (1105, 9099898992), (1110, 9058908456), (1156, 8698432860), (1170, 8594349048), (1215, 8276039824), (1220, 8242121628), (1224, 8215186590), (1258, 7993154520), (1296, 7758787335), (1326, 7583249160), (1332, 7549090380), (1360, 7393667931), (1377, 7302388080), (1404, 7161957540), (1443, 6968391120), (1445, 6958746288), (1464, 6868434690), (1480, 6794181342), (1530, 6572149272), (1560, 6445761786), (1586, 6340093560), (1620, 6207029868), (1647, 6105275280), (1665, 6039272304), (1734, 5798955240), (1755, 5729566032), (1768, 5687436870), (1776, 5661817785), (1830, 5494747752), (1836, 5476791060), (1872, 5371468155), (1887, 5328769680), (1924, 5226293340), (1944, 5172524890), (1989, 5055499440), (1998, 5032726920), (2040, 4929111954), (2074, 4848306840), (2106, 4774638360), (2160, 4655272401), (2196, 4578956460), (2210, 4549949496), (2220, 4529454228), (2257, 4455200880), (2295, 4381432848), (2312, 4349216430), (2340, 4297174524), (2379, 4226729040), (2405, 4181034672), (2430, 4138019912), (2440, 4121060814), (2448, 4107593295), (2516, 3996577260), (2601, 3865970160), (2652, 3791624580), (2664, 3774545190), (2745, 3663165168), (2754, 3651194040), (2808, 3580978770), (2886, 3484195560), (2890, 3479373144), (2928, 3434217345), (2960, 3397090671), (2997, 3355151280), (3060, 3286074636), (3111, 3232204560), (3120, 3222880893), (3145, 3197261808), (3159, 3183092240), (3172, 3170046780), (3240, 3103514934), (3294, 3052637640), (3315, 3033299664), (3330, 3019636152), (3468, 2899477620), (3510, 2864783016), (3536, 2843718435), (3660, 2747373876), (3672, 2738395530), (3721, 2702334960), (3757, 2676440880), (3774, 2664384840), (3848, 2613146670), (3888, 2586262445), (3965, 2536037424), (3978, 2527749720), (3996, 2516363460), (4080, 2464555977), (4131, 2434129360), (4148, 2424153420), (4212, 2387319180), (4329, 2322797040), (4335, 2319582096), (4392, 2289478230), (4420, 2274974748), (4440, 2264727114), (4514, 2227600440), (4590, 2190716424), (4624, 2174608215), (4680, 2148587262), (4758, 2113364520), (4810, 2090517336), (4860, 2069009956), (4880, 2060530407), (4941, 2035091760), (4995, 2013090768), (5032, 1998288630), (5185, 1939322736), (5202, 1932985080), (5265, 1909855344), (5304, 1895812290), (5328, 1887272595), (5490, 1831582584), (5508, 1825597020), (5616, 1790489385), (5661, 1776256560), (5772, 1742097780), (5780, 1739686572), (5967, 1685166480), (5994, 1677575640), (6120, 1643037318), (6222, 1616102280), (6290, 1598630904), (6318, 1591546120), (6344, 1585023390), (6480, 1551757467), (6588, 1526318820), (6630, 1516649832), (6660, 1509818076), (6771, 1485066960), (6885, 1460477616), (6936, 1449738810), (7020, 1432391508), (7137, 1408909680), (7215, 1393678224), (7320, 1373686938), (7344, 1369197765), (7442, 1351167480), (7514, 1338220440), (7548, 1332192420), (7696, 1306573335), (7803, 1288656720), (7930, 1268018712), (7956, 1263874860), (7992, 1258181730), (8177, 1229716080), (8235, 1221055056), (8262, 1217064680), (8296, 1212076710), (8424, 1193659590), (8658, 1161398520), (8670, 1159791048), (8784, 1144739115), (8840, 1137487374), (8880, 1132363557), (8991, 1118383760), (9028, 1113800220), (9180, 1095358212), (9333, 1077401520), (9360, 1074293631), (9435, 1065753936), (9516, 1056682260), (9620, 1045258668), (9720, 1034504978), (9882, 1017545880), (9945, 1011099888), (9990, 1006545384), (10064, 999144315), (10370, 969661368), (10404, 966492540), (10530, 954927672), (10608, 947906145), (10693, 940371120), (10980, 915791292), (11016, 912798510), (11163, 900778320), (11271, 892146960), (11285, 891040176), (11322, 888128280), (11544, 871048890), (11560, 869843286), (11895, 845345808), (11934, 842583240), (11988, 838787820), (12240, 821518659), (12444, 808051140), (12580, 799315452), (12636, 795773060), (12688, 792511695), (12987, 774265680), (13005, 773194032), (13176, 763159410), (13260, 758324916), (13320, 754909038), (13481, 745893360), (13542, 742533480), (13770, 730238808), (13872, 724869405), (14040, 716195754), (14274, 704454840), (14430, 696839112), (14640, 686843469), (14823, 678363920), (14884, 675583740), (14985, 671030256), (15028, 669110220), (15096, 666096210), (15555, 646440912), (15606, 644328360), (15795, 636618448), (15860, 634009356), (15912, 631937430), (15984, 629090865), (16354, 614858040), (16470, 610527528), (16524, 608532340), (16592, 606038355), (16848, 596829795), (16983, 592085520), (17316, 580699260), (17340, 579895524), (17629, 570389040), (17680, 568743687), (17901, 561722160), (17982, 559191880), (18056, 556900110), (18360, 547679106), (18605, 540466992), (18666, 538700760), (18785, 535288176), (18870, 532876968), (19032, 528341130), (19240, 522629334), (19440, 517252489), (19764, 508772940), (19890, 505549944), (19980, 503272692), (20313, 495022320), (20655, 486825872), (20740, 484830684), (20808, 483246270), (21060, 477463836), (21386, 470185560), (21411, 469636560), (21645, 464559408), (21960, 457895646), (22032, 456399255), (22326, 450389160), (22542, 446073480), (22570, 445520088), (22644, 444064140), (23088, 435524445), (23120, 434921643), (23409, 429552240), (23790, 422672904), (23868, 421291620), (23976, 419393910), (24531, 409905360), (24705, 407018352), (24888, 404025570), (25160, 399657726), (25272, 397886530), (25974, 387132840), (26010, 386597016), (26352, 381579705), (26520, 379162458), (26640, 377454519), (26962, 372946680), (27084, 371266740), (27540, 365119404), (27999, 359133840), (28080, 358097877), (28305, 355251312), (28548, 352227420), (28860, 348419556), (29341, 342707760), (29646, 339181960), (29768, 337791870), (29835, 337033296), (29970, 335515128), (30056, 334555110), (30192, 333048105), (31110, 323220456), (31212, 322164180), (31590, 318309224), (31720, 317004678), (31824, 315968715), (32079, 313457040), (32708, 307429020), (32940, 305263764), (33048, 304266170), (33489, 300259440), (33813, 297382320), (33855, 297013392), (33966, 296042760), (34632, 290349630), (34680, 289947762), (35258, 285194520), (35685, 281781936), (35802, 280861080), (35964, 279595940), (36112, 278450055), (36720, 273839553), (37210, 270233496), (37332, 269350380), (37570, 267644088), (37740, 266438484), (38064, 264170565), (38369, 262070640), (38480, 261314667), (38961, 258088560), (39015, 257731344), (39528, 254386470), (39780, 252774972), (39960, 251636346), (40443, 248631120), (40626, 247511160), (40885, 245943216), (41310, 243412936), (41480, 242415342), (41616, 241623135), (42120, 238731918), (42772, 235092780), (42822, 234818280), (43290, 232279704), (43920, 228947823), (44652, 225194580), (44955, 223676752), (45084, 223036740), (45140, 222760044), (45288, 222032070), (46665, 215480304), (46818, 214776120), (47580, 211336452), (47736, 210645810), (47952, 209696955), (48373, 207871920), (49062, 204952680), (49410, 203509176), (49776, 202012785), (50320, 199828863), (50544, 198943265), (50949, 197361840), (51948, 193566420), (52020, 193298508), (52887, 190129680), (53040, 189581229), (53465, 188074224), (53703, 187240720), (53924, 186473340), (54168, 185633370), (55080, 182559702), (55815, 180155664), (55998, 179566920), (56355, 178429392), (56610, 177625656), (57096, 176113710), (57720, 174209778), (58682, 171353880), (59292, 169590980), (59536, 168895935), (59670, 168516648), (59940, 167757564), (60112, 167277555), (60939, 165007440), (62220, 161610228), (62424, 161082090), (63180, 159154612), (63257, 158960880), (63440, 158502339), (64158, 156728520), (64233, 156545520), (64935, 154853136), (65416, 153714510), (65880, 152631882), (66096, 152133085), (66978, 150129720), (67405, 149178672), (67626, 148691160), (67710, 148506696), (67932, 148021380), (69264, 145174815), (69360, 144973881), (70227, 143184080), (70516, 142597260), (71370, 140890968), (71604, 140430540), (71928, 139797970), (73593, 136635120), (74115, 135672784), (74420, 135116748), (74664, 134675190), (75140, 133822044), (75480, 133219242), (76738, 131035320), (77922, 129044280), (78030, 128865672), (79056, 127193235), (79560, 126387486), (79920, 125818173), (80886, 124315560), (81252, 123755580), (81770, 122971608), (82620, 121706468), (82960, 121207671), (83997, 119711280), (84240, 119365959), (84915, 118417104), (85544, 117546390), (85644, 117409140), (86580, 116139852), (88023, 114235920), (88145, 114077808), (89304, 112597290), (89505, 112344432), (89910, 111838376), (90168, 111518370), (90280, 111380022), (90576, 111016035), (93330, 107740152), (93636, 107388060), (95160, 105668226), (95472, 105322905), (96237, 104485680), (96746, 103935960), (98124, 102476340), (98820, 101754588), (100467, 100086480), (101439, 99127440), (101565, 99004464), (101898, 98680920), (103896, 96783210), (104040, 96649254), (105774, 95064840), (106930, 94037112), (107055, 93927312), (107406, 93620360), (107848, 93236670), (108336, 92816685), (110160, 91279851), (111630, 90077832), (111996, 89783460), (112710, 89214696), (113220, 88812828), (114192, 88056855), (115107, 87356880), (115440, 87104889), (116883, 86029520), (117045, 85910448), (117364, 85676940), (118584, 84795490), (119340, 84258324), (119880, 83878782), (121329, 82877040), (121878, 82503720), (122655, 81981072), (124440, 80805114), (124848, 80541045), (126360, 79577306), (126514, 79480440), (128316, 78364260), (128466, 78272760), (129870, 77426568), (130832, 76857255), (131760, 76315941), (133956, 75064860), (134810, 74589336), (135252, 74345580), (135420, 74253348), (135864, 74010690), (137677, 73036080), (139009, 72336240), (139995, 71826768), (140454, 71592040), (141032, 71298630), (142740, 70445484), (143208, 70215270), (143856, 69898985), (145119, 69290640), (146705, 68541552), (147186, 68317560), (148230, 67836392), (148840, 67558374), (149328, 67337595), (150280, 66911022), (150960, 66609621), (152847, 65787280), (153476, 65517660), (155844, 64522140), (156060, 64432836), (158661, 63376560), (159120, 63193743), (160395, 62691408), (161772, 62157780), (162504, 61877790), (163540, 61485804), (165240, 60853234), (167445, 60051888), (167994, 59855640), (169065, 59476464), (169830, 59208552), (171088, 58773195), (171288, 58704570), (173160, 58069926), (176046, 57117960), (176290, 57038904), (178608, 56298645), (179010, 56172216), (179820, 55919188), (180336, 55759185), (180560, 55690011), (182817, 55002480), (186660, 53870076), (187272, 53694030), (189771, 52986960), (190320, 52834113), (191845, 52414128), (192474, 52242840), (192699, 52181840), (193492, 51967980), (194805, 51617712), (196248, 51238170), (197640, 50877294), (200934, 50043240), (202215, 49726224), (202878, 49563720), (203130, 49502232), (203796, 49340460), (207792, 48391605), (208080, 48324627), (211548, 47532420), (213860, 47018556), (214110, 46963656), (214812, 46810180), (215696, 46618335), (220779, 45545040), (223260, 45038916), (223992, 44891730), (225420, 44607348), (226440, 44406414), (229177, 43876080), (230214, 43678440), (233766, 43014760), (234090, 42955224), (234728, 42838470), (237168, 42397745), (238680, 42129162), (239760, 41939391), (241865, 41574384), (242658, 41438520), (243756, 41251860), (245310, 40990536), (248880, 40402557), (251991, 39903760), (252720, 39788653), (253028, 39740220), (254745, 39472368), (256632, 39182130), (256932, 39136380), (259740, 38713284), (264069, 38078640), (264435, 38025936), (267912, 37532430), (268515, 37448144), (269620, 37294668), (270504, 37172790), (270840, 37126674), (271728, 37005345), (275354, 36518040), (278018, 36168120), (279990, 35913384), (280908, 35796020), (282064, 35649315), (285480, 35222742), (286416, 35107635), (288711, 34828560), (290238, 34645320), (293410, 34270776), (294372, 34158780), (296460, 33918196), (297680, 33779187), (300560, 33455511), (301401, 33362160), (304317, 33042480), (304695, 33001488), (305694, 32893640), (306952, 32758830), (311688, 32261070), (312120, 32216418), (316285, 31792176), (317322, 31688280), (320790, 31345704), (321165, 31309104), (323544, 31078890), (325008, 30938895), (327080, 30742902), (330480, 30426617), (334890, 30025944), (335988, 29927820), (338130, 29738232), (339660, 29604276), (342576, 29352285), (345321, 29118960), (346320, 29034963), (351135, 28636816), (352092, 28558980), (352580, 28519452), (358020, 28086108), (359640, 27959594), (363987, 27625680), (365634, 27501240), (367965, 27327024), (373320, 26935038), (374544, 26847015), (379542, 26493480), (383690, 26207064), (384948, 26121420), (385398, 26090920), (386984, 25983990), (389610, 25808856), (392496, 25619085), (395280, 25438647), (401868, 25021620), (404430, 24863112), (405756, 24781860), (406260, 24751116), (407592, 24670230), (413031, 24345360), (417027, 24112080), (419985, 23942256), (423096, 23766210), (427720, 23509278), (428220, 23481828), (429624, 23405090), (435357, 23096880), (440115, 22847184), (441558, 22772520), (446520, 22519458), (447984, 22445865), (450840, 22303674), (452880, 22203207), (458354, 21938040), (460428, 21839220), (467532, 21507380), (468180, 21477612), (469456, 21419235), (475983, 21125520), (477360, 21064581), (481185, 20897136), (483730, 20787192), (485316, 20719260), (487512, 20625930), (490620, 20495268), (498797, 20159280), (502335, 20017296), (503982, 19951880), (506056, 19870110), (507195, 19825488), (509490, 19736184), (513264, 19591065), (513864, 19568190), (519480, 19356642), (528138, 19039320), (528870, 19012968), (535824, 18766215), (537030, 18724072), (539240, 18647334), (541008, 18586395), (541680, 18563337), (548451, 18334160), (550708, 18259020), (556036, 18084060), (559980, 17956692), (561816, 17898010), (569313, 17662320), (570960, 17611371), (575535, 17471376), (577422, 17414280), (580476, 17322660), (584415, 17205904), (586820, 17135388), (588744, 17079390), (592920, 16959098), (602802, 16681080), (606645, 16575408), (608634, 16521240), (609390, 16500744), (611388, 16446820), (613904, 16379415), (623376, 16130535), (624240, 16108209), (632570, 15896088), (634644, 15844140), (641580, 15672852), (642330, 15654552), (647088, 15539445), (652273, 15415920), (654160, 15371451), (662337, 15181680), (669780, 15012972), (671976, 14963910), (676260, 14869116), (679320, 14802138), (687531, 14625360), (688385, 14607216), (690642, 14559480), (695045, 14467248), (702270, 14318408), (704184, 14279490), (705160, 14259726), (716040, 14043054), (719280, 13979797), (725595, 13858128), (727974, 13812840), (731268, 13750620), (735930, 13663512), (746640, 13467519), (759084, 13246740), (764235, 13157456), (767380, 13103532), (769896, 13060710), (770796, 13045460), (773968, 12991995), (779220, 12904428), (792207, 12692880), (793305, 12675312), (803736, 12510810), (808860, 12431556), (811512, 12390930), (812520, 12375558), (815184, 12335115), (822341, 12227760), (826062, 12172680), (834054, 12056040), (839970, 11971128), (846192, 11883105), (855440, 11754639), (856440, 11740914), (859248, 11702545), (866133, 11609520), (870714, 11548440), (880230, 11423592), (883116, 11386260), (893040, 11259729), (901680, 11151837), (904203, 11120720), (912951, 11014160), (914085, 11000496), (916708, 10969020), (920856, 10919610), (935064, 10753690), (936360, 10738806), (948855, 10597392), (951966, 10562760), (962370, 10448568), (963495, 10436368), (967460, 10393596), (970632, 10359630), (975024, 10312965), (981240, 10247634), (997594, 10079640), (1004670, 10008648), (1007964, 9975940), (1012112, 9935055), (1014390, 9912744), (1018980, 9868092), (1027728, 9784095), (1035963, 9706320), (1038960, 9678321), (1056276, 9519660), (1057740, 9506484), (1074060, 9362036), (1075369, 9350640), (1078480, 9323667), (1091961, 9208560), (1096902, 9167080), (1101416, 9129510), (1103895, 9109008), (1112072, 9042030), (1119960, 8978346), (1123632, 8949005), (1138626, 8831160), (1145885, 8775216), (1151070, 8735688), (1154844, 8707140), (1160952, 8661330), (1168830, 8602952), (1173640, 8567694), (1177488, 8539695), (1185840, 8479549), (1205604, 8340540), (1213290, 8287704), (1217268, 8260620), (1218780, 8250372), (1222776, 8223410), (1239093, 8115120), (1251081, 8037360), (1259955, 7980752), (1265140, 7948044), (1269288, 7922070), (1283160, 7836426), (1284660, 7827276), (1304546, 7707960), (1306071, 7698960), (1320345, 7615728), (1324674, 7590840), (1339560, 7506486), (1343952, 7481955), (1352520, 7434558), (1358640, 7401069), (1375062, 7312680), (1376770, 7303608), (1381284, 7279740), (1390090, 7233624), (1404540, 7159204), (1408368, 7139745), (1410320, 7129863), (1427949, 7041840), (1432080, 7021527), (1443555, 6965712), (1451190, 6929064), (1455948, 6906420), (1462536, 6875310), (1471860, 6831756), (1496391, 6719760), (1507005, 6672432), (1518168, 6623370), (1521585, 6608496), (1528470, 6578728), (1534760, 6551766), (1539792, 6530355), (1541592, 6522730), (1558440, 6452214), (1584414, 6346440), (1586610, 6337656), (1607472, 6255405), (1617720, 6215778), (1623024, 6195465), (1625040, 6187779), (1644682, 6113880), (1652124, 6086340), (1668108, 6028020), (1679940, 5985564), (1707939, 5887440), (1712880, 5870457), (1726605, 5823792), (1732266, 5804760), (1741428, 5774220), (1760460, 5711796), (1766232, 5693130), (1789801, 5618160), (1808406, 5560360), (1819935, 5525136), (1825902, 5507080), (1828170, 5500248), (1833416, 5484510), (1841712, 5459805), (1870128, 5376845), (1872720, 5369403), (1897710, 5298696), (1903932, 5281380), (1924740, 5224284), (1926990, 5218184), (1934920, 5196798), (1941264, 5179815), (1956819, 5138640), (1962480, 5123817), (1987011, 5060560), (1995188, 5039820), (2009340, 5004324), (2015928, 4987970), (2028780, 4956372), (2037960, 4934046), (2062593, 4875120), (2065155, 4869072), (2071926, 4853160), (2085135, 4822416), (2112552, 4759830), (2115480, 4753242), (2148120, 4681018), (2150738, 4675320), (2176785, 4619376), (2183922, 4604280), (2193804, 4583540), (2202832, 4564755), (2207790, 4554504), (2224144, 4521015), (2239920, 4489173), (2277252, 4415580), (2291770, 4387608), (2302140, 4367844), (2309688, 4353570), (2321904, 4330665), (2337660, 4301476), (2340509, 4296240), (2347280, 4283847), (2376621, 4230960), (2379915, 4225104), (2411208, 4170270), (2426580, 4143852), (2434536, 4130310), (2437560, 4125186), (2445552, 4111705), (2467023, 4075920), (2478186, 4057560), (2493985, 4031856), (2502162, 4018680), (2519910, 3990376), (2530280, 3974022), (2538576, 3961035), (2566320, 3918213), (2569320, 3913638), (2598399, 3869840), (2609092, 3853980), (2612142, 3849480), (2640690, 3807864), (2649348, 3795420), (2679120, 3753243), (2705040, 3717279), (2742255, 3666832), (2750124, 3656340), (2753540, 3651804), (2762568, 3639870), (2780180, 3616812), (2809080, 3579602), (2846565, 3532464), (2855898, 3520920), (2887110, 3482856), (2902380, 3464532), (2911896, 3453210), (2925072, 3437655), (2943720, 3415878), (2992782, 3359880), (3014010, 3336216), (3036336, 3311685), (3043170, 3304248), (3056940, 3289364), (3069520, 3275883), (3083184, 3261365), (3107889, 3235440), (3116880, 3226107), (3168828, 3173220)]