https://codeforces.com/problemset/problem/735/D
题意：给定一个数字n，n的taxes是n的所有除数（n除外），现在可以将n分解为任意的若干个数字的和（除1外），问最小的taxes是多少。
思路：哥德巴赫猜想，如果n是偶数，且n不为2，那么n可以分解为两个质数的和，答案是2，如果n为2，答案是1。如果n是奇数，且n自己是质数，答案是1，或者n-2是质数，答案是2，或者，n分解为一个偶数+一个质因子，答案是3。
inline void solve() {int n;cin >> n;int ans;if (n % 2 == 0) {if (n == 2) {ans = 1;}else {ans = 2;}}else {bool isn_2 = true;bool is_n = true;for (int i = 2; 1ll * i * i <= n; ++i) {if ((n - 2) % i == 0) {isn_2 = false;}if (n % i == 0) {is_n = false;}if ((!isn_2) && (!is_n)) {break;}}if (is_n) {ans = 1;}else if (isn_2) {ans = 2;}else {ans = 3;}}cout << ans << '\n';
}