174406620960

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:213

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 127, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 169, 171, 176, 180, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 254, 260, 264, 270, 285, 286, 288, 297, 304, 312, 324, 330, 338, 342, 351, 352, 360, 380, 381, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 480, 486, 494, 495, 507, 508, 513, 520, 528, 540, 570, 572, 585, 594, 608, 624, 627, 635, 648, 660, 676, 684, 702, 715, 720, 741, 760, 762, 780, 792, 810, 836, 845, 855, 858, 864, 880, 891, 912, 936, 972, 988, 990, 1014, 1016, 1026, 1040, 1045, 1053, 1056, 1080, 1140, 1143, 1144, 1170, 1188, 1215, 1235, 1248, 1254, 1270, 1287, 1296, 1320, 1352, 1368, 1397, 1404, 1430, 1440, 1482, 1485, 1520, 1521, 1524, 1539, 1560, 1584, 1620, 1651, 1672, 1690, 1710, 1716, 1755, 1760, 1782, 1824, 1859, 1872, 1881, 1905, 1944, 1976, 1980, 2028, 2032, 2052, 2080, 2090, 2106, 2145, 2160, 2223, 2280, 2286, 2288, 2340, 2376, 2413, 2430, 2470, 2508, 2535, 2540, 2565, 2574, 2592, 2640, 2673, 2704, 2717, 2736, 2794, 2808, 2860, 2964, 2970, 3040, 3042, 3048, 3078, 3120, 3135, 3159, 3168, 3211, 3240, 3302, 3344, 3380, 3420, 3429, 3432, 3510, 3564, 3705, 3718, 3744, 3762, 3810, 3861, 3888, 3952, 3960, 4056, 4064, 4104, 4180, 4191, 4212, 4290, 4320, 4446, 4455, 4560, 4563, 4572, 4576, 4617, 4680, 4752, 4826, 4860, 4940, 4953, 5016, 5070, 5080, 5130, 5148, 5265, 5280, 5346, 5408, 5434, 5472, 5577, 5588, 5616, 5643, 5715, 5720, 5928, 5940, 6084, 6096, 6156, 6240, 6270, 6318, 6422, 6435, 6480, 6604, 6669, 6688, 6760, 6840, 6858, 6864, 6985, 7020, 7128, 7239, 7410, 7436, 7524, 7605, 7620, 7695, 7722, 7776, 7904, 7920, 8112, 8151, 8208, 8255, 8360, 8382, 8424, 8580, 8892, 8910, 9120, 9126, 9144, 9234, 9295, 9360, 9405, 9504, 9633, 9652, 9720, 9880, 9906, 10032, 10140, 10160, 10260, 10287, 10296, 10530, 10692, 10868, 11115, 11154, 11176, 11232, 11286, 11430, 11440, 11583, 11856, 11880, 12065, 12168, 12192, 12312, 12540, 12573, 12636, 12844, 12870, 12960, 13208, 13338, 13365, 13520, 13585, 13680, 13689, 13716, 13728, 13970, 14040, 14256, 14478, 14820, 14859, 14872, 15048, 15210, 15240, 15390, 15444, 15795, 15840, 16055, 16224, 16302, 16416, 16510, 16720, 16731, 16764, 16848, 16929, 17145, 17160, 17784, 17820, 18161, 18252, 18288, 18468, 18590, 18720, 18810, 19266, 19304, 19305, 19440, 19760, 19812, 20007, 20064, 20280, 20320, 20520, 20574, 20592, 20955, 21060, 21384, 21463, 21717, 21736, 22230, 22308, 22352, 22572, 22815, 22860, 22880, 23085, 23166, 23712, 23760, 24130, 24336, 24453, 24624, 24765, 25080, 25146, 25272, 25688, 25740, 26416, 26543, 26676, 26730, 27040, 27170, 27360, 27378, 27432, 27885, 27940, 28080, 28215, 28512, 28899, 28956, 29640, 29718, 29744, 30096, 30420, 30480, 30780, 30861, 30888, 31369, 31590, 32110, 32604, 33020, 33345, 33440, 33462, 33528, 33696, 33858, 34290, 34320, 34749, 35321, 35568, 35640, 36195, 36322, 36504, 36576, 36936, 37180, 37620, 37719, 38532, 38608, 38610, 38880, 39520, 39624, 40014, 40560, 40755, 41040, 41067, 41148, 41184, 41910, 42120, 42768, 42926, 43434, 43472, 44460, 44577, 44616, 44704, 45144, 45630, 45720, 46170, 46332, 47520, 48165, 48260, 48672, 48906, 49248, 49530, 50160, 50193, 50292, 50544, 50787, 51376, 51435, 51480, 52832, 53086, 53352, 53460, 54340, 54483, 54756, 54864, 55770, 55880, 56160, 56430, 57798, 57912, 57915, 59280, 59436, 59488, 60021, 60192, 60840, 60960, 61560, 61722, 61776, 62738, 62865, 63180, 64220, 64389, 65151, 65208, 66040, 66690, 66924, 67056, 67716, 68445, 68580, 68640, 69498, 70642, 71136, 71280, 72390, 72644, 73008, 73359, 73872, 74295, 74360, 75240, 75438, 77064, 77216, 77220, 79248, 79629, 80028, 81120, 81510, 82080, 82134, 82296, 83655, 83820, 84240, 84645, 85536, 85852, 86697, 86868, 86944, 88920, 89154, 89232, 90288, 90805, 91260, 91440, 92340, 92664, 94107, 96330, 96520, 97812, 99060, 100035, 100320, 100386, 100584, 101088, 101574, 102752, 102870, 102960, 105963, 106172, 106704, 106920, 107315, 108585, 108680, 108966, 109512, 109728, 111540, 111760, 112860, 113157, 115596, 115824, 115830, 118560, 118872, 120042, 121680, 122265, 123120, 123444, 123552, 125476, 125730, 126360, 128440, 128778, 130302, 130416, 132080, 132715, 133380, 133731, 133848, 134112, 135432, 136890, 137160, 138996, 141284, 142560, 144495, 144780, 145288, 146016, 146718, 147744, 148590, 148720, 150480, 150579, 150876, 154128, 154305, 154440, 156845, 158496, 159258, 160056, 163020, 163449, 164268, 164592, 167310, 167640, 168480, 169290, 171704, 173394, 173736, 173745, 176605, 177840, 178308, 178464, 180576, 181610, 182520, 182880, 184680, 185328, 188214, 188595, 192660, 193040, 193167, 195453, 195624, 198120, 200070, 200772, 201168, 203148, 205335, 205740, 205920, 211926, 212344, 213408, 213840, 214630, 217170, 217360, 217932, 219024, 220077, 222885, 223080, 223520, 225720, 226314, 231192, 231648, 231660, 236093, 237744, 238887, 240084, 243360, 244530, 246240, 246888, 250952, 250965, 251460, 252720, 253935, 256880, 257556, 260091, 260604, 260832, 264160, 265430, 266760, 267462, 267696, 270864, 272415, 273780, 274320, 277992, 282321, 282568, 288990, 289560, 290576, 293436, 297180, 297440, 300105, 300960, 301158, 301752, 308256, 308610, 308880, 313690, 317889, 318516, 320112, 321945, 325755, 326040, 326898, 328536, 329184, 334620, 335280, 338580, 339471, 343408, 345059, 346788, 347472, 347490, 353210, 355680, 356616, 363220, 365040, 366795, 369360, 370656, 376428, 377190, 385320, 386080, 386334, 390906, 391248, 396240, 398145, 400140, 401193, 401544, 402336, 406296, 407797, 410670, 411480, 423852, 424688, 427680, 429260, 433485, 434340, 434720, 435864, 438048, 440154, 445770, 446160, 451440, 451737, 452628, 462384, 463320, 470535, 472186, 475488, 477774, 480168, 489060, 490347, 493776, 501904, 501930, 502920, 505440, 507870, 513760, 515112, 520182, 521208, 529815, 530860, 533520, 534924, 535392, 541728, 544830, 547560, 548640, 555984, 564642, 565136, 565785, 577980, 579120, 579501, 581152, 586359, 586872, 594360, 600210, 602316, 603504, 617220, 617760, 627380, 635778, 637032, 640224, 643890, 651510, 652080, 653796, 657072, 660231, 668655, 669240, 670560, 677160, 678942, 686816, 690118, 693576, 694944, 694980, 706420, 708279, 713232, 716661, 726440, 730080, 733590, 738720, 752856, 752895, 754380, 770640, 772668, 780273, 781812, 782496, 792480, 796290, 800280, 802386, 803088, 812592, 815594, 817245, 821340, 822960, 846963, 847704, 849376, 858520, 866970, 868680, 871728, 880308, 891540, 892320, 902880, 903474, 905256, 924768, 926640, 941070, 944372, 953667, 955548, 960336, 965835, 977265, 978120, 980694, 987552, 1003808, 1003860, 1005840, 1015740, 1030224, 1035177, 1040364, 1042416, 1059630, 1061720, 1067040, 1069848, 1089660, 1095120, 1100385, 1111968, 1129284, 1130272, 1131570, 1155960, 1158240, 1159002, 1172718, 1173744, 1180465, 1188720, 1194435, 1200420, 1204632, 1207008, 1223391, 1234440, 1254760, 1271556, 1274064, 1287780, 1300455, 1303020, 1304160, 1307592, 1314144, 1320462, 1337310, 1338480, 1354320, 1357884, 1380236, 1387152, 1389960, 1411605, 1412840, 1416558, 1426464, 1433322, 1452880, 1467180, 1471041, 1505712, 1505790, 1508760, 1541280, 1545336, 1560546, 1563624, 1589445, 1592580, 1600560, 1604772, 1606176, 1625184, 1631188, 1634490, 1642680, 1645920, 1693926, 1695408, 1697355, 1717040, 1725295, 1733940, 1737360, 1738503, 1743456, 1760616, 1783080, 1806948, 1810512, 1853280, 1882140, 1888744, 1907334, 1911096, 1920672, 1931670, 1954530, 1956240, 1961388, 2005965, 2007720, 2011680, 2031480, 2038985, 2060448, 2070354, 2080728, 2084832, 2119260, 2123440, 2124837, 2139696, 2149983, 2179320, 2190240, 2200770, 2258568, 2258685, 2263140, 2311920, 2318004, 2345436, 2347488, 2360930, 2377440, 2388870, 2400840, 2409264, 2446782, 2451735, 2468880, 2509520, 2540889, 2543112, 2548128, 2575560, 2600910, 2606040, 2615184, 2640924, 2674620, 2676960, 2708640, 2715768, 2760472, 2774304, 2779920, 2823210, 2825680, 2833116, 2861001, 2866644, 2897505, 2905760, 2931795, 2934360, 2942082, 3011424, 3011580, 3017520, 3090672, 3105531, 3121092, 3127248, 3178890, 3185160, 3201120, 3209544, 3262376, 3268980, 3285360, 3301155, 3387852, 3390816, 3394710, 3434080, 3450590, 3467880, 3474720, 3477006, 3521232, 3541395, 3566160, 3583305, 3613896, 3621024, 3670173, 3764280, 3777488, 3814668, 3822192, 3863340, 3901365, 3909060, 3912480, 3922776, 4011930, 4015440, 4062960, 4077970, 4140708, 4161456, 4234815, 4238520, 4246880, 4249674, 4279392, 4299966, 4358640, 4401540, 4413123, 4485767, 4517136, 4517370, 4526280, 4623840, 4636008, 4690872, 4721860, 4768335, 4777740, 4801680, 4818528, 4893564, 4903470, 4937760, 5019040, 5081778, 5086224, 5151120, 5175885, 5201820, 5212080, 5215509, 5230368, 5281848, 5349240, 5431536, 5520944, 5559840, 5646420, 5651360, 5666232, 5722002, 5733288, 5795010, 5863590, 5868720, 5884164, 6023160, 6035040, 6116955, 6181344, 6211062, 6242184, 6254496, 6357780, 6370320, 6374511, 6419088, 6449949, 6524752, 6537960, 6570720, 6602310, 6775704, 6789420, 6901180, 6935760, 6954012, 7042464, 7082790, 7132320, 7166610, 7227792, 7340346, 7355205, 7528560, 7554976, 7622667, 7629336, 7644384, 7726680, 7802730, 7818120, 7845552, 8023860, 8030880, 8125920, 8155940, 8281416, 8322912, 8469630, 8477040, 8499348, 8583003, 8599932, 8692515, 8717280, 8803080, 8826246, 8971534, 9034272, 9034740, 9052560, 9272016, 9316593, 9381744, 9443720, 9536670, 9555480, 9603360, 9787128, 9806940, 10163556, 10172448, 10302240, 10351770, 10403640, 10424160, 10431018, 10563696, 10624185, 10698480, 10749915, 10863072, 11010519, 11041888, 11292840, 11332464, 11444004, 11466576, 11590020, 11727180, 11737440, 11768328, 12046320, 12233910, 12422124, 12484368, 12704445, 12715560, 12740640, 12749022, 12838176, 12899898, 13049504, 13075920, 13204620, 13457301, 13551408, 13578840, 13802360, 13871520, 13908024, 14165580, 14305005, 14333220, 14455584, 14680692, 14710410, 15057120, 15245334, 15258672, 15453360, 15527655, 15605460, 15636240, 15691104, 16047720, 16311880, 16562832, 16939260, 16954080, 16998696, 17166006, 17199864, 17385030, 17606160, 17652492, 17943068, 18069480, 18105120, 18350865, 18544032, 18633186, 18763488, 18887440, 19073340, 19110960, 19123533, 19574256, 19613880, 20327112, 20703540, 20807280, 20862036, 21127392, 21248370, 21396960, 21499830, 22021038, 22065615, 22428835, 22585680, 22664928, 22888008, 22933152, 23180040, 23454360, 23536656, 24092640, 24467820, 24844248, 24968736, 25408890, 25431120, 25498044, 25799796, 26077545, 26151840, 26409240, 26914602, 27102816, 27157680, 27604720, 27816048, 27949779, 28331160, 28610010, 28666440, 29361384, 29420820, 30490668, 30517344, 30906720, 31055310, 31210920, 31272480, 31872555, 32095440, 32249745, 32623760, 33031557, 33125664, 33878520, 33997392, 34332012, 34399728, 34770060, 35212320, 35304984, 35886136, 36138960, 36701730, 37266372, 37774880, 38113335, 38146680, 38221920, 38247066, 39148512, 39227760, 40371903, 40654224, 41407080, 41614560, 41724072, 42496740, 42915015, 42999660, 44042076, 44131230, 44857670, 45171360, 45776016, 46360080, 46582965, 46908720, 47073312, 48935640, 49688496, 50817780, 50862240, 50996088, 51599592, 52155090, 52818480, 53829204, 54315360, 55052595, 55209440, 55632096, 55899558, 56662320, 57220020, 57332880, 57370599, 58722768, 58841640, 60981336, 62110620, 62421840, 63745110, 64190880, 64499490, 65247520, 66063114, 67286505, 67757040, 67994784, 68664024, 68799456, 69540120, 70609968, 71772272, 72277920, 73403460, 74532744, 76226670, 76293360, 76494132, 78455520, 80743806, 81308448, 82814160, 83448144, 83849337, 84993480, 85830030, 85999320, 88084152, 88262460, 89715340, 91552032, 92720160, 93165930, 93817440, 95617665, 97871280, 99094671, 99376992, 101635560, 101992176, 103199184, 104310180, 105636960, 107658408, 110105190, 111799116, 113324640, 114440040, 114665760, 114741198, 117445536, 117683280, 121115709, 121962672, 124221240, 124843680, 127490220, 128998980, 132126228, 134573010, 135514080, 137328048, 139080240, 139748895, 141219936, 143544544, 146806920, 149065488, 152453340, 152586720, 152988264, 161487612, 165157785, 165628320, 166896288, 167698674, 169986960, 171660060, 171998640, 176168304, 176524920, 179430680, 186331860, 191235330, 195742560, 198189342, 201859515, 203271120, 203984352, 206398368, 208620360, 215316816, 220210380, 223598232, 228880080, 229482396, 235366560, 242231418, 243925344, 248442480, 254980440, 257997960, 264252456, 269146020, 274656096, 278160480, 279497790, 286852995, 293613840, 298130976, 304906680, 305976528, 322975224, 330315570, 335397348, 339973920, 343320120, 343997280, 352336608, 353049840, 358861360, 363347127, 372663720, 382470660, 396378684, 403719030, 406542240, 417240720, 419246685, 430633632, 440420760, 447196464, 457760160, 458964792, 484462836, 495473355, 496884960, 509960880, 515995920, 528504912, 538292040, 558995580, 573705990, 587227680, 605578545, 609813360, 611953056, 645950448, 660631140, 670794696, 686640240, 706099680, 717722720, 726694254, 745327440, 764941320, 792757368, 807438060, 834481440, 838493370, 880841520, 894392928, 917929584, 968925672, 990946710, 1019921760, 1031991840, 1057009824, 1076584080, 1090041381, 1117991160, 1147411980, 1211157090, 1219626720, 1291900896, 1321262280, 1341589392, 1373280480, 1453388508, 1490654880, 1529882640, 1585514736, 1614876120, 1676986740, 1761683040, 1816735635, 1835859168, 1937851344, 1981893420, 2153168160, 2180082762, 2235982320, 2294823960, 2422314180, 2642524560, 2683178784, 2906777016, 3059765280, 3171029472, 3229752240, 3353973480, 3633471270, 3875702688, 3963786840, 4360165524, 4471964640, 4589647920, 4844628360, 5285049120, 5450206905, 5813554032, 6459504480, 6707946960, 7266942540, 7927573680, 8720331048, 9179295840, 9689256720, 10900413810, 11627108064, 13415893920, 14533885080, 15855147360, 17440662096, 19378513440, 21800827620, 29067770160, 34881324192, 43601655240, 58135540320, 87203310480, 174406620960]

