163194071040

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 110, 112, 116, 117, 120, 122, 126, 128, 130, 132, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 183, 192, 195, 198, 203, 208, 210, 220, 224, 231, 232, 234, 240, 244, 252, 256, 260, 261, 264, 273, 280, 286, 288, 290, 305, 308, 312, 315, 319, 320, 330, 336, 348, 352, 360, 364, 366, 377, 384, 385, 390, 396, 406, 416, 420, 427, 429, 435, 440, 448, 455, 462, 464, 468, 480, 488, 495, 504, 512, 520, 522, 528, 546, 549, 560, 572, 576, 580, 585, 609, 610, 616, 624, 630, 638, 640, 660, 671, 672, 693, 696, 704, 715, 720, 728, 732, 754, 768, 770, 780, 792, 793, 812, 819, 832, 840, 854, 858, 870, 880, 896, 910, 915, 924, 928, 936, 957, 960, 976, 990, 1001, 1008, 1015, 1024, 1040, 1044, 1056, 1092, 1098, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1218, 1220, 1232, 1248, 1260, 1276, 1280, 1281, 1287, 1305, 1320, 1342, 1344, 1365, 1386, 1392, 1408, 1430, 1440, 1456, 1464, 1508, 1536, 1540, 1560, 1584, 1586, 1595, 1624, 1638, 1664, 1680, 1708, 1716, 1740, 1760, 1769, 1792, 1820, 1827, 1830, 1848, 1856, 1872, 1885, 1914, 1920, 1952, 1980, 2002, 2013, 2016, 2030, 2048, 2080, 2088, 2112, 2135, 2145, 2184, 2196, 2233, 2240, 2262, 2288, 2304, 2310, 2320, 2340, 2379, 2436, 2440, 2464, 2496, 2520, 2552, 2560, 2562, 2574, 2610, 2639, 2640, 2684, 2688, 2730, 2745, 2772, 2784, 2816, 2860, 2871, 2880, 2912, 2928, 3003, 3016, 3045, 3072, 3080, 3120, 3168, 3172, 3190, 3248, 3276, 3328, 3355, 3360, 3393, 3416, 3432, 3465, 3480, 3520, 3538, 3584, 3640, 3654, 3660, 3696, 3712, 3744, 3770, 3828, 3840, 3843, 3904, 3960, 3965, 4004, 4026, 4032, 4060, 4095, 4147, 4160, 4176, 4224, 4270, 4290, 4368, 4392, 4466, 4480, 4524, 4576, 4608, 4620, 4640, 4680, 4697, 4758, 4785, 4872, 4880, 4928, 4992, 5005, 5040, 5104, 5120, 5124, 5148, 5220, 5278, 5280, 5307, 5368, 5376, 5460, 5490, 5544, 5551, 5568, 5632, 5655, 5720, 5742, 5760, 5824, 5856, 6006, 6032, 6039, 6090, 6144, 6160, 6240, 6336, 6344, 6380, 6405, 6435, 6496, 6552, 6656, 6699, 6710, 6720, 6786, 6832, 6864, 6930, 6960, 7040, 7076, 7137, 7168, 7280, 7308, 7320, 7392, 7424, 7488, 7540, 7656, 7680, 7686, 7808, 7917, 7920, 7930, 8008, 8052, 8064, 8120, 8190, 8294, 8320, 8352, 8448, 8540, 8580, 8723, 8736, 8784, 8845, 8932, 8960, 9009, 9048, 9135, 9152, 9216, 9240, 9280, 9360, 9394, 9516, 9570, 9744, 9760, 9856, 9984, 10010, 10065, 10080, 10208, 10240, 10248, 10296, 10440, 10556, 10560, 10614, 10736, 10752, 10920, 10980, 11088, 11102, 11136, 11165, 11264, 11310, 11440, 11484, 11520, 11648, 11712, 11895, 12012, 12064, 12078, 12180, 12320, 12383, 12441, 12480, 12672, 12688, 12760, 12810, 12870, 12992, 13104, 13195, 13312, 13398, 13420, 13440, 13572, 13664, 13728, 13860, 13920, 14080, 14091, 14152, 14274, 14336, 14355, 14560, 14616, 14640, 14784, 14848, 14976, 15015, 15080, 15312, 15360, 15372, 15616, 15834, 15840, 15860, 15921, 16016, 16104, 16128, 16240, 16380, 16588, 16640, 16653, 16704, 16896, 16965, 17080, 17160, 17446, 17472, 17568, 17690, 17864, 17920, 18018, 18096, 18270, 18304, 18432, 18480, 18560, 18720, 18788, 19032, 19140, 19215, 19459, 19488, 19520, 19712, 19968, 20020, 20097, 20130, 20160, 20416, 20496, 20592, 20735, 20880, 21112, 21120, 21228, 21472, 21504, 21840, 21960, 22176, 22204, 22272, 22330, 22528, 22620, 22880, 22968, 22997, 23040, 23296, 23424, 23485, 23751, 23790, 24024, 24128, 24156, 24360, 24640, 24766, 24882, 24960, 25344, 25376, 25520, 25620, 25740, 25984, 26169, 26208, 26390, 26535, 26624, 26796, 26840, 26880, 27144, 27328, 27456, 27720, 27755, 27840, 28160, 28182, 28304, 28548, 28710, 29029, 29120, 29232, 29280, 29568, 29696, 29952, 30030, 30160, 30195, 30624, 30720, 30744, 31232, 31668, 31680, 31720, 31842, 32032, 32208, 32256, 32480, 32760, 33176, 33280, 33306, 33408, 33495, 33792, 33930, 34160, 34320, 34892, 34944, 35136, 35380, 35685, 35728, 35840, 36036, 36192, 36540, 36608, 36960, 37120, 37149, 37323, 37440, 37576, 38064, 38280, 38430, 38918, 38976, 39040, 39424, 39585, 39936, 40040, 40194, 40260, 40320, 40832, 40992, 41184, 41470, 41760, 42224, 42240, 42273, 42456, 42944, 43008, 43615, 43680, 43920, 44352, 44408, 44544, 44660, 45045, 45240, 45760, 45936, 45994, 46080, 46592, 46848, 46970, 47502, 47580, 48048, 48256, 48312, 48720, 49280, 49532, 49764, 49920, 49959, 50688, 50752, 51040, 51240, 51480, 51968, 52338, 52416, 52780, 53070, 53592, 53680, 53760, 54288, 54656, 54912, 55440, 55510, 55680, 56320, 56364, 56608, 57096, 57420, 58058, 58240, 58377, 58464, 58560, 59136, 59392, 59904, 60060, 60320, 60390, 61061, 61248, 61488, 61915, 62205, 62464, 63336, 63360, 63440, 63684, 64064, 64416, 64512, 64960, 65520, 66352, 66560, 66612, 66816, 66990, 67584, 67860, 68320, 68640, 68991, 69784, 69888, 70272, 70455, 70760, 71370, 71456, 71680, 72072, 72384, 73080, 73216, 73920, 74240, 74298, 74646, 74880, 75152, 76128, 76560, 76860, 77836, 77952, 78080, 78507, 78848, 79170, 79605, 79872, 80080, 80388, 80520, 80640, 81664, 81984, 82368, 82940, 83265, 83520, 84448, 84480, 84546, 84912, 85888, 87087, 87230, 87360, 87840, 88704, 88816, 89088, 89320, 90090, 90480, 91520, 91872, 91988, 92160, 93184, 93696, 93940, 95004, 95160, 96096, 96512, 96624, 97295, 97440, 98560, 99064, 99528, 99840, 99918, 100485, 101376, 101504, 102080, 102480, 102960, 103936, 104676, 104832, 105560, 106140, 107184, 107360, 107520, 108576, 109312, 109824, 110880, 111020, 111360, 111447, 112640, 112728, 113216, 114192, 114840, 114985, 116116, 116480, 116754, 116928, 117120, 118272, 118755, 119808, 120120, 120640, 120780, 122122, 122496, 122976, 123830, 124410, 124928, 126672, 126720, 126880, 127368, 128128, 128832, 129024, 129920, 130845, 131040, 132704, 133120, 133224, 133632, 133980, 135720, 136213, 136640, 137280, 137982, 139568, 139776, 140544, 140910, 141520, 142740, 142912, 144144, 144768, 145145, 146160, 146432, 147840, 148480, 148596, 149292, 149760, 150304, 152256, 153120, 153720, 155672, 155904, 156160, 157014, 157696, 158340, 159210, 160160, 160776, 160979, 161040, 161280, 163328, 163968, 164736, 165880, 166530, 167040, 168896, 168960, 169092, 169824, 171776, 174174, 174460, 174720, 175131, 175680, 177408, 177632, 178176, 178640, 180180, 180960, 183040, 183183, 183744, 183976, 185745, 186368, 186615, 187392, 187880, 190008, 190320, 192192, 193024, 193248, 194590, 194880, 197120, 198128, 199056, 199680, 199836, 200970, 202752, 203008, 204160, 204960, 205920, 206973, 207872, 209352, 209664, 211120, 211365, 212280, 214368, 214720, 215040, 217152, 218624, 219648, 221760, 222040, 222720, 222894, 225456, 226432, 228384, 229680, 229970, 232232, 232960, 233508, 233856, 234240, 236544, 237510, 239616, 240240, 241280, 241560, 244244, 244992, 245952, 247660, 248820, 249795, 252967, 253344, 253440, 253760, 254736, 256256, 257664, 259840, 261261, 261690, 262080, 265408, 266448, 267264, 267960, 271440, 272426, 273280, 274560, 275964, 279136, 279552, 281088, 281820, 283040, 285480, 285824, 288288, 289536, 290290, 291885, 292320, 292864, 295680, 296960, 297192, 298584, 299520, 300608, 304512, 305305, 306240, 307440, 311344, 311808, 312320, 314028, 316680, 318420, 320320, 321552, 321958, 322080, 322560, 326656, 327936, 329472, 331760, 333060, 334080, 337792, 337920, 338184, 339648, 343552, 344955, 348348, 348920, 349440, 350262, 351360, 354816, 355264, 357280, 360360, 361920, 366080, 366366, 367488, 367952, 371490, 373230, 374784, 375760, 380016, 380640, 384384, 386048, 386496, 389180, 389760, 392535, 394240, 396256, 398112, 399360, 399672, 401940, 406016, 408320, 408639, 409920, 411840, 413946, 415744, 418704, 419328, 422240, 422730, 424560, 428736, 429440, 434304, 435435, 437248, 439296, 443520, 444080, 445440, 445788, 450912, 452864, 456768, 459360, 459940, 464464, 465920, 467016, 467712, 468480, 473088, 475020, 480480, 482560, 482937, 483120, 488488, 489984, 491904, 495320, 497640, 499590, 505934, 506688, 506880, 507520, 509472, 512512, 515328, 519680, 522522, 523380, 524160, 530816, 532896, 534528, 535920, 542880, 544852, 546560, 549120, 549549, 551928, 557235, 558272, 559104, 562176, 563640, 566080, 570960, 571648, 576576, 579072, 580580, 583770, 584640, 591360, 594384, 597168, 599040, 601216, 609024, 610610, 612480, 614880, 622688, 623616, 624640, 628056, 633360, 636840, 640640, 643104, 643916, 644160, 645120, 653312, 655872, 658944, 663520, 666120, 668160, 675584, 676368, 679296, 681065, 687104, 689910, 696696, 697840, 698880, 700524, 702720, 709632, 710528, 714560, 720720, 723840, 732160, 732732, 734976, 735904, 742980, 746460, 751520, 758901, 760032, 761280, 768768, 772096, 772992, 778360, 779520, 785070, 788480, 792512, 796224, 799344, 803880, 804895, 812032, 816640, 817278, 819840, 823680, 827892, 837408, 838656, 844480, 845460, 849120, 857472, 858880, 868608, 870870, 874496, 875655, 878592, 887040, 888160, 890880, 891576, 901824, 905728, 913536, 915915, 918720, 919880, 928928, 931840, 934032, 935424, 936960, 950040, 960960, 965120, 965874, 966240, 976976, 979968, 983808, 990640, 995280, 999180, 1011868, 1013376, 1013760, 1015040, 1018944, 1025024, 1030656, 1034865, 1039360, 1045044, 1046760, 1048320, 1061632, 1065792, 1071840, 1085760, 1089704, 1093120, 1098240, 1099098, 1103856, 1114470, 1116544, 1124352, 1127280, 1132160, 1141920, 1143296, 1153152, 1158144, 1161160, 1167540, 1169280, 1182720, 1188768, 1194336, 1198080, 1202432, 1218048, 1221220, 1224960, 1225917, 1229760, 1245376, 1247232, 1256112, 1264835, 1266720, 1273680, 1281280, 1286208, 1287832, 1288320, 1306305, 1311744, 1317888, 1327040, 1332240, 1336320, 1351168, 1352736, 1358592, 1362130, 1374208, 1379820, 1393392, 1395680, 1397760, 1401048, 1405440, 1419264, 1421056, 1429120, 1441440, 1447680, 1448811, 1464320, 1465464, 1469952, 1471808, 1485960, 1492920, 1503040, 1517802, 1520064, 1522560, 1537536, 1545984, 1556720, 1559040, 1570140, 1585024, 1592448, 1598688, 1607760, 1609790, 1624064, 1633280, 1634556, 1639680, 1647360, 1655784, 1674816, 1677312, 1688960, 1690920, 1698240, 1714944, 1717760, 1737216, 1741740, 1751310, 1770769, 1774080, 1776320, 1783152, 1803648, 1811456, 1827072, 1831830, 1837440, 1839760, 1857856, 1868064, 1870848, 1873920, 1900080, 1921920, 1930240, 1931748, 1932480, 1953952, 1959936, 1967616, 1981280, 1990560, 1998360, 2023736, 2026752, 2030080, 2037888, 2043195, 2050048, 2061312, 2069730, 2078720, 2090088, 2093520, 2096640, 2123264, 2131584, 2143680, 2171520, 2179408, 2186240, 2196480, 2198196, 2207712, 2228940, 2233088, 2254560, 2264320, 2276703, 2283840, 2286592, 2306304, 2316288, 2322320, 2335080, 2338560, 2365440, 2377536, 2388672, 2404864, 2414685, 2436096, 2442440, 2449920, 2451834, 2459520, 2490752, 2512224, 2529670, 2533440, 2547360, 2562560, 2572416, 2575664, 2576640, 2612610, 2623488, 2635776, 2654080, 2664480, 2672640, 2702336, 2705472, 2717184, 2724260, 2747745, 2759640, 2786784, 2791360, 2795520, 2802096, 2810880, 2842112, 2858240, 2882880, 2895360, 2897622, 2930928, 2939904, 2943616, 2971920, 2985840, 3006080, 3035604, 3040128, 3045120, 3075072, 3091968, 3113440, 3118080, 3140280, 3170048, 3184896, 3197376, 3215520, 3219580, 3266560, 3269112, 3279360, 3294720, 3311568, 3349632, 3377920, 3381840, 3396480, 3429888, 3435520, 3474432, 3483480, 3502620, 3541538, 3548160, 3552640, 3566304, 3607296, 3622912, 3654144, 3663660, 3674880, 3679520, 3715712, 3736128, 3741696, 3794505, 3800160, 3843840, 3860480, 3863496, 3864960, 3907904, 3935232, 3962560, 3981120, 3996720, 4047472, 4053504, 4060160, 4075776, 4086390, 4122624, 4139460, 4180176, 4187040, 4193280, 4246528, 4263168, 4287360, 4343040, 4358816, 4372480, 4392960, 4396392, 4415424, 4457880, 4466176, 4509120, 4528640, 4553406, 4567680, 4573184, 4612608, 4644640, 4670160, 4677120, 4755072, 4777344, 4809728, 4829370, 4872192, 4884880, 4899840, 4903668, 4919040, 4981504, 5024448, 5059340, 5066880, 5094720, 5125120, 5144832, 5151328, 5153280, 5225220, 5308160, 5312307, 5328960, 5404672, 5410944, 5434368, 5448520, 5495490, 5519280, 5573568, 5582720, 5604192, 5621760, 5684224, 5716480, 5765760, 5790720, 5795244, 5861856, 5879808, 5887232, 5943840, 5971680, 6012160, 6071208, 6080256, 6090240, 6129585, 6150144, 6183936, 6226880, 6236160, 6280560, 6340096, 6369792, 6394752, 6431040, 6439160, 6538224, 6558720, 6589440, 6623136, 6699264, 6755840, 6763680, 6792960, 6859776, 6871040, 6948864, 6966960, 7005240, 7083076, 7096320, 7105280, 7132608, 7214592, 7244055, 7308288, 7327320, 7349760, 7359040, 7431424, 7472256, 7589010, 7600320, 7687680, 7726992, 7729920, 7815808, 7870464, 7925120, 7962240, 7993440, 8094944, 8107008, 8120320, 8151552, 8172780, 8278920, 8360352, 8374080, 8386560, 8493056, 8526336, 8574720, 8686080, 8717632, 8792784, 8830848, 8853845, 8915760, 8932352, 9018240, 9057280, 9106812, 9135360, 9225216, 9289280, 9340320, 9354240, 9510144, 9554688, 9619456, 9658740, 9769760, 9799680, 9807336, 9838080, 9963008, 10048896, 10118680, 10133760, 10189440, 10250240, 10289664, 10302656, 10306560, 10450440, 10616320, 10624614, 10657920, 10821888, 10868736, 10897040, 10990980, 11038560, 11147136, 11165440, 11208384, 11368448, 11383515, 11432960, 11531520, 11581440, 11590488, 11723712, 11774464, 11887680, 11943360, 12024320, 12142416, 12160512, 12180480, 12259170, 12367872, 12453760, 12561120, 12680192, 12739584, 12789504, 12862080, 12878320, 13076448, 13117440, 13178880, 13246272, 13398528, 13511680, 13527360, 13585920, 13719552, 13933920, 14010480, 14166152, 14210560, 14265216, 14429184, 14488110, 14616576, 14654640, 14699520, 14718080, 14862848, 14944512, 15178020, 15200640, 15375360, 15453984, 15459840, 15631616, 15850240, 15924480, 15936921, 15986880, 16189888, 16214016, 16303104, 16345560, 16557840, 16720704, 16748160, 17052672, 17149440, 17372160, 17435264, 17585568, 17661696, 17707690, 17831520, 17864704, 18036480, 18114560, 18213624, 18270720, 18450432, 18578560, 18680640, 18708480, 19020288, 19109376, 19317480, 19539520, 19614672, 19676160, 19926016, 20097792, 20237360, 20267520, 20378880, 20579328, 20605312, 20613120, 20900880, 21232640, 21249228, 21315840, 21643776, 21794080, 21981960, 22077120, 22294272, 22330880, 22416768, 22767030, 22865920, 23063040, 23180976, 23447424, 23548928, 23775360, 23886720, 24048640, 24284832, 24321024, 24360960, 24518340, 24907520, 25122240, 25360384, 25479168, 25579008, 25724160, 25756640, 26152896, 26492544, 26561535, 26797056, 27023360, 27054720, 27171840, 27867840, 28020960, 28332304, 28421120, 28530432, 28858368, 28976220, 29309280, 29399040, 29436160, 29725696, 29889024, 30356040, 30401280, 30750720, 30907968, 30919680, 31263232, 31700480, 31848960, 31873842, 31973760, 32379776, 32606208, 32691120, 33115680, 33441408, 33496320, 34105344, 34298880, 34744320, 34870528, 35171136, 35323392, 35415380, 35663040, 36072960, 36427248, 36541440, 37157120, 37361280, 38040576, 38218752, 38634960, 39079040, 39229344, 39352320, 39852032, 40195584, 40474720, 40535040, 40757760, 41158656, 41210624, 41801760, 42465280, 42498456, 42631680, 43287552, 43588160, 43963920, 44154240, 44588544, 44661760, 44833536, 45534060, 46126080, 46361952, 46894848, 47097856, 47550720, 47773440, 48097280, 48569664, 48642048, 49036680, 49815040, 50244480, 51158016, 51448320, 51513280, 52305792, 52985088, 53123070, 53594112, 54109440, 54343680, 55735680, 56041920, 56664608, 56842240, 57060864, 57952440, 58618560, 58872320, 59451392, 59778048, 60712080, 60802560, 61815936, 61839360, 62526464, 63400960, 63697920, 63747684, 63947520, 64759552, 65382240, 66231360, 66882816, 66992640, 68597760, 69741056, 70342272, 70646784, 70830760, 71326080, 72145920, 72854496, 73082880, 74314240, 74722560, 76081152, 76437504, 77269920, 78158080, 78458688, 79684605, 80391168, 80949440, 81070080, 81515520, 82421248, 83603520, 84996912, 85263360, 86575104, 87176320, 87927840, 88308480, 89177088, 89323520, 89667072, 91068120, 92252160, 92723904, 93789696, 95101440, 95546880, 97139328, 98073360, 99630080, 100488960, 102316032, 102896640, 103026560, 104611584, 105970176, 106246140, 108218880, 111471360, 112083840, 113329216, 114121728, 115904880, 117237120, 117744640, 119556096, 121424160, 121605120, 123631872, 125052928, 126801920, 127395840, 127495368, 127895040, 129519104, 130764480, 132462720, 133765632, 133985280, 139482112, 140684544, 141293568, 141661520, 142652160, 144291840, 145708992, 148628480, 149445120, 154539840, 156316160, 156917376, 159369210, 160782336, 161898880, 163031040, 164842496, 167207040, 169993824, 170526720, 174352640, 175855680, 176616960, 178354176, 179334144, 182136240, 185447808, 187579392, 190202880, 191093760, 194278656, 196146720, 199260160, 200977920, 205793280, 206053120, 209223168, 211940352, 212492280, 216437760, 222942720, 224167680, 226658432, 228243456, 231809760, 234474240, 235489280, 242848320, 243210240, 247263744, 254990736, 255790080, 259038208, 261528960, 264925440, 267531264, 267970560, 278964224, 281369088, 283323040, 285304320, 291417984, 297256960, 298890240, 309079680, 312632320, 313834752, 318738420, 323797760, 329684992, 334414080, 339987648, 348705280, 351711360, 353233920, 358668288, 364272480, 370895616, 375158784, 380405760, 382187520, 388557312, 392293440, 401955840, 412106240, 418446336, 423880704, 424984560, 432875520, 445885440, 448335360, 453316864, 463619520, 468948480, 485696640, 494527488, 509981472, 511580160, 518076416, 523057920, 529850880, 535062528, 562738176, 566646080, 570608640, 582835968, 597780480, 618159360, 625264640, 627669504, 637476840, 647595520, 668828160, 679975296, 697410560, 703422720, 706467840, 728544960, 741791232, 777114624, 784586880, 803911680, 824212480, 836892672, 849969120, 891770880, 896670720, 906633728, 927239040, 937896960, 971393280, 989054976, 1019962944, 1046115840, 1059701760, 1125476352, 1133292160, 1141217280, 1165671936, 1236318720, 1255339008, 1274953680, 1295191040, 1337656320, 1359950592, 1394821120, 1406845440, 1457089920, 1483582464, 1554229248, 1569173760, 1648424960, 1699938240, 1793341440, 1813267456, 1854478080, 1875793920, 1942786560, 2039925888, 2092231680, 2119403520, 2266584320, 2331343872, 2472637440, 2510678016, 2549907360, 2590382080, 2675312640, 2719901184, 2813690880, 2914179840, 2967164928, 3138347520, 3399876480, 3626534912, 3708956160, 3885573120, 4079851776, 4184463360, 4533168640, 4662687744, 4945274880, 5099814720, 5439802368, 5627381760, 5828359680, 6276695040, 6799752960, 7417912320, 7771146240, 8159703552, 9066337280, 10199629440, 10879604736, 11656719360, 12553390080, 13599505920, 14835824640, 16319407104, 18132674560, 20399258880, 23313438720, 27199011840, 32638814208, 40798517760, 54398023680, 81597035520, 163194071040]

