十二宮之巨蟹宮

[原貼：http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1003&contest_id=6]

Problem

話說星矢、紫龍、冰河、阿瞬爲了救活雅典娜，必須勇闖黃金十二宮。

第四個他們來到巨蟹宮，身爲巨蟹座黃金聖鬥士的迪馬斯是個殺人狂，在巨蟹宮有很多屍體。都是他殺死的人。現在紫龍爲了讓星矢先走，於是一個人留下來和迪馬斯單挑。（冰河和阿瞬還在雙子宮……）不過他想知道迪馬斯一生中殺了多少人。

已知迪馬斯殺了n個人，1<=n<=k<=2*10⁹，n這個數字很特別，是在不大於k的數字中約數最多但值最小的數字。比如k=10，約數最多的有6，8，10。都有4個約數，不過n取最小的6。紫龍爲了給那些無辜死去的人報仇，決定痛打迪馬斯n拳。

最終，紫龍使出絕招廬山升龍霸，幹掉了迪馬斯。他的眼睛也在冥界入口，被雅典娜治好。

Input

本題包含多組數據.

第1行，爲k(1<=k<=2*10⁹)

Output

對於每組數據輸出一行，

爲整數n，表示迪馬斯一生中殺了多少人。

Sample Input

10

Sample Output

6

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
long int Num,i=0,j,cout,cout1,Min;
 std::cin>>Num;
 cout=cout1=0;//約數個數
 Min=Num;//符號條件的最小的那個數
 for(i=Num;i>0;i--)
 {
  cout1=0;
  for(j=1;j<=i;j++)//統計i的約數個數
  {
  if(i%j==0)
   cout1++;
  }
  if(cout1>=cout)
  {
  cout=cout1;
  Min=i;
  }
 }