529717416228

素因数分解:

$2^2\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 47, 52, 54, 57, 59, 62, 63, 66, 76, 77, 78, 81, 84, 91, 93, 94, 99, 108, 114, 117, 118, 124, 126, 132, 133, 141, 143, 154, 156, 162, 171, 177, 182, 186, 188, 189, 198, 209, 217, 228, 231, 234, 236, 247, 252, 266, 273, 279, 282, 286, 297, 308, 324, 329, 341, 342, 351, 354, 364, 372, 378, 396, 399, 403, 413, 418, 423, 429, 434, 462, 468, 494, 513, 517, 531, 532, 546, 558, 564, 567, 572, 589, 594, 611, 627, 649, 651, 658, 682, 684, 693, 702, 708, 741, 756, 767, 798, 806, 819, 826, 836, 837, 846, 858, 868, 891, 893, 924, 987, 988, 1001, 1023, 1026, 1034, 1053, 1062, 1092, 1116, 1121, 1134, 1178, 1188, 1197, 1209, 1222, 1239, 1254, 1269, 1287, 1298, 1302, 1316, 1364, 1386, 1404, 1457, 1463, 1482, 1534, 1539, 1551, 1593, 1596, 1612, 1638, 1652, 1674, 1692, 1716, 1729, 1767, 1782, 1786, 1829, 1833, 1881, 1947, 1953, 1974, 2002, 2046, 2052, 2068, 2079, 2106, 2124, 2223, 2242, 2268, 2301, 2356, 2387, 2394, 2418, 2444, 2457, 2478, 2508, 2511, 2538, 2574, 2596, 2604, 2679, 2717, 2772, 2773, 2821, 2914, 2926, 2961, 2964, 3003, 3068, 3069, 3078, 3102, 3186, 3276, 3348, 3363, 3458, 3534, 3564, 3572, 3591, 3619, 3627, 3658, 3666, 3717, 3762, 3807, 3861, 3894, 3906, 3948, 4004, 4092, 4123, 4158, 4212, 4277, 4371, 4389, 4433, 4446, 4484, 4543, 4602, 4653, 4774, 4779, 4788, 4836, 4914, 4956, 5022, 5076, 5148, 5187, 5301, 5358, 5369, 5434, 5487, 5499, 5546, 5642, 5643, 5828, 5841, 5852, 5859, 5922, 6006, 6138, 6156, 6204, 6237, 6251, 6372, 6479, 6669, 6721, 6726, 6903, 6916, 7068, 7161, 7182, 7238, 7254, 7316, 7332, 7371, 7434, 7524, 7614, 7657, 7722, 7788, 7812, 7847, 8037, 8151, 8246, 8316, 8319, 8437, 8463, 8554, 8742, 8778, 8866, 8883, 8892, 9009, 9086, 9204, 9207, 9306, 9548, 9558, 9823, 9828, 10044, 10089, 10199, 10374, 10602, 10716, 10738, 10773, 10857, 10868, 10881, 10974, 10998, 11092, 11151, 11284, 11286, 11583, 11609, 11682, 11718, 11844, 12012, 12276, 12331, 12369, 12474, 12502, 12803, 12831, 12958, 13113, 13167, 13299, 13338, 13442, 13452, 13629, 13806, 13959, 14322, 14364, 14476, 14508, 14573, 14742, 14868, 15228, 15314, 15444, 15561, 15694, 15903, 16027, 16074, 16107, 16302, 16461, 16492, 16497, 16638, 16874, 16926, 16929, 17108, 17484, 17523, 17556, 17577, 17732, 17766, 18018, 18172, 18414, 18612, 18753, 18941, 19019, 19116, 19411, 19437, 19646, 20007, 20119, 20163, 20178, 20398, 20709, 20748, 21204, 21476, 21483, 21546, 21714, 21762, 21948, 21996, 22302, 22572, 22971, 23166, 23218, 23364, 23436, 23541, 23777, 24111, 24453, 24662, 24738, 24948, 24957, 25004, 25311, 25389, 25606, 25662, 25916, 26226, 26334, 26598, 26649, 26676, 26884, 27027, 27258, 27612, 27621, 27683, 27918, 28644, 29146, 29469, 29484, 30267, 30503, 30597, 30628, 31031, 31122, 31388, 31806, 32054, 32148, 32214, 32571, 32604, 32643, 32922, 32994, 33276, 33453, 33748, 33852, 33858, 34751, 34827, 35046, 35154, 35532, 36036, 36049, 36828, 36993, 37107, 37506, 37882, 38038, 38409, 38493, 38822, 38874, 39292, 39339, 39501, 39897, 40014, 40238, 40326, 40356, 40796, 40887, 41418, 41877, 42966, 43092, 43428, 43524, 43719, 44604, 45353, 45942, 46332, 46436, 46683, 47047, 47082, 47554, 47709, 48081, 48222, 48321, 48906, 49324, 49383, 49476, 49491, 49914, 50622, 50778, 51212, 51324, 52452, 52569, 52668, 52687, 53196, 53298, 53599, 54054, 54516, 55242, 55366, 55836, 56259, 56823, 57057, 58233, 58292, 58311, 58938, 59059, 60357, 60489, 60534, 61006, 61194, 62062, 62127, 62244, 63612, 64108, 64428, 64449, 65142, 65286, 65844, 65988, 66906, 67716, 68761, 68913, 69502, 69654, 70092, 70308, 70623, 71331, 72098, 72333, 73359, 73986, 74214, 74871, 75012, 75764, 75933, 76076, 76167, 76818, 76986, 77644, 77748, 78678, 79002, 79794, 80028, 80476, 80652, 81081, 81263, 81774, 82836, 83049, 83754, 84227, 85932, 85963, 86317, 87438, 88407, 90706, 90801, 91509, 91791, 91884, 93093, 93366, 94094, 94164, 95108, 95418, 96162, 96444, 96642, 97713, 97812, 98766, 98982, 99828, 101244, 101556, 102011, 104253, 104481, 105138, 105374, 106596, 107198, 108108, 108147, 110484, 110732, 110979, 111321, 112189, 112518, 113646, 114114, 115227, 115479, 116466, 116622, 117876, 118017, 118118, 118503, 119691, 120714, 120978, 121068, 122012, 122388, 122661, 124124, 124254, 127699, 128898, 130284, 130572, 131157, 132587, 133812, 136059, 137522, 137826, 139004, 139308, 140049, 140833, 141141, 141246, 142662, 144196, 144243, 144666, 144963, 146718, 147972, 148149, 148428, 149742, 151866, 152334, 153636, 153972, 157356, 158004, 158061, 159588, 160303, 160797, 162162, 162526, 163548, 166098, 166439, 167508, 168454, 168777, 170469, 171171, 171926, 172634, 174699, 174876, 174933, 176814, 177177, 181071, 181412, 181467, 181602, 183018, 183582, 186186, 186732, 188188, 190836, 192324, 193284, 193347, 193781, 195426, 197532, 197964, 204022, 206283, 206739, 208351, 208506, 208962, 210276, 210748, 211869, 213521, 213993, 214396, 216294, 220077, 221958, 222642, 224378, 224613, 225036, 227292, 227799, 228228, 228501, 230454, 230958, 232932, 233244, 236034, 236236, 237006, 239382, 241428, 241956, 243257, 243789, 245322, 248508, 249147, 252343, 252681, 255398, 257796, 257889, 258951, 261547, 262314, 265174, 265221, 272118, 274527, 275044, 275373, 275652, 279279, 280098, 281666, 282282, 282492, 285324, 288486, 289332, 289926, 293139, 293436, 296298, 299484, 303732, 304513, 304668, 306033, 312759, 313443, 316122, 320606, 321594, 324324, 324441, 325052, 332196, 332878, 332937, 333963, 336567, 336908, 337554, 340938, 342342, 343852, 345268, 345681, 346437, 349398, 349866, 353628, 354354, 359073, 359879, 362142, 362934, 363204, 366036, 367164, 367983, 368809, 372372, 382261, 383097, 386694, 387562, 390852, 393471, 396539, 397761, 408044, 408177, 412566, 413478, 416702, 417012, 417924, 422499, 423423, 423738, 427042, 427986, 432588, 432729, 434889, 440154, 443916, 445284, 448756, 449226, 451763, 455598, 457002, 460908, 461916, 472068, 474012, 474183, 478764, 480909, 482391, 486514, 487578, 490644, 498294, 499317, 504686, 505362, 506331, 510796, 511407, 513513, 515778, 517902, 523094, 524097, 524628, 524799, 530348, 530442, 531531, 543213, 544236, 544401, 549054, 550746, 558558, 560196, 563332, 564564, 576972, 579557, 579852, 581343, 586278, 589589, 592596, 601741, 609026, 612066, 618849, 620217, 625053, 625518, 626886, 632244, 635607, 640563, 641212, 641979, 643188, 648882, 665756, 665874, 667926, 673134, 675108, 681876, 683397, 684684, 684931, 691362, 692874, 698796, 699732, 708708, 718146, 719758, 724284, 725868, 729771, 731367, 735966, 737618, 747441, 757029, 758043, 764522, 766194, 773388, 773667, 775124, 776853, 784641, 786942, 793078, 795522, 795663, 816354, 823581, 825132, 826119, 826956, 833404, 837837, 844998, 846846, 847476, 854084, 855972, 865458, 869778, 880308, 893893, 898452, 903526, 911196, 913539, 914004, 918099, 938277, 940329, 945593, 948366, 961818, 964782, 973028, 973323, 975156, 996588, 998634, 998811, 1009372, 1009701, 1010724, 1012662, 1022814, 1027026, 1031556, 1035804, 1037043, 1046188, 1048194, 1049598, 1060884, 1063062, 1079637, 1086426, 1088802, 1098108, 1101492, 1106427, 1117116, 1117519, 1122121, 1146783, 1149291, 1159114, 1162686, 1172556, 1179178, 1180413, 1189617, 1193283, 1203482, 1218052, 1224132, 1224531, 1237698, 1240434, 1250106, 1251036, 1253772, 1267497, 1270269, 1271214, 1281126, 1283958, 1297764, 1298187, 1331748, 1335852, 1346268, 1355289, 1366794, 1369862, 1382724, 1385748, 1422549, 1436292, 1439516, 1442727, 1447173, 1458457, 1459542, 1462734, 1471932, 1475236, 1494882, 1497951, 1514058, 1516086, 1529044, 1532388, 1534221, 1540539, 1547334, 1553706, 1569282, 1572291, 1573884, 1586156, 1591044, 1591326, 1594593, 1629639, 1632708, 1633297, 1647162, 1652238, 1675674, 1689996, 1693692, 1730916, 1738671, 1739556, 1744029, 1768767, 1787786, 1805223, 1807052, 1827078, 1830829, 1836198, 1856547, 1875159, 1876554, 1880658, 1891186, 1896732, 1921689, 1923636, 1925937, 1929564, 1946646, 1997268, 1997622, 2019402, 2025324, 2045628, 2054052, 2054793, 2074086, 2096388, 2099196, 2126124, 2131591, 2159274, 2172852, 2177604, 2189313, 2194101, 2212854, 2235038, 2242323, 2244242, 2271087, 2274129, 2293566, 2298582, 2318228, 2321001, 2325372, 2330559, 2353923, 2358356, 2360826, 2379234, 2386566, 2406964, 2449062, 2470743, 2475396, 2480868, 2500212, 2513511, 2519153, 2534994, 2540538, 2542428, 2562252, 2567916, 2596374, 2675827, 2681679, 2710578, 2733588, 2739724, 2740617, 2754297, 2775773, 2814831, 2836779, 2845098, 2885454, 2894346, 2916914, 2919084, 2919969, 2925468, 2989764, 2995902, 3028116, 3029103, 3032172, 3068442, 3081078, 3094668, 3107412, 3138564, 3144582, 3162341, 3182652, 3189186, 3238911, 3259278, 3266594, 3294324, 3304476, 3319281, 3351348, 3352557, 3366363, 3440349, 3447873, 3477342, 3488058, 3537534, 3568851, 3575572, 3579849, 3610446, 3654156, 3661658, 3672396, 3673593, 3713094, 3750318, 3753108, 3761316, 3782372, 3802491, 3810807, 3843378, 3851874, 3893292, 3958669, 3995244, 4038804, 4056899, 4065867, 4109586, 4148172, 4263182, 4267647, 4318548, 4328181, 4341519, 4375371, 4378626, 4388202, 4425708, 4470076, 4484646, 4488484, 4493853, 4542174, 4548258, 4587132, 4597164, 4642002, 4661118, 4707846, 4721652, 4758468, 4773132, 4783779, 4794517, 4898124, 4899891, 4941486, 4969393, 5027022, 5038306, 5069988, 5081076, 5192748, 5216013, 5232087, 5306301, 5351654, 5363358, 5415669, 5421156, 5481234, 5492487, 5508594, 5551546, 5569641, 5625477, 5629662, 5673558, 5690196, 5765067, 5770908, 5788692, 5833828, 5839938, 5991804, 6058206, 6136884, 6162156, 6164379, 6289164, 6324682, 6378372, 6394773, 6477822, 6518556, 6533188, 6567939, 6582303, 6619151, 6638562, 6705114, 6732726, 6813261, 6822387, 6880698, 6895746, 6954684, 6963003, 6976116, 6991677, 7061769, 7075068, 7137702, 7159698, 7220892, 7323316, 7347186, 7426188, 7500636, 7534241, 7557459, 7604982, 7621614, 7686756, 7703748, 7822633, 7917338, 8027481, 8045037, 8113798, 8131734, 8219172, 8221851, 8262891, 8327319, 8510337, 8526364, 8535294, 8656362, 8683038, 8750742, 8757252, 8776404, 8969292, 8987706, 9084348, 9087309, 9096516, 9284004, 9322236, 9415692, 9487023, 9567558, 9589034, 9716733, 9799782, 9882972, 9938786, 9957843, 10054044, 10057671, 10076612, 10099089, 10321047, 10343619, 10432026, 10464174, 10612602, 10703308, 10706553, 10726716, 10739547, 10831338, 10962468, 10984974, 11017188, 11103092, 11139282, 11250954, 11259324, 11347116, 11407473, 11433079, 11530134, 11679876, 11876007, 12116412, 12170697, 12197601, 12292709, 12328758, 12649364, 12789546, 12955644, 12984543, 13126113, 13135878, 13164606, 13238302, 13277124, 13410228, 13465452, 13481559, 13626522, 13644774, 13761396, 13791492, 13926006, 13983354, 14123538, 14275404, 14319396, 14383551, 14694372, 14699673, 14908179, 15068482, 15114918, 15209964, 15243228, 15645266, 15648039, 15696261, 15834676, 15918903, 16054962, 16090074, 16227596, 16247007, 16263468, 16443702, 16477461, 16525782, 16654638, 16876431, 17020674, 17070588, 17295201, 17312724, 17366076, 17501484, 17966267, 17975412, 18174618, 18493137, 18974046, 19135116, 19178068, 19184319, 19433466, 19599564, 19703817, 19857453, 19877572, 19915686, 20115342, 20198178, 20439783, 20642094, 20687238, 20864052, 20928348, 21185307, 21225204, 21232861, 21413106, 21479094, 21662676, 21969948, 22278564, 22501908, 22602723, 22672377, 22814946, 22866158, 23060268, 23467899, 23752014, 24082443, 24135111, 24341394, 24395202, 24585418, 24657516, 24665553, 24981957, 25531011, 25579092, 25969086, 26252226, 26271756, 26329212, 26476604, 26963118, 27253044, 27289548, 27710683, 27852012, 27966708, 28247076, 28461069, 28767102, 29150199, 29399346, 29816358, 29873529, 30136964, 30173013, 30229836, 30297267, 30963141, 31290532, 31296078, 31392522, 31837806, 32109924, 32119659, 32180148, 32494014, 32887404, 32954922, 33051564, 33309276, 33752862, 34041348, 34299237, 34590402, 34785751, 35628021, 35932534, 36349236, 36512091, 36592803, 36878127, 36986274, 37948092, 38368638, 38866932, 39378339, 39407634, 39714906, 39831372, 40230684, 40396356, 40879566, 41284188, 41374476, 42370614, 42465722, 42826212, 42958188, 43150653, 44099019, 44724537, 45205446, 45344754, 45629892, 45732316, 46935798, 46944117, 47504028, 47756709, 48164886, 48270222, 48682788, 48741021, 48790404, 49170836, 49331106, 49432383, 49963914, 51062022, 51938172, 52504452, 52739687, 53898801, 53926236, 55421366, 55479411, 56922138, 57534204, 57552957, 58300398, 58798692, 59572359, 59632716, 59747058, 60346026, 60594534, 61926282, 62592156, 62785044, 63675612, 63698583, 64239318, 64988028, 65909844, 67505724, 67808169, 68017131, 68598474, 69180804, 69571502, 70403697, 71256042, 71865068, 72247329, 72405333, 73024182, 73185606, 73756254, 73972548, 74945871, 76593033, 76737276, 78756678, 78815268, 79429812, 81759132, 83132049, 84741228, 84931444, 85383207, 86048963, 86301306, 88198038, 89449074, 90410892, 90519039, 90689508, 90891801, 93871596, 93888234, 95513418, 96329772, 96540444, 97482042, 98662212, 98864766, 99927828, 102124044, 102897711, 104357253, 105479374, 106884063, 107797602, 109536273, 110634381, 110842732, 110958822, 113844276, 115105914, 116600796, 118135017, 119144718, 119494116, 120692052, 121189068, 123852564, 125763869, 127397166, 128478636, 129451959, 132297057, 134173611, 135616338, 136034262, 137196948, 139143004, 140807394, 142512084, 144494658, 144810666, 146048364, 146371212, 147512508, 148297149, 148630027, 149891742, 153186066, 157513356, 158219061, 161696403, 166264098, 170766414, 172097926, 172602612, 172658871, 176396076, 178717077, 178898148, 181038078, 181783602, 187776468, 191026836, 191095749, 194964084, 197729532, 203424507, 204051393, 205795422, 208714506, 210958748, 211211091, 213768126, 215595204, 216741987, 219072546, 221268762, 221917644, 224837613, 230211828, 233561471, 236270034, 238289436, 249396147, 251527738, 254794332, 256149621, 258146889, 258903918, 264594114, 268347222, 271232676, 272068524, 281614788, 288989316, 289621332, 296594298, 297260054, 299783484, 306372132, 308693133, 313071759, 316438122, 320652189, 323392806, 328608819, 331903143, 332528196, 341532828, 344195852, 345317742, 357434154, 362076156, 363567204, 377291607, 382191498, 388355877, 402520833, 406849014, 408102786, 411590844, 417429012, 422422182, 427536252, 433483974, 438145092, 442537524, 445890081, 449675226, 467122942, 472540068, 474657183, 485089209, 498792294, 503055476, 512299242, 516293778, 517807836, 529188228, 536151231, 536694444, 573287247, 593188596, 594520108, 610273521, 617386266, 626143518, 632876244, 633633273, 641304378, 646785612, 657217638, 663806286, 690635484, 700684413, 714868308, 748188441, 754583214, 764382996, 774440667, 776711754, 805041666, 813698028, 816205572, 844844364, 866967948, 891780162, 899350452, 926079399, 934245884, 939215277, 949314366, 970178418, 995709429, 997584588, 1024598484, 1032587556, 1072302462, 1131874821, 1146574494, 1220547042, 1234772532, 1252287036, 1267266546, 1282608756, 1314435276, 1327612572, 1337670243, 1401368826, 1423971549, 1455267627, 1496376882, 1509166428, 1548881334, 1553423508, 1610083332, 1634930297, 1719861741, 1783560324, 1852158798, 1878430554, 1898628732, 1940356836, 1991418858, 2102053239, 2144604924, 2244565323, 2263749642, 2293148988, 2323322001, 2441094084, 2534533092, 2675340486, 2802737652, 2817645831, 2847943098, 2910535254, 2992753764, 3097762668, 3269860594, 3395624463, 3439723482, 3704317596, 3756861108, 3982837716, 4013010729, 4204106478, 4271914647, 4489130646, 4527499284, 4646644002, 4904790891, 5350680972, 5635291662, 5695886196, 5821070508, 6306159717, 6539721188, 6791248926, 6879446964, 6969966003, 8026021458, 8408212956, 8543829294, 8978261292, 9293288004, 9809581782, 10186873389, 11270583324, 12039032187, 12612319434, 13582497852, 13939932006, 14714372673, 16052042916, 17087658588, 18918479151, 19619163564, 20373746778, 24078064374, 25224638868, 27879864012, 29428745346, 37836958302, 40747493556, 44143118019, 48156128748, 58857490692, 75673916604, 88286236038, 132429354057, 176572472076, 264858708114, 529717416228]

