You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

因数_百度百科 (baidu.com)

题目描述

给你一个整数 $n$, 你可以执行 $0$ 次或多次以下操作:

选择一个比 $n$ 小的且不是 $n$ 的因数的 $x$, 让 $n$ 变为 $n-x$

请给出最后 $n$ 的最小值.

输入格式

给你一个整数 $n$

输出格式

输出一个整数表示最后 $n$ 的最小值

样例 #1

样例输入 #1

9

样例输出 #1

1

样例1解释

第一步可以选择 $4$, 让 $9-4=5$, $n$ 变成 $5$

第二步可以选择 $2$, 让 $5-2=3$, $n$ 变成 $3$

第三步可以选择 $2$, 让 $3-2=1$, $n$ 变成 $1$

之后无法再次减少 $n$

提示

• $1≤n≤1000$