### 问题描述

在魔法王国中，有一个勇敢的小魔法师妮妮。她正在一座神秘的迷幻森林中冒险。

在这片森林中，存在着一种神奇的魔法能力，妮妮可以使用这种魔法将一个正整数进行加一或减一的操作。但是，妮妮有一个特殊的任务，她需要将一个正整数变成 $3$ 的倍数，同时不能是 $5$ 的倍数。

为了完成这个任务，妮妮想知道最少需要使用多少次魔法。

现在，请你帮助妮妮解决这个魔法难题。

输入格式

第一行输入一个正整数 $n$（$5 \le n \le 10^9$），表示初始的正整数。

输出格式

输出仅一行，即最少需要使用的魔法次数。

样例输入

10

样例输出

1