41^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 3, 13, 68919, 482011, 858367, 19843073, 102749401, 170902101 3 | 19, 1678, 13599406, 20174717 4 | 37, 136691221 5 | 76, 418, 838, 17229, 21743, 23641, 148724, 10123279, 31942076, 69589551, 76625463, 1101233578, 7073784533 6 | 7, 35, 65, 161, 221, 445, 1379, 14305, 80615, 343861, 5589389, 30415315, 86524273, 134043607, 903444955, 2067572117, 2509163587, 4016164489 7 | 17, 62, 114, 4511, 8754, 74202, 171354, 106054391, 186946594, 400955641 8 | 9, 11, 39, 57, 93, 1143, 18693, 42939, 49647, 65199, 133881, 206757, 286311, 1039383, 1446033, 2575101, 3277443, 4368663, 5342781, 9026271, 12734271, 59529219, 101854623, 112210443, 157676259, 257640801, 308248203, 512706303, 1289574819, 1313949663, 4985888301, 5759335713 9 | 22, 38, 104, 242, 296, 488, 572, 1684, 1748, 2008, 2504, 3356, 3464, 9238, 44252, 234728, 248072, 517868, 3713432, 5516108, 12149852, 13395512, 14466682, 25063208, 27198812, 28198348, 37929068, 40349434, 43062344, 44530552, 48737062, 49517642, 121584418, 142915762, 287864644, 384659242, 610150552, 692259308, 738536072, 915813236, 925025756, 1117604284, 1580437288, 1598583272, 2479518712, 5121880598, 6847497842 ---+---------------------------------------------------------------------------- 10 | 31, 2603, 16734953, 36848491 11 | 15, 85, 215, 334, 555, 2935, 6891, 12415, 22790, 45015, 126190, 345435, 481755, 1523237, 1056654770, 9467821995 12 | 29, 6757, 37729, 645917, 897917, 1463053, 4651192729 13 | 77, 204, 212, 278, 5924, 19859, 24162, 139781, 362892, 516206, 527068, 589782, 1560181, 3013804, 3866028, 7821564, 136231476, 151784636, 394767583, 501465436 14 | 309, 669, 1819, 26843, 358321, 1233669, 63160639 15 | 34, 154, 1582, 5941, 496426, 1303582, 9787954, 15739318, 31779883, 2051280154 16 | 7194589, 115856185 17 | 26, 33, 87, 304, 2864, 3382, 6056, 6467, 23589, 37903, 132584, 149074, 318232, 544707, 570459, 706436, 2883952, 5961544, 15630971, 39659632, 55615373, 77141739, 144049634, 366580528, 426880203, 1243876976, 1720298063, 3156256804 18 | 23, 4403579, 9110327, 1018620091, 1208708231, 3437888477 19 | 341, 554, 742939, 1290582, 2250614, 2559127, 19547754, 2605229299 ---+---------------------------------------------------------------------------- 20 | 21, 51, 217, 579, 767, 1589, 1841, 35077, 9399923, 24562029, 31731299, 53037579, 582702387, 766599771, 1695801507, 6684415797 21 | 55, 68, 166, 340, 860, 2365, 2915, 3569, 6985, 33244, 156980, 1207135, 2633095, 4899484, 8942065, 10907734, 85911170, 131839828, 188110540, 781194070, 2847376580, 5066329015 22 | 799, 198379, 2902400461 23 | 1658, 34449, 60562, 6095847, 264146662, 369697411, 817926511, 2097527746 24 | 476983, 3717727, 9277591, 14444287, 1645071527 25 | 46, 66, 78, 152, 552, 836, 1124, 1326, 1446, 1676, 2004, 6494, 24414, 34458, 43486, 47282, 92586, 95982, 139544, 260952, 297448, 319566, 415038, 1246632, 1262634, 1278636, 1636536, 3454908, 4366876, 5334996, 6261096, 11157198, 13220142, 16820778, 20246558, 20907822, 21928062, 24381006, 26502744, 31664958, 32149812, 45601064, 47832024, 52515256, 56887476, 63884152, 91572702, 111271226, 139179102, 141680526, 150571282, 153250926, 216011832, 222250254, 226315716, 328446164, 763320732, 894274602, 1015720046, 1246970328, 1766995626, 1879378316, 2202467156, 3037057644, 3532452726, 3664536486, 3665829626, 3968925402, 4437747052, 4916774292, 6003263278, 6118390632, 6573366152, 6946618262, 8315214252 26 | 27, 45, 75, 115, 135, 225, 235, 621, 675, 1917, 2403, 2715, 3735, 4559, 4593, 5175, 7145, 10235, 15255, 29259, 73485, 136107, 799927, 1533975, 9374271, 11532215, 13686315, 29589475, 47951415, 60634095, 74907225, 87343785, 301209771, 450697055, 1184008725, 3544645239, 6713461179 27 | 427, 1654, 86878, 1596346507, 8647863491 28 | 629, 2041, 56573, 1316293, 24322597, 28171051 29 | 52, 118, 209, 364, 2114, 4436, 16599, 17223, 54964, 129459, 138458, 1037764, 1604873, 6801634, 556817702, 718171527 ---+---------------------------------------------------------------------------- 30 | 142241, 20478821, 186640091 31 | 138, 194442, 417082, 417090, 559015, 885522, 10624235, 41305254, 57928085, 72931290, 113981590, 130846270, 163391330, 2549102315, 3938433934, 8484903690 32 | 68889, 21180029, 21581717, 2783894321 33 | 136, 206, 1912, 5032, 11632, 22076, 28993, 35768, 40624, 129872, 289544, 311392, 411212, 1101808, 8772716, 108251344, 491319544, 4653310856 34 | 1897, 28553, 176183, 186931, 200711, 9987401 35 | 129, 207, 267, 1646, 3447, 5907, 50697, 131967, 1161477, 1814842, 3269033, 5730567, 303047531, 885082767, 8904436497 36 | 30935, 235379, 115856165, 317127985 37 | 44, 274, 564, 852, 954, 2466, 9284, 14734, 44911, 85628, 128854, 146731, 485802, 3093186, 5740026, 277372692, 647066022, 703226194, 791684034, 1190020634, 1253159514, 5370974114 38 | 19303, 68883, 44080557 39 | 1642, 11660401, 130855373 ---+---------------------------------------------------------------------------- 40 | 34943, 289123, 2403682699 41 | any prime 42 | (none under 10^10) 43 | 102, 182, 4454, 6574, 26502, 28262, 172102, 341978, 5702406, 11285498, 77282002, 102628694, 123917318, 163013802, 248267794, 263822874, 531163878, 633700262, 1935048822, 2486997534, 6504898834 44 | 117, 153, 423, 4747, 7653, 140517, 172629, 569993, 1643211, 6135169, 88328949 45 | 436, 818, 25924, 144316, 2781244, 32296277, 9846450578 46 | 7715, 9715, 30095, 75085, 151351, 8556131, 31379671, 56237161, 185708315, 283116073, 296646155, 887133395, 1306808761, 1543818415 47 | 86, 506, 2649, 3999, 45826, 177909, 337429, 1683579, 457698579, 571139158, 1127121074, 7654106739 48 | 49, 2597, 11837, 24833, 10679501, 591527657, 2687926843 49 | 88, 124, 228, 368, 528, 844, 912, 1304, 1576, 1938, 2154, 2544, 2712, 2782, 5478, 6018, 9022, 10448, 10488, 15152, 17508, 19832, 28024, 96594, 97224, 148404, 206742, 206754, 286332, 342708, 372336, 373656, 632568, 793078, 829832, 1303528, 1364008, 1525452, 1739568, 1741008, 2027684, 2405512, 2446372, 2774544, 3125424, 3767672, 4630834, 12426114, 17360484, 19223248, 23198772, 33657254, 34724464, 39030604, 44834218, 45435804, 50737744, 60352106, 61816056, 68782814, 74980716, 83044776, 113100996, 147614736, 181817322, 212108782, 296336624, 370803952, 373893188, 619576322, 733200976, 801911282, 868016452, 1114358664, 1193464112, 1577534188, 1903695688, 2497369186, 4124169136, 5039686864, 5920723042, 6508826416, 7125156372, 7178025634, 7480482456, 9783868688 ---+---------------------------------------------------------------------------- 50 | 6261, 57453, 1838877, 15066533, 35871639, 44553993, 840614423 51 | 326, 4490, 8950, 206677, 630650, 1820150, 2099150, 6784990, 8811970, 9277279, 11585615, 26910770, 51023825, 892113610, 2881867550, 4238277101 52 | 580481, 2061204823 53 | 74, 1467, 5739, 55899, 2825708, 8982621, 25482302, 1047202882, 5032196109 54 | 56083, 1144688771, 9455426063 55 | 542, 917, 1242, 2502, 8326, 10129, 99054, 183467, 194322, 370926, 513709, 1499761, 8883942, 15384058, 25214119, 93495073, 347998987, 580622202, 1583368062 56 | 155, 255, 265, 3405, 7835, 13773, 43503, 775289, 3820081, 5269305, 5470939, 28448715, 145694785, 604852665, 5002245165 57 | 58, 406, 3304, 4952, 9226, 90622, 201836, 1034558, 5718317, 26656394, 40848316, 90006014, 257717903, 263259544, 274525037, 314487437, 768924301, 1037285186, 1554434774, 3616566803 58 | 1219, 3497, 291449, 2737667, 180850349, 1632841333 59 | 69, 1497, 1622, 13245959 ---+---------------------------------------------------------------------------- 60 | 1313119, 4299671, 49095307, 50846527 61 | 260, 1524, 3961, 37676, 65930, 329270, 673980, 1282620, 3060682, 5535580, 6426930, 9459418, 28964035, 36938564, 122157620, 122807515, 475010418, 681281646, 1425501710, 2201063045, 2574669486, 3051815610 62 | 63, 99, 357, 1017, 1449, 2849, 3279, 12173, 13593, 87843, 292047, 700497, 1788381, 6691461, 302622117, 302994219, 7709285749 63 | 1618, 3356354, 6136801, 32021743, 79564346, 2009455481 64 | 1985353, 373087699, 713671879 65 | 202, 453, 908, 1556, 3723, 113703, 201536, 688161, 33911744, 156363488, 227373974, 369421376, 515633632, 638360696, 3764849259, 3898889272 66 | 879481, 115856135, 2089207723 67 | 538, 770941, 65670523, 79936909, 930389153, 1039371006, 4750104174 68 | 177, 1167, 31867, 104577, 276837, 1689657713 69 | 1172, 4238, 9644, 23074, 40369, 62963, 12834787, 54161401, 756836716, 5694496418, 6782086829 ---+---------------------------------------------------------------------------- 70 | 116117 71 | 670, 711, 4130, 4745, 6230, 9110, 9441, 16702, 16913, 18567, 19815, 88829, 120965, 153885, 176638, 191493, 426290, 700490, 1160578, 1485335, 2605151, 5195277, 59478151, 59994094, 91591090, 124694645, 145382427, 156784905, 613029765, 1017801123, 1866487871, 4754879594, 7159478510, 8102191855 72 | 143, 256937, 7912834303 73 | 92, 134, 2344, 7372, 12594, 20476, 25848, 26868, 62862, 80292, 170524, 610318, 1295652, 2324892, 4124664, 9655614, 10628622, 30904717, 1301664852, 9084101512 74 | 159, 1299, 31911, 69960243 75 | 146, 289, 667, 1222, 5729, 53638, 280391, 892721, 9807694, 16405211, 80796118 76 | 91, 175, 275, 385, 413, 715, 1925, 2275, 3521, 3835, 5885, 9695, 15575, 24115, 44425, 60185, 100961, 189475, 858025, 2711215, 4988995, 15529451, 28587575, 55810013, 56142023, 96905105, 135076865, 315950635, 748360795, 918503575, 1005722575, 3287241863, 8667352925 77 | 292, 802, 17211, 38708, 61574, 482002, 9806246, 10866937, 98340986, 588793099 78 | 31433, 164167, 21051631, 100431943 79 | 178, 282, 582, 1266, 4938, 5149, 106849, 135047, 6817493, 209548207 ---+---------------------------------------------------------------------------- 80 | 81, 169, 531, 3609, 16081, 22947, 69133, 140199, 217719, 692631, 6937137, 37556973, 364524183, 4612507353 81 | 208, 460, 484, 520, 592, 760, 976, 1060, 1144, 1924, 3320, 3368, 3496, 4016, 5008, 6544, 6712, 6928, 7312, 9530, 9724, 10126, 18476, 19240, 19886, 23140, 25360, 31832, 39644, 44560, 61520, 88504, 101774, 121570, 205720, 314374, 362392, 376840, 469456, 496144, 505492, 519574, 531544, 570394, 589264, 598660, 647120, 673196, 950420, 958360, 1035736, 1197944, 1301320, 1785628, 2260616, 2588674, 3373304, 3389726, 3499756, 4258852, 5832104, 7426864, 8330920, 10125436, 10287140, 10383880, 10552840, 11032216, 12381212, 13568488, 14088080, 14482015, 15013588, 17072828, 17292934, 17525464, 18102530, 18910060, 19846060, 20256104, 22186886, 24286420, 24299704, 24960364, 26791024, 26961680, 28816156, 28933364, 31225360, 33211828, 43694680, 44147830, 44876794, 50126416, 54397624, 56396696, 62754640, 68352016, 71427760, 75858136, 78734060, 80698868, 86124688, 89061104, 94742440, 97453220, 97474124, 99035284, 111374140, 132335320, 135613736, 146689160, 159786484, 159991780, 205300888, 213290584, 237157240, 243168836, 245754070, 276468088, 284164784, 285831524, 305203046, 305963608, 504684520, 536166280, 539739346, 575729288, 579281020, 702552670, 707034640, 741652220, 769318484, 821672764, 903281740, 917793880, 996263860, 1016091988, 1090314544, 1128557932, 1180126480, 1220301104, 1229528674, 1269769040, 1384518616, 1469518864, 1477072144, 1487851924, 1637537044, 1823583760, 1831626472, 1850051512, 2136560560, 2176824364, 2235208568, 2739219124, 2979969584, 3160874576, 3197166544, 3246933986, 3276564460, 3461156140, 3662533060, 3974566280, 4538615224, 4959037424, 5126365036, 5147490196, 6719145484, 6778764772, 7502213308, 8957689936, 9395993464 82 | 14167, 14727569, 48302633, 609307847 83 | 94, 273, 447, 10661, 14469, 29073, 53781, 1237197, 5793657, 8169513, 21312571, 22309053, 46001373, 57813063, 117526773, 225593643, 4734502773, 9560394393 84 | 1969, 270341, 19097669, 37575473, 148371371 85 | 1068, 8076, 8588, 40228, 43666, 44852, 78196, 141476, 158828, 7982846, 15797908, 42701132, 103178138, 339293154, 349920791, 395260908, 959785806, 1095885238, 1923613212, 2624927196, 3540309402, 5377079692, 6547716748 86 | 195, 1059, 2505, 5165, 17565, 37385, 1735347, 10673665, 11735585, 58261395, 123158729 87 | 1594, 385342, 466474, 9020581, 354458842, 9204270599 88 | 858229, 265978117, 2186334977 89 | 316, 398, 584, 717, 1052, 1557, 13864, 8122808, 15006599, 29530136, 63117448, 666090809, 7011382424, 7465209839, 8542016804, 9624182356 ---+---------------------------------------------------------------------------- 90 | 329, 4837, 5549, 11599, 54637, 14104049, 178634389, 513166663 91 | 95, 106, 365, 710, 4686, 6935, 8249, 9330, 11190, 11754, 38730, 41765, 82315, 109406, 124415, 191790, 405390, 419502, 464706, 3480090, 5757702, 6176165, 10614390, 12922710, 47297795, 202028338, 275569790, 681046290, 805479574, 1074672318, 1208714706, 2004219995, 2628969682, 4879753315 92 | 68829 93 | 794, 6908, 79348, 163438, 2205148, 2825668, 3434618, 63836314, 212846404, 1230658388 94 | 41393, 99193, 100907951 95 | 122, 34413, 745919, 758769, 1579441, 15596177, 51309782 96 | 685, 49745, 54389, 209137, 228653, 468857, 1036405, 56778965, 140366501, 929787335 97 | 119, 132, 133, 352, 372, 516, 817, 1504, 1896, 2933, 4092, 4128, 4972, 10896, 11352, 20382, 23956, 25697, 32389, 38141, 58868, 85328, 139872, 159397, 1028431, 1117096, 1404272, 1422444, 1587588, 2082352, 3758153, 6726161, 15690233, 16393578, 16889352, 46225086, 64410312, 66120682, 90869244, 344016672, 444175277, 476364156, 493509522, 593763018, 1479267672, 1529542762, 1544401232, 1825978632, 2257464036, 4049259832, 5466075032, 7454777172, 8852647044 98 | 7647, 72909, 276071, 8648147, 117624767 99 | 226, 266, 5054, 142394, 153482, 1896314, 3732802, 67220366, 84751478, 150075338, 1851434942, 4388444969 100 | 10655611, 15016307 ----+---------------------------------------------------------------------------