約数ペア:

[(1, 529717416228), (2, 264858708114), (3, 176572472076), (4, 132429354057), (6, 88286236038), (7, 75673916604), (9, 58857490692), (11, 48156128748), (12, 44143118019), (13, 40747493556), (14, 37836958302), (18, 29428745346), (19, 27879864012), (21, 25224638868), (22, 24078064374), (26, 20373746778), (27, 19619163564), (28, 18918479151), (31, 17087658588), (33, 16052042916), (36, 14714372673), (38, 13939932006), (39, 13582497852), (42, 12612319434), (44, 12039032187), (47, 11270583324), (52, 10186873389), (54, 9809581782), (57, 9293288004), (59, 8978261292), (62, 8543829294), (63, 8408212956), (66, 8026021458), (76, 6969966003), (77, 6879446964), (78, 6791248926), (81, 6539721188), (84, 6306159717), (91, 5821070508), (93, 5695886196), (94, 5635291662), (99, 5350680972), (108, 4904790891), (114, 4646644002), (117, 4527499284), (118, 4489130646), (124, 4271914647), (126, 4204106478), (132, 4013010729), (133, 3982837716), (141, 3756861108), (143, 3704317596), (154, 3439723482), (156, 3395624463), (162, 3269860594), (171, 3097762668), (177, 2992753764), (182, 2910535254), (186, 2847943098), (188, 2817645831), (189, 2802737652), (198, 2675340486), (209, 2534533092), (217, 2441094084), (228, 2323322001), (231, 2293148988), (234, 2263749642), (236, 2244565323), (247, 2144604924), (252, 2102053239), (266, 1991418858), (273, 1940356836), (279, 1898628732), (282, 1878430554), (286, 1852158798), (297, 1783560324), (308, 1719861741), (324, 1634930297), (329, 1610083332), (341, 1553423508), (342, 1548881334), (351, 1509166428), (354, 1496376882), (364, 1455267627), (372, 1423971549), (378, 1401368826), (396, 1337670243), (399, 1327612572), (403, 1314435276), (413, 1282608756), (418, 1267266546), (423, 1252287036), (429, 1234772532), (434, 1220547042), (462, 1146574494), (468, 1131874821), (494, 1072302462), (513, 1032587556), (517, 1024598484), (531, 997584588), (532, 995709429), (546, 970178418), (558, 949314366), (564, 939215277), (567, 934245884), (572, 926079399), (589, 899350452), (594, 891780162), (611, 866967948), (627, 844844364), (649, 816205572), (651, 813698028), (658, 805041666), (682, 776711754), (684, 774440667), (693, 764382996), (702, 754583214), (708, 748188441), (741, 714868308), (756, 700684413), (767, 690635484), (798, 663806286), (806, 657217638), (819, 646785612), (826, 641304378), (836, 633633273), (837, 632876244), (846, 626143518), (858, 617386266), (868, 610273521), (891, 594520108), (893, 593188596), (924, 573287247), (987, 536694444), (988, 536151231), (1001, 529188228), (1023, 517807836), (1026, 516293778), (1034, 512299242), (1053, 503055476), (1062, 498792294), (1092, 485089209), (1116, 474657183), (1121, 472540068), (1134, 467122942), (1178, 449675226), (1188, 445890081), (1197, 442537524), (1209, 438145092), (1222, 433483974), (1239, 427536252), (1254, 422422182), (1269, 417429012), (1287, 411590844), (1298, 408102786), (1302, 406849014), (1316, 402520833), (1364, 388355877), (1386, 382191498), (1404, 377291607), (1457, 363567204), (1463, 362076156), (1482, 357434154), (1534, 345317742), (1539, 344195852), (1551, 341532828), (1593, 332528196), (1596, 331903143), (1612, 328608819), (1638, 323392806), (1652, 320652189), (1674, 316438122), (1692, 313071759), (1716, 308693133), (1729, 306372132), (1767, 299783484), (1782, 297260054), (1786, 296594298), (1829, 289621332), (1833, 288989316), (1881, 281614788), (1947, 272068524), (1953, 271232676), (1974, 268347222), (2002, 264594114), (2046, 258903918), (2052, 258146889), (2068, 256149621), (2079, 254794332), (2106, 251527738), (2124, 249396147), (2223, 238289436), (2242, 236270034), (2268, 233561471), (2301, 230211828), (2356, 224837613), (2387, 221917644), (2394, 221268762), (2418, 219072546), (2444, 216741987), (2457, 215595204), (2478, 213768126), (2508, 211211091), (2511, 210958748), (2538, 208714506), (2574, 205795422), (2596, 204051393), (2604, 203424507), (2679, 197729532), (2717, 194964084), (2772, 191095749), (2773, 191026836), (2821, 187776468), (2914, 181783602), (2926, 181038078), (2961, 178898148), (2964, 178717077), (3003, 176396076), (3068, 172658871), (3069, 172602612), (3078, 172097926), (3102, 170766414), (3186, 166264098), (3276, 161696403), (3348, 158219061), (3363, 157513356), (3458, 153186066), (3534, 149891742), (3564, 148630027), (3572, 148297149), (3591, 147512508), (3619, 146371212), (3627, 146048364), (3658, 144810666), (3666, 144494658), (3717, 142512084), (3762, 140807394), (3807, 139143004), (3861, 137196948), (3894, 136034262), (3906, 135616338), (3948, 134173611), (4004, 132297057), (4092, 129451959), (4123, 128478636), (4158, 127397166), (4212, 125763869), (4277, 123852564), (4371, 121189068), (4389, 120692052), (4433, 119494116), (4446, 119144718), (4484, 118135017), (4543, 116600796), (4602, 115105914), (4653, 113844276), (4774, 110958822), (4779, 110842732), (4788, 110634381), (4836, 109536273), (4914, 107797602), (4956, 106884063), (5022, 105479374), (5076, 104357253), (5148, 102897711), (5187, 102124044), (5301, 99927828), (5358, 98864766), (5369, 98662212), (5434, 97482042), (5487, 96540444), (5499, 96329772), (5546, 95513418), (5642, 93888234), (5643, 93871596), (5828, 90891801), (5841, 90689508), (5852, 90519039), (5859, 90410892), (5922, 89449074), (6006, 88198038), (6138, 86301306), (6156, 86048963), (6204, 85383207), (6237, 84931444), (6251, 84741228), (6372, 83132049), (6479, 81759132), (6669, 79429812), (6721, 78815268), (6726, 78756678), (6903, 76737276), (6916, 76593033), (7068, 74945871), (7161, 73972548), (7182, 73756254), (7238, 73185606), (7254, 73024182), (7316, 72405333), (7332, 72247329), (7371, 71865068), (7434, 71256042), (7524, 70403697), (7614, 69571502), (7657, 69180804), (7722, 68598474), (7788, 68017131), (7812, 67808169), (7847, 67505724), (8037, 65909844), (8151, 64988028), (8246, 64239318), (8316, 63698583), (8319, 63675612), (8437, 62785044), (8463, 62592156), (8554, 61926282), (8742, 60594534), (8778, 60346026), (8866, 59747058), (8883, 59632716), (8892, 59572359), (9009, 58798692), (9086, 58300398), (9204, 57552957), (9207, 57534204), (9306, 56922138), (9548, 55479411), (9558, 55421366), (9823, 53926236), (9828, 53898801), (10044, 52739687), (10089, 52504452), (10199, 51938172), (10374, 51062022), (10602, 49963914), (10716, 49432383), (10738, 49331106), (10773, 49170836), (10857, 48790404), (10868, 48741021), (10881, 48682788), (10974, 48270222), (10998, 48164886), (11092, 47756709), (11151, 47504028), (11284, 46944117), (11286, 46935798), (11583, 45732316), (11609, 45629892), (11682, 45344754), (11718, 45205446), (11844, 44724537), (12012, 44099019), (12276, 43150653), (12331, 42958188), (12369, 42826212), (12474, 42465722), (12502, 42370614), (12803, 41374476), (12831, 41284188), (12958, 40879566), (13113, 40396356), (13167, 40230684), (13299, 39831372), (13338, 39714906), (13442, 39407634), (13452, 39378339), (13629, 38866932), (13806, 38368638), (13959, 37948092), (14322, 36986274), (14364, 36878127), (14476, 36592803), (14508, 36512091), (14573, 36349236), (14742, 35932534), (14868, 35628021), (15228, 34785751), (15314, 34590402), (15444, 34299237), (15561, 34041348), (15694, 33752862), (15903, 33309276), (16027, 33051564), (16074, 32954922), (16107, 32887404), (16302, 32494014), (16461, 32180148), (16492, 32119659), (16497, 32109924), (16638, 31837806), (16874, 31392522), (16926, 31296078), (16929, 31290532), (17108, 30963141), (17484, 30297267), (17523, 30229836), (17556, 30173013), (17577, 30136964), (17732, 29873529), (17766, 29816358), (18018, 29399346), (18172, 29150199), (18414, 28767102), (18612, 28461069), (18753, 28247076), (18941, 27966708), (19019, 27852012), (19116, 27710683), (19411, 27289548), (19437, 27253044), (19646, 26963118), (20007, 26476604), (20119, 26329212), (20163, 26271756), (20178, 26252226), (20398, 25969086), (20709, 25579092), (20748, 25531011), (21204, 24981957), (21476, 24665553), (21483, 24657516), (21546, 24585418), (21714, 24395202), (21762, 24341394), (21948, 24135111), (21996, 24082443), (22302, 23752014), (22572, 23467899), (22971, 23060268), (23166, 22866158), (23218, 22814946), (23364, 22672377), (23436, 22602723), (23541, 22501908), (23777, 22278564), (24111, 21969948), (24453, 21662676), (24662, 21479094), (24738, 21413106), (24948, 21232861), (24957, 21225204), (25004, 21185307), (25311, 20928348), (25389, 20864052), (25606, 20687238), (25662, 20642094), (25916, 20439783), (26226, 20198178), (26334, 20115342), (26598, 19915686), (26649, 19877572), (26676, 19857453), (26884, 19703817), (27027, 19599564), (27258, 19433466), (27612, 19184319), (27621, 19178068), (27683, 19135116), (27918, 18974046), (28644, 18493137), (29146, 18174618), (29469, 17975412), (29484, 17966267), (30267, 17501484), (30503, 17366076), (30597, 17312724), (30628, 17295201), (31031, 17070588), (31122, 17020674), (31388, 16876431), (31806, 16654638), (32054, 16525782), (32148, 16477461), (32214, 16443702), (32571, 16263468), (32604, 16247007), (32643, 16227596), (32922, 16090074), (32994, 16054962), (33276, 15918903), (33453, 15834676), (33748, 15696261), (33852, 15648039), (33858, 15645266), (34751, 15243228), (34827, 15209964), (35046, 15114918), (35154, 15068482), (35532, 14908179), (36036, 14699673), (36049, 14694372), (36828, 14383551), (36993, 14319396), (37107, 14275404), (37506, 14123538), (37882, 13983354), (38038, 13926006), (38409, 13791492), (38493, 13761396), (38822, 13644774), (38874, 13626522), (39292, 13481559), (39339, 13465452), (39501, 13410228), (39897, 13277124), (40014, 13238302), (40238, 13164606), (40326, 13135878), (40356, 13126113), (40796, 12984543), (40887, 12955644), (41418, 12789546), (41877, 12649364), (42966, 12328758), (43092, 12292709), (43428, 12197601), (43524, 12170697), (43719, 12116412), (44604, 11876007), (45353, 11679876), (45942, 11530134), (46332, 11433079), (46436, 11407473), (46683, 11347116), (47047, 11259324), (47082, 11250954), (47554, 11139282), (47709, 11103092), (48081, 11017188), (48222, 10984974), (48321, 10962468), (48906, 10831338), (49324, 10739547), (49383, 10726716), (49476, 10706553), (49491, 10703308), (49914, 10612602), (50622, 10464174), (50778, 10432026), (51212, 10343619), (51324, 10321047), (52452, 10099089), (52569, 10076612), (52668, 10057671), (52687, 10054044), (53196, 9957843), (53298, 9938786), (53599, 9882972), (54054, 9799782), (54516, 9716733), (55242, 9589034), (55366, 9567558), (55836, 9487023), (56259, 9415692), (56823, 9322236), (57057, 9284004), (58233, 9096516), (58292, 9087309), (58311, 9084348), (58938, 8987706), (59059, 8969292), (60357, 8776404), (60489, 8757252), (60534, 8750742), (61006, 8683038), (61194, 8656362), (62062, 8535294), (62127, 8526364), (62244, 8510337), (63612, 8327319), (64108, 8262891), (64428, 8221851), (64449, 8219172), (65142, 8131734), (65286, 8113798), (65844, 8045037), (65988, 8027481), (66906, 7917338), (67716, 7822633), (68761, 7703748), (68913, 7686756), (69502, 7621614), (69654, 7604982), (70092, 7557459), (70308, 7534241), (70623, 7500636), (71331, 7426188), (72098, 7347186), (72333, 7323316), (73359, 7220892), (73986, 7159698), (74214, 7137702), (74871, 7075068), (75012, 7061769), (75764, 6991677), (75933, 6976116), (76076, 6963003), (76167, 6954684), (76818, 6895746), (76986, 6880698), (77644, 6822387), (77748, 6813261), (78678, 6732726), (79002, 6705114), (79794, 6638562), (80028, 6619151), (80476, 6582303), (80652, 6567939), (81081, 6533188), (81263, 6518556), (81774, 6477822), (82836, 6394773), (83049, 6378372), (83754, 6324682), (84227, 6289164), (85932, 6164379), (85963, 6162156), (86317, 6136884), (87438, 6058206), (88407, 5991804), (90706, 5839938), (90801, 5833828), (91509, 5788692), (91791, 5770908), (91884, 5765067), (93093, 5690196), (93366, 5673558), (94094, 5629662), (94164, 5625477), (95108, 5569641), (95418, 5551546), (96162, 5508594), (96444, 5492487), (96642, 5481234), (97713, 5421156), (97812, 5415669), (98766, 5363358), (98982, 5351654), (99828, 5306301), (101244, 5232087), (101556, 5216013), (102011, 5192748), (104253, 5081076), (104481, 5069988), (105138, 5038306), (105374, 5027022), (106596, 4969393), (107198, 4941486), (108108, 4899891), (108147, 4898124), (110484, 4794517), (110732, 4783779), (110979, 4773132), (111321, 4758468), (112189, 4721652), (112518, 4707846), (113646, 4661118), (114114, 4642002), (115227, 4597164), (115479, 4587132), (116466, 4548258), (116622, 4542174), (117876, 4493853), (118017, 4488484), (118118, 4484646), (118503, 4470076), (119691, 4425708), (120714, 4388202), (120978, 4378626), (121068, 4375371), (122012, 4341519), (122388, 4328181), (122661, 4318548), (124124, 4267647), (124254, 4263182), (127699, 4148172), (128898, 4109586), (130284, 4065867), (130572, 4056899), (131157, 4038804), (132587, 3995244), (133812, 3958669), (136059, 3893292), (137522, 3851874), (137826, 3843378), (139004, 3810807), (139308, 3802491), (140049, 3782372), (140833, 3761316), (141141, 3753108), (141246, 3750318), (142662, 3713094), (144196, 3673593), (144243, 3672396), (144666, 3661658), (144963, 3654156), (146718, 3610446), (147972, 3579849), (148149, 3575572), (148428, 3568851), (149742, 3537534), (151866, 3488058), (152334, 3477342), (153636, 3447873), (153972, 3440349), (157356, 3366363), (158004, 3352557), (158061, 3351348), (159588, 3319281), (160303, 3304476), (160797, 3294324), (162162, 3266594), (162526, 3259278), (163548, 3238911), (166098, 3189186), (166439, 3182652), (167508, 3162341), (168454, 3144582), (168777, 3138564), (170469, 3107412), (171171, 3094668), (171926, 3081078), (172634, 3068442), (174699, 3032172), (174876, 3029103), (174933, 3028116), (176814, 2995902), (177177, 2989764), (181071, 2925468), (181412, 2919969), (181467, 2919084), (181602, 2916914), (183018, 2894346), (183582, 2885454), (186186, 2845098), (186732, 2836779), (188188, 2814831), (190836, 2775773), (192324, 2754297), (193284, 2740617), (193347, 2739724), (193781, 2733588), (195426, 2710578), (197532, 2681679), (197964, 2675827), (204022, 2596374), (206283, 2567916), (206739, 2562252), (208351, 2542428), (208506, 2540538), (208962, 2534994), (210276, 2519153), (210748, 2513511), (211869, 2500212), (213521, 2480868), (213993, 2475396), (214396, 2470743), (216294, 2449062), (220077, 2406964), (221958, 2386566), (222642, 2379234), (224378, 2360826), (224613, 2358356), (225036, 2353923), (227292, 2330559), (227799, 2325372), (228228, 2321001), (228501, 2318228), (230454, 2298582), (230958, 2293566), (232932, 2274129), (233244, 2271087), (236034, 2244242), (236236, 2242323), (237006, 2235038), (239382, 2212854), (241428, 2194101), (241956, 2189313), (243257, 2177604), (243789, 2172852), (245322, 2159274), (248508, 2131591), (249147, 2126124), (252343, 2099196), (252681, 2096388), (255398, 2074086), (257796, 2054793), (257889, 2054052), (258951, 2045628), (261547, 2025324), (262314, 2019402), (265174, 1997622), (265221, 1997268), (272118, 1946646), (274527, 1929564), (275044, 1925937), (275373, 1923636), (275652, 1921689), (279279, 1896732), (280098, 1891186), (281666, 1880658), (282282, 1876554), (282492, 1875159), (285324, 1856547), (288486, 1836198), (289332, 1830829), (289926, 1827078), (293139, 1807052), (293436, 1805223), (296298, 1787786), (299484, 1768767), (303732, 1744029), (304513, 1739556), (304668, 1738671), (306033, 1730916), (312759, 1693692), (313443, 1689996), (316122, 1675674), (320606, 1652238), (321594, 1647162), (324324, 1633297), (324441, 1632708), (325052, 1629639), (332196, 1594593), (332878, 1591326), (332937, 1591044), (333963, 1586156), (336567, 1573884), (336908, 1572291), (337554, 1569282), (340938, 1553706), (342342, 1547334), (343852, 1540539), (345268, 1534221), (345681, 1532388), (346437, 1529044), (349398, 1516086), (349866, 1514058), (353628, 1497951), (354354, 1494882), (359073, 1475236), (359879, 1471932), (362142, 1462734), (362934, 1459542), (363204, 1458457), (366036, 1447173), (367164, 1442727), (367983, 1439516), (368809, 1436292), (372372, 1422549), (382261, 1385748), (383097, 1382724), (386694, 1369862), (387562, 1366794), (390852, 1355289), (393471, 1346268), (396539, 1335852), (397761, 1331748), (408044, 1298187), (408177, 1297764), (412566, 1283958), (413478, 1281126), (416702, 1271214), (417012, 1270269), (417924, 1267497), (422499, 1253772), (423423, 1251036), (423738, 1250106), (427042, 1240434), (427986, 1237698), (432588, 1224531), (432729, 1224132), (434889, 1218052), (440154, 1203482), (443916, 1193283), (445284, 1189617), (448756, 1180413), (449226, 1179178), (451763, 1172556), (455598, 1162686), (457002, 1159114), (460908, 1149291), (461916, 1146783), (472068, 1122121), (474012, 1117519), (474183, 1117116), (478764, 1106427), (480909, 1101492), (482391, 1098108), (486514, 1088802), (487578, 1086426), (490644, 1079637), (498294, 1063062), (499317, 1060884), (504686, 1049598), (505362, 1048194), (506331, 1046188), (510796, 1037043), (511407, 1035804), (513513, 1031556), (515778, 1027026), (517902, 1022814), (523094, 1012662), (524097, 1010724), (524628, 1009701), (524799, 1009372), (530348, 998811), (530442, 998634), (531531, 996588), (543213, 975156), (544236, 973323), (544401, 973028), (549054, 964782), (550746, 961818), (558558, 948366), (560196, 945593), (563332, 940329), (564564, 938277), (576972, 918099), (579557, 914004), (579852, 913539), (581343, 911196), (586278, 903526), (589589, 898452), (592596, 893893), (601741, 880308), (609026, 869778), (612066, 865458), (618849, 855972), (620217, 854084), (625053, 847476), (625518, 846846), (626886, 844998), (632244, 837837), (635607, 833404), (640563, 826956), (641212, 826119), (641979, 825132), (643188, 823581), (648882, 816354), (665756, 795663), (665874, 795522), (667926, 793078), (673134, 786942), (675108, 784641), (681876, 776853), (683397, 775124), (684684, 773667), (684931, 773388), (691362, 766194), (692874, 764522), (698796, 758043), (699732, 757029), (708708, 747441), (718146, 737618), (719758, 735966), (724284, 731367), (725868, 729771)]