#include <stdio.h>

/* 数の上限 */
#define MAX_NUM 100

/* 関数のプロトタイプ宣言 */
int prime_factor(int);

int main(){

  int odd=0; /* 素因数の数が奇数であるものの数 */
  int i;

  for(i=2; i<MAX_NUM; i++){
    /* 素因数の数を数え，奇数ならカウント */
    if(prime_factor(i) % 2 == 1) odd++;

    /* 素因数の数が奇数であるものが50%以下になったら報告する */
    if( odd*2 < i)
      printf ("NG: %d  --> %f\n", i, 1.0*odd/(i-1));
      else printf ("%d  --> %f\n", i, 1.0*odd/(i-1));
  }
  return 0;
}

/* nの素因数の数を求める関数 */
int prime_factor(int n){

  int ret=0;
  int i;

  for(i=2; i<=n; i++){
    while(n%i==0){
      n /= i;
      ret++;
    }
  }
  return ret;
}