97^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 5, 19, 65, 53413, 323965, 1198145, 2982989, 1196345065, 1377090103 3 | 47, 8998, 9406, 81122, 82643, 1870418, 15872978, 15887663, 17299235, 28451093, 49023266, 126194515, 210299039, 563952647 4 | 31, 517, 912669, 8346687, 8906321, 282423369, 9936426541 5 | 23, 44, 524, 4702, 61436, 991762, 2877643, 3914524, 13015798, 33994078, 54291964, 723346844, 778447427 6 | 7, 13, 749, 1379, 596411, 61678981, 92407409, 1766418769, 3833117533 7 | 25, 114, 2238, 3134, 8725, 10669, 117762, 456333, 606407, 1062365, 1176941, 9507181, 117535206, 3652890825, 3920741943 8 | 89, 235, 4619, 96379, 111695, 851395, 40086223, 179081015, 1106564189 9 | 10, 11, 52, 94, 121, 152, 170, 230, 590, 724, 730, 836, 1606, 3970, 7970, 10856, 17996, 18812, 19304, 37081, 45326, 45496, 48568, 69934, 72748, 119306, 162244, 162790, 164536, 165286, 180076, 223798, 228436, 268136, 311308, 418781, 486670, 544070, 554212, 676126, 688390, 899548, 1425178, 1491736, 2737690, 3582436, 3740836, 4301284, 5282212, 6012718, 7969951, 8294710, 9318872, 12870922, 17977336, 23096470, 27510808, 31745956, 31767892, 31775326, 34453336, 34598470, 36010106, 44712890, 56902186, 88828036, 89550908, 98046532, 189148846, 220136026, 252389030, 282275576, 354117112, 412957996, 420598078, 487330426, 549700594, 660558527, 661635364, 778269790, 868268284, 1127905294, 1245644618, 1514622392, 2328613930, 3561390604, 3871963510, 5732849074 ---+---------------------------------------------------------------------------- 10 | 29, 69, 1007, 13227, 201963, 90804411 11 | 43, 74, 254, 15614, 22919, 472243, 601742, 144422618, 1104295411, 1523236339, 4932050198 12 | 17, 63373, 767461, 3699845, 9892385 13 | 15, 21, 35, 58, 68, 95, 123, 159, 1121, 3604, 12238, 18221, 91452, 396348, 750779, 1735868, 2098164, 2999586, 4434915, 6971529, 13822188, 24613476, 40682882, 64890555, 75791236, 79229334, 171850539, 195115935, 1343883804, 2450516821, 9515836635, 9574678406 14 | 83, 4699, 19847441, 134691611 15 | 22, 41, 122, 238, 1442, 28769, 32197, 44674, 236062, 395402, 497882, 595031, 2642081, 6403301, 94205434, 145975562, 1416817631, 3189478222 16 | 327, 1419, 1749, 8277, 8373, 14151, 2199279, 2916219, 415634109, 2263363941 17 | 236, 764, 1174, 1964, 2416, 3064, 26414, 35062, 46462, 91274, 3089224, 6589094, 25682032, 26496328, 124655534, 185293616, 328156958, 339095201, 9800631656 18 | 79, 4176481, 315702619, 375520975 19 | 30, 90, 102, 169, 626, 2439, 4383, 4530, 6070, 10309, 40686, 50703, 209119, 231030, 481722, 1102770, 1136790, 1273441, 1585218, 2492946, 75994729, 96696918, 392968370, 948038622, 1857588858, 8941119966 ---+---------------------------------------------------------------------------- 20 | 91, 5257, 163793, 353689, 22107701, 878765671, 1525849507, 1991026843 21 | 172, 1244, 1324, 4694, 14620, 31937, 117284, 350780, 392972, 14355518, 37557074, 100012114, 198132820, 450640423, 2202368398 22 | 697, 2445, 18885, 28713, 912651, 42353585, 153924627, 1489039005 23 | 26, 37, 38, 55, 338, 355, 440495, 2498935, 3078842, 5307878, 11356211, 21022315, 78820094, 704740522, 829514894, 1074671015, 1348248358, 1705755974, 2445607141, 2840023115, 4645840595 24 | 73, 38515663, 250193261 25 | 33, 34, 46, 78, 88, 232, 492, 498, 552, 858, 1048, 2092, 2424, 4344, 9404, 10371, 16494, 28488, 29954, 30406, 70206, 122872, 653874, 944823, 1983524, 2188373, 2456836, 3159132, 3391932, 3543126, 3724824, 4070312, 5755286, 5893788, 6449318, 7829048, 8323234, 8505976, 13976538, 17993784, 18770424, 23650748, 26031596, 27892824, 36904152, 51511902, 66983416, 67908066, 67988156, 80301234, 89747906, 105097478, 108583928, 113071848, 142239092, 373522276, 417720498, 551031234, 571350648, 857121308, 905864332, 1446693688, 1556894854, 1562482524, 1957069896, 1987844828, 2198717592, 2743249938, 3114784418, 4308149868, 5307760922, 5586621132, 8410297692, 8958143364, 9550839638 26 | 71, 5041, 178991, 11698861, 16467277, 22007543 27 | 814, 9382, 14399, 26114, 202994, 233765, 1291705, 4396414, 5764342, 6624746, 6777505, 9967427, 16803367, 16829603, 37495634, 613381445, 7057158229 28 | 51, 135, 529, 795, 1035, 3579, 39141, 580095, 4856883, 6445701, 8984863, 977184051, 1100941055 29 | 70, 134, 938, 1970, 4436, 11404, 61990, 1887670, 2167316, 2276386, 5595170, 14315756, 19165484, 22849430, 24874973, 25140916, 43153628, 65613044, 83373836, 184483516, 511054292, 594855212, 699319222, 738782870, 868654331, 2304018430, 7506007810 ---+---------------------------------------------------------------------------- 30 | 67 31 | 66, 111, 138, 1042, 1441, 12333, 26062, 44889, 57677, 134958, 308067, 1730469, 10329771, 968987921, 1965032277, 3292379466, 4519373991, 9094236898 32 | 325, 36425, 64325, 267065, 1619825, 2106325, 2915905, 5114225, 5990725, 14748845, 14914945, 37368725, 86736605, 196897585, 2355151825, 5981725325 33 | 136, 248, 403, 586, 853976, 873874, 1624648, 11066156, 15358594, 34829528, 670885955, 740249696, 1572142448, 5187879056 34 | 39, 287, 413, 2933, 6279, 10029, 84203, 86123, 955851, 8857471, 354147707, 4063555587 35 | 86, 218, 1102, 179831, 1630786, 315965051, 569341226 36 | 61, 583, 54661, 336860971, 921623867, 1524796513 37 | 45, 85, 132, 142, 145, 171, 268, 303, 423, 596, 753, 957, 2956, 53442, 55554, 85385, 136629, 167067, 242567, 265285, 613908, 869669, 2686924, 2908037, 5060403, 6008727, 6073065, 6589503, 8175961, 16922853, 37359783, 42270766, 104655702, 110176138, 142833851, 318319422, 1477257837, 5461357204, 7560461282 38 | 59, 335, 5435, 589555, 975097 39 | 1513, 1874, 5429, 73070, 146374, 8772194, 29196334, 97664074, 292243970 ---+---------------------------------------------------------------------------- 40 | 667, 20967, 370229, 912633 41 | 119, 2164, 2342, 16364, 139420, 2417474, 5172764, 11973560, 46090216, 49079383, 272072792, 286573273, 612061849, 861519319, 1551336353, 1721547143, 1806700007, 2823977012, 3813956840, 5785020821, 6958337377, 6998988280, 8939522963 42 | 1661, 2321, 4649345, 708737305, 1066649713 43 | 75, 87, 115, 442, 446, 695, 714, 3018, 3147, 6838, 17139, 83361, 100775, 130395, 761793, 1907475, 10150475, 15069895, 27164075, 45012362, 58527475, 224907555, 236572566, 383066903, 478453818, 6647368658, 9799444266 44 | 53, 29810603, 3707504233 45 | 4682, 67076, 81082, 25680596, 88529236, 158979097, 233747401, 467493316, 649891244, 7496961284 46 | 57, 657, 1779, 4161, 4419, 4503, 5457, 11169, 94131, 62383773, 467968377, 1650248553, 2027921283 47 | 62, 302, 12307, 22693, 26818, 234422, 3239918, 31781186, 227046665, 3534249898, 4293670105, 8103229726, 8244736453 48 | 49, 77, 2135, 5795, 81095, 93247, 120197, 211337, 624307, 865291, 5252135, 9530843, 19252835, 141014615, 150674447, 279384463, 871850735, 3450647495, 6161398855 49 | 50, 150, 228, 264, 348, 368, 428, 510, 530, 570, 650, 912, 1254, 1356, 2950, 3576, 4476, 4664, 5123, 5190, 5430, 6042, 6204, 6268, 7944, 10488, 15774, 17450, 20728, 21338, 26904, 34168, 39324, 42384, 42559, 47370, 48912, 51550, 57039, 61802, 87096, 103170, 103494, 136902, 164550, 190910, 235524, 445142, 461550, 676870, 822184, 912666, 1086254, 1104664, 1113904, 1135550, 1212814, 1457272, 1809582, 1827534, 1903070, 2124730, 2353882, 3621990, 4457528, 4892430, 5688030, 5966076, 6380270, 7101372, 8569886, 10665902, 11864550, 13894662, 18185070, 19014362, 21930634, 22311728, 23269566, 25715184, 27340050, 28177950, 30702424, 31858024, 36827130, 37247181, 39931690, 45291630, 46776470, 48347150, 55248276, 72217730, 72904998, 73670014, 73935976, 84423326, 93789704, 97114008, 104444839, 107881192, 111776772, 114497870, 114794030, 117555504, 129140016, 164524550, 174328264, 181678236, 202531610, 235070412, 263709134, 375114350, 381281052, 510674928, 581391348, 674222879, 680406150, 764072598, 818390310, 830450550, 840625214, 935779944, 945129288, 977690366, 1234829874, 1243323664, 1317411856, 1478450992, 1723879118, 1779922212, 1804918224, 1814571014, 1993983134, 2018727390, 2031932694, 2094545370, 2261633704, 2301569310, 2466470550, 2750133104, 3270414270, 3366937524, 3769913710, 3832268592, 4936811538, 6082658850, 6194028104, 6342744270, 6469160748, 6513808368, 6627426150, 6637210564, 7112023950, 7305781650, 7442626350, 7841483886, 8427881928, 8509274350, 9269790904, 9931205190 ---+---------------------------------------------------------------------------- 50 | (none under 10^10) 51 | 9358, 30218, 2691142, 20668801 52 | 183, 14961, 435345, 2769873, 399669805, 434996673, 3199972929, 3357314005, 7622339479 53 | 116, 635, 4678, 20171, 237556, 324841, 577019, 3052732, 6666815, 1295719876, 1346196836 54 | 689, 12083, 81479, 99373, 4911923, 810889829, 1451659733 55 | 63, 189, 1233, 1242, 2853, 3118, 8883, 15897, 17694, 21729, 22071, 87507, 261009, 710563, 877581, 924006, 983709, 1155114, 1370943, 1802958, 6062637, 12279127, 37309797, 43983738, 108215889, 111819789, 120170799, 292918221, 374194737, 407790099, 416881899, 452570307, 694868838, 1014085719, 2758778559 56 | 23167481 57 | 125, 334, 406, 1268, 1708, 19948, 20552, 22316, 253652, 402478, 5890136, 6013924, 16109768, 46576625, 125081768, 190000948, 214683505, 556002232 58 | 16593, 34035, 7094055, 15249909, 1482796815, 3510109523, 3553719135 59 | 5027, 41162, 120314, 418969, 829082, 2316410, 2766370, 494461634, 1854651997 ---+---------------------------------------------------------------------------- 60 | 319, 53107, 343056769 61 | 82, 177, 380, 762, 2820, 3867, 16980, 50444, 4829974, 10119460, 10940378, 62288220, 222215514, 509779828, 1635509397, 3279417342 62 | 3073, 4571, 45605, 917665, 3195787, 22581545, 26395201, 281854153 63 | 155, 2015, 9346, 564857, 789655, 12172561, 38557727, 263311157, 3167284415 64 | 93, 549, 1551, 9813, 16071, 85653, 308563, 2738007, 8604989, 10160427, 25040061, 26718963, 33496209, 33696821, 67786521, 129955869, 164196049, 326476051, 558658533, 582654393, 622989001, 847270107, 1252679469, 1281767673, 1651974593, 2577687129, 3098758751 65 | 146, 892, 1264, 11534, 24812, 120884, 740704, 2830816, 5571224, 7018282, 30171968, 59283437, 64476752, 294867296, 1292767712, 1406770504, 1425995488, 1552719968 66 | 4061, 60791, 691157, 10040279, 934177379, 942822983 67 | 165, 267, 346, 5127, 6985, 11442, 131885, 196405, 215647, 260585, 2480074, 14267234, 21466986, 73288905, 132072646, 236558465, 436797066, 4712264045, 5621534693 68 | 7675, 38875, 60528101, 242326675, 1642382815 69 | 130, 371, 652, 934, 78023, 162283, 543124, 570218, 930670, 9241970, 11172623, 26261543, 66184351, 85317259, 1697823743, 1707196570, 3539622764 ---+---------------------------------------------------------------------------- 70 | 321, 1209, 5577, 8529, 27357, 66417, 242229, 600249, 31459857, 50543337 71 | 154, 76958, 505022, 1563254, 2203826, 5929282, 16686287, 46648687, 81304454, 97642286 72 | 230491, 1625457467, 8587340185 73 | 76, 92, 153, 195, 222, 666, 778, 1468, 4315, 6495, 9711, 22284, 164212, 292374, 310995, 518895, 635115, 837784, 983676, 1102674, 1875262, 2073035, 7511736, 11353506, 11412358, 34081095, 71785935, 139838981, 174406809, 353605919, 387093603, 716403726, 1231279078, 1486615455, 1501671978, 1876063074, 6612545906, 7746170742, 9244608564 74 | 397915951 75 | 718, 3641, 10678226, 16294226, 100914509, 3629697307, 4390200386, 6654665782 76 | 2149, 2993, 78099, 130371, 156283, 1182653801 77 | 4666, 14186, 270838, 497114, 843022, 3667372, 5626162, 88529204, 891848845, 1105442986, 2146835045 78 | 527, 24695, 55495, 10369267, 175562915 79 | 622, 1167, 4854, 38734, 819859, 41185266, 163106178, 2521499311 ---+---------------------------------------------------------------------------- 80 | 295681, 16538629, 28695953, 49356593, 217455953, 231184889, 252724433, 357511823 81 | 104, 106, 188, 242, 260, 304, 340, 460, 572, 584, 820, 884, 1040, 1108, 1180, 1384, 1448, 1460, 1508, 1672, 2320, 3152, 3212, 4240, 4964, 5302, 5608, 5840, 7592, 7940, 10676, 12604, 13940, 15560, 15940, 18020, 18980, 21712, 21808, 29612, 31940, 35992, 37624, 38608, 50660, 51740, 60752, 64532, 74162, 75920, 90652, 90992, 97136, 128180, 139868, 145496, 172280, 181220, 238612, 266888, 294640, 324488, 325580, 329072, 330572, 340472, 360152, 402320, 404260, 447596, 456872, 475280, 536272, 594932, 622616, 713648, 729872, 753944, 775844, 837562, 902320, 916880, 918632, 973340, 1017620, 1088140, 1108424, 1352252, 1353368, 1376780, 1735940, 1799096, 2018788, 2107024, 2114332, 2141764, 2195260, 2220788, 2366120, 2399108, 2411620, 2571920, 2850356, 2956460, 2983472, 3204328, 3544880, 3733460, 3797188, 4435028, 5475380, 7164872, 7481672, 7612040, 7661204, 7808372, 8602568, 8705336, 9358460, 10564424, 12025436, 12804740, 13037180, 13229060, 13724080, 14236820, 14828840, 14854040, 15579560, 15604280, 15939902, 16147892, 16293322, 16589420, 16820548, 18637744, 18907304, 22003060, 24870932, 25108012, 25501180, 25741844, 27167972, 28769092, 34140392, 35954672, 37819220, 37913020, 39944528, 46192940, 46253384, 51202834, 53328080, 55021616, 59540840, 60632132, 63491912, 63535784, 63550652, 68906672, 69196940, 69948764, 70243568, 70575032, 72020212, 79360720, 89425780, 91250008, 103254920, 108248660, 113804372, 121769840, 123192464, 135461720, 142994276, 144721688, 146008852, 161595137, 167736796, 169814060, 172654408, 174417232, 174939620, 177656072, 179101816, 196093064, 202283944, 232985936, 239132816, 245544260, 246961132, 274458040, 302456180, 317053040, 351517520, 378297692, 404233412, 418223780, 440272052, 452326004, 477637912, 504778060, 505501732, 541591088, 564551152, 592201612, 671258360, 684858260, 708234224, 710262020, 714001160, 720648814, 803140358, 825915992, 841196156, 860669540, 862534222, 971916452, 974660852, 1037117288, 1050585380, 1099401188, 1191273218, 1202658740, 1321117054, 1323270728, 1418610422, 1447393040, 1520592496, 1545219908, 1546829552, 1556539580, 1560925652, 1590661420, 1654619252, 1736536568, 1818821092, 1851409940, 1972084196, 2064302480, 2103303644, 2189322136, 2195502740, 2232565360, 2255810588, 2412145580, 2491289236, 2534532260, 2602890320, 2717544440, 2829401320, 2949397042, 2988047852, 3012685840, 3029244784, 3048131060, 3202228220, 3354898376, 3648265520, 3781041520, 3806972780, 4309086704, 4527477812, 4657227860, 5124647888, 5592033520, 5759469560, 6019473220, 6336542572, 6374943220, 6523577840, 6811409540, 7054073594, 7122781208, 7505608916, 7743927020, 7988985680, 8149698104, 9410351828, 9591892232, 9883662932 82 | 99, 185, 225, 405, 765, 1285, 2025, 15725, 25983, 45525, 60205, 129345, 304197, 711825, 1948725, 2928465, 8189325, 12783825, 32727645, 106132563, 110369705, 143938839, 178511607, 371944467, 397165471, 414373725, 567991521, 4214124065 83 | 9326, 16373, 29798, 50449, 479311, 1089395, 1490615, 2489755, 50359715, 7019910835, 7573716395 84 | 10421263, 32242079, 82867837, 2368175641 85 | 339, 518, 642, 1084, 2019, 4718, 9716, 11202, 15556, 228147, 297834, 705356, 1507674, 15627086, 25368686, 40733364, 71380601, 85540308, 430658508, 1391608204, 1872640894, 3269917994 86 | 3372029, 20559431, 521569817 87 | 118, 158, 505, 7174, 82246, 42511585, 77049542, 248155045 88 | 249, 2199, 4555, 44833, 56715, 136699, 167523, 190955, 4803697, 28699257, 149073447, 312945333, 329684601 89 | 110, 466, 1132, 2330, 24698, 50794, 86110, 156412, 646277, 963710, 1539779, 1855451, 6773831, 20105570, 336966808, 1761143732, 2020660967, 2748904090 ---+---------------------------------------------------------------------------- 90 | 133, 26033, 8363059, 60182297, 62525659, 84187019 91 | 198, 253, 638, 1257, 1278, 3106, 82791, 103983, 134343, 306783, 1480914, 6203263, 14113179, 223783382, 326974923, 1921320953, 2275973018, 3962046642 92 | 15079, 100759045, 3038442481 93 | 274, 89858, 229559, 487523, 552868, 1441075, 1556315, 8048108, 463708789, 843782932, 2402910199, 2896434059, 7419904082 94 | 912579 95 | 9314, 33167, 661313, 145874822, 695527363, 6019886954 96 | 56561, 8737862167 97 | any prime 98 | 247, 260923, 57729901 99 | 350, 490, 722, 1070, 2450, 3710, 4858, 35710, 46550, 116318, 155330, 268850, 441686, 659638, 884450, 982270, 1068950, 1565354, 3067778, 3317090, 3823526, 8019490, 15471893, 64838450, 175177450, 219402730, 754608890, 3587199350, 7722708826 100 | 219, 711, 1389, 11241, 704523, 9020019, 14140611, 262585369, 2590563483 ----+---------------------------------------------------------------------------