Решение задачи Влюбленная Duff с Codeforces

Без пояснения   Просмотров: 21


Duff обожает прекрасные числа! Положительное целое число x называется прекрасным тогда и только тогда, когда не существует положительного целого числа a > 1, такого, что a 2 является делителем x.


Malek владеет магазином чисел! В его магазине есть в продаже числа — делители положительного целого числа n (и только они). Malek хочет подарить девушке подарок на день рождения — прекрасное число из его магазина. Также он хочет, чтобы это число было как можно больше.

Malek'у всегда с трудом давалась математика, так что он поросил Вашей помощи. Пожалуйста, назовите ему наибольшее прекрасное число в его магазине.

Код

#include<iostream>
#include<cmath>
using namespace std;
typedef unsigned long long int llu;
int main(void){
	llu n;
	cin>>n;
	llu p = sqrt(n);
	for(llu i=p;i>=2;i--){
		if((n % (i*i)) == 0){
			n /= i;
			i++;
		}
	}

	cout<<n<<endl;
return 0;
}


         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться