We are OIers

Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 　　如果某个正整数x满足：g(x)>g(i) 0 现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1 Output 不超过N的最大的反质数。 Sample Input 1000 Sample Output

Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　  　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 　　共一个数N。 Output 　　共一个数，即C君应看到的学生人数。

Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 6 Sample Output 15 HINT 【数据范围】

Description 给你两个整数N和K，要求你输出N！的K进制的位数。 Input 有多组输入数据，每组输入数据各一行，每行两个数——N，K   Output        每行一个数为输出结果。   Sample Input 2 5 2 10 10 10 100 200 Sample Output 1 1

Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Output 输出一个正整数，为所求三角形数量。 Sample Input 2 2 Sample Output 76

Description 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。   Input 第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。   Output   输出被转手金币数量的最小值。 Samp