21005051760

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[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, 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, 252, 253, 255, 264, 266, 270, 272, 276, 280, 285, 289, 297, 304, 306, 308, 315, 322, 323, 330, 336, 340, 342, 345, 357, 360, 368, 374, 378, 380, 385, 391, 396, 399, 408, 414, 418, 420, 432, 437, 440, 456, 459, 460, 462, 476, 483, 495, 504, 506, 510, 513, 528, 532, 540, 552, 560, 561, 570, 578, 594, 595, 612, 616, 621, 627, 630, 644, 646, 660, 665, 680, 684, 690, 693, 714, 720, 748, 756, 759, 760, 765, 770, 782, 792, 798, 805, 816, 828, 836, 840, 855, 867, 874, 880, 912, 918, 920, 924, 935, 945, 952, 966, 969, 990, 1008, 1012, 1020, 1026, 1035, 1045, 1064, 1071, 1080, 1104, 1122, 1140, 1155, 1156, 1173, 1188, 1190, 1197, 1224, 1232, 1242, 1254, 1260, 1265, 1288, 1292, 1309, 1311, 1320, 1330, 1360, 1368, 1380, 1386, 1428, 1445, 1449, 1463, 1485, 1496, 1512, 1518, 1520, 1530, 1540, 1564, 1584, 1596, 1610, 1615, 1656, 1672, 1680, 1683, 1710, 1734, 1748, 1771, 1785, 1836, 1840, 1848, 1870, 1881, 1890, 1904, 1932, 1938, 1955, 1980, 1995, 2023, 2024, 2040, 2052, 2070, 2079, 2090, 2128, 2142, 2160, 2185, 2244, 2261, 2277, 2280, 2295, 2310, 2312, 2346, 2376, 2380, 2394, 2415, 2448, 2484, 2508, 2520, 2530, 2565, 2576, 2584, 2601, 2618, 2622, 2640, 2660, 2736, 2737, 2760, 2772, 2805, 2856, 2890, 2898, 2907, 2926, 2970, 2992, 3024, 3036, 3059, 3060, 3080, 3105, 3128, 3135, 3179, 3192, 3213, 3220, 3230, 3312, 3344, 3366, 3420, 3465, 3468, 3496, 3519, 3542, 3553, 3570, 3591, 3672, 3696, 3740, 3762, 3780, 3795, 3864, 3876, 3910, 3927, 3933, 3960, 3990, 4046, 4048, 4080, 4104, 4140, 4158, 4180, 4284, 4301, 4335, 4347, 4370, 4389, 4488, 4522, 4554, 4560, 4590, 4620, 4624, 4692, 4752, 4760, 4788, 4807, 4830, 4845, 4968, 5016, 5040, 5049, 5060, 5130, 5168, 5202, 5236, 5244, 5313, 5320, 5355, 5474, 5491, 5520, 5544, 5610, 5643, 5712, 5780, 5796, 5814, 5852, 5865, 5940, 5985, 6069, 6072, 6118, 6120, 6160, 6210, 6256, 6270, 6358, 6384, 6426, 6440, 6460, 6545, 6555, 6647, 6732, 6783, 6831, 6840, 6930, 6936, 6992, 7038, 7084, 7106, 7140, 7182, 7245, 7315, 7344, 7429, 7480, 7524, 7560, 7590, 7728, 7752, 7803, 7820, 7854, 7866, 7920, 7980, 8092, 8208, 8211, 8280, 8316, 8360, 8415, 8568, 8602, 8670, 8694, 8721, 8740, 8778, 8855, 8976, 9044, 9108, 9177, 9180, 9240, 9384, 9405, 9520, 9537, 9576, 9614, 9660, 9690, 9936, 10032, 10098, 10115, 10120, 10260, 10395, 10404, 10472, 10488, 10557, 10626, 10640, 10659, 10710, 10948, 10982, 11088, 11220, 11286, 11305, 11385, 11560, 11592, 11628, 11704, 11730, 11781, 11799, 11880, 11970, 12138, 12144, 12236, 12240, 12420, 12540, 12716, 12852, 12880, 12903, 12920, 13005, 13090, 13110, 13167, 13294, 13464, 13566, 13662, 13680, 13685, 13860, 13872, 14076, 14168, 14212, 14280, 14364, 14421, 14490, 14535, 14630, 14858, 14960, 15048, 15120, 15180, 15295, 15504, 15606, 15640, 15708, 15732, 15895, 15939, 15960, 16065, 16184, 16422, 16473, 16560, 16632, 16720, 16830, 17136, 17204, 17340, 17388, 17442, 17480, 17556, 17595, 17710, 17765, 17955, 18088, 18207, 18216, 18354, 18360, 18480, 18768, 18810, 19074, 19152, 19228, 19320, 19380, 19635, 19665, 19941, 20196, 20230, 20240, 20349, 20520, 20790, 20808, 20944, 20976, 21114, 21252, 21318, 21420, 21505, 21735, 21896, 21945, 21964, 22253, 22287, 22440, 22572, 22610, 22770, 23120, 23184, 23256, 23408, 23460, 23562, 23598, 23760, 23940, 24035, 24276, 24472, 24633, 24840, 24871, 25080, 25245, 25432, 25704, 25806, 25840, 26010, 26180, 26220, 26334, 26565, 26588, 26928, 27132, 27324, 27370, 27455, 27531, 27720, 28152, 28215, 28336, 28424, 28560, 28611, 28728, 28842, 28980, 29070, 29260, 29716, 30096, 30107, 30345, 30360, 30590, 31212, 31280, 31416, 31464, 31790, 31878, 31920, 31977, 32130, 32368, 32844, 32946, 33235, 33264, 33649, 33660, 33915, 34155, 34408, 34680, 34776, 34884, 34960, 35112, 35190, 35343, 35420, 35530, 35910, 36176, 36414, 36432, 36708, 36720, 37145, 37620, 38148, 38437, 38456, 38640, 38709, 38760, 39015, 39270, 39330, 39501, 39882, 40392, 40460, 40698, 41040, 41055, 41580, 41616, 42228, 42504, 42636, 42840, 43010, 43263, 43470, 43605, 43792, 43890, 43928, 44506, 44574, 44880, 45144, 45220, 45540, 45885, 46512, 46529, 46920, 47124, 47196, 47685, 47817, 47880, 48070, 48552, 48944, 49266, 49419, 49680, 49742, 50160, 50490, 50864, 51408, 51612, 52003, 52020, 52360, 52440, 52668, 52785, 53130, 53176, 53295, 54264, 54621, 54648, 54740, 54910, 55062, 55440, 56304, 56430, 56848, 57222, 57456, 57684, 57960, 58140, 58520, 58905, 58995, 59432, 59823, 60214, 60401, 60690, 60720, 61047, 61180, 62424, 62832, 62928, 63580, 63756, 63954, 64260, 64515, 65688, 65835, 65892, 66470, 66759, 66861, 67298, 67320, 67830, 68310, 68816, 69360, 69552, 69768, 70224, 70380, 70686, 70840, 71060, 71820, 72105, 72828, 73117, 73416, 73899, 74290, 74613, 75240, 76296, 76874, 76912, 77418, 77520, 78030, 78540, 78660, 79002, 79695, 79764, 80784, 80920, 81396, 81719, 82110, 82365, 82593, 83160, 84456, 85008, 85272, 85680, 85833, 86020, 86526, 86940, 87210, 87780, 87856, 89012, 89148, 90288, 90321, 90440, 91035, 91080, 91770, 93058, 93840, 94248, 94392, 95370, 95634, 95760, 95931, 96140, 97104, 98532, 98838, 99484, 99705, 100947, 100980, 101745, 103224, 104006, 104040, 104720, 104880, 105336, 105570, 106260, 106352, 106590, 108528, 109242, 109296, 109480, 109820, 110124, 111265, 111435, 112860, 114444, 115311, 115368, 115920, 116127, 116280, 117040, 117810, 117990, 118864, 119646, 120428, 120802, 121380, 122094, 122360, 123165, 124355, 124848, 126293, 127160, 127512, 127908, 128520, 129030, 129789, 131376, 131670, 131784, 132940, 133518, 133722, 134596, 134640, 135660, 136620, 137655, 139536, 139587, 140760, 141372, 141680, 142120, 143055, 143640, 144210, 145656, 146234, 146832, 147798, 148257, 148580, 149226, 150480, 150535, 152592, 153748, 154836, 156009, 156060, 157080, 157320, 158004, 159390, 159528, 159885, 161840, 162792, 163438, 164220, 164730, 165186, 166320, 168245, 168912, 170544, 171666, 172040, 173052, 173880, 174420, 175560, 176715, 178024, 178296, 179469, 180642, 180880, 181203, 182070, 182160, 183540, 186116, 188496, 188784, 190740, 191268, 191862, 192185, 192280, 193545, 197064, 197505, 197676, 198968, 199410, 200277, 200583, 201894, 201960, 203490, 206448, 208012, 208080, 210672, 211140, 212520, 213180, 216315, 218484, 218960, 219351, 219640, 220248, 222530, 222870, 223839, 225720, 228888, 230622, 230736, 232254, 232560, 232645, 235620, 235980, 239085, 239292, 240856, 241604, 242760, 244188, 244720, 245157, 246330, 247095, 248710, 252586, 254320, 255024, 255816, 257040, 258060, 259578, 260015, 263340, 263568, 265880, 267036, 267444, 269192, 270963, 271320, 273105, 273240, 275310, 279174, 281520, 282744, 284240, 286110, 287280, 288420, 291312, 292468, 295596, 296514, 297160, 298452, 299115, 301070, 302005, 302841, 305235, 307496, 309672, 312018, 312120, 314160, 314640, 316008, 318780, 319056, 319770, 325584, 326876, 328440, 329460, 330372, 333795, 334305, 336490, 343332, 344080, 345933, 346104, 347760, 348840, 351120, 353430, 356048, 356592, 358938, 361284, 362406, 364140, 365585, 367080, 369495, 372232, 373065, 378879, 381480, 382536, 383724, 384370, 384560, 387090, 394128, 395010, 395352, 397936, 398820, 400554, 401166, 403788, 403920, 406980, 408595, 412965, 416024, 418761, 422280, 422807, 425040, 426360, 429165, 432630, 436968, 438702, 439280, 440496, 445060, 445740, 447678, 451440, 451605, 457776, 461244, 464508, 465290, 468027, 471240, 471960, 478170, 478584, 479655, 481712, 483208, 485520, 488376, 490314, 492660, 494190, 497420, 504735, 505172, 511632, 511819, 516120, 519156, 520030, 526680, 531760, 534072, 534888, 538384, 541926, 542640, 543609, 546210, 546480, 550620, 558348, 565488, 572033, 572220, 576555, 576840, 580635, 584936, 591192, 593028, 594320, 596904, 598230, 600831, 602140, 604010, 605682, 610470, 614992, 619344, 624036, 624240, 631465, 632016, 637560, 639540, 648945, 653752, 656880, 658053, 658920, 660744, 667590, 668610, 671517, 672980, 686664, 691866, 692208, 697680, 697935, 706860, 717876, 722568, 724812, 728280, 731170, 734160, 735471, 738990, 741285, 744464, 746130, 757758, 762960, 765072, 767448, 768740, 774180, 780045, 790020, 790704, 797640, 801108, 802332, 807576, 812889, 813960, 817190, 825930, 832048, 837522, 844560, 845614, 852720, 858330, 865260, 873936, 877404, 884051, 890120, 891480, 895356, 897345, 903210, 906015, 908523, 922488, 929016, 930580, 936054, 942480, 943920, 956340, 957168, 959310, 966416, 976752, 980628, 985320, 988380, 994840, 1001385, 1002915, 1009470, 1010344, 1023638, 1032240, 1037799, 1038312, 1040060, 1053360, 1068144, 1069776, 1083852, 1087218, 1092420, 1096755, 1101240, 1116696, 1119195, 1136637, 1144066, 1144440, 1153110, 1153680, 1161270, 1169872, 1182384, 1186056, 1193808, 1196460, 1201662, 1204280, 1208020, 1211364, 1220940, 1225785, 1248072, 1256283, 1262930, 1268421, 1275120, 1279080, 1297890, 1307504, 1316106, 1317840, 1321488, 1335180, 1337220, 1343034, 1345960, 1354815, 1373328, 1383732, 1389223, 1395870, 1404081, 1413720, 1435752, 1445136, 1449624, 1456560, 1462340, 1470942, 1477980, 1482570, 1492260, 1514205, 1515516, 1534896, 1535457, 1537480, 1548360, 1560090, 1580040, 1595280, 1602216, 1604664, 1615152, 1625778, 1627920, 1630827, 1634380, 1651860, 1675044, 1691228, 1716099, 1716660, 1729665, 1730520, 1754808, 1768102, 1780240, 1782960, 1790712, 1794690, 1806420, 1812030, 1817046, 1844976, 1858032, 1861160, 1872108, 1894395, 1912680, 1918620, 1961256, 1970640, 1974159, 1976760, 1989680, 2002770, 2005830, 2018940, 2020688, 2047276, 2075598, 2076624, 2080120, 2093805, 2114035, 2167704, 2174436, 2184840, 2193510, 2202480, 2206413, 2233392, 2238390, 2273274, 2288132, 2288880, 2306220, 2322540, 2340135, 2372112, 2392920, 2403324, 2408560, 2416040, 2422728, 2441880, 2451570, 2496144, 2512566, 2525860, 2536842, 2558160, 2559095, 2595780, 2632212, 2652153, 2670360, 2674440, 2686068, 2691920, 2709630, 2718045, 2767464, 2778446, 2791740, 2808162, 2827440, 2860165, 2871504, 2899248, 2924680, 2941884, 2955960, 2965140, 2984520, 3004155, 3028410, 3031032, 3070914, 3074960, 3096720, 3120180, 3160080, 3204432, 3209328, 3251556, 3261654, 3268760, 3290265, 3303720, 3350088, 3357585, 3382456, 3409911, 3432198, 3433320, 3459330, 3461040, 3509616, 3536204, 3581424, 3589380, 3612840, 3624060, 3634092, 3677355, 3722320, 3744216, 3788790, 3805263, 3825360, 3837240, 3922512, 3948318, 3953520, 4005540, 4011660, 4037880, 4064445, 4094552, 4151196, 4160240, 4167669, 4187610, 4228070, 4335408, 4348872, 4369680, 4387020, 4412826, 4420255, 4476780, 4542615, 4546548, 4576264, 4606371, 4612440, 4645080, 4680270, 4785840, 4806648, 4832080, 4845456, 4883760, 4903140, 5025132, 5051720, 5073684, 5118190, 5148297, 5188995, 5191560, 5264424, 5304306, 5340720, 5348880, 5372136, 5419260, 5436090, 5534928, 5556892, 5583480, 5616324, 5683185, 5720330, 5849360, 5883768, 5911920, 5930280, 5969040, 6008310, 6056820, 6062064, 6141828, 6240360, 6281415, 6342105, 6503112, 6523308, 6537520, 6580530, 6607440, 6700176, 6715170, 6764912, 6819822, 6864396, 6866640, 6918660, 6946115, 7020405, 7072408, 7178760, 7225680, 7248120, 7268184, 7354710, 7488432, 7577580, 7610526, 7674480, 7677285, 7896636, 7956459, 8011080, 8023320, 8075760, 8128890, 8154135, 8189104, 8302392, 8335338, 8375220, 8456140, 8580495, 8697744, 8774040, 8825652, 8840510, 8953560, 9085230, 9093096, 9152528, 9212742, 9224880, 9290160, 9360540, 9613296, 9724561, 9806280, 9870795, 10050264, 10103440, 10147368, 10236380, 10296594, 10377990, 10383120, 10528848, 10608612, 10744272, 10838520, 10872180, 11032065, 11113784, 11166960, 11232648, 11366370, 11415789, 11440660, 11767536, 11860560, 12016620, 12113640, 12283656, 12480720, 12503007, 12562830, 12684210, 13006224, 13046616, 13161060, 13260765, 13430340, 13639644, 13728792, 13819113, 13837320, 13892230, 14040810, 14144816, 14357520, 14496240, 14536368, 14709420, 15155160, 15221052, 15354570, 15444891, 15793272, 15912918, 16022160, 16046640, 16257780, 16308270, 16604784, 16670676, 16750440, 16912280, 17049555, 17160990, 17548080, 17651304, 17681020, 17907120, 18170460, 18186192, 18425484, 18721080, 19026315, 19449122, 19612560, 19741590, 20100528, 20294736, 20472760, 20593188, 20755980, 20838345, 21217224, 21677040, 21744360, 22064130, 22227568, 22465296, 22732740, 22831578, 22881320, 23031855, 23869377, 24033240, 24227280, 24567312, 25006014, 25125660, 25368420, 25741485, 26093232, 26322120, 26521530, 26860680, 27279288, 27457584, 27638226, 27674640, 27784460, 28081620, 29173683, 29418840, 30310320, 30442104, 30709140, 30889782, 31586544, 31825836, 32515560, 32616540, 33341352, 33500880, 33824560, 34099110, 34321980, 35302608, 35362040, 36340920, 36850968, 37442160, 37509021, 38052630, 38898244, 39483180, 39782295, 40945520, 41186376, 41511960, 41676690, 42434448, 43488720, 44128260, 45465480, 45663156, 45762640, 46063710, 47738754, 48066480, 48622805, 50012028, 50251320, 50736840, 51482970, 52644240, 53043060, 53721360, 54558576, 55276452, 55568920, 56163240, 57078945, 58347366, 58837680, 60884208, 61418280, 61779564, 62515035, 63651672, 65031120, 65233080, 66682704, 68198220, 68643960, 69095565, 70724080, 72681840, 73701936, 75018042, 76105260, 77224455, 77796488, 78966360, 79564590, 82372752, 83023920, 83353380, 87521049, 88256520, 90930960, 91326312, 92127420, 95477508, 97245610, 100024056, 100502640, 101473680, 102965940, 106086120, 110552904, 111137840, 112326480, 114157890, 116694732, 119346885, 122836560, 123559128, 125030070, 127303344, 130466160, 136396440, 137287920, 138191130, 145868415, 150036084, 152210520, 154448910, 155592976, 157932720, 159129180, 166706760, 175042098, 176513040, 182652624, 184254840, 187545105, 190955016, 194491220, 200048112, 205931880, 212172240, 221105808, 228315780, 233389464, 238693770, 247118256, 250060140, 262563147, 272792880, 276382260, 291736830, 300072168, 304421040, 308897820, 318258360, 333413520, 350084196, 368509680, 375090210, 381910032, 388982440, 411863760, 437605245, 456631560, 466778928, 477387540, 500120280, 525126294, 552764520, 583473660, 600144336, 617795640, 636516720, 700168392, 750180420, 777964880, 875210490, 913263120, 954775080, 1000240560, 1050252588, 1105529040, 1166947320, 1235591280, 1312815735, 1400336784, 1500360840, 1750420980, 1909550160, 2100505176, 2333894640, 2625631470, 3000721680, 3500841960, 4201010352, 5251262940, 7001683920, 10502525880, 21005051760]

