4083700769280

素因数分解:

$2^9\times 3^8\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:143

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 81, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 124, 128, 132, 135, 138, 144, 155, 160, 162, 165, 176, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 243, 248, 253, 256, 264, 270, 276, 279, 288, 297, 310, 320, 324, 330, 341, 345, 352, 360, 368, 372, 384, 396, 405, 414, 432, 440, 460, 465, 480, 486, 495, 496, 506, 512, 528, 540, 552, 558, 576, 594, 620, 621, 640, 648, 660, 682, 690, 704, 713, 720, 729, 736, 744, 759, 768, 792, 810, 828, 837, 864, 880, 891, 920, 930, 960, 961, 972, 990, 992, 1012, 1023, 1035, 1056, 1080, 1104, 1116, 1152, 1188, 1215, 1240, 1242, 1265, 1280, 1296, 1320, 1364, 1380, 1395, 1408, 1426, 1440, 1458, 1472, 1485, 1488, 1518, 1536, 1584, 1620, 1656, 1674, 1705, 1728, 1760, 1782, 1840, 1860, 1863, 1920, 1922, 1944, 1980, 1984, 2024, 2046, 2070, 2112, 2139, 2160, 2187, 2208, 2232, 2277, 2304, 2376, 2430, 2480, 2484, 2511, 2530, 2560, 2592, 2640, 2673, 2728, 2760, 2790, 2816, 2852, 2880, 2883, 2916, 2944, 2970, 2976, 3036, 3069, 3105, 3168, 3240, 3312, 3348, 3410, 3456, 3520, 3564, 3565, 3645, 3680, 3720, 3726, 3795, 3840, 3844, 3888, 3960, 3968, 4048, 4092, 4140, 4185, 4224, 4278, 4320, 4374, 4416, 4455, 4464, 4554, 4608, 4752, 4805, 4860, 4960, 4968, 5022, 5060, 5115, 5184, 5280, 5346, 5456, 5520, 5580, 5589, 5632, 5704, 5760, 5766, 5832, 5888, 5940, 5952, 6072, 6138, 6210, 6336, 6417, 6480, 6561, 6624, 6696, 6820, 6831, 6912, 7040, 7128, 7130, 7290, 7360, 7440, 7452, 7533, 7590, 7680, 7688, 7776, 7843, 7920, 7936, 8019, 8096, 8184, 8280, 8370, 8448, 8556, 8640, 8649, 8748, 8832, 8910, 8928, 9108, 9207, 9315, 9504, 9610, 9720, 9920, 9936, 10044, 10120, 10230, 10368, 10560, 10571, 10692, 10695, 10912, 10935, 11040, 11160, 11178, 11385, 11408, 11520, 11532, 11664, 11776, 11880, 11904, 12144, 12276, 12420, 12555, 12672, 12834, 12960, 13122, 13248, 13365, 13392, 13640, 13662, 13824, 14080, 14256, 14260, 14415, 14580, 14720, 14880, 14904, 15066, 15180, 15345, 15376, 15552, 15686, 15840, 15872, 16038, 16192, 16368, 16560, 16740, 16767, 16896, 17112, 17280, 17298, 17496, 17664, 17820, 17856, 18216, 18414, 18630, 19008, 19220, 19251, 19440, 19840, 19872, 20088, 20240, 20460, 20493, 20736, 21120, 21142, 21384, 21390, 21824, 21870, 22080, 22103, 22320, 22356, 22599, 22770, 22816, 23040, 23064, 23328, 23529, 23760, 23808, 24057, 24288, 24552, 24840, 25110, 25344, 25668, 25920, 25947, 26244, 26496, 26730, 26784, 27280, 27324, 27621, 27945, 28160, 28512, 28520, 28830, 29160, 29440, 29760, 29808, 30132, 30360, 30690, 30752, 31104, 31372, 31680, 31713, 32076, 32085, 32384, 32736, 32805, 33120, 33480, 33534, 34155, 34224, 34560, 34596, 34992, 35328, 35640, 35712, 36432, 36828, 37260, 37665, 38016, 38440, 38502, 38880, 39215, 39680, 39744, 40095, 40176, 40480, 40920, 40986, 41472, 42240, 42284, 42768, 42780, 43245, 43648, 43740, 44160, 44206, 44640, 44712, 45198, 45540, 45632, 46035, 46128, 46656, 47058, 47520, 47616, 48114, 48576, 49104, 49680, 50220, 50301, 50688, 51336, 51840, 51894, 52488, 52855, 52992, 53460, 53568, 54560, 54648, 55242, 55890, 57024, 57040, 57660, 57753, 58320, 58880, 59520, 59616, 60264, 60720, 61380, 61479, 61504, 62208, 62744, 63360, 63426, 64152, 64170, 64768, 65472, 65610, 66240, 66309, 66960, 67068, 67797, 68310, 68448, 69120, 69192, 69984, 70587, 71280, 71424, 72171, 72864, 73656, 74520, 75330, 76032, 76880, 77004, 77760, 77841, 78430, 79360, 79488, 80190, 80352, 80960, 81840, 81972, 82863, 83835, 84480, 84568, 85536, 85560, 86490, 87296, 87480, 88320, 88412, 89280, 89424, 90396, 91080, 91264, 92070, 92256, 93312, 94116, 95040, 95139, 96228, 96255, 97152, 98208, 99360, 100440, 100602, 102465, 102672, 103680, 103788, 104976, 105710, 105984, 106920, 107136, 109120, 109296, 110484, 110515, 111780, 112995, 114048, 114080, 115320, 115506, 116640, 117645, 119040, 119232, 120285, 120528, 121440, 122760, 122958, 123008, 124416, 125488, 126720, 126852, 128304, 128340, 129536, 129735, 130944, 131220, 132480, 132618, 133920, 134136, 135594, 136620, 136896, 138105, 138384, 139968, 141174, 142560, 142848, 144342, 145728, 147312, 149040, 150660, 150903, 152064, 153760, 154008, 155520, 155682, 156860, 158565, 158976, 160380, 160704, 161920, 163680, 163944, 165726, 167670, 169136, 171072, 171120, 172980, 173259, 174592, 174960, 176640, 176824, 178560, 178848, 180792, 182160, 182528, 184140, 184437, 184512, 186624, 188232, 190080, 190278, 192456, 192510, 194304, 196416, 198720, 198927, 200880, 201204, 203391, 204930, 205344, 207360, 207576, 209952, 211420, 211761, 213840, 214272, 218240, 218592, 220968, 221030, 223560, 225990, 228096, 228160, 230640, 231012, 233280, 233523, 235290, 238080, 238464, 240570, 241056, 242880, 243133, 245520, 245916, 246016, 248589, 250976, 251505, 253440, 253704, 256608, 256680, 259470, 261888, 262440, 264960, 265236, 267840, 268272, 271188, 273240, 273792, 276210, 276768, 279936, 282348, 285120, 285417, 288684, 288765, 291456, 294624, 298080, 301320, 301806, 307395, 307520, 308016, 311040, 311364, 313720, 317130, 317952, 320760, 321408, 323840, 327360, 327888, 331452, 331545, 335340, 338272, 338985, 342144, 342240, 345960, 346518, 349920, 352935, 353648, 357120, 357696, 360855, 361584, 364320, 365056, 368280, 368874, 369024, 373248, 376464, 380160, 380556, 384912, 385020, 388608, 389205, 392832, 397440, 397854, 401760, 402408, 406782, 409860, 410688, 414315, 415152, 419904, 422840, 423522, 427680, 428544, 436480, 437184, 441936, 442060, 447120, 451980, 456192, 456320, 461280, 462024, 466560, 467046, 470580, 475695, 476928, 481140, 482112, 485760, 486266, 491040, 491832, 492032, 497178, 501952, 503010, 507408, 513216, 513360, 518940, 519777, 523776, 524880, 529920, 530472, 535680, 536544, 542376, 546480, 547584, 552420, 553311, 553536, 559872, 564696, 570240, 570834, 577368, 577530, 582912, 589248, 596160, 596781, 602640, 603612, 614790, 615040, 616032, 622080, 622728, 627440, 634260, 635283, 641520, 642816, 647680, 654720, 655776, 662904, 663090, 670680, 676544, 677970, 684288, 684480, 691920, 693036, 699840, 700569, 705870, 707296, 714240, 715392, 721710, 723168, 728640, 729399, 736560, 737748, 738048, 745767, 752928, 754515, 760320, 761112, 769824, 770040, 778410, 785664, 794880, 795708, 803520, 804816, 813564, 819720, 821376, 828630, 830304, 839808, 845680, 847044, 855360, 856251, 866295, 872960, 874368, 883872, 884120, 894240, 903960, 912640, 922185, 922560, 924048, 933120, 934092, 941160, 951390, 953856, 962280, 964224, 971520, 972532, 982080, 983664, 994356, 994635, 1003904, 1006020, 1014816, 1016955, 1026432, 1026720, 1037880, 1039554, 1049760, 1058805, 1060944, 1071360, 1073088, 1084752, 1092960, 1095168, 1104840, 1106622, 1107072, 1119744, 1129392, 1140480, 1141668, 1154736, 1155060, 1165824, 1167615, 1178496, 1192320, 1193562, 1205280, 1207224, 1215665, 1229580, 1230080, 1232064, 1242945, 1245456, 1254880, 1268520, 1270566, 1283040, 1285632, 1309440, 1311552, 1325808, 1326180, 1341360, 1353088, 1355940, 1368576, 1368960, 1383840, 1386072, 1399680, 1401138, 1411740, 1414592, 1427085, 1430784, 1443420, 1446336, 1457280, 1458798, 1473120, 1475496, 1476096, 1491534, 1505856, 1509030, 1522224, 1539648, 1540080, 1556820, 1559331, 1571328, 1589760, 1591416, 1607040, 1609632, 1627128, 1639440, 1642752, 1657260, 1659933, 1660608, 1679616, 1691360, 1694088, 1710720, 1712502, 1732590, 1748736, 1767744, 1768240, 1788480, 1790343, 1807920, 1825280, 1844370, 1845120, 1848096, 1866240, 1868184, 1882320, 1902780, 1905849, 1924560, 1928448, 1943040, 1945064, 1964160, 1967328, 1988712, 1989270, 2007808, 2012040, 2029632, 2033910, 2052864, 2053440, 2075760, 2079108, 2099520, 2101707, 2117610, 2121888, 2142720, 2146176, 2169504, 2185920, 2188197, 2209680, 2213244, 2214144, 2237301, 2258784, 2280960, 2283336, 2309472, 2310120, 2335230, 2356992, 2384640, 2387124, 2410560, 2414448, 2431330, 2459160, 2460160, 2464128, 2485890, 2490912, 2509760, 2537040, 2541132, 2566080, 2568753, 2598885, 2618880, 2623104, 2651616, 2652360, 2682720, 2706176, 2711880, 2737920, 2766555, 2767680, 2772144, 2799360, 2802276, 2823480, 2829184, 2854170, 2861568, 2886840, 2892672, 2914560, 2917596, 2946240, 2950992, 2983068, 2983905, 3011712, 3018060, 3044448, 3079296, 3080160, 3113640, 3118662, 3176415, 3182832, 3214080, 3219264, 3254256, 3278880, 3285504, 3314520, 3319866, 3321216, 3359232, 3382720, 3388176, 3421440, 3425004, 3465180, 3497472, 3502845, 3535488, 3536480, 3576960, 3580686, 3615840, 3646995, 3688740, 3690240, 3696192, 3728835, 3736368, 3764640, 3805560, 3811698, 3849120, 3856896, 3890128, 3928320, 3934656, 3977424, 3978540, 4015616, 4024080, 4059264, 4067820, 4105728, 4106880, 4151520, 4158216, 4199040, 4203414, 4235220, 4243776, 4281255, 4292352, 4339008, 4371840, 4376394, 4419360, 4426488, 4428288, 4474602, 4517568, 4566672, 4618944, 4620240, 4670460, 4677993, 4713984, 4769280, 4774248, 4821120, 4828896, 4862660, 4918320, 4928256, 4971780, 4981824, 5019520, 5074080, 5082264, 5132160, 5137506, 5197770, 5246208, 5303232, 5304720, 5365440, 5371029, 5412352, 5423760, 5475840, 5533110, 5535360, 5544288, 5598720, 5604552, 5646960, 5658368, 5708340, 5717547, 5773680, 5785344, 5829120, 5835192, 5892480, 5901984, 5966136, 5967810, 6023424, 6036120, 6088896, 6158592, 6160320, 6227280, 6237324, 6305121, 6352830, 6365664, 6428160, 6438528, 6508512, 6557760, 6564591, 6629040, 6639732, 6642432, 6765440, 6776352, 6842880, 6850008, 6930360, 7005690, 7070976, 7072960, 7153920, 7161372, 7231680, 7293990, 7377480, 7380480, 7392384, 7457670, 7472736, 7529280, 7611120, 7623396, 7698240, 7706259, 7780256, 7796655, 7856640, 7869312, 7954848, 7957080, 8048160, 8118528, 8135640, 8213760, 8299665, 8303040, 8316432, 8398080, 8406828, 8470440, 8487552, 8562510, 8584704, 8678016, 8743680, 8752788, 8838720, 8852976, 8949204, 8951715, 9035136, 9133344, 9237888, 9240480, 9340920, 9355986, 9529245, 9548496, 9642240, 9657792, 9725320, 9836640, 9856512, 9943560, 9963648, 10039040, 10148160, 10164528, 10264320, 10275012, 10395540, 10492416, 10508535, 10606464, 10609440, 10730880, 10742058, 10847520, 10940985, 11066220, 11070720, 11088576, 11186505, 11209104, 11293920, 11316736, 11416680, 11435094, 11547360, 11570688, 11670384, 11784960, 11803968, 11932272, 11935620, 12046848, 12072240, 12177792, 12317184, 12320640, 12454560, 12474648, 12610242, 12705660, 12731328, 12843765, 12877056, 13017024, 13115520, 13129182, 13258080, 13279464, 13284864, 13530880, 13552704, 13700016, 13860720, 14011380, 14141952, 14145920, 14307840, 14322744, 14463360, 14587980, 14754960, 14784768, 14915340, 14945472, 15058560, 15222240, 15246792, 15396480, 15412518, 15560512, 15593310, 15738624, 15909696, 15914160, 16096320, 16113087, 16237056, 16271280, 16427520, 16599330, 16606080, 16632864, 16796160, 16813656, 16940880, 16975104, 17125020, 17152641, 17356032, 17487360, 17505576, 17677440, 17705952, 17898408, 17903430, 18070272, 18266688, 18475776, 18480960, 18681840, 18711972, 19058490, 19096992, 19284480, 19315584, 19450640, 19673280, 19693773, 19887120, 19927296, 20078080, 20296320, 20329056, 20528640, 20550024, 20791080, 21017070, 21212928, 21218880, 21461760, 21484116, 21695040, 21881970, 22132440, 22141440, 22177152, 22373010, 22418208, 22587840, 22833360, 22870188, 23094720, 23118777, 23340768, 23389965, 23569920, 23607936, 23864544, 23871240, 24144480, 24355584, 24641280, 24909120, 24949296, 25220484, 25411320, 25462656, 25687530, 25754112, 26034048, 26231040, 26258364, 26516160, 26558928, 26855145, 27061760, 27105408, 27400032, 27721440, 28022760, 28291840, 28587735, 28645488, 28926720, 29175960, 29509920, 29569536, 29830680, 29890944, 30117120, 30444480, 30493584, 30792960, 30825036, 31121024, 31186620, 31477248, 31525605, 31819392, 31828320, 32192640, 32226174, 32542560, 32822955, 33198660, 33212160, 33265728, 33627312, 33881760, 33950208, 34250040, 34305282, 34712064, 35011152, 35354880, 35411904, 35796816, 35806860, 36140544, 36533376, 36951552, 36961920, 37363680, 37423944, 38116980, 38193984, 38531295, 38631168, 38901280, 39346560, 39387546, 39774240, 39854592, 40592640, 40658112, 41100048, 41582160, 42034140, 42425856, 42437760, 42923520, 42968232, 43390080, 43763940, 44264880, 44354304, 44746020, 44836416, 45175680, 45666720, 45740376, 46189440, 46237554, 46681536, 46779930, 47215872, 47729088, 47742480, 48288960, 48339261, 48711168, 49282560, 49818240, 49898592, 50440968, 50822640, 50925312, 51375060, 51457923, 52068096, 52462080, 52516728, 53032320, 53117856, 53710290, 54210816, 54800064, 55442880, 56045520, 56583680, 57175470, 57290976, 57853440, 58351920, 59019840, 59081319, 59661360, 59781888, 60234240, 60888960, 60987168, 61585920, 61650072, 62242048, 62373240, 63051210, 63638784, 63656640, 64385280, 64452348, 65085120, 65645910, 66397320, 66424320, 66531456, 67254624, 67763520, 68500080, 68610564, 69356331, 70022304, 70709760, 70823808, 71593632, 71613720, 73066752, 73923840, 74727360, 74847888, 76233960, 76387968, 77062590, 77262336, 77802560, 78693120, 78775092, 79548480, 80565435, 81185280, 81316224, 82200096, 83164320, 84068280, 84875520, 85763205, 85936464, 86780160, 87527880, 88529760, 88708608, 89492040, 89672832, 90351360, 91333440, 91480752, 92378880, 92475108, 93363072, 93559860, 94431744, 95458176, 95484960, 96577920, 96678522, 98468865, 99636480, 99797184, 100881936, 101645280, 101850624, 102750120, 102915846, 104136192, 105033456, 106064640, 106235712, 107420580, 108421632, 109600128, 110885760, 112091040, 114350940, 114581952, 115593885, 116703840, 118039680, 118162638, 119322720, 119563776, 121777920, 121974336, 123300144, 124484096, 124746480, 126102420, 127277568, 127313280, 128770560, 128904696, 130170240, 131291820, 132794640, 133062912, 134509248, 135527040, 137000160, 137221128, 138712662, 140044608, 141647616, 143187264, 143227440, 145017783, 146133504, 147847680, 149454720, 149695776, 152467920, 152775936, 154125180, 155605120, 157386240, 157550184, 159096960, 161130870, 162632448, 164400192, 166328640, 168136560, 169751040, 171526410, 171872928, 173560320, 175055760, 177059520, 177243957, 178984080, 179345664, 180702720, 182666880, 182961504, 184757760, 184950216, 186726144, 187119720, 190916352, 190969920, 193155840, 193357044, 196937730, 199272960, 199594368, 201763872, 203290560, 205500240, 205831692, 210066912, 212129280, 212471424, 214841160, 219200256, 221771520, 224182080, 228701880, 229163904, 231187770, 233407680, 236079360, 236325276, 238645440, 241696305, 243555840, 243948672, 246600288, 249492960, 252204840, 254626560, 257289615, 257809392, 260340480, 262583640, 265589280, 266125824, 269018496, 271054080, 274000320, 274442256, 277425324, 280089216, 283295232, 286374528, 286454880, 290035566, 295406595, 298909440, 299391552, 304935840, 305551872, 308250360, 311210240, 315100368, 318193920, 322261740, 325264896, 328800384, 332657280, 336273120, 343052820, 343745856, 346781655, 350111520, 354119040, 354487914, 357968160, 358691328, 365333760, 365923008, 369900432, 373452288, 374239440, 381832704, 381939840, 386311680, 386714088, 393875460, 399188736, 403527744, 406581120, 411000480, 411663384, 420133824, 424942848, 429682320, 438400512, 443543040, 448364160, 457403760, 458327808, 462375540, 466815360, 472158720, 472650552, 477290880, 483392610, 487897344, 493200576, 498985920, 504409680, 509253120, 514579230, 515618784, 520680960, 525167280, 531178560, 531731871, 538036992, 542108160, 548000640, 548884512, 554850648, 560178432, 572749056, 572909760, 580071132, 590813190, 597818880, 598783104, 609871680, 616500720, 622420480, 630200736, 636387840, 644523480, 657600768, 665314560, 672546240, 686105640, 687491712, 693563310, 700223040, 708238080, 708975828, 715936320, 725088915, 730667520, 731846016, 739800864, 748478880, 763879680, 773428176, 787750920, 798377472, 807055488, 813162240, 822000960, 823326768, 840267648, 849885696, 859364640, 886219785, 896728320, 914807520, 916655616, 924751080, 933630720, 945301104, 954581760, 966785220, 975794688, 986401152, 997971840, 1008819360, 1029158460, 1031237568, 1050334560, 1062357120, 1063463742, 1076073984, 1096001280, 1097769024, 1109701296, 1120356864, 1145498112, 1145819520, 1160142264, 1181626380, 1197566208, 1219743360, 1233001440, 1260401472, 1289046960, 1315201536, 1330629120, 1345092480, 1372211280, 1374983424, 1387126620, 1400446080, 1416476160, 1417951656, 1431872640, 1450177830, 1463692032, 1479601728, 1496957760, 1527759360, 1546856352, 1575501840, 1595195613, 1614110976, 1626324480, 1644001920, 1646653536, 1680535296, 1718729280, 1772439570, 1793456640, 1829615040, 1849502160, 1867261440, 1890602208, 1909163520, 1933570440, 1972802304, 1995943680, 2017638720, 2058316920, 2062475136, 2100669120, 2124714240, 2126927484, 2192002560, 2195538048, 2219402592, 2291639040, 2320284528, 2363252760, 2395132416, 2439486720, 2466002880, 2520802944, 2578093920, 2658659355, 2690184960, 2744422560, 2749966848, 2774253240, 2800892160, 2835903312, 2863745280, 2900355660, 2927384064, 2959203456, 2993915520, 3093712704, 3151003680, 3190391226, 3228221952, 3288003840, 3293307072, 3361070592, 3437458560, 3544879140, 3659230080, 3699004320, 3781204416, 3867140880, 3945604608, 3991887360, 4035277440, 4116633840, 4124950272, 4201338240, 4249428480, 4253854968, 4391076096, 4438805184, 4583278080, 4640569056, 4726505520, 4878973440, 4932005760, 5041605888, 5156187840, 5317318710, 5380369920, 5488845120, 5548506480, 5601784320, 5671806624, 5727490560, 5800711320, 5918406912, 5987831040, 6187425408, 6302007360, 6380782452, 6576007680, 6586614144, 6874917120, 7089758280, 7318460160, 7398008640, 7562408832, 7734281760, 7975978065, 8070554880, 8233267680, 8249900544, 8402676480, 8507709936, 8782152192, 8877610368, 9281138112, 9453011040, 9864011520, 10083211776, 10312375680, 10634637420, 10977690240, 11097012960, 11343613248, 11601422640, 11836813824, 11975662080, 12374850816, 12604014720, 12761564904, 13173228288, 13749834240, 14179516560, 14636920320, 14796017280, 15124817664, 15468563520, 15951956130, 16141109760, 16466535360, 16805352960, 17015419872, 17755220736, 18562276224, 18906022080, 19728023040, 20624751360, 21269274840, 21955380480, 22194025920, 22687226496, 23202845280, 24749701632, 25208029440, 25523129808, 26346456576, 28359033120, 29592034560, 30249635328, 30937127040, 31903912260, 32933070720, 34030839744, 35510441472, 37124552448, 37812044160, 41249502720, 42538549680, 43910760960, 44388051840, 45374452992, 46405690560, 50416058880, 51046259616, 56718066240, 59184069120, 61874254080, 63807824520, 65866141440, 68061679488, 74249104896, 75624088320, 85077099360, 88776103680, 90748905984, 92811381120, 102092519232, 113436132480, 123748508160, 127615649040, 131732282880, 136123358976, 151248176640, 170154198720, 177552207360, 185622762240, 204185038464, 226872264960, 255231298080, 272246717952, 340308397440, 371245524480, 408370076928, 453744529920, 510462596160, 680616794880, 816740153856, 1020925192320, 1361233589760, 2041850384640, 4083700769280]

