1070637474816

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:177

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 53, 54, 56, 62, 63, 64, 72, 74, 78, 84, 91, 93, 96, 98, 104, 106, 108, 111, 112, 117, 124, 126, 128, 144, 147, 148, 156, 159, 168, 182, 186, 189, 192, 196, 208, 212, 216, 217, 222, 224, 234, 248, 252, 256, 259, 273, 279, 288, 294, 296, 312, 318, 333, 336, 351, 364, 371, 372, 378, 384, 392, 403, 416, 424, 432, 434, 441, 444, 448, 468, 477, 481, 496, 504, 512, 518, 546, 558, 576, 588, 592, 624, 636, 637, 651, 666, 672, 689, 702, 728, 742, 744, 756, 768, 777, 784, 806, 819, 832, 837, 848, 864, 868, 882, 888, 896, 936, 954, 962, 992, 999, 1008, 1024, 1036, 1092, 1113, 1116, 1147, 1152, 1176, 1184, 1209, 1248, 1272, 1274, 1302, 1323, 1332, 1344, 1378, 1404, 1431, 1443, 1456, 1484, 1488, 1512, 1519, 1536, 1554, 1568, 1612, 1638, 1643, 1664, 1674, 1696, 1728, 1736, 1764, 1776, 1792, 1813, 1872, 1908, 1911, 1924, 1953, 1961, 1984, 1998, 2016, 2067, 2072, 2184, 2226, 2232, 2294, 2304, 2331, 2352, 2368, 2418, 2457, 2496, 2544, 2548, 2597, 2604, 2646, 2664, 2688, 2756, 2808, 2821, 2862, 2886, 2912, 2968, 2976, 3024, 3038, 3072, 3108, 3136, 3224, 3276, 3286, 3328, 3339, 3348, 3367, 3392, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3627, 3744, 3816, 3822, 3848, 3906, 3922, 3968, 3996, 4032, 4134, 4144, 4329, 4368, 4452, 4464, 4557, 4588, 4608, 4662, 4704, 4736, 4823, 4836, 4914, 4929, 4992, 5088, 5096, 5194, 5208, 5292, 5328, 5376, 5439, 5512, 5616, 5642, 5724, 5733, 5772, 5824, 5859, 5883, 5936, 5952, 6048, 6076, 6201, 6216, 6272, 6448, 6552, 6572, 6656, 6678, 6696, 6734, 6784, 6882, 6912, 6944, 6993, 7056, 7104, 7168, 7252, 7254, 7488, 7632, 7644, 7696, 7791, 7812, 7844, 7936, 7992, 8029, 8064, 8268, 8288, 8463, 8658, 8736, 8904, 8928, 9114, 9176, 9216, 9324, 9408, 9472, 9646, 9672, 9828, 9858, 9984, 10017, 10101, 10176, 10192, 10323, 10388, 10416, 10584, 10656, 10752, 10878, 10881, 11024, 11232, 11284, 11448, 11466, 11501, 11544, 11648, 11718, 11766, 11872, 11904, 12096, 12152, 12402, 12432, 12544, 12896, 12987, 13104, 13144, 13312, 13356, 13392, 13468, 13568, 13671, 13727, 13764, 13824, 13888, 13986, 14112, 14208, 14469, 14504, 14508, 14787, 14911, 14976, 15264, 15288, 15392, 15582, 15624, 15688, 15872, 15984, 16058, 16128, 16317, 16536, 16576, 16926, 17199, 17316, 17472, 17649, 17808, 17856, 18228, 18352, 18603, 18648, 18816, 18944, 19292, 19344, 19656, 19716, 19747, 19968, 20034, 20202, 20352, 20384, 20646, 20776, 20832, 21168, 21312, 21359, 21504, 21756, 21762, 22048, 22464, 22568, 22896, 22932, 23002, 23088, 23296, 23373, 23436, 23532, 23569, 23744, 23808, 24087, 24192, 24304, 24804, 24864, 25088, 25389, 25493, 25792, 25974, 26208, 26288, 26712, 26784, 26936, 27136, 27342, 27454, 27528, 27648, 27776, 27972, 28224, 28416, 28938, 29008, 29016, 29574, 29822, 29952, 30303, 30528, 30576, 30784, 30969, 31164, 31248, 31376, 31744, 31968, 32116, 32256, 32634, 33072, 33152, 33761, 33852, 34398, 34503, 34632, 34944, 35298, 35616, 35712, 36456, 36704, 37206, 37296, 37632, 37888, 38584, 38688, 39312, 39432, 39494, 39936, 40068, 40404, 40704, 40768, 41013, 41181, 41292, 41552, 41664, 42336, 42624, 42718, 43407, 43512, 43524, 44096, 44361, 44733, 44928, 45136, 45792, 45864, 46004, 46176, 46592, 46746, 46872, 47064, 47138, 47488, 47616, 48174, 48384, 48608, 48951, 49608, 49728, 50176, 50778, 50986, 51584, 51948, 52416, 52576, 52947, 53424, 53568, 53872, 54272, 54684, 54908, 55056, 55552, 55944, 56203, 56448, 56832, 57876, 58016, 58032, 59148, 59241, 59644, 59904, 60606, 60791, 61056, 61152, 61568, 61938, 62328, 62496, 62752, 63936, 64077, 64232, 64512, 65268, 66144, 66304, 67522, 67704, 68796, 69006, 69264, 69888, 70119, 70596, 70707, 71232, 71424, 72261, 72912, 73408, 74412, 74592, 75264, 76167, 76479, 77168, 77376, 78624, 78864, 78988, 80136, 80507, 80808, 81408, 81536, 82026, 82362, 82584, 83104, 83328, 84672, 85248, 85436, 86814, 87024, 87048, 88192, 88722, 89466, 89856, 90272, 90909, 91584, 91728, 92008, 92352, 93184, 93492, 93744, 94128, 94276, 94976, 95232, 96089, 96348, 96768, 97216, 97902, 99216, 99456, 101283, 101556, 101972, 103168, 103509, 103896, 104377, 104832, 105152, 105894, 106848, 107136, 107744, 109368, 109816, 110112, 111104, 111888, 112406, 112896, 113664, 115752, 116032, 116064, 118296, 118482, 119288, 119808, 121212, 121582, 122112, 122304, 123136, 123543, 123876, 124656, 124992, 125504, 127872, 128154, 128464, 130221, 130536, 132288, 132608, 134199, 135044, 135408, 137592, 138012, 138528, 139776, 140238, 141192, 141414, 142464, 142848, 144522, 145824, 146816, 148824, 149184, 149513, 150528, 152334, 152958, 154336, 154752, 157248, 157728, 157976, 160272, 161014, 161616, 162816, 163072, 164052, 164724, 165168, 166208, 166656, 168609, 169344, 170496, 170872, 173628, 174048, 174096, 176384, 177444, 177723, 178451, 178932, 179712, 180544, 181818, 182373, 183168, 183456, 184016, 184704, 186984, 187488, 188256, 188552, 189952, 192178, 192231, 192696, 193536, 194432, 195804, 198432, 198912, 202566, 203112, 203944, 206336, 207018, 207792, 208754, 209664, 210304, 211788, 212121, 213696, 214272, 215488, 216783, 218736, 219632, 220224, 222208, 223776, 224812, 225792, 229437, 231504, 232064, 232128, 236592, 236964, 238576, 241521, 242424, 243164, 244224, 244608, 246272, 247086, 247752, 249312, 249984, 251008, 255744, 256308, 256928, 260442, 261072, 264576, 265216, 268398, 270088, 270816, 275184, 276024, 277056, 279552, 280476, 282384, 282828, 284928, 285696, 288267, 289044, 291648, 293632, 297648, 298368, 299026, 303849, 304668, 305916, 308672, 309504, 310527, 313131, 314496, 315456, 315952, 320544, 322028, 323232, 326144, 328104, 329448, 330336, 332416, 333312, 337218, 338688, 340992, 341744, 347256, 348096, 348192, 352768, 354888, 355446, 356902, 357864, 359424, 361088, 363636, 364746, 366336, 366912, 368032, 369408, 370629, 373968, 374976, 376512, 377104, 379904, 384356, 384462, 385392, 388864, 391608, 396864, 397824, 402597, 405132, 406224, 407888, 412672, 414036, 415584, 417508, 419328, 420608, 423576, 424242, 425537, 427392, 428544, 430976, 433566, 437472, 439264, 440448, 447552, 448539, 449624, 451584, 458874, 463008, 464128, 464256, 473184, 473928, 477152, 483042, 484848, 486328, 488448, 489216, 492544, 494172, 495504, 498624, 499968, 502016, 505827, 511488, 512616, 513856, 520884, 522144, 529152, 533169, 535353, 536796, 540176, 541632, 547119, 550368, 552048, 554112, 560952, 564768, 565656, 569856, 576534, 576693, 578088, 583296, 587264, 595296, 596736, 598052, 607698, 609336, 611832, 617344, 619008, 621054, 626262, 628992, 630912, 631904, 636363, 641088, 644056, 646464, 652288, 656208, 658896, 660672, 664832, 666624, 674436, 677376, 683488, 688311, 694512, 696192, 696384, 705536, 709776, 710892, 713804, 715728, 722176, 724563, 727272, 729492, 730639, 732672, 733824, 736064, 738816, 741258, 747936, 749952, 753024, 754208, 768712, 768924, 770784, 777728, 783216, 790283, 793728, 795648, 805194, 810264, 812448, 815776, 828072, 831168, 835016, 838656, 841216, 847152, 848484, 851074, 854784, 857088, 861952, 864801, 867132, 874944, 878528, 880896, 895104, 897078, 899248, 911547, 917748, 926016, 928256, 928512, 939393, 946368, 947856, 954304, 966084, 969696, 972656, 978432, 988344, 991008, 997248, 999936, 1004032, 1011654, 1022976, 1025232, 1027712, 1041768, 1044288, 1046591, 1058304, 1066338, 1070706, 1073592, 1080352, 1083264, 1094238, 1100736, 1104096, 1108224, 1121904, 1129536, 1131312, 1139712, 1153068, 1153386, 1156176, 1166592, 1174528, 1190592, 1193472, 1196104, 1215396, 1218672, 1223664, 1234688, 1238016, 1242108, 1249157, 1252524, 1257984, 1261824, 1263808, 1272726, 1276611, 1282176, 1288112, 1292928, 1312416, 1317792, 1321344, 1329664, 1345617, 1348872, 1354752, 1366976, 1376622, 1389024, 1392384, 1392768, 1419552, 1421784, 1427608, 1431456, 1444352, 1449126, 1454544, 1458984, 1461278, 1465344, 1467648, 1472128, 1477632, 1482516, 1495872, 1499904, 1506048, 1508416, 1517481, 1537424, 1537848, 1541568, 1555456, 1566432, 1580566, 1587456, 1606059, 1610388, 1620528, 1624896, 1631552, 1641357, 1656144, 1662336, 1670032, 1682432, 1694304, 1696968, 1702148, 1709568, 1723904, 1729602, 1734264, 1749888, 1757056, 1761792, 1790208, 1794156, 1798496, 1823094, 1835496, 1852032, 1856512, 1857024, 1878786, 1892736, 1895712, 1908608, 1932168, 1939392, 1945312, 1956864, 1976688, 1982016, 1994496, 1999872, 2008064, 2023308, 2050464, 2055424, 2083536, 2088576, 2093182, 2116608, 2132676, 2141412, 2147184, 2160704, 2166528, 2173689, 2188476, 2191917, 2201472, 2208192, 2216448, 2243808, 2259072, 2262624, 2306136, 2306772, 2312352, 2333184, 2370849, 2381184, 2386944, 2392208, 2430792, 2437344, 2447328, 2469376, 2484216, 2498314, 2505048, 2515968, 2523648, 2527616, 2545452, 2553222, 2564352, 2576224, 2585856, 2594403, 2624832, 2635584, 2642688, 2659328, 2691234, 2697744, 2733952, 2753244, 2778048, 2784768, 2785536, 2818179, 2839104, 2843568, 2855216, 2862912, 2888704, 2898252, 2909088, 2917968, 2922556, 2935296, 2944256, 2965032, 2978759, 2991744, 2999808, 3012096, 3016832, 3034962, 3074848, 3075696, 3083136, 3132864, 3139773, 3161132, 3174912, 3212118, 3220776, 3241056, 3249792, 3263104, 3282714, 3312288, 3324672, 3340064, 3388608, 3393936, 3404296, 3419136, 3447808, 3459204, 3468528, 3499776, 3514112, 3523584, 3580416, 3588312, 3596992, 3646188, 3670992, 3704064, 3714048, 3747471, 3757572, 3785472, 3791424, 3817216, 3829833, 3864336, 3878784, 3890624, 3953376, 3964032, 3988992, 4036851, 4046616, 4100928, 4110848, 4167072, 4177152, 4186364, 4265352, 4282824, 4294368, 4321408, 4333056, 4347378, 4376952, 4383834, 4402944, 4416384, 4432896, 4487616, 4518144, 4525248, 4612272, 4613544, 4624704, 4666368, 4741698, 4762368, 4784416, 4818177, 4861584, 4874688, 4894656, 4938752, 4968432, 4996628, 5010096, 5047296, 5055232, 5090904, 5106444, 5128704, 5152448, 5171712, 5188806, 5249664, 5271168, 5285376, 5382468, 5395488, 5467904, 5506488, 5531981, 5556096, 5569536, 5571072, 5636358, 5678208, 5687136, 5710432, 5725824, 5796504, 5818176, 5835936, 5845112, 5870592, 5888512, 5930064, 5957518, 5983488, 5999616, 6024192, 6033664, 6069924, 6149696, 6151392, 6166272, 6265728, 6279546, 6322264, 6349824, 6424236, 6441552, 6482112, 6499584, 6526208, 6565428, 6575751, 6624576, 6649344, 6680128, 6777216, 6787872, 6808592, 6918408, 6937056, 6999552, 7028224, 7112547, 7160832, 7176624, 7193984, 7292376, 7341984, 7408128, 7494942, 7515144, 7570944, 7582848, 7634432, 7659666, 7728672, 7757568, 7781248, 7906752, 7928064, 7977984, 8073702, 8093232, 8201856, 8221696, 8334144, 8354304, 8372728, 8530704, 8565648, 8588736, 8642816, 8666112, 8694756, 8753904, 8767668, 8805888, 8832768, 8936277, 8975232, 9036288, 9050496, 9224544, 9227088, 9249408, 9419319, 9483396, 9524736, 9568832, 9636354, 9723168, 9749376, 9789312, 9936864, 9993256, 10020192, 10110464, 10181808, 10212888, 10257408, 10304896, 10343424, 10377612, 10499328, 10542336, 10570752, 10764936, 10790976, 10935808, 11012976, 11063962, 11112192, 11142144, 11242413, 11272716, 11356416, 11374272, 11420864, 11451648, 11489499, 11593008, 11636352, 11671872, 11690224, 11777024, 11860128, 11915036, 11966976, 12067328, 12139848, 12299392, 12302784, 12332544, 12531456, 12559092, 12644528, 12848472, 12883104, 12964224, 12999168, 13052416, 13130856, 13151502, 13249152, 13298688, 13360256, 13554432, 13575744, 13617184, 13836816, 13874112, 13999104, 14056448, 14225094, 14353248, 14387968, 14584752, 14683968, 14816256, 14989884, 15030288, 15141888, 15165696, 15268864, 15319332, 15457344, 15515136, 15562496, 15813504, 15856128, 16147404, 16186464, 16403712, 16595943, 16668288, 16708608, 16745456, 17061408, 17131296, 17177472, 17285632, 17389512, 17507808, 17535336, 17611776, 17665536, 17872554, 17950464, 18072576, 18100992, 18449088, 18454176, 18498816, 18838638, 18966792, 19049472, 19137664, 19272708, 19446336, 19498752, 19578624, 19727253, 19873728, 19986512, 20040384, 20220928, 20363616, 20425776, 20609792, 20755224, 20998656, 21084672, 21337641, 21529872, 21581952, 21871616, 22025952, 22127924, 22224384, 22484826, 22545432, 22712832, 22748544, 22841728, 22903296, 22978998, 23186016, 23272704, 23343744, 23380448, 23720256, 23830072, 23933952, 24134656, 24279696, 24598784, 24605568, 24665088, 25062912, 25118184, 25289056, 25696944, 25766208, 25928448, 25998336, 26104832, 26261712, 26303004, 26498304, 26720512, 26808831, 27108864, 27151488, 27234368, 27673632, 27748224, 28257957, 28450188, 28706496, 28775936, 29169504, 29367936, 29979768, 30060576, 30331392, 30638664, 30914688, 31030272, 31124992, 31627008, 31712256, 32294808, 32372928, 32807424, 33191886, 33336576, 33490912, 33727239, 34122816, 34262592, 34354944, 34571264, 34779024, 35015616, 35070672, 35331072, 35745108, 35900928, 36201984, 36898176, 36908352, 36997632, 37677276, 37933584, 38275328, 38545416, 38723867, 38892672, 38997504, 39157248, 39454506, 39747456, 39973024, 40080768, 40727232, 40851552, 41219584, 41510448, 41997312, 42169344, 42675282, 43059744, 43163904, 44051904, 44255848, 44448768, 44969652, 45090864, 45425664, 45497088, 45683456, 45806592, 45957996, 46372032, 46545408, 46687488, 46760896, 47440512, 47660144, 48559392, 49197568, 49211136, 49787829, 50125824, 50236368, 50578112, 51393888, 51532416, 51856896, 52523424, 52606008, 52996608, 53441024, 53617662, 54217728, 54302976, 54468736, 55347264, 55496448, 56515914, 56900376, 57412992, 57551872, 58339008, 58735872, 59959536, 60121152, 60662784, 61277328, 61829376, 62249984, 63254016, 64589616, 64745856, 65614848, 66383772, 66673152, 66981824, 67454478, 68245632, 68525184, 68709888, 69558048, 70031232, 70141344, 71490216, 71801856, 72403968, 73796352, 73816704, 73995264, 75354552, 75867168, 76550656, 77090832, 77447734, 77785344, 77995008, 78314496, 78909012, 79494912, 79946048, 80161536, 80426493, 81454464, 81703104, 82439168, 83020896, 85350564, 86119488, 86327808, 88103808, 88511696, 89939304, 90181728, 90994176, 91366912, 91915992, 92744064, 93090816, 93374976, 93521792, 94881024, 95320288, 97118784, 98395136, 98422272, 99575658, 100472736, 101156224, 102787776, 103064832, 103713792, 105046848, 105212016, 105993216, 106882048, 107235324, 108605952, 108937472, 110694528, 110992896, 113031828, 113800752, 114825984, 116171601, 116678016, 117471744, 119919072, 120242304, 122554656, 123658752, 126508032, 129179232, 129491712, 132767544, 133346304, 133963648, 134908956, 136491264, 137050368, 137419776, 139116096, 140062464, 140282688, 142980432, 147592704, 147633408, 149363487, 150709104, 151734336, 153101312, 154181664, 154895468, 155570688, 157818024, 158989824, 159892096, 160323072, 160852986, 162908928, 163406208, 166041792, 170701128, 172238976, 172655616, 176207616, 177023392, 179878608, 180363456, 181988352, 182733824, 183831984, 185488128, 186749952, 187043584, 189762048, 190640576, 194237568, 196844544, 199151316, 200945472, 202312448, 205575552, 206129664, 210093696, 210424032, 214470648, 217211904, 217874944, 221389056, 221985792, 226063656, 227601504, 229651968, 232343202, 233356032, 234943488, 239838144, 240484608, 245109312, 247317504, 258358464, 258983424, 265535088, 267927296, 269817912, 272982528, 274100736, 278232192, 280124928, 280565376, 285960864, 295185408, 295266816, 298726974, 301418208, 303468672, 308363328, 309790936, 311141376, 315636048, 317979648, 319784192, 320646144, 321705972, 325817856, 326812416, 332083584, 341402256, 344477952, 348514803, 352415232, 354046784, 359757216, 360726912, 367663968, 370976256, 374087168, 379524096, 381281152, 388475136, 398302632, 401890944, 404624896, 411151104, 412259328, 420187392, 420848064, 428941296, 435749888, 442778112, 452127312, 455203008, 459303936, 464686404, 466712064, 479676288, 480969216, 490218624, 516716928, 517966848, 531070176, 535854592, 539635824, 545965056, 548201472, 556464384, 560249856, 561130752, 571921728, 590533632, 597453948, 602836416, 606937344, 616726656, 619581872, 631272096, 639568384, 643411944, 651635712, 653624832, 664167168, 682804512, 688955904, 697029606, 704830464, 708093568, 719514432, 721453824, 735327936, 741952512, 748174336, 762562304, 776950272, 796605264, 803781888, 809249792, 822302208, 840374784, 841696128, 857882592, 885556224, 904254624, 910406016, 929372808, 933424128, 959352576, 961938432, 980437248, 1033433856, 1045544409, 1062140352, 1071709184, 1079271648, 1112928768, 1122261504, 1143843456, 1194907896, 1205672832, 1213874688, 1233453312, 1239163744, 1262544192, 1279136768, 1286823888, 1307249664, 1328334336, 1365609024, 1377911808, 1394059212, 1416187136, 1439028864, 1442907648, 1470655872, 1525124608, 1553900544, 1593210528, 1607563776, 1644604416, 1680749568, 1683392256, 1715765184, 1808509248, 1820812032, 1858745616, 1918705152, 1960874496, 2066867712, 2091088818, 2124280704, 2158543296, 2225857536, 2244523008, 2287686912, 2389815792, 2411345664, 2427749376, 2466906624, 2478327488, 2525088384, 2573647776, 2656668672, 2731218048, 2788118424, 2832374272, 2878057728, 2885815296, 2941311744, 3050249216, 3186421056, 3215127552, 3366784512, 3431530368, 3617018496, 3641624064, 3717491232, 3837410304, 3921748992, 4133735424, 4182177636, 4248561408, 4317086592, 4575373824, 4779631584, 4822691328, 4933813248, 4956654976, 5050176768, 5147295552, 5462436096, 5576236848, 5664748544, 5756115456, 5882623488, 6372842112, 6733569024, 6863060736, 7234036992, 7283248128, 7434982464, 8364355272, 8497122816, 8634173184, 9150747648, 9559263168, 9645382656, 9913309952, 10100353536, 10294591104, 10924872192, 11152473696, 11512230912, 11765246976, 12745684224, 13726121472, 14468073984, 14869964928, 16728710544, 16994245632, 17268346368, 19118526336, 19826619904, 20200707072, 20589182208, 21849744384, 22304947392, 25491368448, 27452242944, 28936147968, 29739929856, 33457421088, 34536692736, 38237052672, 39653239808, 41178364416, 44609894784, 50982736896, 59479859712, 66914842176, 76474105344, 82356728832, 89219789568, 118959719424, 133829684352, 152948210688, 178439579136, 267659368704, 356879158272, 535318737408, 1070637474816]

