import java.util.

Scanner;

public class Examenpro2 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);
System.out.print("Limite ");
int limite = scanner.nextInt();
int fibo[] = new int[limite];
int i1 = 0;
int i2 = 0;
int sumaPosicionesPrimas = 0;
int sumaPosicionesDivisibles = 0;
for(i1 = 0; i1 < fibo.length; i1++) {
fibo[i1] = 0;
}
fibo[0] = 1;
fibo[1] = 1;

for(i2 = 2; i2 < fibo.length; i2++) {

fibo[i2] = fibo[i2-1]+fibo[i2-2];
}
int[] nofibonacci = new int[limite];
int pos = 0;
for(int i = 1; i <= limite; i++) {
boolean contiene = false;
for(int i21 = 0; i21 < fibo.length; i21++) {
if(i == fibo[i21]) {
contiene = true;
}
}
if(!contiene) {
nofibonacci[pos] = i;
pos+=1;
}
}
for(int i = 0; i < nofibonacci.length; i++) {
if(nofibonacci[i] > 0) {
System.out.println(nofibonacci[i]);
}
}
int[] pri = { 2, 3, 5, 7 };
for(int f1 = (pri[pri.length-1]+1); f1 < limite; f1++) {
int c;
boolean divisible;

c = 0;
divisible = false;

while(c < pri.length && !divisible) {

if(f1 % pri[c] == 0) {
divisible = true;
}
c++;
}

if (c >= pri.length) {
sumaPosicionesPrimas += nofibonacci[f1];
}
 }
System.out.println("Suma de numeros en las posiciones primas: " +
sumaPosicionesPrimas);
for(int i = 0; i < limite; i++) {
if(i % 3 == 0) {
sumaPosicionesDivisibles += nofibonacci[i];
}
}
System.out.println("Suma de numeros en las divisibles entre 3: " +
sumaPosicionesDivisibles);