Скільки існує правильних багатокутників, вершини яких є вершинами правильного \(n\)-кутника?

Технічні умови:

Програма читає з пристрою стандартного введення натуральне число \(n\) \(( 3 \le n \le 10^9)\) і виводить

на пристрій стандартного виведення шукану кількість багатокутників.

Приклад входових даних:

6

Приклад виходових даних:

3