872839618560

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{59}}^1$

素因数の和:136

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 177, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 236, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 295, 312, 315, 320, 324, 336, 343, 351, 354, 360, 364, 378, 384, 390, 392, 405, 413, 416, 420, 432, 441, 448, 455, 468, 472, 480, 490, 504, 512, 520, 531, 540, 546, 560, 567, 576, 585, 588, 590, 624, 630, 637, 640, 648, 672, 686, 702, 708, 720, 728, 735, 756, 767, 768, 780, 784, 810, 819, 826, 832, 840, 864, 882, 885, 896, 910, 936, 944, 945, 960, 980, 1008, 1024, 1029, 1040, 1053, 1062, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1180, 1239, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1404, 1416, 1440, 1456, 1470, 1512, 1534, 1536, 1560, 1568, 1593, 1620, 1638, 1652, 1664, 1680, 1715, 1728, 1755, 1764, 1770, 1792, 1820, 1872, 1888, 1890, 1911, 1920, 1960, 2016, 2048, 2058, 2065, 2080, 2106, 2124, 2160, 2184, 2205, 2240, 2268, 2301, 2304, 2340, 2352, 2360, 2457, 2478, 2496, 2520, 2548, 2560, 2592, 2646, 2655, 2688, 2730, 2744, 2808, 2832, 2835, 2880, 2891, 2912, 2940, 3024, 3068, 3072, 3087, 3120, 3136, 3185, 3186, 3240, 3276, 3304, 3328, 3360, 3430, 3456, 3510, 3528, 3540, 3584, 3640, 3717, 3744, 3776, 3780, 3822, 3835, 3840, 3920, 3969, 4032, 4095, 4096, 4116, 4130, 4160, 4212, 4248, 4320, 4368, 4410, 4459, 4480, 4536, 4602, 4608, 4680, 4704, 4720, 4779, 4914, 4956, 4992, 5040, 5096, 5120, 5145, 5184, 5265, 5292, 5310, 5369, 5376, 5460, 5488, 5616, 5664, 5670, 5733, 5760, 5782, 5824, 5880, 6048, 6136, 6144, 6174, 6195, 6240, 6272, 6370, 6372, 6480, 6552, 6608, 6615, 6656, 6720, 6860, 6903, 6912, 7020, 7056, 7080, 7168, 7280, 7371, 7434, 7488, 7552, 7560, 7644, 7670, 7680, 7840, 7938, 7965, 8064, 8190, 8192, 8232, 8260, 8320, 8424, 8496, 8640, 8673, 8736, 8820, 8918, 8960, 9072, 9204, 9216, 9261, 9360, 9408, 9440, 9555, 9558, 9828, 9912, 9984, 10080, 10192, 10240, 10290, 10368, 10530, 10584, 10620, 10738, 10752, 10920, 10976, 11151, 11232, 11328, 11340, 11466, 11505, 11520, 11564, 11648, 11760, 12096, 12272, 12285, 12288, 12348, 12390, 12480, 12544, 12740, 12744, 12960, 13104, 13216, 13230, 13312, 13377, 13440, 13720, 13806, 13824, 14040, 14112, 14160, 14336, 14455, 14560, 14742, 14868, 14976, 15104, 15120, 15288, 15340, 15360, 15435, 15680, 15876, 15930, 16107, 16128, 16380, 16464, 16520, 16640, 16848, 16992, 17199, 17280, 17346, 17472, 17640, 17836, 17920, 18144, 18408, 18432, 18522, 18585, 18720, 18816, 18880, 19110, 19116, 19656, 19824, 19845, 19968, 20160, 20237, 20384, 20480, 20580, 20709, 20736, 21060, 21168, 21240, 21476, 21504, 21840, 21952, 22295, 22302, 22464, 22656, 22680, 22932, 23010, 23040, 23128, 23296, 23520, 23895, 24192, 24544, 24570, 24576, 24696, 24780, 24960, 25088, 25480, 25488, 25920, 26019, 26208, 26432, 26460, 26624, 26754, 26845, 26880, 27440, 27612, 27648, 27783, 28080, 28224, 28320, 28665, 28672, 28910, 29120, 29484, 29736, 29952, 30208, 30240, 30576, 30680, 30720, 30870, 31360, 31752, 31860, 32214, 32256, 32760, 32928, 33040, 33280, 33453, 33696, 33984, 34398, 34515, 34560, 34692, 34944, 35280, 35672, 35840, 36288, 36816, 36855, 36864, 37044, 37170, 37440, 37583, 37632, 37760, 38220, 38232, 39312, 39648, 39690, 39936, 40131, 40320, 40474, 40768, 40960, 41160, 41418, 41472, 42120, 42336, 42480, 42952, 43008, 43365, 43680, 43904, 44590, 44604, 44928, 45312, 45360, 45864, 46020, 46080, 46256, 46305, 46592, 47040, 47790, 48321, 48384, 49088, 49140, 49392, 49560, 49920, 50176, 50960, 50976, 51597, 51840, 52038, 52416, 52864, 52920, 53248, 53508, 53690, 53760, 54880, 55224, 55296, 55566, 55755, 56160, 56448, 56640, 57330, 57344, 57820, 58240, 58968, 59472, 59904, 60416, 60480, 60711, 61152, 61360, 61440, 61740, 62127, 62720, 63504, 63720, 64428, 64512, 65520, 65856, 66080, 66560, 66885, 66906, 67392, 67968, 68796, 69030, 69120, 69384, 69888, 70560, 71344, 71680, 72576, 73632, 73710, 73728, 74088, 74340, 74880, 75166, 75264, 75520, 76440, 76464, 78057, 78624, 79296, 79380, 79872, 80262, 80535, 80640, 80948, 81536, 82320, 82836, 82944, 84240, 84672, 84960, 85904, 85995, 86016, 86730, 87360, 87808, 89180, 89208, 89856, 90624, 90720, 91728, 92040, 92160, 92512, 92610, 93184, 94080, 95580, 96642, 96768, 98176, 98280, 98784, 99120, 99840, 100352, 101185, 101920, 101952, 103194, 103545, 103680, 104076, 104832, 105728, 105840, 106496, 107016, 107380, 107520, 109760, 110448, 110592, 111132, 111510, 112320, 112749, 112896, 113280, 114660, 115640, 116480, 117936, 118944, 119808, 120393, 120832, 120960, 121422, 122304, 122720, 122880, 123480, 124254, 125440, 127008, 127440, 128856, 129024, 130095, 131040, 131712, 132160, 133120, 133770, 133812, 134784, 135936, 137592, 138060, 138240, 138768, 138915, 139776, 141120, 142688, 143360, 144963, 145152, 147264, 147420, 148176, 148680, 149760, 150332, 150528, 151040, 152880, 152928, 156114, 157248, 158592, 158760, 159744, 160524, 161070, 161280, 161896, 163072, 164640, 165672, 165888, 167265, 168480, 169344, 169920, 171808, 171990, 172032, 173460, 174720, 175616, 178360, 178416, 179712, 181248, 181440, 182133, 183456, 184080, 184320, 185024, 185220, 186368, 187915, 188160, 191160, 193284, 193536, 196352, 196560, 197568, 198240, 199680, 200655, 200704, 202370, 203840, 203904, 206388, 207090, 207360, 208152, 209664, 211456, 211680, 214032, 214760, 215040, 219520, 220896, 221184, 222264, 223020, 224640, 225498, 225792, 226560, 229320, 231280, 232960, 234171, 235872, 237888, 239616, 240786, 241605, 241664, 241920, 242844, 244608, 245440, 246960, 248508, 250880, 254016, 254880, 257712, 257985, 258048, 260190, 262080, 263081, 263424, 264320, 266240, 267540, 267624, 269568, 271872, 275184, 276120, 276480, 277536, 277830, 279552, 282240, 285376, 286720, 289926, 290304, 294528, 294840, 296352, 297360, 299520, 300664, 301056, 302080, 303555, 305760, 305856, 310635, 312228, 314496, 317184, 317520, 319488, 321048, 322140, 322560, 323792, 326144, 329280, 331344, 331776, 334530, 336960, 338247, 338688, 339840, 343616, 343980, 346920, 349440, 351232, 356720, 356832, 359424, 361179, 362496, 362880, 364266, 366912, 368160, 368640, 370048, 370440, 372736, 375830, 376320, 382320, 386568, 387072, 390285, 392704, 393120, 395136, 396480, 399360, 401310, 401408, 404740, 407680, 407808, 412776, 414180, 414720, 416304, 419328, 422912, 423360, 428064, 429520, 430080, 434889, 439040, 441792, 444528, 446040, 449280, 450996, 451584, 453120, 458640, 462560, 465920, 468342, 471744, 475776, 479232, 481572, 483210, 483328, 483840, 485688, 489216, 490880, 493920, 497016, 501760, 508032, 509760, 515424, 515970, 516096, 520380, 524160, 526162, 526848, 528640, 532480, 535080, 535248, 539136, 543744, 546399, 550368, 552240, 552960, 555072, 555660, 559104, 563745, 564480, 570752, 579852, 580608, 589056, 589680, 592704, 594720, 599040, 601328, 601965, 602112, 604160, 607110, 611520, 611712, 621270, 624456, 628992, 634368, 635040, 642096, 644280, 645120, 647584, 652288, 658560, 662688, 663552, 669060, 673920, 676494, 677376, 679680, 687232, 687960, 693840, 698880, 702464, 713440, 713664, 718848, 722358, 724815, 724992, 725760, 728532, 733824, 736320, 740096, 740880, 745472, 751660, 752640, 764640, 773136, 774144, 780570, 785408, 786240, 789243, 790272, 792960, 798720, 802620, 809480, 815360, 815616, 825552, 828360, 829440, 832608, 838656, 845824, 846720, 856128, 859040, 860160, 869778, 878080, 883584, 889056, 892080, 898560, 901992, 903168, 906240, 910665, 917280, 925120, 931840, 936684, 943488, 951552, 958464, 963144, 966420, 967680, 971376, 978432, 981760, 987840, 994032, 1003520, 1014741, 1016064, 1019520, 1030848, 1031940, 1040760, 1048320, 1052324, 1053696, 1057280, 1070160, 1070496, 1078272, 1087488, 1092798, 1100736, 1104480, 1105920, 1110144, 1111320, 1118208, 1127490, 1128960, 1141504, 1159704, 1161216, 1170855, 1178112, 1179360, 1185408, 1189440, 1198080, 1202656, 1203930, 1204224, 1208320, 1214220, 1223040, 1223424, 1242540, 1248912, 1257984, 1268736, 1270080, 1284192, 1288560, 1290240, 1295168, 1304576, 1315405, 1317120, 1325376, 1338120, 1347840, 1352988, 1354752, 1359360, 1374464, 1375920, 1387680, 1397760, 1404928, 1426880, 1427328, 1437696, 1444716, 1449630, 1449984, 1451520, 1457064, 1467648, 1472640, 1480192, 1481760, 1503320, 1505280, 1529280, 1546272, 1548288, 1561140, 1570816, 1572480, 1578486, 1580544, 1585920, 1597440, 1605240, 1618960, 1630720, 1631232, 1639197, 1651104, 1656720, 1658880, 1665216, 1677312, 1691235, 1691648, 1693440, 1712256, 1718080, 1739556, 1756160, 1767168, 1778112, 1784160, 1797120, 1803984, 1805895, 1806336, 1812480, 1821330, 1834560, 1850240, 1863680, 1873368, 1886976, 1903104, 1926288, 1932840, 1935360, 1942752, 1956864, 1963520, 1975680, 1988064, 2007040, 2029482, 2032128, 2039040, 2061696, 2063880, 2081520, 2096640, 2104648, 2107392, 2114560, 2140320, 2140992, 2156544, 2174445, 2174976, 2185596, 2201472, 2208960, 2220288, 2222640, 2236416, 2254980, 2257920, 2283008, 2319408, 2322432, 2341710, 2356224, 2358720, 2367729, 2370816, 2378880, 2396160, 2405312, 2407860, 2416640, 2428440, 2446080, 2446848, 2485080, 2497824, 2515968, 2537472, 2540160, 2568384, 2577120, 2580480, 2590336, 2609152, 2630810, 2634240, 2650752, 2676240, 2695680, 2705976, 2709504, 2718720, 2731995, 2748928, 2751840, 2775360, 2795520, 2809856, 2853760, 2854656, 2875392, 2889432, 2899260, 2903040, 2914128, 2935296, 2945280, 2960384, 2963520, 3006640, 3010560, 3044223, 3058560, 3092544, 3122280, 3141632, 3144960, 3156972, 3161088, 3171840, 3210480, 3237920, 3261440, 3262464, 3278394, 3302208, 3313440, 3317760, 3330432, 3354624, 3382470, 3383296, 3386880, 3424512, 3436160, 3479112, 3512320, 3534336, 3556224, 3568320, 3594240, 3607968, 3611790, 3612672, 3624960, 3642660, 3669120, 3700480, 3727360, 3746736, 3773952, 3806208, 3852576, 3865680, 3870720, 3885504, 3913728, 3927040, 3946215, 3951360, 3976128, 4058964, 4064256, 4078080, 4123392, 4127760, 4163040, 4193280, 4209296, 4214784, 4229120, 4280640, 4281984, 4313088, 4348890, 4349952, 4371192, 4402944, 4417920, 4440576, 4445280, 4509960, 4515840, 4566016, 4638816, 4644864, 4683420, 4712448, 4717440, 4735458, 4741632, 4757760, 4792320, 4810624, 4815720, 4856880, 4892160, 4893696, 4970160, 4995648, 5031936, 5073705, 5074944, 5080320, 5136768, 5154240, 5180672, 5218304, 5261620, 5268480, 5301504, 5352480, 5391360, 5411952, 5419008, 5437440, 5463990, 5497856, 5503680, 5550720, 5591040, 5707520, 5709312, 5778864, 5798520, 5806080, 5828256, 5870592, 5890560, 5920768, 5927040, 6013280, 6021120, 6088446, 6117120, 6185088, 6244560, 6283264, 6289920, 6313944, 6322176, 6343680, 6420960, 6475840, 6522880, 6524928, 6556788, 6604416, 6626880, 6660864, 6709248, 6764940, 6773760, 6849024, 6872320, 6958224, 7024640, 7068672, 7103187, 7112448, 7136640, 7188480, 7215936, 7223580, 7249920, 7285320, 7338240, 7400960, 7493472, 7547904, 7612416, 7705152, 7731360, 7741440, 7771008, 7827456, 7854080, 7892430, 7902720, 7952256, 8117928, 8128512, 8156160, 8195985, 8246784, 8255520, 8326080, 8386560, 8418592, 8429568, 8458240, 8561280, 8563968, 8626176, 8697780, 8742384, 8805888, 8835840, 8881152, 8890560, 9019920, 9031680, 9132032, 9277632, 9366840, 9424896, 9434880, 9470916, 9483264, 9515520, 9621248, 9631440, 9713760, 9784320, 9787392, 9940320, 9991296, 10063872, 10147410, 10149888, 10160640, 10273536, 10308480, 10361344, 10523240, 10536960, 10603008, 10704960, 10782720, 10823904, 10838016, 10874880, 10927980, 10995712, 11007360, 11101440, 11182080, 11415040, 11418624, 11557728, 11597040, 11612160, 11656512, 11741184, 11781120, 11838645, 11841536, 11854080, 12026560, 12176892, 12234240, 12370176, 12489120, 12579840, 12627888, 12644352, 12687360, 12841920, 12951680, 13045760, 13049856, 13113576, 13208832, 13253760, 13321728, 13529880, 13547520, 13698048, 13744640, 13916448, 14049280, 14137344, 14206374, 14224896, 14273280, 14376960, 14431872, 14447160, 14570640, 14676480, 14801920, 14986944, 15095808, 15221115, 15224832, 15410304, 15462720, 15542016, 15654912, 15708160, 15784860, 15805440, 15904512, 16235856, 16257024, 16312320, 16391970, 16493568, 16511040, 16652160, 16773120, 16837184, 16916480, 17122560, 17127936, 17395560, 17484768, 17611776, 17671680, 17762304, 17781120, 18039840, 18063360, 18264064, 18555264, 18733680, 18849792, 18869760, 18941832, 18966528, 19031040, 19242496, 19262880, 19427520, 19568640, 19574784, 19880640, 19982592, 20127744, 20294820, 20321280, 20547072, 20616960, 20722688, 21046480, 21073920, 21206016, 21309561, 21409920, 21565440, 21647808, 21749760, 21855960, 21991424, 22014720, 22202880, 22830080, 22837248, 23115456, 23194080, 23224320, 23313024, 23482368, 23562240, 23677290, 23683072, 23708160, 24053120, 24353784, 24468480, 24740352, 24978240, 25159680, 25255776, 25288704, 25374720, 25683840, 25903360, 26091520, 26227152, 26417664, 26507520, 26643456, 27059760, 27095040, 27396096, 27489280, 27832896, 28274688, 28412748, 28449792, 28546560, 28863744, 28894320, 29141280, 29352960, 29603840, 29973888, 30191616, 30442230, 30449664, 30820608, 30925440, 31084032, 31416320, 31569720, 31610880, 31809024, 32471712, 32514048, 32624640, 32783940, 32987136, 33022080, 33304320, 33546240, 33674368, 34245120, 34255872, 34791120, 34969536, 35223552, 35343360, 35515935, 35524608, 35562240, 36079680, 36528128, 37110528, 37467360, 37739520, 37883664, 37933056, 38062080, 38484992, 38525760, 38855040, 39137280, 39149568, 39761280, 39965184, 40589640, 40642560, 41094144, 41233920, 41445376, 42092960, 42147840, 42412032, 42619122, 42819840, 43130880, 43295616, 43711920, 43982848, 44029440, 44405760, 45660160, 45674496, 46230912, 46388160, 46626048, 46964736, 47124480, 47354580, 47416320, 48106240, 48707568, 48936960, 49480704, 49956480, 50319360, 50511552, 50749440, 51367680, 51806720, 52454304, 52835328, 53015040, 53286912, 54119520, 54190080, 54792192, 54978560, 55665792, 56549376, 56825496, 56899584, 57093120, 57727488, 57788640, 58282560, 58705920, 59207680, 59947776, 60383232, 60884460, 61641216, 61850880, 62168064, 63139440, 63221760, 63618048, 64943424, 65249280, 65567880, 65974272, 66044160, 66608640, 67348736, 68490240, 68511744, 69582240, 69939072, 70447104, 70686720, 71031870, 71049216, 71124480, 72159360, 74221056, 74934720, 75479040, 75767328, 75866112, 76124160, 76969984, 77051520, 77710080, 78274560, 79522560, 79930368, 81179280, 81285120, 82188288, 82467840, 82890752, 84185920, 84824064, 85238244, 85639680, 86591232, 87423840, 88058880, 88811520, 91320320, 91348992, 92461824, 92776320, 93252096, 94248960, 94709160, 94832640, 96212480, 97415136, 97873920, 98961408, 99912960, 100638720, 101023104, 102735360, 103613440, 104908608, 105670656, 106030080, 106547805, 106573824, 108239040, 109584384, 109957120, 111331584, 113650992, 113799168, 114186240, 115454976, 115577280, 116565120, 117411840, 118415360, 119895552, 121768920, 123282432, 123701760, 124336128, 126278880, 126443520, 127236096, 129886848, 131135760, 131948544, 132088320, 133217280, 134697472, 136980480, 137023488, 139164480, 139878144, 140894208, 141373440, 142063740, 142248960, 144318720, 148442112, 149869440, 150958080, 151534656, 152248320, 153939968, 154103040, 155420160, 159045120, 159860736, 162358560, 162570240, 164376576, 164935680, 165781504, 168371840, 169648128, 170476488, 171279360, 173182464, 174847680, 176117760, 177623040, 182640640, 184923648, 185552640, 186504192, 189418320, 189665280, 192424960, 194830272, 195747840, 197922816, 199825920, 202046208, 205470720, 207226880, 209817216, 211341312, 212060160, 213095610, 213147648, 216478080, 219914240, 222663168, 227301984, 227598336, 228372480, 230909952, 231154560, 233130240, 234823680, 239791104, 243537840, 246564864, 247403520, 248672256, 252557760, 254472192, 259773696, 262271520, 264176640, 266434560, 269394944, 273960960, 274046976, 278328960, 279756288, 282746880, 284127480, 284497920, 288637440, 296884224, 299738880, 301916160, 303069312, 307879936, 308206080, 310840320, 318090240, 319721472, 324717120, 328753152, 329871360, 336743680, 340952976, 342558720, 346364928, 349695360, 352235520, 355246080, 369847296, 371105280, 373008384, 378836640, 379330560, 384849920, 389660544, 395845632, 399651840, 404092416, 410941440, 414453760, 419634432, 422682624, 424120320, 426191220, 432956160, 445326336, 454603968, 456744960, 461819904, 462309120, 466260480, 479582208, 487075680, 493129728, 494807040, 497344512, 505115520, 508944384, 519547392, 524543040, 528353280, 532869120, 538789888, 547921920, 556657920, 559512576, 568254960, 568995840, 577274880, 593768448, 599477760, 606138624, 616412160, 621680640, 636180480, 639442944, 649434240, 659742720, 673487360, 681905952, 685117440, 692729856, 699390720, 704471040, 739694592, 742210560, 746016768, 757673280, 769699840, 779321088, 799303680, 808184832, 821882880, 828907520, 839268864, 848240640, 852382440, 865912320, 890652672, 909207936, 923639808, 924618240, 932520960, 959164416, 974151360, 986259456, 989614080, 1010231040, 1039094784, 1049086080, 1056706560, 1065738240, 1077579776, 1113315840, 1119025152, 1136509920, 1137991680, 1154549760, 1187536896, 1198955520, 1212277248, 1232824320, 1243361280, 1272360960, 1298868480, 1346974720, 1363811904, 1370234880, 1385459712, 1398781440, 1479389184, 1484421120, 1492033536, 1515346560, 1539399680, 1558642176, 1598607360, 1616369664, 1643765760, 1678537728, 1704764880, 1731824640, 1781305344, 1818415872, 1849236480, 1865041920, 1918328832, 1948302720, 1979228160, 2020462080, 2078189568, 2098172160, 2113413120, 2155159552, 2226631680, 2238050304, 2273019840, 2309099520, 2397911040, 2424554496, 2465648640, 2486722560, 2544721920, 2597736960, 2693949440, 2727623808, 2770919424, 2797562880, 2958778368, 2968842240, 3030693120, 3117284352, 3197214720, 3232739328, 3357075456, 3409529760, 3463649280, 3562610688, 3636831744, 3698472960, 3730083840, 3896605440, 4040924160, 4156379136, 4196344320, 4453263360, 4476100608, 4546039680, 4618199040, 4795822080, 4849108992, 4931297280, 5195473920, 5387898880, 5455247616, 5595125760, 5937684480, 6061386240, 6234568704, 6465478656, 6714150912, 6819059520, 6927298560, 7273663488, 7396945920, 7460167680, 7793210880, 8081848320, 8312758272, 8392688640, 8906526720, 9092079360, 9591644160, 9698217984, 10390947840, 10775797760, 10910495232, 11190251520, 12122772480, 12469137408, 13428301824, 13638119040, 13854597120, 14547326976, 14793891840, 15586421760, 16163696640, 16785377280, 17813053440, 18184158720, 19396435968, 20781895680, 21820990464, 22380503040, 24245544960, 24938274816, 27276238080, 29094653952, 31172843520, 32327393280, 33570754560, 36368317440, 41563791360, 43641980928, 48491089920, 54552476160, 58189307904, 62345687040, 67141509120, 72736634880, 87283961856, 96982179840, 109104952320, 124691374080, 145473269760, 174567923712, 218209904640, 290946539520, 436419809280, 872839618560]

