15158903760

素因数分解:

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

素因数の和:119

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 82, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 123, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 164, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 205, 208, 209, 210, 216, 220, 228, 231, 234, 240, 243, 246, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 287, 297, 304, 308, 312, 315, 324, 328, 330, 336, 342, 351, 360, 364, 369, 378, 380, 385, 390, 396, 399, 405, 410, 418, 420, 429, 432, 440, 451, 455, 456, 462, 468, 486, 492, 494, 495, 504, 513, 520, 528, 532, 533, 540, 546, 560, 567, 570, 572, 574, 585, 594, 615, 616, 624, 627, 630, 648, 656, 660, 665, 684, 693, 702, 715, 720, 728, 738, 741, 756, 760, 770, 779, 780, 792, 798, 810, 819, 820, 836, 840, 855, 858, 861, 880, 891, 902, 910, 912, 924, 936, 945, 972, 984, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1064, 1066, 1080, 1092, 1107, 1134, 1140, 1144, 1148, 1155, 1170, 1188, 1197, 1215, 1230, 1232, 1235, 1254, 1260, 1287, 1296, 1320, 1330, 1353, 1365, 1368, 1386, 1404, 1430, 1435, 1456, 1463, 1476, 1482, 1485, 1512, 1520, 1539, 1540, 1558, 1560, 1584, 1596, 1599, 1620, 1638, 1640, 1672, 1680, 1701, 1710, 1716, 1722, 1729, 1755, 1782, 1804, 1820, 1845, 1848, 1872, 1881, 1890, 1944, 1968, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2128, 2132, 2145, 2160, 2184, 2214, 2223, 2255, 2268, 2280, 2288, 2296, 2310, 2337, 2340, 2376, 2394, 2430, 2457, 2460, 2470, 2508, 2520, 2565, 2574, 2583, 2640, 2660, 2665, 2673, 2706, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2870, 2926, 2952, 2964, 2970, 3003, 3024, 3078, 3080, 3116, 3120, 3135, 3157, 3159, 3192, 3198, 3240, 3276, 3280, 3321, 3344, 3402, 3420, 3432, 3444, 3458, 3465, 3510, 3564, 3591, 3608, 3640, 3690, 3696, 3705, 3731, 3762, 3780, 3861, 3888, 3895, 3952, 3960, 3990, 4004, 4059, 4095, 4104, 4158, 4180, 4212, 4264, 4290, 4305, 4368, 4389, 4428, 4446, 4455, 4510, 4536, 4560, 4592, 4617, 4620, 4674, 4680, 4752, 4788, 4797, 4860, 4914, 4920, 4940, 5005, 5016, 5040, 5130, 5148, 5166, 5187, 5265, 5320, 5330, 5346, 5412, 5434, 5453, 5460, 5535, 5544, 5616, 5643, 5670, 5720, 5740, 5852, 5863, 5904, 5928, 5940, 5985, 6006, 6156, 6160, 6232, 6237, 6270, 6314, 6318, 6384, 6396, 6435, 6480, 6552, 6642, 6669, 6765, 6804, 6840, 6864, 6888, 6916, 6930, 7011, 7020, 7128, 7182, 7216, 7280, 7315, 7371, 7380, 7410, 7462, 7524, 7560, 7695, 7722, 7749, 7790, 7920, 7980, 7995, 8008, 8118, 8151, 8190, 8208, 8316, 8360, 8424, 8505, 8528, 8569, 8580, 8610, 8645, 8778, 8856, 8892, 8910, 9009, 9020, 9072, 9234, 9240, 9348, 9360, 9405, 9471, 9576, 9594, 9720, 9828, 9840, 9880, 9963, 10010, 10032, 10127, 10260, 10296, 10332, 10374, 10395, 10530, 10640, 10660, 10692, 10773, 10824, 10868, 10906, 10920, 11070, 11088, 11115, 11193, 11286, 11340, 11440, 11480, 11583, 11685, 11704, 11726, 11856, 11880, 11970, 12012, 12177, 12285, 12312, 12464, 12474, 12540, 12628, 12636, 12792, 12870, 12915, 13104, 13167, 13284, 13338, 13365, 13530, 13585, 13608, 13680, 13776, 13832, 13860, 14022, 14040, 14256, 14364, 14391, 14630, 14742, 14760, 14820, 14924, 15015, 15048, 15120, 15390, 15444, 15498, 15561, 15580, 15785, 15795, 15960, 15990, 16016, 16236, 16302, 16359, 16380, 16605, 16632, 16720, 16848, 16929, 17010, 17138, 17160, 17220, 17290, 17556, 17589, 17712, 17784, 17820, 17955, 18018, 18040, 18468, 18480, 18655, 18696, 18711, 18810, 18942, 19019, 19152, 19188, 19305, 19440, 19656, 19760, 19926, 20007, 20020, 20254, 20295, 20520, 20592, 20664, 20748, 20790, 21033, 21060, 21320, 21384, 21546, 21648, 21736, 21812, 21840, 21945, 22113, 22140, 22230, 22386, 22572, 22680, 22960, 23085, 23166, 23247, 23370, 23408, 23452, 23760, 23940, 23985, 24024, 24354, 24453, 24570, 24624, 24948, 25080, 25256, 25272, 25584, 25707, 25740, 25830, 25935, 26334, 26568, 26676, 26730, 27027, 27060, 27170, 27216, 27265, 27664, 27720, 28044, 28080, 28215, 28413, 28728, 28782, 29260, 29315, 29484, 29520, 29640, 29848, 30030, 30096, 30381, 30780, 30888, 30996, 31122, 31160, 31185, 31570, 31590, 31920, 31980, 32319, 32472, 32604, 32718, 32760, 33210, 33264, 33345, 33579, 33858, 34020, 34276, 34320, 34440, 34580, 34749, 35055, 35112, 35178, 35568, 35640, 35910, 36036, 36080, 36531, 36855, 36936, 37310, 37392, 37422, 37620, 37884, 38038, 38376, 38610, 38745, 39312, 39501, 39852, 40014, 40040, 40508, 40590, 40755, 41040, 41041, 41328, 41496, 41580, 42066, 42120, 42640, 42768, 42845, 43092, 43173, 43472, 43624, 43890, 44226, 44280, 44460, 44772, 45045, 45144, 45360, 46170, 46332, 46494, 46683, 46740, 46904, 47355, 47880, 47970, 48048, 48708, 48906, 49077, 49140, 49815, 49896, 50160, 50512, 50544, 50635, 50787, 51414, 51480, 51660, 51870, 52668, 52767, 53136, 53352, 53460, 53865, 54054, 54120, 54340, 54530, 55440, 55965, 56088, 56430, 56826, 57057, 57456, 57564, 57915, 58520, 58630, 58968, 59280, 59696, 59983, 60021, 60060, 60762, 60885, 61560, 61776, 61992, 62244, 62320, 62370, 63099, 63140, 63180, 63960, 64638, 64944, 65208, 65436, 65520, 65835, 66420, 66690, 67158, 67716, 68040, 68552, 68880, 69160, 69498, 69741, 70110, 70224, 70356, 70889, 71280, 71820, 71955, 72072, 73062, 73359, 73710, 73872, 74620, 74844, 75240, 75768, 76076, 76752, 77121, 77220, 77490, 77805, 79002, 79704, 80028, 80080, 81016, 81081, 81180, 81510, 81795, 82082, 82992, 83160, 84132, 84240, 84645, 85239, 85690, 86184, 86346, 87248, 87780, 87945, 88452, 88560, 88920, 89544, 90090, 90288, 91143, 92340, 92664, 92988, 93366, 93480, 93555, 93808, 94710, 95095, 95760, 95940, 97416, 97812, 98154, 98280, 99630, 99792, 100035, 100737, 101270, 101574, 102828, 102960, 103320, 103740, 105165, 105336, 105534, 106704, 106920, 107730, 108108, 108240, 108680, 109060, 109593, 110565, 111397, 111930, 112176, 112860, 113652, 114114, 115128, 115830, 116235, 117040, 117260, 117936, 118503, 119966, 120042, 120120, 121524, 121770, 122265, 123120, 123123, 123984, 124488, 124740, 126198, 126280, 126360, 127920, 128535, 129276, 129519, 130416, 130872, 131670, 132840, 133380, 134316, 135135, 135432, 136080, 137104, 138320, 138996, 139482, 140049, 140220, 140712, 141778, 142065, 143640, 143910, 144144, 146124, 146718, 147231, 147420, 149240, 149688, 150480, 151536, 151905, 152152, 154242, 154440, 154980, 155610, 158004, 158301, 159408, 160056, 161595, 162032, 162162, 162360, 163020, 163590, 164164, 166320, 167895, 168264, 169290, 170478, 171171, 171380, 172368, 172692, 173745, 175560, 175890, 176904, 177840, 179088, 179949, 180180, 182286, 182655, 184680, 185328, 185976, 186732, 186960, 187110, 189297, 189420, 190190, 191880, 194832, 195624, 196308, 196560, 197505, 199260, 200070, 201474, 202540, 203148, 205205, 205656, 206640, 207480, 210330, 210672, 211068, 212667, 213840, 215460, 215865, 216216, 217360, 218120, 219186, 220077, 221130, 222794, 223860, 225720, 227304, 228228, 230256, 231363, 231660, 232470, 233415, 234520, 237006, 239932, 240084, 240240, 243048, 243243, 243540, 244530, 245385, 246246, 248976, 249480, 252396, 252560, 252720, 253935, 255717, 257070, 258552, 259038, 261744, 263340, 263835, 265680, 266760, 268632, 270270, 270864, 273429, 277992, 278964, 280098, 280440, 281424, 283556, 284130, 285285, 287280, 287820, 292248, 293436, 294462, 294840, 298480, 299376, 299915, 300105, 302211, 303810, 304304, 308484, 308880, 309960, 311220, 315495, 316008, 316602, 320112, 323190, 324324, 324720, 326040, 327180, 328328, 334191, 335790, 336528, 338580, 340956, 342342, 342760, 345384, 347490, 348705, 351120, 351780, 353808, 354445, 355509, 359898, 360360, 364572, 365310, 366795, 369360, 369369, 371952, 373464, 374220, 378594, 378840, 380380, 383760, 385605, 391248, 392616, 395010, 398520, 400140, 402948, 405080, 405405, 406296, 410410, 411312, 414960, 420147, 420660, 422136, 425334, 426195, 430920, 431730, 432432, 436240, 438372, 440154, 441693, 442260, 445588, 447720, 451440, 454608, 455715, 456456, 462726, 463320, 464940, 466830, 469040, 474012, 474903, 479864, 480168, 486096, 486486, 487080, 489060, 490770, 492492, 498960, 503685, 504792, 507870, 511434, 513513, 514140, 517104, 518076, 526680, 527670, 533520, 537264, 539847, 540540, 546858, 547965, 555984, 556985, 557928, 560196, 560880, 567112, 568260, 570570, 575640, 584496, 586872, 588924, 589680, 592515, 599830, 600210, 604422, 607620, 615615, 616968, 619920, 622440, 630990, 632016, 633204, 638001, 646380, 647595, 648648, 652080, 654360, 656656, 660231, 668382, 671580, 677160, 681912, 684684, 685520, 690768, 694089, 694980, 697410, 700245, 703560, 708890, 711018, 719796, 720720, 729144, 730620, 733590, 736155, 738738, 746928, 748440, 757188, 757680, 760760, 767151, 771210, 779779, 785232, 790020, 791505, 797040, 800280, 805896, 810160, 810810, 812592, 820287, 820820, 840294, 841320, 844272, 850668, 852390, 855855, 861840, 863460, 876744, 880308, 883386, 884520, 891176, 895440, 899745, 906633, 911430, 912912, 925452, 926640, 929880, 933660, 946485, 948024, 949806, 959728, 960336, 972972, 974160, 978120, 981540, 984984, 1002573, 1007370, 1009584, 1015740, 1022868, 1027026, 1028280, 1036152, 1053360, 1055340, 1063335, 1079694, 1081080, 1093716, 1095930, 1100385, 1108107, 1113970, 1115856, 1120392, 1134224, 1136520, 1141140, 1151280, 1156815, 1173744, 1177848, 1185030, 1199660, 1200420, 1208844, 1215240, 1216215, 1231230, 1233936, 1244880, 1261980, 1266408, 1276002, 1278585, 1292760, 1295190, 1297296, 1308720, 1320462, 1325079, 1336764, 1343160, 1354320, 1363824, 1367145, 1369368, 1388178, 1389960, 1394820, 1400490, 1407120, 1417780, 1422036, 1424709, 1439592, 1458288, 1461240, 1467180, 1472310, 1477476, 1496880, 1511055, 1514376, 1521520, 1534302, 1540539, 1542420, 1559558, 1580040, 1583010, 1600560, 1611792, 1619541, 1621620, 1640574, 1641640, 1670955, 1680588, 1682640, 1701336, 1704780, 1711710, 1726920, 1753488, 1760616, 1766772, 1769040, 1777545, 1782352, 1799490, 1813266, 1822860, 1846845, 1850904, 1859760, 1867320, 1892970, 1896048, 1899612, 1914003, 1945944, 1956240, 1963080, 1969968, 2005146, 2014740, 2031480, 2045736, 2054052, 2056560, 2072304, 2082267, 2100735, 2110680, 2126670, 2159388, 2162160, 2187432, 2191860, 2200770, 2208465, 2216214, 2227940, 2240784, 2273040, 2282280, 2313630, 2339337, 2355696, 2370060, 2374515, 2399320, 2400840, 2417688, 2430480, 2432430, 2460861, 2462460, 2523960, 2532816, 2552004, 2557170, 2567565, 2585520, 2590380, 2640924, 2650158, 2673528, 2686320, 2699235, 2734290, 2738736, 2776356, 2779920, 2789640, 2800980, 2835560, 2844072, 2849418, 2879184, 2922480, 2934360, 2944620, 2954952, 3007719, 3022110, 3028752, 3068604, 3081078, 3084840, 3119116, 3160080, 3166020, 3190005, 3239082, 3243240, 3281148, 3283280, 3301155, 3324321, 3341910, 3361176, 3402672, 3409560, 3423420, 3453840, 3470445, 3521232, 3533544, 3555090, 3598980, 3626532, 3645720, 3693690, 3701808, 3734640, 3785940, 3799224, 3828006, 3835755, 3891888, 3898895, 3926160, 4010292, 4029480, 4062960, 4091472, 4101435, 4108104, 4164534, 4201470, 4221360, 4253340, 4318776, 4374864, 4383720, 4401540, 4416930, 4432428, 4455880, 4533165, 4564560, 4621617, 4627260, 4678674, 4740120, 4749030, 4798640, 4801680, 4835376, 4858623, 4864860, 4921722, 4924920, 5012865, 5047920, 5104008, 5114340, 5135130, 5180760, 5281848, 5300316, 5347056, 5398470, 5468580, 5540535, 5552712, 5579280, 5601960, 5671120, 5688144, 5698836, 5742009, 5868720, 5889240, 5909904, 6015438, 6044220, 6137208, 6162156, 6169680, 6238232, 6332040, 6380010, 6478164, 6486480, 6562296, 6602310, 6625395, 6648642, 6683820, 6722352, 6819120, 6846840, 6940890, 7018011, 7067088, 7110180, 7123545, 7197960, 7253064, 7291440, 7387380, 7571880, 7598448, 7656012, 7671510, 7702695, 7797790, 8020584, 8058960, 8097705, 8202870, 8216208, 8329068, 8402940, 8506680, 8637552, 8767440, 8803080, 8833860, 8864856, 8911760, 9023157, 9066330, 9243234, 9254520, 9357348, 9480240, 9498060, 9570015, 9717246, 9729720, 9843444, 9849840, 9972963, 10025730, 10208016, 10228680, 10270260, 10361520, 10411335, 10563696, 10600632, 10796940, 10937160, 11081070, 11105424, 11203920, 11397672, 11484018, 11696685, 11778480, 12030876, 12088440, 12274416, 12304305, 12324312, 12476464, 12664080, 12760020, 12956328, 13124592, 13204620, 13250790, 13297284, 13367640, 13693680, 13881780, 14036022, 14220360, 14247090, 14395920, 14506128, 14575869, 14774760, 15038595, 15143760, 15312024, 15343020, 15405390, 15595580, 16041168, 16195410, 16405740, 16621605, 16658136, 16805880, 17013360, 17226027, 17606160, 17667720, 17729712, 18046314, 18132660, 18486468, 18509040, 18714696, 18996120, 19140030, 19434492, 19459440, 19686888, 19945926, 20051460, 20457360, 20540520, 20822670, 21054033, 21201264, 21593880, 21874320, 22162140, 22795344, 22968036, 23108085, 23393370, 24061752, 24176880, 24293115, 24608610, 24648624, 25520040, 25912656, 26409240, 26501580, 26594568, 26735280, 27069471, 27763560, 28072044, 28440720, 28494180, 28710045, 29151738, 29549520, 30077190, 30624048, 30686040, 30810780, 31191160, 32390820, 32811480, 33243210, 33316272, 33611760, 34452054, 35090055, 35335440, 36092628, 36265320, 36972936, 37429392, 37992240, 38280060, 38868984, 39373776, 39891852, 40102920, 41081040, 41645340, 42108066, 43187760, 44324280, 45115785, 45936072, 46216170, 46786740, 48123504, 48586230, 49217220, 49864815, 51040080, 52818480, 53003160, 53189136, 54138942, 55527120, 56144088, 56988360, 57420090, 58303476, 60154380, 61372080, 61621560, 62382320, 63162099, 64781640, 65622960, 66486420, 68904108, 70180110, 72185256, 72530640, 72879345, 73945872, 76560120, 77737968, 79783704, 80205840, 83290680, 84216132, 86130135, 88648560, 90231570, 91872144, 92432340, 93573480, 97172460, 98434440, 99729630, 105270165, 106006320, 108277884, 112288176, 113976720, 114840180, 116606952, 120308760, 123243120, 126324198, 129563280, 132972840, 135347355, 137808216, 140360220, 144370512, 145758690, 153120240, 159567408, 166581360, 168432264, 172260270, 180463140, 184864680, 187146960, 189486297, 194344920, 196868880, 199459260, 210540330, 216555768, 229680360, 233213904, 240617520, 252648396, 265945680, 270694710, 275616432, 280720440, 291517380, 315810495, 336864528, 344520540, 360926280, 369729360, 378972594, 388689840, 398918520, 421080660, 433111536, 459360720, 505296792, 541389420, 561440880, 583034760, 631620990, 689041080, 721852560, 757945188, 797837040, 842161320, 947431485, 1010593584, 1082778840, 1166069520, 1263241980, 1378082160, 1515890376, 1684322640, 1894862970, 2165557680, 2526483960, 3031780752, 3789725940, 5052967920, 7579451880, 15158903760]

