(■-■)

Input第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 Output第一行CAS(CAS<=350，代表测试数据的组数) 以下CAS行：每行一个数字，保证是在64位长整形范围内的正数。 对于每组测试数据：输出

DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4Sample Output101 11 11HINT对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且小于10^9题解： 题目大意为区间的开方与求

Description在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘法运算，也就是说领袖开户时的存款总和为3100000。这里发行的软妹面额是最小的60

Description设d(x)为x的约数个数，给定N、M，求 Input输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input2 7 4 5 6Sample Output110 121HINT1<=N, M<=50000 1<=T<=50000题解： 写的第一道莫