2162071118592

素因数分解:

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

素因数の和:137

約数の個数: 2160

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

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

約数列:

[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, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 256, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 361, 363, 372, 378, 384, 396, 399, 418, 432, 434, 448, 456, 462, 484, 496, 504, 513, 528, 532, 558, 567, 576, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 722, 726, 744, 756, 768, 792, 798, 836, 837, 847, 864, 868, 891, 896, 912, 924, 968, 992, 1008, 1023, 1026, 1056, 1064, 1083, 1089, 1116, 1134, 1152, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1331, 1344, 1364, 1368, 1386, 1408, 1444, 1452, 1463, 1488, 1512, 1539, 1584, 1596, 1672, 1674, 1694, 1728, 1736, 1767, 1782, 1792, 1824, 1848, 1881, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2166, 2178, 2232, 2268, 2299, 2304, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2527, 2541, 2592, 2604, 2662, 2688, 2728, 2736, 2772, 2816, 2888, 2904, 2926, 2976, 3024, 3069, 3078, 3168, 3192, 3249, 3267, 3344, 3348, 3388, 3456, 3472, 3534, 3564, 3591, 3648, 3696, 3751, 3762, 3872, 3906, 3968, 3971, 3993, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4332, 4356, 4389, 4464, 4536, 4598, 4712, 4752, 4774, 4788, 4864, 4928, 5016, 5022, 5054, 5082, 5184, 5208, 5301, 5324, 5376, 5456, 5472, 5544, 5643, 5776, 5808, 5852, 5859, 5952, 6048, 6138, 6156, 6237, 6336, 6384, 6479, 6498, 6534, 6688, 6696, 6776, 6897, 6912, 6944, 7068, 7128, 7161, 7182, 7296, 7392, 7502, 7524, 7581, 7623, 7744, 7812, 7936, 7942, 7986, 8064, 8184, 8208, 8246, 8316, 8448, 8512, 8664, 8712, 8778, 8928, 9072, 9196, 9207, 9317, 9424, 9504, 9548, 9576, 9747, 9801, 9856, 10032, 10044, 10108, 10164, 10368, 10416, 10602, 10648, 10773, 10912, 10944, 11088, 11191, 11253, 11286, 11552, 11616, 11704, 11718, 11904, 11913, 11979, 12096, 12276, 12312, 12369, 12474, 12672, 12768, 12958, 12996, 13068, 13167, 13376, 13392, 13552, 13794, 13888, 14136, 14256, 14322, 14364, 14592, 14784, 15004, 15048, 15162, 15246, 15488, 15624, 15884, 15903, 15972, 16093, 16128, 16368, 16416, 16492, 16632, 16929, 17024, 17328, 17424, 17556, 17577, 17856, 18144, 18392, 18414, 18634, 18848, 19008, 19096, 19152, 19437, 19494, 19602, 19712, 20064, 20088, 20216, 20328, 20691, 20736, 20832, 21204, 21296, 21483, 21546, 21824, 21888, 22176, 22382, 22506, 22572, 22743, 22869, 23104, 23232, 23408, 23436, 23808, 23826, 23958, 24192, 24552, 24624, 24738, 24948, 25289, 25344, 25536, 25916, 25992, 26136, 26257, 26334, 26752, 26784, 27104, 27588, 27621, 27776, 27797, 27951, 28272, 28512, 28644, 28728, 29241, 29568, 30008, 30096, 30324, 30492, 30976, 31248, 31768, 31806, 31944, 32186, 32736, 32832, 32984, 33264, 33573, 33759, 33858, 34048, 34656, 34848, 35112, 35154, 35712, 35739, 35937, 36288, 36784, 36828, 37107, 37268, 37696, 38016, 38192, 38304, 38874, 38988, 39204, 39501, 40128, 40176, 40432, 40656, 41261, 41382, 41664, 42408, 42592, 42966, 43092, 43648, 43681, 43776, 44352, 44764, 45012, 45144, 45353, 45486, 45738, 46208, 46464, 46816, 46872, 47652, 47709, 47916, 48279, 48384, 49104, 49248, 49476, 49896, 50578, 51072, 51832, 51984, 52272, 52514, 52668, 53504, 53568, 54208, 55176, 55242, 55552, 55594, 55902, 56544, 57024, 57288, 57456, 58311, 58482, 59136, 60016, 60192, 60648, 60984, 62073, 62496, 63536, 63612, 63888, 64372, 64449, 65472, 65664, 65968, 66528, 67146, 67518, 67716, 68229, 68607, 69312, 69696, 70224, 70308, 71269, 71424, 71478, 71874, 72576, 73568, 73656, 74214, 74536, 75392, 75867, 76032, 76384, 76608, 77748, 77976, 78337, 78408, 78771, 79002, 80256, 80352, 80864, 81312, 82522, 82764, 83328, 83391, 83853, 84816, 85184, 85932, 86184, 87296, 87362, 88704, 89528, 90024, 90288, 90706, 90972, 91476, 92416, 92928, 93632, 93744, 95304, 95418, 95832, 96558, 98208, 98496, 98952, 99792, 100719, 101156, 101277, 102144, 103664, 103968, 104544, 105028, 105336, 107136, 107217, 107811, 108416, 110352, 110484, 111188, 111321, 111804, 113088, 114048, 114576, 114912, 116622, 116964, 118503, 120032, 120384, 121296, 121968, 123101, 123783, 124146, 124992, 127072, 127224, 127776, 128744, 128898, 130944, 131043, 131328, 131936, 133056, 134292, 135036, 135432, 136059, 136458, 137214, 138624, 139392, 140448, 140616, 142538, 142956, 143748, 144837, 145152, 147136, 147312, 148428, 149072, 150784, 151734, 152768, 153216, 155496, 155952, 156674, 156816, 157542, 158004, 160512, 160704, 161728, 162624, 165044, 165528, 166656, 166782, 167706, 169632, 170368, 171864, 172368, 174724, 174933, 177023, 177408, 179056, 180048, 180576, 181412, 181944, 182952, 186219, 187264, 187488, 190608, 190836, 191664, 193116, 193347, 196416, 196992, 197904, 199584, 201438, 202312, 202554, 204687, 207328, 207936, 209088, 210056, 210672, 213807, 214272, 214434, 215622, 216832, 220704, 220968, 222376, 222642, 223608, 226176, 227601, 228096, 229152, 229824, 233244, 233928, 235011, 236313, 237006, 240064, 240768, 242592, 243936, 246202, 247566, 248292, 249984, 250173, 251559, 254144, 254448, 255552, 257488, 257796, 261888, 262086, 263872, 266112, 268584, 270072, 270864, 272118, 272916, 274428, 277248, 278784, 280896, 281232, 285076, 285912, 287496, 288827, 289674, 294272, 294624, 296856, 298144, 302157, 303468, 303831, 305536, 305767, 306432, 310992, 311904, 313348, 313632, 315084, 316008, 321408, 321651, 323456, 325248, 330088, 331056, 333564, 333963, 335412, 339264, 340736, 343728, 344736, 349448, 349866, 354046, 358112, 360096, 361152, 362824, 363888, 365904, 369303, 371349, 372438, 374528, 374976, 381216, 381672, 383328, 386232, 386694, 392832, 393129, 393984, 395808, 399168, 402876, 404624, 405108, 408177, 409374, 414656, 415872, 418176, 420112, 421344, 427614, 428868, 431244, 434511, 441408, 441936, 444752, 445284, 447216, 452352, 455202, 458304, 459648, 466488, 467856, 470022, 472626, 474012, 480128, 480491, 481536, 485184, 487872, 492404, 495132, 496584, 498883, 499968, 500346, 503118, 508288, 508896, 511104, 514976, 515592, 524172, 524799, 527744, 531069, 532224, 537168, 540144, 541728, 544236, 545832, 548856, 561792, 562464, 570152, 571824, 574992, 577654, 579348, 588544, 589248, 593712, 596288, 604314, 606936, 607662, 611072, 611534, 621984, 623808, 626696, 627264, 630168, 632016, 641421, 642816, 643302, 646912, 650496, 660176, 662112, 667128, 667926, 670824, 678528, 682803, 687456, 689472, 698896, 699732, 705033, 708092, 708939, 716224, 720192, 722304, 725648, 727776, 731808, 738606, 742698, 744876, 749952, 750519, 754677, 762432, 763344, 766656, 772464, 773388, 783959, 785664, 786258, 791616, 798336, 805752, 809248, 810216, 816354, 818748, 829312, 831744, 836352, 840224, 842688, 855228, 857736, 861707, 862488, 866481, 869022, 882816, 883872, 889504, 890568, 894432, 906471, 910404, 916608, 917301, 919296, 932976, 935712, 940044, 945252, 948024, 960256, 960982, 970368, 975744, 984808, 990264, 993168, 997766, 1000692, 1006236, 1016576, 1017792, 1022208, 1029952, 1031184, 1048344, 1049598, 1055488, 1062138, 1074336, 1080288, 1083456, 1088472, 1091664, 1097712, 1107909, 1114047, 1123584, 1124928, 1140304, 1143648, 1149984, 1155308, 1158696, 1178496, 1179387, 1187424, 1192576, 1208628, 1213872, 1215324, 1223068, 1224531, 1243968, 1247616, 1253392, 1254528, 1260336, 1264032, 1282842, 1286604, 1303533, 1320352, 1324224, 1334256, 1335852, 1341648, 1354111, 1357056, 1365606, 1374912, 1378944, 1397792, 1399464, 1410066, 1416184, 1417878, 1432448, 1440384, 1441473, 1444608, 1451296, 1455552, 1463616, 1477212, 1485396, 1489752, 1496649, 1499904, 1501038, 1509354, 1524864, 1526688, 1533312, 1544928, 1546776, 1567918, 1572516, 1583232, 1593207, 1596672, 1611504, 1618496, 1620432, 1632708, 1637496, 1658624, 1680448, 1685376, 1710456, 1715472, 1723414, 1724976, 1732962, 1738044, 1765632, 1767744, 1779008, 1781136, 1788864, 1812942, 1820808, 1833216, 1834602, 1865952, 1871424, 1880088, 1890504, 1896048, 1921964, 1924263, 1940736, 1951488, 1969616, 1980528, 1986336, 1995532, 2001384, 2012472, 2035584, 2048409, 2059904, 2062368, 2096688, 2099196, 2115099, 2124276, 2126817, 2148672, 2160576, 2166912, 2176944, 2183328, 2195424, 2215818, 2228094, 2249856, 2251557, 2280608, 2287296, 2299968, 2310616, 2317392, 2351877, 2356992, 2358774, 2374848, 2385152, 2417256, 2427744, 2430648, 2446136, 2449062, 2487936, 2495232, 2506784, 2509056, 2520672, 2528064, 2565684, 2573208, 2585121, 2599443, 2607066, 2640704, 2648448, 2668512, 2671704, 2683296, 2708222, 2731212, 2749824, 2751903, 2757888, 2795584, 2798928, 2820132, 2832368, 2835756, 2864896, 2880768, 2882946, 2902592, 2911104, 2927232, 2954424, 2970792, 2979504, 2993298, 3002076, 3018708, 3049728, 3053376, 3066624, 3089856, 3093552, 3135836, 3145032, 3166464, 3186414, 3223008, 3236992, 3240864, 3265416, 3274992, 3323727, 3342141, 3360896, 3363437, 3370752, 3420912, 3430944, 3446828, 3449952, 3465924, 3476088, 3535488, 3538161, 3558016, 3562272, 3577728, 3625884, 3641616, 3669204, 3673593, 3731904, 3742848, 3760176, 3781008, 3792096, 3843928, 3848526, 3939232, 3961056, 3972672, 3991064, 4002768, 4024944, 4062333, 4071168, 4096818, 4119808, 4124736, 4193376, 4198392, 4230198, 4248552, 4253634, 4297344, 4321152, 4324419, 4333824, 4353888, 4366656, 4390848, 4431636, 4456188, 4489947, 4499712, 4503114, 4561216, 4574592, 4599936, 4621232, 4634784, 4703754, 4717548, 4749696, 4779621, 4834512, 4855488, 4861296, 4892272, 4898124, 4975872, 5013568, 5041344, 5056128, 5131368, 5146416, 5170242, 5198886, 5214132, 5281408, 5296896, 5337024, 5343408, 5366592, 5416444, 5462424, 5487713, 5499648, 5503806, 5591168, 5597856, 5640264, 5664736, 5671512, 5765892, 5772789, 5805184, 5822208, 5854464, 5908848, 5941584, 5959008, 5986596, 6004152, 6037416, 6106752, 6179712, 6187104, 6271672, 6290064, 6345297, 6372828, 6446016, 6473984, 6481728, 6530832, 6549984, 6647454, 6684282, 6721792, 6726874, 6841824, 6861888, 6893656, 6899904, 6931848, 6952176, 7055631, 7070976, 7076322, 7116032, 7124544, 7155456, 7251768, 7283232, 7338408, 7347186, 7463808, 7485696, 7520352, 7562016, 7584192, 7687856, 7697052, 7755363, 7798329, 7878464, 7922112, 7945344, 7982128, 8005536, 8049888, 8124666, 8193636, 8249472, 8255709, 8386752, 8396784, 8460396, 8497104, 8507268, 8594688, 8642304, 8648838, 8707776, 8733312, 8781696, 8863272, 8912376, 8979894, 9006228, 9122432, 9149184, 9199872, 9242464, 9269568, 9407508, 9435096, 9478777, 9499392, 9559242, 9669024, 9710976, 9722592, 9784544, 9796248, 9971181, 10027136, 10082688, 10090311, 10112256, 10262736, 10292832, 10340484, 10397772, 10428264, 10562816, 10674048, 10686816, 10733184, 10832888, 10924848, 10975426, 11007612, 11182336, 11195712, 11280528, 11329472, 11343024, 11531784, 11545578, 11610368, 11817696, 11883168, 11918016, 11973192, 12008304, 12074832, 12186999, 12213504, 12359424, 12374208, 12543344, 12580128, 12690594, 12745656, 12892032, 12963456, 12973257, 13061664, 13099968, 13294908, 13368564, 13453748, 13469841, 13683648, 13723776, 13787312, 13799808, 13863696, 13904352, 14111262, 14152644, 14249088, 14338863, 14503536, 14566464, 14676816, 14694372, 14895221, 14927616, 15040704, 15124032, 15168384, 15375712, 15394104, 15510726, 15596658, 15756928, 15844224, 15890688, 15964256, 16011072, 16099776, 16249332, 16387272, 16463139, 16498944, 16511418, 16773504, 16793568, 16920792, 16994208, 17014536, 17297676, 17415552, 17466624, 17563392, 17726544, 17824752, 17959788, 18012456, 18244864, 18484928, 18539136, 18815016, 18870192, 18957554, 19118484, 19338048, 19421952, 19445184, 19569088, 19592496, 19942362, 20054272, 20165376, 20180622, 20525472, 20585664, 20680968, 20795544, 20856528, 21166893, 21348096, 21373632, 21466368, 21665776, 21849696, 21950852, 22015224, 22391424, 22561056, 22658944, 22686048, 23063568, 23091156, 23266089, 23394987, 23635392, 23766336, 23836032, 23946384, 24016608, 24149664, 24373998, 24748416, 24767127, 25086688, 25160256, 25381188, 25491312, 25784064, 25926912, 25946514, 26123328, 26199936, 26589816, 26737128, 26907496, 26939682, 27367296, 27447552, 27574624, 27599616, 27727392, 27808704, 28222524, 28305288, 28436331, 28498176, 28677726, 29007072, 29132928, 29353632, 29388744, 29790442, 30081408, 30248064, 30270933, 30336768, 30751424, 30788208, 31021452, 31193316, 31513856, 31688448, 31928512, 32022144, 32199552, 32498664, 32774544, 32926278, 33022836, 33547008, 33587136, 33841584, 33988416, 34029072, 34595352, 34831104, 35453088, 35649504, 35919576, 36024912, 36560997, 36969856, 37078272, 37630032, 37740384, 37915108, 38236968, 38676096, 38890368, 38919771, 39138176, 39184992, 39884724, 40361244, 40409523, 41050944, 41171328, 41361936, 41591088, 41713056, 42333786, 42747264, 43331552, 43699392, 43901704, 44030448, 44685663, 44782848, 45122112, 45317888, 45372096, 46127136, 46182312, 46532178, 46789974, 47270784, 47532672, 47672064, 47892768, 48033216, 48299328, 48747996, 49389417, 49496832, 49534254, 50173376, 50320512, 50762376, 50982624, 51893028, 52246656, 52399872, 53179632, 53474256, 53814992, 53879364, 54734592, 55149248, 55454784, 55617408, 56445048, 56610576, 56872662, 57355452, 58014144, 58265856, 58707264, 58777488, 59580884, 60162816, 60496128, 60541866, 61502848, 61576416, 62042904, 62386632, 63500679, 63857024, 64044288, 64399104, 64997328, 65549088, 65852556, 66045672, 67174272, 67683168, 67976832, 68058144, 69190704, 69798267, 70906176, 71299008, 71839152, 72049824, 73121994, 73939712, 75260064, 75480768, 75830216, 76473936, 77352192, 77780736, 77839542, 78276352, 78369984, 79769448, 80722488, 80819046, 82101888, 82342656, 82723872, 83182176, 83426112, 84667572, 85308993, 85494528, 86663104, 87398784, 87803408, 88060896, 89371326, 90244224, 90744192, 90812799, 92254272, 92364624, 93064356, 93579948, 94541568, 95065344, 95785536, 96066432, 96598656, 97495992, 98778834, 99068508, 100346752, 100641024, 101524752, 101965248, 103786056, 104266547, 104493312, 106359264, 106948512, 107629984, 107758728, 109682991, 110298496, 110909568, 111234816, 112890096, 113221152, 113745324, 114710904, 116028288, 117414528, 117554976, 119161768, 121083732, 123005696, 123152832, 124085808, 124773264, 127001358, 127714048, 129994656, 131098176, 131705112, 132091344, 134056989, 134348544, 135366336, 135953664, 136116288, 138381408, 139596534, 141812352, 142598016, 143678304, 144099648, 146243988, 148168251, 150520128, 150961536, 151660432, 152947872, 155679084, 156739968, 159538896, 161444976, 161638092, 164203776, 165447744, 166364352, 166852224, 169335144, 170617986, 173326208, 174797568, 175606816, 176121792, 178742652, 180488448, 181488384, 181625598, 184508544, 184729248, 186128712, 187159896, 191571072, 192132864, 193197312, 194991984, 197557668, 198137016, 200693504, 203049504, 203930496, 207572112, 208533094, 212718528, 213897024, 215259968, 215517456, 219365982, 220596992, 221819136, 225780192, 226442304, 227490648, 229421808, 232056576, 234829056, 235109952, 238323536, 242167464, 246305664, 248171616, 249546528, 254002716, 255926979, 259989312, 262196352, 263410224, 264182688, 268113978, 270732672, 272232576, 272438397, 276762816, 279193068, 283624704, 285196032, 287356608, 288199296, 292487976, 296336502, 301040256, 301923072, 303320864, 305895744, 311358168, 312799641, 313479936, 319077792, 322889952, 323276184, 330895488, 332728704, 333704448, 338670288, 341235972, 346652416, 351213632, 352243584, 357485304, 363251196, 369017088, 369458496, 372257424, 374319792, 383142144, 389983968, 395115336, 396274032, 402170967, 406099008, 407860992, 415144224, 417066188, 425437056, 427794048, 430519936, 431034912, 438731964, 444504753, 451560384, 452884608, 454981296, 458843616, 470219904, 476647072, 484334928, 492611328, 496343232, 499093056, 508005432, 511853958, 519978624, 524392704, 526820448, 528365376, 536227956, 541465344, 544465152, 544876794, 553525632, 558386136, 574713216, 576398592, 584975952, 592673004, 602080512, 606641728, 611791488, 622716336, 625599282, 638155584, 645779904, 646552368, 661790976, 665457408, 677340576, 682471944, 702427264, 704487168, 714970608, 726502392, 738916992, 744514848, 748639584, 767780937, 779967936, 790230672, 792548064, 804341934, 812198016, 830288448, 834132376, 850874112, 855588096, 861039872, 862069824, 877463928, 889009506, 903120768, 905769216, 909962592, 917687232, 938398923, 940439808, 953294144, 968669856, 992686464, 998186112, 1016010864, 1023707916, 1039957248, 1053640896, 1056730752, 1072455912, 1089753588, 1107051264, 1116772272, 1149426432, 1169951904, 1185346008, 1206512901, 1213283456, 1223582976, 1245432672, 1251198564, 1276311168, 1291559808, 1293104736, 1354681152, 1364943888, 1404854528, 1429941216, 1453004784, 1477833984, 1489029696, 1497279168, 1535561874, 1559935872, 1580461344, 1585096128, 1608683868, 1624396032, 1660576896, 1668264752, 1724139648, 1754927856, 1778019012, 1806241536, 1819925184, 1835374464, 1876797846, 1906588288, 1937339712, 1985372928, 1996372224, 2032021728, 2047415832, 2107281792, 2113461504, 2144911824, 2179507176, 2233544544, 2339903808, 2370692016, 2413025802, 2426566912, 2490865344, 2502397128, 2552622336, 2583119616, 2586209472, 2709362304, 2729887776, 2815196769, 2859882432, 2906009568, 2978059392, 2994558336, 3071123748, 3119871744, 3160922688, 3170192256, 3217367736, 3321153792, 3336529504, 3448279296, 3509855712, 3556038024, 3639850368, 3670748928, 3753595692, 3813176576, 3874679424, 4064043456, 4094831664, 4214563584, 4289823648, 4359014352, 4467089088, 4679807616, 4741384032, 4826051604, 4981730688, 5004794256, 5172418944, 5418724608, 5459775552, 5630393538, 5719764864, 5812019136, 5956118784, 5989116672, 6142247496, 6321845376, 6340384512, 6434735472, 6673059008, 7019711424, 7112076048, 7279700736, 7507191384, 7749358848, 8128086912, 8189663328, 8445590307, 8579647296, 8718028704, 8934178176, 9359615232, 9482768064, 9652103208, 9963461376, 10009588512, 10344837888, 10919551104, 11260787076, 11439529728, 11624038272, 12284494992, 12643690752, 12869470944, 13346118016, 14039422848, 14224152096, 15014382768, 16256173824, 16379326656, 16891180614, 17159294592, 17436057408, 17868356352, 18965536128, 19304206416, 20019177024, 21839102208, 22521574152, 23248076544, 24568989984, 25738941888, 26692236032, 28078845696, 28448304192, 30028765536, 32758653312, 33782361228, 34318589184, 34872114816, 37931072256, 38608412832, 40038354048, 45043148304, 49137979968, 51477883776, 56896608384, 60057531072, 65517306624, 67564722456, 69744229632, 77216825664, 80076708096, 90086296608, 98275959936, 102955767552, 113793216768, 120115062144, 135129444912, 154433651328, 180172593216, 196551919872, 240230124288, 270258889824, 308867302656, 360345186432, 540517779648, 720690372864, 1081035559296, 2162071118592]

