59515223040

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:159

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 83, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 166, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 249, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 332, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 415, 416, 420, 432, 448, 455, 456, 468, 480, 494, 498, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 581, 585, 608, 624, 630, 640, 648, 664, 665, 672, 684, 702, 720, 728, 741, 747, 756, 760, 768, 780, 798, 810, 819, 830, 832, 840, 855, 864, 896, 910, 912, 936, 945, 960, 988, 996, 1008, 1024, 1026, 1040, 1053, 1064, 1079, 1080, 1092, 1120, 1134, 1140, 1152, 1162, 1170, 1197, 1216, 1235, 1245, 1248, 1260, 1280, 1296, 1328, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1482, 1494, 1512, 1520, 1536, 1539, 1560, 1577, 1596, 1620, 1638, 1660, 1664, 1680, 1710, 1728, 1729, 1743, 1755, 1792, 1820, 1824, 1872, 1890, 1920, 1976, 1992, 1995, 2016, 2052, 2080, 2106, 2128, 2158, 2160, 2184, 2223, 2240, 2241, 2268, 2280, 2304, 2324, 2340, 2394, 2432, 2457, 2470, 2490, 2496, 2520, 2560, 2565, 2592, 2656, 2660, 2688, 2730, 2736, 2808, 2835, 2880, 2905, 2912, 2964, 2988, 3024, 3040, 3072, 3078, 3120, 3154, 3192, 3237, 3240, 3276, 3320, 3328, 3360, 3420, 3456, 3458, 3486, 3510, 3584, 3591, 3640, 3648, 3705, 3735, 3744, 3780, 3840, 3952, 3984, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4316, 4320, 4368, 4446, 4480, 4482, 4536, 4560, 4608, 4648, 4680, 4731, 4788, 4864, 4914, 4940, 4980, 4992, 5040, 5120, 5130, 5184, 5187, 5229, 5265, 5312, 5320, 5376, 5395, 5460, 5472, 5616, 5670, 5760, 5810, 5824, 5928, 5976, 5985, 6048, 6080, 6156, 6240, 6308, 6384, 6474, 6480, 6552, 6640, 6656, 6669, 6720, 6723, 6840, 6912, 6916, 6972, 7020, 7168, 7182, 7280, 7296, 7371, 7410, 7470, 7488, 7553, 7560, 7680, 7695, 7885, 7904, 7968, 7980, 8064, 8190, 8208, 8320, 8424, 8512, 8632, 8640, 8645, 8715, 8736, 8892, 8960, 8964, 9072, 9120, 9216, 9296, 9360, 9462, 9576, 9711, 9728, 9828, 9880, 9960, 9984, 10080, 10260, 10368, 10374, 10458, 10530, 10624, 10640, 10752, 10773, 10790, 10920, 10944, 11039, 11115, 11205, 11232, 11340, 11520, 11620, 11648, 11856, 11952, 11970, 12096, 12160, 12285, 12312, 12480, 12616, 12768, 12948, 12960, 13104, 13280, 13312, 13338, 13440, 13446, 13680, 13824, 13832, 13944, 14040, 14193, 14364, 14560, 14592, 14742, 14820, 14940, 14976, 15106, 15120, 15360, 15390, 15561, 15687, 15770, 15808, 15936, 15960, 16128, 16185, 16380, 16416, 16640, 16848, 17024, 17264, 17280, 17290, 17430, 17472, 17784, 17920, 17928, 17955, 18144, 18240, 18592, 18720, 18924, 19152, 19422, 19456, 19656, 19760, 19920, 19968, 20007, 20160, 20501, 20520, 20736, 20748, 20916, 21060, 21248, 21280, 21504, 21546, 21580, 21840, 21888, 22078, 22230, 22410, 22464, 22659, 22680, 23040, 23240, 23296, 23655, 23712, 23904, 23940, 24192, 24320, 24570, 24624, 24960, 25232, 25536, 25896, 25920, 25935, 26145, 26208, 26560, 26676, 26880, 26892, 27360, 27648, 27664, 27888, 28080, 28386, 28728, 29120, 29133, 29184, 29484, 29640, 29880, 29952, 30212, 30240, 30780, 31122, 31374, 31540, 31616, 31872, 31920, 32256, 32370, 32760, 32832, 33117, 33280, 33345, 33615, 33696, 34048, 34528, 34560, 34580, 34860, 34944, 35568, 35840, 35856, 35910, 36288, 36480, 36855, 37184, 37440, 37765, 37848, 38304, 38844, 39312, 39520, 39840, 39936, 40014, 40320, 41002, 41040, 41472, 41496, 41832, 42120, 42496, 42560, 42579, 43092, 43160, 43680, 43776, 44156, 44460, 44820, 44928, 45318, 45360, 46080, 46480, 46592, 46683, 47061, 47310, 47424, 47808, 47880, 48384, 48555, 48640, 49140, 49248, 49920, 50464, 51072, 51792, 51840, 51870, 52290, 52416, 53120, 53352, 53760, 53784, 53865, 54720, 55195, 55328, 55776, 56160, 56772, 57456, 58240, 58266, 58368, 58968, 59280, 59760, 59904, 60424, 60480, 61503, 61560, 62244, 62748, 63080, 63232, 63744, 63840, 64512, 64740, 65520, 65664, 66234, 66560, 66690, 67230, 67392, 67977, 68096, 69056, 69120, 69160, 69720, 69888, 70965, 71136, 71712, 71820, 72576, 72960, 73710, 74368, 74880, 75530, 75696, 76608, 77688, 77805, 78435, 78624, 79040, 79680, 80028, 80640, 82004, 82080, 82944, 82992, 83664, 84240, 84992, 85120, 85158, 86184, 86320, 87360, 87399, 87552, 88312, 88920, 89640, 89856, 90636, 90720, 92960, 93184, 93366, 94122, 94620, 94848, 95616, 95760, 96768, 97110, 97280, 98280, 98496, 99351, 99840, 100035, 100928, 102144, 102505, 103584, 103680, 103740, 104580, 104832, 106240, 106704, 107520, 107568, 107730, 109440, 110390, 110656, 111552, 112320, 113295, 113544, 114912, 116480, 116532, 117936, 118560, 119520, 119808, 120848, 120960, 123006, 123120, 124488, 125496, 126160, 126464, 127488, 127680, 127737, 129480, 131040, 131328, 132468, 133380, 134460, 134784, 135954, 136192, 138112, 138240, 138320, 139440, 139776, 140049, 141930, 142272, 143424, 143507, 143640, 145152, 145665, 145920, 147420, 148736, 149760, 151060, 151392, 153216, 155376, 155610, 156870, 157248, 158080, 159360, 160056, 161280, 164008, 164160, 165585, 165984, 167328, 168480, 170240, 170316, 172368, 172640, 174720, 174798, 175104, 176624, 177840, 179280, 179712, 181272, 181440, 184509, 185920, 186732, 188244, 189240, 189696, 191232, 191520, 193536, 194220, 196560, 196992, 198702, 199680, 200070, 201856, 203931, 204288, 205010, 207168, 207360, 207480, 209160, 209664, 212480, 212895, 213408, 215136, 215460, 218880, 220780, 221312, 223104, 224640, 226590, 227088, 229824, 232960, 233064, 233415, 235305, 235872, 237120, 239040, 241696, 241920, 246012, 246240, 248976, 250992, 252320, 252928, 254976, 255360, 255474, 258960, 262080, 262656, 264936, 266760, 268920, 269568, 271908, 276224, 276640, 278880, 279552, 280098, 283860, 284544, 286848, 287014, 287280, 290304, 291330, 291840, 294840, 297472, 298053, 299520, 302120, 302784, 306432, 307515, 310752, 311220, 313740, 314496, 316160, 318720, 320112, 322560, 328016, 328320, 331170, 331968, 334656, 336960, 339885, 340480, 340632, 344736, 345280, 349440, 349596, 353248, 355680, 358560, 359424, 362544, 362880, 369018, 371840, 373464, 376488, 378480, 379392, 382464, 383040, 388440, 393120, 393984, 397404, 400140, 403712, 407862, 408576, 410020, 414336, 414720, 414960, 418320, 419328, 424960, 425790, 426816, 430272, 430521, 430920, 436995, 437760, 441560, 442624, 446208, 449280, 453180, 454176, 459648, 465920, 466128, 466830, 470610, 471744, 474240, 478080, 483392, 483840, 492024, 492480, 496755, 497952, 501984, 504640, 510720, 510948, 517920, 524160, 525312, 529872, 533520, 537840, 539136, 543816, 552448, 553280, 553527, 557760, 560196, 567720, 569088, 573696, 574028, 574560, 580608, 582660, 589680, 594944, 596106, 599040, 604240, 605568, 611793, 612864, 615030, 621504, 622440, 627480, 628992, 632320, 637440, 638685, 640224, 656032, 656640, 662340, 663936, 669312, 673920, 679770, 680960, 681264, 689472, 690560, 698880, 699192, 700245, 706496, 711360, 717120, 717535, 725088, 725760, 738036, 743680, 746928, 752976, 756960, 758784, 764928, 766080, 776880, 786240, 787968, 794808, 800280, 807424, 815724, 820040, 828672, 829920, 836640, 838656, 851580, 853632, 860544, 861042, 861840, 873990, 875520, 883120, 885248, 892416, 894159, 898560, 906360, 908352, 919296, 922545, 932256, 933660, 941220, 943488, 948480, 956160, 966784, 967680, 984048, 984960, 993510, 995904, 1003968, 1009280, 1019655, 1021440, 1021896, 1035840, 1048320, 1059744, 1067040, 1075680, 1078272, 1087632, 1104896, 1106560, 1107054, 1115520, 1120392, 1135440, 1138176, 1147392, 1148056, 1149120, 1165320, 1179360, 1192212, 1208480, 1211136, 1223586, 1225728, 1230060, 1243008, 1244880, 1254960, 1257984, 1264640, 1274880, 1277370, 1280448, 1291563, 1312064, 1313280, 1324680, 1327872, 1338624, 1347840, 1359540, 1362528, 1378944, 1381120, 1397760, 1398384, 1400490, 1412992, 1422720, 1434240, 1435070, 1450176, 1451520, 1476072, 1487360, 1490265, 1493856, 1505952, 1513920, 1532160, 1553760, 1572480, 1575936, 1589616, 1600560, 1614848, 1631448, 1640080, 1657344, 1659840, 1660581, 1673280, 1703160, 1707264, 1721088, 1722084, 1723680, 1747980, 1766240, 1770496, 1784832, 1788318, 1797120, 1812720, 1816704, 1838592, 1845090, 1864512, 1867320, 1882440, 1886976, 1896960, 1912320, 1933568, 1968096, 1969920, 1987020, 1991808, 2007936, 2018560, 2039310, 2042880, 2043792, 2071680, 2096640, 2119488, 2134080, 2151360, 2152605, 2175264, 2213120, 2214108, 2231040, 2240784, 2270880, 2276352, 2294784, 2296112, 2298240, 2330640, 2358720, 2384424, 2416960, 2422272, 2447172, 2460120, 2486016, 2489760, 2509920, 2515968, 2554740, 2560896, 2583126, 2624128, 2626560, 2649360, 2655744, 2677248, 2695680, 2719080, 2725056, 2757888, 2762240, 2767635, 2796768, 2800980, 2825984, 2845440, 2868480, 2870140, 2900352, 2903040, 2952144, 2974720, 2980530, 2987712, 3011904, 3027840, 3058965, 3064320, 3107520, 3144960, 3179232, 3201120, 3262896, 3280160, 3314688, 3319680, 3321162, 3346560, 3406320, 3414528, 3442176, 3444168, 3447360, 3495960, 3532480, 3576636, 3625440, 3633408, 3677184, 3690180, 3729024, 3734640, 3764880, 3773952, 3793920, 3824640, 3867136, 3874689, 3936192, 3939840, 3974040, 3983616, 4015872, 4037120, 4078620, 4087584, 4143360, 4193280, 4238976, 4268160, 4302720, 4305210, 4350528, 4426240, 4428216, 4462080, 4470795, 4481568, 4541760, 4592224, 4596480, 4661280, 4717440, 4768848, 4833920, 4844544, 4894344, 4920240, 4972032, 4979520, 5019840, 5109480, 5121792, 5166252, 5248256, 5298720, 5311488, 5354496, 5391360, 5438160, 5450112, 5515776, 5524480, 5535270, 5593536, 5601960, 5651968, 5690880, 5736960, 5740280, 5800704, 5904288, 5961060, 5975424, 6023808, 6055680, 6117930, 6128640, 6215040, 6289920, 6358464, 6402240, 6457815, 6525792, 6560320, 6639360, 6642324, 6693120, 6812640, 6829056, 6884352, 6888336, 6894720, 6991920, 7064960, 7153272, 7250880, 7266816, 7380360, 7458048, 7469280, 7529760, 7547904, 7734272, 7749378, 7872384, 7879680, 7948080, 7967232, 8031744, 8074240, 8157240, 8175168, 8286720, 8302905, 8477952, 8536320, 8605440, 8610420, 8701056, 8852480, 8856432, 8924160, 8941590, 8963136, 9083520, 9184448, 9192960, 9322560, 9434880, 9537696, 9667840, 9788688, 9840480, 9944064, 9959040, 10039680, 10218960, 10243584, 10332504, 10496512, 10597440, 10876320, 10900224, 11031552, 11070540, 11187072, 11203920, 11303936, 11381760, 11473920, 11480560, 11601408, 11624067, 11808576, 11922120, 11950848, 12047616, 12111360, 12235860, 12430080, 12579840, 12716928, 12804480, 12915630, 13051584, 13120640, 13278720, 13284648, 13386240, 13625280, 13776672, 13789440, 13983840, 14129920, 14306544, 14501760, 14533632, 14760720, 14916096, 14938560, 15059520, 15498756, 15744768, 15896160, 15934464, 16063488, 16314480, 16350336, 16573440, 16605810, 16955904, 17072640, 17210880, 17220840, 17402112, 17712864, 17883180, 17926272, 18167040, 18368896, 18385920, 18645120, 18869760, 19075392, 19335680, 19373445, 19577376, 19680960, 19918080, 20079360, 20437920, 20487168, 20665008, 20993024, 21194880, 21752640, 21800448, 22141080, 22374144, 22407840, 22961120, 23202816, 23248134, 23617152, 23844240, 23901696, 24095232, 24222720, 24471720, 24860160, 25433856, 25608960, 25831260, 26103168, 26241280, 26557440, 26569296, 26772480, 27250560, 27553344, 27578880, 27967680, 28259840, 28613088, 29003520, 29521440, 29832192, 29877120, 30119040, 30997512, 31489536, 31792320, 32628960, 32700672, 33211620, 33911808, 34145280, 34421760, 34441680, 34804224, 35425728, 35766360, 35852544, 36334080, 36737792, 37290240, 37739520, 38150784, 38671360, 38746890, 39154752, 39361920, 39836160, 40158720, 40875840, 41330016, 42389760, 43505280, 43600896, 44282160, 44748288, 44815680, 45922240, 46496268, 47234304, 47688480, 47803392, 48190464, 48943440, 49720320, 50867712, 51217920, 51662520, 52206336, 52482560, 53138592, 54501120, 55106688, 55157760, 55935360, 56519680, 57226176, 58007040, 58120335, 59042880, 59754240, 60238080, 61995024, 62979072, 63584640, 65257920, 65401344, 66423240, 68883360, 69608448, 70851456, 71532720, 71705088, 72668160, 73475584, 74580480, 76301568, 77493780, 78309504, 78723840, 79672320, 80317440, 81751680, 82660032, 84779520, 87010560, 88564320, 89496576, 89631360, 91844480, 92992536, 94468608, 95376960, 97886880, 101735424, 102435840, 103325040, 104412672, 104965120, 106277184, 109002240, 110213376, 111870720, 114452352, 116014080, 116240670, 118085760, 119508480, 120476160, 123990048, 127169280, 130515840, 130802688, 132846480, 137766720, 141702912, 143065440, 143410176, 146951168, 149160960, 152603136, 154987560, 156619008, 157447680, 163503360, 165320064, 169559040, 174021120, 177128640, 179262720, 183688960, 185985072, 188937216, 190753920, 195773760, 206650080, 208825344, 212554368, 218004480, 220426752, 223741440, 228904704, 232481340, 236171520, 239016960, 240952320, 247980096, 254338560, 261031680, 265692960, 275533440, 283405824, 286130880, 305206272, 309975120, 313238016, 314895360, 327006720, 330640128, 348042240, 354257280, 358525440, 367377920, 371970144, 381507840, 391547520, 413300160, 425108736, 440853504, 447482880, 457809408, 464962680, 472343040, 495960192, 508677120, 522063360, 531385920, 551066880, 566811648, 572261760, 619950240, 626476032, 654013440, 661280256, 708514560, 717050880, 734755840, 743940288, 763015680, 783095040, 826600320, 850217472, 915618816, 929925360, 944686080, 991920384, 1044126720, 1062771840, 1102133760, 1144523520, 1239900480, 1322560512, 1417029120, 1487880576, 1526031360, 1566190080, 1653200640, 1700434944, 1859850720, 1983840768, 2125543680, 2204267520, 2289047040, 2479800960, 2834058240, 2975761152, 3132380160, 3306401280, 3719701440, 3967681536, 4251087360, 4578094080, 4959601920, 5951522304, 6612802560, 7439402880, 8502174720, 9919203840, 11903044608, 14878805760, 19838407680, 29757611520, 59515223040]

