#include <stdio.h>

int main(void) {
	//ja inicializou os dois primeiros termos
	//soma comeca em 1, que o somatorio dos dois primeiros termos
	int k, i, ult=1, pen=0, atual, termos, par, soma=1, primo=1;
	scanf("%i", &k);
	
	printf("%i %i ", pen, ult);
	for (termos=3; termos<=k; termos++) {
		atual = ult + pen;
		pen = ult;
		ult = atual;
		printf("%i ", atual);
		
		if (atual % 2 == 0) {
			par = atual;
		}
		soma+=atual;
	} 
	
	printf("\nSoma: %i \n Maior par: %i", soma, par);
	
	//considero que o termo atual eh primo e tento mostrar que nao eh
	for (i=2; i<=atual/2; i++) {
		if (atual%i == 0) {
			primo = 0;
			printf("\nDividiu por %i \n", i);
			break; //ja encontrei um outro numero divisivel, posso parar
		}
	}
	
	if (primo) {
		printf("%i", par);
	} else {
		printf("%i", soma);
	}
	return 0;
}