Baekjoon #9506

#include<bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    while(true) {
        int N; cin >> N;
        if(N == -1) break;
        long long S = 1;
        vector<int> factor;
        for(long long i = 2; i * i <= N; ++i) {
            if(N % i == 0) {
                S += i;
                factor.push_back(i);
                if(i * i != N) {
                    S += N / i;
                    factor.push_back(N / i);
                }
            }
        }

        if(S == N) {
            sort(factor.begin(), factor.end());
            cout << N << " = 1";
            for(int x: factor) cout << " + " << x;
            cout << '\n';
        }
        else {
            cout << N << " is NOT perfect.\n";
        }
    }
    
    return 0;
}