#include #include using namespace std; int main() { int n; cin >> n; cout << (int)sqrt(n / 3) + 500000<< endl; return 0; }