Một số được gọi là “số tam giác” nếu ta có thể biểu diễn nó dưới dạng hình tam giác gồm các điểm sao cho các điểm tạo thành một tam giác đều, tức là hàng đầu tiên có một điểm, hàng thứ hai có hai điểm, hàng thứ ba có ba điểm,… Các số tam giác bắt đầu là 1, 3, 6, 10,… như hình minh họa.

Input: Một số nguyên dương N (1 ≤ N ≤ 10¹⁸).

Output: Ghi kết quả là số 1 nếu N là số tam giác, là số 0 nếu N không phải số tam giác.

Ví dụ: