用户输出
67326849456
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#20871 | #1072. zzy与飞行棋 | Accepted | 100 | 103 ms | 4756 K | C++ / 556 B | wahahah | 2019-08-14 10:43:41 |
#include <bits/stdc++.h>
using namespace std;
int s[400005];
long long sum[400005];
int main() {
int i, j, n;
scanf("%d", &n);
memset(s, 1, sizeof(s));
if (n == 1) {
printf("6\n");
return 0;
}
s[1] = 1;
for (i = 2; i <= n; i++) {
s[i] = i;
}
for (i = 2; i <= n; i++) {
if (s[i] == i) {
for (j = i; j <= n; j = j + i) {
s[j] = s[j] / i * (i - 1);
}
}
}
sum[1] = 1;
for (i = 2; i <= n; i++) {
sum[i] = sum[i - 1] + s[i];
}
printf("%lld\n", sum[n] * 6);
}