4058405651664

素因数分解:

$2^4\times 3^3\times 7^5\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 146, 147, 152, 156, 168, 171, 182, 186, 189, 196, 208, 216, 217, 219, 228, 234, 247, 248, 252, 266, 273, 279, 292, 294, 304, 312, 336, 342, 343, 351, 364, 372, 378, 392, 399, 403, 432, 434, 438, 441, 456, 468, 494, 496, 504, 511, 513, 532, 546, 558, 584, 588, 589, 624, 637, 651, 657, 684, 686, 702, 728, 741, 744, 756, 784, 798, 806, 819, 837, 868, 876, 882, 912, 931, 936, 949, 988, 1008, 1022, 1026, 1029, 1064, 1092, 1116, 1168, 1176, 1178, 1197, 1209, 1274, 1302, 1314, 1323, 1368, 1372, 1387, 1404, 1456, 1482, 1488, 1512, 1519, 1533, 1596, 1612, 1638, 1674, 1729, 1736, 1752, 1764, 1767, 1862, 1872, 1898, 1911, 1953, 1971, 1976, 2044, 2052, 2058, 2128, 2184, 2223, 2232, 2263, 2352, 2356, 2394, 2401, 2418, 2457, 2548, 2604, 2628, 2646, 2736, 2744, 2774, 2793, 2808, 2821, 2847, 2964, 3024, 3038, 3066, 3087, 3192, 3224, 3276, 3348, 3458, 3472, 3504, 3528, 3534, 3577, 3591, 3627, 3724, 3796, 3822, 3906, 3942, 3952, 4088, 4104, 4116, 4123, 4161, 4368, 4446, 4459, 4464, 4526, 4557, 4599, 4712, 4788, 4802, 4836, 4914, 5096, 5187, 5208, 5256, 5292, 5301, 5488, 5548, 5586, 5616, 5642, 5694, 5733, 5859, 5928, 6076, 6132, 6174, 6384, 6448, 6517, 6552, 6643, 6669, 6696, 6789, 6916, 7056, 7068, 7154, 7182, 7203, 7254, 7448, 7592, 7644, 7657, 7812, 7884, 8176, 8208, 8232, 8246, 8322, 8379, 8463, 8541, 8892, 8918, 9052, 9114, 9198, 9261, 9424, 9576, 9604, 9672, 9709, 9828, 10192, 10374, 10416, 10512, 10584, 10602, 10633, 10731, 10881, 11096, 11172, 11284, 11388, 11466, 11718, 11856, 12103, 12152, 12264, 12348, 12369, 12483, 13034, 13104, 13286, 13338, 13377, 13392, 13578, 13671, 13797, 13832, 14136, 14308, 14364, 14406, 14508, 14896, 15184, 15288, 15314, 15561, 15624, 15768, 15841, 15903, 16464, 16492, 16644, 16758, 16807, 16926, 17082, 17199, 17784, 17836, 18031, 18104, 18228, 18396, 18522, 19152, 19208, 19344, 19418, 19551, 19656, 19747, 19929, 20367, 20748, 21168, 21204, 21266, 21462, 21609, 21762, 22192, 22344, 22568, 22776, 22932, 22971, 23436, 24206, 24304, 24528, 24696, 24738, 24966, 25039, 25137, 25389, 25623, 26068, 26572, 26676, 26754, 27156, 27342, 27594, 27664, 28272, 28616, 28728, 28812, 28861, 29016, 29127, 29419, 30576, 30628, 31122, 31213, 31248, 31536, 31682, 31806, 31899, 32193, 32984, 33288, 33516, 33614, 33852, 34164, 34398, 35568, 35672, 36062, 36208, 36309, 36456, 36792, 37044, 37107, 37449, 38416, 38836, 39102, 39312, 39494, 39858, 40131, 40734, 41013, 41496, 42408, 42532, 42924, 42997, 43218, 43524, 44688, 45136, 45552, 45619, 45864, 45942, 46501, 46683, 46872, 47523, 48412, 49392, 49476, 49932, 50078, 50274, 50421, 50778, 51246, 52136, 53144, 53352, 53508, 53599, 54093, 54312, 54684, 55188, 57232, 57456, 57624, 57722, 58032, 58254, 58653, 58838, 59241, 59787, 61101, 61256, 62244, 62426, 63364, 63612, 63798, 64386, 64827, 65968, 66576, 67032, 67228, 67704, 67963, 68328, 68796, 68913, 71344, 72124, 72618, 72912, 73584, 74088, 74214, 74431, 74898, 75117, 76167, 77672, 78204, 78988, 79716, 80262, 81468, 82026, 82992, 84721, 84816, 85064, 85848, 85994, 86436, 86583, 87048, 87381, 88257, 91238, 91728, 91884, 93002, 93366, 93639, 93744, 95046, 95697, 96579, 96824, 98952, 99864, 100156, 100548, 100842, 101556, 102492, 104272, 106288, 106704, 107016, 107198, 108186, 108624, 108927, 109368, 110376, 110887, 111321, 115248, 115444, 116508, 117306, 117676, 118482, 119574, 120393, 122202, 122512, 124488, 124852, 126217, 126728, 127224, 127596, 128772, 128991, 129654, 134064, 134456, 135408, 135926, 136656, 136857, 137592, 137826, 138229, 139503, 142569, 144248, 145236, 148176, 148428, 148862, 149796, 150234, 151263, 152334, 155344, 156408, 157976, 159432, 160524, 160797, 162279, 162936, 164052, 169442, 170128, 171696, 171988, 172872, 173166, 174096, 174762, 175273, 175959, 176514, 177723, 179361, 182476, 183768, 186004, 186732, 187278, 190092, 191394, 193158, 193648, 197904, 199728, 200312, 201096, 201684, 202027, 203112, 203889, 204984, 205933, 206739, 214032, 214396, 216372, 217854, 218491, 218736, 220752, 221774, 222642, 223293, 225351, 230888, 233016, 234612, 235352, 236964, 239148, 240786, 244404, 248976, 249704, 252434, 253456, 254163, 254448, 255192, 257544, 257982, 259308, 259749, 262143, 264771, 268912, 271852, 273714, 275184, 275652, 276458, 279006, 280917, 285138, 287091, 288496, 290472, 296856, 297724, 299592, 300468, 300979, 302526, 304668, 312816, 315952, 318864, 319333, 321048, 321594, 324558, 325507, 325872, 326781, 328104, 332661, 338884, 343976, 345744, 346332, 349524, 350546, 351918, 353028, 355446, 358722, 364952, 367536, 372008, 373464, 374556, 375193, 378651, 380184, 382788, 386316, 386973, 400624, 402192, 403368, 404054, 406224, 407778, 409968, 410571, 411866, 413478, 414687, 418509, 427707, 428792, 432744, 435708, 436982, 443548, 445284, 446586, 450702, 453789, 461776, 466032, 469224, 470704, 473928, 475741, 478296, 481572, 482391, 486837, 488808, 499408, 504868, 508326, 510384, 515088, 515964, 518616, 519498, 521017, 524286, 525819, 529542, 533169, 543704, 547428, 551304, 552916, 558012, 558961, 561834, 570276, 574182, 580944, 593047, 593712, 595448, 599184, 600936, 601958, 605052, 606081, 609336, 611667, 617799, 638666, 642096, 643188, 649116, 651014, 653562, 655473, 656208, 665322, 669879, 676053, 677768, 687952, 692664, 699048, 701092, 703836, 706056, 710892, 717444, 729904, 744016, 746928, 749112, 750386, 757302, 760368, 762489, 765576, 772632, 773946, 776209, 779247, 794313, 806736, 808108, 815556, 821142, 823732, 826956, 829374, 837018, 842751, 855414, 857584, 865488, 871416, 873964, 883519, 887096, 890568, 893172, 901404, 902937, 907578, 938448, 947856, 951482, 956592, 957999, 963144, 964782, 967603, 973674, 976521, 977616, 997983, 1009736, 1016652, 1031928, 1037232, 1038996, 1042034, 1048572, 1051638, 1059084, 1066338, 1087408, 1094856, 1102608, 1105832, 1116024, 1117922, 1123668, 1125579, 1135953, 1140552, 1148364, 1160919, 1186094, 1190896, 1201872, 1203916, 1210104, 1212162, 1218672, 1223334, 1226911, 1231713, 1235598, 1244061, 1255527, 1277332, 1286376, 1298232, 1302028, 1307124, 1310946, 1330644, 1339758, 1352106, 1355536, 1385328, 1398096, 1402184, 1407672, 1412112, 1414189, 1421784, 1427223, 1434888, 1441531, 1447173, 1498224, 1500772, 1514604, 1524978, 1531152, 1545264, 1547892, 1552418, 1558494, 1563051, 1577457, 1588626, 1616216, 1631112, 1642284, 1647464, 1653912, 1658748, 1674036, 1676883, 1685502, 1710828, 1742832, 1747928, 1767038, 1774192, 1779141, 1781136, 1786344, 1802808, 1805874, 1815156, 1818243, 1835001, 1853397, 1902964, 1915998, 1926288, 1929564, 1935206, 1947348, 1953042, 1966419, 1995966, 2009637, 2019472, 2033304, 2063856, 2077992, 2084068, 2097144, 2103276, 2106853, 2118168, 2132676, 2189712, 2211664, 2232048, 2235844, 2247336, 2251158, 2271906, 2278549, 2281104, 2287467, 2296728, 2321838, 2328627, 2372188, 2407832, 2420208, 2424324, 2446668, 2453822, 2463426, 2471196, 2488122, 2511054, 2554664, 2572752, 2596464, 2604056, 2614248, 2621892, 2626351, 2650557, 2661288, 2679516, 2704212, 2708811, 2804368, 2815344, 2828378, 2843568, 2854446, 2869776, 2873997, 2883062, 2894346, 2902809, 2929563, 2993949, 3001544, 3029208, 3049956, 3095784, 3104836, 3116988, 3126102, 3154914, 3177252, 3232432, 3262224, 3284568, 3294928, 3307824, 3317496, 3330187, 3348072, 3353766, 3371004, 3376737, 3407859, 3421656, 3495856, 3534076, 3558282, 3572688, 3605616, 3611748, 3630312, 3636486, 3670002, 3680733, 3706794, 3732183, 3805928, 3831996, 3859128, 3870412, 3894696, 3906084, 3912727, 3932838, 3991932, 4019274, 4066608, 4151329, 4155984, 4168136, 4194288, 4206552, 4213706, 4236336, 4242567, 4265352, 4281669, 4324593, 4471688, 4494672, 4502316, 4543812, 4557098, 4574934, 4593456, 4643676, 4657254, 4689153, 4732371, 4744376, 4815664, 4848648, 4893336, 4907644, 4926852, 4942392, 4976244, 5022108, 5030649, 5109328, 5208112, 5228496, 5243784, 5252702, 5301114, 5322576, 5337423, 5359032, 5408424, 5417622, 5433463, 5454729, 5560191, 5656756, 5708892, 5747994, 5766124, 5788692, 5805618, 5859126, 5899257, 5987898, 6003088, 6058416, 6099912, 6184633, 6191568, 6209672, 6233976, 6252204, 6309828, 6320559, 6354504, 6569136, 6634992, 6660374, 6696144, 6707532, 6742008, 6753474, 6773221, 6815718, 6835647, 6843312, 6985881, 7068152, 7116564, 7223496, 7260624, 7272972, 7340004, 7361466, 7413588, 7464366, 7611856, 7663992, 7718256, 7740824, 7789392, 7812168, 7825454, 7865676, 7879053, 7951671, 7983864, 8038548, 8126433, 8302658, 8336272, 8413104, 8427412, 8485134, 8530704, 8563338, 8621991, 8649186, 8708427, 8788689, 8943376, 9004632, 9087624, 9114196, 9149868, 9287352, 9314508, 9378306, 9464742, 9488752, 9697296, 9786672, 9815288, 9853704, 9884784, 9899323, 9952488, 9990561, 10044216, 10061298, 10090717, 10130211, 10487568, 10505404, 10602228, 10674846, 10718064, 10816848, 10835244, 10866926, 10909458, 11042199, 11120382, 11313512, 11417784, 11495988, 11532248, 11577384, 11611236, 11718252, 11738181, 11798514, 11975796, 12199824, 12369266, 12419344, 12453987, 12467952, 12504408, 12619656, 12641118, 12709008, 12727701, 12845007, 12973779, 13320748, 13415064, 13484016, 13506948, 13546442, 13631436, 13671294, 13971762, 14067459, 14136304, 14233128, 14446992, 14545944, 14680008, 14722932, 14747971, 14827176, 14928732, 15091947, 15327984, 15481648, 15624336, 15650908, 15731352, 15758106, 15903342, 15949843, 15967728, 16012269, 16077096, 16252866, 16300389, 16605316, 16854824, 16970268, 17126676, 17243982, 17298372, 17416854, 17577378, 18009264, 18175248, 18228392, 18299736, 18384457, 18553899, 18574704, 18629016, 18756612, 18929484, 18961677, 19630576, 19707408, 19798646, 19904976, 19981122, 20088432, 20122596, 20181434, 20260422, 20319663, 20506941, 20957643, 21010808, 21204456, 21349692, 21670488, 21733852, 21818916, 22084398, 22240764, 22627024, 22835568, 22991976, 23064496, 23154768, 23222472, 23311309, 23436504, 23476362, 23597028, 23637159, 23855013, 23951592, 24738532, 24907974, 25008816, 25239312, 25282236, 25455402, 25690014, 25947558, 26125281, 26641496, 26830128, 27013896, 27092884, 27262872, 27342588, 27389089, 27943524, 28134918, 28466256, 29091888, 29360016, 29445864, 29495942, 29654352, 29697969, 29857464, 29971683, 30183894, 30272151, 31301816, 31462704, 31516212, 31806684, 31899686, 32024538, 32154192, 32505732, 32600778, 33126597, 33210632, 33709648, 33940536, 34253352, 34487964, 34596744, 34833708, 35154756, 35214543, 36456784, 36599472, 36768914, 37107798, 37258032, 37361961, 37513224, 37858968, 37923354, 38034241, 38183103, 38921337, 39597292, 39962244, 40245192, 40362868, 40520844, 40639326, 41013882, 41915286, 42021616, 42408912, 42699384, 43292431, 43340976, 43467704, 43637832, 44168796, 44243913, 44481528, 45983952, 46444944, 46622618, 46873008, 46952724, 47194056, 47274318, 47710026, 47849529, 47903184, 48901167, 49477064, 49815948, 50564472, 50910804, 51380028, 51895116, 52250562, 53282992, 54027792, 54185768, 54525744, 54685176, 54778178, 55153371, 55661697, 55887048, 56269836, 56885031, 58891728, 58991884, 59395938, 59714928, 59943366, 60367788, 60544302, 60958989, 61520823, 62603632, 63032424, 63613368, 63799372, 64049076, 65011464, 65201556, 66253194, 66421264, 67881072, 68506704, 68975928, 69193488, 69667416, 69933927, 70309512, 70429086, 70635019, 70911477, 73537828, 74215596, 74723922, 75026448, 75717936, 75846708, 76068482, 76366206, 77842674, 79194584, 79924488, 80490384, 80725736, 81041688, 81278652, 82027764, 82167267, 83830572, 85398768, 86584862, 86935408, 87275664, 88337592, 88487826, 88963056, 89093907, 89915049, 90816453, 93245236, 93905448, 94388112, 94548636, 95420052, 95699058, 97802334, 98954128, 99631896, 101128944, 101821608, 102760056, 103235797, 103790232, 104501124, 105643629, 108371536, 109370352, 109556356, 110306742, 111323394, 111774096, 112085883, 112539672, 113770062, 114102723, 117983768, 118791876, 119886732, 120735576, 121088604, 121917978, 123041646, 126064848, 127226736, 127598744, 128098152, 128691199, 129877293, 130022928, 130403112, 132506388, 132731739, 137951856, 139334832, 139867854, 140619024, 140858172, 141270038, 141822954, 143548587, 146703501, 147075656, 148431192, 149447844, 151693416, 152136964, 152732412, 155685348, 158389168, 159848976, 161451472, 162083376, 162557304, 164055528, 164334534, 165460113, 166985091, 167661144, 173169724, 176675184, 176975652, 178187814, 179830098, 181632906, 182876967, 186490472, 187810896, 189097272, 190840104, 191398116, 191723623, 195604668, 199263792, 203643216, 205520112, 206471594, 207580464, 209002248, 209801781, 211287258, 211905057, 219112712, 220613484, 222646788, 224171766, 225079344, 227540124, 228205446, 235967536, 237583752, 239773464, 241471152, 242177208, 243835956, 246083292, 246501801, 255197488, 256196304, 257382398, 259754586, 260806224, 265012776, 265463478, 267281721, 272449359, 279735708, 281716344, 282540076, 283645908, 287097174, 293407002, 294151312, 296862384, 298895688, 303047017, 303386832, 304273928, 305464824, 309707391, 311370696, 325114608, 328111056, 328669068, 330920226, 333970182, 335322288, 342308169, 346339448, 353951304, 356375628, 359660196, 363265812, 365753934, 372980944, 378194544, 381680208, 382796232, 383447246, 386073597, 389631879, 391209336, 398195217, 412943188, 418004496, 419603562, 422574516, 423810114, 430645761, 438225424, 441226968, 445293576, 448343532, 455080248, 456410892, 475167504, 479546928, 484354416, 487671912, 492166584, 493003602, 494445133, 496380339, 514764796, 519509172, 530025552, 530926956, 534563442, 544898718, 559471416, 563432688, 565080152, 567291816, 574194348, 575170869, 586814004, 597791376, 606094034, 608547856, 610929648, 619414782, 622741392, 629405343, 635715171, 657338136, 661840452, 667940364, 684616338, 692678896, 707902608, 712751256, 719320392, 722650579, 726531624, 731507868, 739505403, 765592464, 766894492, 772147194, 779263758, 782418672, 796390434, 825886376, 839207124, 845149032, 847620228, 861291522, 882453936, 890587152, 896687064, 909141051, 910160496, 912821784, 929122173, 975343824, 984333168, 986007204, 988890266, 992760678, 1026924507, 1029529592, 1039018344, 1061853912, 1069126884, 1089797436, 1118942832, 1130160304, 1134583632, 1148388696, 1150341738, 1158220791, 1168895637, 1173628008, 1212188068, 1238829564, 1258810686, 1271430342, 1314676272, 1323680904, 1335880728, 1342065361, 1369232676, 1425502512, 1438640784, 1445301158, 1453063248, 1463015736, 1479010806, 1483335399, 1533788984, 1544294388, 1558527516, 1592780868, 1651772752, 1678414248, 1690298064, 1695240456, 1722583044, 1725512607, 1793374128, 1818282102, 1825643568, 1858244346, 1907145513, 1972014408, 1977780532, 1985521356, 2053849014, 2059059184, 2078036688, 2123707824, 2138253768, 2167951737, 2179594872, 2296777392, 2300683476, 2316441582, 2337791274, 2347256016, 2424376136, 2477659128, 2517621372, 2542860684, 2647361808, 2671761456, 2684130722, 2727423153, 2738465352, 2787366519, 2890602316, 2926031472, 2958021612, 2966670798, 3067577968, 3088588776, 3117055032, 3185561736, 3356828496, 3390480912, 3445166088, 3451025214, 3474662373, 3636564204, 3716488692, 3814291026, 3944028816, 3955561064, 3971042712, 4026196083, 4107698028, 4276507536, 4335903474, 4359189744, 4450006197, 4601366952, 4632883164, 4675582548, 4848752272, 4955318256, 5035242744, 5085721368, 5176537821, 5368261444, 5454846306, 5476930704, 5574733038, 5781204632, 5916043224, 5933341596, 6177177552, 6234110064, 6371123472, 6503855211, 6890332176, 6902050428, 6949324746, 7273128408, 7432977384, 7628582052, 7911122128, 7942085424, 8052392166, 8182269459, 8215396056, 8671806948, 8900012394, 9202733904, 9265766328, 9351165096, 9394457527, 10070485488, 10171442736, 10353075642, 10736522888, 10909692612, 11149466076, 11562409264, 11832086448, 11866683192, 12078588249, 13007710422, 13350018591, 13804100856, 13898649492, 14546256816, 14865954768, 15257164104, 16104784332, 16364538918, 16430792112, 17343613896, 17800024788, 18531532656, 18702330192, 18788915054, 19511565633, 20706151284, 21473045776, 21819385224, 22298932152, 23733366384, 24157176498, 26015420844, 26700037182, 27608201712, 27797298984, 28183372581, 30514328208, 32209568664, 32729077836, 34687227792, 35600049576, 36235764747, 37577830108, 39023131266, 41412302568, 43638770448, 44597864304, 48314352996, 52030841688, 53400074364, 55594597968, 56366745162, 64419137328, 65458155672, 71200099152, 72471529494, 75155660216, 78046262532, 82824605136, 84550117743, 96628705992, 104061683376, 106800148728, 112733490324, 130916311344, 144943058988, 150311320432, 156092525064, 169100235486, 193257411984, 213600297456, 225466980648, 253650353229, 289886117976, 312185050128, 338200470972, 450933961296, 507300706458, 579772235952, 676400941944, 1014601412916, 1352801883888, 2029202825832, 4058405651664]

