28508800320

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 116, 117, 120, 121, 124, 126, 130, 132, 140, 143, 144, 145, 154, 155, 156, 160, 165, 168, 174, 176, 180, 182, 186, 192, 195, 198, 203, 208, 210, 217, 220, 224, 231, 232, 234, 240, 242, 248, 252, 260, 261, 264, 273, 279, 280, 286, 288, 290, 308, 310, 312, 315, 319, 320, 330, 336, 341, 348, 352, 360, 363, 364, 372, 377, 385, 390, 396, 403, 406, 416, 420, 429, 434, 435, 440, 448, 455, 462, 464, 465, 468, 480, 484, 495, 496, 504, 520, 522, 528, 546, 558, 560, 572, 576, 580, 585, 605, 609, 616, 620, 624, 630, 638, 651, 660, 672, 682, 693, 696, 704, 715, 720, 726, 728, 744, 754, 770, 780, 792, 806, 812, 819, 832, 840, 847, 858, 868, 870, 880, 899, 910, 924, 928, 930, 936, 957, 960, 968, 990, 992, 1001, 1008, 1015, 1023, 1040, 1044, 1056, 1085, 1089, 1092, 1116, 1120, 1131, 1144, 1155, 1160, 1170, 1209, 1210, 1218, 1232, 1240, 1248, 1260, 1276, 1287, 1302, 1305, 1320, 1344, 1364, 1365, 1386, 1392, 1395, 1430, 1440, 1452, 1456, 1488, 1508, 1540, 1560, 1573, 1584, 1595, 1612, 1624, 1638, 1680, 1694, 1705, 1716, 1736, 1740, 1760, 1798, 1815, 1820, 1827, 1848, 1856, 1860, 1872, 1885, 1914, 1936, 1953, 1980, 1984, 2002, 2015, 2016, 2030, 2046, 2080, 2088, 2112, 2145, 2170, 2178, 2184, 2232, 2233, 2240, 2262, 2288, 2310, 2320, 2340, 2387, 2418, 2420, 2436, 2464, 2480, 2496, 2520, 2541, 2552, 2574, 2604, 2610, 2639, 2640, 2697, 2728, 2730, 2772, 2784, 2790, 2821, 2860, 2871, 2880, 2904, 2912, 2976, 3003, 3016, 3045, 3069, 3080, 3120, 3146, 3168, 3190, 3224, 3248, 3255, 3276, 3360, 3388, 3393, 3410, 3432, 3465, 3472, 3480, 3509, 3520, 3596, 3627, 3630, 3640, 3654, 3696, 3720, 3744, 3751, 3770, 3828, 3872, 3906, 3960, 4004, 4030, 4032, 4060, 4092, 4095, 4147, 4160, 4176, 4235, 4290, 4340, 4356, 4368, 4433, 4464, 4466, 4495, 4524, 4576, 4620, 4640, 4680, 4719, 4774, 4785, 4836, 4840, 4872, 4928, 4960, 5005, 5040, 5082, 5104, 5115, 5148, 5208, 5220, 5278, 5280, 5394, 5445, 5456, 5460, 5544, 5568, 5580, 5642, 5655, 5720, 5742, 5808, 5824, 5952, 6006, 6032, 6045, 6090, 6138, 6160, 6240, 6292, 6293, 6336, 6380, 6435, 6448, 6496, 6510, 6552, 6699, 6720, 6776, 6786, 6820, 6864, 6930, 6944, 6960, 7018, 7161, 7192, 7254, 7260, 7280, 7308, 7392, 7440, 7488, 7502, 7540, 7623, 7656, 7744, 7812, 7865, 7917, 7920, 8008, 8060, 8091, 8120, 8184, 8190, 8294, 8352, 8463, 8470, 8580, 8680, 8712, 8736, 8866, 8928, 8932, 8990, 9009, 9048, 9135, 9152, 9240, 9280, 9360, 9438, 9548, 9570, 9672, 9680, 9744, 9765, 9889, 9920, 10010, 10080, 10164, 10208, 10230, 10296, 10416, 10440, 10527, 10556, 10560, 10788, 10890, 10912, 10920, 11011, 11088, 11160, 11165, 11253, 11284, 11310, 11440, 11484, 11616, 11687, 11935, 12012, 12064, 12090, 12180, 12276, 12320, 12441, 12480, 12584, 12586, 12705, 12760, 12870, 12896, 12992, 13020, 13104, 13195, 13299, 13398, 13485, 13552, 13572, 13640, 13728, 13860, 13888, 13920, 14036, 14105, 14157, 14322, 14355, 14384, 14508, 14520, 14560, 14616, 14784, 14880, 15004, 15015, 15080, 15246, 15312, 15345, 15624, 15730, 15834, 15840, 16016, 16120, 16182, 16240, 16368, 16380, 16588, 16704, 16926, 16940, 16965, 17160, 17360, 17424, 17472, 17545, 17732, 17856, 17864, 17980, 18018, 18096, 18135, 18270, 18480, 18720, 18755, 18876, 18879, 19096, 19140, 19344, 19360, 19488, 19530, 19778, 20020, 20097, 20160, 20328, 20416, 20460, 20592, 20735, 20832, 20880, 21054, 21112, 21483, 21576, 21780, 21824, 21840, 22022, 22165, 22176, 22320, 22330, 22506, 22568, 22620, 22880, 22968, 23232, 23374, 23595, 23751, 23870, 24024, 24128, 24180, 24360, 24552, 24563, 24640, 24882, 25168, 25172, 25389, 25410, 25520, 25740, 25792, 26040, 26208, 26257, 26390, 26598, 26796, 26970, 27104, 27144, 27280, 27456, 27720, 27840, 28072, 28210, 28314, 28644, 28710, 28768, 29016, 29029, 29040, 29120, 29232, 29667, 29760, 30008, 30030, 30160, 30492, 30624, 30690, 31031, 31248, 31460, 31465, 31581, 31668, 31680, 32032, 32240, 32364, 32480, 32736, 32760, 33033, 33176, 33495, 33759, 33852, 33880, 33930, 34320, 34720, 34848, 35061, 35090, 35464, 35728, 35805, 35960, 36036, 36192, 36270, 36540, 36960, 37323, 37440, 37510, 37752, 37758, 38115, 38192, 38280, 38688, 38720, 38976, 39060, 39556, 39585, 39897, 40040, 40194, 40455, 40656, 40920, 41184, 41470, 41664, 41760, 42108, 42224, 42315, 42966, 43152, 43560, 43680, 44044, 44330, 44352, 44640, 44660, 45012, 45045, 45136, 45240, 45617, 45760, 45936, 46748, 47190, 47502, 47740, 48048, 48360, 48720, 48763, 49104, 49126, 49445, 49764, 50336, 50344, 50778, 50820, 51040, 51480, 52080, 52416, 52514, 52635, 52780, 53196, 53592, 53940, 54208, 54288, 54560, 55055, 55440, 56144, 56265, 56420, 56628, 56637, 57288, 57420, 57536, 58032, 58058, 58080, 58435, 58464, 59334, 60016, 60060, 60320, 60984, 61248, 61380, 62062, 62205, 62496, 62920, 62930, 63162, 63336, 64064, 64480, 64728, 64960, 65472, 65520, 66066, 66352, 66495, 66990, 67518, 67704, 67760, 67860, 68640, 69223, 69440, 69696, 70122, 70180, 70785, 70928, 71456, 71610, 71920, 72072, 72384, 72540, 73080, 73689, 73920, 74646, 75020, 75504, 75516, 76230, 76384, 76560, 77376, 78120, 78771, 79112, 79170, 79794, 80080, 80388, 80910, 81312, 81809, 81840, 82368, 82940, 83520, 84216, 84448, 84630, 85932, 86304, 87087, 87120, 87360, 88088, 88660, 89001, 89280, 89320, 90024, 90090, 90272, 90480, 91234, 91872, 93093, 93496, 94380, 94395, 95004, 95480, 96096, 96720, 97440, 97526, 98208, 98252, 98890, 99099, 99528, 100485, 100672, 100688, 101556, 101640, 102080, 102960, 104160, 105028, 105183, 105270, 105560, 106392, 107184, 107415, 107880, 108576, 108779, 109120, 110110, 110880, 112288, 112530, 112840, 113256, 113274, 114576, 114840, 116064, 116116, 116160, 116870, 116928, 118668, 118755, 120032, 120120, 120640, 121968, 122760, 122815, 124124, 124410, 124992, 125840, 125860, 126324, 126672, 126945, 128557, 128960, 129456, 131040, 131285, 132132, 132704, 132990, 133980, 135036, 135408, 135520, 135720, 136851, 137280, 138446, 140244, 140360, 141570, 141856, 142912, 143220, 143840, 144144, 145080, 145145, 146160, 146289, 147378, 148335, 149292, 150040, 151008, 151032, 152460, 152768, 153120, 155155, 156240, 157542, 157905, 158224, 158340, 159588, 160160, 160776, 161820, 162624, 163618, 163680, 165165, 165880, 168432, 168795, 168896, 169260, 171864, 172608, 174174, 174240, 175305, 176176, 177320, 178002, 178640, 180048, 180180, 180544, 180960, 182468, 183744, 186186, 186615, 186992, 188760, 188790, 190008, 190960, 192192, 193440, 194880, 195052, 196416, 196504, 197780, 198198, 199056, 199485, 200970, 201376, 203112, 203280, 205920, 207669, 208320, 210056, 210366, 210540, 211120, 212784, 214368, 214830, 215760, 217152, 217558, 220220, 221067, 221760, 224576, 225060, 225680, 226512, 226548, 228085, 229152, 229680, 232128, 232232, 233740, 236313, 237336, 237510, 240064, 240240, 243815, 243936, 245427, 245520, 245630, 248248, 248820, 251680, 251720, 252648, 253344, 253890, 257114, 258912, 261261, 262080, 262570, 264264, 265408, 265980, 267960, 270072, 270816, 271040, 271440, 273702, 276892, 279279, 280488, 280720, 283140, 283185, 283712, 286440, 287680, 288288, 290160, 290290, 292320, 292578, 294756, 296670, 298584, 300080, 302016, 302064, 304920, 306240, 310310, 312480, 315084, 315810, 316448, 316680, 319176, 319319, 320320, 321552, 323640, 326337, 327236, 327360, 330330, 331760, 336864, 337590, 338520, 341341, 343728, 346115, 348348, 348480, 350610, 352352, 354640, 356004, 357280, 360096, 360360, 361920, 364936, 368445, 372372, 373230, 373984, 377520, 377580, 380016, 381920, 385671, 386880, 390104, 393008, 393855, 395560, 396396, 398112, 398970, 401940, 402752, 406224, 406560, 409045, 410553, 411840, 415338, 420112, 420732, 421080, 422240, 425568, 428736, 429660, 431520, 435116, 435435, 438867, 440440, 442134, 445005, 450120, 451360, 453024, 453096, 456170, 458304, 459360, 464464, 465465, 467480, 472626, 474672, 475020, 480480, 487630, 487872, 490854, 491040, 491260, 495495, 496496, 497640, 503360, 503440, 505296, 506688, 507780, 514228, 517824, 522522, 525140, 525915, 528528, 531960, 535920, 540144, 541632, 542880, 543895, 547404, 553784, 558558, 560976, 561440, 566280, 566370, 572880, 576576, 580320, 580580, 584640, 585156, 589512, 593340, 597168, 600160, 604128, 609840, 620620, 623007, 624960, 630168, 631620, 632896, 633360, 638352, 638638, 642785, 643104, 647280, 652674, 654472, 660660, 663520, 673728, 675180, 677040, 682682, 684255, 687456, 692230, 696696, 701220, 704704, 709280, 712008, 714560, 720192, 720720, 729872, 731445, 736281, 736890, 744744, 746460, 747968, 755040, 755160, 760032, 761453, 763840, 771342, 780208, 786016, 787710, 791120, 792792, 796224, 797940, 803880, 812448, 813120, 818090, 821106, 830676, 840224, 841464, 842160, 844480, 851136, 859320, 863040, 870232, 870870, 877734, 880880, 884268, 890010, 899899, 900240, 902720, 906048, 906192, 912340, 918720, 928928, 930930, 934960, 945252, 949344, 950040, 957957, 960960, 975260, 979011, 981708, 982080, 982520, 990990, 992992, 995280, 1006880, 1010592, 1015560, 1024023, 1028456, 1038345, 1045044, 1050280, 1051830, 1057056, 1063920, 1071840, 1080288, 1085760, 1087790, 1094808, 1105335, 1107568, 1117116, 1121952, 1122880, 1132560, 1132740, 1145760, 1157013, 1160640, 1161160, 1170312, 1179024, 1181565, 1186680, 1194336, 1200320, 1208256, 1219680, 1227135, 1241240, 1246014, 1260336, 1263240, 1266720, 1276704, 1277276, 1285570, 1286208, 1294560, 1305348, 1306305, 1308944, 1321320, 1327040, 1350360, 1354080, 1365364, 1368510, 1374912, 1384460, 1393392, 1396395, 1402440, 1414127, 1418560, 1424016, 1441440, 1459744, 1462890, 1472562, 1473780, 1489488, 1492920, 1510080, 1510320, 1520064, 1522906, 1542684, 1560416, 1572032, 1575420, 1582240, 1585584, 1595880, 1596595, 1607760, 1624896, 1631685, 1636180, 1642212, 1661352, 1680448, 1682928, 1684320, 1706705, 1718640, 1740464, 1741740, 1755468, 1761760, 1768536, 1780020, 1799798, 1800480, 1812384, 1824680, 1857856, 1861860, 1869920, 1890504, 1898688, 1900080, 1915914, 1928355, 1950520, 1958022, 1963416, 1965040, 1981980, 1985984, 1990560, 2013760, 2021184, 2031120, 2048046, 2052765, 2056912, 2076690, 2090088, 2100560, 2103660, 2114112, 2127840, 2143680, 2160576, 2175580, 2189616, 2194335, 2210670, 2215136, 2234232, 2243904, 2265120, 2265480, 2284359, 2291520, 2314026, 2322320, 2340624, 2358048, 2363130, 2373360, 2388672, 2439360, 2454270, 2482480, 2492028, 2520672, 2526480, 2533440, 2553408, 2554552, 2571140, 2589120, 2610696, 2612610, 2617888, 2642640, 2699697, 2700720, 2708160, 2730728, 2737020, 2768920, 2786784, 2792790, 2804880, 2828254, 2848032, 2873871, 2882880, 2919488, 2925780, 2945124, 2947560, 2978976, 2985840, 3020640, 3045812, 3072069, 3085368, 3115035, 3120832, 3150840, 3164480, 3171168, 3191760, 3193190, 3215520, 3263370, 3272360, 3284424, 3322704, 3365856, 3368640, 3413410, 3437280, 3480928, 3483480, 3510936, 3523520, 3537072, 3560040, 3599596, 3600960, 3624768, 3649360, 3681405, 3723720, 3739840, 3781008, 3800160, 3807265, 3831828, 3856710, 3901040, 3916044, 3926832, 3930080, 3963960, 3981120, 4062240, 4096092, 4105530, 4113824, 4153380, 4180176, 4201120, 4207320, 4242381, 4255680, 4351160, 4379232, 4388670, 4421340, 4430272, 4468464, 4499495, 4530240, 4530960, 4568718, 4628052, 4644640, 4681248, 4716096, 4726260, 4746720, 4789785, 4895055, 4908540, 4964960, 4984056, 5041344, 5052960, 5109104, 5120115, 5142280, 5221392, 5225220, 5235776, 5285280, 5399394, 5401440, 5461456, 5474040, 5537840, 5573568, 5585580, 5609760, 5656508, 5696064, 5747742, 5785065, 5851560, 5890248, 5895120, 5957952, 5971680, 6041280, 6091624, 6144138, 6170736, 6230070, 6301680, 6342336, 6383520, 6386380, 6431040, 6526740, 6544720, 6568848, 6645408, 6731712, 6826820, 6853077, 6874560, 6961856, 6966960, 7021872, 7070635, 7074144, 7120080, 7199192, 7298720, 7362810, 7447440, 7562016, 7600320, 7614530, 7663656, 7713420, 7802080, 7832088, 7853664, 7860160, 7927920, 8099091, 8124480, 8192184, 8211060, 8227648, 8306760, 8360352, 8402240, 8414640, 8484762, 8702320, 8758464, 8777340, 8842680, 8936928, 8998990, 9061920, 9137436, 9256104, 9289280, 9362496, 9452520, 9493440, 9579570, 9790110, 9817080, 9898889, 9929920, 9968112, 10105920, 10218208, 10240230, 10284560, 10442784, 10450440, 10570560, 10798788, 10802880, 10922912, 10948080, 11075680, 11171160, 11219520, 11313016, 11421795, 11495484, 11570130, 11703120, 11780496, 11790240, 11943360, 12183248, 12288276, 12341472, 12460140, 12603360, 12727143, 12767040, 12772760, 13053480, 13089440, 13137696, 13290816, 13498485, 13653640, 13706154, 13933920, 14043744, 14141270, 14148288, 14240160, 14369355, 14398384, 14597440, 14725620, 14894880, 15124032, 15229060, 15327312, 15360345, 15426840, 15604160, 15664176, 15707328, 15855840, 16198182, 16384368, 16422120, 16613520, 16720704, 16829280, 16969524, 17404640, 17554680, 17685360, 17873856, 17997980, 18123840, 18274872, 18512208, 18905040, 19159140, 19580220, 19634160, 19797778, 19936224, 20436416, 20480460, 20569120, 20885568, 20900880, 21211905, 21597576, 21845824, 21896160, 22151360, 22342320, 22626032, 22843590, 22990968, 23140260, 23406240, 23560992, 23580480, 24366496, 24576552, 24682944, 24920280, 25206720, 25454286, 25545520, 26106960, 26178880, 26275392, 26996970, 27307280, 27412308, 27867840, 28087488, 28282540, 28480320, 28738710, 28796768, 29451240, 29696667, 29789760, 30458120, 30654624, 30720690, 30853680, 31328352, 31711680, 32396364, 32768736, 32844240, 33227040, 33658560, 33939048, 34265385, 34809280, 35109360, 35370720, 35995960, 36549744, 37024416, 37810080, 38318280, 39160440, 39268320, 39595556, 39872448, 40495455, 40960920, 41138240, 41801760, 42423810, 43195152, 43792320, 44684640, 45252064, 45687180, 45981936, 46280520, 46812480, 47121984, 48732992, 49153104, 49494445, 49840560, 50908572, 51091040, 52213920, 53993940, 54614560, 54824616, 56565080, 57477420, 57593536, 58902480, 59393334, 60916240, 61309248, 61441380, 61707360, 62656704, 63635715, 64792728, 65537472, 65688480, 66454080, 67878096, 68530770, 70218720, 70741440, 71991920, 73099488, 74048832, 75620160, 76636560, 78320880, 78536640, 79191112, 80990910, 81921840, 83603520, 84847620, 86390304, 89090001, 89369280, 90504128, 91374360, 91963872, 92561040, 98306208, 98988890, 99681120, 101817144, 102182080, 104427840, 107987880, 109229120, 109649232, 113130160, 114954840, 117804960, 118786668, 121832480, 122882760, 123414720, 127271430, 129585456, 131376960, 135756192, 137061540, 140437440, 143983840, 146198976, 148483335, 153273120, 156641760, 158382224, 161981820, 163843680, 169695240, 172780608, 178180002, 182748720, 183927744, 185122080, 196612416, 197977780, 199362240, 203634288, 215975760, 219298464, 226260320, 229909680, 235609920, 237573336, 243664960, 245765520, 254542860, 259170912, 271512384, 274123080, 287967680, 296966670, 306546240, 313283520, 316764448, 323963640, 327687360, 339390480, 356360004, 365497440, 370244160, 395955560, 407268576, 431951520, 438596928, 445450005, 452520640, 459819360, 475146672, 491531040, 509085720, 518341824, 548246160, 593933340, 633528896, 647927280, 678780960, 712720008, 730994880, 791911120, 814537152, 863903040, 890900010, 919638720, 950293344, 983062080, 1018171440, 1096492320, 1187866680, 1295854560, 1357561920, 1425440016, 1583822240, 1781800020, 1900586688, 2036342880, 2192984640, 2375733360, 2591709120, 2850880032, 3167644480, 3563600040, 4072685760, 4751466720, 5701760064, 7127200080, 9502933440, 14254400160, 28508800320]

