Một số được gọi là xấu xí nếu số đó phân tích thành thừa số nguyên tố chỉ chứa các thành phần nguyên tố 2, 3, 5. Hãy đưa ra số xấu thứ n.

            Đầu vào: Nhập từ bàn phím số nguyên N (N < 10⁵).

            Đầu ra: In ra màn hình số xấu xí thứ N.