2411: 极值问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

已知mn为整数,且满足下列两个条件:

① mn∈12K,(1≤K≤10^9

② (n^ 2mnm^2)^21

编一程序,对给定K,求一组满足上述两个条件的mn,并且使m^2n^2的值最大。例如,若K1995,则m987n1597,则mn满足条件,且可使m^2n^2的值最大。

输入

输入仅一行,K的值。

输出

输出仅一行,m^2n^2的值

样例输入 复制

1995

样例输出 复制

3524578

来源/分类