Question

на с++, Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A. Вы решили будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.

Входные данные

Во входных данных содержится единственное число A (1≤A≤109 — на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы «завалить» кого-нибудь…).

Выходные данные

Выведите число N.

Примеры
Ввод
Вывод
1
1
8
4

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int A,n=0;

   cin >> A;

   for(int i = 0; i<A; i++){

       n++;

       if((n*n) % A == 0){

           cout << n;

           break;

       }

   }

   return 0;

}