<?php

$n = intval(readline());
$a = '';
$res = 0;
$b = [];
for ($k = 1; $k <= $n; $k++) {
    $a .= "$k ";
}

$b = explode(" ", $a);



foreach ($b as $i) {
    $res = sum($i);
    $i = (int) $i;
    if ($i % 2 != 0) {
        if ($res % 8 == 0) {
            echo $i . PHP_EOL;
        }
    }
}

function sum($num) {
    $sum = 0;
    for ($i = 0; $i < strlen($num); $i++) {
        $sum += $num[$i];
    }
    return (int) $sum;
}