37^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 5, 7, 91, 21949, 96445, 878993, 3114779, 4477585, 72013747, 232329181, 1097675143, 7262915065 3 | 17, 319, 1366, 47069, 34223354, 115537294, 1083509015 4 | 11, 371, 50649, 1115301, 1156001, 519278563, 5740312611 5 | 22, 62, 404, 8062, 18556, 208844, 267902, 42953042 6 | 31 7 | 25, 65, 69, 454, 705, 731, 1101, 2526, 506725, 1815874, 6094362, 17723225, 69927245, 197733737, 3434279753, 8071487645, 9206150925 8 | 29, 815, 2127115, 6178409, 19723217 9 | 10, 28, 34, 70, 88, 104, 488, 638, 968, 1288, 1708, 2270, 2732, 3388, 5368, 6748, 10910, 10990, 17962, 52424, 59048, 61448, 66410, 79508, 94138, 111010, 195370, 206668, 256808, 411628, 547570, 567788, 595576, 649889, 670978, 774962, 816508, 1005718, 1214408, 1242404, 1397410, 1592632, 1762168, 2146628, 5638108, 7812677, 7945058, 8025976, 8133164, 16357016, 29559784, 31642408, 39969688, 49806988, 68446708, 84593278, 86829461, 91072246, 94463794, 94891634, 231074588, 259614286, 261519688, 346719770, 348946108, 349143548, 364156354, 493034984, 632487148, 685074490, 721742728, 855507598, 923306591, 1053969103, 1784463532, 2167018030, 4873438108, 5747328412 ---+---------------------------------------------------------------------------- 10 | 51, 369, 993, 2227, 127341, 306617, 2754387, 4466169, 4788349, 5464143, 77706063, 89152409, 3535008201 11 | 13, 14, 119, 194, 646606, 6658274, 1356640441, 3015971126 12 | 2585, 61811, 420347, 2681905, 7671718805 13 | 15, 68, 174, 226, 318, 633, 5595, 5604, 21828, 36748, 131433, 397022, 517822, 834654, 1204932, 5483308, 13059015, 14446655, 88088206, 107517066, 126628324, 194664532, 228137495, 247135732, 247152014, 299706772, 537731746, 1723920763, 3129659628, 4947039236, 7028632902 14 | 23, 55963, 198293503, 219560209, 250365929 15 | 1354, 630586, 1185206, 59731111, 6350315026 16 | 3157, 50637, 530399, 811533, 19831629, 33090287, 513423257 17 | 26, 22513, 82448, 165164, 221744, 234268, 870544, 49343138, 157201745, 219324527, 451011086, 1460105278, 1870642985, 2892183389 18 | 19, 35, 95, 295, 475, 1715, 4655, 5453, 14063, 36613, 41027, 176833, 9425297, 10059113, 17550281, 33051013, 337228535, 1124998075, 1636920275, 4657247593, 5272357633, 9999072715 19 | 30, 87, 90, 291, 510, 762, 7929, 8763, 10281, 13590, 30430, 118830, 219470, 248847, 647370, 975299, 979730, 1017342, 1346838, 1368054, 2398694, 3131663, 139709898, 143611070, 144556462, 272784570, 668582610, 5453412190, 6496643107 ---+---------------------------------------------------------------------------- 20 | 14366417 21 | 332, 674, 3260, 4516, 32572, 1089292, 1731740, 3210271, 3881492, 57466988, 222596540, 492378338, 735056180, 744131638, 1603711724, 3318151202 22 | 85, 105, 357, 965, 7045, 7233, 380885, 503013, 7446564399 23 | 55, 1346, 3262, 3295, 7055, 23915, 69307, 107146, 160535, 281806, 711535, 1317962, 1997551, 2555266, 2922535, 7331662, 16521778, 43947023, 308317366, 666814855 24 | 510647, 648037, 278885351, 531270181 25 | 44, 56, 78, 124, 264, 696, 808, 916, 1043, 2114, 2172, 2354, 2922, 7192, 12657, 16124, 18642, 29704, 37112, 43446, 50658, 63933, 66458, 71362, 71434, 228431, 268554, 300548, 327404, 356984, 417688, 535804, 1147458, 1174388, 1440426, 1548318, 3609974, 3904458, 5931896, 9092594, 9252906, 32280258, 42525852, 43470834, 50534264, 52588127, 66027752, 73816314, 85906084, 93714738, 107225908, 107830916, 113924194, 129263133, 132268939, 133219834, 159088156, 185496954, 201939128, 204130474, 241505484, 249685142, 292552962, 339706596, 361705332, 394986084, 611752346, 830539866, 882215608, 930163182, 949524172, 1257867858, 1289809482, 1367884536, 2189915976, 2538486312, 2975305398, 3082733288, 3172077016, 4315141722, 4518234474, 5131452828, 5153505608, 5524825722, 6402791226 26 | 341, 7781, 10943, 2836283, 469046351, 1253000311 27 | 122, 145, 242, 1342, 14762, 82157, 2655917, 1138040497, 1380910802, 2738746481, 5220348334 28 | 135, 549, 1495, 2295, 5255, 12195, 21051, 36655, 101847, 2871315, 3084055, 8532009, 11381143, 12039655, 28851703, 100478529, 139080519, 303622677, 472951835, 480212069, 769697919, 3156644961, 6557570227 29 | 52, 92, 134, 590, 6164, 6268, 7682, 10310, 18626, 25324, 277054, 349070, 449270, 485524, 879770, 11905078, 17254778, 22989308, 217351886, 634956722, 683310890, 4204714310 ---+---------------------------------------------------------------------------- 30 | 49, 7693, 21511, 237505009, 1937385247 31 | 33, 39, 177, 446, 498, 3882, 3939, 8063, 10263, 25993, 47778, 2355243, 32951193, 35241833 32 | 27905, 35399, 109745, 429763, 482225, 753905, 822025, 947525, 4394965, 22387925, 87882305, 244940339, 694872953, 1146717521, 1161645905, 2128305145, 5458691525 33 | 136, 334, 856, 1937, 11288, 31384, 61528, 62696, 468532, 45821168, 2267451976 34 | 141, 1077, 309307, 15166131, 1137027333 35 | 46, 58, 136660142 36 | 55319, 876689 37 | any prime 38 | 115, 6542695, 8751049, 22985191, 593905367, 1346172377, 7512450515 39 | 190, 266, 413, 4370, 142310, 397258, 495190, 830870, 5608610, 11180342, 15585290, 19629470, 43698310, 110748470 ---+---------------------------------------------------------------------------- 40 | 50613, 267931, 147528309, 3283414647 41 | 166, 6376, 55780, 96440, 187412, 367586, 2514514, 92357240, 881425208, 1358561080 42 | 205, 73531, 108445, 1993801, 6549323, 10342673, 91805765, 673062133, 6120261505 43 | 75, 654, 723, 2415, 5174, 6195, 26502, 123522, 634175, 1108275, 2689275, 3059889, 3362682, 13735218, 57786595, 130277175, 145207778, 1508468242, 1543239015, 2307752475, 2586908226 44 | 252701, 248403631 45 | 284, 662, 26396, 24110567, 24370931, 1293067756, 4792066036 46 | 203, 221, 1629, 6759, 16083, 16869, 30017, 326627, 356993, 535023 47 | 1322, 138746, 2646094, 6439198 48 | 395, 37327, 4388855, 3736755215 49 | 50, 102, 130, 132, 138, 150, 172, 232, 430, 688, 894, 908, 1150, 1410, 1462, 1744, 2202, 2550, 2668, 4150, 5052, 5590, 7710, 7950, 8270, 9976, 12651, 29690, 36550, 57650, 58390, 72496, 86168, 89552, 163664, 195924, 199672, 219472, 241144, 249658, 288688, 471378, 597958, 667834, 696216, 820870, 840584, 1013450, 1350282, 1405830, 1452112, 1533396, 1696234, 1874168, 2167792, 2433230, 2448550, 2990650, 3010992, 3631748, 3705630, 4385134, 4952112, 5125130, 5455551, 5473014, 8431870, 9054544, 9103512, 9942846, 11974787, 12188724, 14948950, 16434244, 19171864, 20370810, 30222790, 35446450, 42438850, 46937350, 60005994, 65187350, 71491810, 75325490, 76543386, 81367792, 88798606, 89170824, 139854490, 159949270, 174935892, 180329936, 184394342, 214692150, 266592310, 305203152, 319194350, 374465670, 376290070, 377208836, 382442086, 395467474, 409456104, 412296230, 449127088, 517585190, 552406552, 861111550, 926401288, 985724456, 1016322058, 1099974630, 1155659830, 1200317308, 1319890512, 1393158376, 1455846262, 1509630392, 1560636606, 1766594342, 1883915350, 2111544048, 2546899030, 2657045964, 3212783256, 3493214908, 3615370168, 3714677112, 5133500710, 5977252842, 6339107128, 6868559506, 8383185350, 9386365378 ---+---------------------------------------------------------------------------- 50 | 1247, 67282079, 79843583 51 | 574, 658, 1318, 6538, 908467, 953123, 132217099, 4191395929 52 | 303, 445, 501, 2045, 7485, 33045, 5640197, 15797589 53 | 94, 308, 4418, 35252, 62788, 66878, 73678, 79414, 93674, 259595, 1547855, 1874108, 2123198, 4338158, 8140748, 9445348, 19322798, 56067155, 78648958, 272228324, 272345549, 365533516, 3931061999, 4961213164, 9693314755 54 | 822356657 55 | 146, 531, 534, 1719, 2811, 4806, 185838, 224814, 233307, 542907, 940374, 1067718, 2196342, 2628198, 3767499, 8845029, 10437162, 32429666, 132992166, 453340386, 917154078, 1094856498, 1315246859, 1922112873, 2342616411, 3653055711 56 | 437, 4009, 9253, 15575117, 76021909, 238226731, 615425599 57 | 82, 125, 527, 1268, 2956, 24887, 28216, 111845, 7705288, 11927225, 52804625, 225877417, 263145052, 995883032, 1492139608, 1530427172, 3096913618 58 | 5195, 10119, 111235, 6996115, 12532261, 7595861019 59 | 170, 262, 533, 24590, 374743, 764401, 1416701, 2029418, 3960490, 32691830, 43089049, 118197130, 8652196138 ---+---------------------------------------------------------------------------- 60 | 77, 26807, 15761101 61 | 93, 218, 260, 2139, 20451, 24988, 42162, 69871, 112260, 182562, 349773, 484172, 28703427, 28840012, 40900646, 289625460, 503839893, 834635189, 1031297437, 5374643244 62 | 263665, 164041099 63 | 235, 1306, 1307095, 63433882, 1862758333, 4632562435 64 | 219, 693, 1113, 1533, 3801, 12999, 19027, 23499, 46557, 72153, 137169, 144459, 151947, 293013, 513993, 520443, 1231209, 2494191, 2934393, 3345903, 3468003, 6618633, 11179773, 15642201, 23364453, 30093273, 35151627, 53186337, 79455881, 89940891, 129868619, 134153943, 205070943, 410396007, 511566687, 590581461, 862320603, 992784807, 1353133449, 1557835689 65 | 112, 116, 326, 448, 763, 928, 2308, 4016, 6224, 10489, 26782, 33217, 50848, 53138, 356264, 1931606, 6503734, 9466681, 10575536, 19718408, 24314644, 76333888, 92680798, 101364896, 121882768, 130804114, 241542304, 2093318372, 4736551328 66 | 22149857, 73936669 67 | 98, 165, 245, 434, 942, 1946, 3038, 6671, 6785, 13645, 25293, 28545, 30002, 77685, 467445, 8939693, 16342206, 100513994, 177780722, 480212645, 1804924079, 1899183566, 8829190605 68 | 775, 3175, 5875, 56275, 75175, 245857, 707129, 4306675, 8635775, 1599791695, 7900215553, 8186011375 69 | 764, 892, 45914, 198916, 5435690, 34594054, 8002404668 ---+---------------------------------------------------------------------------- 70 | 507, 3891, 7683, 6102759, 8459139, 22324731, 67455861 71 | 118, 1649, 9106, 196703, 3642641, 160982021, 6756171227 72 | 305, 2485, 3965, 16345, 87445, 151585, 837445, 876127, 2238187, 2625745, 10462165, 20302385, 51084145, 403172519, 2157672331 73 | 117, 261, 414, 843, 895, 1055, 1989, 5274, 7515, 24141, 104116, 254532, 671896, 883836, 883857, 1006686, 1548952, 4256047, 13363158, 33536232, 109403337, 376723782, 804284394, 1203267908, 1304067132, 2933434815, 3807743463, 7357107537 74 | 2000701, 40742591, 118972481, 186507623, 591064649, 4017201629 75 | 598, 1294, 6631, 23579, 55198, 159718, 233453, 290831, 3891338, 11446318, 950604029, 1126157113, 7098357307 76 | 2199 77 | 874, 2482, 4294, 6194, 37298, 98636, 147022, 563741, 25919756, 106629748, 110868991, 372715817 78 | 9169, 22355, 1035751, 6593935, 9379135, 23152331 79 | 86, 490, 2154, 5570, 19159, 22162, 25287, 36274, 58114, 152970, 496934, 620803, 1097367, 1151290, 1429374, 2994439, 53841301, 99059527, 132957811, 1254596386, 1292564930, 1343778330, 7448841159 ---+---------------------------------------------------------------------------- 80 | 559, 7267, 32551, 37330579, 98198971, 183316783, 1185317419, 1461747859, 5083148939 81 | 121, 140, 176, 208, 212, 340, 464, 520, 560, 976, 1276, 1936, 2180, 2576, 3416, 3880, 4420, 4540, 5222, 5464, 5560, 6640, 6776, 10736, 12221, 13496, 15458, 21820, 21980, 25636, 25724, 35924, 47476, 50440, 51220, 56836, 59411, 61040, 69422, 104848, 118096, 119420, 122896, 132820, 135256, 139462, 159016, 166360, 178580, 183976, 188276, 193720, 222020, 227824, 241060, 263240, 382916, 390740, 400996, 413336, 426098, 502996, 513616, 655760, 734512, 823256, 974536, 1095140, 1135576, 1191152, 1299778, 1341956, 1451173, 1499336, 1549924, 1633016, 1735912, 2011436, 2161864, 2232356, 2428816, 2484808, 2686196, 2750920, 2794820, 2871976, 3113380, 3185264, 3306920, 3518932, 3524336, 3886940, 4029146, 4293256, 4831060, 5423980, 5836280, 6824068, 7288976, 9483496, 9859796, 11276216, 11285404, 11927696, 13256420, 13900720, 14047544, 15625354, 15890116, 16051952, 16266328, 18464456, 19568324, 22480052, 26845576, 26888540, 28386260, 28766056, 32258996, 32714032, 34513556, 35113936, 40678988, 42192436, 47385716, 53113676, 59119568, 63284816, 73184120, 79939376, 82449796, 83346580, 99613976, 102634412, 115310701, 119683720, 122354248, 127618640, 136893416, 169186556, 173658922, 182144492, 188927588, 189783268, 226008484, 235813552, 242197492, 243218660, 262336996, 263412452, 273457096, 276659792, 286803376, 291334264, 309794093, 340484716, 380166280, 405242120, 442714120, 457603696, 462149176, 485834680, 511512040, 519228572, 523039376, 537039860, 578772560, 602513524, 631939028, 693439540, 697892216, 698287096, 720780904, 728312708, 773670760, 779508680, 827058680, 862625456, 871175096, 915745960, 922089614, 983317880, 986069968, 1062267340, 1264974296, 1370148980, 1443485456, 1570935824, 1711015196, 1846613182, 2011012376, 2107938206, 2407324496, 2423094380, 2471317540, 2472433288, 2657205160, 2906290340, 2957680720, 2996352884, 3001672144, 3110724040, 3149738416, 3423342296, 3568927064, 3642128764, 4306406884, 4334036060, 4471806352, 4535742596, 5328248648, 5382836212, 6278526778, 6317240276, 6398382040, 7087572536, 7462155260, 7846581260, 7970032906, 8163176579, 8691782396, 9019416016, 9063513160, 9353683792, 9580207160, 9746876216 82 | 153, 225, 265, 297, 405, 425, 2025, 4167, 5619, 20061, 27081, 34425, 70425, 647757, 741165, 879825, 2451727, 2571039, 4011885, 28466397, 41449563, 122307147, 165412057, 313955517, 502059657, 573413985, 720848025, 850781927, 1806352425, 2159416017, 3033227385, 6611364531 83 | 1286, 3638, 179630806 84 | 3647603 85 | 129, 214, 236, 903, 1038, 1956, 10588, 16899, 36051, 50748, 96621, 138531, 622158, 1059342, 1242339, 1419828, 1724924, 2442468, 3262539, 4016229, 8248686, 14090781, 46943022, 116751684, 160514428, 1958300148, 3522830943, 8275978956 86 | 1793, 13783, 2610349, 5627083, 7245049 87 | 1054, 1282, 125644754, 449105378, 1606037765, 2375658905, 8640688405 88 | 155, 161, 10113, 1758511, 2647121, 5576795, 2953143289, 5636343461 89 | 110, 169, 10309, 54104, 136210, 164230, 937036, 178582793, 276710888, 519367064, 6503497930, 7128752761, 7616824636, 8682868370 ---+---------------------------------------------------------------------------- 90 | 206533, 543737, 169260907 91 | 99, 142, 159, 639, 759, 1914, 14082, 364398, 390379, 258802462, 5796537806 92 | 17473, 69343865, 658272283 93 | 175, 215, 1012, 1475, 2275, 8602, 10654, 34636, 193846, 267724, 318955, 590758, 729652, 1368892, 1576298, 5647972, 5887315, 8298241, 39233722, 44743772, 260949997, 276273806, 692342455, 871845971, 3005335514, 5827279769 94 | 1159, 2661, 55271, 85823, 246639, 690213, 850281, 11589203, 27692633, 31688333, 724306619, 2149737539, 3475461323 95 | 182, 2162, 57746, 66419, 7888139, 10223171, 13564691, 57009134, 537547598, 7830429073 96 | 1482881453, 1782260099 97 | 106, 143, 493, 528, 1149, 2885, 26336, 95843, 156172, 219208, 518628, 1115488, 6898656, 9453144, 13266949, 15529328, 52915872, 62316192, 81078176, 90545954, 262047476, 641431578, 6652423208, 6842572168 98 | 3561403, 26670715, 100407547 99 | 254, 530, 12850, 183410, 656050, 1797050, 31883179, 40536313, 44422450, 60871714, 61356494, 183872230, 197869270, 6613892030 100 | 123, 411, 11133, 143439, 342473, 1359999, 2619303, 4561783, 76992601, 287511057, 3194404617 ----+---------------------------------------------------------------------------