約数ペア:

[(1, 15158903760), (2, 7579451880), (3, 5052967920), (4, 3789725940), (5, 3031780752), (6, 2526483960), (7, 2165557680), (8, 1894862970), (9, 1684322640), (10, 1515890376), (11, 1378082160), (12, 1263241980), (13, 1166069520), (14, 1082778840), (15, 1010593584), (16, 947431485), (18, 842161320), (19, 797837040), (20, 757945188), (21, 721852560), (22, 689041080), (24, 631620990), (26, 583034760), (27, 561440880), (28, 541389420), (30, 505296792), (33, 459360720), (35, 433111536), (36, 421080660), (38, 398918520), (39, 388689840), (40, 378972594), (41, 369729360), (42, 360926280), (44, 344520540), (45, 336864528), (48, 315810495), (52, 291517380), (54, 280720440), (55, 275616432), (56, 270694710), (57, 265945680), (60, 252648396), (63, 240617520), (65, 233213904), (66, 229680360), (70, 216555768), (72, 210540330), (76, 199459260), (77, 196868880), (78, 194344920), (80, 189486297), (81, 187146960), (82, 184864680), (84, 180463140), (88, 172260270), (90, 168432264), (91, 166581360), (95, 159567408), (99, 153120240), (104, 145758690), (105, 144370512), (108, 140360220), (110, 137808216), (112, 135347355), (114, 132972840), (117, 129563280), (120, 126324198), (123, 123243120), (126, 120308760), (130, 116606952), (132, 114840180), (133, 113976720), (135, 112288176), (140, 108277884), (143, 106006320), (144, 105270165), (152, 99729630), (154, 98434440), (156, 97172460), (162, 93573480), (164, 92432340), (165, 91872144), (168, 90231570), (171, 88648560), (176, 86130135), (180, 84216132), (182, 83290680), (189, 80205840), (190, 79783704), (195, 77737968), (198, 76560120), (205, 73945872), (208, 72879345), (209, 72530640), (210, 72185256), (216, 70180110), (220, 68904108), (228, 66486420), (231, 65622960), (234, 64781640), (240, 63162099), (243, 62382320), (246, 61621560), (247, 61372080), (252, 60154380), (260, 58303476), (264, 57420090), (266, 56988360), (270, 56144088), (273, 55527120), (280, 54138942), (285, 53189136), (286, 53003160), (287, 52818480), (297, 51040080), (304, 49864815), (308, 49217220), (312, 48586230), (315, 48123504), (324, 46786740), (328, 46216170), (330, 45936072), (336, 45115785), (342, 44324280), (351, 43187760), (360, 42108066), (364, 41645340), (369, 41081040), (378, 40102920), (380, 39891852), (385, 39373776), (390, 38868984), (396, 38280060), (399, 37992240), (405, 37429392), (410, 36972936), (418, 36265320), (420, 36092628), (429, 35335440), (432, 35090055), (440, 34452054), (451, 33611760), (455, 33316272), (456, 33243210), (462, 32811480), (468, 32390820), (486, 31191160), (492, 30810780), (494, 30686040), (495, 30624048), (504, 30077190), (513, 29549520), (520, 29151738), (528, 28710045), (532, 28494180), (533, 28440720), (540, 28072044), (546, 27763560), (560, 27069471), (567, 26735280), (570, 26594568), (572, 26501580), (574, 26409240), (585, 25912656), (594, 25520040), (615, 24648624), (616, 24608610), (624, 24293115), (627, 24176880), (630, 24061752), (648, 23393370), (656, 23108085), (660, 22968036), (665, 22795344), (684, 22162140), (693, 21874320), (702, 21593880), (715, 21201264), (720, 21054033), (728, 20822670), (738, 20540520), (741, 20457360), (756, 20051460), (760, 19945926), (770, 19686888), (779, 19459440), (780, 19434492), (792, 19140030), (798, 18996120), (810, 18714696), (819, 18509040), (820, 18486468), (836, 18132660), (840, 18046314), (855, 17729712), (858, 17667720), (861, 17606160), (880, 17226027), (891, 17013360), (902, 16805880), (910, 16658136), (912, 16621605), (924, 16405740), (936, 16195410), (945, 16041168), (972, 15595580), (984, 15405390), (988, 15343020), (990, 15312024), (1001, 15143760), (1008, 15038595), (1026, 14774760), (1040, 14575869), (1045, 14506128), (1053, 14395920), (1064, 14247090), (1066, 14220360), (1080, 14036022), (1092, 13881780), (1107, 13693680), (1134, 13367640), (1140, 13297284), (1144, 13250790), (1148, 13204620), (1155, 13124592), (1170, 12956328), (1188, 12760020), (1197, 12664080), (1215, 12476464), (1230, 12324312), (1232, 12304305), (1235, 12274416), (1254, 12088440), (1260, 12030876), (1287, 11778480), (1296, 11696685), (1320, 11484018), (1330, 11397672), (1353, 11203920), (1365, 11105424), (1368, 11081070), (1386, 10937160), (1404, 10796940), (1430, 10600632), (1435, 10563696), (1456, 10411335), (1463, 10361520), (1476, 10270260), (1482, 10228680), (1485, 10208016), (1512, 10025730), (1520, 9972963), (1539, 9849840), (1540, 9843444), (1558, 9729720), (1560, 9717246), (1584, 9570015), (1596, 9498060), (1599, 9480240), (1620, 9357348), (1638, 9254520), (1640, 9243234), (1672, 9066330), (1680, 9023157), (1701, 8911760), (1710, 8864856), (1716, 8833860), (1722, 8803080), (1729, 8767440), (1755, 8637552), (1782, 8506680), (1804, 8402940), (1820, 8329068), (1845, 8216208), (1848, 8202870), (1872, 8097705), (1881, 8058960), (1890, 8020584), (1944, 7797790), (1968, 7702695), (1976, 7671510), (1980, 7656012), (1995, 7598448), (2002, 7571880), (2052, 7387380), (2079, 7291440), (2090, 7253064), (2106, 7197960), (2128, 7123545), (2132, 7110180), (2145, 7067088), (2160, 7018011), (2184, 6940890), (2214, 6846840), (2223, 6819120), (2255, 6722352), (2268, 6683820), (2280, 6648642), (2288, 6625395), (2296, 6602310), (2310, 6562296), (2337, 6486480), (2340, 6478164), (2376, 6380010), (2394, 6332040), (2430, 6238232), (2457, 6169680), (2460, 6162156), (2470, 6137208), (2508, 6044220), (2520, 6015438), (2565, 5909904), (2574, 5889240), (2583, 5868720), (2640, 5742009), (2660, 5698836), (2665, 5688144), (2673, 5671120), (2706, 5601960), (2717, 5579280), (2730, 5552712), (2736, 5540535), (2772, 5468580), (2808, 5398470), (2835, 5347056), (2860, 5300316), (2870, 5281848), (2926, 5180760), (2952, 5135130), (2964, 5114340), (2970, 5104008), (3003, 5047920), (3024, 5012865), (3078, 4924920), (3080, 4921722), (3116, 4864860), (3120, 4858623), (3135, 4835376), (3157, 4801680), (3159, 4798640), (3192, 4749030), (3198, 4740120), (3240, 4678674), (3276, 4627260), (3280, 4621617), (3321, 4564560), (3344, 4533165), (3402, 4455880), (3420, 4432428), (3432, 4416930), (3444, 4401540), (3458, 4383720), (3465, 4374864), (3510, 4318776), (3564, 4253340), (3591, 4221360), (3608, 4201470), (3640, 4164534), (3690, 4108104), (3696, 4101435), (3705, 4091472), (3731, 4062960), (3762, 4029480), (3780, 4010292), (3861, 3926160), (3888, 3898895), (3895, 3891888), (3952, 3835755), (3960, 3828006), (3990, 3799224), (4004, 3785940), (4059, 3734640), (4095, 3701808), (4104, 3693690), (4158, 3645720), (4180, 3626532), (4212, 3598980), (4264, 3555090), (4290, 3533544), (4305, 3521232), (4368, 3470445), (4389, 3453840), (4428, 3423420), (4446, 3409560), (4455, 3402672), (4510, 3361176), (4536, 3341910), (4560, 3324321), (4592, 3301155), (4617, 3283280), (4620, 3281148), (4674, 3243240), (4680, 3239082), (4752, 3190005), (4788, 3166020), (4797, 3160080), (4860, 3119116), (4914, 3084840), (4920, 3081078), (4940, 3068604), (5005, 3028752), (5016, 3022110), (5040, 3007719), (5130, 2954952), (5148, 2944620), (5166, 2934360), (5187, 2922480), (5265, 2879184), (5320, 2849418), (5330, 2844072), (5346, 2835560), (5412, 2800980), (5434, 2789640), (5453, 2779920), (5460, 2776356), (5535, 2738736), (5544, 2734290), (5616, 2699235), (5643, 2686320), (5670, 2673528), (5720, 2650158), (5740, 2640924), (5852, 2590380), (5863, 2585520), (5904, 2567565), (5928, 2557170), (5940, 2552004), (5985, 2532816), (6006, 2523960), (6156, 2462460), (6160, 2460861), (6232, 2432430), (6237, 2430480), (6270, 2417688), (6314, 2400840), (6318, 2399320), (6384, 2374515), (6396, 2370060), (6435, 2355696), (6480, 2339337), (6552, 2313630), (6642, 2282280), (6669, 2273040), (6765, 2240784), (6804, 2227940), (6840, 2216214), (6864, 2208465), (6888, 2200770), (6916, 2191860), (6930, 2187432), (7011, 2162160), (7020, 2159388), (7128, 2126670), (7182, 2110680), (7216, 2100735), (7280, 2082267), (7315, 2072304), (7371, 2056560), (7380, 2054052), (7410, 2045736), (7462, 2031480), (7524, 2014740), (7560, 2005146), (7695, 1969968), (7722, 1963080), (7749, 1956240), (7790, 1945944), (7920, 1914003), (7980, 1899612), (7995, 1896048), (8008, 1892970), (8118, 1867320), (8151, 1859760), (8190, 1850904), (8208, 1846845), (8316, 1822860), (8360, 1813266), (8424, 1799490), (8505, 1782352), (8528, 1777545), (8569, 1769040), (8580, 1766772), (8610, 1760616), (8645, 1753488), (8778, 1726920), (8856, 1711710), (8892, 1704780), (8910, 1701336), (9009, 1682640), (9020, 1680588), (9072, 1670955), (9234, 1641640), (9240, 1640574), (9348, 1621620), (9360, 1619541), (9405, 1611792), (9471, 1600560), (9576, 1583010), (9594, 1580040), (9720, 1559558), (9828, 1542420), (9840, 1540539), (9880, 1534302), (9963, 1521520), (10010, 1514376), (10032, 1511055), (10127, 1496880), (10260, 1477476), (10296, 1472310), (10332, 1467180), (10374, 1461240), (10395, 1458288), (10530, 1439592), (10640, 1424709), (10660, 1422036), (10692, 1417780), (10773, 1407120), (10824, 1400490), (10868, 1394820), (10906, 1389960), (10920, 1388178), (11070, 1369368), (11088, 1367145), (11115, 1363824), (11193, 1354320), (11286, 1343160), (11340, 1336764), (11440, 1325079), (11480, 1320462), (11583, 1308720), (11685, 1297296), (11704, 1295190), (11726, 1292760), (11856, 1278585), (11880, 1276002), (11970, 1266408), (12012, 1261980), (12177, 1244880), (12285, 1233936), (12312, 1231230), (12464, 1216215), (12474, 1215240), (12540, 1208844), (12628, 1200420), (12636, 1199660), (12792, 1185030), (12870, 1177848), (12915, 1173744), (13104, 1156815), (13167, 1151280), (13284, 1141140), (13338, 1136520), (13365, 1134224), (13530, 1120392), (13585, 1115856), (13608, 1113970), (13680, 1108107), (13776, 1100385), (13832, 1095930), (13860, 1093716), (14022, 1081080), (14040, 1079694), (14256, 1063335), (14364, 1055340), (14391, 1053360), (14630, 1036152), (14742, 1028280), (14760, 1027026), (14820, 1022868), (14924, 1015740), (15015, 1009584), (15048, 1007370), (15120, 1002573), (15390, 984984), (15444, 981540), (15498, 978120), (15561, 974160), (15580, 972972), (15785, 960336), (15795, 959728), (15960, 949806), (15990, 948024), (16016, 946485), (16236, 933660), (16302, 929880), (16359, 926640), (16380, 925452), (16605, 912912), (16632, 911430), (16720, 906633), (16848, 899745), (16929, 895440), (17010, 891176), (17138, 884520), (17160, 883386), (17220, 880308), (17290, 876744), (17556, 863460), (17589, 861840), (17712, 855855), (17784, 852390), (17820, 850668), (17955, 844272), (18018, 841320), (18040, 840294), (18468, 820820), (18480, 820287), (18655, 812592), (18696, 810810), (18711, 810160), (18810, 805896), (18942, 800280), (19019, 797040), (19152, 791505), (19188, 790020), (19305, 785232), (19440, 779779), (19656, 771210), (19760, 767151), (19926, 760760), (20007, 757680), (20020, 757188), (20254, 748440), (20295, 746928), (20520, 738738), (20592, 736155), (20664, 733590), (20748, 730620), (20790, 729144), (21033, 720720), (21060, 719796), (21320, 711018), (21384, 708890), (21546, 703560), (21648, 700245), (21736, 697410), (21812, 694980), (21840, 694089), (21945, 690768), (22113, 685520), (22140, 684684), (22230, 681912), (22386, 677160), (22572, 671580), (22680, 668382), (22960, 660231), (23085, 656656), (23166, 654360), (23247, 652080), (23370, 648648), (23408, 647595), (23452, 646380), (23760, 638001), (23940, 633204), (23985, 632016), (24024, 630990), (24354, 622440), (24453, 619920), (24570, 616968), (24624, 615615), (24948, 607620), (25080, 604422), (25256, 600210), (25272, 599830), (25584, 592515), (25707, 589680), (25740, 588924), (25830, 586872), (25935, 584496), (26334, 575640), (26568, 570570), (26676, 568260), (26730, 567112), (27027, 560880), (27060, 560196), (27170, 557928), (27216, 556985), (27265, 555984), (27664, 547965), (27720, 546858), (28044, 540540), (28080, 539847), (28215, 537264), (28413, 533520), (28728, 527670), (28782, 526680), (29260, 518076), (29315, 517104), (29484, 514140), (29520, 513513), (29640, 511434), (29848, 507870), (30030, 504792), (30096, 503685), (30381, 498960), (30780, 492492), (30888, 490770), (30996, 489060), (31122, 487080), (31160, 486486), (31185, 486096), (31570, 480168), (31590, 479864), (31920, 474903), (31980, 474012), (32319, 469040), (32472, 466830), (32604, 464940), (32718, 463320), (32760, 462726), (33210, 456456), (33264, 455715), (33345, 454608), (33579, 451440), (33858, 447720), (34020, 445588), (34276, 442260), (34320, 441693), (34440, 440154), (34580, 438372), (34749, 436240), (35055, 432432), (35112, 431730), (35178, 430920), (35568, 426195), (35640, 425334), (35910, 422136), (36036, 420660), (36080, 420147), (36531, 414960), (36855, 411312), (36936, 410410), (37310, 406296), (37392, 405405), (37422, 405080), (37620, 402948), (37884, 400140), (38038, 398520), (38376, 395010), (38610, 392616), (38745, 391248), (39312, 385605), (39501, 383760), (39852, 380380), (40014, 378840), (40040, 378594), (40508, 374220), (40590, 373464), (40755, 371952), (41040, 369369), (41041, 369360), (41328, 366795), (41496, 365310), (41580, 364572), (42066, 360360), (42120, 359898), (42640, 355509), (42768, 354445), (42845, 353808), (43092, 351780), (43173, 351120), (43472, 348705), (43624, 347490), (43890, 345384), (44226, 342760), (44280, 342342), (44460, 340956), (44772, 338580), (45045, 336528), (45144, 335790), (45360, 334191), (46170, 328328), (46332, 327180), (46494, 326040), (46683, 324720), (46740, 324324), (46904, 323190), (47355, 320112), (47880, 316602), (47970, 316008), (48048, 315495), (48708, 311220), (48906, 309960), (49077, 308880), (49140, 308484), (49815, 304304), (49896, 303810), (50160, 302211), (50512, 300105), (50544, 299915), (50635, 299376), (50787, 298480), (51414, 294840), (51480, 294462), (51660, 293436), (51870, 292248), (52668, 287820), (52767, 287280), (53136, 285285), (53352, 284130), (53460, 283556), (53865, 281424), (54054, 280440), (54120, 280098), (54340, 278964), (54530, 277992), (55440, 273429), (55965, 270864), (56088, 270270), (56430, 268632), (56826, 266760), (57057, 265680), (57456, 263835), (57564, 263340), (57915, 261744), (58520, 259038), (58630, 258552), (58968, 257070), (59280, 255717), (59696, 253935), (59983, 252720), (60021, 252560), (60060, 252396), (60762, 249480), (60885, 248976), (61560, 246246), (61776, 245385), (61992, 244530), (62244, 243540), (62320, 243243), (62370, 243048), (63099, 240240), (63140, 240084), (63180, 239932), (63960, 237006), (64638, 234520), (64944, 233415), (65208, 232470), (65436, 231660), (65520, 231363), (65835, 230256), (66420, 228228), (66690, 227304), (67158, 225720), (67716, 223860), (68040, 222794), (68552, 221130), (68880, 220077), (69160, 219186), (69498, 218120), (69741, 217360), (70110, 216216), (70224, 215865), (70356, 215460), (70889, 213840), (71280, 212667), (71820, 211068), (71955, 210672), (72072, 210330), (73062, 207480), (73359, 206640), (73710, 205656), (73872, 205205), (74620, 203148), (74844, 202540), (75240, 201474), (75768, 200070), (76076, 199260), (76752, 197505), (77121, 196560), (77220, 196308), (77490, 195624), (77805, 194832), (79002, 191880), (79704, 190190), (80028, 189420), (80080, 189297), (81016, 187110), (81081, 186960), (81180, 186732), (81510, 185976), (81795, 185328), (82082, 184680), (82992, 182655), (83160, 182286), (84132, 180180), (84240, 179949), (84645, 179088), (85239, 177840), (85690, 176904), (86184, 175890), (86346, 175560), (87248, 173745), (87780, 172692), (87945, 172368), (88452, 171380), (88560, 171171), (88920, 170478), (89544, 169290), (90090, 168264), (90288, 167895), (91143, 166320), (92340, 164164), (92664, 163590), (92988, 163020), (93366, 162360), (93480, 162162), (93555, 162032), (93808, 161595), (94710, 160056), (95095, 159408), (95760, 158301), (95940, 158004), (97416, 155610), (97812, 154980), (98154, 154440), (98280, 154242), (99630, 152152), (99792, 151905), (100035, 151536), (100737, 150480), (101270, 149688), (101574, 149240), (102828, 147420), (102960, 147231), (103320, 146718), (103740, 146124), (105165, 144144), (105336, 143910), (105534, 143640), (106704, 142065), (106920, 141778), (107730, 140712), (108108, 140220), (108240, 140049), (108680, 139482), (109060, 138996), (109593, 138320), (110565, 137104), (111397, 136080), (111930, 135432), (112176, 135135), (112860, 134316), (113652, 133380), (114114, 132840), (115128, 131670), (115830, 130872), (116235, 130416), (117040, 129519), (117260, 129276), (117936, 128535), (118503, 127920), (119966, 126360), (120042, 126280), (120120, 126198), (121524, 124740), (121770, 124488), (122265, 123984), (123120, 123123)]