約数ペア:

[(1, 21005051760), (2, 10502525880), (3, 7001683920), (4, 5251262940), (5, 4201010352), (6, 3500841960), (7, 3000721680), (8, 2625631470), (9, 2333894640), (10, 2100505176), (11, 1909550160), (12, 1750420980), (14, 1500360840), (15, 1400336784), (16, 1312815735), (17, 1235591280), (18, 1166947320), (19, 1105529040), (20, 1050252588), (21, 1000240560), (22, 954775080), (23, 913263120), (24, 875210490), (27, 777964880), (28, 750180420), (30, 700168392), (33, 636516720), (34, 617795640), (35, 600144336), (36, 583473660), (38, 552764520), (40, 525126294), (42, 500120280), (44, 477387540), (45, 466778928), (46, 456631560), (48, 437605245), (51, 411863760), (54, 388982440), (55, 381910032), (56, 375090210), (57, 368509680), (60, 350084196), (63, 333413520), (66, 318258360), (68, 308897820), (69, 304421040), (70, 300072168), (72, 291736830), (76, 276382260), (77, 272792880), (80, 262563147), (84, 250060140), (85, 247118256), (88, 238693770), (90, 233389464), (92, 228315780), (95, 221105808), (99, 212172240), (102, 205931880), (105, 200048112), (108, 194491220), (110, 190955016), (112, 187545105), (114, 184254840), (115, 182652624), (119, 176513040), (120, 175042098), (126, 166706760), (132, 159129180), (133, 157932720), (135, 155592976), (136, 154448910), (138, 152210520), (140, 150036084), (144, 145868415), (152, 138191130), (153, 137287920), (154, 136396440), (161, 130466160), (165, 127303344), (168, 125030070), (170, 123559128), (171, 122836560), (176, 119346885), (180, 116694732), (184, 114157890), (187, 112326480), (189, 111137840), (190, 110552904), (198, 106086120), (204, 102965940), (207, 101473680), (209, 100502640), (210, 100024056), (216, 97245610), (220, 95477508), (228, 92127420), (230, 91326312), (231, 90930960), (238, 88256520), (240, 87521049), (252, 83353380), (253, 83023920), (255, 82372752), (264, 79564590), (266, 78966360), (270, 77796488), (272, 77224455), (276, 76105260), (280, 75018042), (285, 73701936), (289, 72681840), (297, 70724080), (304, 69095565), (306, 68643960), (308, 68198220), (315, 66682704), (322, 65233080), (323, 65031120), (330, 63651672), (336, 62515035), (340, 61779564), (342, 61418280), (345, 60884208), (357, 58837680), (360, 58347366), (368, 57078945), (374, 56163240), (378, 55568920), (380, 55276452), (385, 54558576), (391, 53721360), (396, 53043060), (399, 52644240), (408, 51482970), (414, 50736840), (418, 50251320), (420, 50012028), (432, 48622805), (437, 48066480), (440, 47738754), (456, 46063710), (459, 45762640), (460, 45663156), (462, 45465480), (476, 44128260), (483, 43488720), (495, 42434448), (504, 41676690), (506, 41511960), (510, 41186376), (513, 40945520), (528, 39782295), (532, 39483180), (540, 38898244), (552, 38052630), (560, 37509021), (561, 37442160), (570, 36850968), (578, 36340920), (594, 35362040), (595, 35302608), (612, 34321980), (616, 34099110), (621, 33824560), (627, 33500880), (630, 33341352), (644, 32616540), (646, 32515560), (660, 31825836), (665, 31586544), (680, 30889782), (684, 30709140), (690, 30442104), (693, 30310320), (714, 29418840), (720, 29173683), (748, 28081620), (756, 27784460), (759, 27674640), (760, 27638226), (765, 27457584), (770, 27279288), (782, 26860680), (792, 26521530), (798, 26322120), (805, 26093232), (816, 25741485), (828, 25368420), (836, 25125660), (840, 25006014), (855, 24567312), (867, 24227280), (874, 24033240), (880, 23869377), (912, 23031855), (918, 22881320), (920, 22831578), (924, 22732740), (935, 22465296), (945, 22227568), (952, 22064130), (966, 21744360), (969, 21677040), (990, 21217224), (1008, 20838345), (1012, 20755980), (1020, 20593188), (1026, 20472760), (1035, 20294736), (1045, 20100528), (1064, 19741590), (1071, 19612560), (1080, 19449122), (1104, 19026315), (1122, 18721080), (1140, 18425484), (1155, 18186192), (1156, 18170460), (1173, 17907120), (1188, 17681020), (1190, 17651304), (1197, 17548080), (1224, 17160990), (1232, 17049555), (1242, 16912280), (1254, 16750440), (1260, 16670676), (1265, 16604784), (1288, 16308270), (1292, 16257780), (1309, 16046640), (1311, 16022160), (1320, 15912918), (1330, 15793272), (1360, 15444891), (1368, 15354570), (1380, 15221052), (1386, 15155160), (1428, 14709420), (1445, 14536368), (1449, 14496240), (1463, 14357520), (1485, 14144816), (1496, 14040810), (1512, 13892230), (1518, 13837320), (1520, 13819113), (1530, 13728792), (1540, 13639644), (1564, 13430340), (1584, 13260765), (1596, 13161060), (1610, 13046616), (1615, 13006224), (1656, 12684210), (1672, 12562830), (1680, 12503007), (1683, 12480720), (1710, 12283656), (1734, 12113640), (1748, 12016620), (1771, 11860560), (1785, 11767536), (1836, 11440660), (1840, 11415789), (1848, 11366370), (1870, 11232648), (1881, 11166960), (1890, 11113784), (1904, 11032065), (1932, 10872180), (1938, 10838520), (1955, 10744272), (1980, 10608612), (1995, 10528848), (2023, 10383120), (2024, 10377990), (2040, 10296594), (2052, 10236380), (2070, 10147368), (2079, 10103440), (2090, 10050264), (2128, 9870795), (2142, 9806280), (2160, 9724561), (2185, 9613296), (2244, 9360540), (2261, 9290160), (2277, 9224880), (2280, 9212742), (2295, 9152528), (2310, 9093096), (2312, 9085230), (2346, 8953560), (2376, 8840510), (2380, 8825652), (2394, 8774040), (2415, 8697744), (2448, 8580495), (2484, 8456140), (2508, 8375220), (2520, 8335338), (2530, 8302392), (2565, 8189104), (2576, 8154135), (2584, 8128890), (2601, 8075760), (2618, 8023320), (2622, 8011080), (2640, 7956459), (2660, 7896636), (2736, 7677285), (2737, 7674480), (2760, 7610526), (2772, 7577580), (2805, 7488432), (2856, 7354710), (2890, 7268184), (2898, 7248120), (2907, 7225680), (2926, 7178760), (2970, 7072408), (2992, 7020405), (3024, 6946115), (3036, 6918660), (3059, 6866640), (3060, 6864396), (3080, 6819822), (3105, 6764912), (3128, 6715170), (3135, 6700176), (3179, 6607440), (3192, 6580530), (3213, 6537520), (3220, 6523308), (3230, 6503112), (3312, 6342105), (3344, 6281415), (3366, 6240360), (3420, 6141828), (3465, 6062064), (3468, 6056820), (3496, 6008310), (3519, 5969040), (3542, 5930280), (3553, 5911920), (3570, 5883768), (3591, 5849360), (3672, 5720330), (3696, 5683185), (3740, 5616324), (3762, 5583480), (3780, 5556892), (3795, 5534928), (3864, 5436090), (3876, 5419260), (3910, 5372136), (3927, 5348880), (3933, 5340720), (3960, 5304306), (3990, 5264424), (4046, 5191560), (4048, 5188995), (4080, 5148297), (4104, 5118190), (4140, 5073684), (4158, 5051720), (4180, 5025132), (4284, 4903140), (4301, 4883760), (4335, 4845456), (4347, 4832080), (4370, 4806648), (4389, 4785840), (4488, 4680270), (4522, 4645080), (4554, 4612440), (4560, 4606371), (4590, 4576264), (4620, 4546548), (4624, 4542615), (4692, 4476780), (4752, 4420255), (4760, 4412826), (4788, 4387020), (4807, 4369680), (4830, 4348872), (4845, 4335408), (4968, 4228070), (5016, 4187610), (5040, 4167669), (5049, 4160240), (5060, 4151196), (5130, 4094552), (5168, 4064445), (5202, 4037880), (5236, 4011660), (5244, 4005540), (5313, 3953520), (5320, 3948318), (5355, 3922512), (5474, 3837240), (5491, 3825360), (5520, 3805263), (5544, 3788790), (5610, 3744216), (5643, 3722320), (5712, 3677355), (5780, 3634092), (5796, 3624060), (5814, 3612840), (5852, 3589380), (5865, 3581424), (5940, 3536204), (5985, 3509616), (6069, 3461040), (6072, 3459330), (6118, 3433320), (6120, 3432198), (6160, 3409911), (6210, 3382456), (6256, 3357585), (6270, 3350088), (6358, 3303720), (6384, 3290265), (6426, 3268760), (6440, 3261654), (6460, 3251556), (6545, 3209328), (6555, 3204432), (6647, 3160080), (6732, 3120180), (6783, 3096720), (6831, 3074960), (6840, 3070914), (6930, 3031032), (6936, 3028410), (6992, 3004155), (7038, 2984520), (7084, 2965140), (7106, 2955960), (7140, 2941884), (7182, 2924680), (7245, 2899248), (7315, 2871504), (7344, 2860165), (7429, 2827440), (7480, 2808162), (7524, 2791740), (7560, 2778446), (7590, 2767464), (7728, 2718045), (7752, 2709630), (7803, 2691920), (7820, 2686068), (7854, 2674440), (7866, 2670360), (7920, 2652153), (7980, 2632212), (8092, 2595780), (8208, 2559095), (8211, 2558160), (8280, 2536842), (8316, 2525860), (8360, 2512566), (8415, 2496144), (8568, 2451570), (8602, 2441880), (8670, 2422728), (8694, 2416040), (8721, 2408560), (8740, 2403324), (8778, 2392920), (8855, 2372112), (8976, 2340135), (9044, 2322540), (9108, 2306220), (9177, 2288880), (9180, 2288132), (9240, 2273274), (9384, 2238390), (9405, 2233392), (9520, 2206413), (9537, 2202480), (9576, 2193510), (9614, 2184840), (9660, 2174436), (9690, 2167704), (9936, 2114035), (10032, 2093805), (10098, 2080120), (10115, 2076624), (10120, 2075598), (10260, 2047276), (10395, 2020688), (10404, 2018940), (10472, 2005830), (10488, 2002770), (10557, 1989680), (10626, 1976760), (10640, 1974159), (10659, 1970640), (10710, 1961256), (10948, 1918620), (10982, 1912680), (11088, 1894395), (11220, 1872108), (11286, 1861160), (11305, 1858032), (11385, 1844976), (11560, 1817046), (11592, 1812030), (11628, 1806420), (11704, 1794690), (11730, 1790712), (11781, 1782960), (11799, 1780240), (11880, 1768102), (11970, 1754808), (12138, 1730520), (12144, 1729665), (12236, 1716660), (12240, 1716099), (12420, 1691228), (12540, 1675044), (12716, 1651860), (12852, 1634380), (12880, 1630827), (12903, 1627920), (12920, 1625778), (13005, 1615152), (13090, 1604664), (13110, 1602216), (13167, 1595280), (13294, 1580040), (13464, 1560090), (13566, 1548360), (13662, 1537480), (13680, 1535457), (13685, 1534896), (13860, 1515516), (13872, 1514205), (14076, 1492260), (14168, 1482570), (14212, 1477980), (14280, 1470942), (14364, 1462340), (14421, 1456560), (14490, 1449624), (14535, 1445136), (14630, 1435752), (14858, 1413720), (14960, 1404081), (15048, 1395870), (15120, 1389223), (15180, 1383732), (15295, 1373328), (15504, 1354815), (15606, 1345960), (15640, 1343034), (15708, 1337220), (15732, 1335180), (15895, 1321488), (15939, 1317840), (15960, 1316106), (16065, 1307504), (16184, 1297890), (16422, 1279080), (16473, 1275120), (16560, 1268421), (16632, 1262930), (16720, 1256283), (16830, 1248072), (17136, 1225785), (17204, 1220940), (17340, 1211364), (17388, 1208020), (17442, 1204280), (17480, 1201662), (17556, 1196460), (17595, 1193808), (17710, 1186056), (17765, 1182384), (17955, 1169872), (18088, 1161270), (18207, 1153680), (18216, 1153110), (18354, 1144440), (18360, 1144066), (18480, 1136637), (18768, 1119195), (18810, 1116696), (19074, 1101240), (19152, 1096755), (19228, 1092420), (19320, 1087218), (19380, 1083852), (19635, 1069776), (19665, 1068144), (19941, 1053360), (20196, 1040060), (20230, 1038312), (20240, 1037799), (20349, 1032240), (20520, 1023638), (20790, 1010344), (20808, 1009470), (20944, 1002915), (20976, 1001385), (21114, 994840), (21252, 988380), (21318, 985320), (21420, 980628), (21505, 976752), (21735, 966416), (21896, 959310), (21945, 957168), (21964, 956340), (22253, 943920), (22287, 942480), (22440, 936054), (22572, 930580), (22610, 929016), (22770, 922488), (23120, 908523), (23184, 906015), (23256, 903210), (23408, 897345), (23460, 895356), (23562, 891480), (23598, 890120), (23760, 884051), (23940, 877404), (24035, 873936), (24276, 865260), (24472, 858330), (24633, 852720), (24840, 845614), (24871, 844560), (25080, 837522), (25245, 832048), (25432, 825930), (25704, 817190), (25806, 813960), (25840, 812889), (26010, 807576), (26180, 802332), (26220, 801108), (26334, 797640), (26565, 790704), (26588, 790020), (26928, 780045), (27132, 774180), (27324, 768740), (27370, 767448), (27455, 765072), (27531, 762960), (27720, 757758), (28152, 746130), (28215, 744464), (28336, 741285), (28424, 738990), (28560, 735471), (28611, 734160), (28728, 731170), (28842, 728280), (28980, 724812), (29070, 722568), (29260, 717876), (29716, 706860), (30096, 697935), (30107, 697680), (30345, 692208), (30360, 691866), (30590, 686664), (31212, 672980), (31280, 671517), (31416, 668610), (31464, 667590), (31790, 660744), (31878, 658920), (31920, 658053), (31977, 656880), (32130, 653752), (32368, 648945), (32844, 639540), (32946, 637560), (33235, 632016), (33264, 631465), (33649, 624240), (33660, 624036), (33915, 619344), (34155, 614992), (34408, 610470), (34680, 605682), (34776, 604010), (34884, 602140), (34960, 600831), (35112, 598230), (35190, 596904), (35343, 594320), (35420, 593028), (35530, 591192), (35910, 584936), (36176, 580635), (36414, 576840), (36432, 576555), (36708, 572220), (36720, 572033), (37145, 565488), (37620, 558348), (38148, 550620), (38437, 546480), (38456, 546210), (38640, 543609), (38709, 542640), (38760, 541926), (39015, 538384), (39270, 534888), (39330, 534072), (39501, 531760), (39882, 526680), (40392, 520030), (40460, 519156), (40698, 516120), (41040, 511819), (41055, 511632), (41580, 505172), (41616, 504735), (42228, 497420), (42504, 494190), (42636, 492660), (42840, 490314), (43010, 488376), (43263, 485520), (43470, 483208), (43605, 481712), (43792, 479655), (43890, 478584), (43928, 478170), (44506, 471960), (44574, 471240), (44880, 468027), (45144, 465290), (45220, 464508), (45540, 461244), (45885, 457776), (46512, 451605), (46529, 451440), (46920, 447678), (47124, 445740), (47196, 445060), (47685, 440496), (47817, 439280), (47880, 438702), (48070, 436968), (48552, 432630), (48944, 429165), (49266, 426360), (49419, 425040), (49680, 422807), (49742, 422280), (50160, 418761), (50490, 416024), (50864, 412965), (51408, 408595), (51612, 406980), (52003, 403920), (52020, 403788), (52360, 401166), (52440, 400554), (52668, 398820), (52785, 397936), (53130, 395352), (53176, 395010), (53295, 394128), (54264, 387090), (54621, 384560), (54648, 384370), (54740, 383724), (54910, 382536), (55062, 381480), (55440, 378879), (56304, 373065), (56430, 372232), (56848, 369495), (57222, 367080), (57456, 365585), (57684, 364140), (57960, 362406), (58140, 361284), (58520, 358938), (58905, 356592), (58995, 356048), (59432, 353430), (59823, 351120), (60214, 348840), (60401, 347760), (60690, 346104), (60720, 345933), (61047, 344080), (61180, 343332), (62424, 336490), (62832, 334305), (62928, 333795), (63580, 330372), (63756, 329460), (63954, 328440), (64260, 326876), (64515, 325584), (65688, 319770), (65835, 319056), (65892, 318780), (66470, 316008), (66759, 314640), (66861, 314160), (67298, 312120), (67320, 312018), (67830, 309672), (68310, 307496), (68816, 305235), (69360, 302841), (69552, 302005), (69768, 301070), (70224, 299115), (70380, 298452), (70686, 297160), (70840, 296514), (71060, 295596), (71820, 292468), (72105, 291312), (72828, 288420), (73117, 287280), (73416, 286110), (73899, 284240), (74290, 282744), (74613, 281520), (75240, 279174), (76296, 275310), (76874, 273240), (76912, 273105), (77418, 271320), (77520, 270963), (78030, 269192), (78540, 267444), (78660, 267036), (79002, 265880), (79695, 263568), (79764, 263340), (80784, 260015), (80920, 259578), (81396, 258060), (81719, 257040), (82110, 255816), (82365, 255024), (82593, 254320), (83160, 252586), (84456, 248710), (85008, 247095), (85272, 246330), (85680, 245157), (85833, 244720), (86020, 244188), (86526, 242760), (86940, 241604), (87210, 240856), (87780, 239292), (87856, 239085), (89012, 235980), (89148, 235620), (90288, 232645), (90321, 232560), (90440, 232254), (91035, 230736), (91080, 230622), (91770, 228888), (93058, 225720), (93840, 223839), (94248, 222870), (94392, 222530), (95370, 220248), (95634, 219640), (95760, 219351), (95931, 218960), (96140, 218484), (97104, 216315), (98532, 213180), (98838, 212520), (99484, 211140), (99705, 210672), (100947, 208080), (100980, 208012), (101745, 206448), (103224, 203490), (104006, 201960), (104040, 201894), (104720, 200583), (104880, 200277), (105336, 199410), (105570, 198968), (106260, 197676), (106352, 197505), (106590, 197064), (108528, 193545), (109242, 192280), (109296, 192185), (109480, 191862), (109820, 191268), (110124, 190740), (111265, 188784), (111435, 188496), (112860, 186116), (114444, 183540), (115311, 182160), (115368, 182070), (115920, 181203), (116127, 180880), (116280, 180642), (117040, 179469), (117810, 178296), (117990, 178024), (118864, 176715), (119646, 175560), (120428, 174420), (120802, 173880), (121380, 173052), (122094, 172040), (122360, 171666), (123165, 170544), (124355, 168912), (124848, 168245), (126293, 166320), (127160, 165186), (127512, 164730), (127908, 164220), (128520, 163438), (129030, 162792), (129789, 161840), (131376, 159885), (131670, 159528), (131784, 159390), (132940, 158004), (133518, 157320), (133722, 157080), (134596, 156060), (134640, 156009), (135660, 154836), (136620, 153748), (137655, 152592), (139536, 150535), (139587, 150480), (140760, 149226), (141372, 148580), (141680, 148257), (142120, 147798), (143055, 146832), (143640, 146234), (144210, 145656)]