<php
$x = intval(trim(fgets(STDIN)));

$divisibleBy3 = $x % 3 == 0;
$divisibleBy5 = $x % 5 == 0;
$divisibleBy7 = $x % 7 == 0;

if ($divisibleBy3 && $divisibleBy5 && $divisibleBy7) {
    echo "3 5 7\n";
} elseif ($divisibleBy3 && $divisibleBy5) {
    echo "3 5\n";
} elseif ($divisibleBy3 && $divisibleBy7) {
    echo "3 7\n";
} elseif ($divisibleBy5 && $divisibleBy7) {
    echo "5 7\n";
} elseif ($divisibleBy3) {
    echo "3\n";
} elseif ($divisibleBy5) {
    echo "5\n";
} elseif ($divisibleBy7) {
    echo "7\n";
} else {
    echo "n\n";
}
?>