#include #include using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; vector erathosthenes(i64 N) { vector is_prime(N + 1, 1); is_prime[0] = is_prime[1] = 0; vector ret; for (i64 i = 2; i <= N; i++) { if (!is_prime[i]) continue; ret.push_back(i); for (i64 j = i; j <= N; j += i) { is_prime[j] = 0; } } return ret; } int main() { FAST_IO auto ans = 0LL; __int128_t N; i64 n; cin >> n; N = n; auto primes = erathosthenes(10000); __int128_t x = 1; for (auto p : primes) { if (x * p <= N) { x *= p; ans++; } else { break; } } cout << ans << endl; }