569646665280

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2$

素因数の和:129

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 486, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 693, 704, 720, 726, 729, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 924, 930, 945, 960, 961, 968, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1440, 1452, 1458, 1485, 1488, 1512, 1540, 1584, 1620, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1922, 1936, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2187, 2232, 2240, 2268, 2310, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2673, 2728, 2772, 2790, 2835, 2880, 2883, 2904, 2916, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3410, 3465, 3472, 3520, 3564, 3630, 3645, 3696, 3720, 3751, 3780, 3844, 3872, 3888, 3906, 3960, 4032, 4092, 4158, 4185, 4235, 4320, 4340, 4356, 4374, 4455, 4464, 4536, 4620, 4752, 4774, 4805, 4840, 4860, 4928, 4960, 5022, 5040, 5082, 5103, 5115, 5184, 5208, 5280, 5346, 5445, 5456, 5544, 5580, 5670, 5766, 5808, 5832, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6727, 6776, 6804, 6820, 6930, 6944, 7128, 7161, 7260, 7290, 7392, 7440, 7502, 7533, 7560, 7623, 7688, 7744, 7776, 7812, 7920, 8019, 8184, 8316, 8370, 8470, 8505, 8640, 8649, 8680, 8712, 8748, 8910, 8928, 9072, 9207, 9240, 9504, 9548, 9610, 9680, 9720, 9765, 9801, 9920, 10044, 10080, 10164, 10206, 10230, 10395, 10416, 10560, 10571, 10692, 10890, 10912, 10935, 11088, 11160, 11253, 11340, 11532, 11616, 11664, 11718, 11880, 11935, 12096, 12276, 12320, 12474, 12555, 12705, 12960, 13020, 13068, 13365, 13392, 13454, 13552, 13608, 13640, 13860, 13888, 14256, 14322, 14415, 14520, 14580, 14784, 14880, 15004, 15066, 15120, 15246, 15309, 15345, 15376, 15552, 15624, 15840, 16038, 16335, 16368, 16632, 16740, 16940, 17010, 17298, 17360, 17424, 17496, 17577, 17820, 17856, 18144, 18414, 18480, 18711, 18755, 19008, 19096, 19220, 19360, 19440, 19530, 19602, 20088, 20160, 20181, 20328, 20412, 20460, 20790, 20832, 21142, 21384, 21483, 21780, 21824, 21870, 22176, 22320, 22506, 22599, 22680, 22869, 23064, 23232, 23328, 23436, 23760, 23870, 24057, 24552, 24640, 24948, 25110, 25410, 25515, 25920, 25947, 26040, 26136, 26257, 26730, 26784, 26908, 27104, 27216, 27280, 27621, 27720, 28512, 28644, 28830, 29040, 29160, 29295, 29403, 29760, 30008, 30132, 30240, 30492, 30618, 30690, 30752, 31185, 31248, 31680, 31713, 32076, 32670, 32736, 33264, 33480, 33635, 33759, 33880, 34020, 34596, 34720, 34848, 34992, 35154, 35640, 35805, 36288, 36828, 36960, 37422, 37510, 37665, 38115, 38192, 38440, 38720, 38880, 39060, 39204, 40095, 40176, 40362, 40656, 40824, 40920, 41580, 41664, 42284, 42768, 42966, 43245, 43560, 43740, 44352, 44640, 45012, 45198, 45360, 45738, 46035, 46128, 46656, 46872, 47520, 47740, 48114, 49005, 49104, 49896, 50220, 50820, 51030, 51894, 52080, 52272, 52514, 52731, 52855, 53460, 53568, 53816, 54208, 54432, 54560, 55242, 55440, 56133, 56265, 57024, 57288, 57660, 58080, 58320, 58590, 58806, 60016, 60264, 60480, 60543, 60984, 61236, 61380, 61504, 62370, 62496, 63426, 64152, 64449, 65340, 65472, 66528, 66960, 67270, 67518, 67760, 67797, 68040, 68607, 69192, 69440, 69696, 69984, 70308, 71280, 71610, 73656, 73920, 73997, 74844, 75020, 75330, 76230, 76384, 76545, 76880, 77760, 77841, 78120, 78408, 78771, 80190, 80352, 80724, 81312, 81648, 81840, 82863, 83160, 84568, 85536, 85932, 86490, 87120, 87480, 87885, 88209, 89280, 90024, 90396, 90720, 91476, 92070, 92256, 93555, 93744, 95040, 95139, 95480, 96228, 98010, 98208, 99792, 100440, 100905, 101277, 101640, 102060, 103788, 104160, 104544, 105028, 105462, 105710, 106920, 107415, 107632, 108864, 109120, 110484, 110880, 112266, 112530, 112995, 114345, 114576, 115320, 116160, 116281, 116640, 117180, 117612, 120032, 120285, 120528, 121086, 121968, 122472, 122760, 124740, 124992, 126852, 128304, 128898, 129735, 130680, 131285, 133056, 133920, 134540, 135036, 135520, 135594, 136080, 137214, 138105, 138384, 139968, 140616, 142560, 143220, 147015, 147312, 147994, 149688, 150040, 150660, 152460, 152768, 153090, 153760, 155682, 156240, 156816, 157542, 158193, 158565, 160380, 160704, 161448, 162624, 163296, 163680, 165726, 166320, 168399, 168795, 169136, 171072, 171864, 172980, 174240, 174960, 175770, 176418, 180048, 180792, 181440, 181629, 182952, 184140, 184512, 187110, 187488, 190278, 190960, 192456, 193347, 196020, 196416, 199584, 200880, 201810, 202554, 203280, 204120, 205821, 207576, 208320, 209088, 210056, 210924, 211420, 213840, 214830, 215264, 220968, 221760, 221991, 224532, 225060, 225990, 228690, 229152, 230640, 232562, 233280, 233523, 234360, 235224, 236313, 240064, 240570, 241056, 242172, 243936, 244944, 245520, 248589, 249480, 253704, 256608, 257796, 259470, 261360, 262570, 263655, 264627, 267840, 269080, 270072, 271040, 271188, 272160, 274428, 276210, 276768, 280665, 281232, 285120, 285417, 286440, 294030, 294624, 295988, 299376, 300080, 301320, 302715, 303831, 304920, 306180, 307520, 311364, 312480, 313632, 315084, 316386, 317130, 320760, 322245, 322896, 326592, 327360, 331452, 332640, 336798, 337590, 338272, 338985, 343035, 343728, 345960, 348480, 348843, 349920, 351540, 352836, 360096, 361584, 363258, 365904, 368280, 369985, 374220, 374976, 380556, 381920, 384912, 386694, 389205, 392040, 393855, 399168, 401760, 403620, 405108, 406560, 408240, 411642, 414315, 415152, 420112, 421848, 422840, 427680, 429660, 430528, 441045, 441936, 443982, 449064, 450120, 451980, 457380, 458304, 461280, 465124, 467046, 468720, 470448, 472626, 474579, 475695, 481140, 482112, 484344, 487872, 489888, 491040, 497178, 498960, 506385, 507408, 513216, 515592, 518940, 522720, 525140, 527310, 529254, 538160, 540144, 542376, 544320, 544887, 548856, 552420, 553536, 561330, 562464, 570834, 572880, 580041, 581405, 588060, 589248, 591976, 598752, 600160, 602640, 605430, 607662, 609840, 612360, 617463, 622728, 624960, 627264, 630168, 632772, 634260, 641520, 644490, 645792, 662904, 665280, 665973, 673596, 675180, 676544, 677970, 686070, 687456, 691920, 697686, 699840, 700569, 703080, 705672, 708939, 720192, 723168, 726516, 731808, 736560, 739970, 745767, 748440, 761112, 763840, 769824, 773388, 778410, 784080, 787710, 790965, 803520, 807240, 810216, 813120, 813967, 816480, 823284, 828630, 830304, 840224, 841995, 843696, 845680, 855360, 856251, 859320, 882090, 883872, 887964, 898128, 900240, 903960, 908145, 911493, 914760, 922560, 930248, 934092, 937440, 940896, 945252, 949158, 951390, 962280, 966735, 968688, 979776, 982080, 994356, 997920, 1012770, 1014816, 1029105, 1031184, 1037880, 1045440, 1046529, 1050280, 1054620, 1058508, 1076320, 1080288, 1084752, 1089774, 1097712, 1104840, 1109955, 1122660, 1124928, 1141668, 1145760, 1160082, 1162810, 1167615, 1176120, 1181565, 1183952, 1197504, 1200320, 1205280, 1210860, 1215324, 1219680, 1224720, 1234926, 1242945, 1245456, 1260336, 1265544, 1268520, 1283040, 1288980, 1291584, 1323135, 1325808, 1331946, 1347192, 1350360, 1355940, 1372140, 1374912, 1383840, 1395372, 1401138, 1406160, 1411344, 1417878, 1427085, 1446336, 1453032, 1463616, 1473120, 1479940, 1491534, 1496880, 1519155, 1522224, 1539648, 1546776, 1556820, 1568160, 1575420, 1581930, 1614480, 1620432, 1627934, 1632960, 1634661, 1646568, 1657260, 1660608, 1680448, 1683990, 1687392, 1691360, 1712502, 1718640, 1740123, 1744215, 1764180, 1767744, 1775928, 1796256, 1800480, 1807920, 1816290, 1822986, 1829520, 1852389, 1860496, 1868184, 1874880, 1881792, 1890504, 1898316, 1902780, 1924560, 1933470, 1937376, 1988712, 1995840, 1997919, 2025540, 2029632, 2058210, 2062368, 2075760, 2093058, 2100560, 2101707, 2109240, 2117016, 2126817, 2152640, 2160576, 2169504, 2179548, 2195424, 2209680, 2219910, 2245320, 2283336, 2291520, 2320164, 2325620, 2335230, 2352240, 2363130, 2367904, 2372895, 2410560, 2421720, 2430648, 2439360, 2441901, 2449440, 2469852, 2485890, 2490912, 2520672, 2531088, 2537040, 2566080, 2568753, 2577960, 2646270, 2651616, 2663892, 2694384, 2700720, 2711880, 2724435, 2734479, 2744280, 2767680, 2790744, 2802276, 2812320, 2822688, 2835756, 2854170, 2900205, 2906064, 2946240, 2959880, 2983068, 2993760, 3038310, 3044448, 3087315, 3093552, 3113640, 3136320, 3139587, 3150840, 3163860, 3228960, 3240864, 3255868, 3269322, 3293136, 3314520, 3329865, 3367980, 3374784, 3382720, 3425004, 3437280, 3480246, 3488430, 3502845, 3528360, 3544695, 3551856, 3592512, 3600960, 3615840, 3632580, 3645972, 3659040, 3704778, 3720992, 3728835, 3736368, 3781008, 3796632, 3805560, 3849120, 3866940, 3874752, 3977424, 3995838, 4051080, 4069835, 4116420, 4124736, 4151520, 4186116, 4201120, 4203414, 4218480, 4234032, 4253634, 4281255, 4339008, 4359096, 4390848, 4419360, 4439820, 4490640, 4557465, 4566672, 4640328, 4651240, 4670460, 4704480, 4726260, 4735808, 4745790, 4843440, 4861296, 4883802, 4898880, 4903983, 4939704, 4971780, 4981824, 5041344, 5062176, 5074080, 5137506, 5155920, 5220369, 5232645, 5292540, 5303232, 5327784, 5388768, 5401440, 5423760, 5448870, 5468958, 5488560, 5581488, 5604552, 5624640, 5645376, 5671512, 5708340, 5800410, 5812128, 5919760, 5966136, 5987520, 5993757, 6076620, 6088896, 6174630, 6187104, 6227280, 6279174, 6301680, 6327720, 6380451, 6457920, 6481728, 6511736, 6538644, 6586272, 6629040, 6659730, 6735960, 6850008, 6874560, 6960492, 6976860, 7005690, 7056720, 7089390, 7103712, 7231680, 7265160, 7291944, 7318080, 7325703, 7409556, 7441984, 7457670, 7472736, 7562016, 7593264, 7611120, 7698240, 7706259, 7733880, 7954848, 7991676, 8102160, 8139670, 8173305, 8203437, 8232840, 8303040, 8372232, 8402240, 8406828, 8436960, 8468064, 8507268, 8562510, 8700615, 8718192, 8838720, 8879640, 8981280, 9114930, 9133344, 9261945, 9280656, 9302480, 9340920, 9408960, 9418761, 9452520, 9491580, 9686880, 9722592, 9767604, 9807966, 9879408, 9943560, 9989595, 10124352, 10148160, 10275012, 10311840, 10440738, 10465290, 10508535, 10585080, 10634085, 10655568, 10777536, 10802880, 10847520, 10897740, 10937916, 10977120, 11162976, 11209104, 11343024, 11416680, 11600820, 11624256, 11839520, 11932272, 11987514, 12153240, 12209505, 12349260, 12374208, 12454560, 12558348, 12603360, 12655440, 12760902, 12843765, 13023472, 13077288, 13172544, 13258080, 13319460, 13471920, 13672395, 13700016, 13920984, 13953720, 14011380, 14113440, 14178780, 14207424, 14530320, 14583888, 14651406, 14711949, 14819112, 14915340, 14945472, 15124032, 15186528, 15222240, 15412518, 15467760, 15697935, 15909696, 15983352, 16204320, 16279340, 16346610, 16406874, 16465680, 16744464, 16813656, 16873920, 16936128, 17014536, 17125020, 17401230, 17436384, 17759280, 17962560, 17981271, 18229860, 18266688, 18523890, 18561312, 18604960, 18681840, 18837522, 18905040, 18983160, 19141353, 19373760, 19445184, 19535208, 19615932, 19758816, 19887120, 19979190, 20550024, 20623680, 20881476, 20930580, 21017070, 21170160, 21268170, 21311136, 21695040, 21795480, 21875832, 21954240, 21977109, 22325952, 22418208, 22686048, 22833360, 23118777, 23201640, 23679040, 23864544, 23975028, 24306480, 24419010, 24519915, 24698520, 24909120, 25116696, 25206720, 25310880, 25521804, 25687530, 26046944, 26101845, 26154576, 26516160, 26638920, 26943840, 27344790, 27400032, 27841968, 27907440, 28022760, 28226880, 28256283, 28357560, 29060640, 29167776, 29302812, 29423898, 29638224, 29830680, 29968785, 30373056, 30444480, 30825036, 30935520, 31395870, 31902255, 31966704, 32408640, 32558680, 32693220, 32813748, 32931360, 33488928, 33627312, 34029072, 34250040, 34802460, 34872768, 35518560, 35962542, 36459720, 36628515, 37047780, 37122624, 37209920, 37363680, 37675044, 37810080, 37966320, 38282706, 38531295, 39070416, 39231864, 39517632, 39774240, 39958380, 41017185, 41100048, 41762952, 41861160, 42034140, 42340320, 42536340, 42622272, 43590960, 43751664, 43954218, 44836416, 45372096, 45666720, 46237554, 46403280, 47093805, 47729088, 47950056, 48612960, 48838020, 49039830, 49397040, 50233392, 50621760, 51043608, 51375060, 52093888, 52203690, 52309152, 53277840, 53887680, 53943813, 54689580, 54800064, 55683936, 55814880, 56045520, 56512566, 56715120, 57424059, 58121280, 58335552, 58605624, 58847796, 59276448, 59661360, 59937570, 61650072, 61871040, 62791740, 63804510, 63933408, 65117360, 65386440, 65627496, 65862720, 65931327, 66977856, 67254624, 68058144, 68500080, 69604920, 71037120, 71925084, 72919440, 73257030, 73559745, 74095560, 74727360, 75350088, 75620160, 75932640, 76565412, 77062590, 78140832, 78463728, 79548480, 79916760, 82034370, 82200096, 83525904, 83722320, 84068280, 84680640, 84768849, 85072680, 87181920, 87503328, 87908436, 89906355, 91333440, 92475108, 92806560, 94187610, 95706765, 95900112, 97225920, 97676040, 98079660, 98794080, 100466784, 102087216, 102750120, 104407380, 104618304, 106555680, 107887626, 109379160, 109885545, 111367872, 111629760, 112091040, 113025132, 113430240, 114848118, 115593885, 117211248, 117695592, 118552896, 119322720, 119875140, 123300144, 125583480, 127609020, 127866816, 130234720, 130772880, 131254992, 131862654, 134509248, 136116288, 137000160, 139209840, 141281415, 143850168, 145838880, 146514060, 147119490, 148191120, 150700176, 151865280, 153130824, 154125180, 156281664, 156927456, 159833520, 161831439, 164068740, 164400192, 167051808, 167444640, 168136560, 169537698, 170145360, 174363840, 175006656, 175816872, 179812710, 184950216, 185613120, 188375220, 191413530, 191800224, 195352080, 196159320, 197588160, 197793981, 200933568, 204174432, 205500240, 208814760, 213111360, 215775252, 218758320, 219771090, 224182080, 226050264, 226860480, 229696236, 231187770, 234422496, 235391184, 238645440, 239750280, 246600288, 251166960, 254306547, 255218040, 260469440, 261545760, 262509984, 263725308, 269719065, 274000320, 278419680, 282562830, 287120295, 287700336, 291677760, 293028120, 294238980, 296382240, 301400352, 306261648, 308250360, 313854912, 319667040, 323662878, 328137480, 329656635, 334103616, 334889280, 336273120, 339075396, 340290720, 351633744, 359625420, 369900432, 376750440, 382827060, 383600448, 390704160, 392318640, 395587962, 408348864, 411000480, 417629520, 423844245, 431550504, 437516640, 439542180, 452100528, 459392472, 462375540, 468844992, 470782368, 479500560, 493200576, 502333920, 508613094, 510436080, 523091520, 525019968, 527450616, 539438130, 556839360, 565125660, 574240590, 575400672, 586056240, 588477960, 592764480, 593381943, 602800704, 612523296, 616500720, 639334080, 647325756, 656274960, 659313270, 672546240, 678150792, 680581440, 703267488, 719250840, 739800864, 753500880, 765654120, 781408320, 784637280, 791175924, 809157195, 822000960, 835259040, 847688490, 863101008, 875033280, 879084360, 904201056, 918784944, 924751080, 941564736, 959001120, 988969905, 1004667840, 1017226188, 1020872160, 1054901232, 1078876260, 1130251320, 1148481180, 1150801344, 1172112480, 1176955920, 1186763886, 1225046592, 1233001440, 1271532735, 1294651512, 1312549920, 1318626540, 1356301584, 1406534976, 1438501680, 1479601728, 1507001760, 1531308240, 1569274560, 1582351848, 1618314390, 1670518080, 1695376980, 1726202016, 1758168720, 1780145829, 1808402112, 1837569888, 1849502160, 1918002240, 1977939810, 2034452376, 2041744320, 2109802464, 2157752520, 2260502640, 2296962360, 2344224960, 2353911840, 2373527772, 2466002880, 2543065470, 2589303024, 2625099840, 2637253080, 2712603168, 2877003360, 2966909715, 3014003520, 3062616480, 3164703696, 3236628780, 3390753960, 3452404032, 3516337440, 3560291658, 3675139776, 3699004320, 3955879620, 4068904752, 4219604928, 4315505040, 4521005280, 4593924720, 4707823680, 4747055544, 5086130940, 5178606048, 5274506160, 5425206336, 5754006720, 5933819430, 6125232960, 6329407392, 6473257560, 6781507920, 7032674880, 7120583316, 7398008640, 7911759240, 8137809504, 8631010080, 8900729145, 9042010560, 9187849440, 9494111088, 10172261880, 10357212096, 10549012320, 11867638860, 12658814784, 12946515120, 13563015840, 14241166632, 15823518480, 16275619008, 17262020160, 17801458290, 18375698880, 18988222176, 20344523760, 21098024640, 23735277720, 25893030240, 27126031680, 28482333264, 31647036960, 35602916580, 37976444352, 40689047520, 47470555440, 51786060480, 56964666528, 63294073920, 71205833160, 81378095040, 94941110880, 113929333056, 142411666320, 189882221760, 284823332640, 569646665280]

