649563425280

素因数分解:

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

素因数の和:239

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 127, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 254, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 381, 384, 385, 396, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 508, 512, 528, 540, 558, 560, 576, 594, 616, 620, 630, 635, 640, 651, 660, 672, 682, 693, 704, 720, 744, 756, 762, 768, 770, 792, 837, 840, 864, 868, 880, 889, 896, 924, 930, 945, 960, 961, 990, 992, 1008, 1016, 1023, 1056, 1080, 1085, 1116, 1120, 1143, 1152, 1155, 1188, 1232, 1240, 1260, 1270, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1397, 1408, 1440, 1485, 1488, 1512, 1524, 1536, 1540, 1584, 1674, 1680, 1705, 1728, 1736, 1760, 1778, 1792, 1848, 1860, 1890, 1905, 1920, 1922, 1953, 1980, 1984, 2016, 2032, 2046, 2079, 2112, 2160, 2170, 2232, 2240, 2286, 2304, 2310, 2376, 2387, 2464, 2480, 2520, 2540, 2560, 2604, 2640, 2667, 2688, 2728, 2772, 2790, 2794, 2816, 2880, 2883, 2970, 2976, 3024, 3048, 3069, 3080, 3168, 3255, 3348, 3360, 3410, 3429, 3456, 3465, 3472, 3520, 3556, 3584, 3696, 3720, 3780, 3810, 3840, 3844, 3906, 3937, 3960, 3968, 4032, 4064, 4092, 4158, 4185, 4191, 4224, 4320, 4340, 4445, 4464, 4480, 4572, 4608, 4620, 4752, 4774, 4805, 4928, 4960, 5040, 5080, 5115, 5208, 5280, 5334, 5376, 5456, 5544, 5580, 5588, 5632, 5715, 5760, 5766, 5859, 5940, 5952, 6048, 6096, 6138, 6160, 6336, 6510, 6696, 6720, 6727, 6820, 6858, 6912, 6930, 6944, 6985, 7040, 7112, 7161, 7392, 7440, 7560, 7620, 7680, 7688, 7812, 7874, 7920, 7936, 8001, 8064, 8128, 8184, 8316, 8370, 8382, 8448, 8640, 8649, 8680, 8890, 8928, 8960, 9144, 9207, 9240, 9504, 9548, 9610, 9765, 9779, 9856, 9920, 10080, 10160, 10230, 10395, 10416, 10560, 10571, 10668, 10752, 10912, 11088, 11160, 11176, 11430, 11520, 11532, 11718, 11811, 11880, 11904, 11935, 12096, 12192, 12276, 12320, 12573, 12672, 13020, 13335, 13392, 13440, 13454, 13640, 13716, 13824, 13860, 13888, 13970, 14080, 14224, 14322, 14415, 14784, 14880, 15120, 15240, 15345, 15376, 15624, 15748, 15840, 15872, 16002, 16128, 16256, 16368, 16632, 16740, 16764, 16896, 17145, 17280, 17298, 17360, 17780, 17856, 17920, 18288, 18414, 18480, 19008, 19096, 19220, 19530, 19558, 19685, 19712, 19840, 20160, 20181, 20320, 20460, 20790, 20832, 20955, 21120, 21142, 21336, 21483, 21824, 22176, 22320, 22352, 22860, 23040, 23064, 23436, 23622, 23760, 23808, 23870, 24003, 24192, 24384, 24552, 24640, 25146, 25344, 25947, 26040, 26670, 26784, 26880, 26908, 27280, 27432, 27559, 27720, 27776, 27940, 28160, 28448, 28644, 28830, 29295, 29337, 29568, 29760, 30240, 30480, 30690, 30752, 31248, 31496, 31680, 31713, 32004, 32256, 32512, 32736, 33264, 33480, 33528, 33635, 34290, 34560, 34596, 34720, 35433, 35560, 35712, 35805, 36576, 36828, 36960, 37719, 38016, 38192, 38440, 39060, 39116, 39370, 39424, 39680, 40005, 40320, 40362, 40640, 40920, 41580, 41664, 41910, 42240, 42284, 42672, 42966, 43245, 43307, 43648, 44352, 44640, 44704, 45720, 46035, 46128, 46872, 47244, 47520, 47616, 47740, 48006, 48384, 48768, 48895, 49104, 49280, 50292, 50688, 51894, 52080, 52855, 53340, 53568, 53760, 53816, 54560, 54864, 55118, 55440, 55552, 55880, 56896, 57288, 57660, 58590, 58674, 59055, 59136, 59520, 60480, 60543, 60960, 61380, 61504, 62496, 62865, 62992, 63360, 63426, 64008, 64449, 65024, 65472, 66528, 66960, 67056, 67270, 68580, 69120, 69192, 69440, 70866, 71120, 71424, 71610, 73152, 73656, 73920, 73997, 75438, 76032, 76384, 76880, 78120, 78232, 78740, 79360, 80010, 80640, 80724, 81280, 81840, 82677, 83160, 83328, 83820, 84480, 84568, 85344, 85932, 86490, 86614, 87296, 88011, 88704, 89280, 89408, 91440, 92070, 92256, 93744, 94488, 95040, 95139, 95480, 96012, 96768, 97536, 97790, 98208, 98560, 100584, 100905, 103788, 104160, 105710, 106299, 106680, 107136, 107415, 107632, 109120, 109728, 110236, 110880, 111104, 111760, 113792, 114576, 115320, 117180, 117348, 118110, 118272, 119040, 120015, 120960, 121086, 121920, 122047, 122760, 123008, 124992, 125730, 125984, 126720, 126852, 128016, 128898, 129735, 129921, 130944, 133056, 133920, 134112, 134540, 137160, 137795, 138384, 138880, 141732, 142240, 142848, 143220, 146304, 146685, 147312, 147840, 147994, 150876, 152064, 152768, 153760, 156240, 156464, 157480, 158565, 160020, 161280, 161448, 162560, 163680, 165354, 166320, 166656, 167640, 169136, 170688, 171864, 172980, 173228, 174592, 176022, 177165, 177408, 178560, 178816, 181629, 182880, 184140, 184512, 187488, 188595, 188976, 190080, 190278, 190960, 192024, 195072, 195580, 196416, 197120, 201168, 201810, 207576, 208320, 211420, 212598, 213360, 214272, 214830, 215264, 216535, 218240, 219456, 220472, 221760, 221991, 223520, 227584, 229152, 230640, 234360, 234696, 236220, 238080, 240030, 241920, 242172, 243840, 244094, 245520, 246016, 248031, 249984, 251460, 251968, 253440, 253704, 256032, 257796, 259470, 259842, 261888, 264033, 266112, 267840, 268224, 269080, 274320, 275590, 276768, 277760, 283464, 284480, 285417, 286440, 292608, 293370, 294624, 295680, 295988, 301752, 302715, 303149, 305536, 307520, 312480, 312928, 314960, 317130, 320040, 322245, 322896, 325120, 327360, 330708, 332640, 333312, 335280, 338272, 341376, 343728, 345960, 346456, 352044, 354330, 354816, 357120, 357632, 363258, 365760, 366141, 368280, 369024, 369985, 374976, 377190, 377952, 380160, 380556, 381920, 384048, 389763, 391160, 392832, 402336, 403620, 413385, 415152, 416640, 422840, 425196, 426720, 428544, 429660, 430528, 433070, 436480, 438912, 440055, 440944, 443520, 443982, 447040, 455168, 458304, 461280, 468720, 469392, 472440, 475695, 480060, 483840, 484344, 487680, 488188, 491040, 492032, 496062, 499968, 502920, 503936, 507408, 512064, 515592, 518940, 519684, 523776, 528066, 531495, 532224, 535680, 536448, 538160, 548640, 551180, 553536, 555520, 566928, 568960, 570834, 572880, 585216, 586740, 589248, 591360, 591976, 603504, 605430, 606298, 610235, 611072, 615040, 624960, 625856, 629920, 634260, 640080, 644490, 645792, 649605, 654720, 661416, 665280, 665973, 670560, 676544, 682752, 687456, 691920, 692912, 704088, 708660, 714240, 715264, 726516, 731520, 732282, 736560, 738048, 739970, 744093, 749952, 754380, 755904, 760320, 761112, 763840, 768096, 779526, 782320, 785664, 804672, 807240, 826770, 830304, 833280, 845680, 850392, 853440, 854329, 859320, 861056, 866140, 872960, 877824, 880110, 881888, 887040, 887964, 894080, 908145, 909447, 916608, 922560, 937440, 938784, 944880, 951390, 960120, 968688, 975360, 976376, 982080, 992124, 999936, 1005840, 1007872, 1014816, 1024128, 1031184, 1037880, 1039368, 1056132, 1062990, 1064448, 1071360, 1072896, 1076320, 1097280, 1098423, 1102360, 1107072, 1109955, 1133856, 1137920, 1141668, 1145760, 1169289, 1173480, 1178496, 1183952, 1207008, 1210860, 1212596, 1220470, 1222144, 1230080, 1240155, 1249920, 1251712, 1259840, 1268520, 1280160, 1288980, 1291584, 1299210, 1309440, 1320165, 1322832, 1330560, 1331946, 1341120, 1342517, 1353088, 1365504, 1374912, 1383840, 1385824, 1408176, 1417320, 1427085, 1453032, 1463040, 1464564, 1473120, 1476096, 1479940, 1488186, 1499904, 1508760, 1511808, 1515745, 1522224, 1527680, 1536192, 1559052, 1564640, 1571328, 1609344, 1614480, 1653540, 1660608, 1666560, 1691360, 1700784, 1706880, 1708658, 1718640, 1722112, 1732280, 1755648, 1760220, 1763776, 1774080, 1775928, 1788160, 1816290, 1818894, 1830705, 1833216, 1845120, 1874880, 1877568, 1889760, 1902780, 1920240, 1937376, 1948815, 1952752, 1964160, 1984248, 1997919, 2011680, 2015744, 2029632, 2048256, 2062368, 2075760, 2078736, 2112264, 2125980, 2142720, 2145792, 2152640, 2194560, 2196846, 2204720, 2214144, 2219910, 2267712, 2275840, 2283336, 2291520, 2338578, 2346960, 2356992, 2367904, 2414016, 2421720, 2425192, 2440940, 2460160, 2480310, 2499840, 2503424, 2519680, 2537040, 2560320, 2562987, 2577960, 2583168, 2598420, 2618880, 2640330, 2645664, 2661120, 2663892, 2682240, 2685034, 2706176, 2728341, 2749824, 2767680, 2771648, 2816352, 2834640, 2854170, 2906064, 2926080, 2929128, 2946240, 2959880, 2976372, 2999808, 3017520, 3023616, 3031490, 3044448, 3055360, 3072384, 3118104, 3129280, 3218688, 3228960, 3295269, 3307080, 3321216, 3329865, 3382720, 3401568, 3413760, 3417316, 3437280, 3444224, 3464560, 3520440, 3527552, 3551856, 3576320, 3632580, 3637788, 3661410, 3666432, 3690240, 3720465, 3749760, 3755136, 3779520, 3805560, 3840480, 3874752, 3897630, 3905504, 3928320, 3968496, 3995838, 4023360, 4027551, 4059264, 4096512, 4124736, 4151520, 4157472, 4224528, 4251960, 4271645, 4305280, 4389120, 4393692, 4409440, 4428288, 4439820, 4535424, 4547235, 4566672, 4583040, 4677156, 4693920, 4713984, 4735808, 4828032, 4843440, 4850384, 4881880, 4960620, 4999680, 5006848, 5039360, 5074080, 5120640, 5125974, 5155920, 5166336, 5196840, 5280660, 5291328, 5322240, 5327784, 5364480, 5370068, 5412352, 5456682, 5492115, 5499648, 5535360, 5543296, 5632704, 5669280, 5708340, 5812128, 5846445, 5858256, 5892480, 5919760, 5952744, 6035040, 6047232, 6062980, 6088896, 6110720, 6144768, 6236208, 6258560, 6437376, 6457920, 6590538, 6614160, 6642432, 6659730, 6712585, 6765440, 6803136, 6827520, 6834632, 6874560, 6929120, 7040880, 7055104, 7103712, 7265160, 7275576, 7322820, 7380480, 7440930, 7499520, 7510272, 7559040, 7611120, 7680960, 7688961, 7749504, 7795260, 7811008, 7856640, 7936992, 7991676, 8046720, 8055102, 8118528, 8185023, 8249472, 8303040, 8314944, 8449056, 8503920, 8543290, 8610560, 8778240, 8787384, 8818880, 8879640, 9070848, 9094470, 9133344, 9166080, 9354312, 9387840, 9397619, 9471616, 9656064, 9686880, 9700768, 9763760, 9921240, 9989595, 10078720, 10148160, 10241280, 10251948, 10311840, 10332672, 10393680, 10561320, 10582656, 10655568, 10728960, 10740136, 10913364, 10984230, 10999296, 11070720, 11086592, 11265408, 11338560, 11416680, 11624256, 11692890, 11716512, 11784960, 11839520, 11905488, 12070080, 12082653, 12125960, 12177792, 12289536, 12472416, 12517120, 12814935, 12915840, 13181076, 13228320, 13284864, 13319460, 13425170, 13530880, 13606272, 13641705, 13669264, 13749120, 13858240, 14081760, 14110208, 14207424, 14530320, 14551152, 14645640, 14881860, 14999040, 15020544, 15118080, 15222240, 15361920, 15377922, 15499008, 15590520, 15622016, 15873984, 15983352, 16093440, 16110204, 16237056, 16370046, 16476345, 16498944, 16606080, 16629888, 16898112, 17007840, 17086580, 17221120, 17574768, 17637760, 17759280, 18141696, 18188940, 18266688, 18332160, 18708624, 18775680, 18795238, 18943232, 19312128, 19373760, 19401536, 19527520, 19842480, 19979190, 20137755, 20296320, 20482560, 20503896, 20623680, 20787360, 21122640, 21165312, 21311136, 21480272, 21826728, 21968460, 22141440, 22173184, 22530816, 22677120, 22833360, 23066883, 23248512, 23385780, 23433024, 23569920, 23679040, 23810976, 24140160, 24165306, 24251920, 24355584, 24944832, 25034240, 25629870, 25831680, 26362152, 26456640, 26638920, 26850340, 27061760, 27212544, 27283410, 27338528, 27498240, 27716480, 28163520, 28192857, 28414848, 29060640, 29102304, 29291280, 29763720, 30236160, 30444480, 30723840, 30755844, 30998016, 31181040, 31244032, 31747968, 31966704, 32186880, 32220408, 32740092, 32952690, 32997888, 33212160, 33259776, 33796224, 34015680, 34173160, 35149536, 35275520, 35518560, 36247959, 36377880, 36533376, 37417248, 37551360, 37590476, 37886464, 38444805, 38747520, 38803072, 39055040, 39684960, 39958380, 40275510, 40592640, 40925115, 41007792, 41247360, 41574720, 42245280, 42330624, 42622272, 42960544, 43653456, 43936920, 45061632, 45354240, 45666720, 46133766, 46497024, 46771560, 46866048, 46988095, 47358080, 47621952, 48280320, 48330612, 48503840, 48711168, 49889664, 51259740, 51663360, 52724304, 52913280, 53277840, 53700680, 54425088, 54566820, 54677056, 54996480, 55432960, 56327040, 56385714, 56829696, 58121280, 58204608, 58582560, 59527440, 60413265, 60888960, 61447680, 61511688, 62362080, 62488064, 63495936, 63933408, 64440816, 65480184, 65905380, 66424320, 66519552, 67592448, 68031360, 68346320, 70299072, 70551040, 71037120, 72495918, 72755760, 73066752, 74834496, 75102720, 75180952, 76889610, 77495040, 77606144, 78110080, 79369920, 79916760, 80551020, 81185280, 81850230, 82015584, 82494720, 83149440, 84490560, 84578571, 85244544, 85921088, 87306912, 87873840, 90708480, 91333440, 92267532, 92994048, 93543120, 93732096, 93976190, 94716160, 95243904, 96560640, 96661224, 97007680, 99779328, 102519480, 105448608, 105826560, 106555680, 107401360, 109133640, 109354112, 110865920, 112654080, 112771428, 113659392, 115334415, 116242560, 116409216, 117165120, 119054880, 120826530, 121777920, 123023376, 124724160, 126991872, 127866816, 128881632, 130960368, 131810760, 135184896, 136062720, 136692640, 140598144, 140964285, 142074240, 144991836, 145511520, 146133504, 149668992, 150361904, 153779220, 154990080, 155212288, 156220160, 158739840, 159833520, 161102040, 163700460, 164031168, 164989440, 166298880, 168981120, 169157142, 170489088, 171842176, 174613824, 175747680, 181239795, 182666880, 184535064, 187086240, 187464192, 187952380, 189432320, 190487808, 193322448, 194015360, 199558656, 205038960, 210897216, 211653120, 213111360, 214802720, 218267280, 218708224, 225308160, 225542856, 230668830, 232485120, 232818432, 234330240, 238109760, 241653060, 243555840, 246046752, 249448320, 253735713, 255733632, 257763264, 261920736, 263621520, 272125440, 273385280, 281196288, 281928570, 284148480, 289983672, 291023040, 299337984, 300723808, 307558440, 312440320, 317479680, 319667040, 322204080, 327400920, 328062336, 332597760, 337962240, 338314284, 340978176, 343684352, 349227648, 351495360, 362479590, 365333760, 369070128, 374172480, 375904760, 380975616, 386644896, 388030720, 410077920, 421794432, 422892855, 426222720, 429605440, 436534560, 437416448, 451085712, 461337660, 464970240, 465636864, 468660480, 476219520, 483306120, 492093504, 498896640, 507471426, 511467264, 515526528, 523841472, 527243040, 546770560, 562392576, 563857140, 568296960, 579967344, 582046080, 598675968, 601447616, 615116880, 634959360, 639334080, 644408160, 654801840, 656124672, 675924480, 676628568, 687368704, 698455296, 702990720, 724959180, 730667520, 738140256, 748344960, 751809520, 773289792, 776061440, 820155840, 843588864, 845785710, 852445440, 859210880, 873069120, 902171424, 922675320, 937320960, 952439040, 966612240, 984187008, 997793280, 1014942852, 1022934528, 1031053056, 1047682944, 1054486080, 1093541120, 1127714280, 1159934688, 1164092160, 1202895232, 1230233760, 1268678565, 1278668160, 1288816320, 1309603680, 1312249344, 1353257136, 1396910592, 1405981440, 1449918360, 1476280512, 1496689920, 1503619040, 1546579584, 1640311680, 1687177728, 1691571420, 1704890880, 1718421760, 1746138240, 1804342848, 1845350640, 1904878080, 1933224480, 1968374016, 2029885704, 2062106112, 2095365888, 2108972160, 2187082240, 2255428560, 2319869376, 2328184320, 2405790464, 2460467520, 2537357130, 2557336320, 2577632640, 2619207360, 2706514272, 2811962880, 2899836720, 2952561024, 2993379840, 3007238080, 3093159168, 3280623360, 3383142840, 3436843520, 3492276480, 3608685696, 3690701280, 3866448960, 3936748032, 4059771408, 4190731776, 4217944320, 4510857120, 4639738752, 4811580928, 4920935040, 5074714260, 5114672640, 5155265280, 5238414720, 5413028544, 5799673440, 5905122048, 6014476160, 6186318336, 6561246720, 6766285680, 6984552960, 7217371392, 7381402560, 7732897920, 8119542816, 8435888640, 9021714240, 9279477504, 9841870080, 10149428520, 10310530560, 10476829440, 10826057088, 11599346880, 11810244096, 12028952320, 13532571360, 14434742784, 14762805120, 15465795840, 16239085632, 18043428480, 18558955008, 19683740160, 20298857040, 20953658880, 21652114176, 23198693760, 24057904640, 27065142720, 29525610240, 30931591680, 32478171264, 36086856960, 40597714080, 43304228352, 46397387520, 54130285440, 59051220480, 64956342528, 72173713920, 81195428160, 92794775040, 108260570880, 129912685056, 162390856320, 216521141760, 324781712640, 649563425280]

