#include <stdio.h>
#include <stdbool.h>
#include <limits.h>
#define typ long long int


bool is_it_a_prim(typ* x){
int k = 2;
while(k < *x){
if(*x % k == 0)
return false;
k++;
}
return true;
}


int main(void){
typ fn = 0, fn_1 = 1, fn_2 = 0;
int i = 2;
while(fn < LLONG_MAX)
{
fn = fn_1 + fn_2;
if(is_it_a_prim(&fn))
printf("%d\t%llu\n",i ,fn);
fn_2 = fn_1;
fn_1 = fn;
i++;
}
return 0;
}