565670407680

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:163

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 86, 90, 95, 96, 105, 106, 108, 112, 114, 120, 126, 128, 129, 133, 135, 140, 144, 152, 159, 160, 162, 168, 171, 172, 180, 189, 190, 192, 210, 212, 215, 216, 224, 228, 240, 243, 252, 256, 258, 265, 266, 270, 280, 285, 288, 301, 304, 315, 318, 320, 324, 336, 342, 344, 360, 371, 378, 380, 384, 387, 399, 405, 420, 424, 430, 432, 448, 456, 477, 480, 486, 504, 512, 513, 516, 530, 532, 540, 560, 567, 570, 576, 602, 608, 630, 636, 640, 645, 648, 665, 672, 684, 688, 720, 729, 742, 756, 760, 768, 774, 795, 798, 810, 817, 840, 848, 855, 860, 864, 896, 903, 912, 945, 954, 960, 972, 1007, 1008, 1026, 1032, 1060, 1064, 1080, 1113, 1120, 1134, 1140, 1152, 1161, 1197, 1204, 1215, 1216, 1260, 1272, 1280, 1290, 1296, 1330, 1344, 1368, 1376, 1431, 1440, 1458, 1484, 1505, 1512, 1520, 1536, 1539, 1548, 1590, 1596, 1620, 1634, 1680, 1696, 1701, 1710, 1720, 1728, 1792, 1806, 1824, 1855, 1890, 1908, 1920, 1935, 1944, 1995, 2014, 2016, 2052, 2064, 2120, 2128, 2160, 2226, 2240, 2268, 2279, 2280, 2304, 2322, 2385, 2394, 2408, 2430, 2432, 2451, 2520, 2544, 2560, 2565, 2580, 2592, 2660, 2688, 2709, 2736, 2752, 2835, 2862, 2880, 2916, 2968, 3010, 3021, 3024, 3040, 3078, 3096, 3180, 3192, 3240, 3268, 3339, 3360, 3392, 3402, 3420, 3440, 3456, 3483, 3584, 3591, 3612, 3645, 3648, 3710, 3780, 3816, 3840, 3870, 3888, 3990, 4028, 4032, 4085, 4104, 4128, 4240, 4256, 4293, 4320, 4452, 4480, 4515, 4536, 4558, 4560, 4608, 4617, 4644, 4770, 4788, 4816, 4860, 4864, 4902, 5035, 5040, 5088, 5103, 5130, 5160, 5184, 5320, 5376, 5418, 5472, 5504, 5565, 5670, 5719, 5724, 5760, 5805, 5832, 5936, 5985, 6020, 6042, 6048, 6080, 6156, 6192, 6360, 6384, 6480, 6536, 6678, 6720, 6784, 6804, 6837, 6840, 6880, 6912, 6966, 7049, 7155, 7182, 7224, 7290, 7296, 7353, 7420, 7560, 7632, 7680, 7695, 7740, 7776, 7980, 8056, 8064, 8127, 8170, 8208, 8256, 8480, 8505, 8512, 8586, 8640, 8904, 8960, 9030, 9063, 9072, 9116, 9120, 9234, 9288, 9540, 9576, 9632, 9720, 9728, 9804, 10017, 10070, 10080, 10176, 10206, 10260, 10320, 10368, 10449, 10640, 10752, 10773, 10836, 10944, 11008, 11130, 11340, 11395, 11438, 11448, 11520, 11610, 11664, 11872, 11970, 12040, 12084, 12096, 12160, 12255, 12312, 12384, 12720, 12768, 12879, 12960, 13072, 13356, 13440, 13545, 13568, 13608, 13674, 13680, 13760, 13824, 13851, 13932, 14098, 14310, 14364, 14448, 14580, 14592, 14706, 14840, 15105, 15120, 15264, 15390, 15480, 15552, 15953, 15960, 16112, 16128, 16254, 16340, 16416, 16512, 16695, 16960, 17010, 17024, 17157, 17172, 17280, 17415, 17808, 17920, 17955, 18060, 18126, 18144, 18232, 18240, 18468, 18576, 19080, 19152, 19264, 19440, 19608, 20034, 20140, 20160, 20352, 20412, 20511, 20520, 20640, 20736, 20898, 21147, 21280, 21465, 21546, 21672, 21888, 22016, 22059, 22260, 22680, 22790, 22876, 22896, 23040, 23085, 23220, 23328, 23744, 23940, 24080, 24168, 24192, 24320, 24381, 24510, 24624, 24768, 25440, 25515, 25536, 25758, 25920, 26144, 26712, 26880, 27090, 27136, 27189, 27216, 27348, 27360, 27520, 27702, 27864, 28196, 28595, 28620, 28728, 28896, 29160, 29184, 29412, 29680, 30051, 30210, 30240, 30528, 30780, 30960, 31104, 31347, 31906, 31920, 32224, 32256, 32319, 32508, 32680, 32832, 33024, 33390, 33920, 34020, 34048, 34185, 34314, 34344, 34560, 34830, 35245, 35616, 35910, 36120, 36252, 36288, 36464, 36480, 36765, 36936, 37152, 38160, 38304, 38528, 38637, 38880, 39216, 40068, 40280, 40320, 40635, 40704, 40824, 41022, 41040, 41280, 41472, 41796, 42294, 42560, 42930, 43092, 43301, 43344, 43776, 44118, 44520, 45315, 45360, 45580, 45752, 45792, 46170, 46440, 46656, 47488, 47859, 47880, 48160, 48336, 48384, 48640, 48762, 49020, 49248, 49536, 50085, 50880, 51030, 51072, 51471, 51516, 51840, 52245, 52288, 53424, 53760, 53865, 54180, 54378, 54432, 54696, 54720, 55040, 55404, 55728, 56392, 57190, 57240, 57456, 57792, 58320, 58824, 59360, 60102, 60420, 60480, 61056, 61533, 61560, 61920, 62208, 62694, 63441, 63812, 63840, 64395, 64448, 64638, 65016, 65360, 65664, 66048, 66177, 66780, 67840, 68040, 68096, 68370, 68628, 68688, 69120, 69255, 69660, 70490, 71232, 71820, 72240, 72504, 72576, 72928, 72960, 73143, 73530, 73872, 74304, 76320, 76608, 77056, 77274, 77760, 78432, 79765, 80136, 80560, 80640, 81270, 81408, 81567, 81648, 82044, 82080, 82560, 83592, 84588, 85120, 85785, 85860, 86184, 86602, 86688, 87552, 88236, 89040, 90153, 90630, 90720, 91160, 91504, 91584, 92340, 92880, 93312, 94976, 95718, 95760, 96320, 96672, 96768, 96957, 97524, 98040, 98496, 99072, 100170, 101760, 102060, 102144, 102555, 102942, 103032, 103680, 104490, 104576, 105735, 106848, 107730, 108360, 108756, 108864, 109392, 109440, 110080, 110295, 110808, 111456, 112784, 114380, 114480, 114912, 115584, 116640, 117648, 118720, 120204, 120840, 120960, 121905, 122112, 123066, 123120, 123840, 124416, 125388, 126882, 127624, 127680, 128790, 128896, 129276, 129903, 130032, 130720, 131328, 132354, 133560, 135680, 135945, 136080, 136740, 137256, 137376, 138510, 139320, 140980, 142464, 143577, 143640, 144480, 145008, 145152, 145856, 145920, 146286, 147060, 147744, 148608, 150255, 152640, 153216, 154112, 154413, 154548, 155520, 156735, 156864, 159530, 160272, 161120, 161280, 161595, 162540, 163134, 163296, 164088, 164160, 165120, 167184, 169176, 170240, 171570, 171720, 172368, 173204, 173376, 176472, 178080, 180306, 181260, 181440, 182320, 183008, 183168, 184599, 184680, 185760, 186624, 189952, 190323, 191436, 191520, 192640, 193185, 193344, 193914, 195048, 196080, 196992, 198144, 198531, 200340, 203520, 204120, 204288, 205110, 205884, 206064, 207360, 208980, 209152, 211470, 213696, 215460, 216505, 216720, 217512, 217728, 218784, 218880, 219429, 220590, 221616, 222912, 225568, 228760, 228960, 229824, 231168, 233280, 235296, 237440, 239295, 240408, 241680, 241920, 243810, 244224, 244701, 246132, 246240, 247680, 250776, 253764, 255248, 255360, 257355, 257580, 257792, 258552, 259806, 260064, 261440, 262656, 264708, 267120, 270459, 271890, 272160, 273480, 274512, 274752, 277020, 278640, 281960, 284928, 287154, 287280, 288960, 290016, 290304, 291712, 292572, 294120, 295488, 297216, 300510, 303107, 305280, 306432, 307665, 308826, 309096, 311040, 313470, 313728, 317205, 319060, 320544, 322240, 323190, 325080, 326268, 326592, 328176, 328320, 330240, 330885, 334368, 338352, 340480, 343140, 343440, 344736, 346408, 346752, 352944, 356160, 360612, 362520, 362880, 364640, 365715, 366016, 366336, 369198, 369360, 371520, 373248, 380646, 382872, 383040, 385280, 386370, 386688, 387828, 389709, 390096, 392160, 393984, 397062, 400680, 407040, 407835, 408240, 410220, 411768, 412128, 417960, 418304, 422940, 427392, 430731, 430920, 433010, 433440, 435024, 435456, 437568, 437760, 438858, 441180, 443232, 445824, 450765, 451136, 457520, 457920, 459648, 462336, 463239, 466560, 470592, 474880, 478590, 480816, 483360, 483840, 484785, 487620, 489402, 492264, 492480, 495360, 501552, 507528, 510496, 510720, 514710, 515160, 515584, 517104, 519612, 520128, 522880, 529416, 534240, 540918, 543780, 544320, 546960, 549024, 549504, 553797, 554040, 557280, 563920, 569856, 570969, 574308, 574560, 577920, 580032, 583424, 585144, 588240, 590976, 594432, 595593, 601020, 606214, 610560, 612864, 615330, 617652, 618192, 622080, 626940, 627456, 634410, 638120, 641088, 644480, 646380, 649515, 650160, 652536, 653184, 656352, 656640, 661770, 668736, 676704, 686280, 686880, 689472, 692816, 693504, 705888, 712320, 717885, 721224, 725040, 725760, 729280, 731430, 732032, 732672, 734103, 738396, 738720, 743040, 761292, 765744, 766080, 770560, 772065, 772740, 773376, 775656, 779418, 780192, 784320, 787968, 794124, 801360, 815670, 816480, 820440, 823536, 824256, 835920, 845880, 854784, 861462, 861840, 866020, 866880, 870048, 870912, 875136, 877716, 882360, 886464, 891648, 901530, 902272, 909321, 915040, 915840, 919296, 922995, 926478, 933120, 941184, 949760, 951615, 957180, 961632, 966720, 969570, 975240, 978804, 984528, 984960, 990720, 992655, 1003104, 1015056, 1020992, 1021440, 1029420, 1030320, 1034208, 1039224, 1040256, 1045760, 1058832, 1068480, 1081836, 1087560, 1088640, 1093920, 1097145, 1098048, 1099008, 1107594, 1108080, 1114560, 1127840, 1141938, 1148616, 1149120, 1155840, 1160064, 1166848, 1169127, 1170288, 1176480, 1181952, 1191186, 1202040, 1212428, 1221120, 1223505, 1230660, 1235304, 1236384, 1253880, 1254912, 1268820, 1276240, 1282176, 1288960, 1292193, 1292760, 1299030, 1300320, 1305072, 1306368, 1312704, 1313280, 1323540, 1337472, 1352295, 1353408, 1372560, 1373760, 1378944, 1385632, 1387008, 1389717, 1411776, 1424640, 1435770, 1442448, 1450080, 1451520, 1458560, 1462860, 1464064, 1468206, 1476792, 1477440, 1486080, 1515535, 1522584, 1531488, 1532160, 1544130, 1545480, 1546752, 1551312, 1558836, 1560384, 1568640, 1588248, 1602720, 1631340, 1632960, 1640880, 1647072, 1648512, 1661391, 1671840, 1691760, 1709568, 1712907, 1722924, 1723680, 1732040, 1733760, 1740096, 1750272, 1755432, 1764720, 1772928, 1783296, 1803060, 1804544, 1818642, 1830080, 1831680, 1838592, 1845990, 1852956, 1866240, 1882368, 1903230, 1914360, 1923264, 1933440, 1939140, 1948545, 1950480, 1957608, 1969056, 1969920, 1985310, 2006208, 2030112, 2041984, 2058840, 2060640, 2068416, 2078448, 2080512, 2091520, 2117664, 2136960, 2153655, 2163672, 2175120, 2177280, 2187840, 2194290, 2196096, 2198016, 2215188, 2216160, 2229120, 2255680, 2283876, 2297232, 2298240, 2311680, 2316195, 2320128, 2338254, 2340576, 2352960, 2363904, 2382372, 2404080, 2424856, 2447010, 2461320, 2470608, 2472768, 2507760, 2537640, 2552480, 2564352, 2577920, 2584386, 2585520, 2598060, 2600640, 2610144, 2612736, 2625408, 2647080, 2674944, 2704590, 2706816, 2727963, 2745120, 2747520, 2757888, 2768985, 2771264, 2779434, 2823552, 2849280, 2854845, 2871540, 2884896, 2900160, 2917120, 2925720, 2928128, 2936412, 2953584, 2954880, 2972160, 2977965, 3031070, 3045168, 3062976, 3064320, 3088260, 3090960, 3102624, 3117672, 3120768, 3137280, 3176496, 3205440, 3262680, 3265920, 3281760, 3294144, 3297024, 3322782, 3343680, 3383520, 3425814, 3445848, 3447360, 3464080, 3467520, 3480192, 3500544, 3507381, 3510864, 3529440, 3545856, 3606120, 3609088, 3637284, 3660160, 3663360, 3670515, 3691980, 3705912, 3764736, 3806460, 3828720, 3846528, 3866880, 3876579, 3878280, 3897090, 3900960, 3915216, 3938112, 3939840, 3970620, 4012416, 4060224, 4083968, 4117680, 4121280, 4136832, 4156896, 4161024, 4169151, 4235328, 4273920, 4307310, 4327344, 4350240, 4354560, 4375680, 4388580, 4392192, 4430376, 4432320, 4458240, 4511360, 4546605, 4567752, 4594464, 4596480, 4632390, 4640256, 4676508, 4681152, 4705920, 4764744, 4808160, 4849712, 4894020, 4922640, 4941216, 4945536, 5015520, 5075280, 5104960, 5128704, 5138721, 5168772, 5171040, 5196120, 5201280, 5220288, 5250816, 5294160, 5349888, 5409180, 5413632, 5455926, 5490240, 5495040, 5515776, 5537970, 5542528, 5558868, 5647104, 5709690, 5743080, 5769792, 5800320, 5834240, 5845635, 5851440, 5872824, 5907168, 5909760, 5955930, 6062140, 6090336, 6125952, 6176520, 6181920, 6205248, 6235344, 6241536, 6274560, 6352992, 6410880, 6460965, 6525360, 6531840, 6563520, 6588288, 6594048, 6645564, 6687360, 6767040, 6851628, 6891696, 6894720, 6928160, 6935040, 6948585, 6960384, 7014762, 7021728, 7058880, 7091712, 7212240, 7274568, 7320320, 7341030, 7383960, 7411824, 7612920, 7657440, 7693056, 7733760, 7753158, 7756560, 7794180, 7801920, 7830432, 7876224, 7941240, 8024832, 8120448, 8167936, 8183889, 8235360, 8242560, 8273664, 8306955, 8313792, 8338302, 8470656, 8547840, 8564535, 8614620, 8654688, 8700480, 8751360, 8777160, 8784384, 8860752, 8864640, 8916480, 9022720, 9093210, 9135504, 9188928, 9192960, 9264780, 9353016, 9362304, 9411840, 9529488, 9616320, 9699424, 9788040, 9845280, 9882432, 9891072, 10031040, 10150560, 10209920, 10277442, 10337544, 10342080, 10392240, 10402560, 10440576, 10501632, 10522143, 10588320, 10818360, 10827264, 10911852, 10980480, 10990080, 11075940, 11085056, 11117736, 11294208, 11419380, 11486160, 11539584, 11600640, 11629737, 11691270, 11702880, 11745648, 11814336, 11819520, 11911860, 12124280, 12180672, 12251904, 12353040, 12363840, 12410496, 12470688, 12483072, 12705984, 12821760, 12921930, 13050720, 13063680, 13127040, 13176576, 13291128, 13374720, 13534080, 13639815, 13703256, 13783392, 13789440, 13856320, 13897170, 13920768, 14029524, 14043456, 14117760, 14424480, 14549136, 14640640, 14682060, 14767920, 14823648, 15225840, 15314880, 15386112, 15506316, 15513120, 15588360, 15603840, 15660864, 15752448, 15882480, 16049664, 16240896, 16367778, 16470720, 16485120, 16547328, 16613910, 16627584, 16676604, 16941312, 17129070, 17229240, 17309376, 17400960, 17502720, 17536905, 17554320, 17721504, 17729280, 18045440, 18186420, 18271008, 18377856, 18529560, 18706032, 18724608, 18823680, 19058976, 19232640, 19382895, 19398848, 19576080, 19690560, 19764864, 19782144, 20062080, 20301120, 20419840, 20554884, 20675088, 20684160, 20784480, 20805120, 20845755, 20881152, 21044286, 21176640, 21636720, 21823704, 21960960, 22151880, 22170112, 22235472, 22838760, 22972320, 23079168, 23201280, 23259474, 23382540, 23405760, 23491296, 23628672, 23823720, 24248560, 24361344, 24503808, 24551667, 24706080, 24727680, 24820992, 24941376, 25411968, 25643520, 25693605, 25843860, 26101440, 26254080, 26353152, 26582256, 26749440, 27068160, 27279630, 27406512, 27566784, 27578880, 27712640, 27794340, 28059048, 28086912, 28235520, 28848960, 29098272, 29364120, 29535840, 29647296, 30451680, 30629760, 31012632, 31026240, 31176720, 31207680, 31321728, 31504896, 31566429, 31764960, 32481792, 32735556, 32941440, 32970240, 33227820, 33255168, 33353208, 33882624, 34258140, 34458480, 34618752, 34801920, 35073810, 35108640, 35443008, 35458560, 36372840, 36542016, 36755712, 37059120, 37412064, 37449216, 38117952, 38465280, 38765790, 38797696, 39152160, 39381120, 39529728, 40124160, 40602240, 40839680, 40919445, 41109768, 41350176, 41368320, 41568960, 41691510, 41762304, 42088572, 42353280, 43273440, 43647408, 43921920, 44303760, 44470944, 45677520, 45944640, 46158336, 46518948, 46765080, 46811520, 46982592, 47257344, 47647440, 48497120, 48722688, 49103334, 49412160, 49455360, 49641984, 49882752, 50823936, 51387210, 51687720, 52202880, 52508160, 52610715, 53164512, 54136320, 54559260, 54813024, 55133568, 55425280, 55588680, 56118096, 56173824, 56471040, 57697920, 58148685, 58196544, 58728240, 59071680, 59294592, 60903360, 61259520, 62025264, 62052480, 62353440, 62415360, 62643456, 63132858, 63529920, 65471112, 65882880, 66455640, 66510336, 66706416, 68516280, 68916960, 69237504, 69603840, 70147620, 70217280, 70886016, 72745680, 73084032, 73511424, 73655001, 74118240, 74824128, 76235904, 76930560, 77531580, 77595392, 78304320, 78762240, 79059456, 80248320, 81204480, 81838890, 82219536, 82700352, 82736640, 83137920, 83383020, 84177144, 84706560, 86546880, 87294816, 88607520, 88941888, 91355040, 91889280, 93037896, 93530160, 93623040, 93965184, 94514688, 95294880, 96994240, 97445376, 98206668, 98824320, 98910720, 99765504, 101647872, 102774420, 103375440, 104405760, 105221430, 106329024, 109118520, 109626048, 110267136, 110850560, 111177360, 112236192, 112347648, 115395840, 116297370, 116393088, 117456480, 118143360, 118589184, 121806720, 122519040, 122758335, 124050528, 124104960, 124706880, 125286912, 126265716, 127059840, 130942224, 131765760, 132911280, 133412832, 137032560, 137833920, 138475008, 140295240, 140434560, 141772032, 145491360, 146168064, 147310002, 148236480, 149648256, 152471808, 155063160, 155190784, 156608640, 157524480, 157832145, 162408960, 163677780, 164439072, 165400704, 166275840, 166766040, 168354288, 169413120, 173093760, 174589632, 177215040, 177883776, 182710080, 183778560, 186075792, 187060320, 187246080, 187930368, 190589760, 193988480, 196413336, 197648640, 199531008, 205548840, 206750880, 208811520, 210442860, 212658048, 218237040, 219252096, 220534272, 220965003, 222354720, 224472384, 230791680, 232594740, 232786176, 234912960, 236286720, 237178368, 243613440, 245516670, 248101056, 248209920, 249413760, 252531432, 254119680, 261884448, 265822560, 266825664, 274065120, 275667840, 280590480, 280869120, 283544064, 290982720, 292336128, 294620004, 296472960, 299296512, 304943616, 310126320, 313217280, 315664290, 327355560, 328878144, 330801408, 332551680, 333532080, 336708576, 346187520, 349179264, 354430080, 355767552, 365420160, 367557120, 368275005, 372151584, 374120640, 375860736, 381179520, 387976960, 392826672, 395297280, 411097680, 413501760, 420885720, 425316096, 436474080, 438504192, 441930006, 444709440, 448944768, 465189480, 465572352, 469825920, 472573440, 487226880, 491033340, 496202112, 498827520, 505062864, 508239360, 523768896, 531645120, 533651328, 548130240, 551335680, 561180960, 561738240, 581965440, 589240008, 592945920, 598593024, 620252640, 626434560, 631328580, 654711120, 657756288, 661602816, 667064160, 673417152, 692375040, 698358528, 708860160, 711535104, 730840320, 736550010, 744303168, 748241280, 762359040, 775953920, 785653344, 822195360, 827003520, 841771440, 850632192, 872948160, 877008384, 883860012, 889418880, 897889536, 930378960, 939651840, 982066680, 992404224, 997655040, 1010125728, 1047537792, 1063290240, 1067302656, 1096260480, 1102671360, 1104825015, 1122361920, 1163930880, 1178480016, 1185891840, 1240505280, 1262657160, 1309422240, 1315512576, 1334128320, 1346834304, 1396717056, 1417720320, 1461680640, 1473100020, 1488606336, 1496482560, 1524718080, 1571306688, 1644390720, 1654007040, 1683542880, 1745896320, 1767720024, 1778837760, 1795779072, 1860757920, 1879303680, 1964133360, 1984808448, 2020251456, 2095075584, 2126580480, 2134605312, 2192520960, 2209650030, 2244723840, 2327861760, 2356960032, 2481010560, 2525314320, 2618844480, 2631025152, 2668256640, 2693668608, 2946200040, 2977212672, 2992965120, 3142613376, 3288781440, 3308014080, 3367085760, 3491792640, 3535440048, 3557675520, 3721515840, 3928266720, 4040502912, 4190151168, 4253160960, 4385041920, 4419300060, 4489447680, 4713920064, 4962021120, 5050628640, 5237688960, 5336513280, 5387337216, 5892400080, 5954425344, 6285226752, 6577562880, 6734171520, 6983585280, 7070880096, 7443031680, 7856533440, 8081005824, 8838600120, 8978895360, 9427840128, 9924042240, 10101257280, 10475377920, 10673026560, 11784800160, 12570453504, 13155125760, 13468343040, 14141760192, 14886063360, 15713066880, 16162011648, 17677200240, 18855680256, 20202514560, 20950755840, 23569600320, 26936686080, 28283520384, 29772126720, 31426133760, 35354400480, 37711360512, 40405029120, 47139200640, 56567040768, 62852267520, 70708800960, 80810058240, 94278401280, 113134081536, 141417601920, 188556802560, 282835203840, 565670407680]