約数ペア:

[(1, 4058405651664), (2, 2029202825832), (3, 1352801883888), (4, 1014601412916), (6, 676400941944), (7, 579772235952), (8, 507300706458), (9, 450933961296), (12, 338200470972), (13, 312185050128), (14, 289886117976), (16, 253650353229), (18, 225466980648), (19, 213600297456), (21, 193257411984), (24, 169100235486), (26, 156092525064), (27, 150311320432), (28, 144943058988), (31, 130916311344), (36, 112733490324), (38, 106800148728), (39, 104061683376), (42, 96628705992), (48, 84550117743), (49, 82824605136), (52, 78046262532), (54, 75155660216), (56, 72471529494), (57, 71200099152), (62, 65458155672), (63, 64419137328), (72, 56366745162), (73, 55594597968), (76, 53400074364), (78, 52030841688), (84, 48314352996), (91, 44597864304), (93, 43638770448), (98, 41412302568), (104, 39023131266), (108, 37577830108), (112, 36235764747), (114, 35600049576), (117, 34687227792), (124, 32729077836), (126, 32209568664), (133, 30514328208), (144, 28183372581), (146, 27797298984), (147, 27608201712), (152, 26700037182), (156, 26015420844), (168, 24157176498), (171, 23733366384), (182, 22298932152), (186, 21819385224), (189, 21473045776), (196, 20706151284), (208, 19511565633), (216, 18788915054), (217, 18702330192), (219, 18531532656), (228, 17800024788), (234, 17343613896), (247, 16430792112), (248, 16364538918), (252, 16104784332), (266, 15257164104), (273, 14865954768), (279, 14546256816), (292, 13898649492), (294, 13804100856), (304, 13350018591), (312, 13007710422), (336, 12078588249), (342, 11866683192), (343, 11832086448), (351, 11562409264), (364, 11149466076), (372, 10909692612), (378, 10736522888), (392, 10353075642), (399, 10171442736), (403, 10070485488), (432, 9394457527), (434, 9351165096), (438, 9265766328), (441, 9202733904), (456, 8900012394), (468, 8671806948), (494, 8215396056), (496, 8182269459), (504, 8052392166), (511, 7942085424), (513, 7911122128), (532, 7628582052), (546, 7432977384), (558, 7273128408), (584, 6949324746), (588, 6902050428), (589, 6890332176), (624, 6503855211), (637, 6371123472), (651, 6234110064), (657, 6177177552), (684, 5933341596), (686, 5916043224), (702, 5781204632), (728, 5574733038), (741, 5476930704), (744, 5454846306), (756, 5368261444), (784, 5176537821), (798, 5085721368), (806, 5035242744), (819, 4955318256), (837, 4848752272), (868, 4675582548), (876, 4632883164), (882, 4601366952), (912, 4450006197), (931, 4359189744), (936, 4335903474), (949, 4276507536), (988, 4107698028), (1008, 4026196083), (1022, 3971042712), (1026, 3955561064), (1029, 3944028816), (1064, 3814291026), (1092, 3716488692), (1116, 3636564204), (1168, 3474662373), (1176, 3451025214), (1178, 3445166088), (1197, 3390480912), (1209, 3356828496), (1274, 3185561736), (1302, 3117055032), (1314, 3088588776), (1323, 3067577968), (1368, 2966670798), (1372, 2958021612), (1387, 2926031472), (1404, 2890602316), (1456, 2787366519), (1482, 2738465352), (1488, 2727423153), (1512, 2684130722), (1519, 2671761456), (1533, 2647361808), (1596, 2542860684), (1612, 2517621372), (1638, 2477659128), (1674, 2424376136), (1729, 2347256016), (1736, 2337791274), (1752, 2316441582), (1764, 2300683476), (1767, 2296777392), (1862, 2179594872), (1872, 2167951737), (1898, 2138253768), (1911, 2123707824), (1953, 2078036688), (1971, 2059059184), (1976, 2053849014), (2044, 1985521356), (2052, 1977780532), (2058, 1972014408), (2128, 1907145513), (2184, 1858244346), (2223, 1825643568), (2232, 1818282102), (2263, 1793374128), (2352, 1725512607), (2356, 1722583044), (2394, 1695240456), (2401, 1690298064), (2418, 1678414248), (2457, 1651772752), (2548, 1592780868), (2604, 1558527516), (2628, 1544294388), (2646, 1533788984), (2736, 1483335399), (2744, 1479010806), (2774, 1463015736), (2793, 1453063248), (2808, 1445301158), (2821, 1438640784), (2847, 1425502512), (2964, 1369232676), (3024, 1342065361), (3038, 1335880728), (3066, 1323680904), (3087, 1314676272), (3192, 1271430342), (3224, 1258810686), (3276, 1238829564), (3348, 1212188068), (3458, 1173628008), (3472, 1168895637), (3504, 1158220791), (3528, 1150341738), (3534, 1148388696), (3577, 1134583632), (3591, 1130160304), (3627, 1118942832), (3724, 1089797436), (3796, 1069126884), (3822, 1061853912), (3906, 1039018344), (3942, 1029529592), (3952, 1026924507), (4088, 992760678), (4104, 988890266), (4116, 986007204), (4123, 984333168), (4161, 975343824), (4368, 929122173), (4446, 912821784), (4459, 910160496), (4464, 909141051), (4526, 896687064), (4557, 890587152), (4599, 882453936), (4712, 861291522), (4788, 847620228), (4802, 845149032), (4836, 839207124), (4914, 825886376), (5096, 796390434), (5187, 782418672), (5208, 779263758), (5256, 772147194), (5292, 766894492), (5301, 765592464), (5488, 739505403), (5548, 731507868), (5586, 726531624), (5616, 722650579), (5642, 719320392), (5694, 712751256), (5733, 707902608), (5859, 692678896), (5928, 684616338), (6076, 667940364), (6132, 661840452), (6174, 657338136), (6384, 635715171), (6448, 629405343), (6517, 622741392), (6552, 619414782), (6643, 610929648), (6669, 608547856), (6696, 606094034), (6789, 597791376), (6916, 586814004), (7056, 575170869), (7068, 574194348), (7154, 567291816), (7182, 565080152), (7203, 563432688), (7254, 559471416), (7448, 544898718), (7592, 534563442), (7644, 530926956), (7657, 530025552), (7812, 519509172), (7884, 514764796), (8176, 496380339), (8208, 494445133), (8232, 493003602), (8246, 492166584), (8322, 487671912), (8379, 484354416), (8463, 479546928), (8541, 475167504), (8892, 456410892), (8918, 455080248), (9052, 448343532), (9114, 445293576), (9198, 441226968), (9261, 438225424), (9424, 430645761), (9576, 423810114), (9604, 422574516), (9672, 419603562), (9709, 418004496), (9828, 412943188), (10192, 398195217), (10374, 391209336), (10416, 389631879), (10512, 386073597), (10584, 383447246), (10602, 382796232), (10633, 381680208), (10731, 378194544), (10881, 372980944), (11096, 365753934), (11172, 363265812), (11284, 359660196), (11388, 356375628), (11466, 353951304), (11718, 346339448), (11856, 342308169), (12103, 335322288), (12152, 333970182), (12264, 330920226), (12348, 328669068), (12369, 328111056), (12483, 325114608), (13034, 311370696), (13104, 309707391), (13286, 305464824), (13338, 304273928), (13377, 303386832), (13392, 303047017), (13578, 298895688), (13671, 296862384), (13797, 294151312), (13832, 293407002), (14136, 287097174), (14308, 283645908), (14364, 282540076), (14406, 281716344), (14508, 279735708), (14896, 272449359), (15184, 267281721), (15288, 265463478), (15314, 265012776), (15561, 260806224), (15624, 259754586), (15768, 257382398), (15841, 256196304), (15903, 255197488), (16464, 246501801), (16492, 246083292), (16644, 243835956), (16758, 242177208), (16807, 241471152), (16926, 239773464), (17082, 237583752), (17199, 235967536), (17784, 228205446), (17836, 227540124), (18031, 225079344), (18104, 224171766), (18228, 222646788), (18396, 220613484), (18522, 219112712), (19152, 211905057), (19208, 211287258), (19344, 209801781), (19418, 209002248), (19551, 207580464), (19656, 206471594), (19747, 205520112), (19929, 203643216), (20367, 199263792), (20748, 195604668), (21168, 191723623), (21204, 191398116), (21266, 190840104), (21462, 189097272), (21609, 187810896), (21762, 186490472), (22192, 182876967), (22344, 181632906), (22568, 179830098), (22776, 178187814), (22932, 176975652), (22971, 176675184), (23436, 173169724), (24206, 167661144), (24304, 166985091), (24528, 165460113), (24696, 164334534), (24738, 164055528), (24966, 162557304), (25039, 162083376), (25137, 161451472), (25389, 159848976), (25623, 158389168), (26068, 155685348), (26572, 152732412), (26676, 152136964), (26754, 151693416), (27156, 149447844), (27342, 148431192), (27594, 147075656), (27664, 146703501), (28272, 143548587), (28616, 141822954), (28728, 141270038), (28812, 140858172), (28861, 140619024), (29016, 139867854), (29127, 139334832), (29419, 137951856), (30576, 132731739), (30628, 132506388), (31122, 130403112), (31213, 130022928), (31248, 129877293), (31536, 128691199), (31682, 128098152), (31806, 127598744), (31899, 127226736), (32193, 126064848), (32984, 123041646), (33288, 121917978), (33516, 121088604), (33614, 120735576), (33852, 119886732), (34164, 118791876), (34398, 117983768), (35568, 114102723), (35672, 113770062), (36062, 112539672), (36208, 112085883), (36309, 111774096), (36456, 111323394), (36792, 110306742), (37044, 109556356), (37107, 109370352), (37449, 108371536), (38416, 105643629), (38836, 104501124), (39102, 103790232), (39312, 103235797), (39494, 102760056), (39858, 101821608), (40131, 101128944), (40734, 99631896), (41013, 98954128), (41496, 97802334), (42408, 95699058), (42532, 95420052), (42924, 94548636), (42997, 94388112), (43218, 93905448), (43524, 93245236), (44688, 90816453), (45136, 89915049), (45552, 89093907), (45619, 88963056), (45864, 88487826), (45942, 88337592), (46501, 87275664), (46683, 86935408), (46872, 86584862), (47523, 85398768), (48412, 83830572), (49392, 82167267), (49476, 82027764), (49932, 81278652), (50078, 81041688), (50274, 80725736), (50421, 80490384), (50778, 79924488), (51246, 79194584), (52136, 77842674), (53144, 76366206), (53352, 76068482), (53508, 75846708), (53599, 75717936), (54093, 75026448), (54312, 74723922), (54684, 74215596), (55188, 73537828), (57232, 70911477), (57456, 70635019), (57624, 70429086), (57722, 70309512), (58032, 69933927), (58254, 69667416), (58653, 69193488), (58838, 68975928), (59241, 68506704), (59787, 67881072), (61101, 66421264), (61256, 66253194), (62244, 65201556), (62426, 65011464), (63364, 64049076), (63612, 63799372), (63798, 63613368), (64386, 63032424), (64827, 62603632), (65968, 61520823), (66576, 60958989), (67032, 60544302), (67228, 60367788), (67704, 59943366), (67963, 59714928), (68328, 59395938), (68796, 58991884), (68913, 58891728), (71344, 56885031), (72124, 56269836), (72618, 55887048), (72912, 55661697), (73584, 55153371), (74088, 54778178), (74214, 54685176), (74431, 54525744), (74898, 54185768), (75117, 54027792), (76167, 53282992), (77672, 52250562), (78204, 51895116), (78988, 51380028), (79716, 50910804), (80262, 50564472), (81468, 49815948), (82026, 49477064), (82992, 48901167), (84721, 47903184), (84816, 47849529), (85064, 47710026), (85848, 47274318), (85994, 47194056), (86436, 46952724), (86583, 46873008), (87048, 46622618), (87381, 46444944), (88257, 45983952), (91238, 44481528), (91728, 44243913), (91884, 44168796), (93002, 43637832), (93366, 43467704), (93639, 43340976), (93744, 43292431), (95046, 42699384), (95697, 42408912), (96579, 42021616), (96824, 41915286), (98952, 41013882), (99864, 40639326), (100156, 40520844), (100548, 40362868), (100842, 40245192), (101556, 39962244), (102492, 39597292), (104272, 38921337), (106288, 38183103), (106704, 38034241), (107016, 37923354), (107198, 37858968), (108186, 37513224), (108624, 37361961), (108927, 37258032), (109368, 37107798), (110376, 36768914), (110887, 36599472), (111321, 36456784), (115248, 35214543), (115444, 35154756), (116508, 34833708), (117306, 34596744), (117676, 34487964), (118482, 34253352), (119574, 33940536), (120393, 33709648), (122202, 33210632), (122512, 33126597), (124488, 32600778), (124852, 32505732), (126217, 32154192), (126728, 32024538), (127224, 31899686), (127596, 31806684), (128772, 31516212), (128991, 31462704), (129654, 31301816), (134064, 30272151), (134456, 30183894), (135408, 29971683), (135926, 29857464), (136656, 29697969), (136857, 29654352), (137592, 29495942), (137826, 29445864), (138229, 29360016), (139503, 29091888), (142569, 28466256), (144248, 28134918), (145236, 27943524), (148176, 27389089), (148428, 27342588), (148862, 27262872), (149796, 27092884), (150234, 27013896), (151263, 26830128), (152334, 26641496), (155344, 26125281), (156408, 25947558), (157976, 25690014), (159432, 25455402), (160524, 25282236), (160797, 25239312), (162279, 25008816), (162936, 24907974), (164052, 24738532), (169442, 23951592), (170128, 23855013), (171696, 23637159), (171988, 23597028), (172872, 23476362), (173166, 23436504), (174096, 23311309), (174762, 23222472), (175273, 23154768), (175959, 23064496), (176514, 22991976), (177723, 22835568), (179361, 22627024), (182476, 22240764), (183768, 22084398), (186004, 21818916), (186732, 21733852), (187278, 21670488), (190092, 21349692), (191394, 21204456), (193158, 21010808), (193648, 20957643), (197904, 20506941), (199728, 20319663), (200312, 20260422), (201096, 20181434), (201684, 20122596), (202027, 20088432), (203112, 19981122), (203889, 19904976), (204984, 19798646), (205933, 19707408), (206739, 19630576), (214032, 18961677), (214396, 18929484), (216372, 18756612), (217854, 18629016), (218491, 18574704), (218736, 18553899), (220752, 18384457), (221774, 18299736), (222642, 18228392), (223293, 18175248), (225351, 18009264), (230888, 17577378), (233016, 17416854), (234612, 17298372), (235352, 17243982), (236964, 17126676), (239148, 16970268), (240786, 16854824), (244404, 16605316), (248976, 16300389), (249704, 16252866), (252434, 16077096), (253456, 16012269), (254163, 15967728), (254448, 15949843), (255192, 15903342), (257544, 15758106), (257982, 15731352), (259308, 15650908), (259749, 15624336), (262143, 15481648), (264771, 15327984), (268912, 15091947), (271852, 14928732), (273714, 14827176), (275184, 14747971), (275652, 14722932), (276458, 14680008), (279006, 14545944), (280917, 14446992), (285138, 14233128), (287091, 14136304), (288496, 14067459), (290472, 13971762), (296856, 13671294), (297724, 13631436), (299592, 13546442), (300468, 13506948), (300979, 13484016), (302526, 13415064), (304668, 13320748), (312816, 12973779), (315952, 12845007), (318864, 12727701), (319333, 12709008), (321048, 12641118), (321594, 12619656), (324558, 12504408), (325507, 12467952), (325872, 12453987), (326781, 12419344), (328104, 12369266), (332661, 12199824), (338884, 11975796), (343976, 11798514), (345744, 11738181), (346332, 11718252), (349524, 11611236), (350546, 11577384), (351918, 11532248), (353028, 11495988), (355446, 11417784), (358722, 11313512), (364952, 11120382), (367536, 11042199), (372008, 10909458), (373464, 10866926), (374556, 10835244), (375193, 10816848), (378651, 10718064), (380184, 10674846), (382788, 10602228), (386316, 10505404), (386973, 10487568), (400624, 10130211), (402192, 10090717), (403368, 10061298), (404054, 10044216), (406224, 9990561), (407778, 9952488), (409968, 9899323), (410571, 9884784), (411866, 9853704), (413478, 9815288), (414687, 9786672), (418509, 9697296), (427707, 9488752), (428792, 9464742), (432744, 9378306), (435708, 9314508), (436982, 9287352), (443548, 9149868), (445284, 9114196), (446586, 9087624), (450702, 9004632), (453789, 8943376), (461776, 8788689), (466032, 8708427), (469224, 8649186), (470704, 8621991), (473928, 8563338), (475741, 8530704), (478296, 8485134), (481572, 8427412), (482391, 8413104), (486837, 8336272), (488808, 8302658), (499408, 8126433), (504868, 8038548), (508326, 7983864), (510384, 7951671), (515088, 7879053), (515964, 7865676), (518616, 7825454), (519498, 7812168), (521017, 7789392), (524286, 7740824), (525819, 7718256), (529542, 7663992), (533169, 7611856), (543704, 7464366), (547428, 7413588), (551304, 7361466), (552916, 7340004), (558012, 7272972), (558961, 7260624), (561834, 7223496), (570276, 7116564), (574182, 7068152), (580944, 6985881), (593047, 6843312), (593712, 6835647), (595448, 6815718), (599184, 6773221), (600936, 6753474), (601958, 6742008), (605052, 6707532), (606081, 6696144), (609336, 6660374), (611667, 6634992), (617799, 6569136), (638666, 6354504), (642096, 6320559), (643188, 6309828), (649116, 6252204), (651014, 6233976), (653562, 6209672), (655473, 6191568), (656208, 6184633), (665322, 6099912), (669879, 6058416), (676053, 6003088), (677768, 5987898), (687952, 5899257), (692664, 5859126), (699048, 5805618), (701092, 5788692), (703836, 5766124), (706056, 5747994), (710892, 5708892), (717444, 5656756), (729904, 5560191), (744016, 5454729), (746928, 5433463), (749112, 5417622), (750386, 5408424), (757302, 5359032), (760368, 5337423), (762489, 5322576), (765576, 5301114), (772632, 5252702), (773946, 5243784), (776209, 5228496), (779247, 5208112), (794313, 5109328), (806736, 5030649), (808108, 5022108), (815556, 4976244), (821142, 4942392), (823732, 4926852), (826956, 4907644), (829374, 4893336), (837018, 4848648), (842751, 4815664), (855414, 4744376), (857584, 4732371), (865488, 4689153), (871416, 4657254), (873964, 4643676), (883519, 4593456), (887096, 4574934), (890568, 4557098), (893172, 4543812), (901404, 4502316), (902937, 4494672), (907578, 4471688), (938448, 4324593), (947856, 4281669), (951482, 4265352), (956592, 4242567), (957999, 4236336), (963144, 4213706), (964782, 4206552), (967603, 4194288), (973674, 4168136), (976521, 4155984), (977616, 4151329), (997983, 4066608), (1009736, 4019274), (1016652, 3991932), (1031928, 3932838), (1037232, 3912727), (1038996, 3906084), (1042034, 3894696), (1048572, 3870412), (1051638, 3859128), (1059084, 3831996), (1066338, 3805928), (1087408, 3732183), (1094856, 3706794), (1102608, 3680733), (1105832, 3670002), (1116024, 3636486), (1117922, 3630312), (1123668, 3611748), (1125579, 3605616), (1135953, 3572688), (1140552, 3558282), (1148364, 3534076), (1160919, 3495856), (1186094, 3421656), (1190896, 3407859), (1201872, 3376737), (1203916, 3371004), (1210104, 3353766), (1212162, 3348072), (1218672, 3330187), (1223334, 3317496), (1226911, 3307824), (1231713, 3294928), (1235598, 3284568), (1244061, 3262224), (1255527, 3232432), (1277332, 3177252), (1286376, 3154914), (1298232, 3126102), (1302028, 3116988), (1307124, 3104836), (1310946, 3095784), (1330644, 3049956), (1339758, 3029208), (1352106, 3001544), (1355536, 2993949), (1385328, 2929563), (1398096, 2902809), (1402184, 2894346), (1407672, 2883062), (1412112, 2873997), (1414189, 2869776), (1421784, 2854446), (1427223, 2843568), (1434888, 2828378), (1441531, 2815344), (1447173, 2804368), (1498224, 2708811), (1500772, 2704212), (1514604, 2679516), (1524978, 2661288), (1531152, 2650557), (1545264, 2626351), (1547892, 2621892), (1552418, 2614248), (1558494, 2604056), (1563051, 2596464), (1577457, 2572752), (1588626, 2554664), (1616216, 2511054), (1631112, 2488122), (1642284, 2471196), (1647464, 2463426), (1653912, 2453822), (1658748, 2446668), (1674036, 2424324), (1676883, 2420208), (1685502, 2407832), (1710828, 2372188), (1742832, 2328627), (1747928, 2321838), (1767038, 2296728), (1774192, 2287467), (1779141, 2281104), (1781136, 2278549), (1786344, 2271906), (1802808, 2251158), (1805874, 2247336), (1815156, 2235844), (1818243, 2232048), (1835001, 2211664), (1853397, 2189712), (1902964, 2132676), (1915998, 2118168), (1926288, 2106853), (1929564, 2103276), (1935206, 2097144), (1947348, 2084068), (1953042, 2077992), (1966419, 2063856), (1995966, 2033304), (2009637, 2019472)]