50844633840

素因数分解:

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

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 47, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 79, 80, 84, 88, 90, 91, 94, 95, 99, 104, 105, 110, 112, 114, 117, 120, 126, 130, 132, 133, 140, 141, 143, 144, 152, 154, 156, 158, 165, 168, 171, 176, 180, 182, 188, 190, 195, 198, 208, 209, 210, 220, 228, 231, 234, 235, 237, 240, 247, 252, 260, 264, 266, 273, 280, 282, 285, 286, 304, 308, 312, 315, 316, 329, 330, 336, 342, 360, 364, 376, 380, 385, 390, 395, 396, 399, 418, 420, 423, 429, 440, 455, 456, 462, 468, 470, 474, 494, 495, 504, 517, 520, 528, 532, 546, 553, 560, 564, 570, 572, 585, 611, 616, 624, 627, 630, 632, 658, 660, 665, 684, 693, 705, 711, 715, 720, 728, 741, 752, 760, 770, 780, 790, 792, 798, 819, 836, 840, 846, 855, 858, 869, 880, 893, 910, 912, 924, 936, 940, 948, 987, 988, 990, 1001, 1008, 1027, 1034, 1040, 1045, 1064, 1092, 1106, 1128, 1140, 1144, 1155, 1170, 1185, 1197, 1222, 1232, 1235, 1254, 1260, 1264, 1287, 1316, 1320, 1330, 1365, 1368, 1386, 1410, 1422, 1430, 1456, 1463, 1482, 1501, 1520, 1540, 1551, 1560, 1580, 1584, 1596, 1638, 1645, 1659, 1672, 1680, 1692, 1710, 1716, 1729, 1738, 1786, 1820, 1833, 1848, 1872, 1880, 1881, 1896, 1974, 1976, 1980, 1995, 2002, 2054, 2068, 2090, 2115, 2128, 2145, 2184, 2212, 2223, 2256, 2280, 2288, 2310, 2340, 2370, 2394, 2444, 2470, 2508, 2520, 2574, 2585, 2607, 2632, 2640, 2660, 2679, 2717, 2730, 2736, 2765, 2772, 2820, 2844, 2860, 2926, 2961, 2964, 3002, 3003, 3055, 3080, 3081, 3102, 3120, 3135, 3160, 3192, 3276, 3290, 3318, 3344, 3384, 3420, 3432, 3458, 3465, 3476, 3555, 3572, 3619, 3640, 3666, 3696, 3705, 3713, 3760, 3762, 3792, 3948, 3952, 3960, 3990, 4004, 4095, 4108, 4136, 4180, 4230, 4277, 4290, 4345, 4368, 4389, 4424, 4446, 4465, 4503, 4560, 4620, 4653, 4680, 4740, 4788, 4888, 4935, 4940, 4977, 5005, 5016, 5040, 5135, 5148, 5170, 5187, 5214, 5264, 5320, 5358, 5434, 5460, 5499, 5530, 5544, 5640, 5688, 5720, 5852, 5922, 5928, 5985, 6004, 6006, 6083, 6110, 6160, 6162, 6204, 6251, 6270, 6320, 6384, 6435, 6552, 6580, 6636, 6721, 6768, 6840, 6864, 6916, 6930, 6952, 7110, 7144, 7189, 7238, 7280, 7315, 7332, 7410, 7426, 7505, 7524, 7755, 7821, 7896, 7920, 7980, 8008, 8037, 8151, 8190, 8216, 8272, 8295, 8360, 8460, 8554, 8580, 8645, 8690, 8778, 8848, 8892, 8930, 9006, 9009, 9165, 9240, 9243, 9306, 9360, 9405, 9480, 9576, 9776, 9823, 9870, 9880, 9954, 10010, 10032, 10270, 10296, 10340, 10374, 10428, 10507, 10640, 10716, 10857, 10868, 10920, 10998, 11060, 11088, 11115, 11139, 11280, 11297, 11376, 11440, 11609, 11704, 11844, 11856, 11970, 12008, 12012, 12166, 12220, 12324, 12408, 12502, 12540, 12831, 12870, 13035, 13104, 13160, 13167, 13272, 13395, 13442, 13509, 13585, 13680, 13832, 13860, 13904, 14220, 14288, 14378, 14476, 14630, 14664, 14805, 14820, 14852, 15010, 15015, 15048, 15405, 15510, 15561, 15642, 15792, 15960, 16016, 16074, 16302, 16380, 16432, 16511, 16590, 16720, 16920, 17108, 17160, 17290, 17380, 17556, 17784, 17860, 18012, 18018, 18095, 18249, 18330, 18480, 18486, 18565, 18612, 18753, 18810, 18960, 19019, 19152, 19513, 19646, 19740, 19760, 19908, 20020, 20163, 20540, 20592, 20680, 20748, 20856, 21014, 21385, 21432, 21567, 21714, 21736, 21840, 21945, 21996, 22120, 22230, 22278, 22515, 22594, 23218, 23265, 23408, 23688, 23940, 24016, 24024, 24332, 24440, 24453, 24648, 24816, 24885, 25004, 25080, 25662, 25740, 25935, 25991, 26070, 26320, 26334, 26544, 26790, 26884, 27018, 27170, 27495, 27664, 27720, 28440, 28756, 28952, 29260, 29328, 29469, 29610, 29640, 29704, 30020, 30030, 30096, 30415, 30810, 31020, 31122, 31255, 31284, 31521, 31920, 32148, 32571, 32604, 32760, 33022, 33180, 33417, 33605, 33840, 33891, 34216, 34320, 34580, 34760, 34827, 35112, 35568, 35720, 35945, 36024, 36036, 36190, 36498, 36660, 36972, 37130, 37224, 37506, 37620, 38038, 38493, 39026, 39105, 39292, 39480, 39816, 40040, 40185, 40326, 40755, 40843, 41080, 41360, 41496, 41712, 42028, 42770, 42864, 43134, 43428, 43472, 43890, 43992, 44240, 44460, 44556, 45030, 45045, 45188, 46215, 46436, 46530, 47047, 47376, 47880, 48048, 48269, 48664, 48880, 48906, 49115, 49296, 49533, 49770, 50008, 50160, 51324, 51480, 51870, 51982, 52140, 52535, 52668, 53580, 53768, 54036, 54285, 54340, 54747, 54990, 55440, 55695, 56259, 56485, 56880, 57057, 57512, 57904, 58045, 58520, 58539, 58938, 59220, 59280, 59408, 60040, 60060, 60489, 60830, 61620, 62040, 62244, 62510, 62568, 63042, 64155, 64296, 64701, 65142, 65208, 65520, 65835, 66044, 66360, 66834, 67210, 67545, 67782, 68432, 68761, 69160, 69520, 69654, 70224, 70547, 71440, 71890, 72048, 72072, 72380, 72996, 73320, 73944, 74260, 74448, 75012, 75240, 76076, 76986, 77805, 77973, 78052, 78210, 78584, 78960, 79079, 79632, 80080, 80370, 80652, 81263, 81510, 81686, 82160, 82555, 82992, 84056, 85540, 86268, 86856, 87780, 87984, 88407, 88920, 89112, 90060, 90090, 90376, 91245, 92430, 92872, 93060, 93765, 94094, 94563, 95095, 95760, 96538, 97328, 97565, 97812, 98230, 99066, 99540, 100016, 100815, 101673, 102648, 102960, 103740, 103964, 104280, 104481, 105070, 105336, 107160, 107536, 107835, 108072, 108570, 108680, 109494, 109980, 111390, 112518, 112970, 114114, 115024, 115577, 116090, 117040, 117078, 117876, 118440, 120080, 120120, 120978, 121660, 122265, 122529, 123240, 124080, 124488, 125020, 125136, 126084, 127699, 128310, 128592, 129402, 129955, 130284, 130416, 131670, 132088, 132720, 133668, 134420, 135090, 135564, 136591, 137522, 138320, 139308, 141094, 141141, 143780, 144144, 144760, 144807, 145992, 146640, 147345, 147888, 148520, 148599, 150024, 150480, 152152, 153972, 155610, 155946, 156104, 156420, 157168, 157605, 158158, 160740, 161304, 162526, 162855, 163020, 163372, 165110, 167085, 168112, 169455, 171080, 171171, 172536, 173712, 174135, 175560, 175617, 176814, 177840, 178224, 180120, 180180, 180752, 182490, 184860, 185744, 186120, 187530, 188188, 189126, 190190, 192465, 193076, 195130, 195624, 196460, 198132, 199080, 201630, 203346, 204215, 205296, 206283, 207480, 207928, 208560, 208962, 210140, 210672, 211641, 214320, 214643, 215670, 216144, 217140, 217360, 218988, 219960, 222780, 225036, 225940, 228228, 231154, 232180, 233919, 234156, 235235, 235752, 236880, 237237, 240240, 241345, 241956, 243320, 243789, 244530, 245058, 246480, 247665, 248976, 250040, 252168, 255398, 256620, 258804, 259910, 260568, 263340, 264176, 267336, 268840, 270180, 271128, 273182, 273735, 275044, 278616, 281295, 282188, 282282, 285285, 285901, 287560, 289520, 289614, 291984, 292695, 294690, 297040, 297198, 300048, 302445, 304304, 307944, 311220, 311892, 312208, 312840, 315210, 316316, 321480, 322608, 323505, 325052, 325710, 326040, 326744, 330220, 334170, 337883, 338910, 342160, 342342, 343805, 345072, 346731, 348270, 351120, 351234, 352735, 353628, 360240, 360360, 364980, 367587, 369720, 372240, 375060, 376376, 378252, 380380, 383097, 384930, 386152, 389865, 390260, 391248, 392920, 395395, 396264, 398160, 403260, 406315, 406692, 408430, 409773, 412566, 414960, 415856, 417924, 420280, 423282, 423423, 429286, 431340, 434280, 434421, 437976, 439920, 442035, 445560, 450072, 451880, 456456, 462308, 464360, 467838, 468312, 470470, 471504, 472815, 474474, 482690, 483912, 486640, 487578, 489060, 490116, 493829, 495330, 500080, 504336, 508365, 510796, 513240, 517608, 519820, 521136, 522405, 526680, 530959, 534672, 537680, 540360, 542256, 546364, 547470, 550088, 557232, 562590, 564376, 564564, 570570, 571802, 575120, 577885, 579228, 585390, 589380, 594396, 604890, 612645, 615888, 618849, 622440, 623784, 625680, 630420, 632632, 634923, 638495, 642960, 643929, 647010, 650104, 651420, 652080, 653488, 660440, 668340, 675766, 677820, 682955, 684684, 687610, 693462, 696540, 702468, 705470, 705705, 707256, 711711, 720720, 724035, 729960, 731367, 735174, 739440, 742995, 750120, 752752, 756504, 760760, 766194, 769860, 772304, 776017, 779730, 780520, 785840, 790790, 792528, 806520, 812630, 813384, 816860, 819546, 825132, 835848, 840560, 846564, 846846, 855855, 857703, 858572, 862680, 868560, 868842, 875952, 878085, 884070, 891120, 893893, 900144, 903760, 912912, 917111, 924616, 928720, 935676, 936624, 940940, 945630, 948948, 965380, 967824, 975156, 978120, 980232, 987658, 990660, 1013649, 1016730, 1021592, 1026480, 1031415, 1035216, 1039640, 1040193, 1044810, 1053360, 1058205, 1061918, 1073215, 1080720, 1092728, 1094940, 1100176, 1125180, 1128752, 1129128, 1141140, 1143604, 1149291, 1155770, 1158456, 1169595, 1170780, 1178760, 1186185, 1188792, 1209780, 1218945, 1225290, 1229319, 1237698, 1244880, 1247568, 1260840, 1265264, 1269846, 1276990, 1287858, 1294020, 1300208, 1302840, 1320880, 1336680, 1351532, 1355640, 1365910, 1369368, 1375220, 1386924, 1393080, 1404936, 1410940, 1411410, 1414512, 1423422, 1429505, 1448070, 1459920, 1462734, 1470348, 1481487, 1485990, 1500240, 1502501, 1513008, 1521520, 1532388, 1539720, 1552034, 1559460, 1561040, 1581580, 1592877, 1613040, 1625260, 1626768, 1633720, 1639092, 1650264, 1671696, 1689415, 1693128, 1693692, 1711710, 1715406, 1717144, 1725360, 1733655, 1737684, 1756170, 1768140, 1787786, 1834222, 1837935, 1849232, 1871352, 1881880, 1891260, 1897896, 1915485, 1930760, 1931787, 1950312, 1956240, 1960464, 1975316, 1981320, 2027298, 2033460, 2043184, 2048865, 2062830, 2079280, 2080386, 2089620, 2116410, 2117115, 2123836, 2146430, 2172105, 2185456, 2189880, 2250360, 2258256, 2282280, 2287208, 2298582, 2311540, 2316912, 2328051, 2339190, 2341560, 2357520, 2372370, 2377584, 2419560, 2437890, 2450580, 2458638, 2469145, 2475396, 2521680, 2539692, 2553980, 2573109, 2575716, 2588040, 2605680, 2654795, 2673360, 2681679, 2703064, 2711280, 2731820, 2738736, 2750440, 2751333, 2773848, 2786160, 2809872, 2821880, 2822820, 2846844, 2859010, 2896140, 2925468, 2940696, 2962974, 2971980, 3005002, 3040947, 3064776, 3079440, 3094245, 3104068, 3118920, 3163160, 3174615, 3185754, 3219645, 3250520, 3267440, 3278184, 3300528, 3378830, 3386256, 3387384, 3423420, 3430812, 3434288, 3467310, 3475368, 3512340, 3536280, 3558555, 3575572, 3656835, 3668444, 3675870, 3716713, 3742704, 3763760, 3782520, 3795792, 3830970, 3861520, 3863574, 3880085, 3900624, 3950632, 3962640, 4054596, 4066920, 4097730, 4125660, 4160772, 4179240, 4232820, 4234230, 4247672, 4288515, 4292860, 4344210, 4379760, 4444461, 4469465, 4500720, 4507503, 4564560, 4574416, 4585555, 4597164, 4623080, 4656102, 4678380, 4683120, 4744740, 4778631, 4839120, 4875780, 4901160, 4917276, 4938290, 4950792, 5068245, 5079384, 5107960, 5146218, 5151432, 5176080, 5200965, 5309590, 5363358, 5406128, 5432119, 5463640, 5500880, 5502666, 5547696, 5643760, 5645640, 5693688, 5718020, 5746455, 5792280, 5850936, 5881392, 5925948, 5943960, 6010004, 6081894, 6129552, 6146595, 6188490, 6208136, 6237840, 6326320, 6349230, 6371508, 6419777, 6439290, 6501040, 6556368, 6757660, 6774768, 6846840, 6861624, 6934620, 6950736, 6984153, 7024680, 7072560, 7117110, 7151144, 7313670, 7336888, 7351740, 7407435, 7433426, 7512505, 7565040, 7661940, 7727148, 7760170, 7901264, 7964385, 8045037, 8109192, 8133840, 8195460, 8251320, 8253999, 8321544, 8358480, 8465640, 8468460, 8495344, 8577030, 8585720, 8688420, 8888922, 8938930, 9015006, 9171110, 9194328, 9246160, 9312204, 9356760, 9489480, 9557262, 9658935, 9751560, 9802320, 9834552, 9876580, 9901584, 10088221, 10136490, 10158768, 10215920, 10292436, 10302864, 10401930, 10619180, 10726716, 10864238, 10927280, 11005332, 11150139, 11291280, 11387376, 11436040, 11492910, 11584560, 11640255, 11701872, 11851896, 11887920, 12020008, 12163788, 12293190, 12376980, 12416272, 12698460, 12743016, 12839554, 12865545, 12878580, 13408395, 13515320, 13522509, 13693680, 13723248, 13756665, 13869240, 13968306, 14049360, 14234220, 14302288, 14627340, 14673776, 14703480, 14814870, 14866852, 15025010, 15204735, 15323880, 15454296, 15520340, 15928770, 16090074, 16218384, 16296357, 16390920, 16502640, 16507998, 16643088, 16931280, 16936920, 17154060, 17171440, 17376840, 17777844, 17877860, 18030012, 18342220, 18388656, 18583565, 18624408, 18713520, 18978960, 19114524, 19259331, 19317870, 19503120, 19669104, 19753160, 20176442, 20272980, 20584872, 20803860, 21238360, 21453432, 21728476, 22010664, 22222305, 22300278, 22537515, 22872080, 22985820, 23280510, 23703792, 23893155, 24040016, 24327576, 24586380, 24753960, 25396920, 25486032, 25679108, 25731090, 25757160, 26816790, 27030640, 27045018, 27160595, 27513330, 27738480, 27936612, 28468440, 29254680, 29406960, 29629740, 29733704, 30050020, 30264663, 30409470, 30647760, 30908592, 31040680, 31857540, 32098885, 32180148, 32592714, 32781840, 33015996, 33450417, 33873840, 34308120, 34753680, 34920765, 35555688, 35755720, 36060024, 36684440, 37167130, 37248816, 38229048, 38518662, 38635740, 39506320, 40225185, 40352884, 40545960, 41169744, 41269995, 41607720, 42476720, 42906864, 43456952, 44021328, 44444610, 44600556, 45075030, 45971640, 46561020, 47786310, 48655152, 48889071, 49172760, 49507920, 50441105, 50793840, 51358216, 51462180, 51514320, 53633580, 54090036, 54321190, 55026660, 55750695, 55873224, 56936880, 57777993, 58509360, 59259480, 59467408, 60100040, 60529326, 60818940, 62081360, 63715080, 64197770, 64360296, 65185428, 66031992, 66900834, 67612545, 68616240, 69841530, 70617547, 71111376, 71511440, 72120048, 73368880, 74334260, 76458096, 77037324, 77271480, 80450370, 80705768, 81091920, 81481785, 82539990, 83215440, 86913904, 88889220, 89201112, 90150060, 90793989, 91943280, 93122040, 95572620, 96296655, 97778142, 98345520, 100882210, 102716432, 102924360, 107267160, 108180072, 108642380, 110053320, 111501390, 111746448, 115555986, 118518960, 120200080, 121058652, 121637880, 127430160, 128395540, 128720592, 130370856, 132063984, 133801668, 135225090, 139683060, 141235094, 148668520, 151323315, 154074648, 154542960, 160900740, 161411536, 162963570, 165079980, 167252085, 177778440, 178402224, 180300120, 181587978, 186244080, 191145240, 192593310, 195556284, 201764420, 205848720, 211852641, 214534320, 216360144, 217284760, 220106640, 223002780, 231111972, 242117304, 243275760, 244445355, 256791080, 260741712, 267603336, 270450180, 279366120, 282470188, 288889965, 297337040, 302646630, 308149296, 321801480, 325927140, 330159960, 334504170, 353087735, 355556880, 360600240, 363175956, 382290480, 385186620, 391112568, 403528840, 423705282, 434569520, 446005560, 453969945, 462223944, 484234608, 488890710, 513582160, 535206672, 540900360, 558732240, 564940376, 577779930, 605293260, 635557923, 643602960, 651854280, 660319920, 669008340, 706175470, 726351912, 770373240, 782225136, 807057680, 847410564, 892011120, 907939890, 924447888, 977781420, 1059263205, 1081800720, 1129880752, 1155559860, 1210586520, 1271115846, 1303708560, 1338016680, 1412350940, 1452703824, 1540746480, 1694821128, 1815879780, 1955562840, 2118526410, 2311119720, 2421173040, 2542231692, 2676033360, 2824701880, 3177789615, 3389642256, 3631759560, 3911125680, 4237052820, 4622239440, 5084463384, 5649403760, 6355579230, 7263519120, 8474105640, 10168926768, 12711158460, 16948211280, 25422316920, 50844633840]

