5100534593280

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{997}}^1$

素因数の和:1116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 106, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 159, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 212, 216, 224, 228, 240, 245, 252, 256, 265, 266, 270, 280, 285, 288, 294, 304, 315, 318, 320, 324, 336, 342, 360, 371, 378, 380, 384, 392, 399, 405, 420, 424, 432, 441, 448, 456, 477, 480, 490, 504, 513, 530, 532, 540, 560, 567, 570, 576, 588, 608, 630, 636, 640, 648, 665, 672, 684, 720, 735, 742, 756, 760, 768, 784, 795, 798, 810, 840, 848, 855, 864, 882, 896, 912, 931, 945, 954, 960, 980, 997, 1007, 1008, 1026, 1060, 1064, 1080, 1113, 1120, 1134, 1140, 1152, 1176, 1197, 1216, 1260, 1272, 1280, 1296, 1323, 1330, 1344, 1368, 1431, 1440, 1470, 1484, 1512, 1520, 1539, 1568, 1590, 1596, 1620, 1680, 1696, 1710, 1728, 1764, 1792, 1824, 1855, 1862, 1890, 1908, 1920, 1960, 1994, 1995, 2014, 2016, 2052, 2120, 2128, 2160, 2205, 2226, 2240, 2268, 2280, 2304, 2352, 2385, 2394, 2432, 2520, 2544, 2565, 2592, 2597, 2646, 2660, 2688, 2736, 2793, 2835, 2862, 2880, 2940, 2968, 2991, 3021, 3024, 3040, 3078, 3136, 3180, 3192, 3240, 3339, 3360, 3392, 3420, 3456, 3528, 3591, 3648, 3710, 3724, 3780, 3816, 3840, 3920, 3969, 3988, 3990, 4028, 4032, 4104, 4240, 4256, 4293, 4320, 4410, 4452, 4480, 4536, 4560, 4655, 4704, 4770, 4788, 4864, 4985, 5035, 5040, 5088, 5130, 5184, 5194, 5292, 5320, 5376, 5472, 5565, 5586, 5670, 5724, 5760, 5880, 5936, 5982, 5985, 6042, 6048, 6080, 6156, 6272, 6360, 6384, 6480, 6615, 6678, 6720, 6784, 6840, 6912, 6979, 7049, 7056, 7155, 7182, 7296, 7420, 7448, 7560, 7632, 7695, 7791, 7840, 7938, 7976, 7980, 8056, 8064, 8208, 8379, 8480, 8512, 8586, 8640, 8820, 8904, 8960, 8973, 9063, 9072, 9120, 9310, 9408, 9540, 9576, 9970, 10017, 10070, 10080, 10176, 10260, 10368, 10388, 10584, 10640, 10773, 10944, 11130, 11172, 11340, 11448, 11520, 11760, 11872, 11964, 11970, 12084, 12096, 12160, 12312, 12544, 12720, 12768, 12960, 12985, 13230, 13356, 13440, 13568, 13680, 13958, 13965, 14098, 14112, 14310, 14364, 14592, 14840, 14896, 14955, 15105, 15120, 15264, 15390, 15582, 15680, 15876, 15952, 15960, 16112, 16128, 16416, 16695, 16758, 16960, 17024, 17172, 17280, 17640, 17808, 17946, 17955, 18126, 18144, 18240, 18620, 18816, 18943, 19080, 19152, 19845, 19940, 20034, 20140, 20160, 20352, 20520, 20736, 20776, 20937, 21147, 21168, 21280, 21465, 21546, 21888, 22260, 22344, 22680, 22896, 23373, 23520, 23744, 23928, 23940, 24168, 24192, 24320, 24624, 25137, 25440, 25536, 25920, 25970, 26460, 26712, 26880, 26919, 27189, 27360, 27916, 27930, 28196, 28224, 28620, 28728, 29680, 29792, 29910, 30051, 30210, 30240, 30528, 30780, 31164, 31360, 31752, 31904, 31920, 32224, 32832, 33390, 33516, 33920, 34048, 34344, 34560, 34895, 35245, 35280, 35616, 35892, 35910, 36252, 36288, 36480, 37240, 37632, 37886, 38160, 38304, 38955, 39690, 39880, 40068, 40280, 40320, 40704, 41040, 41552, 41874, 41895, 42294, 42336, 42560, 42930, 43092, 43776, 44520, 44688, 44865, 45315, 45360, 45792, 46746, 47040, 47488, 47856, 47880, 48336, 48384, 48853, 49248, 49343, 50085, 50274, 50880, 51072, 51840, 51940, 52841, 52920, 53424, 53838, 53865, 54378, 54720, 55832, 55860, 56392, 56448, 56829, 57240, 57456, 59360, 59584, 59820, 60102, 60420, 60480, 61056, 61560, 62328, 62720, 62811, 63441, 63504, 63808, 63840, 64448, 65664, 66780, 67032, 67840, 68688, 69790, 70119, 70490, 70560, 71232, 71784, 71820, 72504, 72576, 72960, 74480, 75411, 75772, 76320, 76608, 77910, 79380, 79760, 80136, 80560, 80640, 80757, 81567, 82080, 83104, 83748, 83790, 84588, 84672, 85120, 85860, 86184, 89040, 89376, 89730, 90630, 90720, 91584, 93492, 94080, 94715, 94976, 95712, 95760, 96672, 97706, 98496, 98686, 100170, 100548, 101760, 102144, 103680, 103880, 104685, 105682, 105735, 105840, 106848, 107676, 107730, 108756, 109440, 111664, 111720, 112784, 112896, 113658, 114480, 114912, 116865, 118720, 119168, 119640, 120204, 120840, 120960, 122112, 123120, 124656, 125622, 125685, 126882, 127008, 127616, 127680, 128896, 131328, 132601, 133560, 134064, 134595, 135945, 137376, 139580, 140238, 140980, 141120, 142464, 143568, 143640, 145008, 145152, 146559, 148029, 148960, 150255, 150822, 151544, 152640, 153216, 155820, 158523, 158760, 159520, 160272, 161120, 161514, 163134, 164160, 166208, 167496, 167580, 169176, 169344, 170240, 170487, 171720, 172368, 178080, 178752, 179460, 181260, 181440, 183168, 186984, 188160, 188433, 189430, 190323, 191424, 191520, 193344, 195412, 196992, 197372, 200340, 201096, 203520, 207760, 209370, 210357, 211364, 211470, 211680, 213696, 215352, 215460, 217512, 218880, 223328, 223440, 225568, 227316, 228960, 229824, 233730, 237440, 238336, 239280, 240408, 241680, 241920, 244265, 246240, 246715, 249312, 251244, 251370, 253764, 254016, 255232, 255360, 257792, 264205, 265202, 267120, 268128, 269190, 271890, 274752, 279160, 280476, 281960, 282240, 284145, 284928, 287136, 287280, 290016, 293118, 296058, 297920, 300510, 301644, 303088, 305280, 306432, 311640, 314055, 317046, 317205, 317520, 319040, 320544, 322240, 323028, 326268, 328320, 332416, 334992, 335160, 338352, 338688, 340974, 343440, 344736, 350595, 356160, 357504, 358920, 362520, 362880, 366336, 369887, 373968, 376866, 377055, 378860, 380646, 382848, 383040, 386688, 390824, 393984, 394744, 397803, 400680, 402192, 403785, 407835, 415520, 418740, 420714, 422728, 422940, 423360, 427392, 430704, 430920, 435024, 439677, 444087, 446656, 446880, 451136, 454632, 457920, 459648, 467460, 474880, 475569, 478560, 480816, 483360, 488530, 492480, 493430, 498624, 502488, 502740, 507528, 508032, 510720, 511461, 528410, 530404, 534240, 536256, 538380, 543780, 549504, 558320, 560952, 563920, 564480, 565299, 568290, 570969, 574272, 574560, 580032, 586236, 592116, 595840, 601020, 603288, 606176, 610560, 623280, 628110, 634092, 634410, 635040, 638080, 641088, 644480, 646056, 652536, 656640, 663005, 664832, 669984, 670320, 676704, 681948, 686880, 689472, 701190, 712320, 715008, 717840, 725040, 725760, 732795, 739774, 740145, 747936, 753732, 754110, 757720, 761292, 765696, 766080, 773376, 781648, 789488, 792615, 795606, 801360, 804384, 807570, 815670, 831040, 837480, 841428, 845456, 845880, 846720, 852435, 854784, 861408, 861840, 870048, 879354, 888174, 893312, 893760, 902272, 909264, 915840, 919296, 928207, 934920, 942165, 951138, 951615, 957120, 961632, 966720, 977060, 984960, 986860, 997248, 1003979, 1004976, 1005480, 1015056, 1016064, 1022922, 1051785, 1056820, 1060808, 1068480, 1072512, 1076760, 1087560, 1099008, 1109661, 1116640, 1121904, 1127840, 1130598, 1136580, 1141938, 1148544, 1149120, 1160064, 1172472, 1184232, 1191680, 1193409, 1202040, 1206576, 1212352, 1246560, 1256220, 1268184, 1268820, 1270080, 1276160, 1282176, 1288960, 1292112, 1305072, 1319031, 1326010, 1332261, 1339968, 1340640, 1353408, 1363896, 1373760, 1378944, 1402380, 1424640, 1426707, 1435680, 1450080, 1465590, 1479548, 1480290, 1495872, 1507464, 1508220, 1515440, 1522584, 1532160, 1534383, 1563296, 1578976, 1585230, 1591212, 1602720, 1608768, 1615140, 1631340, 1662080, 1674960, 1682856, 1690912, 1691760, 1693440, 1704870, 1722816, 1723680, 1740096, 1758708, 1776348, 1786624, 1787520, 1804544, 1818528, 1831680, 1849435, 1856414, 1869840, 1884330, 1902276, 1903230, 1914240, 1923264, 1933440, 1954120, 1969920, 1973720, 1989015, 1994496, 2007958, 2009952, 2010960, 2030112, 2045844, 2103570, 2113640, 2121616, 2136960, 2145024, 2153520, 2175120, 2198385, 2219322, 2220435, 2233280, 2243808, 2255680, 2261196, 2273160, 2283876, 2297088, 2298240, 2320128, 2344944, 2368464, 2377845, 2386818, 2404080, 2413152, 2424704, 2493120, 2512440, 2536368, 2537640, 2540160, 2557305, 2564352, 2584224, 2589209, 2610144, 2638062, 2652020, 2664522, 2679936, 2681280, 2706816, 2727792, 2747520, 2757888, 2784621, 2804760, 2826495, 2853414, 2854845, 2871360, 2900160, 2931180, 2959096, 2960580, 2991744, 3011937, 3014928, 3016440, 3030880, 3045168, 3068766, 3126592, 3157952, 3170460, 3182424, 3205440, 3217536, 3230280, 3262680, 3324160, 3328983, 3349920, 3365712, 3381824, 3383520, 3409740, 3445632, 3447360, 3480192, 3517416, 3552696, 3575040, 3580227, 3637056, 3698870, 3712828, 3739680, 3768660, 3804552, 3806460, 3828480, 3846528, 3866880, 3908240, 3947440, 3957093, 3978030, 3996783, 4015916, 4019904, 4021920, 4060224, 4091688, 4207140, 4227280, 4243232, 4273920, 4280121, 4307040, 4350240, 4396770, 4438644, 4440870, 4466560, 4487616, 4511360, 4522392, 4546320, 4567752, 4596480, 4641035, 4689888, 4736928, 4755690, 4773636, 4808160, 4826304, 4849408, 4986240, 5019895, 5024880, 5072736, 5075280, 5080320, 5114610, 5168448, 5178418, 5220288, 5276124, 5304040, 5329044, 5359872, 5362560, 5413632, 5455584, 5495040, 5548305, 5569242, 5609520, 5652990, 5706828, 5709690, 5742720, 5800320, 5862360, 5918192, 5921160, 5967045, 5983488, 6023874, 6029856, 6032880, 6061760, 6090336, 6137532, 6253184, 6315904, 6340920, 6364848, 6410880, 6435072, 6460560, 6525360, 6595155, 6657966, 6661305, 6699840, 6731424, 6763648, 6767040, 6819480, 6891264, 6894720, 6960384, 7027853, 7034832, 7105392, 7133535, 7160454, 7274112, 7397740, 7425656, 7479360, 7537320, 7609104, 7612920, 7671915, 7693056, 7767627, 7816480, 7894880, 7914186, 7956060, 7993566, 8031832, 8039808, 8043840, 8120448, 8183376, 8353863, 8414280, 8454560, 8486464, 8560242, 8614080, 8700480, 8793540, 8877288, 8881740, 8933120, 8975232, 9022720, 9035811, 9044784, 9092640, 9135504, 9282070, 9379776, 9473856, 9511380, 9547272, 9616320, 9652608, 9972480, 9986949, 10039790, 10049760, 10145472, 10150560, 10229220, 10336896, 10356836, 10440576, 10552248, 10608080, 10658088, 10725120, 10740681, 10911168, 11096610, 11138484, 11219040, 11305980, 11413656, 11419380, 11485440, 11600640, 11724720, 11836384, 11842320, 11934090, 12047748, 12059712, 12065760, 12123520, 12180672, 12275064, 12506368, 12631808, 12681840, 12729696, 12821760, 12921120, 12946045, 13050720, 13190310, 13315932, 13322610, 13399680, 13462848, 13527296, 13534080, 13638960, 13789440, 13923105, 14055706, 14069664, 14210784, 14267070, 14320908, 14548224, 14795480, 14851312, 14958720, 15059685, 15074640, 15218208, 15225840, 15343830, 15535254, 15632960, 15789760, 15828372, 15912120, 15987132, 16063664, 16079616, 16087680, 16240896, 16366752, 16644915, 16707726, 16828560, 16909120, 16972928, 17120484, 17228160, 17400960, 17587080, 17754576, 17763480, 17901135, 17950464, 18071622, 18089568, 18185280, 18271008, 18564140, 18759552, 18947712, 19022760, 19094544, 19232640, 19305216, 19785465, 19973898, 19983915, 20079580, 20099520, 20290944, 20301120, 20458440, 20673792, 20713672, 20881152, 21083559, 21104496, 21216160, 21316176, 21400605, 21481362, 21822336, 22193220, 22276968, 22438080, 22611960, 22827312, 22838760, 23302881, 23449440, 23672768, 23684640, 23868180, 24095496, 24119424, 24131520, 24247040, 24361344, 24550128, 25061589, 25363680, 25459392, 25842240, 25892090, 26101440, 26380620, 26631864, 26645220, 26799360, 26925696, 27068160, 27107433, 27277920, 27846210, 28111412, 28139328, 28421568, 28534140, 28641816, 29590960, 29702624, 29917440, 29960847, 30119370, 30149280, 30436416, 30451680, 30687660, 31070508, 31265920, 31579520, 31656744, 31824240, 31974264, 32127328, 32175360, 32733504, 33289830, 33415452, 33657120, 33818240, 33945856, 34240968, 34456320, 34801920, 35139265, 35174160, 35509152, 35526960, 35802270, 36143244, 36179136, 36370560, 36542016, 37128280, 37519104, 37895424, 38045520, 38189088, 38465280, 38838135, 39570930, 39947796, 39967830, 40159160, 40199040, 40581888, 40602240, 40916880, 41427344, 41769315, 42167118, 42208992, 42432320, 42632352, 42801210, 42962724, 43644672, 44386440, 44553936, 44876160, 45179055, 45223920, 45654624, 45677520, 46605762, 46898880, 47345536, 47369280, 47736360, 48190992, 48238848, 48263040, 48722688, 49100256, 49194971, 49934745, 50123178, 50727360, 50918784, 51684480, 51784180, 52202880, 52761240, 53263728, 53290440, 53703405, 53851392, 54214866, 54555840, 55692420, 56222824, 56278656, 56843136, 57068280, 57283632, 59181920, 59405248, 59921694, 60238740, 60298560, 60872832, 60903360, 61375320, 62141016, 62531840, 63159040, 63250677, 63313488, 63648480, 63948528, 64254656, 65467008, 66579660, 66830904, 67314240, 67636480, 68481936, 69908643, 70278530, 70348320, 71018304, 71053920, 71604540, 72286488, 72358272, 72741120, 73084032, 74256560, 75184767, 76091040, 76378176, 77676270, 79141860, 79895592, 79935660, 80318320, 80398080, 81204480, 81322299, 81833760, 82854688, 83538630, 84334236, 84417984, 84864640, 85264704, 85602420, 85925448, 88772880, 89107872, 89752320, 90358110, 90447840, 91309248, 91355040, 93211524, 93797760, 94691072, 94738560, 95472720, 96381984, 96526080, 98200512, 98389942, 99869490, 100246356, 101454720, 101837568, 103368960, 103568360, 104405760, 105417795, 105522480, 106527456, 106580880, 107406810, 108429732, 109111680, 111384840, 112445648, 112557312, 113686272, 114136560, 114567264, 116514405, 118363840, 118810496, 119843388, 120477480, 120597120, 121745664, 121806720, 122750640, 124282032, 125307945, 126501354, 126626976, 127296960, 127897056, 128509312, 130934016, 133159320, 133661808, 134628480, 135537165, 136963872, 139817286, 140557060, 140696640, 142036608, 142107840, 143209080, 144572976, 144716544, 146168064, 147584913, 148513120, 149804235, 150369534, 152182080, 152756352, 155352540, 158283720, 159791184, 159871320, 160636640, 162644598, 163667520, 165709376, 167077260, 168668472, 168835968, 169729280, 170529408, 171204840, 171850896, 177545760, 178215744, 180716220, 180895680, 182618496, 182710080, 186423048, 187595520, 189477120, 189752031, 190945440, 192763968, 196401024, 196779884, 199738980, 200492712, 202909440, 207136720, 209725929, 210835590, 211044960, 213054912, 213161760, 214813620, 216859464, 218223360, 222769680, 224891296, 228273120, 229134528, 233028810, 236727680, 237620992, 239686776, 240954960, 241194240, 243613440, 245501280, 245974855, 248564064, 250615890, 253002708, 253253952, 254593920, 255794112, 257018624, 266318640, 267323616, 269256960, 271074330, 273927744, 279634572, 281114120, 281393280, 284073216, 284215680, 286418160, 289145952, 295169826, 297026240, 299608470, 300739068, 304364160, 305512704, 310705080, 316253385, 316567440, 319582368, 319742640, 321273280, 325289196, 327335040, 331418752, 334154520, 337336944, 337671936, 341058816, 342409680, 343701792, 349543215, 355091520, 356431488, 361432440, 361791360, 365236992, 365420160, 372846096, 375923835, 379504062, 381890880, 385527936, 392802048, 393559768, 399477960, 400985424, 406611495, 414273440, 419451858, 421671180, 422089920, 426109824, 426323520, 429627240, 433718928, 442754739, 445539360, 449782592, 456546240, 458269056, 466057620, 473455360, 479373552, 481909920, 491002560, 491949710, 497128128, 501231780, 506005416, 506507904, 509187840, 511588224, 532637280, 534647232, 542148660, 547855488, 559269144, 562228240, 562786560, 568431360, 569256093, 572836320, 578291904, 590339652, 594052480, 599216940, 601478136, 608728320, 621410160, 632506770, 633134880, 639164736, 639485280, 642546560, 650578392, 654670080, 662837504, 668309040, 674673888, 684819360, 687403584, 699086430, 710183040, 712862976, 722864880, 723582720, 730840320, 737924565, 745692192, 751847670, 759008124, 763781760, 771055872, 787119536, 798955920, 801970848, 813222990, 828546880, 838903716, 843342360, 844179840, 852219648, 852647040, 859254480, 867437856, 885509478, 891078720, 899565184, 913092480, 916538112, 932115240, 948760155, 958747104, 963819840, 982005120, 983899420, 994256256, 1002463560, 1012010832, 1013015808, 1023176448, 1048629645, 1065274560, 1069294464, 1084297320, 1095710976, 1118538288, 1124456480, 1138512186, 1145672640, 1156583808, 1180679304, 1188104960, 1198433880, 1202956272, 1242820320, 1265013540, 1266269760, 1278329472, 1278970560, 1285093120, 1301156784, 1328264217, 1336618080, 1349347776, 1369638720, 1374807168, 1398172860, 1420366080, 1445729760, 1475849130, 1491384384, 1503695340, 1518016248, 1527563520, 1574239072, 1597911840, 1603941696, 1626445980, 1657093760, 1677807432, 1686684720, 1688359680, 1705294080, 1718508960, 1734875712, 1771018956, 1782157440, 1799130368, 1826184960, 1864230480, 1897520310, 1917494208, 1927639680, 1964010240, 1967798840, 1988512512, 2004927120, 2024021664, 2097259290, 2130549120, 2138588928, 2168594640, 2213773695, 2237076576, 2248912960, 2277024372, 2291345280, 2313167616, 2361358608, 2396867760, 2405912544, 2485640640, 2530027080, 2532539520, 2556658944, 2557941120, 2602313568, 2656528434, 2673236160, 2698695552, 2739277440, 2749614336, 2796345720, 2846280465, 2891459520, 2951698260, 2982768768, 3007390680, 3036032496, 3148478144, 3195823680, 3207883392, 3252891960, 3314187520, 3355614864, 3373369440, 3437017920, 3469751424, 3542037912, 3564314880, 3728460960, 3795040620, 3834988416, 3855279360, 3935597680, 3984792651, 4009854240, 4048043328, 4194518580, 4261098240, 4337189280, 4427547390, 4474153152, 4497825920, 4554048744, 4582690560, 4722717216, 4793735520, 4811825088, 4971281280, 5060054160, 5065079040, 5115882240, 5204627136, 5313056868, 5346472320, 5397391104, 5478554880, 5592691440, 5692560930, 5782919040, 5903396520, 5965537536, 6014781360, 6072064992, 6296956288, 6391647360, 6415766784, 6505783920, 6641321085, 6711229728, 6746738880, 6874035840, 6939502848, 7084075824, 7456921920, 7590081240, 7669976832, 7871195360, 7969585302, 8019708480, 8096086656, 8389037160, 8674378560, 8855094780, 8948306304, 8995651840, 9108097488, 9445434432, 9587471040, 9623650176, 9942562560, 10120108320, 10409254272, 10626113736, 10692944640, 11185382880, 11385121860, 11565838080, 11806793040, 12029562720, 12144129984, 12593912576, 12783294720, 13011567840, 13282642170, 13422459456, 13493477760, 13748071680, 14168151648, 14913843840, 15180162480, 15742390720, 15939170604, 16039416960, 16192173312, 16778074320, 17348757120, 17710189560, 17896612608, 18216194976, 18890868864, 19174942080, 19247300352, 19923963255, 20240216640, 20818508544, 21252227472, 22370765760, 22770243720, 23613586080, 24059125440, 24288259968, 26023135680, 26565284340, 26844918912, 26986955520, 28336303296, 29827687680, 30360324960, 31484781440, 31878341208, 32078833920, 33556148640, 34697514240, 35420379120, 36432389952, 37781737728, 38349884160, 39847926510, 40480433280, 42504454944, 44741531520, 45540487440, 47227172160, 48118250880, 48576519936, 52046271360, 53130568680, 53689837824, 56672606592, 60720649920, 62969562880, 63756682416, 67112297280, 70840758240, 72864779904, 79695853020, 80960866560, 85008909888, 89483063040, 91080974880, 94454344320, 96236501760, 104092542720, 106261137360, 113345213184, 121441299840, 127513364832, 134224594560, 141681516480, 145729559808, 159391706040, 170017819776, 182161949760, 188908688640, 212522274720, 242882599680, 255026729664, 268449189120, 283363032960, 318783412080, 340035639552, 364323899520, 425044549440, 510053459328, 566726065920, 637566824160, 728647799040, 850089098880, 1020106918656, 1275133648320, 1700178197760, 2550267296640, 5100534593280]

