题目描述

小雨同学在玩发牌的游戏，她有$N$张牌，第一张牌的数字是1，第二张的数字是2，第三张的数字是3，...,第十三张的数字是13，第十四张的数字是1，...,以此类推，第$n$*张牌的数字是$(n$−1)%13+1;发牌的方式是“藏一发一”，把第1张放到最后，发第2张，把第3张放到最后，发第4张，把第5张放到最后，发第6张，...,一直这样发下去，直到剩下一张牌为止，问剩下的最后一张牌的数字是多少？

输入格式

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

输出格式

输出最后一张牌的数字。

样例

13

11

1000000

7

10000000000

10

样例解释

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

数据范围

• 对于20%的数据，保证$1≤N≤13$。
• 对于40%的数据，保证$1≤N≤1000$。
• 对于80%的数据，保证$1≤N≤10^6$。
• 对于100%的数据，保证$1≤N≤10^{15}$。