2784:女装大佬-2

时间限制:2 S   /  内存限制:65536 KB
AC:91   /  Submit:282
问题描述

小调从商业步行街买回了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天,喜欢、不喜欢、喜欢、喜欢、喜欢

相关

19-20(2)第2次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1