21690789120

素因数分解:

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

素因数の和:94

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 363, 364, 378, 380, 384, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 484, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 576, 585, 594, 605, 608, 616, 624, 627, 630, 640, 648, 660, 665, 672, 684, 693, 702, 704, 715, 720, 726, 728, 741, 756, 760, 768, 770, 780, 792, 798, 810, 819, 832, 836, 840, 847, 855, 858, 864, 880, 891, 896, 910, 912, 924, 936, 945, 960, 968, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1089, 1092, 1120, 1134, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1210, 1216, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1296, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1573, 1584, 1596, 1620, 1638, 1664, 1672, 1680, 1694, 1710, 1716, 1728, 1729, 1755, 1760, 1782, 1792, 1815, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1936, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2178, 2184, 2223, 2240, 2268, 2280, 2288, 2299, 2304, 2310, 2340, 2376, 2394, 2420, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2541, 2565, 2574, 2592, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2808, 2816, 2835, 2860, 2880, 2904, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3146, 3168, 3192, 3240, 3267, 3276, 3328, 3344, 3360, 3388, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3564, 3591, 3630, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3840, 3861, 3872, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4212, 4224, 4235, 4256, 4290, 4320, 4356, 4368, 4389, 4446, 4455, 4480, 4536, 4560, 4576, 4598, 4620, 4680, 4719, 4752, 4788, 4840, 4864, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5082, 5130, 5148, 5184, 5187, 5265, 5280, 5320, 5376, 5434, 5445, 5460, 5472, 5544, 5616, 5643, 5670, 5720, 5760, 5808, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6156, 6160, 6237, 6240, 6270, 6292, 6336, 6384, 6435, 6480, 6534, 6552, 6669, 6688, 6720, 6776, 6840, 6864, 6897, 6912, 6916, 6930, 7020, 7040, 7128, 7182, 7260, 7280, 7296, 7315, 7371, 7392, 7410, 7488, 7524, 7560, 7623, 7695, 7722, 7744, 7865, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8424, 8448, 8470, 8512, 8580, 8640, 8645, 8712, 8736, 8778, 8892, 8910, 8960, 9009, 9072, 9120, 9152, 9196, 9240, 9360, 9405, 9438, 9504, 9576, 9680, 9801, 9828, 9856, 9880, 9984, 10010, 10032, 10080, 10164, 10260, 10296, 10368, 10374, 10395, 10530, 10560, 10640, 10773, 10868, 10890, 10920, 10944, 11011, 11088, 11115, 11232, 11286, 11340, 11440, 11495, 11520, 11583, 11616, 11648, 11704, 11856, 11880, 11970, 12012, 12096, 12160, 12285, 12312, 12320, 12474, 12480, 12540, 12584, 12672, 12705, 12768, 12870, 12960, 13068, 13104, 13167, 13338, 13376, 13440, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14040, 14080, 14157, 14256, 14364, 14520, 14560, 14592, 14630, 14742, 14784, 14820, 14976, 15015, 15048, 15120, 15246, 15390, 15444, 15488, 15561, 15730, 15808, 15840, 15960, 16016, 16093, 16128, 16302, 16335, 16380, 16416, 16632, 16640, 16720, 16848, 16929, 16940, 17024, 17160, 17280, 17290, 17424, 17472, 17556, 17784, 17820, 17955, 18018, 18144, 18240, 18304, 18392, 18480, 18720, 18810, 18876, 19008, 19019, 19152, 19305, 19360, 19602, 19656, 19712, 19760, 20007, 20020, 20064, 20160, 20328, 20520, 20592, 20691, 20736, 20748, 20790, 21060, 21120, 21280, 21546, 21736, 21780, 21840, 21888, 21945, 22022, 22176, 22230, 22464, 22572, 22680, 22869, 22880, 22990, 23166, 23232, 23296, 23408, 23595, 23712, 23760, 23940, 24024, 24192, 24320, 24453, 24570, 24624, 24640, 24948, 24960, 25080, 25168, 25344, 25410, 25536, 25740, 25920, 25935, 26136, 26208, 26334, 26676, 26752, 26880, 27027, 27104, 27170, 27360, 27456, 27588, 27664, 27720, 28080, 28215, 28314, 28512, 28728, 29040, 29120, 29260, 29484, 29568, 29640, 29887, 29952, 30030, 30096, 30240, 30492, 30780, 30888, 30976, 31122, 31185, 31460, 31616, 31680, 31920, 32032, 32186, 32604, 32670, 32760, 32832, 33033, 33264, 33345, 33440, 33696, 33858, 33880, 34048, 34320, 34485, 34560, 34580, 34848, 34944, 35112, 35568, 35640, 35910, 36036, 36288, 36480, 36608, 36784, 36855, 36960, 37440, 37620, 37752, 38016, 38038, 38115, 38304, 38610, 38720, 39204, 39312, 39501, 39520, 40014, 40040, 40128, 40320, 40656, 40755, 41040, 41184, 41382, 41496, 41580, 42120, 42240, 42471, 42560, 43092, 43472, 43560, 43680, 43776, 43890, 44044, 44352, 44460, 44928, 45045, 45144, 45360, 45738, 45760, 45980, 46332, 46464, 46683, 46816, 47190, 47424, 47520, 47880, 48048, 48279, 48384, 48906, 49005, 49140, 49248, 49280, 49896, 49920, 50160, 50336, 50820, 51072, 51480, 51840, 51870, 52272, 52416, 52668, 53352, 53504, 53865, 54054, 54208, 54340, 54720, 54912, 55055, 55176, 55328, 55440, 56160, 56430, 56628, 57024, 57057, 57456, 57915, 58080, 58240, 58520, 58968, 59136, 59280, 59774, 60060, 60192, 60480, 60984, 61560, 61776, 62073, 62244, 62370, 62920, 63232, 63360, 63840, 64064, 64372, 65208, 65340, 65520, 65664, 65835, 66066, 66528, 66690, 66880, 67392, 67716, 67760, 68607, 68640, 68970, 69160, 69696, 69888, 70224, 70785, 71136, 71280, 71820, 72072, 72576, 72960, 73359, 73568, 73710, 73920, 74880, 75240, 75504, 76032, 76076, 76230, 76608, 77220, 77440, 77805, 78408, 78624, 79002, 79040, 80028, 80080, 80256, 80465, 80640, 81081, 81312, 81510, 82080, 82368, 82764, 82992, 83160, 84240, 84645, 84942, 85120, 86184, 86944, 87120, 87360, 87780, 88088, 88704, 88920, 89661, 89856, 90090, 90288, 90720, 91476, 91520, 91960, 92664, 92928, 93366, 93632, 94380, 94848, 95040, 95095, 95760, 96096, 96558, 97812, 98010, 98280, 98496, 98560, 99099, 99792, 100035, 100320, 100672, 101640, 102144, 102960, 103455, 103680, 103740, 104544, 104832, 105336, 106704, 107730, 108108, 108416, 108680, 109440, 109824, 110110, 110352, 110656, 110880, 112320, 112860, 113256, 114048, 114114, 114345, 114912, 115830, 116160, 116480, 117040, 117936, 118503, 118560, 119548, 120120, 120384, 120960, 121968, 122265, 123120, 123552, 124146, 124488, 124740, 125840, 126720, 127413, 127680, 128128, 128744, 130416, 130680, 131040, 131328, 131670, 132132, 133056, 133380, 133760, 134784, 135135, 135432, 135520, 137214, 137280, 137940, 138320, 139392, 140049, 140448, 141570, 142272, 142560, 143640, 144144, 144837, 145152, 146718, 147136, 147420, 147840, 149435, 149760, 150480, 151008, 152152, 152460, 153216, 154440, 154880, 155610, 156816, 157248, 158004, 158080, 160056, 160160, 160512, 160930, 162162, 162624, 163020, 164160, 164736, 165165, 165528, 165984, 166320, 168480, 169290, 169884, 170240, 171171, 172368, 173888, 174240, 174720, 175560, 176176, 177408, 177840, 179322, 180180, 180576, 181440, 182952, 183040, 183920, 185328, 186219, 186732, 187264, 188760, 189696, 190080, 190190, 191520, 192192, 193116, 195624, 196020, 196560, 196992, 197505, 198198, 199584, 200070, 200640, 201344, 203280, 205920, 206910, 207480, 209088, 209209, 209664, 210672, 212355, 213408, 215460, 216216, 216832, 217360, 218880, 220077, 220220, 220704, 221312, 221760, 224640, 225720, 226512, 228096, 228228, 228690, 229824, 231660, 232320, 233415, 234080, 235872, 237006, 237120, 239096, 240240, 240768, 241395, 241920, 243936, 244530, 246240, 247104, 248292, 248976, 249480, 251680, 254826, 255360, 256256, 257488, 260832, 261360, 262080, 263340, 264264, 266112, 266760, 267520, 268983, 269568, 270270, 270864, 271040, 274428, 274560, 275880, 276640, 278784, 280098, 280896, 283140, 284544, 285120, 285285, 287280, 288288, 289674, 293436, 294272, 294840, 295680, 297297, 298870, 300960, 302016, 304304, 304920, 306432, 308880, 310365, 311220, 313632, 314496, 316008, 316160, 320112, 320320, 321860, 324324, 325248, 326040, 328320, 329472, 330330, 331056, 331968, 332640, 336960, 338580, 339768, 342342, 343035, 344736, 347776, 348480, 349440, 351120, 352352, 355680, 358644, 360360, 361152, 362880, 365904, 366795, 367840, 370656, 372438, 373464, 374528, 377520, 380160, 380380, 383040, 384384, 386232, 391248, 392040, 393120, 393984, 395010, 396396, 399168, 400140, 401280, 402688, 405405, 406560, 411840, 413820, 414960, 418176, 418418, 421344, 424710, 426816, 430920, 432432, 434511, 434720, 440154, 440440, 441408, 442624, 443520, 448305, 449280, 451440, 453024, 456456, 457380, 459648, 463320, 464640, 466830, 468160, 471744, 474012, 474240, 478192, 480480, 481536, 482790, 487872, 489060, 492480, 494208, 495495, 496584, 497952, 498960, 503360, 509652, 510720, 513513, 514976, 521664, 522720, 524160, 526680, 528528, 532224, 533520, 537966, 540540, 541728, 542080, 548856, 549120, 551760, 553280, 560196, 561792, 566280, 569088, 570240, 570570, 574560, 576576, 579348, 586872, 588544, 589680, 592515, 594594, 597740, 601920, 604032, 608608, 609840, 617760, 620730, 622440, 627264, 627627, 628992, 632016, 637065, 640224, 640640, 643720, 648648, 650496, 652080, 656640, 660660, 662112, 663936, 665280, 673920, 677160, 679536, 684684, 686070, 689472, 695552, 696960, 700245, 702240, 704704, 711360, 717288, 720720, 722304, 724185, 725760, 731808, 733590, 735680, 741312, 744876, 746928, 755040, 760760, 766080, 768768, 772464, 782496, 784080, 786240, 790020, 792792, 798336, 800280, 802560, 806949, 810810, 813120, 823680, 827640, 829920, 836352, 836836, 842688, 849420, 853632, 855855, 861840, 864864, 869022, 869440, 880308, 880880, 882816, 887040, 891891, 896610, 902880, 906048, 912912, 914760, 919296, 926640, 931095, 933660, 936320, 943488, 948024, 948480, 956384, 960960, 965580, 975744, 978120, 984960, 988416, 990990, 993168, 995904, 997920, 1006720, 1019304, 1027026, 1029952, 1043328, 1045440, 1046045, 1048320, 1053360, 1057056, 1067040, 1075932, 1081080, 1083456, 1084160, 1097712, 1100385, 1103520, 1106560, 1120392, 1123584, 1132560, 1140480, 1141140, 1149120, 1153152, 1158696, 1173744, 1179360, 1185030, 1189188, 1195480, 1203840, 1208064, 1217216, 1219680, 1235520, 1241460, 1244880, 1254528, 1255254, 1264032, 1274130, 1280448, 1281280, 1287440, 1297296, 1303533, 1304160, 1321320, 1324224, 1327872, 1330560, 1344915, 1347840, 1354320, 1359072, 1369368, 1372140, 1378944, 1393920, 1400490, 1404480, 1409408, 1422720, 1434576, 1441440, 1444608, 1448370, 1463616, 1467180, 1471360, 1482624, 1486485, 1489752, 1493856, 1510080, 1521520, 1532160, 1540539, 1544928, 1564992, 1568160, 1572480, 1580040, 1585584, 1596672, 1600560, 1613898, 1621620, 1626240, 1647360, 1655280, 1659840, 1673672, 1685376, 1698840, 1707264, 1711710, 1723680, 1729728, 1738044, 1738880, 1760616, 1761760, 1765632, 1783782, 1793220, 1805760, 1812096, 1825824, 1829520, 1853280, 1862190, 1867320, 1872640, 1882881, 1886976, 1896048, 1912768, 1921920, 1931160, 1951488, 1956240, 1969920, 1981980, 1986336, 1991808, 1995840, 2013440, 2038608, 2054052, 2059904, 2086656, 2090880, 2092090, 2106720, 2114112, 2134080, 2151864, 2162160, 2166912, 2172555, 2195424, 2200770, 2207040, 2213120, 2240784, 2265120, 2282280, 2298240, 2306304, 2317392, 2347488, 2358720, 2370060, 2378376, 2390960, 2407680, 2420847, 2434432, 2439360, 2471040, 2482920, 2489760, 2509056, 2510508, 2528064, 2548260, 2560896, 2567565, 2574880, 2594592, 2607066, 2608320, 2642640, 2648448, 2661120, 2689830, 2708640, 2718144, 2738736, 2744280, 2757888, 2800980, 2808960, 2818816, 2845440, 2869152, 2882880, 2896740, 2927232, 2934360, 2942720, 2965248, 2972970, 2979504, 2987712, 3020160, 3043040, 3081078, 3089856, 3129984, 3136320, 3138135, 3144960, 3160080, 3171168, 3201120, 3227796, 3243240, 3252480, 3310560, 3319680, 3347344, 3370752, 3397680, 3423420, 3447360, 3459456, 3476088, 3477760, 3521232, 3523520, 3567564, 3586440, 3611520, 3624192, 3651648, 3659040, 3706560, 3724380, 3734640, 3765762, 3792096, 3825536, 3843840, 3862320, 3912480, 3963960, 3972672, 3983616, 3991680, 4034745, 4077216, 4108104, 4119808, 4181760, 4184180, 4213440, 4228224, 4268160, 4303728, 4324320, 4333824, 4345110, 4390848, 4401540, 4414080, 4459455, 4481568, 4530240, 4564560, 4596480, 4634784, 4694976, 4717440, 4740120, 4756752, 4781920, 4841694, 4868864, 4878720, 4942080, 4965840, 4979520, 5021016, 5056128, 5096520, 5121792, 5135130, 5149760, 5189184, 5214132, 5216640, 5285280, 5296896, 5379660, 5417280, 5436288, 5477472, 5488560, 5601960, 5617920, 5648643, 5738304, 5765760, 5793480, 5854464, 5868720, 5945940, 5959008, 5975424, 6040320, 6086080, 6162156, 6179712, 6259968, 6272640, 6276270, 6320160, 6342336, 6402240, 6455592, 6486480, 6517665, 6621120, 6639360, 6694688, 6795360, 6846840, 6894720, 6918912, 6952176, 7042464, 7047040, 7135128, 7172880, 7223040, 7303296, 7318080, 7413120, 7448760, 7469280, 7531524, 7584192, 7651072, 7702695, 7724640, 7824960, 7927920, 7945344, 7983360, 8069490, 8154432, 8216208, 8368360, 8426880, 8456448, 8536320, 8607456, 8648640, 8690220, 8781696, 8803080, 8828160, 8918910, 8963136, 9060480, 9129120, 9269568, 9389952, 9414405, 9434880, 9480240, 9513504, 9563840, 9683388, 9757440, 9931680, 9959040, 10042032, 10112256, 10193040, 10270260, 10299520, 10378368, 10428264, 10433280, 10570560, 10759320, 10834560, 10872576, 10954944, 10977120, 11203920, 11297286, 11476608, 11531520, 11586960, 11737440, 11891880, 11918016, 11950848, 12104235, 12172160, 12324312, 12359424, 12545280, 12552540, 12640320, 12684672, 12804480, 12911184, 12972960, 13035330, 13242240, 13389376, 13590720, 13693680, 13789440, 13904352, 14084928, 14094080, 14270256, 14345760, 14606592, 14636160, 14826240, 14897520, 14938560, 15063048, 15168384, 15405390, 15449280, 15649920, 15855840, 15890688, 16138980, 16308864, 16432416, 16736720, 16853760, 16945929, 17214912, 17297280, 17380440, 17563392, 17606160, 17837820, 17926272, 18120960, 18258240, 18539136, 18779904, 18828810, 18960480, 19027008, 19127680, 19366776, 19863360, 19918080, 20084064, 20386080, 20540520, 20599040, 20756736, 20856528, 21141120, 21518640, 21669120, 21909888, 21954240, 22407840, 22594572, 22953216, 23173920, 23474880, 23783760, 23836032, 24208470, 24344320, 24648624, 25105080, 25280640, 25369344, 25608960, 25822368, 25945920, 26070660, 26484480, 26778752, 27181440, 27387360, 27808704, 28169856, 28243215, 28540512, 28691520, 29272320, 29795040, 29877120, 30126096, 30336768, 30810780, 30898560, 31299840, 31711680, 32277960, 32617728, 32864832, 33473440, 33891858, 34429824, 34594560, 34760880, 35212320, 35675640, 35852544, 36516480, 37078272, 37657620, 37920960, 38054016, 38255360, 38733552, 39726720, 40168128, 40772160, 41081040, 41713056, 42282240, 43037280, 43819776, 43908480, 44815680, 45189144, 46347840, 46949760, 47567520, 47672064, 48416940, 49297248, 50210160, 50561280, 51644736, 51891840, 52141320, 53557504, 54362880, 54774720, 55617408, 56339712, 56486430, 57081024, 57383040, 59590080, 59754240, 60252192, 61621560, 61797120, 63423360, 64555920, 65729664, 66946880, 67783716, 68859648, 69521760, 70424640, 71351280, 73032960, 75315240, 75841920, 76108032, 77467104, 79453440, 80336256, 81544320, 82162080, 83426112, 84729645, 86074560, 87816960, 89631360, 90378288, 92695680, 93899520, 95135040, 96833880, 98594496, 100420320, 103289472, 103783680, 104282640, 109549440, 111234816, 112972860, 114162048, 114766080, 119180160, 120504384, 123243120, 126846720, 129111840, 131459328, 133893760, 135567432, 139043520, 140849280, 142702560, 150630480, 151683840, 154934208, 160672512, 163088640, 164324160, 166852224, 169459290, 172149120, 179262720, 180756576, 185391360, 190270080, 193667760, 197188992, 200840640, 206578944, 208565280, 219098880, 225945720, 228324096, 238360320, 241008768, 246486240, 258223680, 267787520, 271134864, 278087040, 281698560, 285405120, 301260960, 309868416, 328648320, 333704448, 338918580, 344298240, 361513152, 380540160, 387335520, 394377984, 401681280, 417130560, 451891440, 482017536, 492972480, 516447360, 542269728, 556174080, 570810240, 602521920, 619736832, 657296640, 677837160, 723026304, 774671040, 803362560, 834261120, 903782880, 985944960, 1032894720, 1084539456, 1141620480, 1205043840, 1355674320, 1446052608, 1549342080, 1668522240, 1807565760, 1971889920, 2169078912, 2410087680, 2711348640, 3098684160, 3615131520, 4338157824, 5422697280, 7230263040, 10845394560, 21690789120]

