12504318327864

素因数分解:

$2^3\times 3^4\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:311

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 19, 22, 24, 27, 29, 33, 36, 38, 43, 44, 53, 54, 57, 58, 66, 72, 76, 81, 86, 87, 88, 99, 106, 108, 114, 116, 121, 127, 129, 132, 152, 159, 162, 171, 172, 174, 198, 209, 212, 216, 228, 232, 242, 254, 258, 261, 264, 297, 318, 319, 324, 342, 344, 348, 363, 381, 387, 396, 418, 424, 456, 473, 477, 484, 508, 513, 516, 522, 551, 583, 594, 627, 636, 638, 648, 684, 696, 726, 762, 774, 783, 792, 817, 836, 891, 946, 954, 957, 968, 1007, 1016, 1026, 1032, 1044, 1089, 1102, 1143, 1161, 1166, 1188, 1247, 1254, 1272, 1276, 1368, 1397, 1419, 1431, 1452, 1524, 1537, 1539, 1548, 1566, 1634, 1653, 1672, 1749, 1782, 1881, 1892, 1908, 1914, 2014, 2052, 2088, 2178, 2204, 2279, 2286, 2299, 2322, 2332, 2349, 2376, 2413, 2451, 2494, 2508, 2552, 2794, 2838, 2862, 2871, 2904, 3021, 3048, 3074, 3078, 3096, 3132, 3267, 3268, 3306, 3429, 3483, 3498, 3509, 3564, 3683, 3741, 3762, 3784, 3816, 3828, 4028, 4104, 4191, 4257, 4293, 4356, 4408, 4558, 4572, 4598, 4611, 4644, 4664, 4698, 4826, 4902, 4959, 4988, 5016, 5203, 5247, 5461, 5588, 5643, 5676, 5724, 5742, 6042, 6061, 6148, 6156, 6264, 6413, 6534, 6536, 6612, 6731, 6837, 6858, 6897, 6966, 6996, 7018, 7128, 7239, 7353, 7366, 7482, 7524, 7656, 8056, 8382, 8514, 8586, 8613, 8712, 8987, 9063, 9116, 9144, 9196, 9222, 9288, 9396, 9652, 9801, 9804, 9918, 9976, 10287, 10406, 10494, 10527, 10922, 11049, 11077, 11176, 11223, 11286, 11352, 11448, 11484, 12084, 12122, 12296, 12312, 12573, 12771, 12826, 13068, 13224, 13462, 13674, 13716, 13717, 13794, 13833, 13932, 13992, 14036, 14478, 14706, 14732, 14877, 14964, 15048, 15367, 15609, 15741, 16383, 16764, 16907, 16929, 17028, 17172, 17226, 17974, 18126, 18183, 18232, 18392, 18444, 18792, 19239, 19304, 19602, 19608, 19836, 20193, 20511, 20574, 20691, 20812, 20988, 21054, 21717, 21844, 22059, 22098, 22154, 22446, 22572, 22968, 23693, 24168, 24244, 25069, 25146, 25542, 25652, 25839, 26136, 26543, 26924, 26961, 27189, 27348, 27432, 27434, 27588, 27666, 27864, 28072, 28956, 29203, 29412, 29464, 29754, 29928, 30734, 31218, 31482, 31581, 32766, 33147, 33231, 33528, 33669, 33814, 33858, 34056, 34344, 34452, 35948, 36252, 36366, 36888, 37719, 38313, 38478, 39204, 39672, 40386, 40513, 41022, 41148, 41151, 41382, 41499, 41624, 41976, 42108, 43301, 43434, 43688, 44118, 44196, 44308, 44631, 44892, 45144, 46101, 46827, 47223, 47386, 48488, 49149, 50138, 50292, 50721, 51084, 51304, 51678, 53086, 53848, 53922, 54378, 54549, 54696, 54868, 55176, 55332, 57717, 57912, 58406, 58824, 59508, 60071, 60579, 61468, 61533, 62073, 62436, 62964, 63162, 65151, 65532, 66091, 66177, 66294, 66462, 66671, 67338, 67628, 67716, 68904, 69977, 71079, 71896, 72504, 72732, 74041, 75207, 75438, 76626, 76956, 78408, 79629, 80772, 80883, 81026, 81567, 82044, 82296, 82302, 82764, 82998, 84216, 86602, 86868, 87609, 88236, 88392, 88616, 89262, 89784, 92202, 93654, 94446, 94743, 94772, 98298, 98857, 99441, 99693, 100276, 100584, 101007, 101442, 102168, 103356, 103759, 106172, 107844, 108756, 109098, 109736, 110664, 113157, 115434, 116812, 119016, 120142, 121158, 121539, 121847, 122936, 123066, 123453, 124146, 124497, 124872, 125928, 126324, 127889, 129903, 130302, 131064, 132182, 132354, 132588, 132924, 133342, 134676, 135256, 135432, 138303, 139954, 140481, 142158, 145464, 147447, 148082, 150414, 150876, 150887, 152163, 153252, 153912, 158369, 159258, 161544, 161766, 162052, 163134, 163647, 164088, 164604, 165528, 165996, 173151, 173204, 173736, 175218, 176472, 178524, 180213, 181737, 184404, 184599, 185977, 186219, 187308, 188892, 189486, 189544, 195199, 195453, 196596, 197714, 198273, 198882, 199386, 200013, 200552, 202014, 202884, 206712, 207518, 209931, 212344, 213237, 215688, 217512, 218196, 222123, 225621, 226314, 230868, 233624, 238887, 240284, 242316, 242649, 243078, 243694, 246132, 246906, 248292, 248994, 252648, 255778, 259806, 260604, 260623, 262827, 264364, 264708, 265176, 265848, 266684, 269352, 275759, 276606, 279908, 280962, 284229, 284316, 289433, 291973, 294894, 296164, 296571, 298323, 299079, 300828, 301752, 301774, 304326, 306504, 311277, 316738, 318516, 321233, 323532, 324104, 326268, 327294, 329208, 331992, 346302, 346408, 350436, 357048, 360426, 363474, 364617, 365541, 368808, 369198, 370359, 371954, 372438, 374616, 377784, 378972, 383667, 389709, 390398, 390906, 393192, 395428, 396546, 397764, 398772, 400026, 404028, 405768, 414909, 415036, 419862, 421443, 426474, 436392, 442341, 444246, 445643, 451242, 452628, 452661, 456489, 461736, 475107, 476311, 477774, 480568, 484632, 485298, 486156, 487388, 490941, 492264, 493812, 496584, 497988, 511556, 519453, 519612, 521208, 521246, 525654, 528728, 529416, 533368, 540639, 545211, 551518, 553212, 557931, 559816, 561924, 568458, 568632, 578866, 583946, 585597, 589788, 592328, 593142, 594819, 596646, 598158, 600039, 601656, 603548, 608652, 622554, 629793, 633476, 637032, 639711, 642466, 647064, 652536, 654588, 660781, 666369, 676863, 692604, 700872, 716661, 720852, 726948, 727001, 727947, 729234, 731082, 738396, 740718, 743908, 744876, 757944, 767334, 769747, 779418, 780796, 781812, 781869, 788481, 790856, 793092, 795528, 797544, 800052, 808056, 814451, 827277, 829818, 830072, 839724, 842886, 852948, 868299, 875919, 884682, 888492, 889713, 891286, 897237, 902484, 905256, 905322, 912978, 933831, 950214, 952622, 955548, 963699, 970596, 972312, 974776, 981882, 987624, 995976, 1023112, 1038906, 1039224, 1042492, 1051308, 1081278, 1090422, 1093851, 1096623, 1103036, 1106424, 1111077, 1115862, 1123848, 1136916, 1141349, 1151001, 1157732, 1167892, 1169127, 1171194, 1179576, 1186284, 1189638, 1193292, 1196316, 1200078, 1207096, 1217304, 1244727, 1245108, 1255729, 1259586, 1266952, 1279422, 1284932, 1309176, 1321562, 1332738, 1336929, 1353726, 1357983, 1369467, 1385208, 1406779, 1425321, 1428933, 1433322, 1441704, 1453896, 1454002, 1455894, 1458468, 1462164, 1476792, 1481436, 1487816, 1489752, 1534668, 1539494, 1558836, 1561592, 1563624, 1563738, 1576962, 1586184, 1600104, 1621917, 1628902, 1654554, 1659636, 1673793, 1679448, 1685772, 1705896, 1736598, 1742059, 1751838, 1756791, 1769364, 1776984, 1779426, 1782572, 1784457, 1794474, 1800117, 1804968, 1810644, 1825956, 1867662, 1889379, 1900428, 1905244, 1911096, 1919133, 1927398, 1941192, 1963764, 1982343, 1999107, 2030589, 2077812, 2084984, 2102616, 2147189, 2149983, 2162556, 2180844, 2181003, 2187702, 2193246, 2206072, 2222154, 2231724, 2273832, 2282698, 2302002, 2309241, 2315464, 2335784, 2338254, 2342388, 2345607, 2365443, 2372568, 2379276, 2386584, 2392632, 2400156, 2443353, 2481831, 2489454, 2490216, 2511458, 2519172, 2558844, 2569864, 2604897, 2627757, 2643124, 2665476, 2669139, 2673858, 2707452, 2715966, 2738934, 2801493, 2813558, 2850642, 2857866, 2866644, 2866853, 2891097, 2908004, 2911788, 2916936, 2924328, 2962872, 3009011, 3069336, 3078988, 3117672, 3127476, 3153924, 3183763, 3243834, 3257804, 3281553, 3289869, 3309108, 3319272, 3347586, 3371544, 3424047, 3453003, 3473196, 3484118, 3503676, 3507381, 3513582, 3533563, 3538728, 3558852, 3565144, 3568914, 3588948, 3600234, 3621288, 3651912, 3708781, 3735324, 3767187, 3778758, 3800856, 3810488, 3838266, 3854796, 3927528, 3964686, 3998214, 4010787, 4061178, 4073949, 4155624, 4220337, 4275963, 4286799, 4294378, 4299966, 4325112, 4361688, 4362006, 4375404, 4386492, 4444308, 4463448, 4565396, 4604004, 4618482, 4676508, 4684776, 4691214, 4730886, 4758552, 4800312, 4865751, 4886706, 4963662, 4978908, 5021379, 5022916, 5038344, 5117688, 5209794, 5226177, 5239421, 5255514, 5270373, 5286248, 5330952, 5338278, 5347716, 5353371, 5400351, 5414904, 5431932, 5477868, 5499227, 5602986, 5627116, 5668137, 5701284, 5715732, 5733288, 5733706, 5782194, 5816008, 5823576, 5947029, 5997321, 6018022, 6157976, 6254952, 6307848, 6367526, 6441567, 6487668, 6515608, 6543009, 6563106, 6579738, 6618216, 6695172, 6848094, 6906006, 6927723, 6946392, 6968236, 7007352, 7014762, 7027164, 7036821, 7067126, 7117704, 7137828, 7177896, 7200468, 7330059, 7417562, 7445493, 7470648, 7534374, 7557516, 7676532, 7709592, 7814691, 7883271, 7929372, 7996428, 7997011, 8007417, 8021574, 8122356, 8147898, 8393557, 8404479, 8440674, 8467217, 8551926, 8573598, 8588756, 8599932, 8600559, 8673291, 8724012, 8750808, 8772984, 8888616, 9027033, 9130792, 9208008, 9236964, 9353016, 9382428, 9461772, 9551289, 9731502, 9773412, 9869607, 9927324, 9957816, 10042758, 10045832, 10272141, 10359009, 10419588, 10452354, 10478842, 10511028, 10540746, 10600689, 10676556, 10695432, 10706742, 10800702, 10863864, 10955736, 10998454, 11126343, 11205972, 11254232, 11301561, 11336274, 11402568, 11431464, 11467412, 11564388, 11894058, 11994642, 12032361, 12036044, 12221847, 12554839, 12661011, 12735052, 12827889, 12860397, 12883134, 12975336, 13086018, 13126212, 13159476, 13390344, 13696188, 13812012, 13813019, 13855446, 13936472, 14029524, 14054328, 14073642, 14134252, 14275656, 14400936, 14660118, 14835124, 14890986, 15064137, 15068748, 15115032, 15353064, 15474569, 15629382, 15678531, 15718263, 15766542, 15811119, 15858744, 15992856, 15994022, 16014834, 16043148, 16244712, 16295796, 16497681, 16787114, 16808958, 16881348, 16934434, 17103852, 17147196, 17177512, 17199864, 17201118, 17346582, 17448024, 17841087, 18054066, 18473928, 18764856, 18923544, 19102578, 19162649, 19324701, 19463004, 19546824, 19629027, 19739214, 19854648, 20085516, 20544282, 20718018, 20783169, 20839176, 20904708, 20957684, 21022056, 21081492, 21110463, 21201378, 21353112, 21413484, 21601404, 21990177, 21996908, 22252686, 22336479, 22411944, 22603122, 22672548, 22934824, 23128776, 23444073, 23619079, 23649813, 23788116, 23989284, 23991033, 24064722, 24072088, 24443694, 25109678, 25180671, 25322022, 25401651, 25470104, 25655778, 25720794, 25766268, 25801677, 26019873, 26172036, 26252424, 26318952, 27081099, 27392376, 27624024, 27626038, 27710892, 28059048, 28147284, 28268504, 28653867, 29320236, 29670248, 29781972, 30128274, 30137496, 30816423, 30949138, 31258764, 31357062, 31436526, 31533084, 31622238, 31802067, 31988044, 32029668, 32086296, 32591592, 32995362, 33099121, 33379029, 33574228, 33617916, 33762696, 33868868, 33904683, 34207704, 34294392, 34402236, 34693164, 35021393, 35682174, 36097083, 36108132, 37664517, 37983033, 38205156, 38325298, 38581191, 38649402, 38926008, 39258054, 39478428, 40171032, 40796591, 41088564, 41436036, 41439057, 41566338, 41809416, 41915368, 42162984, 42220926, 42402756, 42826968, 43202808, 43980354, 43993816, 44505372, 44672958, 45206244, 45345096, 46423707, 46888146, 47035593, 47154789, 47238158, 47299626, 47576232, 47978568, 47982066, 48129444, 48887388, 49493043, 50219356, 50361342, 50644044, 50803302, 51311556, 51441588, 51532536, 51603354, 52039746, 52344072, 53523261, 54162198, 55252076, 55421784, 56294568, 57307734, 57487947, 57974103, 58640472, 58887081, 59563944, 60256548, 60491497, 61632846, 61898276, 62349507, 62517528, 62714124, 62873052, 63066168, 63244476, 63604134, 63976088, 64059336, 65970531, 65990724, 66198242, 66758058, 67148456, 67235832, 67737736, 67809366, 68804472, 69386328, 70042786, 70857237, 71364348, 71973099, 72194166, 72216264, 75329034, 75542013, 75966066, 76204953, 76410312, 76650596, 77162382, 77298804, 77405031, 78516108, 78956856, 81243297, 81593182, 82177128, 82872072, 82878114, 83132676, 84441852, 84805512, 85961601, 87960708, 89010744, 89345916, 90412488, 92329127, 92449269, 92847414, 93776292, 94071186, 94309578, 94476316, 94599252, 95406201, 95964132, 96258888, 97774776, 98986086, 99297363, 100137087, 100438712, 100722684, 101288088, 101606604, 101714049, 102623112, 102883176, 103206708, 104079492, 105064179, 107046522, 108324396, 110504152, 112993551, 113949099, 114615468, 114975894, 115948206, 117774162, 120513096, 120982994, 122389773, 123265692, 123796552, 124317171, 124699014, 125428248, 125746104, 126488952, 127208268, 131941062, 131981448, 132396484, 133516116, 135618732, 139271121, 140085572, 141106779, 141464367, 141714474, 142728696, 143946198, 144388332, 148479129, 150658068, 151084026, 151932132, 151943209, 152409906, 153301192, 154324764, 154597608, 154810062, 157032216, 159477583, 162486594, 163186364, 165756228, 166265352, 168883704, 171923202, 172463841, 173922309, 175921416, 178691832, 181474491, 184658254, 184898538, 185694828, 187552584, 188142372, 188619156, 188952632, 189198504, 190812402, 191928264, 197972172, 198594726, 200274174, 201445368, 203213208, 203428098, 206413416, 208158984, 210128358, 212571711, 214093044, 215919297, 216648792, 225987102, 226626039, 227898198, 228614859, 229230936, 229951788, 231896412, 232215093, 235548324, 241965988, 243729891, 244779546, 246531384, 248634342, 249398028, 254416536, 257884803, 263882124, 264792968, 267032232, 271237464, 276987381, 278542242, 280171144, 282213558, 282928734, 283428948, 286218603, 287892396, 288776664, 296958258, 297892089, 300411261, 301316136, 302168052, 303864264, 303886418, 304819812, 308649528, 309620124, 315192537, 318955166, 324973188, 326372728, 331512456, 338980653, 343846404, 344927682, 347844618, 362948982, 364090331, 367169319, 369316508, 369797076, 371389656, 372951513, 376284744, 377238312, 381624804, 395944344, 397189452, 400548348, 406856196, 417813363, 420256716, 424393101, 425143422, 428186088, 431838594, 445437387, 448762501, 451974204, 453252078, 455796396, 455829627, 457229718, 459903576, 463792824, 464430186, 471096648, 478432749, 483931976, 487459782, 489559092, 497268684, 498796056, 515769606, 517391523, 527764248, 544423473, 553974762, 557084484, 564427116, 565857468, 566857896, 572437206, 575784792, 593916516, 595784178, 600822522, 604336104, 607772836, 609639624, 619240248, 630385074, 637715133, 637910332, 647757891, 649946376, 665406467, 677961306, 679878117, 685844577, 687692808, 689855364, 695689236, 725897964, 728180662, 734338638, 738633016, 739594152, 745903026, 763249608, 794378904, 801096696, 813712392, 830962143, 835626726, 840513432, 848786202, 850286844, 863677188, 890874774, 893676267, 897525002, 903948408, 906504156, 911592792, 911659254, 914459436, 928860372, 945577611, 956865498, 974919564, 979118184, 994537368, 1015620397, 1016941959, 1031539212, 1034783046, 1088846946, 1092270993, 1101507957, 1107949524, 1114168968, 1118854539, 1128854232, 1131714936, 1144874412, 1187833032, 1191568356, 1201645044, 1215545672, 1253440089, 1260770148, 1275430266, 1275820664, 1295515782, 1330812934, 1346287503, 1355922612, 1359756234, 1367488881, 1371689154, 1379710728, 1391378472, 1435298247, 1451795928, 1456361324, 1468677276, 1491806052, 1552174569, 1633270419, 1661924286, 1671253452, 1697572404, 1700573688, 1727354376, 1754253413, 1781749548, 1787352534, 1795050004, 1813008312, 1823318508, 1828918872, 1857720744, 1891155222, 1913145399, 1913730996, 1949839128, 1996219401, 2031240794, 2033883918, 2063078424, 2069566092, 2177693892, 2184541986, 2203015914, 2215899048, 2237709078, 2289748824, 2383136712, 2403290088, 2492886429, 2506880178, 2521540296, 2550860532, 2591031564, 2661625868, 2681028801, 2692575006, 2711845224, 2719512468, 2734977762, 2743378308, 2836732833, 2870596494, 2912722648, 2937354552, 2983612104, 3046861191, 3104349138, 3266540838, 3276812979, 3304523871, 3323848572, 3342506904, 3395144808, 3508506826, 3563499096, 3574705068, 3590100008, 3646637016, 3782310444, 3826290798, 3827461992, 3992438802, 4038862509, 4062481588, 4067767836, 4102466643, 4139132184, 4305894741, 4355387784, 4369083972, 4406031828, 4475418156, 4899811257, 4985772858, 5013760356, 5101721064, 5182063128, 5262760239, 5323251736, 5362057602, 5385150012, 5439024936, 5469955524, 5486756616, 5673465666, 5741192988, 5988658203, 6093722382, 6208698276, 6533081676, 6553625958, 6609047742, 6647697144, 7017013652, 7149410136, 7478659287, 7564620888, 7652581596, 7984877604, 8077725018, 8124963176, 8135535672, 8204933286, 8611789482, 8738167944, 8812063656, 8950836312, 9140583573, 9799622514, 9830438937, 9971545716, 10027520712, 10525520478, 10724115204, 10770300024, 10939911048, 11346931332, 11482385976, 11977316406, 12116587527, 12187444764, 12307399929, 12417396552, 12917684223, 13066163352, 13107251916, 13218095484, 14034027304, 14957318574, 15305163192, 15788280717, 15969755208, 16155450036, 16409866572, 17223578964, 17965974609, 18281167146, 19296787543, 19599245028, 19660877874, 19943091432, 21051040956, 21448230408, 22693862664, 23954632812, 24233175054, 24374889528, 24614799858, 25835368446, 26214503832, 26436190968, 27421750719, 29491316811, 29914637148, 31576561434, 32310900072, 32819733144, 34447157928, 35931949218, 36349762581, 36562334292, 38593575086, 39198490056, 39321755748, 42102081912, 47364842151, 47909265624, 48466350108, 49229599716, 51670736892, 53897923827, 54843501438, 57890362629, 58982633622, 59829274296, 63153122868, 71863898436, 72699525162, 73124668584, 77187150172, 78643511496, 82265252157, 94729684302, 96932700216, 98459199432, 103341473784, 107795847654, 109687002876, 115780725258, 117965267244, 126306245736, 142094526453, 143727796872, 145399050324, 154374300344, 164530504314, 173671087887, 189459368604, 215591695308, 219374005752, 231561450516, 235930534488, 284189052906, 290798100648, 329061008628, 347342175774, 378918737208, 431183390616, 463122901032, 521013263661, 568378105812, 658122017256, 694684351548, 1042026527322, 1136756211624, 1389368703096, 1563039790983, 2084053054644, 3126079581966, 4168106109288, 6252159163932, 12504318327864]

