709777071360

素因数分解:

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

素因数の和:213

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 71, 72, 80, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 142, 144, 155, 160, 168, 172, 180, 186, 189, 192, 210, 213, 215, 216, 217, 224, 240, 248, 252, 256, 258, 270, 279, 280, 284, 288, 301, 310, 315, 320, 336, 344, 355, 360, 372, 378, 384, 387, 420, 426, 430, 432, 434, 448, 465, 480, 496, 497, 504, 516, 540, 558, 560, 568, 576, 602, 620, 630, 639, 640, 645, 651, 672, 688, 710, 720, 744, 756, 768, 774, 837, 840, 852, 860, 864, 868, 896, 903, 930, 945, 960, 961, 992, 994, 1008, 1032, 1065, 1080, 1085, 1116, 1120, 1136, 1152, 1161, 1204, 1240, 1260, 1278, 1280, 1290, 1302, 1333, 1344, 1376, 1395, 1420, 1440, 1488, 1491, 1505, 1512, 1548, 1674, 1680, 1704, 1720, 1728, 1736, 1792, 1806, 1860, 1890, 1917, 1920, 1922, 1935, 1953, 1984, 1988, 2016, 2064, 2130, 2160, 2170, 2201, 2232, 2240, 2272, 2304, 2322, 2408, 2480, 2485, 2520, 2556, 2580, 2604, 2666, 2688, 2709, 2752, 2790, 2840, 2880, 2883, 2976, 2982, 3010, 3024, 3053, 3096, 3195, 3255, 3348, 3360, 3408, 3440, 3456, 3472, 3612, 3720, 3780, 3834, 3840, 3844, 3870, 3906, 3968, 3976, 3999, 4032, 4128, 4185, 4260, 4320, 4340, 4402, 4464, 4473, 4480, 4515, 4544, 4644, 4805, 4816, 4960, 4970, 5040, 5112, 5160, 5208, 5332, 5376, 5418, 5504, 5580, 5680, 5760, 5766, 5805, 5859, 5952, 5964, 6020, 6048, 6106, 6192, 6390, 6510, 6603, 6665, 6696, 6720, 6727, 6816, 6880, 6912, 6944, 7224, 7440, 7455, 7560, 7668, 7688, 7740, 7812, 7936, 7952, 7998, 8064, 8127, 8256, 8370, 8520, 8640, 8649, 8680, 8804, 8928, 8946, 8960, 9030, 9088, 9159, 9288, 9331, 9585, 9610, 9632, 9765, 9920, 9940, 10080, 10224, 10320, 10416, 10664, 10836, 11005, 11008, 11160, 11360, 11520, 11532, 11610, 11718, 11904, 11928, 11997, 12040, 12096, 12212, 12384, 12780, 13020, 13206, 13330, 13392, 13419, 13440, 13454, 13545, 13632, 13760, 13888, 14415, 14448, 14880, 14910, 15120, 15265, 15336, 15376, 15407, 15480, 15624, 15904, 15996, 16128, 16254, 16512, 16740, 17040, 17280, 17298, 17360, 17608, 17856, 17892, 18060, 18176, 18318, 18576, 18662, 19170, 19220, 19264, 19530, 19809, 19840, 19880, 19995, 20160, 20181, 20448, 20640, 20832, 21328, 21371, 21672, 22010, 22320, 22365, 22720, 23064, 23220, 23436, 23808, 23856, 23994, 24080, 24192, 24424, 24768, 25560, 25947, 26040, 26412, 26660, 26784, 26838, 26880, 26908, 27090, 27264, 27477, 27520, 27776, 27993, 28830, 28896, 29295, 29760, 29820, 30240, 30530, 30672, 30752, 30814, 30960, 31248, 31808, 31992, 32508, 33015, 33024, 33480, 33635, 34080, 34560, 34596, 34720, 35216, 35712, 35784, 35991, 36120, 36636, 37152, 37324, 38340, 38440, 38528, 39060, 39618, 39680, 39760, 39990, 40320, 40362, 40635, 40896, 41280, 41323, 41664, 42656, 42742, 43245, 43344, 44020, 44640, 44730, 45440, 45795, 46128, 46221, 46440, 46655, 46872, 47712, 47988, 48160, 48384, 48848, 49536, 51120, 51894, 52080, 52824, 53320, 53568, 53676, 53816, 54180, 54528, 54954, 55040, 55552, 55986, 57660, 57792, 58590, 59427, 59520, 59640, 59985, 60480, 60543, 61060, 61344, 61504, 61628, 61920, 62496, 63616, 63984, 64113, 65016, 66030, 66960, 67095, 67270, 68160, 68231, 69192, 69440, 70432, 71424, 71568, 71982, 72240, 73272, 74304, 74648, 76680, 76880, 77035, 77056, 78120, 79236, 79520, 79980, 80640, 80724, 81270, 81792, 82431, 82560, 82646, 83328, 83979, 85312, 85484, 86490, 86688, 88040, 89280, 89460, 90880, 91590, 92256, 92442, 92880, 93310, 93744, 94643, 95424, 95976, 96320, 97696, 99045, 99072, 100905, 102240, 103788, 104160, 105648, 106640, 106855, 107136, 107352, 107632, 108360, 109908, 111972, 115320, 115584, 117180, 118854, 119040, 119280, 119970, 120960, 121086, 122120, 122688, 123008, 123256, 123840, 123969, 124992, 127232, 127968, 128226, 129735, 130032, 132060, 133920, 134190, 134540, 136320, 136462, 137385, 138384, 138663, 138880, 139965, 140864, 143136, 143964, 144480, 146544, 148608, 149296, 153360, 153760, 154070, 156240, 158472, 159040, 159960, 161448, 162540, 163584, 164862, 165120, 165292, 166656, 167958, 170624, 170968, 172980, 173376, 176080, 178560, 178920, 179955, 181629, 183180, 184512, 184884, 185760, 186620, 187488, 189286, 190848, 191952, 192339, 192640, 195392, 198090, 201810, 204480, 204693, 206615, 207576, 208320, 211296, 213280, 213710, 214272, 214704, 215264, 216720, 219816, 223944, 230640, 231105, 231168, 234360, 237708, 238560, 239940, 241920, 242172, 244240, 245376, 246016, 246512, 247680, 247938, 249984, 251937, 255936, 256452, 259470, 260064, 264120, 267840, 268380, 269080, 272640, 272924, 274770, 276768, 277326, 277760, 279930, 281728, 283929, 286272, 287928, 288960, 289261, 293088, 297135, 297216, 298592, 302715, 306720, 307520, 308140, 312480, 316944, 318080, 319920, 320565, 322896, 325080, 329724, 330584, 335916, 341155, 341248, 341936, 345960, 346752, 352160, 357120, 357840, 359910, 363258, 366360, 369024, 369768, 371520, 371907, 373240, 374976, 378572, 381696, 383904, 384678, 385280, 390784, 396180, 403620, 408960, 409386, 412155, 413230, 415152, 415989, 416640, 419895, 422592, 426560, 427420, 429408, 430528, 433440, 439632, 447888, 461280, 462210, 468720, 473215, 475416, 477120, 477617, 479880, 484344, 488480, 490752, 493024, 495360, 495876, 499968, 503874, 511872, 512904, 518940, 520128, 528240, 535680, 536760, 538160, 545848, 549540, 553536, 554652, 559860, 563456, 567858, 572544, 575856, 577017, 577920, 578522, 586176, 594270, 597184, 605430, 613440, 614079, 615040, 616280, 619845, 624960, 633888, 636160, 639840, 641130, 645792, 650160, 659448, 661168, 662501, 671832, 682310, 683872, 691920, 693315, 693504, 704320, 715680, 719820, 726516, 732720, 738048, 739536, 743040, 743814, 746480, 749952, 757144, 767808, 769356, 781568, 792360, 807240, 817920, 818772, 824310, 826460, 830304, 831978, 833280, 839790, 845184, 851787, 853120, 854840, 858816, 861056, 866880, 867783, 879264, 895776, 908145, 922560, 924420, 937440, 946430, 950832, 954240, 955234, 959760, 961695, 968688, 976960, 986048, 991752, 1007748, 1023465, 1023744, 1025808, 1037880, 1040256, 1056480, 1071360, 1073520, 1076320, 1091696, 1099080, 1107072, 1109304, 1115721, 1119720, 1135716, 1145088, 1151712, 1154034, 1155840, 1157044, 1172352, 1188540, 1194368, 1210860, 1226880, 1228158, 1230080, 1232560, 1239690, 1249920, 1259685, 1267776, 1279680, 1282260, 1291584, 1300320, 1318896, 1322336, 1325002, 1343664, 1364620, 1367744, 1383840, 1386630, 1408640, 1419645, 1431360, 1432851, 1439640, 1446305, 1453032, 1465440, 1479072, 1486080, 1487628, 1492960, 1499904, 1514288, 1535616, 1538712, 1584720, 1614480, 1637544, 1648620, 1652920, 1660608, 1663956, 1679580, 1690368, 1703574, 1706240, 1709680, 1717632, 1722112, 1733760, 1735566, 1758528, 1791552, 1816290, 1842237, 1845120, 1848840, 1859535, 1874880, 1892860, 1901664, 1908480, 1910468, 1919520, 1923390, 1937376, 1953920, 1972096, 1983504, 1987503, 2015496, 2046930, 2051616, 2075760, 2079945, 2080512, 2112960, 2147040, 2152640, 2183392, 2198160, 2214144, 2218608, 2231442, 2239440, 2271432, 2303424, 2308068, 2314088, 2344704, 2377080, 2388085, 2388736, 2421720, 2453760, 2456316, 2465120, 2479380, 2499840, 2519370, 2535552, 2555361, 2559360, 2564520, 2583168, 2600640, 2603349, 2637792, 2644672, 2650004, 2687328, 2729240, 2735488, 2767680, 2773260, 2817280, 2839290, 2862720, 2865702, 2879280, 2885085, 2892610, 2906064, 2930880, 2933933, 2958144, 2975256, 2985920, 3028576, 3070395, 3071232, 3077424, 3169440, 3228960, 3275088, 3297240, 3305840, 3312505, 3321216, 3327912, 3359160, 3407148, 3419360, 3435264, 3467520, 3471132, 3517056, 3583104, 3632580, 3684474, 3690240, 3697680, 3719070, 3749760, 3785720, 3803328, 3820936, 3839040, 3846780, 3874752, 3907840, 3944192, 3967008, 3975006, 4030992, 4093860, 4103232, 4151520, 4159890, 4225920, 4258935, 4294080, 4298553, 4305280, 4338915, 4366784, 4396320, 4437216, 4462884, 4478880, 4542864, 4606848, 4616136, 4628176, 4754160, 4776170, 4843440, 4912632, 4930240, 4958760, 5038740, 5071104, 5110722, 5118720, 5129040, 5166336, 5201280, 5206698, 5275584, 5289344, 5300008, 5374656, 5458480, 5470976, 5535360, 5546520, 5578605, 5678580, 5725440, 5731404, 5758560, 5770170, 5785220, 5812128, 5861760, 5867866, 5916288, 5950512, 5962509, 5971840, 6057152, 6140790, 6154848, 6338880, 6457920, 6550176, 6594480, 6611680, 6625010, 6642432, 6655824, 6718320, 6814296, 6838720, 6942264, 7034112, 7164255, 7166208, 7265160, 7368948, 7395360, 7438140, 7499520, 7571440, 7606656, 7641872, 7678080, 7693560, 7749504, 7810047, 7934016, 7950012, 8061984, 8187720, 8206464, 8303040, 8319780, 8451840, 8517870, 8588160, 8597106, 8610560, 8677830, 8733568, 8792640, 8801799, 8874432, 8925768, 8957760, 9085728, 9211185, 9213696, 9232272, 9256352, 9508320, 9552340, 9686880, 9825264, 9860480, 9917520, 9937515, 10077480, 10221444, 10258080, 10402560, 10413396, 10551168, 10578688, 10600016, 10749312, 10916960, 11070720, 11093040, 11157210, 11357160, 11462808, 11517120, 11540340, 11570440, 11624256, 11723520, 11735732, 11832576, 11901024, 11925018, 11943680, 12114304, 12281580, 12309696, 12677760, 12776805, 12895659, 12915840, 13016745, 13100352, 13188960, 13223360, 13250020, 13311648, 13436640, 13628592, 13677440, 13884528, 14328510, 14530320, 14669665, 14737896, 14790720, 14876280, 15142880, 15213312, 15283744, 15356160, 15387120, 15499008, 15620094, 15868032, 15900024, 16123968, 16375440, 16412928, 16606080, 16639560, 17035740, 17176320, 17194212, 17355660, 17467136, 17585280, 17603598, 17748864, 17851536, 17887527, 17915520, 18171456, 18422370, 18464544, 18512704, 19016640, 19104680, 19373760, 19650528, 19720960, 19835040, 19875030, 20154960, 20442888, 20516160, 20537531, 20826792, 21102336, 21200032, 21492765, 21498624, 21833920, 22186080, 22314420, 22714320, 22925616, 23034240, 23080680, 23140880, 23248512, 23471464, 23802048, 23850036, 24228608, 24563160, 24619392, 25355520, 25553610, 25791318, 25831680, 26033490, 26200704, 26377920, 26405397, 26446720, 26500040, 26623296, 26873280, 27257184, 27354880, 27769056, 28657020, 29060640, 29339330, 29475792, 29581440, 29752560, 29812545, 30285760, 30567488, 30774240, 31240188, 31736064, 31800048, 32247936, 32750880, 33212160, 33279120, 34071480, 34388424, 34711320, 35170560, 35207196, 35497728, 35703072, 35775054, 35831040, 36342912, 36844740, 36929088, 37025408, 38033280, 38209360, 38747520, 39050235, 39301056, 39670080, 39750060, 40309920, 40885776, 41032320, 41075062, 41653584, 42400064, 42985530, 43667840, 44008995, 44372160, 44628840, 45428640, 45851232, 46068480, 46161360, 46281760, 46497024, 46942928, 47604096, 47700072, 49126320, 49238784, 51107220, 51582636, 52066980, 52401408, 52755840, 52810794, 52893440, 53000080, 53246592, 53746560, 54514368, 55538112, 57314040, 58121280, 58678660, 58951584, 59162880, 59505120, 59625090, 60571520, 61134976, 61548480, 61612593, 62480376, 63600096, 64478295, 64495872, 65501760, 66558240, 68142960, 68776848, 69422640, 70414392, 71406144, 71550108, 72685824, 73689480, 73858176, 74050816, 76066560, 76418720, 77495040, 78100470, 78602112, 79216191, 79340160, 79500120, 80619840, 81771552, 82064640, 82150124, 83307168, 84800128, 85971060, 87335680, 88017990, 88744320, 89257680, 89437635, 90857280, 91702464, 92322720, 92563520, 93885856, 95208192, 95400144, 98252640, 102214440, 102687655, 103165272, 104133960, 105511680, 105621588, 106000160, 106493184, 107493120, 109028736, 111076224, 114628080, 116242560, 117357320, 117903168, 119010240, 119250180, 121143040, 122269952, 123096960, 123225186, 124960752, 127200192, 128956590, 131003520, 132026985, 133116480, 136285920, 137553696, 138845280, 140828784, 142812288, 143100216, 147378960, 147716352, 152837440, 156200940, 157204224, 158432382, 158680320, 159000240, 161239680, 163543104, 164300248, 166614336, 169600256, 171942120, 176035980, 177488640, 178515360, 178875270, 181714560, 183404928, 184645440, 184837779, 185127040, 187771712, 190800288, 196505280, 204428880, 205375310, 206330544, 208267920, 211243176, 212000320, 218057472, 222152448, 229256160, 232485120, 234714640, 235806336, 238020480, 238500360, 246193920, 246450372, 249921504, 254400384, 257913180, 262007040, 264053970, 266232960, 272571840, 275107392, 277690560, 281657568, 285624576, 286200432, 294757920, 305674880, 308062965, 312401880, 316864764, 318000480, 322479360, 327086208, 328600496, 333228672, 343884240, 352071960, 357030720, 357750540, 363429120, 366809856, 369290880, 369675558, 370254080, 375543424, 381600576, 393010560, 396080955, 408857760, 410750620, 412661088, 416535840, 422486352, 424000640, 458512320, 469429280, 471612672, 476040960, 477000720, 492900744, 499843008, 508800768, 515826360, 528107940, 532465920, 545143680, 550214784, 554513337, 555381120, 563315136, 572400864, 589515840, 611349760, 616125930, 624803760, 633729528, 636000960, 654172416, 657200992, 666457344, 687768480, 704143920, 714061440, 715501080, 738581760, 739351116, 751086848, 763201152, 786021120, 792161910, 817715520, 821501240, 825322176, 833071680, 844972704, 848001280, 917024640, 924188895, 938858560, 954001440, 985801488, 999686016, 1031652720, 1056215880, 1090287360, 1100429568, 1109026674, 1110762240, 1126630272, 1144801728, 1179031680, 1232251860, 1249607520, 1267459056, 1272001920, 1314401984, 1375536960, 1408287840, 1428122880, 1431002160, 1478702232, 1526402304, 1584323820, 1635431040, 1643002480, 1650644352, 1666143360, 1689945408, 1834049280, 1848377790, 1877717120, 1908002880, 1971602976, 1999372032, 2063305440, 2112431760, 2218053348, 2253260544, 2289603456, 2358063360, 2464503720, 2499215040, 2534918112, 2544003840, 2628803968, 2751073920, 2772566685, 2816575680, 2862004320, 2957404464, 3168647640, 3270862080, 3286004960, 3301288704, 3332286720, 3379890816, 3696755580, 3755434240, 3816005760, 3943205952, 4126610880, 4224863520, 4436106696, 4579206912, 4929007440, 4998430080, 5069836224, 5257607936, 5502147840, 5545133370, 5633151360, 5724008640, 5914808928, 6337295280, 6572009920, 6759781632, 7393511160, 7632011520, 7886411904, 8253221760, 8449727040, 8872213392, 9858014880, 9996860160, 10139672448, 11090266740, 11266302720, 11448017280, 11829617856, 12674590560, 13144019840, 14787022320, 15772823808, 16506443520, 16899454080, 17744426784, 19716029760, 20279344896, 22180533480, 22896034560, 23659235712, 25349181120, 26288039680, 29574044640, 33798908160, 35488853568, 39432059520, 44361066960, 47318471424, 50698362240, 59148089280, 70977707136, 78864119040, 88722133920, 101396724480, 118296178560, 141955414272, 177444267840, 236592357120, 354888535680, 709777071360]

