3175032159936

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:255

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 29, 31, 32, 36, 39, 42, 48, 52, 56, 58, 62, 63, 64, 71, 72, 73, 78, 84, 87, 91, 93, 96, 104, 112, 116, 117, 124, 126, 142, 144, 146, 156, 168, 169, 174, 182, 186, 192, 203, 208, 213, 217, 219, 224, 232, 234, 248, 252, 261, 273, 279, 284, 288, 292, 312, 336, 338, 348, 364, 372, 377, 403, 406, 416, 426, 434, 438, 448, 464, 468, 496, 497, 504, 507, 511, 522, 546, 558, 568, 576, 584, 609, 624, 639, 651, 657, 672, 676, 696, 728, 744, 754, 806, 812, 819, 832, 852, 868, 876, 899, 923, 928, 936, 949, 992, 994, 1008, 1014, 1022, 1044, 1092, 1116, 1131, 1136, 1168, 1183, 1209, 1218, 1248, 1278, 1302, 1314, 1344, 1352, 1392, 1456, 1488, 1491, 1508, 1521, 1533, 1612, 1624, 1638, 1704, 1736, 1752, 1798, 1827, 1846, 1856, 1872, 1898, 1953, 1984, 1988, 2016, 2028, 2044, 2059, 2088, 2117, 2184, 2201, 2232, 2262, 2263, 2272, 2336, 2366, 2418, 2436, 2496, 2556, 2604, 2628, 2639, 2697, 2704, 2769, 2784, 2821, 2847, 2912, 2976, 2982, 3016, 3042, 3066, 3224, 3248, 3276, 3393, 3408, 3472, 3504, 3549, 3596, 3627, 3654, 3692, 3744, 3796, 3906, 3976, 4032, 4056, 4088, 4118, 4176, 4234, 4368, 4402, 4464, 4473, 4524, 4526, 4544, 4599, 4672, 4732, 4836, 4872, 4901, 5112, 5183, 5208, 5239, 5256, 5278, 5394, 5408, 5538, 5568, 5642, 5694, 5824, 5952, 5964, 6032, 6084, 6132, 6177, 6293, 6351, 6448, 6461, 6496, 6552, 6603, 6643, 6786, 6789, 6816, 6944, 7008, 7098, 7192, 7254, 7308, 7384, 7488, 7592, 7812, 7917, 7952, 8091, 8112, 8176, 8236, 8307, 8352, 8463, 8468, 8541, 8736, 8804, 8928, 8946, 9048, 9052, 9198, 9464, 9672, 9744, 9802, 10224, 10366, 10416, 10478, 10512, 10556, 10647, 10788, 10816, 11076, 11284, 11388, 11687, 11928, 11999, 12064, 12168, 12264, 12337, 12354, 12586, 12702, 12896, 12922, 12992, 13104, 13206, 13286, 13572, 13578, 13632, 13888, 14016, 14196, 14384, 14413, 14508, 14616, 14703, 14768, 14819, 15184, 15407, 15549, 15624, 15717, 15834, 15841, 15904, 16182, 16224, 16352, 16472, 16614, 16704, 16926, 16936, 17082, 17472, 17608, 17856, 17892, 18096, 18104, 18396, 18531, 18879, 18928, 19053, 19344, 19383, 19488, 19604, 19809, 19929, 20367, 20448, 20732, 20832, 20956, 21024, 21112, 21294, 21576, 22152, 22568, 22776, 23374, 23751, 23856, 23998, 24128, 24336, 24528, 24674, 24708, 25172, 25389, 25404, 25792, 25844, 26208, 26412, 26572, 26767, 27144, 27156, 27521, 28392, 28613, 28768, 28826, 29016, 29232, 29406, 29419, 29536, 29638, 30368, 30814, 31098, 31248, 31434, 31668, 31682, 31808, 32364, 32448, 32704, 32944, 33228, 33852, 33872, 34164, 34307, 35061, 35216, 35784, 35997, 36192, 36208, 36281, 36673, 36792, 37011, 37062, 37758, 37856, 38106, 38688, 38766, 38976, 39208, 39618, 39858, 40734, 40896, 41464, 41664, 41912, 42048, 42224, 42588, 43152, 43239, 44109, 44304, 44457, 45136, 45552, 46221, 46647, 46748, 47151, 47502, 47523, 47712, 47996, 48672, 49056, 49348, 49416, 50344, 50778, 50808, 51688, 52416, 52824, 53144, 53534, 54288, 54312, 55042, 56637, 56784, 57226, 57536, 57652, 58032, 58149, 58464, 58812, 58838, 59072, 59276, 59787, 60736, 61628, 62196, 62496, 62868, 63336, 63364, 63829, 64728, 65627, 65888, 66456, 67379, 67704, 67744, 68328, 68614, 70122, 70432, 71568, 71994, 72384, 72416, 72562, 73346, 73584, 74022, 74124, 75516, 75712, 76212, 77376, 77532, 78416, 79236, 79716, 80301, 81468, 81809, 82563, 82928, 83824, 83993, 84448, 85176, 85839, 86304, 86359, 86478, 88218, 88257, 88608, 88914, 90272, 91104, 92442, 93294, 93496, 94302, 95004, 95046, 95424, 95992, 97344, 98112, 98696, 98832, 100688, 101556, 101616, 102921, 103376, 105183, 105648, 106288, 107068, 107991, 108576, 108624, 108843, 110019, 110084, 111033, 113274, 113568, 114452, 115304, 116064, 116298, 116928, 117624, 117676, 118552, 119574, 123256, 124392, 124992, 125736, 126672, 126728, 127658, 129456, 129717, 131254, 131776, 132912, 133371, 134758, 135408, 135488, 136656, 137228, 138663, 140244, 140864, 142569, 143136, 143988, 144832, 145124, 146692, 147168, 148044, 148248, 150307, 151032, 151931, 152424, 155064, 156832, 158472, 159432, 160602, 160673, 162936, 163618, 165126, 165856, 167648, 167986, 168896, 170352, 171678, 172608, 172718, 172956, 176436, 176514, 177216, 177828, 180544, 182208, 184884, 186588, 186992, 187369, 188604, 190008, 190092, 191487, 191984, 192647, 196881, 197392, 197664, 200291, 201376, 202137, 203112, 203232, 205842, 205933, 206752, 210366, 211296, 212576, 214136, 215982, 217152, 217248, 217686, 220038, 220168, 222066, 226548, 227136, 228904, 230608, 232128, 232596, 235248, 235352, 237104, 239148, 240903, 245427, 246512, 247689, 248784, 251472, 251979, 253344, 253456, 255316, 257517, 258912, 259077, 259434, 262508, 264771, 265824, 266742, 269516, 270816, 273312, 274456, 277326, 280488, 285138, 286272, 287976, 290248, 293384, 294336, 296088, 296496, 300614, 302064, 303862, 304848, 308763, 310128, 313664, 316944, 318864, 321204, 321346, 325872, 326529, 327236, 330057, 330252, 331712, 335296, 335972, 340704, 343356, 345436, 345912, 347971, 352872, 353028, 355656, 357773, 369768, 371969, 373176, 373984, 374738, 377208, 380016, 380184, 382447, 382974, 383968, 385294, 393762, 394784, 395328, 400582, 402752, 404274, 406224, 406464, 411684, 411866, 413504, 420732, 422592, 425152, 428272, 431964, 434496, 435372, 440076, 440336, 444132, 446803, 450921, 453096, 455793, 457808, 459389, 461216, 465192, 470496, 470704, 471653, 474208, 478296, 481806, 482019, 490854, 493024, 495378, 497568, 502944, 503958, 506688, 506912, 510632, 515034, 517824, 518154, 518868, 525016, 529542, 531648, 533484, 539032, 541632, 546624, 548912, 554652, 560976, 562107, 570276, 574461, 575952, 577941, 580496, 586768, 590643, 592176, 592992, 600873, 601228, 604128, 606411, 607724, 609696, 617526, 617799, 620256, 633888, 637728, 642408, 642692, 651744, 653058, 654472, 660114, 660504, 671944, 681408, 686712, 690872, 691824, 695942, 705744, 706056, 711312, 715546, 736281, 739536, 743938, 746352, 747968, 749476, 754416, 755937, 760032, 760368, 764894, 765948, 767936, 770588, 777231, 787524, 789568, 801164, 808548, 812448, 823368, 823732, 829777, 841464, 853151, 856544, 863928, 870744, 875927, 880152, 880672, 888264, 893606, 901842, 906192, 911586, 915616, 918778, 922432, 930384, 940992, 941408, 943306, 948416, 956592, 963612, 964038, 981708, 986048, 990756, 995136, 1005888, 1007916, 1013824, 1021264, 1030068, 1036308, 1037736, 1043913, 1050032, 1052149, 1059084, 1063517, 1066968, 1073319, 1078064, 1097824, 1109304, 1115907, 1121952, 1124214, 1124711, 1140552, 1147341, 1148922, 1151904, 1155882, 1160992, 1173536, 1181286, 1184352, 1185984, 1201746, 1202456, 1208256, 1212822, 1215448, 1219392, 1235052, 1235598, 1240512, 1267776, 1275456, 1284816, 1285384, 1303488, 1306116, 1308944, 1320228, 1321008, 1340409, 1343888, 1352763, 1367379, 1373424, 1378167, 1381744, 1383648, 1391884, 1411488, 1412112, 1414959, 1422624, 1431092, 1446057, 1472562, 1479072, 1487876, 1492704, 1498952, 1508832, 1511874, 1520064, 1520736, 1529788, 1531896, 1541176, 1554462, 1575048, 1602328, 1617096, 1624896, 1646736, 1647464, 1659554, 1682928, 1686321, 1706302, 1713088, 1727856, 1733823, 1741488, 1751854, 1760304, 1761344, 1776528, 1787212, 1802619, 1803684, 1812384, 1823172, 1831232, 1837556, 1853397, 1860768, 1882816, 1886612, 1913184, 1927224, 1928076, 1953991, 1963416, 1981512, 2015832, 2042528, 2060136, 2072616, 2075472, 2087826, 2088749, 2100064, 2104298, 2118168, 2127034, 2133936, 2146638, 2156128, 2195648, 2218608, 2231814, 2243904, 2248428, 2249422, 2281104, 2294682, 2297844, 2303808, 2311764, 2321984, 2347072, 2362572, 2368704, 2403492, 2404912, 2425644, 2430896, 2435797, 2470104, 2471196, 2489331, 2504411, 2559453, 2569632, 2570768, 2603783, 2612232, 2617888, 2627781, 2640456, 2642016, 2677129, 2680818, 2687776, 2705526, 2734758, 2746848, 2756334, 2763488, 2767296, 2783768, 2822976, 2824224, 2829918, 2845248, 2862184, 2892114, 2945124, 2958144, 2975752, 2985408, 2997904, 3017664, 3023748, 3041472, 3059576, 3063792, 3082352, 3108924, 3131739, 3150096, 3156447, 3190551, 3204656, 3219957, 3234192, 3293472, 3294928, 3319108, 3347721, 3365856, 3372642, 3374133, 3412604, 3442023, 3455712, 3467646, 3482976, 3503708, 3520608, 3553056, 3574424, 3605238, 3607368, 3624768, 3646344, 3675112, 3706794, 3721536, 3773224, 3826368, 3854448, 3856152, 3907982, 3926832, 3963024, 4021227, 4031664, 4085056, 4120272, 4134501, 4145232, 4150944, 4175652, 4177498, 4200128, 4208596, 4236336, 4244877, 4254068, 4267872, 4293276, 4312256, 4437216, 4463628, 4496856, 4498844, 4562208, 4589364, 4595688, 4623528, 4659517, 4725144, 4806984, 4809824, 4851288, 4861792, 4871594, 4940208, 4942392, 4978662, 5008822, 5118906, 5139264, 5141536, 5207566, 5224464, 5235776, 5255562, 5280912, 5284032, 5354258, 5361636, 5375552, 5411052, 5469516, 5493696, 5512668, 5526976, 5567536, 5648448, 5659836, 5724368, 5784228, 5808439, 5861973, 5890248, 5951504, 5972057, 5995808, 6047496, 6119152, 6127584, 6131489, 6164704, 6217848, 6263478, 6266247, 6300192, 6312894, 6381102, 6409312, 6439914, 6468384, 6586944, 6589856, 6638216, 6695442, 6731712, 6745284, 6748266, 6825208, 6884046, 6911424, 6935292, 6965952, 7007416, 7041216, 7106112, 7148848, 7210476, 7214736, 7292688, 7307391, 7350224, 7413588, 7467993, 7513233, 7546448, 7678359, 7708896, 7712304, 7811349, 7815964, 7853664, 7883343, 7926048, 8031387, 8042454, 8063328, 8240544, 8269002, 8290464, 8301888, 8351304, 8354996, 8417192, 8472672, 8489754, 8508136, 8535744, 8586552, 8874432, 8927256, 8993712, 8997688, 9124416, 9178728, 9191376, 9247056, 9319034, 9450288, 9469341, 9571653, 9613968, 9619648, 9702576, 9723584, 9743188, 9880416, 9884784, 9957324, 10017644, 10122399, 10237812, 10283072, 10415132, 10448928, 10511124, 10561824, 10708516, 10723272, 10787101, 10822104, 10939032, 11025336, 11090963, 11135072, 11319672, 11448736, 11568456, 11616878, 11723946, 11780496, 11903008, 11944114, 11991616, 12094992, 12238304, 12255168, 12262978, 12329408, 12435696, 12526956, 12532494, 12600384, 12625788, 12762204, 12818624, 12879828, 12936768, 13179712, 13276432, 13390884, 13490568, 13496532, 13650416, 13677937, 13768092, 13870584, 13978551, 14014832, 14297696, 14420952, 14429472, 14585376, 14614782, 14621243, 14700448, 14827176, 14935986, 15026466, 15092896, 15356718, 15417792, 15424608, 15622698, 15631928, 15707328, 15766686, 15852096, 16062774, 16084908, 16126656, 16481088, 16538004, 16580928, 16702608, 16709992, 16834384, 16945344, 16979508, 17016272, 17173104, 17425317, 17585919, 17854512, 17916171, 17987424, 17995376, 18357456, 18382752, 18394467, 18494112, 18638068, 18798741, 18900576, 18938682, 19143306, 19227936, 19405152, 19486376, 19760832, 19769568, 19914648, 20035288, 20244798, 20475624, 20830264, 20897856, 21022248, 21123648, 21417032, 21446544, 21574202, 21644208, 21878064, 21922173, 22050672, 22181926, 22270144, 22539699, 22639344, 22897472, 23136912, 23233756, 23434047, 23447892, 23560992, 23806016, 23888228, 24094161, 24189984, 24476608, 24525956, 24871392, 25053912, 25064988, 25251576, 25401883, 25524408, 25759656, 26552864, 26781768, 26981136, 26993064, 27153737, 27300832, 27355874, 27536184, 27741168, 27957102, 28029664, 28595392, 28841904, 28858944, 29170752, 29229564, 29242486, 29400896, 29654352, 29871972, 30052932, 30185792, 30713436, 30849216, 31245396, 31263856, 31533372, 32125548, 32169816, 32361303, 32616619, 33076008, 33272889, 33405216, 33419984, 33668768, 33959016, 34032544, 34346208, 34850634, 35171838, 35709024, 35832342, 35974848, 35990752, 36714912, 36765504, 36788934, 36988224, 37276136, 37597482, 37801152, 37877364, 38286612, 38455872, 38810304, 38972752, 39539136, 39829296, 40070576, 40489596, 40951248, 41033811, 41660528, 41935653, 42044496, 42834064, 42893088, 43148404, 43288416, 43756128, 43844346, 43863729, 44101344, 44363852, 45079398, 45278688, 46273824, 46467512, 46868094, 46895784, 47121984, 47776456, 48188322, 48379968, 49051912, 49742784, 50107824, 50129976, 50503152, 50803766, 51048816, 51519312, 52275951, 53105728, 53563536, 53748513, 53962272, 53986128, 54307474, 54601664, 54711748, 55072368, 55183401, 55482336, 55914204, 56059328, 57683808, 58459128, 58484972, 59308704, 59743944, 60105864, 60573721, 61426872, 62490792, 62527712, 63066744, 64251096, 64339632, 64722606, 65233238, 66152016, 66545778, 66810432, 66839968, 67337536, 67918032, 68065088, 68692416, 69701268, 70343676, 71418048, 71664684, 71981504, 73429824, 73577868, 74552272, 75194964, 75509707, 75754728, 76205649, 76573224, 77636741, 77945504, 79658592, 80141152, 80979192, 81461211, 81902496, 82067622, 83321056, 83871306, 84088992, 85668128, 85786176, 86296808, 86576832, 87512256, 87688692, 87727458, 88202688, 88727704, 90158796, 90557376, 92547648, 92935024, 93736188, 93791568, 95552912, 96376644, 97083909, 97849857, 98103824, 99818667, 100215648, 100259952, 101006304, 101607532, 102097632, 103038624, 104551902, 107127072, 107497026, 107924544, 107972256, 108614948, 109423496, 110144736, 110366802, 110964672, 111828408, 115367616, 116918256, 116969944, 118617408, 119487888, 120211728, 121147442, 122853744, 123101433, 124981584, 125055424, 126133488, 128502192, 128679264, 129445212, 130466476, 131591187, 132304032, 133091556, 133679936, 135836064, 139402536, 140687352, 143329368, 147155736, 149104544, 150389928, 151019414, 151509456, 152411298, 153146448, 155273482, 155891008, 159317184, 160282304, 161958384, 162922422, 163804992, 164135244, 166642112, 167742612, 168177984, 171336256, 172593616, 175377384, 175454916, 177455408, 177813181, 180317592, 181721163, 185870048, 187472376, 187583136, 190076159, 191105824, 192753288, 194167818, 195699714, 196207648, 199637334, 200431296, 200519904, 202012608, 203215064, 204195264, 206077248, 209103804, 214254144, 214994052, 215944512, 217229896, 218846992, 220289472, 220733604, 223656816, 226529121, 228616947, 232910223, 233836512, 233939888, 238975776, 240423456, 242294884, 244383633, 245707488, 246202866, 249963168, 252266976, 257004384, 257358528, 258890424, 260932952, 263182374, 264608064, 266183112, 271672128, 278805072, 281374704, 286658736, 293549571, 294311472, 298209088, 300779856, 302038828, 303018912, 304822596, 306292896, 310546964, 323916768, 325844844, 328270488, 335485224, 345187232, 350754768, 350909832, 354910816, 355626362, 360635184, 363442326, 371740096, 374944752, 375166272, 380152318, 382211648, 385506576, 388335636, 391399428, 392415296, 399274668, 401039808, 406430128, 418207608, 424016047, 429988104, 434459792, 437693984, 441467208, 447313632, 453058242, 457233894, 465820446, 467673024, 467879776, 477951552, 480846912, 484589768, 488767266, 491414976, 492405732, 499926336, 504533952, 514008768, 517780848, 521865904, 526364748, 532366224, 533439543, 545163489, 557610144, 562749408, 570228477, 573317472, 587099142, 588622944, 601559712, 604077656, 606037824, 609645192, 612585792, 621093928, 647833536, 651689688, 656540976, 670970448, 679587363, 690374464, 698730669, 701509536, 701819664, 709821632, 711252724, 721270368, 726884652, 749889504, 760304636, 771013152, 776671272, 782798856, 787458373, 798549336, 812860256, 836415216, 848032094, 859976208, 868919584, 875387968, 882934416, 894627264, 906116484, 914467788, 931640892, 935759552, 969179536, 977534532, 984811464, 1035561696, 1043731808, 1052729496, 1064732448, 1066879086, 1090326978, 1115220288, 1125498816, 1140456954, 1146634944, 1174198284, 1177245888, 1203119424, 1208155312, 1219290384, 1242187856, 1272048141, 1303379376, 1313081952, 1341940896, 1359174726, 1397461338, 1403019072, 1403639328, 1422505448, 1442540736, 1453769304, 1499779008, 1520609272, 1542026304, 1553342544, 1565597712, 1574916746, 1597098672, 1600318629, 1625720512, 1672830432, 1696064188, 1710685431, 1719952416, 1737839168, 1765868832, 1812232968, 1828935576, 1863281784, 1938359072, 1955069064, 1969622928, 2071123392, 2087463616, 2105458992, 2129464896, 2133758172, 2180653956, 2280913908, 2348396568, 2362375119, 2416310624, 2438580768, 2484375712, 2544096282, 2606758752, 2626163904, 2683881792, 2718349452, 2794922676, 2807278656, 2845010896, 2907538608, 3041218544, 3106685088, 3131195424, 3149833492, 3194197344, 3200637258, 3345660864, 3392128376, 3421370862, 3439904832, 3531737664, 3624465936, 3657871152, 3726563568, 3816144423, 3876718144, 3910138128, 3939245856, 4210917984, 4267516344, 4361307912, 4561827816, 4696793136, 4724750238, 4832621248, 4877161536, 4968751424, 5088192564, 5213517504, 5436698904, 5512208611, 5589845352, 5690021792, 5815077216, 6082437088, 6213370176, 6262390848, 6299666984, 6388394688, 6401274516, 6784256752, 6842741724, 7087125357, 7248931872, 7315742304, 7453127136, 7632288846, 7820276256, 7878491712, 8421835968, 8535032688, 8722615824, 9123655632, 9393586272, 9449500476, 10176385128, 10873397808, 11024417222, 11179690704, 11380043584, 11630154432, 12164874176, 12599333968, 12802549032, 13568513504, 13685483448, 14174250714, 14497863744, 14631484608, 14906254272, 15264577692, 15640552512, 16536625833, 17070065376, 17445231648, 18247311264, 18787172544, 18899000952, 20352770256, 21746795616, 22048834444, 22359381408, 25198667936, 25605098064, 27137027008, 27370966896, 28348501428, 30529155384, 33073251666, 34140130752, 34890463296, 36494622528, 37798001904, 40705540512, 43493591232, 44097668888, 44718762816, 49609877499, 50397335872, 51210196128, 54741933792, 56697002856, 61058310768, 66146503332, 75596003808, 81411081024, 88195337776, 99219754998, 102420392256, 109483867584, 113394005712, 122116621536, 132293006664, 151192007616, 176390675552, 198439509996, 226788011424, 244233243072, 264586013328, 352781351104, 396879019992, 453576022848, 529172026656, 793758039984, 1058344053312, 1587516079968, 3175032159936]