約数ペア:

[(1, 174406620960), (2, 87203310480), (3, 58135540320), (4, 43601655240), (5, 34881324192), (6, 29067770160), (8, 21800827620), (9, 19378513440), (10, 17440662096), (11, 15855147360), (12, 14533885080), (13, 13415893920), (15, 11627108064), (16, 10900413810), (18, 9689256720), (19, 9179295840), (20, 8720331048), (22, 7927573680), (24, 7266942540), (26, 6707946960), (27, 6459504480), (30, 5813554032), (32, 5450206905), (33, 5285049120), (36, 4844628360), (38, 4589647920), (39, 4471964640), (40, 4360165524), (44, 3963786840), (45, 3875702688), (48, 3633471270), (52, 3353973480), (54, 3229752240), (55, 3171029472), (57, 3059765280), (60, 2906777016), (65, 2683178784), (66, 2642524560), (72, 2422314180), (76, 2294823960), (78, 2235982320), (80, 2180082762), (81, 2153168160), (88, 1981893420), (90, 1937851344), (95, 1835859168), (96, 1816735635), (99, 1761683040), (104, 1676986740), (108, 1614876120), (110, 1585514736), (114, 1529882640), (117, 1490654880), (120, 1453388508), (127, 1373280480), (130, 1341589392), (132, 1321262280), (135, 1291900896), (143, 1219626720), (144, 1211157090), (152, 1147411980), (156, 1117991160), (160, 1090041381), (162, 1076584080), (165, 1057009824), (169, 1031991840), (171, 1019921760), (176, 990946710), (180, 968925672), (190, 917929584), (195, 894392928), (198, 880841520), (208, 838493370), (209, 834481440), (216, 807438060), (220, 792757368), (228, 764941320), (234, 745327440), (240, 726694254), (243, 717722720), (247, 706099680), (254, 686640240), (260, 670794696), (264, 660631140), (270, 645950448), (285, 611953056), (286, 609813360), (288, 605578545), (297, 587227680), (304, 573705990), (312, 558995580), (324, 538292040), (330, 528504912), (338, 515995920), (342, 509960880), (351, 496884960), (352, 495473355), (360, 484462836), (380, 458964792), (381, 457760160), (390, 447196464), (396, 440420760), (405, 430633632), (416, 419246685), (418, 417240720), (429, 406542240), (432, 403719030), (440, 396378684), (456, 382470660), (468, 372663720), (480, 363347127), (486, 358861360), (494, 353049840), (495, 352336608), (507, 343997280), (508, 343320120), (513, 339973920), (520, 335397348), (528, 330315570), (540, 322975224), (570, 305976528), (572, 304906680), (585, 298130976), (594, 293613840), (608, 286852995), (624, 279497790), (627, 278160480), (635, 274656096), (648, 269146020), (660, 264252456), (676, 257997960), (684, 254980440), (702, 248442480), (715, 243925344), (720, 242231418), (741, 235366560), (760, 229482396), (762, 228880080), (780, 223598232), (792, 220210380), (810, 215316816), (836, 208620360), (845, 206398368), (855, 203984352), (858, 203271120), (864, 201859515), (880, 198189342), (891, 195742560), (912, 191235330), (936, 186331860), (972, 179430680), (988, 176524920), (990, 176168304), (1014, 171998640), (1016, 171660060), (1026, 169986960), (1040, 167698674), (1045, 166896288), (1053, 165628320), (1056, 165157785), (1080, 161487612), (1140, 152988264), (1143, 152586720), (1144, 152453340), (1170, 149065488), (1188, 146806920), (1215, 143544544), (1235, 141219936), (1248, 139748895), (1254, 139080240), (1270, 137328048), (1287, 135514080), (1296, 134573010), (1320, 132126228), (1352, 128998980), (1368, 127490220), (1397, 124843680), (1404, 124221240), (1430, 121962672), (1440, 121115709), (1482, 117683280), (1485, 117445536), (1520, 114741198), (1521, 114665760), (1524, 114440040), (1539, 113324640), (1560, 111799116), (1584, 110105190), (1620, 107658408), (1651, 105636960), (1672, 104310180), (1690, 103199184), (1710, 101992176), (1716, 101635560), (1755, 99376992), (1760, 99094671), (1782, 97871280), (1824, 95617665), (1859, 93817440), (1872, 93165930), (1881, 92720160), (1905, 91552032), (1944, 89715340), (1976, 88262460), (1980, 88084152), (2028, 85999320), (2032, 85830030), (2052, 84993480), (2080, 83849337), (2090, 83448144), (2106, 82814160), (2145, 81308448), (2160, 80743806), (2223, 78455520), (2280, 76494132), (2286, 76293360), (2288, 76226670), (2340, 74532744), (2376, 73403460), (2413, 72277920), (2430, 71772272), (2470, 70609968), (2508, 69540120), (2535, 68799456), (2540, 68664024), (2565, 67994784), (2574, 67757040), (2592, 67286505), (2640, 66063114), (2673, 65247520), (2704, 64499490), (2717, 64190880), (2736, 63745110), (2794, 62421840), (2808, 62110620), (2860, 60981336), (2964, 58841640), (2970, 58722768), (3040, 57370599), (3042, 57332880), (3048, 57220020), (3078, 56662320), (3120, 55899558), (3135, 55632096), (3159, 55209440), (3168, 55052595), (3211, 54315360), (3240, 53829204), (3302, 52818480), (3344, 52155090), (3380, 51599592), (3420, 50996088), (3429, 50862240), (3432, 50817780), (3510, 49688496), (3564, 48935640), (3705, 47073312), (3718, 46908720), (3744, 46582965), (3762, 46360080), (3810, 45776016), (3861, 45171360), (3888, 44857670), (3952, 44131230), (3960, 44042076), (4056, 42999660), (4064, 42915015), (4104, 42496740), (4180, 41724072), (4191, 41614560), (4212, 41407080), (4290, 40654224), (4320, 40371903), (4446, 39227760), (4455, 39148512), (4560, 38247066), (4563, 38221920), (4572, 38146680), (4576, 38113335), (4617, 37774880), (4680, 37266372), (4752, 36701730), (4826, 36138960), (4860, 35886136), (4940, 35304984), (4953, 35212320), (5016, 34770060), (5070, 34399728), (5080, 34332012), (5130, 33997392), (5148, 33878520), (5265, 33125664), (5280, 33031557), (5346, 32623760), (5408, 32249745), (5434, 32095440), (5472, 31872555), (5577, 31272480), (5588, 31210920), (5616, 31055310), (5643, 30906720), (5715, 30517344), (5720, 30490668), (5928, 29420820), (5940, 29361384), (6084, 28666440), (6096, 28610010), (6156, 28331160), (6240, 27949779), (6270, 27816048), (6318, 27604720), (6422, 27157680), (6435, 27102816), (6480, 26914602), (6604, 26409240), (6669, 26151840), (6688, 26077545), (6760, 25799796), (6840, 25498044), (6858, 25431120), (6864, 25408890), (6985, 24968736), (7020, 24844248), (7128, 24467820), (7239, 24092640), (7410, 23536656), (7436, 23454360), (7524, 23180040), (7605, 22933152), (7620, 22888008), (7695, 22664928), (7722, 22585680), (7776, 22428835), (7904, 22065615), (7920, 22021038), (8112, 21499830), (8151, 21396960), (8208, 21248370), (8255, 21127392), (8360, 20862036), (8382, 20807280), (8424, 20703540), (8580, 20327112), (8892, 19613880), (8910, 19574256), (9120, 19123533), (9126, 19110960), (9144, 19073340), (9234, 18887440), (9295, 18763488), (9360, 18633186), (9405, 18544032), (9504, 18350865), (9633, 18105120), (9652, 18069480), (9720, 17943068), (9880, 17652492), (9906, 17606160), (10032, 17385030), (10140, 17199864), (10160, 17166006), (10260, 16998696), (10287, 16954080), (10296, 16939260), (10530, 16562832), (10692, 16311880), (10868, 16047720), (11115, 15691104), (11154, 15636240), (11176, 15605460), (11232, 15527655), (11286, 15453360), (11430, 15258672), (11440, 15245334), (11583, 15057120), (11856, 14710410), (11880, 14680692), (12065, 14455584), (12168, 14333220), (12192, 14305005), (12312, 14165580), (12540, 13908024), (12573, 13871520), (12636, 13802360), (12844, 13578840), (12870, 13551408), (12960, 13457301), (13208, 13204620), (13338, 13075920), (13365, 13049504), (13520, 12899898), (13585, 12838176), (13680, 12749022), (13689, 12740640), (13716, 12715560), (13728, 12704445), (13970, 12484368), (14040, 12422124), (14256, 12233910), (14478, 12046320), (14820, 11768328), (14859, 11737440), (14872, 11727180), (15048, 11590020), (15210, 11466576), (15240, 11444004), (15390, 11332464), (15444, 11292840), (15795, 11041888), (15840, 11010519), (16055, 10863072), (16224, 10749915), (16302, 10698480), (16416, 10624185), (16510, 10563696), (16720, 10431018), (16731, 10424160), (16764, 10403640), (16848, 10351770), (16929, 10302240), (17145, 10172448), (17160, 10163556), (17784, 9806940), (17820, 9787128), (18161, 9603360), (18252, 9555480), (18288, 9536670), (18468, 9443720), (18590, 9381744), (18720, 9316593), (18810, 9272016), (19266, 9052560), (19304, 9034740), (19305, 9034272), (19440, 8971534), (19760, 8826246), (19812, 8803080), (20007, 8717280), (20064, 8692515), (20280, 8599932), (20320, 8583003), (20520, 8499348), (20574, 8477040), (20592, 8469630), (20955, 8322912), (21060, 8281416), (21384, 8155940), (21463, 8125920), (21717, 8030880), (21736, 8023860), (22230, 7845552), (22308, 7818120), (22352, 7802730), (22572, 7726680), (22815, 7644384), (22860, 7629336), (22880, 7622667), (23085, 7554976), (23166, 7528560), (23712, 7355205), (23760, 7340346), (24130, 7227792), (24336, 7166610), (24453, 7132320), (24624, 7082790), (24765, 7042464), (25080, 6954012), (25146, 6935760), (25272, 6901180), (25688, 6789420), (25740, 6775704), (26416, 6602310), (26543, 6570720), (26676, 6537960), (26730, 6524752), (27040, 6449949), (27170, 6419088), (27360, 6374511), (27378, 6370320), (27432, 6357780), (27885, 6254496), (27940, 6242184), (28080, 6211062), (28215, 6181344), (28512, 6116955), (28899, 6035040), (28956, 6023160), (29640, 5884164), (29718, 5868720), (29744, 5863590), (30096, 5795010), (30420, 5733288), (30480, 5722002), (30780, 5666232), (30861, 5651360), (30888, 5646420), (31369, 5559840), (31590, 5520944), (32110, 5431536), (32604, 5349240), (33020, 5281848), (33345, 5230368), (33440, 5215509), (33462, 5212080), (33528, 5201820), (33696, 5175885), (33858, 5151120), (34290, 5086224), (34320, 5081778), (34749, 5019040), (35321, 4937760), (35568, 4903470), (35640, 4893564), (36195, 4818528), (36322, 4801680), (36504, 4777740), (36576, 4768335), (36936, 4721860), (37180, 4690872), (37620, 4636008), (37719, 4623840), (38532, 4526280), (38608, 4517370), (38610, 4517136), (38880, 4485767), (39520, 4413123), (39624, 4401540), (40014, 4358640), (40560, 4299966), (40755, 4279392), (41040, 4249674), (41067, 4246880), (41148, 4238520), (41184, 4234815), (41910, 4161456), (42120, 4140708), (42768, 4077970), (42926, 4062960), (43434, 4015440), (43472, 4011930), (44460, 3922776), (44577, 3912480), (44616, 3909060), (44704, 3901365), (45144, 3863340), (45630, 3822192), (45720, 3814668), (46170, 3777488), (46332, 3764280), (47520, 3670173), (48165, 3621024), (48260, 3613896), (48672, 3583305), (48906, 3566160), (49248, 3541395), (49530, 3521232), (50160, 3477006), (50193, 3474720), (50292, 3467880), (50544, 3450590), (50787, 3434080), (51376, 3394710), (51435, 3390816), (51480, 3387852), (52832, 3301155), (53086, 3285360), (53352, 3268980), (53460, 3262376), (54340, 3209544), (54483, 3201120), (54756, 3185160), (54864, 3178890), (55770, 3127248), (55880, 3121092), (56160, 3105531), (56430, 3090672), (57798, 3017520), (57912, 3011580), (57915, 3011424), (59280, 2942082), (59436, 2934360), (59488, 2931795), (60021, 2905760), (60192, 2897505), (60840, 2866644), (60960, 2861001), (61560, 2833116), (61722, 2825680), (61776, 2823210), (62738, 2779920), (62865, 2774304), (63180, 2760472), (64220, 2715768), (64389, 2708640), (65151, 2676960), (65208, 2674620), (66040, 2640924), (66690, 2615184), (66924, 2606040), (67056, 2600910), (67716, 2575560), (68445, 2548128), (68580, 2543112), (68640, 2540889), (69498, 2509520), (70642, 2468880), (71136, 2451735), (71280, 2446782), (72390, 2409264), (72644, 2400840), (73008, 2388870), (73359, 2377440), (73872, 2360930), (74295, 2347488), (74360, 2345436), (75240, 2318004), (75438, 2311920), (77064, 2263140), (77216, 2258685), (77220, 2258568), (79248, 2200770), (79629, 2190240), (80028, 2179320), (81120, 2149983), (81510, 2139696), (82080, 2124837), (82134, 2123440), (82296, 2119260), (83655, 2084832), (83820, 2080728), (84240, 2070354), (84645, 2060448), (85536, 2038985), (85852, 2031480), (86697, 2011680), (86868, 2007720), (86944, 2005965), (88920, 1961388), (89154, 1956240), (89232, 1954530), (90288, 1931670), (90805, 1920672), (91260, 1911096), (91440, 1907334), (92340, 1888744), (92664, 1882140), (94107, 1853280), (96330, 1810512), (96520, 1806948), (97812, 1783080), (99060, 1760616), (100035, 1743456), (100320, 1738503), (100386, 1737360), (100584, 1733940), (101088, 1725295), (101574, 1717040), (102752, 1697355), (102870, 1695408), (102960, 1693926), (105963, 1645920), (106172, 1642680), (106704, 1634490), (106920, 1631188), (107315, 1625184), (108585, 1606176), (108680, 1604772), (108966, 1600560), (109512, 1592580), (109728, 1589445), (111540, 1563624), (111760, 1560546), (112860, 1545336), (113157, 1541280), (115596, 1508760), (115824, 1505790), (115830, 1505712), (118560, 1471041), (118872, 1467180), (120042, 1452880), (121680, 1433322), (122265, 1426464), (123120, 1416558), (123444, 1412840), (123552, 1411605), (125476, 1389960), (125730, 1387152), (126360, 1380236), (128440, 1357884), (128778, 1354320), (130302, 1338480), (130416, 1337310), (132080, 1320462), (132715, 1314144), (133380, 1307592), (133731, 1304160), (133848, 1303020), (134112, 1300455), (135432, 1287780), (136890, 1274064), (137160, 1271556), (138996, 1254760), (141284, 1234440), (142560, 1223391), (144495, 1207008), (144780, 1204632), (145288, 1200420), (146016, 1194435), (146718, 1188720), (147744, 1180465), (148590, 1173744), (148720, 1172718), (150480, 1159002), (150579, 1158240), (150876, 1155960), (154128, 1131570), (154305, 1130272), (154440, 1129284), (156845, 1111968), (158496, 1100385), (159258, 1095120), (160056, 1089660), (163020, 1069848), (163449, 1067040), (164268, 1061720), (164592, 1059630), (167310, 1042416), (167640, 1040364), (168480, 1035177), (169290, 1030224), (171704, 1015740), (173394, 1005840), (173736, 1003860), (173745, 1003808), (176605, 987552), (177840, 980694), (178308, 978120), (178464, 977265), (180576, 965835), (181610, 960336), (182520, 955548), (182880, 953667), (184680, 944372), (185328, 941070), (188214, 926640), (188595, 924768), (192660, 905256), (193040, 903474), (193167, 902880), (195453, 892320), (195624, 891540), (198120, 880308), (200070, 871728), (200772, 868680), (201168, 866970), (203148, 858520), (205335, 849376), (205740, 847704), (205920, 846963), (211926, 822960), (212344, 821340), (213408, 817245), (213840, 815594), (214630, 812592), (217170, 803088), (217360, 802386), (217932, 800280), (219024, 796290), (220077, 792480), (222885, 782496), (223080, 781812), (223520, 780273), (225720, 772668), (226314, 770640), (231192, 754380), (231648, 752895), (231660, 752856), (236093, 738720), (237744, 733590), (238887, 730080), (240084, 726440), (243360, 716661), (244530, 713232), (246240, 708279), (246888, 706420), (250952, 694980), (250965, 694944), (251460, 693576), (252720, 690118), (253935, 686816), (256880, 678942), (257556, 677160), (260091, 670560), (260604, 669240), (260832, 668655), (264160, 660231), (265430, 657072), (266760, 653796), (267462, 652080), (267696, 651510), (270864, 643890), (272415, 640224), (273780, 637032), (274320, 635778), (277992, 627380), (282321, 617760), (282568, 617220), (288990, 603504), (289560, 602316), (290576, 600210), (293436, 594360), (297180, 586872), (297440, 586359), (300105, 581152), (300960, 579501), (301158, 579120), (301752, 577980), (308256, 565785), (308610, 565136), (308880, 564642), (313690, 555984), (317889, 548640), (318516, 547560), (320112, 544830), (321945, 541728), (325755, 535392), (326040, 534924), (326898, 533520), (328536, 530860), (329184, 529815), (334620, 521208), (335280, 520182), (338580, 515112), (339471, 513760), (343408, 507870), (345059, 505440), (346788, 502920), (347472, 501930), (347490, 501904), (353210, 493776), (355680, 490347), (356616, 489060), (363220, 480168), (365040, 477774), (366795, 475488), (369360, 472186), (370656, 470535), (376428, 463320), (377190, 462384), (385320, 452628), (386080, 451737), (386334, 451440), (390906, 446160), (391248, 445770), (396240, 440154), (398145, 438048), (400140, 435864), (401193, 434720), (401544, 434340), (402336, 433485), (406296, 429260), (407797, 427680), (410670, 424688), (411480, 423852)]