$ n以下の平方数全てを事前に求めておく $ 1 \le i \le nについて以下を行う 平方数で割りきれるなら割っておく これを$ vとする $ jも同様に割り切った後は$ vである必要がある そのような$ jの数は$ \frac{N}{v}以下の平方数の個数なので二分探索で求まる それぞれで二分探索を行うので$ \mathcal{O}(N \log N) 問題: ht…