桐桐做完数学作业,闲来无事,他发现整数n的因子很有趣,好像还存在一些规律。她想把给定的整数n的因子个数计算出来,聪明的你能帮助他吗?
输入格式:
第一行1个整数n,范围在[1,2000000000]。
输出格式 :
一个整数n的因子个数
输入样例:
6
输出样例:
4
#include<bits/stdc++.h>
using namespace std;
long long n,cnt;
int main() {
cin>>n;
for(int i=1; i*i<=n; i++) if(n%i==0) {
if(n%i==i) cnt--;
cnt++;
}
cout<<cnt*2;
return 0;
}