17^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 3, 5, 3585, 4911, 5709, 1688565, 7361691, 16747709 3 | 7, 22, 26, 242, 97702, 116402, 3549635, 10686338, 21547663, 87988255, 384620522, 2106634442 4 | 13, 91507, 2584543, 7077577 5 | 142, 1227, 83516, 116996, 1243078, 54831827, 344655211, 1903159131, 3371641516, 5204660956, 7139484916 6 | 11, 1027961 7 | 25, 94, 114, 365, 498, 1945, 2231, 6785, 15306, 25422, 26038, 83179, 85721, 279491, 635225, 808037, 2803225, 286237506 8 | 9, 15, 327, 549, 1143, 4155, 6795, 9351, 10755, 14733, 17127, 29215, 117111, 1419855, 2166315, 5065695, 9865407, 18118741, 22085073, 50243127, 53989799, 187721949, 232804095, 604663023, 934938573, 953807007, 1606077831 9 | 10, 14, 44, 52, 56, 130, 152, 292, 430, 484, 1007, 1144, 1256, 1270, 1694, 1736, 2158, 2236, 2870, 3796, 4334, 6136, 9430, 16684, 37994, 47164, 51064, 128744, 144956, 171790, 195404, 232804, 264772, 281204, 320726, 334072, 419144, 464572, 661144, 906568, 1129414, 1349746, 1398388, 1990690, 2391064, 3128710, 5515588, 7099270, 9074404, 17583670, 18869332, 21372676, 24446114, 26047276, 43095326, 44657858, 48028630, 51899804, 55059272, 59000644, 94415972, 109722184, 114822710, 134837716, 158570308, 165603502, 175976510, 230451364, 241403246, 263325524, 316968886, 369327430, 371341628, 388306094, 433412462, 452734964, 585825292, 617339710, 739209212, 769241044, 1019264662, 1272480776, 1989719864, 2010476548, 2177438932, 2316836168, 2434273516, 2909865556, 3926428012, 4213268884, 4571974030, 5658624716, 5920533244, 8007155864, 8604150968 ---+---------------------------------------------------------------------------- 10 | 299, 1477, 2569, 5299, 988517, 3648377 11 | 57, 129, 278, 1246, 32889, 10046307, 293302859, 594574251, 5253459778, 9495486718 12 | 203, 565, 30973, 4317259, 9840551, 77402201, 195633599 13 | 46, 1266, 11684, 14214, 27836, 28514, 57198, 84548, 4678613, 135758758 14 | 69, 213, 104583, 355213, 1644063, 31631423, 51020457 15 | 274 16 | (none under 10^10) 17 | any prime 18 | 7099195, 12891947, 12918667, 18092075, 434110673 19 | 30, 77, 90, 1070, 4530, 21030, 38490, 43938, 128490, 168174, 251610, 321834, 524447, 3663710, 10979861, 12975510, 17373587, 24450534, 28476270, 71989210, 90790542, 107239798, 169865507, 298745111, 1169088547, 2093451610, 2336808330, 6716740621 ---+---------------------------------------------------------------------------- 20 | 21, 699, 3181103, 3652469, 14134019, 30520159 21 | 134, 668, 586427, 1339460, 3671287, 380137364 22 | 24065, 30893251, 242944609 23 | 38, 489, 835, 1235, 2483, 130215, 820661, 1448715, 8080007, 15970611, 27767011, 36263666, 203381637, 432261861, 730901923, 1311100597, 1359029289 24 | 133, 21979, 82117, 5263201, 17371129, 240865009 25 | 28, 132, 284, 994, 1704, 2454, 5572, 7708, 14754, 16584, 25102, 32287, 111368, 144696, 165004, 167032, 233992, 383896, 598452, 1109886, 2385592, 2486156, 2490792, 3165818, 4262632, 7089672, 7446792, 7850062, 8221886, 11818344, 17357142, 20874324, 22325512, 23105364, 23138962, 40848388, 48275148, 56841242, 99021412, 109663654, 136060012, 148768766, 212657528, 225623522, 237301624, 408210292, 409835474, 471635628, 522736824, 552461934, 689310422, 689528956, 1138129546, 1283166852, 1424473288, 1837768276, 1907521972, 2470267492, 2499116218, 2526249896, 2540672094, 2960388906, 3215929666, 3806318262, 4416850644, 5388582994, 5527077656, 6743283032, 7510849608, 9864998632 26 | 27, 369, 543, 6313, 5542737, 55753809, 105463593, 319152281, 814410747, 964129077, 1773702387, 4684416801 27 | 205, 262, 21526, 47765, 1122742, 1146266, 1143469247 28 | 155591, 1273568029, 1387960211, 1842829655 29 | 33, 111, 2678, 4983, 10244, 42303, 83492, 252519, 851259, 935870, 14761130, 59799382, 266669967, 8583808564 ---+---------------------------------------------------------------------------- 30 | (none under 10^10) 31 | 49, 86, 2094, 69162, 182974, 2107262, 610695374 32 | 165, 825, 4881, 5885, 8605, 17925, 28545, 41525, 481305, 535025, 4526225, 8442825, 11184501, 52727145, 83738545, 109445325, 889071425, 1072233777, 2907581025, 3733589865, 3907630925, 7523687285, 9041093025 33 | 35, 296, 1648, 9055, 10436, 225007, 244448, 482855, 644984, 1228244, 1265339, 1649266, 15018596, 22849249, 47133496, 271469284, 8080212128 34 | 391, 45087169, 82759009, 282048961 35 | 99, 254, 813, 8086, 13599, 45797, 3567411, 44661411, 56048746, 82298101, 357524311, 2960347599, 3319691969 36 | 94271801, 469442441, 1338961999 37 | 198, 308, 3092, 7285, 8051, 76202, 99564, 150361, 645665, 1242868, 2882852, 4022922, 6683286, 7156476, 167046748, 290558465 38 | 39, 195, 1055, 1435, 1855, 7995, 11215, 11427, 58353, 2738795, 3229131, 5660967, 12673715, 17560877, 27355909, 7111400595 39 | 70, 2479, 4690, 23390, 1324426, 10689418, 83146378, 123129170 ---+---------------------------------------------------------------------------- 40 | 23353, 563801, 1494017, 118184473, 2719694177 41 | 62, 87, 184, 824, 2523, 3597, 8348, 48111, 103593, 106807, 117784, 175660, 932001, 965539, 1023897, 2192487, 4786131, 34301867, 54946868, 59823746, 68146617, 99345560, 626744877, 2809720120, 7096914681, 7845282680, 9885691767 42 | 2759, 3205, 33041, 42687923 43 | 55, 82, 275, 475, 715, 1679, 1722, 3197, 7657, 20575, 23394, 29335, 31475, 114361, 444935, 1295322, 1842763, 2113217, 3448218, 41279219, 440530675, 1348705218, 2160751175, 3293590242, 3447392862 44 | 1623, 321261, 1761377, 4565153, 289751401, 7021968353 45 | 122, 164, 2036, 172364, 201758, 640567, 1738723, 6742603, 1050130837, 2548384922 46 | 22649, 2646809, 36737461 47 | 665, 2433, 33805, 58805, 134729, 2206085, 19618449 48 | 1591398755 49 | 50, 66, 148, 150, 176, 188, 228, 246, 248, 424, 570, 670, 730, 912, 996, 1338, 1576, 2032, 2350, 2864, 3450, 3592, 3890, 4462, 4476, 5016, 5072, 5424, 5430, 6726, 8830, 11946, 13570, 21774, 30612, 37448, 44526, 50844, 52076, 56048, 64196, 97068, 103170, 110616, 129316, 166358, 171442, 204744, 212610, 302556, 558982, 641010, 738264, 807888, 838452, 845968, 1270450, 1616074, 1699590, 1999112, 2076850, 2119472, 2301424, 2326512, 3120216, 3941094, 4467570, 4746576, 5483950, 5606450, 5994110, 7655152, 8921832, 11850268, 14353968, 15249392, 15784950, 16101912, 16609458, 19291632, 23485656, 30435150, 42608964, 60149256, 69780570, 70341006, 72011910, 95781090, 101425650, 118303410, 121870990, 132941784, 142451706, 204808468, 228420550, 339947610, 352585488, 357383056, 445426158, 528379350, 572475012, 584337128, 584533148, 662064050, 682919814, 731164456, 883639856, 933011922, 1063653744, 1201603958, 1572413970, 1711608370, 2281985652, 2381527464, 2523140796, 2839698168, 4360738650, 4843957891, 5219376612, 5301729282, 5498410152, 5754997996, 7161562276, 8833377928, 9552385812 ---+---------------------------------------------------------------------------- 50 | 4191, 4863, 19041, 88541, 14849741, 238864053 51 | 434, 8143, 11186, 16966, 25279, 102143, 4957574, 19881653, 22662547, 236994157, 435607541, 4289848343, 4861242922, 7852528123 52 | 259, 511, 6685, 25567, 53539, 1419805, 6042211, 87637543, 2006305697 53 | 118, 135, 154, 207, 1084, 6962, 22635, 75561, 197195, 769108, 28575671, 37418301, 46658462, 49282282, 227588852, 429666219, 754824695, 2125859444, 3919809643, 3960416455, 4240339941, 5748792028 54 | 287, 125739149, 1501365631 55 | 3546, 17461, 131994, 173214, 893982, 25612298, 433283062 56 | 559, 949, 2829, 4857, 49303, 399799, 1990339, 393977953 57 | 58, 125, 328, 472, 568, 1145, 2494, 4118, 6259, 6625, 23288, 40616, 41732, 372296, 2823797, 3049625, 12449708, 13726114, 16724908, 48457118, 266871862, 662170588, 801453025, 1272259316, 5934212045 58 | 7098995 59 | 2359, 2427, 3829, 49918, 56027, 2317858, 10346569, 33348291, 33971959, 59277802 ---+---------------------------------------------------------------------------- 60 | 2037971843 61 | 282, 380, 428, 1524, 1991, 2748, 3406, 5844, 47327, 68149, 77116, 106211, 130780, 218644, 256782, 1073860, 1645428, 8245540, 25513580, 44082731, 49545652, 60882060, 70252156, 130089653, 134698020, 765524460, 922415420, 1723010068, 2459427612, 3095651612 62 | 63, 65, 105, 143, 603, 693, 2385, 3879, 4045, 15165, 27151, 117333, 210463, 5430285, 8886465, 72224505, 1353872879, 1676372817, 5784141865 63 | 95, 226, 529, 186815, 3280202, 27375314, 79583495, 1143226817, 1411981637, 3610275215, 6904992298 64 | (none under 10^10) 65 | 224, 303, 652, 1072, 1448, 3008, 5056, 11504, 12358, 40544, 106276, 244723, 465879, 483632, 515467, 540556, 688216, 7491886, 30491888, 42491288, 81384221, 127952468, 286661942, 368184992, 449311648, 636112199, 665835488, 2662752692, 7904962268 66 | 33157, 137014727, 193191523, 262829717 67 | 74, 474, 30865, 57986, 305538, 589422, 1500602, 83649743, 114434698, 124019765, 144827974, 260617966, 748646022, 3297595739 68 | 75, 119, 255, 375, 539, 759, 775, 833, 875, 1003, 1083, 1275, 1635, 2635, 2975, 3859, 5559, 6375, 6881, 10109, 10659, 11459, 13395, 13769, 16375, 17071, 25035, 26475, 27075, 40875, 56357, 65875, 92055, 97009, 99875, 101507, 102875, 109497, 138975, 161375, 166039, 198759, 210749, 240999, 273999, 301175, 304075, 367829, 385475, 392649, 395769, 519775, 762375, 988779, 1229295, 1388577, 1734527, 1864641, 2301375, 2586295, 2951489, 3471009, 4752497, 7533975, 9811635, 10213375, 13640375, 18150099, 19368083, 21763913, 25082015, 30838881, 32538371, 32683679, 33339669, 41029415, 53950479, 65677375, 72266799, 104003229, 107335823, 127865175, 145559015, 194031363, 200191795, 293435219, 337905029, 376236949, 411779795, 432596675, 467514399, 503672855, 526470875, 792133275, 948709055, 1046616135, 1309472549, 1398167193, 1415496415, 1583707097, 2187086295, 2421838173, 2466526475, 2621830735, 2647710775, 3264398837, 3340765375, 3623297375, 3941427039, 4652686073, 4828857429, 5661980475, 5674860123, 5746033029, 8710304559, 8930162675, 9507227169, 9836442035 69 | 124, 2692, 44941, 120983, 189634, 616022, 101398159, 2549002651 ---+---------------------------------------------------------------------------- 70 | 29551, 5568551 71 | 218, 807, 238886, 333782, 445323, 670041, 707453, 796437, 13479897, 24258807, 47021657, 3846293246, 4990730769, 5653605242, 5966541898, 6205547303 72 | 2321, 46981, 1419785, 22796489, 38029981, 387444431 73 | 76, 244, 666, 1602, 2488, 2682, 3138, 3846, 3955, 24984, 96312, 167166, 169434, 288504, 830744, 1171255, 1425036, 1565658, 6973416, 8751654, 16111668, 19537682, 22516028, 23753916, 31613572, 32215141, 57385656, 652892536, 1151182504, 2251725006, 2716709238, 3118997052, 7482207691 74 | 3937, 4587, 4839, 22287207, 108665227, 793033649 75 | 214, 377, 6293, 16523, 148534, 234143, 433183, 657293, 1017461, 108429737 76 | 11377759, 1670777461, 2480604727 77 | 92, 93, 106, 3628, 74002, 182949, 6573333, 6819985, 36920091, 465719666, 1061521149, 1614935121, 3505298865, 4977603916 78 | 36035 79 | 98, 354, 390, 6294, 7566, 16997, 23618, 25770, 29162, 53470, 207830, 319970, 13076178, 125677570, 135758186, 685107122, 5231922758, 5341553798, 7779570270 ---+---------------------------------------------------------------------------- 80 | 81, 333, 537, 2997, 4439, 4753, 7209, 28693, 47669, 137457, 1045953, 4872193, 28094067, 51690879, 62942661, 133593543, 186265789, 356119749, 455300271, 478126369, 671255237, 2430246321 81 | 88, 104, 112, 260, 280, 304, 584, 596, 740, 820, 860, 968, 1040, 2014, 2288, 2512, 2540, 3388, 3472, 4316, 4472, 5740, 5840, 7592, 8668, 10634, 12272, 12848, 15694, 18860, 30898, 33368, 34040, 38374, 45392, 66824, 73211, 75920, 75988, 94328, 98552, 100114, 102128, 102608, 109060, 127280, 159478, 165628, 182792, 208660, 216817, 221116, 223088, 257488, 261982, 289912, 343580, 390808, 405296, 455614, 465608, 529544, 562408, 641452, 668144, 694520, 786832, 838288, 929144, 1031380, 1273780, 1322288, 1588340, 1811678, 1813136, 1945658, 2014138, 2258828, 2388560, 2699492, 2796776, 3258472, 3725462, 3981380, 4708028, 4782128, 4891640, 5488720, 6011696, 6179888, 6257420, 6476924, 7608536, 9063440, 11031176, 11553656, 14198540, 15152240, 15738320, 16030180, 16164560, 16515920, 17434820, 17952040, 18077048, 18148808, 21955318, 23683088, 24120668, 28618678, 31863568, 35167340, 37738664, 42745352, 43276618, 44569460, 48892228, 51951340, 52094552, 54618640, 55516136, 69392048, 75831280, 77210120, 81470276, 84258160, 86190652, 87293386, 89315716, 92276636, 92476172, 93072080, 95982262, 96057260, 100071320, 103799608, 110118544, 118001288, 123353648, 145245520, 169007462, 175395760, 179368592, 188831944, 197740880, 202204072, 208036240, 210408302, 219444368, 229645420, 240590480, 269675432, 295265320, 296080472, 296902346, 317140616, 328259888, 331207004, 351953020, 355455736, 460902728, 461396408, 482806492, 513965552, 522565360, 526651048, 586426520, 633937772, 649089080, 684135920, 717471160, 738654860, 742683256, 773038838, 776612188, 830741168, 866824924, 883220432, 905469928, 982562480, 1120830008, 1171650584, 1194351860, 1234679420, 1289634440, 1305070640, 1390294928, 1395238520, 1478418424, 1538482088, 2038529324, 2096790020, 2219865176, 2348722532, 2437957028, 2544961552, 2721098680, 2751493160, 3578830520, 3863651888, 3977679758, 3979439728, 4020953096, 4132711198, 4293433520, 4354877864, 4415126512, 4633672336, 4716487774, 4737714284, 4741041520, 4868547032, 4940975731, 4985729392, 5162228588, 5165800184, 5255041040, 5261356216, 5327391496, 5371938092, 5589517660, 5658314096, 5794330882, 5819731112, 6762657512, 7025265176, 7239878480, 7509892520, 7539372520, 7751331536, 7852856024, 8426537768, 8557351760, 9143948060, 9355252868 82 | 305, 325, 1339, 5567, 189725, 623903, 863553067 83 | 206, 215, 231, 1533, 1995, 4035, 9177, 27515, 57981, 238607, 1655138, 1798179, 4632106, 22412229, 24523737, 32210153, 36898601, 59109171, 155262891, 338946215, 438980703, 480032511, 894875021, 1469799703, 5874958331 84 | 112123, 1193073233 85 | 102, 187, 204, 323, 714, 966, 1428, 1636, 3738, 3774, 4074, 6086, 8076, 14154, 14532, 18836, 20388, 26418, 32298, 32844, 36618, 67422, 69258, 85974, 101418, 160582, 232764, 240618, 248863, 267767, 293662, 452154, 1372938, 1753244, 3786594, 4281852, 4850933, 9868517, 10344172, 10374241, 18802842, 23339946, 276414598, 315449988, 338368476, 2640823962, 4290939746, 8685038246 86 | 4071, 4827, 658543, 691881, 1176030309, 1749854917 87 | 202, 385, 143605, 162934, 2928406, 28359839, 1139847641, 1232972254, 7578805465 88 | 155, 1355, 2015, 84695, 20416097, 44686655, 187353329, 189402095, 375716861, 5827542703, 7237324555 89 | 110, 161, 201, 279, 1390, 1570, 22216, 29590, 41716, 114116, 205370, 820436, 2099530, 2511976, 3782836, 20684470, 478176921, 621363843, 4452840279 ---+---------------------------------------------------------------------------- 90 | 26389, 350687, 366619, 12713587 91 | 678, 5274, 12942, 14102, 54582, 71202, 75042, 81126, 112662, 246457, 1545282, 2676306, 3660354, 4412158, 72835974, 244282334 92 | 465, 4821, 979823605, 5126397909 93 | 506, 1975, 13015, 41339, 83428, 238118, 742675, 1380212, 65175395, 539462318, 1115482526, 2900738708, 3583672316, 4221203398 94 | 121, 42553, 67501, 260261, 372811, 4115083, 31547899, 54989491, 2701859941 95 | 194, 219, 1414, 1582, 18214, 411286, 1528534, 2676391, 4339586, 13187933, 29496166, 68487133, 199297227, 886491579, 1964229214, 2152666851, 9383527006 96 | 737, 5527393, 4090444733 97 | 264, 316, 318, 712, 744, 1032, 1696, 3558, 4584, 8184, 8544, 9944, 14694, 16544, 22704, 29964, 78864, 179086, 611094, 984552, 1199008, 2184352, 2953324, 3346464, 3490104, 4310364, 4807428, 5357148, 6531608, 7565576, 12555744, 15855256, 37013136, 40708916, 103112908, 103740384, 144684445, 181788132, 270664112, 373582672, 456853126, 480477797, 542177184, 1064450134, 1069243134, 1345796112, 1762163292, 1814225424, 1902788184, 2968137888, 3482070504, 4465404808, 4497068868 98 | 321, 495, 1335, 2367, 20915, 28071, 144567, 552915, 1191895, 2636913, 4431515, 40223179, 182474415, 1338829207, 1856767635 99 | 551, 722, 4850, 6550, 98050, 150550, 1706447, 7322123, 8289850, 12293350, 115617202, 192851662, 280432150, 2612646970, 4111245821, 8165256782, 9337077641 100 | (none under 10^10) ----+---------------------------------------------------------------------------