7260: 侦察兵
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
N个士兵站成一列，他们的编号分别为1......n,要求选出一些士兵，送他们去侦察.
为了达成这个目的，要执行若干次下列的操作： 如果这列的士兵不少于3个。则把所有的奇数编号的剔除
或者把所有偶数编号的剔除。
经过上述操作后，如果这列士兵数目刚好是3，则将他们送去侦察，如果小于个，则重新来过。
问题是，有被选去侦察的士兵有多少种？
注意，如果队列小于3个，不做考虑
0<=N<=10 000 000
输入
每一行输入N，直到输入流程结束。
输出
每行输出为对应的种类
样例输入 复制
10
4样例输出 复制
2
0