λ¬Έμ
μ€λλ μμ€μ΄λ μκ³ λ¦¬μ¦μ μνμκ° μμ
μ‘°κ΅λ₯Ό νκ³ μλ€. μλΉ κ° μμ
ν λ΄μ©μ νμλ€μ΄ μ μ΄ν΄νλμ§ λ¬Έμ λ₯Ό ν΅ν΄μ νμΈν΄λ³΄μ.
μ
λ ₯μ ν¬κΈ°nμ΄ μ£Όμ΄μ§λ©΄ MenOfPassion μκ³ λ¦¬μ¦ μν μκ°μ μμ μΆλ ₯κ³Ό κ°μ λ°©μμΌλ‘ μΆλ ₯ν΄λ³΄μ.
MenOfPassion μκ³ λ¦¬μ¦μ λ€μκ³Ό κ°λ€.
μ λ ₯
첫째 μ€μ μ λ ₯μ ν¬κΈ°n(1 ≤n≤ 500,000)μ΄ μ£Όμ΄μ§λ€.
μΆλ ₯
첫째 μ€μ μ½λ1 μ μν νμλ₯Ό μΆλ ₯νλ€.
λμ§Έ μ€μ μ½λ1μ μν νμλ₯Ό λ€νμμΌλ‘ λνλ΄μμ λ, μ΅κ³ μ°¨νμ μ°¨μλ₯Ό μΆλ ₯νλ€. λ¨, λ€νμμΌλ‘ λνλΌ μ μκ±°λ μ΅κ³ μ°¨νμ μ°¨μκ° 3λ³΄λ€ ν¬λ©΄ 4λ₯Ό μΆλ ₯νλ€.
νμ΄
κ³ λ±νκ΅ μν μκ°μ λμ€λ.. μκ·Έλ§ μ°μ°μ μμ£Ό μ€λλ§μ νλ€...
// νμ΄ : https://whkakrkr.tistory.com
#include <iostream>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
long long n;
cin >> n;
long long ans = (n-2)*(n-1)*n/6;
cout << ans << "\n" << 3;
return 0;
}