834426593280

素因数分解:

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

素因数の和:161

約数の個数: 2240

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

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

約数列:

[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, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 122, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 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, 324, 336, 342, 360, 366, 372, 378, 380, 384, 399, 405, 420, 427, 432, 434, 448, 456, 465, 480, 488, 496, 504, 512, 513, 532, 540, 549, 558, 560, 567, 570, 576, 589, 608, 610, 620, 630, 640, 648, 651, 665, 672, 684, 720, 732, 744, 756, 760, 768, 798, 810, 837, 840, 854, 855, 864, 868, 896, 912, 915, 930, 945, 960, 976, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1098, 1116, 1120, 1134, 1140, 1152, 1159, 1178, 1197, 1216, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1464, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 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, 2268, 2280, 2304, 2318, 2356, 2394, 2432, 2440, 2480, 2511, 2520, 2560, 2562, 2565, 2592, 2604, 2660, 2688, 2736, 2745, 2790, 2835, 2880, 2928, 2945, 2976, 3024, 3040, 3072, 3078, 3192, 3240, 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, 4536, 4560, 4608, 4636, 4712, 4788, 4864, 4880, 4941, 4960, 5022, 5040, 5120, 5124, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5490, 5580, 5670, 5673, 5760, 5795, 5856, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6156, 6384, 6405, 6480, 6510, 6588, 6696, 6720, 6832, 6840, 6912, 6944, 6954, 7068, 7168, 7182, 7296, 7320, 7440, 7560, 7564, 7680, 7686, 7695, 7808, 7812, 7936, 7980, 8064, 8113, 8192, 8208, 8235, 8246, 8370, 8512, 8540, 8640, 8680, 8784, 8835, 8928, 8960, 9072, 9120, 9216, 9272, 9424, 9455, 9576, 9728, 9760, 9765, 9882, 9920, 10044, 10080, 10240, 10248, 10260, 10368, 10416, 10431, 10602, 10640, 10752, 10773, 10944, 10980, 11160, 11340, 11346, 11520, 11529, 11590, 11712, 11718, 11780, 11904, 11970, 12096, 12160, 12288, 12312, 12369, 12555, 12768, 12810, 12960, 13020, 13176, 13237, 13392, 13440, 13664, 13680, 13824, 13888, 13908, 14136, 14336, 14364, 14592, 14640, 14880, 15120, 15128, 15360, 15372, 15390, 15616, 15624, 15872, 15903, 15960, 16128, 16226, 16416, 16470, 16492, 16740, 17019, 17024, 17080, 17280, 17360, 17385, 17568, 17577, 17670, 17856, 17920, 17955, 18144, 18240, 18432, 18544, 18848, 18910, 19152, 19215, 19456, 19520, 19530, 19764, 19840, 20088, 20160, 20480, 20496, 20520, 20615, 20736, 20832, 20862, 21204, 21280, 21504, 21546, 21888, 21960, 22320, 22680, 22692, 23040, 23058, 23180, 23424, 23436, 23560, 23808, 23940, 24192, 24320, 24339, 24576, 24624, 24705, 24738, 25110, 25536, 25620, 25920, 26040, 26352, 26474, 26505, 26784, 26880, 27328, 27360, 27648, 27776, 27816, 28272, 28365, 28672, 28728, 29184, 29280, 29295, 29760, 30240, 30256, 30720, 30744, 30780, 31232, 31248, 31293, 31744, 31806, 31920, 32256, 32452, 32832, 32940, 32984, 33480, 34038, 34048, 34160, 34560, 34587, 34720, 34770, 35136, 35154, 35340, 35712, 35840, 35910, 35929, 36288, 36480, 36864, 37088, 37107, 37696, 37820, 38304, 38430, 38912, 39040, 39060, 39528, 39680, 39711, 40176, 40320, 40565, 40960, 40992, 41040, 41230, 41472, 41664, 41724, 42408, 42560, 43008, 43092, 43776, 43920, 44640, 45360, 45384, 46080, 46116, 46360, 46848, 46872, 47120, 47616, 47709, 47880, 48384, 48640, 48678, 49248, 49410, 49476, 50220, 51057, 51072, 51240, 51840, 52080, 52155, 52704, 52948, 53010, 53568, 53760, 53865, 54656, 54720, 55296, 55552, 55632, 56544, 56730, 57344, 57456, 57645, 58368, 58560, 58590, 59520, 60480, 60512, 61440, 61488, 61560, 61845, 62464, 62496, 62586, 63488, 63612, 63840, 64512, 64904, 65664, 65880, 65968, 66185, 66960, 68076, 68096, 68320, 69120, 69174, 69440, 69540, 70272, 70308, 70680, 71424, 71680, 71820, 71858, 72576, 72960, 73017, 73728, 74176, 74214, 75392, 75640, 76608, 76860, 77824, 78080, 78120, 79056, 79360, 79422, 79515, 80352, 80640, 81130, 81984, 82080, 82460, 82944, 83328, 83448, 84816, 85095, 85120, 86016, 86184, 87552, 87840, 87885, 89280, 90720, 90768, 92160, 92232, 92720, 93696, 93744, 93879, 94240, 95232, 95418, 95760, 96768, 97280, 97356, 98496, 98820, 98952, 100440, 102114, 102144, 102480, 103680, 104160, 104310, 105408, 105896, 106020, 107136, 107520, 107730, 107787, 109312, 109440, 110592, 111104, 111264, 111321, 113088, 113460, 114912, 115290, 116736, 117120, 117180, 119040, 119133, 120960, 121024, 121695, 122880, 122976, 123120, 123690, 124928, 124992, 125172, 126976, 127224, 127680, 129024, 129808, 131328, 131760, 131936, 132370, 133920, 136152, 136192, 136640, 138240, 138348, 138880, 139080, 140544, 140616, 141360, 142848, 143360, 143640, 143716, 145152, 145920, 146034, 148352, 148428, 150784, 151280, 153171, 153216, 153720, 155648, 156160, 156240, 156465, 158112, 158720, 158844, 159030, 160704, 161280, 162260, 163968, 164160, 164920, 165888, 166656, 166896, 169632, 170190, 170240, 172032, 172368, 172935, 175104, 175680, 175770, 178560, 179645, 181440, 181536, 184320, 184464, 185440, 185535, 187392, 187488, 187758, 188480, 190464, 190836, 191520, 193536, 194560, 194712, 196992, 197640, 197904, 198555, 200880, 204228, 204288, 204960, 207360, 208320, 208620, 210816, 211792, 212040, 214272, 215040, 215460, 215574, 218624, 218880, 219051, 221184, 222208, 222528, 222642, 226176, 226920, 229824, 230580, 233472, 234240, 234360, 238080, 238266, 238545, 241920, 242048, 243390, 245952, 246240, 247380, 249856, 249984, 250344, 251503, 253952, 254448, 255285, 255360, 258048, 259616, 262656, 263520, 263872, 264740, 267840, 272304, 272384, 273280, 276480, 276696, 277760, 278160, 281088, 281232, 282720, 285696, 286720, 287280, 287432, 290304, 291840, 292068, 296704, 296856, 301568, 302560, 306342, 306432, 307440, 312320, 312480, 312930, 316224, 317440, 317688, 318060, 321408, 322560, 323361, 324520, 327936, 328320, 329840, 331776, 333312, 333792, 333963, 339264, 340380, 340480, 344736, 345870, 350208, 351360, 351540, 357120, 357399, 359290, 362880, 363072, 365085, 368640, 368928, 370880, 371070, 374784, 374976, 375516, 376960, 380928, 381672, 383040, 387072, 389120, 389424, 393984, 395280, 395808, 397110, 401760, 408456, 408576, 409920, 414720, 416640, 417240, 421632, 423584, 424080, 428544, 430080, 430920, 431148, 437248, 437760, 438102, 444416, 445056, 445284, 452352, 453840, 459648, 461160, 466944, 468480, 468720, 469395, 476160, 476532, 477090, 483840, 484096, 486780, 491904, 492480, 494760, 499712, 499968, 500688, 503006, 508896, 510570, 510720, 516096, 519232, 525312, 527040, 527744, 529480, 535680, 538935, 544608, 544768, 546560, 552960, 553392, 555520, 556320, 556605, 562176, 562464, 565440, 571392, 574560, 574864, 580608, 583680, 584136, 593408, 593712, 595665, 603136, 605120, 612684, 612864, 614880, 624640, 624960, 625860, 632448, 634880, 635376, 636120, 642816, 645120, 646722, 649040, 655872, 656640, 657153, 659680, 663552, 666624, 667584, 667926, 678528, 680760, 680960, 689472, 691740, 700416, 702720, 703080, 714240, 714798, 718580, 725760, 726144, 730170, 737856, 741760, 742140, 749568, 749952, 751032, 753920, 754509, 761856, 763344, 765855, 766080, 774144, 778240, 778848, 787968, 790560, 791616, 794220, 803520, 816912, 817152, 819840, 829440, 833280, 834480, 843264, 847168, 848160, 857088, 860160, 861840, 862296, 874496, 875520, 876204, 888832, 890112, 890568, 904704, 907680, 919296, 922320, 936960, 937440, 938790, 952320, 953064, 954180, 967680, 968192, 970083, 973560, 983808, 984960, 989520, 999936, 1001376, 1006012, 1017792, 1021140, 1021440, 1038464, 1050624, 1054080, 1055488, 1058960, 1071360, 1072197, 1077870, 1089216, 1089536, 1093120, 1095255, 1105920, 1106784, 1111040, 1112640, 1113210, 1124352, 1124928, 1130880, 1142784, 1149120, 1149728, 1161216, 1167360, 1168272, 1186816, 1187424, 1191330, 1206272, 1210240, 1225368, 1225728, 1229760, 1249280, 1249920, 1251720, 1257515, 1264896, 1269760, 1270752, 1272240, 1285632, 1290240, 1293444, 1298080, 1311744, 1313280, 1314306, 1319360, 1333248, 1335168, 1335852, 1357056, 1361520, 1361920, 1378944, 1383480, 1400832, 1405440, 1406160, 1428480, 1429596, 1437160, 1451520, 1452288, 1460340, 1475712, 1483520, 1484280, 1499136, 1499904, 1502064, 1507840, 1509018, 1526688, 1531710, 1532160, 1548288, 1557696, 1575936, 1581120, 1583232, 1588440, 1607040, 1616805, 1633824, 1634304, 1639680, 1658880, 1666560, 1668960, 1669815, 1686528, 1694336, 1696320, 1714176, 1723680, 1724592, 1748992, 1751040, 1752408, 1777664, 1780224, 1781136, 1786995, 1809408, 1815360, 1838592, 1844640, 1873920, 1874880, 1877580, 1904640, 1906128, 1908360, 1935360, 1936384, 1940166, 1947120, 1967616, 1969920, 1979040, 1999872, 2002752, 2012024, 2035584, 2042280, 2042880, 2076928, 2101248, 2108160, 2110976, 2117920, 2142720, 2144394, 2155740, 2178432, 2186240, 2190510, 2213568, 2222080, 2225280, 2226420, 2248704, 2249856, 2261760, 2263527, 2285568, 2298240, 2299456, 2322432, 2334720, 2336544, 2373632, 2374848, 2382660, 2412544, 2420480, 2450736, 2451456, 2459520, 2498560, 2499840, 2503440, 2515030, 2529792, 2541504, 2544480, 2571264, 2580480, 2586888, 2596160, 2623488, 2626560, 2628612, 2638720, 2666496, 2670336, 2671704, 2714112, 2723040, 2723840, 2757888, 2766960, 2810880, 2812320, 2856960, 2859192, 2874320, 2903040, 2904576, 2910249, 2920680, 2951424, 2967040, 2968560, 2999808, 3004128, 3015680, 3018036, 3053376, 3063420, 3064320, 3115392, 3151872, 3162240, 3166464, 3176880, 3214080, 3233610, 3267648, 3268608, 3279360, 3285765, 3317760, 3333120, 3337920, 3339630, 3373056, 3388672, 3392640, 3428352, 3447360, 3449184, 3497984, 3502080, 3504816, 3560448, 3562272, 3573990, 3618816, 3630720, 3677184, 3689280, 3747840, 3749760, 3755160, 3772545, 3809280, 3812256, 3816720, 3870720, 3872768, 3880332, 3894240, 3935232, 3939840, 3958080, 3999744, 4005504, 4024048, 4071168, 4084560, 4085760, 4153856, 4202496, 4216320, 4221952, 4235840, 4285440, 4288788, 4311480, 4356864, 4372480, 4381020, 4427136, 4444160, 4450560, 4452840, 4497408, 4499712, 4523520, 4527054, 4596480, 4598912, 4644864, 4673088, 4747264, 4749696, 4765320, 4825088, 4840960, 4850415, 4901472, 4902912, 4919040, 4999680, 5006880, 5030060, 5059584, 5083008, 5088960, 5142528, 5173776, 5192320, 5246976, 5253120, 5257224, 5277440, 5332992, 5340672, 5343408, 5360985, 5428224, 5446080, 5447680, 5515776, 5533920, 5621760, 5624640, 5713920, 5718384, 5748640, 5806080, 5809152, 5820498, 5841360, 5902848, 5934080, 5937120, 5999616, 6008256, 6031360, 6036072, 6106752, 6126840, 6128640, 6230784, 6303744, 6324480, 6332928, 6353760, 6428160, 6467220, 6535296, 6558720, 6571530, 6666240, 6675840, 6679260, 6746112, 6777344, 6785280, 6790581, 6856704, 6894720, 6898368, 7004160, 7009632, 7120896, 7124544, 7147980, 7237632, 7261440, 7354368, 7378560, 7495680, 7499520, 7510320, 7545090, 7624512, 7633440, 7741440, 7745536, 7760664, 7788480, 7870464, 7879680, 7916160, 7999488, 8011008, 8048096, 8142336, 8169120, 8171520, 8307712, 8432640, 8443904, 8471680, 8570880, 8577576, 8622960, 8713728, 8744960, 8762040, 8854272, 8888320, 8901120, 8905680, 8999424, 9047040, 9054108, 9192960, 9197824, 9346176, 9494528, 9499392, 9530640, 9681920, 9700830, 9802944, 9805824, 9838080, 9999360, 10013760, 10060120, 10119168, 10166016, 10177920, 10285056, 10347552, 10384640, 10493952, 10506240, 10514448, 10554880, 10681344, 10686816, 10721970, 10856448, 10892160, 11031552, 11067840, 11243520, 11249280, 11317635, 11427840, 11436768, 11497280, 11612160, 11618304, 11640996, 11682720, 11805696, 11868160, 11874240, 11999232, 12016512, 12062720, 12072144, 12213504, 12253680, 12257280, 12461568, 12607488, 12648960, 12665856, 12707520, 12856320, 12934440, 13070592, 13117440, 13143060, 13332480, 13351680, 13358520, 13492224, 13554688, 13570560, 13581162, 13789440, 13796736, 14019264, 14241792, 14249088, 14295960, 14475264, 14522880, 14551245, 14708736, 14757120, 14999040, 15020640, 15090180, 15249024, 15266880, 15491072, 15521328, 15576960, 15740928, 15759360, 15832320, 15998976, 16022016, 16096192, 16284672, 16338240, 16343040, 16615424, 16865280, 16887808, 16943360, 17141760, 17155152, 17245920, 17427456, 17489920, 17524080, 17708544, 17802240, 17811360, 17998848, 18094080, 18108216, 18385920, 18395648, 18692352, 18998784, 19061280, 19363840, 19401660, 19605888, 19676160, 19998720, 20027520, 20120240, 20238336, 20332032, 20355840, 20371743, 20570112, 20695104, 20769280, 21012480, 21028896, 21109760, 21362688, 21373632, 21443940, 21712896, 21784320, 22063104, 22135680, 22487040, 22498560, 22635270, 22873536, 22994560, 23224320, 23236608, 23281992, 23365440, 23611392, 23736320, 23748480, 23998464, 24033024, 24125440, 24144288, 24427008, 24507360, 24514560, 24923136, 25297920, 25331712, 25415040, 25712640, 25868880, 26141184, 26234880, 26286120, 26664960, 26703360, 26717040, 27109376, 27141120, 27162324, 27578880, 27593472, 28038528, 28483584, 28498176, 28591920, 29045760, 29102490, 29417472, 29514240, 29998080, 30041280, 30180360, 30498048, 30533760, 31042656, 31153920, 31481856, 31518720, 31664640, 32044032, 32192384, 32569344, 32676480, 33230848, 33730560, 33775616, 33886720, 33952905, 34283520, 34310304, 34491840, 34854912, 35048160, 35417088, 35604480, 35622720, 35997696, 36188160, 36216432, 36771840, 36791296, 37384704, 37997568, 38122560, 38727680, 38803320, 39211776, 39352320, 39997440, 40055040, 40240480, 40476672, 40664064, 40711680, 40743486, 41390208, 41538560, 42057792, 42219520, 42725376, 42747264, 42887880, 43425792, 43568640, 44126208, 44271360, 44997120, 45270540, 45747072, 45989120, 46473216, 46563984, 46730880, 47222784, 47472640, 47496960, 47996928, 48066048, 48288576, 48854016, 49014720, 49029120, 49846272, 50595840, 50663424, 50830080, 51425280, 51737760, 52282368, 52469760, 52572240, 53406720, 53434080, 54218752, 54282240, 54324648, 55157760, 55186944, 56077056, 56996352, 57183840, 58091520, 58204980, 59028480, 59996160, 60082560, 60360720, 60996096, 61067520, 62085312, 62307840, 63037440, 63329280, 64088064, 64384768, 65138688, 65352960, 66461696, 67461120, 67773440, 67905810, 68620608, 68983680, 69709824, 70096320, 70834176, 71208960, 71245440, 71995392, 72376320, 72432864, 73543680, 73582592, 74769408, 75995136, 76245120, 77455360, 77606640, 78423552, 78704640, 79994880, 80110080, 80480960, 81328128, 81423360, 81486972, 82780416, 83077120, 84115584, 84439040, 85450752, 85494528, 85775760, 87137280, 88252416, 88542720, 89994240, 90541080, 91494144, 91978240, 93127968, 93461760, 94445568, 94993920, 96132096, 96577152, 97708032, 98029440, 99692544, 101191680, 101326848, 101660160, 101858715, 102850560, 103475520, 104564736, 105144480, 106813440, 106868160, 108437504, 108564480, 108649296, 110315520, 110373888, 112154112, 113992704, 114367680, 116183040, 116409960, 118056960, 119992320, 120165120, 120721440, 121992192, 122135040, 124170624, 124615680, 126658560, 128176128, 128769536, 130277376, 130705920, 135546880, 135811620, 137241216, 137967360, 139419648, 140192640, 141668352, 142417920, 142490880, 143990784, 144865728, 147087360, 147165184, 149538816, 151990272, 152490240, 155213280, 156847104, 157409280, 160220160, 160961920, 162656256, 162846720, 162973944, 165560832, 166154240, 168231168, 168878080, 170989056, 171551520, 174274560, 177085440, 179988480, 181082160, 182988288, 183956480, 186255936, 186923520, 189987840, 192264192, 193154304, 195416064, 196058880, 199385088, 202383360, 203320320, 203717430, 206951040, 209129472, 210288960, 213626880, 213736320, 217128960, 217298592, 220631040, 220747776, 224308224, 227985408, 228735360, 232366080, 232819920, 236113920, 239984640, 240330240, 241442880, 243984384, 244270080, 248341248, 249231360, 253317120, 256352256, 257539072, 261411840, 271093760, 271623240, 274482432, 275934720, 280385280, 283336704, 284981760, 289731456, 294330368, 299077632, 303980544, 304980480, 310426560, 313694208, 320440320, 321923840, 325312512, 325693440, 325947888, 331121664, 332308480, 336462336, 341978112, 343103040, 348549120, 354170880, 359976960, 362164320, 365976576, 367912960, 372511872, 373847040, 379975680, 384528384, 386308608, 390832128, 392117760, 406640640, 407434860, 413902080, 418258944, 420577920, 427253760, 427472640, 434597184, 441262080, 441495552, 448616448, 455970816, 457470720, 465639840, 472227840, 480660480, 482885760, 487968768, 488540160, 496682496, 498462720, 506634240, 515078144, 522823680, 542187520, 543246480, 548964864, 551869440, 560770560, 569963520, 579462912, 598155264, 609960960, 620853120, 627388416, 640880640, 643847680, 651386880, 651895776, 662243328, 672924672, 683956224, 686206080, 697098240, 708341760, 719953920, 724328640, 731953152, 735825920, 745023744, 747694080, 759951360, 769056768, 772617216, 784235520, 813281280, 814869720, 827804160, 841155840, 854945280, 869194368, 882991104, 897232896, 911941632, 914941440, 931279680, 961320960, 965771520, 975937536, 977080320, 993364992, 996925440, 1030156288, 1045647360, 1086492960, 1097929728, 1103738880, 1121541120, 1139927040, 1158925824, 1219921920, 1241706240, 1254776832, 1281761280, 1287695360, 1303791552, 1324486656, 1345849344, 1367912448, 1372412160, 1416683520, 1448657280, 1463906304, 1471651840, 1490047488, 1495388160, 1519902720, 1545234432, 1568471040, 1626562560, 1629739440, 1655608320, 1682311680, 1709890560, 1738388736, 1794465792, 1829882880, 1862559360, 1922641920, 1931543040, 1954160640, 1986729984, 2060312576, 2091294720, 2172985920, 2195859456, 2207477760, 2243082240, 2279854080, 2317851648, 2439843840, 2483412480, 2575390720, 2607583104, 2648973312, 2691698688, 2735824896, 2744824320, 2897314560, 2927812608, 2980094976, 2990776320, 3090468864, 3136942080, 3259478880, 3311216640, 3364623360, 3419781120, 3476777472, 3659765760, 3725118720, 3845283840, 3863086080, 3973459968, 4345971840, 4391718912, 4414955520, 4486164480, 4559708160, 4635703296, 4879687680, 4966824960, 5150781440, 5215166208, 5383397376, 5489648640, 5794629120, 5960189952, 6180937728, 6273884160, 6518957760, 6622433280, 6729246720, 6839562240, 6953554944, 7319531520, 7450237440, 7726172160, 7946919936, 8691943680, 8783437824, 8972328960, 9271406592, 9933649920, 10301562880, 10430332416, 10979297280, 11589258240, 11920379904, 13037915520, 13244866560, 13458493440, 13679124480, 13907109888, 14639063040, 14900474880, 15452344320, 17383887360, 18542813184, 19867299840, 20860664832, 21958594560, 23178516480, 23840759808, 26075831040, 26916986880, 27814219776, 29800949760, 30904688640, 34767774720, 39734599680, 41721329664, 43917189120, 46357032960, 52151662080, 55628439552, 59601899520, 69535549440, 83442659328, 92714065920, 104303324160, 119203799040, 139071098880, 166885318656, 208606648320, 278142197760, 417213296640, 834426593280]

