#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { ll n; cin>>n; ll l=0, r=1e9+7; while(r-l>1){ ll m=(l+r)/2; if(m*m<=n) l=m; else r=m; } cout<