2756168093952

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:266

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 53, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 106, 108, 112, 117, 124, 126, 127, 128, 144, 147, 156, 159, 162, 168, 182, 186, 189, 192, 196, 208, 212, 216, 217, 224, 234, 248, 252, 254, 256, 273, 279, 288, 294, 312, 318, 324, 336, 351, 364, 371, 372, 378, 381, 384, 392, 403, 416, 424, 432, 434, 441, 448, 468, 477, 496, 504, 508, 546, 558, 567, 576, 588, 624, 636, 637, 648, 651, 672, 689, 702, 728, 742, 744, 756, 762, 768, 784, 806, 819, 832, 837, 848, 864, 868, 882, 889, 896, 936, 954, 992, 1008, 1016, 1053, 1092, 1113, 1116, 1134, 1143, 1152, 1176, 1209, 1248, 1272, 1274, 1296, 1302, 1323, 1344, 1378, 1404, 1431, 1456, 1484, 1488, 1512, 1519, 1524, 1568, 1612, 1638, 1643, 1651, 1664, 1674, 1696, 1728, 1736, 1764, 1778, 1792, 1872, 1908, 1911, 1953, 1984, 2016, 2032, 2067, 2106, 2184, 2226, 2232, 2268, 2286, 2304, 2352, 2418, 2457, 2496, 2511, 2544, 2548, 2592, 2597, 2604, 2646, 2667, 2688, 2756, 2808, 2821, 2862, 2912, 2968, 2976, 3024, 3038, 3048, 3136, 3224, 3276, 3286, 3302, 3328, 3339, 3348, 3392, 3429, 3456, 3472, 3528, 3556, 3627, 3744, 3816, 3822, 3906, 3937, 3968, 3969, 4032, 4064, 4134, 4212, 4293, 4368, 4452, 4464, 4536, 4557, 4572, 4704, 4823, 4836, 4914, 4929, 4953, 4992, 5022, 5088, 5096, 5184, 5194, 5208, 5292, 5334, 5376, 5512, 5616, 5642, 5724, 5733, 5824, 5859, 5936, 5952, 6048, 6076, 6096, 6201, 6223, 6272, 6448, 6552, 6572, 6604, 6678, 6696, 6731, 6784, 6858, 6912, 6944, 7056, 7112, 7254, 7371, 7488, 7632, 7644, 7791, 7812, 7874, 7936, 7938, 8001, 8064, 8128, 8268, 8424, 8463, 8586, 8736, 8904, 8928, 9072, 9114, 9144, 9408, 9646, 9672, 9828, 9858, 9906, 9984, 10017, 10044, 10176, 10192, 10287, 10368, 10388, 10416, 10584, 10668, 10881, 11024, 11232, 11284, 11448, 11466, 11501, 11557, 11648, 11718, 11811, 11872, 11904, 12096, 12152, 12192, 12402, 12446, 12544, 12896, 13104, 13144, 13208, 13356, 13392, 13462, 13568, 13671, 13716, 13888, 14112, 14224, 14469, 14508, 14742, 14787, 14859, 14976, 15264, 15288, 15582, 15624, 15748, 15876, 16002, 16128, 16256, 16536, 16848, 16926, 17172, 17199, 17472, 17577, 17808, 17856, 18144, 18228, 18288, 18603, 18669, 18816, 19292, 19344, 19656, 19716, 19747, 19812, 20034, 20088, 20193, 20352, 20384, 20574, 20736, 20776, 20832, 21168, 21336, 21359, 21762, 22048, 22464, 22568, 22896, 22932, 23002, 23114, 23296, 23373, 23436, 23622, 23744, 23808, 24003, 24192, 24304, 24384, 24804, 24892, 25389, 25792, 26208, 26288, 26416, 26712, 26784, 26924, 27342, 27432, 27559, 27776, 28224, 28448, 28938, 29016, 29484, 29574, 29718, 29952, 30051, 30528, 30576, 31164, 31248, 31496, 31752, 32004, 32512, 32643, 33072, 33696, 33761, 33852, 34344, 34398, 34503, 34671, 34944, 35154, 35433, 35616, 35712, 36288, 36456, 36576, 37206, 37338, 37632, 38584, 38688, 39312, 39432, 39494, 39624, 40068, 40176, 40386, 40704, 40768, 41013, 41148, 41552, 41664, 42336, 42672, 42718, 43407, 43524, 44096, 44361, 44577, 44928, 45136, 45792, 45864, 46004, 46228, 46746, 46872, 47117, 47244, 47488, 48006, 48384, 48608, 48768, 49608, 49784, 50778, 51181, 51584, 51597, 52416, 52576, 52832, 53424, 53568, 53848, 54684, 54864, 55118, 55552, 55809, 56007, 56448, 56896, 57876, 58032, 58968, 59148, 59241, 59436, 60102, 60579, 61056, 61152, 62328, 62496, 62992, 63504, 64008, 64077, 65286, 66144, 67392, 67522, 67704, 68688, 68796, 69006, 69342, 69888, 70119, 70308, 70866, 71232, 71424, 72009, 72576, 72912, 73152, 74412, 74676, 76167, 77168, 77376, 78624, 78864, 78988, 79248, 80136, 80352, 80507, 80772, 80899, 81536, 82026, 82296, 82677, 83104, 83328, 84672, 85344, 85436, 86814, 87048, 87503, 88192, 88722, 89154, 89856, 90272, 91584, 91728, 92008, 92456, 93492, 93744, 94234, 94488, 94976, 96012, 97216, 97536, 99216, 99568, 101283, 101556, 102362, 103168, 103194, 103509, 104013, 104832, 105152, 105664, 106299, 106848, 107136, 107696, 109368, 109728, 110236, 111618, 112014, 112896, 113792, 115752, 116064, 117936, 118296, 118482, 118872, 120204, 121158, 122112, 122304, 123039, 124656, 124992, 125984, 127008, 128016, 128154, 130221, 130572, 132288, 133083, 133731, 134784, 135044, 135408, 137376, 137592, 138012, 138684, 140238, 140616, 141351, 141732, 142464, 144018, 145152, 145824, 146304, 148824, 149352, 149513, 152334, 153543, 154336, 154752, 157248, 157728, 157976, 158496, 160272, 160704, 161014, 161544, 161798, 163072, 164052, 164592, 165354, 166208, 166656, 168021, 169344, 170688, 170872, 173628, 174096, 175006, 176384, 177444, 177723, 178308, 180544, 181737, 183168, 183456, 184016, 184912, 186984, 187488, 188468, 188976, 192024, 192231, 192913, 194432, 198432, 199136, 202566, 203112, 204724, 206388, 207018, 208026, 208661, 209664, 210304, 210357, 211328, 212598, 213696, 214272, 215392, 218736, 219456, 220472, 223236, 224028, 227584, 228501, 231504, 232128, 235872, 236592, 236964, 237744, 240408, 241521, 242316, 242697, 244608, 246078, 248031, 249312, 249984, 251968, 254016, 256032, 256308, 260442, 261144, 262509, 264576, 266166, 267462, 269568, 270088, 270816, 274752, 275184, 276024, 277368, 280476, 281232, 282702, 283464, 284928, 288036, 291648, 292608, 297648, 298704, 299026, 303849, 304668, 307086, 308672, 309504, 310527, 312039, 314496, 315456, 315952, 316992, 318897, 320544, 321408, 322028, 323088, 323596, 328104, 329184, 329819, 330708, 332416, 336042, 338688, 341376, 341744, 347256, 348192, 350012, 354888, 355446, 356616, 358267, 361088, 363474, 366336, 366912, 368032, 369824, 373968, 374976, 376936, 377952, 384048, 384462, 385826, 388864, 390663, 396864, 398272, 405132, 406224, 409448, 412776, 414036, 416052, 417322, 420608, 420714, 422656, 424053, 425196, 427392, 430784, 437472, 438912, 440944, 446472, 448056, 448539, 457002, 460629, 463008, 464256, 471744, 473184, 473928, 475488, 480816, 483042, 484632, 485394, 489216, 492156, 496062, 498624, 499968, 503936, 504063, 508032, 512064, 512616, 520884, 522288, 525018, 529152, 532332, 533169, 534924, 540176, 541632, 545211, 549504, 550368, 552048, 554736, 560952, 562464, 565404, 566928, 576072, 576693, 578739, 583296, 595296, 597408, 598052, 607698, 609336, 612521, 614172, 617344, 621054, 624078, 625983, 628992, 630912, 631904, 633984, 637794, 641088, 642816, 644056, 646176, 647192, 656208, 658368, 659638, 661416, 664832, 672084, 682752, 683488, 694512, 696384, 700024, 709776, 710892, 713232, 716534, 722176, 724563, 726948, 728091, 733824, 736064, 739648, 744093, 747936, 749952, 753872, 755904, 768096, 768924, 771652, 781326, 787527, 793728, 796544, 810264, 812448, 818896, 825552, 828072, 832104, 834644, 841428, 848106, 850392, 854784, 861568, 874944, 877824, 881888, 892944, 896112, 897078, 911547, 914004, 921258, 926016, 928512, 931581, 936117, 943488, 946368, 947856, 950976, 961632, 966084, 969264, 970788, 984312, 989457, 992124, 997248, 1007872, 1008126, 1016064, 1024128, 1025232, 1041768, 1044576, 1046591, 1050036, 1064664, 1066338, 1069848, 1074801, 1080352, 1083264, 1090422, 1099008, 1100736, 1104096, 1109472, 1121904, 1124928, 1130808, 1133856, 1152144, 1153386, 1157478, 1166592, 1190592, 1194816, 1196104, 1215396, 1218672, 1225042, 1228344, 1234688, 1242108, 1248156, 1251966, 1261824, 1263808, 1267968, 1272159, 1275588, 1282176, 1288112, 1292352, 1294384, 1312416, 1316736, 1319276, 1322832, 1344168, 1345617, 1366976, 1381887, 1389024, 1392768, 1400048, 1419552, 1421784, 1426464, 1433068, 1449126, 1453896, 1456182, 1460627, 1467648, 1472128, 1479296, 1488186, 1495872, 1499904, 1507744, 1511808, 1536192, 1537848, 1543304, 1562652, 1575054, 1587456, 1593088, 1599507, 1620528, 1624896, 1637792, 1651104, 1656144, 1664208, 1669288, 1682856, 1696212, 1700784, 1723136, 1730079, 1736217, 1749888, 1763776, 1785888, 1792224, 1794156, 1823094, 1828008, 1837563, 1842516, 1852032, 1863162, 1872234, 1877949, 1886976, 1892736, 1895712, 1901952, 1923264, 1932168, 1938528, 1941576, 1968624, 1978914, 1984248, 1994496, 2016252, 2048256, 2050464, 2083536, 2089152, 2093182, 2100072, 2129328, 2132676, 2139696, 2149602, 2160704, 2166528, 2173689, 2180844, 2184273, 2201472, 2208192, 2218944, 2232279, 2243808, 2249856, 2261616, 2267712, 2304288, 2306772, 2314956, 2362581, 2381184, 2389632, 2392208, 2430792, 2437344, 2450084, 2456688, 2484216, 2496312, 2503932, 2507869, 2527616, 2544318, 2551176, 2564352, 2576224, 2584704, 2588768, 2624832, 2633472, 2638552, 2645664, 2688336, 2691234, 2712593, 2733952, 2734641, 2763774, 2778048, 2785536, 2800096, 2839104, 2843568, 2852928, 2866136, 2898252, 2907792, 2912364, 2921254, 2944256, 2958592, 2968371, 2976372, 2991744, 3015488, 3023616, 3072384, 3075696, 3086608, 3125304, 3139773, 3150108, 3199014, 3224403, 3241056, 3249792, 3275584, 3302208, 3312288, 3328416, 3338576, 3365712, 3392424, 3401568, 3460158, 3472434, 3499776, 3527552, 3571776, 3584448, 3588312, 3646188, 3656016, 3675126, 3685032, 3704064, 3726324, 3744468, 3755898, 3785472, 3791424, 3803904, 3816477, 3846528, 3864336, 3877056, 3883152, 3937248, 3957828, 3968496, 4032504, 4036851, 4100928, 4145661, 4167072, 4178304, 4186364, 4200144, 4258656, 4265352, 4279392, 4287647, 4299204, 4321408, 4347378, 4361688, 4368546, 4381881, 4402944, 4416384, 4437888, 4464558, 4487616, 4499712, 4523232, 4535424, 4608576, 4613544, 4629912, 4725162, 4762368, 4779264, 4784416, 4861584, 4874688, 4900168, 4913376, 4968432, 4992624, 5007864, 5015738, 5055232, 5088636, 5102352, 5152448, 5169408, 5177536, 5208651, 5249664, 5277104, 5291328, 5376672, 5382468, 5425186, 5467904, 5469282, 5512689, 5527548, 5556096, 5600192, 5633847, 5678208, 5687136, 5705856, 5732272, 5796504, 5815584, 5824728, 5842508, 5936742, 5952744, 5983488, 6030976, 6144768, 6151392, 6173216, 6250608, 6279546, 6300216, 6398028, 6448806, 6482112, 6499584, 6521067, 6551168, 6552819, 6604416, 6624576, 6656832, 6677152, 6731424, 6784848, 6803136, 6920316, 6944868, 7055104, 7087743, 7143552, 7168896, 7176624, 7292376, 7312032, 7350252, 7370064, 7452648, 7488936, 7511796, 7523607, 7582848, 7632954, 7693056, 7728672, 7754112, 7766304, 7874496, 7915656, 7936992, 8065008, 8073702, 8137779, 8201856, 8291322, 8334144, 8356608, 8372728, 8400288, 8517312, 8530704, 8558784, 8575294, 8598408, 8642816, 8694756, 8723376, 8737092, 8763762, 8832768, 8875776, 8905113, 8929116, 8975232, 9046464, 9070848, 9217152, 9227088, 9259824, 9419319, 9450324, 9568832, 9673209, 9723168, 9749376, 9800336, 9826752, 9936864, 9985248, 10015728, 10031476, 10177272, 10204704, 10224389, 10304896, 10355072, 10417302, 10499328, 10554208, 10582656, 10753344, 10764936, 10850372, 10938564, 11025378, 11055096, 11112192, 11200384, 11267694, 11356416, 11374272, 11411712, 11464544, 11593008, 11631168, 11649456, 11685016, 11873484, 11905488, 12061952, 12110553, 12302784, 12346432, 12501216, 12559092, 12600432, 12796056, 12862941, 12897612, 12964224, 13042134, 13102336, 13105638, 13145643, 13208832, 13249152, 13313664, 13354304, 13462848, 13569696, 13606272, 13840632, 13889736, 14175486, 14287104, 14337792, 14353248, 14584752, 14624064, 14700504, 14740128, 14905296, 14977872, 15023592, 15047214, 15165696, 15265908, 15457344, 15508224, 15532608, 15625953, 15748992, 15831312, 15873984, 16130016, 16147404, 16275558, 16403712, 16538067, 16582644, 16668288, 16745456, 16800576, 16901541, 17034624, 17061408, 17117568, 17150588, 17196816, 17389512, 17446752, 17474184, 17527524, 17810226, 17858232, 17950464, 18092928, 18434304, 18454176, 18519648, 18838638, 18900648, 18988151, 19137664, 19346418, 19446336, 19498752, 19600672, 19653504, 19873728, 19970496, 20031456, 20062952, 20354544, 20409408, 20448778, 20609792, 20710144, 20834604, 21108416, 21165312, 21506688, 21529872, 21700744, 21877128, 22050756, 22110192, 22400768, 22535388, 22570821, 22748544, 22929088, 23186016, 23262336, 23298912, 23370032, 23746968, 23810976, 24221106, 24413337, 24605568, 24692864, 25002432, 25118184, 25200864, 25592112, 25725882, 25795224, 25928448, 26084268, 26211276, 26291286, 26498304, 26627328, 26708608, 26715339, 26925696, 27139392, 27212544, 27681264, 27779472, 28257957, 28350972, 28706496, 29019627, 29169504, 29248128, 29401008, 29480256, 29810592, 29955744, 30047184, 30094428, 30531816, 30673167, 30914688, 31065216, 31251906, 31497984, 31662624, 31747968, 32260032, 32294808, 32551116, 33076134, 33165288, 33336576, 33490912, 33601152, 33803082, 34069248, 34122816, 34235136, 34301176, 34393632, 34779024, 34893504, 34948368, 35055048, 35620452, 35716464, 36185856, 36908352, 37039296, 37677276, 37801296, 37976302, 38275328, 38588823, 38692836, 38892672, 39201344, 39307008, 39436929, 39747456, 39940992, 40062912, 40125904, 40709088, 40818816, 40897556, 41669208, 42216832, 43013376, 43059744, 43401488, 43754256, 44101512, 44220384, 45070776, 45141642, 45497088, 45858176, 46372032, 46524672, 46597824, 46740064, 47493936, 47621952, 48442212, 48826674, 49211136, 49385728, 49614201, 50004864, 50236368, 50401728, 51184224, 51451764, 51590448, 52168536, 52422552, 52582572, 53417216, 53430678, 53851392, 54278784, 55362528, 55558944, 56515914, 56701944, 56964453, 57412992, 58039254, 58339008, 58496256, 58802016, 58960512, 59621184, 59911488, 60094368, 60188856, 61063632, 61346334, 61829376, 62130432, 62503812, 63325248, 63495936, 64520064, 64589616, 65102232, 66152268, 66330576, 66981824, 67202304, 67606164, 67712463, 68245632, 68602352, 68787264, 69558048, 69787008, 69896736, 70110096, 71240904, 71432928, 73240011, 73816704, 74078592, 75354552, 75602592, 75952604, 77177646, 77385672, 77785344, 78402688, 78873858, 79494912, 79881984, 80125824, 80251808, 81418176, 81637632, 81795112, 83338416, 84433664, 84773871, 86119488, 86802976, 87508512, 88203024, 88440768, 90141552, 90283284, 91716352, 92019501, 92744064, 93195648, 93480128, 94987872, 95243904, 96884424, 97653348, 99228402, 100009728, 100472736, 100803456, 102368448, 102903528, 103180896, 104337072, 104845104, 105165144, 106861356, 108557568, 110725056, 111117888, 113031828, 113403888, 113928906, 114825984, 115766469, 116078508, 116678016, 117604032, 117921024, 118310787, 119242368, 119822976, 120188736, 120377712, 122127264, 122692668, 125007624, 126650496, 129040128, 129179232, 130204464, 132304536, 132661152, 132917057, 133963648, 135212328, 135424926, 136491264, 137204704, 137574528, 139116096, 139574016, 139793472, 140220192, 142481808, 142865856, 146480022, 147633408, 148157184, 150709104, 151205184, 151905208, 154355292, 154771344, 156805376, 157747716, 160251648, 160503616, 162836352, 163590224, 166676832, 169547742, 170893359, 172238976, 173605952, 175017024, 176406048, 176881536, 180283104, 180566568, 184039002, 185488128, 186391296, 186960256, 189975744, 190487808, 193768848, 195306696, 198456804, 200945472, 201606912, 203137389, 204736896, 205807056, 206361792, 208674144, 209690208, 210330288, 213722712, 219720033, 221450112, 222235776, 226063656, 226807776, 227857812, 231532938, 232157016, 233356032, 235208064, 236621574, 238484736, 239645952, 240377472, 240755424, 244254528, 245385336, 250015248, 253300992, 258358464, 260408928, 264609072, 265322304, 265834114, 267927296, 270424656, 270849852, 274409408, 275149056, 276058503, 278232192, 279586944, 280440384, 284963616, 285731712, 292960044, 301418208, 302410368, 303810416, 308710584, 309542688, 315495432, 321007232, 325672704, 327180448, 333353664, 339095484, 341786718, 344477952, 347211904, 347299407, 350034048, 352812096, 353763072, 360566208, 361133136, 368078004, 373920512, 379951488, 387537696, 390613392, 396913608, 398751171, 401890944, 406274778, 409473792, 411614112, 412723584, 417348288, 419380416, 420660576, 427445424, 439440066, 442900224, 444471552, 452127312, 453615552, 455715624, 463065876, 464314032, 470416128, 473243148, 480754944, 481510848, 488509056, 490770672, 500030496, 512680077, 516716928, 520817856, 529218144, 530644608, 531668228, 540849312, 541699704, 548818816, 552117006, 556464384, 559173888, 560880768, 569927232, 571463424, 585920088, 602836416, 604820736, 607620832, 617421168, 619085376, 630990864, 642014464, 654360896, 666707328, 678190968, 683573436, 694423808, 694598814, 700068096, 705624192, 721132416, 722266272, 736156008, 759902976, 775075392, 781226784, 793827216, 797502342, 803781888, 812549556, 823228224, 825447168, 828175509, 834696576, 838760832, 841321152, 854890848, 878880132, 904254624, 907231104, 911431248, 926131752, 928628064, 946486296, 963021696, 977018112, 981541344, 1000060992, 1025360154, 1033433856, 1041635712, 1058436288, 1061289216, 1063336456, 1081698624, 1083399408, 1097637632, 1104234012, 1121761536, 1139854464, 1171840176, 1196253513, 1205672832, 1215241664, 1234842336, 1238170752, 1261981728, 1308721792, 1333414656, 1356381936, 1367146872, 1389197628, 1411248384, 1442264832, 1444532544, 1472312016, 1538040231, 1550150784, 1562453568, 1587654432, 1595004684, 1625099112, 1646456448, 1656351018, 1669393152, 1677521664, 1682642304, 1709781696, 1757760264, 1808509248, 1814462208, 1822862496, 1852263504, 1857256128, 1892972592, 1926043392, 1963082688, 2000121984, 2050720308, 2083271424, 2116872576, 2126672912, 2163397248, 2166798816, 2208468024, 2279708928, 2343680352, 2392507026, 2411345664, 2430483328, 2469684672, 2476341504, 2523963456, 2617443584, 2712763872, 2734293744, 2778395256, 2889065088, 2944624032, 3076080462, 3100301568, 3124907136, 3175308864, 3190009368, 3250198224, 3292912896, 3312702036, 3365284608, 3419563392, 3515520528, 3588760539, 3617018496, 3645724992, 3704527008, 3714512256, 3785945184, 3926165376, 4000243968, 4101440616, 4233745152, 4253345824, 4326794496, 4333597632, 4416936048, 4687360704, 4785014052, 4860966656, 4939369344, 5047926912, 5425527744, 5468587488, 5556790512, 5778130176, 5889248064, 6152160924, 6249814272, 6350617728, 6380018736, 6500396448, 6625404072, 6839126784, 7031041056, 7177521078, 7234036992, 7291449984, 7409054016, 7429024512, 7571890368, 7852330752, 8202881232, 8506691648, 8667195264, 8833872096, 9374721408, 9570028104, 9878738688, 10095853824, 10766281617, 10851055488, 10937174976, 11113581024, 11778496128, 12304321848, 12701235456, 12760037472, 13000792896, 13250808144, 14062082112, 14355042156, 14582899968, 14818108032, 15143780736, 16405762464, 17013383296, 17334390528, 17667744192, 18749442816, 19140056208, 21532563234, 21702110976, 21874349952, 22227162048, 23556992256, 24608643696, 25520074944, 26001585792, 26501616288, 28124164224, 28710084312, 29636216064, 30287561472, 32811524928, 34026766592, 35335488384, 38280112416, 43065126468, 43748699904, 44454324096, 49217287392, 51040149888, 52003171584, 53003232576, 56248328448, 57420168624, 65623049856, 70670976768, 76560224832, 86130252936, 88908648192, 98434574784, 102080299776, 106006465152, 114840337248, 131246099712, 153120449664, 172260505872, 196869149568, 212012930304, 229680674496, 306240899328, 344521011744, 393738299136, 459361348992, 689042023488, 918722697984, 1378084046976, 2756168093952]

