AT_abc193_c [ABC193C] Unexpressed

[problemUrl]: https://atcoder.jp/contests/abc193/tasks/abc193_c 整数 $ N $ が与えられます。 $ 1 $ 以上 $ N $ 以下の整数のうち、 $ 2 $ 以上の整数 $ a,\ b $ を用いて $ a^b $ と表せないものはいくつあるでしょうか？

入力は以下の形式で標準入力から与えられる。 > $ N $

答えを出力せよ。

### 制約 - $ N $ は整数 - $ 1\