577767520512

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 83, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 162, 166, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 248, 249, 252, 256, 272, 273, 279, 288, 294, 306, 312, 324, 332, 336, 351, 357, 364, 372, 378, 384, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 496, 498, 504, 527, 544, 546, 558, 567, 576, 581, 588, 612, 624, 637, 648, 651, 663, 664, 672, 702, 714, 728, 744, 747, 756, 768, 784, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 896, 918, 936, 952, 992, 996, 1008, 1053, 1054, 1071, 1079, 1088, 1092, 1116, 1134, 1152, 1162, 1176, 1209, 1224, 1248, 1274, 1296, 1302, 1323, 1326, 1328, 1344, 1377, 1404, 1411, 1428, 1456, 1488, 1494, 1512, 1519, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1674, 1728, 1736, 1743, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1953, 1984, 1989, 1992, 2016, 2106, 2108, 2142, 2158, 2176, 2184, 2232, 2241, 2268, 2304, 2324, 2352, 2418, 2448, 2457, 2496, 2499, 2511, 2548, 2573, 2592, 2604, 2646, 2652, 2656, 2688, 2754, 2808, 2821, 2822, 2856, 2912, 2976, 2988, 3024, 3038, 3094, 3136, 3162, 3213, 3224, 3237, 3264, 3276, 3328, 3332, 3348, 3456, 3472, 3486, 3528, 3536, 3627, 3672, 3689, 3744, 3808, 3822, 3906, 3968, 3969, 3978, 3984, 4032, 4067, 4212, 4216, 4233, 4284, 4316, 4352, 4368, 4464, 4482, 4536, 4557, 4641, 4648, 4704, 4743, 4836, 4896, 4914, 4992, 4998, 5022, 5096, 5146, 5184, 5208, 5229, 5292, 5304, 5312, 5376, 5508, 5616, 5642, 5644, 5712, 5733, 5824, 5859, 5952, 5967, 5976, 6048, 6076, 6188, 6272, 6324, 6426, 6448, 6474, 6528, 6552, 6664, 6696, 6723, 6851, 6912, 6944, 6972, 7056, 7072, 7254, 7344, 7371, 7378, 7488, 7497, 7553, 7616, 7644, 7719, 7812, 7936, 7938, 7956, 7968, 8064, 8134, 8424, 8432, 8463, 8466, 8568, 8632, 8736, 8928, 8964, 9072, 9114, 9282, 9296, 9408, 9486, 9639, 9672, 9711, 9792, 9828, 9877, 9984, 9996, 10044, 10192, 10292, 10368, 10416, 10458, 10584, 10608, 10624, 10829, 10881, 11016, 11067, 11232, 11284, 11288, 11424, 11466, 11648, 11718, 11904, 11934, 11952, 12096, 12152, 12201, 12376, 12544, 12648, 12699, 12852, 12896, 12948, 13056, 13104, 13328, 13392, 13446, 13671, 13702, 13888, 13923, 13944, 14112, 14144, 14229, 14508, 14688, 14742, 14756, 14976, 14994, 15106, 15232, 15288, 15438, 15624, 15687, 15876, 15912, 15936, 16128, 16268, 16848, 16864, 16926, 16932, 17136, 17199, 17264, 17472, 17577, 17856, 17901, 17928, 18011, 18144, 18228, 18343, 18564, 18592, 18816, 18972, 19278, 19344, 19422, 19584, 19656, 19747, 19754, 19992, 20088, 20384, 20553, 20584, 20736, 20832, 20916, 21168, 21216, 21248, 21658, 21762, 22032, 22134, 22464, 22491, 22568, 22576, 22659, 22848, 22932, 23157, 23296, 23436, 23808, 23868, 23904, 24192, 24304, 24402, 24752, 25296, 25389, 25398, 25704, 25792, 25823, 25896, 26208, 26656, 26784, 26892, 27342, 27404, 27776, 27846, 27888, 28224, 28288, 28458, 29016, 29133, 29376, 29484, 29512, 29631, 29952, 29988, 30212, 30464, 30576, 30876, 31248, 31374, 31752, 31824, 31872, 32487, 32536, 32643, 33201, 33449, 33696, 33728, 33852, 33864, 34272, 34398, 34528, 34944, 35154, 35712, 35802, 35856, 36022, 36288, 36456, 36603, 36686, 37128, 37184, 37632, 37944, 38097, 38556, 38688, 38844, 39168, 39312, 39494, 39508, 39984, 40176, 40768, 41013, 41106, 41168, 41664, 41769, 41832, 42336, 42432, 42687, 43316, 43524, 43741, 44064, 44268, 44928, 44982, 45136, 45152, 45318, 45696, 45864, 46314, 46872, 47061, 47736, 47808, 47957, 48384, 48608, 48804, 49504, 50592, 50778, 50796, 51408, 51584, 51597, 51646, 51792, 52416, 52871, 53312, 53568, 53784, 54033, 54684, 54808, 55029, 55552, 55692, 55776, 56448, 56576, 56916, 58032, 58266, 58752, 58968, 59024, 59241, 59262, 59976, 60424, 61152, 61659, 61752, 62496, 62748, 63504, 63648, 63744, 64974, 65072, 65286, 66402, 66898, 67392, 67456, 67473, 67704, 67728, 67977, 68544, 68796, 69056, 69139, 69471, 69888, 70308, 71424, 71604, 71712, 72044, 72576, 72912, 73206, 73372, 74256, 74368, 75888, 76167, 76194, 77112, 77376, 77469, 77688, 78624, 78988, 79016, 79968, 80352, 81536, 82026, 82212, 82336, 83328, 83538, 83664, 84672, 84864, 85374, 86632, 87048, 87399, 87482, 88128, 88536, 88893, 89856, 89964, 90272, 90304, 90636, 91392, 91728, 92628, 93744, 94122, 95472, 95616, 95914, 97216, 97461, 97608, 99008, 99603, 100347, 101184, 101556, 101592, 102816, 103168, 103194, 103292, 103584, 104832, 105742, 106624, 107136, 107568, 108066, 109368, 109616, 109809, 110058, 111384, 111552, 112896, 113832, 114291, 116064, 116532, 117504, 117936, 118048, 118482, 118524, 119952, 120848, 122304, 123039, 123318, 123504, 124992, 125307, 125496, 126077, 127008, 127296, 128401, 129948, 130144, 130572, 131223, 132804, 133796, 134784, 134912, 134946, 135408, 135456, 135954, 137088, 137592, 138112, 138278, 138942, 140616, 143208, 143424, 143871, 144088, 145152, 145824, 146412, 146744, 148512, 148736, 151776, 152334, 152388, 154224, 154752, 154938, 155376, 157248, 157976, 158032, 158613, 159936, 160704, 162099, 163072, 164052, 164424, 164672, 165087, 166656, 167076, 167328, 169344, 169728, 170748, 173264, 174096, 174798, 174964, 176256, 177072, 177723, 177786, 179928, 180544, 180608, 181272, 183456, 184977, 185256, 187488, 188244, 190944, 191232, 191828, 194432, 194922, 195216, 198016, 199206, 200694, 202368, 203112, 203184, 203931, 205632, 206388, 206584, 207168, 207417, 208413, 209664, 211484, 213248, 214272, 215136, 216132, 218736, 219232, 219618, 220116, 222768, 223104, 227664, 228501, 228582, 232128, 232407, 233064, 234143, 235872, 236096, 236964, 237048, 239904, 241696, 244608, 246078, 246636, 247008, 249984, 250614, 250992, 252154, 254016, 254592, 256802, 259896, 260288, 261144, 262446, 265608, 266679, 267592, 269568, 269892, 270816, 270912, 271908, 274176, 275184, 276224, 276556, 277884, 281232, 286416, 286848, 287742, 288176, 291648, 292383, 292824, 293488, 297024, 298809, 301041, 303552, 304668, 304776, 306187, 308448, 309504, 309876, 310752, 314496, 315952, 316064, 317226, 319872, 321408, 324198, 328104, 328848, 329344, 329427, 330174, 334152, 334656, 335699, 338688, 341496, 346528, 348192, 349596, 349928, 352512, 354144, 355446, 355572, 359856, 361088, 361216, 362544, 366912, 369954, 370512, 374976, 376488, 378231, 381888, 383656, 385203, 388864, 389844, 390432, 393669, 396032, 398412, 401388, 404736, 406224, 406368, 407862, 411264, 412776, 413168, 414336, 414834, 416826, 422968, 430272, 431613, 432264, 437472, 438464, 439236, 440232, 445536, 446208, 455328, 457002, 457164, 464256, 464814, 466128, 468286, 471744, 472192, 473928, 474096, 475839, 479808, 483392, 486297, 489216, 492156, 493272, 494016, 495261, 499968, 501228, 501984, 504308, 508032, 509184, 513604, 519792, 520576, 522288, 524892, 531216, 533169, 533358, 535184, 539784, 541632, 541824, 543816, 550368, 553112, 554931, 555768, 562464, 568633, 572832, 573696, 575484, 576352, 583296, 584766, 585648, 586976, 594048, 597618, 602082, 607104, 609336, 609552, 611793, 612374, 616896, 619752, 621504, 622251, 628992, 631904, 632128, 634452, 639744, 642816, 648396, 656208, 657696, 658688, 658854, 660348, 668304, 669312, 671398, 682992, 693056, 696384, 697221, 699192, 699856, 702429, 708288, 710892, 711144, 719712, 722176, 725088, 733824, 739908, 741024, 749952, 752976, 756462, 763776, 767312, 770406, 779688, 780864, 787338, 796824, 800037, 802776, 812448, 812736, 815724, 822528, 825552, 826336, 828672, 829668, 833652, 845936, 860544, 863226, 864528, 874944, 876928, 877149, 878472, 880464, 891072, 898807, 903123, 910656, 914004, 914328, 918561, 928512, 929628, 932256, 936572, 943488, 944384, 947856, 948192, 951678, 959616, 966784, 972594, 984312, 986544, 988032, 990522, 1002456, 1003968, 1007097, 1008616, 1016064, 1027208, 1039584, 1041152, 1044576, 1049784, 1062432, 1066338, 1066716, 1070368, 1079568, 1083264, 1083648, 1087632, 1100736, 1106224, 1109862, 1111536, 1124928, 1134693, 1137266, 1145664, 1150968, 1152704, 1155609, 1166592, 1169532, 1171296, 1173952, 1181007, 1188096, 1195236, 1204164, 1214208, 1218672, 1219104, 1223586, 1224748, 1233792, 1239504, 1243008, 1244502, 1263808, 1264256, 1268904, 1294839, 1296792, 1312416, 1315392, 1317708, 1320696, 1336608, 1338624, 1342796, 1365984, 1386112, 1392768, 1394442, 1398384, 1399712, 1404858, 1416576, 1421784, 1422288, 1427517, 1439424, 1450176, 1458891, 1467648, 1479816, 1482048, 1485783, 1499904, 1505952, 1512924, 1527552, 1534624, 1540812, 1559376, 1561728, 1574676, 1593648, 1599507, 1600074, 1605552, 1624896, 1625472, 1631448, 1639001, 1651104, 1652672, 1659336, 1667304, 1691872, 1705899, 1721088, 1726452, 1729056, 1749888, 1753856, 1754298, 1756944, 1760928, 1782144, 1797614, 1806246, 1821312, 1828008, 1828656, 1837122, 1859256, 1864512, 1866753, 1873144, 1886976, 1895712, 1896384, 1903356, 1919232, 1933568, 1945188, 1968624, 1973088, 1976064, 1981044, 2004912, 2007936, 2014194, 2017232, 2054416, 2079168, 2089152, 2091663, 2099568, 2107287, 2124864, 2132676, 2133432, 2140736, 2143309, 2159136, 2166528, 2175264, 2201472, 2212448, 2219724, 2223072, 2249856, 2269386, 2274532, 2291328, 2301936, 2305408, 2311218, 2339064, 2342592, 2347904, 2362014, 2390472, 2408328, 2437344, 2438208, 2447172, 2449496, 2467584, 2479008, 2486016, 2489004, 2527616, 2528512, 2537808, 2589678, 2593584, 2624832, 2630784, 2635416, 2641392, 2673216, 2685592, 2696421, 2709369, 2731968, 2755683, 2772224, 2785536, 2788884, 2796768, 2799424, 2809716, 2833152, 2843568, 2844576, 2855034, 2878848, 2900352, 2917782, 2959632, 2964096, 2971566, 3011904, 3021291, 3025848, 3069248, 3081624, 3118752, 3123456, 3149352, 3187296, 3199014, 3200148, 3211104, 3249792, 3250944, 3262896, 3278002, 3302208, 3305344, 3318672, 3334608, 3383744, 3404079, 3411798, 3452904, 3458112, 3466827, 3499776, 3508596, 3513888, 3521856, 3543021, 3564288, 3595228, 3612492, 3642624, 3656016, 3657312, 3674244, 3718512, 3729024, 3733506, 3746288, 3791424, 3792768, 3806712, 3884517, 3890376, 3937248, 3946176, 3962088, 3980431, 4009824, 4015872, 4028388, 4034464, 4108832, 4158336, 4178304, 4183326, 4199136, 4214574, 4249728, 4265352, 4266864, 4281472, 4282551, 4286618, 4318272, 4350528, 4402944, 4424896, 4439448, 4446144, 4499712, 4538772, 4549064, 4582656, 4603872, 4610816, 4622436, 4678128, 4685184, 4695808, 4724028, 4780944, 4816656, 4874688, 4876416, 4894344, 4898992, 4917003, 4958016, 4978008, 5055232, 5075616, 5117697, 5179356, 5187168, 5249664, 5261568, 5270832, 5282784, 5346432, 5371184, 5392842, 5418738, 5463936, 5511366, 5577768, 5593536, 5598848, 5600259, 5619432, 5687136, 5689152, 5710068, 5757696, 5800704, 5835564, 5919264, 5928192, 5943132, 6023808, 6042582, 6051696, 6138496, 6163248, 6237504, 6298704, 6321861, 6374592, 6398028, 6400296, 6422208, 6429927, 6499584, 6525792, 6556004, 6604416, 6610688, 6637344, 6669216, 6767488, 6808158, 6823596, 6905808, 6916224, 6933654, 7017192, 7027776, 7043712, 7086042, 7190456, 7224984, 7312032, 7314624, 7348488, 7437024, 7458048, 7467012, 7492576, 7582848, 7585536, 7613424, 7769034, 7780752, 7874496, 7892352, 7924176, 7960862, 8019648, 8056776, 8068928, 8089263, 8217664, 8267049, 8316672, 8356608, 8366652, 8398272, 8429148, 8499456, 8530704, 8533728, 8562944, 8565102, 8573236, 8636544, 8701056, 8849792, 8878896, 8892288, 9063873, 9077544, 9098128, 9207744, 9244872, 9356256, 9370368, 9448056, 9561888, 9633312, 9749376, 9752832, 9788688, 9797984, 9834006, 9916032, 9956016, 10151232, 10212237, 10235394, 10358712, 10374336, 10400481, 10499328, 10541664, 10565568, 10692864, 10742368, 10785684, 10837476, 10927872, 11022732, 11155536, 11187072, 11197696, 11200518, 11238864, 11374272, 11378304, 11420136, 11671128, 11838528, 11886264, 11941293, 12047616, 12085164, 12103392, 12276992, 12326496, 12475008, 12597408, 12643722, 12749184, 12796056, 12800592, 12844416, 12859854, 13051584, 13112008, 13208832, 13274688, 13338432, 13534976, 13616316, 13647192, 13811616, 13832448, 13867308, 14034384, 14055552, 14087424, 14172084, 14380912, 14449968, 14624064, 14629248, 14696976, 14751009, 14874048, 14934024, 14985152, 15165696, 15226848, 15353091, 15538068, 15561504, 15748992, 15784704, 15848352, 15921724, 16039296, 16113552, 16137856, 16178526, 16435328, 16534098, 16733304, 16796544, 16858296, 17061408, 17067456, 17130204, 17146472, 17273088, 17402112, 17699584, 17757792, 17784576, 18127746, 18155088, 18196256, 18415488, 18489744, 18712512, 18896112, 18965583, 19123776, 19266624, 19289781, 19498752, 19577376, 19595968, 19668012, 19832064, 19912032, 20302464, 20424474, 20470788, 20717424, 20748672, 20800962, 21083328, 21131136, 21484736, 21571368, 21674952, 22045464, 22311072, 22374144, 22401036, 22477728, 22748544, 22756608, 22840272, 23342256, 23677056, 23772528, 23882586, 24170328, 24206784, 24267789, 24652992, 24801147, 24950016, 25194816, 25287444, 25498368, 25592112, 25601184, 25688832, 25719708, 26103168, 26224016, 26549376, 26676864, 27191619, 27232632, 27294384, 27623232, 27734616, 27863017, 28068768, 28111104, 28344168, 28761824, 28899936, 29248128, 29258496, 29393952, 29502018, 29748096, 29868048, 29970304, 30453696, 30706182, 31076136, 31123008, 31497984, 31696704, 31843448, 32078592, 32227104, 32275712, 32357052, 32870656, 33068196, 33466608, 33593088, 33716592, 34122816, 34134912, 34260408, 34292944, 35515584, 35823879, 36255492, 36310176, 36392512, 36830976, 36979488, 37425024, 37792224, 37931166, 38247552, 38533248, 38579562, 39154752, 39191936, 39336024, 39824064, 40604928, 40848948, 40941576, 41434848, 41497344, 41601924, 42166656, 42262272, 42969472, 43142736, 43349904, 44090928, 44253027, 44622144, 44802072, 44955456, 45497088, 45680544, 46059273, 46684512, 47354112, 47545056, 47765172, 48340656, 48413568, 48535578, 49305984, 49602294, 50389632, 50574888, 51184224, 51202368, 51439416, 52206336, 52448032, 53098752, 53353728, 54383238, 54465264, 54588768, 55246464, 55469232, 55726034, 56137536, 56688336, 57523648, 57799872, 57869343, 58496256, 58787904, 59004036, 59496192, 59736096, 59940608, 60907392, 61412364, 62152272, 62246016, 63393408, 63686896, 64454208, 64714104, 66136392, 66933216, 67433184, 68245632, 68269824, 68520816, 68585888, 71031168, 71647758, 72510984, 72620352, 72785024, 72803367, 73958976, 74850048, 75584448, 75862332, 76495104, 77066496, 77159124, 78309504, 78383872, 78672048, 79648128, 81697896, 81883152, 82869696, 83203848, 83589051, 84333312, 85938944, 86285472, 86699808, 88181856, 88506054, 89244288, 89604144, 89910912, 91361088, 92118546, 93369024, 95090112, 95530344, 96681312, 96827136, 97071156, 98611968, 99204588, 100779264, 101149776, 102368448, 102404736, 102878832, 104896064, 107471637, 108766476, 108930528, 109177536, 110492928, 110938464, 111452068, 112275072, 113376672, 115047296, 115599744, 115738686, 117575808, 118008072, 119472192, 121814784, 122824728, 124304544, 124492032, 126786816, 127373792, 128908416, 129428208, 132272784, 132759081, 133866432, 134866368, 136491264, 137041632, 137171776, 142062336, 143295516, 145021968, 145240704, 145570048, 145606734, 147917952, 151168896, 151724664, 154318248, 156619008, 157344096, 159296256, 163395792, 163766304, 165739392, 166407696, 167178102, 172570944, 173399616, 173608029, 176363712, 177012108, 178488576, 179208288, 179821824, 182722176, 184237092, 186738048, 190180224, 191060688, 193362624, 194142312, 198409176, 202299552, 204736896, 204809472, 205757664, 209792128, 214943274, 217532952, 217861056, 218355072, 221876928, 222904136, 224550144, 226753344, 230094592, 231199488, 231477372, 235151616, 236016144, 238944384, 245649456, 248609088, 250767153, 254747584, 257816832, 258856416, 264545568, 265518162, 267732864, 269732736, 274083264, 274343552, 286591032, 290043936, 290481408, 291213468, 295835904, 302337792, 303449328, 308636496, 314688192, 322414911, 326791584, 327532608, 331478784, 332815392, 334356204, 345141888, 346799232, 347216058, 352727424, 354024216, 358416576, 365444352, 368474184, 373476096, 380360448, 382121376, 386725248, 388284624, 396818352, 404599104, 409473792, 411515328, 419584256, 429886548, 435065904, 435722112, 436710144, 443753856, 445808272, 453506688, 462954744, 472032288, 477888768, 491298912, 497218176, 501534306, 509495168, 517712832, 529091136, 531036324, 535465728, 539465472, 548166528, 548687104, 573182064, 580087872, 582426936, 606898656, 617272992, 629376384, 644829822, 653583168, 655065216, 665630784, 668712408, 690283776, 693598464, 694432116, 705454848, 708048432, 716833152, 736948368, 752301459, 764242752, 773450496, 776569248, 793636704, 809198208, 823030656, 859773096, 870131808, 871444224, 887507712, 891616544, 907013376, 925909488, 944064576, 982597824, 994436352, 1003068612, 1018990336, 1035425664, 1058182272, 1062072648, 1096333056, 1146364128, 1160175744, 1164853872, 1213797312, 1234545984, 1258752768, 1289659644, 1307166336, 1310130432, 1331261568, 1337424816, 1388864232, 1416096864, 1433666304, 1473896736, 1504602918, 1528485504, 1553138496, 1587273408, 1618396416, 1646061312, 1719546192, 1740263616, 1783233088, 1851818976, 1888129152, 1965195648, 2006137224, 2070851328, 2116364544, 2124145296, 2256904377, 2292728256, 2320351488, 2329707744, 2427594624, 2469091968, 2579319288, 2614332672, 2662523136, 2674849632, 2777728464, 2832193728, 2947793472, 3009205836, 3056971008, 3106276992, 3174546816, 3439092384, 3480527232, 3566466176, 3703637952, 3776258304, 3930391296, 4012274448, 4248290592, 4513808754, 4585456512, 4659415488, 4855189248, 4938183936, 5158638576, 5349699264, 5555456928, 5664387456, 5895586944, 6018411672, 6212553984, 6349093632, 6878184768, 6961054464, 7132932352, 7407275904, 8024548896, 8496581184, 9027617508, 9170913024, 9318830976, 10317277152, 10699398528, 11110913856, 11328774912, 11791173888, 12036823344, 13756369536, 14814551808, 16049097792, 16993162368, 18055235016, 18637661952, 20634554304, 21398797056, 22221827712, 24073646688, 27512739072, 32098195584, 33986324736, 36110470032, 41269108608, 44443655424, 48147293376, 64196391168, 72220940064, 82538217216, 96294586752, 144441880128, 192589173504, 288883760256, 577767520512]