約数ペア:

[(1, 21690789120), (2, 10845394560), (3, 7230263040), (4, 5422697280), (5, 4338157824), (6, 3615131520), (7, 3098684160), (8, 2711348640), (9, 2410087680), (10, 2169078912), (11, 1971889920), (12, 1807565760), (13, 1668522240), (14, 1549342080), (15, 1446052608), (16, 1355674320), (18, 1205043840), (19, 1141620480), (20, 1084539456), (21, 1032894720), (22, 985944960), (24, 903782880), (26, 834261120), (27, 803362560), (28, 774671040), (30, 723026304), (32, 677837160), (33, 657296640), (35, 619736832), (36, 602521920), (38, 570810240), (39, 556174080), (40, 542269728), (42, 516447360), (44, 492972480), (45, 482017536), (48, 451891440), (52, 417130560), (54, 401681280), (55, 394377984), (56, 387335520), (57, 380540160), (60, 361513152), (63, 344298240), (64, 338918580), (65, 333704448), (66, 328648320), (70, 309868416), (72, 301260960), (76, 285405120), (77, 281698560), (78, 278087040), (80, 271134864), (81, 267787520), (84, 258223680), (88, 246486240), (90, 241008768), (91, 238360320), (95, 228324096), (96, 225945720), (99, 219098880), (104, 208565280), (105, 206578944), (108, 200840640), (110, 197188992), (112, 193667760), (114, 190270080), (117, 185391360), (120, 180756576), (121, 179262720), (126, 172149120), (128, 169459290), (130, 166852224), (132, 164324160), (133, 163088640), (135, 160672512), (140, 154934208), (143, 151683840), (144, 150630480), (152, 142702560), (154, 140849280), (156, 139043520), (160, 135567432), (162, 133893760), (165, 131459328), (168, 129111840), (171, 126846720), (176, 123243120), (180, 120504384), (182, 119180160), (189, 114766080), (190, 114162048), (192, 112972860), (195, 111234816), (198, 109549440), (208, 104282640), (209, 103783680), (210, 103289472), (216, 100420320), (220, 98594496), (224, 96833880), (228, 95135040), (231, 93899520), (234, 92695680), (240, 90378288), (242, 89631360), (247, 87816960), (252, 86074560), (256, 84729645), (260, 83426112), (264, 82162080), (266, 81544320), (270, 80336256), (273, 79453440), (280, 77467104), (285, 76108032), (286, 75841920), (288, 75315240), (297, 73032960), (304, 71351280), (308, 70424640), (312, 69521760), (315, 68859648), (320, 67783716), (324, 66946880), (330, 65729664), (336, 64555920), (342, 63423360), (351, 61797120), (352, 61621560), (360, 60252192), (363, 59754240), (364, 59590080), (378, 57383040), (380, 57081024), (384, 56486430), (385, 56339712), (390, 55617408), (396, 54774720), (399, 54362880), (405, 53557504), (416, 52141320), (418, 51891840), (420, 51644736), (429, 50561280), (432, 50210160), (440, 49297248), (448, 48416940), (455, 47672064), (456, 47567520), (462, 46949760), (468, 46347840), (480, 45189144), (484, 44815680), (494, 43908480), (495, 43819776), (504, 43037280), (513, 42282240), (520, 41713056), (528, 41081040), (532, 40772160), (540, 40168128), (546, 39726720), (560, 38733552), (567, 38255360), (570, 38054016), (572, 37920960), (576, 37657620), (585, 37078272), (594, 36516480), (605, 35852544), (608, 35675640), (616, 35212320), (624, 34760880), (627, 34594560), (630, 34429824), (640, 33891858), (648, 33473440), (660, 32864832), (665, 32617728), (672, 32277960), (684, 31711680), (693, 31299840), (702, 30898560), (704, 30810780), (715, 30336768), (720, 30126096), (726, 29877120), (728, 29795040), (741, 29272320), (756, 28691520), (760, 28540512), (768, 28243215), (770, 28169856), (780, 27808704), (792, 27387360), (798, 27181440), (810, 26778752), (819, 26484480), (832, 26070660), (836, 25945920), (840, 25822368), (847, 25608960), (855, 25369344), (858, 25280640), (864, 25105080), (880, 24648624), (891, 24344320), (896, 24208470), (910, 23836032), (912, 23783760), (924, 23474880), (936, 23173920), (945, 22953216), (960, 22594572), (968, 22407840), (988, 21954240), (990, 21909888), (1001, 21669120), (1008, 21518640), (1026, 21141120), (1040, 20856528), (1045, 20756736), (1053, 20599040), (1056, 20540520), (1064, 20386080), (1080, 20084064), (1089, 19918080), (1092, 19863360), (1120, 19366776), (1134, 19127680), (1140, 19027008), (1144, 18960480), (1152, 18828810), (1155, 18779904), (1170, 18539136), (1188, 18258240), (1197, 18120960), (1210, 17926272), (1216, 17837820), (1232, 17606160), (1235, 17563392), (1248, 17380440), (1254, 17297280), (1260, 17214912), (1280, 16945929), (1287, 16853760), (1296, 16736720), (1320, 16432416), (1330, 16308864), (1344, 16138980), (1365, 15890688), (1368, 15855840), (1386, 15649920), (1404, 15449280), (1408, 15405390), (1430, 15168384), (1440, 15063048), (1452, 14938560), (1456, 14897520), (1463, 14826240), (1482, 14636160), (1485, 14606592), (1512, 14345760), (1520, 14270256), (1539, 14094080), (1540, 14084928), (1560, 13904352), (1573, 13789440), (1584, 13693680), (1596, 13590720), (1620, 13389376), (1638, 13242240), (1664, 13035330), (1672, 12972960), (1680, 12911184), (1694, 12804480), (1710, 12684672), (1716, 12640320), (1728, 12552540), (1729, 12545280), (1755, 12359424), (1760, 12324312), (1782, 12172160), (1792, 12104235), (1815, 11950848), (1820, 11918016), (1824, 11891880), (1848, 11737440), (1872, 11586960), (1881, 11531520), (1890, 11476608), (1920, 11297286), (1936, 11203920), (1976, 10977120), (1980, 10954944), (1995, 10872576), (2002, 10834560), (2016, 10759320), (2052, 10570560), (2079, 10433280), (2080, 10428264), (2090, 10378368), (2106, 10299520), (2112, 10270260), (2128, 10193040), (2145, 10112256), (2160, 10042032), (2178, 9959040), (2184, 9931680), (2223, 9757440), (2240, 9683388), (2268, 9563840), (2280, 9513504), (2288, 9480240), (2299, 9434880), (2304, 9414405), (2310, 9389952), (2340, 9269568), (2376, 9129120), (2394, 9060480), (2420, 8963136), (2432, 8918910), (2457, 8828160), (2464, 8803080), (2470, 8781696), (2496, 8690220), (2508, 8648640), (2520, 8607456), (2541, 8536320), (2565, 8456448), (2574, 8426880), (2592, 8368360), (2640, 8216208), (2660, 8154432), (2688, 8069490), (2717, 7983360), (2730, 7945344), (2736, 7927920), (2772, 7824960), (2808, 7724640), (2816, 7702695), (2835, 7651072), (2860, 7584192), (2880, 7531524), (2904, 7469280), (2912, 7448760), (2926, 7413120), (2964, 7318080), (2970, 7303296), (3003, 7223040), (3024, 7172880), (3040, 7135128), (3078, 7047040), (3080, 7042464), (3120, 6952176), (3135, 6918912), (3146, 6894720), (3168, 6846840), (3192, 6795360), (3240, 6694688), (3267, 6639360), (3276, 6621120), (3328, 6517665), (3344, 6486480), (3360, 6455592), (3388, 6402240), (3420, 6342336), (3432, 6320160), (3456, 6276270), (3458, 6272640), (3465, 6259968), (3510, 6179712), (3520, 6162156), (3564, 6086080), (3591, 6040320), (3630, 5975424), (3640, 5959008), (3648, 5945940), (3696, 5868720), (3705, 5854464), (3744, 5793480), (3762, 5765760), (3780, 5738304), (3840, 5648643), (3861, 5617920), (3872, 5601960), (3952, 5488560), (3960, 5477472), (3990, 5436288), (4004, 5417280), (4032, 5379660), (4095, 5296896), (4104, 5285280), (4158, 5216640), (4160, 5214132), (4180, 5189184), (4212, 5149760), (4224, 5135130), (4235, 5121792), (4256, 5096520), (4290, 5056128), (4320, 5021016), (4356, 4979520), (4368, 4965840), (4389, 4942080), (4446, 4878720), (4455, 4868864), (4480, 4841694), (4536, 4781920), (4560, 4756752), (4576, 4740120), (4598, 4717440), (4620, 4694976), (4680, 4634784), (4719, 4596480), (4752, 4564560), (4788, 4530240), (4840, 4481568), (4864, 4459455), (4914, 4414080), (4928, 4401540), (4940, 4390848), (4992, 4345110), (5005, 4333824), (5016, 4324320), (5040, 4303728), (5082, 4268160), (5130, 4228224), (5148, 4213440), (5184, 4184180), (5187, 4181760), (5265, 4119808), (5280, 4108104), (5320, 4077216), (5376, 4034745), (5434, 3991680), (5445, 3983616), (5460, 3972672), (5472, 3963960), (5544, 3912480), (5616, 3862320), (5643, 3843840), (5670, 3825536), (5720, 3792096), (5760, 3765762), (5808, 3734640), (5824, 3724380), (5852, 3706560), (5928, 3659040), (5940, 3651648), (5985, 3624192), (6006, 3611520), (6048, 3586440), (6080, 3567564), (6156, 3523520), (6160, 3521232), (6237, 3477760), (6240, 3476088), (6270, 3459456), (6292, 3447360), (6336, 3423420), (6384, 3397680), (6435, 3370752), (6480, 3347344), (6534, 3319680), (6552, 3310560), (6669, 3252480), (6688, 3243240), (6720, 3227796), (6776, 3201120), (6840, 3171168), (6864, 3160080), (6897, 3144960), (6912, 3138135), (6916, 3136320), (6930, 3129984), (7020, 3089856), (7040, 3081078), (7128, 3043040), (7182, 3020160), (7260, 2987712), (7280, 2979504), (7296, 2972970), (7315, 2965248), (7371, 2942720), (7392, 2934360), (7410, 2927232), (7488, 2896740), (7524, 2882880), (7560, 2869152), (7623, 2845440), (7695, 2818816), (7722, 2808960), (7744, 2800980), (7865, 2757888), (7904, 2744280), (7920, 2738736), (7980, 2718144), (8008, 2708640), (8064, 2689830), (8151, 2661120), (8190, 2648448), (8208, 2642640), (8316, 2608320), (8320, 2607066), (8360, 2594592), (8424, 2574880), (8448, 2567565), (8470, 2560896), (8512, 2548260), (8580, 2528064), (8640, 2510508), (8645, 2509056), (8712, 2489760), (8736, 2482920), (8778, 2471040), (8892, 2439360), (8910, 2434432), (8960, 2420847), (9009, 2407680), (9072, 2390960), (9120, 2378376), (9152, 2370060), (9196, 2358720), (9240, 2347488), (9360, 2317392), (9405, 2306304), (9438, 2298240), (9504, 2282280), (9576, 2265120), (9680, 2240784), (9801, 2213120), (9828, 2207040), (9856, 2200770), (9880, 2195424), (9984, 2172555), (10010, 2166912), (10032, 2162160), (10080, 2151864), (10164, 2134080), (10260, 2114112), (10296, 2106720), (10368, 2092090), (10374, 2090880), (10395, 2086656), (10530, 2059904), (10560, 2054052), (10640, 2038608), (10773, 2013440), (10868, 1995840), (10890, 1991808), (10920, 1986336), (10944, 1981980), (11011, 1969920), (11088, 1956240), (11115, 1951488), (11232, 1931160), (11286, 1921920), (11340, 1912768), (11440, 1896048), (11495, 1886976), (11520, 1882881), (11583, 1872640), (11616, 1867320), (11648, 1862190), (11704, 1853280), (11856, 1829520), (11880, 1825824), (11970, 1812096), (12012, 1805760), (12096, 1793220), (12160, 1783782), (12285, 1765632), (12312, 1761760), (12320, 1760616), (12474, 1738880), (12480, 1738044), (12540, 1729728), (12584, 1723680), (12672, 1711710), (12705, 1707264), (12768, 1698840), (12870, 1685376), (12960, 1673672), (13068, 1659840), (13104, 1655280), (13167, 1647360), (13338, 1626240), (13376, 1621620), (13440, 1613898), (13552, 1600560), (13585, 1596672), (13680, 1585584), (13728, 1580040), (13794, 1572480), (13832, 1568160), (13860, 1564992), (14040, 1544928), (14080, 1540539), (14157, 1532160), (14256, 1521520), (14364, 1510080), (14520, 1493856), (14560, 1489752), (14592, 1486485), (14630, 1482624), (14742, 1471360), (14784, 1467180), (14820, 1463616), (14976, 1448370), (15015, 1444608), (15048, 1441440), (15120, 1434576), (15246, 1422720), (15390, 1409408), (15444, 1404480), (15488, 1400490), (15561, 1393920), (15730, 1378944), (15808, 1372140), (15840, 1369368), (15960, 1359072), (16016, 1354320), (16093, 1347840), (16128, 1344915), (16302, 1330560), (16335, 1327872), (16380, 1324224), (16416, 1321320), (16632, 1304160), (16640, 1303533), (16720, 1297296), (16848, 1287440), (16929, 1281280), (16940, 1280448), (17024, 1274130), (17160, 1264032), (17280, 1255254), (17290, 1254528), (17424, 1244880), (17472, 1241460), (17556, 1235520), (17784, 1219680), (17820, 1217216), (17955, 1208064), (18018, 1203840), (18144, 1195480), (18240, 1189188), (18304, 1185030), (18392, 1179360), (18480, 1173744), (18720, 1158696), (18810, 1153152), (18876, 1149120), (19008, 1141140), (19019, 1140480), (19152, 1132560), (19305, 1123584), (19360, 1120392), (19602, 1106560), (19656, 1103520), (19712, 1100385), (19760, 1097712), (20007, 1084160), (20020, 1083456), (20064, 1081080), (20160, 1075932), (20328, 1067040), (20520, 1057056), (20592, 1053360), (20691, 1048320), (20736, 1046045), (20748, 1045440), (20790, 1043328), (21060, 1029952), (21120, 1027026), (21280, 1019304), (21546, 1006720), (21736, 997920), (21780, 995904), (21840, 993168), (21888, 990990), (21945, 988416), (22022, 984960), (22176, 978120), (22230, 975744), (22464, 965580), (22572, 960960), (22680, 956384), (22869, 948480), (22880, 948024), (22990, 943488), (23166, 936320), (23232, 933660), (23296, 931095), (23408, 926640), (23595, 919296), (23712, 914760), (23760, 912912), (23940, 906048), (24024, 902880), (24192, 896610), (24320, 891891), (24453, 887040), (24570, 882816), (24624, 880880), (24640, 880308), (24948, 869440), (24960, 869022), (25080, 864864), (25168, 861840), (25344, 855855), (25410, 853632), (25536, 849420), (25740, 842688), (25920, 836836), (25935, 836352), (26136, 829920), (26208, 827640), (26334, 823680), (26676, 813120), (26752, 810810), (26880, 806949), (27027, 802560), (27104, 800280), (27170, 798336), (27360, 792792), (27456, 790020), (27588, 786240), (27664, 784080), (27720, 782496), (28080, 772464), (28215, 768768), (28314, 766080), (28512, 760760), (28728, 755040), (29040, 746928), (29120, 744876), (29260, 741312), (29484, 735680), (29568, 733590), (29640, 731808), (29887, 725760), (29952, 724185), (30030, 722304), (30096, 720720), (30240, 717288), (30492, 711360), (30780, 704704), (30888, 702240), (30976, 700245), (31122, 696960), (31185, 695552), (31460, 689472), (31616, 686070), (31680, 684684), (31920, 679536), (32032, 677160), (32186, 673920), (32604, 665280), (32670, 663936), (32760, 662112), (32832, 660660), (33033, 656640), (33264, 652080), (33345, 650496), (33440, 648648), (33696, 643720), (33858, 640640), (33880, 640224), (34048, 637065), (34320, 632016), (34485, 628992), (34560, 627627), (34580, 627264), (34848, 622440), (34944, 620730), (35112, 617760), (35568, 609840), (35640, 608608), (35910, 604032), (36036, 601920), (36288, 597740), (36480, 594594), (36608, 592515), (36784, 589680), (36855, 588544), (36960, 586872), (37440, 579348), (37620, 576576), (37752, 574560), (38016, 570570), (38038, 570240), (38115, 569088), (38304, 566280), (38610, 561792), (38720, 560196), (39204, 553280), (39312, 551760), (39501, 549120), (39520, 548856), (40014, 542080), (40040, 541728), (40128, 540540), (40320, 537966), (40656, 533520), (40755, 532224), (41040, 528528), (41184, 526680), (41382, 524160), (41496, 522720), (41580, 521664), (42120, 514976), (42240, 513513), (42471, 510720), (42560, 509652), (43092, 503360), (43472, 498960), (43560, 497952), (43680, 496584), (43776, 495495), (43890, 494208), (44044, 492480), (44352, 489060), (44460, 487872), (44928, 482790), (45045, 481536), (45144, 480480), (45360, 478192), (45738, 474240), (45760, 474012), (45980, 471744), (46332, 468160), (46464, 466830), (46683, 464640), (46816, 463320), (47190, 459648), (47424, 457380), (47520, 456456), (47880, 453024), (48048, 451440), (48279, 449280), (48384, 448305), (48906, 443520), (49005, 442624), (49140, 441408), (49248, 440440), (49280, 440154), (49896, 434720), (49920, 434511), (50160, 432432), (50336, 430920), (50820, 426816), (51072, 424710), (51480, 421344), (51840, 418418), (51870, 418176), (52272, 414960), (52416, 413820), (52668, 411840), (53352, 406560), (53504, 405405), (53865, 402688), (54054, 401280), (54208, 400140), (54340, 399168), (54720, 396396), (54912, 395010), (55055, 393984), (55176, 393120), (55328, 392040), (55440, 391248), (56160, 386232), (56430, 384384), (56628, 383040), (57024, 380380), (57057, 380160), (57456, 377520), (57915, 374528), (58080, 373464), (58240, 372438), (58520, 370656), (58968, 367840), (59136, 366795), (59280, 365904), (59774, 362880), (60060, 361152), (60192, 360360), (60480, 358644), (60984, 355680), (61560, 352352), (61776, 351120), (62073, 349440), (62244, 348480), (62370, 347776), (62920, 344736), (63232, 343035), (63360, 342342), (63840, 339768), (64064, 338580), (64372, 336960), (65208, 332640), (65340, 331968), (65520, 331056), (65664, 330330), (65835, 329472), (66066, 328320), (66528, 326040), (66690, 325248), (66880, 324324), (67392, 321860), (67716, 320320), (67760, 320112), (68607, 316160), (68640, 316008), (68970, 314496), (69160, 313632), (69696, 311220), (69888, 310365), (70224, 308880), (70785, 306432), (71136, 304920), (71280, 304304), (71820, 302016), (72072, 300960), (72576, 298870), (72960, 297297), (73359, 295680), (73568, 294840), (73710, 294272), (73920, 293436), (74880, 289674), (75240, 288288), (75504, 287280), (76032, 285285), (76076, 285120), (76230, 284544), (76608, 283140), (77220, 280896), (77440, 280098), (77805, 278784), (78408, 276640), (78624, 275880), (79002, 274560), (79040, 274428), (80028, 271040), (80080, 270864), (80256, 270270), (80465, 269568), (80640, 268983), (81081, 267520), (81312, 266760), (81510, 266112), (82080, 264264), (82368, 263340), (82764, 262080), (82992, 261360), (83160, 260832), (84240, 257488), (84645, 256256), (84942, 255360), (85120, 254826), (86184, 251680), (86944, 249480), (87120, 248976), (87360, 248292), (87780, 247104), (88088, 246240), (88704, 244530), (88920, 243936), (89661, 241920), (89856, 241395), (90090, 240768), (90288, 240240), (90720, 239096), (91476, 237120), (91520, 237006), (91960, 235872), (92664, 234080), (92928, 233415), (93366, 232320), (93632, 231660), (94380, 229824), (94848, 228690), (95040, 228228), (95095, 228096), (95760, 226512), (96096, 225720), (96558, 224640), (97812, 221760), (98010, 221312), (98280, 220704), (98496, 220220), (98560, 220077), (99099, 218880), (99792, 217360), (100035, 216832), (100320, 216216), (100672, 215460), (101640, 213408), (102144, 212355), (102960, 210672), (103455, 209664), (103680, 209209), (103740, 209088), (104544, 207480), (104832, 206910), (105336, 205920), (106704, 203280), (107730, 201344), (108108, 200640), (108416, 200070), (108680, 199584), (109440, 198198), (109824, 197505), (110110, 196992), (110352, 196560), (110656, 196020), (110880, 195624), (112320, 193116), (112860, 192192), (113256, 191520), (114048, 190190), (114114, 190080), (114345, 189696), (114912, 188760), (115830, 187264), (116160, 186732), (116480, 186219), (117040, 185328), (117936, 183920), (118503, 183040), (118560, 182952), (119548, 181440), (120120, 180576), (120384, 180180), (120960, 179322), (121968, 177840), (122265, 177408), (123120, 176176), (123552, 175560), (124146, 174720), (124488, 174240), (124740, 173888), (125840, 172368), (126720, 171171), (127413, 170240), (127680, 169884), (128128, 169290), (128744, 168480), (130416, 166320), (130680, 165984), (131040, 165528), (131328, 165165), (131670, 164736), (132132, 164160), (133056, 163020), (133380, 162624), (133760, 162162), (134784, 160930), (135135, 160512), (135432, 160160), (135520, 160056), (137214, 158080), (137280, 158004), (137940, 157248), (138320, 156816), (139392, 155610), (140049, 154880), (140448, 154440), (141570, 153216), (142272, 152460), (142560, 152152), (143640, 151008), (144144, 150480), (144837, 149760), (145152, 149435), (146718, 147840), (147136, 147420)]