約数ペア:

[(1, 163194071040), (2, 81597035520), (3, 54398023680), (4, 40798517760), (5, 32638814208), (6, 27199011840), (7, 23313438720), (8, 20399258880), (9, 18132674560), (10, 16319407104), (11, 14835824640), (12, 13599505920), (13, 12553390080), (14, 11656719360), (15, 10879604736), (16, 10199629440), (18, 9066337280), (20, 8159703552), (21, 7771146240), (22, 7417912320), (24, 6799752960), (26, 6276695040), (28, 5828359680), (29, 5627381760), (30, 5439802368), (32, 5099814720), (33, 4945274880), (35, 4662687744), (36, 4533168640), (39, 4184463360), (40, 4079851776), (42, 3885573120), (44, 3708956160), (45, 3626534912), (48, 3399876480), (52, 3138347520), (55, 2967164928), (56, 2914179840), (58, 2813690880), (60, 2719901184), (61, 2675312640), (63, 2590382080), (64, 2549907360), (65, 2510678016), (66, 2472637440), (70, 2331343872), (72, 2266584320), (77, 2119403520), (78, 2092231680), (80, 2039925888), (84, 1942786560), (87, 1875793920), (88, 1854478080), (90, 1813267456), (91, 1793341440), (96, 1699938240), (99, 1648424960), (104, 1569173760), (105, 1554229248), (110, 1483582464), (112, 1457089920), (116, 1406845440), (117, 1394821120), (120, 1359950592), (122, 1337656320), (126, 1295191040), (128, 1274953680), (130, 1255339008), (132, 1236318720), (140, 1165671936), (143, 1141217280), (144, 1133292160), (145, 1125476352), (154, 1059701760), (156, 1046115840), (160, 1019962944), (165, 989054976), (168, 971393280), (174, 937896960), (176, 927239040), (180, 906633728), (182, 896670720), (183, 891770880), (192, 849969120), (195, 836892672), (198, 824212480), (203, 803911680), (208, 784586880), (210, 777114624), (220, 741791232), (224, 728544960), (231, 706467840), (232, 703422720), (234, 697410560), (240, 679975296), (244, 668828160), (252, 647595520), (256, 637476840), (260, 627669504), (261, 625264640), (264, 618159360), (273, 597780480), (280, 582835968), (286, 570608640), (288, 566646080), (290, 562738176), (305, 535062528), (308, 529850880), (312, 523057920), (315, 518076416), (319, 511580160), (320, 509981472), (330, 494527488), (336, 485696640), (348, 468948480), (352, 463619520), (360, 453316864), (364, 448335360), (366, 445885440), (377, 432875520), (384, 424984560), (385, 423880704), (390, 418446336), (396, 412106240), (406, 401955840), (416, 392293440), (420, 388557312), (427, 382187520), (429, 380405760), (435, 375158784), (440, 370895616), (448, 364272480), (455, 358668288), (462, 353233920), (464, 351711360), (468, 348705280), (480, 339987648), (488, 334414080), (495, 329684992), (504, 323797760), (512, 318738420), (520, 313834752), (522, 312632320), (528, 309079680), (546, 298890240), (549, 297256960), (560, 291417984), (572, 285304320), (576, 283323040), (580, 281369088), (585, 278964224), (609, 267970560), (610, 267531264), (616, 264925440), (624, 261528960), (630, 259038208), (638, 255790080), (640, 254990736), (660, 247263744), (671, 243210240), (672, 242848320), (693, 235489280), (696, 234474240), (704, 231809760), (715, 228243456), (720, 226658432), (728, 224167680), (732, 222942720), (754, 216437760), (768, 212492280), (770, 211940352), (780, 209223168), (792, 206053120), (793, 205793280), (812, 200977920), (819, 199260160), (832, 196146720), (840, 194278656), (854, 191093760), (858, 190202880), (870, 187579392), (880, 185447808), (896, 182136240), (910, 179334144), (915, 178354176), (924, 176616960), (928, 175855680), (936, 174352640), (957, 170526720), (960, 169993824), (976, 167207040), (990, 164842496), (1001, 163031040), (1008, 161898880), (1015, 160782336), (1024, 159369210), (1040, 156917376), (1044, 156316160), (1056, 154539840), (1092, 149445120), (1098, 148628480), (1120, 145708992), (1131, 144291840), (1144, 142652160), (1152, 141661520), (1155, 141293568), (1160, 140684544), (1170, 139482112), (1218, 133985280), (1220, 133765632), (1232, 132462720), (1248, 130764480), (1260, 129519104), (1276, 127895040), (1280, 127495368), (1281, 127395840), (1287, 126801920), (1305, 125052928), (1320, 123631872), (1342, 121605120), (1344, 121424160), (1365, 119556096), (1386, 117744640), (1392, 117237120), (1408, 115904880), (1430, 114121728), (1440, 113329216), (1456, 112083840), (1464, 111471360), (1508, 108218880), (1536, 106246140), (1540, 105970176), (1560, 104611584), (1584, 103026560), (1586, 102896640), (1595, 102316032), (1624, 100488960), (1638, 99630080), (1664, 98073360), (1680, 97139328), (1708, 95546880), (1716, 95101440), (1740, 93789696), (1760, 92723904), (1769, 92252160), (1792, 91068120), (1820, 89667072), (1827, 89323520), (1830, 89177088), (1848, 88308480), (1856, 87927840), (1872, 87176320), (1885, 86575104), (1914, 85263360), (1920, 84996912), (1952, 83603520), (1980, 82421248), (2002, 81515520), (2013, 81070080), (2016, 80949440), (2030, 80391168), (2048, 79684605), (2080, 78458688), (2088, 78158080), (2112, 77269920), (2135, 76437504), (2145, 76081152), (2184, 74722560), (2196, 74314240), (2233, 73082880), (2240, 72854496), (2262, 72145920), (2288, 71326080), (2304, 70830760), (2310, 70646784), (2320, 70342272), (2340, 69741056), (2379, 68597760), (2436, 66992640), (2440, 66882816), (2464, 66231360), (2496, 65382240), (2520, 64759552), (2552, 63947520), (2560, 63747684), (2562, 63697920), (2574, 63400960), (2610, 62526464), (2639, 61839360), (2640, 61815936), (2684, 60802560), (2688, 60712080), (2730, 59778048), (2745, 59451392), (2772, 58872320), (2784, 58618560), (2816, 57952440), (2860, 57060864), (2871, 56842240), (2880, 56664608), (2912, 56041920), (2928, 55735680), (3003, 54343680), (3016, 54109440), (3045, 53594112), (3072, 53123070), (3080, 52985088), (3120, 52305792), (3168, 51513280), (3172, 51448320), (3190, 51158016), (3248, 50244480), (3276, 49815040), (3328, 49036680), (3355, 48642048), (3360, 48569664), (3393, 48097280), (3416, 47773440), (3432, 47550720), (3465, 47097856), (3480, 46894848), (3520, 46361952), (3538, 46126080), (3584, 45534060), (3640, 44833536), (3654, 44661760), (3660, 44588544), (3696, 44154240), (3712, 43963920), (3744, 43588160), (3770, 43287552), (3828, 42631680), (3840, 42498456), (3843, 42465280), (3904, 41801760), (3960, 41210624), (3965, 41158656), (4004, 40757760), (4026, 40535040), (4032, 40474720), (4060, 40195584), (4095, 39852032), (4147, 39352320), (4160, 39229344), (4176, 39079040), (4224, 38634960), (4270, 38218752), (4290, 38040576), (4368, 37361280), (4392, 37157120), (4466, 36541440), (4480, 36427248), (4524, 36072960), (4576, 35663040), (4608, 35415380), (4620, 35323392), (4640, 35171136), (4680, 34870528), (4697, 34744320), (4758, 34298880), (4785, 34105344), (4872, 33496320), (4880, 33441408), (4928, 33115680), (4992, 32691120), (5005, 32606208), (5040, 32379776), (5104, 31973760), (5120, 31873842), (5124, 31848960), (5148, 31700480), (5220, 31263232), (5278, 30919680), (5280, 30907968), (5307, 30750720), (5368, 30401280), (5376, 30356040), (5460, 29889024), (5490, 29725696), (5544, 29436160), (5551, 29399040), (5568, 29309280), (5632, 28976220), (5655, 28858368), (5720, 28530432), (5742, 28421120), (5760, 28332304), (5824, 28020960), (5856, 27867840), (6006, 27171840), (6032, 27054720), (6039, 27023360), (6090, 26797056), (6144, 26561535), (6160, 26492544), (6240, 26152896), (6336, 25756640), (6344, 25724160), (6380, 25579008), (6405, 25479168), (6435, 25360384), (6496, 25122240), (6552, 24907520), (6656, 24518340), (6699, 24360960), (6710, 24321024), (6720, 24284832), (6786, 24048640), (6832, 23886720), (6864, 23775360), (6930, 23548928), (6960, 23447424), (7040, 23180976), (7076, 23063040), (7137, 22865920), (7168, 22767030), (7280, 22416768), (7308, 22330880), (7320, 22294272), (7392, 22077120), (7424, 21981960), (7488, 21794080), (7540, 21643776), (7656, 21315840), (7680, 21249228), (7686, 21232640), (7808, 20900880), (7917, 20613120), (7920, 20605312), (7930, 20579328), (8008, 20378880), (8052, 20267520), (8064, 20237360), (8120, 20097792), (8190, 19926016), (8294, 19676160), (8320, 19614672), (8352, 19539520), (8448, 19317480), (8540, 19109376), (8580, 19020288), (8723, 18708480), (8736, 18680640), (8784, 18578560), (8845, 18450432), (8932, 18270720), (8960, 18213624), (9009, 18114560), (9048, 18036480), (9135, 17864704), (9152, 17831520), (9216, 17707690), (9240, 17661696), (9280, 17585568), (9360, 17435264), (9394, 17372160), (9516, 17149440), (9570, 17052672), (9744, 16748160), (9760, 16720704), (9856, 16557840), (9984, 16345560), (10010, 16303104), (10065, 16214016), (10080, 16189888), (10208, 15986880), (10240, 15936921), (10248, 15924480), (10296, 15850240), (10440, 15631616), (10556, 15459840), (10560, 15453984), (10614, 15375360), (10736, 15200640), (10752, 15178020), (10920, 14944512), (10980, 14862848), (11088, 14718080), (11102, 14699520), (11136, 14654640), (11165, 14616576), (11264, 14488110), (11310, 14429184), (11440, 14265216), (11484, 14210560), (11520, 14166152), (11648, 14010480), (11712, 13933920), (11895, 13719552), (12012, 13585920), (12064, 13527360), (12078, 13511680), (12180, 13398528), (12320, 13246272), (12383, 13178880), (12441, 13117440), (12480, 13076448), (12672, 12878320), (12688, 12862080), (12760, 12789504), (12810, 12739584), (12870, 12680192), (12992, 12561120), (13104, 12453760), (13195, 12367872), (13312, 12259170), (13398, 12180480), (13420, 12160512), (13440, 12142416), (13572, 12024320), (13664, 11943360), (13728, 11887680), (13860, 11774464), (13920, 11723712), (14080, 11590488), (14091, 11581440), (14152, 11531520), (14274, 11432960), (14336, 11383515), (14355, 11368448), (14560, 11208384), (14616, 11165440), (14640, 11147136), (14784, 11038560), (14848, 10990980), (14976, 10897040), (15015, 10868736), (15080, 10821888), (15312, 10657920), (15360, 10624614), (15372, 10616320), (15616, 10450440), (15834, 10306560), (15840, 10302656), (15860, 10289664), (15921, 10250240), (16016, 10189440), (16104, 10133760), (16128, 10118680), (16240, 10048896), (16380, 9963008), (16588, 9838080), (16640, 9807336), (16653, 9799680), (16704, 9769760), (16896, 9658740), (16965, 9619456), (17080, 9554688), (17160, 9510144), (17446, 9354240), (17472, 9340320), (17568, 9289280), (17690, 9225216), (17864, 9135360), (17920, 9106812), (18018, 9057280), (18096, 9018240), (18270, 8932352), (18304, 8915760), (18432, 8853845), (18480, 8830848), (18560, 8792784), (18720, 8717632), (18788, 8686080), (19032, 8574720), (19140, 8526336), (19215, 8493056), (19459, 8386560), (19488, 8374080), (19520, 8360352), (19712, 8278920), (19968, 8172780), (20020, 8151552), (20097, 8120320), (20130, 8107008), (20160, 8094944), (20416, 7993440), (20496, 7962240), (20592, 7925120), (20735, 7870464), (20880, 7815808), (21112, 7729920), (21120, 7726992), (21228, 7687680), (21472, 7600320), (21504, 7589010), (21840, 7472256), (21960, 7431424), (22176, 7359040), (22204, 7349760), (22272, 7327320), (22330, 7308288), (22528, 7244055), (22620, 7214592), (22880, 7132608), (22968, 7105280), (22997, 7096320), (23040, 7083076), (23296, 7005240), (23424, 6966960), (23485, 6948864), (23751, 6871040), (23790, 6859776), (24024, 6792960), (24128, 6763680), (24156, 6755840), (24360, 6699264), (24640, 6623136), (24766, 6589440), (24882, 6558720), (24960, 6538224), (25344, 6439160), (25376, 6431040), (25520, 6394752), (25620, 6369792), (25740, 6340096), (25984, 6280560), (26169, 6236160), (26208, 6226880), (26390, 6183936), (26535, 6150144), (26624, 6129585), (26796, 6090240), (26840, 6080256), (26880, 6071208), (27144, 6012160), (27328, 5971680), (27456, 5943840), (27720, 5887232), (27755, 5879808), (27840, 5861856), (28160, 5795244), (28182, 5790720), (28304, 5765760), (28548, 5716480), (28710, 5684224), (29029, 5621760), (29120, 5604192), (29232, 5582720), (29280, 5573568), (29568, 5519280), (29696, 5495490), (29952, 5448520), (30030, 5434368), (30160, 5410944), (30195, 5404672), (30624, 5328960), (30720, 5312307), (30744, 5308160), (31232, 5225220), (31668, 5153280), (31680, 5151328), (31720, 5144832), (31842, 5125120), (32032, 5094720), (32208, 5066880), (32256, 5059340), (32480, 5024448), (32760, 4981504), (33176, 4919040), (33280, 4903668), (33306, 4899840), (33408, 4884880), (33495, 4872192), (33792, 4829370), (33930, 4809728), (34160, 4777344), (34320, 4755072), (34892, 4677120), (34944, 4670160), (35136, 4644640), (35380, 4612608), (35685, 4573184), (35728, 4567680), (35840, 4553406), (36036, 4528640), (36192, 4509120), (36540, 4466176), (36608, 4457880), (36960, 4415424), (37120, 4396392), (37149, 4392960), (37323, 4372480), (37440, 4358816), (37576, 4343040), (38064, 4287360), (38280, 4263168), (38430, 4246528), (38918, 4193280), (38976, 4187040), (39040, 4180176), (39424, 4139460), (39585, 4122624), (39936, 4086390), (40040, 4075776), (40194, 4060160), (40260, 4053504), (40320, 4047472), (40832, 3996720), (40992, 3981120), (41184, 3962560), (41470, 3935232), (41760, 3907904), (42224, 3864960), (42240, 3863496), (42273, 3860480), (42456, 3843840), (42944, 3800160), (43008, 3794505), (43615, 3741696), (43680, 3736128), (43920, 3715712), (44352, 3679520), (44408, 3674880), (44544, 3663660), (44660, 3654144), (45045, 3622912), (45240, 3607296), (45760, 3566304), (45936, 3552640), (45994, 3548160), (46080, 3541538), (46592, 3502620), (46848, 3483480), (46970, 3474432), (47502, 3435520), (47580, 3429888), (48048, 3396480), (48256, 3381840), (48312, 3377920), (48720, 3349632), (49280, 3311568), (49532, 3294720), (49764, 3279360), (49920, 3269112), (49959, 3266560), (50688, 3219580), (50752, 3215520), (51040, 3197376), (51240, 3184896), (51480, 3170048), (51968, 3140280), (52338, 3118080), (52416, 3113440), (52780, 3091968), (53070, 3075072), (53592, 3045120), (53680, 3040128), (53760, 3035604), (54288, 3006080), (54656, 2985840), (54912, 2971920), (55440, 2943616), (55510, 2939904), (55680, 2930928), (56320, 2897622), (56364, 2895360), (56608, 2882880), (57096, 2858240), (57420, 2842112), (58058, 2810880), (58240, 2802096), (58377, 2795520), (58464, 2791360), (58560, 2786784), (59136, 2759640), (59392, 2747745), (59904, 2724260), (60060, 2717184), (60320, 2705472), (60390, 2702336), (61061, 2672640), (61248, 2664480), (61488, 2654080), (61915, 2635776), (62205, 2623488), (62464, 2612610), (63336, 2576640), (63360, 2575664), (63440, 2572416), (63684, 2562560), (64064, 2547360), (64416, 2533440), (64512, 2529670), (64960, 2512224), (65520, 2490752), (66352, 2459520), (66560, 2451834), (66612, 2449920), (66816, 2442440), (66990, 2436096), (67584, 2414685), (67860, 2404864), (68320, 2388672), (68640, 2377536), (68991, 2365440), (69784, 2338560), (69888, 2335080), (70272, 2322320), (70455, 2316288), (70760, 2306304), (71370, 2286592), (71456, 2283840), (71680, 2276703), (72072, 2264320), (72384, 2254560), (73080, 2233088), (73216, 2228940), (73920, 2207712), (74240, 2198196), (74298, 2196480), (74646, 2186240), (74880, 2179408), (75152, 2171520), (76128, 2143680), (76560, 2131584), (76860, 2123264), (77836, 2096640), (77952, 2093520), (78080, 2090088), (78507, 2078720), (78848, 2069730), (79170, 2061312), (79605, 2050048), (79872, 2043195), (80080, 2037888), (80388, 2030080), (80520, 2026752), (80640, 2023736), (81664, 1998360), (81984, 1990560), (82368, 1981280), (82940, 1967616), (83265, 1959936), (83520, 1953952), (84448, 1932480), (84480, 1931748), (84546, 1930240), (84912, 1921920), (85888, 1900080), (87087, 1873920), (87230, 1870848), (87360, 1868064), (87840, 1857856), (88704, 1839760), (88816, 1837440), (89088, 1831830), (89320, 1827072), (90090, 1811456), (90480, 1803648), (91520, 1783152), (91872, 1776320), (91988, 1774080), (92160, 1770769), (93184, 1751310), (93696, 1741740), (93940, 1737216), (95004, 1717760), (95160, 1714944), (96096, 1698240), (96512, 1690920), (96624, 1688960), (97295, 1677312), (97440, 1674816), (98560, 1655784), (99064, 1647360), (99528, 1639680), (99840, 1634556), (99918, 1633280), (100485, 1624064), (101376, 1609790), (101504, 1607760), (102080, 1598688), (102480, 1592448), (102960, 1585024), (103936, 1570140), (104676, 1559040), (104832, 1556720), (105560, 1545984), (106140, 1537536), (107184, 1522560), (107360, 1520064), (107520, 1517802), (108576, 1503040), (109312, 1492920), (109824, 1485960), (110880, 1471808), (111020, 1469952), (111360, 1465464), (111447, 1464320), (112640, 1448811), (112728, 1447680), (113216, 1441440), (114192, 1429120), (114840, 1421056), (114985, 1419264), (116116, 1405440), (116480, 1401048), (116754, 1397760), (116928, 1395680), (117120, 1393392), (118272, 1379820), (118755, 1374208), (119808, 1362130), (120120, 1358592), (120640, 1352736), (120780, 1351168), (122122, 1336320), (122496, 1332240), (122976, 1327040), (123830, 1317888), (124410, 1311744), (124928, 1306305), (126672, 1288320), (126720, 1287832), (126880, 1286208), (127368, 1281280), (128128, 1273680), (128832, 1266720), (129024, 1264835), (129920, 1256112), (130845, 1247232), (131040, 1245376), (132704, 1229760), (133120, 1225917), (133224, 1224960), (133632, 1221220), (133980, 1218048), (135720, 1202432), (136213, 1198080), (136640, 1194336), (137280, 1188768), (137982, 1182720), (139568, 1169280), (139776, 1167540), (140544, 1161160), (140910, 1158144), (141520, 1153152), (142740, 1143296), (142912, 1141920), (144144, 1132160), (144768, 1127280), (145145, 1124352), (146160, 1116544), (146432, 1114470), (147840, 1103856), (148480, 1099098), (148596, 1098240), (149292, 1093120), (149760, 1089704), (150304, 1085760), (152256, 1071840), (153120, 1065792), (153720, 1061632), (155672, 1048320), (155904, 1046760), (156160, 1045044), (157014, 1039360), (157696, 1034865), (158340, 1030656), (159210, 1025024), (160160, 1018944), (160776, 1015040), (160979, 1013760), (161040, 1013376), (161280, 1011868), (163328, 999180), (163968, 995280), (164736, 990640), (165880, 983808), (166530, 979968), (167040, 976976), (168896, 966240), (168960, 965874), (169092, 965120), (169824, 960960), (171776, 950040), (174174, 936960), (174460, 935424), (174720, 934032), (175131, 931840), (175680, 928928), (177408, 919880), (177632, 918720), (178176, 915915), (178640, 913536), (180180, 905728), (180960, 901824), (183040, 891576), (183183, 890880), (183744, 888160), (183976, 887040), (185745, 878592), (186368, 875655), (186615, 874496), (187392, 870870), (187880, 868608), (190008, 858880), (190320, 857472), (192192, 849120), (193024, 845460), (193248, 844480), (194590, 838656), (194880, 837408), (197120, 827892), (198128, 823680), (199056, 819840), (199680, 817278), (199836, 816640), (200970, 812032), (202752, 804895), (203008, 803880), (204160, 799344), (204960, 796224), (205920, 792512), (206973, 788480), (207872, 785070), (209352, 779520), (209664, 778360), (211120, 772992), (211365, 772096), (212280, 768768), (214368, 761280), (214720, 760032), (215040, 758901), (217152, 751520), (218624, 746460), (219648, 742980), (221760, 735904), (222040, 734976), (222720, 732732), (222894, 732160), (225456, 723840), (226432, 720720), (228384, 714560), (229680, 710528), (229970, 709632), (232232, 702720), (232960, 700524), (233508, 698880), (233856, 697840), (234240, 696696), (236544, 689910), (237510, 687104), (239616, 681065), (240240, 679296), (241280, 676368), (241560, 675584), (244244, 668160), (244992, 666120), (245952, 663520), (247660, 658944), (248820, 655872), (249795, 653312), (252967, 645120), (253344, 644160), (253440, 643916), (253760, 643104), (254736, 640640), (256256, 636840), (257664, 633360), (259840, 628056), (261261, 624640), (261690, 623616), (262080, 622688), (265408, 614880), (266448, 612480), (267264, 610610), (267960, 609024), (271440, 601216), (272426, 599040), (273280, 597168), (274560, 594384), (275964, 591360), (279136, 584640), (279552, 583770), (281088, 580580), (281820, 579072), (283040, 576576), (285480, 571648), (285824, 570960), (288288, 566080), (289536, 563640), (290290, 562176), (291885, 559104), (292320, 558272), (292864, 557235), (295680, 551928), (296960, 549549), (297192, 549120), (298584, 546560), (299520, 544852), (300608, 542880), (304512, 535920), (305305, 534528), (306240, 532896), (307440, 530816), (311344, 524160), (311808, 523380), (312320, 522522), (314028, 519680), (316680, 515328), (318420, 512512), (320320, 509472), (321552, 507520), (321958, 506880), (322080, 506688), (322560, 505934), (326656, 499590), (327936, 497640), (329472, 495320), (331760, 491904), (333060, 489984), (334080, 488488), (337792, 483120), (337920, 482937), (338184, 482560), (339648, 480480), (343552, 475020), (344955, 473088), (348348, 468480), (348920, 467712), (349440, 467016), (350262, 465920), (351360, 464464), (354816, 459940), (355264, 459360), (357280, 456768), (360360, 452864), (361920, 450912), (366080, 445788), (366366, 445440), (367488, 444080), (367952, 443520), (371490, 439296), (373230, 437248), (374784, 435435), (375760, 434304), (380016, 429440), (380640, 428736), (384384, 424560), (386048, 422730), (386496, 422240), (389180, 419328), (389760, 418704), (392535, 415744), (394240, 413946), (396256, 411840), (398112, 409920), (399360, 408639), (399672, 408320), (401940, 406016)]