58854191760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 103, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 206, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 309, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 412, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 515, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 618, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 721, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 824, 840, 855, 884, 910, 912, 918, 927, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1030, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1236, 1260, 1292, 1296, 1326, 1330, 1339, 1360, 1365, 1368, 1377, 1404, 1428, 1442, 1456, 1482, 1512, 1520, 1530, 1539, 1545, 1547, 1560, 1596, 1615, 1620, 1638, 1648, 1680, 1701, 1710, 1729, 1751, 1755, 1768, 1785, 1820, 1836, 1854, 1872, 1890, 1904, 1938, 1944, 1957, 1976, 1989, 1995, 2040, 2052, 2060, 2106, 2128, 2142, 2160, 2163, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2472, 2520, 2565, 2584, 2652, 2660, 2678, 2730, 2736, 2754, 2781, 2808, 2835, 2856, 2884, 2907, 2964, 3024, 3060, 3078, 3090, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3502, 3510, 3536, 3570, 3591, 3605, 3640, 3672, 3705, 3708, 3780, 3876, 3888, 3914, 3952, 3978, 3990, 4017, 4080, 4095, 4104, 4120, 4131, 4199, 4212, 4284, 4326, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4635, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 4944, 5040, 5130, 5168, 5187, 5253, 5265, 5304, 5320, 5355, 5356, 5460, 5508, 5562, 5616, 5670, 5712, 5768, 5814, 5871, 5928, 5967, 5985, 6120, 6156, 6180, 6188, 6318, 6384, 6426, 6460, 6480, 6489, 6552, 6630, 6669, 6695, 6783, 6804, 6840, 6885, 6916, 7004, 7020, 7140, 7182, 7210, 7280, 7344, 7371, 7410, 7416, 7560, 7695, 7735, 7752, 7828, 7956, 7980, 8034, 8190, 8208, 8240, 8262, 8343, 8398, 8424, 8505, 8568, 8645, 8652, 8721, 8755, 8840, 8892, 9044, 9072, 9180, 9234, 9270, 9282, 9360, 9373, 9520, 9576, 9639, 9690, 9720, 9785, 9828, 9880, 9945, 10260, 10374, 10506, 10530, 10608, 10640, 10710, 10712, 10773, 10815, 10920, 11016, 11115, 11124, 11305, 11340, 11536, 11628, 11742, 11856, 11934, 11970, 12051, 12240, 12257, 12285, 12312, 12360, 12376, 12597, 12636, 12852, 12920, 12978, 13104, 13260, 13338, 13390, 13566, 13608, 13680, 13699, 13770, 13832, 13905, 13923, 14008, 14040, 14280, 14364, 14420, 14535, 14742, 14820, 14832, 15120, 15390, 15470, 15504, 15561, 15656, 15759, 15795, 15912, 15960, 16065, 16068, 16380, 16524, 16686, 16796, 16848, 17010, 17136, 17290, 17304, 17442, 17510, 17613, 17680, 17784, 17901, 17955, 18088, 18360, 18468, 18540, 18564, 18746, 19152, 19278, 19380, 19440, 19467, 19570, 19656, 19760, 19890, 20007, 20085, 20349, 20520, 20655, 20748, 20995, 21012, 21060, 21420, 21424, 21546, 21630, 21840, 22032, 22113, 22230, 22248, 22610, 22680, 22763, 23085, 23205, 23256, 23484, 23868, 23940, 24102, 24514, 24570, 24624, 24720, 24752, 25029, 25194, 25272, 25441, 25704, 25840, 25935, 25956, 26163, 26265, 26520, 26676, 26780, 27132, 27216, 27398, 27540, 27664, 27810, 27846, 28016, 28080, 28119, 28560, 28728, 28840, 28917, 29070, 29355, 29393, 29484, 29640, 29835, 30780, 30940, 31122, 31312, 31518, 31590, 31824, 31920, 32130, 32136, 32319, 32445, 32760, 33048, 33269, 33345, 33372, 33592, 33915, 34020, 34580, 34608, 34884, 35020, 35226, 35568, 35802, 35910, 36153, 36176, 36720, 36771, 36855, 36936, 37080, 37128, 37492, 37791, 38556, 38760, 38934, 39140, 39312, 39780, 40014, 40170, 40698, 41040, 41097, 41310, 41496, 41715, 41769, 41990, 42024, 42120, 42840, 43092, 43260, 43605, 44226, 44460, 44496, 45220, 45360, 45526, 46170, 46410, 46512, 46683, 46865, 46968, 47277, 47736, 47880, 48195, 48204, 49028, 49140, 50058, 50388, 50544, 50882, 51408, 51870, 51912, 52326, 52530, 52839, 53040, 53352, 53560, 53703, 53865, 54264, 54796, 55080, 55620, 55692, 56238, 57456, 57680, 57834, 58140, 58401, 58710, 58786, 58968, 59280, 59670, 60021, 60255, 61047, 61285, 61560, 61880, 62244, 62985, 63036, 63180, 64260, 64272, 64638, 64890, 65520, 66096, 66538, 66690, 66744, 67184, 67830, 68040, 68289, 68495, 69160, 69615, 69768, 70040, 70452, 71604, 71820, 72306, 73542, 73710, 73872, 74160, 74256, 74984, 75582, 76323, 77112, 77520, 77805, 77868, 78280, 78489, 78795, 79560, 80028, 80340, 81396, 82194, 82620, 82992, 83430, 83538, 83980, 84048, 84240, 84357, 85680, 86184, 86520, 87210, 88065, 88179, 88452, 88920, 89505, 90440, 91052, 92340, 92820, 93366, 93730, 93936, 94554, 95472, 95760, 96390, 96408, 97335, 98056, 98280, 99807, 100035, 100116, 100776, 101745, 101764, 103740, 103824, 104652, 105060, 105678, 106704, 107120, 107406, 107730, 108459, 108528, 109592, 110160, 110313, 110565, 111240, 111384, 112476, 113373, 113815, 115668, 116280, 116802, 117420, 117572, 117936, 119340, 120042, 120510, 122094, 122570, 123120, 123291, 123760, 124488, 125145, 125307, 125970, 126072, 126360, 127205, 128520, 129276, 129780, 130815, 133076, 133380, 133488, 135660, 136080, 136578, 136990, 138320, 139230, 139536, 140049, 140080, 140595, 140904, 141831, 143208, 143640, 144585, 144612, 146965, 147084, 147420, 149968, 151164, 152646, 154224, 155610, 155736, 156560, 156978, 157590, 158517, 159120, 159341, 160056, 160680, 161595, 162792, 164388, 165240, 166345, 166860, 167076, 167960, 168714, 172368, 173040, 174420, 175203, 176130, 176358, 176904, 177840, 178087, 179010, 180765, 180880, 182104, 183141, 183855, 184680, 185640, 186732, 187460, 188955, 189108, 192780, 192816, 194670, 196112, 196560, 199614, 200070, 200232, 201552, 203490, 203528, 204867, 205485, 207480, 208845, 209304, 210120, 211356, 214812, 215460, 216918, 219184, 220626, 221130, 222480, 222768, 224952, 226746, 227630, 228969, 231336, 232560, 232883, 233415, 233604, 234840, 235144, 236385, 238680, 240084, 241020, 244188, 245140, 246582, 248976, 250290, 250614, 251940, 252144, 252720, 253071, 254410, 257040, 258552, 259560, 261630, 264195, 264537, 266152, 266760, 268515, 271320, 273156, 273980, 278460, 280098, 281190, 281808, 283662, 286416, 287280, 289170, 289224, 292005, 293930, 294168, 294840, 299421, 300105, 302328, 305235, 305292, 311220, 311472, 313956, 315180, 317034, 318682, 320112, 321360, 323190, 325377, 325584, 328776, 330480, 330939, 332690, 333720, 334152, 335920, 337428, 340119, 341445, 348840, 350406, 352260, 352716, 353808, 356174, 358020, 361530, 364208, 366282, 367710, 369360, 369873, 371280, 373464, 374920, 375921, 377910, 378216, 381615, 385560, 389340, 392445, 399228, 400140, 400464, 406980, 407056, 409734, 410970, 414960, 417690, 418608, 420147, 420240, 421785, 422712, 425493, 429624, 430920, 432497, 433836, 440895, 441252, 442260, 449904, 453492, 455260, 457938, 462672, 465766, 466830, 467208, 469680, 470288, 472770, 475551, 477360, 478023, 480168, 482040, 488376, 490280, 493164, 499035, 500580, 501228, 503880, 506142, 508820, 517104, 519120, 523260, 528390, 529074, 532304, 533520, 534261, 537030, 542295, 542640, 546312, 547960, 549423, 551565, 556920, 560196, 562380, 566865, 567324, 578340, 578448, 584010, 587860, 588336, 589680, 598842, 600210, 604656, 610470, 610584, 614601, 616455, 622440, 626535, 627912, 630360, 634068, 637364, 646380, 650754, 657552, 661878, 665380, 667440, 668304, 674856, 680238, 682890, 686907, 697680, 698649, 700245, 700812, 704520, 705432, 709155, 712348, 716040, 723060, 732564, 735420, 739746, 746928, 749840, 751842, 755820, 756432, 759213, 763230, 771120, 778680, 784890, 792585, 793611, 796705, 798456, 800280, 813960, 819468, 821940, 835380, 840294, 843570, 845424, 850986, 859248, 861840, 864994, 867672, 876015, 881790, 882504, 884520, 890435, 898263, 906984, 910520, 915705, 915876, 931532, 933660, 934416, 945540, 951102, 956046, 960336, 964080, 976752, 980560, 986328, 992817, 998070, 1001160, 1002456, 1007760, 1012284, 1017640, 1020357, 1024335, 1046520, 1056780, 1058148, 1068522, 1074060, 1084590, 1092624, 1095920, 1098846, 1103130, 1109619, 1113840, 1120392, 1124760, 1133730, 1134648, 1144845, 1156680, 1164415, 1168020, 1175720, 1197684, 1200420, 1220940, 1221168, 1229202, 1232910, 1244880, 1253070, 1255824, 1260720, 1265355, 1268136, 1274728, 1292760, 1297491, 1301508, 1322685, 1323756, 1330760, 1349712, 1360476, 1365780, 1373814, 1397298, 1400490, 1401624, 1409040, 1410864, 1418310, 1424696, 1432080, 1434069, 1446120, 1465128, 1470840, 1479492, 1497105, 1503684, 1511640, 1518426, 1526460, 1557360, 1569780, 1585170, 1587222, 1593410, 1596912, 1600560, 1602783, 1626885, 1627920, 1638936, 1643880, 1654695, 1670760, 1680588, 1687140, 1700595, 1701972, 1729988, 1735344, 1752030, 1763580, 1765008, 1769040, 1780870, 1796526, 1813968, 1821040, 1831410, 1831752, 1843803, 1849365, 1863064, 1867320, 1879605, 1891080, 1902204, 1912092, 1972656, 1985634, 1996140, 2002320, 2004912, 2024568, 2035280, 2040714, 2048670, 2060721, 2093040, 2095947, 2100735, 2113560, 2116296, 2127465, 2137044, 2148120, 2162485, 2169180, 2197692, 2206260, 2219238, 2240784, 2249520, 2267460, 2269296, 2277639, 2289690, 2313360, 2328830, 2336040, 2351440, 2377755, 2380833, 2390115, 2395368, 2400840, 2441880, 2458404, 2465820, 2506140, 2530710, 2536272, 2549456, 2585520, 2594982, 2603016, 2645370, 2647512, 2661520, 2671305, 2694789, 2720952, 2731560, 2747115, 2747628, 2794596, 2800980, 2803248, 2836620, 2849392, 2868138, 2892240, 2930256, 2941680, 2958984, 2978451, 2994210, 3007368, 3023280, 3027479, 3036852, 3052920, 3073005, 3139560, 3170340, 3174444, 3186820, 3205566, 3253770, 3277872, 3287760, 3309390, 3328857, 3341520, 3361176, 3374280, 3401190, 3403944, 3434535, 3459976, 3493245, 3504060, 3527160, 3561740, 3593052, 3662820, 3663504, 3687606, 3698730, 3726128, 3734640, 3759210, 3782160, 3796065, 3804408, 3824184, 3892473, 3968055, 3971268, 3992280, 4049136, 4081428, 4097340, 4121442, 4191894, 4201470, 4227120, 4232592, 4254930, 4274088, 4296240, 4302207, 4324970, 4338360, 4395384, 4412520, 4438476, 4491315, 4534920, 4555278, 4579380, 4657660, 4672080, 4755510, 4761666, 4780230, 4790736, 4801680, 4808349, 4883760, 4916808, 4931640, 4964085, 5012280, 5061420, 5101785, 5189964, 5206032, 5290740, 5295024, 5342610, 5389578, 5441904, 5463120, 5494230, 5495256, 5531409, 5548095, 5589192, 5601960, 5673240, 5736276, 5917968, 5956902, 5988420, 6014736, 6054958, 6073704, 6105840, 6146010, 6182163, 6279120, 6287841, 6340680, 6348888, 6373640, 6411132, 6487455, 6507540, 6618780, 6657714, 6722352, 6748560, 6802380, 6807888, 6869070, 6919952, 6986490, 7008120, 7054320, 7123480, 7142499, 7170345, 7186104, 7325640, 7375212, 7397460, 7518420, 7592130, 7608816, 7648368, 7784946, 7936110, 7942536, 7984560, 8013915, 8084367, 8162856, 8194680, 8242884, 8383788, 8402940, 8509860, 8548176, 8604414, 8649940, 8676720, 8790768, 8825040, 8876952, 8982630, 9069840, 9082437, 9110556, 9158760, 9219015, 9315320, 9511020, 9523332, 9560460, 9616698, 9833616, 9863280, 9928170, 10024560, 10122840, 10203570, 10303605, 10379928, 10479735, 10581480, 10685220, 10779156, 10988460, 10990512, 11062818, 11096190, 11178384, 11203920, 11346480, 11388195, 11472552, 11677419, 11904165, 11913804, 11976840, 12109916, 12147408, 12292020, 12364326, 12575682, 12681360, 12697776, 12747280, 12822264, 12906621, 12974910, 13015080, 13237560, 13315428, 13473945, 13604760, 13738140, 13972980, 14016240, 14246960, 14284998, 14340690, 14372208, 14425047, 14651280, 14750424, 14794920, 14892255, 15036840, 15137395, 15184260, 15569892, 15872220, 15885072, 16027830, 16168734, 16325712, 16389360, 16485768, 16644285, 16767576, 16805880, 17019720, 17208828, 17299880, 17753904, 17965260, 18164874, 18221112, 18317520, 18438030, 18630640, 18863523, 19022040, 19046664, 19120920, 19233396, 19462365, 19856340, 20245680, 20407140, 20607210, 20759856, 20959470, 21162960, 21370440, 21511035, 21558312, 21976920, 22125636, 22192380, 22776390, 22945104, 23354838, 23808330, 23827608, 23953680, 24041745, 24219832, 24584040, 24728652, 25151364, 25644528, 25813242, 25949820, 26030160, 26475120, 26630856, 26947890, 27209520, 27247311, 27476280, 27657045, 27945960, 28569996, 28681380, 28850094, 29500848, 29589840, 29784510, 30073680, 30274790, 30368520, 30910815, 31139784, 31439205, 31744440, 32055660, 32337468, 32971536, 33288570, 33535152, 33611760, 34039440, 34417656, 34599760, 35032257, 35712495, 35930520, 36329748, 36442224, 36876060, 37727046, 38044080, 38093328, 38241840, 38466792, 38719863, 38924730, 39712680, 40421835, 40814280, 41214420, 41918940, 42740880, 43022070, 43116624, 43275141, 43953840, 44251272, 44384760, 45412185, 45552780, 46709676, 47616660, 47655216, 48083490, 48439664, 49168080, 49457304, 50302728, 51626484, 51899640, 53261712, 53895780, 54494622, 54952560, 55314090, 55891920, 56590569, 57139992, 57362760, 57700188, 58387095, 59569020, 60549580, 60737040, 61821630, 62279568, 62878410, 63488880, 64111320, 64533105, 64674936, 66577140, 68835312, 70064514, 71424990, 71861040, 72125235, 72659496, 73752120, 75454092, 76933584, 77439726, 77849460, 79425360, 80843670, 81628560, 81741933, 82428840, 83837880, 86044140, 86550282, 88502544, 88769520, 90824370, 91105560, 93419352, 94317615, 95233320, 96166980, 98914608, 100605456, 103252968, 103799280, 105096771, 107791560, 108989244, 110628180, 113181138, 114279984, 114725520, 115400376, 116774190, 119138040, 121099160, 123643260, 125756820, 128222640, 129066210, 129349872, 133154280, 136236555, 140129028, 142849980, 144250470, 145318992, 147504240, 150908184, 154879452, 155698920, 161687340, 163483866, 164857680, 167675760, 172088280, 173100564, 175161285, 181648740, 182211120, 186838704, 188635230, 190466640, 192333960, 193599315, 206505936, 210193542, 215583120, 216375705, 217978488, 221256360, 226362276, 230800752, 233548380, 238276080, 242198320, 245225799, 247286520, 251513640, 258132420, 266308560, 272473110, 280258056, 282952845, 285699960, 288500940, 301816368, 309758904, 311397840, 323374680, 326967732, 344176560, 346201128, 350322570, 363297480, 377270460, 384667920, 387198630, 408709665, 420387084, 432751410, 435956976, 442512720, 452724552, 467096760, 490451598, 494573040, 503027280, 516264840, 525483855, 544946220, 560516112, 565905690, 571399920, 577001880, 619517808, 646749360, 653935464, 692402256, 700645140, 726594960, 735677397, 754540920, 774397260, 817419330, 840774168, 865502820, 905449104, 934193520, 980903196, 1032529680, 1050967710, 1089892440, 1131811380, 1154003760, 1226128995, 1307870928, 1401290280, 1471354794, 1509081840, 1548794520, 1634838660, 1681548336, 1731005640, 1961806392, 2101935420, 2179784880, 2263622760, 2452257990, 2802580560, 2942709588, 3097589040, 3269677320, 3462011280, 3678386985, 3923612784, 4203870840, 4527245520, 4904515980, 5885419176, 6539354640, 7356773970, 8407741680, 9809031960, 11770838352, 14713547940, 19618063920, 29427095880, 58854191760]

