该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 D 有 $n$ 枚代币，商店里只有两种礼包：一种需要 $5$ 枚代币，另一种需要 $8$ 枚代币。

小 D 可以购买任意多个礼包，也可以不购买某种礼包，但商店不会找零。

请你求出在不超过 $n$ 枚代币的前提下，小 D 最少会剩下多少枚代币。

输入格式

输入一行一个整数 $n$，表示小 D 拥有的代币数量。

输出格式

输出一个整数，表示最少剩余的代币数量。

样例

27

1

28

0

4

4

样例解释

样例 1 中，可以购买 $2$ 个 $5$ 枚礼包和 $2$ 个 $8$ 枚礼包，共花费 $26$ 枚代币，剩余 $1$ 枚。无法恰好花完 $27$ 枚。

样例 2 中，$28=5\times 4+8$，可以恰好花完。

样例 3 中，小 D 的代币不足以购买任意一个礼包，所以剩余 $4$ 枚。

数据范围与约定

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