約数ペア:

[(1, 1070637474816), (2, 535318737408), (3, 356879158272), (4, 267659368704), (6, 178439579136), (7, 152948210688), (8, 133829684352), (9, 118959719424), (12, 89219789568), (13, 82356728832), (14, 76474105344), (16, 66914842176), (18, 59479859712), (21, 50982736896), (24, 44609894784), (26, 41178364416), (27, 39653239808), (28, 38237052672), (31, 34536692736), (32, 33457421088), (36, 29739929856), (37, 28936147968), (39, 27452242944), (42, 25491368448), (48, 22304947392), (49, 21849744384), (52, 20589182208), (53, 20200707072), (54, 19826619904), (56, 19118526336), (62, 17268346368), (63, 16994245632), (64, 16728710544), (72, 14869964928), (74, 14468073984), (78, 13726121472), (84, 12745684224), (91, 11765246976), (93, 11512230912), (96, 11152473696), (98, 10924872192), (104, 10294591104), (106, 10100353536), (108, 9913309952), (111, 9645382656), (112, 9559263168), (117, 9150747648), (124, 8634173184), (126, 8497122816), (128, 8364355272), (144, 7434982464), (147, 7283248128), (148, 7234036992), (156, 6863060736), (159, 6733569024), (168, 6372842112), (182, 5882623488), (186, 5756115456), (189, 5664748544), (192, 5576236848), (196, 5462436096), (208, 5147295552), (212, 5050176768), (216, 4956654976), (217, 4933813248), (222, 4822691328), (224, 4779631584), (234, 4575373824), (248, 4317086592), (252, 4248561408), (256, 4182177636), (259, 4133735424), (273, 3921748992), (279, 3837410304), (288, 3717491232), (294, 3641624064), (296, 3617018496), (312, 3431530368), (318, 3366784512), (333, 3215127552), (336, 3186421056), (351, 3050249216), (364, 2941311744), (371, 2885815296), (372, 2878057728), (378, 2832374272), (384, 2788118424), (392, 2731218048), (403, 2656668672), (416, 2573647776), (424, 2525088384), (432, 2478327488), (434, 2466906624), (441, 2427749376), (444, 2411345664), (448, 2389815792), (468, 2287686912), (477, 2244523008), (481, 2225857536), (496, 2158543296), (504, 2124280704), (512, 2091088818), (518, 2066867712), (546, 1960874496), (558, 1918705152), (576, 1858745616), (588, 1820812032), (592, 1808509248), (624, 1715765184), (636, 1683392256), (637, 1680749568), (651, 1644604416), (666, 1607563776), (672, 1593210528), (689, 1553900544), (702, 1525124608), (728, 1470655872), (742, 1442907648), (744, 1439028864), (756, 1416187136), (768, 1394059212), (777, 1377911808), (784, 1365609024), (806, 1328334336), (819, 1307249664), (832, 1286823888), (837, 1279136768), (848, 1262544192), (864, 1239163744), (868, 1233453312), (882, 1213874688), (888, 1205672832), (896, 1194907896), (936, 1143843456), (954, 1122261504), (962, 1112928768), (992, 1079271648), (999, 1071709184), (1008, 1062140352), (1024, 1045544409), (1036, 1033433856), (1092, 980437248), (1113, 961938432), (1116, 959352576), (1147, 933424128), (1152, 929372808), (1176, 910406016), (1184, 904254624), (1209, 885556224), (1248, 857882592), (1272, 841696128), (1274, 840374784), (1302, 822302208), (1323, 809249792), (1332, 803781888), (1344, 796605264), (1378, 776950272), (1404, 762562304), (1431, 748174336), (1443, 741952512), (1456, 735327936), (1484, 721453824), (1488, 719514432), (1512, 708093568), (1519, 704830464), (1536, 697029606), (1554, 688955904), (1568, 682804512), (1612, 664167168), (1638, 653624832), (1643, 651635712), (1664, 643411944), (1674, 639568384), (1696, 631272096), (1728, 619581872), (1736, 616726656), (1764, 606937344), (1776, 602836416), (1792, 597453948), (1813, 590533632), (1872, 571921728), (1908, 561130752), (1911, 560249856), (1924, 556464384), (1953, 548201472), (1961, 545965056), (1984, 539635824), (1998, 535854592), (2016, 531070176), (2067, 517966848), (2072, 516716928), (2184, 490218624), (2226, 480969216), (2232, 479676288), (2294, 466712064), (2304, 464686404), (2331, 459303936), (2352, 455203008), (2368, 452127312), (2418, 442778112), (2457, 435749888), (2496, 428941296), (2544, 420848064), (2548, 420187392), (2597, 412259328), (2604, 411151104), (2646, 404624896), (2664, 401890944), (2688, 398302632), (2756, 388475136), (2808, 381281152), (2821, 379524096), (2862, 374087168), (2886, 370976256), (2912, 367663968), (2968, 360726912), (2976, 359757216), (3024, 354046784), (3038, 352415232), (3072, 348514803), (3108, 344477952), (3136, 341402256), (3224, 332083584), (3276, 326812416), (3286, 325817856), (3328, 321705972), (3339, 320646144), (3348, 319784192), (3367, 317979648), (3392, 315636048), (3441, 311141376), (3456, 309790936), (3472, 308363328), (3528, 303468672), (3552, 301418208), (3584, 298726974), (3626, 295266816), (3627, 295185408), (3744, 285960864), (3816, 280565376), (3822, 280124928), (3848, 278232192), (3906, 274100736), (3922, 272982528), (3968, 269817912), (3996, 267927296), (4032, 265535088), (4134, 258983424), (4144, 258358464), (4329, 247317504), (4368, 245109312), (4452, 240484608), (4464, 239838144), (4557, 234943488), (4588, 233356032), (4608, 232343202), (4662, 229651968), (4704, 227601504), (4736, 226063656), (4823, 221985792), (4836, 221389056), (4914, 217874944), (4929, 217211904), (4992, 214470648), (5088, 210424032), (5096, 210093696), (5194, 206129664), (5208, 205575552), (5292, 202312448), (5328, 200945472), (5376, 199151316), (5439, 196844544), (5512, 194237568), (5616, 190640576), (5642, 189762048), (5724, 187043584), (5733, 186749952), (5772, 185488128), (5824, 183831984), (5859, 182733824), (5883, 181988352), (5936, 180363456), (5952, 179878608), (6048, 177023392), (6076, 176207616), (6201, 172655616), (6216, 172238976), (6272, 170701128), (6448, 166041792), (6552, 163406208), (6572, 162908928), (6656, 160852986), (6678, 160323072), (6696, 159892096), (6734, 158989824), (6784, 157818024), (6882, 155570688), (6912, 154895468), (6944, 154181664), (6993, 153101312), (7056, 151734336), (7104, 150709104), (7168, 149363487), (7252, 147633408), (7254, 147592704), (7488, 142980432), (7632, 140282688), (7644, 140062464), (7696, 139116096), (7791, 137419776), (7812, 137050368), (7844, 136491264), (7936, 134908956), (7992, 133963648), (8029, 133346304), (8064, 132767544), (8268, 129491712), (8288, 129179232), (8463, 126508032), (8658, 123658752), (8736, 122554656), (8904, 120242304), (8928, 119919072), (9114, 117471744), (9176, 116678016), (9216, 116171601), (9324, 114825984), (9408, 113800752), (9472, 113031828), (9646, 110992896), (9672, 110694528), (9828, 108937472), (9858, 108605952), (9984, 107235324), (10017, 106882048), (10101, 105993216), (10176, 105212016), (10192, 105046848), (10323, 103713792), (10388, 103064832), (10416, 102787776), (10584, 101156224), (10656, 100472736), (10752, 99575658), (10878, 98422272), (10881, 98395136), (11024, 97118784), (11232, 95320288), (11284, 94881024), (11448, 93521792), (11466, 93374976), (11501, 93090816), (11544, 92744064), (11648, 91915992), (11718, 91366912), (11766, 90994176), (11872, 90181728), (11904, 89939304), (12096, 88511696), (12152, 88103808), (12402, 86327808), (12432, 86119488), (12544, 85350564), (12896, 83020896), (12987, 82439168), (13104, 81703104), (13144, 81454464), (13312, 80426493), (13356, 80161536), (13392, 79946048), (13468, 79494912), (13568, 78909012), (13671, 78314496), (13727, 77995008), (13764, 77785344), (13824, 77447734), (13888, 77090832), (13986, 76550656), (14112, 75867168), (14208, 75354552), (14469, 73995264), (14504, 73816704), (14508, 73796352), (14787, 72403968), (14911, 71801856), (14976, 71490216), (15264, 70141344), (15288, 70031232), (15392, 69558048), (15582, 68709888), (15624, 68525184), (15688, 68245632), (15872, 67454478), (15984, 66981824), (16058, 66673152), (16128, 66383772), (16317, 65614848), (16536, 64745856), (16576, 64589616), (16926, 63254016), (17199, 62249984), (17316, 61829376), (17472, 61277328), (17649, 60662784), (17808, 60121152), (17856, 59959536), (18228, 58735872), (18352, 58339008), (18603, 57551872), (18648, 57412992), (18816, 56900376), (18944, 56515914), (19292, 55496448), (19344, 55347264), (19656, 54468736), (19716, 54302976), (19747, 54217728), (19968, 53617662), (20034, 53441024), (20202, 52996608), (20352, 52606008), (20384, 52523424), (20646, 51856896), (20776, 51532416), (20832, 51393888), (21168, 50578112), (21312, 50236368), (21359, 50125824), (21504, 49787829), (21756, 49211136), (21762, 49197568), (22048, 48559392), (22464, 47660144), (22568, 47440512), (22896, 46760896), (22932, 46687488), (23002, 46545408), (23088, 46372032), (23296, 45957996), (23373, 45806592), (23436, 45683456), (23532, 45497088), (23569, 45425664), (23744, 45090864), (23808, 44969652), (24087, 44448768), (24192, 44255848), (24304, 44051904), (24804, 43163904), (24864, 43059744), (25088, 42675282), (25389, 42169344), (25493, 41997312), (25792, 41510448), (25974, 41219584), (26208, 40851552), (26288, 40727232), (26712, 40080768), (26784, 39973024), (26936, 39747456), (27136, 39454506), (27342, 39157248), (27454, 38997504), (27528, 38892672), (27648, 38723867), (27776, 38545416), (27972, 38275328), (28224, 37933584), (28416, 37677276), (28938, 36997632), (29008, 36908352), (29016, 36898176), (29574, 36201984), (29822, 35900928), (29952, 35745108), (30303, 35331072), (30528, 35070672), (30576, 35015616), (30784, 34779024), (30969, 34571264), (31164, 34354944), (31248, 34262592), (31376, 34122816), (31744, 33727239), (31968, 33490912), (32116, 33336576), (32256, 33191886), (32634, 32807424), (33072, 32372928), (33152, 32294808), (33761, 31712256), (33852, 31627008), (34398, 31124992), (34503, 31030272), (34632, 30914688), (34944, 30638664), (35298, 30331392), (35616, 30060576), (35712, 29979768), (36456, 29367936), (36704, 29169504), (37206, 28775936), (37296, 28706496), (37632, 28450188), (37888, 28257957), (38584, 27748224), (38688, 27673632), (39312, 27234368), (39432, 27151488), (39494, 27108864), (39936, 26808831), (40068, 26720512), (40404, 26498304), (40704, 26303004), (40768, 26261712), (41013, 26104832), (41181, 25998336), (41292, 25928448), (41552, 25766208), (41664, 25696944), (42336, 25289056), (42624, 25118184), (42718, 25062912), (43407, 24665088), (43512, 24605568), (43524, 24598784), (44096, 24279696), (44361, 24134656), (44733, 23933952), (44928, 23830072), (45136, 23720256), (45792, 23380448), (45864, 23343744), (46004, 23272704), (46176, 23186016), (46592, 22978998), (46746, 22903296), (46872, 22841728), (47064, 22748544), (47138, 22712832), (47488, 22545432), (47616, 22484826), (48174, 22224384), (48384, 22127924), (48608, 22025952), (48951, 21871616), (49608, 21581952), (49728, 21529872), (50176, 21337641), (50778, 21084672), (50986, 20998656), (51584, 20755224), (51948, 20609792), (52416, 20425776), (52576, 20363616), (52947, 20220928), (53424, 20040384), (53568, 19986512), (53872, 19873728), (54272, 19727253), (54684, 19578624), (54908, 19498752), (55056, 19446336), (55552, 19272708), (55944, 19137664), (56203, 19049472), (56448, 18966792), (56832, 18838638), (57876, 18498816), (58016, 18454176), (58032, 18449088), (59148, 18100992), (59241, 18072576), (59644, 17950464), (59904, 17872554), (60606, 17665536), (60791, 17611776), (61056, 17535336), (61152, 17507808), (61568, 17389512), (61938, 17285632), (62328, 17177472), (62496, 17131296), (62752, 17061408), (63936, 16745456), (64077, 16708608), (64232, 16668288), (64512, 16595943), (65268, 16403712), (66144, 16186464), (66304, 16147404), (67522, 15856128), (67704, 15813504), (68796, 15562496), (69006, 15515136), (69264, 15457344), (69888, 15319332), (70119, 15268864), (70596, 15165696), (70707, 15141888), (71232, 15030288), (71424, 14989884), (72261, 14816256), (72912, 14683968), (73408, 14584752), (74412, 14387968), (74592, 14353248), (75264, 14225094), (76167, 14056448), (76479, 13999104), (77168, 13874112), (77376, 13836816), (78624, 13617184), (78864, 13575744), (78988, 13554432), (80136, 13360256), (80507, 13298688), (80808, 13249152), (81408, 13151502), (81536, 13130856), (82026, 13052416), (82362, 12999168), (82584, 12964224), (83104, 12883104), (83328, 12848472), (84672, 12644528), (85248, 12559092), (85436, 12531456), (86814, 12332544), (87024, 12302784), (87048, 12299392), (88192, 12139848), (88722, 12067328), (89466, 11966976), (89856, 11915036), (90272, 11860128), (90909, 11777024), (91584, 11690224), (91728, 11671872), (92008, 11636352), (92352, 11593008), (93184, 11489499), (93492, 11451648), (93744, 11420864), (94128, 11374272), (94276, 11356416), (94976, 11272716), (95232, 11242413), (96089, 11142144), (96348, 11112192), (96768, 11063962), (97216, 11012976), (97902, 10935808), (99216, 10790976), (99456, 10764936), (101283, 10570752), (101556, 10542336), (101972, 10499328), (103168, 10377612), (103509, 10343424), (103896, 10304896), (104377, 10257408), (104832, 10212888), (105152, 10181808), (105894, 10110464), (106848, 10020192), (107136, 9993256), (107744, 9936864), (109368, 9789312), (109816, 9749376), (110112, 9723168), (111104, 9636354), (111888, 9568832), (112406, 9524736), (112896, 9483396), (113664, 9419319), (115752, 9249408), (116032, 9227088), (116064, 9224544), (118296, 9050496), (118482, 9036288), (119288, 8975232), (119808, 8936277), (121212, 8832768), (121582, 8805888), (122112, 8767668), (122304, 8753904), (123136, 8694756), (123543, 8666112), (123876, 8642816), (124656, 8588736), (124992, 8565648), (125504, 8530704), (127872, 8372728), (128154, 8354304), (128464, 8334144), (130221, 8221696), (130536, 8201856), (132288, 8093232), (132608, 8073702), (134199, 7977984), (135044, 7928064), (135408, 7906752), (137592, 7781248), (138012, 7757568), (138528, 7728672), (139776, 7659666), (140238, 7634432), (141192, 7582848), (141414, 7570944), (142464, 7515144), (142848, 7494942), (144522, 7408128), (145824, 7341984), (146816, 7292376), (148824, 7193984), (149184, 7176624), (149513, 7160832), (150528, 7112547), (152334, 7028224), (152958, 6999552), (154336, 6937056), (154752, 6918408), (157248, 6808592), (157728, 6787872), (157976, 6777216), (160272, 6680128), (161014, 6649344), (161616, 6624576), (162816, 6575751), (163072, 6565428), (164052, 6526208), (164724, 6499584), (165168, 6482112), (166208, 6441552), (166656, 6424236), (168609, 6349824), (169344, 6322264), (170496, 6279546), (170872, 6265728), (173628, 6166272), (174048, 6151392), (174096, 6149696), (176384, 6069924), (177444, 6033664), (177723, 6024192), (178451, 5999616), (178932, 5983488), (179712, 5957518), (180544, 5930064), (181818, 5888512), (182373, 5870592), (183168, 5845112), (183456, 5835936), (184016, 5818176), (184704, 5796504), (186984, 5725824), (187488, 5710432), (188256, 5687136), (188552, 5678208), (189952, 5636358), (192178, 5571072), (192231, 5569536), (192696, 5556096), (193536, 5531981), (194432, 5506488), (195804, 5467904), (198432, 5395488), (198912, 5382468), (202566, 5285376), (203112, 5271168), (203944, 5249664), (206336, 5188806), (207018, 5171712), (207792, 5152448), (208754, 5128704), (209664, 5106444), (210304, 5090904), (211788, 5055232), (212121, 5047296), (213696, 5010096), (214272, 4996628), (215488, 4968432), (216783, 4938752), (218736, 4894656), (219632, 4874688), (220224, 4861584), (222208, 4818177), (223776, 4784416), (224812, 4762368), (225792, 4741698), (229437, 4666368), (231504, 4624704), (232064, 4613544), (232128, 4612272), (236592, 4525248), (236964, 4518144), (238576, 4487616), (241521, 4432896), (242424, 4416384), (243164, 4402944), (244224, 4383834), (244608, 4376952), (246272, 4347378), (247086, 4333056), (247752, 4321408), (249312, 4294368), (249984, 4282824), (251008, 4265352), (255744, 4186364), (256308, 4177152), (256928, 4167072), (260442, 4110848), (261072, 4100928), (264576, 4046616), (265216, 4036851), (268398, 3988992), (270088, 3964032), (270816, 3953376), (275184, 3890624), (276024, 3878784), (277056, 3864336), (279552, 3829833), (280476, 3817216), (282384, 3791424), (282828, 3785472), (284928, 3757572), (285696, 3747471), (288267, 3714048), (289044, 3704064), (291648, 3670992), (293632, 3646188), (297648, 3596992), (298368, 3588312), (299026, 3580416), (303849, 3523584), (304668, 3514112), (305916, 3499776), (308672, 3468528), (309504, 3459204), (310527, 3447808), (313131, 3419136), (314496, 3404296), (315456, 3393936), (315952, 3388608), (320544, 3340064), (322028, 3324672), (323232, 3312288), (326144, 3282714), (328104, 3263104), (329448, 3249792), (330336, 3241056), (332416, 3220776), (333312, 3212118), (337218, 3174912), (338688, 3161132), (340992, 3139773), (341744, 3132864), (347256, 3083136), (348096, 3075696), (348192, 3074848), (352768, 3034962), (354888, 3016832), (355446, 3012096), (356902, 2999808), (357864, 2991744), (359424, 2978759), (361088, 2965032), (363636, 2944256), (364746, 2935296), (366336, 2922556), (366912, 2917968), (368032, 2909088), (369408, 2898252), (370629, 2888704), (373968, 2862912), (374976, 2855216), (376512, 2843568), (377104, 2839104), (379904, 2818179), (384356, 2785536), (384462, 2784768), (385392, 2778048), (388864, 2753244), (391608, 2733952), (396864, 2697744), (397824, 2691234), (402597, 2659328), (405132, 2642688), (406224, 2635584), (407888, 2624832), (412672, 2594403), (414036, 2585856), (415584, 2576224), (417508, 2564352), (419328, 2553222), (420608, 2545452), (423576, 2527616), (424242, 2523648), (425537, 2515968), (427392, 2505048), (428544, 2498314), (430976, 2484216), (433566, 2469376), (437472, 2447328), (439264, 2437344), (440448, 2430792), (447552, 2392208), (448539, 2386944), (449624, 2381184), (451584, 2370849), (458874, 2333184), (463008, 2312352), (464128, 2306772), (464256, 2306136), (473184, 2262624), (473928, 2259072), (477152, 2243808), (483042, 2216448), (484848, 2208192), (486328, 2201472), (488448, 2191917), (489216, 2188476), (492544, 2173689), (494172, 2166528), (495504, 2160704), (498624, 2147184), (499968, 2141412), (502016, 2132676), (505827, 2116608), (511488, 2093182), (512616, 2088576), (513856, 2083536), (520884, 2055424), (522144, 2050464), (529152, 2023308), (533169, 2008064), (535353, 1999872), (536796, 1994496), (540176, 1982016), (541632, 1976688), (547119, 1956864), (550368, 1945312), (552048, 1939392), (554112, 1932168), (560952, 1908608), (564768, 1895712), (565656, 1892736), (569856, 1878786), (576534, 1857024), (576693, 1856512), (578088, 1852032), (583296, 1835496), (587264, 1823094), (595296, 1798496), (596736, 1794156), (598052, 1790208), (607698, 1761792), (609336, 1757056), (611832, 1749888), (617344, 1734264), (619008, 1729602), (621054, 1723904), (626262, 1709568), (628992, 1702148), (630912, 1696968), (631904, 1694304), (636363, 1682432), (641088, 1670032), (644056, 1662336), (646464, 1656144), (652288, 1641357), (656208, 1631552), (658896, 1624896), (660672, 1620528), (664832, 1610388), (666624, 1606059), (674436, 1587456), (677376, 1580566), (683488, 1566432), (688311, 1555456), (694512, 1541568), (696192, 1537848), (696384, 1537424), (705536, 1517481), (709776, 1508416), (710892, 1506048), (713804, 1499904), (715728, 1495872), (722176, 1482516), (724563, 1477632), (727272, 1472128), (729492, 1467648), (730639, 1465344), (732672, 1461278), (733824, 1458984), (736064, 1454544), (738816, 1449126), (741258, 1444352), (747936, 1431456), (749952, 1427608), (753024, 1421784), (754208, 1419552), (768712, 1392768), (768924, 1392384), (770784, 1389024), (777728, 1376622), (783216, 1366976), (790283, 1354752), (793728, 1348872), (795648, 1345617), (805194, 1329664), (810264, 1321344), (812448, 1317792), (815776, 1312416), (828072, 1292928), (831168, 1288112), (835016, 1282176), (838656, 1276611), (841216, 1272726), (847152, 1263808), (848484, 1261824), (851074, 1257984), (854784, 1252524), (857088, 1249157), (861952, 1242108), (864801, 1238016), (867132, 1234688), (874944, 1223664), (878528, 1218672), (880896, 1215396), (895104, 1196104), (897078, 1193472), (899248, 1190592), (911547, 1174528), (917748, 1166592), (926016, 1156176), (928256, 1153386), (928512, 1153068), (939393, 1139712), (946368, 1131312), (947856, 1129536), (954304, 1121904), (966084, 1108224), (969696, 1104096), (972656, 1100736), (978432, 1094238), (988344, 1083264), (991008, 1080352), (997248, 1073592), (999936, 1070706), (1004032, 1066338), (1011654, 1058304), (1022976, 1046591), (1025232, 1044288), (1027712, 1041768)]