21151690560

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 58, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 116, 117, 120, 121, 126, 130, 132, 138, 140, 143, 144, 145, 154, 156, 160, 161, 165, 168, 174, 176, 180, 182, 184, 192, 195, 198, 203, 207, 208, 210, 220, 224, 230, 231, 232, 234, 240, 242, 252, 253, 260, 261, 264, 273, 276, 280, 286, 288, 290, 299, 308, 312, 315, 319, 320, 322, 330, 336, 345, 348, 352, 360, 363, 364, 368, 377, 385, 390, 396, 406, 414, 416, 420, 429, 435, 440, 448, 455, 460, 462, 464, 468, 480, 483, 484, 495, 504, 506, 520, 522, 528, 546, 552, 560, 572, 576, 580, 585, 598, 605, 609, 616, 624, 630, 638, 644, 660, 667, 672, 690, 693, 696, 704, 715, 720, 726, 728, 736, 754, 759, 770, 780, 792, 805, 812, 819, 828, 832, 840, 847, 858, 870, 880, 897, 910, 920, 924, 928, 936, 957, 960, 966, 968, 990, 1001, 1008, 1012, 1015, 1035, 1040, 1044, 1056, 1089, 1092, 1104, 1120, 1131, 1144, 1155, 1160, 1170, 1196, 1210, 1218, 1232, 1248, 1260, 1265, 1276, 1287, 1288, 1305, 1320, 1334, 1344, 1365, 1380, 1386, 1392, 1430, 1440, 1449, 1452, 1456, 1472, 1495, 1508, 1518, 1540, 1560, 1573, 1584, 1595, 1610, 1624, 1638, 1656, 1680, 1694, 1716, 1740, 1760, 1771, 1794, 1815, 1820, 1827, 1840, 1848, 1856, 1872, 1885, 1914, 1932, 1936, 1980, 2001, 2002, 2016, 2024, 2030, 2070, 2080, 2088, 2093, 2112, 2145, 2178, 2184, 2208, 2233, 2240, 2262, 2277, 2288, 2310, 2320, 2340, 2392, 2415, 2420, 2436, 2464, 2496, 2520, 2530, 2541, 2552, 2574, 2576, 2610, 2639, 2640, 2668, 2691, 2730, 2760, 2772, 2783, 2784, 2860, 2871, 2880, 2898, 2904, 2912, 2990, 3003, 3016, 3036, 3045, 3080, 3120, 3146, 3168, 3190, 3220, 3248, 3276, 3289, 3312, 3335, 3360, 3388, 3393, 3432, 3465, 3480, 3509, 3520, 3542, 3588, 3630, 3640, 3654, 3680, 3696, 3744, 3770, 3795, 3828, 3864, 3872, 3960, 4002, 4004, 4032, 4048, 4060, 4095, 4140, 4147, 4160, 4176, 4186, 4235, 4290, 4356, 4368, 4416, 4466, 4485, 4524, 4554, 4576, 4620, 4640, 4669, 4680, 4719, 4784, 4785, 4830, 4840, 4872, 4928, 5005, 5040, 5060, 5082, 5104, 5148, 5152, 5220, 5278, 5280, 5313, 5336, 5382, 5445, 5460, 5520, 5544, 5566, 5568, 5655, 5720, 5742, 5796, 5808, 5824, 5980, 6003, 6006, 6032, 6072, 6090, 6160, 6240, 6279, 6292, 6336, 6380, 6435, 6440, 6496, 6552, 6578, 6624, 6670, 6699, 6720, 6776, 6786, 6864, 6930, 6960, 7018, 7084, 7176, 7245, 7260, 7280, 7308, 7337, 7360, 7392, 7488, 7540, 7590, 7623, 7656, 7728, 7744, 7865, 7917, 7920, 8004, 8008, 8096, 8120, 8190, 8280, 8294, 8349, 8352, 8372, 8470, 8580, 8671, 8712, 8736, 8855, 8932, 8970, 9009, 9048, 9108, 9135, 9152, 9240, 9280, 9338, 9360, 9438, 9568, 9570, 9660, 9680, 9744, 9867, 10005, 10010, 10080, 10120, 10164, 10208, 10296, 10304, 10440, 10465, 10527, 10556, 10560, 10626, 10672, 10764, 10890, 10920, 11011, 11040, 11088, 11132, 11165, 11310, 11385, 11440, 11484, 11592, 11616, 11960, 12006, 12012, 12064, 12144, 12180, 12320, 12441, 12480, 12558, 12584, 12705, 12760, 12870, 12880, 12992, 13104, 13156, 13195, 13248, 13340, 13398, 13455, 13552, 13572, 13728, 13860, 13915, 13920, 14007, 14036, 14157, 14168, 14352, 14355, 14490, 14520, 14560, 14616, 14674, 14784, 15015, 15080, 15180, 15246, 15312, 15456, 15730, 15834, 15840, 15939, 16008, 16016, 16192, 16240, 16380, 16445, 16560, 16588, 16698, 16704, 16744, 16940, 16965, 17160, 17342, 17424, 17472, 17545, 17710, 17864, 17940, 18018, 18096, 18216, 18270, 18480, 18676, 18720, 18837, 18876, 19136, 19140, 19320, 19360, 19481, 19488, 19734, 20010, 20020, 20097, 20160, 20240, 20328, 20416, 20592, 20735, 20880, 20930, 21054, 21112, 21252, 21344, 21528, 21780, 21840, 22011, 22022, 22080, 22176, 22264, 22330, 22620, 22770, 22880, 22968, 23023, 23184, 23232, 23345, 23595, 23751, 23920, 24012, 24024, 24128, 24288, 24360, 24563, 24640, 24882, 25047, 25116, 25168, 25410, 25520, 25740, 25760, 26013, 26208, 26312, 26390, 26565, 26680, 26796, 26910, 27104, 27144, 27456, 27720, 27830, 27840, 28014, 28072, 28314, 28336, 28704, 28710, 28980, 29029, 29040, 29120, 29232, 29348, 29601, 30015, 30030, 30160, 30360, 30492, 30624, 30912, 31395, 31460, 31581, 31668, 31680, 31878, 32016, 32032, 32480, 32760, 32890, 33033, 33120, 33176, 33396, 33488, 33495, 33880, 33930, 34320, 34684, 34848, 35090, 35420, 35728, 35880, 36036, 36179, 36192, 36432, 36540, 36685, 36960, 37323, 37352, 37440, 37674, 37752, 38115, 38280, 38640, 38720, 38962, 38976, 39468, 39585, 40020, 40040, 40194, 40480, 40656, 41184, 41470, 41745, 41760, 41860, 42021, 42108, 42224, 42504, 42688, 43056, 43355, 43560, 43680, 44022, 44044, 44352, 44528, 44660, 45045, 45240, 45540, 45617, 45760, 45936, 46046, 46368, 46690, 47190, 47502, 47840, 48024, 48048, 48576, 48720, 49126, 49335, 49764, 50094, 50232, 50336, 50820, 51040, 51359, 51480, 51520, 52026, 52416, 52624, 52635, 52780, 53130, 53360, 53592, 53820, 54208, 54288, 55055, 55440, 55660, 56028, 56144, 56628, 56672, 57408, 57420, 57960, 58058, 58080, 58443, 58464, 58696, 59202, 60030, 60060, 60320, 60697, 60720, 60984, 61248, 62205, 62790, 62920, 63162, 63336, 63756, 64032, 64064, 64960, 65520, 65780, 66033, 66066, 66240, 66352, 66792, 66976, 66990, 67760, 67860, 68640, 69069, 69368, 69696, 70035, 70180, 70785, 70840, 71456, 71760, 72072, 72358, 72384, 72864, 73080, 73370, 73689, 73920, 74646, 74704, 75348, 75504, 76230, 76560, 77280, 77924, 78039, 78936, 79170, 79695, 80040, 80080, 80388, 80707, 80960, 81312, 82368, 82940, 83490, 83520, 83720, 84042, 84216, 84448, 85008, 86112, 86710, 87087, 87120, 87360, 88044, 88088, 89056, 89320, 90090, 90480, 91080, 91234, 91872, 92092, 92736, 93380, 94185, 94380, 95004, 95381, 95680, 96048, 96096, 97405, 97440, 98252, 98670, 99099, 99528, 100188, 100464, 100485, 100672, 101640, 102080, 102718, 102960, 104052, 105248, 105270, 105560, 106260, 106720, 107184, 107640, 108537, 108576, 110055, 110110, 110880, 111320, 112056, 112288, 113256, 113344, 114840, 115115, 115920, 116116, 116160, 116886, 116928, 117392, 118404, 118755, 120060, 120120, 120640, 121394, 121440, 121968, 122815, 124410, 125235, 125580, 125840, 126324, 126672, 127512, 128064, 130065, 131040, 131560, 132066, 132132, 132704, 133584, 133952, 133980, 135520, 135720, 136851, 137280, 138138, 138736, 140070, 140360, 141570, 141680, 142912, 143520, 144144, 144716, 145145, 145728, 146160, 146740, 147378, 148005, 149292, 149408, 150696, 151008, 152460, 153120, 154077, 154560, 155848, 156078, 157872, 157905, 158340, 159390, 160080, 160160, 160776, 161414, 162624, 165165, 165880, 166980, 167440, 168084, 168432, 168896, 170016, 172224, 173420, 174174, 174240, 175329, 176088, 176176, 178112, 178640, 180180, 180895, 180960, 182091, 182160, 182468, 183744, 184184, 186615, 186760, 188370, 188760, 190008, 190762, 192096, 192192, 194810, 194880, 196504, 197340, 198198, 199056, 200376, 200928, 200970, 203280, 205436, 205920, 207207, 208104, 210105, 210496, 210540, 211120, 212520, 213440, 214368, 215280, 217074, 217152, 220110, 220220, 221067, 221760, 222640, 224112, 224576, 226512, 228085, 229680, 230230, 231840, 232232, 233772, 234784, 236808, 237510, 240120, 240240, 242121, 242788, 242880, 243936, 245630, 248820, 250470, 251160, 251680, 252648, 253253, 253344, 255024, 256795, 260130, 261261, 262080, 263120, 264132, 264264, 265408, 267168, 267960, 271040, 271440, 273702, 276276, 277472, 280140, 280720, 283140, 283360, 286143, 287040, 288288, 289432, 290290, 292215, 292320, 293480, 294756, 296010, 298584, 298816, 301392, 302016, 303485, 304920, 306240, 308154, 311696, 312156, 315744, 315810, 316680, 318780, 319319, 320160, 320320, 321552, 322828, 325611, 330165, 330330, 331760, 333960, 334880, 336168, 336864, 340032, 345345, 346840, 348348, 348480, 350658, 352176, 352352, 357280, 360360, 361790, 361920, 364182, 364320, 364936, 368368, 368445, 373230, 373520, 376740, 377520, 380016, 381524, 384192, 389620, 390195, 393008, 394680, 396396, 398112, 400752, 401856, 401940, 403535, 406560, 410553, 410872, 411840, 414414, 416208, 420210, 421080, 422240, 425040, 428736, 430560, 434148, 435435, 440220, 440440, 442134, 445280, 448224, 453024, 456170, 459360, 460460, 462231, 463680, 464464, 467544, 469568, 473616, 475020, 476905, 480240, 480480, 484242, 485576, 487872, 491260, 495495, 497640, 500940, 502320, 503360, 505296, 506506, 506688, 510048, 513590, 520260, 522522, 526240, 528264, 528528, 534336, 535920, 542685, 542880, 546273, 547404, 552552, 554944, 560280, 561440, 564949, 566280, 566720, 572286, 576576, 578864, 580580, 584430, 584640, 586960, 589512, 592020, 597168, 602784, 606970, 609840, 616308, 623392, 624312, 631488, 631620, 633360, 637560, 638638, 640320, 643104, 645656, 651222, 660330, 660660, 663520, 667667, 667920, 669760, 672336, 673728, 684255, 690690, 693680, 696696, 701316, 704352, 704704, 714560, 720720, 723580, 726363, 728364, 728640, 729872, 736736, 736890, 746460, 747040, 753480, 755040, 759759, 760032, 763048, 770385, 779240, 780390, 786016, 789360, 792792, 796224, 801504, 803880, 807070, 813120, 821106, 821744, 828828, 832416, 840420, 842160, 844480, 850080, 858429, 861120, 868296, 870870, 876645, 880440, 880880, 884268, 890560, 896448, 906048, 910455, 912340, 918720, 920920, 924462, 928928, 935088, 947232, 950040, 953810, 957957, 960480, 960960, 968484, 971152, 982520, 990990, 995280, 1001880, 1004640, 1010592, 1013012, 1020096, 1027180, 1036035, 1040520, 1045044, 1049191, 1052480, 1056528, 1057056, 1071840, 1085370, 1085760, 1092546, 1094808, 1105104, 1105335, 1120560, 1122880, 1129898, 1132560, 1144572, 1157728, 1161160, 1168860, 1173920, 1179024, 1184040, 1194336, 1205568, 1210605, 1213940, 1219680, 1232616, 1246784, 1248624, 1263240, 1266265, 1266720, 1275120, 1277276, 1286208, 1291312, 1302444, 1306305, 1320660, 1321320, 1327040, 1335334, 1335840, 1344672, 1368510, 1381380, 1387360, 1393392, 1402632, 1408704, 1430715, 1441440, 1447160, 1452726, 1456728, 1459744, 1473472, 1473780, 1492920, 1494080, 1506960, 1510080, 1519518, 1520064, 1526096, 1540770, 1558480, 1560780, 1572032, 1578720, 1585584, 1596595, 1603008, 1607760, 1614140, 1628055, 1642212, 1643488, 1657656, 1664832, 1680840, 1684320, 1694847, 1700160, 1716858, 1736592, 1741740, 1753290, 1760880, 1761760, 1768536, 1820910, 1824680, 1841840, 1848924, 1857856, 1870176, 1894464, 1900080, 1907620, 1915914, 1920960, 1936968, 1942304, 1965040, 1981980, 1990560, 2003001, 2003760, 2009280, 2021184, 2026024, 2052765, 2054360, 2072070, 2081040, 2090088, 2098382, 2113056, 2114112, 2143680, 2170740, 2185092, 2189616, 2210208, 2210670, 2241120, 2259796, 2265120, 2279277, 2289144, 2311155, 2315456, 2322320, 2337720, 2347840, 2358048, 2368080, 2388672, 2421210, 2427880, 2439360, 2465232, 2497248, 2526480, 2532530, 2533440, 2550240, 2554552, 2582624, 2604888, 2612610, 2641320, 2642640, 2670668, 2671680, 2689344, 2731365, 2737020, 2762760, 2774720, 2786784, 2805264, 2824745, 2861430, 2873871, 2882880, 2894320, 2905452, 2913456, 2919488, 2947560, 2985840, 3013920, 3039036, 3052192, 3081540, 3116960, 3121560, 3147573, 3157440, 3171168, 3193190, 3215520, 3228280, 3256110, 3284424, 3286976, 3315312, 3338335, 3361680, 3368640, 3389694, 3433716, 3473184, 3483480, 3506580, 3521760, 3523520, 3537072, 3631815, 3641820, 3649360, 3683680, 3697848, 3740352, 3798795, 3800160, 3815240, 3831828, 3873936, 3884608, 3930080, 3963960, 3981120, 4006002, 4007520, 4052048, 4105530, 4108720, 4144140, 4162080, 4180176, 4196764, 4226112, 4292145, 4341480, 4370184, 4379232, 4420416, 4421340, 4482240, 4519592, 4530240, 4558554, 4578288, 4622310, 4644640, 4675440, 4716096, 4736160, 4789785, 4842420, 4855760, 4930464, 4994496, 5052960, 5065060, 5084541, 5100480, 5109104, 5165248, 5209776, 5225220, 5245955, 5282640, 5285280, 5341336, 5462730, 5474040, 5525520, 5573568, 5610528, 5649490, 5722860, 5747742, 5788640, 5810904, 5826912, 5895120, 5971680, 6009003, 6027840, 6078072, 6104384, 6163080, 6233920, 6243120, 6295146, 6342336, 6386380, 6431040, 6456560, 6512220, 6568848, 6630624, 6676670, 6723360, 6779388, 6867432, 6946368, 6966960, 7013160, 7043520, 7074144, 7263630, 7283640, 7298720, 7344337, 7367360, 7395696, 7597590, 7600320, 7630480, 7663656, 7747872, 7860160, 7927920, 8012004, 8015040, 8104096, 8211060, 8217440, 8288280, 8324160, 8360352, 8393528, 8474235, 8584290, 8682960, 8740368, 8758464, 8842680, 9039184, 9117108, 9156576, 9244620, 9289280, 9350880, 9442719, 9472320, 9579570, 9684840, 9711520, 9860928, 10015005, 10105920, 10130120, 10169082, 10218208, 10419552, 10450440, 10491910, 10565280, 10570560, 10682672, 10925460, 10948080, 11051040, 11221056, 11298980, 11396385, 11445720, 11495484, 11577280, 11621808, 11653824, 11790240, 11943360, 12018006, 12156144, 12326160, 12486240, 12590292, 12772760, 12913120, 13024440, 13137696, 13261248, 13353340, 13446720, 13558776, 13734864, 13933920, 14026320, 14148288, 14369355, 14527260, 14567280, 14597440, 14688674, 14791392, 15195180, 15260960, 15327312, 15495744, 15737865, 15855840, 16024008, 16208192, 16422120, 16434880, 16576560, 16720704, 16787056, 16948470, 17168580, 17365920, 17480736, 17685360, 18078368, 18234216, 18313152, 18489240, 18701760, 18885438, 19159140, 19369680, 19423040, 20030010, 20260240, 20338164, 20436416, 20839104, 20900880, 20983820, 21130560, 21365344, 21850920, 21896160, 22033011, 22102080, 22597960, 22792770, 22891440, 22990968, 23243616, 23580480, 24036012, 24312288, 24652320, 24972480, 25180584, 25422705, 25545520, 25826240, 26048880, 26275392, 26706680, 27117552, 27469728, 27867840, 28052640, 28738710, 29054520, 29134560, 29377348, 29582784, 30045015, 30390360, 30521920, 30654624, 31475730, 31711680, 32048016, 32844240, 33153120, 33574112, 33896940, 34337160, 34731840, 34961472, 35370720, 36156736, 36468432, 36721685, 36978480, 37770876, 38318280, 38739360, 40060020, 40520480, 40676328, 41801760, 41967640, 42730688, 43701840, 43792320, 44066022, 45195920, 45585540, 45782880, 45981936, 46487232, 47213595, 48072024, 48624576, 49304640, 50361168, 50845410, 51091040, 52097760, 53413360, 54235104, 54939456, 56105280, 57477420, 58109040, 58269120, 58754696, 60090030, 60780720, 61309248, 62951460, 64096032, 65688480, 66099033, 66306240, 67148224, 67793880, 68674320, 70741440, 72936864, 73443370, 73956960, 75541752, 76636560, 77478720, 80120040, 81040960, 81352656, 83603520, 83935280, 87403680, 88132044, 90391840, 91171080, 91565760, 91963872, 94427190, 96144048, 100722336, 101690820, 102182080, 104195520, 106826720, 108470208, 110165055, 114954840, 116218080, 117509392, 120180060, 121561440, 125902920, 128192064, 131376960, 132198066, 135587760, 137348640, 145873728, 146886740, 147913920, 151083504, 153273120, 160240080, 162705312, 167870560, 174807360, 176264088, 180783680, 182342160, 183927744, 188854380, 192288096, 201444672, 203381640, 213653440, 220330110, 229909680, 232436160, 235018784, 240360120, 243122880, 251805840, 264396132, 271175520, 274697280, 293773480, 302167008, 306546240, 320480160, 325410624, 330495165, 335741120, 352528176, 364684320, 377708760, 384576192, 406763280, 440660220, 459819360, 470037568, 480720240, 503611680, 528792264, 542351040, 587546960, 604334016, 640960320, 660990330, 705056352, 729368640, 755417520, 813526560, 881320440, 919638720, 961440480, 1007223360, 1057584528, 1175093920, 1321980660, 1410112704, 1510835040, 1627053120, 1762640880, 1922880960, 2115169056, 2350187840, 2643961320, 3021670080, 3525281760, 4230338112, 5287922640, 7050563520, 10575845280, 21151690560]

