LSPO 2025 Finalas
April 18, 2025 Standings Problems
Problem S. 19. Dalikliai
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB
Raskite mažiausią natūralų skaičių x, kuris tenkina šias sąlygas:
  • x turi ne mažiau nei 4 daliklius.
  • visi x dalikliai skiriasi ne mažiau nei d.

Input

Sveikas skaičius d (1 \le d \le 10^5).

Output

Išveskite atsakymą.

Examples

standard inputstandard output
1 6
2 15

Note

Antro testo pavyzdys:
15 turi 4 daliklius (1,3,5,15) ir visi dalikliai skiriasi ne mažiau nei d=2.