import java.util.*;

/* Applicazione che legge da tastiera un numero naturale N,
 * e poi calcola (e visualizza sullo schermo)
 * la somma dei primi N numeri dispari. */
class SommaNumeriDispariGauss {
	public static void main(String[] args) {
		int n; // numero naturale letto dalla tastiera
		int somma; // somma dei primi n numeri dispari
        Scanner in;        // per la lettura dalla tastiera

        /* crea un oggetto per la lettura dalla tastiera */
        in = new Scanner( System.in );

		/* legge n dalla tastiera */
		System.out.print("Scrivi un numero naturale: ");
		n = in.nextInt();
		/* si assume n>=0 */

		/* Calcola la somma dei primi n numeri dispari
		 * usando una variante della formula di Gauss.
		 * La formula di Gauss permette di calcolare
		 * immediatamente la somma dei primi M numeri:
		 *   Sum(1..M) = M*(M+1)/2
		 * La somma dei primi N numeri dispari puo' essere
		 * calcolata come la somma di tutti i numeri fino
		 * all'N-esimo numero dispari (pari a 2N-1),
		 * e sottraendo la somma dei numeri pari fino a
		 * quel numero; l'ultimo numero pari da considerare
		 * e' quindi 2*(N-1).
		 * La somma dei numeri pari puo' essere scritta come
		 *   2*Gauss(N-1) = (N-1)*N
		 **/
		somma = (2*n-1)*(2*n)/2-(n-1)*n;

		/* visualizza il risultato */
		System.out.print("La somma dei primi ");
		System.out.print(n);
		System.out.print(" numeri dispari è ");
		System.out.println(somma);

	}
}
