755173165824

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 2160

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

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

約数列:

[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, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 73, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 128, 132, 133, 144, 146, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 219, 224, 228, 231, 242, 248, 252, 256, 264, 266, 279, 288, 292, 297, 304, 308, 324, 336, 341, 342, 352, 363, 372, 378, 384, 396, 399, 418, 432, 434, 438, 448, 456, 462, 484, 496, 504, 511, 513, 528, 532, 558, 567, 576, 584, 589, 594, 608, 616, 627, 648, 651, 657, 672, 682, 684, 693, 704, 726, 744, 756, 768, 792, 798, 803, 836, 837, 847, 864, 868, 876, 891, 896, 912, 924, 968, 992, 1008, 1022, 1023, 1026, 1056, 1064, 1089, 1116, 1134, 1152, 1168, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1314, 1344, 1364, 1368, 1386, 1387, 1408, 1452, 1463, 1488, 1512, 1533, 1539, 1584, 1596, 1606, 1672, 1674, 1694, 1728, 1736, 1752, 1767, 1782, 1792, 1824, 1848, 1881, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2052, 2079, 2112, 2128, 2178, 2232, 2263, 2268, 2299, 2304, 2336, 2356, 2376, 2387, 2394, 2409, 2432, 2464, 2508, 2511, 2541, 2592, 2604, 2628, 2688, 2728, 2736, 2772, 2774, 2816, 2904, 2926, 2976, 3024, 3066, 3069, 3078, 3168, 3192, 3212, 3267, 3344, 3348, 3388, 3456, 3472, 3504, 3534, 3564, 3591, 3648, 3696, 3751, 3762, 3872, 3906, 3942, 3968, 4032, 4088, 4092, 4104, 4123, 4158, 4161, 4224, 4256, 4356, 4389, 4464, 4526, 4536, 4598, 4599, 4672, 4712, 4752, 4774, 4788, 4818, 4864, 4928, 5016, 5022, 5082, 5184, 5208, 5256, 5301, 5376, 5456, 5472, 5544, 5548, 5621, 5643, 5808, 5852, 5859, 5913, 5952, 6048, 6132, 6138, 6156, 6237, 6336, 6384, 6424, 6479, 6534, 6688, 6696, 6776, 6789, 6897, 6912, 6944, 7008, 7068, 7128, 7161, 7182, 7227, 7296, 7392, 7502, 7524, 7623, 7744, 7812, 7884, 7936, 8064, 8176, 8184, 8208, 8246, 8316, 8322, 8448, 8512, 8712, 8778, 8833, 8928, 9052, 9072, 9196, 9198, 9207, 9344, 9424, 9504, 9548, 9576, 9636, 9709, 9801, 9856, 10032, 10044, 10164, 10368, 10416, 10512, 10602, 10773, 10912, 10944, 11088, 11096, 11242, 11253, 11286, 11616, 11704, 11718, 11826, 11904, 12096, 12264, 12276, 12312, 12369, 12474, 12483, 12672, 12768, 12848, 12958, 13068, 13167, 13376, 13392, 13552, 13578, 13794, 13797, 13888, 14016, 14136, 14256, 14322, 14364, 14454, 14592, 14784, 15004, 15048, 15246, 15257, 15488, 15624, 15768, 15841, 15903, 16093, 16128, 16352, 16368, 16416, 16492, 16632, 16644, 16863, 16929, 17024, 17424, 17556, 17577, 17666, 17856, 18104, 18144, 18392, 18396, 18414, 18688, 18848, 19008, 19096, 19152, 19272, 19418, 19437, 19602, 19712, 20064, 20088, 20328, 20367, 20691, 20736, 20832, 21024, 21204, 21483, 21546, 21681, 21824, 21888, 22176, 22192, 22484, 22506, 22572, 22869, 23232, 23408, 23436, 23652, 23808, 24192, 24528, 24552, 24624, 24738, 24893, 24948, 24966, 25344, 25536, 25696, 25916, 26136, 26257, 26334, 26499, 26752, 26784, 27104, 27156, 27588, 27594, 27621, 27776, 28032, 28272, 28512, 28644, 28728, 28908, 29127, 29568, 30008, 30096, 30492, 30514, 30976, 31248, 31536, 31682, 31806, 32186, 32704, 32736, 32832, 32984, 33264, 33288, 33726, 33759, 33858, 34048, 34848, 35112, 35154, 35332, 35712, 36208, 36288, 36784, 36792, 36828, 37107, 37449, 37696, 38016, 38192, 38304, 38544, 38836, 38874, 39204, 39501, 40128, 40176, 40656, 40734, 41382, 41391, 41664, 42048, 42408, 42966, 42997, 43092, 43362, 43648, 43776, 44352, 44384, 44968, 45012, 45144, 45353, 45738, 45771, 46464, 46816, 46872, 47304, 47523, 47709, 48279, 48384, 49056, 49104, 49248, 49476, 49786, 49896, 49932, 50589, 51072, 51392, 51832, 52272, 52514, 52668, 52998, 53504, 53568, 54208, 54312, 55176, 55188, 55242, 55552, 56064, 56544, 57024, 57288, 57456, 57816, 58254, 58311, 59136, 60016, 60192, 60984, 61028, 61101, 61831, 62073, 62496, 63072, 63364, 63612, 64372, 64449, 65043, 65408, 65472, 65664, 65968, 66528, 66576, 67452, 67518, 67716, 68607, 69696, 70224, 70308, 70664, 71269, 71424, 72416, 72576, 73568, 73584, 73656, 74214, 74679, 74898, 75392, 76032, 76384, 76608, 77088, 77672, 77748, 78408, 78771, 79002, 79497, 80256, 80352, 81312, 81468, 82764, 82782, 83328, 84096, 84816, 85932, 85994, 86184, 86724, 87296, 87381, 88704, 88768, 89936, 90024, 90288, 90706, 91476, 91542, 92928, 93632, 93744, 94608, 95046, 95418, 96558, 98112, 98208, 98496, 98952, 99572, 99792, 99864, 101178, 101277, 102144, 102784, 103664, 104544, 105028, 105336, 105996, 106799, 107136, 108416, 108624, 110352, 110376, 110484, 111321, 112347, 113088, 114048, 114576, 114912, 115632, 116508, 116622, 118503, 120032, 120384, 121968, 122056, 122202, 123662, 124146, 124992, 126144, 126728, 127224, 128744, 128898, 128991, 130086, 130816, 130944, 131328, 131936, 133056, 133152, 134904, 135036, 135432, 136059, 137214, 137313, 139392, 140448, 140616, 141328, 142538, 142569, 144832, 144837, 145152, 147136, 147168, 147312, 148428, 149358, 149796, 150784, 151767, 152768, 153216, 154176, 155344, 155496, 156816, 157542, 158004, 158994, 160512, 160704, 162624, 162936, 165528, 165564, 166656, 167827, 168192, 169632, 171864, 171988, 172368, 173448, 174251, 174762, 174933, 177408, 177536, 179872, 180048, 180576, 181412, 182952, 183084, 183303, 185493, 186219, 187264, 187488, 189216, 190092, 190836, 193116, 193347, 196224, 196416, 196992, 197904, 199144, 199584, 199728, 202356, 202554, 205568, 207328, 209088, 210056, 210672, 211992, 213598, 213807, 214272, 216832, 217248, 220704, 220752, 220968, 222642, 224037, 224694, 226176, 228096, 229152, 229824, 231264, 233016, 233244, 236313, 237006, 238491, 240064, 240768, 243936, 244112, 244404, 247324, 248292, 249984, 252288, 253456, 254448, 257488, 257796, 257982, 260172, 261888, 262143, 263872, 266112, 266304, 269808, 270072, 270864, 272118, 273823, 274428, 274626, 278784, 280896, 281232, 282656, 285076, 285138, 289664, 289674, 294272, 294336, 294624, 296856, 298716, 299592, 300979, 303534, 303831, 305536, 306432, 308352, 310688, 310992, 313632, 315084, 316008, 317988, 320397, 321408, 325248, 325872, 331056, 331128, 333963, 335654, 339264, 343728, 343976, 344736, 346896, 348502, 349524, 349866, 355072, 359744, 360096, 361152, 362824, 365904, 366168, 366606, 370986, 372438, 374528, 374976, 378432, 380184, 381672, 386232, 386694, 386973, 392448, 392832, 393984, 395808, 398288, 399168, 399456, 404712, 405108, 408177, 411939, 414656, 418176, 420112, 421344, 423984, 427196, 427614, 427707, 434496, 434511, 441408, 441504, 441936, 445284, 448074, 449388, 452352, 455301, 458304, 459648, 462528, 466032, 466488, 472626, 472967, 474012, 476982, 480128, 481536, 487872, 488224, 488808, 494648, 496584, 498883, 499968, 503481, 504576, 506912, 508896, 514976, 515592, 515964, 520344, 522753, 524286, 524799, 527744, 532224, 532608, 539616, 540144, 541728, 544236, 547646, 548856, 549252, 556479, 561792, 562464, 565312, 570152, 570276, 579328, 579348, 588544, 588672, 589248, 593712, 597432, 599184, 601958, 607068, 607662, 611072, 616704, 621376, 621984, 627264, 630168, 632016, 635976, 640794, 641421, 642816, 650496, 651744, 662112, 662256, 667926, 671308, 672111, 678528, 687456, 687952, 689472, 693792, 697004, 699048, 699732, 708939, 715473, 719488, 720192, 722304, 725648, 731808, 732336, 733212, 741972, 744876, 749952, 756864, 760368, 763344, 772464, 773388, 773946, 785664, 786429, 791616, 796576, 798336, 798912, 809424, 810216, 816354, 821469, 823878, 829312, 836352, 840224, 842688, 847968, 854392, 855228, 855414, 868992, 869022, 882816, 883008, 883872, 890568, 896148, 898776, 902937, 910602, 916608, 919296, 925056, 932064, 932976, 945252, 945934, 948024, 953964, 960256, 961191, 975744, 976448, 977616, 989296, 993168, 997766, 1006962, 1013824, 1017792, 1029952, 1031184, 1031928, 1040688, 1045506, 1048572, 1049598, 1055488, 1065216, 1079232, 1080288, 1083456, 1088472, 1095292, 1097712, 1098504, 1112958, 1123584, 1124928, 1130624, 1140304, 1140552, 1158696, 1160919, 1174789, 1177344, 1178496, 1187424, 1194864, 1198368, 1203916, 1214136, 1215324, 1224531, 1235817, 1242752, 1243968, 1254528, 1260336, 1264032, 1271952, 1281588, 1282842, 1283121, 1303488, 1303533, 1324224, 1324512, 1335852, 1342616, 1344222, 1357056, 1374912, 1375904, 1378944, 1387584, 1394008, 1398096, 1399464, 1417878, 1418901, 1430946, 1438976, 1440384, 1444608, 1451296, 1463616, 1464672, 1466424, 1483944, 1489752, 1496649, 1499904, 1510443, 1513728, 1520736, 1526688, 1544928, 1546776, 1547892, 1568259, 1572858, 1583232, 1593152, 1596672, 1597824, 1618848, 1620432, 1632708, 1642938, 1647756, 1658624, 1669437, 1680448, 1685376, 1695936, 1708784, 1710456, 1710828, 1737984, 1738044, 1765632, 1766016, 1767744, 1781136, 1792296, 1797552, 1805874, 1821204, 1833216, 1850112, 1864128, 1865952, 1890504, 1891868, 1896048, 1907928, 1916761, 1922382, 1924263, 1951488, 1952896, 1955232, 1978592, 1986336, 1995532, 2013924, 2016333, 2027648, 2035584, 2059904, 2062368, 2063856, 2081376, 2091012, 2097144, 2099196, 2126817, 2158464, 2160576, 2166912, 2176944, 2190584, 2195424, 2197008, 2225916, 2249856, 2261248, 2280608, 2281104, 2317392, 2321838, 2349578, 2356992, 2374848, 2389728, 2396736, 2407832, 2428272, 2430648, 2449062, 2464407, 2471634, 2485504, 2487936, 2509056, 2520672, 2528064, 2543904, 2563176, 2565684, 2566242, 2606976, 2607066, 2648448, 2649024, 2671704, 2685232, 2688444, 2708811, 2749824, 2751808, 2757888, 2775168, 2788016, 2796192, 2798928, 2835756, 2837802, 2861892, 2880768, 2883573, 2902592, 2927232, 2929344, 2932848, 2967888, 2979504, 2993298, 3020886, 3041472, 3053376, 3089856, 3093552, 3095784, 3136518, 3145716, 3166464, 3186304, 3195648, 3237696, 3240864, 3265416, 3285876, 3295512, 3310769, 3338874, 3360896, 3370752, 3391872, 3417568, 3420912, 3421656, 3476088, 3482757, 3524367, 3532032, 3535488, 3562272, 3584592, 3595104, 3611748, 3642408, 3673593, 3728256, 3731904, 3781008, 3783736, 3792096, 3815856, 3833522, 3844764, 3848526, 3905792, 3910464, 3957184, 3972672, 3991064, 4027848, 4032666, 4055296, 4071168, 4119808, 4124736, 4127712, 4162752, 4182024, 4194288, 4198392, 4253634, 4256703, 4316928, 4321152, 4333824, 4353888, 4381168, 4390848, 4394016, 4451832, 4489947, 4499712, 4531329, 4561216, 4562208, 4634784, 4643676, 4699156, 4704777, 4749696, 4779456, 4793472, 4815664, 4856544, 4861296, 4898124, 4928814, 4943268, 4975872, 5008311, 5041344, 5056128, 5087808, 5126352, 5131368, 5132484, 5202637, 5213952, 5214132, 5296896, 5298048, 5343408, 5370464, 5376888, 5417622, 5499648, 5503616, 5550336, 5576032, 5592384, 5597856, 5671512, 5675604, 5723784, 5750283, 5767146, 5772789, 5805184, 5854464, 5858688, 5865696, 5935776, 5959008, 5986596, 6041772, 6082944, 6106752, 6179712, 6187104, 6191568, 6273036, 6291432, 6372608, 6475392, 6481728, 6530832, 6571752, 6591024, 6621538, 6677748, 6721792, 6783744, 6835136, 6841824, 6843312, 6952176, 6965514, 7048734, 7070976, 7124544, 7169184, 7190208, 7223496, 7284816, 7347186, 7393221, 7456512, 7463808, 7562016, 7567472, 7584192, 7631712, 7667044, 7689528, 7697052, 7820928, 7914368, 7945344, 7982128, 8055696, 8065332, 8126433, 8249472, 8255424, 8325504, 8364048, 8388576, 8396784, 8507268, 8513406, 8642304, 8650719, 8707776, 8762336, 8781696, 8788032, 8903664, 8979894, 9062658, 9122432, 9124416, 9269568, 9287352, 9398312, 9409554, 9499392, 9558912, 9586944, 9631328, 9713088, 9722592, 9796248, 9857628, 9886536, 9932307, 10016622, 10082688, 10112256, 10175616, 10252704, 10262736, 10264968, 10405274, 10428264, 10573101, 10596096, 10686816, 10740928, 10753776, 10835244, 11007232, 11152064, 11184768, 11195712, 11343024, 11351208, 11447568, 11500566, 11534292, 11545578, 11610368, 11717376, 11731392, 11871552, 11918016, 11973192, 12083544, 12165888, 12213504, 12359424, 12374208, 12383136, 12546072, 12582864, 12770109, 12950784, 12963456, 13061664, 13143504, 13182048, 13243076, 13355496, 13469841, 13593987, 13670272, 13683648, 13686624, 13904352, 13931028, 14097468, 14114331, 14249088, 14338368, 14380416, 14446992, 14569632, 14694372, 14786442, 14927616, 15124032, 15134944, 15168384, 15263424, 15334088, 15379056, 15394104, 15607911, 15641856, 15828736, 15890688, 15964256, 16111392, 16130664, 16252866, 16498944, 16510848, 16651008, 16728096, 16777152, 16793568, 17014536, 17026812, 17250849, 17301438, 17415552, 17524672, 17563392, 17576064, 17807328, 17959788, 18125316, 18244864, 18248832, 18539136, 18574704, 18796624, 18819108, 19117824, 19262656, 19426176, 19445184, 19592496, 19715256, 19773072, 19864614, 20033244, 20165376, 20351232, 20505408, 20525472, 20529936, 20810548, 20856528, 21146202, 21373632, 21481856, 21507552, 21670488, 22179663, 22304128, 22369536, 22391424, 22686048, 22702416, 22895136, 23001132, 23068584, 23091156, 23462784, 23743104, 23836032, 23946384, 24167088, 24379299, 24748416, 24766272, 25092144, 25165728, 25540218, 25926912, 26123328, 26287008, 26364096, 26486152, 26710992, 26939682, 27187974, 27340544, 27367296, 27373248, 27808704, 27862056, 28194936, 28228662, 28498176, 28676736, 28760832, 28893984, 29139264, 29388744, 29572884, 29796921, 30248064, 30269888, 30336768, 30526848, 30668176, 30758112, 30788208, 31215822, 31719303, 31928512, 32222784, 32261328, 32505732, 33021696, 33456192, 33554304, 33587136, 34029072, 34053624, 34501698, 34602876, 34831104, 35049344, 35152128, 35614656, 35919576, 36250632, 36418459, 36497664, 37078272, 37149408, 37593248, 37638216, 38310327, 38525312, 38852352, 38890368, 39184992, 39430512, 39546144, 39729228, 40066488, 40409523, 41010816, 41050944, 41059872, 41621096, 41713056, 42292404, 42747264, 42963712, 43015104, 43340976, 44359326, 44608256, 44782848, 45372096, 45404832, 45790272, 46002264, 46137168, 46182312, 46823733, 46925568, 47486208, 47672064, 47892768, 48334176, 48758598, 49496832, 49532544, 50184288, 50331456, 51080436, 51752547, 52246656, 52574016, 52728192, 52972304, 53421984, 53879364, 54375948, 54734592, 54746496, 55617408, 55724112, 56389872, 56457324, 57353472, 57787968, 58278528, 58777488, 59145768, 59593842, 60496128, 60539776, 61053696, 61336352, 61516224, 61576416, 62431644, 63438606, 63857024, 64445568, 64522656, 65011464, 66912384, 67108608, 67174272, 68058144, 68107248, 69003396, 69205752, 70098688, 71229312, 71839152, 72501264, 72836918, 74298816, 75186496, 75276432, 76620654, 77050624, 77780736, 78369984, 78861024, 79092288, 79458456, 80132976, 80819046, 82021632, 82101888, 82119744, 83242192, 83426112, 84584808, 85494528, 86030208, 86681952, 88718652, 89390763, 90744192, 90809664, 91580544, 92004528, 92274336, 92364624, 93647466, 95157909, 95785536, 96668352, 97517196, 99065088, 100368576, 100662912, 102160872, 103505094, 104493312, 105148032, 105456384, 105944608, 106843968, 107758728, 108751896, 109255377, 109492992, 111234816, 111448224, 112779744, 112914648, 115575936, 116557056, 117554976, 118291536, 119187684, 121079552, 122672704, 123032448, 123152832, 124863288, 126877212, 127714048, 128891136, 129045312, 130022928, 133824768, 134348544, 136116288, 136214496, 138006792, 138411504, 140471199, 142458624, 143678304, 145002528, 145673836, 148597632, 150372992, 150552864, 153241308, 155257641, 156739968, 157722048, 158184576, 158916912, 160265952, 161638092, 164203776, 164239488, 166484384, 166852224, 169169616, 172060416, 173363904, 177437304, 178781526, 181488384, 181619328, 183161088, 184009056, 184548672, 184729248, 187294932, 190315818, 191571072, 193336704, 195034392, 200737152, 201325824, 204321744, 207010188, 210296064, 211889216, 213687936, 215517456, 217503792, 218510754, 222896448, 225559488, 225829296, 231151872, 235109952, 236583072, 238375368, 245345408, 246064896, 246305664, 249726576, 253754424, 258090624, 260045856, 268172289, 272232576, 272428992, 276013584, 276823008, 280942398, 287356608, 290005056, 291347672, 297195264, 300745984, 301105728, 306482616, 310515282, 313479936, 315444096, 316369152, 317833824, 320531904, 323276184, 327766131, 328478976, 332968768, 333704448, 338339232, 346727808, 354874608, 357563052, 363238656, 368018112, 369097344, 369458496, 374589864, 380631636, 383142144, 386673408, 390068784, 401474304, 408643488, 414020376, 421413597, 423778432, 427375872, 431034912, 435007584, 437021508, 445792896, 451118976, 451658592, 470219904, 473166144, 476750736, 490690816, 492611328, 499453152, 507508848, 516181248, 520091712, 536344578, 544465152, 544857984, 552027168, 553646016, 561884796, 574713216, 580010112, 582695344, 602211456, 612965232, 621030564, 630888192, 635667648, 641063808, 646552368, 655532262, 665937536, 676678464, 693455616, 709749216, 715126104, 736036224, 738194688, 738916992, 749179728, 761263272, 780137568, 817286976, 828040752, 842827194, 847556864, 862069824, 870015168, 874043016, 891585792, 902237952, 903317184, 940439808, 946332288, 953501472, 983298393, 998906304, 1015017696, 1040183424, 1072689156, 1089715968, 1104054336, 1107292032, 1123769592, 1149426432, 1160020224, 1165390688, 1204422912, 1225930464, 1242061128, 1271335296, 1282127616, 1293104736, 1311064524, 1331875072, 1353356928, 1419498432, 1430252208, 1472072448, 1477833984, 1498359456, 1522526544, 1560275136, 1634573952, 1656081504, 1685654388, 1724139648, 1740030336, 1748086032, 1806634368, 1892664576, 1907002944, 1966596786, 1997812608, 2030035392, 2080366848, 2145378312, 2208108672, 2214584064, 2247539184, 2330781376, 2451860928, 2484122256, 2542670592, 2586209472, 2622129048, 2706713856, 2838996864, 2860504416, 2949895179, 2996718912, 3045053088, 3120550272, 3269147904, 3312163008, 3371308776, 3448279296, 3480060672, 3496172064, 3613268736, 3814005888, 3933193572, 3995625216, 4060070784, 4290756624, 4416217344, 4495078368, 4661562752, 4903721856, 4968244512, 5172418944, 5244258096, 5677993728, 5721008832, 5899790358, 5993437824, 6090106176, 6241100544, 6624326016, 6742617552, 6992344128, 7628011776, 7866387144, 8120141568, 8581513248, 8990156736, 9323125504, 9807443712, 9936489024, 10344837888, 10488516192, 11442017664, 11799580716, 11986875648, 12180212352, 13248652032, 13485235104, 13984688256, 15732774288, 17163026496, 17980313472, 19872978048, 20977032384, 22884035328, 23599161432, 24360424704, 26970470208, 27969376512, 31465548576, 34326052992, 35960626944, 39745956096, 41954064768, 47198322864, 53940940416, 62931097152, 68652105984, 83908129536, 94396645728, 107881880832, 125862194304, 188793291456, 251724388608, 377586582912, 755173165824]

