func getUglyNumber(n int) int {
sequ := make([]int, 1, n)
sequ[0] = 1
var i2, i3, i5 int
for i := 0; i < n; i++ {
var t int
t2 := 2 * sequ[i2]
t3 := 3 * sequ[i3]
t5 := 5 * sequ[i5]
if t2 > t3 {
t = t3
} else {
t = t2
}
if t > t5 {
t = t5
}
sequ = append(sequ, t)
if t2 == t {
i2++
}
if t3 == t {
i3++
}
if t5 == t {
i5++
}
}
return sequ[n-1]
}