597921730560

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:241

約数の個数: 2080

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

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

約数列:

[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, 124, 126, 128, 132, 135, 140, 144, 151, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 302, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 453, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 604, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 755, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 906, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1057, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1208, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1359, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1510, 1512, 1536, 1540, 1584, 1620, 1661, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1792, 1812, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2114, 2160, 2170, 2232, 2240, 2265, 2268, 2304, 2310, 2376, 2387, 2416, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2688, 2718, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3020, 3024, 3069, 3072, 3080, 3168, 3171, 3240, 3255, 3322, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3624, 3696, 3720, 3780, 3840, 3906, 3960, 3968, 4032, 4077, 4092, 4096, 4158, 4185, 4224, 4228, 4320, 4340, 4455, 4464, 4480, 4530, 4536, 4608, 4620, 4681, 4752, 4774, 4832, 4928, 4960, 4983, 5022, 5040, 5115, 5120, 5184, 5208, 5280, 5285, 5376, 5436, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6040, 6048, 6138, 6144, 6160, 6237, 6336, 6342, 6480, 6510, 6644, 6696, 6720, 6795, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7248, 7392, 7440, 7560, 7680, 7812, 7920, 7936, 8064, 8154, 8184, 8305, 8316, 8370, 8448, 8456, 8640, 8680, 8910, 8928, 8960, 9060, 9072, 9207, 9216, 9240, 9362, 9504, 9513, 9548, 9664, 9765, 9856, 9920, 9966, 10044, 10080, 10230, 10240, 10368, 10395, 10416, 10560, 10570, 10752, 10872, 10912, 11088, 11160, 11264, 11340, 11520, 11627, 11718, 11880, 11904, 11935, 12080, 12096, 12231, 12276, 12288, 12320, 12474, 12555, 12672, 12684, 12960, 13020, 13288, 13392, 13440, 13590, 13640, 13824, 13860, 13888, 14043, 14080, 14256, 14322, 14336, 14496, 14784, 14880, 14949, 15120, 15345, 15360, 15624, 15840, 15855, 15872, 16128, 16308, 16368, 16610, 16632, 16740, 16896, 16912, 17280, 17360, 17577, 17820, 17856, 17920, 18120, 18144, 18414, 18432, 18480, 18724, 19008, 19026, 19096, 19328, 19530, 19712, 19840, 19932, 20088, 20160, 20385, 20460, 20480, 20736, 20790, 20832, 21120, 21140, 21483, 21504, 21744, 21824, 22176, 22320, 22528, 22680, 23040, 23254, 23405, 23436, 23760, 23808, 23870, 24160, 24192, 24462, 24552, 24640, 24915, 24948, 25110, 25344, 25368, 25920, 26040, 26576, 26784, 26880, 27180, 27280, 27621, 27648, 27720, 27776, 28086, 28160, 28512, 28539, 28644, 28672, 28992, 29295, 29568, 29760, 29898, 30240, 30690, 30720, 31185, 31248, 31680, 31710, 31744, 32256, 32616, 32736, 32767, 33220, 33264, 33480, 33792, 33824, 34560, 34720, 34881, 35154, 35640, 35712, 35805, 35840, 36240, 36288, 36828, 36864, 36960, 37448, 38016, 38052, 38192, 38656, 39060, 39424, 39680, 39864, 40176, 40320, 40770, 40920, 41472, 41580, 41664, 42129, 42240, 42280, 42966, 43008, 43488, 43648, 44352, 44640, 44847, 45056, 45360, 46035, 46080, 46508, 46810, 46872, 47520, 47565, 47616, 47740, 48320, 48384, 48924, 49104, 49280, 49830, 49896, 50220, 50688, 50736, 51491, 51840, 52080, 53152, 53568, 53760, 54360, 54560, 55242, 55296, 55440, 55552, 56172, 56320, 57024, 57078, 57288, 57984, 58135, 58590, 59136, 59520, 59796, 60480, 61155, 61380, 61440, 62370, 62496, 63360, 63420, 63488, 64449, 64512, 65232, 65472, 65534, 66440, 66528, 66960, 67584, 67648, 69120, 69440, 69762, 70215, 70308, 71280, 71424, 71610, 71680, 72480, 72576, 73656, 73920, 74745, 74896, 76032, 76104, 76384, 77312, 78120, 78848, 79360, 79728, 80352, 80640, 81540, 81840, 82944, 83160, 83328, 84258, 84480, 84560, 85617, 85932, 86016, 86976, 87296, 87885, 88704, 89280, 89694, 90720, 92070, 92160, 93016, 93620, 93744, 95040, 95130, 95232, 95480, 96640, 96768, 97848, 98208, 98301, 98560, 99660, 99792, 100440, 101376, 101472, 102982, 103680, 104160, 104643, 106304, 107136, 107415, 107520, 108720, 109120, 110484, 110592, 110880, 111104, 112344, 112640, 114048, 114156, 114576, 115968, 116270, 117180, 118272, 119040, 119592, 120960, 122310, 122760, 124740, 124992, 126387, 126720, 126840, 126976, 128898, 129024, 130464, 130944, 131068, 132880, 133056, 133920, 134541, 135168, 135296, 138105, 138240, 138880, 139524, 140430, 140616, 142560, 142695, 142848, 143220, 143360, 144960, 145152, 147312, 147840, 149490, 149792, 152064, 152208, 152768, 154473, 154624, 156240, 157696, 158720, 159456, 160704, 161280, 163080, 163680, 163835, 165888, 166320, 166656, 168516, 168960, 169120, 171234, 171864, 173952, 174405, 174592, 175770, 177408, 178560, 179388, 181440, 184140, 184320, 186032, 187240, 187488, 190080, 190260, 190464, 190960, 193280, 193347, 193536, 195696, 196416, 196602, 197120, 199320, 199584, 200880, 202752, 202944, 205964, 207360, 208320, 209286, 210645, 212608, 214272, 214830, 215040, 217440, 218240, 220968, 221760, 222208, 224235, 224688, 225280, 228096, 228312, 229152, 231936, 232540, 234360, 236544, 238080, 239184, 241920, 244620, 245520, 249480, 249984, 252774, 253440, 253680, 257455, 257796, 258048, 260928, 261888, 262136, 265760, 266112, 267840, 269082, 270592, 276210, 276480, 277760, 279048, 280860, 281232, 285120, 285390, 285696, 286440, 289920, 290304, 294624, 294903, 295680, 298980, 299584, 304128, 304416, 305536, 308946, 309248, 312480, 313929, 315392, 317440, 318912, 321408, 322245, 322560, 326160, 327360, 327670, 331776, 332640, 333312, 337032, 337920, 338240, 342468, 343728, 347904, 348810, 349184, 351540, 354816, 357120, 358776, 360437, 362880, 368280, 372064, 374480, 374976, 379161, 380160, 380520, 380928, 381920, 386560, 386694, 387072, 391392, 392832, 393204, 394240, 398640, 399168, 401760, 405504, 405888, 411928, 414720, 416640, 418572, 421290, 425216, 428085, 428544, 429660, 430080, 434880, 436480, 441936, 443520, 444416, 448470, 449376, 456192, 456624, 458304, 463419, 463872, 465080, 468720, 473088, 476160, 478368, 483840, 489240, 491040, 491505, 498960, 499968, 505548, 506880, 507360, 514910, 515592, 521856, 523215, 523776, 524272, 531520, 532224, 535680, 538164, 541184, 552420, 552960, 555520, 558096, 561720, 562464, 570240, 570780, 571392, 572880, 579840, 580608, 589248, 589806, 591360, 597960, 599168, 608256, 608832, 611072, 617892, 618496, 624960, 627858, 631935, 634880, 637824, 642816, 644490, 645120, 652320, 654720, 655340, 665280, 666624, 672705, 674064, 675840, 676480, 684936, 687456, 695808, 697620, 698368, 703080, 709632, 714240, 717552, 720874, 725760, 736560, 744128, 748960, 749952, 758322, 760320, 761040, 763840, 772365, 773120, 773388, 774144, 782784, 785664, 786408, 788480, 797280, 798336, 803520, 811776, 823856, 829440, 833280, 837144, 842580, 850432, 856170, 857088, 859320, 869760, 872960, 883872, 884709, 887040, 888832, 896940, 898752, 912384, 913248, 916608, 926838, 927744, 930160, 937440, 941787, 946176, 952320, 956736, 966735, 967680, 978480, 982080, 983010, 997920, 999936, 1011096, 1013760, 1014720, 1029820, 1031184, 1043712, 1046430, 1047552, 1048544, 1063040, 1064448, 1071360, 1076328, 1081311, 1082368, 1104840, 1111040, 1116192, 1123440, 1124928, 1140480, 1141560, 1142784, 1145760, 1159680, 1161216, 1178496, 1179612, 1182720, 1195920, 1198336, 1216512, 1217664, 1222144, 1235784, 1249920, 1255716, 1263870, 1275648, 1285632, 1288980, 1290240, 1304640, 1309440, 1310680, 1330560, 1333248, 1345410, 1348128, 1352960, 1369872, 1374912, 1390257, 1391616, 1395240, 1396736, 1406160, 1419264, 1428480, 1435104, 1441748, 1451520, 1473120, 1474515, 1488256, 1497920, 1499904, 1516644, 1520640, 1522080, 1527680, 1544730, 1546240, 1546776, 1565568, 1569645, 1571328, 1572816, 1576960, 1594560, 1596672, 1607040, 1623552, 1647712, 1658880, 1666560, 1674288, 1685160, 1700864, 1712340, 1714176, 1718640, 1739520, 1745920, 1767744, 1769418, 1774080, 1793880, 1797504, 1802185, 1824768, 1826496, 1833216, 1853676, 1855488, 1860320, 1874880, 1883574, 1895805, 1904640, 1913472, 1933470, 1935360, 1956960, 1964160, 1966020, 1995840, 1999872, 2022192, 2027520, 2029440, 2059640, 2062368, 2087424, 2092860, 2095104, 2097088, 2126080, 2128896, 2142720, 2152656, 2162622, 2164736, 2209680, 2222080, 2232384, 2246880, 2249856, 2280960, 2283120, 2291520, 2317095, 2319360, 2322432, 2356992, 2359224, 2365440, 2391840, 2396672, 2435328, 2444288, 2471568, 2499840, 2511432, 2527740, 2551296, 2571264, 2577960, 2609280, 2618880, 2621360, 2654127, 2661120, 2666496, 2690820, 2696256, 2705920, 2739744, 2749824, 2780514, 2783232, 2790480, 2812320, 2838528, 2856960, 2870208, 2883496, 2903040, 2946240, 2949030, 2976512, 2995840, 2999808, 3033288, 3041280, 3044160, 3055360, 3089460, 3092480, 3093552, 3131136, 3139290, 3142656, 3145632, 3189120, 3193344, 3214080, 3243933, 3247104, 3295424, 3333120, 3348576, 3370320, 3401728, 3424680, 3428352, 3437280, 3479040, 3491840, 3535488, 3538836, 3548160, 3587760, 3595008, 3604370, 3649536, 3652992, 3666432, 3707352, 3720640, 3749760, 3767148, 3791610, 3826944, 3866940, 3870720, 3913920, 3928320, 3932040, 3991680, 3999744, 4044384, 4058880, 4119280, 4124736, 4170771, 4174848, 4185720, 4190208, 4194176, 4252160, 4257792, 4285440, 4305312, 4325244, 4329472, 4419360, 4423545, 4444160, 4464768, 4493760, 4499712, 4561920, 4566240, 4583040, 4634190, 4638720, 4708935, 4713984, 4718448, 4730880, 4783680, 4793344, 4870656, 4888576, 4943136, 4999680, 5022864, 5055480, 5102592, 5142528, 5155920, 5218560, 5237760, 5242720, 5308254, 5322240, 5381640, 5392512, 5406555, 5411840, 5479488, 5499648, 5561028, 5566464, 5580960, 5624640, 5713920, 5740416, 5766992, 5806080, 5892480, 5898060, 5953024, 5991680, 5999616, 6066576, 6082560, 6088320, 6110720, 6178920, 6187104, 6262272, 6278580, 6285312, 6291264, 6378240, 6386688, 6428160, 6487866, 6494208, 6590848, 6666240, 6697152, 6740640, 6803456, 6849360, 6874560, 6951285, 6958080, 6983680, 7070976, 7077672, 7096320, 7175520, 7190016, 7208740, 7305984, 7332864, 7414704, 7441280, 7499520, 7534296, 7583220, 7653888, 7733880, 7827840, 7856640, 7864080, 7983360, 7999488, 8088768, 8117760, 8238560, 8249472, 8341542, 8349696, 8371440, 8388352, 8504320, 8515584, 8570880, 8610624, 8650488, 8838720, 8847090, 8929536, 8987520, 8999424, 9123840, 9132480, 9166080, 9268380, 9277440, 9417870, 9427968, 9436896, 9567360, 9586688, 9731799, 9741312, 9777152, 9886272, 9999360, 10045728, 10110960, 10205184, 10285056, 10311840, 10437120, 10475520, 10485440, 10616508, 10644480, 10763280, 10785024, 10813110, 10823680, 10958976, 10999296, 11122056, 11161920, 11249280, 11480832, 11533984, 11612160, 11784960, 11796120, 11906048, 11983360, 11999232, 12133152, 12176640, 12221440, 12357840, 12374208, 12524544, 12557160, 12570624, 12582528, 12756480, 12773376, 12856320, 12975732, 12988416, 13181696, 13270635, 13332480, 13394304, 13481280, 13698720, 13749120, 13902570, 13916160, 14141952, 14155344, 14192640, 14351040, 14380032, 14417480, 14611968, 14665728, 14829408, 14882560, 14999040, 15068592, 15166440, 15307776, 15467760, 15655680, 15713280, 15728160, 15966720, 16177536, 16219665, 16235520, 16477120, 16498944, 16683084, 16699392, 16742880, 16776704, 17008640, 17141760, 17221248, 17300976, 17677440, 17694180, 17859072, 17975040, 17998848, 18247680, 18264960, 18332160, 18536760, 18835740, 18855936, 18873792, 19134720, 19173376, 19463598, 19482624, 19772544, 19998720, 20091456, 20221920, 20410368, 20623680, 20853855, 20874240, 20951040, 20970880, 21233016, 21288960, 21526560, 21570048, 21626220, 21647360, 21917952, 21998592, 22244112, 22323840, 22498560, 22961664, 23067968, 23569920, 23592240, 23812096, 23966720, 23998464, 24266304, 24353280, 24442880, 24715680, 24748416, 25049088, 25114320, 25165056, 25512960, 25546752, 25712640, 25951464, 26363392, 26541270, 26788608, 26962560, 27397440, 27498240, 27805140, 27832320, 28283904, 28310688, 28702080, 28760064, 28834960, 29195397, 29223936, 29331456, 29658816, 29765120, 29998080, 30137184, 30332880, 30615552, 30935520, 31311360, 31426560, 31456320, 31933440, 32355072, 32439330, 32471040, 32954240, 32997888, 33366168, 33485760, 33553408, 34017280, 34442496, 34601952, 35354880, 35388360, 35718144, 35950080, 35997696, 36529920, 36664320, 37073520, 37671480, 37711872, 37747584, 38269440, 38927196, 38965248, 39545088, 39997440, 40182912, 40443840, 41247360, 41707710, 41748480, 41941760, 42466032, 42577920, 43053120, 43140096, 43252440, 43835904, 43997184, 44488224, 44647680, 44997120, 45923328, 46135936, 47139840, 47184480, 47624192, 47933440, 48532608, 48658995, 48706560, 48885760, 49431360, 49496832, 50098176, 50228640, 50330112, 51025920, 51425280, 51902928, 52726784, 53082540, 53577216, 53925120, 54794880, 54996480, 55610280, 56567808, 56621376, 57404160, 57520128, 57669920, 58390794, 58447872, 59317632, 59530240, 59996160, 60274368, 60665760, 61231104, 61871040, 62622720, 62853120, 62912640, 63866880, 64710144, 64878660, 64942080, 65908480, 65995776, 66732336, 66971520, 67106816, 68884992, 69203904, 70709760, 70776720, 71436288, 71900160, 71995392, 73059840, 73328640, 74147040, 75342960, 75495168, 76538880, 77854392, 79090176, 80365824, 80887680, 82494720, 83415420, 83496960, 83883520, 84932064, 86106240, 86280192, 86504880, 87671808, 87994368, 88976448, 89295360, 89994240, 91846656, 92271872, 94279680, 94368960, 95866880, 97065216, 97317990, 97413120, 98862720, 98993664, 100457280, 100660224, 102051840, 103805856, 105453568, 106165080, 107154432, 107850240, 109589760, 109992960, 111220560, 113135616, 113242752, 114808320, 115339840, 116781588, 116895744, 118635264, 119060480, 119992320, 120548736, 121331520, 123742080, 125245440, 125825280, 127733760, 129420288, 129757320, 131816960, 131991552, 133464672, 133943040, 134213632, 137769984, 138407808, 141419520, 141553440, 142872576, 143800320, 145976985, 146119680, 146657280, 148294080, 150685920, 150990336, 153077760, 155708784, 158180352, 160731648, 161775360, 164989440, 166830840, 167767040, 169864128, 172212480, 172560384, 173009760, 175343616, 177952896, 178590720, 179988480, 183693312, 184543744, 188559360, 188737920, 194130432, 194635980, 194826240, 197725440, 197987328, 200914560, 201320448, 207611712, 210907136, 212330160, 214308864, 215700480, 219179520, 219985920, 222441120, 226485504, 229616640, 230679680, 233563176, 237270528, 238120960, 241097472, 242663040, 247484160, 250490880, 251650560, 258840576, 259514640, 263633920, 263983104, 266929344, 267886080, 275539968, 276815616, 282839040, 283106880, 287600640, 291953970, 292239360, 296588160, 301371840, 301980672, 306155520, 311417568, 316360704, 321463296, 323550720, 329978880, 333661680, 335534080, 339728256, 344424960, 346019520, 350687232, 355905792, 357181440, 359976960, 369087488, 377475840, 388260864, 389271960, 395450880, 395974656, 401829120, 402640896, 415223424, 424660320, 428617728, 431400960, 438359040, 439971840, 444882240, 452971008, 459233280, 461359360, 467126352, 474541056, 482194944, 485326080, 494968320, 503301120, 517681152, 519029280, 527267840, 533858688, 535772160, 551079936, 553631232, 565678080, 566213760, 583907940, 584478720, 593176320, 602743680, 603961344, 622835136, 632721408, 642926592, 647101440, 659957760, 667323360, 671068160, 679456512, 688849920, 692039040, 711811584, 714362880, 738174976, 754951680, 776521728, 778543920, 790901760, 791949312, 803658240, 830446848, 849320640, 862801920, 876718080, 889764480, 905942016, 918466560, 922718720, 934252704, 949082112, 964389888, 970652160, 989936640, 1006602240, 1038058560, 1054535680, 1067717376, 1071544320, 1107262464, 1132427520, 1167815880, 1186352640, 1205487360, 1207922688, 1245670272, 1285853184, 1294202880, 1319915520, 1334646720, 1358913024, 1377699840, 1384078080, 1423623168, 1476349952, 1509903360, 1553043456, 1557087840, 1581803520, 1607316480, 1660893696, 1698641280, 1753436160, 1779528960, 1811884032, 1845437440, 1868505408, 1898164224, 1928779776, 1941304320, 1979873280, 2013204480, 2076117120, 2135434752, 2143088640, 2214524928, 2264855040, 2335631760, 2372705280, 2410974720, 2491340544, 2588405760, 2669293440, 2717826048, 2755399680, 2768156160, 2847246336, 3019806720, 3114175680, 3163607040, 3214632960, 3321787392, 3397282560, 3559057920, 3623768064, 3690874880, 3737010816, 3857559552, 3882608640, 3959746560, 4152234240, 4270869504, 4429049856, 4529710080, 4671263520, 4745410560, 4821949440, 4982681088, 5338586880, 5435652096, 5536312320, 5694492672, 6039613440, 6228351360, 6429265920, 6643574784, 6794565120, 7118115840, 7381749760, 7474021632, 7765217280, 8304468480, 8541739008, 9059420160, 9342527040, 9490821120, 9643898880, 9965362176, 10677173760, 10871304192, 11072624640, 12456702720, 13287149568, 13589130240, 14236231680, 14948043264, 16608936960, 17083478016, 18118840320, 18685054080, 19287797760, 19930724352, 21354347520, 22145249280, 24913405440, 27178260480, 28472463360, 29896086528, 33217873920, 37370108160, 39861448704, 42708695040, 49826810880, 54356520960, 59792173056, 66435747840, 74740216320, 85417390080, 99653621760, 119584346112, 149480432640, 199307243520, 298960865280, 597921730560]

