题目描述

走出矿洞后，小 A 穿过一片辽阔的沙漠，遇到一位流浪商人。商人只卖两种礼包：

• 一种需要 $5$ 颗绿宝石；
• 另一种需要 $8$ 颗绿宝石。

小 A 身上一共有 $n$ 颗绿宝石，可以购买任意多个礼包，也可以不买某种礼包。但商人不会找零，所以买走的礼包总价不能超过 $n$。

请你帮小 A 算一算，在不超过 $n$ 颗绿宝石的前提下，他最少会剩下多少颗绿宝石。

输入格式

一行一个整数 $n$，表示小 A 拥有的绿宝石数量。

输出格式

一行一个整数，表示最少剩余的绿宝石数量。

样例

27

1

28

0

4

4

样例解释

• 样例 1：可以买 $2$ 个 $5$ 颗的礼包和 $2$ 个 $8$ 颗的礼包，共花费 $26$ 颗，剩下 $1$ 颗。无法恰好花完 $27$ 颗。
• 样例 2：$28=5\times 4+8$，可以恰好花完。
• 样例 3：$n=4$ 连一个礼包都买不起，所以剩下 $4$ 颗。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^9$。