Codeforces Beta Round 72 (Div. 2 Only)
A
Toy Army
Codeforces
900
原题
←B →
翻译中…

The hero of our story, Valera, and his best friend Arcady are still in school, and therefore they spend all the free time playing turn-based strategy "GAGA: Go And Go Again". The gameplay is as follows.

翻译中…

There are two armies on the playing field each of which consists of $*n*$ men ($*n*$ is always even). The current player specifies for each of her soldiers an enemy's soldier he will shoot (a target) and then all the player's soldiers shot simultaneously. This is a game world, and so each soldier shoots perfectly, that is he absolutely always hits the specified target. If an enemy soldier is hit, he will surely die. It may happen that several soldiers had been indicated the same target. Killed soldiers do not participate in the game anymore.

翻译中…

The game "GAGA" consists of three steps: first Valera makes a move, then Arcady, then Valera again and the game ends.

翻译中…

You are asked to calculate the maximum total number of soldiers that may be killed during the game.

翻译中…

Input

翻译中…

The input data consist of a single integer $*n*$ ($2 ≤ *n* ≤ 10^{8}$, $*n*$ is even). Please note that before the game starts there are $2*n*$ soldiers on the fields.

翻译中…

Output

翻译中…

Print a single number — a maximum total number of soldiers that could be killed in the course of the game in three turns.

翻译中…

Note

翻译中…

The first sample test:

翻译中…
  1. Valera's soldiers 1 and 2 shoot at Arcady's soldier 1.
翻译中…
  1. Arcady's soldier 2 shoots at Valera's soldier 1.
翻译中…
  1. Valera's soldier 1 shoots at Arcady's soldier 2.
翻译中…

There are 3 soldiers killed in total: Valera's soldier 1 and Arcady's soldiers 1 and 2.

翻译中…

样例

Input #1
2
Output #1
3
InputCopy OutputCopy
Input #2
4
Output #2
6
InputCopy OutputCopy
题目信息
题号
84A
时间限制
2 s
内存限制
256 MB
标签
数学
数论

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。