5247599803992

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:338

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 43, 52, 54, 56, 57, 62, 63, 72, 76, 78, 83, 84, 86, 91, 93, 104, 108, 114, 117, 124, 126, 127, 129, 133, 152, 156, 166, 168, 171, 172, 182, 186, 189, 216, 217, 228, 234, 247, 248, 249, 252, 254, 258, 266, 273, 279, 301, 312, 332, 342, 344, 351, 364, 372, 378, 381, 387, 399, 403, 434, 456, 468, 494, 498, 504, 508, 513, 516, 532, 546, 558, 559, 581, 589, 602, 651, 664, 684, 702, 728, 741, 744, 747, 756, 762, 774, 798, 806, 817, 819, 837, 868, 889, 903, 936, 988, 996, 1016, 1026, 1032, 1064, 1079, 1092, 1116, 1118, 1143, 1161, 1162, 1178, 1197, 1204, 1209, 1302, 1333, 1368, 1404, 1482, 1494, 1512, 1524, 1548, 1577, 1596, 1612, 1634, 1638, 1651, 1674, 1677, 1729, 1736, 1743, 1767, 1778, 1806, 1953, 1976, 1992, 2052, 2158, 2184, 2223, 2232, 2236, 2241, 2286, 2322, 2324, 2356, 2394, 2408, 2413, 2418, 2451, 2457, 2573, 2604, 2666, 2667, 2709, 2808, 2821, 2964, 2988, 3048, 3096, 3154, 3192, 3224, 3237, 3268, 3276, 3302, 3348, 3354, 3429, 3458, 3486, 3534, 3556, 3569, 3591, 3612, 3627, 3906, 3913, 3937, 3999, 4104, 4123, 4316, 4446, 4472, 4482, 4572, 4644, 4648, 4712, 4731, 4788, 4826, 4836, 4902, 4914, 4953, 5031, 5146, 5187, 5208, 5229, 5301, 5332, 5334, 5418, 5461, 5642, 5719, 5859, 5928, 5976, 6308, 6474, 6536, 6552, 6604, 6669, 6696, 6708, 6858, 6916, 6972, 7068, 7112, 7138, 7182, 7224, 7239, 7254, 7353, 7553, 7657, 7719, 7812, 7826, 7874, 7998, 8001, 8127, 8246, 8463, 8632, 8892, 8964, 9144, 9288, 9331, 9462, 9576, 9652, 9672, 9711, 9804, 9828, 9906, 10062, 10292, 10374, 10458, 10541, 10602, 10621, 10664, 10668, 10707, 10836, 10881, 10922, 11039, 11284, 11438, 11557, 11718, 11739, 11811, 11997, 12369, 12616, 12948, 13208, 13338, 13416, 13716, 13832, 13944, 14136, 14193, 14276, 14364, 14478, 14508, 14706, 14859, 15093, 15106, 15314, 15438, 15561, 15624, 15652, 15687, 15748, 15903, 15996, 16002, 16254, 16383, 16492, 16891, 16926, 17157, 17329, 17784, 17928, 18011, 18662, 18924, 19304, 19422, 19608, 19656, 19812, 20124, 20501, 20584, 20748, 20916, 21082, 21204, 21242, 21336, 21414, 21672, 21717, 21762, 21844, 22059, 22078, 22568, 22659, 22876, 22971, 23114, 23157, 23436, 23478, 23622, 23994, 24003, 24738, 24983, 25327, 25389, 25896, 26676, 27432, 27559, 27993, 28386, 28552, 28728, 28956, 29016, 29133, 29412, 29718, 30186, 30212, 30628, 30876, 31122, 31304, 31369, 31374, 31496, 31623, 31806, 31863, 31992, 32004, 32121, 32508, 32766, 32984, 33117, 33449, 33782, 33852, 34314, 34658, 34671, 35217, 35433, 35991, 36022, 37107, 37324, 37848, 38227, 38844, 39624, 40248, 41002, 41496, 41832, 42164, 42408, 42484, 42579, 42828, 43434, 43524, 43688, 44118, 44156, 44577, 45318, 45752, 45942, 46228, 46314, 46397, 46683, 46872, 46956, 47244, 47988, 48006, 48887, 49149, 49476, 49966, 50654, 50673, 50778, 51181, 51471, 51987, 53352, 53599, 54033, 55118, 55986, 56772, 57912, 58266, 58824, 59436, 60372, 60424, 61256, 61503, 61752, 62244, 62738, 62748, 63246, 63612, 63726, 64008, 64242, 65016, 65151, 65532, 66234, 66898, 67564, 67704, 67811, 67977, 68628, 68913, 69316, 69342, 69471, 70434, 70866, 70993, 71982, 72044, 73787, 74214, 74347, 74648, 74803, 74949, 75981, 76167, 76454, 77688, 82004, 82677, 83979, 84328, 84968, 85158, 85656, 86868, 87048, 88236, 88312, 89154, 90636, 91884, 92456, 92628, 92794, 93366, 93912, 94107, 94488, 94869, 95589, 95976, 96012, 96363, 97774, 98298, 98952, 99351, 99932, 100347, 101308, 101346, 101556, 102362, 102942, 103759, 103974, 104013, 105651, 106299, 107198, 108066, 110236, 110639, 111321, 111972, 113544, 114681, 116532, 118872, 120744, 121303, 123006, 124488, 125476, 125496, 126492, 127224, 127452, 128484, 130302, 131064, 132468, 133796, 135128, 135622, 135954, 137033, 137256, 137826, 138632, 138684, 138942, 139191, 140868, 141732, 141986, 143507, 143964, 144088, 146661, 147447, 147574, 148428, 148694, 149606, 149898, 151962, 152019, 152334, 152908, 153543, 154413, 155961, 160797, 162099, 164008, 165354, 167958, 169291, 170316, 173736, 176472, 177289, 178308, 181272, 183768, 184509, 185256, 185588, 186732, 188214, 189738, 191178, 192024, 192726, 195548, 196596, 198702, 199864, 200279, 200694, 202616, 202692, 203112, 203433, 203931, 204724, 205884, 206739, 207518, 207948, 208026, 211302, 212598, 212979, 214396, 216132, 219583, 220472, 221278, 221361, 222642, 223041, 223944, 224409, 224847, 227943, 229362, 233064, 234143, 242606, 246012, 248031, 250952, 251937, 252984, 254904, 256968, 260604, 264936, 267592, 271244, 271908, 274066, 275652, 277368, 277884, 278382, 281736, 282321, 283464, 283972, 284607, 286767, 287014, 287928, 293322, 294894, 295148, 296856, 297388, 298053, 299212, 299796, 301041, 303924, 304038, 304668, 305816, 307086, 308826, 311277, 311922, 312039, 321594, 324198, 324779, 326771, 329251, 330708, 331917, 335916, 338582, 340632, 342209, 344043, 354578, 356616, 358267, 363909, 369018, 371176, 373464, 376428, 379476, 382356, 385452, 391096, 393192, 397404, 400558, 401388, 405384, 406866, 407862, 409448, 411099, 411768, 413478, 415036, 415896, 416052, 417573, 422604, 425196, 425958, 428792, 430521, 432264, 439166, 439983, 442556, 442722, 445284, 446082, 448818, 449694, 453263, 455886, 456057, 458724, 460629, 467883, 468286, 474677, 482391, 485212, 486297, 492024, 496062, 496951, 503874, 507873, 521208, 523621, 531867, 542488, 543816, 548132, 551304, 553527, 555768, 556764, 564642, 567944, 569214, 573534, 574028, 586644, 589788, 590296, 594776, 596106, 598424, 599592, 600837, 602082, 607848, 608076, 609336, 610299, 614172, 617652, 622554, 623844, 624078, 635531, 638937, 643188, 648396, 649558, 653542, 658502, 658749, 661416, 663834, 664083, 669123, 671832, 673227, 674541, 677164, 683829, 684418, 688086, 702429, 709156, 716534, 726313, 727818, 738036, 744093, 752856, 758952, 764712, 770904, 774473, 794808, 801116, 802776, 813732, 815724, 822198, 826956, 830072, 832104, 835146, 845208, 846963, 850392, 851916, 861042, 878332, 879966, 881543, 885112, 885444, 890568, 892164, 897636, 899388, 903123, 906526, 911772, 912114, 917448, 921258, 933831, 935766, 936572, 949354, 959231, 964782, 970424, 972439, 972594, 974337, 980313, 987753, 992124, 993902, 995751, 1007748, 1015746, 1026627, 1032129, 1047242, 1063734, 1074801, 1091727, 1096264, 1107054, 1113528, 1129284, 1138428, 1147068, 1148056, 1173288, 1179576, 1185037, 1192212, 1201674, 1204164, 1216152, 1220598, 1228344, 1233297, 1235304, 1245108, 1247688, 1248156, 1252719, 1271062, 1277874, 1286376, 1291563, 1296792, 1299116, 1307084, 1317004, 1317498, 1319949, 1327668, 1328166, 1338246, 1346454, 1348867, 1349082, 1354328, 1359789, 1367658, 1368836, 1376172, 1381887, 1401953, 1404858, 1418312, 1424031, 1433068, 1438307, 1447173, 1452626, 1455636, 1476072, 1488186, 1490853, 1523619, 1548946, 1570863, 1595601, 1602232, 1627464, 1631448, 1644396, 1653912, 1670292, 1693926, 1703832, 1722084, 1756664, 1759932, 1763086, 1770888, 1784328, 1795272, 1798776, 1802511, 1806246, 1813052, 1823544, 1824228, 1830897, 1842516, 1867662, 1871532, 1873144, 1898708, 1906593, 1916811, 1918462, 1929564, 1944878, 1945188, 1948674, 1960626, 1975506, 1976247, 1984248, 1987804, 1991502, 1992249, 2007369, 2015496, 2019681, 2031492, 2053254, 2064258, 2094484, 2102141, 2107287, 2127468, 2149602, 2178939, 2183454, 2200783, 2214108, 2258568, 2276856, 2287397, 2294136, 2304757, 2323419, 2370074, 2384424, 2403348, 2408328, 2441196, 2466594, 2490216, 2496312, 2505438, 2542124, 2555748, 2583126, 2598232, 2603627, 2614168, 2634008, 2634996, 2639898, 2644629, 2655336, 2656332, 2676492, 2692908, 2697734, 2698164, 2719578, 2735316, 2737672, 2752344, 2763774, 2801493, 2803906, 2809716, 2848062, 2866136, 2876614, 2877693, 2894346, 2905252, 2911272, 2917317, 2923011, 2940939, 2963259, 2976372, 2981706, 2987253, 3047238, 3079881, 3097892, 3141726, 3172841, 3191202, 3216529, 3224403, 3275181, 3288792, 3340584, 3387852, 3444168, 3519864, 3526172, 3555111, 3605022, 3612492, 3626104, 3648456, 3661794, 3685032, 3699891, 3735324, 3743064, 3797416, 3813186, 3833622, 3836924, 3859128, 3874689, 3889756, 3890376, 3897348, 3921252, 3951012, 3952494, 3975608, 3983004, 3984498, 4014738, 4039362, 4046601, 4062984, 4079367, 4106508, 4128516, 4188968, 4204282, 4205859, 4214574, 4248023, 4254936, 4272093, 4299204, 4314921, 4357878, 4366908, 4401566, 4428216, 4448717, 4472559, 4570857, 4574794, 4609514, 4646838, 4712589, 4740148, 4786803, 4806696, 4882392, 4933188, 5010876, 5084248, 5111496, 5166252, 5207254, 5269992, 5279796, 5289258, 5312664, 5352984, 5385816, 5395468, 5396328, 5407533, 5439156, 5470632, 5527548, 5602986, 5607812, 5619432, 5696124, 5719779, 5753228, 5755386, 5788692, 5810504, 5834634, 5846022, 5881878, 5892419, 5926518, 5928741, 5952744, 5963412, 5974506, 6094476, 6159762, 6170801, 6195784, 6208649, 6283452, 6306423, 6321861, 6345682, 6382404, 6433058, 6448806, 6536817, 6550362, 6602349, 6775704, 6807073, 6862191, 6914271, 6970257, 7052344, 7110222, 7210044, 7224984, 7323588, 7399782, 7470648, 7626372, 7667244, 7673848, 7749378, 7779512, 7794696, 7810881, 7842504, 7902024, 7904988, 7933887, 7966008, 7968996, 8029476, 8078724, 8093202, 8158734, 8213016, 8257032, 8408564, 8411718, 8429148, 8496046, 8544186, 8598408, 8611997, 8629842, 8633079, 8715756, 8733816, 8751951, 8769033, 8803132, 8822817, 8889777, 8897434, 8945118, 9141714, 9149588, 9219028, 9239643, 9293676, 9425178, 9442069, 9480296, 9518523, 9573606, 9649587, 9673209, 9866376, 10021752, 10068149, 10332504, 10414508, 10559592, 10578516, 10665333, 10790936, 10815066, 10878312, 11055096, 11205972, 11215624, 11392248, 11439558, 11506456, 11510772, 11577384, 11669268, 11692044, 11763756, 11784838, 11853036, 11857482, 11926824, 11949012, 12139803, 12188952, 12238101, 12319524, 12341602, 12417298, 12566904, 12612846, 12617577, 12643722, 12691364, 12744069, 12764808, 12816279, 12866116, 12897612, 12944763, 13073634, 13100724, 13204698, 13346151, 13417677, 13614146, 13724382, 13828542, 13940514, 14051153, 14137767, 14220444, 14420088, 14647176, 14714987, 14799564, 15252744, 15334488, 15405481, 15498756, 15621762, 15809976, 15867774, 15937992, 16058952, 16157448, 16186404, 16317468, 16817128, 16823436, 16858296, 16992092, 17088372, 17159337, 17223994, 17259684, 17266158, 17431512, 17503902, 17538066, 17606264, 17645634, 17677257, 17779554, 17794868, 17890236, 18225389, 18283428, 18299176, 18438056, 18479286, 18512403, 18587352, 18625947, 18850356, 18884138, 18919269, 19037046, 19147212, 19299174, 19346418, 19610451, 19807047, 20136298, 20421219, 20586573, 20742813, 20829016, 20910771, 21157032, 21330666, 21630132, 22411944, 22515703, 22879116, 23021544, 23338536, 23384088, 23432643, 23527512, 23569676, 23706072, 23714964, 23801661, 23898024, 24279606, 24476202, 24639048, 24683204, 24834596, 25225692, 25235154, 25287444, 25382728, 25488138, 25632558, 25732232, 25795224, 25835991, 25889526, 25899237, 26147268, 26201448, 26255853, 26409396, 26692302, 26835354, 27228292, 27327833, 27448764, 27657084, 27881028, 28102306, 28275534, 28326207, 28440888, 28555569, 28948761, 29429974, 29599128, 29736161, 30204447, 30810962, 30997512, 31243524, 31735548, 31995999, 32372808, 32634936, 33646872, 33984184, 34176744, 34318674, 34447988, 34519368, 34532316, 35007804, 35076132, 35291268, 35354514, 35559108, 35589736, 35780472, 36419409, 36450778, 36566856, 36958572, 37024806, 37251894, 37700712, 37768276, 37838538, 37852731, 38074092, 38232207, 38294424, 38598348, 38692836, 38834289, 39220902, 39614094, 40038453, 40272596, 40842438, 41173146, 41246933, 41485626, 41814877, 41821542, 42153459, 42661332, 43260264, 43460543, 44144961, 45031406, 45758232, 46216443, 46865286, 47139352, 47429928, 47603322, 48559212, 48952404, 49366408, 49669192, 50451384, 50470308, 50574888, 50976276, 51265116, 51671982, 51779052, 51798474, 52294536, 52511706, 52818792, 53031771, 53384604, 53670708, 54456584, 54655666, 54676167, 54897528, 55314168, 55537209, 55762056, 55877841, 56204612, 56551068, 56652414, 56757807, 57111138, 57897522, 58859948, 59421141, 59472322, 60283979, 60408894, 61263657, 61621924, 61759719, 62228439, 62487048, 63471096, 63991998, 67547109, 68637348, 68895976, 69064632, 70015608, 70152264, 70297929, 70582536, 70709028, 71118216, 72838818, 72901556, 73917144, 74049612, 74503788, 75536552, 75677076, 75705462, 76148184, 76464414, 77196696, 77385672, 77507973, 77668578, 78441804, 79228188, 80076906, 80545192, 80712437, 81684876, 81983499, 82346292, 82493866, 82971252, 83629754, 83643084, 84306918, 84978621, 85322664, 85666707, 86846283, 86921086, 88289922, 89208483, 90062812, 90613341, 92432886, 93730572, 95206644, 97118424, 97904808, 98358071, 100940616, 101952552, 102530232, 103343964, 103558104, 103596948, 105023412, 106063542, 106769208, 107341416, 109311332, 109352334, 111074418, 111755682, 111955961, 112409224, 113102136, 113304828, 113515614, 114222276, 114696621, 115795044, 117719896, 118842282, 118944644, 120115359, 120567958, 120817788, 122527314, 123243848, 123519438, 123740799, 124456878, 125444631, 126460377, 127983996, 130381629, 132434883, 135094218, 137274696, 138649329, 140595858, 141418056, 145677636, 145803112, 148099224, 149007576, 151354152, 151410924, 152928828, 155015946, 155337156, 156883608, 158456376, 159095313, 160153812, 161424874, 163369752, 163966998, 164028501, 164692584, 164987732, 165942504, 166611627, 167259508, 167286168, 167633523, 168613836, 169957242, 171333414, 173692566, 173842172, 176579844, 178416966, 180125624, 180851937, 181226682, 182664989, 183790971, 184865772, 187461144, 190413288, 191294831, 196716142, 202641327, 206687928, 207193896, 210046824, 212127084, 218622664, 218704668, 222148836, 223511364, 223911922, 226609656, 227031228, 228444552, 229393242, 231590088, 232523919, 237684564, 237889288, 240230718, 241135916, 241635576, 242137311, 245054628, 245950497, 247038876, 247481598, 248913756, 250889262, 252920754, 254935863, 255967992, 260763258, 264869766, 266971907, 267625449, 270188436, 271840023, 277298658, 281191716, 291355272, 292704139, 295074213, 302821848, 305857656, 310031892, 310674312, 318190626, 320307624, 322849748, 327933996, 328057002, 329975464, 333223254, 334519016, 335267046, 335867883, 337227672, 339914484, 342666828, 347385132, 347684344, 353159688, 356833932, 361703874, 362453364, 365329978, 367581942, 369731544, 371222397, 376333893, 379381131, 382589662, 391144887, 393432284, 397304649, 405282654, 415947987, 424254168, 437409336, 444297672, 447022728, 447823844, 454062456, 458786484, 465047838, 475369128, 480461436, 482271832, 484274622, 490109256, 491900994, 492085503, 494077752, 494963196, 497827512, 501778524, 505841508, 509871726, 521526516, 529739532, 533943814, 535250898, 540376872, 542555811, 543680046, 547994967, 554597316, 562383432, 564987059, 573884493, 585408278, 590148426, 607923981, 620063784, 636381252, 645699496, 655867992, 656114004, 666446508, 670534092, 671735766, 679828968, 685333656, 694770264, 713667864, 723407748, 724906728, 726411933, 730659956, 735163884, 737851491, 742444794, 752667786, 758762262, 765179324, 782289774, 783691727, 786864568, 794609298, 800915721, 802876347, 810565308, 831895974, 878112417, 885222639, 895647688, 917572968, 930095676, 960922872, 968549244, 983801988, 984171006, 989926392, 1003557048, 1007603649, 1011683016, 1019743452, 1043053032, 1059479064, 1067887628, 1070501796, 1085111622, 1087360092, 1095989934, 1109194632, 1113667191, 1129001679, 1129974118, 1147768986, 1170816556, 1173434661, 1180296852, 1215847962, 1272762504, 1278654923, 1312228008, 1332893016, 1341068184, 1343471532, 1446815496, 1452823866, 1461319912, 1470327768, 1475702982, 1484889588, 1505335572, 1517524524, 1530358648, 1564579548, 1567383454, 1589218596, 1601831442, 1605752694, 1621130616, 1627667433, 1643984901, 1663791948, 1694961177, 1721653479, 1756224834, 1770445278, 1860191352, 1868803349, 1937098488, 1967603976, 1968342012, 2015207298, 2039486904, 2135775256, 2141003592, 2170223244, 2174720184, 2179235799, 2191979868, 2227334382, 2258003358, 2259948236, 2295537972, 2341633112, 2346869322, 2351075181, 2360593704, 2402747163, 2431695924, 2557309846, 2634337251, 2655667917, 2686943064, 2905647732, 2951405964, 2969779176, 3010671144, 3022810947, 3035049048, 3129159096, 3134766908, 3178437192, 3203662884, 3211505388, 3255334866, 3287969802, 3327583896, 3389922354, 3443306958, 3470634791, 3512449668, 3540890556, 3737606698, 3835964769, 3936684024, 4030414596, 4340446488, 4358471598, 4383959736, 4454668764, 4516006716, 4519896472, 4591075944, 4693738644, 4702150362, 4805494326, 4863391848, 4931954703, 5084883531, 5114619692, 5164960437, 5268674502, 5311335834, 5606410047, 5811295464, 5902811928, 6045621894, 6269533816, 6407325768, 6423010776, 6510669732, 6575939604, 6779844708, 6886613916, 6941269582, 7024899336, 7053225543, 7081781112, 7208241489, 7475213396, 7671929538, 7903011753, 8060829192, 8716943196, 8909337528, 9032013432, 9387477288, 9404300724, 9610988652, 9863909406, 10169767062, 10229239384, 10329920874, 10411904373, 10537349004, 10622671668, 11212820094, 11507894307, 12091243788, 13021339464, 13151879208, 13559689416, 13773227832, 13882539164, 14106451086, 14416482978, 14950426792, 15254650593, 15343859076, 15806023506, 16819230141, 17433886392, 18808601448, 19221977304, 19727818812, 20339534124, 20659841748, 20823808746, 21074698008, 21159676629, 21245343336, 22425640188, 23015788614, 24182487576, 24294443537, 27765078328, 28212902172, 28832965956, 30509301186, 30687718152, 31235713119, 31612047012, 33638460282, 34523682921, 39455637624, 40679068248, 41319683496, 41647617492, 42319353258, 44851280376, 46031577228, 48588887074, 50457690423, 56425804344, 57665931912, 61018602372, 62471426238, 63224094024, 67276920564, 69047365842, 72883330611, 83295234984, 84638706516, 92063154456, 93707139357, 97177774148, 100915380846, 122037204744, 124942852476, 134553841128, 138094731684, 145766661222, 169277413032, 187414278714, 194355548296, 201830761692, 218649991833, 249885704952, 276189463368, 291533322444, 374828557428, 403661523384, 437299983666, 583066644888, 655949975499, 749657114856, 874599967332, 1311899950998, 1749199934664, 2623799901996, 5247599803992]