約数ペア:

[(1, 834426593280), (2, 417213296640), (3, 278142197760), (4, 208606648320), (5, 166885318656), (6, 139071098880), (7, 119203799040), (8, 104303324160), (9, 92714065920), (10, 83442659328), (12, 69535549440), (14, 59601899520), (15, 55628439552), (16, 52151662080), (18, 46357032960), (19, 43917189120), (20, 41721329664), (21, 39734599680), (24, 34767774720), (27, 30904688640), (28, 29800949760), (30, 27814219776), (31, 26916986880), (32, 26075831040), (35, 23840759808), (36, 23178516480), (38, 21958594560), (40, 20860664832), (42, 19867299840), (45, 18542813184), (48, 17383887360), (54, 15452344320), (56, 14900474880), (57, 14639063040), (60, 13907109888), (61, 13679124480), (62, 13458493440), (63, 13244866560), (64, 13037915520), (70, 11920379904), (72, 11589258240), (76, 10979297280), (80, 10430332416), (81, 10301562880), (84, 9933649920), (90, 9271406592), (93, 8972328960), (95, 8783437824), (96, 8691943680), (105, 7946919936), (108, 7726172160), (112, 7450237440), (114, 7319531520), (120, 6953554944), (122, 6839562240), (124, 6729246720), (126, 6622433280), (128, 6518957760), (133, 6273884160), (135, 6180937728), (140, 5960189952), (144, 5794629120), (152, 5489648640), (155, 5383397376), (160, 5215166208), (162, 5150781440), (168, 4966824960), (171, 4879687680), (180, 4635703296), (183, 4559708160), (186, 4486164480), (189, 4414955520), (190, 4391718912), (192, 4345971840), (210, 3973459968), (216, 3863086080), (217, 3845283840), (224, 3725118720), (228, 3659765760), (240, 3476777472), (244, 3419781120), (248, 3364623360), (252, 3311216640), (256, 3259478880), (266, 3136942080), (270, 3090468864), (279, 2990776320), (280, 2980094976), (285, 2927812608), (288, 2897314560), (304, 2744824320), (305, 2735824896), (310, 2691698688), (315, 2648973312), (320, 2607583104), (324, 2575390720), (336, 2483412480), (342, 2439843840), (360, 2317851648), (366, 2279854080), (372, 2243082240), (378, 2207477760), (380, 2195859456), (384, 2172985920), (399, 2091294720), (405, 2060312576), (420, 1986729984), (427, 1954160640), (432, 1931543040), (434, 1922641920), (448, 1862559360), (456, 1829882880), (465, 1794465792), (480, 1738388736), (488, 1709890560), (496, 1682311680), (504, 1655608320), (512, 1629739440), (513, 1626562560), (532, 1568471040), (540, 1545234432), (549, 1519902720), (558, 1495388160), (560, 1490047488), (567, 1471651840), (570, 1463906304), (576, 1448657280), (589, 1416683520), (608, 1372412160), (610, 1367912448), (620, 1345849344), (630, 1324486656), (640, 1303791552), (648, 1287695360), (651, 1281761280), (665, 1254776832), (672, 1241706240), (684, 1219921920), (720, 1158925824), (732, 1139927040), (744, 1121541120), (756, 1103738880), (760, 1097929728), (768, 1086492960), (798, 1045647360), (810, 1030156288), (837, 996925440), (840, 993364992), (854, 977080320), (855, 975937536), (864, 965771520), (868, 961320960), (896, 931279680), (912, 914941440), (915, 911941632), (930, 897232896), (945, 882991104), (960, 869194368), (976, 854945280), (992, 841155840), (1008, 827804160), (1024, 814869720), (1026, 813281280), (1064, 784235520), (1080, 772617216), (1085, 769056768), (1098, 759951360), (1116, 747694080), (1120, 745023744), (1134, 735825920), (1140, 731953152), (1152, 724328640), (1159, 719953920), (1178, 708341760), (1197, 697098240), (1216, 686206080), (1220, 683956224), (1240, 672924672), (1260, 662243328), (1280, 651895776), (1281, 651386880), (1296, 643847680), (1302, 640880640), (1330, 627388416), (1344, 620853120), (1368, 609960960), (1395, 598155264), (1440, 579462912), (1464, 569963520), (1488, 560770560), (1512, 551869440), (1520, 548964864), (1536, 543246480), (1539, 542187520), (1596, 522823680), (1620, 515078144), (1647, 506634240), (1674, 498462720), (1680, 496682496), (1708, 488540160), (1710, 487968768), (1728, 482885760), (1736, 480660480), (1767, 472227840), (1792, 465639840), (1824, 457470720), (1830, 455970816), (1860, 448616448), (1890, 441495552), (1891, 441262080), (1920, 434597184), (1952, 427472640), (1953, 427253760), (1984, 420577920), (1995, 418258944), (2016, 413902080), (2048, 407434860), (2052, 406640640), (2128, 392117760), (2135, 390832128), (2160, 386308608), (2170, 384528384), (2196, 379975680), (2232, 373847040), (2240, 372511872), (2268, 367912960), (2280, 365976576), (2304, 362164320), (2318, 359976960), (2356, 354170880), (2394, 348549120), (2432, 343103040), (2440, 341978112), (2480, 336462336), (2511, 332308480), (2520, 331121664), (2560, 325947888), (2562, 325693440), (2565, 325312512), (2592, 321923840), (2604, 320440320), (2660, 313694208), (2688, 310426560), (2736, 304980480), (2745, 303980544), (2790, 299077632), (2835, 294330368), (2880, 289731456), (2928, 284981760), (2945, 283336704), (2976, 280385280), (3024, 275934720), (3040, 274482432), (3072, 271623240), (3078, 271093760), (3192, 261411840), (3240, 257539072), (3255, 256352256), (3294, 253317120), (3348, 249231360), (3360, 248341248), (3416, 244270080), (3420, 243984384), (3456, 241442880), (3472, 240330240), (3477, 239984640), (3534, 236113920), (3584, 232819920), (3591, 232366080), (3648, 228735360), (3660, 227985408), (3720, 224308224), (3780, 220747776), (3782, 220631040), (3840, 217298592), (3843, 217128960), (3904, 213736320), (3906, 213626880), (3968, 210288960), (3990, 209129472), (4032, 206951040), (4096, 203717430), (4104, 203320320), (4123, 202383360), (4185, 199385088), (4256, 196058880), (4270, 195416064), (4320, 193154304), (4340, 192264192), (4392, 189987840), (4464, 186923520), (4480, 186255936), (4536, 183956480), (4560, 182988288), (4608, 181082160), (4636, 179988480), (4712, 177085440), (4788, 174274560), (4864, 171551520), (4880, 170989056), (4941, 168878080), (4960, 168231168), (5022, 166154240), (5040, 165560832), (5120, 162973944), (5124, 162846720), (5130, 162656256), (5184, 160961920), (5208, 160220160), (5301, 157409280), (5320, 156847104), (5376, 155213280), (5472, 152490240), (5490, 151990272), (5580, 149538816), (5670, 147165184), (5673, 147087360), (5760, 144865728), (5795, 143990784), (5856, 142490880), (5859, 142417920), (5890, 141668352), (5952, 140192640), (5985, 139419648), (6048, 137967360), (6080, 137241216), (6144, 135811620), (6156, 135546880), (6384, 130705920), (6405, 130277376), (6480, 128769536), (6510, 128176128), (6588, 126658560), (6696, 124615680), (6720, 124170624), (6832, 122135040), (6840, 121992192), (6912, 120721440), (6944, 120165120), (6954, 119992320), (7068, 118056960), (7168, 116409960), (7182, 116183040), (7296, 114367680), (7320, 113992704), (7440, 112154112), (7560, 110373888), (7564, 110315520), (7680, 108649296), (7686, 108564480), (7695, 108437504), (7808, 106868160), (7812, 106813440), (7936, 105144480), (7980, 104564736), (8064, 103475520), (8113, 102850560), (8192, 101858715), (8208, 101660160), (8235, 101326848), (8246, 101191680), (8370, 99692544), (8512, 98029440), (8540, 97708032), (8640, 96577152), (8680, 96132096), (8784, 94993920), (8835, 94445568), (8928, 93461760), (8960, 93127968), (9072, 91978240), (9120, 91494144), (9216, 90541080), (9272, 89994240), (9424, 88542720), (9455, 88252416), (9576, 87137280), (9728, 85775760), (9760, 85494528), (9765, 85450752), (9882, 84439040), (9920, 84115584), (10044, 83077120), (10080, 82780416), (10240, 81486972), (10248, 81423360), (10260, 81328128), (10368, 80480960), (10416, 80110080), (10431, 79994880), (10602, 78704640), (10640, 78423552), (10752, 77606640), (10773, 77455360), (10944, 76245120), (10980, 75995136), (11160, 74769408), (11340, 73582592), (11346, 73543680), (11520, 72432864), (11529, 72376320), (11590, 71995392), (11712, 71245440), (11718, 71208960), (11780, 70834176), (11904, 70096320), (11970, 69709824), (12096, 68983680), (12160, 68620608), (12288, 67905810), (12312, 67773440), (12369, 67461120), (12555, 66461696), (12768, 65352960), (12810, 65138688), (12960, 64384768), (13020, 64088064), (13176, 63329280), (13237, 63037440), (13392, 62307840), (13440, 62085312), (13664, 61067520), (13680, 60996096), (13824, 60360720), (13888, 60082560), (13908, 59996160), (14136, 59028480), (14336, 58204980), (14364, 58091520), (14592, 57183840), (14640, 56996352), (14880, 56077056), (15120, 55186944), (15128, 55157760), (15360, 54324648), (15372, 54282240), (15390, 54218752), (15616, 53434080), (15624, 53406720), (15872, 52572240), (15903, 52469760), (15960, 52282368), (16128, 51737760), (16226, 51425280), (16416, 50830080), (16470, 50663424), (16492, 50595840), (16740, 49846272), (17019, 49029120), (17024, 49014720), (17080, 48854016), (17280, 48288576), (17360, 48066048), (17385, 47996928), (17568, 47496960), (17577, 47472640), (17670, 47222784), (17856, 46730880), (17920, 46563984), (17955, 46473216), (18144, 45989120), (18240, 45747072), (18432, 45270540), (18544, 44997120), (18848, 44271360), (18910, 44126208), (19152, 43568640), (19215, 43425792), (19456, 42887880), (19520, 42747264), (19530, 42725376), (19764, 42219520), (19840, 42057792), (20088, 41538560), (20160, 41390208), (20480, 40743486), (20496, 40711680), (20520, 40664064), (20615, 40476672), (20736, 40240480), (20832, 40055040), (20862, 39997440), (21204, 39352320), (21280, 39211776), (21504, 38803320), (21546, 38727680), (21888, 38122560), (21960, 37997568), (22320, 37384704), (22680, 36791296), (22692, 36771840), (23040, 36216432), (23058, 36188160), (23180, 35997696), (23424, 35622720), (23436, 35604480), (23560, 35417088), (23808, 35048160), (23940, 34854912), (24192, 34491840), (24320, 34310304), (24339, 34283520), (24576, 33952905), (24624, 33886720), (24705, 33775616), (24738, 33730560), (25110, 33230848), (25536, 32676480), (25620, 32569344), (25920, 32192384), (26040, 32044032), (26352, 31664640), (26474, 31518720), (26505, 31481856), (26784, 31153920), (26880, 31042656), (27328, 30533760), (27360, 30498048), (27648, 30180360), (27776, 30041280), (27816, 29998080), (28272, 29514240), (28365, 29417472), (28672, 29102490), (28728, 29045760), (29184, 28591920), (29280, 28498176), (29295, 28483584), (29760, 28038528), (30240, 27593472), (30256, 27578880), (30720, 27162324), (30744, 27141120), (30780, 27109376), (31232, 26717040), (31248, 26703360), (31293, 26664960), (31744, 26286120), (31806, 26234880), (31920, 26141184), (32256, 25868880), (32452, 25712640), (32832, 25415040), (32940, 25331712), (32984, 25297920), (33480, 24923136), (34038, 24514560), (34048, 24507360), (34160, 24427008), (34560, 24144288), (34587, 24125440), (34720, 24033024), (34770, 23998464), (35136, 23748480), (35154, 23736320), (35340, 23611392), (35712, 23365440), (35840, 23281992), (35910, 23236608), (35929, 23224320), (36288, 22994560), (36480, 22873536), (36864, 22635270), (37088, 22498560), (37107, 22487040), (37696, 22135680), (37820, 22063104), (38304, 21784320), (38430, 21712896), (38912, 21443940), (39040, 21373632), (39060, 21362688), (39528, 21109760), (39680, 21028896), (39711, 21012480), (40176, 20769280), (40320, 20695104), (40565, 20570112), (40960, 20371743), (40992, 20355840), (41040, 20332032), (41230, 20238336), (41472, 20120240), (41664, 20027520), (41724, 19998720), (42408, 19676160), (42560, 19605888), (43008, 19401660), (43092, 19363840), (43776, 19061280), (43920, 18998784), (44640, 18692352), (45360, 18395648), (45384, 18385920), (46080, 18108216), (46116, 18094080), (46360, 17998848), (46848, 17811360), (46872, 17802240), (47120, 17708544), (47616, 17524080), (47709, 17489920), (47880, 17427456), (48384, 17245920), (48640, 17155152), (48678, 17141760), (49248, 16943360), (49410, 16887808), (49476, 16865280), (50220, 16615424), (51057, 16343040), (51072, 16338240), (51240, 16284672), (51840, 16096192), (52080, 16022016), (52155, 15998976), (52704, 15832320), (52948, 15759360), (53010, 15740928), (53568, 15576960), (53760, 15521328), (53865, 15491072), (54656, 15266880), (54720, 15249024), (55296, 15090180), (55552, 15020640), (55632, 14999040), (56544, 14757120), (56730, 14708736), (57344, 14551245), (57456, 14522880), (57645, 14475264), (58368, 14295960), (58560, 14249088), (58590, 14241792), (59520, 14019264), (60480, 13796736), (60512, 13789440), (61440, 13581162), (61488, 13570560), (61560, 13554688), (61845, 13492224), (62464, 13358520), (62496, 13351680), (62586, 13332480), (63488, 13143060), (63612, 13117440), (63840, 13070592), (64512, 12934440), (64904, 12856320), (65664, 12707520), (65880, 12665856), (65968, 12648960), (66185, 12607488), (66960, 12461568), (68076, 12257280), (68096, 12253680), (68320, 12213504), (69120, 12072144), (69174, 12062720), (69440, 12016512), (69540, 11999232), (70272, 11874240), (70308, 11868160), (70680, 11805696), (71424, 11682720), (71680, 11640996), (71820, 11618304), (71858, 11612160), (72576, 11497280), (72960, 11436768), (73017, 11427840), (73728, 11317635), (74176, 11249280), (74214, 11243520), (75392, 11067840), (75640, 11031552), (76608, 10892160), (76860, 10856448), (77824, 10721970), (78080, 10686816), (78120, 10681344), (79056, 10554880), (79360, 10514448), (79422, 10506240), (79515, 10493952), (80352, 10384640), (80640, 10347552), (81130, 10285056), (81984, 10177920), (82080, 10166016), (82460, 10119168), (82944, 10060120), (83328, 10013760), (83448, 9999360), (84816, 9838080), (85095, 9805824), (85120, 9802944), (86016, 9700830), (86184, 9681920), (87552, 9530640), (87840, 9499392), (87885, 9494528), (89280, 9346176), (90720, 9197824), (90768, 9192960), (92160, 9054108), (92232, 9047040), (92720, 8999424), (93696, 8905680), (93744, 8901120), (93879, 8888320), (94240, 8854272), (95232, 8762040), (95418, 8744960), (95760, 8713728), (96768, 8622960), (97280, 8577576), (97356, 8570880), (98496, 8471680), (98820, 8443904), (98952, 8432640), (100440, 8307712), (102114, 8171520), (102144, 8169120), (102480, 8142336), (103680, 8048096), (104160, 8011008), (104310, 7999488), (105408, 7916160), (105896, 7879680), (106020, 7870464), (107136, 7788480), (107520, 7760664), (107730, 7745536), (107787, 7741440), (109312, 7633440), (109440, 7624512), (110592, 7545090), (111104, 7510320), (111264, 7499520), (111321, 7495680), (113088, 7378560), (113460, 7354368), (114912, 7261440), (115290, 7237632), (116736, 7147980), (117120, 7124544), (117180, 7120896), (119040, 7009632), (119133, 7004160), (120960, 6898368), (121024, 6894720), (121695, 6856704), (122880, 6790581), (122976, 6785280), (123120, 6777344), (123690, 6746112), (124928, 6679260), (124992, 6675840), (125172, 6666240), (126976, 6571530), (127224, 6558720), (127680, 6535296), (129024, 6467220), (129808, 6428160), (131328, 6353760), (131760, 6332928), (131936, 6324480), (132370, 6303744), (133920, 6230784), (136152, 6128640), (136192, 6126840), (136640, 6106752), (138240, 6036072), (138348, 6031360), (138880, 6008256), (139080, 5999616), (140544, 5937120), (140616, 5934080), (141360, 5902848), (142848, 5841360), (143360, 5820498), (143640, 5809152), (143716, 5806080), (145152, 5748640), (145920, 5718384), (146034, 5713920), (148352, 5624640), (148428, 5621760), (150784, 5533920), (151280, 5515776), (153171, 5447680), (153216, 5446080), (153720, 5428224), (155648, 5360985), (156160, 5343408), (156240, 5340672), (156465, 5332992), (158112, 5277440), (158720, 5257224), (158844, 5253120), (159030, 5246976), (160704, 5192320), (161280, 5173776), (162260, 5142528), (163968, 5088960), (164160, 5083008), (164920, 5059584), (165888, 5030060), (166656, 5006880), (166896, 4999680), (169632, 4919040), (170190, 4902912), (170240, 4901472), (172032, 4850415), (172368, 4840960), (172935, 4825088), (175104, 4765320), (175680, 4749696), (175770, 4747264), (178560, 4673088), (179645, 4644864), (181440, 4598912), (181536, 4596480), (184320, 4527054), (184464, 4523520), (185440, 4499712), (185535, 4497408), (187392, 4452840), (187488, 4450560), (187758, 4444160), (188480, 4427136), (190464, 4381020), (190836, 4372480), (191520, 4356864), (193536, 4311480), (194560, 4288788), (194712, 4285440), (196992, 4235840), (197640, 4221952), (197904, 4216320), (198555, 4202496), (200880, 4153856), (204228, 4085760), (204288, 4084560), (204960, 4071168), (207360, 4024048), (208320, 4005504), (208620, 3999744), (210816, 3958080), (211792, 3939840), (212040, 3935232), (214272, 3894240), (215040, 3880332), (215460, 3872768), (215574, 3870720), (218624, 3816720), (218880, 3812256), (219051, 3809280), (221184, 3772545), (222208, 3755160), (222528, 3749760), (222642, 3747840), (226176, 3689280), (226920, 3677184), (229824, 3630720), (230580, 3618816), (233472, 3573990), (234240, 3562272), (234360, 3560448), (238080, 3504816), (238266, 3502080), (238545, 3497984), (241920, 3449184), (242048, 3447360), (243390, 3428352), (245952, 3392640), (246240, 3388672), (247380, 3373056), (249856, 3339630), (249984, 3337920), (250344, 3333120), (251503, 3317760), (253952, 3285765), (254448, 3279360), (255285, 3268608), (255360, 3267648), (258048, 3233610), (259616, 3214080), (262656, 3176880), (263520, 3166464), (263872, 3162240), (264740, 3151872), (267840, 3115392), (272304, 3064320), (272384, 3063420), (273280, 3053376), (276480, 3018036), (276696, 3015680), (277760, 3004128), (278160, 2999808), (281088, 2968560), (281232, 2967040), (282720, 2951424), (285696, 2920680), (286720, 2910249), (287280, 2904576), (287432, 2903040), (290304, 2874320), (291840, 2859192), (292068, 2856960), (296704, 2812320), (296856, 2810880), (301568, 2766960), (302560, 2757888), (306342, 2723840), (306432, 2723040), (307440, 2714112), (312320, 2671704), (312480, 2670336), (312930, 2666496), (316224, 2638720), (317440, 2628612), (317688, 2626560), (318060, 2623488), (321408, 2596160), (322560, 2586888), (323361, 2580480), (324520, 2571264), (327936, 2544480), (328320, 2541504), (329840, 2529792), (331776, 2515030), (333312, 2503440), (333792, 2499840), (333963, 2498560), (339264, 2459520), (340380, 2451456), (340480, 2450736), (344736, 2420480), (345870, 2412544), (350208, 2382660), (351360, 2374848), (351540, 2373632), (357120, 2336544), (357399, 2334720), (359290, 2322432), (362880, 2299456), (363072, 2298240), (365085, 2285568), (368640, 2263527), (368928, 2261760), (370880, 2249856), (371070, 2248704), (374784, 2226420), (374976, 2225280), (375516, 2222080), (376960, 2213568), (380928, 2190510), (381672, 2186240), (383040, 2178432), (387072, 2155740), (389120, 2144394), (389424, 2142720), (393984, 2117920), (395280, 2110976), (395808, 2108160), (397110, 2101248), (401760, 2076928), (408456, 2042880), (408576, 2042280), (409920, 2035584), (414720, 2012024), (416640, 2002752), (417240, 1999872), (421632, 1979040), (423584, 1969920), (424080, 1967616), (428544, 1947120), (430080, 1940166), (430920, 1936384), (431148, 1935360), (437248, 1908360), (437760, 1906128), (438102, 1904640), (444416, 1877580), (445056, 1874880), (445284, 1873920), (452352, 1844640), (453840, 1838592), (459648, 1815360), (461160, 1809408), (466944, 1786995), (468480, 1781136), (468720, 1780224), (469395, 1777664), (476160, 1752408), (476532, 1751040), (477090, 1748992), (483840, 1724592), (484096, 1723680), (486780, 1714176), (491904, 1696320), (492480, 1694336), (494760, 1686528), (499712, 1669815), (499968, 1668960), (500688, 1666560), (503006, 1658880), (508896, 1639680), (510570, 1634304), (510720, 1633824), (516096, 1616805), (519232, 1607040), (525312, 1588440), (527040, 1583232), (527744, 1581120), (529480, 1575936), (535680, 1557696), (538935, 1548288), (544608, 1532160), (544768, 1531710), (546560, 1526688), (552960, 1509018), (553392, 1507840), (555520, 1502064), (556320, 1499904), (556605, 1499136), (562176, 1484280), (562464, 1483520), (565440, 1475712), (571392, 1460340), (574560, 1452288), (574864, 1451520), (580608, 1437160), (583680, 1429596), (584136, 1428480), (593408, 1406160), (593712, 1405440), (595665, 1400832), (603136, 1383480), (605120, 1378944), (612684, 1361920), (612864, 1361520), (614880, 1357056), (624640, 1335852), (624960, 1335168), (625860, 1333248), (632448, 1319360), (634880, 1314306), (635376, 1313280), (636120, 1311744), (642816, 1298080), (645120, 1293444), (646722, 1290240), (649040, 1285632), (655872, 1272240), (656640, 1270752), (657153, 1269760), (659680, 1264896), (663552, 1257515), (666624, 1251720), (667584, 1249920), (667926, 1249280), (678528, 1229760), (680760, 1225728), (680960, 1225368), (689472, 1210240), (691740, 1206272), (700416, 1191330), (702720, 1187424), (703080, 1186816), (714240, 1168272), (714798, 1167360), (718580, 1161216), (725760, 1149728), (726144, 1149120), (730170, 1142784), (737856, 1130880), (741760, 1124928), (742140, 1124352), (749568, 1113210), (749952, 1112640), (751032, 1111040), (753920, 1106784), (754509, 1105920), (761856, 1095255), (763344, 1093120), (765855, 1089536), (766080, 1089216), (774144, 1077870), (778240, 1072197), (778848, 1071360), (787968, 1058960), (790560, 1055488), (791616, 1054080), (794220, 1050624), (803520, 1038464), (816912, 1021440), (817152, 1021140), (819840, 1017792), (829440, 1006012), (833280, 1001376), (834480, 999936), (843264, 989520), (847168, 984960), (848160, 983808), (857088, 973560), (860160, 970083), (861840, 968192), (862296, 967680), (874496, 954180), (875520, 953064), (876204, 952320), (888832, 938790), (890112, 937440), (890568, 936960), (904704, 922320), (907680, 919296)]