約数ペア:

[(1, 577767520512), (2, 288883760256), (3, 192589173504), (4, 144441880128), (6, 96294586752), (7, 82538217216), (8, 72220940064), (9, 64196391168), (12, 48147293376), (13, 44443655424), (14, 41269108608), (16, 36110470032), (17, 33986324736), (18, 32098195584), (21, 27512739072), (24, 24073646688), (26, 22221827712), (27, 21398797056), (28, 20634554304), (31, 18637661952), (32, 18055235016), (34, 16993162368), (36, 16049097792), (39, 14814551808), (42, 13756369536), (48, 12036823344), (49, 11791173888), (51, 11328774912), (52, 11110913856), (54, 10699398528), (56, 10317277152), (62, 9318830976), (63, 9170913024), (64, 9027617508), (68, 8496581184), (72, 8024548896), (78, 7407275904), (81, 7132932352), (83, 6961054464), (84, 6878184768), (91, 6349093632), (93, 6212553984), (96, 6018411672), (98, 5895586944), (102, 5664387456), (104, 5555456928), (108, 5349699264), (112, 5158638576), (117, 4938183936), (119, 4855189248), (124, 4659415488), (126, 4585456512), (128, 4513808754), (136, 4248290592), (144, 4012274448), (147, 3930391296), (153, 3776258304), (156, 3703637952), (162, 3566466176), (166, 3480527232), (168, 3439092384), (182, 3174546816), (186, 3106276992), (189, 3056971008), (192, 3009205836), (196, 2947793472), (204, 2832193728), (208, 2777728464), (216, 2674849632), (217, 2662523136), (221, 2614332672), (224, 2579319288), (234, 2469091968), (238, 2427594624), (248, 2329707744), (249, 2320351488), (252, 2292728256), (256, 2256904377), (272, 2124145296), (273, 2116364544), (279, 2070851328), (288, 2006137224), (294, 1965195648), (306, 1888129152), (312, 1851818976), (324, 1783233088), (332, 1740263616), (336, 1719546192), (351, 1646061312), (357, 1618396416), (364, 1587273408), (372, 1553138496), (378, 1528485504), (384, 1504602918), (392, 1473896736), (403, 1433666304), (408, 1416096864), (416, 1388864232), (432, 1337424816), (434, 1331261568), (441, 1310130432), (442, 1307166336), (448, 1289659644), (459, 1258752768), (468, 1234545984), (476, 1213797312), (496, 1164853872), (498, 1160175744), (504, 1146364128), (527, 1096333056), (544, 1062072648), (546, 1058182272), (558, 1035425664), (567, 1018990336), (576, 1003068612), (581, 994436352), (588, 982597824), (612, 944064576), (624, 925909488), (637, 907013376), (648, 891616544), (651, 887507712), (663, 871444224), (664, 870131808), (672, 859773096), (702, 823030656), (714, 809198208), (728, 793636704), (744, 776569248), (747, 773450496), (756, 764242752), (768, 752301459), (784, 736948368), (806, 716833152), (816, 708048432), (819, 705454848), (832, 694432116), (833, 693598464), (837, 690283776), (864, 668712408), (868, 665630784), (882, 655065216), (884, 653583168), (896, 644829822), (918, 629376384), (936, 617272992), (952, 606898656), (992, 582426936), (996, 580087872), (1008, 573182064), (1053, 548687104), (1054, 548166528), (1071, 539465472), (1079, 535465728), (1088, 531036324), (1092, 529091136), (1116, 517712832), (1134, 509495168), (1152, 501534306), (1162, 497218176), (1176, 491298912), (1209, 477888768), (1224, 472032288), (1248, 462954744), (1274, 453506688), (1296, 445808272), (1302, 443753856), (1323, 436710144), (1326, 435722112), (1328, 435065904), (1344, 429886548), (1377, 419584256), (1404, 411515328), (1411, 409473792), (1428, 404599104), (1456, 396818352), (1488, 388284624), (1494, 386725248), (1512, 382121376), (1519, 380360448), (1547, 373476096), (1568, 368474184), (1581, 365444352), (1612, 358416576), (1632, 354024216), (1638, 352727424), (1664, 347216058), (1666, 346799232), (1674, 345141888), (1728, 334356204), (1736, 332815392), (1743, 331478784), (1764, 327532608), (1768, 326791584), (1792, 322414911), (1836, 314688192), (1872, 308636496), (1904, 303449328), (1911, 302337792), (1953, 295835904), (1984, 291213468), (1989, 290481408), (1992, 290043936), (2016, 286591032), (2106, 274343552), (2108, 274083264), (2142, 269732736), (2158, 267732864), (2176, 265518162), (2184, 264545568), (2232, 258856416), (2241, 257816832), (2268, 254747584), (2304, 250767153), (2324, 248609088), (2352, 245649456), (2418, 238944384), (2448, 236016144), (2457, 235151616), (2496, 231477372), (2499, 231199488), (2511, 230094592), (2548, 226753344), (2573, 224550144), (2592, 222904136), (2604, 221876928), (2646, 218355072), (2652, 217861056), (2656, 217532952), (2688, 214943274), (2754, 209792128), (2808, 205757664), (2821, 204809472), (2822, 204736896), (2856, 202299552), (2912, 198409176), (2976, 194142312), (2988, 193362624), (3024, 191060688), (3038, 190180224), (3094, 186738048), (3136, 184237092), (3162, 182722176), (3213, 179821824), (3224, 179208288), (3237, 178488576), (3264, 177012108), (3276, 176363712), (3328, 173608029), (3332, 173399616), (3348, 172570944), (3456, 167178102), (3472, 166407696), (3486, 165739392), (3528, 163766304), (3536, 163395792), (3627, 159296256), (3672, 157344096), (3689, 156619008), (3744, 154318248), (3808, 151724664), (3822, 151168896), (3906, 147917952), (3968, 145606734), (3969, 145570048), (3978, 145240704), (3984, 145021968), (4032, 143295516), (4067, 142062336), (4212, 137171776), (4216, 137041632), (4233, 136491264), (4284, 134866368), (4316, 133866432), (4352, 132759081), (4368, 132272784), (4464, 129428208), (4482, 128908416), (4536, 127373792), (4557, 126786816), (4641, 124492032), (4648, 124304544), (4704, 122824728), (4743, 121814784), (4836, 119472192), (4896, 118008072), (4914, 117575808), (4992, 115738686), (4998, 115599744), (5022, 115047296), (5096, 113376672), (5146, 112275072), (5184, 111452068), (5208, 110938464), (5229, 110492928), (5292, 109177536), (5304, 108930528), (5312, 108766476), (5376, 107471637), (5508, 104896064), (5616, 102878832), (5642, 102404736), (5644, 102368448), (5712, 101149776), (5733, 100779264), (5824, 99204588), (5859, 98611968), (5952, 97071156), (5967, 96827136), (5976, 96681312), (6048, 95530344), (6076, 95090112), (6188, 93369024), (6272, 92118546), (6324, 91361088), (6426, 89910912), (6448, 89604144), (6474, 89244288), (6528, 88506054), (6552, 88181856), (6664, 86699808), (6696, 86285472), (6723, 85938944), (6851, 84333312), (6912, 83589051), (6944, 83203848), (6972, 82869696), (7056, 81883152), (7072, 81697896), (7254, 79648128), (7344, 78672048), (7371, 78383872), (7378, 78309504), (7488, 77159124), (7497, 77066496), (7553, 76495104), (7616, 75862332), (7644, 75584448), (7719, 74850048), (7812, 73958976), (7936, 72803367), (7938, 72785024), (7956, 72620352), (7968, 72510984), (8064, 71647758), (8134, 71031168), (8424, 68585888), (8432, 68520816), (8463, 68269824), (8466, 68245632), (8568, 67433184), (8632, 66933216), (8736, 66136392), (8928, 64714104), (8964, 64454208), (9072, 63686896), (9114, 63393408), (9282, 62246016), (9296, 62152272), (9408, 61412364), (9486, 60907392), (9639, 59940608), (9672, 59736096), (9711, 59496192), (9792, 59004036), (9828, 58787904), (9877, 58496256), (9984, 57869343), (9996, 57799872), (10044, 57523648), (10192, 56688336), (10292, 56137536), (10368, 55726034), (10416, 55469232), (10458, 55246464), (10584, 54588768), (10608, 54465264), (10624, 54383238), (10829, 53353728), (10881, 53098752), (11016, 52448032), (11067, 52206336), (11232, 51439416), (11284, 51202368), (11288, 51184224), (11424, 50574888), (11466, 50389632), (11648, 49602294), (11718, 49305984), (11904, 48535578), (11934, 48413568), (11952, 48340656), (12096, 47765172), (12152, 47545056), (12201, 47354112), (12376, 46684512), (12544, 46059273), (12648, 45680544), (12699, 45497088), (12852, 44955456), (12896, 44802072), (12948, 44622144), (13056, 44253027), (13104, 44090928), (13328, 43349904), (13392, 43142736), (13446, 42969472), (13671, 42262272), (13702, 42166656), (13888, 41601924), (13923, 41497344), (13944, 41434848), (14112, 40941576), (14144, 40848948), (14229, 40604928), (14508, 39824064), (14688, 39336024), (14742, 39191936), (14756, 39154752), (14976, 38579562), (14994, 38533248), (15106, 38247552), (15232, 37931166), (15288, 37792224), (15438, 37425024), (15624, 36979488), (15687, 36830976), (15876, 36392512), (15912, 36310176), (15936, 36255492), (16128, 35823879), (16268, 35515584), (16848, 34292944), (16864, 34260408), (16926, 34134912), (16932, 34122816), (17136, 33716592), (17199, 33593088), (17264, 33466608), (17472, 33068196), (17577, 32870656), (17856, 32357052), (17901, 32275712), (17928, 32227104), (18011, 32078592), (18144, 31843448), (18228, 31696704), (18343, 31497984), (18564, 31123008), (18592, 31076136), (18816, 30706182), (18972, 30453696), (19278, 29970304), (19344, 29868048), (19422, 29748096), (19584, 29502018), (19656, 29393952), (19747, 29258496), (19754, 29248128), (19992, 28899936), (20088, 28761824), (20384, 28344168), (20553, 28111104), (20584, 28068768), (20736, 27863017), (20832, 27734616), (20916, 27623232), (21168, 27294384), (21216, 27232632), (21248, 27191619), (21658, 26676864), (21762, 26549376), (22032, 26224016), (22134, 26103168), (22464, 25719708), (22491, 25688832), (22568, 25601184), (22576, 25592112), (22659, 25498368), (22848, 25287444), (22932, 25194816), (23157, 24950016), (23296, 24801147), (23436, 24652992), (23808, 24267789), (23868, 24206784), (23904, 24170328), (24192, 23882586), (24304, 23772528), (24402, 23677056), (24752, 23342256), (25296, 22840272), (25389, 22756608), (25398, 22748544), (25704, 22477728), (25792, 22401036), (25823, 22374144), (25896, 22311072), (26208, 22045464), (26656, 21674952), (26784, 21571368), (26892, 21484736), (27342, 21131136), (27404, 21083328), (27776, 20800962), (27846, 20748672), (27888, 20717424), (28224, 20470788), (28288, 20424474), (28458, 20302464), (29016, 19912032), (29133, 19832064), (29376, 19668012), (29484, 19595968), (29512, 19577376), (29631, 19498752), (29952, 19289781), (29988, 19266624), (30212, 19123776), (30464, 18965583), (30576, 18896112), (30876, 18712512), (31248, 18489744), (31374, 18415488), (31752, 18196256), (31824, 18155088), (31872, 18127746), (32487, 17784576), (32536, 17757792), (32643, 17699584), (33201, 17402112), (33449, 17273088), (33696, 17146472), (33728, 17130204), (33852, 17067456), (33864, 17061408), (34272, 16858296), (34398, 16796544), (34528, 16733304), (34944, 16534098), (35154, 16435328), (35712, 16178526), (35802, 16137856), (35856, 16113552), (36022, 16039296), (36288, 15921724), (36456, 15848352), (36603, 15784704), (36686, 15748992), (37128, 15561504), (37184, 15538068), (37632, 15353091), (37944, 15226848), (38097, 15165696), (38556, 14985152), (38688, 14934024), (38844, 14874048), (39168, 14751009), (39312, 14696976), (39494, 14629248), (39508, 14624064), (39984, 14449968), (40176, 14380912), (40768, 14172084), (41013, 14087424), (41106, 14055552), (41168, 14034384), (41664, 13867308), (41769, 13832448), (41832, 13811616), (42336, 13647192), (42432, 13616316), (42687, 13534976), (43316, 13338432), (43524, 13274688), (43741, 13208832), (44064, 13112008), (44268, 13051584), (44928, 12859854), (44982, 12844416), (45136, 12800592), (45152, 12796056), (45318, 12749184), (45696, 12643722), (45864, 12597408), (46314, 12475008), (46872, 12326496), (47061, 12276992), (47736, 12103392), (47808, 12085164), (47957, 12047616), (48384, 11941293), (48608, 11886264), (48804, 11838528), (49504, 11671128), (50592, 11420136), (50778, 11378304), (50796, 11374272), (51408, 11238864), (51584, 11200518), (51597, 11197696), (51646, 11187072), (51792, 11155536), (52416, 11022732), (52871, 10927872), (53312, 10837476), (53568, 10785684), (53784, 10742368), (54033, 10692864), (54684, 10565568), (54808, 10541664), (55029, 10499328), (55552, 10400481), (55692, 10374336), (55776, 10358712), (56448, 10235394), (56576, 10212237), (56916, 10151232), (58032, 9956016), (58266, 9916032), (58752, 9834006), (58968, 9797984), (59024, 9788688), (59241, 9752832), (59262, 9749376), (59976, 9633312), (60424, 9561888), (61152, 9448056), (61659, 9370368), (61752, 9356256), (62496, 9244872), (62748, 9207744), (63504, 9098128), (63648, 9077544), (63744, 9063873), (64974, 8892288), (65072, 8878896), (65286, 8849792), (66402, 8701056), (66898, 8636544), (67392, 8573236), (67456, 8565102), (67473, 8562944), (67704, 8533728), (67728, 8530704), (67977, 8499456), (68544, 8429148), (68796, 8398272), (69056, 8366652), (69139, 8356608), (69471, 8316672), (69888, 8267049), (70308, 8217664), (71424, 8089263), (71604, 8068928), (71712, 8056776), (72044, 8019648), (72576, 7960862), (72912, 7924176), (73206, 7892352), (73372, 7874496), (74256, 7780752), (74368, 7769034), (75888, 7613424), (76167, 7585536), (76194, 7582848), (77112, 7492576), (77376, 7467012), (77469, 7458048), (77688, 7437024), (78624, 7348488), (78988, 7314624), (79016, 7312032), (79968, 7224984), (80352, 7190456), (81536, 7086042), (82026, 7043712), (82212, 7027776), (82336, 7017192), (83328, 6933654), (83538, 6916224), (83664, 6905808), (84672, 6823596), (84864, 6808158), (85374, 6767488), (86632, 6669216), (87048, 6637344), (87399, 6610688), (87482, 6604416), (88128, 6556004), (88536, 6525792), (88893, 6499584), (89856, 6429927), (89964, 6422208), (90272, 6400296), (90304, 6398028), (90636, 6374592), (91392, 6321861), (91728, 6298704), (92628, 6237504), (93744, 6163248), (94122, 6138496), (95472, 6051696), (95616, 6042582), (95914, 6023808), (97216, 5943132), (97461, 5928192), (97608, 5919264), (99008, 5835564), (99603, 5800704), (100347, 5757696), (101184, 5710068), (101556, 5689152), (101592, 5687136), (102816, 5619432), (103168, 5600259), (103194, 5598848), (103292, 5593536), (103584, 5577768), (104832, 5511366), (105742, 5463936), (106624, 5418738), (107136, 5392842), (107568, 5371184), (108066, 5346432), (109368, 5282784), (109616, 5270832), (109809, 5261568), (110058, 5249664), (111384, 5187168), (111552, 5179356), (112896, 5117697), (113832, 5075616), (114291, 5055232), (116064, 4978008), (116532, 4958016), (117504, 4917003), (117936, 4898992), (118048, 4894344), (118482, 4876416), (118524, 4874688), (119952, 4816656), (120848, 4780944), (122304, 4724028), (123039, 4695808), (123318, 4685184), (123504, 4678128), (124992, 4622436), (125307, 4610816), (125496, 4603872), (126077, 4582656), (127008, 4549064), (127296, 4538772), (128401, 4499712), (129948, 4446144), (130144, 4439448), (130572, 4424896), (131223, 4402944), (132804, 4350528), (133796, 4318272), (134784, 4286618), (134912, 4282551), (134946, 4281472), (135408, 4266864), (135456, 4265352), (135954, 4249728), (137088, 4214574), (137592, 4199136), (138112, 4183326), (138278, 4178304), (138942, 4158336), (140616, 4108832), (143208, 4034464), (143424, 4028388), (143871, 4015872), (144088, 4009824), (145152, 3980431), (145824, 3962088), (146412, 3946176), (146744, 3937248), (148512, 3890376), (148736, 3884517), (151776, 3806712), (152334, 3792768), (152388, 3791424), (154224, 3746288), (154752, 3733506), (154938, 3729024), (155376, 3718512), (157248, 3674244), (157976, 3657312), (158032, 3656016), (158613, 3642624), (159936, 3612492), (160704, 3595228), (162099, 3564288), (163072, 3543021), (164052, 3521856), (164424, 3513888), (164672, 3508596), (165087, 3499776), (166656, 3466827), (167076, 3458112), (167328, 3452904), (169344, 3411798), (169728, 3404079), (170748, 3383744), (173264, 3334608), (174096, 3318672), (174798, 3305344), (174964, 3302208), (176256, 3278002), (177072, 3262896), (177723, 3250944), (177786, 3249792), (179928, 3211104), (180544, 3200148), (180608, 3199014), (181272, 3187296), (183456, 3149352), (184977, 3123456), (185256, 3118752), (187488, 3081624), (188244, 3069248), (190944, 3025848), (191232, 3021291), (191828, 3011904), (194432, 2971566), (194922, 2964096), (195216, 2959632), (198016, 2917782), (199206, 2900352), (200694, 2878848), (202368, 2855034), (203112, 2844576), (203184, 2843568), (203931, 2833152), (205632, 2809716), (206388, 2799424), (206584, 2796768), (207168, 2788884), (207417, 2785536), (208413, 2772224), (209664, 2755683), (211484, 2731968), (213248, 2709369), (214272, 2696421), (215136, 2685592), (216132, 2673216), (218736, 2641392), (219232, 2635416), (219618, 2630784), (220116, 2624832), (222768, 2593584), (223104, 2589678), (227664, 2537808), (228501, 2528512), (228582, 2527616), (232128, 2489004), (232407, 2486016), (233064, 2479008), (234143, 2467584), (235872, 2449496), (236096, 2447172), (236964, 2438208), (237048, 2437344), (239904, 2408328), (241696, 2390472), (244608, 2362014), (246078, 2347904), (246636, 2342592), (247008, 2339064), (249984, 2311218), (250614, 2305408), (250992, 2301936), (252154, 2291328), (254016, 2274532), (254592, 2269386), (256802, 2249856), (259896, 2223072), (260288, 2219724), (261144, 2212448), (262446, 2201472), (265608, 2175264), (266679, 2166528), (267592, 2159136), (269568, 2143309), (269892, 2140736), (270816, 2133432), (270912, 2132676), (271908, 2124864), (274176, 2107287), (275184, 2099568), (276224, 2091663), (276556, 2089152), (277884, 2079168), (281232, 2054416), (286416, 2017232), (286848, 2014194), (287742, 2007936), (288176, 2004912), (291648, 1981044), (292383, 1976064), (292824, 1973088), (293488, 1968624), (297024, 1945188), (298809, 1933568), (301041, 1919232), (303552, 1903356), (304668, 1896384), (304776, 1895712), (306187, 1886976), (308448, 1873144), (309504, 1866753), (309876, 1864512), (310752, 1859256), (314496, 1837122), (315952, 1828656), (316064, 1828008), (317226, 1821312), (319872, 1806246), (321408, 1797614), (324198, 1782144), (328104, 1760928), (328848, 1756944), (329344, 1754298), (329427, 1753856), (330174, 1749888), (334152, 1729056), (334656, 1726452), (335699, 1721088), (338688, 1705899), (341496, 1691872), (346528, 1667304), (348192, 1659336), (349596, 1652672), (349928, 1651104), (352512, 1639001), (354144, 1631448), (355446, 1625472), (355572, 1624896), (359856, 1605552), (361088, 1600074), (361216, 1599507), (362544, 1593648), (366912, 1574676), (369954, 1561728), (370512, 1559376), (374976, 1540812), (376488, 1534624), (378231, 1527552), (381888, 1512924), (383656, 1505952), (385203, 1499904), (388864, 1485783), (389844, 1482048), (390432, 1479816), (393669, 1467648), (396032, 1458891), (398412, 1450176), (401388, 1439424), (404736, 1427517), (406224, 1422288), (406368, 1421784), (407862, 1416576), (411264, 1404858), (412776, 1399712), (413168, 1398384), (414336, 1394442), (414834, 1392768), (416826, 1386112), (422968, 1365984), (430272, 1342796), (431613, 1338624), (432264, 1336608), (437472, 1320696), (438464, 1317708), (439236, 1315392), (440232, 1312416), (445536, 1296792), (446208, 1294839), (455328, 1268904), (457002, 1264256), (457164, 1263808), (464256, 1244502), (464814, 1243008), (466128, 1239504), (468286, 1233792), (471744, 1224748), (472192, 1223586), (473928, 1219104), (474096, 1218672), (475839, 1214208), (479808, 1204164), (483392, 1195236), (486297, 1188096), (489216, 1181007), (492156, 1173952), (493272, 1171296), (494016, 1169532), (495261, 1166592), (499968, 1155609), (501228, 1152704), (501984, 1150968), (504308, 1145664), (508032, 1137266), (509184, 1134693), (513604, 1124928), (519792, 1111536), (520576, 1109862), (522288, 1106224), (524892, 1100736), (531216, 1087632), (533169, 1083648), (533358, 1083264), (535184, 1079568), (539784, 1070368), (541632, 1066716), (541824, 1066338), (543816, 1062432), (550368, 1049784), (553112, 1044576), (554931, 1041152), (555768, 1039584), (562464, 1027208), (568633, 1016064), (572832, 1008616), (573696, 1007097), (575484, 1003968), (576352, 1002456), (583296, 990522), (584766, 988032), (585648, 986544), (586976, 984312), (594048, 972594), (597618, 966784), (602082, 959616), (607104, 951678), (609336, 948192), (609552, 947856), (611793, 944384), (612374, 943488), (616896, 936572), (619752, 932256), (621504, 929628), (622251, 928512), (628992, 918561), (631904, 914328), (632128, 914004), (634452, 910656), (639744, 903123), (642816, 898807), (648396, 891072), (656208, 880464), (657696, 878472), (658688, 877149), (658854, 876928), (660348, 874944), (668304, 864528), (669312, 863226), (671398, 860544), (682992, 845936), (693056, 833652), (696384, 829668), (697221, 828672), (699192, 826336), (699856, 825552), (702429, 822528), (708288, 815724), (710892, 812736), (711144, 812448), (719712, 802776), (722176, 800037), (725088, 796824), (733824, 787338), (739908, 780864), (741024, 779688), (749952, 770406), (752976, 767312), (756462, 763776)]