約数ペア:

[(1, 50844633840), (2, 25422316920), (3, 16948211280), (4, 12711158460), (5, 10168926768), (6, 8474105640), (7, 7263519120), (8, 6355579230), (9, 5649403760), (10, 5084463384), (11, 4622239440), (12, 4237052820), (13, 3911125680), (14, 3631759560), (15, 3389642256), (16, 3177789615), (18, 2824701880), (19, 2676033360), (20, 2542231692), (21, 2421173040), (22, 2311119720), (24, 2118526410), (26, 1955562840), (28, 1815879780), (30, 1694821128), (33, 1540746480), (35, 1452703824), (36, 1412350940), (38, 1338016680), (39, 1303708560), (40, 1271115846), (42, 1210586520), (44, 1155559860), (45, 1129880752), (47, 1081800720), (48, 1059263205), (52, 977781420), (55, 924447888), (56, 907939890), (57, 892011120), (60, 847410564), (63, 807057680), (65, 782225136), (66, 770373240), (70, 726351912), (72, 706175470), (76, 669008340), (77, 660319920), (78, 651854280), (79, 643602960), (80, 635557923), (84, 605293260), (88, 577779930), (90, 564940376), (91, 558732240), (94, 540900360), (95, 535206672), (99, 513582160), (104, 488890710), (105, 484234608), (110, 462223944), (112, 453969945), (114, 446005560), (117, 434569520), (120, 423705282), (126, 403528840), (130, 391112568), (132, 385186620), (133, 382290480), (140, 363175956), (141, 360600240), (143, 355556880), (144, 353087735), (152, 334504170), (154, 330159960), (156, 325927140), (158, 321801480), (165, 308149296), (168, 302646630), (171, 297337040), (176, 288889965), (180, 282470188), (182, 279366120), (188, 270450180), (190, 267603336), (195, 260741712), (198, 256791080), (208, 244445355), (209, 243275760), (210, 242117304), (220, 231111972), (228, 223002780), (231, 220106640), (234, 217284760), (235, 216360144), (237, 214534320), (240, 211852641), (247, 205848720), (252, 201764420), (260, 195556284), (264, 192593310), (266, 191145240), (273, 186244080), (280, 181587978), (282, 180300120), (285, 178402224), (286, 177778440), (304, 167252085), (308, 165079980), (312, 162963570), (315, 161411536), (316, 160900740), (329, 154542960), (330, 154074648), (336, 151323315), (342, 148668520), (360, 141235094), (364, 139683060), (376, 135225090), (380, 133801668), (385, 132063984), (390, 130370856), (395, 128720592), (396, 128395540), (399, 127430160), (418, 121637880), (420, 121058652), (423, 120200080), (429, 118518960), (440, 115555986), (455, 111746448), (456, 111501390), (462, 110053320), (468, 108642380), (470, 108180072), (474, 107267160), (494, 102924360), (495, 102716432), (504, 100882210), (517, 98345520), (520, 97778142), (528, 96296655), (532, 95572620), (546, 93122040), (553, 91943280), (560, 90793989), (564, 90150060), (570, 89201112), (572, 88889220), (585, 86913904), (611, 83215440), (616, 82539990), (624, 81481785), (627, 81091920), (630, 80705768), (632, 80450370), (658, 77271480), (660, 77037324), (665, 76458096), (684, 74334260), (693, 73368880), (705, 72120048), (711, 71511440), (715, 71111376), (720, 70617547), (728, 69841530), (741, 68616240), (752, 67612545), (760, 66900834), (770, 66031992), (780, 65185428), (790, 64360296), (792, 64197770), (798, 63715080), (819, 62081360), (836, 60818940), (840, 60529326), (846, 60100040), (855, 59467408), (858, 59259480), (869, 58509360), (880, 57777993), (893, 56936880), (910, 55873224), (912, 55750695), (924, 55026660), (936, 54321190), (940, 54090036), (948, 53633580), (987, 51514320), (988, 51462180), (990, 51358216), (1001, 50793840), (1008, 50441105), (1027, 49507920), (1034, 49172760), (1040, 48889071), (1045, 48655152), (1064, 47786310), (1092, 46561020), (1106, 45971640), (1128, 45075030), (1140, 44600556), (1144, 44444610), (1155, 44021328), (1170, 43456952), (1185, 42906864), (1197, 42476720), (1222, 41607720), (1232, 41269995), (1235, 41169744), (1254, 40545960), (1260, 40352884), (1264, 40225185), (1287, 39506320), (1316, 38635740), (1320, 38518662), (1330, 38229048), (1365, 37248816), (1368, 37167130), (1386, 36684440), (1410, 36060024), (1422, 35755720), (1430, 35555688), (1456, 34920765), (1463, 34753680), (1482, 34308120), (1501, 33873840), (1520, 33450417), (1540, 33015996), (1551, 32781840), (1560, 32592714), (1580, 32180148), (1584, 32098885), (1596, 31857540), (1638, 31040680), (1645, 30908592), (1659, 30647760), (1672, 30409470), (1680, 30264663), (1692, 30050020), (1710, 29733704), (1716, 29629740), (1729, 29406960), (1738, 29254680), (1786, 28468440), (1820, 27936612), (1833, 27738480), (1848, 27513330), (1872, 27160595), (1880, 27045018), (1881, 27030640), (1896, 26816790), (1974, 25757160), (1976, 25731090), (1980, 25679108), (1995, 25486032), (2002, 25396920), (2054, 24753960), (2068, 24586380), (2090, 24327576), (2115, 24040016), (2128, 23893155), (2145, 23703792), (2184, 23280510), (2212, 22985820), (2223, 22872080), (2256, 22537515), (2280, 22300278), (2288, 22222305), (2310, 22010664), (2340, 21728476), (2370, 21453432), (2394, 21238360), (2444, 20803860), (2470, 20584872), (2508, 20272980), (2520, 20176442), (2574, 19753160), (2585, 19669104), (2607, 19503120), (2632, 19317870), (2640, 19259331), (2660, 19114524), (2679, 18978960), (2717, 18713520), (2730, 18624408), (2736, 18583565), (2765, 18388656), (2772, 18342220), (2820, 18030012), (2844, 17877860), (2860, 17777844), (2926, 17376840), (2961, 17171440), (2964, 17154060), (3002, 16936920), (3003, 16931280), (3055, 16643088), (3080, 16507998), (3081, 16502640), (3102, 16390920), (3120, 16296357), (3135, 16218384), (3160, 16090074), (3192, 15928770), (3276, 15520340), (3290, 15454296), (3318, 15323880), (3344, 15204735), (3384, 15025010), (3420, 14866852), (3432, 14814870), (3458, 14703480), (3465, 14673776), (3476, 14627340), (3555, 14302288), (3572, 14234220), (3619, 14049360), (3640, 13968306), (3666, 13869240), (3696, 13756665), (3705, 13723248), (3713, 13693680), (3760, 13522509), (3762, 13515320), (3792, 13408395), (3948, 12878580), (3952, 12865545), (3960, 12839554), (3990, 12743016), (4004, 12698460), (4095, 12416272), (4108, 12376980), (4136, 12293190), (4180, 12163788), (4230, 12020008), (4277, 11887920), (4290, 11851896), (4345, 11701872), (4368, 11640255), (4389, 11584560), (4424, 11492910), (4446, 11436040), (4465, 11387376), (4503, 11291280), (4560, 11150139), (4620, 11005332), (4653, 10927280), (4680, 10864238), (4740, 10726716), (4788, 10619180), (4888, 10401930), (4935, 10302864), (4940, 10292436), (4977, 10215920), (5005, 10158768), (5016, 10136490), (5040, 10088221), (5135, 9901584), (5148, 9876580), (5170, 9834552), (5187, 9802320), (5214, 9751560), (5264, 9658935), (5320, 9557262), (5358, 9489480), (5434, 9356760), (5460, 9312204), (5499, 9246160), (5530, 9194328), (5544, 9171110), (5640, 9015006), (5688, 8938930), (5720, 8888922), (5852, 8688420), (5922, 8585720), (5928, 8577030), (5985, 8495344), (6004, 8468460), (6006, 8465640), (6083, 8358480), (6110, 8321544), (6160, 8253999), (6162, 8251320), (6204, 8195460), (6251, 8133840), (6270, 8109192), (6320, 8045037), (6384, 7964385), (6435, 7901264), (6552, 7760170), (6580, 7727148), (6636, 7661940), (6721, 7565040), (6768, 7512505), (6840, 7433426), (6864, 7407435), (6916, 7351740), (6930, 7336888), (6952, 7313670), (7110, 7151144), (7144, 7117110), (7189, 7072560), (7238, 7024680), (7280, 6984153), (7315, 6950736), (7332, 6934620), (7410, 6861624), (7426, 6846840), (7505, 6774768), (7524, 6757660), (7755, 6556368), (7821, 6501040), (7896, 6439290), (7920, 6419777), (7980, 6371508), (8008, 6349230), (8037, 6326320), (8151, 6237840), (8190, 6208136), (8216, 6188490), (8272, 6146595), (8295, 6129552), (8360, 6081894), (8460, 6010004), (8554, 5943960), (8580, 5925948), (8645, 5881392), (8690, 5850936), (8778, 5792280), (8848, 5746455), (8892, 5718020), (8930, 5693688), (9006, 5645640), (9009, 5643760), (9165, 5547696), (9240, 5502666), (9243, 5500880), (9306, 5463640), (9360, 5432119), (9405, 5406128), (9480, 5363358), (9576, 5309590), (9776, 5200965), (9823, 5176080), (9870, 5151432), (9880, 5146218), (9954, 5107960), (10010, 5079384), (10032, 5068245), (10270, 4950792), (10296, 4938290), (10340, 4917276), (10374, 4901160), (10428, 4875780), (10507, 4839120), (10640, 4778631), (10716, 4744740), (10857, 4683120), (10868, 4678380), (10920, 4656102), (10998, 4623080), (11060, 4597164), (11088, 4585555), (11115, 4574416), (11139, 4564560), (11280, 4507503), (11297, 4500720), (11376, 4469465), (11440, 4444461), (11609, 4379760), (11704, 4344210), (11844, 4292860), (11856, 4288515), (11970, 4247672), (12008, 4234230), (12012, 4232820), (12166, 4179240), (12220, 4160772), (12324, 4125660), (12408, 4097730), (12502, 4066920), (12540, 4054596), (12831, 3962640), (12870, 3950632), (13035, 3900624), (13104, 3880085), (13160, 3863574), (13167, 3861520), (13272, 3830970), (13395, 3795792), (13442, 3782520), (13509, 3763760), (13585, 3742704), (13680, 3716713), (13832, 3675870), (13860, 3668444), (13904, 3656835), (14220, 3575572), (14288, 3558555), (14378, 3536280), (14476, 3512340), (14630, 3475368), (14664, 3467310), (14805, 3434288), (14820, 3430812), (14852, 3423420), (15010, 3387384), (15015, 3386256), (15048, 3378830), (15405, 3300528), (15510, 3278184), (15561, 3267440), (15642, 3250520), (15792, 3219645), (15960, 3185754), (16016, 3174615), (16074, 3163160), (16302, 3118920), (16380, 3104068), (16432, 3094245), (16511, 3079440), (16590, 3064776), (16720, 3040947), (16920, 3005002), (17108, 2971980), (17160, 2962974), (17290, 2940696), (17380, 2925468), (17556, 2896140), (17784, 2859010), (17860, 2846844), (18012, 2822820), (18018, 2821880), (18095, 2809872), (18249, 2786160), (18330, 2773848), (18480, 2751333), (18486, 2750440), (18565, 2738736), (18612, 2731820), (18753, 2711280), (18810, 2703064), (18960, 2681679), (19019, 2673360), (19152, 2654795), (19513, 2605680), (19646, 2588040), (19740, 2575716), (19760, 2573109), (19908, 2553980), (20020, 2539692), (20163, 2521680), (20540, 2475396), (20592, 2469145), (20680, 2458638), (20748, 2450580), (20856, 2437890), (21014, 2419560), (21385, 2377584), (21432, 2372370), (21567, 2357520), (21714, 2341560), (21736, 2339190), (21840, 2328051), (21945, 2316912), (21996, 2311540), (22120, 2298582), (22230, 2287208), (22278, 2282280), (22515, 2258256), (22594, 2250360), (23218, 2189880), (23265, 2185456), (23408, 2172105), (23688, 2146430), (23940, 2123836), (24016, 2117115), (24024, 2116410), (24332, 2089620), (24440, 2080386), (24453, 2079280), (24648, 2062830), (24816, 2048865), (24885, 2043184), (25004, 2033460), (25080, 2027298), (25662, 1981320), (25740, 1975316), (25935, 1960464), (25991, 1956240), (26070, 1950312), (26320, 1931787), (26334, 1930760), (26544, 1915485), (26790, 1897896), (26884, 1891260), (27018, 1881880), (27170, 1871352), (27495, 1849232), (27664, 1837935), (27720, 1834222), (28440, 1787786), (28756, 1768140), (28952, 1756170), (29260, 1737684), (29328, 1733655), (29469, 1725360), (29610, 1717144), (29640, 1715406), (29704, 1711710), (30020, 1693692), (30030, 1693128), (30096, 1689415), (30415, 1671696), (30810, 1650264), (31020, 1639092), (31122, 1633720), (31255, 1626768), (31284, 1625260), (31521, 1613040), (31920, 1592877), (32148, 1581580), (32571, 1561040), (32604, 1559460), (32760, 1552034), (33022, 1539720), (33180, 1532388), (33417, 1521520), (33605, 1513008), (33840, 1502501), (33891, 1500240), (34216, 1485990), (34320, 1481487), (34580, 1470348), (34760, 1462734), (34827, 1459920), (35112, 1448070), (35568, 1429505), (35720, 1423422), (35945, 1414512), (36024, 1411410), (36036, 1410940), (36190, 1404936), (36498, 1393080), (36660, 1386924), (36972, 1375220), (37130, 1369368), (37224, 1365910), (37506, 1355640), (37620, 1351532), (38038, 1336680), (38493, 1320880), (39026, 1302840), (39105, 1300208), (39292, 1294020), (39480, 1287858), (39816, 1276990), (40040, 1269846), (40185, 1265264), (40326, 1260840), (40755, 1247568), (40843, 1244880), (41080, 1237698), (41360, 1229319), (41496, 1225290), (41712, 1218945), (42028, 1209780), (42770, 1188792), (42864, 1186185), (43134, 1178760), (43428, 1170780), (43472, 1169595), (43890, 1158456), (43992, 1155770), (44240, 1149291), (44460, 1143604), (44556, 1141140), (45030, 1129128), (45045, 1128752), (45188, 1125180), (46215, 1100176), (46436, 1094940), (46530, 1092728), (47047, 1080720), (47376, 1073215), (47880, 1061918), (48048, 1058205), (48269, 1053360), (48664, 1044810), (48880, 1040193), (48906, 1039640), (49115, 1035216), (49296, 1031415), (49533, 1026480), (49770, 1021592), (50008, 1016730), (50160, 1013649), (51324, 990660), (51480, 987658), (51870, 980232), (51982, 978120), (52140, 975156), (52535, 967824), (52668, 965380), (53580, 948948), (53768, 945630), (54036, 940940), (54285, 936624), (54340, 935676), (54747, 928720), (54990, 924616), (55440, 917111), (55695, 912912), (56259, 903760), (56485, 900144), (56880, 893893), (57057, 891120), (57512, 884070), (57904, 878085), (58045, 875952), (58520, 868842), (58539, 868560), (58938, 862680), (59220, 858572), (59280, 857703), (59408, 855855), (60040, 846846), (60060, 846564), (60489, 840560), (60830, 835848), (61620, 825132), (62040, 819546), (62244, 816860), (62510, 813384), (62568, 812630), (63042, 806520), (64155, 792528), (64296, 790790), (64701, 785840), (65142, 780520), (65208, 779730), (65520, 776017), (65835, 772304), (66044, 769860), (66360, 766194), (66834, 760760), (67210, 756504), (67545, 752752), (67782, 750120), (68432, 742995), (68761, 739440), (69160, 735174), (69520, 731367), (69654, 729960), (70224, 724035), (70547, 720720), (71440, 711711), (71890, 707256), (72048, 705705), (72072, 705470), (72380, 702468), (72996, 696540), (73320, 693462), (73944, 687610), (74260, 684684), (74448, 682955), (75012, 677820), (75240, 675766), (76076, 668340), (76986, 660440), (77805, 653488), (77973, 652080), (78052, 651420), (78210, 650104), (78584, 647010), (78960, 643929), (79079, 642960), (79632, 638495), (80080, 634923), (80370, 632632), (80652, 630420), (81263, 625680), (81510, 623784), (81686, 622440), (82160, 618849), (82555, 615888), (82992, 612645), (84056, 604890), (85540, 594396), (86268, 589380), (86856, 585390), (87780, 579228), (87984, 577885), (88407, 575120), (88920, 571802), (89112, 570570), (90060, 564564), (90090, 564376), (90376, 562590), (91245, 557232), (92430, 550088), (92872, 547470), (93060, 546364), (93765, 542256), (94094, 540360), (94563, 537680), (95095, 534672), (95760, 530959), (96538, 526680), (97328, 522405), (97565, 521136), (97812, 519820), (98230, 517608), (99066, 513240), (99540, 510796), (100016, 508365), (100815, 504336), (101673, 500080), (102648, 495330), (102960, 493829), (103740, 490116), (103964, 489060), (104280, 487578), (104481, 486640), (105070, 483912), (105336, 482690), (107160, 474474), (107536, 472815), (107835, 471504), (108072, 470470), (108570, 468312), (108680, 467838), (109494, 464360), (109980, 462308), (111390, 456456), (112518, 451880), (112970, 450072), (114114, 445560), (115024, 442035), (115577, 439920), (116090, 437976), (117040, 434421), (117078, 434280), (117876, 431340), (118440, 429286), (120080, 423423), (120120, 423282), (120978, 420280), (121660, 417924), (122265, 415856), (122529, 414960), (123240, 412566), (124080, 409773), (124488, 408430), (125020, 406692), (125136, 406315), (126084, 403260), (127699, 398160), (128310, 396264), (128592, 395395), (129402, 392920), (129955, 391248), (130284, 390260), (130416, 389865), (131670, 386152), (132088, 384930), (132720, 383097), (133668, 380380), (134420, 378252), (135090, 376376), (135564, 375060), (136591, 372240), (137522, 369720), (138320, 367587), (139308, 364980), (141094, 360360), (141141, 360240), (143780, 353628), (144144, 352735), (144760, 351234), (144807, 351120), (145992, 348270), (146640, 346731), (147345, 345072), (147888, 343805), (148520, 342342), (148599, 342160), (150024, 338910), (150480, 337883), (152152, 334170), (153972, 330220), (155610, 326744), (155946, 326040), (156104, 325710), (156420, 325052), (157168, 323505), (157605, 322608), (158158, 321480), (160740, 316316), (161304, 315210), (162526, 312840), (162855, 312208), (163020, 311892), (163372, 311220), (165110, 307944), (167085, 304304), (168112, 302445), (169455, 300048), (171080, 297198), (171171, 297040), (172536, 294690), (173712, 292695), (174135, 291984), (175560, 289614), (175617, 289520), (176814, 287560), (177840, 285901), (178224, 285285), (180120, 282282), (180180, 282188), (180752, 281295), (182490, 278616), (184860, 275044), (185744, 273735), (186120, 273182), (187530, 271128), (188188, 270180), (189126, 268840), (190190, 267336), (192465, 264176), (193076, 263340), (195130, 260568), (195624, 259910), (196460, 258804), (198132, 256620), (199080, 255398), (201630, 252168), (203346, 250040), (204215, 248976), (205296, 247665), (206283, 246480), (207480, 245058), (207928, 244530), (208560, 243789), (208962, 243320), (210140, 241956), (210672, 241345), (211641, 240240), (214320, 237237), (214643, 236880), (215670, 235752), (216144, 235235), (217140, 234156), (217360, 233919), (218988, 232180), (219960, 231154), (222780, 228228), (225036, 225940)]