提出 #20381325

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

int main(void) {
	long long K;
	cin >> K;
	long long ans = 0;
	//A <= B <= Cのものだけ求める
	for(long long C = 1; C <= K; ++C) {
		long long K0 = min(K / C, C);
		for(long long B = 1; B <= K0; ++B) {
			long long K1 = min(K / (B * C), B);
			if(B == C) {
				if(K1 == B) {//A <= B == C
					ans += 3 * (K1 - 1) + 1;
				} else {//A < B == C
					ans += 3 * K1;
				}
			} else {
				if(K1 == B) {//A <= B < C
					ans += 6 * (K1 - 1) + 3;
				} else {//A < B < C
					ans += 6 * K1;
				}
			}
		}
	}
	cout << ans << '\n';
	return 0;
}

提出情報

ジャッジ結果