Se consideră un număr natural N care este par.

Cerința

Să se determine cel mai mic număr natural impar M care are același număr de divizori ca și N.

Date de intrare

Programul citește de la tastatură numărul N.

Date de ieșire

Programul va afișa pe ecran cel mai mic număr natural impar M care are același număr de divizori ca și N.

Restricții și precizări

• 1 ≤ N ≤ 1 000 000 000 și este par
• Se garantează că M va fi mai mic decât 2 000 000 000

Exemplu:

Intrare

360

Ieșire

3465

Explicație

360 are 24 de divizori. Cel mai mic număr impar care are tot 24 de divizori este 3465.