Lời giải: Tổng Phi trên ước

Phân tích

Tính chất quan trọng: \(\sum_{d|n} \varphi(d) = n\). Chứng minh: chia tập \(\{1, 2, \dots, n\}\) theo \(\gcd(i, n)\). Vậy \(F(N) = N\). Không cần tính toán gì, chỉ cần in \(N\).

Code mẫu C++

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long N;
    cin >> N;
    // Tính chất: sum_{d|N} phi(d) = N
    cout << N << endl;
    return 0;
}