Знайти всі дільники числа \(N\), які є числами Фібоначчі.

Формат вихідних даних

У вхідному потоці дано \(N\) \((1 \le N \le 10^6)\).

Формат вихідних даних

У вихідний потік через пропуск вивести дільники у порядку зростання.

Приклад вхідних даних

10

Приклад вихідних даних

1 2 5