#abc300d. [abc300_d]AABCC

[abc300_d]AABCC

给定一个整数 NN,统计 NN 以内有多少数可以写成 a2×b×c2a^{2} \times b \times c^{2} 的形式?其中,a,b,ca, b, c 都是质数,且 a<b<ca < b < c