AT_abc400_c [ABC400C] 2^a b^2

正の整数 $ X $ は、次の条件をみたすときかつその時に限り、良い整数と呼ばれます。 - 正の整数の組 $ (a,b) $ を用いて、 $ X=2^a\times b^2 $ と書ける。 例えば、 $ 400 $ は $ 400=2^2\times 10^2 $ と書けるため、良い整数です。 正の整数 $ N $ が与えられるので、 $ 1 $ 以上 $ N $ 以下の良い整数の個数を求めてください。

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

$ 1 $ 以上 $ N $ 以下の良い整数の個数を出力せよ。

### Sample Explanation 1 $ 1 $ 以上 $ 20 $ 以下の良い整数は $ 2,4,8,16,18 $ の $ 5 $ つです。 よって、 $ 5 $ を出力します。 ### Sample Explanation 3 入力が $ 32 $ bit 整数型に収まるとは限らないことに注意してください。 ### Constraints - $ 1 \leq N \leq 10^{18} $ - $ N $ は整数