Fibonacci 3.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Liệt kê những số là số nguyên tố nhỏ hơn N và có tổng các chữ số của nó là một số trong dãy số Fibonacci.

Input

Dòng duy nhất chứa số nguyên dương N.(1<=N<=10000)

Output

In ra các số nhỏ hơn N là số nguyên tố và thỏa mãn tổng chữ số của nó là một số trong dãy Fibonacci. Các số in cách nhau một khoảng trắng

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

150

Output

2 3 5 11 17 23 41 53 67 71 101 107 113 131 139

Thông tin học tập

• Buổi: B08
• Concepts: primality, digit sums, Fibonacci
• Giới hạn kiến thức: B01-B08
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10