Description

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

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

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

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

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

Input

一个数字N，代表有N个人

Output

如题

Samples

4

1

100

73