比赛 20190522数学 评测结果 AAAAAAAAAA
题目名称 首遇lancer 最终得分 100
用户昵称 氢氦 运行时间 0.008 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-22 19:36:35
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int get(int n)
{
	int ans=0;
	for(int i=1;i<=sqrt(n);i++)
	{
		if(n%i==0)ans+=2;
		if(i*i==n)ans--;
	}
	return ans;
}

int main()
{
	freopen("lancer.in","r",stdin);
	freopen("lancer.out","w",stdout);
	int m;
	cin>>m;
	int ans=0;
	for(int i=1;i<=sqrt(m);i++){
		if(m%i==0){
		ans+=get(i);
		ans+=get(m/i);
		}
		if(i*i==m)ans-=get(i);
	}
	cout<<ans<<'\n';
	return 0;
}