約数ペア:

[(1, 709777071360), (2, 354888535680), (3, 236592357120), (4, 177444267840), (5, 141955414272), (6, 118296178560), (7, 101396724480), (8, 88722133920), (9, 78864119040), (10, 70977707136), (12, 59148089280), (14, 50698362240), (15, 47318471424), (16, 44361066960), (18, 39432059520), (20, 35488853568), (21, 33798908160), (24, 29574044640), (27, 26288039680), (28, 25349181120), (30, 23659235712), (31, 22896034560), (32, 22180533480), (35, 20279344896), (36, 19716029760), (40, 17744426784), (42, 16899454080), (43, 16506443520), (45, 15772823808), (48, 14787022320), (54, 13144019840), (56, 12674590560), (60, 11829617856), (62, 11448017280), (63, 11266302720), (64, 11090266740), (70, 10139672448), (71, 9996860160), (72, 9858014880), (80, 8872213392), (84, 8449727040), (86, 8253221760), (90, 7886411904), (93, 7632011520), (96, 7393511160), (105, 6759781632), (108, 6572009920), (112, 6337295280), (120, 5914808928), (124, 5724008640), (126, 5633151360), (128, 5545133370), (129, 5502147840), (135, 5257607936), (140, 5069836224), (142, 4998430080), (144, 4929007440), (155, 4579206912), (160, 4436106696), (168, 4224863520), (172, 4126610880), (180, 3943205952), (186, 3816005760), (189, 3755434240), (192, 3696755580), (210, 3379890816), (213, 3332286720), (215, 3301288704), (216, 3286004960), (217, 3270862080), (224, 3168647640), (240, 2957404464), (248, 2862004320), (252, 2816575680), (256, 2772566685), (258, 2751073920), (270, 2628803968), (279, 2544003840), (280, 2534918112), (284, 2499215040), (288, 2464503720), (301, 2358063360), (310, 2289603456), (315, 2253260544), (320, 2218053348), (336, 2112431760), (344, 2063305440), (355, 1999372032), (360, 1971602976), (372, 1908002880), (378, 1877717120), (384, 1848377790), (387, 1834049280), (420, 1689945408), (426, 1666143360), (430, 1650644352), (432, 1643002480), (434, 1635431040), (448, 1584323820), (465, 1526402304), (480, 1478702232), (496, 1431002160), (497, 1428122880), (504, 1408287840), (516, 1375536960), (540, 1314401984), (558, 1272001920), (560, 1267459056), (568, 1249607520), (576, 1232251860), (602, 1179031680), (620, 1144801728), (630, 1126630272), (639, 1110762240), (640, 1109026674), (645, 1100429568), (651, 1090287360), (672, 1056215880), (688, 1031652720), (710, 999686016), (720, 985801488), (744, 954001440), (756, 938858560), (768, 924188895), (774, 917024640), (837, 848001280), (840, 844972704), (852, 833071680), (860, 825322176), (864, 821501240), (868, 817715520), (896, 792161910), (903, 786021120), (930, 763201152), (945, 751086848), (960, 739351116), (961, 738581760), (992, 715501080), (994, 714061440), (1008, 704143920), (1032, 687768480), (1065, 666457344), (1080, 657200992), (1085, 654172416), (1116, 636000960), (1120, 633729528), (1136, 624803760), (1152, 616125930), (1161, 611349760), (1204, 589515840), (1240, 572400864), (1260, 563315136), (1278, 555381120), (1280, 554513337), (1290, 550214784), (1302, 545143680), (1333, 532465920), (1344, 528107940), (1376, 515826360), (1395, 508800768), (1420, 499843008), (1440, 492900744), (1488, 477000720), (1491, 476040960), (1505, 471612672), (1512, 469429280), (1548, 458512320), (1674, 424000640), (1680, 422486352), (1704, 416535840), (1720, 412661088), (1728, 410750620), (1736, 408857760), (1792, 396080955), (1806, 393010560), (1860, 381600576), (1890, 375543424), (1917, 370254080), (1920, 369675558), (1922, 369290880), (1935, 366809856), (1953, 363429120), (1984, 357750540), (1988, 357030720), (2016, 352071960), (2064, 343884240), (2130, 333228672), (2160, 328600496), (2170, 327086208), (2201, 322479360), (2232, 318000480), (2240, 316864764), (2272, 312401880), (2304, 308062965), (2322, 305674880), (2408, 294757920), (2480, 286200432), (2485, 285624576), (2520, 281657568), (2556, 277690560), (2580, 275107392), (2604, 272571840), (2666, 266232960), (2688, 264053970), (2709, 262007040), (2752, 257913180), (2790, 254400384), (2840, 249921504), (2880, 246450372), (2883, 246193920), (2976, 238500360), (2982, 238020480), (3010, 235806336), (3024, 234714640), (3053, 232485120), (3096, 229256160), (3195, 222152448), (3255, 218057472), (3348, 212000320), (3360, 211243176), (3408, 208267920), (3440, 206330544), (3456, 205375310), (3472, 204428880), (3612, 196505280), (3720, 190800288), (3780, 187771712), (3834, 185127040), (3840, 184837779), (3844, 184645440), (3870, 183404928), (3906, 181714560), (3968, 178875270), (3976, 178515360), (3999, 177488640), (4032, 176035980), (4128, 171942120), (4185, 169600256), (4260, 166614336), (4320, 164300248), (4340, 163543104), (4402, 161239680), (4464, 159000240), (4473, 158680320), (4480, 158432382), (4515, 157204224), (4544, 156200940), (4644, 152837440), (4805, 147716352), (4816, 147378960), (4960, 143100216), (4970, 142812288), (5040, 140828784), (5112, 138845280), (5160, 137553696), (5208, 136285920), (5332, 133116480), (5376, 132026985), (5418, 131003520), (5504, 128956590), (5580, 127200192), (5680, 124960752), (5760, 123225186), (5766, 123096960), (5805, 122269952), (5859, 121143040), (5952, 119250180), (5964, 119010240), (6020, 117903168), (6048, 117357320), (6106, 116242560), (6192, 114628080), (6390, 111076224), (6510, 109028736), (6603, 107493120), (6665, 106493184), (6696, 106000160), (6720, 105621588), (6727, 105511680), (6816, 104133960), (6880, 103165272), (6912, 102687655), (6944, 102214440), (7224, 98252640), (7440, 95400144), (7455, 95208192), (7560, 93885856), (7668, 92563520), (7688, 92322720), (7740, 91702464), (7812, 90857280), (7936, 89437635), (7952, 89257680), (7998, 88744320), (8064, 88017990), (8127, 87335680), (8256, 85971060), (8370, 84800128), (8520, 83307168), (8640, 82150124), (8649, 82064640), (8680, 81771552), (8804, 80619840), (8928, 79500120), (8946, 79340160), (8960, 79216191), (9030, 78602112), (9088, 78100470), (9159, 77495040), (9288, 76418720), (9331, 76066560), (9585, 74050816), (9610, 73858176), (9632, 73689480), (9765, 72685824), (9920, 71550108), (9940, 71406144), (10080, 70414392), (10224, 69422640), (10320, 68776848), (10416, 68142960), (10664, 66558240), (10836, 65501760), (11005, 64495872), (11008, 64478295), (11160, 63600096), (11360, 62480376), (11520, 61612593), (11532, 61548480), (11610, 61134976), (11718, 60571520), (11904, 59625090), (11928, 59505120), (11997, 59162880), (12040, 58951584), (12096, 58678660), (12212, 58121280), (12384, 57314040), (12780, 55538112), (13020, 54514368), (13206, 53746560), (13330, 53246592), (13392, 53000080), (13419, 52893440), (13440, 52810794), (13454, 52755840), (13545, 52401408), (13632, 52066980), (13760, 51582636), (13888, 51107220), (14415, 49238784), (14448, 49126320), (14880, 47700072), (14910, 47604096), (15120, 46942928), (15265, 46497024), (15336, 46281760), (15376, 46161360), (15407, 46068480), (15480, 45851232), (15624, 45428640), (15904, 44628840), (15996, 44372160), (16128, 44008995), (16254, 43667840), (16512, 42985530), (16740, 42400064), (17040, 41653584), (17280, 41075062), (17298, 41032320), (17360, 40885776), (17608, 40309920), (17856, 39750060), (17892, 39670080), (18060, 39301056), (18176, 39050235), (18318, 38747520), (18576, 38209360), (18662, 38033280), (19170, 37025408), (19220, 36929088), (19264, 36844740), (19530, 36342912), (19809, 35831040), (19840, 35775054), (19880, 35703072), (19995, 35497728), (20160, 35207196), (20181, 35170560), (20448, 34711320), (20640, 34388424), (20832, 34071480), (21328, 33279120), (21371, 33212160), (21672, 32750880), (22010, 32247936), (22320, 31800048), (22365, 31736064), (22720, 31240188), (23064, 30774240), (23220, 30567488), (23436, 30285760), (23808, 29812545), (23856, 29752560), (23994, 29581440), (24080, 29475792), (24192, 29339330), (24424, 29060640), (24768, 28657020), (25560, 27769056), (25947, 27354880), (26040, 27257184), (26412, 26873280), (26660, 26623296), (26784, 26500040), (26838, 26446720), (26880, 26405397), (26908, 26377920), (27090, 26200704), (27264, 26033490), (27477, 25831680), (27520, 25791318), (27776, 25553610), (27993, 25355520), (28830, 24619392), (28896, 24563160), (29295, 24228608), (29760, 23850036), (29820, 23802048), (30240, 23471464), (30530, 23248512), (30672, 23140880), (30752, 23080680), (30814, 23034240), (30960, 22925616), (31248, 22714320), (31808, 22314420), (31992, 22186080), (32508, 21833920), (33015, 21498624), (33024, 21492765), (33480, 21200032), (33635, 21102336), (34080, 20826792), (34560, 20537531), (34596, 20516160), (34720, 20442888), (35216, 20154960), (35712, 19875030), (35784, 19835040), (35991, 19720960), (36120, 19650528), (36636, 19373760), (37152, 19104680), (37324, 19016640), (38340, 18512704), (38440, 18464544), (38528, 18422370), (39060, 18171456), (39618, 17915520), (39680, 17887527), (39760, 17851536), (39990, 17748864), (40320, 17603598), (40362, 17585280), (40635, 17467136), (40896, 17355660), (41280, 17194212), (41323, 17176320), (41664, 17035740), (42656, 16639560), (42742, 16606080), (43245, 16412928), (43344, 16375440), (44020, 16123968), (44640, 15900024), (44730, 15868032), (45440, 15620094), (45795, 15499008), (46128, 15387120), (46221, 15356160), (46440, 15283744), (46655, 15213312), (46872, 15142880), (47712, 14876280), (47988, 14790720), (48160, 14737896), (48384, 14669665), (48848, 14530320), (49536, 14328510), (51120, 13884528), (51894, 13677440), (52080, 13628592), (52824, 13436640), (53320, 13311648), (53568, 13250020), (53676, 13223360), (53816, 13188960), (54180, 13100352), (54528, 13016745), (54954, 12915840), (55040, 12895659), (55552, 12776805), (55986, 12677760), (57660, 12309696), (57792, 12281580), (58590, 12114304), (59427, 11943680), (59520, 11925018), (59640, 11901024), (59985, 11832576), (60480, 11735732), (60543, 11723520), (61060, 11624256), (61344, 11570440), (61504, 11540340), (61628, 11517120), (61920, 11462808), (62496, 11357160), (63616, 11157210), (63984, 11093040), (64113, 11070720), (65016, 10916960), (66030, 10749312), (66960, 10600016), (67095, 10578688), (67270, 10551168), (68160, 10413396), (68231, 10402560), (69192, 10258080), (69440, 10221444), (70432, 10077480), (71424, 9937515), (71568, 9917520), (71982, 9860480), (72240, 9825264), (73272, 9686880), (74304, 9552340), (74648, 9508320), (76680, 9256352), (76880, 9232272), (77035, 9213696), (77056, 9211185), (78120, 9085728), (79236, 8957760), (79520, 8925768), (79980, 8874432), (80640, 8801799), (80724, 8792640), (81270, 8733568), (81792, 8677830), (82431, 8610560), (82560, 8597106), (82646, 8588160), (83328, 8517870), (83979, 8451840), (85312, 8319780), (85484, 8303040), (86490, 8206464), (86688, 8187720), (88040, 8061984), (89280, 7950012), (89460, 7934016), (90880, 7810047), (91590, 7749504), (92256, 7693560), (92442, 7678080), (92880, 7641872), (93310, 7606656), (93744, 7571440), (94643, 7499520), (95424, 7438140), (95976, 7395360), (96320, 7368948), (97696, 7265160), (99045, 7166208), (99072, 7164255), (100905, 7034112), (102240, 6942264), (103788, 6838720), (104160, 6814296), (105648, 6718320), (106640, 6655824), (106855, 6642432), (107136, 6625010), (107352, 6611680), (107632, 6594480), (108360, 6550176), (109908, 6457920), (111972, 6338880), (115320, 6154848), (115584, 6140790), (117180, 6057152), (118854, 5971840), (119040, 5962509), (119280, 5950512), (119970, 5916288), (120960, 5867866), (121086, 5861760), (122120, 5812128), (122688, 5785220), (123008, 5770170), (123256, 5758560), (123840, 5731404), (123969, 5725440), (124992, 5678580), (127232, 5578605), (127968, 5546520), (128226, 5535360), (129735, 5470976), (130032, 5458480), (132060, 5374656), (133920, 5300008), (134190, 5289344), (134540, 5275584), (136320, 5206698), (136462, 5201280), (137385, 5166336), (138384, 5129040), (138663, 5118720), (138880, 5110722), (139965, 5071104), (140864, 5038740), (143136, 4958760), (143964, 4930240), (144480, 4912632), (146544, 4843440), (148608, 4776170), (149296, 4754160), (153360, 4628176), (153760, 4616136), (154070, 4606848), (156240, 4542864), (158472, 4478880), (159040, 4462884), (159960, 4437216), (161448, 4396320), (162540, 4366784), (163584, 4338915), (164862, 4305280), (165120, 4298553), (165292, 4294080), (166656, 4258935), (167958, 4225920), (170624, 4159890), (170968, 4151520), (172980, 4103232), (173376, 4093860), (176080, 4030992), (178560, 3975006), (178920, 3967008), (179955, 3944192), (181629, 3907840), (183180, 3874752), (184512, 3846780), (184884, 3839040), (185760, 3820936), (186620, 3803328), (187488, 3785720), (189286, 3749760), (190848, 3719070), (191952, 3697680), (192339, 3690240), (192640, 3684474), (195392, 3632580), (198090, 3583104), (201810, 3517056), (204480, 3471132), (204693, 3467520), (206615, 3435264), (207576, 3419360), (208320, 3407148), (211296, 3359160), (213280, 3327912), (213710, 3321216), (214272, 3312505), (214704, 3305840), (215264, 3297240), (216720, 3275088), (219816, 3228960), (223944, 3169440), (230640, 3077424), (231105, 3071232), (231168, 3070395), (234360, 3028576), (237708, 2985920), (238560, 2975256), (239940, 2958144), (241920, 2933933), (242172, 2930880), (244240, 2906064), (245376, 2892610), (246016, 2885085), (246512, 2879280), (247680, 2865702), (247938, 2862720), (249984, 2839290), (251937, 2817280), (255936, 2773260), (256452, 2767680), (259470, 2735488), (260064, 2729240), (264120, 2687328), (267840, 2650004), (268380, 2644672), (269080, 2637792), (272640, 2603349), (272924, 2600640), (274770, 2583168), (276768, 2564520), (277326, 2559360), (277760, 2555361), (279930, 2535552), (281728, 2519370), (283929, 2499840), (286272, 2479380), (287928, 2465120), (288960, 2456316), (289261, 2453760), (293088, 2421720), (297135, 2388736), (297216, 2388085), (298592, 2377080), (302715, 2344704), (306720, 2314088), (307520, 2308068), (308140, 2303424), (312480, 2271432), (316944, 2239440), (318080, 2231442), (319920, 2218608), (320565, 2214144), (322896, 2198160), (325080, 2183392), (329724, 2152640), (330584, 2147040), (335916, 2112960), (341155, 2080512), (341248, 2079945), (341936, 2075760), (345960, 2051616), (346752, 2046930), (352160, 2015496), (357120, 1987503), (357840, 1983504), (359910, 1972096), (363258, 1953920), (366360, 1937376), (369024, 1923390), (369768, 1919520), (371520, 1910468), (371907, 1908480), (373240, 1901664), (374976, 1892860), (378572, 1874880), (381696, 1859535), (383904, 1848840), (384678, 1845120), (385280, 1842237), (390784, 1816290), (396180, 1791552), (403620, 1758528), (408960, 1735566), (409386, 1733760), (412155, 1722112), (413230, 1717632), (415152, 1709680), (415989, 1706240), (416640, 1703574), (419895, 1690368), (422592, 1679580), (426560, 1663956), (427420, 1660608), (429408, 1652920), (430528, 1648620), (433440, 1637544), (439632, 1614480), (447888, 1584720), (461280, 1538712), (462210, 1535616), (468720, 1514288), (473215, 1499904), (475416, 1492960), (477120, 1487628), (477617, 1486080), (479880, 1479072), (484344, 1465440), (488480, 1453032), (490752, 1446305), (493024, 1439640), (495360, 1432851), (495876, 1431360), (499968, 1419645), (503874, 1408640), (511872, 1386630), (512904, 1383840), (518940, 1367744), (520128, 1364620), (528240, 1343664), (535680, 1325002), (536760, 1322336), (538160, 1318896), (545848, 1300320), (549540, 1291584), (553536, 1282260), (554652, 1279680), (559860, 1267776), (563456, 1259685), (567858, 1249920), (572544, 1239690), (575856, 1232560), (577017, 1230080), (577920, 1228158), (578522, 1226880), (586176, 1210860), (594270, 1194368), (597184, 1188540), (605430, 1172352), (613440, 1157044), (614079, 1155840), (615040, 1154034), (616280, 1151712), (619845, 1145088), (624960, 1135716), (633888, 1119720), (636160, 1115721), (639840, 1109304), (641130, 1107072), (645792, 1099080), (650160, 1091696), (659448, 1076320), (661168, 1073520), (662501, 1071360), (671832, 1056480), (682310, 1040256), (683872, 1037880), (691920, 1025808), (693315, 1023744), (693504, 1023465), (704320, 1007748), (715680, 991752), (719820, 986048), (726516, 976960), (732720, 968688), (738048, 961695), (739536, 959760), (743040, 955234), (743814, 954240), (746480, 950832), (749952, 946430), (757144, 937440), (767808, 924420), (769356, 922560), (781568, 908145), (792360, 895776), (807240, 879264), (817920, 867783), (818772, 866880), (824310, 861056), (826460, 858816), (830304, 854840), (831978, 853120), (833280, 851787), (839790, 845184)]