C++ СИРИУС Степень

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

Вы решили будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.

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

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

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

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

Примеры

Ввод

1

Вывод

1

Ввод

8

Вывод

4

Если создаваемый документ содержит много страниц и включает разделы, подразделы и т.п., то для удобства пользования им целесообразно создавать оглавление (как это делается в книгах). Создание оглавления возможно только в документе, который имеет иерархическую структуру, включающую как минимум два уровня иерархии и заголовки разделов и подразделов, созданные с применением стилей с наименованием Заголовок, или с стилей пользователя, созданных на основе стилей Заголовок. Заметим, что Word Позволяет создавать документы с иерархией до девяти уровней.

Как создать оглавление с использованием стилей заголовков?

Наиболее простым создания оглавления является использование встроенных форматов уровней структуры или стилей заголовков. Если встроенные форматы уровней структуры или стили заголовков уже используются, выполните следующие действия:

1. Установите мерцающий курсор в место вставки оглавления.

2. На ленте Ссылки в группе Оглавление раскройте список Оглавление.

3. Чтобы воспользоваться одним из готовых решений, кликните нужный вариант оглавления в списке.

Если вы хотите сделать настраиваемое оглавление, то:

1. В списке Оглавление выберите пункт Настраиваемое оглавление – откроется окно диалога Оглавление.

2. Во вкладке Оглавление диалогового окна Параметры оглавления укажите нужные параметры.

Если уровни структуры или встроенные заголовки не используются, то следует определить структуру документа.

Это имелось ввиду?)

Відповідь:

Пояснення:

#include<iostream>

using namespace std;

const int n=5;

void input(int a[n][n]);

void print(int a[n][n]);

void trans(int a[n][n]);

int main()

{

   int m[n][n];

   input(m);

   print(m);

   trans(m);

   print(m);

   return 0;

}

void print(int a[n][n])

{

   cout<<"matrica:\n";

   for(int i=0;i<n;i++)

   {

       for(int j=0;j<n;j++)

       {

           cout<<a[i][j]<<" ";

       }

       cout<<endl;

   }

   cout<<endl;

}

void input(int a[n][n])

{

   cout<<"vvedi matricu:\n";

   for(int i=0; i<n; i++)

   {

       for(int j=0; j<n; j++)

       {

           cin>>a[i][j];

       }

   }

}

void trans(int a[n][n])

{

   int temp;

   for(int i=0;i<n;i++)

   {

       for(int j=0;j<i;j++)

       {

           temp=a[i][j];

           a[i][j]=a[j][i];

           a[j][i]=temp;

       }

   }

}