Problem 2582 --Maximum Multiple

2582: Maximum Multiple

上一题 正确率: $75.00\%$ 下一题
"
Time Limit $2$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

Given an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.
 

Input

There are multiple test cases. The first line of input contains an integer T (1≤T≤106), indicating the number of test cases. For each test case:
The first line contains an integer n (1≤n≤106).

Output

For each test case, output an integer denoting the maximum xyz. If there no such integers, output −1 instead.

Sample Input复制

3
1
2
3

Sample Output复制

-1
-1
1

推荐代码 查看2582 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$129 $ms] 卑微小赵 271172 2018-09-01 22:39:54
内存最少[$0 $KB] 淡意的温柔 590733 2020-06-05 09:20:54
第一AC 刘欢@计算机科学与技术161 269268 2018-08-07 20:45:28
第一挑战 刘欢@计算机科学与技术161 269268 2018-08-07 20:45:28

赛题来源/所属竞赛 HDU N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