593104038912

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:151

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 86, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 128, 129, 132, 133, 144, 152, 154, 168, 171, 172, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 256, 258, 264, 266, 279, 288, 297, 301, 304, 308, 336, 341, 342, 344, 352, 363, 372, 378, 384, 387, 396, 399, 418, 432, 434, 448, 456, 462, 473, 484, 496, 504, 512, 513, 516, 528, 532, 558, 576, 589, 594, 602, 608, 616, 627, 651, 672, 682, 684, 688, 693, 704, 726, 744, 756, 768, 774, 792, 798, 817, 836, 837, 847, 864, 868, 896, 903, 912, 924, 946, 968, 992, 1008, 1023, 1024, 1026, 1032, 1056, 1064, 1089, 1116, 1152, 1161, 1178, 1188, 1197, 1204, 1216, 1232, 1254, 1302, 1333, 1344, 1364, 1368, 1376, 1386, 1408, 1419, 1452, 1463, 1488, 1512, 1536, 1548, 1584, 1596, 1634, 1672, 1674, 1694, 1728, 1736, 1767, 1792, 1806, 1824, 1848, 1881, 1892, 1936, 1953, 1984, 2016, 2046, 2052, 2064, 2079, 2112, 2128, 2178, 2232, 2299, 2304, 2322, 2356, 2376, 2387, 2394, 2408, 2432, 2451, 2464, 2508, 2541, 2604, 2666, 2688, 2709, 2728, 2736, 2752, 2772, 2816, 2838, 2904, 2926, 2976, 3024, 3069, 3072, 3096, 3168, 3192, 3267, 3268, 3311, 3344, 3348, 3388, 3456, 3472, 3534, 3584, 3591, 3612, 3648, 3696, 3751, 3762, 3784, 3872, 3906, 3968, 3999, 4032, 4092, 4104, 4123, 4128, 4158, 4224, 4256, 4257, 4356, 4389, 4464, 4598, 4608, 4644, 4712, 4752, 4774, 4788, 4816, 4864, 4902, 4928, 5016, 5082, 5203, 5208, 5301, 5332, 5376, 5418, 5456, 5472, 5504, 5544, 5632, 5643, 5676, 5719, 5808, 5852, 5859, 5952, 6048, 6138, 6192, 6336, 6384, 6479, 6534, 6536, 6622, 6688, 6696, 6776, 6897, 6912, 6944, 7068, 7161, 7168, 7182, 7224, 7296, 7353, 7392, 7502, 7524, 7568, 7623, 7744, 7812, 7936, 7998, 8064, 8127, 8184, 8208, 8246, 8256, 8316, 8448, 8512, 8514, 8712, 8778, 8928, 8987, 9196, 9207, 9216, 9288, 9331, 9424, 9504, 9548, 9576, 9632, 9728, 9804, 9856, 9933, 10032, 10164, 10406, 10416, 10602, 10664, 10752, 10836, 10912, 10944, 11008, 11088, 11253, 11264, 11286, 11352, 11438, 11616, 11704, 11718, 11904, 11997, 12096, 12276, 12369, 12384, 12672, 12768, 12771, 12958, 13068, 13072, 13167, 13244, 13376, 13392, 13552, 13794, 13824, 13888, 14136, 14322, 14364, 14448, 14592, 14663, 14706, 14784, 15004, 15048, 15136, 15246, 15488, 15609, 15624, 15872, 15903, 15996, 16093, 16128, 16254, 16368, 16416, 16492, 16512, 16632, 16896, 17024, 17028, 17157, 17424, 17556, 17856, 17974, 18392, 18414, 18576, 18662, 18848, 19008, 19096, 19152, 19264, 19437, 19456, 19608, 19712, 19866, 20064, 20328, 20691, 20812, 20832, 21204, 21328, 21483, 21504, 21672, 21824, 21888, 22016, 22059, 22176, 22506, 22572, 22704, 22869, 22876, 23232, 23408, 23436, 23808, 23994, 24192, 24552, 24738, 24768, 25327, 25344, 25536, 25542, 25916, 26136, 26144, 26257, 26334, 26488, 26752, 26784, 26961, 27104, 27588, 27648, 27776, 27993, 28272, 28644, 28728, 28896, 29184, 29326, 29412, 29568, 29799, 30008, 30096, 30272, 30492, 30976, 31218, 31248, 31744, 31806, 31992, 32186, 32256, 32508, 32736, 32832, 32984, 33024, 33264, 33759, 33792, 34048, 34056, 34314, 34848, 35112, 35712, 35948, 35991, 36421, 36784, 36828, 37107, 37152, 37324, 37696, 38016, 38192, 38304, 38528, 38874, 39216, 39424, 39501, 39732, 40128, 40656, 41382, 41624, 41664, 42408, 42656, 42966, 43344, 43648, 43776, 43989, 44032, 44118, 44352, 45012, 45144, 45353, 45408, 45738, 45752, 46464, 46816, 46827, 46872, 47616, 47988, 48279, 48384, 49104, 49476, 49536, 50654, 50688, 51072, 51084, 51471, 51832, 52272, 52288, 52514, 52668, 52976, 53504, 53568, 53922, 54208, 55176, 55552, 55986, 56544, 57288, 57456, 57792, 58311, 58368, 58652, 58824, 59136, 59598, 60016, 60192, 60544, 60984, 61952, 62073, 62436, 62496, 62909, 63612, 63984, 64372, 64449, 64512, 65016, 65472, 65664, 65968, 66048, 66528, 67518, 68096, 68112, 68628, 69696, 70224, 71269, 71424, 71896, 71982, 72842, 73568, 73656, 74214, 74304, 74648, 75392, 75981, 76032, 76384, 76608, 77056, 77748, 78432, 78771, 78848, 79002, 79464, 80256, 80883, 81312, 82764, 83248, 83328, 83979, 84816, 85312, 85932, 86688, 87296, 87552, 87978, 88236, 88704, 89397, 90024, 90288, 90706, 90816, 91476, 91504, 92928, 93632, 93654, 93744, 95232, 95976, 96558, 96768, 98208, 98857, 98952, 99072, 101277, 101308, 101376, 102144, 102168, 102641, 102942, 103664, 104544, 104576, 105028, 105336, 105952, 107008, 107136, 107844, 108416, 109263, 110352, 111104, 111321, 111972, 113088, 114576, 114912, 115584, 116622, 117304, 117648, 118272, 119196, 120032, 120384, 121088, 121968, 123904, 124146, 124872, 124992, 125818, 127224, 127968, 128744, 128898, 130032, 130944, 131328, 131936, 131967, 132096, 133056, 135036, 136059, 136192, 136224, 137256, 139392, 140448, 140481, 142538, 142848, 143792, 143964, 144837, 145684, 147136, 147312, 148428, 148608, 149296, 150784, 151962, 152064, 152768, 153216, 154112, 154413, 155496, 156864, 157542, 158004, 158928, 160512, 161293, 161766, 162624, 165528, 166496, 166656, 167958, 169632, 170624, 171864, 173376, 174592, 174933, 175104, 175956, 176472, 177289, 177408, 178794, 180048, 180576, 181412, 181632, 182952, 183008, 185856, 187264, 187308, 187488, 188727, 191952, 193116, 193536, 196416, 197714, 197904, 198144, 202554, 202616, 204288, 204336, 205282, 205884, 207328, 209088, 209152, 210056, 210672, 211904, 213807, 214016, 214272, 215688, 216832, 218526, 220704, 222208, 222642, 223944, 226176, 227943, 229152, 229824, 231168, 233244, 234608, 235296, 236313, 236544, 238392, 240064, 240768, 242176, 242649, 243936, 248292, 249744, 249984, 251636, 251937, 254448, 255936, 257488, 257796, 260064, 261888, 262656, 263872, 263934, 266112, 270072, 272118, 272448, 274512, 278597, 278784, 280896, 280962, 285076, 285696, 287584, 287928, 289674, 291368, 294272, 294624, 296571, 296856, 297216, 298592, 301568, 303924, 304128, 305536, 306432, 307923, 308224, 308826, 310992, 313728, 315084, 316008, 317856, 321024, 322586, 323532, 325248, 327789, 331056, 332992, 333312, 335916, 339264, 341248, 343728, 346752, 349184, 349866, 351912, 352944, 354578, 354816, 357588, 360096, 361152, 362824, 363264, 365904, 366016, 371712, 374528, 374616, 374976, 377454, 383904, 386232, 392832, 395428, 395808, 395901, 396288, 405108, 405232, 408177, 408576, 408672, 410564, 411768, 414656, 418176, 418304, 420112, 421344, 423808, 427614, 428544, 431376, 433664, 434511, 437052, 441408, 445284, 447888, 452352, 455886, 458304, 459648, 462336, 466488, 469216, 470592, 472626, 476784, 480128, 481536, 483879, 484352, 485298, 487872, 496584, 498883, 499488, 499968, 503272, 503874, 508896, 511872, 514976, 515592, 520128, 523776, 525312, 527744, 527868, 531867, 532224, 540144, 544236, 544896, 549024, 557194, 557568, 561792, 561924, 566181, 570152, 575168, 575856, 579348, 582736, 588544, 589248, 593142, 593712, 594432, 597184, 603136, 607848, 611072, 612864, 615846, 617652, 621984, 627456, 630168, 632016, 635712, 641421, 642048, 645172, 647064, 650496, 655578, 662112, 665984, 666624, 671832, 678528, 682496, 683829, 687456, 691999, 693504, 699732, 703824, 705888, 708939, 709156, 709632, 715176, 720192, 722304, 725648, 726528, 731808, 732032, 749056, 749232, 749952, 754908, 767808, 772464, 785664, 790856, 791616, 791802, 810216, 810464, 816354, 817344, 821128, 823536, 829312, 835791, 836352, 836608, 840224, 842688, 847616, 855228, 857088, 862752, 867328, 869022, 874104, 882816, 889713, 890568, 895776, 904704, 911772, 916608, 919296, 923769, 924672, 932976, 938432, 941184, 945252, 953568, 960256, 963072, 967758, 970596, 975744, 983367, 993168, 997766, 998976, 999936, 1006544, 1007748, 1017792, 1023744, 1029952, 1031184, 1040256, 1047552, 1055488, 1055736, 1063734, 1064448, 1080288, 1088472, 1089792, 1098048, 1114388, 1115136, 1123584, 1123848, 1129051, 1132362, 1140304, 1150336, 1151712, 1158696, 1165472, 1177088, 1178496, 1186284, 1187424, 1188864, 1194368, 1215696, 1222144, 1224531, 1225728, 1231692, 1235304, 1243968, 1254912, 1260336, 1264032, 1271424, 1282842, 1290344, 1294128, 1300992, 1311156, 1324224, 1331968, 1343664, 1357056, 1364992, 1367658, 1374912, 1383998, 1387008, 1399464, 1407648, 1411776, 1417878, 1418312, 1430352, 1440384, 1444608, 1451296, 1451637, 1453056, 1463616, 1464064, 1496649, 1498112, 1498464, 1499904, 1509816, 1535616, 1544928, 1571328, 1581712, 1583232, 1583604, 1595601, 1620432, 1620928, 1632708, 1634688, 1642256, 1647072, 1658624, 1671582, 1672704, 1680448, 1685376, 1695232, 1698543, 1710456, 1725504, 1738044, 1748208, 1765632, 1779426, 1781136, 1791552, 1809408, 1823544, 1833216, 1838592, 1847538, 1865952, 1876864, 1882368, 1890504, 1907136, 1920512, 1924263, 1926144, 1935516, 1941192, 1950179, 1951488, 1966734, 1986336, 1995532, 1997952, 1999872, 2013088, 2015496, 2035584, 2047488, 2059904, 2062368, 2075997, 2080512, 2110976, 2111472, 2127468, 2128896, 2160576, 2176944, 2179584, 2196096, 2228776, 2247168, 2247696, 2258102, 2264724, 2280608, 2300672, 2303424, 2317392, 2330944, 2354176, 2356992, 2372568, 2374848, 2388736, 2431392, 2444288, 2449062, 2463384, 2470608, 2487936, 2507373, 2509824, 2520672, 2528064, 2542848, 2565684, 2580688, 2588256, 2601984, 2622312, 2648448, 2663936, 2669139, 2687328, 2714112, 2735316, 2749824, 2767996, 2771307, 2774016, 2798928, 2815296, 2823552, 2835756, 2836624, 2860704, 2880768, 2889216, 2902592, 2903274, 2927232, 2928128, 2993298, 2996928, 2999808, 3019632, 3064567, 3071232, 3089856, 3142656, 3163424, 3166464, 3167208, 3191202, 3240864, 3241856, 3265416, 3269376, 3284512, 3294144, 3317248, 3343164, 3345408, 3360896, 3370752, 3387153, 3390464, 3397086, 3420912, 3451008, 3476088, 3496416, 3531264, 3558852, 3562272, 3583104, 3647088, 3666432, 3677184, 3695076, 3731904, 3753728, 3764736, 3781008, 3814272, 3841024, 3848526, 3871032, 3882384, 3900358, 3902976, 3933468, 3972672, 3991064, 3995904, 4026176, 4030992, 4071168, 4094976, 4119808, 4124736, 4151994, 4161024, 4221952, 4222944, 4254936, 4321152, 4353888, 4354911, 4359168, 4392192, 4457552, 4489947, 4494336, 4495392, 4516204, 4529448, 4561216, 4601344, 4606848, 4634784, 4661888, 4713984, 4745136, 4749696, 4777472, 4786803, 4862784, 4898124, 4926768, 4941216, 4975872, 5014746, 5041344, 5056128, 5085696, 5131368, 5161376, 5176512, 5244624, 5296896, 5327872, 5338278, 5374656, 5428224, 5470632, 5499648, 5535992, 5542614, 5597856, 5630592, 5647104, 5671512, 5673248, 5721408, 5761536, 5778432, 5805184, 5806548, 5850537, 5854464, 5856256, 5986596, 5993856, 5999616, 6039264, 6129134, 6142464, 6179712, 6227991, 6326848, 6332928, 6334416, 6382404, 6481728, 6483712, 6530832, 6538752, 6569024, 6588288, 6634496, 6686328, 6721792, 6741504, 6774306, 6794172, 6841824, 6902016, 6952176, 6992832, 7062528, 7117704, 7124544, 7166208, 7294176, 7332864, 7390152, 7463808, 7507456, 7522119, 7529472, 7562016, 7628544, 7697052, 7742064, 7764768, 7800716, 7805952, 7866936, 7945344, 7982128, 7991808, 8052352, 8061984, 8142336, 8239616, 8249472, 8303988, 8322048, 8445888, 8509872, 8642304, 8707776, 8709822, 8784384, 8915104, 8979894, 8990784, 9032408, 9058896, 9122432, 9193701, 9202688, 9213696, 9269568, 9323776, 9427968, 9490272, 9499392, 9554944, 9573606, 9725568, 9796248, 9853536, 9882432, 9951744, 10029492, 10082688, 10112256, 10161459, 10171392, 10262736, 10322752, 10353024, 10489248, 10593792, 10676556, 10749312, 10941264, 10999296, 11071984, 11085228, 11195712, 11261184, 11294208, 11343024, 11346496, 11442816, 11523072, 11610368, 11613096, 11701074, 11708928, 11973192, 11987712, 12078528, 12258268, 12284928, 12359424, 12455982, 12653696, 12665856, 12668832, 12764808, 12963456, 12967424, 13061664, 13077504, 13138048, 13176576, 13372656, 13443584, 13469841, 13483008, 13548612, 13588344, 13683648, 13804032, 13904352, 13985664, 14235408, 14249088, 14332416, 14588352, 14780304, 14927616, 15014912, 15044238, 15124032, 15257088, 15394104, 15484128, 15529536, 15601432, 15733872, 15890688, 15964256, 15983616, 16104704, 16123968, 16284672, 16479232, 16498944, 16607976, 16891776, 17019744, 17284608, 17415552, 17419644, 17551611, 17568768, 17830208, 17959788, 17981568, 18064816, 18117792, 18244864, 18387402, 18427392, 18539136, 18647552, 18683973, 18980544, 18998784, 19147212, 19451136, 19592496, 19707072, 19764864, 19903488, 20058984, 20165376, 20224512, 20322918, 20525472, 20645504, 20706048, 20978496, 21187584, 21353112, 21451969, 21498624, 21882528, 21998592, 22143968, 22170456, 22391424, 22522368, 22588416, 22686048, 22692992, 22885632, 23220736, 23226192, 23402148, 23417856, 23946384, 23975424, 24157056, 24516536, 24718848, 24911964, 25307392, 25337664, 25529616, 25926912, 25934848, 26123328, 26276096, 26353152, 26745312, 26887168, 26939682, 27097224, 27176688, 27367296, 27581103, 27608064, 27808704, 27971328, 28470816, 28498176, 28664832, 29176704, 29560608, 29855232, 30088476, 30248064, 30484377, 30514176, 30788208, 30968256, 31059072, 31202864, 31467744, 31781376, 31928512, 32209408, 32247936, 32997888, 33215952, 33783552, 34039488, 34569216, 34831104, 34839288, 35103222, 35660416, 35919576, 35963136, 36129632, 36235584, 36489728, 36774804, 36854784, 37078272, 37295104, 37367946, 37961088, 37997568, 38294424, 38902272, 39184992, 39414144, 39529728, 40117968, 40330752, 40449024, 40645836, 41050944, 41291008, 41412096, 41956992, 42706224, 42903938, 42997248, 43765056, 44287936, 44340912, 44782848, 45044736, 45372096, 45385984, 45771264, 46441472, 46452384, 46804296, 47892768, 47950848, 48314112, 49033072, 49437696, 49823928, 50614784, 50675328, 51059232, 51853824, 52246656, 52552192, 52654833, 52706304, 53490624, 53879364, 54194448, 54353376, 54734592, 55162206, 55617408, 55942656, 56941632, 56996352, 58353408, 59121216, 59710464, 60176952, 60496128, 60968754, 61576416, 61936512, 62118144, 62405728, 62935488, 63562752, 63857024, 64355907, 64418816, 64495872, 65995776, 66431904, 67567104, 68078976, 69662208, 69678576, 70206444, 71320832, 71839152, 71926272, 72259264, 72471168, 72979456, 73549608, 74156544, 74735892, 75922176, 76588848, 77804544, 78369984, 78828288, 79059456, 80235936, 80661504, 81291672, 82101888, 82582016, 82743309, 82824192, 83913984, 85412448, 85807876, 85994496, 87530112, 88575872, 88681824, 89565696, 90744192, 90771968, 91542528, 92904768, 93608592, 95785536, 96628224, 98066144, 99647856, 101229568, 101350656, 102118464, 103707648, 104493312, 105104384, 105309666, 106981248, 107758728, 108388896, 108706752, 109469184, 110324412, 111234816, 111885312, 113883264, 113992704, 116706816, 118242432, 120353904, 120992256, 121937508, 123152832, 123873024, 124236288, 124811456, 125870976, 127714048, 128711814, 128991744, 132863808, 135134208, 136157952, 139324416, 139357152, 140412888, 142641664, 143678304, 143852544, 144518528, 144942336, 147099216, 148313088, 149471784, 151844352, 153177696, 156739968, 157656576, 158118912, 160471872, 162583344, 164203776, 165164032, 165486618, 167827968, 170824896, 171615752, 175060224, 177151744, 177363648, 179131392, 181488384, 181543936, 185809536, 187217184, 191571072, 193067721, 193256448, 196132288, 199295712, 202701312, 204236928, 208986624, 210619332, 213962496, 215517456, 216777792, 217413504, 218938368, 220648824, 222469632, 227766528, 233413632, 236484864, 240707808, 241984512, 243875016, 246305664, 247746048, 248472576, 249622912, 251741952, 255428096, 257423628, 257983488, 265727616, 272315904, 278714304, 280825776, 285283328, 287356608, 289037056, 289884672, 294198432, 298943568, 303688704, 306355392, 313479936, 315313152, 320943744, 325166688, 328407552, 330973236, 335655936, 341649792, 343231504, 350120448, 354303488, 354727296, 362976768, 371619072, 374434368, 383142144, 386135442, 392264576, 398591424, 405402624, 408473856, 417973248, 421238664, 427924992, 431034912, 433555584, 434827008, 441297648, 444939264, 455533056, 472969728, 481415616, 487750032, 492611328, 495492096, 499245824, 503483904, 510856192, 514847256, 531455232, 544631808, 557428608, 561651552, 574713216, 578074112, 579203163, 579769344, 588396864, 597887136, 612710784, 626959872, 641887488, 650333376, 656815104, 661946472, 683299584, 686463008, 700240896, 708606976, 709454592, 725953536, 743238144, 748868736, 766284288, 772270884, 784529152, 797182848, 816947712, 842477328, 855849984, 862069824, 867111168, 869654016, 882595296, 911066112, 945939456, 962831232, 975500064, 985222656, 998491648, 1006967808, 1029694512, 1062910464, 1114857216, 1123303104, 1149426432, 1156148224, 1158406326, 1176793728, 1195774272, 1225421568, 1253919744, 1283774976, 1300666752, 1323892944, 1366599168, 1372926016, 1418909184, 1486476288, 1497737472, 1532568576, 1544541768, 1569058304, 1594365696, 1633895424, 1684954656, 1724139648, 1734222336, 1739308032, 1765190592, 1925662464, 1951000128, 1970445312, 1996983296, 2059389024, 2125820928, 2229714432, 2246606208, 2298852864, 2316812652, 2353587456, 2391548544, 2450843136, 2567549952, 2601333504, 2647785888, 2733198336, 2745852032, 2837818368, 2995474944, 3089083536, 3138116608, 3188731392, 3369909312, 3448279296, 3468444672, 3530381184, 3851324928, 3902000256, 4118778048, 4459428864, 4493212416, 4597705728, 4633625304, 4707174912, 4783097088, 4901686272, 5202667008, 5295571776, 5491704064, 5990949888, 6178167072, 6377462784, 6739818624, 6896558592, 7060762368, 7702649856, 7804000512, 8237556096, 8986424832, 9267250608, 9414349824, 9566194176, 10405334016, 10591143552, 10983408128, 12356334144, 13479637248, 13793117184, 14121524736, 15608001024, 16475112192, 17972849664, 18534501216, 19132388352, 21182287104, 21966816256, 24712668288, 26959274496, 28243049472, 31216002048, 32950224384, 37069002432, 42364574208, 49425336576, 53918548992, 65900448768, 74138004864, 84729148416, 98850673152, 148276009728, 197701346304, 296552019456, 593104038912]

