import java.util.*;
public class Main {
static ArrayList<Long> divisors(long n) {
ArrayList<Long> list = new ArrayList<>();
long limit
= (long) Math.
sqrt(n
); for (long i = 1; i <= limit; i++) {
if (n % i == 0) {
list.add(i);
if (n / i != i) list.add(n / i);
}
}
return list;
}
public static void main
(String[] args
) { ArrayList<Long> d = divisors(12);
for (int i = d.size() - 1; i >= 0; i--) {
System.
out.
print(d.
get(i
) + " "); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHN0YXRpYyBBcnJheUxpc3Q8TG9uZz4gZGl2aXNvcnMobG9uZyBuKSB7CiAgICAgICAgQXJyYXlMaXN0PExvbmc+IGxpc3QgPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICBsb25nIGxpbWl0ID0gKGxvbmcpIE1hdGguc3FydChuKTsKICAgICAgICBmb3IgKGxvbmcgaSA9IDE7IGkgPD0gbGltaXQ7IGkrKykgewogICAgICAgICAgICBpZiAobiAlIGkgPT0gMCkgewogICAgICAgICAgICAgICAgbGlzdC5hZGQoaSk7CiAgICAgICAgICAgICAgICBpZiAobiAvIGkgIT0gaSkgbGlzdC5hZGQobiAvIGkpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiBsaXN0OwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBBcnJheUxpc3Q8TG9uZz4gZCA9IGRpdmlzb3JzKDEyKTsKICAgICAgICBmb3IgKGludCBpID0gZC5zaXplKCkgLSAxOyBpID49IDA7IGktLSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGQuZ2V0KGkpICsgIiAiKTsKICAgICAgICB9CiAgICB9Cn0K