#include <bits/stdc++.h>
using namespace std;
bool nt(int n) { // Hàm kiểm tra số nguyên tố
    if (n <= 1) return false;
    for (int i = 2; i <= n/2; i++) {
        if (n % i == 0) return false;
    }
    return true;
}
int main()
{
    long long n,tong=0; // Khai báo
    cin>>n; // Nhập giá trị
    for(long long i=1;i<=n;i++) // Dùng vòng lặp chạy từ 1 đến n để tìm ước
    {
        if(n%i==0) // Nếu i là ước của n
        {
        cout<<i<<" "; // Xuất số i ra màn hình
        if(nt(i)) // Nếu số i là số nguyên tố
        {
            tong+=i; // Tong + số i đó
        }
        }
    }
    cout<<endl; // Xuống dòng
    cout<<tong; // Xuất tong ra màn hình
}