約数ペア:

[(1, 21151690560), (2, 10575845280), (3, 7050563520), (4, 5287922640), (5, 4230338112), (6, 3525281760), (7, 3021670080), (8, 2643961320), (9, 2350187840), (10, 2115169056), (11, 1922880960), (12, 1762640880), (13, 1627053120), (14, 1510835040), (15, 1410112704), (16, 1321980660), (18, 1175093920), (20, 1057584528), (21, 1007223360), (22, 961440480), (23, 919638720), (24, 881320440), (26, 813526560), (28, 755417520), (29, 729368640), (30, 705056352), (32, 660990330), (33, 640960320), (35, 604334016), (36, 587546960), (39, 542351040), (40, 528792264), (42, 503611680), (44, 480720240), (45, 470037568), (46, 459819360), (48, 440660220), (52, 406763280), (55, 384576192), (56, 377708760), (58, 364684320), (60, 352528176), (63, 335741120), (64, 330495165), (65, 325410624), (66, 320480160), (69, 306546240), (70, 302167008), (72, 293773480), (77, 274697280), (78, 271175520), (80, 264396132), (84, 251805840), (87, 243122880), (88, 240360120), (90, 235018784), (91, 232436160), (92, 229909680), (96, 220330110), (99, 213653440), (104, 203381640), (105, 201444672), (110, 192288096), (112, 188854380), (115, 183927744), (116, 182342160), (117, 180783680), (120, 176264088), (121, 174807360), (126, 167870560), (130, 162705312), (132, 160240080), (138, 153273120), (140, 151083504), (143, 147913920), (144, 146886740), (145, 145873728), (154, 137348640), (156, 135587760), (160, 132198066), (161, 131376960), (165, 128192064), (168, 125902920), (174, 121561440), (176, 120180060), (180, 117509392), (182, 116218080), (184, 114954840), (192, 110165055), (195, 108470208), (198, 106826720), (203, 104195520), (207, 102182080), (208, 101690820), (210, 100722336), (220, 96144048), (224, 94427190), (230, 91963872), (231, 91565760), (232, 91171080), (234, 90391840), (240, 88132044), (242, 87403680), (252, 83935280), (253, 83603520), (260, 81352656), (261, 81040960), (264, 80120040), (273, 77478720), (276, 76636560), (280, 75541752), (286, 73956960), (288, 73443370), (290, 72936864), (299, 70741440), (308, 68674320), (312, 67793880), (315, 67148224), (319, 66306240), (320, 66099033), (322, 65688480), (330, 64096032), (336, 62951460), (345, 61309248), (348, 60780720), (352, 60090030), (360, 58754696), (363, 58269120), (364, 58109040), (368, 57477420), (377, 56105280), (385, 54939456), (390, 54235104), (396, 53413360), (406, 52097760), (414, 51091040), (416, 50845410), (420, 50361168), (429, 49304640), (435, 48624576), (440, 48072024), (448, 47213595), (455, 46487232), (460, 45981936), (462, 45782880), (464, 45585540), (468, 45195920), (480, 44066022), (483, 43792320), (484, 43701840), (495, 42730688), (504, 41967640), (506, 41801760), (520, 40676328), (522, 40520480), (528, 40060020), (546, 38739360), (552, 38318280), (560, 37770876), (572, 36978480), (576, 36721685), (580, 36468432), (585, 36156736), (598, 35370720), (605, 34961472), (609, 34731840), (616, 34337160), (624, 33896940), (630, 33574112), (638, 33153120), (644, 32844240), (660, 32048016), (667, 31711680), (672, 31475730), (690, 30654624), (693, 30521920), (696, 30390360), (704, 30045015), (715, 29582784), (720, 29377348), (726, 29134560), (728, 29054520), (736, 28738710), (754, 28052640), (759, 27867840), (770, 27469728), (780, 27117552), (792, 26706680), (805, 26275392), (812, 26048880), (819, 25826240), (828, 25545520), (832, 25422705), (840, 25180584), (847, 24972480), (858, 24652320), (870, 24312288), (880, 24036012), (897, 23580480), (910, 23243616), (920, 22990968), (924, 22891440), (928, 22792770), (936, 22597960), (957, 22102080), (960, 22033011), (966, 21896160), (968, 21850920), (990, 21365344), (1001, 21130560), (1008, 20983820), (1012, 20900880), (1015, 20839104), (1035, 20436416), (1040, 20338164), (1044, 20260240), (1056, 20030010), (1089, 19423040), (1092, 19369680), (1104, 19159140), (1120, 18885438), (1131, 18701760), (1144, 18489240), (1155, 18313152), (1160, 18234216), (1170, 18078368), (1196, 17685360), (1210, 17480736), (1218, 17365920), (1232, 17168580), (1248, 16948470), (1260, 16787056), (1265, 16720704), (1276, 16576560), (1287, 16434880), (1288, 16422120), (1305, 16208192), (1320, 16024008), (1334, 15855840), (1344, 15737865), (1365, 15495744), (1380, 15327312), (1386, 15260960), (1392, 15195180), (1430, 14791392), (1440, 14688674), (1449, 14597440), (1452, 14567280), (1456, 14527260), (1472, 14369355), (1495, 14148288), (1508, 14026320), (1518, 13933920), (1540, 13734864), (1560, 13558776), (1573, 13446720), (1584, 13353340), (1595, 13261248), (1610, 13137696), (1624, 13024440), (1638, 12913120), (1656, 12772760), (1680, 12590292), (1694, 12486240), (1716, 12326160), (1740, 12156144), (1760, 12018006), (1771, 11943360), (1794, 11790240), (1815, 11653824), (1820, 11621808), (1827, 11577280), (1840, 11495484), (1848, 11445720), (1856, 11396385), (1872, 11298980), (1885, 11221056), (1914, 11051040), (1932, 10948080), (1936, 10925460), (1980, 10682672), (2001, 10570560), (2002, 10565280), (2016, 10491910), (2024, 10450440), (2030, 10419552), (2070, 10218208), (2080, 10169082), (2088, 10130120), (2093, 10105920), (2112, 10015005), (2145, 9860928), (2178, 9711520), (2184, 9684840), (2208, 9579570), (2233, 9472320), (2240, 9442719), (2262, 9350880), (2277, 9289280), (2288, 9244620), (2310, 9156576), (2320, 9117108), (2340, 9039184), (2392, 8842680), (2415, 8758464), (2420, 8740368), (2436, 8682960), (2464, 8584290), (2496, 8474235), (2520, 8393528), (2530, 8360352), (2541, 8324160), (2552, 8288280), (2574, 8217440), (2576, 8211060), (2610, 8104096), (2639, 8015040), (2640, 8012004), (2668, 7927920), (2691, 7860160), (2730, 7747872), (2760, 7663656), (2772, 7630480), (2783, 7600320), (2784, 7597590), (2860, 7395696), (2871, 7367360), (2880, 7344337), (2898, 7298720), (2904, 7283640), (2912, 7263630), (2990, 7074144), (3003, 7043520), (3016, 7013160), (3036, 6966960), (3045, 6946368), (3080, 6867432), (3120, 6779388), (3146, 6723360), (3168, 6676670), (3190, 6630624), (3220, 6568848), (3248, 6512220), (3276, 6456560), (3289, 6431040), (3312, 6386380), (3335, 6342336), (3360, 6295146), (3388, 6243120), (3393, 6233920), (3432, 6163080), (3465, 6104384), (3480, 6078072), (3509, 6027840), (3520, 6009003), (3542, 5971680), (3588, 5895120), (3630, 5826912), (3640, 5810904), (3654, 5788640), (3680, 5747742), (3696, 5722860), (3744, 5649490), (3770, 5610528), (3795, 5573568), (3828, 5525520), (3864, 5474040), (3872, 5462730), (3960, 5341336), (4002, 5285280), (4004, 5282640), (4032, 5245955), (4048, 5225220), (4060, 5209776), (4095, 5165248), (4140, 5109104), (4147, 5100480), (4160, 5084541), (4176, 5065060), (4186, 5052960), (4235, 4994496), (4290, 4930464), (4356, 4855760), (4368, 4842420), (4416, 4789785), (4466, 4736160), (4485, 4716096), (4524, 4675440), (4554, 4644640), (4576, 4622310), (4620, 4578288), (4640, 4558554), (4669, 4530240), (4680, 4519592), (4719, 4482240), (4784, 4421340), (4785, 4420416), (4830, 4379232), (4840, 4370184), (4872, 4341480), (4928, 4292145), (5005, 4226112), (5040, 4196764), (5060, 4180176), (5082, 4162080), (5104, 4144140), (5148, 4108720), (5152, 4105530), (5220, 4052048), (5278, 4007520), (5280, 4006002), (5313, 3981120), (5336, 3963960), (5382, 3930080), (5445, 3884608), (5460, 3873936), (5520, 3831828), (5544, 3815240), (5566, 3800160), (5568, 3798795), (5655, 3740352), (5720, 3697848), (5742, 3683680), (5796, 3649360), (5808, 3641820), (5824, 3631815), (5980, 3537072), (6003, 3523520), (6006, 3521760), (6032, 3506580), (6072, 3483480), (6090, 3473184), (6160, 3433716), (6240, 3389694), (6279, 3368640), (6292, 3361680), (6336, 3338335), (6380, 3315312), (6435, 3286976), (6440, 3284424), (6496, 3256110), (6552, 3228280), (6578, 3215520), (6624, 3193190), (6670, 3171168), (6699, 3157440), (6720, 3147573), (6776, 3121560), (6786, 3116960), (6864, 3081540), (6930, 3052192), (6960, 3039036), (7018, 3013920), (7084, 2985840), (7176, 2947560), (7245, 2919488), (7260, 2913456), (7280, 2905452), (7308, 2894320), (7337, 2882880), (7360, 2873871), (7392, 2861430), (7488, 2824745), (7540, 2805264), (7590, 2786784), (7623, 2774720), (7656, 2762760), (7728, 2737020), (7744, 2731365), (7865, 2689344), (7917, 2671680), (7920, 2670668), (8004, 2642640), (8008, 2641320), (8096, 2612610), (8120, 2604888), (8190, 2582624), (8280, 2554552), (8294, 2550240), (8349, 2533440), (8352, 2532530), (8372, 2526480), (8470, 2497248), (8580, 2465232), (8671, 2439360), (8712, 2427880), (8736, 2421210), (8855, 2388672), (8932, 2368080), (8970, 2358048), (9009, 2347840), (9048, 2337720), (9108, 2322320), (9135, 2315456), (9152, 2311155), (9240, 2289144), (9280, 2279277), (9338, 2265120), (9360, 2259796), (9438, 2241120), (9568, 2210670), (9570, 2210208), (9660, 2189616), (9680, 2185092), (9744, 2170740), (9867, 2143680), (10005, 2114112), (10010, 2113056), (10080, 2098382), (10120, 2090088), (10164, 2081040), (10208, 2072070), (10296, 2054360), (10304, 2052765), (10440, 2026024), (10465, 2021184), (10527, 2009280), (10556, 2003760), (10560, 2003001), (10626, 1990560), (10672, 1981980), (10764, 1965040), (10890, 1942304), (10920, 1936968), (11011, 1920960), (11040, 1915914), (11088, 1907620), (11132, 1900080), (11165, 1894464), (11310, 1870176), (11385, 1857856), (11440, 1848924), (11484, 1841840), (11592, 1824680), (11616, 1820910), (11960, 1768536), (12006, 1761760), (12012, 1760880), (12064, 1753290), (12144, 1741740), (12180, 1736592), (12320, 1716858), (12441, 1700160), (12480, 1694847), (12558, 1684320), (12584, 1680840), (12705, 1664832), (12760, 1657656), (12870, 1643488), (12880, 1642212), (12992, 1628055), (13104, 1614140), (13156, 1607760), (13195, 1603008), (13248, 1596595), (13340, 1585584), (13398, 1578720), (13455, 1572032), (13552, 1560780), (13572, 1558480), (13728, 1540770), (13860, 1526096), (13915, 1520064), (13920, 1519518), (14007, 1510080), (14036, 1506960), (14157, 1494080), (14168, 1492920), (14352, 1473780), (14355, 1473472), (14490, 1459744), (14520, 1456728), (14560, 1452726), (14616, 1447160), (14674, 1441440), (14784, 1430715), (15015, 1408704), (15080, 1402632), (15180, 1393392), (15246, 1387360), (15312, 1381380), (15456, 1368510), (15730, 1344672), (15834, 1335840), (15840, 1335334), (15939, 1327040), (16008, 1321320), (16016, 1320660), (16192, 1306305), (16240, 1302444), (16380, 1291312), (16445, 1286208), (16560, 1277276), (16588, 1275120), (16698, 1266720), (16704, 1266265), (16744, 1263240), (16940, 1248624), (16965, 1246784), (17160, 1232616), (17342, 1219680), (17424, 1213940), (17472, 1210605), (17545, 1205568), (17710, 1194336), (17864, 1184040), (17940, 1179024), (18018, 1173920), (18096, 1168860), (18216, 1161160), (18270, 1157728), (18480, 1144572), (18676, 1132560), (18720, 1129898), (18837, 1122880), (18876, 1120560), (19136, 1105335), (19140, 1105104), (19320, 1094808), (19360, 1092546), (19481, 1085760), (19488, 1085370), (19734, 1071840), (20010, 1057056), (20020, 1056528), (20097, 1052480), (20160, 1049191), (20240, 1045044), (20328, 1040520), (20416, 1036035), (20592, 1027180), (20735, 1020096), (20880, 1013012), (20930, 1010592), (21054, 1004640), (21112, 1001880), (21252, 995280), (21344, 990990), (21528, 982520), (21780, 971152), (21840, 968484), (22011, 960960), (22022, 960480), (22080, 957957), (22176, 953810), (22264, 950040), (22330, 947232), (22620, 935088), (22770, 928928), (22880, 924462), (22968, 920920), (23023, 918720), (23184, 912340), (23232, 910455), (23345, 906048), (23595, 896448), (23751, 890560), (23920, 884268), (24012, 880880), (24024, 880440), (24128, 876645), (24288, 870870), (24360, 868296), (24563, 861120), (24640, 858429), (24882, 850080), (25047, 844480), (25116, 842160), (25168, 840420), (25410, 832416), (25520, 828828), (25740, 821744), (25760, 821106), (26013, 813120), (26208, 807070), (26312, 803880), (26390, 801504), (26565, 796224), (26680, 792792), (26796, 789360), (26910, 786016), (27104, 780390), (27144, 779240), (27456, 770385), (27720, 763048), (27830, 760032), (27840, 759759), (28014, 755040), (28072, 753480), (28314, 747040), (28336, 746460), (28704, 736890), (28710, 736736), (28980, 729872), (29029, 728640), (29040, 728364), (29120, 726363), (29232, 723580), (29348, 720720), (29601, 714560), (30015, 704704), (30030, 704352), (30160, 701316), (30360, 696696), (30492, 693680), (30624, 690690), (30912, 684255), (31395, 673728), (31460, 672336), (31581, 669760), (31668, 667920), (31680, 667667), (31878, 663520), (32016, 660660), (32032, 660330), (32480, 651222), (32760, 645656), (32890, 643104), (33033, 640320), (33120, 638638), (33176, 637560), (33396, 633360), (33488, 631620), (33495, 631488), (33880, 624312), (33930, 623392), (34320, 616308), (34684, 609840), (34848, 606970), (35090, 602784), (35420, 597168), (35728, 592020), (35880, 589512), (36036, 586960), (36179, 584640), (36192, 584430), (36432, 580580), (36540, 578864), (36685, 576576), (36960, 572286), (37323, 566720), (37352, 566280), (37440, 564949), (37674, 561440), (37752, 560280), (38115, 554944), (38280, 552552), (38640, 547404), (38720, 546273), (38962, 542880), (38976, 542685), (39468, 535920), (39585, 534336), (40020, 528528), (40040, 528264), (40194, 526240), (40480, 522522), (40656, 520260), (41184, 513590), (41470, 510048), (41745, 506688), (41760, 506506), (41860, 505296), (42021, 503360), (42108, 502320), (42224, 500940), (42504, 497640), (42688, 495495), (43056, 491260), (43355, 487872), (43560, 485576), (43680, 484242), (44022, 480480), (44044, 480240), (44352, 476905), (44528, 475020), (44660, 473616), (45045, 469568), (45240, 467544), (45540, 464464), (45617, 463680), (45760, 462231), (45936, 460460), (46046, 459360), (46368, 456170), (46690, 453024), (47190, 448224), (47502, 445280), (47840, 442134), (48024, 440440), (48048, 440220), (48576, 435435), (48720, 434148), (49126, 430560), (49335, 428736), (49764, 425040), (50094, 422240), (50232, 421080), (50336, 420210), (50820, 416208), (51040, 414414), (51359, 411840), (51480, 410872), (51520, 410553), (52026, 406560), (52416, 403535), (52624, 401940), (52635, 401856), (52780, 400752), (53130, 398112), (53360, 396396), (53592, 394680), (53820, 393008), (54208, 390195), (54288, 389620), (55055, 384192), (55440, 381524), (55660, 380016), (56028, 377520), (56144, 376740), (56628, 373520), (56672, 373230), (57408, 368445), (57420, 368368), (57960, 364936), (58058, 364320), (58080, 364182), (58443, 361920), (58464, 361790), (58696, 360360), (59202, 357280), (60030, 352352), (60060, 352176), (60320, 350658), (60697, 348480), (60720, 348348), (60984, 346840), (61248, 345345), (62205, 340032), (62790, 336864), (62920, 336168), (63162, 334880), (63336, 333960), (63756, 331760), (64032, 330330), (64064, 330165), (64960, 325611), (65520, 322828), (65780, 321552), (66033, 320320), (66066, 320160), (66240, 319319), (66352, 318780), (66792, 316680), (66976, 315810), (66990, 315744), (67760, 312156), (67860, 311696), (68640, 308154), (69069, 306240), (69368, 304920), (69696, 303485), (70035, 302016), (70180, 301392), (70785, 298816), (70840, 298584), (71456, 296010), (71760, 294756), (72072, 293480), (72358, 292320), (72384, 292215), (72864, 290290), (73080, 289432), (73370, 288288), (73689, 287040), (73920, 286143), (74646, 283360), (74704, 283140), (75348, 280720), (75504, 280140), (76230, 277472), (76560, 276276), (77280, 273702), (77924, 271440), (78039, 271040), (78936, 267960), (79170, 267168), (79695, 265408), (80040, 264264), (80080, 264132), (80388, 263120), (80707, 262080), (80960, 261261), (81312, 260130), (82368, 256795), (82940, 255024), (83490, 253344), (83520, 253253), (83720, 252648), (84042, 251680), (84216, 251160), (84448, 250470), (85008, 248820), (86112, 245630), (86710, 243936), (87087, 242880), (87120, 242788), (87360, 242121), (88044, 240240), (88088, 240120), (89056, 237510), (89320, 236808), (90090, 234784), (90480, 233772), (91080, 232232), (91234, 231840), (91872, 230230), (92092, 229680), (92736, 228085), (93380, 226512), (94185, 224576), (94380, 224112), (95004, 222640), (95381, 221760), (95680, 221067), (96048, 220220), (96096, 220110), (97405, 217152), (97440, 217074), (98252, 215280), (98670, 214368), (99099, 213440), (99528, 212520), (100188, 211120), (100464, 210540), (100485, 210496), (100672, 210105), (101640, 208104), (102080, 207207), (102718, 205920), (102960, 205436), (104052, 203280), (105248, 200970), (105270, 200928), (105560, 200376), (106260, 199056), (106720, 198198), (107184, 197340), (107640, 196504), (108537, 194880), (108576, 194810), (110055, 192192), (110110, 192096), (110880, 190762), (111320, 190008), (112056, 188760), (112288, 188370), (113256, 186760), (113344, 186615), (114840, 184184), (115115, 183744), (115920, 182468), (116116, 182160), (116160, 182091), (116886, 180960), (116928, 180895), (117392, 180180), (118404, 178640), (118755, 178112), (120060, 176176), (120120, 176088), (120640, 175329), (121394, 174240), (121440, 174174), (121968, 173420), (122815, 172224), (124410, 170016), (125235, 168896), (125580, 168432), (125840, 168084), (126324, 167440), (126672, 166980), (127512, 165880), (128064, 165165), (130065, 162624), (131040, 161414), (131560, 160776), (132066, 160160), (132132, 160080), (132704, 159390), (133584, 158340), (133952, 157905), (133980, 157872), (135520, 156078), (135720, 155848), (136851, 154560), (137280, 154077), (138138, 153120), (138736, 152460), (140070, 151008), (140360, 150696), (141570, 149408), (141680, 149292), (142912, 148005), (143520, 147378), (144144, 146740), (144716, 146160), (145145, 145728)]