Se citeste un numar natural n. Folosind ciurul lui Eratostene, determinati numarul maxim de factori primi distincti pe care il poate avea un numar din intervalul [1, n], precum si cel mai mic numar din acest interval care atinge acest maxim.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza pe o singura linie doua numere naturale separate prin spatiu: numarul maxim de factori primi distincti, respectiv cel mai mic numar din [1, n] care il atinge.
- Restrictii
- 2 <= n <= 100000
Exemple
Exemplul 1
Intrare
10
Iesire
2 6
Exemplul 2
Intrare
2
Iesire
1 2