Bài 3 (5,0 điểm)

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.

Input: cho trong tập tin BAI03.INP là số nguyên N (2 ≤ N ≤ 10⁹).

Output: ghi vào tập tin BAI03.OUT là số nguyên dương a nhỏ nhất tìm được.

Ví dụ

BAI03.INP

9
6
  

BAI03.OUT

3
6