T737307 NAN-ANK—小K的万能除

小K又又又又又又又又又发现了一个秘密

小K发现：有一些自然数不管被什么自然数除，最后的结果总不是循环小数，小K叫这种数为“万能除”。 但是爱找茬的小Z却挑衅：“这不是一般人就可以发现吗？有什么可以炫耀的？有本事，你找出$0$到$n$的所有‘万能除’。” 小K不会编程，于是他找到你来帮忙。

一个自然数$n(n

一个数$ans$，表示$0$到$n$里“万能除”的个数

$“0”$不是“万能除”，$“1”$也是“万能除”。 保证数据$1、2$小于$100$，数据$3、4、5$小于$1000$。 保证所有数据小于$10000$。 ### 注：本题在2025年11月创作，没有抄袭2026年3月GESP的五级题[《有限不循环小数》](https://www.luogu.com.cn/problem/P15798)。