169421656320

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:157

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 58, 60, 62, 63, 64, 70, 72, 76, 80, 82, 84, 87, 90, 93, 95, 96, 105, 108, 112, 114, 116, 120, 123, 124, 126, 128, 133, 135, 140, 144, 145, 152, 155, 160, 164, 168, 171, 174, 180, 186, 189, 190, 192, 203, 205, 210, 216, 217, 224, 228, 232, 240, 246, 248, 252, 256, 261, 266, 270, 279, 280, 285, 287, 288, 290, 304, 310, 315, 320, 328, 336, 342, 348, 360, 369, 372, 378, 380, 384, 399, 406, 410, 420, 432, 434, 435, 448, 456, 464, 465, 480, 492, 496, 504, 513, 522, 532, 540, 551, 558, 560, 570, 574, 576, 580, 589, 608, 609, 615, 620, 630, 640, 651, 656, 665, 672, 684, 696, 720, 738, 744, 756, 760, 768, 779, 783, 798, 812, 820, 837, 840, 855, 861, 864, 868, 870, 896, 899, 912, 928, 930, 945, 960, 984, 992, 1008, 1015, 1026, 1044, 1064, 1080, 1085, 1102, 1107, 1116, 1120, 1140, 1148, 1152, 1160, 1178, 1189, 1197, 1216, 1218, 1230, 1240, 1260, 1271, 1280, 1302, 1305, 1312, 1330, 1344, 1368, 1392, 1395, 1435, 1440, 1476, 1488, 1512, 1520, 1558, 1566, 1596, 1624, 1640, 1653, 1674, 1680, 1710, 1722, 1728, 1736, 1740, 1767, 1792, 1798, 1824, 1827, 1845, 1856, 1860, 1890, 1920, 1953, 1968, 1984, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2170, 2204, 2214, 2232, 2240, 2280, 2296, 2304, 2320, 2337, 2356, 2378, 2394, 2432, 2436, 2460, 2480, 2520, 2542, 2565, 2583, 2604, 2610, 2624, 2660, 2688, 2697, 2736, 2755, 2784, 2790, 2870, 2880, 2945, 2952, 2976, 3024, 3040, 3045, 3116, 3132, 3192, 3248, 3255, 3280, 3306, 3348, 3360, 3420, 3444, 3456, 3472, 3480, 3534, 3567, 3591, 3596, 3648, 3654, 3690, 3712, 3720, 3780, 3813, 3840, 3857, 3895, 3906, 3915, 3936, 3968, 3990, 4032, 4060, 4104, 4123, 4176, 4185, 4256, 4305, 4320, 4340, 4408, 4428, 4464, 4480, 4495, 4560, 4592, 4640, 4674, 4712, 4756, 4788, 4864, 4872, 4920, 4959, 4960, 5040, 5084, 5130, 5166, 5208, 5220, 5248, 5301, 5320, 5376, 5394, 5453, 5472, 5481, 5510, 5535, 5568, 5580, 5740, 5760, 5859, 5890, 5904, 5945, 5952, 5985, 6048, 6080, 6090, 6232, 6264, 6293, 6355, 6384, 6496, 6510, 6560, 6612, 6696, 6720, 6840, 6888, 6912, 6944, 6960, 7011, 7068, 7134, 7182, 7192, 7296, 7308, 7380, 7424, 7440, 7560, 7626, 7714, 7749, 7790, 7812, 7830, 7872, 7936, 7980, 8064, 8091, 8120, 8208, 8246, 8265, 8323, 8352, 8370, 8512, 8610, 8640, 8680, 8816, 8835, 8856, 8897, 8928, 8960, 8990, 9120, 9135, 9184, 9280, 9348, 9424, 9512, 9576, 9744, 9765, 9840, 9918, 9920, 10080, 10168, 10260, 10332, 10416, 10440, 10496, 10602, 10640, 10701, 10788, 10906, 10944, 10962, 11020, 11070, 11136, 11160, 11439, 11480, 11520, 11571, 11685, 11718, 11780, 11808, 11890, 11904, 11970, 12096, 12160, 12180, 12369, 12464, 12528, 12586, 12710, 12768, 12915, 12992, 13020, 13120, 13224, 13392, 13440, 13485, 13680, 13776, 13888, 13920, 14022, 14136, 14268, 14364, 14384, 14592, 14616, 14760, 14877, 14880, 15120, 15252, 15428, 15498, 15580, 15624, 15660, 15744, 15903, 15960, 16128, 16182, 16240, 16359, 16416, 16492, 16530, 16646, 16704, 16740, 17024, 17081, 17220, 17280, 17360, 17632, 17670, 17712, 17794, 17835, 17856, 17955, 17980, 18240, 18270, 18368, 18560, 18696, 18848, 18879, 19024, 19065, 19152, 19285, 19488, 19530, 19680, 19836, 19840, 20160, 20336, 20520, 20615, 20664, 20832, 20880, 21033, 21204, 21280, 21402, 21576, 21812, 21888, 21924, 22040, 22140, 22272, 22320, 22591, 22878, 22960, 23142, 23370, 23436, 23560, 23616, 23780, 23808, 23940, 24149, 24192, 24273, 24320, 24360, 24738, 24795, 24928, 24969, 25056, 25172, 25420, 25536, 25830, 25984, 26040, 26240, 26448, 26505, 26691, 26784, 26880, 26970, 27265, 27360, 27405, 27552, 27776, 27840, 28044, 28272, 28536, 28728, 28768, 29232, 29295, 29520, 29754, 29760, 30240, 30504, 30856, 30996, 31160, 31248, 31320, 31465, 31488, 31806, 31920, 32103, 32364, 32480, 32718, 32832, 32984, 33060, 33292, 33408, 33480, 34048, 34162, 34317, 34440, 34560, 34713, 34720, 35055, 35264, 35340, 35424, 35588, 35670, 35712, 35910, 35960, 36480, 36540, 36736, 36859, 37107, 37120, 37392, 37696, 37758, 38048, 38130, 38304, 38570, 38745, 38976, 39060, 39360, 39672, 39680, 40320, 40455, 40672, 41040, 41230, 41328, 41615, 41664, 41760, 42066, 42408, 42560, 42804, 43152, 43624, 43776, 43848, 44080, 44280, 44485, 44640, 45182, 45756, 45920, 46284, 46740, 46872, 47120, 47232, 47560, 47880, 48298, 48384, 48546, 48720, 49077, 49476, 49590, 49856, 49938, 50112, 50344, 50840, 51072, 51243, 51660, 51968, 52080, 52480, 52896, 53010, 53382, 53505, 53568, 53940, 54530, 54720, 54810, 55104, 55552, 55680, 56088, 56544, 56637, 57072, 57195, 57456, 57536, 57855, 58464, 58590, 59040, 59508, 59520, 60480, 61008, 61712, 61845, 61992, 62320, 62496, 62640, 62930, 63612, 63840, 64206, 64728, 64960, 65436, 65664, 65968, 66120, 66584, 66816, 66960, 67773, 68324, 68634, 68880, 69426, 69440, 70110, 70528, 70680, 70848, 71176, 71340, 71424, 71820, 71920, 72447, 72960, 73080, 73472, 73718, 74214, 74385, 74784, 74907, 75392, 75516, 76096, 76260, 76608, 77140, 77490, 77952, 78120, 78720, 79344, 79515, 80073, 80640, 80910, 81344, 81795, 82080, 82460, 82656, 83230, 83328, 83520, 84132, 84816, 85120, 85405, 85608, 86304, 87248, 87696, 88160, 88560, 88970, 89280, 90364, 91512, 91840, 92568, 93480, 93744, 94240, 94395, 94464, 95120, 95760, 96596, 97092, 97440, 98154, 98952, 99180, 99712, 99876, 100224, 100688, 101680, 102144, 102486, 103320, 104139, 104160, 105165, 105792, 106020, 106764, 107010, 107136, 107880, 109060, 109440, 109620, 110208, 110577, 111321, 111360, 112176, 112955, 113088, 113274, 114144, 114390, 114912, 115072, 115710, 116928, 117180, 118080, 119016, 119040, 119567, 120745, 120960, 121365, 122016, 123424, 123690, 123984, 124640, 124845, 124992, 125280, 125860, 127224, 127680, 128412, 129456, 129920, 130872, 131328, 131936, 132240, 133168, 133455, 133920, 135546, 136648, 137268, 137760, 138852, 138880, 140220, 141056, 141360, 141696, 142352, 142680, 143640, 143840, 144894, 146160, 147231, 147436, 148428, 148770, 149568, 149814, 150784, 151032, 152192, 152520, 153216, 153729, 154280, 154980, 155904, 156240, 157440, 158137, 158688, 159030, 160146, 160515, 161820, 162688, 163590, 164160, 164920, 165312, 166460, 166656, 167040, 168264, 169043, 169632, 169911, 170240, 170810, 171216, 171585, 172608, 173565, 174496, 175392, 176320, 177120, 177940, 178560, 180728, 183024, 183680, 184295, 185136, 185535, 186960, 187488, 188480, 188790, 190240, 191520, 193192, 194184, 194880, 196308, 197904, 198360, 199424, 199752, 200448, 201376, 203319, 203360, 204972, 206640, 208278, 208320, 210330, 211584, 212040, 213528, 214020, 214272, 215760, 217341, 218120, 218880, 219240, 220416, 221154, 222642, 224352, 224721, 225910, 226176, 226548, 228288, 228780, 229824, 230144, 231420, 233856, 234360, 236160, 238032, 239134, 240219, 241490, 241920, 242730, 244032, 245385, 246848, 247380, 247968, 249280, 249690, 249984, 250560, 251720, 254448, 255360, 256215, 256824, 258013, 258912, 259840, 261744, 263872, 264480, 266336, 266910, 267840, 271092, 273296, 274536, 275520, 277704, 277760, 280440, 282720, 283185, 283392, 284704, 285360, 287280, 287680, 289788, 292320, 294462, 294872, 296856, 297540, 299136, 299628, 302064, 304384, 305040, 306432, 307458, 308560, 309960, 312480, 316274, 317376, 318060, 320292, 321030, 323640, 325376, 327180, 328320, 329840, 330624, 331731, 332920, 334080, 336528, 338086, 338865, 339264, 339822, 341620, 342432, 343170, 345216, 347130, 348992, 350784, 352640, 354240, 355880, 357120, 358701, 361456, 362235, 366048, 367360, 368590, 370272, 371070, 373920, 374535, 374976, 376960, 377580, 380480, 383040, 386384, 388368, 389760, 392616, 395808, 396720, 399504, 400365, 402752, 406638, 406720, 409944, 413280, 416556, 416640, 420660, 423168, 424080, 427056, 428040, 431520, 434682, 436240, 438480, 442308, 445284, 448704, 449442, 451820, 452352, 453096, 456576, 457560, 459648, 461187, 462840, 467712, 468720, 472320, 474411, 476064, 478268, 480438, 482980, 485460, 488064, 490770, 493696, 494760, 495936, 498560, 499380, 499968, 501120, 503440, 507129, 508896, 510720, 512430, 513648, 516026, 517824, 520695, 523488, 527744, 528960, 532672, 533820, 535680, 542184, 546592, 549072, 551040, 552885, 555408, 556605, 560880, 565440, 566370, 569408, 570720, 574560, 575360, 579576, 584640, 588924, 589744, 593712, 595080, 597835, 598272, 599256, 604128, 609957, 610080, 614916, 617120, 619920, 624960, 632548, 634752, 636120, 640584, 642060, 647280, 652023, 654360, 656640, 659680, 661248, 663462, 665840, 673056, 676172, 677730, 678528, 679644, 683240, 684864, 686340, 690432, 694260, 697984, 700321, 701568, 705280, 708480, 711760, 717402, 722912, 724470, 732096, 736155, 737180, 740544, 742140, 747840, 749070, 749952, 753920, 755160, 760960, 766080, 768645, 772768, 774039, 776736, 779520, 785232, 790685, 791616, 793440, 799008, 800730, 805504, 813276, 813440, 819888, 826560, 833112, 833280, 841320, 845215, 848160, 849555, 854112, 856080, 863040, 869364, 872480, 876960, 884616, 890568, 897408, 898884, 903640, 906192, 913152, 915120, 919296, 922374, 925680, 937440, 948822, 952128, 956536, 960876, 965960, 970920, 976128, 981540, 987392, 989520, 991872, 995193, 997120, 998760, 1002240, 1006880, 1014258, 1016595, 1017792, 1024860, 1027296, 1032052, 1035648, 1041390, 1046976, 1055488, 1057920, 1065344, 1067640, 1071360, 1076103, 1084368, 1086705, 1093184, 1098144, 1102080, 1105770, 1110816, 1113210, 1121760, 1123605, 1130880, 1132740, 1138816, 1141440, 1149120, 1150720, 1159152, 1169280, 1177848, 1179488, 1187424, 1190160, 1195670, 1198512, 1201095, 1208256, 1219914, 1220160, 1229832, 1234240, 1239840, 1249920, 1265096, 1269504, 1272240, 1281168, 1284120, 1290065, 1294560, 1304046, 1308720, 1319360, 1326924, 1331680, 1346112, 1352344, 1355460, 1357056, 1359288, 1366480, 1369728, 1372680, 1388520, 1395968, 1400642, 1403136, 1416960, 1423233, 1423520, 1434804, 1445824, 1448940, 1464192, 1472310, 1474360, 1481088, 1484280, 1495680, 1498140, 1499904, 1510320, 1521387, 1521920, 1532160, 1537290, 1545536, 1548078, 1553472, 1570464, 1581370, 1583232, 1586880, 1598016, 1601460, 1611008, 1626552, 1626880, 1639776, 1653120, 1658655, 1666224, 1682640, 1690430, 1696320, 1699110, 1708224, 1712160, 1726080, 1738728, 1744960, 1753920, 1769232, 1781136, 1793505, 1794816, 1797768, 1807280, 1812384, 1830240, 1844748, 1851360, 1874880, 1897644, 1904256, 1913072, 1921752, 1931920, 1941840, 1963080, 1979040, 1983744, 1990386, 1997520, 2013760, 2028516, 2033190, 2035584, 2049720, 2054592, 2064104, 2071296, 2082780, 2093952, 2100963, 2115840, 2130688, 2135280, 2152206, 2168736, 2173410, 2186368, 2196288, 2211540, 2221632, 2226420, 2243520, 2247210, 2261760, 2265480, 2277632, 2282880, 2298240, 2305935, 2318304, 2322117, 2338560, 2355696, 2358976, 2372055, 2374848, 2380320, 2391340, 2397024, 2402190, 2416512, 2439828, 2440320, 2459664, 2468480, 2479680, 2499840, 2530192, 2535645, 2544480, 2562336, 2568240, 2580130, 2589120, 2608092, 2617440, 2638720, 2653848, 2663360, 2692224, 2704688, 2710920, 2718576, 2732960, 2739456, 2745360, 2777040, 2801284, 2846466, 2847040, 2869608, 2891648, 2897880, 2928384, 2944620, 2948720, 2962176, 2968560, 2991360, 2996280, 3020640, 3042774, 3049785, 3074580, 3091072, 3096156, 3106944, 3140928, 3162740, 3166464, 3173760, 3196032, 3202920, 3228309, 3253104, 3260115, 3279552, 3306240, 3317310, 3332448, 3365280, 3380860, 3392640, 3398220, 3416448, 3424320, 3452160, 3477456, 3489920, 3501605, 3507840, 3538464, 3562272, 3587010, 3595536, 3614560, 3624768, 3660480, 3689496, 3702720, 3749760, 3795288, 3808512, 3826144, 3843504, 3863840, 3870195, 3883680, 3926160, 3958080, 3980772, 3995040, 4027520, 4057032, 4066380, 4071168, 4099440, 4109184, 4128208, 4165560, 4187904, 4201926, 4269699, 4270560, 4304412, 4337472, 4346820, 4372736, 4392576, 4423080, 4443264, 4452840, 4487040, 4494420, 4530960, 4564161, 4565760, 4596480, 4611870, 4636608, 4644234, 4711392, 4717952, 4744110, 4749696, 4760640, 4782680, 4794048, 4804380, 4833024, 4879656, 4880640, 4902247, 4919328, 4936960, 4959360, 4975965, 5060384, 5071290, 5088960, 5124672, 5136480, 5160260, 5178240, 5216184, 5234880, 5277440, 5307696, 5326720, 5380515, 5384448, 5409376, 5421840, 5437152, 5465920, 5490720, 5554080, 5602568, 5692932, 5694080, 5739216, 5783296, 5795760, 5889240, 5897440, 5937120, 5992560, 6041280, 6085548, 6099570, 6149160, 6182144, 6192312, 6213888, 6281856, 6302889, 6325480, 6347520, 6392064, 6405840, 6456618, 6506208, 6520230, 6559104, 6634620, 6664896, 6730560, 6761720, 6785280, 6796440, 6832896, 6848640, 6954912, 6966351, 6979840, 7003210, 7015680, 7076928, 7116165, 7124544, 7174020, 7191072, 7229120, 7249536, 7320960, 7378992, 7405440, 7499520, 7590576, 7606935, 7652288, 7687008, 7727680, 7740390, 7767360, 7852320, 7916160, 7961544, 7990080, 8055040, 8114064, 8132760, 8198880, 8218368, 8256416, 8331120, 8403852, 8539398, 8541120, 8608824, 8674944, 8693640, 8785152, 8846160, 8886528, 8905680, 8974080, 8988840, 9061920, 9128322, 9223740, 9273216, 9288468, 9422784, 9435904, 9488220, 9499392, 9521280, 9565360, 9588096, 9608760, 9759312, 9804494, 9838656, 9918720, 9951930, 10120768, 10142580, 10177920, 10249344, 10272960, 10320520, 10356480, 10432368, 10469760, 10504815, 10615392, 10653440, 10761030, 10818752, 10843680, 10874304, 10931840, 10981440, 11108160, 11205136, 11385864, 11388160, 11478432, 11591520, 11610585, 11778480, 11794880, 11874240, 11985120, 12082560, 12171096, 12199140, 12298320, 12384624, 12563712, 12605778, 12650960, 12811680, 12913236, 13012416, 13040460, 13118208, 13269240, 13329792, 13461120, 13523440, 13592880, 13697280, 13909824, 13932702, 14006420, 14153856, 14232330, 14249088, 14348040, 14382144, 14458240, 14499072, 14641920, 14706741, 14757984, 14810880, 15181152, 15213870, 15304576, 15374016, 15455360, 15480780, 15534720, 15704640, 15832320, 15923088, 15980160, 16141545, 16228128, 16265520, 16397760, 16512832, 16662240, 16807704, 17078796, 17082240, 17217648, 17349888, 17387280, 17692320, 17811360, 17977680, 18123840, 18256644, 18447480, 18546432, 18576936, 18845568, 18908667, 18976440, 19042560, 19130720, 19176192, 19217520, 19518624, 19608988, 19677312, 19903860, 20241536, 20285160, 20355840, 20498688, 20545920, 20641040, 20864736, 20939520, 21009630, 21230784, 21348495, 21522060, 21637504, 21687360, 21748608, 21863680, 21962880, 22216320, 22410272, 22771728, 22820805, 22956864, 23183040, 23221170, 23556960, 23589760, 23748480, 23970240, 24165120, 24342192, 24398280, 24511235, 24596640, 24769248, 25211556, 25301920, 25623360, 25826472, 26024832, 26080920, 26538480, 26659584, 26922240, 27046880, 27185760, 27819648, 27865404, 28012840, 28307712, 28464660, 28498176, 28696080, 28764288, 28916480, 29413482, 29515968, 30362304, 30427740, 30609152, 30748032, 30910720, 30961560, 31069440, 31409280, 31514445, 31846176, 31960320, 32283090, 32456256, 32531040, 32795520, 33025664, 33324480, 33615408, 34157592, 34164480, 34435296, 34774560, 34831755, 35384640, 35622720, 35955360, 36247680, 36513288, 36894960, 37153872, 37691136, 37817334, 37952880, 38261440, 38435040, 39037248, 39217976, 39354624, 39807720, 40483072, 40570320, 41091840, 41282080, 41729472, 42019260, 42461568, 42696990, 43044120, 43275008, 43374720, 43497216, 43925760, 44120223, 44432640, 44820544, 45543456, 45641610, 45913728, 46366080, 46442340, 47113920, 47179520, 47496960, 47940480, 48684384, 48796560, 49022470, 49193280, 49538496, 50423112, 50603840, 51246720, 51652944, 52049664, 52161840, 53076960, 54093760, 54371520, 55639296, 55730808, 56025680, 56929320, 57392160, 57528576, 58826964, 59031936, 60724608, 60855480, 61496064, 61923120, 62818560, 63028890, 63692352, 64566180, 64912512, 65062080, 65591040, 66051328, 66648960, 67230816, 68315184, 68870592, 69549120, 69663510, 70769280, 71245440, 71910720, 72495360, 73026576, 73533705, 73789920, 74307744, 75634668, 75905760, 76522880, 76870080, 78074496, 78435952, 79615440, 81140640, 82564160, 83458944, 84038520, 84923136, 85393980, 86088240, 86749440, 88240446, 89641088, 91086912, 91283220, 91827456, 92732160, 92884680, 94227840, 94543335, 95880960, 97368768, 97593120, 98044940, 98386560, 99076992, 100846224, 101207680, 102493440, 103305888, 104323680, 106153920, 108187520, 108743040, 111461616, 112051360, 113858640, 114784320, 117653928, 118063872, 121449216, 121710960, 123846240, 126057780, 127384704, 129132360, 129825024, 130124160, 132360669, 133297920, 134461632, 136630368, 137741184, 139098240, 139327020, 141538560, 142490880, 143821440, 146053152, 147067410, 147579840, 148615488, 151269336, 151811520, 153045760, 153740160, 156148992, 156871904, 159230880, 162281280, 165128320, 166917888, 168077040, 170787960, 172176480, 176480892, 179282176, 182173824, 182566440, 185769360, 188455680, 189086670, 194737536, 195186240, 196089880, 196773120, 198153984, 201692448, 202415360, 206611776, 208647360, 212307840, 216375040, 217486080, 220601115, 222923232, 224102720, 227717280, 229568640, 235307856, 243421920, 247692480, 252115560, 254769408, 258264720, 260248320, 264721338, 268923264, 273260736, 275482368, 278196480, 278654040, 287642880, 292106304, 294134820, 295159680, 297230976, 302538672, 303623040, 307480320, 313743808, 318461760, 324562560, 330256640, 336154080, 341575920, 344352960, 352961784, 364347648, 365132880, 371538720, 378173340, 389475072, 390372480, 392179760, 403384896, 413223552, 417294720, 424615680, 441202230, 445846464, 448205440, 455434560, 459137280, 470615712, 486843840, 495384960, 504231120, 516529440, 529442676, 537846528, 546521472, 557308080, 584212608, 588269640, 590319360, 594461952, 605077344, 607246080, 627487616, 636923520, 649125120, 661803345, 672308160, 683151840, 688705920, 705923568, 730265760, 743077440, 756346680, 780744960, 784359520, 806769792, 826447104, 834589440, 882404460, 891692928, 896410880, 910869120, 941231424, 973687680, 990769920, 1008462240, 1033058880, 1058885352, 1093042944, 1114616160, 1168425216, 1176539280, 1210154688, 1254975232, 1273847040, 1323606690, 1344616320, 1366303680, 1377411840, 1411847136, 1460531520, 1486154880, 1512693360, 1568719040, 1613539584, 1764808920, 1783385856, 1821738240, 1882462848, 1947375360, 2016924480, 2066117760, 2117770704, 2229232320, 2353078560, 2420309376, 2647213380, 2689232640, 2732607360, 2823694272, 2921063040, 2972309760, 3025386720, 3137438080, 3529617840, 3764925696, 4033848960, 4132235520, 4235541408, 4458464640, 4706157120, 4840618752, 5294426760, 5465214720, 5647388544, 5842126080, 6050773440, 6274876160, 7059235680, 8067697920, 8471082816, 8916929280, 9412314240, 10588853520, 11294777088, 12101546880, 14118471360, 16942165632, 18824628480, 21177707040, 24203093760, 28236942720, 33884331264, 42355414080, 56473885440, 84710828160, 169421656320]

