Mẹ có ~2024~ cái kẹo để chia cho anh Dino và em Daisy. Mẹ muốn chia sao cho hai anh em đều có kẹo và số kẹo của em Daisy nhiều hơn anh Dino đúng ~K~ cái kẹo. Hãy giúp mẹ chia kẹo cho hai anh em.

Input Specification

• Một dòng chứa số nguyên ~K~ (~1 \le K \le 10^9~)

Output Specification

• Một dòng chứa một số là số kẹo của anh Dino. Nếu không có cách chia thỏa mãn thì in ra ~-1~.

Sample Input

24

Sample Output

1000

Cho số tự nhiên ~N~. Hãy tìm số tự nhiên ~K~ nhỏ nhất sao cho tổng các số lẻ từ ~1~ đến ~K~ lớn hơn tổng các số chẵn từ ~K + 1~ đến ~N~.

Input

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N < 10^9)~

Output

• Gồm một dòng chứa một số tự nhiên là số ~K~ nhỏ nhất thoả mãn.

Scoring

• Có ~80%~ số test ứng với ~80%~ số điểm có ~N < 1000~.
• ~20%~ số test còn lại ứng với ~20%~ số điểm không có ràng buộc gì thêm.

Sample Input

10

Sample Output

8

Cho một đồng hồ LED, hiển thị giờ từ 00:00 đến 23:59.

Thời điểm đẹp là thời điểm mà ~4~ số đều bằng nhau. Vậy có một ngày có ba thời điểm đẹp là: 00:00, 11:11 và 22:22.

Bắt đầu ở thời gian 23:59, hỏi sau ~N~ phút, xuất hiện bao nhiêu lần thời điểm đẹp?

Input

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N ≤ 10^9)~.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Scoring

• ~80\%~ số test ứng với ~80\%~ số điểm có: ~N \le 1440~.
• ~20\%~ số test còn lại ứng với ~20\%~ số điểm không có ràng buộc gì thêm.

Sample Input 1

1

Sample Output 1

1

Sample Input 2

1440

Sample Output 2

3

Sample Input 3

3000

Sample Output 3

6

Số chẵn tròn là số nguyên dương chẵn mà viết ngược lại vẫn là số chẵn. Ví dụ số ~234~, ~4~, ~6708~ ,~...~ là số chẵn tròn, số ~14~, ~23~, ~1246~, ~...~ không phải số chẵn tròn.

Cho một số tự nhiên ~N~. Hãy đếm xem có bao nhiêu số chẵn tròn nhỏ hơn ~N~.

Input

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N \le 10^9)~

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Scoring

• Có ~60\%~ số test ứng với ~60\%~ số điểm có: ~N \le 1000~;
• ~40\%~ số test còn lại ứng với ~40\%~ số điểm không có ràng buộc gì thêm.

Sample Input

24

Sample Output

6

Note

Các số chẵn tròn thoả mãn: ~2~, ~4~, ~6~, ~8~, ~20~, ~22~.