백준 17425 c++ 약수의 합

https://www.acmicpc.net/problem/17425

17425번: 약수의 합

---

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	vector<long long> g(1000001, 0);

	for (long long i = 1; i <= 1000000; i++)
	{
		for (long long j = i; j <= 1000000; j = j + i) // j는 i의 배수
		{
			g[j] = g[j] + i; //여기는 일단 f() 단계 j의 모든 약수의 합
		}
		g[i] = g[i - 1] + g[i]; // g[i] = g[i - 1] + f[i] 의 의미
	}

	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		cout << g[n]<<'\n';
	}
}