約数ペア:

[(1, 2162071118592), (2, 1081035559296), (3, 720690372864), (4, 540517779648), (6, 360345186432), (7, 308867302656), (8, 270258889824), (9, 240230124288), (11, 196551919872), (12, 180172593216), (14, 154433651328), (16, 135129444912), (18, 120115062144), (19, 113793216768), (21, 102955767552), (22, 98275959936), (24, 90086296608), (27, 80076708096), (28, 77216825664), (31, 69744229632), (32, 67564722456), (33, 65517306624), (36, 60057531072), (38, 56896608384), (42, 51477883776), (44, 49137979968), (48, 45043148304), (54, 40038354048), (56, 38608412832), (57, 37931072256), (62, 34872114816), (63, 34318589184), (64, 33782361228), (66, 32758653312), (72, 30028765536), (76, 28448304192), (77, 28078845696), (81, 26692236032), (84, 25738941888), (88, 24568989984), (93, 23248076544), (96, 22521574152), (99, 21839102208), (108, 20019177024), (112, 19304206416), (114, 18965536128), (121, 17868356352), (124, 17436057408), (126, 17159294592), (128, 16891180614), (132, 16379326656), (133, 16256173824), (144, 15014382768), (152, 14224152096), (154, 14039422848), (162, 13346118016), (168, 12869470944), (171, 12643690752), (176, 12284494992), (186, 11624038272), (189, 11439529728), (192, 11260787076), (198, 10919551104), (209, 10344837888), (216, 10009588512), (217, 9963461376), (224, 9652103208), (228, 9482768064), (231, 9359615232), (242, 8934178176), (248, 8718028704), (252, 8579647296), (256, 8445590307), (264, 8189663328), (266, 8128086912), (279, 7749358848), (288, 7507191384), (297, 7279700736), (304, 7112076048), (308, 7019711424), (324, 6673059008), (336, 6434735472), (341, 6340384512), (342, 6321845376), (352, 6142247496), (361, 5989116672), (363, 5956118784), (372, 5812019136), (378, 5719764864), (384, 5630393538), (396, 5459775552), (399, 5418724608), (418, 5172418944), (432, 5004794256), (434, 4981730688), (448, 4826051604), (456, 4741384032), (462, 4679807616), (484, 4467089088), (496, 4359014352), (504, 4289823648), (513, 4214563584), (528, 4094831664), (532, 4064043456), (558, 3874679424), (567, 3813176576), (576, 3753595692), (589, 3670748928), (594, 3639850368), (608, 3556038024), (616, 3509855712), (627, 3448279296), (648, 3336529504), (651, 3321153792), (672, 3217367736), (682, 3170192256), (684, 3160922688), (693, 3119871744), (704, 3071123748), (722, 2994558336), (726, 2978059392), (744, 2906009568), (756, 2859882432), (768, 2815196769), (792, 2729887776), (798, 2709362304), (836, 2586209472), (837, 2583119616), (847, 2552622336), (864, 2502397128), (868, 2490865344), (891, 2426566912), (896, 2413025802), (912, 2370692016), (924, 2339903808), (968, 2233544544), (992, 2179507176), (1008, 2144911824), (1023, 2113461504), (1026, 2107281792), (1056, 2047415832), (1064, 2032021728), (1083, 1996372224), (1089, 1985372928), (1116, 1937339712), (1134, 1906588288), (1152, 1876797846), (1178, 1835374464), (1188, 1819925184), (1197, 1806241536), (1216, 1778019012), (1232, 1754927856), (1254, 1724139648), (1296, 1668264752), (1302, 1660576896), (1331, 1624396032), (1344, 1608683868), (1364, 1585096128), (1368, 1580461344), (1386, 1559935872), (1408, 1535561874), (1444, 1497279168), (1452, 1489029696), (1463, 1477833984), (1488, 1453004784), (1512, 1429941216), (1539, 1404854528), (1584, 1364943888), (1596, 1354681152), (1672, 1293104736), (1674, 1291559808), (1694, 1276311168), (1728, 1251198564), (1736, 1245432672), (1767, 1223582976), (1782, 1213283456), (1792, 1206512901), (1824, 1185346008), (1848, 1169951904), (1881, 1149426432), (1936, 1116772272), (1953, 1107051264), (1984, 1089753588), (2016, 1072455912), (2046, 1056730752), (2052, 1053640896), (2079, 1039957248), (2112, 1023707916), (2128, 1016010864), (2166, 998186112), (2178, 992686464), (2232, 968669856), (2268, 953294144), (2299, 940439808), (2304, 938398923), (2356, 917687232), (2376, 909962592), (2387, 905769216), (2394, 903120768), (2432, 889009506), (2464, 877463928), (2508, 862069824), (2511, 861039872), (2527, 855588096), (2541, 850874112), (2592, 834132376), (2604, 830288448), (2662, 812198016), (2688, 804341934), (2728, 792548064), (2736, 790230672), (2772, 779967936), (2816, 767780937), (2888, 748639584), (2904, 744514848), (2926, 738916992), (2976, 726502392), (3024, 714970608), (3069, 704487168), (3078, 702427264), (3168, 682471944), (3192, 677340576), (3249, 665457408), (3267, 661790976), (3344, 646552368), (3348, 645779904), (3388, 638155584), (3456, 625599282), (3472, 622716336), (3534, 611791488), (3564, 606641728), (3591, 602080512), (3648, 592673004), (3696, 584975952), (3751, 576398592), (3762, 574713216), (3872, 558386136), (3906, 553525632), (3968, 544876794), (3971, 544465152), (3993, 541465344), (4032, 536227956), (4092, 528365376), (4104, 526820448), (4123, 524392704), (4158, 519978624), (4224, 511853958), (4256, 508005432), (4332, 499093056), (4356, 496343232), (4389, 492611328), (4464, 484334928), (4536, 476647072), (4598, 470219904), (4712, 458843616), (4752, 454981296), (4774, 452884608), (4788, 451560384), (4864, 444504753), (4928, 438731964), (5016, 431034912), (5022, 430519936), (5054, 427794048), (5082, 425437056), (5184, 417066188), (5208, 415144224), (5301, 407860992), (5324, 406099008), (5376, 402170967), (5456, 396274032), (5472, 395115336), (5544, 389983968), (5643, 383142144), (5776, 374319792), (5808, 372257424), (5852, 369458496), (5859, 369017088), (5952, 363251196), (6048, 357485304), (6138, 352243584), (6156, 351213632), (6237, 346652416), (6336, 341235972), (6384, 338670288), (6479, 333704448), (6498, 332728704), (6534, 330895488), (6688, 323276184), (6696, 322889952), (6776, 319077792), (6897, 313479936), (6912, 312799641), (6944, 311358168), (7068, 305895744), (7128, 303320864), (7161, 301923072), (7182, 301040256), (7296, 296336502), (7392, 292487976), (7502, 288199296), (7524, 287356608), (7581, 285196032), (7623, 283624704), (7744, 279193068), (7812, 276762816), (7936, 272438397), (7942, 272232576), (7986, 270732672), (8064, 268113978), (8184, 264182688), (8208, 263410224), (8246, 262196352), (8316, 259989312), (8448, 255926979), (8512, 254002716), (8664, 249546528), (8712, 248171616), (8778, 246305664), (8928, 242167464), (9072, 238323536), (9196, 235109952), (9207, 234829056), (9317, 232056576), (9424, 229421808), (9504, 227490648), (9548, 226442304), (9576, 225780192), (9747, 221819136), (9801, 220596992), (9856, 219365982), (10032, 215517456), (10044, 215259968), (10108, 213897024), (10164, 212718528), (10368, 208533094), (10416, 207572112), (10602, 203930496), (10648, 203049504), (10773, 200693504), (10912, 198137016), (10944, 197557668), (11088, 194991984), (11191, 193197312), (11253, 192132864), (11286, 191571072), (11552, 187159896), (11616, 186128712), (11704, 184729248), (11718, 184508544), (11904, 181625598), (11913, 181488384), (11979, 180488448), (12096, 178742652), (12276, 176121792), (12312, 175606816), (12369, 174797568), (12474, 173326208), (12672, 170617986), (12768, 169335144), (12958, 166852224), (12996, 166364352), (13068, 165447744), (13167, 164203776), (13376, 161638092), (13392, 161444976), (13552, 159538896), (13794, 156739968), (13888, 155679084), (14136, 152947872), (14256, 151660432), (14322, 150961536), (14364, 150520128), (14592, 148168251), (14784, 146243988), (15004, 144099648), (15048, 143678304), (15162, 142598016), (15246, 141812352), (15488, 139596534), (15624, 138381408), (15884, 136116288), (15903, 135953664), (15972, 135366336), (16093, 134348544), (16128, 134056989), (16368, 132091344), (16416, 131705112), (16492, 131098176), (16632, 129994656), (16929, 127714048), (17024, 127001358), (17328, 124773264), (17424, 124085808), (17556, 123152832), (17577, 123005696), (17856, 121083732), (18144, 119161768), (18392, 117554976), (18414, 117414528), (18634, 116028288), (18848, 114710904), (19008, 113745324), (19096, 113221152), (19152, 112890096), (19437, 111234816), (19494, 110909568), (19602, 110298496), (19712, 109682991), (20064, 107758728), (20088, 107629984), (20216, 106948512), (20328, 106359264), (20691, 104493312), (20736, 104266547), (20832, 103786056), (21204, 101965248), (21296, 101524752), (21483, 100641024), (21546, 100346752), (21824, 99068508), (21888, 98778834), (22176, 97495992), (22382, 96598656), (22506, 96066432), (22572, 95785536), (22743, 95065344), (22869, 94541568), (23104, 93579948), (23232, 93064356), (23408, 92364624), (23436, 92254272), (23808, 90812799), (23826, 90744192), (23958, 90244224), (24192, 89371326), (24552, 88060896), (24624, 87803408), (24738, 87398784), (24948, 86663104), (25289, 85494528), (25344, 85308993), (25536, 84667572), (25916, 83426112), (25992, 83182176), (26136, 82723872), (26257, 82342656), (26334, 82101888), (26752, 80819046), (26784, 80722488), (27104, 79769448), (27588, 78369984), (27621, 78276352), (27776, 77839542), (27797, 77780736), (27951, 77352192), (28272, 76473936), (28512, 75830216), (28644, 75480768), (28728, 75260064), (29241, 73939712), (29568, 73121994), (30008, 72049824), (30096, 71839152), (30324, 71299008), (30492, 70906176), (30976, 69798267), (31248, 69190704), (31768, 68058144), (31806, 67976832), (31944, 67683168), (32186, 67174272), (32736, 66045672), (32832, 65852556), (32984, 65549088), (33264, 64997328), (33573, 64399104), (33759, 64044288), (33858, 63857024), (34048, 63500679), (34656, 62386632), (34848, 62042904), (35112, 61576416), (35154, 61502848), (35712, 60541866), (35739, 60496128), (35937, 60162816), (36288, 59580884), (36784, 58777488), (36828, 58707264), (37107, 58265856), (37268, 58014144), (37696, 57355452), (38016, 56872662), (38192, 56610576), (38304, 56445048), (38874, 55617408), (38988, 55454784), (39204, 55149248), (39501, 54734592), (40128, 53879364), (40176, 53814992), (40432, 53474256), (40656, 53179632), (41261, 52399872), (41382, 52246656), (41664, 51893028), (42408, 50982624), (42592, 50762376), (42966, 50320512), (43092, 50173376), (43648, 49534254), (43681, 49496832), (43776, 49389417), (44352, 48747996), (44764, 48299328), (45012, 48033216), (45144, 47892768), (45353, 47672064), (45486, 47532672), (45738, 47270784), (46208, 46789974), (46464, 46532178), (46816, 46182312), (46872, 46127136), (47652, 45372096), (47709, 45317888), (47916, 45122112), (48279, 44782848), (48384, 44685663), (49104, 44030448), (49248, 43901704), (49476, 43699392), (49896, 43331552), (50578, 42747264), (51072, 42333786), (51832, 41713056), (51984, 41591088), (52272, 41361936), (52514, 41171328), (52668, 41050944), (53504, 40409523), (53568, 40361244), (54208, 39884724), (55176, 39184992), (55242, 39138176), (55552, 38919771), (55594, 38890368), (55902, 38676096), (56544, 38236968), (57024, 37915108), (57288, 37740384), (57456, 37630032), (58311, 37078272), (58482, 36969856), (59136, 36560997), (60016, 36024912), (60192, 35919576), (60648, 35649504), (60984, 35453088), (62073, 34831104), (62496, 34595352), (63536, 34029072), (63612, 33988416), (63888, 33841584), (64372, 33587136), (64449, 33547008), (65472, 33022836), (65664, 32926278), (65968, 32774544), (66528, 32498664), (67146, 32199552), (67518, 32022144), (67716, 31928512), (68229, 31688448), (68607, 31513856), (69312, 31193316), (69696, 31021452), (70224, 30788208), (70308, 30751424), (71269, 30336768), (71424, 30270933), (71478, 30248064), (71874, 30081408), (72576, 29790442), (73568, 29388744), (73656, 29353632), (74214, 29132928), (74536, 29007072), (75392, 28677726), (75867, 28498176), (76032, 28436331), (76384, 28305288), (76608, 28222524), (77748, 27808704), (77976, 27727392), (78337, 27599616), (78408, 27574624), (78771, 27447552), (79002, 27367296), (80256, 26939682), (80352, 26907496), (80864, 26737128), (81312, 26589816), (82522, 26199936), (82764, 26123328), (83328, 25946514), (83391, 25926912), (83853, 25784064), (84816, 25491312), (85184, 25381188), (85932, 25160256), (86184, 25086688), (87296, 24767127), (87362, 24748416), (88704, 24373998), (89528, 24149664), (90024, 24016608), (90288, 23946384), (90706, 23836032), (90972, 23766336), (91476, 23635392), (92416, 23394987), (92928, 23266089), (93632, 23091156), (93744, 23063568), (95304, 22686048), (95418, 22658944), (95832, 22561056), (96558, 22391424), (98208, 22015224), (98496, 21950852), (98952, 21849696), (99792, 21665776), (100719, 21466368), (101156, 21373632), (101277, 21348096), (102144, 21166893), (103664, 20856528), (103968, 20795544), (104544, 20680968), (105028, 20585664), (105336, 20525472), (107136, 20180622), (107217, 20165376), (107811, 20054272), (108416, 19942362), (110352, 19592496), (110484, 19569088), (111188, 19445184), (111321, 19421952), (111804, 19338048), (113088, 19118484), (114048, 18957554), (114576, 18870192), (114912, 18815016), (116622, 18539136), (116964, 18484928), (118503, 18244864), (120032, 18012456), (120384, 17959788), (121296, 17824752), (121968, 17726544), (123101, 17563392), (123783, 17466624), (124146, 17415552), (124992, 17297676), (127072, 17014536), (127224, 16994208), (127776, 16920792), (128744, 16793568), (128898, 16773504), (130944, 16511418), (131043, 16498944), (131328, 16463139), (131936, 16387272), (133056, 16249332), (134292, 16099776), (135036, 16011072), (135432, 15964256), (136059, 15890688), (136458, 15844224), (137214, 15756928), (138624, 15596658), (139392, 15510726), (140448, 15394104), (140616, 15375712), (142538, 15168384), (142956, 15124032), (143748, 15040704), (144837, 14927616), (145152, 14895221), (147136, 14694372), (147312, 14676816), (148428, 14566464), (149072, 14503536), (150784, 14338863), (151734, 14249088), (152768, 14152644), (153216, 14111262), (155496, 13904352), (155952, 13863696), (156674, 13799808), (156816, 13787312), (157542, 13723776), (158004, 13683648), (160512, 13469841), (160704, 13453748), (161728, 13368564), (162624, 13294908), (165044, 13099968), (165528, 13061664), (166656, 12973257), (166782, 12963456), (167706, 12892032), (169632, 12745656), (170368, 12690594), (171864, 12580128), (172368, 12543344), (174724, 12374208), (174933, 12359424), (177023, 12213504), (177408, 12186999), (179056, 12074832), (180048, 12008304), (180576, 11973192), (181412, 11918016), (181944, 11883168), (182952, 11817696), (186219, 11610368), (187264, 11545578), (187488, 11531784), (190608, 11343024), (190836, 11329472), (191664, 11280528), (193116, 11195712), (193347, 11182336), (196416, 11007612), (196992, 10975426), (197904, 10924848), (199584, 10832888), (201438, 10733184), (202312, 10686816), (202554, 10674048), (204687, 10562816), (207328, 10428264), (207936, 10397772), (209088, 10340484), (210056, 10292832), (210672, 10262736), (213807, 10112256), (214272, 10090311), (214434, 10082688), (215622, 10027136), (216832, 9971181), (220704, 9796248), (220968, 9784544), (222376, 9722592), (222642, 9710976), (223608, 9669024), (226176, 9559242), (227601, 9499392), (228096, 9478777), (229152, 9435096), (229824, 9407508), (233244, 9269568), (233928, 9242464), (235011, 9199872), (236313, 9149184), (237006, 9122432), (240064, 9006228), (240768, 8979894), (242592, 8912376), (243936, 8863272), (246202, 8781696), (247566, 8733312), (248292, 8707776), (249984, 8648838), (250173, 8642304), (251559, 8594688), (254144, 8507268), (254448, 8497104), (255552, 8460396), (257488, 8396784), (257796, 8386752), (261888, 8255709), (262086, 8249472), (263872, 8193636), (266112, 8124666), (268584, 8049888), (270072, 8005536), (270864, 7982128), (272118, 7945344), (272916, 7922112), (274428, 7878464), (277248, 7798329), (278784, 7755363), (280896, 7697052), (281232, 7687856), (285076, 7584192), (285912, 7562016), (287496, 7520352), (288827, 7485696), (289674, 7463808), (294272, 7347186), (294624, 7338408), (296856, 7283232), (298144, 7251768), (302157, 7155456), (303468, 7124544), (303831, 7116032), (305536, 7076322), (305767, 7070976), (306432, 7055631), (310992, 6952176), (311904, 6931848), (313348, 6899904), (313632, 6893656), (315084, 6861888), (316008, 6841824), (321408, 6726874), (321651, 6721792), (323456, 6684282), (325248, 6647454), (330088, 6549984), (331056, 6530832), (333564, 6481728), (333963, 6473984), (335412, 6446016), (339264, 6372828), (340736, 6345297), (343728, 6290064), (344736, 6271672), (349448, 6187104), (349866, 6179712), (354046, 6106752), (358112, 6037416), (360096, 6004152), (361152, 5986596), (362824, 5959008), (363888, 5941584), (365904, 5908848), (369303, 5854464), (371349, 5822208), (372438, 5805184), (374528, 5772789), (374976, 5765892), (381216, 5671512), (381672, 5664736), (383328, 5640264), (386232, 5597856), (386694, 5591168), (392832, 5503806), (393129, 5499648), (393984, 5487713), (395808, 5462424), (399168, 5416444), (402876, 5366592), (404624, 5343408), (405108, 5337024), (408177, 5296896), (409374, 5281408), (414656, 5214132), (415872, 5198886), (418176, 5170242), (420112, 5146416), (421344, 5131368), (427614, 5056128), (428868, 5041344), (431244, 5013568), (434511, 4975872), (441408, 4898124), (441936, 4892272), (444752, 4861296), (445284, 4855488), (447216, 4834512), (452352, 4779621), (455202, 4749696), (458304, 4717548), (459648, 4703754), (466488, 4634784), (467856, 4621232), (470022, 4599936), (472626, 4574592), (474012, 4561216), (480128, 4503114), (480491, 4499712), (481536, 4489947), (485184, 4456188), (487872, 4431636), (492404, 4390848), (495132, 4366656), (496584, 4353888), (498883, 4333824), (499968, 4324419), (500346, 4321152), (503118, 4297344), (508288, 4253634), (508896, 4248552), (511104, 4230198), (514976, 4198392), (515592, 4193376), (524172, 4124736), (524799, 4119808), (527744, 4096818), (531069, 4071168), (532224, 4062333), (537168, 4024944), (540144, 4002768), (541728, 3991064), (544236, 3972672), (545832, 3961056), (548856, 3939232), (561792, 3848526), (562464, 3843928), (570152, 3792096), (571824, 3781008), (574992, 3760176), (577654, 3742848), (579348, 3731904), (588544, 3673593), (589248, 3669204), (593712, 3641616), (596288, 3625884), (604314, 3577728), (606936, 3562272), (607662, 3558016), (611072, 3538161), (611534, 3535488), (621984, 3476088), (623808, 3465924), (626696, 3449952), (627264, 3446828), (630168, 3430944), (632016, 3420912), (641421, 3370752), (642816, 3363437), (643302, 3360896), (646912, 3342141), (650496, 3323727), (660176, 3274992), (662112, 3265416), (667128, 3240864), (667926, 3236992), (670824, 3223008), (678528, 3186414), (682803, 3166464), (687456, 3145032), (689472, 3135836), (698896, 3093552), (699732, 3089856), (705033, 3066624), (708092, 3053376), (708939, 3049728), (716224, 3018708), (720192, 3002076), (722304, 2993298), (725648, 2979504), (727776, 2970792), (731808, 2954424), (738606, 2927232), (742698, 2911104), (744876, 2902592), (749952, 2882946), (750519, 2880768), (754677, 2864896), (762432, 2835756), (763344, 2832368), (766656, 2820132), (772464, 2798928), (773388, 2795584), (783959, 2757888), (785664, 2751903), (786258, 2749824), (791616, 2731212), (798336, 2708222), (805752, 2683296), (809248, 2671704), (810216, 2668512), (816354, 2648448), (818748, 2640704), (829312, 2607066), (831744, 2599443), (836352, 2585121), (840224, 2573208), (842688, 2565684), (855228, 2528064), (857736, 2520672), (861707, 2509056), (862488, 2506784), (866481, 2495232), (869022, 2487936), (882816, 2449062), (883872, 2446136), (889504, 2430648), (890568, 2427744), (894432, 2417256), (906471, 2385152), (910404, 2374848), (916608, 2358774), (917301, 2356992), (919296, 2351877), (932976, 2317392), (935712, 2310616), (940044, 2299968), (945252, 2287296), (948024, 2280608), (960256, 2251557), (960982, 2249856), (970368, 2228094), (975744, 2215818), (984808, 2195424), (990264, 2183328), (993168, 2176944), (997766, 2166912), (1000692, 2160576), (1006236, 2148672), (1016576, 2126817), (1017792, 2124276), (1022208, 2115099), (1029952, 2099196), (1031184, 2096688), (1048344, 2062368), (1049598, 2059904), (1055488, 2048409), (1062138, 2035584), (1074336, 2012472), (1080288, 2001384), (1083456, 1995532), (1088472, 1986336), (1091664, 1980528), (1097712, 1969616), (1107909, 1951488), (1114047, 1940736), (1123584, 1924263), (1124928, 1921964), (1140304, 1896048), (1143648, 1890504), (1149984, 1880088), (1155308, 1871424), (1158696, 1865952), (1178496, 1834602), (1179387, 1833216), (1187424, 1820808), (1192576, 1812942), (1208628, 1788864), (1213872, 1781136), (1215324, 1779008), (1223068, 1767744), (1224531, 1765632), (1243968, 1738044), (1247616, 1732962), (1253392, 1724976), (1254528, 1723414), (1260336, 1715472), (1264032, 1710456), (1282842, 1685376), (1286604, 1680448), (1303533, 1658624), (1320352, 1637496), (1324224, 1632708), (1334256, 1620432), (1335852, 1618496), (1341648, 1611504), (1354111, 1596672), (1357056, 1593207), (1365606, 1583232), (1374912, 1572516), (1378944, 1567918), (1397792, 1546776), (1399464, 1544928), (1410066, 1533312), (1416184, 1526688), (1417878, 1524864), (1432448, 1509354), (1440384, 1501038), (1441473, 1499904), (1444608, 1496649), (1451296, 1489752), (1455552, 1485396), (1463616, 1477212)]