Start: Nov, 05, 2017 17:30:00
2017年秋季学期程序设计基础(C语言)第一次考试
End: Nov, 05, 2017 20:30:00
Time elapsed:
Time remaining:

哈利·波特与混血王子 2230

Time Limit:  1 s      Memory Limit:   256 MB
Submission:880     AC:277     Score:20

Description

我们都知道混血王子是混血的。那么对于一个有m个基因的人类来说,当一个人体内某种种族的基因有n个及以上时(n>=m/2),我们认为Ta是混血的。给定一个正整数m,求最小的正整数n使这个人是混血的。

Input

一个正整数 m(1<m<=1000),到EOF结束,数据数量小于1000。

Output

每行输出一个最小的正整数n,对应每个m。

Samples

input
2 4 5
output
1 2 3