7550772929280

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{967}}^1$

素因数の和:1096

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 53, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 84, 87, 90, 96, 98, 105, 106, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 147, 159, 160, 162, 168, 174, 180, 189, 192, 196, 203, 210, 212, 216, 224, 232, 240, 245, 252, 256, 261, 265, 270, 280, 288, 290, 294, 315, 318, 320, 324, 336, 348, 360, 371, 378, 384, 392, 405, 406, 420, 424, 432, 435, 441, 448, 464, 477, 480, 490, 504, 522, 530, 540, 560, 567, 576, 580, 588, 609, 630, 636, 640, 648, 672, 696, 720, 735, 742, 756, 768, 783, 784, 795, 810, 812, 840, 848, 864, 870, 882, 896, 928, 945, 954, 960, 967, 980, 1008, 1015, 1044, 1060, 1080, 1113, 1120, 1134, 1152, 1160, 1176, 1218, 1260, 1272, 1280, 1296, 1305, 1323, 1344, 1392, 1421, 1431, 1440, 1470, 1484, 1512, 1537, 1566, 1568, 1590, 1620, 1624, 1680, 1696, 1728, 1740, 1764, 1792, 1827, 1855, 1856, 1890, 1908, 1920, 1934, 1960, 2016, 2030, 2088, 2120, 2160, 2205, 2226, 2240, 2268, 2304, 2320, 2349, 2352, 2385, 2436, 2520, 2544, 2592, 2597, 2610, 2646, 2688, 2784, 2835, 2842, 2862, 2880, 2901, 2940, 2968, 3024, 3045, 3074, 3132, 3136, 3180, 3240, 3248, 3339, 3360, 3392, 3456, 3480, 3528, 3654, 3710, 3712, 3780, 3816, 3840, 3868, 3915, 3920, 3969, 4032, 4060, 4176, 4240, 4263, 4293, 4320, 4410, 4452, 4480, 4536, 4611, 4640, 4698, 4704, 4770, 4835, 4872, 5040, 5088, 5184, 5194, 5220, 5292, 5376, 5481, 5565, 5568, 5670, 5684, 5724, 5760, 5802, 5880, 5936, 6048, 6090, 6148, 6264, 6272, 6360, 6480, 6496, 6615, 6678, 6720, 6769, 6784, 6912, 6960, 7056, 7105, 7155, 7308, 7420, 7424, 7560, 7632, 7685, 7736, 7791, 7830, 7840, 7938, 8064, 8120, 8352, 8480, 8526, 8586, 8640, 8703, 8820, 8904, 8960, 9072, 9135, 9222, 9280, 9396, 9408, 9540, 9670, 9744, 10017, 10080, 10176, 10368, 10388, 10440, 10584, 10759, 10962, 11130, 11136, 11340, 11368, 11448, 11520, 11604, 11745, 11760, 11872, 12096, 12180, 12296, 12528, 12544, 12720, 12789, 12960, 12985, 12992, 13230, 13356, 13440, 13538, 13568, 13833, 13920, 14112, 14210, 14310, 14505, 14616, 14840, 15120, 15264, 15370, 15472, 15582, 15660, 15680, 15876, 16128, 16240, 16443, 16695, 16704, 16960, 17052, 17172, 17280, 17406, 17640, 17808, 18144, 18270, 18444, 18560, 18792, 18816, 19080, 19340, 19488, 19845, 20034, 20160, 20307, 20352, 20736, 20776, 20880, 21168, 21315, 21465, 21518, 21924, 22260, 22272, 22680, 22736, 22896, 23055, 23208, 23373, 23490, 23520, 23744, 24192, 24360, 24592, 25056, 25440, 25578, 25920, 25970, 25984, 26109, 26460, 26712, 26880, 27076, 27405, 27666, 27840, 28043, 28224, 28420, 28620, 29010, 29232, 29680, 30051, 30240, 30528, 30740, 30944, 31164, 31320, 31360, 31752, 32277, 32480, 32886, 33390, 33408, 33845, 33920, 34104, 34344, 34560, 34812, 35280, 35616, 36288, 36540, 36888, 37120, 37584, 37632, 38160, 38367, 38680, 38955, 38976, 39690, 40068, 40320, 40614, 40704, 41499, 41552, 41760, 42336, 42630, 42930, 43036, 43515, 43848, 44520, 45360, 45472, 45792, 46110, 46416, 46746, 46980, 47040, 47383, 47488, 48384, 48720, 49184, 50085, 50112, 50880, 51156, 51251, 51840, 51940, 51968, 52218, 52920, 53424, 53795, 54152, 54810, 55332, 55680, 56086, 56448, 56840, 57240, 58020, 58464, 59360, 60102, 60480, 60921, 61056, 61480, 61888, 62328, 62640, 62720, 63504, 63945, 64554, 64960, 65772, 66780, 66816, 67690, 67840, 68208, 68688, 69165, 69624, 70119, 70560, 71232, 72576, 73080, 73776, 75168, 75313, 76320, 76734, 77360, 77910, 77952, 78327, 79380, 80136, 80640, 81228, 82215, 82998, 83104, 83520, 84129, 84672, 85260, 85860, 86072, 87030, 87696, 89040, 90720, 90944, 91584, 92220, 92832, 93492, 93960, 94080, 94766, 94976, 96831, 97440, 98368, 100170, 100224, 101535, 101760, 102312, 102502, 103680, 103880, 104436, 105840, 106848, 107590, 108304, 109620, 110664, 111360, 112172, 112896, 113680, 114480, 115101, 116040, 116865, 116928, 118720, 120204, 120960, 121842, 122112, 122960, 123776, 124497, 124656, 125280, 127008, 127890, 129108, 129920, 130545, 131544, 133560, 135380, 136416, 137376, 138330, 139248, 140215, 140238, 141120, 142149, 142464, 145152, 146160, 147552, 150255, 150336, 150626, 152640, 153468, 153753, 154720, 155820, 155904, 156654, 158760, 160272, 161385, 162456, 164430, 165996, 166208, 167040, 168258, 169344, 170520, 171720, 172144, 174060, 175392, 178080, 181440, 181888, 182763, 183168, 184440, 185664, 186984, 187920, 188160, 189532, 191835, 193662, 194880, 196301, 196736, 200340, 200448, 203070, 203520, 204624, 205004, 207495, 207760, 208872, 210357, 211680, 213696, 215180, 216608, 219240, 221328, 224344, 225939, 227360, 228960, 230202, 232080, 233730, 233856, 236915, 237440, 240408, 241920, 243684, 245920, 247552, 248994, 249312, 250560, 252387, 254016, 255780, 256255, 258216, 259840, 261090, 263088, 267120, 270760, 272832, 274752, 276660, 278496, 280430, 280476, 282240, 284298, 284928, 290493, 292320, 295104, 300510, 300672, 301252, 304605, 305280, 306936, 307506, 309440, 311640, 313308, 317520, 320544, 322770, 324912, 328860, 331992, 332416, 334080, 336516, 338688, 341040, 343440, 344288, 348120, 350595, 350784, 356160, 358757, 362880, 363776, 365526, 366336, 368880, 371328, 373968, 375840, 376565, 379064, 383670, 387324, 389760, 391635, 392602, 393472, 400680, 406140, 409248, 410008, 414990, 415520, 417744, 420645, 420714, 423360, 426447, 427392, 430360, 433216, 438480, 442656, 448688, 451878, 454720, 457920, 460404, 461259, 464160, 467460, 467712, 473830, 474880, 480816, 484155, 487368, 491840, 497988, 498624, 501120, 504774, 508032, 511560, 512510, 516432, 522180, 526176, 534240, 541520, 545664, 548289, 549504, 553320, 556992, 560860, 560952, 564480, 568596, 575505, 580986, 584640, 588903, 590208, 601020, 601344, 602504, 609210, 610560, 613872, 615012, 618880, 622485, 623280, 626616, 635040, 641088, 645540, 649824, 657720, 663984, 664832, 673032, 677817, 682080, 686880, 688576, 696240, 701190, 701568, 710745, 712320, 717514, 725760, 731052, 737760, 742656, 747936, 751680, 753130, 757161, 758128, 767340, 768765, 774648, 779520, 783270, 785204, 801360, 812280, 818496, 820016, 829980, 831040, 835488, 841290, 841428, 846720, 852894, 854784, 860720, 866432, 871479, 876960, 885312, 897376, 903756, 909440, 913815, 915840, 920808, 922518, 928320, 934920, 947660, 961632, 968310, 974736, 981505, 983680, 995976, 997248, 1002240, 1009548, 1016064, 1023120, 1025020, 1032864, 1044360, 1051785, 1052352, 1068480, 1076271, 1083040, 1091328, 1096578, 1099008, 1106640, 1113984, 1121720, 1121904, 1129695, 1137192, 1151010, 1161972, 1169280, 1177806, 1180416, 1202040, 1205008, 1218420, 1227744, 1230024, 1237760, 1244970, 1246560, 1253232, 1261935, 1270080, 1279341, 1282176, 1291080, 1299648, 1315440, 1327968, 1346064, 1355634, 1364160, 1373760, 1374107, 1377152, 1383777, 1392480, 1402380, 1403136, 1421490, 1424640, 1435028, 1452465, 1462104, 1475520, 1486279, 1495872, 1503360, 1506260, 1514322, 1516256, 1534680, 1537530, 1549296, 1566540, 1570408, 1602720, 1624560, 1636992, 1640032, 1659960, 1662080, 1670976, 1682580, 1682856, 1693440, 1705788, 1721440, 1732864, 1742958, 1753920, 1766709, 1770624, 1793785, 1794752, 1807512, 1818880, 1827630, 1831680, 1841616, 1845036, 1856640, 1869840, 1895320, 1923264, 1936620, 1949472, 1963010, 1967360, 1991952, 1994496, 2019096, 2033451, 2046240, 2050040, 2065728, 2088720, 2103570, 2104704, 2132235, 2136960, 2152542, 2166080, 2193156, 2213280, 2227968, 2243440, 2243808, 2259390, 2271483, 2274384, 2302020, 2306295, 2323944, 2338560, 2355612, 2404080, 2410016, 2436840, 2455488, 2460048, 2489940, 2493120, 2506464, 2511299, 2523870, 2540160, 2558682, 2564352, 2582160, 2599296, 2630880, 2655936, 2692128, 2711268, 2728320, 2741445, 2747520, 2748214, 2754304, 2767554, 2784960, 2804760, 2842980, 2870056, 2904930, 2924208, 2944515, 2951040, 2972558, 2991744, 3006720, 3012520, 3028644, 3032512, 3069360, 3075060, 3098592, 3133080, 3140816, 3205440, 3228813, 3249120, 3273984, 3280064, 3319920, 3324160, 3341952, 3365160, 3365712, 3389085, 3411576, 3442880, 3485916, 3507840, 3533418, 3541248, 3587570, 3589504, 3615024, 3655260, 3683232, 3690072, 3713280, 3739680, 3785805, 3790640, 3838023, 3846528, 3873240, 3898944, 3926020, 3983904, 4038192, 4066902, 4092480, 4100080, 4122321, 4131456, 4151331, 4177440, 4207140, 4209408, 4264470, 4273920, 4305084, 4332160, 4357395, 4386312, 4426560, 4458837, 4486880, 4487616, 4518780, 4542966, 4548768, 4604040, 4612590, 4647888, 4711224, 4808160, 4820032, 4873680, 4910976, 4920096, 4979880, 4986240, 5012928, 5022598, 5047740, 5080320, 5117364, 5164320, 5198592, 5261760, 5300127, 5311872, 5381355, 5384256, 5422536, 5456640, 5482890, 5495040, 5496428, 5535108, 5569920, 5609520, 5685960, 5740112, 5809860, 5848416, 5889030, 5902080, 5945116, 5983488, 6025040, 6057288, 6065024, 6100353, 6138720, 6150120, 6197184, 6266160, 6281632, 6396705, 6410880, 6457626, 6498240, 6560128, 6639840, 6683904, 6730320, 6731424, 6778170, 6823152, 6870535, 6885760, 6918885, 6971832, 7015680, 7066836, 7175140, 7179008, 7230048, 7310520, 7366464, 7380144, 7431395, 7479360, 7533897, 7571610, 7581280, 7676046, 7693056, 7746480, 7797888, 7852040, 7967808, 8076384, 8133804, 8184960, 8200160, 8244642, 8262912, 8302662, 8354880, 8414280, 8528940, 8610168, 8664320, 8714790, 8772624, 8833545, 8853120, 8917674, 8973760, 8975232, 9037560, 9085932, 9097536, 9208080, 9225180, 9295776, 9422448, 9616320, 9640064, 9686439, 9747360, 9821952, 9840192, 9959760, 9972480, 10025856, 10045196, 10095480, 10167255, 10234728, 10328640, 10403953, 10523520, 10600254, 10623744, 10762710, 10768512, 10845072, 10965780, 10992856, 11070216, 11139840, 11219040, 11357415, 11371920, 11480224, 11619720, 11696832, 11778060, 11890232, 12050080, 12114576, 12130048, 12200706, 12277440, 12300240, 12366963, 12394368, 12532320, 12556495, 12563264, 12793410, 12821760, 12915252, 12996480, 13120256, 13279680, 13376511, 13460640, 13462848, 13556340, 13646304, 13741070, 13771520, 13837770, 13943664, 14133672, 14350280, 14460096, 14621040, 14732928, 14760288, 14862790, 14958720, 15067794, 15143220, 15162560, 15352092, 15492960, 15595776, 15704080, 15900381, 15935616, 16144065, 16152768, 16267608, 16369920, 16400320, 16489284, 16605324, 16709760, 16828560, 17057880, 17220336, 17429580, 17545248, 17667090, 17706240, 17835348, 17947520, 17950464, 18075120, 18171864, 18195072, 18416160, 18450360, 18591552, 18844896, 19190115, 19232640, 19280128, 19372878, 19494720, 19680384, 19919520, 20051712, 20090392, 20190960, 20334510, 20469456, 20611605, 20657280, 20756655, 20807906, 21047040, 21200508, 21525420, 21537024, 21690144, 21931560, 21985712, 22140432, 22294185, 22438080, 22601691, 22714830, 22743840, 22960448, 23239440, 23393664, 23556120, 23780464, 24100160, 24229152, 24401412, 24554880, 24600480, 24733926, 24788736, 25064640, 25112990, 25126528, 25586820, 25830504, 25992960, 26500635, 26559360, 26753022, 26921280, 26925696, 27112680, 27292608, 27482140, 27675540, 27887328, 28267344, 28700560, 28920192, 29059317, 29242080, 29465856, 29520576, 29725580, 29917440, 30135588, 30286440, 30325120, 30501765, 30704184, 30985920, 31211859, 31408160, 31800762, 31871232, 32288130, 32305536, 32535216, 32800640, 32978568, 33210648, 33419520, 33657120, 34115760, 34440672, 34859160, 35090496, 35334180, 35670696, 35895040, 36150240, 36343728, 36390144, 36832320, 36900720, 37100889, 37183104, 37669485, 37689792, 38380230, 38465280, 38745756, 38989440, 39360768, 39839040, 40129533, 40180784, 40381920, 40669020, 40938912, 41223210, 41314560, 41513310, 41615812, 42401016, 43050840, 43380288, 43863120, 43971424, 44280864, 44588370, 44876160, 45203382, 45429660, 45487680, 45920896, 46478880, 46787328, 47112240, 47560928, 48200320, 48432195, 48458304, 48802824, 49109760, 49200960, 49467852, 50129280, 50225980, 50253056, 51173640, 51661008, 52019765, 53001270, 53118720, 53506044, 53842560, 53851392, 54225360, 54585216, 54964280, 55351080, 55774656, 56534688, 57401120, 57840384, 58118634, 58484160, 59041152, 59451160, 60271176, 60572880, 60650240, 61003530, 61408368, 61834815, 61971840, 62423718, 62816320, 63601524, 64576260, 64611072, 65070432, 65601280, 65957136, 66421296, 66882555, 67314240, 67805073, 68231520, 68881344, 69718320, 70180992, 70668360, 71341392, 72300480, 72687456, 72827671, 73664640, 73801440, 74201778, 74366208, 75338970, 75379584, 76760460, 77491512, 77978880, 79501905, 79678080, 80259066, 80361568, 80763840, 81338040, 81877824, 82446420, 83026620, 83231624, 84802032, 86101680, 86760576, 87726240, 87942848, 88561728, 89176740, 89752320, 90406764, 90859320, 90975360, 91841792, 92957760, 93635577, 94224480, 95121856, 96400640, 96864390, 96916608, 97605648, 98401920, 98935704, 100258560, 100451960, 102347280, 103322016, 104039530, 106002540, 107012088, 107685120, 108450720, 109170432, 109928560, 110702160, 111302667, 111549312, 113008455, 113069376, 114802240, 116237268, 116968320, 118082304, 118902320, 120388599, 120542352, 121145760, 122007060, 122816736, 123669630, 123943680, 124847436, 125632640, 127203048, 129152520, 130140864, 131914272, 132842592, 133765110, 134628480, 135610146, 136463040, 137762688, 139436640, 140361984, 141336720, 142682784, 144600960, 145296585, 145374912, 145655342, 147329280, 147602880, 148403556, 150677940, 150759168, 153520920, 154983024, 156059295, 159003810, 159356160, 160518132, 160723136, 161527680, 162676080, 163755648, 164892840, 166053240, 166463248, 169604064, 172203360, 173521152, 175452480, 175885696, 177123456, 178353480, 180813528, 181718640, 181950720, 185504445, 185915520, 187271154, 188448960, 190243712, 193728780, 193833216, 195211296, 196803840, 197871408, 200647665, 200903920, 203415219, 204694560, 206644032, 208079060, 212005080, 214024176, 216901440, 218483013, 219857120, 221404320, 222605334, 223098624, 226016910, 226138752, 229604480, 232474536, 233936640, 237804640, 240777198, 241084704, 242291520, 244014120, 245633472, 247339260, 249694872, 251265280, 254406096, 258305040, 260281728, 263828544, 265685184, 267530220, 269256960, 271220292, 272926080, 275525376, 278873280, 280906731, 282673440, 285365568, 289201920, 290593170, 290749824, 291310684, 295205760, 296807112, 301355880, 307041840, 309966048, 312118590, 318007620, 321036264, 321446272, 323055360, 325352160, 327511296, 329785680, 332106480, 332926496, 339025365, 339208128, 344406720, 350904960, 351771392, 354246912, 356706960, 361627056, 363437280, 364138355, 371008890, 371831040, 374542308, 376897920, 380487424, 387457560, 390422592, 395742816, 401295330, 401807840, 406830438, 409389120, 413288064, 416158120, 424010160, 428048352, 433802880, 436966026, 439714240, 442808640, 445210668, 452033820, 452277504, 459208960, 464949072, 468177885, 475609280, 481554396, 482169408, 484583040, 488028240, 491266944, 494678520, 499389744, 508812192, 516610080, 520563456, 527657088, 531370368, 535060440, 542440584, 545852160, 556513335, 557746560, 561813462, 565346880, 570731136, 581186340, 581499648, 582621368, 590411520, 593614224, 601942995, 602711760, 614083680, 619932096, 624237180, 636015240, 642072528, 642892544, 650704320, 655449039, 659571360, 664212960, 665852992, 678050730, 678416256, 688813440, 701809920, 713413920, 723254112, 726874560, 728276710, 742017780, 749084616, 753795840, 774915120, 780845184, 791485632, 802590660, 803615680, 813660876, 818778240, 826576128, 832316240, 842720193, 848020320, 856096704, 867605760, 873932052, 879428480, 885617280, 890421336, 904067640, 929898144, 936355770, 951218560, 963108792, 964338816, 969166080, 976056480, 982533888, 989357040, 998779488, 1017076095, 1017624384, 1033220160, 1055314176, 1062740736, 1070120880, 1084881168, 1092415065, 1113026670, 1115493120, 1123626924, 1130693760, 1141462272, 1162372680, 1165242736, 1187228448, 1203885990, 1205423520, 1228167360, 1239864192, 1248474360, 1272030480, 1284145056, 1301408640, 1310898078, 1319142720, 1328425920, 1331705984, 1356101460, 1356832512, 1377626880, 1404533655, 1426827840, 1446508224, 1453749120, 1456553420, 1484035560, 1498169232, 1549830240, 1561690368, 1582971264, 1605181320, 1607231360, 1627321752, 1637556480, 1664632480, 1685440386, 1696040640, 1712193408, 1747864104, 1758856960, 1771234560, 1780842672, 1808135280, 1859796288, 1872711540, 1902437120, 1926217584, 1928677632, 1952112960, 1966347117, 1978714080, 1997558976, 2034152190, 2035248768, 2066440320, 2140241760, 2169762336, 2184830130, 2226053340, 2247253848, 2261387520, 2324745360, 2330485472, 2374456896, 2407771980, 2410847040, 2456334720, 2479728384, 2496948720, 2544060960, 2568290112, 2602817280, 2621796156, 2638285440, 2656851840, 2663411968, 2712202920, 2809067310, 2853655680, 2893016448, 2907498240, 2913106840, 2968071120, 2996338464, 3099660480, 3165942528, 3210362640, 3214462720, 3254643504, 3277245195, 3329264960, 3370880772, 3392081280, 3424386816, 3495728208, 3561685344, 3616270560, 3719592576, 3745423080, 3852435168, 3904225920, 3932694234, 3957428160, 3995117952, 4068304380, 4070497536, 4132880640, 4213600965, 4280483520, 4339524672, 4369660260, 4452106680, 4494507696, 4649490720, 4660970944, 4748913792, 4815543960, 4821694080, 4912669440, 4993897440, 5088121920, 5136580224, 5243592312, 5276570880, 5313703680, 5424405840, 5618134620, 5707311360, 5786032896, 5826213680, 5899041351, 5936142240, 5992676928, 6199320960, 6420725280, 6509287008, 6554490390, 6658529920, 6741761544, 6784162560, 6991456416, 7123370688, 7232541120, 7439185152, 7490846160, 7704870336, 7808451840, 7865388468, 7914856320, 7990235904, 8136608760, 8427201930, 8560967040, 8679049344, 8739320520, 8904213360, 8989015392, 9298981440, 9321941888, 9497827584, 9631087920, 9643388160, 9831735585, 9987794880, 10176243840, 10273160448, 10487184624, 10848811680, 11236269240, 11652427360, 11798082702, 11872284480, 11985353856, 12398641920, 12841450560, 13018574016, 13108980780, 13317059840, 13483523088, 13982912832, 14246741376, 14465082240, 14981692320, 15409740672, 15730776936, 15829712640, 16273217520, 16854403860, 17121934080, 17358098688, 17478641040, 17808426720, 17978030784, 18597962880, 18643883776, 19262175840, 19663471170, 19975589760, 20352487680, 20974369248, 21697623360, 22472538480, 23304854720, 23596165404, 23744568960, 23970707712, 25682901120, 26037148032, 26217961560, 26967046176, 27965825664, 28493482752, 28930164480, 29495206755, 29963384640, 30819481344, 31461553872, 32546435040, 33708807720, 34957282080, 35616853440, 35956061568, 37195925760, 38524351680, 39326942340, 39951179520, 41948738496, 43395246720, 44945076960, 46609709440, 47192330808, 47489137920, 51365802240, 52074296064, 52435923120, 53934092352, 55931651328, 58990413510, 59926769280, 62923107744, 65092870080, 67417615440, 69914564160, 71233706880, 71912123136, 77048703360, 78653884680, 83897476992, 86790493440, 89890153920, 93219418880, 94384661616, 104871846240, 107868184704, 117980827020, 119853538560, 125846215488, 130185740160, 134835230880, 139829128320, 142467413760, 154097406720, 157307769360, 167794953984, 179780307840, 188769323232, 209743692480, 215736369408, 235961654040, 251692430976, 260371480320, 269670461760, 279658256640, 314615538720, 359560615680, 377538646464, 419487384960, 471923308080, 503384861952, 539340923520, 629231077440, 755077292928, 838974769920, 943846616160, 1078681847040, 1258462154880, 1510154585856, 1887693232320, 2516924309760, 3775386464640, 7550772929280]

