该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小贝周末收集彩色玻璃球，他把两袋数量互不相同的玻璃球混合在一起重新分装。 已知：总玻璃球数量 n 恰好等于两袋原有球数相乘； 并且两袋原本的球数都满足：除了 1 和自身以外，不存在其他能整除它的正整数。 请你算出两袋玻璃球里，数量更多的那一袋有多少颗玻璃球。

输入格式

输入一个正整数 n，代表玻璃球总数。

输出格式

输出一个正整数，表示数量较多那一袋玻璃球的数量。

21

7

提示

$1 \le n\le 2\times 10^9$。