[题目描述]

有一个整数n(1≤n≤10^9)，你需要将n分解成若干互不相等的正数的和。怎么分？

[输入描述]

一行一个数n.

[输出描述]

你需要输出满足条件的分解中最大数的最小值.

[样例输入]

1

[样例输出]

1