563171454720

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{167}}^1$

素因数の和:322

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 71, 72, 76, 80, 84, 90, 93, 95, 96, 105, 112, 114, 120, 124, 126, 128, 133, 140, 142, 144, 152, 155, 160, 167, 168, 171, 180, 186, 190, 192, 210, 213, 217, 224, 228, 240, 248, 252, 256, 266, 279, 280, 284, 285, 288, 304, 310, 315, 320, 334, 336, 342, 355, 360, 372, 380, 384, 399, 420, 426, 434, 448, 456, 465, 480, 496, 497, 501, 504, 532, 558, 560, 568, 570, 576, 589, 608, 620, 630, 639, 640, 651, 665, 668, 672, 684, 710, 720, 744, 760, 768, 798, 835, 840, 852, 855, 868, 896, 912, 930, 960, 992, 994, 1002, 1008, 1064, 1065, 1085, 1116, 1120, 1136, 1140, 1152, 1169, 1178, 1197, 1216, 1240, 1260, 1278, 1280, 1302, 1330, 1336, 1344, 1349, 1368, 1395, 1420, 1440, 1488, 1491, 1503, 1520, 1596, 1670, 1680, 1704, 1710, 1736, 1767, 1792, 1824, 1860, 1920, 1953, 1984, 1988, 1995, 2004, 2016, 2128, 2130, 2170, 2201, 2232, 2240, 2272, 2280, 2304, 2338, 2356, 2394, 2432, 2480, 2485, 2505, 2520, 2556, 2604, 2660, 2672, 2688, 2698, 2736, 2790, 2840, 2880, 2945, 2976, 2982, 3006, 3040, 3173, 3192, 3195, 3255, 3340, 3360, 3408, 3420, 3472, 3507, 3534, 3648, 3720, 3840, 3906, 3968, 3976, 3990, 4008, 4032, 4047, 4123, 4256, 4260, 4340, 4402, 4464, 4473, 4480, 4544, 4560, 4676, 4712, 4788, 4864, 4960, 4970, 5010, 5040, 5112, 5177, 5208, 5301, 5320, 5344, 5376, 5396, 5472, 5580, 5680, 5760, 5845, 5890, 5952, 5964, 5985, 6012, 6080, 6346, 6384, 6390, 6510, 6603, 6680, 6720, 6745, 6816, 6840, 6944, 7014, 7068, 7296, 7440, 7455, 7515, 7812, 7936, 7952, 7980, 8016, 8064, 8094, 8246, 8512, 8520, 8680, 8804, 8835, 8928, 8946, 8960, 9088, 9120, 9352, 9424, 9443, 9519, 9576, 9765, 9920, 9940, 10020, 10080, 10224, 10354, 10416, 10521, 10602, 10640, 10688, 10792, 10944, 11005, 11160, 11360, 11520, 11690, 11780, 11857, 11904, 11928, 11970, 12024, 12141, 12160, 12369, 12692, 12768, 12780, 13020, 13206, 13360, 13440, 13490, 13632, 13680, 13888, 14028, 14136, 14592, 14880, 14910, 15030, 15407, 15531, 15624, 15865, 15904, 15960, 16032, 16128, 16188, 16492, 17024, 17040, 17360, 17535, 17608, 17670, 17856, 17892, 18176, 18240, 18704, 18848, 18886, 19038, 19152, 19530, 19809, 19840, 19880, 20040, 20160, 20235, 20448, 20615, 20708, 20832, 21042, 21204, 21280, 21376, 21584, 21888, 22010, 22211, 22320, 22365, 22720, 23380, 23560, 23714, 23808, 23856, 23940, 24048, 24282, 24320, 24738, 25384, 25536, 25560, 25885, 26040, 26412, 26505, 26720, 26880, 26980, 27264, 27360, 27776, 28056, 28272, 28329, 28557, 29760, 29820, 30060, 30814, 31062, 31248, 31730, 31808, 31920, 32064, 32376, 32984, 33015, 34048, 34080, 34720, 35070, 35216, 35340, 35571, 35712, 35784, 36239, 36480, 37107, 37408, 37696, 37772, 38076, 38304, 39060, 39618, 39680, 39760, 40080, 40320, 40470, 40896, 41230, 41416, 41664, 41819, 42084, 42408, 42560, 42752, 43168, 43776, 44020, 44422, 44640, 44730, 45440, 46221, 46593, 46760, 47120, 47215, 47428, 47595, 47712, 47880, 48096, 48564, 49476, 50768, 51072, 51120, 51770, 52080, 52605, 52824, 53010, 53440, 53960, 54528, 54720, 55552, 56112, 56544, 56658, 57114, 59285, 59520, 59640, 60120, 60705, 61628, 61845, 62124, 62496, 63460, 63616, 63840, 64128, 64752, 65968, 66030, 66633, 68160, 69440, 70140, 70432, 70680, 71142, 71424, 71568, 72478, 72960, 74214, 74816, 75392, 75544, 76152, 76608, 77035, 77655, 78120, 79236, 79520, 80160, 80640, 80940, 81792, 82460, 82832, 82999, 83328, 83638, 84168, 84816, 84987, 85120, 86336, 88040, 88844, 89280, 89460, 90880, 92442, 93186, 93520, 94240, 94430, 94856, 95190, 95424, 95760, 96192, 97128, 98363, 98952, 99045, 101536, 102144, 102240, 103540, 104160, 105210, 105648, 106020, 106713, 106880, 107920, 108717, 109440, 111055, 112224, 113088, 113316, 114228, 118570, 119040, 119280, 120240, 121410, 123256, 123690, 124248, 124992, 125457, 126920, 127232, 127680, 128256, 129504, 131936, 132060, 133266, 136320, 138663, 138880, 140280, 140864, 141360, 141645, 142284, 142785, 143136, 144956, 148428, 149632, 150784, 151088, 152304, 153216, 154070, 155310, 156240, 158472, 159040, 160320, 161880, 163584, 164920, 165664, 165998, 166656, 167276, 168336, 169632, 169974, 170240, 172672, 176080, 177688, 177855, 178560, 178920, 181195, 184884, 185535, 186372, 187040, 188480, 188860, 189712, 190380, 190848, 191520, 192384, 194256, 196726, 197904, 198090, 199899, 203072, 204480, 207080, 208320, 209095, 210420, 211296, 212040, 213426, 213760, 215840, 217434, 218880, 222110, 224448, 225283, 226176, 226632, 228456, 231105, 232965, 237140, 238560, 240480, 242820, 246512, 247380, 248496, 248997, 249984, 250914, 253840, 255360, 259008, 263872, 264120, 266532, 272640, 277326, 277760, 280560, 281728, 282720, 283290, 284568, 285570, 286272, 289912, 292733, 295089, 296856, 299264, 302176, 304608, 306432, 308140, 310620, 312480, 316944, 318080, 320640, 323760, 326151, 329840, 331328, 331996, 333165, 334552, 336672, 339264, 339948, 345344, 352160, 355376, 355710, 357120, 357840, 362390, 367567, 369768, 371070, 372744, 374080, 376371, 376960, 377720, 379424, 380760, 381696, 383040, 384768, 388512, 393452, 395808, 396180, 399798, 406144, 408960, 414160, 414995, 416640, 418190, 420840, 422592, 424080, 424935, 426852, 431680, 434868, 444220, 448896, 450566, 452352, 453264, 456912, 462210, 465930, 474280, 477120, 480960, 485640, 491815, 493024, 494760, 496992, 497994, 499968, 501828, 507680, 510720, 518016, 527744, 528240, 533064, 533565, 543585, 554652, 561120, 563456, 565440, 566580, 569136, 571140, 572544, 579824, 585466, 590178, 593712, 604352, 609216, 616280, 621240, 624960, 627285, 633888, 636160, 641280, 647520, 652302, 659680, 662656, 663992, 666330, 669104, 673344, 675849, 678528, 679896, 688541, 693315, 704320, 710752, 711420, 715680, 724780, 735134, 739536, 742140, 745488, 746991, 748160, 752742, 753920, 755440, 758848, 761520, 766080, 777024, 786904, 791616, 792360, 799596, 812288, 817920, 828320, 829990, 833280, 836380, 841680, 845184, 848160, 849870, 853704, 863360, 869736, 878199, 885267, 888440, 897792, 901132, 906528, 913824, 924420, 931860, 948560, 954240, 961920, 971280, 983630, 986048, 989520, 993984, 995988, 999495, 1003656, 1015360, 1036032, 1055488, 1056480, 1066128, 1067130, 1087170, 1102701, 1109304, 1122240, 1126415, 1130880, 1133160, 1138272, 1142280, 1145088, 1159648, 1170932, 1180356, 1187424, 1208704, 1218432, 1232560, 1242480, 1244985, 1249920, 1254570, 1267776, 1295040, 1304604, 1319360, 1325312, 1327984, 1332660, 1338208, 1346688, 1351698, 1357056, 1359792, 1377082, 1386630, 1408640, 1421504, 1422840, 1431360, 1449560, 1463665, 1470268, 1475445, 1479072, 1484280, 1490976, 1493982, 1496320, 1505484, 1510880, 1517696, 1523040, 1532160, 1554048, 1573808, 1576981, 1583232, 1584720, 1599192, 1630755, 1656640, 1659980, 1672760, 1683360, 1690368, 1696320, 1699740, 1707408, 1726720, 1739472, 1756398, 1770534, 1776880, 1802264, 1813056, 1827648, 1837835, 1848840, 1863720, 1881855, 1897120, 1908480, 1923840, 1942560, 1967260, 1972096, 1979040, 1987968, 1991976, 1998990, 2007312, 2027547, 2030720, 2065623, 2112960, 2132256, 2134260, 2174340, 2205402, 2218608, 2244480, 2252830, 2261760, 2266320, 2276544, 2284560, 2319296, 2341864, 2360712, 2374848, 2417408, 2436864, 2465120, 2484960, 2489970, 2499840, 2509140, 2535552, 2572969, 2590080, 2609208, 2634597, 2638720, 2655968, 2665320, 2676416, 2693376, 2703396, 2719584, 2754164, 2773260, 2817280, 2843008, 2845680, 2862720, 2899120, 2927330, 2940536, 2950890, 2958144, 2968560, 2981952, 2987964, 3010968, 3021760, 3035392, 3046080, 3108096, 3147616, 3153962, 3166464, 3169440, 3198384, 3261510, 3308103, 3313280, 3319960, 3345520, 3366720, 3379245, 3392640, 3399480, 3414816, 3442705, 3478944, 3512796, 3541068, 3553760, 3604528, 3626112, 3655296, 3675670, 3697680, 3727440, 3734955, 3763710, 3794240, 3885120, 3934520, 3944192, 3958080, 3975936, 3983952, 3997980, 4014624, 4055094, 4061440, 4131246, 4225920, 4264512, 4268520, 4348680, 4390995, 4410804, 4426335, 4437216, 4488960, 4505660, 4532640, 4553088, 4569120, 4638592, 4683728, 4721424, 4730943, 4749696, 4930240, 4969920, 4979940, 5018280, 5071104, 5145938, 5180160, 5218416, 5269194, 5277440, 5311936, 5330640, 5352832, 5406792, 5439168, 5508328, 5513505, 5546520, 5686016, 5691360, 5725440, 5798240, 5854660, 5881072, 5901780, 5916288, 5937120, 5963904, 5975928, 6021936, 6043520, 6092160, 6196869, 6295232, 6307924, 6338880, 6396768, 6523020, 6616206, 6626560, 6639920, 6691040, 6733440, 6758490, 6785280, 6798960, 6829632, 6885410, 6957888, 6983773, 7025592, 7082136, 7107520, 7209056, 7252224, 7310592, 7351340, 7395360, 7454880, 7469910, 7527420, 7588480, 7718907, 7770240, 7869040, 7884905, 7916160, 7967904, 7995960, 8029248, 8110188, 8262492, 8451840, 8529024, 8537040, 8697360, 8781990, 8821608, 8852670, 8874432, 9011320, 9065280, 9106176, 9138240, 9277184, 9367456, 9442848, 9461886, 9499392, 9860480, 9939840, 9959880, 10036560, 10137735, 10291876, 10328115, 10436832, 10538388, 10623872, 10661280, 10705664, 10813584, 10878336, 11016656, 11027010, 11093040, 11382720, 11596480, 11709320, 11762144, 11803560, 11832576, 11874240, 11927808, 11951856, 12043872, 12087040, 12184320, 12393738, 12590464, 12615848, 12677760, 12793536, 12864845, 13046040, 13172985, 13232412, 13279840, 13382080, 13466880, 13516980, 13597920, 13659264, 13770820, 13915776, 13967546, 14051184, 14164272, 14192829, 14215040, 14418112, 14702680, 14790720, 14909760, 14939820, 15054840, 15176960, 15437814, 15540480, 15738080, 15769810, 15832320, 15935808, 15991920, 16058496, 16220376, 16524984, 16540515, 17058048, 17074080, 17394720, 17563980, 17643216, 17705340, 17748864, 18022640, 18130560, 18276480, 18734912, 18885696, 18923772, 19720960, 19879680, 19919760, 20073120, 20275470, 20583752, 20656230, 20873664, 20951319, 21076776, 21247744, 21322560, 21627168, 21756672, 22033312, 22054020, 22186080, 22765440, 23156721, 23192960, 23418640, 23524288, 23607120, 23654715, 23748480, 23903712, 24087744, 24787476, 25180928, 25231696, 25355520, 25587072, 25729690, 26092080, 26345970, 26464824, 26559680, 26764160, 27033960, 27195840, 27318528, 27541640, 27831552, 27935092, 28102368, 28328544, 28385658, 28430080, 28836224, 29405360, 29581440, 29819520, 29879640, 30109680, 30875628, 30984345, 31476160, 31539620, 31871616, 31983840, 32116992, 32440752, 33049968, 33081030, 34148160, 34789440, 34918865, 35127960, 35286432, 35410680, 35497728, 36045280, 36261120, 36552960, 37469824, 37771392, 37847544, 38594535, 39839520, 40146240, 40550940, 41167504, 41312460, 41747328, 41902638, 42153552, 42645120, 43254336, 44066624, 44108040, 44372160, 45530880, 46313442, 46385920, 46837280, 47048576, 47214240, 47309430, 47496960, 47807424, 48175488, 48886411, 49574952, 50463392, 51174144, 51459380, 52184160, 52691940, 52929648, 53119360, 53528320, 54067920, 54391680, 55083280, 55870184, 56204736, 56657088, 56771316, 57672448, 58810720, 59162880, 59639040, 59759280, 60219360, 61751256, 61968690, 62853957, 62952320, 63079240, 63743232, 63967680, 64881504, 66099936, 66162060, 68296320, 69578880, 69837730, 70255920, 70572864, 70821360, 70964145, 72090560, 74939648, 75542784, 75695088, 77189070, 79679040, 80292480, 81101880, 82335008, 82624920, 83494656, 83805276, 84307104, 85290240, 86508672, 88133248, 88216080, 88744320, 92626884, 93674560, 94097152, 94428480, 94618860, 95614848, 96350976, 97772822, 99149904, 100926784, 102918760, 104368320, 104756595, 105383880, 105859296, 106238720, 108135840, 108783360, 110166560, 111740368, 112409472, 113314176, 113542632, 115783605, 117621440, 119518560, 120438720, 123502512, 123937380, 125707914, 125904640, 126158480, 127935360, 129763008, 132199872, 132324120, 136592640, 139157760, 139675460, 140511840, 141145728, 141642720, 141928290, 144181120, 146659233, 151390176, 154378140, 159358080, 160584960, 162203760, 164670016, 165249840, 167610552, 168614208, 173017344, 176266496, 176432160, 177488640, 185253768, 187349120, 188856960, 189237720, 191229696, 195545644, 198299808, 201853568, 205837520, 208736640, 209513190, 210767760, 211718592, 216271680, 220333120, 223480736, 224818944, 226628352, 227085264, 231567210, 235242880, 239037120, 240877440, 244432055, 247005024, 247874760, 251415828, 252316960, 255870720, 259526016, 264399744, 264648240, 279350920, 281023680, 282291456, 283285440, 283856580, 288362240, 293318466, 302780352, 308756280, 314269785, 318716160, 324407520, 329340032, 330499680, 335221104, 337228416, 352864320, 370507536, 374698240, 377713920, 378475440, 391091288, 396599616, 403707136, 411675040, 417473280, 419026380, 421535520, 423437184, 432543360, 439977699, 440666240, 446961472, 454170528, 463134420, 470485760, 478074240, 481754880, 488864110, 494010048, 495749520, 502831656, 504633920, 519052032, 528799488, 529296480, 558701840, 562047360, 566570880, 567713160, 586636932, 605560704, 617512560, 628539570, 648815040, 658680064, 660999360, 670442208, 674456832, 705728640, 733296165, 741015072, 756950880, 782182576, 793199232, 823350080, 838052760, 843071040, 846874368, 865086720, 879955398, 881332480, 893922944, 908341056, 926268840, 956148480, 977728220, 988020096, 991499040, 1005663312, 1009267840, 1058592960, 1117403680, 1124094720, 1133141760, 1135426320, 1173273864, 1211121408, 1235025120, 1257079140, 1297630080, 1321998720, 1340884416, 1411457280, 1466592330, 1482030144, 1513901760, 1564365152, 1586398464, 1646700160, 1676105520, 1686142080, 1759910796, 1787845888, 1816682112, 1852537680, 1955456440, 1976040192, 1982998080, 2011326624, 2018535680, 2117185920, 2199888495, 2234807360, 2270852640, 2346547728, 2470050240, 2514158280, 2595260160, 2643997440, 2681768832, 2933184660, 2964060288, 3027803520, 3128730304, 3293400320, 3352211040, 3372284160, 3519821592, 3633364224, 3705075360, 3910912880, 3965996160, 4022653248, 4234371840, 4399776990, 4469614720, 4541705280, 4693095456, 4940100480, 5028316560, 5363537664, 5866369320, 5928120576, 6055607040, 6257460608, 6704422080, 7039643184, 7410150720, 7821825760, 7931992320, 8045306496, 8799553980, 8939229440, 9083410560, 9386190912, 9880200960, 10056633120, 11732738640, 12514921216, 13408844160, 14079286368, 14820301440, 15643651520, 16090612992, 17599107960, 18166821120, 18772381824, 20113266240, 23465477280, 26817688320, 28158572736, 29640602880, 31287303040, 35198215920, 37544763648, 40226532480, 46930954560, 56317145472, 62574606080, 70396431840, 80453064960, 93861909120, 112634290944, 140792863680, 187723818240, 281585727360, 563171454720]

