#include <stdio.h>
#include <stdlib.h>

int st1[100], st2[100], n,varf1, varf2;
void Punctul_1() {
	scanf("%d", &n);
	while (n) {
		st1[++varf1] = n % 8;
		n /= 8;
	}

}
void Punctul_2() {
	int i;
		for (i = 1; i <= varf1; varf1++)
			if ((st1[i] & (st1[i] - 1)) != 0)
				st2[++varf2] =st1[i];
}
void Punctul_3() {
	int i;
	for (i = varf2; i; i--)
		if ((st2[i] & 1) && (st2[i] & 4))
			printf("%d\n", st2[i]);

}

int main() {
	Punctul_1();
	Punctul_2();
	Punctul_3();
	return 0;
}