約数ペア:

[(1, 5100534593280), (2, 2550267296640), (3, 1700178197760), (4, 1275133648320), (5, 1020106918656), (6, 850089098880), (7, 728647799040), (8, 637566824160), (9, 566726065920), (10, 510053459328), (12, 425044549440), (14, 364323899520), (15, 340035639552), (16, 318783412080), (18, 283363032960), (19, 268449189120), (20, 255026729664), (21, 242882599680), (24, 212522274720), (27, 188908688640), (28, 182161949760), (30, 170017819776), (32, 159391706040), (35, 145729559808), (36, 141681516480), (38, 134224594560), (40, 127513364832), (42, 121441299840), (45, 113345213184), (48, 106261137360), (49, 104092542720), (53, 96236501760), (54, 94454344320), (56, 91080974880), (57, 89483063040), (60, 85008909888), (63, 80960866560), (64, 79695853020), (70, 72864779904), (72, 70840758240), (76, 67112297280), (80, 63756682416), (81, 62969562880), (84, 60720649920), (90, 56672606592), (95, 53689837824), (96, 53130568680), (98, 52046271360), (105, 48576519936), (106, 48118250880), (108, 47227172160), (112, 45540487440), (114, 44741531520), (120, 42504454944), (126, 40480433280), (128, 39847926510), (133, 38349884160), (135, 37781737728), (140, 36432389952), (144, 35420379120), (147, 34697514240), (152, 33556148640), (159, 32078833920), (160, 31878341208), (162, 31484781440), (168, 30360324960), (171, 29827687680), (180, 28336303296), (189, 26986955520), (190, 26844918912), (192, 26565284340), (196, 26023135680), (210, 24288259968), (212, 24059125440), (216, 23613586080), (224, 22770243720), (228, 22370765760), (240, 21252227472), (245, 20818508544), (252, 20240216640), (256, 19923963255), (265, 19247300352), (266, 19174942080), (270, 18890868864), (280, 18216194976), (285, 17896612608), (288, 17710189560), (294, 17348757120), (304, 16778074320), (315, 16192173312), (318, 16039416960), (320, 15939170604), (324, 15742390720), (336, 15180162480), (342, 14913843840), (360, 14168151648), (371, 13748071680), (378, 13493477760), (380, 13422459456), (384, 13282642170), (392, 13011567840), (399, 12783294720), (405, 12593912576), (420, 12144129984), (424, 12029562720), (432, 11806793040), (441, 11565838080), (448, 11385121860), (456, 11185382880), (477, 10692944640), (480, 10626113736), (490, 10409254272), (504, 10120108320), (513, 9942562560), (530, 9623650176), (532, 9587471040), (540, 9445434432), (560, 9108097488), (567, 8995651840), (570, 8948306304), (576, 8855094780), (588, 8674378560), (608, 8389037160), (630, 8096086656), (636, 8019708480), (640, 7969585302), (648, 7871195360), (665, 7669976832), (672, 7590081240), (684, 7456921920), (720, 7084075824), (735, 6939502848), (742, 6874035840), (756, 6746738880), (760, 6711229728), (768, 6641321085), (784, 6505783920), (795, 6415766784), (798, 6391647360), (810, 6296956288), (840, 6072064992), (848, 6014781360), (855, 5965537536), (864, 5903396520), (882, 5782919040), (896, 5692560930), (912, 5592691440), (931, 5478554880), (945, 5397391104), (954, 5346472320), (960, 5313056868), (980, 5204627136), (997, 5115882240), (1007, 5065079040), (1008, 5060054160), (1026, 4971281280), (1060, 4811825088), (1064, 4793735520), (1080, 4722717216), (1113, 4582690560), (1120, 4554048744), (1134, 4497825920), (1140, 4474153152), (1152, 4427547390), (1176, 4337189280), (1197, 4261098240), (1216, 4194518580), (1260, 4048043328), (1272, 4009854240), (1280, 3984792651), (1296, 3935597680), (1323, 3855279360), (1330, 3834988416), (1344, 3795040620), (1368, 3728460960), (1431, 3564314880), (1440, 3542037912), (1470, 3469751424), (1484, 3437017920), (1512, 3373369440), (1520, 3355614864), (1539, 3314187520), (1568, 3252891960), (1590, 3207883392), (1596, 3195823680), (1620, 3148478144), (1680, 3036032496), (1696, 3007390680), (1710, 2982768768), (1728, 2951698260), (1764, 2891459520), (1792, 2846280465), (1824, 2796345720), (1855, 2749614336), (1862, 2739277440), (1890, 2698695552), (1908, 2673236160), (1920, 2656528434), (1960, 2602313568), (1994, 2557941120), (1995, 2556658944), (2014, 2532539520), (2016, 2530027080), (2052, 2485640640), (2120, 2405912544), (2128, 2396867760), (2160, 2361358608), (2205, 2313167616), (2226, 2291345280), (2240, 2277024372), (2268, 2248912960), (2280, 2237076576), (2304, 2213773695), (2352, 2168594640), (2385, 2138588928), (2394, 2130549120), (2432, 2097259290), (2520, 2024021664), (2544, 2004927120), (2565, 1988512512), (2592, 1967798840), (2597, 1964010240), (2646, 1927639680), (2660, 1917494208), (2688, 1897520310), (2736, 1864230480), (2793, 1826184960), (2835, 1799130368), (2862, 1782157440), (2880, 1771018956), (2940, 1734875712), (2968, 1718508960), (2991, 1705294080), (3021, 1688359680), (3024, 1686684720), (3040, 1677807432), (3078, 1657093760), (3136, 1626445980), (3180, 1603941696), (3192, 1597911840), (3240, 1574239072), (3339, 1527563520), (3360, 1518016248), (3392, 1503695340), (3420, 1491384384), (3456, 1475849130), (3528, 1445729760), (3591, 1420366080), (3648, 1398172860), (3710, 1374807168), (3724, 1369638720), (3780, 1349347776), (3816, 1336618080), (3840, 1328264217), (3920, 1301156784), (3969, 1285093120), (3988, 1278970560), (3990, 1278329472), (4028, 1266269760), (4032, 1265013540), (4104, 1242820320), (4240, 1202956272), (4256, 1198433880), (4293, 1188104960), (4320, 1180679304), (4410, 1156583808), (4452, 1145672640), (4480, 1138512186), (4536, 1124456480), (4560, 1118538288), (4655, 1095710976), (4704, 1084297320), (4770, 1069294464), (4788, 1065274560), (4864, 1048629645), (4985, 1023176448), (5035, 1013015808), (5040, 1012010832), (5088, 1002463560), (5130, 994256256), (5184, 983899420), (5194, 982005120), (5292, 963819840), (5320, 958747104), (5376, 948760155), (5472, 932115240), (5565, 916538112), (5586, 913092480), (5670, 899565184), (5724, 891078720), (5760, 885509478), (5880, 867437856), (5936, 859254480), (5982, 852647040), (5985, 852219648), (6042, 844179840), (6048, 843342360), (6080, 838903716), (6156, 828546880), (6272, 813222990), (6360, 801970848), (6384, 798955920), (6480, 787119536), (6615, 771055872), (6678, 763781760), (6720, 759008124), (6784, 751847670), (6840, 745692192), (6912, 737924565), (6979, 730840320), (7049, 723582720), (7056, 722864880), (7155, 712862976), (7182, 710183040), (7296, 699086430), (7420, 687403584), (7448, 684819360), (7560, 674673888), (7632, 668309040), (7695, 662837504), (7791, 654670080), (7840, 650578392), (7938, 642546560), (7976, 639485280), (7980, 639164736), (8056, 633134880), (8064, 632506770), (8208, 621410160), (8379, 608728320), (8480, 601478136), (8512, 599216940), (8586, 594052480), (8640, 590339652), (8820, 578291904), (8904, 572836320), (8960, 569256093), (8973, 568431360), (9063, 562786560), (9072, 562228240), (9120, 559269144), (9310, 547855488), (9408, 542148660), (9540, 534647232), (9576, 532637280), (9970, 511588224), (10017, 509187840), (10070, 506507904), (10080, 506005416), (10176, 501231780), (10260, 497128128), (10368, 491949710), (10388, 491002560), (10584, 481909920), (10640, 479373552), (10773, 473455360), (10944, 466057620), (11130, 458269056), (11172, 456546240), (11340, 449782592), (11448, 445539360), (11520, 442754739), (11760, 433718928), (11872, 429627240), (11964, 426323520), (11970, 426109824), (12084, 422089920), (12096, 421671180), (12160, 419451858), (12312, 414273440), (12544, 406611495), (12720, 400985424), (12768, 399477960), (12960, 393559768), (12985, 392802048), (13230, 385527936), (13356, 381890880), (13440, 379504062), (13568, 375923835), (13680, 372846096), (13958, 365420160), (13965, 365236992), (14098, 361791360), (14112, 361432440), (14310, 356431488), (14364, 355091520), (14592, 349543215), (14840, 343701792), (14896, 342409680), (14955, 341058816), (15105, 337671936), (15120, 337336944), (15264, 334154520), (15390, 331418752), (15582, 327335040), (15680, 325289196), (15876, 321273280), (15952, 319742640), (15960, 319582368), (16112, 316567440), (16128, 316253385), (16416, 310705080), (16695, 305512704), (16758, 304364160), (16960, 300739068), (17024, 299608470), (17172, 297026240), (17280, 295169826), (17640, 289145952), (17808, 286418160), (17946, 284215680), (17955, 284073216), (18126, 281393280), (18144, 281114120), (18240, 279634572), (18620, 273927744), (18816, 271074330), (18943, 269256960), (19080, 267323616), (19152, 266318640), (19845, 257018624), (19940, 255794112), (20034, 254593920), (20140, 253253952), (20160, 253002708), (20352, 250615890), (20520, 248564064), (20736, 245974855), (20776, 245501280), (20937, 243613440), (21147, 241194240), (21168, 240954960), (21280, 239686776), (21465, 237620992), (21546, 236727680), (21888, 233028810), (22260, 229134528), (22344, 228273120), (22680, 224891296), (22896, 222769680), (23373, 218223360), (23520, 216859464), (23744, 214813620), (23928, 213161760), (23940, 213054912), (24168, 211044960), (24192, 210835590), (24320, 209725929), (24624, 207136720), (25137, 202909440), (25440, 200492712), (25536, 199738980), (25920, 196779884), (25970, 196401024), (26460, 192763968), (26712, 190945440), (26880, 189752031), (26919, 189477120), (27189, 187595520), (27360, 186423048), (27916, 182710080), (27930, 182618496), (28196, 180895680), (28224, 180716220), (28620, 178215744), (28728, 177545760), (29680, 171850896), (29792, 171204840), (29910, 170529408), (30051, 169729280), (30210, 168835968), (30240, 168668472), (30528, 167077260), (30780, 165709376), (31164, 163667520), (31360, 162644598), (31752, 160636640), (31904, 159871320), (31920, 159791184), (32224, 158283720), (32832, 155352540), (33390, 152756352), (33516, 152182080), (33920, 150369534), (34048, 149804235), (34344, 148513120), (34560, 147584913), (34895, 146168064), (35245, 144716544), (35280, 144572976), (35616, 143209080), (35892, 142107840), (35910, 142036608), (36252, 140696640), (36288, 140557060), (36480, 139817286), (37240, 136963872), (37632, 135537165), (37886, 134628480), (38160, 133661808), (38304, 133159320), (38955, 130934016), (39690, 128509312), (39880, 127897056), (40068, 127296960), (40280, 126626976), (40320, 126501354), (40704, 125307945), (41040, 124282032), (41552, 122750640), (41874, 121806720), (41895, 121745664), (42294, 120597120), (42336, 120477480), (42560, 119843388), (42930, 118810496), (43092, 118363840), (43776, 116514405), (44520, 114567264), (44688, 114136560), (44865, 113686272), (45315, 112557312), (45360, 112445648), (45792, 111384840), (46746, 109111680), (47040, 108429732), (47488, 107406810), (47856, 106580880), (47880, 106527456), (48336, 105522480), (48384, 105417795), (48853, 104405760), (49248, 103568360), (49343, 103368960), (50085, 101837568), (50274, 101454720), (50880, 100246356), (51072, 99869490), (51840, 98389942), (51940, 98200512), (52841, 96526080), (52920, 96381984), (53424, 95472720), (53838, 94738560), (53865, 94691072), (54378, 93797760), (54720, 93211524), (55832, 91355040), (55860, 91309248), (56392, 90447840), (56448, 90358110), (56829, 89752320), (57240, 89107872), (57456, 88772880), (59360, 85925448), (59584, 85602420), (59820, 85264704), (60102, 84864640), (60420, 84417984), (60480, 84334236), (61056, 83538630), (61560, 82854688), (62328, 81833760), (62720, 81322299), (62811, 81204480), (63441, 80398080), (63504, 80318320), (63808, 79935660), (63840, 79895592), (64448, 79141860), (65664, 77676270), (66780, 76378176), (67032, 76091040), (67840, 75184767), (68688, 74256560), (69790, 73084032), (70119, 72741120), (70490, 72358272), (70560, 72286488), (71232, 71604540), (71784, 71053920), (71820, 71018304), (72504, 70348320), (72576, 70278530), (72960, 69908643), (74480, 68481936), (75411, 67636480), (75772, 67314240), (76320, 66830904), (76608, 66579660), (77910, 65467008), (79380, 64254656), (79760, 63948528), (80136, 63648480), (80560, 63313488), (80640, 63250677), (80757, 63159040), (81567, 62531840), (82080, 62141016), (83104, 61375320), (83748, 60903360), (83790, 60872832), (84588, 60298560), (84672, 60238740), (85120, 59921694), (85860, 59405248), (86184, 59181920), (89040, 57283632), (89376, 57068280), (89730, 56843136), (90630, 56278656), (90720, 56222824), (91584, 55692420), (93492, 54555840), (94080, 54214866), (94715, 53851392), (94976, 53703405), (95712, 53290440), (95760, 53263728), (96672, 52761240), (97706, 52202880), (98496, 51784180), (98686, 51684480), (100170, 50918784), (100548, 50727360), (101760, 50123178), (102144, 49934745), (103680, 49194971), (103880, 49100256), (104685, 48722688), (105682, 48263040), (105735, 48238848), (105840, 48190992), (106848, 47736360), (107676, 47369280), (107730, 47345536), (108756, 46898880), (109440, 46605762), (111664, 45677520), (111720, 45654624), (112784, 45223920), (112896, 45179055), (113658, 44876160), (114480, 44553936), (114912, 44386440), (116865, 43644672), (118720, 42962724), (119168, 42801210), (119640, 42632352), (120204, 42432320), (120840, 42208992), (120960, 42167118), (122112, 41769315), (123120, 41427344), (124656, 40916880), (125622, 40602240), (125685, 40581888), (126882, 40199040), (127008, 40159160), (127616, 39967830), (127680, 39947796), (128896, 39570930), (131328, 38838135), (132601, 38465280), (133560, 38189088), (134064, 38045520), (134595, 37895424), (135945, 37519104), (137376, 37128280), (139580, 36542016), (140238, 36370560), (140980, 36179136), (141120, 36143244), (142464, 35802270), (143568, 35526960), (143640, 35509152), (145008, 35174160), (145152, 35139265), (146559, 34801920), (148029, 34456320), (148960, 34240968), (150255, 33945856), (150822, 33818240), (151544, 33657120), (152640, 33415452), (153216, 33289830), (155820, 32733504), (158523, 32175360), (158760, 32127328), (159520, 31974264), (160272, 31824240), (161120, 31656744), (161514, 31579520), (163134, 31265920), (164160, 31070508), (166208, 30687660), (167496, 30451680), (167580, 30436416), (169176, 30149280), (169344, 30119370), (170240, 29960847), (170487, 29917440), (171720, 29702624), (172368, 29590960), (178080, 28641816), (178752, 28534140), (179460, 28421568), (181260, 28139328), (181440, 28111412), (183168, 27846210), (186984, 27277920), (188160, 27107433), (188433, 27068160), (189430, 26925696), (190323, 26799360), (191424, 26645220), (191520, 26631864), (193344, 26380620), (195412, 26101440), (196992, 25892090), (197372, 25842240), (200340, 25459392), (201096, 25363680), (203520, 25061589), (207760, 24550128), (209370, 24361344), (210357, 24247040), (211364, 24131520), (211470, 24119424), (211680, 24095496), (213696, 23868180), (215352, 23684640), (215460, 23672768), (217512, 23449440), (218880, 23302881), (223328, 22838760), (223440, 22827312), (225568, 22611960), (227316, 22438080), (228960, 22276968), (229824, 22193220), (233730, 21822336), (237440, 21481362), (238336, 21400605), (239280, 21316176), (240408, 21216160), (241680, 21104496), (241920, 21083559), (244265, 20881152), (246240, 20713672), (246715, 20673792), (249312, 20458440), (251244, 20301120), (251370, 20290944), (253764, 20099520), (254016, 20079580), (255232, 19983915), (255360, 19973898), (257792, 19785465), (264205, 19305216), (265202, 19232640), (267120, 19094544), (268128, 19022760), (269190, 18947712), (271890, 18759552), (274752, 18564140), (279160, 18271008), (280476, 18185280), (281960, 18089568), (282240, 18071622), (284145, 17950464), (284928, 17901135), (287136, 17763480), (287280, 17754576), (290016, 17587080), (293118, 17400960), (296058, 17228160), (297920, 17120484), (300510, 16972928), (301644, 16909120), (303088, 16828560), (305280, 16707726), (306432, 16644915), (311640, 16366752), (314055, 16240896), (317046, 16087680), (317205, 16079616), (317520, 16063664), (319040, 15987132), (320544, 15912120), (322240, 15828372), (323028, 15789760), (326268, 15632960), (328320, 15535254), (332416, 15343830), (334992, 15225840), (335160, 15218208), (338352, 15074640), (338688, 15059685), (340974, 14958720), (343440, 14851312), (344736, 14795480), (350595, 14548224), (356160, 14320908), (357504, 14267070), (358920, 14210784), (362520, 14069664), (362880, 14055706), (366336, 13923105), (369887, 13789440), (373968, 13638960), (376866, 13534080), (377055, 13527296), (378860, 13462848), (380646, 13399680), (382848, 13322610), (383040, 13315932), (386688, 13190310), (390824, 13050720), (393984, 12946045), (394744, 12921120), (397803, 12821760), (400680, 12729696), (402192, 12681840), (403785, 12631808), (407835, 12506368), (415520, 12275064), (418740, 12180672), (420714, 12123520), (422728, 12065760), (422940, 12059712), (423360, 12047748), (427392, 11934090), (430704, 11842320), (430920, 11836384), (435024, 11724720), (439677, 11600640), (444087, 11485440), (446656, 11419380), (446880, 11413656), (451136, 11305980), (454632, 11219040), (457920, 11138484), (459648, 11096610), (467460, 10911168), (474880, 10740681), (475569, 10725120), (478560, 10658088), (480816, 10608080), (483360, 10552248), (488530, 10440576), (492480, 10356836), (493430, 10336896), (498624, 10229220), (502488, 10150560), (502740, 10145472), (507528, 10049760), (508032, 10039790), (510720, 9986949), (511461, 9972480), (528410, 9652608), (530404, 9616320), (534240, 9547272), (536256, 9511380), (538380, 9473856), (543780, 9379776), (549504, 9282070), (558320, 9135504), (560952, 9092640), (563920, 9044784), (564480, 9035811), (565299, 9022720), (568290, 8975232), (570969, 8933120), (574272, 8881740), (574560, 8877288), (580032, 8793540), (586236, 8700480), (592116, 8614080), (595840, 8560242), (601020, 8486464), (603288, 8454560), (606176, 8414280), (610560, 8353863), (623280, 8183376), (628110, 8120448), (634092, 8043840), (634410, 8039808), (635040, 8031832), (638080, 7993566), (641088, 7956060), (644480, 7914186), (646056, 7894880), (652536, 7816480), (656640, 7767627), (663005, 7693056), (664832, 7671915), (669984, 7612920), (670320, 7609104), (676704, 7537320), (681948, 7479360), (686880, 7425656), (689472, 7397740), (701190, 7274112), (712320, 7160454), (715008, 7133535), (717840, 7105392), (725040, 7034832), (725760, 7027853), (732795, 6960384), (739774, 6894720), (740145, 6891264), (747936, 6819480), (753732, 6767040), (754110, 6763648), (757720, 6731424), (761292, 6699840), (765696, 6661305), (766080, 6657966), (773376, 6595155), (781648, 6525360), (789488, 6460560), (792615, 6435072), (795606, 6410880), (801360, 6364848), (804384, 6340920), (807570, 6315904), (815670, 6253184), (831040, 6137532), (837480, 6090336), (841428, 6061760), (845456, 6032880), (845880, 6029856), (846720, 6023874), (852435, 5983488), (854784, 5967045), (861408, 5921160), (861840, 5918192), (870048, 5862360), (879354, 5800320), (888174, 5742720), (893312, 5709690), (893760, 5706828), (902272, 5652990), (909264, 5609520), (915840, 5569242), (919296, 5548305), (928207, 5495040), (934920, 5455584), (942165, 5413632), (951138, 5362560), (951615, 5359872), (957120, 5329044), (961632, 5304040), (966720, 5276124), (977060, 5220288), (984960, 5178418), (986860, 5168448), (997248, 5114610), (1003979, 5080320), (1004976, 5075280), (1005480, 5072736), (1015056, 5024880), (1016064, 5019895), (1022922, 4986240), (1051785, 4849408), (1056820, 4826304), (1060808, 4808160), (1068480, 4773636), (1072512, 4755690), (1076760, 4736928), (1087560, 4689888), (1099008, 4641035), (1109661, 4596480), (1116640, 4567752), (1121904, 4546320), (1127840, 4522392), (1130598, 4511360), (1136580, 4487616), (1141938, 4466560), (1148544, 4440870), (1149120, 4438644), (1160064, 4396770), (1172472, 4350240), (1184232, 4307040), (1191680, 4280121), (1193409, 4273920), (1202040, 4243232), (1206576, 4227280), (1212352, 4207140), (1246560, 4091688), (1256220, 4060224), (1268184, 4021920), (1268820, 4019904), (1270080, 4015916), (1276160, 3996783), (1282176, 3978030), (1288960, 3957093), (1292112, 3947440), (1305072, 3908240), (1319031, 3866880), (1326010, 3846528), (1332261, 3828480), (1339968, 3806460), (1340640, 3804552), (1353408, 3768660), (1363896, 3739680), (1373760, 3712828), (1378944, 3698870), (1402380, 3637056), (1424640, 3580227), (1426707, 3575040), (1435680, 3552696), (1450080, 3517416), (1465590, 3480192), (1479548, 3447360), (1480290, 3445632), (1495872, 3409740), (1507464, 3383520), (1508220, 3381824), (1515440, 3365712), (1522584, 3349920), (1532160, 3328983), (1534383, 3324160), (1563296, 3262680), (1578976, 3230280), (1585230, 3217536), (1591212, 3205440), (1602720, 3182424), (1608768, 3170460), (1615140, 3157952), (1631340, 3126592), (1662080, 3068766), (1674960, 3045168), (1682856, 3030880), (1690912, 3016440), (1691760, 3014928), (1693440, 3011937), (1704870, 2991744), (1722816, 2960580), (1723680, 2959096), (1740096, 2931180), (1758708, 2900160), (1776348, 2871360), (1786624, 2854845), (1787520, 2853414), (1804544, 2826495), (1818528, 2804760), (1831680, 2784621), (1849435, 2757888), (1856414, 2747520), (1869840, 2727792), (1884330, 2706816), (1902276, 2681280), (1903230, 2679936), (1914240, 2664522), (1923264, 2652020), (1933440, 2638062), (1954120, 2610144), (1969920, 2589209), (1973720, 2584224), (1989015, 2564352), (1994496, 2557305), (2007958, 2540160), (2009952, 2537640), (2010960, 2536368), (2030112, 2512440), (2045844, 2493120), (2103570, 2424704), (2113640, 2413152), (2121616, 2404080), (2136960, 2386818), (2145024, 2377845), (2153520, 2368464), (2175120, 2344944), (2198385, 2320128), (2219322, 2298240), (2220435, 2297088), (2233280, 2283876), (2243808, 2273160), (2255680, 2261196)]