約数ペア:

[(1, 597921730560), (2, 298960865280), (3, 199307243520), (4, 149480432640), (5, 119584346112), (6, 99653621760), (7, 85417390080), (8, 74740216320), (9, 66435747840), (10, 59792173056), (11, 54356520960), (12, 49826810880), (14, 42708695040), (15, 39861448704), (16, 37370108160), (18, 33217873920), (20, 29896086528), (21, 28472463360), (22, 27178260480), (24, 24913405440), (27, 22145249280), (28, 21354347520), (30, 19930724352), (31, 19287797760), (32, 18685054080), (33, 18118840320), (35, 17083478016), (36, 16608936960), (40, 14948043264), (42, 14236231680), (44, 13589130240), (45, 13287149568), (48, 12456702720), (54, 11072624640), (55, 10871304192), (56, 10677173760), (60, 9965362176), (62, 9643898880), (63, 9490821120), (64, 9342527040), (66, 9059420160), (70, 8541739008), (72, 8304468480), (77, 7765217280), (80, 7474021632), (81, 7381749760), (84, 7118115840), (88, 6794565120), (90, 6643574784), (93, 6429265920), (96, 6228351360), (99, 6039613440), (105, 5694492672), (108, 5536312320), (110, 5435652096), (112, 5338586880), (120, 4982681088), (124, 4821949440), (126, 4745410560), (128, 4671263520), (132, 4529710080), (135, 4429049856), (140, 4270869504), (144, 4152234240), (151, 3959746560), (154, 3882608640), (155, 3857559552), (160, 3737010816), (162, 3690874880), (165, 3623768064), (168, 3559057920), (176, 3397282560), (180, 3321787392), (186, 3214632960), (189, 3163607040), (192, 3114175680), (198, 3019806720), (210, 2847246336), (216, 2768156160), (217, 2755399680), (220, 2717826048), (224, 2669293440), (231, 2588405760), (240, 2491340544), (248, 2410974720), (252, 2372705280), (256, 2335631760), (264, 2264855040), (270, 2214524928), (279, 2143088640), (280, 2135434752), (288, 2076117120), (297, 2013204480), (302, 1979873280), (308, 1941304320), (310, 1928779776), (315, 1898164224), (320, 1868505408), (324, 1845437440), (330, 1811884032), (336, 1779528960), (341, 1753436160), (352, 1698641280), (360, 1660893696), (372, 1607316480), (378, 1581803520), (384, 1557087840), (385, 1553043456), (396, 1509903360), (405, 1476349952), (420, 1423623168), (432, 1384078080), (434, 1377699840), (440, 1358913024), (448, 1334646720), (453, 1319915520), (462, 1294202880), (465, 1285853184), (480, 1245670272), (495, 1207922688), (496, 1205487360), (504, 1186352640), (512, 1167815880), (528, 1132427520), (540, 1107262464), (558, 1071544320), (560, 1067717376), (567, 1054535680), (576, 1038058560), (594, 1006602240), (604, 989936640), (616, 970652160), (620, 964389888), (630, 949082112), (640, 934252704), (648, 922718720), (651, 918466560), (660, 905942016), (672, 889764480), (682, 876718080), (693, 862801920), (704, 849320640), (720, 830446848), (744, 803658240), (755, 791949312), (756, 790901760), (768, 778543920), (770, 776521728), (792, 754951680), (810, 738174976), (837, 714362880), (840, 711811584), (864, 692039040), (868, 688849920), (880, 679456512), (891, 671068160), (896, 667323360), (906, 659957760), (924, 647101440), (930, 642926592), (945, 632721408), (960, 622835136), (990, 603961344), (992, 602743680), (1008, 593176320), (1023, 584478720), (1024, 583907940), (1056, 566213760), (1057, 565678080), (1080, 553631232), (1085, 551079936), (1116, 535772160), (1120, 533858688), (1134, 527267840), (1152, 519029280), (1155, 517681152), (1188, 503301120), (1208, 494968320), (1232, 485326080), (1240, 482194944), (1260, 474541056), (1280, 467126352), (1296, 461359360), (1302, 459233280), (1320, 452971008), (1344, 444882240), (1359, 439971840), (1364, 438359040), (1386, 431400960), (1395, 428617728), (1408, 424660320), (1440, 415223424), (1485, 402640896), (1488, 401829120), (1510, 395974656), (1512, 395450880), (1536, 389271960), (1540, 388260864), (1584, 377475840), (1620, 369087488), (1661, 359976960), (1674, 357181440), (1680, 355905792), (1705, 350687232), (1728, 346019520), (1736, 344424960), (1760, 339728256), (1782, 335534080), (1792, 333661680), (1812, 329978880), (1848, 323550720), (1860, 321463296), (1890, 316360704), (1920, 311417568), (1953, 306155520), (1980, 301980672), (1984, 301371840), (2016, 296588160), (2046, 292239360), (2048, 291953970), (2079, 287600640), (2112, 283106880), (2114, 282839040), (2160, 276815616), (2170, 275539968), (2232, 267886080), (2240, 266929344), (2265, 263983104), (2268, 263633920), (2304, 259514640), (2310, 258840576), (2376, 251650560), (2387, 250490880), (2416, 247484160), (2464, 242663040), (2480, 241097472), (2511, 238120960), (2520, 237270528), (2560, 233563176), (2592, 230679680), (2604, 229616640), (2640, 226485504), (2688, 222441120), (2718, 219985920), (2728, 219179520), (2772, 215700480), (2790, 214308864), (2816, 212330160), (2835, 210907136), (2880, 207611712), (2970, 201320448), (2976, 200914560), (3020, 197987328), (3024, 197725440), (3069, 194826240), (3072, 194635980), (3080, 194130432), (3168, 188737920), (3171, 188559360), (3240, 184543744), (3255, 183693312), (3322, 179988480), (3348, 178590720), (3360, 177952896), (3410, 175343616), (3456, 173009760), (3465, 172560384), (3472, 172212480), (3520, 169864128), (3564, 167767040), (3584, 166830840), (3624, 164989440), (3696, 161775360), (3720, 160731648), (3780, 158180352), (3840, 155708784), (3906, 153077760), (3960, 150990336), (3968, 150685920), (4032, 148294080), (4077, 146657280), (4092, 146119680), (4096, 145976985), (4158, 143800320), (4185, 142872576), (4224, 141553440), (4228, 141419520), (4320, 138407808), (4340, 137769984), (4455, 134213632), (4464, 133943040), (4480, 133464672), (4530, 131991552), (4536, 131816960), (4608, 129757320), (4620, 129420288), (4681, 127733760), (4752, 125825280), (4774, 125245440), (4832, 123742080), (4928, 121331520), (4960, 120548736), (4983, 119992320), (5022, 119060480), (5040, 118635264), (5115, 116895744), (5120, 116781588), (5184, 115339840), (5208, 114808320), (5280, 113242752), (5285, 113135616), (5376, 111220560), (5436, 109992960), (5456, 109589760), (5544, 107850240), (5580, 107154432), (5632, 106165080), (5670, 105453568), (5760, 103805856), (5859, 102051840), (5940, 100660224), (5952, 100457280), (6040, 98993664), (6048, 98862720), (6138, 97413120), (6144, 97317990), (6160, 97065216), (6237, 95866880), (6336, 94368960), (6342, 94279680), (6480, 92271872), (6510, 91846656), (6644, 89994240), (6696, 89295360), (6720, 88976448), (6795, 87994368), (6820, 87671808), (6912, 86504880), (6930, 86280192), (6944, 86106240), (7040, 84932064), (7128, 83883520), (7161, 83496960), (7168, 83415420), (7248, 82494720), (7392, 80887680), (7440, 80365824), (7560, 79090176), (7680, 77854392), (7812, 76538880), (7920, 75495168), (7936, 75342960), (8064, 74147040), (8154, 73328640), (8184, 73059840), (8305, 71995392), (8316, 71900160), (8370, 71436288), (8448, 70776720), (8456, 70709760), (8640, 69203904), (8680, 68884992), (8910, 67106816), (8928, 66971520), (8960, 66732336), (9060, 65995776), (9072, 65908480), (9207, 64942080), (9216, 64878660), (9240, 64710144), (9362, 63866880), (9504, 62912640), (9513, 62853120), (9548, 62622720), (9664, 61871040), (9765, 61231104), (9856, 60665760), (9920, 60274368), (9966, 59996160), (10044, 59530240), (10080, 59317632), (10230, 58447872), (10240, 58390794), (10368, 57669920), (10395, 57520128), (10416, 57404160), (10560, 56621376), (10570, 56567808), (10752, 55610280), (10872, 54996480), (10912, 54794880), (11088, 53925120), (11160, 53577216), (11264, 53082540), (11340, 52726784), (11520, 51902928), (11627, 51425280), (11718, 51025920), (11880, 50330112), (11904, 50228640), (11935, 50098176), (12080, 49496832), (12096, 49431360), (12231, 48885760), (12276, 48706560), (12288, 48658995), (12320, 48532608), (12474, 47933440), (12555, 47624192), (12672, 47184480), (12684, 47139840), (12960, 46135936), (13020, 45923328), (13288, 44997120), (13392, 44647680), (13440, 44488224), (13590, 43997184), (13640, 43835904), (13824, 43252440), (13860, 43140096), (13888, 43053120), (14043, 42577920), (14080, 42466032), (14256, 41941760), (14322, 41748480), (14336, 41707710), (14496, 41247360), (14784, 40443840), (14880, 40182912), (14949, 39997440), (15120, 39545088), (15345, 38965248), (15360, 38927196), (15624, 38269440), (15840, 37747584), (15855, 37711872), (15872, 37671480), (16128, 37073520), (16308, 36664320), (16368, 36529920), (16610, 35997696), (16632, 35950080), (16740, 35718144), (16896, 35388360), (16912, 35354880), (17280, 34601952), (17360, 34442496), (17577, 34017280), (17820, 33553408), (17856, 33485760), (17920, 33366168), (18120, 32997888), (18144, 32954240), (18414, 32471040), (18432, 32439330), (18480, 32355072), (18724, 31933440), (19008, 31456320), (19026, 31426560), (19096, 31311360), (19328, 30935520), (19530, 30615552), (19712, 30332880), (19840, 30137184), (19932, 29998080), (20088, 29765120), (20160, 29658816), (20385, 29331456), (20460, 29223936), (20480, 29195397), (20736, 28834960), (20790, 28760064), (20832, 28702080), (21120, 28310688), (21140, 28283904), (21483, 27832320), (21504, 27805140), (21744, 27498240), (21824, 27397440), (22176, 26962560), (22320, 26788608), (22528, 26541270), (22680, 26363392), (23040, 25951464), (23254, 25712640), (23405, 25546752), (23436, 25512960), (23760, 25165056), (23808, 25114320), (23870, 25049088), (24160, 24748416), (24192, 24715680), (24462, 24442880), (24552, 24353280), (24640, 24266304), (24915, 23998464), (24948, 23966720), (25110, 23812096), (25344, 23592240), (25368, 23569920), (25920, 23067968), (26040, 22961664), (26576, 22498560), (26784, 22323840), (26880, 22244112), (27180, 21998592), (27280, 21917952), (27621, 21647360), (27648, 21626220), (27720, 21570048), (27776, 21526560), (28086, 21288960), (28160, 21233016), (28512, 20970880), (28539, 20951040), (28644, 20874240), (28672, 20853855), (28992, 20623680), (29295, 20410368), (29568, 20221920), (29760, 20091456), (29898, 19998720), (30240, 19772544), (30690, 19482624), (30720, 19463598), (31185, 19173376), (31248, 19134720), (31680, 18873792), (31710, 18855936), (31744, 18835740), (32256, 18536760), (32616, 18332160), (32736, 18264960), (32767, 18247680), (33220, 17998848), (33264, 17975040), (33480, 17859072), (33792, 17694180), (33824, 17677440), (34560, 17300976), (34720, 17221248), (34881, 17141760), (35154, 17008640), (35640, 16776704), (35712, 16742880), (35805, 16699392), (35840, 16683084), (36240, 16498944), (36288, 16477120), (36828, 16235520), (36864, 16219665), (36960, 16177536), (37448, 15966720), (38016, 15728160), (38052, 15713280), (38192, 15655680), (38656, 15467760), (39060, 15307776), (39424, 15166440), (39680, 15068592), (39864, 14999040), (40176, 14882560), (40320, 14829408), (40770, 14665728), (40920, 14611968), (41472, 14417480), (41580, 14380032), (41664, 14351040), (42129, 14192640), (42240, 14155344), (42280, 14141952), (42966, 13916160), (43008, 13902570), (43488, 13749120), (43648, 13698720), (44352, 13481280), (44640, 13394304), (44847, 13332480), (45056, 13270635), (45360, 13181696), (46035, 12988416), (46080, 12975732), (46508, 12856320), (46810, 12773376), (46872, 12756480), (47520, 12582528), (47565, 12570624), (47616, 12557160), (47740, 12524544), (48320, 12374208), (48384, 12357840), (48924, 12221440), (49104, 12176640), (49280, 12133152), (49830, 11999232), (49896, 11983360), (50220, 11906048), (50688, 11796120), (50736, 11784960), (51491, 11612160), (51840, 11533984), (52080, 11480832), (53152, 11249280), (53568, 11161920), (53760, 11122056), (54360, 10999296), (54560, 10958976), (55242, 10823680), (55296, 10813110), (55440, 10785024), (55552, 10763280), (56172, 10644480), (56320, 10616508), (57024, 10485440), (57078, 10475520), (57288, 10437120), (57984, 10311840), (58135, 10285056), (58590, 10205184), (59136, 10110960), (59520, 10045728), (59796, 9999360), (60480, 9886272), (61155, 9777152), (61380, 9741312), (61440, 9731799), (62370, 9586688), (62496, 9567360), (63360, 9436896), (63420, 9427968), (63488, 9417870), (64449, 9277440), (64512, 9268380), (65232, 9166080), (65472, 9132480), (65534, 9123840), (66440, 8999424), (66528, 8987520), (66960, 8929536), (67584, 8847090), (67648, 8838720), (69120, 8650488), (69440, 8610624), (69762, 8570880), (70215, 8515584), (70308, 8504320), (71280, 8388352), (71424, 8371440), (71610, 8349696), (71680, 8341542), (72480, 8249472), (72576, 8238560), (73656, 8117760), (73920, 8088768), (74745, 7999488), (74896, 7983360), (76032, 7864080), (76104, 7856640), (76384, 7827840), (77312, 7733880), (78120, 7653888), (78848, 7583220), (79360, 7534296), (79728, 7499520), (80352, 7441280), (80640, 7414704), (81540, 7332864), (81840, 7305984), (82944, 7208740), (83160, 7190016), (83328, 7175520), (84258, 7096320), (84480, 7077672), (84560, 7070976), (85617, 6983680), (85932, 6958080), (86016, 6951285), (86976, 6874560), (87296, 6849360), (87885, 6803456), (88704, 6740640), (89280, 6697152), (89694, 6666240), (90720, 6590848), (92070, 6494208), (92160, 6487866), (93016, 6428160), (93620, 6386688), (93744, 6378240), (95040, 6291264), (95130, 6285312), (95232, 6278580), (95480, 6262272), (96640, 6187104), (96768, 6178920), (97848, 6110720), (98208, 6088320), (98301, 6082560), (98560, 6066576), (99660, 5999616), (99792, 5991680), (100440, 5953024), (101376, 5898060), (101472, 5892480), (102982, 5806080), (103680, 5766992), (104160, 5740416), (104643, 5713920), (106304, 5624640), (107136, 5580960), (107415, 5566464), (107520, 5561028), (108720, 5499648), (109120, 5479488), (110484, 5411840), (110592, 5406555), (110880, 5392512), (111104, 5381640), (112344, 5322240), (112640, 5308254), (114048, 5242720), (114156, 5237760), (114576, 5218560), (115968, 5155920), (116270, 5142528), (117180, 5102592), (118272, 5055480), (119040, 5022864), (119592, 4999680), (120960, 4943136), (122310, 4888576), (122760, 4870656), (124740, 4793344), (124992, 4783680), (126387, 4730880), (126720, 4718448), (126840, 4713984), (126976, 4708935), (128898, 4638720), (129024, 4634190), (130464, 4583040), (130944, 4566240), (131068, 4561920), (132880, 4499712), (133056, 4493760), (133920, 4464768), (134541, 4444160), (135168, 4423545), (135296, 4419360), (138105, 4329472), (138240, 4325244), (138880, 4305312), (139524, 4285440), (140430, 4257792), (140616, 4252160), (142560, 4194176), (142695, 4190208), (142848, 4185720), (143220, 4174848), (143360, 4170771), (144960, 4124736), (145152, 4119280), (147312, 4058880), (147840, 4044384), (149490, 3999744), (149792, 3991680), (152064, 3932040), (152208, 3928320), (152768, 3913920), (154473, 3870720), (154624, 3866940), (156240, 3826944), (157696, 3791610), (158720, 3767148), (159456, 3749760), (160704, 3720640), (161280, 3707352), (163080, 3666432), (163680, 3652992), (163835, 3649536), (165888, 3604370), (166320, 3595008), (166656, 3587760), (168516, 3548160), (168960, 3538836), (169120, 3535488), (171234, 3491840), (171864, 3479040), (173952, 3437280), (174405, 3428352), (174592, 3424680), (175770, 3401728), (177408, 3370320), (178560, 3348576), (179388, 3333120), (181440, 3295424), (184140, 3247104), (184320, 3243933), (186032, 3214080), (187240, 3193344), (187488, 3189120), (190080, 3145632), (190260, 3142656), (190464, 3139290), (190960, 3131136), (193280, 3093552), (193347, 3092480), (193536, 3089460), (195696, 3055360), (196416, 3044160), (196602, 3041280), (197120, 3033288), (199320, 2999808), (199584, 2995840), (200880, 2976512), (202752, 2949030), (202944, 2946240), (205964, 2903040), (207360, 2883496), (208320, 2870208), (209286, 2856960), (210645, 2838528), (212608, 2812320), (214272, 2790480), (214830, 2783232), (215040, 2780514), (217440, 2749824), (218240, 2739744), (220968, 2705920), (221760, 2696256), (222208, 2690820), (224235, 2666496), (224688, 2661120), (225280, 2654127), (228096, 2621360), (228312, 2618880), (229152, 2609280), (231936, 2577960), (232540, 2571264), (234360, 2551296), (236544, 2527740), (238080, 2511432), (239184, 2499840), (241920, 2471568), (244620, 2444288), (245520, 2435328), (249480, 2396672), (249984, 2391840), (252774, 2365440), (253440, 2359224), (253680, 2356992), (257455, 2322432), (257796, 2319360), (258048, 2317095), (260928, 2291520), (261888, 2283120), (262136, 2280960), (265760, 2249856), (266112, 2246880), (267840, 2232384), (269082, 2222080), (270592, 2209680), (276210, 2164736), (276480, 2162622), (277760, 2152656), (279048, 2142720), (280860, 2128896), (281232, 2126080), (285120, 2097088), (285390, 2095104), (285696, 2092860), (286440, 2087424), (289920, 2062368), (290304, 2059640), (294624, 2029440), (294903, 2027520), (295680, 2022192), (298980, 1999872), (299584, 1995840), (304128, 1966020), (304416, 1964160), (305536, 1956960), (308946, 1935360), (309248, 1933470), (312480, 1913472), (313929, 1904640), (315392, 1895805), (317440, 1883574), (318912, 1874880), (321408, 1860320), (322245, 1855488), (322560, 1853676), (326160, 1833216), (327360, 1826496), (327670, 1824768), (331776, 1802185), (332640, 1797504), (333312, 1793880), (337032, 1774080), (337920, 1769418), (338240, 1767744), (342468, 1745920), (343728, 1739520), (347904, 1718640), (348810, 1714176), (349184, 1712340), (351540, 1700864), (354816, 1685160), (357120, 1674288), (358776, 1666560), (360437, 1658880), (362880, 1647712), (368280, 1623552), (372064, 1607040), (374480, 1596672), (374976, 1594560), (379161, 1576960), (380160, 1572816), (380520, 1571328), (380928, 1569645), (381920, 1565568), (386560, 1546776), (386694, 1546240), (387072, 1544730), (391392, 1527680), (392832, 1522080), (393204, 1520640), (394240, 1516644), (398640, 1499904), (399168, 1497920), (401760, 1488256), (405504, 1474515), (405888, 1473120), (411928, 1451520), (414720, 1441748), (416640, 1435104), (418572, 1428480), (421290, 1419264), (425216, 1406160), (428085, 1396736), (428544, 1395240), (429660, 1391616), (430080, 1390257), (434880, 1374912), (436480, 1369872), (441936, 1352960), (443520, 1348128), (444416, 1345410), (448470, 1333248), (449376, 1330560), (456192, 1310680), (456624, 1309440), (458304, 1304640), (463419, 1290240), (463872, 1288980), (465080, 1285632), (468720, 1275648), (473088, 1263870), (476160, 1255716), (478368, 1249920), (483840, 1235784), (489240, 1222144), (491040, 1217664), (491505, 1216512), (498960, 1198336), (499968, 1195920), (505548, 1182720), (506880, 1179612), (507360, 1178496), (514910, 1161216), (515592, 1159680), (521856, 1145760), (523215, 1142784), (523776, 1141560), (524272, 1140480), (531520, 1124928), (532224, 1123440), (535680, 1116192), (538164, 1111040), (541184, 1104840), (552420, 1082368), (552960, 1081311), (555520, 1076328), (558096, 1071360), (561720, 1064448), (562464, 1063040), (570240, 1048544), (570780, 1047552), (571392, 1046430), (572880, 1043712), (579840, 1031184), (580608, 1029820), (589248, 1014720), (589806, 1013760), (591360, 1011096), (597960, 999936), (599168, 997920), (608256, 983010), (608832, 982080), (611072, 978480), (617892, 967680), (618496, 966735), (624960, 956736), (627858, 952320), (631935, 946176), (634880, 941787), (637824, 937440), (642816, 930160), (644490, 927744), (645120, 926838), (652320, 916608), (654720, 913248), (655340, 912384), (665280, 898752), (666624, 896940), (672705, 888832), (674064, 887040), (675840, 884709), (676480, 883872), (684936, 872960), (687456, 869760), (695808, 859320), (697620, 857088), (698368, 856170), (703080, 850432), (709632, 842580), (714240, 837144), (717552, 833280), (720874, 829440), (725760, 823856), (736560, 811776), (744128, 803520), (748960, 798336), (749952, 797280), (758322, 788480), (760320, 786408), (761040, 785664), (763840, 782784), (772365, 774144), (773120, 773388)]