163852765440

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 29, 30, 32, 35, 37, 38, 39, 40, 42, 46, 48, 52, 56, 57, 58, 60, 64, 65, 69, 70, 74, 76, 78, 80, 84, 87, 91, 92, 95, 96, 104, 105, 111, 112, 114, 115, 116, 120, 128, 130, 133, 138, 140, 145, 148, 152, 156, 160, 161, 168, 174, 182, 184, 185, 190, 192, 195, 203, 208, 210, 222, 224, 228, 230, 232, 240, 247, 256, 259, 260, 266, 273, 276, 280, 285, 290, 296, 299, 304, 312, 320, 322, 336, 345, 348, 364, 368, 370, 377, 380, 384, 390, 399, 406, 416, 420, 435, 437, 444, 448, 455, 456, 460, 464, 480, 481, 483, 494, 518, 520, 532, 546, 551, 552, 555, 560, 570, 580, 592, 598, 608, 609, 624, 640, 644, 665, 667, 672, 690, 696, 703, 728, 736, 740, 741, 754, 760, 768, 777, 780, 798, 805, 812, 832, 840, 851, 870, 874, 888, 896, 897, 910, 912, 920, 928, 960, 962, 966, 988, 1015, 1036, 1040, 1064, 1073, 1092, 1102, 1104, 1110, 1120, 1131, 1140, 1160, 1184, 1196, 1216, 1218, 1235, 1248, 1280, 1288, 1295, 1311, 1330, 1334, 1344, 1365, 1380, 1392, 1406, 1443, 1456, 1472, 1480, 1482, 1495, 1508, 1520, 1554, 1560, 1596, 1610, 1624, 1653, 1664, 1680, 1702, 1729, 1740, 1748, 1776, 1792, 1794, 1820, 1824, 1840, 1856, 1885, 1920, 1924, 1932, 1976, 1995, 2001, 2030, 2072, 2080, 2093, 2109, 2128, 2146, 2184, 2185, 2204, 2208, 2220, 2240, 2262, 2280, 2320, 2368, 2392, 2405, 2415, 2432, 2436, 2470, 2496, 2553, 2576, 2590, 2622, 2639, 2660, 2668, 2688, 2730, 2755, 2760, 2784, 2812, 2886, 2912, 2944, 2960, 2964, 2990, 3016, 3040, 3045, 3059, 3108, 3120, 3192, 3219, 3220, 3248, 3306, 3328, 3335, 3360, 3367, 3404, 3458, 3480, 3496, 3515, 3552, 3588, 3640, 3648, 3680, 3705, 3712, 3770, 3840, 3848, 3857, 3864, 3885, 3952, 3990, 4002, 4060, 4144, 4160, 4186, 4218, 4255, 4256, 4292, 4368, 4370, 4408, 4416, 4440, 4480, 4485, 4524, 4560, 4640, 4669, 4736, 4784, 4810, 4830, 4864, 4872, 4921, 4940, 4992, 5106, 5152, 5180, 5187, 5244, 5278, 5320, 5336, 5365, 5376, 5460, 5510, 5520, 5568, 5624, 5655, 5681, 5772, 5824, 5888, 5920, 5928, 5957, 5980, 6032, 6080, 6090, 6118, 6216, 6240, 6279, 6384, 6438, 6440, 6496, 6555, 6612, 6670, 6720, 6734, 6808, 6916, 6960, 6992, 7030, 7104, 7163, 7176, 7215, 7280, 7296, 7360, 7410, 7424, 7511, 7540, 7696, 7714, 7728, 7770, 7904, 7917, 7980, 8004, 8120, 8265, 8288, 8320, 8372, 8436, 8510, 8512, 8584, 8645, 8671, 8736, 8740, 8816, 8832, 8880, 8960, 8970, 9048, 9120, 9139, 9177, 9280, 9338, 9472, 9568, 9620, 9660, 9744, 9842, 9880, 9984, 10005, 10101, 10212, 10304, 10360, 10374, 10465, 10488, 10545, 10556, 10640, 10672, 10730, 10920, 11020, 11040, 11063, 11136, 11248, 11310, 11362, 11544, 11571, 11648, 11840, 11856, 11914, 11960, 12064, 12160, 12180, 12236, 12432, 12480, 12558, 12673, 12765, 12768, 12876, 12880, 12992, 13110, 13195, 13224, 13340, 13440, 13468, 13616, 13832, 13920, 13949, 13984, 14007, 14060, 14208, 14326, 14352, 14430, 14560, 14592, 14720, 14763, 14820, 15022, 15080, 15295, 15392, 15428, 15456, 15540, 15808, 15834, 15960, 16008, 16095, 16169, 16240, 16530, 16576, 16640, 16744, 16835, 16872, 17020, 17024, 17043, 17168, 17290, 17342, 17472, 17480, 17632, 17664, 17760, 17871, 17940, 18096, 18240, 18278, 18354, 18560, 18676, 19136, 19240, 19285, 19320, 19488, 19684, 19760, 20010, 20202, 20387, 20424, 20608, 20720, 20748, 20930, 20976, 21090, 21112, 21280, 21344, 21460, 21489, 21840, 22040, 22080, 22126, 22272, 22496, 22533, 22620, 22724, 23088, 23142, 23296, 23345, 23680, 23712, 23828, 23920, 24128, 24320, 24360, 24472, 24605, 24679, 24864, 24960, 25116, 25346, 25530, 25536, 25752, 25760, 25935, 25984, 26013, 26220, 26390, 26448, 26680, 26880, 26936, 27232, 27417, 27664, 27840, 27898, 27968, 28014, 28120, 28405, 28416, 28652, 28704, 28860, 29120, 29440, 29526, 29640, 29785, 30044, 30160, 30590, 30784, 30856, 30912, 31080, 31395, 31616, 31668, 31920, 32016, 32190, 32338, 32480, 33060, 33152, 33189, 33488, 33670, 33744, 34040, 34048, 34086, 34336, 34580, 34684, 34944, 34960, 35264, 35520, 35742, 35815, 35880, 36192, 36480, 36556, 36708, 37120, 37352, 37555, 38019, 38272, 38480, 38570, 38640, 38976, 39368, 39520, 39585, 39767, 40020, 40404, 40774, 40848, 41216, 41440, 41496, 41847, 41860, 41952, 42180, 42224, 42560, 42688, 42920, 42978, 43355, 43680, 44080, 44160, 44252, 44992, 45066, 45240, 45448, 45695, 45885, 46176, 46284, 46690, 47360, 47424, 47656, 47840, 48256, 48507, 48720, 48944, 49210, 49358, 49728, 49920, 50141, 50232, 50505, 50692, 51060, 51072, 51504, 51520, 51870, 51968, 52026, 52440, 52780, 52896, 53360, 53872, 54464, 54834, 55315, 55328, 55680, 55796, 55936, 56028, 56240, 56810, 57304, 57408, 57720, 57855, 58240, 59052, 59280, 59570, 60088, 60320, 60697, 61161, 61180, 61568, 61712, 61824, 62160, 62790, 63232, 63336, 63365, 63840, 63973, 64032, 64380, 64676, 64960, 66120, 66304, 66378, 66976, 67340, 67488, 68080, 68172, 68672, 69160, 69368, 69745, 69888, 69920, 70035, 70528, 71040, 71484, 71630, 71760, 72384, 72960, 73112, 73416, 73815, 74037, 74704, 75110, 76038, 76544, 76960, 77140, 77280, 77441, 77952, 78736, 79040, 79170, 79534, 80040, 80808, 80845, 81548, 81696, 82880, 82992, 83694, 83720, 83904, 84360, 84448, 85120, 85215, 85376, 85840, 85956, 86710, 87360, 88160, 88320, 88504, 88711, 89355, 89984, 90132, 90480, 90896, 91390, 91770, 92352, 92568, 93380, 94848, 95312, 95680, 96512, 97014, 97440, 97643, 97888, 98420, 98716, 99456, 100282, 100464, 101010, 101384, 101935, 102120, 102144, 103008, 103040, 103740, 104052, 104880, 105560, 105792, 106720, 107445, 107744, 108928, 109668, 110630, 110656, 111360, 111592, 111872, 112056, 112480, 112665, 113183, 113620, 114608, 114816, 115440, 115710, 116480, 118104, 118560, 119140, 119301, 120176, 120640, 121394, 122322, 122360, 123136, 123395, 123424, 123648, 124320, 125580, 126672, 126730, 127680, 127946, 128064, 128760, 129352, 129920, 130065, 132240, 132756, 133952, 134680, 134976, 136160, 136344, 137085, 137344, 138320, 138736, 139490, 139840, 140070, 141056, 142080, 142709, 142968, 143260, 143520, 144768, 146224, 146832, 147630, 148074, 149408, 150220, 150423, 152076, 153920, 154280, 154560, 154882, 155904, 157472, 158080, 158340, 159068, 160080, 161616, 161690, 163096, 163392, 164749, 165760, 165945, 165984, 167388, 167440, 167808, 168720, 168896, 170240, 170430, 170752, 171680, 171912, 172753, 173420, 174720, 176320, 177008, 177422, 178710, 179968, 180264, 180960, 181792, 182091, 182780, 183540, 184704, 185136, 186760, 189696, 190095, 190624, 191360, 191919, 194028, 194880, 195286, 195776, 196840, 197432, 198835, 198912, 200564, 200928, 202020, 202768, 203870, 204240, 206016, 206080, 207480, 208104, 209235, 209760, 210197, 211120, 211584, 213440, 214890, 215488, 217856, 219336, 221260, 221312, 223184, 224112, 224960, 225330, 226366, 227240, 229216, 229632, 230880, 231420, 232323, 236208, 237120, 238280, 238602, 240352, 241280, 242535, 242788, 244644, 244720, 246790, 246848, 248640, 250705, 251160, 253344, 253460, 255360, 255892, 256128, 257520, 258704, 259840, 260130, 264480, 265031, 265512, 266133, 267904, 269360, 269952, 272320, 272688, 274170, 274688, 276640, 277472, 278980, 279680, 280140, 285418, 285936, 286520, 287040, 289536, 292448, 292929, 293664, 295260, 296148, 298816, 300440, 300846, 303485, 304152, 305805, 307840, 308560, 309120, 309764, 314944, 316160, 316680, 318136, 319865, 320160, 320827, 323232, 323380, 326192, 326784, 329498, 331520, 331890, 331968, 334776, 334880, 335616, 337440, 337792, 339549, 340860, 343360, 343824, 345506, 346840, 349440, 352640, 354016, 354844, 357420, 360528, 361920, 363584, 364182, 365560, 367080, 369408, 370185, 370272, 373520, 380190, 381248, 382720, 383838, 387205, 388056, 389760, 390572, 391552, 393680, 394864, 397670, 401128, 401856, 404040, 405536, 407740, 408480, 412032, 414960, 416208, 418470, 419520, 420394, 422240, 423168, 426880, 428127, 429780, 430976, 438672, 442520, 442624, 443555, 446368, 448224, 449920, 450660, 452732, 454480, 458432, 461760, 462840, 464646, 468901, 472416, 474240, 476560, 477204, 480704, 482560, 485070, 485576, 488215, 489288, 489440, 493580, 493696, 494247, 497280, 501410, 502320, 506688, 506920, 510720, 511784, 512256, 515040, 517408, 518259, 520260, 528960, 530062, 531024, 532266, 535808, 538720, 539904, 544640, 545376, 548340, 553280, 554944, 557960, 559360, 560280, 565915, 570836, 571872, 573040, 574080, 584896, 585858, 587328, 590520, 592296, 596505, 597632, 600880, 601692, 606970, 608304, 611610, 615680, 617120, 618240, 619528, 629888, 630591, 633360, 636272, 639730, 640320, 641654, 646464, 646760, 652384, 653568, 658996, 663780, 663936, 669552, 669760, 674880, 675584, 679098, 681720, 686720, 687648, 691012, 693680, 705280, 708032, 709688, 713545, 714840, 721056, 723840, 727168, 728364, 731120, 734160, 740370, 740544, 747040, 752115, 760380, 762496, 767676, 774410, 776112, 779520, 781144, 783104, 787360, 789728, 795093, 795340, 802256, 803712, 808080, 811072, 815480, 816960, 823745, 824064, 829920, 832416, 836940, 839040, 840788, 844480, 853760, 856254, 859560, 861952, 863765, 877344, 885040, 887110, 892736, 896448, 899840, 901320, 905464, 908960, 910455, 916864, 923520, 925680, 929292, 937802, 944832, 948480, 953120, 954408, 959595, 961408, 962481, 970140, 971152, 976430, 978576, 978880, 987160, 987392, 988494, 994560, 1002820, 1004640, 1013376, 1013840, 1023568, 1030080, 1034816, 1036518, 1040520, 1050985, 1057920, 1060124, 1062048, 1064532, 1077440, 1089280, 1090752, 1096680, 1106560, 1109888, 1115920, 1120560, 1131830, 1141672, 1143744, 1146080, 1148160, 1153243, 1161615, 1169792, 1171716, 1174656, 1181040, 1184592, 1193010, 1195264, 1201760, 1203384, 1213940, 1216608, 1223220, 1234240, 1239056, 1259776, 1261182, 1266720, 1272544, 1279460, 1280640, 1283308, 1292928, 1293520, 1304768, 1317992, 1325155, 1327560, 1327872, 1330665, 1339104, 1339520, 1349760, 1358196, 1363440, 1373440, 1375296, 1382024, 1387360, 1406703, 1416064, 1419376, 1427090, 1429680, 1442112, 1447680, 1454336, 1456728, 1462240, 1464645, 1468320, 1471379, 1480740, 1481088, 1494080, 1504230, 1520760, 1524992, 1535352, 1548820, 1552224, 1562288, 1574720, 1579456, 1590186, 1590680, 1604135, 1604512, 1607424, 1616160, 1622144, 1630960, 1633920, 1647490, 1659840, 1664832, 1673880, 1678080, 1681576, 1688960, 1697745, 1712508, 1719120, 1727530, 1754688, 1770080, 1774220, 1785472, 1792896, 1802640, 1810928, 1817920, 1820910, 1833728, 1847040, 1851360, 1855217, 1858584, 1875604, 1889664, 1906240, 1908816, 1919190, 1922816, 1924962, 1940280, 1942304, 1952860, 1957152, 1957760, 1974320, 1976988, 2005640, 2009280, 2026752, 2027680, 2047136, 2060160, 2069632, 2073036, 2081040, 2101970, 2115840, 2120248, 2124096, 2129064, 2140635, 2154880, 2181504, 2193360, 2213120, 2219776, 2231840, 2241120, 2245789, 2263660, 2283344, 2287488, 2292160, 2306486, 2323230, 2339584, 2343432, 2344505, 2349312, 2362080, 2369184, 2386020, 2403520, 2406768, 2427880, 2433216, 2446440, 2468480, 2471235, 2478112, 2522364, 2533440, 2545088, 2558920, 2561280, 2566616, 2585856, 2587040, 2591295, 2609536, 2635984, 2650310, 2655120, 2661330, 2678208, 2679040, 2699520, 2716392, 2726880, 2750592, 2764048, 2774720, 2813406, 2832128, 2838752, 2854180, 2859360, 2884224, 2913456, 2924480, 2929290, 2936640, 2942758, 2961480, 2962176, 2988160, 3008460, 3041520, 3070704, 3097640, 3104448, 3124576, 3149440, 3152955, 3158912, 3180372, 3181360, 3208270, 3209024, 3232320, 3244288, 3261920, 3267840, 3282307, 3294980, 3319680, 3329664, 3347760, 3363152, 3377920, 3395490, 3425016, 3438240, 3455060, 3459729, 3509376, 3540160, 3548440, 3570944, 3585792, 3605280, 3621856, 3635840, 3641820, 3702720, 3710434, 3717168, 3751208, 3779328, 3812480, 3817632, 3838380, 3849924, 3880560, 3884608, 3905720, 3914304, 3915520, 3948640, 3953976, 3975465, 4011280, 4018560, 4055360, 4094272, 4120320, 4139264, 4146072, 4162080, 4203940, 4240496, 4248192, 4258128, 4281270, 4309760, 4363008, 4386720, 4414137, 4463680, 4482240, 4491578, 4527320, 4566688, 4574976, 4584320, 4612972, 4646460, 4686864, 4689010, 4724160, 4738368, 4772040, 4807040, 4812405, 4813536, 4855760, 4866432, 4892880, 4936960, 4942470, 4956224, 5044728, 5066880, 5090176, 5117840, 5133232, 5174080, 5182590, 5219072, 5271968, 5300620, 5310240, 5322660, 5356416, 5432784, 5453760, 5501184, 5528096, 5549440, 5565651, 5626812, 5677504, 5708360, 5718720, 5766215, 5768448, 5826912, 5848960, 5858580, 5873280, 5885516, 5922960, 5976320, 6016920, 6083040, 6095713, 6141408, 6195280, 6208896, 6249152, 6298880, 6305910, 6317824, 6360744, 6362720, 6416540, 6418048, 6464640, 6523840, 6564614, 6589960, 6639360, 6659328, 6695520, 6726304, 6737367, 6790980, 6850032, 6876480, 6910120, 6919458, 7018752, 7033515, 7080320, 7096880, 7210560, 7243712, 7271680, 7283640, 7356895, 7405440, 7420868, 7434336, 7502416, 7624960, 7635264, 7676760, 7699848, 7761120, 7769216, 7811440, 7828608, 7897280, 7907952, 7950930, 8022560, 8037120, 8110720, 8188544, 8292144, 8324160, 8407880, 8480992, 8496384, 8516256, 8562540, 8773440, 8828274, 8927360, 8964480, 8983156, 9054640, 9133376, 9168640, 9225944, 9276085, 9292920, 9373728, 9378020, 9448320, 9476736, 9544080, 9614080, 9624810, 9627072, 9711520, 9732864, 9785760, 9846921, 9884940, 9912448, 10089456, 10133760, 10180352, 10235680, 10266464, 10348160, 10365180, 10543936, 10601240, 10620480, 10645320, 10712832, 10865568, 10907520, 11056192, 11098880, 11131302, 11228945, 11253624, 11355008, 11416720, 11437440, 11532430, 11653824, 11697920, 11717160, 11746560, 11771032, 11845920, 12033840, 12166080, 12191426, 12282816, 12390560, 12417792, 12498304, 12611820, 12721488, 12725440, 12833080, 12836096, 12929280, 13047680, 13129228, 13179920, 13391040, 13452608, 13474734, 13581960, 13700064, 13752960, 13820240, 13838916, 14067030, 14160640, 14193760, 14421120, 14487424, 14567280, 14713790, 14810880, 14841736, 14868672, 15004832, 15270528, 15353520, 15399696, 15522240, 15538432, 15622880, 15657216, 15794560, 15815904, 15901860, 16045120, 16221440, 16377088, 16411535, 16584288, 16648320, 16815760, 16961984, 17032512, 17125080, 17298645, 17546880, 17656548, 17854720, 17928960, 17966312, 18109280, 18266752, 18287139, 18451888, 18552170, 18585840, 18747456, 18756040, 18896640, 18953472, 19088160, 19249620, 19254144, 19423040, 19571520, 19693842, 19769880, 19824896, 20178912, 20471360, 20532928, 20696320, 20730360, 21087872, 21202480, 21240960, 21290640, 21731136, 21815040, 22070685, 22112384, 22262604, 22457890, 22507248, 22710016, 22833440, 22874880, 23064860, 23307648, 23434320, 23542064, 23691840, 24067680, 24332160, 24382852, 24565632, 24781120, 24996608, 25223640, 25442976, 25450880, 25666160, 26095360, 26258456, 26359840, 26782080, 26905216, 26949468, 27163920, 27400128, 27505920, 27640480, 27677832, 27828255, 28134060, 28387520, 28842240, 28974848, 29134560, 29427580, 29683472, 29737344, 30009664, 30478565, 30541056, 30707040, 30799392, 31044480, 31245760, 31589120, 31631808, 31803720, 32090240, 32823070, 33168576, 33296640, 33631520, 33686835, 33923968, 34065024, 34250160, 34597290, 35093760, 35313096, 35932624, 36218560, 36533504, 36574278, 36903776, 37104340, 37171680, 37494912, 37512080, 38176320, 38499240, 38508288, 38846080, 39143040, 39387684, 39539760, 40357824, 40942720, 41065856, 41460720, 42175744, 42404960, 42481920, 42581280, 42669991, 43462272, 44141370, 44224768, 44525208, 44915780, 45014496, 45666880, 46129720, 46615296, 46868640, 47084128, 47383680, 48135360, 48664320, 48765704, 49131264, 49234605, 49562240, 50447280, 50885952, 50901760, 51332320, 52516912, 52719680, 53564160, 53810432, 53898936, 54327840, 54800256, 55280960, 55355664, 55656510, 56268120, 56775040, 58269120, 58855160, 59366944, 59474688, 60019328, 60957130, 61414080, 61598784, 62088960, 62491520, 63263616, 63607440, 64180480, 65646140, 66337152, 67263040, 67373670, 67847936, 68130048, 68500320, 69194580, 70626192, 71865248, 72437120, 73148556, 73807552, 74208680, 74343360, 74989824, 75024160, 76352640, 76998480, 77692160, 78286080, 78775368, 79079520, 80715648, 81885440, 82131712, 82921440, 84809920, 85162560, 85339982, 86924544, 88282740, 89050416, 89831560, 90028992, 91333760, 91435695, 92259440, 93737280, 94168256, 94767360, 96270720, 97531408, 98469210, 99124480, 100894560, 101771904, 102664640, 105033824, 105439360, 107797872, 108655680, 109600512, 110561920, 110711328, 111313020, 112536240, 113550080, 116538240, 117710320, 118733888, 120038656, 121914260, 122828160, 123197568, 124983040, 126527232, 127214880, 128009973, 131292280, 132674304, 134526080, 134747340, 137000640, 138389160, 141252384, 143730496, 144874240, 146297112, 147615104, 148417360, 148686720, 150048320, 152705280, 153996960, 157550736, 158159040, 161431296, 165842880, 169619840, 170325120, 170679964, 176565480, 178100832, 179663120, 180057984, 182667520, 182871390, 184518880, 187474560, 188336512, 192541440, 195062816, 196938420, 201789120, 203543808, 205329280, 210067648, 210878720, 213349955, 215595744, 217311360, 221123840, 221422656, 222626040, 225072480, 233076480, 235420640, 237467776, 243828520, 245656320, 246395136, 254429760, 256019946, 262584560, 269052160, 269494680, 274001280, 276778320, 282504768, 287460992, 292594224, 295230208, 296834720, 297373440, 300096640, 307993920, 315101472, 316318080, 331685760, 339239680, 340650240, 341359928, 353130960, 356201664, 359326240, 360115968, 365742780, 369037760, 374949120, 376673024, 390125632, 393876840, 403578240, 410658560, 420135296, 426699910, 431191488, 434622720, 442845312, 445252080, 450144960, 470841280, 474935552, 487657040, 508859520, 512039892, 525169120, 538989360, 548002560, 553556640, 565009536, 574921984, 585188448, 593669440, 600193280, 615987840, 630202944, 632636160, 640049865, 663371520, 682719856, 706261920, 712403328, 718652480, 731485560, 738075520, 780251264, 787753680, 807156480, 840270592, 853399820, 862382976, 885690624, 890504160, 900289920, 941682560, 975314080, 1017719040, 1024079784, 1050338240, 1077978720, 1107113280, 1130019072, 1170376896, 1187338880, 1231975680, 1260405888, 1280099730, 1365439712, 1412523840, 1424806656, 1437304960, 1462971120, 1476151040, 1560502528, 1575507360, 1706799640, 1724765952, 1781008320, 1800579840, 1883365120, 1950628160, 2048159568, 2100676480, 2155957440, 2214226560, 2340753792, 2374677760, 2520811776, 2560199460, 2730879424, 2825047680, 2874609920, 2925942240, 3151014720, 3413599280, 3562016640, 3901256320, 4096319136, 4201352960, 4311914880, 4428453120, 4681507584, 5120398920, 5461758848, 5650095360, 5851884480, 6302029440, 6827198560, 7124033280, 7802512640, 8192638272, 8623829760, 10240797840, 10923517696, 11703768960, 12604058880, 13654397120, 16385276544, 20481595680, 23407537920, 27308794240, 32770553088, 40963191360, 54617588480, 81926382720, 163852765440]

