科技实践部分组

题目描述

ModricWang是科技实践部的首席划水师。

北航软件学院学生会科技实践部执行部长赵杰民常说：“没事，这一块我可以找人去做”，事实上，科技实践部只是赵杰民手下的众多组织之一，赵杰民还有千军万马。

今天，羊瑞dalao又提出了一个大项目，让赵部长去找一些人手来做。赵部长找来了n个人，由于人太多了(n<=10^10)，必须要对他们进行分组。

羊瑞要求：

1. 每人都必须有唯一的分组

2. 每个组的人数相等

3. 每组至少2个人

4. 分的组数要尽量的多

请你帮赵部长算出应该把这些人分成多少组。（数据保证存在合法分组方案）

输入

只有一行，人数n
$4\leq n\leq{10}^{10}$

输出

输出一行，应该分成的组数

输入样例1

4

输出样例1

2

输入样例2

99

输出样例2

33