15590254680

素因数分解:

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

素因数の和:107

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 92, 95, 99, 104, 105, 108, 110, 114, 115, 117, 120, 121, 126, 130, 132, 133, 135, 138, 140, 143, 152, 154, 156, 161, 162, 165, 168, 171, 180, 182, 184, 189, 190, 195, 198, 207, 209, 210, 216, 220, 228, 230, 231, 234, 242, 247, 252, 253, 260, 264, 266, 270, 273, 276, 280, 285, 286, 297, 299, 308, 312, 315, 322, 324, 330, 342, 345, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 405, 414, 418, 420, 429, 437, 440, 455, 456, 460, 462, 468, 483, 484, 494, 495, 504, 506, 513, 520, 532, 540, 546, 552, 567, 570, 572, 585, 594, 598, 605, 616, 621, 627, 630, 644, 648, 660, 665, 684, 690, 693, 702, 715, 726, 728, 741, 756, 759, 760, 770, 780, 792, 798, 805, 810, 819, 828, 836, 840, 847, 855, 858, 874, 891, 897, 910, 920, 924, 936, 945, 966, 968, 988, 990, 1001, 1012, 1026, 1035, 1045, 1053, 1064, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1196, 1197, 1210, 1235, 1242, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1365, 1368, 1380, 1386, 1404, 1430, 1449, 1452, 1463, 1482, 1485, 1495, 1512, 1518, 1539, 1540, 1560, 1573, 1596, 1610, 1620, 1638, 1656, 1672, 1694, 1710, 1716, 1729, 1748, 1755, 1771, 1782, 1794, 1815, 1820, 1848, 1863, 1881, 1890, 1932, 1976, 1980, 1995, 2002, 2024, 2052, 2070, 2079, 2090, 2093, 2106, 2145, 2178, 2184, 2185, 2223, 2268, 2277, 2280, 2299, 2310, 2340, 2376, 2392, 2394, 2415, 2420, 2457, 2470, 2484, 2508, 2520, 2530, 2541, 2565, 2574, 2622, 2660, 2691, 2717, 2730, 2760, 2772, 2783, 2808, 2835, 2860, 2898, 2904, 2926, 2964, 2970, 2990, 3003, 3036, 3059, 3078, 3080, 3105, 3135, 3146, 3192, 3220, 3240, 3267, 3276, 3289, 3388, 3420, 3432, 3458, 3465, 3496, 3510, 3542, 3564, 3588, 3591, 3630, 3640, 3705, 3726, 3762, 3780, 3795, 3861, 3864, 3933, 3960, 3990, 4004, 4095, 4104, 4140, 4158, 4180, 4186, 4212, 4235, 4290, 4347, 4356, 4370, 4389, 4446, 4455, 4485, 4536, 4554, 4598, 4620, 4680, 4719, 4788, 4807, 4830, 4840, 4914, 4940, 4968, 5005, 5016, 5060, 5082, 5130, 5148, 5187, 5244, 5265, 5313, 5320, 5382, 5434, 5445, 5460, 5544, 5566, 5643, 5670, 5681, 5720, 5796, 5852, 5928, 5940, 5980, 5985, 6006, 6072, 6118, 6156, 6210, 6237, 6270, 6279, 6292, 6435, 6440, 6534, 6552, 6555, 6578, 6669, 6776, 6831, 6840, 6897, 6916, 6930, 7020, 7084, 7128, 7176, 7182, 7245, 7260, 7315, 7371, 7410, 7452, 7524, 7560, 7590, 7623, 7695, 7722, 7865, 7866, 7980, 8008, 8073, 8151, 8190, 8280, 8316, 8349, 8360, 8372, 8424, 8470, 8580, 8645, 8694, 8712, 8740, 8778, 8855, 8892, 8910, 8970, 9009, 9108, 9177, 9196, 9240, 9315, 9405, 9438, 9576, 9614, 9660, 9801, 9828, 9867, 9880, 10010, 10120, 10164, 10260, 10296, 10374, 10395, 10465, 10488, 10530, 10626, 10764, 10773, 10868, 10890, 10920, 11011, 11115, 11132, 11286, 11340, 11362, 11385, 11495, 11583, 11592, 11704, 11799, 11880, 11960, 11970, 12012, 12236, 12285, 12312, 12420, 12474, 12540, 12558, 12584, 12705, 12870, 13041, 13068, 13110, 13156, 13167, 13338, 13455, 13585, 13662, 13794, 13832, 13860, 13915, 14040, 14157, 14168, 14364, 14421, 14490, 14520, 14630, 14742, 14820, 14904, 15015, 15048, 15180, 15246, 15295, 15390, 15444, 15561, 15730, 15732, 15939, 15960, 16093, 16146, 16302, 16335, 16380, 16445, 16632, 16698, 16744, 16929, 16940, 17043, 17160, 17290, 17388, 17480, 17556, 17710, 17784, 17820, 17940, 17955, 18018, 18216, 18354, 18392, 18630, 18810, 18837, 18876, 19019, 19228, 19305, 19320, 19481, 19602, 19656, 19665, 19734, 20007, 20020, 20328, 20493, 20520, 20691, 20748, 20790, 20930, 21060, 21252, 21528, 21546, 21735, 21736, 21780, 21945, 22022, 22230, 22264, 22572, 22680, 22724, 22770, 22869, 22990, 23023, 23166, 23595, 23598, 23940, 24024, 24035, 24219, 24453, 24472, 24570, 24840, 24948, 25047, 25080, 25116, 25410, 25740, 25935, 26082, 26136, 26220, 26312, 26334, 26565, 26676, 26910, 27027, 27170, 27324, 27531, 27588, 27720, 27830, 28215, 28314, 28405, 28728, 28842, 28980, 29260, 29484, 29601, 29640, 29887, 30030, 30360, 30492, 30590, 30780, 30888, 31122, 31185, 31395, 31460, 31464, 31878, 32186, 32292, 32604, 32670, 32760, 32890, 33033, 33345, 33396, 33649, 33858, 33880, 34086, 34155, 34485, 34580, 34776, 35112, 35397, 35420, 35640, 35880, 35910, 36036, 36179, 36708, 36855, 37260, 37620, 37674, 37752, 38038, 38115, 38456, 38610, 38962, 39204, 39330, 39468, 39501, 39767, 40014, 40040, 40365, 40755, 40986, 41382, 41496, 41580, 41745, 41860, 42120, 42471, 42504, 43092, 43263, 43470, 43560, 43890, 44044, 44460, 45045, 45144, 45448, 45540, 45738, 45885, 45980, 46046, 46332, 46683, 47190, 47196, 47817, 47880, 48070, 48279, 48438, 48906, 49005, 49140, 49335, 49896, 50094, 50232, 50820, 51129, 51480, 51870, 52164, 52440, 52668, 52877, 53130, 53352, 53820, 53865, 54054, 54340, 54648, 55055, 55062, 55176, 55660, 56430, 56511, 56628, 56810, 57057, 57684, 57915, 57960, 58443, 58520, 58968, 58995, 59202, 59774, 60060, 60984, 61180, 61560, 62073, 62244, 62370, 62491, 62790, 62920, 63756, 64372, 64584, 65205, 65208, 65340, 65780, 65835, 66066, 66690, 66792, 67298, 67716, 68172, 68310, 68607, 68970, 69069, 69160, 70785, 70794, 70840, 71820, 72072, 72105, 72358, 73359, 73416, 73710, 74520, 75141, 75240, 75348, 76076, 76230, 77220, 77805, 77924, 78408, 78660, 78936, 79002, 79534, 79695, 80028, 80465, 80730, 81081, 81510, 81972, 82593, 82764, 83160, 83490, 83720, 84645, 84942, 85215, 86184, 86526, 86940, 87780, 88088, 88803, 88920, 89661, 90090, 91080, 91476, 91770, 91960, 92092, 92664, 93366, 94185, 94380, 94392, 95095, 95634, 96140, 96558, 96876, 97405, 97812, 98010, 98280, 98670, 99099, 100035, 100188, 100947, 101640, 102258, 102465, 103455, 103740, 104328, 105336, 105754, 106260, 107640, 107730, 108108, 108537, 108680, 110110, 110124, 111320, 112860, 113022, 113256, 113620, 114114, 114345, 115115, 115368, 115830, 116886, 117990, 118404, 118503, 119301, 119548, 120120, 121095, 122265, 122360, 124146, 124488, 124740, 124982, 125235, 125580, 127413, 127512, 128744, 129789, 130410, 130680, 131560, 131670, 132132, 133380, 134596, 135135, 135432, 136344, 136620, 137214, 137655, 137940, 138138, 140049, 141570, 141588, 143451, 143640, 144210, 144716, 144837, 146718, 147420, 148005, 149435, 150282, 150696, 152152, 152460, 153387, 154440, 155610, 155848, 157320, 158004, 158631, 159068, 159390, 160056, 160930, 161460, 162162, 163020, 163944, 165165, 165186, 165528, 166980, 168245, 169290, 169533, 169884, 170430, 171171, 173052, 173880, 175329, 175560, 176985, 177606, 179322, 180180, 180895, 182952, 183540, 184184, 186219, 186732, 187473, 188370, 188760, 190190, 191268, 192280, 193116, 193752, 194810, 195624, 196020, 197340, 197505, 198198, 198835, 200070, 200376, 201894, 204516, 204930, 206910, 207207, 207480, 209209, 211508, 212355, 212520, 215460, 216216, 216315, 217074, 220077, 220220, 220248, 225423, 225720, 226044, 227240, 228228, 228690, 230230, 231660, 233415, 233772, 235980, 236808, 237006, 238602, 239085, 239096, 241395, 242190, 244530, 247779, 248292, 249480, 249964, 250470, 251160, 253253, 254826, 255645, 259578, 260820, 263340, 264264, 264385, 266409, 266760, 268983, 269192, 270270, 273240, 274428, 275310, 275880, 276276, 280098, 282555, 283140, 283176, 285285, 286902, 288420, 289432, 289674, 292215, 293436, 294840, 296010, 297297, 298870, 300564, 302841, 304920, 306774, 310365, 311220, 312455, 316008, 317262, 318136, 318780, 321860, 322920, 324324, 325611, 326040, 330330, 330372, 333960, 336490, 338580, 339066, 339768, 340860, 342342, 343035, 345345, 346104, 350658, 353970, 355212, 357903, 358644, 360360, 361790, 366795, 367080, 370139, 372438, 373464, 374946, 375705, 376740, 380380, 382536, 386232, 389367, 389620, 392040, 394680, 395010, 396396, 397670, 400140, 403788, 405405, 409032, 409860, 412965, 413820, 414414, 418418, 423016, 424710, 430920, 432630, 434148, 434511, 437437, 440154, 440440, 444015, 448305, 450846, 452088, 456456, 457380, 460161, 460460, 463320, 466830, 467544, 471960, 474012, 475893, 477204, 478170, 482790, 484380, 489060, 495495, 495558, 496584, 499928, 500940, 504735, 506506, 509652, 511290, 513513, 519156, 521640, 525987, 526680, 528770, 532818, 537966, 540540, 542685, 548856, 550620, 552552, 560196, 562419, 565110, 566280, 570570, 573804, 576840, 579348, 584430, 586872, 592020, 592515, 594594, 596505, 597740, 601128, 605682, 613548, 620730, 621621, 622440, 624910, 627627, 634524, 637065, 637560, 643720, 648648, 648945, 651222, 660660, 660744, 672980, 677160, 678132, 681720, 684684, 686070, 687401, 690690, 700245, 701316, 707940, 710424, 715806, 717255, 717288, 723580, 724185, 733590, 740278, 744876, 749892, 751410, 753480, 759759, 760760, 766935, 778734, 779240, 790020, 792792, 793155, 795340, 800280, 806949, 807576, 810810, 819720, 825930, 827640, 828828, 836836, 847665, 849420, 855855, 865260, 868296, 869022, 874874, 876645, 880308, 888030, 891891, 896610, 901692, 908523, 914760, 920322, 920920, 931095, 933660, 937365, 948024, 951786, 954408, 956340, 965580, 968760, 976833, 978120, 990990, 991116, 1001880, 1009470, 1013012, 1019304, 1022580, 1027026, 1036035, 1038312, 1046045, 1051974, 1057540, 1065636, 1073709, 1075932, 1081080, 1085370, 1100385, 1101240, 1110417, 1120392, 1124838, 1127115, 1130220, 1141140, 1147608, 1158696, 1168860, 1184040, 1185030, 1189188, 1193010, 1195480, 1211364, 1227096, 1238895, 1241460, 1243242, 1249820, 1255254, 1266265, 1269048, 1274130, 1297890, 1302444, 1303533, 1312311, 1321320, 1332045, 1344915, 1345960, 1356264, 1369368, 1372140, 1374802, 1381380, 1400490, 1402632, 1415880, 1427679, 1431612, 1434510, 1447160, 1448370, 1467180, 1480556, 1486485, 1489752, 1499784, 1502820, 1514205, 1519518, 1533870, 1540539, 1557468, 1577961, 1580040, 1586310, 1590680, 1613898, 1621620, 1628055, 1651860, 1657656, 1673672, 1687257, 1695330, 1698840, 1711710, 1730520, 1738044, 1749748, 1753290, 1760616, 1776060, 1783782, 1789515, 1793220, 1803384, 1817046, 1840644, 1850695, 1862190, 1864863, 1867320, 1874730, 1882881, 1903572, 1912680, 1931160, 1946835, 1953666, 1981980, 1982232, 2018940, 2026024, 2045160, 2054052, 2062203, 2072070, 2092090, 2103948, 2115080, 2131272, 2147418, 2151864, 2170740, 2172555, 2187185, 2200770, 2220834, 2249676, 2254230, 2260440, 2279277, 2282280, 2300805, 2337720, 2370060, 2378376, 2379465, 2386020, 2420847, 2422728, 2477790, 2482920, 2486484, 2499640, 2510508, 2532530, 2548260, 2567565, 2595780, 2604888, 2607066, 2624622, 2629935, 2664090, 2689830, 2725569, 2744280, 2749604, 2762760, 2800980, 2812095, 2855358, 2863224, 2869020, 2896740, 2930499, 2934360, 2961112, 2972970, 3005640, 3028410, 3039036, 3067740, 3081078, 3108105, 3114936, 3138135, 3155922, 3172620, 3221127, 3227796, 3243240, 3256110, 3303720, 3331251, 3374514, 3390660, 3423420, 3437005, 3476088, 3499496, 3506580, 3552120, 3567564, 3579030, 3586440, 3634092, 3681288, 3701390, 3724380, 3729726, 3749460, 3765762, 3798795, 3807144, 3893670, 3907332, 3936933, 3963960, 4034745, 4037880, 4108104, 4124406, 4144140, 4184180, 4207896, 4283037, 4294836, 4341480, 4345110, 4374370, 4401540, 4441668, 4459455, 4499352, 4508460, 4542615, 4558554, 4601610, 4740120, 4758930, 4772040, 4811807, 4841694, 4884165, 4955580, 4972968, 5021016, 5061771, 5065060, 5096520, 5135130, 5191560, 5214132, 5249244, 5259870, 5328180, 5368545, 5379660, 5451138, 5499208, 5552085, 5601960, 5624190, 5648643, 5710716, 5738040, 5793480, 5860998, 5945940, 6056820, 6078072, 6135480, 6162156, 6186609, 6216210, 6276270, 6311844, 6345240, 6442254, 6455592, 6512220, 6517665, 6561555, 6662502, 6749028, 6781320, 6837831, 6846840, 6874010, 7013160, 7135128, 7138395, 7158060, 7268184, 7402780, 7448760, 7459452, 7498920, 7531524, 7597590, 7702695, 7787340, 7814664, 7873866, 7889805, 8069490, 8248812, 8288280, 8368360, 8436285, 8566074, 8589672, 8690220, 8748740, 8803080, 8883336, 8918910, 9016920, 9085230, 9117108, 9203220, 9324315, 9414405, 9517860, 9623614, 9683388, 9768330, 9911160, 9993753, 10123542, 10130120, 10270260, 10311015, 10428264, 10498488, 10519740, 10656360, 10737090, 10759320, 10902276, 11104170, 11248380, 11297286, 11396385, 11421432, 11721996, 11810799, 11891880, 12104235, 12113640, 12324312, 12373218, 12432420, 12552540, 12623688, 12884508, 13024440, 13035330, 13123110, 13325004, 13498056, 13627845, 13675662, 13748020, 14276790, 14316120, 14435421, 14652495, 14805560, 14918904, 15063048, 15195180, 15405390, 15574680, 15747732, 15779610, 16105635, 16138980, 16497624, 16656255, 16872570, 16945929, 17132148, 17380440, 17497480, 17837820, 18170460, 18234216, 18406440, 18559827, 18648630, 18828810, 19035720, 19247228, 19366776, 19536660, 19684665, 19987506, 20247084, 20513493, 20540520, 20622030, 21039480, 21415185, 21474180, 21804552, 22208340, 22496760, 22594572, 22792770, 23443992, 23621598, 24059035, 24208470, 24746436, 24864840, 25105080, 25308855, 25769016, 26070660, 26246220, 26650008, 27255690, 27351324, 27496040, 28243215, 28553580, 28870842, 29304990, 29981259, 30390360, 30810780, 30933045, 31495464, 31559220, 32211270, 32277960, 33312510, 33745140, 33891858, 34189155, 34264296, 35432397, 35675640, 36340920, 37119654, 37297260, 37657620, 38494456, 39073320, 39369330, 39975012, 40494168, 41026986, 41244060, 42830370, 42948360, 43306263, 44416680, 45189144, 45585540, 47243196, 48118070, 48416940, 49492872, 49968765, 50617710, 52141320, 52492440, 54511380, 54702648, 55679481, 56486430, 57107160, 57741684, 58609980, 59053995, 59962518, 61621560, 61866090, 63118440, 64422540, 66625020, 67490280, 67783716, 68378310, 70864794, 72177105, 74239308, 74594520, 75315240, 78738660, 79950024, 82053972, 82488120, 84729645, 85660740, 86612526, 91171080, 92799135, 94486392, 96236140, 96833880, 99937530, 101235420, 102567465, 109022760, 111358962, 112972860, 115483368, 117219960, 118107990, 119925036, 123732180, 128845080, 129918789, 133250040, 135567432, 136756620, 141729588, 144354210, 148478616, 149906295, 157477320, 164107944, 169459290, 171321480, 173225052, 177161985, 185598270, 192472280, 199875060, 202470840, 205134930, 216531315, 222717924, 225945720, 236215980, 239850072, 247464360, 259837578, 273513240, 278397405, 283459176, 288708420, 299812590, 338918580, 346450104, 354323970, 371196540, 389756367, 399750120, 410269860, 433062630, 445435848, 472431960, 519675156, 556794810, 577416840, 599625180, 649593945, 677837160, 708647940, 742393080, 779512734, 820539720, 866125260, 1039350312, 1113589620, 1199250360, 1299187890, 1417295880, 1559025468, 1732250520, 1948781835, 2227179240, 2598375780, 3118050936, 3897563670, 5196751560, 7795127340, 15590254680]

