59^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 3, 19, 51, 12081, 310267, 353679, 894931, 1658599, 11911531, 186216969, 293394179, 603586961 3 | 7, 74, 94, 2299, 47518, 227983, 471181, 618299, 1419814, 3241754, 13770266, 28533329, 230687369, 490101434, 714084074, 1095800249 4 | 5, 11, 115, 192095, 737455, 18766703, 31083665 5 | 22, 39, 77, 158, 1342, 7899, 101127, 138622, 192302, 4774973, 12117356, 19723682, 85912756, 331795918, 9708419243 6 | 53, 4187, 2058104791 7 | 13, 114, 386, 13031, 5022679, 13959238, 27849133, 119916942, 143327346, 2220028086, 3386687473 8 | 9, 17, 57, 117, 153, 741, 1767, 2109, 3603, 8607, 19893, 27417, 28443, 30837, 36243, 111813, 203397, 216801, 266817, 400377, 547677, 930801, 1061037, 1919853, 2278137, 2684793, 4975797, 5620827, 17544657, 26409447, 31979433, 35734593, 56252169, 57887661, 61966749, 77571129, 128338977, 144347997, 223734153, 558650907, 714902493, 748774161, 758131257, 880182537, 969537123, 978399369, 1659185103, 1681230657, 1810760883, 2023478613, 2189631249, 2279164857, 2674678773, 3590441361, 3867147297, 4141582857, 4153794573, 4600325817, 5403629673, 6065157657, 7654650453 9 | 14, 52, 56, 62, 85, 88, 148, 152, 188, 268, 308, 968, 4598, 8018, 11908, 36088, 95036, 99583, 103964, 182216, 367588, 455966, 711922, 822182, 942362, 1236598, 1536749, 1693022, 1789288, 1823704, 1883204, 2589434, 2839628, 3433372, 4406312, 6483508, 6767402, 7284284, 7886008, 11011468, 11837884, 14183572, 14485684, 18983224, 21027185, 25164568, 27540532, 28965842, 32100022, 38913382, 57066658, 63354355, 77926226, 91279864, 133369444, 183850264, 243493276, 461374738, 613701476, 705465512, 721753532, 911292182, 980202868, 1428168148, 2191600498, 2622431624, 2884898612, 3114569692, 5764778972, 7478926952, 7694991026, 7702200086, 7829685908 ---+---------------------------------------------------------------------------- 10 | 30761, 82319, 1374855811 11 | 70, 129, 430, 597, 694, 9761, 82210, 90361, 163490, 3283546, 3390830, 3981922, 6137030, 12633910, 1640643298 12 | 47, 581, 39473, 169747, 193361, 37220477, 9466420543 13 | 23, 34, 276, 40756, 105162, 168017, 260972, 266484, 1346372, 8108778, 725840058, 3658558836 14 | 15, 235, 555, 1195, 19905, 21215, 41073, 3662223, 35672227, 47073435, 320379595, 928837155, 1330505845, 4569654003, 4964815171 15 | 2839, 3466, 150106, 1252271, 129714926, 465934817, 5793926519 16 | 43, 109087 17 | 824, 866, 3568, 5816, 11409, 24722, 28568, 274552, 550468, 552394, 635083, 1471522, 1514668, 3878487, 4615009, 6810436, 8262202, 9490288, 103842782, 323059203, 7380106768 18 | 41, 1271, 126265099, 2348738083 19 | 35, 245, 762, 1154, 1589, 1715, 1963, 2718, 5239, 9065, 140814, 254915, 871195, 1335786, 2650122, 4465435, 6656027, 8692355, 12766505, 18046385, 36903354, 47736595, 58161571, 75223673, 96498101, 158651623, 165573162, 527111426, 3675426163, 3687431447, 7527764405, 9550633963 ---+---------------------------------------------------------------------------- 20 | 21, 33, 381, 2667, 18889, 14075187, 1318064547, 9272573247 21 | 346, 370, 19142, 321382, 429740, 538540, 2423468, 3262751, 5025174940 22 | 37, 674594419 23 | 26, 38, 182, 327, 338, 471, 2054, 2366, 2774, 3458, 13286, 14378, 26702, 39026, 72254, 149942, 186914, 302666, 3551366, 31276154, 259249718, 304109078, 577837442, 885496118, 2358507554, 2982463411 24 | 25, 65, 175, 635, 1645, 1675, 23495, 86605, 135383, 1431455, 25743275, 210923765, 312073825, 320860825, 456863917, 739109495 25 | 28, 44, 78, 154, 184, 264, 316, 332, 658, 1212, 2684, 4548, 15798, 22296, 38668, 40638, 52302, 72562, 86764, 102382, 133852, 154038, 202254, 234152, 268554, 274714, 277244, 384604, 781238, 956788, 1384338, 2153386, 2819236, 3234702, 9420492, 9549946, 11410904, 17228676, 23385796, 24234712, 25180777, 39447364, 56168636, 60726442, 107747366, 110876878, 116523736, 145003081, 151862268, 154294638, 171825512, 249130254, 289778936, 317146132, 333882852, 442949062, 613882218, 642089366, 647832514, 663591836, 835258092, 1045578378, 1726576012, 2472910212, 3164757736, 4205703702, 5839363768, 6989096936, 7913317992, 8171769812 26 | 27, 207, 671, 6147, 26469, 68451, 718317, 2125823, 2303163, 6905307, 10962371, 22241797, 24836691, 56070029, 602812179, 1870043277, 6949361949 27 | 242, 314, 5137, 5687, 18227, 213917, 1265297, 2209846, 4781568262 28 | 31, 178919, 390923 29 | 111, 305, 412, 1726, 5564, 7979, 47689, 117644, 174668, 651115, 677405, 2732756, 2816787, 3167545, 4132743, 11078926, 47578065, 116150708, 142445935, 219072585, 1132147547, 1313900884, 1894176436, 3174710335 ---+---------------------------------------------------------------------------- 30 | 117070013, 209415931 31 | 46, 49, 17130, 27979, 85710, 446047, 13150686, 26471407, 72050954, 78138570, 779889666, 1717110067, 8436106722 32 | 18811, 111851, 205347, 316927, 16335939, 7150094781 33 | 68, 862, 1184, 2516, 4768, 5144, 18016, 32728, 68624, 178196, 1716796, 6977272, 19437728, 23775968, 156125344, 274421416, 432298313, 478595444, 811915304, 1822174769, 4201888424 34 | 55, 2395, 12335, 75955, 545765, 1731047, 2571178439 35 | 69, 93, 3446, 6141, 887846, 3771571, 3791797, 204096434, 213469978 36 | (none under 10^10) 37 | 66, 82, 396, 492, 508, 846, 1927, 7532, 16601, 31804, 49716, 211316, 522012, 1107364, 1165302, 1733564, 3479957, 7401546, 8184388, 9239394, 29128391, 69339692, 92094692, 107209692, 120387972, 269695622, 531043253, 576996052, 639098994, 2560153037, 3438737676, 5597453724, 8317945602 38 | 1507, 1897, 205341, 5050627, 13833127, 1109681907 39 | 695, 1145, 3442, 5615, 11615, 24235, 71909155, 110821858, 808802974, 833874715, 834797273 ---+---------------------------------------------------------------------------- 40 | 589001, 207035171 41 | 86, 92, 3208, 5523, 14667, 52684, 164733, 189976, 207543, 1900628, 3083848, 6337246, 7254867, 10726840, 13239880, 15026909, 16312580, 27310520, 32546132, 437197377, 608615660, 1678350680, 3753981861 42 | (none under 10^10) 43 | 382, 4578, 16674, 414078, 3099966, 8438939, 1158511721, 5631210913, 6025790514 44 | 45, 195, 5905, 105403, 181023, 201785, 505651, 1225635, 2940639, 3046755, 19503279, 37575045, 633710727, 799526709, 2658999955, 4572708955 45 | 91, 217, 1718, 15562, 2803549, 9829183, 12117316, 55971802, 3087656929 46 | 2509, 57181, 4237909 47 | 202, 213, 429, 723, 759, 1677, 3026, 13849, 316851, 6048237, 20047307, 39723177, 98960434, 130479458, 664410707, 942564909, 3040683789 48 | 67661, 14493599, 18206351, 2009066741 49 | 132, 228, 436, 517, 592, 772, 806, 848, 912, 1264, 1704, 1808, 2364, 3064, 14628, 19975, 26062, 28564, 35832, 40242, 42184, 45744, 76254, 79472, 82685, 85044, 175794, 192172, 205386, 220847, 308058, 314472, 324678, 331384, 373692, 418864, 518872, 599728, 832816, 939984, 1136486, 1677328, 1844551, 2160174, 3152874, 3438696, 3687672, 3789475, 4088496, 4520784, 5823568, 9264936, 10045358, 11716122, 12112825, 12117368, 14120464, 14298485, 14598708, 16213486, 18516818, 27918476, 38429732, 51394936, 55330532, 55698266, 73781538, 112635896, 114881712, 134972167, 167143152, 174362494, 191613648, 239833884, 282157842, 286654692, 314996572, 359199408, 421603464, 438812944, 438960962, 596996272, 745549968, 778700712, 1017354822, 1096453938, 1184053328, 1887757118, 1919491302, 2340383128, 2509209426, 2747765604, 2874989392, 3260577086, 3504011646, 3678135784, 3827176208, 3901621296, 4352644472, 4440056172, 4522677962, 4537721044, 4753296042, 4757336392, 6048728508, 6273773104, 6773374946, 8677439088, 8678192111 ---+---------------------------------------------------------------------------- 50 | 205329, 637169, 1434633, 428314947, 659019979, 784526739, 858265781, 2928486387, 7718580843 51 | 350, 13990, 26978, 46382, 1822930, 2662223, 31189658, 103579858, 151946903, 184699178, 554024363, 889710166, 1183208503, 1455127562, 3377011523, 8810166230 52 | 133, 1561, 71046841, 272226871, 587361691 53 | 183, 459, 844, 1036, 1172, 1683, 1714, 1773, 9369, 25018, 135099, 157959, 6456171, 7089519, 11565754, 13583187, 18366623, 32981121, 33029132, 139196241, 763243503, 3066011956 54 | 299, 455, 535, 12929, 52715, 394439, 954505, 1507537, 23370935, 56995055, 1886362793, 9731468495 55 | 102, 414, 786, 918, 1142, 4726, 4842, 5622, 6738, 6894, 76331, 124678, 174726, 729054, 1053342, 2185198, 9135358, 11636398, 11899631, 15962014, 40512042, 97425162, 196642638, 345396742, 561633229, 1245990078 56 | 267, 2307, 41095479 57 | 164, 214, 147772, 377731, 12832139, 70598474, 121124414, 350871512 58 | 3228349, 121278149 59 | any prime ---+---------------------------------------------------------------------------- 60 | 1957, 60143, 16965157, 131117563 61 | 380, 956, 2634, 7374, 7818, 8570, 21580, 22460, 44668, 607820, 639340, 143435076, 1906615020, 8390778540, 9588849924 62 | 63, 483, 9777, 14343, 51201, 53451, 517083, 1661871, 3195189, 5232663, 7173033, 16739079, 212452401, 599155659, 5693208843 63 | 3418, 156166, 3531422933 64 | 215, 415, 2021, 200315, 475499, 17975915, 19027067, 151102135, 4309285007 65 | 122, 224, 2656, 5403, 31136, 42128, 71312, 1007824, 3029324, 25702448, 25710128, 75030688, 289174592, 857189584, 1836241568, 2269496336, 3778243563, 7009279936 66 | 1939, 10591, 18751, 667471, 156161801 67 | 1138, 10182, 23422, 522634, 599914, 6690154, 24855942, 32498578, 189810323, 1605438887, 1865108854, 2168266526 68 | 205311, 80195213, 193435487, 340362281, 428733699, 2202690551, 3325385441 69 | 865, 1199, 1706, 2627, 5902, 15476, 42724, 1101572, 2066255, 2232989, 17807527, 29268521, 2744216794, 3053253929 ---+---------------------------------------------------------------------------- 70 | 419221, 6029203, 66309707, 2288385941, 3583820489 71 | 2270, 5703, 39122, 104589, 2234947, 2908623, 10814810, 2339180631, 2571030407 72 | 971953 73 | 76, 142, 488, 666, 1192, 4417, 5112, 12552, 14004, 106292, 119278, 263416, 1443432, 1796568, 9370584, 48820062, 607469026, 962822077, 1646795078, 5384913544, 6568524216, 8022543336 74 | 75, 685, 3525, 4295, 5975, 20775, 41061, 55525, 86865, 428385, 976425, 1170525, 2161525, 4961455, 21906725, 111785631, 123889525, 363601815, 364250595, 435108525, 527635635, 1173866825, 4082304075 75 | 262, 1909, 6083, 7981, 32101, 190394, 1013101, 1093898, 34728023, 60086621 76 | 61217, 375401, 9333697, 529911073 77 | 212, 244, 3748, 102651, 121533, 132289, 385618, 465749, 1625149, 8971239, 11470684, 49474702, 73623549, 149060038, 572280052, 2358525854, 2865924844, 7617722379 78 | 3569, 510283, 752501, 8015237, 37301267, 148149097 79 | 98, 426, 1266, 3665, 59946, 89886, 226014, 243835, 737257, 2632658, 2815602, 7144405, 34374979, 1100344746 ---+---------------------------------------------------------------------------- 80 | 81, 99, 333, 1719, 1859, 2997, 10989, 18083, 53541, 68433, 89157, 124569, 371411, 1211371, 1402929, 2683809, 5205357, 21185517, 573916567, 1856937261, 2322417789 81 | 104, 112, 121, 124, 170, 176, 260, 280, 296, 304, 322, 376, 536, 616, 1040, 1330, 1396, 1840, 1936, 2960, 3880, 9196, 9620, 11960, 16036, 17752, 20816, 23816, 26320, 38804, 52240, 56392, 56746, 57484, 63596, 69560, 72176, 80260, 85330, 85796, 112370, 117124, 120220, 149680, 153640, 156040, 168010, 185080, 190072, 199166, 207928, 256912, 288236, 297340, 350269, 364432, 389240, 466328, 516040, 543976, 586489, 714170, 735176, 779380, 814270, 911932, 1093040, 1307588, 1330924, 1423844, 1644364, 1659320, 1798090, 1820780, 1883770, 1884724, 2473196, 2663960, 2773520, 2819780, 3073498, 3386044, 3578576, 3647408, 3766408, 4155088, 4297436, 4495120, 4838914, 5178868, 5679256, 6100772, 6187240, 6212180, 6866744, 8812624, 9280840, 9693896, 9934780, 10177540, 11110708, 11245904, 12967016, 13534804, 14568568, 15772016, 15818672, 16282840, 22022936, 23675768, 25535612, 27627416, 28080356, 28367144, 28971368, 30249520, 32102440, 33812380, 34656244, 36475730, 37966448, 40545908, 41826668, 42054370, 45212074, 47398960, 49258946, 49627880, 50329136, 52268462, 55081064, 57931684, 58831760, 64200044, 70823288, 77369240, 77826764, 87175480, 100431056, 113904596, 114133316, 126708710, 138980020, 144019924, 147091580, 155852452, 157169636, 168533156, 168954298, 179473796, 182559728, 183158264, 187160948, 199325456, 199832080, 204036220, 206583688, 211611140, 246771880, 266738888, 276749036, 281526698, 290141680, 314728540, 367700528, 384376156, 387457576, 424128880, 438023614, 481529054, 486986552, 517471720, 541786076, 569158928, 570595030, 702693484, 772248040, 775141796, 810498640, 827109944, 837203794, 860503084, 872616044, 884327920, 922749476, 1134549880, 1147619560, 1227402952, 1231293380, 1410931024, 1443507064, 1713227320, 1822584364, 1947717940, 1960405736, 2204412344, 2303864080, 2420844520, 2441604652, 2499962884, 2691501860, 2769698984, 2833996520, 2856336296, 3010497776, 3077848144, 3102114460, 3237852130, 3263200772, 3717110740, 4066284376, 4210528220, 4326234320, 4383200996, 4423844090, 5136177644, 5244863248, 5367654394, 5663892890, 5769797224, 6196259240, 6229139384, 6235232792, 6261921872, 6344546614, 6346013228, 6629497036, 7149243020, 7463856484, 7606305044, 7713301372, 7788588236, 8511784520, 8734264840, 9216302288, 9458881016, 9801420370 82 | 623, 749, 2482109, 12634123, 100442651 83 | 141, 663, 3398, 3872991, 10772247, 16994679, 260079959, 3446232387, 8228521119 84 | 6407, 16865, 45643, 211955, 5570447935, 8909659729 85 | 566, 596, 1004, 1068, 2022, 7158, 7494, 12806, 15078, 54372, 116634, 136974, 934838, 2347212, 4272486, 4472508, 4543098, 4865844, 5170956, 8809626, 18896844, 211483398, 340301926, 621629526, 813974196, 2704332414 86 | 18663, 460641, 2431533, 2711589, 266135817, 269069541, 789166621, 9949279943 87 | 301, 3073, 3394, 15478, 270950297, 2564427521 88 | 5771, 92862437, 4510653071 89 | 95, 106, 165, 329, 495, 603, 845, 895, 2035, 6843, 8645, 21239, 25661, 26955, 152285, 198538, 252555, 619821, 1847708, 3184805, 4557161, 6058636, 7291672, 8616668, 13668268, 59699356, 87509355, 95046344, 135714856, 161093848, 597914295, 1631672861, 3018744355, 3021908357, 3626955915 ---+---------------------------------------------------------------------------- 90 | 320197, 19359589, 846521021, 1229394167 91 | 209, 226, 23694, 85230, 91458, 422502, 2629602, 6390710, 49391639, 49599390, 72991790, 562407114, 1156329430, 1760101390, 1904443794, 2204748290, 3869812110, 3998815909, 4732908318, 8921474694 92 | 123, 5007, 68321, 80209243, 431022549, 1730983661 93 | 1012, 3542, 6796, 7132, 10724, 114548, 122234, 320012, 2161837, 3838949, 92271377, 148968017, 369504809 94 | 355, 592315, 805495, 220478965 95 | 3243, 3386, 9022, 51321, 125986, 2390662, 2995221, 3629158, 11679677, 3086233863 96 | 371, 324817, 123296243, 259812899 97 | 438, 528, 636, 1032, 1488, 1878, 2256, 2838, 3792, 7664, 7792, 8888, 16368, 23536, 29472, 40764, 101392, 124248, 150288, 157728, 197868, 293344, 461514, 677078, 710128, 1009772, 1537637, 1591788, 4264168, 8288368, 11559544, 21376848, 42784584, 104314296, 114594742, 122427668, 301491608, 451259808, 470325768, 494847048, 1429139928, 3348660128, 5177934852 98 | 369, 549, 22509, 22809, 24561, 43193, 1365669, 53880669, 319674909, 912606811, 1269260829, 5754514659, 9428369799 99 | 178, 722, 57725, 17873105, 25112726, 388238489, 944373965 100 | 9259, 9265110341 ----+---------------------------------------------------------------------------