23486617440

素因数分解:

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

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 58, 60, 65, 66, 69, 72, 76, 78, 80, 81, 87, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 116, 117, 120, 130, 132, 135, 138, 143, 144, 145, 152, 156, 160, 162, 165, 171, 174, 176, 180, 184, 190, 195, 198, 207, 208, 209, 216, 220, 228, 230, 232, 234, 240, 247, 253, 260, 261, 264, 270, 276, 285, 286, 288, 290, 297, 299, 304, 312, 319, 324, 330, 342, 345, 348, 351, 352, 360, 368, 377, 380, 390, 396, 405, 414, 416, 418, 429, 432, 435, 437, 440, 456, 460, 464, 468, 480, 494, 495, 506, 513, 520, 522, 528, 540, 551, 552, 570, 572, 580, 585, 594, 598, 608, 621, 624, 627, 638, 648, 660, 667, 684, 690, 696, 702, 715, 720, 736, 741, 754, 759, 760, 780, 783, 792, 810, 828, 836, 855, 858, 864, 870, 874, 880, 891, 897, 912, 920, 928, 936, 957, 988, 990, 1012, 1026, 1035, 1040, 1044, 1045, 1053, 1056, 1080, 1102, 1104, 1131, 1140, 1144, 1160, 1170, 1188, 1196, 1235, 1242, 1248, 1254, 1265, 1276, 1287, 1296, 1305, 1311, 1320, 1334, 1368, 1380, 1392, 1404, 1430, 1440, 1482, 1485, 1495, 1508, 1518, 1520, 1539, 1560, 1566, 1584, 1595, 1620, 1653, 1656, 1672, 1710, 1716, 1740, 1748, 1755, 1760, 1782, 1794, 1824, 1840, 1863, 1872, 1881, 1885, 1914, 1976, 1980, 2001, 2024, 2052, 2070, 2080, 2088, 2090, 2106, 2145, 2160, 2185, 2204, 2208, 2223, 2262, 2277, 2280, 2288, 2320, 2340, 2349, 2376, 2392, 2470, 2484, 2508, 2530, 2552, 2565, 2574, 2592, 2610, 2622, 2640, 2668, 2691, 2717, 2736, 2755, 2760, 2784, 2808, 2860, 2871, 2964, 2970, 2990, 3016, 3036, 3040, 3078, 3105, 3120, 3132, 3135, 3168, 3190, 3240, 3289, 3306, 3312, 3335, 3344, 3393, 3420, 3432, 3480, 3496, 3510, 3564, 3588, 3680, 3705, 3726, 3744, 3762, 3770, 3795, 3828, 3861, 3915, 3933, 3952, 3960, 4002, 4048, 4104, 4140, 4147, 4176, 4180, 4212, 4290, 4320, 4370, 4408, 4446, 4455, 4485, 4524, 4554, 4560, 4576, 4640, 4680, 4698, 4752, 4784, 4785, 4807, 4940, 4959, 4968, 5016, 5060, 5104, 5130, 5148, 5220, 5244, 5265, 5280, 5336, 5382, 5434, 5472, 5510, 5520, 5616, 5643, 5655, 5681, 5720, 5742, 5928, 5940, 5980, 6003, 6032, 6061, 6072, 6156, 6210, 6240, 6264, 6270, 6380, 6435, 6480, 6555, 6578, 6612, 6624, 6669, 6670, 6688, 6786, 6831, 6840, 6864, 6960, 6992, 7020, 7128, 7163, 7176, 7337, 7410, 7452, 7524, 7540, 7590, 7656, 7695, 7722, 7830, 7866, 7904, 7920, 8004, 8073, 8096, 8151, 8208, 8265, 8280, 8294, 8352, 8360, 8424, 8580, 8613, 8671, 8740, 8816, 8892, 8910, 8970, 9048, 9108, 9120, 9315, 9360, 9396, 9405, 9504, 9568, 9570, 9614, 9867, 9880, 9918, 9936, 10005, 10032, 10120, 10179, 10208, 10260, 10296, 10440, 10488, 10530, 10672, 10764, 10868, 11020, 11040, 11115, 11232, 11286, 11310, 11362, 11385, 11440, 11484, 11583, 11745, 11799, 11856, 11880, 11960, 12006, 12064, 12122, 12144, 12312, 12420, 12441, 12528, 12540, 12673, 12760, 12870, 12960, 13110, 13156, 13224, 13338, 13340, 13455, 13572, 13585, 13662, 13680, 13728, 13920, 13984, 14040, 14256, 14326, 14352, 14355, 14421, 14674, 14820, 14877, 14904, 15048, 15080, 15180, 15312, 15390, 15444, 15660, 15732, 15840, 16008, 16146, 16302, 16416, 16445, 16530, 16560, 16588, 16720, 16848, 16929, 16965, 17043, 17160, 17226, 17342, 17480, 17632, 17784, 17820, 17940, 18009, 18096, 18183, 18216, 18630, 18720, 18792, 18810, 19140, 19228, 19305, 19665, 19734, 19760, 19836, 19872, 20007, 20010, 20064, 20240, 20358, 20493, 20520, 20592, 20735, 20880, 20976, 21060, 21344, 21489, 21528, 21736, 22011, 22040, 22230, 22572, 22620, 22724, 22770, 22880, 22968, 23166, 23490, 23598, 23712, 23760, 23920, 24012, 24035, 24219, 24244, 24288, 24453, 24624, 24795, 24840, 24882, 25056, 25080, 25346, 25520, 25740, 25839, 26013, 26220, 26312, 26448, 26676, 26680, 26910, 27144, 27170, 27324, 27360, 28080, 28215, 28405, 28512, 28652, 28704, 28710, 28842, 29348, 29601, 29640, 29754, 29808, 30015, 30096, 30160, 30305, 30360, 30537, 30624, 30780, 30888, 31320, 31464, 32016, 32292, 32604, 32890, 33060, 33120, 33176, 33345, 33440, 33696, 33858, 33930, 34086, 34155, 34320, 34452, 34684, 34960, 35397, 35568, 35640, 35815, 35880, 36018, 36192, 36366, 36432, 36685, 37260, 37323, 37584, 37620, 38019, 38280, 38456, 38610, 39330, 39468, 39520, 39672, 40014, 40020, 40365, 40480, 40716, 40755, 40986, 41040, 41184, 41470, 41760, 41952, 42120, 42978, 43056, 43065, 43263, 43355, 43472, 44022, 44080, 44460, 44631, 45144, 45240, 45448, 45540, 45936, 46332, 46980, 47196, 47520, 47840, 48024, 48070, 48438, 48488, 48906, 49248, 49335, 49590, 49680, 49764, 50160, 50692, 50895, 51040, 51129, 51480, 51678, 52026, 52440, 52624, 52896, 53352, 53360, 53820, 54027, 54288, 54340, 54549, 54648, 56160, 56430, 56810, 57304, 57420, 57684, 57915, 58696, 58995, 59202, 59280, 59508, 59616, 60030, 60192, 60320, 60610, 60720, 61074, 61560, 61776, 62205, 62491, 62640, 62928, 63365, 64032, 64467, 64584, 65208, 65780, 66033, 66120, 66352, 66690, 67716, 67860, 68172, 68310, 68640, 68904, 69368, 69920, 70794, 71136, 71280, 71630, 71760, 72036, 72105, 72732, 72864, 73359, 73370, 74385, 74520, 74646, 75168, 75240, 76038, 76560, 76912, 77220, 78039, 78660, 78793, 78936, 79344, 80028, 80040, 80730, 81432, 81510, 81972, 82080, 82940, 84240, 84645, 85215, 85956, 86112, 86130, 86526, 86710, 86944, 88044, 88160, 88803, 88920, 89262, 90045, 90288, 90480, 90896, 90915, 91080, 91872, 92664, 93960, 94392, 95381, 96048, 96140, 96876, 96976, 97812, 98670, 99180, 99360, 99528, 100035, 100320, 101384, 101790, 102258, 102465, 102960, 103356, 104052, 104880, 105248, 106704, 106720, 107445, 107640, 108054, 108576, 108680, 109098, 109296, 110055, 111969, 112860, 113620, 114057, 114608, 114840, 115368, 115830, 117392, 117990, 118404, 118560, 119016, 120060, 121095, 121220, 121440, 122148, 122265, 123120, 123552, 124410, 124982, 125280, 125856, 126730, 128934, 129168, 129195, 129789, 130065, 130416, 131560, 132066, 132240, 132704, 133380, 135432, 135720, 136344, 136620, 137808, 138736, 139403, 141588, 142560, 143260, 143520, 144072, 144210, 145464, 146718, 146740, 148005, 148770, 149040, 149292, 150480, 152076, 152685, 153120, 153387, 153824, 154440, 156078, 157320, 157586, 157872, 158688, 160056, 160080, 161460, 162864, 163020, 163647, 163944, 164749, 165880, 168480, 169290, 170430, 171912, 172260, 173052, 173420, 176088, 176985, 177606, 177840, 178524, 180090, 180576, 180960, 181792, 181830, 182160, 185328, 186615, 187473, 187920, 188784, 190095, 190762, 192096, 192280, 193401, 193752, 193952, 195624, 197340, 198099, 198360, 199056, 200070, 202768, 203580, 204516, 204930, 205920, 206712, 208104, 209760, 213408, 214890, 215280, 216108, 216315, 217360, 218196, 218592, 220077, 220110, 223155, 223938, 225720, 227240, 228114, 229216, 229680, 230736, 231660, 234117, 234784, 235980, 236379, 236808, 238032, 240120, 242190, 242440, 244296, 244530, 246240, 248820, 249964, 253460, 255645, 257868, 258336, 258390, 259578, 260130, 260832, 263120, 264132, 264480, 266409, 266760, 270135, 270864, 271440, 272688, 272745, 273240, 275616, 277472, 278806, 283176, 286143, 286520, 288144, 288420, 290928, 293436, 293480, 296010, 297540, 298080, 298584, 300960, 304152, 305370, 306774, 308880, 312156, 312455, 314640, 315172, 315744, 320112, 320160, 322335, 322920, 325728, 326040, 327294, 327888, 329498, 330165, 331760, 335907, 338580, 340860, 342171, 343824, 344520, 346104, 346840, 352176, 353970, 355212, 355680, 357048, 360180, 363660, 364320, 366795, 370656, 373230, 374946, 375840, 377568, 380190, 381524, 384560, 386802, 387504, 389367, 390195, 391248, 393965, 394680, 396198, 396720, 398112, 400140, 405536, 407160, 409032, 409860, 413424, 416208, 418209, 429780, 430560, 432216, 432630, 434720, 436392, 440154, 440220, 444015, 446310, 447876, 451440, 454480, 456228, 459360, 460161, 461472, 463320, 468234, 471960, 472758, 473616, 476064, 476905, 480240, 484380, 484880, 488592, 489060, 490941, 494247, 497640, 499928, 506920, 511290, 515736, 516780, 519156, 520260, 526240, 528264, 532818, 533520, 540270, 541728, 542880, 545376, 545490, 546480, 557612, 559845, 562419, 566352, 570285, 572286, 573040, 576288, 576840, 580203, 581856, 586872, 586960, 592020, 594297, 595080, 597168, 608304, 610740, 613548, 617760, 624312, 624910, 629280, 630344, 640224, 644670, 645840, 648945, 652080, 654588, 655776, 658996, 660330, 663520, 671814, 677160, 681720, 684342, 687648, 689040, 692208, 693680, 697015, 702351, 704352, 707940, 709137, 710424, 714096, 720360, 727320, 733590, 746460, 749892, 760380, 763048, 766935, 769120, 773604, 775008, 778734, 780390, 782496, 787930, 789360, 792396, 793440, 800280, 814320, 818064, 818235, 819720, 823745, 826848, 832416, 836418, 858429, 859560, 864432, 865260, 872784, 880308, 880440, 888030, 892620, 895752, 902880, 908960, 912456, 920322, 926640, 936468, 937365, 943920, 945516, 947232, 953810, 960480, 967005, 968760, 969760, 977184, 978120, 981882, 988494, 990495, 995280, 999856, 1013840, 1022580, 1026513, 1031472, 1033560, 1038312, 1040520, 1056528, 1065636, 1067040, 1080540, 1090980, 1092960, 1100385, 1115224, 1119690, 1124838, 1132704, 1140570, 1144572, 1146080, 1153680, 1160406, 1170585, 1173744, 1173920, 1181895, 1184040, 1188594, 1190160, 1194336, 1216608, 1221480, 1227096, 1248624, 1249820, 1254627, 1260688, 1289340, 1291680, 1297890, 1304160, 1309176, 1317992, 1320660, 1332045, 1343628, 1354320, 1363440, 1368684, 1378080, 1384416, 1387360, 1394030, 1404702, 1415880, 1418274, 1420848, 1428192, 1430715, 1440720, 1454640, 1467180, 1482741, 1492920, 1499784, 1520760, 1526096, 1533870, 1547208, 1557468, 1560780, 1575860, 1578720, 1584792, 1600560, 1628640, 1636128, 1636470, 1639440, 1647490, 1672836, 1679535, 1687257, 1710855, 1716858, 1719120, 1728864, 1730520, 1745568, 1760616, 1760880, 1776060, 1785240, 1791504, 1812239, 1824912, 1840644, 1853280, 1872936, 1874730, 1887840, 1891032, 1907620, 1934010, 1937520, 1946835, 1956240, 1963764, 1976988, 1980990, 1990560, 1999712, 2027680, 2045160, 2053026, 2062944, 2067120, 2076624, 2081040, 2091045, 2113056, 2127411, 2131272, 2161080, 2181960, 2200770, 2230448, 2239380, 2249676, 2281140, 2289144, 2300805, 2307360, 2320812, 2341170, 2347488, 2363790, 2368080, 2377188, 2380320, 2442960, 2454192, 2454705, 2471235, 2497248, 2499640, 2509254, 2521376, 2575287, 2578680, 2595780, 2618352, 2635984, 2641320, 2664090, 2687256, 2708640, 2726880, 2737368, 2788060, 2809404, 2812095, 2831760, 2836548, 2841696, 2861430, 2881440, 2901015, 2909280, 2934360, 2965482, 2971485, 2985840, 2999568, 3041520, 3052192, 3067740, 3094416, 3114936, 3121560, 3151720, 3169584, 3201120, 3272940, 3278880, 3294980, 3345672, 3359070, 3374514, 3421710, 3433716, 3438240, 3461040, 3511755, 3521232, 3521760, 3545685, 3552120, 3570480, 3583008, 3624478, 3649824, 3681288, 3745872, 3749460, 3763881, 3782064, 3815240, 3868020, 3875040, 3893670, 3912480, 3927528, 3953976, 3961980, 4090320, 4106052, 4134240, 4153248, 4162080, 4182090, 4254822, 4262544, 4292145, 4322160, 4363920, 4401540, 4448223, 4460896, 4478760, 4499352, 4562280, 4578288, 4601610, 4641624, 4682340, 4727580, 4736160, 4754376, 4885920, 4908384, 4909410, 4942470, 4999280, 5018508, 5061771, 5132565, 5150574, 5157360, 5191560, 5236704, 5271968, 5282640, 5328180, 5374512, 5436717, 5474736, 5576120, 5618808, 5624190, 5663520, 5673096, 5722860, 5802030, 5868720, 5930964, 5942970, 5971680, 5999136, 6083040, 6135480, 6188832, 6229872, 6243120, 6273135, 6303440, 6339168, 6382233, 6545880, 6589960, 6691344, 6718140, 6749028, 6843420, 6867432, 6922080, 7023510, 7042464, 7091370, 7104240, 7140960, 7248956, 7362576, 7413705, 7491744, 7498920, 7527762, 7564128, 7630480, 7725861, 7736040, 7787340, 7855056, 7907952, 7923960, 8180640, 8212104, 8364180, 8436285, 8509644, 8525088, 8584290, 8644320, 8727840, 8803080, 8896446, 8957520, 8998704, 9061195, 9124560, 9156576, 9203220, 9283248, 9364680, 9455160, 9508752, 9818820, 9884940, 9998560, 10037016, 10123542, 10265130, 10301148, 10314720, 10383120, 10565280, 10637055, 10656360, 10749024, 10873434, 10949472, 11152240, 11237616, 11248380, 11291643, 11346192, 11445720, 11604060, 11737440, 11861928, 11885940, 12270960, 12459744, 12486240, 12546270, 12606880, 12764466, 12876435, 13091760, 13179920, 13344669, 13382688, 13436280, 13498056, 13686840, 13734864, 14047020, 14182740, 14208480, 14497912, 14725152, 14827410, 14997840, 15055524, 15260960, 15451722, 15472080, 15574680, 15710112, 15815904, 15847920, 16310151, 16424208, 16728360, 16872570, 17019288, 17168580, 17606160, 17792892, 17915040, 17997408, 18122390, 18249120, 18406440, 18566496, 18729360, 18819405, 18910320, 19017504, 19637640, 19769880, 20074032, 20247084, 20530260, 20602296, 20766240, 21274110, 21312720, 21746868, 22241115, 22304480, 22475232, 22496760, 22583286, 22692384, 22891440, 23208120, 23723856, 23771880, 24541920, 25092540, 25308855, 25528932, 25752870, 26183520, 26359840, 26689338, 26872560, 26996112, 27183585, 27373680, 27469728, 28094040, 28365480, 28995824, 29654820, 29995680, 30111048, 30903444, 30944160, 31149360, 31695840, 31911165, 32620302, 32848416, 33456720, 33745140, 34038576, 34337160, 35212320, 35585784, 36244780, 36812880, 37458720, 37638810, 37820640, 38629305, 39275280, 39539760, 40148064, 40494168, 41060520, 41204592, 42548220, 42625440, 43493736, 44482230, 44993520, 45166572, 45782880, 46416240, 47447712, 47543760, 48930453, 50185080, 50617710, 51057864, 51505740, 53378676, 53745120, 53992224, 54367170, 54747360, 56188080, 56458215, 56730960, 57991648, 59309640, 60222096, 61806888, 62298720, 63822330, 65240604, 66723345, 66913440, 67490280, 68077152, 68674320, 71171568, 72489560, 73625760, 75277620, 77258610, 78550560, 79079520, 80988336, 81550755, 82121040, 82409184, 85096440, 86987472, 88964460, 89987040, 90333144, 92832480, 95087520, 97860906, 100370160, 101235420, 102115728, 103011480, 106757352, 108734340, 112376160, 112916430, 113461920, 118619280, 120444192, 123613776, 127644660, 130481208, 133446690, 134980560, 137348640, 142343136, 144979120, 146791359, 150555240, 154517220, 161976672, 163101510, 164242080, 170192880, 173974944, 177928920, 180666288, 195721812, 200740320, 202470840, 204231456, 206022960, 213514704, 217468680, 225832860, 237238560, 244652265, 247227552, 255289320, 260962416, 266893380, 269961120, 289958240, 293582718, 301110480, 309034440, 326203020, 340385760, 355857840, 361332576, 391443624, 404941680, 412045920, 427029408, 434937360, 451665720, 489304530, 510578640, 521924832, 533786760, 587165436, 602220960, 618068880, 652406040, 711715680, 733956795, 782887248, 809883360, 869874720, 903331440, 978609060, 1021157280, 1067573520, 1174330872, 1236137760, 1304812080, 1467913590, 1565774496, 1806662880, 1957218120, 2135147040, 2348661744, 2609624160, 2935827180, 3914436240, 4697323488, 5871654360, 7828872480, 11743308720, 23486617440]

