2561820376752

素因数分解:

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

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 83, 84, 86, 91, 93, 104, 108, 112, 114, 117, 124, 126, 129, 133, 144, 152, 156, 166, 168, 171, 172, 182, 186, 189, 208, 216, 217, 228, 234, 247, 248, 249, 252, 258, 266, 273, 279, 301, 304, 312, 332, 336, 342, 344, 351, 364, 372, 378, 387, 399, 403, 432, 434, 456, 468, 494, 496, 498, 504, 513, 516, 532, 546, 558, 559, 581, 589, 602, 624, 651, 664, 684, 688, 702, 728, 741, 744, 747, 756, 774, 798, 806, 817, 819, 837, 868, 903, 912, 936, 961, 988, 996, 1008, 1026, 1032, 1064, 1079, 1092, 1116, 1118, 1161, 1162, 1178, 1197, 1204, 1209, 1302, 1328, 1333, 1368, 1404, 1456, 1482, 1488, 1494, 1512, 1548, 1577, 1596, 1612, 1634, 1638, 1674, 1677, 1729, 1736, 1743, 1767, 1806, 1872, 1922, 1953, 1976, 1992, 2052, 2064, 2128, 2158, 2184, 2223, 2232, 2236, 2241, 2322, 2324, 2356, 2394, 2408, 2418, 2451, 2457, 2573, 2604, 2666, 2709, 2736, 2808, 2821, 2883, 2964, 2988, 3024, 3096, 3154, 3192, 3224, 3237, 3268, 3276, 3348, 3354, 3458, 3472, 3486, 3534, 3569, 3591, 3612, 3627, 3844, 3906, 3913, 3952, 3984, 3999, 4104, 4123, 4316, 4368, 4446, 4464, 4472, 4482, 4644, 4648, 4712, 4731, 4788, 4816, 4836, 4902, 4914, 5031, 5146, 5187, 5208, 5229, 5301, 5332, 5418, 5616, 5642, 5719, 5766, 5859, 5928, 5976, 6192, 6308, 6384, 6448, 6474, 6536, 6552, 6669, 6696, 6708, 6727, 6916, 6972, 7068, 7138, 7182, 7224, 7254, 7353, 7553, 7657, 7688, 7719, 7812, 7826, 7998, 8127, 8208, 8246, 8463, 8632, 8649, 8892, 8944, 8964, 9288, 9296, 9331, 9424, 9462, 9576, 9672, 9711, 9804, 9828, 10062, 10292, 10374, 10416, 10458, 10602, 10621, 10664, 10707, 10836, 10881, 11039, 11284, 11438, 11532, 11718, 11739, 11856, 11952, 11997, 12369, 12493, 12616, 12948, 13072, 13104, 13338, 13392, 13416, 13454, 13832, 13944, 14136, 14193, 14276, 14364, 14448, 14508, 14706, 15093, 15106, 15314, 15376, 15438, 15561, 15624, 15652, 15687, 15903, 15996, 16254, 16492, 16926, 17157, 17264, 17298, 17329, 17784, 17928, 18011, 18259, 18576, 18662, 18924, 19152, 19344, 19422, 19608, 19656, 20124, 20181, 20501, 20584, 20748, 20916, 21204, 21242, 21328, 21414, 21672, 21762, 22059, 22078, 22568, 22659, 22876, 22971, 23064, 23157, 23436, 23478, 23994, 24738, 24983, 24986, 25232, 25327, 25389, 25896, 25947, 26676, 26832, 26908, 27664, 27888, 27993, 28272, 28386, 28552, 28728, 29016, 29133, 29412, 30186, 30212, 30628, 30876, 31122, 31248, 31304, 31374, 31806, 31863, 31992, 32121, 32508, 32984, 33117, 33449, 33852, 34314, 34596, 34658, 35217, 35568, 35856, 35991, 36022, 36518, 37107, 37324, 37479, 37848, 38844, 39216, 39312, 40248, 40362, 41002, 41168, 41323, 41496, 41832, 42408, 42484, 42579, 42828, 43344, 43524, 44118, 44156, 45136, 45318, 45752, 45942, 46128, 46314, 46397, 46683, 46872, 46956, 47988, 48887, 49476, 49966, 49972, 50654, 50778, 51471, 51792, 51894, 51987, 53352, 53599, 53816, 54033, 54777, 55986, 56772, 57104, 57456, 58032, 58266, 58824, 60372, 60424, 60543, 61256, 61503, 61752, 62244, 62608, 62748, 63612, 63726, 63984, 64242, 65016, 65968, 66234, 66898, 67704, 67811, 67977, 68628, 68913, 69192, 69316, 69471, 70434, 71982, 72044, 73036, 74214, 74347, 74648, 74949, 74958, 75696, 75981, 76167, 77688, 79763, 80496, 80724, 82004, 82646, 82992, 83664, 83979, 84816, 84968, 85158, 85656, 87048, 87451, 88236, 88312, 90636, 91504, 91884, 92628, 92794, 93366, 93744, 93912, 95589, 95976, 96363, 97774, 98952, 99351, 99932, 99944, 100347, 101308, 101556, 102942, 103788, 103974, 105651, 106704, 107198, 107632, 108066, 109554, 110639, 111321, 111972, 112437, 113544, 116532, 117648, 120744, 120848, 121086, 121303, 122512, 123006, 123504, 123969, 124488, 125496, 127224, 127452, 127813, 128484, 130032, 132468, 133796, 135408, 135622, 135954, 137256, 137826, 138384, 138632, 138942, 139191, 140868, 143507, 143964, 144088, 146072, 146661, 148428, 148694, 149296, 149898, 149916, 151962, 152334, 154413, 155376, 155961, 159526, 160797, 161448, 162099, 164008, 164331, 165292, 167958, 169936, 170316, 171312, 174096, 174902, 176472, 176624, 177289, 181272, 181629, 183768, 184509, 185256, 185588, 186732, 187824, 191178, 191952, 192726, 195548, 197904, 198702, 199864, 199888, 200694, 202616, 203112, 203433, 203931, 205884, 206739, 207576, 207948, 211302, 214396, 216132, 219108, 221278, 222642, 223041, 223944, 224847, 224874, 227088, 227943, 233064, 234143, 237367, 239289, 241488, 242172, 242606, 246012, 247938, 248976, 250992, 251937, 254448, 254904, 255626, 256968, 262353, 264936, 267592, 271244, 271908, 274512, 275652, 277264, 277884, 278382, 281736, 286767, 287014, 287928, 288176, 289261, 292144, 293322, 296856, 297388, 298053, 299796, 299832, 301041, 303924, 304668, 308826, 311922, 319052, 321594, 322896, 324198, 324779, 328016, 328662, 329251, 330584, 331917, 335916, 337311, 340632, 342209, 349804, 352944, 354578, 362544, 363258, 363909, 367536, 369018, 370512, 371176, 371907, 373464, 382356, 383439, 385452, 391096, 397404, 399728, 401388, 405232, 406224, 406866, 407862, 411768, 413478, 415152, 415896, 417573, 422604, 428792, 430521, 432264, 438216, 439983, 442556, 445284, 446082, 447888, 449694, 449748, 455886, 466128, 467883, 468286, 474677, 474734, 478578, 482391, 484344, 485212, 486297, 492024, 492993, 495876, 503874, 509808, 511252, 513936, 524706, 529872, 531867, 535184, 537199, 542488, 543816, 551304, 553527, 555768, 556764, 558341, 563472, 573534, 574028, 575856, 578522, 586644, 593712, 594776, 596106, 599592, 599664, 602082, 607848, 609336, 610299, 617652, 623844, 635531, 638104, 643188, 648396, 649558, 657324, 658502, 661168, 663834, 669123, 671832, 674541, 674622, 681264, 683829, 684418, 699608, 702429, 709156, 712101, 717867, 726516, 727818, 738036, 742352, 743814, 746928, 764712, 766878, 770904, 774473, 782192, 785137, 787059, 794808, 802776, 813732, 815724, 823536, 826956, 831792, 835146, 845208, 857584, 861042, 864528, 867783, 876432, 879966, 881543, 885112, 890568, 892164, 899388, 899496, 903123, 911772, 935766, 936572, 949354, 949468, 957156, 964782, 968688, 970424, 972594, 974337, 984048, 985986, 987753, 991752, 995751, 1007748, 1022504, 1026627, 1036919, 1049412, 1063734, 1074398, 1084976, 1087632, 1091727, 1102608, 1107054, 1111536, 1113528, 1115721, 1116682, 1147068, 1148056, 1150317, 1157044, 1173288, 1189552, 1192212, 1199184, 1204164, 1215696, 1218672, 1220598, 1235304, 1247688, 1252719, 1271062, 1276208, 1286376, 1291563, 1296792, 1299116, 1314648, 1317004, 1319949, 1327668, 1338246, 1343664, 1349082, 1349244, 1367658, 1368836, 1399216, 1404858, 1418312, 1424031, 1424202, 1435734, 1438307, 1447173, 1453032, 1455636, 1476072, 1487628, 1515497, 1529424, 1533756, 1541808, 1548946, 1570274, 1574118, 1589616, 1595601, 1605552, 1611597, 1627464, 1631448, 1653912, 1661569, 1670292, 1675023, 1690416, 1722084, 1735566, 1759932, 1763086, 1770224, 1781136, 1784328, 1798776, 1798992, 1806246, 1823544, 1830897, 1871532, 1873144, 1898708, 1898936, 1906593, 1914312, 1929564, 1940848, 1945188, 1948674, 1971972, 1975506, 1983504, 1991502, 2007369, 2015496, 2045008, 2053254, 2073838, 2098824, 2102141, 2107287, 2127468, 2136303, 2148796, 2153601, 2183454, 2214108, 2227056, 2231442, 2233364, 2294136, 2296112, 2300634, 2304757, 2314088, 2323419, 2346576, 2355411, 2361177, 2384424, 2408328, 2441196, 2470608, 2495376, 2505438, 2542124, 2572752, 2583126, 2593584, 2598232, 2603349, 2629296, 2634008, 2639898, 2644629, 2655336, 2676492, 2698164, 2698488, 2735316, 2737672, 2809716, 2836624, 2848062, 2848404, 2871468, 2876614, 2894346, 2906064, 2911272, 2923011, 2952144, 2963259, 2975256, 2987253, 3030994, 3067512, 3079881, 3097892, 3110757, 3140548, 3148236, 3191202, 3223194, 3254928, 3262896, 3275181, 3307824, 3323138, 3340584, 3350046, 3429809, 3444168, 3450951, 3471132, 3519864, 3526172, 3568656, 3597552, 3612492, 3647088, 3661794, 3743064, 3746288, 3760393, 3797416, 3797872, 3813186, 3828624, 3859128, 3874689, 3890376, 3897348, 3943944, 3951012, 3983004, 4014738, 4030992, 4106508, 4147676, 4197648, 4204282, 4214574, 4254936, 4272093, 4272606, 4297592, 4307202, 4314921, 4366908, 4428216, 4448717, 4462884, 4466728, 4546491, 4588272, 4601268, 4609514, 4628176, 4646838, 4710822, 4722354, 4768848, 4786803, 4816656, 4834791, 4882392, 4984707, 5010876, 5025069, 5084248, 5166252, 5196464, 5206698, 5268016, 5279796, 5289258, 5310672, 5352984, 5396328, 5396976, 5470632, 5475344, 5495959, 5619432, 5696124, 5696808, 5719779, 5742936, 5753228, 5788692, 5822544, 5846022, 5926518, 5950512, 5974506, 6061988, 6135024, 6159762, 6170801, 6195784, 6221514, 6281096, 6296472, 6306423, 6321861, 6382404, 6408909, 6446388, 6550362, 6646276, 6681168, 6700092, 6859618, 6888336, 6901902, 6914271, 6942264, 6970257, 7039728, 7052344, 7066233, 7224984, 7258433, 7323588, 7486128, 7520786, 7594832, 7626372, 7718256, 7749378, 7780752, 7794696, 7810047, 7887888, 7902024, 7933887, 7966008, 8029476, 8213016, 8295352, 8408564, 8429148, 8509872, 8544186, 8545212, 8595184, 8614404, 8629842, 8733816, 8769033, 8856432, 8889777, 8897434, 8925768, 8933456, 9092982, 9202536, 9219028, 9239643, 9293676, 9332271, 9421644, 9444708, 9573606, 9669582, 9764784, 9969414, 10021752, 10050138, 10068149, 10168496, 10206781, 10289427, 10332504, 10413396, 10559592, 10578516, 10608479, 10705968, 10792656, 10941264, 10991918, 11238864, 11281179, 11392248, 11393616, 11439558, 11485872, 11506456, 11577384, 11692044, 11853036, 11949012, 12123976, 12319524, 12341602, 12391568, 12443028, 12562192, 12592944, 12612846, 12643722, 12764808, 12816279, 12817818, 12892776, 12944763, 13100724, 13292552, 13346151, 13400184, 13639473, 13719236, 13803804, 13828542, 13884528, 13940514, 14104688, 14132466, 14449968, 14504373, 14516866, 14647176, 14714987, 14954121, 15041572, 15075207, 15252744, 15498756, 15589392, 15620094, 15804048, 15867774, 15932016, 16058952, 16426032, 16487877, 16590704, 16817128, 16858296, 17088372, 17090424, 17159337, 17228808, 17259684, 17467632, 17538066, 17779554, 17794868, 17851536, 18185964, 18405072, 18438056, 18479286, 18512403, 18587352, 18664542, 18843288, 18889416, 18919269, 19147212, 19339164, 19701461, 19938828, 20043504, 20100276, 20136298, 20413562, 20578854, 20665008, 20742813, 20826792, 20910771, 21119184, 21157032, 21198699, 21216958, 21775299, 21983836, 22562358, 22784496, 22879116, 23012912, 23154768, 23384088, 23706072, 23801661, 23898024, 24008663, 24247952, 24639048, 24683204, 24886056, 25225692, 25287444, 25529616, 25632558, 25635636, 25785552, 25889526, 26201448, 26585104, 26692302, 26800368, 27278946, 27327833, 27438472, 27607608, 27657084, 27881028, 27996813, 28264932, 29008746, 29033732, 29294352, 29429974, 29908242, 30083144, 30150414, 30204447, 30505488, 30620343, 30868281, 30997512, 31240188, 31735548, 31825437, 32117904, 32975754, 33634256, 33716592, 33843537, 34176744, 34180848, 34318674, 34457616, 34519368, 35076132, 35559108, 35589736, 36371928, 36876112, 36958572, 37024806, 37174704, 37329084, 37686576, 37778832, 37838538, 38294424, 38678328, 38834289, 39402922, 39877656, 40038453, 40200552, 40272596, 40827124, 40918419, 41157708, 41485626, 41653584, 41821542, 42314064, 42397398, 42433916, 43550598, 43967672, 44144961, 44587517, 44862363, 45124716, 45758232, 46768176, 47412144, 47603322, 47796048, 48017326, 49278096, 49366408, 49463631, 49772112, 50451384, 50574888, 51265116, 51271272, 51779052, 52402896, 53384604, 54557892, 54655666, 54876944, 55215216, 55314168, 55537209, 55762056, 55993626, 56529864, 56757807, 58017492, 58067464, 58859948, 59104383, 59816484, 60166288, 60300828, 60408894, 61240686, 61736562, 61995024, 62228439, 62480376, 63471096, 63650874, 65166371, 65325897, 65951508, 67687074, 68353488, 68637348, 69038736, 70152264, 71118216, 71179472, 71447467, 72025989, 72743856, 73917144, 74049612, 74658168, 75677076, 76588848, 77356656, 77668578, 78805844, 79755312, 80076906, 80401104, 80545192, 81654248, 81836838, 81983499, 82315416, 82971252, 83643084, 84794796, 84867832, 87101196, 87935344, 88289922, 89175034, 89724726, 90249432, 90613341, 91516464, 91861029, 92604843, 95206644, 95476311, 96034652, 98732816, 98927262, 100902768, 101149776, 101530611, 102530232, 102542544, 103558104, 106769208, 109115784, 109311332, 110628336, 111074418, 111524112, 111987252, 113059728, 113515614, 116034984, 116134928, 117719896, 118208766, 119632968, 120115359, 120601656, 120817788, 122481372, 123473124, 124456878, 124960752, 126942192, 127301748, 130332742, 130651794, 131903016, 132434883, 133762551, 135374148, 137274696, 137910227, 140304528, 142236432, 142894934, 144051978, 147834288, 148099224, 148390893, 149316336, 151354152, 155337156, 157611688, 160153812, 161090384, 163308496, 163673676, 163966998, 164630832, 165942504, 166611627, 167286168, 169589592, 169735664, 174202392, 176579844, 177313149, 178350068, 179449452, 180498864, 181226682, 183722058, 185209686, 190413288, 190952622, 191294831, 192069304, 195499113, 195977691, 197854524, 203061222, 205060464, 207116208, 213538416, 214342401, 216077967, 218231568, 218622664, 222148836, 223974504, 227031228, 232069968, 235439792, 236417532, 239265936, 240230718, 241203312, 241635576, 244962744, 245950497, 246946248, 248913756, 254603496, 260665484, 261303588, 263806032, 264869766, 267525102, 270748296, 271840023, 274549392, 275583087, 275820454, 285789868, 286428933, 288103956, 296198448, 296781786, 302708304, 310674312, 312112619, 315223376, 320307624, 327347352, 327933996, 331885008, 333223254, 334572336, 339179184, 348404784, 353159688, 354626298, 356700136, 358898904, 362453364, 367444116, 370419372, 380826576, 381905244, 382589662, 384138608, 390998226, 391955382, 395709048, 397304649, 401287653, 406122444, 413730681, 428684802, 432155934, 437245328, 444297672, 447949008, 454062456, 456164597, 472835064, 480461436, 483271152, 489925488, 491900994, 493892496, 497827512, 509206992, 521330968, 522607176, 529739532, 531939447, 535050204, 541496592, 543680046, 551166174, 551640908, 571579736, 572857866, 573884493, 576207912, 586497339, 593563572, 621348624, 624225238, 640615248, 643027203, 648233901, 654694704, 655867992, 666446508, 706319376, 709252596, 713400272, 717797808, 724906728, 734888232, 737851491, 740838744, 763810488, 765179324, 781996452, 783910764, 791418096, 794609298, 802575306, 812244888, 827461362, 847162823, 857369604, 864311868, 888595344, 908124912, 912329194, 936337857, 945670128, 960922872, 983801988, 995655024, 1042661936, 1045214352, 1059479064, 1063878894, 1070100408, 1087360092, 1102332348, 1103281816, 1143159472, 1145715732, 1147768986, 1152415824, 1172994678, 1187127144, 1203862959, 1241192043, 1248450476, 1286054406, 1296467802, 1311735984, 1332893016, 1368493791, 1418505192, 1449813456, 1469776464, 1475702982, 1481677488, 1527620976, 1530358648, 1563992904, 1567821528, 1589218596, 1605150612, 1624489776, 1654922724, 1694325646, 1714739208, 1721653479, 1728623736, 1759492017, 1824658388, 1872675714, 1921845744, 1929081609, 1967603976, 2118958128, 2127757788, 2140200816, 2174720184, 2204664696, 2206563632, 2291431464, 2295537972, 2345989356, 2374254288, 2407725918, 2482384086, 2496900952, 2541488469, 2572108812, 2592935604, 2665786032, 2736987582, 2809013571, 2837010384, 2951405964, 3060717296, 3127985808, 3135643056, 3178437192, 3210301224, 3309845448, 3388651292, 3429478416, 3443306958, 3457247472, 3518984034, 3649316776, 3723576129, 3745351428, 3858163218, 3935207952, 4105481373, 4255515576, 4349440368, 4409329392, 4582862928, 4591075944, 4691978712, 4815451836, 4964768172, 4993801904, 5082976938, 5144217624, 5164960437, 5185871208, 5473975164, 5618027142, 5902811928, 5930139761, 6356874384, 6420602448, 6619690896, 6777302584, 6886613916, 7037968068, 7298633552, 7447152258, 7490702856, 7624465407, 7716326436, 8210962746, 8427040713, 8511031152, 9182151888, 9383957424, 9630903672, 9929536344, 10165953876, 10288435248, 10329920874, 10371742416, 10947950328, 11236054284, 11805623856, 11860279522, 12316444119, 13554605168, 13773227832, 14075936136, 14894304516, 14981405712, 15248930814, 15432652872, 16421925492, 16854081426, 17790419283, 19261807344, 19859072688, 20331907752, 20659841748, 21895900656, 22472108568, 22873396221, 23720559044, 24632888238, 27546455664, 28151872272, 29788609032, 30497861628, 30865305744, 32843850984, 33708162852, 35580838566, 40663815504, 41319683496, 44944217136, 45746792442, 47441118088, 49265776476, 53371257849, 59577218064, 60995723256, 65687701968, 67416325704, 71161677132, 82639366992, 91493584884, 94882236176, 98531552952, 106742515698, 121991446512, 134832651408, 142323354264, 160113773547, 182987169768, 197063105904, 213485031396, 284646708528, 320227547094, 365974339536, 426970062792, 640455094188, 853940125584, 1280910188376, 2561820376752]

