29^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 3, 33, 2217, 25113, 74283, 21359613, 2341619643 3 | 13, 838, 9763, 127754, 12354862, 27044429, 3977494774 4 | 5, 20511145, 29949635, 150042785, 179801749 5 | 22, 38, 381, 3982, 145081, 707276, 736737, 3511762, 4337122, 6566596, 11854957 6 | 23, 187 7 | 11, 278, 1506, 7493, 322206, 2189279, 2369814, 2809081 8 | 9, 21, 63, 99, 129, 259, 4389, 6057, 6651, 7731, 39861, 71379, 75339, 222849, 656103, 686481, 1034649, 1427433, 1586799, 22878009, 52336203, 55990869, 61381419, 64078839, 86304627, 92265543, 155404291, 206525529, 280620927, 568738489, 593927649, 929319327, 2263267881, 4349800469, 6912351369, 7024858929 9 | 26, 65, 88, 104, 844, 968, 1208, 1676, 8924, 9368, 19526, 19784, 29704, 40079, 56888, 159965, 224666, 255508, 366388, 394445, 406072, 580424, 1589698, 1869124, 8230328, 10261658, 12297428, 12610915, 12751055, 14893583, 23134408, 23467256, 24709724, 30989068, 43222168, 43603318, 50018072, 54088858, 135964088, 155948078, 259971608, 263379272, 470845544, 525147176, 584872618, 594675304, 636375608, 696497594, 718542298, 1066657418, 1199399884, 1677206248, 1794818168, 1884031682, 2757759212, 3260360909, 3892495858, 7240753208, 7954989548, 8935915868 ---+---------------------------------------------------------------------------- 10 | 19, 347480227, 374184127, 408229511 11 | 51, 166, 370, 717, 187571, 2393590, 7720730, 14727190, 27851510, 186957370, 281126613 12 | 17 13 | 46, 68, 4148, 5612, 13868, 51204, 54084, 97068, 1642364, 2582124, 14979534, 297411654, 1809628462, 1941951593, 5127977604, 9704956236 14 | 15, 39, 185, 195, 485, 615, 635, 2595, 4997, 3854505, 972144255, 1899998285, 1926322203, 2851414845 15 | 118, 133, 238, 1829, 52619, 60389, 95774, 114206, 283934, 1460246, 1476923, 2099966, 59512922, 144015806, 601894286, 1164584131, 2681987966 16 | 178523, 401172187 17 | 152, 172, 206, 711, 1028, 2031, 3112, 6928, 20464, 132809, 182428, 460623, 3530222, 17022064, 33841592, 82731856, 520355728, 7157894283 18 | (none under 10^10) 19 | 102, 274, 37538, 72018, 74086, 947845, 2379365, 6045834, 10255565, 11663202, 18895427, 32823955, 55261865, 312887958, 676472298, 7646014555 ---+---------------------------------------------------------------------------- 20 | 24369, 213767, 7267109, 251993669, 5998763539 21 | 82, 5030, 43180, 92201, 141452, 143134, 1122610, 3725230, 6019847, 30470732, 30611417, 969212171, 1898657653, 3124967926, 8864179958 22 | 2873, 5593, 29801, 39221, 282737, 323687, 377321, 4209569, 21823529, 521325623, 7577575187 23 | 93, 393, 818, 34946, 567851, 1132031, 1855439, 2887739, 6846443 24 | 25, 253, 155975, 820445, 163818775, 427508225 25 | 34, 44, 76, 188, 264, 492, 762, 1572, 4922, 7964, 16764, 17716, 35114, 35394, 43464, 46667, 73182, 182424, 290162, 378114, 464084, 496824, 631682, 664746, 774264, 943048, 1057884, 1414552, 1473474, 1530708, 2032964, 3093954, 3746004, 6660184, 7023524, 8154564, 8674244, 13133192, 13621908, 14010754, 23709914, 29015772, 36981384, 44223386, 48289529, 59418472, 82380694, 85935784, 101775612, 129864344, 130087642, 265774228, 568791852, 663498006, 734666008, 802804904, 1030956936, 1044521106, 1274552196, 1651297618, 2678086884, 3058586344, 3681776136, 4531709346, 5145490284, 6845155068, 8359669204, 8878034717, 9774453224 26 | 27, 2241, 8121, 684837, 11364921, 425743821, 1104960963 27 | 74, 242, 527, 18526, 4290002, 91482506, 471656546, 2395329358 28 | 11227, 979957, 2235371, 5669227 29 | any prime ---+---------------------------------------------------------------------------- 30 | 39259, 4789851107 31 | 830, 5258, 7458, 19338, 32570, 87810, 31462919, 118964658, 518755690, 7557150990 32 | 69, 1059, 259141, 2410171 33 | 136, 202, 496, 664, 3296, 4216, 26536, 82336, 176812, 4403816, 9909314, 22158328, 75368698, 1190478496, 6961325776 34 | 817, 109415, 2567065, 20511115, 59024645, 779024833 35 | 62, 123, 143, 1157, 592163, 666963, 1095993, 3369663, 4454606, 6446943, 32759793, 246567563, 1030194542, 1804189563, 4602939339, 6423158417, 8278293573 36 | 2429, 7408573, 49711459 37 | 66, 134, 396, 4906, 12596, 17364, 106308, 112292, 235748, 237108, 916038, 3004158, 4052796, 4776804, 5281716, 8996492, 11993916, 55382274, 740994554, 2080602364, 2603601396, 4124974116 38 | 24351 39 | 802, 8585, 562294, 630377, 654658, 853115, 10255555, 20798545, 114207631, 805208926, 2569337363, 4520009657 ---+---------------------------------------------------------------------------- 40 | 121, 671, 19769, 84797, 1751051, 6038939, 14120219, 17453161, 507125147, 565613411, 627402499 41 | 184, 437, 6087, 17879, 70724, 78548, 344654, 805160, 889310, 5757230, 5968149, 22835810, 2976734380, 3036750856, 4349968808, 4558730209 42 | 3405997613 43 | 714, 1146, 181866, 199619, 302449, 444894, 1239486, 29832698, 140427154, 223665691, 1136766274, 2079872466, 2136605786, 2583775921 44 | 45, 255, 747, 799, 815, 1623, 28905, 41945, 63885, 92331, 681489, 768465, 1601295, 1786923, 2599165, 4324511, 5017973, 34861135, 69980415, 220109245, 790014209, 3226930815, 7540693891 45 | 398, 707236, 3605993, 5701642, 19737236, 73313518, 830349482 46 | 5846879, 128778683, 239324929 47 | 794, 12171, 212014, 289894, 9498214, 15723014, 2464800514 48 | 221, 20861, 1489771 49 | 114, 132, 212, 438, 456, 556, 642, 1002, 2414, 2575, 3012, 5424, 7152, 10032, 13956, 13992, 14986, 17436, 24196, 28752, 32848, 58325, 62502, 175325, 180552, 191202, 224592, 266503, 314344, 353022, 385104, 624504, 644412, 707288, 1020792, 1025555, 1133812, 1468632, 1756824, 1844942, 1917224, 1991238, 2309225, 2871248, 4378558, 4739628, 5618162, 7433648, 11394744, 13119475, 14629864, 19129182, 26937744, 27021534, 41717784, 45727764, 66277662, 67365462, 78303408, 94659702, 107559796, 176517046, 300715602, 304872612, 418057942, 453723024, 478902714, 487332112, 488967324, 582251142, 639069864, 651113492, 778238256, 909186896, 959063208, 1051407638, 1317784254, 1855464684, 2170754128, 2553141544, 2623805162, 2648662032, 2888403106, 3402808282, 3995660976, 4728373296, 4752743848, 4812423186, 5409635792, 9921994448 ---+---------------------------------------------------------------------------- 50 | 57, 77, 147, 183, 301, 399, 483, 1617, 2107, 2793, 3171, 8967, 24339, 41547, 55517, 792939, 1736623, 9542883, 68781811, 1945961137, 3287084647, 4683702183, 5673862479 51 | 158, 11650, 14150, 1105690, 72465350, 760985870 52 | 209, 10743113, 4340374699 53 | 117, 351, 394, 9297, 199407, 479817, 707228, 15119481, 38336146, 45011871, 165723098, 198676647, 381353047, 952888833, 2875887369 54 | 55, 85, 8635, 83393, 109685, 636845, 683593, 6079193, 7626805, 1065296819, 2873763145 55 | 262, 95958, 3739662, 82173013, 198274422, 332846098, 712926954, 1002081067, 3046769442 56 | 24333, 45198851, 102707147, 303069441 57 | 292, 692, 994, 1652, 6356, 22169, 127729, 635992, 730156, 864701, 1361689, 1378202, 13288289, 35629363, 85409639, 202833988, 2200260391, 2832572246, 6222696382 58 | 391, 4247, 471221 59 | 2433, 7505, 13621, 14345, 345795, 379835, 394991, 26901106, 86773474, 123673465, 333915518, 532445261, 988781655, 1424502435, 2205774995, 2223050073, 2839248345, 8458055115 ---+---------------------------------------------------------------------------- 60 | 2627, 380027, 794143247 61 | 260, 13740, 15716, 17412, 17810, 21508, 50102, 56220, 91276, 207556, 386516, 518502, 1178666, 1591026, 2457340, 3415367, 7286428, 15209188, 21834276, 26802852, 32151860, 59482326, 69769330, 86119230, 125152428, 2269809078, 2451257510, 6899541190 62 | 159, 207, 3641, 9027, 83313, 154537, 7594149, 36892607, 68137137 63 | 778, 308209, 4033402, 3869287186 64 | 755, 19405, 33355, 43379, 556717, 2541623, 1774093895 65 | 194, 6081, 16064, 115904, 176804, 211496, 300957, 2999114, 4730552, 21830379, 53131929 66 | 8927, 46129 67 | 86, 11989, 9749786, 19773209, 594823254 68 | 201, 7437, 137973, 371683, 429033, 2048233, 2070501, 8674861, 15911533, 23089201, 36540201, 49344473, 110213027, 542165943, 1626152109 69 | 386, 505, 25385, 64292, 660679 ---+---------------------------------------------------------------------------- 70 | 221381431 71 | 357, 369, 470, 579, 890, 2261, 2373, 16310, 19222, 22090, 22597, 28030, 40341, 59717, 130190, 176470, 1065477, 1474053, 2555771, 2607010, 4633283, 5125910, 5481830, 7140357, 13525071, 14905610, 16150610, 17634393, 19522730, 102535454, 185143238, 336860661, 487070782, 813527813, 2187449242, 2644448597, 2874979373, 9340721019 72 | 3670769581 73 | 222, 316, 666, 872, 1492, 14166, 28194, 100904, 121288, 187956, 296092, 669846, 1074974, 1204284, 1539126, 7593947, 67806964, 86441356, 126781068, 365489849, 420405114, 519511066, 586705374, 641637054, 1347797868, 6453660168 74 | 75, 545, 965, 1275, 4863, 121305, 662675, 47672495, 79876507, 633751095, 1010217885, 1192843675, 3019655787, 4748306959, 7950520175 75 | 766, 2806, 16277, 269254, 3376561, 4891577, 418602853, 678810914 76 | 18163 77 | 92, 382, 3039, 29714, 30748, 18326764, 21057501 78 | 973, 1007, 276059, 124099829, 645377467, 6866035717 79 | 95, 205, 254, 13165, 16458, 83851, 97798, 337506, 40026755, 45755634, 1050815485, 4409119914, 6744361026 ---+---------------------------------------------------------------------------- 80 | 81, 111, 219, 639, 999, 1377, 84771, 90099, 382401, 438181, 1687311, 7230987, 9319227, 17285643, 41554467, 214234551, 6301070351, 6454425447 81 | 130, 176, 208, 286, 340, 380, 520, 820, 1688, 1936, 2416, 3352, 3440, 4420, 7684, 8536, 10660, 11080, 13940, 14170, 15760, 17848, 18736, 18860, 23920, 39052, 39568, 51476, 59408, 80158, 108932, 109940, 113776, 125360, 128420, 138904, 143684, 175240, 179806, 195536, 214988, 236080, 243178, 243860, 256136, 319930, 388180, 449332, 511016, 565832, 625340, 635020, 653320, 732776, 788890, 812144, 1143220, 1145161, 1160848, 1161940, 1213460, 1281520, 1585480, 1626640, 1828996, 2169520, 2185336, 3179396, 3385096, 3496880, 3720340, 3738248, 4357240, 5765420, 6418640, 6677396, 6728020, 6827272, 7757236, 8550470, 9433840, 12256976, 12657580, 14308976, 16460656, 16776484, 18122416, 18603380, 20523316, 20599484, 20923940, 21271666, 21445936, 22193336, 23218480, 24594856, 25194503, 25221830, 25502110, 26391152, 27590680, 29787166, 44647856, 45055118, 45609220, 46268816, 46934512, 48664208, 49419448, 53765168, 55675672, 57783980, 61978136, 62165020, 62793904, 62879011, 74111120, 81643964, 84636080, 86444336, 87049640, 87206636, 88837060, 92778940, 100036144, 102555790, 103748560, 108177716, 109097956, 109144520, 136262032, 137070736, 139137652, 145171240, 198350620, 204485860, 211447688, 234838736, 239472220, 254912180, 263595592, 271928176, 284830864, 290892926, 296808020, 311896156, 367559260, 519943216, 526758544, 555818948, 581508328, 594072980, 643842440, 646120460, 686814332, 778284280, 781699336, 795493744, 813378980, 894714446, 941691088, 1050294352, 1056698320, 1122749680, 1169745236, 1189350608, 1215424990, 1272751216, 1344110660, 1392285380, 1392995188, 1437084596, 1573609208, 1608771940, 1638920536, 1827274360, 1979553136, 2133314836, 2193787760, 2248975460, 2304807620, 2310025240, 2398799768, 2473690960, 2521500908, 2594080460, 2705095256, 2871059368, 3061889336, 3155619220, 3189028624, 3354412496, 3437472688, 3589636336, 3640884676, 3768063364, 3925427516, 4288208180, 4420083536, 4718738663, 5167812520, 5515518424, 5519953652, 5645190440, 5817893260, 5874478480, 6363601562, 6383004080, 6520721818, 6835308542, 7134973688, 7345512178, 7784991716, 7910336296, 7971017240, 8295805360, 8603850740, 9096187480, 9238983812 82 | 1037, 144509, 3123083, 794175653, 1115395783, 3819811277 83 | 758, 12153, 88006, 139949, 3004021, 318246339, 1901890841 84 | 1765, 58105, 391974995 85 | 532, 708, 713, 966, 1169, 2082, 9534, 14154, 21052, 23989, 32338, 33676, 40909, 105476, 106484, 122442, 154783, 155326, 324709, 403487, 524734, 1076586, 1638329, 2161708, 5192526, 12548868, 22913268, 75529069, 111435793, 201576658, 318571988, 427322964, 819223908, 2276401589, 2896748428, 3425682268, 8456049076 86 | 24303, 21442801, 6710083769 87 | 377, 4118, 16733, 56086, 112586, 279263, 41414158, 72116822, 2049783398, 5025806981 88 | 629 89 | 94, 436, 1737, 3244, 3832, 181257, 1262227, 1709255, 2751212, 3479263, 8420199, 8743905, 12289645, 79115937, 172260727, 511994828, 559854465, 1044355768, 3758327973, 3836634565 ---+---------------------------------------------------------------------------- 90 | 166079, 4588721, 89992369, 350206693 91 | 410, 731, 3690, 6631, 11370, 61279, 65574, 65970, 67086, 170970, 215310, 241147, 374190, 1272534, 2066089, 5197214, 6888922, 9913730, 13218294, 397222290, 647800913, 1052937810, 1070797410, 1284588954, 2537258891, 5715726091, 8887256731 92 | 119, 267, 273, 663, 95277, 320443, 3070851, 6632017, 27522069, 27901263, 61187421, 182840783, 1205934031, 5634695507 93 | 1012, 4642, 707188, 973939, 3965522, 5381276, 26181122, 50833772, 114431924, 759625492 94 | 115, 295, 2509, 15115, 205337, 371215, 1418365, 20793487, 49782445, 425293297, 1570594157 95 | 746, 1426, 12147, 33562, 974074, 61734902, 4397896261 96 | 177078821, 1456150081, 2333391379 97 | 372, 516, 528, 848, 992, 1744, 2672, 4128, 6548, 12704, 14358, 37572, 39432, 46496, 55968, 62142, 89248, 134466, 144528, 163056, 200784, 334626, 399688, 473736, 519392, 1427448, 2229272, 2795952, 3441272, 3579488, 4798578, 18929514, 24017376, 41498248, 66308582, 167355312, 274696952, 417274216, 417316548, 469934628, 586284728, 685377232, 745603552, 1146452807, 1290429456, 1637986296, 1814382548, 1894872776, 6460350352, 7678853296 98 | 909, 8097, 10737, 695039, 914773, 30458361, 44274861, 120398247, 427864319, 5951865657 99 | 106, 175, 245, 1162, 1175, 1225, 1778, 4193, 33178, 37681, 39305, 49798, 96446, 293015, 371677, 411397, 762559, 889225, 4139618, 4373165, 7184674, 8852365, 23933275, 34344238, 55270775, 138054637, 169897315, 179088175, 189495005, 239042482, 333587065, 359091754, 370755805, 416682502, 499552522, 1123325825, 1205282645, 2243963575 100 | 28845713 ----+---------------------------------------------------------------------------