题目描述

众所周知,成为一个日本高中生最基础的要求就是拯救世界。某一天,有七名超人高中生无意中穿越到了异世界,但是只是在异世界生存根本难不倒他们,现在,他们已经建立起了一个国家。

虽然他们是超越人类常理的存在,但是在一个落后的文明中建立一个新时代国家,还是需要从头开始做基建的。现在他们的国家中有$n$个城市,他们给每个城市标号为$1$到$n$,根据他们的考察发现,第$i$个城市与第$j$个城市间建造道路的花费是$i | j$,"$|$"代表按位或,现在他们想要用最小的花费建造$n-1$条道路将这$n$个城市连通。因为林檎是世界上最伟大的“发明家”,他们决定将这个计算交给林檎来解决。但是现在林檎正在忙于造导弹,你能帮林檎解决这个问题吗?


输入格式

只有一行输入包括一个整数$n(1\leq n\leq 10^9)$,表示城市的数目。


输出格式

输出一行一个整数,表示最小的花费。


样例数据

输入

3

输出

6

备注


信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务