#include using namespace std; #define ll long long #define rep(i,n) for(int i=0;i> N; //binary search ll l,r; l = 1; r = min(3*(ll)ceil(sqrt(N)),N); while(l