289061498880

素因数分解:

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

素因数の和:163

約数の個数: 2080

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

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

約数列:

[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, 73, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 146, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 219, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 292, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 365, 372, 378, 384, 385, 396, 405, 420, 432, 434, 438, 440, 448, 462, 465, 480, 495, 496, 504, 511, 512, 528, 540, 558, 560, 567, 576, 584, 594, 616, 620, 630, 640, 648, 651, 657, 660, 672, 682, 693, 704, 720, 730, 744, 756, 768, 770, 792, 803, 810, 837, 840, 864, 868, 876, 880, 891, 896, 924, 930, 945, 960, 990, 992, 1008, 1022, 1023, 1024, 1056, 1080, 1085, 1095, 1116, 1120, 1134, 1152, 1155, 1168, 1188, 1232, 1240, 1260, 1280, 1296, 1302, 1314, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1460, 1485, 1488, 1512, 1533, 1536, 1540, 1584, 1606, 1620, 1674, 1680, 1705, 1728, 1736, 1752, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1953, 1971, 1980, 1984, 2016, 2044, 2046, 2048, 2079, 2112, 2160, 2170, 2190, 2232, 2240, 2263, 2268, 2304, 2310, 2336, 2376, 2387, 2409, 2464, 2480, 2511, 2520, 2555, 2560, 2592, 2604, 2628, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2920, 2970, 2976, 3024, 3066, 3069, 3072, 3080, 3168, 3212, 3240, 3255, 3285, 3348, 3360, 3410, 3456, 3465, 3472, 3504, 3520, 3564, 3584, 3696, 3720, 3780, 3840, 3906, 3942, 3960, 3968, 4015, 4032, 4088, 4092, 4096, 4158, 4185, 4224, 4320, 4340, 4380, 4455, 4464, 4480, 4526, 4536, 4599, 4608, 4620, 4672, 4752, 4774, 4818, 4928, 4960, 5022, 5040, 5110, 5115, 5120, 5184, 5208, 5256, 5280, 5376, 5456, 5544, 5580, 5621, 5632, 5670, 5760, 5840, 5859, 5913, 5940, 5952, 6048, 6132, 6138, 6144, 6160, 6237, 6336, 6424, 6480, 6510, 6570, 6696, 6720, 6789, 6820, 6912, 6930, 6944, 7008, 7040, 7128, 7161, 7168, 7227, 7392, 7440, 7560, 7665, 7680, 7812, 7884, 7920, 7936, 8030, 8064, 8176, 8184, 8316, 8370, 8448, 8640, 8680, 8760, 8910, 8928, 8960, 9052, 9072, 9198, 9207, 9216, 9240, 9344, 9504, 9548, 9636, 9765, 9855, 9856, 9920, 10044, 10080, 10220, 10230, 10240, 10368, 10395, 10416, 10512, 10560, 10752, 10912, 11088, 11160, 11242, 11264, 11315, 11340, 11520, 11680, 11718, 11826, 11880, 11904, 11935, 12045, 12096, 12264, 12276, 12288, 12320, 12474, 12555, 12672, 12848, 12960, 13020, 13140, 13392, 13440, 13578, 13640, 13797, 13824, 13860, 13888, 14016, 14080, 14256, 14322, 14336, 14454, 14784, 14880, 15120, 15330, 15345, 15360, 15624, 15768, 15840, 15841, 15872, 16060, 16128, 16352, 16368, 16632, 16740, 16863, 16896, 17280, 17360, 17520, 17577, 17820, 17856, 17920, 18104, 18144, 18396, 18414, 18432, 18480, 18688, 19008, 19096, 19272, 19530, 19710, 19712, 19840, 20088, 20160, 20367, 20440, 20460, 20480, 20736, 20790, 20832, 21024, 21120, 21483, 21504, 21681, 21824, 22176, 22320, 22484, 22528, 22630, 22680, 22995, 23040, 23360, 23436, 23652, 23760, 23808, 23870, 24090, 24192, 24528, 24552, 24640, 24893, 24948, 25110, 25344, 25696, 25920, 26040, 26280, 26784, 26880, 27156, 27280, 27594, 27621, 27648, 27720, 27776, 28032, 28105, 28160, 28512, 28644, 28672, 28908, 29295, 29565, 29568, 29760, 30240, 30660, 30690, 30720, 31185, 31248, 31536, 31680, 31682, 31744, 32120, 32256, 32704, 32736, 33264, 33480, 33726, 33792, 33945, 34560, 34720, 35040, 35154, 35640, 35712, 35805, 35840, 36135, 36208, 36288, 36792, 36828, 36864, 36960, 37376, 38016, 38192, 38544, 39060, 39420, 39424, 39680, 40176, 40320, 40734, 40880, 40920, 41391, 41472, 41580, 41664, 42048, 42240, 42966, 43008, 43362, 43648, 44352, 44640, 44968, 45056, 45260, 45360, 45990, 46035, 46080, 46720, 46872, 47304, 47520, 47523, 47616, 47740, 48180, 48384, 49056, 49104, 49280, 49786, 49896, 50220, 50589, 50688, 51392, 51840, 52080, 52560, 53568, 53760, 54312, 54560, 55188, 55242, 55296, 55440, 55552, 56064, 56210, 56320, 57024, 57288, 57816, 58590, 59130, 59136, 59520, 60480, 61101, 61320, 61380, 61440, 62370, 62496, 63072, 63360, 63364, 63488, 64240, 64449, 64512, 65043, 65408, 65472, 66528, 66960, 67452, 67584, 67890, 68985, 69120, 69440, 70080, 70308, 71280, 71424, 71610, 71680, 72270, 72416, 72576, 73584, 73656, 73920, 74679, 74752, 76032, 76384, 77088, 78120, 78840, 78848, 79205, 79360, 80352, 80640, 81468, 81760, 81840, 82782, 82944, 83160, 83328, 84096, 84315, 84480, 85932, 86016, 86724, 87296, 87885, 88704, 89280, 89936, 90520, 90720, 91980, 92070, 92160, 93440, 93744, 94608, 95040, 95046, 95232, 95480, 96360, 96768, 98112, 98208, 98560, 99572, 99792, 100440, 101178, 101376, 101835, 102784, 103680, 104160, 105120, 107136, 107415, 107520, 108405, 108624, 109120, 110376, 110484, 110592, 110880, 111104, 112128, 112420, 112640, 114048, 114576, 115632, 117180, 118260, 118272, 119040, 120960, 122202, 122640, 122760, 124465, 124740, 124992, 126144, 126720, 126728, 126976, 128480, 128898, 129024, 130086, 130816, 130944, 133056, 133920, 134904, 135168, 135780, 137970, 138105, 138240, 138880, 140160, 140616, 142560, 142569, 142848, 143220, 143360, 144540, 144832, 145152, 147168, 147312, 147840, 149358, 149504, 151767, 152064, 152768, 154176, 156240, 157680, 157696, 158410, 158720, 160704, 161280, 162936, 163520, 163680, 165564, 165888, 166320, 166656, 168192, 168630, 168960, 171864, 173448, 174251, 174592, 175770, 177408, 178560, 179872, 181040, 181440, 183303, 183960, 184140, 184320, 186880, 187488, 189216, 190080, 190092, 190464, 190960, 192720, 193347, 193536, 196224, 196416, 197120, 199144, 199584, 200880, 202356, 202752, 203670, 205568, 206955, 207360, 208320, 210240, 214272, 214830, 215040, 216810, 217248, 218240, 220752, 220968, 221760, 222208, 224037, 224256, 224840, 225280, 228096, 229152, 231264, 234360, 236520, 236544, 237615, 238080, 241920, 244404, 245280, 245520, 248930, 249480, 249984, 252288, 252945, 253440, 253456, 256960, 257796, 258048, 260172, 261632, 261888, 266112, 267840, 269808, 271560, 275940, 276210, 276480, 277760, 280320, 281232, 285120, 285138, 285696, 286440, 289080, 289664, 290304, 294336, 294624, 295680, 298716, 299008, 303534, 304128, 305505, 305536, 308352, 312480, 315360, 315392, 316820, 317440, 321408, 322245, 322560, 325215, 325872, 327040, 327360, 331128, 331776, 332640, 333312, 336384, 337260, 337920, 343728, 346896, 348502, 349184, 351540, 354816, 357120, 359744, 362080, 362880, 366606, 367920, 368280, 373395, 373760, 374976, 378432, 380160, 380184, 380928, 381920, 385440, 386694, 387072, 392448, 392832, 394240, 398288, 399168, 401760, 404712, 405504, 407340, 411136, 413910, 414720, 416640, 420480, 427707, 428544, 429660, 430080, 433620, 434496, 436480, 441504, 441936, 443520, 444416, 448074, 448512, 449680, 455301, 456192, 458304, 462528, 468720, 473040, 473088, 475230, 476160, 483840, 488808, 490560, 491040, 497860, 498960, 499968, 504576, 505890, 506880, 506912, 513920, 515592, 520344, 522753, 523264, 523776, 532224, 535680, 539616, 543120, 551880, 552420, 552960, 555520, 560640, 562464, 570240, 570276, 571392, 572880, 578160, 579328, 580608, 588672, 589248, 591360, 597432, 607068, 608256, 611010, 611072, 616704, 624960, 630720, 633640, 634880, 642816, 644490, 645120, 650430, 651744, 654080, 654720, 662256, 665280, 666624, 672111, 672768, 674520, 675840, 687456, 693792, 697004, 698368, 703080, 709632, 712845, 714240, 719488, 724160, 725760, 733212, 735840, 736560, 746790, 747520, 749952, 756864, 758835, 760320, 760368, 763840, 770880, 773388, 774144, 784896, 785664, 788480, 796576, 798336, 803520, 809424, 814680, 822272, 827820, 829440, 833280, 840960, 855414, 857088, 859320, 867240, 868992, 871255, 872960, 883008, 883872, 887040, 888832, 896148, 897024, 899360, 910602, 912384, 916515, 916608, 925056, 937440, 946080, 946176, 950460, 952320, 966735, 967680, 977616, 981120, 982080, 995720, 997920, 999936, 1009152, 1011780, 1013760, 1013824, 1027840, 1031184, 1040688, 1045506, 1046528, 1047552, 1064448, 1071360, 1079232, 1086240, 1103760, 1104840, 1111040, 1120185, 1121280, 1124928, 1140480, 1140552, 1142784, 1145760, 1156320, 1158656, 1161216, 1177344, 1178496, 1182720, 1194864, 1214136, 1216512, 1222020, 1222144, 1233408, 1249920, 1261440, 1267280, 1283121, 1285632, 1288980, 1290240, 1300860, 1303488, 1308160, 1309440, 1324512, 1330560, 1333248, 1344222, 1345536, 1349040, 1374912, 1387584, 1394008, 1396736, 1406160, 1419264, 1425690, 1428480, 1438976, 1448320, 1451520, 1466424, 1471680, 1473120, 1493580, 1495040, 1499904, 1513728, 1517670, 1520640, 1520736, 1527680, 1541760, 1546776, 1568259, 1569792, 1571328, 1576960, 1593152, 1596672, 1607040, 1618848, 1629360, 1644544, 1655640, 1658880, 1666560, 1681920, 1710828, 1714176, 1718640, 1734480, 1737984, 1742510, 1745920, 1766016, 1767744, 1774080, 1792296, 1798720, 1821204, 1824768, 1833030, 1833216, 1850112, 1874880, 1892160, 1900920, 1904640, 1933470, 1935360, 1955232, 1962240, 1964160, 1991440, 1995840, 1999872, 2016333, 2018304, 2023560, 2027520, 2027648, 2055680, 2062368, 2081376, 2091012, 2093056, 2095104, 2128896, 2138535, 2142720, 2158464, 2172480, 2207520, 2209680, 2222080, 2240370, 2242560, 2249856, 2276505, 2280960, 2281104, 2291520, 2312640, 2317312, 2322432, 2354688, 2356992, 2365440, 2389728, 2428272, 2444040, 2444288, 2466816, 2499840, 2522880, 2534560, 2566242, 2571264, 2577960, 2601720, 2606976, 2613765, 2616320, 2618880, 2649024, 2661120, 2666496, 2688444, 2691072, 2698080, 2749824, 2775168, 2788016, 2812320, 2838528, 2851380, 2856960, 2877952, 2896640, 2903040, 2932848, 2943360, 2946240, 2987160, 2999808, 3027456, 3035340, 3041280, 3041472, 3055360, 3083520, 3093552, 3136518, 3139584, 3142656, 3186304, 3193344, 3214080, 3237696, 3258720, 3289088, 3311280, 3333120, 3360555, 3363840, 3421656, 3428352, 3437280, 3468960, 3475968, 3485020, 3491840, 3532032, 3535488, 3548160, 3584592, 3597440, 3642408, 3649536, 3666060, 3666432, 3700224, 3749760, 3784320, 3801840, 3866940, 3870720, 3910464, 3924480, 3928320, 3982880, 3991680, 3999744, 4032666, 4036608, 4047120, 4055296, 4111360, 4124736, 4162752, 4182024, 4190208, 4257792, 4277070, 4285440, 4316928, 4344960, 4415040, 4419360, 4444160, 4480740, 4485120, 4499712, 4553010, 4561920, 4562208, 4583040, 4625280, 4634624, 4704777, 4709376, 4713984, 4730880, 4779456, 4856544, 4888080, 4888576, 4933632, 4999680, 5045760, 5069120, 5132484, 5142528, 5155920, 5203440, 5213952, 5227530, 5232640, 5237760, 5298048, 5322240, 5376888, 5396160, 5499648, 5550336, 5576032, 5624640, 5702760, 5713920, 5755904, 5793280, 5806080, 5865696, 5886720, 5892480, 5974320, 5999616, 6054912, 6070680, 6082560, 6082944, 6110720, 6167040, 6187104, 6273036, 6279168, 6285312, 6372608, 6386688, 6415605, 6428160, 6475392, 6517440, 6622560, 6666240, 6721110, 6727680, 6843312, 6874560, 6937920, 6951936, 6970040, 6983680, 7064064, 7070976, 7096320, 7169184, 7194880, 7284816, 7332120, 7332864, 7400448, 7499520, 7568640, 7603680, 7733880, 7820928, 7841295, 7848960, 7856640, 7965760, 7983360, 7999488, 8065332, 8073216, 8094240, 8110592, 8222720, 8249472, 8325504, 8364048, 8515584, 8554140, 8570880, 8633856, 8689920, 8830080, 8838720, 8961480, 8999424, 9106020, 9123840, 9124416, 9166080, 9250560, 9269248, 9409554, 9418752, 9427968, 9558912, 9713088, 9776160, 9777152, 9867264, 9999360, 10081665, 10091520, 10138240, 10264968, 10285056, 10311840, 10406880, 10427904, 10455060, 10465280, 10475520, 10596096, 10644480, 10753776, 10792320, 10999296, 11100672, 11152064, 11249280, 11405520, 11511808, 11586560, 11612160, 11731392, 11773440, 11784960, 11948640, 11999232, 12109824, 12141360, 12165888, 12221440, 12334080, 12374208, 12546072, 12570624, 12745216, 12773376, 12831210, 12856320, 12950784, 13034880, 13245120, 13332480, 13442220, 13455360, 13686624, 13749120, 13875840, 13903872, 13940080, 14114331, 14128128, 14141952, 14192640, 14338368, 14389760, 14569632, 14664240, 14665728, 14800896, 14999040, 15137280, 15207360, 15467760, 15641856, 15682590, 15697920, 15713280, 15931520, 15966720, 16130664, 16188480, 16221184, 16445440, 16498944, 16651008, 16728096, 17108280, 17141760, 17267712, 17379840, 17660160, 17677440, 17922960, 17998848, 18212040, 18247680, 18248832, 18332160, 18501120, 18819108, 18837504, 18855936, 19117824, 19426176, 19552320, 19998720, 20163330, 20183040, 20276480, 20529936, 20623680, 20813760, 20855808, 20910120, 20951040, 21192192, 21288960, 21507552, 21584640, 21998592, 22201344, 22304128, 22498560, 22811040, 23023616, 23173120, 23462784, 23523885, 23546880, 23569920, 23897280, 23998464, 24219648, 24282720, 24331776, 24442880, 24668160, 24748416, 25092144, 25490432, 25546752, 25662420, 25712640, 25901568, 26069760, 26490240, 26884440, 27373248, 27498240, 27751680, 27807744, 27880160, 28228662, 28256256, 28283904, 28676736, 28779520, 29139264, 29328480, 29331456, 29601792, 29998080, 30274560, 30414720, 30935520, 31283712, 31365180, 31395840, 31426560, 31863040, 31933440, 32261328, 32376960, 32442368, 32997888, 33302016, 33456192, 34216560, 34535424, 34759680, 35320320, 35354880, 35845920, 35997696, 36424080, 36497664, 36664320, 37002240, 37638216, 37711872, 38235648, 38852352, 39104640, 39997440, 40326660, 40366080, 40552960, 41059872, 41247360, 41627520, 41711616, 41820240, 42384384, 42577920, 43015104, 43169280, 43997184, 44402688, 44608256, 44997120, 45622080, 46346240, 46925568, 47047770, 47093760, 47139840, 47794560, 48565440, 48663552, 48885760, 49336320, 49496832, 50184288, 50980864, 51324840, 51425280, 51803136, 52139520, 52980480, 53768880, 54746496, 54996480, 55503360, 55760320, 56457324, 56512512, 56567808, 57353472, 57559040, 58278528, 58656960, 59996160, 60549120, 60829440, 61871040, 62567424, 62730360, 62853120, 63726080, 63866880, 64522656, 64753920, 64884736, 65995776, 66604032, 66912384, 68433120, 69070848, 69519360, 70571655, 70640640, 70709760, 71691840, 71995392, 72848160, 72995328, 73328640, 74004480, 75276432, 76471296, 77704704, 78209280, 80653320, 81105920, 82119744, 82494720, 83255040, 83423232, 83640480, 84768768, 86030208, 86338560, 87994368, 88805376, 89216512, 89994240, 91244160, 93851136, 94095540, 94187520, 94279680, 95589120, 97130880, 97327104, 98993664, 100368576, 101961728, 102649680, 103606272, 104279040, 105960960, 107537760, 109492992, 109992960, 111006720, 111520640, 112914648, 113135616, 114706944, 115118080, 116557056, 117313920, 119992320, 121098240, 121658880, 123742080, 125134848, 125460720, 127452160, 127733760, 129045312, 129507840, 131991552, 133208064, 133824768, 136866240, 139038720, 141143310, 141281280, 141419520, 143383680, 145696320, 145990656, 146657280, 148008960, 150552864, 152942592, 155409408, 156418560, 161306640, 162211840, 164239488, 164989440, 166510080, 167280960, 169537536, 172060416, 172677120, 178433024, 179988480, 182488320, 187702272, 188191080, 188559360, 191178240, 194261760, 194654208, 197987328, 200737152, 205299360, 207212544, 208558080, 211921920, 215075520, 218985984, 219985920, 222013440, 223041280, 225829296, 229413888, 233114112, 234627840, 243317760, 247484160, 250269696, 250921440, 254904320, 258090624, 259015680, 263983104, 266416128, 267649536, 273732480, 282286620, 282562560, 282839040, 286767360, 291392640, 291981312, 301105728, 305885184, 310818816, 312837120, 322613280, 324423680, 328478976, 329978880, 333020160, 334561920, 344120832, 345354240, 356866048, 359976960, 364976640, 375404544, 376382160, 382356480, 388523520, 395974656, 401474304, 410598720, 417116160, 423843840, 430151040, 437971968, 439971840, 444026880, 446082560, 451658592, 458827776, 466228224, 469255680, 486635520, 494968320, 501842880, 509808640, 516181248, 518031360, 535299072, 547464960, 564573240, 565678080, 573534720, 582785280, 583962624, 602211456, 621637632, 625674240, 645226560, 656957952, 659957760, 666040320, 669123840, 688241664, 713732096, 729953280, 750809088, 752764320, 764712960, 777047040, 791949312, 802948608, 821197440, 847687680, 860302080, 875943936, 892165120, 903317184, 917655552, 932456448, 938511360, 973271040, 989936640, 1003685760, 1032362496, 1036062720, 1070598144, 1094929920, 1129146480, 1147069440, 1165570560, 1204422912, 1251348480, 1290453120, 1313915904, 1319915520, 1332080640, 1338247680, 1376483328, 1459906560, 1505528640, 1529425920, 1554094080, 1605897216, 1642394880, 1720604160, 1751887872, 1784330240, 1806634368, 1864912896, 1877022720, 1979873280, 2007371520, 2064724992, 2141196288, 2189859840, 2258292960, 2294138880, 2331141120, 2408845824, 2580906240, 2627831808, 2676495360, 2752966656, 2919813120, 3011057280, 3108188160, 3211794432, 3284789760, 3441208320, 3568660480, 3613268736, 3754045440, 3959746560, 4014743040, 4129449984, 4379719680, 4516585920, 4588277760, 4662282240, 4817691648, 5161812480, 5255663616, 5352990720, 6022114560, 6423588864, 6569579520, 6882416640, 7226537472, 8029486080, 8258899968, 8759439360, 9033171840, 9324564480, 9635383296, 10323624960, 10705981440, 12044229120, 13139159040, 13764833280, 14453074944, 16058972160, 18066343680, 19270766592, 20647249920, 24088458240, 26278318080, 28906149888, 32117944320, 36132687360, 41294499840, 48176916480, 57812299776, 72265374720, 96353832960, 144530749440, 289061498880]

