正整数 $N$ が与えられ、$1$ 以上 $N$ 以下で $N$ と互いに素な整数の個数を求める。