连续开头都是因数

题目描述

给定一个正整数 n，求最大的正整数 k，使 1、2、3、…、k 中的每一个数都能整除 n。

输入格式

一行输入一个整数 n，满足 1≤n≤10^9。

输出格式

输出满足条件的最大正整数 k。

样例

输入

12

输出

4