6359 만취한 상범

#include <stdio.h>
 
int check[105];
 
int main() {
    int t;
    scanf("%d", &t);
 
    while (t--) {
        int n;
        scanf("%d", &n);
 
        for (int i = 1; i <= n; i++)
            check[i] = 1;
 
        for (int i = 1; i <= n; i++) {
            for (int j = 1; i * j <= n; j++) {
                check[i * j] *= (-1);
            }
        }
 
        int rst = 0;
        for (int i = 1; i <= n; i++) {
            if (check[i] == -1)
                rst++;
        }            
        printf("%d\n", rst);
    }
}