[C/C++] 제곱

최근에 친구랑 같이 풀었던 알고리즘 문제 문제) 입력으로 자연수 a가 주어진다. 이 때, 자연수 k를 곱한 결과가 거듭제곱수가 되는 최소의 k를 구하는 프로그램을 작성하여라.

인풋 예제) 5 // 데이터 입력 갯수.....