¶
~cpp
#include<iostream>
using namespace std;
bool check(long number);
void main()
{
long number=1;//1 ..
int situation;
cout<<" 까.?";
cin>>situation;
int count=1;
cout<<1<<":"<<1<<endl;
while(count!=situation)//2 까
{
number++;
if(check(number)==true)
{
count++;
cout<<count<<":"<<number<<endl;
}
}
cout<<"The "<<situation<<" "<<number;
cout<<endl;
}
//1500th : 859963392
bool check(long number)// .
{
// ?????
while(true)
{
if(number==1)
return true;
else if(number%2==0)
number=number/2;
else if(number%3==0)
number=number/3;
else if(number%5==0)
number=number/5;
else //2,3,5 걸 .
return false;
}
return true;
}