約数ペア:

[(1, 15590254680), (2, 7795127340), (3, 5196751560), (4, 3897563670), (5, 3118050936), (6, 2598375780), (7, 2227179240), (8, 1948781835), (9, 1732250520), (10, 1559025468), (11, 1417295880), (12, 1299187890), (13, 1199250360), (14, 1113589620), (15, 1039350312), (18, 866125260), (19, 820539720), (20, 779512734), (21, 742393080), (22, 708647940), (23, 677837160), (24, 649593945), (26, 599625180), (27, 577416840), (28, 556794810), (30, 519675156), (33, 472431960), (35, 445435848), (36, 433062630), (38, 410269860), (39, 399750120), (40, 389756367), (42, 371196540), (44, 354323970), (45, 346450104), (46, 338918580), (52, 299812590), (54, 288708420), (55, 283459176), (56, 278397405), (57, 273513240), (60, 259837578), (63, 247464360), (65, 239850072), (66, 236215980), (69, 225945720), (70, 222717924), (72, 216531315), (76, 205134930), (77, 202470840), (78, 199875060), (81, 192472280), (84, 185598270), (88, 177161985), (90, 173225052), (91, 171321480), (92, 169459290), (95, 164107944), (99, 157477320), (104, 149906295), (105, 148478616), (108, 144354210), (110, 141729588), (114, 136756620), (115, 135567432), (117, 133250040), (120, 129918789), (121, 128845080), (126, 123732180), (130, 119925036), (132, 118107990), (133, 117219960), (135, 115483368), (138, 112972860), (140, 111358962), (143, 109022760), (152, 102567465), (154, 101235420), (156, 99937530), (161, 96833880), (162, 96236140), (165, 94486392), (168, 92799135), (171, 91171080), (180, 86612526), (182, 85660740), (184, 84729645), (189, 82488120), (190, 82053972), (195, 79950024), (198, 78738660), (207, 75315240), (209, 74594520), (210, 74239308), (216, 72177105), (220, 70864794), (228, 68378310), (230, 67783716), (231, 67490280), (234, 66625020), (242, 64422540), (247, 63118440), (252, 61866090), (253, 61621560), (260, 59962518), (264, 59053995), (266, 58609980), (270, 57741684), (273, 57107160), (276, 56486430), (280, 55679481), (285, 54702648), (286, 54511380), (297, 52492440), (299, 52141320), (308, 50617710), (312, 49968765), (315, 49492872), (322, 48416940), (324, 48118070), (330, 47243196), (342, 45585540), (345, 45189144), (351, 44416680), (360, 43306263), (363, 42948360), (364, 42830370), (378, 41244060), (380, 41026986), (385, 40494168), (390, 39975012), (396, 39369330), (399, 39073320), (405, 38494456), (414, 37657620), (418, 37297260), (420, 37119654), (429, 36340920), (437, 35675640), (440, 35432397), (455, 34264296), (456, 34189155), (460, 33891858), (462, 33745140), (468, 33312510), (483, 32277960), (484, 32211270), (494, 31559220), (495, 31495464), (504, 30933045), (506, 30810780), (513, 30390360), (520, 29981259), (532, 29304990), (540, 28870842), (546, 28553580), (552, 28243215), (567, 27496040), (570, 27351324), (572, 27255690), (585, 26650008), (594, 26246220), (598, 26070660), (605, 25769016), (616, 25308855), (621, 25105080), (627, 24864840), (630, 24746436), (644, 24208470), (648, 24059035), (660, 23621598), (665, 23443992), (684, 22792770), (690, 22594572), (693, 22496760), (702, 22208340), (715, 21804552), (726, 21474180), (728, 21415185), (741, 21039480), (756, 20622030), (759, 20540520), (760, 20513493), (770, 20247084), (780, 19987506), (792, 19684665), (798, 19536660), (805, 19366776), (810, 19247228), (819, 19035720), (828, 18828810), (836, 18648630), (840, 18559827), (847, 18406440), (855, 18234216), (858, 18170460), (874, 17837820), (891, 17497480), (897, 17380440), (910, 17132148), (920, 16945929), (924, 16872570), (936, 16656255), (945, 16497624), (966, 16138980), (968, 16105635), (988, 15779610), (990, 15747732), (1001, 15574680), (1012, 15405390), (1026, 15195180), (1035, 15063048), (1045, 14918904), (1053, 14805560), (1064, 14652495), (1080, 14435421), (1089, 14316120), (1092, 14276790), (1134, 13748020), (1140, 13675662), (1144, 13627845), (1155, 13498056), (1170, 13325004), (1188, 13123110), (1196, 13035330), (1197, 13024440), (1210, 12884508), (1235, 12623688), (1242, 12552540), (1254, 12432420), (1260, 12373218), (1265, 12324312), (1287, 12113640), (1288, 12104235), (1311, 11891880), (1320, 11810799), (1330, 11721996), (1365, 11421432), (1368, 11396385), (1380, 11297286), (1386, 11248380), (1404, 11104170), (1430, 10902276), (1449, 10759320), (1452, 10737090), (1463, 10656360), (1482, 10519740), (1485, 10498488), (1495, 10428264), (1512, 10311015), (1518, 10270260), (1539, 10130120), (1540, 10123542), (1560, 9993753), (1573, 9911160), (1596, 9768330), (1610, 9683388), (1620, 9623614), (1638, 9517860), (1656, 9414405), (1672, 9324315), (1694, 9203220), (1710, 9117108), (1716, 9085230), (1729, 9016920), (1748, 8918910), (1755, 8883336), (1771, 8803080), (1782, 8748740), (1794, 8690220), (1815, 8589672), (1820, 8566074), (1848, 8436285), (1863, 8368360), (1881, 8288280), (1890, 8248812), (1932, 8069490), (1976, 7889805), (1980, 7873866), (1995, 7814664), (2002, 7787340), (2024, 7702695), (2052, 7597590), (2070, 7531524), (2079, 7498920), (2090, 7459452), (2093, 7448760), (2106, 7402780), (2145, 7268184), (2178, 7158060), (2184, 7138395), (2185, 7135128), (2223, 7013160), (2268, 6874010), (2277, 6846840), (2280, 6837831), (2299, 6781320), (2310, 6749028), (2340, 6662502), (2376, 6561555), (2392, 6517665), (2394, 6512220), (2415, 6455592), (2420, 6442254), (2457, 6345240), (2470, 6311844), (2484, 6276270), (2508, 6216210), (2520, 6186609), (2530, 6162156), (2541, 6135480), (2565, 6078072), (2574, 6056820), (2622, 5945940), (2660, 5860998), (2691, 5793480), (2717, 5738040), (2730, 5710716), (2760, 5648643), (2772, 5624190), (2783, 5601960), (2808, 5552085), (2835, 5499208), (2860, 5451138), (2898, 5379660), (2904, 5368545), (2926, 5328180), (2964, 5259870), (2970, 5249244), (2990, 5214132), (3003, 5191560), (3036, 5135130), (3059, 5096520), (3078, 5065060), (3080, 5061771), (3105, 5021016), (3135, 4972968), (3146, 4955580), (3192, 4884165), (3220, 4841694), (3240, 4811807), (3267, 4772040), (3276, 4758930), (3289, 4740120), (3388, 4601610), (3420, 4558554), (3432, 4542615), (3458, 4508460), (3465, 4499352), (3496, 4459455), (3510, 4441668), (3542, 4401540), (3564, 4374370), (3588, 4345110), (3591, 4341480), (3630, 4294836), (3640, 4283037), (3705, 4207896), (3726, 4184180), (3762, 4144140), (3780, 4124406), (3795, 4108104), (3861, 4037880), (3864, 4034745), (3933, 3963960), (3960, 3936933), (3990, 3907332), (4004, 3893670), (4095, 3807144), (4104, 3798795), (4140, 3765762), (4158, 3749460), (4180, 3729726), (4186, 3724380), (4212, 3701390), (4235, 3681288), (4290, 3634092), (4347, 3586440), (4356, 3579030), (4370, 3567564), (4389, 3552120), (4446, 3506580), (4455, 3499496), (4485, 3476088), (4536, 3437005), (4554, 3423420), (4598, 3390660), (4620, 3374514), (4680, 3331251), (4719, 3303720), (4788, 3256110), (4807, 3243240), (4830, 3227796), (4840, 3221127), (4914, 3172620), (4940, 3155922), (4968, 3138135), (5005, 3114936), (5016, 3108105), (5060, 3081078), (5082, 3067740), (5130, 3039036), (5148, 3028410), (5187, 3005640), (5244, 2972970), (5265, 2961112), (5313, 2934360), (5320, 2930499), (5382, 2896740), (5434, 2869020), (5445, 2863224), (5460, 2855358), (5544, 2812095), (5566, 2800980), (5643, 2762760), (5670, 2749604), (5681, 2744280), (5720, 2725569), (5796, 2689830), (5852, 2664090), (5928, 2629935), (5940, 2624622), (5980, 2607066), (5985, 2604888), (6006, 2595780), (6072, 2567565), (6118, 2548260), (6156, 2532530), (6210, 2510508), (6237, 2499640), (6270, 2486484), (6279, 2482920), (6292, 2477790), (6435, 2422728), (6440, 2420847), (6534, 2386020), (6552, 2379465), (6555, 2378376), (6578, 2370060), (6669, 2337720), (6776, 2300805), (6831, 2282280), (6840, 2279277), (6897, 2260440), (6916, 2254230), (6930, 2249676), (7020, 2220834), (7084, 2200770), (7128, 2187185), (7176, 2172555), (7182, 2170740), (7245, 2151864), (7260, 2147418), (7315, 2131272), (7371, 2115080), (7410, 2103948), (7452, 2092090), (7524, 2072070), (7560, 2062203), (7590, 2054052), (7623, 2045160), (7695, 2026024), (7722, 2018940), (7865, 1982232), (7866, 1981980), (7980, 1953666), (8008, 1946835), (8073, 1931160), (8151, 1912680), (8190, 1903572), (8280, 1882881), (8316, 1874730), (8349, 1867320), (8360, 1864863), (8372, 1862190), (8424, 1850695), (8470, 1840644), (8580, 1817046), (8645, 1803384), (8694, 1793220), (8712, 1789515), (8740, 1783782), (8778, 1776060), (8855, 1760616), (8892, 1753290), (8910, 1749748), (8970, 1738044), (9009, 1730520), (9108, 1711710), (9177, 1698840), (9196, 1695330), (9240, 1687257), (9315, 1673672), (9405, 1657656), (9438, 1651860), (9576, 1628055), (9614, 1621620), (9660, 1613898), (9801, 1590680), (9828, 1586310), (9867, 1580040), (9880, 1577961), (10010, 1557468), (10120, 1540539), (10164, 1533870), (10260, 1519518), (10296, 1514205), (10374, 1502820), (10395, 1499784), (10465, 1489752), (10488, 1486485), (10530, 1480556), (10626, 1467180), (10764, 1448370), (10773, 1447160), (10868, 1434510), (10890, 1431612), (10920, 1427679), (11011, 1415880), (11115, 1402632), (11132, 1400490), (11286, 1381380), (11340, 1374802), (11362, 1372140), (11385, 1369368), (11495, 1356264), (11583, 1345960), (11592, 1344915), (11704, 1332045), (11799, 1321320), (11880, 1312311), (11960, 1303533), (11970, 1302444), (12012, 1297890), (12236, 1274130), (12285, 1269048), (12312, 1266265), (12420, 1255254), (12474, 1249820), (12540, 1243242), (12558, 1241460), (12584, 1238895), (12705, 1227096), (12870, 1211364), (13041, 1195480), (13068, 1193010), (13110, 1189188), (13156, 1185030), (13167, 1184040), (13338, 1168860), (13455, 1158696), (13585, 1147608), (13662, 1141140), (13794, 1130220), (13832, 1127115), (13860, 1124838), (13915, 1120392), (14040, 1110417), (14157, 1101240), (14168, 1100385), (14364, 1085370), (14421, 1081080), (14490, 1075932), (14520, 1073709), (14630, 1065636), (14742, 1057540), (14820, 1051974), (14904, 1046045), (15015, 1038312), (15048, 1036035), (15180, 1027026), (15246, 1022580), (15295, 1019304), (15390, 1013012), (15444, 1009470), (15561, 1001880), (15730, 991116), (15732, 990990), (15939, 978120), (15960, 976833), (16093, 968760), (16146, 965580), (16302, 956340), (16335, 954408), (16380, 951786), (16445, 948024), (16632, 937365), (16698, 933660), (16744, 931095), (16929, 920920), (16940, 920322), (17043, 914760), (17160, 908523), (17290, 901692), (17388, 896610), (17480, 891891), (17556, 888030), (17710, 880308), (17784, 876645), (17820, 874874), (17940, 869022), (17955, 868296), (18018, 865260), (18216, 855855), (18354, 849420), (18392, 847665), (18630, 836836), (18810, 828828), (18837, 827640), (18876, 825930), (19019, 819720), (19228, 810810), (19305, 807576), (19320, 806949), (19481, 800280), (19602, 795340), (19656, 793155), (19665, 792792), (19734, 790020), (20007, 779240), (20020, 778734), (20328, 766935), (20493, 760760), (20520, 759759), (20691, 753480), (20748, 751410), (20790, 749892), (20930, 744876), (21060, 740278), (21252, 733590), (21528, 724185), (21546, 723580), (21735, 717288), (21736, 717255), (21780, 715806), (21945, 710424), (22022, 707940), (22230, 701316), (22264, 700245), (22572, 690690), (22680, 687401), (22724, 686070), (22770, 684684), (22869, 681720), (22990, 678132), (23023, 677160), (23166, 672980), (23595, 660744), (23598, 660660), (23940, 651222), (24024, 648945), (24035, 648648), (24219, 643720), (24453, 637560), (24472, 637065), (24570, 634524), (24840, 627627), (24948, 624910), (25047, 622440), (25080, 621621), (25116, 620730), (25410, 613548), (25740, 605682), (25935, 601128), (26082, 597740), (26136, 596505), (26220, 594594), (26312, 592515), (26334, 592020), (26565, 586872), (26676, 584430), (26910, 579348), (27027, 576840), (27170, 573804), (27324, 570570), (27531, 566280), (27588, 565110), (27720, 562419), (27830, 560196), (28215, 552552), (28314, 550620), (28405, 548856), (28728, 542685), (28842, 540540), (28980, 537966), (29260, 532818), (29484, 528770), (29601, 526680), (29640, 525987), (29887, 521640), (30030, 519156), (30360, 513513), (30492, 511290), (30590, 509652), (30780, 506506), (30888, 504735), (31122, 500940), (31185, 499928), (31395, 496584), (31460, 495558), (31464, 495495), (31878, 489060), (32186, 484380), (32292, 482790), (32604, 478170), (32670, 477204), (32760, 475893), (32890, 474012), (33033, 471960), (33345, 467544), (33396, 466830), (33649, 463320), (33858, 460460), (33880, 460161), (34086, 457380), (34155, 456456), (34485, 452088), (34580, 450846), (34776, 448305), (35112, 444015), (35397, 440440), (35420, 440154), (35640, 437437), (35880, 434511), (35910, 434148), (36036, 432630), (36179, 430920), (36708, 424710), (36855, 423016), (37260, 418418), (37620, 414414), (37674, 413820), (37752, 412965), (38038, 409860), (38115, 409032), (38456, 405405), (38610, 403788), (38962, 400140), (39204, 397670), (39330, 396396), (39468, 395010), (39501, 394680), (39767, 392040), (40014, 389620), (40040, 389367), (40365, 386232), (40755, 382536), (40986, 380380), (41382, 376740), (41496, 375705), (41580, 374946), (41745, 373464), (41860, 372438), (42120, 370139), (42471, 367080), (42504, 366795), (43092, 361790), (43263, 360360), (43470, 358644), (43560, 357903), (43890, 355212), (44044, 353970), (44460, 350658), (45045, 346104), (45144, 345345), (45448, 343035), (45540, 342342), (45738, 340860), (45885, 339768), (45980, 339066), (46046, 338580), (46332, 336490), (46683, 333960), (47190, 330372), (47196, 330330), (47817, 326040), (47880, 325611), (48070, 324324), (48279, 322920), (48438, 321860), (48906, 318780), (49005, 318136), (49140, 317262), (49335, 316008), (49896, 312455), (50094, 311220), (50232, 310365), (50820, 306774), (51129, 304920), (51480, 302841), (51870, 300564), (52164, 298870), (52440, 297297), (52668, 296010), (52877, 294840), (53130, 293436), (53352, 292215), (53820, 289674), (53865, 289432), (54054, 288420), (54340, 286902), (54648, 285285), (55055, 283176), (55062, 283140), (55176, 282555), (55660, 280098), (56430, 276276), (56511, 275880), (56628, 275310), (56810, 274428), (57057, 273240), (57684, 270270), (57915, 269192), (57960, 268983), (58443, 266760), (58520, 266409), (58968, 264385), (58995, 264264), (59202, 263340), (59774, 260820), (60060, 259578), (60984, 255645), (61180, 254826), (61560, 253253), (62073, 251160), (62244, 250470), (62370, 249964), (62491, 249480), (62790, 248292), (62920, 247779), (63756, 244530), (64372, 242190), (64584, 241395), (65205, 239096), (65208, 239085), (65340, 238602), (65780, 237006), (65835, 236808), (66066, 235980), (66690, 233772), (66792, 233415), (67298, 231660), (67716, 230230), (68172, 228690), (68310, 228228), (68607, 227240), (68970, 226044), (69069, 225720), (69160, 225423), (70785, 220248), (70794, 220220), (70840, 220077), (71820, 217074), (72072, 216315), (72105, 216216), (72358, 215460), (73359, 212520), (73416, 212355), (73710, 211508), (74520, 209209), (75141, 207480), (75240, 207207), (75348, 206910), (76076, 204930), (76230, 204516), (77220, 201894), (77805, 200376), (77924, 200070), (78408, 198835), (78660, 198198), (78936, 197505), (79002, 197340), (79534, 196020), (79695, 195624), (80028, 194810), (80465, 193752), (80730, 193116), (81081, 192280), (81510, 191268), (81972, 190190), (82593, 188760), (82764, 188370), (83160, 187473), (83490, 186732), (83720, 186219), (84645, 184184), (84942, 183540), (85215, 182952), (86184, 180895), (86526, 180180), (86940, 179322), (87780, 177606), (88088, 176985), (88803, 175560), (88920, 175329), (89661, 173880), (90090, 173052), (91080, 171171), (91476, 170430), (91770, 169884), (91960, 169533), (92092, 169290), (92664, 168245), (93366, 166980), (94185, 165528), (94380, 165186), (94392, 165165), (95095, 163944), (95634, 163020), (96140, 162162), (96558, 161460), (96876, 160930), (97405, 160056), (97812, 159390), (98010, 159068), (98280, 158631), (98670, 158004), (99099, 157320), (100035, 155848), (100188, 155610), (100947, 154440), (101640, 153387), (102258, 152460), (102465, 152152), (103455, 150696), (103740, 150282), (104328, 149435), (105336, 148005), (105754, 147420), (106260, 146718), (107640, 144837), (107730, 144716), (108108, 144210), (108537, 143640), (108680, 143451), (110110, 141588), (110124, 141570), (111320, 140049), (112860, 138138), (113022, 137940), (113256, 137655), (113620, 137214), (114114, 136620), (114345, 136344), (115115, 135432), (115368, 135135), (115830, 134596), (116886, 133380), (117990, 132132), (118404, 131670), (118503, 131560), (119301, 130680), (119548, 130410), (120120, 129789), (121095, 128744), (122265, 127512), (122360, 127413), (124146, 125580), (124488, 125235), (124740, 124982)]