約数ペア:

[(1, 593104038912), (2, 296552019456), (3, 197701346304), (4, 148276009728), (6, 98850673152), (7, 84729148416), (8, 74138004864), (9, 65900448768), (11, 53918548992), (12, 49425336576), (14, 42364574208), (16, 37069002432), (18, 32950224384), (19, 31216002048), (21, 28243049472), (22, 26959274496), (24, 24712668288), (27, 21966816256), (28, 21182287104), (31, 19132388352), (32, 18534501216), (33, 17972849664), (36, 16475112192), (38, 15608001024), (42, 14121524736), (43, 13793117184), (44, 13479637248), (48, 12356334144), (54, 10983408128), (56, 10591143552), (57, 10405334016), (62, 9566194176), (63, 9414349824), (64, 9267250608), (66, 8986424832), (72, 8237556096), (76, 7804000512), (77, 7702649856), (84, 7060762368), (86, 6896558592), (88, 6739818624), (93, 6377462784), (96, 6178167072), (99, 5990949888), (108, 5491704064), (112, 5295571776), (114, 5202667008), (121, 4901686272), (124, 4783097088), (126, 4707174912), (128, 4633625304), (129, 4597705728), (132, 4493212416), (133, 4459428864), (144, 4118778048), (152, 3902000256), (154, 3851324928), (168, 3530381184), (171, 3468444672), (172, 3448279296), (176, 3369909312), (186, 3188731392), (189, 3138116608), (192, 3089083536), (198, 2995474944), (209, 2837818368), (216, 2745852032), (217, 2733198336), (224, 2647785888), (228, 2601333504), (231, 2567549952), (242, 2450843136), (248, 2391548544), (252, 2353587456), (256, 2316812652), (258, 2298852864), (264, 2246606208), (266, 2229714432), (279, 2125820928), (288, 2059389024), (297, 1996983296), (301, 1970445312), (304, 1951000128), (308, 1925662464), (336, 1765190592), (341, 1739308032), (342, 1734222336), (344, 1724139648), (352, 1684954656), (363, 1633895424), (372, 1594365696), (378, 1569058304), (384, 1544541768), (387, 1532568576), (396, 1497737472), (399, 1486476288), (418, 1418909184), (432, 1372926016), (434, 1366599168), (448, 1323892944), (456, 1300666752), (462, 1283774976), (473, 1253919744), (484, 1225421568), (496, 1195774272), (504, 1176793728), (512, 1158406326), (513, 1156148224), (516, 1149426432), (528, 1123303104), (532, 1114857216), (558, 1062910464), (576, 1029694512), (589, 1006967808), (594, 998491648), (602, 985222656), (608, 975500064), (616, 962831232), (627, 945939456), (651, 911066112), (672, 882595296), (682, 869654016), (684, 867111168), (688, 862069824), (693, 855849984), (704, 842477328), (726, 816947712), (744, 797182848), (756, 784529152), (768, 772270884), (774, 766284288), (792, 748868736), (798, 743238144), (817, 725953536), (836, 709454592), (837, 708606976), (847, 700240896), (864, 686463008), (868, 683299584), (896, 661946472), (903, 656815104), (912, 650333376), (924, 641887488), (946, 626959872), (968, 612710784), (992, 597887136), (1008, 588396864), (1023, 579769344), (1024, 579203163), (1026, 578074112), (1032, 574713216), (1056, 561651552), (1064, 557428608), (1089, 544631808), (1116, 531455232), (1152, 514847256), (1161, 510856192), (1178, 503483904), (1188, 499245824), (1197, 495492096), (1204, 492611328), (1216, 487750032), (1232, 481415616), (1254, 472969728), (1302, 455533056), (1333, 444939264), (1344, 441297648), (1364, 434827008), (1368, 433555584), (1376, 431034912), (1386, 427924992), (1408, 421238664), (1419, 417973248), (1452, 408473856), (1463, 405402624), (1488, 398591424), (1512, 392264576), (1536, 386135442), (1548, 383142144), (1584, 374434368), (1596, 371619072), (1634, 362976768), (1672, 354727296), (1674, 354303488), (1694, 350120448), (1728, 343231504), (1736, 341649792), (1767, 335655936), (1792, 330973236), (1806, 328407552), (1824, 325166688), (1848, 320943744), (1881, 315313152), (1892, 313479936), (1936, 306355392), (1953, 303688704), (1984, 298943568), (2016, 294198432), (2046, 289884672), (2052, 289037056), (2064, 287356608), (2079, 285283328), (2112, 280825776), (2128, 278714304), (2178, 272315904), (2232, 265727616), (2299, 257983488), (2304, 257423628), (2322, 255428096), (2356, 251741952), (2376, 249622912), (2387, 248472576), (2394, 247746048), (2408, 246305664), (2432, 243875016), (2451, 241984512), (2464, 240707808), (2508, 236484864), (2541, 233413632), (2604, 227766528), (2666, 222469632), (2688, 220648824), (2709, 218938368), (2728, 217413504), (2736, 216777792), (2752, 215517456), (2772, 213962496), (2816, 210619332), (2838, 208986624), (2904, 204236928), (2926, 202701312), (2976, 199295712), (3024, 196132288), (3069, 193256448), (3072, 193067721), (3096, 191571072), (3168, 187217184), (3192, 185809536), (3267, 181543936), (3268, 181488384), (3311, 179131392), (3344, 177363648), (3348, 177151744), (3388, 175060224), (3456, 171615752), (3472, 170824896), (3534, 167827968), (3584, 165486618), (3591, 165164032), (3612, 164203776), (3648, 162583344), (3696, 160471872), (3751, 158118912), (3762, 157656576), (3784, 156739968), (3872, 153177696), (3906, 151844352), (3968, 149471784), (3999, 148313088), (4032, 147099216), (4092, 144942336), (4104, 144518528), (4123, 143852544), (4128, 143678304), (4158, 142641664), (4224, 140412888), (4256, 139357152), (4257, 139324416), (4356, 136157952), (4389, 135134208), (4464, 132863808), (4598, 128991744), (4608, 128711814), (4644, 127714048), (4712, 125870976), (4752, 124811456), (4774, 124236288), (4788, 123873024), (4816, 123152832), (4864, 121937508), (4902, 120992256), (4928, 120353904), (5016, 118242432), (5082, 116706816), (5203, 113992704), (5208, 113883264), (5301, 111885312), (5332, 111234816), (5376, 110324412), (5418, 109469184), (5456, 108706752), (5472, 108388896), (5504, 107758728), (5544, 106981248), (5632, 105309666), (5643, 105104384), (5676, 104493312), (5719, 103707648), (5808, 102118464), (5852, 101350656), (5859, 101229568), (5952, 99647856), (6048, 98066144), (6138, 96628224), (6192, 95785536), (6336, 93608592), (6384, 92904768), (6479, 91542528), (6534, 90771968), (6536, 90744192), (6622, 89565696), (6688, 88681824), (6696, 88575872), (6776, 87530112), (6897, 85994496), (6912, 85807876), (6944, 85412448), (7068, 83913984), (7161, 82824192), (7168, 82743309), (7182, 82582016), (7224, 82101888), (7296, 81291672), (7353, 80661504), (7392, 80235936), (7502, 79059456), (7524, 78828288), (7568, 78369984), (7623, 77804544), (7744, 76588848), (7812, 75922176), (7936, 74735892), (7998, 74156544), (8064, 73549608), (8127, 72979456), (8184, 72471168), (8208, 72259264), (8246, 71926272), (8256, 71839152), (8316, 71320832), (8448, 70206444), (8512, 69678576), (8514, 69662208), (8712, 68078976), (8778, 67567104), (8928, 66431904), (8987, 65995776), (9196, 64495872), (9207, 64418816), (9216, 64355907), (9288, 63857024), (9331, 63562752), (9424, 62935488), (9504, 62405728), (9548, 62118144), (9576, 61936512), (9632, 61576416), (9728, 60968754), (9804, 60496128), (9856, 60176952), (9933, 59710464), (10032, 59121216), (10164, 58353408), (10406, 56996352), (10416, 56941632), (10602, 55942656), (10664, 55617408), (10752, 55162206), (10836, 54734592), (10912, 54353376), (10944, 54194448), (11008, 53879364), (11088, 53490624), (11253, 52706304), (11264, 52654833), (11286, 52552192), (11352, 52246656), (11438, 51853824), (11616, 51059232), (11704, 50675328), (11718, 50614784), (11904, 49823928), (11997, 49437696), (12096, 49033072), (12276, 48314112), (12369, 47950848), (12384, 47892768), (12672, 46804296), (12768, 46452384), (12771, 46441472), (12958, 45771264), (13068, 45385984), (13072, 45372096), (13167, 45044736), (13244, 44782848), (13376, 44340912), (13392, 44287936), (13552, 43765056), (13794, 42997248), (13824, 42903938), (13888, 42706224), (14136, 41956992), (14322, 41412096), (14364, 41291008), (14448, 41050944), (14592, 40645836), (14663, 40449024), (14706, 40330752), (14784, 40117968), (15004, 39529728), (15048, 39414144), (15136, 39184992), (15246, 38902272), (15488, 38294424), (15609, 37997568), (15624, 37961088), (15872, 37367946), (15903, 37295104), (15996, 37078272), (16093, 36854784), (16128, 36774804), (16254, 36489728), (16368, 36235584), (16416, 36129632), (16492, 35963136), (16512, 35919576), (16632, 35660416), (16896, 35103222), (17024, 34839288), (17028, 34831104), (17157, 34569216), (17424, 34039488), (17556, 33783552), (17856, 33215952), (17974, 32997888), (18392, 32247936), (18414, 32209408), (18576, 31928512), (18662, 31781376), (18848, 31467744), (19008, 31202864), (19096, 31059072), (19152, 30968256), (19264, 30788208), (19437, 30514176), (19456, 30484377), (19608, 30248064), (19712, 30088476), (19866, 29855232), (20064, 29560608), (20328, 29176704), (20691, 28664832), (20812, 28498176), (20832, 28470816), (21204, 27971328), (21328, 27808704), (21483, 27608064), (21504, 27581103), (21672, 27367296), (21824, 27176688), (21888, 27097224), (22016, 26939682), (22059, 26887168), (22176, 26745312), (22506, 26353152), (22572, 26276096), (22704, 26123328), (22869, 25934848), (22876, 25926912), (23232, 25529616), (23408, 25337664), (23436, 25307392), (23808, 24911964), (23994, 24718848), (24192, 24516536), (24552, 24157056), (24738, 23975424), (24768, 23946384), (25327, 23417856), (25344, 23402148), (25536, 23226192), (25542, 23220736), (25916, 22885632), (26136, 22692992), (26144, 22686048), (26257, 22588416), (26334, 22522368), (26488, 22391424), (26752, 22170456), (26784, 22143968), (26961, 21998592), (27104, 21882528), (27588, 21498624), (27648, 21451969), (27776, 21353112), (27993, 21187584), (28272, 20978496), (28644, 20706048), (28728, 20645504), (28896, 20525472), (29184, 20322918), (29326, 20224512), (29412, 20165376), (29568, 20058984), (29799, 19903488), (30008, 19764864), (30096, 19707072), (30272, 19592496), (30492, 19451136), (30976, 19147212), (31218, 18998784), (31248, 18980544), (31744, 18683973), (31806, 18647552), (31992, 18539136), (32186, 18427392), (32256, 18387402), (32508, 18244864), (32736, 18117792), (32832, 18064816), (32984, 17981568), (33024, 17959788), (33264, 17830208), (33759, 17568768), (33792, 17551611), (34048, 17419644), (34056, 17415552), (34314, 17284608), (34848, 17019744), (35112, 16891776), (35712, 16607976), (35948, 16498944), (35991, 16479232), (36421, 16284672), (36784, 16123968), (36828, 16104704), (37107, 15983616), (37152, 15964256), (37324, 15890688), (37696, 15733872), (38016, 15601432), (38192, 15529536), (38304, 15484128), (38528, 15394104), (38874, 15257088), (39216, 15124032), (39424, 15044238), (39501, 15014912), (39732, 14927616), (40128, 14780304), (40656, 14588352), (41382, 14332416), (41624, 14249088), (41664, 14235408), (42408, 13985664), (42656, 13904352), (42966, 13804032), (43344, 13683648), (43648, 13588344), (43776, 13548612), (43989, 13483008), (44032, 13469841), (44118, 13443584), (44352, 13372656), (45012, 13176576), (45144, 13138048), (45353, 13077504), (45408, 13061664), (45738, 12967424), (45752, 12963456), (46464, 12764808), (46816, 12668832), (46827, 12665856), (46872, 12653696), (47616, 12455982), (47988, 12359424), (48279, 12284928), (48384, 12258268), (49104, 12078528), (49476, 11987712), (49536, 11973192), (50654, 11708928), (50688, 11701074), (51072, 11613096), (51084, 11610368), (51471, 11523072), (51832, 11442816), (52272, 11346496), (52288, 11343024), (52514, 11294208), (52668, 11261184), (52976, 11195712), (53504, 11085228), (53568, 11071984), (53922, 10999296), (54208, 10941264), (55176, 10749312), (55552, 10676556), (55986, 10593792), (56544, 10489248), (57288, 10353024), (57456, 10322752), (57792, 10262736), (58311, 10171392), (58368, 10161459), (58652, 10112256), (58824, 10082688), (59136, 10029492), (59598, 9951744), (60016, 9882432), (60192, 9853536), (60544, 9796248), (60984, 9725568), (61952, 9573606), (62073, 9554944), (62436, 9499392), (62496, 9490272), (62909, 9427968), (63612, 9323776), (63984, 9269568), (64372, 9213696), (64449, 9202688), (64512, 9193701), (65016, 9122432), (65472, 9058896), (65664, 9032408), (65968, 8990784), (66048, 8979894), (66528, 8915104), (67518, 8784384), (68096, 8709822), (68112, 8707776), (68628, 8642304), (69696, 8509872), (70224, 8445888), (71269, 8322048), (71424, 8303988), (71896, 8249472), (71982, 8239616), (72842, 8142336), (73568, 8061984), (73656, 8052352), (74214, 7991808), (74304, 7982128), (74648, 7945344), (75392, 7866936), (75981, 7805952), (76032, 7800716), (76384, 7764768), (76608, 7742064), (77056, 7697052), (77748, 7628544), (78432, 7562016), (78771, 7529472), (78848, 7522119), (79002, 7507456), (79464, 7463808), (80256, 7390152), (80883, 7332864), (81312, 7294176), (82764, 7166208), (83248, 7124544), (83328, 7117704), (83979, 7062528), (84816, 6992832), (85312, 6952176), (85932, 6902016), (86688, 6841824), (87296, 6794172), (87552, 6774306), (87978, 6741504), (88236, 6721792), (88704, 6686328), (89397, 6634496), (90024, 6588288), (90288, 6569024), (90706, 6538752), (90816, 6530832), (91476, 6483712), (91504, 6481728), (92928, 6382404), (93632, 6334416), (93654, 6332928), (93744, 6326848), (95232, 6227991), (95976, 6179712), (96558, 6142464), (96768, 6129134), (98208, 6039264), (98857, 5999616), (98952, 5993856), (99072, 5986596), (101277, 5856256), (101308, 5854464), (101376, 5850537), (102144, 5806548), (102168, 5805184), (102641, 5778432), (102942, 5761536), (103664, 5721408), (104544, 5673248), (104576, 5671512), (105028, 5647104), (105336, 5630592), (105952, 5597856), (107008, 5542614), (107136, 5535992), (107844, 5499648), (108416, 5470632), (109263, 5428224), (110352, 5374656), (111104, 5338278), (111321, 5327872), (111972, 5296896), (113088, 5244624), (114576, 5176512), (114912, 5161376), (115584, 5131368), (116622, 5085696), (117304, 5056128), (117648, 5041344), (118272, 5014746), (119196, 4975872), (120032, 4941216), (120384, 4926768), (121088, 4898124), (121968, 4862784), (123904, 4786803), (124146, 4777472), (124872, 4749696), (124992, 4745136), (125818, 4713984), (127224, 4661888), (127968, 4634784), (128744, 4606848), (128898, 4601344), (130032, 4561216), (130944, 4529448), (131328, 4516204), (131936, 4495392), (131967, 4494336), (132096, 4489947), (133056, 4457552), (135036, 4392192), (136059, 4359168), (136192, 4354911), (136224, 4353888), (137256, 4321152), (139392, 4254936), (140448, 4222944), (140481, 4221952), (142538, 4161024), (142848, 4151994), (143792, 4124736), (143964, 4119808), (144837, 4094976), (145684, 4071168), (147136, 4030992), (147312, 4026176), (148428, 3995904), (148608, 3991064), (149296, 3972672), (150784, 3933468), (151962, 3902976), (152064, 3900358), (152768, 3882384), (153216, 3871032), (154112, 3848526), (154413, 3841024), (155496, 3814272), (156864, 3781008), (157542, 3764736), (158004, 3753728), (158928, 3731904), (160512, 3695076), (161293, 3677184), (161766, 3666432), (162624, 3647088), (165528, 3583104), (166496, 3562272), (166656, 3558852), (167958, 3531264), (169632, 3496416), (170624, 3476088), (171864, 3451008), (173376, 3420912), (174592, 3397086), (174933, 3390464), (175104, 3387153), (175956, 3370752), (176472, 3360896), (177289, 3345408), (177408, 3343164), (178794, 3317248), (180048, 3294144), (180576, 3284512), (181412, 3269376), (181632, 3265416), (182952, 3241856), (183008, 3240864), (185856, 3191202), (187264, 3167208), (187308, 3166464), (187488, 3163424), (188727, 3142656), (191952, 3089856), (193116, 3071232), (193536, 3064567), (196416, 3019632), (197714, 2999808), (197904, 2996928), (198144, 2993298), (202554, 2928128), (202616, 2927232), (204288, 2903274), (204336, 2902592), (205282, 2889216), (205884, 2880768), (207328, 2860704), (209088, 2836624), (209152, 2835756), (210056, 2823552), (210672, 2815296), (211904, 2798928), (213807, 2774016), (214016, 2771307), (214272, 2767996), (215688, 2749824), (216832, 2735316), (218526, 2714112), (220704, 2687328), (222208, 2669139), (222642, 2663936), (223944, 2648448), (226176, 2622312), (227943, 2601984), (229152, 2588256), (229824, 2580688), (231168, 2565684), (233244, 2542848), (234608, 2528064), (235296, 2520672), (236313, 2509824), (236544, 2507373), (238392, 2487936), (240064, 2470608), (240768, 2463384), (242176, 2449062), (242649, 2444288), (243936, 2431392), (248292, 2388736), (249744, 2374848), (249984, 2372568), (251636, 2356992), (251937, 2354176), (254448, 2330944), (255936, 2317392), (257488, 2303424), (257796, 2300672), (260064, 2280608), (261888, 2264724), (262656, 2258102), (263872, 2247696), (263934, 2247168), (266112, 2228776), (270072, 2196096), (272118, 2179584), (272448, 2176944), (274512, 2160576), (278597, 2128896), (278784, 2127468), (280896, 2111472), (280962, 2110976), (285076, 2080512), (285696, 2075997), (287584, 2062368), (287928, 2059904), (289674, 2047488), (291368, 2035584), (294272, 2015496), (294624, 2013088), (296571, 1999872), (296856, 1997952), (297216, 1995532), (298592, 1986336), (301568, 1966734), (303924, 1951488), (304128, 1950179), (305536, 1941192), (306432, 1935516), (307923, 1926144), (308224, 1924263), (308826, 1920512), (310992, 1907136), (313728, 1890504), (315084, 1882368), (316008, 1876864), (317856, 1865952), (321024, 1847538), (322586, 1838592), (323532, 1833216), (325248, 1823544), (327789, 1809408), (331056, 1791552), (332992, 1781136), (333312, 1779426), (335916, 1765632), (339264, 1748208), (341248, 1738044), (343728, 1725504), (346752, 1710456), (349184, 1698543), (349866, 1695232), (351912, 1685376), (352944, 1680448), (354578, 1672704), (354816, 1671582), (357588, 1658624), (360096, 1647072), (361152, 1642256), (362824, 1634688), (363264, 1632708), (365904, 1620928), (366016, 1620432), (371712, 1595601), (374528, 1583604), (374616, 1583232), (374976, 1581712), (377454, 1571328), (383904, 1544928), (386232, 1535616), (392832, 1509816), (395428, 1499904), (395808, 1498464), (395901, 1498112), (396288, 1496649), (405108, 1464064), (405232, 1463616), (408177, 1453056), (408576, 1451637), (408672, 1451296), (410564, 1444608), (411768, 1440384), (414656, 1430352), (418176, 1418312), (418304, 1417878), (420112, 1411776), (421344, 1407648), (423808, 1399464), (427614, 1387008), (428544, 1383998), (431376, 1374912), (433664, 1367658), (434511, 1364992), (437052, 1357056), (441408, 1343664), (445284, 1331968), (447888, 1324224), (452352, 1311156), (455886, 1300992), (458304, 1294128), (459648, 1290344), (462336, 1282842), (466488, 1271424), (469216, 1264032), (470592, 1260336), (472626, 1254912), (476784, 1243968), (480128, 1235304), (481536, 1231692), (483879, 1225728), (484352, 1224531), (485298, 1222144), (487872, 1215696), (496584, 1194368), (498883, 1188864), (499488, 1187424), (499968, 1186284), (503272, 1178496), (503874, 1177088), (508896, 1165472), (511872, 1158696), (514976, 1151712), (515592, 1150336), (520128, 1140304), (523776, 1132362), (525312, 1129051), (527744, 1123848), (527868, 1123584), (531867, 1115136), (532224, 1114388), (540144, 1098048), (544236, 1089792), (544896, 1088472), (549024, 1080288), (557194, 1064448), (557568, 1063734), (561792, 1055736), (561924, 1055488), (566181, 1047552), (570152, 1040256), (575168, 1031184), (575856, 1029952), (579348, 1023744), (582736, 1017792), (588544, 1007748), (589248, 1006544), (593142, 999936), (593712, 998976), (594432, 997766), (597184, 993168), (603136, 983367), (607848, 975744), (611072, 970596), (612864, 967758), (615846, 963072), (617652, 960256), (621984, 953568), (627456, 945252), (630168, 941184), (632016, 938432), (635712, 932976), (641421, 924672), (642048, 923769), (645172, 919296), (647064, 916608), (650496, 911772), (655578, 904704), (662112, 895776), (665984, 890568), (666624, 889713), (671832, 882816), (678528, 874104), (682496, 869022), (683829, 867328), (687456, 862752), (691999, 857088), (693504, 855228), (699732, 847616), (703824, 842688), (705888, 840224), (708939, 836608), (709156, 836352), (709632, 835791), (715176, 829312), (720192, 823536), (722304, 821128), (725648, 817344), (726528, 816354), (731808, 810464), (732032, 810216), (749056, 791802), (749232, 791616), (749952, 790856), (754908, 785664), (767808, 772464)]