79^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 7, 11, 133, 1739, 4081, 227221, 812779891 3 | 19, 1207, 6238, 3497758, 56944939, 165107359, 1038509749, 4784890198, 6023855821, 6372041471 4 | 5, 15, 35, 235, 1535, 3385, 98607, 8746887, 3196556535, 3383951669, 3574895655, 4144158923 5 | 37, 44, 76, 3118, 186364, 2457004 6 | 73, 2519, 105479, 291835489, 1598758361 7 | 114, 2078, 5826, 61629, 88077, 116034, 695057, 8854637, 13176186, 356470134, 6488175138 8 | 71, 18299, 4584053, 89263163 9 | 28, 38, 82, 238, 616, 892, 1336, 2095, 2216, 2414, 3052, 3304, 3368, 3806, 8552, 8995, 9176, 10423, 12476, 35816, 45386, 52532, 55726, 58492, 72872, 144995, 220286, 300526, 433042, 496438, 535378, 763918, 967682, 1028942, 1121186, 2219096, 2308196, 2685716, 3352426, 3671905, 5454173, 5524114, 6765176, 6869896, 6955418, 6995516, 17223158, 20185544, 27387754, 30414076, 38284898, 42759998, 51438184, 59363656, 82615834, 113889878, 126692126, 165207196, 167654696, 175163528, 274381976, 330214718, 367395446, 421085012, 473733106, 491384906, 575695045, 712836187, 754469606, 889471828, 951795016, 991273255, 1032805796, 1041163156, 1244401906, 1807827716, 2077019498, 2858384936, 3545900156, 4925423096, 5635149365, 5940853364, 7243567564, 9289883336, 9361535986, 9412372706, 9569780396 ---+---------------------------------------------------------------------------- 10 | 23, 87, 2047, 2439, 5667, 18871, 40503, 3123189, 5725413, 39347171, 274889541, 295432341, 367080677 11 | 14, 17, 178, 15310, 437759, 2353030, 6194521, 47099438, 86429987, 222614609, 307460929, 474323570, 1590375287, 3919935263, 3930532861, 9661719053 12 | 67, 10379, 144619, 3096526493 13 | 174, 204, 276, 346, 412, 2101, 2238, 11542, 13308, 126052, 162588, 246513, 275442, 345372, 401036, 1638726, 4883106, 5010182, 7910313, 11236362, 12273171, 15116394, 127451173, 197960513, 259020589, 8369938306 14 | 65, 247, 1615, 1885, 4715, 5161, 6695, 7327, 9635, 30343, 39811, 54665, 98059, 223819, 559481, 2699203, 5004049, 10781329, 27924403, 39477737, 236696645, 423683185, 529649185, 1274287027, 8560348795 15 | 22, 566, 263831738 16 | 493023, 4729963 17 | 31, 304, 536, 778, 1436, 22742, 27124, 1082392, 4123516 18 | 61, 77, 1043, 1848791, 3696413, 43812419, 2355822887, 2368933457 19 | 33, 34, 45, 115, 122, 249, 306, 655, 1002, 1305, 2547, 4689, 4695, 12465, 18258, 83178, 85105, 142731, 512559, 678674, 5279895, 6142707, 10508418, 20332545, 38469231, 46973106, 57438945, 57442185, 86179635, 396748565, 485204502, 510362053, 527162569, 707896135, 918582485, 1708029493, 2052896514, 9157198555 ---+---------------------------------------------------------------------------- 20 | 59, 6179, 44253031, 111368071, 386728087 21 | 29, 68, 340, 436, 622, 940, 4204, 34940, 942460, 1688740, 132886172, 1427996980, 1665371420 22 | 51, 4143, 3185427, 346905649, 1833539457, 9617928427 23 | 721, 6218, 232729, 508942, 1804057, 3098578, 1262387513, 5186926549, 8592449278 24 | 25, 545, 1129195, 1093978075 25 | 56, 74, 88, 102, 152, 184, 308, 381, 488, 497, 696, 707, 804, 1086, 1362, 1388, 1941, 2996, 4776, 5118, 5288, 6236, 7788, 11526, 13178, 18788, 23432, 24582, 37772, 52664, 53304, 84822, 88392, 101384, 113556, 120046, 143108, 152548, 154866, 273108, 316564, 372728, 401318, 614726, 766812, 1179437, 1691412, 1704182, 2101254, 4063432, 4834156, 4914008, 5144174, 6889058, 13531382, 14504964, 16049256, 18650712, 18824582, 49806218, 62703608, 75075308, 75372504, 75804058, 77375942, 89387112, 95498732, 98352582, 106074888, 162505956, 172583178, 265559592, 280054374, 443421276, 469496038, 643288782, 704700248, 779299799, 828843564, 959320438, 1060630046, 1100125916, 1570868054, 2037052982, 2459149192, 2491606582, 2564935222, 3581727926, 3762925188, 4395604908, 6740461448, 7028118232, 7417364574, 8037811718, 9162913764, 9359833538 26 | 53, 30185279, 671338771 27 | 478, 1534, 2158, 3029, 64903, 77374, 13214227, 42756727, 45958159, 1304645878, 3125254294, 6582920206, 6650563819 28 | 99, 1647, 4581, 10629, 164337, 3404913, 6032979, 10234577, 17937597, 31391523, 49039113, 5763757731, 6041742363, 7112350341 29 | 187, 788, 1507, 3106, 6457, 197716, 937499, 2589805, 329490871, 1104619115, 1538528185, 1578666287 ---+---------------------------------------------------------------------------- 30 | 49, 9457, 189893, 2535127, 7575127, 2008540303 31 | 46, 66, 606, 1090, 9670, 26490, 30813, 561310, 39510923, 43760118, 86295210, 533450230, 1311291586, 3212823947 32 | 47, 67697 33 | 136, 148, 194, 268, 1964, 9112, 220639, 990062, 440711666, 2511018584 34 | 69, 95, 745, 795, 4287, 5955, 27393, 362305, 25588635, 34249343, 178966695, 420247923, 1516856543, 3754778983, 5764817209 35 | 58, 214, 115097, 607582, 950203, 5978163851 36 | 43, 19039253, 1802072147 37 | 94, 132, 171, 183, 404, 1347, 15858, 18364, 21564, 26604, 33444, 60978, 787977, 1094412, 1328826, 1911267, 2101204, 2339004, 3803052, 8907534, 23245366, 36776799, 48517062, 68429674, 526890684 38 | 41, 2993, 54292919, 463313161 39 | 886, 2195, 4403, 38045, 125165, 9126467, 218007734, 4724799739 ---+---------------------------------------------------------------------------- 40 | 377, 897, 2057, 8593, 21619, 29887, 37923, 81861, 211497, 1731977, 2885857, 13933751, 54400697, 1463206251, 7611678633, 8741270747 41 | 62, 92, 1660, 5149, 15272, 45470, 59240, 72523, 105880, 169348, 476620, 710041, 3428072, 8236331, 8264330, 12248770, 109533838, 703211192, 708087256, 1393975238, 1448011780, 1929437294 42 | 329041, 10500121, 765979231 43 | 654, 2066, 7291, 17607, 32334, 122703, 19034526, 88458657, 318594306, 1632100062, 3326011521 44 | 85, 205, 22603, 39565, 2796745, 4414715, 15794215, 39712339, 1656819535, 1827553229 45 | 3098, 7198, 38950036 46 | 57, 93, 657, 1719, 118917, 365949, 3415053, 6861041, 60475591, 107879853, 250694127, 2323196781 47 | 326, 205018, 123707078, 2073174598 48 | 34907, 6953119, 524580761, 5583024383 49 | 75, 86, 215, 228, 232, 248, 264, 284, 344, 664, 912, 1095, 1254, 1272, 2832, 4156, 5104, 5246, 11056, 11652, 12728, 13224, 13575, 14276, 18276, 20116, 23048, 24828, 44234, 49299, 51144, 59664, 70004, 84976, 87096, 88345, 115716, 123258, 139084, 172376, 176154, 184556, 188938, 228615, 230738, 232068, 268664, 309675, 323868, 517044, 584872, 700124, 764024, 799592, 860655, 905816, 993386, 1381944, 1390114, 1479138, 2083694, 2444018, 3850736, 4158484, 5963756, 6123524, 6854306, 7377072, 14471048, 15424874, 17709274, 22286384, 26352372, 37370096, 39008499, 44083752, 47110835, 52930546, 74703684, 77167056, 81514672, 90106104, 90486264, 115372004, 146659056, 165000848, 167930738, 217238984, 226367292, 284592338, 308511408, 338066805, 341394546, 365477188, 457245844, 544173078, 595567408, 712940268, 983983984, 1135960752, 1263131192, 1354676816, 1565701405, 1758735163, 2164631592, 3726854164, 3736782858, 4811254808, 5007327812, 5364494922, 6573109584, 7542333524, 8656994586, 9139639368, 9371030394 ---+---------------------------------------------------------------------------- 50 | 564511, 4364929 51 | 70, 1238, 3346, 14707, 16450, 426410, 538090, 539407, 4308010, 7918970, 8011370, 8987669, 10357150, 45457094 52 | 6403, 44817, 123819, 268423 53 | 182, 188, 286, 7553, 8836, 13097, 21983, 63748, 113516, 174707, 331058, 422461, 2224859, 4286156, 4380506, 16011938, 18300527, 18725057, 24166076, 43548323, 78691886, 116116442, 320181034, 1164466511, 4911267491, 7157490964, 7721981476 54 | 55, 185, 785, 935, 48155, 460770145, 559139645, 832282855, 1897619845 55 | 123, 414, 501, 1107, 2062, 27726, 36859, 262849, 5207054, 5951529, 13513758, 16402383, 17534982, 40131486, 381127853, 696843054, 696900739, 913370301, 963749133 56 | 41356361, 53663143 57 | 556, 856, 1546, 140108, 177272, 5646583, 16914538, 639856808, 1634746888 58 | 303, 4881, 18529, 426067, 925141, 3939293, 14347133, 439217101, 471084503, 2418323761 59 | 562, 44315, 79759, 82111, 86795, 169786, 57290605, 301888879, 349142215, 653006797, 8762576426 ---+---------------------------------------------------------------------------- 60 | 161, 161708321 61 | 206, 678, 1284, 1412, 2452, 7620, 19002, 23620, 23791, 28222, 31730, 34498, 67926, 89340, 158612, 179610, 246489, 580982, 993210, 1240090, 3244809, 5016449, 9167140, 9727140, 20511420, 47133668, 51871830, 645746873, 1116972838, 2318065692, 2402868326, 3456311363, 3786250220, 4248309220, 8762135129 62 | 1528411, 11221507 63 | 6178, 3278906, 1002327254 64 | 105, 315, 705, 927, 939, 4605, 10155, 13131, 26355, 31615, 32445, 66043, 67005, 98595, 162215, 295821, 693261, 889329, 2580165, 11708865, 26240661, 41621859, 807591645, 964768977, 2429510043, 5266364313, 6002594043, 6513587955, 9265668363, 9589669605 65 | 112, 116, 386, 448, 799, 928, 4514, 5144, 5996, 6244, 10528, 21367, 133696, 232721, 250864, 392096, 721984, 1063144, 1338292, 1618574, 2219288, 2220664, 6507613, 6924584, 8785168, 145486928, 157401349, 165699458, 243945913, 681290722, 1317966128, 1804114456, 8581475296 66 | 11401, 283933, 102027341 67 | 98, 123243, 307123, 459906, 971578, 1990029, 3171354, 8562066, 13474667, 22087974, 32436089, 783637718, 963002433, 6505526741 68 | 4183, 180133, 266341, 20054863, 8727682423 69 | 124, 635, 2315, 3086, 26165, 1101244, 1256452, 1859045, 8442073, 1025170114, 1697617865, 8686451366, 9428443265 ---+---------------------------------------------------------------------------- 70 | 219, 6753, 2414843, 1016608377 71 | 1234, 243206, 1091698, 4927330, 5033461, 11200390, 130592173, 353803469, 1746359054, 5884538614, 7163513963 72 | 1073, 14655619, 17532283, 393969709 73 | 246, 514, 537, 666, 852, 874, 1096, 1558, 1886, 5364, 5822, 7902, 10792, 12837, 39862, 42558, 49548, 54968, 60076, 105132, 211478, 595692, 4391963, 6491668, 29086038, 89188326, 114435016, 129730806, 494080194, 537223448, 643092462, 1376653927, 6827346486 74 | 413, 425, 4325, 4415, 99565, 334103, 1735895, 10599515, 21675815, 164857051, 219396233, 368234825 75 | 1826, 6166, 743783 76 | 22557, 27813, 61977, 492963, 4962183, 168688547, 3831882941 77 | 134, 15476, 52268, 170692, 11537132, 38950004, 2570279804, 2571702394 78 | 6973, 1412581, 3519749, 11932997 79 | any prime ---+---------------------------------------------------------------------------- 80 | 8201, 89389, 15555467 81 | 140, 164, 242, 464, 476, 560, 682, 760, 820, 1148, 1192, 1232, 1784, 1840, 2060, 2260, 2672, 4190, 4432, 4828, 5690, 6104, 6608, 6736, 7313, 7612, 8620, 11020, 15688, 17020, 17104, 17876, 17990, 18284, 18352, 19570, 20846, 24610, 24952, 25592, 27140, 28072, 29840, 30340, 35567, 36542, 49040, 71632, 90772, 95612, 97580, 99020, 105064, 111452, 116720, 116984, 139270, 145744, 154132, 166940, 208124, 209128, 289990, 320620, 347548, 387280, 391622, 424196, 440572, 464680, 601052, 633533, 642220, 654580, 685684, 866084, 975344, 992876, 1070756, 1211420, 1320620, 1337420, 1399540, 1415780, 1495660, 1527836, 1721308, 1935364, 2035720, 2057884, 2242372, 2572820, 2688560, 2815060, 2887220, 2975632, 3690428, 3985040, 4438192, 4497560, 4616392, 5249804, 5371432, 5544476, 5689652, 6102832, 6704852, 6759790, 7343810, 7396972, 8468738, 9359048, 10306012, 10636220, 10908346, 11048228, 12910942, 13530352, 13739792, 13910836, 13991032, 15229430, 15815492, 15914192, 16245260, 18890060, 19303048, 21338860, 21853820, 24434180, 27911980, 34446316, 38418140, 40371088, 41317232, 44408084, 47205784, 54775508, 60828152, 71246252, 73085516, 73394888, 74755940, 74924780, 76276892, 76569796, 85519996, 89862980, 101976020, 102194140, 102278960, 102876368, 105943720, 112378540, 118727312, 120103928, 127766660, 135533720, 142041520, 149065996, 165231668, 168895892, 177998036, 181385668, 196874770, 227779756, 253384252, 259919828, 265213432, 308551696, 317302412, 318556484, 330414392, 331047280, 335309392, 349811180, 350327056, 375250780, 397358192, 508129606, 541877530, 548763952, 553087012, 619279312, 660429436, 663004012, 666093932, 689751692, 734790892, 759624220, 838125772, 838201960, 842170024, 874027996, 902958580, 933519512, 947466212, 982769812, 1063141372, 1094750680, 1151390090, 1278279280, 1283425132, 1288026940, 1293561040, 1317032060, 1372942892, 1425672374, 1477246892, 1508939212, 1525578680, 1778943656, 1903590032, 1958143540, 1982546510, 2051351852, 2065611592, 2082326312, 2093287540, 2488803812, 2565412240, 2846230780, 2983818788, 3062806882, 3585496136, 3615655432, 3672914840, 3772989320, 4154038996, 4316176780, 4639766840, 5391471344, 5716769872, 5842440796, 6036786044, 6108625712, 6269842780, 6360135404, 6376628344, 6420270524, 6663280148, 6858021620, 6858124708, 7091800312, 7167799228, 7557191896, 7605966580, 7935122680, 8302039192, 8746643980, 8804066612, 8917496228, 9850846192 82 | 93123, 99243, 164319, 4880817, 7604307, 211558587, 866120901, 6409711831, 9037300351 83 | 1457, 6158, 137441, 831962, 362439482 84 | 78215, 196705, 3516017, 15641305, 322347157, 3144490061, 7461192287 85 | 222, 291, 534, 651, 861, 1113, 1434, 1554, 1743, 1748, 2013, 2478, 3869, 22062, 33693, 82533, 127932, 133401, 189714, 212244, 277187, 284307, 448581, 3503031, 4275911, 6904823, 12983332, 15860334, 27009186, 30394653, 36763422, 89998293, 368373932, 408270333, 409717644, 597438186, 765637858, 942658878, 1242066543, 1628366451, 1967831283, 2749762433, 2976543822 86 | 111391, 268597, 622268951 87 | 362, 19346, 45653, 154993 88 | 111, 119, 3657, 13323, 2648519, 80985921, 400464579, 6411008129 89 | 145, 485, 1432, 1538, 3604, 61235, 418163, 498122, 508348, 546935, 908983, 1145588, 1200805, 5429272, 12488552, 16592705, 18586013, 320916727, 598884772, 5941300259 ---+---------------------------------------------------------------------------- 90 | 70196291 91 | 153, 198, 290, 410, 710, 738, 2010, 2502, 3498, 3690, 9330, 14510, 20590, 21402, 41079, 46658, 164470, 454278, 1406787, 1495701, 1566590, 1985666, 2326670, 3197430, 6476427, 116102570, 124215990, 390564770, 442061694, 502279930, 648383403, 711635770, 1166187497, 1428774982, 5401943454 92 | 221, 25591, 486803, 703963, 404866199, 1083628879, 4444361363 93 | 106, 154, 374, 646, 1162, 2758, 2884, 7084, 14674, 60214, 110761, 123862, 505844, 697774, 957898, 1164751, 1670242, 2514367, 4839604, 6882028, 11299036, 12492634, 59832868, 61640194, 120651508, 299500306, 1647548684, 5176406572 94 | 177, 685, 1671, 1749, 3949, 4499, 10095, 2495585, 146454319, 4928080929, 9798020259 95 | 878, 15134, 21547, 2161466, 4019477, 4993298, 319538894 96 | 12587, 1394833, 25870823, 45037739 97 | 176, 744, 1056, 4072, 5088, 8499, 14696, 16096, 20036, 25352, 57376, 101408, 139436, 1880048, 2421116, 2763368, 2898694, 3008652, 4135597, 78378232, 110434872, 262759416, 265384736, 690589362, 1265165176, 1930033708, 3654866976, 4060906352, 4324709432, 5887151584 98 | 7303, 18463, 45637, 67323409, 1244248277, 2660689327 99 | 166, 775, 13778, 13795, 150505, 316958, 1087103, 1778666, 153852815, 5883324925 100 | 531, 8847, 54771, 622179, 209903391, 251337037, 9331659423 ----+---------------------------------------------------------------------------