国王的女儿达西娅要出嫁了，按照当地的风俗，在结婚那天公主从高台上抛下一朵鲜花，花儿落到谁身上，公主就嫁给谁。达西娅担心花儿落不到心上人克俊身上，就和克俊一起商议……。

达西娅找到父亲说：“我不愿意搭台抛花，那么多人挤在一起乱哄哄的。”国王说：“不搭台也行，你必须在结婚当天从求婚人群中选出新郎，但不许指名。”达西娅高兴地找到司仪做了安排。

结婚那天，司仪让求婚者站成一排，克俊数了一下求婚的人数，然后就站到队伍中去了。司仪让求婚者从 1 开始报数，报单数的人退场，留下的人再从 1

国王的女儿达西娅要出嫁了，按照当地的风俗，在结婚那天公主从高台上抛下一朵鲜花，花儿落到谁身上，公主就嫁给谁。达西娅担心花儿落不到心上人克俊身上，就和克俊一起商议……。

达西娅找到父亲说：“我不愿意搭台抛花，那么多人挤在一起乱哄哄的。”国王说：“不搭台也行，你必须在结婚当天从求婚人群中选出新郎，但不许指名。”达西娅高兴地找到司仪做了安排。

结婚那天，司仪让求婚者站成一排，克俊数了一下求婚的人数，然后就站到队伍中去了。司仪让求婚者从 1 开始报数，报单数的人退场，留下的人再从 1 开始报数，报单数的人再退场，……，到最后只剩一个人时，众人惊奇地看到这个人正是克俊。

请编写程序，输入求婚的人数 n，输出克俊应该站的位置 p。

#### 输入格式
> $$n$$

#### 输出格式
> $$p$$

#### 输入样例
in
105


#### 输出样例
out
64








答案：若无答案欢迎评论

无需使用数组，也无需使用选择、循环语句，直接通过公式计算求解。