約数ペア:

[(1, 569646665280), (2, 284823332640), (3, 189882221760), (4, 142411666320), (5, 113929333056), (6, 94941110880), (7, 81378095040), (8, 71205833160), (9, 63294073920), (10, 56964666528), (11, 51786060480), (12, 47470555440), (14, 40689047520), (15, 37976444352), (16, 35602916580), (18, 31647036960), (20, 28482333264), (21, 27126031680), (22, 25893030240), (24, 23735277720), (27, 21098024640), (28, 20344523760), (30, 18988222176), (31, 18375698880), (32, 17801458290), (33, 17262020160), (35, 16275619008), (36, 15823518480), (40, 14241166632), (42, 13563015840), (44, 12946515120), (45, 12658814784), (48, 11867638860), (54, 10549012320), (55, 10357212096), (56, 10172261880), (60, 9494111088), (62, 9187849440), (63, 9042010560), (64, 8900729145), (66, 8631010080), (70, 8137809504), (72, 7911759240), (77, 7398008640), (80, 7120583316), (81, 7032674880), (84, 6781507920), (88, 6473257560), (90, 6329407392), (93, 6125232960), (96, 5933819430), (99, 5754006720), (105, 5425206336), (108, 5274506160), (110, 5178606048), (112, 5086130940), (120, 4747055544), (121, 4707823680), (124, 4593924720), (126, 4521005280), (132, 4315505040), (135, 4219604928), (140, 4068904752), (144, 3955879620), (154, 3699004320), (155, 3675139776), (160, 3560291658), (162, 3516337440), (165, 3452404032), (168, 3390753960), (176, 3236628780), (180, 3164703696), (186, 3062616480), (189, 3014003520), (192, 2966909715), (198, 2877003360), (210, 2712603168), (216, 2637253080), (217, 2625099840), (220, 2589303024), (224, 2543065470), (231, 2466002880), (240, 2373527772), (242, 2353911840), (243, 2344224960), (248, 2296962360), (252, 2260502640), (264, 2157752520), (270, 2109802464), (279, 2041744320), (280, 2034452376), (288, 1977939810), (297, 1918002240), (308, 1849502160), (310, 1837569888), (315, 1808402112), (320, 1780145829), (324, 1758168720), (330, 1726202016), (336, 1695376980), (341, 1670518080), (352, 1618314390), (360, 1582351848), (363, 1569274560), (372, 1531308240), (378, 1507001760), (385, 1479601728), (396, 1438501680), (405, 1406534976), (420, 1356301584), (432, 1318626540), (434, 1312549920), (440, 1294651512), (448, 1271532735), (462, 1233001440), (465, 1225046592), (480, 1186763886), (484, 1176955920), (486, 1172112480), (495, 1150801344), (496, 1148481180), (504, 1130251320), (528, 1078876260), (540, 1054901232), (558, 1020872160), (560, 1017226188), (567, 1004667840), (576, 988969905), (594, 959001120), (605, 941564736), (616, 924751080), (620, 918784944), (630, 904201056), (648, 879084360), (651, 875033280), (660, 863101008), (672, 847688490), (682, 835259040), (693, 822000960), (704, 809157195), (720, 791175924), (726, 784637280), (729, 781408320), (744, 765654120), (756, 753500880), (770, 739800864), (792, 719250840), (810, 703267488), (837, 680581440), (840, 678150792), (847, 672546240), (864, 659313270), (868, 656274960), (880, 647325756), (891, 639334080), (924, 616500720), (930, 612523296), (945, 602800704), (960, 593381943), (961, 592764480), (968, 588477960), (972, 586056240), (990, 575400672), (992, 574240590), (1008, 565125660), (1023, 556839360), (1056, 539438130), (1080, 527450616), (1085, 525019968), (1089, 523091520), (1116, 510436080), (1120, 508613094), (1134, 502333920), (1155, 493200576), (1188, 479500560), (1210, 470782368), (1215, 468844992), (1232, 462375540), (1240, 459392472), (1260, 452100528), (1296, 439542180), (1302, 437516640), (1320, 431550504), (1344, 423844245), (1364, 417629520), (1386, 411000480), (1395, 408348864), (1440, 395587962), (1452, 392318640), (1458, 390704160), (1485, 383600448), (1488, 382827060), (1512, 376750440), (1540, 369900432), (1584, 359625420), (1620, 351633744), (1674, 340290720), (1680, 339075396), (1694, 336273120), (1701, 334889280), (1705, 334103616), (1728, 329656635), (1736, 328137480), (1760, 323662878), (1782, 319667040), (1815, 313854912), (1848, 308250360), (1860, 306261648), (1890, 301400352), (1922, 296382240), (1936, 294238980), (1944, 293028120), (1953, 291677760), (1980, 287700336), (1984, 287120295), (2016, 282562830), (2046, 278419680), (2079, 274000320), (2112, 269719065), (2160, 263725308), (2170, 262509984), (2178, 261545760), (2187, 260469440), (2232, 255218040), (2240, 254306547), (2268, 251166960), (2310, 246600288), (2376, 239750280), (2387, 238645440), (2420, 235391184), (2430, 234422496), (2464, 231187770), (2480, 229696236), (2511, 226860480), (2520, 226050264), (2541, 224182080), (2592, 219771090), (2604, 218758320), (2640, 215775252), (2673, 213111360), (2728, 208814760), (2772, 205500240), (2790, 204174432), (2835, 200933568), (2880, 197793981), (2883, 197588160), (2904, 196159320), (2916, 195352080), (2970, 191800224), (2976, 191413530), (3024, 188375220), (3069, 185613120), (3080, 184950216), (3168, 179812710), (3240, 175816872), (3255, 175006656), (3267, 174363840), (3348, 170145360), (3360, 169537698), (3388, 168136560), (3402, 167444640), (3410, 167051808), (3465, 164400192), (3472, 164068740), (3520, 161831439), (3564, 159833520), (3630, 156927456), (3645, 156281664), (3696, 154125180), (3720, 153130824), (3751, 151865280), (3780, 150700176), (3844, 148191120), (3872, 147119490), (3888, 146514060), (3906, 145838880), (3960, 143850168), (4032, 141281415), (4092, 139209840), (4158, 137000160), (4185, 136116288), (4235, 134509248), (4320, 131862654), (4340, 131254992), (4356, 130772880), (4374, 130234720), (4455, 127866816), (4464, 127609020), (4536, 125583480), (4620, 123300144), (4752, 119875140), (4774, 119322720), (4805, 118552896), (4840, 117695592), (4860, 117211248), (4928, 115593885), (4960, 114848118), (5022, 113430240), (5040, 113025132), (5082, 112091040), (5103, 111629760), (5115, 111367872), (5184, 109885545), (5208, 109379160), (5280, 107887626), (5346, 106555680), (5445, 104618304), (5456, 104407380), (5544, 102750120), (5580, 102087216), (5670, 100466784), (5766, 98794080), (5808, 98079660), (5832, 97676040), (5859, 97225920), (5940, 95900112), (5952, 95706765), (6048, 94187610), (6138, 92806560), (6160, 92475108), (6237, 91333440), (6336, 89906355), (6480, 87908436), (6510, 87503328), (6534, 87181920), (6696, 85072680), (6720, 84768849), (6727, 84680640), (6776, 84068280), (6804, 83722320), (6820, 83525904), (6930, 82200096), (6944, 82034370), (7128, 79916760), (7161, 79548480), (7260, 78463728), (7290, 78140832), (7392, 77062590), (7440, 76565412), (7502, 75932640), (7533, 75620160), (7560, 75350088), (7623, 74727360), (7688, 74095560), (7744, 73559745), (7776, 73257030), (7812, 72919440), (7920, 71925084), (8019, 71037120), (8184, 69604920), (8316, 68500080), (8370, 68058144), (8470, 67254624), (8505, 66977856), (8640, 65931327), (8649, 65862720), (8680, 65627496), (8712, 65386440), (8748, 65117360), (8910, 63933408), (8928, 63804510), (9072, 62791740), (9207, 61871040), (9240, 61650072), (9504, 59937570), (9548, 59661360), (9610, 59276448), (9680, 58847796), (9720, 58605624), (9765, 58335552), (9801, 58121280), (9920, 57424059), (10044, 56715120), (10080, 56512566), (10164, 56045520), (10206, 55814880), (10230, 55683936), (10395, 54800064), (10416, 54689580), (10560, 53943813), (10571, 53887680), (10692, 53277840), (10890, 52309152), (10912, 52203690), (10935, 52093888), (11088, 51375060), (11160, 51043608), (11253, 50621760), (11340, 50233392), (11532, 49397040), (11616, 49039830), (11664, 48838020), (11718, 48612960), (11880, 47950056), (11935, 47729088), (12096, 47093805), (12276, 46403280), (12320, 46237554), (12474, 45666720), (12555, 45372096), (12705, 44836416), (12960, 43954218), (13020, 43751664), (13068, 43590960), (13365, 42622272), (13392, 42536340), (13454, 42340320), (13552, 42034140), (13608, 41861160), (13640, 41762952), (13860, 41100048), (13888, 41017185), (14256, 39958380), (14322, 39774240), (14415, 39517632), (14520, 39231864), (14580, 39070416), (14784, 38531295), (14880, 38282706), (15004, 37966320), (15066, 37810080), (15120, 37675044), (15246, 37363680), (15309, 37209920), (15345, 37122624), (15376, 37047780), (15552, 36628515), (15624, 36459720), (15840, 35962542), (16038, 35518560), (16335, 34872768), (16368, 34802460), (16632, 34250040), (16740, 34029072), (16940, 33627312), (17010, 33488928), (17298, 32931360), (17360, 32813748), (17424, 32693220), (17496, 32558680), (17577, 32408640), (17820, 31966704), (17856, 31902255), (18144, 31395870), (18414, 30935520), (18480, 30825036), (18711, 30444480), (18755, 30373056), (19008, 29968785), (19096, 29830680), (19220, 29638224), (19360, 29423898), (19440, 29302812), (19530, 29167776), (19602, 29060640), (20088, 28357560), (20160, 28256283), (20181, 28226880), (20328, 28022760), (20412, 27907440), (20460, 27841968), (20790, 27400032), (20832, 27344790), (21142, 26943840), (21384, 26638920), (21483, 26516160), (21780, 26154576), (21824, 26101845), (21870, 26046944), (22176, 25687530), (22320, 25521804), (22506, 25310880), (22599, 25206720), (22680, 25116696), (22869, 24909120), (23064, 24698520), (23232, 24519915), (23328, 24419010), (23436, 24306480), (23760, 23975028), (23870, 23864544), (24057, 23679040), (24552, 23201640), (24640, 23118777), (24948, 22833360), (25110, 22686048), (25410, 22418208), (25515, 22325952), (25920, 21977109), (25947, 21954240), (26040, 21875832), (26136, 21795480), (26257, 21695040), (26730, 21311136), (26784, 21268170), (26908, 21170160), (27104, 21017070), (27216, 20930580), (27280, 20881476), (27621, 20623680), (27720, 20550024), (28512, 19979190), (28644, 19887120), (28830, 19758816), (29040, 19615932), (29160, 19535208), (29295, 19445184), (29403, 19373760), (29760, 19141353), (30008, 18983160), (30132, 18905040), (30240, 18837522), (30492, 18681840), (30618, 18604960), (30690, 18561312), (30752, 18523890), (31185, 18266688), (31248, 18229860), (31680, 17981271), (31713, 17962560), (32076, 17759280), (32670, 17436384), (32736, 17401230), (33264, 17125020), (33480, 17014536), (33635, 16936128), (33759, 16873920), (33880, 16813656), (34020, 16744464), (34596, 16465680), (34720, 16406874), (34848, 16346610), (34992, 16279340), (35154, 16204320), (35640, 15983352), (35805, 15909696), (36288, 15697935), (36828, 15467760), (36960, 15412518), (37422, 15222240), (37510, 15186528), (37665, 15124032), (38115, 14945472), (38192, 14915340), (38440, 14819112), (38720, 14711949), (38880, 14651406), (39060, 14583888), (39204, 14530320), (40095, 14207424), (40176, 14178780), (40362, 14113440), (40656, 14011380), (40824, 13953720), (40920, 13920984), (41580, 13700016), (41664, 13672395), (42284, 13471920), (42768, 13319460), (42966, 13258080), (43245, 13172544), (43560, 13077288), (43740, 13023472), (44352, 12843765), (44640, 12760902), (45012, 12655440), (45198, 12603360), (45360, 12558348), (45738, 12454560), (46035, 12374208), (46128, 12349260), (46656, 12209505), (46872, 12153240), (47520, 11987514), (47740, 11932272), (48114, 11839520), (49005, 11624256), (49104, 11600820), (49896, 11416680), (50220, 11343024), (50820, 11209104), (51030, 11162976), (51894, 10977120), (52080, 10937916), (52272, 10897740), (52514, 10847520), (52731, 10802880), (52855, 10777536), (53460, 10655568), (53568, 10634085), (53816, 10585080), (54208, 10508535), (54432, 10465290), (54560, 10440738), (55242, 10311840), (55440, 10275012), (56133, 10148160), (56265, 10124352), (57024, 9989595), (57288, 9943560), (57660, 9879408), (58080, 9807966), (58320, 9767604), (58590, 9722592), (58806, 9686880), (60016, 9491580), (60264, 9452520), (60480, 9418761), (60543, 9408960), (60984, 9340920), (61236, 9302480), (61380, 9280656), (61504, 9261945), (62370, 9133344), (62496, 9114930), (63426, 8981280), (64152, 8879640), (64449, 8838720), (65340, 8718192), (65472, 8700615), (66528, 8562510), (66960, 8507268), (67270, 8468064), (67518, 8436960), (67760, 8406828), (67797, 8402240), (68040, 8372232), (68607, 8303040), (69192, 8232840), (69440, 8203437), (69696, 8173305), (69984, 8139670), (70308, 8102160), (71280, 7991676), (71610, 7954848), (73656, 7733880), (73920, 7706259), (73997, 7698240), (74844, 7611120), (75020, 7593264), (75330, 7562016), (76230, 7472736), (76384, 7457670), (76545, 7441984), (76880, 7409556), (77760, 7325703), (77841, 7318080), (78120, 7291944), (78408, 7265160), (78771, 7231680), (80190, 7103712), (80352, 7089390), (80724, 7056720), (81312, 7005690), (81648, 6976860), (81840, 6960492), (82863, 6874560), (83160, 6850008), (84568, 6735960), (85536, 6659730), (85932, 6629040), (86490, 6586272), (87120, 6538644), (87480, 6511736), (87885, 6481728), (88209, 6457920), (89280, 6380451), (90024, 6327720), (90396, 6301680), (90720, 6279174), (91476, 6227280), (92070, 6187104), (92256, 6174630), (93555, 6088896), (93744, 6076620), (95040, 5993757), (95139, 5987520), (95480, 5966136), (96228, 5919760), (98010, 5812128), (98208, 5800410), (99792, 5708340), (100440, 5671512), (100905, 5645376), (101277, 5624640), (101640, 5604552), (102060, 5581488), (103788, 5488560), (104160, 5468958), (104544, 5448870), (105028, 5423760), (105462, 5401440), (105710, 5388768), (106920, 5327784), (107415, 5303232), (107632, 5292540), (108864, 5232645), (109120, 5220369), (110484, 5155920), (110880, 5137506), (112266, 5074080), (112530, 5062176), (112995, 5041344), (114345, 4981824), (114576, 4971780), (115320, 4939704), (116160, 4903983), (116281, 4898880), (116640, 4883802), (117180, 4861296), (117612, 4843440), (120032, 4745790), (120285, 4735808), (120528, 4726260), (121086, 4704480), (121968, 4670460), (122472, 4651240), (122760, 4640328), (124740, 4566672), (124992, 4557465), (126852, 4490640), (128304, 4439820), (128898, 4419360), (129735, 4390848), (130680, 4359096), (131285, 4339008), (133056, 4281255), (133920, 4253634), (134540, 4234032), (135036, 4218480), (135520, 4203414), (135594, 4201120), (136080, 4186116), (137214, 4151520), (138105, 4124736), (138384, 4116420), (139968, 4069835), (140616, 4051080), (142560, 3995838), (143220, 3977424), (147015, 3874752), (147312, 3866940), (147994, 3849120), (149688, 3805560), (150040, 3796632), (150660, 3781008), (152460, 3736368), (152768, 3728835), (153090, 3720992), (153760, 3704778), (155682, 3659040), (156240, 3645972), (156816, 3632580), (157542, 3615840), (158193, 3600960), (158565, 3592512), (160380, 3551856), (160704, 3544695), (161448, 3528360), (162624, 3502845), (163296, 3488430), (163680, 3480246), (165726, 3437280), (166320, 3425004), (168399, 3382720), (168795, 3374784), (169136, 3367980), (171072, 3329865), (171864, 3314520), (172980, 3293136), (174240, 3269322), (174960, 3255868), (175770, 3240864), (176418, 3228960), (180048, 3163860), (180792, 3150840), (181440, 3139587), (181629, 3136320), (182952, 3113640), (184140, 3093552), (184512, 3087315), (187110, 3044448), (187488, 3038310), (190278, 2993760), (190960, 2983068), (192456, 2959880), (193347, 2946240), (196020, 2906064), (196416, 2900205), (199584, 2854170), (200880, 2835756), (201810, 2822688), (202554, 2812320), (203280, 2802276), (204120, 2790744), (205821, 2767680), (207576, 2744280), (208320, 2734479), (209088, 2724435), (210056, 2711880), (210924, 2700720), (211420, 2694384), (213840, 2663892), (214830, 2651616), (215264, 2646270), (220968, 2577960), (221760, 2568753), (221991, 2566080), (224532, 2537040), (225060, 2531088), (225990, 2520672), (228690, 2490912), (229152, 2485890), (230640, 2469852), (232562, 2449440), (233280, 2441901), (233523, 2439360), (234360, 2430648), (235224, 2421720), (236313, 2410560), (240064, 2372895), (240570, 2367904), (241056, 2363130), (242172, 2352240), (243936, 2335230), (244944, 2325620), (245520, 2320164), (248589, 2291520), (249480, 2283336), (253704, 2245320), (256608, 2219910), (257796, 2209680), (259470, 2195424), (261360, 2179548), (262570, 2169504), (263655, 2160576), (264627, 2152640), (267840, 2126817), (269080, 2117016), (270072, 2109240), (271040, 2101707), (271188, 2100560), (272160, 2093058), (274428, 2075760), (276210, 2062368), (276768, 2058210), (280665, 2029632), (281232, 2025540), (285120, 1997919), (285417, 1995840), (286440, 1988712), (294030, 1937376), (294624, 1933470), (295988, 1924560), (299376, 1902780), (300080, 1898316), (301320, 1890504), (302715, 1881792), (303831, 1874880), (304920, 1868184), (306180, 1860496), (307520, 1852389), (311364, 1829520), (312480, 1822986), (313632, 1816290), (315084, 1807920), (316386, 1800480), (317130, 1796256), (320760, 1775928), (322245, 1767744), (322896, 1764180), (326592, 1744215), (327360, 1740123), (331452, 1718640), (332640, 1712502), (336798, 1691360), (337590, 1687392), (338272, 1683990), (338985, 1680448), (343035, 1660608), (343728, 1657260), (345960, 1646568), (348480, 1634661), (348843, 1632960), (349920, 1627934), (351540, 1620432), (352836, 1614480), (360096, 1581930), (361584, 1575420), (363258, 1568160), (365904, 1556820), (368280, 1546776), (369985, 1539648), (374220, 1522224), (374976, 1519155), (380556, 1496880), (381920, 1491534), (384912, 1479940), (386694, 1473120), (389205, 1463616), (392040, 1453032), (393855, 1446336), (399168, 1427085), (401760, 1417878), (403620, 1411344), (405108, 1406160), (406560, 1401138), (408240, 1395372), (411642, 1383840), (414315, 1374912), (415152, 1372140), (420112, 1355940), (421848, 1350360), (422840, 1347192), (427680, 1331946), (429660, 1325808), (430528, 1323135), (441045, 1291584), (441936, 1288980), (443982, 1283040), (449064, 1268520), (450120, 1265544), (451980, 1260336), (457380, 1245456), (458304, 1242945), (461280, 1234926), (465124, 1224720), (467046, 1219680), (468720, 1215324), (470448, 1210860), (472626, 1205280), (474579, 1200320), (475695, 1197504), (481140, 1183952), (482112, 1181565), (484344, 1176120), (487872, 1167615), (489888, 1162810), (491040, 1160082), (497178, 1145760), (498960, 1141668), (506385, 1124928), (507408, 1122660), (513216, 1109955), (515592, 1104840), (518940, 1097712), (522720, 1089774), (525140, 1084752), (527310, 1080288), (529254, 1076320), (538160, 1058508), (540144, 1054620), (542376, 1050280), (544320, 1046529), (544887, 1045440), (548856, 1037880), (552420, 1031184), (553536, 1029105), (561330, 1014816), (562464, 1012770), (570834, 997920), (572880, 994356), (580041, 982080), (581405, 979776), (588060, 968688), (589248, 966735), (591976, 962280), (598752, 951390), (600160, 949158), (602640, 945252), (605430, 940896), (607662, 937440), (609840, 934092), (612360, 930248), (617463, 922560), (622728, 914760), (624960, 911493), (627264, 908145), (630168, 903960), (632772, 900240), (634260, 898128), (641520, 887964), (644490, 883872), (645792, 882090), (662904, 859320), (665280, 856251), (665973, 855360), (673596, 845680), (675180, 843696), (676544, 841995), (677970, 840224), (686070, 830304), (687456, 828630), (691920, 823284), (697686, 816480), (699840, 813967), (700569, 813120), (703080, 810216), (705672, 807240), (708939, 803520), (720192, 790965), (723168, 787710), (726516, 784080), (731808, 778410), (736560, 773388), (739970, 769824), (745767, 763840), (748440, 761112)]