有一棵 个点的有根树，根是 。
对于 ，记 为 的最小质因子，那么 的父亲结点就是 。
求这棵树的最大独立集的大小。
一行一个非负整数 代表树的点数。
一行一个非负整数代表这棵树的最大独立集大小。
7
4
114514
68372
10000000000
5971085299
