2225137582080

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 122, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 183, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 244, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 305, 310, 315, 320, 336, 342, 360, 366, 372, 378, 380, 384, 399, 420, 427, 432, 434, 448, 456, 465, 480, 488, 496, 504, 512, 513, 532, 540, 549, 558, 560, 570, 576, 589, 608, 610, 620, 630, 640, 651, 665, 672, 684, 720, 732, 744, 756, 760, 768, 798, 837, 840, 854, 855, 864, 868, 896, 912, 915, 930, 945, 960, 976, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1098, 1116, 1120, 1140, 1152, 1159, 1178, 1197, 1216, 1220, 1240, 1260, 1280, 1281, 1302, 1330, 1344, 1368, 1395, 1440, 1464, 1488, 1512, 1520, 1536, 1596, 1647, 1674, 1680, 1708, 1710, 1728, 1736, 1767, 1792, 1824, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2135, 2160, 2170, 2196, 2232, 2240, 2280, 2304, 2318, 2356, 2394, 2432, 2440, 2480, 2520, 2560, 2562, 2565, 2604, 2660, 2688, 2736, 2745, 2790, 2880, 2928, 2945, 2976, 3024, 3040, 3072, 3192, 3255, 3294, 3348, 3360, 3416, 3420, 3456, 3472, 3477, 3534, 3584, 3591, 3648, 3660, 3720, 3780, 3782, 3840, 3843, 3904, 3906, 3968, 3990, 4032, 4096, 4104, 4123, 4185, 4256, 4270, 4320, 4340, 4392, 4464, 4480, 4560, 4608, 4636, 4712, 4788, 4864, 4880, 4960, 5040, 5120, 5124, 5130, 5208, 5301, 5320, 5376, 5472, 5490, 5580, 5673, 5760, 5795, 5856, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6384, 6405, 6510, 6588, 6696, 6720, 6832, 6840, 6912, 6944, 6954, 7068, 7168, 7182, 7296, 7320, 7440, 7560, 7564, 7680, 7686, 7808, 7812, 7936, 7980, 8064, 8113, 8192, 8208, 8235, 8246, 8370, 8512, 8540, 8640, 8680, 8784, 8835, 8928, 8960, 9120, 9216, 9272, 9424, 9455, 9576, 9728, 9760, 9765, 9920, 10080, 10240, 10248, 10260, 10416, 10431, 10602, 10640, 10752, 10944, 10980, 11160, 11346, 11520, 11529, 11590, 11712, 11718, 11780, 11904, 11970, 12096, 12160, 12288, 12369, 12768, 12810, 13020, 13176, 13237, 13392, 13440, 13664, 13680, 13824, 13888, 13908, 14136, 14336, 14364, 14592, 14640, 14880, 15120, 15128, 15360, 15372, 15616, 15624, 15872, 15903, 15960, 16128, 16226, 16384, 16416, 16470, 16492, 16740, 17019, 17024, 17080, 17280, 17360, 17385, 17568, 17670, 17856, 17920, 17955, 18240, 18432, 18544, 18848, 18910, 19152, 19215, 19456, 19520, 19530, 19840, 20160, 20480, 20496, 20520, 20615, 20832, 20862, 21204, 21280, 21504, 21888, 21960, 22320, 22692, 23040, 23058, 23180, 23424, 23436, 23560, 23808, 23940, 24192, 24320, 24339, 24576, 24738, 25536, 25620, 26040, 26352, 26474, 26505, 26784, 26880, 27328, 27360, 27648, 27776, 27816, 28272, 28365, 28672, 28728, 29184, 29280, 29295, 29760, 30240, 30256, 30720, 30744, 31232, 31248, 31293, 31744, 31806, 31920, 32256, 32452, 32768, 32832, 32940, 32984, 33480, 34038, 34048, 34160, 34560, 34720, 34770, 35136, 35340, 35712, 35840, 35910, 35929, 36480, 36864, 37088, 37107, 37696, 37820, 38304, 38430, 38912, 39040, 39060, 39680, 39711, 40320, 40565, 40960, 40992, 41040, 41230, 41664, 41724, 42408, 42560, 43008, 43776, 43920, 44640, 45384, 46080, 46116, 46360, 46848, 46872, 47120, 47616, 47880, 48384, 48640, 48678, 49152, 49476, 51057, 51072, 51240, 52080, 52155, 52704, 52948, 53010, 53568, 53760, 54656, 54720, 55296, 55552, 55632, 56544, 56730, 57344, 57456, 57645, 58368, 58560, 58590, 59520, 60480, 60512, 61440, 61488, 61845, 62464, 62496, 62586, 63488, 63612, 63840, 64512, 64904, 65536, 65664, 65880, 65968, 66185, 66960, 68076, 68096, 68320, 69120, 69440, 69540, 70272, 70680, 71424, 71680, 71820, 71858, 72960, 73017, 73728, 74176, 74214, 75392, 75640, 76608, 76860, 77824, 78080, 78120, 79360, 79422, 79515, 80640, 81130, 81920, 81984, 82080, 82460, 83328, 83448, 84816, 85095, 85120, 86016, 87552, 87840, 89280, 90768, 92160, 92232, 92720, 93696, 93744, 94240, 95232, 95760, 96768, 97280, 97356, 98304, 98952, 102114, 102144, 102480, 104160, 104310, 105408, 105896, 106020, 107136, 107520, 107787, 109312, 109440, 110592, 111104, 111264, 111321, 113088, 113460, 114688, 114912, 115290, 116736, 117120, 117180, 119040, 119133, 120960, 121024, 121695, 122880, 122976, 123690, 124928, 124992, 125172, 126976, 127224, 127680, 129024, 129808, 131328, 131760, 131936, 132370, 133920, 136152, 136192, 136640, 138240, 138880, 139080, 140544, 141360, 142848, 143360, 143640, 143716, 145920, 146034, 147456, 148352, 148428, 150784, 151280, 153216, 153720, 155648, 156160, 156240, 156465, 158720, 158844, 159030, 161280, 162260, 163840, 163968, 164160, 164920, 166656, 166896, 169632, 170190, 170240, 172032, 175104, 175680, 178560, 179645, 181536, 184320, 184464, 185440, 185535, 187392, 187488, 188480, 190464, 191520, 193536, 194560, 194712, 196608, 197904, 198555, 204228, 204288, 204960, 208320, 208620, 210816, 211792, 212040, 214272, 215040, 215574, 218624, 218880, 219051, 221184, 222208, 222528, 222642, 226176, 226920, 229376, 229824, 230580, 233472, 234240, 234360, 238080, 238266, 241920, 242048, 243390, 245760, 245952, 247380, 249856, 249984, 250344, 251503, 253952, 254448, 255285, 255360, 258048, 259616, 262656, 263520, 263872, 264740, 267840, 272304, 272384, 273280, 276480, 277760, 278160, 281088, 282720, 285696, 286720, 287280, 287432, 291840, 292068, 294912, 296704, 296856, 301568, 302560, 306432, 307440, 311296, 312320, 312480, 312930, 317440, 317688, 318060, 322560, 323361, 324520, 327680, 327936, 328320, 329840, 333312, 333792, 339264, 340380, 340480, 344064, 350208, 351360, 357120, 357399, 359290, 363072, 365085, 368640, 368928, 370880, 371070, 374784, 374976, 376960, 380928, 383040, 387072, 389120, 389424, 395808, 397110, 408456, 408576, 409920, 416640, 417240, 421632, 423584, 424080, 428544, 430080, 431148, 437248, 437760, 438102, 442368, 444416, 445056, 445284, 452352, 453840, 458752, 459648, 461160, 466944, 468480, 468720, 476160, 476532, 483840, 484096, 486780, 491520, 491904, 494760, 499712, 499968, 500688, 503006, 507904, 508896, 510570, 510720, 516096, 519232, 525312, 527040, 527744, 529480, 535680, 538935, 544608, 544768, 546560, 552960, 555520, 556320, 556605, 562176, 565440, 571392, 573440, 574560, 574864, 583680, 584136, 589824, 593408, 593712, 595665, 603136, 605120, 612864, 614880, 622592, 624640, 624960, 625860, 634880, 635376, 636120, 645120, 646722, 649040, 655872, 656640, 659680, 666624, 667584, 678528, 680760, 680960, 688128, 700416, 702720, 714240, 714798, 718580, 726144, 730170, 737280, 737856, 741760, 742140, 749568, 749952, 753920, 754509, 761856, 766080, 774144, 778240, 778848, 791616, 794220, 816912, 817152, 819840, 833280, 834480, 843264, 847168, 848160, 857088, 860160, 862296, 874496, 875520, 876204, 884736, 888832, 890112, 890568, 904704, 907680, 919296, 922320, 933888, 936960, 937440, 952320, 953064, 967680, 968192, 970083, 973560, 983040, 983808, 989520, 999424, 999936, 1001376, 1006012, 1015808, 1017792, 1021140, 1021440, 1032192, 1038464, 1050624, 1054080, 1055488, 1058960, 1071360, 1077870, 1089216, 1089536, 1093120, 1095255, 1105920, 1111040, 1112640, 1113210, 1124352, 1130880, 1142784, 1146880, 1149120, 1149728, 1167360, 1168272, 1186816, 1187424, 1191330, 1206272, 1210240, 1225728, 1229760, 1245184, 1249280, 1249920, 1251720, 1257515, 1269760, 1270752, 1272240, 1290240, 1293444, 1298080, 1311744, 1313280, 1319360, 1333248, 1335168, 1357056, 1361520, 1361920, 1376256, 1400832, 1405440, 1428480, 1429596, 1437160, 1452288, 1460340, 1474560, 1475712, 1483520, 1484280, 1499136, 1499904, 1507840, 1509018, 1523712, 1532160, 1548288, 1556480, 1557696, 1583232, 1588440, 1616805, 1633824, 1634304, 1639680, 1666560, 1668960, 1686528, 1694336, 1696320, 1714176, 1720320, 1724592, 1748992, 1751040, 1752408, 1769472, 1777664, 1780224, 1781136, 1786995, 1809408, 1815360, 1838592, 1844640, 1867776, 1873920, 1874880, 1904640, 1906128, 1935360, 1936384, 1940166, 1947120, 1967616, 1979040, 1998848, 1999872, 2002752, 2012024, 2031616, 2035584, 2042280, 2042880, 2064384, 2076928, 2101248, 2108160, 2110976, 2117920, 2142720, 2155740, 2178432, 2179072, 2186240, 2190510, 2211840, 2222080, 2225280, 2226420, 2248704, 2261760, 2263527, 2285568, 2293760, 2298240, 2299456, 2334720, 2336544, 2373632, 2374848, 2382660, 2412544, 2420480, 2451456, 2459520, 2498560, 2499840, 2503440, 2515030, 2539520, 2541504, 2544480, 2580480, 2586888, 2596160, 2623488, 2626560, 2638720, 2666496, 2670336, 2714112, 2723040, 2723840, 2801664, 2810880, 2856960, 2859192, 2874320, 2904576, 2920680, 2949120, 2951424, 2967040, 2968560, 2998272, 2999808, 3015680, 3018036, 3047424, 3064320, 3096576, 3112960, 3115392, 3166464, 3176880, 3233610, 3267648, 3268608, 3279360, 3333120, 3337920, 3373056, 3388672, 3392640, 3428352, 3440640, 3449184, 3497984, 3502080, 3504816, 3555328, 3560448, 3562272, 3573990, 3618816, 3630720, 3677184, 3689280, 3735552, 3747840, 3749760, 3772545, 3809280, 3812256, 3870720, 3872768, 3880332, 3894240, 3935232, 3958080, 3997696, 3999744, 4005504, 4024048, 4071168, 4084560, 4085760, 4128768, 4153856, 4202496, 4216320, 4221952, 4235840, 4285440, 4311480, 4356864, 4358144, 4372480, 4381020, 4423680, 4444160, 4450560, 4452840, 4497408, 4523520, 4527054, 4571136, 4596480, 4598912, 4669440, 4673088, 4747264, 4749696, 4765320, 4825088, 4840960, 4850415, 4902912, 4919040, 4997120, 4999680, 5006880, 5030060, 5079040, 5083008, 5088960, 5160960, 5173776, 5192320, 5246976, 5253120, 5277440, 5332992, 5340672, 5428224, 5446080, 5447680, 5603328, 5621760, 5713920, 5718384, 5748640, 5809152, 5841360, 5902848, 5934080, 5937120, 5996544, 5999616, 6031360, 6036072, 6094848, 6128640, 6193152, 6225920, 6230784, 6332928, 6353760, 6467220, 6535296, 6537216, 6558720, 6666240, 6675840, 6746112, 6777344, 6785280, 6790581, 6856704, 6881280, 6898368, 6995968, 7004160, 7009632, 7110656, 7120896, 7124544, 7147980, 7237632, 7261440, 7354368, 7378560, 7495680, 7499520, 7545090, 7618560, 7624512, 7741440, 7745536, 7760664, 7788480, 7870464, 7916160, 7999488, 8011008, 8048096, 8142336, 8169120, 8171520, 8307712, 8404992, 8432640, 8443904, 8471680, 8570880, 8622960, 8713728, 8716288, 8744960, 8762040, 8847360, 8888320, 8901120, 8905680, 8994816, 9047040, 9054108, 9142272, 9192960, 9197824, 9338880, 9346176, 9494528, 9499392, 9530640, 9650176, 9681920, 9700830, 9805824, 9838080, 9994240, 9999360, 10013760, 10060120, 10158080, 10166016, 10177920, 10321920, 10347552, 10384640, 10493952, 10506240, 10554880, 10665984, 10681344, 10856448, 10892160, 10895360, 11206656, 11243520, 11317635, 11427840, 11436768, 11497280, 11618304, 11682720, 11805696, 11868160, 11874240, 11993088, 11999232, 12062720, 12072144, 12257280, 12386304, 12461568, 12665856, 12707520, 12934440, 13070592, 13074432, 13117440, 13332480, 13351680, 13492224, 13554688, 13570560, 13581162, 13713408, 13796736, 13991936, 14008320, 14019264, 14221312, 14241792, 14249088, 14295960, 14475264, 14522880, 14708736, 14757120, 14991360, 14999040, 15090180, 15237120, 15249024, 15482880, 15491072, 15521328, 15576960, 15740928, 15832320, 15998976, 16022016, 16096192, 16284672, 16338240, 16343040, 16615424, 16809984, 16865280, 16887808, 16943360, 17141760, 17245920, 17427456, 17489920, 17524080, 17776640, 17802240, 17811360, 17989632, 18094080, 18108216, 18284544, 18385920, 18395648, 18677760, 18692352, 18989056, 18998784, 19061280, 19300352, 19363840, 19401660, 19611648, 19676160, 19988480, 19998720, 20027520, 20120240, 20332032, 20355840, 20643840, 20695104, 20769280, 20987904, 21012480, 21109760, 21331968, 21362688, 21712896, 21784320, 21790720, 22487040, 22635270, 22855680, 22873536, 22994560, 23236608, 23365440, 23611392, 23736320, 23748480, 23998464, 24125440, 24144288, 24514560, 24923136, 25331712, 25415040, 25868880, 26141184, 26148864, 26234880, 26664960, 26703360, 26984448, 27109376, 27141120, 27162324, 27426816, 27593472, 27983872, 28016640, 28038528, 28483584, 28498176, 28591920, 28950528, 29045760, 29417472, 29514240, 29982720, 29998080, 30180360, 30474240, 30498048, 30965760, 30982144, 31042656, 31153920, 31481856, 31664640, 31997952, 32044032, 32192384, 32569344, 32676480, 32686080, 33230848, 33619968, 33730560, 33775616, 33886720, 33952905, 34283520, 34491840, 34854912, 34979840, 35048160, 35553280, 35604480, 35622720, 35979264, 36188160, 36216432, 36771840, 36791296, 37384704, 37978112, 37997568, 38122560, 38600704, 38727680, 38803320, 39223296, 39352320, 39997440, 40055040, 40240480, 40664064, 40711680, 41390208, 41538560, 41975808, 42024960, 42219520, 42663936, 42725376, 43425792, 43568640, 43581440, 44974080, 45270540, 45711360, 45747072, 45989120, 46473216, 46730880, 47222784, 47472640, 47496960, 47996928, 48250880, 48288576, 49029120, 49846272, 50663424, 50830080, 51737760, 52282368, 52469760, 53329920, 53406720, 53968896, 54218752, 54282240, 54324648, 54853632, 55186944, 56033280, 56077056, 56967168, 56996352, 57183840, 57901056, 58091520, 58834944, 59028480, 59965440, 59996160, 60360720, 60996096, 61931520, 61964288, 62085312, 62307840, 62963712, 63329280, 63995904, 64088064, 64384768, 65138688, 65352960, 65372160, 66461696, 67461120, 67551232, 67773440, 67905810, 68567040, 68983680, 69709824, 69959680, 70096320, 71106560, 71208960, 71245440, 72376320, 72432864, 73543680, 73582592, 74769408, 75956224, 75995136, 76245120, 77455360, 77606640, 78446592, 78704640, 79994880, 80110080, 80480960, 81328128, 81423360, 82780416, 83077120, 83951616, 84049920, 84439040, 85450752, 86851584, 87137280, 89948160, 90541080, 91422720, 91494144, 91978240, 92946432, 93461760, 94445568, 94945280, 94993920, 95993856, 96501760, 96577152, 98058240, 99692544, 101326848, 101660160, 103475520, 104564736, 104939520, 106659840, 106813440, 107937792, 108437504, 108564480, 108649296, 110373888, 112154112, 113934336, 113992704, 114367680, 115802112, 116183040, 117669888, 118056960, 119992320, 120721440, 121992192, 123928576, 124170624, 124615680, 125927424, 126658560, 127991808, 128176128, 128769536, 130277376, 130705920, 130744320, 132923392, 134922240, 135102464, 135546880, 135811620, 137134080, 137967360, 139419648, 139919360, 140192640, 142417920, 142490880, 144752640, 144865728, 147087360, 147165184, 149538816, 151990272, 152490240, 154910720, 155213280, 157409280, 159989760, 160220160, 160961920, 162656256, 162846720, 165560832, 166154240, 168099840, 168878080, 170901504, 173703168, 174274560, 179896320, 181082160, 182988288, 183956480, 185892864, 186923520, 188891136, 189890560, 189987840, 191987712, 193003520, 193154304, 196116480, 199385088, 202653696, 203320320, 206951040, 209129472, 209879040, 213319680, 213626880, 216875008, 217128960, 217298592, 220747776, 224308224, 227868672, 227985408, 228735360, 232366080, 235339776, 236113920, 239984640, 241442880, 243984384, 248341248, 249231360, 251854848, 253317120, 256352256, 257539072, 260554752, 261411840, 265846784, 269844480, 270204928, 271093760, 271623240, 274268160, 275934720, 278839296, 280385280, 284835840, 284981760, 289505280, 289731456, 294174720, 294330368, 299077632, 303980544, 304980480, 309821440, 310426560, 314818560, 319979520, 320440320, 321923840, 325312512, 325693440, 331121664, 332308480, 337756160, 341803008, 347406336, 348549120, 362164320, 365976576, 367912960, 371785728, 373847040, 377782272, 379781120, 379975680, 383975424, 386308608, 392232960, 398770176, 405307392, 406640640, 413902080, 418258944, 419758080, 427253760, 433750016, 434257920, 434597184, 441495552, 448616448, 455970816, 457470720, 464732160, 472227840, 479969280, 482885760, 487968768, 496682496, 498462720, 506634240, 512704512, 515078144, 521109504, 522823680, 531693568, 539688960, 542187520, 543246480, 551869440, 557678592, 560770560, 569671680, 569963520, 579010560, 579462912, 588349440, 588660736, 598155264, 607961088, 609960960, 619642880, 620853120, 629637120, 639959040, 640880640, 643847680, 650625024, 651386880, 662243328, 664616960, 675512320, 683606016, 697098240, 724328640, 731953152, 735825920, 747694080, 755564544, 759951360, 772617216, 797540352, 810614784, 813281280, 827804160, 836517888, 854507520, 867500032, 868515840, 869194368, 882991104, 897232896, 911941632, 914941440, 929464320, 944455680, 959938560, 965771520, 975937536, 993364992, 996925440, 1013268480, 1025409024, 1030156288, 1042219008, 1045647360, 1084375040, 1086492960, 1103738880, 1115357184, 1121541120, 1139343360, 1139927040, 1158925824, 1176698880, 1177321472, 1196310528, 1215922176, 1219921920, 1241706240, 1259274240, 1281761280, 1287695360, 1301250048, 1302773760, 1324486656, 1329233920, 1351024640, 1394196480, 1448657280, 1463906304, 1471651840, 1495388160, 1519902720, 1545234432, 1595080704, 1626562560, 1655608320, 1673035776, 1709015040, 1737031680, 1738388736, 1765982208, 1794465792, 1823883264, 1829882880, 1858928640, 1888911360, 1919877120, 1931543040, 1951875072, 1986729984, 1993850880, 2026536960, 2050818048, 2060312576, 2091294720, 2168750080, 2172985920, 2207477760, 2243082240, 2279854080, 2317851648, 2354642944, 2392621056, 2431844352, 2439843840, 2483412480, 2563522560, 2575390720, 2602500096, 2605547520, 2648973312, 2658467840, 2788392960, 2897314560, 2927812608, 2943303680, 2990776320, 3039805440, 3090468864, 3253125120, 3311216640, 3346071552, 3418030080, 3476777472, 3531964416, 3588931584, 3647766528, 3659765760, 3777822720, 3863086080, 3903750144, 3973459968, 3987701760, 4053073920, 4120625152, 4182589440, 4337500160, 4345971840, 4414955520, 4486164480, 4559708160, 4635703296, 4785242112, 4879687680, 4966824960, 5127045120, 5150781440, 5211095040, 5297946624, 5576785920, 5794629120, 5855625216, 5886607360, 5981552640, 6079610880, 6180937728, 6506250240, 6622433280, 6953554944, 7063928832, 7177863168, 7295533056, 7319531520, 7726172160, 7807500288, 7946919936, 7975403520, 8241250304, 8365178880, 8691943680, 8829911040, 8972328960, 9119416320, 9271406592, 9759375360, 9933649920, 10254090240, 10301562880, 10595893248, 11589258240, 11711250432, 11773214720, 11963105280, 12159221760, 12361875456, 13012500480, 13244866560, 13907109888, 14355726336, 14639063040, 15452344320, 15893839872, 16482500608, 16730357760, 17383887360, 17659822080, 17944657920, 18238832640, 18542813184, 19518750720, 19867299840, 20603125760, 21191786496, 23178516480, 23422500864, 23926210560, 24723750912, 26489733120, 27814219776, 29278126080, 30904688640, 31787679744, 34767774720, 35319644160, 35889315840, 36477665280, 37085626368, 39037501440, 39734599680, 41206251520, 46357032960, 49447501824, 52979466240, 55628439552, 58556252160, 61809377280, 63575359488, 69535549440, 71778631680, 74171252736, 79469199360, 82412503040, 92714065920, 105958932480, 111256879104, 117112504320, 123618754560, 139071098880, 148342505472, 158938398720, 185428131840, 222513758208, 247237509120, 278142197760, 317876797440, 370856263680, 445027516416, 556284395520, 741712527360, 1112568791040, 2225137582080]