約数ペア:

[(1, 563171454720), (2, 281585727360), (3, 187723818240), (4, 140792863680), (5, 112634290944), (6, 93861909120), (7, 80453064960), (8, 70396431840), (9, 62574606080), (10, 56317145472), (12, 46930954560), (14, 40226532480), (15, 37544763648), (16, 35198215920), (18, 31287303040), (19, 29640602880), (20, 28158572736), (21, 26817688320), (24, 23465477280), (28, 20113266240), (30, 18772381824), (31, 18166821120), (32, 17599107960), (35, 16090612992), (36, 15643651520), (38, 14820301440), (40, 14079286368), (42, 13408844160), (45, 12514921216), (48, 11732738640), (56, 10056633120), (57, 9880200960), (60, 9386190912), (62, 9083410560), (63, 8939229440), (64, 8799553980), (70, 8045306496), (71, 7931992320), (72, 7821825760), (76, 7410150720), (80, 7039643184), (84, 6704422080), (90, 6257460608), (93, 6055607040), (95, 5928120576), (96, 5866369320), (105, 5363537664), (112, 5028316560), (114, 4940100480), (120, 4693095456), (124, 4541705280), (126, 4469614720), (128, 4399776990), (133, 4234371840), (140, 4022653248), (142, 3965996160), (144, 3910912880), (152, 3705075360), (155, 3633364224), (160, 3519821592), (167, 3372284160), (168, 3352211040), (171, 3293400320), (180, 3128730304), (186, 3027803520), (190, 2964060288), (192, 2933184660), (210, 2681768832), (213, 2643997440), (217, 2595260160), (224, 2514158280), (228, 2470050240), (240, 2346547728), (248, 2270852640), (252, 2234807360), (256, 2199888495), (266, 2117185920), (279, 2018535680), (280, 2011326624), (284, 1982998080), (285, 1976040192), (288, 1955456440), (304, 1852537680), (310, 1816682112), (315, 1787845888), (320, 1759910796), (334, 1686142080), (336, 1676105520), (342, 1646700160), (355, 1586398464), (360, 1564365152), (372, 1513901760), (380, 1482030144), (384, 1466592330), (399, 1411457280), (420, 1340884416), (426, 1321998720), (434, 1297630080), (448, 1257079140), (456, 1235025120), (465, 1211121408), (480, 1173273864), (496, 1135426320), (497, 1133141760), (501, 1124094720), (504, 1117403680), (532, 1058592960), (558, 1009267840), (560, 1005663312), (568, 991499040), (570, 988020096), (576, 977728220), (589, 956148480), (608, 926268840), (620, 908341056), (630, 893922944), (639, 881332480), (640, 879955398), (651, 865086720), (665, 846874368), (668, 843071040), (672, 838052760), (684, 823350080), (710, 793199232), (720, 782182576), (744, 756950880), (760, 741015072), (768, 733296165), (798, 705728640), (835, 674456832), (840, 670442208), (852, 660999360), (855, 658680064), (868, 648815040), (896, 628539570), (912, 617512560), (930, 605560704), (960, 586636932), (992, 567713160), (994, 566570880), (1002, 562047360), (1008, 558701840), (1064, 529296480), (1065, 528799488), (1085, 519052032), (1116, 504633920), (1120, 502831656), (1136, 495749520), (1140, 494010048), (1152, 488864110), (1169, 481754880), (1178, 478074240), (1197, 470485760), (1216, 463134420), (1240, 454170528), (1260, 446961472), (1278, 440666240), (1280, 439977699), (1302, 432543360), (1330, 423437184), (1336, 421535520), (1344, 419026380), (1349, 417473280), (1368, 411675040), (1395, 403707136), (1420, 396599616), (1440, 391091288), (1488, 378475440), (1491, 377713920), (1503, 374698240), (1520, 370507536), (1596, 352864320), (1670, 337228416), (1680, 335221104), (1704, 330499680), (1710, 329340032), (1736, 324407520), (1767, 318716160), (1792, 314269785), (1824, 308756280), (1860, 302780352), (1920, 293318466), (1953, 288362240), (1984, 283856580), (1988, 283285440), (1995, 282291456), (2004, 281023680), (2016, 279350920), (2128, 264648240), (2130, 264399744), (2170, 259526016), (2201, 255870720), (2232, 252316960), (2240, 251415828), (2272, 247874760), (2280, 247005024), (2304, 244432055), (2338, 240877440), (2356, 239037120), (2394, 235242880), (2432, 231567210), (2480, 227085264), (2485, 226628352), (2505, 224818944), (2520, 223480736), (2556, 220333120), (2604, 216271680), (2660, 211718592), (2672, 210767760), (2688, 209513190), (2698, 208736640), (2736, 205837520), (2790, 201853568), (2840, 198299808), (2880, 195545644), (2945, 191229696), (2976, 189237720), (2982, 188856960), (3006, 187349120), (3040, 185253768), (3173, 177488640), (3192, 176432160), (3195, 176266496), (3255, 173017344), (3340, 168614208), (3360, 167610552), (3408, 165249840), (3420, 164670016), (3472, 162203760), (3507, 160584960), (3534, 159358080), (3648, 154378140), (3720, 151390176), (3840, 146659233), (3906, 144181120), (3968, 141928290), (3976, 141642720), (3990, 141145728), (4008, 140511840), (4032, 139675460), (4047, 139157760), (4123, 136592640), (4256, 132324120), (4260, 132199872), (4340, 129763008), (4402, 127935360), (4464, 126158480), (4473, 125904640), (4480, 125707914), (4544, 123937380), (4560, 123502512), (4676, 120438720), (4712, 119518560), (4788, 117621440), (4864, 115783605), (4960, 113542632), (4970, 113314176), (5010, 112409472), (5040, 111740368), (5112, 110166560), (5177, 108783360), (5208, 108135840), (5301, 106238720), (5320, 105859296), (5344, 105383880), (5376, 104756595), (5396, 104368320), (5472, 102918760), (5580, 100926784), (5680, 99149904), (5760, 97772822), (5845, 96350976), (5890, 95614848), (5952, 94618860), (5964, 94428480), (5985, 94097152), (6012, 93674560), (6080, 92626884), (6346, 88744320), (6384, 88216080), (6390, 88133248), (6510, 86508672), (6603, 85290240), (6680, 84307104), (6720, 83805276), (6745, 83494656), (6816, 82624920), (6840, 82335008), (6944, 81101880), (7014, 80292480), (7068, 79679040), (7296, 77189070), (7440, 75695088), (7455, 75542784), (7515, 74939648), (7812, 72090560), (7936, 70964145), (7952, 70821360), (7980, 70572864), (8016, 70255920), (8064, 69837730), (8094, 69578880), (8246, 68296320), (8512, 66162060), (8520, 66099936), (8680, 64881504), (8804, 63967680), (8835, 63743232), (8928, 63079240), (8946, 62952320), (8960, 62853957), (9088, 61968690), (9120, 61751256), (9352, 60219360), (9424, 59759280), (9443, 59639040), (9519, 59162880), (9576, 58810720), (9765, 57672448), (9920, 56771316), (9940, 56657088), (10020, 56204736), (10080, 55870184), (10224, 55083280), (10354, 54391680), (10416, 54067920), (10521, 53528320), (10602, 53119360), (10640, 52929648), (10688, 52691940), (10792, 52184160), (10944, 51459380), (11005, 51174144), (11160, 50463392), (11360, 49574952), (11520, 48886411), (11690, 48175488), (11780, 47807424), (11857, 47496960), (11904, 47309430), (11928, 47214240), (11970, 47048576), (12024, 46837280), (12141, 46385920), (12160, 46313442), (12369, 45530880), (12692, 44372160), (12768, 44108040), (12780, 44066624), (13020, 43254336), (13206, 42645120), (13360, 42153552), (13440, 41902638), (13490, 41747328), (13632, 41312460), (13680, 41167504), (13888, 40550940), (14028, 40146240), (14136, 39839520), (14592, 38594535), (14880, 37847544), (14910, 37771392), (15030, 37469824), (15407, 36552960), (15531, 36261120), (15624, 36045280), (15865, 35497728), (15904, 35410680), (15960, 35286432), (16032, 35127960), (16128, 34918865), (16188, 34789440), (16492, 34148160), (17024, 33081030), (17040, 33049968), (17360, 32440752), (17535, 32116992), (17608, 31983840), (17670, 31871616), (17856, 31539620), (17892, 31476160), (18176, 30984345), (18240, 30875628), (18704, 30109680), (18848, 29879640), (18886, 29819520), (19038, 29581440), (19152, 29405360), (19530, 28836224), (19809, 28430080), (19840, 28385658), (19880, 28328544), (20040, 28102368), (20160, 27935092), (20235, 27831552), (20448, 27541640), (20615, 27318528), (20708, 27195840), (20832, 27033960), (21042, 26764160), (21204, 26559680), (21280, 26464824), (21376, 26345970), (21584, 26092080), (21888, 25729690), (22010, 25587072), (22211, 25355520), (22320, 25231696), (22365, 25180928), (22720, 24787476), (23380, 24087744), (23560, 23903712), (23714, 23748480), (23808, 23654715), (23856, 23607120), (23940, 23524288), (24048, 23418640), (24282, 23192960), (24320, 23156721), (24738, 22765440), (25384, 22186080), (25536, 22054020), (25560, 22033312), (25885, 21756672), (26040, 21627168), (26412, 21322560), (26505, 21247744), (26720, 21076776), (26880, 20951319), (26980, 20873664), (27264, 20656230), (27360, 20583752), (27776, 20275470), (28056, 20073120), (28272, 19919760), (28329, 19879680), (28557, 19720960), (29760, 18923772), (29820, 18885696), (30060, 18734912), (30814, 18276480), (31062, 18130560), (31248, 18022640), (31730, 17748864), (31808, 17705340), (31920, 17643216), (32064, 17563980), (32376, 17394720), (32984, 17074080), (33015, 17058048), (34048, 16540515), (34080, 16524984), (34720, 16220376), (35070, 16058496), (35216, 15991920), (35340, 15935808), (35571, 15832320), (35712, 15769810), (35784, 15738080), (36239, 15540480), (36480, 15437814), (37107, 15176960), (37408, 15054840), (37696, 14939820), (37772, 14909760), (38076, 14790720), (38304, 14702680), (39060, 14418112), (39618, 14215040), (39680, 14192829), (39760, 14164272), (40080, 14051184), (40320, 13967546), (40470, 13915776), (40896, 13770820), (41230, 13659264), (41416, 13597920), (41664, 13516980), (41819, 13466880), (42084, 13382080), (42408, 13279840), (42560, 13232412), (42752, 13172985), (43168, 13046040), (43776, 12864845), (44020, 12793536), (44422, 12677760), (44640, 12615848), (44730, 12590464), (45440, 12393738), (46221, 12184320), (46593, 12087040), (46760, 12043872), (47120, 11951856), (47215, 11927808), (47428, 11874240), (47595, 11832576), (47712, 11803560), (47880, 11762144), (48096, 11709320), (48564, 11596480), (49476, 11382720), (50768, 11093040), (51072, 11027010), (51120, 11016656), (51770, 10878336), (52080, 10813584), (52605, 10705664), (52824, 10661280), (53010, 10623872), (53440, 10538388), (53960, 10436832), (54528, 10328115), (54720, 10291876), (55552, 10137735), (56112, 10036560), (56544, 9959880), (56658, 9939840), (57114, 9860480), (59285, 9499392), (59520, 9461886), (59640, 9442848), (60120, 9367456), (60705, 9277184), (61628, 9138240), (61845, 9106176), (62124, 9065280), (62496, 9011320), (63460, 8874432), (63616, 8852670), (63840, 8821608), (64128, 8781990), (64752, 8697360), (65968, 8537040), (66030, 8529024), (66633, 8451840), (68160, 8262492), (69440, 8110188), (70140, 8029248), (70432, 7995960), (70680, 7967904), (71142, 7916160), (71424, 7884905), (71568, 7869040), (72478, 7770240), (72960, 7718907), (74214, 7588480), (74816, 7527420), (75392, 7469910), (75544, 7454880), (76152, 7395360), (76608, 7351340), (77035, 7310592), (77655, 7252224), (78120, 7209056), (79236, 7107520), (79520, 7082136), (80160, 7025592), (80640, 6983773), (80940, 6957888), (81792, 6885410), (82460, 6829632), (82832, 6798960), (82999, 6785280), (83328, 6758490), (83638, 6733440), (84168, 6691040), (84816, 6639920), (84987, 6626560), (85120, 6616206), (86336, 6523020), (88040, 6396768), (88844, 6338880), (89280, 6307924), (89460, 6295232), (90880, 6196869), (92442, 6092160), (93186, 6043520), (93520, 6021936), (94240, 5975928), (94430, 5963904), (94856, 5937120), (95190, 5916288), (95424, 5901780), (95760, 5881072), (96192, 5854660), (97128, 5798240), (98363, 5725440), (98952, 5691360), (99045, 5686016), (101536, 5546520), (102144, 5513505), (102240, 5508328), (103540, 5439168), (104160, 5406792), (105210, 5352832), (105648, 5330640), (106020, 5311936), (106713, 5277440), (106880, 5269194), (107920, 5218416), (108717, 5180160), (109440, 5145938), (111055, 5071104), (112224, 5018280), (113088, 4979940), (113316, 4969920), (114228, 4930240), (118570, 4749696), (119040, 4730943), (119280, 4721424), (120240, 4683728), (121410, 4638592), (123256, 4569120), (123690, 4553088), (124248, 4532640), (124992, 4505660), (125457, 4488960), (126920, 4437216), (127232, 4426335), (127680, 4410804), (128256, 4390995), (129504, 4348680), (131936, 4268520), (132060, 4264512), (133266, 4225920), (136320, 4131246), (138663, 4061440), (138880, 4055094), (140280, 4014624), (140864, 3997980), (141360, 3983952), (141645, 3975936), (142284, 3958080), (142785, 3944192), (143136, 3934520), (144956, 3885120), (148428, 3794240), (149632, 3763710), (150784, 3734955), (151088, 3727440), (152304, 3697680), (153216, 3675670), (154070, 3655296), (155310, 3626112), (156240, 3604528), (158472, 3553760), (159040, 3541068), (160320, 3512796), (161880, 3478944), (163584, 3442705), (164920, 3414816), (165664, 3399480), (165998, 3392640), (166656, 3379245), (167276, 3366720), (168336, 3345520), (169632, 3319960), (169974, 3313280), (170240, 3308103), (172672, 3261510), (176080, 3198384), (177688, 3169440), (177855, 3166464), (178560, 3153962), (178920, 3147616), (181195, 3108096), (184884, 3046080), (185535, 3035392), (186372, 3021760), (187040, 3010968), (188480, 2987964), (188860, 2981952), (189712, 2968560), (190380, 2958144), (190848, 2950890), (191520, 2940536), (192384, 2927330), (194256, 2899120), (196726, 2862720), (197904, 2845680), (198090, 2843008), (199899, 2817280), (203072, 2773260), (204480, 2754164), (207080, 2719584), (208320, 2703396), (209095, 2693376), (210420, 2676416), (211296, 2665320), (212040, 2655968), (213426, 2638720), (213760, 2634597), (215840, 2609208), (217434, 2590080), (218880, 2572969), (222110, 2535552), (224448, 2509140), (225283, 2499840), (226176, 2489970), (226632, 2484960), (228456, 2465120), (231105, 2436864), (232965, 2417408), (237140, 2374848), (238560, 2360712), (240480, 2341864), (242820, 2319296), (246512, 2284560), (247380, 2276544), (248496, 2266320), (248997, 2261760), (249984, 2252830), (250914, 2244480), (253840, 2218608), (255360, 2205402), (259008, 2174340), (263872, 2134260), (264120, 2132256), (266532, 2112960), (272640, 2065623), (277326, 2030720), (277760, 2027547), (280560, 2007312), (281728, 1998990), (282720, 1991976), (283290, 1987968), (284568, 1979040), (285570, 1972096), (286272, 1967260), (289912, 1942560), (292733, 1923840), (295089, 1908480), (296856, 1897120), (299264, 1881855), (302176, 1863720), (304608, 1848840), (306432, 1837835), (308140, 1827648), (310620, 1813056), (312480, 1802264), (316944, 1776880), (318080, 1770534), (320640, 1756398), (323760, 1739472), (326151, 1726720), (329840, 1707408), (331328, 1699740), (331996, 1696320), (333165, 1690368), (334552, 1683360), (336672, 1672760), (339264, 1659980), (339948, 1656640), (345344, 1630755), (352160, 1599192), (355376, 1584720), (355710, 1583232), (357120, 1576981), (357840, 1573808), (362390, 1554048), (367567, 1532160), (369768, 1523040), (371070, 1517696), (372744, 1510880), (374080, 1505484), (376371, 1496320), (376960, 1493982), (377720, 1490976), (379424, 1484280), (380760, 1479072), (381696, 1475445), (383040, 1470268), (384768, 1463665), (388512, 1449560), (393452, 1431360), (395808, 1422840), (396180, 1421504), (399798, 1408640), (406144, 1386630), (408960, 1377082), (414160, 1359792), (414995, 1357056), (416640, 1351698), (418190, 1346688), (420840, 1338208), (422592, 1332660), (424080, 1327984), (424935, 1325312), (426852, 1319360), (431680, 1304604), (434868, 1295040), (444220, 1267776), (448896, 1254570), (450566, 1249920), (452352, 1244985), (453264, 1242480), (456912, 1232560), (462210, 1218432), (465930, 1208704), (474280, 1187424), (477120, 1180356), (480960, 1170932), (485640, 1159648), (491815, 1145088), (493024, 1142280), (494760, 1138272), (496992, 1133160), (497994, 1130880), (499968, 1126415), (501828, 1122240), (507680, 1109304), (510720, 1102701), (518016, 1087170), (527744, 1067130), (528240, 1066128), (533064, 1056480), (533565, 1055488), (543585, 1036032), (554652, 1015360), (561120, 1003656), (563456, 999495), (565440, 995988), (566580, 993984), (569136, 989520), (571140, 986048), (572544, 983630), (579824, 971280), (585466, 961920), (590178, 954240), (593712, 948560), (604352, 931860), (609216, 924420), (616280, 913824), (621240, 906528), (624960, 901132), (627285, 897792), (633888, 888440), (636160, 885267), (641280, 878199), (647520, 869736), (652302, 863360), (659680, 853704), (662656, 849870), (663992, 848160), (666330, 845184), (669104, 841680), (673344, 836380), (675849, 833280), (678528, 829990), (679896, 828320), (688541, 817920), (693315, 812288), (704320, 799596), (710752, 792360), (711420, 791616), (715680, 786904), (724780, 777024), (735134, 766080), (739536, 761520), (742140, 758848), (745488, 755440), (746991, 753920), (748160, 752742)]