小马曾经说过，万物有优秀与猥琐之分。

他想要你帮忙确定一个数是否优秀。

小马认为，一个数优秀，当且仅当它有不超过 4 个因子。

求小于等于n的优秀的数的个数。

#include <cstdio>
bool is_prime(int n){
    int co=0;
    for(int i=2;i<n;i++){
        if(n%i==0) co++;
    }return co<=2;
}
int main(){
    int n,a,c;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        if(is_prime(i)){
            c++;
        }
    }printf("%d\n",c);
    return 0;
}

输入格式：

一个正整数 n

输出格式：

一个数表示答案