求大神告诉我为什么超时了。

#include <bits/stdc++.h>
using namespace std;
int fz(int a){
    int sum=0;
    for(int i=1;i<a;i++){
        if(a%i==0){
            sum++;
        }
    }
    if(sum<4){
        return 1;
    }
    else{
        return 0;
    }
}
int main(void) {
    int n;
    long long int s=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(fz(i)==1){
            s++;
        }
    }   
    printf("%d",s);
    return 0; 
}