1077:美丽数

题目描述

小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1<=N<=100000），你能告诉小明第N个美丽数是多少吗？

输入格式

输入包含多组测试数据。每组输入一个整数N（1<=N<=100000）。

输出

对于每组输入，输出第N个美丽数。

样例输入

1
2
3
4

样例输出

3
5
6
9

#include<stdio.h>
#include<string.h>
int main()
{
  int n,i,j,sum;
  char str[10];
  while(scanf("%d",&n)!=EOF&&n!=0)
  {
    i=0;
    while(n)
    {
      str[i]=n%2;
      n=n/2;
      i++;
    }
    sum=1;
    for(j=0;j<=i;j++)
      if(str[j]==1)
        break;
      for(i=0;i<j;i++)
          sum*=2;
      printf("%d\n",sum);
  }
  return 0;
}