約数ペア:

[(1, 2225137582080), (2, 1112568791040), (3, 741712527360), (4, 556284395520), (5, 445027516416), (6, 370856263680), (7, 317876797440), (8, 278142197760), (9, 247237509120), (10, 222513758208), (12, 185428131840), (14, 158938398720), (15, 148342505472), (16, 139071098880), (18, 123618754560), (19, 117112504320), (20, 111256879104), (21, 105958932480), (24, 92714065920), (27, 82412503040), (28, 79469199360), (30, 74171252736), (31, 71778631680), (32, 69535549440), (35, 63575359488), (36, 61809377280), (38, 58556252160), (40, 55628439552), (42, 52979466240), (45, 49447501824), (48, 46357032960), (54, 41206251520), (56, 39734599680), (57, 39037501440), (60, 37085626368), (61, 36477665280), (62, 35889315840), (63, 35319644160), (64, 34767774720), (70, 31787679744), (72, 30904688640), (76, 29278126080), (80, 27814219776), (84, 26489733120), (90, 24723750912), (93, 23926210560), (95, 23422500864), (96, 23178516480), (105, 21191786496), (108, 20603125760), (112, 19867299840), (114, 19518750720), (120, 18542813184), (122, 18238832640), (124, 17944657920), (126, 17659822080), (128, 17383887360), (133, 16730357760), (135, 16482500608), (140, 15893839872), (144, 15452344320), (152, 14639063040), (155, 14355726336), (160, 13907109888), (168, 13244866560), (171, 13012500480), (180, 12361875456), (183, 12159221760), (186, 11963105280), (189, 11773214720), (190, 11711250432), (192, 11589258240), (210, 10595893248), (216, 10301562880), (217, 10254090240), (224, 9933649920), (228, 9759375360), (240, 9271406592), (244, 9119416320), (248, 8972328960), (252, 8829911040), (256, 8691943680), (266, 8365178880), (270, 8241250304), (279, 7975403520), (280, 7946919936), (285, 7807500288), (288, 7726172160), (304, 7319531520), (305, 7295533056), (310, 7177863168), (315, 7063928832), (320, 6953554944), (336, 6622433280), (342, 6506250240), (360, 6180937728), (366, 6079610880), (372, 5981552640), (378, 5886607360), (380, 5855625216), (384, 5794629120), (399, 5576785920), (420, 5297946624), (427, 5211095040), (432, 5150781440), (434, 5127045120), (448, 4966824960), (456, 4879687680), (465, 4785242112), (480, 4635703296), (488, 4559708160), (496, 4486164480), (504, 4414955520), (512, 4345971840), (513, 4337500160), (532, 4182589440), (540, 4120625152), (549, 4053073920), (558, 3987701760), (560, 3973459968), (570, 3903750144), (576, 3863086080), (589, 3777822720), (608, 3659765760), (610, 3647766528), (620, 3588931584), (630, 3531964416), (640, 3476777472), (651, 3418030080), (665, 3346071552), (672, 3311216640), (684, 3253125120), (720, 3090468864), (732, 3039805440), (744, 2990776320), (756, 2943303680), (760, 2927812608), (768, 2897314560), (798, 2788392960), (837, 2658467840), (840, 2648973312), (854, 2605547520), (855, 2602500096), (864, 2575390720), (868, 2563522560), (896, 2483412480), (912, 2439843840), (915, 2431844352), (930, 2392621056), (945, 2354642944), (960, 2317851648), (976, 2279854080), (992, 2243082240), (1008, 2207477760), (1024, 2172985920), (1026, 2168750080), (1064, 2091294720), (1080, 2060312576), (1085, 2050818048), (1098, 2026536960), (1116, 1993850880), (1120, 1986729984), (1140, 1951875072), (1152, 1931543040), (1159, 1919877120), (1178, 1888911360), (1197, 1858928640), (1216, 1829882880), (1220, 1823883264), (1240, 1794465792), (1260, 1765982208), (1280, 1738388736), (1281, 1737031680), (1302, 1709015040), (1330, 1673035776), (1344, 1655608320), (1368, 1626562560), (1395, 1595080704), (1440, 1545234432), (1464, 1519902720), (1488, 1495388160), (1512, 1471651840), (1520, 1463906304), (1536, 1448657280), (1596, 1394196480), (1647, 1351024640), (1674, 1329233920), (1680, 1324486656), (1708, 1302773760), (1710, 1301250048), (1728, 1287695360), (1736, 1281761280), (1767, 1259274240), (1792, 1241706240), (1824, 1219921920), (1830, 1215922176), (1860, 1196310528), (1890, 1177321472), (1891, 1176698880), (1920, 1158925824), (1952, 1139927040), (1953, 1139343360), (1984, 1121541120), (1995, 1115357184), (2016, 1103738880), (2048, 1086492960), (2052, 1084375040), (2128, 1045647360), (2135, 1042219008), (2160, 1030156288), (2170, 1025409024), (2196, 1013268480), (2232, 996925440), (2240, 993364992), (2280, 975937536), (2304, 965771520), (2318, 959938560), (2356, 944455680), (2394, 929464320), (2432, 914941440), (2440, 911941632), (2480, 897232896), (2520, 882991104), (2560, 869194368), (2562, 868515840), (2565, 867500032), (2604, 854507520), (2660, 836517888), (2688, 827804160), (2736, 813281280), (2745, 810614784), (2790, 797540352), (2880, 772617216), (2928, 759951360), (2945, 755564544), (2976, 747694080), (3024, 735825920), (3040, 731953152), (3072, 724328640), (3192, 697098240), (3255, 683606016), (3294, 675512320), (3348, 664616960), (3360, 662243328), (3416, 651386880), (3420, 650625024), (3456, 643847680), (3472, 640880640), (3477, 639959040), (3534, 629637120), (3584, 620853120), (3591, 619642880), (3648, 609960960), (3660, 607961088), (3720, 598155264), (3780, 588660736), (3782, 588349440), (3840, 579462912), (3843, 579010560), (3904, 569963520), (3906, 569671680), (3968, 560770560), (3990, 557678592), (4032, 551869440), (4096, 543246480), (4104, 542187520), (4123, 539688960), (4185, 531693568), (4256, 522823680), (4270, 521109504), (4320, 515078144), (4340, 512704512), (4392, 506634240), (4464, 498462720), (4480, 496682496), (4560, 487968768), (4608, 482885760), (4636, 479969280), (4712, 472227840), (4788, 464732160), (4864, 457470720), (4880, 455970816), (4960, 448616448), (5040, 441495552), (5120, 434597184), (5124, 434257920), (5130, 433750016), (5208, 427253760), (5301, 419758080), (5320, 418258944), (5376, 413902080), (5472, 406640640), (5490, 405307392), (5580, 398770176), (5673, 392232960), (5760, 386308608), (5795, 383975424), (5856, 379975680), (5859, 379781120), (5890, 377782272), (5952, 373847040), (5985, 371785728), (6048, 367912960), (6080, 365976576), (6144, 362164320), (6384, 348549120), (6405, 347406336), (6510, 341803008), (6588, 337756160), (6696, 332308480), (6720, 331121664), (6832, 325693440), (6840, 325312512), (6912, 321923840), (6944, 320440320), (6954, 319979520), (7068, 314818560), (7168, 310426560), (7182, 309821440), (7296, 304980480), (7320, 303980544), (7440, 299077632), (7560, 294330368), (7564, 294174720), (7680, 289731456), (7686, 289505280), (7808, 284981760), (7812, 284835840), (7936, 280385280), (7980, 278839296), (8064, 275934720), (8113, 274268160), (8192, 271623240), (8208, 271093760), (8235, 270204928), (8246, 269844480), (8370, 265846784), (8512, 261411840), (8540, 260554752), (8640, 257539072), (8680, 256352256), (8784, 253317120), (8835, 251854848), (8928, 249231360), (8960, 248341248), (9120, 243984384), (9216, 241442880), (9272, 239984640), (9424, 236113920), (9455, 235339776), (9576, 232366080), (9728, 228735360), (9760, 227985408), (9765, 227868672), (9920, 224308224), (10080, 220747776), (10240, 217298592), (10248, 217128960), (10260, 216875008), (10416, 213626880), (10431, 213319680), (10602, 209879040), (10640, 209129472), (10752, 206951040), (10944, 203320320), (10980, 202653696), (11160, 199385088), (11346, 196116480), (11520, 193154304), (11529, 193003520), (11590, 191987712), (11712, 189987840), (11718, 189890560), (11780, 188891136), (11904, 186923520), (11970, 185892864), (12096, 183956480), (12160, 182988288), (12288, 181082160), (12369, 179896320), (12768, 174274560), (12810, 173703168), (13020, 170901504), (13176, 168878080), (13237, 168099840), (13392, 166154240), (13440, 165560832), (13664, 162846720), (13680, 162656256), (13824, 160961920), (13888, 160220160), (13908, 159989760), (14136, 157409280), (14336, 155213280), (14364, 154910720), (14592, 152490240), (14640, 151990272), (14880, 149538816), (15120, 147165184), (15128, 147087360), (15360, 144865728), (15372, 144752640), (15616, 142490880), (15624, 142417920), (15872, 140192640), (15903, 139919360), (15960, 139419648), (16128, 137967360), (16226, 137134080), (16384, 135811620), (16416, 135546880), (16470, 135102464), (16492, 134922240), (16740, 132923392), (17019, 130744320), (17024, 130705920), (17080, 130277376), (17280, 128769536), (17360, 128176128), (17385, 127991808), (17568, 126658560), (17670, 125927424), (17856, 124615680), (17920, 124170624), (17955, 123928576), (18240, 121992192), (18432, 120721440), (18544, 119992320), (18848, 118056960), (18910, 117669888), (19152, 116183040), (19215, 115802112), (19456, 114367680), (19520, 113992704), (19530, 113934336), (19840, 112154112), (20160, 110373888), (20480, 108649296), (20496, 108564480), (20520, 108437504), (20615, 107937792), (20832, 106813440), (20862, 106659840), (21204, 104939520), (21280, 104564736), (21504, 103475520), (21888, 101660160), (21960, 101326848), (22320, 99692544), (22692, 98058240), (23040, 96577152), (23058, 96501760), (23180, 95993856), (23424, 94993920), (23436, 94945280), (23560, 94445568), (23808, 93461760), (23940, 92946432), (24192, 91978240), (24320, 91494144), (24339, 91422720), (24576, 90541080), (24738, 89948160), (25536, 87137280), (25620, 86851584), (26040, 85450752), (26352, 84439040), (26474, 84049920), (26505, 83951616), (26784, 83077120), (26880, 82780416), (27328, 81423360), (27360, 81328128), (27648, 80480960), (27776, 80110080), (27816, 79994880), (28272, 78704640), (28365, 78446592), (28672, 77606640), (28728, 77455360), (29184, 76245120), (29280, 75995136), (29295, 75956224), (29760, 74769408), (30240, 73582592), (30256, 73543680), (30720, 72432864), (30744, 72376320), (31232, 71245440), (31248, 71208960), (31293, 71106560), (31744, 70096320), (31806, 69959680), (31920, 69709824), (32256, 68983680), (32452, 68567040), (32768, 67905810), (32832, 67773440), (32940, 67551232), (32984, 67461120), (33480, 66461696), (34038, 65372160), (34048, 65352960), (34160, 65138688), (34560, 64384768), (34720, 64088064), (34770, 63995904), (35136, 63329280), (35340, 62963712), (35712, 62307840), (35840, 62085312), (35910, 61964288), (35929, 61931520), (36480, 60996096), (36864, 60360720), (37088, 59996160), (37107, 59965440), (37696, 59028480), (37820, 58834944), (38304, 58091520), (38430, 57901056), (38912, 57183840), (39040, 56996352), (39060, 56967168), (39680, 56077056), (39711, 56033280), (40320, 55186944), (40565, 54853632), (40960, 54324648), (40992, 54282240), (41040, 54218752), (41230, 53968896), (41664, 53406720), (41724, 53329920), (42408, 52469760), (42560, 52282368), (43008, 51737760), (43776, 50830080), (43920, 50663424), (44640, 49846272), (45384, 49029120), (46080, 48288576), (46116, 48250880), (46360, 47996928), (46848, 47496960), (46872, 47472640), (47120, 47222784), (47616, 46730880), (47880, 46473216), (48384, 45989120), (48640, 45747072), (48678, 45711360), (49152, 45270540), (49476, 44974080), (51057, 43581440), (51072, 43568640), (51240, 43425792), (52080, 42725376), (52155, 42663936), (52704, 42219520), (52948, 42024960), (53010, 41975808), (53568, 41538560), (53760, 41390208), (54656, 40711680), (54720, 40664064), (55296, 40240480), (55552, 40055040), (55632, 39997440), (56544, 39352320), (56730, 39223296), (57344, 38803320), (57456, 38727680), (57645, 38600704), (58368, 38122560), (58560, 37997568), (58590, 37978112), (59520, 37384704), (60480, 36791296), (60512, 36771840), (61440, 36216432), (61488, 36188160), (61845, 35979264), (62464, 35622720), (62496, 35604480), (62586, 35553280), (63488, 35048160), (63612, 34979840), (63840, 34854912), (64512, 34491840), (64904, 34283520), (65536, 33952905), (65664, 33886720), (65880, 33775616), (65968, 33730560), (66185, 33619968), (66960, 33230848), (68076, 32686080), (68096, 32676480), (68320, 32569344), (69120, 32192384), (69440, 32044032), (69540, 31997952), (70272, 31664640), (70680, 31481856), (71424, 31153920), (71680, 31042656), (71820, 30982144), (71858, 30965760), (72960, 30498048), (73017, 30474240), (73728, 30180360), (74176, 29998080), (74214, 29982720), (75392, 29514240), (75640, 29417472), (76608, 29045760), (76860, 28950528), (77824, 28591920), (78080, 28498176), (78120, 28483584), (79360, 28038528), (79422, 28016640), (79515, 27983872), (80640, 27593472), (81130, 27426816), (81920, 27162324), (81984, 27141120), (82080, 27109376), (82460, 26984448), (83328, 26703360), (83448, 26664960), (84816, 26234880), (85095, 26148864), (85120, 26141184), (86016, 25868880), (87552, 25415040), (87840, 25331712), (89280, 24923136), (90768, 24514560), (92160, 24144288), (92232, 24125440), (92720, 23998464), (93696, 23748480), (93744, 23736320), (94240, 23611392), (95232, 23365440), (95760, 23236608), (96768, 22994560), (97280, 22873536), (97356, 22855680), (98304, 22635270), (98952, 22487040), (102114, 21790720), (102144, 21784320), (102480, 21712896), (104160, 21362688), (104310, 21331968), (105408, 21109760), (105896, 21012480), (106020, 20987904), (107136, 20769280), (107520, 20695104), (107787, 20643840), (109312, 20355840), (109440, 20332032), (110592, 20120240), (111104, 20027520), (111264, 19998720), (111321, 19988480), (113088, 19676160), (113460, 19611648), (114688, 19401660), (114912, 19363840), (115290, 19300352), (116736, 19061280), (117120, 18998784), (117180, 18989056), (119040, 18692352), (119133, 18677760), (120960, 18395648), (121024, 18385920), (121695, 18284544), (122880, 18108216), (122976, 18094080), (123690, 17989632), (124928, 17811360), (124992, 17802240), (125172, 17776640), (126976, 17524080), (127224, 17489920), (127680, 17427456), (129024, 17245920), (129808, 17141760), (131328, 16943360), (131760, 16887808), (131936, 16865280), (132370, 16809984), (133920, 16615424), (136152, 16343040), (136192, 16338240), (136640, 16284672), (138240, 16096192), (138880, 16022016), (139080, 15998976), (140544, 15832320), (141360, 15740928), (142848, 15576960), (143360, 15521328), (143640, 15491072), (143716, 15482880), (145920, 15249024), (146034, 15237120), (147456, 15090180), (148352, 14999040), (148428, 14991360), (150784, 14757120), (151280, 14708736), (153216, 14522880), (153720, 14475264), (155648, 14295960), (156160, 14249088), (156240, 14241792), (156465, 14221312), (158720, 14019264), (158844, 14008320), (159030, 13991936), (161280, 13796736), (162260, 13713408), (163840, 13581162), (163968, 13570560), (164160, 13554688), (164920, 13492224), (166656, 13351680), (166896, 13332480), (169632, 13117440), (170190, 13074432), (170240, 13070592), (172032, 12934440), (175104, 12707520), (175680, 12665856), (178560, 12461568), (179645, 12386304), (181536, 12257280), (184320, 12072144), (184464, 12062720), (185440, 11999232), (185535, 11993088), (187392, 11874240), (187488, 11868160), (188480, 11805696), (190464, 11682720), (191520, 11618304), (193536, 11497280), (194560, 11436768), (194712, 11427840), (196608, 11317635), (197904, 11243520), (198555, 11206656), (204228, 10895360), (204288, 10892160), (204960, 10856448), (208320, 10681344), (208620, 10665984), (210816, 10554880), (211792, 10506240), (212040, 10493952), (214272, 10384640), (215040, 10347552), (215574, 10321920), (218624, 10177920), (218880, 10166016), (219051, 10158080), (221184, 10060120), (222208, 10013760), (222528, 9999360), (222642, 9994240), (226176, 9838080), (226920, 9805824), (229376, 9700830), (229824, 9681920), (230580, 9650176), (233472, 9530640), (234240, 9499392), (234360, 9494528), (238080, 9346176), (238266, 9338880), (241920, 9197824), (242048, 9192960), (243390, 9142272), (245760, 9054108), (245952, 9047040), (247380, 8994816), (249856, 8905680), (249984, 8901120), (250344, 8888320), (251503, 8847360), (253952, 8762040), (254448, 8744960), (255285, 8716288), (255360, 8713728), (258048, 8622960), (259616, 8570880), (262656, 8471680), (263520, 8443904), (263872, 8432640), (264740, 8404992), (267840, 8307712), (272304, 8171520), (272384, 8169120), (273280, 8142336), (276480, 8048096), (277760, 8011008), (278160, 7999488), (281088, 7916160), (282720, 7870464), (285696, 7788480), (286720, 7760664), (287280, 7745536), (287432, 7741440), (291840, 7624512), (292068, 7618560), (294912, 7545090), (296704, 7499520), (296856, 7495680), (301568, 7378560), (302560, 7354368), (306432, 7261440), (307440, 7237632), (311296, 7147980), (312320, 7124544), (312480, 7120896), (312930, 7110656), (317440, 7009632), (317688, 7004160), (318060, 6995968), (322560, 6898368), (323361, 6881280), (324520, 6856704), (327680, 6790581), (327936, 6785280), (328320, 6777344), (329840, 6746112), (333312, 6675840), (333792, 6666240), (339264, 6558720), (340380, 6537216), (340480, 6535296), (344064, 6467220), (350208, 6353760), (351360, 6332928), (357120, 6230784), (357399, 6225920), (359290, 6193152), (363072, 6128640), (365085, 6094848), (368640, 6036072), (368928, 6031360), (370880, 5999616), (371070, 5996544), (374784, 5937120), (374976, 5934080), (376960, 5902848), (380928, 5841360), (383040, 5809152), (387072, 5748640), (389120, 5718384), (389424, 5713920), (395808, 5621760), (397110, 5603328), (408456, 5447680), (408576, 5446080), (409920, 5428224), (416640, 5340672), (417240, 5332992), (421632, 5277440), (423584, 5253120), (424080, 5246976), (428544, 5192320), (430080, 5173776), (431148, 5160960), (437248, 5088960), (437760, 5083008), (438102, 5079040), (442368, 5030060), (444416, 5006880), (445056, 4999680), (445284, 4997120), (452352, 4919040), (453840, 4902912), (458752, 4850415), (459648, 4840960), (461160, 4825088), (466944, 4765320), (468480, 4749696), (468720, 4747264), (476160, 4673088), (476532, 4669440), (483840, 4598912), (484096, 4596480), (486780, 4571136), (491520, 4527054), (491904, 4523520), (494760, 4497408), (499712, 4452840), (499968, 4450560), (500688, 4444160), (503006, 4423680), (507904, 4381020), (508896, 4372480), (510570, 4358144), (510720, 4356864), (516096, 4311480), (519232, 4285440), (525312, 4235840), (527040, 4221952), (527744, 4216320), (529480, 4202496), (535680, 4153856), (538935, 4128768), (544608, 4085760), (544768, 4084560), (546560, 4071168), (552960, 4024048), (555520, 4005504), (556320, 3999744), (556605, 3997696), (562176, 3958080), (565440, 3935232), (571392, 3894240), (573440, 3880332), (574560, 3872768), (574864, 3870720), (583680, 3812256), (584136, 3809280), (589824, 3772545), (593408, 3749760), (593712, 3747840), (595665, 3735552), (603136, 3689280), (605120, 3677184), (612864, 3630720), (614880, 3618816), (622592, 3573990), (624640, 3562272), (624960, 3560448), (625860, 3555328), (634880, 3504816), (635376, 3502080), (636120, 3497984), (645120, 3449184), (646722, 3440640), (649040, 3428352), (655872, 3392640), (656640, 3388672), (659680, 3373056), (666624, 3337920), (667584, 3333120), (678528, 3279360), (680760, 3268608), (680960, 3267648), (688128, 3233610), (700416, 3176880), (702720, 3166464), (714240, 3115392), (714798, 3112960), (718580, 3096576), (726144, 3064320), (730170, 3047424), (737280, 3018036), (737856, 3015680), (741760, 2999808), (742140, 2998272), (749568, 2968560), (749952, 2967040), (753920, 2951424), (754509, 2949120), (761856, 2920680), (766080, 2904576), (774144, 2874320), (778240, 2859192), (778848, 2856960), (791616, 2810880), (794220, 2801664), (816912, 2723840), (817152, 2723040), (819840, 2714112), (833280, 2670336), (834480, 2666496), (843264, 2638720), (847168, 2626560), (848160, 2623488), (857088, 2596160), (860160, 2586888), (862296, 2580480), (874496, 2544480), (875520, 2541504), (876204, 2539520), (884736, 2515030), (888832, 2503440), (890112, 2499840), (890568, 2498560), (904704, 2459520), (907680, 2451456), (919296, 2420480), (922320, 2412544), (933888, 2382660), (936960, 2374848), (937440, 2373632), (952320, 2336544), (953064, 2334720), (967680, 2299456), (968192, 2298240), (970083, 2293760), (973560, 2285568), (983040, 2263527), (983808, 2261760), (989520, 2248704), (999424, 2226420), (999936, 2225280), (1001376, 2222080), (1006012, 2211840), (1015808, 2190510), (1017792, 2186240), (1021140, 2179072), (1021440, 2178432), (1032192, 2155740), (1038464, 2142720), (1050624, 2117920), (1054080, 2110976), (1055488, 2108160), (1058960, 2101248), (1071360, 2076928), (1077870, 2064384), (1089216, 2042880), (1089536, 2042280), (1093120, 2035584), (1095255, 2031616), (1105920, 2012024), (1111040, 2002752), (1112640, 1999872), (1113210, 1998848), (1124352, 1979040), (1130880, 1967616), (1142784, 1947120), (1146880, 1940166), (1149120, 1936384), (1149728, 1935360), (1167360, 1906128), (1168272, 1904640), (1186816, 1874880), (1187424, 1873920), (1191330, 1867776), (1206272, 1844640), (1210240, 1838592), (1225728, 1815360), (1229760, 1809408), (1245184, 1786995), (1249280, 1781136), (1249920, 1780224), (1251720, 1777664), (1257515, 1769472), (1269760, 1752408), (1270752, 1751040), (1272240, 1748992), (1290240, 1724592), (1293444, 1720320), (1298080, 1714176), (1311744, 1696320), (1313280, 1694336), (1319360, 1686528), (1333248, 1668960), (1335168, 1666560), (1357056, 1639680), (1361520, 1634304), (1361920, 1633824), (1376256, 1616805), (1400832, 1588440), (1405440, 1583232), (1428480, 1557696), (1429596, 1556480), (1437160, 1548288), (1452288, 1532160), (1460340, 1523712), (1474560, 1509018), (1475712, 1507840), (1483520, 1499904), (1484280, 1499136)]