Напишите программу, которая вычисляет сумму всех делителей заданного натурального числа N и находит все нечетные делители этой суммы.
Входные данные
В первой строке входного файла Input.txt содержится одно целое число N (1<=N<=6*108).
Выходные данные
В выходной файл Output.txt вывести все нечетные делители в порядке возрастания.
Пример
| Input.txt | Output.txt |
| 10 | 1 3 9 |
Программа С++:
#include <fstream>
using namespace std;
int main(){
ifstream fin("input.txt");
ofstream fout("output.txt");
int n,s=0;
fin>>n;
for (int i = 1;i <= n;i++) {
if (n%i == 0)
s += i;
}
for (int i = 1;i <= s;i++) {
if (s%i == 0 && i%2!=0)
fout<<i<<" ";
}
return 0;
}