#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; template using V=vector; template using VV=V>; ll sqr(ll x){ ll tmp=sqrt(x); if((tmp+1)<=x/(tmp+1)) return tmp+1; if(tmp<=x/tmp) return tmp; return tmp-1; } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); ll n; cin>>n; cout<