169992557280

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 74, 78, 80, 84, 87, 90, 91, 93, 96, 104, 105, 108, 111, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 148, 155, 156, 160, 168, 169, 174, 180, 182, 185, 186, 189, 195, 203, 208, 210, 216, 217, 222, 224, 232, 234, 240, 248, 252, 259, 260, 261, 270, 273, 279, 280, 288, 290, 296, 310, 312, 315, 333, 336, 338, 348, 351, 360, 364, 370, 372, 377, 378, 390, 403, 406, 416, 420, 432, 434, 435, 444, 455, 464, 465, 468, 480, 481, 496, 504, 507, 518, 520, 522, 540, 546, 555, 558, 560, 580, 585, 592, 609, 620, 624, 630, 651, 666, 672, 676, 696, 702, 720, 728, 740, 744, 754, 756, 777, 780, 783, 806, 812, 819, 837, 840, 845, 864, 868, 870, 888, 899, 910, 928, 930, 936, 945, 962, 992, 999, 1008, 1014, 1015, 1036, 1040, 1044, 1073, 1080, 1085, 1092, 1110, 1116, 1120, 1131, 1147, 1160, 1170, 1183, 1184, 1209, 1218, 1240, 1248, 1260, 1295, 1302, 1305, 1332, 1352, 1365, 1392, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1508, 1512, 1521, 1554, 1560, 1566, 1612, 1624, 1638, 1665, 1674, 1680, 1690, 1736, 1740, 1755, 1776, 1798, 1820, 1827, 1860, 1872, 1885, 1890, 1924, 1953, 1998, 2015, 2016, 2028, 2030, 2072, 2080, 2088, 2146, 2160, 2170, 2184, 2220, 2232, 2262, 2294, 2320, 2331, 2340, 2366, 2405, 2418, 2436, 2457, 2480, 2520, 2535, 2590, 2604, 2610, 2639, 2664, 2697, 2704, 2730, 2784, 2790, 2808, 2821, 2886, 2912, 2960, 2976, 3016, 3024, 3042, 3045, 3108, 3120, 3132, 3219, 3224, 3248, 3255, 3276, 3330, 3348, 3360, 3367, 3380, 3393, 3441, 3472, 3480, 3510, 3549, 3552, 3596, 3627, 3640, 3654, 3720, 3744, 3770, 3780, 3848, 3885, 3906, 3915, 3996, 4030, 4056, 4060, 4095, 4144, 4176, 4185, 4292, 4320, 4329, 4340, 4368, 4440, 4464, 4495, 4524, 4563, 4588, 4640, 4662, 4680, 4732, 4810, 4836, 4872, 4901, 4914, 4960, 4995, 5040, 5070, 5180, 5208, 5220, 5239, 5278, 5328, 5365, 5394, 5408, 5460, 5481, 5580, 5616, 5642, 5655, 5735, 5772, 5859, 5915, 5920, 6032, 6045, 6048, 6084, 6090, 6216, 6240, 6253, 6264, 6293, 6438, 6448, 6496, 6510, 6552, 6660, 6696, 6734, 6760, 6786, 6882, 6944, 6960, 6993, 7020, 7098, 7192, 7215, 7254, 7280, 7308, 7440, 7511, 7540, 7560, 7605, 7696, 7770, 7812, 7830, 7917, 7992, 8029, 8060, 8091, 8112, 8120, 8190, 8288, 8352, 8370, 8463, 8584, 8658, 8680, 8736, 8880, 8928, 8990, 9048, 9126, 9135, 9176, 9324, 9360, 9464, 9620, 9657, 9672, 9744, 9765, 9802, 9828, 9990, 10080, 10101, 10140, 10179, 10323, 10360, 10416, 10440, 10478, 10556, 10647, 10656, 10730, 10788, 10881, 10920, 10962, 11160, 11232, 11284, 11310, 11470, 11544, 11655, 11687, 11718, 11830, 12064, 12090, 12168, 12180, 12285, 12432, 12506, 12528, 12586, 12876, 12896, 12987, 13020, 13104, 13195, 13320, 13392, 13468, 13485, 13520, 13572, 13764, 13920, 13949, 13986, 14040, 14105, 14196, 14384, 14430, 14508, 14560, 14616, 14703, 14880, 14911, 15022, 15080, 15120, 15210, 15392, 15540, 15624, 15660, 15717, 15834, 15984, 16058, 16095, 16120, 16182, 16224, 16240, 16380, 16740, 16835, 16926, 16965, 17168, 17205, 17316, 17360, 17745, 17760, 17980, 18096, 18135, 18252, 18270, 18352, 18648, 18720, 18759, 18879, 18928, 19240, 19314, 19344, 19488, 19530, 19604, 19656, 19980, 20202, 20280, 20358, 20646, 20720, 20832, 20880, 20956, 21112, 21294, 21460, 21576, 21645, 21762, 21840, 21924, 22320, 22533, 22568, 22620, 22815, 22940, 23088, 23310, 23374, 23436, 23660, 23751, 24087, 24180, 24273, 24336, 24360, 24505, 24570, 24864, 25012, 25056, 25172, 25389, 25752, 25974, 26040, 26195, 26208, 26390, 26640, 26784, 26936, 26970, 27040, 27144, 27405, 27528, 27898, 27972, 28080, 28210, 28392, 28768, 28860, 28971, 29016, 29232, 29295, 29406, 29822, 30044, 30160, 30240, 30303, 30420, 30969, 31080, 31248, 31265, 31320, 31434, 31465, 31668, 31941, 31968, 32116, 32190, 32240, 32364, 32480, 32760, 33263, 33480, 33670, 33852, 33930, 34307, 34336, 34410, 34632, 34720, 34965, 35061, 35490, 35960, 36192, 36270, 36504, 36540, 36673, 36704, 37296, 37518, 37555, 37758, 37856, 38480, 38628, 38688, 39060, 39208, 39312, 39585, 39960, 40145, 40404, 40455, 40560, 40716, 41292, 41440, 41760, 41847, 41912, 42224, 42315, 42588, 42920, 43152, 43290, 43524, 43680, 43771, 43848, 44109, 44640, 44733, 45066, 45136, 45240, 45630, 45880, 46176, 46620, 46748, 46872, 47151, 47320, 47502, 48174, 48285, 48360, 48546, 48672, 48720, 49010, 49140, 50024, 50344, 50505, 50778, 50895, 51504, 51615, 51948, 52080, 52390, 52780, 53235, 53280, 53872, 53940, 54288, 54405, 54810, 55056, 55796, 55944, 56160, 56277, 56420, 56637, 56784, 57720, 57942, 58032, 58435, 58464, 58590, 58812, 59644, 60088, 60320, 60606, 60840, 61938, 62160, 62496, 62530, 62640, 62868, 62930, 63336, 63882, 64232, 64380, 64480, 64728, 64935, 65520, 66526, 66960, 67340, 67599, 67704, 67860, 68614, 68820, 69264, 69745, 69930, 70122, 70980, 71253, 71920, 72261, 72540, 73008, 73080, 73346, 73515, 74555, 74592, 75036, 75110, 75516, 76167, 76960, 77256, 78120, 78416, 78585, 78624, 79170, 79920, 80290, 80808, 80910, 81120, 81432, 81809, 82584, 83694, 83824, 84448, 84630, 85176, 85840, 86304, 86580, 87048, 87542, 87696, 88218, 89466, 90132, 90272, 90480, 90909, 91260, 91760, 93240, 93496, 93744, 93795, 94302, 94395, 94640, 95004, 96348, 96570, 96720, 97092, 97440, 97643, 98020, 98280, 99789, 100048, 100688, 101010, 101556, 101790, 102921, 103008, 103230, 103896, 104160, 104377, 104780, 105183, 105560, 106470, 107744, 107880, 108576, 108810, 109620, 110019, 110112, 111592, 111888, 112554, 112665, 112840, 113274, 113568, 115440, 115884, 116064, 116870, 117180, 117624, 118755, 119288, 120176, 120435, 121212, 121365, 121680, 123876, 124320, 125060, 125280, 125541, 125736, 125860, 126672, 126945, 127764, 128464, 128760, 129456, 129870, 131040, 131313, 132327, 133052, 133920, 134199, 134680, 135198, 135408, 135720, 137228, 137640, 138528, 139490, 139860, 140244, 141453, 141960, 142506, 143840, 144522, 144855, 145080, 146016, 146160, 146692, 147030, 149110, 150072, 150220, 151032, 151515, 151931, 152334, 154512, 154845, 156240, 156832, 157170, 158340, 159705, 159840, 160580, 161616, 161820, 162864, 163618, 165168, 166315, 167388, 167648, 168831, 169260, 169911, 170352, 171535, 171680, 173160, 174096, 175084, 175305, 175392, 176436, 178932, 180264, 180960, 181337, 181818, 182520, 183365, 183520, 186480, 186992, 187488, 187590, 188604, 188790, 189280, 190008, 192696, 193140, 193440, 193843, 194184, 195286, 196040, 196560, 199578, 200096, 201376, 202020, 202797, 203112, 203580, 205842, 206460, 207792, 208754, 209235, 209560, 210366, 211120, 212940, 215760, 216783, 217620, 218855, 219240, 220038, 220545, 223184, 223665, 223776, 225108, 225330, 225680, 226548, 230880, 231768, 232841, 233740, 234360, 235248, 235755, 237510, 238576, 240352, 240870, 242424, 242730, 243360, 245427, 247752, 250120, 251082, 251472, 251720, 253344, 253890, 255528, 256928, 257520, 258912, 259740, 262626, 264654, 266104, 268398, 269360, 270396, 270816, 271440, 274456, 275280, 278980, 279720, 280488, 281385, 282906, 283185, 283920, 285012, 289044, 289710, 290160, 292320, 292929, 293384, 294060, 298220, 299367, 300144, 300440, 302064, 303030, 303862, 304668, 308763, 309024, 309690, 312480, 313131, 314340, 315549, 316680, 319410, 321160, 323232, 323640, 325728, 327236, 330057, 330336, 332630, 334776, 337662, 337995, 338520, 339822, 340704, 343070, 346320, 348192, 350168, 350610, 352872, 356265, 357864, 360528, 361305, 362674, 363636, 365040, 366730, 372960, 373984, 375180, 376623, 377208, 377580, 380016, 380835, 385392, 386280, 387686, 388368, 390572, 392080, 393120, 393939, 399156, 402597, 404040, 405594, 406224, 407160, 409045, 411684, 412920, 415584, 417508, 418470, 419120, 420732, 422240, 425880, 431520, 432419, 433566, 435240, 437710, 438480, 440076, 441090, 446368, 447330, 450216, 450660, 451360, 453096, 454545, 455793, 463536, 465682, 467480, 468720, 470496, 471510, 475020, 477152, 481740, 484848, 485460, 488215, 490854, 495504, 498945, 500240, 502164, 502944, 503440, 507780, 511056, 514605, 515040, 519480, 521885, 525252, 525915, 529308, 532208, 536796, 538720, 540792, 542880, 544011, 548912, 550095, 550560, 557960, 559440, 560976, 562770, 565812, 566370, 567840, 570024, 578088, 579420, 580320, 581529, 585858, 586768, 588120, 596440, 598734, 600288, 600880, 604128, 606060, 607724, 609336, 617526, 619380, 626262, 627705, 628680, 631098, 633360, 638820, 642320, 647280, 654472, 656565, 660114, 661635, 665260, 669552, 670995, 675324, 675990, 677040, 679644, 686140, 692640, 698523, 700336, 701220, 705744, 707265, 712530, 715728, 721056, 722610, 725348, 727272, 730080, 733460, 736281, 750360, 753246, 754416, 755160, 759655, 760032, 761670, 770784, 772560, 775372, 776736, 781144, 784160, 787878, 798312, 805194, 808080, 811188, 812448, 814320, 818090, 823368, 825840, 835016, 836940, 838240, 841464, 844155, 849555, 851760, 864838, 867132, 870480, 875420, 876960, 878787, 880152, 882180, 894660, 898101, 900432, 901320, 906192, 906685, 909090, 911586, 926289, 927072, 931364, 934960, 937440, 939393, 943020, 950040, 963480, 969215, 969696, 970920, 976430, 981708, 990171, 991008, 997890, 1000480, 1004328, 1006880, 1013985, 1015560, 1022112, 1029210, 1038960, 1043770, 1050504, 1051830, 1058616, 1063517, 1064416, 1073592, 1081584, 1083915, 1088022, 1097824, 1100190, 1115920, 1118880, 1121952, 1125540, 1131624, 1132740, 1140048, 1156176, 1158840, 1163058, 1164205, 1171716, 1173536, 1176240, 1181817, 1192880, 1197468, 1201760, 1212120, 1215448, 1218672, 1227135, 1235052, 1238760, 1252524, 1255410, 1257360, 1262196, 1266720, 1269359, 1277640, 1284640, 1294560, 1297257, 1308944, 1313130, 1320228, 1323270, 1330520, 1339104, 1341990, 1350648, 1351980, 1354080, 1356901, 1359288, 1367379, 1372280, 1397046, 1400672, 1402440, 1411488, 1414530, 1425060, 1431456, 1445220, 1450696, 1454544, 1464645, 1466920, 1472562, 1496835, 1500720, 1506492, 1508832, 1510320, 1519310, 1523340, 1543815, 1545120, 1550744, 1562288, 1565655, 1575756, 1577745, 1596624, 1610388, 1616160, 1622376, 1628640, 1632033, 1636180, 1646736, 1650285, 1651680, 1670032, 1673880, 1682928, 1688310, 1699110, 1703520, 1729676, 1734264, 1740960, 1744587, 1750840, 1757574, 1760304, 1764360, 1789320, 1796202, 1800864, 1802640, 1812384, 1813370, 1818180, 1823172, 1852578, 1862728, 1869920, 1878786, 1883115, 1886040, 1900080, 1926960, 1938430, 1941840, 1952860, 1963416, 1969695, 1980342, 1995780, 2008656, 2012985, 2027970, 2031120, 2058420, 2077920, 2087540, 2095569, 2101008, 2103660, 2117232, 2127034, 2147184, 2162095, 2163168, 2167830, 2176044, 2200380, 2208843, 2231840, 2251080, 2263248, 2265480, 2278965, 2280096, 2312352, 2317680, 2326116, 2328410, 2343432, 2352480, 2363634, 2385760, 2394936, 2424240, 2430896, 2437344, 2454270, 2470104, 2477520, 2505048, 2510820, 2514720, 2524392, 2538718, 2555280, 2594514, 2617888, 2626260, 2636361, 2640456, 2646540, 2661040, 2683980, 2701296, 2703960, 2713802, 2718576, 2720055, 2734758, 2744560, 2794092, 2804880, 2818179, 2829060, 2850120, 2890440, 2901392, 2907645, 2909088, 2929290, 2933840, 2945124, 2993670, 3001440, 3012984, 3020640, 3026933, 3038620, 3046680, 3087630, 3101488, 3124576, 3131310, 3151512, 3155490, 3190551, 3193248, 3220776, 3244752, 3264066, 3272360, 3293472, 3300570, 3340064, 3347760, 3365856, 3376620, 3398220, 3459352, 3468528, 3489174, 3492615, 3501680, 3515148, 3520608, 3528720, 3578640, 3592404, 3605280, 3626740, 3636360, 3646344, 3681405, 3705156, 3725456, 3757572, 3766230, 3772080, 3800160, 3808077, 3853920, 3876860, 3883680, 3891771, 3905720, 3926832, 3939390, 3960684, 3991560, 4017312, 4025970, 4055940, 4062240, 4070703, 4102137, 4116840, 4175080, 4191138, 4202016, 4207320, 4234464, 4254068, 4294368, 4324190, 4335660, 4352088, 4393935, 4400760, 4417686, 4490505, 4502160, 4526496, 4530960, 4557930, 4631445, 4635360, 4652232, 4656820, 4686864, 4696965, 4727268, 4789872, 4848480, 4861792, 4896099, 4908540, 4940208, 4950855, 4955040, 5010096, 5021640, 5048784, 5077436, 5110560, 5189028, 5233761, 5252520, 5272722, 5280912, 5293080, 5317585, 5322080, 5367960, 5402592, 5407920, 5427604, 5437152, 5440110, 5469516, 5489120, 5588184, 5609760, 5621447, 5636358, 5658120, 5700240, 5780880, 5802784, 5815290, 5858580, 5867680, 5890248, 5909085, 5987340, 6025968, 6053866, 6077240, 6093360, 6175260, 6202976, 6262620, 6286707, 6303024, 6310980, 6346795, 6381102, 6441552, 6486285, 6489504, 6528132, 6544720, 6601140, 6695520, 6753240, 6784505, 6796440, 6836895, 6918704, 6937056, 6978348, 6985230, 7003360, 7030296, 7057440, 7157280, 7184808, 7253480, 7272720, 7292688, 7362810, 7410312, 7450912, 7515144, 7532460, 7544160, 7616154, 7753720, 7783542, 7811440, 7853664, 7878780, 7921368, 7983120, 8051940, 8111880, 8141406, 8160165, 8204274, 8233680, 8350160, 8382276, 8414640, 8508136, 8648380, 8671320, 8704176, 8722935, 8787870, 8801520, 8835372, 8981010, 9004320, 9061920, 9080799, 9115860, 9262890, 9304464, 9313640, 9373728, 9393930, 9454536, 9571653, 9579744, 9792198, 9817080, 9880416, 9901710, 10020192, 10043280, 10097568, 10154872, 10378056, 10467522, 10477845, 10505040, 10545444, 10561824, 10586160, 10635170, 10735920, 10815840, 10855208, 10880220, 10939032, 11044215, 11176368, 11242894, 11272716, 11316240, 11400480, 11424231, 11561760, 11630580, 11675313, 11717160, 11780496, 11818170, 11974680, 12051936, 12107732, 12154480, 12186720, 12212109, 12350520, 12525240, 12573414, 12606048, 12621960, 12693590, 12762204, 12883104, 12972570, 13056264, 13089440, 13181805, 13202280, 13506480, 13569010, 13592880, 13673790, 13837408, 13956696, 13970460, 14060592, 14090895, 14369616, 14506960, 14545440, 14585376, 14725620, 14820624, 15030288, 15064920, 15134665, 15232308, 15507440, 15567084, 15622880, 15757560, 15842736, 15952755, 15966240, 16103880, 16223760, 16282812, 16320330, 16408548, 16467360, 16700320, 16764552, 16829280, 16864341, 17016272, 17296760, 17342640, 17408352, 17445870, 17575740, 17603040, 17670744, 17962020, 18161598, 18231720, 18525780, 18608928, 18627280, 18787860, 18909072, 19040385, 19143306, 19458855, 19584396, 19634160, 19803420, 20086560, 20309744, 20353515, 20510685, 20756112, 20935044, 20955690, 21010080, 21090888, 21172320, 21270340, 21471840, 21710416, 21760440, 21878064, 22088430, 22352736, 22485788, 22545432, 22632480, 22848462, 23261160, 23350626, 23434320, 23560992, 23636340, 23949360, 24215464, 24308960, 24424218, 24480495, 24701040, 25050480, 25146828, 25243920, 25387180, 25524408, 25945140, 26112528, 26168805, 26363610, 26404560, 27012960, 27138020, 27185760, 27242397, 27347580, 27913392, 27940920, 28107235, 28121184, 28181790, 28714959, 28739232, 29013920, 29451240, 29641248, 30060576, 30129840, 30269330, 30464616, 31014880, 31134168, 31433535, 31515120, 31685472, 31905510, 32207760, 32447520, 32565624, 32640660, 32817096, 33529104, 33728682, 34032544, 34272693, 34593520, 34685280, 34891740, 35151480, 35341488, 35924040, 36323196, 36463440, 36636327, 37051560, 37254560, 37575720, 37818144, 38080770, 38286612, 38917710, 39168792, 39268320, 39350129, 39606840, 40619488, 40707030, 41021370, 41512224, 41870088, 41911380, 42181776, 42540680, 43420832, 43520880, 43756128, 44176860, 44971576, 45090864, 45403995, 45696924, 46522320, 46701252, 46868640, 47272680, 47858265, 47898720, 48430928, 48848436, 48960990, 49402080, 50100960, 50293656, 50487840, 50593023, 50774360, 51048816, 51890280, 52225056, 52337610, 52727220, 52809120, 54276040, 54484794, 54695160, 55826784, 55881840, 56214470, 56363580, 57121155, 57429918, 58376565, 58902480, 60259680, 60538660, 60929232, 61060545, 62268336, 62867070, 63030240, 63811020, 64415520, 65131248, 65281320, 65634192, 67058208, 67457364, 68545386, 69187040, 69783480, 70302960, 70682976, 71848080, 72646392, 72926880, 73272654, 74103120, 75151440, 76161540, 76573224, 77835420, 78337584, 78700258, 79213680, 81414060, 81727191, 82042740, 83740176, 83822760, 84321705, 84363552, 85081360, 87041760, 88353720, 89943152, 90181728, 90807990, 91393848, 93044640, 93402504, 94545360, 95716530, 96861856, 97696872, 97921980, 100587312, 101186046, 101548720, 102097632, 103780560, 104675220, 105454440, 108552080, 108969588, 109390320, 111763680, 112428940, 112727160, 114242310, 114859836, 116753130, 117804960, 118050387, 121077320, 121858464, 122121090, 124536672, 125734140, 127622040, 130262496, 130562640, 131268384, 134914728, 136211985, 137090772, 139566960, 140605920, 143574795, 143696160, 145292784, 146545308, 148206240, 150302880, 151779069, 152323080, 153146448, 155670840, 156675168, 157400516, 158427360, 162828120, 163454382, 164085480, 167480352, 167645520, 168643410, 170162720, 171363465, 176707440, 179886304, 181615980, 182787696, 183181635, 186805008, 189090720, 191433060, 195393744, 195843960, 196750645, 201174624, 202372092, 203097440, 207561120, 209350440, 210908880, 217104160, 217939176, 218780640, 224857880, 225454320, 228484620, 229719672, 233506260, 236100774, 242154640, 244242180, 251468280, 252965115, 255244080, 261125280, 269829456, 272423970, 274181544, 279133920, 287149590, 290585568, 293090616, 303558138, 304646160, 306292896, 311341680, 314801032, 325656240, 326908764, 328170960, 335291040, 337286820, 342726930, 353414880, 354151161, 363231960, 365575392, 366363270, 373610016, 382866120, 390787488, 391687920, 393501290, 404744184, 408635955, 418700880, 421817760, 435878352, 449715760, 450908640, 456969240, 459439344, 467012520, 472201548, 484309280, 488484360, 502936560, 505930230, 510488160, 539658912, 544847940, 548363088, 574299180, 586181232, 590251935, 607116276, 609292320, 622683360, 629602064, 651312480, 653817528, 656341920, 674573640, 685453860, 708302322, 726463920, 732726540, 758895345, 765732240, 783375840, 787002580, 809488368, 817271910, 837401760, 871756704, 899431520, 913938480, 918878688, 934025040, 944403096, 976968720, 1005873120, 1011860460, 1062453483, 1089695880, 1096726176, 1148598360, 1172362464, 1180503870, 1214232552, 1259204128, 1307635056, 1349147280, 1370907720, 1416604644, 1452927840, 1465453080, 1517790690, 1531464480, 1574005160, 1618976736, 1634543820, 1770755805, 1827876960, 1868050080, 1888806192, 1953937440, 2023720920, 2124906966, 2179391760, 2297196720, 2361007740, 2428465104, 2615270112, 2698294560, 2741815440, 2833209288, 2930906160, 3035581380, 3148010320, 3269087640, 3541511610, 3777612384, 4047441840, 4249813932, 4358783520, 4594393440, 4722015480, 4856930208, 5312267415, 5483630880, 5666418576, 5861812320, 6071162760, 6296020640, 6538175280, 7083023220, 8094883680, 8499627864, 9444030960, 10624534830, 11332837152, 12142325520, 13076350560, 14166046440, 16999255728, 18888061920, 21249069660, 24284651040, 28332092880, 33998511456, 42498139320, 56664185760, 84996278640, 169992557280]

