13591504080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:110

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 69, 70, 72, 76, 77, 80, 84, 85, 88, 90, 92, 95, 99, 102, 105, 108, 110, 112, 114, 115, 119, 120, 121, 126, 132, 133, 135, 136, 138, 140, 144, 152, 153, 154, 161, 165, 168, 170, 171, 176, 180, 184, 187, 189, 190, 198, 204, 207, 209, 210, 216, 220, 228, 230, 231, 238, 240, 242, 252, 253, 255, 264, 266, 270, 272, 276, 280, 285, 297, 304, 306, 308, 315, 322, 323, 330, 336, 340, 342, 345, 357, 360, 363, 368, 374, 378, 380, 385, 391, 396, 399, 408, 414, 418, 420, 432, 437, 440, 456, 459, 460, 462, 476, 483, 484, 495, 504, 506, 510, 513, 528, 532, 540, 552, 560, 561, 570, 594, 595, 605, 612, 616, 621, 627, 630, 644, 646, 660, 665, 680, 684, 690, 693, 714, 720, 726, 748, 756, 759, 760, 765, 770, 782, 792, 798, 805, 816, 828, 836, 840, 847, 855, 874, 880, 912, 918, 920, 924, 935, 945, 952, 966, 968, 969, 990, 1008, 1012, 1020, 1026, 1035, 1045, 1064, 1071, 1080, 1089, 1104, 1122, 1140, 1155, 1173, 1188, 1190, 1197, 1210, 1224, 1232, 1242, 1254, 1260, 1265, 1288, 1292, 1309, 1311, 1320, 1330, 1360, 1368, 1380, 1386, 1428, 1449, 1452, 1463, 1485, 1496, 1512, 1518, 1520, 1530, 1540, 1564, 1584, 1596, 1610, 1615, 1656, 1672, 1680, 1683, 1694, 1710, 1748, 1771, 1785, 1815, 1836, 1840, 1848, 1870, 1881, 1890, 1904, 1932, 1936, 1938, 1955, 1980, 1995, 2024, 2040, 2052, 2057, 2070, 2079, 2090, 2128, 2142, 2160, 2178, 2185, 2244, 2261, 2277, 2280, 2295, 2299, 2310, 2346, 2376, 2380, 2394, 2415, 2420, 2448, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2584, 2618, 2622, 2640, 2660, 2736, 2737, 2760, 2772, 2783, 2805, 2856, 2898, 2904, 2907, 2926, 2970, 2992, 3024, 3036, 3059, 3060, 3080, 3105, 3128, 3135, 3192, 3213, 3220, 3230, 3267, 3312, 3344, 3366, 3388, 3420, 3465, 3496, 3519, 3542, 3553, 3570, 3591, 3630, 3672, 3696, 3740, 3762, 3780, 3795, 3864, 3876, 3910, 3927, 3933, 3960, 3990, 4048, 4080, 4104, 4114, 4140, 4158, 4180, 4235, 4284, 4301, 4347, 4356, 4370, 4389, 4488, 4522, 4554, 4560, 4590, 4598, 4620, 4692, 4752, 4760, 4788, 4807, 4830, 4840, 4845, 4968, 5016, 5040, 5049, 5060, 5082, 5130, 5168, 5236, 5244, 5313, 5320, 5355, 5445, 5474, 5520, 5544, 5566, 5610, 5643, 5712, 5796, 5808, 5814, 5852, 5865, 5940, 5985, 6072, 6118, 6120, 6160, 6171, 6210, 6256, 6270, 6384, 6426, 6440, 6460, 6534, 6545, 6555, 6732, 6776, 6783, 6831, 6840, 6897, 6930, 6992, 7038, 7084, 7106, 7140, 7182, 7245, 7260, 7315, 7344, 7429, 7480, 7524, 7560, 7590, 7623, 7728, 7752, 7820, 7854, 7866, 7920, 7980, 8208, 8211, 8228, 8280, 8316, 8349, 8360, 8415, 8470, 8568, 8602, 8694, 8712, 8721, 8740, 8778, 8855, 8976, 9044, 9108, 9177, 9180, 9196, 9240, 9384, 9405, 9520, 9576, 9614, 9660, 9680, 9690, 9936, 10032, 10098, 10120, 10164, 10260, 10285, 10395, 10472, 10488, 10557, 10626, 10640, 10659, 10710, 10890, 10948, 11088, 11132, 11220, 11286, 11305, 11385, 11495, 11592, 11628, 11704, 11730, 11781, 11799, 11880, 11970, 12144, 12236, 12240, 12342, 12420, 12540, 12705, 12852, 12880, 12903, 12920, 13068, 13090, 13110, 13167, 13464, 13552, 13566, 13662, 13680, 13685, 13794, 13860, 13915, 14076, 14168, 14212, 14280, 14364, 14399, 14421, 14490, 14520, 14535, 14630, 14858, 14960, 15048, 15120, 15180, 15246, 15295, 15504, 15640, 15708, 15732, 15939, 15960, 16065, 16093, 16335, 16422, 16456, 16560, 16632, 16698, 16720, 16830, 16940, 17136, 17204, 17388, 17424, 17442, 17480, 17556, 17595, 17710, 17765, 17955, 18088, 18216, 18354, 18360, 18392, 18480, 18513, 18768, 18810, 19152, 19228, 19320, 19380, 19481, 19635, 19665, 20196, 20240, 20328, 20349, 20520, 20570, 20691, 20790, 20944, 20976, 21114, 21252, 21318, 21420, 21505, 21735, 21780, 21896, 21945, 22264, 22287, 22440, 22572, 22610, 22770, 22869, 22990, 23184, 23256, 23408, 23460, 23562, 23598, 23760, 23940, 24035, 24472, 24633, 24684, 24840, 24871, 25047, 25080, 25245, 25410, 25704, 25806, 25840, 26136, 26180, 26220, 26334, 26565, 26928, 27132, 27324, 27370, 27531, 27588, 27720, 27830, 28152, 28215, 28336, 28424, 28560, 28728, 28798, 28842, 28980, 29040, 29070, 29260, 29716, 30096, 30107, 30360, 30492, 30590, 30855, 31280, 31416, 31464, 31878, 31920, 31977, 32130, 32186, 32670, 32844, 32912, 33264, 33396, 33649, 33660, 33880, 33915, 34155, 34408, 34485, 34776, 34884, 34960, 35112, 35190, 35343, 35420, 35530, 35910, 36176, 36432, 36708, 36720, 36784, 37026, 37145, 37620, 38115, 38456, 38640, 38709, 38760, 38962, 39083, 39270, 39330, 39501, 40392, 40656, 40698, 41040, 41055, 41140, 41382, 41580, 41745, 42228, 42504, 42636, 42840, 43010, 43197, 43263, 43470, 43560, 43605, 43792, 43890, 44528, 44574, 44880, 45144, 45220, 45540, 45738, 45885, 45980, 46512, 46920, 47124, 47196, 47311, 47817, 47880, 48070, 48279, 48944, 49266, 49368, 49680, 49742, 50094, 50160, 50490, 50820, 51408, 51612, 52003, 52272, 52360, 52440, 52668, 52785, 52877, 53130, 53295, 54264, 54648, 54740, 55062, 55176, 55440, 55539, 55660, 56304, 56430, 56848, 57456, 57596, 57684, 57960, 58140, 58443, 58520, 58905, 58995, 59432, 60214, 60720, 60984, 61047, 61180, 61710, 62073, 62832, 62928, 63756, 63954, 64260, 64372, 64515, 65340, 65688, 65835, 66792, 66861, 67298, 67320, 67760, 67830, 68310, 68816, 68970, 69552, 69768, 70224, 70380, 70686, 70840, 71060, 71820, 71995, 72105, 73416, 73899, 74052, 74290, 74613, 75141, 75240, 76230, 76912, 77418, 77520, 77924, 78166, 78540, 78660, 79002, 79695, 80465, 80784, 81396, 81719, 82110, 82280, 82593, 82764, 83160, 83490, 84456, 85008, 85272, 85680, 86020, 86394, 86526, 86940, 87120, 87210, 87780, 89148, 90288, 90321, 90440, 91080, 91476, 91770, 91960, 92565, 93840, 94248, 94392, 94622, 95634, 95760, 95931, 96140, 96558, 97405, 98532, 98736, 99484, 100188, 100947, 100980, 101640, 101745, 103224, 103455, 104006, 104720, 104880, 105336, 105570, 105754, 106260, 106590, 108528, 109296, 109480, 110124, 110352, 111078, 111320, 111435, 112860, 114345, 115192, 115368, 115920, 116127, 116280, 116886, 117040, 117249, 117810, 117990, 118864, 120428, 121968, 122094, 122360, 123165, 123420, 124146, 124355, 125235, 127512, 127908, 128520, 128744, 129030, 129591, 129789, 130680, 131376, 131670, 133584, 133722, 134596, 134640, 135660, 136620, 137655, 137940, 139536, 140760, 141372, 141680, 141933, 142120, 143640, 143990, 144210, 144837, 146832, 147798, 148104, 148580, 149226, 150282, 150480, 150535, 152460, 154836, 155848, 156009, 156332, 157080, 157320, 158004, 158631, 159390, 159885, 160930, 162792, 163438, 164220, 164560, 165186, 165528, 166320, 166980, 168245, 168912, 170544, 172040, 172788, 173052, 173880, 174420, 175329, 175560, 176715, 178296, 180642, 180880, 182160, 182952, 183540, 183920, 185130, 188496, 188784, 189244, 191268, 191862, 192280, 193116, 193545, 194810, 195415, 197064, 197505, 198968, 200376, 200583, 201894, 201960, 203280, 203490, 206448, 206910, 208012, 210672, 211140, 211508, 212520, 213180, 215985, 216315, 218960, 220248, 222156, 222640, 222870, 223839, 225720, 228690, 230384, 230736, 232254, 232560, 233772, 234498, 235620, 235980, 236555, 239085, 240856, 241395, 244188, 244720, 245157, 246330, 246840, 248292, 248710, 250470, 255024, 255816, 257040, 257488, 258060, 259182, 259578, 260015, 261360, 263340, 264385, 267444, 269192, 270963, 271320, 273240, 273581, 275310, 275880, 277695, 281520, 282744, 283866, 284240, 287280, 287980, 288420, 289674, 292215, 295596, 296208, 297160, 298452, 300564, 301070, 302841, 304920, 305235, 309672, 310365, 311696, 312018, 312664, 314160, 314640, 316008, 317262, 318780, 319770, 321860, 325584, 326876, 328440, 330372, 331056, 331177, 333960, 334305, 336490, 344080, 345576, 346104, 347760, 348840, 350658, 351120, 351747, 353430, 356592, 361284, 365904, 367080, 369495, 370139, 370260, 373065, 375705, 378488, 382536, 383724, 384560, 386232, 387090, 388773, 389620, 390830, 394128, 395010, 397936, 400752, 401166, 403788, 403920, 406980, 408595, 412965, 413820, 416024, 422280, 423016, 425040, 425799, 426360, 431970, 432630, 434511, 440496, 444312, 445740, 447678, 451440, 451605, 457380, 464508, 467544, 468027, 468996, 471240, 471960, 473110, 475893, 478170, 479655, 481712, 482790, 488376, 490314, 492660, 493680, 496584, 497420, 500940, 504735, 511632, 516120, 518364, 519156, 520030, 525987, 526680, 528770, 534888, 538384, 541926, 542640, 546480, 547162, 550620, 551760, 555390, 565488, 567732, 572033, 575960, 576840, 579348, 580635, 584430, 586245, 591192, 594320, 596904, 601128, 602140, 605682, 609840, 610470, 619344, 620730, 624036, 625328, 632016, 634524, 637560, 639540, 643720, 647955, 648945, 653752, 656880, 660744, 662354, 667920, 668610, 671517, 672980, 691152, 692208, 697680, 701316, 703494, 706860, 709665, 722568, 724185, 734160, 735471, 738990, 740278, 740520, 746130, 751410, 756976, 765072, 767448, 772464, 774180, 777546, 779240, 780045, 781660, 790020, 793155, 802332, 807576, 812889, 813960, 817190, 820743, 825930, 827640, 832048, 844560, 846032, 851598, 852720, 863940, 865260, 869022, 876645, 888624, 891480, 895356, 898909, 903210, 908523, 914760, 929016, 935088, 936054, 937992, 942480, 943920, 946220, 951786, 956340, 959310, 965580, 976752, 980628, 985320, 993168, 993531, 994840, 1001880, 1002915, 1009470, 1032240, 1036728, 1038312, 1040060, 1051974, 1053360, 1055241, 1057540, 1069776, 1083852, 1094324, 1101240, 1110417, 1110780, 1119195, 1135464, 1144066, 1151920, 1153680, 1158696, 1161270, 1168860, 1172490, 1182384, 1193808, 1202256, 1204280, 1211364, 1220940, 1225785, 1241460, 1248072, 1269048, 1275120, 1277397, 1279080, 1287440, 1295910, 1297890, 1307504, 1321488, 1324708, 1337220, 1343034, 1345960, 1354815, 1367905, 1402632, 1404081, 1406988, 1413720, 1419330, 1427679, 1445136, 1448370, 1470942, 1477980, 1480556, 1481040, 1492260, 1502820, 1514205, 1534896, 1548360, 1555092, 1558480, 1560090, 1563320, 1580040, 1586310, 1604664, 1615152, 1625778, 1627920, 1634380, 1641486, 1651860, 1655280, 1655885, 1703196, 1716099, 1727880, 1730520, 1738044, 1753290, 1758735, 1782960, 1790712, 1797818, 1806420, 1817046, 1829520, 1850695, 1858032, 1872108, 1875984, 1892440, 1903572, 1912680, 1918620, 1931160, 1943865, 1961256, 1970640, 1987062, 1989680, 2003760, 2005830, 2018940, 2073456, 2076624, 2080120, 2103948, 2110482, 2115080, 2128995, 2167704, 2172555, 2188648, 2202480, 2206413, 2220834, 2221560, 2238390, 2270928, 2288132, 2317392, 2322540, 2337720, 2340135, 2344980, 2379465, 2408560, 2422728, 2441880, 2451570, 2462229, 2482920, 2496144, 2538096, 2554794, 2558160, 2591820, 2595780, 2629935, 2649416, 2674440, 2686068, 2691920, 2696727, 2709630, 2735810, 2805264, 2808162, 2813976, 2827440, 2838660, 2855358, 2860165, 2896740, 2941884, 2955960, 2961112, 2980593, 2984520, 3005640, 3028410, 3096720, 3110184, 3120180, 3126640, 3160080, 3172620, 3209328, 3251556, 3268760, 3282972, 3303720, 3311770, 3331251, 3357585, 3406392, 3432198, 3455760, 3461040, 3476088, 3506580, 3517470, 3581424, 3595636, 3612840, 3634092, 3677355, 3701390, 3744216, 3784880, 3807144, 3825360, 3837240, 3862320, 3887730, 3922512, 3974124, 4011660, 4037880, 4064445, 4103715, 4160240, 4207896, 4220964, 4230160, 4257990, 4335408, 4345110, 4377296, 4412826, 4441668, 4443120, 4476780, 4494545, 4542615, 4576264, 4645080, 4675440, 4680270, 4689960, 4758930, 4845456, 4883760, 4903140, 4924458, 4965840, 4967655, 5109588, 5148297, 5183640, 5191560, 5259870, 5276205, 5298832, 5348880, 5372136, 5393454, 5419260, 5471620, 5552085, 5616324, 5627952, 5677320, 5710716, 5720330, 5793480, 5883768, 5911920, 5922224, 5961186, 5969040, 6011280, 6056820, 6220368, 6240360, 6292363, 6345240, 6386985, 6503112, 6537520, 6565944, 6607440, 6623540, 6662502, 6715170, 6812784, 6864396, 6952176, 7013160, 7020405, 7034940, 7138395, 7191272, 7225680, 7268184, 7354710, 7386687, 7402780, 7488432, 7614288, 7674480, 7775460, 7948248, 8023320, 8075760, 8090181, 8128890, 8207430, 8415792, 8441928, 8515980, 8580495, 8690220, 8825652, 8883336, 8941779, 8953560, 8989090, 9085230, 9152528, 9290160, 9360540, 9379920, 9517860, 9806280, 9848916, 9935310, 9993753, 10219176, 10296594, 10367280, 10383120, 10519740, 10552410, 10744272, 10786908, 10838520, 10943240, 11032065, 11104170, 11232648, 11354640, 11421432, 11440660, 11586960, 11767536, 11922372, 12113640, 12311145, 12480720, 12584726, 12690480, 12773970, 13006224, 13131888, 13247080, 13325004, 13430340, 13483635, 13728792, 14026320, 14040810, 14069880, 14276790, 14382544, 14536368, 14709420, 14773374, 14805560, 14902965, 15444891, 15550920, 15896496, 16046640, 16180362, 16257780, 16414860, 16656255, 16883856, 17031960, 17160990, 17380440, 17651304, 17766672, 17883558, 17907120, 17978180, 18170460, 18721080, 18877089, 19035720, 19612560, 19697832, 19870620, 19987506, 20438352, 20593188, 21039480, 21104820, 21573816, 21677040, 21886480, 22064130, 22208340, 22465296, 22842864, 22881320, 23844744, 24227280, 24270543, 24622290, 25169452, 25547940, 25741485, 26494160, 26650008, 26860680, 26967270, 27457584, 28081620, 28139760, 28553580, 29418840, 29546748, 29611120, 29805930, 30889782, 31101840, 31461815, 32360724, 32515560, 32829720, 33312510, 34063920, 34321980, 34760880, 35302608, 35767116, 35956360, 36340920, 36933435, 37442160, 37754178, 38071440, 39395664, 39741240, 39975012, 40450905, 41186376, 42078960, 42209640, 43147632, 44128260, 44416680, 44708895, 45762640, 47689488, 48541086, 49244580, 49968765, 50338904, 51095880, 51482970, 53300016, 53721360, 53934540, 56163240, 56631267, 57107160, 58837680, 59093496, 59611860, 61779564, 62923630, 64721448, 65031120, 65659440, 66625020, 68643960, 71534232, 71912720, 72681840, 73866870, 75508356, 77224455, 79482480, 79950024, 80901810, 82372752, 84419280, 88256520, 88833360, 89417790, 94385445, 97082172, 98489160, 99937530, 100677808, 102191760, 102965940, 107869080, 112326480, 113262534, 114214320, 118186992, 119223720, 121352715, 123559128, 125847260, 129442896, 133250040, 137287920, 143068464, 147733740, 151016712, 154448910, 159900048, 161803620, 169893801, 176513040, 178835580, 188770890, 194164344, 196978320, 199875060, 205931880, 215738160, 226525068, 238447440, 242705430, 247118256, 251694520, 266500080, 283156335, 295467480, 302033424, 308897820, 323607240, 339787602, 357671160, 377541780, 388328688, 399750120, 411863760, 453050136, 485410860, 503389040, 566312670, 590934960, 617795640, 647214480, 679575204, 715342320, 755083560, 799500240, 849469005, 906100272, 970821720, 1132625340, 1235591280, 1359150408, 1510167120, 1698938010, 1941643440, 2265250680, 2718300816, 3397876020, 4530501360, 6795752040, 13591504080]

