#D0272. 根号 x

根号 x

题目描述

输入 xx,显然可以找到一个整数 kk 使得 x=ky\sqrt{x} = k\sqrt{y}

比如当 x=80x=80 时,80=180=220=45\sqrt{80} = 1\sqrt{80} = 2\sqrt{20} = 4\sqrt{5}

请输出 kk 的最大值。

输入格式

正整数 xx

输出格式

整数 kk

80
4
16
4
1000
10
1
1
100000000000000
10000000

数据规模与约定

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

  • 子任务 1(30 分):保证 xx 是一个完全平方数。
  • 子任务 2(30 分):保证 x109x\le 10^9
  • 子任务 3(40 分):没有特殊限制。