Splitting Bill O(sqrt(n)) per case (C++)

#include <bits/stdc++.h>

using namespace std;

int main() {
    int t;
    cin >> t;
    while(t-- > 0) {
        int n;
        cin >> n;

        int ans = n - 1;
        for(int i = (int)sqrt(n); i >= 1; i--) {
            if(n % i == 0) {
                ans = n / i - i;
                break;
            }
        }

        cout << ans << '\n';
    }

    return 0;
}