23711585040

素因数分解:

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

素因数の和:133

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 23, 24, 26, 30, 31, 33, 34, 36, 38, 39, 40, 44, 45, 46, 48, 51, 52, 55, 57, 60, 62, 65, 66, 68, 69, 72, 76, 78, 80, 85, 88, 90, 92, 93, 95, 99, 102, 104, 110, 114, 115, 117, 120, 124, 130, 132, 136, 138, 143, 144, 152, 153, 155, 156, 165, 170, 171, 176, 180, 184, 186, 187, 190, 195, 198, 204, 207, 208, 209, 220, 221, 228, 230, 234, 240, 247, 248, 253, 255, 260, 264, 272, 276, 279, 285, 286, 299, 304, 306, 310, 312, 323, 330, 340, 341, 342, 345, 360, 368, 372, 374, 380, 390, 391, 396, 403, 408, 414, 418, 429, 437, 440, 442, 456, 460, 465, 468, 494, 495, 496, 506, 510, 520, 527, 528, 552, 558, 561, 570, 572, 585, 589, 598, 612, 620, 624, 627, 646, 660, 663, 680, 682, 684, 690, 713, 715, 720, 741, 744, 748, 759, 760, 765, 780, 782, 792, 806, 816, 828, 836, 855, 858, 874, 880, 884, 897, 912, 920, 930, 935, 936, 969, 988, 990, 1012, 1020, 1023, 1035, 1040, 1045, 1054, 1104, 1105, 1116, 1122, 1140, 1144, 1170, 1173, 1178, 1196, 1209, 1224, 1235, 1240, 1254, 1265, 1287, 1292, 1311, 1320, 1326, 1360, 1364, 1368, 1380, 1395, 1426, 1430, 1482, 1488, 1495, 1496, 1518, 1520, 1530, 1560, 1564, 1581, 1584, 1612, 1615, 1656, 1672, 1683, 1705, 1710, 1716, 1748, 1767, 1768, 1794, 1840, 1860, 1870, 1872, 1881, 1938, 1955, 1976, 1980, 1989, 2015, 2024, 2040, 2046, 2070, 2090, 2108, 2139, 2145, 2185, 2210, 2223, 2232, 2244, 2277, 2280, 2288, 2340, 2346, 2356, 2392, 2418, 2431, 2448, 2470, 2480, 2508, 2530, 2574, 2584, 2622, 2635, 2640, 2652, 2691, 2717, 2728, 2736, 2760, 2790, 2805, 2852, 2860, 2907, 2945, 2964, 2990, 2992, 3036, 3060, 3069, 3120, 3128, 3135, 3162, 3224, 3230, 3289, 3312, 3315, 3344, 3366, 3410, 3420, 3432, 3496, 3519, 3534, 3536, 3553, 3565, 3588, 3627, 3705, 3720, 3740, 3762, 3795, 3876, 3910, 3933, 3952, 3960, 3978, 4030, 4048, 4080, 4092, 4140, 4180, 4199, 4216, 4278, 4290, 4301, 4370, 4420, 4433, 4446, 4464, 4485, 4488, 4554, 4560, 4680, 4692, 4712, 4743, 4784, 4807, 4836, 4845, 4862, 4940, 5016, 5060, 5083, 5115, 5148, 5168, 5244, 5270, 5301, 5304, 5382, 5434, 5456, 5520, 5580, 5610, 5681, 5704, 5720, 5797, 5814, 5865, 5890, 5928, 5980, 6045, 6072, 6120, 6138, 6256, 6270, 6324, 6417, 6435, 6448, 6460, 6479, 6555, 6578, 6630, 6732, 6820, 6840, 6851, 6864, 6992, 7038, 7068, 7106, 7130, 7176, 7254, 7293, 7410, 7429, 7440, 7480, 7524, 7590, 7657, 7752, 7820, 7843, 7866, 7905, 7920, 7956, 8060, 8151, 8184, 8280, 8360, 8398, 8415, 8432, 8556, 8580, 8602, 8740, 8835, 8840, 8866, 8892, 8970, 8976, 9108, 9269, 9360, 9384, 9405, 9424, 9486, 9614, 9672, 9690, 9724, 9867, 9880, 9945, 10013, 10032, 10120, 10166, 10230, 10296, 10488, 10540, 10602, 10608, 10659, 10695, 10764, 10868, 11115, 11160, 11220, 11362, 11385, 11408, 11440, 11594, 11628, 11730, 11780, 11856, 11960, 12090, 12121, 12144, 12155, 12240, 12276, 12540, 12597, 12648, 12834, 12870, 12903, 12920, 12958, 13110, 13156, 13260, 13299, 13455, 13464, 13547, 13585, 13640, 13680, 13702, 14076, 14136, 14212, 14260, 14352, 14421, 14508, 14535, 14586, 14820, 14858, 14960, 15048, 15180, 15249, 15314, 15345, 15504, 15640, 15686, 15732, 15810, 15912, 16120, 16302, 16368, 16445, 16560, 16720, 16796, 16830, 17043, 17112, 17160, 17204, 17391, 17480, 17595, 17670, 17680, 17732, 17765, 17784, 17940, 18135, 18216, 18538, 18768, 18810, 18972, 19228, 19344, 19380, 19437, 19448, 19665, 19734, 19760, 19890, 20026, 20240, 20332, 20460, 20553, 20592, 20976, 20995, 21080, 21204, 21318, 21390, 21505, 21528, 21736, 21879, 22165, 22230, 22287, 22320, 22440, 22724, 22770, 22971, 23188, 23256, 23460, 23529, 23560, 23715, 23920, 24035, 24180, 24242, 24310, 24453, 24552, 25080, 25194, 25296, 25415, 25668, 25740, 25806, 25840, 25916, 26220, 26312, 26505, 26520, 26598, 26910, 26928, 27094, 27170, 27280, 27404, 27807, 28152, 28272, 28405, 28424, 28520, 28842, 28985, 29016, 29070, 29172, 29601, 29640, 29716, 30039, 30096, 30360, 30498, 30628, 30690, 31280, 31372, 31464, 31620, 31824, 31977, 32085, 32240, 32395, 32604, 32890, 33592, 33660, 34086, 34224, 34255, 34320, 34408, 34782, 34960, 35190, 35340, 35464, 35530, 35568, 35880, 36270, 36363, 36432, 36465, 37076, 37145, 37620, 37791, 37944, 38285, 38456, 38709, 38760, 38874, 38896, 39215, 39330, 39468, 39780, 39897, 40052, 40641, 40664, 40755, 40920, 41106, 41990, 42160, 42408, 42636, 42780, 43010, 43056, 43263, 43472, 43758, 44330, 44460, 44574, 44880, 45448, 45540, 45747, 45942, 46189, 46345, 46376, 46512, 46920, 47058, 47120, 47430, 48070, 48360, 48484, 48620, 48906, 49104, 49335, 50065, 50160, 50388, 50830, 51129, 51336, 51480, 51612, 51832, 52173, 52440, 52624, 53010, 53040, 53196, 53295, 53820, 54188, 54340, 54808, 55614, 55913, 56304, 56810, 56848, 57040, 57684, 57970, 58032, 58140, 58311, 58344, 59202, 59280, 59432, 60078, 60605, 60720, 60996, 61256, 61380, 61659, 62491, 62744, 62928, 62985, 63240, 63954, 64170, 64515, 64790, 65208, 65780, 66495, 66861, 67184, 67320, 67735, 68172, 68510, 68816, 68913, 69564, 70380, 70587, 70680, 70928, 71060, 71760, 72105, 72540, 72726, 72930, 74152, 74290, 75240, 75361, 75582, 75888, 76245, 76570, 76912, 77418, 77520, 77748, 78430, 78660, 78936, 79560, 79794, 80104, 81282, 81328, 81510, 81719, 81840, 82212, 83421, 83980, 84227, 84816, 85215, 85272, 85560, 86020, 86526, 86955, 87516, 88660, 88920, 89148, 90117, 90896, 91080, 91494, 91884, 92378, 92690, 92752, 93840, 94116, 94860, 96140, 96577, 96720, 96968, 97185, 97240, 97812, 98670, 100130, 100776, 101660, 101959, 102258, 102672, 102765, 102960, 103224, 103664, 104346, 104880, 106020, 106392, 106590, 107640, 108376, 108680, 109089, 109395, 109616, 110143, 111228, 111435, 111826, 113620, 114855, 115368, 115940, 116280, 116622, 116688, 117645, 118404, 118864, 120156, 121210, 121923, 121992, 122265, 122512, 122760, 123318, 124982, 125488, 125970, 126480, 127908, 128340, 129030, 129580, 130169, 130416, 131560, 132990, 133331, 133722, 134640, 135470, 136344, 137020, 137826, 138567, 139035, 139128, 140760, 141174, 141360, 142120, 144210, 145080, 145452, 145860, 148005, 148304, 148580, 149017, 150195, 150480, 150722, 151164, 152490, 153140, 154836, 155496, 156860, 157320, 157573, 157872, 159120, 159588, 159885, 160208, 162564, 163020, 163438, 164424, 166842, 167739, 167960, 168454, 170430, 170544, 171120, 172040, 173052, 173910, 175032, 176111, 177320, 177840, 178296, 180234, 181815, 182160, 182988, 183768, 184756, 185380, 187473, 188232, 188955, 189720, 192280, 193154, 193545, 193936, 194370, 194480, 195624, 197340, 199485, 200260, 201552, 203205, 203320, 203918, 204516, 205530, 206448, 208692, 212040, 212784, 213180, 215280, 216315, 216752, 217360, 218178, 218790, 220286, 222456, 222870, 223652, 226083, 227240, 228735, 229710, 230299, 230736, 230945, 231880, 232560, 233244, 235290, 236808, 240312, 242420, 243846, 243984, 244530, 245157, 245520, 246636, 249964, 251940, 252681, 255645, 255816, 256680, 258060, 259160, 260338, 260865, 263120, 265980, 266662, 267444, 270940, 272688, 274040, 275652, 277134, 278070, 278256, 279565, 281520, 282348, 284240, 288420, 289731, 290160, 290904, 291555, 291720, 296010, 297160, 298034, 300390, 301444, 302328, 304980, 305877, 306280, 308295, 309672, 310992, 312455, 313720, 314640, 315146, 319176, 319770, 325128, 326040, 326876, 328848, 330429, 333684, 334305, 335478, 335920, 336908, 340860, 344080, 344565, 346104, 347820, 350064, 352222, 352935, 354640, 356592, 360468, 363630, 365976, 367536, 369512, 370760, 374946, 376464, 376805, 377910, 379440, 384560, 386308, 387090, 388740, 390507, 391248, 394680, 398970, 399993, 400520, 406410, 406640, 407836, 408595, 409032, 411060, 415701, 417105, 417384, 421135, 424080, 426360, 432630, 436356, 437580, 440572, 444912, 445740, 447051, 447304, 450585, 452166, 454480, 457470, 459420, 460598, 461890, 463760, 466488, 470580, 472719, 473616, 480624, 482885, 484840, 487692, 489060, 490314, 493272, 499928, 503217, 503880, 505362, 509795, 511290, 511632, 513360, 516120, 518320, 520676, 521730, 528333, 531960, 533324, 534888, 541880, 545445, 548080, 550715, 551304, 554268, 556140, 559130, 562419, 564696, 576840, 579462, 581808, 583110, 583440, 592020, 594320, 596068, 600780, 602888, 604656, 609615, 609960, 611754, 612560, 616590, 619344, 624910, 627440, 630292, 638352, 639540, 650256, 650845, 652080, 653752, 660858, 666655, 667368, 668610, 670956, 673816, 678249, 681720, 689130, 690897, 692208, 692835, 695640, 704444, 705870, 720936, 727260, 731952, 735471, 739024, 741520, 745085, 749892, 753610, 755820, 758043, 772616, 774180, 777480, 781014, 787865, 789360, 797940, 799986, 801040, 812820, 815672, 817190, 818064, 822120, 831402, 834210, 834768, 838695, 842270, 852720, 865260, 869193, 872712, 875160, 880555, 881144, 891480, 894102, 894608, 901170, 904332, 914940, 917631, 918840, 921196, 923780, 932976, 937365, 941160, 945438, 965770, 969680, 975384, 978120, 980628, 986544, 991287, 999856, 1006434, 1007760, 1010724, 1019590, 1022580, 1032240, 1041352, 1043460, 1056666, 1062347, 1063920, 1066648, 1069776, 1083760, 1090890, 1101430, 1102608, 1108536, 1112280, 1118260, 1124838, 1129392, 1130415, 1151495, 1153680, 1158924, 1166220, 1171521, 1184040, 1192136, 1199979, 1201560, 1205776, 1219230, 1219920, 1223508, 1225785, 1233180, 1249820, 1260584, 1263405, 1279080, 1301690, 1307504, 1321716, 1333310, 1334736, 1337220, 1341153, 1341912, 1347632, 1356498, 1363440, 1378260, 1381794, 1385670, 1391280, 1408888, 1411740, 1418157, 1431859, 1441872, 1448655, 1454520, 1470942, 1490170, 1499784, 1507220, 1511640, 1516086, 1529385, 1545232, 1548360, 1554960, 1562028, 1575730, 1584999, 1595880, 1599972, 1625640, 1631344, 1634380, 1644240, 1652145, 1662804, 1668420, 1677390, 1684540, 1730520, 1733303, 1738386, 1745424, 1750320, 1761110, 1762288, 1782960, 1788204, 1802340, 1808664, 1829880, 1835262, 1837680, 1842392, 1847560, 1874730, 1882320, 1890876, 1931540, 1937221, 1950768, 1952535, 1956240, 1961256, 1982574, 1999965, 2012868, 2021448, 2039180, 2045160, 2072691, 2078505, 2082704, 2086920, 2113332, 2124694, 2133296, 2181780, 2202860, 2217072, 2224560, 2235255, 2236520, 2249676, 2260830, 2302990, 2317848, 2332440, 2343042, 2363595, 2368080, 2384272, 2399958, 2403120, 2438460, 2447016, 2451570, 2466360, 2499640, 2516085, 2521168, 2526810, 2533289, 2558160, 2603380, 2641665, 2643432, 2666620, 2674440, 2682306, 2683824, 2712996, 2756520, 2763588, 2771340, 2812095, 2817776, 2823480, 2836314, 2863718, 2897310, 2909040, 2941884, 2980340, 2993887, 2999568, 3014440, 3023280, 3032172, 3058770, 3096720, 3124056, 3151460, 3169998, 3187041, 3191760, 3199944, 3251280, 3268760, 3304290, 3325608, 3336840, 3354780, 3369080, 3391245, 3454485, 3461040, 3466606, 3476772, 3522220, 3576408, 3604680, 3617328, 3659760, 3670524, 3677355, 3684784, 3695120, 3749460, 3781752, 3790215, 3863080, 3874442, 3905070, 3922512, 3965148, 3999930, 4025736, 4042896, 4078360, 4090320, 4145382, 4157010, 4173840, 4226664, 4249388, 4295577, 4345965, 4363560, 4405720, 4470510, 4473040, 4499352, 4521660, 4588155, 4605980, 4635696, 4664880, 4686084, 4727190, 4799916, 4876920, 4894032, 4903140, 4932720, 4956435, 4999280, 5032170, 5053620, 5066578, 5199909, 5206760, 5283330, 5286864, 5311735, 5333240, 5348880, 5364612, 5425992, 5513040, 5527176, 5542680, 5624190, 5646960, 5672628, 5727436, 5794620, 5811663, 5857605, 5883768, 5960680, 5987774, 5999895, 6028880, 6064344, 6117540, 6248112, 6302920, 6339996, 6374082, 6399888, 6537520, 6608580, 6651216, 6673680, 6705765, 6709560, 6738160, 6782490, 6908970, 6933212, 6953544, 7044440, 7090785, 7152816, 7159295, 7209360, 7341048, 7354710, 7498920, 7563504, 7580430, 7599867, 7726160, 7748884, 7810140, 7924995, 7930296, 7999860, 8051472, 8156720, 8290764, 8314020, 8453328, 8498776, 8591154, 8666515, 8691930, 8727120, 8811440, 8941020, 8981661, 8998704, 9043320, 9176310, 9211960, 9372168, 9454380, 9561123, 9599832, 9686105, 9753840, 9806280, 9912870, 10064340, 10107240, 10133156, 10363455, 10399818, 10413520, 10566660, 10623470, 10666480, 10729224, 10851984, 11054352, 11085360, 11248380, 11345256, 11454872, 11589240, 11623326, 11715210, 11767536, 11921360, 11975548, 11999790, 12128688, 12235080, 12605840, 12666445, 12679992, 12748164, 12886731, 13217160, 13411530, 13419120, 13564980, 13817940, 13866424, 13907088, 14088880, 14181570, 14318590, 14682096, 14709420, 14969435, 14997840, 15160860, 15199734, 15497768, 15599727, 15620280, 15849990, 15860592, 15935205, 15999720, 16581528, 16628040, 16997552, 17182308, 17333030, 17383860, 17434989, 17882040, 17963322, 18086640, 18352620, 18423920, 18744336, 18908760, 19122246, 19199664, 19372210, 19612560, 19825740, 20128680, 20214480, 20266312, 20726910, 20799636, 21133320, 21246940, 21458448, 21477885, 22496760, 22690512, 22799601, 22909744, 23178480, 23246652, 23430420, 23951096, 23999580, 24470160, 25332890, 25359984, 25496328, 25773462, 25999545, 26434320, 26823060, 26944983, 27129960, 27635880, 27732848, 28363140, 28637180, 29058315, 29418840, 29938870, 30321720, 30399468, 30995536, 31199454, 31240560, 31699980, 31870410, 31999440, 32932757, 33163056, 33256080, 34364616, 34666060, 34767720, 34869978, 35764080, 35926644, 36705240, 37817520, 37999335, 38244492, 38744420, 39651480, 40257360, 40532624, 41453820, 41599272, 42266640, 42493880, 42955770, 44908305, 44993520, 45599202, 46493304, 46860840, 47805615, 47902192, 47999160, 50665780, 50992656, 51546924, 51999090, 53646120, 53889966, 54259920, 55271760, 56726280, 57274360, 58116630, 58837680, 59877740, 60643440, 60798936, 62398908, 63399960, 63740820, 64433655, 65865514, 68729232, 69332120, 69535440, 69739956, 71853288, 73410480, 75998670, 76488984, 77488840, 77998635, 79302960, 82907640, 83198544, 84987760, 85911540, 87174945, 89816610, 91198404, 92986608, 93721680, 95611230, 95998320, 98798271, 101331560, 103093848, 103998180, 107292240, 107779932, 113452560, 113998005, 114548720, 116233260, 119755480, 121597872, 124797816, 126799920, 127481640, 128867310, 131731028, 134724915, 138664240, 139479912, 143706576, 151997340, 152977968, 154977680, 155997270, 164663785, 165815280, 171823080, 174349890, 179633220, 182396808, 191222460, 197596542, 202663120, 206187696, 207996360, 215559864, 227996010, 232466520, 239510960, 249595632, 254963280, 257734620, 263462056, 269449830, 278959824, 296394813, 303994680, 311994540, 329327570, 343646160, 348699780, 359266440, 364793616, 382444920, 395193084, 415992720, 431119728, 455992020, 464933040, 493991355, 515469240, 526924112, 538899660, 592789626, 607989360, 623989080, 658655140, 697399560, 718532880, 764889840, 790386168, 911984040, 987982710, 1030938480, 1077799320, 1185579252, 1247978160, 1317310280, 1394799120, 1481974065, 1580772336, 1823968080, 1975965420, 2155598640, 2371158504, 2634620560, 2963948130, 3951930840, 4742317008, 5927896260, 7903861680, 11855792520, 23711585040]

