6823128291840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{331}}^1$

素因数の和:455

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 224, 228, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 294, 304, 310, 315, 320, 331, 336, 342, 360, 372, 380, 384, 392, 399, 420, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 532, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 651, 662, 665, 672, 684, 720, 735, 744, 760, 768, 784, 798, 840, 855, 868, 882, 896, 912, 930, 931, 960, 961, 980, 992, 993, 1008, 1064, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1324, 1330, 1344, 1368, 1395, 1440, 1470, 1488, 1519, 1520, 1536, 1568, 1596, 1655, 1680, 1710, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1920, 1922, 1953, 1960, 1984, 1986, 1995, 2016, 2128, 2170, 2205, 2232, 2240, 2280, 2304, 2317, 2352, 2356, 2394, 2432, 2480, 2520, 2560, 2604, 2648, 2660, 2688, 2736, 2790, 2793, 2880, 2883, 2940, 2945, 2976, 2979, 3038, 3040, 3136, 3192, 3255, 3310, 3360, 3420, 3472, 3528, 3534, 3584, 3648, 3720, 3724, 3840, 3844, 3906, 3920, 3968, 3972, 3990, 4032, 4123, 4256, 4340, 4410, 4464, 4480, 4557, 4560, 4608, 4634, 4655, 4704, 4712, 4788, 4805, 4864, 4960, 4965, 5040, 5208, 5296, 5301, 5320, 5376, 5472, 5580, 5586, 5760, 5766, 5880, 5890, 5952, 5958, 5985, 6076, 6080, 6272, 6289, 6384, 6510, 6620, 6720, 6727, 6840, 6944, 6951, 7056, 7068, 7296, 7440, 7448, 7595, 7680, 7688, 7812, 7840, 7936, 7944, 7980, 8064, 8246, 8379, 8512, 8649, 8680, 8820, 8835, 8928, 8960, 9114, 9120, 9268, 9310, 9408, 9424, 9576, 9610, 9728, 9765, 9920, 9930, 10080, 10261, 10416, 10592, 10602, 10640, 10752, 10944, 11160, 11172, 11520, 11532, 11585, 11760, 11780, 11904, 11916, 11970, 12152, 12160, 12369, 12544, 12578, 12768, 13020, 13240, 13440, 13454, 13671, 13680, 13888, 13902, 13965, 14112, 14136, 14415, 14592, 14880, 14895, 14896, 15190, 15376, 15624, 15680, 15872, 15888, 15960, 16128, 16219, 16492, 16758, 17024, 17298, 17360, 17640, 17670, 17856, 17920, 18228, 18240, 18259, 18536, 18620, 18816, 18848, 18867, 19152, 19220, 19530, 19840, 19860, 20160, 20181, 20522, 20615, 20832, 20853, 21184, 21204, 21280, 21888, 22320, 22344, 22785, 23040, 23064, 23170, 23520, 23560, 23808, 23832, 23940, 24304, 24320, 24738, 25088, 25156, 25536, 26040, 26480, 26505, 26880, 26908, 27342, 27360, 27776, 27804, 27930, 28224, 28272, 28830, 28861, 29184, 29760, 29790, 29792, 30380, 30752, 30783, 31248, 31360, 31445, 31776, 31920, 32256, 32438, 32984, 33516, 33635, 34048, 34596, 34720, 34755, 35280, 35340, 35712, 36456, 36480, 36518, 37072, 37107, 37240, 37632, 37696, 37734, 38304, 38440, 39060, 39680, 39720, 40320, 40362, 41044, 41230, 41664, 41706, 41895, 42368, 42408, 42560, 43245, 43776, 44023, 44640, 44688, 45570, 46128, 46340, 47040, 47089, 47120, 47616, 47664, 47880, 48608, 48640, 48657, 49476, 50312, 51072, 51305, 52080, 52960, 53010, 53760, 53816, 54684, 54720, 54777, 55552, 55608, 55860, 56448, 56544, 56601, 57660, 57722, 59520, 59580, 59584, 60543, 60760, 61504, 61566, 61845, 62496, 62720, 62890, 63552, 63840, 64876, 65968, 67032, 67270, 68096, 68355, 69192, 69440, 69510, 70560, 70680, 71424, 71827, 72912, 72960, 73036, 74144, 74214, 74480, 75264, 75392, 75468, 76608, 76880, 78120, 79360, 79440, 80640, 80724, 81095, 82088, 82460, 83328, 83412, 83790, 84736, 84816, 85120, 86490, 86583, 87552, 88046, 89280, 89376, 91140, 91295, 92256, 92349, 92680, 94080, 94178, 94240, 94335, 95328, 95760, 97216, 97314, 98952, 100624, 100905, 102144, 102610, 104160, 104265, 105920, 106020, 107632, 109368, 109440, 109554, 111104, 111216, 111720, 112896, 113088, 113202, 115320, 115444, 119040, 119160, 119168, 121086, 121520, 123008, 123132, 123690, 124992, 125440, 125780, 127104, 127680, 127813, 129752, 131936, 132069, 134064, 134540, 136710, 138384, 138880, 139020, 141120, 141267, 141360, 142848, 143654, 144305, 145824, 145920, 145971, 146072, 148288, 148428, 148960, 150784, 150936, 153216, 153760, 153915, 156240, 158880, 161280, 161448, 162190, 164176, 164331, 164920, 166656, 166824, 167580, 169472, 169632, 170240, 172980, 173166, 176092, 178560, 178752, 182280, 182590, 184512, 184698, 185360, 185535, 188160, 188356, 188480, 188670, 190656, 191520, 194432, 194628, 194959, 197904, 201248, 201810, 204288, 205220, 208320, 208530, 211840, 212040, 215264, 215481, 218736, 218880, 219108, 220115, 222432, 223440, 225792, 226176, 226404, 230640, 230888, 235445, 238080, 238320, 238336, 242172, 243040, 243285, 246016, 246264, 247380, 249984, 251560, 254208, 255360, 255626, 259504, 259749, 263872, 264138, 268128, 269080, 273420, 273885, 276768, 277760, 278040, 282240, 282534, 282720, 283005, 287308, 288610, 291648, 291942, 292144, 296576, 296856, 297920, 301568, 301872, 302715, 306432, 307520, 307830, 308161, 312480, 317760, 318091, 322896, 324380, 328352, 328662, 329840, 333312, 333648, 335160, 339264, 340480, 345960, 346332, 352184, 357120, 357504, 359135, 364560, 365180, 369024, 369396, 370720, 371070, 376320, 376712, 376960, 377340, 381312, 383040, 383439, 388864, 389256, 389918, 395808, 396207, 402496, 403620, 410440, 416640, 417060, 423680, 423801, 424080, 430528, 430962, 432915, 437472, 437760, 438216, 440230, 444864, 446880, 452352, 452808, 461280, 461745, 461776, 470890, 476640, 476672, 484344, 486080, 486570, 492032, 492528, 494760, 499968, 502789, 503120, 508416, 510720, 511252, 519008, 519498, 527744, 528276, 536256, 538160, 546840, 547770, 553536, 555520, 556080, 564480, 565068, 565440, 566010, 574616, 577220, 583296, 583884, 584288, 584877, 593152, 593712, 595840, 603744, 605430, 612864, 615040, 615660, 616322, 624960, 635520, 636182, 639065, 645792, 646443, 648760, 656704, 657324, 659680, 660345, 667296, 670320, 678528, 691920, 692664, 704368, 706335, 714240, 715008, 718270, 729120, 729855, 730360, 738048, 738792, 741440, 742140, 753424, 753920, 754680, 762624, 766080, 766878, 777728, 778512, 779836, 791616, 792414, 804992, 807240, 820880, 821655, 833280, 834120, 847360, 847602, 848160, 861056, 861924, 865830, 874944, 876432, 880460, 889728, 893760, 894691, 904704, 905616, 922560, 923490, 923552, 924483, 941780, 953280, 954273, 968688, 972160, 973140, 974795, 985056, 989520, 999936, 1005578, 1006240, 1021440, 1022504, 1038016, 1038996, 1055488, 1056552, 1072512, 1076320, 1077405, 1093680, 1095540, 1107072, 1112160, 1128960, 1130136, 1130880, 1132020, 1149232, 1150317, 1154440, 1166592, 1167768, 1168576, 1169754, 1186304, 1187424, 1191680, 1207488, 1210860, 1230080, 1231320, 1232644, 1249920, 1271040, 1272364, 1278130, 1291584, 1292886, 1297520, 1298745, 1313408, 1314648, 1319360, 1320690, 1334592, 1340640, 1357056, 1364713, 1383840, 1385328, 1408736, 1412670, 1430016, 1436540, 1458240, 1459710, 1460720, 1476096, 1477584, 1482880, 1484280, 1506848, 1507840, 1508367, 1509360, 1525248, 1532160, 1533756, 1540805, 1557024, 1559672, 1583232, 1584828, 1590455, 1609984, 1614480, 1641760, 1643310, 1666560, 1668240, 1695204, 1696320, 1722112, 1723848, 1731660, 1749888, 1752864, 1754631, 1760920, 1779456, 1787520, 1789382, 1811232, 1845120, 1846980, 1847104, 1848966, 1883560, 1906560, 1908546, 1917195, 1937376, 1944320, 1946280, 1949590, 1970112, 1979040, 1981035, 2011156, 2012480, 2045008, 2076032, 2077992, 2110976, 2113104, 2119005, 2145024, 2152640, 2154810, 2187360, 2191080, 2214144, 2224320, 2226637, 2260272, 2261760, 2264040, 2298464, 2300634, 2308880, 2333184, 2335536, 2337152, 2339508, 2374848, 2383360, 2414976, 2421720, 2460160, 2462640, 2465288, 2499840, 2513945, 2542080, 2544728, 2556260, 2583168, 2585772, 2595040, 2597490, 2626816, 2629296, 2638720, 2641380, 2669184, 2681280, 2684073, 2714112, 2729426, 2767680, 2770656, 2773449, 2817472, 2825340, 2862819, 2873080, 2916480, 2919420, 2921440, 2924385, 2955168, 2965760, 2968560, 3013696, 3016734, 3018720, 3064320, 3067512, 3081610, 3114048, 3119344, 3166464, 3169656, 3180910, 3219968, 3228960, 3232215, 3283520, 3286620, 3336480, 3390408, 3392640, 3444224, 3447696, 3463320, 3499776, 3505728, 3509262, 3521840, 3558912, 3575040, 3578764, 3622464, 3690240, 3693960, 3694208, 3697932, 3767120, 3813120, 3817092, 3834390, 3874752, 3888640, 3892560, 3899180, 3940224, 3958080, 3962070, 4022312, 4024960, 4090016, 4094139, 4152064, 4155984, 4226208, 4238010, 4290048, 4305280, 4309620, 4374720, 4382160, 4428288, 4448640, 4453274, 4473455, 4520544, 4523520, 4525101, 4528080, 4596928, 4601268, 4617760, 4622415, 4671072, 4674304, 4679016, 4749696, 4771365, 4829952, 4843440, 4925280, 4930576, 4999680, 5027890, 5089456, 5112520, 5166336, 5171544, 5190080, 5194980, 5253632, 5258592, 5277440, 5282760, 5338368, 5362560, 5368146, 5458852, 5535360, 5541312, 5546898, 5634944, 5650680, 5725638, 5746160, 5751585, 5832960, 5838840, 5842880, 5848770, 5910336, 5931520, 5937120, 6027392, 6033468, 6037440, 6043729, 6135024, 6163220, 6228096, 6238688, 6332928, 6339312, 6361820, 6457920, 6464430, 6567040, 6573240, 6672960, 6679911, 6780816, 6785280, 6823565, 6895392, 6926640, 6999552, 7011456, 7018524, 7043680, 7150080, 7157528, 7244928, 7380480, 7387920, 7388416, 7395864, 7534240, 7541835, 7626240, 7634184, 7668780, 7749504, 7785120, 7798360, 7880448, 7916160, 7924140, 8044624, 8049920, 8052219, 8180032, 8188278, 8304128, 8311968, 8452416, 8476020, 8610560, 8619240, 8749440, 8764320, 8773155, 8897280, 8906548, 8946910, 9041088, 9050202, 9056160, 9193856, 9202536, 9235520, 9244830, 9342144, 9348608, 9358032, 9499392, 9542730, 9552991, 9659904, 9686880, 9850560, 9861152, 10055780, 10178912, 10225040, 10332672, 10343088, 10380160, 10389960, 10517184, 10554880, 10565520, 10676736, 10725120, 10736292, 10917704, 11070720, 11082624, 11093796, 11133185, 11269888, 11301360, 11451276, 11492320, 11503170, 11665920, 11677680, 11685760, 11697540, 11820672, 11874240, 12054784, 12066936, 12074880, 12087458, 12270048, 12282417, 12326440, 12456192, 12477376, 12678624, 12723640, 12915840, 12928860, 13134080, 13146480, 13345920, 13359822, 13420365, 13561632, 13570560, 13647130, 13790784, 13853280, 13867245, 14022912, 14037048, 14087360, 14314095, 14315056, 14489856, 14775840, 14776832, 14791728, 15068480, 15083670, 15268368, 15337560, 15499008, 15570240, 15586459, 15596720, 15760896, 15832320, 15848280, 16089248, 16099840, 16104438, 16360064, 16376556, 16623936, 16904832, 16952040, 17221120, 17238480, 17498880, 17528640, 17546310, 17794560, 17813096, 17893820, 18082176, 18100404, 18112320, 18131187, 18387712, 18405072, 18471040, 18489660, 18684288, 18716064, 18998784, 19085460, 19105982, 19373760, 19701120, 19722304, 20039733, 20111560, 20357824, 20450080, 20470695, 20686176, 20760320, 20779920, 21034368, 21131040, 21450240, 21472584, 21835408, 22141440, 22165248, 22187592, 22266370, 22539776, 22602720, 22625505, 22902552, 22984640, 23006340, 23355360, 23371520, 23395080, 23641344, 23748480, 24109568, 24133872, 24149760, 24174916, 24540096, 24564834, 24652880, 24912384, 24954752, 25357248, 25447280, 25831680, 25857720, 26268160, 26292960, 26691840, 26719644, 26840730, 27123264, 27294260, 27581568, 27706560, 27734490, 28045824, 28074096, 28174720, 28628190, 28630112, 28658973, 28979712, 29551680, 29583456, 30136960, 30167340, 30218645, 30536736, 30675120, 30998016, 31140480, 31172918, 31193440, 31664640, 31696560, 32178496, 32208876, 32720128, 32753112, 33247872, 33399555, 33809664, 33904080, 34476960, 34997760, 35057280, 35092620, 35626192, 35787640, 36164352, 36200808, 36224640, 36262374, 36775424, 36810144, 36942080, 36979320, 37368576, 37432128, 38170920, 38211964, 38747520, 39402240, 39444608, 40079466, 40223120, 40261095, 40715648, 40900160, 40941390, 41372352, 41520640, 41559840, 42068736, 42262080, 42306103, 42945168, 43670816, 44330496, 44375184, 44532740, 45205440, 45251010, 45805104, 45969280, 46012680, 46710720, 46743040, 46759377, 46790160, 47282688, 47496960, 47764955, 48267744, 48299520, 48349832, 49080192, 49129668, 49305760, 49909504, 50714496, 50894560, 51663360, 51715440, 52585920, 53383680, 53439288, 53681460, 54246528, 54393561, 54588520, 55163136, 55413120, 55468980, 56148192, 56349440, 57256380, 57260224, 57317946, 59103360, 59166912, 60273920, 60334680, 60437290, 61073472, 61350240, 61412085, 62280960, 62345836, 62386880, 63393120, 64356992, 64417752, 65440256, 65506224, 66495744, 66799110, 67619328, 67808160, 68953920, 70114560, 70185240, 71252384, 71575280, 72328704, 72401616, 72449280, 72524748, 73620288, 73884160, 73958640, 74737152, 74864256, 76341840, 76423928, 77495040, 77932295, 78804480, 78889216, 80158932, 80446240, 80522190, 81431296, 81800320, 81882780, 82744704, 83119680, 84137472, 84524160, 84612206, 85890336, 85976919, 87341632, 88750368, 89065480, 90410880, 90502020, 90655935, 91610208, 91938560, 92025360, 93421440, 93518754, 93580320, 94993920, 95529910, 96535488, 96699664, 98160384, 98259336, 98611520, 99819008, 100198665, 101428992, 101789120, 103430880, 105171840, 106878576, 107362920, 108493056, 108787122, 109177040, 110326272, 110826240, 110937960, 112296384, 112698880, 114512760, 114520448, 114635892, 118206720, 118333824, 120547840, 120669360, 120874580, 122146944, 122700480, 122824170, 124561920, 124691672, 124773760, 126786240, 126918309, 128713984, 128835504, 131012448, 132991488, 133598220, 135616320, 137907840, 140229120, 140278131, 140370480, 142504768, 143150560, 143294865, 144803232, 144898560, 145049496, 147240576, 147917280, 149728512, 152683680, 152847856, 154990080, 155864590, 157778432, 160317864, 160892480, 161044380, 162862592, 163600640, 163765560, 165489408, 166239360, 169048320, 169224412, 171780672, 171953838, 174683264, 177500736, 178130960, 180821760, 181004040, 181311870, 183220416, 183877120, 184050720, 186842880, 187037508, 187160640, 191059820, 193070976, 193399328, 196320768, 196518672, 197223040, 200397330, 202857984, 203578240, 206861760, 210343680, 211530515, 213757152, 214725840, 216986112, 217574244, 218354080, 221652480, 221875920, 224592768, 229025520, 229040896, 229271784, 233796885, 236413440, 236667648, 241338720, 241749160, 244293888, 245400960, 245648340, 249383344, 249547520, 253572480, 253836618, 257427968, 257671008, 262024896, 267196440, 271232640, 271967805, 275815680, 280556262, 280740960, 285009536, 286301120, 286589730, 289606464, 290098992, 294481152, 295834560, 296142721, 299457024, 305367360, 305695712, 311729180, 320635728, 321784960, 322088760, 327201280, 327531120, 330978816, 332478720, 338096640, 338448824, 343561344, 343907676, 349366528, 355001472, 356261920, 361643520, 362008080, 362623740, 366440832, 368101440, 373685760, 374075016, 374321280, 380754927, 382119640, 386141952, 386798656, 393037344, 394446080, 400794660, 407156480, 413723520, 420687360, 423061030, 427514304, 429451680, 429884595, 435148488, 436708160, 443751840, 449185536, 458051040, 458081792, 458543568, 467593770, 473335296, 482677440, 483498320, 488587776, 490801920, 491296680, 498766688, 499095040, 507144960, 507673236, 515342016, 524049792, 534392880, 542465280, 543935610, 551631360, 561112524, 561481920, 570019072, 572602240, 573179460, 579212928, 580197984, 588962304, 591669120, 592285442, 610734720, 611391424, 623458360, 634591545, 641271456, 643569920, 644177520, 655062240, 664957440, 676897648, 687122688, 687815352, 698733056, 701390655, 710002944, 712523840, 724016160, 725247480, 732881664, 736202880, 748150032, 748642560, 761509854, 764239280, 772283904, 773597312, 786074688, 788892160, 801589320, 814312960, 827447040, 846122060, 855028608, 858903360, 859769190, 870296976, 873416320, 887503680, 888428163, 898371072, 916102080, 917087136, 935187540, 965354880, 966996640, 981603840, 982593360, 997533376, 1014289920, 1015346472, 1030684032, 1048099584, 1068785760, 1084930560, 1087871220, 1122225048, 1122963840, 1140038144, 1145204480, 1146358920, 1158425856, 1160395968, 1183338240, 1184570884, 1221469440, 1222782848, 1246916720, 1269183090, 1282542912, 1287139840, 1288355040, 1310124480, 1353795296, 1374245376, 1375630704, 1402781310, 1420005888, 1425047680, 1448032320, 1450494960, 1465763328, 1472405760, 1480713605, 1496300064, 1497285120, 1523019708, 1528478560, 1547194624, 1572149376, 1603178640, 1654894080, 1692244120, 1710057216, 1717806720, 1719538380, 1740593952, 1746832640, 1775007360, 1776856326, 1832204160, 1834174272, 1870375080, 1903774635, 1930709760, 1933993280, 1965186720, 1995066752, 2030692944, 2061368064, 2096199168, 2137571520, 2175742440, 2244450096, 2245927680, 2290408960, 2292717840, 2316851712, 2320791936, 2366676480, 2369141768, 2442938880, 2445565696, 2493833440, 2538366180, 2565085824, 2576710080, 2620248960, 2665284489, 2707590592, 2751261408, 2805562620, 2850095360, 2896064640, 2900989920, 2944811520, 2961427210, 2992600128, 3046039416, 3056957120, 3094389248, 3144298752, 3206357280, 3384488240, 3420114432, 3435613440, 3439076760, 3481187904, 3493665280, 3550014720, 3553712652, 3664408320, 3668348544, 3740750160, 3807549270, 3861419520, 3867986560, 3930373440, 3990133504, 4061385888, 4122736128, 4275143040, 4351484880, 4442140815, 4488900192, 4491855360, 4585435680, 4641583872, 4738283536, 4891131392, 4987666880, 5076732360, 5130171648, 5153420160, 5240497920, 5330568978, 5415181184, 5502522816, 5611125240, 5700190720, 5792129280, 5801979840, 5922854420, 5985200256, 6092078832, 6113914240, 6288597504, 6412714560, 6768976480, 6871226880, 6878153520, 6962375808, 7100029440, 7107425304, 7328816640, 7336697088, 7481500320, 7615098540, 7735973120, 7860746880, 7980267008, 8122771776, 8550286080, 8702969760, 8884281630, 8977800384, 9170871360, 9283167744, 9476567072, 9975333760, 10153464720, 10260343296, 10306840320, 10480995840, 10661137956, 10830362368, 11005045632, 11222250480, 11584258560, 11603959680, 11845708840, 11970400512, 12184157664, 12227828480, 12825429120, 13326422445, 13537952960, 13756307040, 13924751616, 14214850608, 14673394176, 14963000640, 15230197080, 15471946240, 15721493760, 16245543552, 17100572160, 17405939520, 17768563260, 17955600768, 18341742720, 18953134144, 19950667520, 20306929440, 20613680640, 21322275912, 21660724736, 22010091264, 22444500960, 23207919360, 23691417680, 23940801024, 24368315328, 24455656960, 25650858240, 26652844890, 27075905920, 27512614080, 27849503232, 28429701216, 29926001280, 30460394160, 31442987520, 32491087104, 34811879040, 35537126520, 35911201536, 36683485440, 37906268288, 39901335040, 40613858880, 42644551824, 44020182528, 44889001920, 46415838720, 47382835360, 48736630656, 51301716480, 53305689780, 54151811840, 55025228160, 56859402432, 59852002560, 60920788320, 64982174208, 69623758080, 71074253040, 71822403072, 73366970880, 75812536576, 81227717760, 85289103648, 89778003840, 94765670720, 97473261312, 106611379560, 108303623680, 110050456320, 113718804864, 119704005120, 121841576640, 139247516160, 142148506080, 151625073152, 162455435520, 170578207296, 179556007680, 189531341440, 194946522624, 213222759120, 220100912640, 227437609728, 243683153280, 284297012160, 324910871040, 341156414592, 359112015360, 379062682880, 426445518240, 454875219456, 487366306560, 568594024320, 682312829184, 758125365760, 852891036480, 974732613120, 1137188048640, 1364625658368, 1705782072960, 2274376097280, 3411564145920, 6823128291840]