約数ペア:

[(1, 4083700769280), (2, 2041850384640), (3, 1361233589760), (4, 1020925192320), (5, 816740153856), (6, 680616794880), (8, 510462596160), (9, 453744529920), (10, 408370076928), (11, 371245524480), (12, 340308397440), (15, 272246717952), (16, 255231298080), (18, 226872264960), (20, 204185038464), (22, 185622762240), (23, 177552207360), (24, 170154198720), (27, 151248176640), (30, 136123358976), (31, 131732282880), (32, 127615649040), (33, 123748508160), (36, 113436132480), (40, 102092519232), (44, 92811381120), (45, 90748905984), (46, 88776103680), (48, 85077099360), (54, 75624088320), (55, 74249104896), (60, 68061679488), (62, 65866141440), (64, 63807824520), (66, 61874254080), (69, 59184069120), (72, 56718066240), (80, 51046259616), (81, 50416058880), (88, 46405690560), (90, 45374452992), (92, 44388051840), (93, 43910760960), (96, 42538549680), (99, 41249502720), (108, 37812044160), (110, 37124552448), (115, 35510441472), (120, 34030839744), (124, 32933070720), (128, 31903912260), (132, 30937127040), (135, 30249635328), (138, 29592034560), (144, 28359033120), (155, 26346456576), (160, 25523129808), (162, 25208029440), (165, 24749701632), (176, 23202845280), (180, 22687226496), (184, 22194025920), (186, 21955380480), (192, 21269274840), (198, 20624751360), (207, 19728023040), (216, 18906022080), (220, 18562276224), (230, 17755220736), (240, 17015419872), (243, 16805352960), (248, 16466535360), (253, 16141109760), (256, 15951956130), (264, 15468563520), (270, 15124817664), (276, 14796017280), (279, 14636920320), (288, 14179516560), (297, 13749834240), (310, 13173228288), (320, 12761564904), (324, 12604014720), (330, 12374850816), (341, 11975662080), (345, 11836813824), (352, 11601422640), (360, 11343613248), (368, 11097012960), (372, 10977690240), (384, 10634637420), (396, 10312375680), (405, 10083211776), (414, 9864011520), (432, 9453011040), (440, 9281138112), (460, 8877610368), (465, 8782152192), (480, 8507709936), (486, 8402676480), (495, 8249900544), (496, 8233267680), (506, 8070554880), (512, 7975978065), (528, 7734281760), (540, 7562408832), (552, 7398008640), (558, 7318460160), (576, 7089758280), (594, 6874917120), (620, 6586614144), (621, 6576007680), (640, 6380782452), (648, 6302007360), (660, 6187425408), (682, 5987831040), (690, 5918406912), (704, 5800711320), (713, 5727490560), (720, 5671806624), (729, 5601784320), (736, 5548506480), (744, 5488845120), (759, 5380369920), (768, 5317318710), (792, 5156187840), (810, 5041605888), (828, 4932005760), (837, 4878973440), (864, 4726505520), (880, 4640569056), (891, 4583278080), (920, 4438805184), (930, 4391076096), (960, 4253854968), (961, 4249428480), (972, 4201338240), (990, 4124950272), (992, 4116633840), (1012, 4035277440), (1023, 3991887360), (1035, 3945604608), (1056, 3867140880), (1080, 3781204416), (1104, 3699004320), (1116, 3659230080), (1152, 3544879140), (1188, 3437458560), (1215, 3361070592), (1240, 3293307072), (1242, 3288003840), (1265, 3228221952), (1280, 3190391226), (1296, 3151003680), (1320, 3093712704), (1364, 2993915520), (1380, 2959203456), (1395, 2927384064), (1408, 2900355660), (1426, 2863745280), (1440, 2835903312), (1458, 2800892160), (1472, 2774253240), (1485, 2749966848), (1488, 2744422560), (1518, 2690184960), (1536, 2658659355), (1584, 2578093920), (1620, 2520802944), (1656, 2466002880), (1674, 2439486720), (1705, 2395132416), (1728, 2363252760), (1760, 2320284528), (1782, 2291639040), (1840, 2219402592), (1860, 2195538048), (1863, 2192002560), (1920, 2126927484), (1922, 2124714240), (1944, 2100669120), (1980, 2062475136), (1984, 2058316920), (2024, 2017638720), (2046, 1995943680), (2070, 1972802304), (2112, 1933570440), (2139, 1909163520), (2160, 1890602208), (2187, 1867261440), (2208, 1849502160), (2232, 1829615040), (2277, 1793456640), (2304, 1772439570), (2376, 1718729280), (2430, 1680535296), (2480, 1646653536), (2484, 1644001920), (2511, 1626324480), (2530, 1614110976), (2560, 1595195613), (2592, 1575501840), (2640, 1546856352), (2673, 1527759360), (2728, 1496957760), (2760, 1479601728), (2790, 1463692032), (2816, 1450177830), (2852, 1431872640), (2880, 1417951656), (2883, 1416476160), (2916, 1400446080), (2944, 1387126620), (2970, 1374983424), (2976, 1372211280), (3036, 1345092480), (3069, 1330629120), (3105, 1315201536), (3168, 1289046960), (3240, 1260401472), (3312, 1233001440), (3348, 1219743360), (3410, 1197566208), (3456, 1181626380), (3520, 1160142264), (3564, 1145819520), (3565, 1145498112), (3645, 1120356864), (3680, 1109701296), (3720, 1097769024), (3726, 1096001280), (3795, 1076073984), (3840, 1063463742), (3844, 1062357120), (3888, 1050334560), (3960, 1031237568), (3968, 1029158460), (4048, 1008819360), (4092, 997971840), (4140, 986401152), (4185, 975794688), (4224, 966785220), (4278, 954581760), (4320, 945301104), (4374, 933630720), (4416, 924751080), (4455, 916655616), (4464, 914807520), (4554, 896728320), (4608, 886219785), (4752, 859364640), (4805, 849885696), (4860, 840267648), (4960, 823326768), (4968, 822000960), (5022, 813162240), (5060, 807055488), (5115, 798377472), (5184, 787750920), (5280, 773428176), (5346, 763879680), (5456, 748478880), (5520, 739800864), (5580, 731846016), (5589, 730667520), (5632, 725088915), (5704, 715936320), (5760, 708975828), (5766, 708238080), (5832, 700223040), (5888, 693563310), (5940, 687491712), (5952, 686105640), (6072, 672546240), (6138, 665314560), (6210, 657600768), (6336, 644523480), (6417, 636387840), (6480, 630200736), (6561, 622420480), (6624, 616500720), (6696, 609871680), (6820, 598783104), (6831, 597818880), (6912, 590813190), (7040, 580071132), (7128, 572909760), (7130, 572749056), (7290, 560178432), (7360, 554850648), (7440, 548884512), (7452, 548000640), (7533, 542108160), (7590, 538036992), (7680, 531731871), (7688, 531178560), (7776, 525167280), (7843, 520680960), (7920, 515618784), (7936, 514579230), (8019, 509253120), (8096, 504409680), (8184, 498985920), (8280, 493200576), (8370, 487897344), (8448, 483392610), (8556, 477290880), (8640, 472650552), (8649, 472158720), (8748, 466815360), (8832, 462375540), (8910, 458327808), (8928, 457403760), (9108, 448364160), (9207, 443543040), (9315, 438400512), (9504, 429682320), (9610, 424942848), (9720, 420133824), (9920, 411663384), (9936, 411000480), (10044, 406581120), (10120, 403527744), (10230, 399188736), (10368, 393875460), (10560, 386714088), (10571, 386311680), (10692, 381939840), (10695, 381832704), (10912, 374239440), (10935, 373452288), (11040, 369900432), (11160, 365923008), (11178, 365333760), (11385, 358691328), (11408, 357968160), (11520, 354487914), (11532, 354119040), (11664, 350111520), (11776, 346781655), (11880, 343745856), (11904, 343052820), (12144, 336273120), (12276, 332657280), (12420, 328800384), (12555, 325264896), (12672, 322261740), (12834, 318193920), (12960, 315100368), (13122, 311210240), (13248, 308250360), (13365, 305551872), (13392, 304935840), (13640, 299391552), (13662, 298909440), (13824, 295406595), (14080, 290035566), (14256, 286454880), (14260, 286374528), (14415, 283295232), (14580, 280089216), (14720, 277425324), (14880, 274442256), (14904, 274000320), (15066, 271054080), (15180, 269018496), (15345, 266125824), (15376, 265589280), (15552, 262583640), (15686, 260340480), (15840, 257809392), (15872, 257289615), (16038, 254626560), (16192, 252204840), (16368, 249492960), (16560, 246600288), (16740, 243948672), (16767, 243555840), (16896, 241696305), (17112, 238645440), (17280, 236325276), (17298, 236079360), (17496, 233407680), (17664, 231187770), (17820, 229163904), (17856, 228701880), (18216, 224182080), (18414, 221771520), (18630, 219200256), (19008, 214841160), (19220, 212471424), (19251, 212129280), (19440, 210066912), (19840, 205831692), (19872, 205500240), (20088, 203290560), (20240, 201763872), (20460, 199594368), (20493, 199272960), (20736, 196937730), (21120, 193357044), (21142, 193155840), (21384, 190969920), (21390, 190916352), (21824, 187119720), (21870, 186726144), (22080, 184950216), (22103, 184757760), (22320, 182961504), (22356, 182666880), (22599, 180702720), (22770, 179345664), (22816, 178984080), (23040, 177243957), (23064, 177059520), (23328, 175055760), (23529, 173560320), (23760, 171872928), (23808, 171526410), (24057, 169751040), (24288, 168136560), (24552, 166328640), (24840, 164400192), (25110, 162632448), (25344, 161130870), (25668, 159096960), (25920, 157550184), (25947, 157386240), (26244, 155605120), (26496, 154125180), (26730, 152775936), (26784, 152467920), (27280, 149695776), (27324, 149454720), (27621, 147847680), (27945, 146133504), (28160, 145017783), (28512, 143227440), (28520, 143187264), (28830, 141647616), (29160, 140044608), (29440, 138712662), (29760, 137221128), (29808, 137000160), (30132, 135527040), (30360, 134509248), (30690, 133062912), (30752, 132794640), (31104, 131291820), (31372, 130170240), (31680, 128904696), (31713, 128770560), (32076, 127313280), (32085, 127277568), (32384, 126102420), (32736, 124746480), (32805, 124484096), (33120, 123300144), (33480, 121974336), (33534, 121777920), (34155, 119563776), (34224, 119322720), (34560, 118162638), (34596, 118039680), (34992, 116703840), (35328, 115593885), (35640, 114581952), (35712, 114350940), (36432, 112091040), (36828, 110885760), (37260, 109600128), (37665, 108421632), (38016, 107420580), (38440, 106235712), (38502, 106064640), (38880, 105033456), (39215, 104136192), (39680, 102915846), (39744, 102750120), (40095, 101850624), (40176, 101645280), (40480, 100881936), (40920, 99797184), (40986, 99636480), (41472, 98468865), (42240, 96678522), (42284, 96577920), (42768, 95484960), (42780, 95458176), (43245, 94431744), (43648, 93559860), (43740, 93363072), (44160, 92475108), (44206, 92378880), (44640, 91480752), (44712, 91333440), (45198, 90351360), (45540, 89672832), (45632, 89492040), (46035, 88708608), (46128, 88529760), (46656, 87527880), (47058, 86780160), (47520, 85936464), (47616, 85763205), (48114, 84875520), (48576, 84068280), (49104, 83164320), (49680, 82200096), (50220, 81316224), (50301, 81185280), (50688, 80565435), (51336, 79548480), (51840, 78775092), (51894, 78693120), (52488, 77802560), (52855, 77262336), (52992, 77062590), (53460, 76387968), (53568, 76233960), (54560, 74847888), (54648, 74727360), (55242, 73923840), (55890, 73066752), (57024, 71613720), (57040, 71593632), (57660, 70823808), (57753, 70709760), (58320, 70022304), (58880, 69356331), (59520, 68610564), (59616, 68500080), (60264, 67763520), (60720, 67254624), (61380, 66531456), (61479, 66424320), (61504, 66397320), (62208, 65645910), (62744, 65085120), (63360, 64452348), (63426, 64385280), (64152, 63656640), (64170, 63638784), (64768, 63051210), (65472, 62373240), (65610, 62242048), (66240, 61650072), (66309, 61585920), (66960, 60987168), (67068, 60888960), (67797, 60234240), (68310, 59781888), (68448, 59661360), (69120, 59081319), (69192, 59019840), (69984, 58351920), (70587, 57853440), (71280, 57290976), (71424, 57175470), (72171, 56583680), (72864, 56045520), (73656, 55442880), (74520, 54800064), (75330, 54210816), (76032, 53710290), (76880, 53117856), (77004, 53032320), (77760, 52516728), (77841, 52462080), (78430, 52068096), (79360, 51457923), (79488, 51375060), (80190, 50925312), (80352, 50822640), (80960, 50440968), (81840, 49898592), (81972, 49818240), (82863, 49282560), (83835, 48711168), (84480, 48339261), (84568, 48288960), (85536, 47742480), (85560, 47729088), (86490, 47215872), (87296, 46779930), (87480, 46681536), (88320, 46237554), (88412, 46189440), (89280, 45740376), (89424, 45666720), (90396, 45175680), (91080, 44836416), (91264, 44746020), (92070, 44354304), (92256, 44264880), (93312, 43763940), (94116, 43390080), (95040, 42968232), (95139, 42923520), (96228, 42437760), (96255, 42425856), (97152, 42034140), (98208, 41582160), (99360, 41100048), (100440, 40658112), (100602, 40592640), (102465, 39854592), (102672, 39774240), (103680, 39387546), (103788, 39346560), (104976, 38901280), (105710, 38631168), (105984, 38531295), (106920, 38193984), (107136, 38116980), (109120, 37423944), (109296, 37363680), (110484, 36961920), (110515, 36951552), (111780, 36533376), (112995, 36140544), (114048, 35806860), (114080, 35796816), (115320, 35411904), (115506, 35354880), (116640, 35011152), (117645, 34712064), (119040, 34305282), (119232, 34250040), (120285, 33950208), (120528, 33881760), (121440, 33627312), (122760, 33265728), (122958, 33212160), (123008, 33198660), (124416, 32822955), (125488, 32542560), (126720, 32226174), (126852, 32192640), (128304, 31828320), (128340, 31819392), (129536, 31525605), (129735, 31477248), (130944, 31186620), (131220, 31121024), (132480, 30825036), (132618, 30792960), (133920, 30493584), (134136, 30444480), (135594, 30117120), (136620, 29890944), (136896, 29830680), (138105, 29569536), (138384, 29509920), (139968, 29175960), (141174, 28926720), (142560, 28645488), (142848, 28587735), (144342, 28291840), (145728, 28022760), (147312, 27721440), (149040, 27400032), (150660, 27105408), (150903, 27061760), (152064, 26855145), (153760, 26558928), (154008, 26516160), (155520, 26258364), (155682, 26231040), (156860, 26034048), (158565, 25754112), (158976, 25687530), (160380, 25462656), (160704, 25411320), (161920, 25220484), (163680, 24949296), (163944, 24909120), (165726, 24641280), (167670, 24355584), (169136, 24144480), (171072, 23871240), (171120, 23864544), (172980, 23607936), (173259, 23569920), (174592, 23389965), (174960, 23340768), (176640, 23118777), (176824, 23094720), (178560, 22870188), (178848, 22833360), (180792, 22587840), (182160, 22418208), (182528, 22373010), (184140, 22177152), (184437, 22141440), (184512, 22132440), (186624, 21881970), (188232, 21695040), (190080, 21484116), (190278, 21461760), (192456, 21218880), (192510, 21212928), (194304, 21017070), (196416, 20791080), (198720, 20550024), (198927, 20528640), (200880, 20329056), (201204, 20296320), (203391, 20078080), (204930, 19927296), (205344, 19887120), (207360, 19693773), (207576, 19673280), (209952, 19450640), (211420, 19315584), (211761, 19284480), (213840, 19096992), (214272, 19058490), (218240, 18711972), (218592, 18681840), (220968, 18480960), (221030, 18475776), (223560, 18266688), (225990, 18070272), (228096, 17903430), (228160, 17898408), (230640, 17705952), (231012, 17677440), (233280, 17505576), (233523, 17487360), (235290, 17356032), (238080, 17152641), (238464, 17125020), (240570, 16975104), (241056, 16940880), (242880, 16813656), (243133, 16796160), (245520, 16632864), (245916, 16606080), (246016, 16599330), (248589, 16427520), (250976, 16271280), (251505, 16237056), (253440, 16113087), (253704, 16096320), (256608, 15914160), (256680, 15909696), (259470, 15738624), (261888, 15593310), (262440, 15560512), (264960, 15412518), (265236, 15396480), (267840, 15246792), (268272, 15222240), (271188, 15058560), (273240, 14945472), (273792, 14915340), (276210, 14784768), (276768, 14754960), (279936, 14587980), (282348, 14463360), (285120, 14322744), (285417, 14307840), (288684, 14145920), (288765, 14141952), (291456, 14011380), (294624, 13860720), (298080, 13700016), (301320, 13552704), (301806, 13530880), (307395, 13284864), (307520, 13279464), (308016, 13258080), (311040, 13129182), (311364, 13115520), (313720, 13017024), (317130, 12877056), (317952, 12843765), (320760, 12731328), (321408, 12705660), (323840, 12610242), (327360, 12474648), (327888, 12454560), (331452, 12320640), (331545, 12317184), (335340, 12177792), (338272, 12072240), (338985, 12046848), (342144, 11935620), (342240, 11932272), (345960, 11803968), (346518, 11784960), (349920, 11670384), (352935, 11570688), (353648, 11547360), (357120, 11435094), (357696, 11416680), (360855, 11316736), (361584, 11293920), (364320, 11209104), (365056, 11186505), (368280, 11088576), (368874, 11070720), (369024, 11066220), (373248, 10940985), (376464, 10847520), (380160, 10742058), (380556, 10730880), (384912, 10609440), (385020, 10606464), (388608, 10508535), (389205, 10492416), (392832, 10395540), (397440, 10275012), (397854, 10264320), (401760, 10164528), (402408, 10148160), (406782, 10039040), (409860, 9963648), (410688, 9943560), (414315, 9856512), (415152, 9836640), (419904, 9725320), (422840, 9657792), (423522, 9642240), (427680, 9548496), (428544, 9529245), (436480, 9355986), (437184, 9340920), (441936, 9240480), (442060, 9237888), (447120, 9133344), (451980, 9035136), (456192, 8951715), (456320, 8949204), (461280, 8852976), (462024, 8838720), (466560, 8752788), (467046, 8743680), (470580, 8678016), (475695, 8584704), (476928, 8562510), (481140, 8487552), (482112, 8470440), (485760, 8406828), (486266, 8398080), (491040, 8316432), (491832, 8303040), (492032, 8299665), (497178, 8213760), (501952, 8135640), (503010, 8118528), (507408, 8048160), (513216, 7957080), (513360, 7954848), (518940, 7869312), (519777, 7856640), (523776, 7796655), (524880, 7780256), (529920, 7706259), (530472, 7698240), (535680, 7623396), (536544, 7611120), (542376, 7529280), (546480, 7472736), (547584, 7457670), (552420, 7392384), (553311, 7380480), (553536, 7377480), (559872, 7293990), (564696, 7231680), (570240, 7161372), (570834, 7153920), (577368, 7072960), (577530, 7070976), (582912, 7005690), (589248, 6930360), (596160, 6850008), (596781, 6842880), (602640, 6776352), (603612, 6765440), (614790, 6642432), (615040, 6639732), (616032, 6629040), (622080, 6564591), (622728, 6557760), (627440, 6508512), (634260, 6438528), (635283, 6428160), (641520, 6365664), (642816, 6352830), (647680, 6305121), (654720, 6237324), (655776, 6227280), (662904, 6160320), (663090, 6158592), (670680, 6088896), (676544, 6036120), (677970, 6023424), (684288, 5967810), (684480, 5966136), (691920, 5901984), (693036, 5892480), (699840, 5835192), (700569, 5829120), (705870, 5785344), (707296, 5773680), (714240, 5717547), (715392, 5708340), (721710, 5658368), (723168, 5646960), (728640, 5604552), (729399, 5598720), (736560, 5544288), (737748, 5535360), (738048, 5533110), (745767, 5475840), (752928, 5423760), (754515, 5412352), (760320, 5371029), (761112, 5365440), (769824, 5304720), (770040, 5303232), (778410, 5246208), (785664, 5197770), (794880, 5137506), (795708, 5132160), (803520, 5082264), (804816, 5074080), (813564, 5019520), (819720, 4981824), (821376, 4971780), (828630, 4928256), (830304, 4918320), (839808, 4862660), (845680, 4828896), (847044, 4821120), (855360, 4774248), (856251, 4769280), (866295, 4713984), (872960, 4677993), (874368, 4670460), (883872, 4620240), (884120, 4618944), (894240, 4566672), (903960, 4517568), (912640, 4474602), (922185, 4428288), (922560, 4426488), (924048, 4419360), (933120, 4376394), (934092, 4371840), (941160, 4339008), (951390, 4292352), (953856, 4281255), (962280, 4243776), (964224, 4235220), (971520, 4203414), (972532, 4199040), (982080, 4158216), (983664, 4151520), (994356, 4106880), (994635, 4105728), (1003904, 4067820), (1006020, 4059264), (1014816, 4024080), (1016955, 4015616), (1026432, 3978540), (1026720, 3977424), (1037880, 3934656), (1039554, 3928320), (1049760, 3890128), (1058805, 3856896), (1060944, 3849120), (1071360, 3811698), (1073088, 3805560), (1084752, 3764640), (1092960, 3736368), (1095168, 3728835), (1104840, 3696192), (1106622, 3690240), (1107072, 3688740), (1119744, 3646995), (1129392, 3615840), (1140480, 3580686), (1141668, 3576960), (1154736, 3536480), (1155060, 3535488), (1165824, 3502845), (1167615, 3497472), (1178496, 3465180), (1192320, 3425004), (1193562, 3421440), (1205280, 3388176), (1207224, 3382720), (1215665, 3359232), (1229580, 3321216), (1230080, 3319866), (1232064, 3314520), (1242945, 3285504), (1245456, 3278880), (1254880, 3254256), (1268520, 3219264), (1270566, 3214080), (1283040, 3182832), (1285632, 3176415), (1309440, 3118662), (1311552, 3113640), (1325808, 3080160), (1326180, 3079296), (1341360, 3044448), (1353088, 3018060), (1355940, 3011712), (1368576, 2983905), (1368960, 2983068), (1383840, 2950992), (1386072, 2946240), (1399680, 2917596), (1401138, 2914560), (1411740, 2892672), (1414592, 2886840), (1427085, 2861568), (1430784, 2854170), (1443420, 2829184), (1446336, 2823480), (1457280, 2802276), (1458798, 2799360), (1473120, 2772144), (1475496, 2767680), (1476096, 2766555), (1491534, 2737920), (1505856, 2711880), (1509030, 2706176), (1522224, 2682720), (1539648, 2652360), (1540080, 2651616), (1556820, 2623104), (1559331, 2618880), (1571328, 2598885), (1589760, 2568753), (1591416, 2566080), (1607040, 2541132), (1609632, 2537040), (1627128, 2509760), (1639440, 2490912), (1642752, 2485890), (1657260, 2464128), (1659933, 2460160), (1660608, 2459160), (1679616, 2431330), (1691360, 2414448), (1694088, 2410560), (1710720, 2387124), (1712502, 2384640), (1732590, 2356992), (1748736, 2335230), (1767744, 2310120), (1768240, 2309472), (1788480, 2283336), (1790343, 2280960), (1807920, 2258784), (1825280, 2237301), (1844370, 2214144), (1845120, 2213244), (1848096, 2209680), (1866240, 2188197), (1868184, 2185920), (1882320, 2169504), (1902780, 2146176), (1905849, 2142720), (1924560, 2121888), (1928448, 2117610), (1943040, 2101707), (1945064, 2099520), (1964160, 2079108), (1967328, 2075760), (1988712, 2053440), (1989270, 2052864), (2007808, 2033910), (2012040, 2029632)]