オイラーの定理
２つの素数 $p,q$ に対して，$n=p q,$ $c=(p-1)(q-1)$ とする． このとき $n$ と素な $a$ に対して $a^c \bmod n=1$ が成り立つ．
$p=$
， $q=$
$p=$， $q=$ $\Rightarrow$ $n=$， $c=$