1551332286504

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{347}}^1$

素因数の和:476

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 23, 24, 26, 27, 28, 29, 31, 33, 36, 39, 42, 44, 46, 52, 54, 56, 58, 62, 63, 66, 69, 72, 77, 78, 84, 87, 88, 91, 92, 93, 99, 104, 108, 116, 117, 124, 126, 132, 138, 143, 154, 156, 161, 168, 174, 182, 184, 186, 189, 198, 203, 207, 216, 217, 231, 232, 234, 248, 252, 253, 261, 264, 273, 276, 279, 286, 297, 299, 308, 312, 319, 322, 341, 347, 348, 351, 364, 372, 377, 378, 396, 403, 406, 414, 429, 434, 462, 468, 483, 504, 506, 522, 546, 552, 558, 572, 594, 598, 609, 616, 621, 638, 644, 651, 667, 682, 693, 694, 696, 702, 713, 728, 744, 754, 756, 759, 783, 792, 806, 812, 819, 828, 837, 858, 868, 897, 899, 924, 936, 957, 966, 1001, 1012, 1023, 1041, 1044, 1092, 1116, 1131, 1144, 1188, 1196, 1209, 1218, 1242, 1276, 1287, 1288, 1302, 1334, 1364, 1386, 1388, 1404, 1426, 1449, 1508, 1512, 1518, 1566, 1612, 1624, 1638, 1656, 1674, 1716, 1736, 1771, 1794, 1798, 1827, 1848, 1914, 1932, 1953, 2001, 2002, 2024, 2046, 2079, 2082, 2088, 2093, 2139, 2184, 2232, 2233, 2262, 2277, 2376, 2387, 2392, 2418, 2429, 2436, 2457, 2484, 2552, 2574, 2604, 2639, 2668, 2691, 2697, 2728, 2772, 2776, 2808, 2821, 2852, 2871, 2898, 3003, 3016, 3036, 3069, 3123, 3132, 3224, 3276, 3289, 3348, 3393, 3432, 3542, 3588, 3596, 3627, 3654, 3817, 3828, 3861, 3864, 3906, 4002, 4004, 4092, 4147, 4158, 4164, 4186, 4278, 4347, 4433, 4466, 4511, 4524, 4554, 4669, 4774, 4836, 4858, 4872, 4914, 4968, 4991, 5148, 5208, 5278, 5313, 5336, 5382, 5394, 5481, 5544, 5642, 5704, 5742, 5796, 5859, 6003, 6006, 6072, 6138, 6246, 6264, 6279, 6293, 6417, 6552, 6578, 6696, 6699, 6786, 6831, 7084, 7161, 7176, 7192, 7254, 7287, 7308, 7337, 7634, 7656, 7722, 7812, 7843, 7917, 7981, 8004, 8008, 8073, 8091, 8184, 8294, 8316, 8328, 8372, 8463, 8556, 8613, 8671, 8694, 8866, 8932, 9009, 9022, 9048, 9108, 9207, 9269, 9338, 9369, 9548, 9672, 9716, 9828, 9867, 9889, 9982, 10063, 10179, 10296, 10556, 10626, 10757, 10764, 10788, 10881, 10962, 11284, 11451, 11484, 11592, 11687, 11718, 12006, 12012, 12276, 12441, 12492, 12558, 12586, 12834, 13156, 13299, 13398, 13533, 13572, 13662, 14007, 14168, 14322, 14508, 14574, 14616, 14674, 14973, 15268, 15444, 15624, 15686, 15834, 15939, 15962, 16008, 16146, 16182, 16588, 16632, 16744, 16926, 17112, 17226, 17342, 17388, 17732, 17864, 18009, 18018, 18044, 18216, 18414, 18538, 18676, 18738, 18837, 18879, 19096, 19251, 19432, 19656, 19734, 19778, 19964, 20097, 20126, 20358, 20677, 21112, 21252, 21483, 21514, 21528, 21576, 21762, 21861, 21924, 22011, 22568, 22902, 22968, 23023, 23374, 23436, 23529, 23751, 23943, 24012, 24024, 24273, 24552, 24882, 24984, 25116, 25172, 25389, 25668, 26013, 26312, 26598, 26719, 26796, 27027, 27066, 27144, 27324, 27807, 28014, 28644, 29016, 29029, 29148, 29348, 29601, 29667, 29946, 30189, 30536, 30888, 31031, 31372, 31577, 31668, 31878, 31924, 32271, 32292, 32364, 33176, 33852, 34353, 34452, 34684, 34776, 35061, 35464, 36018, 36036, 36088, 36828, 37076, 37323, 37352, 37476, 37674, 37758, 38502, 39468, 39556, 39897, 39928, 40194, 40252, 40599, 40716, 41354, 42021, 42504, 42966, 43028, 43524, 43722, 43848, 44022, 44919, 45804, 46046, 46748, 46872, 47058, 47502, 47817, 47886, 48024, 48546, 49621, 49764, 50232, 50344, 50778, 51336, 51359, 52026, 53196, 53438, 53592, 54054, 54132, 54648, 54901, 55614, 55867, 56028, 56511, 56637, 57288, 58058, 58296, 58696, 59202, 59334, 59892, 60291, 60378, 60697, 62031, 62062, 62744, 63154, 63336, 63756, 63848, 64449, 64542, 64584, 64728, 64883, 65583, 66033, 67704, 68706, 68904, 69069, 69223, 69368, 70122, 70441, 70587, 71253, 71829, 72036, 72072, 73656, 74152, 74646, 74952, 75299, 75348, 75516, 76167, 77004, 78039, 78936, 79112, 79794, 80157, 80388, 80504, 81198, 81432, 81809, 82708, 83421, 84042, 85932, 86056, 87048, 87087, 87444, 87791, 88044, 88803, 89001, 89838, 90567, 91608, 92092, 93093, 93496, 94116, 94731, 95004, 95381, 95634, 95772, 96813, 97092, 99242, 99528, 101556, 101959, 102718, 103059, 103753, 104052, 105183, 106392, 106876, 108108, 108264, 109802, 110693, 111228, 111734, 111969, 112056, 113022, 113274, 116116, 118327, 118404, 118668, 119691, 119784, 120582, 120756, 121394, 121797, 124062, 124124, 126063, 126308, 127512, 128557, 128898, 129084, 129766, 130819, 131166, 132066, 134757, 137412, 138138, 138446, 139841, 140244, 140882, 141174, 142506, 143658, 144072, 144739, 148863, 149292, 150598, 150696, 151032, 152334, 154008, 154077, 156078, 159588, 160314, 160776, 162396, 163618, 164703, 165416, 166842, 167601, 168084, 169911, 171864, 174174, 174888, 175582, 176088, 177606, 178002, 179676, 181134, 182091, 184184, 186093, 186186, 188232, 189462, 190008, 190762, 191268, 191544, 193626, 194184, 194649, 198099, 198484, 203112, 203918, 205436, 206118, 207207, 207506, 207669, 208104, 210366, 211323, 211761, 213752, 215487, 216216, 219604, 221386, 222456, 223468, 223938, 225897, 226044, 226548, 227447, 231449, 232232, 234117, 236654, 236808, 237336, 239382, 240471, 241164, 241512, 242788, 243594, 245427, 247411, 248124, 248248, 250263, 252126, 252616, 257114, 257796, 258168, 259532, 261261, 261638, 262332, 263373, 264132, 267003, 268801, 269514, 271701, 274824, 276276, 276892, 279279, 279682, 280488, 281764, 282348, 284193, 285012, 286143, 287316, 289478, 290439, 297726, 298584, 301196, 304668, 305877, 308154, 311259, 311953, 312156, 315549, 319176, 320628, 324792, 327236, 329406, 332079, 333684, 335202, 336168, 339822, 347347, 348348, 351164, 354981, 355212, 356004, 359352, 362268, 364182, 372186, 372372, 378924, 381524, 382536, 385671, 387252, 389298, 392457, 396198, 396968, 407836, 410872, 412236, 414414, 415012, 415338, 419523, 420732, 422646, 423522, 430974, 434217, 439208, 442772, 446589, 446936, 447876, 451794, 452088, 453096, 454894, 462231, 462898, 468234, 473308, 478764, 480942, 482328, 485576, 487188, 490854, 494109, 494822, 496248, 500526, 502803, 504252, 514228, 515592, 519064, 522522, 523276, 524664, 526746, 528264, 534006, 537602, 539028, 543402, 546273, 552552, 553784, 558279, 558558, 559364, 563528, 564696, 568386, 570024, 572286, 574632, 578956, 580878, 583947, 595452, 602392, 609336, 611754, 614537, 616308, 621621, 622518, 623007, 623906, 624312, 631098, 633969, 641256, 654472, 658812, 664158, 667368, 667667, 670404, 677691, 679644, 682341, 694347, 694694, 696696, 702328, 709962, 710424, 712008, 713713, 721413, 724536, 726271, 728364, 736281, 742233, 744372, 744744, 757848, 763048, 771342, 774504, 774851, 778596, 783783, 784914, 790119, 792396, 806403, 815672, 824472, 828289, 828828, 830024, 830676, 837837, 839046, 841464, 845292, 847044, 852579, 858429, 861948, 868434, 885544, 893178, 895752, 899899, 903588, 909788, 915733, 917631, 924462, 925796, 933777, 935859, 936468, 946616, 957528, 961884, 974376, 978887, 981708, 988218, 989644, 996237, 1001052, 1005606, 1008504, 1028456, 1042041, 1045044, 1046552, 1053492, 1064943, 1068012, 1075204, 1078056, 1086804, 1092546, 1116558, 1117116, 1118728, 1136772, 1141283, 1144572, 1157013, 1157912, 1161756, 1167894, 1177371, 1190904, 1223508, 1229074, 1232616, 1243242, 1245036, 1246014, 1247812, 1258569, 1262196, 1267938, 1302651, 1317624, 1328316, 1335334, 1339767, 1340808, 1355382, 1359288, 1364682, 1386693, 1388694, 1389388, 1419924, 1427426, 1439009, 1442826, 1452542, 1456728, 1472562, 1482327, 1484466, 1488744, 1508409, 1538251, 1542684, 1549702, 1557192, 1567566, 1569828, 1580238, 1584792, 1592129, 1612806, 1620143, 1638819, 1656578, 1657656, 1661352, 1675674, 1678092, 1690584, 1694088, 1705158, 1716858, 1723896, 1731877, 1736868, 1751841, 1786356, 1799798, 1807176, 1819576, 1831466, 1835262, 1843611, 1848924, 1851592, 1867554, 1869021, 1871718, 1872936, 1881607, 1901907, 1923768, 1957774, 1963416, 1976436, 1979288, 1992474, 2002104, 2003001, 2011212, 2033073, 2047023, 2083041, 2084082, 2090088, 2106984, 2129886, 2136024, 2141139, 2150408, 2173608, 2178813, 2183671, 2185092, 2208843, 2226699, 2233116, 2234232, 2273544, 2282566, 2289144, 2314026, 2323512, 2324553, 2335788, 2354742, 2370357, 2419209, 2447016, 2458148, 2484867, 2486484, 2490072, 2492028, 2495624, 2517138, 2524392, 2535876, 2545939, 2575287, 2605302, 2656632, 2670668, 2679534, 2699697, 2710764, 2721521, 2729364, 2747199, 2752893, 2773386, 2777388, 2778776, 2801331, 2807577, 2839848, 2854852, 2878018, 2885652, 2905084, 2936661, 2945124, 2956811, 2964654, 2968932, 2988711, 3008837, 3016818, 3076502, 3085368, 3099404, 3126123, 3135132, 3139656, 3160476, 3184258, 3194829, 3216343, 3225612, 3240286, 3277638, 3313156, 3351348, 3356184, 3410316, 3423849, 3431483, 3433716, 3463754, 3471039, 3473736, 3503682, 3532113, 3572712, 3599596, 3662932, 3670524, 3687222, 3697848, 3735108, 3738042, 3743436, 3763214, 3775707, 3803814, 3907953, 3915548, 3952872, 3984948, 4006002, 4022424, 4055389, 4066146, 4094046, 4166082, 4168164, 4259772, 4282278, 4317027, 4357626, 4367342, 4370184, 4417686, 4453398, 4466232, 4565132, 4614753, 4628052, 4649106, 4671576, 4709484, 4740714, 4776387, 4838418, 4860429, 4916296, 4969734, 4972968, 4984056, 5034276, 5071752, 5091878, 5150574, 5195631, 5210604, 5341336, 5359068, 5399394, 5421528, 5443042, 5458728, 5494398, 5505786, 5530833, 5546772, 5554776, 5602662, 5615154, 5644821, 5709704, 5756036, 5771304, 5810168, 5873322, 5890248, 5913622, 5929308, 5937864, 5977422, 6009003, 6017674, 6033636, 6141069, 6153004, 6198808, 6249123, 6252246, 6270264, 6320952, 6368516, 6389658, 6423417, 6432686, 6451224, 6480572, 6536439, 6551013, 6555276, 6626312, 6680097, 6702696, 6820632, 6847698, 6862966, 6867432, 6927508, 6942078, 6973659, 7007364, 7064226, 7174919, 7199192, 7257627, 7325864, 7341048, 7374444, 7454601, 7470216, 7476084, 7486872, 7526428, 7551414, 7607628, 7637817, 7815906, 7831096, 7969896, 7988981, 8012004, 8099091, 8110778, 8132292, 8164563, 8188092, 8241597, 8332164, 8336328, 8422731, 8519544, 8564556, 8634054, 8715252, 8734684, 8809983, 8835372, 8870433, 8906796, 9026511, 9130264, 9229506, 9256104, 9298212, 9378369, 9418968, 9481428, 9552774, 9649029, 9676836, 9720858, 9939468, 10068552, 10073063, 10183756, 10271547, 10294449, 10301148, 10391262, 10421208, 10718136, 10767757, 10798788, 10886084, 10988796, 11011572, 11061666, 11093544, 11205324, 11230308, 11289642, 11512072, 11746644, 11827244, 11858616, 11954844, 12018006, 12035348, 12067272, 12166167, 12282138, 12306008, 12498246, 12504492, 12737032, 12779316, 12846834, 12865372, 12951081, 12961144, 13072878, 13102026, 13110552, 13360194, 13695396, 13725932, 13844259, 13855016, 13884156, 13947318, 14014728, 14128452, 14329161, 14349838, 14515254, 14581287, 14748888, 14909202, 14952168, 15052856, 15102828, 15215256, 15275634, 15586893, 15631812, 15977962, 16024008, 16198182, 16221556, 16264584, 16329126, 16376184, 16483194, 16592499, 16664328, 16845462, 16934463, 17129112, 17268108, 17430504, 17469368, 17619966, 17670744, 17740866, 17813592, 17821573, 18027009, 18053022, 18459012, 18596424, 18756738, 18962856, 19050647, 19105548, 19270251, 19298058, 19353672, 19441716, 19609317, 19653039, 19878936, 20146126, 20367512, 20543094, 20588898, 20602296, 20697677, 20782524, 20920977, 21061859, 21524757, 21535514, 21597576, 21772168, 21977592, 22023144, 22123332, 22363803, 22410648, 22460616, 22514401, 22579284, 22913451, 23493288, 23654488, 23909688, 23966943, 24020381, 24036012, 24070696, 24297273, 24332334, 24493689, 24564276, 24724791, 24996492, 25008984, 25558632, 25693668, 25730744, 25902162, 26145756, 26204052, 26429949, 26611299, 26720388, 27079533, 27390792, 27451864, 27688518, 27768312, 27894636, 28256904, 28387723, 28658322, 28699676, 28947087, 29030508, 29162574, 29818404, 30205656, 30219189, 30551268, 30814641, 30883347, 31173786, 31263624, 31955924, 32303271, 32396364, 32443112, 32658252, 32966388, 33097207, 33184998, 33690924, 33868926, 34536216, 35239932, 35379773, 35481732, 35643146, 36054018, 36106044, 36498501, 36918024, 37513476, 38101294, 38211096, 38540502, 38596116, 38853243, 38883432, 39218634, 39306078, 40292252, 41086188, 41177796, 41395354, 41532777, 41565048, 41841954, 42123718, 42987483, 43049514, 43071028, 43743861, 44246664, 44609279, 44727606, 45028802, 45158568, 45826902, 46760679, 47933886, 48040762, 48072024, 48594546, 48664668, 48987378, 49128552, 49449582, 49992984, 50224433, 50803389, 51387336, 51804324, 52291512, 52408104, 52859898, 53222598, 53440776, 53464719, 54159066, 55377036, 55789272, 56775446, 57151941, 57316644, 57399352, 57894174, 58061016, 58325148, 58959117, 59636808, 60438378, 61102536, 61629282, 61766694, 62093031, 62347572, 63185577, 63911848, 64574271, 64606542, 64792728, 65316504, 65932776, 66194414, 66369996, 67381848, 67543203, 67737852, 68740353, 70479864, 70759546, 70963464, 71286292, 71900829, 72061143, 72108036, 72212088, 72997002, 73481067, 75026952, 76202588, 77081004, 77192232, 77706486, 78437268, 78612156, 78924109, 79833897, 80584504, 81238599, 82172376, 82355592, 82790708, 83065554, 83683908, 84247436, 85163169, 85974966, 86099028, 86142056, 86841261, 87487722, 89218558, 89455212, 90057604, 90657567, 91653804, 92650041, 93273947, 93521358, 95867772, 96081524, 96909813, 97189092, 97329336, 97974756, 98899164, 99291621, 100448866, 101606778, 103608648, 105719796, 106139319, 106445196, 106929438, 108318132, 109495503, 110754072, 113550892, 114303882, 114633288, 115788348, 116650296, 117918234, 120876756, 123258564, 123533388, 124186062, 124695144, 126371154, 129148542, 129213084, 132388828, 132739992, 133827837, 135086406, 135475704, 137480706, 141519092, 142572584, 143801658, 144122286, 144216072, 145994004, 146962134, 150673299, 152405176, 154162008, 155412972, 156874536, 157224312, 157848218, 159667794, 160394157, 162477198, 165581416, 166131108, 167367816, 168494872, 170326338, 171455823, 171949932, 172198056, 173682522, 174975444, 178437116, 178910424, 180115208, 181315134, 183307608, 185300082, 186279093, 186547894, 187042716, 189556731, 191735544, 192163048, 193722813, 193819626, 194378184, 195949512, 197798328, 198583242, 200897732, 202629609, 203213556, 211439592, 212278638, 212890392, 213858876, 215702487, 216183429, 216636264, 218991006, 227101784, 228607764, 231576696, 231680449, 235836468, 236772327, 241753512, 246517128, 247066776, 247658411, 248372124, 252742308, 255489507, 258297084, 258426168, 264777656, 267655674, 270172812, 271972701, 274961412, 279821841, 283038184, 287603316, 288244572, 290729439, 291988008, 293924268, 297874863, 301346598, 310825944, 312264953, 315696436, 318417957, 319335588, 320788314, 324954396, 332262216, 340652676, 342911646, 343899864, 347365044, 349950888, 356874232, 362630268, 370600164, 372558186, 373095788, 374085432, 379113462, 387445626, 387639252, 397166484, 401483511, 401795464, 405259218, 406427112, 424557276, 427717752, 431404974, 432366858, 437982012, 452019897, 457215528, 463360898, 471672936, 473544654, 481182471, 495316822, 496744248, 505484616, 510979014, 514367469, 516594168, 535311348, 540345624, 543945402, 549922824, 552468763, 558837279, 559643682, 568670193, 575206632, 576489144, 581458878, 587848536, 595749726, 602693196, 607888827, 624529906, 631392872, 636835914, 638671176, 641576628, 648550287, 649908792, 652917629, 681305352, 685823292, 694730088, 695041347, 710316981, 725260536, 741200328, 742975233, 745116372, 746191576, 758226924, 766468521, 774891252, 775278504, 794332968, 802967022, 810518436, 839465523, 849114552, 862809948, 864733716, 875964024, 893624589, 904039794, 926721796, 936794859, 947089308, 955253871, 962364942, 990633644, 1021958028, 1026013417, 1028734938, 1070622696, 1087890804, 1104937526, 1117674558, 1119287364, 1137340386, 1162917756, 1191499452, 1204450533, 1205386392, 1215777654, 1249059812, 1273671828, 1283153256, 1297100574, 1305835258, 1356059691, 1371646584, 1390082694, 1420633962, 1485950466, 1490232744, 1516453848, 1532937042, 1549782504, 1605934044, 1621036872, 1657406289, 1678931046, 1725619896, 1729467432, 1787249178, 1808079588, 1853443592, 1873589718, 1894178616, 1910507742, 1924729884, 1958752887, 1981267288, 2043916056, 2052026834, 2057469876, 2085124041, 2130950943, 2175781608, 2209875052, 2228925699, 2235349116, 2238574728, 2274680772, 2325835512, 2382998904, 2408901066, 2431555308, 2498119624, 2518396569, 2547343656, 2594201148, 2611670516, 2712119382, 2780165388, 2810384577, 2841267924, 2971900932, 3065874084, 3078040251, 3211868088, 3314812578, 3357862092, 3574498356, 3616159176, 3747179436, 3821015484, 3849459768, 3917505774, 4104053668, 4114939752, 4170248082, 4261901886, 4419750104, 4457851398, 4470698232, 4549361544, 4817802132, 4863110616, 4972218867, 5036793138, 5188402296, 5223341032, 5424238764, 5560330776, 5620769154, 5682535848, 5876258661, 5943801864, 6131748168, 6156080502, 6255372123, 6629625156, 6686777097, 6715724184, 7148996712, 7182093919, 7494358872, 7642030968, 7835011548, 8208107336, 8340496164, 8431153731, 8523803772, 8915702796, 9234120753, 9635604264, 9944437734, 10073586276, 10848477528, 11241538308, 11752517322, 12312161004, 12510744246, 13259250312, 13373554194, 14364187838, 14916656601, 15670023096, 16680992328, 16862307462, 17047607544, 17628775983, 17831405592, 18468241506, 19888875468, 20147172552, 21546281757, 22483076616, 23505034644, 24624322008, 25021488492, 26747108388, 27702362259, 28728375676, 29833313202, 33724614924, 35257551966, 36936483012, 39777750936, 43092563514, 47010069288, 50042976984, 53494216776, 55404724518, 57456751352, 59666626404, 64638845271, 67449229848, 70515103932, 73872966024, 86185127028, 110809449036, 119333252808, 129277690542, 141030207864, 172370254056, 193916535813, 221618898072, 258555381084, 387833071626, 517110762168, 775666143252, 1551332286504]

