tijie

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e4 + 10;
int n;
int sum = 0, idx = 0;
int a[N];
int main(){
    cin >> n;
    for(int i = 1; i <= n; i++){
        if(n % i == 0){
            a[idx++] = i;
        }
    }
    for(int i = 0; i < idx; i++){
        for(int j = i + 1; j < idx; j++){
            sum += __gcd(a[i], a[j]);
        }
    }
    cout << sum;
    return 0;
}