【题目描述】

如果一个整数$k$满足：存在素数$p$和$q$使得 $k=p\ \times\ q^3$，则称$k$为“与$250$相似的数”。

现在给出一个数$N$，请求出小于$N$的“与$250$相似的数”一共有几个。

【数据规模】

$N$为$(1,10^{18})$范围内的整数。