nk=1floorsqrtk