let ``No.47 ポケットを叩くとビスケットが２倍``()=

  stdin.ReadLine()
  |> int
  |> fun n ->
    let rec countDouble s n c =
      if s * 2 < n 
        then countDouble (s*2) n (c + 1)
        else (c , s)

    countDouble 1 n 0
    |> fun (c , s) ->
      match (n - s) with
      | 0 -> c
      | 1 -> c + 1
      | _ ->
          match (n - s) % 2 with
          | 0 -> c + 1
          | _ -> c + 2
    |> stdout.WriteLine
  ()
``No.47 ポケットを叩くとビスケットが２倍``()