C++. Степень. Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A.
Вы решили будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.
Входные данные
Во входных данных содержится единственное число A
(1≤A≤109 — на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы «завалить» кого-нибудь…).
Выходные данные
Выведите число N.
Карина9653
1
14.07.2021 20:15
30
Другие вопросы по теме Информатика
viktoriadog
14.05.2020 12:27
lyis
14.05.2020 12:20
Aldatik
14.05.2020 12:20
vovbakum
15.09.2019 02:20
Эленедмонд
15.09.2019 02:20
Gootya1
15.09.2019 02:20
kim201
08.06.2019 04:30
тяпница13
08.06.2019 04:30
еанеа
08.06.2019 04:30
Популярные вопросы
- (x-0.5)(x+0,8)(x-1)《0 решите неравенство...
2 - 30 ! .прочитайте тексты придумайте к ним заголовки отражающие тип речи обсудите...
1 - Выписать слово, в котором три мягких согласных звука: карандаш, линейка, пенал,...
2 - Сформулируйте правило правописание гласных а,о,е в словах с чередованиями полногласных...
1 - Что такое ростовые вещества и как они влияют на растение?...
1 - Твір небезпечні види відпочинку на мові...
1 - Для крахмала и целлюлозы верны следующие утверждения: а) имеют общую формулу (с6н10о5)n...
2 - (x+2)^2=(x+4)^2 решите . забыл как такое решать. если можно то с решением....
3 - Автомат упаковывает семечки в пакеты,в каждый по 80 г.за минуту автомат упаковал...
3 - Однажды один слоненок из розовой мыльной пены шарики надувал. из этого предложения...
3
#include <iostream>
#include <math.h>
int f(int a)
{
for (int n = 1; n <= a; n++)
{
double b = (double)a / n;
if ((int)b == b)
{
b = pow(n, n) / a;
if ((int)b == b)
return n;
}
}
return a;
}
int main(int argc, char *argv[])
{
int a;
std::cin >> a;
std::cout << f(a);
}