4820045771520

素因数分解:

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

素因数の和:300

約数の個数: 2160

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

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

約数列:

[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, 53, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 84, 87, 90, 96, 105, 106, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 149, 159, 160, 162, 168, 174, 180, 189, 192, 203, 210, 212, 216, 224, 232, 240, 252, 256, 261, 265, 270, 280, 288, 290, 298, 315, 318, 320, 324, 336, 348, 360, 371, 378, 384, 405, 406, 420, 424, 432, 435, 447, 448, 464, 477, 480, 504, 522, 530, 540, 560, 567, 576, 580, 596, 609, 630, 636, 640, 648, 672, 696, 720, 742, 745, 756, 768, 783, 795, 810, 812, 840, 841, 848, 864, 870, 894, 896, 928, 945, 954, 960, 1008, 1015, 1043, 1044, 1060, 1080, 1113, 1120, 1134, 1152, 1160, 1192, 1218, 1260, 1272, 1280, 1296, 1305, 1341, 1344, 1392, 1431, 1440, 1484, 1490, 1512, 1537, 1566, 1590, 1620, 1624, 1680, 1682, 1696, 1728, 1740, 1788, 1792, 1827, 1855, 1856, 1890, 1908, 1920, 2016, 2030, 2086, 2088, 2120, 2160, 2226, 2235, 2240, 2268, 2304, 2320, 2349, 2384, 2385, 2436, 2520, 2523, 2544, 2592, 2610, 2682, 2688, 2784, 2835, 2862, 2880, 2968, 2980, 3024, 3045, 3074, 3129, 3132, 3180, 3240, 3248, 3339, 3360, 3364, 3392, 3456, 3480, 3576, 3654, 3710, 3712, 3780, 3816, 3840, 3915, 4023, 4032, 4060, 4172, 4176, 4205, 4240, 4293, 4320, 4321, 4452, 4470, 4480, 4536, 4611, 4640, 4698, 4768, 4770, 4872, 5040, 5046, 5088, 5184, 5215, 5220, 5364, 5376, 5481, 5565, 5568, 5670, 5724, 5760, 5887, 5936, 5960, 6048, 6090, 6148, 6258, 6264, 6360, 6480, 6496, 6678, 6705, 6720, 6728, 6784, 6912, 6960, 7152, 7155, 7308, 7420, 7424, 7560, 7569, 7632, 7685, 7830, 7897, 8046, 8064, 8120, 8344, 8352, 8410, 8480, 8586, 8640, 8642, 8904, 8940, 8960, 9072, 9135, 9222, 9280, 9387, 9396, 9536, 9540, 9744, 10017, 10080, 10092, 10176, 10368, 10430, 10440, 10728, 10759, 10962, 11130, 11136, 11340, 11448, 11520, 11745, 11774, 11872, 11920, 12069, 12096, 12180, 12296, 12516, 12528, 12615, 12720, 12960, 12963, 12992, 13356, 13410, 13440, 13456, 13568, 13833, 13920, 14304, 14310, 14616, 14840, 15120, 15138, 15264, 15370, 15645, 15660, 15794, 16092, 16128, 16240, 16443, 16688, 16695, 16704, 16820, 16960, 17172, 17280, 17284, 17661, 17808, 17880, 18144, 18270, 18444, 18560, 18774, 18792, 19072, 19080, 19488, 20034, 20115, 20160, 20184, 20352, 20736, 20860, 20880, 21456, 21465, 21518, 21605, 21924, 22260, 22272, 22680, 22707, 22896, 23055, 23490, 23548, 23691, 23744, 23840, 24138, 24192, 24360, 24592, 25032, 25056, 25230, 25440, 25920, 25926, 25984, 26712, 26820, 26880, 26912, 27405, 27666, 27840, 28161, 28608, 28620, 29232, 29435, 29680, 30051, 30240, 30247, 30276, 30528, 30740, 31290, 31320, 31588, 32184, 32277, 32480, 32886, 33376, 33390, 33408, 33640, 33920, 34344, 34560, 34568, 35322, 35616, 35760, 36288, 36540, 36888, 37120, 37548, 37584, 37845, 38144, 38160, 38889, 38976, 39485, 40068, 40230, 40320, 40368, 40704, 41499, 41720, 41760, 42912, 42930, 43036, 43210, 43848, 44520, 44573, 45360, 45414, 45792, 46110, 46935, 46980, 47096, 47382, 47488, 47680, 48276, 48384, 48720, 49184, 50064, 50085, 50112, 50460, 50880, 51840, 51852, 51968, 52983, 53424, 53640, 53795, 53824, 54810, 55279, 55332, 55680, 56322, 57216, 57240, 58464, 58870, 59360, 60102, 60345, 60480, 60494, 60552, 61056, 61480, 62580, 62640, 63176, 64368, 64554, 64815, 64960, 65772, 66752, 66780, 66816, 67280, 67840, 68121, 68688, 69136, 69165, 70644, 71073, 71232, 71520, 72576, 73080, 73776, 75096, 75168, 75690, 76320, 77778, 77952, 78970, 80136, 80460, 80640, 80736, 82215, 82998, 83440, 83520, 84483, 85824, 85860, 86072, 86420, 87696, 88305, 89040, 89146, 90720, 90741, 90828, 91584, 92220, 93870, 93960, 94192, 94764, 94976, 95360, 96552, 96831, 97440, 98368, 100128, 100170, 100224, 100920, 101760, 103680, 103704, 105966, 106848, 107280, 107590, 107648, 109620, 110558, 110664, 111360, 112644, 113535, 114432, 114480, 116667, 116928, 117740, 118455, 118720, 120204, 120690, 120960, 120988, 121104, 122112, 122960, 124497, 125160, 125280, 125309, 126352, 128736, 129108, 129630, 129920, 131544, 133504, 133560, 133719, 134560, 136242, 137376, 138272, 138330, 140805, 141288, 142146, 142464, 143040, 145152, 146160, 147552, 150192, 150255, 150336, 151235, 151380, 152640, 155556, 155904, 157940, 158949, 160272, 160920, 161385, 161472, 164430, 165837, 165996, 166880, 167040, 168966, 171648, 171720, 172144, 172840, 175392, 176610, 178080, 178292, 181440, 181482, 181656, 183168, 184440, 187740, 187920, 188384, 189528, 190720, 193104, 193662, 194445, 194880, 196736, 200256, 200340, 200448, 201840, 203520, 207408, 207495, 211932, 213219, 213696, 214560, 215180, 215296, 219240, 221116, 221328, 222865, 225288, 227070, 228960, 229013, 233334, 233856, 235480, 236910, 237440, 240408, 241380, 241920, 241976, 242208, 245920, 248994, 250320, 250560, 250618, 252704, 257472, 258216, 259260, 259840, 263088, 264915, 267008, 267120, 267438, 269120, 272223, 272484, 274752, 276395, 276544, 276660, 281610, 282576, 284292, 284928, 286080, 290493, 292320, 295104, 300384, 300510, 300672, 302470, 302760, 305280, 311112, 312011, 315880, 317898, 320544, 321840, 322770, 322944, 328860, 331674, 331992, 333760, 334080, 337932, 340605, 343296, 343440, 344288, 345680, 350001, 350784, 353220, 355365, 356160, 356584, 362880, 362964, 363312, 366336, 368880, 375480, 375840, 375927, 376768, 379056, 386208, 387324, 388890, 389760, 393472, 400512, 400680, 401157, 403680, 414816, 414990, 422415, 423864, 426438, 427392, 429120, 430360, 438480, 442232, 442656, 445730, 450576, 453705, 454140, 457920, 458026, 466668, 467712, 470960, 473820, 474880, 476847, 480816, 482760, 483952, 484155, 484416, 491840, 497511, 497988, 500640, 501120, 501236, 505408, 514944, 516432, 518520, 526176, 529830, 534240, 534876, 538240, 544446, 544968, 549504, 552790, 553088, 553320, 563220, 565152, 568584, 572160, 580986, 583335, 584640, 590208, 600768, 601020, 601344, 604940, 605520, 610560, 622224, 622485, 624022, 626545, 631760, 635796, 639657, 641088, 643680, 645540, 645888, 657720, 663348, 663984, 667520, 668595, 675864, 681210, 686880, 687039, 688576, 691360, 700002, 701568, 706440, 710730, 712320, 713168, 725760, 725928, 726624, 737760, 750960, 751680, 751854, 753536, 758112, 772416, 774648, 777780, 779520, 794745, 801024, 801360, 802314, 807360, 816669, 829185, 829632, 829980, 844830, 847728, 852876, 854784, 858240, 860720, 871479, 876960, 877163, 884464, 885312, 891460, 901152, 907410, 908280, 915840, 916052, 933336, 936033, 941920, 947640, 953694, 961632, 965520, 967904, 968310, 968832, 983680, 995022, 995976, 1001280, 1002240, 1002472, 1010816, 1029888, 1032864, 1037040, 1052352, 1059660, 1066095, 1068480, 1069752, 1076480, 1088892, 1089936, 1099008, 1105580, 1106176, 1106640, 1126440, 1127781, 1130304, 1137168, 1145065, 1161972, 1166670, 1169280, 1180416, 1201536, 1202040, 1203471, 1209880, 1211040, 1244448, 1244970, 1248044, 1253090, 1263520, 1271592, 1279314, 1282176, 1287360, 1291080, 1315440, 1326696, 1327968, 1335040, 1337190, 1351728, 1361115, 1362420, 1373760, 1374078, 1377152, 1382720, 1400004, 1403136, 1412880, 1421460, 1424640, 1426336, 1451856, 1452465, 1453248, 1475520, 1492533, 1501920, 1503360, 1503708, 1507072, 1516224, 1544832, 1549296, 1555560, 1560055, 1589490, 1602720, 1603091, 1604628, 1614720, 1633338, 1658370, 1659264, 1659960, 1689660, 1695456, 1705752, 1716480, 1721440, 1742958, 1750005, 1753920, 1754326, 1768928, 1770624, 1782920, 1802304, 1814820, 1816560, 1831680, 1832104, 1866672, 1872066, 1879635, 1883840, 1895280, 1907388, 1923264, 1931040, 1935808, 1936620, 1937664, 1967360, 1990044, 1991952, 2002560, 2004944, 2005785, 2021632, 2061117, 2065728, 2074080, 2104704, 2119320, 2132190, 2136960, 2139504, 2177784, 2179872, 2211160, 2213280, 2252880, 2255562, 2260608, 2274336, 2290130, 2323944, 2333340, 2338560, 2384235, 2403072, 2404080, 2406942, 2419760, 2422080, 2450007, 2487555, 2488896, 2489940, 2496088, 2506180, 2527040, 2543184, 2558628, 2564352, 2574720, 2582160, 2630880, 2631489, 2653392, 2655936, 2674380, 2703456, 2722230, 2724840, 2747520, 2748156, 2754304, 2765440, 2800008, 2808099, 2825760, 2842920, 2852672, 2903712, 2904930, 2906496, 2951040, 2985066, 3003840, 3006720, 3007416, 3032448, 3089664, 3098592, 3111120, 3120110, 3178980, 3198285, 3205440, 3206182, 3209256, 3229440, 3266676, 3316740, 3318528, 3319920, 3379320, 3383343, 3390912, 3411504, 3435195, 3442880, 3485916, 3500010, 3507840, 3508652, 3537856, 3541248, 3565840, 3604608, 3610413, 3629640, 3633120, 3664208, 3733344, 3744132, 3759270, 3767680, 3790560, 3814776, 3846528, 3862080, 3871616, 3873240, 3980088, 3983904, 4005120, 4009888, 4011570, 4083345, 4122234, 4131456, 4148160, 4209408, 4238640, 4264380, 4273920, 4279008, 4355568, 4357395, 4359744, 4385815, 4422320, 4426560, 4477599, 4505760, 4511124, 4521216, 4548672, 4580260, 4647888, 4666680, 4680165, 4768470, 4808160, 4809273, 4813884, 4839520, 4844160, 4900014, 4975110, 4977792, 4979880, 4992176, 5012360, 5054080, 5086368, 5117256, 5149440, 5164320, 5261760, 5262978, 5306784, 5311872, 5348760, 5406912, 5444460, 5449680, 5495040, 5496312, 5530880, 5600016, 5616198, 5638905, 5651520, 5685840, 5705344, 5807424, 5809860, 5812992, 5902080, 5970132, 6007680, 6014832, 6017355, 6064896, 6183351, 6197184, 6222240, 6240220, 6357960, 6396570, 6410880, 6412364, 6418512, 6533352, 6633480, 6639840, 6641377, 6758640, 6766686, 6781824, 6823008, 6870390, 6885760, 6971832, 7000020, 7015680, 7017304, 7075712, 7131680, 7209216, 7220826, 7259280, 7266240, 7328416, 7462665, 7466688, 7488264, 7518540, 7535360, 7581120, 7629552, 7693056, 7724160, 7743232, 7746480, 7894467, 7960176, 7967808, 8015455, 8019776, 8023140, 8166690, 8244468, 8262912, 8296320, 8424297, 8477280, 8528760, 8558016, 8711136, 8714790, 8719488, 8771630, 8844640, 8853120, 8955198, 9011520, 9022248, 9097344, 9160520, 9295776, 9333360, 9360330, 9536940, 9616320, 9618546, 9627768, 9679040, 9688320, 9800028, 9950220, 9955584, 9959760, 9984352, 10024720, 10108160, 10150029, 10172736, 10234512, 10305585, 10328640, 10523520, 10525956, 10613568, 10623744, 10697520, 10813824, 10888920, 10899360, 10992624, 11200032, 11232396, 11277810, 11303040, 11371680, 11410688, 11614848, 11619720, 11940264, 12015360, 12029664, 12034710, 12250035, 12366702, 12394368, 12444480, 12480440, 12715920, 12793140, 12821760, 12824728, 12837024, 13066704, 13157445, 13266960, 13279680, 13282754, 13517280, 13533372, 13563648, 13646016, 13740780, 13771520, 13943664, 14000040, 14034608, 14040495, 14151424, 14263360, 14427819, 14441652, 14518560, 14532480, 14656832, 14925330, 14933376, 14976528, 15037080, 15162240, 15259104, 15448320, 15492960, 15788934, 15920352, 15935616, 16030910, 16039552, 16046280, 16333380, 16488936, 16592640, 16848594, 16916715, 16954560, 17057520, 17116032, 17422272, 17429580, 17438976, 17543260, 17689280, 17706240, 17910396, 18023040, 18044496, 18052065, 18194688, 18321040, 18550053, 18591552, 18666720, 18720660, 19073880, 19232640, 19237092, 19255536, 19358080, 19600056, 19900440, 19919520, 19924131, 19968704, 20049440, 20300058, 20345472, 20469024, 20611170, 20657280, 21047040, 21051912, 21227136, 21395040, 21627648, 21777840, 21798720, 21985248, 22387995, 22400064, 22464792, 22555620, 22606080, 22743360, 23229696, 23239440, 23683401, 23880528, 24046365, 24059328, 24069420, 24500070, 24733404, 24788736, 24888960, 24960880, 25272891, 25431840, 25586280, 25649456, 25674048, 26133408, 26314890, 26533920, 26559360, 26565508, 27034560, 27066744, 27292032, 27481560, 27887328, 28000080, 28069216, 28080990, 28526720, 28855638, 28883304, 29037120, 29064960, 29313664, 29850660, 29866752, 29953056, 30074160, 30324480, 30518208, 30916755, 30985920, 31577868, 31840704, 31871232, 32061820, 32079104, 32092560, 32666760, 32977872, 33206885, 33697188, 33833430, 33909120, 34115040, 34232064, 34844544, 34859160, 35086520, 35378560, 35820792, 36046080, 36088992, 36104130, 36642080, 37100106, 37183104, 37333440, 37441320, 38147760, 38465280, 38474184, 38511072, 38716160, 39200112, 39472335, 39800880, 39839040, 39848262, 39937408, 40098880, 40600116, 40690944, 40938048, 41222340, 41314560, 42103824, 42121485, 42454272, 42790080, 43283457, 43555680, 43597440, 43970496, 44775990, 44800128, 44929584, 45111240, 45486720, 46478880, 46489639, 47366802, 47761056, 48092730, 48118656, 48138840, 49000140, 49466808, 49777920, 49921760, 50545782, 50750145, 50863680, 51172560, 51298912, 51348096, 52266816, 52629780, 53067840, 53118720, 53131016, 54069120, 54133488, 54584064, 54963120, 55774656, 56000160, 56138432, 56161980, 57053440, 57711276, 57766608, 58074240, 58627328, 59701320, 59772393, 59906112, 60148320, 61036416, 61833510, 61971840, 63155736, 63681408, 64123640, 64185120, 65333520, 65955744, 66413770, 67394376, 67666860, 67818240, 68230080, 69689088, 69718320, 70173040, 70757120, 71050203, 71641584, 72139095, 72177984, 72208260, 73284160, 74200212, 74366208, 74666880, 74882640, 76295520, 76948368, 77022144, 78400224, 78944670, 79601760, 79678080, 79696524, 79874816, 80197760, 81200232, 81876096, 82444680, 84207648, 84242970, 85580160, 86566914, 87111360, 87194880, 87940992, 89551980, 89600256, 89859168, 90222480, 90973440, 92750265, 92957760, 92979278, 94733604, 95522112, 96185460, 96237312, 96277680, 98000280, 98933616, 99620655, 99843520, 101091564, 101500290, 101727360, 102345120, 102597824, 102696192, 104533632, 105259560, 106135680, 106262032, 108138240, 108266976, 109926240, 111549312, 112000320, 112276864, 112323960, 115422552, 115533216, 116148480, 118417005, 119402640, 119544786, 119812224, 120296640, 122072832, 123667020, 123943680, 126311472, 126364455, 127362816, 128247280, 128370240, 129850371, 130667040, 131911488, 132827540, 134788752, 135333720, 136460160, 139436640, 139468917, 140346080, 142100406, 143283168, 144278190, 144355968, 144416520, 146568320, 148400424, 149333760, 149765280, 152591040, 153896736, 154044288, 156800448, 157889340, 159203520, 159356160, 159393048, 160395520, 162400464, 163752192, 164889360, 168415296, 168485940, 171160320, 173133828, 174222720, 175881984, 179103960, 179317179, 179718336, 180444960, 185500530, 185915520, 185958556, 189467208, 191044224, 192370920, 192555360, 196000560, 197867232, 199241310, 199687040, 202183128, 203000580, 203454720, 204690240, 205195648, 209067264, 210519120, 212271360, 212524064, 216417285, 216533952, 219852480, 223098624, 224000640, 224553728, 224647920, 230845104, 231066432, 232448195, 236834010, 238805280, 239089572, 239624448, 240593280, 247334040, 252622944, 252728910, 256494560, 256740480, 259700742, 261334080, 263822976, 265655080, 269577504, 270667440, 272920320, 278873280, 278937834, 280692160, 284200812, 286566336, 288556380, 288711936, 288833040, 293136640, 296800848, 298861965, 299530560, 305182080, 307793472, 308088576, 313600896, 315778680, 318407040, 318786096, 324800928, 329778720, 336830592, 336971880, 346267656, 348445440, 355251015, 358207920, 358634358, 359436672, 360889920, 371001060, 371831040, 371917112, 378934416, 382088448, 384741840, 385110720, 392001120, 395734464, 398482620, 399374080, 404366256, 406001160, 409380480, 410391296, 418406751, 421038240, 425048128, 432834570, 433067904, 439704960, 448001280, 449295840, 461690208, 462132864, 464896390, 473668020, 477610560, 478179144, 481186560, 494668080, 505245888, 505457820, 512989120, 513480960, 519401484, 522668160, 527645952, 531310160, 537951537, 539155008, 541334880, 557746560, 557875668, 561384320, 568401624, 573132672, 577112760, 577666080, 593601696, 597723930, 599061120, 610364160, 615586944, 627201792, 631557360, 636814080, 637572192, 649251855, 649601856, 659557440, 673661184, 673943760, 692535312, 697344585, 710502030, 716415840, 717268716, 718873344, 721779840, 742002120, 743834224, 757868832, 769483680, 770221440, 784002240, 791468928, 796965240, 808732512, 812002320, 818760960, 836813502, 842076480, 850096256, 865669140, 866135808, 879409920, 896585895, 898591680, 923380416, 924265728, 929792780, 947336040, 955221120, 956358288, 989336160, 1010491776, 1010915640, 1025978240, 1038802968, 1045336320, 1062620320, 1075903074, 1078310016, 1082669760, 1115493120, 1115751336, 1122768640, 1136803248, 1146265344, 1154225520, 1155332160, 1187203392, 1195447860, 1198122240, 1231173888, 1255220253, 1263114720, 1275144384, 1298503710, 1299203712, 1319114880, 1347887520, 1385070624, 1394689170, 1421004060, 1432831680, 1434537432, 1443559680, 1484004240, 1487668448, 1515737664, 1538967360, 1540442880, 1568004480, 1582937856, 1593930480, 1617465024, 1624004640, 1673627004, 1684152960, 1700192512, 1731338280, 1793171790, 1797183360, 1846760832, 1859585560, 1894672080, 1910442240, 1912716576, 1978672320, 2020983552, 2021831280, 2051956480, 2077605936, 2092033755, 2125240640, 2151806148, 2156620032, 2165339520, 2231502672, 2273606496, 2308451040, 2310664320, 2374406784, 2390895720, 2510440506, 2526229440, 2550288768, 2597007420, 2598407424, 2638229760, 2689757685, 2695775040, 2770141248, 2789378340, 2842008120, 2865663360, 2869074864, 2968008480, 2975336896, 3031475328, 3077934720, 3136008960, 3187860960, 3234930048, 3248009280, 3347254008, 3368305920, 3462676560, 3586343580, 3594366720, 3693521664, 3719171120, 3765660759, 3789344160, 3825433152, 3957344640, 4043662560, 4155211872, 4184067510, 4250481280, 4303612296, 4330679040, 4463005344, 4547212992, 4616902080, 4621328640, 4748813568, 4781791440, 5020881012, 5052458880, 5100577536, 5194014840, 5379515370, 5391550080, 5540282496, 5578756680, 5684016240, 5731326720, 5738149728, 5936016960, 5950673792, 6062950656, 6155869440, 6276101265, 6375721920, 6469860096, 6496018560, 6694508016, 6925353120, 7172687160, 7438342240, 7531321518, 7578688320, 7650866304, 7914689280, 8087325120, 8310423744, 8368135020, 8500962560, 8607224592, 8926010688, 9094425984, 9233804160, 9563582880, 10041762024, 10104917760, 10388029680, 10759030740, 10783100160, 11080564992, 11157513360, 11368032480, 11476299456, 11872033920, 11901347584, 12552202530, 12751443840, 12992037120, 13389016032, 13850706240, 14345374320, 14876684480, 15062643036, 15157376640, 15301732608, 16174650240, 16620847488, 16736270040, 17214449184, 17852021376, 18188851968, 18467608320, 18828303795, 19127165760, 20083524048, 20776059360, 21518061480, 22315026720, 22736064960, 22952598912, 23744067840, 25104405060, 25502887680, 26778032064, 27701412480, 28690748640, 29753368960, 30125286072, 30314753280, 32349300480, 33241694976, 33472540080, 34428898368, 35704042752, 37656607590, 38254331520, 40167048096, 41552118720, 43036122960, 44630053440, 45472129920, 45905197824, 50208810120, 53556064128, 55402824960, 57381497280, 59506737920, 60250572144, 66945080160, 68857796736, 75313215180, 76508663040, 80334096192, 83104237440, 86072245920, 89260106880, 90944259840, 100417620240, 107112128256, 114762994560, 120501144288, 133890160320, 137715593472, 150626430360, 160668192384, 166208474880, 172144491840, 178520213760, 200835240480, 229525989120, 241002288576, 267780320640, 301252860720, 321336384768, 344288983680, 401670480960, 482004577152, 535560641280, 602505721440, 688577967360, 803340961920, 964009154304, 1205011442880, 1606681923840, 2410022885760, 4820045771520]

