import java.util.Scanner;

/*
 * Programma che calcola la radice quadrata intera, approssimata per eccesso,
* di un numero immesso dall'utente in input.
 */
public class P1RadiceQuadrata {
    public static void main(String[] args) {
        System.out.print("Immetti numero: ");
        Scanner kbd = new Scanner(System.in);
        int n = kbd.nextInt();

        // Inizializziamo radice a 0. Se x ^ 2 < n, vuol dire che non è la radice
        // di n, e quind incrementiamo x e ripetiamo il controllo. Quando finalmente
        // x * x >= n, vuol dire che x è la radice di n, o quanto meno la sua
        // approssimazione per eccesso, e ci fermiamo.
        int x = 0;
        while (x * x < n) {
            x += 1;
        }
        System.out.println("La radice quadrata approssimata per eccesso è " + x);
        kbd.close();
    }
}