时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
题目描述
相传有位数学家喜欢研究一个数字的性质，从小研究到大，但是有些数字他很讨厌，因此他不会去研究这些数字。
他曾说这数字他有四不要：偶数不要，质数不要，三角数不要，卡特兰数不要。
请问n以内正整数他至多能研究多少个？
名词解释：
质数是只能被1和自身整除的正整数，如2、3、5、7等。
三角数是由连续自然数相加得到的数列，第n个三角数等于1到n的自然数之和，如1、3、6、10等。
卡特兰数是一种组合数学中的数列，描述了在不同问题中可能的排列或匹配方式的数量，如括号匹配、二叉树结构等。
)
其中, 
表示第
个卡特兰数，特别地，前两个卡特兰数都是1。
他曾说这数字他有四不要：偶数不要，质数不要，三角数不要，卡特兰数不要。
请问n以内正整数他至多能研究多少个？
名词解释：
质数是只能被1和自身整除的正整数，如2、3、5、7等。
三角数是由连续自然数相加得到的数列，第n个三角数等于1到n的自然数之和，如1、3、6、10等。
卡特兰数是一种组合数学中的数列，描述了在不同问题中可能的排列或匹配方式的数量，如括号匹配、二叉树结构等。
卡特兰数的计算方法如下
输入描述:
输入在一行中给出n (1≤n≤105)。
输出描述:
在一行中输出他至多能研究多少个n以内的正整数。