using System;

public class Program

{

    public static void Main()

    {

    //-5 3 6 9 12 14 25 29 32 47 49 52 55 65

    // 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

    // l = 0; r = n;

    // Binary Search

    int[] a;

    a = new int[15] {-5, 3, 6, 9, 12, 14, 25, 29, 32, 47, 49, 52, 55, 65, 70};

    // индекс и номер са синоними

    // -------------------------

    // |0 |1 |-10|3 |4 |100|  |  |

    // -------------------------

    int k, n, l, r, m, b = 1;

    k = int.Parse(Console.ReadLine());

    n = 15;

    l = 0;

    r = n;

    while(l <= r)

    {

    m = (l + r)/2;

    // b++;

    if(k == a[m])

        {

        Console.WriteLine(m);

        break;

        }

    if(k > a[m])

        l = m + 1;

    if(k < a[m])

        r = m - 1;          

    }

    }

}