#include <iostream>
using namespace std;

int main() {
	int n;
    double r, intGuess, guess, ratio;

    // user input
    cout << "Enter number: ";
    cin >> n;

    intGuess = n;
    guess = n / 2;
    ratio = intGuess / guess;

    while ( ratio >= 1.01 || ratio <= 0.99 )
    {
    	intGuess = guess;
        r = n / guess;
        guess = (guess + r) / 2;
        ratio = intGuess / guess;
    }

    cout << endl;
    cout << "The square root of " << n << " is " << guess << endl;
	return 0;
}