该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

从第1个人开始，按1，2，1，2......这样进行报数

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

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

Input

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

Output

如题

Samples 1

输入数据 1

4

输出数据 1

1

Samples 2

输入数据 2

100

输出数据 2

73