#include using namespace std; // ------------ Prime Factorization (Update 8/6) ------------ // std::map prime_factorize(unsigned long long x) { std::map ret; for (unsigned i = 2; 1ULL * i * i <= x; i++) { while (x % i == 0) x /= i, ret[i]++; } if (x != 1) ret[x]++; return ret; } // ------------ Enumerate Divisors (Update 10/27) ------------ // std::vector calc_divisors(unsigned long long x) { std::map res = prime_factorize(x); std::vector ret; ret.push_back(1); for (std::pair w : res) { int s = ret.size(); unsigned long long mul = 1; for (int i = 0; i < w.second; i++) { mul *= w.first; for (int j = 0; j < s; j++) ret.push_back(ret[j] * mul); } } sort(ret.begin(), ret.end()); return ret; } int x; int main() { cin >> x; vector v = calc_divisors(2305843008676823040); int cnt = 0; for(unsigned long long i : v) if(i <= x) cnt++; cout << cnt - 2 << endl; return 0; }