144088813440

素因数分解:

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

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 242, 243, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 324, 330, 341, 342, 351, 352, 360, 363, 372, 380, 384, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 484, 486, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 605, 608, 620, 624, 627, 640, 648, 660, 682, 684, 702, 704, 715, 720, 726, 741, 744, 760, 780, 792, 806, 810, 832, 836, 837, 855, 858, 864, 880, 891, 912, 930, 936, 960, 968, 972, 988, 990, 992, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1089, 1116, 1140, 1144, 1152, 1170, 1178, 1188, 1209, 1210, 1215, 1216, 1235, 1240, 1248, 1254, 1287, 1296, 1320, 1364, 1368, 1395, 1404, 1408, 1430, 1440, 1452, 1482, 1485, 1488, 1520, 1539, 1560, 1573, 1584, 1612, 1620, 1664, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1782, 1815, 1824, 1860, 1872, 1881, 1920, 1936, 1944, 1976, 1980, 1984, 2015, 2046, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2178, 2223, 2232, 2280, 2288, 2299, 2340, 2356, 2376, 2418, 2420, 2430, 2432, 2470, 2480, 2496, 2508, 2511, 2565, 2574, 2592, 2640, 2673, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2904, 2945, 2964, 2970, 2976, 3040, 3069, 3078, 3120, 3135, 3146, 3159, 3168, 3224, 3240, 3267, 3344, 3348, 3410, 3420, 3432, 3456, 3510, 3520, 3534, 3564, 3627, 3630, 3648, 3705, 3720, 3744, 3751, 3762, 3861, 3872, 3888, 3952, 3960, 3968, 4030, 4092, 4104, 4160, 4180, 4185, 4212, 4224, 4290, 4320, 4356, 4433, 4446, 4455, 4464, 4560, 4576, 4598, 4617, 4680, 4712, 4719, 4752, 4836, 4840, 4860, 4940, 4960, 4992, 5016, 5022, 5115, 5130, 5148, 5184, 5265, 5280, 5301, 5346, 5434, 5445, 5456, 5472, 5580, 5616, 5643, 5720, 5760, 5808, 5890, 5928, 5940, 5952, 6045, 6080, 6138, 6156, 6240, 6270, 6292, 6318, 6336, 6435, 6448, 6479, 6480, 6534, 6669, 6688, 6696, 6820, 6840, 6864, 6897, 7020, 7040, 7068, 7128, 7254, 7260, 7296, 7410, 7440, 7488, 7502, 7524, 7533, 7657, 7695, 7722, 7744, 7776, 7865, 7904, 7920, 8060, 8151, 8184, 8208, 8320, 8360, 8370, 8424, 8580, 8640, 8712, 8835, 8866, 8892, 8910, 8928, 9120, 9152, 9196, 9207, 9234, 9360, 9405, 9424, 9438, 9504, 9672, 9680, 9720, 9801, 9880, 9920, 10032, 10044, 10230, 10260, 10296, 10368, 10530, 10560, 10602, 10692, 10868, 10881, 10890, 10912, 10944, 11115, 11160, 11232, 11253, 11286, 11440, 11495, 11583, 11616, 11780, 11856, 11880, 11904, 12090, 12160, 12276, 12312, 12480, 12540, 12555, 12584, 12636, 12672, 12870, 12896, 12958, 12960, 13068, 13299, 13338, 13365, 13376, 13392, 13585, 13640, 13680, 13728, 13794, 14040, 14136, 14157, 14256, 14508, 14520, 14820, 14880, 14976, 15004, 15048, 15066, 15314, 15345, 15390, 15444, 15488, 15552, 15730, 15795, 15808, 15840, 15903, 16120, 16302, 16335, 16368, 16416, 16720, 16740, 16848, 16929, 17160, 17280, 17424, 17670, 17732, 17784, 17820, 17856, 18135, 18240, 18304, 18392, 18414, 18468, 18720, 18755, 18810, 18848, 18876, 19008, 19305, 19344, 19360, 19437, 19440, 19602, 19760, 19840, 20007, 20064, 20088, 20460, 20520, 20592, 20691, 21060, 21120, 21204, 21384, 21736, 21762, 21780, 21824, 21888, 22165, 22230, 22320, 22464, 22506, 22572, 22880, 22971, 22990, 23085, 23166, 23232, 23560, 23595, 23712, 23760, 24180, 24453, 24552, 24624, 24960, 25080, 25110, 25168, 25272, 25740, 25792, 25916, 25920, 26136, 26505, 26598, 26676, 26730, 26752, 26784, 27170, 27280, 27360, 27456, 27588, 27621, 28080, 28215, 28272, 28314, 28512, 29016, 29040, 29403, 29640, 29760, 29887, 30008, 30096, 30132, 30628, 30690, 30780, 30888, 31104, 31460, 31590, 31616, 31680, 31806, 32240, 32395, 32604, 32643, 32670, 32736, 32832, 33345, 33440, 33480, 33696, 33759, 33858, 34320, 34485, 34749, 34848, 35340, 35464, 35568, 35640, 35712, 36270, 36480, 36784, 36828, 36936, 37440, 37510, 37620, 37665, 37696, 37752, 38016, 38285, 38610, 38688, 38720, 38874, 38880, 39204, 39520, 39897, 40014, 40128, 40176, 40755, 40920, 41040, 41184, 41382, 42120, 42408, 42471, 42768, 43472, 43524, 43560, 43648, 44330, 44460, 44640, 44928, 45012, 45144, 45760, 45942, 45980, 46035, 46170, 46332, 46464, 47120, 47190, 47424, 47520, 47709, 48360, 48763, 48906, 49005, 49104, 49248, 50160, 50220, 50336, 50544, 50787, 51480, 51584, 51832, 51840, 52272, 53010, 53196, 53352, 53460, 53568, 54340, 54405, 54560, 54720, 54912, 55176, 55242, 56160, 56265, 56430, 56544, 56628, 57024, 57915, 58032, 58080, 58311, 58806, 59280, 59520, 59774, 60016, 60021, 60192, 60264, 61256, 61380, 61560, 61776, 62073, 62920, 63180, 63360, 63612, 64480, 64790, 65208, 65286, 65340, 65472, 65664, 66495, 66690, 66880, 66960, 67392, 67518, 67716, 68640, 68913, 68970, 69498, 69696, 70680, 70785, 70928, 71136, 71269, 71280, 72540, 73359, 73568, 73656, 73872, 74880, 75020, 75240, 75330, 75392, 75504, 76570, 77220, 77376, 77440, 77748, 77760, 78408, 79040, 79515, 79794, 80028, 80256, 80352, 81510, 81840, 82080, 82368, 82764, 82863, 84227, 84240, 84645, 84816, 84942, 85536, 86944, 87048, 87120, 88660, 88920, 89280, 89661, 90024, 90288, 91520, 91884, 91960, 92070, 92340, 92664, 94240, 94380, 94848, 95040, 95418, 96720, 97185, 97526, 97812, 97929, 98010, 98208, 98496, 100035, 100320, 100440, 100672, 101088, 101277, 101574, 102960, 103455, 103664, 104544, 106020, 106392, 106704, 106920, 107136, 108680, 108810, 109120, 109440, 110352, 110484, 112320, 112530, 112860, 113088, 113256, 114048, 114855, 115830, 116064, 116160, 116622, 117612, 118560, 119548, 119691, 120032, 120042, 120384, 120528, 122265, 122512, 122760, 123120, 123552, 124146, 125840, 126360, 127224, 127413, 128960, 129580, 130416, 130572, 130680, 130944, 132990, 133380, 133760, 133920, 134784, 135036, 135432, 137280, 137826, 137940, 138105, 138996, 139392, 141360, 141570, 141856, 142272, 142538, 142560, 143127, 145080, 146289, 146718, 147015, 147136, 147312, 147744, 149435, 150040, 150480, 150660, 151008, 153140, 154440, 154752, 155496, 155520, 156816, 158080, 159030, 159588, 160056, 160704, 163020, 163215, 163680, 164160, 164736, 165528, 165726, 168454, 168480, 168795, 169290, 169632, 169884, 171072, 173745, 173888, 174096, 174240, 174933, 177320, 177840, 178560, 179322, 180048, 180576, 183768, 183920, 184140, 184680, 185328, 186219, 188480, 188760, 190080, 190836, 193440, 194370, 195052, 195624, 195858, 196020, 196416, 196992, 199485, 200070, 200640, 200880, 201344, 202176, 202554, 203148, 205920, 206739, 206910, 207328, 209088, 212040, 212355, 212784, 213408, 213807, 213840, 217360, 217620, 218240, 220077, 220704, 220968, 224640, 225060, 225720, 226176, 226512, 229710, 231660, 232128, 232320, 233244, 235224, 237120, 238545, 239096, 239382, 240064, 240084, 240768, 241056, 243815, 244530, 245024, 245520, 246240, 247104, 248292, 251680, 252681, 252720, 253935, 254448, 254826, 257920, 259160, 260832, 261144, 261360, 265980, 266760, 267840, 268983, 270072, 270864, 274560, 275652, 275880, 276210, 277992, 282720, 283140, 283712, 284544, 285076, 285120, 286254, 290160, 291555, 292578, 293436, 294030, 294272, 294624, 295488, 298870, 300080, 300105, 300960, 301320, 302016, 303831, 306280, 308880, 310365, 310992, 313632, 318060, 319176, 320112, 321408, 326040, 326430, 327360, 328320, 331056, 331452, 336908, 336960, 337590, 338580, 339264, 339768, 342144, 344565, 347490, 347776, 348192, 348480, 349866, 354640, 355680, 356345, 358644, 359073, 360096, 361152, 366795, 367536, 367840, 368280, 369360, 370656, 372438, 376960, 377520, 381672, 382239, 386880, 388740, 390104, 391248, 391716, 392040, 392832, 398970, 400140, 401280, 401760, 404352, 405108, 406296, 411840, 413478, 413820, 414315, 414656, 418176, 421135, 424080, 424710, 425568, 426816, 427614, 427680, 434720, 435240, 438867, 440154, 441408, 441936, 448305, 450120, 451440, 453024, 459420, 463320, 464256, 466488, 470448, 474240, 477090, 478192, 478764, 480128, 480168, 482112, 487630, 489060, 489645, 490048, 491040, 492480, 494208, 496584, 503360, 505362, 505440, 506385, 507870, 508896, 509652, 518320, 521664, 522288, 522720, 524799, 531960, 533520, 535680, 537966, 540144, 541728, 551304, 551760, 552420, 555984, 558657, 565440, 566280, 567424, 570152, 570240, 572508, 580320, 583110, 585156, 586872, 588060, 589248, 590976, 597740, 598455, 600160, 600210, 601920, 602640, 604032, 607662, 612560, 617760, 620217, 620730, 621984, 627264, 636120, 637065, 638352, 640224, 641421, 652080, 652860, 654720, 660231, 662112, 662904, 673816, 673920, 675180, 677160, 678528, 679536, 689130, 694980, 696384, 696960, 699732, 709280, 711360, 712690, 715635, 717288, 718146, 720192, 722304, 731445, 733590, 735072, 735680, 736560, 738720, 741312, 744876, 755040, 758043, 763344, 764478, 773760, 777480, 780208, 782496, 783432, 784080, 797940, 800280, 803520, 806949, 810216, 812592, 823680, 826956, 827640, 828630, 829312, 842270, 848160, 849420, 851136, 853632, 855228, 855360, 869440, 870480, 874665, 877734, 880308, 882816, 883872, 896610, 900240, 902880, 906048, 911493, 918840, 926497, 926640, 931095, 932976, 940896, 954180, 956384, 957528, 960336, 964224, 975260, 978120, 979290, 980096, 982080, 984960, 993168, 1006720, 1010724, 1010880, 1012770, 1015740, 1017792, 1019304, 1033695, 1036640, 1043328, 1044576, 1045440, 1049598, 1063920, 1067040, 1069035, 1075932, 1077219, 1080288, 1083456, 1100385, 1102608, 1103520, 1104840, 1111968, 1117314, 1130880, 1132560, 1140304, 1145016, 1160640, 1166220, 1170312, 1173744, 1176120, 1178496, 1195480, 1196910, 1200320, 1200420, 1203840, 1205280, 1215324, 1225120, 1235520, 1240434, 1241460, 1243968, 1254528, 1263405, 1272240, 1274130, 1276704, 1280448, 1282842, 1304160, 1305720, 1316601, 1320462, 1324224, 1325808, 1344915, 1347632, 1350360, 1354320, 1359072, 1378260, 1389960, 1392768, 1399464, 1418560, 1422720, 1425380, 1431270, 1434576, 1436292, 1440384, 1462890, 1467180, 1470144, 1471360, 1473120, 1477440, 1482624, 1489752, 1510080, 1516086, 1519155, 1526688, 1528956, 1554960, 1560416, 1564992, 1566864, 1568160, 1574397, 1595880, 1600560, 1607040, 1613898, 1620432, 1625184, 1653912, 1655280, 1657260, 1684540, 1696320, 1698840, 1702272, 1710456, 1710720, 1738880, 1740960, 1749330, 1755468, 1760616, 1767744, 1793220, 1795365, 1800480, 1805760, 1812096, 1822986, 1837680, 1852994, 1853280, 1860651, 1862190, 1865952, 1881792, 1908360, 1911195, 1912768, 1915056, 1920672, 1924263, 1950520, 1956240, 1958580, 1964160, 1986336, 2021448, 2021760, 2025540, 2031480, 2035584, 2038608, 2067390, 2073280, 2089152, 2090880, 2099196, 2127840, 2134080, 2138070, 2151864, 2154438, 2160576, 2166912, 2194335, 2200770, 2205216, 2207040, 2209680, 2223936, 2234628, 2265120, 2274129, 2280608, 2290032, 2321280, 2332440, 2340624, 2347488, 2352240, 2390960, 2393820, 2400640, 2400840, 2410560, 2420847, 2430648, 2450240, 2471040, 2480868, 2482920, 2487936, 2526810, 2544480, 2548260, 2553408, 2560896, 2565684, 2608320, 2611440, 2623995, 2633202, 2640924, 2648448, 2651616, 2689830, 2695264, 2700720, 2708640, 2718144, 2756520, 2779491, 2779920, 2793285, 2798928, 2837120, 2850760, 2862540, 2869152, 2872584, 2925780, 2934360, 2940288, 2946240, 2954880, 2979504, 3020160, 3032172, 3038310, 3053376, 3057912, 3101085, 3109920, 3120832, 3129984, 3133728, 3136320, 3148794, 3191760, 3201120, 3207105, 3227796, 3240864, 3250368, 3301155, 3307824, 3310560, 3314520, 3369080, 3392640, 3397680, 3420912, 3481920, 3498660, 3510936, 3521232, 3535488, 3586440, 3590730, 3600960, 3611520, 3645972, 3675360, 3705988, 3706560, 3721302, 3724380, 3731904, 3763584, 3790215, 3816720, 3822390, 3825536, 3830112, 3841344, 3848526, 3901040, 3912480, 3917160, 3949803, 3972672, 4034745, 4042896, 4051080, 4062960, 4077216, 4134780, 4146560, 4178304, 4198392, 4255680, 4268160, 4276140, 4303728, 4308876, 4321152, 4388670, 4401540, 4410432, 4414080, 4419360, 4447872, 4469256, 4530240, 4548258, 4557465, 4561216, 4580064, 4632485, 4664880, 4681248, 4694976, 4704480, 4781920, 4787640, 4801680, 4821120, 4841694, 4861296, 4900480, 4961736, 4965840, 5053620, 5088960, 5096520, 5106816, 5131368, 5216640, 5222880, 5247990, 5266404, 5281848, 5303232, 5379660, 5386095, 5390528, 5401440, 5417280, 5436288, 5513040, 5558982, 5559840, 5586570, 5597856, 5701520, 5725080, 5738304, 5745168, 5772789, 5851560, 5868720, 5892480, 5959008, 6064344, 6076620, 6106752, 6115824, 6202170, 6219840, 6241664, 6267456, 6272640, 6297588, 6383520, 6402240, 6414210, 6455592, 6481728, 6500736, 6583005, 6602310, 6615648, 6621120, 6629040, 6738160, 6795360, 6822387, 6841824, 6963840, 6997320, 7021872, 7042464, 7172880, 7181460, 7201920, 7262541, 7291944, 7350720, 7411976, 7413120, 7442604, 7448760, 7463808, 7580430, 7633440, 7644780, 7660224, 7682688, 7697052, 7802080, 7824960, 7834320, 7871985, 7899606, 7945344, 8069490, 8085792, 8102160, 8125920, 8154432, 8269560, 8338473, 8396784, 8511360, 8552280, 8607456, 8617752, 8777340, 8803080, 8820864, 8838720, 8938512, 9060480, 9096516, 9114930, 9122432, 9160128, 9264970, 9303255, 9329760, 9362496, 9389952, 9408960, 9563840, 9575280, 9603360, 9621315, 9683388, 9722592, 9923472, 9931680, 10107240, 10177920, 10193040, 10262736, 10445760, 10495980, 10532808, 10563696, 10606464, 10759320, 10772190, 10781056, 10802880, 10834560, 11026080, 11117964, 11119680, 11173140, 11195712, 11370645, 11403040, 11450160, 11476608, 11490336, 11545578, 11703120, 11737440, 11849409, 11918016, 12104235, 12128688, 12153240, 12231648, 12404340, 12439680, 12534912, 12595176, 12767040, 12804480, 12828420, 12911184, 12963456, 13166010, 13204620, 13231296, 13242240, 13258080, 13476320, 13590720, 13644774, 13683648, 13897455, 13994640, 14043744, 14084928, 14345760, 14362920, 14525082, 14583888, 14701440, 14823952, 14885208, 14897520, 15160860, 15266880, 15289560, 15320448, 15394104, 15604160, 15649920, 15668640, 15743970, 15799212, 16138980, 16171584, 16204320, 16251840, 16308864, 16539120, 16676946, 16793568, 17104560, 17214912, 17235504, 17318367, 17554680, 17606160, 17677440, 17877024, 18193032, 18229860, 18320256, 18529940, 18606510, 18659520, 18724992, 18817920, 19127680, 19150560, 19206720, 19242630, 19366776, 19445184, 19749015, 19846944, 19863360, 20214480, 20386080, 20467161, 20525472, 20891520, 20991960, 21065616, 21127392, 21518640, 21544380, 21605760, 22052160, 22235928, 22239360, 22346280, 22391424, 22741290, 22806080, 22900320, 22980672, 23091156, 23406240, 23474880, 23698818, 23836032, 24208470, 24257376, 24306480, 24463296, 24808680, 25015419, 25190352, 25534080, 25656840, 25822368, 26332020, 26409240, 26462592, 26516160, 26952640, 27181440, 27289548, 27367296, 27794910, 27989280, 28087488, 28169856, 28691520, 28725840, 28863945, 29050164, 29167776, 29647904, 29770416, 29795040, 30321720, 30533760, 30579120, 30788208, 31208320, 31337280, 31487940, 31598424, 32277960, 32343168, 32408640, 32503680, 33078240, 33353892, 33587136, 34111935, 34209120, 34429824, 34471008, 34636734, 35109360, 35212320, 35754048, 36312705, 36386064, 36459720, 37059880, 37213020, 37319040, 38301120, 38413440, 38485260, 38733552, 38890368, 39498030, 39693888, 39726720, 40428960, 40772160, 40934322, 41050944, 41692365, 41983920, 42131232, 42254784, 43037280, 43088760, 44104320, 44471856, 44692560, 45482580, 45612160, 45800640, 45961344, 46182312, 46812480, 46949760, 47397636, 48416940, 48514752, 48612960, 48926592, 49617360, 50030838, 50380704, 51313680, 51644736, 52664040, 52818480, 53032320, 53905280, 54579096, 55589820, 55978560, 56174976, 57383040, 57451680, 57727890, 58100328, 58335552, 59247045, 59295808, 59540832, 59590080, 60643440, 61158240, 61576416, 62674560, 62975880, 63196848, 64555920, 64817280, 66156480, 66707784, 67174272, 68223870, 68418240, 68942016, 69273468, 70218720, 70424640, 71508096, 72625410, 72772128, 72919440, 74119760, 74426040, 75046257, 76602240, 76970520, 77467104, 78996060, 79387776, 80857920, 81544320, 81868644, 82101888, 83384730, 83967840, 84262464, 84509568, 86074560, 86177520, 86591835, 88943712, 89385120, 90965160, 91601280, 92364624, 93624960, 94795272, 96833880, 97029504, 97225920, 99234720, 100061676, 100761408, 102335805, 102627360, 103289472, 105328080, 105636960, 109158192, 111179640, 111957120, 114903360, 115455780, 116200656, 116671104, 118494090, 118591616, 119081664, 119180160, 121286880, 122316480, 123152832, 125077095, 125951760, 126393696, 129111840, 132312960, 133415568, 136447740, 136836480, 137884032, 138546936, 140437440, 140849280, 145250820, 145544256, 145838880, 148239520, 148852080, 150092514, 153941040, 154934208, 157992120, 161715840, 163737288, 166769460, 167935680, 168524928, 172149120, 172355040, 173183670, 177887424, 178770240, 181930320, 184729248, 189590544, 193667760, 194451840, 198469440, 200123352, 201522816, 204671610, 205254720, 210656160, 211273920, 218316384, 222359280, 225138771, 229806720, 230911560, 232401312, 236988180, 238163328, 242573760, 244632960, 246305664, 250154190, 251903520, 252787392, 258223680, 266831136, 272895480, 277093872, 280874880, 290501640, 291088512, 291677760, 296479040, 297704160, 300185028, 307882080, 309868416, 315984240, 327474576, 333538920, 335871360, 344710080, 346367340, 355774848, 357540480, 363860640, 369458496, 375231285, 379181088, 387335520, 396938880, 400246704, 409343220, 410509440, 421312320, 422547840, 436632768, 444718560, 450277542, 461823120, 464802624, 473976360, 485147520, 500308380, 503807040, 505574784, 516447360, 533662272, 545790960, 554187744, 581003280, 583355520, 592958080, 595408320, 600370056, 615764160, 631968480, 654949152, 667077840, 689420160, 692734680, 727721280, 738916992, 750462570, 758362176, 774671040, 800493408, 818686440, 842624640, 873265536, 889437120, 900555084, 923646240, 929605248, 947952720, 1000616760, 1007614080, 1067324544, 1091581920, 1108375488, 1125693855, 1162006560, 1190816640, 1200740112, 1231528320, 1263936960, 1309898304, 1334155680, 1385469360, 1455442560, 1500925140, 1516724352, 1549342080, 1600986816, 1637372880, 1778874240, 1801110168, 1847292480, 1895905440, 2001233520, 2183163840, 2216750976, 2251387710, 2324013120, 2401480224, 2527873920, 2619796608, 2668311360, 2770938720, 3001850280, 3201973632, 3274745760, 3602220336, 3694584960, 3791810880, 4002467040, 4366327680, 4502775420, 4648026240, 4802960448, 5336622720, 5541877440, 6003700560, 6549491520, 7204440672, 7583621760, 8004934080, 9005550840, 9605920896, 11083754880, 12007401120, 13098983040, 14408881344, 16009868160, 18011101680, 24014802240, 28817762688, 36022203360, 48029604480, 72044406720, 144088813440]

