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 lưới 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,…

T=21

T=15

T=10

T=6

T=3

T=1

Các số tam giác bắt đầu là 1, 3 (1+2), 6 (1+2+3),

10 (1+2+3+4),…. Xem hình minh họa (“số tam giác”

là số được phân tích thành tổng các số từ 1 tới một số \(k\) tương ứng).

Cho biết số nguyên dương \(n\), hãy cho biết \(n\) có phải là số tam giác hay không?

Dữ liệu vào:

+ Một số nguyên dương \(n\ (1 \leq n \leq \ 10^{6}\)).

Dữ liệu ra:

+ Ghi số 1 nếu \(n\) là số tam giác, là số 0 nếu \(n\) không phải là số tam giác.

Ví dụ: