B2084 质因数分解

• 题号：B2084
• 难度：普及−（2）
• 标签：循环结构
• 时间限制：1000 ms
• 内存限制：128 MB
• 样例数：1
• 提交 / 通过：86145 / 57135
• 抓取时间：2026-11-11T08:50:41.249Z
• 正文来源：problem.content（zh-CN）

题目描述

已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。

输入格式

输入只有一行，包含一个正整数 $n$（$6<n<10^9$）。

输出格式

输出只有一行，包含一个正整数 $p$，即较大的那个质数。

样例

样例 1 输入

21

样例 1 输出

7

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B2084.json。