题目描述

残暴的罗马人攻进了犹太人的圣城，抓住了 \(N\) 个犹太人。

将他们围成一个圈子，从 \(1\) 到 \(N\) 进行编号。

从第 \(1\) 个人开始，按 \(1,2,1,2......\) 这样进行报数。

报到 \(2\) 的人就杀掉，直至最后一个人，放了他。

请问如果你是犹太人，你要如何站在哪个位置，最后才能逃出生天，进行复国大业。

输入格式

一个数字 \(N()\)，代表有 \(N\) 个人

输出格式

如题

输入输出样例

输入#1

4

输出#1

1

输入#2

100

输出#2

73