3141673405416

素因数分解:

$2^3\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:304

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 28, 29, 36, 38, 39, 42, 49, 52, 56, 57, 58, 63, 72, 73, 76, 78, 84, 87, 91, 98, 104, 114, 116, 117, 126, 131, 133, 146, 147, 152, 156, 168, 169, 171, 174, 182, 196, 203, 219, 228, 232, 234, 247, 252, 261, 262, 266, 273, 292, 294, 312, 338, 342, 348, 364, 377, 392, 393, 399, 406, 438, 441, 456, 468, 494, 504, 507, 511, 522, 524, 532, 546, 551, 584, 588, 609, 637, 657, 676, 684, 696, 728, 741, 754, 786, 798, 812, 819, 876, 882, 917, 931, 936, 949, 988, 1014, 1022, 1044, 1048, 1064, 1092, 1102, 1131, 1176, 1179, 1183, 1197, 1218, 1274, 1314, 1352, 1368, 1387, 1421, 1482, 1508, 1521, 1533, 1572, 1596, 1624, 1638, 1653, 1703, 1729, 1752, 1764, 1827, 1834, 1862, 1898, 1911, 1976, 2028, 2044, 2088, 2117, 2184, 2204, 2223, 2262, 2358, 2366, 2394, 2436, 2489, 2548, 2628, 2639, 2751, 2774, 2793, 2842, 2847, 2964, 3016, 3042, 3066, 3144, 3192, 3211, 3276, 3306, 3393, 3406, 3458, 3528, 3549, 3577, 3654, 3668, 3724, 3796, 3799, 3822, 3857, 4056, 4088, 4161, 4234, 4263, 4408, 4446, 4524, 4599, 4716, 4732, 4788, 4872, 4901, 4959, 4978, 5096, 5109, 5187, 5256, 5278, 5502, 5548, 5586, 5684, 5694, 5733, 5928, 6084, 6132, 6351, 6419, 6422, 6552, 6612, 6643, 6786, 6812, 6916, 7098, 7154, 7163, 7308, 7336, 7448, 7467, 7592, 7598, 7644, 7714, 7917, 8253, 8281, 8322, 8379, 8468, 8526, 8541, 8892, 9048, 9198, 9432, 9464, 9563, 9576, 9633, 9709, 9802, 9918, 9956, 10218, 10374, 10556, 10647, 10731, 11004, 11096, 11172, 11368, 11388, 11397, 11466, 11571, 11921, 12103, 12168, 12264, 12337, 12483, 12702, 12789, 12838, 12844, 13224, 13286, 13572, 13624, 13832, 14196, 14308, 14326, 14616, 14703, 14819, 14934, 15196, 15288, 15327, 15428, 15561, 15834, 16506, 16562, 16644, 16758, 16936, 17052, 17082, 17423, 17784, 18031, 18396, 18473, 19053, 19126, 19257, 19266, 19418, 19604, 19836, 19912, 19929, 20436, 20748, 21112, 21294, 21462, 21489, 22008, 22139, 22344, 22401, 22477, 22776, 22794, 22932, 23142, 23751, 23842, 24206, 24674, 24843, 24966, 25404, 25578, 25676, 25688, 26572, 26593, 26999, 27144, 27521, 28392, 28616, 28652, 28689, 28899, 29127, 29406, 29638, 29868, 30392, 30654, 30856, 31122, 31668, 32193, 32357, 33012, 33124, 33288, 33516, 34104, 34164, 34191, 34307, 34713, 34846, 35763, 36062, 36309, 36792, 36946, 37011, 38106, 38252, 38514, 38532, 38836, 39208, 39672, 39858, 40223, 40872, 41496, 42588, 42924, 42978, 44109, 44278, 44457, 44802, 44954, 45588, 45864, 46284, 46501, 47502, 47684, 48412, 49348, 49387, 49686, 49932, 50141, 50808, 51156, 51352, 52269, 53144, 53186, 53998, 54093, 55042, 55419, 57304, 57378, 57771, 57798, 58254, 58812, 59276, 59736, 59787, 61308, 62244, 63336, 64386, 64467, 64714, 66024, 66248, 66417, 66941, 67032, 67431, 67963, 68328, 68382, 68614, 69426, 69692, 71526, 72124, 72181, 72618, 73892, 74022, 74529, 76212, 76504, 77028, 77064, 77672, 79716, 79779, 80446, 80997, 82563, 83447, 85176, 85848, 85956, 86067, 86359, 87381, 88218, 88556, 88914, 89604, 89908, 91176, 92568, 93002, 93119, 95004, 95368, 96824, 97071, 98696, 98774, 99372, 99864, 100282, 102312, 102921, 103733, 104538, 106372, 107289, 107996, 108186, 108927, 110084, 110838, 111033, 114756, 115542, 115596, 116508, 117624, 118552, 119574, 120669, 121961, 122616, 124319, 124488, 126217, 128772, 128934, 129428, 132834, 133371, 133882, 134862, 135926, 136764, 137228, 138852, 139384, 139503, 143052, 144248, 144362, 145236, 147784, 148044, 148161, 149058, 150423, 152424, 154056, 154973, 156807, 157339, 159432, 159558, 160892, 161994, 162279, 165126, 166257, 166894, 171912, 172134, 172718, 174762, 176436, 177112, 177828, 179208, 179816, 181697, 186004, 186151, 186238, 190008, 192647, 194142, 197548, 198744, 199251, 200564, 200823, 202293, 203889, 205842, 207466, 209076, 212744, 214578, 215992, 216372, 216543, 217854, 220168, 221676, 222066, 226499, 229512, 231084, 231192, 233016, 234403, 239148, 239337, 240149, 241338, 242991, 243922, 247689, 248638, 250341, 252434, 257544, 257868, 258856, 259077, 265668, 266742, 267764, 269724, 271852, 273528, 274456, 277327, 277704, 279006, 279357, 281561, 286104, 288724, 290472, 291213, 296088, 296322, 298116, 300846, 308763, 309946, 311199, 313614, 314678, 319116, 321784, 323988, 324558, 330252, 332514, 333788, 344268, 345436, 345709, 349524, 350987, 352872, 355656, 357773, 362007, 363394, 365883, 372008, 372302, 372476, 372957, 378651, 385294, 388284, 395096, 398502, 401128, 401646, 404586, 407778, 411684, 414932, 418152, 418509, 420641, 429156, 432744, 433086, 435708, 443352, 444132, 444483, 451269, 452998, 462168, 464919, 468587, 468806, 472017, 478296, 478674, 480298, 482676, 485982, 487844, 495378, 497276, 500682, 504868, 505267, 515736, 518154, 522899, 531336, 533484, 535528, 539448, 543704, 545091, 554654, 558012, 558453, 558714, 563122, 577448, 577941, 582426, 592644, 596232, 601692, 602469, 604513, 611667, 617526, 619892, 622398, 627228, 629356, 638232, 642031, 647976, 649116, 649629, 651833, 660504, 665028, 667576, 679497, 688536, 690872, 691418, 699048, 701974, 703209, 715546, 720447, 724014, 726788, 731766, 744604, 744952, 745914, 751023, 757302, 770588, 776568, 777231, 797004, 803292, 809172, 815556, 823368, 829864, 831981, 837018, 838071, 841282, 844683, 858312, 866172, 870233, 871416, 883519, 888264, 888966, 902538, 905996, 929838, 933597, 937174, 937612, 938353, 944034, 957348, 960596, 965352, 971964, 975688, 990756, 994552, 1001364, 1009736, 1010534, 1036308, 1037127, 1045798, 1052961, 1066968, 1073319, 1084811, 1090182, 1097649, 1109308, 1116024, 1116906, 1117428, 1118871, 1126244, 1135953, 1155882, 1164852, 1185288, 1203384, 1204938, 1209026, 1223334, 1235052, 1239784, 1244796, 1254456, 1258712, 1261923, 1271879, 1284062, 1298232, 1299258, 1303666, 1330056, 1348529, 1358994, 1382836, 1394757, 1403948, 1405761, 1406418, 1416051, 1431092, 1440894, 1448028, 1453576, 1463532, 1489208, 1491828, 1502046, 1514604, 1515801, 1541176, 1554462, 1568697, 1585493, 1594008, 1606584, 1616147, 1618344, 1631112, 1635273, 1640821, 1663962, 1674036, 1675359, 1676142, 1682564, 1689366, 1732344, 1733823, 1740466, 1767038, 1777932, 1805076, 1811992, 1813539, 1859676, 1867194, 1874348, 1875224, 1876706, 1888068, 1914696, 1921192, 1926093, 1941289, 1943928, 1955499, 1970927, 1981512, 2002728, 2021068, 2038491, 2072616, 2074254, 2091596, 2105922, 2109627, 2146638, 2161341, 2169622, 2180364, 2195298, 2218616, 2233812, 2234856, 2237742, 2252488, 2271906, 2311764, 2329704, 2362061, 2409876, 2418052, 2419963, 2446668, 2470104, 2489592, 2495943, 2504411, 2523846, 2534049, 2543758, 2568124, 2598516, 2607332, 2610699, 2650557, 2697058, 2717988, 2765672, 2789514, 2807896, 2811522, 2812836, 2815059, 2832102, 2862184, 2881788, 2896056, 2927064, 2944487, 2983656, 3004092, 3029208, 3031602, 3108924, 3111381, 3137394, 3158883, 3170986, 3219957, 3232294, 3254433, 3270546, 3281642, 3327924, 3348072, 3350718, 3352284, 3365128, 3378732, 3467646, 3480932, 3534076, 3536869, 3555864, 3605251, 3610152, 3627078, 3660293, 3719352, 3734388, 3748696, 3753412, 3776136, 3785769, 3815637, 3852186, 3882578, 3910998, 3941854, 4042136, 4045587, 4076982, 4148508, 4183192, 4211844, 4217283, 4219254, 4293276, 4322682, 4339244, 4360728, 4390596, 4467624, 4475484, 4494217, 4543812, 4547403, 4562831, 4623528, 4706091, 4724122, 4756479, 4819752, 4836104, 4839926, 4848441, 4893336, 4922463, 4991886, 5008822, 5047692, 5068098, 5087516, 5136248, 5197032, 5214664, 5221398, 5269213, 5301114, 5394116, 5435976, 5440617, 5579028, 5623044, 5625672, 5630118, 5664204, 5763576, 5778279, 5823867, 5866497, 5888974, 5912781, 6008184, 6063204, 6091631, 6217848, 6222762, 6274788, 6317766, 6341972, 6439914, 6464588, 6508866, 6541092, 6563284, 6568471, 6655848, 6701436, 6704568, 6757464, 6797687, 6935292, 6961864, 7068152, 7073738, 7086183, 7210502, 7254156, 7259889, 7320586, 7468776, 7506824, 7513233, 7571538, 7631274, 7704372, 7765156, 7821996, 7832097, 7883708, 7951671, 8091174, 8153964, 8297016, 8423688, 8434566, 8438508, 8445177, 8586552, 8645364, 8678488, 8781192, 8833461, 8903153, 8950968, 8988434, 9087624, 9094806, 9125662, 9412182, 9448244, 9512958, 9679852, 9696882, 9763299, 9844926, 9983772, 10017644, 10095384, 10136196, 10175032, 10442796, 10538426, 10602228, 10610607, 10788232, 10815753, 10881234, 10980879, 11158056, 11246088, 11260236, 11313029, 11328408, 11446911, 11485747, 11556558, 11647734, 11732994, 11777948, 11825562, 12126408, 12136761, 12183262, 12198589, 12445524, 12549576, 12635532, 12683944, 12879828, 12929176, 13017732, 13082184, 13126568, 13136942, 13402872, 13482651, 13589023, 13595374, 13688493, 13870584, 14147476, 14172366, 14269437, 14421004, 14508312, 14519778, 14545323, 14641172, 14767389, 15026466, 15143076, 15262548, 15408744, 15530312, 15643992, 15664194, 15767416, 15807639, 15903342, 16182348, 16307928, 16534427, 16869132, 16877016, 16890354, 17290728, 17471601, 17530877, 17666922, 17738343, 17806306, 17976868, 18189612, 18251324, 18274893, 18824364, 18896488, 19025916, 19359704, 19393764, 19526598, 19689852, 19705413, 19967544, 20035288, 20272392, 20393061, 20611409, 20885592, 21076852, 21204456, 21221214, 21258549, 21631506, 21762468, 21779667, 21961758, 22520472, 22539699, 22626058, 22893822, 22971494, 23113116, 23295468, 23465988, 23555896, 23651124, 24273522, 24366524, 24397178, 24891048, 25236757, 25271064, 25622051, 25759656, 26035464, 26273884, 26500383, 26709459, 26965302, 27178046, 27190748, 27376986, 28294952, 28344732, 28538874, 28842008, 29039556, 29090646, 29282344, 29534778, 30052932, 30286152, 30525096, 30706793, 31328388, 31459519, 31615278, 31806684, 31831821, 32364696, 32447259, 32942637, 33068854, 33738264, 33780708, 33939087, 34457241, 34943202, 35061754, 35333844, 35476686, 35612612, 35953736, 36379224, 36502648, 36549786, 36595767, 36884491, 37648728, 38051832, 38787528, 39053196, 39379704, 39410826, 40447953, 40767069, 40786122, 41065479, 41222818, 42153704, 42442428, 42517098, 43263012, 43524936, 43559334, 43923516, 45079398, 45252116, 45787644, 45942988, 45979297, 46226232, 46590936, 46868263, 46931976, 47302248, 47422917, 47583809, 48547044, 48733048, 48794356, 49603281, 50473514, 51244102, 52547768, 52592631, 53000766, 53418918, 53930604, 54356092, 54381496, 54753972, 54824679, 56689464, 57077748, 58079112, 58181292, 59069556, 59116239, 60105864, 61179183, 61413586, 61834227, 62656776, 62919038, 63230556, 63613368, 63663642, 64894518, 65885274, 66137708, 67561416, 67878174, 68499769, 68914482, 69886404, 70123508, 70667688, 70953372, 71225224, 73099572, 73191534, 73768982, 75710271, 76866153, 78106392, 78821652, 79191203, 80128377, 80895906, 81534138, 81572244, 82130958, 82445636, 84884856, 85034196, 85390123, 86526024, 87118668, 87847032, 90158796, 90504232, 91575288, 91885976, 91958594, 92120379, 93736526, 94378557, 94845834, 95167618, 97094088, 97588712, 99206562, 100947028, 101817261, 102488204, 103371723, 105185262, 106001532, 106837836, 107861208, 108712184, 109507944, 109649358, 109787301, 110653473, 114155496, 115740989, 116362584, 118139112, 118232478, 122301207, 122358366, 122827172, 123668454, 125838076, 126461112, 127327284, 129789036, 131770548, 132275416, 135756348, 136999538, 137828964, 137937891, 139772808, 140247016, 140604789, 141906744, 142751427, 146199144, 146383068, 147537964, 148809843, 151420542, 153732306, 157643304, 157777893, 158382406, 160256754, 161791812, 163068276, 163144488, 164261916, 164891272, 170068392, 170780246, 174237336, 176657299, 180317592, 183917188, 184240758, 185502681, 187473052, 188757114, 189691668, 190335236, 198413124, 201894056, 203634522, 204976408, 205499307, 206743446, 210370524, 212003064, 213675672, 214947551, 219298716, 219574602, 221306946, 227130813, 230598459, 231481978, 236464956, 237573609, 244602414, 244716732, 245654344, 247336908, 251676152, 254654568, 256170369, 258191437, 259578072, 263541096, 271512696, 273999076, 275657928, 275875782, 276361137, 281209578, 283135671, 285502854, 292766136, 295075928, 297619686, 302841084, 307464612, 315555786, 316764812, 320513508, 323583624, 326136552, 328077841, 328523832, 331960419, 333086663, 341560492, 347222967, 353314598, 367834376, 368481516, 371005362, 374946104, 377514228, 379383336, 380670472, 396826248, 407269044, 410998614, 413486892, 413813673, 420741048, 421814367, 428254281, 429895102, 438597432, 439149204, 442613892, 454261626, 461196918, 462963956, 472929912, 475147218, 479498383, 489204828, 489433464, 494673816, 512340738, 516382874, 529971897, 547998152, 551751564, 552722274, 562419156, 566271342, 571005708, 595239372, 597730861, 605682168, 614929224, 616497921, 631111572, 633529624, 641027016, 644842653, 656155682, 663920838, 666173326, 683120984, 694445934, 706629196, 712720827, 736963032, 742010724, 755028456, 768511107, 774574311, 814538088, 821997228, 826973784, 827627346, 843628734, 856508562, 859790204, 878298408, 885227784, 890496997, 908523252, 922393836, 925927912, 950294436, 958996766, 978409656, 984233523, 999259989, 1024681476, 1032765748, 1041668901, 1059943794, 1103503128, 1105444548, 1124838312, 1132542684, 1142011416, 1190478744, 1195461722, 1232995842, 1262223144, 1289685306, 1312311364, 1327841676, 1332346652, 1388891868, 1413258392, 1425441654, 1438495149, 1484021448, 1504632857, 1537022214, 1549148622, 1589915691, 1643994456, 1655254692, 1687257468, 1713017124, 1719580408, 1780993994, 1793192583, 1817046504, 1844787672, 1900588872, 1917993532, 1934527959, 1968467046, 1998519978, 2049362952, 2065531496, 2083337802, 2119887588, 2210889096, 2265085368, 2296544887, 2323722933, 2390923444, 2465991684, 2579370612, 2624622728, 2655683352, 2664693304, 2671490991, 2777783736, 2850883308, 2876990298, 2952700569, 2997779967, 3009265714, 3074044428, 3098297244, 3179831382, 3310509384, 3356488681, 3374514936, 3426034248, 3561987988, 3586385166, 3835987064, 3869055918, 3936934092, 3997039956, 4166675604, 4239775176, 4315485447, 4513898571, 4593089774, 4647445866, 4781846888, 4931983368, 5158741224, 5342981982, 5379577749, 5701766616, 5753980596, 5905401138, 5995559934, 6018531428, 6148088856, 6196594488, 6233478979, 6359662764, 6712977362, 6889634661, 7123975976, 7172770332, 7738111836, 7873868184, 7994079912, 8014472973, 8333351208, 8630970894, 9027797142, 9186179548, 9294891732, 10069466043, 10685963964, 10759155498, 11507961192, 11810802276, 11991119868, 12037062856, 12466957958, 12719325528, 13425954724, 13541695713, 13779269322, 14345540664, 15476223672, 16028945946, 17261941788, 18055594284, 18372359096, 18589783464, 18700436937, 20138932086, 20668903983, 21371927928, 21518310996, 23621604552, 23982239736, 24933915916, 26851909448, 27083391426, 27558538644, 30208398129, 32057891892, 34523883576, 36111188568, 37400873874, 40277864172, 41337807966, 43036621992, 43634352853, 49867831832, 54166782852, 55117077288, 56101310811, 60416796258, 64115783784, 74801747748, 80555728344, 82675615932, 87268705706, 108333565704, 112202621622, 120833592516, 130903058559, 149603495496, 165351231864, 174537411412, 224405243244, 241667185032, 261806117118, 349074822824, 392709175677, 448810486488, 523612234236, 785418351354, 1047224468472, 1570836702708, 3141673405416]

