/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static ArrayList<Long> printDivisors(long n) {
ArrayList<Long> divisors = new ArrayList<>();
for (long i
= 1; i
<= Math.
sqrt(n
); i
++) { if (n % i == 0) {
if (n / i == i) {
divisors.add(i);
} else {
divisors.add(i);
divisors.add(n / i);
}
}
}
return divisors;
}
{
long n = 15;
ArrayList<Long> divisors = printDivisors(n);
for (long divisor : divisors) {
System.
out.
print(divisor
+ " "); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgQXJyYXlMaXN0PExvbmc+IHByaW50RGl2aXNvcnMobG9uZyBuKSB7CiAgICAgICAgQXJyYXlMaXN0PExvbmc+IGRpdmlzb3JzID0gbmV3IEFycmF5TGlzdDw+KCk7CiAKICAgICAgICBmb3IgKGxvbmcgaSA9IDE7IGkgPD0gTWF0aC5zcXJ0KG4pOyBpKyspIHsKICAgICAgICAgICAgaWYgKG4gJSBpID09IDApIHsKICAgICAgICAgICAgICAgIGlmIChuIC8gaSA9PSBpKSB7CiAgICAgICAgICAgICAgICAgICAgZGl2aXNvcnMuYWRkKGkpOwogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBkaXZpc29ycy5hZGQoaSk7IAogICAgICAgICAgICAgICAgICAgIGRpdmlzb3JzLmFkZChuIC8gaSk7IAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogCiAgICAgICAgcmV0dXJuIGRpdmlzb3JzOwogICAgfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJbG9uZyBuID0gMTU7IAogICAgICAgIEFycmF5TGlzdDxMb25nPiBkaXZpc29ycyA9IHByaW50RGl2aXNvcnMobik7CiAKIAogICAgICAgIENvbGxlY3Rpb25zLnNvcnQoZGl2aXNvcnMsIENvbGxlY3Rpb25zLnJldmVyc2VPcmRlcigpKTsKIAogCiAgICAgICAgZm9yIChsb25nIGRpdmlzb3IgOiBkaXZpc29ycykgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGRpdmlzb3IgKyAiICIpOwogICAgICAgIH0KCX0KfQ==