| 问题描述 |
|---|
如果一个正整数$$n$$各个数位上都没有零且$$n$$的因子数量不超过$$3$$个，我们称$$n$$是「不含零的伪素数」。 例如$$9,11,121$$都是「不含零的伪素数」，而$$6,10,12$$都不是「不含零的伪素数」。 如果把一个「不含零的伪素数」的首位依次拿掉，剩下的数字仍为「不含零的伪素数」，那么我们称这个数字为超级「不含零的伪素数」。 例如$$149$$就是一个超级「不含零的伪素数」，因为$$149,49,9$$都是「不含零的伪素数」。 注意：在依次拿掉首位的过程中，如果只剩一位，就不再拿了。 |
| 输入描述 |
一个正整数$$n$$。（$$1 \leq n \leq 5 \times 10^9$$） |
| 输出描述 |
不大于$$n$$的超级「不含零的伪素数」的个数。 |
| 样例输入复制样例 |
30 |
| 样例输出 |
14 |
| 提示说明 |
不大于$$30$$的超级「不含零的伪素数」有$$1,2,3,4,5,7,9,11,13,17,19,23,25,29$$。 |
| 相关 |