Где ошибка в коде?Java

Вот код, задание было найти сумму арифметической прогрессии , но при проверке числа 123456, получается неправильный ответ :(

package com.company;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner (System.in);
        int N = scanner.nextInt();
        int S = ((N+1)*N)/2;
         System.out.println(S);
    }
}