約数ペア:

[(1, 59515223040), (2, 29757611520), (3, 19838407680), (4, 14878805760), (5, 11903044608), (6, 9919203840), (7, 8502174720), (8, 7439402880), (9, 6612802560), (10, 5951522304), (12, 4959601920), (13, 4578094080), (14, 4251087360), (15, 3967681536), (16, 3719701440), (18, 3306401280), (19, 3132380160), (20, 2975761152), (21, 2834058240), (24, 2479800960), (26, 2289047040), (27, 2204267520), (28, 2125543680), (30, 1983840768), (32, 1859850720), (35, 1700434944), (36, 1653200640), (38, 1566190080), (39, 1526031360), (40, 1487880576), (42, 1417029120), (45, 1322560512), (48, 1239900480), (52, 1144523520), (54, 1102133760), (56, 1062771840), (57, 1044126720), (60, 991920384), (63, 944686080), (64, 929925360), (65, 915618816), (70, 850217472), (72, 826600320), (76, 783095040), (78, 763015680), (80, 743940288), (81, 734755840), (83, 717050880), (84, 708514560), (90, 661280256), (91, 654013440), (95, 626476032), (96, 619950240), (104, 572261760), (105, 566811648), (108, 551066880), (112, 531385920), (114, 522063360), (117, 508677120), (120, 495960192), (126, 472343040), (128, 464962680), (130, 457809408), (133, 447482880), (135, 440853504), (140, 425108736), (144, 413300160), (152, 391547520), (156, 381507840), (160, 371970144), (162, 367377920), (166, 358525440), (168, 354257280), (171, 348042240), (180, 330640128), (182, 327006720), (189, 314895360), (190, 313238016), (192, 309975120), (195, 305206272), (208, 286130880), (210, 283405824), (216, 275533440), (224, 265692960), (228, 261031680), (234, 254338560), (240, 247980096), (247, 240952320), (249, 239016960), (252, 236171520), (256, 232481340), (260, 228904704), (266, 223741440), (270, 220426752), (273, 218004480), (280, 212554368), (285, 208825344), (288, 206650080), (304, 195773760), (312, 190753920), (315, 188937216), (320, 185985072), (324, 183688960), (332, 179262720), (336, 177128640), (342, 174021120), (351, 169559040), (360, 165320064), (364, 163503360), (378, 157447680), (380, 156619008), (384, 154987560), (390, 152603136), (399, 149160960), (405, 146951168), (415, 143410176), (416, 143065440), (420, 141702912), (432, 137766720), (448, 132846480), (455, 130802688), (456, 130515840), (468, 127169280), (480, 123990048), (494, 120476160), (498, 119508480), (504, 118085760), (512, 116240670), (513, 116014080), (520, 114452352), (532, 111870720), (540, 110213376), (546, 109002240), (560, 106277184), (567, 104965120), (570, 104412672), (576, 103325040), (581, 102435840), (585, 101735424), (608, 97886880), (624, 95376960), (630, 94468608), (640, 92992536), (648, 91844480), (664, 89631360), (665, 89496576), (672, 88564320), (684, 87010560), (702, 84779520), (720, 82660032), (728, 81751680), (741, 80317440), (747, 79672320), (756, 78723840), (760, 78309504), (768, 77493780), (780, 76301568), (798, 74580480), (810, 73475584), (819, 72668160), (830, 71705088), (832, 71532720), (840, 70851456), (855, 69608448), (864, 68883360), (896, 66423240), (910, 65401344), (912, 65257920), (936, 63584640), (945, 62979072), (960, 61995024), (988, 60238080), (996, 59754240), (1008, 59042880), (1024, 58120335), (1026, 58007040), (1040, 57226176), (1053, 56519680), (1064, 55935360), (1079, 55157760), (1080, 55106688), (1092, 54501120), (1120, 53138592), (1134, 52482560), (1140, 52206336), (1152, 51662520), (1162, 51217920), (1170, 50867712), (1197, 49720320), (1216, 48943440), (1235, 48190464), (1245, 47803392), (1248, 47688480), (1260, 47234304), (1280, 46496268), (1296, 45922240), (1328, 44815680), (1330, 44748288), (1344, 44282160), (1365, 43600896), (1368, 43505280), (1404, 42389760), (1440, 41330016), (1456, 40875840), (1482, 40158720), (1494, 39836160), (1512, 39361920), (1520, 39154752), (1536, 38746890), (1539, 38671360), (1560, 38150784), (1577, 37739520), (1596, 37290240), (1620, 36737792), (1638, 36334080), (1660, 35852544), (1664, 35766360), (1680, 35425728), (1710, 34804224), (1728, 34441680), (1729, 34421760), (1743, 34145280), (1755, 33911808), (1792, 33211620), (1820, 32700672), (1824, 32628960), (1872, 31792320), (1890, 31489536), (1920, 30997512), (1976, 30119040), (1992, 29877120), (1995, 29832192), (2016, 29521440), (2052, 29003520), (2080, 28613088), (2106, 28259840), (2128, 27967680), (2158, 27578880), (2160, 27553344), (2184, 27250560), (2223, 26772480), (2240, 26569296), (2241, 26557440), (2268, 26241280), (2280, 26103168), (2304, 25831260), (2324, 25608960), (2340, 25433856), (2394, 24860160), (2432, 24471720), (2457, 24222720), (2470, 24095232), (2490, 23901696), (2496, 23844240), (2520, 23617152), (2560, 23248134), (2565, 23202816), (2592, 22961120), (2656, 22407840), (2660, 22374144), (2688, 22141080), (2730, 21800448), (2736, 21752640), (2808, 21194880), (2835, 20993024), (2880, 20665008), (2905, 20487168), (2912, 20437920), (2964, 20079360), (2988, 19918080), (3024, 19680960), (3040, 19577376), (3072, 19373445), (3078, 19335680), (3120, 19075392), (3154, 18869760), (3192, 18645120), (3237, 18385920), (3240, 18368896), (3276, 18167040), (3320, 17926272), (3328, 17883180), (3360, 17712864), (3420, 17402112), (3456, 17220840), (3458, 17210880), (3486, 17072640), (3510, 16955904), (3584, 16605810), (3591, 16573440), (3640, 16350336), (3648, 16314480), (3705, 16063488), (3735, 15934464), (3744, 15896160), (3780, 15744768), (3840, 15498756), (3952, 15059520), (3984, 14938560), (3990, 14916096), (4032, 14760720), (4095, 14533632), (4104, 14501760), (4160, 14306544), (4212, 14129920), (4256, 13983840), (4316, 13789440), (4320, 13776672), (4368, 13625280), (4446, 13386240), (4480, 13284648), (4482, 13278720), (4536, 13120640), (4560, 13051584), (4608, 12915630), (4648, 12804480), (4680, 12716928), (4731, 12579840), (4788, 12430080), (4864, 12235860), (4914, 12111360), (4940, 12047616), (4980, 11950848), (4992, 11922120), (5040, 11808576), (5120, 11624067), (5130, 11601408), (5184, 11480560), (5187, 11473920), (5229, 11381760), (5265, 11303936), (5312, 11203920), (5320, 11187072), (5376, 11070540), (5395, 11031552), (5460, 10900224), (5472, 10876320), (5616, 10597440), (5670, 10496512), (5760, 10332504), (5810, 10243584), (5824, 10218960), (5928, 10039680), (5976, 9959040), (5985, 9944064), (6048, 9840480), (6080, 9788688), (6156, 9667840), (6240, 9537696), (6308, 9434880), (6384, 9322560), (6474, 9192960), (6480, 9184448), (6552, 9083520), (6640, 8963136), (6656, 8941590), (6669, 8924160), (6720, 8856432), (6723, 8852480), (6840, 8701056), (6912, 8610420), (6916, 8605440), (6972, 8536320), (7020, 8477952), (7168, 8302905), (7182, 8286720), (7280, 8175168), (7296, 8157240), (7371, 8074240), (7410, 8031744), (7470, 7967232), (7488, 7948080), (7553, 7879680), (7560, 7872384), (7680, 7749378), (7695, 7734272), (7885, 7547904), (7904, 7529760), (7968, 7469280), (7980, 7458048), (8064, 7380360), (8190, 7266816), (8208, 7250880), (8320, 7153272), (8424, 7064960), (8512, 6991920), (8632, 6894720), (8640, 6888336), (8645, 6884352), (8715, 6829056), (8736, 6812640), (8892, 6693120), (8960, 6642324), (8964, 6639360), (9072, 6560320), (9120, 6525792), (9216, 6457815), (9296, 6402240), (9360, 6358464), (9462, 6289920), (9576, 6215040), (9711, 6128640), (9728, 6117930), (9828, 6055680), (9880, 6023808), (9960, 5975424), (9984, 5961060), (10080, 5904288), (10260, 5800704), (10368, 5740280), (10374, 5736960), (10458, 5690880), (10530, 5651968), (10624, 5601960), (10640, 5593536), (10752, 5535270), (10773, 5524480), (10790, 5515776), (10920, 5450112), (10944, 5438160), (11039, 5391360), (11115, 5354496), (11205, 5311488), (11232, 5298720), (11340, 5248256), (11520, 5166252), (11620, 5121792), (11648, 5109480), (11856, 5019840), (11952, 4979520), (11970, 4972032), (12096, 4920240), (12160, 4894344), (12285, 4844544), (12312, 4833920), (12480, 4768848), (12616, 4717440), (12768, 4661280), (12948, 4596480), (12960, 4592224), (13104, 4541760), (13280, 4481568), (13312, 4470795), (13338, 4462080), (13440, 4428216), (13446, 4426240), (13680, 4350528), (13824, 4305210), (13832, 4302720), (13944, 4268160), (14040, 4238976), (14193, 4193280), (14364, 4143360), (14560, 4087584), (14592, 4078620), (14742, 4037120), (14820, 4015872), (14940, 3983616), (14976, 3974040), (15106, 3939840), (15120, 3936192), (15360, 3874689), (15390, 3867136), (15561, 3824640), (15687, 3793920), (15770, 3773952), (15808, 3764880), (15936, 3734640), (15960, 3729024), (16128, 3690180), (16185, 3677184), (16380, 3633408), (16416, 3625440), (16640, 3576636), (16848, 3532480), (17024, 3495960), (17264, 3447360), (17280, 3444168), (17290, 3442176), (17430, 3414528), (17472, 3406320), (17784, 3346560), (17920, 3321162), (17928, 3319680), (17955, 3314688), (18144, 3280160), (18240, 3262896), (18592, 3201120), (18720, 3179232), (18924, 3144960), (19152, 3107520), (19422, 3064320), (19456, 3058965), (19656, 3027840), (19760, 3011904), (19920, 2987712), (19968, 2980530), (20007, 2974720), (20160, 2952144), (20501, 2903040), (20520, 2900352), (20736, 2870140), (20748, 2868480), (20916, 2845440), (21060, 2825984), (21248, 2800980), (21280, 2796768), (21504, 2767635), (21546, 2762240), (21580, 2757888), (21840, 2725056), (21888, 2719080), (22078, 2695680), (22230, 2677248), (22410, 2655744), (22464, 2649360), (22659, 2626560), (22680, 2624128), (23040, 2583126), (23240, 2560896), (23296, 2554740), (23655, 2515968), (23712, 2509920), (23904, 2489760), (23940, 2486016), (24192, 2460120), (24320, 2447172), (24570, 2422272), (24624, 2416960), (24960, 2384424), (25232, 2358720), (25536, 2330640), (25896, 2298240), (25920, 2296112), (25935, 2294784), (26145, 2276352), (26208, 2270880), (26560, 2240784), (26676, 2231040), (26880, 2214108), (26892, 2213120), (27360, 2175264), (27648, 2152605), (27664, 2151360), (27888, 2134080), (28080, 2119488), (28386, 2096640), (28728, 2071680), (29120, 2043792), (29133, 2042880), (29184, 2039310), (29484, 2018560), (29640, 2007936), (29880, 1991808), (29952, 1987020), (30212, 1969920), (30240, 1968096), (30780, 1933568), (31122, 1912320), (31374, 1896960), (31540, 1886976), (31616, 1882440), (31872, 1867320), (31920, 1864512), (32256, 1845090), (32370, 1838592), (32760, 1816704), (32832, 1812720), (33117, 1797120), (33280, 1788318), (33345, 1784832), (33615, 1770496), (33696, 1766240), (34048, 1747980), (34528, 1723680), (34560, 1722084), (34580, 1721088), (34860, 1707264), (34944, 1703160), (35568, 1673280), (35840, 1660581), (35856, 1659840), (35910, 1657344), (36288, 1640080), (36480, 1631448), (36855, 1614848), (37184, 1600560), (37440, 1589616), (37765, 1575936), (37848, 1572480), (38304, 1553760), (38844, 1532160), (39312, 1513920), (39520, 1505952), (39840, 1493856), (39936, 1490265), (40014, 1487360), (40320, 1476072), (41002, 1451520), (41040, 1450176), (41472, 1435070), (41496, 1434240), (41832, 1422720), (42120, 1412992), (42496, 1400490), (42560, 1398384), (42579, 1397760), (43092, 1381120), (43160, 1378944), (43680, 1362528), (43776, 1359540), (44156, 1347840), (44460, 1338624), (44820, 1327872), (44928, 1324680), (45318, 1313280), (45360, 1312064), (46080, 1291563), (46480, 1280448), (46592, 1277370), (46683, 1274880), (47061, 1264640), (47310, 1257984), (47424, 1254960), (47808, 1244880), (47880, 1243008), (48384, 1230060), (48555, 1225728), (48640, 1223586), (49140, 1211136), (49248, 1208480), (49920, 1192212), (50464, 1179360), (51072, 1165320), (51792, 1149120), (51840, 1148056), (51870, 1147392), (52290, 1138176), (52416, 1135440), (53120, 1120392), (53352, 1115520), (53760, 1107054), (53784, 1106560), (53865, 1104896), (54720, 1087632), (55195, 1078272), (55328, 1075680), (55776, 1067040), (56160, 1059744), (56772, 1048320), (57456, 1035840), (58240, 1021896), (58266, 1021440), (58368, 1019655), (58968, 1009280), (59280, 1003968), (59760, 995904), (59904, 993510), (60424, 984960), (60480, 984048), (61503, 967680), (61560, 966784), (62244, 956160), (62748, 948480), (63080, 943488), (63232, 941220), (63744, 933660), (63840, 932256), (64512, 922545), (64740, 919296), (65520, 908352), (65664, 906360), (66234, 898560), (66560, 894159), (66690, 892416), (67230, 885248), (67392, 883120), (67977, 875520), (68096, 873990), (69056, 861840), (69120, 861042), (69160, 860544), (69720, 853632), (69888, 851580), (70965, 838656), (71136, 836640), (71712, 829920), (71820, 828672), (72576, 820040), (72960, 815724), (73710, 807424), (74368, 800280), (74880, 794808), (75530, 787968), (75696, 786240), (76608, 776880), (77688, 766080), (77805, 764928), (78435, 758784), (78624, 756960), (79040, 752976), (79680, 746928), (80028, 743680), (80640, 738036), (82004, 725760), (82080, 725088), (82944, 717535), (82992, 717120), (83664, 711360), (84240, 706496), (84992, 700245), (85120, 699192), (85158, 698880), (86184, 690560), (86320, 689472), (87360, 681264), (87399, 680960), (87552, 679770), (88312, 673920), (88920, 669312), (89640, 663936), (89856, 662340), (90636, 656640), (90720, 656032), (92960, 640224), (93184, 638685), (93366, 637440), (94122, 632320), (94620, 628992), (94848, 627480), (95616, 622440), (95760, 621504), (96768, 615030), (97110, 612864), (97280, 611793), (98280, 605568), (98496, 604240), (99351, 599040), (99840, 596106), (100035, 594944), (100928, 589680), (102144, 582660), (102505, 580608), (103584, 574560), (103680, 574028), (103740, 573696), (104580, 569088), (104832, 567720), (106240, 560196), (106704, 557760), (107520, 553527), (107568, 553280), (107730, 552448), (109440, 543816), (110390, 539136), (110656, 537840), (111552, 533520), (112320, 529872), (113295, 525312), (113544, 524160), (114912, 517920), (116480, 510948), (116532, 510720), (117936, 504640), (118560, 501984), (119520, 497952), (119808, 496755), (120848, 492480), (120960, 492024), (123006, 483840), (123120, 483392), (124488, 478080), (125496, 474240), (126160, 471744), (126464, 470610), (127488, 466830), (127680, 466128), (127737, 465920), (129480, 459648), (131040, 454176), (131328, 453180), (132468, 449280), (133380, 446208), (134460, 442624), (134784, 441560), (135954, 437760), (136192, 436995), (138112, 430920), (138240, 430521), (138320, 430272), (139440, 426816), (139776, 425790), (140049, 424960), (141930, 419328), (142272, 418320), (143424, 414960), (143507, 414720), (143640, 414336), (145152, 410020), (145665, 408576), (145920, 407862), (147420, 403712), (148736, 400140), (149760, 397404), (151060, 393984), (151392, 393120), (153216, 388440), (155376, 383040), (155610, 382464), (156870, 379392), (157248, 378480), (158080, 376488), (159360, 373464), (160056, 371840), (161280, 369018), (164008, 362880), (164160, 362544), (165585, 359424), (165984, 358560), (167328, 355680), (168480, 353248), (170240, 349596), (170316, 349440), (172368, 345280), (172640, 344736), (174720, 340632), (174798, 340480), (175104, 339885), (176624, 336960), (177840, 334656), (179280, 331968), (179712, 331170), (181272, 328320), (181440, 328016), (184509, 322560), (185920, 320112), (186732, 318720), (188244, 316160), (189240, 314496), (189696, 313740), (191232, 311220), (191520, 310752), (193536, 307515), (194220, 306432), (196560, 302784), (196992, 302120), (198702, 299520), (199680, 298053), (200070, 297472), (201856, 294840), (203931, 291840), (204288, 291330), (205010, 290304), (207168, 287280), (207360, 287014), (207480, 286848), (209160, 284544), (209664, 283860), (212480, 280098), (212895, 279552), (213408, 278880), (215136, 276640), (215460, 276224), (218880, 271908), (220780, 269568), (221312, 268920), (223104, 266760), (224640, 264936), (226590, 262656), (227088, 262080), (229824, 258960), (232960, 255474), (233064, 255360), (233415, 254976), (235305, 252928), (235872, 252320), (237120, 250992), (239040, 248976), (241696, 246240), (241920, 246012)]