Start: Oct, 17, 2018 12:00:00
2018年ACM程序设计基础课程第一次模拟比赛
End: Oct, 17, 2018 21:00:00
Time elapsed:
Time remaining:

哈利·波特与混血王子 2230

Time Limit:  1 s      Memory Limit:   256 MB
Submission:312     AC:107     Score:1

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