約数ペア:

[(1, 6823128291840), (2, 3411564145920), (3, 2274376097280), (4, 1705782072960), (5, 1364625658368), (6, 1137188048640), (7, 974732613120), (8, 852891036480), (9, 758125365760), (10, 682312829184), (12, 568594024320), (14, 487366306560), (15, 454875219456), (16, 426445518240), (18, 379062682880), (19, 359112015360), (20, 341156414592), (21, 324910871040), (24, 284297012160), (28, 243683153280), (30, 227437609728), (31, 220100912640), (32, 213222759120), (35, 194946522624), (36, 189531341440), (38, 179556007680), (40, 170578207296), (42, 162455435520), (45, 151625073152), (48, 142148506080), (49, 139247516160), (56, 121841576640), (57, 119704005120), (60, 113718804864), (62, 110050456320), (63, 108303623680), (64, 106611379560), (70, 97473261312), (72, 94765670720), (76, 89778003840), (80, 85289103648), (84, 81227717760), (90, 75812536576), (93, 73366970880), (95, 71822403072), (96, 71074253040), (98, 69623758080), (105, 64982174208), (112, 60920788320), (114, 59852002560), (120, 56859402432), (124, 55025228160), (126, 54151811840), (128, 53305689780), (133, 51301716480), (140, 48736630656), (144, 47382835360), (147, 46415838720), (152, 44889001920), (155, 44020182528), (160, 42644551824), (168, 40613858880), (171, 39901335040), (180, 37906268288), (186, 36683485440), (190, 35911201536), (192, 35537126520), (196, 34811879040), (210, 32491087104), (217, 31442987520), (224, 30460394160), (228, 29926001280), (240, 28429701216), (245, 27849503232), (248, 27512614080), (252, 27075905920), (256, 26652844890), (266, 25650858240), (279, 24455656960), (280, 24368315328), (285, 23940801024), (288, 23691417680), (294, 23207919360), (304, 22444500960), (310, 22010091264), (315, 21660724736), (320, 21322275912), (331, 20613680640), (336, 20306929440), (342, 19950667520), (360, 18953134144), (372, 18341742720), (380, 17955600768), (384, 17768563260), (392, 17405939520), (399, 17100572160), (420, 16245543552), (434, 15721493760), (441, 15471946240), (448, 15230197080), (456, 14963000640), (465, 14673394176), (480, 14214850608), (490, 13924751616), (496, 13756307040), (504, 13537952960), (512, 13326422445), (532, 12825429120), (558, 12227828480), (560, 12184157664), (570, 11970400512), (576, 11845708840), (588, 11603959680), (589, 11584258560), (608, 11222250480), (620, 11005045632), (630, 10830362368), (640, 10661137956), (651, 10480995840), (662, 10306840320), (665, 10260343296), (672, 10153464720), (684, 9975333760), (720, 9476567072), (735, 9283167744), (744, 9170871360), (760, 8977800384), (768, 8884281630), (784, 8702969760), (798, 8550286080), (840, 8122771776), (855, 7980267008), (868, 7860746880), (882, 7735973120), (896, 7615098540), (912, 7481500320), (930, 7336697088), (931, 7328816640), (960, 7107425304), (961, 7100029440), (980, 6962375808), (992, 6878153520), (993, 6871226880), (1008, 6768976480), (1064, 6412714560), (1085, 6288597504), (1116, 6113914240), (1120, 6092078832), (1140, 5985200256), (1152, 5922854420), (1176, 5801979840), (1178, 5792129280), (1197, 5700190720), (1216, 5611125240), (1240, 5502522816), (1260, 5415181184), (1280, 5330568978), (1302, 5240497920), (1324, 5153420160), (1330, 5130171648), (1344, 5076732360), (1368, 4987666880), (1395, 4891131392), (1440, 4738283536), (1470, 4641583872), (1488, 4585435680), (1519, 4491855360), (1520, 4488900192), (1536, 4442140815), (1568, 4351484880), (1596, 4275143040), (1655, 4122736128), (1680, 4061385888), (1710, 3990133504), (1736, 3930373440), (1764, 3867986560), (1767, 3861419520), (1792, 3807549270), (1824, 3740750160), (1860, 3668348544), (1862, 3664408320), (1920, 3553712652), (1922, 3550014720), (1953, 3493665280), (1960, 3481187904), (1984, 3439076760), (1986, 3435613440), (1995, 3420114432), (2016, 3384488240), (2128, 3206357280), (2170, 3144298752), (2205, 3094389248), (2232, 3056957120), (2240, 3046039416), (2280, 2992600128), (2304, 2961427210), (2317, 2944811520), (2352, 2900989920), (2356, 2896064640), (2394, 2850095360), (2432, 2805562620), (2480, 2751261408), (2520, 2707590592), (2560, 2665284489), (2604, 2620248960), (2648, 2576710080), (2660, 2565085824), (2688, 2538366180), (2736, 2493833440), (2790, 2445565696), (2793, 2442938880), (2880, 2369141768), (2883, 2366676480), (2940, 2320791936), (2945, 2316851712), (2976, 2292717840), (2979, 2290408960), (3038, 2245927680), (3040, 2244450096), (3136, 2175742440), (3192, 2137571520), (3255, 2096199168), (3310, 2061368064), (3360, 2030692944), (3420, 1995066752), (3472, 1965186720), (3528, 1933993280), (3534, 1930709760), (3584, 1903774635), (3648, 1870375080), (3720, 1834174272), (3724, 1832204160), (3840, 1776856326), (3844, 1775007360), (3906, 1746832640), (3920, 1740593952), (3968, 1719538380), (3972, 1717806720), (3990, 1710057216), (4032, 1692244120), (4123, 1654894080), (4256, 1603178640), (4340, 1572149376), (4410, 1547194624), (4464, 1528478560), (4480, 1523019708), (4557, 1497285120), (4560, 1496300064), (4608, 1480713605), (4634, 1472405760), (4655, 1465763328), (4704, 1450494960), (4712, 1448032320), (4788, 1425047680), (4805, 1420005888), (4864, 1402781310), (4960, 1375630704), (4965, 1374245376), (5040, 1353795296), (5208, 1310124480), (5296, 1288355040), (5301, 1287139840), (5320, 1282542912), (5376, 1269183090), (5472, 1246916720), (5580, 1222782848), (5586, 1221469440), (5760, 1184570884), (5766, 1183338240), (5880, 1160395968), (5890, 1158425856), (5952, 1146358920), (5958, 1145204480), (5985, 1140038144), (6076, 1122963840), (6080, 1122225048), (6272, 1087871220), (6289, 1084930560), (6384, 1068785760), (6510, 1048099584), (6620, 1030684032), (6720, 1015346472), (6727, 1014289920), (6840, 997533376), (6944, 982593360), (6951, 981603840), (7056, 966996640), (7068, 965354880), (7296, 935187540), (7440, 917087136), (7448, 916102080), (7595, 898371072), (7680, 888428163), (7688, 887503680), (7812, 873416320), (7840, 870296976), (7936, 859769190), (7944, 858903360), (7980, 855028608), (8064, 846122060), (8246, 827447040), (8379, 814312960), (8512, 801589320), (8649, 788892160), (8680, 786074688), (8820, 773597312), (8835, 772283904), (8928, 764239280), (8960, 761509854), (9114, 748642560), (9120, 748150032), (9268, 736202880), (9310, 732881664), (9408, 725247480), (9424, 724016160), (9576, 712523840), (9610, 710002944), (9728, 701390655), (9765, 698733056), (9920, 687815352), (9930, 687122688), (10080, 676897648), (10261, 664957440), (10416, 655062240), (10592, 644177520), (10602, 643569920), (10640, 641271456), (10752, 634591545), (10944, 623458360), (11160, 611391424), (11172, 610734720), (11520, 592285442), (11532, 591669120), (11585, 588962304), (11760, 580197984), (11780, 579212928), (11904, 573179460), (11916, 572602240), (11970, 570019072), (12152, 561481920), (12160, 561112524), (12369, 551631360), (12544, 543935610), (12578, 542465280), (12768, 534392880), (13020, 524049792), (13240, 515342016), (13440, 507673236), (13454, 507144960), (13671, 499095040), (13680, 498766688), (13888, 491296680), (13902, 490801920), (13965, 488587776), (14112, 483498320), (14136, 482677440), (14415, 473335296), (14592, 467593770), (14880, 458543568), (14895, 458081792), (14896, 458051040), (15190, 449185536), (15376, 443751840), (15624, 436708160), (15680, 435148488), (15872, 429884595), (15888, 429451680), (15960, 427514304), (16128, 423061030), (16219, 420687360), (16492, 413723520), (16758, 407156480), (17024, 400794660), (17298, 394446080), (17360, 393037344), (17640, 386798656), (17670, 386141952), (17856, 382119640), (17920, 380754927), (18228, 374321280), (18240, 374075016), (18259, 373685760), (18536, 368101440), (18620, 366440832), (18816, 362623740), (18848, 362008080), (18867, 361643520), (19152, 356261920), (19220, 355001472), (19530, 349366528), (19840, 343907676), (19860, 343561344), (20160, 338448824), (20181, 338096640), (20522, 332478720), (20615, 330978816), (20832, 327531120), (20853, 327201280), (21184, 322088760), (21204, 321784960), (21280, 320635728), (21888, 311729180), (22320, 305695712), (22344, 305367360), (22785, 299457024), (23040, 296142721), (23064, 295834560), (23170, 294481152), (23520, 290098992), (23560, 289606464), (23808, 286589730), (23832, 286301120), (23940, 285009536), (24304, 280740960), (24320, 280556262), (24738, 275815680), (25088, 271967805), (25156, 271232640), (25536, 267196440), (26040, 262024896), (26480, 257671008), (26505, 257427968), (26880, 253836618), (26908, 253572480), (27342, 249547520), (27360, 249383344), (27776, 245648340), (27804, 245400960), (27930, 244293888), (28224, 241749160), (28272, 241338720), (28830, 236667648), (28861, 236413440), (29184, 233796885), (29760, 229271784), (29790, 229040896), (29792, 229025520), (30380, 224592768), (30752, 221875920), (30783, 221652480), (31248, 218354080), (31360, 217574244), (31445, 216986112), (31776, 214725840), (31920, 213757152), (32256, 211530515), (32438, 210343680), (32984, 206861760), (33516, 203578240), (33635, 202857984), (34048, 200397330), (34596, 197223040), (34720, 196518672), (34755, 196320768), (35280, 193399328), (35340, 193070976), (35712, 191059820), (36456, 187160640), (36480, 187037508), (36518, 186842880), (37072, 184050720), (37107, 183877120), (37240, 183220416), (37632, 181311870), (37696, 181004040), (37734, 180821760), (38304, 178130960), (38440, 177500736), (39060, 174683264), (39680, 171953838), (39720, 171780672), (40320, 169224412), (40362, 169048320), (41044, 166239360), (41230, 165489408), (41664, 163765560), (41706, 163600640), (41895, 162862592), (42368, 161044380), (42408, 160892480), (42560, 160317864), (43245, 157778432), (43776, 155864590), (44023, 154990080), (44640, 152847856), (44688, 152683680), (45570, 149728512), (46128, 147917280), (46340, 147240576), (47040, 145049496), (47089, 144898560), (47120, 144803232), (47616, 143294865), (47664, 143150560), (47880, 142504768), (48608, 140370480), (48640, 140278131), (48657, 140229120), (49476, 137907840), (50312, 135616320), (51072, 133598220), (51305, 132991488), (52080, 131012448), (52960, 128835504), (53010, 128713984), (53760, 126918309), (53816, 126786240), (54684, 124773760), (54720, 124691672), (54777, 124561920), (55552, 122824170), (55608, 122700480), (55860, 122146944), (56448, 120874580), (56544, 120669360), (56601, 120547840), (57660, 118333824), (57722, 118206720), (59520, 114635892), (59580, 114520448), (59584, 114512760), (60543, 112698880), (60760, 112296384), (61504, 110937960), (61566, 110826240), (61845, 110326272), (62496, 109177040), (62720, 108787122), (62890, 108493056), (63552, 107362920), (63840, 106878576), (64876, 105171840), (65968, 103430880), (67032, 101789120), (67270, 101428992), (68096, 100198665), (68355, 99819008), (69192, 98611520), (69440, 98259336), (69510, 98160384), (70560, 96699664), (70680, 96535488), (71424, 95529910), (71827, 94993920), (72912, 93580320), (72960, 93518754), (73036, 93421440), (74144, 92025360), (74214, 91938560), (74480, 91610208), (75264, 90655935), (75392, 90502020), (75468, 90410880), (76608, 89065480), (76880, 88750368), (78120, 87341632), (79360, 85976919), (79440, 85890336), (80640, 84612206), (80724, 84524160), (81095, 84137472), (82088, 83119680), (82460, 82744704), (83328, 81882780), (83412, 81800320), (83790, 81431296), (84736, 80522190), (84816, 80446240), (85120, 80158932), (86490, 78889216), (86583, 78804480), (87552, 77932295), (88046, 77495040), (89280, 76423928), (89376, 76341840), (91140, 74864256), (91295, 74737152), (92256, 73958640), (92349, 73884160), (92680, 73620288), (94080, 72524748), (94178, 72449280), (94240, 72401616), (94335, 72328704), (95328, 71575280), (95760, 71252384), (97216, 70185240), (97314, 70114560), (98952, 68953920), (100624, 67808160), (100905, 67619328), (102144, 66799110), (102610, 66495744), (104160, 65506224), (104265, 65440256), (105920, 64417752), (106020, 64356992), (107632, 63393120), (109368, 62386880), (109440, 62345836), (109554, 62280960), (111104, 61412085), (111216, 61350240), (111720, 61073472), (112896, 60437290), (113088, 60334680), (113202, 60273920), (115320, 59166912), (115444, 59103360), (119040, 57317946), (119160, 57260224), (119168, 57256380), (121086, 56349440), (121520, 56148192), (123008, 55468980), (123132, 55413120), (123690, 55163136), (124992, 54588520), (125440, 54393561), (125780, 54246528), (127104, 53681460), (127680, 53439288), (127813, 53383680), (129752, 52585920), (131936, 51715440), (132069, 51663360), (134064, 50894560), (134540, 50714496), (136710, 49909504), (138384, 49305760), (138880, 49129668), (139020, 49080192), (141120, 48349832), (141267, 48299520), (141360, 48267744), (142848, 47764955), (143654, 47496960), (144305, 47282688), (145824, 46790160), (145920, 46759377), (145971, 46743040), (146072, 46710720), (148288, 46012680), (148428, 45969280), (148960, 45805104), (150784, 45251010), (150936, 45205440), (153216, 44532740), (153760, 44375184), (153915, 44330496), (156240, 43670816), (158880, 42945168), (161280, 42306103), (161448, 42262080), (162190, 42068736), (164176, 41559840), (164331, 41520640), (164920, 41372352), (166656, 40941390), (166824, 40900160), (167580, 40715648), (169472, 40261095), (169632, 40223120), (170240, 40079466), (172980, 39444608), (173166, 39402240), (176092, 38747520), (178560, 38211964), (178752, 38170920), (182280, 37432128), (182590, 37368576), (184512, 36979320), (184698, 36942080), (185360, 36810144), (185535, 36775424), (188160, 36262374), (188356, 36224640), (188480, 36200808), (188670, 36164352), (190656, 35787640), (191520, 35626192), (194432, 35092620), (194628, 35057280), (194959, 34997760), (197904, 34476960), (201248, 33904080), (201810, 33809664), (204288, 33399555), (205220, 33247872), (208320, 32753112), (208530, 32720128), (211840, 32208876), (212040, 32178496), (215264, 31696560), (215481, 31664640), (218736, 31193440), (218880, 31172918), (219108, 31140480), (220115, 30998016), (222432, 30675120), (223440, 30536736), (225792, 30218645), (226176, 30167340), (226404, 30136960), (230640, 29583456), (230888, 29551680), (235445, 28979712), (238080, 28658973), (238320, 28630112), (238336, 28628190), (242172, 28174720), (243040, 28074096), (243285, 28045824), (246016, 27734490), (246264, 27706560), (247380, 27581568), (249984, 27294260), (251560, 27123264), (254208, 26840730), (255360, 26719644), (255626, 26691840), (259504, 26292960), (259749, 26268160), (263872, 25857720), (264138, 25831680), (268128, 25447280), (269080, 25357248), (273420, 24954752), (273885, 24912384), (276768, 24652880), (277760, 24564834), (278040, 24540096), (282240, 24174916), (282534, 24149760), (282720, 24133872), (283005, 24109568), (287308, 23748480), (288610, 23641344), (291648, 23395080), (291942, 23371520), (292144, 23355360), (296576, 23006340), (296856, 22984640), (297920, 22902552), (301568, 22625505), (301872, 22602720), (302715, 22539776), (306432, 22266370), (307520, 22187592), (307830, 22165248), (308161, 22141440), (312480, 21835408), (317760, 21472584), (318091, 21450240), (322896, 21131040), (324380, 21034368), (328352, 20779920), (328662, 20760320), (329840, 20686176), (333312, 20470695), (333648, 20450080), (335160, 20357824), (339264, 20111560), (340480, 20039733), (345960, 19722304), (346332, 19701120), (352184, 19373760), (357120, 19105982), (357504, 19085460), (359135, 18998784), (364560, 18716064), (365180, 18684288), (369024, 18489660), (369396, 18471040), (370720, 18405072), (371070, 18387712), (376320, 18131187), (376712, 18112320), (376960, 18100404), (377340, 18082176), (381312, 17893820), (383040, 17813096), (383439, 17794560), (388864, 17546310), (389256, 17528640), (389918, 17498880), (395808, 17238480), (396207, 17221120), (402496, 16952040), (403620, 16904832), (410440, 16623936), (416640, 16376556), (417060, 16360064), (423680, 16104438), (423801, 16099840), (424080, 16089248), (430528, 15848280), (430962, 15832320), (432915, 15760896), (437472, 15596720), (437760, 15586459), (438216, 15570240), (440230, 15499008), (444864, 15337560), (446880, 15268368), (452352, 15083670), (452808, 15068480), (461280, 14791728), (461745, 14776832), (461776, 14775840), (470890, 14489856), (476640, 14315056), (476672, 14314095), (484344, 14087360), (486080, 14037048), (486570, 14022912), (492032, 13867245), (492528, 13853280), (494760, 13790784), (499968, 13647130), (502789, 13570560), (503120, 13561632), (508416, 13420365), (510720, 13359822), (511252, 13345920), (519008, 13146480), (519498, 13134080), (527744, 12928860), (528276, 12915840), (536256, 12723640), (538160, 12678624), (546840, 12477376), (547770, 12456192), (553536, 12326440), (555520, 12282417), (556080, 12270048), (564480, 12087458), (565068, 12074880), (565440, 12066936), (566010, 12054784), (574616, 11874240), (577220, 11820672), (583296, 11697540), (583884, 11685760), (584288, 11677680), (584877, 11665920), (593152, 11503170), (593712, 11492320), (595840, 11451276), (603744, 11301360), (605430, 11269888), (612864, 11133185), (615040, 11093796), (615660, 11082624), (616322, 11070720), (624960, 10917704), (635520, 10736292), (636182, 10725120), (639065, 10676736), (645792, 10565520), (646443, 10554880), (648760, 10517184), (656704, 10389960), (657324, 10380160), (659680, 10343088), (660345, 10332672), (667296, 10225040), (670320, 10178912), (678528, 10055780), (691920, 9861152), (692664, 9850560), (704368, 9686880), (706335, 9659904), (714240, 9552991), (715008, 9542730), (718270, 9499392), (729120, 9358032), (729855, 9348608), (730360, 9342144), (738048, 9244830), (738792, 9235520), (741440, 9202536), (742140, 9193856), (753424, 9056160), (753920, 9050202), (754680, 9041088), (762624, 8946910), (766080, 8906548), (766878, 8897280), (777728, 8773155), (778512, 8764320), (779836, 8749440), (791616, 8619240), (792414, 8610560), (804992, 8476020), (807240, 8452416), (820880, 8311968), (821655, 8304128), (833280, 8188278), (834120, 8180032), (847360, 8052219), (847602, 8049920), (848160, 8044624), (861056, 7924140), (861924, 7916160), (865830, 7880448), (874944, 7798360), (876432, 7785120), (880460, 7749504), (889728, 7668780), (893760, 7634184), (894691, 7626240), (904704, 7541835), (905616, 7534240), (922560, 7395864), (923490, 7388416), (923552, 7387920), (924483, 7380480), (941780, 7244928), (953280, 7157528), (954273, 7150080), (968688, 7043680), (972160, 7018524), (973140, 7011456), (974795, 6999552), (985056, 6926640), (989520, 6895392), (999936, 6823565), (1005578, 6785280), (1006240, 6780816), (1021440, 6679911), (1022504, 6672960), (1038016, 6573240), (1038996, 6567040), (1055488, 6464430), (1056552, 6457920), (1072512, 6361820), (1076320, 6339312), (1077405, 6332928), (1093680, 6238688), (1095540, 6228096), (1107072, 6163220), (1112160, 6135024), (1128960, 6043729), (1130136, 6037440), (1130880, 6033468), (1132020, 6027392), (1149232, 5937120), (1150317, 5931520), (1154440, 5910336), (1166592, 5848770), (1167768, 5842880), (1168576, 5838840), (1169754, 5832960), (1186304, 5751585), (1187424, 5746160), (1191680, 5725638), (1207488, 5650680), (1210860, 5634944), (1230080, 5546898), (1231320, 5541312), (1232644, 5535360), (1249920, 5458852), (1271040, 5368146), (1272364, 5362560), (1278130, 5338368), (1291584, 5282760), (1292886, 5277440), (1297520, 5258592), (1298745, 5253632), (1313408, 5194980), (1314648, 5190080), (1319360, 5171544), (1320690, 5166336), (1334592, 5112520), (1340640, 5089456), (1357056, 5027890), (1364713, 4999680), (1383840, 4930576), (1385328, 4925280), (1408736, 4843440), (1412670, 4829952), (1430016, 4771365), (1436540, 4749696), (1458240, 4679016), (1459710, 4674304), (1460720, 4671072), (1476096, 4622415), (1477584, 4617760), (1482880, 4601268), (1484280, 4596928), (1506848, 4528080), (1507840, 4525101), (1508367, 4523520), (1509360, 4520544), (1525248, 4473455), (1532160, 4453274), (1533756, 4448640), (1540805, 4428288), (1557024, 4382160), (1559672, 4374720), (1583232, 4309620), (1584828, 4305280), (1590455, 4290048), (1609984, 4238010), (1614480, 4226208), (1641760, 4155984), (1643310, 4152064), (1666560, 4094139), (1668240, 4090016), (1695204, 4024960), (1696320, 4022312), (1722112, 3962070), (1723848, 3958080), (1731660, 3940224), (1749888, 3899180), (1752864, 3892560), (1754631, 3888640), (1760920, 3874752), (1779456, 3834390), (1787520, 3817092), (1789382, 3813120), (1811232, 3767120), (1845120, 3697932), (1846980, 3694208), (1847104, 3693960), (1848966, 3690240), (1883560, 3622464), (1906560, 3578764), (1908546, 3575040), (1917195, 3558912), (1937376, 3521840), (1944320, 3509262), (1946280, 3505728), (1949590, 3499776), (1970112, 3463320), (1979040, 3447696), (1981035, 3444224), (2011156, 3392640), (2012480, 3390408), (2045008, 3336480), (2076032, 3286620), (2077992, 3283520), (2110976, 3232215), (2113104, 3228960), (2119005, 3219968), (2145024, 3180910), (2152640, 3169656), (2154810, 3166464), (2187360, 3119344), (2191080, 3114048), (2214144, 3081610), (2224320, 3067512), (2226637, 3064320), (2260272, 3018720), (2261760, 3016734), (2264040, 3013696), (2298464, 2968560), (2300634, 2965760), (2308880, 2955168), (2333184, 2924385), (2335536, 2921440), (2337152, 2919420), (2339508, 2916480), (2374848, 2873080), (2383360, 2862819), (2414976, 2825340), (2421720, 2817472), (2460160, 2773449), (2462640, 2770656), (2465288, 2767680), (2499840, 2729426), (2513945, 2714112), (2542080, 2684073), (2544728, 2681280), (2556260, 2669184), (2583168, 2641380), (2585772, 2638720), (2595040, 2629296), (2597490, 2626816)]