最大约数（秋季每日一题 34）

一个正整数 xxx 被称为一个可爱数当且仅当不存在任何正整数 a>1a>1a>1 满足 a2a^2a2 是 xxx 的约数。

给定一个正整数 nnn，请计算并输出 nnn 的所有约数中，属于可爱数的最大约数。

输入格式
第一行包含整数 TTT，表示共有 TTT 组测试数据。

每组数据占一行，包含一个整数 nnn。

输出格式
每组数据输出一行结果。

数据范围
1≤T≤10,1≤T≤10,1≤T≤10,
1≤n≤10121≤n≤10^{12}1≤n≤1012
输入样例：

2
10
12

输出样例：

10
6

ddd 是 nnn 的约数，并且满足 ddd 是最大可爱数，则 BiB_iBi 需要取 1
(说明 ddd 分解质因子后，不存在一个质因子的次方大于等于2)

#include<iostream>using namespace std;typedef long long LL;int main(){int t;cin >> t;LL n;while(t--){cin >> n;LL res = 1;for(int i = 2; i <= n / i; i++)if(n % i == 0){res *= i;while(n % i == 0) n /= i;}res *= n;cout << res << endl;}return 0;
}

最大约数（秋季每日一题 34）相关推荐

餐厅（秋季每日一题 37）
一家餐厅收到了 n n n 个客人的预约订单. 每个订单都有开始时间和结束时间. 对于每个订单,餐厅有权利接单,也有权利拒单. 接受的订单,两两之间不得有任何时间交集,甚至不得有时刻交集,即如果一个订 ...
移动元素（秋季每日一题 35）
给定一个长度为 n n n 的正整数数组 a 1 , a 2 , - , a n a_1,a_2,-,a_n a1,a2,-,an. 你需要选择其中一个元素,将其移动至数组中的任意位置(也可以留 ...
[每日一题] 0. 每日一题题解汇总
每日一题锻炼编程能力,每日尽量至少更新一道算法编程题,其各题目代码已经同步到我的GitHub的Everyday_Coding仓库中:Y-puyu的GitHub仓库,博客内主要更新学习C/C++.Li ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
和与余数的和同余理解_每日一题 | 第38期：数量关系之余数特性
从今天起"每日一题"栏目就正式更新啦~ 由福瑞和教育的主讲老师每天给大家带来公考不同考试版块的干货资料! 旨在潜移默化中给大家培养公考解题思维,提高做题速度! 大家遇到不明白的题 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
python每日一题公众号_python每日一题总结4
20180609 qzd 每日一题14 输入三个整数x,y,z,请把这三个数由小到大输出. my code x=int(input('x:')) y=int(input('y:')) z=int(in ...
力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
AcWing寒假每日一题
**此文章持续更新,直至寒假没有每日一题!!!! 习题目录 Week 1: 货仓选址数字三角形 Week 2 蛇形矩阵红与黑回文平方剪绳子分巧克力校门外的树(简单暴力法) 奖学金十三号星 ...
老男孩每日一题（一）
老男孩IT教育-每日一题汇总第几天第几周日期快速访问链接第123天第二十五周 2017年8月25日出现Swap file-.already exists以下错误如何解决? 第122天 2 ...

最大约数（秋季每日一题 34）

最大约数（秋季每日一题 34）相关推荐

最新文章

热门文章