162349608960

素因数分解:

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

素因数の和:131

約数の個数: 2080

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

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

約数列:

[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, 41, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 123, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 164, 165, 168, 176, 180, 186, 189, 192, 198, 205, 210, 216, 217, 220, 224, 231, 240, 246, 248, 252, 256, 264, 270, 279, 280, 287, 288, 297, 308, 310, 315, 320, 324, 328, 330, 336, 341, 352, 360, 369, 372, 378, 384, 385, 396, 405, 410, 420, 432, 434, 440, 448, 451, 462, 465, 480, 492, 495, 496, 504, 512, 528, 540, 558, 560, 567, 574, 576, 594, 615, 616, 620, 630, 640, 648, 651, 656, 660, 672, 682, 693, 704, 720, 738, 744, 756, 768, 770, 792, 810, 820, 837, 840, 861, 864, 868, 880, 891, 896, 902, 924, 930, 945, 960, 984, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1107, 1116, 1120, 1134, 1148, 1152, 1155, 1188, 1230, 1232, 1240, 1260, 1271, 1280, 1296, 1302, 1312, 1320, 1344, 1353, 1364, 1386, 1395, 1408, 1435, 1440, 1476, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1640, 1674, 1680, 1705, 1722, 1728, 1736, 1760, 1782, 1792, 1804, 1845, 1848, 1860, 1890, 1920, 1953, 1968, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2214, 2232, 2240, 2255, 2268, 2296, 2304, 2310, 2376, 2387, 2460, 2464, 2480, 2511, 2520, 2542, 2560, 2583, 2592, 2604, 2624, 2640, 2688, 2706, 2728, 2772, 2790, 2816, 2835, 2870, 2880, 2952, 2970, 2976, 3024, 3069, 3072, 3080, 3157, 3168, 3240, 3255, 3280, 3321, 3348, 3360, 3410, 3444, 3456, 3465, 3472, 3520, 3564, 3584, 3608, 3690, 3696, 3720, 3780, 3813, 3840, 3906, 3936, 3960, 3968, 4032, 4059, 4092, 4096, 4158, 4185, 4224, 4305, 4320, 4340, 4428, 4455, 4464, 4480, 4510, 4536, 4592, 4608, 4620, 4752, 4774, 4920, 4928, 4960, 5022, 5040, 5084, 5115, 5120, 5166, 5184, 5208, 5248, 5280, 5376, 5412, 5456, 5535, 5544, 5580, 5632, 5670, 5740, 5760, 5859, 5904, 5940, 5952, 6048, 6138, 6144, 6160, 6237, 6314, 6336, 6355, 6480, 6510, 6560, 6642, 6696, 6720, 6765, 6820, 6888, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7216, 7380, 7392, 7440, 7560, 7626, 7680, 7749, 7812, 7872, 7920, 7936, 8064, 8118, 8184, 8316, 8370, 8448, 8610, 8640, 8680, 8856, 8897, 8910, 8928, 8960, 9020, 9072, 9184, 9207, 9216, 9240, 9471, 9504, 9548, 9765, 9840, 9856, 9920, 10044, 10080, 10168, 10230, 10240, 10332, 10368, 10395, 10416, 10496, 10560, 10752, 10824, 10912, 11070, 11088, 11160, 11264, 11340, 11439, 11480, 11520, 11718, 11808, 11880, 11904, 11935, 12096, 12177, 12276, 12288, 12320, 12474, 12555, 12628, 12672, 12710, 12915, 12960, 13020, 13120, 13284, 13392, 13440, 13530, 13640, 13776, 13824, 13860, 13888, 13981, 14080, 14256, 14322, 14336, 14432, 14760, 14784, 14880, 15120, 15252, 15345, 15360, 15498, 15624, 15744, 15785, 15840, 15872, 16128, 16236, 16368, 16605, 16632, 16740, 16896, 17220, 17280, 17360, 17577, 17712, 17794, 17820, 17856, 17920, 18040, 18144, 18368, 18414, 18432, 18480, 18942, 19008, 19065, 19096, 19530, 19680, 19712, 19840, 20088, 20160, 20295, 20336, 20460, 20480, 20664, 20736, 20790, 20832, 20992, 21120, 21483, 21504, 21648, 21824, 22140, 22176, 22320, 22528, 22680, 22878, 22960, 23040, 23247, 23436, 23616, 23760, 23808, 23870, 24192, 24354, 24552, 24640, 24948, 25110, 25256, 25344, 25420, 25830, 25920, 26040, 26240, 26568, 26691, 26784, 26880, 27060, 27280, 27552, 27621, 27648, 27720, 27776, 27962, 28160, 28413, 28512, 28644, 28672, 28864, 29295, 29520, 29568, 29760, 30240, 30504, 30690, 30720, 30996, 31185, 31248, 31488, 31570, 31680, 31744, 32256, 32472, 32736, 33210, 33264, 33480, 33792, 34317, 34440, 34560, 34720, 35154, 35424, 35588, 35640, 35712, 35805, 35840, 36080, 36288, 36531, 36736, 36828, 36864, 36960, 37884, 38016, 38130, 38192, 38745, 39060, 39360, 39424, 39680, 40176, 40320, 40590, 40672, 40920, 41328, 41472, 41580, 41664, 41943, 41984, 42240, 42966, 43008, 43296, 43648, 44280, 44352, 44485, 44640, 45056, 45360, 45756, 45920, 46035, 46080, 46494, 46872, 47232, 47355, 47520, 47616, 47740, 48384, 48708, 49104, 49280, 49896, 50220, 50512, 50688, 50840, 51660, 51840, 52080, 52480, 53136, 53382, 53568, 53760, 54120, 54560, 55104, 55242, 55296, 55440, 55552, 55924, 56320, 56826, 57024, 57195, 57288, 57728, 58590, 59040, 59136, 59520, 60480, 60885, 61008, 61380, 61440, 61992, 62370, 62496, 62976, 63140, 63360, 63488, 64449, 64512, 64944, 65472, 66420, 66528, 66960, 67584, 68634, 68880, 69120, 69440, 69905, 70308, 70848, 71176, 71280, 71424, 71610, 71680, 72160, 72576, 73062, 73472, 73656, 73920, 75768, 76032, 76260, 76384, 77490, 78120, 78720, 78848, 79360, 80073, 80352, 80640, 81180, 81344, 81840, 82656, 82944, 83160, 83328, 83886, 83968, 84480, 85239, 85932, 86016, 86592, 87296, 87885, 88560, 88704, 88970, 89280, 90720, 91512, 91840, 92070, 92160, 92988, 93744, 94464, 94710, 95040, 95232, 95480, 96768, 97416, 97867, 98208, 98560, 99792, 100440, 101024, 101376, 101680, 102951, 103320, 103680, 104160, 104960, 106272, 106764, 107136, 107415, 107520, 108240, 109120, 110208, 110484, 110592, 110880, 111104, 111848, 112640, 113652, 114048, 114390, 114576, 115456, 116235, 117180, 118080, 118272, 119040, 120960, 121770, 122016, 122760, 123984, 124740, 124992, 125829, 125952, 126280, 126720, 126976, 128898, 129024, 129888, 130944, 132840, 133056, 133455, 133920, 135168, 137268, 137760, 138105, 138240, 138880, 139810, 140616, 141696, 142065, 142352, 142560, 142848, 143220, 143360, 144320, 145152, 146124, 146944, 147312, 147840, 151536, 152064, 152520, 152768, 154980, 156240, 157440, 157696, 158720, 160146, 160704, 161280, 162360, 162688, 163680, 165312, 165888, 166320, 166656, 167772, 167936, 168960, 170478, 171585, 171864, 173184, 174592, 175770, 177120, 177408, 177940, 178560, 181440, 182655, 183024, 183680, 184140, 184320, 185976, 187488, 188928, 189420, 190080, 190464, 190960, 193347, 193536, 194832, 195734, 196416, 197120, 199584, 200880, 202048, 202752, 203360, 205902, 206640, 207360, 208320, 209715, 209920, 212544, 213528, 214272, 214830, 215040, 216480, 218240, 220416, 220968, 221760, 222208, 223696, 225280, 227304, 228096, 228780, 229152, 230912, 232470, 234360, 236160, 236544, 238080, 240219, 241920, 243540, 244032, 245520, 247968, 249480, 249984, 251658, 251904, 252560, 253440, 255717, 257796, 258048, 259776, 261888, 265680, 266112, 266910, 267840, 274536, 275520, 276210, 276480, 277760, 279620, 281232, 283392, 284130, 284704, 285120, 285696, 286440, 288640, 290304, 292248, 293601, 293888, 294624, 295680, 303072, 304128, 305040, 305536, 309960, 312480, 314880, 315392, 317440, 320292, 321408, 322245, 322560, 324720, 325376, 327360, 330624, 331776, 332640, 333312, 335544, 337920, 340956, 343170, 343728, 346368, 349184, 351540, 354240, 354816, 355880, 357120, 362880, 365310, 366048, 367360, 368280, 371952, 374976, 377487, 377856, 378840, 380160, 380928, 381920, 386694, 387072, 389664, 391468, 392832, 394240, 399168, 400365, 401760, 404096, 405504, 406720, 411804, 413280, 414720, 416640, 419430, 419840, 425088, 426195, 427056, 428544, 429660, 430080, 432960, 436480, 440832, 441936, 443520, 444416, 447392, 454608, 456192, 457560, 458304, 461824, 464940, 468720, 472320, 473088, 476160, 480438, 483840, 487080, 488064, 489335, 491040, 495936, 498960, 499968, 503316, 503808, 505120, 506880, 511434, 514755, 515592, 519552, 523776, 531360, 532224, 533820, 535680, 549072, 551040, 552420, 552960, 555520, 559240, 562464, 566784, 568260, 569408, 570240, 571392, 572880, 577280, 580608, 584496, 587202, 587776, 589248, 591360, 606144, 608256, 610080, 611072, 619920, 624960, 629145, 629760, 634880, 640584, 642816, 644490, 645120, 649440, 650752, 654720, 661248, 665280, 666624, 671088, 675840, 681912, 686340, 687456, 692736, 698368, 703080, 708480, 709632, 711760, 714240, 720657, 725760, 730620, 732096, 734720, 736560, 743904, 749952, 754974, 755712, 757680, 760320, 763840, 773388, 774144, 779328, 782936, 785664, 788480, 798336, 800730, 803520, 808192, 813440, 823608, 826560, 829440, 833280, 838860, 839680, 850176, 852390, 854112, 857088, 859320, 865920, 872960, 880803, 881664, 883872, 887040, 888832, 894784, 909216, 912384, 915120, 916608, 923648, 929880, 937440, 944640, 946176, 952320, 960876, 966735, 967680, 974160, 976128, 978670, 982080, 991872, 997920, 999936, 1006632, 1010240, 1013760, 1022868, 1029510, 1031184, 1039104, 1047552, 1062720, 1064448, 1067640, 1071360, 1098144, 1102080, 1104840, 1111040, 1118480, 1124928, 1132461, 1133568, 1136520, 1138816, 1140480, 1142784, 1145760, 1154560, 1161216, 1168992, 1174404, 1175552, 1178496, 1182720, 1201095, 1212288, 1216512, 1220160, 1222144, 1239840, 1249920, 1258290, 1259520, 1278585, 1281168, 1285632, 1288980, 1290240, 1298880, 1301504, 1309440, 1322496, 1330560, 1333248, 1342176, 1363824, 1372680, 1374912, 1385472, 1396736, 1406160, 1416960, 1419264, 1423520, 1428480, 1441314, 1451520, 1461240, 1464192, 1468005, 1469440, 1473120, 1487808, 1499904, 1509948, 1511424, 1515360, 1520640, 1527680, 1546776, 1558656, 1565872, 1571328, 1576960, 1596672, 1601460, 1607040, 1616384, 1626880, 1647216, 1653120, 1658880, 1666560, 1677720, 1700352, 1704780, 1708224, 1714176, 1718640, 1731840, 1745920, 1761606, 1763328, 1767744, 1774080, 1789568, 1818432, 1824768, 1830240, 1833216, 1847296, 1859760, 1874880, 1887435, 1889280, 1904640, 1921752, 1933470, 1935360, 1948320, 1952256, 1957340, 1964160, 1983744, 1995840, 1999872, 2013264, 2020480, 2027520, 2045736, 2059020, 2062368, 2078208, 2095104, 2125440, 2128896, 2135280, 2142720, 2196288, 2204160, 2209680, 2222080, 2236960, 2249856, 2264922, 2267136, 2273040, 2277632, 2280960, 2291520, 2309120, 2322432, 2337984, 2348808, 2356992, 2365440, 2402190, 2424576, 2440320, 2444288, 2479680, 2499840, 2516580, 2519040, 2557170, 2562336, 2571264, 2577960, 2597760, 2603008, 2618880, 2642409, 2644992, 2661120, 2666496, 2684352, 2727648, 2745360, 2749824, 2770944, 2812320, 2833920, 2838528, 2847040, 2856960, 2882628, 2903040, 2922480, 2928384, 2936010, 2938880, 2946240, 2975616, 2999808, 3019896, 3030720, 3041280, 3055360, 3093552, 3117312, 3131744, 3142656, 3193344, 3202920, 3214080, 3232768, 3253760, 3294432, 3306240, 3333120, 3355440, 3400704, 3409560, 3416448, 3428352, 3437280, 3463680, 3491840, 3523212, 3526656, 3535488, 3548160, 3579136, 3603285, 3636864, 3649536, 3660480, 3666432, 3719520, 3749760, 3774870, 3778560, 3843504, 3866940, 3870720, 3896640, 3904512, 3914680, 3928320, 3967488, 3991680, 3999744, 4026528, 4040960, 4091472, 4118040, 4124736, 4156416, 4190208, 4250880, 4257792, 4270560, 4285440, 4392576, 4404015, 4408320, 4419360, 4444160, 4473920, 4499712, 4529844, 4534272, 4546080, 4555264, 4561920, 4583040, 4618240, 4675968, 4697616, 4713984, 4730880, 4804380, 4849152, 4880640, 4888576, 4959360, 4999680, 5033160, 5114340, 5124672, 5142528, 5155920, 5195520, 5206016, 5237760, 5284818, 5289984, 5322240, 5368704, 5455296, 5490720, 5499648, 5541888, 5624640, 5662305, 5667840, 5694080, 5713920, 5765256, 5806080, 5844960, 5856768, 5872020, 5877760, 5892480, 5951232, 5999616, 6039792, 6061440, 6082560, 6110720, 6187104, 6234624, 6263488, 6285312, 6386688, 6405840, 6428160, 6465536, 6507520, 6588864, 6612480, 6666240, 6710880, 6801408, 6819120, 6832896, 6874560, 6927360, 6983680, 7046424, 7070976, 7096320, 7158272, 7206570, 7273728, 7320960, 7332864, 7439040, 7499520, 7549740, 7557120, 7687008, 7733880, 7793280, 7809024, 7829360, 7856640, 7927227, 7934976, 7983360, 7999488, 8053056, 8081920, 8182944, 8236080, 8249472, 8312832, 8501760, 8515584, 8541120, 8570880, 8785152, 8808030, 8816640, 8838720, 8947840, 8999424, 9059688, 9092160, 9110528, 9123840, 9166080, 9236480, 9351936, 9395232, 9427968, 9608760, 9698304, 9761280, 9777152, 9918720, 9999360, 10066320, 10228680, 10249344, 10285056, 10311840, 10391040, 10475520, 10569636, 10579968, 10644480, 10737408, 10910592, 10981440, 10999296, 11249280, 11324610, 11335680, 11388160, 11530512, 11612160, 11689920, 11713536, 11744040, 11784960, 11902464, 11999232, 12079584, 12122880, 12221440, 12374208, 12469248, 12526976, 12570624, 12773376, 12811680, 12856320, 12931072, 13015040, 13177728, 13212045, 13224960, 13332480, 13421760, 13602816, 13638240, 13665792, 13749120, 13854720, 14092848, 14141952, 14192640, 14316544, 14413140, 14547456, 14641920, 14665728, 14878080, 14999040, 15099480, 15374016, 15467760, 15586560, 15618048, 15658720, 15713280, 15854454, 15869952, 15966720, 16106112, 16163840, 16365888, 16472160, 16498944, 16625664, 17003520, 17082240, 17141760, 17570304, 17616060, 17633280, 17677440, 17895680, 17998848, 18119376, 18184320, 18221056, 18247680, 18332160, 18703872, 18790464, 18855936, 19217520, 19396608, 19522560, 19837440, 19998720, 20132640, 20457360, 20498688, 20623680, 20782080, 20951040, 21139272, 21288960, 21474816, 21821184, 21962880, 21998592, 22498560, 22649220, 22671360, 22776320, 23061024, 23379840, 23427072, 23488080, 23569920, 23804928, 23998464, 24159168, 24245760, 24442880, 24748416, 24938496, 25053952, 25546752, 25623360, 25712640, 26030080, 26355456, 26424090, 26449920, 26843520, 27276480, 27331584, 27498240, 27709440, 28185696, 28283904, 28633088, 28826280, 29094912, 29283840, 29331456, 29756160, 29998080, 30198960, 30748032, 30935520, 31173120, 31317440, 31426560, 31708908, 31739904, 31933440, 32212224, 32327680, 32731776, 32944320, 32997888, 34007040, 34164480, 35140608, 35232120, 35354880, 35791360, 35997696, 36238752, 36368640, 36442112, 36664320, 37407744, 37580928, 37711872, 38435040, 38793216, 39045120, 39636135, 39674880, 39997440, 40265280, 40914720, 40997376, 41247360, 41564160, 42278544, 42577920, 42949632, 43642368, 43925760, 43997184, 44997120, 45298440, 45552640, 46122048, 46759680, 46854144, 46976160, 47139840, 47609856, 48318336, 48491520, 48885760, 49496832, 49876992, 50107904, 51246720, 51425280, 52710912, 52848180, 52899840, 53687040, 54552960, 54663168, 54996480, 56371392, 56567808, 57266176, 57652560, 58189824, 58567680, 59512320, 59996160, 60397920, 61496064, 61871040, 62346240, 62634880, 62853120, 63417816, 63866880, 64424448, 64655360, 65463552, 65888640, 65995776, 68014080, 68328960, 70281216, 70464240, 70709760, 71582720, 71995392, 72477504, 72737280, 73328640, 74815488, 75161856, 76870080, 78090240, 79272270, 79349760, 80530560, 81829440, 81994752, 82494720, 83128320, 84557088, 85899264, 87284736, 87851520, 87994368, 89994240, 90596880, 91105280, 92244096, 93519360, 93952320, 94279680, 95219712, 96636672, 96983040, 98993664, 100215808, 102493440, 105421824, 105696360, 107374080, 109105920, 109326336, 109992960, 112742784, 113135616, 115305120, 116379648, 117135360, 119024640, 119992320, 120795840, 122992128, 123742080, 124692480, 125269760, 126835632, 127733760, 128848896, 130927104, 131777280, 131991552, 136657920, 140562432, 140928480, 141419520, 143165440, 144955008, 145474560, 146657280, 149630976, 150323712, 153740160, 158544540, 158699520, 161061120, 163658880, 163989504, 164989440, 169114176, 171798528, 174569472, 175703040, 179988480, 181193760, 182210560, 184488192, 187038720, 187904640, 188559360, 193273344, 193966080, 197987328, 200431616, 204986880, 210843648, 211392720, 214748160, 218211840, 219985920, 225485568, 230610240, 234270720, 238049280, 241591680, 245984256, 247484160, 249384960, 250539520, 253671264, 257697792, 261854208, 263554560, 263983104, 273315840, 281856960, 282839040, 286330880, 289910016, 290949120, 300647424, 307480320, 317089080, 322122240, 327317760, 327979008, 329978880, 338228352, 349138944, 351406080, 359976960, 362387520, 368976384, 374077440, 375809280, 386546688, 395974656, 400863232, 409973760, 421687296, 422785440, 429496320, 436423680, 439971840, 450971136, 461220480, 476098560, 483183360, 491968512, 494968320, 501079040, 507342528, 515395584, 523708416, 527109120, 546631680, 563713920, 565678080, 579820032, 581898240, 601294848, 614960640, 634178160, 644244480, 654635520, 659957760, 676456704, 702812160, 724775040, 737952768, 748154880, 751618560, 773093376, 791949312, 819947520, 845570880, 858992640, 872847360, 901942272, 922440960, 966366720, 983937024, 989936640, 1002158080, 1014685056, 1047416832, 1054218240, 1127427840, 1159640064, 1202589696, 1229921280, 1268356320, 1288488960, 1309271040, 1319915520, 1352913408, 1449550080, 1475905536, 1503237120, 1546186752, 1639895040, 1691141760, 1745694720, 1803884544, 1844881920, 1932733440, 1979873280, 2004316160, 2029370112, 2108436480, 2254855680, 2319280128, 2459842560, 2536712640, 2576977920, 2618542080, 2705826816, 2899100160, 2951811072, 3006474240, 3382283520, 3607769088, 3689763840, 3865466880, 3959746560, 4058740224, 4509711360, 4638560256, 4919685120, 5073425280, 5237084160, 5411653632, 5798200320, 6012948480, 6764567040, 7379527680, 7730933760, 8117480448, 9019422720, 10146850560, 10823307264, 11596400640, 13529134080, 14759055360, 16234960896, 18038845440, 20293701120, 23192801280, 27058268160, 32469921792, 40587402240, 54116536320, 81174804480, 162349608960]

