import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int count = sc.nextInt();
for (int i = 0; i < count; i++)
{
int n = sc.nextInt();
boolean[] array = new boolean[n];
for (int j = 1; j <= n; j++)
{
for (int k = 0; k < array.length; k++)
{
if ((k + 1) % j == 0)
array[k] = !array[k];
}
}
int total = 0;
for (int j = 0; j < array.length; j++)
{
if (array[j])
total++;
}
System.out.println(total);
}
}
}
ZOJ-1350
最新推荐文章于 2017-01-18 09:11:37 发布