約数ペア:

[(1, 163852765440), (2, 81926382720), (3, 54617588480), (4, 40963191360), (5, 32770553088), (6, 27308794240), (7, 23407537920), (8, 20481595680), (10, 16385276544), (12, 13654397120), (13, 12604058880), (14, 11703768960), (15, 10923517696), (16, 10240797840), (19, 8623829760), (20, 8192638272), (21, 7802512640), (23, 7124033280), (24, 6827198560), (26, 6302029440), (28, 5851884480), (29, 5650095360), (30, 5461758848), (32, 5120398920), (35, 4681507584), (37, 4428453120), (38, 4311914880), (39, 4201352960), (40, 4096319136), (42, 3901256320), (46, 3562016640), (48, 3413599280), (52, 3151014720), (56, 2925942240), (57, 2874609920), (58, 2825047680), (60, 2730879424), (64, 2560199460), (65, 2520811776), (69, 2374677760), (70, 2340753792), (74, 2214226560), (76, 2155957440), (78, 2100676480), (80, 2048159568), (84, 1950628160), (87, 1883365120), (91, 1800579840), (92, 1781008320), (95, 1724765952), (96, 1706799640), (104, 1575507360), (105, 1560502528), (111, 1476151040), (112, 1462971120), (114, 1437304960), (115, 1424806656), (116, 1412523840), (120, 1365439712), (128, 1280099730), (130, 1260405888), (133, 1231975680), (138, 1187338880), (140, 1170376896), (145, 1130019072), (148, 1107113280), (152, 1077978720), (156, 1050338240), (160, 1024079784), (161, 1017719040), (168, 975314080), (174, 941682560), (182, 900289920), (184, 890504160), (185, 885690624), (190, 862382976), (192, 853399820), (195, 840270592), (203, 807156480), (208, 787753680), (210, 780251264), (222, 738075520), (224, 731485560), (228, 718652480), (230, 712403328), (232, 706261920), (240, 682719856), (247, 663371520), (256, 640049865), (259, 632636160), (260, 630202944), (266, 615987840), (273, 600193280), (276, 593669440), (280, 585188448), (285, 574921984), (290, 565009536), (296, 553556640), (299, 548002560), (304, 538989360), (312, 525169120), (320, 512039892), (322, 508859520), (336, 487657040), (345, 474935552), (348, 470841280), (364, 450144960), (368, 445252080), (370, 442845312), (377, 434622720), (380, 431191488), (384, 426699910), (390, 420135296), (399, 410658560), (406, 403578240), (416, 393876840), (420, 390125632), (435, 376673024), (437, 374949120), (444, 369037760), (448, 365742780), (455, 360115968), (456, 359326240), (460, 356201664), (464, 353130960), (480, 341359928), (481, 340650240), (483, 339239680), (494, 331685760), (518, 316318080), (520, 315101472), (532, 307993920), (546, 300096640), (551, 297373440), (552, 296834720), (555, 295230208), (560, 292594224), (570, 287460992), (580, 282504768), (592, 276778320), (598, 274001280), (608, 269494680), (609, 269052160), (624, 262584560), (640, 256019946), (644, 254429760), (665, 246395136), (667, 245656320), (672, 243828520), (690, 237467776), (696, 235420640), (703, 233076480), (728, 225072480), (736, 222626040), (740, 221422656), (741, 221123840), (754, 217311360), (760, 215595744), (768, 213349955), (777, 210878720), (780, 210067648), (798, 205329280), (805, 203543808), (812, 201789120), (832, 196938420), (840, 195062816), (851, 192541440), (870, 188336512), (874, 187474560), (888, 184518880), (896, 182871390), (897, 182667520), (910, 180057984), (912, 179663120), (920, 178100832), (928, 176565480), (960, 170679964), (962, 170325120), (966, 169619840), (988, 165842880), (1015, 161431296), (1036, 158159040), (1040, 157550736), (1064, 153996960), (1073, 152705280), (1092, 150048320), (1102, 148686720), (1104, 148417360), (1110, 147615104), (1120, 146297112), (1131, 144874240), (1140, 143730496), (1160, 141252384), (1184, 138389160), (1196, 137000640), (1216, 134747340), (1218, 134526080), (1235, 132674304), (1248, 131292280), (1280, 128009973), (1288, 127214880), (1295, 126527232), (1311, 124983040), (1330, 123197568), (1334, 122828160), (1344, 121914260), (1365, 120038656), (1380, 118733888), (1392, 117710320), (1406, 116538240), (1443, 113550080), (1456, 112536240), (1472, 111313020), (1480, 110711328), (1482, 110561920), (1495, 109600512), (1508, 108655680), (1520, 107797872), (1554, 105439360), (1560, 105033824), (1596, 102664640), (1610, 101771904), (1624, 100894560), (1653, 99124480), (1664, 98469210), (1680, 97531408), (1702, 96270720), (1729, 94767360), (1740, 94168256), (1748, 93737280), (1776, 92259440), (1792, 91435695), (1794, 91333760), (1820, 90028992), (1824, 89831560), (1840, 89050416), (1856, 88282740), (1885, 86924544), (1920, 85339982), (1924, 85162560), (1932, 84809920), (1976, 82921440), (1995, 82131712), (2001, 81885440), (2030, 80715648), (2072, 79079520), (2080, 78775368), (2093, 78286080), (2109, 77692160), (2128, 76998480), (2146, 76352640), (2184, 75024160), (2185, 74989824), (2204, 74343360), (2208, 74208680), (2220, 73807552), (2240, 73148556), (2262, 72437120), (2280, 71865248), (2320, 70626192), (2368, 69194580), (2392, 68500320), (2405, 68130048), (2415, 67847936), (2432, 67373670), (2436, 67263040), (2470, 66337152), (2496, 65646140), (2553, 64180480), (2576, 63607440), (2590, 63263616), (2622, 62491520), (2639, 62088960), (2660, 61598784), (2668, 61414080), (2688, 60957130), (2730, 60019328), (2755, 59474688), (2760, 59366944), (2784, 58855160), (2812, 58269120), (2886, 56775040), (2912, 56268120), (2944, 55656510), (2960, 55355664), (2964, 55280960), (2990, 54800256), (3016, 54327840), (3040, 53898936), (3045, 53810432), (3059, 53564160), (3108, 52719680), (3120, 52516912), (3192, 51332320), (3219, 50901760), (3220, 50885952), (3248, 50447280), (3306, 49562240), (3328, 49234605), (3335, 49131264), (3360, 48765704), (3367, 48664320), (3404, 48135360), (3458, 47383680), (3480, 47084128), (3496, 46868640), (3515, 46615296), (3552, 46129720), (3588, 45666880), (3640, 45014496), (3648, 44915780), (3680, 44525208), (3705, 44224768), (3712, 44141370), (3770, 43462272), (3840, 42669991), (3848, 42581280), (3857, 42481920), (3864, 42404960), (3885, 42175744), (3952, 41460720), (3990, 41065856), (4002, 40942720), (4060, 40357824), (4144, 39539760), (4160, 39387684), (4186, 39143040), (4218, 38846080), (4255, 38508288), (4256, 38499240), (4292, 38176320), (4368, 37512080), (4370, 37494912), (4408, 37171680), (4416, 37104340), (4440, 36903776), (4480, 36574278), (4485, 36533504), (4524, 36218560), (4560, 35932624), (4640, 35313096), (4669, 35093760), (4736, 34597290), (4784, 34250160), (4810, 34065024), (4830, 33923968), (4864, 33686835), (4872, 33631520), (4921, 33296640), (4940, 33168576), (4992, 32823070), (5106, 32090240), (5152, 31803720), (5180, 31631808), (5187, 31589120), (5244, 31245760), (5278, 31044480), (5320, 30799392), (5336, 30707040), (5365, 30541056), (5376, 30478565), (5460, 30009664), (5510, 29737344), (5520, 29683472), (5568, 29427580), (5624, 29134560), (5655, 28974848), (5681, 28842240), (5772, 28387520), (5824, 28134060), (5888, 27828255), (5920, 27677832), (5928, 27640480), (5957, 27505920), (5980, 27400128), (6032, 27163920), (6080, 26949468), (6090, 26905216), (6118, 26782080), (6216, 26359840), (6240, 26258456), (6279, 26095360), (6384, 25666160), (6438, 25450880), (6440, 25442976), (6496, 25223640), (6555, 24996608), (6612, 24781120), (6670, 24565632), (6720, 24382852), (6734, 24332160), (6808, 24067680), (6916, 23691840), (6960, 23542064), (6992, 23434320), (7030, 23307648), (7104, 23064860), (7163, 22874880), (7176, 22833440), (7215, 22710016), (7280, 22507248), (7296, 22457890), (7360, 22262604), (7410, 22112384), (7424, 22070685), (7511, 21815040), (7540, 21731136), (7696, 21290640), (7714, 21240960), (7728, 21202480), (7770, 21087872), (7904, 20730360), (7917, 20696320), (7980, 20532928), (8004, 20471360), (8120, 20178912), (8265, 19824896), (8288, 19769880), (8320, 19693842), (8372, 19571520), (8436, 19423040), (8510, 19254144), (8512, 19249620), (8584, 19088160), (8645, 18953472), (8671, 18896640), (8736, 18756040), (8740, 18747456), (8816, 18585840), (8832, 18552170), (8880, 18451888), (8960, 18287139), (8970, 18266752), (9048, 18109280), (9120, 17966312), (9139, 17928960), (9177, 17854720), (9280, 17656548), (9338, 17546880), (9472, 17298645), (9568, 17125080), (9620, 17032512), (9660, 16961984), (9744, 16815760), (9842, 16648320), (9880, 16584288), (9984, 16411535), (10005, 16377088), (10101, 16221440), (10212, 16045120), (10304, 15901860), (10360, 15815904), (10374, 15794560), (10465, 15657216), (10488, 15622880), (10545, 15538432), (10556, 15522240), (10640, 15399696), (10672, 15353520), (10730, 15270528), (10920, 15004832), (11020, 14868672), (11040, 14841736), (11063, 14810880), (11136, 14713790), (11248, 14567280), (11310, 14487424), (11362, 14421120), (11544, 14193760), (11571, 14160640), (11648, 14067030), (11840, 13838916), (11856, 13820240), (11914, 13752960), (11960, 13700064), (12064, 13581960), (12160, 13474734), (12180, 13452608), (12236, 13391040), (12432, 13179920), (12480, 13129228), (12558, 13047680), (12673, 12929280), (12765, 12836096), (12768, 12833080), (12876, 12725440), (12880, 12721488), (12992, 12611820), (13110, 12498304), (13195, 12417792), (13224, 12390560), (13340, 12282816), (13440, 12191426), (13468, 12166080), (13616, 12033840), (13832, 11845920), (13920, 11771032), (13949, 11746560), (13984, 11717160), (14007, 11697920), (14060, 11653824), (14208, 11532430), (14326, 11437440), (14352, 11416720), (14430, 11355008), (14560, 11253624), (14592, 11228945), (14720, 11131302), (14763, 11098880), (14820, 11056192), (15022, 10907520), (15080, 10865568), (15295, 10712832), (15392, 10645320), (15428, 10620480), (15456, 10601240), (15540, 10543936), (15808, 10365180), (15834, 10348160), (15960, 10266464), (16008, 10235680), (16095, 10180352), (16169, 10133760), (16240, 10089456), (16530, 9912448), (16576, 9884940), (16640, 9846921), (16744, 9785760), (16835, 9732864), (16872, 9711520), (17020, 9627072), (17024, 9624810), (17043, 9614080), (17168, 9544080), (17290, 9476736), (17342, 9448320), (17472, 9378020), (17480, 9373728), (17632, 9292920), (17664, 9276085), (17760, 9225944), (17871, 9168640), (17940, 9133376), (18096, 9054640), (18240, 8983156), (18278, 8964480), (18354, 8927360), (18560, 8828274), (18676, 8773440), (19136, 8562540), (19240, 8516256), (19285, 8496384), (19320, 8480992), (19488, 8407880), (19684, 8324160), (19760, 8292144), (20010, 8188544), (20202, 8110720), (20387, 8037120), (20424, 8022560), (20608, 7950930), (20720, 7907952), (20748, 7897280), (20930, 7828608), (20976, 7811440), (21090, 7769216), (21112, 7761120), (21280, 7699848), (21344, 7676760), (21460, 7635264), (21489, 7624960), (21840, 7502416), (22040, 7434336), (22080, 7420868), (22126, 7405440), (22272, 7356895), (22496, 7283640), (22533, 7271680), (22620, 7243712), (22724, 7210560), (23088, 7096880), (23142, 7080320), (23296, 7033515), (23345, 7018752), (23680, 6919458), (23712, 6910120), (23828, 6876480), (23920, 6850032), (24128, 6790980), (24320, 6737367), (24360, 6726304), (24472, 6695520), (24605, 6659328), (24679, 6639360), (24864, 6589960), (24960, 6564614), (25116, 6523840), (25346, 6464640), (25530, 6418048), (25536, 6416540), (25752, 6362720), (25760, 6360744), (25935, 6317824), (25984, 6305910), (26013, 6298880), (26220, 6249152), (26390, 6208896), (26448, 6195280), (26680, 6141408), (26880, 6095713), (26936, 6083040), (27232, 6016920), (27417, 5976320), (27664, 5922960), (27840, 5885516), (27898, 5873280), (27968, 5858580), (28014, 5848960), (28120, 5826912), (28405, 5768448), (28416, 5766215), (28652, 5718720), (28704, 5708360), (28860, 5677504), (29120, 5626812), (29440, 5565651), (29526, 5549440), (29640, 5528096), (29785, 5501184), (30044, 5453760), (30160, 5432784), (30590, 5356416), (30784, 5322660), (30856, 5310240), (30912, 5300620), (31080, 5271968), (31395, 5219072), (31616, 5182590), (31668, 5174080), (31920, 5133232), (32016, 5117840), (32190, 5090176), (32338, 5066880), (32480, 5044728), (33060, 4956224), (33152, 4942470), (33189, 4936960), (33488, 4892880), (33670, 4866432), (33744, 4855760), (34040, 4813536), (34048, 4812405), (34086, 4807040), (34336, 4772040), (34580, 4738368), (34684, 4724160), (34944, 4689010), (34960, 4686864), (35264, 4646460), (35520, 4612972), (35742, 4584320), (35815, 4574976), (35880, 4566688), (36192, 4527320), (36480, 4491578), (36556, 4482240), (36708, 4463680), (37120, 4414137), (37352, 4386720), (37555, 4363008), (38019, 4309760), (38272, 4281270), (38480, 4258128), (38570, 4248192), (38640, 4240496), (38976, 4203940), (39368, 4162080), (39520, 4146072), (39585, 4139264), (39767, 4120320), (40020, 4094272), (40404, 4055360), (40774, 4018560), (40848, 4011280), (41216, 3975465), (41440, 3953976), (41496, 3948640), (41847, 3915520), (41860, 3914304), (41952, 3905720), (42180, 3884608), (42224, 3880560), (42560, 3849924), (42688, 3838380), (42920, 3817632), (42978, 3812480), (43355, 3779328), (43680, 3751208), (44080, 3717168), (44160, 3710434), (44252, 3702720), (44992, 3641820), (45066, 3635840), (45240, 3621856), (45448, 3605280), (45695, 3585792), (45885, 3570944), (46176, 3548440), (46284, 3540160), (46690, 3509376), (47360, 3459729), (47424, 3455060), (47656, 3438240), (47840, 3425016), (48256, 3395490), (48507, 3377920), (48720, 3363152), (48944, 3347760), (49210, 3329664), (49358, 3319680), (49728, 3294980), (49920, 3282307), (50141, 3267840), (50232, 3261920), (50505, 3244288), (50692, 3232320), (51060, 3209024), (51072, 3208270), (51504, 3181360), (51520, 3180372), (51870, 3158912), (51968, 3152955), (52026, 3149440), (52440, 3124576), (52780, 3104448), (52896, 3097640), (53360, 3070704), (53872, 3041520), (54464, 3008460), (54834, 2988160), (55315, 2962176), (55328, 2961480), (55680, 2942758), (55796, 2936640), (55936, 2929290), (56028, 2924480), (56240, 2913456), (56810, 2884224), (57304, 2859360), (57408, 2854180), (57720, 2838752), (57855, 2832128), (58240, 2813406), (59052, 2774720), (59280, 2764048), (59570, 2750592), (60088, 2726880), (60320, 2716392), (60697, 2699520), (61161, 2679040), (61180, 2678208), (61568, 2661330), (61712, 2655120), (61824, 2650310), (62160, 2635984), (62790, 2609536), (63232, 2591295), (63336, 2587040), (63365, 2585856), (63840, 2566616), (63973, 2561280), (64032, 2558920), (64380, 2545088), (64676, 2533440), (64960, 2522364), (66120, 2478112), (66304, 2471235), (66378, 2468480), (66976, 2446440), (67340, 2433216), (67488, 2427880), (68080, 2406768), (68172, 2403520), (68672, 2386020), (69160, 2369184), (69368, 2362080), (69745, 2349312), (69888, 2344505), (69920, 2343432), (70035, 2339584), (70528, 2323230), (71040, 2306486), (71484, 2292160), (71630, 2287488), (71760, 2283344), (72384, 2263660), (72960, 2245789), (73112, 2241120), (73416, 2231840), (73815, 2219776), (74037, 2213120), (74704, 2193360), (75110, 2181504), (76038, 2154880), (76544, 2140635), (76960, 2129064), (77140, 2124096), (77280, 2120248), (77441, 2115840), (77952, 2101970), (78736, 2081040), (79040, 2073036), (79170, 2069632), (79534, 2060160), (80040, 2047136), (80808, 2027680), (80845, 2026752), (81548, 2009280), (81696, 2005640), (82880, 1976988), (82992, 1974320), (83694, 1957760), (83720, 1957152), (83904, 1952860), (84360, 1942304), (84448, 1940280), (85120, 1924962), (85215, 1922816), (85376, 1919190), (85840, 1908816), (85956, 1906240), (86710, 1889664), (87360, 1875604), (88160, 1858584), (88320, 1855217), (88504, 1851360), (88711, 1847040), (89355, 1833728), (89984, 1820910), (90132, 1817920), (90480, 1810928), (90896, 1802640), (91390, 1792896), (91770, 1785472), (92352, 1774220), (92568, 1770080), (93380, 1754688), (94848, 1727530), (95312, 1719120), (95680, 1712508), (96512, 1697745), (97014, 1688960), (97440, 1681576), (97643, 1678080), (97888, 1673880), (98420, 1664832), (98716, 1659840), (99456, 1647490), (100282, 1633920), (100464, 1630960), (101010, 1622144), (101384, 1616160), (101935, 1607424), (102120, 1604512), (102144, 1604135), (103008, 1590680), (103040, 1590186), (103740, 1579456), (104052, 1574720), (104880, 1562288), (105560, 1552224), (105792, 1548820), (106720, 1535352), (107445, 1524992), (107744, 1520760), (108928, 1504230), (109668, 1494080), (110630, 1481088), (110656, 1480740), (111360, 1471379), (111592, 1468320), (111872, 1464645), (112056, 1462240), (112480, 1456728), (112665, 1454336), (113183, 1447680), (113620, 1442112), (114608, 1429680), (114816, 1427090), (115440, 1419376), (115710, 1416064), (116480, 1406703), (118104, 1387360), (118560, 1382024), (119140, 1375296), (119301, 1373440), (120176, 1363440), (120640, 1358196), (121394, 1349760), (122322, 1339520), (122360, 1339104), (123136, 1330665), (123395, 1327872), (123424, 1327560), (123648, 1325155), (124320, 1317992), (125580, 1304768), (126672, 1293520), (126730, 1292928), (127680, 1283308), (127946, 1280640), (128064, 1279460), (128760, 1272544), (129352, 1266720), (129920, 1261182), (130065, 1259776), (132240, 1239056), (132756, 1234240), (133952, 1223220), (134680, 1216608), (134976, 1213940), (136160, 1203384), (136344, 1201760), (137085, 1195264), (137344, 1193010), (138320, 1184592), (138736, 1181040), (139490, 1174656), (139840, 1171716), (140070, 1169792), (141056, 1161615), (142080, 1153243), (142709, 1148160), (142968, 1146080), (143260, 1143744), (143520, 1141672), (144768, 1131830), (146224, 1120560), (146832, 1115920), (147630, 1109888), (148074, 1106560), (149408, 1096680), (150220, 1090752), (150423, 1089280), (152076, 1077440), (153920, 1064532), (154280, 1062048), (154560, 1060124), (154882, 1057920), (155904, 1050985), (157472, 1040520), (158080, 1036518), (158340, 1034816), (159068, 1030080), (160080, 1023568), (161616, 1013840), (161690, 1013376), (163096, 1004640), (163392, 1002820), (164749, 994560), (165760, 988494), (165945, 987392), (165984, 987160), (167388, 978880), (167440, 978576), (167808, 976430), (168720, 971152), (168896, 970140), (170240, 962481), (170430, 961408), (170752, 959595), (171680, 954408), (171912, 953120), (172753, 948480), (173420, 944832), (174720, 937802), (176320, 929292), (177008, 925680), (177422, 923520), (178710, 916864), (179968, 910455), (180264, 908960), (180960, 905464), (181792, 901320), (182091, 899840), (182780, 896448), (183540, 892736), (184704, 887110), (185136, 885040), (186760, 877344), (189696, 863765), (190095, 861952), (190624, 859560), (191360, 856254), (191919, 853760), (194028, 844480), (194880, 840788), (195286, 839040), (195776, 836940), (196840, 832416), (197432, 829920), (198835, 824064), (198912, 823745), (200564, 816960), (200928, 815480), (202020, 811072), (202768, 808080), (203870, 803712), (204240, 802256), (206016, 795340), (206080, 795093), (207480, 789728), (208104, 787360), (209235, 783104), (209760, 781144), (210197, 779520), (211120, 776112), (211584, 774410), (213440, 767676), (214890, 762496), (215488, 760380), (217856, 752115), (219336, 747040), (221260, 740544), (221312, 740370), (223184, 734160), (224112, 731120), (224960, 728364), (225330, 727168), (226366, 723840), (227240, 721056), (229216, 714840), (229632, 713545), (230880, 709688), (231420, 708032), (232323, 705280), (236208, 693680), (237120, 691012), (238280, 687648), (238602, 686720), (240352, 681720), (241280, 679098), (242535, 675584), (242788, 674880), (244644, 669760), (244720, 669552), (246790, 663936), (246848, 663780), (248640, 658996), (250705, 653568), (251160, 652384), (253344, 646760), (253460, 646464), (255360, 641654), (255892, 640320), (256128, 639730), (257520, 636272), (258704, 633360), (259840, 630591), (260130, 629888), (264480, 619528), (265031, 618240), (265512, 617120), (266133, 615680), (267904, 611610), (269360, 608304), (269952, 606970), (272320, 601692), (272688, 600880), (274170, 597632), (274688, 596505), (276640, 592296), (277472, 590520), (278980, 587328), (279680, 585858), (280140, 584896), (285418, 574080), (285936, 573040), (286520, 571872), (287040, 570836), (289536, 565915), (292448, 560280), (292929, 559360), (293664, 557960), (295260, 554944), (296148, 553280), (298816, 548340), (300440, 545376), (300846, 544640), (303485, 539904), (304152, 538720), (305805, 535808), (307840, 532266), (308560, 531024), (309120, 530062), (309764, 528960), (314944, 520260), (316160, 518259), (316680, 517408), (318136, 515040), (319865, 512256), (320160, 511784), (320827, 510720), (323232, 506920), (323380, 506688), (326192, 502320), (326784, 501410), (329498, 497280), (331520, 494247), (331890, 493696), (331968, 493580), (334776, 489440), (334880, 489288), (335616, 488215), (337440, 485576), (337792, 485070), (339549, 482560), (340860, 480704), (343360, 477204), (343824, 476560), (345506, 474240), (346840, 472416), (349440, 468901), (352640, 464646), (354016, 462840), (354844, 461760), (357420, 458432), (360528, 454480), (361920, 452732), (363584, 450660), (364182, 449920), (365560, 448224), (367080, 446368), (369408, 443555), (370185, 442624), (370272, 442520), (373520, 438672), (380190, 430976), (381248, 429780), (382720, 428127), (383838, 426880), (387205, 423168), (388056, 422240), (389760, 420394), (390572, 419520), (391552, 418470), (393680, 416208), (394864, 414960), (397670, 412032), (401128, 408480), (401856, 407740), (404040, 405536)]