Trong lúc rảnh rỗi, Kora lấy ra các tờ giấy và gập đôi chúng, cô luôn chỉ gập theo chiều ngang hoặc chiều dọc của tờ giấy. Kora mở giấy ra và thấy rằng các nếp gấp chia tờ giấy thành các hình chữ nhật bằng nhau.

Kora muốn biết rằng có bao nhiêu cách gập giấy theo quy luật trên, để khi mở giấy ra các nếp gấp chia tờ giấy ban đầu thành \(k\) phần bằng nhau? Các bạn hãy lập trình giúp cô ấy giải đáp câu hỏi này nhé.

Đầu vào

Một dòng duy nhất chứa số tự nhiên \(k\) \((1 \le k \le 10^9)\), số phần bằng nhau mà Kora muốn chia.

Đầu ra

Một số tự nhiên duy nhất là kết quả của bài toán.

Ví dụ

Đầu vào:

4

Đầu ra:

4

Giải thích: Kora có thể gập như sau: dọc - dọc, ngang - ngang, dọc - ngang, ngang - dọc.