約数ペア:

[(1, 23711585040), (2, 11855792520), (3, 7903861680), (4, 5927896260), (5, 4742317008), (6, 3951930840), (8, 2963948130), (9, 2634620560), (10, 2371158504), (11, 2155598640), (12, 1975965420), (13, 1823968080), (15, 1580772336), (16, 1481974065), (17, 1394799120), (18, 1317310280), (19, 1247978160), (20, 1185579252), (22, 1077799320), (23, 1030938480), (24, 987982710), (26, 911984040), (30, 790386168), (31, 764889840), (33, 718532880), (34, 697399560), (36, 658655140), (38, 623989080), (39, 607989360), (40, 592789626), (44, 538899660), (45, 526924112), (46, 515469240), (48, 493991355), (51, 464933040), (52, 455992020), (55, 431119728), (57, 415992720), (60, 395193084), (62, 382444920), (65, 364793616), (66, 359266440), (68, 348699780), (69, 343646160), (72, 329327570), (76, 311994540), (78, 303994680), (80, 296394813), (85, 278959824), (88, 269449830), (90, 263462056), (92, 257734620), (93, 254963280), (95, 249595632), (99, 239510960), (102, 232466520), (104, 227996010), (110, 215559864), (114, 207996360), (115, 206187696), (117, 202663120), (120, 197596542), (124, 191222460), (130, 182396808), (132, 179633220), (136, 174349890), (138, 171823080), (143, 165815280), (144, 164663785), (152, 155997270), (153, 154977680), (155, 152977968), (156, 151997340), (165, 143706576), (170, 139479912), (171, 138664240), (176, 134724915), (180, 131731028), (184, 128867310), (186, 127481640), (187, 126799920), (190, 124797816), (195, 121597872), (198, 119755480), (204, 116233260), (207, 114548720), (208, 113998005), (209, 113452560), (220, 107779932), (221, 107292240), (228, 103998180), (230, 103093848), (234, 101331560), (240, 98798271), (247, 95998320), (248, 95611230), (253, 93721680), (255, 92986608), (260, 91198404), (264, 89816610), (272, 87174945), (276, 85911540), (279, 84987760), (285, 83198544), (286, 82907640), (299, 79302960), (304, 77998635), (306, 77488840), (310, 76488984), (312, 75998670), (323, 73410480), (330, 71853288), (340, 69739956), (341, 69535440), (342, 69332120), (345, 68729232), (360, 65865514), (368, 64433655), (372, 63740820), (374, 63399960), (380, 62398908), (390, 60798936), (391, 60643440), (396, 59877740), (403, 58837680), (408, 58116630), (414, 57274360), (418, 56726280), (429, 55271760), (437, 54259920), (440, 53889966), (442, 53646120), (456, 51999090), (460, 51546924), (465, 50992656), (468, 50665780), (494, 47999160), (495, 47902192), (496, 47805615), (506, 46860840), (510, 46493304), (520, 45599202), (527, 44993520), (528, 44908305), (552, 42955770), (558, 42493880), (561, 42266640), (570, 41599272), (572, 41453820), (585, 40532624), (589, 40257360), (598, 39651480), (612, 38744420), (620, 38244492), (624, 37999335), (627, 37817520), (646, 36705240), (660, 35926644), (663, 35764080), (680, 34869978), (682, 34767720), (684, 34666060), (690, 34364616), (713, 33256080), (715, 33163056), (720, 32932757), (741, 31999440), (744, 31870410), (748, 31699980), (759, 31240560), (760, 31199454), (765, 30995536), (780, 30399468), (782, 30321720), (792, 29938870), (806, 29418840), (816, 29058315), (828, 28637180), (836, 28363140), (855, 27732848), (858, 27635880), (874, 27129960), (880, 26944983), (884, 26823060), (897, 26434320), (912, 25999545), (920, 25773462), (930, 25496328), (935, 25359984), (936, 25332890), (969, 24470160), (988, 23999580), (990, 23951096), (1012, 23430420), (1020, 23246652), (1023, 23178480), (1035, 22909744), (1040, 22799601), (1045, 22690512), (1054, 22496760), (1104, 21477885), (1105, 21458448), (1116, 21246940), (1122, 21133320), (1140, 20799636), (1144, 20726910), (1170, 20266312), (1173, 20214480), (1178, 20128680), (1196, 19825740), (1209, 19612560), (1224, 19372210), (1235, 19199664), (1240, 19122246), (1254, 18908760), (1265, 18744336), (1287, 18423920), (1292, 18352620), (1311, 18086640), (1320, 17963322), (1326, 17882040), (1360, 17434989), (1364, 17383860), (1368, 17333030), (1380, 17182308), (1395, 16997552), (1426, 16628040), (1430, 16581528), (1482, 15999720), (1488, 15935205), (1495, 15860592), (1496, 15849990), (1518, 15620280), (1520, 15599727), (1530, 15497768), (1560, 15199734), (1564, 15160860), (1581, 14997840), (1584, 14969435), (1612, 14709420), (1615, 14682096), (1656, 14318590), (1672, 14181570), (1683, 14088880), (1705, 13907088), (1710, 13866424), (1716, 13817940), (1748, 13564980), (1767, 13419120), (1768, 13411530), (1794, 13217160), (1840, 12886731), (1860, 12748164), (1870, 12679992), (1872, 12666445), (1881, 12605840), (1938, 12235080), (1955, 12128688), (1976, 11999790), (1980, 11975548), (1989, 11921360), (2015, 11767536), (2024, 11715210), (2040, 11623326), (2046, 11589240), (2070, 11454872), (2090, 11345256), (2108, 11248380), (2139, 11085360), (2145, 11054352), (2185, 10851984), (2210, 10729224), (2223, 10666480), (2232, 10623470), (2244, 10566660), (2277, 10413520), (2280, 10399818), (2288, 10363455), (2340, 10133156), (2346, 10107240), (2356, 10064340), (2392, 9912870), (2418, 9806280), (2431, 9753840), (2448, 9686105), (2470, 9599832), (2480, 9561123), (2508, 9454380), (2530, 9372168), (2574, 9211960), (2584, 9176310), (2622, 9043320), (2635, 8998704), (2640, 8981661), (2652, 8941020), (2691, 8811440), (2717, 8727120), (2728, 8691930), (2736, 8666515), (2760, 8591154), (2790, 8498776), (2805, 8453328), (2852, 8314020), (2860, 8290764), (2907, 8156720), (2945, 8051472), (2964, 7999860), (2990, 7930296), (2992, 7924995), (3036, 7810140), (3060, 7748884), (3069, 7726160), (3120, 7599867), (3128, 7580430), (3135, 7563504), (3162, 7498920), (3224, 7354710), (3230, 7341048), (3289, 7209360), (3312, 7159295), (3315, 7152816), (3344, 7090785), (3366, 7044440), (3410, 6953544), (3420, 6933212), (3432, 6908970), (3496, 6782490), (3519, 6738160), (3534, 6709560), (3536, 6705765), (3553, 6673680), (3565, 6651216), (3588, 6608580), (3627, 6537520), (3705, 6399888), (3720, 6374082), (3740, 6339996), (3762, 6302920), (3795, 6248112), (3876, 6117540), (3910, 6064344), (3933, 6028880), (3952, 5999895), (3960, 5987774), (3978, 5960680), (4030, 5883768), (4048, 5857605), (4080, 5811663), (4092, 5794620), (4140, 5727436), (4180, 5672628), (4199, 5646960), (4216, 5624190), (4278, 5542680), (4290, 5527176), (4301, 5513040), (4370, 5425992), (4420, 5364612), (4433, 5348880), (4446, 5333240), (4464, 5311735), (4485, 5286864), (4488, 5283330), (4554, 5206760), (4560, 5199909), (4680, 5066578), (4692, 5053620), (4712, 5032170), (4743, 4999280), (4784, 4956435), (4807, 4932720), (4836, 4903140), (4845, 4894032), (4862, 4876920), (4940, 4799916), (5016, 4727190), (5060, 4686084), (5083, 4664880), (5115, 4635696), (5148, 4605980), (5168, 4588155), (5244, 4521660), (5270, 4499352), (5301, 4473040), (5304, 4470510), (5382, 4405720), (5434, 4363560), (5456, 4345965), (5520, 4295577), (5580, 4249388), (5610, 4226664), (5681, 4173840), (5704, 4157010), (5720, 4145382), (5797, 4090320), (5814, 4078360), (5865, 4042896), (5890, 4025736), (5928, 3999930), (5980, 3965148), (6045, 3922512), (6072, 3905070), (6120, 3874442), (6138, 3863080), (6256, 3790215), (6270, 3781752), (6324, 3749460), (6417, 3695120), (6435, 3684784), (6448, 3677355), (6460, 3670524), (6479, 3659760), (6555, 3617328), (6578, 3604680), (6630, 3576408), (6732, 3522220), (6820, 3476772), (6840, 3466606), (6851, 3461040), (6864, 3454485), (6992, 3391245), (7038, 3369080), (7068, 3354780), (7106, 3336840), (7130, 3325608), (7176, 3304290), (7254, 3268760), (7293, 3251280), (7410, 3199944), (7429, 3191760), (7440, 3187041), (7480, 3169998), (7524, 3151460), (7590, 3124056), (7657, 3096720), (7752, 3058770), (7820, 3032172), (7843, 3023280), (7866, 3014440), (7905, 2999568), (7920, 2993887), (7956, 2980340), (8060, 2941884), (8151, 2909040), (8184, 2897310), (8280, 2863718), (8360, 2836314), (8398, 2823480), (8415, 2817776), (8432, 2812095), (8556, 2771340), (8580, 2763588), (8602, 2756520), (8740, 2712996), (8835, 2683824), (8840, 2682306), (8866, 2674440), (8892, 2666620), (8970, 2643432), (8976, 2641665), (9108, 2603380), (9269, 2558160), (9360, 2533289), (9384, 2526810), (9405, 2521168), (9424, 2516085), (9486, 2499640), (9614, 2466360), (9672, 2451570), (9690, 2447016), (9724, 2438460), (9867, 2403120), (9880, 2399958), (9945, 2384272), (10013, 2368080), (10032, 2363595), (10120, 2343042), (10166, 2332440), (10230, 2317848), (10296, 2302990), (10488, 2260830), (10540, 2249676), (10602, 2236520), (10608, 2235255), (10659, 2224560), (10695, 2217072), (10764, 2202860), (10868, 2181780), (11115, 2133296), (11160, 2124694), (11220, 2113332), (11362, 2086920), (11385, 2082704), (11408, 2078505), (11440, 2072691), (11594, 2045160), (11628, 2039180), (11730, 2021448), (11780, 2012868), (11856, 1999965), (11960, 1982574), (12090, 1961256), (12121, 1956240), (12144, 1952535), (12155, 1950768), (12240, 1937221), (12276, 1931540), (12540, 1890876), (12597, 1882320), (12648, 1874730), (12834, 1847560), (12870, 1842392), (12903, 1837680), (12920, 1835262), (12958, 1829880), (13110, 1808664), (13156, 1802340), (13260, 1788204), (13299, 1782960), (13455, 1762288), (13464, 1761110), (13547, 1750320), (13585, 1745424), (13640, 1738386), (13680, 1733303), (13702, 1730520), (14076, 1684540), (14136, 1677390), (14212, 1668420), (14260, 1662804), (14352, 1652145), (14421, 1644240), (14508, 1634380), (14535, 1631344), (14586, 1625640), (14820, 1599972), (14858, 1595880), (14960, 1584999), (15048, 1575730), (15180, 1562028), (15249, 1554960), (15314, 1548360), (15345, 1545232), (15504, 1529385), (15640, 1516086), (15686, 1511640), (15732, 1507220), (15810, 1499784), (15912, 1490170), (16120, 1470942), (16302, 1454520), (16368, 1448655), (16445, 1441872), (16560, 1431859), (16720, 1418157), (16796, 1411740), (16830, 1408888), (17043, 1391280), (17112, 1385670), (17160, 1381794), (17204, 1378260), (17391, 1363440), (17480, 1356498), (17595, 1347632), (17670, 1341912), (17680, 1341153), (17732, 1337220), (17765, 1334736), (17784, 1333310), (17940, 1321716), (18135, 1307504), (18216, 1301690), (18538, 1279080), (18768, 1263405), (18810, 1260584), (18972, 1249820), (19228, 1233180), (19344, 1225785), (19380, 1223508), (19437, 1219920), (19448, 1219230), (19665, 1205776), (19734, 1201560), (19760, 1199979), (19890, 1192136), (20026, 1184040), (20240, 1171521), (20332, 1166220), (20460, 1158924), (20553, 1153680), (20592, 1151495), (20976, 1130415), (20995, 1129392), (21080, 1124838), (21204, 1118260), (21318, 1112280), (21390, 1108536), (21505, 1102608), (21528, 1101430), (21736, 1090890), (21879, 1083760), (22165, 1069776), (22230, 1066648), (22287, 1063920), (22320, 1062347), (22440, 1056666), (22724, 1043460), (22770, 1041352), (22971, 1032240), (23188, 1022580), (23256, 1019590), (23460, 1010724), (23529, 1007760), (23560, 1006434), (23715, 999856), (23920, 991287), (24035, 986544), (24180, 980628), (24242, 978120), (24310, 975384), (24453, 969680), (24552, 965770), (25080, 945438), (25194, 941160), (25296, 937365), (25415, 932976), (25668, 923780), (25740, 921196), (25806, 918840), (25840, 917631), (25916, 914940), (26220, 904332), (26312, 901170), (26505, 894608), (26520, 894102), (26598, 891480), (26910, 881144), (26928, 880555), (27094, 875160), (27170, 872712), (27280, 869193), (27404, 865260), (27807, 852720), (28152, 842270), (28272, 838695), (28405, 834768), (28424, 834210), (28520, 831402), (28842, 822120), (28985, 818064), (29016, 817190), (29070, 815672), (29172, 812820), (29601, 801040), (29640, 799986), (29716, 797940), (30039, 789360), (30096, 787865), (30360, 781014), (30498, 777480), (30628, 774180), (30690, 772616), (31280, 758043), (31372, 755820), (31464, 753610), (31620, 749892), (31824, 745085), (31977, 741520), (32085, 739024), (32240, 735471), (32395, 731952), (32604, 727260), (32890, 720936), (33592, 705870), (33660, 704444), (34086, 695640), (34224, 692835), (34255, 692208), (34320, 690897), (34408, 689130), (34782, 681720), (34960, 678249), (35190, 673816), (35340, 670956), (35464, 668610), (35530, 667368), (35568, 666655), (35880, 660858), (36270, 653752), (36363, 652080), (36432, 650845), (36465, 650256), (37076, 639540), (37145, 638352), (37620, 630292), (37791, 627440), (37944, 624910), (38285, 619344), (38456, 616590), (38709, 612560), (38760, 611754), (38874, 609960), (38896, 609615), (39215, 604656), (39330, 602888), (39468, 600780), (39780, 596068), (39897, 594320), (40052, 592020), (40641, 583440), (40664, 583110), (40755, 581808), (40920, 579462), (41106, 576840), (41990, 564696), (42160, 562419), (42408, 559130), (42636, 556140), (42780, 554268), (43010, 551304), (43056, 550715), (43263, 548080), (43472, 545445), (43758, 541880), (44330, 534888), (44460, 533324), (44574, 531960), (44880, 528333), (45448, 521730), (45540, 520676), (45747, 518320), (45942, 516120), (46189, 513360), (46345, 511632), (46376, 511290), (46512, 509795), (46920, 505362), (47058, 503880), (47120, 503217), (47430, 499928), (48070, 493272), (48360, 490314), (48484, 489060), (48620, 487692), (48906, 484840), (49104, 482885), (49335, 480624), (50065, 473616), (50160, 472719), (50388, 470580), (50830, 466488), (51129, 463760), (51336, 461890), (51480, 460598), (51612, 459420), (51832, 457470), (52173, 454480), (52440, 452166), (52624, 450585), (53010, 447304), (53040, 447051), (53196, 445740), (53295, 444912), (53820, 440572), (54188, 437580), (54340, 436356), (54808, 432630), (55614, 426360), (55913, 424080), (56304, 421135), (56810, 417384), (56848, 417105), (57040, 415701), (57684, 411060), (57970, 409032), (58032, 408595), (58140, 407836), (58311, 406640), (58344, 406410), (59202, 400520), (59280, 399993), (59432, 398970), (60078, 394680), (60605, 391248), (60720, 390507), (60996, 388740), (61256, 387090), (61380, 386308), (61659, 384560), (62491, 379440), (62744, 377910), (62928, 376805), (62985, 376464), (63240, 374946), (63954, 370760), (64170, 369512), (64515, 367536), (64790, 365976), (65208, 363630), (65780, 360468), (66495, 356592), (66861, 354640), (67184, 352935), (67320, 352222), (67735, 350064), (68172, 347820), (68510, 346104), (68816, 344565), (68913, 344080), (69564, 340860), (70380, 336908), (70587, 335920), (70680, 335478), (70928, 334305), (71060, 333684), (71760, 330429), (72105, 328848), (72540, 326876), (72726, 326040), (72930, 325128), (74152, 319770), (74290, 319176), (75240, 315146), (75361, 314640), (75582, 313720), (75888, 312455), (76245, 310992), (76570, 309672), (76912, 308295), (77418, 306280), (77520, 305877), (77748, 304980), (78430, 302328), (78660, 301444), (78936, 300390), (79560, 298034), (79794, 297160), (80104, 296010), (81282, 291720), (81328, 291555), (81510, 290904), (81719, 290160), (81840, 289731), (82212, 288420), (83421, 284240), (83980, 282348), (84227, 281520), (84816, 279565), (85215, 278256), (85272, 278070), (85560, 277134), (86020, 275652), (86526, 274040), (86955, 272688), (87516, 270940), (88660, 267444), (88920, 266662), (89148, 265980), (90117, 263120), (90896, 260865), (91080, 260338), (91494, 259160), (91884, 258060), (92378, 256680), (92690, 255816), (92752, 255645), (93840, 252681), (94116, 251940), (94860, 249964), (96140, 246636), (96577, 245520), (96720, 245157), (96968, 244530), (97185, 243984), (97240, 243846), (97812, 242420), (98670, 240312), (100130, 236808), (100776, 235290), (101660, 233244), (101959, 232560), (102258, 231880), (102672, 230945), (102765, 230736), (102960, 230299), (103224, 229710), (103664, 228735), (104346, 227240), (104880, 226083), (106020, 223652), (106392, 222870), (106590, 222456), (107640, 220286), (108376, 218790), (108680, 218178), (109089, 217360), (109395, 216752), (109616, 216315), (110143, 215280), (111228, 213180), (111435, 212784), (111826, 212040), (113620, 208692), (114855, 206448), (115368, 205530), (115940, 204516), (116280, 203918), (116622, 203320), (116688, 203205), (117645, 201552), (118404, 200260), (118864, 199485), (120156, 197340), (121210, 195624), (121923, 194480), (121992, 194370), (122265, 193936), (122512, 193545), (122760, 193154), (123318, 192280), (124982, 189720), (125488, 188955), (125970, 188232), (126480, 187473), (127908, 185380), (128340, 184756), (129030, 183768), (129580, 182988), (130169, 182160), (130416, 181815), (131560, 180234), (132990, 178296), (133331, 177840), (133722, 177320), (134640, 176111), (135470, 175032), (136344, 173910), (137020, 173052), (137826, 172040), (138567, 171120), (139035, 170544), (139128, 170430), (140760, 168454), (141174, 167960), (141360, 167739), (142120, 166842), (144210, 164424), (145080, 163438), (145452, 163020), (145860, 162564), (148005, 160208), (148304, 159885), (148580, 159588), (149017, 159120), (150195, 157872), (150480, 157573), (150722, 157320), (151164, 156860), (152490, 155496), (153140, 154836)]