Bài 3

Viết chương trình tìm số nguyên dương a nhỏ nhất sao cho $a^a$ chia hết cho N ($2 \le N \le 10^9$) theo các yêu cầu sau:

Input (dữ liệu nhập) cho trong tập tin BAI03.INP là số nguyên N ($2 \le N \le 10^9$).

Output (dữ liệu xuất) ghi vào tập tin BAI03.OUT là số nguyên dương a nhỏ nhất sao cho $a^a$ chia hết cho N.

• $2 \le N \le 10^9$.