Cho một số nguyên dương n (n>1). Mỗi phép biến đổi n như sau:

• Nếu n là số nguyên tố thì dừng việc biến đổi.
• Nếu n không là số nguyên tố thì n biến đổi thành ước lớn nhất nhỏ hơn n.

Đưa ra số nguyên tố lớn nhất có được khi biến đổi n một số lần.

Ví dụ:

• Với n = 234, thì numberConverter(n) = 13.
  Giải thích: các bước biến đổi n là:
  234->117->39->13.
• Với n = 7, thì numberConverter(n) = 7.

Đầu vào/Đầu ra:

• [Đầu vào] Long n
  1 < n ≤ 10¹⁸
• [Đầu ra] Long.
  Số nguyên tố lớn nhất có được khi biến đổi n một số lần.