• Разложение числа
  COMPOSED

Описание
Задано натуральное число N (1<=N<=500000). Его нужно разложить на натуральные слагаемые таким образом, чтобы произведение этих слагаемых было максимальным. 

Задача
Требуется написать программу COMPOSED, которая находит это произведение. Например, для N=6 разложение N=3+3 дает произведение, равное 9.

Формат входных данных
Входной файл COMPOSED.IN содержит число N

Формат выходных данных
В выходной текстовый файл COMPOSED.OUT выведите единственное число - найденное произведение


Например:

COMPOSED.IN
6

COMPOSED.OUT
9