Tìm số tự nhiên N nhỏ nhất sao cho N mũ N chia hết cho số A

Đề:  Cho số  tự  nhiên A. Hãy tìm số  tự  nhiên  N nhỏ  nhất sao cho N lũy thừa N  (nhân N cho chính nó N lần) chia hết cho A. Hãy viết chương trình tìm số  N đó và xuất ra màn hình. Trong đó A có giá trị: 1 ≤ A ≤ 10⁹