boj1268

#include <stdio.h>
#include <stdlib.h>

int main()
{

 int n;
 int a,b;
 int c0,c1;
 int i,k;

 while(scanf("%d",&n) != EOF) //!
 {
  a=b=0;
  for(i=1;i<=n;i++)
  {
   k = i;
   c0 = c1 = 0;
   while(k != 0)
   {
    if((k & 1) == 1)
     c1++;
    else
     c0++;
    k >>= 1;
   }

   if(c1 > c0)
    a++;
   else
    b++;
  }

  printf("%d %d/n",a,b);
 }

 return 0;
}