136 - Ugly Numbers

#include <stdio.h>

int main()
    {
    long ugly[1500];
    long Max=1000000000;
    ugly[0]=1;
    for(int i=1;i<1500;i++)
       {
       ugly[i]=Max;
       for(int j=0; j < i;j++)
          {
          if(ugly[j]*2 > ugly[i-1])
             {
             if(ugly[j]*2 < ugly[i])
                ugly[i]=ugly[j]*2;
             } // End of else if

          else if(ugly[j]*3 > ugly[i-1])
             {
             if(ugly[j]*3 < ugly[i])
                ugly[i]=ugly[j]*3;
             } // End of else if

          else if(ugly[j]*5 > ugly[i-1])
             {
             if(ugly[j]*5 < ugly[i])
                ugly[i]=ugly[j]*5;
             } // End of else if
          } // End of inner for
       } // End of for
    printf("The 1500'th ugly number is %ld.\n",ugly[1499]);
    } // End of main