約数ペア:

[(1, 3175032159936), (2, 1587516079968), (3, 1058344053312), (4, 793758039984), (6, 529172026656), (7, 453576022848), (8, 396879019992), (9, 352781351104), (12, 264586013328), (13, 244233243072), (14, 226788011424), (16, 198439509996), (18, 176390675552), (21, 151192007616), (24, 132293006664), (26, 122116621536), (28, 113394005712), (29, 109483867584), (31, 102420392256), (32, 99219754998), (36, 88195337776), (39, 81411081024), (42, 75596003808), (48, 66146503332), (52, 61058310768), (56, 56697002856), (58, 54741933792), (62, 51210196128), (63, 50397335872), (64, 49609877499), (71, 44718762816), (72, 44097668888), (73, 43493591232), (78, 40705540512), (84, 37798001904), (87, 36494622528), (91, 34890463296), (93, 34140130752), (96, 33073251666), (104, 30529155384), (112, 28348501428), (116, 27370966896), (117, 27137027008), (124, 25605098064), (126, 25198667936), (142, 22359381408), (144, 22048834444), (146, 21746795616), (156, 20352770256), (168, 18899000952), (169, 18787172544), (174, 18247311264), (182, 17445231648), (186, 17070065376), (192, 16536625833), (203, 15640552512), (208, 15264577692), (213, 14906254272), (217, 14631484608), (219, 14497863744), (224, 14174250714), (232, 13685483448), (234, 13568513504), (248, 12802549032), (252, 12599333968), (261, 12164874176), (273, 11630154432), (279, 11380043584), (284, 11179690704), (288, 11024417222), (292, 10873397808), (312, 10176385128), (336, 9449500476), (338, 9393586272), (348, 9123655632), (364, 8722615824), (372, 8535032688), (377, 8421835968), (403, 7878491712), (406, 7820276256), (416, 7632288846), (426, 7453127136), (434, 7315742304), (438, 7248931872), (448, 7087125357), (464, 6842741724), (468, 6784256752), (496, 6401274516), (497, 6388394688), (504, 6299666984), (507, 6262390848), (511, 6213370176), (522, 6082437088), (546, 5815077216), (558, 5690021792), (568, 5589845352), (576, 5512208611), (584, 5436698904), (609, 5213517504), (624, 5088192564), (639, 4968751424), (651, 4877161536), (657, 4832621248), (672, 4724750238), (676, 4696793136), (696, 4561827816), (728, 4361307912), (744, 4267516344), (754, 4210917984), (806, 3939245856), (812, 3910138128), (819, 3876718144), (832, 3816144423), (852, 3726563568), (868, 3657871152), (876, 3624465936), (899, 3531737664), (923, 3439904832), (928, 3421370862), (936, 3392128376), (949, 3345660864), (992, 3200637258), (994, 3194197344), (1008, 3149833492), (1014, 3131195424), (1022, 3106685088), (1044, 3041218544), (1092, 2907538608), (1116, 2845010896), (1131, 2807278656), (1136, 2794922676), (1168, 2718349452), (1183, 2683881792), (1209, 2626163904), (1218, 2606758752), (1248, 2544096282), (1278, 2484375712), (1302, 2438580768), (1314, 2416310624), (1344, 2362375119), (1352, 2348396568), (1392, 2280913908), (1456, 2180653956), (1488, 2133758172), (1491, 2129464896), (1508, 2105458992), (1521, 2087463616), (1533, 2071123392), (1612, 1969622928), (1624, 1955069064), (1638, 1938359072), (1704, 1863281784), (1736, 1828935576), (1752, 1812232968), (1798, 1765868832), (1827, 1737839168), (1846, 1719952416), (1856, 1710685431), (1872, 1696064188), (1898, 1672830432), (1953, 1625720512), (1984, 1600318629), (1988, 1597098672), (2016, 1574916746), (2028, 1565597712), (2044, 1553342544), (2059, 1542026304), (2088, 1520609272), (2117, 1499779008), (2184, 1453769304), (2201, 1442540736), (2232, 1422505448), (2262, 1403639328), (2263, 1403019072), (2272, 1397461338), (2336, 1359174726), (2366, 1341940896), (2418, 1313081952), (2436, 1303379376), (2496, 1272048141), (2556, 1242187856), (2604, 1219290384), (2628, 1208155312), (2639, 1203119424), (2697, 1177245888), (2704, 1174198284), (2769, 1146634944), (2784, 1140456954), (2821, 1125498816), (2847, 1115220288), (2912, 1090326978), (2976, 1066879086), (2982, 1064732448), (3016, 1052729496), (3042, 1043731808), (3066, 1035561696), (3224, 984811464), (3248, 977534532), (3276, 969179536), (3393, 935759552), (3408, 931640892), (3472, 914467788), (3504, 906116484), (3549, 894627264), (3596, 882934416), (3627, 875387968), (3654, 868919584), (3692, 859976208), (3744, 848032094), (3796, 836415216), (3906, 812860256), (3976, 798549336), (4032, 787458373), (4056, 782798856), (4088, 776671272), (4118, 771013152), (4176, 760304636), (4234, 749889504), (4368, 726884652), (4402, 721270368), (4464, 711252724), (4473, 709821632), (4524, 701819664), (4526, 701509536), (4544, 698730669), (4599, 690374464), (4672, 679587363), (4732, 670970448), (4836, 656540976), (4872, 651689688), (4901, 647833536), (5112, 621093928), (5183, 612585792), (5208, 609645192), (5239, 606037824), (5256, 604077656), (5278, 601559712), (5394, 588622944), (5408, 587099142), (5538, 573317472), (5568, 570228477), (5642, 562749408), (5694, 557610144), (5824, 545163489), (5952, 533439543), (5964, 532366224), (6032, 526364748), (6084, 521865904), (6132, 517780848), (6177, 514008768), (6293, 504533952), (6351, 499926336), (6448, 492405732), (6461, 491414976), (6496, 488767266), (6552, 484589768), (6603, 480846912), (6643, 477951552), (6786, 467879776), (6789, 467673024), (6816, 465820446), (6944, 457233894), (7008, 453058242), (7098, 447313632), (7192, 441467208), (7254, 437693984), (7308, 434459792), (7384, 429988104), (7488, 424016047), (7592, 418207608), (7812, 406430128), (7917, 401039808), (7952, 399274668), (8091, 392415296), (8112, 391399428), (8176, 388335636), (8236, 385506576), (8307, 382211648), (8352, 380152318), (8463, 375166272), (8468, 374944752), (8541, 371740096), (8736, 363442326), (8804, 360635184), (8928, 355626362), (8946, 354910816), (9048, 350909832), (9052, 350754768), (9198, 345187232), (9464, 335485224), (9672, 328270488), (9744, 325844844), (9802, 323916768), (10224, 310546964), (10366, 306292896), (10416, 304822596), (10478, 303018912), (10512, 302038828), (10556, 300779856), (10647, 298209088), (10788, 294311472), (10816, 293549571), (11076, 286658736), (11284, 281374704), (11388, 278805072), (11687, 271672128), (11928, 266183112), (11999, 264608064), (12064, 263182374), (12168, 260932952), (12264, 258890424), (12337, 257358528), (12354, 257004384), (12586, 252266976), (12702, 249963168), (12896, 246202866), (12922, 245707488), (12992, 244383633), (13104, 242294884), (13206, 240423456), (13286, 238975776), (13572, 233939888), (13578, 233836512), (13632, 232910223), (13888, 228616947), (14016, 226529121), (14196, 223656816), (14384, 220733604), (14413, 220289472), (14508, 218846992), (14616, 217229896), (14703, 215944512), (14768, 214994052), (14819, 214254144), (15184, 209103804), (15407, 206077248), (15549, 204195264), (15624, 203215064), (15717, 202012608), (15834, 200519904), (15841, 200431296), (15904, 199637334), (16182, 196207648), (16224, 195699714), (16352, 194167818), (16472, 192753288), (16614, 191105824), (16704, 190076159), (16926, 187583136), (16936, 187472376), (17082, 185870048), (17472, 181721163), (17608, 180317592), (17856, 177813181), (17892, 177455408), (18096, 175454916), (18104, 175377384), (18396, 172593616), (18531, 171336256), (18879, 168177984), (18928, 167742612), (19053, 166642112), (19344, 164135244), (19383, 163804992), (19488, 162922422), (19604, 161958384), (19809, 160282304), (19929, 159317184), (20367, 155891008), (20448, 155273482), (20732, 153146448), (20832, 152411298), (20956, 151509456), (21024, 151019414), (21112, 150389928), (21294, 149104544), (21576, 147155736), (22152, 143329368), (22568, 140687352), (22776, 139402536), (23374, 135836064), (23751, 133679936), (23856, 133091556), (23998, 132304032), (24128, 131591187), (24336, 130466476), (24528, 129445212), (24674, 128679264), (24708, 128502192), (25172, 126133488), (25389, 125055424), (25404, 124981584), (25792, 123101433), (25844, 122853744), (26208, 121147442), (26412, 120211728), (26572, 119487888), (26767, 118617408), (27144, 116969944), (27156, 116918256), (27521, 115367616), (28392, 111828408), (28613, 110964672), (28768, 110366802), (28826, 110144736), (29016, 109423496), (29232, 108614948), (29406, 107972256), (29419, 107924544), (29536, 107497026), (29638, 107127072), (30368, 104551902), (30814, 103038624), (31098, 102097632), (31248, 101607532), (31434, 101006304), (31668, 100259952), (31682, 100215648), (31808, 99818667), (32364, 98103824), (32448, 97849857), (32704, 97083909), (32944, 96376644), (33228, 95552912), (33852, 93791568), (33872, 93736188), (34164, 92935024), (34307, 92547648), (35061, 90557376), (35216, 90158796), (35784, 88727704), (35997, 88202688), (36192, 87727458), (36208, 87688692), (36281, 87512256), (36673, 86576832), (36792, 86296808), (37011, 85786176), (37062, 85668128), (37758, 84088992), (37856, 83871306), (38106, 83321056), (38688, 82067622), (38766, 81902496), (38976, 81461211), (39208, 80979192), (39618, 80141152), (39858, 79658592), (40734, 77945504), (40896, 77636741), (41464, 76573224), (41664, 76205649), (41912, 75754728), (42048, 75509707), (42224, 75194964), (42588, 74552272), (43152, 73577868), (43239, 73429824), (44109, 71981504), (44304, 71664684), (44457, 71418048), (45136, 70343676), (45552, 69701268), (46221, 68692416), (46647, 68065088), (46748, 67918032), (47151, 67337536), (47502, 66839968), (47523, 66810432), (47712, 66545778), (47996, 66152016), (48672, 65233238), (49056, 64722606), (49348, 64339632), (49416, 64251096), (50344, 63066744), (50778, 62527712), (50808, 62490792), (51688, 61426872), (52416, 60573721), (52824, 60105864), (53144, 59743944), (53534, 59308704), (54288, 58484972), (54312, 58459128), (55042, 57683808), (56637, 56059328), (56784, 55914204), (57226, 55482336), (57536, 55183401), (57652, 55072368), (58032, 54711748), (58149, 54601664), (58464, 54307474), (58812, 53986128), (58838, 53962272), (59072, 53748513), (59276, 53563536), (59787, 53105728), (60736, 52275951), (61628, 51519312), (62196, 51048816), (62496, 50803766), (62868, 50503152), (63336, 50129976), (63364, 50107824), (63829, 49742784), (64728, 49051912), (65627, 48379968), (65888, 48188322), (66456, 47776456), (67379, 47121984), (67704, 46895784), (67744, 46868094), (68328, 46467512), (68614, 46273824), (70122, 45278688), (70432, 45079398), (71568, 44363852), (71994, 44101344), (72384, 43863729), (72416, 43844346), (72562, 43756128), (73346, 43288416), (73584, 43148404), (74022, 42893088), (74124, 42834064), (75516, 42044496), (75712, 41935653), (76212, 41660528), (77376, 41033811), (77532, 40951248), (78416, 40489596), (79236, 40070576), (79716, 39829296), (80301, 39539136), (81468, 38972752), (81809, 38810304), (82563, 38455872), (82928, 38286612), (83824, 37877364), (83993, 37801152), (84448, 37597482), (85176, 37276136), (85839, 36988224), (86304, 36788934), (86359, 36765504), (86478, 36714912), (88218, 35990752), (88257, 35974848), (88608, 35832342), (88914, 35709024), (90272, 35171838), (91104, 34850634), (92442, 34346208), (93294, 34032544), (93496, 33959016), (94302, 33668768), (95004, 33419984), (95046, 33405216), (95424, 33272889), (95992, 33076008), (97344, 32616619), (98112, 32361303), (98696, 32169816), (98832, 32125548), (100688, 31533372), (101556, 31263856), (101616, 31245396), (102921, 30849216), (103376, 30713436), (105183, 30185792), (105648, 30052932), (106288, 29871972), (107068, 29654352), (107991, 29400896), (108576, 29242486), (108624, 29229564), (108843, 29170752), (110019, 28858944), (110084, 28841904), (111033, 28595392), (113274, 28029664), (113568, 27957102), (114452, 27741168), (115304, 27536184), (116064, 27355874), (116298, 27300832), (116928, 27153737), (117624, 26993064), (117676, 26981136), (118552, 26781768), (119574, 26552864), (123256, 25759656), (124392, 25524408), (124992, 25401883), (125736, 25251576), (126672, 25064988), (126728, 25053912), (127658, 24871392), (129456, 24525956), (129717, 24476608), (131254, 24189984), (131776, 24094161), (132912, 23888228), (133371, 23806016), (134758, 23560992), (135408, 23447892), (135488, 23434047), (136656, 23233756), (137228, 23136912), (138663, 22897472), (140244, 22639344), (140864, 22539699), (142569, 22270144), (143136, 22181926), (143988, 22050672), (144832, 21922173), (145124, 21878064), (146692, 21644208), (147168, 21574202), (148044, 21446544), (148248, 21417032), (150307, 21123648), (151032, 21022248), (151931, 20897856), (152424, 20830264), (155064, 20475624), (156832, 20244798), (158472, 20035288), (159432, 19914648), (160602, 19769568), (160673, 19760832), (162936, 19486376), (163618, 19405152), (165126, 19227936), (165856, 19143306), (167648, 18938682), (167986, 18900576), (168896, 18798741), (170352, 18638068), (171678, 18494112), (172608, 18394467), (172718, 18382752), (172956, 18357456), (176436, 17995376), (176514, 17987424), (177216, 17916171), (177828, 17854512), (180544, 17585919), (182208, 17425317), (184884, 17173104), (186588, 17016272), (186992, 16979508), (187369, 16945344), (188604, 16834384), (190008, 16709992), (190092, 16702608), (191487, 16580928), (191984, 16538004), (192647, 16481088), (196881, 16126656), (197392, 16084908), (197664, 16062774), (200291, 15852096), (201376, 15766686), (202137, 15707328), (203112, 15631928), (203232, 15622698), (205842, 15424608), (205933, 15417792), (206752, 15356718), (210366, 15092896), (211296, 15026466), (212576, 14935986), (214136, 14827176), (215982, 14700448), (217152, 14621243), (217248, 14614782), (217686, 14585376), (220038, 14429472), (220168, 14420952), (222066, 14297696), (226548, 14014832), (227136, 13978551), (228904, 13870584), (230608, 13768092), (232128, 13677937), (232596, 13650416), (235248, 13496532), (235352, 13490568), (237104, 13390884), (239148, 13276432), (240903, 13179712), (245427, 12936768), (246512, 12879828), (247689, 12818624), (248784, 12762204), (251472, 12625788), (251979, 12600384), (253344, 12532494), (253456, 12526956), (255316, 12435696), (257517, 12329408), (258912, 12262978), (259077, 12255168), (259434, 12238304), (262508, 12094992), (264771, 11991616), (265824, 11944114), (266742, 11903008), (269516, 11780496), (270816, 11723946), (273312, 11616878), (274456, 11568456), (277326, 11448736), (280488, 11319672), (285138, 11135072), (286272, 11090963), (287976, 11025336), (290248, 10939032), (293384, 10822104), (294336, 10787101), (296088, 10723272), (296496, 10708516), (300614, 10561824), (302064, 10511124), (303862, 10448928), (304848, 10415132), (308763, 10283072), (310128, 10237812), (313664, 10122399), (316944, 10017644), (318864, 9957324), (321204, 9884784), (321346, 9880416), (325872, 9743188), (326529, 9723584), (327236, 9702576), (330057, 9619648), (330252, 9613968), (331712, 9571653), (335296, 9469341), (335972, 9450288), (340704, 9319034), (343356, 9247056), (345436, 9191376), (345912, 9178728), (347971, 9124416), (352872, 8997688), (353028, 8993712), (355656, 8927256), (357773, 8874432), (369768, 8586552), (371969, 8535744), (373176, 8508136), (373984, 8489754), (374738, 8472672), (377208, 8417192), (380016, 8354996), (380184, 8351304), (382447, 8301888), (382974, 8290464), (383968, 8269002), (385294, 8240544), (393762, 8063328), (394784, 8042454), (395328, 8031387), (400582, 7926048), (402752, 7883343), (404274, 7853664), (406224, 7815964), (406464, 7811349), (411684, 7712304), (411866, 7708896), (413504, 7678359), (420732, 7546448), (422592, 7513233), (425152, 7467993), (428272, 7413588), (431964, 7350224), (434496, 7307391), (435372, 7292688), (440076, 7214736), (440336, 7210476), (444132, 7148848), (446803, 7106112), (450921, 7041216), (453096, 7007416), (455793, 6965952), (457808, 6935292), (459389, 6911424), (461216, 6884046), (465192, 6825208), (470496, 6748266), (470704, 6745284), (471653, 6731712), (474208, 6695442), (478296, 6638216), (481806, 6589856), (482019, 6586944), (490854, 6468384), (493024, 6439914), (495378, 6409312), (497568, 6381102), (502944, 6312894), (503958, 6300192), (506688, 6266247), (506912, 6263478), (510632, 6217848), (515034, 6164704), (517824, 6131489), (518154, 6127584), (518868, 6119152), (525016, 6047496), (529542, 5995808), (531648, 5972057), (533484, 5951504), (539032, 5890248), (541632, 5861973), (546624, 5808439), (548912, 5784228), (554652, 5724368), (560976, 5659836), (562107, 5648448), (570276, 5567536), (574461, 5526976), (575952, 5512668), (577941, 5493696), (580496, 5469516), (586768, 5411052), (590643, 5375552), (592176, 5361636), (592992, 5354258), (600873, 5284032), (601228, 5280912), (604128, 5255562), (606411, 5235776), (607724, 5224464), (609696, 5207566), (617526, 5141536), (617799, 5139264), (620256, 5118906), (633888, 5008822), (637728, 4978662), (642408, 4942392), (642692, 4940208), (651744, 4871594), (653058, 4861792), (654472, 4851288), (660114, 4809824), (660504, 4806984), (671944, 4725144), (681408, 4659517), (686712, 4623528), (690872, 4595688), (691824, 4589364), (695942, 4562208), (705744, 4498844), (706056, 4496856), (711312, 4463628), (715546, 4437216), (736281, 4312256), (739536, 4293276), (743938, 4267872), (746352, 4254068), (747968, 4244877), (749476, 4236336), (754416, 4208596), (755937, 4200128), (760032, 4177498), (760368, 4175652), (764894, 4150944), (765948, 4145232), (767936, 4134501), (770588, 4120272), (777231, 4085056), (787524, 4031664), (789568, 4021227), (801164, 3963024), (808548, 3926832), (812448, 3907982), (823368, 3856152), (823732, 3854448), (829777, 3826368), (841464, 3773224), (853151, 3721536), (856544, 3706794), (863928, 3675112), (870744, 3646344), (875927, 3624768), (880152, 3607368), (880672, 3605238), (888264, 3574424), (893606, 3553056), (901842, 3520608), (906192, 3503708), (911586, 3482976), (915616, 3467646), (918778, 3455712), (922432, 3442023), (930384, 3412604), (940992, 3374133), (941408, 3372642), (943306, 3365856), (948416, 3347721), (956592, 3319108), (963612, 3294928), (964038, 3293472), (981708, 3234192), (986048, 3219957), (990756, 3204656), (995136, 3190551), (1005888, 3156447), (1007916, 3150096), (1013824, 3131739), (1021264, 3108924), (1030068, 3082352), (1036308, 3063792), (1037736, 3059576), (1043913, 3041472), (1050032, 3023748), (1052149, 3017664), (1059084, 2997904), (1063517, 2985408), (1066968, 2975752), (1073319, 2958144), (1078064, 2945124), (1097824, 2892114), (1109304, 2862184), (1115907, 2845248), (1121952, 2829918), (1124214, 2824224), (1124711, 2822976), (1140552, 2783768), (1147341, 2767296), (1148922, 2763488), (1151904, 2756334), (1155882, 2746848), (1160992, 2734758), (1173536, 2705526), (1181286, 2687776), (1184352, 2680818), (1185984, 2677129), (1201746, 2642016), (1202456, 2640456), (1208256, 2627781), (1212822, 2617888), (1215448, 2612232), (1219392, 2603783), (1235052, 2570768), (1235598, 2569632), (1240512, 2559453), (1267776, 2504411), (1275456, 2489331), (1284816, 2471196), (1285384, 2470104), (1303488, 2435797), (1306116, 2430896), (1308944, 2425644), (1320228, 2404912), (1321008, 2403492), (1340409, 2368704), (1343888, 2362572), (1352763, 2347072), (1367379, 2321984), (1373424, 2311764), (1378167, 2303808), (1381744, 2297844), (1383648, 2294682), (1391884, 2281104), (1411488, 2249422), (1412112, 2248428), (1414959, 2243904), (1422624, 2231814), (1431092, 2218608), (1446057, 2195648), (1472562, 2156128), (1479072, 2146638), (1487876, 2133936), (1492704, 2127034), (1498952, 2118168), (1508832, 2104298), (1511874, 2100064), (1520064, 2088749), (1520736, 2087826), (1529788, 2075472), (1531896, 2072616), (1541176, 2060136), (1554462, 2042528), (1575048, 2015832), (1602328, 1981512), (1617096, 1963416), (1624896, 1953991), (1646736, 1928076), (1647464, 1927224), (1659554, 1913184), (1682928, 1886612), (1686321, 1882816), (1706302, 1860768), (1713088, 1853397), (1727856, 1837556), (1733823, 1831232), (1741488, 1823172), (1751854, 1812384), (1760304, 1803684), (1761344, 1802619), (1776528, 1787212)]