Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- res = "Yes"
- n = int(input())
- # вводим n числе через пробел и делим их по пробелу и записываем в список
- nums = input().split()
- # берем первое значение с которым будем сравнивать все последующие числа
- start_num = int(nums[0])
- # делим на 2 пока делаится (избаляемся от двоек в наборе простых множителей)
- while start_num % 2 == 0:
- start_num /= 2
- # аналогично с 3
- while start_num % 3 == 0:
- start_num /= 3
- # удаляем первый элемент спика, так как мы его уже обработали
- nums.pop(0)
- # запускаем цикл по числам
- for num_str in nums:
- # переводим число в int
- num = int(num_str)
- if res == "Yes":
- # так же делим пока делится на 2 и потом на 3
- while num % 2 == 0:
- num /= 2
- while num % 3 == 0:
- num /= 3
- # сразу проверяем: если числа без множителей 2 и 3 не равны, значит и их наборы простых множителей не равны
- if num != start_num:
- res = "No"
- print(res)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement