87961401360

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 83, 84, 85, 90, 93, 95, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 166, 168, 170, 171, 180, 186, 189, 190, 196, 204, 210, 216, 217, 228, 238, 240, 245, 248, 249, 252, 255, 266, 270, 272, 279, 280, 285, 294, 304, 306, 310, 315, 323, 332, 336, 340, 342, 357, 360, 372, 378, 380, 392, 399, 408, 415, 420, 432, 434, 441, 456, 459, 465, 476, 490, 496, 498, 504, 510, 513, 527, 532, 540, 558, 560, 570, 581, 588, 589, 595, 612, 620, 630, 646, 651, 664, 665, 680, 684, 714, 720, 735, 744, 747, 756, 760, 765, 784, 798, 816, 830, 833, 837, 840, 855, 868, 882, 912, 918, 930, 931, 945, 952, 969, 980, 996, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1140, 1162, 1176, 1178, 1190, 1197, 1224, 1240, 1245, 1260, 1292, 1302, 1323, 1328, 1330, 1360, 1368, 1395, 1411, 1428, 1470, 1488, 1494, 1512, 1519, 1520, 1530, 1577, 1581, 1596, 1615, 1660, 1666, 1674, 1680, 1710, 1736, 1743, 1764, 1767, 1785, 1836, 1860, 1862, 1890, 1904, 1938, 1953, 1960, 1992, 1995, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2205, 2232, 2241, 2261, 2280, 2295, 2324, 2352, 2356, 2380, 2394, 2448, 2480, 2490, 2499, 2520, 2565, 2573, 2584, 2604, 2635, 2646, 2660, 2736, 2790, 2793, 2822, 2856, 2905, 2907, 2940, 2945, 2988, 3024, 3038, 3060, 3154, 3162, 3192, 3213, 3230, 3255, 3320, 3332, 3348, 3420, 3472, 3486, 3528, 3534, 3570, 3591, 3672, 3689, 3720, 3724, 3735, 3780, 3876, 3906, 3920, 3984, 3990, 4067, 4080, 4104, 4123, 4165, 4185, 4216, 4233, 4284, 4340, 4410, 4464, 4482, 4522, 4557, 4560, 4590, 4648, 4655, 4712, 4731, 4743, 4760, 4788, 4845, 4980, 4998, 5040, 5130, 5146, 5168, 5208, 5229, 5270, 5292, 5301, 5320, 5355, 5580, 5586, 5644, 5712, 5810, 5814, 5859, 5880, 5890, 5976, 5985, 6076, 6120, 6308, 6324, 6384, 6426, 6460, 6510, 6615, 6640, 6664, 6696, 6783, 6840, 6972, 7055, 7056, 7068, 7140, 7182, 7344, 7378, 7440, 7448, 7470, 7497, 7560, 7595, 7719, 7752, 7812, 7885, 7905, 7980, 8134, 8208, 8246, 8330, 8370, 8379, 8432, 8466, 8568, 8680, 8715, 8721, 8820, 8835, 8964, 9044, 9114, 9180, 9296, 9310, 9424, 9462, 9486, 9520, 9576, 9690, 9765, 9877, 9960, 9996, 10013, 10260, 10292, 10416, 10458, 10540, 10584, 10602, 10640, 10710, 11039, 11067, 11160, 11172, 11205, 11288, 11305, 11620, 11628, 11718, 11760, 11780, 11952, 11970, 12152, 12201, 12240, 12369, 12495, 12616, 12648, 12699, 12852, 12865, 12920, 13020, 13230, 13328, 13392, 13566, 13671, 13680, 13944, 13965, 14110, 14136, 14193, 14229, 14280, 14364, 14535, 14756, 14896, 14940, 14994, 15120, 15190, 15438, 15504, 15624, 15687, 15770, 15810, 15827, 15903, 15960, 16065, 16268, 16492, 16660, 16740, 16758, 16932, 17136, 17360, 17430, 17442, 17640, 17670, 17928, 17955, 18011, 18088, 18228, 18360, 18445, 18620, 18924, 18972, 19152, 19380, 19530, 19754, 19920, 19992, 20026, 20335, 20349, 20520, 20584, 20615, 20916, 21080, 21165, 21168, 21204, 21420, 22078, 22134, 22320, 22344, 22410, 22491, 22576, 22610, 22785, 23157, 23240, 23256, 23436, 23560, 23655, 23715, 23940, 24304, 24402, 24738, 24990, 25137, 25232, 25296, 25398, 25704, 25730, 25823, 25840, 26040, 26145, 26460, 26505, 26809, 27132, 27342, 27888, 27930, 28220, 28272, 28386, 28458, 28560, 28728, 28861, 29070, 29295, 29512, 29631, 29880, 29988, 30039, 30380, 30876, 31248, 31374, 31540, 31620, 31654, 31806, 31920, 32130, 32536, 32984, 33117, 33201, 33320, 33480, 33516, 33864, 33915, 34860, 34884, 35280, 35340, 35856, 35910, 36022, 36176, 36456, 36603, 36720, 36890, 37107, 37240, 37485, 37848, 37944, 38097, 38595, 38760, 39060, 39508, 39984, 40052, 40670, 40698, 41013, 41040, 41168, 41230, 41832, 41895, 42160, 42330, 42408, 42579, 42840, 43605, 43741, 44156, 44268, 44688, 44820, 44982, 45220, 45570, 46314, 46480, 46512, 46872, 47120, 47310, 47430, 47481, 47880, 48804, 48887, 49385, 49476, 49980, 50065, 50274, 50796, 51408, 51460, 51646, 52080, 52290, 52920, 53010, 53618, 54033, 54264, 54684, 55195, 55335, 55860, 56440, 56772, 56916, 57456, 57722, 58140, 58590, 59024, 59262, 59760, 59976, 60078, 60760, 61005, 61047, 61752, 61845, 62748, 63080, 63240, 63308, 63495, 63612, 64260, 65072, 65968, 66234, 66402, 66640, 66960, 67032, 67728, 67830, 68355, 69139, 69471, 69720, 69768, 70091, 70680, 70965, 71145, 71820, 72044, 72912, 73206, 73780, 74214, 74480, 74970, 75696, 75888, 76194, 77190, 77273, 77469, 77520, 78120, 78435, 79016, 79135, 79515, 80104, 80427, 81340, 81396, 82026, 82460, 83664, 83790, 84660, 84816, 85158, 85680, 86583, 87210, 87482, 88312, 88536, 88893, 89640, 89964, 90055, 90117, 90440, 91140, 92628, 93744, 94620, 94860, 94962, 95760, 97608, 97774, 98770, 98952, 99351, 99603, 99960, 100130, 100548, 101592, 101745, 102920, 103292, 104580, 105840, 106020, 107236, 108066, 108528, 109368, 109809, 110390, 110670, 111321, 111720, 112455, 112880, 113544, 113832, 115444, 115785, 116280, 117180, 118524, 119952, 120156, 121520, 122010, 122094, 123504, 123690, 125496, 125685, 126077, 126160, 126480, 126616, 126990, 127224, 128520, 129115, 131223, 132468, 132804, 134045, 134064, 135660, 136710, 138278, 138942, 139440, 139536, 140182, 141360, 141930, 142290, 142443, 143640, 144088, 144305, 146412, 146661, 147560, 148155, 148428, 149940, 150195, 152388, 154380, 154546, 154938, 156240, 156870, 158032, 158270, 159030, 160208, 160854, 162099, 162680, 162792, 164052, 164920, 165585, 166005, 167580, 169320, 170316, 173166, 174420, 174964, 176624, 177072, 177786, 179280, 179928, 180110, 180234, 180880, 182280, 183015, 185256, 185535, 187663, 189240, 189720, 189924, 190485, 195216, 195548, 197540, 197904, 198702, 199206, 199920, 200260, 201096, 203184, 203490, 205065, 205840, 206584, 207417, 209160, 210273, 212040, 212895, 214472, 216132, 218705, 218736, 219618, 220780, 221340, 222642, 223440, 224910, 227088, 227664, 230888, 231570, 231819, 232407, 232560, 234360, 237048, 237405, 240312, 241281, 244020, 244188, 244435, 247380, 250992, 251370, 252154, 253232, 253980, 254448, 257040, 258230, 259749, 262446, 264936, 265608, 266679, 268090, 270165, 270351, 271320, 273420, 276556, 277884, 280364, 283860, 284580, 284886, 287280, 288176, 288610, 292824, 293322, 295120, 296310, 296856, 298053, 299880, 300390, 304776, 305235, 306187, 308760, 309092, 309876, 313740, 316540, 318060, 321708, 324198, 325360, 325584, 328104, 329840, 331170, 332010, 335160, 338640, 340632, 342209, 345695, 346332, 347355, 348840, 349928, 350455, 355572, 359856, 360220, 360468, 364560, 366030, 370512, 371070, 375326, 378231, 378480, 379440, 379848, 380970, 386365, 387345, 391096, 393669, 395080, 397404, 398412, 400520, 402135, 402192, 406980, 410130, 413168, 414834, 418320, 420546, 424080, 425790, 427329, 428944, 432264, 432915, 437410, 439236, 439983, 441560, 442680, 444465, 445284, 449820, 450585, 461776, 463140, 463638, 464814, 468720, 474096, 474810, 480624, 482562, 486297, 488040, 488376, 488870, 490637, 494760, 496755, 498015, 502740, 504308, 507960, 516460, 519498, 524892, 529872, 531216, 533358, 536180, 540330, 540702, 542640, 546840, 549045, 553112, 555768, 556605, 560728, 562989, 567720, 569160, 569772, 577220, 585648, 586644, 592620, 593712, 596106, 599760, 600780, 609552, 610470, 612374, 617520, 618184, 619752, 622251, 627480, 630385, 630819, 633080, 636120, 643416, 648396, 656115, 656208, 662340, 664020, 670320, 681264, 684418, 691390, 692664, 694710, 695457, 697221, 697680, 699856, 700910, 711144, 712215, 720440, 720936, 723843, 732060, 733305, 742140, 750652, 756462, 759696, 761940, 772730, 774690, 779247, 782192, 787338, 790160, 794808, 796824, 801040, 804270, 810495, 813960, 820260, 829668, 831079, 841092, 851580, 854658, 864528, 865830, 874820, 878472, 879966, 883120, 885360, 888930, 890568, 899640, 901170, 918561, 926280, 927276, 929628, 938315, 949620, 965124, 972594, 976080, 976752, 977740, 981274, 989520, 993510, 996030, 1005480, 1008616, 1015920, 1026627, 1032920, 1037085, 1038996, 1049784, 1051365, 1066716, 1072360, 1080660, 1081404, 1093680, 1098090, 1106224, 1111536, 1113210, 1121456, 1125978, 1134693, 1135440, 1138320, 1139544, 1154440, 1159095, 1162035, 1173288, 1181007, 1185240, 1192212, 1201560, 1206405, 1220940, 1224748, 1236368, 1239504, 1244502, 1254960, 1260770, 1261638, 1266160, 1272240, 1286832, 1296792, 1298745, 1312230, 1313641, 1319949, 1324680, 1328040, 1333395, 1351755, 1368836, 1382780, 1385328, 1389420, 1390914, 1394442, 1401820, 1422288, 1424430, 1440880, 1441872, 1447686, 1464120, 1466610, 1471911, 1484280, 1490265, 1501304, 1512924, 1523880, 1530935, 1545460, 1549380, 1558494, 1574676, 1589616, 1593648, 1608540, 1620990, 1627920, 1640520, 1659336, 1662158, 1682184, 1688967, 1703160, 1709316, 1711045, 1731660, 1749640, 1756944, 1759932, 1777860, 1781136, 1799280, 1802340, 1837122, 1852560, 1854552, 1859256, 1866753, 1876630, 1891155, 1892457, 1899240, 1930248, 1945188, 1955480, 1962548, 1968345, 1987020, 1992060, 2010960, 2017232, 2053254, 2065840, 2074170, 2077992, 2086371, 2099568, 2102730, 2133432, 2136645, 2143309, 2144720, 2161320, 2162808, 2196180, 2199915, 2226420, 2251956, 2269386, 2279088, 2308880, 2318190, 2324070, 2346576, 2362014, 2370480, 2384424, 2395463, 2403120, 2412810, 2431485, 2441880, 2449496, 2453185, 2489004, 2493237, 2521540, 2523276, 2593584, 2597490, 2624460, 2627282, 2639898, 2649360, 2656080, 2666790, 2703510, 2737672, 2755683, 2765560, 2778840, 2781828, 2788884, 2803640, 2814945, 2848860, 2895372, 2928240, 2933220, 2943822, 2968560, 2980530, 3002608, 3025848, 3047760, 3061870, 3079881, 3090920, 3098760, 3111255, 3116988, 3149352, 3154095, 3217080, 3241980, 3281040, 3318672, 3324316, 3364368, 3377934, 3404079, 3406320, 3418632, 3422090, 3463320, 3477285, 3486105, 3499280, 3519864, 3555720, 3604680, 3619215, 3674244, 3709104, 3718512, 3733506, 3753260, 3782310, 3784914, 3798480, 3860496, 3890376, 3896235, 3910960, 3925096, 3936690, 3940923, 3974040, 3984120, 4106508, 4148340, 4155395, 4155984, 4172742, 4205460, 4266864, 4273290, 4286618, 4322640, 4325616, 4392360, 4399830, 4415733, 4452840, 4503912, 4538772, 4592805, 4636380, 4648140, 4724028, 4768848, 4790926, 4825620, 4862970, 4883760, 4898992, 4906370, 4978008, 4986474, 5043080, 5046552, 5066901, 5133135, 5194980, 5248920, 5254564, 5279796, 5333580, 5407020, 5475344, 5511366, 5531120, 5557680, 5563656, 5577768, 5607280, 5629890, 5673465, 5697720, 5790744, 5817553, 5866440, 5887644, 5905035, 5961060, 6051696, 6123740, 6159762, 6181840, 6197520, 6222510, 6233976, 6298704, 6308190, 6429927, 6434160, 6483960, 6568205, 6599745, 6648632, 6755868, 6808158, 6837264, 6844180, 6926640, 6954570, 6972210, 7039728, 7111440, 7186389, 7209360, 7238430, 7348488, 7359555, 7467012, 7479711, 7506520, 7564620, 7569828, 7780752, 7792470, 7850192, 7873380, 7881846, 7948080, 7968240, 8213016, 8267049, 8296680, 8310790, 8345484, 8410920, 8444835, 8546580, 8573236, 8784720, 8799660, 8831466, 8905680, 9007824, 9077544, 9185610, 9239643, 9272760, 9296280, 9333765, 9448056, 9462285, 9581852, 9651240, 9725940, 9812740, 9956016, 9972948, 10086160, 10093104, 10133802, 10266270, 10389960, 10431855, 10497840, 10509128, 10559592, 10667160, 10716545, 10814040, 11022732, 11127312, 11155536, 11259780, 11346930, 11395440, 11581488, 11635106, 11732880, 11775288, 11810070, 11822769, 11922120, 11977315, 12247480, 12319524, 12445020, 12466185, 12467952, 12616380, 12859854, 12967920, 13136410, 13199490, 13247199, 13297264, 13511736, 13616316, 13688360, 13778415, 13909140, 13944420, 14372778, 14476860, 14696976, 14719110, 14934024, 14959422, 15013040, 15129240, 15139656, 15399405, 15584940, 15746760, 15763692, 16426032, 16534098, 16593360, 16621580, 16690968, 16821840, 16889670, 17020395, 17093160, 17146472, 17452659, 17599320, 17662932, 18155088, 18371220, 18479286, 18545520, 18592560, 18667530, 18896112, 18924570, 19163704, 19289781, 19302480, 19451880, 19625480, 19704615, 19945896, 20267604, 20532540, 20779920, 20863710, 21018256, 21119184, 21334320, 21433090, 21559167, 21628080, 22045464, 22078665, 22439133, 22519560, 22693860, 23270212, 23550576, 23620140, 23645538, 23844240, 23954630, 24494960, 24639048, 24890040, 24932370, 25232760, 25334505, 25719708, 26272820, 26398980, 26494398, 27023472, 27232632, 27376720, 27556830, 27818280, 27888840, 28745556, 28953720, 29087765, 29438220, 29868048, 29918844, 30258480, 30279312, 30798810, 31169880, 31493520, 31527384, 32149635, 33068196, 33243160, 33381936, 33779340, 34040790, 34186320, 34292944, 34905318, 35198640, 35325864, 35468307, 35931945, 36742440, 36958572, 37335060, 37398555, 37849140, 38327408, 38579562, 38903760, 39250960, 39409230, 39891792, 40535208, 40722871, 41065080, 41335245, 41727420, 42866180, 43118334, 44090928, 44157330, 44878266, 45039120, 45387720, 46198215, 46540424, 47240280, 47291076, 47909260, 49278096, 49780080, 49864740, 50465520, 50669010, 51439416, 52357977, 52545640, 52797960, 52988796, 54465264, 55113660, 55636560, 55777680, 57491112, 57869343, 57907440, 58175530, 58876440, 59113845, 59837688, 61597620, 62339760, 63054768, 64299270, 64677501, 66136392, 66235995, 66486320, 67558680, 68081580, 69810636, 70651728, 70936614, 71863890, 73484880, 73917144, 74670120, 74797110, 75698280, 77159124, 78818460, 81070416, 81445742, 82130160, 82670490, 83454840, 85732360, 86236668, 87263295, 88314660, 89756532, 90775440, 92396430, 93080848, 94480560, 94582152, 95818520, 96448905, 99729480, 101338020, 102878832, 104715954, 105091280, 105595920, 105977592, 107795835, 110227320, 112195665, 114982224, 115738686, 116351060, 117752880, 118227690, 119675376, 122168613, 123195240, 128598540, 129355002, 132272784, 132471990, 135117360, 136163160, 139621272, 141873228, 143727780, 147834288, 149340240, 149594220, 151396560, 154318248, 157073931, 157636920, 162891484, 165340980, 166909680, 171464720, 172473336, 174526590, 176629320, 177341535, 179513064, 184792860, 189164304, 191637040, 192897810, 199458960, 202676040, 203614355, 209431908, 211955184, 215591670, 220454640, 224391330, 231477372, 232702120, 236455380, 244337226, 246390480, 257197080, 258710004, 261789885, 264943980, 272326320, 279242544, 283746456, 287455560, 289346715, 299188440, 308636496, 314147862, 315273840, 323387505, 325782968, 330681960, 344946672, 349053180, 353258640, 354683070, 359026128, 366505839, 369585720, 385795620, 405352080, 407228710, 418863816, 431183340, 448782660, 462954744, 465404240, 472910760, 488674452, 514394160, 517420008, 523579770, 529887960, 567492912, 574911120, 578693430, 598376880, 610843065, 628295724, 646775010, 651565936, 661363920, 698106360, 709366140, 733011678, 739171440, 771591240, 785369655, 814457420, 837727632, 862366680, 897565320, 925909488, 945821520, 977348904, 1034840016, 1047159540, 1059775920, 1099517517, 1157386860, 1221686130, 1256591448, 1293550020, 1396212720, 1418732280, 1466023356, 1543182480, 1570739310, 1628914840, 1724733360, 1795130640, 1832529195, 1954697808, 2094319080, 2199035034, 2314773720, 2443372260, 2513182896, 2587100040, 2837464560, 2932046712, 3141478620, 3257829680, 3665058390, 4188638160, 4398070068, 4629547440, 4886744520, 5174200080, 5497587585, 5864093424, 6282957240, 7330116780, 8796140136, 9773489040, 10995175170, 12565914480, 14660233560, 17592280272, 21990350340, 29320467120, 43980700680, 87961401360]