約数ペア:

[(1, 162349608960), (2, 81174804480), (3, 54116536320), (4, 40587402240), (5, 32469921792), (6, 27058268160), (7, 23192801280), (8, 20293701120), (9, 18038845440), (10, 16234960896), (11, 14759055360), (12, 13529134080), (14, 11596400640), (15, 10823307264), (16, 10146850560), (18, 9019422720), (20, 8117480448), (21, 7730933760), (22, 7379527680), (24, 6764567040), (27, 6012948480), (28, 5798200320), (30, 5411653632), (31, 5237084160), (32, 5073425280), (33, 4919685120), (35, 4638560256), (36, 4509711360), (40, 4058740224), (41, 3959746560), (42, 3865466880), (44, 3689763840), (45, 3607769088), (48, 3382283520), (54, 3006474240), (55, 2951811072), (56, 2899100160), (60, 2705826816), (62, 2618542080), (63, 2576977920), (64, 2536712640), (66, 2459842560), (70, 2319280128), (72, 2254855680), (77, 2108436480), (80, 2029370112), (81, 2004316160), (82, 1979873280), (84, 1932733440), (88, 1844881920), (90, 1803884544), (93, 1745694720), (96, 1691141760), (99, 1639895040), (105, 1546186752), (108, 1503237120), (110, 1475905536), (112, 1449550080), (120, 1352913408), (123, 1319915520), (124, 1309271040), (126, 1288488960), (128, 1268356320), (132, 1229921280), (135, 1202589696), (140, 1159640064), (144, 1127427840), (154, 1054218240), (155, 1047416832), (160, 1014685056), (162, 1002158080), (164, 989936640), (165, 983937024), (168, 966366720), (176, 922440960), (180, 901942272), (186, 872847360), (189, 858992640), (192, 845570880), (198, 819947520), (205, 791949312), (210, 773093376), (216, 751618560), (217, 748154880), (220, 737952768), (224, 724775040), (231, 702812160), (240, 676456704), (246, 659957760), (248, 654635520), (252, 644244480), (256, 634178160), (264, 614960640), (270, 601294848), (279, 581898240), (280, 579820032), (287, 565678080), (288, 563713920), (297, 546631680), (308, 527109120), (310, 523708416), (315, 515395584), (320, 507342528), (324, 501079040), (328, 494968320), (330, 491968512), (336, 483183360), (341, 476098560), (352, 461220480), (360, 450971136), (369, 439971840), (372, 436423680), (378, 429496320), (384, 422785440), (385, 421687296), (396, 409973760), (405, 400863232), (410, 395974656), (420, 386546688), (432, 375809280), (434, 374077440), (440, 368976384), (448, 362387520), (451, 359976960), (462, 351406080), (465, 349138944), (480, 338228352), (492, 329978880), (495, 327979008), (496, 327317760), (504, 322122240), (512, 317089080), (528, 307480320), (540, 300647424), (558, 290949120), (560, 289910016), (567, 286330880), (574, 282839040), (576, 281856960), (594, 273315840), (615, 263983104), (616, 263554560), (620, 261854208), (630, 257697792), (640, 253671264), (648, 250539520), (651, 249384960), (656, 247484160), (660, 245984256), (672, 241591680), (682, 238049280), (693, 234270720), (704, 230610240), (720, 225485568), (738, 219985920), (744, 218211840), (756, 214748160), (768, 211392720), (770, 210843648), (792, 204986880), (810, 200431616), (820, 197987328), (837, 193966080), (840, 193273344), (861, 188559360), (864, 187904640), (868, 187038720), (880, 184488192), (891, 182210560), (896, 181193760), (902, 179988480), (924, 175703040), (930, 174569472), (945, 171798528), (960, 169114176), (984, 164989440), (990, 163989504), (992, 163658880), (1008, 161061120), (1023, 158699520), (1024, 158544540), (1056, 153740160), (1080, 150323712), (1085, 149630976), (1107, 146657280), (1116, 145474560), (1120, 144955008), (1134, 143165440), (1148, 141419520), (1152, 140928480), (1155, 140562432), (1188, 136657920), (1230, 131991552), (1232, 131777280), (1240, 130927104), (1260, 128848896), (1271, 127733760), (1280, 126835632), (1296, 125269760), (1302, 124692480), (1312, 123742080), (1320, 122992128), (1344, 120795840), (1353, 119992320), (1364, 119024640), (1386, 117135360), (1395, 116379648), (1408, 115305120), (1435, 113135616), (1440, 112742784), (1476, 109992960), (1485, 109326336), (1488, 109105920), (1512, 107374080), (1536, 105696360), (1540, 105421824), (1584, 102493440), (1620, 100215808), (1640, 98993664), (1674, 96983040), (1680, 96636672), (1705, 95219712), (1722, 94279680), (1728, 93952320), (1736, 93519360), (1760, 92244096), (1782, 91105280), (1792, 90596880), (1804, 89994240), (1845, 87994368), (1848, 87851520), (1860, 87284736), (1890, 85899264), (1920, 84557088), (1953, 83128320), (1968, 82494720), (1980, 81994752), (1984, 81829440), (2016, 80530560), (2046, 79349760), (2048, 79272270), (2079, 78090240), (2112, 76870080), (2160, 75161856), (2170, 74815488), (2214, 73328640), (2232, 72737280), (2240, 72477504), (2255, 71995392), (2268, 71582720), (2296, 70709760), (2304, 70464240), (2310, 70281216), (2376, 68328960), (2387, 68014080), (2460, 65995776), (2464, 65888640), (2480, 65463552), (2511, 64655360), (2520, 64424448), (2542, 63866880), (2560, 63417816), (2583, 62853120), (2592, 62634880), (2604, 62346240), (2624, 61871040), (2640, 61496064), (2688, 60397920), (2706, 59996160), (2728, 59512320), (2772, 58567680), (2790, 58189824), (2816, 57652560), (2835, 57266176), (2870, 56567808), (2880, 56371392), (2952, 54996480), (2970, 54663168), (2976, 54552960), (3024, 53687040), (3069, 52899840), (3072, 52848180), (3080, 52710912), (3157, 51425280), (3168, 51246720), (3240, 50107904), (3255, 49876992), (3280, 49496832), (3321, 48885760), (3348, 48491520), (3360, 48318336), (3410, 47609856), (3444, 47139840), (3456, 46976160), (3465, 46854144), (3472, 46759680), (3520, 46122048), (3564, 45552640), (3584, 45298440), (3608, 44997120), (3690, 43997184), (3696, 43925760), (3720, 43642368), (3780, 42949632), (3813, 42577920), (3840, 42278544), (3906, 41564160), (3936, 41247360), (3960, 40997376), (3968, 40914720), (4032, 40265280), (4059, 39997440), (4092, 39674880), (4096, 39636135), (4158, 39045120), (4185, 38793216), (4224, 38435040), (4305, 37711872), (4320, 37580928), (4340, 37407744), (4428, 36664320), (4455, 36442112), (4464, 36368640), (4480, 36238752), (4510, 35997696), (4536, 35791360), (4592, 35354880), (4608, 35232120), (4620, 35140608), (4752, 34164480), (4774, 34007040), (4920, 32997888), (4928, 32944320), (4960, 32731776), (5022, 32327680), (5040, 32212224), (5084, 31933440), (5115, 31739904), (5120, 31708908), (5166, 31426560), (5184, 31317440), (5208, 31173120), (5248, 30935520), (5280, 30748032), (5376, 30198960), (5412, 29998080), (5456, 29756160), (5535, 29331456), (5544, 29283840), (5580, 29094912), (5632, 28826280), (5670, 28633088), (5740, 28283904), (5760, 28185696), (5859, 27709440), (5904, 27498240), (5940, 27331584), (5952, 27276480), (6048, 26843520), (6138, 26449920), (6144, 26424090), (6160, 26355456), (6237, 26030080), (6314, 25712640), (6336, 25623360), (6355, 25546752), (6480, 25053952), (6510, 24938496), (6560, 24748416), (6642, 24442880), (6696, 24245760), (6720, 24159168), (6765, 23998464), (6820, 23804928), (6888, 23569920), (6912, 23488080), (6930, 23427072), (6944, 23379840), (7040, 23061024), (7128, 22776320), (7161, 22671360), (7168, 22649220), (7216, 22498560), (7380, 21998592), (7392, 21962880), (7440, 21821184), (7560, 21474816), (7626, 21288960), (7680, 21139272), (7749, 20951040), (7812, 20782080), (7872, 20623680), (7920, 20498688), (7936, 20457360), (8064, 20132640), (8118, 19998720), (8184, 19837440), (8316, 19522560), (8370, 19396608), (8448, 19217520), (8610, 18855936), (8640, 18790464), (8680, 18703872), (8856, 18332160), (8897, 18247680), (8910, 18221056), (8928, 18184320), (8960, 18119376), (9020, 17998848), (9072, 17895680), (9184, 17677440), (9207, 17633280), (9216, 17616060), (9240, 17570304), (9471, 17141760), (9504, 17082240), (9548, 17003520), (9765, 16625664), (9840, 16498944), (9856, 16472160), (9920, 16365888), (10044, 16163840), (10080, 16106112), (10168, 15966720), (10230, 15869952), (10240, 15854454), (10332, 15713280), (10368, 15658720), (10395, 15618048), (10416, 15586560), (10496, 15467760), (10560, 15374016), (10752, 15099480), (10824, 14999040), (10912, 14878080), (11070, 14665728), (11088, 14641920), (11160, 14547456), (11264, 14413140), (11340, 14316544), (11439, 14192640), (11480, 14141952), (11520, 14092848), (11718, 13854720), (11808, 13749120), (11880, 13665792), (11904, 13638240), (11935, 13602816), (12096, 13421760), (12177, 13332480), (12276, 13224960), (12288, 13212045), (12320, 13177728), (12474, 13015040), (12555, 12931072), (12628, 12856320), (12672, 12811680), (12710, 12773376), (12915, 12570624), (12960, 12526976), (13020, 12469248), (13120, 12374208), (13284, 12221440), (13392, 12122880), (13440, 12079584), (13530, 11999232), (13640, 11902464), (13776, 11784960), (13824, 11744040), (13860, 11713536), (13888, 11689920), (13981, 11612160), (14080, 11530512), (14256, 11388160), (14322, 11335680), (14336, 11324610), (14432, 11249280), (14760, 10999296), (14784, 10981440), (14880, 10910592), (15120, 10737408), (15252, 10644480), (15345, 10579968), (15360, 10569636), (15498, 10475520), (15624, 10391040), (15744, 10311840), (15785, 10285056), (15840, 10249344), (15872, 10228680), (16128, 10066320), (16236, 9999360), (16368, 9918720), (16605, 9777152), (16632, 9761280), (16740, 9698304), (16896, 9608760), (17220, 9427968), (17280, 9395232), (17360, 9351936), (17577, 9236480), (17712, 9166080), (17794, 9123840), (17820, 9110528), (17856, 9092160), (17920, 9059688), (18040, 8999424), (18144, 8947840), (18368, 8838720), (18414, 8816640), (18432, 8808030), (18480, 8785152), (18942, 8570880), (19008, 8541120), (19065, 8515584), (19096, 8501760), (19530, 8312832), (19680, 8249472), (19712, 8236080), (19840, 8182944), (20088, 8081920), (20160, 8053056), (20295, 7999488), (20336, 7983360), (20460, 7934976), (20480, 7927227), (20664, 7856640), (20736, 7829360), (20790, 7809024), (20832, 7793280), (20992, 7733880), (21120, 7687008), (21483, 7557120), (21504, 7549740), (21648, 7499520), (21824, 7439040), (22140, 7332864), (22176, 7320960), (22320, 7273728), (22528, 7206570), (22680, 7158272), (22878, 7096320), (22960, 7070976), (23040, 7046424), (23247, 6983680), (23436, 6927360), (23616, 6874560), (23760, 6832896), (23808, 6819120), (23870, 6801408), (24192, 6710880), (24354, 6666240), (24552, 6612480), (24640, 6588864), (24948, 6507520), (25110, 6465536), (25256, 6428160), (25344, 6405840), (25420, 6386688), (25830, 6285312), (25920, 6263488), (26040, 6234624), (26240, 6187104), (26568, 6110720), (26691, 6082560), (26784, 6061440), (26880, 6039792), (27060, 5999616), (27280, 5951232), (27552, 5892480), (27621, 5877760), (27648, 5872020), (27720, 5856768), (27776, 5844960), (27962, 5806080), (28160, 5765256), (28413, 5713920), (28512, 5694080), (28644, 5667840), (28672, 5662305), (28864, 5624640), (29295, 5541888), (29520, 5499648), (29568, 5490720), (29760, 5455296), (30240, 5368704), (30504, 5322240), (30690, 5289984), (30720, 5284818), (30996, 5237760), (31185, 5206016), (31248, 5195520), (31488, 5155920), (31570, 5142528), (31680, 5124672), (31744, 5114340), (32256, 5033160), (32472, 4999680), (32736, 4959360), (33210, 4888576), (33264, 4880640), (33480, 4849152), (33792, 4804380), (34317, 4730880), (34440, 4713984), (34560, 4697616), (34720, 4675968), (35154, 4618240), (35424, 4583040), (35588, 4561920), (35640, 4555264), (35712, 4546080), (35805, 4534272), (35840, 4529844), (36080, 4499712), (36288, 4473920), (36531, 4444160), (36736, 4419360), (36828, 4408320), (36864, 4404015), (36960, 4392576), (37884, 4285440), (38016, 4270560), (38130, 4257792), (38192, 4250880), (38745, 4190208), (39060, 4156416), (39360, 4124736), (39424, 4118040), (39680, 4091472), (40176, 4040960), (40320, 4026528), (40590, 3999744), (40672, 3991680), (40920, 3967488), (41328, 3928320), (41472, 3914680), (41580, 3904512), (41664, 3896640), (41943, 3870720), (41984, 3866940), (42240, 3843504), (42966, 3778560), (43008, 3774870), (43296, 3749760), (43648, 3719520), (44280, 3666432), (44352, 3660480), (44485, 3649536), (44640, 3636864), (45056, 3603285), (45360, 3579136), (45756, 3548160), (45920, 3535488), (46035, 3526656), (46080, 3523212), (46494, 3491840), (46872, 3463680), (47232, 3437280), (47355, 3428352), (47520, 3416448), (47616, 3409560), (47740, 3400704), (48384, 3355440), (48708, 3333120), (49104, 3306240), (49280, 3294432), (49896, 3253760), (50220, 3232768), (50512, 3214080), (50688, 3202920), (50840, 3193344), (51660, 3142656), (51840, 3131744), (52080, 3117312), (52480, 3093552), (53136, 3055360), (53382, 3041280), (53568, 3030720), (53760, 3019896), (54120, 2999808), (54560, 2975616), (55104, 2946240), (55242, 2938880), (55296, 2936010), (55440, 2928384), (55552, 2922480), (55924, 2903040), (56320, 2882628), (56826, 2856960), (57024, 2847040), (57195, 2838528), (57288, 2833920), (57728, 2812320), (58590, 2770944), (59040, 2749824), (59136, 2745360), (59520, 2727648), (60480, 2684352), (60885, 2666496), (61008, 2661120), (61380, 2644992), (61440, 2642409), (61992, 2618880), (62370, 2603008), (62496, 2597760), (62976, 2577960), (63140, 2571264), (63360, 2562336), (63488, 2557170), (64449, 2519040), (64512, 2516580), (64944, 2499840), (65472, 2479680), (66420, 2444288), (66528, 2440320), (66960, 2424576), (67584, 2402190), (68634, 2365440), (68880, 2356992), (69120, 2348808), (69440, 2337984), (69905, 2322432), (70308, 2309120), (70848, 2291520), (71176, 2280960), (71280, 2277632), (71424, 2273040), (71610, 2267136), (71680, 2264922), (72160, 2249856), (72576, 2236960), (73062, 2222080), (73472, 2209680), (73656, 2204160), (73920, 2196288), (75768, 2142720), (76032, 2135280), (76260, 2128896), (76384, 2125440), (77490, 2095104), (78120, 2078208), (78720, 2062368), (78848, 2059020), (79360, 2045736), (80073, 2027520), (80352, 2020480), (80640, 2013264), (81180, 1999872), (81344, 1995840), (81840, 1983744), (82656, 1964160), (82944, 1957340), (83160, 1952256), (83328, 1948320), (83886, 1935360), (83968, 1933470), (84480, 1921752), (85239, 1904640), (85932, 1889280), (86016, 1887435), (86592, 1874880), (87296, 1859760), (87885, 1847296), (88560, 1833216), (88704, 1830240), (88970, 1824768), (89280, 1818432), (90720, 1789568), (91512, 1774080), (91840, 1767744), (92070, 1763328), (92160, 1761606), (92988, 1745920), (93744, 1731840), (94464, 1718640), (94710, 1714176), (95040, 1708224), (95232, 1704780), (95480, 1700352), (96768, 1677720), (97416, 1666560), (97867, 1658880), (98208, 1653120), (98560, 1647216), (99792, 1626880), (100440, 1616384), (101024, 1607040), (101376, 1601460), (101680, 1596672), (102951, 1576960), (103320, 1571328), (103680, 1565872), (104160, 1558656), (104960, 1546776), (106272, 1527680), (106764, 1520640), (107136, 1515360), (107415, 1511424), (107520, 1509948), (108240, 1499904), (109120, 1487808), (110208, 1473120), (110484, 1469440), (110592, 1468005), (110880, 1464192), (111104, 1461240), (111848, 1451520), (112640, 1441314), (113652, 1428480), (114048, 1423520), (114390, 1419264), (114576, 1416960), (115456, 1406160), (116235, 1396736), (117180, 1385472), (118080, 1374912), (118272, 1372680), (119040, 1363824), (120960, 1342176), (121770, 1333248), (122016, 1330560), (122760, 1322496), (123984, 1309440), (124740, 1301504), (124992, 1298880), (125829, 1290240), (125952, 1288980), (126280, 1285632), (126720, 1281168), (126976, 1278585), (128898, 1259520), (129024, 1258290), (129888, 1249920), (130944, 1239840), (132840, 1222144), (133056, 1220160), (133455, 1216512), (133920, 1212288), (135168, 1201095), (137268, 1182720), (137760, 1178496), (138105, 1175552), (138240, 1174404), (138880, 1168992), (139810, 1161216), (140616, 1154560), (141696, 1145760), (142065, 1142784), (142352, 1140480), (142560, 1138816), (142848, 1136520), (143220, 1133568), (143360, 1132461), (144320, 1124928), (145152, 1118480), (146124, 1111040), (146944, 1104840), (147312, 1102080), (147840, 1098144), (151536, 1071360), (152064, 1067640), (152520, 1064448), (152768, 1062720), (154980, 1047552), (156240, 1039104), (157440, 1031184), (157696, 1029510), (158720, 1022868), (160146, 1013760), (160704, 1010240), (161280, 1006632), (162360, 999936), (162688, 997920), (163680, 991872), (165312, 982080), (165888, 978670), (166320, 976128), (166656, 974160), (167772, 967680), (167936, 966735), (168960, 960876), (170478, 952320), (171585, 946176), (171864, 944640), (173184, 937440), (174592, 929880), (175770, 923648), (177120, 916608), (177408, 915120), (177940, 912384), (178560, 909216), (181440, 894784), (182655, 888832), (183024, 887040), (183680, 883872), (184140, 881664), (184320, 880803), (185976, 872960), (187488, 865920), (188928, 859320), (189420, 857088), (190080, 854112), (190464, 852390), (190960, 850176), (193347, 839680), (193536, 838860), (194832, 833280), (195734, 829440), (196416, 826560), (197120, 823608), (199584, 813440), (200880, 808192), (202048, 803520), (202752, 800730), (203360, 798336), (205902, 788480), (206640, 785664), (207360, 782936), (208320, 779328), (209715, 774144), (209920, 773388), (212544, 763840), (213528, 760320), (214272, 757680), (214830, 755712), (215040, 754974), (216480, 749952), (218240, 743904), (220416, 736560), (220968, 734720), (221760, 732096), (222208, 730620), (223696, 725760), (225280, 720657), (227304, 714240), (228096, 711760), (228780, 709632), (229152, 708480), (230912, 703080), (232470, 698368), (234360, 692736), (236160, 687456), (236544, 686340), (238080, 681912), (240219, 675840), (241920, 671088), (243540, 666624), (244032, 665280), (245520, 661248), (247968, 654720), (249480, 650752), (249984, 649440), (251658, 645120), (251904, 644490), (252560, 642816), (253440, 640584), (255717, 634880), (257796, 629760), (258048, 629145), (259776, 624960), (261888, 619920), (265680, 611072), (266112, 610080), (266910, 608256), (267840, 606144), (274536, 591360), (275520, 589248), (276210, 587776), (276480, 587202), (277760, 584496), (279620, 580608), (281232, 577280), (283392, 572880), (284130, 571392), (284704, 570240), (285120, 569408), (285696, 568260), (286440, 566784), (288640, 562464), (290304, 559240), (292248, 555520), (293601, 552960), (293888, 552420), (294624, 551040), (295680, 549072), (303072, 535680), (304128, 533820), (305040, 532224), (305536, 531360), (309960, 523776), (312480, 519552), (314880, 515592), (315392, 514755), (317440, 511434), (320292, 506880), (321408, 505120), (322245, 503808), (322560, 503316), (324720, 499968), (325376, 498960), (327360, 495936), (330624, 491040), (331776, 489335), (332640, 488064), (333312, 487080), (335544, 483840), (337920, 480438), (340956, 476160), (343170, 473088), (343728, 472320), (346368, 468720), (349184, 464940), (351540, 461824), (354240, 458304), (354816, 457560), (355880, 456192), (357120, 454608), (362880, 447392), (365310, 444416), (366048, 443520), (367360, 441936), (368280, 440832), (371952, 436480), (374976, 432960), (377487, 430080), (377856, 429660), (378840, 428544), (380160, 427056), (380928, 426195), (381920, 425088), (386694, 419840), (387072, 419430), (389664, 416640), (391468, 414720), (392832, 413280), (394240, 411804), (399168, 406720), (400365, 405504), (401760, 404096)]