问题描述 |
---|
小调从商业步行街买回了m件女装,然后为每件女装依次编号为1、2、...、m。 小调在第1天喜欢所有买回的m件女装。 第2天情况有所变化,小调对所有编号是2的倍数的女装(2、4、6、...)的态度都发生了改变。注:态度改变的定义是,如果原先是喜欢那么变成不喜欢,如果原先是不喜欢那么变成喜欢。 第3天小调对所有编号是3的倍数的女装的态度都发生了改变。 以此类推,到了第m天,小调对所有编号是m的倍数的女装的态度都发生了改变。 问m天之后,小调喜欢的女装有多少件? |
输入描述 |
一个正整数n,表示案例的数量。(n <= 100) 每组案例由一个正整数m组成,m表示女装的总件数。(m <= 1e6) |
输出描述 |
针对每组案例,输出一个整数,表示m天之后小调喜欢的女装有多少件。 每组案例输出完都要换行。 |
样例输入复制样例 |
1 5 |
样例输出 |
2 |
提示说明 |
第1天,喜欢、喜欢、喜欢、喜欢、喜欢 第2天,喜欢、不喜欢、喜欢、不喜欢、喜欢 第3天,喜欢、不喜欢、不喜欢、不喜欢、喜欢 第4天,喜欢、不喜欢、不喜欢、喜欢、喜欢 第5天,喜欢、不喜欢、不喜欢、喜欢、不喜欢 |
相关 |