Какое количество итераций цикла while выполнит программа?

[whtfng]

Дана программа:

int main() {
int n;
scanf("%d", &n);
int lower = 0, upper = n;
while (lower + 1 < upper) {
int middle = lower + (upper - lower) / 2;
if (middle * middle <= n) {
lower = middle;
} else {
upper = middle;
}
}
printf("%d\n", lower);
return 0;
}

На входной поток подается число 95.

Какое число выведет программа?
Какое количество итераций цикла while выполнит программа?