23498354880

素因数分解:

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

素因数の和:100

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 338, 342, 351, 352, 360, 363, 364, 378, 380, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 484, 494, 495, 504, 507, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 605, 608, 616, 624, 627, 630, 660, 665, 672, 676, 684, 693, 702, 704, 715, 720, 726, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 845, 847, 855, 858, 864, 880, 910, 912, 924, 936, 945, 960, 968, 988, 990, 1001, 1008, 1014, 1026, 1040, 1045, 1056, 1064, 1080, 1089, 1092, 1120, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1210, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1352, 1365, 1368, 1386, 1404, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1512, 1520, 1521, 1540, 1560, 1573, 1584, 1596, 1638, 1672, 1680, 1690, 1694, 1710, 1716, 1728, 1729, 1755, 1760, 1815, 1820, 1824, 1848, 1859, 1872, 1881, 1890, 1936, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2178, 2184, 2223, 2240, 2280, 2288, 2299, 2310, 2340, 2366, 2376, 2394, 2420, 2457, 2464, 2470, 2496, 2508, 2520, 2535, 2541, 2565, 2574, 2640, 2660, 2704, 2717, 2730, 2736, 2772, 2808, 2860, 2880, 2904, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3042, 3080, 3120, 3135, 3146, 3168, 3192, 3211, 3267, 3276, 3344, 3360, 3380, 3388, 3420, 3432, 3458, 3465, 3510, 3520, 3549, 3591, 3630, 3640, 3648, 3696, 3705, 3718, 3744, 3762, 3780, 3861, 3872, 3952, 3960, 3990, 4004, 4032, 4056, 4095, 4104, 4158, 4160, 4180, 4235, 4256, 4290, 4320, 4356, 4368, 4389, 4446, 4560, 4563, 4576, 4598, 4620, 4680, 4719, 4732, 4752, 4788, 4840, 4914, 4928, 4940, 5005, 5016, 5040, 5070, 5082, 5130, 5148, 5187, 5280, 5320, 5408, 5434, 5445, 5460, 5472, 5544, 5577, 5616, 5643, 5720, 5808, 5824, 5852, 5915, 5928, 5940, 5985, 6006, 6048, 6080, 6084, 6160, 6240, 6270, 6292, 6336, 6384, 6422, 6435, 6534, 6552, 6669, 6688, 6720, 6760, 6776, 6840, 6864, 6897, 6916, 6930, 7020, 7098, 7182, 7260, 7280, 7315, 7392, 7410, 7436, 7488, 7524, 7560, 7605, 7623, 7722, 7744, 7865, 7904, 7920, 7980, 8008, 8112, 8151, 8190, 8208, 8316, 8360, 8470, 8512, 8580, 8640, 8645, 8712, 8736, 8778, 8892, 9009, 9120, 9126, 9152, 9196, 9240, 9295, 9360, 9405, 9438, 9464, 9504, 9576, 9633, 9680, 9828, 9880, 10010, 10032, 10080, 10140, 10164, 10260, 10296, 10374, 10395, 10560, 10640, 10647, 10816, 10868, 10890, 10920, 10944, 11011, 11088, 11115, 11154, 11232, 11286, 11440, 11495, 11616, 11704, 11830, 11856, 11880, 11970, 12012, 12096, 12168, 12285, 12320, 12480, 12540, 12584, 12705, 12768, 12844, 12870, 13013, 13068, 13104, 13167, 13338, 13376, 13520, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14040, 14157, 14196, 14364, 14520, 14560, 14630, 14784, 14820, 14872, 15015, 15048, 15120, 15210, 15246, 15444, 15561, 15730, 15808, 15840, 15960, 16016, 16055, 16093, 16224, 16302, 16335, 16380, 16416, 16632, 16720, 16731, 16940, 17160, 17290, 17424, 17472, 17556, 17745, 17784, 17955, 18018, 18240, 18252, 18392, 18480, 18590, 18720, 18810, 18876, 18928, 19008, 19019, 19152, 19266, 19305, 19360, 19656, 19760, 20020, 20064, 20160, 20280, 20328, 20449, 20520, 20592, 20691, 20748, 20790, 21280, 21294, 21736, 21780, 21840, 21945, 22022, 22176, 22230, 22308, 22464, 22477, 22572, 22815, 22869, 22880, 22990, 23232, 23408, 23595, 23660, 23712, 23760, 23940, 24024, 24336, 24453, 24570, 24640, 25080, 25168, 25410, 25536, 25688, 25740, 25935, 26026, 26136, 26208, 26334, 26676, 27027, 27040, 27104, 27170, 27360, 27456, 27588, 27664, 27720, 27885, 28080, 28215, 28314, 28392, 28728, 28899, 29040, 29120, 29260, 29640, 29744, 29887, 30030, 30096, 30240, 30420, 30492, 30888, 31122, 31460, 31680, 31920, 31941, 32032, 32110, 32186, 32448, 32604, 32670, 32760, 32832, 33033, 33264, 33345, 33440, 33462, 33880, 34320, 34485, 34580, 34848, 35112, 35321, 35490, 35568, 35910, 36036, 36504, 36784, 36960, 37180, 37440, 37620, 37752, 37856, 38038, 38115, 38304, 38532, 38610, 38720, 39039, 39312, 39501, 39520, 40040, 40128, 40560, 40656, 40755, 40898, 41040, 41184, 41382, 41496, 41580, 42471, 42560, 42588, 43472, 43560, 43680, 43890, 44044, 44352, 44460, 44616, 44954, 45045, 45144, 45630, 45738, 45760, 45980, 46683, 46816, 47190, 47320, 47424, 47520, 47880, 48048, 48165, 48279, 48672, 48906, 49140, 50160, 50193, 50336, 50820, 51376, 51480, 51870, 52052, 52272, 52416, 52668, 53235, 53352, 54054, 54080, 54208, 54340, 54720, 55055, 55176, 55328, 55440, 55770, 56160, 56430, 56628, 56784, 57057, 57456, 57798, 58080, 58520, 59280, 59488, 59774, 60060, 60192, 60480, 60840, 60984, 61347, 61776, 62073, 62244, 62920, 63840, 63882, 64064, 64220, 64372, 65065, 65208, 65340, 65520, 65835, 66066, 66528, 66690, 66880, 66924, 67431, 67760, 68640, 68970, 69160, 69696, 70224, 70642, 70785, 70980, 71136, 71820, 72072, 73008, 73359, 73568, 73920, 74360, 75240, 75504, 75712, 76076, 76230, 76608, 77064, 77220, 77805, 78078, 78624, 79002, 79040, 80080, 80465, 81120, 81312, 81510, 81796, 82080, 82368, 82764, 82992, 83160, 83655, 84942, 85176, 86697, 86944, 87120, 87360, 87780, 88088, 88920, 89232, 89661, 89908, 90090, 90288, 91260, 91476, 91960, 93366, 93632, 94380, 94640, 95040, 95095, 95760, 96096, 96330, 96558, 97344, 97812, 98280, 99099, 100320, 100386, 100672, 101640, 102245, 102752, 102960, 103455, 103740, 104104, 104544, 105336, 105963, 106470, 106704, 108108, 108680, 110110, 110352, 110656, 110880, 111540, 112320, 112385, 112860, 113256, 113568, 114114, 114345, 114912, 115596, 116160, 117040, 117117, 118560, 118976, 119548, 120120, 120384, 121680, 121968, 122265, 122694, 123552, 124146, 124488, 125840, 127680, 127764, 128440, 128744, 130130, 130416, 130680, 131040, 131670, 132132, 133056, 133380, 133848, 134862, 135135, 135520, 137280, 137940, 138320, 140448, 141284, 141570, 141960, 142272, 143143, 143640, 144144, 144495, 144837, 146016, 146718, 147136, 148720, 149435, 150480, 151008, 152152, 152460, 154128, 154440, 155610, 156156, 157248, 158004, 159705, 160160, 160930, 162240, 162624, 163020, 163592, 164160, 165165, 165528, 165984, 166320, 167310, 169884, 170352, 171171, 173394, 173888, 174240, 175560, 176176, 176605, 177840, 178464, 179322, 179816, 180180, 180576, 182520, 182952, 183920, 184041, 186732, 188760, 189280, 190190, 191520, 192192, 192660, 193116, 195195, 195624, 196560, 197505, 198198, 200640, 200772, 202293, 203280, 204490, 205504, 205920, 206910, 207480, 208208, 209088, 209209, 210672, 211926, 212355, 212940, 213408, 216216, 217360, 220220, 220704, 221760, 223080, 224770, 225720, 226512, 227136, 228228, 228690, 229824, 231192, 233415, 234080, 234234, 237120, 239096, 240240, 241395, 243360, 243936, 244530, 245388, 247104, 247247, 248292, 248976, 250965, 251680, 255528, 256880, 257488, 260260, 260832, 261360, 262080, 263340, 264264, 266760, 267696, 268983, 269724, 270270, 271040, 275880, 276640, 280896, 282568, 283140, 283920, 285285, 286286, 287280, 288288, 288990, 289674, 292032, 293436, 297297, 297440, 298870, 300960, 302016, 304304, 304920, 306735, 308256, 308880, 310365, 311220, 312312, 316008, 317889, 319410, 320320, 321860, 326040, 327184, 330330, 331056, 331968, 332640, 334620, 337155, 339768, 340704, 342342, 346788, 348480, 351120, 351351, 352352, 353210, 355680, 356928, 358644, 359632, 360360, 361152, 365040, 365904, 366795, 367840, 368082, 373464, 377520, 378560, 380380, 383040, 385320, 386232, 388531, 390390, 391248, 393120, 395010, 396396, 401544, 404586, 406560, 408980, 411840, 413820, 414960, 416416, 418418, 421344, 423852, 424710, 425880, 426816, 429429, 432432, 433485, 434511, 434720, 440440, 441408, 446160, 448305, 449540, 451440, 453024, 456456, 457380, 462384, 466830, 468160, 468468, 478192, 480480, 482790, 486720, 487872, 489060, 490776, 494494, 495495, 496584, 497952, 501930, 503360, 511056, 513513, 513760, 514976, 520520, 521664, 522720, 526680, 528528, 529815, 533520, 535392, 537966, 539448, 540540, 551760, 552123, 553280, 565136, 566280, 567840, 570570, 572572, 574560, 576576, 577980, 579348, 585585, 586872, 594594, 594880, 597740, 601920, 606879, 608608, 609840, 613470, 616512, 617760, 620730, 622440, 624624, 627627, 632016, 635778, 638820, 643720, 652080, 654368, 660660, 662112, 665280, 669240, 674310, 679536, 681408, 684684, 693576, 702240, 702702, 704704, 706420, 711360, 715715, 717288, 719264, 720720, 724185, 730080, 731808, 733590, 735680, 736164, 741741, 746928, 755040, 760760, 770640, 772464, 777062, 780780, 782496, 786240, 790020, 792792, 803088, 806949, 809172, 813120, 817960, 827640, 829920, 832832, 836836, 842688, 847704, 849420, 851760, 855855, 858858, 864864, 866970, 869022, 869440, 880880, 892320, 896610, 899080, 902880, 906048, 912912, 914760, 920205, 924768, 933660, 936936, 953667, 956384, 960960, 965580, 978120, 981552, 988988, 990990, 993168, 995904, 1003860, 1011465, 1022112, 1027026, 1027520, 1029952, 1041040, 1045440, 1046045, 1053360, 1057056, 1059630, 1067040, 1070784, 1075932, 1078896, 1081080, 1103520, 1104246, 1130272, 1132560, 1135680, 1141140, 1145144, 1149120, 1155960, 1158696, 1165593, 1171170, 1173744, 1189188, 1195480, 1213758, 1217216, 1219680, 1226940, 1235520, 1236235, 1241460, 1244880, 1249248, 1255254, 1264032, 1271556, 1277640, 1287440, 1288287, 1304160, 1308736, 1321320, 1324224, 1338480, 1344915, 1348620, 1359072, 1369368, 1387152, 1404480, 1405404, 1412840, 1431430, 1434576, 1438528, 1441440, 1448370, 1460160, 1463616, 1467180, 1472328, 1483482, 1486485, 1493856, 1510080, 1521520, 1541280, 1544928, 1554124, 1561560, 1564992, 1580040, 1585584, 1589445, 1606176, 1613898, 1618344, 1635920, 1655280, 1659840, 1673672, 1695408, 1698840, 1703520, 1711710, 1717716, 1729728, 1733940, 1738044, 1756755, 1761760, 1784640, 1793220, 1798160, 1805760, 1825824, 1829520, 1840410, 1849536, 1867320, 1873872, 1882881, 1907334, 1912768, 1931160, 1942655, 1956240, 1963104, 1977976, 1981980, 1986336, 2007720, 2022930, 2044224, 2054052, 2082080, 2092090, 2106720, 2114112, 2119260, 2134080, 2147145, 2151864, 2157792, 2162160, 2172555, 2207040, 2208492, 2225223, 2260544, 2265120, 2282280, 2290288, 2311920, 2317392, 2331186, 2342340, 2347488, 2378376, 2390960, 2427516, 2439360, 2453880, 2472470, 2482920, 2489760, 2498496, 2510508, 2528064, 2543112, 2555280, 2567565, 2574880, 2576574, 2608320, 2642640, 2676960, 2689830, 2697240, 2718144, 2719717, 2738736, 2760615, 2774304, 2810808, 2825680, 2862860, 2869152, 2882880, 2896740, 2934360, 2944656, 2966964, 2972970, 2987712, 3034395, 3043040, 3082560, 3089856, 3108248, 3123120, 3138135, 3160080, 3171168, 3178890, 3212352, 3227796, 3236688, 3271840, 3310560, 3347344, 3390816, 3397680, 3407040, 3423420, 3435432, 3467880, 3476088, 3496779, 3513510, 3523520, 3586440, 3596320, 3651648, 3659040, 3680820, 3708705, 3734640, 3747744, 3765762, 3814668, 3862320, 3864861, 3885310, 3912480, 3926208, 3955952, 3963960, 3972672, 4015440, 4034745, 4045860, 4108104, 4164160, 4184180, 4213440, 4238520, 4294290, 4303728, 4315584, 4324320, 4345110, 4416984, 4450446, 4530240, 4564560, 4580576, 4623840, 4634784, 4662372, 4684680, 4694976, 4756752, 4768335, 4781920, 4855032, 4907760, 4944940, 4965840, 4979520, 5021016, 5086224, 5110560, 5135130, 5149760, 5153148, 5285280, 5353920, 5379660, 5394480, 5439434, 5477472, 5521230, 5548608, 5621616, 5648643, 5651360, 5725720, 5738304, 5793480, 5827965, 5868720, 5889312, 5933928, 5945940, 6068790, 6086080, 6216496, 6246240, 6276270, 6320160, 6342336, 6357780, 6441435, 6455592, 6473376, 6543680, 6621120, 6675669, 6694688, 6781632, 6795360, 6846840, 6870864, 6935760, 6952176, 6993558, 7027020, 7172880, 7192640, 7318080, 7361640, 7417410, 7469280, 7495488, 7531524, 7629336, 7724640, 7729722, 7770620, 7824960, 7911904, 7927920, 8030880, 8069490, 8091720, 8159151, 8216208, 8368360, 8477040, 8588580, 8607456, 8648640, 8690220, 8833968, 8900892, 9129120, 9161152, 9247680, 9269568, 9324744, 9369360, 9414405, 9513504, 9536670, 9563840, 9710064, 9815520, 9889880, 9931680, 10042032, 10172448, 10221120, 10270260, 10306296, 10490337, 10570560, 10759320, 10788960, 10878868, 10954944, 11042460, 11126115, 11243232, 11297286, 11302720, 11451440, 11586960, 11655930, 11737440, 11778624, 11867856, 11891880, 12137580, 12432992, 12492480, 12552540, 12640320, 12715560, 12882870, 12911184, 12946752, 13351338, 13389376, 13590720, 13598585, 13693680, 13741728, 13871520, 13904352, 13987116, 14054040, 14345760, 14723280, 14834820, 14938560, 15063048, 15258672, 15449280, 15459444, 15541240, 15823808, 15855840, 16061760, 16138980, 16183440, 16318302, 16432416, 16736720, 16954080, 17177160, 17214912, 17380440, 17483895, 17667936, 17801784, 18258240, 18649488, 18738720, 18828810, 19027008, 19073340, 19324305, 19420128, 19631040, 19779760, 19863360, 20084064, 20344896, 20540520, 20612592, 20980674, 21518640, 21577920, 21757736, 22084920, 22252230, 22486464, 22594572, 22902880, 23173920, 23311860, 23474880, 23735712, 23783760, 24275160, 24477453, 24865984, 25105080, 25431120, 25765740, 25822368, 26702676, 27197170, 27387360, 27483456, 27743040, 27808704, 27974232, 28108080, 28243215, 28691520, 29446560, 29669640, 30126096, 30517344, 30918888, 31082480, 31711680, 32277960, 32366880, 32636604, 32864832, 33378345, 33473440, 33908160, 34354320, 34760880, 34967790, 35335872, 35603568, 37298976, 37477440, 37657620, 38146680, 38648610, 38840256, 39559520, 40168128, 40795755, 41081040, 41225184, 41961348, 43037280, 43515472, 44169840, 44504460, 45189144, 45805760, 46347840, 46623720, 47471424, 47567520, 48550320, 48954906, 50210160, 50862240, 51531480, 51644736, 52451685, 53405352, 54394340, 54774720, 55948464, 56216160, 56486430, 58893120, 59339280, 60252192, 61034688, 61837776, 62164960, 64555920, 64733760, 65273208, 66756690, 66946880, 68708640, 69521760, 69935580, 71207136, 73432359, 74597952, 75315240, 76293360, 77297220, 79119040, 81591510, 82162080, 82450368, 83922696, 86074560, 87030944, 88339680, 89008920, 90378288, 93247440, 95135040, 97100640, 97909812, 100420320, 101724480, 103062960, 104903370, 106810704, 108788680, 111896928, 112432320, 112972860, 118678560, 120504384, 122387265, 123675552, 124329920, 129111840, 130546416, 133513380, 137417280, 139043520, 139871160, 142414272, 146864718, 150630480, 152586720, 154594440, 163183020, 164324160, 167845392, 174061888, 176679360, 178017840, 180756576, 186494880, 194201280, 195819624, 200840640, 206125920, 209806740, 213621408, 217577360, 223793856, 225945720, 237357120, 244774530, 247351104, 258223680, 261092832, 267026760, 279742320, 293729436, 301260960, 305173440, 309188880, 326366040, 335690784, 356035680, 361513152, 367161795, 372989760, 391639248, 412251840, 419613480, 427242816, 435154720, 451891440, 489549060, 522185664, 534053520, 559484640, 587458872, 602521920, 618377760, 652732080, 671381568, 712071360, 734323590, 783278496, 839226960, 870309440, 903782880, 979098120, 1068107040, 1118969280, 1174917744, 1236755520, 1305464160, 1468647180, 1566556992, 1678453920, 1807565760, 1958196240, 2136214080, 2349835488, 2610928320, 2937294360, 3356907840, 3916392480, 4699670976, 5874588720, 7832784960, 11749177440, 23498354880]

