U497706 神秘的数字

无 题目数据未完工

GRC最近喜欢上了一种神秘的数字，这种数有以下三个特征： - 这种数是大于0的正整数且大于10 - 这个数能被3整除但不能被10整除 - 每一位数字的左边和右边的数位上的数都比它大或都比他小 GRC现在想让你编写一个程序，求出在$1 - n$范围内所有这种数的个数，如果没有，请输出$0$

输入共一行，为一个数 $n$

输出也是一行，为在$1-n$范围内所有“神秘的数字”的个数

对于100%的数据，保证$1 \le n \le {10}^{12}$，其中： - 对于10%的数据，保证$n \le 10$ - 对于30%的数据，保证$n \le {10}^{4}$ - 对于50%的数据，保证$n \le {10}^{8}$