8892710830080

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{163}}^1$

素因数の和:282

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 154, 155, 160, 163, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 248, 252, 256, 264, 279, 280, 288, 308, 310, 315, 320, 326, 330, 336, 341, 352, 360, 372, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 489, 495, 496, 504, 512, 528, 558, 560, 576, 616, 620, 630, 640, 651, 652, 660, 672, 682, 693, 704, 720, 744, 768, 770, 792, 815, 840, 868, 880, 896, 924, 930, 960, 961, 978, 990, 992, 1008, 1023, 1024, 1056, 1085, 1116, 1120, 1141, 1152, 1155, 1232, 1240, 1260, 1280, 1302, 1304, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1467, 1488, 1536, 1540, 1584, 1630, 1680, 1705, 1736, 1760, 1792, 1793, 1848, 1860, 1920, 1922, 1953, 1956, 1980, 1984, 2016, 2046, 2048, 2112, 2170, 2232, 2240, 2282, 2304, 2310, 2387, 2445, 2464, 2480, 2520, 2560, 2604, 2608, 2640, 2688, 2728, 2772, 2790, 2816, 2880, 2883, 2934, 2976, 3069, 3072, 3080, 3168, 3255, 3260, 3360, 3410, 3423, 3465, 3472, 3520, 3584, 3586, 3696, 3720, 3840, 3844, 3906, 3912, 3960, 3968, 4032, 4092, 4096, 4224, 4340, 4464, 4480, 4564, 4608, 4620, 4774, 4805, 4890, 4928, 4960, 5040, 5053, 5115, 5120, 5208, 5216, 5280, 5376, 5379, 5456, 5544, 5580, 5632, 5705, 5760, 5766, 5868, 5952, 6138, 6144, 6160, 6336, 6510, 6520, 6720, 6727, 6820, 6846, 6930, 6944, 7040, 7161, 7168, 7172, 7335, 7392, 7440, 7680, 7688, 7812, 7824, 7920, 7936, 8064, 8184, 8192, 8448, 8649, 8680, 8928, 8960, 8965, 9128, 9216, 9240, 9548, 9610, 9765, 9780, 9856, 9920, 10080, 10106, 10230, 10240, 10269, 10416, 10432, 10560, 10571, 10752, 10758, 10912, 11088, 11160, 11264, 11410, 11520, 11532, 11736, 11904, 11935, 12276, 12288, 12320, 12551, 12672, 13020, 13040, 13440, 13454, 13640, 13692, 13860, 13888, 14080, 14322, 14336, 14344, 14415, 14670, 14784, 14880, 15159, 15345, 15360, 15376, 15624, 15648, 15840, 15872, 16128, 16137, 16368, 16384, 16896, 17115, 17298, 17360, 17856, 17920, 17930, 18256, 18432, 18480, 19096, 19220, 19530, 19560, 19712, 19840, 20160, 20181, 20212, 20460, 20480, 20538, 20832, 20864, 21120, 21142, 21483, 21504, 21516, 21824, 22176, 22320, 22528, 22820, 23040, 23064, 23472, 23808, 23870, 24552, 24576, 24640, 25102, 25265, 25344, 26040, 26080, 26880, 26895, 26908, 27280, 27384, 27720, 27776, 28160, 28644, 28672, 28688, 28830, 29340, 29568, 29760, 30318, 30690, 30720, 30752, 31248, 31296, 31680, 31713, 31744, 32256, 32274, 32736, 33635, 33792, 34230, 34596, 34720, 35371, 35712, 35805, 35840, 35860, 36512, 36864, 36960, 37653, 38192, 38440, 39060, 39120, 39424, 39680, 40320, 40362, 40424, 40920, 40960, 41076, 41664, 41728, 42240, 42284, 42966, 43008, 43032, 43245, 43648, 44352, 44640, 45056, 45477, 45640, 46080, 46128, 46944, 47616, 47740, 49104, 49152, 49280, 50204, 50530, 50688, 51345, 52080, 52160, 52855, 53760, 53790, 53816, 54560, 54768, 55440, 55552, 55583, 56320, 57288, 57344, 57376, 57660, 58680, 59136, 59520, 60543, 60636, 61380, 61440, 61504, 62496, 62592, 62755, 63360, 63426, 63488, 64512, 64548, 65472, 67270, 67584, 68460, 69192, 69440, 70742, 71424, 71610, 71680, 71720, 73024, 73728, 73920, 73997, 75306, 75795, 76384, 76880, 78120, 78240, 78848, 79360, 80640, 80685, 80724, 80848, 81840, 81920, 82152, 83328, 83456, 84480, 84568, 85932, 86016, 86064, 86490, 87296, 88704, 89280, 90112, 90954, 91280, 92160, 92256, 93888, 95139, 95232, 95480, 98208, 98560, 100408, 100905, 101060, 101376, 102690, 104160, 104320, 105710, 106113, 107415, 107520, 107580, 107632, 109120, 109536, 110880, 111104, 111166, 112640, 112959, 114576, 114688, 114752, 115320, 117360, 118272, 119040, 121086, 121272, 122760, 122880, 123008, 124992, 125184, 125510, 126720, 126852, 126976, 129024, 129096, 130944, 134540, 135168, 136920, 138384, 138880, 141484, 142848, 143220, 143360, 143440, 146048, 147456, 147840, 147994, 150612, 151590, 152768, 153760, 156240, 156480, 156643, 157696, 158565, 158720, 161280, 161370, 161448, 161696, 163680, 164304, 166656, 166749, 166912, 168960, 169136, 171864, 172032, 172128, 172980, 174592, 176855, 177408, 178560, 180224, 181908, 182560, 184320, 184512, 187776, 188265, 190278, 190464, 190960, 196416, 197120, 200816, 201810, 202120, 202752, 205380, 208320, 208640, 211420, 212226, 214830, 215040, 215160, 215264, 218240, 219072, 221760, 221991, 222208, 222332, 225280, 225918, 227385, 229152, 229504, 230640, 234720, 236544, 238080, 242172, 242544, 245520, 245760, 246016, 249984, 250368, 251020, 253440, 253704, 253952, 258048, 258192, 261888, 269080, 270336, 273840, 276768, 277760, 277915, 282968, 285696, 286440, 286720, 286880, 292096, 295680, 295988, 301224, 302715, 303180, 305536, 307520, 312480, 312960, 313286, 315392, 317130, 317440, 318339, 322560, 322740, 322896, 323392, 327360, 328608, 333312, 333498, 333824, 337920, 338272, 343728, 344064, 344256, 345960, 349184, 353710, 354816, 357120, 363816, 365120, 368640, 369024, 369985, 375552, 376530, 380556, 380928, 381920, 389081, 392832, 394240, 401632, 403620, 404240, 405504, 410760, 416640, 417280, 422840, 424452, 429660, 430080, 430320, 430528, 436480, 438144, 443520, 443982, 444416, 444664, 450560, 451836, 454770, 458304, 459008, 461280, 469440, 469929, 473088, 475695, 476160, 484344, 485088, 491040, 492032, 499968, 500247, 500736, 502040, 506880, 507408, 507904, 516096, 516384, 523776, 530565, 538160, 540672, 547680, 553536, 555520, 555830, 564795, 565936, 571392, 572880, 573440, 573760, 584192, 591360, 591976, 602448, 605430, 606360, 611072, 615040, 624960, 625920, 626572, 630784, 634260, 634880, 636678, 645120, 645480, 645792, 646784, 654720, 657216, 665973, 666624, 666996, 667648, 675840, 676544, 687456, 688512, 691920, 698368, 707420, 709632, 714240, 727632, 730240, 737280, 738048, 739970, 751104, 753060, 761112, 761856, 763840, 778162, 783215, 785664, 788480, 803264, 807240, 808480, 811008, 821520, 833280, 833745, 834560, 845680, 848904, 859320, 860160, 860640, 861056, 872960, 876288, 887040, 887964, 888832, 889328, 901120, 903672, 909540, 916608, 918016, 922560, 938880, 939858, 946176, 951390, 952320, 968688, 970176, 982080, 984064, 999936, 1000494, 1001472, 1004080, 1013760, 1014816, 1032192, 1032768, 1047552, 1061130, 1076320, 1095360, 1096501, 1107072, 1109955, 1111040, 1111660, 1129590, 1131872, 1142784, 1145760, 1147520, 1167243, 1168384, 1182720, 1183952, 1204896, 1210860, 1212720, 1222144, 1230080, 1249920, 1251840, 1253144, 1261568, 1268520, 1269760, 1273356, 1290240, 1290960, 1291584, 1293568, 1309440, 1314432, 1331946, 1333248, 1333992, 1335296, 1351680, 1353088, 1374912, 1377024, 1383840, 1396736, 1409787, 1414840, 1419264, 1428480, 1455264, 1460480, 1476096, 1479940, 1502208, 1506120, 1522224, 1523712, 1527680, 1556324, 1566430, 1571328, 1576960, 1591695, 1606528, 1614480, 1616960, 1622016, 1643040, 1666560, 1667490, 1669120, 1691360, 1697808, 1718640, 1720320, 1721280, 1722112, 1723073, 1745920, 1752576, 1774080, 1775928, 1777664, 1778656, 1807344, 1819080, 1833216, 1836032, 1845120, 1877760, 1879716, 1892352, 1902780, 1904640, 1937376, 1940352, 1945405, 1964160, 1968128, 1999872, 2000988, 2002944, 2008160, 2027520, 2029632, 2065536, 2095104, 2122260, 2152640, 2190720, 2193002, 2214144, 2219910, 2222080, 2223320, 2259180, 2263744, 2285568, 2291520, 2295040, 2334486, 2336768, 2349645, 2365440, 2367904, 2409792, 2421720, 2425440, 2444288, 2460160, 2499840, 2501235, 2503680, 2506288, 2537040, 2539520, 2546712, 2580480, 2581920, 2583168, 2587136, 2618880, 2628864, 2663892, 2666496, 2667984, 2670592, 2703360, 2706176, 2749824, 2754048, 2767680, 2793472, 2819574, 2829680, 2838528, 2856960, 2910528, 2920960, 2952192, 2959880, 3004416, 3012240, 3044448, 3055360, 3112648, 3132860, 3142656, 3153920, 3183390, 3213056, 3228960, 3233920, 3286080, 3289503, 3329865, 3333120, 3334980, 3338240, 3382720, 3395616, 3437280, 3442560, 3444224, 3446146, 3491840, 3501729, 3505152, 3548160, 3551856, 3555328, 3557312, 3614688, 3638160, 3666432, 3672064, 3690240, 3755520, 3759432, 3784704, 3805560, 3809280, 3874752, 3880704, 3890810, 3928320, 3936256, 3999744, 4001976, 4005888, 4016320, 4055040, 4059264, 4131072, 4190208, 4244520, 4305280, 4381440, 4386004, 4428288, 4439820, 4444160, 4446640, 4518360, 4527488, 4571136, 4583040, 4590080, 4668972, 4673536, 4699290, 4730880, 4735808, 4819584, 4843440, 4850880, 4888576, 4920320, 4999680, 5002470, 5007360, 5012576, 5074080, 5093424, 5160960, 5163840, 5166336, 5169219, 5174272, 5237760, 5257728, 5327784, 5332992, 5335968, 5412352, 5482505, 5499648, 5508096, 5535360, 5586944, 5639148, 5659360, 5677056, 5713920, 5821056, 5836215, 5841920, 5904384, 5919760, 6008832, 6024480, 6088896, 6110720, 6225296, 6265720, 6285312, 6307840, 6366780, 6426112, 6457920, 6467840, 6572160, 6579006, 6659730, 6666240, 6669960, 6676480, 6765440, 6791232, 6874560, 6885120, 6888448, 6892292, 6983680, 7003458, 7010304, 7048935, 7096320, 7103712, 7114624, 7229376, 7276320, 7332864, 7344128, 7380480, 7511040, 7518864, 7611120, 7618560, 7749504, 7761408, 7781620, 7856640, 7872512, 7999488, 8003952, 8011776, 8032640, 8110080, 8118528, 8262144, 8380416, 8489040, 8610560, 8615365, 8762880, 8772008, 8856576, 8879640, 8888320, 8893280, 9036720, 9054976, 9166080, 9180160, 9337944, 9347072, 9398580, 9461760, 9471616, 9639168, 9686880, 9701760, 9777152, 9840640, 9868509, 9999360, 10004940, 10014720, 10025152, 10148160, 10186848, 10327680, 10332672, 10338438, 10348544, 10475520, 10515456, 10655568, 10665984, 10671936, 10824704, 10965010, 10999296, 11016192, 11070720, 11278296, 11318720, 11354112, 11427840, 11642112, 11672430, 11683840, 11808768, 11839520, 12017664, 12048960, 12061511, 12177792, 12221440, 12450592, 12531440, 12570624, 12733560, 12852224, 12915840, 12935680, 13144320, 13158012, 13319460, 13332480, 13339920, 13352960, 13530880, 13582464, 13749120, 13770240, 13776896, 13784584, 13967360, 14006916, 14020608, 14097870, 14192640, 14207424, 14229248, 14458752, 14552640, 14665728, 14688256, 14760960, 15022080, 15037728, 15222240, 15499008, 15507657, 15522816, 15563240, 15713280, 15745024, 15998976, 16007904, 16065280, 16237056, 16447515, 16524288, 16760832, 16978080, 17221120, 17230730, 17508645, 17525760, 17544016, 17713152, 17759280, 17776640, 17786560, 18073440, 18109952, 18332160, 18360320, 18675888, 18694144, 18797160, 18923520, 18943232, 19278336, 19373760, 19403520, 19554304, 19681280, 19737018, 19998720, 20009880, 20029440, 20050304, 20296320, 20373696, 20655360, 20665344, 20676876, 20697088, 20951040, 21030912, 21311136, 21343872, 21649408, 21930020, 21998592, 22032384, 22141440, 22556592, 22637440, 22855680, 23284224, 23344860, 23367680, 23617536, 23679040, 24035328, 24097920, 24123022, 24355584, 24442880, 24901184, 25062880, 25141248, 25467120, 25704448, 25831680, 25846095, 25871360, 26288640, 26316024, 26638920, 26664960, 26679840, 27061760, 27164928, 27498240, 27540480, 27553792, 27569168, 27934720, 28013832, 28041216, 28195740, 28385280, 28414848, 28458496, 28917504, 29105280, 29331456, 29376512, 29521920, 30044160, 30075456, 30444480, 30998016, 31015314, 31045632, 31126480, 31426560, 31997952, 32015808, 32130560, 32474112, 32895030, 33048576, 33956160, 34442240, 34461460, 35017290, 35051520, 35088032, 35426304, 35518560, 35573120, 36146880, 36184533, 36219904, 36664320, 36720640, 37351776, 37594320, 37886464, 38556672, 38747520, 38807040, 39108608, 39362560, 39474036, 39997440, 40019760, 40058880, 40100608, 40592640, 40747392, 41310720, 41330688, 41353752, 41394176, 41902080, 42061824, 42622272, 42687744, 43298816, 43860040, 43997184, 44064768, 44282880, 45113184, 45274880, 46568448, 46689720, 46735360, 47235072, 47358080, 48195840, 48246044, 48711168, 48885760, 49342545, 49802368, 50125760, 50282496, 50934240, 51408896, 51663360, 51692190, 51742720, 52577280, 52632048, 53277840, 53329920, 53359680, 54123520, 54329856, 54996480, 55080960, 55107584, 55138336, 56027664, 56082432, 56391480, 56770560, 56829696, 56916992, 57835008, 58210560, 58662912, 59043840, 60088320, 60150912, 60307555, 60888960, 61996032, 62030628, 62091264, 62252960, 62853120, 64031616, 64261120, 64948224, 65790060, 66097152, 67912320, 68884480, 68922920, 70034580, 70103040, 70176064, 70852608, 71037120, 71146240, 72293760, 72369066, 72439808, 73328640, 73441280, 74703552, 75188640, 75772928, 77113344, 77495040, 77538285, 77614080, 78725120, 78948072, 79994880, 80039520, 80201216, 81185280, 81494784, 82621440, 82661376, 82707504, 82788352, 83804160, 84123648, 85244544, 85375488, 86597632, 87720080, 87994368, 88129536, 88565760, 90226368, 90549760, 93136896, 93379440, 93470720, 94716160, 96391680, 96492088, 97422336, 97771520, 98685090, 99604736, 100251520, 101868480, 102817792, 103326720, 103384380, 103485440, 105154560, 105264096, 106555680, 106719360, 108247040, 108553599, 108659712, 109992960, 110161920, 110215168, 110276672, 112055328, 112782960, 113659392, 113833984, 115670016, 116421120, 117325824, 118087680, 120176640, 120301824, 120615110, 121777920, 123992064, 124061256, 124182528, 124505920, 125706240, 128063232, 128522240, 129896448, 131580120, 132194304, 135824640, 137768960, 137845840, 140069160, 140206080, 140352128, 141705216, 142074240, 142292480, 144587520, 144738132, 144879616, 146657280, 146882560, 149407104, 150377280, 151545856, 154226688, 154990080, 155076570, 155228160, 157896144, 159989760, 160079040, 160402432, 162370560, 162989568, 165242880, 165322752, 165415008, 168247296, 170489088, 170750976, 173195264, 175440160, 175988736, 177131520, 180452736, 180922665, 181099520, 186273792, 186758880, 189432320, 192783360, 192984176, 194844672, 195543040, 197370180, 199209472, 200503040, 203736960, 205635584, 206653440, 206768760, 206970880, 210309120, 210528192, 213111360, 213438720, 216494080, 217107198, 217319424, 219985920, 220323840, 220553344, 224110656, 225565920, 227318784, 227667968, 231340032, 232842240, 236175360, 240603648, 241230220, 243555840, 247984128, 248122512, 248365056, 249011840, 251412480, 256126464, 257044480, 259792896, 263160240, 264388608, 271649280, 275537920, 275691680, 280138320, 280412160, 280704256, 284148480, 284584960, 289175040, 289476264, 289759232, 293314560, 298814208, 300754560, 303091712, 308453376, 309980160, 310153140, 310456320, 315792288, 320158080, 320804864, 324741120, 325979136, 330485760, 330645504, 330830016, 340978176, 341501952, 350880320, 351977472, 354263040, 360905472, 361845330, 362199040, 372547584, 373517760, 378864640, 385566720, 385968352, 389689344, 394740360, 398418944, 401006080, 407473920, 413306880, 413537520, 413941760, 420618240, 421056384, 426222720, 426877440, 432988160, 434214396, 434638848, 439971840, 440647680, 441106688, 448221312, 451131840, 454637568, 455335936, 462680064, 465684480, 481207296, 482460440, 487111680, 495968256, 496245024, 498023680, 512252928, 514088960, 519585792, 526320480, 542767995, 543298560, 551075840, 551383360, 560276640, 561408512, 568296960, 569169920, 578350080, 578952528, 579518464, 586629120, 597628416, 601509120, 606183424, 616906752, 619960320, 620306280, 620912640, 631584576, 640316160, 641609728, 649482240, 651958272, 660971520, 661660032, 681956352, 683003904, 701760640, 708526080, 721810944, 723690660, 724398080, 745095168, 747035520, 757729280, 771133440, 771936704, 779378688, 789480720, 796837888, 802012160, 814947840, 826613760, 827075040, 841236480, 842112768, 852445440, 853754880, 865976320, 868428792, 869277696, 879943680, 882213376, 896442624, 902263680, 909275136, 910671872, 925360128, 931368960, 962414592, 964920880, 974223360, 991936512, 992490048, 996047360, 1024505856, 1028177920, 1052640960, 1085535990, 1086597120, 1102766720, 1120553280, 1122817024, 1136593920, 1138339840, 1156700160, 1157905056, 1195256832, 1203018240, 1212366848, 1239920640, 1240612560, 1241825280, 1263169152, 1280632320, 1283219456, 1298964480, 1303916544, 1321943040, 1323320064, 1363912704, 1366007808, 1403521280, 1443621888, 1447381320, 1448796160, 1494071040, 1515458560, 1542266880, 1543873408, 1558757376, 1578961440, 1593675776, 1604024320, 1629895680, 1653227520, 1654150080, 1684225536, 1704890880, 1707509760, 1736857584, 1738555392, 1759887360, 1764426752, 1792885248, 1804527360, 1818550272, 1850720256, 1862737920, 1924829184, 1929841760, 1948446720, 1984980096, 1992094720, 2049011712, 2105281920, 2171071980, 2173194240, 2205533440, 2241106560, 2245634048, 2273187840, 2276679680, 2313400320, 2315810112, 2390513664, 2406036480, 2479841280, 2481225120, 2526338304, 2561264640, 2566438912, 2597928960, 2607833088, 2646640128, 2727825408, 2732015616, 2807042560, 2887243776, 2894762640, 2897592320, 2988142080, 3030917120, 3084533760, 3087746816, 3157922880, 3187351552, 3208048640, 3259791360, 3308300160, 3368451072, 3409781760, 3415019520, 3473715168, 3528853504, 3585770496, 3609054720, 3637100544, 3725475840, 3849658368, 3859683520, 3896893440, 3969960192, 3984189440, 4098023424, 4210563840, 4342143960, 4346388480, 4411066880, 4482213120, 4491268096, 4546375680, 4553359360, 4626800640, 4631620224, 4781027328, 4812072960, 4959682560, 4962450240, 5052676608, 5122529280, 5215666176, 5293280256, 5455650816, 5614085120, 5774487552, 5789525280, 5976284160, 6061834240, 6175493632, 6315845760, 6374703104, 6416097280, 6519582720, 6616600320, 6736902144, 6819563520, 6830039040, 6947430336, 7057707008, 7171540992, 7218109440, 7699316736, 7719367040, 7793786880, 7939920384, 7968378880, 8196046848, 8421127680, 8684287920, 8692776960, 8822133760, 8964426240, 8982536192, 9092751360, 9253601280, 9263240448, 9562054656, 9624145920, 9924900480, 10105353216, 10245058560, 10586560512, 10911301632, 11228170240, 11548975104, 11579050560, 11952568320, 12350987264, 12631691520, 12832194560, 13039165440, 13233200640, 13473804288, 13639127040, 13660078080, 13894860672, 14115414016, 14343081984, 14436218880, 15438734080, 15879840768, 15936757760, 16842255360, 17368575840, 17644267520, 17928852480, 17965072384, 18185502720, 18526480896, 19124109312, 19248291840, 19849800960, 20210706432, 20490117120, 21173121024, 22456340480, 23097950208, 23158101120, 23905136640, 24701974528, 25263383040, 26078330880, 26466401280, 26947608576, 27278254080, 27789721344, 28230828032, 28686163968, 28872437760, 30877468160, 31759681536, 31873515520, 33684510720, 34737151680, 35288535040, 35857704960, 37052961792, 38496583680, 39699601920, 40421412864, 40980234240, 42346242048, 44912680960, 46316202240, 47810273280, 49403949056, 50526766080, 52932802560, 53895217152, 54556508160, 55579442688, 57372327936, 57744875520, 61754936320, 63519363072, 67369021440, 69474303360, 70577070080, 71715409920, 74105923584, 79399203840, 80842825728, 84692484096, 89825361920, 92632404480, 95620546560, 98807898112, 101053532160, 105865605120, 111158885376, 115489751040, 123509872640, 127038726144, 134738042880, 138948606720, 141154140160, 143430819840, 148211847168, 158798407680, 161685651456, 185264808960, 197615796224, 202107064320, 211731210240, 222317770752, 247019745280, 254077452288, 269476085760, 277897213440, 286861639680, 296423694336, 317596815360, 370529617920, 404214128640, 423462420480, 444635541504, 494039490560, 555794426880, 592847388672, 635193630720, 741059235840, 808428257280, 889271083008, 988078981120, 1111588853760, 1270387261440, 1482118471680, 1778542166016, 2223177707520, 2964236943360, 4446355415040, 8892710830080]

