Cho dãy số: ~2,3,5,6,8,9,11,...~

Hãy tính tổng các số chẵn trong ~N~ số đầu tiên của dãy.

Dữ liệu

Một số nguyên duy nhất ~N~ ~(1 \le N \le 10^{12})~.

Kết quả

Vì tổng các số chẵn trong ~N~ số đầu tiên của dãy có thể rất lớn nên chỉ cần in ra phần dư của kết quả khi chia cho ~12345~.

Sample Input 1

10

Sample Output 1

42