約数ペア:

[(1, 755173165824), (2, 377586582912), (3, 251724388608), (4, 188793291456), (6, 125862194304), (7, 107881880832), (8, 94396645728), (9, 83908129536), (11, 68652105984), (12, 62931097152), (14, 53940940416), (16, 47198322864), (18, 41954064768), (19, 39745956096), (21, 35960626944), (22, 34326052992), (24, 31465548576), (27, 27969376512), (28, 26970470208), (31, 24360424704), (32, 23599161432), (33, 22884035328), (36, 20977032384), (38, 19872978048), (42, 17980313472), (44, 17163026496), (48, 15732774288), (54, 13984688256), (56, 13485235104), (57, 13248652032), (62, 12180212352), (63, 11986875648), (64, 11799580716), (66, 11442017664), (72, 10488516192), (73, 10344837888), (76, 9936489024), (77, 9807443712), (81, 9323125504), (84, 8990156736), (88, 8581513248), (93, 8120141568), (96, 7866387144), (99, 7628011776), (108, 6992344128), (112, 6742617552), (114, 6624326016), (121, 6241100544), (124, 6090106176), (126, 5993437824), (128, 5899790358), (132, 5721008832), (133, 5677993728), (144, 5244258096), (146, 5172418944), (152, 4968244512), (154, 4903721856), (162, 4661562752), (168, 4495078368), (171, 4416217344), (176, 4290756624), (186, 4060070784), (189, 3995625216), (192, 3933193572), (198, 3814005888), (209, 3613268736), (216, 3496172064), (217, 3480060672), (219, 3448279296), (224, 3371308776), (228, 3312163008), (231, 3269147904), (242, 3120550272), (248, 3045053088), (252, 2996718912), (256, 2949895179), (264, 2860504416), (266, 2838996864), (279, 2706713856), (288, 2622129048), (292, 2586209472), (297, 2542670592), (304, 2484122256), (308, 2451860928), (324, 2330781376), (336, 2247539184), (341, 2214584064), (342, 2208108672), (352, 2145378312), (363, 2080366848), (372, 2030035392), (378, 1997812608), (384, 1966596786), (396, 1907002944), (399, 1892664576), (418, 1806634368), (432, 1748086032), (434, 1740030336), (438, 1724139648), (448, 1685654388), (456, 1656081504), (462, 1634573952), (484, 1560275136), (496, 1522526544), (504, 1498359456), (511, 1477833984), (513, 1472072448), (528, 1430252208), (532, 1419498432), (558, 1353356928), (567, 1331875072), (576, 1311064524), (584, 1293104736), (589, 1282127616), (594, 1271335296), (608, 1242061128), (616, 1225930464), (627, 1204422912), (648, 1165390688), (651, 1160020224), (657, 1149426432), (672, 1123769592), (682, 1107292032), (684, 1104054336), (693, 1089715968), (704, 1072689156), (726, 1040183424), (744, 1015017696), (756, 998906304), (768, 983298393), (792, 953501472), (798, 946332288), (803, 940439808), (836, 903317184), (837, 902237952), (847, 891585792), (864, 874043016), (868, 870015168), (876, 862069824), (891, 847556864), (896, 842827194), (912, 828040752), (924, 817286976), (968, 780137568), (992, 761263272), (1008, 749179728), (1022, 738916992), (1023, 738194688), (1026, 736036224), (1056, 715126104), (1064, 709749216), (1089, 693455616), (1116, 676678464), (1134, 665937536), (1152, 655532262), (1168, 646552368), (1178, 641063808), (1188, 635667648), (1197, 630888192), (1216, 621030564), (1232, 612965232), (1254, 602211456), (1296, 582695344), (1302, 580010112), (1314, 574713216), (1344, 561884796), (1364, 553646016), (1368, 552027168), (1386, 544857984), (1387, 544465152), (1408, 536344578), (1452, 520091712), (1463, 516181248), (1488, 507508848), (1512, 499453152), (1533, 492611328), (1539, 490690816), (1584, 476750736), (1596, 473166144), (1606, 470219904), (1672, 451658592), (1674, 451118976), (1694, 445792896), (1728, 437021508), (1736, 435007584), (1752, 431034912), (1767, 427375872), (1782, 423778432), (1792, 421413597), (1824, 414020376), (1848, 408643488), (1881, 401474304), (1936, 390068784), (1953, 386673408), (1971, 383142144), (1984, 380631636), (2016, 374589864), (2044, 369458496), (2046, 369097344), (2052, 368018112), (2079, 363238656), (2112, 357563052), (2128, 354874608), (2178, 346727808), (2232, 338339232), (2263, 333704448), (2268, 332968768), (2299, 328478976), (2304, 327766131), (2336, 323276184), (2356, 320531904), (2376, 317833824), (2387, 316369152), (2394, 315444096), (2409, 313479936), (2432, 310515282), (2464, 306482616), (2508, 301105728), (2511, 300745984), (2541, 297195264), (2592, 291347672), (2604, 290005056), (2628, 287356608), (2688, 280942398), (2728, 276823008), (2736, 276013584), (2772, 272428992), (2774, 272232576), (2816, 268172289), (2904, 260045856), (2926, 258090624), (2976, 253754424), (3024, 249726576), (3066, 246305664), (3069, 246064896), (3078, 245345408), (3168, 238375368), (3192, 236583072), (3212, 235109952), (3267, 231151872), (3344, 225829296), (3348, 225559488), (3388, 222896448), (3456, 218510754), (3472, 217503792), (3504, 215517456), (3534, 213687936), (3564, 211889216), (3591, 210296064), (3648, 207010188), (3696, 204321744), (3751, 201325824), (3762, 200737152), (3872, 195034392), (3906, 193336704), (3942, 191571072), (3968, 190315818), (4032, 187294932), (4088, 184729248), (4092, 184548672), (4104, 184009056), (4123, 183161088), (4158, 181619328), (4161, 181488384), (4224, 178781526), (4256, 177437304), (4356, 173363904), (4389, 172060416), (4464, 169169616), (4526, 166852224), (4536, 166484384), (4598, 164239488), (4599, 164203776), (4672, 161638092), (4712, 160265952), (4752, 158916912), (4774, 158184576), (4788, 157722048), (4818, 156739968), (4864, 155257641), (4928, 153241308), (5016, 150552864), (5022, 150372992), (5082, 148597632), (5184, 145673836), (5208, 145002528), (5256, 143678304), (5301, 142458624), (5376, 140471199), (5456, 138411504), (5472, 138006792), (5544, 136214496), (5548, 136116288), (5621, 134348544), (5643, 133824768), (5808, 130022928), (5852, 129045312), (5859, 128891136), (5913, 127714048), (5952, 126877212), (6048, 124863288), (6132, 123152832), (6138, 123032448), (6156, 122672704), (6237, 121079552), (6336, 119187684), (6384, 118291536), (6424, 117554976), (6479, 116557056), (6534, 115575936), (6688, 112914648), (6696, 112779744), (6776, 111448224), (6789, 111234816), (6897, 109492992), (6912, 109255377), (6944, 108751896), (7008, 107758728), (7068, 106843968), (7128, 105944608), (7161, 105456384), (7182, 105148032), (7227, 104493312), (7296, 103505094), (7392, 102160872), (7502, 100662912), (7524, 100368576), (7623, 99065088), (7744, 97517196), (7812, 96668352), (7884, 95785536), (7936, 95157909), (8064, 93647466), (8176, 92364624), (8184, 92274336), (8208, 92004528), (8246, 91580544), (8316, 90809664), (8322, 90744192), (8448, 89390763), (8512, 88718652), (8712, 86681952), (8778, 86030208), (8833, 85494528), (8928, 84584808), (9052, 83426112), (9072, 83242192), (9196, 82119744), (9198, 82101888), (9207, 82021632), (9344, 80819046), (9424, 80132976), (9504, 79458456), (9548, 79092288), (9576, 78861024), (9636, 78369984), (9709, 77780736), (9801, 77050624), (9856, 76620654), (10032, 75276432), (10044, 75186496), (10164, 74298816), (10368, 72836918), (10416, 72501264), (10512, 71839152), (10602, 71229312), (10773, 70098688), (10912, 69205752), (10944, 69003396), (11088, 68107248), (11096, 68058144), (11242, 67174272), (11253, 67108608), (11286, 66912384), (11616, 65011464), (11704, 64522656), (11718, 64445568), (11826, 63857024), (11904, 63438606), (12096, 62431644), (12264, 61576416), (12276, 61516224), (12312, 61336352), (12369, 61053696), (12474, 60539776), (12483, 60496128), (12672, 59593842), (12768, 59145768), (12848, 58777488), (12958, 58278528), (13068, 57787968), (13167, 57353472), (13376, 56457324), (13392, 56389872), (13552, 55724112), (13578, 55617408), (13794, 54746496), (13797, 54734592), (13888, 54375948), (14016, 53879364), (14136, 53421984), (14256, 52972304), (14322, 52728192), (14364, 52574016), (14454, 52246656), (14592, 51752547), (14784, 51080436), (15004, 50331456), (15048, 50184288), (15246, 49532544), (15257, 49496832), (15488, 48758598), (15624, 48334176), (15768, 47892768), (15841, 47672064), (15903, 47486208), (16093, 46925568), (16128, 46823733), (16352, 46182312), (16368, 46137168), (16416, 46002264), (16492, 45790272), (16632, 45404832), (16644, 45372096), (16863, 44782848), (16929, 44608256), (17024, 44359326), (17424, 43340976), (17556, 43015104), (17577, 42963712), (17666, 42747264), (17856, 42292404), (18104, 41713056), (18144, 41621096), (18392, 41059872), (18396, 41050944), (18414, 41010816), (18688, 40409523), (18848, 40066488), (19008, 39729228), (19096, 39546144), (19152, 39430512), (19272, 39184992), (19418, 38890368), (19437, 38852352), (19602, 38525312), (19712, 38310327), (20064, 37638216), (20088, 37593248), (20328, 37149408), (20367, 37078272), (20691, 36497664), (20736, 36418459), (20832, 36250632), (21024, 35919576), (21204, 35614656), (21483, 35152128), (21546, 35049344), (21681, 34831104), (21824, 34602876), (21888, 34501698), (22176, 34053624), (22192, 34029072), (22484, 33587136), (22506, 33554304), (22572, 33456192), (22869, 33021696), (23232, 32505732), (23408, 32261328), (23436, 32222784), (23652, 31928512), (23808, 31719303), (24192, 31215822), (24528, 30788208), (24552, 30758112), (24624, 30668176), (24738, 30526848), (24893, 30336768), (24948, 30269888), (24966, 30248064), (25344, 29796921), (25536, 29572884), (25696, 29388744), (25916, 29139264), (26136, 28893984), (26257, 28760832), (26334, 28676736), (26499, 28498176), (26752, 28228662), (26784, 28194936), (27104, 27862056), (27156, 27808704), (27588, 27373248), (27594, 27367296), (27621, 27340544), (27776, 27187974), (28032, 26939682), (28272, 26710992), (28512, 26486152), (28644, 26364096), (28728, 26287008), (28908, 26123328), (29127, 25926912), (29568, 25540218), (30008, 25165728), (30096, 25092144), (30492, 24766272), (30514, 24748416), (30976, 24379299), (31248, 24167088), (31536, 23946384), (31682, 23836032), (31806, 23743104), (32186, 23462784), (32704, 23091156), (32736, 23068584), (32832, 23001132), (32984, 22895136), (33264, 22702416), (33288, 22686048), (33726, 22391424), (33759, 22369536), (33858, 22304128), (34048, 22179663), (34848, 21670488), (35112, 21507552), (35154, 21481856), (35332, 21373632), (35712, 21146202), (36208, 20856528), (36288, 20810548), (36784, 20529936), (36792, 20525472), (36828, 20505408), (37107, 20351232), (37449, 20165376), (37696, 20033244), (38016, 19864614), (38192, 19773072), (38304, 19715256), (38544, 19592496), (38836, 19445184), (38874, 19426176), (39204, 19262656), (39501, 19117824), (40128, 18819108), (40176, 18796624), (40656, 18574704), (40734, 18539136), (41382, 18248832), (41391, 18244864), (41664, 18125316), (42048, 17959788), (42408, 17807328), (42966, 17576064), (42997, 17563392), (43092, 17524672), (43362, 17415552), (43648, 17301438), (43776, 17250849), (44352, 17026812), (44384, 17014536), (44968, 16793568), (45012, 16777152), (45144, 16728096), (45353, 16651008), (45738, 16510848), (45771, 16498944), (46464, 16252866), (46816, 16130664), (46872, 16111392), (47304, 15964256), (47523, 15890688), (47709, 15828736), (48279, 15641856), (48384, 15607911), (49056, 15394104), (49104, 15379056), (49248, 15334088), (49476, 15263424), (49786, 15168384), (49896, 15134944), (49932, 15124032), (50589, 14927616), (51072, 14786442), (51392, 14694372), (51832, 14569632), (52272, 14446992), (52514, 14380416), (52668, 14338368), (52998, 14249088), (53504, 14114331), (53568, 14097468), (54208, 13931028), (54312, 13904352), (55176, 13686624), (55188, 13683648), (55242, 13670272), (55552, 13593987), (56064, 13469841), (56544, 13355496), (57024, 13243076), (57288, 13182048), (57456, 13143504), (57816, 13061664), (58254, 12963456), (58311, 12950784), (59136, 12770109), (60016, 12582864), (60192, 12546072), (60984, 12383136), (61028, 12374208), (61101, 12359424), (61831, 12213504), (62073, 12165888), (62496, 12083544), (63072, 11973192), (63364, 11918016), (63612, 11871552), (64372, 11731392), (64449, 11717376), (65043, 11610368), (65408, 11545578), (65472, 11534292), (65664, 11500566), (65968, 11447568), (66528, 11351208), (66576, 11343024), (67452, 11195712), (67518, 11184768), (67716, 11152064), (68607, 11007232), (69696, 10835244), (70224, 10753776), (70308, 10740928), (70664, 10686816), (71269, 10596096), (71424, 10573101), (72416, 10428264), (72576, 10405274), (73568, 10264968), (73584, 10262736), (73656, 10252704), (74214, 10175616), (74679, 10112256), (74898, 10082688), (75392, 10016622), (76032, 9932307), (76384, 9886536), (76608, 9857628), (77088, 9796248), (77672, 9722592), (77748, 9713088), (78408, 9631328), (78771, 9586944), (79002, 9558912), (79497, 9499392), (80256, 9409554), (80352, 9398312), (81312, 9287352), (81468, 9269568), (82764, 9124416), (82782, 9122432), (83328, 9062658), (84096, 8979894), (84816, 8903664), (85932, 8788032), (85994, 8781696), (86184, 8762336), (86724, 8707776), (87296, 8650719), (87381, 8642304), (88704, 8513406), (88768, 8507268), (89936, 8396784), (90024, 8388576), (90288, 8364048), (90706, 8325504), (91476, 8255424), (91542, 8249472), (92928, 8126433), (93632, 8065332), (93744, 8055696), (94608, 7982128), (95046, 7945344), (95418, 7914368), (96558, 7820928), (98112, 7697052), (98208, 7689528), (98496, 7667044), (98952, 7631712), (99572, 7584192), (99792, 7567472), (99864, 7562016), (101178, 7463808), (101277, 7456512), (102144, 7393221), (102784, 7347186), (103664, 7284816), (104544, 7223496), (105028, 7190208), (105336, 7169184), (105996, 7124544), (106799, 7070976), (107136, 7048734), (108416, 6965514), (108624, 6952176), (110352, 6843312), (110376, 6841824), (110484, 6835136), (111321, 6783744), (112347, 6721792), (113088, 6677748), (114048, 6621538), (114576, 6591024), (114912, 6571752), (115632, 6530832), (116508, 6481728), (116622, 6475392), (118503, 6372608), (120032, 6291432), (120384, 6273036), (121968, 6191568), (122056, 6187104), (122202, 6179712), (123662, 6106752), (124146, 6082944), (124992, 6041772), (126144, 5986596), (126728, 5959008), (127224, 5935776), (128744, 5865696), (128898, 5858688), (128991, 5854464), (130086, 5805184), (130816, 5772789), (130944, 5767146), (131328, 5750283), (131936, 5723784), (133056, 5675604), (133152, 5671512), (134904, 5597856), (135036, 5592384), (135432, 5576032), (136059, 5550336), (137214, 5503616), (137313, 5499648), (139392, 5417622), (140448, 5376888), (140616, 5370464), (141328, 5343408), (142538, 5298048), (142569, 5296896), (144832, 5214132), (144837, 5213952), (145152, 5202637), (147136, 5132484), (147168, 5131368), (147312, 5126352), (148428, 5087808), (149358, 5056128), (149796, 5041344), (150784, 5008311), (151767, 4975872), (152768, 4943268), (153216, 4928814), (154176, 4898124), (155344, 4861296), (155496, 4856544), (156816, 4815664), (157542, 4793472), (158004, 4779456), (158994, 4749696), (160512, 4704777), (160704, 4699156), (162624, 4643676), (162936, 4634784), (165528, 4562208), (165564, 4561216), (166656, 4531329), (167827, 4499712), (168192, 4489947), (169632, 4451832), (171864, 4394016), (171988, 4390848), (172368, 4381168), (173448, 4353888), (174251, 4333824), (174762, 4321152), (174933, 4316928), (177408, 4256703), (177536, 4253634), (179872, 4198392), (180048, 4194288), (180576, 4182024), (181412, 4162752), (182952, 4127712), (183084, 4124736), (183303, 4119808), (185493, 4071168), (186219, 4055296), (187264, 4032666), (187488, 4027848), (189216, 3991064), (190092, 3972672), (190836, 3957184), (193116, 3910464), (193347, 3905792), (196224, 3848526), (196416, 3844764), (196992, 3833522), (197904, 3815856), (199144, 3792096), (199584, 3783736), (199728, 3781008), (202356, 3731904), (202554, 3728256), (205568, 3673593), (207328, 3642408), (209088, 3611748), (210056, 3595104), (210672, 3584592), (211992, 3562272), (213598, 3535488), (213807, 3532032), (214272, 3524367), (216832, 3482757), (217248, 3476088), (220704, 3421656), (220752, 3420912), (220968, 3417568), (222642, 3391872), (224037, 3370752), (224694, 3360896), (226176, 3338874), (228096, 3310769), (229152, 3295512), (229824, 3285876), (231264, 3265416), (233016, 3240864), (233244, 3237696), (236313, 3195648), (237006, 3186304), (238491, 3166464), (240064, 3145716), (240768, 3136518), (243936, 3095784), (244112, 3093552), (244404, 3089856), (247324, 3053376), (248292, 3041472), (249984, 3020886), (252288, 2993298), (253456, 2979504), (254448, 2967888), (257488, 2932848), (257796, 2929344), (257982, 2927232), (260172, 2902592), (261888, 2883573), (262143, 2880768), (263872, 2861892), (266112, 2837802), (266304, 2835756), (269808, 2798928), (270072, 2796192), (270864, 2788016), (272118, 2775168), (273823, 2757888), (274428, 2751808), (274626, 2749824), (278784, 2708811), (280896, 2688444), (281232, 2685232), (282656, 2671704), (285076, 2649024), (285138, 2648448), (289664, 2607066), (289674, 2606976), (294272, 2566242), (294336, 2565684), (294624, 2563176), (296856, 2543904), (298716, 2528064), (299592, 2520672), (300979, 2509056), (303534, 2487936), (303831, 2485504), (305536, 2471634), (306432, 2464407), (308352, 2449062), (310688, 2430648), (310992, 2428272), (313632, 2407832), (315084, 2396736), (316008, 2389728), (317988, 2374848), (320397, 2356992), (321408, 2349578), (325248, 2321838), (325872, 2317392), (331056, 2281104), (331128, 2280608), (333963, 2261248), (335654, 2249856), (339264, 2225916), (343728, 2197008), (343976, 2195424), (344736, 2190584), (346896, 2176944), (348502, 2166912), (349524, 2160576), (349866, 2158464), (355072, 2126817), (359744, 2099196), (360096, 2097144), (361152, 2091012), (362824, 2081376), (365904, 2063856), (366168, 2062368), (366606, 2059904), (370986, 2035584), (372438, 2027648), (374528, 2016333), (374976, 2013924), (378432, 1995532), (380184, 1986336), (381672, 1978592), (386232, 1955232), (386694, 1952896), (386973, 1951488), (392448, 1924263), (392832, 1922382), (393984, 1916761), (395808, 1907928), (398288, 1896048), (399168, 1891868), (399456, 1890504), (404712, 1865952), (405108, 1864128), (408177, 1850112), (411939, 1833216), (414656, 1821204), (418176, 1805874), (420112, 1797552), (421344, 1792296), (423984, 1781136), (427196, 1767744), (427614, 1766016), (427707, 1765632), (434496, 1738044), (434511, 1737984), (441408, 1710828), (441504, 1710456), (441936, 1708784), (445284, 1695936), (448074, 1685376), (449388, 1680448), (452352, 1669437), (455301, 1658624), (458304, 1647756), (459648, 1642938), (462528, 1632708), (466032, 1620432), (466488, 1618848), (472626, 1597824), (472967, 1596672), (474012, 1593152), (476982, 1583232), (480128, 1572858), (481536, 1568259), (487872, 1547892), (488224, 1546776), (488808, 1544928), (494648, 1526688), (496584, 1520736), (498883, 1513728), (499968, 1510443), (503481, 1499904), (504576, 1496649), (506912, 1489752), (508896, 1483944), (514976, 1466424), (515592, 1464672), (515964, 1463616), (520344, 1451296), (522753, 1444608), (524286, 1440384), (524799, 1438976), (527744, 1430946), (532224, 1418901), (532608, 1417878), (539616, 1399464), (540144, 1398096), (541728, 1394008), (544236, 1387584), (547646, 1378944), (548856, 1375904), (549252, 1374912), (556479, 1357056), (561792, 1344222), (562464, 1342616), (565312, 1335852), (570152, 1324512), (570276, 1324224), (579328, 1303533), (579348, 1303488), (588544, 1283121), (588672, 1282842), (589248, 1281588), (593712, 1271952), (597432, 1264032), (599184, 1260336), (601958, 1254528), (607068, 1243968), (607662, 1242752), (611072, 1235817), (616704, 1224531), (621376, 1215324), (621984, 1214136), (627264, 1203916), (630168, 1198368), (632016, 1194864), (635976, 1187424), (640794, 1178496), (641421, 1177344), (642816, 1174789), (650496, 1160919), (651744, 1158696), (662112, 1140552), (662256, 1140304), (667926, 1130624), (671308, 1124928), (672111, 1123584), (678528, 1112958), (687456, 1098504), (687952, 1097712), (689472, 1095292), (693792, 1088472), (697004, 1083456), (699048, 1080288), (699732, 1079232), (708939, 1065216), (715473, 1055488), (719488, 1049598), (720192, 1048572), (722304, 1045506), (725648, 1040688), (731808, 1031928), (732336, 1031184), (733212, 1029952), (741972, 1017792), (744876, 1013824), (749952, 1006962), (756864, 997766), (760368, 993168), (763344, 989296), (772464, 977616), (773388, 976448), (773946, 975744), (785664, 961191), (786429, 960256), (791616, 953964), (796576, 948024), (798336, 945934), (798912, 945252), (809424, 932976), (810216, 932064), (816354, 925056), (821469, 919296), (823878, 916608), (829312, 910602), (836352, 902937), (840224, 898776), (842688, 896148), (847968, 890568), (854392, 883872), (855228, 883008), (855414, 882816), (868992, 869022)]