約数ペア:

[(1, 23498354880), (2, 11749177440), (3, 7832784960), (4, 5874588720), (5, 4699670976), (6, 3916392480), (7, 3356907840), (8, 2937294360), (9, 2610928320), (10, 2349835488), (11, 2136214080), (12, 1958196240), (13, 1807565760), (14, 1678453920), (15, 1566556992), (16, 1468647180), (18, 1305464160), (19, 1236755520), (20, 1174917744), (21, 1118969280), (22, 1068107040), (24, 979098120), (26, 903782880), (27, 870309440), (28, 839226960), (30, 783278496), (32, 734323590), (33, 712071360), (35, 671381568), (36, 652732080), (38, 618377760), (39, 602521920), (40, 587458872), (42, 559484640), (44, 534053520), (45, 522185664), (48, 489549060), (52, 451891440), (54, 435154720), (55, 427242816), (56, 419613480), (57, 412251840), (60, 391639248), (63, 372989760), (64, 367161795), (65, 361513152), (66, 356035680), (70, 335690784), (72, 326366040), (76, 309188880), (77, 305173440), (78, 301260960), (80, 293729436), (84, 279742320), (88, 267026760), (90, 261092832), (91, 258223680), (95, 247351104), (96, 244774530), (99, 237357120), (104, 225945720), (105, 223793856), (108, 217577360), (110, 213621408), (112, 209806740), (114, 206125920), (117, 200840640), (120, 195819624), (121, 194201280), (126, 186494880), (130, 180756576), (132, 178017840), (133, 176679360), (135, 174061888), (140, 167845392), (143, 164324160), (144, 163183020), (152, 154594440), (154, 152586720), (156, 150630480), (160, 146864718), (165, 142414272), (168, 139871160), (169, 139043520), (171, 137417280), (176, 133513380), (180, 130546416), (182, 129111840), (189, 124329920), (190, 123675552), (192, 122387265), (195, 120504384), (198, 118678560), (208, 112972860), (209, 112432320), (210, 111896928), (216, 108788680), (220, 106810704), (224, 104903370), (228, 103062960), (231, 101724480), (234, 100420320), (240, 97909812), (242, 97100640), (247, 95135040), (252, 93247440), (260, 90378288), (264, 89008920), (266, 88339680), (270, 87030944), (273, 86074560), (280, 83922696), (285, 82450368), (286, 82162080), (288, 81591510), (297, 79119040), (304, 77297220), (308, 76293360), (312, 75315240), (315, 74597952), (320, 73432359), (330, 71207136), (336, 69935580), (338, 69521760), (342, 68708640), (351, 66946880), (352, 66756690), (360, 65273208), (363, 64733760), (364, 64555920), (378, 62164960), (380, 61837776), (385, 61034688), (390, 60252192), (396, 59339280), (399, 58893120), (416, 56486430), (418, 56216160), (420, 55948464), (429, 54774720), (432, 54394340), (440, 53405352), (448, 52451685), (455, 51644736), (456, 51531480), (462, 50862240), (468, 50210160), (480, 48954906), (484, 48550320), (494, 47567520), (495, 47471424), (504, 46623720), (507, 46347840), (513, 45805760), (520, 45189144), (528, 44504460), (532, 44169840), (540, 43515472), (546, 43037280), (560, 41961348), (570, 41225184), (572, 41081040), (576, 40795755), (585, 40168128), (594, 39559520), (605, 38840256), (608, 38648610), (616, 38146680), (624, 37657620), (627, 37477440), (630, 37298976), (660, 35603568), (665, 35335872), (672, 34967790), (676, 34760880), (684, 34354320), (693, 33908160), (702, 33473440), (704, 33378345), (715, 32864832), (720, 32636604), (726, 32366880), (728, 32277960), (741, 31711680), (756, 31082480), (760, 30918888), (770, 30517344), (780, 30126096), (792, 29669640), (798, 29446560), (819, 28691520), (832, 28243215), (836, 28108080), (840, 27974232), (845, 27808704), (847, 27743040), (855, 27483456), (858, 27387360), (864, 27197170), (880, 26702676), (910, 25822368), (912, 25765740), (924, 25431120), (936, 25105080), (945, 24865984), (960, 24477453), (968, 24275160), (988, 23783760), (990, 23735712), (1001, 23474880), (1008, 23311860), (1014, 23173920), (1026, 22902880), (1040, 22594572), (1045, 22486464), (1056, 22252230), (1064, 22084920), (1080, 21757736), (1089, 21577920), (1092, 21518640), (1120, 20980674), (1140, 20612592), (1144, 20540520), (1155, 20344896), (1170, 20084064), (1183, 19863360), (1188, 19779760), (1197, 19631040), (1210, 19420128), (1216, 19324305), (1232, 19073340), (1235, 19027008), (1248, 18828810), (1254, 18738720), (1260, 18649488), (1287, 18258240), (1320, 17801784), (1330, 17667936), (1344, 17483895), (1352, 17380440), (1365, 17214912), (1368, 17177160), (1386, 16954080), (1404, 16736720), (1430, 16432416), (1440, 16318302), (1452, 16183440), (1456, 16138980), (1463, 16061760), (1482, 15855840), (1485, 15823808), (1512, 15541240), (1520, 15459444), (1521, 15449280), (1540, 15258672), (1560, 15063048), (1573, 14938560), (1584, 14834820), (1596, 14723280), (1638, 14345760), (1672, 14054040), (1680, 13987116), (1690, 13904352), (1694, 13871520), (1710, 13741728), (1716, 13693680), (1728, 13598585), (1729, 13590720), (1755, 13389376), (1760, 13351338), (1815, 12946752), (1820, 12911184), (1824, 12882870), (1848, 12715560), (1859, 12640320), (1872, 12552540), (1881, 12492480), (1890, 12432992), (1936, 12137580), (1976, 11891880), (1980, 11867856), (1995, 11778624), (2002, 11737440), (2016, 11655930), (2028, 11586960), (2052, 11451440), (2079, 11302720), (2080, 11297286), (2090, 11243232), (2112, 11126115), (2128, 11042460), (2145, 10954944), (2160, 10878868), (2178, 10788960), (2184, 10759320), (2223, 10570560), (2240, 10490337), (2280, 10306296), (2288, 10270260), (2299, 10221120), (2310, 10172448), (2340, 10042032), (2366, 9931680), (2376, 9889880), (2394, 9815520), (2420, 9710064), (2457, 9563840), (2464, 9536670), (2470, 9513504), (2496, 9414405), (2508, 9369360), (2520, 9324744), (2535, 9269568), (2541, 9247680), (2565, 9161152), (2574, 9129120), (2640, 8900892), (2660, 8833968), (2704, 8690220), (2717, 8648640), (2730, 8607456), (2736, 8588580), (2772, 8477040), (2808, 8368360), (2860, 8216208), (2880, 8159151), (2904, 8091720), (2912, 8069490), (2926, 8030880), (2964, 7927920), (2970, 7911904), (3003, 7824960), (3024, 7770620), (3040, 7729722), (3042, 7724640), (3080, 7629336), (3120, 7531524), (3135, 7495488), (3146, 7469280), (3168, 7417410), (3192, 7361640), (3211, 7318080), (3267, 7192640), (3276, 7172880), (3344, 7027020), (3360, 6993558), (3380, 6952176), (3388, 6935760), (3420, 6870864), (3432, 6846840), (3458, 6795360), (3465, 6781632), (3510, 6694688), (3520, 6675669), (3549, 6621120), (3591, 6543680), (3630, 6473376), (3640, 6455592), (3648, 6441435), (3696, 6357780), (3705, 6342336), (3718, 6320160), (3744, 6276270), (3762, 6246240), (3780, 6216496), (3861, 6086080), (3872, 6068790), (3952, 5945940), (3960, 5933928), (3990, 5889312), (4004, 5868720), (4032, 5827965), (4056, 5793480), (4095, 5738304), (4104, 5725720), (4158, 5651360), (4160, 5648643), (4180, 5621616), (4235, 5548608), (4256, 5521230), (4290, 5477472), (4320, 5439434), (4356, 5394480), (4368, 5379660), (4389, 5353920), (4446, 5285280), (4560, 5153148), (4563, 5149760), (4576, 5135130), (4598, 5110560), (4620, 5086224), (4680, 5021016), (4719, 4979520), (4732, 4965840), (4752, 4944940), (4788, 4907760), (4840, 4855032), (4914, 4781920), (4928, 4768335), (4940, 4756752), (5005, 4694976), (5016, 4684680), (5040, 4662372), (5070, 4634784), (5082, 4623840), (5130, 4580576), (5148, 4564560), (5187, 4530240), (5280, 4450446), (5320, 4416984), (5408, 4345110), (5434, 4324320), (5445, 4315584), (5460, 4303728), (5472, 4294290), (5544, 4238520), (5577, 4213440), (5616, 4184180), (5643, 4164160), (5720, 4108104), (5808, 4045860), (5824, 4034745), (5852, 4015440), (5915, 3972672), (5928, 3963960), (5940, 3955952), (5985, 3926208), (6006, 3912480), (6048, 3885310), (6080, 3864861), (6084, 3862320), (6160, 3814668), (6240, 3765762), (6270, 3747744), (6292, 3734640), (6336, 3708705), (6384, 3680820), (6422, 3659040), (6435, 3651648), (6534, 3596320), (6552, 3586440), (6669, 3523520), (6688, 3513510), (6720, 3496779), (6760, 3476088), (6776, 3467880), (6840, 3435432), (6864, 3423420), (6897, 3407040), (6916, 3397680), (6930, 3390816), (7020, 3347344), (7098, 3310560), (7182, 3271840), (7260, 3236688), (7280, 3227796), (7315, 3212352), (7392, 3178890), (7410, 3171168), (7436, 3160080), (7488, 3138135), (7524, 3123120), (7560, 3108248), (7605, 3089856), (7623, 3082560), (7722, 3043040), (7744, 3034395), (7865, 2987712), (7904, 2972970), (7920, 2966964), (7980, 2944656), (8008, 2934360), (8112, 2896740), (8151, 2882880), (8190, 2869152), (8208, 2862860), (8316, 2825680), (8360, 2810808), (8470, 2774304), (8512, 2760615), (8580, 2738736), (8640, 2719717), (8645, 2718144), (8712, 2697240), (8736, 2689830), (8778, 2676960), (8892, 2642640), (9009, 2608320), (9120, 2576574), (9126, 2574880), (9152, 2567565), (9196, 2555280), (9240, 2543112), (9295, 2528064), (9360, 2510508), (9405, 2498496), (9438, 2489760), (9464, 2482920), (9504, 2472470), (9576, 2453880), (9633, 2439360), (9680, 2427516), (9828, 2390960), (9880, 2378376), (10010, 2347488), (10032, 2342340), (10080, 2331186), (10140, 2317392), (10164, 2311920), (10260, 2290288), (10296, 2282280), (10374, 2265120), (10395, 2260544), (10560, 2225223), (10640, 2208492), (10647, 2207040), (10816, 2172555), (10868, 2162160), (10890, 2157792), (10920, 2151864), (10944, 2147145), (11011, 2134080), (11088, 2119260), (11115, 2114112), (11154, 2106720), (11232, 2092090), (11286, 2082080), (11440, 2054052), (11495, 2044224), (11616, 2022930), (11704, 2007720), (11830, 1986336), (11856, 1981980), (11880, 1977976), (11970, 1963104), (12012, 1956240), (12096, 1942655), (12168, 1931160), (12285, 1912768), (12320, 1907334), (12480, 1882881), (12540, 1873872), (12584, 1867320), (12705, 1849536), (12768, 1840410), (12844, 1829520), (12870, 1825824), (13013, 1805760), (13068, 1798160), (13104, 1793220), (13167, 1784640), (13338, 1761760), (13376, 1756755), (13520, 1738044), (13552, 1733940), (13585, 1729728), (13680, 1717716), (13728, 1711710), (13794, 1703520), (13832, 1698840), (13860, 1695408), (14040, 1673672), (14157, 1659840), (14196, 1655280), (14364, 1635920), (14520, 1618344), (14560, 1613898), (14630, 1606176), (14784, 1589445), (14820, 1585584), (14872, 1580040), (15015, 1564992), (15048, 1561560), (15120, 1554124), (15210, 1544928), (15246, 1541280), (15444, 1521520), (15561, 1510080), (15730, 1493856), (15808, 1486485), (15840, 1483482), (15960, 1472328), (16016, 1467180), (16055, 1463616), (16093, 1460160), (16224, 1448370), (16302, 1441440), (16335, 1438528), (16380, 1434576), (16416, 1431430), (16632, 1412840), (16720, 1405404), (16731, 1404480), (16940, 1387152), (17160, 1369368), (17290, 1359072), (17424, 1348620), (17472, 1344915), (17556, 1338480), (17745, 1324224), (17784, 1321320), (17955, 1308736), (18018, 1304160), (18240, 1288287), (18252, 1287440), (18392, 1277640), (18480, 1271556), (18590, 1264032), (18720, 1255254), (18810, 1249248), (18876, 1244880), (18928, 1241460), (19008, 1236235), (19019, 1235520), (19152, 1226940), (19266, 1219680), (19305, 1217216), (19360, 1213758), (19656, 1195480), (19760, 1189188), (20020, 1173744), (20064, 1171170), (20160, 1165593), (20280, 1158696), (20328, 1155960), (20449, 1149120), (20520, 1145144), (20592, 1141140), (20691, 1135680), (20748, 1132560), (20790, 1130272), (21280, 1104246), (21294, 1103520), (21736, 1081080), (21780, 1078896), (21840, 1075932), (21945, 1070784), (22022, 1067040), (22176, 1059630), (22230, 1057056), (22308, 1053360), (22464, 1046045), (22477, 1045440), (22572, 1041040), (22815, 1029952), (22869, 1027520), (22880, 1027026), (22990, 1022112), (23232, 1011465), (23408, 1003860), (23595, 995904), (23660, 993168), (23712, 990990), (23760, 988988), (23940, 981552), (24024, 978120), (24336, 965580), (24453, 960960), (24570, 956384), (24640, 953667), (25080, 936936), (25168, 933660), (25410, 924768), (25536, 920205), (25688, 914760), (25740, 912912), (25935, 906048), (26026, 902880), (26136, 899080), (26208, 896610), (26334, 892320), (26676, 880880), (27027, 869440), (27040, 869022), (27104, 866970), (27170, 864864), (27360, 858858), (27456, 855855), (27588, 851760), (27664, 849420), (27720, 847704), (27885, 842688), (28080, 836836), (28215, 832832), (28314, 829920), (28392, 827640), (28728, 817960), (28899, 813120), (29040, 809172), (29120, 806949), (29260, 803088), (29640, 792792), (29744, 790020), (29887, 786240), (30030, 782496), (30096, 780780), (30240, 777062), (30420, 772464), (30492, 770640), (30888, 760760), (31122, 755040), (31460, 746928), (31680, 741741), (31920, 736164), (31941, 735680), (32032, 733590), (32110, 731808), (32186, 730080), (32448, 724185), (32604, 720720), (32670, 719264), (32760, 717288), (32832, 715715), (33033, 711360), (33264, 706420), (33345, 704704), (33440, 702702), (33462, 702240), (33880, 693576), (34320, 684684), (34485, 681408), (34580, 679536), (34848, 674310), (35112, 669240), (35321, 665280), (35490, 662112), (35568, 660660), (35910, 654368), (36036, 652080), (36504, 643720), (36784, 638820), (36960, 635778), (37180, 632016), (37440, 627627), (37620, 624624), (37752, 622440), (37856, 620730), (38038, 617760), (38115, 616512), (38304, 613470), (38532, 609840), (38610, 608608), (38720, 606879), (39039, 601920), (39312, 597740), (39501, 594880), (39520, 594594), (40040, 586872), (40128, 585585), (40560, 579348), (40656, 577980), (40755, 576576), (40898, 574560), (41040, 572572), (41184, 570570), (41382, 567840), (41496, 566280), (41580, 565136), (42471, 553280), (42560, 552123), (42588, 551760), (43472, 540540), (43560, 539448), (43680, 537966), (43890, 535392), (44044, 533520), (44352, 529815), (44460, 528528), (44616, 526680), (44954, 522720), (45045, 521664), (45144, 520520), (45630, 514976), (45738, 513760), (45760, 513513), (45980, 511056), (46683, 503360), (46816, 501930), (47190, 497952), (47320, 496584), (47424, 495495), (47520, 494494), (47880, 490776), (48048, 489060), (48165, 487872), (48279, 486720), (48672, 482790), (48906, 480480), (49140, 478192), (50160, 468468), (50193, 468160), (50336, 466830), (50820, 462384), (51376, 457380), (51480, 456456), (51870, 453024), (52052, 451440), (52272, 449540), (52416, 448305), (52668, 446160), (53235, 441408), (53352, 440440), (54054, 434720), (54080, 434511), (54208, 433485), (54340, 432432), (54720, 429429), (55055, 426816), (55176, 425880), (55328, 424710), (55440, 423852), (55770, 421344), (56160, 418418), (56430, 416416), (56628, 414960), (56784, 413820), (57057, 411840), (57456, 408980), (57798, 406560), (58080, 404586), (58520, 401544), (59280, 396396), (59488, 395010), (59774, 393120), (60060, 391248), (60192, 390390), (60480, 388531), (60840, 386232), (60984, 385320), (61347, 383040), (61776, 380380), (62073, 378560), (62244, 377520), (62920, 373464), (63840, 368082), (63882, 367840), (64064, 366795), (64220, 365904), (64372, 365040), (65065, 361152), (65208, 360360), (65340, 359632), (65520, 358644), (65835, 356928), (66066, 355680), (66528, 353210), (66690, 352352), (66880, 351351), (66924, 351120), (67431, 348480), (67760, 346788), (68640, 342342), (68970, 340704), (69160, 339768), (69696, 337155), (70224, 334620), (70642, 332640), (70785, 331968), (70980, 331056), (71136, 330330), (71820, 327184), (72072, 326040), (73008, 321860), (73359, 320320), (73568, 319410), (73920, 317889), (74360, 316008), (75240, 312312), (75504, 311220), (75712, 310365), (76076, 308880), (76230, 308256), (76608, 306735), (77064, 304920), (77220, 304304), (77805, 302016), (78078, 300960), (78624, 298870), (79002, 297440), (79040, 297297), (80080, 293436), (80465, 292032), (81120, 289674), (81312, 288990), (81510, 288288), (81796, 287280), (82080, 286286), (82368, 285285), (82764, 283920), (82992, 283140), (83160, 282568), (83655, 280896), (84942, 276640), (85176, 275880), (86697, 271040), (86944, 270270), (87120, 269724), (87360, 268983), (87780, 267696), (88088, 266760), (88920, 264264), (89232, 263340), (89661, 262080), (89908, 261360), (90090, 260832), (90288, 260260), (91260, 257488), (91476, 256880), (91960, 255528), (93366, 251680), (93632, 250965), (94380, 248976), (94640, 248292), (95040, 247247), (95095, 247104), (95760, 245388), (96096, 244530), (96330, 243936), (96558, 243360), (97344, 241395), (97812, 240240), (98280, 239096), (99099, 237120), (100320, 234234), (100386, 234080), (100672, 233415), (101640, 231192), (102245, 229824), (102752, 228690), (102960, 228228), (103455, 227136), (103740, 226512), (104104, 225720), (104544, 224770), (105336, 223080), (105963, 221760), (106470, 220704), (106704, 220220), (108108, 217360), (108680, 216216), (110110, 213408), (110352, 212940), (110656, 212355), (110880, 211926), (111540, 210672), (112320, 209209), (112385, 209088), (112860, 208208), (113256, 207480), (113568, 206910), (114114, 205920), (114345, 205504), (114912, 204490), (115596, 203280), (116160, 202293), (117040, 200772), (117117, 200640), (118560, 198198), (118976, 197505), (119548, 196560), (120120, 195624), (120384, 195195), (121680, 193116), (121968, 192660), (122265, 192192), (122694, 191520), (123552, 190190), (124146, 189280), (124488, 188760), (125840, 186732), (127680, 184041), (127764, 183920), (128440, 182952), (128744, 182520), (130130, 180576), (130416, 180180), (130680, 179816), (131040, 179322), (131670, 178464), (132132, 177840), (133056, 176605), (133380, 176176), (133848, 175560), (134862, 174240), (135135, 173888), (135520, 173394), (137280, 171171), (137940, 170352), (138320, 169884), (140448, 167310), (141284, 166320), (141570, 165984), (141960, 165528), (142272, 165165), (143143, 164160), (143640, 163592), (144144, 163020), (144495, 162624), (144837, 162240), (146016, 160930), (146718, 160160), (147136, 159705), (148720, 158004), (149435, 157248), (150480, 156156), (151008, 155610), (152152, 154440), (152460, 154128)]