Ayuda con un problema

No se si alguien me pueda ayudar con este problema: En el pizarrón se escribieron los números naturales desde 1 hasta 2001. Hay que borrar algunos números de manera que entre los que quedan sin borrar sea imposible elegir dos números distintos tales que el resultado de su multiplicación sea igual a alguno de los números que quedan sin borrar. ¿Cuál es la mínima cantidad de números que se deben borrar? Justifica por qué, si se borran menos números, no se tiene la propiedad deseada.