У нас є \(N\) пончиків.

Для скількох людей ми можемо рівномірно розподілити пончики, якщо їх не розрізати.

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

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^{12}\))

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

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

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

6

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

1
2
3
6

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

1000000007

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

1
1000000007