Hai số n và m được gọi là 2 số nguyên tố tương đương nếu chúng có cùng các ước nguyên tố. Tức là nếu mọi số nguyên tố p là ước của m thì cũng là ước của n và ngược lại.

• Yêu cầu
  Hãy kiểm tra xem n và m có là 2 số nguyên tố tương đương không. Nếu có thì ghi 1, nếu không thì ghi 0.
• Dữ liệu vào
  2 số nguyên dương m và n (m,n <1012) mỗi số cách nhau 1 khoảng trắng
• Dữ liệu ra
  Nếu m và n là 2 số nguyên tố tương đương thì ghi 1, ngược lại thì ghi 0.
• Ví dụ
  Vào Ra
  10 6 0