题目描述

已知 z = xy，其中 x、y 均为质数且 x < y。

输入 z，求 y 的值。

输入格式

一个正整数 z

输出格式

一个正整数 y

样例1输入

6

样例1输出

3

样例2输入

1868299249

样例2输出

19260817

数据规模

对于60%的数据，6 ≤ z ≤ 1000。

对于100%的数据，6 ≤ z ≤ 2 * 10^9。