106692025440

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 58, 60, 62, 65, 66, 70, 76, 77, 78, 80, 84, 87, 88, 91, 93, 95, 96, 104, 105, 110, 112, 114, 116, 120, 124, 130, 132, 133, 140, 143, 145, 152, 154, 155, 156, 160, 165, 168, 169, 174, 176, 182, 186, 190, 195, 203, 208, 209, 210, 217, 220, 224, 228, 231, 232, 240, 247, 248, 260, 264, 266, 273, 280, 285, 286, 290, 304, 308, 310, 312, 319, 330, 336, 338, 341, 348, 352, 364, 372, 377, 380, 385, 390, 399, 403, 406, 416, 418, 420, 429, 434, 435, 440, 455, 456, 462, 464, 465, 480, 494, 496, 507, 520, 528, 532, 546, 551, 560, 570, 572, 580, 589, 608, 609, 616, 620, 624, 627, 638, 651, 660, 665, 672, 676, 682, 696, 715, 728, 741, 744, 754, 760, 770, 780, 798, 806, 812, 836, 840, 845, 858, 868, 870, 880, 899, 910, 912, 924, 928, 930, 957, 988, 992, 1001, 1014, 1015, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1102, 1120, 1131, 1140, 1144, 1155, 1160, 1178, 1183, 1209, 1218, 1232, 1235, 1240, 1248, 1254, 1276, 1302, 1320, 1330, 1352, 1364, 1365, 1392, 1430, 1456, 1463, 1482, 1488, 1508, 1520, 1540, 1560, 1595, 1596, 1612, 1624, 1653, 1672, 1680, 1690, 1705, 1716, 1729, 1736, 1740, 1760, 1767, 1798, 1820, 1824, 1848, 1859, 1860, 1885, 1914, 1976, 1995, 2002, 2015, 2028, 2030, 2046, 2080, 2090, 2128, 2145, 2170, 2184, 2204, 2233, 2262, 2280, 2288, 2310, 2320, 2356, 2366, 2387, 2418, 2436, 2464, 2470, 2480, 2508, 2535, 2552, 2604, 2639, 2640, 2660, 2697, 2704, 2717, 2728, 2730, 2755, 2784, 2821, 2860, 2912, 2926, 2945, 2964, 2976, 3003, 3016, 3040, 3045, 3080, 3120, 3135, 3190, 3192, 3211, 3224, 3248, 3255, 3306, 3344, 3360, 3380, 3410, 3432, 3458, 3472, 3480, 3534, 3549, 3596, 3640, 3696, 3705, 3718, 3720, 3770, 3828, 3857, 3952, 3990, 4004, 4030, 4056, 4060, 4092, 4123, 4147, 4180, 4256, 4290, 4340, 4368, 4389, 4408, 4433, 4466, 4495, 4524, 4560, 4576, 4620, 4640, 4712, 4732, 4774, 4785, 4836, 4872, 4901, 4940, 4960, 5005, 5016, 5070, 5104, 5115, 5187, 5208, 5239, 5278, 5280, 5320, 5394, 5408, 5434, 5456, 5460, 5510, 5577, 5642, 5655, 5720, 5852, 5890, 5915, 5928, 6006, 6032, 6045, 6061, 6090, 6160, 6240, 6270, 6293, 6380, 6384, 6422, 6448, 6479, 6496, 6510, 6612, 6688, 6699, 6760, 6820, 6864, 6916, 6944, 6960, 7068, 7098, 7161, 7163, 7192, 7280, 7315, 7392, 7410, 7436, 7440, 7540, 7656, 7657, 7714, 7904, 7917, 7980, 8008, 8060, 8112, 8120, 8151, 8184, 8246, 8265, 8294, 8360, 8463, 8580, 8645, 8680, 8736, 8778, 8816, 8835, 8866, 8932, 8990, 9048, 9120, 9240, 9295, 9424, 9464, 9548, 9570, 9633, 9672, 9744, 9802, 9880, 9889, 10010, 10032, 10140, 10208, 10230, 10374, 10416, 10478, 10556, 10640, 10788, 10868, 10912, 10920, 11020, 11154, 11165, 11284, 11310, 11440, 11571, 11687, 11704, 11780, 11830, 11856, 11935, 12012, 12064, 12090, 12122, 12180, 12320, 12369, 12441, 12540, 12586, 12760, 12768, 12844, 12896, 12958, 13013, 13020, 13195, 13224, 13299, 13398, 13485, 13520, 13585, 13640, 13728, 13832, 13920, 14105, 14136, 14196, 14322, 14326, 14384, 14560, 14630, 14703, 14820, 14872, 14880, 15015, 15080, 15312, 15314, 15428, 15717, 15834, 15960, 16016, 16055, 16120, 16224, 16240, 16302, 16368, 16492, 16530, 16588, 16720, 16926, 17081, 17160, 17290, 17360, 17556, 17632, 17670, 17732, 17745, 17864, 17980, 18096, 18183, 18480, 18590, 18848, 18879, 18928, 19019, 19096, 19140, 19266, 19285, 19344, 19437, 19488, 19604, 19760, 19778, 20020, 20064, 20280, 20460, 20615, 20735, 20748, 20832, 20956, 21112, 21280, 21489, 21576, 21736, 21840, 21945, 22040, 22165, 22308, 22330, 22477, 22568, 22620, 22880, 22971, 23142, 23374, 23408, 23560, 23660, 23712, 23870, 24024, 24180, 24244, 24360, 24505, 24738, 24882, 25080, 25172, 25520, 25688, 25916, 25935, 26026, 26040, 26195, 26390, 26448, 26598, 26796, 26970, 27040, 27170, 27280, 27664, 27885, 28210, 28272, 28392, 28644, 28652, 28768, 29029, 29260, 29406, 29640, 29667, 29744, 30030, 30160, 30305, 30624, 30628, 30856, 31031, 31434, 31465, 31668, 31920, 32032, 32110, 32240, 32395, 32480, 32604, 32736, 32984, 33060, 33176, 33440, 33495, 33852, 34162, 34307, 34320, 34580, 34720, 35061, 35112, 35321, 35340, 35464, 35490, 35728, 35805, 35815, 35960, 36192, 36366, 36673, 36960, 37180, 37758, 37856, 38038, 38192, 38280, 38285, 38532, 38570, 38688, 38874, 39039, 39208, 39520, 39556, 39585, 40040, 40560, 40755, 40920, 41230, 41470, 41496, 41912, 42224, 42315, 42427, 42978, 43152, 43472, 43680, 43890, 44080, 44330, 44616, 44660, 44954, 45136, 45240, 45353, 45942, 46284, 46748, 46816, 47120, 47320, 47740, 48048, 48165, 48360, 48488, 48720, 49010, 49445, 49476, 49764, 50141, 50160, 50344, 51040, 51243, 51376, 51832, 51870, 52052, 52080, 52390, 52780, 52896, 53196, 53592, 53599, 53911, 53940, 54340, 54560, 55328, 55770, 56420, 56544, 56784, 57057, 57288, 57304, 57629, 57855, 58058, 58435, 58520, 58812, 59280, 59334, 59488, 60060, 60320, 60610, 61256, 61712, 61845, 62062, 62205, 62868, 62930, 63336, 63840, 64220, 64480, 64790, 65065, 65208, 65968, 66120, 66352, 66495, 66990, 67431, 67704, 68324, 68614, 68640, 69160, 69223, 70122, 70224, 70642, 70680, 70928, 70980, 71456, 71610, 71630, 71920, 72732, 73346, 73515, 74360, 75516, 76076, 76384, 76560, 76570, 77064, 77140, 77748, 78078, 78416, 78585, 78793, 79112, 79170, 80080, 81120, 81510, 81809, 81840, 82460, 82940, 82992, 83824, 84227, 84448, 84630, 84854, 85405, 85956, 86304, 86944, 87087, 87780, 88160, 88660, 89232, 89320, 89908, 90272, 90480, 90706, 90915, 91884, 92568, 93093, 93119, 93496, 94240, 94395, 94640, 95095, 95480, 96096, 96330, 96720, 96976, 97185, 97440, 98020, 98890, 98952, 99528, 99541, 100282, 100320, 100688, 102486, 102752, 102921, 103664, 103740, 104104, 104160, 104780, 105560, 105963, 106392, 107184, 107198, 107445, 107822, 107880, 108680, 110019, 111540, 112385, 112840, 113568, 114114, 114576, 114608, 114855, 115258, 115710, 116116, 116870, 117040, 117624, 118560, 118668, 119567, 120120, 121220, 122512, 123424, 123690, 124124, 124410, 125736, 125860, 126672, 127281, 128440, 128557, 129580, 130130, 130416, 131936, 132240, 132704, 132990, 133980, 134862, 135408, 136059, 136648, 137228, 138320, 138446, 140244, 140448, 141284, 141360, 141856, 141960, 143220, 143260, 143840, 145145, 145464, 146692, 147030, 148335, 148720, 150423, 151032, 151931, 152152, 153120, 153140, 154128, 154280, 155155, 155496, 156156, 156832, 157170, 157586, 158224, 158340, 160160, 160797, 161733, 163020, 163618, 163680, 164920, 165880, 165984, 167648, 168454, 169260, 169708, 170810, 171535, 171912, 172887, 174174, 175305, 175560, 176605, 177320, 178464, 178640, 179816, 180960, 181412, 181830, 183365, 183768, 185136, 186186, 186238, 186992, 187891, 188790, 189280, 190190, 190960, 192660, 193440, 193952, 194370, 195195, 196040, 197780, 197904, 199056, 199082, 200564, 201376, 204972, 205842, 207328, 207480, 207669, 208208, 209560, 211120, 211926, 212135, 212784, 214368, 214396, 214890, 215644, 215760, 217360, 220038, 222053, 223080, 224770, 225680, 226765, 228228, 229152, 229216, 229710, 230516, 231420, 232232, 233740, 234080, 235248, 236379, 237336, 239134, 240240, 242440, 245024, 245427, 247247, 247380, 248248, 248820, 250705, 251472, 251720, 252681, 253344, 254562, 256215, 256880, 257114, 259160, 260260, 260832, 264480, 265980, 267960, 267995, 269555, 269724, 270816, 272118, 273296, 274456, 276640, 276892, 279357, 280488, 282568, 282720, 283920, 285285, 286440, 286520, 288145, 290290, 290928, 293384, 294060, 296670, 297440, 298623, 300846, 302064, 303862, 304304, 306280, 308256, 308560, 310310, 310992, 312312, 314340, 315172, 316448, 316680, 321594, 323466, 326040, 327236, 329840, 331760, 336908, 337155, 338520, 339416, 341620, 343070, 343824, 345774, 346115, 348348, 350610, 351120, 353210, 354640, 357280, 358701, 359632, 362824, 363660, 366730, 367536, 370272, 372372, 372476, 373984, 375782, 377377, 377580, 380380, 381920, 385320, 385671, 388740, 390390, 392080, 393965, 395560, 395808, 398112, 398164, 401128, 403403, 409045, 409944, 411684, 414960, 415338, 416416, 419120, 421135, 422240, 423852, 424270, 425568, 428792, 429780, 431288, 431520, 434720, 435435, 440076, 444106, 446160, 449540, 451360, 453530, 455793, 456456, 459420, 461032, 462840, 464464, 465465, 465595, 467480, 470496, 472758, 474672, 478268, 480480, 484880, 490854, 494494, 494760, 496496, 497640, 497705, 501410, 502944, 503440, 505362, 509124, 512430, 513760, 514228, 514605, 518320, 520520, 529815, 531960, 535920, 535990, 539110, 539448, 544236, 546592, 548912, 550095, 551551, 553784, 558714, 560976, 563673, 565136, 567840, 570570, 572880, 573040, 576290, 580580, 581856, 586768, 588120, 589589, 593340, 597246, 597835, 601692, 604128, 607724, 608608, 612560, 617120, 620620, 621984, 624624, 628680, 630344, 633360, 636405, 642785, 643188, 646932, 651833, 652080, 654472, 659680, 663520, 666159, 673816, 674310, 677040, 678832, 680295, 683240, 686140, 687648, 691548, 692230, 696696, 696787, 701220, 702240, 706420, 709280, 717402, 719264, 725648, 727320, 733460, 735072, 741741, 744744, 744952, 751564, 752115, 754754, 755160, 759655, 760760, 770640, 771342, 777480, 780780, 784160, 787930, 791120, 796328, 802256, 803985, 806806, 808665, 818090, 819888, 823368, 829920, 830676, 838240, 842270, 847704, 848540, 857584, 859560, 862576, 864435, 870870, 880152, 888212, 892320, 899080, 899899, 907060, 911586, 912912, 918840, 922064, 925680, 928928, 930930, 931190, 934960, 939455, 945516, 949344, 956536, 969760, 981708, 988988, 989520, 992992, 995280, 995410, 1002820, 1006880, 1010724, 1018248, 1024309, 1024860, 1028456, 1029210, 1036640, 1038345, 1041040, 1059630, 1063517, 1063920, 1071840, 1071980, 1078220, 1078896, 1088472, 1094951, 1097824, 1100190, 1103102, 1107568, 1110265, 1117428, 1121952, 1127346, 1130272, 1132131, 1141140, 1145760, 1146080, 1152580, 1161160, 1173536, 1176240, 1179178, 1181895, 1186680, 1194492, 1195670, 1203384, 1210209, 1215448, 1225120, 1227135, 1236235, 1241240, 1249248, 1257360, 1260688, 1263405, 1266720, 1272810, 1285570, 1286376, 1293864, 1303666, 1304160, 1308944, 1315237, 1332318, 1347632, 1348620, 1354080, 1357664, 1360590, 1366480, 1372280, 1383096, 1384460, 1393392, 1393574, 1396785, 1402440, 1412840, 1434804, 1451296, 1454640, 1466920, 1483482, 1489488, 1489904, 1493115, 1503128, 1504230, 1509508, 1510320, 1519310, 1521520, 1541280, 1542684, 1554371, 1554960, 1561560, 1575860, 1582240, 1592656, 1604512, 1607970, 1613612, 1617330, 1636180, 1639776, 1646736, 1654653, 1661352, 1671241, 1684540, 1695408, 1697080, 1715168, 1719120, 1725152, 1728870, 1741740, 1760304, 1768767, 1776424, 1793505, 1798160, 1799798, 1814120, 1823172, 1825824, 1837680, 1844128, 1851360, 1861860, 1862380, 1869920, 1878910, 1886885, 1891032, 1913072, 1928355, 1955499, 1963416, 1977976, 1979040, 1990560, 1990820, 2005640, 2017015, 2021448, 2036496, 2048618, 2049720, 2056912, 2058420, 2076690, 2082080, 2090361, 2119260, 2127034, 2127840, 2143960, 2156440, 2157792, 2176944, 2189902, 2200380, 2206204, 2215136, 2220530, 2234856, 2254692, 2264262, 2278965, 2282280, 2305160, 2322320, 2352480, 2358356, 2363790, 2373360, 2388984, 2391340, 2406768, 2420418, 2430896, 2442583, 2454270, 2472470, 2482480, 2514720, 2521376, 2526810, 2545620, 2571140, 2572752, 2587728, 2607332, 2617888, 2630474, 2664636, 2695264, 2697240, 2699697, 2721180, 2732960, 2744560, 2757755, 2766192, 2768920, 2786784, 2787148, 2793570, 2804880, 2818365, 2825680, 2869608, 2886689, 2909280, 2933840, 2947945, 2966964, 2978976, 2979808, 2986230, 3006256, 3008460, 3019016, 3020640, 3038620, 3043040, 3072927, 3085368, 3108742, 3109920, 3123120, 3151720, 3185312, 3190551, 3215940, 3227224, 3234660, 3259165, 3272360, 3284853, 3293472, 3309306, 3322704, 3330795, 3342482, 3369080, 3390816, 3394160, 3438240, 3457740, 3483480, 3483935, 3520608, 3537534, 3552848, 3587010, 3596320, 3599596, 3628240, 3646344, 3675360, 3708705, 3723720, 3724760, 3757820, 3773770, 3782064, 3826144, 3856710, 3910998, 3926832, 3945711, 3955952, 3981640, 4011280, 4034030, 4042896, 4072992, 4097236, 4099440, 4113824, 4116840, 4153380, 4180722, 4238520, 4254068, 4287920, 4312880, 4353888, 4379804, 4400760, 4412408, 4441060, 4469712, 4499495, 4509384, 4528524, 4557930, 4564560, 4610320, 4644640, 4663113, 4716712, 4727580, 4746720, 4777968, 4782680, 4813536, 4840836, 4861792, 4885166, 4908540, 4944940, 4964960, 5013723, 5053620, 5091240, 5121545, 5142280, 5145504, 5175456, 5214664, 5260948, 5317585, 5329272, 5394480, 5399394, 5442360, 5474755, 5489120, 5515510, 5532384, 5537840, 5574296, 5587140, 5609760, 5636730, 5651360, 5660655, 5739216, 5773378, 5867680, 5895890, 5933928, 5972460, 6012512, 6016920, 6038032, 6051045, 6077240, 6145854, 6170736, 6217484, 6246240, 6303440, 6381102, 6431880, 6454448, 6469320, 6518330, 6544720, 6569706, 6576185, 6618612, 6645408, 6661590, 6684964, 6738160, 6788320, 6915480, 6966960, 6967870, 7075068, 7105696, 7170163, 7174020, 7199192, 7256480, 7292688, 7327749, 7417410, 7447440, 7449520, 7515640, 7547540, 7564128, 7664657, 7713420, 7771855, 7821996, 7853664, 7891422, 7911904, 7963280, 8022560, 8068060, 8085792, 8194472, 8198880, 8233680, 8273265, 8306760, 8356205, 8361444, 8477040, 8508136, 8575840, 8625760, 8660067, 8759608, 8801520, 8824816, 8843835, 8882120, 8939424, 8998990, 9018768, 9057048, 9115860, 9129120, 9220640, 9326226, 9433424, 9455160, 9555936, 9565360, 9681672, 9770332, 9777495, 9817080, 9889880, 10027446, 10107240, 10182480, 10243090, 10284560, 10429328, 10451805, 10521896, 10635170, 10658544, 10788960, 10798788, 10884720, 10949510, 11031020, 11075680, 11148592, 11174280, 11273460, 11321310, 11478432, 11546756, 11698687, 11791780, 11867856, 11944920, 12033840, 12076064, 12102090, 12154480, 12212915, 12291708, 12341472, 12434968, 12606880, 12762204, 12863760, 12908896, 12938640, 13036660, 13089440, 13139412, 13152370, 13237224, 13323180, 13369928, 13476320, 13498485, 13830960, 13933920, 13935740, 14150136, 14340326, 14348040, 14398384, 14433445, 14585376, 14655498, 14834820, 14894880, 14899040, 15031280, 15095080, 15329314, 15364635, 15426840, 15543710, 15643992, 15782844, 15926560, 15952755, 16136120, 16388944, 16424265, 16467360, 16546530, 16613520, 16712410, 16722888, 16954080, 17016272, 17098081, 17320134, 17519216, 17603040, 17649632, 17687670, 17764240, 17997980, 18037536, 18114096, 18231720, 18652452, 18866848, 18910320, 19130720, 19363344, 19540664, 19554990, 19634160, 19728555, 19779760, 20054892, 20206823, 20214480, 20364960, 20486180, 20569120, 20858656, 20903610, 21043792, 21270340, 21317088, 21510489, 21597576, 21769440, 21899020, 22062040, 22297184, 22348560, 22546920, 22642620, 22993971, 23093512, 23315565, 23397374, 23583560, 23735712, 23889840, 24067680, 24204180, 24308960, 24425830, 24583416, 24869936, 25068615, 25524408, 25727520, 25877280, 26073320, 26278824, 26304740, 26474448, 26646360, 26739856, 26996970, 27661920, 27871480, 28300272, 28680652, 28696080, 28796768, 28866890, 29310996, 29669640, 30062560, 30190160, 30658628, 30729270, 30853680, 31087420, 31287984, 31565688, 31753579, 31905510, 32272240, 32777888, 32848530, 33093060, 33227040, 33424820, 33445776, 34032544, 34196162, 34640268, 35038432, 35096061, 35375340, 35528480, 35850815, 35995960, 36228192, 36463440, 36638745, 37304904, 37820640, 38323285, 38726688, 39081328, 39109980, 39268320, 39457110, 39559520, 40109784, 40413646, 40428960, 40972360, 41807220, 42087584, 42540680, 43020978, 43195152, 43300335, 43798040, 44124080, 44697120, 45093840, 45285240, 45987942, 46187024, 46631130, 46794748, 47167120, 47779680, 48408360, 48851660, 49166832, 49739872, 50137230, 51048816, 51294243, 52146640, 52557648, 52609480, 52948896, 53292720, 53479712, 53993940, 55742960, 56600544, 57361304, 57392160, 57733780, 58493435, 58621992, 59339280, 60380320, 60620469, 61317256, 61458540, 61707360, 62174840, 62575968, 63131376, 63507158, 63811020, 64544480, 65697060, 66186120, 66849640, 66891552, 68392324, 69280536, 70192122, 70750680, 71701630, 71991920, 72926880, 73277490, 74609808, 76646570, 78162656, 78219960, 78914220, 80219568, 80827292, 81944720, 83614440, 85081360, 85490405, 86041956, 86390304, 86600670, 87596080, 88248160, 90187680, 90570480, 91975884, 92374048, 93262260, 93589496, 94334240, 95260737, 96816720, 97703320, 98333664, 100274460, 101034115, 102097632, 102588486, 104293280, 105115296, 105218960, 106585440, 107552445, 107987880, 111485920, 114722608, 114969855, 115467560, 116986870, 117243984, 118678560, 121240938, 122634512, 122917080, 124349680, 126262752, 127014316, 127622040, 131394120, 132372240, 133699280, 136784648, 138561072, 140384244, 141501360, 143403260, 143983840, 146554980, 149219616, 153293140, 156439920, 157828440, 158767895, 160439136, 161654584, 163889440, 167228880, 170162720, 170980810, 172083912, 173201340, 175192160, 175480305, 181140960, 183951768, 186524520, 187178992, 190521474, 193633440, 195406640, 200548920, 202068230, 205176972, 210437920, 215104890, 215975760, 222275053, 229445216, 229939710, 230935120, 233973740, 234487968, 242481876, 245269024, 245834160, 248699360, 254028632, 255244080, 256471215, 262788240, 264744480, 267398560, 273569296, 277122144, 280768488, 283002720, 286806520, 293109960, 303102345, 306586280, 312879840, 315656880, 317535790, 323309168, 334457760, 341961620, 344167824, 346402680, 350960610, 367903536, 373049040, 374357984, 381042948, 390813280, 401097840, 404136460, 410353944, 430209780, 431951520, 444550106, 459879420, 461870240, 467947480, 476303685, 484963752, 491668320, 508057264, 510488160, 512942430, 525576480, 547138592, 561536976, 573613040, 586219920, 606204690, 613172560, 631313760, 635071580, 646618336, 666825159, 683923240, 688335648, 692805360, 701921220, 735807072, 746098080, 762085896, 802195680, 808272920, 820707888, 860419560, 889100212, 919758840, 935894960, 952607370, 969927504, 1016114528, 1025884860, 1111375265, 1123073952, 1147226080, 1172439840, 1212409380, 1226345120, 1270143160, 1333650318, 1367846480, 1385610720, 1403842440, 1524171792, 1616545840, 1641415776, 1720839120, 1778200424, 1839517680, 1871789920, 1905214740, 1939855008, 2051769720, 2222750530, 2424818760, 2540286320, 2667300636, 2735692960, 2807684880, 3048343584, 3233091680, 3334125795, 3441678240, 3556400848, 3679035360, 3810429480, 4103539440, 4445501060, 4849637520, 5080572640, 5334601272, 5615369760, 6668251590, 7112801696, 7620858960, 8207078880, 8891002120, 9699275040, 10669202544, 13336503180, 15241717920, 17782004240, 21338405088, 26673006360, 35564008480, 53346012720, 106692025440]