約数ペア:

[(1, 565670407680), (2, 282835203840), (3, 188556802560), (4, 141417601920), (5, 113134081536), (6, 94278401280), (7, 80810058240), (8, 70708800960), (9, 62852267520), (10, 56567040768), (12, 47139200640), (14, 40405029120), (15, 37711360512), (16, 35354400480), (18, 31426133760), (19, 29772126720), (20, 28283520384), (21, 26936686080), (24, 23569600320), (27, 20950755840), (28, 20202514560), (30, 18855680256), (32, 17677200240), (35, 16162011648), (36, 15713066880), (38, 14886063360), (40, 14141760192), (42, 13468343040), (43, 13155125760), (45, 12570453504), (48, 11784800160), (53, 10673026560), (54, 10475377920), (56, 10101257280), (57, 9924042240), (60, 9427840128), (63, 8978895360), (64, 8838600120), (70, 8081005824), (72, 7856533440), (76, 7443031680), (80, 7070880096), (81, 6983585280), (84, 6734171520), (86, 6577562880), (90, 6285226752), (95, 5954425344), (96, 5892400080), (105, 5387337216), (106, 5336513280), (108, 5237688960), (112, 5050628640), (114, 4962021120), (120, 4713920064), (126, 4489447680), (128, 4419300060), (129, 4385041920), (133, 4253160960), (135, 4190151168), (140, 4040502912), (144, 3928266720), (152, 3721515840), (159, 3557675520), (160, 3535440048), (162, 3491792640), (168, 3367085760), (171, 3308014080), (172, 3288781440), (180, 3142613376), (189, 2992965120), (190, 2977212672), (192, 2946200040), (210, 2693668608), (212, 2668256640), (215, 2631025152), (216, 2618844480), (224, 2525314320), (228, 2481010560), (240, 2356960032), (243, 2327861760), (252, 2244723840), (256, 2209650030), (258, 2192520960), (265, 2134605312), (266, 2126580480), (270, 2095075584), (280, 2020251456), (285, 1984808448), (288, 1964133360), (301, 1879303680), (304, 1860757920), (315, 1795779072), (318, 1778837760), (320, 1767720024), (324, 1745896320), (336, 1683542880), (342, 1654007040), (344, 1644390720), (360, 1571306688), (371, 1524718080), (378, 1496482560), (380, 1488606336), (384, 1473100020), (387, 1461680640), (399, 1417720320), (405, 1396717056), (420, 1346834304), (424, 1334128320), (430, 1315512576), (432, 1309422240), (448, 1262657160), (456, 1240505280), (477, 1185891840), (480, 1178480016), (486, 1163930880), (504, 1122361920), (512, 1104825015), (513, 1102671360), (516, 1096260480), (530, 1067302656), (532, 1063290240), (540, 1047537792), (560, 1010125728), (567, 997655040), (570, 992404224), (576, 982066680), (602, 939651840), (608, 930378960), (630, 897889536), (636, 889418880), (640, 883860012), (645, 877008384), (648, 872948160), (665, 850632192), (672, 841771440), (684, 827003520), (688, 822195360), (720, 785653344), (729, 775953920), (742, 762359040), (756, 748241280), (760, 744303168), (768, 736550010), (774, 730840320), (795, 711535104), (798, 708860160), (810, 698358528), (817, 692375040), (840, 673417152), (848, 667064160), (855, 661602816), (860, 657756288), (864, 654711120), (896, 631328580), (903, 626434560), (912, 620252640), (945, 598593024), (954, 592945920), (960, 589240008), (972, 581965440), (1007, 561738240), (1008, 561180960), (1026, 551335680), (1032, 548130240), (1060, 533651328), (1064, 531645120), (1080, 523768896), (1113, 508239360), (1120, 505062864), (1134, 498827520), (1140, 496202112), (1152, 491033340), (1161, 487226880), (1197, 472573440), (1204, 469825920), (1215, 465572352), (1216, 465189480), (1260, 448944768), (1272, 444709440), (1280, 441930006), (1290, 438504192), (1296, 436474080), (1330, 425316096), (1344, 420885720), (1368, 413501760), (1376, 411097680), (1431, 395297280), (1440, 392826672), (1458, 387976960), (1484, 381179520), (1505, 375860736), (1512, 374120640), (1520, 372151584), (1536, 368275005), (1539, 367557120), (1548, 365420160), (1590, 355767552), (1596, 354430080), (1620, 349179264), (1634, 346187520), (1680, 336708576), (1696, 333532080), (1701, 332551680), (1710, 330801408), (1720, 328878144), (1728, 327355560), (1792, 315664290), (1806, 313217280), (1824, 310126320), (1855, 304943616), (1890, 299296512), (1908, 296472960), (1920, 294620004), (1935, 292336128), (1944, 290982720), (1995, 283544064), (2014, 280869120), (2016, 280590480), (2052, 275667840), (2064, 274065120), (2120, 266825664), (2128, 265822560), (2160, 261884448), (2226, 254119680), (2240, 252531432), (2268, 249413760), (2279, 248209920), (2280, 248101056), (2304, 245516670), (2322, 243613440), (2385, 237178368), (2394, 236286720), (2408, 234912960), (2430, 232786176), (2432, 232594740), (2451, 230791680), (2520, 224472384), (2544, 222354720), (2560, 220965003), (2565, 220534272), (2580, 219252096), (2592, 218237040), (2660, 212658048), (2688, 210442860), (2709, 208811520), (2736, 206750880), (2752, 205548840), (2835, 199531008), (2862, 197648640), (2880, 196413336), (2916, 193988480), (2968, 190589760), (3010, 187930368), (3021, 187246080), (3024, 187060320), (3040, 186075792), (3078, 183778560), (3096, 182710080), (3180, 177883776), (3192, 177215040), (3240, 174589632), (3268, 173093760), (3339, 169413120), (3360, 168354288), (3392, 166766040), (3402, 166275840), (3420, 165400704), (3440, 164439072), (3456, 163677780), (3483, 162408960), (3584, 157832145), (3591, 157524480), (3612, 156608640), (3645, 155190784), (3648, 155063160), (3710, 152471808), (3780, 149648256), (3816, 148236480), (3840, 147310002), (3870, 146168064), (3888, 145491360), (3990, 141772032), (4028, 140434560), (4032, 140295240), (4085, 138475008), (4104, 137833920), (4128, 137032560), (4240, 133412832), (4256, 132911280), (4293, 131765760), (4320, 130942224), (4452, 127059840), (4480, 126265716), (4515, 125286912), (4536, 124706880), (4558, 124104960), (4560, 124050528), (4608, 122758335), (4617, 122519040), (4644, 121806720), (4770, 118589184), (4788, 118143360), (4816, 117456480), (4860, 116393088), (4864, 116297370), (4902, 115395840), (5035, 112347648), (5040, 112236192), (5088, 111177360), (5103, 110850560), (5130, 110267136), (5160, 109626048), (5184, 109118520), (5320, 106329024), (5376, 105221430), (5418, 104405760), (5472, 103375440), (5504, 102774420), (5565, 101647872), (5670, 99765504), (5719, 98910720), (5724, 98824320), (5760, 98206668), (5805, 97445376), (5832, 96994240), (5936, 95294880), (5985, 94514688), (6020, 93965184), (6042, 93623040), (6048, 93530160), (6080, 93037896), (6156, 91889280), (6192, 91355040), (6360, 88941888), (6384, 88607520), (6480, 87294816), (6536, 86546880), (6678, 84706560), (6720, 84177144), (6784, 83383020), (6804, 83137920), (6837, 82736640), (6840, 82700352), (6880, 82219536), (6912, 81838890), (6966, 81204480), (7049, 80248320), (7155, 79059456), (7182, 78762240), (7224, 78304320), (7290, 77595392), (7296, 77531580), (7353, 76930560), (7420, 76235904), (7560, 74824128), (7632, 74118240), (7680, 73655001), (7695, 73511424), (7740, 73084032), (7776, 72745680), (7980, 70886016), (8056, 70217280), (8064, 70147620), (8127, 69603840), (8170, 69237504), (8208, 68916960), (8256, 68516280), (8480, 66706416), (8505, 66510336), (8512, 66455640), (8586, 65882880), (8640, 65471112), (8904, 63529920), (8960, 63132858), (9030, 62643456), (9063, 62415360), (9072, 62353440), (9116, 62052480), (9120, 62025264), (9234, 61259520), (9288, 60903360), (9540, 59294592), (9576, 59071680), (9632, 58728240), (9720, 58196544), (9728, 58148685), (9804, 57697920), (10017, 56471040), (10070, 56173824), (10080, 56118096), (10176, 55588680), (10206, 55425280), (10260, 55133568), (10320, 54813024), (10368, 54559260), (10449, 54136320), (10640, 53164512), (10752, 52610715), (10773, 52508160), (10836, 52202880), (10944, 51687720), (11008, 51387210), (11130, 50823936), (11340, 49882752), (11395, 49641984), (11438, 49455360), (11448, 49412160), (11520, 49103334), (11610, 48722688), (11664, 48497120), (11872, 47647440), (11970, 47257344), (12040, 46982592), (12084, 46811520), (12096, 46765080), (12160, 46518948), (12255, 46158336), (12312, 45944640), (12384, 45677520), (12720, 44470944), (12768, 44303760), (12879, 43921920), (12960, 43647408), (13072, 43273440), (13356, 42353280), (13440, 42088572), (13545, 41762304), (13568, 41691510), (13608, 41568960), (13674, 41368320), (13680, 41350176), (13760, 41109768), (13824, 40919445), (13851, 40839680), (13932, 40602240), (14098, 40124160), (14310, 39529728), (14364, 39381120), (14448, 39152160), (14580, 38797696), (14592, 38765790), (14706, 38465280), (14840, 38117952), (15105, 37449216), (15120, 37412064), (15264, 37059120), (15390, 36755712), (15480, 36542016), (15552, 36372840), (15953, 35458560), (15960, 35443008), (16112, 35108640), (16128, 35073810), (16254, 34801920), (16340, 34618752), (16416, 34458480), (16512, 34258140), (16695, 33882624), (16960, 33353208), (17010, 33255168), (17024, 33227820), (17157, 32970240), (17172, 32941440), (17280, 32735556), (17415, 32481792), (17808, 31764960), (17920, 31566429), (17955, 31504896), (18060, 31321728), (18126, 31207680), (18144, 31176720), (18232, 31026240), (18240, 31012632), (18468, 30629760), (18576, 30451680), (19080, 29647296), (19152, 29535840), (19264, 29364120), (19440, 29098272), (19608, 28848960), (20034, 28235520), (20140, 28086912), (20160, 28059048), (20352, 27794340), (20412, 27712640), (20511, 27578880), (20520, 27566784), (20640, 27406512), (20736, 27279630), (20898, 27068160), (21147, 26749440), (21280, 26582256), (21465, 26353152), (21546, 26254080), (21672, 26101440), (21888, 25843860), (22016, 25693605), (22059, 25643520), (22260, 25411968), (22680, 24941376), (22790, 24820992), (22876, 24727680), (22896, 24706080), (23040, 24551667), (23085, 24503808), (23220, 24361344), (23328, 24248560), (23744, 23823720), (23940, 23628672), (24080, 23491296), (24168, 23405760), (24192, 23382540), (24320, 23259474), (24381, 23201280), (24510, 23079168), (24624, 22972320), (24768, 22838760), (25440, 22235472), (25515, 22170112), (25536, 22151880), (25758, 21960960), (25920, 21823704), (26144, 21636720), (26712, 21176640), (26880, 21044286), (27090, 20881152), (27136, 20845755), (27189, 20805120), (27216, 20784480), (27348, 20684160), (27360, 20675088), (27520, 20554884), (27702, 20419840), (27864, 20301120), (28196, 20062080), (28595, 19782144), (28620, 19764864), (28728, 19690560), (28896, 19576080), (29160, 19398848), (29184, 19382895), (29412, 19232640), (29680, 19058976), (30051, 18823680), (30210, 18724608), (30240, 18706032), (30528, 18529560), (30780, 18377856), (30960, 18271008), (31104, 18186420), (31347, 18045440), (31906, 17729280), (31920, 17721504), (32224, 17554320), (32256, 17536905), (32319, 17502720), (32508, 17400960), (32680, 17309376), (32832, 17229240), (33024, 17129070), (33390, 16941312), (33920, 16676604), (34020, 16627584), (34048, 16613910), (34185, 16547328), (34314, 16485120), (34344, 16470720), (34560, 16367778), (34830, 16240896), (35245, 16049664), (35616, 15882480), (35910, 15752448), (36120, 15660864), (36252, 15603840), (36288, 15588360), (36464, 15513120), (36480, 15506316), (36765, 15386112), (36936, 15314880), (37152, 15225840), (38160, 14823648), (38304, 14767920), (38528, 14682060), (38637, 14640640), (38880, 14549136), (39216, 14424480), (40068, 14117760), (40280, 14043456), (40320, 14029524), (40635, 13920768), (40704, 13897170), (40824, 13856320), (41022, 13789440), (41040, 13783392), (41280, 13703256), (41472, 13639815), (41796, 13534080), (42294, 13374720), (42560, 13291128), (42930, 13176576), (43092, 13127040), (43301, 13063680), (43344, 13050720), (43776, 12921930), (44118, 12821760), (44520, 12705984), (45315, 12483072), (45360, 12470688), (45580, 12410496), (45752, 12363840), (45792, 12353040), (46170, 12251904), (46440, 12180672), (46656, 12124280), (47488, 11911860), (47859, 11819520), (47880, 11814336), (48160, 11745648), (48336, 11702880), (48384, 11691270), (48640, 11629737), (48762, 11600640), (49020, 11539584), (49248, 11486160), (49536, 11419380), (50085, 11294208), (50880, 11117736), (51030, 11085056), (51072, 11075940), (51471, 10990080), (51516, 10980480), (51840, 10911852), (52245, 10827264), (52288, 10818360), (53424, 10588320), (53760, 10522143), (53865, 10501632), (54180, 10440576), (54378, 10402560), (54432, 10392240), (54696, 10342080), (54720, 10337544), (55040, 10277442), (55404, 10209920), (55728, 10150560), (56392, 10031040), (57190, 9891072), (57240, 9882432), (57456, 9845280), (57792, 9788040), (58320, 9699424), (58824, 9616320), (59360, 9529488), (60102, 9411840), (60420, 9362304), (60480, 9353016), (61056, 9264780), (61533, 9192960), (61560, 9188928), (61920, 9135504), (62208, 9093210), (62694, 9022720), (63441, 8916480), (63812, 8864640), (63840, 8860752), (64395, 8784384), (64448, 8777160), (64638, 8751360), (65016, 8700480), (65360, 8654688), (65664, 8614620), (66048, 8564535), (66177, 8547840), (66780, 8470656), (67840, 8338302), (68040, 8313792), (68096, 8306955), (68370, 8273664), (68628, 8242560), (68688, 8235360), (69120, 8183889), (69255, 8167936), (69660, 8120448), (70490, 8024832), (71232, 7941240), (71820, 7876224), (72240, 7830432), (72504, 7801920), (72576, 7794180), (72928, 7756560), (72960, 7753158), (73143, 7733760), (73530, 7693056), (73872, 7657440), (74304, 7612920), (76320, 7411824), (76608, 7383960), (77056, 7341030), (77274, 7320320), (77760, 7274568), (78432, 7212240), (79765, 7091712), (80136, 7058880), (80560, 7021728), (80640, 7014762), (81270, 6960384), (81408, 6948585), (81567, 6935040), (81648, 6928160), (82044, 6894720), (82080, 6891696), (82560, 6851628), (83592, 6767040), (84588, 6687360), (85120, 6645564), (85785, 6594048), (85860, 6588288), (86184, 6563520), (86602, 6531840), (86688, 6525360), (87552, 6460965), (88236, 6410880), (89040, 6352992), (90153, 6274560), (90630, 6241536), (90720, 6235344), (91160, 6205248), (91504, 6181920), (91584, 6176520), (92340, 6125952), (92880, 6090336), (93312, 6062140), (94976, 5955930), (95718, 5909760), (95760, 5907168), (96320, 5872824), (96672, 5851440), (96768, 5845635), (96957, 5834240), (97524, 5800320), (98040, 5769792), (98496, 5743080), (99072, 5709690), (100170, 5647104), (101760, 5558868), (102060, 5542528), (102144, 5537970), (102555, 5515776), (102942, 5495040), (103032, 5490240), (103680, 5455926), (104490, 5413632), (104576, 5409180), (105735, 5349888), (106848, 5294160), (107730, 5250816), (108360, 5220288), (108756, 5201280), (108864, 5196120), (109392, 5171040), (109440, 5168772), (110080, 5138721), (110295, 5128704), (110808, 5104960), (111456, 5075280), (112784, 5015520), (114380, 4945536), (114480, 4941216), (114912, 4922640), (115584, 4894020), (116640, 4849712), (117648, 4808160), (118720, 4764744), (120204, 4705920), (120840, 4681152), (120960, 4676508), (121905, 4640256), (122112, 4632390), (123066, 4596480), (123120, 4594464), (123840, 4567752), (124416, 4546605), (125388, 4511360), (126882, 4458240), (127624, 4432320), (127680, 4430376), (128790, 4392192), (128896, 4388580), (129276, 4375680), (129903, 4354560), (130032, 4350240), (130720, 4327344), (131328, 4307310), (132354, 4273920), (133560, 4235328), (135680, 4169151), (135945, 4161024), (136080, 4156896), (136740, 4136832), (137256, 4121280), (137376, 4117680), (138510, 4083968), (139320, 4060224), (140980, 4012416), (142464, 3970620), (143577, 3939840), (143640, 3938112), (144480, 3915216), (145008, 3900960), (145152, 3897090), (145856, 3878280), (145920, 3876579), (146286, 3866880), (147060, 3846528), (147744, 3828720), (148608, 3806460), (150255, 3764736), (152640, 3705912), (153216, 3691980), (154112, 3670515), (154413, 3663360), (154548, 3660160), (155520, 3637284), (156735, 3609088), (156864, 3606120), (159530, 3545856), (160272, 3529440), (161120, 3510864), (161280, 3507381), (161595, 3500544), (162540, 3480192), (163134, 3467520), (163296, 3464080), (164088, 3447360), (164160, 3445848), (165120, 3425814), (167184, 3383520), (169176, 3343680), (170240, 3322782), (171570, 3297024), (171720, 3294144), (172368, 3281760), (173204, 3265920), (173376, 3262680), (176472, 3205440), (178080, 3176496), (180306, 3137280), (181260, 3120768), (181440, 3117672), (182320, 3102624), (183008, 3090960), (183168, 3088260), (184599, 3064320), (184680, 3062976), (185760, 3045168), (186624, 3031070), (189952, 2977965), (190323, 2972160), (191436, 2954880), (191520, 2953584), (192640, 2936412), (193185, 2928128), (193344, 2925720), (193914, 2917120), (195048, 2900160), (196080, 2884896), (196992, 2871540), (198144, 2854845), (198531, 2849280), (200340, 2823552), (203520, 2779434), (204120, 2771264), (204288, 2768985), (205110, 2757888), (205884, 2747520), (206064, 2745120), (207360, 2727963), (208980, 2706816), (209152, 2704590), (211470, 2674944), (213696, 2647080), (215460, 2625408), (216505, 2612736), (216720, 2610144), (217512, 2600640), (217728, 2598060), (218784, 2585520), (218880, 2584386), (219429, 2577920), (220590, 2564352), (221616, 2552480), (222912, 2537640), (225568, 2507760), (228760, 2472768), (228960, 2470608), (229824, 2461320), (231168, 2447010), (233280, 2424856), (235296, 2404080), (237440, 2382372), (239295, 2363904), (240408, 2352960), (241680, 2340576), (241920, 2338254), (243810, 2320128), (244224, 2316195), (244701, 2311680), (246132, 2298240), (246240, 2297232), (247680, 2283876), (250776, 2255680), (253764, 2229120), (255248, 2216160), (255360, 2215188), (257355, 2198016), (257580, 2196096), (257792, 2194290), (258552, 2187840), (259806, 2177280), (260064, 2175120), (261440, 2163672), (262656, 2153655), (264708, 2136960), (267120, 2117664), (270459, 2091520), (271890, 2080512), (272160, 2078448), (273480, 2068416), (274512, 2060640), (274752, 2058840), (277020, 2041984), (278640, 2030112), (281960, 2006208), (284928, 1985310), (287154, 1969920), (287280, 1969056), (288960, 1957608), (290016, 1950480), (290304, 1948545), (291712, 1939140), (292572, 1933440), (294120, 1923264), (295488, 1914360), (297216, 1903230), (300510, 1882368), (303107, 1866240), (305280, 1852956), (306432, 1845990), (307665, 1838592), (308826, 1831680), (309096, 1830080), (311040, 1818642), (313470, 1804544), (313728, 1803060), (317205, 1783296), (319060, 1772928), (320544, 1764720), (322240, 1755432), (323190, 1750272), (325080, 1740096), (326268, 1733760), (326592, 1732040), (328176, 1723680), (328320, 1722924), (330240, 1712907), (330885, 1709568), (334368, 1691760), (338352, 1671840), (340480, 1661391), (343140, 1648512), (343440, 1647072), (344736, 1640880), (346408, 1632960), (346752, 1631340), (352944, 1602720), (356160, 1588248), (360612, 1568640), (362520, 1560384), (362880, 1558836), (364640, 1551312), (365715, 1546752), (366016, 1545480), (366336, 1544130), (369198, 1532160), (369360, 1531488), (371520, 1522584), (373248, 1515535), (380646, 1486080), (382872, 1477440), (383040, 1476792), (385280, 1468206), (386370, 1464064), (386688, 1462860), (387828, 1458560), (389709, 1451520), (390096, 1450080), (392160, 1442448), (393984, 1435770), (397062, 1424640), (400680, 1411776), (407040, 1389717), (407835, 1387008), (408240, 1385632), (410220, 1378944), (411768, 1373760), (412128, 1372560), (417960, 1353408), (418304, 1352295), (422940, 1337472), (427392, 1323540), (430731, 1313280), (430920, 1312704), (433010, 1306368), (433440, 1305072), (435024, 1300320), (435456, 1299030), (437568, 1292760), (437760, 1292193), (438858, 1288960), (441180, 1282176), (443232, 1276240), (445824, 1268820), (450765, 1254912), (451136, 1253880), (457520, 1236384), (457920, 1235304), (459648, 1230660), (462336, 1223505), (463239, 1221120), (466560, 1212428), (470592, 1202040), (474880, 1191186), (478590, 1181952), (480816, 1176480), (483360, 1170288), (483840, 1169127), (484785, 1166848), (487620, 1160064), (489402, 1155840), (492264, 1149120), (492480, 1148616), (495360, 1141938), (501552, 1127840), (507528, 1114560), (510496, 1108080), (510720, 1107594), (514710, 1099008), (515160, 1098048), (515584, 1097145), (517104, 1093920), (519612, 1088640), (520128, 1087560), (522880, 1081836), (529416, 1068480), (534240, 1058832), (540918, 1045760), (543780, 1040256), (544320, 1039224), (546960, 1034208), (549024, 1030320), (549504, 1029420), (553797, 1021440), (554040, 1020992), (557280, 1015056), (563920, 1003104), (569856, 992655), (570969, 990720), (574308, 984960), (574560, 984528), (577920, 978804), (580032, 975240), (583424, 969570), (585144, 966720), (588240, 961632), (590976, 957180), (594432, 951615), (595593, 949760), (601020, 941184), (606214, 933120), (610560, 926478), (612864, 922995), (615330, 919296), (617652, 915840), (618192, 915040), (622080, 909321), (626940, 902272), (627456, 901530), (634410, 891648), (638120, 886464), (641088, 882360), (644480, 877716), (646380, 875136), (649515, 870912), (650160, 870048), (652536, 866880), (653184, 866020), (656352, 861840), (656640, 861462), (661770, 854784), (668736, 845880), (676704, 835920), (686280, 824256), (686880, 823536), (689472, 820440), (692816, 816480), (693504, 815670), (705888, 801360), (712320, 794124), (717885, 787968), (721224, 784320), (725040, 780192), (725760, 779418), (729280, 775656), (731430, 773376), (732032, 772740), (732672, 772065), (734103, 770560), (738396, 766080), (738720, 765744), (743040, 761292)]