506280496176

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 36, 38, 39, 42, 48, 49, 52, 53, 54, 56, 57, 58, 63, 72, 76, 78, 81, 84, 87, 91, 98, 104, 106, 108, 112, 114, 116, 117, 126, 133, 144, 147, 152, 156, 159, 162, 168, 171, 174, 182, 189, 196, 203, 208, 212, 216, 228, 232, 234, 243, 247, 252, 261, 266, 273, 294, 304, 312, 318, 324, 336, 342, 343, 348, 351, 364, 371, 377, 378, 392, 399, 406, 424, 432, 441, 456, 464, 468, 477, 486, 494, 504, 513, 522, 532, 546, 551, 567, 588, 609, 624, 636, 637, 648, 684, 686, 689, 696, 702, 728, 741, 742, 754, 756, 783, 784, 798, 812, 819, 848, 882, 912, 931, 936, 954, 972, 988, 1007, 1008, 1026, 1029, 1044, 1053, 1064, 1092, 1102, 1113, 1131, 1134, 1176, 1197, 1218, 1272, 1274, 1296, 1323, 1368, 1372, 1378, 1392, 1404, 1421, 1431, 1456, 1482, 1484, 1508, 1512, 1537, 1539, 1566, 1596, 1624, 1638, 1653, 1701, 1729, 1764, 1827, 1862, 1872, 1908, 1911, 1944, 1976, 2014, 2052, 2058, 2067, 2088, 2106, 2128, 2184, 2204, 2223, 2226, 2262, 2268, 2349, 2352, 2394, 2436, 2457, 2544, 2548, 2597, 2639, 2646, 2736, 2744, 2756, 2793, 2808, 2842, 2862, 2964, 2968, 3016, 3021, 3024, 3074, 3078, 3087, 3132, 3159, 3192, 3248, 3276, 3306, 3339, 3393, 3402, 3458, 3528, 3591, 3654, 3724, 3816, 3822, 3857, 3888, 3952, 3969, 4028, 4104, 4116, 4134, 4176, 4212, 4263, 4293, 4368, 4408, 4446, 4452, 4459, 4524, 4536, 4611, 4617, 4698, 4788, 4823, 4872, 4914, 4959, 5096, 5187, 5194, 5278, 5292, 5481, 5488, 5512, 5586, 5616, 5684, 5724, 5733, 5928, 5936, 6032, 6042, 6148, 6156, 6174, 6201, 6264, 6318, 6384, 6517, 6552, 6612, 6669, 6678, 6786, 6804, 6916, 7047, 7049, 7056, 7163, 7182, 7308, 7371, 7448, 7632, 7644, 7714, 7791, 7917, 7938, 8056, 8208, 8232, 8268, 8379, 8424, 8526, 8586, 8816, 8892, 8904, 8918, 9048, 9063, 9072, 9222, 9234, 9261, 9396, 9576, 9646, 9744, 9828, 9918, 9947, 10017, 10179, 10192, 10374, 10388, 10556, 10584, 10759, 10773, 10962, 11024, 11172, 11368, 11448, 11466, 11571, 11856, 11907, 12084, 12103, 12296, 12312, 12348, 12402, 12528, 12636, 12789, 12879, 13034, 13091, 13104, 13224, 13338, 13356, 13377, 13572, 13608, 13832, 13833, 14094, 14098, 14326, 14364, 14469, 14616, 14742, 14877, 14896, 15288, 15428, 15561, 15582, 15834, 15876, 16112, 16443, 16464, 16536, 16758, 16848, 17052, 17172, 17199, 17784, 17808, 17836, 18096, 18126, 18179, 18444, 18468, 18473, 18522, 18603, 18792, 19152, 19292, 19551, 19656, 19836, 19894, 19981, 20007, 20034, 20358, 20748, 20776, 21112, 21147, 21168, 21489, 21518, 21546, 21924, 22113, 22344, 22736, 22896, 22932, 23142, 23373, 23751, 23814, 24168, 24206, 24592, 24624, 24696, 24804, 25137, 25272, 25578, 25758, 26068, 26182, 26448, 26676, 26712, 26754, 26999, 27144, 27189, 27216, 27664, 27666, 27783, 28188, 28196, 28652, 28728, 28938, 29203, 29232, 29484, 29754, 29841, 30051, 30537, 30576, 30856, 31122, 31164, 31668, 31752, 32277, 32319, 32886, 33072, 33516, 33761, 34104, 34344, 34398, 34713, 35568, 35672, 36252, 36309, 36358, 36888, 36936, 36946, 37044, 37206, 37584, 38367, 38584, 39102, 39273, 39312, 39672, 39788, 39962, 40014, 40068, 40131, 40716, 41496, 41499, 41552, 42224, 42294, 42978, 43036, 43092, 43407, 43848, 44226, 44631, 44688, 45864, 46284, 46683, 46746, 47502, 47628, 48336, 48412, 49329, 49343, 49392, 49608, 50141, 50274, 50544, 51156, 51516, 51597, 52136, 52364, 53352, 53424, 53508, 53998, 54288, 54378, 54537, 55332, 55419, 55566, 55809, 56376, 56392, 57304, 57456, 57876, 58406, 58653, 58968, 59508, 59682, 59943, 60021, 60102, 61074, 61712, 62244, 62328, 63336, 63441, 63504, 64467, 64554, 64638, 65772, 67032, 67522, 68208, 68688, 68796, 69426, 70119, 71253, 71344, 72504, 72618, 72716, 73776, 73872, 73892, 74088, 74412, 75313, 75411, 76734, 77168, 78204, 78546, 79344, 79576, 79924, 80028, 80136, 80262, 80997, 81432, 81567, 82992, 82998, 83349, 84588, 84721, 85956, 86072, 86184, 86814, 87609, 87696, 88452, 89262, 89523, 90153, 91611, 91637, 91728, 92568, 93366, 93492, 95004, 95256, 96824, 96831, 98658, 98686, 99216, 100282, 100548, 101283, 102312, 103032, 103194, 104139, 104272, 104728, 106704, 107016, 107996, 108756, 108927, 109074, 110664, 110838, 111132, 111618, 112752, 112784, 114608, 115101, 115752, 116812, 117306, 117819, 117936, 119016, 119364, 119886, 120042, 120204, 120393, 122148, 124488, 124497, 124656, 126672, 126882, 128934, 129108, 129276, 129311, 130221, 131544, 133893, 134064, 135044, 137592, 138852, 139867, 140049, 140238, 142506, 145008, 145236, 145432, 147784, 148029, 148176, 148824, 150423, 150626, 150822, 153468, 154791, 156408, 157092, 159152, 159848, 160056, 160272, 160524, 161994, 162864, 163134, 163611, 165996, 166257, 166698, 167427, 169176, 169442, 171912, 172144, 172368, 173628, 175218, 175959, 176904, 178524, 179046, 179829, 180306, 183222, 183274, 185136, 186732, 186984, 188993, 190008, 190323, 190512, 193401, 193648, 193662, 197316, 197372, 200564, 201096, 202566, 204421, 204624, 206064, 206388, 208278, 209456, 210357, 213759, 214032, 215992, 217512, 217854, 218148, 221328, 221676, 222264, 223236, 225939, 226233, 230202, 231504, 233624, 234612, 235638, 236327, 238032, 238728, 239772, 240084, 240408, 240786, 242991, 244296, 244701, 248976, 248994, 253764, 254163, 257868, 258216, 258552, 258622, 260442, 262827, 263088, 267786, 268569, 270088, 274911, 275184, 277704, 279734, 280098, 280476, 285012, 290472, 290493, 290864, 295568, 296058, 297648, 300846, 301252, 301644, 303849, 306936, 309582, 312417, 312816, 314184, 319696, 320112, 321048, 323988, 326268, 326781, 327222, 331992, 332514, 333396, 334854, 338352, 338884, 343824, 345303, 345401, 347256, 350436, 350987, 351918, 353457, 353808, 357048, 358092, 359658, 360612, 361179, 366444, 366548, 373464, 373491, 373968, 377986, 379639, 380016, 380646, 386802, 387324, 387933, 390663, 394632, 394744, 401128, 402192, 405132, 408842, 412776, 416556, 419601, 420147, 420714, 427518, 431984, 435024, 435708, 436296, 443352, 444087, 444528, 446472, 451269, 451878, 452466, 460404, 467248, 469224, 471276, 472654, 477456, 479544, 480168, 480816, 481572, 485982, 488592, 489402, 490833, 497988, 498771, 507528, 508326, 515736, 516432, 517104, 517244, 520884, 525654, 527191, 527877, 535572, 537138, 539487, 540176, 549822, 555408, 559468, 560196, 560952, 566979, 570024, 570969, 580203, 580944, 580986, 592116, 601692, 602504, 603288, 607698, 613263, 613872, 619164, 624834, 628368, 631071, 641277, 641459, 642096, 647976, 652536, 653562, 654444, 663984, 665028, 666792, 669708, 677768, 677817, 690606, 690802, 694512, 700872, 701974, 703836, 706914, 708981, 714096, 716184, 719316, 721224, 722358, 728973, 732888, 733096, 746928, 746982, 755972, 759278, 761292, 762489, 773604, 774648, 775866, 781326, 788481, 789264, 789488, 802256, 805707, 810264, 817684, 824733, 825552, 833112, 839202, 840294, 841428, 855036, 871416, 871479, 872592, 886704, 888174, 892944, 902538, 903756, 904932, 911547, 920808, 937251, 938448, 942552, 945308, 959088, 960336, 963144, 971964, 978804, 979069, 980343, 981666, 995976, 997542, 1015056, 1016652, 1031472, 1034488, 1036203, 1041768, 1051308, 1052961, 1054382, 1055754, 1060371, 1071144, 1074276, 1078974, 1083537, 1099644, 1118936, 1120392, 1121904, 1133958, 1138917, 1140048, 1141938, 1160406, 1161972, 1163799, 1171989, 1184232, 1203384, 1205008, 1206576, 1215396, 1226526, 1238328, 1249668, 1258803, 1262142, 1282554, 1282918, 1295952, 1305072, 1307124, 1308888, 1330056, 1332261, 1333584, 1339416, 1353807, 1355536, 1355634, 1381212, 1381604, 1401744, 1403948, 1407672, 1413828, 1417962, 1430947, 1432368, 1438632, 1442448, 1444716, 1457946, 1465776, 1466192, 1472499, 1493964, 1496313, 1511944, 1518556, 1522584, 1524978, 1547208, 1549296, 1551732, 1562652, 1576962, 1581573, 1583631, 1611414, 1618461, 1620528, 1635368, 1649466, 1666224, 1678404, 1680588, 1682856, 1700937, 1710072, 1712907, 1740609, 1742832, 1742958, 1776348, 1805076, 1807512, 1809864, 1823094, 1839789, 1841616, 1874502, 1885104, 1890616, 1924377, 1926288, 1943928, 1957608, 1958138, 1960686, 1963332, 1991952, 1995084, 2033304, 2033451, 2068976, 2072406, 2083536, 2102616, 2105922, 2108764, 2111508, 2120742, 2126943, 2142288, 2148552, 2157948, 2167074, 2186919, 2199288, 2237872, 2240784, 2267916, 2277834, 2283876, 2287467, 2320812, 2323944, 2327598, 2343978, 2365443, 2368464, 2406768, 2417121, 2430792, 2453052, 2456909, 2474199, 2476656, 2499336, 2517606, 2524284, 2565108, 2565836, 2614248, 2614437, 2617776, 2657473, 2660112, 2664522, 2678832, 2707614, 2711268, 2734641, 2762424, 2763208, 2807896, 2815344, 2827656, 2835924, 2861894, 2877264, 2889432, 2915892, 2937207, 2941029, 2944998, 2987928, 2992626, 3023888, 3037112, 3045168, 3049956, 3094416, 3103464, 3108609, 3125304, 3153924, 3158883, 3163146, 3167262, 3181113, 3222828, 3236922, 3270736, 3298932, 3356808, 3361176, 3365712, 3401874, 3416751, 3420144, 3425814, 3481218, 3485916, 3491397, 3552696, 3610152, 3615024, 3619728, 3646188, 3679578, 3749004, 3776409, 3781232, 3848754, 3887856, 3915216, 3916276, 3921372, 3926664, 3990168, 3996783, 4061421, 4066608, 4066902, 4144812, 4205232, 4211844, 4217528, 4223016, 4241484, 4253886, 4292841, 4297104, 4315896, 4334148, 4373838, 4398576, 4417497, 4488939, 4490213, 4535832, 4555668, 4567752, 4574934, 4641624, 4647888, 4655196, 4687956, 4730886, 4744719, 4834242, 4855383, 4861584, 4906104, 4913818, 4948398, 4998672, 5035212, 5048568, 5102811, 5130216, 5131672, 5228496, 5228874, 5314946, 5329044, 5415228, 5422536, 5469282, 5519367, 5524848, 5526416, 5615792, 5655312, 5671848, 5723788, 5773131, 5778864, 5831784, 5874414, 5882058, 5889996, 5975856, 5985252, 6074224, 6099912, 6100353, 6206928, 6217218, 6250608, 6307848, 6317766, 6326292, 6334524, 6362226, 6380829, 6445656, 6473844, 6560757, 6597864, 6713616, 6722352, 6803748, 6833502, 6851628, 6853483, 6862401, 6962436, 6971832, 6982794, 7096329, 7105392, 7220304, 7292376, 7359156, 7370727, 7422597, 7498008, 7552818, 7697508, 7832552, 7842744, 7853328, 7972419, 7980336, 7993566, 8122842, 8133804, 8203923, 8289624, 8423688, 8435056, 8446032, 8482968, 8507772, 8585682, 8631792, 8668296, 8747676, 8811621, 8834994, 8977878, 8980426, 9071664, 9111336, 9135504, 9149868, 9283248, 9310392, 9325827, 9375912, 9461772, 9476649, 9489438, 9668484, 9710766, 9812208, 9827636, 9896796, 10016629, 10070424, 10097136, 10205622, 10250253, 10260432, 10263344, 10457748, 10474191, 10629892, 10658088, 10830456, 10845072, 10938564, 11038734, 11329227, 11343696, 11447576, 11546262, 11663568, 11748828, 11764116, 11779992, 11970504, 11990349, 12184263, 12199824, 12200706, 12434436, 12615696, 12635532, 12652584, 12669048, 12724452, 12761658, 12878523, 12891312, 12947688, 13121514, 13195728, 13470639, 13607496, 13667004, 13703256, 13706966, 13724802, 13924872, 13943664, 13965588, 14192658, 14234157, 14584752, 14718312, 14741454, 14845194, 14996016, 15105636, 15308433, 15395016, 15665104, 15685488, 15944838, 15987132, 16245684, 16267608, 16407846, 16558101, 16579248, 16847376, 16965936, 17015544, 17171364, 17319393, 17336592, 17495352, 17623242, 17669988, 17955756, 17960852, 18222672, 18299736, 18301059, 18602311, 18620784, 18651654, 18751824, 18923544, 18953298, 18978876, 19142487, 19336968, 19421532, 19655272, 19793592, 20033258, 20140848, 20411244, 20500506, 20560449, 20587203, 20915496, 20948382, 21259784, 21316176, 21660912, 21877128, 22077468, 22112181, 22267791, 22658454, 22895152, 23092524, 23497656, 23528232, 23559984, 23917257, 23941008, 23980698, 24368526, 24401412, 24868872, 25271064, 25305168, 25338096, 25448904, 25523316, 25757046, 25895376, 26243028, 26434863, 26941278, 27214992, 27334008, 27406512, 27413932, 27449604, 27849744, 27931176, 27977481, 28385316, 28429947, 28468314, 29436624, 29482908, 29690388, 30049887, 30211272, 30616866, 30750759, 30790032, 31422573, 31889676, 31974264, 32491368, 32535216, 32815692, 33116202, 33987681, 34031088, 34342728, 34638786, 34990704, 35246484, 35339976, 35911512, 35921704, 36599472, 36602118, 37204622, 37303308, 37847088, 37906596, 37957752, 38284974, 38635569, 38673936, 38843064, 39310544, 39587184, 40066516, 40411917, 40822488, 41001012, 41120898, 41174406, 41830992, 41896764, 42519568, 42702471, 43754256, 44154936, 44224362, 44535582, 45316908, 45925299, 46185048, 46995312, 47056464, 47834514, 47961396, 48737052, 48802824, 49674303, 49737744, 50542128, 50897808, 51046632, 51514092, 51958179, 52486056, 52869726, 53882556, 54668016, 54827864, 54899208, 55806933, 55862352, 55954962, 56770632, 56859894, 56936628, 57427461, 58965816, 59380776, 60099774, 60422544, 61233732, 61501518, 61681347, 62845146, 63779352, 63948528, 64982736, 65631384, 66232404, 66336543, 67975362, 68685456, 69277572, 70492968, 70679952, 71751771, 71823024, 71843408, 73204236, 74409244, 74606616, 75813192, 75915504, 76569948, 77271138, 77686128, 79304589, 80133032, 80823834, 81644976, 82002024, 82241796, 82348812, 83793528, 83932443, 85289841, 85404942, 88309872, 88448724, 89071164, 90149661, 90633816, 91850598, 92252277, 92370096, 95669028, 95922792, 97474104, 97605648, 99348606, 102093264, 103028184, 103916358, 104972112, 105739452, 107765112, 109655728, 109798416, 111613866, 111909924, 113541264, 113719788, 113873256, 114854922, 115906707, 117931632, 118761552, 120199548, 121235751, 122467464, 123003036, 123362694, 125690292, 127558704, 128107413, 130216177, 131262768, 132464808, 132673086, 135950724, 138555144, 140985936, 143503542, 146408472, 148818488, 149213232, 151626384, 153139896, 154542276, 155874537, 158609178, 160266064, 161647668, 164004048, 164483592, 164697624, 167420799, 167587056, 167864886, 170579682, 170809884, 176897448, 178142328, 180299322, 181267632, 183701196, 184504554, 185044041, 191338056, 191845584, 194948208, 198697212, 199009629, 206056368, 207832716, 211478904, 215255313, 215530224, 223227732, 223819848, 227439576, 227746512, 229709844, 231813414, 237913767, 240399096, 242471502, 244934928, 246006072, 246725388, 251380584, 256214826, 260432354, 264929616, 265346172, 270448983, 271901448, 277110288, 287007084, 292816944, 297636976, 306279792, 309084552, 311749074, 317218356, 323295336, 328967184, 329395248, 334841598, 335729772, 341159364, 341619768, 347720121, 353794896, 356284656, 360598644, 363707253, 367402392, 369009108, 370088082, 382676112, 390648531, 397394424, 398019258, 415665432, 422957808, 430510626, 446455464, 447639696, 454879152, 459419688, 463626828, 475827534, 480798192, 484943004, 492012144, 493450776, 502262397, 502761168, 512429652, 520864708, 530692344, 540897966, 543802896, 555132123, 574014168, 597028887, 618169104, 623498148, 634436712, 645765939, 646590672, 669683196, 671459544, 682318728, 683239536, 695440242, 721197288, 727414506, 734804784, 738018216, 740176164, 781297062, 794788848, 796038516, 811346949, 831330864, 861021252, 892910928, 918839376, 927253656, 951655068, 969886008, 986901552, 1004524794, 1024859304, 1041729416, 1061384688, 1081795932, 1091121759, 1110264246, 1148028336, 1171945593, 1194057774, 1246996296, 1268873424, 1291531878, 1339366392, 1342919088, 1364637456, 1390880484, 1442394576, 1454829012, 1476036432, 1480352328, 1506787191, 1562594124, 1592077032, 1622693898, 1665396369, 1722042504, 1854507312, 1903310136, 1939772016, 2009049588, 2049718608, 2083458832, 2163591864, 2182243518, 2220528492, 2343891186, 2388115548, 2434040847, 2493992592, 2583063756, 2678732784, 2781760968, 2909658024, 2960704656, 3013574382, 3125188248, 3184154064, 3245387796, 3330792738, 3444085008, 3515836779, 3806620272, 4018099176, 4327183728, 4364487036, 4441056984, 4520361573, 4687782372, 4776231096, 4868081694, 5166127512, 5563521936, 5819316048, 6027148764, 6250376496, 6490775592, 6661585476, 7031673558, 8036198352, 8728974072, 8882113968, 9040723146, 9375564744, 9552462192, 9736163388, 10332255024, 10547510337, 12054297528, 12981551184, 13323170952, 14063347116, 17457948144, 18081446292, 18751129488, 19472326776, 21095020674, 24108595056, 26646341904, 28126694232, 31642531011, 36162892584, 38944653552, 42190041348, 56253388464, 63285062022, 72325785168, 84380082696, 126570124044, 168760165392, 253140248088, 506280496176]