約数ペア:

[(1, 12504318327864), (2, 6252159163932), (3, 4168106109288), (4, 3126079581966), (6, 2084053054644), (8, 1563039790983), (9, 1389368703096), (11, 1136756211624), (12, 1042026527322), (18, 694684351548), (19, 658122017256), (22, 568378105812), (24, 521013263661), (27, 463122901032), (29, 431183390616), (33, 378918737208), (36, 347342175774), (38, 329061008628), (43, 290798100648), (44, 284189052906), (53, 235930534488), (54, 231561450516), (57, 219374005752), (58, 215591695308), (66, 189459368604), (72, 173671087887), (76, 164530504314), (81, 154374300344), (86, 145399050324), (87, 143727796872), (88, 142094526453), (99, 126306245736), (106, 117965267244), (108, 115780725258), (114, 109687002876), (116, 107795847654), (121, 103341473784), (127, 98459199432), (129, 96932700216), (132, 94729684302), (152, 82265252157), (159, 78643511496), (162, 77187150172), (171, 73124668584), (172, 72699525162), (174, 71863898436), (198, 63153122868), (209, 59829274296), (212, 58982633622), (216, 57890362629), (228, 54843501438), (232, 53897923827), (242, 51670736892), (254, 49229599716), (258, 48466350108), (261, 47909265624), (264, 47364842151), (297, 42102081912), (318, 39321755748), (319, 39198490056), (324, 38593575086), (342, 36562334292), (344, 36349762581), (348, 35931949218), (363, 34447157928), (381, 32819733144), (387, 32310900072), (396, 31576561434), (418, 29914637148), (424, 29491316811), (456, 27421750719), (473, 26436190968), (477, 26214503832), (484, 25835368446), (508, 24614799858), (513, 24374889528), (516, 24233175054), (522, 23954632812), (551, 22693862664), (583, 21448230408), (594, 21051040956), (627, 19943091432), (636, 19660877874), (638, 19599245028), (648, 19296787543), (684, 18281167146), (696, 17965974609), (726, 17223578964), (762, 16409866572), (774, 16155450036), (783, 15969755208), (792, 15788280717), (817, 15305163192), (836, 14957318574), (891, 14034027304), (946, 13218095484), (954, 13107251916), (957, 13066163352), (968, 12917684223), (1007, 12417396552), (1016, 12307399929), (1026, 12187444764), (1032, 12116587527), (1044, 11977316406), (1089, 11482385976), (1102, 11346931332), (1143, 10939911048), (1161, 10770300024), (1166, 10724115204), (1188, 10525520478), (1247, 10027520712), (1254, 9971545716), (1272, 9830438937), (1276, 9799622514), (1368, 9140583573), (1397, 8950836312), (1419, 8812063656), (1431, 8738167944), (1452, 8611789482), (1524, 8204933286), (1537, 8135535672), (1539, 8124963176), (1548, 8077725018), (1566, 7984877604), (1634, 7652581596), (1653, 7564620888), (1672, 7478659287), (1749, 7149410136), (1782, 7017013652), (1881, 6647697144), (1892, 6609047742), (1908, 6553625958), (1914, 6533081676), (2014, 6208698276), (2052, 6093722382), (2088, 5988658203), (2178, 5741192988), (2204, 5673465666), (2279, 5486756616), (2286, 5469955524), (2299, 5439024936), (2322, 5385150012), (2332, 5362057602), (2349, 5323251736), (2376, 5262760239), (2413, 5182063128), (2451, 5101721064), (2494, 5013760356), (2508, 4985772858), (2552, 4899811257), (2794, 4475418156), (2838, 4406031828), (2862, 4369083972), (2871, 4355387784), (2904, 4305894741), (3021, 4139132184), (3048, 4102466643), (3074, 4067767836), (3078, 4062481588), (3096, 4038862509), (3132, 3992438802), (3267, 3827461992), (3268, 3826290798), (3306, 3782310444), (3429, 3646637016), (3483, 3590100008), (3498, 3574705068), (3509, 3563499096), (3564, 3508506826), (3683, 3395144808), (3741, 3342506904), (3762, 3323848572), (3784, 3304523871), (3816, 3276812979), (3828, 3266540838), (4028, 3104349138), (4104, 3046861191), (4191, 2983612104), (4257, 2937354552), (4293, 2912722648), (4356, 2870596494), (4408, 2836732833), (4558, 2743378308), (4572, 2734977762), (4598, 2719512468), (4611, 2711845224), (4644, 2692575006), (4664, 2681028801), (4698, 2661625868), (4826, 2591031564), (4902, 2550860532), (4959, 2521540296), (4988, 2506880178), (5016, 2492886429), (5203, 2403290088), (5247, 2383136712), (5461, 2289748824), (5588, 2237709078), (5643, 2215899048), (5676, 2203015914), (5724, 2184541986), (5742, 2177693892), (6042, 2069566092), (6061, 2063078424), (6148, 2033883918), (6156, 2031240794), (6264, 1996219401), (6413, 1949839128), (6534, 1913730996), (6536, 1913145399), (6612, 1891155222), (6731, 1857720744), (6837, 1828918872), (6858, 1823318508), (6897, 1813008312), (6966, 1795050004), (6996, 1787352534), (7018, 1781749548), (7128, 1754253413), (7239, 1727354376), (7353, 1700573688), (7366, 1697572404), (7482, 1671253452), (7524, 1661924286), (7656, 1633270419), (8056, 1552174569), (8382, 1491806052), (8514, 1468677276), (8586, 1456361324), (8613, 1451795928), (8712, 1435298247), (8987, 1391378472), (9063, 1379710728), (9116, 1371689154), (9144, 1367488881), (9196, 1359756234), (9222, 1355922612), (9288, 1346287503), (9396, 1330812934), (9652, 1295515782), (9801, 1275820664), (9804, 1275430266), (9918, 1260770148), (9976, 1253440089), (10287, 1215545672), (10406, 1201645044), (10494, 1191568356), (10527, 1187833032), (10922, 1144874412), (11049, 1131714936), (11077, 1128854232), (11176, 1118854539), (11223, 1114168968), (11286, 1107949524), (11352, 1101507957), (11448, 1092270993), (11484, 1088846946), (12084, 1034783046), (12122, 1031539212), (12296, 1016941959), (12312, 1015620397), (12573, 994537368), (12771, 979118184), (12826, 974919564), (13068, 956865498), (13224, 945577611), (13462, 928860372), (13674, 914459436), (13716, 911659254), (13717, 911592792), (13794, 906504156), (13833, 903948408), (13932, 897525002), (13992, 893676267), (14036, 890874774), (14478, 863677188), (14706, 850286844), (14732, 848786202), (14877, 840513432), (14964, 835626726), (15048, 830962143), (15367, 813712392), (15609, 801096696), (15741, 794378904), (16383, 763249608), (16764, 745903026), (16907, 739594152), (16929, 738633016), (17028, 734338638), (17172, 728180662), (17226, 725897964), (17974, 695689236), (18126, 689855364), (18183, 687692808), (18232, 685844577), (18392, 679878117), (18444, 677961306), (18792, 665406467), (19239, 649946376), (19304, 647757891), (19602, 637910332), (19608, 637715133), (19836, 630385074), (20193, 619240248), (20511, 609639624), (20574, 607772836), (20691, 604336104), (20812, 600822522), (20988, 595784178), (21054, 593916516), (21717, 575784792), (21844, 572437206), (22059, 566857896), (22098, 565857468), (22154, 564427116), (22446, 557084484), (22572, 553974762), (22968, 544423473), (23693, 527764248), (24168, 517391523), (24244, 515769606), (25069, 498796056), (25146, 497268684), (25542, 489559092), (25652, 487459782), (25839, 483931976), (26136, 478432749), (26543, 471096648), (26924, 464430186), (26961, 463792824), (27189, 459903576), (27348, 457229718), (27432, 455829627), (27434, 455796396), (27588, 453252078), (27666, 451974204), (27864, 448762501), (28072, 445437387), (28956, 431838594), (29203, 428186088), (29412, 425143422), (29464, 424393101), (29754, 420256716), (29928, 417813363), (30734, 406856196), (31218, 400548348), (31482, 397189452), (31581, 395944344), (32766, 381624804), (33147, 377238312), (33231, 376284744), (33528, 372951513), (33669, 371389656), (33814, 369797076), (33858, 369316508), (34056, 367169319), (34344, 364090331), (34452, 362948982), (35948, 347844618), (36252, 344927682), (36366, 343846404), (36888, 338980653), (37719, 331512456), (38313, 326372728), (38478, 324973188), (39204, 318955166), (39672, 315192537), (40386, 309620124), (40513, 308649528), (41022, 304819812), (41148, 303886418), (41151, 303864264), (41382, 302168052), (41499, 301316136), (41624, 300411261), (41976, 297892089), (42108, 296958258), (43301, 288776664), (43434, 287892396), (43688, 286218603), (44118, 283428948), (44196, 282928734), (44308, 282213558), (44631, 280171144), (44892, 278542242), (45144, 276987381), (46101, 271237464), (46827, 267032232), (47223, 264792968), (47386, 263882124), (48488, 257884803), (49149, 254416536), (50138, 249398028), (50292, 248634342), (50721, 246531384), (51084, 244779546), (51304, 243729891), (51678, 241965988), (53086, 235548324), (53848, 232215093), (53922, 231896412), (54378, 229951788), (54549, 229230936), (54696, 228614859), (54868, 227898198), (55176, 226626039), (55332, 225987102), (57717, 216648792), (57912, 215919297), (58406, 214093044), (58824, 212571711), (59508, 210128358), (60071, 208158984), (60579, 206413416), (61468, 203428098), (61533, 203213208), (62073, 201445368), (62436, 200274174), (62964, 198594726), (63162, 197972172), (65151, 191928264), (65532, 190812402), (66091, 189198504), (66177, 188952632), (66294, 188619156), (66462, 188142372), (66671, 187552584), (67338, 185694828), (67628, 184898538), (67716, 184658254), (68904, 181474491), (69977, 178691832), (71079, 175921416), (71896, 173922309), (72504, 172463841), (72732, 171923202), (74041, 168883704), (75207, 166265352), (75438, 165756228), (76626, 163186364), (76956, 162486594), (78408, 159477583), (79629, 157032216), (80772, 154810062), (80883, 154597608), (81026, 154324764), (81567, 153301192), (82044, 152409906), (82296, 151943209), (82302, 151932132), (82764, 151084026), (82998, 150658068), (84216, 148479129), (86602, 144388332), (86868, 143946198), (87609, 142728696), (88236, 141714474), (88392, 141464367), (88616, 141106779), (89262, 140085572), (89784, 139271121), (92202, 135618732), (93654, 133516116), (94446, 132396484), (94743, 131981448), (94772, 131941062), (98298, 127208268), (98857, 126488952), (99441, 125746104), (99693, 125428248), (100276, 124699014), (100584, 124317171), (101007, 123796552), (101442, 123265692), (102168, 122389773), (103356, 120982994), (103759, 120513096), (106172, 117774162), (107844, 115948206), (108756, 114975894), (109098, 114615468), (109736, 113949099), (110664, 112993551), (113157, 110504152), (115434, 108324396), (116812, 107046522), (119016, 105064179), (120142, 104079492), (121158, 103206708), (121539, 102883176), (121847, 102623112), (122936, 101714049), (123066, 101606604), (123453, 101288088), (124146, 100722684), (124497, 100438712), (124872, 100137087), (125928, 99297363), (126324, 98986086), (127889, 97774776), (129903, 96258888), (130302, 95964132), (131064, 95406201), (132182, 94599252), (132354, 94476316), (132588, 94309578), (132924, 94071186), (133342, 93776292), (134676, 92847414), (135256, 92449269), (135432, 92329127), (138303, 90412488), (139954, 89345916), (140481, 89010744), (142158, 87960708), (145464, 85961601), (147447, 84805512), (148082, 84441852), (150414, 83132676), (150876, 82878114), (150887, 82872072), (152163, 82177128), (153252, 81593182), (153912, 81243297), (158369, 78956856), (159258, 78516108), (161544, 77405031), (161766, 77298804), (162052, 77162382), (163134, 76650596), (163647, 76410312), (164088, 76204953), (164604, 75966066), (165528, 75542013), (165996, 75329034), (173151, 72216264), (173204, 72194166), (173736, 71973099), (175218, 71364348), (176472, 70857237), (178524, 70042786), (180213, 69386328), (181737, 68804472), (184404, 67809366), (184599, 67737736), (185977, 67235832), (186219, 67148456), (187308, 66758058), (188892, 66198242), (189486, 65990724), (189544, 65970531), (195199, 64059336), (195453, 63976088), (196596, 63604134), (197714, 63244476), (198273, 63066168), (198882, 62873052), (199386, 62714124), (200013, 62517528), (200552, 62349507), (202014, 61898276), (202884, 61632846), (206712, 60491497), (207518, 60256548), (209931, 59563944), (212344, 58887081), (213237, 58640472), (215688, 57974103), (217512, 57487947), (218196, 57307734), (222123, 56294568), (225621, 55421784), (226314, 55252076), (230868, 54162198), (233624, 53523261), (238887, 52344072), (240284, 52039746), (242316, 51603354), (242649, 51532536), (243078, 51441588), (243694, 51311556), (246132, 50803302), (246906, 50644044), (248292, 50361342), (248994, 50219356), (252648, 49493043), (255778, 48887388), (259806, 48129444), (260604, 47982066), (260623, 47978568), (262827, 47576232), (264364, 47299626), (264708, 47238158), (265176, 47154789), (265848, 47035593), (266684, 46888146), (269352, 46423707), (275759, 45345096), (276606, 45206244), (279908, 44672958), (280962, 44505372), (284229, 43993816), (284316, 43980354), (289433, 43202808), (291973, 42826968), (294894, 42402756), (296164, 42220926), (296571, 42162984), (298323, 41915368), (299079, 41809416), (300828, 41566338), (301752, 41439057), (301774, 41436036), (304326, 41088564), (306504, 40796591), (311277, 40171032), (316738, 39478428), (318516, 39258054), (321233, 38926008), (323532, 38649402), (324104, 38581191), (326268, 38325298), (327294, 38205156), (329208, 37983033), (331992, 37664517), (346302, 36108132), (346408, 36097083), (350436, 35682174), (357048, 35021393), (360426, 34693164), (363474, 34402236), (364617, 34294392), (365541, 34207704), (368808, 33904683), (369198, 33868868), (370359, 33762696), (371954, 33617916), (372438, 33574228), (374616, 33379029), (377784, 33099121), (378972, 32995362), (383667, 32591592), (389709, 32086296), (390398, 32029668), (390906, 31988044), (393192, 31802067), (395428, 31622238), (396546, 31533084), (397764, 31436526), (398772, 31357062), (400026, 31258764), (404028, 30949138), (405768, 30816423), (414909, 30137496), (415036, 30128274), (419862, 29781972), (421443, 29670248), (426474, 29320236), (436392, 28653867), (442341, 28268504), (444246, 28147284), (445643, 28059048), (451242, 27710892), (452628, 27626038), (452661, 27624024), (456489, 27392376), (461736, 27081099), (475107, 26318952), (476311, 26252424), (477774, 26172036), (480568, 26019873), (484632, 25801677), (485298, 25766268), (486156, 25720794), (487388, 25655778), (490941, 25470104), (492264, 25401651), (493812, 25322022), (496584, 25180671), (497988, 25109678), (511556, 24443694), (519453, 24072088), (519612, 24064722), (521208, 23991033), (521246, 23989284), (525654, 23788116), (528728, 23649813), (529416, 23619079), (533368, 23444073), (540639, 23128776), (545211, 22934824), (551518, 22672548), (553212, 22603122), (557931, 22411944), (559816, 22336479), (561924, 22252686), (568458, 21996908), (568632, 21990177), (578866, 21601404), (583946, 21413484), (585597, 21353112), (589788, 21201378), (592328, 21110463), (593142, 21081492), (594819, 21022056), (596646, 20957684), (598158, 20904708), (600039, 20839176), (601656, 20783169), (603548, 20718018), (608652, 20544282), (622554, 20085516), (629793, 19854648), (633476, 19739214), (637032, 19629027), (639711, 19546824), (642466, 19463004), (647064, 19324701), (652536, 19162649), (654588, 19102578), (660781, 18923544), (666369, 18764856), (676863, 18473928), (692604, 18054066), (700872, 17841087), (716661, 17448024), (720852, 17346582), (726948, 17201118), (727001, 17199864), (727947, 17177512), (729234, 17147196), (731082, 17103852), (738396, 16934434), (740718, 16881348), (743908, 16808958), (744876, 16787114), (757944, 16497681), (767334, 16295796), (769747, 16244712), (779418, 16043148), (780796, 16014834), (781812, 15994022), (781869, 15992856), (788481, 15858744), (790856, 15811119), (793092, 15766542), (795528, 15718263), (797544, 15678531), (800052, 15629382), (808056, 15474569), (814451, 15353064), (827277, 15115032), (829818, 15068748), (830072, 15064137), (839724, 14890986), (842886, 14835124), (852948, 14660118), (868299, 14400936), (875919, 14275656), (884682, 14134252), (888492, 14073642), (889713, 14054328), (891286, 14029524), (897237, 13936472), (902484, 13855446), (905256, 13813019), (905322, 13812012), (912978, 13696188), (933831, 13390344), (950214, 13159476), (952622, 13126212), (955548, 13086018), (963699, 12975336), (970596, 12883134), (972312, 12860397), (974776, 12827889), (981882, 12735052), (987624, 12661011), (995976, 12554839), (1023112, 12221847), (1038906, 12036044), (1039224, 12032361), (1042492, 11994642), (1051308, 11894058), (1081278, 11564388), (1090422, 11467412), (1093851, 11431464), (1096623, 11402568), (1103036, 11336274), (1106424, 11301561), (1111077, 11254232), (1115862, 11205972), (1123848, 11126343), (1136916, 10998454), (1141349, 10955736), (1151001, 10863864), (1157732, 10800702), (1167892, 10706742), (1169127, 10695432), (1171194, 10676556), (1179576, 10600689), (1186284, 10540746), (1189638, 10511028), (1193292, 10478842), (1196316, 10452354), (1200078, 10419588), (1207096, 10359009), (1217304, 10272141), (1244727, 10045832), (1245108, 10042758), (1255729, 9957816), (1259586, 9927324), (1266952, 9869607), (1279422, 9773412), (1284932, 9731502), (1309176, 9551289), (1321562, 9461772), (1332738, 9382428), (1336929, 9353016), (1353726, 9236964), (1357983, 9208008), (1369467, 9130792), (1385208, 9027033), (1406779, 8888616), (1425321, 8772984), (1428933, 8750808), (1433322, 8724012), (1441704, 8673291), (1453896, 8600559), (1454002, 8599932), (1455894, 8588756), (1458468, 8573598), (1462164, 8551926), (1476792, 8467217), (1481436, 8440674), (1487816, 8404479), (1489752, 8393557), (1534668, 8147898), (1539494, 8122356), (1558836, 8021574), (1561592, 8007417), (1563624, 7997011), (1563738, 7996428), (1576962, 7929372), (1586184, 7883271), (1600104, 7814691), (1621917, 7709592), (1628902, 7676532), (1654554, 7557516), (1659636, 7534374), (1673793, 7470648), (1679448, 7445493), (1685772, 7417562), (1705896, 7330059), (1736598, 7200468), (1742059, 7177896), (1751838, 7137828), (1756791, 7117704), (1769364, 7067126), (1776984, 7036821), (1779426, 7027164), (1782572, 7014762), (1784457, 7007352), (1794474, 6968236), (1800117, 6946392), (1804968, 6927723), (1810644, 6906006), (1825956, 6848094), (1867662, 6695172), (1889379, 6618216), (1900428, 6579738), (1905244, 6563106), (1911096, 6543009), (1919133, 6515608), (1927398, 6487668), (1941192, 6441567), (1963764, 6367526), (1982343, 6307848), (1999107, 6254952), (2030589, 6157976), (2077812, 6018022), (2084984, 5997321), (2102616, 5947029), (2147189, 5823576), (2149983, 5816008), (2162556, 5782194), (2180844, 5733706), (2181003, 5733288), (2187702, 5715732), (2193246, 5701284), (2206072, 5668137), (2222154, 5627116), (2231724, 5602986), (2273832, 5499227), (2282698, 5477868), (2302002, 5431932), (2309241, 5414904), (2315464, 5400351), (2335784, 5353371), (2338254, 5347716), (2342388, 5338278), (2345607, 5330952), (2365443, 5286248), (2372568, 5270373), (2379276, 5255514), (2386584, 5239421), (2392632, 5226177), (2400156, 5209794), (2443353, 5117688), (2481831, 5038344), (2489454, 5022916), (2490216, 5021379), (2511458, 4978908), (2519172, 4963662), (2558844, 4886706), (2569864, 4865751), (2604897, 4800312), (2627757, 4758552), (2643124, 4730886), (2665476, 4691214), (2669139, 4684776), (2673858, 4676508), (2707452, 4618482), (2715966, 4604004), (2738934, 4565396), (2801493, 4463448), (2813558, 4444308), (2850642, 4386492), (2857866, 4375404), (2866644, 4362006), (2866853, 4361688), (2891097, 4325112), (2908004, 4299966), (2911788, 4294378), (2916936, 4286799), (2924328, 4275963), (2962872, 4220337), (3009011, 4155624), (3069336, 4073949), (3078988, 4061178), (3117672, 4010787), (3127476, 3998214), (3153924, 3964686), (3183763, 3927528), (3243834, 3854796), (3257804, 3838266), (3281553, 3810488), (3289869, 3800856), (3309108, 3778758), (3319272, 3767187), (3347586, 3735324), (3371544, 3708781), (3424047, 3651912), (3453003, 3621288), (3473196, 3600234), (3484118, 3588948), (3503676, 3568914), (3507381, 3565144), (3513582, 3558852), (3533563, 3538728)]