The Square Threshold Problem In Number Fields