#B. 根号 x

    传统题 文件IO:sqrt 1000ms 256MiB

根号 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 分):没有特殊限制。

语法周赛 Round 28(思维场)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-8-16 19:30
结束于
2024-8-18 22:00
持续时间
2 小时
主持人
参赛人数
100