问题描述

在一个充满趣味的0101魔法世界里，有一位可爱的小精灵零零。零零同学最近迷上了一个神奇的发牌游戏。她拥有 N 张特别的牌，第一张牌上的数字是 1，第二张牌是 2，第三张牌是 3，依次类推，第十三张牌的数字是 13，第十四张又回到数字 1，后面继续如此循环。也就是说，第 n 张牌的数字是 (n - 1)%13 + 1。发牌的方式更是奇特，是 “藏一发一”。把第一张牌放到最后，然后发第二张牌；把第三张牌放到最后，再发第四张牌；接着把第五张牌放到最后，发第六张牌…… 就这样一直持续下去，直到只剩下一张牌为止。那么，这最后剩下的一张牌上的数字究竟是多少呢？让我们一起跟随零零，走进这个充满神秘的发牌游戏世界，探寻最后那张牌的秘密吧。

格式

输入

输入为一个数 N， 表示牌的数量。

输出

输出最后一张牌的数字。

样例

13

11

提示

输入输出样例

样例说明： （样例 5 输入： 1 后面有 10 个 0）

样例 1 解释： 发牌的顺序为：2,4,6,8,10,12,1,5,9,13,7,3,11。

样例 2 解释： 发牌的过程为： 把第 1 放到最后， 发 2，把 3 放到最后， 发 1，还 剩一张 3；

【数据范围】

对于 20%的数据， 保证 1<=N <=13。

对于 40%的数据， 保证 1<=N <=1000。

对于 80%的数据， 保证 1<=N <=10^6。

对于 100%的数据， 保证 1<=N <=10^15。