Cho dãy số:
1, 2, 5, 10, 17, 26, 37, 50, ...

Viết chương trình kiểm tra xem một số nguyên dương n có xuất hiện trong dãy số trên hay không.

Input:

• Một số nguyên dương n ( 1 ≤ n < 10 ¹⁰ )

Output:

• In ra 1 nếu n thuộc dãy số.

• In ra 0 nếu n không thuộc dãy số.

Ví dụ test case: