Barisore 与数学/OI的邂逅，是 dev-c++ 里新建的第一个 未命名1.cpp 开始的。
今天，Barisore 给你出了一道题：
从 中选出一些数使得选出的任意两个数之积都不是立方数，问最多能选出多少个。
她刚出完就认为这个问题过于简单，因此又追加了一个问题：
设上面这个问题的答案是 ，求 的值。
一个数，。
一个数，答案。
10
96
114
8840
1919810
39665825343
对于前 组数据，。
对于第 至 组数据，对于第 组数据，。
对于全部数据，。
时，选择
因此， 到 分别为 。