約数ペア:

[(1, 4820045771520), (2, 2410022885760), (3, 1606681923840), (4, 1205011442880), (5, 964009154304), (6, 803340961920), (7, 688577967360), (8, 602505721440), (9, 535560641280), (10, 482004577152), (12, 401670480960), (14, 344288983680), (15, 321336384768), (16, 301252860720), (18, 267780320640), (20, 241002288576), (21, 229525989120), (24, 200835240480), (27, 178520213760), (28, 172144491840), (29, 166208474880), (30, 160668192384), (32, 150626430360), (35, 137715593472), (36, 133890160320), (40, 120501144288), (42, 114762994560), (45, 107112128256), (48, 100417620240), (53, 90944259840), (54, 89260106880), (56, 86072245920), (58, 83104237440), (60, 80334096192), (63, 76508663040), (64, 75313215180), (70, 68857796736), (72, 66945080160), (80, 60250572144), (81, 59506737920), (84, 57381497280), (87, 55402824960), (90, 53556064128), (96, 50208810120), (105, 45905197824), (106, 45472129920), (108, 44630053440), (112, 43036122960), (116, 41552118720), (120, 40167048096), (126, 38254331520), (128, 37656607590), (135, 35704042752), (140, 34428898368), (144, 33472540080), (145, 33241694976), (149, 32349300480), (159, 30314753280), (160, 30125286072), (162, 29753368960), (168, 28690748640), (174, 27701412480), (180, 26778032064), (189, 25502887680), (192, 25104405060), (203, 23744067840), (210, 22952598912), (212, 22736064960), (216, 22315026720), (224, 21518061480), (232, 20776059360), (240, 20083524048), (252, 19127165760), (256, 18828303795), (261, 18467608320), (265, 18188851968), (270, 17852021376), (280, 17214449184), (288, 16736270040), (290, 16620847488), (298, 16174650240), (315, 15301732608), (318, 15157376640), (320, 15062643036), (324, 14876684480), (336, 14345374320), (348, 13850706240), (360, 13389016032), (371, 12992037120), (378, 12751443840), (384, 12552202530), (405, 11901347584), (406, 11872033920), (420, 11476299456), (424, 11368032480), (432, 11157513360), (435, 11080564992), (447, 10783100160), (448, 10759030740), (464, 10388029680), (477, 10104917760), (480, 10041762024), (504, 9563582880), (522, 9233804160), (530, 9094425984), (540, 8926010688), (560, 8607224592), (567, 8500962560), (576, 8368135020), (580, 8310423744), (596, 8087325120), (609, 7914689280), (630, 7650866304), (636, 7578688320), (640, 7531321518), (648, 7438342240), (672, 7172687160), (696, 6925353120), (720, 6694508016), (742, 6496018560), (745, 6469860096), (756, 6375721920), (768, 6276101265), (783, 6155869440), (795, 6062950656), (810, 5950673792), (812, 5936016960), (840, 5738149728), (841, 5731326720), (848, 5684016240), (864, 5578756680), (870, 5540282496), (894, 5391550080), (896, 5379515370), (928, 5194014840), (945, 5100577536), (954, 5052458880), (960, 5020881012), (1008, 4781791440), (1015, 4748813568), (1043, 4621328640), (1044, 4616902080), (1060, 4547212992), (1080, 4463005344), (1113, 4330679040), (1120, 4303612296), (1134, 4250481280), (1152, 4184067510), (1160, 4155211872), (1192, 4043662560), (1218, 3957344640), (1260, 3825433152), (1272, 3789344160), (1280, 3765660759), (1296, 3719171120), (1305, 3693521664), (1341, 3594366720), (1344, 3586343580), (1392, 3462676560), (1431, 3368305920), (1440, 3347254008), (1484, 3248009280), (1490, 3234930048), (1512, 3187860960), (1537, 3136008960), (1566, 3077934720), (1590, 3031475328), (1620, 2975336896), (1624, 2968008480), (1680, 2869074864), (1682, 2865663360), (1696, 2842008120), (1728, 2789378340), (1740, 2770141248), (1788, 2695775040), (1792, 2689757685), (1827, 2638229760), (1855, 2598407424), (1856, 2597007420), (1890, 2550288768), (1908, 2526229440), (1920, 2510440506), (2016, 2390895720), (2030, 2374406784), (2086, 2310664320), (2088, 2308451040), (2120, 2273606496), (2160, 2231502672), (2226, 2165339520), (2235, 2156620032), (2240, 2151806148), (2268, 2125240640), (2304, 2092033755), (2320, 2077605936), (2349, 2051956480), (2384, 2021831280), (2385, 2020983552), (2436, 1978672320), (2520, 1912716576), (2523, 1910442240), (2544, 1894672080), (2592, 1859585560), (2610, 1846760832), (2682, 1797183360), (2688, 1793171790), (2784, 1731338280), (2835, 1700192512), (2862, 1684152960), (2880, 1673627004), (2968, 1624004640), (2980, 1617465024), (3024, 1593930480), (3045, 1582937856), (3074, 1568004480), (3129, 1540442880), (3132, 1538967360), (3180, 1515737664), (3240, 1487668448), (3248, 1484004240), (3339, 1443559680), (3360, 1434537432), (3364, 1432831680), (3392, 1421004060), (3456, 1394689170), (3480, 1385070624), (3576, 1347887520), (3654, 1319114880), (3710, 1299203712), (3712, 1298503710), (3780, 1275144384), (3816, 1263114720), (3840, 1255220253), (3915, 1231173888), (4023, 1198122240), (4032, 1195447860), (4060, 1187203392), (4172, 1155332160), (4176, 1154225520), (4205, 1146265344), (4240, 1136803248), (4293, 1122768640), (4320, 1115751336), (4321, 1115493120), (4452, 1082669760), (4470, 1078310016), (4480, 1075903074), (4536, 1062620320), (4611, 1045336320), (4640, 1038802968), (4698, 1025978240), (4768, 1010915640), (4770, 1010491776), (4872, 989336160), (5040, 956358288), (5046, 955221120), (5088, 947336040), (5184, 929792780), (5215, 924265728), (5220, 923380416), (5364, 898591680), (5376, 896585895), (5481, 879409920), (5565, 866135808), (5568, 865669140), (5670, 850096256), (5724, 842076480), (5760, 836813502), (5887, 818760960), (5936, 812002320), (5960, 808732512), (6048, 796965240), (6090, 791468928), (6148, 784002240), (6258, 770221440), (6264, 769483680), (6360, 757868832), (6480, 743834224), (6496, 742002120), (6678, 721779840), (6705, 718873344), (6720, 717268716), (6728, 716415840), (6784, 710502030), (6912, 697344585), (6960, 692535312), (7152, 673943760), (7155, 673661184), (7308, 659557440), (7420, 649601856), (7424, 649251855), (7560, 637572192), (7569, 636814080), (7632, 631557360), (7685, 627201792), (7830, 615586944), (7897, 610364160), (8046, 599061120), (8064, 597723930), (8120, 593601696), (8344, 577666080), (8352, 577112760), (8410, 573132672), (8480, 568401624), (8586, 561384320), (8640, 557875668), (8642, 557746560), (8904, 541334880), (8940, 539155008), (8960, 537951537), (9072, 531310160), (9135, 527645952), (9222, 522668160), (9280, 519401484), (9387, 513480960), (9396, 512989120), (9536, 505457820), (9540, 505245888), (9744, 494668080), (10017, 481186560), (10080, 478179144), (10092, 477610560), (10176, 473668020), (10368, 464896390), (10430, 462132864), (10440, 461690208), (10728, 449295840), (10759, 448001280), (10962, 439704960), (11130, 433067904), (11136, 432834570), (11340, 425048128), (11448, 421038240), (11520, 418406751), (11745, 410391296), (11774, 409380480), (11872, 406001160), (11920, 404366256), (12069, 399374080), (12096, 398482620), (12180, 395734464), (12296, 392001120), (12516, 385110720), (12528, 384741840), (12615, 382088448), (12720, 378934416), (12960, 371917112), (12963, 371831040), (12992, 371001060), (13356, 360889920), (13410, 359436672), (13440, 358634358), (13456, 358207920), (13568, 355251015), (13833, 348445440), (13920, 346267656), (14304, 336971880), (14310, 336830592), (14616, 329778720), (14840, 324800928), (15120, 318786096), (15138, 318407040), (15264, 315778680), (15370, 313600896), (15645, 308088576), (15660, 307793472), (15794, 305182080), (16092, 299530560), (16128, 298861965), (16240, 296800848), (16443, 293136640), (16688, 288833040), (16695, 288711936), (16704, 288556380), (16820, 286566336), (16960, 284200812), (17172, 280692160), (17280, 278937834), (17284, 278873280), (17661, 272920320), (17808, 270667440), (17880, 269577504), (18144, 265655080), (18270, 263822976), (18444, 261334080), (18560, 259700742), (18774, 256740480), (18792, 256494560), (19072, 252728910), (19080, 252622944), (19488, 247334040), (20034, 240593280), (20115, 239624448), (20160, 239089572), (20184, 238805280), (20352, 236834010), (20736, 232448195), (20860, 231066432), (20880, 230845104), (21456, 224647920), (21465, 224553728), (21518, 224000640), (21605, 223098624), (21924, 219852480), (22260, 216533952), (22272, 216417285), (22680, 212524064), (22707, 212271360), (22896, 210519120), (23055, 209067264), (23490, 205195648), (23548, 204690240), (23691, 203454720), (23744, 203000580), (23840, 202183128), (24138, 199687040), (24192, 199241310), (24360, 197867232), (24592, 196000560), (25032, 192555360), (25056, 192370920), (25230, 191044224), (25440, 189467208), (25920, 185958556), (25926, 185915520), (25984, 185500530), (26712, 180444960), (26820, 179718336), (26880, 179317179), (26912, 179103960), (27405, 175881984), (27666, 174222720), (27840, 173133828), (28161, 171160320), (28608, 168485940), (28620, 168415296), (29232, 164889360), (29435, 163752192), (29680, 162400464), (30051, 160395520), (30240, 159393048), (30247, 159356160), (30276, 159203520), (30528, 157889340), (30740, 156800448), (31290, 154044288), (31320, 153896736), (31588, 152591040), (32184, 149765280), (32277, 149333760), (32480, 148400424), (32886, 146568320), (33376, 144416520), (33390, 144355968), (33408, 144278190), (33640, 143283168), (33920, 142100406), (34344, 140346080), (34560, 139468917), (34568, 139436640), (35322, 136460160), (35616, 135333720), (35760, 134788752), (36288, 132827540), (36540, 131911488), (36888, 130667040), (37120, 129850371), (37548, 128370240), (37584, 128247280), (37845, 127362816), (38144, 126364455), (38160, 126311472), (38889, 123943680), (38976, 123667020), (39485, 122072832), (40068, 120296640), (40230, 119812224), (40320, 119544786), (40368, 119402640), (40704, 118417005), (41499, 116148480), (41720, 115533216), (41760, 115422552), (42912, 112323960), (42930, 112276864), (43036, 112000320), (43210, 111549312), (43848, 109926240), (44520, 108266976), (44573, 108138240), (45360, 106262032), (45414, 106135680), (45792, 105259560), (46110, 104533632), (46935, 102696192), (46980, 102597824), (47096, 102345120), (47382, 101727360), (47488, 101500290), (47680, 101091564), (48276, 99843520), (48384, 99620655), (48720, 98933616), (49184, 98000280), (50064, 96277680), (50085, 96237312), (50112, 96185460), (50460, 95522112), (50880, 94733604), (51840, 92979278), (51852, 92957760), (51968, 92750265), (52983, 90973440), (53424, 90222480), (53640, 89859168), (53795, 89600256), (53824, 89551980), (54810, 87940992), (55279, 87194880), (55332, 87111360), (55680, 86566914), (56322, 85580160), (57216, 84242970), (57240, 84207648), (58464, 82444680), (58870, 81876096), (59360, 81200232), (60102, 80197760), (60345, 79874816), (60480, 79696524), (60494, 79678080), (60552, 79601760), (61056, 78944670), (61480, 78400224), (62580, 77022144), (62640, 76948368), (63176, 76295520), (64368, 74882640), (64554, 74666880), (64815, 74366208), (64960, 74200212), (65772, 73284160), (66752, 72208260), (66780, 72177984), (66816, 72139095), (67280, 71641584), (67840, 71050203), (68121, 70757120), (68688, 70173040), (69136, 69718320), (69165, 69689088), (70644, 68230080), (71073, 67818240), (71232, 67666860), (71520, 67394376), (72576, 66413770), (73080, 65955744), (73776, 65333520), (75096, 64185120), (75168, 64123640), (75690, 63681408), (76320, 63155736), (77778, 61971840), (77952, 61833510), (78970, 61036416), (80136, 60148320), (80460, 59906112), (80640, 59772393), (80736, 59701320), (82215, 58627328), (82998, 58074240), (83440, 57766608), (83520, 57711276), (84483, 57053440), (85824, 56161980), (85860, 56138432), (86072, 56000160), (86420, 55774656), (87696, 54963120), (88305, 54584064), (89040, 54133488), (89146, 54069120), (90720, 53131016), (90741, 53118720), (90828, 53067840), (91584, 52629780), (92220, 52266816), (93870, 51348096), (93960, 51298912), (94192, 51172560), (94764, 50863680), (94976, 50750145), (95360, 50545782), (96552, 49921760), (96831, 49777920), (97440, 49466808), (98368, 49000140), (100128, 48138840), (100170, 48118656), (100224, 48092730), (100920, 47761056), (101760, 47366802), (103680, 46489639), (103704, 46478880), (105966, 45486720), (106848, 45111240), (107280, 44929584), (107590, 44800128), (107648, 44775990), (109620, 43970496), (110558, 43597440), (110664, 43555680), (111360, 43283457), (112644, 42790080), (113535, 42454272), (114432, 42121485), (114480, 42103824), (116667, 41314560), (116928, 41222340), (117740, 40938048), (118455, 40690944), (118720, 40600116), (120204, 40098880), (120690, 39937408), (120960, 39848262), (120988, 39839040), (121104, 39800880), (122112, 39472335), (122960, 39200112), (124497, 38716160), (125160, 38511072), (125280, 38474184), (125309, 38465280), (126352, 38147760), (128736, 37441320), (129108, 37333440), (129630, 37183104), (129920, 37100106), (131544, 36642080), (133504, 36104130), (133560, 36088992), (133719, 36046080), (134560, 35820792), (136242, 35378560), (137376, 35086520), (138272, 34859160), (138330, 34844544), (140805, 34232064), (141288, 34115040), (142146, 33909120), (142464, 33833430), (143040, 33697188), (145152, 33206885), (146160, 32977872), (147552, 32666760), (150192, 32092560), (150255, 32079104), (150336, 32061820), (151235, 31871232), (151380, 31840704), (152640, 31577868), (155556, 30985920), (155904, 30916755), (157940, 30518208), (158949, 30324480), (160272, 30074160), (160920, 29953056), (161385, 29866752), (161472, 29850660), (164430, 29313664), (165837, 29064960), (165996, 29037120), (166880, 28883304), (167040, 28855638), (168966, 28526720), (171648, 28080990), (171720, 28069216), (172144, 28000080), (172840, 27887328), (175392, 27481560), (176610, 27292032), (178080, 27066744), (178292, 27034560), (181440, 26565508), (181482, 26559360), (181656, 26533920), (183168, 26314890), (184440, 26133408), (187740, 25674048), (187920, 25649456), (188384, 25586280), (189528, 25431840), (190720, 25272891), (193104, 24960880), (193662, 24888960), (194445, 24788736), (194880, 24733404), (196736, 24500070), (200256, 24069420), (200340, 24059328), (200448, 24046365), (201840, 23880528), (203520, 23683401), (207408, 23239440), (207495, 23229696), (211932, 22743360), (213219, 22606080), (213696, 22555620), (214560, 22464792), (215180, 22400064), (215296, 22387995), (219240, 21985248), (221116, 21798720), (221328, 21777840), (222865, 21627648), (225288, 21395040), (227070, 21227136), (228960, 21051912), (229013, 21047040), (233334, 20657280), (233856, 20611170), (235480, 20469024), (236910, 20345472), (237440, 20300058), (240408, 20049440), (241380, 19968704), (241920, 19924131), (241976, 19919520), (242208, 19900440), (245920, 19600056), (248994, 19358080), (250320, 19255536), (250560, 19237092), (250618, 19232640), (252704, 19073880), (257472, 18720660), (258216, 18666720), (259260, 18591552), (259840, 18550053), (263088, 18321040), (264915, 18194688), (267008, 18052065), (267120, 18044496), (267438, 18023040), (269120, 17910396), (272223, 17706240), (272484, 17689280), (274752, 17543260), (276395, 17438976), (276544, 17429580), (276660, 17422272), (281610, 17116032), (282576, 17057520), (284292, 16954560), (284928, 16916715), (286080, 16848594), (290493, 16592640), (292320, 16488936), (295104, 16333380), (300384, 16046280), (300510, 16039552), (300672, 16030910), (302470, 15935616), (302760, 15920352), (305280, 15788934), (311112, 15492960), (312011, 15448320), (315880, 15259104), (317898, 15162240), (320544, 15037080), (321840, 14976528), (322770, 14933376), (322944, 14925330), (328860, 14656832), (331674, 14532480), (331992, 14518560), (333760, 14441652), (334080, 14427819), (337932, 14263360), (340605, 14151424), (343296, 14040495), (343440, 14034608), (344288, 14000040), (345680, 13943664), (350001, 13771520), (350784, 13740780), (353220, 13646016), (355365, 13563648), (356160, 13533372), (356584, 13517280), (362880, 13282754), (362964, 13279680), (363312, 13266960), (366336, 13157445), (368880, 13066704), (375480, 12837024), (375840, 12824728), (375927, 12821760), (376768, 12793140), (379056, 12715920), (386208, 12480440), (387324, 12444480), (388890, 12394368), (389760, 12366702), (393472, 12250035), (400512, 12034710), (400680, 12029664), (401157, 12015360), (403680, 11940264), (414816, 11619720), (414990, 11614848), (422415, 11410688), (423864, 11371680), (426438, 11303040), (427392, 11277810), (429120, 11232396), (430360, 11200032), (438480, 10992624), (442232, 10899360), (442656, 10888920), (445730, 10813824), (450576, 10697520), (453705, 10623744), (454140, 10613568), (457920, 10525956), (458026, 10523520), (466668, 10328640), (467712, 10305585), (470960, 10234512), (473820, 10172736), (474880, 10150029), (476847, 10108160), (480816, 10024720), (482760, 9984352), (483952, 9959760), (484155, 9955584), (484416, 9950220), (491840, 9800028), (497511, 9688320), (497988, 9679040), (500640, 9627768), (501120, 9618546), (501236, 9616320), (505408, 9536940), (514944, 9360330), (516432, 9333360), (518520, 9295776), (526176, 9160520), (529830, 9097344), (534240, 9022248), (534876, 9011520), (538240, 8955198), (544446, 8853120), (544968, 8844640), (549504, 8771630), (552790, 8719488), (553088, 8714790), (553320, 8711136), (563220, 8558016), (565152, 8528760), (568584, 8477280), (572160, 8424297), (580986, 8296320), (583335, 8262912), (584640, 8244468), (590208, 8166690), (600768, 8023140), (601020, 8019776), (601344, 8015455), (604940, 7967808), (605520, 7960176), (610560, 7894467), (622224, 7746480), (622485, 7743232), (624022, 7724160), (626545, 7693056), (631760, 7629552), (635796, 7581120), (639657, 7535360), (641088, 7518540), (643680, 7488264), (645540, 7466688), (645888, 7462665), (657720, 7328416), (663348, 7266240), (663984, 7259280), (667520, 7220826), (668595, 7209216), (675864, 7131680), (681210, 7075712), (686880, 7017304), (687039, 7015680), (688576, 7000020), (691360, 6971832), (700002, 6885760), (701568, 6870390), (706440, 6823008), (710730, 6781824), (712320, 6766686), (713168, 6758640), (725760, 6641377), (725928, 6639840), (726624, 6633480), (737760, 6533352), (750960, 6418512), (751680, 6412364), (751854, 6410880), (753536, 6396570), (758112, 6357960), (772416, 6240220), (774648, 6222240), (777780, 6197184), (779520, 6183351), (794745, 6064896), (801024, 6017355), (801360, 6014832), (802314, 6007680), (807360, 5970132), (816669, 5902080), (829185, 5812992), (829632, 5809860), (829980, 5807424), (844830, 5705344), (847728, 5685840), (852876, 5651520), (854784, 5638905), (858240, 5616198), (860720, 5600016), (871479, 5530880), (876960, 5496312), (877163, 5495040), (884464, 5449680), (885312, 5444460), (891460, 5406912), (901152, 5348760), (907410, 5311872), (908280, 5306784), (915840, 5262978), (916052, 5261760), (933336, 5164320), (936033, 5149440), (941920, 5117256), (947640, 5086368), (953694, 5054080), (961632, 5012360), (965520, 4992176), (967904, 4979880), (968310, 4977792), (968832, 4975110), (983680, 4900014), (995022, 4844160), (995976, 4839520), (1001280, 4813884), (1002240, 4809273), (1002472, 4808160), (1010816, 4768470), (1029888, 4680165), (1032864, 4666680), (1037040, 4647888), (1052352, 4580260), (1059660, 4548672), (1066095, 4521216), (1068480, 4511124), (1069752, 4505760), (1076480, 4477599), (1088892, 4426560), (1089936, 4422320), (1099008, 4385815), (1105580, 4359744), (1106176, 4357395), (1106640, 4355568), (1126440, 4279008), (1127781, 4273920), (1130304, 4264380), (1137168, 4238640), (1145065, 4209408), (1161972, 4148160), (1166670, 4131456), (1169280, 4122234), (1180416, 4083345), (1201536, 4011570), (1202040, 4009888), (1203471, 4005120), (1209880, 3983904), (1211040, 3980088), (1244448, 3873240), (1244970, 3871616), (1248044, 3862080), (1253090, 3846528), (1263520, 3814776), (1271592, 3790560), (1279314, 3767680), (1282176, 3759270), (1287360, 3744132), (1291080, 3733344), (1315440, 3664208), (1326696, 3633120), (1327968, 3629640), (1335040, 3610413), (1337190, 3604608), (1351728, 3565840), (1361115, 3541248), (1362420, 3537856), (1373760, 3508652), (1374078, 3507840), (1377152, 3500010), (1382720, 3485916), (1400004, 3442880), (1403136, 3435195), (1412880, 3411504), (1421460, 3390912), (1424640, 3383343), (1426336, 3379320), (1451856, 3319920), (1452465, 3318528), (1453248, 3316740), (1475520, 3266676), (1492533, 3229440), (1501920, 3209256), (1503360, 3206182), (1503708, 3205440), (1507072, 3198285), (1516224, 3178980), (1544832, 3120110), (1549296, 3111120), (1555560, 3098592), (1560055, 3089664), (1589490, 3032448), (1602720, 3007416), (1603091, 3006720), (1604628, 3003840), (1614720, 2985066), (1633338, 2951040), (1658370, 2906496), (1659264, 2904930), (1659960, 2903712), (1689660, 2852672), (1695456, 2842920), (1705752, 2825760), (1716480, 2808099), (1721440, 2800008), (1742958, 2765440), (1750005, 2754304), (1753920, 2748156), (1754326, 2747520), (1768928, 2724840), (1770624, 2722230), (1782920, 2703456), (1802304, 2674380), (1814820, 2655936), (1816560, 2653392), (1831680, 2631489), (1832104, 2630880), (1866672, 2582160), (1872066, 2574720), (1879635, 2564352), (1883840, 2558628), (1895280, 2543184), (1907388, 2527040), (1923264, 2506180), (1931040, 2496088), (1935808, 2489940), (1936620, 2488896), (1937664, 2487555), (1967360, 2450007), (1990044, 2422080), (1991952, 2419760), (2002560, 2406942), (2004944, 2404080), (2005785, 2403072), (2021632, 2384235), (2061117, 2338560), (2065728, 2333340), (2074080, 2323944), (2104704, 2290130), (2119320, 2274336), (2132190, 2260608), (2136960, 2255562), (2139504, 2252880), (2177784, 2213280), (2179872, 2211160)]