12767776560

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 46, 48, 51, 55, 56, 57, 60, 62, 63, 66, 68, 69, 70, 72, 76, 77, 80, 84, 85, 88, 90, 92, 93, 95, 99, 102, 105, 110, 112, 114, 115, 119, 120, 124, 126, 132, 133, 136, 138, 140, 144, 152, 153, 154, 155, 161, 165, 168, 170, 171, 176, 180, 184, 186, 187, 190, 198, 204, 207, 209, 210, 217, 220, 228, 230, 231, 238, 240, 248, 252, 253, 255, 264, 266, 272, 276, 279, 280, 285, 304, 306, 308, 310, 315, 322, 323, 330, 336, 340, 341, 342, 345, 357, 360, 368, 372, 374, 380, 385, 391, 396, 399, 408, 414, 418, 420, 434, 437, 440, 456, 460, 462, 465, 476, 483, 495, 496, 504, 506, 510, 527, 528, 532, 552, 558, 560, 561, 570, 589, 595, 612, 616, 620, 627, 630, 644, 646, 651, 660, 665, 680, 682, 684, 690, 693, 713, 714, 720, 744, 748, 759, 760, 765, 770, 782, 792, 798, 805, 816, 828, 836, 840, 855, 868, 874, 880, 912, 920, 924, 930, 935, 952, 966, 969, 990, 1008, 1012, 1020, 1023, 1035, 1045, 1054, 1064, 1071, 1085, 1104, 1116, 1122, 1140, 1155, 1173, 1178, 1190, 1197, 1224, 1232, 1240, 1254, 1260, 1265, 1288, 1292, 1302, 1309, 1311, 1320, 1330, 1360, 1364, 1368, 1380, 1386, 1395, 1426, 1428, 1449, 1463, 1488, 1496, 1518, 1520, 1530, 1540, 1564, 1581, 1584, 1596, 1610, 1615, 1656, 1672, 1680, 1683, 1705, 1710, 1736, 1748, 1767, 1771, 1785, 1840, 1848, 1860, 1870, 1881, 1904, 1932, 1938, 1953, 1955, 1980, 1995, 2024, 2040, 2046, 2070, 2090, 2108, 2128, 2139, 2142, 2170, 2185, 2232, 2244, 2261, 2277, 2280, 2310, 2346, 2356, 2380, 2387, 2394, 2415, 2448, 2480, 2508, 2520, 2530, 2576, 2584, 2604, 2618, 2622, 2635, 2640, 2660, 2728, 2736, 2737, 2760, 2772, 2790, 2805, 2852, 2856, 2898, 2907, 2926, 2945, 2992, 3036, 3059, 3060, 3069, 3080, 3128, 3135, 3162, 3192, 3220, 3230, 3255, 3312, 3344, 3366, 3410, 3420, 3465, 3472, 3496, 3519, 3534, 3542, 3553, 3565, 3570, 3689, 3696, 3720, 3740, 3762, 3795, 3864, 3876, 3906, 3910, 3927, 3933, 3960, 3990, 4048, 4080, 4092, 4123, 4140, 4180, 4216, 4278, 4284, 4301, 4340, 4370, 4389, 4464, 4488, 4522, 4554, 4560, 4620, 4692, 4712, 4743, 4760, 4774, 4788, 4807, 4830, 4845, 4991, 5016, 5040, 5060, 5115, 5168, 5208, 5236, 5244, 5270, 5301, 5313, 5320, 5355, 5456, 5474, 5520, 5544, 5580, 5610, 5704, 5712, 5796, 5797, 5814, 5852, 5865, 5890, 5985, 6072, 6118, 6120, 6138, 6160, 6256, 6270, 6324, 6384, 6417, 6440, 6460, 6479, 6510, 6545, 6555, 6732, 6783, 6820, 6840, 6930, 6992, 7038, 7068, 7084, 7106, 7130, 7140, 7161, 7245, 7315, 7378, 7429, 7440, 7480, 7524, 7590, 7728, 7752, 7812, 7820, 7843, 7854, 7866, 7905, 7920, 7980, 8184, 8211, 8246, 8280, 8360, 8415, 8432, 8556, 8568, 8602, 8680, 8740, 8778, 8835, 8855, 8976, 9044, 9108, 9177, 9240, 9384, 9405, 9424, 9486, 9520, 9548, 9576, 9614, 9660, 9690, 9765, 9982, 10013, 10032, 10120, 10230, 10416, 10472, 10488, 10540, 10602, 10626, 10640, 10659, 10695, 10710, 10948, 11067, 11088, 11160, 11220, 11305, 11385, 11408, 11592, 11594, 11628, 11704, 11730, 11780, 11781, 11935, 11970, 12121, 12144, 12236, 12240, 12276, 12369, 12540, 12648, 12834, 12880, 12903, 12920, 12958, 13020, 13090, 13110, 13167, 13464, 13547, 13566, 13640, 13680, 13685, 13860, 14076, 14136, 14168, 14212, 14260, 14280, 14322, 14421, 14490, 14535, 14630, 14756, 14858, 14960, 14973, 15048, 15180, 15295, 15345, 15504, 15624, 15640, 15686, 15708, 15732, 15810, 15939, 15960, 16368, 16422, 16492, 16560, 16720, 16830, 17112, 17136, 17204, 17360, 17391, 17480, 17556, 17595, 17670, 17710, 17765, 18088, 18216, 18354, 18445, 18480, 18768, 18810, 18972, 19096, 19152, 19228, 19320, 19380, 19437, 19530, 19635, 19665, 19964, 20026, 20240, 20349, 20460, 20615, 20944, 20976, 21080, 21204, 21252, 21318, 21390, 21420, 21483, 21505, 21896, 21945, 22134, 22287, 22320, 22440, 22610, 22770, 23184, 23188, 23256, 23408, 23460, 23529, 23560, 23562, 23715, 23870, 23940, 24035, 24242, 24472, 24552, 24633, 24738, 24871, 24955, 25080, 25296, 25668, 25806, 25840, 25916, 26040, 26180, 26220, 26334, 26505, 26565, 26928, 27094, 27132, 27280, 27370, 27531, 27720, 28152, 28272, 28336, 28424, 28520, 28560, 28644, 28842, 28980, 28985, 29070, 29260, 29512, 29716, 29946, 30039, 30096, 30107, 30360, 30590, 30690, 31248, 31280, 31372, 31416, 31464, 31620, 31878, 31920, 31977, 32085, 32395, 32844, 32984, 33201, 33649, 33660, 33915, 34224, 34408, 34782, 34960, 35112, 35190, 35340, 35420, 35530, 35805, 36176, 36363, 36432, 36708, 36890, 37107, 37145, 37620, 37944, 38192, 38456, 38640, 38709, 38760, 38874, 39060, 39215, 39270, 39330, 39928, 40052, 40579, 40641, 40698, 40920, 41055, 41230, 42160, 42408, 42504, 42636, 42780, 42840, 42966, 43010, 43263, 43792, 43890, 44268, 44574, 44880, 44919, 45220, 45353, 45540, 45885, 46376, 46512, 46920, 47058, 47120, 47124, 47430, 47740, 47880, 48070, 48484, 48944, 49104, 49266, 49476, 49742, 49910, 50065, 50160, 51336, 51612, 51832, 52003, 52080, 52173, 52360, 52440, 52668, 53010, 53130, 53295, 54188, 54264, 54740, 54901, 55062, 55335, 55440, 56304, 56848, 57040, 57288, 57684, 57960, 57970, 58140, 58311, 58520, 58905, 59024, 59432, 59892, 60078, 60214, 60605, 60720, 61180, 61380, 61845, 62744, 62832, 62928, 63240, 63756, 63954, 64170, 64515, 64790, 65688, 65835, 65968, 66402, 66861, 67298, 67320, 67735, 67830, 68816, 69564, 70091, 70224, 70380, 70587, 70680, 70840, 71060, 71610, 72105, 72726, 73416, 73780, 74214, 74290, 74613, 74865, 75240, 75888, 76912, 77418, 77520, 77748, 78120, 78430, 78540, 78660, 79695, 79856, 80104, 81158, 81282, 81396, 81719, 81840, 82110, 82460, 84816, 84847, 85008, 85272, 85560, 85680, 85932, 86020, 86526, 86955, 87780, 88536, 89148, 89838, 90117, 90321, 90440, 90706, 91080, 91770, 92752, 93840, 94116, 94248, 94829, 94860, 95480, 95760, 96140, 96968, 97185, 98532, 98952, 99484, 99820, 100130, 100947, 101745, 102672, 103224, 103664, 104006, 104346, 104720, 104880, 105336, 106020, 106260, 106590, 107415, 108376, 108528, 109089, 109480, 109802, 110124, 110143, 110670, 111435, 114576, 115368, 115920, 115940, 116280, 116622, 117040, 117645, 117810, 118864, 119784, 120156, 120428, 121210, 121737, 121923, 122360, 122760, 123165, 123690, 124355, 125488, 126480, 127512, 127908, 128340, 129030, 129580, 131376, 131670, 132804, 133331, 133722, 134596, 134640, 135470, 135660, 136059, 137655, 139128, 140182, 140760, 141174, 141360, 141680, 142120, 143220, 144210, 145452, 146832, 147560, 148428, 148580, 149017, 149226, 149730, 150195, 150480, 150535, 154836, 155496, 156009, 156240, 156860, 157080, 157320, 159390, 159885, 160208, 162316, 162564, 162792, 163438, 164220, 164703, 164920, 166005, 168245, 169694, 170544, 171120, 171864, 172040, 173052, 173910, 175560, 177072, 178296, 179676, 180234, 180642, 180880, 181412, 181815, 182160, 183540, 185535, 188232, 188496, 189658, 189720, 190960, 192280, 193545, 193936, 194370, 197064, 197904, 198968, 199640, 200260, 201894, 202895, 203205, 203490, 206448, 208012, 208692, 210273, 210672, 212040, 212520, 213180, 214830, 216315, 216752, 218178, 218960, 219604, 220248, 220286, 221340, 222870, 223839, 224595, 226765, 230299, 230736, 231880, 232560, 233244, 235290, 235620, 239568, 240312, 240856, 242420, 243474, 243846, 244720, 245157, 245520, 246330, 247380, 248710, 254541, 255024, 255816, 256680, 258060, 259160, 260015, 260865, 263340, 265608, 266662, 267444, 269192, 270940, 270963, 271320, 272118, 274505, 275310, 278256, 280364, 281520, 282348, 284240, 284487, 286440, 288420, 290904, 291555, 295120, 296856, 297160, 298034, 298452, 299460, 300390, 301070, 302841, 309672, 310992, 312018, 313720, 314160, 314640, 318780, 319770, 324632, 325128, 325584, 326876, 328440, 329406, 329840, 330429, 332010, 334305, 336490, 339388, 343728, 344080, 346104, 347820, 350455, 351120, 352935, 356592, 359352, 360468, 361284, 362824, 363630, 365211, 367080, 371070, 373065, 376464, 379316, 379440, 384560, 387090, 388740, 394128, 397936, 399280, 399993, 400520, 403788, 405790, 406410, 406980, 408177, 408595, 416024, 417384, 420546, 424080, 424235, 425040, 426360, 429660, 432630, 436356, 439208, 440496, 440572, 442680, 445740, 447051, 447678, 449190, 450585, 451605, 453530, 460598, 463760, 466488, 468027, 470580, 471240, 474145, 480624, 481712, 484840, 486948, 487692, 490314, 492660, 494109, 494760, 497420, 504735, 509082, 511632, 513360, 516120, 518320, 520030, 521730, 526680, 531216, 533324, 534888, 538384, 541880, 541926, 542640, 544236, 545445, 549010, 550620, 550715, 560728, 564696, 568974, 572033, 572880, 576840, 581808, 583110, 593712, 594320, 596068, 596904, 598920, 600780, 602140, 605682, 608685, 609615, 619344, 624036, 627440, 630819, 637560, 639540, 649264, 650256, 653752, 656880, 658812, 660858, 664020, 666655, 668610, 672980, 678776, 680295, 690897, 692208, 695640, 700910, 705870, 718704, 720936, 722568, 725648, 727260, 730422, 734160, 735471, 742140, 745085, 746130, 758632, 763623, 771001, 774180, 777480, 780045, 799986, 801040, 807576, 811580, 812820, 813960, 816354, 817190, 823515, 832048, 834768, 841092, 848470, 852720, 853461, 859320, 865260, 872712, 878416, 881144, 885360, 891480, 894102, 895356, 898380, 901170, 903210, 907060, 921196, 932976, 933317, 936054, 941160, 942480, 948290, 969680, 973896, 975384, 980628, 985320, 988218, 989520, 991287, 994840, 1009470, 1018164, 1032240, 1040060, 1043119, 1043460, 1051365, 1053360, 1066648, 1069776, 1083760, 1083852, 1088472, 1090890, 1098020, 1101240, 1101430, 1119195, 1121456, 1129392, 1137948, 1144066, 1151495, 1153680, 1166220, 1192136, 1193808, 1197840, 1199979, 1201560, 1204280, 1211364, 1217370, 1219230, 1225785, 1248072, 1261638, 1272705, 1275120, 1279080, 1307504, 1317624, 1321716, 1328040, 1333310, 1337220, 1341153, 1345960, 1354815, 1357552, 1360590, 1381794, 1391280, 1401820, 1411740, 1422435, 1441872, 1445136, 1454520, 1460844, 1470942, 1484280, 1490170, 1492260, 1514205, 1517264, 1527246, 1542002, 1548360, 1554960, 1560090, 1599972, 1612093, 1615152, 1623160, 1625640, 1627920, 1632708, 1634380, 1647030, 1652145, 1682184, 1696940, 1706922, 1716099, 1718640, 1730520, 1745424, 1762288, 1782960, 1788204, 1790712, 1796760, 1802340, 1806420, 1814120, 1826055, 1842392, 1866634, 1872108, 1882320, 1896580, 1947792, 1950768, 1961256, 1970640, 1976436, 1982574, 1989680, 1999965, 2018940, 2036328, 2040885, 2072691, 2080120, 2086238, 2086920, 2102730, 2133296, 2167704, 2176944, 2181780, 2196040, 2202480, 2202860, 2235255, 2238390, 2275896, 2288132, 2302990, 2313003, 2332440, 2340135, 2384272, 2399958, 2403120, 2408560, 2422728, 2434740, 2438460, 2451570, 2470545, 2496144, 2523276, 2533289, 2545410, 2558160, 2635248, 2643432, 2656080, 2666620, 2674440, 2682306, 2691920, 2709630, 2721180, 2763588, 2799951, 2803640, 2823480, 2844870, 2860165, 2909040, 2921688, 2941884, 2968560, 2980340, 2984520, 3028410, 3054492, 3084004, 3096720, 3120180, 3129357, 3154095, 3199944, 3224186, 3246320, 3251280, 3265416, 3268760, 3294060, 3304290, 3364368, 3393880, 3413844, 3432198, 3454485, 3461040, 3576408, 3581424, 3593520, 3604680, 3612840, 3628240, 3652110, 3677355, 3684784, 3733268, 3744216, 3793160, 3818115, 3855005, 3922512, 3952872, 3965148, 3999930, 4037880, 4072656, 4081770, 4145382, 4160240, 4172476, 4173840, 4205460, 4267305, 4335408, 4363560, 4392080, 4405720, 4470510, 4476780, 4551792, 4576264, 4605980, 4626006, 4664880, 4666585, 4680270, 4799916, 4836279, 4845456, 4869480, 4876920, 4903140, 4941090, 4956435, 5046552, 5066578, 5090820, 5148297, 5215595, 5286864, 5333240, 5348880, 5364612, 5419260, 5442360, 5527176, 5599902, 5607280, 5646960, 5689740, 5720330, 5843376, 5883768, 5960680, 5969040, 5999895, 6056820, 6108984, 6168008, 6240360, 6258714, 6308190, 6399888, 6448372, 6530832, 6537520, 6588120, 6608580, 6705765, 6787760, 6827688, 6864396, 6908970, 6939009, 7152816, 7209360, 7225680, 7304220, 7354710, 7466536, 7488432, 7586320, 7599867, 7636230, 7710010, 7905744, 7930296, 7999860, 8060465, 8075760, 8163540, 8290764, 8344952, 8399853, 8410920, 8534610, 8580495, 8727120, 8811440, 8941020, 8953560, 9152528, 9211960, 9252012, 9333170, 9360540, 9388071, 9599832, 9672558, 9738960, 9753840, 9806280, 9882180, 9912870, 10093104, 10133156, 10181640, 10296594, 10363455, 10431190, 10666480, 10729224, 10838520, 10884720, 11054352, 11199804, 11379480, 11440660, 11565015, 11767536, 11921360, 11999790, 12113640, 12217968, 12336016, 12480720, 12517428, 12616380, 12666445, 12896744, 13176240, 13217160, 13411530, 13655376, 13728792, 13817940, 13878018, 13999755, 14508837, 14608440, 14709420, 14933072, 15199734, 15272460, 15420020, 15646785, 15860592, 15999720, 16120930, 16327080, 16581528, 16689904, 16799706, 16821840, 17069220, 17160990, 17733023, 17882040, 17907120, 18423920, 18504024, 18666340, 18721080, 18776142, 19199664, 19345116, 19612560, 19764360, 19825740, 20266312, 20363280, 20593188, 20726910, 20862380, 21458448, 21677040, 22399608, 22758960, 22799601, 22881320, 23130030, 23999580, 24181395, 24227280, 25034856, 25232760, 25332890, 25741485, 25793488, 26434320, 26823060, 27457584, 27635880, 27756036, 27999510, 29017674, 29216880, 29418840, 30399468, 30544920, 30840040, 31293570, 31999440, 32241860, 32654160, 33163056, 33599412, 34138440, 34321980, 34695045, 35466046, 35764080, 37008048, 37332680, 37442160, 37552284, 37999335, 38690232, 39528720, 39651480, 40532624, 41186376, 41453820, 41724760, 41999265, 44799216, 45599202, 45762640, 46260060, 46940355, 47999160, 48362790, 50069712, 50465520, 50665780, 51482970, 53199069, 53646120, 55271760, 55512072, 55999020, 58035348, 58837680, 60798936, 61089840, 61680080, 62587140, 64483720, 67198824, 68276880, 68643960, 69390090, 70932092, 72544185, 74665360, 75104568, 75998670, 77380464, 79302960, 82372752, 82907640, 83449520, 83998530, 88665115, 91198404, 92520120, 93880710, 95998320, 96725580, 101331560, 102965940, 106398138, 107292240, 111024144, 111998040, 113998005, 116070696, 121597872, 125174280, 128967440, 134397648, 137287920, 138780180, 141864184, 145088370, 150209136, 151997340, 159597207, 165815280, 167997060, 177330230, 182396808, 185040240, 187761420, 193451160, 202663120, 205931880, 212796276, 223996080, 227996010, 232141392, 250348560, 265995345, 277560360, 283728368, 290176740, 303994680, 319194414, 335994120, 354660460, 364793616, 375522840, 386902320, 411863760, 425592552, 455992020, 531990690, 555120720, 580353480, 607989360, 638388828, 671988240, 709320920, 751045680, 797986035, 851185104, 911984040, 1063981380, 1160706960, 1276777656, 1418641840, 1595972070, 1823968080, 2127962760, 2553555312, 3191944140, 4255925520, 6383888280, 12767776560]