約数ペア:

[(1, 2756168093952), (2, 1378084046976), (3, 918722697984), (4, 689042023488), (6, 459361348992), (7, 393738299136), (8, 344521011744), (9, 306240899328), (12, 229680674496), (13, 212012930304), (14, 196869149568), (16, 172260505872), (18, 153120449664), (21, 131246099712), (24, 114840337248), (26, 106006465152), (27, 102080299776), (28, 98434574784), (31, 88908648192), (32, 86130252936), (36, 76560224832), (39, 70670976768), (42, 65623049856), (48, 57420168624), (49, 56248328448), (52, 53003232576), (53, 52003171584), (54, 51040149888), (56, 49217287392), (62, 44454324096), (63, 43748699904), (64, 43065126468), (72, 38280112416), (78, 35335488384), (81, 34026766592), (84, 32811524928), (91, 30287561472), (93, 29636216064), (96, 28710084312), (98, 28124164224), (104, 26501616288), (106, 26001585792), (108, 25520074944), (112, 24608643696), (117, 23556992256), (124, 22227162048), (126, 21874349952), (127, 21702110976), (128, 21532563234), (144, 19140056208), (147, 18749442816), (156, 17667744192), (159, 17334390528), (162, 17013383296), (168, 16405762464), (182, 15143780736), (186, 14818108032), (189, 14582899968), (192, 14355042156), (196, 14062082112), (208, 13250808144), (212, 13000792896), (216, 12760037472), (217, 12701235456), (224, 12304321848), (234, 11778496128), (248, 11113581024), (252, 10937174976), (254, 10851055488), (256, 10766281617), (273, 10095853824), (279, 9878738688), (288, 9570028104), (294, 9374721408), (312, 8833872096), (318, 8667195264), (324, 8506691648), (336, 8202881232), (351, 7852330752), (364, 7571890368), (371, 7429024512), (372, 7409054016), (378, 7291449984), (381, 7234036992), (384, 7177521078), (392, 7031041056), (403, 6839126784), (416, 6625404072), (424, 6500396448), (432, 6380018736), (434, 6350617728), (441, 6249814272), (448, 6152160924), (468, 5889248064), (477, 5778130176), (496, 5556790512), (504, 5468587488), (508, 5425527744), (546, 5047926912), (558, 4939369344), (567, 4860966656), (576, 4785014052), (588, 4687360704), (624, 4416936048), (636, 4333597632), (637, 4326794496), (648, 4253345824), (651, 4233745152), (672, 4101440616), (689, 4000243968), (702, 3926165376), (728, 3785945184), (742, 3714512256), (744, 3704527008), (756, 3645724992), (762, 3617018496), (768, 3588760539), (784, 3515520528), (806, 3419563392), (819, 3365284608), (832, 3312702036), (837, 3292912896), (848, 3250198224), (864, 3190009368), (868, 3175308864), (882, 3124907136), (889, 3100301568), (896, 3076080462), (936, 2944624032), (954, 2889065088), (992, 2778395256), (1008, 2734293744), (1016, 2712763872), (1053, 2617443584), (1092, 2523963456), (1113, 2476341504), (1116, 2469684672), (1134, 2430483328), (1143, 2411345664), (1152, 2392507026), (1176, 2343680352), (1209, 2279708928), (1248, 2208468024), (1272, 2166798816), (1274, 2163397248), (1296, 2126672912), (1302, 2116872576), (1323, 2083271424), (1344, 2050720308), (1378, 2000121984), (1404, 1963082688), (1431, 1926043392), (1456, 1892972592), (1484, 1857256128), (1488, 1852263504), (1512, 1822862496), (1519, 1814462208), (1524, 1808509248), (1568, 1757760264), (1612, 1709781696), (1638, 1682642304), (1643, 1677521664), (1651, 1669393152), (1664, 1656351018), (1674, 1646456448), (1696, 1625099112), (1728, 1595004684), (1736, 1587654432), (1764, 1562453568), (1778, 1550150784), (1792, 1538040231), (1872, 1472312016), (1908, 1444532544), (1911, 1442264832), (1953, 1411248384), (1984, 1389197628), (2016, 1367146872), (2032, 1356381936), (2067, 1333414656), (2106, 1308721792), (2184, 1261981728), (2226, 1238170752), (2232, 1234842336), (2268, 1215241664), (2286, 1205672832), (2304, 1196253513), (2352, 1171840176), (2418, 1139854464), (2457, 1121761536), (2496, 1104234012), (2511, 1097637632), (2544, 1083399408), (2548, 1081698624), (2592, 1063336456), (2597, 1061289216), (2604, 1058436288), (2646, 1041635712), (2667, 1033433856), (2688, 1025360154), (2756, 1000060992), (2808, 981541344), (2821, 977018112), (2862, 963021696), (2912, 946486296), (2968, 928628064), (2976, 926131752), (3024, 911431248), (3038, 907231104), (3048, 904254624), (3136, 878880132), (3224, 854890848), (3276, 841321152), (3286, 838760832), (3302, 834696576), (3328, 828175509), (3339, 825447168), (3348, 823228224), (3392, 812549556), (3429, 803781888), (3456, 797502342), (3472, 793827216), (3528, 781226784), (3556, 775075392), (3627, 759902976), (3744, 736156008), (3816, 722266272), (3822, 721132416), (3906, 705624192), (3937, 700068096), (3968, 694598814), (3969, 694423808), (4032, 683573436), (4064, 678190968), (4134, 666707328), (4212, 654360896), (4293, 642014464), (4368, 630990864), (4452, 619085376), (4464, 617421168), (4536, 607620832), (4557, 604820736), (4572, 602836416), (4704, 585920088), (4823, 571463424), (4836, 569927232), (4914, 560880768), (4929, 559173888), (4953, 556464384), (4992, 552117006), (5022, 548818816), (5088, 541699704), (5096, 540849312), (5184, 531668228), (5194, 530644608), (5208, 529218144), (5292, 520817856), (5334, 516716928), (5376, 512680077), (5512, 500030496), (5616, 490770672), (5642, 488509056), (5724, 481510848), (5733, 480754944), (5824, 473243148), (5859, 470416128), (5936, 464314032), (5952, 463065876), (6048, 455715624), (6076, 453615552), (6096, 452127312), (6201, 444471552), (6223, 442900224), (6272, 439440066), (6448, 427445424), (6552, 420660576), (6572, 419380416), (6604, 417348288), (6678, 412723584), (6696, 411614112), (6731, 409473792), (6784, 406274778), (6858, 401890944), (6912, 398751171), (6944, 396913608), (7056, 390613392), (7112, 387537696), (7254, 379951488), (7371, 373920512), (7488, 368078004), (7632, 361133136), (7644, 360566208), (7791, 353763072), (7812, 352812096), (7874, 350034048), (7936, 347299407), (7938, 347211904), (8001, 344477952), (8064, 341786718), (8128, 339095484), (8268, 333353664), (8424, 327180448), (8463, 325672704), (8586, 321007232), (8736, 315495432), (8904, 309542688), (8928, 308710584), (9072, 303810416), (9114, 302410368), (9144, 301418208), (9408, 292960044), (9646, 285731712), (9672, 284963616), (9828, 280440384), (9858, 279586944), (9906, 278232192), (9984, 276058503), (10017, 275149056), (10044, 274409408), (10176, 270849852), (10192, 270424656), (10287, 267927296), (10368, 265834114), (10388, 265322304), (10416, 264609072), (10584, 260408928), (10668, 258358464), (10881, 253300992), (11024, 250015248), (11232, 245385336), (11284, 244254528), (11448, 240755424), (11466, 240377472), (11501, 239645952), (11557, 238484736), (11648, 236621574), (11718, 235208064), (11811, 233356032), (11872, 232157016), (11904, 231532938), (12096, 227857812), (12152, 226807776), (12192, 226063656), (12402, 222235776), (12446, 221450112), (12544, 219720033), (12896, 213722712), (13104, 210330288), (13144, 209690208), (13208, 208674144), (13356, 206361792), (13392, 205807056), (13462, 204736896), (13568, 203137389), (13671, 201606912), (13716, 200945472), (13888, 198456804), (14112, 195306696), (14224, 193768848), (14469, 190487808), (14508, 189975744), (14742, 186960256), (14787, 186391296), (14859, 185488128), (14976, 184039002), (15264, 180566568), (15288, 180283104), (15582, 176881536), (15624, 176406048), (15748, 175017024), (15876, 173605952), (16002, 172238976), (16128, 170893359), (16256, 169547742), (16536, 166676832), (16848, 163590224), (16926, 162836352), (17172, 160503616), (17199, 160251648), (17472, 157747716), (17577, 156805376), (17808, 154771344), (17856, 154355292), (18144, 151905208), (18228, 151205184), (18288, 150709104), (18603, 148157184), (18669, 147633408), (18816, 146480022), (19292, 142865856), (19344, 142481808), (19656, 140220192), (19716, 139793472), (19747, 139574016), (19812, 139116096), (20034, 137574528), (20088, 137204704), (20193, 136491264), (20352, 135424926), (20384, 135212328), (20574, 133963648), (20736, 132917057), (20776, 132661152), (20832, 132304536), (21168, 130204464), (21336, 129179232), (21359, 129040128), (21762, 126650496), (22048, 125007624), (22464, 122692668), (22568, 122127264), (22896, 120377712), (22932, 120188736), (23002, 119822976), (23114, 119242368), (23296, 118310787), (23373, 117921024), (23436, 117604032), (23622, 116678016), (23744, 116078508), (23808, 115766469), (24003, 114825984), (24192, 113928906), (24304, 113403888), (24384, 113031828), (24804, 111117888), (24892, 110725056), (25389, 108557568), (25792, 106861356), (26208, 105165144), (26288, 104845104), (26416, 104337072), (26712, 103180896), (26784, 102903528), (26924, 102368448), (27342, 100803456), (27432, 100472736), (27559, 100009728), (27776, 99228402), (28224, 97653348), (28448, 96884424), (28938, 95243904), (29016, 94987872), (29484, 93480128), (29574, 93195648), (29718, 92744064), (29952, 92019501), (30051, 91716352), (30528, 90283284), (30576, 90141552), (31164, 88440768), (31248, 88203024), (31496, 87508512), (31752, 86802976), (32004, 86119488), (32512, 84773871), (32643, 84433664), (33072, 83338416), (33696, 81795112), (33761, 81637632), (33852, 81418176), (34344, 80251808), (34398, 80125824), (34503, 79881984), (34671, 79494912), (34944, 78873858), (35154, 78402688), (35433, 77785344), (35616, 77385672), (35712, 77177646), (36288, 75952604), (36456, 75602592), (36576, 75354552), (37206, 74078592), (37338, 73816704), (37632, 73240011), (38584, 71432928), (38688, 71240904), (39312, 70110096), (39432, 69896736), (39494, 69787008), (39624, 69558048), (40068, 68787264), (40176, 68602352), (40386, 68245632), (40704, 67712463), (40768, 67606164), (41013, 67202304), (41148, 66981824), (41552, 66330576), (41664, 66152268), (42336, 65102232), (42672, 64589616), (42718, 64520064), (43407, 63495936), (43524, 63325248), (44096, 62503812), (44361, 62130432), (44577, 61829376), (44928, 61346334), (45136, 61063632), (45792, 60188856), (45864, 60094368), (46004, 59911488), (46228, 59621184), (46746, 58960512), (46872, 58802016), (47117, 58496256), (47244, 58339008), (47488, 58039254), (48006, 57412992), (48384, 56964453), (48608, 56701944), (48768, 56515914), (49608, 55558944), (49784, 55362528), (50778, 54278784), (51181, 53851392), (51584, 53430678), (51597, 53417216), (52416, 52582572), (52576, 52422552), (52832, 52168536), (53424, 51590448), (53568, 51451764), (53848, 51184224), (54684, 50401728), (54864, 50236368), (55118, 50004864), (55552, 49614201), (55809, 49385728), (56007, 49211136), (56448, 48826674), (56896, 48442212), (57876, 47621952), (58032, 47493936), (58968, 46740064), (59148, 46597824), (59241, 46524672), (59436, 46372032), (60102, 45858176), (60579, 45497088), (61056, 45141642), (61152, 45070776), (62328, 44220384), (62496, 44101512), (62992, 43754256), (63504, 43401488), (64008, 43059744), (64077, 43013376), (65286, 42216832), (66144, 41669208), (67392, 40897556), (67522, 40818816), (67704, 40709088), (68688, 40125904), (68796, 40062912), (69006, 39940992), (69342, 39747456), (69888, 39436929), (70119, 39307008), (70308, 39201344), (70866, 38892672), (71232, 38692836), (71424, 38588823), (72009, 38275328), (72576, 37976302), (72912, 37801296), (73152, 37677276), (74412, 37039296), (74676, 36908352), (76167, 36185856), (77168, 35716464), (77376, 35620452), (78624, 35055048), (78864, 34948368), (78988, 34893504), (79248, 34779024), (80136, 34393632), (80352, 34301176), (80507, 34235136), (80772, 34122816), (80899, 34069248), (81536, 33803082), (82026, 33601152), (82296, 33490912), (82677, 33336576), (83104, 33165288), (83328, 33076134), (84672, 32551116), (85344, 32294808), (85436, 32260032), (86814, 31747968), (87048, 31662624), (87503, 31497984), (88192, 31251906), (88722, 31065216), (89154, 30914688), (89856, 30673167), (90272, 30531816), (91584, 30094428), (91728, 30047184), (92008, 29955744), (92456, 29810592), (93492, 29480256), (93744, 29401008), (94234, 29248128), (94488, 29169504), (94976, 29019627), (96012, 28706496), (97216, 28350972), (97536, 28257957), (99216, 27779472), (99568, 27681264), (101283, 27212544), (101556, 27139392), (102362, 26925696), (103168, 26715339), (103194, 26708608), (103509, 26627328), (104013, 26498304), (104832, 26291286), (105152, 26211276), (105664, 26084268), (106299, 25928448), (106848, 25795224), (107136, 25725882), (107696, 25592112), (109368, 25200864), (109728, 25118184), (110236, 25002432), (111618, 24692864), (112014, 24605568), (112896, 24413337), (113792, 24221106), (115752, 23810976), (116064, 23746968), (117936, 23370032), (118296, 23298912), (118482, 23262336), (118872, 23186016), (120204, 22929088), (121158, 22748544), (122112, 22570821), (122304, 22535388), (123039, 22400768), (124656, 22110192), (124992, 22050756), (125984, 21877128), (127008, 21700744), (128016, 21529872), (128154, 21506688), (130221, 21165312), (130572, 21108416), (132288, 20834604), (133083, 20710144), (133731, 20609792), (134784, 20448778), (135044, 20409408), (135408, 20354544), (137376, 20062952), (137592, 20031456), (138012, 19970496), (138684, 19873728), (140238, 19653504), (140616, 19600672), (141351, 19498752), (141732, 19446336), (142464, 19346418), (144018, 19137664), (145152, 18988151), (145824, 18900648), (146304, 18838638), (148824, 18519648), (149352, 18454176), (149513, 18434304), (152334, 18092928), (153543, 17950464), (154336, 17858232), (154752, 17810226), (157248, 17527524), (157728, 17474184), (157976, 17446752), (158496, 17389512), (160272, 17196816), (160704, 17150588), (161014, 17117568), (161544, 17061408), (161798, 17034624), (163072, 16901541), (164052, 16800576), (164592, 16745456), (165354, 16668288), (166208, 16582644), (166656, 16538067), (168021, 16403712), (169344, 16275558), (170688, 16147404), (170872, 16130016), (173628, 15873984), (174096, 15831312), (175006, 15748992), (176384, 15625953), (177444, 15532608), (177723, 15508224), (178308, 15457344), (180544, 15265908), (181737, 15165696), (183168, 15047214), (183456, 15023592), (184016, 14977872), (184912, 14905296), (186984, 14740128), (187488, 14700504), (188468, 14624064), (188976, 14584752), (192024, 14353248), (192231, 14337792), (192913, 14287104), (194432, 14175486), (198432, 13889736), (199136, 13840632), (202566, 13606272), (203112, 13569696), (204724, 13462848), (206388, 13354304), (207018, 13313664), (208026, 13249152), (208661, 13208832), (209664, 13145643), (210304, 13105638), (210357, 13102336), (211328, 13042134), (212598, 12964224), (213696, 12897612), (214272, 12862941), (215392, 12796056), (218736, 12600432), (219456, 12559092), (220472, 12501216), (223236, 12346432), (224028, 12302784), (227584, 12110553), (228501, 12061952), (231504, 11905488), (232128, 11873484), (235872, 11685016), (236592, 11649456), (236964, 11631168), (237744, 11593008), (240408, 11464544), (241521, 11411712), (242316, 11374272), (242697, 11356416), (244608, 11267694), (246078, 11200384), (248031, 11112192), (249312, 11055096), (249984, 11025378), (251968, 10938564), (254016, 10850372), (256032, 10764936), (256308, 10753344), (260442, 10582656), (261144, 10554208), (262509, 10499328), (264576, 10417302), (266166, 10355072), (267462, 10304896), (269568, 10224389), (270088, 10204704), (270816, 10177272), (274752, 10031476), (275184, 10015728), (276024, 9985248), (277368, 9936864), (280476, 9826752), (281232, 9800336), (282702, 9749376), (283464, 9723168), (284928, 9673209), (288036, 9568832), (291648, 9450324), (292608, 9419319), (297648, 9259824), (298704, 9227088), (299026, 9217152), (303849, 9070848), (304668, 9046464), (307086, 8975232), (308672, 8929116), (309504, 8905113), (310527, 8875776), (312039, 8832768), (314496, 8763762), (315456, 8737092), (315952, 8723376), (316992, 8694756), (318897, 8642816), (320544, 8598408), (321408, 8575294), (322028, 8558784), (323088, 8530704), (323596, 8517312), (328104, 8400288), (329184, 8372728), (329819, 8356608), (330708, 8334144), (332416, 8291322), (336042, 8201856), (338688, 8137779), (341376, 8073702), (341744, 8065008), (347256, 7936992), (348192, 7915656), (350012, 7874496), (354888, 7766304), (355446, 7754112), (356616, 7728672), (358267, 7693056), (361088, 7632954), (363474, 7582848), (366336, 7523607), (366912, 7511796), (368032, 7488936), (369824, 7452648), (373968, 7370064), (374976, 7350252), (376936, 7312032), (377952, 7292376), (384048, 7176624), (384462, 7168896), (385826, 7143552), (388864, 7087743), (390663, 7055104), (396864, 6944868), (398272, 6920316), (405132, 6803136), (406224, 6784848), (409448, 6731424), (412776, 6677152), (414036, 6656832), (416052, 6624576), (417322, 6604416), (420608, 6552819), (420714, 6551168), (422656, 6521067), (424053, 6499584), (425196, 6482112), (427392, 6448806), (430784, 6398028), (437472, 6300216), (438912, 6279546), (440944, 6250608), (446472, 6173216), (448056, 6151392), (448539, 6144768), (457002, 6030976), (460629, 5983488), (463008, 5952744), (464256, 5936742), (471744, 5842508), (473184, 5824728), (473928, 5815584), (475488, 5796504), (480816, 5732272), (483042, 5705856), (484632, 5687136), (485394, 5678208), (489216, 5633847), (492156, 5600192), (496062, 5556096), (498624, 5527548), (499968, 5512689), (503936, 5469282), (504063, 5467904), (508032, 5425186), (512064, 5382468), (512616, 5376672), (520884, 5291328), (522288, 5277104), (525018, 5249664), (529152, 5208651), (532332, 5177536), (533169, 5169408), (534924, 5152448), (540176, 5102352), (541632, 5088636), (545211, 5055232), (549504, 5015738), (550368, 5007864), (552048, 4992624), (554736, 4968432), (560952, 4913376), (562464, 4900168), (565404, 4874688), (566928, 4861584), (576072, 4784416), (576693, 4779264), (578739, 4762368), (583296, 4725162), (595296, 4629912), (597408, 4613544), (598052, 4608576), (607698, 4535424), (609336, 4523232), (612521, 4499712), (614172, 4487616), (617344, 4464558), (621054, 4437888), (624078, 4416384), (625983, 4402944), (628992, 4381881), (630912, 4368546), (631904, 4361688), (633984, 4347378), (637794, 4321408), (641088, 4299204), (642816, 4287647), (644056, 4279392), (646176, 4265352), (647192, 4258656), (656208, 4200144), (658368, 4186364), (659638, 4178304), (661416, 4167072), (664832, 4145661), (672084, 4100928), (682752, 4036851), (683488, 4032504), (694512, 3968496), (696384, 3957828), (700024, 3937248), (709776, 3883152), (710892, 3877056), (713232, 3864336), (716534, 3846528), (722176, 3816477), (724563, 3803904), (726948, 3791424), (728091, 3785472), (733824, 3755898), (736064, 3744468), (739648, 3726324), (744093, 3704064), (747936, 3685032), (749952, 3675126), (753872, 3656016), (755904, 3646188), (768096, 3588312), (768924, 3584448), (771652, 3571776), (781326, 3527552), (787527, 3499776), (793728, 3472434), (796544, 3460158), (810264, 3401568), (812448, 3392424), (818896, 3365712), (825552, 3338576), (828072, 3328416), (832104, 3312288), (834644, 3302208), (841428, 3275584), (848106, 3249792), (850392, 3241056), (854784, 3224403), (861568, 3199014), (874944, 3150108), (877824, 3139773), (881888, 3125304), (892944, 3086608), (896112, 3075696), (897078, 3072384), (911547, 3023616), (914004, 3015488), (921258, 2991744), (926016, 2976372), (928512, 2968371), (931581, 2958592), (936117, 2944256), (943488, 2921254), (946368, 2912364), (947856, 2907792), (950976, 2898252), (961632, 2866136), (966084, 2852928), (969264, 2843568), (970788, 2839104), (984312, 2800096), (989457, 2785536), (992124, 2778048), (997248, 2763774), (1007872, 2734641), (1008126, 2733952), (1016064, 2712593), (1024128, 2691234), (1025232, 2688336), (1041768, 2645664), (1044576, 2638552), (1046591, 2633472), (1050036, 2624832), (1064664, 2588768), (1066338, 2584704), (1069848, 2576224), (1074801, 2564352), (1080352, 2551176), (1083264, 2544318), (1090422, 2527616), (1099008, 2507869), (1100736, 2503932), (1104096, 2496312), (1109472, 2484216), (1121904, 2456688), (1124928, 2450084), (1130808, 2437344), (1133856, 2430792), (1152144, 2392208), (1153386, 2389632), (1157478, 2381184), (1166592, 2362581), (1190592, 2314956), (1194816, 2306772), (1196104, 2304288), (1215396, 2267712), (1218672, 2261616), (1225042, 2249856), (1228344, 2243808), (1234688, 2232279), (1242108, 2218944), (1248156, 2208192), (1251966, 2201472), (1261824, 2184273), (1263808, 2180844), (1267968, 2173689), (1272159, 2166528), (1275588, 2160704), (1282176, 2149602), (1288112, 2139696), (1292352, 2132676), (1294384, 2129328), (1312416, 2100072), (1316736, 2093182), (1319276, 2089152), (1322832, 2083536), (1344168, 2050464), (1345617, 2048256), (1366976, 2016252), (1381887, 1994496), (1389024, 1984248), (1392768, 1978914), (1400048, 1968624), (1419552, 1941576), (1421784, 1938528), (1426464, 1932168), (1433068, 1923264), (1449126, 1901952), (1453896, 1895712), (1456182, 1892736), (1460627, 1886976), (1467648, 1877949), (1472128, 1872234), (1479296, 1863162), (1488186, 1852032), (1495872, 1842516), (1499904, 1837563), (1507744, 1828008), (1511808, 1823094), (1536192, 1794156), (1537848, 1792224), (1543304, 1785888), (1562652, 1763776), (1575054, 1749888), (1587456, 1736217), (1593088, 1730079), (1599507, 1723136), (1620528, 1700784), (1624896, 1696212), (1637792, 1682856), (1651104, 1669288), (1656144, 1664208)]