約数ペア:

[(1, 1551332286504), (2, 775666143252), (3, 517110762168), (4, 387833071626), (6, 258555381084), (7, 221618898072), (8, 193916535813), (9, 172370254056), (11, 141030207864), (12, 129277690542), (13, 119333252808), (14, 110809449036), (18, 86185127028), (21, 73872966024), (22, 70515103932), (23, 67449229848), (24, 64638845271), (26, 59666626404), (27, 57456751352), (28, 55404724518), (29, 53494216776), (31, 50042976984), (33, 47010069288), (36, 43092563514), (39, 39777750936), (42, 36936483012), (44, 35257551966), (46, 33724614924), (52, 29833313202), (54, 28728375676), (56, 27702362259), (58, 26747108388), (62, 25021488492), (63, 24624322008), (66, 23505034644), (69, 22483076616), (72, 21546281757), (77, 20147172552), (78, 19888875468), (84, 18468241506), (87, 17831405592), (88, 17628775983), (91, 17047607544), (92, 16862307462), (93, 16680992328), (99, 15670023096), (104, 14916656601), (108, 14364187838), (116, 13373554194), (117, 13259250312), (124, 12510744246), (126, 12312161004), (132, 11752517322), (138, 11241538308), (143, 10848477528), (154, 10073586276), (156, 9944437734), (161, 9635604264), (168, 9234120753), (174, 8915702796), (182, 8523803772), (184, 8431153731), (186, 8340496164), (189, 8208107336), (198, 7835011548), (203, 7642030968), (207, 7494358872), (216, 7182093919), (217, 7148996712), (231, 6715724184), (232, 6686777097), (234, 6629625156), (248, 6255372123), (252, 6156080502), (253, 6131748168), (261, 5943801864), (264, 5876258661), (273, 5682535848), (276, 5620769154), (279, 5560330776), (286, 5424238764), (297, 5223341032), (299, 5188402296), (308, 5036793138), (312, 4972218867), (319, 4863110616), (322, 4817802132), (341, 4549361544), (347, 4470698232), (348, 4457851398), (351, 4419750104), (364, 4261901886), (372, 4170248082), (377, 4114939752), (378, 4104053668), (396, 3917505774), (403, 3849459768), (406, 3821015484), (414, 3747179436), (429, 3616159176), (434, 3574498356), (462, 3357862092), (468, 3314812578), (483, 3211868088), (504, 3078040251), (506, 3065874084), (522, 2971900932), (546, 2841267924), (552, 2810384577), (558, 2780165388), (572, 2712119382), (594, 2611670516), (598, 2594201148), (609, 2547343656), (616, 2518396569), (621, 2498119624), (638, 2431555308), (644, 2408901066), (651, 2382998904), (667, 2325835512), (682, 2274680772), (693, 2238574728), (694, 2235349116), (696, 2228925699), (702, 2209875052), (713, 2175781608), (728, 2130950943), (744, 2085124041), (754, 2057469876), (756, 2052026834), (759, 2043916056), (783, 1981267288), (792, 1958752887), (806, 1924729884), (812, 1910507742), (819, 1894178616), (828, 1873589718), (837, 1853443592), (858, 1808079588), (868, 1787249178), (897, 1729467432), (899, 1725619896), (924, 1678931046), (936, 1657406289), (957, 1621036872), (966, 1605934044), (1001, 1549782504), (1012, 1532937042), (1023, 1516453848), (1041, 1490232744), (1044, 1485950466), (1092, 1420633962), (1116, 1390082694), (1131, 1371646584), (1144, 1356059691), (1188, 1305835258), (1196, 1297100574), (1209, 1283153256), (1218, 1273671828), (1242, 1249059812), (1276, 1215777654), (1287, 1205386392), (1288, 1204450533), (1302, 1191499452), (1334, 1162917756), (1364, 1137340386), (1386, 1119287364), (1388, 1117674558), (1404, 1104937526), (1426, 1087890804), (1449, 1070622696), (1508, 1028734938), (1512, 1026013417), (1518, 1021958028), (1566, 990633644), (1612, 962364942), (1624, 955253871), (1638, 947089308), (1656, 936794859), (1674, 926721796), (1716, 904039794), (1736, 893624589), (1771, 875964024), (1794, 864733716), (1798, 862809948), (1827, 849114552), (1848, 839465523), (1914, 810518436), (1932, 802967022), (1953, 794332968), (2001, 775278504), (2002, 774891252), (2024, 766468521), (2046, 758226924), (2079, 746191576), (2082, 745116372), (2088, 742975233), (2093, 741200328), (2139, 725260536), (2184, 710316981), (2232, 695041347), (2233, 694730088), (2262, 685823292), (2277, 681305352), (2376, 652917629), (2387, 649908792), (2392, 648550287), (2418, 641576628), (2429, 638671176), (2436, 636835914), (2457, 631392872), (2484, 624529906), (2552, 607888827), (2574, 602693196), (2604, 595749726), (2639, 587848536), (2668, 581458878), (2691, 576489144), (2697, 575206632), (2728, 568670193), (2772, 559643682), (2776, 558837279), (2808, 552468763), (2821, 549922824), (2852, 543945402), (2871, 540345624), (2898, 535311348), (3003, 516594168), (3016, 514367469), (3036, 510979014), (3069, 505484616), (3123, 496744248), (3132, 495316822), (3224, 481182471), (3276, 473544654), (3289, 471672936), (3348, 463360898), (3393, 457215528), (3432, 452019897), (3542, 437982012), (3588, 432366858), (3596, 431404974), (3627, 427717752), (3654, 424557276), (3817, 406427112), (3828, 405259218), (3861, 401795464), (3864, 401483511), (3906, 397166484), (4002, 387639252), (4004, 387445626), (4092, 379113462), (4147, 374085432), (4158, 373095788), (4164, 372558186), (4186, 370600164), (4278, 362630268), (4347, 356874232), (4433, 349950888), (4466, 347365044), (4511, 343899864), (4524, 342911646), (4554, 340652676), (4669, 332262216), (4774, 324954396), (4836, 320788314), (4858, 319335588), (4872, 318417957), (4914, 315696436), (4968, 312264953), (4991, 310825944), (5148, 301346598), (5208, 297874863), (5278, 293924268), (5313, 291988008), (5336, 290729439), (5382, 288244572), (5394, 287603316), (5481, 283038184), (5544, 279821841), (5642, 274961412), (5704, 271972701), (5742, 270172812), (5796, 267655674), (5859, 264777656), (6003, 258426168), (6006, 258297084), (6072, 255489507), (6138, 252742308), (6246, 248372124), (6264, 247658411), (6279, 247066776), (6293, 246517128), (6417, 241753512), (6552, 236772327), (6578, 235836468), (6696, 231680449), (6699, 231576696), (6786, 228607764), (6831, 227101784), (7084, 218991006), (7161, 216636264), (7176, 216183429), (7192, 215702487), (7254, 213858876), (7287, 212890392), (7308, 212278638), (7337, 211439592), (7634, 203213556), (7656, 202629609), (7722, 200897732), (7812, 198583242), (7843, 197798328), (7917, 195949512), (7981, 194378184), (8004, 193819626), (8008, 193722813), (8073, 192163048), (8091, 191735544), (8184, 189556731), (8294, 187042716), (8316, 186547894), (8328, 186279093), (8372, 185300082), (8463, 183307608), (8556, 181315134), (8613, 180115208), (8671, 178910424), (8694, 178437116), (8866, 174975444), (8932, 173682522), (9009, 172198056), (9022, 171949932), (9048, 171455823), (9108, 170326338), (9207, 168494872), (9269, 167367816), (9338, 166131108), (9369, 165581416), (9548, 162477198), (9672, 160394157), (9716, 159667794), (9828, 157848218), (9867, 157224312), (9889, 156874536), (9982, 155412972), (10063, 154162008), (10179, 152405176), (10296, 150673299), (10556, 146962134), (10626, 145994004), (10757, 144216072), (10764, 144122286), (10788, 143801658), (10881, 142572584), (10962, 141519092), (11284, 137480706), (11451, 135475704), (11484, 135086406), (11592, 133827837), (11687, 132739992), (11718, 132388828), (12006, 129213084), (12012, 129148542), (12276, 126371154), (12441, 124695144), (12492, 124186062), (12558, 123533388), (12586, 123258564), (12834, 120876756), (13156, 117918234), (13299, 116650296), (13398, 115788348), (13533, 114633288), (13572, 114303882), (13662, 113550892), (14007, 110754072), (14168, 109495503), (14322, 108318132), (14508, 106929438), (14574, 106445196), (14616, 106139319), (14674, 105719796), (14973, 103608648), (15268, 101606778), (15444, 100448866), (15624, 99291621), (15686, 98899164), (15834, 97974756), (15939, 97329336), (15962, 97189092), (16008, 96909813), (16146, 96081524), (16182, 95867772), (16588, 93521358), (16632, 93273947), (16744, 92650041), (16926, 91653804), (17112, 90657567), (17226, 90057604), (17342, 89455212), (17388, 89218558), (17732, 87487722), (17864, 86841261), (18009, 86142056), (18018, 86099028), (18044, 85974966), (18216, 85163169), (18414, 84247436), (18538, 83683908), (18676, 83065554), (18738, 82790708), (18837, 82355592), (18879, 82172376), (19096, 81238599), (19251, 80584504), (19432, 79833897), (19656, 78924109), (19734, 78612156), (19778, 78437268), (19964, 77706486), (20097, 77192232), (20126, 77081004), (20358, 76202588), (20677, 75026952), (21112, 73481067), (21252, 72997002), (21483, 72212088), (21514, 72108036), (21528, 72061143), (21576, 71900829), (21762, 71286292), (21861, 70963464), (21924, 70759546), (22011, 70479864), (22568, 68740353), (22902, 67737852), (22968, 67543203), (23023, 67381848), (23374, 66369996), (23436, 66194414), (23529, 65932776), (23751, 65316504), (23943, 64792728), (24012, 64606542), (24024, 64574271), (24273, 63911848), (24552, 63185577), (24882, 62347572), (24984, 62093031), (25116, 61766694), (25172, 61629282), (25389, 61102536), (25668, 60438378), (26013, 59636808), (26312, 58959117), (26598, 58325148), (26719, 58061016), (26796, 57894174), (27027, 57399352), (27066, 57316644), (27144, 57151941), (27324, 56775446), (27807, 55789272), (28014, 55377036), (28644, 54159066), (29016, 53464719), (29029, 53440776), (29148, 53222598), (29348, 52859898), (29601, 52408104), (29667, 52291512), (29946, 51804324), (30189, 51387336), (30536, 50803389), (30888, 50224433), (31031, 49992984), (31372, 49449582), (31577, 49128552), (31668, 48987378), (31878, 48664668), (31924, 48594546), (32271, 48072024), (32292, 48040762), (32364, 47933886), (33176, 46760679), (33852, 45826902), (34353, 45158568), (34452, 45028802), (34684, 44727606), (34776, 44609279), (35061, 44246664), (35464, 43743861), (36018, 43071028), (36036, 43049514), (36088, 42987483), (36828, 42123718), (37076, 41841954), (37323, 41565048), (37352, 41532777), (37476, 41395354), (37674, 41177796), (37758, 41086188), (38502, 40292252), (39468, 39306078), (39556, 39218634), (39897, 38883432), (39928, 38853243), (40194, 38596116), (40252, 38540502), (40599, 38211096), (40716, 38101294), (41354, 37513476), (42021, 36918024), (42504, 36498501), (42966, 36106044), (43028, 36054018), (43524, 35643146), (43722, 35481732), (43848, 35379773), (44022, 35239932), (44919, 34536216), (45804, 33868926), (46046, 33690924), (46748, 33184998), (46872, 33097207), (47058, 32966388), (47502, 32658252), (47817, 32443112), (47886, 32396364), (48024, 32303271), (48546, 31955924), (49621, 31263624), (49764, 31173786), (50232, 30883347), (50344, 30814641), (50778, 30551268), (51336, 30219189), (51359, 30205656), (52026, 29818404), (53196, 29162574), (53438, 29030508), (53592, 28947087), (54054, 28699676), (54132, 28658322), (54648, 28387723), (54901, 28256904), (55614, 27894636), (55867, 27768312), (56028, 27688518), (56511, 27451864), (56637, 27390792), (57288, 27079533), (58058, 26720388), (58296, 26611299), (58696, 26429949), (59202, 26204052), (59334, 26145756), (59892, 25902162), (60291, 25730744), (60378, 25693668), (60697, 25558632), (62031, 25008984), (62062, 24996492), (62744, 24724791), (63154, 24564276), (63336, 24493689), (63756, 24332334), (63848, 24297273), (64449, 24070696), (64542, 24036012), (64584, 24020381), (64728, 23966943), (64883, 23909688), (65583, 23654488), (66033, 23493288), (67704, 22913451), (68706, 22579284), (68904, 22514401), (69069, 22460616), (69223, 22410648), (69368, 22363803), (70122, 22123332), (70441, 22023144), (70587, 21977592), (71253, 21772168), (71829, 21597576), (72036, 21535514), (72072, 21524757), (73656, 21061859), (74152, 20920977), (74646, 20782524), (74952, 20697677), (75299, 20602296), (75348, 20588898), (75516, 20543094), (76167, 20367512), (77004, 20146126), (78039, 19878936), (78936, 19653039), (79112, 19609317), (79794, 19441716), (80157, 19353672), (80388, 19298058), (80504, 19270251), (81198, 19105548), (81432, 19050647), (81809, 18962856), (82708, 18756738), (83421, 18596424), (84042, 18459012), (85932, 18053022), (86056, 18027009), (87048, 17821573), (87087, 17813592), (87444, 17740866), (87791, 17670744), (88044, 17619966), (88803, 17469368), (89001, 17430504), (89838, 17268108), (90567, 17129112), (91608, 16934463), (92092, 16845462), (93093, 16664328), (93496, 16592499), (94116, 16483194), (94731, 16376184), (95004, 16329126), (95381, 16264584), (95634, 16221556), (95772, 16198182), (96813, 16024008), (97092, 15977962), (99242, 15631812), (99528, 15586893), (101556, 15275634), (101959, 15215256), (102718, 15102828), (103059, 15052856), (103753, 14952168), (104052, 14909202), (105183, 14748888), (106392, 14581287), (106876, 14515254), (108108, 14349838), (108264, 14329161), (109802, 14128452), (110693, 14014728), (111228, 13947318), (111734, 13884156), (111969, 13855016), (112056, 13844259), (113022, 13725932), (113274, 13695396), (116116, 13360194), (118327, 13110552), (118404, 13102026), (118668, 13072878), (119691, 12961144), (119784, 12951081), (120582, 12865372), (120756, 12846834), (121394, 12779316), (121797, 12737032), (124062, 12504492), (124124, 12498246), (126063, 12306008), (126308, 12282138), (127512, 12166167), (128557, 12067272), (128898, 12035348), (129084, 12018006), (129766, 11954844), (130819, 11858616), (131166, 11827244), (132066, 11746644), (134757, 11512072), (137412, 11289642), (138138, 11230308), (138446, 11205324), (139841, 11093544), (140244, 11061666), (140882, 11011572), (141174, 10988796), (142506, 10886084), (143658, 10798788), (144072, 10767757), (144739, 10718136), (148863, 10421208), (149292, 10391262), (150598, 10301148), (150696, 10294449), (151032, 10271547), (152334, 10183756), (154008, 10073063), (154077, 10068552), (156078, 9939468), (159588, 9720858), (160314, 9676836), (160776, 9649029), (162396, 9552774), (163618, 9481428), (164703, 9418968), (165416, 9378369), (166842, 9298212), (167601, 9256104), (168084, 9229506), (169911, 9130264), (171864, 9026511), (174174, 8906796), (174888, 8870433), (175582, 8835372), (176088, 8809983), (177606, 8734684), (178002, 8715252), (179676, 8634054), (181134, 8564556), (182091, 8519544), (184184, 8422731), (186093, 8336328), (186186, 8332164), (188232, 8241597), (189462, 8188092), (190008, 8164563), (190762, 8132292), (191268, 8110778), (191544, 8099091), (193626, 8012004), (194184, 7988981), (194649, 7969896), (198099, 7831096), (198484, 7815906), (203112, 7637817), (203918, 7607628), (205436, 7551414), (206118, 7526428), (207207, 7486872), (207506, 7476084), (207669, 7470216), (208104, 7454601), (210366, 7374444), (211323, 7341048), (211761, 7325864), (213752, 7257627), (215487, 7199192), (216216, 7174919), (219604, 7064226), (221386, 7007364), (222456, 6973659), (223468, 6942078), (223938, 6927508), (225897, 6867432), (226044, 6862966), (226548, 6847698), (227447, 6820632), (231449, 6702696), (232232, 6680097), (234117, 6626312), (236654, 6555276), (236808, 6551013), (237336, 6536439), (239382, 6480572), (240471, 6451224), (241164, 6432686), (241512, 6423417), (242788, 6389658), (243594, 6368516), (245427, 6320952), (247411, 6270264), (248124, 6252246), (248248, 6249123), (250263, 6198808), (252126, 6153004), (252616, 6141069), (257114, 6033636), (257796, 6017674), (258168, 6009003), (259532, 5977422), (261261, 5937864), (261638, 5929308), (262332, 5913622), (263373, 5890248), (264132, 5873322), (267003, 5810168), (268801, 5771304), (269514, 5756036), (271701, 5709704), (274824, 5644821), (276276, 5615154), (276892, 5602662), (279279, 5554776), (279682, 5546772), (280488, 5530833), (281764, 5505786), (282348, 5494398), (284193, 5458728), (285012, 5443042), (286143, 5421528), (287316, 5399394), (289478, 5359068), (290439, 5341336), (297726, 5210604), (298584, 5195631), (301196, 5150574), (304668, 5091878), (305877, 5071752), (308154, 5034276), (311259, 4984056), (311953, 4972968), (312156, 4969734), (315549, 4916296), (319176, 4860429), (320628, 4838418), (324792, 4776387), (327236, 4740714), (329406, 4709484), (332079, 4671576), (333684, 4649106), (335202, 4628052), (336168, 4614753), (339822, 4565132), (347347, 4466232), (348348, 4453398), (351164, 4417686), (354981, 4370184), (355212, 4367342), (356004, 4357626), (359352, 4317027), (362268, 4282278), (364182, 4259772), (372186, 4168164), (372372, 4166082), (378924, 4094046), (381524, 4066146), (382536, 4055389), (385671, 4022424), (387252, 4006002), (389298, 3984948), (392457, 3952872), (396198, 3915548), (396968, 3907953), (407836, 3803814), (410872, 3775707), (412236, 3763214), (414414, 3743436), (415012, 3738042), (415338, 3735108), (419523, 3697848), (420732, 3687222), (422646, 3670524), (423522, 3662932), (430974, 3599596), (434217, 3572712), (439208, 3532113), (442772, 3503682), (446589, 3473736), (446936, 3471039), (447876, 3463754), (451794, 3433716), (452088, 3431483), (453096, 3423849), (454894, 3410316), (462231, 3356184), (462898, 3351348), (468234, 3313156), (473308, 3277638), (478764, 3240286), (480942, 3225612), (482328, 3216343), (485576, 3194829), (487188, 3184258), (490854, 3160476), (494109, 3139656), (494822, 3135132), (496248, 3126123), (500526, 3099404), (502803, 3085368), (504252, 3076502), (514228, 3016818), (515592, 3008837), (519064, 2988711), (522522, 2968932), (523276, 2964654), (524664, 2956811), (526746, 2945124), (528264, 2936661), (534006, 2905084), (537602, 2885652), (539028, 2878018), (543402, 2854852), (546273, 2839848), (552552, 2807577), (553784, 2801331), (558279, 2778776), (558558, 2777388), (559364, 2773386), (563528, 2752893), (564696, 2747199), (568386, 2729364), (570024, 2721521), (572286, 2710764), (574632, 2699697), (578956, 2679534), (580878, 2670668), (583947, 2656632), (595452, 2605302), (602392, 2575287), (609336, 2545939), (611754, 2535876), (614537, 2524392), (616308, 2517138), (621621, 2495624), (622518, 2492028), (623007, 2490072), (623906, 2486484), (624312, 2484867), (631098, 2458148), (633969, 2447016), (641256, 2419209), (654472, 2370357), (658812, 2354742), (664158, 2335788), (667368, 2324553), (667667, 2323512), (670404, 2314026), (677691, 2289144), (679644, 2282566), (682341, 2273544), (694347, 2234232), (694694, 2233116), (696696, 2226699), (702328, 2208843), (709962, 2185092), (710424, 2183671), (712008, 2178813), (713713, 2173608), (721413, 2150408), (724536, 2141139), (726271, 2136024), (728364, 2129886), (736281, 2106984), (742233, 2090088), (744372, 2084082), (744744, 2083041), (757848, 2047023), (763048, 2033073), (771342, 2011212), (774504, 2003001), (774851, 2002104), (778596, 1992474), (783783, 1979288), (784914, 1976436), (790119, 1963416), (792396, 1957774), (806403, 1923768), (815672, 1901907), (824472, 1881607), (828289, 1872936), (828828, 1871718), (830024, 1869021), (830676, 1867554), (837837, 1851592), (839046, 1848924), (841464, 1843611), (845292, 1835262), (847044, 1831466), (852579, 1819576), (858429, 1807176), (861948, 1799798), (868434, 1786356), (885544, 1751841), (893178, 1736868), (895752, 1731877), (899899, 1723896), (903588, 1716858), (909788, 1705158), (915733, 1694088), (917631, 1690584), (924462, 1678092), (925796, 1675674), (933777, 1661352), (935859, 1657656), (936468, 1656578), (946616, 1638819), (957528, 1620143), (961884, 1612806), (974376, 1592129), (978887, 1584792), (981708, 1580238), (988218, 1569828), (989644, 1567566), (996237, 1557192), (1001052, 1549702), (1005606, 1542684), (1008504, 1538251), (1028456, 1508409), (1042041, 1488744), (1045044, 1484466), (1046552, 1482327), (1053492, 1472562), (1064943, 1456728), (1068012, 1452542), (1075204, 1442826), (1078056, 1439009), (1086804, 1427426), (1092546, 1419924), (1116558, 1389388), (1117116, 1388694), (1118728, 1386693), (1136772, 1364682), (1141283, 1359288), (1144572, 1355382), (1157013, 1340808), (1157912, 1339767), (1161756, 1335334), (1167894, 1328316), (1177371, 1317624), (1190904, 1302651), (1223508, 1267938), (1229074, 1262196), (1232616, 1258569), (1243242, 1247812), (1245036, 1246014)]