約数ペア:

[(1, 23486617440), (2, 11743308720), (3, 7828872480), (4, 5871654360), (5, 4697323488), (6, 3914436240), (8, 2935827180), (9, 2609624160), (10, 2348661744), (11, 2135147040), (12, 1957218120), (13, 1806662880), (15, 1565774496), (16, 1467913590), (18, 1304812080), (19, 1236137760), (20, 1174330872), (22, 1067573520), (23, 1021157280), (24, 978609060), (26, 903331440), (27, 869874720), (29, 809883360), (30, 782887248), (32, 733956795), (33, 711715680), (36, 652406040), (38, 618068880), (39, 602220960), (40, 587165436), (44, 533786760), (45, 521924832), (46, 510578640), (48, 489304530), (52, 451665720), (54, 434937360), (55, 427029408), (57, 412045920), (58, 404941680), (60, 391443624), (65, 361332576), (66, 355857840), (69, 340385760), (72, 326203020), (76, 309034440), (78, 301110480), (80, 293582718), (81, 289958240), (87, 269961120), (88, 266893380), (90, 260962416), (92, 255289320), (95, 247227552), (96, 244652265), (99, 237238560), (104, 225832860), (108, 217468680), (110, 213514704), (114, 206022960), (115, 204231456), (116, 202470840), (117, 200740320), (120, 195721812), (130, 180666288), (132, 177928920), (135, 173974944), (138, 170192880), (143, 164242080), (144, 163101510), (145, 161976672), (152, 154517220), (156, 150555240), (160, 146791359), (162, 144979120), (165, 142343136), (171, 137348640), (174, 134980560), (176, 133446690), (180, 130481208), (184, 127644660), (190, 123613776), (195, 120444192), (198, 118619280), (207, 113461920), (208, 112916430), (209, 112376160), (216, 108734340), (220, 106757352), (228, 103011480), (230, 102115728), (232, 101235420), (234, 100370160), (240, 97860906), (247, 95087520), (253, 92832480), (260, 90333144), (261, 89987040), (264, 88964460), (270, 86987472), (276, 85096440), (285, 82409184), (286, 82121040), (288, 81550755), (290, 80988336), (297, 79079520), (299, 78550560), (304, 77258610), (312, 75277620), (319, 73625760), (324, 72489560), (330, 71171568), (342, 68674320), (345, 68077152), (348, 67490280), (351, 66913440), (352, 66723345), (360, 65240604), (368, 63822330), (377, 62298720), (380, 61806888), (390, 60222096), (396, 59309640), (405, 57991648), (414, 56730960), (416, 56458215), (418, 56188080), (429, 54747360), (432, 54367170), (435, 53992224), (437, 53745120), (440, 53378676), (456, 51505740), (460, 51057864), (464, 50617710), (468, 50185080), (480, 48930453), (494, 47543760), (495, 47447712), (506, 46416240), (513, 45782880), (520, 45166572), (522, 44993520), (528, 44482230), (540, 43493736), (551, 42625440), (552, 42548220), (570, 41204592), (572, 41060520), (580, 40494168), (585, 40148064), (594, 39539760), (598, 39275280), (608, 38629305), (621, 37820640), (624, 37638810), (627, 37458720), (638, 36812880), (648, 36244780), (660, 35585784), (667, 35212320), (684, 34337160), (690, 34038576), (696, 33745140), (702, 33456720), (715, 32848416), (720, 32620302), (736, 31911165), (741, 31695840), (754, 31149360), (759, 30944160), (760, 30903444), (780, 30111048), (783, 29995680), (792, 29654820), (810, 28995824), (828, 28365480), (836, 28094040), (855, 27469728), (858, 27373680), (864, 27183585), (870, 26996112), (874, 26872560), (880, 26689338), (891, 26359840), (897, 26183520), (912, 25752870), (920, 25528932), (928, 25308855), (936, 25092540), (957, 24541920), (988, 23771880), (990, 23723856), (1012, 23208120), (1026, 22891440), (1035, 22692384), (1040, 22583286), (1044, 22496760), (1045, 22475232), (1053, 22304480), (1056, 22241115), (1080, 21746868), (1102, 21312720), (1104, 21274110), (1131, 20766240), (1140, 20602296), (1144, 20530260), (1160, 20247084), (1170, 20074032), (1188, 19769880), (1196, 19637640), (1235, 19017504), (1242, 18910320), (1248, 18819405), (1254, 18729360), (1265, 18566496), (1276, 18406440), (1287, 18249120), (1296, 18122390), (1305, 17997408), (1311, 17915040), (1320, 17792892), (1334, 17606160), (1368, 17168580), (1380, 17019288), (1392, 16872570), (1404, 16728360), (1430, 16424208), (1440, 16310151), (1482, 15847920), (1485, 15815904), (1495, 15710112), (1508, 15574680), (1518, 15472080), (1520, 15451722), (1539, 15260960), (1560, 15055524), (1566, 14997840), (1584, 14827410), (1595, 14725152), (1620, 14497912), (1653, 14208480), (1656, 14182740), (1672, 14047020), (1710, 13734864), (1716, 13686840), (1740, 13498056), (1748, 13436280), (1755, 13382688), (1760, 13344669), (1782, 13179920), (1794, 13091760), (1824, 12876435), (1840, 12764466), (1863, 12606880), (1872, 12546270), (1881, 12486240), (1885, 12459744), (1914, 12270960), (1976, 11885940), (1980, 11861928), (2001, 11737440), (2024, 11604060), (2052, 11445720), (2070, 11346192), (2080, 11291643), (2088, 11248380), (2090, 11237616), (2106, 11152240), (2145, 10949472), (2160, 10873434), (2185, 10749024), (2204, 10656360), (2208, 10637055), (2223, 10565280), (2262, 10383120), (2277, 10314720), (2280, 10301148), (2288, 10265130), (2320, 10123542), (2340, 10037016), (2349, 9998560), (2376, 9884940), (2392, 9818820), (2470, 9508752), (2484, 9455160), (2508, 9364680), (2530, 9283248), (2552, 9203220), (2565, 9156576), (2574, 9124560), (2592, 9061195), (2610, 8998704), (2622, 8957520), (2640, 8896446), (2668, 8803080), (2691, 8727840), (2717, 8644320), (2736, 8584290), (2755, 8525088), (2760, 8509644), (2784, 8436285), (2808, 8364180), (2860, 8212104), (2871, 8180640), (2964, 7923960), (2970, 7907952), (2990, 7855056), (3016, 7787340), (3036, 7736040), (3040, 7725861), (3078, 7630480), (3105, 7564128), (3120, 7527762), (3132, 7498920), (3135, 7491744), (3168, 7413705), (3190, 7362576), (3240, 7248956), (3289, 7140960), (3306, 7104240), (3312, 7091370), (3335, 7042464), (3344, 7023510), (3393, 6922080), (3420, 6867432), (3432, 6843420), (3480, 6749028), (3496, 6718140), (3510, 6691344), (3564, 6589960), (3588, 6545880), (3680, 6382233), (3705, 6339168), (3726, 6303440), (3744, 6273135), (3762, 6243120), (3770, 6229872), (3795, 6188832), (3828, 6135480), (3861, 6083040), (3915, 5999136), (3933, 5971680), (3952, 5942970), (3960, 5930964), (4002, 5868720), (4048, 5802030), (4104, 5722860), (4140, 5673096), (4147, 5663520), (4176, 5624190), (4180, 5618808), (4212, 5576120), (4290, 5474736), (4320, 5436717), (4370, 5374512), (4408, 5328180), (4446, 5282640), (4455, 5271968), (4485, 5236704), (4524, 5191560), (4554, 5157360), (4560, 5150574), (4576, 5132565), (4640, 5061771), (4680, 5018508), (4698, 4999280), (4752, 4942470), (4784, 4909410), (4785, 4908384), (4807, 4885920), (4940, 4754376), (4959, 4736160), (4968, 4727580), (5016, 4682340), (5060, 4641624), (5104, 4601610), (5130, 4578288), (5148, 4562280), (5220, 4499352), (5244, 4478760), (5265, 4460896), (5280, 4448223), (5336, 4401540), (5382, 4363920), (5434, 4322160), (5472, 4292145), (5510, 4262544), (5520, 4254822), (5616, 4182090), (5643, 4162080), (5655, 4153248), (5681, 4134240), (5720, 4106052), (5742, 4090320), (5928, 3961980), (5940, 3953976), (5980, 3927528), (6003, 3912480), (6032, 3893670), (6061, 3875040), (6072, 3868020), (6156, 3815240), (6210, 3782064), (6240, 3763881), (6264, 3749460), (6270, 3745872), (6380, 3681288), (6435, 3649824), (6480, 3624478), (6555, 3583008), (6578, 3570480), (6612, 3552120), (6624, 3545685), (6669, 3521760), (6670, 3521232), (6688, 3511755), (6786, 3461040), (6831, 3438240), (6840, 3433716), (6864, 3421710), (6960, 3374514), (6992, 3359070), (7020, 3345672), (7128, 3294980), (7163, 3278880), (7176, 3272940), (7337, 3201120), (7410, 3169584), (7452, 3151720), (7524, 3121560), (7540, 3114936), (7590, 3094416), (7656, 3067740), (7695, 3052192), (7722, 3041520), (7830, 2999568), (7866, 2985840), (7904, 2971485), (7920, 2965482), (8004, 2934360), (8073, 2909280), (8096, 2901015), (8151, 2881440), (8208, 2861430), (8265, 2841696), (8280, 2836548), (8294, 2831760), (8352, 2812095), (8360, 2809404), (8424, 2788060), (8580, 2737368), (8613, 2726880), (8671, 2708640), (8740, 2687256), (8816, 2664090), (8892, 2641320), (8910, 2635984), (8970, 2618352), (9048, 2595780), (9108, 2578680), (9120, 2575287), (9315, 2521376), (9360, 2509254), (9396, 2499640), (9405, 2497248), (9504, 2471235), (9568, 2454705), (9570, 2454192), (9614, 2442960), (9867, 2380320), (9880, 2377188), (9918, 2368080), (9936, 2363790), (10005, 2347488), (10032, 2341170), (10120, 2320812), (10179, 2307360), (10208, 2300805), (10260, 2289144), (10296, 2281140), (10440, 2249676), (10488, 2239380), (10530, 2230448), (10672, 2200770), (10764, 2181960), (10868, 2161080), (11020, 2131272), (11040, 2127411), (11115, 2113056), (11232, 2091045), (11286, 2081040), (11310, 2076624), (11362, 2067120), (11385, 2062944), (11440, 2053026), (11484, 2045160), (11583, 2027680), (11745, 1999712), (11799, 1990560), (11856, 1980990), (11880, 1976988), (11960, 1963764), (12006, 1956240), (12064, 1946835), (12122, 1937520), (12144, 1934010), (12312, 1907620), (12420, 1891032), (12441, 1887840), (12528, 1874730), (12540, 1872936), (12673, 1853280), (12760, 1840644), (12870, 1824912), (12960, 1812239), (13110, 1791504), (13156, 1785240), (13224, 1776060), (13338, 1760880), (13340, 1760616), (13455, 1745568), (13572, 1730520), (13585, 1728864), (13662, 1719120), (13680, 1716858), (13728, 1710855), (13920, 1687257), (13984, 1679535), (14040, 1672836), (14256, 1647490), (14326, 1639440), (14352, 1636470), (14355, 1636128), (14421, 1628640), (14674, 1600560), (14820, 1584792), (14877, 1578720), (14904, 1575860), (15048, 1560780), (15080, 1557468), (15180, 1547208), (15312, 1533870), (15390, 1526096), (15444, 1520760), (15660, 1499784), (15732, 1492920), (15840, 1482741), (16008, 1467180), (16146, 1454640), (16302, 1440720), (16416, 1430715), (16445, 1428192), (16530, 1420848), (16560, 1418274), (16588, 1415880), (16720, 1404702), (16848, 1394030), (16929, 1387360), (16965, 1384416), (17043, 1378080), (17160, 1368684), (17226, 1363440), (17342, 1354320), (17480, 1343628), (17632, 1332045), (17784, 1320660), (17820, 1317992), (17940, 1309176), (18009, 1304160), (18096, 1297890), (18183, 1291680), (18216, 1289340), (18630, 1260688), (18720, 1254627), (18792, 1249820), (18810, 1248624), (19140, 1227096), (19228, 1221480), (19305, 1216608), (19665, 1194336), (19734, 1190160), (19760, 1188594), (19836, 1184040), (19872, 1181895), (20007, 1173920), (20010, 1173744), (20064, 1170585), (20240, 1160406), (20358, 1153680), (20493, 1146080), (20520, 1144572), (20592, 1140570), (20735, 1132704), (20880, 1124838), (20976, 1119690), (21060, 1115224), (21344, 1100385), (21489, 1092960), (21528, 1090980), (21736, 1080540), (22011, 1067040), (22040, 1065636), (22230, 1056528), (22572, 1040520), (22620, 1038312), (22724, 1033560), (22770, 1031472), (22880, 1026513), (22968, 1022580), (23166, 1013840), (23490, 999856), (23598, 995280), (23712, 990495), (23760, 988494), (23920, 981882), (24012, 978120), (24035, 977184), (24219, 969760), (24244, 968760), (24288, 967005), (24453, 960480), (24624, 953810), (24795, 947232), (24840, 945516), (24882, 943920), (25056, 937365), (25080, 936468), (25346, 926640), (25520, 920322), (25740, 912456), (25839, 908960), (26013, 902880), (26220, 895752), (26312, 892620), (26448, 888030), (26676, 880440), (26680, 880308), (26910, 872784), (27144, 865260), (27170, 864432), (27324, 859560), (27360, 858429), (28080, 836418), (28215, 832416), (28405, 826848), (28512, 823745), (28652, 819720), (28704, 818235), (28710, 818064), (28842, 814320), (29348, 800280), (29601, 793440), (29640, 792396), (29754, 789360), (29808, 787930), (30015, 782496), (30096, 780390), (30160, 778734), (30305, 775008), (30360, 773604), (30537, 769120), (30624, 766935), (30780, 763048), (30888, 760380), (31320, 749892), (31464, 746460), (32016, 733590), (32292, 727320), (32604, 720360), (32890, 714096), (33060, 710424), (33120, 709137), (33176, 707940), (33345, 704352), (33440, 702351), (33696, 697015), (33858, 693680), (33930, 692208), (34086, 689040), (34155, 687648), (34320, 684342), (34452, 681720), (34684, 677160), (34960, 671814), (35397, 663520), (35568, 660330), (35640, 658996), (35815, 655776), (35880, 654588), (36018, 652080), (36192, 648945), (36366, 645840), (36432, 644670), (36685, 640224), (37260, 630344), (37323, 629280), (37584, 624910), (37620, 624312), (38019, 617760), (38280, 613548), (38456, 610740), (38610, 608304), (39330, 597168), (39468, 595080), (39520, 594297), (39672, 592020), (40014, 586960), (40020, 586872), (40365, 581856), (40480, 580203), (40716, 576840), (40755, 576288), (40986, 573040), (41040, 572286), (41184, 570285), (41470, 566352), (41760, 562419), (41952, 559845), (42120, 557612), (42978, 546480), (43056, 545490), (43065, 545376), (43263, 542880), (43355, 541728), (43472, 540270), (44022, 533520), (44080, 532818), (44460, 528264), (44631, 526240), (45144, 520260), (45240, 519156), (45448, 516780), (45540, 515736), (45936, 511290), (46332, 506920), (46980, 499928), (47196, 497640), (47520, 494247), (47840, 490941), (48024, 489060), (48070, 488592), (48438, 484880), (48488, 484380), (48906, 480240), (49248, 476905), (49335, 476064), (49590, 473616), (49680, 472758), (49764, 471960), (50160, 468234), (50692, 463320), (50895, 461472), (51040, 460161), (51129, 459360), (51480, 456228), (51678, 454480), (52026, 451440), (52440, 447876), (52624, 446310), (52896, 444015), (53352, 440220), (53360, 440154), (53820, 436392), (54027, 434720), (54288, 432630), (54340, 432216), (54549, 430560), (54648, 429780), (56160, 418209), (56430, 416208), (56810, 413424), (57304, 409860), (57420, 409032), (57684, 407160), (57915, 405536), (58696, 400140), (58995, 398112), (59202, 396720), (59280, 396198), (59508, 394680), (59616, 393965), (60030, 391248), (60192, 390195), (60320, 389367), (60610, 387504), (60720, 386802), (61074, 384560), (61560, 381524), (61776, 380190), (62205, 377568), (62491, 375840), (62640, 374946), (62928, 373230), (63365, 370656), (64032, 366795), (64467, 364320), (64584, 363660), (65208, 360180), (65780, 357048), (66033, 355680), (66120, 355212), (66352, 353970), (66690, 352176), (67716, 346840), (67860, 346104), (68172, 344520), (68310, 343824), (68640, 342171), (68904, 340860), (69368, 338580), (69920, 335907), (70794, 331760), (71136, 330165), (71280, 329498), (71630, 327888), (71760, 327294), (72036, 326040), (72105, 325728), (72732, 322920), (72864, 322335), (73359, 320160), (73370, 320112), (74385, 315744), (74520, 315172), (74646, 314640), (75168, 312455), (75240, 312156), (76038, 308880), (76560, 306774), (76912, 305370), (77220, 304152), (78039, 300960), (78660, 298584), (78793, 298080), (78936, 297540), (79344, 296010), (80028, 293480), (80040, 293436), (80730, 290928), (81432, 288420), (81510, 288144), (81972, 286520), (82080, 286143), (82940, 283176), (84240, 278806), (84645, 277472), (85215, 275616), (85956, 273240), (86112, 272745), (86130, 272688), (86526, 271440), (86710, 270864), (86944, 270135), (88044, 266760), (88160, 266409), (88803, 264480), (88920, 264132), (89262, 263120), (90045, 260832), (90288, 260130), (90480, 259578), (90896, 258390), (90915, 258336), (91080, 257868), (91872, 255645), (92664, 253460), (93960, 249964), (94392, 248820), (95381, 246240), (96048, 244530), (96140, 244296), (96876, 242440), (96976, 242190), (97812, 240120), (98670, 238032), (99180, 236808), (99360, 236379), (99528, 235980), (100035, 234784), (100320, 234117), (101384, 231660), (101790, 230736), (102258, 229680), (102465, 229216), (102960, 228114), (103356, 227240), (104052, 225720), (104880, 223938), (105248, 223155), (106704, 220110), (106720, 220077), (107445, 218592), (107640, 218196), (108054, 217360), (108576, 216315), (108680, 216108), (109098, 215280), (109296, 214890), (110055, 213408), (111969, 209760), (112860, 208104), (113620, 206712), (114057, 205920), (114608, 204930), (114840, 204516), (115368, 203580), (115830, 202768), (117392, 200070), (117990, 199056), (118404, 198360), (118560, 198099), (119016, 197340), (120060, 195624), (121095, 193952), (121220, 193752), (121440, 193401), (122148, 192280), (122265, 192096), (123120, 190762), (123552, 190095), (124410, 188784), (124982, 187920), (125280, 187473), (125856, 186615), (126730, 185328), (128934, 182160), (129168, 181830), (129195, 181792), (129789, 180960), (130065, 180576), (130416, 180090), (131560, 178524), (132066, 177840), (132240, 177606), (132704, 176985), (133380, 176088), (135432, 173420), (135720, 173052), (136344, 172260), (136620, 171912), (137808, 170430), (138736, 169290), (139403, 168480), (141588, 165880), (142560, 164749), (143260, 163944), (143520, 163647), (144072, 163020), (144210, 162864), (145464, 161460), (146718, 160080), (146740, 160056), (148005, 158688), (148770, 157872), (149040, 157586), (149292, 157320), (150480, 156078), (152076, 154440), (152685, 153824), (153120, 153387)]