約数ペア:

[(1, 7550772929280), (2, 3775386464640), (3, 2516924309760), (4, 1887693232320), (5, 1510154585856), (6, 1258462154880), (7, 1078681847040), (8, 943846616160), (9, 838974769920), (10, 755077292928), (12, 629231077440), (14, 539340923520), (15, 503384861952), (16, 471923308080), (18, 419487384960), (20, 377538646464), (21, 359560615680), (24, 314615538720), (27, 279658256640), (28, 269670461760), (29, 260371480320), (30, 251692430976), (32, 235961654040), (35, 215736369408), (36, 209743692480), (40, 188769323232), (42, 179780307840), (45, 167794953984), (48, 157307769360), (49, 154097406720), (53, 142467413760), (54, 139829128320), (56, 134835230880), (58, 130185740160), (60, 125846215488), (63, 119853538560), (64, 117980827020), (70, 107868184704), (72, 104871846240), (80, 94384661616), (81, 93219418880), (84, 89890153920), (87, 86790493440), (90, 83897476992), (96, 78653884680), (98, 77048703360), (105, 71912123136), (106, 71233706880), (108, 69914564160), (112, 67417615440), (116, 65092870080), (120, 62923107744), (126, 59926769280), (128, 58990413510), (135, 55931651328), (140, 53934092352), (144, 52435923120), (145, 52074296064), (147, 51365802240), (159, 47489137920), (160, 47192330808), (162, 46609709440), (168, 44945076960), (174, 43395246720), (180, 41948738496), (189, 39951179520), (192, 39326942340), (196, 38524351680), (203, 37195925760), (210, 35956061568), (212, 35616853440), (216, 34957282080), (224, 33708807720), (232, 32546435040), (240, 31461553872), (245, 30819481344), (252, 29963384640), (256, 29495206755), (261, 28930164480), (265, 28493482752), (270, 27965825664), (280, 26967046176), (288, 26217961560), (290, 26037148032), (294, 25682901120), (315, 23970707712), (318, 23744568960), (320, 23596165404), (324, 23304854720), (336, 22472538480), (348, 21697623360), (360, 20974369248), (371, 20352487680), (378, 19975589760), (384, 19663471170), (392, 19262175840), (405, 18643883776), (406, 18597962880), (420, 17978030784), (424, 17808426720), (432, 17478641040), (435, 17358098688), (441, 17121934080), (448, 16854403860), (464, 16273217520), (477, 15829712640), (480, 15730776936), (490, 15409740672), (504, 14981692320), (522, 14465082240), (530, 14246741376), (540, 13982912832), (560, 13483523088), (567, 13317059840), (576, 13108980780), (580, 13018574016), (588, 12841450560), (609, 12398641920), (630, 11985353856), (636, 11872284480), (640, 11798082702), (648, 11652427360), (672, 11236269240), (696, 10848811680), (720, 10487184624), (735, 10273160448), (742, 10176243840), (756, 9987794880), (768, 9831735585), (783, 9643388160), (784, 9631087920), (795, 9497827584), (810, 9321941888), (812, 9298981440), (840, 8989015392), (848, 8904213360), (864, 8739320520), (870, 8679049344), (882, 8560967040), (896, 8427201930), (928, 8136608760), (945, 7990235904), (954, 7914856320), (960, 7865388468), (967, 7808451840), (980, 7704870336), (1008, 7490846160), (1015, 7439185152), (1044, 7232541120), (1060, 7123370688), (1080, 6991456416), (1113, 6784162560), (1120, 6741761544), (1134, 6658529920), (1152, 6554490390), (1160, 6509287008), (1176, 6420725280), (1218, 6199320960), (1260, 5992676928), (1272, 5936142240), (1280, 5899041351), (1296, 5826213680), (1305, 5786032896), (1323, 5707311360), (1344, 5618134620), (1392, 5424405840), (1421, 5313703680), (1431, 5276570880), (1440, 5243592312), (1470, 5136580224), (1484, 5088121920), (1512, 4993897440), (1537, 4912669440), (1566, 4821694080), (1568, 4815543960), (1590, 4748913792), (1620, 4660970944), (1624, 4649490720), (1680, 4494507696), (1696, 4452106680), (1728, 4369660260), (1740, 4339524672), (1764, 4280483520), (1792, 4213600965), (1827, 4132880640), (1855, 4070497536), (1856, 4068304380), (1890, 3995117952), (1908, 3957428160), (1920, 3932694234), (1934, 3904225920), (1960, 3852435168), (2016, 3745423080), (2030, 3719592576), (2088, 3616270560), (2120, 3561685344), (2160, 3495728208), (2205, 3424386816), (2226, 3392081280), (2240, 3370880772), (2268, 3329264960), (2304, 3277245195), (2320, 3254643504), (2349, 3214462720), (2352, 3210362640), (2385, 3165942528), (2436, 3099660480), (2520, 2996338464), (2544, 2968071120), (2592, 2913106840), (2597, 2907498240), (2610, 2893016448), (2646, 2853655680), (2688, 2809067310), (2784, 2712202920), (2835, 2663411968), (2842, 2656851840), (2862, 2638285440), (2880, 2621796156), (2901, 2602817280), (2940, 2568290112), (2968, 2544060960), (3024, 2496948720), (3045, 2479728384), (3074, 2456334720), (3132, 2410847040), (3136, 2407771980), (3180, 2374456896), (3240, 2330485472), (3248, 2324745360), (3339, 2261387520), (3360, 2247253848), (3392, 2226053340), (3456, 2184830130), (3480, 2169762336), (3528, 2140241760), (3654, 2066440320), (3710, 2035248768), (3712, 2034152190), (3780, 1997558976), (3816, 1978714080), (3840, 1966347117), (3868, 1952112960), (3915, 1928677632), (3920, 1926217584), (3969, 1902437120), (4032, 1872711540), (4060, 1859796288), (4176, 1808135280), (4240, 1780842672), (4263, 1771234560), (4293, 1758856960), (4320, 1747864104), (4410, 1712193408), (4452, 1696040640), (4480, 1685440386), (4536, 1664632480), (4611, 1637556480), (4640, 1627321752), (4698, 1607231360), (4704, 1605181320), (4770, 1582971264), (4835, 1561690368), (4872, 1549830240), (5040, 1498169232), (5088, 1484035560), (5184, 1456553420), (5194, 1453749120), (5220, 1446508224), (5292, 1426827840), (5376, 1404533655), (5481, 1377626880), (5565, 1356832512), (5568, 1356101460), (5670, 1331705984), (5684, 1328425920), (5724, 1319142720), (5760, 1310898078), (5802, 1301408640), (5880, 1284145056), (5936, 1272030480), (6048, 1248474360), (6090, 1239864192), (6148, 1228167360), (6264, 1205423520), (6272, 1203885990), (6360, 1187228448), (6480, 1165242736), (6496, 1162372680), (6615, 1141462272), (6678, 1130693760), (6720, 1123626924), (6769, 1115493120), (6784, 1113026670), (6912, 1092415065), (6960, 1084881168), (7056, 1070120880), (7105, 1062740736), (7155, 1055314176), (7308, 1033220160), (7420, 1017624384), (7424, 1017076095), (7560, 998779488), (7632, 989357040), (7685, 982533888), (7736, 976056480), (7791, 969166080), (7830, 964338816), (7840, 963108792), (7938, 951218560), (8064, 936355770), (8120, 929898144), (8352, 904067640), (8480, 890421336), (8526, 885617280), (8586, 879428480), (8640, 873932052), (8703, 867605760), (8820, 856096704), (8904, 848020320), (8960, 842720193), (9072, 832316240), (9135, 826576128), (9222, 818778240), (9280, 813660876), (9396, 803615680), (9408, 802590660), (9540, 791485632), (9670, 780845184), (9744, 774915120), (10017, 753795840), (10080, 749084616), (10176, 742017780), (10368, 728276710), (10388, 726874560), (10440, 723254112), (10584, 713413920), (10759, 701809920), (10962, 688813440), (11130, 678416256), (11136, 678050730), (11340, 665852992), (11368, 664212960), (11448, 659571360), (11520, 655449039), (11604, 650704320), (11745, 642892544), (11760, 642072528), (11872, 636015240), (12096, 624237180), (12180, 619932096), (12296, 614083680), (12528, 602711760), (12544, 601942995), (12720, 593614224), (12789, 590411520), (12960, 582621368), (12985, 581499648), (12992, 581186340), (13230, 570731136), (13356, 565346880), (13440, 561813462), (13538, 557746560), (13568, 556513335), (13833, 545852160), (13920, 542440584), (14112, 535060440), (14210, 531370368), (14310, 527657088), (14505, 520563456), (14616, 516610080), (14840, 508812192), (15120, 499389744), (15264, 494678520), (15370, 491266944), (15472, 488028240), (15582, 484583040), (15660, 482169408), (15680, 481554396), (15876, 475609280), (16128, 468177885), (16240, 464949072), (16443, 459208960), (16695, 452277504), (16704, 452033820), (16960, 445210668), (17052, 442808640), (17172, 439714240), (17280, 436966026), (17406, 433802880), (17640, 428048352), (17808, 424010160), (18144, 416158120), (18270, 413288064), (18444, 409389120), (18560, 406830438), (18792, 401807840), (18816, 401295330), (19080, 395742816), (19340, 390422592), (19488, 387457560), (19845, 380487424), (20034, 376897920), (20160, 374542308), (20307, 371831040), (20352, 371008890), (20736, 364138355), (20776, 363437280), (20880, 361627056), (21168, 356706960), (21315, 354246912), (21465, 351771392), (21518, 350904960), (21924, 344406720), (22260, 339208128), (22272, 339025365), (22680, 332926496), (22736, 332106480), (22896, 329785680), (23055, 327511296), (23208, 325352160), (23373, 323055360), (23490, 321446272), (23520, 321036264), (23744, 318007620), (24192, 312118590), (24360, 309966048), (24592, 307041840), (25056, 301355880), (25440, 296807112), (25578, 295205760), (25920, 291310684), (25970, 290749824), (25984, 290593170), (26109, 289201920), (26460, 285365568), (26712, 282673440), (26880, 280906731), (27076, 278873280), (27405, 275525376), (27666, 272926080), (27840, 271220292), (28043, 269256960), (28224, 267530220), (28420, 265685184), (28620, 263828544), (29010, 260281728), (29232, 258305040), (29680, 254406096), (30051, 251265280), (30240, 249694872), (30528, 247339260), (30740, 245633472), (30944, 244014120), (31164, 242291520), (31320, 241084704), (31360, 240777198), (31752, 237804640), (32277, 233936640), (32480, 232474536), (32886, 229604480), (33390, 226138752), (33408, 226016910), (33845, 223098624), (33920, 222605334), (34104, 221404320), (34344, 219857120), (34560, 218483013), (34812, 216901440), (35280, 214024176), (35616, 212005080), (36288, 208079060), (36540, 206644032), (36888, 204694560), (37120, 203415219), (37584, 200903920), (37632, 200647665), (38160, 197871408), (38367, 196803840), (38680, 195211296), (38955, 193833216), (38976, 193728780), (39690, 190243712), (40068, 188448960), (40320, 187271154), (40614, 185915520), (40704, 185504445), (41499, 181950720), (41552, 181718640), (41760, 180813528), (42336, 178353480), (42630, 177123456), (42930, 175885696), (43036, 175452480), (43515, 173521152), (43848, 172203360), (44520, 169604064), (45360, 166463248), (45472, 166053240), (45792, 164892840), (46110, 163755648), (46416, 162676080), (46746, 161527680), (46980, 160723136), (47040, 160518132), (47383, 159356160), (47488, 159003810), (48384, 156059295), (48720, 154983024), (49184, 153520920), (50085, 150759168), (50112, 150677940), (50880, 148403556), (51156, 147602880), (51251, 147329280), (51840, 145655342), (51940, 145374912), (51968, 145296585), (52218, 144600960), (52920, 142682784), (53424, 141336720), (53795, 140361984), (54152, 139436640), (54810, 137762688), (55332, 136463040), (55680, 135610146), (56086, 134628480), (56448, 133765110), (56840, 132842592), (57240, 131914272), (58020, 130140864), (58464, 129152520), (59360, 127203048), (60102, 125632640), (60480, 124847436), (60921, 123943680), (61056, 123669630), (61480, 122816736), (61888, 122007060), (62328, 121145760), (62640, 120542352), (62720, 120388599), (63504, 118902320), (63945, 118082304), (64554, 116968320), (64960, 116237268), (65772, 114802240), (66780, 113069376), (66816, 113008455), (67690, 111549312), (67840, 111302667), (68208, 110702160), (68688, 109928560), (69165, 109170432), (69624, 108450720), (70119, 107685120), (70560, 107012088), (71232, 106002540), (72576, 104039530), (73080, 103322016), (73776, 102347280), (75168, 100451960), (75313, 100258560), (76320, 98935704), (76734, 98401920), (77360, 97605648), (77910, 96916608), (77952, 96864390), (78327, 96400640), (79380, 95121856), (80136, 94224480), (80640, 93635577), (81228, 92957760), (82215, 91841792), (82998, 90975360), (83104, 90859320), (83520, 90406764), (84129, 89752320), (84672, 89176740), (85260, 88561728), (85860, 87942848), (86072, 87726240), (87030, 86760576), (87696, 86101680), (89040, 84802032), (90720, 83231624), (90944, 83026620), (91584, 82446420), (92220, 81877824), (92832, 81338040), (93492, 80763840), (93960, 80361568), (94080, 80259066), (94766, 79678080), (94976, 79501905), (96831, 77978880), (97440, 77491512), (98368, 76760460), (100170, 75379584), (100224, 75338970), (101535, 74366208), (101760, 74201778), (102312, 73801440), (102502, 73664640), (103680, 72827671), (103880, 72687456), (104436, 72300480), (105840, 71341392), (106848, 70668360), (107590, 70180992), (108304, 69718320), (109620, 68881344), (110664, 68231520), (111360, 67805073), (112172, 67314240), (112896, 66882555), (113680, 66421296), (114480, 65957136), (115101, 65601280), (116040, 65070432), (116865, 64611072), (116928, 64576260), (118720, 63601524), (120204, 62816320), (120960, 62423718), (121842, 61971840), (122112, 61834815), (122960, 61408368), (123776, 61003530), (124497, 60650240), (124656, 60572880), (125280, 60271176), (127008, 59451160), (127890, 59041152), (129108, 58484160), (129920, 58118634), (130545, 57840384), (131544, 57401120), (133560, 56534688), (135380, 55774656), (136416, 55351080), (137376, 54964280), (138330, 54585216), (139248, 54225360), (140215, 53851392), (140238, 53842560), (141120, 53506044), (142149, 53118720), (142464, 53001270), (145152, 52019765), (146160, 51661008), (147552, 51173640), (150255, 50253056), (150336, 50225980), (150626, 50129280), (152640, 49467852), (153468, 49200960), (153753, 49109760), (154720, 48802824), (155820, 48458304), (155904, 48432195), (156654, 48200320), (158760, 47560928), (160272, 47112240), (161385, 46787328), (162456, 46478880), (164430, 45920896), (165996, 45487680), (166208, 45429660), (167040, 45203382), (168258, 44876160), (169344, 44588370), (170520, 44280864), (171720, 43971424), (172144, 43863120), (174060, 43380288), (175392, 43050840), (178080, 42401016), (181440, 41615812), (181888, 41513310), (182763, 41314560), (183168, 41223210), (184440, 40938912), (185664, 40669020), (186984, 40381920), (187920, 40180784), (188160, 40129533), (189532, 39839040), (191835, 39360768), (193662, 38989440), (194880, 38745756), (196301, 38465280), (196736, 38380230), (200340, 37689792), (200448, 37669485), (203070, 37183104), (203520, 37100889), (204624, 36900720), (205004, 36832320), (207495, 36390144), (207760, 36343728), (208872, 36150240), (210357, 35895040), (211680, 35670696), (213696, 35334180), (215180, 35090496), (216608, 34859160), (219240, 34440672), (221328, 34115760), (224344, 33657120), (225939, 33419520), (227360, 33210648), (228960, 32978568), (230202, 32800640), (232080, 32535216), (233730, 32305536), (233856, 32288130), (236915, 31871232), (237440, 31800762), (240408, 31408160), (241920, 31211859), (243684, 30985920), (245920, 30704184), (247552, 30501765), (248994, 30325120), (249312, 30286440), (250560, 30135588), (252387, 29917440), (254016, 29725580), (255780, 29520576), (256255, 29465856), (258216, 29242080), (259840, 29059317), (261090, 28920192), (263088, 28700560), (267120, 28267344), (270760, 27887328), (272832, 27675540), (274752, 27482140), (276660, 27292608), (278496, 27112680), (280430, 26925696), (280476, 26921280), (282240, 26753022), (284298, 26559360), (284928, 26500635), (290493, 25992960), (292320, 25830504), (295104, 25586820), (300510, 25126528), (300672, 25112990), (301252, 25064640), (304605, 24788736), (305280, 24733926), (306936, 24600480), (307506, 24554880), (309440, 24401412), (311640, 24229152), (313308, 24100160), (317520, 23780464), (320544, 23556120), (322770, 23393664), (324912, 23239440), (328860, 22960448), (331992, 22743840), (332416, 22714830), (334080, 22601691), (336516, 22438080), (338688, 22294185), (341040, 22140432), (343440, 21985712), (344288, 21931560), (348120, 21690144), (350595, 21537024), (350784, 21525420), (356160, 21200508), (358757, 21047040), (362880, 20807906), (363776, 20756655), (365526, 20657280), (366336, 20611605), (368880, 20469456), (371328, 20334510), (373968, 20190960), (375840, 20090392), (376565, 20051712), (379064, 19919520), (383670, 19680384), (387324, 19494720), (389760, 19372878), (391635, 19280128), (392602, 19232640), (393472, 19190115), (400680, 18844896), (406140, 18591552), (409248, 18450360), (410008, 18416160), (414990, 18195072), (415520, 18171864), (417744, 18075120), (420645, 17950464), (420714, 17947520), (423360, 17835348), (426447, 17706240), (427392, 17667090), (430360, 17545248), (433216, 17429580), (438480, 17220336), (442656, 17057880), (448688, 16828560), (451878, 16709760), (454720, 16605324), (457920, 16489284), (460404, 16400320), (461259, 16369920), (464160, 16267608), (467460, 16152768), (467712, 16144065), (473830, 15935616), (474880, 15900381), (480816, 15704080), (484155, 15595776), (487368, 15492960), (491840, 15352092), (497988, 15162560), (498624, 15143220), (501120, 15067794), (504774, 14958720), (508032, 14862790), (511560, 14760288), (512510, 14732928), (516432, 14621040), (522180, 14460096), (526176, 14350280), (534240, 14133672), (541520, 13943664), (545664, 13837770), (548289, 13771520), (549504, 13741070), (553320, 13646304), (556992, 13556340), (560860, 13462848), (560952, 13460640), (564480, 13376511), (568596, 13279680), (575505, 13120256), (580986, 12996480), (584640, 12915252), (588903, 12821760), (590208, 12793410), (601020, 12563264), (601344, 12556495), (602504, 12532320), (609210, 12394368), (610560, 12366963), (613872, 12300240), (615012, 12277440), (618880, 12200706), (622485, 12130048), (623280, 12114576), (626616, 12050080), (635040, 11890232), (641088, 11778060), (645540, 11696832), (649824, 11619720), (657720, 11480224), (663984, 11371920), (664832, 11357415), (673032, 11219040), (677817, 11139840), (682080, 11070216), (686880, 10992856), (688576, 10965780), (696240, 10845072), (701190, 10768512), (701568, 10762710), (710745, 10623744), (712320, 10600254), (717514, 10523520), (725760, 10403953), (731052, 10328640), (737760, 10234728), (742656, 10167255), (747936, 10095480), (751680, 10045196), (753130, 10025856), (757161, 9972480), (758128, 9959760), (767340, 9840192), (768765, 9821952), (774648, 9747360), (779520, 9686439), (783270, 9640064), (785204, 9616320), (801360, 9422448), (812280, 9295776), (818496, 9225180), (820016, 9208080), (829980, 9097536), (831040, 9085932), (835488, 9037560), (841290, 8975232), (841428, 8973760), (846720, 8917674), (852894, 8853120), (854784, 8833545), (860720, 8772624), (866432, 8714790), (871479, 8664320), (876960, 8610168), (885312, 8528940), (897376, 8414280), (903756, 8354880), (909440, 8302662), (913815, 8262912), (915840, 8244642), (920808, 8200160), (922518, 8184960), (928320, 8133804), (934920, 8076384), (947660, 7967808), (961632, 7852040), (968310, 7797888), (974736, 7746480), (981505, 7693056), (983680, 7676046), (995976, 7581280), (997248, 7571610), (1002240, 7533897), (1009548, 7479360), (1016064, 7431395), (1023120, 7380144), (1025020, 7366464), (1032864, 7310520), (1044360, 7230048), (1051785, 7179008), (1052352, 7175140), (1068480, 7066836), (1076271, 7015680), (1083040, 6971832), (1091328, 6918885), (1096578, 6885760), (1099008, 6870535), (1106640, 6823152), (1113984, 6778170), (1121720, 6731424), (1121904, 6730320), (1129695, 6683904), (1137192, 6639840), (1151010, 6560128), (1161972, 6498240), (1169280, 6457626), (1177806, 6410880), (1180416, 6396705), (1202040, 6281632), (1205008, 6266160), (1218420, 6197184), (1227744, 6150120), (1230024, 6138720), (1237760, 6100353), (1244970, 6065024), (1246560, 6057288), (1253232, 6025040), (1261935, 5983488), (1270080, 5945116), (1279341, 5902080), (1282176, 5889030), (1291080, 5848416), (1299648, 5809860), (1315440, 5740112), (1327968, 5685960), (1346064, 5609520), (1355634, 5569920), (1364160, 5535108), (1373760, 5496428), (1374107, 5495040), (1377152, 5482890), (1383777, 5456640), (1392480, 5422536), (1402380, 5384256), (1403136, 5381355), (1421490, 5311872), (1424640, 5300127), (1435028, 5261760), (1452465, 5198592), (1462104, 5164320), (1475520, 5117364), (1486279, 5080320), (1495872, 5047740), (1503360, 5022598), (1506260, 5012928), (1514322, 4986240), (1516256, 4979880), (1534680, 4920096), (1537530, 4910976), (1549296, 4873680), (1566540, 4820032), (1570408, 4808160), (1602720, 4711224), (1624560, 4647888), (1636992, 4612590), (1640032, 4604040), (1659960, 4548768), (1662080, 4542966), (1670976, 4518780), (1682580, 4487616), (1682856, 4486880), (1693440, 4458837), (1705788, 4426560), (1721440, 4386312), (1732864, 4357395), (1742958, 4332160), (1753920, 4305084), (1766709, 4273920), (1770624, 4264470), (1793785, 4209408), (1794752, 4207140), (1807512, 4177440), (1818880, 4151331), (1827630, 4131456), (1831680, 4122321), (1841616, 4100080), (1845036, 4092480), (1856640, 4066902), (1869840, 4038192), (1895320, 3983904), (1923264, 3926020), (1936620, 3898944), (1949472, 3873240), (1963010, 3846528), (1967360, 3838023), (1991952, 3790640), (1994496, 3785805), (2019096, 3739680), (2033451, 3713280), (2046240, 3690072), (2050040, 3683232), (2065728, 3655260), (2088720, 3615024), (2103570, 3589504), (2104704, 3587570), (2132235, 3541248), (2136960, 3533418), (2152542, 3507840), (2166080, 3485916), (2193156, 3442880), (2213280, 3411576), (2227968, 3389085), (2243440, 3365712), (2243808, 3365160), (2259390, 3341952), (2271483, 3324160), (2274384, 3319920), (2302020, 3280064), (2306295, 3273984), (2323944, 3249120), (2338560, 3228813), (2355612, 3205440), (2404080, 3140816), (2410016, 3133080), (2436840, 3098592), (2455488, 3075060), (2460048, 3069360), (2489940, 3032512), (2493120, 3028644), (2506464, 3012520), (2511299, 3006720), (2523870, 2991744), (2540160, 2972558), (2558682, 2951040), (2564352, 2944515), (2582160, 2924208), (2599296, 2904930), (2630880, 2870056), (2655936, 2842980), (2692128, 2804760), (2711268, 2784960), (2728320, 2767554), (2741445, 2754304), (2747520, 2748214)]