約数ペア:

[(1, 87961401360), (2, 43980700680), (3, 29320467120), (4, 21990350340), (5, 17592280272), (6, 14660233560), (7, 12565914480), (8, 10995175170), (9, 9773489040), (10, 8796140136), (12, 7330116780), (14, 6282957240), (15, 5864093424), (16, 5497587585), (17, 5174200080), (18, 4886744520), (19, 4629547440), (20, 4398070068), (21, 4188638160), (24, 3665058390), (27, 3257829680), (28, 3141478620), (30, 2932046712), (31, 2837464560), (34, 2587100040), (35, 2513182896), (36, 2443372260), (38, 2314773720), (40, 2199035034), (42, 2094319080), (45, 1954697808), (48, 1832529195), (49, 1795130640), (51, 1724733360), (54, 1628914840), (56, 1570739310), (57, 1543182480), (60, 1466023356), (62, 1418732280), (63, 1396212720), (68, 1293550020), (70, 1256591448), (72, 1221686130), (76, 1157386860), (80, 1099517517), (83, 1059775920), (84, 1047159540), (85, 1034840016), (90, 977348904), (93, 945821520), (95, 925909488), (98, 897565320), (102, 862366680), (105, 837727632), (108, 814457420), (112, 785369655), (114, 771591240), (119, 739171440), (120, 733011678), (124, 709366140), (126, 698106360), (133, 661363920), (135, 651565936), (136, 646775010), (140, 628295724), (144, 610843065), (147, 598376880), (152, 578693430), (153, 574911120), (155, 567492912), (166, 529887960), (168, 523579770), (170, 517420008), (171, 514394160), (180, 488674452), (186, 472910760), (189, 465404240), (190, 462954744), (196, 448782660), (204, 431183340), (210, 418863816), (216, 407228710), (217, 405352080), (228, 385795620), (238, 369585720), (240, 366505839), (245, 359026128), (248, 354683070), (249, 353258640), (252, 349053180), (255, 344946672), (266, 330681960), (270, 325782968), (272, 323387505), (279, 315273840), (280, 314147862), (285, 308636496), (294, 299188440), (304, 289346715), (306, 287455560), (310, 283746456), (315, 279242544), (323, 272326320), (332, 264943980), (336, 261789885), (340, 258710004), (342, 257197080), (357, 246390480), (360, 244337226), (372, 236455380), (378, 232702120), (380, 231477372), (392, 224391330), (399, 220454640), (408, 215591670), (415, 211955184), (420, 209431908), (432, 203614355), (434, 202676040), (441, 199458960), (456, 192897810), (459, 191637040), (465, 189164304), (476, 184792860), (490, 179513064), (496, 177341535), (498, 176629320), (504, 174526590), (510, 172473336), (513, 171464720), (527, 166909680), (532, 165340980), (540, 162891484), (558, 157636920), (560, 157073931), (570, 154318248), (581, 151396560), (588, 149594220), (589, 149340240), (595, 147834288), (612, 143727780), (620, 141873228), (630, 139621272), (646, 136163160), (651, 135117360), (664, 132471990), (665, 132272784), (680, 129355002), (684, 128598540), (714, 123195240), (720, 122168613), (735, 119675376), (744, 118227690), (747, 117752880), (756, 116351060), (760, 115738686), (765, 114982224), (784, 112195665), (798, 110227320), (816, 107795835), (830, 105977592), (833, 105595920), (837, 105091280), (840, 104715954), (855, 102878832), (868, 101338020), (882, 99729480), (912, 96448905), (918, 95818520), (930, 94582152), (931, 94480560), (945, 93080848), (952, 92396430), (969, 90775440), (980, 89756532), (996, 88314660), (1008, 87263295), (1020, 86236668), (1026, 85732360), (1054, 83454840), (1064, 82670490), (1071, 82130160), (1080, 81445742), (1085, 81070416), (1116, 78818460), (1140, 77159124), (1162, 75698280), (1176, 74797110), (1178, 74670120), (1190, 73917144), (1197, 73484880), (1224, 71863890), (1240, 70936614), (1245, 70651728), (1260, 69810636), (1292, 68081580), (1302, 67558680), (1323, 66486320), (1328, 66235995), (1330, 66136392), (1360, 64677501), (1368, 64299270), (1395, 63054768), (1411, 62339760), (1428, 61597620), (1470, 59837688), (1488, 59113845), (1494, 58876440), (1512, 58175530), (1519, 57907440), (1520, 57869343), (1530, 57491112), (1577, 55777680), (1581, 55636560), (1596, 55113660), (1615, 54465264), (1660, 52988796), (1666, 52797960), (1674, 52545640), (1680, 52357977), (1710, 51439416), (1736, 50669010), (1743, 50465520), (1764, 49864740), (1767, 49780080), (1785, 49278096), (1836, 47909260), (1860, 47291076), (1862, 47240280), (1890, 46540424), (1904, 46198215), (1938, 45387720), (1953, 45039120), (1960, 44878266), (1992, 44157330), (1995, 44090928), (2040, 43118334), (2052, 42866180), (2108, 41727420), (2128, 41335245), (2142, 41065080), (2160, 40722871), (2170, 40535208), (2205, 39891792), (2232, 39409230), (2241, 39250960), (2261, 38903760), (2280, 38579562), (2295, 38327408), (2324, 37849140), (2352, 37398555), (2356, 37335060), (2380, 36958572), (2394, 36742440), (2448, 35931945), (2480, 35468307), (2490, 35325864), (2499, 35198640), (2520, 34905318), (2565, 34292944), (2573, 34186320), (2584, 34040790), (2604, 33779340), (2635, 33381936), (2646, 33243160), (2660, 33068196), (2736, 32149635), (2790, 31527384), (2793, 31493520), (2822, 31169880), (2856, 30798810), (2905, 30279312), (2907, 30258480), (2940, 29918844), (2945, 29868048), (2988, 29438220), (3024, 29087765), (3038, 28953720), (3060, 28745556), (3154, 27888840), (3162, 27818280), (3192, 27556830), (3213, 27376720), (3230, 27232632), (3255, 27023472), (3320, 26494398), (3332, 26398980), (3348, 26272820), (3420, 25719708), (3472, 25334505), (3486, 25232760), (3528, 24932370), (3534, 24890040), (3570, 24639048), (3591, 24494960), (3672, 23954630), (3689, 23844240), (3720, 23645538), (3724, 23620140), (3735, 23550576), (3780, 23270212), (3876, 22693860), (3906, 22519560), (3920, 22439133), (3984, 22078665), (3990, 22045464), (4067, 21628080), (4080, 21559167), (4104, 21433090), (4123, 21334320), (4165, 21119184), (4185, 21018256), (4216, 20863710), (4233, 20779920), (4284, 20532540), (4340, 20267604), (4410, 19945896), (4464, 19704615), (4482, 19625480), (4522, 19451880), (4557, 19302480), (4560, 19289781), (4590, 19163704), (4648, 18924570), (4655, 18896112), (4712, 18667530), (4731, 18592560), (4743, 18545520), (4760, 18479286), (4788, 18371220), (4845, 18155088), (4980, 17662932), (4998, 17599320), (5040, 17452659), (5130, 17146472), (5146, 17093160), (5168, 17020395), (5208, 16889670), (5229, 16821840), (5270, 16690968), (5292, 16621580), (5301, 16593360), (5320, 16534098), (5355, 16426032), (5580, 15763692), (5586, 15746760), (5644, 15584940), (5712, 15399405), (5810, 15139656), (5814, 15129240), (5859, 15013040), (5880, 14959422), (5890, 14934024), (5976, 14719110), (5985, 14696976), (6076, 14476860), (6120, 14372778), (6308, 13944420), (6324, 13909140), (6384, 13778415), (6426, 13688360), (6460, 13616316), (6510, 13511736), (6615, 13297264), (6640, 13247199), (6664, 13199490), (6696, 13136410), (6783, 12967920), (6840, 12859854), (6972, 12616380), (7055, 12467952), (7056, 12466185), (7068, 12445020), (7140, 12319524), (7182, 12247480), (7344, 11977315), (7378, 11922120), (7440, 11822769), (7448, 11810070), (7470, 11775288), (7497, 11732880), (7560, 11635106), (7595, 11581488), (7719, 11395440), (7752, 11346930), (7812, 11259780), (7885, 11155536), (7905, 11127312), (7980, 11022732), (8134, 10814040), (8208, 10716545), (8246, 10667160), (8330, 10559592), (8370, 10509128), (8379, 10497840), (8432, 10431855), (8466, 10389960), (8568, 10266270), (8680, 10133802), (8715, 10093104), (8721, 10086160), (8820, 9972948), (8835, 9956016), (8964, 9812740), (9044, 9725940), (9114, 9651240), (9180, 9581852), (9296, 9462285), (9310, 9448056), (9424, 9333765), (9462, 9296280), (9486, 9272760), (9520, 9239643), (9576, 9185610), (9690, 9077544), (9765, 9007824), (9877, 8905680), (9960, 8831466), (9996, 8799660), (10013, 8784720), (10260, 8573236), (10292, 8546580), (10416, 8444835), (10458, 8410920), (10540, 8345484), (10584, 8310790), (10602, 8296680), (10640, 8267049), (10710, 8213016), (11039, 7968240), (11067, 7948080), (11160, 7881846), (11172, 7873380), (11205, 7850192), (11288, 7792470), (11305, 7780752), (11620, 7569828), (11628, 7564620), (11718, 7506520), (11760, 7479711), (11780, 7467012), (11952, 7359555), (11970, 7348488), (12152, 7238430), (12201, 7209360), (12240, 7186389), (12369, 7111440), (12495, 7039728), (12616, 6972210), (12648, 6954570), (12699, 6926640), (12852, 6844180), (12865, 6837264), (12920, 6808158), (13020, 6755868), (13230, 6648632), (13328, 6599745), (13392, 6568205), (13566, 6483960), (13671, 6434160), (13680, 6429927), (13944, 6308190), (13965, 6298704), (14110, 6233976), (14136, 6222510), (14193, 6197520), (14229, 6181840), (14280, 6159762), (14364, 6123740), (14535, 6051696), (14756, 5961060), (14896, 5905035), (14940, 5887644), (14994, 5866440), (15120, 5817553), (15190, 5790744), (15438, 5697720), (15504, 5673465), (15624, 5629890), (15687, 5607280), (15770, 5577768), (15810, 5563656), (15827, 5557680), (15903, 5531120), (15960, 5511366), (16065, 5475344), (16268, 5407020), (16492, 5333580), (16660, 5279796), (16740, 5254564), (16758, 5248920), (16932, 5194980), (17136, 5133135), (17360, 5066901), (17430, 5046552), (17442, 5043080), (17640, 4986474), (17670, 4978008), (17928, 4906370), (17955, 4898992), (18011, 4883760), (18088, 4862970), (18228, 4825620), (18360, 4790926), (18445, 4768848), (18620, 4724028), (18924, 4648140), (18972, 4636380), (19152, 4592805), (19380, 4538772), (19530, 4503912), (19754, 4452840), (19920, 4415733), (19992, 4399830), (20026, 4392360), (20335, 4325616), (20349, 4322640), (20520, 4286618), (20584, 4273290), (20615, 4266864), (20916, 4205460), (21080, 4172742), (21165, 4155984), (21168, 4155395), (21204, 4148340), (21420, 4106508), (22078, 3984120), (22134, 3974040), (22320, 3940923), (22344, 3936690), (22410, 3925096), (22491, 3910960), (22576, 3896235), (22610, 3890376), (22785, 3860496), (23157, 3798480), (23240, 3784914), (23256, 3782310), (23436, 3753260), (23560, 3733506), (23655, 3718512), (23715, 3709104), (23940, 3674244), (24304, 3619215), (24402, 3604680), (24738, 3555720), (24990, 3519864), (25137, 3499280), (25232, 3486105), (25296, 3477285), (25398, 3463320), (25704, 3422090), (25730, 3418632), (25823, 3406320), (25840, 3404079), (26040, 3377934), (26145, 3364368), (26460, 3324316), (26505, 3318672), (26809, 3281040), (27132, 3241980), (27342, 3217080), (27888, 3154095), (27930, 3149352), (28220, 3116988), (28272, 3111255), (28386, 3098760), (28458, 3090920), (28560, 3079881), (28728, 3061870), (28861, 3047760), (29070, 3025848), (29295, 3002608), (29512, 2980530), (29631, 2968560), (29880, 2943822), (29988, 2933220), (30039, 2928240), (30380, 2895372), (30876, 2848860), (31248, 2814945), (31374, 2803640), (31540, 2788884), (31620, 2781828), (31654, 2778840), (31806, 2765560), (31920, 2755683), (32130, 2737672), (32536, 2703510), (32984, 2666790), (33117, 2656080), (33201, 2649360), (33320, 2639898), (33480, 2627282), (33516, 2624460), (33864, 2597490), (33915, 2593584), (34860, 2523276), (34884, 2521540), (35280, 2493237), (35340, 2489004), (35856, 2453185), (35910, 2449496), (36022, 2441880), (36176, 2431485), (36456, 2412810), (36603, 2403120), (36720, 2395463), (36890, 2384424), (37107, 2370480), (37240, 2362014), (37485, 2346576), (37848, 2324070), (37944, 2318190), (38097, 2308880), (38595, 2279088), (38760, 2269386), (39060, 2251956), (39508, 2226420), (39984, 2199915), (40052, 2196180), (40670, 2162808), (40698, 2161320), (41013, 2144720), (41040, 2143309), (41168, 2136645), (41230, 2133432), (41832, 2102730), (41895, 2099568), (42160, 2086371), (42330, 2077992), (42408, 2074170), (42579, 2065840), (42840, 2053254), (43605, 2017232), (43741, 2010960), (44156, 1992060), (44268, 1987020), (44688, 1968345), (44820, 1962548), (44982, 1955480), (45220, 1945188), (45570, 1930248), (46314, 1899240), (46480, 1892457), (46512, 1891155), (46872, 1876630), (47120, 1866753), (47310, 1859256), (47430, 1854552), (47481, 1852560), (47880, 1837122), (48804, 1802340), (48887, 1799280), (49385, 1781136), (49476, 1777860), (49980, 1759932), (50065, 1756944), (50274, 1749640), (50796, 1731660), (51408, 1711045), (51460, 1709316), (51646, 1703160), (52080, 1688967), (52290, 1682184), (52920, 1662158), (53010, 1659336), (53618, 1640520), (54033, 1627920), (54264, 1620990), (54684, 1608540), (55195, 1593648), (55335, 1589616), (55860, 1574676), (56440, 1558494), (56772, 1549380), (56916, 1545460), (57456, 1530935), (57722, 1523880), (58140, 1512924), (58590, 1501304), (59024, 1490265), (59262, 1484280), (59760, 1471911), (59976, 1466610), (60078, 1464120), (60760, 1447686), (61005, 1441872), (61047, 1440880), (61752, 1424430), (61845, 1422288), (62748, 1401820), (63080, 1394442), (63240, 1390914), (63308, 1389420), (63495, 1385328), (63612, 1382780), (64260, 1368836), (65072, 1351755), (65968, 1333395), (66234, 1328040), (66402, 1324680), (66640, 1319949), (66960, 1313641), (67032, 1312230), (67728, 1298745), (67830, 1296792), (68355, 1286832), (69139, 1272240), (69471, 1266160), (69720, 1261638), (69768, 1260770), (70091, 1254960), (70680, 1244502), (70965, 1239504), (71145, 1236368), (71820, 1224748), (72044, 1220940), (72912, 1206405), (73206, 1201560), (73780, 1192212), (74214, 1185240), (74480, 1181007), (74970, 1173288), (75696, 1162035), (75888, 1159095), (76194, 1154440), (77190, 1139544), (77273, 1138320), (77469, 1135440), (77520, 1134693), (78120, 1125978), (78435, 1121456), (79016, 1113210), (79135, 1111536), (79515, 1106224), (80104, 1098090), (80427, 1093680), (81340, 1081404), (81396, 1080660), (82026, 1072360), (82460, 1066716), (83664, 1051365), (83790, 1049784), (84660, 1038996), (84816, 1037085), (85158, 1032920), (85680, 1026627), (86583, 1015920), (87210, 1008616), (87482, 1005480), (88312, 996030), (88536, 993510), (88893, 989520), (89640, 981274), (89964, 977740), (90055, 976752), (90117, 976080), (90440, 972594), (91140, 965124), (92628, 949620), (93744, 938315), (94620, 929628), (94860, 927276), (94962, 926280), (95760, 918561), (97608, 901170), (97774, 899640), (98770, 890568), (98952, 888930), (99351, 885360), (99603, 883120), (99960, 879966), (100130, 878472), (100548, 874820), (101592, 865830), (101745, 864528), (102920, 854658), (103292, 851580), (104580, 841092), (105840, 831079), (106020, 829668), (107236, 820260), (108066, 813960), (108528, 810495), (109368, 804270), (109809, 801040), (110390, 796824), (110670, 794808), (111321, 790160), (111720, 787338), (112455, 782192), (112880, 779247), (113544, 774690), (113832, 772730), (115444, 761940), (115785, 759696), (116280, 756462), (117180, 750652), (118524, 742140), (119952, 733305), (120156, 732060), (121520, 723843), (122010, 720936), (122094, 720440), (123504, 712215), (123690, 711144), (125496, 700910), (125685, 699856), (126077, 697680), (126160, 697221), (126480, 695457), (126616, 694710), (126990, 692664), (127224, 691390), (128520, 684418), (129115, 681264), (131223, 670320), (132468, 664020), (132804, 662340), (134045, 656208), (134064, 656115), (135660, 648396), (136710, 643416), (138278, 636120), (138942, 633080), (139440, 630819), (139536, 630385), (140182, 627480), (141360, 622251), (141930, 619752), (142290, 618184), (142443, 617520), (143640, 612374), (144088, 610470), (144305, 609552), (146412, 600780), (146661, 599760), (147560, 596106), (148155, 593712), (148428, 592620), (149940, 586644), (150195, 585648), (152388, 577220), (154380, 569772), (154546, 569160), (154938, 567720), (156240, 562989), (156870, 560728), (158032, 556605), (158270, 555768), (159030, 553112), (160208, 549045), (160854, 546840), (162099, 542640), (162680, 540702), (162792, 540330), (164052, 536180), (164920, 533358), (165585, 531216), (166005, 529872), (167580, 524892), (169320, 519498), (170316, 516460), (173166, 507960), (174420, 504308), (174964, 502740), (176624, 498015), (177072, 496755), (177786, 494760), (179280, 490637), (179928, 488870), (180110, 488376), (180234, 488040), (180880, 486297), (182280, 482562), (183015, 480624), (185256, 474810), (185535, 474096), (187663, 468720), (189240, 464814), (189720, 463638), (189924, 463140), (190485, 461776), (195216, 450585), (195548, 449820), (197540, 445284), (197904, 444465), (198702, 442680), (199206, 441560), (199920, 439983), (200260, 439236), (201096, 437410), (203184, 432915), (203490, 432264), (205065, 428944), (205840, 427329), (206584, 425790), (207417, 424080), (209160, 420546), (210273, 418320), (212040, 414834), (212895, 413168), (214472, 410130), (216132, 406980), (218705, 402192), (218736, 402135), (219618, 400520), (220780, 398412), (221340, 397404), (222642, 395080), (223440, 393669), (224910, 391096), (227088, 387345), (227664, 386365), (230888, 380970), (231570, 379848), (231819, 379440), (232407, 378480), (232560, 378231), (234360, 375326), (237048, 371070), (237405, 370512), (240312, 366030), (241281, 364560), (244020, 360468), (244188, 360220), (244435, 359856), (247380, 355572), (250992, 350455), (251370, 349928), (252154, 348840), (253232, 347355), (253980, 346332), (254448, 345695), (257040, 342209), (258230, 340632), (259749, 338640), (262446, 335160), (264936, 332010), (265608, 331170), (266679, 329840), (268090, 328104), (270165, 325584), (270351, 325360), (271320, 324198), (273420, 321708), (276556, 318060), (277884, 316540), (280364, 313740), (283860, 309876), (284580, 309092), (284886, 308760), (287280, 306187), (288176, 305235), (288610, 304776), (292824, 300390), (293322, 299880), (295120, 298053), (296310, 296856)]