Cho số nguyên dương ~N~ ~(10^2 \le N \le 10^9)~. Tìm tất cả các số tự nhiên ~X~ sao cho ~X~ nhỏ hơn hoặc bằng ~N~ thỏa mãn các điều kiện sau đây:

• ~X~ là số nguyên tố
• ~X~ là số fibonacci

(Số fibonacci là các số trong dãy được định nghĩa ~F(1) = 1, F(2) = 1, F(N) = F(N - 1) + F(N - 2) ~ với mọi ~3 \le N~

Input

• Một dòng duy nhất chứa số ~N~ ~(10^2 \le N \le 10^9)~,

Output

• Là các số fibo nguyên tố nhỏ hơn hoặc bằng ~N~, mỗi số trên một dòng

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

100

Output

2
3
5
13
89