約数ペア:

[(1, 8892710830080), (2, 4446355415040), (3, 2964236943360), (4, 2223177707520), (5, 1778542166016), (6, 1482118471680), (7, 1270387261440), (8, 1111588853760), (9, 988078981120), (10, 889271083008), (11, 808428257280), (12, 741059235840), (14, 635193630720), (15, 592847388672), (16, 555794426880), (18, 494039490560), (20, 444635541504), (21, 423462420480), (22, 404214128640), (24, 370529617920), (28, 317596815360), (30, 296423694336), (31, 286861639680), (32, 277897213440), (33, 269476085760), (35, 254077452288), (36, 247019745280), (40, 222317770752), (42, 211731210240), (44, 202107064320), (45, 197615796224), (48, 185264808960), (55, 161685651456), (56, 158798407680), (60, 148211847168), (62, 143430819840), (63, 141154140160), (64, 138948606720), (66, 134738042880), (70, 127038726144), (72, 123509872640), (77, 115489751040), (80, 111158885376), (84, 105865605120), (88, 101053532160), (90, 98807898112), (93, 95620546560), (96, 92632404480), (99, 89825361920), (105, 84692484096), (110, 80842825728), (112, 79399203840), (120, 74105923584), (124, 71715409920), (126, 70577070080), (128, 69474303360), (132, 67369021440), (140, 63519363072), (144, 61754936320), (154, 57744875520), (155, 57372327936), (160, 55579442688), (163, 54556508160), (165, 53895217152), (168, 52932802560), (176, 50526766080), (180, 49403949056), (186, 47810273280), (192, 46316202240), (198, 44912680960), (210, 42346242048), (217, 40980234240), (220, 40421412864), (224, 39699601920), (231, 38496583680), (240, 37052961792), (248, 35857704960), (252, 35288535040), (256, 34737151680), (264, 33684510720), (279, 31873515520), (280, 31759681536), (288, 30877468160), (308, 28872437760), (310, 28686163968), (315, 28230828032), (320, 27789721344), (326, 27278254080), (330, 26947608576), (336, 26466401280), (341, 26078330880), (352, 25263383040), (360, 24701974528), (372, 23905136640), (384, 23158101120), (385, 23097950208), (396, 22456340480), (420, 21173121024), (434, 20490117120), (440, 20210706432), (448, 19849800960), (462, 19248291840), (465, 19124109312), (480, 18526480896), (489, 18185502720), (495, 17965072384), (496, 17928852480), (504, 17644267520), (512, 17368575840), (528, 16842255360), (558, 15936757760), (560, 15879840768), (576, 15438734080), (616, 14436218880), (620, 14343081984), (630, 14115414016), (640, 13894860672), (651, 13660078080), (652, 13639127040), (660, 13473804288), (672, 13233200640), (682, 13039165440), (693, 12832194560), (704, 12631691520), (720, 12350987264), (744, 11952568320), (768, 11579050560), (770, 11548975104), (792, 11228170240), (815, 10911301632), (840, 10586560512), (868, 10245058560), (880, 10105353216), (896, 9924900480), (924, 9624145920), (930, 9562054656), (960, 9263240448), (961, 9253601280), (978, 9092751360), (990, 8982536192), (992, 8964426240), (1008, 8822133760), (1023, 8692776960), (1024, 8684287920), (1056, 8421127680), (1085, 8196046848), (1116, 7968378880), (1120, 7939920384), (1141, 7793786880), (1152, 7719367040), (1155, 7699316736), (1232, 7218109440), (1240, 7171540992), (1260, 7057707008), (1280, 6947430336), (1302, 6830039040), (1304, 6819563520), (1320, 6736902144), (1344, 6616600320), (1364, 6519582720), (1386, 6416097280), (1395, 6374703104), (1408, 6315845760), (1440, 6175493632), (1467, 6061834240), (1488, 5976284160), (1536, 5789525280), (1540, 5774487552), (1584, 5614085120), (1630, 5455650816), (1680, 5293280256), (1705, 5215666176), (1736, 5122529280), (1760, 5052676608), (1792, 4962450240), (1793, 4959682560), (1848, 4812072960), (1860, 4781027328), (1920, 4631620224), (1922, 4626800640), (1953, 4553359360), (1956, 4546375680), (1980, 4491268096), (1984, 4482213120), (2016, 4411066880), (2046, 4346388480), (2048, 4342143960), (2112, 4210563840), (2170, 4098023424), (2232, 3984189440), (2240, 3969960192), (2282, 3896893440), (2304, 3859683520), (2310, 3849658368), (2387, 3725475840), (2445, 3637100544), (2464, 3609054720), (2480, 3585770496), (2520, 3528853504), (2560, 3473715168), (2604, 3415019520), (2608, 3409781760), (2640, 3368451072), (2688, 3308300160), (2728, 3259791360), (2772, 3208048640), (2790, 3187351552), (2816, 3157922880), (2880, 3087746816), (2883, 3084533760), (2934, 3030917120), (2976, 2988142080), (3069, 2897592320), (3072, 2894762640), (3080, 2887243776), (3168, 2807042560), (3255, 2732015616), (3260, 2727825408), (3360, 2646640128), (3410, 2607833088), (3423, 2597928960), (3465, 2566438912), (3472, 2561264640), (3520, 2526338304), (3584, 2481225120), (3586, 2479841280), (3696, 2406036480), (3720, 2390513664), (3840, 2315810112), (3844, 2313400320), (3906, 2276679680), (3912, 2273187840), (3960, 2245634048), (3968, 2241106560), (4032, 2205533440), (4092, 2173194240), (4096, 2171071980), (4224, 2105281920), (4340, 2049011712), (4464, 1992094720), (4480, 1984980096), (4564, 1948446720), (4608, 1929841760), (4620, 1924829184), (4774, 1862737920), (4805, 1850720256), (4890, 1818550272), (4928, 1804527360), (4960, 1792885248), (5040, 1764426752), (5053, 1759887360), (5115, 1738555392), (5120, 1736857584), (5208, 1707509760), (5216, 1704890880), (5280, 1684225536), (5376, 1654150080), (5379, 1653227520), (5456, 1629895680), (5544, 1604024320), (5580, 1593675776), (5632, 1578961440), (5705, 1558757376), (5760, 1543873408), (5766, 1542266880), (5868, 1515458560), (5952, 1494071040), (6138, 1448796160), (6144, 1447381320), (6160, 1443621888), (6336, 1403521280), (6510, 1366007808), (6520, 1363912704), (6720, 1323320064), (6727, 1321943040), (6820, 1303916544), (6846, 1298964480), (6930, 1283219456), (6944, 1280632320), (7040, 1263169152), (7161, 1241825280), (7168, 1240612560), (7172, 1239920640), (7335, 1212366848), (7392, 1203018240), (7440, 1195256832), (7680, 1157905056), (7688, 1156700160), (7812, 1138339840), (7824, 1136593920), (7920, 1122817024), (7936, 1120553280), (8064, 1102766720), (8184, 1086597120), (8192, 1085535990), (8448, 1052640960), (8649, 1028177920), (8680, 1024505856), (8928, 996047360), (8960, 992490048), (8965, 991936512), (9128, 974223360), (9216, 964920880), (9240, 962414592), (9548, 931368960), (9610, 925360128), (9765, 910671872), (9780, 909275136), (9856, 902263680), (9920, 896442624), (10080, 882213376), (10106, 879943680), (10230, 869277696), (10240, 868428792), (10269, 865976320), (10416, 853754880), (10432, 852445440), (10560, 842112768), (10571, 841236480), (10752, 827075040), (10758, 826613760), (10912, 814947840), (11088, 802012160), (11160, 796837888), (11264, 789480720), (11410, 779378688), (11520, 771936704), (11532, 771133440), (11736, 757729280), (11904, 747035520), (11935, 745095168), (12276, 724398080), (12288, 723690660), (12320, 721810944), (12551, 708526080), (12672, 701760640), (13020, 683003904), (13040, 681956352), (13440, 661660032), (13454, 660971520), (13640, 651958272), (13692, 649482240), (13860, 641609728), (13888, 640316160), (14080, 631584576), (14322, 620912640), (14336, 620306280), (14344, 619960320), (14415, 616906752), (14670, 606183424), (14784, 601509120), (14880, 597628416), (15159, 586629120), (15345, 579518464), (15360, 578952528), (15376, 578350080), (15624, 569169920), (15648, 568296960), (15840, 561408512), (15872, 560276640), (16128, 551383360), (16137, 551075840), (16368, 543298560), (16384, 542767995), (16896, 526320480), (17115, 519585792), (17298, 514088960), (17360, 512252928), (17856, 498023680), (17920, 496245024), (17930, 495968256), (18256, 487111680), (18432, 482460440), (18480, 481207296), (19096, 465684480), (19220, 462680064), (19530, 455335936), (19560, 454637568), (19712, 451131840), (19840, 448221312), (20160, 441106688), (20181, 440647680), (20212, 439971840), (20460, 434638848), (20480, 434214396), (20538, 432988160), (20832, 426877440), (20864, 426222720), (21120, 421056384), (21142, 420618240), (21483, 413941760), (21504, 413537520), (21516, 413306880), (21824, 407473920), (22176, 401006080), (22320, 398418944), (22528, 394740360), (22820, 389689344), (23040, 385968352), (23064, 385566720), (23472, 378864640), (23808, 373517760), (23870, 372547584), (24552, 362199040), (24576, 361845330), (24640, 360905472), (25102, 354263040), (25265, 351977472), (25344, 350880320), (26040, 341501952), (26080, 340978176), (26880, 330830016), (26895, 330645504), (26908, 330485760), (27280, 325979136), (27384, 324741120), (27720, 320804864), (27776, 320158080), (28160, 315792288), (28644, 310456320), (28672, 310153140), (28688, 309980160), (28830, 308453376), (29340, 303091712), (29568, 300754560), (29760, 298814208), (30318, 293314560), (30690, 289759232), (30720, 289476264), (30752, 289175040), (31248, 284584960), (31296, 284148480), (31680, 280704256), (31713, 280412160), (31744, 280138320), (32256, 275691680), (32274, 275537920), (32736, 271649280), (33635, 264388608), (33792, 263160240), (34230, 259792896), (34596, 257044480), (34720, 256126464), (35371, 251412480), (35712, 249011840), (35805, 248365056), (35840, 248122512), (35860, 247984128), (36512, 243555840), (36864, 241230220), (36960, 240603648), (37653, 236175360), (38192, 232842240), (38440, 231340032), (39060, 227667968), (39120, 227318784), (39424, 225565920), (39680, 224110656), (40320, 220553344), (40362, 220323840), (40424, 219985920), (40920, 217319424), (40960, 217107198), (41076, 216494080), (41664, 213438720), (41728, 213111360), (42240, 210528192), (42284, 210309120), (42966, 206970880), (43008, 206768760), (43032, 206653440), (43245, 205635584), (43648, 203736960), (44352, 200503040), (44640, 199209472), (45056, 197370180), (45477, 195543040), (45640, 194844672), (46080, 192984176), (46128, 192783360), (46944, 189432320), (47616, 186758880), (47740, 186273792), (49104, 181099520), (49152, 180922665), (49280, 180452736), (50204, 177131520), (50530, 175988736), (50688, 175440160), (51345, 173195264), (52080, 170750976), (52160, 170489088), (52855, 168247296), (53760, 165415008), (53790, 165322752), (53816, 165242880), (54560, 162989568), (54768, 162370560), (55440, 160402432), (55552, 160079040), (55583, 159989760), (56320, 157896144), (57288, 155228160), (57344, 155076570), (57376, 154990080), (57660, 154226688), (58680, 151545856), (59136, 150377280), (59520, 149407104), (60543, 146882560), (60636, 146657280), (61380, 144879616), (61440, 144738132), (61504, 144587520), (62496, 142292480), (62592, 142074240), (62755, 141705216), (63360, 140352128), (63426, 140206080), (63488, 140069160), (64512, 137845840), (64548, 137768960), (65472, 135824640), (67270, 132194304), (67584, 131580120), (68460, 129896448), (69192, 128522240), (69440, 128063232), (70742, 125706240), (71424, 124505920), (71610, 124182528), (71680, 124061256), (71720, 123992064), (73024, 121777920), (73728, 120615110), (73920, 120301824), (73997, 120176640), (75306, 118087680), (75795, 117325824), (76384, 116421120), (76880, 115670016), (78120, 113833984), (78240, 113659392), (78848, 112782960), (79360, 112055328), (80640, 110276672), (80685, 110215168), (80724, 110161920), (80848, 109992960), (81840, 108659712), (81920, 108553599), (82152, 108247040), (83328, 106719360), (83456, 106555680), (84480, 105264096), (84568, 105154560), (85932, 103485440), (86016, 103384380), (86064, 103326720), (86490, 102817792), (87296, 101868480), (88704, 100251520), (89280, 99604736), (90112, 98685090), (90954, 97771520), (91280, 97422336), (92160, 96492088), (92256, 96391680), (93888, 94716160), (95139, 93470720), (95232, 93379440), (95480, 93136896), (98208, 90549760), (98560, 90226368), (100408, 88565760), (100905, 88129536), (101060, 87994368), (101376, 87720080), (102690, 86597632), (104160, 85375488), (104320, 85244544), (105710, 84123648), (106113, 83804160), (107415, 82788352), (107520, 82707504), (107580, 82661376), (107632, 82621440), (109120, 81494784), (109536, 81185280), (110880, 80201216), (111104, 80039520), (111166, 79994880), (112640, 78948072), (112959, 78725120), (114576, 77614080), (114688, 77538285), (114752, 77495040), (115320, 77113344), (117360, 75772928), (118272, 75188640), (119040, 74703552), (121086, 73441280), (121272, 73328640), (122760, 72439808), (122880, 72369066), (123008, 72293760), (124992, 71146240), (125184, 71037120), (125510, 70852608), (126720, 70176064), (126852, 70103040), (126976, 70034580), (129024, 68922920), (129096, 68884480), (130944, 67912320), (134540, 66097152), (135168, 65790060), (136920, 64948224), (138384, 64261120), (138880, 64031616), (141484, 62853120), (142848, 62252960), (143220, 62091264), (143360, 62030628), (143440, 61996032), (146048, 60888960), (147456, 60307555), (147840, 60150912), (147994, 60088320), (150612, 59043840), (151590, 58662912), (152768, 58210560), (153760, 57835008), (156240, 56916992), (156480, 56829696), (156643, 56770560), (157696, 56391480), (158565, 56082432), (158720, 56027664), (161280, 55138336), (161370, 55107584), (161448, 55080960), (161696, 54996480), (163680, 54329856), (164304, 54123520), (166656, 53359680), (166749, 53329920), (166912, 53277840), (168960, 52632048), (169136, 52577280), (171864, 51742720), (172032, 51692190), (172128, 51663360), (172980, 51408896), (174592, 50934240), (176855, 50282496), (177408, 50125760), (178560, 49802368), (180224, 49342545), (181908, 48885760), (182560, 48711168), (184320, 48246044), (184512, 48195840), (187776, 47358080), (188265, 47235072), (190278, 46735360), (190464, 46689720), (190960, 46568448), (196416, 45274880), (197120, 45113184), (200816, 44282880), (201810, 44064768), (202120, 43997184), (202752, 43860040), (205380, 43298816), (208320, 42687744), (208640, 42622272), (211420, 42061824), (212226, 41902080), (214830, 41394176), (215040, 41353752), (215160, 41330688), (215264, 41310720), (218240, 40747392), (219072, 40592640), (221760, 40100608), (221991, 40058880), (222208, 40019760), (222332, 39997440), (225280, 39474036), (225918, 39362560), (227385, 39108608), (229152, 38807040), (229504, 38747520), (230640, 38556672), (234720, 37886464), (236544, 37594320), (238080, 37351776), (242172, 36720640), (242544, 36664320), (245520, 36219904), (245760, 36184533), (246016, 36146880), (249984, 35573120), (250368, 35518560), (251020, 35426304), (253440, 35088032), (253704, 35051520), (253952, 35017290), (258048, 34461460), (258192, 34442240), (261888, 33956160), (269080, 33048576), (270336, 32895030), (273840, 32474112), (276768, 32130560), (277760, 32015808), (277915, 31997952), (282968, 31426560), (285696, 31126480), (286440, 31045632), (286720, 31015314), (286880, 30998016), (292096, 30444480), (295680, 30075456), (295988, 30044160), (301224, 29521920), (302715, 29376512), (303180, 29331456), (305536, 29105280), (307520, 28917504), (312480, 28458496), (312960, 28414848), (313286, 28385280), (315392, 28195740), (317130, 28041216), (317440, 28013832), (318339, 27934720), (322560, 27569168), (322740, 27553792), (322896, 27540480), (323392, 27498240), (327360, 27164928), (328608, 27061760), (333312, 26679840), (333498, 26664960), (333824, 26638920), (337920, 26316024), (338272, 26288640), (343728, 25871360), (344064, 25846095), (344256, 25831680), (345960, 25704448), (349184, 25467120), (353710, 25141248), (354816, 25062880), (357120, 24901184), (363816, 24442880), (365120, 24355584), (368640, 24123022), (369024, 24097920), (369985, 24035328), (375552, 23679040), (376530, 23617536), (380556, 23367680), (380928, 23344860), (381920, 23284224), (389081, 22855680), (392832, 22637440), (394240, 22556592), (401632, 22141440), (403620, 22032384), (404240, 21998592), (405504, 21930020), (410760, 21649408), (416640, 21343872), (417280, 21311136), (422840, 21030912), (424452, 20951040), (429660, 20697088), (430080, 20676876), (430320, 20665344), (430528, 20655360), (436480, 20373696), (438144, 20296320), (443520, 20050304), (443982, 20029440), (444416, 20009880), (444664, 19998720), (450560, 19737018), (451836, 19681280), (454770, 19554304), (458304, 19403520), (459008, 19373760), (461280, 19278336), (469440, 18943232), (469929, 18923520), (473088, 18797160), (475695, 18694144), (476160, 18675888), (484344, 18360320), (485088, 18332160), (491040, 18109952), (492032, 18073440), (499968, 17786560), (500247, 17776640), (500736, 17759280), (502040, 17713152), (506880, 17544016), (507408, 17525760), (507904, 17508645), (516096, 17230730), (516384, 17221120), (523776, 16978080), (530565, 16760832), (538160, 16524288), (540672, 16447515), (547680, 16237056), (553536, 16065280), (555520, 16007904), (555830, 15998976), (564795, 15745024), (565936, 15713280), (571392, 15563240), (572880, 15522816), (573440, 15507657), (573760, 15499008), (584192, 15222240), (591360, 15037728), (591976, 15022080), (602448, 14760960), (605430, 14688256), (606360, 14665728), (611072, 14552640), (615040, 14458752), (624960, 14229248), (625920, 14207424), (626572, 14192640), (630784, 14097870), (634260, 14020608), (634880, 14006916), (636678, 13967360), (645120, 13784584), (645480, 13776896), (645792, 13770240), (646784, 13749120), (654720, 13582464), (657216, 13530880), (665973, 13352960), (666624, 13339920), (666996, 13332480), (667648, 13319460), (675840, 13158012), (676544, 13144320), (687456, 12935680), (688512, 12915840), (691920, 12852224), (698368, 12733560), (707420, 12570624), (709632, 12531440), (714240, 12450592), (727632, 12221440), (730240, 12177792), (737280, 12061511), (738048, 12048960), (739970, 12017664), (751104, 11839520), (753060, 11808768), (761112, 11683840), (761856, 11672430), (763840, 11642112), (778162, 11427840), (783215, 11354112), (785664, 11318720), (788480, 11278296), (803264, 11070720), (807240, 11016192), (808480, 10999296), (811008, 10965010), (821520, 10824704), (833280, 10671936), (833745, 10665984), (834560, 10655568), (845680, 10515456), (848904, 10475520), (859320, 10348544), (860160, 10338438), (860640, 10332672), (861056, 10327680), (872960, 10186848), (876288, 10148160), (887040, 10025152), (887964, 10014720), (888832, 10004940), (889328, 9999360), (901120, 9868509), (903672, 9840640), (909540, 9777152), (916608, 9701760), (918016, 9686880), (922560, 9639168), (938880, 9471616), (939858, 9461760), (946176, 9398580), (951390, 9347072), (952320, 9337944), (968688, 9180160), (970176, 9166080), (982080, 9054976), (984064, 9036720), (999936, 8893280), (1000494, 8888320), (1001472, 8879640), (1004080, 8856576), (1013760, 8772008), (1014816, 8762880), (1032192, 8615365), (1032768, 8610560), (1047552, 8489040), (1061130, 8380416), (1076320, 8262144), (1095360, 8118528), (1096501, 8110080), (1107072, 8032640), (1109955, 8011776), (1111040, 8003952), (1111660, 7999488), (1129590, 7872512), (1131872, 7856640), (1142784, 7781620), (1145760, 7761408), (1147520, 7749504), (1167243, 7618560), (1168384, 7611120), (1182720, 7518864), (1183952, 7511040), (1204896, 7380480), (1210860, 7344128), (1212720, 7332864), (1222144, 7276320), (1230080, 7229376), (1249920, 7114624), (1251840, 7103712), (1253144, 7096320), (1261568, 7048935), (1268520, 7010304), (1269760, 7003458), (1273356, 6983680), (1290240, 6892292), (1290960, 6888448), (1291584, 6885120), (1293568, 6874560), (1309440, 6791232), (1314432, 6765440), (1331946, 6676480), (1333248, 6669960), (1333992, 6666240), (1335296, 6659730), (1351680, 6579006), (1353088, 6572160), (1374912, 6467840), (1377024, 6457920), (1383840, 6426112), (1396736, 6366780), (1409787, 6307840), (1414840, 6285312), (1419264, 6265720), (1428480, 6225296), (1455264, 6110720), (1460480, 6088896), (1476096, 6024480), (1479940, 6008832), (1502208, 5919760), (1506120, 5904384), (1522224, 5841920), (1523712, 5836215), (1527680, 5821056), (1556324, 5713920), (1566430, 5677056), (1571328, 5659360), (1576960, 5639148), (1591695, 5586944), (1606528, 5535360), (1614480, 5508096), (1616960, 5499648), (1622016, 5482505), (1643040, 5412352), (1666560, 5335968), (1667490, 5332992), (1669120, 5327784), (1691360, 5257728), (1697808, 5237760), (1718640, 5174272), (1720320, 5169219), (1721280, 5166336), (1722112, 5163840), (1723073, 5160960), (1745920, 5093424), (1752576, 5074080), (1774080, 5012576), (1775928, 5007360), (1777664, 5002470), (1778656, 4999680), (1807344, 4920320), (1819080, 4888576), (1833216, 4850880), (1836032, 4843440), (1845120, 4819584), (1877760, 4735808), (1879716, 4730880), (1892352, 4699290), (1902780, 4673536), (1904640, 4668972), (1937376, 4590080), (1940352, 4583040), (1945405, 4571136), (1964160, 4527488), (1968128, 4518360), (1999872, 4446640), (2000988, 4444160), (2002944, 4439820), (2008160, 4428288), (2027520, 4386004), (2029632, 4381440), (2065536, 4305280), (2095104, 4244520), (2122260, 4190208), (2152640, 4131072), (2190720, 4059264), (2193002, 4055040), (2214144, 4016320), (2219910, 4005888), (2222080, 4001976), (2223320, 3999744), (2259180, 3936256), (2263744, 3928320), (2285568, 3890810), (2291520, 3880704), (2295040, 3874752), (2334486, 3809280), (2336768, 3805560), (2349645, 3784704), (2365440, 3759432), (2367904, 3755520), (2409792, 3690240), (2421720, 3672064), (2425440, 3666432), (2444288, 3638160), (2460160, 3614688), (2499840, 3557312), (2501235, 3555328), (2503680, 3551856), (2506288, 3548160), (2537040, 3505152), (2539520, 3501729), (2546712, 3491840), (2580480, 3446146), (2581920, 3444224), (2583168, 3442560), (2587136, 3437280), (2618880, 3395616), (2628864, 3382720), (2663892, 3338240), (2666496, 3334980), (2667984, 3333120), (2670592, 3329865), (2703360, 3289503), (2706176, 3286080), (2749824, 3233920), (2754048, 3228960), (2767680, 3213056), (2793472, 3183390), (2819574, 3153920), (2829680, 3142656), (2838528, 3132860), (2856960, 3112648), (2910528, 3055360), (2920960, 3044448), (2952192, 3012240), (2959880, 3004416)]