【题目描述】

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

【输入描述】

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

【输出描述】

输出最后一张牌的数字。

【输入样例 1 】

13

【输出样例 1 】

11

【输入样例 2 】

3

【输出样例 2 】

3

【输入样例 3】 

1000

【输出样例 3】 

2

【输入样例 4 】

1000000

【输出样例 4】 

7

【输入样例 5 】

10000000000

【输出样例 5 】

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⁶。
对于100%的数据，保证1≤N≤10¹⁵。

【来源】

2023重庆NOI培训考试