約数ペア:

[(1, 13591504080), (2, 6795752040), (3, 4530501360), (4, 3397876020), (5, 2718300816), (6, 2265250680), (7, 1941643440), (8, 1698938010), (9, 1510167120), (10, 1359150408), (11, 1235591280), (12, 1132625340), (14, 970821720), (15, 906100272), (16, 849469005), (17, 799500240), (18, 755083560), (19, 715342320), (20, 679575204), (21, 647214480), (22, 617795640), (23, 590934960), (24, 566312670), (27, 503389040), (28, 485410860), (30, 453050136), (33, 411863760), (34, 399750120), (35, 388328688), (36, 377541780), (38, 357671160), (40, 339787602), (42, 323607240), (44, 308897820), (45, 302033424), (46, 295467480), (48, 283156335), (51, 266500080), (54, 251694520), (55, 247118256), (56, 242705430), (57, 238447440), (60, 226525068), (63, 215738160), (66, 205931880), (68, 199875060), (69, 196978320), (70, 194164344), (72, 188770890), (76, 178835580), (77, 176513040), (80, 169893801), (84, 161803620), (85, 159900048), (88, 154448910), (90, 151016712), (92, 147733740), (95, 143068464), (99, 137287920), (102, 133250040), (105, 129442896), (108, 125847260), (110, 123559128), (112, 121352715), (114, 119223720), (115, 118186992), (119, 114214320), (120, 113262534), (121, 112326480), (126, 107869080), (132, 102965940), (133, 102191760), (135, 100677808), (136, 99937530), (138, 98489160), (140, 97082172), (144, 94385445), (152, 89417790), (153, 88833360), (154, 88256520), (161, 84419280), (165, 82372752), (168, 80901810), (170, 79950024), (171, 79482480), (176, 77224455), (180, 75508356), (184, 73866870), (187, 72681840), (189, 71912720), (190, 71534232), (198, 68643960), (204, 66625020), (207, 65659440), (209, 65031120), (210, 64721448), (216, 62923630), (220, 61779564), (228, 59611860), (230, 59093496), (231, 58837680), (238, 57107160), (240, 56631267), (242, 56163240), (252, 53934540), (253, 53721360), (255, 53300016), (264, 51482970), (266, 51095880), (270, 50338904), (272, 49968765), (276, 49244580), (280, 48541086), (285, 47689488), (297, 45762640), (304, 44708895), (306, 44416680), (308, 44128260), (315, 43147632), (322, 42209640), (323, 42078960), (330, 41186376), (336, 40450905), (340, 39975012), (342, 39741240), (345, 39395664), (357, 38071440), (360, 37754178), (363, 37442160), (368, 36933435), (374, 36340920), (378, 35956360), (380, 35767116), (385, 35302608), (391, 34760880), (396, 34321980), (399, 34063920), (408, 33312510), (414, 32829720), (418, 32515560), (420, 32360724), (432, 31461815), (437, 31101840), (440, 30889782), (456, 29805930), (459, 29611120), (460, 29546748), (462, 29418840), (476, 28553580), (483, 28139760), (484, 28081620), (495, 27457584), (504, 26967270), (506, 26860680), (510, 26650008), (513, 26494160), (528, 25741485), (532, 25547940), (540, 25169452), (552, 24622290), (560, 24270543), (561, 24227280), (570, 23844744), (594, 22881320), (595, 22842864), (605, 22465296), (612, 22208340), (616, 22064130), (621, 21886480), (627, 21677040), (630, 21573816), (644, 21104820), (646, 21039480), (660, 20593188), (665, 20438352), (680, 19987506), (684, 19870620), (690, 19697832), (693, 19612560), (714, 19035720), (720, 18877089), (726, 18721080), (748, 18170460), (756, 17978180), (759, 17907120), (760, 17883558), (765, 17766672), (770, 17651304), (782, 17380440), (792, 17160990), (798, 17031960), (805, 16883856), (816, 16656255), (828, 16414860), (836, 16257780), (840, 16180362), (847, 16046640), (855, 15896496), (874, 15550920), (880, 15444891), (912, 14902965), (918, 14805560), (920, 14773374), (924, 14709420), (935, 14536368), (945, 14382544), (952, 14276790), (966, 14069880), (968, 14040810), (969, 14026320), (990, 13728792), (1008, 13483635), (1012, 13430340), (1020, 13325004), (1026, 13247080), (1035, 13131888), (1045, 13006224), (1064, 12773970), (1071, 12690480), (1080, 12584726), (1089, 12480720), (1104, 12311145), (1122, 12113640), (1140, 11922372), (1155, 11767536), (1173, 11586960), (1188, 11440660), (1190, 11421432), (1197, 11354640), (1210, 11232648), (1224, 11104170), (1232, 11032065), (1242, 10943240), (1254, 10838520), (1260, 10786908), (1265, 10744272), (1288, 10552410), (1292, 10519740), (1309, 10383120), (1311, 10367280), (1320, 10296594), (1330, 10219176), (1360, 9993753), (1368, 9935310), (1380, 9848916), (1386, 9806280), (1428, 9517860), (1449, 9379920), (1452, 9360540), (1463, 9290160), (1485, 9152528), (1496, 9085230), (1512, 8989090), (1518, 8953560), (1520, 8941779), (1530, 8883336), (1540, 8825652), (1564, 8690220), (1584, 8580495), (1596, 8515980), (1610, 8441928), (1615, 8415792), (1656, 8207430), (1672, 8128890), (1680, 8090181), (1683, 8075760), (1694, 8023320), (1710, 7948248), (1748, 7775460), (1771, 7674480), (1785, 7614288), (1815, 7488432), (1836, 7402780), (1840, 7386687), (1848, 7354710), (1870, 7268184), (1881, 7225680), (1890, 7191272), (1904, 7138395), (1932, 7034940), (1936, 7020405), (1938, 7013160), (1955, 6952176), (1980, 6864396), (1995, 6812784), (2024, 6715170), (2040, 6662502), (2052, 6623540), (2057, 6607440), (2070, 6565944), (2079, 6537520), (2090, 6503112), (2128, 6386985), (2142, 6345240), (2160, 6292363), (2178, 6240360), (2185, 6220368), (2244, 6056820), (2261, 6011280), (2277, 5969040), (2280, 5961186), (2295, 5922224), (2299, 5911920), (2310, 5883768), (2346, 5793480), (2376, 5720330), (2380, 5710716), (2394, 5677320), (2415, 5627952), (2420, 5616324), (2448, 5552085), (2484, 5471620), (2508, 5419260), (2520, 5393454), (2530, 5372136), (2541, 5348880), (2565, 5298832), (2576, 5276205), (2584, 5259870), (2618, 5191560), (2622, 5183640), (2640, 5148297), (2660, 5109588), (2736, 4967655), (2737, 4965840), (2760, 4924458), (2772, 4903140), (2783, 4883760), (2805, 4845456), (2856, 4758930), (2898, 4689960), (2904, 4680270), (2907, 4675440), (2926, 4645080), (2970, 4576264), (2992, 4542615), (3024, 4494545), (3036, 4476780), (3059, 4443120), (3060, 4441668), (3080, 4412826), (3105, 4377296), (3128, 4345110), (3135, 4335408), (3192, 4257990), (3213, 4230160), (3220, 4220964), (3230, 4207896), (3267, 4160240), (3312, 4103715), (3344, 4064445), (3366, 4037880), (3388, 4011660), (3420, 3974124), (3465, 3922512), (3496, 3887730), (3519, 3862320), (3542, 3837240), (3553, 3825360), (3570, 3807144), (3591, 3784880), (3630, 3744216), (3672, 3701390), (3696, 3677355), (3740, 3634092), (3762, 3612840), (3780, 3595636), (3795, 3581424), (3864, 3517470), (3876, 3506580), (3910, 3476088), (3927, 3461040), (3933, 3455760), (3960, 3432198), (3990, 3406392), (4048, 3357585), (4080, 3331251), (4104, 3311770), (4114, 3303720), (4140, 3282972), (4158, 3268760), (4180, 3251556), (4235, 3209328), (4284, 3172620), (4301, 3160080), (4347, 3126640), (4356, 3120180), (4370, 3110184), (4389, 3096720), (4488, 3028410), (4522, 3005640), (4554, 2984520), (4560, 2980593), (4590, 2961112), (4598, 2955960), (4620, 2941884), (4692, 2896740), (4752, 2860165), (4760, 2855358), (4788, 2838660), (4807, 2827440), (4830, 2813976), (4840, 2808162), (4845, 2805264), (4968, 2735810), (5016, 2709630), (5040, 2696727), (5049, 2691920), (5060, 2686068), (5082, 2674440), (5130, 2649416), (5168, 2629935), (5236, 2595780), (5244, 2591820), (5313, 2558160), (5320, 2554794), (5355, 2538096), (5445, 2496144), (5474, 2482920), (5520, 2462229), (5544, 2451570), (5566, 2441880), (5610, 2422728), (5643, 2408560), (5712, 2379465), (5796, 2344980), (5808, 2340135), (5814, 2337720), (5852, 2322540), (5865, 2317392), (5940, 2288132), (5985, 2270928), (6072, 2238390), (6118, 2221560), (6120, 2220834), (6160, 2206413), (6171, 2202480), (6210, 2188648), (6256, 2172555), (6270, 2167704), (6384, 2128995), (6426, 2115080), (6440, 2110482), (6460, 2103948), (6534, 2080120), (6545, 2076624), (6555, 2073456), (6732, 2018940), (6776, 2005830), (6783, 2003760), (6831, 1989680), (6840, 1987062), (6897, 1970640), (6930, 1961256), (6992, 1943865), (7038, 1931160), (7084, 1918620), (7106, 1912680), (7140, 1903572), (7182, 1892440), (7245, 1875984), (7260, 1872108), (7315, 1858032), (7344, 1850695), (7429, 1829520), (7480, 1817046), (7524, 1806420), (7560, 1797818), (7590, 1790712), (7623, 1782960), (7728, 1758735), (7752, 1753290), (7820, 1738044), (7854, 1730520), (7866, 1727880), (7920, 1716099), (7980, 1703196), (8208, 1655885), (8211, 1655280), (8228, 1651860), (8280, 1641486), (8316, 1634380), (8349, 1627920), (8360, 1625778), (8415, 1615152), (8470, 1604664), (8568, 1586310), (8602, 1580040), (8694, 1563320), (8712, 1560090), (8721, 1558480), (8740, 1555092), (8778, 1548360), (8855, 1534896), (8976, 1514205), (9044, 1502820), (9108, 1492260), (9177, 1481040), (9180, 1480556), (9196, 1477980), (9240, 1470942), (9384, 1448370), (9405, 1445136), (9520, 1427679), (9576, 1419330), (9614, 1413720), (9660, 1406988), (9680, 1404081), (9690, 1402632), (9936, 1367905), (10032, 1354815), (10098, 1345960), (10120, 1343034), (10164, 1337220), (10260, 1324708), (10285, 1321488), (10395, 1307504), (10472, 1297890), (10488, 1295910), (10557, 1287440), (10626, 1279080), (10640, 1277397), (10659, 1275120), (10710, 1269048), (10890, 1248072), (10948, 1241460), (11088, 1225785), (11132, 1220940), (11220, 1211364), (11286, 1204280), (11305, 1202256), (11385, 1193808), (11495, 1182384), (11592, 1172490), (11628, 1168860), (11704, 1161270), (11730, 1158696), (11781, 1153680), (11799, 1151920), (11880, 1144066), (11970, 1135464), (12144, 1119195), (12236, 1110780), (12240, 1110417), (12342, 1101240), (12420, 1094324), (12540, 1083852), (12705, 1069776), (12852, 1057540), (12880, 1055241), (12903, 1053360), (12920, 1051974), (13068, 1040060), (13090, 1038312), (13110, 1036728), (13167, 1032240), (13464, 1009470), (13552, 1002915), (13566, 1001880), (13662, 994840), (13680, 993531), (13685, 993168), (13794, 985320), (13860, 980628), (13915, 976752), (14076, 965580), (14168, 959310), (14212, 956340), (14280, 951786), (14364, 946220), (14399, 943920), (14421, 942480), (14490, 937992), (14520, 936054), (14535, 935088), (14630, 929016), (14858, 914760), (14960, 908523), (15048, 903210), (15120, 898909), (15180, 895356), (15246, 891480), (15295, 888624), (15504, 876645), (15640, 869022), (15708, 865260), (15732, 863940), (15939, 852720), (15960, 851598), (16065, 846032), (16093, 844560), (16335, 832048), (16422, 827640), (16456, 825930), (16560, 820743), (16632, 817190), (16698, 813960), (16720, 812889), (16830, 807576), (16940, 802332), (17136, 793155), (17204, 790020), (17388, 781660), (17424, 780045), (17442, 779240), (17480, 777546), (17556, 774180), (17595, 772464), (17710, 767448), (17765, 765072), (17955, 756976), (18088, 751410), (18216, 746130), (18354, 740520), (18360, 740278), (18392, 738990), (18480, 735471), (18513, 734160), (18768, 724185), (18810, 722568), (19152, 709665), (19228, 706860), (19320, 703494), (19380, 701316), (19481, 697680), (19635, 692208), (19665, 691152), (20196, 672980), (20240, 671517), (20328, 668610), (20349, 667920), (20520, 662354), (20570, 660744), (20691, 656880), (20790, 653752), (20944, 648945), (20976, 647955), (21114, 643720), (21252, 639540), (21318, 637560), (21420, 634524), (21505, 632016), (21735, 625328), (21780, 624036), (21896, 620730), (21945, 619344), (22264, 610470), (22287, 609840), (22440, 605682), (22572, 602140), (22610, 601128), (22770, 596904), (22869, 594320), (22990, 591192), (23184, 586245), (23256, 584430), (23408, 580635), (23460, 579348), (23562, 576840), (23598, 575960), (23760, 572033), (23940, 567732), (24035, 565488), (24472, 555390), (24633, 551760), (24684, 550620), (24840, 547162), (24871, 546480), (25047, 542640), (25080, 541926), (25245, 538384), (25410, 534888), (25704, 528770), (25806, 526680), (25840, 525987), (26136, 520030), (26180, 519156), (26220, 518364), (26334, 516120), (26565, 511632), (26928, 504735), (27132, 500940), (27324, 497420), (27370, 496584), (27531, 493680), (27588, 492660), (27720, 490314), (27830, 488376), (28152, 482790), (28215, 481712), (28336, 479655), (28424, 478170), (28560, 475893), (28728, 473110), (28798, 471960), (28842, 471240), (28980, 468996), (29040, 468027), (29070, 467544), (29260, 464508), (29716, 457380), (30096, 451605), (30107, 451440), (30360, 447678), (30492, 445740), (30590, 444312), (30855, 440496), (31280, 434511), (31416, 432630), (31464, 431970), (31878, 426360), (31920, 425799), (31977, 425040), (32130, 423016), (32186, 422280), (32670, 416024), (32844, 413820), (32912, 412965), (33264, 408595), (33396, 406980), (33649, 403920), (33660, 403788), (33880, 401166), (33915, 400752), (34155, 397936), (34408, 395010), (34485, 394128), (34776, 390830), (34884, 389620), (34960, 388773), (35112, 387090), (35190, 386232), (35343, 384560), (35420, 383724), (35530, 382536), (35910, 378488), (36176, 375705), (36432, 373065), (36708, 370260), (36720, 370139), (36784, 369495), (37026, 367080), (37145, 365904), (37620, 361284), (38115, 356592), (38456, 353430), (38640, 351747), (38709, 351120), (38760, 350658), (38962, 348840), (39083, 347760), (39270, 346104), (39330, 345576), (39501, 344080), (40392, 336490), (40656, 334305), (40698, 333960), (41040, 331177), (41055, 331056), (41140, 330372), (41382, 328440), (41580, 326876), (41745, 325584), (42228, 321860), (42504, 319770), (42636, 318780), (42840, 317262), (43010, 316008), (43197, 314640), (43263, 314160), (43470, 312664), (43560, 312018), (43605, 311696), (43792, 310365), (43890, 309672), (44528, 305235), (44574, 304920), (44880, 302841), (45144, 301070), (45220, 300564), (45540, 298452), (45738, 297160), (45885, 296208), (45980, 295596), (46512, 292215), (46920, 289674), (47124, 288420), (47196, 287980), (47311, 287280), (47817, 284240), (47880, 283866), (48070, 282744), (48279, 281520), (48944, 277695), (49266, 275880), (49368, 275310), (49680, 273581), (49742, 273240), (50094, 271320), (50160, 270963), (50490, 269192), (50820, 267444), (51408, 264385), (51612, 263340), (52003, 261360), (52272, 260015), (52360, 259578), (52440, 259182), (52668, 258060), (52785, 257488), (52877, 257040), (53130, 255816), (53295, 255024), (54264, 250470), (54648, 248710), (54740, 248292), (55062, 246840), (55176, 246330), (55440, 245157), (55539, 244720), (55660, 244188), (56304, 241395), (56430, 240856), (56848, 239085), (57456, 236555), (57596, 235980), (57684, 235620), (57960, 234498), (58140, 233772), (58443, 232560), (58520, 232254), (58905, 230736), (58995, 230384), (59432, 228690), (60214, 225720), (60720, 223839), (60984, 222870), (61047, 222640), (61180, 222156), (61710, 220248), (62073, 218960), (62832, 216315), (62928, 215985), (63756, 213180), (63954, 212520), (64260, 211508), (64372, 211140), (64515, 210672), (65340, 208012), (65688, 206910), (65835, 206448), (66792, 203490), (66861, 203280), (67298, 201960), (67320, 201894), (67760, 200583), (67830, 200376), (68310, 198968), (68816, 197505), (68970, 197064), (69552, 195415), (69768, 194810), (70224, 193545), (70380, 193116), (70686, 192280), (70840, 191862), (71060, 191268), (71820, 189244), (71995, 188784), (72105, 188496), (73416, 185130), (73899, 183920), (74052, 183540), (74290, 182952), (74613, 182160), (75141, 180880), (75240, 180642), (76230, 178296), (76912, 176715), (77418, 175560), (77520, 175329), (77924, 174420), (78166, 173880), (78540, 173052), (78660, 172788), (79002, 172040), (79695, 170544), (80465, 168912), (80784, 168245), (81396, 166980), (81719, 166320), (82110, 165528), (82280, 165186), (82593, 164560), (82764, 164220), (83160, 163438), (83490, 162792), (84456, 160930), (85008, 159885), (85272, 159390), (85680, 158631), (86020, 158004), (86394, 157320), (86526, 157080), (86940, 156332), (87120, 156009), (87210, 155848), (87780, 154836), (89148, 152460), (90288, 150535), (90321, 150480), (90440, 150282), (91080, 149226), (91476, 148580), (91770, 148104), (91960, 147798), (92565, 146832), (93840, 144837), (94248, 144210), (94392, 143990), (94622, 143640), (95634, 142120), (95760, 141933), (95931, 141680), (96140, 141372), (96558, 140760), (97405, 139536), (98532, 137940), (98736, 137655), (99484, 136620), (100188, 135660), (100947, 134640), (100980, 134596), (101640, 133722), (101745, 133584), (103224, 131670), (103455, 131376), (104006, 130680), (104720, 129789), (104880, 129591), (105336, 129030), (105570, 128744), (105754, 128520), (106260, 127908), (106590, 127512), (108528, 125235), (109296, 124355), (109480, 124146), (110124, 123420), (110352, 123165), (111078, 122360), (111320, 122094), (111435, 121968), (112860, 120428), (114345, 118864), (115192, 117990), (115368, 117810), (115920, 117249), (116127, 117040), (116280, 116886)]