約数ペア:

[(1, 289061498880), (2, 144530749440), (3, 96353832960), (4, 72265374720), (5, 57812299776), (6, 48176916480), (7, 41294499840), (8, 36132687360), (9, 32117944320), (10, 28906149888), (11, 26278318080), (12, 24088458240), (14, 20647249920), (15, 19270766592), (16, 18066343680), (18, 16058972160), (20, 14453074944), (21, 13764833280), (22, 13139159040), (24, 12044229120), (27, 10705981440), (28, 10323624960), (30, 9635383296), (31, 9324564480), (32, 9033171840), (33, 8759439360), (35, 8258899968), (36, 8029486080), (40, 7226537472), (42, 6882416640), (44, 6569579520), (45, 6423588864), (48, 6022114560), (54, 5352990720), (55, 5255663616), (56, 5161812480), (60, 4817691648), (62, 4662282240), (63, 4588277760), (64, 4516585920), (66, 4379719680), (70, 4129449984), (72, 4014743040), (73, 3959746560), (77, 3754045440), (80, 3613268736), (81, 3568660480), (84, 3441208320), (88, 3284789760), (90, 3211794432), (93, 3108188160), (96, 3011057280), (99, 2919813120), (105, 2752966656), (108, 2676495360), (110, 2627831808), (112, 2580906240), (120, 2408845824), (124, 2331141120), (126, 2294138880), (128, 2258292960), (132, 2189859840), (135, 2141196288), (140, 2064724992), (144, 2007371520), (146, 1979873280), (154, 1877022720), (155, 1864912896), (160, 1806634368), (162, 1784330240), (165, 1751887872), (168, 1720604160), (176, 1642394880), (180, 1605897216), (186, 1554094080), (189, 1529425920), (192, 1505528640), (198, 1459906560), (210, 1376483328), (216, 1338247680), (217, 1332080640), (219, 1319915520), (220, 1313915904), (224, 1290453120), (231, 1251348480), (240, 1204422912), (248, 1165570560), (252, 1147069440), (256, 1129146480), (264, 1094929920), (270, 1070598144), (279, 1036062720), (280, 1032362496), (288, 1003685760), (292, 989936640), (297, 973271040), (308, 938511360), (310, 932456448), (315, 917655552), (320, 903317184), (324, 892165120), (330, 875943936), (336, 860302080), (341, 847687680), (352, 821197440), (360, 802948608), (365, 791949312), (372, 777047040), (378, 764712960), (384, 752764320), (385, 750809088), (396, 729953280), (405, 713732096), (420, 688241664), (432, 669123840), (434, 666040320), (438, 659957760), (440, 656957952), (448, 645226560), (462, 625674240), (465, 621637632), (480, 602211456), (495, 583962624), (496, 582785280), (504, 573534720), (511, 565678080), (512, 564573240), (528, 547464960), (540, 535299072), (558, 518031360), (560, 516181248), (567, 509808640), (576, 501842880), (584, 494968320), (594, 486635520), (616, 469255680), (620, 466228224), (630, 458827776), (640, 451658592), (648, 446082560), (651, 444026880), (657, 439971840), (660, 437971968), (672, 430151040), (682, 423843840), (693, 417116160), (704, 410598720), (720, 401474304), (730, 395974656), (744, 388523520), (756, 382356480), (768, 376382160), (770, 375404544), (792, 364976640), (803, 359976960), (810, 356866048), (837, 345354240), (840, 344120832), (864, 334561920), (868, 333020160), (876, 329978880), (880, 328478976), (891, 324423680), (896, 322613280), (924, 312837120), (930, 310818816), (945, 305885184), (960, 301105728), (990, 291981312), (992, 291392640), (1008, 286767360), (1022, 282839040), (1023, 282562560), (1024, 282286620), (1056, 273732480), (1080, 267649536), (1085, 266416128), (1095, 263983104), (1116, 259015680), (1120, 258090624), (1134, 254904320), (1152, 250921440), (1155, 250269696), (1168, 247484160), (1188, 243317760), (1232, 234627840), (1240, 233114112), (1260, 229413888), (1280, 225829296), (1296, 223041280), (1302, 222013440), (1314, 219985920), (1320, 218985984), (1344, 215075520), (1364, 211921920), (1386, 208558080), (1395, 207212544), (1408, 205299360), (1440, 200737152), (1460, 197987328), (1485, 194654208), (1488, 194261760), (1512, 191178240), (1533, 188559360), (1536, 188191080), (1540, 187702272), (1584, 182488320), (1606, 179988480), (1620, 178433024), (1674, 172677120), (1680, 172060416), (1705, 169537536), (1728, 167280960), (1736, 166510080), (1752, 164989440), (1760, 164239488), (1782, 162211840), (1792, 161306640), (1848, 156418560), (1860, 155409408), (1890, 152942592), (1920, 150552864), (1953, 148008960), (1971, 146657280), (1980, 145990656), (1984, 145696320), (2016, 143383680), (2044, 141419520), (2046, 141281280), (2048, 141143310), (2079, 139038720), (2112, 136866240), (2160, 133824768), (2170, 133208064), (2190, 131991552), (2232, 129507840), (2240, 129045312), (2263, 127733760), (2268, 127452160), (2304, 125460720), (2310, 125134848), (2336, 123742080), (2376, 121658880), (2387, 121098240), (2409, 119992320), (2464, 117313920), (2480, 116557056), (2511, 115118080), (2520, 114706944), (2555, 113135616), (2560, 112914648), (2592, 111520640), (2604, 111006720), (2628, 109992960), (2640, 109492992), (2688, 107537760), (2728, 105960960), (2772, 104279040), (2790, 103606272), (2816, 102649680), (2835, 101961728), (2880, 100368576), (2920, 98993664), (2970, 97327104), (2976, 97130880), (3024, 95589120), (3066, 94279680), (3069, 94187520), (3072, 94095540), (3080, 93851136), (3168, 91244160), (3212, 89994240), (3240, 89216512), (3255, 88805376), (3285, 87994368), (3348, 86338560), (3360, 86030208), (3410, 84768768), (3456, 83640480), (3465, 83423232), (3472, 83255040), (3504, 82494720), (3520, 82119744), (3564, 81105920), (3584, 80653320), (3696, 78209280), (3720, 77704704), (3780, 76471296), (3840, 75276432), (3906, 74004480), (3942, 73328640), (3960, 72995328), (3968, 72848160), (4015, 71995392), (4032, 71691840), (4088, 70709760), (4092, 70640640), (4096, 70571655), (4158, 69519360), (4185, 69070848), (4224, 68433120), (4320, 66912384), (4340, 66604032), (4380, 65995776), (4455, 64884736), (4464, 64753920), (4480, 64522656), (4526, 63866880), (4536, 63726080), (4599, 62853120), (4608, 62730360), (4620, 62567424), (4672, 61871040), (4752, 60829440), (4774, 60549120), (4818, 59996160), (4928, 58656960), (4960, 58278528), (5022, 57559040), (5040, 57353472), (5110, 56567808), (5115, 56512512), (5120, 56457324), (5184, 55760320), (5208, 55503360), (5256, 54996480), (5280, 54746496), (5376, 53768880), (5456, 52980480), (5544, 52139520), (5580, 51803136), (5621, 51425280), (5632, 51324840), (5670, 50980864), (5760, 50184288), (5840, 49496832), (5859, 49336320), (5913, 48885760), (5940, 48663552), (5952, 48565440), (6048, 47794560), (6132, 47139840), (6138, 47093760), (6144, 47047770), (6160, 46925568), (6237, 46346240), (6336, 45622080), (6424, 44997120), (6480, 44608256), (6510, 44402688), (6570, 43997184), (6696, 43169280), (6720, 43015104), (6789, 42577920), (6820, 42384384), (6912, 41820240), (6930, 41711616), (6944, 41627520), (7008, 41247360), (7040, 41059872), (7128, 40552960), (7161, 40366080), (7168, 40326660), (7227, 39997440), (7392, 39104640), (7440, 38852352), (7560, 38235648), (7665, 37711872), (7680, 37638216), (7812, 37002240), (7884, 36664320), (7920, 36497664), (7936, 36424080), (8030, 35997696), (8064, 35845920), (8176, 35354880), (8184, 35320320), (8316, 34759680), (8370, 34535424), (8448, 34216560), (8640, 33456192), (8680, 33302016), (8760, 32997888), (8910, 32442368), (8928, 32376960), (8960, 32261328), (9052, 31933440), (9072, 31863040), (9198, 31426560), (9207, 31395840), (9216, 31365180), (9240, 31283712), (9344, 30935520), (9504, 30414720), (9548, 30274560), (9636, 29998080), (9765, 29601792), (9855, 29331456), (9856, 29328480), (9920, 29139264), (10044, 28779520), (10080, 28676736), (10220, 28283904), (10230, 28256256), (10240, 28228662), (10368, 27880160), (10395, 27807744), (10416, 27751680), (10512, 27498240), (10560, 27373248), (10752, 26884440), (10912, 26490240), (11088, 26069760), (11160, 25901568), (11242, 25712640), (11264, 25662420), (11315, 25546752), (11340, 25490432), (11520, 25092144), (11680, 24748416), (11718, 24668160), (11826, 24442880), (11880, 24331776), (11904, 24282720), (11935, 24219648), (12045, 23998464), (12096, 23897280), (12264, 23569920), (12276, 23546880), (12288, 23523885), (12320, 23462784), (12474, 23173120), (12555, 23023616), (12672, 22811040), (12848, 22498560), (12960, 22304128), (13020, 22201344), (13140, 21998592), (13392, 21584640), (13440, 21507552), (13578, 21288960), (13640, 21192192), (13797, 20951040), (13824, 20910120), (13860, 20855808), (13888, 20813760), (14016, 20623680), (14080, 20529936), (14256, 20276480), (14322, 20183040), (14336, 20163330), (14454, 19998720), (14784, 19552320), (14880, 19426176), (15120, 19117824), (15330, 18855936), (15345, 18837504), (15360, 18819108), (15624, 18501120), (15768, 18332160), (15840, 18248832), (15841, 18247680), (15872, 18212040), (16060, 17998848), (16128, 17922960), (16352, 17677440), (16368, 17660160), (16632, 17379840), (16740, 17267712), (16863, 17141760), (16896, 17108280), (17280, 16728096), (17360, 16651008), (17520, 16498944), (17577, 16445440), (17820, 16221184), (17856, 16188480), (17920, 16130664), (18104, 15966720), (18144, 15931520), (18396, 15713280), (18414, 15697920), (18432, 15682590), (18480, 15641856), (18688, 15467760), (19008, 15207360), (19096, 15137280), (19272, 14999040), (19530, 14800896), (19710, 14665728), (19712, 14664240), (19840, 14569632), (20088, 14389760), (20160, 14338368), (20367, 14192640), (20440, 14141952), (20460, 14128128), (20480, 14114331), (20736, 13940080), (20790, 13903872), (20832, 13875840), (21024, 13749120), (21120, 13686624), (21483, 13455360), (21504, 13442220), (21681, 13332480), (21824, 13245120), (22176, 13034880), (22320, 12950784), (22484, 12856320), (22528, 12831210), (22630, 12773376), (22680, 12745216), (22995, 12570624), (23040, 12546072), (23360, 12374208), (23436, 12334080), (23652, 12221440), (23760, 12165888), (23808, 12141360), (23870, 12109824), (24090, 11999232), (24192, 11948640), (24528, 11784960), (24552, 11773440), (24640, 11731392), (24893, 11612160), (24948, 11586560), (25110, 11511808), (25344, 11405520), (25696, 11249280), (25920, 11152064), (26040, 11100672), (26280, 10999296), (26784, 10792320), (26880, 10753776), (27156, 10644480), (27280, 10596096), (27594, 10475520), (27621, 10465280), (27648, 10455060), (27720, 10427904), (27776, 10406880), (28032, 10311840), (28105, 10285056), (28160, 10264968), (28512, 10138240), (28644, 10091520), (28672, 10081665), (28908, 9999360), (29295, 9867264), (29565, 9777152), (29568, 9776160), (29760, 9713088), (30240, 9558912), (30660, 9427968), (30690, 9418752), (30720, 9409554), (31185, 9269248), (31248, 9250560), (31536, 9166080), (31680, 9124416), (31682, 9123840), (31744, 9106020), (32120, 8999424), (32256, 8961480), (32704, 8838720), (32736, 8830080), (33264, 8689920), (33480, 8633856), (33726, 8570880), (33792, 8554140), (33945, 8515584), (34560, 8364048), (34720, 8325504), (35040, 8249472), (35154, 8222720), (35640, 8110592), (35712, 8094240), (35805, 8073216), (35840, 8065332), (36135, 7999488), (36208, 7983360), (36288, 7965760), (36792, 7856640), (36828, 7848960), (36864, 7841295), (36960, 7820928), (37376, 7733880), (38016, 7603680), (38192, 7568640), (38544, 7499520), (39060, 7400448), (39420, 7332864), (39424, 7332120), (39680, 7284816), (40176, 7194880), (40320, 7169184), (40734, 7096320), (40880, 7070976), (40920, 7064064), (41391, 6983680), (41472, 6970040), (41580, 6951936), (41664, 6937920), (42048, 6874560), (42240, 6843312), (42966, 6727680), (43008, 6721110), (43362, 6666240), (43648, 6622560), (44352, 6517440), (44640, 6475392), (44968, 6428160), (45056, 6415605), (45260, 6386688), (45360, 6372608), (45990, 6285312), (46035, 6279168), (46080, 6273036), (46720, 6187104), (46872, 6167040), (47304, 6110720), (47520, 6082944), (47523, 6082560), (47616, 6070680), (47740, 6054912), (48180, 5999616), (48384, 5974320), (49056, 5892480), (49104, 5886720), (49280, 5865696), (49786, 5806080), (49896, 5793280), (50220, 5755904), (50589, 5713920), (50688, 5702760), (51392, 5624640), (51840, 5576032), (52080, 5550336), (52560, 5499648), (53568, 5396160), (53760, 5376888), (54312, 5322240), (54560, 5298048), (55188, 5237760), (55242, 5232640), (55296, 5227530), (55440, 5213952), (55552, 5203440), (56064, 5155920), (56210, 5142528), (56320, 5132484), (57024, 5069120), (57288, 5045760), (57816, 4999680), (58590, 4933632), (59130, 4888576), (59136, 4888080), (59520, 4856544), (60480, 4779456), (61101, 4730880), (61320, 4713984), (61380, 4709376), (61440, 4704777), (62370, 4634624), (62496, 4625280), (63072, 4583040), (63360, 4562208), (63364, 4561920), (63488, 4553010), (64240, 4499712), (64449, 4485120), (64512, 4480740), (65043, 4444160), (65408, 4419360), (65472, 4415040), (66528, 4344960), (66960, 4316928), (67452, 4285440), (67584, 4277070), (67890, 4257792), (68985, 4190208), (69120, 4182024), (69440, 4162752), (70080, 4124736), (70308, 4111360), (71280, 4055296), (71424, 4047120), (71610, 4036608), (71680, 4032666), (72270, 3999744), (72416, 3991680), (72576, 3982880), (73584, 3928320), (73656, 3924480), (73920, 3910464), (74679, 3870720), (74752, 3866940), (76032, 3801840), (76384, 3784320), (77088, 3749760), (78120, 3700224), (78840, 3666432), (78848, 3666060), (79205, 3649536), (79360, 3642408), (80352, 3597440), (80640, 3584592), (81468, 3548160), (81760, 3535488), (81840, 3532032), (82782, 3491840), (82944, 3485020), (83160, 3475968), (83328, 3468960), (84096, 3437280), (84315, 3428352), (84480, 3421656), (85932, 3363840), (86016, 3360555), (86724, 3333120), (87296, 3311280), (87885, 3289088), (88704, 3258720), (89280, 3237696), (89936, 3214080), (90520, 3193344), (90720, 3186304), (91980, 3142656), (92070, 3139584), (92160, 3136518), (93440, 3093552), (93744, 3083520), (94608, 3055360), (95040, 3041472), (95046, 3041280), (95232, 3035340), (95480, 3027456), (96360, 2999808), (96768, 2987160), (98112, 2946240), (98208, 2943360), (98560, 2932848), (99572, 2903040), (99792, 2896640), (100440, 2877952), (101178, 2856960), (101376, 2851380), (101835, 2838528), (102784, 2812320), (103680, 2788016), (104160, 2775168), (105120, 2749824), (107136, 2698080), (107415, 2691072), (107520, 2688444), (108405, 2666496), (108624, 2661120), (109120, 2649024), (110376, 2618880), (110484, 2616320), (110592, 2613765), (110880, 2606976), (111104, 2601720), (112128, 2577960), (112420, 2571264), (112640, 2566242), (114048, 2534560), (114576, 2522880), (115632, 2499840), (117180, 2466816), (118260, 2444288), (118272, 2444040), (119040, 2428272), (120960, 2389728), (122202, 2365440), (122640, 2356992), (122760, 2354688), (124465, 2322432), (124740, 2317312), (124992, 2312640), (126144, 2291520), (126720, 2281104), (126728, 2280960), (126976, 2276505), (128480, 2249856), (128898, 2242560), (129024, 2240370), (130086, 2222080), (130816, 2209680), (130944, 2207520), (133056, 2172480), (133920, 2158464), (134904, 2142720), (135168, 2138535), (135780, 2128896), (137970, 2095104), (138105, 2093056), (138240, 2091012), (138880, 2081376), (140160, 2062368), (140616, 2055680), (142560, 2027648), (142569, 2027520), (142848, 2023560), (143220, 2018304), (143360, 2016333), (144540, 1999872), (144832, 1995840), (145152, 1991440), (147168, 1964160), (147312, 1962240), (147840, 1955232), (149358, 1935360), (149504, 1933470), (151767, 1904640), (152064, 1900920), (152768, 1892160), (154176, 1874880), (156240, 1850112), (157680, 1833216), (157696, 1833030), (158410, 1824768), (158720, 1821204), (160704, 1798720), (161280, 1792296), (162936, 1774080), (163520, 1767744), (163680, 1766016), (165564, 1745920), (165888, 1742510), (166320, 1737984), (166656, 1734480), (168192, 1718640), (168630, 1714176), (168960, 1710828), (171864, 1681920), (173448, 1666560), (174251, 1658880), (174592, 1655640), (175770, 1644544), (177408, 1629360), (178560, 1618848), (179872, 1607040), (181040, 1596672), (181440, 1593152), (183303, 1576960), (183960, 1571328), (184140, 1569792), (184320, 1568259), (186880, 1546776), (187488, 1541760), (189216, 1527680), (190080, 1520736), (190092, 1520640), (190464, 1517670), (190960, 1513728), (192720, 1499904), (193347, 1495040), (193536, 1493580), (196224, 1473120), (196416, 1471680), (197120, 1466424), (199144, 1451520), (199584, 1448320), (200880, 1438976), (202356, 1428480), (202752, 1425690), (203670, 1419264), (205568, 1406160), (206955, 1396736), (207360, 1394008), (208320, 1387584), (210240, 1374912), (214272, 1349040), (214830, 1345536), (215040, 1344222), (216810, 1333248), (217248, 1330560), (218240, 1324512), (220752, 1309440), (220968, 1308160), (221760, 1303488), (222208, 1300860), (224037, 1290240), (224256, 1288980), (224840, 1285632), (225280, 1283121), (228096, 1267280), (229152, 1261440), (231264, 1249920), (234360, 1233408), (236520, 1222144), (236544, 1222020), (237615, 1216512), (238080, 1214136), (241920, 1194864), (244404, 1182720), (245280, 1178496), (245520, 1177344), (248930, 1161216), (249480, 1158656), (249984, 1156320), (252288, 1145760), (252945, 1142784), (253440, 1140552), (253456, 1140480), (256960, 1124928), (257796, 1121280), (258048, 1120185), (260172, 1111040), (261632, 1104840), (261888, 1103760), (266112, 1086240), (267840, 1079232), (269808, 1071360), (271560, 1064448), (275940, 1047552), (276210, 1046528), (276480, 1045506), (277760, 1040688), (280320, 1031184), (281232, 1027840), (285120, 1013824), (285138, 1013760), (285696, 1011780), (286440, 1009152), (289080, 999936), (289664, 997920), (290304, 995720), (294336, 982080), (294624, 981120), (295680, 977616), (298716, 967680), (299008, 966735), (303534, 952320), (304128, 950460), (305505, 946176), (305536, 946080), (308352, 937440), (312480, 925056), (315360, 916608), (315392, 916515), (316820, 912384), (317440, 910602), (321408, 899360), (322245, 897024), (322560, 896148), (325215, 888832), (325872, 887040), (327040, 883872), (327360, 883008), (331128, 872960), (331776, 871255), (332640, 868992), (333312, 867240), (336384, 859320), (337260, 857088), (337920, 855414), (343728, 840960), (346896, 833280), (348502, 829440), (349184, 827820), (351540, 822272), (354816, 814680), (357120, 809424), (359744, 803520), (362080, 798336), (362880, 796576), (366606, 788480), (367920, 785664), (368280, 784896), (373395, 774144), (373760, 773388), (374976, 770880), (378432, 763840), (380160, 760368), (380184, 760320), (380928, 758835), (381920, 756864), (385440, 749952), (386694, 747520), (387072, 746790), (392448, 736560), (392832, 735840), (394240, 733212), (398288, 725760), (399168, 724160), (401760, 719488), (404712, 714240), (405504, 712845), (407340, 709632), (411136, 703080), (413910, 698368), (414720, 697004), (416640, 693792), (420480, 687456), (427707, 675840), (428544, 674520), (429660, 672768), (430080, 672111), (433620, 666624), (434496, 665280), (436480, 662256), (441504, 654720), (441936, 654080), (443520, 651744), (444416, 650430), (448074, 645120), (448512, 644490), (449680, 642816), (455301, 634880), (456192, 633640), (458304, 630720), (462528, 624960), (468720, 616704), (473040, 611072), (473088, 611010), (475230, 608256), (476160, 607068), (483840, 597432), (488808, 591360), (490560, 589248), (491040, 588672), (497860, 580608), (498960, 579328), (499968, 578160), (504576, 572880), (505890, 571392), (506880, 570276), (506912, 570240), (513920, 562464), (515592, 560640), (520344, 555520), (522753, 552960), (523264, 552420), (523776, 551880), (532224, 543120), (535680, 539616)]