約数ペア:

[(1, 506280496176), (2, 253140248088), (3, 168760165392), (4, 126570124044), (6, 84380082696), (7, 72325785168), (8, 63285062022), (9, 56253388464), (12, 42190041348), (13, 38944653552), (14, 36162892584), (16, 31642531011), (18, 28126694232), (19, 26646341904), (21, 24108595056), (24, 21095020674), (26, 19472326776), (27, 18751129488), (28, 18081446292), (29, 17457948144), (36, 14063347116), (38, 13323170952), (39, 12981551184), (42, 12054297528), (48, 10547510337), (49, 10332255024), (52, 9736163388), (53, 9552462192), (54, 9375564744), (56, 9040723146), (57, 8882113968), (58, 8728974072), (63, 8036198352), (72, 7031673558), (76, 6661585476), (78, 6490775592), (81, 6250376496), (84, 6027148764), (87, 5819316048), (91, 5563521936), (98, 5166127512), (104, 4868081694), (106, 4776231096), (108, 4687782372), (112, 4520361573), (114, 4441056984), (116, 4364487036), (117, 4327183728), (126, 4018099176), (133, 3806620272), (144, 3515836779), (147, 3444085008), (152, 3330792738), (156, 3245387796), (159, 3184154064), (162, 3125188248), (168, 3013574382), (171, 2960704656), (174, 2909658024), (182, 2781760968), (189, 2678732784), (196, 2583063756), (203, 2493992592), (208, 2434040847), (212, 2388115548), (216, 2343891186), (228, 2220528492), (232, 2182243518), (234, 2163591864), (243, 2083458832), (247, 2049718608), (252, 2009049588), (261, 1939772016), (266, 1903310136), (273, 1854507312), (294, 1722042504), (304, 1665396369), (312, 1622693898), (318, 1592077032), (324, 1562594124), (336, 1506787191), (342, 1480352328), (343, 1476036432), (348, 1454829012), (351, 1442394576), (364, 1390880484), (371, 1364637456), (377, 1342919088), (378, 1339366392), (392, 1291531878), (399, 1268873424), (406, 1246996296), (424, 1194057774), (432, 1171945593), (441, 1148028336), (456, 1110264246), (464, 1091121759), (468, 1081795932), (477, 1061384688), (486, 1041729416), (494, 1024859304), (504, 1004524794), (513, 986901552), (522, 969886008), (532, 951655068), (546, 927253656), (551, 918839376), (567, 892910928), (588, 861021252), (609, 831330864), (624, 811346949), (636, 796038516), (637, 794788848), (648, 781297062), (684, 740176164), (686, 738018216), (689, 734804784), (696, 727414506), (702, 721197288), (728, 695440242), (741, 683239536), (742, 682318728), (754, 671459544), (756, 669683196), (783, 646590672), (784, 645765939), (798, 634436712), (812, 623498148), (819, 618169104), (848, 597028887), (882, 574014168), (912, 555132123), (931, 543802896), (936, 540897966), (954, 530692344), (972, 520864708), (988, 512429652), (1007, 502761168), (1008, 502262397), (1026, 493450776), (1029, 492012144), (1044, 484943004), (1053, 480798192), (1064, 475827534), (1092, 463626828), (1102, 459419688), (1113, 454879152), (1131, 447639696), (1134, 446455464), (1176, 430510626), (1197, 422957808), (1218, 415665432), (1272, 398019258), (1274, 397394424), (1296, 390648531), (1323, 382676112), (1368, 370088082), (1372, 369009108), (1378, 367402392), (1392, 363707253), (1404, 360598644), (1421, 356284656), (1431, 353794896), (1456, 347720121), (1482, 341619768), (1484, 341159364), (1508, 335729772), (1512, 334841598), (1537, 329395248), (1539, 328967184), (1566, 323295336), (1596, 317218356), (1624, 311749074), (1638, 309084552), (1653, 306279792), (1701, 297636976), (1729, 292816944), (1764, 287007084), (1827, 277110288), (1862, 271901448), (1872, 270448983), (1908, 265346172), (1911, 264929616), (1944, 260432354), (1976, 256214826), (2014, 251380584), (2052, 246725388), (2058, 246006072), (2067, 244934928), (2088, 242471502), (2106, 240399096), (2128, 237913767), (2184, 231813414), (2204, 229709844), (2223, 227746512), (2226, 227439576), (2262, 223819848), (2268, 223227732), (2349, 215530224), (2352, 215255313), (2394, 211478904), (2436, 207832716), (2457, 206056368), (2544, 199009629), (2548, 198697212), (2597, 194948208), (2639, 191845584), (2646, 191338056), (2736, 185044041), (2744, 184504554), (2756, 183701196), (2793, 181267632), (2808, 180299322), (2842, 178142328), (2862, 176897448), (2964, 170809884), (2968, 170579682), (3016, 167864886), (3021, 167587056), (3024, 167420799), (3074, 164697624), (3078, 164483592), (3087, 164004048), (3132, 161647668), (3159, 160266064), (3192, 158609178), (3248, 155874537), (3276, 154542276), (3306, 153139896), (3339, 151626384), (3393, 149213232), (3402, 148818488), (3458, 146408472), (3528, 143503542), (3591, 140985936), (3654, 138555144), (3724, 135950724), (3816, 132673086), (3822, 132464808), (3857, 131262768), (3888, 130216177), (3952, 128107413), (3969, 127558704), (4028, 125690292), (4104, 123362694), (4116, 123003036), (4134, 122467464), (4176, 121235751), (4212, 120199548), (4263, 118761552), (4293, 117931632), (4368, 115906707), (4408, 114854922), (4446, 113873256), (4452, 113719788), (4459, 113541264), (4524, 111909924), (4536, 111613866), (4611, 109798416), (4617, 109655728), (4698, 107765112), (4788, 105739452), (4823, 104972112), (4872, 103916358), (4914, 103028184), (4959, 102093264), (5096, 99348606), (5187, 97605648), (5194, 97474104), (5278, 95922792), (5292, 95669028), (5481, 92370096), (5488, 92252277), (5512, 91850598), (5586, 90633816), (5616, 90149661), (5684, 89071164), (5724, 88448724), (5733, 88309872), (5928, 85404942), (5936, 85289841), (6032, 83932443), (6042, 83793528), (6148, 82348812), (6156, 82241796), (6174, 82002024), (6201, 81644976), (6264, 80823834), (6318, 80133032), (6384, 79304589), (6517, 77686128), (6552, 77271138), (6612, 76569948), (6669, 75915504), (6678, 75813192), (6786, 74606616), (6804, 74409244), (6916, 73204236), (7047, 71843408), (7049, 71823024), (7056, 71751771), (7163, 70679952), (7182, 70492968), (7308, 69277572), (7371, 68685456), (7448, 67975362), (7632, 66336543), (7644, 66232404), (7714, 65631384), (7791, 64982736), (7917, 63948528), (7938, 63779352), (8056, 62845146), (8208, 61681347), (8232, 61501518), (8268, 61233732), (8379, 60422544), (8424, 60099774), (8526, 59380776), (8586, 58965816), (8816, 57427461), (8892, 56936628), (8904, 56859894), (8918, 56770632), (9048, 55954962), (9063, 55862352), (9072, 55806933), (9222, 54899208), (9234, 54827864), (9261, 54668016), (9396, 53882556), (9576, 52869726), (9646, 52486056), (9744, 51958179), (9828, 51514092), (9918, 51046632), (9947, 50897808), (10017, 50542128), (10179, 49737744), (10192, 49674303), (10374, 48802824), (10388, 48737052), (10556, 47961396), (10584, 47834514), (10759, 47056464), (10773, 46995312), (10962, 46185048), (11024, 45925299), (11172, 45316908), (11368, 44535582), (11448, 44224362), (11466, 44154936), (11571, 43754256), (11856, 42702471), (11907, 42519568), (12084, 41896764), (12103, 41830992), (12296, 41174406), (12312, 41120898), (12348, 41001012), (12402, 40822488), (12528, 40411917), (12636, 40066516), (12789, 39587184), (12879, 39310544), (13034, 38843064), (13091, 38673936), (13104, 38635569), (13224, 38284974), (13338, 37957752), (13356, 37906596), (13377, 37847088), (13572, 37303308), (13608, 37204622), (13832, 36602118), (13833, 36599472), (14094, 35921704), (14098, 35911512), (14326, 35339976), (14364, 35246484), (14469, 34990704), (14616, 34638786), (14742, 34342728), (14877, 34031088), (14896, 33987681), (15288, 33116202), (15428, 32815692), (15561, 32535216), (15582, 32491368), (15834, 31974264), (15876, 31889676), (16112, 31422573), (16443, 30790032), (16464, 30750759), (16536, 30616866), (16758, 30211272), (16848, 30049887), (17052, 29690388), (17172, 29482908), (17199, 29436624), (17784, 28468314), (17808, 28429947), (17836, 28385316), (18096, 27977481), (18126, 27931176), (18179, 27849744), (18444, 27449604), (18468, 27413932), (18473, 27406512), (18522, 27334008), (18603, 27214992), (18792, 26941278), (19152, 26434863), (19292, 26243028), (19551, 25895376), (19656, 25757046), (19836, 25523316), (19894, 25448904), (19981, 25338096), (20007, 25305168), (20034, 25271064), (20358, 24868872), (20748, 24401412), (20776, 24368526), (21112, 23980698), (21147, 23941008), (21168, 23917257), (21489, 23559984), (21518, 23528232), (21546, 23497656), (21924, 23092524), (22113, 22895152), (22344, 22658454), (22736, 22267791), (22896, 22112181), (22932, 22077468), (23142, 21877128), (23373, 21660912), (23751, 21316176), (23814, 21259784), (24168, 20948382), (24206, 20915496), (24592, 20587203), (24624, 20560449), (24696, 20500506), (24804, 20411244), (25137, 20140848), (25272, 20033258), (25578, 19793592), (25758, 19655272), (26068, 19421532), (26182, 19336968), (26448, 19142487), (26676, 18978876), (26712, 18953298), (26754, 18923544), (26999, 18751824), (27144, 18651654), (27189, 18620784), (27216, 18602311), (27664, 18301059), (27666, 18299736), (27783, 18222672), (28188, 17960852), (28196, 17955756), (28652, 17669988), (28728, 17623242), (28938, 17495352), (29203, 17336592), (29232, 17319393), (29484, 17171364), (29754, 17015544), (29841, 16965936), (30051, 16847376), (30537, 16579248), (30576, 16558101), (30856, 16407846), (31122, 16267608), (31164, 16245684), (31668, 15987132), (31752, 15944838), (32277, 15685488), (32319, 15665104), (32886, 15395016), (33072, 15308433), (33516, 15105636), (33761, 14996016), (34104, 14845194), (34344, 14741454), (34398, 14718312), (34713, 14584752), (35568, 14234157), (35672, 14192658), (36252, 13965588), (36309, 13943664), (36358, 13924872), (36888, 13724802), (36936, 13706966), (36946, 13703256), (37044, 13667004), (37206, 13607496), (37584, 13470639), (38367, 13195728), (38584, 13121514), (39102, 12947688), (39273, 12891312), (39312, 12878523), (39672, 12761658), (39788, 12724452), (39962, 12669048), (40014, 12652584), (40068, 12635532), (40131, 12615696), (40716, 12434436), (41496, 12200706), (41499, 12199824), (41552, 12184263), (42224, 11990349), (42294, 11970504), (42978, 11779992), (43036, 11764116), (43092, 11748828), (43407, 11663568), (43848, 11546262), (44226, 11447576), (44631, 11343696), (44688, 11329227), (45864, 11038734), (46284, 10938564), (46683, 10845072), (46746, 10830456), (47502, 10658088), (47628, 10629892), (48336, 10474191), (48412, 10457748), (49329, 10263344), (49343, 10260432), (49392, 10250253), (49608, 10205622), (50141, 10097136), (50274, 10070424), (50544, 10016629), (51156, 9896796), (51516, 9827636), (51597, 9812208), (52136, 9710766), (52364, 9668484), (53352, 9489438), (53424, 9476649), (53508, 9461772), (53998, 9375912), (54288, 9325827), (54378, 9310392), (54537, 9283248), (55332, 9149868), (55419, 9135504), (55566, 9111336), (55809, 9071664), (56376, 8980426), (56392, 8977878), (57304, 8834994), (57456, 8811621), (57876, 8747676), (58406, 8668296), (58653, 8631792), (58968, 8585682), (59508, 8507772), (59682, 8482968), (59943, 8446032), (60021, 8435056), (60102, 8423688), (61074, 8289624), (61712, 8203923), (62244, 8133804), (62328, 8122842), (63336, 7993566), (63441, 7980336), (63504, 7972419), (64467, 7853328), (64554, 7842744), (64638, 7832552), (65772, 7697508), (67032, 7552818), (67522, 7498008), (68208, 7422597), (68688, 7370727), (68796, 7359156), (69426, 7292376), (70119, 7220304), (71253, 7105392), (71344, 7096329), (72504, 6982794), (72618, 6971832), (72716, 6962436), (73776, 6862401), (73872, 6853483), (73892, 6851628), (74088, 6833502), (74412, 6803748), (75313, 6722352), (75411, 6713616), (76734, 6597864), (77168, 6560757), (78204, 6473844), (78546, 6445656), (79344, 6380829), (79576, 6362226), (79924, 6334524), (80028, 6326292), (80136, 6317766), (80262, 6307848), (80997, 6250608), (81432, 6217218), (81567, 6206928), (82992, 6100353), (82998, 6099912), (83349, 6074224), (84588, 5985252), (84721, 5975856), (85956, 5889996), (86072, 5882058), (86184, 5874414), (86814, 5831784), (87609, 5778864), (87696, 5773131), (88452, 5723788), (89262, 5671848), (89523, 5655312), (90153, 5615792), (91611, 5526416), (91637, 5524848), (91728, 5519367), (92568, 5469282), (93366, 5422536), (93492, 5415228), (95004, 5329044), (95256, 5314946), (96824, 5228874), (96831, 5228496), (98658, 5131672), (98686, 5130216), (99216, 5102811), (100282, 5048568), (100548, 5035212), (101283, 4998672), (102312, 4948398), (103032, 4913818), (103194, 4906104), (104139, 4861584), (104272, 4855383), (104728, 4834242), (106704, 4744719), (107016, 4730886), (107996, 4687956), (108756, 4655196), (108927, 4647888), (109074, 4641624), (110664, 4574934), (110838, 4567752), (111132, 4555668), (111618, 4535832), (112752, 4490213), (112784, 4488939), (114608, 4417497), (115101, 4398576), (115752, 4373838), (116812, 4334148), (117306, 4315896), (117819, 4297104), (117936, 4292841), (119016, 4253886), (119364, 4241484), (119886, 4223016), (120042, 4217528), (120204, 4211844), (120393, 4205232), (122148, 4144812), (124488, 4066902), (124497, 4066608), (124656, 4061421), (126672, 3996783), (126882, 3990168), (128934, 3926664), (129108, 3921372), (129276, 3916276), (129311, 3915216), (130221, 3887856), (131544, 3848754), (133893, 3781232), (134064, 3776409), (135044, 3749004), (137592, 3679578), (138852, 3646188), (139867, 3619728), (140049, 3615024), (140238, 3610152), (142506, 3552696), (145008, 3491397), (145236, 3485916), (145432, 3481218), (147784, 3425814), (148029, 3420144), (148176, 3416751), (148824, 3401874), (150423, 3365712), (150626, 3361176), (150822, 3356808), (153468, 3298932), (154791, 3270736), (156408, 3236922), (157092, 3222828), (159152, 3181113), (159848, 3167262), (160056, 3163146), (160272, 3158883), (160524, 3153924), (161994, 3125304), (162864, 3108609), (163134, 3103464), (163611, 3094416), (165996, 3049956), (166257, 3045168), (166698, 3037112), (167427, 3023888), (169176, 2992626), (169442, 2987928), (171912, 2944998), (172144, 2941029), (172368, 2937207), (173628, 2915892), (175218, 2889432), (175959, 2877264), (176904, 2861894), (178524, 2835924), (179046, 2827656), (179829, 2815344), (180306, 2807896), (183222, 2763208), (183274, 2762424), (185136, 2734641), (186732, 2711268), (186984, 2707614), (188993, 2678832), (190008, 2664522), (190323, 2660112), (190512, 2657473), (193401, 2617776), (193648, 2614437), (193662, 2614248), (197316, 2565836), (197372, 2565108), (200564, 2524284), (201096, 2517606), (202566, 2499336), (204421, 2476656), (204624, 2474199), (206064, 2456909), (206388, 2453052), (208278, 2430792), (209456, 2417121), (210357, 2406768), (213759, 2368464), (214032, 2365443), (215992, 2343978), (217512, 2327598), (217854, 2323944), (218148, 2320812), (221328, 2287467), (221676, 2283876), (222264, 2277834), (223236, 2267916), (225939, 2240784), (226233, 2237872), (230202, 2199288), (231504, 2186919), (233624, 2167074), (234612, 2157948), (235638, 2148552), (236327, 2142288), (238032, 2126943), (238728, 2120742), (239772, 2111508), (240084, 2108764), (240408, 2105922), (240786, 2102616), (242991, 2083536), (244296, 2072406), (244701, 2068976), (248976, 2033451), (248994, 2033304), (253764, 1995084), (254163, 1991952), (257868, 1963332), (258216, 1960686), (258552, 1958138), (258622, 1957608), (260442, 1943928), (262827, 1926288), (263088, 1924377), (267786, 1890616), (268569, 1885104), (270088, 1874502), (274911, 1841616), (275184, 1839789), (277704, 1823094), (279734, 1809864), (280098, 1807512), (280476, 1805076), (285012, 1776348), (290472, 1742958), (290493, 1742832), (290864, 1740609), (295568, 1712907), (296058, 1710072), (297648, 1700937), (300846, 1682856), (301252, 1680588), (301644, 1678404), (303849, 1666224), (306936, 1649466), (309582, 1635368), (312417, 1620528), (312816, 1618461), (314184, 1611414), (319696, 1583631), (320112, 1581573), (321048, 1576962), (323988, 1562652), (326268, 1551732), (326781, 1549296), (327222, 1547208), (331992, 1524978), (332514, 1522584), (333396, 1518556), (334854, 1511944), (338352, 1496313), (338884, 1493964), (343824, 1472499), (345303, 1466192), (345401, 1465776), (347256, 1457946), (350436, 1444716), (350987, 1442448), (351918, 1438632), (353457, 1432368), (353808, 1430947), (357048, 1417962), (358092, 1413828), (359658, 1407672), (360612, 1403948), (361179, 1401744), (366444, 1381604), (366548, 1381212), (373464, 1355634), (373491, 1355536), (373968, 1353807), (377986, 1339416), (379639, 1333584), (380016, 1332261), (380646, 1330056), (386802, 1308888), (387324, 1307124), (387933, 1305072), (390663, 1295952), (394632, 1282918), (394744, 1282554), (401128, 1262142), (402192, 1258803), (405132, 1249668), (408842, 1238328), (412776, 1226526), (416556, 1215396), (419601, 1206576), (420147, 1205008), (420714, 1203384), (427518, 1184232), (431984, 1171989), (435024, 1163799), (435708, 1161972), (436296, 1160406), (443352, 1141938), (444087, 1140048), (444528, 1138917), (446472, 1133958), (451269, 1121904), (451878, 1120392), (452466, 1118936), (460404, 1099644), (467248, 1083537), (469224, 1078974), (471276, 1074276), (472654, 1071144), (477456, 1060371), (479544, 1055754), (480168, 1054382), (480816, 1052961), (481572, 1051308), (485982, 1041768), (488592, 1036203), (489402, 1034488), (490833, 1031472), (497988, 1016652), (498771, 1015056), (507528, 997542), (508326, 995976), (515736, 981666), (516432, 980343), (517104, 979069), (517244, 978804), (520884, 971964), (525654, 963144), (527191, 960336), (527877, 959088), (535572, 945308), (537138, 942552), (539487, 938448), (540176, 937251), (549822, 920808), (555408, 911547), (559468, 904932), (560196, 903756), (560952, 902538), (566979, 892944), (570024, 888174), (570969, 886704), (580203, 872592), (580944, 871479), (580986, 871416), (592116, 855036), (601692, 841428), (602504, 840294), (603288, 839202), (607698, 833112), (613263, 825552), (613872, 824733), (619164, 817684), (624834, 810264), (628368, 805707), (631071, 802256), (641277, 789488), (641459, 789264), (642096, 788481), (647976, 781326), (652536, 775866), (653562, 774648), (654444, 773604), (663984, 762489), (665028, 761292), (666792, 759278), (669708, 755972), (677768, 746982), (677817, 746928), (690606, 733096), (690802, 732888), (694512, 728973), (700872, 722358), (701974, 721224), (703836, 719316), (706914, 716184), (708981, 714096)]