Mật mã khóa cửa vào căn hộ được Lan thiết đặt theo quy tắc xác minh bằng hai bước như sau: khi người dùng nhập vào mật mã bước thứ nhất, nếu đúng thì hệ thống sẽ thông báo cho phép nhập tiếp mật mã bước thứ hai; nếu sai thì hệ thống sẽ thông báo Access Denied và không cho phép truy cập vào hệ thống để mở lại khóa cửa trong 30 phút.

Để thuận tiện trong việc mở khóa cửa, Lan đã chọn con số mà ban quản lý tòa nhà cấp cho căn hộ của mình làm mật mã đăng nhập ở bước thứ nhất và chọn số nguyên dương nhỏ nhất có số ước số đúng bằng giá trị mật mã bước thứ nhất để làm mật mã đăng nhập ở bước thứ hai.

Yêu cầu: Hãy cho biết Lan đã chọn số nguyên dương nào thỏa mãn yêu cầu trên để làm mật mã đăng nhập ở bước thứ hai.

Dữ liệu

Gồm một số ~n~ (~1 \le n \le 1000~) là số mà ban quản lý tòa nhà cấp cho căn hộ của Lan.

Kết quả

Ghi ra số nguyên dương nhỏ nhất có đúng ~n~ ước số (số này dùng làm mật mã đăng nhập ở bước thứ hai).

Ví dụ

MS.INP

15

MS.OUT

144

Giải thích: ~144 = 2^4 \cdot 3^2~ có ~(4+1)(2+1) = 15~ ước số và là số nhỏ nhất có tính chất đó.