样例对了，结果不对

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+7;
int Count(int n)
{
	int cnt = 0;
	for (int i = 1; i <= n; i++)
		if (n % i == 0)
			cnt++;
	return cnt;
}
int Pair(int n)
{
	int a = Count(n) % 2;
	return (a ? a + 1 : a);
}
int main()
{
 	ios::sync_with_stdio(false);
 	cin.tie(NULL);
 	int n;
 	cin >> n;
 	cout << Pair(n);
 	return 0;
}