約数ペア:

[(1, 169421656320), (2, 84710828160), (3, 56473885440), (4, 42355414080), (5, 33884331264), (6, 28236942720), (7, 24203093760), (8, 21177707040), (9, 18824628480), (10, 16942165632), (12, 14118471360), (14, 12101546880), (15, 11294777088), (16, 10588853520), (18, 9412314240), (19, 8916929280), (20, 8471082816), (21, 8067697920), (24, 7059235680), (27, 6274876160), (28, 6050773440), (29, 5842126080), (30, 5647388544), (31, 5465214720), (32, 5294426760), (35, 4840618752), (36, 4706157120), (38, 4458464640), (40, 4235541408), (41, 4132235520), (42, 4033848960), (45, 3764925696), (48, 3529617840), (54, 3137438080), (56, 3025386720), (57, 2972309760), (58, 2921063040), (60, 2823694272), (62, 2732607360), (63, 2689232640), (64, 2647213380), (70, 2420309376), (72, 2353078560), (76, 2229232320), (80, 2117770704), (82, 2066117760), (84, 2016924480), (87, 1947375360), (90, 1882462848), (93, 1821738240), (95, 1783385856), (96, 1764808920), (105, 1613539584), (108, 1568719040), (112, 1512693360), (114, 1486154880), (116, 1460531520), (120, 1411847136), (123, 1377411840), (124, 1366303680), (126, 1344616320), (128, 1323606690), (133, 1273847040), (135, 1254975232), (140, 1210154688), (144, 1176539280), (145, 1168425216), (152, 1114616160), (155, 1093042944), (160, 1058885352), (164, 1033058880), (168, 1008462240), (171, 990769920), (174, 973687680), (180, 941231424), (186, 910869120), (189, 896410880), (190, 891692928), (192, 882404460), (203, 834589440), (205, 826447104), (210, 806769792), (216, 784359520), (217, 780744960), (224, 756346680), (228, 743077440), (232, 730265760), (240, 705923568), (246, 688705920), (248, 683151840), (252, 672308160), (256, 661803345), (261, 649125120), (266, 636923520), (270, 627487616), (279, 607246080), (280, 605077344), (285, 594461952), (287, 590319360), (288, 588269640), (290, 584212608), (304, 557308080), (310, 546521472), (315, 537846528), (320, 529442676), (328, 516529440), (336, 504231120), (342, 495384960), (348, 486843840), (360, 470615712), (369, 459137280), (372, 455434560), (378, 448205440), (380, 445846464), (384, 441202230), (399, 424615680), (406, 417294720), (410, 413223552), (420, 403384896), (432, 392179760), (434, 390372480), (435, 389475072), (448, 378173340), (456, 371538720), (464, 365132880), (465, 364347648), (480, 352961784), (492, 344352960), (496, 341575920), (504, 336154080), (513, 330256640), (522, 324562560), (532, 318461760), (540, 313743808), (551, 307480320), (558, 303623040), (560, 302538672), (570, 297230976), (574, 295159680), (576, 294134820), (580, 292106304), (589, 287642880), (608, 278654040), (609, 278196480), (615, 275482368), (620, 273260736), (630, 268923264), (640, 264721338), (651, 260248320), (656, 258264720), (665, 254769408), (672, 252115560), (684, 247692480), (696, 243421920), (720, 235307856), (738, 229568640), (744, 227717280), (756, 224102720), (760, 222923232), (768, 220601115), (779, 217486080), (783, 216375040), (798, 212307840), (812, 208647360), (820, 206611776), (837, 202415360), (840, 201692448), (855, 198153984), (861, 196773120), (864, 196089880), (868, 195186240), (870, 194737536), (896, 189086670), (899, 188455680), (912, 185769360), (928, 182566440), (930, 182173824), (945, 179282176), (960, 176480892), (984, 172176480), (992, 170787960), (1008, 168077040), (1015, 166917888), (1026, 165128320), (1044, 162281280), (1064, 159230880), (1080, 156871904), (1085, 156148992), (1102, 153740160), (1107, 153045760), (1116, 151811520), (1120, 151269336), (1140, 148615488), (1148, 147579840), (1152, 147067410), (1160, 146053152), (1178, 143821440), (1189, 142490880), (1197, 141538560), (1216, 139327020), (1218, 139098240), (1230, 137741184), (1240, 136630368), (1260, 134461632), (1271, 133297920), (1280, 132360669), (1302, 130124160), (1305, 129825024), (1312, 129132360), (1330, 127384704), (1344, 126057780), (1368, 123846240), (1392, 121710960), (1395, 121449216), (1435, 118063872), (1440, 117653928), (1476, 114784320), (1488, 113858640), (1512, 112051360), (1520, 111461616), (1558, 108743040), (1566, 108187520), (1596, 106153920), (1624, 104323680), (1640, 103305888), (1653, 102493440), (1674, 101207680), (1680, 100846224), (1710, 99076992), (1722, 98386560), (1728, 98044940), (1736, 97593120), (1740, 97368768), (1767, 95880960), (1792, 94543335), (1798, 94227840), (1824, 92884680), (1827, 92732160), (1845, 91827456), (1856, 91283220), (1860, 91086912), (1890, 89641088), (1920, 88240446), (1953, 86749440), (1968, 86088240), (1984, 85393980), (1995, 84923136), (2016, 84038520), (2030, 83458944), (2052, 82564160), (2088, 81140640), (2128, 79615440), (2160, 78435952), (2170, 78074496), (2204, 76870080), (2214, 76522880), (2232, 75905760), (2240, 75634668), (2280, 74307744), (2296, 73789920), (2304, 73533705), (2320, 73026576), (2337, 72495360), (2356, 71910720), (2378, 71245440), (2394, 70769280), (2432, 69663510), (2436, 69549120), (2460, 68870592), (2480, 68315184), (2520, 67230816), (2542, 66648960), (2565, 66051328), (2583, 65591040), (2604, 65062080), (2610, 64912512), (2624, 64566180), (2660, 63692352), (2688, 63028890), (2697, 62818560), (2736, 61923120), (2755, 61496064), (2784, 60855480), (2790, 60724608), (2870, 59031936), (2880, 58826964), (2945, 57528576), (2952, 57392160), (2976, 56929320), (3024, 56025680), (3040, 55730808), (3045, 55639296), (3116, 54371520), (3132, 54093760), (3192, 53076960), (3248, 52161840), (3255, 52049664), (3280, 51652944), (3306, 51246720), (3348, 50603840), (3360, 50423112), (3420, 49538496), (3444, 49193280), (3456, 49022470), (3472, 48796560), (3480, 48684384), (3534, 47940480), (3567, 47496960), (3591, 47179520), (3596, 47113920), (3648, 46442340), (3654, 46366080), (3690, 45913728), (3712, 45641610), (3720, 45543456), (3780, 44820544), (3813, 44432640), (3840, 44120223), (3857, 43925760), (3895, 43497216), (3906, 43374720), (3915, 43275008), (3936, 43044120), (3968, 42696990), (3990, 42461568), (4032, 42019260), (4060, 41729472), (4104, 41282080), (4123, 41091840), (4176, 40570320), (4185, 40483072), (4256, 39807720), (4305, 39354624), (4320, 39217976), (4340, 39037248), (4408, 38435040), (4428, 38261440), (4464, 37952880), (4480, 37817334), (4495, 37691136), (4560, 37153872), (4592, 36894960), (4640, 36513288), (4674, 36247680), (4712, 35955360), (4756, 35622720), (4788, 35384640), (4864, 34831755), (4872, 34774560), (4920, 34435296), (4959, 34164480), (4960, 34157592), (5040, 33615408), (5084, 33324480), (5130, 33025664), (5166, 32795520), (5208, 32531040), (5220, 32456256), (5248, 32283090), (5301, 31960320), (5320, 31846176), (5376, 31514445), (5394, 31409280), (5453, 31069440), (5472, 30961560), (5481, 30910720), (5510, 30748032), (5535, 30609152), (5568, 30427740), (5580, 30362304), (5740, 29515968), (5760, 29413482), (5859, 28916480), (5890, 28764288), (5904, 28696080), (5945, 28498176), (5952, 28464660), (5985, 28307712), (6048, 28012840), (6080, 27865404), (6090, 27819648), (6232, 27185760), (6264, 27046880), (6293, 26922240), (6355, 26659584), (6384, 26538480), (6496, 26080920), (6510, 26024832), (6560, 25826472), (6612, 25623360), (6696, 25301920), (6720, 25211556), (6840, 24769248), (6888, 24596640), (6912, 24511235), (6944, 24398280), (6960, 24342192), (7011, 24165120), (7068, 23970240), (7134, 23748480), (7182, 23589760), (7192, 23556960), (7296, 23221170), (7308, 23183040), (7380, 22956864), (7424, 22820805), (7440, 22771728), (7560, 22410272), (7626, 22216320), (7714, 21962880), (7749, 21863680), (7790, 21748608), (7812, 21687360), (7830, 21637504), (7872, 21522060), (7936, 21348495), (7980, 21230784), (8064, 21009630), (8091, 20939520), (8120, 20864736), (8208, 20641040), (8246, 20545920), (8265, 20498688), (8323, 20355840), (8352, 20285160), (8370, 20241536), (8512, 19903860), (8610, 19677312), (8640, 19608988), (8680, 19518624), (8816, 19217520), (8835, 19176192), (8856, 19130720), (8897, 19042560), (8928, 18976440), (8960, 18908667), (8990, 18845568), (9120, 18576936), (9135, 18546432), (9184, 18447480), (9280, 18256644), (9348, 18123840), (9424, 17977680), (9512, 17811360), (9576, 17692320), (9744, 17387280), (9765, 17349888), (9840, 17217648), (9918, 17082240), (9920, 17078796), (10080, 16807704), (10168, 16662240), (10260, 16512832), (10332, 16397760), (10416, 16265520), (10440, 16228128), (10496, 16141545), (10602, 15980160), (10640, 15923088), (10701, 15832320), (10788, 15704640), (10906, 15534720), (10944, 15480780), (10962, 15455360), (11020, 15374016), (11070, 15304576), (11136, 15213870), (11160, 15181152), (11439, 14810880), (11480, 14757984), (11520, 14706741), (11571, 14641920), (11685, 14499072), (11718, 14458240), (11780, 14382144), (11808, 14348040), (11890, 14249088), (11904, 14232330), (11970, 14153856), (12096, 14006420), (12160, 13932702), (12180, 13909824), (12369, 13697280), (12464, 13592880), (12528, 13523440), (12586, 13461120), (12710, 13329792), (12768, 13269240), (12915, 13118208), (12992, 13040460), (13020, 13012416), (13120, 12913236), (13224, 12811680), (13392, 12650960), (13440, 12605778), (13485, 12563712), (13680, 12384624), (13776, 12298320), (13888, 12199140), (13920, 12171096), (14022, 12082560), (14136, 11985120), (14268, 11874240), (14364, 11794880), (14384, 11778480), (14592, 11610585), (14616, 11591520), (14760, 11478432), (14877, 11388160), (14880, 11385864), (15120, 11205136), (15252, 11108160), (15428, 10981440), (15498, 10931840), (15580, 10874304), (15624, 10843680), (15660, 10818752), (15744, 10761030), (15903, 10653440), (15960, 10615392), (16128, 10504815), (16182, 10469760), (16240, 10432368), (16359, 10356480), (16416, 10320520), (16492, 10272960), (16530, 10249344), (16646, 10177920), (16704, 10142580), (16740, 10120768), (17024, 9951930), (17081, 9918720), (17220, 9838656), (17280, 9804494), (17360, 9759312), (17632, 9608760), (17670, 9588096), (17712, 9565360), (17794, 9521280), (17835, 9499392), (17856, 9488220), (17955, 9435904), (17980, 9422784), (18240, 9288468), (18270, 9273216), (18368, 9223740), (18560, 9128322), (18696, 9061920), (18848, 8988840), (18879, 8974080), (19024, 8905680), (19065, 8886528), (19152, 8846160), (19285, 8785152), (19488, 8693640), (19530, 8674944), (19680, 8608824), (19836, 8541120), (19840, 8539398), (20160, 8403852), (20336, 8331120), (20520, 8256416), (20615, 8218368), (20664, 8198880), (20832, 8132760), (20880, 8114064), (21033, 8055040), (21204, 7990080), (21280, 7961544), (21402, 7916160), (21576, 7852320), (21812, 7767360), (21888, 7740390), (21924, 7727680), (22040, 7687008), (22140, 7652288), (22272, 7606935), (22320, 7590576), (22591, 7499520), (22878, 7405440), (22960, 7378992), (23142, 7320960), (23370, 7249536), (23436, 7229120), (23560, 7191072), (23616, 7174020), (23780, 7124544), (23808, 7116165), (23940, 7076928), (24149, 7015680), (24192, 7003210), (24273, 6979840), (24320, 6966351), (24360, 6954912), (24738, 6848640), (24795, 6832896), (24928, 6796440), (24969, 6785280), (25056, 6761720), (25172, 6730560), (25420, 6664896), (25536, 6634620), (25830, 6559104), (25984, 6520230), (26040, 6506208), (26240, 6456618), (26448, 6405840), (26505, 6392064), (26691, 6347520), (26784, 6325480), (26880, 6302889), (26970, 6281856), (27265, 6213888), (27360, 6192312), (27405, 6182144), (27552, 6149160), (27776, 6099570), (27840, 6085548), (28044, 6041280), (28272, 5992560), (28536, 5937120), (28728, 5897440), (28768, 5889240), (29232, 5795760), (29295, 5783296), (29520, 5739216), (29754, 5694080), (29760, 5692932), (30240, 5602568), (30504, 5554080), (30856, 5490720), (30996, 5465920), (31160, 5437152), (31248, 5421840), (31320, 5409376), (31465, 5384448), (31488, 5380515), (31806, 5326720), (31920, 5307696), (32103, 5277440), (32364, 5234880), (32480, 5216184), (32718, 5178240), (32832, 5160260), (32984, 5136480), (33060, 5124672), (33292, 5088960), (33408, 5071290), (33480, 5060384), (34048, 4975965), (34162, 4959360), (34317, 4936960), (34440, 4919328), (34560, 4902247), (34713, 4880640), (34720, 4879656), (35055, 4833024), (35264, 4804380), (35340, 4794048), (35424, 4782680), (35588, 4760640), (35670, 4749696), (35712, 4744110), (35910, 4717952), (35960, 4711392), (36480, 4644234), (36540, 4636608), (36736, 4611870), (36859, 4596480), (37107, 4565760), (37120, 4564161), (37392, 4530960), (37696, 4494420), (37758, 4487040), (38048, 4452840), (38130, 4443264), (38304, 4423080), (38570, 4392576), (38745, 4372736), (38976, 4346820), (39060, 4337472), (39360, 4304412), (39672, 4270560), (39680, 4269699), (40320, 4201926), (40455, 4187904), (40672, 4165560), (41040, 4128208), (41230, 4109184), (41328, 4099440), (41615, 4071168), (41664, 4066380), (41760, 4057032), (42066, 4027520), (42408, 3995040), (42560, 3980772), (42804, 3958080), (43152, 3926160), (43624, 3883680), (43776, 3870195), (43848, 3863840), (44080, 3843504), (44280, 3826144), (44485, 3808512), (44640, 3795288), (45182, 3749760), (45756, 3702720), (45920, 3689496), (46284, 3660480), (46740, 3624768), (46872, 3614560), (47120, 3595536), (47232, 3587010), (47560, 3562272), (47880, 3538464), (48298, 3507840), (48384, 3501605), (48546, 3489920), (48720, 3477456), (49077, 3452160), (49476, 3424320), (49590, 3416448), (49856, 3398220), (49938, 3392640), (50112, 3380860), (50344, 3365280), (50840, 3332448), (51072, 3317310), (51243, 3306240), (51660, 3279552), (51968, 3260115), (52080, 3253104), (52480, 3228309), (52896, 3202920), (53010, 3196032), (53382, 3173760), (53505, 3166464), (53568, 3162740), (53940, 3140928), (54530, 3106944), (54720, 3096156), (54810, 3091072), (55104, 3074580), (55552, 3049785), (55680, 3042774), (56088, 3020640), (56544, 2996280), (56637, 2991360), (57072, 2968560), (57195, 2962176), (57456, 2948720), (57536, 2944620), (57855, 2928384), (58464, 2897880), (58590, 2891648), (59040, 2869608), (59508, 2847040), (59520, 2846466), (60480, 2801284), (61008, 2777040), (61712, 2745360), (61845, 2739456), (61992, 2732960), (62320, 2718576), (62496, 2710920), (62640, 2704688), (62930, 2692224), (63612, 2663360), (63840, 2653848), (64206, 2638720), (64728, 2617440), (64960, 2608092), (65436, 2589120), (65664, 2580130), (65968, 2568240), (66120, 2562336), (66584, 2544480), (66816, 2535645), (66960, 2530192), (67773, 2499840), (68324, 2479680), (68634, 2468480), (68880, 2459664), (69426, 2440320), (69440, 2439828), (70110, 2416512), (70528, 2402190), (70680, 2397024), (70848, 2391340), (71176, 2380320), (71340, 2374848), (71424, 2372055), (71820, 2358976), (71920, 2355696), (72447, 2338560), (72960, 2322117), (73080, 2318304), (73472, 2305935), (73718, 2298240), (74214, 2282880), (74385, 2277632), (74784, 2265480), (74907, 2261760), (75392, 2247210), (75516, 2243520), (76096, 2226420), (76260, 2221632), (76608, 2211540), (77140, 2196288), (77490, 2186368), (77952, 2173410), (78120, 2168736), (78720, 2152206), (79344, 2135280), (79515, 2130688), (80073, 2115840), (80640, 2100963), (80910, 2093952), (81344, 2082780), (81795, 2071296), (82080, 2064104), (82460, 2054592), (82656, 2049720), (83230, 2035584), (83328, 2033190), (83520, 2028516), (84132, 2013760), (84816, 1997520), (85120, 1990386), (85405, 1983744), (85608, 1979040), (86304, 1963080), (87248, 1941840), (87696, 1931920), (88160, 1921752), (88560, 1913072), (88970, 1904256), (89280, 1897644), (90364, 1874880), (91512, 1851360), (91840, 1844748), (92568, 1830240), (93480, 1812384), (93744, 1807280), (94240, 1797768), (94395, 1794816), (94464, 1793505), (95120, 1781136), (95760, 1769232), (96596, 1753920), (97092, 1744960), (97440, 1738728), (98154, 1726080), (98952, 1712160), (99180, 1708224), (99712, 1699110), (99876, 1696320), (100224, 1690430), (100688, 1682640), (101680, 1666224), (102144, 1658655), (102486, 1653120), (103320, 1639776), (104139, 1626880), (104160, 1626552), (105165, 1611008), (105792, 1601460), (106020, 1598016), (106764, 1586880), (107010, 1583232), (107136, 1581370), (107880, 1570464), (109060, 1553472), (109440, 1548078), (109620, 1545536), (110208, 1537290), (110577, 1532160), (111321, 1521920), (111360, 1521387), (112176, 1510320), (112955, 1499904), (113088, 1498140), (113274, 1495680), (114144, 1484280), (114390, 1481088), (114912, 1474360), (115072, 1472310), (115710, 1464192), (116928, 1448940), (117180, 1445824), (118080, 1434804), (119016, 1423520), (119040, 1423233), (119567, 1416960), (120745, 1403136), (120960, 1400642), (121365, 1395968), (122016, 1388520), (123424, 1372680), (123690, 1369728), (123984, 1366480), (124640, 1359288), (124845, 1357056), (124992, 1355460), (125280, 1352344), (125860, 1346112), (127224, 1331680), (127680, 1326924), (128412, 1319360), (129456, 1308720), (129920, 1304046), (130872, 1294560), (131328, 1290065), (131936, 1284120), (132240, 1281168), (133168, 1272240), (133455, 1269504), (133920, 1265096), (135546, 1249920), (136648, 1239840), (137268, 1234240), (137760, 1229832), (138852, 1220160), (138880, 1219914), (140220, 1208256), (141056, 1201095), (141360, 1198512), (141696, 1195670), (142352, 1190160), (142680, 1187424), (143640, 1179488), (143840, 1177848), (144894, 1169280), (146160, 1159152), (147231, 1150720), (147436, 1149120), (148428, 1141440), (148770, 1138816), (149568, 1132740), (149814, 1130880), (150784, 1123605), (151032, 1121760), (152192, 1113210), (152520, 1110816), (153216, 1105770), (153729, 1102080), (154280, 1098144), (154980, 1093184), (155904, 1086705), (156240, 1084368), (157440, 1076103), (158137, 1071360), (158688, 1067640), (159030, 1065344), (160146, 1057920), (160515, 1055488), (161820, 1046976), (162688, 1041390), (163590, 1035648), (164160, 1032052), (164920, 1027296), (165312, 1024860), (166460, 1017792), (166656, 1016595), (167040, 1014258), (168264, 1006880), (169043, 1002240), (169632, 998760), (169911, 997120), (170240, 995193), (170810, 991872), (171216, 989520), (171585, 987392), (172608, 981540), (173565, 976128), (174496, 970920), (175392, 965960), (176320, 960876), (177120, 956536), (177940, 952128), (178560, 948822), (180728, 937440), (183024, 925680), (183680, 922374), (184295, 919296), (185136, 915120), (185535, 913152), (186960, 906192), (187488, 903640), (188480, 898884), (188790, 897408), (190240, 890568), (191520, 884616), (193192, 876960), (194184, 872480), (194880, 869364), (196308, 863040), (197904, 856080), (198360, 854112), (199424, 849555), (199752, 848160), (200448, 845215), (201376, 841320), (203319, 833280), (203360, 833112), (204972, 826560), (206640, 819888), (208278, 813440), (208320, 813276), (210330, 805504), (211584, 800730), (212040, 799008), (213528, 793440), (214020, 791616), (214272, 790685), (215760, 785232), (217341, 779520), (218120, 776736), (218880, 774039), (219240, 772768), (220416, 768645), (221154, 766080), (222642, 760960), (224352, 755160), (224721, 753920), (225910, 749952), (226176, 749070), (226548, 747840), (228288, 742140), (228780, 740544), (229824, 737180), (230144, 736155), (231420, 732096), (233856, 724470), (234360, 722912), (236160, 717402), (238032, 711760), (239134, 708480), (240219, 705280), (241490, 701568), (241920, 700321), (242730, 697984), (244032, 694260), (245385, 690432), (246848, 686340), (247380, 684864), (247968, 683240), (249280, 679644), (249690, 678528), (249984, 677730), (250560, 676172), (251720, 673056), (254448, 665840), (255360, 663462), (256215, 661248), (256824, 659680), (258013, 656640), (258912, 654360), (259840, 652023), (261744, 647280), (263872, 642060), (264480, 640584), (266336, 636120), (266910, 634752), (267840, 632548), (271092, 624960), (273296, 619920), (274536, 617120), (275520, 614916), (277704, 610080), (277760, 609957), (280440, 604128), (282720, 599256), (283185, 598272), (283392, 597835), (284704, 595080), (285360, 593712), (287280, 589744), (287680, 588924), (289788, 584640), (292320, 579576), (294462, 575360), (294872, 574560), (296856, 570720), (297540, 569408), (299136, 566370), (299628, 565440), (302064, 560880), (304384, 556605), (305040, 555408), (306432, 552885), (307458, 551040), (308560, 549072), (309960, 546592), (312480, 542184), (316274, 535680), (317376, 533820), (318060, 532672), (320292, 528960), (321030, 527744), (323640, 523488), (325376, 520695), (327180, 517824), (328320, 516026), (329840, 513648), (330624, 512430), (331731, 510720), (332920, 508896), (334080, 507129), (336528, 503440), (338086, 501120), (338865, 499968), (339264, 499380), (339822, 498560), (341620, 495936), (342432, 494760), (343170, 493696), (345216, 490770), (347130, 488064), (348992, 485460), (350784, 482980), (352640, 480438), (354240, 478268), (355880, 476064), (357120, 474411), (358701, 472320), (361456, 468720), (362235, 467712), (366048, 462840), (367360, 461187), (368590, 459648), (370272, 457560), (371070, 456576), (373920, 453096), (374535, 452352), (374976, 451820), (376960, 449442), (377580, 448704), (380480, 445284), (383040, 442308), (386384, 438480), (388368, 436240), (389760, 434682), (392616, 431520), (395808, 428040), (396720, 427056), (399504, 424080), (400365, 423168), (402752, 420660), (406638, 416640), (406720, 416556), (409944, 413280)]