約数ペア:

[(1, 28508800320), (2, 14254400160), (3, 9502933440), (4, 7127200080), (5, 5701760064), (6, 4751466720), (7, 4072685760), (8, 3563600040), (9, 3167644480), (10, 2850880032), (11, 2591709120), (12, 2375733360), (13, 2192984640), (14, 2036342880), (15, 1900586688), (16, 1781800020), (18, 1583822240), (20, 1425440016), (21, 1357561920), (22, 1295854560), (24, 1187866680), (26, 1096492320), (28, 1018171440), (29, 983062080), (30, 950293344), (31, 919638720), (32, 890900010), (33, 863903040), (35, 814537152), (36, 791911120), (39, 730994880), (40, 712720008), (42, 678780960), (44, 647927280), (45, 633528896), (48, 593933340), (52, 548246160), (55, 518341824), (56, 509085720), (58, 491531040), (60, 475146672), (62, 459819360), (63, 452520640), (64, 445450005), (65, 438596928), (66, 431951520), (70, 407268576), (72, 395955560), (77, 370244160), (78, 365497440), (80, 356360004), (84, 339390480), (87, 327687360), (88, 323963640), (90, 316764448), (91, 313283520), (93, 306546240), (96, 296966670), (99, 287967680), (104, 274123080), (105, 271512384), (110, 259170912), (112, 254542860), (116, 245765520), (117, 243664960), (120, 237573336), (121, 235609920), (124, 229909680), (126, 226260320), (130, 219298464), (132, 215975760), (140, 203634288), (143, 199362240), (144, 197977780), (145, 196612416), (154, 185122080), (155, 183927744), (156, 182748720), (160, 178180002), (165, 172780608), (168, 169695240), (174, 163843680), (176, 161981820), (180, 158382224), (182, 156641760), (186, 153273120), (192, 148483335), (195, 146198976), (198, 143983840), (203, 140437440), (208, 137061540), (210, 135756192), (217, 131376960), (220, 129585456), (224, 127271430), (231, 123414720), (232, 122882760), (234, 121832480), (240, 118786668), (242, 117804960), (248, 114954840), (252, 113130160), (260, 109649232), (261, 109229120), (264, 107987880), (273, 104427840), (279, 102182080), (280, 101817144), (286, 99681120), (288, 98988890), (290, 98306208), (308, 92561040), (310, 91963872), (312, 91374360), (315, 90504128), (319, 89369280), (320, 89090001), (330, 86390304), (336, 84847620), (341, 83603520), (348, 81921840), (352, 80990910), (360, 79191112), (363, 78536640), (364, 78320880), (372, 76636560), (377, 75620160), (385, 74048832), (390, 73099488), (396, 71991920), (403, 70741440), (406, 70218720), (416, 68530770), (420, 67878096), (429, 66454080), (434, 65688480), (435, 65537472), (440, 64792728), (448, 63635715), (455, 62656704), (462, 61707360), (464, 61441380), (465, 61309248), (468, 60916240), (480, 59393334), (484, 58902480), (495, 57593536), (496, 57477420), (504, 56565080), (520, 54824616), (522, 54614560), (528, 53993940), (546, 52213920), (558, 51091040), (560, 50908572), (572, 49840560), (576, 49494445), (580, 49153104), (585, 48732992), (605, 47121984), (609, 46812480), (616, 46280520), (620, 45981936), (624, 45687180), (630, 45252064), (638, 44684640), (651, 43792320), (660, 43195152), (672, 42423810), (682, 41801760), (693, 41138240), (696, 40960920), (704, 40495455), (715, 39872448), (720, 39595556), (726, 39268320), (728, 39160440), (744, 38318280), (754, 37810080), (770, 37024416), (780, 36549744), (792, 35995960), (806, 35370720), (812, 35109360), (819, 34809280), (832, 34265385), (840, 33939048), (847, 33658560), (858, 33227040), (868, 32844240), (870, 32768736), (880, 32396364), (899, 31711680), (910, 31328352), (924, 30853680), (928, 30720690), (930, 30654624), (936, 30458120), (957, 29789760), (960, 29696667), (968, 29451240), (990, 28796768), (992, 28738710), (1001, 28480320), (1008, 28282540), (1015, 28087488), (1023, 27867840), (1040, 27412308), (1044, 27307280), (1056, 26996970), (1085, 26275392), (1089, 26178880), (1092, 26106960), (1116, 25545520), (1120, 25454286), (1131, 25206720), (1144, 24920280), (1155, 24682944), (1160, 24576552), (1170, 24366496), (1209, 23580480), (1210, 23560992), (1218, 23406240), (1232, 23140260), (1240, 22990968), (1248, 22843590), (1260, 22626032), (1276, 22342320), (1287, 22151360), (1302, 21896160), (1305, 21845824), (1320, 21597576), (1344, 21211905), (1364, 20900880), (1365, 20885568), (1386, 20569120), (1392, 20480460), (1395, 20436416), (1430, 19936224), (1440, 19797778), (1452, 19634160), (1456, 19580220), (1488, 19159140), (1508, 18905040), (1540, 18512208), (1560, 18274872), (1573, 18123840), (1584, 17997980), (1595, 17873856), (1612, 17685360), (1624, 17554680), (1638, 17404640), (1680, 16969524), (1694, 16829280), (1705, 16720704), (1716, 16613520), (1736, 16422120), (1740, 16384368), (1760, 16198182), (1798, 15855840), (1815, 15707328), (1820, 15664176), (1827, 15604160), (1848, 15426840), (1856, 15360345), (1860, 15327312), (1872, 15229060), (1885, 15124032), (1914, 14894880), (1936, 14725620), (1953, 14597440), (1980, 14398384), (1984, 14369355), (2002, 14240160), (2015, 14148288), (2016, 14141270), (2030, 14043744), (2046, 13933920), (2080, 13706154), (2088, 13653640), (2112, 13498485), (2145, 13290816), (2170, 13137696), (2178, 13089440), (2184, 13053480), (2232, 12772760), (2233, 12767040), (2240, 12727143), (2262, 12603360), (2288, 12460140), (2310, 12341472), (2320, 12288276), (2340, 12183248), (2387, 11943360), (2418, 11790240), (2420, 11780496), (2436, 11703120), (2464, 11570130), (2480, 11495484), (2496, 11421795), (2520, 11313016), (2541, 11219520), (2552, 11171160), (2574, 11075680), (2604, 10948080), (2610, 10922912), (2639, 10802880), (2640, 10798788), (2697, 10570560), (2728, 10450440), (2730, 10442784), (2772, 10284560), (2784, 10240230), (2790, 10218208), (2821, 10105920), (2860, 9968112), (2871, 9929920), (2880, 9898889), (2904, 9817080), (2912, 9790110), (2976, 9579570), (3003, 9493440), (3016, 9452520), (3045, 9362496), (3069, 9289280), (3080, 9256104), (3120, 9137436), (3146, 9061920), (3168, 8998990), (3190, 8936928), (3224, 8842680), (3248, 8777340), (3255, 8758464), (3276, 8702320), (3360, 8484762), (3388, 8414640), (3393, 8402240), (3410, 8360352), (3432, 8306760), (3465, 8227648), (3472, 8211060), (3480, 8192184), (3509, 8124480), (3520, 8099091), (3596, 7927920), (3627, 7860160), (3630, 7853664), (3640, 7832088), (3654, 7802080), (3696, 7713420), (3720, 7663656), (3744, 7614530), (3751, 7600320), (3770, 7562016), (3828, 7447440), (3872, 7362810), (3906, 7298720), (3960, 7199192), (4004, 7120080), (4030, 7074144), (4032, 7070635), (4060, 7021872), (4092, 6966960), (4095, 6961856), (4147, 6874560), (4160, 6853077), (4176, 6826820), (4235, 6731712), (4290, 6645408), (4340, 6568848), (4356, 6544720), (4368, 6526740), (4433, 6431040), (4464, 6386380), (4466, 6383520), (4495, 6342336), (4524, 6301680), (4576, 6230070), (4620, 6170736), (4640, 6144138), (4680, 6091624), (4719, 6041280), (4774, 5971680), (4785, 5957952), (4836, 5895120), (4840, 5890248), (4872, 5851560), (4928, 5785065), (4960, 5747742), (5005, 5696064), (5040, 5656508), (5082, 5609760), (5104, 5585580), (5115, 5573568), (5148, 5537840), (5208, 5474040), (5220, 5461456), (5278, 5401440), (5280, 5399394), (5394, 5285280), (5445, 5235776), (5456, 5225220), (5460, 5221392), (5544, 5142280), (5568, 5120115), (5580, 5109104), (5642, 5052960), (5655, 5041344), (5720, 4984056), (5742, 4964960), (5808, 4908540), (5824, 4895055), (5952, 4789785), (6006, 4746720), (6032, 4726260), (6045, 4716096), (6090, 4681248), (6138, 4644640), (6160, 4628052), (6240, 4568718), (6292, 4530960), (6293, 4530240), (6336, 4499495), (6380, 4468464), (6435, 4430272), (6448, 4421340), (6496, 4388670), (6510, 4379232), (6552, 4351160), (6699, 4255680), (6720, 4242381), (6776, 4207320), (6786, 4201120), (6820, 4180176), (6864, 4153380), (6930, 4113824), (6944, 4105530), (6960, 4096092), (7018, 4062240), (7161, 3981120), (7192, 3963960), (7254, 3930080), (7260, 3926832), (7280, 3916044), (7308, 3901040), (7392, 3856710), (7440, 3831828), (7488, 3807265), (7502, 3800160), (7540, 3781008), (7623, 3739840), (7656, 3723720), (7744, 3681405), (7812, 3649360), (7865, 3624768), (7917, 3600960), (7920, 3599596), (8008, 3560040), (8060, 3537072), (8091, 3523520), (8120, 3510936), (8184, 3483480), (8190, 3480928), (8294, 3437280), (8352, 3413410), (8463, 3368640), (8470, 3365856), (8580, 3322704), (8680, 3284424), (8712, 3272360), (8736, 3263370), (8866, 3215520), (8928, 3193190), (8932, 3191760), (8990, 3171168), (9009, 3164480), (9048, 3150840), (9135, 3120832), (9152, 3115035), (9240, 3085368), (9280, 3072069), (9360, 3045812), (9438, 3020640), (9548, 2985840), (9570, 2978976), (9672, 2947560), (9680, 2945124), (9744, 2925780), (9765, 2919488), (9889, 2882880), (9920, 2873871), (10010, 2848032), (10080, 2828254), (10164, 2804880), (10208, 2792790), (10230, 2786784), (10296, 2768920), (10416, 2737020), (10440, 2730728), (10527, 2708160), (10556, 2700720), (10560, 2699697), (10788, 2642640), (10890, 2617888), (10912, 2612610), (10920, 2610696), (11011, 2589120), (11088, 2571140), (11160, 2554552), (11165, 2553408), (11253, 2533440), (11284, 2526480), (11310, 2520672), (11440, 2492028), (11484, 2482480), (11616, 2454270), (11687, 2439360), (11935, 2388672), (12012, 2373360), (12064, 2363130), (12090, 2358048), (12180, 2340624), (12276, 2322320), (12320, 2314026), (12441, 2291520), (12480, 2284359), (12584, 2265480), (12586, 2265120), (12705, 2243904), (12760, 2234232), (12870, 2215136), (12896, 2210670), (12992, 2194335), (13020, 2189616), (13104, 2175580), (13195, 2160576), (13299, 2143680), (13398, 2127840), (13485, 2114112), (13552, 2103660), (13572, 2100560), (13640, 2090088), (13728, 2076690), (13860, 2056912), (13888, 2052765), (13920, 2048046), (14036, 2031120), (14105, 2021184), (14157, 2013760), (14322, 1990560), (14355, 1985984), (14384, 1981980), (14508, 1965040), (14520, 1963416), (14560, 1958022), (14616, 1950520), (14784, 1928355), (14880, 1915914), (15004, 1900080), (15015, 1898688), (15080, 1890504), (15246, 1869920), (15312, 1861860), (15345, 1857856), (15624, 1824680), (15730, 1812384), (15834, 1800480), (15840, 1799798), (16016, 1780020), (16120, 1768536), (16182, 1761760), (16240, 1755468), (16368, 1741740), (16380, 1740464), (16588, 1718640), (16704, 1706705), (16926, 1684320), (16940, 1682928), (16965, 1680448), (17160, 1661352), (17360, 1642212), (17424, 1636180), (17472, 1631685), (17545, 1624896), (17732, 1607760), (17856, 1596595), (17864, 1595880), (17980, 1585584), (18018, 1582240), (18096, 1575420), (18135, 1572032), (18270, 1560416), (18480, 1542684), (18720, 1522906), (18755, 1520064), (18876, 1510320), (18879, 1510080), (19096, 1492920), (19140, 1489488), (19344, 1473780), (19360, 1472562), (19488, 1462890), (19530, 1459744), (19778, 1441440), (20020, 1424016), (20097, 1418560), (20160, 1414127), (20328, 1402440), (20416, 1396395), (20460, 1393392), (20592, 1384460), (20735, 1374912), (20832, 1368510), (20880, 1365364), (21054, 1354080), (21112, 1350360), (21483, 1327040), (21576, 1321320), (21780, 1308944), (21824, 1306305), (21840, 1305348), (22022, 1294560), (22165, 1286208), (22176, 1285570), (22320, 1277276), (22330, 1276704), (22506, 1266720), (22568, 1263240), (22620, 1260336), (22880, 1246014), (22968, 1241240), (23232, 1227135), (23374, 1219680), (23595, 1208256), (23751, 1200320), (23870, 1194336), (24024, 1186680), (24128, 1181565), (24180, 1179024), (24360, 1170312), (24552, 1161160), (24563, 1160640), (24640, 1157013), (24882, 1145760), (25168, 1132740), (25172, 1132560), (25389, 1122880), (25410, 1121952), (25520, 1117116), (25740, 1107568), (25792, 1105335), (26040, 1094808), (26208, 1087790), (26257, 1085760), (26390, 1080288), (26598, 1071840), (26796, 1063920), (26970, 1057056), (27104, 1051830), (27144, 1050280), (27280, 1045044), (27456, 1038345), (27720, 1028456), (27840, 1024023), (28072, 1015560), (28210, 1010592), (28314, 1006880), (28644, 995280), (28710, 992992), (28768, 990990), (29016, 982520), (29029, 982080), (29040, 981708), (29120, 979011), (29232, 975260), (29667, 960960), (29760, 957957), (30008, 950040), (30030, 949344), (30160, 945252), (30492, 934960), (30624, 930930), (30690, 928928), (31031, 918720), (31248, 912340), (31460, 906192), (31465, 906048), (31581, 902720), (31668, 900240), (31680, 899899), (32032, 890010), (32240, 884268), (32364, 880880), (32480, 877734), (32736, 870870), (32760, 870232), (33033, 863040), (33176, 859320), (33495, 851136), (33759, 844480), (33852, 842160), (33880, 841464), (33930, 840224), (34320, 830676), (34720, 821106), (34848, 818090), (35061, 813120), (35090, 812448), (35464, 803880), (35728, 797940), (35805, 796224), (35960, 792792), (36036, 791120), (36192, 787710), (36270, 786016), (36540, 780208), (36960, 771342), (37323, 763840), (37440, 761453), (37510, 760032), (37752, 755160), (37758, 755040), (38115, 747968), (38192, 746460), (38280, 744744), (38688, 736890), (38720, 736281), (38976, 731445), (39060, 729872), (39556, 720720), (39585, 720192), (39897, 714560), (40040, 712008), (40194, 709280), (40455, 704704), (40656, 701220), (40920, 696696), (41184, 692230), (41470, 687456), (41664, 684255), (41760, 682682), (42108, 677040), (42224, 675180), (42315, 673728), (42966, 663520), (43152, 660660), (43560, 654472), (43680, 652674), (44044, 647280), (44330, 643104), (44352, 642785), (44640, 638638), (44660, 638352), (45012, 633360), (45045, 632896), (45136, 631620), (45240, 630168), (45617, 624960), (45760, 623007), (45936, 620620), (46748, 609840), (47190, 604128), (47502, 600160), (47740, 597168), (48048, 593340), (48360, 589512), (48720, 585156), (48763, 584640), (49104, 580580), (49126, 580320), (49445, 576576), (49764, 572880), (50336, 566370), (50344, 566280), (50778, 561440), (50820, 560976), (51040, 558558), (51480, 553784), (52080, 547404), (52416, 543895), (52514, 542880), (52635, 541632), (52780, 540144), (53196, 535920), (53592, 531960), (53940, 528528), (54208, 525915), (54288, 525140), (54560, 522522), (55055, 517824), (55440, 514228), (56144, 507780), (56265, 506688), (56420, 505296), (56628, 503440), (56637, 503360), (57288, 497640), (57420, 496496), (57536, 495495), (58032, 491260), (58058, 491040), (58080, 490854), (58435, 487872), (58464, 487630), (59334, 480480), (60016, 475020), (60060, 474672), (60320, 472626), (60984, 467480), (61248, 465465), (61380, 464464), (62062, 459360), (62205, 458304), (62496, 456170), (62920, 453096), (62930, 453024), (63162, 451360), (63336, 450120), (64064, 445005), (64480, 442134), (64728, 440440), (64960, 438867), (65472, 435435), (65520, 435116), (66066, 431520), (66352, 429660), (66495, 428736), (66990, 425568), (67518, 422240), (67704, 421080), (67760, 420732), (67860, 420112), (68640, 415338), (69223, 411840), (69440, 410553), (69696, 409045), (70122, 406560), (70180, 406224), (70785, 402752), (70928, 401940), (71456, 398970), (71610, 398112), (71920, 396396), (72072, 395560), (72384, 393855), (72540, 393008), (73080, 390104), (73689, 386880), (73920, 385671), (74646, 381920), (75020, 380016), (75504, 377580), (75516, 377520), (76230, 373984), (76384, 373230), (76560, 372372), (77376, 368445), (78120, 364936), (78771, 361920), (79112, 360360), (79170, 360096), (79794, 357280), (80080, 356004), (80388, 354640), (80910, 352352), (81312, 350610), (81809, 348480), (81840, 348348), (82368, 346115), (82940, 343728), (83520, 341341), (84216, 338520), (84448, 337590), (84630, 336864), (85932, 331760), (86304, 330330), (87087, 327360), (87120, 327236), (87360, 326337), (88088, 323640), (88660, 321552), (89001, 320320), (89280, 319319), (89320, 319176), (90024, 316680), (90090, 316448), (90272, 315810), (90480, 315084), (91234, 312480), (91872, 310310), (93093, 306240), (93496, 304920), (94380, 302064), (94395, 302016), (95004, 300080), (95480, 298584), (96096, 296670), (96720, 294756), (97440, 292578), (97526, 292320), (98208, 290290), (98252, 290160), (98890, 288288), (99099, 287680), (99528, 286440), (100485, 283712), (100672, 283185), (100688, 283140), (101556, 280720), (101640, 280488), (102080, 279279), (102960, 276892), (104160, 273702), (105028, 271440), (105183, 271040), (105270, 270816), (105560, 270072), (106392, 267960), (107184, 265980), (107415, 265408), (107880, 264264), (108576, 262570), (108779, 262080), (109120, 261261), (110110, 258912), (110880, 257114), (112288, 253890), (112530, 253344), (112840, 252648), (113256, 251720), (113274, 251680), (114576, 248820), (114840, 248248), (116064, 245630), (116116, 245520), (116160, 245427), (116870, 243936), (116928, 243815), (118668, 240240), (118755, 240064), (120032, 237510), (120120, 237336), (120640, 236313), (121968, 233740), (122760, 232232), (122815, 232128), (124124, 229680), (124410, 229152), (124992, 228085), (125840, 226548), (125860, 226512), (126324, 225680), (126672, 225060), (126945, 224576), (128557, 221760), (128960, 221067), (129456, 220220), (131040, 217558), (131285, 217152), (132132, 215760), (132704, 214830), (132990, 214368), (133980, 212784), (135036, 211120), (135408, 210540), (135520, 210366), (135720, 210056), (136851, 208320), (137280, 207669), (138446, 205920), (140244, 203280), (140360, 203112), (141570, 201376), (141856, 200970), (142912, 199485), (143220, 199056), (143840, 198198), (144144, 197780), (145080, 196504), (145145, 196416), (146160, 195052), (146289, 194880), (147378, 193440), (148335, 192192), (149292, 190960), (150040, 190008), (151008, 188790), (151032, 188760), (152460, 186992), (152768, 186615), (153120, 186186), (155155, 183744), (156240, 182468), (157542, 180960), (157905, 180544), (158224, 180180), (158340, 180048), (159588, 178640), (160160, 178002), (160776, 177320), (161820, 176176), (162624, 175305), (163618, 174240), (163680, 174174), (165165, 172608), (165880, 171864), (168432, 169260), (168795, 168896)]