Ugly Number

Sizga butun son n berilgan. Agar u xunuk son (ugly number) bo'lsa true qaytaring, aks holda false.

Xunuk son deb tub ko'paytuvchilari (prime factors) faqat 2, 3 va 5 bo'lgan musbat butun songa aytiladi.

func solve(n int) bool {
    // ...
}

Misollar

Input: n = 6
Output: true
Tushuntirish: 6 ning tub ko'paytuvchilari 2 va 3 dir (6 = 2 * 3).

Input: n = 1
Output: true

Input: n = 14
Output: false

Maslahatlar

1. Sonni ketma-ket 2, 3 va 5 ga bo'linaversa, oxirida nima qolishini kuzatishni o'ylang.
2. n musbat bo'lsa, uni avval 2 ga, keyin 3 ga, keyin 5 ga bo'linmay qolguncha bo'lib boring; agar oxirida n aynan 1 ga tenglashsa, demak u faqat shu uch tub ko'paytuvchidan iborat va xunuk son.