約数ペア:

[(1, 169992557280), (2, 84996278640), (3, 56664185760), (4, 42498139320), (5, 33998511456), (6, 28332092880), (7, 24284651040), (8, 21249069660), (9, 18888061920), (10, 16999255728), (12, 14166046440), (13, 13076350560), (14, 12142325520), (15, 11332837152), (16, 10624534830), (18, 9444030960), (20, 8499627864), (21, 8094883680), (24, 7083023220), (26, 6538175280), (27, 6296020640), (28, 6071162760), (29, 5861812320), (30, 5666418576), (31, 5483630880), (32, 5312267415), (35, 4856930208), (36, 4722015480), (37, 4594393440), (39, 4358783520), (40, 4249813932), (42, 4047441840), (45, 3777612384), (48, 3541511610), (52, 3269087640), (54, 3148010320), (56, 3035581380), (58, 2930906160), (60, 2833209288), (62, 2741815440), (63, 2698294560), (65, 2615270112), (70, 2428465104), (72, 2361007740), (74, 2297196720), (78, 2179391760), (80, 2124906966), (84, 2023720920), (87, 1953937440), (90, 1888806192), (91, 1868050080), (93, 1827876960), (96, 1770755805), (104, 1634543820), (105, 1618976736), (108, 1574005160), (111, 1531464480), (112, 1517790690), (116, 1465453080), (117, 1452927840), (120, 1416604644), (124, 1370907720), (126, 1349147280), (130, 1307635056), (135, 1259204128), (140, 1214232552), (144, 1180503870), (145, 1172362464), (148, 1148598360), (155, 1096726176), (156, 1089695880), (160, 1062453483), (168, 1011860460), (169, 1005873120), (174, 976968720), (180, 944403096), (182, 934025040), (185, 918878688), (186, 913938480), (189, 899431520), (195, 871756704), (203, 837401760), (208, 817271910), (210, 809488368), (216, 787002580), (217, 783375840), (222, 765732240), (224, 758895345), (232, 732726540), (234, 726463920), (240, 708302322), (248, 685453860), (252, 674573640), (259, 656341920), (260, 653817528), (261, 651312480), (270, 629602064), (273, 622683360), (279, 609292320), (280, 607116276), (288, 590251935), (290, 586181232), (296, 574299180), (310, 548363088), (312, 544847940), (315, 539658912), (333, 510488160), (336, 505930230), (338, 502936560), (348, 488484360), (351, 484309280), (360, 472201548), (364, 467012520), (370, 459439344), (372, 456969240), (377, 450908640), (378, 449715760), (390, 435878352), (403, 421817760), (406, 418700880), (416, 408635955), (420, 404744184), (432, 393501290), (434, 391687920), (435, 390787488), (444, 382866120), (455, 373610016), (464, 366363270), (465, 365575392), (468, 363231960), (480, 354151161), (481, 353414880), (496, 342726930), (504, 337286820), (507, 335291040), (518, 328170960), (520, 326908764), (522, 325656240), (540, 314801032), (546, 311341680), (555, 306292896), (558, 304646160), (560, 303558138), (580, 293090616), (585, 290585568), (592, 287149590), (609, 279133920), (620, 274181544), (624, 272423970), (630, 269829456), (651, 261125280), (666, 255244080), (672, 252965115), (676, 251468280), (696, 244242180), (702, 242154640), (720, 236100774), (728, 233506260), (740, 229719672), (744, 228484620), (754, 225454320), (756, 224857880), (777, 218780640), (780, 217939176), (783, 217104160), (806, 210908880), (812, 209350440), (819, 207561120), (837, 203097440), (840, 202372092), (845, 201174624), (864, 196750645), (868, 195843960), (870, 195393744), (888, 191433060), (899, 189090720), (910, 186805008), (928, 183181635), (930, 182787696), (936, 181615980), (945, 179886304), (962, 176707440), (992, 171363465), (999, 170162720), (1008, 168643410), (1014, 167645520), (1015, 167480352), (1036, 164085480), (1040, 163454382), (1044, 162828120), (1073, 158427360), (1080, 157400516), (1085, 156675168), (1092, 155670840), (1110, 153146448), (1116, 152323080), (1120, 151779069), (1131, 150302880), (1147, 148206240), (1160, 146545308), (1170, 145292784), (1183, 143696160), (1184, 143574795), (1209, 140605920), (1218, 139566960), (1240, 137090772), (1248, 136211985), (1260, 134914728), (1295, 131268384), (1302, 130562640), (1305, 130262496), (1332, 127622040), (1352, 125734140), (1365, 124536672), (1392, 122121090), (1395, 121858464), (1404, 121077320), (1440, 118050387), (1443, 117804960), (1456, 116753130), (1480, 114859836), (1488, 114242310), (1508, 112727160), (1512, 112428940), (1521, 111763680), (1554, 109390320), (1560, 108969588), (1566, 108552080), (1612, 105454440), (1624, 104675220), (1638, 103780560), (1665, 102097632), (1674, 101548720), (1680, 101186046), (1690, 100587312), (1736, 97921980), (1740, 97696872), (1755, 96861856), (1776, 95716530), (1798, 94545360), (1820, 93402504), (1827, 93044640), (1860, 91393848), (1872, 90807990), (1885, 90181728), (1890, 89943152), (1924, 88353720), (1953, 87041760), (1998, 85081360), (2015, 84363552), (2016, 84321705), (2028, 83822760), (2030, 83740176), (2072, 82042740), (2080, 81727191), (2088, 81414060), (2146, 79213680), (2160, 78700258), (2170, 78337584), (2184, 77835420), (2220, 76573224), (2232, 76161540), (2262, 75151440), (2294, 74103120), (2320, 73272654), (2331, 72926880), (2340, 72646392), (2366, 71848080), (2405, 70682976), (2418, 70302960), (2436, 69783480), (2457, 69187040), (2480, 68545386), (2520, 67457364), (2535, 67058208), (2590, 65634192), (2604, 65281320), (2610, 65131248), (2639, 64415520), (2664, 63811020), (2697, 63030240), (2704, 62867070), (2730, 62268336), (2784, 61060545), (2790, 60929232), (2808, 60538660), (2821, 60259680), (2886, 58902480), (2912, 58376565), (2960, 57429918), (2976, 57121155), (3016, 56363580), (3024, 56214470), (3042, 55881840), (3045, 55826784), (3108, 54695160), (3120, 54484794), (3132, 54276040), (3219, 52809120), (3224, 52727220), (3248, 52337610), (3255, 52225056), (3276, 51890280), (3330, 51048816), (3348, 50774360), (3360, 50593023), (3367, 50487840), (3380, 50293656), (3393, 50100960), (3441, 49402080), (3472, 48960990), (3480, 48848436), (3510, 48430928), (3549, 47898720), (3552, 47858265), (3596, 47272680), (3627, 46868640), (3640, 46701252), (3654, 46522320), (3720, 45696924), (3744, 45403995), (3770, 45090864), (3780, 44971576), (3848, 44176860), (3885, 43756128), (3906, 43520880), (3915, 43420832), (3996, 42540680), (4030, 42181776), (4056, 41911380), (4060, 41870088), (4095, 41512224), (4144, 41021370), (4176, 40707030), (4185, 40619488), (4292, 39606840), (4320, 39350129), (4329, 39268320), (4340, 39168792), (4368, 38917710), (4440, 38286612), (4464, 38080770), (4495, 37818144), (4524, 37575720), (4563, 37254560), (4588, 37051560), (4640, 36636327), (4662, 36463440), (4680, 36323196), (4732, 35924040), (4810, 35341488), (4836, 35151480), (4872, 34891740), (4901, 34685280), (4914, 34593520), (4960, 34272693), (4995, 34032544), (5040, 33728682), (5070, 33529104), (5180, 32817096), (5208, 32640660), (5220, 32565624), (5239, 32447520), (5278, 32207760), (5328, 31905510), (5365, 31685472), (5394, 31515120), (5408, 31433535), (5460, 31134168), (5481, 31014880), (5580, 30464616), (5616, 30269330), (5642, 30129840), (5655, 30060576), (5735, 29641248), (5772, 29451240), (5859, 29013920), (5915, 28739232), (5920, 28714959), (6032, 28181790), (6045, 28121184), (6048, 28107235), (6084, 27940920), (6090, 27913392), (6216, 27347580), (6240, 27242397), (6253, 27185760), (6264, 27138020), (6293, 27012960), (6438, 26404560), (6448, 26363610), (6496, 26168805), (6510, 26112528), (6552, 25945140), (6660, 25524408), (6696, 25387180), (6734, 25243920), (6760, 25146828), (6786, 25050480), (6882, 24701040), (6944, 24480495), (6960, 24424218), (6993, 24308960), (7020, 24215464), (7098, 23949360), (7192, 23636340), (7215, 23560992), (7254, 23434320), (7280, 23350626), (7308, 23261160), (7440, 22848462), (7511, 22632480), (7540, 22545432), (7560, 22485788), (7605, 22352736), (7696, 22088430), (7770, 21878064), (7812, 21760440), (7830, 21710416), (7917, 21471840), (7992, 21270340), (8029, 21172320), (8060, 21090888), (8091, 21010080), (8112, 20955690), (8120, 20935044), (8190, 20756112), (8288, 20510685), (8352, 20353515), (8370, 20309744), (8463, 20086560), (8584, 19803420), (8658, 19634160), (8680, 19584396), (8736, 19458855), (8880, 19143306), (8928, 19040385), (8990, 18909072), (9048, 18787860), (9126, 18627280), (9135, 18608928), (9176, 18525780), (9324, 18231720), (9360, 18161598), (9464, 17962020), (9620, 17670744), (9657, 17603040), (9672, 17575740), (9744, 17445870), (9765, 17408352), (9802, 17342640), (9828, 17296760), (9990, 17016272), (10080, 16864341), (10101, 16829280), (10140, 16764552), (10179, 16700320), (10323, 16467360), (10360, 16408548), (10416, 16320330), (10440, 16282812), (10478, 16223760), (10556, 16103880), (10647, 15966240), (10656, 15952755), (10730, 15842736), (10788, 15757560), (10881, 15622880), (10920, 15567084), (10962, 15507440), (11160, 15232308), (11232, 15134665), (11284, 15064920), (11310, 15030288), (11470, 14820624), (11544, 14725620), (11655, 14585376), (11687, 14545440), (11718, 14506960), (11830, 14369616), (12064, 14090895), (12090, 14060592), (12168, 13970460), (12180, 13956696), (12285, 13837408), (12432, 13673790), (12506, 13592880), (12528, 13569010), (12586, 13506480), (12876, 13202280), (12896, 13181805), (12987, 13089440), (13020, 13056264), (13104, 12972570), (13195, 12883104), (13320, 12762204), (13392, 12693590), (13468, 12621960), (13485, 12606048), (13520, 12573414), (13572, 12525240), (13764, 12350520), (13920, 12212109), (13949, 12186720), (13986, 12154480), (14040, 12107732), (14105, 12051936), (14196, 11974680), (14384, 11818170), (14430, 11780496), (14508, 11717160), (14560, 11675313), (14616, 11630580), (14703, 11561760), (14880, 11424231), (14911, 11400480), (15022, 11316240), (15080, 11272716), (15120, 11242894), (15210, 11176368), (15392, 11044215), (15540, 10939032), (15624, 10880220), (15660, 10855208), (15717, 10815840), (15834, 10735920), (15984, 10635170), (16058, 10586160), (16095, 10561824), (16120, 10545444), (16182, 10505040), (16224, 10477845), (16240, 10467522), (16380, 10378056), (16740, 10154872), (16835, 10097568), (16926, 10043280), (16965, 10020192), (17168, 9901710), (17205, 9880416), (17316, 9817080), (17360, 9792198), (17745, 9579744), (17760, 9571653), (17980, 9454536), (18096, 9393930), (18135, 9373728), (18252, 9313640), (18270, 9304464), (18352, 9262890), (18648, 9115860), (18720, 9080799), (18759, 9061920), (18879, 9004320), (18928, 8981010), (19240, 8835372), (19314, 8801520), (19344, 8787870), (19488, 8722935), (19530, 8704176), (19604, 8671320), (19656, 8648380), (19980, 8508136), (20202, 8414640), (20280, 8382276), (20358, 8350160), (20646, 8233680), (20720, 8204274), (20832, 8160165), (20880, 8141406), (20956, 8111880), (21112, 8051940), (21294, 7983120), (21460, 7921368), (21576, 7878780), (21645, 7853664), (21762, 7811440), (21840, 7783542), (21924, 7753720), (22320, 7616154), (22533, 7544160), (22568, 7532460), (22620, 7515144), (22815, 7450912), (22940, 7410312), (23088, 7362810), (23310, 7292688), (23374, 7272720), (23436, 7253480), (23660, 7184808), (23751, 7157280), (24087, 7057440), (24180, 7030296), (24273, 7003360), (24336, 6985230), (24360, 6978348), (24505, 6937056), (24570, 6918704), (24864, 6836895), (25012, 6796440), (25056, 6784505), (25172, 6753240), (25389, 6695520), (25752, 6601140), (25974, 6544720), (26040, 6528132), (26195, 6489504), (26208, 6486285), (26390, 6441552), (26640, 6381102), (26784, 6346795), (26936, 6310980), (26970, 6303024), (27040, 6286707), (27144, 6262620), (27405, 6202976), (27528, 6175260), (27898, 6093360), (27972, 6077240), (28080, 6053866), (28210, 6025968), (28392, 5987340), (28768, 5909085), (28860, 5890248), (28971, 5867680), (29016, 5858580), (29232, 5815290), (29295, 5802784), (29406, 5780880), (29822, 5700240), (30044, 5658120), (30160, 5636358), (30240, 5621447), (30303, 5609760), (30420, 5588184), (30969, 5489120), (31080, 5469516), (31248, 5440110), (31265, 5437152), (31320, 5427604), (31434, 5407920), (31465, 5402592), (31668, 5367960), (31941, 5322080), (31968, 5317585), (32116, 5293080), (32190, 5280912), (32240, 5272722), (32364, 5252520), (32480, 5233761), (32760, 5189028), (33263, 5110560), (33480, 5077436), (33670, 5048784), (33852, 5021640), (33930, 5010096), (34307, 4955040), (34336, 4950855), (34410, 4940208), (34632, 4908540), (34720, 4896099), (34965, 4861792), (35061, 4848480), (35490, 4789872), (35960, 4727268), (36192, 4696965), (36270, 4686864), (36504, 4656820), (36540, 4652232), (36673, 4635360), (36704, 4631445), (37296, 4557930), (37518, 4530960), (37555, 4526496), (37758, 4502160), (37856, 4490505), (38480, 4417686), (38628, 4400760), (38688, 4393935), (39060, 4352088), (39208, 4335660), (39312, 4324190), (39585, 4294368), (39960, 4254068), (40145, 4234464), (40404, 4207320), (40455, 4202016), (40560, 4191138), (40716, 4175080), (41292, 4116840), (41440, 4102137), (41760, 4070703), (41847, 4062240), (41912, 4055940), (42224, 4025970), (42315, 4017312), (42588, 3991560), (42920, 3960684), (43152, 3939390), (43290, 3926832), (43524, 3905720), (43680, 3891771), (43771, 3883680), (43848, 3876860), (44109, 3853920), (44640, 3808077), (44733, 3800160), (45066, 3772080), (45136, 3766230), (45240, 3757572), (45630, 3725456), (45880, 3705156), (46176, 3681405), (46620, 3646344), (46748, 3636360), (46872, 3626740), (47151, 3605280), (47320, 3592404), (47502, 3578640), (48174, 3528720), (48285, 3520608), (48360, 3515148), (48546, 3501680), (48672, 3492615), (48720, 3489174), (49010, 3468528), (49140, 3459352), (50024, 3398220), (50344, 3376620), (50505, 3365856), (50778, 3347760), (50895, 3340064), (51504, 3300570), (51615, 3293472), (51948, 3272360), (52080, 3264066), (52390, 3244752), (52780, 3220776), (53235, 3193248), (53280, 3190551), (53872, 3155490), (53940, 3151512), (54288, 3131310), (54405, 3124576), (54810, 3101488), (55056, 3087630), (55796, 3046680), (55944, 3038620), (56160, 3026933), (56277, 3020640), (56420, 3012984), (56637, 3001440), (56784, 2993670), (57720, 2945124), (57942, 2933840), (58032, 2929290), (58435, 2909088), (58464, 2907645), (58590, 2901392), (58812, 2890440), (59644, 2850120), (60088, 2829060), (60320, 2818179), (60606, 2804880), (60840, 2794092), (61938, 2744560), (62160, 2734758), (62496, 2720055), (62530, 2718576), (62640, 2713802), (62868, 2703960), (62930, 2701296), (63336, 2683980), (63882, 2661040), (64232, 2646540), (64380, 2640456), (64480, 2636361), (64728, 2626260), (64935, 2617888), (65520, 2594514), (66526, 2555280), (66960, 2538718), (67340, 2524392), (67599, 2514720), (67704, 2510820), (67860, 2505048), (68614, 2477520), (68820, 2470104), (69264, 2454270), (69745, 2437344), (69930, 2430896), (70122, 2424240), (70980, 2394936), (71253, 2385760), (71920, 2363634), (72261, 2352480), (72540, 2343432), (73008, 2328410), (73080, 2326116), (73346, 2317680), (73515, 2312352), (74555, 2280096), (74592, 2278965), (75036, 2265480), (75110, 2263248), (75516, 2251080), (76167, 2231840), (76960, 2208843), (77256, 2200380), (78120, 2176044), (78416, 2167830), (78585, 2163168), (78624, 2162095), (79170, 2147184), (79920, 2127034), (80290, 2117232), (80808, 2103660), (80910, 2101008), (81120, 2095569), (81432, 2087540), (81809, 2077920), (82584, 2058420), (83694, 2031120), (83824, 2027970), (84448, 2012985), (84630, 2008656), (85176, 1995780), (85840, 1980342), (86304, 1969695), (86580, 1963416), (87048, 1952860), (87542, 1941840), (87696, 1938430), (88218, 1926960), (89466, 1900080), (90132, 1886040), (90272, 1883115), (90480, 1878786), (90909, 1869920), (91260, 1862728), (91760, 1852578), (93240, 1823172), (93496, 1818180), (93744, 1813370), (93795, 1812384), (94302, 1802640), (94395, 1800864), (94640, 1796202), (95004, 1789320), (96348, 1764360), (96570, 1760304), (96720, 1757574), (97092, 1750840), (97440, 1744587), (97643, 1740960), (98020, 1734264), (98280, 1729676), (99789, 1703520), (100048, 1699110), (100688, 1688310), (101010, 1682928), (101556, 1673880), (101790, 1670032), (102921, 1651680), (103008, 1650285), (103230, 1646736), (103896, 1636180), (104160, 1632033), (104377, 1628640), (104780, 1622376), (105183, 1616160), (105560, 1610388), (106470, 1596624), (107744, 1577745), (107880, 1575756), (108576, 1565655), (108810, 1562288), (109620, 1550744), (110019, 1545120), (110112, 1543815), (111592, 1523340), (111888, 1519310), (112554, 1510320), (112665, 1508832), (112840, 1506492), (113274, 1500720), (113568, 1496835), (115440, 1472562), (115884, 1466920), (116064, 1464645), (116870, 1454544), (117180, 1450696), (117624, 1445220), (118755, 1431456), (119288, 1425060), (120176, 1414530), (120435, 1411488), (121212, 1402440), (121365, 1400672), (121680, 1397046), (123876, 1372280), (124320, 1367379), (125060, 1359288), (125280, 1356901), (125541, 1354080), (125736, 1351980), (125860, 1350648), (126672, 1341990), (126945, 1339104), (127764, 1330520), (128464, 1323270), (128760, 1320228), (129456, 1313130), (129870, 1308944), (131040, 1297257), (131313, 1294560), (132327, 1284640), (133052, 1277640), (133920, 1269359), (134199, 1266720), (134680, 1262196), (135198, 1257360), (135408, 1255410), (135720, 1252524), (137228, 1238760), (137640, 1235052), (138528, 1227135), (139490, 1218672), (139860, 1215448), (140244, 1212120), (141453, 1201760), (141960, 1197468), (142506, 1192880), (143840, 1181817), (144522, 1176240), (144855, 1173536), (145080, 1171716), (146016, 1164205), (146160, 1163058), (146692, 1158840), (147030, 1156176), (149110, 1140048), (150072, 1132740), (150220, 1131624), (151032, 1125540), (151515, 1121952), (151931, 1118880), (152334, 1115920), (154512, 1100190), (154845, 1097824), (156240, 1088022), (156832, 1083915), (157170, 1081584), (158340, 1073592), (159705, 1064416), (159840, 1063517), (160580, 1058616), (161616, 1051830), (161820, 1050504), (162864, 1043770), (163618, 1038960), (165168, 1029210), (166315, 1022112), (167388, 1015560), (167648, 1013985), (168831, 1006880), (169260, 1004328), (169911, 1000480), (170352, 997890), (171535, 991008), (171680, 990171), (173160, 981708), (174096, 976430), (175084, 970920), (175305, 969696), (175392, 969215), (176436, 963480), (178932, 950040), (180264, 943020), (180960, 939393), (181337, 937440), (181818, 934960), (182520, 931364), (183365, 927072), (183520, 926289), (186480, 911586), (186992, 909090), (187488, 906685), (187590, 906192), (188604, 901320), (188790, 900432), (189280, 898101), (190008, 894660), (192696, 882180), (193140, 880152), (193440, 878787), (193843, 876960), (194184, 875420), (195286, 870480), (196040, 867132), (196560, 864838), (199578, 851760), (200096, 849555), (201376, 844155), (202020, 841464), (202797, 838240), (203112, 836940), (203580, 835016), (205842, 825840), (206460, 823368), (207792, 818090), (208754, 814320), (209235, 812448), (209560, 811188), (210366, 808080), (211120, 805194), (212940, 798312), (215760, 787878), (216783, 784160), (217620, 781144), (218855, 776736), (219240, 775372), (220038, 772560), (220545, 770784), (223184, 761670), (223665, 760032), (223776, 759655), (225108, 755160), (225330, 754416), (225680, 753246), (226548, 750360), (230880, 736281), (231768, 733460), (232841, 730080), (233740, 727272), (234360, 725348), (235248, 722610), (235755, 721056), (237510, 715728), (238576, 712530), (240352, 707265), (240870, 705744), (242424, 701220), (242730, 700336), (243360, 698523), (245427, 692640), (247752, 686140), (250120, 679644), (251082, 677040), (251472, 675990), (251720, 675324), (253344, 670995), (253890, 669552), (255528, 665260), (256928, 661635), (257520, 660114), (258912, 656565), (259740, 654472), (262626, 647280), (264654, 642320), (266104, 638820), (268398, 633360), (269360, 631098), (270396, 628680), (270816, 627705), (271440, 626262), (274456, 619380), (275280, 617526), (278980, 609336), (279720, 607724), (280488, 606060), (281385, 604128), (282906, 600880), (283185, 600288), (283920, 598734), (285012, 596440), (289044, 588120), (289710, 586768), (290160, 585858), (292320, 581529), (292929, 580320), (293384, 579420), (294060, 578088), (298220, 570024), (299367, 567840), (300144, 566370), (300440, 565812), (302064, 562770), (303030, 560976), (303862, 559440), (304668, 557960), (308763, 550560), (309024, 550095), (309690, 548912), (312480, 544011), (313131, 542880), (314340, 540792), (315549, 538720), (316680, 536796), (319410, 532208), (321160, 529308), (323232, 525915), (323640, 525252), (325728, 521885), (327236, 519480), (330057, 515040), (330336, 514605), (332630, 511056), (334776, 507780), (337662, 503440), (337995, 502944), (338520, 502164), (339822, 500240), (340704, 498945), (343070, 495504), (346320, 490854), (348192, 488215), (350168, 485460), (350610, 484848), (352872, 481740), (356265, 477152), (357864, 475020), (360528, 471510), (361305, 470496), (362674, 468720), (363636, 467480), (365040, 465682), (366730, 463536), (372960, 455793), (373984, 454545), (375180, 453096), (376623, 451360), (377208, 450660), (377580, 450216), (380016, 447330), (380835, 446368), (385392, 441090), (386280, 440076), (387686, 438480), (388368, 437710), (390572, 435240), (392080, 433566), (393120, 432419), (393939, 431520), (399156, 425880), (402597, 422240), (404040, 420732), (405594, 419120), (406224, 418470), (407160, 417508), (409045, 415584), (411684, 412920)]