約数ペア:

[(1, 872839618560), (2, 436419809280), (3, 290946539520), (4, 218209904640), (5, 174567923712), (6, 145473269760), (7, 124691374080), (8, 109104952320), (9, 96982179840), (10, 87283961856), (12, 72736634880), (13, 67141509120), (14, 62345687040), (15, 58189307904), (16, 54552476160), (18, 48491089920), (20, 43641980928), (21, 41563791360), (24, 36368317440), (26, 33570754560), (27, 32327393280), (28, 31172843520), (30, 29094653952), (32, 27276238080), (35, 24938274816), (36, 24245544960), (39, 22380503040), (40, 21820990464), (42, 20781895680), (45, 19396435968), (48, 18184158720), (49, 17813053440), (52, 16785377280), (54, 16163696640), (56, 15586421760), (59, 14793891840), (60, 14547326976), (63, 13854597120), (64, 13638119040), (65, 13428301824), (70, 12469137408), (72, 12122772480), (78, 11190251520), (80, 10910495232), (81, 10775797760), (84, 10390947840), (90, 9698217984), (91, 9591644160), (96, 9092079360), (98, 8906526720), (104, 8392688640), (105, 8312758272), (108, 8081848320), (112, 7793210880), (117, 7460167680), (118, 7396945920), (120, 7273663488), (126, 6927298560), (128, 6819059520), (130, 6714150912), (135, 6465478656), (140, 6234568704), (144, 6061386240), (147, 5937684480), (156, 5595125760), (160, 5455247616), (162, 5387898880), (168, 5195473920), (177, 4931297280), (180, 4849108992), (182, 4795822080), (189, 4618199040), (192, 4546039680), (195, 4476100608), (196, 4453263360), (208, 4196344320), (210, 4156379136), (216, 4040924160), (224, 3896605440), (234, 3730083840), (236, 3698472960), (240, 3636831744), (245, 3562610688), (252, 3463649280), (256, 3409529760), (260, 3357075456), (270, 3232739328), (273, 3197214720), (280, 3117284352), (288, 3030693120), (294, 2968842240), (295, 2958778368), (312, 2797562880), (315, 2770919424), (320, 2727623808), (324, 2693949440), (336, 2597736960), (343, 2544721920), (351, 2486722560), (354, 2465648640), (360, 2424554496), (364, 2397911040), (378, 2309099520), (384, 2273019840), (390, 2238050304), (392, 2226631680), (405, 2155159552), (413, 2113413120), (416, 2098172160), (420, 2078189568), (432, 2020462080), (441, 1979228160), (448, 1948302720), (455, 1918328832), (468, 1865041920), (472, 1849236480), (480, 1818415872), (490, 1781305344), (504, 1731824640), (512, 1704764880), (520, 1678537728), (531, 1643765760), (540, 1616369664), (546, 1598607360), (560, 1558642176), (567, 1539399680), (576, 1515346560), (585, 1492033536), (588, 1484421120), (590, 1479389184), (624, 1398781440), (630, 1385459712), (637, 1370234880), (640, 1363811904), (648, 1346974720), (672, 1298868480), (686, 1272360960), (702, 1243361280), (708, 1232824320), (720, 1212277248), (728, 1198955520), (735, 1187536896), (756, 1154549760), (767, 1137991680), (768, 1136509920), (780, 1119025152), (784, 1113315840), (810, 1077579776), (819, 1065738240), (826, 1056706560), (832, 1049086080), (840, 1039094784), (864, 1010231040), (882, 989614080), (885, 986259456), (896, 974151360), (910, 959164416), (936, 932520960), (944, 924618240), (945, 923639808), (960, 909207936), (980, 890652672), (1008, 865912320), (1024, 852382440), (1029, 848240640), (1040, 839268864), (1053, 828907520), (1062, 821882880), (1080, 808184832), (1092, 799303680), (1120, 779321088), (1134, 769699840), (1152, 757673280), (1170, 746016768), (1176, 742210560), (1180, 739694592), (1239, 704471040), (1248, 699390720), (1260, 692729856), (1274, 685117440), (1280, 681905952), (1296, 673487360), (1323, 659742720), (1344, 649434240), (1365, 639442944), (1372, 636180480), (1404, 621680640), (1416, 616412160), (1440, 606138624), (1456, 599477760), (1470, 593768448), (1512, 577274880), (1534, 568995840), (1536, 568254960), (1560, 559512576), (1568, 556657920), (1593, 547921920), (1620, 538789888), (1638, 532869120), (1652, 528353280), (1664, 524543040), (1680, 519547392), (1715, 508944384), (1728, 505115520), (1755, 497344512), (1764, 494807040), (1770, 493129728), (1792, 487075680), (1820, 479582208), (1872, 466260480), (1888, 462309120), (1890, 461819904), (1911, 456744960), (1920, 454603968), (1960, 445326336), (2016, 432956160), (2048, 426191220), (2058, 424120320), (2065, 422682624), (2080, 419634432), (2106, 414453760), (2124, 410941440), (2160, 404092416), (2184, 399651840), (2205, 395845632), (2240, 389660544), (2268, 384849920), (2301, 379330560), (2304, 378836640), (2340, 373008384), (2352, 371105280), (2360, 369847296), (2457, 355246080), (2478, 352235520), (2496, 349695360), (2520, 346364928), (2548, 342558720), (2560, 340952976), (2592, 336743680), (2646, 329871360), (2655, 328753152), (2688, 324717120), (2730, 319721472), (2744, 318090240), (2808, 310840320), (2832, 308206080), (2835, 307879936), (2880, 303069312), (2891, 301916160), (2912, 299738880), (2940, 296884224), (3024, 288637440), (3068, 284497920), (3072, 284127480), (3087, 282746880), (3120, 279756288), (3136, 278328960), (3185, 274046976), (3186, 273960960), (3240, 269394944), (3276, 266434560), (3304, 264176640), (3328, 262271520), (3360, 259773696), (3430, 254472192), (3456, 252557760), (3510, 248672256), (3528, 247403520), (3540, 246564864), (3584, 243537840), (3640, 239791104), (3717, 234823680), (3744, 233130240), (3776, 231154560), (3780, 230909952), (3822, 228372480), (3835, 227598336), (3840, 227301984), (3920, 222663168), (3969, 219914240), (4032, 216478080), (4095, 213147648), (4096, 213095610), (4116, 212060160), (4130, 211341312), (4160, 209817216), (4212, 207226880), (4248, 205470720), (4320, 202046208), (4368, 199825920), (4410, 197922816), (4459, 195747840), (4480, 194830272), (4536, 192424960), (4602, 189665280), (4608, 189418320), (4680, 186504192), (4704, 185552640), (4720, 184923648), (4779, 182640640), (4914, 177623040), (4956, 176117760), (4992, 174847680), (5040, 173182464), (5096, 171279360), (5120, 170476488), (5145, 169648128), (5184, 168371840), (5265, 165781504), (5292, 164935680), (5310, 164376576), (5369, 162570240), (5376, 162358560), (5460, 159860736), (5488, 159045120), (5616, 155420160), (5664, 154103040), (5670, 153939968), (5733, 152248320), (5760, 151534656), (5782, 150958080), (5824, 149869440), (5880, 148442112), (6048, 144318720), (6136, 142248960), (6144, 142063740), (6174, 141373440), (6195, 140894208), (6240, 139878144), (6272, 139164480), (6370, 137023488), (6372, 136980480), (6480, 134697472), (6552, 133217280), (6608, 132088320), (6615, 131948544), (6656, 131135760), (6720, 129886848), (6860, 127236096), (6903, 126443520), (6912, 126278880), (7020, 124336128), (7056, 123701760), (7080, 123282432), (7168, 121768920), (7280, 119895552), (7371, 118415360), (7434, 117411840), (7488, 116565120), (7552, 115577280), (7560, 115454976), (7644, 114186240), (7670, 113799168), (7680, 113650992), (7840, 111331584), (7938, 109957120), (7965, 109584384), (8064, 108239040), (8190, 106573824), (8192, 106547805), (8232, 106030080), (8260, 105670656), (8320, 104908608), (8424, 103613440), (8496, 102735360), (8640, 101023104), (8673, 100638720), (8736, 99912960), (8820, 98961408), (8918, 97873920), (8960, 97415136), (9072, 96212480), (9204, 94832640), (9216, 94709160), (9261, 94248960), (9360, 93252096), (9408, 92776320), (9440, 92461824), (9555, 91348992), (9558, 91320320), (9828, 88811520), (9912, 88058880), (9984, 87423840), (10080, 86591232), (10192, 85639680), (10240, 85238244), (10290, 84824064), (10368, 84185920), (10530, 82890752), (10584, 82467840), (10620, 82188288), (10738, 81285120), (10752, 81179280), (10920, 79930368), (10976, 79522560), (11151, 78274560), (11232, 77710080), (11328, 77051520), (11340, 76969984), (11466, 76124160), (11505, 75866112), (11520, 75767328), (11564, 75479040), (11648, 74934720), (11760, 74221056), (12096, 72159360), (12272, 71124480), (12285, 71049216), (12288, 71031870), (12348, 70686720), (12390, 70447104), (12480, 69939072), (12544, 69582240), (12740, 68511744), (12744, 68490240), (12960, 67348736), (13104, 66608640), (13216, 66044160), (13230, 65974272), (13312, 65567880), (13377, 65249280), (13440, 64943424), (13720, 63618048), (13806, 63221760), (13824, 63139440), (14040, 62168064), (14112, 61850880), (14160, 61641216), (14336, 60884460), (14455, 60383232), (14560, 59947776), (14742, 59207680), (14868, 58705920), (14976, 58282560), (15104, 57788640), (15120, 57727488), (15288, 57093120), (15340, 56899584), (15360, 56825496), (15435, 56549376), (15680, 55665792), (15876, 54978560), (15930, 54792192), (16107, 54190080), (16128, 54119520), (16380, 53286912), (16464, 53015040), (16520, 52835328), (16640, 52454304), (16848, 51806720), (16992, 51367680), (17199, 50749440), (17280, 50511552), (17346, 50319360), (17472, 49956480), (17640, 49480704), (17836, 48936960), (17920, 48707568), (18144, 48106240), (18408, 47416320), (18432, 47354580), (18522, 47124480), (18585, 46964736), (18720, 46626048), (18816, 46388160), (18880, 46230912), (19110, 45674496), (19116, 45660160), (19656, 44405760), (19824, 44029440), (19845, 43982848), (19968, 43711920), (20160, 43295616), (20237, 43130880), (20384, 42819840), (20480, 42619122), (20580, 42412032), (20709, 42147840), (20736, 42092960), (21060, 41445376), (21168, 41233920), (21240, 41094144), (21476, 40642560), (21504, 40589640), (21840, 39965184), (21952, 39761280), (22295, 39149568), (22302, 39137280), (22464, 38855040), (22656, 38525760), (22680, 38484992), (22932, 38062080), (23010, 37933056), (23040, 37883664), (23128, 37739520), (23296, 37467360), (23520, 37110528), (23895, 36528128), (24192, 36079680), (24544, 35562240), (24570, 35524608), (24576, 35515935), (24696, 35343360), (24780, 35223552), (24960, 34969536), (25088, 34791120), (25480, 34255872), (25488, 34245120), (25920, 33674368), (26019, 33546240), (26208, 33304320), (26432, 33022080), (26460, 32987136), (26624, 32783940), (26754, 32624640), (26845, 32514048), (26880, 32471712), (27440, 31809024), (27612, 31610880), (27648, 31569720), (27783, 31416320), (28080, 31084032), (28224, 30925440), (28320, 30820608), (28665, 30449664), (28672, 30442230), (28910, 30191616), (29120, 29973888), (29484, 29603840), (29736, 29352960), (29952, 29141280), (30208, 28894320), (30240, 28863744), (30576, 28546560), (30680, 28449792), (30720, 28412748), (30870, 28274688), (31360, 27832896), (31752, 27489280), (31860, 27396096), (32214, 27095040), (32256, 27059760), (32760, 26643456), (32928, 26507520), (33040, 26417664), (33280, 26227152), (33453, 26091520), (33696, 25903360), (33984, 25683840), (34398, 25374720), (34515, 25288704), (34560, 25255776), (34692, 25159680), (34944, 24978240), (35280, 24740352), (35672, 24468480), (35840, 24353784), (36288, 24053120), (36816, 23708160), (36855, 23683072), (36864, 23677290), (37044, 23562240), (37170, 23482368), (37440, 23313024), (37583, 23224320), (37632, 23194080), (37760, 23115456), (38220, 22837248), (38232, 22830080), (39312, 22202880), (39648, 22014720), (39690, 21991424), (39936, 21855960), (40131, 21749760), (40320, 21647808), (40474, 21565440), (40768, 21409920), (40960, 21309561), (41160, 21206016), (41418, 21073920), (41472, 21046480), (42120, 20722688), (42336, 20616960), (42480, 20547072), (42952, 20321280), (43008, 20294820), (43365, 20127744), (43680, 19982592), (43904, 19880640), (44590, 19574784), (44604, 19568640), (44928, 19427520), (45312, 19262880), (45360, 19242496), (45864, 19031040), (46020, 18966528), (46080, 18941832), (46256, 18869760), (46305, 18849792), (46592, 18733680), (47040, 18555264), (47790, 18264064), (48321, 18063360), (48384, 18039840), (49088, 17781120), (49140, 17762304), (49392, 17671680), (49560, 17611776), (49920, 17484768), (50176, 17395560), (50960, 17127936), (50976, 17122560), (51597, 16916480), (51840, 16837184), (52038, 16773120), (52416, 16652160), (52864, 16511040), (52920, 16493568), (53248, 16391970), (53508, 16312320), (53690, 16257024), (53760, 16235856), (54880, 15904512), (55224, 15805440), (55296, 15784860), (55566, 15708160), (55755, 15654912), (56160, 15542016), (56448, 15462720), (56640, 15410304), (57330, 15224832), (57344, 15221115), (57820, 15095808), (58240, 14986944), (58968, 14801920), (59472, 14676480), (59904, 14570640), (60416, 14447160), (60480, 14431872), (60711, 14376960), (61152, 14273280), (61360, 14224896), (61440, 14206374), (61740, 14137344), (62127, 14049280), (62720, 13916448), (63504, 13744640), (63720, 13698048), (64428, 13547520), (64512, 13529880), (65520, 13321728), (65856, 13253760), (66080, 13208832), (66560, 13113576), (66885, 13049856), (66906, 13045760), (67392, 12951680), (67968, 12841920), (68796, 12687360), (69030, 12644352), (69120, 12627888), (69384, 12579840), (69888, 12489120), (70560, 12370176), (71344, 12234240), (71680, 12176892), (72576, 12026560), (73632, 11854080), (73710, 11841536), (73728, 11838645), (74088, 11781120), (74340, 11741184), (74880, 11656512), (75166, 11612160), (75264, 11597040), (75520, 11557728), (76440, 11418624), (76464, 11415040), (78057, 11182080), (78624, 11101440), (79296, 11007360), (79380, 10995712), (79872, 10927980), (80262, 10874880), (80535, 10838016), (80640, 10823904), (80948, 10782720), (81536, 10704960), (82320, 10603008), (82836, 10536960), (82944, 10523240), (84240, 10361344), (84672, 10308480), (84960, 10273536), (85904, 10160640), (85995, 10149888), (86016, 10147410), (86730, 10063872), (87360, 9991296), (87808, 9940320), (89180, 9787392), (89208, 9784320), (89856, 9713760), (90624, 9631440), (90720, 9621248), (91728, 9515520), (92040, 9483264), (92160, 9470916), (92512, 9434880), (92610, 9424896), (93184, 9366840), (94080, 9277632), (95580, 9132032), (96642, 9031680), (96768, 9019920), (98176, 8890560), (98280, 8881152), (98784, 8835840), (99120, 8805888), (99840, 8742384), (100352, 8697780), (101185, 8626176), (101920, 8563968), (101952, 8561280), (103194, 8458240), (103545, 8429568), (103680, 8418592), (104076, 8386560), (104832, 8326080), (105728, 8255520), (105840, 8246784), (106496, 8195985), (107016, 8156160), (107380, 8128512), (107520, 8117928), (109760, 7952256), (110448, 7902720), (110592, 7892430), (111132, 7854080), (111510, 7827456), (112320, 7771008), (112749, 7741440), (112896, 7731360), (113280, 7705152), (114660, 7612416), (115640, 7547904), (116480, 7493472), (117936, 7400960), (118944, 7338240), (119808, 7285320), (120393, 7249920), (120832, 7223580), (120960, 7215936), (121422, 7188480), (122304, 7136640), (122720, 7112448), (122880, 7103187), (123480, 7068672), (124254, 7024640), (125440, 6958224), (127008, 6872320), (127440, 6849024), (128856, 6773760), (129024, 6764940), (130095, 6709248), (131040, 6660864), (131712, 6626880), (132160, 6604416), (133120, 6556788), (133770, 6524928), (133812, 6522880), (134784, 6475840), (135936, 6420960), (137592, 6343680), (138060, 6322176), (138240, 6313944), (138768, 6289920), (138915, 6283264), (139776, 6244560), (141120, 6185088), (142688, 6117120), (143360, 6088446), (144963, 6021120), (145152, 6013280), (147264, 5927040), (147420, 5920768), (148176, 5890560), (148680, 5870592), (149760, 5828256), (150332, 5806080), (150528, 5798520), (151040, 5778864), (152880, 5709312), (152928, 5707520), (156114, 5591040), (157248, 5550720), (158592, 5503680), (158760, 5497856), (159744, 5463990), (160524, 5437440), (161070, 5419008), (161280, 5411952), (161896, 5391360), (163072, 5352480), (164640, 5301504), (165672, 5268480), (165888, 5261620), (167265, 5218304), (168480, 5180672), (169344, 5154240), (169920, 5136768), (171808, 5080320), (171990, 5074944), (172032, 5073705), (173460, 5031936), (174720, 4995648), (175616, 4970160), (178360, 4893696), (178416, 4892160), (179712, 4856880), (181248, 4815720), (181440, 4810624), (182133, 4792320), (183456, 4757760), (184080, 4741632), (184320, 4735458), (185024, 4717440), (185220, 4712448), (186368, 4683420), (187915, 4644864), (188160, 4638816), (191160, 4566016), (193284, 4515840), (193536, 4509960), (196352, 4445280), (196560, 4440576), (197568, 4417920), (198240, 4402944), (199680, 4371192), (200655, 4349952), (200704, 4348890), (202370, 4313088), (203840, 4281984), (203904, 4280640), (206388, 4229120), (207090, 4214784), (207360, 4209296), (208152, 4193280), (209664, 4163040), (211456, 4127760), (211680, 4123392), (214032, 4078080), (214760, 4064256), (215040, 4058964), (219520, 3976128), (220896, 3951360), (221184, 3946215), (222264, 3927040), (223020, 3913728), (224640, 3885504), (225498, 3870720), (225792, 3865680), (226560, 3852576), (229320, 3806208), (231280, 3773952), (232960, 3746736), (234171, 3727360), (235872, 3700480), (237888, 3669120), (239616, 3642660), (240786, 3624960), (241605, 3612672), (241664, 3611790), (241920, 3607968), (242844, 3594240), (244608, 3568320), (245440, 3556224), (246960, 3534336), (248508, 3512320), (250880, 3479112), (254016, 3436160), (254880, 3424512), (257712, 3386880), (257985, 3383296), (258048, 3382470), (260190, 3354624), (262080, 3330432), (263081, 3317760), (263424, 3313440), (264320, 3302208), (266240, 3278394), (267540, 3262464), (267624, 3261440), (269568, 3237920), (271872, 3210480), (275184, 3171840), (276120, 3161088), (276480, 3156972), (277536, 3144960), (277830, 3141632), (279552, 3122280), (282240, 3092544), (285376, 3058560), (286720, 3044223), (289926, 3010560), (290304, 3006640), (294528, 2963520), (294840, 2960384), (296352, 2945280), (297360, 2935296), (299520, 2914128), (300664, 2903040), (301056, 2899260), (302080, 2889432), (303555, 2875392), (305760, 2854656), (305856, 2853760), (310635, 2809856), (312228, 2795520), (314496, 2775360), (317184, 2751840), (317520, 2748928), (319488, 2731995), (321048, 2718720), (322140, 2709504), (322560, 2705976), (323792, 2695680), (326144, 2676240), (329280, 2650752), (331344, 2634240), (331776, 2630810), (334530, 2609152), (336960, 2590336), (338247, 2580480), (338688, 2577120), (339840, 2568384), (343616, 2540160), (343980, 2537472), (346920, 2515968), (349440, 2497824), (351232, 2485080), (356720, 2446848), (356832, 2446080), (359424, 2428440), (361179, 2416640), (362496, 2407860), (362880, 2405312), (364266, 2396160), (366912, 2378880), (368160, 2370816), (368640, 2367729), (370048, 2358720), (370440, 2356224), (372736, 2341710), (375830, 2322432), (376320, 2319408), (382320, 2283008), (386568, 2257920), (387072, 2254980), (390285, 2236416), (392704, 2222640), (393120, 2220288), (395136, 2208960), (396480, 2201472), (399360, 2185596), (401310, 2174976), (401408, 2174445), (404740, 2156544), (407680, 2140992), (407808, 2140320), (412776, 2114560), (414180, 2107392), (414720, 2104648), (416304, 2096640), (419328, 2081520), (422912, 2063880), (423360, 2061696), (428064, 2039040), (429520, 2032128), (430080, 2029482), (434889, 2007040), (439040, 1988064), (441792, 1975680), (444528, 1963520), (446040, 1956864), (449280, 1942752), (450996, 1935360), (451584, 1932840), (453120, 1926288), (458640, 1903104), (462560, 1886976), (465920, 1873368), (468342, 1863680), (471744, 1850240), (475776, 1834560), (479232, 1821330), (481572, 1812480), (483210, 1806336), (483328, 1805895), (483840, 1803984), (485688, 1797120), (489216, 1784160), (490880, 1778112), (493920, 1767168), (497016, 1756160), (501760, 1739556), (508032, 1718080), (509760, 1712256), (515424, 1693440), (515970, 1691648), (516096, 1691235), (520380, 1677312), (524160, 1665216), (526162, 1658880), (526848, 1656720), (528640, 1651104), (532480, 1639197), (535080, 1631232), (535248, 1630720), (539136, 1618960), (543744, 1605240), (546399, 1597440), (550368, 1585920), (552240, 1580544), (552960, 1578486), (555072, 1572480), (555660, 1570816), (559104, 1561140), (563745, 1548288), (564480, 1546272), (570752, 1529280), (579852, 1505280), (580608, 1503320), (589056, 1481760), (589680, 1480192), (592704, 1472640), (594720, 1467648), (599040, 1457064), (601328, 1451520), (601965, 1449984), (602112, 1449630), (604160, 1444716), (607110, 1437696), (611520, 1427328), (611712, 1426880), (621270, 1404928), (624456, 1397760), (628992, 1387680), (634368, 1375920), (635040, 1374464), (642096, 1359360), (644280, 1354752), (645120, 1352988), (647584, 1347840), (652288, 1338120), (658560, 1325376), (662688, 1317120), (663552, 1315405), (669060, 1304576), (673920, 1295168), (676494, 1290240), (677376, 1288560), (679680, 1284192), (687232, 1270080), (687960, 1268736), (693840, 1257984), (698880, 1248912), (702464, 1242540), (713440, 1223424), (713664, 1223040), (718848, 1214220), (722358, 1208320), (724815, 1204224), (724992, 1203930), (725760, 1202656), (728532, 1198080), (733824, 1189440), (736320, 1185408), (740096, 1179360), (740880, 1178112), (745472, 1170855), (751660, 1161216), (752640, 1159704), (764640, 1141504), (773136, 1128960), (774144, 1127490), (780570, 1118208), (785408, 1111320), (786240, 1110144), (789243, 1105920), (790272, 1104480), (792960, 1100736), (798720, 1092798), (802620, 1087488), (809480, 1078272), (815360, 1070496), (815616, 1070160), (825552, 1057280), (828360, 1053696), (829440, 1052324), (832608, 1048320), (838656, 1040760), (845824, 1031940), (846720, 1030848), (856128, 1019520), (859040, 1016064), (860160, 1014741), (869778, 1003520), (878080, 994032), (883584, 987840), (889056, 981760), (892080, 978432), (898560, 971376), (901992, 967680), (903168, 966420), (906240, 963144), (910665, 958464), (917280, 951552), (925120, 943488), (931840, 936684)]