abc106b

全探索問題2問目

奇数って条件を忘れないように

(サンプル合わなくて焦った)

#include<bits/stdc++.h>

using namespace std;

int n;

int main(){

    cin >> n;

    int ans = 0;

    for(int i=1;i<=n;i+=2){

        int cnt = 0;

        for(int j=1;j<=i;j++){

            if(i%j == 0) cnt++;

        }

        if(cnt == 8) ans++;

    }

    cout << ans << endl;

   

}