約数ペア:

[(1, 58854191760), (2, 29427095880), (3, 19618063920), (4, 14713547940), (5, 11770838352), (6, 9809031960), (7, 8407741680), (8, 7356773970), (9, 6539354640), (10, 5885419176), (12, 4904515980), (13, 4527245520), (14, 4203870840), (15, 3923612784), (16, 3678386985), (17, 3462011280), (18, 3269677320), (19, 3097589040), (20, 2942709588), (21, 2802580560), (24, 2452257990), (26, 2263622760), (27, 2179784880), (28, 2101935420), (30, 1961806392), (34, 1731005640), (35, 1681548336), (36, 1634838660), (38, 1548794520), (39, 1509081840), (40, 1471354794), (42, 1401290280), (45, 1307870928), (48, 1226128995), (51, 1154003760), (52, 1131811380), (54, 1089892440), (56, 1050967710), (57, 1032529680), (60, 980903196), (63, 934193520), (65, 905449104), (68, 865502820), (70, 840774168), (72, 817419330), (76, 774397260), (78, 754540920), (80, 735677397), (81, 726594960), (84, 700645140), (85, 692402256), (90, 653935464), (91, 646749360), (95, 619517808), (102, 577001880), (103, 571399920), (104, 565905690), (105, 560516112), (108, 544946220), (112, 525483855), (114, 516264840), (117, 503027280), (119, 494573040), (120, 490451598), (126, 467096760), (130, 452724552), (133, 442512720), (135, 435956976), (136, 432751410), (140, 420387084), (144, 408709665), (152, 387198630), (153, 384667920), (156, 377270460), (162, 363297480), (168, 350322570), (170, 346201128), (171, 344176560), (180, 326967732), (182, 323374680), (189, 311397840), (190, 309758904), (195, 301816368), (204, 288500940), (206, 285699960), (208, 282952845), (210, 280258056), (216, 272473110), (221, 266308560), (228, 258132420), (234, 251513640), (238, 247286520), (240, 245225799), (243, 242198320), (247, 238276080), (252, 233548380), (255, 230800752), (260, 226362276), (266, 221256360), (270, 217978488), (272, 216375705), (273, 215583120), (280, 210193542), (285, 206505936), (304, 193599315), (306, 192333960), (309, 190466640), (312, 188635230), (315, 186838704), (323, 182211120), (324, 181648740), (336, 175161285), (340, 173100564), (342, 172088280), (351, 167675760), (357, 164857680), (360, 163483866), (364, 161687340), (378, 155698920), (380, 154879452), (390, 150908184), (399, 147504240), (405, 145318992), (408, 144250470), (412, 142849980), (420, 140129028), (432, 136236555), (442, 133154280), (455, 129349872), (456, 129066210), (459, 128222640), (468, 125756820), (476, 123643260), (486, 121099160), (494, 119138040), (504, 116774190), (510, 115400376), (513, 114725520), (515, 114279984), (520, 113181138), (532, 110628180), (540, 108989244), (546, 107791560), (560, 105096771), (567, 103799280), (570, 103252968), (585, 100605456), (595, 98914608), (612, 96166980), (618, 95233320), (624, 94317615), (630, 93419352), (646, 91105560), (648, 90824370), (663, 88769520), (665, 88502544), (680, 86550282), (684, 86044140), (702, 83837880), (714, 82428840), (720, 81741933), (721, 81628560), (728, 80843670), (741, 79425360), (756, 77849460), (760, 77439726), (765, 76933584), (780, 75454092), (798, 73752120), (810, 72659496), (816, 72125235), (819, 71861040), (824, 71424990), (840, 70064514), (855, 68835312), (884, 66577140), (910, 64674936), (912, 64533105), (918, 64111320), (927, 63488880), (936, 62878410), (945, 62279568), (952, 61821630), (969, 60737040), (972, 60549580), (988, 59569020), (1008, 58387095), (1020, 57700188), (1026, 57362760), (1030, 57139992), (1040, 56590569), (1053, 55891920), (1064, 55314090), (1071, 54952560), (1080, 54494622), (1092, 53895780), (1105, 53261712), (1134, 51899640), (1140, 51626484), (1170, 50302728), (1190, 49457304), (1197, 49168080), (1215, 48439664), (1224, 48083490), (1235, 47655216), (1236, 47616660), (1260, 46709676), (1292, 45552780), (1296, 45412185), (1326, 44384760), (1330, 44251272), (1339, 43953840), (1360, 43275141), (1365, 43116624), (1368, 43022070), (1377, 42740880), (1404, 41918940), (1428, 41214420), (1442, 40814280), (1456, 40421835), (1482, 39712680), (1512, 38924730), (1520, 38719863), (1530, 38466792), (1539, 38241840), (1545, 38093328), (1547, 38044080), (1560, 37727046), (1596, 36876060), (1615, 36442224), (1620, 36329748), (1638, 35930520), (1648, 35712495), (1680, 35032257), (1701, 34599760), (1710, 34417656), (1729, 34039440), (1751, 33611760), (1755, 33535152), (1768, 33288570), (1785, 32971536), (1820, 32337468), (1836, 32055660), (1854, 31744440), (1872, 31439205), (1890, 31139784), (1904, 30910815), (1938, 30368520), (1944, 30274790), (1957, 30073680), (1976, 29784510), (1989, 29589840), (1995, 29500848), (2040, 28850094), (2052, 28681380), (2060, 28569996), (2106, 27945960), (2128, 27657045), (2142, 27476280), (2160, 27247311), (2163, 27209520), (2184, 26947890), (2210, 26630856), (2223, 26475120), (2261, 26030160), (2268, 25949820), (2280, 25813242), (2295, 25644528), (2340, 25151364), (2380, 24728652), (2394, 24584040), (2430, 24219832), (2448, 24041745), (2457, 23953680), (2470, 23827608), (2472, 23808330), (2520, 23354838), (2565, 22945104), (2584, 22776390), (2652, 22192380), (2660, 22125636), (2678, 21976920), (2730, 21558312), (2736, 21511035), (2754, 21370440), (2781, 21162960), (2808, 20959470), (2835, 20759856), (2856, 20607210), (2884, 20407140), (2907, 20245680), (2964, 19856340), (3024, 19462365), (3060, 19233396), (3078, 19120920), (3090, 19046664), (3094, 19022040), (3120, 18863523), (3159, 18630640), (3192, 18438030), (3213, 18317520), (3230, 18221112), (3240, 18164874), (3276, 17965260), (3315, 17753904), (3402, 17299880), (3420, 17208828), (3458, 17019720), (3502, 16805880), (3510, 16767576), (3536, 16644285), (3570, 16485768), (3591, 16389360), (3605, 16325712), (3640, 16168734), (3672, 16027830), (3705, 15885072), (3708, 15872220), (3780, 15569892), (3876, 15184260), (3888, 15137395), (3914, 15036840), (3952, 14892255), (3978, 14794920), (3990, 14750424), (4017, 14651280), (4080, 14425047), (4095, 14372208), (4104, 14340690), (4120, 14284998), (4131, 14246960), (4199, 14016240), (4212, 13972980), (4284, 13738140), (4326, 13604760), (4368, 13473945), (4420, 13315428), (4446, 13237560), (4522, 13015080), (4536, 12974910), (4560, 12906621), (4590, 12822264), (4617, 12747280), (4635, 12697776), (4641, 12681360), (4680, 12575682), (4760, 12364326), (4788, 12292020), (4845, 12147408), (4860, 12109916), (4914, 11976840), (4940, 11913804), (4944, 11904165), (5040, 11677419), (5130, 11472552), (5168, 11388195), (5187, 11346480), (5253, 11203920), (5265, 11178384), (5304, 11096190), (5320, 11062818), (5355, 10990512), (5356, 10988460), (5460, 10779156), (5508, 10685220), (5562, 10581480), (5616, 10479735), (5670, 10379928), (5712, 10303605), (5768, 10203570), (5814, 10122840), (5871, 10024560), (5928, 9928170), (5967, 9863280), (5985, 9833616), (6120, 9616698), (6156, 9560460), (6180, 9523332), (6188, 9511020), (6318, 9315320), (6384, 9219015), (6426, 9158760), (6460, 9110556), (6480, 9082437), (6489, 9069840), (6552, 8982630), (6630, 8876952), (6669, 8825040), (6695, 8790768), (6783, 8676720), (6804, 8649940), (6840, 8604414), (6885, 8548176), (6916, 8509860), (7004, 8402940), (7020, 8383788), (7140, 8242884), (7182, 8194680), (7210, 8162856), (7280, 8084367), (7344, 8013915), (7371, 7984560), (7410, 7942536), (7416, 7936110), (7560, 7784946), (7695, 7648368), (7735, 7608816), (7752, 7592130), (7828, 7518420), (7956, 7397460), (7980, 7375212), (8034, 7325640), (8190, 7186104), (8208, 7170345), (8240, 7142499), (8262, 7123480), (8343, 7054320), (8398, 7008120), (8424, 6986490), (8505, 6919952), (8568, 6869070), (8645, 6807888), (8652, 6802380), (8721, 6748560), (8755, 6722352), (8840, 6657714), (8892, 6618780), (9044, 6507540), (9072, 6487455), (9180, 6411132), (9234, 6373640), (9270, 6348888), (9282, 6340680), (9360, 6287841), (9373, 6279120), (9520, 6182163), (9576, 6146010), (9639, 6105840), (9690, 6073704), (9720, 6054958), (9785, 6014736), (9828, 5988420), (9880, 5956902), (9945, 5917968), (10260, 5736276), (10374, 5673240), (10506, 5601960), (10530, 5589192), (10608, 5548095), (10640, 5531409), (10710, 5495256), (10712, 5494230), (10773, 5463120), (10815, 5441904), (10920, 5389578), (11016, 5342610), (11115, 5295024), (11124, 5290740), (11305, 5206032), (11340, 5189964), (11536, 5101785), (11628, 5061420), (11742, 5012280), (11856, 4964085), (11934, 4931640), (11970, 4916808), (12051, 4883760), (12240, 4808349), (12257, 4801680), (12285, 4790736), (12312, 4780230), (12360, 4761666), (12376, 4755510), (12597, 4672080), (12636, 4657660), (12852, 4579380), (12920, 4555278), (12978, 4534920), (13104, 4491315), (13260, 4438476), (13338, 4412520), (13390, 4395384), (13566, 4338360), (13608, 4324970), (13680, 4302207), (13699, 4296240), (13770, 4274088), (13832, 4254930), (13905, 4232592), (13923, 4227120), (14008, 4201470), (14040, 4191894), (14280, 4121442), (14364, 4097340), (14420, 4081428), (14535, 4049136), (14742, 3992280), (14820, 3971268), (14832, 3968055), (15120, 3892473), (15390, 3824184), (15470, 3804408), (15504, 3796065), (15561, 3782160), (15656, 3759210), (15759, 3734640), (15795, 3726128), (15912, 3698730), (15960, 3687606), (16065, 3663504), (16068, 3662820), (16380, 3593052), (16524, 3561740), (16686, 3527160), (16796, 3504060), (16848, 3493245), (17010, 3459976), (17136, 3434535), (17290, 3403944), (17304, 3401190), (17442, 3374280), (17510, 3361176), (17613, 3341520), (17680, 3328857), (17784, 3309390), (17901, 3287760), (17955, 3277872), (18088, 3253770), (18360, 3205566), (18468, 3186820), (18540, 3174444), (18564, 3170340), (18746, 3139560), (19152, 3073005), (19278, 3052920), (19380, 3036852), (19440, 3027479), (19467, 3023280), (19570, 3007368), (19656, 2994210), (19760, 2978451), (19890, 2958984), (20007, 2941680), (20085, 2930256), (20349, 2892240), (20520, 2868138), (20655, 2849392), (20748, 2836620), (20995, 2803248), (21012, 2800980), (21060, 2794596), (21420, 2747628), (21424, 2747115), (21546, 2731560), (21630, 2720952), (21840, 2694789), (22032, 2671305), (22113, 2661520), (22230, 2647512), (22248, 2645370), (22610, 2603016), (22680, 2594982), (22763, 2585520), (23085, 2549456), (23205, 2536272), (23256, 2530710), (23484, 2506140), (23868, 2465820), (23940, 2458404), (24102, 2441880), (24514, 2400840), (24570, 2395368), (24624, 2390115), (24720, 2380833), (24752, 2377755), (25029, 2351440), (25194, 2336040), (25272, 2328830), (25441, 2313360), (25704, 2289690), (25840, 2277639), (25935, 2269296), (25956, 2267460), (26163, 2249520), (26265, 2240784), (26520, 2219238), (26676, 2206260), (26780, 2197692), (27132, 2169180), (27216, 2162485), (27398, 2148120), (27540, 2137044), (27664, 2127465), (27810, 2116296), (27846, 2113560), (28016, 2100735), (28080, 2095947), (28119, 2093040), (28560, 2060721), (28728, 2048670), (28840, 2040714), (28917, 2035280), (29070, 2024568), (29355, 2004912), (29393, 2002320), (29484, 1996140), (29640, 1985634), (29835, 1972656), (30780, 1912092), (30940, 1902204), (31122, 1891080), (31312, 1879605), (31518, 1867320), (31590, 1863064), (31824, 1849365), (31920, 1843803), (32130, 1831752), (32136, 1831410), (32319, 1821040), (32445, 1813968), (32760, 1796526), (33048, 1780870), (33269, 1769040), (33345, 1765008), (33372, 1763580), (33592, 1752030), (33915, 1735344), (34020, 1729988), (34580, 1701972), (34608, 1700595), (34884, 1687140), (35020, 1680588), (35226, 1670760), (35568, 1654695), (35802, 1643880), (35910, 1638936), (36153, 1627920), (36176, 1626885), (36720, 1602783), (36771, 1600560), (36855, 1596912), (36936, 1593410), (37080, 1587222), (37128, 1585170), (37492, 1569780), (37791, 1557360), (38556, 1526460), (38760, 1518426), (38934, 1511640), (39140, 1503684), (39312, 1497105), (39780, 1479492), (40014, 1470840), (40170, 1465128), (40698, 1446120), (41040, 1434069), (41097, 1432080), (41310, 1424696), (41496, 1418310), (41715, 1410864), (41769, 1409040), (41990, 1401624), (42024, 1400490), (42120, 1397298), (42840, 1373814), (43092, 1365780), (43260, 1360476), (43605, 1349712), (44226, 1330760), (44460, 1323756), (44496, 1322685), (45220, 1301508), (45360, 1297491), (45526, 1292760), (46170, 1274728), (46410, 1268136), (46512, 1265355), (46683, 1260720), (46865, 1255824), (46968, 1253070), (47277, 1244880), (47736, 1232910), (47880, 1229202), (48195, 1221168), (48204, 1220940), (49028, 1200420), (49140, 1197684), (50058, 1175720), (50388, 1168020), (50544, 1164415), (50882, 1156680), (51408, 1144845), (51870, 1134648), (51912, 1133730), (52326, 1124760), (52530, 1120392), (52839, 1113840), (53040, 1109619), (53352, 1103130), (53560, 1098846), (53703, 1095920), (53865, 1092624), (54264, 1084590), (54796, 1074060), (55080, 1068522), (55620, 1058148), (55692, 1056780), (56238, 1046520), (57456, 1024335), (57680, 1020357), (57834, 1017640), (58140, 1012284), (58401, 1007760), (58710, 1002456), (58786, 1001160), (58968, 998070), (59280, 992817), (59670, 986328), (60021, 980560), (60255, 976752), (61047, 964080), (61285, 960336), (61560, 956046), (61880, 951102), (62244, 945540), (62985, 934416), (63036, 933660), (63180, 931532), (64260, 915876), (64272, 915705), (64638, 910520), (64890, 906984), (65520, 898263), (66096, 890435), (66538, 884520), (66690, 882504), (66744, 881790), (67184, 876015), (67830, 867672), (68040, 864994), (68289, 861840), (68495, 859248), (69160, 850986), (69615, 845424), (69768, 843570), (70040, 840294), (70452, 835380), (71604, 821940), (71820, 819468), (72306, 813960), (73542, 800280), (73710, 798456), (73872, 796705), (74160, 793611), (74256, 792585), (74984, 784890), (75582, 778680), (76323, 771120), (77112, 763230), (77520, 759213), (77805, 756432), (77868, 755820), (78280, 751842), (78489, 749840), (78795, 746928), (79560, 739746), (80028, 735420), (80340, 732564), (81396, 723060), (82194, 716040), (82620, 712348), (82992, 709155), (83430, 705432), (83538, 704520), (83980, 700812), (84048, 700245), (84240, 698649), (84357, 697680), (85680, 686907), (86184, 682890), (86520, 680238), (87210, 674856), (88065, 668304), (88179, 667440), (88452, 665380), (88920, 661878), (89505, 657552), (90440, 650754), (91052, 646380), (92340, 637364), (92820, 634068), (93366, 630360), (93730, 627912), (93936, 626535), (94554, 622440), (95472, 616455), (95760, 614601), (96390, 610584), (96408, 610470), (97335, 604656), (98056, 600210), (98280, 598842), (99807, 589680), (100035, 588336), (100116, 587860), (100776, 584010), (101745, 578448), (101764, 578340), (103740, 567324), (103824, 566865), (104652, 562380), (105060, 560196), (105678, 556920), (106704, 551565), (107120, 549423), (107406, 547960), (107730, 546312), (108459, 542640), (108528, 542295), (109592, 537030), (110160, 534261), (110313, 533520), (110565, 532304), (111240, 529074), (111384, 528390), (112476, 523260), (113373, 519120), (113815, 517104), (115668, 508820), (116280, 506142), (116802, 503880), (117420, 501228), (117572, 500580), (117936, 499035), (119340, 493164), (120042, 490280), (120510, 488376), (122094, 482040), (122570, 480168), (123120, 478023), (123291, 477360), (123760, 475551), (124488, 472770), (125145, 470288), (125307, 469680), (125970, 467208), (126072, 466830), (126360, 465766), (127205, 462672), (128520, 457938), (129276, 455260), (129780, 453492), (130815, 449904), (133076, 442260), (133380, 441252), (133488, 440895), (135660, 433836), (136080, 432497), (136578, 430920), (136990, 429624), (138320, 425493), (139230, 422712), (139536, 421785), (140049, 420240), (140080, 420147), (140595, 418608), (140904, 417690), (141831, 414960), (143208, 410970), (143640, 409734), (144585, 407056), (144612, 406980), (146965, 400464), (147084, 400140), (147420, 399228), (149968, 392445), (151164, 389340), (152646, 385560), (154224, 381615), (155610, 378216), (155736, 377910), (156560, 375921), (156978, 374920), (157590, 373464), (158517, 371280), (159120, 369873), (159341, 369360), (160056, 367710), (160680, 366282), (161595, 364208), (162792, 361530), (164388, 358020), (165240, 356174), (166345, 353808), (166860, 352716), (167076, 352260), (167960, 350406), (168714, 348840), (172368, 341445), (173040, 340119), (174420, 337428), (175203, 335920), (176130, 334152), (176358, 333720), (176904, 332690), (177840, 330939), (178087, 330480), (179010, 328776), (180765, 325584), (180880, 325377), (182104, 323190), (183141, 321360), (183855, 320112), (184680, 318682), (185640, 317034), (186732, 315180), (187460, 313956), (188955, 311472), (189108, 311220), (192780, 305292), (192816, 305235), (194670, 302328), (196112, 300105), (196560, 299421), (199614, 294840), (200070, 294168), (200232, 293930), (201552, 292005), (203490, 289224), (203528, 289170), (204867, 287280), (205485, 286416), (207480, 283662), (208845, 281808), (209304, 281190), (210120, 280098), (211356, 278460), (214812, 273980), (215460, 273156), (216918, 271320), (219184, 268515), (220626, 266760), (221130, 266152), (222480, 264537), (222768, 264195), (224952, 261630), (226746, 259560), (227630, 258552), (228969, 257040), (231336, 254410), (232560, 253071), (232883, 252720), (233415, 252144), (233604, 251940), (234840, 250614), (235144, 250290), (236385, 248976), (238680, 246582), (240084, 245140), (241020, 244188)]