#include <iostream>
using namespace std;
int sqrt_(int n) {
if (n == 0 || n == 1)
return n;
int i = 1, sq = 1;
while (sq <= n) {
i++;
sq = i * i;
}
return i - 1;
}
int main()
{
cout << sqrt_(9) << endl;
cout << sqrt_(5) << endl;
cout << sqrt_(26) << endl;
cout << sqrt_(16) << endl;
return 0;
}
/*
run:
3
2
5
4
*/