約数ペア:

[(1, 144088813440), (2, 72044406720), (3, 48029604480), (4, 36022203360), (5, 28817762688), (6, 24014802240), (8, 18011101680), (9, 16009868160), (10, 14408881344), (11, 13098983040), (12, 12007401120), (13, 11083754880), (15, 9605920896), (16, 9005550840), (18, 8004934080), (19, 7583621760), (20, 7204440672), (22, 6549491520), (24, 6003700560), (26, 5541877440), (27, 5336622720), (30, 4802960448), (31, 4648026240), (32, 4502775420), (33, 4366327680), (36, 4002467040), (38, 3791810880), (39, 3694584960), (40, 3602220336), (44, 3274745760), (45, 3201973632), (48, 3001850280), (52, 2770938720), (54, 2668311360), (55, 2619796608), (57, 2527873920), (60, 2401480224), (62, 2324013120), (64, 2251387710), (65, 2216750976), (66, 2183163840), (72, 2001233520), (76, 1895905440), (78, 1847292480), (80, 1801110168), (81, 1778874240), (88, 1637372880), (90, 1600986816), (93, 1549342080), (95, 1516724352), (96, 1500925140), (99, 1455442560), (104, 1385469360), (108, 1334155680), (110, 1309898304), (114, 1263936960), (117, 1231528320), (120, 1200740112), (121, 1190816640), (124, 1162006560), (128, 1125693855), (130, 1108375488), (132, 1091581920), (135, 1067324544), (143, 1007614080), (144, 1000616760), (152, 947952720), (155, 929605248), (156, 923646240), (160, 900555084), (162, 889437120), (165, 873265536), (171, 842624640), (176, 818686440), (180, 800493408), (186, 774671040), (190, 758362176), (192, 750462570), (195, 738916992), (198, 727721280), (208, 692734680), (209, 689420160), (216, 667077840), (220, 654949152), (228, 631968480), (234, 615764160), (240, 600370056), (242, 595408320), (243, 592958080), (247, 583355520), (248, 581003280), (260, 554187744), (264, 545790960), (270, 533662272), (279, 516447360), (285, 505574784), (286, 503807040), (288, 500308380), (297, 485147520), (304, 473976360), (310, 464802624), (312, 461823120), (320, 450277542), (324, 444718560), (330, 436632768), (341, 422547840), (342, 421312320), (351, 410509440), (352, 409343220), (360, 400246704), (363, 396938880), (372, 387335520), (380, 379181088), (384, 375231285), (390, 369458496), (396, 363860640), (403, 357540480), (405, 355774848), (416, 346367340), (418, 344710080), (429, 335871360), (432, 333538920), (440, 327474576), (456, 315984240), (465, 309868416), (468, 307882080), (480, 300185028), (484, 297704160), (486, 296479040), (494, 291677760), (495, 291088512), (496, 290501640), (513, 280874880), (520, 277093872), (528, 272895480), (540, 266831136), (558, 258223680), (570, 252787392), (572, 251903520), (576, 250154190), (585, 246305664), (589, 244632960), (594, 242573760), (605, 238163328), (608, 236988180), (620, 232401312), (624, 230911560), (627, 229806720), (640, 225138771), (648, 222359280), (660, 218316384), (682, 211273920), (684, 210656160), (702, 205254720), (704, 204671610), (715, 201522816), (720, 200123352), (726, 198469440), (741, 194451840), (744, 193667760), (760, 189590544), (780, 184729248), (792, 181930320), (806, 178770240), (810, 177887424), (832, 173183670), (836, 172355040), (837, 172149120), (855, 168524928), (858, 167935680), (864, 166769460), (880, 163737288), (891, 161715840), (912, 157992120), (930, 154934208), (936, 153941040), (960, 150092514), (968, 148852080), (972, 148239520), (988, 145838880), (990, 145544256), (992, 145250820), (1023, 140849280), (1026, 140437440), (1040, 138546936), (1045, 137884032), (1053, 136836480), (1056, 136447740), (1080, 133415568), (1089, 132312960), (1116, 129111840), (1140, 126393696), (1144, 125951760), (1152, 125077095), (1170, 123152832), (1178, 122316480), (1188, 121286880), (1209, 119180160), (1210, 119081664), (1215, 118591616), (1216, 118494090), (1235, 116671104), (1240, 116200656), (1248, 115455780), (1254, 114903360), (1287, 111957120), (1296, 111179640), (1320, 109158192), (1364, 105636960), (1368, 105328080), (1395, 103289472), (1404, 102627360), (1408, 102335805), (1430, 100761408), (1440, 100061676), (1452, 99234720), (1482, 97225920), (1485, 97029504), (1488, 96833880), (1520, 94795272), (1539, 93624960), (1560, 92364624), (1573, 91601280), (1584, 90965160), (1612, 89385120), (1620, 88943712), (1664, 86591835), (1672, 86177520), (1674, 86074560), (1705, 84509568), (1710, 84262464), (1716, 83967840), (1728, 83384730), (1755, 82101888), (1760, 81868644), (1767, 81544320), (1782, 80857920), (1815, 79387776), (1824, 78996060), (1860, 77467104), (1872, 76970520), (1881, 76602240), (1920, 75046257), (1936, 74426040), (1944, 74119760), (1976, 72919440), (1980, 72772128), (1984, 72625410), (2015, 71508096), (2046, 70424640), (2052, 70218720), (2080, 69273468), (2090, 68942016), (2106, 68418240), (2112, 68223870), (2145, 67174272), (2160, 66707784), (2178, 66156480), (2223, 64817280), (2232, 64555920), (2280, 63196848), (2288, 62975880), (2299, 62674560), (2340, 61576416), (2356, 61158240), (2376, 60643440), (2418, 59590080), (2420, 59540832), (2430, 59295808), (2432, 59247045), (2470, 58335552), (2480, 58100328), (2496, 57727890), (2508, 57451680), (2511, 57383040), (2565, 56174976), (2574, 55978560), (2592, 55589820), (2640, 54579096), (2673, 53905280), (2717, 53032320), (2728, 52818480), (2736, 52664040), (2790, 51644736), (2808, 51313680), (2860, 50380704), (2880, 50030838), (2904, 49617360), (2945, 48926592), (2964, 48612960), (2970, 48514752), (2976, 48416940), (3040, 47397636), (3069, 46949760), (3078, 46812480), (3120, 46182312), (3135, 45961344), (3146, 45800640), (3159, 45612160), (3168, 45482580), (3224, 44692560), (3240, 44471856), (3267, 44104320), (3344, 43088760), (3348, 43037280), (3410, 42254784), (3420, 42131232), (3432, 41983920), (3456, 41692365), (3510, 41050944), (3520, 40934322), (3534, 40772160), (3564, 40428960), (3627, 39726720), (3630, 39693888), (3648, 39498030), (3705, 38890368), (3720, 38733552), (3744, 38485260), (3751, 38413440), (3762, 38301120), (3861, 37319040), (3872, 37213020), (3888, 37059880), (3952, 36459720), (3960, 36386064), (3968, 36312705), (4030, 35754048), (4092, 35212320), (4104, 35109360), (4160, 34636734), (4180, 34471008), (4185, 34429824), (4212, 34209120), (4224, 34111935), (4290, 33587136), (4320, 33353892), (4356, 33078240), (4433, 32503680), (4446, 32408640), (4455, 32343168), (4464, 32277960), (4560, 31598424), (4576, 31487940), (4598, 31337280), (4617, 31208320), (4680, 30788208), (4712, 30579120), (4719, 30533760), (4752, 30321720), (4836, 29795040), (4840, 29770416), (4860, 29647904), (4940, 29167776), (4960, 29050164), (4992, 28863945), (5016, 28725840), (5022, 28691520), (5115, 28169856), (5130, 28087488), (5148, 27989280), (5184, 27794910), (5265, 27367296), (5280, 27289548), (5301, 27181440), (5346, 26952640), (5434, 26516160), (5445, 26462592), (5456, 26409240), (5472, 26332020), (5580, 25822368), (5616, 25656840), (5643, 25534080), (5720, 25190352), (5760, 25015419), (5808, 24808680), (5890, 24463296), (5928, 24306480), (5940, 24257376), (5952, 24208470), (6045, 23836032), (6080, 23698818), (6138, 23474880), (6156, 23406240), (6240, 23091156), (6270, 22980672), (6292, 22900320), (6318, 22806080), (6336, 22741290), (6435, 22391424), (6448, 22346280), (6479, 22239360), (6480, 22235928), (6534, 22052160), (6669, 21605760), (6688, 21544380), (6696, 21518640), (6820, 21127392), (6840, 21065616), (6864, 20991960), (6897, 20891520), (7020, 20525472), (7040, 20467161), (7068, 20386080), (7128, 20214480), (7254, 19863360), (7260, 19846944), (7296, 19749015), (7410, 19445184), (7440, 19366776), (7488, 19242630), (7502, 19206720), (7524, 19150560), (7533, 19127680), (7657, 18817920), (7695, 18724992), (7722, 18659520), (7744, 18606510), (7776, 18529940), (7865, 18320256), (7904, 18229860), (7920, 18193032), (8060, 17877024), (8151, 17677440), (8184, 17606160), (8208, 17554680), (8320, 17318367), (8360, 17235504), (8370, 17214912), (8424, 17104560), (8580, 16793568), (8640, 16676946), (8712, 16539120), (8835, 16308864), (8866, 16251840), (8892, 16204320), (8910, 16171584), (8928, 16138980), (9120, 15799212), (9152, 15743970), (9196, 15668640), (9207, 15649920), (9234, 15604160), (9360, 15394104), (9405, 15320448), (9424, 15289560), (9438, 15266880), (9504, 15160860), (9672, 14897520), (9680, 14885208), (9720, 14823952), (9801, 14701440), (9880, 14583888), (9920, 14525082), (10032, 14362920), (10044, 14345760), (10230, 14084928), (10260, 14043744), (10296, 13994640), (10368, 13897455), (10530, 13683648), (10560, 13644774), (10602, 13590720), (10692, 13476320), (10868, 13258080), (10881, 13242240), (10890, 13231296), (10912, 13204620), (10944, 13166010), (11115, 12963456), (11160, 12911184), (11232, 12828420), (11253, 12804480), (11286, 12767040), (11440, 12595176), (11495, 12534912), (11583, 12439680), (11616, 12404340), (11780, 12231648), (11856, 12153240), (11880, 12128688), (11904, 12104235), (12090, 11918016), (12160, 11849409), (12276, 11737440), (12312, 11703120), (12480, 11545578), (12540, 11490336), (12555, 11476608), (12584, 11450160), (12636, 11403040), (12672, 11370645), (12870, 11195712), (12896, 11173140), (12958, 11119680), (12960, 11117964), (13068, 11026080), (13299, 10834560), (13338, 10802880), (13365, 10781056), (13376, 10772190), (13392, 10759320), (13585, 10606464), (13640, 10563696), (13680, 10532808), (13728, 10495980), (13794, 10445760), (14040, 10262736), (14136, 10193040), (14157, 10177920), (14256, 10107240), (14508, 9931680), (14520, 9923472), (14820, 9722592), (14880, 9683388), (14976, 9621315), (15004, 9603360), (15048, 9575280), (15066, 9563840), (15314, 9408960), (15345, 9389952), (15390, 9362496), (15444, 9329760), (15488, 9303255), (15552, 9264970), (15730, 9160128), (15795, 9122432), (15808, 9114930), (15840, 9096516), (15903, 9060480), (16120, 8938512), (16302, 8838720), (16335, 8820864), (16368, 8803080), (16416, 8777340), (16720, 8617752), (16740, 8607456), (16848, 8552280), (16929, 8511360), (17160, 8396784), (17280, 8338473), (17424, 8269560), (17670, 8154432), (17732, 8125920), (17784, 8102160), (17820, 8085792), (17856, 8069490), (18135, 7945344), (18240, 7899606), (18304, 7871985), (18392, 7834320), (18414, 7824960), (18468, 7802080), (18720, 7697052), (18755, 7682688), (18810, 7660224), (18848, 7644780), (18876, 7633440), (19008, 7580430), (19305, 7463808), (19344, 7448760), (19360, 7442604), (19437, 7413120), (19440, 7411976), (19602, 7350720), (19760, 7291944), (19840, 7262541), (20007, 7201920), (20064, 7181460), (20088, 7172880), (20460, 7042464), (20520, 7021872), (20592, 6997320), (20691, 6963840), (21060, 6841824), (21120, 6822387), (21204, 6795360), (21384, 6738160), (21736, 6629040), (21762, 6621120), (21780, 6615648), (21824, 6602310), (21888, 6583005), (22165, 6500736), (22230, 6481728), (22320, 6455592), (22464, 6414210), (22506, 6402240), (22572, 6383520), (22880, 6297588), (22971, 6272640), (22990, 6267456), (23085, 6241664), (23166, 6219840), (23232, 6202170), (23560, 6115824), (23595, 6106752), (23712, 6076620), (23760, 6064344), (24180, 5959008), (24453, 5892480), (24552, 5868720), (24624, 5851560), (24960, 5772789), (25080, 5745168), (25110, 5738304), (25168, 5725080), (25272, 5701520), (25740, 5597856), (25792, 5586570), (25916, 5559840), (25920, 5558982), (26136, 5513040), (26505, 5436288), (26598, 5417280), (26676, 5401440), (26730, 5390528), (26752, 5386095), (26784, 5379660), (27170, 5303232), (27280, 5281848), (27360, 5266404), (27456, 5247990), (27588, 5222880), (27621, 5216640), (28080, 5131368), (28215, 5106816), (28272, 5096520), (28314, 5088960), (28512, 5053620), (29016, 4965840), (29040, 4961736), (29403, 4900480), (29640, 4861296), (29760, 4841694), (29887, 4821120), (30008, 4801680), (30096, 4787640), (30132, 4781920), (30628, 4704480), (30690, 4694976), (30780, 4681248), (30888, 4664880), (31104, 4632485), (31460, 4580064), (31590, 4561216), (31616, 4557465), (31680, 4548258), (31806, 4530240), (32240, 4469256), (32395, 4447872), (32604, 4419360), (32643, 4414080), (32670, 4410432), (32736, 4401540), (32832, 4388670), (33345, 4321152), (33440, 4308876), (33480, 4303728), (33696, 4276140), (33759, 4268160), (33858, 4255680), (34320, 4198392), (34485, 4178304), (34749, 4146560), (34848, 4134780), (35340, 4077216), (35464, 4062960), (35568, 4051080), (35640, 4042896), (35712, 4034745), (36270, 3972672), (36480, 3949803), (36784, 3917160), (36828, 3912480), (36936, 3901040), (37440, 3848526), (37510, 3841344), (37620, 3830112), (37665, 3825536), (37696, 3822390), (37752, 3816720), (38016, 3790215), (38285, 3763584), (38610, 3731904), (38688, 3724380), (38720, 3721302), (38874, 3706560), (38880, 3705988), (39204, 3675360), (39520, 3645972), (39897, 3611520), (40014, 3600960), (40128, 3590730), (40176, 3586440), (40755, 3535488), (40920, 3521232), (41040, 3510936), (41184, 3498660), (41382, 3481920), (42120, 3420912), (42408, 3397680), (42471, 3392640), (42768, 3369080), (43472, 3314520), (43524, 3310560), (43560, 3307824), (43648, 3301155), (44330, 3250368), (44460, 3240864), (44640, 3227796), (44928, 3207105), (45012, 3201120), (45144, 3191760), (45760, 3148794), (45942, 3136320), (45980, 3133728), (46035, 3129984), (46170, 3120832), (46332, 3109920), (46464, 3101085), (47120, 3057912), (47190, 3053376), (47424, 3038310), (47520, 3032172), (47709, 3020160), (48360, 2979504), (48763, 2954880), (48906, 2946240), (49005, 2940288), (49104, 2934360), (49248, 2925780), (50160, 2872584), (50220, 2869152), (50336, 2862540), (50544, 2850760), (50787, 2837120), (51480, 2798928), (51584, 2793285), (51832, 2779920), (51840, 2779491), (52272, 2756520), (53010, 2718144), (53196, 2708640), (53352, 2700720), (53460, 2695264), (53568, 2689830), (54340, 2651616), (54405, 2648448), (54560, 2640924), (54720, 2633202), (54912, 2623995), (55176, 2611440), (55242, 2608320), (56160, 2565684), (56265, 2560896), (56430, 2553408), (56544, 2548260), (56628, 2544480), (57024, 2526810), (57915, 2487936), (58032, 2482920), (58080, 2480868), (58311, 2471040), (58806, 2450240), (59280, 2430648), (59520, 2420847), (59774, 2410560), (60016, 2400840), (60021, 2400640), (60192, 2393820), (60264, 2390960), (61256, 2352240), (61380, 2347488), (61560, 2340624), (61776, 2332440), (62073, 2321280), (62920, 2290032), (63180, 2280608), (63360, 2274129), (63612, 2265120), (64480, 2234628), (64790, 2223936), (65208, 2209680), (65286, 2207040), (65340, 2205216), (65472, 2200770), (65664, 2194335), (66495, 2166912), (66690, 2160576), (66880, 2154438), (66960, 2151864), (67392, 2138070), (67518, 2134080), (67716, 2127840), (68640, 2099196), (68913, 2090880), (68970, 2089152), (69498, 2073280), (69696, 2067390), (70680, 2038608), (70785, 2035584), (70928, 2031480), (71136, 2025540), (71269, 2021760), (71280, 2021448), (72540, 1986336), (73359, 1964160), (73568, 1958580), (73656, 1956240), (73872, 1950520), (74880, 1924263), (75020, 1920672), (75240, 1915056), (75330, 1912768), (75392, 1911195), (75504, 1908360), (76570, 1881792), (77220, 1865952), (77376, 1862190), (77440, 1860651), (77748, 1853280), (77760, 1852994), (78408, 1837680), (79040, 1822986), (79515, 1812096), (79794, 1805760), (80028, 1800480), (80256, 1795365), (80352, 1793220), (81510, 1767744), (81840, 1760616), (82080, 1755468), (82368, 1749330), (82764, 1740960), (82863, 1738880), (84227, 1710720), (84240, 1710456), (84645, 1702272), (84816, 1698840), (84942, 1696320), (85536, 1684540), (86944, 1657260), (87048, 1655280), (87120, 1653912), (88660, 1625184), (88920, 1620432), (89280, 1613898), (89661, 1607040), (90024, 1600560), (90288, 1595880), (91520, 1574397), (91884, 1568160), (91960, 1566864), (92070, 1564992), (92340, 1560416), (92664, 1554960), (94240, 1528956), (94380, 1526688), (94848, 1519155), (95040, 1516086), (95418, 1510080), (96720, 1489752), (97185, 1482624), (97526, 1477440), (97812, 1473120), (97929, 1471360), (98010, 1470144), (98208, 1467180), (98496, 1462890), (100035, 1440384), (100320, 1436292), (100440, 1434576), (100672, 1431270), (101088, 1425380), (101277, 1422720), (101574, 1418560), (102960, 1399464), (103455, 1392768), (103664, 1389960), (104544, 1378260), (106020, 1359072), (106392, 1354320), (106704, 1350360), (106920, 1347632), (107136, 1344915), (108680, 1325808), (108810, 1324224), (109120, 1320462), (109440, 1316601), (110352, 1305720), (110484, 1304160), (112320, 1282842), (112530, 1280448), (112860, 1276704), (113088, 1274130), (113256, 1272240), (114048, 1263405), (114855, 1254528), (115830, 1243968), (116064, 1241460), (116160, 1240434), (116622, 1235520), (117612, 1225120), (118560, 1215324), (119548, 1205280), (119691, 1203840), (120032, 1200420), (120042, 1200320), (120384, 1196910), (120528, 1195480), (122265, 1178496), (122512, 1176120), (122760, 1173744), (123120, 1170312), (123552, 1166220), (124146, 1160640), (125840, 1145016), (126360, 1140304), (127224, 1132560), (127413, 1130880), (128960, 1117314), (129580, 1111968), (130416, 1104840), (130572, 1103520), (130680, 1102608), (130944, 1100385), (132990, 1083456), (133380, 1080288), (133760, 1077219), (133920, 1075932), (134784, 1069035), (135036, 1067040), (135432, 1063920), (137280, 1049598), (137826, 1045440), (137940, 1044576), (138105, 1043328), (138996, 1036640), (139392, 1033695), (141360, 1019304), (141570, 1017792), (141856, 1015740), (142272, 1012770), (142538, 1010880), (142560, 1010724), (143127, 1006720), (145080, 993168), (146289, 984960), (146718, 982080), (147015, 980096), (147136, 979290), (147312, 978120), (147744, 975260), (149435, 964224), (150040, 960336), (150480, 957528), (150660, 956384), (151008, 954180), (153140, 940896), (154440, 932976), (154752, 931095), (155496, 926640), (155520, 926497), (156816, 918840), (158080, 911493), (159030, 906048), (159588, 902880), (160056, 900240), (160704, 896610), (163020, 883872), (163215, 882816), (163680, 880308), (164160, 877734), (164736, 874665), (165528, 870480), (165726, 869440), (168454, 855360), (168480, 855228), (168795, 853632), (169290, 851136), (169632, 849420), (169884, 848160), (171072, 842270), (173745, 829312), (173888, 828630), (174096, 827640), (174240, 826956), (174933, 823680), (177320, 812592), (177840, 810216), (178560, 806949), (179322, 803520), (180048, 800280), (180576, 797940), (183768, 784080), (183920, 783432), (184140, 782496), (184680, 780208), (185328, 777480), (186219, 773760), (188480, 764478), (188760, 763344), (190080, 758043), (190836, 755040), (193440, 744876), (194370, 741312), (195052, 738720), (195624, 736560), (195858, 735680), (196020, 735072), (196416, 733590), (196992, 731445), (199485, 722304), (200070, 720192), (200640, 718146), (200880, 717288), (201344, 715635), (202176, 712690), (202554, 711360), (203148, 709280), (205920, 699732), (206739, 696960), (206910, 696384), (207328, 694980), (209088, 689130), (212040, 679536), (212355, 678528), (212784, 677160), (213408, 675180), (213807, 673920), (213840, 673816), (217360, 662904), (217620, 662112), (218240, 660231), (220077, 654720), (220704, 652860), (220968, 652080), (224640, 641421), (225060, 640224), (225720, 638352), (226176, 637065), (226512, 636120), (229710, 627264), (231660, 621984), (232128, 620730), (232320, 620217), (233244, 617760), (235224, 612560), (237120, 607662), (238545, 604032), (239096, 602640), (239382, 601920), (240064, 600210), (240084, 600160), (240768, 598455), (241056, 597740), (243815, 590976), (244530, 589248), (245024, 588060), (245520, 586872), (246240, 585156), (247104, 583110), (248292, 580320), (251680, 572508), (252681, 570240), (252720, 570152), (253935, 567424), (254448, 566280), (254826, 565440), (257920, 558657), (259160, 555984), (260832, 552420), (261144, 551760), (261360, 551304), (265980, 541728), (266760, 540144), (267840, 537966), (268983, 535680), (270072, 533520), (270864, 531960), (274560, 524799), (275652, 522720), (275880, 522288), (276210, 521664), (277992, 518320), (282720, 509652), (283140, 508896), (283712, 507870), (284544, 506385), (285076, 505440), (285120, 505362), (286254, 503360), (290160, 496584), (291555, 494208), (292578, 492480), (293436, 491040), (294030, 490048), (294272, 489645), (294624, 489060), (295488, 487630), (298870, 482112), (300080, 480168), (300105, 480128), (300960, 478764), (301320, 478192), (302016, 477090), (303831, 474240), (306280, 470448), (308880, 466488), (310365, 464256), (310992, 463320), (313632, 459420), (318060, 453024), (319176, 451440), (320112, 450120), (321408, 448305), (326040, 441936), (326430, 441408), (327360, 440154), (328320, 438867), (331056, 435240), (331452, 434720), (336908, 427680), (336960, 427614), (337590, 426816), (338580, 425568), (339264, 424710), (339768, 424080), (342144, 421135), (344565, 418176), (347490, 414656), (347776, 414315), (348192, 413820), (348480, 413478), (349866, 411840), (354640, 406296), (355680, 405108), (356345, 404352), (358644, 401760), (359073, 401280), (360096, 400140), (361152, 398970), (366795, 392832), (367536, 392040), (367840, 391716), (368280, 391248), (369360, 390104), (370656, 388740), (372438, 386880), (376960, 382239), (377520, 381672)]