比较好想的dfs容斥，然后二分答案。

就只用dfs不超过sqrt(n)的素数的平方和。