Multiples#8362

Multiples

1 δευτερόλεπτο
128 megabyte
Πολύ εύκολο

Find a number between and (inclusive) that has the maximum number of prime factors in its factorization. If there are multiple such numbers, print the largest one.

For example, for n = 7 the answer is , as it is the largest number whose prime factorization includes two factors: and .

Είσοδος

One integer n~(1 \le n \le 2^{31} - 1).

Έξοδος

Print the desired number.

Παραδείγματα

Παράδειγμα 1

Loading
Loading