我们故事的主人公瓦莱拉和他最好的朋友阿卡迪还在上学,因此他们把所有的空闲时间都花在回合制策略游戏“GAGA:Go And Go Again”上。游戏玩法如下。
比赛场地上有两支军队,每支军队由 n 人组成(n 始终为偶数)。当前玩家为每个士兵指定一个他将射击的敌方士兵(目标),然后所有玩家的士兵同时射击。这是一个游戏世界,所以每个士兵的射击都是完美的,也就是说他绝对总是击中指定的目标。如果敌方士兵被击中,他必死无疑。可能会有几名士兵被指定为同一个目标。阵亡的士兵不再参与游戏。
游戏“GAGA”由三个步骤组成:首先瓦莱拉(Valera)走一步,然后是阿卡迪(Arcady),然后再次瓦莱拉(Valera),游戏结束。
您需要计算游戏期间可能被杀死的士兵的最大总数。
输入
输入数据由单个整数 n (2 ≤ n ≤ 108,n 为偶数)组成。请注意,在比赛开始前,场上有 2n 名士兵。
输出
打印一个数字——在游戏过程中三回合内可以杀死的士兵的最大总数。
示例
输入 #1
2
输出 #1
3
输入 #2
4
输出 #2
6
注意
第一个样本测试:
1) Valera的士兵1和2向Arcady的士兵1射击。
2) 阿卡迪的士兵 2 向瓦莱拉的士兵 1 开枪。
3) 瓦莱拉的士兵 1 向阿卡迪的士兵 2 开枪。
总共杀死了 3 名士兵:瓦莱拉的士兵 1 号和阿卡迪的士兵 1 号和 2 号。