#include using namespace std; int main(){ long long N,upper=1; int ans=0; cin >> N; while(upper*upper