Math.sqrt()

int main(int argc, char* argv[])
{
        int begin,i,j;
        float temp;
        while(true){
                cout << "Please, enter a number: ";
                cin >> begin;
                if (begin==0) break;
                for (i=begin; i>0; i--){
                        temp = sqrt(i);
                        temp = pow((int)temp,2);
                        if ((int)temp==i && begin%i==0) break;
                }
                j = begin/i;
                if (j!=1) cout << "\r\n^" << begin << " = " << sqrt(i) << "^" << j << endl;
                else      cout << "\r\n^" << begin << " = " << sqrt(i) << endl;
        }
        return 0;
}