Хоёр хүчин зүйл

$k$ (1 \leq k \leq 50)-ын зэрэгцээ n = a \cdot b гэж илэрхийлэх яг $k$ өөр (a \cdot b болон b \cdot a-г нэг гэж үзнэ) байдлаар илэрхийлж болох хамгийн бага $n$-ийг ол.

Бүх тоонууд эерэг бүхэл тоо байна.

Оролт

Нэг бүхэл тоо $k$.

Гаралт

Нэг бүхэл тоо $n$ хэвлэ.