73^n=c mod n (2 <= n <= 10^10, 1 <= c <= 100) c | n ---+---------------------------------------------------------------------------- 1 | many 2 | 71, 28727, 119401, 428707, 3491195 3 | 5, 7, 5326, 18526, 25573949, 284858917, 749324837 4 | 23, 55841, 100007, 129713, 389013, 9583569581 5 | 17, 22, 76, 247, 3667, 54173, 1494644, 2311699, 4914382, 5353523 6 | 67, 323, 975679, 140906303, 271371167, 895973633 7 | 11, 15, 75, 114, 255, 1774, 2022, 5835, 7075, 10887, 38901, 200175, 836133, 1926966, 2271866, 2874111, 5310701, 5449715, 12677251, 23634894, 27074886, 41162595, 49102486, 75809595, 172281075, 259191503, 332679075, 585338547, 649464262 8 | 13, 65, 6065, 131465, 208585, 268711, 126708985 9 | 10, 14, 38, 56, 88, 124, 170, 172, 184, 308, 943, 968, 1064, 2618, 5558, 6146, 7018, 7730, 10652, 12751, 37052, 83674, 188078, 394390, 448984, 493970, 802036, 833134, 988630, 1141564, 1159112, 1338418, 1450754, 2503028, 2667310, 3469318, 4454930, 5982538, 6797431, 7480888, 8874278, 13604770, 14671148, 20557658, 20971478, 26169658, 29278712, 29304308, 37228732, 41785898, 47941624, 51147898, 60590618, 63631190, 72940601, 145023394, 165003752, 250169678, 284338436, 336502648, 435168374, 437140088, 458551784, 569717834, 637504172, 871615658, 1281691756, 1498649674, 2073071590, 2991808358, 3420570466, 3436374638, 3530370778, 4130616110, 4178491108, 4316545982, 6851029942, 7062411188, 7701909310, 8086403770, 9782089336 ---+---------------------------------------------------------------------------- 10 | 469, 129669, 5176917, 17153407, 19695411, 27387651, 1640000507, 3371603011 11 | 31, 5318, 63343798, 2328941158 12 | 35, 61, 115, 215, 6293, 1497235, 10499615, 1647676493 13 | 21, 33, 68, 105, 305, 428, 606, 886, 987, 1263, 5204, 24045, 48198, 363153, 908413, 989205, 2832065, 3194585, 3854465, 4981263, 26158803, 104101287, 121299783, 749179338, 764699828, 1572663603 14 | 59 15 | 29, 5314, 87614, 869006, 3444598, 1797431726, 6182948126 16 | 19, 381, 3063, 19642101, 32727251, 116339051 17 | 133, 166, 304, 695, 1015, 1687, 3316, 5215, 8564, 95752, 276946, 2335435, 2668924, 10171048, 74977648, 142644434, 197225035, 586034374, 2733174064, 5267490487 18 | 25, 10189, 1333165, 11723027, 84033287, 2481468025, 5148021863 19 | 30, 90, 99, 102, 118, 539, 747, 1043, 2043, 3681, 6086, 6294, 7389, 25529, 25670, 26829, 27970, 64833, 101170, 312473, 422973, 484170, 565746, 906678, 1376079, 1577761, 2154367, 2355330, 5731307, 16646130, 18477870, 25438369, 61286310, 62091990, 86130677, 1630138806, 2218940509, 2729393622, 8962810410 ---+---------------------------------------------------------------------------- 20 | 53, 15564061, 2739801047 21 | 2654, 13423, 713428, 5679644, 6070780, 8245340, 57711121, 5320208980 22 | 795, 2193, 4395, 17715, 77799, 776535, 7805033, 272456507, 510299157, 775660695, 2670148695, 5626806897 23 | 266, 758, 4886, 3667361, 9118841, 11603747, 900228014, 4861628762 24 | 253, 4333, 12901, 15229, 23401, 1015631, 5338669, 8278303, 227938073, 807368683, 1021867549, 4403004923 25 | 26, 28, 34, 44, 78, 138, 152, 154, 264, 348, 376, 494, 508, 1708, 3039, 3976, 4186, 7334, 8138, 9096, 15366, 16914, 22812, 27178, 28344, 30498, 34908, 44886, 54732, 67144, 78568, 108346, 127416, 135784, 140824, 149214, 209586, 218738, 227751, 268554, 663502, 677314, 685704, 702808, 805624, 1133886, 1513331, 2127868, 2162424, 2333254, 2989288, 3024946, 3849274, 4044586, 4623398, 4930076, 5107922, 5125918, 5379218, 5776914, 5949652, 7104378, 7461894, 9513322, 9828764, 10707046, 12605714, 14287234, 14794404, 15748174, 24026836, 24266328, 27087762, 30529114, 32447868, 32731426, 42610178, 49505176, 54163018, 78577004, 96526014, 134718594, 164264338, 232775704, 305621176, 628194958, 673443914, 702382642, 808306114, 878833588, 970050882, 998026666, 1032455912, 1738773946, 1829384952, 1940928136, 2024331144, 2121372266, 2591998324, 2712880104, 2760971122, 2790668062, 2998195018, 3464782008, 3588012714, 3716192662, 3966617912, 4432541556, 5518556824, 6222478292, 6546535034, 8065817016, 8181964034, 8411379834, 9054770962 26 | 47, 2308711, 27096587, 8554601749 27 | 242, 482, 10315, 58322, 1684967495 28 | 45, 187, 297, 459, 2885, 26697, 34065, 43221, 399205, 9239211, 17488971, 45674071, 55923365, 84242745, 123117723, 711691497, 2301301953 29 | 106, 230, 1490, 4990, 8041, 13892, 297610, 18032299, 28398212, 42221770, 63056023, 134824238 ---+---------------------------------------------------------------------------- 30 | 43, 14606321, 127270669 31 | 39, 49, 91, 1173, 1766, 4837, 6366, 14961, 30043, 128531, 165727, 680407, 1266031, 1861363, 2890718, 4704018, 79033218, 142633578, 906391723, 1001537813, 1290622679, 1872099733 32 | 41, 55, 275, 355, 7975, 14473, 22055, 35137, 143635, 847709, 1371275, 2143535, 4310275, 14618209, 17455975, 43988179, 136707175, 329554115, 845526275, 850538095, 1239777055, 2139818795, 3468734849, 3656723293 33 | 136, 413, 596, 662, 5956, 7679, 100709, 22095728, 23699417, 1802877896, 2001993568, 2838711544, 3346615784, 5644865639 34 | 273, 1281, 4683, 16237, 55569, 153201, 499727, 1058043, 2885361, 13833561, 21059389, 432247309, 483090171, 1556451273, 5449589821 35 | 874, 5294, 5353, 6322, 392293, 22031734, 30916462, 87763822 36 | 37, 278507, 864709, 12138257, 16239929, 41419909, 499277371 37 | 66, 155, 396, 531, 894, 927, 1588, 5786, 6483, 7948, 18074, 22946, 37246, 37494, 39996, 536742, 1031995, 3702666, 4664156, 4872671, 15388878, 43894282, 89035795, 155283404, 167482908, 186189389, 856282333, 1447154433, 2748571101, 3923095415, 6679617108 38 | 22743865, 139613827, 4425465289 39 | 46, 70, 890, 3082, 22414, 98521, 113306, 879910, 10941578, 14637470, 22375330, 29119057, 127358893, 229276273, 667845293, 9818114843 ---+---------------------------------------------------------------------------- 40 | 51, 87, 121, 707, 789, 867, 7091, 48521, 225209, 810821, 1378311, 3189179, 7984911, 223749031, 418615791, 1479308033, 9282948321 41 | 1322, 80767, 224780, 567964, 581384, 1581908, 66267974, 91367480, 589729880, 1029159140, 2219421496 42 | 95, 310561403, 8018323633 43 | 165, 714, 723, 807, 825, 1762, 3525, 4009, 4425, 4525, 6154, 29317, 33602, 55398, 123465, 212266, 872782, 6539734, 10813525, 14716185, 18705445, 33743985, 1885363746 44 | 1691, 4667, 86707, 467143, 4216417, 572676593, 645246823 45 | 2642, 28124, 1127758, 5112236, 28398196, 2392552636 46 | 153, 9297, 11787, 39321, 662889, 2530387173 47 | 278, 635, 3674, 9614, 27781, 363755, 452756255, 986542166, 3821204435, 4375679366 48 | 85, 545, 1118765, 459750119, 5949666893 49 | 50, 57, 92, 116, 132, 150, 228, 424, 472, 510, 570, 682, 852, 912, 1072, 1104, 1992, 2552, 2559, 2622, 3170, 3548, 4044, 9110, 11670, 14150, 16356, 18832, 21261, 21774, 25050, 27416, 55950, 56890, 59350, 72942, 77802, 89592, 92532, 109310, 135510, 136650, 144208, 168150, 190910, 221808, 270512, 282378, 342012, 400350, 535816, 542532, 608304, 641768, 774350, 985072, 1203294, 1275472, 1463610, 1465328, 1672266, 2526562, 2658616, 2998952, 3853932, 4543732, 5070252, 5086972, 5748222, 5972592, 8390212, 9528342, 10434352, 10621402, 10899430, 12242064, 12818590, 13185012, 14374608, 21269550, 21673110, 25354502, 26664572, 33528146, 34589416, 45656176, 47269788, 47326450, 51617130, 54149772, 54339582, 61020210, 69599272, 70160772, 79782288, 81749350, 82325190, 84033030, 98204972, 128296432, 138817050, 151619190, 167011664, 178281853, 247885390, 254946192, 262859216, 290654724, 344562150, 372587330, 458550350, 497141044, 518383006, 665358150, 704105656, 735898812, 749624712, 815539910, 863668488, 1027508592, 1070723632, 1170677094, 1184797812, 1298928524, 1317120144, 1325737072, 1382351592, 1531638050, 2024986674, 2638805970, 3092279276, 3478175354, 3642156012, 3716708952, 4593138204, 4858771026, 6190908168, 6192676732, 7590990333, 7823791650, 7902012592, 9445374888 ---+---------------------------------------------------------------------------- 50 | 2733425791, 7537978207 51 | 58, 182, 134651, 242918, 313586, 10618706, 325989866, 2581676234 52 | 10717, 77793, 83795, 89299, 3981733, 44917033, 225064149, 1344859453, 7779849099 53 | 364, 658, 2638, 10438, 15236, 33748, 40348, 218972, 270908, 312068, 396668, 442918, 1135508, 4177505, 15041158, 18604358, 96158348, 461712878, 518267885, 942780538, 1372165828, 4063028788, 9990702086 54 | 161, 361, 6499, 68221, 24633253, 87625891, 812847421, 4557975949 55 | 63, 189, 261, 586, 1449, 5649, 7506, 1591461, 2683017, 2782773, 3033513, 7411977, 9723022, 36035222, 58690377, 114845657, 222637537, 243956433, 522233733, 527182593, 1027629981, 6828222429 56 | 155873, 389069, 107379029, 3420286409 57 | 143, 244, 775, 1318, 1655, 1963, 10075, 65875, 232772, 470063, 1283668, 1600216, 17922392, 25108915, 29602808, 118244093, 139891375, 159192466, 192904204, 281523775, 359978776, 392088775, 1120682375, 3861055939, 4028518975, 9248329675 58 | 951, 1227, 47559, 57045, 267087, 639245, 137837071, 1544734145 59 | 62, 830, 4430, 24242, 52802, 12911770, 90523430, 1261329586, 2081655871 ---+---------------------------------------------------------------------------- 60 | 14261, 3149096747 61 | 77, 119, 524, 878, 1479, 1698, 14452, 97239, 104063, 116628, 279493, 290460, 421580, 508804, 2750214, 3143220, 3210986, 16156178, 35762180, 267374958, 774123684, 2027035844, 4404512654, 7305561924, 8030099274 62 | 731, 39115, 20392487, 40210055 63 | 4085, 5266, 1148002, 3122954, 3505469, 15068779, 701829638, 2098991465 64 | 69, 5637, 167523, 300021, 389139, 439071, 1167039, 74421537, 940411401, 2884305573, 4081496949 65 | 94, 224, 464, 724, 6872, 14966, 19612, 25594, 34832, 38888, 484382, 713534, 862216, 11093936, 84115168, 162021064, 217792898, 829190944, 972992567, 1055396932, 1109867822, 4829181268, 5402651282, 9818890844 66 | 893, 1141, 5173, 91712383, 108849233, 167469547 67 | 1754, 7779, 10055, 471334, 859055, 6034546, 22224749, 107072439, 3475857498, 5467892974, 9416214209 68 | 125, 145, 245, 1085, 6125, 6965, 9325, 16205, 27125, 65885, 116825, 199625, 389323, 20859881, 421411025, 1416151625, 2078017025, 2344425965, 3725497025, 6928643225 69 | 526, 2164, 4772, 52886, 100097, 409286, 870326, 4656611, 194000188, 3919745428 ---+---------------------------------------------------------------------------- 70 | 507, 2379, 22139, 29919, 3706807, 8347179, 31809289, 167383047, 817850037 71 | 478 72 | 39307, 283823, 313867, 71991853 73 | any prime 74 | 1936537 75 | 142, 203, 14167, 191597, 3026378, 7538306, 35015471, 1380429026 76 | 2919, 55563, 1312521, 3100503, 7722807, 270859533 77 | 202, 442, 234835, 28398164, 51097306, 130401382, 233532109, 403293514, 2591339395, 6385956595, 7749664358 78 | (none under 10^10) 79 | 98, 213, 249, 15419, 17058, 18570, 22370, 79563, 91490, 189227, 267974, 606329, 1225726, 1639338, 7511410, 8878186, 10646094, 16256053, 831213163, 852550070, 2739306290, 5967627963 ---+---------------------------------------------------------------------------- 80 | 10697, 12367, 12774929, 3656275189 81 | 82, 112, 176, 232, 248, 280, 340, 344, 368, 574, 616, 628, 760, 1616, 1826, 1886, 1936, 2128, 5236, 7780, 7954, 8446, 8560, 11116, 11764, 12292, 14036, 15460, 18064, 20860, 21304, 21556, 25502, 31234, 31336, 33040, 36464, 45220, 53054, 74104, 101480, 126566, 167348, 222466, 252406, 376156, 402640, 409540, 741034, 788780, 831416, 897968, 913372, 987940, 988838, 1057882, 1552264, 1576340, 1604072, 1666268, 1920616, 1977260, 2008972, 2056420, 2246224, 2283128, 2318224, 2676836, 2817766, 2901508, 3813838, 4037360, 4221656, 4233880, 4755880, 5006056, 5334620, 5372956, 6938636, 7203280, 8909860, 9343280, 9806756, 11965076, 13594862, 13996906, 14961776, 15935908, 17748556, 24507280, 24510232, 24923144, 25895021, 26255440, 27209540, 27275288, 29342296, 30837520, 32739160, 32947816, 35484632, 38495440, 39907546, 40431658, 41115316, 41942956, 41979916, 49742266, 52339316, 58557424, 58608616, 63067528, 68361296, 71415778, 71844880, 73586332, 74457464, 80945264, 83571796, 95883248, 96670480, 100127120, 102295796, 115172680, 119245016, 119520680, 121181236, 127262380, 132423160, 141303640, 141925480, 145881202, 147136984, 218855288, 230323978, 282374680, 284363842, 290046788, 330007504, 338466562, 340637480, 343515760, 432943786, 439662280, 441656776, 492696562, 500339356, 516409496, 568676872, 673005296, 750533476, 831814780, 842882216, 845977616, 870336748, 874280176, 917103568, 1005299260, 1019484920, 1047131812, 1130994760, 1139435668, 1170760280, 1171861966, 1275008344, 1743231316, 1774597616, 1974507766, 2023091906, 2051432458, 2085070792, 2151241576, 2272545616, 2399705320, 2519052040, 2563383512, 2596717156, 2657018512, 2685201040, 2714414732, 2766889576, 2810658520, 2964823042, 2997299348, 3038324036, 3090135160, 3152435506, 3197292422, 3221475440, 3238130372, 3331073636, 4082198480, 4146143180, 5229676840, 5914191536, 5983616716, 6257666864, 6688256756, 6841140932, 6872749276, 7060741556, 7771190488, 8261232220, 8356982216, 8633091964, 9503718064 82 | 129, 135, 201, 207, 675, 1503, 1935, 7911, 9315, 86849, 93231, 103437, 330475, 454869, 1298673, 1726739, 4019775, 11488695, 79175535, 97700475, 244315809, 330263595, 1456238309, 4344853203, 5366096235, 8318349675 83 | 86, 122, 403, 11218, 44846, 331799, 4612273, 11005577, 34174457, 6646122967 84 | 1506935653 85 | 209, 1506, 1749, 2796, 6023, 7188, 57372, 97233, 293469, 551171, 686118, 708414, 5610209, 6152298, 9466052, 16578124, 19014756, 20922468, 21660909, 25892538, 42334809, 71761164, 263970588, 2712247649, 2857656549, 2977872996, 6664618212, 9711845772 86 | 793, 235691, 15934459, 644684833 87 | 2935, 5242, 14246, 33055, 58135, 1670515, 1860367, 94681726, 2148272539, 5854235695 88 | 8765, 103353, 388929, 761745, 6186205, 127338985, 493256301, 1151616985, 1504358509, 2498173285 89 | 110, 188, 262, 581, 1070, 2536, 4828, 7313, 26132, 302108, 384092, 583928, 1462808, 13913176, 15704213, 565369484, 777113222 ---+---------------------------------------------------------------------------- 90 | 3281, 4085071, 5719141 91 | 93, 123, 194, 402, 2367, 7339, 8471, 14517, 24723, 135414, 871218, 2700674, 4544706, 4818654, 34955514, 44315954, 276612974, 339276414, 469956063, 752906598, 3390178814, 3630228123, 5516560619, 6478987902, 8881853247 92 | 3097, 7543, 51743, 248199115 93 | 1012, 2492, 3542, 7028, 14252, 166964, 193745, 2351822, 2832082, 8347642, 28398148, 30459682, 37938362, 102074425, 335329522, 526614908, 691549319 94 | 721, 847, 1397, 4587, 16797, 388923, 921657, 6715353, 3250190797, 4083036609 95 | 5234, 13193, 257866, 633098, 1878371, 23396461, 86131918 96 | 1079, 1547, 5083, 5159, 5599, 210202037, 1352322827, 2983705439 97 | 147, 186, 218, 528, 735, 1389, 1412, 1676, 1696, 2976, 3232, 3792, 5144, 12408, 65568, 66952, 194016, 815115, 863556, 1135336, 1188784, 1619232, 4251387, 4840815, 6126726, 14892755, 16151712, 17165608, 21899714, 28544844, 85503579, 548131395, 610218654, 971375556, 1113745983, 1515082837, 1826480814, 2397536421, 4180889172, 9118286556 98 | 1667123, 497217545 99 | 169, 950, 1046, 18050, 79781, 6508697, 38018650, 700308850, 903270650, 5543431361, 7887699070 100 | 237, 1641, 4167, 106803, 645339, 6677533, 6093159939 ----+---------------------------------------------------------------------------