約数ペア:

[(1, 5247599803992), (2, 2623799901996), (3, 1749199934664), (4, 1311899950998), (6, 874599967332), (7, 749657114856), (8, 655949975499), (9, 583066644888), (12, 437299983666), (13, 403661523384), (14, 374828557428), (18, 291533322444), (19, 276189463368), (21, 249885704952), (24, 218649991833), (26, 201830761692), (27, 194355548296), (28, 187414278714), (31, 169277413032), (36, 145766661222), (38, 138094731684), (39, 134553841128), (42, 124942852476), (43, 122037204744), (52, 100915380846), (54, 97177774148), (56, 93707139357), (57, 92063154456), (62, 84638706516), (63, 83295234984), (72, 72883330611), (76, 69047365842), (78, 67276920564), (83, 63224094024), (84, 62471426238), (86, 61018602372), (91, 57665931912), (93, 56425804344), (104, 50457690423), (108, 48588887074), (114, 46031577228), (117, 44851280376), (124, 42319353258), (126, 41647617492), (127, 41319683496), (129, 40679068248), (133, 39455637624), (152, 34523682921), (156, 33638460282), (166, 31612047012), (168, 31235713119), (171, 30687718152), (172, 30509301186), (182, 28832965956), (186, 28212902172), (189, 27765078328), (216, 24294443537), (217, 24182487576), (228, 23015788614), (234, 22425640188), (247, 21245343336), (248, 21159676629), (249, 21074698008), (252, 20823808746), (254, 20659841748), (258, 20339534124), (266, 19727818812), (273, 19221977304), (279, 18808601448), (301, 17433886392), (312, 16819230141), (332, 15806023506), (342, 15343859076), (344, 15254650593), (351, 14950426792), (364, 14416482978), (372, 14106451086), (378, 13882539164), (381, 13773227832), (387, 13559689416), (399, 13151879208), (403, 13021339464), (434, 12091243788), (456, 11507894307), (468, 11212820094), (494, 10622671668), (498, 10537349004), (504, 10411904373), (508, 10329920874), (513, 10229239384), (516, 10169767062), (532, 9863909406), (546, 9610988652), (558, 9404300724), (559, 9387477288), (581, 9032013432), (589, 8909337528), (602, 8716943196), (651, 8060829192), (664, 7903011753), (684, 7671929538), (702, 7475213396), (728, 7208241489), (741, 7081781112), (744, 7053225543), (747, 7024899336), (756, 6941269582), (762, 6886613916), (774, 6779844708), (798, 6575939604), (806, 6510669732), (817, 6423010776), (819, 6407325768), (837, 6269533816), (868, 6045621894), (889, 5902811928), (903, 5811295464), (936, 5606410047), (988, 5311335834), (996, 5268674502), (1016, 5164960437), (1026, 5114619692), (1032, 5084883531), (1064, 4931954703), (1079, 4863391848), (1092, 4805494326), (1116, 4702150362), (1118, 4693738644), (1143, 4591075944), (1161, 4519896472), (1162, 4516006716), (1178, 4454668764), (1197, 4383959736), (1204, 4358471598), (1209, 4340446488), (1302, 4030414596), (1333, 3936684024), (1368, 3835964769), (1404, 3737606698), (1482, 3540890556), (1494, 3512449668), (1512, 3470634791), (1524, 3443306958), (1548, 3389922354), (1577, 3327583896), (1596, 3287969802), (1612, 3255334866), (1634, 3211505388), (1638, 3203662884), (1651, 3178437192), (1674, 3134766908), (1677, 3129159096), (1729, 3035049048), (1736, 3022810947), (1743, 3010671144), (1767, 2969779176), (1778, 2951405964), (1806, 2905647732), (1953, 2686943064), (1976, 2655667917), (1992, 2634337251), (2052, 2557309846), (2158, 2431695924), (2184, 2402747163), (2223, 2360593704), (2232, 2351075181), (2236, 2346869322), (2241, 2341633112), (2286, 2295537972), (2322, 2259948236), (2324, 2258003358), (2356, 2227334382), (2394, 2191979868), (2408, 2179235799), (2413, 2174720184), (2418, 2170223244), (2451, 2141003592), (2457, 2135775256), (2573, 2039486904), (2604, 2015207298), (2666, 1968342012), (2667, 1967603976), (2709, 1937098488), (2808, 1868803349), (2821, 1860191352), (2964, 1770445278), (2988, 1756224834), (3048, 1721653479), (3096, 1694961177), (3154, 1663791948), (3192, 1643984901), (3224, 1627667433), (3237, 1621130616), (3268, 1605752694), (3276, 1601831442), (3302, 1589218596), (3348, 1567383454), (3354, 1564579548), (3429, 1530358648), (3458, 1517524524), (3486, 1505335572), (3534, 1484889588), (3556, 1475702982), (3569, 1470327768), (3591, 1461319912), (3612, 1452823866), (3627, 1446815496), (3906, 1343471532), (3913, 1341068184), (3937, 1332893016), (3999, 1312228008), (4104, 1278654923), (4123, 1272762504), (4316, 1215847962), (4446, 1180296852), (4472, 1173434661), (4482, 1170816556), (4572, 1147768986), (4644, 1129974118), (4648, 1129001679), (4712, 1113667191), (4731, 1109194632), (4788, 1095989934), (4826, 1087360092), (4836, 1085111622), (4902, 1070501796), (4914, 1067887628), (4953, 1059479064), (5031, 1043053032), (5146, 1019743452), (5187, 1011683016), (5208, 1007603649), (5229, 1003557048), (5301, 989926392), (5332, 984171006), (5334, 983801988), (5418, 968549244), (5461, 960922872), (5642, 930095676), (5719, 917572968), (5859, 895647688), (5928, 885222639), (5976, 878112417), (6308, 831895974), (6474, 810565308), (6536, 802876347), (6552, 800915721), (6604, 794609298), (6669, 786864568), (6696, 783691727), (6708, 782289774), (6858, 765179324), (6916, 758762262), (6972, 752667786), (7068, 742444794), (7112, 737851491), (7138, 735163884), (7182, 730659956), (7224, 726411933), (7239, 724906728), (7254, 723407748), (7353, 713667864), (7553, 694770264), (7657, 685333656), (7719, 679828968), (7812, 671735766), (7826, 670534092), (7874, 666446508), (7998, 656114004), (8001, 655867992), (8127, 645699496), (8246, 636381252), (8463, 620063784), (8632, 607923981), (8892, 590148426), (8964, 585408278), (9144, 573884493), (9288, 564987059), (9331, 562383432), (9462, 554597316), (9576, 547994967), (9652, 543680046), (9672, 542555811), (9711, 540376872), (9804, 535250898), (9828, 533943814), (9906, 529739532), (10062, 521526516), (10292, 509871726), (10374, 505841508), (10458, 501778524), (10541, 497827512), (10602, 494963196), (10621, 494077752), (10664, 492085503), (10668, 491900994), (10707, 490109256), (10836, 484274622), (10881, 482271832), (10922, 480461436), (11039, 475369128), (11284, 465047838), (11438, 458786484), (11557, 454062456), (11718, 447823844), (11739, 447022728), (11811, 444297672), (11997, 437409336), (12369, 424254168), (12616, 415947987), (12948, 405282654), (13208, 397304649), (13338, 393432284), (13416, 391144887), (13716, 382589662), (13832, 379381131), (13944, 376333893), (14136, 371222397), (14193, 369731544), (14276, 367581942), (14364, 365329978), (14478, 362453364), (14508, 361703874), (14706, 356833932), (14859, 353159688), (15093, 347684344), (15106, 347385132), (15314, 342666828), (15438, 339914484), (15561, 337227672), (15624, 335867883), (15652, 335267046), (15687, 334519016), (15748, 333223254), (15903, 329975464), (15996, 328057002), (16002, 327933996), (16254, 322849748), (16383, 320307624), (16492, 318190626), (16891, 310674312), (16926, 310031892), (17157, 305857656), (17329, 302821848), (17784, 295074213), (17928, 292704139), (18011, 291355272), (18662, 281191716), (18924, 277298658), (19304, 271840023), (19422, 270188436), (19608, 267625449), (19656, 266971907), (19812, 264869766), (20124, 260763258), (20501, 255967992), (20584, 254935863), (20748, 252920754), (20916, 250889262), (21082, 248913756), (21204, 247481598), (21242, 247038876), (21336, 245950497), (21414, 245054628), (21672, 242137311), (21717, 241635576), (21762, 241135916), (21844, 240230718), (22059, 237889288), (22078, 237684564), (22568, 232523919), (22659, 231590088), (22876, 229393242), (22971, 228444552), (23114, 227031228), (23157, 226609656), (23436, 223911922), (23478, 223511364), (23622, 222148836), (23994, 218704668), (24003, 218622664), (24738, 212127084), (24983, 210046824), (25327, 207193896), (25389, 206687928), (25896, 202641327), (26676, 196716142), (27432, 191294831), (27559, 190413288), (27993, 187461144), (28386, 184865772), (28552, 183790971), (28728, 182664989), (28956, 181226682), (29016, 180851937), (29133, 180125624), (29412, 178416966), (29718, 176579844), (30186, 173842172), (30212, 173692566), (30628, 171333414), (30876, 169957242), (31122, 168613836), (31304, 167633523), (31369, 167286168), (31374, 167259508), (31496, 166611627), (31623, 165942504), (31806, 164987732), (31863, 164692584), (31992, 164028501), (32004, 163966998), (32121, 163369752), (32508, 161424874), (32766, 160153812), (32984, 159095313), (33117, 158456376), (33449, 156883608), (33782, 155337156), (33852, 155015946), (34314, 152928828), (34658, 151410924), (34671, 151354152), (35217, 149007576), (35433, 148099224), (35991, 145803112), (36022, 145677636), (37107, 141418056), (37324, 140595858), (37848, 138649329), (38227, 137274696), (38844, 135094218), (39624, 132434883), (40248, 130381629), (41002, 127983996), (41496, 126460377), (41832, 125444631), (42164, 124456878), (42408, 123740799), (42484, 123519438), (42579, 123243848), (42828, 122527314), (43434, 120817788), (43524, 120567958), (43688, 120115359), (44118, 118944644), (44156, 118842282), (44577, 117719896), (45318, 115795044), (45752, 114696621), (45942, 114222276), (46228, 113515614), (46314, 113304828), (46397, 113102136), (46683, 112409224), (46872, 111955961), (46956, 111755682), (47244, 111074418), (47988, 109352334), (48006, 109311332), (48887, 107341416), (49149, 106769208), (49476, 106063542), (49966, 105023412), (50654, 103596948), (50673, 103558104), (50778, 103343964), (51181, 102530232), (51471, 101952552), (51987, 100940616), (53352, 98358071), (53599, 97904808), (54033, 97118424), (55118, 95206644), (55986, 93730572), (56772, 92432886), (57912, 90613341), (58266, 90062812), (58824, 89208483), (59436, 88289922), (60372, 86921086), (60424, 86846283), (61256, 85666707), (61503, 85322664), (61752, 84978621), (62244, 84306918), (62738, 83643084), (62748, 83629754), (63246, 82971252), (63612, 82493866), (63726, 82346292), (64008, 81983499), (64242, 81684876), (65016, 80712437), (65151, 80545192), (65532, 80076906), (66234, 79228188), (66898, 78441804), (67564, 77668578), (67704, 77507973), (67811, 77385672), (67977, 77196696), (68628, 76464414), (68913, 76148184), (69316, 75705462), (69342, 75677076), (69471, 75536552), (70434, 74503788), (70866, 74049612), (70993, 73917144), (71982, 72901556), (72044, 72838818), (73787, 71118216), (74214, 70709028), (74347, 70582536), (74648, 70297929), (74803, 70152264), (74949, 70015608), (75981, 69064632), (76167, 68895976), (76454, 68637348), (77688, 67547109), (82004, 63991998), (82677, 63471096), (83979, 62487048), (84328, 62228439), (84968, 61759719), (85158, 61621924), (85656, 61263657), (86868, 60408894), (87048, 60283979), (88236, 59472322), (88312, 59421141), (89154, 58859948), (90636, 57897522), (91884, 57111138), (92456, 56757807), (92628, 56652414), (92794, 56551068), (93366, 56204612), (93912, 55877841), (94107, 55762056), (94488, 55537209), (94869, 55314168), (95589, 54897528), (95976, 54676167), (96012, 54655666), (96363, 54456584), (97774, 53670708), (98298, 53384604), (98952, 53031771), (99351, 52818792), (99932, 52511706), (100347, 52294536), (101308, 51798474), (101346, 51779052), (101556, 51671982), (102362, 51265116), (102942, 50976276), (103759, 50574888), (103974, 50470308), (104013, 50451384), (105651, 49669192), (106299, 49366408), (107198, 48952404), (108066, 48559212), (110236, 47603322), (110639, 47429928), (111321, 47139352), (111972, 46865286), (113544, 46216443), (114681, 45758232), (116532, 45031406), (118872, 44144961), (120744, 43460543), (121303, 43260264), (123006, 42661332), (124488, 42153459), (125476, 41821542), (125496, 41814877), (126492, 41485626), (127224, 41246933), (127452, 41173146), (128484, 40842438), (130302, 40272596), (131064, 40038453), (132468, 39614094), (133796, 39220902), (135128, 38834289), (135622, 38692836), (135954, 38598348), (137033, 38294424), (137256, 38232207), (137826, 38074092), (138632, 37852731), (138684, 37838538), (138942, 37768276), (139191, 37700712), (140868, 37251894), (141732, 37024806), (141986, 36958572), (143507, 36566856), (143964, 36450778), (144088, 36419409), (146661, 35780472), (147447, 35589736), (147574, 35559108), (148428, 35354514), (148694, 35291268), (149606, 35076132), (149898, 35007804), (151962, 34532316), (152019, 34519368), (152334, 34447988), (152908, 34318674), (153543, 34176744), (154413, 33984184), (155961, 33646872), (160797, 32634936), (162099, 32372808), (164008, 31995999), (165354, 31735548), (167958, 31243524), (169291, 30997512), (170316, 30810962), (173736, 30204447), (176472, 29736161), (177289, 29599128), (178308, 29429974), (181272, 28948761), (183768, 28555569), (184509, 28440888), (185256, 28326207), (185588, 28275534), (186732, 28102306), (188214, 27881028), (189738, 27657084), (191178, 27448764), (192024, 27327833), (192726, 27228292), (195548, 26835354), (196596, 26692302), (198702, 26409396), (199864, 26255853), (200279, 26201448), (200694, 26147268), (202616, 25899237), (202692, 25889526), (203112, 25835991), (203433, 25795224), (203931, 25732232), (204724, 25632558), (205884, 25488138), (206739, 25382728), (207518, 25287444), (207948, 25235154), (208026, 25225692), (211302, 24834596), (212598, 24683204), (212979, 24639048), (214396, 24476202), (216132, 24279606), (219583, 23898024), (220472, 23801661), (221278, 23714964), (221361, 23706072), (222642, 23569676), (223041, 23527512), (223944, 23432643), (224409, 23384088), (224847, 23338536), (227943, 23021544), (229362, 22879116), (233064, 22515703), (234143, 22411944), (242606, 21630132), (246012, 21330666), (248031, 21157032), (250952, 20910771), (251937, 20829016), (252984, 20742813), (254904, 20586573), (256968, 20421219), (260604, 20136298), (264936, 19807047), (267592, 19610451), (271244, 19346418), (271908, 19299174), (274066, 19147212), (275652, 19037046), (277368, 18919269), (277884, 18884138), (278382, 18850356), (281736, 18625947), (282321, 18587352), (283464, 18512403), (283972, 18479286), (284607, 18438056), (286767, 18299176), (287014, 18283428), (287928, 18225389), (293322, 17890236), (294894, 17794868), (295148, 17779554), (296856, 17677257), (297388, 17645634), (298053, 17606264), (299212, 17538066), (299796, 17503902), (301041, 17431512), (303924, 17266158), (304038, 17259684), (304668, 17223994), (305816, 17159337), (307086, 17088372), (308826, 16992092), (311277, 16858296), (311922, 16823436), (312039, 16817128), (321594, 16317468), (324198, 16186404), (324779, 16157448), (326771, 16058952), (329251, 15937992), (330708, 15867774), (331917, 15809976), (335916, 15621762), (338582, 15498756), (340632, 15405481), (342209, 15334488), (344043, 15252744), (354578, 14799564), (356616, 14714987), (358267, 14647176), (363909, 14420088), (369018, 14220444), (371176, 14137767), (373464, 14051153), (376428, 13940514), (379476, 13828542), (382356, 13724382), (385452, 13614146), (391096, 13417677), (393192, 13346151), (397404, 13204698), (400558, 13100724), (401388, 13073634), (405384, 12944763), (406866, 12897612), (407862, 12866116), (409448, 12816279), (411099, 12764808), (411768, 12744069), (413478, 12691364), (415036, 12643722), (415896, 12617577), (416052, 12612846), (417573, 12566904), (422604, 12417298), (425196, 12341602), (425958, 12319524), (428792, 12238101), (430521, 12188952), (432264, 12139803), (439166, 11949012), (439983, 11926824), (442556, 11857482), (442722, 11853036), (445284, 11784838), (446082, 11763756), (448818, 11692044), (449694, 11669268), (453263, 11577384), (455886, 11510772), (456057, 11506456), (458724, 11439558), (460629, 11392248), (467883, 11215624), (468286, 11205972), (474677, 11055096), (482391, 10878312), (485212, 10815066), (486297, 10790936), (492024, 10665333), (496062, 10578516), (496951, 10559592), (503874, 10414508), (507873, 10332504), (521208, 10068149), (523621, 10021752), (531867, 9866376), (542488, 9673209), (543816, 9649587), (548132, 9573606), (551304, 9518523), (553527, 9480296), (555768, 9442069), (556764, 9425178), (564642, 9293676), (567944, 9239643), (569214, 9219028), (573534, 9149588), (574028, 9141714), (586644, 8945118), (589788, 8897434), (590296, 8889777), (594776, 8822817), (596106, 8803132), (598424, 8769033), (599592, 8751951), (600837, 8733816), (602082, 8715756), (607848, 8633079), (608076, 8629842), (609336, 8611997), (610299, 8598408), (614172, 8544186), (617652, 8496046), (622554, 8429148), (623844, 8411718), (624078, 8408564), (635531, 8257032), (638937, 8213016), (643188, 8158734), (648396, 8093202), (649558, 8078724), (653542, 8029476), (658502, 7968996), (658749, 7966008), (661416, 7933887), (663834, 7904988), (664083, 7902024), (669123, 7842504), (671832, 7810881), (673227, 7794696), (674541, 7779512), (677164, 7749378), (683829, 7673848), (684418, 7667244), (688086, 7626372), (702429, 7470648), (709156, 7399782), (716534, 7323588), (726313, 7224984), (727818, 7210044), (738036, 7110222), (744093, 7052344), (752856, 6970257), (758952, 6914271), (764712, 6862191), (770904, 6807073), (774473, 6775704), (794808, 6602349), (801116, 6550362), (802776, 6536817), (813732, 6448806), (815724, 6433058), (822198, 6382404), (826956, 6345682), (830072, 6321861), (832104, 6306423), (835146, 6283452), (845208, 6208649), (846963, 6195784), (850392, 6170801), (851916, 6159762), (861042, 6094476), (878332, 5974506), (879966, 5963412), (881543, 5952744), (885112, 5928741), (885444, 5926518), (890568, 5892419), (892164, 5881878), (897636, 5846022), (899388, 5834634), (903123, 5810504), (906526, 5788692), (911772, 5755386), (912114, 5753228), (917448, 5719779), (921258, 5696124), (933831, 5619432), (935766, 5607812), (936572, 5602986), (949354, 5527548), (959231, 5470632), (964782, 5439156), (970424, 5407533), (972439, 5396328), (972594, 5395468), (974337, 5385816), (980313, 5352984), (987753, 5312664), (992124, 5289258), (993902, 5279796), (995751, 5269992), (1007748, 5207254), (1015746, 5166252), (1026627, 5111496), (1032129, 5084248), (1047242, 5010876), (1063734, 4933188), (1074801, 4882392), (1091727, 4806696), (1096264, 4786803), (1107054, 4740148), (1113528, 4712589), (1129284, 4646838), (1138428, 4609514), (1147068, 4574794), (1148056, 4570857), (1173288, 4472559), (1179576, 4448717), (1185037, 4428216), (1192212, 4401566), (1201674, 4366908), (1204164, 4357878), (1216152, 4314921), (1220598, 4299204), (1228344, 4272093), (1233297, 4254936), (1235304, 4248023), (1245108, 4214574), (1247688, 4205859), (1248156, 4204282), (1252719, 4188968), (1271062, 4128516), (1277874, 4106508), (1286376, 4079367), (1291563, 4062984), (1296792, 4046601), (1299116, 4039362), (1307084, 4014738), (1317004, 3984498), (1317498, 3983004), (1319949, 3975608), (1327668, 3952494), (1328166, 3951012), (1338246, 3921252), (1346454, 3897348), (1348867, 3890376), (1349082, 3889756), (1354328, 3874689), (1359789, 3859128), (1367658, 3836924), (1368836, 3833622), (1376172, 3813186), (1381887, 3797416), (1401953, 3743064), (1404858, 3735324), (1418312, 3699891), (1424031, 3685032), (1433068, 3661794), (1438307, 3648456), (1447173, 3626104), (1452626, 3612492), (1455636, 3605022), (1476072, 3555111), (1488186, 3526172), (1490853, 3519864), (1523619, 3444168), (1548946, 3387852), (1570863, 3340584), (1595601, 3288792), (1602232, 3275181), (1627464, 3224403), (1631448, 3216529), (1644396, 3191202), (1653912, 3172841), (1670292, 3141726), (1693926, 3097892), (1703832, 3079881), (1722084, 3047238), (1756664, 2987253), (1759932, 2981706), (1763086, 2976372), (1770888, 2963259), (1784328, 2940939), (1795272, 2923011), (1798776, 2917317), (1802511, 2911272), (1806246, 2905252), (1813052, 2894346), (1823544, 2877693), (1824228, 2876614), (1830897, 2866136), (1842516, 2848062), (1867662, 2809716), (1871532, 2803906), (1873144, 2801493), (1898708, 2763774), (1906593, 2752344), (1916811, 2737672), (1918462, 2735316), (1929564, 2719578), (1944878, 2698164), (1945188, 2697734), (1948674, 2692908), (1960626, 2676492), (1975506, 2656332), (1976247, 2655336), (1984248, 2644629), (1987804, 2639898), (1991502, 2634996), (1992249, 2634008), (2007369, 2614168), (2015496, 2603627), (2019681, 2598232), (2031492, 2583126), (2053254, 2555748), (2064258, 2542124), (2094484, 2505438), (2102141, 2496312), (2107287, 2490216), (2127468, 2466594), (2149602, 2441196), (2178939, 2408328), (2183454, 2403348), (2200783, 2384424), (2214108, 2370074), (2258568, 2323419), (2276856, 2304757), (2287397, 2294136)]