>>717
2個以上の異なる素数が現れない組の方を数えて、全体から引けばよい。
つまり、素因数分解した時に1個しか素数が出てこない数を数える。