3827: 根号 x(语法周赛 Round 28（思维场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：14 解决：9

题目描述

输入 x，显然可以找到一个整数 k 使得 \sqrt{x} = k\sqrt{y}。

比如当 x=80 时，\sqrt{80} = 1\sqrt{80} = 2\sqrt{20} = 4\sqrt{5}。

请输出 k 的最大值。

输入

正整数 x。

输出

整数 k。

样例输入 复制 

80

样例输出 复制 

4

提示


数据规模与约定

对于 100\% 的数据，1 \le x \le 10^{14}。

  • 子任务 1（30 分）：保证 x 是一个完全平方数。
  • 子任务 2（30 分）：保证 x\le 10^9。
  • 子任务 3（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!