题目描述

ak机是一个喜欢解决有趣问题的高中生。有一天，他和 $n-1$ 个同学来到学校的操场，他们一起围成了一个圆圈。ak机和他的同学们非常兴奋，因为他们要开始一个非常有趣的游戏。

这个游戏的规则非常简单：从1开始报数，每次报数时，如果报到的数字是素数，那么这个人就会被淘汰出游戏。淘汰的人离开圆圈，留下来的人继续报数，直到只有一个人留下来为止。

ak机非常聪明，他知道如何用算法来解决这个问题。他开始思考如何计算最后留下来的人的编号，以便告诉他的同学们答案。

现在，ak机想请你帮助他计算最后留下来的同学的编号。你需要根据给定的 $n$ ，计算出最后留下来的同学的编号是多少。一开始从编号为1的同学开始报数。

素数：只能被 1 和自己整除的数。

输入描述

一个正整数$n(1\le n\le 10^4)$。代表学生的人数。

输出描述

一个正整数，代表最终留下来的学生编号。

样例 1

输入

3

输出

1

样例 2

输入

8

输出

4