| 比赛场次 | 379 |
|---|---|
| 比赛名称 | cmath生日赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-06-13 19:00:00 |
| 结束时间 | 2017-06-14 00:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 即使是没人做的比赛，也权当为自己庆生了。 题都是我搬来的，有人做就做吧。 |
| 题目名称 | 讨厌整除的小明 |
|---|---|
| 输入输出 | ming.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 逐字节对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Sky_miner |
AAAAAAAAAA | 0.047 s | 8.03 MiB | 100 |
 asd |
AAAAAAAAAA | 0.069 s | 13.66 MiB | 100 |
 ONCE AGAIN |
AAAAAAAAAA | 0.075 s | 13.66 MiB | 100 |
 HZOI_蒟蒻一只 |
AAAAAAAAAA | 0.082 s | 13.66 MiB | 100 |
 CSU_Turkey |
AAAAAAAAAA | 0.107 s | 13.66 MiB | 100 |
【题目描述】
小明作为一个数学迷，总会出于数字的一些性质喜欢上某个数字，然而当他喜欢数字k的时候，却十分讨厌那些能够整除k而比k小的数，认为那些数会分解数字k从而破坏掉k的美感……
有一天，他想：如果所有人都和自己一样，那么是不是喜欢两个含有倍数关系的不同数字的人就不能做朋友了？于是他想，至少用多少个集合，才能包括1到n的所有n个整数，使得所有存在倍数关系的两个不同数字在不同的集合里面？
小明脑子不好使，于是把问题交给了你。
【输入格式】
第一行一个数字q，表示询问次数
接下来q行，每一行一个数字n，表示问题中的n。
数据保证$ 0<q<=10^5 $，$n$在$long$ $long$范围内。
【输出格式】
共q行，每行一个数字，表示数字n对应的问题的答案。
【样例输入】
1 5
【样例输出】
3
【提示】
{1}{2,5}{3,4}
【来源】
QBXT春季训练营的二次测试T1