defmodule Main do
  def input, do: IO.read(:line) |> String.trim
  def ii, do: input() |> String.to_integer
  def li, do: input() |> String.split |> Enum.map(&String.to_integer/1)
  def yn(b), do: IO.puts(if b, do: "Yes", else: "No")

  def main do
    n = ii()

    cond do
      rem(n, 3) == 0 -> 0
      rem(n-2, 3) == 0 -> 1
      rem(n-4, 3) == 0 -> 2
      true -> 3
    end
    |> IO.puts
  end
end