約数ペア:

[(1, 2561820376752), (2, 1280910188376), (3, 853940125584), (4, 640455094188), (6, 426970062792), (7, 365974339536), (8, 320227547094), (9, 284646708528), (12, 213485031396), (13, 197063105904), (14, 182987169768), (16, 160113773547), (18, 142323354264), (19, 134832651408), (21, 121991446512), (24, 106742515698), (26, 98531552952), (27, 94882236176), (28, 91493584884), (31, 82639366992), (36, 71161677132), (38, 67416325704), (39, 65687701968), (42, 60995723256), (43, 59577218064), (48, 53371257849), (52, 49265776476), (54, 47441118088), (56, 45746792442), (57, 44944217136), (62, 41319683496), (63, 40663815504), (72, 35580838566), (76, 33708162852), (78, 32843850984), (83, 30865305744), (84, 30497861628), (86, 29788609032), (91, 28151872272), (93, 27546455664), (104, 24632888238), (108, 23720559044), (112, 22873396221), (114, 22472108568), (117, 21895900656), (124, 20659841748), (126, 20331907752), (129, 19859072688), (133, 19261807344), (144, 17790419283), (152, 16854081426), (156, 16421925492), (166, 15432652872), (168, 15248930814), (171, 14981405712), (172, 14894304516), (182, 14075936136), (186, 13773227832), (189, 13554605168), (208, 12316444119), (216, 11860279522), (217, 11805623856), (228, 11236054284), (234, 10947950328), (247, 10371742416), (248, 10329920874), (249, 10288435248), (252, 10165953876), (258, 9929536344), (266, 9630903672), (273, 9383957424), (279, 9182151888), (301, 8511031152), (304, 8427040713), (312, 8210962746), (332, 7716326436), (336, 7624465407), (342, 7490702856), (344, 7447152258), (351, 7298633552), (364, 7037968068), (372, 6886613916), (378, 6777302584), (387, 6619690896), (399, 6420602448), (403, 6356874384), (432, 5930139761), (434, 5902811928), (456, 5618027142), (468, 5473975164), (494, 5185871208), (496, 5164960437), (498, 5144217624), (504, 5082976938), (513, 4993801904), (516, 4964768172), (532, 4815451836), (546, 4691978712), (558, 4591075944), (559, 4582862928), (581, 4409329392), (589, 4349440368), (602, 4255515576), (624, 4105481373), (651, 3935207952), (664, 3858163218), (684, 3745351428), (688, 3723576129), (702, 3649316776), (728, 3518984034), (741, 3457247472), (744, 3443306958), (747, 3429478416), (756, 3388651292), (774, 3309845448), (798, 3210301224), (806, 3178437192), (817, 3135643056), (819, 3127985808), (837, 3060717296), (868, 2951405964), (903, 2837010384), (912, 2809013571), (936, 2736987582), (961, 2665786032), (988, 2592935604), (996, 2572108812), (1008, 2541488469), (1026, 2496900952), (1032, 2482384086), (1064, 2407725918), (1079, 2374254288), (1092, 2345989356), (1116, 2295537972), (1118, 2291431464), (1161, 2206563632), (1162, 2204664696), (1178, 2174720184), (1197, 2140200816), (1204, 2127757788), (1209, 2118958128), (1302, 1967603976), (1328, 1929081609), (1333, 1921845744), (1368, 1872675714), (1404, 1824658388), (1456, 1759492017), (1482, 1728623736), (1488, 1721653479), (1494, 1714739208), (1512, 1694325646), (1548, 1654922724), (1577, 1624489776), (1596, 1605150612), (1612, 1589218596), (1634, 1567821528), (1638, 1563992904), (1674, 1530358648), (1677, 1527620976), (1729, 1481677488), (1736, 1475702982), (1743, 1469776464), (1767, 1449813456), (1806, 1418505192), (1872, 1368493791), (1922, 1332893016), (1953, 1311735984), (1976, 1296467802), (1992, 1286054406), (2052, 1248450476), (2064, 1241192043), (2128, 1203862959), (2158, 1187127144), (2184, 1172994678), (2223, 1152415824), (2232, 1147768986), (2236, 1145715732), (2241, 1143159472), (2322, 1103281816), (2324, 1102332348), (2356, 1087360092), (2394, 1070100408), (2408, 1063878894), (2418, 1059479064), (2451, 1045214352), (2457, 1042661936), (2573, 995655024), (2604, 983801988), (2666, 960922872), (2709, 945670128), (2736, 936337857), (2808, 912329194), (2821, 908124912), (2883, 888595344), (2964, 864311868), (2988, 857369604), (3024, 847162823), (3096, 827461362), (3154, 812244888), (3192, 802575306), (3224, 794609298), (3237, 791418096), (3268, 783910764), (3276, 781996452), (3348, 765179324), (3354, 763810488), (3458, 740838744), (3472, 737851491), (3486, 734888232), (3534, 724906728), (3569, 717797808), (3591, 713400272), (3612, 709252596), (3627, 706319376), (3844, 666446508), (3906, 655867992), (3913, 654694704), (3952, 648233901), (3984, 643027203), (3999, 640615248), (4104, 624225238), (4123, 621348624), (4316, 593563572), (4368, 586497339), (4446, 576207912), (4464, 573884493), (4472, 572857866), (4482, 571579736), (4644, 551640908), (4648, 551166174), (4712, 543680046), (4731, 541496592), (4788, 535050204), (4816, 531939447), (4836, 529739532), (4902, 522607176), (4914, 521330968), (5031, 509206992), (5146, 497827512), (5187, 493892496), (5208, 491900994), (5229, 489925488), (5301, 483271152), (5332, 480461436), (5418, 472835064), (5616, 456164597), (5642, 454062456), (5719, 447949008), (5766, 444297672), (5859, 437245328), (5928, 432155934), (5976, 428684802), (6192, 413730681), (6308, 406122444), (6384, 401287653), (6448, 397304649), (6474, 395709048), (6536, 391955382), (6552, 390998226), (6669, 384138608), (6696, 382589662), (6708, 381905244), (6727, 380826576), (6916, 370419372), (6972, 367444116), (7068, 362453364), (7138, 358898904), (7182, 356700136), (7224, 354626298), (7254, 353159688), (7353, 348404784), (7553, 339179184), (7657, 334572336), (7688, 333223254), (7719, 331885008), (7812, 327933996), (7826, 327347352), (7998, 320307624), (8127, 315223376), (8208, 312112619), (8246, 310674312), (8463, 302708304), (8632, 296781786), (8649, 296198448), (8892, 288103956), (8944, 286428933), (8964, 285789868), (9288, 275820454), (9296, 275583087), (9331, 274549392), (9424, 271840023), (9462, 270748296), (9576, 267525102), (9672, 264869766), (9711, 263806032), (9804, 261303588), (9828, 260665484), (10062, 254603496), (10292, 248913756), (10374, 246946248), (10416, 245950497), (10458, 244962744), (10602, 241635576), (10621, 241203312), (10664, 240230718), (10707, 239265936), (10836, 236417532), (10881, 235439792), (11039, 232069968), (11284, 227031228), (11438, 223974504), (11532, 222148836), (11718, 218622664), (11739, 218231568), (11856, 216077967), (11952, 214342401), (11997, 213538416), (12369, 207116208), (12493, 205060464), (12616, 203061222), (12948, 197854524), (13072, 195977691), (13104, 195499113), (13338, 192069304), (13392, 191294831), (13416, 190952622), (13454, 190413288), (13832, 185209686), (13944, 183722058), (14136, 181226682), (14193, 180498864), (14276, 179449452), (14364, 178350068), (14448, 177313149), (14508, 176579844), (14706, 174202392), (15093, 169735664), (15106, 169589592), (15314, 167286168), (15376, 166611627), (15438, 165942504), (15561, 164630832), (15624, 163966998), (15652, 163673676), (15687, 163308496), (15903, 161090384), (15996, 160153812), (16254, 157611688), (16492, 155337156), (16926, 151354152), (17157, 149316336), (17264, 148390893), (17298, 148099224), (17329, 147834288), (17784, 144051978), (17928, 142894934), (18011, 142236432), (18259, 140304528), (18576, 137910227), (18662, 137274696), (18924, 135374148), (19152, 133762551), (19344, 132434883), (19422, 131903016), (19608, 130651794), (19656, 130332742), (20124, 127301748), (20181, 126942192), (20501, 124960752), (20584, 124456878), (20748, 123473124), (20916, 122481372), (21204, 120817788), (21242, 120601656), (21328, 120115359), (21414, 119632968), (21672, 118208766), (21762, 117719896), (22059, 116134928), (22078, 116034984), (22568, 113515614), (22659, 113059728), (22876, 111987252), (22971, 111524112), (23064, 111074418), (23157, 110628336), (23436, 109311332), (23478, 109115784), (23994, 106769208), (24738, 103558104), (24983, 102542544), (24986, 102530232), (25232, 101530611), (25327, 101149776), (25389, 100902768), (25896, 98927262), (25947, 98732816), (26676, 96034652), (26832, 95476311), (26908, 95206644), (27664, 92604843), (27888, 91861029), (27993, 91516464), (28272, 90613341), (28386, 90249432), (28552, 89724726), (28728, 89175034), (29016, 88289922), (29133, 87935344), (29412, 87101196), (30186, 84867832), (30212, 84794796), (30628, 83643084), (30876, 82971252), (31122, 82315416), (31248, 81983499), (31304, 81836838), (31374, 81654248), (31806, 80545192), (31863, 80401104), (31992, 80076906), (32121, 79755312), (32508, 78805844), (32984, 77668578), (33117, 77356656), (33449, 76588848), (33852, 75677076), (34314, 74658168), (34596, 74049612), (34658, 73917144), (35217, 72743856), (35568, 72025989), (35856, 71447467), (35991, 71179472), (36022, 71118216), (36518, 70152264), (37107, 69038736), (37324, 68637348), (37479, 68353488), (37848, 67687074), (38844, 65951508), (39216, 65325897), (39312, 65166371), (40248, 63650874), (40362, 63471096), (41002, 62480376), (41168, 62228439), (41323, 61995024), (41496, 61736562), (41832, 61240686), (42408, 60408894), (42484, 60300828), (42579, 60166288), (42828, 59816484), (43344, 59104383), (43524, 58859948), (44118, 58067464), (44156, 58017492), (45136, 56757807), (45318, 56529864), (45752, 55993626), (45942, 55762056), (46128, 55537209), (46314, 55314168), (46397, 55215216), (46683, 54876944), (46872, 54655666), (46956, 54557892), (47988, 53384604), (48887, 52402896), (49476, 51779052), (49966, 51271272), (49972, 51265116), (50654, 50574888), (50778, 50451384), (51471, 49772112), (51792, 49463631), (51894, 49366408), (51987, 49278096), (53352, 48017326), (53599, 47796048), (53816, 47603322), (54033, 47412144), (54777, 46768176), (55986, 45758232), (56772, 45124716), (57104, 44862363), (57456, 44587517), (58032, 44144961), (58266, 43967672), (58824, 43550598), (60372, 42433916), (60424, 42397398), (60543, 42314064), (61256, 41821542), (61503, 41653584), (61752, 41485626), (62244, 41157708), (62608, 40918419), (62748, 40827124), (63612, 40272596), (63726, 40200552), (63984, 40038453), (64242, 39877656), (65016, 39402922), (65968, 38834289), (66234, 38678328), (66898, 38294424), (67704, 37838538), (67811, 37778832), (67977, 37686576), (68628, 37329084), (68913, 37174704), (69192, 37024806), (69316, 36958572), (69471, 36876112), (70434, 36371928), (71982, 35589736), (72044, 35559108), (73036, 35076132), (74214, 34519368), (74347, 34457616), (74648, 34318674), (74949, 34180848), (74958, 34176744), (75696, 33843537), (75981, 33716592), (76167, 33634256), (77688, 32975754), (79763, 32117904), (80496, 31825437), (80724, 31735548), (82004, 31240188), (82646, 30997512), (82992, 30868281), (83664, 30620343), (83979, 30505488), (84816, 30204447), (84968, 30150414), (85158, 30083144), (85656, 29908242), (87048, 29429974), (87451, 29294352), (88236, 29033732), (88312, 29008746), (90636, 28264932), (91504, 27996813), (91884, 27881028), (92628, 27657084), (92794, 27607608), (93366, 27438472), (93744, 27327833), (93912, 27278946), (95589, 26800368), (95976, 26692302), (96363, 26585104), (97774, 26201448), (98952, 25889526), (99351, 25785552), (99932, 25635636), (99944, 25632558), (100347, 25529616), (101308, 25287444), (101556, 25225692), (102942, 24886056), (103788, 24683204), (103974, 24639048), (105651, 24247952), (106704, 24008663), (107198, 23898024), (107632, 23801661), (108066, 23706072), (109554, 23384088), (110639, 23154768), (111321, 23012912), (111972, 22879116), (112437, 22784496), (113544, 22562358), (116532, 21983836), (117648, 21775299), (120744, 21216958), (120848, 21198699), (121086, 21157032), (121303, 21119184), (122512, 20910771), (123006, 20826792), (123504, 20742813), (123969, 20665008), (124488, 20578854), (125496, 20413562), (127224, 20136298), (127452, 20100276), (127813, 20043504), (128484, 19938828), (130032, 19701461), (132468, 19339164), (133796, 19147212), (135408, 18919269), (135622, 18889416), (135954, 18843288), (137256, 18664542), (137826, 18587352), (138384, 18512403), (138632, 18479286), (138942, 18438056), (139191, 18405072), (140868, 18185964), (143507, 17851536), (143964, 17794868), (144088, 17779554), (146072, 17538066), (146661, 17467632), (148428, 17259684), (148694, 17228808), (149296, 17159337), (149898, 17090424), (149916, 17088372), (151962, 16858296), (152334, 16817128), (154413, 16590704), (155376, 16487877), (155961, 16426032), (159526, 16058952), (160797, 15932016), (161448, 15867774), (162099, 15804048), (164008, 15620094), (164331, 15589392), (165292, 15498756), (167958, 15252744), (169936, 15075207), (170316, 15041572), (171312, 14954121), (174096, 14714987), (174902, 14647176), (176472, 14516866), (176624, 14504373), (177289, 14449968), (181272, 14132466), (181629, 14104688), (183768, 13940514), (184509, 13884528), (185256, 13828542), (185588, 13803804), (186732, 13719236), (187824, 13639473), (191178, 13400184), (191952, 13346151), (192726, 13292552), (195548, 13100724), (197904, 12944763), (198702, 12892776), (199864, 12817818), (199888, 12816279), (200694, 12764808), (202616, 12643722), (203112, 12612846), (203433, 12592944), (203931, 12562192), (205884, 12443028), (206739, 12391568), (207576, 12341602), (207948, 12319524), (211302, 12123976), (214396, 11949012), (216132, 11853036), (219108, 11692044), (221278, 11577384), (222642, 11506456), (223041, 11485872), (223944, 11439558), (224847, 11393616), (224874, 11392248), (227088, 11281179), (227943, 11238864), (233064, 10991918), (234143, 10941264), (237367, 10792656), (239289, 10705968), (241488, 10608479), (242172, 10578516), (242606, 10559592), (246012, 10413396), (247938, 10332504), (248976, 10289427), (250992, 10206781), (251937, 10168496), (254448, 10068149), (254904, 10050138), (255626, 10021752), (256968, 9969414), (262353, 9764784), (264936, 9669582), (267592, 9573606), (271244, 9444708), (271908, 9421644), (274512, 9332271), (275652, 9293676), (277264, 9239643), (277884, 9219028), (278382, 9202536), (281736, 9092982), (286767, 8933456), (287014, 8925768), (287928, 8897434), (288176, 8889777), (289261, 8856432), (292144, 8769033), (293322, 8733816), (296856, 8629842), (297388, 8614404), (298053, 8595184), (299796, 8545212), (299832, 8544186), (301041, 8509872), (303924, 8429148), (304668, 8408564), (308826, 8295352), (311922, 8213016), (319052, 8029476), (321594, 7966008), (322896, 7933887), (324198, 7902024), (324779, 7887888), (328016, 7810047), (328662, 7794696), (329251, 7780752), (330584, 7749378), (331917, 7718256), (335916, 7626372), (337311, 7594832), (340632, 7520786), (342209, 7486128), (349804, 7323588), (352944, 7258433), (354578, 7224984), (362544, 7066233), (363258, 7052344), (363909, 7039728), (367536, 6970257), (369018, 6942264), (370512, 6914271), (371176, 6901902), (371907, 6888336), (373464, 6859618), (382356, 6700092), (383439, 6681168), (385452, 6646276), (391096, 6550362), (397404, 6446388), (399728, 6408909), (401388, 6382404), (405232, 6321861), (406224, 6306423), (406866, 6296472), (407862, 6281096), (411768, 6221514), (413478, 6195784), (415152, 6170801), (415896, 6159762), (417573, 6135024), (422604, 6061988), (428792, 5974506), (430521, 5950512), (432264, 5926518), (438216, 5846022), (439983, 5822544), (442556, 5788692), (445284, 5753228), (446082, 5742936), (447888, 5719779), (449694, 5696808), (449748, 5696124), (455886, 5619432), (466128, 5495959), (467883, 5475344), (468286, 5470632), (474677, 5396976), (474734, 5396328), (478578, 5352984), (482391, 5310672), (484344, 5289258), (485212, 5279796), (486297, 5268016), (492024, 5206698), (492993, 5196464), (495876, 5166252), (503874, 5084248), (509808, 5025069), (511252, 5010876), (513936, 4984707), (524706, 4882392), (529872, 4834791), (531867, 4816656), (535184, 4786803), (537199, 4768848), (542488, 4722354), (543816, 4710822), (551304, 4646838), (553527, 4628176), (555768, 4609514), (556764, 4601268), (558341, 4588272), (563472, 4546491), (573534, 4466728), (574028, 4462884), (575856, 4448717), (578522, 4428216), (586644, 4366908), (593712, 4314921), (594776, 4307202), (596106, 4297592), (599592, 4272606), (599664, 4272093), (602082, 4254936), (607848, 4214574), (609336, 4204282), (610299, 4197648), (617652, 4147676), (623844, 4106508), (635531, 4030992), (638104, 4014738), (643188, 3983004), (648396, 3951012), (649558, 3943944), (657324, 3897348), (658502, 3890376), (661168, 3874689), (663834, 3859128), (669123, 3828624), (671832, 3813186), (674541, 3797872), (674622, 3797416), (681264, 3760393), (683829, 3746288), (684418, 3743064), (699608, 3661794), (702429, 3647088), (709156, 3612492), (712101, 3597552), (717867, 3568656), (726516, 3526172), (727818, 3519864), (738036, 3471132), (742352, 3450951), (743814, 3444168), (746928, 3429809), (764712, 3350046), (766878, 3340584), (770904, 3323138), (774473, 3307824), (782192, 3275181), (785137, 3262896), (787059, 3254928), (794808, 3223194), (802776, 3191202), (813732, 3148236), (815724, 3140548), (823536, 3110757), (826956, 3097892), (831792, 3079881), (835146, 3067512), (845208, 3030994), (857584, 2987253), (861042, 2975256), (864528, 2963259), (867783, 2952144), (876432, 2923011), (879966, 2911272), (881543, 2906064), (885112, 2894346), (890568, 2876614), (892164, 2871468), (899388, 2848404), (899496, 2848062), (903123, 2836624), (911772, 2809716), (935766, 2737672), (936572, 2735316), (949354, 2698488), (949468, 2698164), (957156, 2676492), (964782, 2655336), (968688, 2644629), (970424, 2639898), (972594, 2634008), (974337, 2629296), (984048, 2603349), (985986, 2598232), (987753, 2593584), (991752, 2583126), (995751, 2572752), (1007748, 2542124), (1022504, 2505438), (1026627, 2495376), (1036919, 2470608), (1049412, 2441196), (1063734, 2408328), (1074398, 2384424), (1084976, 2361177), (1087632, 2355411), (1091727, 2346576), (1102608, 2323419), (1107054, 2314088), (1111536, 2304757), (1113528, 2300634), (1115721, 2296112), (1116682, 2294136), (1147068, 2233364), (1148056, 2231442), (1150317, 2227056), (1157044, 2214108), (1173288, 2183454), (1189552, 2153601), (1192212, 2148796), (1199184, 2136303), (1204164, 2127468), (1215696, 2107287), (1218672, 2102141), (1220598, 2098824), (1235304, 2073838), (1247688, 2053254), (1252719, 2045008), (1271062, 2015496), (1276208, 2007369), (1286376, 1991502), (1291563, 1983504), (1296792, 1975506), (1299116, 1971972), (1314648, 1948674), (1317004, 1945188), (1319949, 1940848), (1327668, 1929564), (1338246, 1914312), (1343664, 1906593), (1349082, 1898936), (1349244, 1898708), (1367658, 1873144), (1368836, 1871532), (1399216, 1830897), (1404858, 1823544), (1418312, 1806246), (1424031, 1798992), (1424202, 1798776), (1435734, 1784328), (1438307, 1781136), (1447173, 1770224), (1453032, 1763086), (1455636, 1759932), (1476072, 1735566), (1487628, 1722084), (1515497, 1690416), (1529424, 1675023), (1533756, 1670292), (1541808, 1661569), (1548946, 1653912), (1570274, 1631448), (1574118, 1627464), (1589616, 1611597), (1595601, 1605552)]