Números antiprimos

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 32M

Author:

FrankHG

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

A los azucareros del centro les gustan los números antiprimos. Ellos conocen que un número entero positivo $n$ ~n~ es un número antiprimo, cuando tiene más divisores que cualquier entero positivo, que sea menor que $n$ ~n~. Estos son ejemplos de números antiprimos: 1, 2, 4, 6, 12 y 24. Escriba un programa que lea un entero positivo $n$ ~n~ y encuentre el más grande entero antiprimo no mayor que $n$ ~n~.

Entrada

En la única línea de la entrada se leerá el entero $n$ ~n~, $1 \le n \le 2 000 000 000$ ~1 \le n \le 2 000 000 000~.

Salida

En la única línea de la salida su programa debe escribir exactamente un entero, el más grande número antiprimo no mayor que $n$ ~n~.

Ejemplo de Entrada

Ejemplo de Salida

Comments

1

Python commented on July 14, 2022, 1:09 a.m.

Hola, alguien me puede ayudar