#include <math.h>
#include <stdio.h>
#include <time.h>
void printTime(clock_t end, clock_t start) {
  printf("Took %lf to calculate.\n", ((double)(end - start)) / CLOCKS_PER_SEC);
}
void calculate(long long N) {
  clock_t end, start;
  start = clock();
  for (int i = 1, root = (int)floor(sqrt((double)N)); i < root; i++) {
    if (N % i == 0) {
      end = clock();
      printTime(end, start);
      printf("%lld is not prime\n", N);
      return;
    }
  }
  end = clock();
  printTime(end, start);
  printf("%lld is prime\n", N);
  return;
}
int main(void) {
  long long test[] = {1048575, 1099511627775};
  for (int i = 0; i < 2; i++) {
    calculate(test[i]);
    printf("\n");
  }
  return 0;
}