43^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 41, 1255, 2928455 3 | 5, 26, 142, 9698, 1672547, 21586682, 54860605, 728840069 4 | 13, 1007, 5111, 79503, 11539831, 4575307789 5 | 19, 922, 3316, 4124, 227278, 241642, 18709018, 311529733, 650633723 6 | 37, 3293, 41773, 456913, 2855976017 7 | 15, 75, 114, 159, 282, 614, 2238, 18978, 24567, 32775, 87235, 180021, 2322039, 61253515, 461303475, 2456539275 8 | 85, 9877, 365083, 472685, 1235365, 12223085, 32907991, 633543893, 951572027 9 | 10, 17, 46, 52, 130, 248, 284, 632, 1852, 2792, 5672, 14404, 19288, 19318, 19396, 61048, 346226, 357998, 401581, 446134, 520706, 758630, 2131210, 3345094, 4365481, 5869631, 6788842, 8995208, 12232324, 14171603, 20749390, 28591576, 36752110, 43173364, 47500546, 56541710, 109721210, 112271692, 389515810, 622263794, 726576206, 822550690, 853078196, 945141730, 1195291990, 1221145570, 1457680138, 1550613868, 1784945966, 1850029508, 1938378910, 2689152890, 2825789608, 8738608918 ---+---------------------------------------------------------------------------- 10 | 11, 33, 99, 143, 219, 531, 3729, 7227, 10021, 32899, 41313, 121539, 125703, 325481, 2756479, 10669419, 16279803, 55445751, 401168339, 528621351, 3682134819, 8115415841, 8283834661 11 | 1838, 77838181 12 | 31, 735042155 13 | 34, 705, 4065, 10308, 18974, 39747, 48905, 51474, 203626, 1139596, 1170982, 3563346, 12130764, 144821585, 209062498, 340371951, 1199526018, 3160681518, 6121493178, 6807732731 14 | 29, 841 15 | 262, 826, 15218, 22771, 605459, 9400507, 20889841, 43336867, 75951971, 78647146, 194204507, 249360818, 316968034, 564443062 16 | 79491, 40333541, 3690329439 17 | 76, 247, 403, 458, 2056, 4336, 5035, 22492, 10436126, 22016761 18 | 25, 36325, 1189225, 29676925 19 | 30, 69, 90, 122, 4530, 11871, 17779, 18402, 20030, 26330, 50877, 137406, 177690, 216094, 357030, 964581, 2023818, 8425629, 19211730, 108207270, 143425719, 276392511, 1365939590, 2883034911, 2905311951, 5613019466 ---+---------------------------------------------------------------------------- 20 | 23, 20869, 82884409, 3845142583 21 | 188, 341, 914, 11957, 14548, 149860, 610039, 1430020, 27151109, 68095541, 162807179, 835289141, 5987305718 22 | 35, 1533, 2271, 5363, 2205415, 4200959, 5091135, 6025809, 11667335, 1424147415, 1880254173 23 | 65, 166, 445, 845, 4121, 31765, 1377683, 4099433, 4117607, 4909586, 6027047, 44236742, 79501985, 346171319, 891489365, 939106762, 1165433786, 1270181638 24 | 214117, 6990499, 57296047, 180075383, 532421677 25 | 38, 39, 348, 412, 488, 762, 1844, 1878, 3057, 6632, 8248, 19878, 20698, 45852, 74728, 91752, 96164, 194914, 214936, 262104, 292106, 436028, 454556, 483284, 511736, 536268, 546888, 615864, 763589, 1880184, 2847678, 3308748, 3906348, 4165256, 5305142, 9958764, 10067714, 17608116, 18578391, 19767548, 22220934, 22549452, 24950932, 37418036, 64780558, 66476518, 168953516, 182293784, 243570952, 274918871, 450514954, 623059466, 763136142, 789062136, 950873334, 1301267446, 1549389768, 2055103962, 2711330574, 2792028244, 4259805194, 7285340418, 7437963606, 8033068182, 9079905414, 9268126936, 9273891434, 9323529288, 9404515878 26 | 3103, 490371023, 2143373083, 2681760287 27 | 1822, 9715, 830647, 245328262, 8028359254 28 | 45, 207, 1805, 3537, 4761, 6805, 8303, 26493, 355545, 916299, 13392999, 14072517, 79231497, 102327285, 372028005, 873578385, 2972934765, 8686530705 29 | 70, 182, 1196, 2422, 4382, 7210, 20930, 40418, 50414, 56966, 467516, 488396, 537019, 1267930, 1771567, 1924930, 2303054, 3217838, 3452390, 5557076, 17406214, 18458102, 36978490, 48608222, 58162286, 59636110, 277660292, 495891508, 1480277390, 2185012310, 6367846319, 6663368270, 7103119636 ---+---------------------------------------------------------------------------- 30 | 949, 1403, 29497, 44899 31 | 111, 202, 537, 13638, 66119, 2781066, 61153086, 79670442, 153227253, 252383918 32 | 55, 187, 275, 355, 3775, 4675, 6275, 16775, 22055, 22955, 57035, 77275, 168355, 272393, 273779, 305915, 382775, 707795, 942755, 3547753, 4009315, 4900775, 10422775, 11264275, 14642275, 36874475, 43446475, 67274275, 107690315, 218318675, 252523627, 509916275, 868993675, 998762515, 1725605255, 2022188575, 2939168675, 3194106775, 3283719317, 4010556275, 6554266931, 7542784315 33 | 68, 454, 8312, 50276, 81296, 23907658, 882685354, 1406183864, 1586278873 34 | 177, 1347, 18561, 171121, 273079 35 | 598, 1814, 664222, 13054787, 16668677, 125271511 36 | 119, 923, 29827, 34663, 169879, 2407993, 3286423, 3752483, 4788679, 9006991, 12397063, 777082981, 2546641019 37 | 302, 492, 1818, 2094, 2637, 2649, 8215, 13302, 17676, 22068, 44508, 45415, 89853, 234207, 360603, 522915, 715532, 781455, 1006266, 1139588, 1198833, 157842957, 1004564898, 2702161548, 6632626855 38 | 6005, 122405, 4126951 39 | 362, 6190, 477487, 478570, 729538870, 1949536942, 7251480493 ---+---------------------------------------------------------------------------- 40 | 3127, 6177, 79467, 417189, 1705917, 3747451137 41 | 226, 460, 341876, 2649706, 3464126, 4112140, 14817146, 26765252 42 | 4295, 48887, 50335, 5296877, 59794877, 253277509, 9211575469 43 | any prime 44 | 54839, 2301557, 32059199, 803465099 45 | 82, 902, 1738, 223138, 290338, 310796, 2865757, 16114978, 17529842, 528219758 46 | 279, 327, 10053, 36009, 46779, 3627711, 719548761 47 | 95, 106, 815, 59335, 159139, 357041, 1321115, 21113122, 64376366, 7382364895 48 | 145, 3485235647, 4197749449 49 | 50, 51, 57, 116, 123, 150, 228, 276, 318, 498, 564, 570, 912, 1228, 1648, 2874, 3824, 4476, 5424, 6224, 7050, 8804, 9924, 16656, 20528, 21774, 23714, 25649, 37956, 45456, 48792, 49134, 65550, 69450, 87132, 88784, 89490, 126384, 174470, 194664, 249252, 310817, 360042, 506488, 531070, 532551, 588810, 933224, 1114163, 1302088, 1997679, 2458424, 3418808, 3614484, 3640830, 3706653, 3736146, 4644078, 6066888, 7017484, 7632784, 11751914, 12405018, 12632223, 12925834, 13017126, 14470859, 19317450, 24971568, 25980936, 29401690, 42265950, 45359859, 52117050, 57892152, 76234768, 86335896, 119142768, 122507030, 159977850, 200352452, 200815262, 243678948, 254579554, 257860912, 311181630, 414086516, 531460163, 777910352, 827068650, 922606950, 1511578608, 1775654150, 1996582256, 2136450318, 2235650888, 2395481430, 2781760994, 3736264044, 4913078550, 9320491344, 9636625029 ---+---------------------------------------------------------------------------- 50 | 749, 6377, 38563, 127057, 398363, 1596707, 33244511, 58525559, 522243323 51 | 58, 62, 4733206, 89098382, 103256591 52 | 15891, 21435, 288569, 1229619, 1639931, 43119073, 529068381 53 | 391, 898, 2588, 5284, 77303, 1138702, 1258729, 2565487, 8074985, 13341182, 61359511 54 | 296923, 1361189, 17533577, 19137701, 19788131 55 | 102, 918, 2526, 6621, 10166, 90081, 157118, 294414, 1871734, 2262618, 4878981, 4932387, 19514046, 105663309, 169973614, 198055134, 207137078, 247976226, 307512558, 1113569883, 1248326694, 1382112022, 1394835237, 3420938534, 5274323091, 6005908614, 6534636763, 6560079102, 8032196686 56 | 13529, 31639, 3769627 57 | 155, 164, 175, 235, 406, 875, 994, 2216, 2875, 3875, 5956, 9275, 9688, 10004, 36035, 136115, 316684, 360892, 410984, 808943, 1151962, 3461384, 3586361, 11931479, 22167194, 37277875, 43851304, 53441675, 59241155, 91929544, 117048344, 127910444, 162435875, 326933075, 690824738, 695289875, 716039926, 1365475393, 1561558376, 2500143364, 4432132775, 5436372221, 6027952696, 7270754386 58 | 213, 1119, 11805, 66665, 76983, 81265 59 | 358, 2810, 9682, 47290, 73690, 175894, 2206990, 4731469, 153622991, 218887117, 1057116397 ---+---------------------------------------------------------------------------- 60 | 3841, 7734179, 199745069 61 | 298, 1948, 2938, 6308, 29292, 39723, 62940, 77538, 188238, 244578, 879414, 1415220, 1658722, 5544526, 29047332, 134378220, 320663668, 949302418, 1352566668, 2028230948, 3989209740, 4154148466 62 | 361, 591155, 109489573, 1695938777 63 | 94, 6023, 19706, 71174, 193729, 162736307, 577511698 64 | 117, 273, 291, 819, 3021, 11079, 13023, 15333, 15483, 44499, 53547, 64857, 79443, 132639, 165123, 228753, 238509, 440097, 628341, 897687, 2426067, 2682147, 3071523, 4039371, 4891677, 5259891, 8530449, 8815053, 9393657, 9668757, 14164563, 19399887, 22758819, 30305223, 34619493, 43932681, 45203067, 101740761, 247920309, 300726699, 719378811, 862836261, 1352327793, 1822233573, 1878976281, 3555841731, 8116451811, 8603830743 65 | 292, 376, 446, 464, 1441, 2896, 11708, 15892, 44539, 133904, 265184, 517856, 653788, 846901, 9184219, 11377949, 53004352, 234150736, 565672936, 7949018944 66 | 132107, 524059, 5678707, 22159211, 26455043 67 | 993, 2274, 19426, 30426, 355727, 748851, 1516278, 2179955, 3373458, 4907806, 10208915, 91662594, 113715426, 233603238, 286376046, 451609422, 5211895846, 5981138367, 7453031195 68 | 125, 7145, 12731, 17279, 2119619, 9778625, 293504125, 324485671, 1323059825, 1447281751 69 | 178, 24062, 37033, 101230, 3418732, 256153570, 386956690, 2860911037 ---+---------------------------------------------------------------------------- 70 | 4841, 6239, 79437, 13889479, 1708106313 71 | 254, 113687, 203234, 1340318, 1857458, 3451322, 203110541, 303699554, 2297662787 72 | 103671437, 735041855 73 | 74, 205, 222, 666, 724, 828, 1545, 1816, 1845, 3148, 3576, 4413, 5585, 12105, 18072, 22668, 28194, 39736, 93003, 96198, 115119, 142302, 143042, 348318, 378652, 484821, 827802, 2214045, 2992245, 3334356, 3455464, 4630152, 5885986, 7277812, 8081761, 22249767, 30513258, 43690029, 76250414, 76751385, 103506782, 104664492, 108389304, 196126902, 257437638, 308372244, 367907467, 398722644, 418117976, 664166946, 735291112, 1175054724, 3929267547, 4124751649 74 | 1957, 2224591, 2835769, 6411277 75 | 1774, 5609, 93899, 3652079, 17104529, 280523399, 1769784266 76 | 87, 249, 6969, 41701, 242259, 986669, 1190229, 11231781, 16422493, 43472319, 140541819 77 | 697, 886, 1172, 11668, 434537, 12673135, 17161535, 154500908, 390823828, 3189521077 78 | 2863, 3997, 38045, 1163911, 8839169, 96219613, 2899022965, 9618529067 79 | 118, 390, 2570, 19857, 88530, 109590, 119730, 156234, 1259630, 19223031, 74176430, 97251738, 1749588594, 1873086990, 5006819374, 6885407514 ---+---------------------------------------------------------------------------- 80 | 288488149, 938926097 81 | 92, 104, 232, 260, 496, 568, 1040, 1168, 1264, 2920, 3704, 3716, 5584, 8056, 9937, 10244, 11344, 12368, 20026, 24592, 28808, 38576, 38636, 38792, 48856, 94312, 106552, 121316, 122096, 132080, 149680, 241960, 456536, 509648, 692452, 715996, 794768, 803162, 892268, 1010360, 1041412, 1353680, 1517260, 1771718, 2207248, 2301620, 2761840, 4262420, 5330926, 6690188, 6946516, 7482812, 7768016, 8730962, 9673960, 9708920, 11728760, 11739262, 12370664, 13577684, 15455560, 17990416, 18402680, 23828458, 24182680, 24464648, 27451504, 28343206, 28537057, 31467878, 35130520, 40152016, 41498780, 52726640, 54651038, 57183152, 57444260, 61063160, 65307920, 69813112, 73504220, 86346728, 94463078, 95001092, 113083420, 120243628, 136035380, 174078136, 184973380, 208439614, 219442420, 224543384, 277115560, 331409744, 331748720, 374323280, 375622640, 377672560, 403847560, 461625242, 544044208, 581966060, 586454360, 586833640, 606662704, 668814904, 723004264, 727188776, 753838864, 779031620, 881605156, 912374440, 954436246, 1083266920, 1179154714, 1194781360, 1244527588, 1428479078, 1432715960, 1453152412, 1645101380, 1681879928, 1706118674, 1706156392, 1712121142, 1733073680, 1890283460, 2213496716, 2351207944, 2360605774, 2390583980, 2442291140, 2610833320, 2667765620, 2763955664, 2914784272, 2915360276, 3048897020, 3101227736, 3251021128, 3274536392, 3569891932, 3700059016, 3797609738, 3876757820, 3997572728, 4104838616, 4837923028, 4912653716, 5293946096, 5378305780, 5651579216, 6270164993, 7097532646, 7621707196, 8301917840, 9382970320, 9877637008 82 | 135, 675, 1059, 2115, 4155, 70013, 147795, 245475, 262575, 582795, 898047, 1694675, 1700991, 2127627, 5087475, 7128675, 9012935, 9998775, 43619095, 55694677, 128418075, 201760983, 221484213, 245013935, 417282615, 437825655, 664134455, 886411413, 982677015, 1110909015, 1356028857, 3252010275, 6604329975, 6817766517 83 | 1766, 192722, 36373826 84 | 13133 85 | 93, 138, 183, 266, 644, 1788, 4956, 155293, 162796, 323484, 509579, 622321, 836987, 2864516, 11947803, 19631562, 23979422, 40479306, 406528773, 893960564, 1191515887, 1334105836, 1794172964, 4774806428, 4864129494 86 | 6084913, 931093061 87 | 935, 1762, 29807, 37655, 467687, 506495, 583214, 16705495, 71765971, 593054627, 844822871 88 | 1391, 1465, 3453, 761305, 1321151, 11542449, 69499985, 230431065, 1556207385, 3853235021, 7924282285 89 | 110, 212, 374, 1790, 1870, 2932, 21046, 26696, 33284, 56270, 76264, 157726, 402526, 1649918, 6608470, 42044090, 74626354, 88333586, 111461624, 755610547, 3239818070, 3265128494, 4892767924, 5164290158 ---+---------------------------------------------------------------------------- 90 | 1679, 18247, 420551759, 8738370703 91 | 586, 2763, 3309, 41571, 171698, 3532791, 6349701, 9131847, 32303142, 234124554, 2390923701 92 | 133, 18595, 28235, 33513049, 292355387, 2861248537 93 | 485, 878, 128525, 179932, 2479805, 2861725, 9816973, 13659925, 66043525, 75264925, 94044701, 268423747, 1251062068, 1421108785, 3271657999 94 | 309, 771, 2814323, 3542681, 2612828067 95 | 1754 96 | 162077, 7160858171 97 | 146, 372, 606, 695, 1272, 1795, 1896, 2455, 2848, 7941, 11512, 81372, 94964, 100488, 1222755, 2488368, 4538955, 5905415, 5932952, 15646938, 30718832, 36356448, 42304408, 104500524, 137162814, 185026931, 197358432, 531623447, 895763703, 2496364454, 2547796711, 2582100512, 2889647776, 3048956832, 3730259872, 9958972337 98 | 14465, 26477, 91465, 210727, 1214945, 10405945, 6486675217 99 | 203, 350, 490, 1310, 1862, 2450, 6286, 6650, 8743, 16751, 21650, 26999, 29050, 35378, 66350, 126350, 128870, 178150, 274190, 311150, 376523, 397810, 492058, 582407, 763469, 1347311, 2411150, 18502694, 21094402, 35017703, 236231401, 322896203, 541281946, 604544318, 604992010, 751088737, 895533359, 1123926230, 1298496301, 1498983074, 1904290283, 1952588789, 3865401407, 4258997582, 4263563990, 5870094650 100 | 519, 13561, 267591, 893199, 8328403, 15637627, 64236143, 92963667 ----+---------------------------------------------------------------------------