約数ペア:

[(1, 12767776560), (2, 6383888280), (3, 4255925520), (4, 3191944140), (5, 2553555312), (6, 2127962760), (7, 1823968080), (8, 1595972070), (9, 1418641840), (10, 1276777656), (11, 1160706960), (12, 1063981380), (14, 911984040), (15, 851185104), (16, 797986035), (17, 751045680), (18, 709320920), (19, 671988240), (20, 638388828), (21, 607989360), (22, 580353480), (23, 555120720), (24, 531990690), (28, 455992020), (30, 425592552), (31, 411863760), (33, 386902320), (34, 375522840), (35, 364793616), (36, 354660460), (38, 335994120), (40, 319194414), (42, 303994680), (44, 290176740), (45, 283728368), (46, 277560360), (48, 265995345), (51, 250348560), (55, 232141392), (56, 227996010), (57, 223996080), (60, 212796276), (62, 205931880), (63, 202663120), (66, 193451160), (68, 187761420), (69, 185040240), (70, 182396808), (72, 177330230), (76, 167997060), (77, 165815280), (80, 159597207), (84, 151997340), (85, 150209136), (88, 145088370), (90, 141864184), (92, 138780180), (93, 137287920), (95, 134397648), (99, 128967440), (102, 125174280), (105, 121597872), (110, 116070696), (112, 113998005), (114, 111998040), (115, 111024144), (119, 107292240), (120, 106398138), (124, 102965940), (126, 101331560), (132, 96725580), (133, 95998320), (136, 93880710), (138, 92520120), (140, 91198404), (144, 88665115), (152, 83998530), (153, 83449520), (154, 82907640), (155, 82372752), (161, 79302960), (165, 77380464), (168, 75998670), (170, 75104568), (171, 74665360), (176, 72544185), (180, 70932092), (184, 69390090), (186, 68643960), (187, 68276880), (190, 67198824), (198, 64483720), (204, 62587140), (207, 61680080), (209, 61089840), (210, 60798936), (217, 58837680), (220, 58035348), (228, 55999020), (230, 55512072), (231, 55271760), (238, 53646120), (240, 53199069), (248, 51482970), (252, 50665780), (253, 50465520), (255, 50069712), (264, 48362790), (266, 47999160), (272, 46940355), (276, 46260060), (279, 45762640), (280, 45599202), (285, 44799216), (304, 41999265), (306, 41724760), (308, 41453820), (310, 41186376), (315, 40532624), (322, 39651480), (323, 39528720), (330, 38690232), (336, 37999335), (340, 37552284), (341, 37442160), (342, 37332680), (345, 37008048), (357, 35764080), (360, 35466046), (368, 34695045), (372, 34321980), (374, 34138440), (380, 33599412), (385, 33163056), (391, 32654160), (396, 32241860), (399, 31999440), (408, 31293570), (414, 30840040), (418, 30544920), (420, 30399468), (434, 29418840), (437, 29216880), (440, 29017674), (456, 27999510), (460, 27756036), (462, 27635880), (465, 27457584), (476, 26823060), (483, 26434320), (495, 25793488), (496, 25741485), (504, 25332890), (506, 25232760), (510, 25034856), (527, 24227280), (528, 24181395), (532, 23999580), (552, 23130030), (558, 22881320), (560, 22799601), (561, 22758960), (570, 22399608), (589, 21677040), (595, 21458448), (612, 20862380), (616, 20726910), (620, 20593188), (627, 20363280), (630, 20266312), (644, 19825740), (646, 19764360), (651, 19612560), (660, 19345116), (665, 19199664), (680, 18776142), (682, 18721080), (684, 18666340), (690, 18504024), (693, 18423920), (713, 17907120), (714, 17882040), (720, 17733023), (744, 17160990), (748, 17069220), (759, 16821840), (760, 16799706), (765, 16689904), (770, 16581528), (782, 16327080), (792, 16120930), (798, 15999720), (805, 15860592), (816, 15646785), (828, 15420020), (836, 15272460), (840, 15199734), (855, 14933072), (868, 14709420), (874, 14608440), (880, 14508837), (912, 13999755), (920, 13878018), (924, 13817940), (930, 13728792), (935, 13655376), (952, 13411530), (966, 13217160), (969, 13176240), (990, 12896744), (1008, 12666445), (1012, 12616380), (1020, 12517428), (1023, 12480720), (1035, 12336016), (1045, 12217968), (1054, 12113640), (1064, 11999790), (1071, 11921360), (1085, 11767536), (1104, 11565015), (1116, 11440660), (1122, 11379480), (1140, 11199804), (1155, 11054352), (1173, 10884720), (1178, 10838520), (1190, 10729224), (1197, 10666480), (1224, 10431190), (1232, 10363455), (1240, 10296594), (1254, 10181640), (1260, 10133156), (1265, 10093104), (1288, 9912870), (1292, 9882180), (1302, 9806280), (1309, 9753840), (1311, 9738960), (1320, 9672558), (1330, 9599832), (1360, 9388071), (1364, 9360540), (1368, 9333170), (1380, 9252012), (1386, 9211960), (1395, 9152528), (1426, 8953560), (1428, 8941020), (1449, 8811440), (1463, 8727120), (1488, 8580495), (1496, 8534610), (1518, 8410920), (1520, 8399853), (1530, 8344952), (1540, 8290764), (1564, 8163540), (1581, 8075760), (1584, 8060465), (1596, 7999860), (1610, 7930296), (1615, 7905744), (1656, 7710010), (1672, 7636230), (1680, 7599867), (1683, 7586320), (1705, 7488432), (1710, 7466536), (1736, 7354710), (1748, 7304220), (1767, 7225680), (1771, 7209360), (1785, 7152816), (1840, 6939009), (1848, 6908970), (1860, 6864396), (1870, 6827688), (1881, 6787760), (1904, 6705765), (1932, 6608580), (1938, 6588120), (1953, 6537520), (1955, 6530832), (1980, 6448372), (1995, 6399888), (2024, 6308190), (2040, 6258714), (2046, 6240360), (2070, 6168008), (2090, 6108984), (2108, 6056820), (2128, 5999895), (2139, 5969040), (2142, 5960680), (2170, 5883768), (2185, 5843376), (2232, 5720330), (2244, 5689740), (2261, 5646960), (2277, 5607280), (2280, 5599902), (2310, 5527176), (2346, 5442360), (2356, 5419260), (2380, 5364612), (2387, 5348880), (2394, 5333240), (2415, 5286864), (2448, 5215595), (2480, 5148297), (2508, 5090820), (2520, 5066578), (2530, 5046552), (2576, 4956435), (2584, 4941090), (2604, 4903140), (2618, 4876920), (2622, 4869480), (2635, 4845456), (2640, 4836279), (2660, 4799916), (2728, 4680270), (2736, 4666585), (2737, 4664880), (2760, 4626006), (2772, 4605980), (2790, 4576264), (2805, 4551792), (2852, 4476780), (2856, 4470510), (2898, 4405720), (2907, 4392080), (2926, 4363560), (2945, 4335408), (2992, 4267305), (3036, 4205460), (3059, 4173840), (3060, 4172476), (3069, 4160240), (3080, 4145382), (3128, 4081770), (3135, 4072656), (3162, 4037880), (3192, 3999930), (3220, 3965148), (3230, 3952872), (3255, 3922512), (3312, 3855005), (3344, 3818115), (3366, 3793160), (3410, 3744216), (3420, 3733268), (3465, 3684784), (3472, 3677355), (3496, 3652110), (3519, 3628240), (3534, 3612840), (3542, 3604680), (3553, 3593520), (3565, 3581424), (3570, 3576408), (3689, 3461040), (3696, 3454485), (3720, 3432198), (3740, 3413844), (3762, 3393880), (3795, 3364368), (3864, 3304290), (3876, 3294060), (3906, 3268760), (3910, 3265416), (3927, 3251280), (3933, 3246320), (3960, 3224186), (3990, 3199944), (4048, 3154095), (4080, 3129357), (4092, 3120180), (4123, 3096720), (4140, 3084004), (4180, 3054492), (4216, 3028410), (4278, 2984520), (4284, 2980340), (4301, 2968560), (4340, 2941884), (4370, 2921688), (4389, 2909040), (4464, 2860165), (4488, 2844870), (4522, 2823480), (4554, 2803640), (4560, 2799951), (4620, 2763588), (4692, 2721180), (4712, 2709630), (4743, 2691920), (4760, 2682306), (4774, 2674440), (4788, 2666620), (4807, 2656080), (4830, 2643432), (4845, 2635248), (4991, 2558160), (5016, 2545410), (5040, 2533289), (5060, 2523276), (5115, 2496144), (5168, 2470545), (5208, 2451570), (5236, 2438460), (5244, 2434740), (5270, 2422728), (5301, 2408560), (5313, 2403120), (5320, 2399958), (5355, 2384272), (5456, 2340135), (5474, 2332440), (5520, 2313003), (5544, 2302990), (5580, 2288132), (5610, 2275896), (5704, 2238390), (5712, 2235255), (5796, 2202860), (5797, 2202480), (5814, 2196040), (5852, 2181780), (5865, 2176944), (5890, 2167704), (5985, 2133296), (6072, 2102730), (6118, 2086920), (6120, 2086238), (6138, 2080120), (6160, 2072691), (6256, 2040885), (6270, 2036328), (6324, 2018940), (6384, 1999965), (6417, 1989680), (6440, 1982574), (6460, 1976436), (6479, 1970640), (6510, 1961256), (6545, 1950768), (6555, 1947792), (6732, 1896580), (6783, 1882320), (6820, 1872108), (6840, 1866634), (6930, 1842392), (6992, 1826055), (7038, 1814120), (7068, 1806420), (7084, 1802340), (7106, 1796760), (7130, 1790712), (7140, 1788204), (7161, 1782960), (7245, 1762288), (7315, 1745424), (7378, 1730520), (7429, 1718640), (7440, 1716099), (7480, 1706922), (7524, 1696940), (7590, 1682184), (7728, 1652145), (7752, 1647030), (7812, 1634380), (7820, 1632708), (7843, 1627920), (7854, 1625640), (7866, 1623160), (7905, 1615152), (7920, 1612093), (7980, 1599972), (8184, 1560090), (8211, 1554960), (8246, 1548360), (8280, 1542002), (8360, 1527246), (8415, 1517264), (8432, 1514205), (8556, 1492260), (8568, 1490170), (8602, 1484280), (8680, 1470942), (8740, 1460844), (8778, 1454520), (8835, 1445136), (8855, 1441872), (8976, 1422435), (9044, 1411740), (9108, 1401820), (9177, 1391280), (9240, 1381794), (9384, 1360590), (9405, 1357552), (9424, 1354815), (9486, 1345960), (9520, 1341153), (9548, 1337220), (9576, 1333310), (9614, 1328040), (9660, 1321716), (9690, 1317624), (9765, 1307504), (9982, 1279080), (10013, 1275120), (10032, 1272705), (10120, 1261638), (10230, 1248072), (10416, 1225785), (10472, 1219230), (10488, 1217370), (10540, 1211364), (10602, 1204280), (10626, 1201560), (10640, 1199979), (10659, 1197840), (10695, 1193808), (10710, 1192136), (10948, 1166220), (11067, 1153680), (11088, 1151495), (11160, 1144066), (11220, 1137948), (11305, 1129392), (11385, 1121456), (11408, 1119195), (11592, 1101430), (11594, 1101240), (11628, 1098020), (11704, 1090890), (11730, 1088472), (11780, 1083852), (11781, 1083760), (11935, 1069776), (11970, 1066648), (12121, 1053360), (12144, 1051365), (12236, 1043460), (12240, 1043119), (12276, 1040060), (12369, 1032240), (12540, 1018164), (12648, 1009470), (12834, 994840), (12880, 991287), (12903, 989520), (12920, 988218), (12958, 985320), (13020, 980628), (13090, 975384), (13110, 973896), (13167, 969680), (13464, 948290), (13547, 942480), (13566, 941160), (13640, 936054), (13680, 933317), (13685, 932976), (13860, 921196), (14076, 907060), (14136, 903210), (14168, 901170), (14212, 898380), (14260, 895356), (14280, 894102), (14322, 891480), (14421, 885360), (14490, 881144), (14535, 878416), (14630, 872712), (14756, 865260), (14858, 859320), (14960, 853461), (14973, 852720), (15048, 848470), (15180, 841092), (15295, 834768), (15345, 832048), (15504, 823515), (15624, 817190), (15640, 816354), (15686, 813960), (15708, 812820), (15732, 811580), (15810, 807576), (15939, 801040), (15960, 799986), (16368, 780045), (16422, 777480), (16492, 774180), (16560, 771001), (16720, 763623), (16830, 758632), (17112, 746130), (17136, 745085), (17204, 742140), (17360, 735471), (17391, 734160), (17480, 730422), (17556, 727260), (17595, 725648), (17670, 722568), (17710, 720936), (17765, 718704), (18088, 705870), (18216, 700910), (18354, 695640), (18445, 692208), (18480, 690897), (18768, 680295), (18810, 678776), (18972, 672980), (19096, 668610), (19152, 666655), (19228, 664020), (19320, 660858), (19380, 658812), (19437, 656880), (19530, 653752), (19635, 650256), (19665, 649264), (19964, 639540), (20026, 637560), (20240, 630819), (20349, 627440), (20460, 624036), (20615, 619344), (20944, 609615), (20976, 608685), (21080, 605682), (21204, 602140), (21252, 600780), (21318, 598920), (21390, 596904), (21420, 596068), (21483, 594320), (21505, 593712), (21896, 583110), (21945, 581808), (22134, 576840), (22287, 572880), (22320, 572033), (22440, 568974), (22610, 564696), (22770, 560728), (23184, 550715), (23188, 550620), (23256, 549010), (23408, 545445), (23460, 544236), (23529, 542640), (23560, 541926), (23562, 541880), (23715, 538384), (23870, 534888), (23940, 533324), (24035, 531216), (24242, 526680), (24472, 521730), (24552, 520030), (24633, 518320), (24738, 516120), (24871, 513360), (24955, 511632), (25080, 509082), (25296, 504735), (25668, 497420), (25806, 494760), (25840, 494109), (25916, 492660), (26040, 490314), (26180, 487692), (26220, 486948), (26334, 484840), (26505, 481712), (26565, 480624), (26928, 474145), (27094, 471240), (27132, 470580), (27280, 468027), (27370, 466488), (27531, 463760), (27720, 460598), (28152, 453530), (28272, 451605), (28336, 450585), (28424, 449190), (28520, 447678), (28560, 447051), (28644, 445740), (28842, 442680), (28980, 440572), (28985, 440496), (29070, 439208), (29260, 436356), (29512, 432630), (29716, 429660), (29946, 426360), (30039, 425040), (30096, 424235), (30107, 424080), (30360, 420546), (30590, 417384), (30690, 416024), (31248, 408595), (31280, 408177), (31372, 406980), (31416, 406410), (31464, 405790), (31620, 403788), (31878, 400520), (31920, 399993), (31977, 399280), (32085, 397936), (32395, 394128), (32844, 388740), (32984, 387090), (33201, 384560), (33649, 379440), (33660, 379316), (33915, 376464), (34224, 373065), (34408, 371070), (34782, 367080), (34960, 365211), (35112, 363630), (35190, 362824), (35340, 361284), (35420, 360468), (35530, 359352), (35805, 356592), (36176, 352935), (36363, 351120), (36432, 350455), (36708, 347820), (36890, 346104), (37107, 344080), (37145, 343728), (37620, 339388), (37944, 336490), (38192, 334305), (38456, 332010), (38640, 330429), (38709, 329840), (38760, 329406), (38874, 328440), (39060, 326876), (39215, 325584), (39270, 325128), (39330, 324632), (39928, 319770), (40052, 318780), (40579, 314640), (40641, 314160), (40698, 313720), (40920, 312018), (41055, 310992), (41230, 309672), (42160, 302841), (42408, 301070), (42504, 300390), (42636, 299460), (42780, 298452), (42840, 298034), (42966, 297160), (43010, 296856), (43263, 295120), (43792, 291555), (43890, 290904), (44268, 288420), (44574, 286440), (44880, 284487), (44919, 284240), (45220, 282348), (45353, 281520), (45540, 280364), (45885, 278256), (46376, 275310), (46512, 274505), (46920, 272118), (47058, 271320), (47120, 270963), (47124, 270940), (47430, 269192), (47740, 267444), (47880, 266662), (48070, 265608), (48484, 263340), (48944, 260865), (49104, 260015), (49266, 259160), (49476, 258060), (49742, 256680), (49910, 255816), (50065, 255024), (50160, 254541), (51336, 248710), (51612, 247380), (51832, 246330), (52003, 245520), (52080, 245157), (52173, 244720), (52360, 243846), (52440, 243474), (52668, 242420), (53010, 240856), (53130, 240312), (53295, 239568), (54188, 235620), (54264, 235290), (54740, 233244), (54901, 232560), (55062, 231880), (55335, 230736), (55440, 230299), (56304, 226765), (56848, 224595), (57040, 223839), (57288, 222870), (57684, 221340), (57960, 220286), (57970, 220248), (58140, 219604), (58311, 218960), (58520, 218178), (58905, 216752), (59024, 216315), (59432, 214830), (59892, 213180), (60078, 212520), (60214, 212040), (60605, 210672), (60720, 210273), (61180, 208692), (61380, 208012), (61845, 206448), (62744, 203490), (62832, 203205), (62928, 202895), (63240, 201894), (63756, 200260), (63954, 199640), (64170, 198968), (64515, 197904), (64790, 197064), (65688, 194370), (65835, 193936), (65968, 193545), (66402, 192280), (66861, 190960), (67298, 189720), (67320, 189658), (67735, 188496), (67830, 188232), (68816, 185535), (69564, 183540), (70091, 182160), (70224, 181815), (70380, 181412), (70587, 180880), (70680, 180642), (70840, 180234), (71060, 179676), (71610, 178296), (72105, 177072), (72726, 175560), (73416, 173910), (73780, 173052), (74214, 172040), (74290, 171864), (74613, 171120), (74865, 170544), (75240, 169694), (75888, 168245), (76912, 166005), (77418, 164920), (77520, 164703), (77748, 164220), (78120, 163438), (78430, 162792), (78540, 162564), (78660, 162316), (79695, 160208), (79856, 159885), (80104, 159390), (81158, 157320), (81282, 157080), (81396, 156860), (81719, 156240), (81840, 156009), (82110, 155496), (82460, 154836), (84816, 150535), (84847, 150480), (85008, 150195), (85272, 149730), (85560, 149226), (85680, 149017), (85932, 148580), (86020, 148428), (86526, 147560), (86955, 146832), (87780, 145452), (88536, 144210), (89148, 143220), (89838, 142120), (90117, 141680), (90321, 141360), (90440, 141174), (90706, 140760), (91080, 140182), (91770, 139128), (92752, 137655), (93840, 136059), (94116, 135660), (94248, 135470), (94829, 134640), (94860, 134596), (95480, 133722), (95760, 133331), (96140, 132804), (96968, 131670), (97185, 131376), (98532, 129580), (98952, 129030), (99484, 128340), (99820, 127908), (100130, 127512), (100947, 126480), (101745, 125488), (102672, 124355), (103224, 123690), (103664, 123165), (104006, 122760), (104346, 122360), (104720, 121923), (104880, 121737), (105336, 121210), (106020, 120428), (106260, 120156), (106590, 119784), (107415, 118864), (108376, 117810), (108528, 117645), (109089, 117040), (109480, 116622), (109802, 116280), (110124, 115940), (110143, 115920), (110670, 115368), (111435, 114576)]