約数ペア:

[(1, 106692025440), (2, 53346012720), (3, 35564008480), (4, 26673006360), (5, 21338405088), (6, 17782004240), (7, 15241717920), (8, 13336503180), (10, 10669202544), (11, 9699275040), (12, 8891002120), (13, 8207078880), (14, 7620858960), (15, 7112801696), (16, 6668251590), (19, 5615369760), (20, 5334601272), (21, 5080572640), (22, 4849637520), (24, 4445501060), (26, 4103539440), (28, 3810429480), (29, 3679035360), (30, 3556400848), (31, 3441678240), (32, 3334125795), (33, 3233091680), (35, 3048343584), (38, 2807684880), (39, 2735692960), (40, 2667300636), (42, 2540286320), (44, 2424818760), (48, 2222750530), (52, 2051769720), (55, 1939855008), (56, 1905214740), (57, 1871789920), (58, 1839517680), (60, 1778200424), (62, 1720839120), (65, 1641415776), (66, 1616545840), (70, 1524171792), (76, 1403842440), (77, 1385610720), (78, 1367846480), (80, 1333650318), (84, 1270143160), (87, 1226345120), (88, 1212409380), (91, 1172439840), (93, 1147226080), (95, 1123073952), (96, 1111375265), (104, 1025884860), (105, 1016114528), (110, 969927504), (112, 952607370), (114, 935894960), (116, 919758840), (120, 889100212), (124, 860419560), (130, 820707888), (132, 808272920), (133, 802195680), (140, 762085896), (143, 746098080), (145, 735807072), (152, 701921220), (154, 692805360), (155, 688335648), (156, 683923240), (160, 666825159), (165, 646618336), (168, 635071580), (169, 631313760), (174, 613172560), (176, 606204690), (182, 586219920), (186, 573613040), (190, 561536976), (195, 547138592), (203, 525576480), (208, 512942430), (209, 510488160), (210, 508057264), (217, 491668320), (220, 484963752), (224, 476303685), (228, 467947480), (231, 461870240), (232, 459879420), (240, 444550106), (247, 431951520), (248, 430209780), (260, 410353944), (264, 404136460), (266, 401097840), (273, 390813280), (280, 381042948), (285, 374357984), (286, 373049040), (290, 367903536), (304, 350960610), (308, 346402680), (310, 344167824), (312, 341961620), (319, 334457760), (330, 323309168), (336, 317535790), (338, 315656880), (341, 312879840), (348, 306586280), (352, 303102345), (364, 293109960), (372, 286806520), (377, 283002720), (380, 280768488), (385, 277122144), (390, 273569296), (399, 267398560), (403, 264744480), (406, 262788240), (416, 256471215), (418, 255244080), (420, 254028632), (429, 248699360), (434, 245834160), (435, 245269024), (440, 242481876), (455, 234487968), (456, 233973740), (462, 230935120), (464, 229939710), (465, 229445216), (480, 222275053), (494, 215975760), (496, 215104890), (507, 210437920), (520, 205176972), (528, 202068230), (532, 200548920), (546, 195406640), (551, 193633440), (560, 190521474), (570, 187178992), (572, 186524520), (580, 183951768), (589, 181140960), (608, 175480305), (609, 175192160), (616, 173201340), (620, 172083912), (624, 170980810), (627, 170162720), (638, 167228880), (651, 163889440), (660, 161654584), (665, 160439136), (672, 158767895), (676, 157828440), (682, 156439920), (696, 153293140), (715, 149219616), (728, 146554980), (741, 143983840), (744, 143403260), (754, 141501360), (760, 140384244), (770, 138561072), (780, 136784648), (798, 133699280), (806, 132372240), (812, 131394120), (836, 127622040), (840, 127014316), (845, 126262752), (858, 124349680), (868, 122917080), (870, 122634512), (880, 121240938), (899, 118678560), (910, 117243984), (912, 116986870), (924, 115467560), (928, 114969855), (930, 114722608), (957, 111485920), (988, 107987880), (992, 107552445), (1001, 106585440), (1014, 105218960), (1015, 105115296), (1023, 104293280), (1040, 102588486), (1045, 102097632), (1056, 101034115), (1064, 100274460), (1085, 98333664), (1092, 97703320), (1102, 96816720), (1120, 95260737), (1131, 94334240), (1140, 93589496), (1144, 93262260), (1155, 92374048), (1160, 91975884), (1178, 90570480), (1183, 90187680), (1209, 88248160), (1218, 87596080), (1232, 86600670), (1235, 86390304), (1240, 86041956), (1248, 85490405), (1254, 85081360), (1276, 83614440), (1302, 81944720), (1320, 80827292), (1330, 80219568), (1352, 78914220), (1364, 78219960), (1365, 78162656), (1392, 76646570), (1430, 74609808), (1456, 73277490), (1463, 72926880), (1482, 71991920), (1488, 71701630), (1508, 70750680), (1520, 70192122), (1540, 69280536), (1560, 68392324), (1595, 66891552), (1596, 66849640), (1612, 66186120), (1624, 65697060), (1653, 64544480), (1672, 63811020), (1680, 63507158), (1690, 63131376), (1705, 62575968), (1716, 62174840), (1729, 61707360), (1736, 61458540), (1740, 61317256), (1760, 60620469), (1767, 60380320), (1798, 59339280), (1820, 58621992), (1824, 58493435), (1848, 57733780), (1859, 57392160), (1860, 57361304), (1885, 56600544), (1914, 55742960), (1976, 53993940), (1995, 53479712), (2002, 53292720), (2015, 52948896), (2028, 52609480), (2030, 52557648), (2046, 52146640), (2080, 51294243), (2090, 51048816), (2128, 50137230), (2145, 49739872), (2170, 49166832), (2184, 48851660), (2204, 48408360), (2233, 47779680), (2262, 47167120), (2280, 46794748), (2288, 46631130), (2310, 46187024), (2320, 45987942), (2356, 45285240), (2366, 45093840), (2387, 44697120), (2418, 44124080), (2436, 43798040), (2464, 43300335), (2470, 43195152), (2480, 43020978), (2508, 42540680), (2535, 42087584), (2552, 41807220), (2604, 40972360), (2639, 40428960), (2640, 40413646), (2660, 40109784), (2697, 39559520), (2704, 39457110), (2717, 39268320), (2728, 39109980), (2730, 39081328), (2755, 38726688), (2784, 38323285), (2821, 37820640), (2860, 37304904), (2912, 36638745), (2926, 36463440), (2945, 36228192), (2964, 35995960), (2976, 35850815), (3003, 35528480), (3016, 35375340), (3040, 35096061), (3045, 35038432), (3080, 34640268), (3120, 34196162), (3135, 34032544), (3190, 33445776), (3192, 33424820), (3211, 33227040), (3224, 33093060), (3248, 32848530), (3255, 32777888), (3306, 32272240), (3344, 31905510), (3360, 31753579), (3380, 31565688), (3410, 31287984), (3432, 31087420), (3458, 30853680), (3472, 30729270), (3480, 30658628), (3534, 30190160), (3549, 30062560), (3596, 29669640), (3640, 29310996), (3696, 28866890), (3705, 28796768), (3718, 28696080), (3720, 28680652), (3770, 28300272), (3828, 27871480), (3857, 27661920), (3952, 26996970), (3990, 26739856), (4004, 26646360), (4030, 26474448), (4056, 26304740), (4060, 26278824), (4092, 26073320), (4123, 25877280), (4147, 25727520), (4180, 25524408), (4256, 25068615), (4290, 24869936), (4340, 24583416), (4368, 24425830), (4389, 24308960), (4408, 24204180), (4433, 24067680), (4466, 23889840), (4495, 23735712), (4524, 23583560), (4560, 23397374), (4576, 23315565), (4620, 23093512), (4640, 22993971), (4712, 22642620), (4732, 22546920), (4774, 22348560), (4785, 22297184), (4836, 22062040), (4872, 21899020), (4901, 21769440), (4940, 21597576), (4960, 21510489), (5005, 21317088), (5016, 21270340), (5070, 21043792), (5104, 20903610), (5115, 20858656), (5187, 20569120), (5208, 20486180), (5239, 20364960), (5278, 20214480), (5280, 20206823), (5320, 20054892), (5394, 19779760), (5408, 19728555), (5434, 19634160), (5456, 19554990), (5460, 19540664), (5510, 19363344), (5577, 19130720), (5642, 18910320), (5655, 18866848), (5720, 18652452), (5852, 18231720), (5890, 18114096), (5915, 18037536), (5928, 17997980), (6006, 17764240), (6032, 17687670), (6045, 17649632), (6061, 17603040), (6090, 17519216), (6160, 17320134), (6240, 17098081), (6270, 17016272), (6293, 16954080), (6380, 16722888), (6384, 16712410), (6422, 16613520), (6448, 16546530), (6479, 16467360), (6496, 16424265), (6510, 16388944), (6612, 16136120), (6688, 15952755), (6699, 15926560), (6760, 15782844), (6820, 15643992), (6864, 15543710), (6916, 15426840), (6944, 15364635), (6960, 15329314), (7068, 15095080), (7098, 15031280), (7161, 14899040), (7163, 14894880), (7192, 14834820), (7280, 14655498), (7315, 14585376), (7392, 14433445), (7410, 14398384), (7436, 14348040), (7440, 14340326), (7540, 14150136), (7656, 13935740), (7657, 13933920), (7714, 13830960), (7904, 13498485), (7917, 13476320), (7980, 13369928), (8008, 13323180), (8060, 13237224), (8112, 13152370), (8120, 13139412), (8151, 13089440), (8184, 13036660), (8246, 12938640), (8265, 12908896), (8294, 12863760), (8360, 12762204), (8463, 12606880), (8580, 12434968), (8645, 12341472), (8680, 12291708), (8736, 12212915), (8778, 12154480), (8816, 12102090), (8835, 12076064), (8866, 12033840), (8932, 11944920), (8990, 11867856), (9048, 11791780), (9120, 11698687), (9240, 11546756), (9295, 11478432), (9424, 11321310), (9464, 11273460), (9548, 11174280), (9570, 11148592), (9633, 11075680), (9672, 11031020), (9744, 10949510), (9802, 10884720), (9880, 10798788), (9889, 10788960), (10010, 10658544), (10032, 10635170), (10140, 10521896), (10208, 10451805), (10230, 10429328), (10374, 10284560), (10416, 10243090), (10478, 10182480), (10556, 10107240), (10640, 10027446), (10788, 9889880), (10868, 9817080), (10912, 9777495), (10920, 9770332), (11020, 9681672), (11154, 9565360), (11165, 9555936), (11284, 9455160), (11310, 9433424), (11440, 9326226), (11571, 9220640), (11687, 9129120), (11704, 9115860), (11780, 9057048), (11830, 9018768), (11856, 8998990), (11935, 8939424), (12012, 8882120), (12064, 8843835), (12090, 8824816), (12122, 8801520), (12180, 8759608), (12320, 8660067), (12369, 8625760), (12441, 8575840), (12540, 8508136), (12586, 8477040), (12760, 8361444), (12768, 8356205), (12844, 8306760), (12896, 8273265), (12958, 8233680), (13013, 8198880), (13020, 8194472), (13195, 8085792), (13224, 8068060), (13299, 8022560), (13398, 7963280), (13485, 7911904), (13520, 7891422), (13585, 7853664), (13640, 7821996), (13728, 7771855), (13832, 7713420), (13920, 7664657), (14105, 7564128), (14136, 7547540), (14196, 7515640), (14322, 7449520), (14326, 7447440), (14384, 7417410), (14560, 7327749), (14630, 7292688), (14703, 7256480), (14820, 7199192), (14872, 7174020), (14880, 7170163), (15015, 7105696), (15080, 7075068), (15312, 6967870), (15314, 6966960), (15428, 6915480), (15717, 6788320), (15834, 6738160), (15960, 6684964), (16016, 6661590), (16055, 6645408), (16120, 6618612), (16224, 6576185), (16240, 6569706), (16302, 6544720), (16368, 6518330), (16492, 6469320), (16530, 6454448), (16588, 6431880), (16720, 6381102), (16926, 6303440), (17081, 6246240), (17160, 6217484), (17290, 6170736), (17360, 6145854), (17556, 6077240), (17632, 6051045), (17670, 6038032), (17732, 6016920), (17745, 6012512), (17864, 5972460), (17980, 5933928), (18096, 5895890), (18183, 5867680), (18480, 5773378), (18590, 5739216), (18848, 5660655), (18879, 5651360), (18928, 5636730), (19019, 5609760), (19096, 5587140), (19140, 5574296), (19266, 5537840), (19285, 5532384), (19344, 5515510), (19437, 5489120), (19488, 5474755), (19604, 5442360), (19760, 5399394), (19778, 5394480), (20020, 5329272), (20064, 5317585), (20280, 5260948), (20460, 5214664), (20615, 5175456), (20735, 5145504), (20748, 5142280), (20832, 5121545), (20956, 5091240), (21112, 5053620), (21280, 5013723), (21489, 4964960), (21576, 4944940), (21736, 4908540), (21840, 4885166), (21945, 4861792), (22040, 4840836), (22165, 4813536), (22308, 4782680), (22330, 4777968), (22477, 4746720), (22568, 4727580), (22620, 4716712), (22880, 4663113), (22971, 4644640), (23142, 4610320), (23374, 4564560), (23408, 4557930), (23560, 4528524), (23660, 4509384), (23712, 4499495), (23870, 4469712), (24024, 4441060), (24180, 4412408), (24244, 4400760), (24360, 4379804), (24505, 4353888), (24738, 4312880), (24882, 4287920), (25080, 4254068), (25172, 4238520), (25520, 4180722), (25688, 4153380), (25916, 4116840), (25935, 4113824), (26026, 4099440), (26040, 4097236), (26195, 4072992), (26390, 4042896), (26448, 4034030), (26598, 4011280), (26796, 3981640), (26970, 3955952), (27040, 3945711), (27170, 3926832), (27280, 3910998), (27664, 3856710), (27885, 3826144), (28210, 3782064), (28272, 3773770), (28392, 3757820), (28644, 3724760), (28652, 3723720), (28768, 3708705), (29029, 3675360), (29260, 3646344), (29406, 3628240), (29640, 3599596), (29667, 3596320), (29744, 3587010), (30030, 3552848), (30160, 3537534), (30305, 3520608), (30624, 3483935), (30628, 3483480), (30856, 3457740), (31031, 3438240), (31434, 3394160), (31465, 3390816), (31668, 3369080), (31920, 3342482), (32032, 3330795), (32110, 3322704), (32240, 3309306), (32395, 3293472), (32480, 3284853), (32604, 3272360), (32736, 3259165), (32984, 3234660), (33060, 3227224), (33176, 3215940), (33440, 3190551), (33495, 3185312), (33852, 3151720), (34162, 3123120), (34307, 3109920), (34320, 3108742), (34580, 3085368), (34720, 3072927), (35061, 3043040), (35112, 3038620), (35321, 3020640), (35340, 3019016), (35464, 3008460), (35490, 3006256), (35728, 2986230), (35805, 2979808), (35815, 2978976), (35960, 2966964), (36192, 2947945), (36366, 2933840), (36673, 2909280), (36960, 2886689), (37180, 2869608), (37758, 2825680), (37856, 2818365), (38038, 2804880), (38192, 2793570), (38280, 2787148), (38285, 2786784), (38532, 2768920), (38570, 2766192), (38688, 2757755), (38874, 2744560), (39039, 2732960), (39208, 2721180), (39520, 2699697), (39556, 2697240), (39585, 2695264), (40040, 2664636), (40560, 2630474), (40755, 2617888), (40920, 2607332), (41230, 2587728), (41470, 2572752), (41496, 2571140), (41912, 2545620), (42224, 2526810), (42315, 2521376), (42427, 2514720), (42978, 2482480), (43152, 2472470), (43472, 2454270), (43680, 2442583), (43890, 2430896), (44080, 2420418), (44330, 2406768), (44616, 2391340), (44660, 2388984), (44954, 2373360), (45136, 2363790), (45240, 2358356), (45353, 2352480), (45942, 2322320), (46284, 2305160), (46748, 2282280), (46816, 2278965), (47120, 2264262), (47320, 2254692), (47740, 2234856), (48048, 2220530), (48165, 2215136), (48360, 2206204), (48488, 2200380), (48720, 2189902), (49010, 2176944), (49445, 2157792), (49476, 2156440), (49764, 2143960), (50141, 2127840), (50160, 2127034), (50344, 2119260), (51040, 2090361), (51243, 2082080), (51376, 2076690), (51832, 2058420), (51870, 2056912), (52052, 2049720), (52080, 2048618), (52390, 2036496), (52780, 2021448), (52896, 2017015), (53196, 2005640), (53592, 1990820), (53599, 1990560), (53911, 1979040), (53940, 1977976), (54340, 1963416), (54560, 1955499), (55328, 1928355), (55770, 1913072), (56420, 1891032), (56544, 1886885), (56784, 1878910), (57057, 1869920), (57288, 1862380), (57304, 1861860), (57629, 1851360), (57855, 1844128), (58058, 1837680), (58435, 1825824), (58520, 1823172), (58812, 1814120), (59280, 1799798), (59334, 1798160), (59488, 1793505), (60060, 1776424), (60320, 1768767), (60610, 1760304), (61256, 1741740), (61712, 1728870), (61845, 1725152), (62062, 1719120), (62205, 1715168), (62868, 1697080), (62930, 1695408), (63336, 1684540), (63840, 1671241), (64220, 1661352), (64480, 1654653), (64790, 1646736), (65065, 1639776), (65208, 1636180), (65968, 1617330), (66120, 1613612), (66352, 1607970), (66495, 1604512), (66990, 1592656), (67431, 1582240), (67704, 1575860), (68324, 1561560), (68614, 1554960), (68640, 1554371), (69160, 1542684), (69223, 1541280), (70122, 1521520), (70224, 1519310), (70642, 1510320), (70680, 1509508), (70928, 1504230), (70980, 1503128), (71456, 1493115), (71610, 1489904), (71630, 1489488), (71920, 1483482), (72732, 1466920), (73346, 1454640), (73515, 1451296), (74360, 1434804), (75516, 1412840), (76076, 1402440), (76384, 1396785), (76560, 1393574), (76570, 1393392), (77064, 1384460), (77140, 1383096), (77748, 1372280), (78078, 1366480), (78416, 1360590), (78585, 1357664), (78793, 1354080), (79112, 1348620), (79170, 1347632), (80080, 1332318), (81120, 1315237), (81510, 1308944), (81809, 1304160), (81840, 1303666), (82460, 1293864), (82940, 1286376), (82992, 1285570), (83824, 1272810), (84227, 1266720), (84448, 1263405), (84630, 1260688), (84854, 1257360), (85405, 1249248), (85956, 1241240), (86304, 1236235), (86944, 1227135), (87087, 1225120), (87780, 1215448), (88160, 1210209), (88660, 1203384), (89232, 1195670), (89320, 1194492), (89908, 1186680), (90272, 1181895), (90480, 1179178), (90706, 1176240), (90915, 1173536), (91884, 1161160), (92568, 1152580), (93093, 1146080), (93119, 1145760), (93496, 1141140), (94240, 1132131), (94395, 1130272), (94640, 1127346), (95095, 1121952), (95480, 1117428), (96096, 1110265), (96330, 1107568), (96720, 1103102), (96976, 1100190), (97185, 1097824), (97440, 1094951), (98020, 1088472), (98890, 1078896), (98952, 1078220), (99528, 1071980), (99541, 1071840), (100282, 1063920), (100320, 1063517), (100688, 1059630), (102486, 1041040), (102752, 1038345), (102921, 1036640), (103664, 1029210), (103740, 1028456), (104104, 1024860), (104160, 1024309), (104780, 1018248), (105560, 1010724), (105963, 1006880), (106392, 1002820), (107184, 995410), (107198, 995280), (107445, 992992), (107822, 989520), (107880, 988988), (108680, 981708), (110019, 969760), (111540, 956536), (112385, 949344), (112840, 945516), (113568, 939455), (114114, 934960), (114576, 931190), (114608, 930930), (114855, 928928), (115258, 925680), (115710, 922064), (116116, 918840), (116870, 912912), (117040, 911586), (117624, 907060), (118560, 899899), (118668, 899080), (119567, 892320), (120120, 888212), (121220, 880152), (122512, 870870), (123424, 864435), (123690, 862576), (124124, 859560), (124410, 857584), (125736, 848540), (125860, 847704), (126672, 842270), (127281, 838240), (128440, 830676), (128557, 829920), (129580, 823368), (130130, 819888), (130416, 818090), (131936, 808665), (132240, 806806), (132704, 803985), (132990, 802256), (133980, 796328), (134862, 791120), (135408, 787930), (136059, 784160), (136648, 780780), (137228, 777480), (138320, 771342), (138446, 770640), (140244, 760760), (140448, 759655), (141284, 755160), (141360, 754754), (141856, 752115), (141960, 751564), (143220, 744952), (143260, 744744), (143840, 741741), (145145, 735072), (145464, 733460), (146692, 727320), (147030, 725648), (148335, 719264), (148720, 717402), (150423, 709280), (151032, 706420), (151931, 702240), (152152, 701220), (153120, 696787), (153140, 696696), (154128, 692230), (154280, 691548), (155155, 687648), (155496, 686140), (156156, 683240), (156832, 680295), (157170, 678832), (157586, 677040), (158224, 674310), (158340, 673816), (160160, 666159), (160797, 663520), (161733, 659680), (163020, 654472), (163618, 652080), (163680, 651833), (164920, 646932), (165880, 643188), (165984, 642785), (167648, 636405), (168454, 633360), (169260, 630344), (169708, 628680), (170810, 624624), (171535, 621984), (171912, 620620), (172887, 617120), (174174, 612560), (175305, 608608), (175560, 607724), (176605, 604128), (177320, 601692), (178464, 597835), (178640, 597246), (179816, 593340), (180960, 589589), (181412, 588120), (181830, 586768), (183365, 581856), (183768, 580580), (185136, 576290), (186186, 573040), (186238, 572880), (186992, 570570), (187891, 567840), (188790, 565136), (189280, 563673), (190190, 560976), (190960, 558714), (192660, 553784), (193440, 551551), (193952, 550095), (194370, 548912), (195195, 546592), (196040, 544236), (197780, 539448), (197904, 539110), (199056, 535990), (199082, 535920), (200564, 531960), (201376, 529815), (204972, 520520), (205842, 518320), (207328, 514605), (207480, 514228), (207669, 513760), (208208, 512430), (209560, 509124), (211120, 505362), (211926, 503440), (212135, 502944), (212784, 501410), (214368, 497705), (214396, 497640), (214890, 496496), (215644, 494760), (215760, 494494), (217360, 490854), (220038, 484880), (222053, 480480), (223080, 478268), (224770, 474672), (225680, 472758), (226765, 470496), (228228, 467480), (229152, 465595), (229216, 465465), (229710, 464464), (230516, 462840), (231420, 461032), (232232, 459420), (233740, 456456), (234080, 455793), (235248, 453530), (236379, 451360), (237336, 449540), (239134, 446160), (240240, 444106), (242440, 440076), (245024, 435435), (245427, 434720), (247247, 431520), (247380, 431288), (248248, 429780), (248820, 428792), (250705, 425568), (251472, 424270), (251720, 423852), (252681, 422240), (253344, 421135), (254562, 419120), (256215, 416416), (256880, 415338), (257114, 414960), (259160, 411684), (260260, 409944), (260832, 409045), (264480, 403403), (265980, 401128), (267960, 398164), (267995, 398112), (269555, 395808), (269724, 395560), (270816, 393965), (272118, 392080), (273296, 390390), (274456, 388740), (276640, 385671), (276892, 385320), (279357, 381920), (280488, 380380), (282568, 377580), (282720, 377377), (283920, 375782), (285285, 373984), (286440, 372476), (286520, 372372), (288145, 370272), (290290, 367536), (290928, 366730), (293384, 363660), (294060, 362824), (296670, 359632), (297440, 358701), (298623, 357280), (300846, 354640), (302064, 353210), (303862, 351120), (304304, 350610), (306280, 348348), (308256, 346115), (308560, 345774), (310310, 343824), (310992, 343070), (312312, 341620), (314340, 339416), (315172, 338520), (316448, 337155), (316680, 336908), (321594, 331760), (323466, 329840), (326040, 327236)]