import scala.io.StdIn.readInt

@main
def yuki152(): Unit =
    def loop(x: Int, y: Int, z: Int): Int =
        val xy = x + y
        if 8 * x * xy <= z then
            (xy % 2) + loop(xy, x, z) + loop(xy, y, z)
        else
            0
    val l = readInt
    println(loop(2, 1, l))