約数ペア:

[(1, 3141673405416), (2, 1570836702708), (3, 1047224468472), (4, 785418351354), (6, 523612234236), (7, 448810486488), (8, 392709175677), (9, 349074822824), (12, 261806117118), (13, 241667185032), (14, 224405243244), (18, 174537411412), (19, 165351231864), (21, 149603495496), (24, 130903058559), (26, 120833592516), (28, 112202621622), (29, 108333565704), (36, 87268705706), (38, 82675615932), (39, 80555728344), (42, 74801747748), (49, 64115783784), (52, 60416796258), (56, 56101310811), (57, 55117077288), (58, 54166782852), (63, 49867831832), (72, 43634352853), (73, 43036621992), (76, 41337807966), (78, 40277864172), (84, 37400873874), (87, 36111188568), (91, 34523883576), (98, 32057891892), (104, 30208398129), (114, 27558538644), (116, 27083391426), (117, 26851909448), (126, 24933915916), (131, 23982239736), (133, 23621604552), (146, 21518310996), (147, 21371927928), (152, 20668903983), (156, 20138932086), (168, 18700436937), (169, 18589783464), (171, 18372359096), (174, 18055594284), (182, 17261941788), (196, 16028945946), (203, 15476223672), (219, 14345540664), (228, 13779269322), (232, 13541695713), (234, 13425954724), (247, 12719325528), (252, 12466957958), (261, 12037062856), (262, 11991119868), (266, 11810802276), (273, 11507961192), (292, 10759155498), (294, 10685963964), (312, 10069466043), (338, 9294891732), (342, 9186179548), (348, 9027797142), (364, 8630970894), (377, 8333351208), (392, 8014472973), (393, 7994079912), (399, 7873868184), (406, 7738111836), (438, 7172770332), (441, 7123975976), (456, 6889634661), (468, 6712977362), (494, 6359662764), (504, 6233478979), (507, 6196594488), (511, 6148088856), (522, 6018531428), (524, 5995559934), (532, 5905401138), (546, 5753980596), (551, 5701766616), (584, 5379577749), (588, 5342981982), (609, 5158741224), (637, 4931983368), (657, 4781846888), (676, 4647445866), (684, 4593089774), (696, 4513898571), (728, 4315485447), (741, 4239775176), (754, 4166675604), (786, 3997039956), (798, 3936934092), (812, 3869055918), (819, 3835987064), (876, 3586385166), (882, 3561987988), (917, 3426034248), (931, 3374514936), (936, 3356488681), (949, 3310509384), (988, 3179831382), (1014, 3098297244), (1022, 3074044428), (1044, 3009265714), (1048, 2997779967), (1064, 2952700569), (1092, 2876990298), (1102, 2850883308), (1131, 2777783736), (1176, 2671490991), (1179, 2664693304), (1183, 2655683352), (1197, 2624622728), (1218, 2579370612), (1274, 2465991684), (1314, 2390923444), (1352, 2323722933), (1368, 2296544887), (1387, 2265085368), (1421, 2210889096), (1482, 2119887588), (1508, 2083337802), (1521, 2065531496), (1533, 2049362952), (1572, 1998519978), (1596, 1968467046), (1624, 1934527959), (1638, 1917993532), (1653, 1900588872), (1703, 1844787672), (1729, 1817046504), (1752, 1793192583), (1764, 1780993994), (1827, 1719580408), (1834, 1713017124), (1862, 1687257468), (1898, 1655254692), (1911, 1643994456), (1976, 1589915691), (2028, 1549148622), (2044, 1537022214), (2088, 1504632857), (2117, 1484021448), (2184, 1438495149), (2204, 1425441654), (2223, 1413258392), (2262, 1388891868), (2358, 1332346652), (2366, 1327841676), (2394, 1312311364), (2436, 1289685306), (2489, 1262223144), (2548, 1232995842), (2628, 1195461722), (2639, 1190478744), (2751, 1142011416), (2774, 1132542684), (2793, 1124838312), (2842, 1105444548), (2847, 1103503128), (2964, 1059943794), (3016, 1041668901), (3042, 1032765748), (3066, 1024681476), (3144, 999259989), (3192, 984233523), (3211, 978409656), (3276, 958996766), (3306, 950294436), (3393, 925927912), (3406, 922393836), (3458, 908523252), (3528, 890496997), (3549, 885227784), (3577, 878298408), (3654, 859790204), (3668, 856508562), (3724, 843628734), (3796, 827627346), (3799, 826973784), (3822, 821997228), (3857, 814538088), (4056, 774574311), (4088, 768511107), (4161, 755028456), (4234, 742010724), (4263, 736963032), (4408, 712720827), (4446, 706629196), (4524, 694445934), (4599, 683120984), (4716, 666173326), (4732, 663920838), (4788, 656155682), (4872, 644842653), (4901, 641027016), (4959, 633529624), (4978, 631111572), (5096, 616497921), (5109, 614929224), (5187, 605682168), (5256, 597730861), (5278, 595239372), (5502, 571005708), (5548, 566271342), (5586, 562419156), (5684, 552722274), (5694, 551751564), (5733, 547998152), (5928, 529971897), (6084, 516382874), (6132, 512340738), (6351, 494673816), (6419, 489433464), (6422, 489204828), (6552, 479498383), (6612, 475147218), (6643, 472929912), (6786, 462963956), (6812, 461196918), (6916, 454261626), (7098, 442613892), (7154, 439149204), (7163, 438597432), (7308, 429895102), (7336, 428254281), (7448, 421814367), (7467, 420741048), (7592, 413813673), (7598, 413486892), (7644, 410998614), (7714, 407269044), (7917, 396826248), (8253, 380670472), (8281, 379383336), (8322, 377514228), (8379, 374946104), (8468, 371005362), (8526, 368481516), (8541, 367834376), (8892, 353314598), (9048, 347222967), (9198, 341560492), (9432, 333086663), (9464, 331960419), (9563, 328523832), (9576, 328077841), (9633, 326136552), (9709, 323583624), (9802, 320513508), (9918, 316764812), (9956, 315555786), (10218, 307464612), (10374, 302841084), (10556, 297619686), (10647, 295075928), (10731, 292766136), (11004, 285502854), (11096, 283135671), (11172, 281209578), (11368, 276361137), (11388, 275875782), (11397, 275657928), (11466, 273999076), (11571, 271512696), (11921, 263541096), (12103, 259578072), (12168, 258191437), (12264, 256170369), (12337, 254654568), (12483, 251676152), (12702, 247336908), (12789, 245654344), (12838, 244716732), (12844, 244602414), (13224, 237573609), (13286, 236464956), (13572, 231481978), (13624, 230598459), (13832, 227130813), (14196, 221306946), (14308, 219574602), (14326, 219298716), (14616, 214947551), (14703, 213675672), (14819, 212003064), (14934, 210370524), (15196, 206743446), (15288, 205499307), (15327, 204976408), (15428, 203634522), (15561, 201894056), (15834, 198413124), (16506, 190335236), (16562, 189691668), (16644, 188757114), (16758, 187473052), (16936, 185502681), (17052, 184240758), (17082, 183917188), (17423, 180317592), (17784, 176657299), (18031, 174237336), (18396, 170780246), (18473, 170068392), (19053, 164891272), (19126, 164261916), (19257, 163144488), (19266, 163068276), (19418, 161791812), (19604, 160256754), (19836, 158382406), (19912, 157777893), (19929, 157643304), (20436, 153732306), (20748, 151420542), (21112, 148809843), (21294, 147537964), (21462, 146383068), (21489, 146199144), (22008, 142751427), (22139, 141906744), (22344, 140604789), (22401, 140247016), (22477, 139772808), (22776, 137937891), (22794, 137828964), (22932, 136999538), (23142, 135756348), (23751, 132275416), (23842, 131770548), (24206, 129789036), (24674, 127327284), (24843, 126461112), (24966, 125838076), (25404, 123668454), (25578, 122827172), (25676, 122358366), (25688, 122301207), (26572, 118232478), (26593, 118139112), (26999, 116362584), (27144, 115740989), (27521, 114155496), (28392, 110653473), (28616, 109787301), (28652, 109649358), (28689, 109507944), (28899, 108712184), (29127, 107861208), (29406, 106837836), (29638, 106001532), (29868, 105185262), (30392, 103371723), (30654, 102488204), (30856, 101817261), (31122, 100947028), (31668, 99206562), (32193, 97588712), (32357, 97094088), (33012, 95167618), (33124, 94845834), (33288, 94378557), (33516, 93736526), (34104, 92120379), (34164, 91958594), (34191, 91885976), (34307, 91575288), (34713, 90504232), (34846, 90158796), (35763, 87847032), (36062, 87118668), (36309, 86526024), (36792, 85390123), (36946, 85034196), (37011, 84884856), (38106, 82445636), (38252, 82130958), (38514, 81572244), (38532, 81534138), (38836, 80895906), (39208, 80128377), (39672, 79191203), (39858, 78821652), (40223, 78106392), (40872, 76866153), (41496, 75710271), (42588, 73768982), (42924, 73191534), (42978, 73099572), (44109, 71225224), (44278, 70953372), (44457, 70667688), (44802, 70123508), (44954, 69886404), (45588, 68914482), (45864, 68499769), (46284, 67878174), (46501, 67561416), (47502, 66137708), (47684, 65885274), (48412, 64894518), (49348, 63663642), (49387, 63613368), (49686, 63230556), (49932, 62919038), (50141, 62656776), (50808, 61834227), (51156, 61413586), (51352, 61179183), (52269, 60105864), (53144, 59116239), (53186, 59069556), (53998, 58181292), (54093, 58079112), (55042, 57077748), (55419, 56689464), (57304, 54824679), (57378, 54753972), (57771, 54381496), (57798, 54356092), (58254, 53930604), (58812, 53418918), (59276, 53000766), (59736, 52592631), (59787, 52547768), (61308, 51244102), (62244, 50473514), (63336, 49603281), (64386, 48794356), (64467, 48733048), (64714, 48547044), (66024, 47583809), (66248, 47422917), (66417, 47302248), (66941, 46931976), (67032, 46868263), (67431, 46590936), (67963, 46226232), (68328, 45979297), (68382, 45942988), (68614, 45787644), (69426, 45252116), (69692, 45079398), (71526, 43923516), (72124, 43559334), (72181, 43524936), (72618, 43263012), (73892, 42517098), (74022, 42442428), (74529, 42153704), (76212, 41222818), (76504, 41065479), (77028, 40786122), (77064, 40767069), (77672, 40447953), (79716, 39410826), (79779, 39379704), (80446, 39053196), (80997, 38787528), (82563, 38051832), (83447, 37648728), (85176, 36884491), (85848, 36595767), (85956, 36549786), (86067, 36502648), (86359, 36379224), (87381, 35953736), (88218, 35612612), (88556, 35476686), (88914, 35333844), (89604, 35061754), (89908, 34943202), (91176, 34457241), (92568, 33939087), (93002, 33780708), (93119, 33738264), (95004, 33068854), (95368, 32942637), (96824, 32447259), (97071, 32364696), (98696, 31831821), (98774, 31806684), (99372, 31615278), (99864, 31459519), (100282, 31328388), (102312, 30706793), (102921, 30525096), (103733, 30286152), (104538, 30052932), (106372, 29534778), (107289, 29282344), (107996, 29090646), (108186, 29039556), (108927, 28842008), (110084, 28538874), (110838, 28344732), (111033, 28294952), (114756, 27376986), (115542, 27190748), (115596, 27178046), (116508, 26965302), (117624, 26709459), (118552, 26500383), (119574, 26273884), (120669, 26035464), (121961, 25759656), (122616, 25622051), (124319, 25271064), (124488, 25236757), (126217, 24891048), (128772, 24397178), (128934, 24366524), (129428, 24273522), (132834, 23651124), (133371, 23555896), (133882, 23465988), (134862, 23295468), (135926, 23113116), (136764, 22971494), (137228, 22893822), (138852, 22626058), (139384, 22539699), (139503, 22520472), (143052, 21961758), (144248, 21779667), (144362, 21762468), (145236, 21631506), (147784, 21258549), (148044, 21221214), (148161, 21204456), (149058, 21076852), (150423, 20885592), (152424, 20611409), (154056, 20393061), (154973, 20272392), (156807, 20035288), (157339, 19967544), (159432, 19705413), (159558, 19689852), (160892, 19526598), (161994, 19393764), (162279, 19359704), (165126, 19025916), (166257, 18896488), (166894, 18824364), (171912, 18274893), (172134, 18251324), (172718, 18189612), (174762, 17976868), (176436, 17806306), (177112, 17738343), (177828, 17666922), (179208, 17530877), (179816, 17471601), (181697, 17290728), (186004, 16890354), (186151, 16877016), (186238, 16869132), (190008, 16534427), (192647, 16307928), (194142, 16182348), (197548, 15903342), (198744, 15807639), (199251, 15767416), (200564, 15664194), (200823, 15643992), (202293, 15530312), (203889, 15408744), (205842, 15262548), (207466, 15143076), (209076, 15026466), (212744, 14767389), (214578, 14641172), (215992, 14545323), (216372, 14519778), (216543, 14508312), (217854, 14421004), (220168, 14269437), (221676, 14172366), (222066, 14147476), (226499, 13870584), (229512, 13688493), (231084, 13595374), (231192, 13589023), (233016, 13482651), (234403, 13402872), (239148, 13136942), (239337, 13126568), (240149, 13082184), (241338, 13017732), (242991, 12929176), (243922, 12879828), (247689, 12683944), (248638, 12635532), (250341, 12549576), (252434, 12445524), (257544, 12198589), (257868, 12183262), (258856, 12136761), (259077, 12126408), (265668, 11825562), (266742, 11777948), (267764, 11732994), (269724, 11647734), (271852, 11556558), (273528, 11485747), (274456, 11446911), (277327, 11328408), (277704, 11313029), (279006, 11260236), (279357, 11246088), (281561, 11158056), (286104, 10980879), (288724, 10881234), (290472, 10815753), (291213, 10788232), (296088, 10610607), (296322, 10602228), (298116, 10538426), (300846, 10442796), (308763, 10175032), (309946, 10136196), (311199, 10095384), (313614, 10017644), (314678, 9983772), (319116, 9844926), (321784, 9763299), (323988, 9696882), (324558, 9679852), (330252, 9512958), (332514, 9448244), (333788, 9412182), (344268, 9125662), (345436, 9094806), (345709, 9087624), (349524, 8988434), (350987, 8950968), (352872, 8903153), (355656, 8833461), (357773, 8781192), (362007, 8678488), (363394, 8645364), (365883, 8586552), (372008, 8445177), (372302, 8438508), (372476, 8434566), (372957, 8423688), (378651, 8297016), (385294, 8153964), (388284, 8091174), (395096, 7951671), (398502, 7883708), (401128, 7832097), (401646, 7821996), (404586, 7765156), (407778, 7704372), (411684, 7631274), (414932, 7571538), (418152, 7513233), (418509, 7506824), (420641, 7468776), (429156, 7320586), (432744, 7259889), (433086, 7254156), (435708, 7210502), (443352, 7086183), (444132, 7073738), (444483, 7068152), (451269, 6961864), (452998, 6935292), (462168, 6797687), (464919, 6757464), (468587, 6704568), (468806, 6701436), (472017, 6655848), (478296, 6568471), (478674, 6563284), (480298, 6541092), (482676, 6508866), (485982, 6464588), (487844, 6439914), (495378, 6341972), (497276, 6317766), (500682, 6274788), (504868, 6222762), (505267, 6217848), (515736, 6091631), (518154, 6063204), (522899, 6008184), (531336, 5912781), (533484, 5888974), (535528, 5866497), (539448, 5823867), (543704, 5778279), (545091, 5763576), (554654, 5664204), (558012, 5630118), (558453, 5625672), (558714, 5623044), (563122, 5579028), (577448, 5440617), (577941, 5435976), (582426, 5394116), (592644, 5301114), (596232, 5269213), (601692, 5221398), (602469, 5214664), (604513, 5197032), (611667, 5136248), (617526, 5087516), (619892, 5068098), (622398, 5047692), (627228, 5008822), (629356, 4991886), (638232, 4922463), (642031, 4893336), (647976, 4848441), (649116, 4839926), (649629, 4836104), (651833, 4819752), (660504, 4756479), (665028, 4724122), (667576, 4706091), (679497, 4623528), (688536, 4562831), (690872, 4547403), (691418, 4543812), (699048, 4494217), (701974, 4475484), (703209, 4467624), (715546, 4390596), (720447, 4360728), (724014, 4339244), (726788, 4322682), (731766, 4293276), (744604, 4219254), (744952, 4217283), (745914, 4211844), (751023, 4183192), (757302, 4148508), (770588, 4076982), (776568, 4045587), (777231, 4042136), (797004, 3941854), (803292, 3910998), (809172, 3882578), (815556, 3852186), (823368, 3815637), (829864, 3785769), (831981, 3776136), (837018, 3753412), (838071, 3748696), (841282, 3734388), (844683, 3719352), (858312, 3660293), (866172, 3627078), (870233, 3610152), (871416, 3605251), (883519, 3555864), (888264, 3536869), (888966, 3534076), (902538, 3480932), (905996, 3467646), (929838, 3378732), (933597, 3365128), (937174, 3352284), (937612, 3350718), (938353, 3348072), (944034, 3327924), (957348, 3281642), (960596, 3270546), (965352, 3254433), (971964, 3232294), (975688, 3219957), (990756, 3170986), (994552, 3158883), (1001364, 3137394), (1009736, 3111381), (1010534, 3108924), (1036308, 3031602), (1037127, 3029208), (1045798, 3004092), (1052961, 2983656), (1066968, 2944487), (1073319, 2927064), (1084811, 2896056), (1090182, 2881788), (1097649, 2862184), (1109308, 2832102), (1116024, 2815059), (1116906, 2812836), (1117428, 2811522), (1118871, 2807896), (1126244, 2789514), (1135953, 2765672), (1155882, 2717988), (1164852, 2697058), (1185288, 2650557), (1203384, 2610699), (1204938, 2607332), (1209026, 2598516), (1223334, 2568124), (1235052, 2543758), (1239784, 2534049), (1244796, 2523846), (1254456, 2504411), (1258712, 2495943), (1261923, 2489592), (1271879, 2470104), (1284062, 2446668), (1298232, 2419963), (1299258, 2418052), (1303666, 2409876), (1330056, 2362061), (1348529, 2329704), (1358994, 2311764), (1382836, 2271906), (1394757, 2252488), (1403948, 2237742), (1405761, 2234856), (1406418, 2233812), (1416051, 2218616), (1431092, 2195298), (1440894, 2180364), (1448028, 2169622), (1453576, 2161341), (1463532, 2146638), (1489208, 2109627), (1491828, 2105922), (1502046, 2091596), (1514604, 2074254), (1515801, 2072616), (1541176, 2038491), (1554462, 2021068), (1568697, 2002728), (1585493, 1981512), (1594008, 1970927), (1606584, 1955499), (1616147, 1943928), (1618344, 1941289), (1631112, 1926093), (1635273, 1921192), (1640821, 1914696), (1663962, 1888068), (1674036, 1876706), (1675359, 1875224), (1676142, 1874348), (1682564, 1867194), (1689366, 1859676), (1732344, 1813539), (1733823, 1811992), (1740466, 1805076), (1767038, 1777932)]