记录编号	394725	评测结果	AWWWWWWWWW
题目名称	[SGU U294]他的圆圈	最终得分	10
用户昵称	Fancy	是否通过	未通过
代码语言	C++	运行时间	0.143 s
提交时间	2017-04-14 09:30:11	内存使用	0.31 MiB

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
const int N = 100005;
typedef unsigned long long ull;
ull n;
int main(){
	freopen("Hescircle.in","r",stdin);
	freopen("Hescircle.out","w",stdout);
	cin >> n;
	ull ans = 0;
	ans += pow(2,n);
	for (int i = 1;i <= n-1;i++){
		ans += pow(2,__gcd((ull)i,n));
	}
	ans /= n;
	cout << ans << endl;
	return 0;
}