約数ペア:

[(1, 649563425280), (2, 324781712640), (3, 216521141760), (4, 162390856320), (5, 129912685056), (6, 108260570880), (7, 92794775040), (8, 81195428160), (9, 72173713920), (10, 64956342528), (11, 59051220480), (12, 54130285440), (14, 46397387520), (15, 43304228352), (16, 40597714080), (18, 36086856960), (20, 32478171264), (21, 30931591680), (22, 29525610240), (24, 27065142720), (27, 24057904640), (28, 23198693760), (30, 21652114176), (31, 20953658880), (32, 20298857040), (33, 19683740160), (35, 18558955008), (36, 18043428480), (40, 16239085632), (42, 15465795840), (44, 14762805120), (45, 14434742784), (48, 13532571360), (54, 12028952320), (55, 11810244096), (56, 11599346880), (60, 10826057088), (62, 10476829440), (63, 10310530560), (64, 10149428520), (66, 9841870080), (70, 9279477504), (72, 9021714240), (77, 8435888640), (80, 8119542816), (84, 7732897920), (88, 7381402560), (90, 7217371392), (93, 6984552960), (96, 6766285680), (99, 6561246720), (105, 6186318336), (108, 6014476160), (110, 5905122048), (112, 5799673440), (120, 5413028544), (124, 5238414720), (126, 5155265280), (127, 5114672640), (128, 5074714260), (132, 4920935040), (135, 4811580928), (140, 4639738752), (144, 4510857120), (154, 4217944320), (155, 4190731776), (160, 4059771408), (165, 3936748032), (168, 3866448960), (176, 3690701280), (180, 3608685696), (186, 3492276480), (189, 3436843520), (192, 3383142840), (198, 3280623360), (210, 3093159168), (216, 3007238080), (217, 2993379840), (220, 2952561024), (224, 2899836720), (231, 2811962880), (240, 2706514272), (248, 2619207360), (252, 2577632640), (254, 2557336320), (256, 2537357130), (264, 2460467520), (270, 2405790464), (279, 2328184320), (280, 2319869376), (288, 2255428560), (297, 2187082240), (308, 2108972160), (310, 2095365888), (315, 2062106112), (320, 2029885704), (330, 1968374016), (336, 1933224480), (341, 1904878080), (352, 1845350640), (360, 1804342848), (372, 1746138240), (378, 1718421760), (381, 1704890880), (384, 1691571420), (385, 1687177728), (396, 1640311680), (420, 1546579584), (432, 1503619040), (434, 1496689920), (440, 1476280512), (448, 1449918360), (462, 1405981440), (465, 1396910592), (480, 1353257136), (495, 1312249344), (496, 1309603680), (504, 1288816320), (508, 1278668160), (512, 1268678565), (528, 1230233760), (540, 1202895232), (558, 1164092160), (560, 1159934688), (576, 1127714280), (594, 1093541120), (616, 1054486080), (620, 1047682944), (630, 1031053056), (635, 1022934528), (640, 1014942852), (651, 997793280), (660, 984187008), (672, 966612240), (682, 952439040), (693, 937320960), (704, 922675320), (720, 902171424), (744, 873069120), (756, 859210880), (762, 852445440), (768, 845785710), (770, 843588864), (792, 820155840), (837, 776061440), (840, 773289792), (864, 751809520), (868, 748344960), (880, 738140256), (889, 730667520), (896, 724959180), (924, 702990720), (930, 698455296), (945, 687368704), (960, 676628568), (961, 675924480), (990, 656124672), (992, 654801840), (1008, 644408160), (1016, 639334080), (1023, 634959360), (1056, 615116880), (1080, 601447616), (1085, 598675968), (1116, 582046080), (1120, 579967344), (1143, 568296960), (1152, 563857140), (1155, 562392576), (1188, 546770560), (1232, 527243040), (1240, 523841472), (1260, 515526528), (1270, 511467264), (1280, 507471426), (1302, 498896640), (1320, 492093504), (1344, 483306120), (1364, 476219520), (1386, 468660480), (1395, 465636864), (1397, 464970240), (1408, 461337660), (1440, 451085712), (1485, 437416448), (1488, 436534560), (1512, 429605440), (1524, 426222720), (1536, 422892855), (1540, 421794432), (1584, 410077920), (1674, 388030720), (1680, 386644896), (1705, 380975616), (1728, 375904760), (1736, 374172480), (1760, 369070128), (1778, 365333760), (1792, 362479590), (1848, 351495360), (1860, 349227648), (1890, 343684352), (1905, 340978176), (1920, 338314284), (1922, 337962240), (1953, 332597760), (1980, 328062336), (1984, 327400920), (2016, 322204080), (2032, 319667040), (2046, 317479680), (2079, 312440320), (2112, 307558440), (2160, 300723808), (2170, 299337984), (2232, 291023040), (2240, 289983672), (2286, 284148480), (2304, 281928570), (2310, 281196288), (2376, 273385280), (2387, 272125440), (2464, 263621520), (2480, 261920736), (2520, 257763264), (2540, 255733632), (2560, 253735713), (2604, 249448320), (2640, 246046752), (2667, 243555840), (2688, 241653060), (2728, 238109760), (2772, 234330240), (2790, 232818432), (2794, 232485120), (2816, 230668830), (2880, 225542856), (2883, 225308160), (2970, 218708224), (2976, 218267280), (3024, 214802720), (3048, 213111360), (3069, 211653120), (3080, 210897216), (3168, 205038960), (3255, 199558656), (3348, 194015360), (3360, 193322448), (3410, 190487808), (3429, 189432320), (3456, 187952380), (3465, 187464192), (3472, 187086240), (3520, 184535064), (3556, 182666880), (3584, 181239795), (3696, 175747680), (3720, 174613824), (3780, 171842176), (3810, 170489088), (3840, 169157142), (3844, 168981120), (3906, 166298880), (3937, 164989440), (3960, 164031168), (3968, 163700460), (4032, 161102040), (4064, 159833520), (4092, 158739840), (4158, 156220160), (4185, 155212288), (4191, 154990080), (4224, 153779220), (4320, 150361904), (4340, 149668992), (4445, 146133504), (4464, 145511520), (4480, 144991836), (4572, 142074240), (4608, 140964285), (4620, 140598144), (4752, 136692640), (4774, 136062720), (4805, 135184896), (4928, 131810760), (4960, 130960368), (5040, 128881632), (5080, 127866816), (5115, 126991872), (5208, 124724160), (5280, 123023376), (5334, 121777920), (5376, 120826530), (5456, 119054880), (5544, 117165120), (5580, 116409216), (5588, 116242560), (5632, 115334415), (5715, 113659392), (5760, 112771428), (5766, 112654080), (5859, 110865920), (5940, 109354112), (5952, 109133640), (6048, 107401360), (6096, 106555680), (6138, 105826560), (6160, 105448608), (6336, 102519480), (6510, 99779328), (6696, 97007680), (6720, 96661224), (6727, 96560640), (6820, 95243904), (6858, 94716160), (6912, 93976190), (6930, 93732096), (6944, 93543120), (6985, 92994048), (7040, 92267532), (7112, 91333440), (7161, 90708480), (7392, 87873840), (7440, 87306912), (7560, 85921088), (7620, 85244544), (7680, 84578571), (7688, 84490560), (7812, 83149440), (7874, 82494720), (7920, 82015584), (7936, 81850230), (8001, 81185280), (8064, 80551020), (8128, 79916760), (8184, 79369920), (8316, 78110080), (8370, 77606144), (8382, 77495040), (8448, 76889610), (8640, 75180952), (8649, 75102720), (8680, 74834496), (8890, 73066752), (8928, 72755760), (8960, 72495918), (9144, 71037120), (9207, 70551040), (9240, 70299072), (9504, 68346320), (9548, 68031360), (9610, 67592448), (9765, 66519552), (9779, 66424320), (9856, 65905380), (9920, 65480184), (10080, 64440816), (10160, 63933408), (10230, 63495936), (10395, 62488064), (10416, 62362080), (10560, 61511688), (10571, 61447680), (10668, 60888960), (10752, 60413265), (10912, 59527440), (11088, 58582560), (11160, 58204608), (11176, 58121280), (11430, 56829696), (11520, 56385714), (11532, 56327040), (11718, 55432960), (11811, 54996480), (11880, 54677056), (11904, 54566820), (11935, 54425088), (12096, 53700680), (12192, 53277840), (12276, 52913280), (12320, 52724304), (12573, 51663360), (12672, 51259740), (13020, 49889664), (13335, 48711168), (13392, 48503840), (13440, 48330612), (13454, 48280320), (13640, 47621952), (13716, 47358080), (13824, 46988095), (13860, 46866048), (13888, 46771560), (13970, 46497024), (14080, 46133766), (14224, 45666720), (14322, 45354240), (14415, 45061632), (14784, 43936920), (14880, 43653456), (15120, 42960544), (15240, 42622272), (15345, 42330624), (15376, 42245280), (15624, 41574720), (15748, 41247360), (15840, 41007792), (15872, 40925115), (16002, 40592640), (16128, 40275510), (16256, 39958380), (16368, 39684960), (16632, 39055040), (16740, 38803072), (16764, 38747520), (16896, 38444805), (17145, 37886464), (17280, 37590476), (17298, 37551360), (17360, 37417248), (17780, 36533376), (17856, 36377880), (17920, 36247959), (18288, 35518560), (18414, 35275520), (18480, 35149536), (19008, 34173160), (19096, 34015680), (19220, 33796224), (19530, 33259776), (19558, 33212160), (19685, 32997888), (19712, 32952690), (19840, 32740092), (20160, 32220408), (20181, 32186880), (20320, 31966704), (20460, 31747968), (20790, 31244032), (20832, 31181040), (20955, 30998016), (21120, 30755844), (21142, 30723840), (21336, 30444480), (21483, 30236160), (21824, 29763720), (22176, 29291280), (22320, 29102304), (22352, 29060640), (22860, 28414848), (23040, 28192857), (23064, 28163520), (23436, 27716480), (23622, 27498240), (23760, 27338528), (23808, 27283410), (23870, 27212544), (24003, 27061760), (24192, 26850340), (24384, 26638920), (24552, 26456640), (24640, 26362152), (25146, 25831680), (25344, 25629870), (25947, 25034240), (26040, 24944832), (26670, 24355584), (26784, 24251920), (26880, 24165306), (26908, 24140160), (27280, 23810976), (27432, 23679040), (27559, 23569920), (27720, 23433024), (27776, 23385780), (27940, 23248512), (28160, 23066883), (28448, 22833360), (28644, 22677120), (28830, 22530816), (29295, 22173184), (29337, 22141440), (29568, 21968460), (29760, 21826728), (30240, 21480272), (30480, 21311136), (30690, 21165312), (30752, 21122640), (31248, 20787360), (31496, 20623680), (31680, 20503896), (31713, 20482560), (32004, 20296320), (32256, 20137755), (32512, 19979190), (32736, 19842480), (33264, 19527520), (33480, 19401536), (33528, 19373760), (33635, 19312128), (34290, 18943232), (34560, 18795238), (34596, 18775680), (34720, 18708624), (35433, 18332160), (35560, 18266688), (35712, 18188940), (35805, 18141696), (36576, 17759280), (36828, 17637760), (36960, 17574768), (37719, 17221120), (38016, 17086580), (38192, 17007840), (38440, 16898112), (39060, 16629888), (39116, 16606080), (39370, 16498944), (39424, 16476345), (39680, 16370046), (40005, 16237056), (40320, 16110204), (40362, 16093440), (40640, 15983352), (40920, 15873984), (41580, 15622016), (41664, 15590520), (41910, 15499008), (42240, 15377922), (42284, 15361920), (42672, 15222240), (42966, 15118080), (43245, 15020544), (43307, 14999040), (43648, 14881860), (44352, 14645640), (44640, 14551152), (44704, 14530320), (45720, 14207424), (46035, 14110208), (46128, 14081760), (46872, 13858240), (47244, 13749120), (47520, 13669264), (47616, 13641705), (47740, 13606272), (48006, 13530880), (48384, 13425170), (48768, 13319460), (48895, 13284864), (49104, 13228320), (49280, 13181076), (50292, 12915840), (50688, 12814935), (51894, 12517120), (52080, 12472416), (52855, 12289536), (53340, 12177792), (53568, 12125960), (53760, 12082653), (53816, 12070080), (54560, 11905488), (54864, 11839520), (55118, 11784960), (55440, 11716512), (55552, 11692890), (55880, 11624256), (56896, 11416680), (57288, 11338560), (57660, 11265408), (58590, 11086592), (58674, 11070720), (59055, 10999296), (59136, 10984230), (59520, 10913364), (60480, 10740136), (60543, 10728960), (60960, 10655568), (61380, 10582656), (61504, 10561320), (62496, 10393680), (62865, 10332672), (62992, 10311840), (63360, 10251948), (63426, 10241280), (64008, 10148160), (64449, 10078720), (65024, 9989595), (65472, 9921240), (66528, 9763760), (66960, 9700768), (67056, 9686880), (67270, 9656064), (68580, 9471616), (69120, 9397619), (69192, 9387840), (69440, 9354312), (70866, 9166080), (71120, 9133344), (71424, 9094470), (71610, 9070848), (73152, 8879640), (73656, 8818880), (73920, 8787384), (73997, 8778240), (75438, 8610560), (76032, 8543290), (76384, 8503920), (76880, 8449056), (78120, 8314944), (78232, 8303040), (78740, 8249472), (79360, 8185023), (80010, 8118528), (80640, 8055102), (80724, 8046720), (81280, 7991676), (81840, 7936992), (82677, 7856640), (83160, 7811008), (83328, 7795260), (83820, 7749504), (84480, 7688961), (84568, 7680960), (85344, 7611120), (85932, 7559040), (86490, 7510272), (86614, 7499520), (87296, 7440930), (88011, 7380480), (88704, 7322820), (89280, 7275576), (89408, 7265160), (91440, 7103712), (92070, 7055104), (92256, 7040880), (93744, 6929120), (94488, 6874560), (95040, 6834632), (95139, 6827520), (95480, 6803136), (96012, 6765440), (96768, 6712585), (97536, 6659730), (97790, 6642432), (98208, 6614160), (98560, 6590538), (100584, 6457920), (100905, 6437376), (103788, 6258560), (104160, 6236208), (105710, 6144768), (106299, 6110720), (106680, 6088896), (107136, 6062980), (107415, 6047232), (107632, 6035040), (109120, 5952744), (109728, 5919760), (110236, 5892480), (110880, 5858256), (111104, 5846445), (111760, 5812128), (113792, 5708340), (114576, 5669280), (115320, 5632704), (117180, 5543296), (117348, 5535360), (118110, 5499648), (118272, 5492115), (119040, 5456682), (120015, 5412352), (120960, 5370068), (121086, 5364480), (121920, 5327784), (122047, 5322240), (122760, 5291328), (123008, 5280660), (124992, 5196840), (125730, 5166336), (125984, 5155920), (126720, 5125974), (126852, 5120640), (128016, 5074080), (128898, 5039360), (129735, 5006848), (129921, 4999680), (130944, 4960620), (133056, 4881880), (133920, 4850384), (134112, 4843440), (134540, 4828032), (137160, 4735808), (137795, 4713984), (138384, 4693920), (138880, 4677156), (141732, 4583040), (142240, 4566672), (142848, 4547235), (143220, 4535424), (146304, 4439820), (146685, 4428288), (147312, 4409440), (147840, 4393692), (147994, 4389120), (150876, 4305280), (152064, 4271645), (152768, 4251960), (153760, 4224528), (156240, 4157472), (156464, 4151520), (157480, 4124736), (158565, 4096512), (160020, 4059264), (161280, 4027551), (161448, 4023360), (162560, 3995838), (163680, 3968496), (165354, 3928320), (166320, 3905504), (166656, 3897630), (167640, 3874752), (169136, 3840480), (170688, 3805560), (171864, 3779520), (172980, 3755136), (173228, 3749760), (174592, 3720465), (176022, 3690240), (177165, 3666432), (177408, 3661410), (178560, 3637788), (178816, 3632580), (181629, 3576320), (182880, 3551856), (184140, 3527552), (184512, 3520440), (187488, 3464560), (188595, 3444224), (188976, 3437280), (190080, 3417316), (190278, 3413760), (190960, 3401568), (192024, 3382720), (195072, 3329865), (195580, 3321216), (196416, 3307080), (197120, 3295269), (201168, 3228960), (201810, 3218688), (207576, 3129280), (208320, 3118104), (211420, 3072384), (212598, 3055360), (213360, 3044448), (214272, 3031490), (214830, 3023616), (215264, 3017520), (216535, 2999808), (218240, 2976372), (219456, 2959880), (220472, 2946240), (221760, 2929128), (221991, 2926080), (223520, 2906064), (227584, 2854170), (229152, 2834640), (230640, 2816352), (234360, 2771648), (234696, 2767680), (236220, 2749824), (238080, 2728341), (240030, 2706176), (241920, 2685034), (242172, 2682240), (243840, 2663892), (244094, 2661120), (245520, 2645664), (246016, 2640330), (248031, 2618880), (249984, 2598420), (251460, 2583168), (251968, 2577960), (253440, 2562987), (253704, 2560320), (256032, 2537040), (257796, 2519680), (259470, 2503424), (259842, 2499840), (261888, 2480310), (264033, 2460160), (266112, 2440940), (267840, 2425192), (268224, 2421720), (269080, 2414016), (274320, 2367904), (275590, 2356992), (276768, 2346960), (277760, 2338578), (283464, 2291520), (284480, 2283336), (285417, 2275840), (286440, 2267712), (292608, 2219910), (293370, 2214144), (294624, 2204720), (295680, 2196846), (295988, 2194560), (301752, 2152640), (302715, 2145792), (303149, 2142720), (305536, 2125980), (307520, 2112264), (312480, 2078736), (312928, 2075760), (314960, 2062368), (317130, 2048256), (320040, 2029632), (322245, 2015744), (322896, 2011680), (325120, 1997919), (327360, 1984248), (330708, 1964160), (332640, 1952752), (333312, 1948815), (335280, 1937376), (338272, 1920240), (341376, 1902780), (343728, 1889760), (345960, 1877568), (346456, 1874880), (352044, 1845120), (354330, 1833216), (354816, 1830705), (357120, 1818894), (357632, 1816290), (363258, 1788160), (365760, 1775928), (366141, 1774080), (368280, 1763776), (369024, 1760220), (369985, 1755648), (374976, 1732280), (377190, 1722112), (377952, 1718640), (380160, 1708658), (380556, 1706880), (381920, 1700784), (384048, 1691360), (389763, 1666560), (391160, 1660608), (392832, 1653540), (402336, 1614480), (403620, 1609344), (413385, 1571328), (415152, 1564640), (416640, 1559052), (422840, 1536192), (425196, 1527680), (426720, 1522224), (428544, 1515745), (429660, 1511808), (430528, 1508760), (433070, 1499904), (436480, 1488186), (438912, 1479940), (440055, 1476096), (440944, 1473120), (443520, 1464564), (443982, 1463040), (447040, 1453032), (455168, 1427085), (458304, 1417320), (461280, 1408176), (468720, 1385824), (469392, 1383840), (472440, 1374912), (475695, 1365504), (480060, 1353088), (483840, 1342517), (484344, 1341120), (487680, 1331946), (488188, 1330560), (491040, 1322832), (492032, 1320165), (496062, 1309440), (499968, 1299210), (502920, 1291584), (503936, 1288980), (507408, 1280160), (512064, 1268520), (515592, 1259840), (518940, 1251712), (519684, 1249920), (523776, 1240155), (528066, 1230080), (531495, 1222144), (532224, 1220470), (535680, 1212596), (536448, 1210860), (538160, 1207008), (548640, 1183952), (551180, 1178496), (553536, 1173480), (555520, 1169289), (566928, 1145760), (568960, 1141668), (570834, 1137920), (572880, 1133856), (585216, 1109955), (586740, 1107072), (589248, 1102360), (591360, 1098423), (591976, 1097280), (603504, 1076320), (605430, 1072896), (606298, 1071360), (610235, 1064448), (611072, 1062990), (615040, 1056132), (624960, 1039368), (625856, 1037880), (629920, 1031184), (634260, 1024128), (640080, 1014816), (644490, 1007872), (645792, 1005840), (649605, 999936), (654720, 992124), (661416, 982080), (665280, 976376), (665973, 975360), (670560, 968688), (676544, 960120), (682752, 951390), (687456, 944880), (691920, 938784), (692912, 937440), (704088, 922560), (708660, 916608), (714240, 909447), (715264, 908145), (726516, 894080), (731520, 887964), (732282, 887040), (736560, 881888), (738048, 880110), (739970, 877824), (744093, 872960), (749952, 866140), (754380, 861056), (755904, 859320), (760320, 854329), (761112, 853440), (763840, 850392), (768096, 845680), (779526, 833280), (782320, 830304), (785664, 826770), (804672, 807240)]